计算机网络作业答案3.doc

2使用如图所示的网络例子，在建立以下的连续之后，给出所有交换机的虚电路表。假设连续的序列是累积的，即建立第二个连续时第一个连续仍未断开，以此类推。同时，假设VCI的分配始终选择每条链路上最低的未使用的VCI，从0开始。 主机D连到主机H 解：VCI 输出端口VCI 1 0 0 1 0 2 3 0 1 0 4 3 0 0 0 主机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只在一段给定链路上有意义。没给可以给取任意值，只要这个值是交换机的那个端口上其他的连接不使用的。另一个要注意题目中 14.对图中给出的扩展LAN，假设网桥B1遭遇灾难性的故障。指出当经过恢复 过程并形成新树后，那些端口不会被生成树算法所选择。 答:因为B1节点节点为连接B、D；B3节点可以连接E、F、G、HB4节点可以连接I节点可以连接B、F但是不会被选择可以连接J7节点则被连接C。 考虑图中给出的学习型网桥的布局，假设全部被初始化为空，给出经过下列传输后B1—B4的每个网桥的转发表： 用从某个端口直接到达的唯一的邻居来识别那个端口；就是说，B1的端口可被标记为“A”和“B2”。 A发送到C 答：当A发送数据到C时，所有的转发表是空的，节点都可以看到A的数据，记录A转发数据 B1：A接口：A B2：B1-接口：A B3：B2接口：A B4：B2接口：A C发送到A 答：B2接口：C B2：B3-接口：C B3：C接口：C  D发送到C 答：4-接口：D B3：B2接口：D B4：D接口：D 答：综上所述：路径： B2-接口：C（不是D）B2：B1接口：A B3接口：C B4接口：DB3：B2接口：A，D C接口：CB4：B2接口：A（不是C） D-接口：D Alpha 16如前一道题，考虑图中的网络型网桥。假设所有网桥被初始化为空，在经过以下传输后，给出网桥B1--B4的每一个转发表。 D发送到C. 答：当D发送数据到C时，所有的转发表是空的，节点都可以看到D的数据，记录D转发数据 B1：B2接口：D B2：B4接口：D B3：B2接口：D B4：D接口：D C发送到D 答：3接口：C B3：C接口：C B4：B2接口：C A发送到C 答： B2：B1-接口：A B3：B2接口：A 答：综上所述：D发送到C，所有的网桥都看到包并且学习数据D的路径D，数据包被直接传送到D，其中B1不学习C。同样，当A到C发送的数据包路由B2只朝B3，其中B4不学习A。结果如下： B2-接口：D（不是C）B2：B1接口：A B3接口：C B4接口：DB3：B2接口：A，D C接口：CB4：B2接口：C（不是A） D-接口：D 17考虑如图所示的主机X,Y,Z,W和带有初始化为空的转发表的学习型网桥B1,B2,B3. 假设X发送到Z。哪个网桥知道X的位置？Y的网络接口看到这个分组了吗？ 假设Z现在发送到X。哪个网桥知道Z的位置？Y的网络接口看到这个分组了吗？ 假设Y现在发送到X。哪个网桥知道Y的位置？Z的网络接口看到这个分组了吗？ 最后，假设Z发送到Y。哪个网桥知道Z的位置？W的网络接口看到这个分组了吗？ 答：都位置，因为位置位置