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被选为中心。该图中产生的树是一棵最低费用树。
————————————————————————————————————————————
如有错误可以联系博主哦~继续加油吧ヾ(◍°∇°◍)ノ゙