寒假第六天

文章详细介绍了RIP路由协议的工作原理,包括邻居关系、路由信息传递中的开销值计算、路由更新机制、版本差异以及配置方法。同时对比了RIP与OSPF协议在选路和资源占用上的优劣,指出OSPF在中大型网络环境中的适用性更强。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

RIP:

在RIP里面,将两台直接连接的设备,具备通信条件的设备称为邻居关系

Destination/Mask    Proto    Pre   Cost     Flags    NextHop    Interface

在RIP中,传递一条路由条目,主要需要携带的参数是目标网段信息以及开销值(cost)

开销值是动态路由协议选路的重要依据。 ---  当动态路由协议算出到达同一个目标网段存在多条路径时,将选择开销值最小的路径加表。

不同动态路由协议的开销值的评判标准可能不同,不同动态路由协议之间开销值没有可比性,开销值仅用于同一种动态路由协议进行选路。

RIP ---  默认优先级:100    ---   不同路由协议之间其默认的优先级不同,所以可以通过比较优先级来进行路由加表。

RIP是以跳数作为开销值的评判标准的。  ---  本身存在不合理性

RIP协议支持等开销负载均衡

RIP的工作半径:15跳。如果收到的路由的开销值等于16,则设备将认为该目标网段不可达。

数据包中的需要携带的开销值 = 本地路由表中的开销值 + 1
 

贝尔曼.福特算法:

 

1.R2发送2.0/24网段的路由信息给R1,而R1的路由表中没有到达2.0网段的路由。R1将直接把2.0网段的路由信息刷新到本地的路由表中。

Destination/Mask    Proto    Pre   Cost     Flags    NextHop    Interface

2.2.2.2/24                RIP      100      1          D         12.0.0.2     G 0/0/0

2.R2发送2.0/24网段的路由信息给R1,而R1的路由表中没有到达2.0网段的路由,并且下一跳就是R2.R1将把最新发来的刷新到本地的路由表中。

3,R2发送2.0/24网段的路由信息给R1,而R1的路由表中存在到达2.0网段的路由,本地路由
表中的下一跳不是R2,则比较开销值,如果,本地的开销值大于R2发来的开销值,则将R2发
来的路由刷新到本地的路由表中。
4,R2发送2.0/24网段的路由信息给R1,而R1的路由表中存在到达2.0网段的路由,本地路由
表中的下一跳不是R2,则比较开销值,如果,本地的开销值小于R2发来的开销值,则不刷


RIP的版本
RIPV1,RIPV2 --- IPV4
RIPNG --- IPV6


RIPV1和RIPV2的区别:
1,V1是有类别的路由协议,V2是无类别的路由协议。
        有类别 --- 传递路由信息时,不携带子网掩码 --- 会出现巨大的路由黑洞
        无类别 --- 传递路由信息时,携带子网掩码
2,V1不支持手工认证,V2是支持手工认证
3,V1采用广播的形式发送信息,V2采用组播的形式发送信息。
        224.0.0.9 --- 所有运行RIPV2的设备默认加入的组播组
        交换机泛洪 --- 1,遇到广播帧;2,遇到组播帧;3,遇到未知单播帧
        RIP协议传输层使用的是UDP协议,使用的端口号是520端口。
RIP的数据包
        RIP - REQUEST --- 请求报文
        RIP - Response --- 应答报文 --- 真正携带路由信息的数据包(更新包)
在RIP收敛完成之后,RIP会依旧每隔30S发送一次Response报文 --- RIP的周期更新
        1,为了弥补RIP没有确认机制;2,为了弥补RIP没有保活机制
RIP的周期更新 --- 异步周期更新

RIP计时器

        1.周期更新计时器:30s

        2.失效计时器:180s;路由条目在刷新之后,将会启动一个180s的失效计时器。如果时间归0,则代表路由信息失效。失效后,首先从全局路由表中删除,但是依然会将这条路由信息保存在缓存中,之后周期更新时依然会携带。只是将这跳路由信息的开销值改为16.--- 带毒传输 --- 传递失效信息。

        3.垃圾收集计时器 --- 120s;在失效计时器归0后开始计时,120s时间结束后,将彻底删除失效的路由条目。

破环方案:

        1.15跳的工作半径。

        2.触发更新:一旦拓扑结构发生变化,则第一时间将变更消息传递出去,而不去等待周期更新。

        3.水平分割:从哪个接口学到的路由信息将不再从这个接口发出去。

        4.毒性逆转:从哪个接口学来的路由信息,依然可以从这个接口发出去,只不过需要将开销值改为16。

因为水平分割和毒性逆转其做法相矛盾,所以只能选择其中一个来执行。华为设备默认选择开启水平分割。如果水平分割和毒性逆转同时开启,华为设备则按照毒性逆转执行。

