提高信道利用率.ppt

PPP的帧结构的字段描述 控制域（Control） 一般为03H，表示是无序号帧。 协议域（Protocol） 若为C021H，则数据字段是PPP链路控制数据； 若为8021H，则数据字段是PPP网络控制数据。 净荷域:最大不超过1500字节 PPP的通信过程 当用户拨号接入ISP， – 路由器的modem对拨号做出确认， – 建立一条物理连接； – PC机发送LCP分组（PPP参数） – 路由器进行网络层配置， – NCP给PC机一个临时IP地址； 当用户挂机时， – NCP释放网络层连接， – 收回原来分配出去的IP地址； – LCP释放数据链路层连接， – 最后，释放物理层连接。 本章小结 数据链路层的任务 检错与纠错 滑动窗口协议 HDLC与PPP协议 相应协议的软件程序实现 作业 5-41 5-42 * * * * * * 1 D 2 c 3 c 4 D 累积确认方法 接收端在连续接收若干个正确的数据帧以后，对最后一个数据帧发回确认帧。 窗口控制协议的信道利用率 窗口控制协议的信道利用率 设：单程传输时延Td， 数据帧发送时间Tf， 数据传输率C，数据帧长度L， 窗口尺寸Ws 在正常传输情况下，忽略应答帧长度和处理时间： 依据信道利用率进行窗口尺寸的选择 优化原则： 发送端收到窗口中第一个已发数据帧的确认时，正好发完窗口中的最后一个数据帧。 Ws大于上述选择，则Cr =100%，但浪费缓冲区； Ws小于上述选择，则Cr 100%，发送端需要等待应答而使发送停顿。 示例 例：卫星信道： 单程传输时延Td＝250 ms， 数据传输率C＝50 kb/s， 数据帧长度L＝1000 bit， 在已知条件不变的情况下，设置L=160 bit，信道利用率如何？ ARQ协议、连续ARQ协议的窗口尺寸 ARQ协议： 发送窗口Ws＝1，接收窗口Wr＝1 连续ARQ协议: ·回退N帧ARQ协议： 发送窗口Ws＞1，接收窗口Wr =1。 ·选择重发连续ARQ协议： 发送窗口Ws＞1，接收窗口Wr＞1，且Wr≤Ws。 重难点讲解与练习 1 流量和差错控制 1)差错控制方法: A 自动请求重发(Automatic Repeat Request, ARQ) B 前向纠错 2)形成两种重要的流控制 A 选择重发ARQ协议:只重发出错帧 B 后退N帧ARQ协议:退回到出错帧 效率分析公式: 1 停等协议:假设线路不出错,则 如出错概率为P,则 (其中a=tp/tf,可理解为线路的帧计数长度) 2 选择重发ARQ协议,假设发送窗口的大小为W,则不出错时为: 如果对出错进行重发,设出错概率为P,则 3 后退N帧: 当W=2a+1,N近似等于2a+1,则 当W2a+1,N=W.则 例1: 已知数据帧长为1000bit,帧头为64bit,数据速率为500kb/s,线路传播延迟为5ms,则 1)信道无差错,采用停等协议,求利用率 2)滑动窗口为大窗口,求窗口至少为多大? 3)设P=0.01,用选择重发ARQ协议,窗口大小W=4,求利用率. 解:1)a=Tp/Tf Tp=5 Tf=1064/500 a=5X500/1064=2.35 E=0.18 2) 所谓大窗口就是W=2a+1,由上面知a=2.35 故w=2X2.35+1=5.7 取w=6 3) P一般比较小,在分母看作为0,故得: 由于w=4,2a+1=5.7,为小窗口, W=w(1-p)/2a+1=4X(1-0.01)/5.7=0.69 练习 1 一个使用选择重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大接收窗口是______. 答： 选用n个比特对帧进行编号，为了避免接收端向前移动窗口与旧的窗口重合，接收窗口的最大尺寸不超过该序列号一半： Wr=2n-1=25-1=16 2）在选择重传ARQ协议中，设编号用3位，发送窗口Wt=6,而接收窗口Wr=3,试找出一种情况，使得在此情况下协议不能正确工作。 答：对于选择重传ARQ协议，接收窗口加发送窗口尺寸大小应该少于等于2n, 但该题发送窗口+接收窗口=9(=)23,所以无法正常工作。 例发送方：0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 接收方：0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 当发送方发送0-5共6个帧后，发送窗口已满暂停等待接收方确认，并期待收到后续的6 7 0,如果所有确认帧均没收到，发送超时后重发0 1 2 3 4 5 ,但接收方不知道这个0是前面的重发还是后面的0 5