计算机与网络练习题答案.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