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

怼烎@ 2022-05-22 00:40 226阅读 0赞

**P10:**

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

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

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

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

**P11:**

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

由上表可得：接口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。

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

**P26:**

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

<table> 
 <tbody> 
 <tr> 
 <td>步骤</td> 
 <td>N’</td> 
 <td>D(v),P(v)</td> 
 <td>D(w),P(w)</td> 
 <td>D(y),P(y)</td> 
 <td>D(z),P(z)</td> 
 <td>D(u),P(u)</td> 
 <td>D(t),P(t)</td> 
 </tr> 
 <tr> 
 <td>0</td> 
 <td>x</td> 
 <td>3,x</td> 
 <td>6,x</td> 
 <td>6,x</td> 
 <td>8,x</td> 
 <td>∞</td> 
 <td>∞</td> 
 </tr> 
 <tr> 
 <td>1</td> 
 <td>xv</td> 
 <td>&nbsp;</td> 
 <td>6,x</td> 
 <td>6,x</td> 
 <td>8,x</td> 
 <td>6,v</td> 
 <td>7,v</td> 
 </tr> 
 <tr> 
 <td>2</td> 
 <td>xvu</td> 
 <td>&nbsp;</td> 
 <td>6,x</td> 
 <td>6,x</td> 
 <td>8,x</td> 
 <td>&nbsp;</td> 
 <td>7,v</td> 
 </tr> 
 <tr> 
 <td>3</td> 
 <td>xvuw</td> 
 <td>&nbsp;</td> 
 <td>&nbsp;</td> 
 <td>6,x</td> 
 <td>8,x</td> 
 <td>&nbsp;</td> 
 <td>7,v</td> 
 </tr> 
 <tr> 
 <td>4</td> 
 <td>xvuwy</td> 
 <td>&nbsp;</td> 
 <td>&nbsp;</td> 
 <td>&nbsp;</td> 
 <td>8,x</td> 
 <td>&nbsp;</td> 
 <td>7,v</td> 
 </tr> 
 <tr> 
 <td>5</td> 
 <td>xvuwyt</td> 
 <td>&nbsp;</td> 
 <td>&nbsp;</td> 
 <td>&nbsp;</td> 
 <td>8,x</td> 
 <td>&nbsp;</td> 
 <td>&nbsp;</td> 
 </tr> 
 <tr> 
 <td>6</td> 
 <td>xvuwytz</td> 
 <td>&nbsp;</td> 
 <td>&nbsp;</td> 
 <td>&nbsp;</td> 
 <td>&nbsp;</td> 
 <td>&nbsp;</td> 
 <td></td> 
 </tr> 
 </tbody> 
</table>

**P28:**

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

![70][]

![70 1][]

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

**P31:**

**距离向量表如下：**

**![70 2][]**

![20180611184632945][]

**P34:**

**![20180611184609139][]**

![70 3][]

![70 4][]

**根据上表可知：**

(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的最低费用路径。

![70 5][]

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

**P49:**

![70 6][]

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

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

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

[70]: /images/20220522/52a26df7f4b94eeebf5f4b74673111c7.png
[70 1]: /images/20220522/c4cd18b11451419aaa8d91bd32ecab8f.png
[70 2]: /images/20220522/8a28d1a8decf4625a7a5e14735fb0883.png
[20180611184632945]: /images/20220522/0d6d004c94eb48189897437a767c0323.png
[20180611184609139]: /images/20220522/604e4b2603f84d758a22f35ee9a77ac3.png
[70 3]: /images/20220522/e367e3aacde64cebaa748949210bbcc5.png
[70 4]: /images/20220522/838be8b4807945a8aea4662ac820639c.png
[70 5]: /images/20220522/8a46a587d2044166860ef310e2cf3c96.png
[70 6]: /images/20220522/ffd40345318947d4970b267235acc882.png