一、静态路由与动态路由
巨大的互联网是由许多小网络组成的，这些小网络使用路由器连接起来。在从源点到终点的通信过程中，数据包可能经过多个路由器，直到到达连接目的网络路由器为止。
路由器从一个网络接收数据包，并把数据包转发到另一个网络。一个路由器通常和多个网络相连。当路由器收到数据包时，它应当将数据包转发到哪一个网络取决于路由表的信息。
路由表可以是静态的也可以是动态的，静态路由拥有静态的路由表，动态路由拥有动态的路由表。静态路由表的路由信息是管理员设置的，并由管理员手动进行更新。动态路由表的路由信息是随着互联网的变化而自动更新的。现在只要互联网中有一些变化，路由器就应该尽快的更新路由表，所以现在互联网中的路由器大多使用动态路由表。例如，某条链路不能正常工作了，路由器就应该找到另一条路由，并把路由表进行更新。
由于互联网需要动态路由表的支持，因此就产生了多种路由选择协议。路由选择协议是一些规则和过程的组合。规则使得路由器之间能够共享它们所知道的互联网情况和邻站信息，而过程用来合并从其它路由器收到的信息。
二、内部和外部路由选择
今天的互联网非常庞大，仅仅使用一种路由选择协议是无法处理所有路由器的路由表更新任务的。为此，互联网划分为多个自治系统（AS）。自治系统是在单一的管理机构管辖下的一组网络和路由器。在自治系统内部的路由选择叫做域内路由选择。在自治系统之间的路由选择叫做域间路由选择。每一个自治系统使用一种域内路由选择协议（例如RIP或OSPF）处理本自治系统内部的路由选择。而对于自治系统之间的路由选择一般只能使用”域间路由选择协议（BGP）”来进行路由选择。如下图所示：
图17-1 内部和外部路由选择
三、距离向量路由
距离向量路由选择协议得到的路由是任何两个节点之间代价最小的路由。在协议中，每一个节点维护一个到其它节点的最小距离向量表。在这个表中还指出路径的下一跳地址，以便把数据包发送到目的节点。
下图给出了一个具有5个节点的网络，以及这些节点维护的最小距离向量表。 节点A的路由表指出怎样能够从这个节点到达其它节点。例如，到节点E的最小代价是6，这条路由经过节点C。
图17-2 距离向量路由表
1.初始化
在图17-2中的表是稳定的，每一个节点都知道如何到达其它节点，以及到达其它节点的代价。但是最初的情况并不是这样的，在初始状态下，每一个节点只知道到与它直接相连的节点的代价（假定每一个节点能够向其相邻节点发送一个报文，并且找出从它到这些邻节点的代价）。下图给出了每一个节点的最初的表。对于到不相邻节点的代价则标记为无穷大（不可达）。
图17-3 在距离向量路由选择中的表的初始化
2.共享
距离向量路由选择总体的思想就是在相邻节点之间共享路由信息。节点A不知道有关节点E的路由信息，但是节点C知道。如果节点C把它的路由信息与节点A共享，那么节点A也就会知道怎样到达节点E。另一方面，节点C不知道怎样到达节点D，但是节点A知道。如果节点A把它的路由信息与节点C共享，那么节点C也就会知道怎样到达节点D。这就是路由信息的共享，作为相邻节点的节点A和节点C，如果它们彼此互助，就可以改进其路由表。
3.更新
当一个节点从邻站收到路由表信息时，它就需要更新其路由表。更新的方法如下图所示：