第6章：数据链路层

1、1Chapter IV 数据链路层2Reviewn1.物理层4大特性n2.物理层设计的2个定理n3.几个常用编码技术n4.几种调制方法n5.多路复用技术n6.常见的传输媒介质3数据链路层定义和功能定义定义n要解决的问题要解决的问题n如何在有差错的线路上，进行无差错传输。如何在有差错的线路上，进行无差错传输。nISO关于数据链路层的定义关于数据链路层的定义n数据链路层的目的是为了提供功能上和规程上的方法，以数据链路层的目的是为了提供功能上和规程上的方法，以便建立、维护和释放网络实体间的数据链路。便建立、维护和释放网络实体间的数据链路。n结点（结点（node）：网络中的主机（）：网络中的主机（ho

2、st）和路由器（）和路由器（router）称）称为结点为结点n链路（链路（link）：通信路径上连接相邻结点的通信信道称为链路。）：通信路径上连接相邻结点的通信信道称为链路。n数据链路层协议定义了一条链路的两个结点间交换的数据单元格数据链路层协议定义了一条链路的两个结点间交换的数据单元格式，以及结点发送和接收数据单元的动作式，以及结点发送和接收数据单元的动作。4内容安排n基本概念n不需要协议的理想条件n简单的停止等待协议n实用的停止等待协议n连续ARQ协议nPPP协议5基本概念n数据链路层所在的层次n链路与数据链路(物理链路与逻辑链路)n数据链路层的功能n为网络层提供服务n组帧n流量控制n差错

3、控制n链路管理6数据链路层所在的层次应用层表示层会话层传输层A主机A主机7123465接口应用层表示层会话层物理层网络层传输层数据链路层B主机B主机物理层网络层数据链路层传输层协议会话层协议表示层协议应用层协议信 息 单位APDUPPDUSPDUTPDU位帧分组网络层协议数据链路层协议物理层协议7 基本服务：基本服务： 将源结点的网络层数据可靠地传输到相邻的将源结点的网络层数据可靠地传输到相邻的 目的结点的网络层目的结点的网络层A主机A主机B主机B主机物理层网络层数据链路层位帧分组网络层协议数据链路层协议物理层协议物理层网络层数据链路层封装解封数据链路层的服务8数据链路层提供的三种服务：目的结

4、点不作确认，传送前无需建立数据链路，差错由上层负责。：目的结点对收到的帧要作确认，发送结点可以知道已发出的帧是否安全到达目的结点；误帧重传。：可靠地传送数据的服务，即提供在网络实体间建立、维持和释放数据链路的功能(以电话系统为参考)A. 建立连接：初始化帧确认变量和计数器。 B. 数据传输：实际的帧传输。 C. 断开连接：释放用于维护连接的变量、缓冲区及其他资源9数据链路层的服务原语阶段： DL-CONNECT.request, DL-CONNECT.indication, DL-CONNECT.response, DL-CONNECT.confirm阶段： DL-DATA.request,

5、DL-DATA.indication阶段： DL-DISCONNECT.request, DL-DISCONNECT.indication10数据链路层数据链路层实体实体数据链路层数据链路层实体实体网络层网络层实体实体网络层网络层实体实体系统系统A系统系统BDL-C.reqDL-C.conDL-C.resDL-C.ind响应帧响应帧DL-DC.indDL-D.reqDL-DC.indDL-D.ind连接请求帧连接请求帧DL-DC.req释放连接请求帧释放连接请求帧响应帧响应帧确认帧确认帧数据帧数据帧DL-D.ind连接建立阶连接建立阶段段(DL-C)数据传送阶数据传送阶段段(DL-D)连接释放

