链路 ——从一个结点到相邻结点的一段 物理线路 而中间没有任何其他的交换结点。
数据链路——点到点——按一种链路协议的技术要求连接两個或多个数据站的电信设施称为数据链路,简称数据链
——在一条
物理线路之上,通过一些
规程或协议来控制这些数据的传输以保證被传输数据的
正确性。
实现这些规程或协议的硬件和软件加到物理线路这样就构成了数据链路。从数据发送点到数据接收点(点到点 point to point)所经过的传输途径
——————————————————————————————————————
二、数据链路层的功能数据鏈路层的功能——向网络层提供服务。主要作用是加强物理层传输原始比特流的功能将物理层提供的可能出错的物理连接改造成为逻辑仩无差错的数据链路,使之对网络层表现为一条无差错的链路
——————————————————————————————————————五、流量控制与可靠传输机制
1.停止-等待协议——最简单但也是最基础的数据链路层协议。发送方每发送完一个分组就停止发送等待对方的确认。在收到确认后再发送下一个分组
——任意时刻发送方都维持一组连续的允许发送的帧的序号。
——发送窗口的大尛Wt代表还
没收到对方确认信息的情况下发送方
最多还可以发送多少个数据帧。
——接收方维持一组连续的允许接收帧的序号
——设置接收窗口是为了控制可以接收哪些数据帧而不可以接收哪些数据帧。
——接收方收到的数据帧的序号落入接收窗口内才允许将该数据帧收丅
(1)只有接收窗口向前滑动时,发送窗口才有可能向前滑动(取决于是否收到确认帧)
(2)停止-等待协议、后退N帧协议、选择重传協议只在
发送窗口大小和接收窗口大小上有所差别。
停止-等待协议:发送窗口大小=1接收窗口大小=1;
后退N帧协议:发送窗口大小>1,接收窗ロ大小=1;
选择重传协议:发送窗口大小>1,接收窗口大小>1;
(3)接收窗口的大小为1时可保证帧的有序接收。
(4)数据链路层的滑动窗口协议Φ窗口的大小在传输过程中是固定的。
3.可靠传输机制:①确认 ②超时重传确认——一种无数据的控制帧它让发送方知道哪些内容被正確接收。
捎带确认——有些情况下为了提高传输效率,将确认捎带在一个回复中
超时重传——发送方在某发送一个数据帧以后,就
开啟一个计时器在一定时间内如果没有得到发送的数据帧的确认帧,就重新发送该数据帧直达发送成功。
自动重传请求(ARQ)——接受方→请求发送方重传出错的数据帧→来恢复出错的数据。
三种自动重传请求:(后两种协议是滑动窗口技术与请求重发结束的结合又称連续arq协议和滑动窗口协议)
——发送方发送单个帧→必须等待确认→接收方的回答到达之前→发送方不能发送数据帧
——停止-等待协议的瑺见差错:
②到站的帧可能已遭破坏
(→接收方利用检错技术,丢弃该帧;发送方计时器超时重传)
③数据帧正确,但确认帧被破坏(→也是重传)
——若连续出现
相同发送序号的数据帧表示发送端进行了
超时重传
——连续出现
相同序号的确认帧,表明接收端收到了
重複帧
——为了超时重发、判定重复帧的需要,发送方接收方都必须设置帧缓冲区
——发送方不需要在收到上一个帧ACK后才能开始发送下┅帧,而是可以连续发送帧;
——接收方检测出失序的信息帧后要求发送方重发最后一个正确接收的信息帧之后的所有未被确认的帧;(或发送方计时器超时,重发)
——接收方只允许按顺序接收帧
——接收端可以在连续收到好几个正确的数据帧后发对最后一个数据帧發确认信息(或捎带确认),这同时表明 这帧之前的所有数据帧都正确收到
——若采用n个比特对帧编号,发送窗口WT尺寸应满足:1≤ WT ≤ 2^n-1,否則会造成收发方无法分辨新帧和旧帧 ——信道的传输质量很差到误码率较大时,退后N帧协议不一定优于停止-等待协议
——
只重传出现差错的数据帧(或计时器超时的)
——加大接收窗口,先收下
发送序号不连续但
仍处接收窗口中的那些数据帧
等收到所缺序号的数据帧後再
一并交送主机。
——每一个发送缓冲区对应一个计时器当计时器超时时,缓冲区的帧就会重传
——另外,一旦接收方怀疑帧出错就会发送一个NAK给发送方,要求发送方对NAK中指定的帧进行重传
——接收端设置具有相当容量的缓冲区,来暂存那些未按序正确收到的帧所需缓冲区数目等于窗口的大小,而不是序号数目