4第四章数据链路层分解.ppt

第四章 数据链路层;数据链路层的简单模型;4.1 数据链路层功能;4.1.1 帧同步功能 为了使传输中发生差错后只将出错的有限数据进行重发,数据链路层将比特流组织成以帧为单位传送。帧的组织结构必须设计成使接收方法能够明确的从物理层收到比特流中对其进行识别，也即能从比特流中区分出帧的起始与终止，这就是帧同步要解决的问题。由于网络传输中很难保证计时的正确和一致，所以不能采用依靠时间间隔关系来确定一帧的起始与终止的方法。;1.使用字符填充的首尾定界符法。 该法用一些特定的字符来定界一帧的起始与终止，BSC规程便是典型例子。为了不使数据信息位中出现的与特定字符相同的字符被误判为帧的首尾定界符，可以在这种数据字符前填充一个转义控制字符(DLE)以示区别，从而达到数据的透明性。 ;2.使用比特填充的首尾定界符法。 该法以一组特定的比特模式(来标志一帧的起始与终止。 HDLC规程即采用该法。为了不使信息位中出现的与该特定模式相似的比特串被误判为帧的首尾标志，可以采用比特填充的方法。比如，采用特定模则对信息位中的任何连续出现的5个“1”，发送方自动在其后插入一个“0”，而接受方则做该过程的逆操作，即每收到连续5个“1”，则自动删去其后所跟的“0”，以此恢复原始信息，实现数据传输的透明性。 比特填充很容易由硬件来实现，性能优于字符填充方法。;零比特填充法; 零比特的填充与删除;透明传输;3.违法编码法。 该法在物理层采用特定的比特编码方法时采用。例如，曼彻斯特编码方法，是将数据比特“1”编码成“高-低”电平对，将数据比特“0”编码成“低-高”电平对。而“高-高”电平对和“低-低”电平对在数据比特中是违法的。可以借用这些违法编码序列来定界帧的起始与终止。局域网IEEE 802标准中就采用了这种方法。违法编码法不需要任何填充技术，便能实现数据的透明性，但它只适用采用冗余编码的特殊编码环境。;4.字节计数法。 这种帧同步方法以一个特殊字符表征一帧的起始，并以一个专门字段来标明帧内的字节数。接受方可以通过对该特殊字符的识别从比特流中区分出帧的起始，并从专门字段中获知该帧中随后跟随的数据字节数，从而可确定出帧的终止位置。　　面向字节计数的同步规程的典型实例是DEC公司的数字数据通信报协议DDCMP(Digital DataCommunications Message Protocol)。 ;DDCMP采用的帧格式： 8 14 2 8 8 8 16 8-131064 16 ;格式中控制字符SOH标志数据帧的起始。Count字段共有14位，用以指示帧中数据段中数据的字节数，数据段最大长度为8×(214-1)=131064位，长度必须为字节(即8位)的整倍数，DDCMP协议就是靠这个字节计数来确定帧的终止位置的。DDCMP帧格式中的Ask、Seg、Addr及Flag中的第2位。CRC1、CRC2分别对标题部分和数据部分进行双重校验，强调标题部分单独校验的原因是，一旦标题部分中的Count字段出错，即失却了帧边界划分的依据，将造成灾难性的后果。　　由于采用字段计数方法来确定帧的终止边界不会引起数据及其它信息的混淆，因而不必采用任何措施便可实现数据的透明性，即任何数据均可不受限制地 传输。;4.1.2差错控制功能 ;物理信道的突发噪声可能完全“淹没”一帧，即使得整个数据帧或反馈信息帧丢失，这将导致发送方永远收不到接受方发来的信息，从而使传输过程停滞。为了避免出现这种情况，通常引入计时器(Timer)来限定接收方发回方反馈消息的时间间隔，当发送方发送一帧的同时也启动计时器，若在限定时间间隔内未能收到接收方的反馈信息，即计时器超时(Timeout)，则可认为传出的帧以出错或丢失，就要重新发送。;由于同一帧数据可能被重复发送多次，就可能引起接收方多次收到同一帧并将其递交给网络层的危险。为了防止防止发生这种危险，可以采用对发送的帧编号的方法，即赋予每帧一个序号，从而使接收方能从该序号来区分是新发送来的帧还是已经接受但又重发来的帧，以此来确定要不要将接收到的帧递交给网络层。数据链路层通过使用计数器和序号来保证每帧最终都能被正确地递交给目标网络层一次。 ;4.1.3流量控制功能 ;1.停止等待方案 发送方每发送一帧后就要停下来等待接收方的确认返回,仅当接收方确认正确接收后再继续发送下一帧.停等协议规定只有一帧完全发送成功才能发送新的帧。 2.滑动窗口机制 为了提高信道的有效利用率，采用了不等待确认帧返回就连续发送若干帧的方案。由于允许连续发送多个未被确认的帧 ，就需采用多位二进制对帧进行编号加以区