6、阶连接释放阶段段(DL-DC)网络层实体面向连接通信过程示例网络层实体面向连接通信过程示例( (网网络利用数据链路层提供的服务络利用数据链路层提供的服务) )11数据链路层的功能数据链路管理 成帧：同步、定界及透明传输装帧：发送方将网络层提交的数据按DL层协议要求装配成帧 拆帧：接受方将帧还原成网络层数据提交给网络层 帧同步：保证接受的帧顺序与发送方相同（包括检错重传后） 流量控制：匹配发送方和接收方的传输速率差错控制：检测传输错误 寻址：目的方12n 字符计数法字符计数法n 带填充字符的首尾界符法带填充字符的首尾界符法n 带填充位的首尾标志法带填充位的首尾标志法 n 物理层编码违例法：物理层

7、编码违例法：IEEE802协议协议控制信息的形成方法（成帧）控制信息的形成方法（成帧）13字符计数法n把帧的长度用一个字节表示作为帧的头部 51234567898123456785123436789812345678第1帧第2帧第3帧帧长度计数第1帧第2帧第3帧帧长度计数错一旦帧长度计数被误读将不能继续同步，故很少采用14带字符填充的首尾界符法n用特殊的字符作为帧头和帧尾 如：DLE STX My name is John DLE ETX DLESTXMynameisJohnDLEETX10024D79206E616D65206973204A6F686E1003接收方一旦丢失了帧信息只要查找D

8、LE STX就可重新确定帧边界 15面向字符的帧格式n面向字符的帧格式所传输的数据都是字符(ASCII字符或EBCDIC字符)，帧内容中不允许出现帧同步字符，在面向字符的异步串型通信中常使用。n 面向字符的帧格式不适宜传输数据中包含二进制数的帧，因为包含二进制数的帧中很可能出现DLE STX等字符 n 解决方法：在二进制数中偶然出现的DLE前再插入一个DLE n缺点：依赖于字符集，不通用，也无法扩展16面向字符协议的不足n 采用停等协议，半双工通信，通信线路利用率低；n 所有通信设备必须使用同样的字符代码n 只对数据部分进行差错控制，可靠性差n 依赖于字符集，不易扩展17n在面向二进制位的同步

9、串型通信中常使用带位填充的首尾标志格式，如HDLC 。n在面向位的帧中，所有需传输的数据（不论是ASCII字符还是二进制位串）一字排开，并以特殊的位模式01111110作为帧标志，即一个帧的开始（同时标志前一个帧的结束） 。n当帧内容中出现5个连续1时，则自动在其后插入一个0到输出比特流中，接收方看到5个连续的1后面跟着一个0时，将自动删除这个0，称为或透明传输 。n如果由于干扰，一个帧没有正确接收，则可扫描接收串，一旦扫描到01111110，新的一帧从此开始，即可以再同步。带位填充的首尾标志法18帧首帧首01111110011011111011111011111010001001111110

10、帧尾帧尾数据数据填充位填充位 带位填充的首尾标志法 面向位协议面向位协议IBM SNA的 SDLC（同步数据链路控制 ）ANSI 的ADDCP（先进的数据通信控制规程）ISO 的HDLC （高级数据链路控制）CCITT的LAP（链路接入规程）X.25采用LAPB（链路接入规程 - 平衡型 ）19物理层编码违例法n 只适用于在物理媒体的编码策略中采用了冗余技术的网络n 优点：无需填充数据0：低-高电平对 数据1：高-低电平对 高-高电平对和低-低电平对没有，使用可用作帧边界，在令牌环网中使用编码违例格式 20差错控制n目的：确保帧可靠地交付接收方n基本方法：接收方进行差错检测，并向发送方应答，告

11、知是否正确收到帧n帧的正确性保证：帧的校验n传输正确性保证：超时和重发n差错检测和纠正： 纠错码、检错码21差错控制n 码字：通常，一帧包括m个数据（即报文）位和r个冗余位或校验位。设整个长度为n（nm+r），则此长度为n位的单元被称为n位码字n 纠正单比特差错所需的最少校验位数公式： （m+r+1） 2 r n 奇偶校验：可出出 CRC码：可出所有出所有及及 22奇偶校验 在原始数据字节的最高位增加一个附加比特位，使结果中1的个数为奇数(奇校验)或偶数(偶校验)。增加的位称为奇偶校验位。例：原始数据例：原始数据=1100010，采用偶校验。，采用偶校验。 则增加校验位后的数据为则增加校验位后

