路由器是怎样选最佳路经的呢？

如题

路由分为静态路由 、动态路由。
1.静态路由是由管理员在路由器进行手工配置的固定的路由
2.动态路由是网络中的路由器之间根据实时网络拓扑变化，相互通信传递路由信息，利用收到的路由信息通过路由选择协议计算，更新路由表的过程 ,属于自动更新。

现在的路由器基本上都是使用动态路由。

常见的动态路由包括距离矢量路由选择协议和链路状态路由选择协议

1.距离矢量路由协议包括RIP, EIGRP,IGRP
2.链路状态路由协议包括OSPF,ISIS

路由器会用那种选择方式，是根据路由器内的路由协议决定的，就是上面的其中一种协定。

距离矢量路由选择协议和链路状态路由选择协议的工作原理就不再重复解释了，楼上的{瑷槟}已经解释的通俗易懂了。

路由选路径有两种方法，一个是距离矢量，一个是链路状态

距离矢量，就是2点直接的距离，如有多条路可走，选近的，至于这个距离，就是跳数，通常就是路由器的个数，如果两条路同样可以到达，一条中间有3个路由器，另一条有4个，那么会选择3个路由的那条``

链路状态，就是说2点之间路径的通信状态，如果有俩条路，一条带宽100M，一天带宽10M，就会选择100M的走`当然这是一种很简单的情况，真实网络中情况会很复杂，比如说一条路分两段，一段是100M，一段是10M，另一条路分3段，前两段都是100M，最后一段是2M，这时我们记100M Metric值为1，10M为10，1M为100，那么第一条路Metric为10+1=11，第二条为10+10+100=120，第一条小，选择第一条路，这个带宽对应的Metric有默认值，也可以自己设定

至于路由器会用那种选择方式，是根据路由器内的路由协议决定的，rip用距离矢量，ospf用链路状态

只有动态路由协议才会自动选择路径。而动态路由又有距离矢量，链路状态，链路混合等协议，每种协议的算法是不一样的，所以首先要看你路由器上跑的是什么路由协议了。

首先，检 查转发进程。有三个步骤到转发信息包通过路由器： 　　 　　确定信息包目的地是否是可及的。 　　 　　确定下一 跳往目的地和接口该下一 跳是可及的。 　　 　　重写媒体访问控制 (MAC)头在信息包因此将成功地到达其下一跳。 　　 　　这些步骤中的每一个是重要为了信息包能到达其目的 地。 　　 　　注意： 在本 文过程中，我们使用IP交换路径例如; 实际上如果他们存在 ，这里被提供的所有信息是可适用的到等同的交换路径为其他协议 。 　　 　　流程转换 　　流程转换是小公分母在 交换路径; 它为每通信类型是可用的在每个IOS版本，在每 个平台和交换式。流程转换是由二个重要概念定义的： 　　 　　转发决策和信息在信息包曾经重写 MAC 报头从包含MAC报头信息被映射到每台主机IP 地址直接地连 接到路由器的一些其他表被采取从路由表(从路由信息库或者RIB)和 地址解析协议(ARP)高速缓冲存储器，或者。 　　 　　信息包由运行在IOS的之内一个正常进程转换。 换句话说，转发决策由通过IOS调度程序和运行被安排的进程 做作为一个对等体到其他进程在路由器，例如路由协议。 在 路由器正常运行没有中断的进程过程交换信息包。 　　 　　下面的图说明流程转换路径。 　　　 　　较详细地检查 此图表： 　　 　　接口处理器在网络媒介首先 发现那里是一个信息包，并且传输此信息包到路由器的输入-输出内 存。 　　 　　接口处理器生成一次收到中断信 号。 在此中断期间，中央处理器确定什么类型的信息包这是 (假设它是IP信息包)和复制它到如果需要处理器内存里(此决策根据 平台)。 最后，处理器在适当的处理输入队列放置信息包并 且发布中断。 　　 　　当下次调度程序运行， 在ip_input 输入队列注释信息包 ，并且安排此进程运行 。 　　 　　当 ip_input 运行时，参见 RIB确定下一跳和输出接口然后参见ARP高速缓存确定正确的物理层 地址为此下一跳。 　　 　　ip_input 在正确的出局接口的 输出队列然后重写信息包的MAC报头，并且放置信息包。 　　 　　信息包从出局接口的输出队列被复制 对出局接口的传输队列; 所有outbound 服务质量发生在这 两个队列之间。 　　 　　输出接口处理器在其 传输队列发现信息包，并且传输信息包网络媒介。 　　 　　几乎影响信息包交换的所有功能，例如网络地址转换 (NAT)和策略路由，在流程转换路径做他们的首演。一旦他们 证明，并且优化，这些功能可以或者不可以，出现interrupt上下文转换程序。 　　 　　中断上下文交换 　　中断上下文交换是Cisco路由器使用的主要交换方法 的秒钟。中断上下文交换和流程转换的之间主要的区别是： 　　 　　中断当前运行在处理器的进程转换信 息包。仅当可以安排时，信息包被转换根据要求， 而不是 被转换 ip_input 进程。 　　 　　处理 器使用路由高速缓存的某种表找到所有信息必要转换信息包。 　　 　　以下图说明中断上下文交换。 　　　 　　较详细地检查此图表： 　　 　　接口 处理器在网络媒介首先发现那里是一个信息包，并且传输此信息包 到路由器的输入-输出内存。 　　 　　接口处 理器生成一次收到中断信号。 在此中断期间，中央处理器确 定什么类型的信息包这是(假设它是IP信息包)，然后开始转换信息 包。 　　 　　处理器搜索路由高速缓存确定如 果信息包目的地是可及的，什么输出接口应该是，什么下一跳往此 目的地是和终于，什么MAC 报头信息包如果成功地必须到达下一跳 。 处理器使用此信息重写信息包的MAC报头。 　　 　　信息包现在被复制到传输或出局接 口的输出队列(根据多种要素)。收到中断信号现在回归和在 处理器运行的进程在中断发生了之前持续运行。 　　 　　输出接口处理器在其传输队列发现信息包，并且传输 信息包网络媒介。 　　 　　浮现在脑海在读此说明以后的第一个问题是"什么在 高速缓冲存储器？" 有三个可能的答案，根据中断上下文交 换的种类： 　　 　　快速交换 　　 　　最优交换 　　 　　Cisco快速转 发 　　我们将查看这些路由高速缓存类型 (或交换路径)中的每一条一次一个。 　　 　　快速交换 　　快速交换使用一个二分 树存储转发信息和MAC报头重写字符串作为快速查找和参考。以下图说明一个二分树。 　　　 　　在快速交换， 可达性信息在二分树由一个节点的存在表示为信息包的目的地。 MAC 报头和出局接口为每个目的地在树之内，存储作为节点 的信息一部分。二分树能实际上有上面32 levels?the树为例 证的目的极其缩写。 　　 　　搜索一个二分树 ，您在根据该编号的树简单开始从左(与最有效位数)在您寻找的(二 进制)编号和分支或左。例如，如果寻找信息与第4有关在此 树，您由分支的权利会开始，因为第一个二进制数字是1。 您在(二进制)编号会跟随树下来，比较下个数字，直到您到达末端

路由协议不同，选择路径的方法也就不同。