《计算机与网络习题答案.ppt》由会员分享，可在线阅读，更多相关《计算机与网络习题答案.ppt（20页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1.P41：第第4题题.100101011010002.P41：第第6题。题。1010001010013.具有具有6个节点的分组交换网的拓扑结构如下图所个节点的分组交换网的拓扑结构如下图所示，若依次建立示，若依次建立5条虚电路：条虚电路：ABCDBCDAEFDBAEAECDFB(1)列出各节点的路由表及相关节点连接图示列出各节点的路由表及相关节点连接图示(用用箭头线箭头线)；(2)指出当分组沿虚电路指出当分组沿虚电路HAAECDFBHB传输时虚电路号传输时虚电路号的变更情况。的变更情况。A AF FD DC CB BHBHBHCHCHAHAHDHDHFHFHEHEE E虚电路路由表建立过程示例
2、虚电路路由表建立过程示例 入口入口入口入口出口出口出口出口H1H1H1H1H1H11 12 25 50 01 12 2B B 0 01 12 2B BB B 入口入口入口入口 出口出口出口出口A AA AH2H2 3 30 01 10 0E E 0 00 01 1D DD D 入口入口入口入口出口出口出口出口B BB BE E0 01 10 0H4H40 00 01 1E EH4H4 入口入口入口入口出口出口出口出口H3H3B B4 40 00 00 0E E 0 00 02 2D D 入口入口入口入口出口出口出口出口B BD DC C0 00 00 0H5H5 0 01 10 0D D A
3、A B B C C D D E EA A2 2C C 0 0H5H5C CH4H4A AE ED DC CB BH2H2H3H3H1H1H4H4H5H5依次建立依次建立依次建立依次建立5 5条条条条VCVC：VC1VC1：A-B-EA-B-EVC2VC2：A-B-DA-B-DVC3VC3：B-D-EB-D-EVC4VC4：C-E-DC-E-DVC5VC5：A-B-C-DA-B-C-D习题习题：请在下列网络中应用最短通路算法，列表计算最短路请在下列网络中应用最短通路算法，列表计算最短路请在下列网络中应用最短通路算法，列表计算最短路请在下列网络中应用最短通路算法，列表计算最短路由，并给出最短通路树
4、。由，并给出最短通路树。由，并给出最短通路树。由，并给出最短通路树。1 12 23 36 64 45 51 13 31 11 14 42 24 41 1步骤步骤步骤步骤N ND(2)D(2)D(3)D(3)D(4)D(4)D(5)D(5)D(6)D(6)初始化初始化初始化初始化111 1 4 4 1 11,21,24 44 42 2 2 21,2,51,2,51 13 33 36 63 31,2,3,51,2,3,51 13 32 25 54 41,2,3,4,51,2,3,4,51 13 32 25 55 51,2,3,4,5,61,2,3,4,5,6 1 13 33 32 2 请在下列网络
5、中应用最短通路算法，列表计算最短路由，并给出最短通路树。请在下列网络中应用最短通路算法，列表计算最短路由，并给出最短通路树。请在下列网络中应用最短通路算法，列表计算最短路由，并给出最短通路树。请在下列网络中应用最短通路算法，列表计算最短路由，并给出最短通路树。步骤步骤步骤步骤N ND(2)D(2)D(3)D(3)D(4)D(4)D(5)D(5)D(6)D(6)初始化初始化初始化初始化112 25 51 1 1 11,41,42 24 42 2 2 21,4,51,4,52 23 31 14 43 31,2,4,51,2,4,53 31 12 24 44 41,2,3,4,51,2,3,4,52
6、 21 12 24 45 51,2,3,4,5,61,2,3,4,5,62 23 31 12 21 12 23 36 64 45 52 22 23 33 31 11 12 25 51 15 51 12 23 36 64 45 52 21 11 12 21 1最最最最短短短短通通通通路路路路树树树树1 12 23 36 64 45 52 21 11 12 21 1最短通路树最短通路树最短通路树最短通路树节点节点节点节点1 1中的路由表中的路由表中的路由表中的路由表目的节点目的节点目的节点目的节点 后继节点后继节点后继节点后继节点 2 22 2 3 34 4 4 44 4 5 54 4 6 64
7、4对于网络中的各个节点都需要以这些节点为源节对于网络中的各个节点都需要以这些节点为源节对于网络中的各个节点都需要以这些节点为源节对于网络中的各个节点都需要以这些节点为源节点，找出最短通路树，从而得到路由表。点，找出最短通路树，从而得到路由表。点，找出最短通路树，从而得到路由表。点，找出最短通路树，从而得到路由表。示例示例:动态配置生成树动态配置生成树网桥网桥网桥网桥B ID=92B ID=9281818181818181810 0 0 04141414112512512512519191919414141413153153153151212121241414141111111111111121
8、21212414141419090909013131313端口端口端口端口1 1端口端口端口端口2 2端口端口端口端口3 3端口端口端口端口4 4端口端口端口端口5 5根根:41 :41 到根的最短距离到根的最短距离:13(:13(通过端口通过端口3 3或或4)4)根端口根端口:4:4端口端口4 4的邻接网桥的邻接网桥ID=111ID=111，小于小于3 3邻接网桥邻接网桥ID=315ID=315配置信息配置信息:41 13 92:41 13 92，优于端口，优于端口1 1和和2 2收到的配置信息收到的配置信息在端口在端口1 1和和2 2上把自己设为指定网桥上把自己设为指定网桥根据指定网桥根据
9、指定网桥IDID序号序号:不优于在端口不优于在端口5 5配置信息配置信息:41 13 90:41 13 90网桥网桥网桥网桥B ID=92B ID=9281818181818181810 0 0 0414141411251251251251919191941414141315315315315121212124141414111111111111112121212414141419090909013131313端口端口端口端口1 1端口端口端口端口2 2端口端口端口端口3 3端口端口端口端口4 4端口端口端口端口5 5 B B把端口把端口4 4（根端口）及端口（根端口）及端口1 1、2 2（网
10、桥（网桥B B为其指定为其指定网桥的端口）做为生成树上的端口；网桥的端口）做为生成树上的端口；端口端口3 3、5 5将被设为阻塞状态将被设为阻塞状态B2B2B1B1B5B5B3B3B4B4L1 L1 20202020101010101 1、请在所示网络中、请在所示网络中、请在所示网络中、请在所示网络中(1)(1)标识标识标识标识根网桥根网桥根网桥根网桥D D：指定端口指定端口指定端口指定端口 R R：根端口根端口根端口根端口(2)(2)画出最后的生成树画出最后的生成树画出最后的生成树画出最后的生成树（只需要标出阻塞的端口）（只需要标出阻塞的端口）（只需要标出阻塞的端口）（只需要标出阻塞的端口）
11、3030B6B61010101010102020202030303030L2 L2 L4L4L3L310101 1、请在右图所示网络中、请在右图所示网络中、请在右图所示网络中、请在右图所示网络中(1)(1)标识标识标识标识根网桥根网桥根网桥根网桥D D：指定端口指定端口指定端口指定端口 R R：根端口根端口根端口根端口(2)(2)画出最后的生成树画出最后的生成树画出最后的生成树画出最后的生成树2020B2B2B1B1B5B5B3B3B4B4L1L1 2020202010103030B6B6101010101010202030303030L2L2 L4L4L3L3D D阻塞阻塞阻塞阻塞阻塞阻塞阻
12、塞阻塞阻塞阻塞阻塞阻塞D DD DD DR RR RR RR RR R1#10.0.0.0路由器A2#20.0.0.0路由器B3#30.0.0.04#40.0.0.0路由器C10.0.0.120.0.0.130.0.0.130.0.0.240.0.0.120.0.0.22 2、请分别写出三个路由器中的路由表、请分别写出三个路由器中的路由表:目的网络、路目的网络、路由由(下一站点下一站点)、距、距 离离A路路由由表表目的网络目的网络路由路由(下一站点下一站点)距距 离离10.0.0.030.0.0.020.0.0.220.0.0.0直接直接直接直接00110.0.0.020.0.0.040.0.
13、0.030.0.0.230.0.0.0直接直接直接直接00110.0.0.030.0.0.1220.0.0.040.0.0.030.0.0.0直接直接直接直接001B路路由由表表C路路由由表表40.0.0.020.0.0.22130.0.0.120.0.0.19习题习题1：（1）把网络）把网络140.15.0.0/16分为两个子网，子网分为两个子网，子网1为为140.15.0.0/17，则子网，则子网2为为()？（2）超网）超网:设设A单位单位2000台主机，至少给他分配台主机，至少给他分配多少个多少个C类地址？若分给类地址？若分给A的网络地址：的网络地址：196.25.64.0，则掩码为多少
14、？设给单位，则掩码为多少？设给单位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
15、，使它与使它与 D能直接通信，其能直接通信，其 IP 地址设地址设定范围是多少？定范围是多少？(3)不改变不改变 A 物理位置，将其物理位置，将其 IP 改为改为 192.155.12.168，其，其本网内广播地址是多少？本网内广播地址是多少？(4)若使四主机若使四主机 在网上都能直接通信，可采取什么办法？在网上都能直接通信，可采取什么办法？习题习题2：习题习题习题习题1 1：(1)140.15.128.0/17(1)140.15.128.0/17(2)8(2)8个，个，个，个，255.255.248.0255.255.248.0，255.255.240.0255.255.240.0，196.
16、25.16.0196.25.16.0习题习题习题习题2:2:(1)A A、B B两台主机之间可以直接通信两台主机之间可以直接通信两台主机之间可以直接通信两台主机之间可以直接通信 A A、B B与与与与C C之间通过路由器方能通信。之间通过路由器方能通信。之间通过路由器方能通信。之间通过路由器方能通信。A A、B B与与与与D D之间通过路由器方能通信。之间通过路由器方能通信。之间通过路由器方能通信。之间通过路由器方能通信。C C与与与与D D之间通过路由器方能通信。之间通过路由器方能通信。之间通过路由器方能通信。之间通过路由器方能通信。(2)192.155.12.193192.155.12.1
17、93至至至至192.155.12.221192.155.12.221(3)255.255.255.255 255.255.255.255(4)将子网掩码改为将子网掩码改为将子网掩码改为将子网掩码改为255.255.255.0255.255.255.0（即（即（即（即C C类地址的默认值）类地址的默认值）类地址的默认值）类地址的默认值）习题习题3：某路由器中的路由表：某路由器中的路由表：目的网络目的网络子网掩码子网掩码 路由（下一站）路由（下一站）128.96.39.0255.255.255.128 接口接口0128.96.39.128255.255.255.128 接口接口1128.96.40
18、.0255.255.255.128 R2192.4.153.0255.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：BPA=PIP=QPA=XIP=YPA=TIP=UPA=WIP=VAHF1F2F3R习题习题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