动态选路协议.pdfVIP

动态选路协议 作者 杜雨峰 Back 1 引言 为什么需要动态选路协议？ 静态选路。在配置接口时，以默认方式生成路由表项 （对于直接连接的接口）， 并通 route命令增加表项 （通常从系统自引导程序文件），或是通 ICMP重定 向生成表项 （通常是在默认方式出错的情况下）。 在网络很小，且与其他网络只有单个连接点且没有多余路由时（若主路由失败， 可以使用备用路由），采用这种方法是可行的。如果上述三种情况不能全部满足， 通常使用动态选路。 Contents 动态选路 选路守护程序 动态路由协议 动态选路 选路协议 选路协议 路由守护程序 路由守护程序 路由器之间必须采用选路协议进行通信。当相邻路由器之间进行通信，以告知对 方每个路由器当前所连接的网络，这时就出现了动态选路。（双方必须采用相同 的语言） 路由器上有一个进程称为路由守护程序 （routing daemon），它运行选路协议， 并与其相邻的一些路由器进行通信。路由守护程序根据它从相邻路由器接收到的 信息，更新内核中的路由表。 路由守护程序 不改变内核在IP层的选路方式——选路机制（内核搜索路由表，查找主机路由、 网络路由以及默认路由的方式并没有改变）。 改变的是放置到路由表中的信息—— 当路由随时间变化时，路由是由路由守护程 序动态地增加或删除，而不是来自于自引导程序文件中的route命令。 路由守护程序将选路策略（routing policy）加入到系统中，选择路由并加入到内 核的路由表中。 • 如果守护程序发现前往同一信宿存在多条路由，那么它（以某种方法）将 选择最佳路由并加入内核路由表中。 • 如果路由守护程序发现一条链路已经断开（可能是路由器崩溃或电话线路 不好），它可以删除受影响的路由或增加另一条路由以绕过该问题。 自治系统（AS ，Autonomous System） 在像Internet这样的系统中，目前采用了许多不同的选路协议。 Internet是以一组自治系统(AS，Autonomous System) 的方式组织的，每个自治 系统通常由单个实体管理。常常将一个公司或大学校园定义为一个自治系统。  目前最常用的一个定义是，处于同一个路由管理域下的互联网络。 • 可以运行相同的路由选择协议也可以运行不同的路由选择协议。 动态路由协议 内部网关协议（IGP，Interior Gateway Protocol）：运行在一个自治系统内的路 由选择协议。 外部网关协议（EGP，Exterier Gateway Protocol）：在自治系统间和路由选择 域间运行的路由选择协议。 动态路由协议--分类 动态路由协议--共性 所有路由选择协议都是围绕着一种算法而构建的。 一种算法至少应指明以下内容：  向其他路由器传送网络可达性信息的过程。  从其他路由器接收可达性信息的过程。  基于现有可达性信息决策最优路由的过程以及在路由表中记录这些信息的 程。  响应、修正和通告网络中拓扑变化的过程。 对所有路由选择协议来说，几