实现rip路由选择协议

简介

在data.txt中存有一条链路，共有N1-N7个网络，其中有6个路由器R1-R6。其内容如下：

N1 R1 N2

N2 R2 N3

N3 R3 N4

N4 R4 N5

N5 R5 N6

N6 R6 N7

在代码文件中定义Route类进行存储data.txt中的数据信息。定义Routelists进行存储每一个路由表的一个表项（目标地址，距离，下一跳地址）。

定义一个Network类，含有记录路由表的数组变量，在类中包含了所要进行的一系列操作。

在其析构函数中，读入文件data.txt中的数据并保存在Network的成员变量中。

通过show（）函数进行显示路由表的信息。

通过bgroutes（）函数进行初始化路由表，由初始数据可以知道与某个路由器链接的是哪些网络，则会得到初始路由表（目的网络 目的 下一跳地址）。

通过change（）函数进行对相邻路由表的距离加1，并把下一跳的地址改为路由名字。

通过chang2（）将原路由表中改变后的路由表变回来。

update函数是核心代码，进行距离向量算法的具体实现：

通过falg进行记录要修改的路由表的类型。首先默认其值为1，即是要求改的路由表中未有的一项，则需要进行直接添加。其次在将要修改的路由表的每一条记录与该路由表中原记录中的每一个值相比较，若目的网络相同则比较其下一跳的地址，如果下一跳地址相同，则修改为现在的距离；如果下一跳地址不同，则进行按照两项的距离进行比较，将距离小的一项替换掉距离大的一项。

UPDATE()函数进行更新后的路由表的信息的显示。

save（）函数进行信息文件的保存。

流程图

定义类

1.     route类

  成员变量：route：结点路由器

               net_r：路由器相连右网络

                   net_l：路由器相连右网络

2.     Routelists类

成员变量：net：目标网络

          distance：距离

          next_route：下一跳地址

3.     Network类

私有成员变量：tiao[20]：每个路由表的表项有多少

公有成员变量：Routelistsrts[20][20],tmp[20];

              Route rt[20];    

成员函数：Network()析构函数，用于读入数据

          show()显示相关路由表的信息

          bgroutes()初始化路由表

          change()用于是路由表中距离加1，得到新的路由表

          chan