PublicInfrastructureBuildingsComputersPeopleSmartCardsHomesAppliancesTransportationVehiclesVendingMachines$$......数据通信与网络数据通信DataCommunications数据链路控制7.DataLinkControl线路规程差错控制流量控制为何需要数据链路控制?我们的讨论迄今涉及的是,在一条传输链路上传送信号仅靠物理层的同步和接口技术是不够的本单元中,我们把重点转向在一条数据通信链路上传送数据为了有效地进行数字数据通信,还需涉及控制和管理信息交换的更多内容数据链路层与数据链路控制协议数据链路层数据链路层的功能线路规程(LineDiscipline)针对某种线路配置对链路系统进行协调决定什么设备可发送以及何时发送流量控制(FlowControl)决定发送方收到确认之前可以发送多少数据确保接收方应答帧正确无误到达差错控制(ErrorControl)检错与纠错通知发送方重发丢失或出错的帧要点线路规程询问/确认,轮询/选择流量控制停-等,滑动窗口差错检测奇偶检验,循环冗余检验差错控制(自动重发请求-ARQ)停-等ARQ,回退N帧ARQ,选择-拒绝ARQ高级数据链路控制(HDLC)基本特性,帧结构,操作其它数据链路控制协议LAPB,LAPD,LLC,FR,ATM,BSC,PPP,XMODEM需求与目标线路配置帧同步流量控制差错控制寻址同一链路上的数据与控制链路管理7.1线路规程两种实现方式询问/确认(ENQ/ACK)对等通信中采用——平衡模式点到点专用链路轮询/选择(Poll/Select)用于主从式通信——非平衡模式多点链路ENQ/ACKENQ/ACK线路规程轮询/选择如何工作多点线路规程多点选择多点轮询7.2流量控制流量控制是指一组过程限制发送方在等待确认前能够发送的数据量保证发送实体发送的数据不超出接收实体接收数据的能力防止缓冲溢出帧传输模型无错传输发生丢失与差错的传输ModelofFrameTransmission译成混淆?篡改、歪曲传输时间与传播时间Transmissiontime—tframe将一帧所有比特发送到传输媒体所花的时间与帧的长度成正比传输时间=L/RL=以比特为单位的帧长度Propagationtime(propagationdelay)—tprop一个比特通过链路的时间传播时间=d/Vd=以米为单位的链路距离V=以m/s为单位的传播速度流量控制方法停止等待一次发送一帧窗口滑动窗口一次发送若干帧滑动窗口固定大小信用量一次发送若干帧滑动窗口尺寸动态变化停止等待流量控制源站发送数据帧目的站收到该帧后给予确认(ACK)回答源站等待并收到ACK后,再发送下一帧目的站通过不回送ACK来终止流量对于少量的长帧行之有效停止等待示意分片大的数据块可以分成小的几块有限的缓冲大小快速检测到差错(收到整个帧之后)出错时,只需重传较小的帧防止一个站长时间占据传输媒体对单个报文使用多帧时,停止等待流量控制效率低下帧长度(Framesize)停止等待链路利用率(1)链路的比特长度bitlength=R×(d/v)R:bps;d:munguidedmedia:v=3x108m/sguidedmedia:v=2x108m/s传送数据的总时间T=nTF=n(tframe+2tprop)TF=tprop+tframe+tproc+tprop+tack+tproc线路利用率或者效率u=ntframe/n(tframe+2tprop)=tframe/(tframe+2tprop)=1/(1+2a)a=tprop/tframetransmissiontime归一化propagationtime表示为变量a停止等待链路利用率(2)a的另一个表达式图7.2当a<1和a>1时,皆有:Totaltime=1+2au=1/(1+2a)例1:求ATM的链路利用率P.179L=424bits,d=1000km,R=155.52Mbps例2:求LAN的链路利用率L=1000bits,d=0.1km~10km,R=10Mbps~1Gbps例3:求拨号数据链路利用率L=1000bits,d=5000km,R=56KbpsVLRdRLVdttaframeprop//停止等待链路利用率(3)滑动窗口流量控制当a>1,若一次仅允许传输一帧,导致严重的低效率滑动窗口流控允许连续传送多帧接收方缓冲长W发送方可以连续发送W帧后才需ACK给每帧编个号ACK帧中包含所期望的下一帧的编号以字段大小(k)所限定的序号以2k为模对帧进行编号SlidingWindowDiagram发送方滑动窗口当发送出数据时,滑动窗口从左边开始收缩;当收到确认时,滑动窗口向右扩展接收方滑动窗口当接收到数据时,滑动窗口从左边开始收缩;当发送确认时,滑动窗口向右扩展滑动窗口实例Windowsizeislimitedto7(2k-1...