计算机网络第3班第六章,西安交通大学计算机网络原理第六章作业.pdf

西安交通大学计算机网络原理第六次作业

计算机11 班2014 年4 月9 日

作业内容：课本第246 页题目5,6,14,19

5.按照健壮性和简单性划分，路由算法分为哪两类，并说明这两类路由选择算法

在工作方式，性能等方面的差异。

答：可分为自适应和非自适应的算法。虽然课本上说这种分类是针对单路路由的，

但是实际上多路亦采用。

非自适应：采用静态路由表，不根据实测或估计的网络的当前通信量和拓扑结构

来作路由选择。实现简单，网络开销小。在网络规模小时，可以选择使用，以降

低网络开销。

自适应：根据拓扑结构，通常还有通信量的变化来改变其路由选择，自适应算法

由于其获取信息方式的不同(例如己局部地，从相邻路由器或从所有路由器)，

改变路由选择条件不同(例如，每△T 秒，当载荷变化成拓扑结构变化时)，用于

进行优化的参数不同(例如，距离、站点数或估计传送时间)，可以自动更新路

由表。它的特点是实现难度大，开销多，但是在网络规模较大时，为了保证网路

数据的可靠转发，应采用此方法。

比如，如果路由表生成后，一个路由器故障，对于非自适应算法，则面临的困境

是很严重的，而对于自适应算法，可以很快通过更新路由表回避故障路由器。

6.网络拓扑如图所示。采用距离向量路由选择算法，格式为 (A,B,C,D,E,F)的

向量进入路由器 C ，来自 B 的向量为(5,0,8,12,6,2 )，来自 D 的向量为

(16,12,6,0,9,10)，来自E 的向量为(7,6,3,9,0,4)。路由器C 到B、D 和E 的

延迟分别是6,3 和5。C 的新路由选择表是怎样的？给出采用的输出线路和预计

延迟。

解：新路由选择表、输出线路和预计延迟见下表。

B D E C

预计延迟 输出线路

A 5 16 7 11 B

B 0 12 6 6 B

C 8 6 3 0 --

D 12 0 9 3 D

E 6 9 0 5 E

F 2 10 4 8 B

14.运输层的报文传送给目的计算机可经过两条路径：网络1 和网络2。网络1 包

括网络报头100 位在内，最大分组长度为800 位，每传送一位收费0.001 分；网

络2 的最大分组长度为600 位，包括50 位网络报头，每传送一个分组收费0.6

分，问：

(1)传送2000 位的运输层报文选哪一条路径花费小些？

(2)传送2200 位的运输层报文又应该选择哪条路径？

解：(1)当传送2000 位时，网络1 需要分成3 组，

共传送位数=2×800+100+600=2300 位，

费用=2300×0.001=2.3 分；

网络2 需要分成4 组，费用=4×0.6=2.4 分；

因此，此时应选择网路1。

(2 )当传送2200 位时，网络1 需要分成4 组，

共传送位数=3×800+100+100=2600 位，

费用=2600×0.001=2.6 分；

网络2 需要分成4 组，费用=4×0.6=2.4 分；

因此，此时应选择网络2 。

19.路由器和网桥在实现局域网互联方面有何区别？

答：网桥(Bridge)是一个局域网与另一个局域网之间建立连接的桥梁。网桥是

属于网络层的一种设备，它的作用是扩展网络和通信手段，在各种传输介质中转

发数据信号，扩展网络的距离，同时又有选择地将有地址的信号从一个传输介质

发送到另一个传输介质，并能有效地限制两个介质系统中无关紧要的通信。网桥

可分为本地网桥和远程网桥。本地网桥是指在传输介质允许长度范围内互联网络

的网桥；远程网桥是指连接的距离超过网络的常规范围时使用的远程桥，通过远

程桥互联的局域网将成为城域网或广域网。如果使用远程网桥，则远程