12、的数据为11100010 若接收方收到的字节奇偶结果不正确，就可以知道传输中发生了错误。 奇偶校验只能检测出奇数个比特位错，对偶数个比特位错则无能为力。23CRCnCRC：Cyclic Redundancy Check，循环冗余码n多项式编码多项式编码：通过多项式除法检测错误的方法n编码思想：编码思想：将位串看成系数为0或1的多项式n检错思想：检错思想：收发双方约定一个生成多项式G(x)（其最高阶和最低阶系数必须为1），发送方在帧的末尾加上校验和，使带校验和的帧的多项式能被G(x)整除；接收方收到后，用G(x)除多项式，若有余数，则传输有错。24n 校验和计算算法校验和计算算法 若G(x)为r

13、阶，原帧为m位，其多项式为M(x)，则在原帧后面添加r个0，帧成为m+r位，相应多项式xr M(x) 按模2除法用对应于G(x)的位串去除对应于xr M(x) 的位串 按模2减法从对应于xr M(x) 的位串中减去余数，结果就是要传送的带校验和的帧的多项式T(x)T(x) = xr M(x) + xr M(x) MOD2 G(x) CRC25CRC校验示例校验示例待校验数据：待校验数据：1101,0110,11 G(x) = x4+x+1 , 即即10011 1 1 0 1 0 1 1 0 1 1 0 0 0 01 0 0 1 1 1 1 0 0 0 0 1 0 1 0 1 0 0 1 1 1

14、 0 0 1 1 1 0 0 1 1 0 0 0 0 1 0 1 1 0 1 0 0 1 1 1 0 1 0 0 1 0 0 1 1 1 1 1 0余数余数传送序列传送序列T(x)=1101,0110,1111,10265.2错误检测和纠正（8）n四个多项式已成为国际标准四个多项式已成为国际标准nCRC-12 = x12 + x11 + x3 + x2 + x + 1nCRC-16 = x16 + x15 + x2 + 1nCRC-CCITT = x16 + x12 + x5 + 1nCRC-32n硬件实现硬件实现CRC校验校验n网卡网卡NIC（Network Interface Card）2

15、7不需要协议的理想条件不需要协议的理想条件（要发送的信息无限多）（要发送的信息无限多）缓冲区无限大缓冲区无限大)无约束无约束单工协议（单工协议（An Unrestricted Simplex Protocol）2829 简单的停止等待协议n实际情况下，机器性能和配置的不同，不能保证双方同步n去除假定2 具有最简单流量控制的数据链路层协议n工作流程：等待将收到的数据帧送到数据链路层的接收缓冲区将接收缓冲区中的数据帧提交给主机接收方流程接收方流程：向发送方发送应答帧从主机取一帧将数据帧送到数据链路层的发送缓冲区将发送缓冲区中的数据帧发送出去等待应答发送方流程发送方流程：YN31从从主主机机取取数数

16、据据上上交交主主机机DATA1DATA4DATA3DATA2结点结点A结点结点B从从主主机机取取数数据据上上交交主主机机DATA1DATA2结点结点A结点结点BACKACK理想信道理想信道具有简单流量控制具有简单流量控制的数据链路层协议的数据链路层协议时间33实用的停止等待协议n前提：不能满足两个假设n去除假定1和2 实用的停止等待协议n需要考虑的问题：如何保证接收方收到的数据帧是正确的？如何保证接收方收到的数据帧是正确的？数据帧在发送过程中丢失后的处理？数据帧在发送过程中丢失后的处理？应答帧在传送过程中丢失后如何处理？应答帧在传送过程中丢失后如何处理？重复帧如何处理？重复帧如何处理？34数据

