秋季计算机网络课程练习题与解答.pdfVIP

01-练习题与解答

1．2n-1个路由器互相连接成一个集中式二叉树，树的每个结点上都有一个路由器。路由器

i要和路由器j通信，必须先把信息发到树的根，然后根再把信息往下发给j。假定每一对

路由器间的通信都类似，请推导出在n取值很大的条件下每个信息传输所经过的平均跳段

数的近似表达式。

【解答】路由器到路由器通路的平均长度是路由器到根的通路平均长度的2倍。设根在树中

的层号是1，最深的层号是n。显然，总的结点数等于

N=1+2+4+…+2n-1nn

=1×(2-1)÷(2-1)=2-1

从根到第n层的通路需要n-1跳段，第n层路由器的数目是2n-1，当n很大时

n-1n-1n

2÷N≈2÷2=1/2

即有一半的路由器位于第n层。

从根到第n-1层的通路要n-2跳段，第n-1层路由器的数目是2n-2，当n很大时

n-2n-2nn-2n

2÷N=2÷（2-1）≈2÷2=1/4，

因此，平均通路长度为

n-1n

L=0.5×（n-1）+0.25×（n-2）+0.125×（n-3）+…+0.5×[n-(n-1)]+0.5×(n-n)

23n

=0.5n+0.25n+0.125n+…+0.5n×n-[0.5×1+0.5×2+0.5×3+…+0.5×n]

n

n

=(0.5+0.25+0.125+…+0.5)×n–(1+0.5+0.25+…+0.5×2)=1×n-2=n-2

2L=2n-4

所以，路由器到路由器通信的平均跳段数近似为2n-4。

2．在虚电路的子网中，作为一种可能的拥塞控制机制，路由器可以抑制对收到的

分组的应答，直到

（A）它知道它上次沿着该虚电路的发送被成功收到；

（B）它有一个空闲的缓冲区。

为简明起见，假定路由器使用停-等协议，并且每条虚电路为每个方向上的流量都配置一个

的缓冲区。如果发送一个分组（可以是数据分组或确认分组）花T秒时间，并且在通

有n个路由器，那么往目的机投递分组的速率是多少？假定传输差错极少发生，

忽略每个跳段上的延迟，并且主机-路由器连接无限地快。

【解答】对时间以T秒为单位分槽。在时槽1，源路由器发送第1个分组。在时槽2的开始，

第2个路由器收到了分组，但还不能应答。在时槽3的开始，第3个路由器收到了分组，但也

不能应答。这样，此后所有的路由器都不会应答。仅当目的机从目的地路由器取得分组

时才会发送第1个应答。现在确认应答开始往回。在源路由器可以发送第2个分组之前，

第1个分组需要两次穿行该子网，需要花费的时间等于2（n-1）T秒。所以，源路由器往目

的机投递分组的速率是每2（n-1）T秒1个分组。显然，这种协议的效率是很低的。

3．主机H通过快速以太网连接Internet，IP地址为192.168.0.8，服务器S的IP地址为

211.68.71.80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如表1所示。