4-网络教程路由.pptVIP

网络教程——路由 于广辉ygh@dlut.edu.cn 大连理工大学网络中心 课程安排 距离向量路由协议如何工作 RIP和IGRP如何配置 集成路由协议 距离向量路由协议如何工作 路由协议用不循环的路由填充路由表。例如，RIP和IGRP。 能够路由的协议表示的是一个协议的第三层规范具有逻辑地址和路由。例如，IP和IPX。 路由类型表示的是路由协议的算法和逻辑。如距离向量和链路状态是常见的两种。 距离向量路由协议如何工作 IP路由协议具有的共性： 动态学习和填充到网络中全部子网的路由。 如果到一个子网有多条合法路由，那么将最好的一条放到路由表中。 当路由表中的路由不再合法时，发出通知，并从路由表中删除这些路由。 如果一条路由被从路由表中删除，并且另外一个通过邻居路由器的路由是合法的，那么向路由表中加入新的路由。 尽快的加入新的路由，或者用更好的当前路由替代失去的路由。从失去一个路由到找到一个替代路由的时间叫做收敛时间。 阻止循环路由。 外部路由协议和内部路由协议 路由协议的一个主要分类方法就是看它们究竟是为组织内部路由优化还是为组织之间路由优化。 外部路由协议是为不同组织的路由器之间路由优化。Border Gateway Protocol (BGP) 和 Exterior Gateway Protocol (EGP) 就是两种外部路由协议。BGP这个中最常用的、近来开发的一个。 路由类型 链路状态（link state）协议在每一个路由器上建立一个拓扑数据库；描述每一个路由器，路由器之间的链路，和路由器的邻居路由器的项目都包括在数据库中。就是说每个路由器都建立一个网络的完整地图。然后用一个叫做Dijkstra shortest path first (SPF) 的算法来处理数据库，选择一个最佳路径放置到路由表中。详细的拓扑信息和Dijkstra算法使得链路状态协议能够避免循环和快速收敛。 路由向量是另外一种路由类型。 内部IP路由协议和类型 内部IP路由协议和类型 RIPv2包括了很多对RIPv1的增强。最显著的是和广告路由相关的子网掩码被包含在路有更新中。掩码使得路由器可以使用可变长子网掩码和路由聚合特征。 内部IP路由协议和类型 EIGRP是另外一种距离向量协议，它使用了一些防止循环和加速收敛的高级特征。底层的算法是Diffusing Update Algorithm (DUAL)。DUAL定义了一种方法，让每个路由器不仅计算当前到各个子网的最佳路由，同时也计算一个如果当前路由失效后的一个替代路由。替代路由，在DUAL中定义为一个邻近的Feasible Successor router，已经被担保是非循环的；所以收敛可以快速进行。EIGRP也传输每个路由向的子网掩码。所以，类似VLSM和路由聚合的特征很容易被支持。 内部IP路由协议和类型 Open Shortest Path First (OSPF) 是一个在IP中使用的链路状态路由协议。OSPF传输和保持拓扑信息，可以通过计算来防止环路。子网掩码也同时被传输，允许支持类似VLSM和路由聚合的特征。 距离向量路由协议 理解距离向量路由的含义就必须直到一个路由协议如何满足下列思想： 学习路由信息 通告失效的路由 如果一个路由失效，加入当前最好的路由 阻止环路 距离向量路由协议 一个使用RIP v1或IGRP距离向量路由协议具有下列的行为： 路由器已经知道直接相连的子网；这些路由将被广告。 路由更新在许多情况下是广播（或组播）。这使得所有的邻近路由期通过单个的广播（或组播）学习路由。 路由更新被监听，所以路由器能够学习到新路由。 在更新中有一个说明每个路由的跳数（metric）。跳数说明了一个路由如何好；如果到一个子网的多个路由被学习，较低跳数的路由将被采用。 距离向量路由协议 路由更新中也包括拓扑信息，至少包括子网和跳数信息。 定期更新被期望从邻近路由器在指定间隔内被接收。如果在一定时间内没有从邻居中接收到更新，将删除从邻居学习到的路由。 一个从邻居学习到的路由被假定通过那台路由器。 一个失效路由通过被给予一个“无穷大”距离广告。这个路由被认为是不可到达的。 距离向量路由协议 距离向量路由协议 距离向量路由协议 距离向量路由协议 距离向量路由协议 存在到同一子网的多个路由 存在到同一子网的多个路由 Split-horizon, Holddown, and Poison Reverse 当使用距离向量路由协议时可能会因为坏的路由信息而产生环路。Split-horizon是常用的防止环路的方法。 Split-horizon, Holddown, and Poison Reverse Split-horizon, Holddown, and Poison Reverse 当16