路由选择算法和分组交付

分组交付

分组交付：由路由器计算出最佳的路径前往目的主机。

直接交付：源主机到目的主机直接进行交流

默认网关就是路由器的地址。

评价路由选择的依据

1，算法必须是正确、稳定和公平的

1. 算法应该尽量简单

3，算法必须能够适应网络拓扑和通信量的变化

4，算法应该是最佳的

路由算法的主要参数

跳数：转发分组路由器的数量

带宽：链路的传输速率

延时：源主机到目的主机花费的时间

负载：通过路由器单位时间的通信量

可靠性：传输过程中的分组丢失率

开销：传输过程中的耗费

路由选择算法的分类

1，静态路由表

分工方式建立。简单开销小，但不能适应网络状态的变化

2，动态路由表

大型互联网常采用的表。能够自动选择协议建表。

互联网结构变化时，能自动更新路由器中的路由表。

在不同的网络中需要选择不同的动态路由选择协议。

路由表的生成与使用

在Internet网络中，不会建立一个适合全局的啰选择算法。设计路由选择算法的目标就是生成路由表，由路由器转发分组找出适当的下一个路由。

路由信息协议RIP

要区分清主干区域与区域。

路径最短的计算原则——成本开销