1、1.P41：第4题. 100101011010002.P41：第6题。 1010001010013.具有6个节点的分组交换网的拓扑结构如下图所示，若依次建立5条虚电路：ABCD BCD AEFD BAE AECDFB(1)列出各节点的路由表及相关节点连接图示(用箭头线)；(2)指出当分组沿虚电路HAAECDFBHB传输时虚电路号的变更情况。,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
2、,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,依次建立5条VC：VC1：A-B-EVC2：A-B-DVC3：B-D-EVC4：C-E-DVC5：A-B-C-D,习题：请在下列网络中应用最短通路算法，列表计算最短路由，并给出最短通路树。,1,2,3,6,4,5,1,3,1,1,4,2,4,1,请在下列网络中应用最短通路算法，列表计算最短路由，并给出最短通路树。,1,2,3,6,4,5,2,1,1,2,1,最短通路树,节点1中的路由表,目的
3、节点 后继节点 22 34 44 54 64,对于网络中的各个节点都需要以这些节点为源节点，找出最短通路树，从而得到路由表。,示例:动态配置生成树,网桥B ID=92,端口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,端口1,端口2,端口3,端口4,端口5,B把端口4（根端口）及端口1、2（网桥B为其指定网桥的端口）做为
4、生成树上的端口； 端口3、5将被设为阻塞状态,B2,B1,B5,B3,B4,L1,20,20,10,10,1、请在所示网络中(1)标识根网桥D：指定端口 R：根端口(2)画出最后的生成树（只需要标出阻塞的端口）,30,B6,10,10,10,20,20,30,30,L2,L4,L3,10,1、请在右图所示网络中(1)标识根网桥D：指定端口 R：根端口(2)画出最后的生成树,20,B2,B1,B5,B3,B4,L1,20,20,10,30,B6,10,10,10,20,30,30,L2,L4,L3,D,阻塞,阻塞,阻塞,D,D,D,R,R,R,R,R,1#10.0.0.0,路由器A,2#20.0
5、.0.0,路由器B,3#30.0.0.0,4#40.0.0.0,路由器C,10.0.0.1,20.0.0.1,30.0.0.1,30.0.0.2,40.0.0.1,20.0.0.2,2、请分别写出三个路由器中的路由表:目的网络、路由(下一站点)、距 离,A路由表,目的网络,路由(下一站点),距 离,10.0.0.0,30.0.0.0,20.0.0.2,20.0.0.0,直接,直接,0,0,1,10.0.0.0,20.0.0.0,40.0.0.0,30.0.0.2,30.0.0.0,直接,直接,0,0,1,10.0.0.0,30.0.0.1,2,20.0.0.0,40.0.0.0,30.0.0.
6、0,直接,直接,0,0,1,B路由表,C路由表,40.0.0.0,20.0.0.2,2,1,30.0.0.1,20.0.0.1,9,习题1：,（1）把网络140.15.0.0/16分为两个子网，子网1为140.15.0.0/17，则子网2为( )？（2）超网:设A单位2000台主机，至少给他分配多少个C类地址？若分给A的网络地址：196.25.64.0，则掩码为多少？设给单位B分配C类网络号为196.25.16.0196.25.31.0，则B的掩码和网络地址为多少？,设 A、B、C、D 主机处在同一物理网络中，其 IP 地址分别为：192.155.12.112，192.155.12.120，1
7、92.155.12.176，192.155.12.222。共同的掩码： 255.255.255.224。(1) 四台主机之间哪些可直接通信？哪些需通过路由器才能通信？ (2)若再加入主机 E，使它与 D能直接通信，其 IP 地址设定范围是多少？(3)不改变 A 物理位置，将其 IP 改为 192.155.12.168，其本网内广播地址是多少？ (4)若使四主机 在网上都能直接通信，可采取什么办法？,习题2：,习题1：(1)140.15.128.0/17(2)8个，255.255.248.0，255.255.240.0，196.25.16.0习题2:A、B两台主机之间可以直接通信 A、B与C之间
8、通过路由器方能通信。 A、B与D之间通过路由器方能通信。 C与D之间通过路由器方能通信。192.155.12.193至192.155.12.221 255.255.255.255将子网掩码改为255.255.255.0（即C类地址的默认值）,习题3：某路由器中的路由表：目的网络子网掩码 路由（下一站）128.96.39.0255.255.255.128 接口0128.96.39.128255.255.255.128 接口1128.96.40.0255.255.255.128 R2192.4.153.0255.255.255.192 R3默认 R4现收到5个分组，其目的站的IP地址分别为：128
9、.96.39.10；128.96.40.12；128.96.40.151；192.4.153.17；192.4.153.90。问题：指出这5个分组的下一站是谁？,三个网络经网桥B和路由器R互连。主机A向H发送数据帧F1。经B后变成F2，经R后变成F3。每个帧中有四个重要地址：目的物理地址，源物理地址，目的IP地址，源IP地址，问：F1、F2、F3中，四个地址分别是什么？,习题4：,B,PA=PIP=Q,PA=XIP=Y,PA=TIP=U,PA=WIP=V,A,H,F1,F2,F3,R,习题3：5个分组的下一站：128.96.39.10:接口0128.96.40.12: R2128.96.40.151: R4192.4.153.17: R3192.4.153.90: R4,习题4： 目的物理 源物理 目的IP 源IPF1: W P Y Q F2: W P Y QF3: X T Y Q,
