现代通信网 第11章 数据链路层.pptVIP

Yang Wu-Jun,xian Institute of Post and Telecommuniations 现代通信网 第11章 数据链路层 11.1 Ethernet 11.2 WLAN 11.3 PPP与其它技术 以太网相关技术标准 Ethernet 帧结构 发送方网络适配器将IP分组 (或其它网络层分组) 封装到 Ethernet 帧中。 Preamble: 7 个字节的，一个字 用于发送方和接收方的时钟同步。 Ethernet 帧结构 Addresses: 6 字节 每个适配器在生产时分配一个全球唯一的地址： 制造商从IEEE申请地址空间 24 bits identify manufacturer 例如 0:0:15:* ? 3com adapter 适配器可以收到LAN上的所有帧，如果地址匹配则送到本地的网络层，否则则丢弃 。 特殊地址 广播地址 – FF:FF:FF:FF:FF:FF is “everybody” 多播地址－所有第一位为“1”，但不是广播地址 适配器会维持一个感兴趣的多播组节点的列表 Ethernet 帧结构 Type: 2 字节 指明信息字段承载的高层协议,如 IP， Novell IPX ，AppleTalk等。 CRC: 字节 计算时不含前导码 在接收方检测，如果发现错误，则简单丢弃帧 不可靠、无连接的服务 Connectionless: 收发双方的适配器之间没有握手信号. Unreliable: 接收适配器不会给发送适配器发送ACK或NACK信号 ： 导致传递到网络层的分组流有间隙（丢弃的原因！） 假如使用 TCP,则间隙会被填充 否则，应用层将直接面对问题！ CSMA/CD－基本思想 没有固定的时隙 发前先听，避免冲突, carrier sense 边发边听，发现干扰，就判定冲突， collision detection 在执行重传之前,等待一个随机时长， random access Ethernet CSMA/CD 算法 1. 适配器从网络层接收分组 成帧 2. 监听信道空闲就发送帧. 如果信道忙就一直等到信道空闲在发送。 3. 假如整个帧的传输过程中未检测到冲突，则适配器判定该帧传输成功 ! 4. 假如在传输期间检测到另外一个传输，则终止传输，并发送 jam信号。 5. 然后, 适配器进入 exponential backoff阶段: 在m次冲突以后, 适配器从{0,1,2,…,2m-1}中随机选择一个值 K，然后等待 K?512 比特时间，返回第二步。 CSMA/CD 算法示意图 Ethernet的 CSMA/CD (续) Jam 信号: 使其它的传输者都意识到冲突发生; 48 bits 比特时间: .对于 10 Mbps Ethernet一个比特时间是 0.1 μs，;对于 K=1023,等待时间大约是 50 ms。 Exponential Backoff: 目的: 从冲突的次数推断发送者的数量。 发送者越多: 则随机等待时间加长。 第一次冲突: 从 {0,1}选 K; 时延是 K? 512 bit 时间 第二次冲突后: 从 {0,1,2,3} 重选K… 第10次冲突后, 从 {0,1,2,3,4,…,1023} 选K CSMA/CD 效率 Tprop = 信号在 LAN的任意两个节点之间的最大传播时延。 ttrans = 传输一个最大长度的帧的时间。 当 tprop 趋于 0时效率趋于1。 当 ttrans 趋于无限大时，效率趋于1。  组网：交换型以太网 透明网桥 透明网桥：帧转发 每个网桥维护一张转发表，表中每一项含以下内容： MAC address, port, age MAC address: 主机名或群地址 port: 网桥的端口号 age: 表项的年龄 解释： 每个表项的内容描述了一台具有 MAC address 主机位于交换机的port 号端口方向. 该信息的年龄是age 透明网桥：帧转发 2 假设一个 MAC 帧到达 port x. 透明网桥： ：地址学习 透明网桥：生成树算法 如果没有环路，前面的策略会很好地工作！ 组网时，在交换机间配置冗余链路，是维持网络健壮性的常用手段。但交换机必须解决冗余链路形成的环路带来的不稳定问题。 环路带来三个问题： 广播风暴、 帧的复制与MAC－port转发表抖动 透明网桥：环路的危害 假设两个局域网通过两个网桥互联，如右图. 假设 host n 发送一帧F ，其目的地网桥目前未知。What is happening? 网桥 A 和 B 会flood 该帧到  LAN 2. 网桥 B 会在 LA