1、第五章第五章数据链路控制及其协议数据链路控制及其协议主要内容主要内容5.1定义和功能定义和功能5.1.1定义定义5.1.2为网络层提供服务为网络层提供服务5.1.3成帧成帧5.1.4差错控制差错控制5.1.5流量控制流量控制5.2错误检测和纠正错误检测和纠正5.2.1纠错码纠错码5.2.2检错码检错码5.3基本的数据链路层协议基本的数据链路层协议 5.3.1无约束单工协议无约束单工协议 5.3.2单工停等协议单工停等协议 5.3.3有噪声信道的单工协议有噪声信道的单工协议5.4滑动窗口协议滑动窗口协议 5.4.1一比特滑动窗口协议一比特滑动窗口协议 5.4.2退后退后n帧协议帧协议 5.4.3
2、选择重传协议选择重传协议5.5协议说明与验证协议说明与验证 5.5.1通信协议中的形式化描述技术通信协议中的形式化描述技术 5.5.2有限状态机模型有限状态机模型 5.5.3Petri网模型网模型5.6常用的数据链路层协议常用的数据链路层协议5.6.1高级数据链路控制规程高级数据链路控制规程 HDLC5.6.2X.25的链路层协议的链路层协议LAPB5.6.3Internet数据链路层协议数据链路层协议5.6.4ATM数据链路层协议数据链路层协议5.1定义和功能（定义和功能（1）5.1.1 定义定义要解决的问题：要解决的问题：如何在有差错的线路上，进行无差错传输。如何在有差错的线路上，进行无差
3、错传输。ISO关于数据链路层的定义：关于数据链路层的定义：数据链路层的目的是为了提供功能上和规程上的方法，数据链路层的目的是为了提供功能上和规程上的方法，以便建立、维护和释放网络实体间的数据链路。以便建立、维护和释放网络实体间的数据链路。数据链路：从数据发送点到数据接收点（点到点数据链路：从数据发送点到数据接收点（点到点 point to point）所经过的传输途径。）所经过的传输途径。虚拟数据通路，实际数据通路。虚拟数据通路，实际数据通路。Fig.3-15.1定义和功能（定义和功能（2）数据链路控制规程：为使数据能迅速、正确、有效地从发数据链路控制规程：为使数据能迅速、正确、有效地从发送点
4、到达接收点所采用的控制方式。送点到达接收点所采用的控制方式。数据链路层协议应提供的最基本功能数据链路层协议应提供的最基本功能数据在数据链路上的正常传输（建立、维护和释放）数据在数据链路上的正常传输（建立、维护和释放）定界与同步，也处理透明性问题定界与同步，也处理透明性问题差错控制差错控制顺序控制顺序控制流量控制流量控制5.1定义和功能（定义和功能（3）5.1.2 为网络层提供服务为网络层提供服务为网络层提供三种合理的服务为网络层提供三种合理的服务无确认无连接服务无确认无连接服务适用于适用于误码率很低的线路，错误恢复留给高层；误码率很低的线路，错误恢复留给高层；实时业务实时业务大部分局域网大部分
5、局域网有确认无连接服务有确认无连接服务适用于不可靠的信道，如无线网。适用于不可靠的信道，如无线网。有确认有连接服务有确认有连接服务5.1定义和功能（定义和功能（4）5.1.3 成帧（成帧（Framing）将比特流分成离散的帧，并计算每个帧的校验和。将比特流分成离散的帧，并计算每个帧的校验和。成帧方法：成帧方法：字符计数法字符计数法在帧头中用一个域来表示整个帧的字符个数在帧头中用一个域来表示整个帧的字符个数缺点：若计数出错，对本帧和后面的帧有影响。缺点：若计数出错，对本帧和后面的帧有影响。Fig.3-3带字符填充的首尾字符定界法带字符填充的首尾字符定界法起始字符起始字符 DLE STX，结束字符
6、，结束字符DLE ETX字符填充字符填充Fig.3-4缺点：局限于缺点：局限于8位字符和位字符和ASCII字符传送。字符传送。5.1定义和功能（定义和功能（5）带位填充的首尾标记定界法带位填充的首尾标记定界法帧的起始和结束都用一个特殊的位串帧的起始和结束都用一个特殊的位串“01111110”，称为，称为标记标记(flag)“0”比特插入删除技术比特插入删除技术Fig.3-5物理层编码违例法物理层编码违例法只适用于物理层编码有冗余的网络只适用于物理层编码有冗余的网络802 LAN：Manchester encoding or Differential Manchester encoding 用用
7、high-low pair/low-high pair表示表示1/0，high-high/low-low不表示数据，可以用来做定界符。不表示数据，可以用来做定界符。注意：在很多数据链路协议中，使用字符计数法和一种其注意：在很多数据链路协议中，使用字符计数法和一种其它方法的组合。它方法的组合。5.1定义和功能（定义和功能（6）5.1.4 差错控制差错控制一般方法：接收方给发送方一个反馈（响应）。一般方法：接收方给发送方一个反馈（响应）。出错情况出错情况帧（包括发送帧和响应帧）出错；帧（包括发送帧和响应帧）出错；帧（包括发送帧和响应帧）丢失帧（包括发送帧和响应帧）丢失通过计时器和序号保证每帧最终交
8、给目的网络层仅一次是通过计时器和序号保证每帧最终交给目的网络层仅一次是数据链路层的一个主要功能。数据链路层的一个主要功能。5.1.5 流量控制流量控制基于反馈机制基于反馈机制流量控制主要在传输层实现。流量控制主要在传输层实现。5.2错误检测和纠正（错误检测和纠正（1）差错出现的特点：随机，连续突发（差错出现的特点：随机，连续突发（burst）处理差错的两种基本策略处理差错的两种基本策略使用纠错码：发送方在每个数据块中加入足够的冗余信息，使得使用纠错码：发送方在每个数据块中加入足够的冗余信息，使得接收方能够判断接收到的数据是否有错，并能纠正错误。接收方能够判断接收到的数据是否有错，并能纠正错误。
9、使用检错码：发送方在每个数据块中加入足够的冗余信息，使得使用检错码：发送方在每个数据块中加入足够的冗余信息，使得接收方能够判断接收到的数据是否有错，但不能判断哪里有错接收方能够判断接收到的数据是否有错，但不能判断哪里有错。5.2.1纠错码纠错码码字（codeword）：一个帧包括）：一个帧包括m个数据位，个数据位，r个校验个校验位，位，n=m+r，则此，则此n比特单元称为比特单元称为n位码字位码字。海明距离（Hamming distance）：两个码字之间不同的）：两个码字之间不同的比特位数目。比特位数目。5.2错误检测和纠正（错误检测和纠正（2）例：例：0000000000 与与000001
10、1111的海明距离为的海明距离为5如果两个码字的海明距离为如果两个码字的海明距离为d，则需要，则需要d个单比特错就可以把一个个单比特错就可以把一个码字转换成另一个码字；码字转换成另一个码字；为了检查出为了检查出d个错（单比特错），需要使用海明距离为个错（单比特错），需要使用海明距离为 d+1 的编的编码；码；为了纠正为了纠正d个错，需要使用海明距离为个错，需要使用海明距离为 2d+1 的编码；的编码；最简单的例子是奇偶校验，在数据后填加一个奇偶位（最简单的例子是奇偶校验，在数据后填加一个奇偶位（parity bit）。）。例：使用偶校验（例：使用偶校验（“1”的个数为偶数）的个数为偶数）101
11、1010110110101110110001101100010奇偶校验可以用来检查单个错误。奇偶校验可以用来检查单个错误。5.2错误检测和纠正（错误检测和纠正（3）设计纠错码设计纠错码要求：要求：m个信息位，个信息位，r个校验位，纠正单比特错；个校验位，纠正单比特错；对对2m个有效信息中任何一个，有个有效信息中任何一个，有n个与其距离为个与其距离为1的无效码字，因的无效码字，因此有：此有：(n+1)2m 2n 利用利用 n=m+r，得到，得到(m+r+1)2r 给定给定m，利用该式可以得出校正单比特误码的校验位数目的下，利用该式可以得出校正单比特误码的校验位数目的下 界。界。海明码海明码码位从
12、左边开始编号；码位从左边开始编号；位号为位号为2的幂的位是校验位，其余是信息位；的幂的位是校验位，其余是信息位；每个校验位使得包括自己在内的一些位的奇偶值为偶数（或奇数每个校验位使得包括自己在内的一些位的奇偶值为偶数（或奇数）。）。5.2错误检测和纠正（错误检测和纠正（4）为看清数据位为看清数据位k对哪些校验位有影响，将对哪些校验位有影响，将k写成写成2的幂的和。的幂的和。例：例：11=1+2+8海明码工作过程海明码工作过程每个码字到来前，接收方计数器清零；每个码字到来前，接收方计数器清零；接收方检查每个校验位接收方检查每个校验位k(k=1,2,4)的奇偶值是否正确；的奇偶值是否正确；若第若第
13、 k 位奇偶值不对，计数器加位奇偶值不对，计数器加 k；所有校验位检查完后，若计数器值为所有校验位检查完后，若计数器值为0，则码字有效；若计数器，则码字有效；若计数器值为值为m，则第，则第m位出错。位出错。若校验位若校验位1、2、8出错，则第出错，则第11位变反。位变反。Fig.3-6使用海明码纠正突发错误使用海明码纠正突发错误可采用可采用k个码字（个码字（n=m+r）组成）组成 k n 矩阵，按列发送，接收矩阵，按列发送，接收方恢复成方恢复成 k n 矩阵矩阵kr个校验位，个校验位，km个数据位，可纠正最多为个数据位，可纠正最多为k个的突发性连续比特个的突发性连续比特错。错。1 2 3 4
14、5 6 7 8 9 10 11 1 1 1 1 1 2 2 2 2 2 4 4 4 8 8 85.2错误检测和纠正（错误检测和纠正（5）5.2.2 检错码检错码使用纠错码传数据，效率低，适用于不可能重传的场合；使用纠错码传数据，效率低，适用于不可能重传的场合；大多数情况采用检错码加重传。大多数情况采用检错码加重传。循环冗余码（循环冗余码（CRC码，多项式编码）码，多项式编码）110001，表示成多项式，表示成多项式 x5+x4+1生成多项式生成多项式G(x)发方、收方事前商定；发方、收方事前商定；生成多项式的高位和低位必须为生成多项式的高位和低位必须为1生成多项式必须比传输信息对应的多项式短。
15、生成多项式必须比传输信息对应的多项式短。CRC码基本思想：校验和（码基本思想：校验和（checksum）加在帧尾，使带）加在帧尾，使带校验和的帧的多项式能被校验和的帧的多项式能被G(x)除尽；收方接收时，用除尽；收方接收时，用G(x)去除它，若有余数，则传输出错。去除它，若有余数，则传输出错。5.2错误检测和纠正（错误检测和纠正（6）校验和计算算法校验和计算算法设设G(x)为为 r 阶，在阶，在帧的末尾加帧的末尾加 r 个个0，使帧为，使帧为m+r位，相应多项位，相应多项式为式为xrM(x)；按模按模2除法用对应于除法用对应于G(x)的位串去除对应于的位串去除对应于xrM(x)的位串；的位串；
16、按模按模2减法从对应于减法从对应于xrM(x)的位串中减去余数（等于或小于的位串中减去余数（等于或小于r位）位），结果就是要传送的带校验和的多项式，结果就是要传送的带校验和的多项式T(x)。Fig.3-7CRC的检错能力的检错能力发送：发送：T(x)接收：接收：T(x)+E(x)余数余数(T(x)+E(x)/G(x)=0+余数余数(E(x)/G(x)若若 余数余数(E(x)/G(x)=0，则差错不能发现；否则，可以发现。，则差错不能发现；否则，可以发现。5.2错误检测和纠正（错误检测和纠正（7）如果只有单比特错，即如果只有单比特错，即E(x)=xi，而，而G(x)中至少有两项，中至少有两项，余
17、数余数(E(x)/G(x)0，所以可以查出单比特错；，所以可以查出单比特错；如果发生两个孤立单比特错，即如果发生两个孤立单比特错，即E(x)=xi+xj=xj(xi-j+1)，假定，假定G(x)不能被不能被x整除，那么能够发现两个比特错的充分条件是：整除，那么能够发现两个比特错的充分条件是：xk+1不能被不能被G(x)整除整除(k i-j)；如果有奇数个比特错，即如果有奇数个比特错，即E(x)包括奇数个项，包括奇数个项，G(x)选选(x+1)的倍数的倍数就能查出奇数个比特错；就能查出奇数个比特错；具有具有r个校验位的多项式能检查出所有长度个校验位的多项式能检查出所有长度 r 的差错。长度为的差
18、错。长度为k的突发性连续差错（并不表示有的突发性连续差错（并不表示有k个单比特错）可表示为个单比特错）可表示为 xi(xk-1+1)，若，若G(x)包括包括x0项，且项，且 k-1小于小于G(x)的阶，则的阶，则 E(x)/G(x)0;如果突发差错长度为如果突发差错长度为 r+1，当且仅当突发差错和，当且仅当突发差错和G(x)一样时，一样时，E(x)/G(x)=0，概率为，概率为1/2r-1;长度大于长度大于 r+1的突发差错或几个较短的突发差错发生后，坏帧被的突发差错或几个较短的突发差错发生后，坏帧被接收的概率为接收的概率为 1/2r。5.2错误检测和纠正（错误检测和纠正（8）三个多项式已成
19、为国际标准三个多项式已成为国际标准CRC-12=x12+x11+x3+x2+x+1CRC-16=x16+x15+x2+1CRC-CCITT=x16+x12+x5+1CRC-32硬件实现硬件实现CRC校验。校验。5.3基本的数据链路层协议（基本的数据链路层协议（1）5.3.1 无约束单工协议（无约束单工协议（An Unrestricted Simplex Protocol）工作在理想情况，几个前提：工作在理想情况，几个前提：单工传输单工传输发送方无休止工作（要发送的信息无限多）发送方无休止工作（要发送的信息无限多）接收方无休止工作（缓冲区无限大）接收方无休止工作（缓冲区无限大）通信线路（信道）不
20、损坏或丢失信息帧通信线路（信道）不损坏或丢失信息帧工作过程工作过程发送程序发送程序:取数据，构成帧，发送帧；取数据，构成帧，发送帧；接收程序：等待，接收帧，送数据给高层接收程序：等待，接收帧，送数据给高层Fig.3-95.3基本的数据链路层协议（基本的数据链路层协议（2）5.3.2 单工停等协议（单工停等协议（A Simplex Stop-and-Wait Protocol）增加约束条件：接收方不能无休止接收。增加约束条件：接收方不能无休止接收。解决办法：接收方每收到一个帧后，给发送方回送一个响解决办法：接收方每收到一个帧后，给发送方回送一个响应。应。工作过程工作过程发送程序：取数据，成帧，发
21、送帧，等待响应帧；发送程序：取数据，成帧，发送帧，等待响应帧；接收程序：等待，接收帧，送数据给高层，回送响应帧。接收程序：等待，接收帧，送数据给高层，回送响应帧。Fig.3-105.3基本的数据链路层协议（基本的数据链路层协议（3）5.3.3 有噪声信道的单工协议（有噪声信道的单工协议（A Simplex Protocol for a Noisy Channel）增加约束条件：信道（线路）有差错，信息帧可能损坏或增加约束条件：信道（线路）有差错，信息帧可能损坏或丢失。丢失。解决办法：出错重传。解决办法：出错重传。带来的问题：带来的问题：什么时候重传什么时候重传 定时定时响应帧损坏怎么办（重复帧
22、）响应帧损坏怎么办（重复帧）发送帧头中放入序号发送帧头中放入序号为了使帧头精简，序号取多少位为了使帧头精简，序号取多少位 1位位发方在发下一个帧之前等待一个肯定确认的协议叫做发方在发下一个帧之前等待一个肯定确认的协议叫做PAR（Positive Acknowledgement with Retransmission）或）或ARQ（Automatic Repeat reQuest）5.3基本的数据链路层协议（基本的数据链路层协议（4）工作过程工作过程Fig.3-11注意协议注意协议3的漏洞的漏洞由于确认帧中没有序号，超时时间不能太短，否则协议由于确认帧中没有序号，超时时间不能太短，否则协议失败。
23、因此假设协议失败。因此假设协议3的发送和接收严格交替进行。的发送和接收严格交替进行。Fig.3-11（与教材不同）的实现是正确的，确认帧有序（与教材不同）的实现是正确的，确认帧有序号号发送接收001ACKACK5.4滑动窗口协议（滑动窗口协议（1）单工单工 全双工全双工捎带捎带/载答（载答（piggybacking）：暂时延迟待发确认，以便附）：暂时延迟待发确认，以便附加在下一个待发数据帧的技术。加在下一个待发数据帧的技术。优点：充分利用信道带宽，减少帧的数目意味着减少优点：充分利用信道带宽，减少帧的数目意味着减少“帧到达帧到达”中断；中断；带来的问题：复杂。带来的问题：复杂。本节的三个协议统
24、称滑动窗口协议，都能在实际（非理想本节的三个协议统称滑动窗口协议，都能在实际（非理想）环境下正常工作，区别仅在于效率、复杂性和对缓冲）环境下正常工作，区别仅在于效率、复杂性和对缓冲区的要求。区的要求。5.4滑动窗口协议（滑动窗口协议（2）滑动窗口协议（滑动窗口协议（Sliding Window Protocol）工作原理：）工作原理：发送的信息帧都有一个序号，从发送的信息帧都有一个序号，从0到某个最大值，到某个最大值，0 2n-1，一般，一般用用n个二进制位表示；个二进制位表示；发送端始终保持一个已发送但尚未确认的帧的序号表，称为发送发送端始终保持一个已发送但尚未确认的帧的序号表，称为发送窗口
25、。发送窗口的上界表示要发送的下一个帧的序号，下界表窗口。发送窗口的上界表示要发送的下一个帧的序号，下界表示未得到确认的帧的最小编号。发送窗口示未得到确认的帧的最小编号。发送窗口=上界上界-下界，大小下界，大小可变；可变；发送端每发送一个帧，序号取上界值，上界加发送端每发送一个帧，序号取上界值，上界加1；每接收到一个正；每接收到一个正确响应帧，下界加确响应帧，下界加1；接收端有一个接收窗口，大小固定，但不一定与发送窗口相同。接收端有一个接收窗口，大小固定，但不一定与发送窗口相同。接收窗口的上界表示允许接收的序号最大的帧，下界表示希望接收窗口的上界表示允许接收的序号最大的帧，下界表示希望接收的帧；
26、接收的帧；接收窗口表示允许接收的信息帧，落在窗口外的帧均被丢弃。序接收窗口表示允许接收的信息帧，落在窗口外的帧均被丢弃。序号等于下界的帧被正确接收，并产生一个响应帧，上界、下界号等于下界的帧被正确接收，并产生一个响应帧，上界、下界都加都加1。接收窗口大小不变。接收窗口大小不变。Fig.3-125.4滑动窗口协议（滑动窗口协议（2）5.4.1一比特滑动窗口协议（一比特滑动窗口协议（A One Bit Sliding Window Protocol）协议特点协议特点窗口大小：窗口大小：N=1，发送序号和接收序号的取值范围：，发送序号和接收序号的取值范围：0，1；可进行数据双向传输，信息帧中可含有确
27、认信息（可进行数据双向传输，信息帧中可含有确认信息（piggybacking技术）；技术）；信息帧中包括两个序号域：发送序号和接收序号（已经正确收到信息帧中包括两个序号域：发送序号和接收序号（已经正确收到的帧的序号）的帧的序号）工作过程工作过程Fig.3-135.4滑动窗口协议（滑动窗口协议（3）存在问题存在问题能保证无差错传输，但是基于停等方式；能保证无差错传输，但是基于停等方式；若双方同时开始发送，则会有一半重复帧；若双方同时开始发送，则会有一半重复帧；Fig.3-14效率低，传输时间长。效率低，传输时间长。5.4滑动窗口协议（滑动窗口协议（4）5.4.2 退后退后n帧协议（帧协议（A P
28、rotocol Using Go Back n）为提高传输效率而设计为提高传输效率而设计例：例：卫星信道传输速率卫星信道传输速率50kbps，往返传输延迟，往返传输延迟500ms，若传，若传1000bit的帧，的帧，使用协议使用协议4，则传输一个帧所需时间为：，则传输一个帧所需时间为：发送时间发送时间+信息信道延迟信息信道延迟+确认信道延迟（确认帧很短，忽略发送时确认信道延迟（确认帧很短，忽略发送时间）间）=1000bit/50kbps+250ms+250ms=520ms信道利用率信道利用率=20/520 4%一般情况一般情况信道带宽信道带宽b比特比特/秒，帧长度秒，帧长度l比特，往返传输延迟
29、比特，往返传输延迟R秒，则信道秒，则信道利用率为利用率为(l/b)/(l/b+R)=l/(l+Rb)结论结论传输延迟大，信道带宽高，帧短时，信道利用率低。传输延迟大，信道带宽高，帧短时，信道利用率低。5.4滑动窗口协议（滑动窗口协议（5）解决办法解决办法连续发送多帧后再等待确认，称为流水线技术（连续发送多帧后再等待确认，称为流水线技术（pipelining）。）。带来的问题带来的问题信道误码率高时，对损坏帧和非损坏帧的重传非常多。信道误码率高时，对损坏帧和非损坏帧的重传非常多。两种基本方法两种基本方法退后退后n帧（帧（go back n）接收方从出错帧起丢弃所有后继帧；接收方从出错帧起丢弃所有
30、后继帧；接收窗口为接收窗口为1；对于出错率较高的信道，浪费带宽。对于出错率较高的信道，浪费带宽。Fig.3-15(a)5.4滑动窗口协议（滑动窗口协议（6）选择重传（选择重传（selective repeat）接收窗口大于接收窗口大于1，先暂存出错帧的后继帧；，先暂存出错帧的后继帧；只重传坏帧；只重传坏帧；对最高序号的帧进行确认；对最高序号的帧进行确认；接收窗口较大时，需较大缓冲区。接收窗口较大时，需较大缓冲区。Fig.3-15(b)5.4滑动窗口协议（滑动窗口协议（7）退后退后n帧协议帧协议协议特点协议特点发送方有流量控制，为重传设缓冲；发送方有流量控制，为重传设缓冲；发送窗口未满，发送窗口
31、未满，EnableNetworkLayer发送窗口满，发送窗口满，DisableNetworkLayer发送窗口大小发送窗口大小 基本操作模式基本操作模式 基本帧种类基本帧种类 12种种任选功能任选功能 得到协议得到协议5.6常用的数据链路层协议（常用的数据链路层协议（11）5.6.2 X.25的链路层协议的链路层协议LAPBX.25协议协议分组级，分组级，PLP帧级，帧级，X.25 LAP（Link Access Procedure），），X.25 LAPB（Balanced）物理级，物理级，X.21“X.25协议规程使用协议规程使用HDLC规程的原理和术语规程的原理和术语”X.25 LAP
32、：HDLC非平衡规程帧的基本清单非平衡规程帧的基本清单+任选功能任选功能2、8、12，也可组成主站，也可组成主站 次站式平衡规程。次站式平衡规程。X.25 LAPB：HDLC组合站平衡规程帧的基本清单组合站平衡规程帧的基本清单+任选任选功能功能2、8、11、12。因此，因此，X.25 LAP、LAPB是是HDLC的子集。的子集。5.6常用的数据链路层协议（常用的数据链路层协议（12）X.25的帧格式与的帧格式与HDLC完全相同完全相同X.25链路级的命令和响应链路级的命令和响应格式命令响应控制域编码信息帧I(信息)0 N(S)PN(R)监控帧RR(接收准备好)RNR(接收未准备好)REJ(拒绝
33、)RR(接收准备好)RNR(接收未准备好)REJ(拒绝)1 0001 0101 011P/FP/FP/FN(R)N(R)N(R)SARM(置异步响应模式)DM(拆除模式)1 111P/F 000SABM(置异步平衡模式)1 111P100DISC(拆除)1 100 P010UA(无序号确认)1 100 F110无序号帧CMDR(命令拒绝)FRMR(帧拒绝)1 110F0015.6常用的数据链路层协议（常用的数据链路层协议（13）X.25 LAPB的各种检错和纠错措施的各种检错和纠错措施a 帧格式上采用帧格式上采用CRC校验，只检错，不纠错，丢弃出错帧；校验，只检错，不纠错，丢弃出错帧；b 设立
34、超时机制，计时器设立超时机制，计时器超时重传，重传超时重传，重传N次，则向上层协议报告。次，则向上层协议报告。超时机制用来检错，重传用来纠错。超时机制用来检错，重传用来纠错。c 帧序号帧序号若接收方发现帧序号错，就发拒绝帧给发送方，发送方重传，若接收方发现帧序号错，就发拒绝帧给发送方，发送方重传，既检错也纠错。既检错也纠错。d 采用采用P/F位来进行校验指示位来进行校验指示发送置为发送置为 P 的命令帧，等待置为的命令帧，等待置为 F 的响应帧，能及时发现远程的响应帧，能及时发现远程数据站是否收到命令帧。数据站是否收到命令帧。规程规定：规程规定：a 必须使用；必须使用；b,c,d 组合使用。组
35、合使用。5.6常用的数据链路层协议（常用的数据链路层协议（14）5.6.3 Internet数据链路层协议数据链路层协议点到点通信的两种主要情形点到点通信的两种主要情形路由器到路由器（路由器到路由器（router-router leased line connection）通过通过modem拨号上网，连到路由器或接入服务器（拨号上网，连到路由器或接入服务器（Access Server）（）（dial-up host-router connection）Fig.3-26SLIP Serial Line IP1984年，年，Rick Adams提出，提出，RFC1055，发送原始，发送原始IP包，
36、用一个包，用一个标记字节来定界，采用字符填充技术；标记字节来定界，采用字符填充技术；新版本提供新版本提供TCP和和IP头压缩技术，头压缩技术，RFC 1144存在的问题存在的问题不提供差错校验不提供差错校验只支持只支持IPIP地址不能动态分配地址不能动态分配不提供认证不提供认证多种版本并存，互连困难多种版本并存，互连困难5.6常用的数据链路层协议（常用的数据链路层协议（15）点到点协议点到点协议 PPP Point-to-Point ProtocolRFC 1661，RFC 1662，RFC 1663与与SLIP相比，相比，PPP有很大的提高，提供差错校验、支持多种协议有很大的提高，提供差错校
37、验、支持多种协议、允许动态分配、允许动态分配IP地址、支持认证等。地址、支持认证等。以帧为单位发送，而不是原始以帧为单位发送，而不是原始IP包；包；包括两部分包括两部分链路控制协议链路控制协议LCP（Link Control Protocol）可使用多种物理层服务：可使用多种物理层服务：modem，HDLC串线，串线，SDH/SONET等等网络控制协议网络控制协议NCP（Network Control Protocol）可支持多种网络层协议可支持多种网络层协议帧格式与帧格式与HDLC相似，区别在于相似，区别在于PPP是面向字符的，采用字符填是面向字符的，采用字符填充技术充技术Fig.3-275
38、.6常用的数据链路层协议（常用的数据链路层协议（16）标记域：标记域：01111110，字符填充；，字符填充；地址域：地址域：11111111控制域：缺省值为控制域：缺省值为00000011，表示无序号帧，不提供使用序号和确，表示无序号帧，不提供使用序号和确认的可靠传输；不可靠线路上，也可使用有序号的可靠传输。认的可靠传输；不可靠线路上，也可使用有序号的可靠传输。协议域：指示净负荷中是何种包协议域：指示净负荷中是何种包净负荷域：变长，缺省为净负荷域：变长，缺省为1500字节；字节；校验和域：校验和域：2或或4个字节个字节LCP帧类型帧类型Fig.3-295.6常用的数据链路层协议（常用的数据链路层协议（17）5.6.4 ATM数据链路层协议数据链路层协议（自学）（自学）
