计算机网络——RIP协议距离向量算法

最新推荐文章于 2023-06-28 16:46:42 发布

晨子衿

最新推荐文章于 2023-06-28 16:46:42 发布

阅读量1.6k

点赞数 2

分类专栏： C++算法

本文链接：https://blog.csdn.net/qq_36502291/article/details/100776828

版权

本文深入探讨了RIP（Routing Information Protocol）协议，这是一种广泛使用的距离向量路由算法。通过理解其工作原理，包括度量标准、更新机制和最大跳数限制，读者将能够掌握RIP如何在计算机网络中确定最佳路径。

摘要由CSDN通过智能技术生成

#include<iostream>
#include<ctime>
#include<algorithm>
using namespace std;
bool Rout[12];

struct Net {
	int d, nextR;
	Net() {//构造函数:初始距离为17不存在，且没有下一跳
		d = 17; nextR = -1;
	}
};
struct Router {//路由表
	Net net[16];//到网络net[i]的距离为net[i].d，下一跳为路由net[i].nextR
	int time[16] = { 0 };//各网络更新时间（初始化为0)
}R[12];

void InitRouteTable() {//初始化路由表
	for (int i = 1; i <= 10; i++) {//设定路由表1-10
		R[i].net[i].d = R[i].net[i + 1].d = 1;//路由i到网i和网i+1距离为1
		R[i].net[i].nextR = R[i].net[i + 1].nextR = -1;//且直连没有下一跳
	}
}
void Merge(int x, int y,int Time) {//RIP路由表融合(Rx->Ry)
	for (int i = 1; i <= 10; i++) {//将Rx和Ry的网络1-10分别比较
		int dX = R[x].net[i].d, dY = R[y].net[i].d;
		int nX = R[x].net[i].nextR, nY = R[y].net[i].nextR;
		bool flag = false;//false-不需更新 true-更新
		if (dX < 16 && dY == 17) flag = true;//