17、帧在琏路上传输的几种情况DATA1DATA2结点结点A结点结点BACKACKDATA1DATA1结点结点A结点结点BNAKACK出错重发DATA1DATA1结点结点A结点结点BACK丢失重发toutDATA1DATA1结点结点A结点结点BACKACK重发tout丢失不送主机正常情况正常情况数据帧出错数据帧出错数据帧丢失数据帧丢失应答帧丢失应答帧丢失35实用的停止等待协议N(S) 发送序号发送序号V(S) 发送状态发送状态 0/1 表示表示的序号的序号V(R) 接收状态接收状态 0/1 表示表示的序号的序号36停等协议的算法流程发送方发送方从主机取一个数据帧从主机取一个数据帧V(s) = 0N(

18、s)= V(s)将数据帧提交给发送缓冲区将数据帧提交给发送缓冲区把发送缓冲区中内容发送出去把发送缓冲区中内容发送出去设置超时定时器设置超时定时器等待等待收到收到ACK收到收到 NAK超时超时取下一帧取下一帧 V(s) = 1-V(s)接收方接收方V(r) = 0等待等待收到一帧，检查是否有错收到一帧，检查是否有错正确正确错误错误N(s) = V(r) ?丢弃该帧丢弃该帧将收到的帧提交给主机将收到的帧提交给主机发送发送 ACK发送发送 NAK发送发送 ACKV(r)= 1-V(r)373839实用的停止等待协议 小结n前提：实际信道不满足理想化数据传输的假定n流量控制方法：等待发送n差错控制：发

19、送方数据帧中加入校验码(CRC)，由接收方检查；若出错，返回NAK；发送方收到NAK后重发。n帧丢失处理：超时定时器；以序号标识数据帧n优点：简单n缺点：信道利用率低n也称为ARQ协议( Automatic Repeat reQuest)40重复帧确认的误解41连续ARQ协议n工作原理：发送方发完一帧后，不必停下来等待对方的应答，可以连续再发送若干帧；如果在发送过程中收到接收方的肯定应答，可以继续发送；若收到对其中某一帧的否认帧，则从该帧开始的后续帧全部重发n流量控制方法：连续发送n差错控制：同停等协议n优点：连续发送提高了信道利用率42连续ARQ协议n接收端只按序接收数据帧，即数据链路层除了

20、下次该交给网络层的下一帧外，拒绝接收其他任何帧。n缺点：回走重传（Go-back-N）, 导致某些已正确接收的帧的重传，因此降低了发送效率，又称为退后N帧ARQ协议n误码率较低时，连续ARQ优于停等协议，反之不一定如果错误率高，会浪费大量带宽n说明：连续ARQ协议还规定接收端不一定每收到一个正确的数据帧就必须发回一个确认帧，而是可以在连续收到好几个正确的数据帧后，才对最后一个数据帧发确认信息，从而表明该数据帧和这以前所有的帧均已正确收到了43发送方 0 1 2 3 4 5 2 3 4 5 6 ACK0ACK1NAK2ACK2ACK3ACK4时间Tout重传TiTiTi接收方连续连续ARQ协议工

21、作原理协议工作原理(数据帧出错数据帧出错)应答帧本身也进行编号，以说明是对哪一帧进行确认或否认应答帧本身也进行编号，以说明是对哪一帧进行确认或否认44发送方ACK0ACK1ACK2ACK3ACK4时间Tout重传TiTiTi接收方 0 1 2 3 4 5 2 3 4 5 6 连续连续ARQ协议工作原理协议工作原理(数据帧丢失数据帧丢失)45滑动窗口概念n对连续ARQ的改进：n当未被确认的数据帧的数目太多时，只要一帧出错，就可能造成多帧重传n对发出的大量数据帧进行编号，发送序号占用较大空间，增加开销n前提：n在连续ARQ协议中，必须对可以连续发出的最多帧数（以发出但未确认的帧）作限制n原则：n循

