计算机与网络习题答案.ppt

1.P41：第4题. 10010101101000 2.P41：第6题。 101000101001 3.具有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,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-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,请在下列网络中应用最短通路算法，列表计算最短路由，并给出最短通路树。,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,端口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,端口1,端口2,端口3,端口4,端口5,B把端口4（根端口）及端口1、2（网桥B为其指定网桥的端口）做为生成树上的端口； 端口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.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.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，192.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之间通过路由器方能通信。 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.0 255.255.255.128 接口0 128.96.39.128 255.255.255.128 接口1 128.96.40.0 255.255.255.128 R2 192.4.153.0 255.255.255.192 R3 默认 R4 现收到5个分组，其目的站的IP地址分别为： 128.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=P IP=Q,PA=X IP=Y,PA=T IP=U,PA=W IP=V,A,H,F1,F2,F3,R,习题3： 5个分组的下一站： 128