计算机网络自顶向下第四章习题

P10:

a. 

前缀匹配	接口
11100000 00	0
11100000 01000000	1
1110000	2
11100001 1	3
其他	3

 

b. 根据最长前缀匹配原则，将下列分组转发到正确的链路接口：

第一个地址的最长前缀匹配属于转发表中的其他类，对应链路接口3；

第二个地址的最长前缀匹配为1110000，对应链路接口2；

第三个地址的最长前缀匹配为111000011，对应链路接口3。

 

P11:

链路接口	目的地址范围	地址数量
0	00 000000到00 111111	64
1	010 00000到010 11111	32
2	011 00000到011 11111	32
2	10 000000到10 111111	64
3	11 000000到11 111111	64

由上表可得：接口0对应了64个地址，接口1对应了32个，接口2对应了96个，接口3对应了64个。

 

 

P16:

前缀128.119.40.128/26的一个子网对应的IP地址范围是128.119.40.128到128.119.40.191。因为26代表前26位是固定的，并且我们可以由128知道最后八位的最高两位是01，所以IP地址对应的最后八位的范围是01 000000到01 111111，即128到191。

假定它要从该地址块生成4个子网，每块具有相同数量的IP地址。则每个子网对应的地址数目为(191-128)/4，地址后6位范围分别是000000到001111，010000到011111,100000到101111，110000到111111。这四个子网对应的前缀分别是：128.119.40.64/28, 128.119.40.80/28, 128.119.40.96/28, 128.119.40.112/28。

 

P19:

因为无论是初始报文段还是分片后运输的报文段，每个数据报都包含了20字节的首部，所以将会生成个分片，前三个分片均为700字节，第四个分片大小为360字节。生成相应分片的数据报中都具有和原始数据报相同的标识号422，偏移分别为0、85、170、255，标志分别为1、1、1、0。

片	数据字节	ID	偏移	标志
第1片	680	422	Offset=0（表示插入的数据开始于字节0）	Flag=1 （表示后面还有）
第2片	680	422	Offset=85（85*8=680）（表示插入的数据开始于字节680。注意85*8=680）	Flag=1 （表示后面还有）
第3片	680	422	Offset=170（表示插入的数据开始于字节1360。注意170*8=1360）	Flag=1 （表示后面还有）
第4片	340（=2380-680-680-680）	422	Offset=255（表示插入的数据开始于字节2040。注意255*8=2040）	Flag=0 （表示这是最后一个片）

 

P26:

利用Dijkstra算法计算出从x到所有网络节点的最短路径的过程如下表所示：

步骤	N’	D(v),P(v)	D(w),P(w)	D(y),P(y)	D(z),P(z)	D(u),P(u)	D(t),P(t)
0	x	3,x	6,x	6,x	8,x	∞	∞
1	xv		6,x	6,x	8,x	6,v	7,v
2	xvu		6,x	6,x	8,x		7,v
3	xvuw			6,x	8,x		7,v
4	xvuwy				8,x		7,v
5	xvuwyt				8,x
6	xvuwytz

P28:

距离向量算法的过程如下：

所以结点z中的距离表表项如上。

P31:

距离向量表如下：

P34:

根据上表可知：

(1) z告诉w，Dz(X)=∞；告诉y，Dz(X)=6

(2) w告诉y，Dw(X)=∞；告诉z，Dw(X)=5

(3) y告诉w，Dy(X)=4；告诉z，Dy(X)=4

 

a. 假设x与y之间的链路成本增加到60，即使使用了毒性逆转也会存在无穷计数问题。

Ø T0时刻：

z告诉w，Dz(X)=∞；告诉y，Dz(X)=6

w告诉y，Dw(X)=∞；告诉z，Dw(X)=5

y告诉w，Dy(X)=4；告诉z，Dy(X)=4

此时链路成本c(x,y)发生变化。

Ø T1时刻：

y告诉w，Dy(X)=9；告诉z，Dy(X)=∞。

因为此时y和x间的链路成本是60，但是y保存着z告诉他的消息，即z到x有一条路成本是7（他并不知道这条路是根据之前它与x间的距离算出的），所以y认为它到x的最低成本是Dy(z)+Dz(x)=2+7=9，然后y将Dy(X)=9的消息发送给它的邻居w，同时告诉z，Dy(X)=∞，因为它认为z是中介结点。

Ø T2时刻：

w告诉y，Dw(X)=∞；告诉z，Dw(X)=10（因为w之前收到了y的消息，认为Dy(X)=9,所以他认为自己到X的距离是Dy(X)+Dx(Z)=9+1=10,因为经过y到达x，所以w告诉y，自己和X的距离是无穷大。）

Ø T3时刻：

z告诉w，Dz(X)=∞；告诉y，Dz(X)=11（Dz(W)+Dw(X)=1+10=11）

Ø T4时刻：

y告诉w，Dy(X)=14(Dy(Z)+Dz(X)=3+11=14)；告诉z，Dy(X)=∞

……

T7时刻：Dy(X)=19

T11时刻：Dy(X)=24

T14时刻：Dy(X)=29

T17时刻：Dy(X)=34

T21时刻：Dy(X)=39

T24时刻：Dy(X)=44

T27时刻：Dy(X)=49

Ø T28时刻：

w告诉y，Dw(X)=∞；告诉z，Dw(X)=50

y告诉w，Dy(X)=53；告诉z，Dy(X)=∞

Ø T29时刻：

w告诉y，Dw(X)=51；告诉z，Dw(X)=∞

Ø T30时刻：

y告诉w，Dy(X)=∞；告诉z，Dy(X)=52

Ø T31时刻：

此时达到稳定状态。Dy(X)=52，之后不再变化（加入链路成本不变）。

 

b. 让c(y,z)=∞，即断开结点y和结点z之间的链路。

 

P46:

满足条件的路径如图所示。粗线画的链路表示从接收方到源A的最低费用路径。

一种可能的情况如图所示，此时结点B将接收来自使用RPF的结点A、C和D的A的广播报文的副本。也可以去掉FE之间的边，连接CE，同样符合条件。

P49:

如图为基于中心的多播路由选择树，结点C被选为中心。该图中产生的树是一棵最低费用树。

————————————————————————————————————————————

如有错误可以联系博主哦~继续加油吧ヾ(◍°∇°◍)ﾉﾞ