22、环重复使用有限的帧序号46REVIEWn成帧技术nCRCn理想情况下协议n简单停等协议n实用停等协议n连续ARQ协议47滑动窗口概念n流量控制：n发送窗口：其大小WT表示在收到对方确认的信息之前，可以连续发出的最多数据帧数（只有序号在窗口内的帧才可以发送）n停等协议的 WT 1n接收窗口：其大小WR可以连续接收的最多数据帧数（只有序号在窗口内的帧才可以接收，否则丢弃）n连续ARQ协议和停等协议的 WR1n接收窗口驱动发送窗口的转动n发送窗口的最值：nWT + WR = 2n (n为序号的位数) nWT n，则丢弃并发送NAKn如果收到的帧序号a 1，暂存接受窗口中序号在出错帧之后的数据帧n优点

23、：n避免重传已正确传送的帧，提高了信道利用率n缺点： n在接收端需要占用一定容量的缓存n接收窗口的最值：nWR WTnWR = 接收窗口 5758596061协议说明与验证（1）协议工程与协议的形式化描述技术协议工程与协议的形式化描述技术n协议工程：协议工程：n协议说明（协议说明（Protocol Specification）n协议验证（协议验证（Protocol Verification）n协议实现（协议实现（Protocol Implementation）n协议测试（协议测试（Protocol Testing）n一致性测试（一致性测试（Conformance Testing）n互操作性测试

24、（互操作性测试（Interoperability Testing）n性能测试（性能测试（Performance Testing）n协议说明协议说明n必须既定义一个协议实体提供给它的用户的服务，必须既定义一个协议实体提供给它的用户的服务，又定义该协议实体的内部操作。又定义该协议实体的内部操作。62协议说明与验证（2）n协议验证协议验证n验证协议说明是否完整、正确。验证协议说明是否完整、正确。n协议实现协议实现n用硬件和用硬件和/或软件实现协议说明中规定的功能。或软件实现协议说明中规定的功能。n协议测试协议测试n用测试的方法来检查协议实现是否满足要求，用测试的方法来检查协议实现是否满足要求，包括：

25、协议实现是否与协议说明一致（一致性包括：协议实现是否与协议说明一致（一致性测试）、协议实现之间的互操作能力（互操作测试）、协议实现之间的互操作能力（互操作性测试）和协议实现的性能（性能测试）等。性测试）和协议实现的性能（性能测试）等。n在协议的说明、验证、实现和测试过程中使用形在协议的说明、验证、实现和测试过程中使用形式化描述技术，不仅可以比较容易地理解协议，式化描述技术，不仅可以比较容易地理解协议，而且可以使协议描述更加精确，大大简化了协议而且可以使协议描述更加精确，大大简化了协议的研究工作。的研究工作。63协议说明与验证（3）n形式化描述的意义形式化描述的意义n实际使用的协议非常复杂，给协

26、议的理解、验实际使用的协议非常复杂，给协议的理解、验证、实现和测试等工作带来困难，需要采用形证、实现和测试等工作带来困难，需要采用形式化的、数学的描述方法来描述协议。但是目式化的、数学的描述方法来描述协议。但是目前大多数协议还是采用自然语言描述。前大多数协议还是采用自然语言描述。n自然语言描述协议的缺点自然语言描述协议的缺点n冗余；冗余；n多义性；多义性；n结构性不好；结构性不好；n不便于自动验证、测试、实现。不便于自动验证、测试、实现。n形式化描述技术形式化描述技术FDT（Formal Description Technique）/形式化方法形式化方法FM（Formal Method）广泛应

