计算机网络-第三章 数据链路层.pptxVIP

第三章 数据链路层4数据链路链路：无源的点到点的物理线路段，中间无节点，两计算机间由许多链路串接而成，链路上传输比特流。数据链路：将实现通信协议的硬件和软件加到链路上构成的逻辑链路，采用复用技术时，一条链路上可以有多条数据链路，数据链路上传输帧。数据链路层的作用：在不太可靠的物理链路上实现可靠的数据传输。计算机网络数据链路层的主要功能①链路管理数据链路的建立、维持和释放。②帧同步接收方能准确地判断一帧的起始和终止。③区分数据和控制信息接收方能区分处于同一帧中的数据和控制信息，即使是具有同样比特组合的数据和控制信息。④寻址确保每帧都能送到正确的目的站。计算机网络⑤流量控制控制发送方发送数据的速率，以使发送速率适应接收速率。⑥差错控制前向纠错：接收方自动纠正差错。开销大，不适合计算机通信。差错检测：接收方检测接收帧，若有差错，丢弃，然后交高层处理或重传丢弃帧。计算机网络H1H2应用层应用层R1R2R3运输层运输层网络层网络层网络层网络层网络层链路层链路层链路层链路层链路层物理层物理层物理层物理层物理层数据链路层的简单模型主机 H1 向 H2 发送数据路由器 R1路由器 R3主机 H1路由器 R2主机 H2局域网广域网电话网局域网从层次上来看数据的流动计算机网络数据链路层的简单模型( 续）主机 H1 向 H2 发送数据路由器 R1路由器 R3主机 H1路由器 R2主机 H2局域网广域网电话网局域网 从数据链路层来看，H1?H2的通信由4段不同的链路层组成： H1?R1,R1?R2,R2?R3,R3?H2 4段不同的链路层可能采用不同的链路层协议.仅从数据链路层观察帧的流动H1H2应用层应用层R1R2R3运输层运输层网络层网络层网络层网络层网络层链路层链路层链路层链路层链路层物理层物理层物理层物理层物理层计算机网络数据链路层使用的信道主要有以下两种类型：点对点信道，使用一对一的点对点通信方式.广播信道，使用一对多的广播通信方式，过程比较复杂.广播信道上连接的主机很多，因此必须使用专用的共享信道协议来协调这些主机的数据发送. 计算机网络帧帧3.1 使用点对点信道的数据链路层结点 A结点 B网络层IP 数据报IP 数据报装入取出数据链路层帧帧物理层1010… …0110链路(a) 三层简化模型结点 A结点 B发送接收数据链路层链路(b) 只考虑数据链路层计算机网络 三个基本问题封装成帧透明传输差错控制计算机网络 1. 封装成帧封装成帧(framing)就是在一段数据的前后分别添加首部和尾部，然后就构成了一个帧。首部和尾部的一个重要作用就是进行帧定界。IP 数据报帧开始帧结束帧首部帧的数据部分帧尾部? MTU开始发送数据链路层的帧长计算机网络 例：用控制字符进行帧定界帧开始符帧结束符SOH装在帧中的数据部分EOT帧发送在前接收方能准确地判断一帧的起始和终止。收到不完整的帧，丢弃。SOH：Start Of Header (0000 0001)EOT：End Of Transmission (0000 0100)计算机网络 2. 透明传输出现了“EOT”完整的帧数据部分发送在前SOHEOTEOT被接收端误认为是一个帧被接收端当作无效帧而丢弃计算机网络解决方法字节填充(byte stuffing)，字符填充(character stuffing)发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”(0001 1011，1B)。接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。如果转义字符也出现数据当中，那么应在转义字符前面插入一个转义字符。当接收端收到连续的两个转义字符时，就删除其中前面的一个。计算机网络字节填充法帧开始符帧结束符原始数据SOHEOTSOHESCSOHEOT字节填充字节填充字节填充字节填充SOHESCEOTESCSOHESCESCESCSOHEOT经过字节填充后发送的数据发送在前计算机网络 3.差错检测--循环冗余检验CRC目的：差错检测。FCS的计算①设待传数据M(k bit)，选定P(n+1bit)②M后添n个0，得(k+n)bit的被除数③求(模2运算)，得商Q、余数R(FCS)可用多项式P(X)表示P,常用的有： CRC-16= CRC-CCITT= CRC-32=FCS：帧检验序列，Frame Check Sequence，冗余码。计算机网络设M=1010001101，P=110101计算机网络循环冗余检验过程发送端① 计算R=01110② 发送：接收端① 运算：②余数=0，无差错；余数≠0，出差错。计算机网络注 意仅用循环冗余检验 CRC 差错检测技术只能做到无差错接受(accept)。“无差错接受”：“凡是接受的帧(即不包括丢弃的帧)，我们都