2014距离向量路由算法实验报告 .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