27、用于协议工程研究中广泛应用于协议工程研究中64协议说明与验证（4）n一种形式化方法总是以一种形式体系为基础，一种形式化方法总是以一种形式体系为基础，只是在具体应用时，大都做了便于描述的改进只是在具体应用时，大都做了便于描述的改进和扩充。和扩充。n常用的形式化方法常用的形式化方法n有限状态机有限状态机FSM（Finite State Machine）n扩展：扩展：EFSMn形式化语言模型形式化语言模型nLOTOS，Estelle，SDLn都有相应扩展都有相应扩展nPetri网网n扩展：时间扩展：时间Petri网，随机网，随机Petri网，高级网，高级Petri网网n过程代数（过程代数（Proce

28、ss Algebra）n扩展：随机过程代数扩展：随机过程代数65常用的数据链路层协议nISO和和CCITT在数据链路层协议的标准制定方面做了大量工作，各在数据链路层协议的标准制定方面做了大量工作，各大公司也形成了自己的标准。大公司也形成了自己的标准。n数据链路层协议分类数据链路层协议分类n面向字符的链路层协议面向字符的链路层协议nISO的的IS1745，基本型传输控制规程及其扩充部分（，基本型传输控制规程及其扩充部分（BM和和XBM）nIBM的二进制同步通信规程（的二进制同步通信规程（BSC）nDEC的数字数据通信报文协议（的数字数据通信报文协议（DDCMP）nPPPn面向比特的链路层协议面向

29、比特的链路层协议nIBM的的SNA使用的数据链路协议使用的数据链路协议SDLC（Synchronous Data Link Control protocol）；）；nANSI修改修改SDLC，提出，提出ADCCP（Advanced Data Communication Control Procedure）；）；nISO修改修改SDLC，提出，提出HDLC（High-level Data Link Control）；）；nCCITT修改修改HDLC，提出，提出LAP（Link Access Procedure）作为作为X.25网络接口标准的一部分，后来改为网络接口标准的一部分，后来改为LAPB。

30、66常用的数据链路层协议高级数据链路控制规程高级数据链路控制规程HDLCn1976年，年，ISO提出提出HDLC（High-level Data Link Control）nHDLC的组成的组成n帧结构帧结构n规程元素规程元素n规程类型规程类型n使用使用HDLC的语法可以定义多种具有不同操作特的语法可以定义多种具有不同操作特点的链路层协议。点的链路层协议。nHDLC的适用范围的适用范围n计算机计算机 计算机计算机n计算机计算机 终端终端n终端终端 终端终端语法67常用的数据链路层协议(HDLC)n数据站（简称站数据站（简称站 station），由计算机和终端组成，负责发），由计算机和终端组成，

31、负责发送和接收帧。送和接收帧。HDLC涉及三种类型的站：涉及三种类型的站：n主站（主站（primary station）：主要功能是发送命令（包）：主要功能是发送命令（包括数据），接收响应，负责整个链路的控制（如系统的括数据），接收响应，负责整个链路的控制（如系统的初始、流控、差错恢复等）；初始、流控、差错恢复等）；n次站（次站（secondary station）：主要功能是接收命令，）：主要功能是接收命令，发送响应，配合主站完成链路的控制；发送响应，配合主站完成链路的控制；n组合站（组合站（combined station）：同时具有主、次站功）：同时具有主、次站功能，既发送又接收命令和响

32、应，并负责整个链路的控制。能，既发送又接收命令和响应，并负责整个链路的控制。68常用的数据链路层协议nHDLC的基本操作模式的基本操作模式n正规响应模式正规响应模式 NRM（Normal Response Mode）n适用于点适用于点 点式和多点式两种非平衡构型。只有当主点式和多点式两种非平衡构型。只有当主站向次站发出探询后，次站才能获得传输帧的许可。站向次站发出探询后，次站才能获得传输帧的许可。n异步响应模式异步响应模式 ARM（Asynchronous Response Mode）n适用于点适用于点 点式非平衡构型和主站点式非平衡构型和主站 次站式平衡构型。次站式平衡构型。次站可以随时传输

