计算机网络体系结构作业题整理-第五章答案

1.路由表中存放什么内容？

答：路由表RIB中存放整个路由过程会用到的所有网络信息，并从中计算出最优路由路径以供转发表FIB使用。例如：存储直连路由信息、手工配置的静态路由信息以及动态获取的路由信息，其中，动态路由信息又会区分为内部网关协议的相关信息和外部网关协议的相关信息，如RIP的L-S图、OSPF的链路状态数据库以及BGP的路由表。（P3）

2.什么是路由选择中的Next Hop,它如何确定？

答：Next Hop就是某个分组根据路由路径到达某个中间路由器时，路径上的下一个路由器的接口地址（IP地址）。开始时，根据路由协议获取相关网络信息，使用路由算法计算出通信两点间的路由路径，并将路由选择信息存储在路由表中，这里面就有Next Hop信息；之后，根据网络信息对这个Next Hop不断更新以保持其在最新的路由路径上。

3.不收敛的路由表可以用吗？

答：可以用。因为链路状态发生改变时，在路由表重新收敛之前要继续使用之前的路由表。

（路由收敛指网络的拓扑结构发生变化后，路由表重新建立到发送再到学习直至稳定，并通告网络中所有相关路由器都得知该变化的过程。也就是网络拓扑变化引起的通过重新计算路由而发现替代路由的行为。）

4.慢收敛现象是分布式系统的哪种问题？

答：慢收敛现象类似于分布式系统的循环等待问题。慢收敛就是RIP依靠定时器更新路由器的路由表，但当网络拓扑结构发生变化时，它收敛于新拓扑的速度慢，就有可能导致路由环的产生，使错误的数据重复发送。（P16）

5.OSPF是怎样通过链路状态来传递网络拓扑结构信息的？

答：紧邻的路由器会先比对两者的数据库描述信息，若出现不同，则会从对方那里获取新的数据库链路状态来更新自己的数据库，这个是通过链路状态请求与更新分组来完成的。若某条链路变化了，则与链路相对应的路由器将发布新的链路状态宣告，链路状态宣告有五种，都要被装在链路状态更新分组中来进行传递。（P21）

6.为什么说OSPF比RIP收敛快？

答：（1）RIP需要周期性的广播整个路由表，大大降低了收敛速度；

   （2）若路径发生变化，RIP需要像波动一样逐渐从邻居传播到整个RIP网络，子过程非常缓慢，OSPF使用层次化的路由体系，只需要在域内广播更新；

   （3）一个条目的变化RIP需要广播包含所有条目的分组，相比来说，OSPF只需要通告发送变化的链路状态的更新分组；

   （4）OSPF：路由器将其链路状态信息泛洪到路由区域内的其他所有链路状态路由器，它一旦收到来自邻居的LSP，不经过中间计算，立即将这个LSP从除接收该LSP的接口以外的所有接口发出，此过程在整个路由区域内的所有路由器上形成LSP的泛洪效应。RIP则不同，它必须首先运行Bellman-Ford算法来处理路由更新，然后才将它们发送给其他路由器;而链路状态路由协议则在泛洪完成后再计算SPF算法，因此OSPF达到收敛状态的速度比RIP快得多。（P12，P21)

7.路由算法和路由协议有什么区别？

答：路由算法是在给定一组路由器及连接路由器链路的情况下，找出一条从源节点到目标节点的最佳路径。通俗的讲，就是把路由器选择最佳路径的策略成为路由算法，是路由器的关键功能所在。

路由协议是一系列的方法、规则，这些方法规则被路由器用来决定转发数据时所用的最优路径；是在路由指导IP数据包发送过程中事先约定好的规定和标准。

（1）关注点不同：路由算法关注的是计算出路由路径，而路由协议用于信息交换，关注的是整个路由过程各节点要遵守的规则，包括节点交互报文的格式、含义以及顺序等；

（2）层次不同：路由协议为路由算法提供支撑，路由算法需路由协议提供。