通信网作业_仲义_第九章作业

《通信网作业_仲义_第九章作业》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、9.1对比分析纯Aloha和时隙Aloha的最大吞吐性能，并说明时隙Aloha需要支持的额外技术要求。答：(1)纯Aloha：两个相邻的信息分组发生碰撞的概率：P=f(t)dt=-e-G,两个相邻的信息分组不发生碰撞的概率：q=/⑴力=严£〃)二s屮二o,1,2,3……,/(r)=Ge"，/>0n对于i+1个相邻的信息分组发生碰撞：帕…听P'(A=£=•••=£)对于j+i个相邻的信息分组不发生碰撞:91込…幻=/©=血=…=q,连续i个(rvl)和连续j个(r>l)的概率分布：P(门)=P",i=l,2,・・J=l,2,・・・均值：叫心沪占;口

2、2册f1丄;EM非完報吸卜J_1jE(j)完镀段C_1]1111ITIr

3、ri-w*1T>lI77*ir

4、tii上图中E(i)为平均个数；i为非完整段(T);E9)为平均长度;j为完整段(T)；非完整段的总长度为E(t

5、t<1)E(z)；完整段的总长度为£(/)£(；)o因此成功的平均个数为［E(./)-l］；从而，碰撞的总的平均长度E(r

6、r

7、/>1)-1］；即可推导出总的空闲的平均长度£(y)［£(rt>1)-1］；吞吐量为：（_1）X1=］~e=G尹G（—^T）xl+0（

8、2—-）+l+—丄+1-1）-e'GG-e-G-e~GG吞吐量的极大值为：当G=0.5时,S=0.5e1^0.184（2）时隙Aloha：信息分组的到达率为G,吋隙长度为万，用U表示成功，I表示空闲，B表示碰撞U的概率为绻局）•…心），BI的概率为［1一乩］［1一心）］•…［1一花J，因此在一个循环体内，（U,BI）概率分布为匕）也）］'［1-弘］'，i=l,2,3,..・;j=l,2,3,..・=188因为££仏）/=!；=1所以P(j=I心)"1一绻J=(Ge~G)l(I-Ge~c)j在一个循环体里，成功的平均数量Nu=$£i①心产—,成功

9、的平均：=1；=11一Ge长度E（U）=NuX=匚菇,同理%右，平均周期为：E（TQ=E（UXE（BI）,吞吐量：S〃=空2=G严。当XL时，S=Srnax=e'1E（TJ=0.368（3）时隙aloha山于让分组在时隙的起始端发送数据，因而需要对时隙进行严格的时间掌控。从而需要额外的全网时钟同步的技术支持。9.2时隙Aloha系统的终端站，本地时钟相对于标准时钟的偏差，最大为分组发送时长的一半，试求系统最大吞吐性能。答：9.3延用CSMA性能分析方法，求CSMA/CD的吞吐性能。答：S=（Ge'aC）/［GeaG+raG（-八°）+2aG（l-

10、严）+（2-严）］9.4考虑路由器采用尾部丢弃缓冲区管理方法，给出TCP吞吐性能的分析思路。答：当前在Internet中ip层实施的控制过于简单，在最简单的情况下，路由器的队列通常都是按照"先进先出〃FIFO（FirstInFirstOut）的规则处理到来的分组。由于队列长度总是有限的，因此当队列己经满了的时候，以后再到达的所有分组（如果能够继续排队，这些分组都将排在队列的尾部）将都被丢弃。这就叫做尾部丢乔策略。尾部丢弃算法容易使缓冲区长时间处于满状态，这时到达路由器的数据包会因为缓冲区溢出而全部丢奔,各源端在检测到网络空闲时又会同时降低发送速率，导

11、致网络吞吐量急剧下降，而在检测到网络空闲时又会同时增加发送速度，这就是所谓的全局同步现彖，最终的结果是导致网络拥塞，甚至出现网络崩溃。