计算机网络作业答案3

2使用如图所示的网络例子，在建立以下的连续之后，给出所有交换机的虚电路表。假设连续的序列是累积的，即建立第二个连续时第一个连续仍未断开，以此类推。同时，假设VCI的分配始终选择每条链路上最低的未使用的VCI，从0开始。

（a）主机D连到主机H

解：

交换机输入端口输入VCI 输出端口输出VCI

1 0 0 1 0

2 3 0 1 0

4 3 0 0 0

（b）主机B连到主机G

解：

交换机输入端口输入VCI 输出端口输出VCI

2 0 0 1 1

3 3 0 0 0

4 3 1 1 0

(c) 主机F连到主机A

解：

交换机输入端口输入VCI 输出端口输出VCI

1 1 1

2 0

2 1 1

3 1

4 2 0 3 2

(d) 主机H连到主机C

解：

交换机输入端口输入VCI 输出端口输出VCI

1 1

2

3 0

2 1

3 3 2

4 0 1 3 3

(e) 主机I连到主机E

解：

交换机输入端口输入VCI 输出端口输出VCI

2 0 1 2 0

3 2 0 0 1

(f) 主机H连到主机J

解：

交换机输入端口输入VCI 输出端口输出VCI

2 1 4 0 2

3 0 2 1 0

4 0 2 3 4

注：这题做了我很久，主要的原因是没有很好的理解VCI具有链路本地范围，即VCi只在一段给定链路上有意义。没给交换机可以给VCI取任意值，只要这个值是交换机的那个端口上其他的连接不使用的。另一个是要注意题目中建立第二个连续时第一个连续仍未断开，同时，假设VCI的分配始终选择每条链路上最低的未使用的VCI，从0开始。

14.对图中给出的扩展LAN，假设网桥B1遭遇灾难性的故障。指出当经过恢复

过程并形成新树后，那些端口不会被生成树算法所选择。

答:因为B1节点故障，则B2节点为根,可以连接A、B、D；B3节点可以连接E、F、G、H；B4节点可以连接I；B5节点可以连接B、F但是不会被选择；B6节点可以连接J；B7节点则被用来连接C。

15.考虑图中给出的学习型网桥的布局，假设全部被初始化为空，给出经过下列传输后B1—B4的每个网桥的转发表：

用从某个端口直接到达的唯一的邻居来识别那个端口；就是说，B1的端口可被标记为“A”和“B2”。

（1）A发送到C

答：当A发送数据到C时，所有的转发表是空的，于是所有的节点都可以看到A的数据，并记录从A转发的数据的接口。

B1：A接口：A B2：B1-接口：A B3：B2接口：A

B4：B2接口：A

（2）C发送到A

答：B1：B2接口：C B2：B3-接口：C B3：C接口：C

（3）D发送到C

答：B2：B4-接口：D B3：B2接口：D B4：D接口：D

答：综上所述：

当A发送到C，所有的网桥都看到包并且学习数据A的路径。然而当C发送到A，数据包被直接传送到A，其中B4不学习C。同样，当D到C发送的数据包路由B2只朝B3，其中B1不学习D。结果如下：

B1：A接口：A B2-接口：C（不是D）

B2：B1接口：A B3接口：C B4接口：D

B3：B2接口：A，D C接口：C

B4：B2接口：A（不是C）D-接口：D

16如前一道题，考虑图中的网络型网桥。假设所有网桥被初始化为空，在经过以下传输后，给出网桥B1--B4的每一个转发表。

（1）D发送到C.

答：当D发送数据到C时，所有的转发表是空的，于是所有的节点都可以看到D的数据，并记录从D转发的数据的接口。

B1：B2接口：D B2：B4接口：D B3：B2接口：D

B4：D接口：D

（2）C发送到D

答：B2：B3接口：C B3：C接口：C B4：B2接口：C

（3）A发送到C

答：B1：A接口：A B2：B1-接口：A B3：B2接口：A

答：综上所述：

当D发送到C，所有的网桥都看到包并且学习数据D的路径。然而当C发送到D，数据包被直接传送到D，其中B1不学习C。同样，当A到C发送的数据包路由B2只朝B3，其中B4不学习A。结果如下：

B1：A接口：A B2-接口：D（不是C）

B2：B1接口：A B3接口：C B4接口：D

B3：B2接口：A，D C接口：C

B4：B2接口：C（不是A）D-接口：D

17考虑如图所示的主机X,Y,Z,W和带有初始化为空的转发表的学习型网桥B1,B2,B3.

（a）假设X发送到Z。哪个网桥知道X的位置？Y的网络接口看到这个分组了吗？

（b）假设Z现在发送到X。哪个网桥知道Z的位置？Y的网络接口看到这个分组了吗？（c）假设Y现在发送到X。哪个网桥知道Y的位置？Z的网络接口看到这个分组了吗？（d）最后，假设Z发送到Y。哪个网桥知道Z的位置？W的网络接口看到这个分组了吗？

答：

（一）当X发送到Z的数据包转发到各个节点，所有的网桥都学习X。Y的网络接口会看到这个包。

（二）当Z发送到X，所有网桥已经知道其中X的位置，所以每一个网桥将数据包转发的路径朝X，即，B3→B2→B1→X。由于包经过的所有网桥，所有网桥学习Z的位置。Y的网络接口不会看到分组，因为B2只会转发数据包给B1。

（三）当Y发送到X，B2将数据包转发到B1，B1转发给X.网桥B2和B1从其中学习到Y 的位置。B3和Z永远也看不到数据包。

（四）当Z发送到Y，B3不知道其中Y的位置，因此转发数据包给各个节点;因此，W的