DV算法实验报告

DV算法实验报告1、 实验目的通过自己写代码模拟路由器DV算法。输入为路由器个数n，路由器i到路由器j的花费（ij）。输出为，稳定状态的路由表。2、 实验过程(1) 输入路由器的相关信息（路由器个数，到邻居路由器的花费）(2) 开始路由器间的信息交换(3) 初始化flag为false。每个路由器和邻居路由器交换信息。若路由器i到路由器k的当前花费大于通过先到j再到k的花费，则更新路由表。同时将flag设为true，表示有路由表发生变化(4) 若flag为true则重复第三步。否则输出各个路由器的路由表(5) 程序结束3、 实验结果假设输入的路由器扑拓图如下图：输出结果为：4、 心得体会本次实验意义重大。是一次把理论与实践的结合，是一次抽象到具体的转变。之前在课堂上学习DV算法时，还有有点抽象，仅限在理论上讨论算法的能得到正确结果。通过亲自编写代码，模拟路由器的工作过程，我对DV算法和路由器生成路由表的工作过程有了更深入的理解。让我不再对网络课觉得恐惧。import java.util.Scanner;public class DV public static Router R=new Router20;public static int MAX=10000;public static void main(String args) / TODO Auto-generated method stubScanner s=new Scanner(System.in);System.out.print(Input the number of router: );int num=s.nextInt();for(int i=0;i20;i+)Ri=new Router();int cost;for(int i=0;i20;i+)Ri.costi=0;Ri.nexthopi=i;Ri.neighbouri=true;for(int j=i+1;jnum;j+)System.out.print(Input the cost from +i+ to +j+: );cost=s.nextInt();if(costMAX)Ri.costj=cost;Rj.costi=cost;Ri.nexthopj=j;Rj.nexthopi=i;Ri.neighbourj=true;Rj.neighbouri=true;boolean flag=true;while(flag)flag=false;for(int i=0;inum;i+)boolean f=Ri.changeAll(R);if(f=true)flag=true;for(int i=0;inum;i+)System.out.println(Router+i+);Ri.printRoutingTable(num);class Routerboolean neighbour=new boolean20;int cost=new int20;int nexthop=new int20;public Router()for(int i=0;i20;i+)this.neighbouri=false;this.costi=10000;this.nexthopi=i;public boolean change(Router r,int k)boolean flag=false;for(int i=0;ithis.costk+r.costi)this.costi=this.costk+r.costi;this.nexthopi=k;if(this.neighbouri=false)this.neighbouri=true;flag=true;return flag;public boolean changeAll(Router router)boolean flag=false;for(int i=0;i20;i+)if(this.neighbouri=true)boolean f=this.change(routeri,i);if(f=true)flag=true;return flag;public void printRoutingTable(int n)System.out.pri