计算机网络-复习串讲.ppt

例7:ARQ协议相关计算 卫星信道的数据率为1Mb/s，取卫星信道的单程传播时延为0.25秒。数据帧长为2000bit,忽略误码率、确认帧长和处理时间。试计算下列情况下的信道利用率： （1）停止等待协议。 （2）连续ARQ协议，WT=7 （3）连续ARQ协议，WT=127 （4）连续ARQ协议，WT=255 4 典型问题解答(2) 解答： 每个数据帧的发送时间: 2000bit/(1Mb/s)=2ms. 所以t=2ms,一帧发送完毕. 发送方发完一帧后收到确认的时间(忽略误码率,确认帧和处理时间) tT =250ms+2ms+250ms=502ms 因此,两个发送成功的数据帧之间的最小时间间隔(即周期)为502ms. 如果在502ms内可以发送k个帧(每个帧的发送用2ms时间),则信道利用率是2k/502. 4 典型问题解答(3) 解答： 1)停止等待协议时,数据帧逐个发送,因此 U=2ms/502ms=1/251 2)连续ARQ协议,发送窗口为7,因此 U=2*7ms/502ms=7/251; 3)连续ARQ协议,发送窗口为127,因此 U=2*127ms/502ms=127/251; 4)连续ARQ协议,发送窗口为 255,U=2*255ms/502ms=255/2511, 由于信道利用率必须要小于等于1,因此,U=1. 4 典型问题解答(4) 例8:Ethernet冲突与重传计算 以太网上只有两个站，它们同时发送数据，产生了碰撞。于是按二进制指数类型退避算法进行重传。 重传次数记为i，i=1,2,3,?。试计算第1次重传失败的概率、第2次重传失败的概率、第3次重传失败的概率，以及一个站成功发送数据之前的平均重传次数I。 4 典型问题解答(5) 解答：退避策略 1) 基本退避时间设为争用期T0= 2τ 2) 退避时间与重传次数n有关：T=rT0 3) 0?r?2k-1 ， K=min(n,10) ,n为重传次数 4) 当重传达16次仍不成功，则丢弃该帧，报告上层 第i次重传失败概率：第i次重传时发生冲突 A:(0,1，2，。。。m-1) B:(0,1,2,…,m-1) 冲突概率=m/m2=1/m (m=2k-1,k为重传次数，k=i) =0.5k-1 冲突概率就是重传失败概率 4 典型问题解答(6) 显然: 第1次重传失败的概率为0.5; 第2次重传失败的概率为0.25; 第3次重传失败的概率为0.125。 平均重传次数 I＝1.642 (1.637) 4 典型问题解答(7) 发送 第1次重发 第2次重发 第i次重发 成功 失败 0 0 失败 0 成功 0 1 1 失败 0 成功 0 1 1 2 2 失败 0 成功 0 1 1 2 2 … i … i 在第i-1次重发失败的情况下，第i次重发报文经过若干次以后一定会成功发送 第i次重发次数的数学期望是：(0.5)1(0.5)2…(0.5)i-1=(0.5)i(i-1)/2 重发次数=(0.5)0+(0.5)1+(0.5)3+(0.5)6+(0.5)10 =1+0.5+0.125+0.0156+0.001=1.642 例9：广域网相关计算 一个数据包分组交换网允许各结点在必要时将收到的分组丢弃。设结点丢弃一个分组的概率为p。 现有一个主机经过两个网络结点与另一个主机以数据报方式通信，因此两个主机之间要经过三段链路。当传送数据报时，只要任何一个结点丢弃分组，则源点主机最终将重传此分组。试问： (1)每一个分组在一次传输过程中平均经过几段链路？ (2)每一个分组平均要传送几次？ (3)目的主机每收到一个分组，连同该分组在传输时被丢弃的传输，平均需要经过几段链路？ 4 典型问题解答(12) 解答：（1）从源主机发送的每个分组可能走 1段链路（主机-结点） ，其概率为p 2段链路（主机-结点-结点）或 ，其概率为（1-p)p 3段链路（主机-结点-结点-主机）。其概率为（1-p)2 一个分组平均通路长度的期望值是这3个概率的加权和，即等于 L=1*p+2*p(1-p)+3*(1-p)2= p2-3p+3