网络教程——路由.ppt

网络教程——路由
于广辉<******@dlut.>
大连理工大学网络中心
课程安排
距离向量路由协议如何工作
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路由协议和类型
Routing Protocol
Type
Loop Prevention Mechanisms
Mask Sent in 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
Dijkstra SPF algorithm and full topology knowledge
Yes
内部IP路由协议和类型
RIPv2包括了很多对RIPv1的增强。最显著的是和广告路由相关的子网掩码被包含在路有更新中。掩码使得路由器可以使用可变长子网掩码和路由聚合特征。
内部IP路由协议和类型
EIGRP是另外一种距离向量协议,它使用了一些防止循环和加速收敛的高级特征。底层的算法是Diffusing Update Algorithm (DUAL)。DUAL定义了一种方法,让每个路由器不仅计算当前到各个子网的最佳路由,同时也计算一个如果当前路由失效后的一个替代路由。替代路由,在DUAL中定义为一个邻近的Feasible essor router,已经被担保是非循环的;所以收敛可以快速进行。EIGRP也传输每个路由向的子网掩码。所以,类似VLSM和路由聚合的特征很容易被支持。
内部IP路由协议和类型
Open Shortest Path First (OSPF) 是一个在IP中使用的链路状态路由协议。OSPF传输和保持拓扑信息,可以通过计算来防止环路。子网掩码也同时被传输,允许支持类似VLSM和路由聚合的特征。