计算机网络网络层互联网的路由选择协议

本文深入探讨计算机网络中的路由选择协议,重点关注RIP和OSPF。RIP是一种基于距离向量的协议,有其优缺点,如简单的实现和较慢的收敛速度。OSPF作为更复杂的链路状态协议,提供了更快速的更新和更灵活的路径选择。文章还讨论了自治系统、BGP等概念,揭示了路由选择在互联网中的重要性。
摘要由CSDN通过智能技术生成

理想的路由算法:
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进行传送

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值