第四讲 介质访问控制子层解读.pptVIP

* 数据链路层协议总结（3） ◆ 计算机网络的基本形式 □ 点到点方式网络 A B ◇适合传输距离较远的情况，如广域网、拨号上网等 □ 共享信道方式网络 * Question? * 有限竞争协议（3） ◆ 基本原理 □ 将所有站点划分成组（减少竞争者的规模） □ 只有0号组成员可以竞争0号时槽，竞争胜利者发送数据 □ 然后1号组成员开始竞争1号时槽，以此类推 目的是使竞争者的数量尽量少，以靠近最优曲线的左边，期望获得最优的成功率 ◆ 关键问题：如何将站点分配到各个时槽？ 基本要求：当负载很低的时候，每一个时槽的站点尽量多；当负载很高的时候，每一个时槽的站点尽量少 * 有限竞争协议（3） ◆ 自适应树搜索协议 □ 把所有站点看做二叉树的叶子节点，构建二叉树 □ 0号时槽，所有站点参与竞争，如果失败，则其左孩子节点的站点参与1号时槽竞争，右孩子节点的站点不参与竞争，以此类推，直到有站点竞争成功。 □ 在某节点上，如果有站点竞争成功，则下一个竞争时隙分配给它兄弟节点上的站点竞争。 失败 失败 不参与下一轮竞争 成功 下一轮 * 有限竞争协议（4） ◆ 自适应树搜索协议分析 □ 目的：使竞争者的数量尽量少，以靠近最优曲线的左边，期望获得最优的成功率 □ 在高负载的情况下，一旦发生冲突，则参与下一轮的竞争者人数减半！ □ 在低负载的情况下，全体数据发送者参与竞争！ □ 自适应算法：满足负载的各种情况！ □ 自适应树搜索算法协议的改进——高负载情况下，从第i=log2q级开始开始搜索 * 以太网技术（1） ◆ 最初的以太网体系结构（Xerox） Bob Metcalfe 3COM * 10Base-T 10Base-F 以太网技术（2） ◆ 以太网电缆 * 以太网技术（3） (a) 10Base5, (b) 10Base2, (c) 10Base-T. * 以太网技术（4） host host host host Hub ◆ 10base-T * 以太网技术（5） ◆ 曼彻斯特编码 ◇ 0伏表示“0”，5伏表示1容易引起歧义 ◇ 用+1伏表示“1”，-1伏表示“0”，则需要时钟同步 □ 需求——接收者在没有外部时钟的情况下，无歧义的确定每一位的开始、结束或者中间位置 □ 原因 □ 方法——每一位分为两个相等间隔，发送1时，第一间隔为高电压，第二间隔为低电压，发送0则反之 * 以太网技术（6） ◆ 协议—CSMA/CD □ 基本原理 ◇ 站点在发送数据前，先监听信道 ◇ 若信道忙，则等待一段随机时间后，再试图发送数据 ◇ 若信道空闲，则发送数据； ◇ 边发数据边进行冲突检测，如果发现冲突，则马上停止数据发送，并等待一段随机时间后，再试图发送数据 □ 两个关键问题 ◇ 冲突检测问题 ◇ 随机时间等待 * t = 2? ? ? A 检测到 发生碰撞 STOP 以太网技术（7） ◆ 冲突检测 □ 需求：需要监听多少时间才能够确信没有冲突？ L A B t 碰撞 t = ? ? ? B 检测到信道空闲 发送数据 t = ? ? ? / 2 发生碰撞 t = 2? ? ? A 检测到发生碰撞 t = ? ? ? B 发送数据 B 检测到发生碰撞 t = ? A B A B A B t = 0 A 检测到 信道空闲 发送数据 A B t = 0 t = ? B 检测到发生碰撞 停止发送 STOP A B 单程端到端 传播时延记为? * 以太网技术（8） ◇ 结论 ▽ 主机必须连续发送数据2?时间后，才能够确信不会发生冲突，也就是说，最小帧的长度是2?时间所发送的数据 ▽ 10M以太网标准， ☆ 最大长度2500米（4个中继器） ☆在最坏情况下，往返时间大约50us（50*10-6）， ☆发送一位数据100ns（100*10-9） ☆最小帧数据长度50us/100ns=500位，加上安全余量，到512位（29），即64字节。 * 以太网技术（9） ◆ 随机等待时间—二元指数后退算法 □ 一个时槽512位时间(2?) □ 算法 ◇ 第一次冲突，则随机等待0或1个时间槽（21） ◇ 第二次冲突，则随机等待0、1、2或3个时间槽（22） ◇ 第三次冲突，则随机等待0--7个时间槽（23） …… ◇ 第i次冲突，则随机等待0--2i-1个时间槽（2i） (i最大为10，即随机数的最大值为1024) * 以太网技术（10） ◆ 帧格式 Preamble Type Pad Dest Source Data CRC 8 6 6 2 4 1~1500 □ 前导域位填充技术） □ 地址：第一位1，组地址 24 位 24 位 08:00:20