路由算法的目的是找到一条从源路由器到目的路由器的具有最低费用的路径

1. 路由算法概述

1.1. 路由算法分类

  • 静态路由算法(非自适应路由算法) 管理员手工配置路由信息

    • 优点: 简便、可靠。在负荷稳定、拓扑变化不大的网络中运行效果好，广泛用于高度安全性的军事网络和较小的商业网络。
    • 缺点: 路由更新慢(路由表需要人工更新)，不适用大型网络。

  • 动态路由算法(自适应路由算法)路由器间彼此交换信息，按照路由算法优化出路由表项。

    • 优点: 路由更新快，适用大型网络，及时响应链路费用或网络拓扑变化。
    • 缺点: 算法复杂，增加网络负担。

1.2. 因特网所路由选择协议特点

2. 分层次的路由选择协议

因特网采用分层次的路由选择协议

  1. 因特网规模很大

  2. 许多单位并不想让外界知道自己的路由选择协议，但是还想连入因特网

自治系统 AS: 在单一的技术管理下的一组路由器，而这些路由器使用一种 AS 内部的路由选择协议 (内部网关协议) 和共同的度量以确定分组在该 AS 内的路由，同时还使用一种 AS 之间的路由协议 (外部网关协议EGP) 以确定在AS之间的路由。

一个 AS 内的所有网络都属于一个行政单位来管辖，一个自治系统的所有路由器在本自治系统内都必须连通。

2.1. 内部网关协议 IGP

一个AS内使用的，例如RIP（距离向量路由算法）、OSPF（链路状态路由算法）

2.2. 外部网关协议 EGP

AS之间使用的，例如 BGP（BGP-4）

采用分层路由后，路由器被划分为区域，每个路由器知道如何将分组路由到自己所在区域内的目标地址，但对于其他区域内的结构毫不知情。当不同的网络相互连接时，可将每个网络当作一个独立的区域，这样做的好处是一个网络中的路由器不必知道其他网络的拓扑结构。

3. 路由器基本结构

整个路由器结构可以划分为两大部分: 路由选择部分和分组交换部分。分组交换部分由输入端口、输出端口和交换结构三部分组成。

路由器数据处理过程:

4. 路由器交付

路由选择分为直接交付和间接交付，当发送站与目的站在同一网段内，就使用直接交付（对应RIP协议局域网内发送数据过程）；反之使用间接交付（对应RIP协议不同局域网之间发送数据过程）。直接交付是在同一网段内，不涉及路由器。