距离向量路由算法实验报告.docVIP

信息安全_专业 1002_班 2012年12月20日 姓名吴文珊 学号_0909102525 实验题目 模拟距离向量路由算法的路由表交换过程，演示每轮交换后路由表的变化，动态生成网络拓扑图，从初始路由表开始，进行交换路由表，演示每轮交换后的路由表的变化。观察和讨论多少轮交换后路由表稳定。 需求分析 本程序用C编写，完成距离向量路由算法的模拟。 (1)输入的形式与输出值的范围：输入时要求输入节点个数、初始网络拓扑图中边的条数（即：邻居节点的对数），节点名称、每条边的弧头、弧尾节点、边权值。名字定义为字符串形式，节点个数、边条数、边权值为整形变量； (2)输出的形式：输入信息后，程序输出每轮交换之后新的的路由表 (3)程序所能达到的功能：完成节点信息的输入、随机选取节点交换向量，并更新路由表，显示经过多少轮交换路由表稳定，并停止交换。 (4)测试数据： 节点个数：4 边条数 ：4 节点名称：a b c d 弧头 弧尾 权值 a b 3 b d 6 c a 2 d a 6 最终距离向量矩阵如下： a b c d a 0 3 2 6 b 3 0 5 6 c 2 5 0 8 d 6 6 8 0 概要设计 (1)为了实现上述功能，须定义结构体的抽象数据类型 (2)本程序包含了 个函数： void visit(VertexType ver)//访问顶点的函数 void input(VertexType ver) //输入顶点信息的函数 int LocateVex(MGraph G,VertexType u)//查找顶点u,并返回 void CreateDN(MGraph G)//构造有向网G GetVex(MGraph G，int v)//得到图中顶点V void Display(MGraph G)//显示路由表 void ShortestPath_Floyd() 各函数间关系如下： CreateDN() LocateVex() visit() Main() Display() GetVex() ShortestPath_Floyd() 详细设计 实现概要设计中定义的所有的数据类型，对每个操作给出伪码算法。对主程序和其他模块也都需要写出伪码算法。 节点类型 struct VertexType//最简单的顶点信息类型(只有顶点名称) { char name[MAX_NAME];//顶点名称 char routers[MAX_VERTEX_NUM][MAX_NAME];//定义最短路径中到目的节点的上一跳 } ; struct MGraph//图的结构 { VertexType vexs[MAX_VERTEX_NUM];//顶点向量 AdjMatrix arcs;//邻接矩阵(二维数组) int vexnum,arcnum;//图的当前顶点数和弧数 GraphKind kind; //图的种类标志 } ; typedef struct //边(弧)信息结构 { VRType adj;//顶点关系类型，对带权图，表示权值 } struct VertexType//最简单的顶点信息类型(只有顶点名称) { char name[MAX_NAME];//顶点名称 char routers[MAX_VERTEX_NUM][MAX_NAME];//定义最短路径中到目的节点的上一跳 } ; struct MGraph//图的结构 { VertexType vexs[MAX_VERTEX_NUM];//顶点向量 AdjMatrix arcs;//邻接矩阵(二维数组) int vexnum,arcnum;//图的当前顶点数和弧数 GraphKind kind; //图的种类标志 } ; main() { CreateDN(