《计算机与网络习题答案》由会员分享，可在线阅读，更多相关《计算机与网络习题答案（20页珍藏版）》请在金锄头文库上搜索。
1、1.P411.P41：第第4 4题题. 1001010110. 1001010110100010002.P412.P41：第第6 6题。题。 10 101 10 00010010 0100110013. 3.具有具有6 6个节点的分组交换网的拓扑结构如下图所个节点的分组交换网的拓扑结构如下图所 示，若依次建立示，若依次建立5 5条虚电路：条虚电路：ABCD ABCD BCD BCD AEFD AEFD BAE BAE AECDFBAECDFB(1)(1)列出各节点的路由表及相关节点连接图示列出各节点的路由表及相关节点连接图示( (用用箭箭 头线头线) )；(2)(2)指出当分组沿虚电路指出当分
2、组沿虚电路HAHAA AE EC CD DF FB BHBHB 传输时虚电路号的变更情况。传输时虚电路号的变更情况。A AF FD DC CB BHBHBHCHCHAHAHDHDHFHFHEHEE E虚电路路由表建立过程示例虚电路路由表建立过程示例入口入口出口出口 H1H1 H1H1 H1H11 1 2 2 5 50 0 1 1 2 2B B 0 01 1 2 2B B B B入口入口出口出口A A A AH2H2 3 30 0 1 1 0 0E E 0 00 0 1 1D D D D入口入口出口出口B B B B E E0 0 1 1 0 0H4H40 0 0 0 1 1E EH4H4入口入
3、口出口出口 H3H3B B4 40 0 0 00 0E E 0 00 02 2D D入口入口出口出口B B D D C C0 0 0 0 0 0H5H5 0 01 1 0 0D DA AB BC CD DE EA A2 2C C 0 0H5H5C CH4H4A AE ED DC CB BH2H2H3H3H1H1 H4H4H5H5依次建立依次建立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 3 6 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,61 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 21 12 24 45 51,2,3,4,5,61,2,3,4,5,62 23 31 12 21 12 23 3 6 64 45 52 2 2 23
6、33 31 11 12 25 51 15 51 12 23 3 6 64 45 52 21 11 12 21 1最最 短短 通通 路路 树树1 12 23 36 64 45 52 21 11 12 21 1最短通路树最短通路树节点节点1 1中的路由表中的路由表目的节点目的节点 后继节点后继节点2 22 23 34 44 44 45 54 46 64 4对于网络中的各个节点都需要以这些节点为源节对于网络中的各个节点都需要以这些节点为源节 点，找出最短通路树，从而得到路由表。点，找出最短通路树，从而得到路由表。示例:动态配置生成树 网桥网桥B ID=92B ID=92818181810 04141
7、12512519194141315315121241411111111212414190901313端口端口1 1端口端口2 2端口端口3 3端口端口4 4端口端口5 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=92B ID=92818181810 041411251251919414131531512124141111111121241419090131
8、3端口端口1 1端口端口2 2端口端口3 3端口端口4 4端口端口5 5B把端口4（根端口）及端口1、2（网桥B为其指定 网桥的端口）做为生成树上的端口；端口3、5将被设为阻塞状态B2B2B1B1B5B5B3B3B4B4L1 L1 20202020101010101 1、请在所示网络中、请在所示网络中(1)(1)标识标识 根网桥根网桥 D D：指定端口指定端口 R R：根端口根端口(2)(2)画出最后的生成树画出最后的生成树（只需要标出阻塞的端口）（只需要标出阻塞的端口）3030B6B61010101010102020202030303030L2 L2 L4L4L3L310101 1、请在右图
9、所示网络中、请在右图所示网络中(1)(1)标识标识 根网桥根网桥 D D：指定端口指定端口 R R：根端口根端口(2)(2)画出最后的生成树画出最后的生成树2020B2B2B1B1B5B5B3B3B4B4L1L1 2020202010103030B6B6101010101010202030303030L2L2 L4L4L3L3D D阻塞阻塞阻塞阻塞阻塞阻塞D DD DD DR RR RR R R RR R1# 10.0.0.0路由器 A 2# 20.0.0.0路由器 B3# 30.0.0.04# 40.0.0.0路由器 C10.0.0.120.0.0.130.0.0.1 30.0.0.240.
10、0.0.120.0.0.22、请分别写出三个路由器中的路由表:目的网络、路 由(下一站点)、距 离A 路 由 表目的网络路由(下一站点)距 离 10.0.0.030.0.0.020.0.0.220.0.0.0直接 直接0 0 110.0.0.0 20.0.0.040.0.0.030.0.0.230.0.0.0直接 直接0 0 110.0.0.030.0.0.12 20.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 为
11、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)若再加入主
12、机 E，使它与 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.25.16.0196.25.16.0 习题习题2:2: (1)(1)A A、B B两台主机之间可以直接通信两台主机之间可以直接通信A A
13、、B B与与C C之间通过路由器方能通信。之间通过路由器方能通信。A A、B B与与D D之间通过路由器方能通信。之间通过路由器方能通信。C C与与D D之间通过路由器方能通信。之间通过路由器方能通信。 (2)(2)192.155.12.193192.155.12.193至至192.155.12.221192.155.12.221 (3)(3) 255.255.255.255 255.255.255.255 (4)(4)将子网掩码改为将子网掩码改为255.255.255.0255.255.255.0（即（即C C类地址的默认值类地址的默认值 ）习题3： 某路由器中的路由表： 目的网络子网掩码
14、路由（下一站） 128.96.39.0255.255.255.128 接口0 128.96.39.128255.255.255.128 接口1 128.96.40.0255.255.255.128 R2 192.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=P IP=QPA=X IP=YPA=T IP=UPA=W IP=VAH F1F2F3R习题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
