《3数据链路层新》由会员分享，可在线阅读，更多相关《3数据链路层新（85页珍藏版）》请在金锄头文库上搜索。
1、第三章 数据链路层1第三章 数据链路层1 数据链路是什么？物理层实现了数据链路之间的bit流传输，按bit流进行数据传输存在什么问题？2 如何保证数据链路的可靠？3 我们以后自己设计一个数据链路层，有没有值得借鉴的案例呢?2局域网广域网主机 H1主机 H2路由器 R1路由器 R2路由器 R3电话网局域网e.g链路层应用层运输层网络层物理层链路层应用层运输层网络层物理层链路层网络层物理层链路层网络层物理层链路层网络层物理层R1R2R3H1H2从层次上来看数据的流动链路层: 工作环境3链路层: 工作环境局域网广域网主机 H1主机 H2路由器 R1路由器 R2路由器 R3电话网局域网链路层应用层运输
2、层网络层物理层链路层应用层运输层网络层物理层链路层网络层物理层链路层网络层物理层链路层网络层物理层R1R2R3H1H2仅从数据链路层观察帧的流动4链路层: 工作环境n两个 物理上连接的 设备:n主机-路由器, 路由器-路由器, 主机-主机n数据单元: frame（帧）applicationtransportnetworklinkphysicalnetworklinkphysicalMMMMHtHtHnHtHnHlMHtHnHlframe物理链路数据链路协议接口卡5链路层的服务n帧同步n帧的可靠传输 n什么样的传输是可靠传输？n差错控制n流量控制n链路访问机制（广播式链路）6链路层: 实现n通过
3、 “adapter（网卡或适配器）” 实现ne.g., PCMCIA 卡, 以太网卡 n一般适配器都含有: RAM, DSP 芯片, 主机的总线接口, 和链路接口applicationtransportnetworklinkphysicalnetworklinkphysicalMMMMHtHtHnHtHnHlMHtHnHlframephys. linkdata linkprotocoladapter card7问题1：帧如何定界（同步）？83.1 数据链路层基本概念n成帧的四种方法n字符计数法n帧不定长，帧头中用一个字符来表示帧内的字符数n缺点：计数字段一旦出错，将无法再同步93.1 数据链路
4、层基本概念n成帧的四种方法n带填充字符的首尾界符法n以特定的字符序列为控制字段（起始字符 DLE STX，结束字符DLE ETX）n缺点：依赖于字符集（8位字符和ASCII字符），不通用，也无法扩展103.1 数据链路层基本概念n形成帧的四种方法n带位填充的首尾标记定界法n帧的起始和结束都用一个特殊的位串“01111110”，称为标记（flag）n“0”比特插入删除技术n(参动画)113.1 数据链路层基本概念n形成帧的四种方法n物理层编码违例法nIEEE802协议中：高-低电平对表示“1”，低-高电平对表示“0”。高-高/低-低不表示数据，可以用来做定界符。n只适用于在物理媒体的编码策略中采
5、用了冗余技术的网络；优点：无需填充。n注意n在很多数据链路协议中，使用字符计数法和一种其它方法的组合。12第三章 数据链路层1 数据链路是什么？物理层实现了数据链路之间的bit流传输，按bit流进行数据传输存在什么问题？2 如何保证数据链路的可靠？13问题2：如何保证数据链路的可靠？n帧如何出错我们怎么能知道？n若出错了怎么办?n如何控制数据链路中帧的传输速率和效率？14错误检测：错误检测：EDC= 错误检测校正（Error Detection and Correction (冗余数据)）位 错误检测不可能达到 100% 可靠! 协议算法可能会忽略了某些错误, 但比例极小 较大的 EDC 字段
6、可以产生较好的检错和纠错效果3.2 差错控制加了它就可能加了它就可能知道？知道？153.2.1 差错控制的基本概念n目的n确保帧可靠且按照正确的顺序传送到接收方n能够达到校验或改正下一层数据差错n编码技术n纠错编码n能够校正检测到的错误，开销大，不适合用于网络通信n检错编码：检测收到帧的差错，处理方法：n提示上层处理或者不处理n要求重传错误帧163.2.1 差错控制的基本概念n差错出现的特点n随机，连续突发n计算机网络中处理差错的两种基本策略n使用纠错码（海明码）n发送方在每个数据块中加入足够的冗余信息，使得接收方能够判断接收到的数据是否有错，并能纠正错误。n使用检错码（奇偶校验、CRC）n发
7、送方在每个数据块中加入必要的冗余信息，使得接收方能够判断接收到的数据是否有错，但不能判断哪里有错。173.2.1 差错控制的基本概念n奇偶校验n在传送数据的各位之外，再传送1位奇/偶校验位。n奇校验n所有传送的数位（含字符的各数位和校验位）中，“1”的个数为奇数。n偶校验n所有传送的数位（含字符的各数位和校验位）中，“1”的个数为偶数。18奇偶校验单比特校验:检测一位错误检测一位错误两维单比特校验:检测和校正单比特错误检测和校正单比特错误00193.2.2 海明纠错码n海明纠错码的格式海明纠错码的格式n码字的编号从左到右，最左边是第一位，其中2的的幂数位是检验位，其余是幂数位是检验位，其余是k
8、个数据位个数据位(信息元)。n海明纠错码格式如下： 20 21 22 23 24 p1 p2 * p3 * * * p4* * * * * * * p5 *-信息元 P-校验位203.2.2 海明纠错码n海明码的编码与译码的方法n用矩阵乘法求检验位，并且找出错误位用矩阵乘法求检验位，并且找出错误位。设编码长度为 n = 2r 1，其中r为校验码的位数。n数据位长度 k = n r。n校验位插入到编码序列的2j-1 (j=1,2,.,r)的位置上；由r(样本)建立一个(2r -1)行 * r列的矩阵。 213.2.2 海明纠错码n将编码字写成串形式的一维向量其中，l1 =l2 =lr =1或0(
9、l=0为偶校验，l=1为奇校验)； bij = 1 或 0 223.2.2 海明纠错码n例: 按下列步骤将数据(信息)1100进行编码，设校验位为r=3。 解: (1)编码长度 n = 2r 1 = 7 数据位 k = n r = 4 校验位 r = 3 233.2.2 海明纠错码 (2)编码过程由矩阵乘法得，p1 = 0 ,p2 = 1, p3 = 1 解得海明码为 0111100243.2.3 循环冗余码(CRC)n循环冗余码（CRC）n基本思想n收发双方约定一个生成多项式生成多项式G(x)（其最高阶和最低阶系数必须为1），发送方在帧的末尾加上校验序列，使带校验序列的帧的多项式能被G(x)
10、整除；接收方收到后，用G(x)除多项式，若有余数，则传输有错。n多项式码n将位串看成系数为0或1的多项式如：110001，表示成多项式 x5+x4+1253.2.3 循环冗余码(CRC)n循环冗余码（CRC）nCRC的计算算法26循环冗余码(CRC)n循环冗余码（CRC）n常用的CRC生成多项式nCRC-12=x12+x11+x3+x2+x+1nCRC-16=x16+x15+x2+1nCRC-CCITT=x16+x12+x5+1n检错能力：CRC-16和CRC-CCITT可以捕捉突发错长度小于16的全部错误、长度为17的突发错的99.998、长度为18以上的突发错的99.997。27差错编码比
11、较n结论：n 1.CRC检错能力强。n 2.是线性码，有良好的结构，易于硬件实现。28n在数据后面添加上的冗余码称为帧检验帧检验序列序列 FCS (Frame Check Sequence)。n循环冗余检验循环冗余检验 CRC 和帧检验序列和帧检验序列 FCS并并不等同不等同。nCRC 是一种常用的检错方法，而 FCS 是添加在数据后面的冗余码。nFCS 可以用 CRC 这种方法得出，但 CRC 并非用来获得 FCS 的唯一方法。 3.2.3 循环冗余码(CRC)29n差错控制n差错控制编码n检错码和纠错码n差错控制技术n差错控制的基本方法：接收方进行差错检测，并向发送方应答，告知是否正确接收
12、。n流量控制n自动请求重传Automatic Repeat Request （ARQ）n停等 ARQnGo-back-N ARQn滑动窗口协议 3.3差错控制和流量控制303.3.1 停止等待协议的原理n原理n发送方发送完一帧数据后，必须等待接收方的确认帧返回，确认数据被正确接收后才能继续发送下一帧。313.3.1 停止等待协议的原理n过程从主机取数据上交主机DATA1DATA2结点结点 A结点结点 BACKACK323.3.2 单工肯定应答/重传停等协议n单工肯定应答/重传停等协议的提出n通信信道总是存在误码率，传输过程中难免要出错，造成发送帧或应答帧出错或丢失。frame iACK ifr
13、ame i+1ACK i+1frame i+2frame i+2ACK i+2frame i+3ACK i+3frame i+3ACK i+3发送方接收方超时超时帧丢失 重发ACK丢失 重发，丢弃重复帧超时frame i+1丢弃重复帧333.3.2 单工肯定应答/重传停等协议n问题1：发送帧出错或丢失怎么办？n设置计时器，利用超时中断防止因帧丢失所造成的死锁。n问题2：应答帧出错或丢失怎么办？n设置帧序号，利用序号检查是新帧还是重复帧。n问题3：帧序号字段需占用多少位？n根据停等协议的定义，表示帧发送序号的字段只需占用一位，因为只需检查前后两帧的顺序是否相同，而不注重各帧的顺序号本身的值是多少
14、。343.3.2 单工肯定应答/重传停等协议n例：发送帧本身序号为 0 1 2 3 4 5 6 7 停等协议帧序号为 0 1 0 1 0 1 0 1 同理，帧确认序号也只需占用一位。n为便于判断序号的正确性，通常定义帧确认序号(ACK)为期望发送方下次发送的帧序号(SEQ)，表达式为：ACK=SEQ+1(mod 2)353.3.2 单工肯定应答/重传停等协议n过程n发送方将当前信息帧作为待确认帧保存在缓冲区n发送数据的同时起动计时器n接收方收到数据后返回一个确认帧n若接收方收到的数据有错，则丢弃n发送方若在规定时间内没有收到确认帧，则计时器清零，重发缓冲区内的信息帧 363.3.2 单工肯定应
15、答/重传停等协议373.3.3 双工停等协议n双工停等协议n双工协议在通道的每个方向都有发送帧(数据帧)和应答帧，n为了区分它们，需要在帧的控制信息中增加一个帧类型的字段。n“背回背回”(Piggybacking)技术n如果某站收到对方的数据后，在给对方发送应答帧的同时，又有数据帧要发往对方，则不必单独发送应答帧，可以在数据帧中增加一个接受顺序号字段(ACK字段)以存放应答信息，于是对方在收到数据帧的同时也得到了应答。383.3.3 双工停等协议n背回应答的优点：n减少了帧的发送数目n能有效地利用通道，且接收站的“帧正确到达”中断次数和接收站的输入缓冲区均可以减少。n但是背回应答增加了协议的复
16、杂性。393.3.3 双工停等协议n在双工停等协议中：n去掉了高层始终有信息发送的假定，使协议接近数据通信的实际情况。n但规定发送一帧后要等到应答后才能发送下一个新帧(所谓停等协议)。n高层并非始终有信息发送，应答帧何时发送？n解决办法：设置ACK计时器403.4 连续ARQ协议n连续ARQ又称为Go-Back-N ARQn当出现差错必须重传时，要向回走N个帧，然后开始重传。n原理n发送端连续发送至发送缓冲区窗口满n接收缓冲区窗口大小为1帧，对丢弃帧不确认n发送方设置超时，若超时回退若干帧到未被确认帧开始重传n接收方从出错帧起丢弃所有后继帧413.4 连续ARQ协议n特点n发送方需要较大的缓冲
17、区，以便重传n减少了等待时间，提高了吞吐量n发送帧和接受帧都要进行编号n适于信道出错率较少的情况n问题n信道误码率高时，对损坏帧和非损坏帧的重传非常多，反而降低效率423.4 连续ARQ协议n注意的问题n接收端按序接收。例如：2号帧出错但收到正确的3号帧仍然丢弃3号帧从2号帧开始重传nACK1表示确认0号帧DATA0，期望下次收到1号帧，依次类推n思考n实际的连续ARQ利用一个计时器实现N个独立超时计数器的功能，思考这如何实现？433.5 滑动窗口协议n采用窗口的原因n应对以发送出去但尚未被确认的帧的数目加以限制。n要重复循环使用帧的序号，避免无止境的帧序号的增大。n发送窗口n在发送端。用来对
18、发送方进行流量控制。n发送窗口的大小：能够存放的待确认帧的最大数目。n接收窗口n在接收端。用来指示接收方允许接收的帧的序号。443.5 滑动窗口协议n滑动窗口实例：发送窗口=2；接收窗口=1 n初态：发送端无数据发出，接受端0号窗口打开准备接收数据n发送端发出0号帧，0号窗口被占用；此时接收端尚未收到数据n发送端发出1号帧，1号窗口被占用；此时接收端尚未收到数据。发送方停止发送数据。n接收端0号帧收到，关闭其0号窗口，打开1号窗口等待接受n发送方收到接收端发来的确认后，关闭0号窗口n发送方发送2号帧，占用2号窗口，然后暂停发送n依次类推循环，达到了限止发送帧的数目，又避免了帧序号重复时的歧义。
19、453.5 滑动窗口协议n滑动窗口实例：发送窗口=2；接收窗口=1463.5 滑动窗口协议n各种协议规定的缓冲窗口大小n停止等待：发送窗口=1，接收窗口=1nGo Back n：发送窗口1，接收窗口=1n滑动窗口：发送窗口1，接收窗口1 47滑动窗口结论n令发送窗口为WT，接收窗口为WR 。发送序号用n个比特表示。n结论1：若WR1，则WT2n1n例如n=3，（WT）max7n结论2：WR2n/2，WT= WR=2n/2n例如n=3 ，则WT= WR=4483.6链路和协议有三种类型的 “链路”:n点对点 ( e.g. PPP, SLIP)n广播式 (共享线路或介质; e.g, 传统以太网,
20、无线网, etc.)n交换式 (e.g., 交换式以太网, ATM etc)493.6.1点对点的数据链路协议DLCn一方发,一方收,一条链路:比广播信道简单的多n无需介质访问控制n不必进行MAC寻址ne.g., 拨号链路, ISDN 线路等n常见的点对点DLC协议:nSLIP (Serial Line Internet Protocol)nPPP (point-to-point 协议)nSDLC: Synchronous Data Link Control (SNA的面向比特的数据链路规程)nHDLC: High level data link control (高级数据链路控制规程)503
21、.6.2多点访问协议n一条共享的通信信道 n两个或多个结点可同时发送信号: 相互干扰 n在某一时刻只有一个结点可以成功地发送信号 n多点访问协议多点访问协议:n分布式的算法来决定如何共享信道, 决定工作站何时可以发送n注意：有关共享通道的通信（协商）也必须在该通道自身上解决! n我们希望多点访问协议能够解决什么问题: n同步还是异步 n了解其他站点的信息 n健壮性 (e.g.如何对待信道错误) n性能51n点到点数据联络层案例n高级数据链路控制规程HDLCnPPP(Point-to-Point Protocol)协议。523.6.3 高级数据链路控制规程n基本原则n面向比特的数据链路层协议(规
22、程）n采用位填充法保证数据的透明传输nHDLC的组成n帧结构n规程元素n规程类型n使用HDLC的语法可以定义多种具有不同操作特点的链路层协议。533.6.3 高级数据链路控制规程nHDLC涉及三种类型的站：n主站（Primary Station）n主要功能是发送命令（包括数据），接收响应，负责整个链路的控制（如系统的初始、流控、差错恢复等）；n从站（Secondary Station）n主要功能是接收命令，发送响应，配合主站完成链路的控制；n复合站（Combined Station）n同时具有主、从站功能，既发送又接收命令和响应，并负责整个链路的控制。543.6.3 高级数据链路控制规程nHD
23、LC链路基本配置类型n非平衡配置：点对点工作；多点工作n由一个主站控制整个链路的工作。主站发出的帧叫做命令。受控各站叫做次站或从站。从站发出的叫做响应。多点工作时主站与每个从站都有分开的逻辑链路。n平衡配置：点对点工作n链路上都是复合站，平等发送数据，不需要对方的允许。553.6.3 高级数据链路控制规程n原理图命令命令(B)响应响应(B)主站主站A从站从站B非平衡配置：点非平衡配置：点-点点命令命令(B/C/D)响应响应(B)响应响应(C)响应响应(D)主站主站A从站从站B从站从站C从站从站D非平衡配置：点非平衡配置：点-多点多点命令命令(B)命令命令(A)响应响应(B)响应响应(A)复合站
24、复合站A复合站复合站B平衡配置平衡配置563.6.3 高级数据链路控制规程n帧的一般结构573.6.3 高级数据链路控制规程n标志字段n以0111 1110作为起止的帧边界标记n零比特填充法n原因n避免数据信息字段与标志字段F相同，引起帧边界错误，达到透明传输。n采用方法n发送端：n利用硬件扫描数据信息字段，遇到5个1即添加一个0n接受端：n硬件扫描到连续5个1，因为发送端扫描填充过0，紧接的必然是0，去掉这个0580 1 0 0 1 1 1 1 1 0 1 0 0 0 1 0 1 00 1 0 0 1 1 1 1 1 1 0 0 0 1 0 1 00 1 0 0 1 1 1 1 1 0 1
25、0 0 0 1 0 1 0信息字段中出现了和标志字段 F 完全一样的 8 比特组合发送端在 5 个连 1 之后填入 0 比特再发送出去在接收端把 5 个连 1之后的 0 比特删除会被误认为是标志字段 F 发送端填入 0 比特接收端删除填入的 0 比特零比特填充实例593.6.3 高级数据链路控制规程n地址字段n非平衡方式写入从站地址，平衡方式写入确认站地址n全1地址为广播方式，全0为无效地址，有效地址254个n地址字段可扩展603.6.3 高级数据链路控制规程nHDLC的三种帧类型n信息帧（Information Frame）n监督帧（Supervisory Frame）n无编号帧（Unnum
26、bered Frame）613.6.3 高级数据链路控制规程n三种HDLC帧的控制字段623.6.3 高级数据链路控制规程n三种HDLC帧的控制字段n序号（Seq）n当前发送的信息帧的序号。使用滑动窗口技术，3位序号，发送窗口大小为4。n捎带确认（Next）n捎带下一个准备接受的帧序号，而不是最后一个已收到的帧序号。n探询/结束 P/F位（Poll/Final）n命令帧置“P”，响应帧置“F”。有些协议，P/F位用来强迫对方机器立刻发监督帧；n多终端系统中，计算机置“P”，允许终端发送数据；终端发向计算机的帧中，最后一个帧置为“F”，其它置为“P”。633.6.3 高级数据链路控制规程n三种H
27、DLC帧的控制字段n监督帧的类型（Type）643.6.3 高级数据链路控制规程n三种HDLC帧的控制字段n无编号帧n可以用来传控制信息，也可在不可靠无连接服务中传数据；n利用3、4、6、7、8共5个bit来表示不同的功能。653.6.3 高级数据链路控制规程n n半双工“点-点”数据传送n虽然HDLC设计为一个全双工协议，但它能用于半双工方式。在基本型半双工协议中，需要分别地确认每个信息报文，但HDLC能给予主站和次站连续发送若干信息帧的机会，然后对一组信息帧确认。这种方式，大大地减少了原先需要的线路周转次数，从而提高了传输效率。663.6.3 高级数据链路控制规程nHDLC半双工和基本型半
28、双工“点-点”传输如后页所示n几点说明：n类型(TYPE)：对于信息使用I帧，对于S帧则使用RR、REJ、RNR或SREJ。nP/F指明探询或最后帧是否建立。673.6.3 高级数据链路控制规程683.6.3 高级数据链路控制规程n如果发生了差错，例如信息帧I受到干扰而损坏，帧交换顺序如下图所示。n主站发送第4个帧时向次站发出探询(P/F=1)，次站响应“RR，1，F”，表示次站已成功地接受了“0”号帧。于是，主站重新发送第1，2，3号帧，并继续发送第4号I帧。693.6.3 高级数据链路控制规程703.6.3 高级数据链路控制规程n n全双工全双工“ “点点- -点点” ”数据传送数据传送n
29、如果链路、主站和次站具有全双工操作的能力，帧交换可按下图的顺序。71主站从站I,0,0I,1,0I,2,0I,3,0,PRR,1,FI,1,0I,2,0I,3,0,PI,4,0RR,4,FI,5,0I,6,0X 干扰723.6.3 高级数据链路控制规程n注意：n主站在发送了探询之后仍能继续发送数据。另外，在发送信息帧7以后，发送顺序计数复原为“0”，这个系统在收到确认信息以前所能发送的最大信息帧数目等于4。733.6.4点对点协议PPPn现在全世界使用得最多的数据链路层协议是点对点协议 PPP (Point-to-Point Protocol)。n用户使用拨号电话线接入因特网时，一般都是使用
30、PPP 协议。 用户至因特网已向因特网管理机构申请到一批 IP 地址ISP接入网PPP 协议743.6.4 PPP 协议应满足的需求 n简单简单这是首要的要求n封装成帧封装成帧n将网络层的分组封装入数据链路层的帧将网络层的分组封装入数据链路层的帧 n同时可以承载任意网络协议的网络层数据同时可以承载任意网络协议的网络层数据 (不仅仅是不仅仅是 IP)n提供向上分用的能力提供向上分用的能力n透明性 n在数据字段中，必须能携带任意组合的位流n多种网络层协议 n多种类型链路 n差错检测 , 无需校正n检测连接状态 n最大传送单元 n网络层地址协商 n数据压缩协商 753.6.4 PPP 协议不需要的功
31、能n纠错 n流量控制 n序号 ，允许失序递交 n多点线路 n半双工或单工链路 出错恢复、流量控制、分组重新排序 都被赶到更高层去解决了!763.6.4 PPP 协议的组成n1992 年制订了 PPP 协议。经过 1993 年和 1994 年的修订，现在的 PPP 协议已成为因特网的正式标准RFC 1661。 nPPP 协议有三个组成部分 n一个将 IP 数据报封装到串行链路的方法。n链路控制协议 LCP (Link Control Protocol)。n网络控制协议 NCP (Network Control Protocol)。 773.6.4 PPP协议帧格式n标志字段 F = 0x7E （
32、符号“0x”表示后面的字符是用十六进制表示。十六进制的 7E 的二进制表示是 01111110）。n地址字段 A 只置为 0xFF。地址字段实际上并不起作用。n控制字段 C 通常置为 0x03，不起作用。nPPP 是面向字节的，所有的 PPP 帧的长度都是整数字节。 783.6.4 PPP协议帧格式nPPP 有一个 2 个字节的协议字段。n当协议字段为 0x0021 时，PPP 帧的信息字段就是IP 数据报。n若为 0xC021, 则信息字段是 PPP 链路控制数据。n若为 0x8021，则表示这是网络控制数据。 IP 数据报1211字节12或4不超过 1500 字节PPP 帧先发送7EFF0
33、3FACFCSF7E协议信 息 部 分首部尾部79n当 PPP 用在同步传输链路时，协议规定采用硬件来完成比特填充比特填充（和 HDLC 的做法一样）。 n当 PPP 用在异步传输时，就使用一种特殊的字符填充法字符填充法。 3.6.4 PPP协议80 不提供使用序号和确认不提供使用序号和确认的可靠传输的可靠传输 nPPP 协议之所以不使用序号和确认机制是协议之所以不使用序号和确认机制是出于以下的考虑：出于以下的考虑：n在数据链路层出现差错的概率不大时，使用比较简单的 PPP 协议较为合理。n在因特网环境下，PPP 的信息字段放入的数据是 IP 数据报。数据链路层的可靠传输并不能够保证网络层的传
34、输也是可靠的。n帧检验序列 FCS 字段可保证无差错接受。 813.6.4 PPP 数据控制协议在交换网络层数据之前, 数据链路的对等双方必须n配置 PPP 链路(最大帧长度, 认证等)n学习/配置网络 就IP而言: 携带 IP 控制协议 (IPCP) 报文 (protocol field: 8021) 给出比要配置/学习的IP 地址82 3.6.4 PPP 协议的工作状态 n当用户拨号接入 ISP 时，路由器的调制解调器对拨号做出确认，并建立一条物理连接建立一条物理连接。nPC 机向路由器发送一系列的 LCP 分组（封装成多个 PPP 帧）。n这些分组及其响应选择一些 PPP 参数，和进行网
35、络层配置，NCP 给新接入的 PC机分配一个临时的分配一个临时的 IP 地址地址，使 PC 机成为因特网上的一个主机。n通信完毕时，NCP 释放网络层连接，收回原来分配出去的 IP 地址。接着，LCP 释放数据链路层连接。最后释放释放的是物理层的连接的是物理层的连接。 83设备之间无链路链路静止链路建立鉴别网络层协议链路打开链路终止物理链路LCP 链路已鉴别的 LCP 链路已鉴别的 LCP 链路和 NCP 链路物理层连接建立LCP 配置协商鉴别成功或无需鉴别NCP 配置协商链路故障或关闭请求LCP 链路终止鉴别失败LCP 配置协商失败843.7 小结n数据链路层的基本概念(数据链路层的基本功能，帧的格式，形成帧的四种方法)n差错控制中的编码技术(海明纠错码，循环冗余码(CRC)n停止等待协议的原理(单工，双工停等协议)n连续ARQ协议n滑动窗口协议及分析方法n高级数据链路控制规程的相关概念nHDLC的帧格式及各字段的意义nHDLC的三种帧类型nPPP协议的相关概念n半双工“点-点”数据传送n全双工“点-点”数据传送85
