路由选择基础

路由器（Router）是互联网技术中的关键设备，工作在 OSI（Open Systems Interconnection） 参考模型的第三层（网络层），主要作用之一就是为不同网络之间传送数据包寻找路径并进行存储转发。

路由选择涉及三个方面：

• 路由表
• 路由协议
• 转发算法

路由器依据最长路径匹配原则查找路由表，确定相应的转发路径，并遵循一定的转发算法对数据包进行转发。路由表中的路由信息需要手工配置或由路由协议动态维护，路由器将基于管理距离（ Administrative Distance， AD）和路由度量（metric）选出进入路由表的最佳路径。

路由与路由表

用于指导数据包转发所需要的路径信息称为路由。路由信息记载了通往每个结点或网络的路径，并以记录的形式出现在路由器的路由表中。

路由器必须依靠路由表中的路由信息进程路径选择。在 Internet中，路由器为了能够正确转发 IP数据包，会根据数据包中的目的 IP 地址查找路由表，为它选择一条到达目的地的最佳路径，然后从相应端口将其转发给下一个路由器，重复此过程直到数据包来到与目的主机所直连的路由器，并由该路由器交付给目的主机。

路由表相当于一个小型数据库，实现一组目的地址到下一条路由 IP 地址的映射，由于制造厂商及规格的不同会导致路由信息的记录格式有所差异&#x