理想的路由算法:
1.算法必须正确的和完整的。
2.算法在计算上要简单。
3.算法能适应通信量和网络拓扑的变化.
4.算法要具有稳定性
5.算法要公平.
6.算法应是最佳的。
从路由算法能否随网络的通信量或拓扑自适应地进行调整变化来划分,则只有两大类,静态路由选择策略和动态路由选择策略。
分层次的路由选择协议
自治系统
自治系统 AS 的定义:
在单一的技术管理下的一组路由器,而这些路由器使用一种 AS 内部的路由选择协议和共同的度量以确定分组在该 AS 内的路由,同时还使用一种 AS 之间的路由选择协议用以确定分组在 AS之间的路由。
现在对自治系统 AS 的定义是强调下面的事实:尽管一个 AS 使用了多种内部路由选择协议和度量,但重要的是一个 AS 对其他 AS 表现出的是一个单一的和一致的路由选择策略。
互联网两大类路由选择协议
内部网关协议RIP
RIP 是一种分布式的、基于距离向量的路由选择协议。
RIP 协议要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录。
RIP 协议的三个特点
1.仅和相邻路由器交换信息。
2.交换的信息是当前本路由器所知道的全部信息,即自己的路由表。
3.按固定的时间间隔交换路由信息,例如,每隔 30 秒。当网络拓扑发生变化时,路由器也及时向相邻路由器通告拓扑变化后的路由信息。
距离向量算法
第一行在表a中没有,因此要把net1加入,
net2在表a中有,且下一跳路由器也是r4,要更新
net3在表a中有,但下一跳路由器不同。于是就要比较距离。新的路由信息距离是2,小于4,要更新.
RIP协议的报文格式
下图是RIP2的报文格式,也是较新的RIP版本,可以看到RIP协议使用运输层的用户数据报UDP进行传送