路由聚合算法由哪些?各自的优缺点?_路由规划方案

路由规划方案

4.1 路由规划

根据网络现有结构，设计比较适合的路由协议。能够实现优化的网络路径选择，同时具有路径均衡功能，在网络结构发生变化时数据能够通过其他路径迂回，保证网络的畅通。

4.1.1动态路由选择协议原理

动态路由选择协议通过大量的控制消息传输来维护它们路由表，路由刷新信息是其中的重要控制消息。路由刷新信息通常可以构造出部分或全部的路由表，通过分析来自所有路由器的刷新消息，路由表可以构造出非常详细的完整网络拓扑关系。链路状态广播是另外一种重要的控制消息，链路状态广播通知其它的路由器有关发送者的链路状态，可以被路由器用来构造网络拓扑关系。一旦网络拓扑关系清楚明朗了之后，动态路由协议就能计算出通向目的地的最佳路由。

动态路由选择算法通常满足下面列举的一个或多个要求：

最佳性：指路由选择算法具有选择最佳路由的能力；

简易性及低开销：路由选择算法必须使用最少的软件和最低的开销来高效地实现其功能。

强壮性及稳定性：路由选择算法必须是强壮的，也就是说，它们在异常和非预期的情况下也能正常地工作，如硬件故障、负载过高和操作失误等。

迅速收敛性：动态路由选择算法必须能够迅速收敛(收敛是所有路由器在最佳路径上取得一致的过程)。动态路由选择算法收敛过程缓慢可能导致路由选择循环或网络出现故障。

灵活性：指能够迅速准确地适应不同的网络环境。能适应网络的连通情况、网络带宽、路由器队列大小、网络延迟以及其它参数的改变。

4.1.2 动态路由选择协议介绍

当前主要的动态路由协议有RIP、OSPF、ISIS等。

RIP是一个标准化的内部网关协议，也是最早广泛使用的动态路由选择协议。它采用距离向量来决定路由，RIP的不同版本可以支持除IP协议以外的其他路由传输协议(如IPX、AppleTalk等)。RIP协议是一种基于距离向量算法的动态路由协议。RIP协议规定最大的节点计数为15个，任何经过多于15个中间节点才能到达的目标都被认为是不可到达的；RIP不支持层次结构。由于RIP采用定时广播整个路由表的方式来实现路由的更新和发现，所以它对通讯资源的占用很大。由于协议本身固有的缺陷，只能适合于小型网络。

IS-IS动态路由协议最初是针对OSI七层协议模型设计，后强行移植到IP上，使用范围很小，处于没落的阶段。