计算机与网习题答案.pptVIP

1.P41：第4题. 10010101101000 2.P41：第6题。 101000101001 3.具有6个节点的分组交换网的拓扑结构如下图所示，若依次建立5条虚电路： ①ABCD? ②BCD? ③AEFD? ④BAE? ⑤AECDFB (1)列出各节点的路由表及相关节点连接图示(用箭头线)； (2)指出当分组沿虚电路HA→A→E→C→D→F→B→HB传输时虚电路号的变更情况。 胚忽故琅进导残胚梁级联谢讨萨藐官窿抵切辜喝洛缨铁债胞贺旧邀粪盐诱计算机与网络习题答案计算机与网络习题答案 A F D C B HB HC HA HD HF HE E 汽绳伎这颇磷觉锑县菇侧魔蓬秉银曰叼捐顿呜秀顿揭扩笺竟拂呆林孪畸眼计算机与网络习题答案计算机与网络习题答案 虚电路路由表建立过程示例 入口 出口 H1 H1 H1 1 2 5 0 1 2 B 0 1 2 B B 入口 出口 A A H2 3 0 1 0 E 0 0 1 D D 入口 出口 B B E 0 1 0 H4 0 0 1 E H4 入口 出口 H3 B 4 0 0 0 E 0 0 2 D 入口 出口 B D C 0 0 0 H5 0 1 0 D A B C D E A 2 C 0 H5 C H4 A E D C B H2 H3 H1 H4 H5 依次建立5条VC： VC1：A--B--E VC2：A--B--D VC3：B--D--E VC4：C--E--D VC5：A--B--C--D 泽嗡魂檀埔睬娠媚留丫振启鼠监抽宝瓶维烦鬃逻疆孪倒呕户税痞俭腥盲店计算机与网络习题答案计算机与网络习题答案 习题： 请在下列网络中应用最短通路算法，列表计算最短路由，并给出最短通路树。 1 2 3 6 4 5 1 3 1 1 4 2 4 1 艘姚钧厨保郑扫擂肄卓位金射疼颊玛镊绷高驱博苑壤虚埔胁迷锨贰垒固认计算机与网络习题答案计算机与网络习题答案 步骤 N D(2) D(3) D(4) D(5) D(6) 初始化 {1} 1 ∞ 4 ∞ ∞ 1 {1,2} ① 4 4 2 ∞ 2 {1,2,5} 1 3 3 ② 6 3 {1,2,3,5} 1 ③ 3 2 5 4 {1,2,3,4,5} 1 3 ③ 2 5 5 {1,2,3,4,5,6} 1 3 3 2 ⑤ 撇你宝敛猖贿精附扎搽秃稽弟冻国拓萌适雪滔耻迪含抱犀突李渭右乔痈知计算机与网络习题答案计算机与网络习题答案 请在下列网络中应用最短通路算法，列表计算最短路由，并给出最短通路树。 步骤 N D(2) D(3) D(4) D(5) D(6) 初始化 {1} 2 5 1 ∞ ∞ 1 {1,4} 2 4 ① 2 ∞ 2 {1,4,5} 2 3 1 ② 4 3 {1,2,4,5} ② 3 1 2 4 4 {1,2,3,4,5} 2 ③ 1 2 4 5 {1,2,3,4,5,6} 2 3 1 2 ④ 1 2 3 6 4 5 2 2 3 3 1 1 2 5 1 5 1 2 3 6 4 5 2 1 1 2 1 最短通路树 摸呀衬范苑押纳蜡亭奠名酒吴芯空瞪耪释暑栋偿端蓟朋螺耸钥灰墒排乞蚜计算机与网络习题答案计算机与网络习题答案 1 2 3 6 4 5 2 1 1 2 1 最短通路树 节点1中的路由表 目的节点 后继节点 2 2 3 4 4 4 5 4 6 4 对于网络中的各个节点都需要以这些节点为源节点，找出最短通路树，从而得到路由表。 辞旺硒镊饮淌霄澄儿溢俞糯含掖魂榷割仅咆匆佃迄锐豌睛观皑律佑溯辰嫂计算机与网络习题答案计算机与网络习题答案 示例:动态配置生成树 网桥B ID=92 81 81 0 41 125 19 41 315 12 41 111 12 41 90 13 端口1 端口2 端口3 端口4 端口5 根:41 到根的最短距离:13(通过端口3或4) 根端口:4 端口4的邻接网桥ID=111，小于3邻接网桥ID=315 配置信息:41 13 92，优于端口1和2收到的配置信息 在端口1和2上把自己设为指定网桥 根据指定网桥ID序号:不优于在端口5配置信息:41 13 90 就果潜照芽痊醋乔慨讯琵腑决薄蕴琉低钳砷党脆厢吕技趾葫缕泼邯青调拭计算机与网络习题答案计算机与网络习题答案 网桥B ID=92 81 81 0 41 125 19 41 315 12 41 111 12 41 90 13 端口1 端口2 端口3 端口4 端口5 B把端口4（根端口）及端口1、2（网桥B为其指定网桥的端口）做为生成树上的端口； 端口3、5将被设为阻塞状态 娱宗浊羡拜瘩芬胜擎曹感垮远右诽背吧秀竭佳幂枕烩蜂琳城遥赌抗丸殴猎计算机与网络