网络课后题1.doc

第一章 计算机网络和因特网 6．解：从比特产生到该比特被解码花费时间分为三部分，分别为： 分组全部收集：t1==6 ms 分组在链路上的传输时间：t2==0.384ms 传播时延：t3=2ms t= t1+t2+t3=8.384ms 7. 解：a. 因为电路交换是独占电路 所以可支持用户数量为：1M/100K=10 b. 由题知每个用户仅有10%的时间在传输 所以任意时刻某用户传输概率为10% c. n个用户同时传输的概率为： d.11个或更多用户传输的概率为： 令Z=，则Z服从二项分布,且n=40,方差=0.1*0.9,期望为40*0.1=4 所以 z=10) 所以 , 11个或更多用户传输的概率为：P=1-0.999=0.001 8.解. a.链路带宽为1Gbps,用户传输速率为100Kbps 所以 , 可支持最大用户数量N=1*/（100*）=10000 b.令传输用户数量为n，则多于N用户发送数据的概率为： 或1- 9.解.（1）由题意知，该分组端到端时延分为三部分，分别为： 传输时延：t1= L/R1 + L/R2 传播时延：t2= d1/s1 + d2/s2 交换机对每个分组的时延：t3= dproc 所以 总时延为：t=t1+t2+t3= L/R1 + L/R2+ d1/s1 + d2/s2+ dproc (2) 代入特定数据后为：t=8*/R1+8*/R2+4*/S1+1*/S1+1 10.解.由题意知，在该传输分组过程中不存在传播时延 所以 端到端时延为：t=t1+t2=(R1/S1+R2/S2)+dproc=R(1/s1+1/s2) 应用层 6．解. (1) 对于客户机/服务器分发 Dcs = max {NF/us, F/dmin} 由题知，F = 10 Gbits = 10 * 1024 Mbits us = 20 Mbps dmin = di = 1 Mbps 对于c/s分发 N 10 100 1000 u 200 Kbps 10240 51200 512000 600 Kbps 10240 51200 512000 1 Mbps 10240 51200 512000 对于P2P分发 点对点 N 10 100 1000 u 200 Kbps 10240 25904.3 47559.33 600 Kbps 10240 13029.6 16899.64 1 Mbps 10240 10240 10240 17．a.向N个对等方发送文件，令向每个对等方发送的速率为us /N 因为us /N= dmin,所以每个接收方接收完整个文件的时间为F/( us /N)=FN/ us,向每个对等方的发送时间一样，所以总分发时间仍等于FN/ us。 b．因为us /N= dmin 所以 取向每个对等方发送的速率为F/dmin，所以每个接收方接收完整文件的时间为F/ dmin.向每个对等方发送的时间一样，所以总分发时间等于F/dmin。 c．由2.6节可知，Dcs=max{FN/ us,F/ dmin} 若us /N= dmin，则Dcs= FN/ us,又由a可知在其他分配速率F，Dcs= FN/ us,所以Dcs= FN/ us 若us /N= dmin，则Dcs= F/ dmin,又由b可知在其他分配速率F，Dcs= F/ dmin s,所以Dcs= F/ dmin 所以，综上所述 Dcs=max{FN/ us,F/ dmin} 18．解 19．解. 每个对等方被视为一个节点，所以有N个节点。 任意两个对等方之间有一条边，所以有N(N-1)/2条边。 20．解.(1) 正常情况下，这五个连接的对等方都立即知道他们少了一个邻居。考虑五个连接中的一个，比如Alice连接。当X离开后，Alice则只有三个邻居，这时Alice需要同另一个对等点建立TCP连接。此时，Alice会有一个活跃对等点的最新列表，她不断地连接新列表中的对等点直到一个接收她的TCP连接。 （2）当X突然从因特网断开时，Alice不能立即知道X的离开，只有