计算机网络教程(高传善)第三章.pptVIP

第三章数据链路层数据链路层功能过失检测和纠正数据链路协议协议描述与验证链路通信协议举例

§3.1数据链路层功能根本功能：将物理层提供的原始的传送比特流的可能出错的物理连接改造成为逻辑上无过失的数据链路。最根本的效劳就是将源机器网络层来的数据可靠地传输到相邻节点的目标机网络层。

§3.1数据链路层功能(续)要完成的特定功能：主要有如何将比特组合成帧〔frame〕处理传输中出现的过失链路管理即管理数据链路层连接的建立、维持和释放，调节发送方的发送速率不至于使较慢的接收方不能承受

§3.1数据链路层功能(续)常常在两个对等的数据链路层之间画出一个数字管道，而在这条数字管道上传输的数据单位是帧。早期的数据通信协议曾叫作通信规程(procedure)。因此在数据链路层，规程和协议是同义语。结点结点帧帧

3.1.1帧同步字节计数法字符填充法比特填充法违例编码法

3.1.1帧同步(续)1.字节计数法一个字符流(a)无过失 (b)有一个过失

3.1.1帧同步(续)2.字符填充的首尾定界符法(a)有标志字节作为分界的帧(b)4个字节填充前后的字节序列的例子

3.1.1帧同步(续)3.比特填充的首尾标志法(a)原始的数据(b)线路上的数据(c)删除填充之后存储在接收方存储器中的数据

3.1.1帧同步(续)4.违例编码法在物理层采用特定的比特编码方法时采用。如曼彻斯特编码方法中，将数据比特1编码成高-低电平对，而将数据比特0编码成低-高电平对。高-高电平或低-低电平对在这里是违例的，可以借用这些违例编码的序列来界定帧的开始和结束。

3.1.2过失控制由过失控制码产生的校验和可以检查出一帧在传输中是否发生了错误。一旦检查出错误后，通常采用反响重发的方法来纠正错误。实现复杂一点的机制，要用：保存己发的帧：以便出错后重发计时器(timer)：防止无限等待帧编号：保证每帧最终都能正确地交付给接收方网络层一次

3.1.3流量控制流量控制处理的是发送方发送能力大于接收方接收能力的问题，其实际是要控制发送方的数据流量。数据链路层控制的是相邻两节点间数据链路上的流量，以后在运输层中讲的是控制从源端到目标端间的端对端流量。

3.1.4链路管理无确认的无连接效劳有确认的无连接效劳正向应答反向应答双向应答有确认的面向连接效劳

§3.2过失检测和纠正为什么需要过失检测？ 有如下原因造成信号幅度、频率和相位的衰减或畸变〔又称为失真〕：线路本身电气特性造成的随机噪声(热噪声)影响电信号在线路上产生反射造成的回音效应相邻线路间的串扰以及各种外界因素〔如大气中闪电、开关的跳火、外界强电流磁场的变化和电源的波动等〕

§3.2过失检测和纠正(续)过失： 数据通信中，前面的原因就会造成接收端收到的二进制数位〔或称为码元〕和发送端实际发送的二进制数位不一致什么是过失检测与校正？在实用的通信系统中一定要能发现〔检测〕这种过失。能采用措施纠正〔校正〕，把过失控制在所能允许的尽可能小的范围内。

§3.2过失检测和纠正(续)传输过失的特性常用的检差码——循环冗余码海明码

3.2.1传输过失的特性噪声分类：信道所固有的，持续存在的随机热噪声。 可引起随机性过失由于外界特定的短暂原因所造成的冲击噪声。 可引起突发性过失噪声比较：随机错通常较少冲击噪声的幅度可以相当大，它是传输中产生过失的重要原因

3.2.1传输过失的特性(续)Pe误码率衡量一个信道质量的重要参数是误码率，通常用10的负假设干次方来标志信道的误码率Pe。

3.2.1传输过失的特性(续)过失控制编码的原理：信息位：要发送的数据冗余位：在向信道发送之前，先按照某种关系加上一定的冗余位发送与接收的过程：发送时：信息位+冗余位构成码字发送；接收时：收到码字后查看信息位和冗余位，并检查它们之间的关系〔校验过程〕，以发现传输过程中是否有过失发生。

3.2.1传输过失的特性(续)过失控制编码分类：检错码:能自动发现过失的编码纠错码:不仅能发现过失而且能自动纠正过失的编码

3.2.1传输过失的特性(续)衡量编码性能的参数编码效率R:就是码字中信息位所占的比例。假设码字中信息位为k位，编码时外加冗余位为r位，那么编码后得到的码字长为n=k+r位。判定规律：编码效率越高，即R越大，那么信道中用来传送信息码元的有效利用率就越高。

3.2.1传输过失的特性(续)过失控制根本形式(1)自动请求重发ARQ〔AutomaticReQuestforRepeat)发送方接收方检错码判决反馈只需少量冗余码就能获得很低的误码率，检错效果较好。但必须