TCP-IP网络编程第2章.pptVIP

2.2 数据链路层 2.2.1 数据链路层的概念 什么是数据链路？一般认为当需要在一条线路上传送数据时，除了必须要有一条物理线路外，还必须有一些必要的通信协议来控制这些数据的传输，这样把实现这些协议的硬件和软件加到链路上，就构成了数据链路。 现在常用的方法是使用网络适配器（即网卡）来实现这些协议的硬件和软件，它包括了数据链路层和物理层这两层的功能。 第*页 2.2 数据链路层 2.2.1 数据链路层的概念 数据链路层从功能是来说可以将不可靠的物理链路变成可靠的数据链路，并提供流量控制和差错校验功能。具体地讲，数据链路层的主要功能有： （1）数据链路的建立和拆除：也就是在两个或多个网络实体间建立一条逻辑通道。发方网络层发出建立和拆除链路的请求指示，经数据链路层传递到收方的网络层，收方给出应答信号，再经链路层传递到发方，使发方网络层得知请求是否被成功执行。 （2）帧传输和帧同步：帧是具有一定长度和格式的信息块，是数据链路层的传输单位，一般由一些字段和标志组成。不同网络其帧格式或长度可以不同，但将位流组成帧的方法基本相同。常用的方法有：带填充字符的首尾界符法，带填充位的首尾标志法和物理层编码违例法等。这些方法都有一个共同的目的，就是如何使接收方能够准确地从收到的比特流中识别出帧的边界，取出帧来，即所谓的帧同步。 第*页 2.2 数据链路层 2.2.1 数据链路层的概念 （3）差错与流量控制：为保证发方发出的所有帧都能够正确有序地交付给收方的网络层，需要对帧的传输进行差错控制和流量控制，如发现错误，则必须纠错或重发。常用的差错控制方法采用自动重发请求（ARQ）技术和前向纠错技术（FEC）；常用的流量控制方法采用停止等待协议和滑动窗口协议。 （4）数据链路管理：数据链路的管理主要是提供各种服务质量参数，包括检测到不可纠正错误的平均时间、漏检差错率、传输延迟和吞吐量等，以及对异常情况的处理。 总之，数据链路层向网络层提供的服务可能是面向链接的，也可能是无确认无链接或有确认无链接的服务。这里介绍的数据链路层功能主要基于面向链接的服务。 第*页 2.2 数据链路层 2.2.2 数据链路的流量控制机制 所谓流量控制就是调整发送信息的速率，使接收方能够及时处理所接收到的数据。流量控制的目的是为了防止网络拥挤及死锁的出现而采取的一种措施。当发至某一接收方的信息速率超出该节点的处理或转换报文的能力时，就会出现拥挤现象。因此，防止拥挤问题就简化为一种能控制来自其他节点的信息速率的问题。流量控制的另一目的是使业务量均匀地分配给个网络节点。因此，即使在网络正常工作的情况下，流量控制也能减少信息的传递时延，并能防止网络的任何部分（相对于其余部分来说）处于过负荷状态。 第*页 2.2 数据链路层 2.2.2 数据链路的流量控制机制 1. 停止-等待流量控制机制 停止-等待协议（Stop and Wait）是数据链路层中最基本最简单的协议。数据链路层从网络层接收一个分组后，加上数据链路层帧头和帧尾，再把它经物理层发送出去，同时启动一个定时计数器，等待接收方发出的确认帧的到来。接收方链路层收到数据帧后，它必须首先发出一个确认帧ACK（认为所接收的数据正确无误）或否定性确认帧NAK（认为接收的数据有误）给发送方链路层，再对接收的帧做出处理。接收到的正确帧提交给网络层，接收到的错误帧被丢弃。发方如果在计时时间范围内得到的是ACK，则发送下一帧；如果收到的是NAK或者计时时间已到而没有收到ACK，则将重发刚才送出去的帧。为了避免在无错情况下一个帧被多次重发，还需要为发出的每一个帧编号，使得接收方能够识别所接收的帧是新帧还是重发的帧，从而保证每一个帧的正确性和惟一性。 第*页 2.2 数据链路层 2.2.2 数据链路的流量控制机制 2. 滑动窗口流量控制机制 “窗口”是指能够连续发出或接收的帧的序号范围，它反映了正在流动的帧的个数。在发送方保持着一个发送窗口，在接收方保持着一个接收窗口。 发送窗口尺寸表示发送站在未收到对方应答帧的情况下能够连续发送帧的最大数目。发送窗口的滑动可以用两个计数器来实现，计数器1表示窗口上限，用来跟踪最后发送的帧序号；计数器2表示窗口下限，用来跟踪尚未收到应答帧的最小的帧序号。当开始发送帧时，窗口尺寸为0。每发送一个帧, 窗口上限便向前滑动一格(即计数器1加1)。当窗口上下限之差达到窗口最大尺寸时，表示包含在窗口内的各个编号帧均已发送出去，但尚未收到对方的应答帧，这时发送者要停止下来等待对方的应答。每当接收到对方的应答帧后，窗口下限按应答帧的序号n向前滑动n格(即计数器2加n)。这时，发送者又可以发送后续的各个帧了。 接收窗口尺寸表示可连续接收帧的最大数目，它与接收站的接收缓冲区容量有关。接收窗口的滑动用一个