计算机网络作业四.pdfVIP

计算机网络第四次作业

1．AgroupofNstationssharea56-kbpspure

ALOHAchannel.Eachstationoutputsa1000-bit

frameonanaverageofonceevery100sec,evenif

thepreviousonehasnotyetbeensent(e.g.,the

stationscanbufferoutgoingframes).Whatisthe“

maximumvalueofN?

答：对于100%的ALOHA，可用的带宽是0.184×56Kb/s?=10.304?Kb/

s。每个站需要的带宽为1000/100=10b/s。而N=10304/10≈1030所以，

最多可以有1030个站，即N的最大值为1030。

2．ALargepopulationofALOHAusersmanagesto

generate50requests/sec.Includingbothoriginals

andretransmissions.Timeisslottedinunitsof40

msec.(a)Whatisthechanceofsuccessonthefirst

attempt?(b)Whatistheprobabilityofexactlykcollisions

andthenasuccess?(c)Whatistheexpectednumberof

transmissionattemptsneeded?

答：（a）在任一帧时间内生成k帧的概率服从泊松分布生成0帧的

概率为e^-G对于纯的ALOHA，发送一帧的冲突危险区为两个帧时，

在两帧内无其他帧发送的概率是e^-G×e^–G=e^-2G对于分隙的

ALOHA，由于冲突危险区减少为原来的一半，任一帧时内无其他帧

发送的概率是e^-G。现在时隙长度为40ms，即每秒25个时隙，产

生50次请求，所以每个时隙产生两个请求，G=2。因此，首次尝试

的成功率是：e^-2=1/e^2

（b）由题意P=[(1-e^-G)^k]*（e^-G）=0.135*0,865^k。

（c）尝试k次才能发送成功的概率（即前k-1次冲突，第k次

才成功）为：

Pk=(e^-G)*(1-e^-G)^（k-1）

那么每帧传送次数的数学期望为

E=∑K*Pk（k=1,2,3···∞）=e^G=7.4

3．MeasurementsofaslottedALOHAchannelwith

aninfinitenumberofusersshowthat10percentof

theslotsareidle.

(a)Whatisthechannelload,G?

(b)Whatisthethroughput?

(c)Isthechannelunderloadedoroverloaded?

答：（a）从泊松定律得到p0＝e^-G，因此G＝-lnp0=-ln0.1＝2.3

（b）由题知S＝G*e-G，G＝2.3，e^-G=0.1

S=2.3×0.1=0.23

（c）因为每当G1时，信道总是过载的，因此在这里信道是过

载的。

4．Whatisthebaudrateofthestandard10Mbps

Ethernet?

答：以太网使用曼彻斯特编码，意味着发送每一位都有两个信号周期，

标准以太网的数据率为10MB/S，一次波特率是数据率的两倍，为

20MBaud。