IP 路由选择算法

IP 网络的路由选择是由路由器来完成的。路由器每收到一个 IP 数据报，就根据目的 IP 地址查询路由表，找到匹配网络号及下一跳路由器，完成数据转发。如果目的主机在本网络，则转换成该主机的物理地址，重新封装数据报后将其发给主机。如果路巾表指   定至目的主机的下一跳路由器，则按照此路由转发；如果找不到匹配网络，则发往默认路   由器。IP 路由选择的算法如图

为了判断目的主机是否在某个直接相连的网络上，源主机检查目的主机因特网地址 的网络标识。它将目的主机的网络号与它自己直接连接的网络的网络号相比较，如果网 络号相同，源主机将数据报封装在目的地址为目标硬件地址的帧中直接发送给目标。如 果网络号不同，源主机必须将数据报发送给路由器来传输，然后源主机将数据报封装在目的地址为路由器的硬件地址的帧中。路由器收到帧以后，抽取出数据报，然后将数据报传送给路由器处理。通常，网络管理员会为网上的每一台主机配置一个默认路由器，即“默认网关＂。默认路由器提供到远端网络上所有主机的访问。

2.路由表

IP路由器根据自己路由表中的信息决定是否转发数据报。路由表包括每个 目 的 网络的 IP 地址，而不是每个目的主机的地址。这样就缩减了路由表的大小，因 为路由表 中的信息数措直接与构成因特网的网络数最（而不是主机数晕）成正比。当一个路由器接收到数据报时，它首先检查该数据报的目的 IP 地址，在其路由表中搜索匹配。如果 目 标在远端网络，路由器将该数据报发送到距最终目标更近的另一个路由器。如果目标在与路 由器某个端口直接相连的网络上，则将数据报发送到这个端口。

在巨大的因特网上维护所有路由器上的路由表是很困难的。多数情况下，路由表

是动态维护的，以反映目前因特网系统的拓扑结构，并且允许绕过失效的连接进行路巾 。 路由器一般通过与其他路由器一起分担路由协议实现这样的功能。T CP/I P   环 境下常用 的路由协 议包括：路由信息协议( RIP , Routing Information Protocol) 、开放式最短路径优先协议 C OSPF, Open Shortest Path First ) 和边界网关协议( BGP , Border GatewayProtocol) 。下图列出了一个典型的用RIP创建的路由表：

路由表中的每一行是一个单独的条目，包括如下信息：

•Destina tio n( 目的地址）---目 的 网络的 IP 地址。路由器搜索数据报报头中的目的 IP 地址与这个域的匹配。

•Next  Router( 下一个路由器）－距离最终目标更近的 邻接路由器的 IP  地址。要达到目的地址，本地路由器必须把数据报送给这个路由器。这个域中的“连接”    ( conne ct ) 值表示目的网络直接和本地路由器的某个端口直接相连。

•Hops ( 跳步）路由器和目的网络之间的跳步数。数据报必须经过的每一个中 间路山器算做一个跳步。

•T ime( 时间）本条目从上次更新到现在的时间。路由器每次接收到某个路由    的更新信息，都抛弃该路由旧的条目，然后重新初始化时间。

•Source( 源地址）己－一－为本条目提供信息的路由协议名称。

3.IP 路由选择示例:下面这个例子说明了 IP 数据报如何从一台主机在因特网上发送路由到另一台主机。下图说明其拓扑结构，包括源主机（主机 A ) 、目的主机（主机 B) 、3 个中间路由器和 4 个不同的物理网络。

假设在网络 128 . 1. 0.0 上的主机 A 想用 T elnet 协议连接网络 128 . 4. 0. 0 上的主机

B。T elne t 是一个远程终端访问协议，允许主机与另一台主机上的程序通信。

(1 )主机 A 将 IP 数据报发送给路由器 A因为主机 A 和主机 B 在不同的网络上，网络 A 必须使用 IP 路由器的服务把数据报传输给主机 B。根据初始设置，主机 A 知道它的默认网关是路由器 A , IP 地址为 128 . 1.0. 2。因此，主机 A 知道所有到主机 B 的数据报都必须送到路由器 A。如果主机 A 的 ARP 缓存中没有路由器 A 的硬件地址，它发出 ARP 请求并等待路由器 A 响应。当地址映射存在后，主机 A 将送给主机 B 的数据报封装到目的 MAC 地址为080002001231( 路由器 A 的端口 1) '  源 MAC 地址为080002001111(主 机A )' 类型域为OSOO (IP ) 的 以 太网帧中，如下图所示。