RIP的配置:

1.启动RIP进程

[r1]rip 1 :进程号,进具有本地意义,如果需要同时启动多个RIP进程,需要使用不同的进程号进行区分

[r1-rip-1]

2.选择RIP版本

[r1-rip-1]version 2

3.宣告

        宣告RIP的要求:

        1.所有直连网段都必须宣告

        2.必须按照主类进行宣告

        宣告的作用:

        1.激活接口:只有宣告的网段包含的接口会被激活,只有激活的接口可以收发RIP的数据。

        2.发布路由:只有激活的接口所对应的直连网段的路由才能被发布。

[r1-rip-1]network 1.0.0.0

拓展配置:

1.RIPV2的手工认证

        [r2-GigabitEthernet0/0/1]rip authentication-mode md5 usualplain 123456

2.RIPV2手工汇总

        [r2-GigabitEthernet0/0/0]rip summary-address 192.168.0.0  255.255.254.0

3.沉默接口

        如果一个接口配置成为沉默接口,则将只接受,不发送RIP的数据包。

4.加快收敛:减少计时器的时间

        [r1-rip-1]timers rip 30 180 120

5.缺省路由

        [r3-rip-1]default-route orginate:可以指定配置设备作为缺省路由的源头,所有其他设备将自动生成一条指向该设备的缺省路由,但是该设备的缺省必须手工配置。

选路佳,收敛快,占用资源少

1.OSPF本身是链路状态型协议,所以计算出的路径不会存在环路;并且使用带宽作为选路依据,所以在选路上优于RIP;

2.OSPF的计时器时间也短于RIP,所以收敛速度会快于RIP;

3.因为OSPF协议传递的是LSA信息,所以单个数据包的资源占用远大于RIP;但是因为RIP存在30s一次的周期更新,而OSPF并没有如此高频率的周期更新,并且OSPF协议存在许多针对资源占用的优化措施,所以从整体的角度看,OSPF资源占用上应该小优于RIP。

OSPF:开放式最短路径优先协议

RIP存在3个版本:RIPV1,RIPV2  ---  IPV4

                                RIPNG --- IPV6        

OSPF也存在3个版本:OSPFV1(夭折),OSPFV2 --- IPV4

                                        OSPFV3 --- IPV6

RIPV2和OSPFV2

相同点:

1.OSPFV2和RIPV2一样,都是无类别的路由协议,都支持VLSM和CIDR。?

2.OSPFV2和RIPV2一样,都是使用组播发送数据。

        RIPV2 --- 224.0.0.9

        OSPF --- 224.0.0.5和224.0.0.6

3.OSPFV2和RIPV2都支持等开销负载均衡。

不同点:

RIP协议只能适用于小型网络环境中,而OSPF协议可以应用在中大型网络环境中 --- OSPF协议可以实现结构化部署 --- 划分区域

### 动态规划教程与材料 #### 动态规划简介 动态规划是一种用于解决多阶段决策过程最优化问题的方法。这种方法通过把原问题分解为相对简单的子问题的方式求解复杂问题。对于某些特定类型的重复计算,动态规划能够显著减少所需的时间复杂度。 #### 解决成环问题的技术 在处理涉及循环结构的问题时,一种有效的策略是将这些环状结构转换为线性链表来简化分析[^1]。这种变换使得原本复杂的环形依赖关系变得直观易懂,便于应用标准的数据结构和技术手段加以解决。 #### 多区间选择的高效方法 当面临需要挑选若干不相交区间的场景下,采用倍增技术可以有效降低算法的整体效率开销。此技巧的核心在于预先构建辅助数组或表格,在查询过程中利用预处理的信息快速定位符合条件的最佳组合方案。 #### 坐标映射的应用 针对那些频繁更新但最终只需呈现一次结果的任务,可以通过追踪元素位置变化而非直接修改原始数据的方式来节省资源消耗[^3]。具体而言,就是维护一张映射表记录各个数值的新旧索引对应关系,待全部指令执行完毕后再依据该表一次性完成输出工作。 #### 圆圈报数模拟实例 为了更好地理解如何在一个封闭序列中实施指定步长的选择机制,下面给出了一种基于双向列表和迭代指针的设计思路[^4]: ```cpp #include <iostream> using namespace std; int main() { int n, m; cin >> n >> m; list<int> circle; for (int i = 1; i <= n; ++i) circle.push_back(i); auto it = circle.begin(); while (!circle.empty()) { // Move iterator forward by m-1 steps for (int step = 0; step < m - 1 && !circle.empty(); ++step){ if (++it == circle.end()) it = circle.begin(); } cout << *it << " "; it = circle.erase(it); // Remove current element if (circle.empty()) break; if (it == circle.end()) it = circle.begin(); } } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值