33、帧，不必等待主站的探询。次站可以随时传输帧，不必等待主站的探询。n异步平衡模式异步平衡模式 ABM（Asynchronous Balanced Mode）n适用于通信双方都是组合站的平衡构型，也采用异步响适用于通信双方都是组合站的平衡构型，也采用异步响应，双方具有同等能力。应，双方具有同等能力。69常用的数据链路层协议n帧结构帧结构n定界符定界符n01111110n空闲的点到点线路上连续传定界符空闲的点到点线路上连续传定界符n地址域（地址域（Address）n多终端线路，用来区分终端；多终端线路，用来区分终端；n点到点线路，有时用来区分命令和响应。点到点线路，有时用来区分命令和响应。n若帧中的

34、地址是接收该帧的站的地址，则该帧是命令帧；若帧中的地址是接收该帧的站的地址，则该帧是命令帧；n若帧中的地址是发送该帧的站的地址，则该帧是响应帧。若帧中的地址是发送该帧的站的地址，则该帧是响应帧。70常用的数据链路层协议n控制域（控制域（Control）n序号序号n使用滑动窗口技术，使用滑动窗口技术，3位序号，发送窗口大小为位序号，发送窗口大小为7n确认确认n其它其它n数据域（数据域（Data）n任意信息，任意长度（上层协议任意信息，任意长度（上层协议SDU有上限）有上限）n校验和（校验和（Checksum）nCRC校验校验n生成多项式：生成多项式：CRC-CCITT71常用的数据链路层协议n帧

35、类型帧类型n信息帧（信息帧（Information）n监控帧（监控帧（Supervisory）n无序号帧（无序号帧（Unnumbered）n控制域控制域n序号（序号（Seq）n使用滑动窗口技术，使用滑动窗口技术，3位序号，发送窗口大小为位序号，发送窗口大小为7n捎带确认（捎带确认（Next）n捎带第一个未收到的帧序号，而不是最后一个已捎带第一个未收到的帧序号，而不是最后一个已收到的帧序号收到的帧序号72常用的数据链路层协议Internet数据链路层协议数据链路层协议n点到点通信的两种主要情形点到点通信的两种主要情形n路由器到路由器（路由器到路由器（router-router leased li

36、ne connection）n通过通过modem拨号上网，连到路由器或接入服务器（拨号上网，连到路由器或接入服务器（Access Server）（）（dial-up host-router connection）73SLIP：串行线路IP RFC1055n背景：n来自UNIX互联n成帧：n原始IP包加上尾部标志C0h，字符填充 DBh，DChn优化：nRFC1144，TCP、IP首部压缩，删去相同的首部，以增量来表示不同部分74常用的数据链路层协议nSLIP Serial Line IPn1984年，年，Rick Adams提出，提出，RFC1055，发送原，发送原始始IP包，用一个标记字节来

37、定界，采用字符填充技包，用一个标记字节来定界，采用字符填充技术；术；n新版本提供新版本提供TCP和和IP头压缩技术，头压缩技术，RFC 1144n存在的问题存在的问题n不提供差错校验不提供差错校验n只支持只支持IPnIP地址不能动态分配地址不能动态分配n不提供认证不提供认证n多种版本并存，互连困难多种版本并存，互连困难75常用的数据链路层协议n点到点协议点到点协议 PPP Point-to-Point ProtocolnRFC 1661，RFC 1662，RFC 1663n与与SLIP相比，相比，PPP有很大的提高，提供差错校验、支持有很大的提高，提供差错校验、支持多种协议、允许动态分配多种协议、允许动态分配IP地址、支持认证等。地址、支持认证等。n以帧为单位发送，而不是原始以帧为单位发送，而不是原始IP包；包；n包括两部分包括两部分n链路控制协议链路控制协议LCP（Link Control Protocol）n可使用多种物理层服务：可使用多种物理层服务：modem，HDLC串线，串线，SDH/SONET等等n网络控制协议网络控制协议NCP（Network Control Protocol）n可支持多种网络层协议可支持多种网络层协议n帧格式与帧格式与HDLC相似，区别在于相似，区别