dataandcomputercommunications课件.pptVIP

Data and Computer Communications Chapter 7 Data Link Control 数据链路层（data link layer） 数据链路层的任务是在两个相邻结点间的线路上无差错地传送以帧(frame)为单位的数据。每一帧包括数据和必要的控制信息。数据链路层有时也常简称为链路层。 数据链路层就把一条有可能出差错的实际链路，转变成为让网络层向下看去好像是一条不出差错的链路。 链路(link)就是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。 数据链路(data link)则是另一个概念。这是因为当需要在一条线路上传送数据时，除了必须有一条物理线路外，还必须有一些必要通信协议来控制这些数据的传输(这将在后面讨论)。 也有采用另外的术语,即将链路分为物理链路和逻辑链路。物理链路就是上面所说的链路，而逻辑链路就是上面的数据链路，是物理链路加上必要的通信协议。 数据链路层的主要功能归纳如下： （1）链路管理 数据链路的建立、维持和释放及服务质 量管理就叫做链路管理。 （2）帧同步(装配和识别帧) （3）流量控制(flow control) （4）差错检测和控制 （5）将数据和控制信息区分开 （6）透明传输 （7）寻址 装配和识别帧 1.将上一层提供的要传输的数据分割成帧(按dlp规定的结构加上帧头帧尾装配成帧) 帧: 帧头包含地址及控制信息 信息域包含要传输的数据 帧尾包含校验信息 2.进行帧识别及透明传输 帧识别是指接收方能从所接收的比特流中识别出帧的起始和终止位置. 数据链路协议通常采用特殊字符或位模式等方法来标识帧起始和终止位置,但若在帧的信息域出现用于标识帧起始和终止位置的字符或位模式时,不处理将影响帧识别这就是透明传输所需解决的问题 按构成帧的基本单位分,帧通常分为基于字符的帧和基于比特的帧. 为实现数据透明传输,常用的方法有: 字符填充法(基于字符的帧) 位填充法(基于比特的帧) 字符计数法(基于时钟的帧) 7.1 Flow Control Ensuring the sending entity does not overwhelm the receiving entity Preventing buffer overflow Transmission time Time taken to emit all bits into medium Propagation time Time for a bit to traverse the link Model of Frame Transmission Flow control 流量控制是确保传输工作站不会覆盖接收工作站数据的一项技术。一般接收器将分配一个最大长度的数据缓冲器。如果没有流量控制,接收器在处理过去的数据时其数据缓冲器有可能被覆盖。 最简单的流量控制形式是停止-等待流量控制(Stop-and-Wait Flow Control)。一个源实体发送一个帧,目的实体收到后,针对这个刚收到的帧回送一个应答,指出它可以接收另一帧。源实体在发送下一帧前必须等待,直到收到应答为止。目的实体则简单地保持应答停止数据流动。 Flow control 将一个大的源数据块分为小块，再用许多帧来传送这些数据： 传输距离越长，越有可能发生错误,就需要重发整个数据块。用较小的数据块，每个数据块出错的可能就会减少，需要重发的数据随之亦少。 在一个多点线路上,一般较理想的做法是不让一个工作站长期占有线路,否则会引起其它工作站的长时间延迟。 接收器的缓存大小也有限制。 Stop and Wait Source transmits frame Destination receives frame and replies with acknowledgement Source waits for ACK before sending next frame Destination can stop flow by not send ACK Works well for a few large frames Fragmentation Large block of data may be split into small frames Limited buffer size Errors detected sooner (when whole frame received) On error, retransmission of smaller frames is needed Prevents one station occupy