计算机四级
运行OSPF协议的路由器每10s向它的各个接口发送Hello分组，接收到该分组的路由器就知道了邻居的存在。为了避免路由信息被重复发送，需要给路由信息包编号。假设每秒钟传一次路由信息，为确保路由信息包的编号在一年内不重复使用，则编号的最短长度应为( )。A．18 位B．25 位C．30 位D．35 位
题目
运行OSPF协议的路由器每10s向它的各个接口发送Hello分组，接收到该分组的路由器就知道了邻居的存在。为了避免路由信息被重复发送，需要给路由信息包编号。假设每秒钟传一次路由信息，为确保路由信息包的编号在一年内不重复使用，则编号的最短长度应为( )。
A．18 位
B．25 位
C．30 位
D．35 位
参考答案和解析
解析：为了避免路由信息被重复发送，需要给路由信息包编号。假设每秒钟传一次路由信息，为确保路由信息包的编号在一年内不重复使用，如果一年按365天计算，那么一年所包含的秒数为60×60×24×365＝31.536×106s；因为31.536×106s255＝33554432，所以编号最短长度应为25位。
相似问题和答案
第1题：
● 关于 OSPF 协议，下列说法错误的是 （23） 。
（23）
A. OSPF 的每个区域（Area）运行路由选择算法的一个实例
B. OSPF 路由器向各个活动端口组播 Hello 分组来发现邻居路由器
C. Hello 协议还用来选择指定路由器，每个区域选出一个指定路由器
D. OSPF 协议默认的路由更新周期为 30 秒
第2题：
阅读以下关于OSPF动态路由协议的技术说明，结合网络拓扑图回答相关问题1至问题4。
【说明】
最短路径优先(SPF)算法(也称为Dijkstra算法)是OSPF路由协议的基础。SPF算法将每一个路由器作为根(root)来计算其到每一个目的路由器的距离，每一个路由器根据一个统一的数据库计算出路由区域的拓扑结构图(最短路径树)。为提高网络的通信安全，需在路由广播时采用相应的安全授权机制。在图4-10所示的网络拓扑图中，在Router1和Router2的区域0上使用了基于MD5算法的身份验证技术。
当路由器Router1启用OSPF协议后，将每10秒钟向它的各个接口发送Hello分组，接收到Hello分组的路由器就知道了邻居的存在。如果在40秒内没有从特定的邻居接收到这种分组，路由器就认为那个邻居不存在了。
OSPF邻接建立过程主要经过关闭(Down)、尝试(Attempt)、初始(Init)、双向(Two-Way)、启动 (ExStart)、交换(Exchange)、装入(Loading)、完成(Full)等状态。请用试题中的相关术语将图4-11中(1)～(5)空缺处的内容填写以形成一张完整的OSPF邻居状态机图。
(1) 关闭，或Down (2) 尝试，或Attempt (3) 装入，或Loading (4) 双向，或Two-Way (5) 启动，或ExStart 解析：这是一道要求读者掌握OSPF邻接建立过程的分析理解题。本题所涉及的知识点有：
1)OSPF路由协议是一种基于Dijkstra算法的链路状态(Link-state)路由协议，它通过在IP网络内维护一个描述网络结构的数据库，并计算最短路径树的费用(cost)而形成一张相应的路由信息表。表4-12是对OSPF协议生成网络拓扑结构时使用到的5种数据分组的功能归纳。
2)OSPF邻接建立过程主要会经过关闭(Down)、尝试(Attempt)、初始(Init)、双向(Two-Way)、启动(ExStart)、交换(Exchange)、装入(Loading)、完成(Full)等状态。表4-13是对OSPF协议邻接建立状态功能描述的归纳。
3)根据对表4-13中各状态的理解可得如图4-14所示的完整的OSPF邻居状态机图。
第3题：
A.30
B.40
C.50
D.60
OSPF协议的路由器默认的是每10秒钟发送一个Hello报文，用于保持邻居路由器的连通。但是当某个路由器连续40秒没有收到邻居路由器的hello数据包之后，就会认为邻居路由器已经不存在了。
第4题：
运行OSPF协议的路由器每10秒钟向它的各个接口发送(40)分组，接收到该分组的路由器就知道了邻居的存在。为避免路由信息被重复发送，需要给路由信息包编号。假设每秒钟传送一次路由信息，为确保路由信息包的编号在1年内不重复使用，则编号的最短长度应为(41)位。
A．LSU
B．KEEPALIVE
C．HELLO
D．SPF
第5题：
题1：引入多道程序设计技术的目的是(61)。
题2：某节点。(路由器)存放的路由信息如表3-1所示。
则该网络使用的路由算法最可能是(62)。节点A根据当前的路由信息计算出的到节点D的路由可能为(63)。将路由信息发送到其他节点所采用的基本算法是(64)。
为避免路由信息被重复发送，需要给路由信息包编号。设想每秒钟传送一次路由信息，为确保路由信息包的编号在1年内不重复使用，则编号的最短长度应为(65)位。
A．增强系统的用户友好性
B．提高系统实时性
C．充分利用处理器资源
D．扩充内存容量
第6题：
启用了OSPF协议的路由器(Router1)将每10秒钟向各个接口发送(12)分组，接收到该分组的路由器即可知道Router1这个邻居的存在。
A．LSU
B．KEEPALIVE
C．HELLO
D．SPF
解析：当路由器Router1启用OSPF协议后，它将每10秒钟向它的各个接口发送HELLO分组，接收到HELLO分组的路由器即可知道邻居的存在。如果在40秒内没有从特定的邻居接收到这种分组，则路由器就认为那个邻居不存在了。
第7题：
第8题：
根据下面的文字资料回答 44～48 题 题1：引入多道程序设计技术的目的是（ 1 ）。
题2：某节点。(路由器)存放的路由信息见表1。
表1路由信息
节点
邻节点
至邻节点开销
A
B
4
A
E
5
B
A
4
B
C
3
B
F
6
C
B
3
C
D
3
C
E
1
D
C
3
D
F
7
E
A
5
E
C
1
E
F
8
F
B
6
F
D
7
F
E
8
则该网络使用的路由算法最可能是（ 2 ）。节点A根据当前的路由信息计算出的到节点D的路由可能为（ 3 ）。将路由信息发送到其他节点所采用的基本算法是（ 4 ）。为避免路由信息被重复发送，需要给路由信息包编号。设想每秒钟传送一次路由信息，为确保路由信息包的编号在1年内不重复使用，则编号的最短长度应为（ 5 ）位。
第44题：文中（ 1 ）处正确的答案是（ ）。
A．增强系统的用户友好性
B．提高系统实时性
C．充分利用处理器资源
D．扩充内存容量
题1：多道程序设计是操作系统所采用的最基本、最重要的技术，其根本目的是提高整个系统的效率。多道程序设计改善了各种资源的使用情况，从而增加了吞吐量，充分利用处理器资源，提高了系统效率，但也带来了资源竞争的负面影响。
题2：传统的路南算法有两类：一是距离矢量路由算法(Distance Vector Algorithm，DVA)；另一类是链路状态算法(Link State Algorithm，LSA)。
1．距离矢量法(Distance Vector Routing)
在距离矢量法中，相邻路由器之间周期性地相互交换各自的路由表备份。当网络拓扑结构发生变化时，路由器之间也将及时地相互通知有关变更信息。
2．链路状态算法(Link-State Routing)
链路状态算法，有时也称为最短路径优先算法(Shortest Path First，SPF)。与矢量距离算法不同的是，这种算法需要每一个路由器都保存一份最新的关于整个网络的网络拓扑结构数据库，因此路由器不仅清楚地知道从本路由器出发能否到达菜一指定网络，而且在能到达的情况下，还能选择出最短的路径以及使用该路径将经过哪些路由器。使用链路状态算法的路由协议有NLSP、OSPF、和Is-IS。
第9题：
为避免路由信息被重复发送，需要对路由信息包进行编号。如果网络中每台路由器每秒钟传送一次路由信息，为确保路由信息包的编号在1个月内不重复使用，则编号的最短长度应为(31)位。
A．10
B．20
C．21
D．22
解析：为避免路由信息被重复发送，需要给路由信息包编号。设每秒钟传送一次路由信息，如果1个月按31天计算，那么1个月所包含的秒数t=60×60×24×31=2.6784×106s。为确保路由信息包的编号在1个月内不重复使用，需满足222=4194304＞2678400＞221=2097152，即路由信息包的编号长度应大等于22位。
第10题：
A.各台发送请求消息的路由器优先级
B.本路由器的优先级
C.到组播源路由开销
D.组播网络直径