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

#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;//