路由选择协议

最后更新：2022-06-16 09:25:25 手机定位技术交流文章

网络中使用的路由选择协议具有适应性,可以适应网络流量和拓扑结构的变化。

互联网可以分为许多较小的自主系统,其中一个可以使用不同的路由选择协议。

您可以将路由选择协议分成两个主要类别:

RIP是一个分布式、基于距离向量的路由选择协议。距离是指路由选择中的跳跃数,直接连接路由中的跳跃数为1,最大跳跃数为15,超过15的跳跃数是不可访问的。

RIPs只能在固定的间隔中与毗邻的路由器交换自己的路由表,并且经过多次交换后,所有路由器最终知道该自主系统中任何网络的最短距离和下一个跳跃路由地址。

距离向量算法：

发送给邻近路由器的RIP消息,其地址是X,首先修改消息中的所有项目,在下一个跳跃字段中更改地址为X,并添加1到所有距离字段;
修改RIP报告的每一项目,应执行下列工作:
- 如果原路由表中没有目标网络N,则将项目添加到路由表中;
- 否则:如果下一个跳跃路由器地址是X,将收到的物品改为路由表中的原始物品;否则:如果距离收到的物品d小于距离路由表的距离,更新(例如原来的路由表是Net2,5,P,新的表是Net2,4,X,否则, 什么都做不了.
如果邻近路由器的更新路由表在3分钟内没有收到,邻近路由器标签将不再可用,即距离设置为16。

RIP协议的实现简单,成本低,但RIP使用的最大距离是15,限制了网络的大小。

Open Shortest Path Preferences OSPF被开发以克服RIP的缺点。

Open表示OSPF不是由制造商控制的,而是公开发布;最短路径优先表示Dickstra最短路径算法SPF被使用。

OSPF具有下列特点:

所有路由器都具有全网络拓扑结构图,并且具有一致性。 OSPF的更新过程与RIP相比是快速的。

选择AS之间的路线是困难的,互联网的规模很大。每个AS内部使用不同的路由选择协议,路径的测量不能准确地定义.同时,AS之间的路线选择必须考虑相关战略,例如,一些AS不想让其他人通过。

BGP只能寻找更好的路径,而不是最好的路径,它使用路径向量路径选择协议。

每个 AS 必须配置一个 BGP 发言人以建立两个毗邻的 BGP 发言人之间的 TCP 连接来交换路由信息。