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