计算机网络201501CH3B.pptVIP

计算机网络教程 第 3 章 3-4节 局域网 点到点信道的数据链路层 广播信道的数据链路层 局域网的拓扑 各种拓扑优缺点 总线拓扑： 结构简单灵活，非常便于扩充；价格低、安装使用方便。 容易出单点故障，不容易诊断错误 环形拓扑： 容错性很差 不宜于扩展 星形拓扑： 容错性好 整体性能受制于中心节点 以太网的工作原理 两个标准 DIX 局域网标准[DEC, Intel, Xerox] IEEE 802.3 局域网标准。 DIX Ethernet V2 标准与 IEEE 的 802.3 标准只有很小的差别，因此802.3 局域网也称为“以太网”。 局域网协议层次IEEE 适配器和局域网 适配器的作用 网络适配器(adapter)或网络接口卡 NIC 或“网卡”。 适配器的重要功能： 进行串行/并行转换。 对数据进行缓存。 实现以太网协议。 媒体共享技术 要求：成本低廉、简单方便 静态划分点到点信道 频分复用/波分复用 时分复用 动态媒体接入控制（多点接入） 随机接入 受控接入 ，如令牌法，竞争法。 多点接入：共享总线 最初的以太网是将许多计算机都连接到一根总线上。这样的连接方法简单可靠 以太网的广播方式发送 总线上的每一个工作的计算机都能检测到 B 发送的数据信号。 由于只有计算机 D 的地址与数据帧首部写入的地址一致，因此只有 D 才接收这个数据帧。 其他所有的计算机（A, C 和 E）都检测到不是发送给它们的数据帧，因此就丢弃这个数据帧而不能够收下来。 具有广播特性的总线上实现了一对一的通信。 两个特点 无连接：不必先建立连接就可以直接发送数据。 不可靠：不编号，不确认。 局域网信道质量 差错丢弃 单工？双工？半双工？ 随机接入：载波监听 随机接入 同时发送数据是普遍的，冲突是必然的 载波监听 传播速率的影响 当某个站监听到总线是空闲时，也可能总线并非真正是空闲的。 A 向 B 发出的信息，要经过一定的时间后才能传送到 B。 B 若在 A 发送的信息到达 B 之前发送自己的帧(因为这时 B 的载波监听检测不到 A 所发送的信息)，则必然要在某个时间和 A 发送的帧发生碰撞。 碰撞的结果是两个帧都变得无用。 碰撞检测(with Collision Detection)并及时停止数据发送 “碰撞检测”就是计算机边发送数据边检测信道上的信号电压大小。 检测方法是与自己发送的信号进行比对。 当一个站检测到的信号电压摆动值超过一定的门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞。 所谓“碰撞”就是发生了冲突。因此“碰撞检测”也称为“冲突检测”。 强化碰撞 2 ?时间内数据没有发生碰撞，则肯定不会 当发送数据的站一旦发现发生了碰撞时，除了立即停止发送数据外，还要再继续发送若干比特的人为干扰信号(jamming signal)，以便让所有用户都知道现在已经发生了碰撞。 发送失败后计时，过一段时间后再发送 二进制指数类型退避算法 人为干扰信号 争用期 最先发送数据帧的站，在发送数据帧后至多经过时间 2? （两倍的端到端往返时延）就可知道发送的数据帧是否遭受了碰撞。 以太网的端到端往返时延 2? 称为争用期，或碰撞窗口。 经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞。 最短有效帧长 1： 最长经过2?可发现冲突 2：冲突检测只能局部检测 1＋2?3 ：数据不能在对方数据到达之前就发完，数据最小长度2 ? x发送速率 1＋2＋3?发送速率r、传播速度v、介质最大长度L、最小数据长度F之间有一定关系 F2(L/v)*r 推论1：数据小于最小帧，要补齐长度 推论2：当收到的数据长度小于最小帧，存在冲突，丢弃 争用期的长度 以太网取 51.2 ?s 为争用期的长度。 对于 10 Mb/s 以太网，在争用期内可发送512 bit，即 64 字节。 以太网在发送数据时，若前 64 字节没有发生冲突，则后续的数据就不会发生冲突。 重要特性 每个站在发送数据之后的一小段时间内，存在着遭遇碰撞的可能性。 这种发送的不确定性使整个以太网的平均通信量远小于以太网的最高数据率。 以太网有关结论 网络范围与最小数据帧的关系 A：发现冲突的最大时间为2 ? B：节点只有同时存在发和收才能检测冲突 AB?C ：需要2 ?时间内数据不能发送完毕， 存在最小帧限制， F/r 2(L/v) 或F 2r (L/v) C?D： 最小帧不变，发送速度提高100倍，传播速度不变，则网络规模缩小100倍。 A?E： 2 ?内没有冲突，则此次发送成功 如果发生了冲突，需要选择时机重新发送，时机选择算法：二进制指数退避算法 二进制指数类型退