网络教程——路由.pdfVIP

络教程 路由 于广辉ygh@dlut.edu.cn 大连理工大学 络中心 课程安排 n 距离向量路由协议如何工作 n RIP和IGRP如何配置 n 集成路由协议 距离向量路由协议如何工作 n 路由协议用不循环的路由填充路由表。 例如，RIP和IGRP。 n 能够路由的协议表示的是一个协议的第 三层规范具有逻辑地址和路由。例如， IP和IPX。 n 路由类型表示的是路由协议的算法和逻 辑。如距离向量和链路状态是常见的两 种。 距离向量路由协议如何工作 n IP路由协议具有的共性： n 动态学习和填充到网络中全部子网的路由。 n 如果到一个子网有多条合法路由，那么将最好的一 条放到路由表中。 n 当路由表中的路由不再合法时，发出通知，并从路 由表中删除这些路由。 n 如果一条路由 从路由表中删除，并且另外一个通 过邻居路由器的路由是合法的，那么向路由表中加 入新的路由。 n 尽快的加入新的路由，或者用更好的当前路由替代 失去的路由。从失去一个路由到找到一个替代路由 的时间叫做收敛时间。 n 阻止循环路由。 外部路由协议和内部路由协议 n 路由协议的一个主要分类方法就是看它 们究竟是为组织内部路由优化还是为组 织之间路由优化。 n 外部路由协议是为不同组织的路由器之 间路由优化。Border Gateway Protocol (BGP) 和 Exterior Gateway Protocol (EGP) 就是两种外部路由协议。BGP这个 中最常用的、近来开发的一个。 路由类型 n 链路状态 （link state ）协议在每一个路由器上 建立一个拓扑数据库；描述每一个路由器，路 由器之间的链路，和路由器的邻居路由器的项 目都包括在数据库中。就是说每个路由器都建 立一个网络的完整地图。然后用一个叫做 Dij kstra shortest path first (SPF) 的算法来处 理数据库，选择一个最佳路径放置到路由表 中。详细的拓扑信息和Dij kstra算法使得链路状 态协议能够避免循环和快速收敛。 n 路由向量是另外一种路由类型。 内部IP路由协议和类型 Routing Type Loop Prevention Mask Sent in Protocol Mechanisms updates? RIPv1 Distance vector Holddown timer, split-horizon No RIPv2 Distance vector Holddown timer, split-horizon Yes IGRP Distance vector Holddown timer, split-horizon No EIGRP Distance vector Holddown timer, split-horizon Yes OSPF Link-state Dij kstra SPF algorithm and full Yes topology knowledge 内部IP路由协议和类型 n RIPv2包括了很多对RIPv1的增强。最显 著的是和广告路由相关的子网掩码被包 含在路有更新中。掩码使得路由器可以 使用可变长子网掩码和路由聚合特征。 内部IP路由协议和类型 n EIGRP是另外一种距离向量协议，它使用了一 些防止循环和加速收敛的高级特征。底层的算 法是Diffusing Update Algorithm (DUAL)。 DUAL定义了一种方法，让每个路由器不仅计 算当前到各个子网的