第5章数据链路层选编.pptVIP

第5章 数据链路层 1 5.1 概述 5.3 多路访问链路协议（CSMA/CA和CSMA/CD) 5.4 以太网帧格式 5.7 回顾：Web页面请求的历程 2 网络层功能：提供两台主机之间的通信服务。 根据路由选择协议确定通信路径:由源主机和目的主机之间的一系列通信链路和路由器组成。 链路层功能：将分组通过一个链路，从一个结点传输到邻近的另一个结点。 5.1 概述和服务 链路 3 链路 5.1 概述和服务 结点(node)：运行链路层协议的任何设备。 链路(link)：连接相邻结点的通信信道。 链路层信道类型 广播链路 点对点通信链路 4 5.1.1 链路层提供的服务 成帧：把网络层数据报封装成链路层帧，再传送到链路上。 首部包括若干字段：如编号、物理地址等。 不同的链路层协议，帧格式可能不同。 首部 IP数据报 帧格式 5 链路接入：由媒体访问控制MAC协议定义帧在链路上传输的规则。 点对点链路：一个发送方和一个接收方，MAC协议比较简单(或不存在)，即任何时候只要链路空闲，发送方都能够发送帧。 广播链路：多个结点共享一个链路（多路访问），使用MAC协议协调多个结点的帧传输。 5.1.1 链路层提供的服务 6 可靠交付：保证网络层的数据报无差错地通过链路层。 与运输层类似，可通过确认和重传获得。 高差错率的链路：如无线链路，在本地 (发生差错的链路)纠正差错，不通过运输层或应用层协议进行端到端的数据重传； 低差错率的链路：如光纤、同轴电缆、双绞线链路，不需提供可靠的传输服务。 5.1.1 链路层提供的服务 7 差错检测：帧在传输时有可能出现比特差错（10、01）。差错检测用来检测是否存在一个或多个差错。 发送节点：在帧中设置差错检测比特； 接收节点：对收到的帧进行差错检测。 通过硬件实现。 差错纠正：与差错检测类似。 接收方不仅能检测帧中是否出现差错，还能判断差错的位置，并进行纠正。 5.1.1 链路层提供的服务 8 5.1.2 链路层在何处实现 网络适配器：网络接口卡（NIC）。 是一个电路板（或PCMCIA板），包括RAM、DSP芯片、主机总线接口和链路接口。 实现物理层及链路层主体部分的功能（比如成帧，链路接入、差错检测等）。 链路层是硬件和软件的结合体。 控制器 物理传输 t cpu 存储器 主机总线 (e.g., PCI) 网络适配器 5-9 发送节点：控制器从主机内存中取出网络层的数据报传递到适配器，封装成帧，遵循链路接入协议将帧传输到通信链路。 接收节点：适配器接收帧，进行差错检测，无错解封取出数据报，传递给网络层。 10 5.3 多（址）路访问协议 数据链路层的两种网络链路： 点对点链路：链路两端各一个结点。一个发送和一个接收。如，PPP，HDLC。 广播链路：多个结点连接到一个共享的广播信道。 广播：任何一个结点传输一帧时，信号在信道上广播，其他结点都可以收到一个拷贝。 常用于局域网LAN中，如以太网和无线局域网。 多路访问问题：如何协调多个发送和接收结点对共享广播信道的访问。 11 多路访问协议：规范结点在共享的广播信道上的传输行为。 碰撞或冲突：两个以上的结点同时传输帧，使接收方收不到正确的帧（所有冲突的帧都受损丢失），造成广播信道时间的浪费。 5.3 多（址）路访问协议 12 多路访问协议类型： 信道划分协议 把信道划分为小片带宽； 给结点分配专用的小片使用时隙。 随机访问协议 不划分信道，允许冲突 能从冲突中“恢复” 轮流协议 通过轮流访问信道避免冲突，要发送的结点越多轮流时间越长 5.3 多（址）路访问协议 13 5.3.2 随机访问协议 基本思想： 发送节点以信道全部带宽发送数据； 发生冲突时，冲突的每个节点分别等待一个随机时间，再重发，直到帧(分组)发送成功。 典型随机访问协议： ALOHA协议 载波监听多路访问CSMA协议 带冲突检测载波监听多路访问CSMA/CD 14 访问协议增加两个规则： 载波侦听：某个节点在发送之前，先监听信道。 信道忙：有其他节点正往信道发送帧，该节点随机等待（回退）一段时间，然后再侦听信道。 信道空：该节点开始传输帧。 冲突检测：边发送边监听，即节点在传输同时侦听信道。 如果检测到有其他节点正在传输帧，发生冲突，立即停止传输，并用某种方法来决定何时再重新传输。 15 CSMA：只增加“载波侦听”规则。也叫“先听后讲”。 基本原理： 传送前侦听 信道闲：传送整个帧 信道忙：延迟传送 特点： 发前监听，可减少冲突。 由于传播时延的存在，仍有可能出现冲突，并造成信道浪费。 节点没有进行冲突检测，既使发生了冲突，节点仍继续传输它们的帧。 16 CSMA/CD:增加“载波侦听”和“冲突检测”两个规则。“边说边听” 基本原理： 传送前侦听 信道忙：延迟