路由算法与路由协议

路由选择协议的核心是路由算法,即需要何种算法来获得路由表中的各个项目。

路由算法的目的很简单:给定一组路由器以及连接路由器的链路,路由算法要找到一条从源路由器到目标路由器的最佳路径。通常,最佳路径是指具有最低费用的路径。

1,静态路由与动态路由

常用的动态路由算法可以分为两类:距离-向量路由算法和链路状态路由算法。

分层次的路由选择协议:

互联网采用的是自适应的、分布式路由选择协议。因为互联网的规模非常大,许多联网的单位不愿意让外界了解自己单位网络的布局细节,所以互联网采用分层次的路由选择协议。

为此,可以把整个互联网划分为需要较小的自治系统,自治系统还在单一技术管理下的一组路由器,这些路由器使用一种AS内部的路由选择协议和共同的度量。一个AS对其他AS表现出的是一个单一的和一只的路由选择策略。

因此,这样护理啊王就把路由选择协议划分为两大类。

1.内部网关协议,

内部网关协议,就是在一个自治系统内部使用的路由选择协议,它与在互联网中的其他自治系统选用什么路由选择协议无关。目前这列路由选择协议使用的最多,如RIP和OSPF。

2.外部网关协议,

如果源主机和目的主机处在不同大哥自治系统中,则当数据报传到一个自治系统大哥边界的时候,就需要一种协议将路由选择信息传递到另一个自治系统中。这样的洗衣你,就是外部网关协议,目前使用最多的外部网关协议是BGP-4。

自治系统之间的路由选择,也称为域间路由选择,自治系统内部的路由选择也称为域内路由选择。

路由信息协议,RIP,routing information protocl,是内部网关协议IGP中最先得到广泛使用的协议,RIP是一种分布式的基于距离向量的路由选择协议。

RIP的规定,

1,网络中的每个路由器都要维护从它自身到其他每个目的网络的距离记录,即距离向量。

2,RIP使用跳数,来衡量到达目的网络的距离。规定从一个路由器直接连接的网络的距离定义为1,而每经过一个路由器距离就加1.

3,RIP认为好的路由就是他通过的路由器的数目少,即距离短或者跳数少。

RIP的特点,

1,和谁交换信息,仅和直接相邻的路由器交换信息。

2,交换什么信息,交换的信息是本路由器所知道的全部信息,即自己的路由表。

3,何时交换信息,(1)按固定的时间间隔交换路由信息,(2)当网络拓扑发生变化的时候, 路由器也及时的向相邻的路由器通告拓扑变化后的路由信息。

路由器刚开始工作的时候,只知道自己到相邻的几个网络的距离为1。每个路由器仅仅和相邻路由器周期行的交换并更新路由信息。经过若干次交换和更新后,所有的路由器最终都会知道到达本自治系统内任何网络最短距离下一跳路由器的地址 ,被称为收敛

RIP是应用层协议,他使用UDP来传送数据,RIP选择的路径不一定是时间最短的,但是一定是路由的跳数最少的,因为他是根据路由的跳数来选择路径的。

OSPF,开放最短路径优先协议,

开放最短路径优先协议,是使用分布式链路状态路由算法的典型代表,也是内部网关协议的一种,OSPF与RIP相比,有如下四点的主要区别:

1,OSPF,想本自治系统中所有路由器发送信息。这里使用的方法是泛洪法,而RIP仅仅🤔自己相邻的几个路由器发送信息。

2,发送的信息是与本路由器相邻的所有路由器的链路状态,但是知识路由器所知道的部分信息。在RIP中,发送的信息是本路由器所知道的全部信息,即整个路由表。

3,只有当链路状态发生变化的时候,路由器才是永红犯法向所有的路由器发送次信息,并且更新过程熟练的很快,不会出现RIP坏消息传的慢的情况。而在RIP中,不管是网络拓扑是否发生变化,路由器之间都要定期的交换路由表的信息。

4,OSPF是网络层的协议,他不适用UDP或者TCP,而直接使用IP数据包传送,RIP是应用层的协议,在传输层使用UDP。

相关推荐
_丿丨丨_4 小时前
XSS(跨站脚本攻击)
前端·网络·xss
一只栖枝5 小时前
HCIA-Security 认证精讲!网络安全理论与实战全掌握
网络·web安全·网络安全·智能路由器·hcia·it·hcia-security
FileLink跨网文件交换6 小时前
文件摆渡系统十大软件|文件摆渡系统如何构建网络安全呢?
网络
晨欣8 小时前
大型语言模型(LLM)在网络安全中最具商业价值的应用场景(Grok3 回答 DeepSearch模式)
网络·web安全·语言模型
有书Show9 小时前
个人IP的塑造方向有哪些?
网络·网络协议·tcp/ip
HHRL-yx9 小时前
C++网络编程 5.TCP套接字(socket)通信进阶-基于多线程的TCP多客户端通信
网络·c++·tcp/ip
迈威通信9 小时前
接口黑洞?破!安全堡垒?筑!冰火炼狱?战!MES7114W终极掌控
网络·安全
baynk10 小时前
wireshark的常用用法
网络·测试工具·wireshark·ctf
莫到空离11 小时前
LVS三种模式实战
linux·服务器·网络
云计算运维-小白白11 小时前
基于阿里云云服务器-局域网组网软件
运维·服务器·网络