第六章IP路由协议祥解.ppt

第六章 IP路由协议 6.1 路由模式 6.2 静态路由 6.3 动态路由算法 6.4 层次路由结构 6.5 路由协议 6.6 IP多播 6.7 移动IP 6.1 路由模式 静态路由 准静态路由 动态路由 6.2 静态路由 静态路由是指路由器的路由表是由网络管理员手工配置的。 采用静态路由的路由器把报文转发到特定接口，在目的地址和路由器接口之间的关系确定以后，就不再需要路由器来试图发现路由甚至和其他的路由器来交换通向目的地的路由信息。 具有静态路由的简单互联网络 图7-1中各路由器的静态路由 静态路由中链路中断情形 静态路由中链路中断后的路由表 6.3 动态路由算法 为了让路由器能够动态适应链路状态和网络拓扑结构的变化，目前大部分路由器都支持动态路由，而动态路由是通过路由算法和协议来实现的。我们介绍两种常用的动态路由算法，分别是V-D路由算法和L-S路由算法。 6.3.1 V-D路由算法 V-D路由算法的工作原理就是邻居路由器之间定期交换距离-向量表，然后更新各自的路由表。 每当接收到一个邻居路由器发来的距离-向量表时，路由器重新计算到每个目的地的距离，并且更新各自的路由表。 距离-向量表只包含到所有路由器的距离。距离的度量单位可以是延迟、物理距离或者链或其它参数。 V-D算法的实例 慢收敛问题 计算至无穷问题 当网络出现故障后，有可能出现路径环，而要打破路径环，则需要花费比较长的时间； 好信息传播快，坏消息传播慢； 慢收敛问题 水平分割法 到X的距离并不向真正通向X的邻居节点报告； 对于前面的例子，由于C?A要经过CB线路，因而C告诉B，它到A的hop数为infinity(C送给B的路由表中，C ? A这一项为infinity)，但C会告诉D它到A的实际hop数；同样的道理，D告诉C它到A的hop数为infinity，但它会告诉E它到A的实际hop数； C告诉B它到A的hop数这一信息本身就是通过B的，没有实际意义。 带毒性逆转的水平分割法 在这种方法中，C仍然把来自B的到达A的路由信息回送给B，但在该距离-向量表中加入否定信息来确保B最终不会使用C到达A的路由。例如，C把距离—向量（A，∞）发送给B。 触发刷新（trigged update）技术：即一旦某节点检测到线路或者路由器故障，立即发送触发更新报文，而不必等到下一个交换周期。 特点 距离-向量路由算法是非常简单的算法，基于这种算法的路由协议（比如RIP）容易配置、维护和使用。 距离-向量路由算法的最大问题是收敛慢，并且在收敛过程中，可能产生路由环问题。 距离-向量路由算法不适合于大的、复杂的网络。 6.3.2 L-S路由算法 解决两个问题 V-D算法只考虑距离，没有考虑链路带宽及负载等因素 V-D算法存在慢收敛问题。 工作过程 路由器之间形成邻居关系 测量线路开销 构造链路-状态报文 广播链路-状态报文 计算最短路径 工作过程（1） ①路由器之间形成邻居关系 HELLO过程 ②测量线路开销 ECHO packet：round-trip time/2 工作过程（2） ③构造链路-状态报文 Packet内容： Sequence Number/Age/Neighbors delay metric 何时构造L-S packet 周期性 出现重大变化 比如路由器或链路的失效或重启 构造L-S报文 工作过程（3） ④广播链路-状态报文 将L-S packet可靠地广播出去 Flooding 改进之一：Sequence Number、Ages Sequence Number duplicated problem：32bits 改进之二：router优先发送最新的L-S packet 改进之三：router发送的L-S packet要经过确认 广播L-S报文 工作过程（4） ⑤计算最短路径 由于网络上的每个路由器都可以获得所有其它路由器的链路-状态报文，每个路由器都可以构造出网络的拓扑结构图。此时路由器可以根据Dijkstra算法（该算法在数据结构课程中详细讨论过）计算出到所有目的节点的最短路径，并把计算结果填到路由器的路由表中。 2、特点 链路-状态路由算法使用事件（链路中断或路由器崩溃等事件）来驱动链路-状态更新，而且当网络拓扑结构发生变化时能够快速收敛。 链路-状态路由算法具有良好的扩展性，能够运用于大规模网络。 链路-状态路由算法对链路带宽以及路由器的处理能力和存储空间都要求比较高。 V-D versus L-S 6.4 层次路由结构 自治系统 IGP和EGP 层次路由 自治系统 因特网被划分为一个个自治系统。 从路由的角度看，拥有同样的路由策略、在同一管理机构下的由一系列路由器和网络构成的系统称为自治系统AS。 相对其他的自治系统AS 而言，一个自治