第5章网络互联技术祥解.ppt

基本思想是路由器周期性地向其相邻路由器广播自己知道的路由信息，用于通知相邻路由器自己可以到达的网络以及到达该网络的距离（跳数）。相邻路由器可以根据收到的路由信息修改和刷新自己的路由表。 RIP路由器每隔30秒触发一次路由表刷新。刷新计时器用于记录时间量。一旦时间到， RIP节点就会产生一系列包含自身全部路由表的报文。这些报文广播到每一个相邻节点。因此，每一个RIP路由器大约每隔30秒钟应收到从每个相邻RIP节点发来的更新。 目的网络 路径 距离 10.0.0.0 直接 0 20.0.0.0 直接 0 目的网络 路径 距离 20.0.0.0 直接 0 30.0.0.0 直接 0 40.0.0.0 直接 0 目的网络 路径 距离 40.0.0.0 直接 0 50.0.0.0 直接 0 60.0.0.0 直接 0 1.路由器启动时初始化自己的路由表 向量—距离路由选择算法的特点 1.优点 算法简单、易于实现 2.缺点 由于路由器的路径变化需要像波浪一样从相邻路由器传播出去，过程缓慢，容易造成慢收敛问题。 3.适用环境 路由变化不剧烈的中小型互联网 RIP协议 RIP协议采用向量-距离路由选择算法。RIP协议规定了相邻的路由器之间每30s交换一次路由信息。 RIP协议除了按照向量-距离路由选择算法刷新、修改路由表以外，对向量-距离算法做了某些改进。 RIP协议对向量-距离算法的改进 相同开销路由： 先见为主 过时路由：使用计时器 超时时间一般为180s，相当于6个RIP刷新周期 5.6.2 OSPF协议与链路-状态路由选择算法 开放式最短路径优先算法OSPF（open shortest path first）是采用最多、应用最广泛的路由技术之一。 OSPF是基于链路—状态（link-status）算法的路由选择协议，其基本思想是：互联网上的每个路由器周期性地向其他路由器广播自己与相邻路由器的连接关系，互联网上的每个路由器利用收到的路由信息画出一张互联网拓扑结构图。利用画出的拓扑结构图和最短路径优先算法，计算自己到达各个网络的最短路径。 链路—状态路由选择算法的基本思想举例 R1的路由表 目的网络 下一路由 跳数 Net1 直接投递 0 Net2 直接投递 0 Net4 R2 1 Net3 R4 1 链路—状态算法三个过程： 1.在路由器刚开启初始化或者网络的结构发生变化时，路由器会生成链路状态广播数据包LSA 。 2.接着各个路由器通过刷新Flooding的方式来交换各自知道的路由状态信息。 3.当整个区域的网络相对平静下来，或者说OSPF路由协议收敛convergence起来，区域里所有的路由器会根据自己的链路状态数据库计算出自己的路由表。 OSPF的分区概念 OSPF是一种分层次的路由协议，其层次中最大的实体是自治系统AS（即遵循共同路由策略管理下的一部分网络实体）。 在一个AS中，网络被划分为若干个不同的区域，每个区域都有自己特定的标识号。 对于主干区域（backbone area一般是area0），负责在区域之间分发链路状态信息。 OSPF为什么要分区分层次？ 当网络中自治系统非常大时，网络拓扑数据库的信息内容就非常多，所以如果不分层次的话，一方面容易造成数据库溢出，另一方面当网络中某一链路状态发生变化时，会引起整个网络中每个节点都重新计算一遍自己的路由表，既浪费资源与时间，又会影响路由协议的性能（如聚合速度、稳定性、灵活性等）。 具体做法： 把自治系统划分为多个区域，每个域内部维持本区域一张唯一的拓扑结构图，且各区域根据自己的拓扑图各自计算路由，区域边界路由器把各个区域的内部路由总结后在区域间扩散。 当网络中的某条链路状态发生变化时，此链路所在的区域中的每个路由器重新计算本区域路由表，而其它区域中路由器只需修改其路由表中的相应条目而无须重新计算整个路由表，节省了计算路由表的时间。 OSPF路由选择协议 OSPF路由选择协议采用链路-状态算法。 　优点： 　收敛速度快，支持服务类型选路，提供负载均衡和身份认证,增强了网络的可扩展性和稳定性，同时也反映出了动态路由协议的强大功能，适合在大规模的网络中使用。 缺点： 要求较高的路由器处理能力、一定的带宽需求。 部署和选择路由协议 选择路由协议时要根据网络规模选择不同路由协议： 1.小型互联网（包含2到10个网络）采用静态路由 2.小型到中型互联网（包含10到50个网络）采用RIP路由选择协议。 3.大型到特大型互联网（包含50个以上的网络）采用OSPF路由