TCPIPChap10动态选路

动态选路

1、 静态选路和动态选路

静态选路是针对主机而言或者是网络很小的情况，主要有三种方式来update路由表：

l 以默认方式生成路由表项

l 通过route命令来增加表项

l 通过ICMP重定向错误报文来更新

当静态路由的三种方式都无法找到目标主机，则必须采用动态选路协议。

动态选路是用于路由器之间的通信。当相邻路由器之间进行通信，以告知对方每个路由器当前所连接的网络，这时就出现了动态选路。路由器之间必须采用选路协议进行通信，这样的选路协议有很多种。路由器上有一个进程称为路由守护程序（ routing daemon），它运行选路协议，并与其相邻的一些路由器进行通信。路由守护程序根据它从相邻路由器接收到的信息，更新内核中的路由表。

2、 内部网关协议和外部网关协议

I n t e r n e t是以一组自治系统(A S，Autonomous System)的方式组织的，每个自治系统通常由单个实体管理。常常将一个公司或大学校园定义为一个自治系统。每个自治系统可以选择该自治系统中各个路由器之间的选路协议。这种协议我们称之为内部网关协议I G P（Interior Gateway Protocol）或域内选路协议（intradomain routing protocol）。最常用的I G P是选路信息协议R I P。一种新的I G P是开放最短路径优先O S P F（Open Shortest Path First）协议。它意在取代R I P。另一种1 9 8 6年在原来N S F N E T骨干网上使用的较早的I G P协议—H E L L O，现在已经不用了。

外部网关协议E G P（Exterier Gateway Protocol）或域内选路协议的分隔选路协议用于不

同自治系统之间的路由器。在历史上，（令人容易混淆）改进的E G P有着一个与它名称相同的协议：E G P。新E G P是当前在N S F N E T骨干网和一些连接到骨干网的区域性网络上使用的是边界网关协议B G P（Border Gateway Protocol）。B G P意在取代E G P。

3、 routed和gated

U n i x系统上常常运行名为r o u t e d路由守护程序。几乎在所有的T C P / I P实现中都提供该程序。该程序只使用R I P进行通信。这是一种用于小型到中型网络中的协议。

另一个程序是g a t e d。I G P和E G P都支持它。[Fedor 1998]描述了早期开发的g a t e d。下图对r o u t e d和两种不同版本的g a t e d所支持的不同选路协议进行了比较。大多数运行路由守护程序的系统都可以运行r o u t e d，除非它们需要支持g a t e d所支持的其他协议。

动态选路仍然是一个网间互连的研究热点。对使用的选路协议和运行的路由守护程序进

行选择，是一项复杂的工作。