文档介绍：第五章 基本的数据链路层协议 无约束单工协议 单工停等协议 滑动窗口协议 一比特滑动窗口协议 退后n帧协议 协议说明与验证 通信协议中的形式化描述技术 有限状态机模型 定义和功能(1),进行无差错传输。ISO关于数据链路层的定义数据链路层的目的是为了提供功能上和规程上的方法,以便建立、维护和释放网络实体间的数据链路。结点(node):网络中的主机(host)和路由器(router)称为结点链路(link):通信路径上连接相邻结点的通信信道称为链路。数据链路层协议定义了一条链路的两个结点间交换的数据单元格式,以及结点发送和接收数据单元的动作。 定义和功能(2)端到端(endtoend)与点到点(pointtopoint)从源结点(sourcenode)到目的结点(destinationnode)的通信称为端到端通信,通信路径(path)可能由多个链路组成。在相邻结点间的一条链路上的通信称为点到点通信。虚拟数据通路,- 定义和功能(2)数据链路控制规程为使数据能迅速、正确、有效地从发送点到达接收点所采用的控制方式。数据链路层协议应提供的最基本功能数据在数据链路上的正常传输(建立、维护和释放)定界与同步, 定义和功能(3),适用于误码率很低的线路,错误恢复留给高层;实时业务大部分局域网有确认无连接服务,适用于不可靠的信道,如无线网。 定义和功能(4)(Framing)将比特流分成离散的帧,并计算每个帧的校验和。成帧方法:字符计数法在帧头中用一个域来表示整个帧的字符个数缺点:若计数出错,对本帧和后面的帧有影响。-3带字符填充的首尾字符定界法起始字符DLESTX,结束字符DLEETX字符填充 -4缺点:局限于8位字符和ASCII字符传送。 定义和功能(5)带位填充的首尾标记定界法帧的起始和结束都用一个特殊的位串“01111110”,称为标记(flag)“0”-5物理层编码违例法只适用于物理层编码有冗余的网络802LAN:ManchesterencodingorDifferentialManchesterencoding用high-lowpair/low-highpair表示1/0,high-high/low-low不表示数据,可以用来做定界符。注意:在很多数据链路协议中,使用字符计数法和一种其它方法的组合。窗沼瀑朔献斋瘫腰缕裙值煞革烁玻盔钎喊赢迹一馈囱涟翔人斯乎陪兼允烽第五章数据链路控制及其协议第五章数据链路控制及其协议