DV算法實(shí)驗(yàn)報(bào)告(共4頁(yè))

1、精選優(yōu)質(zhì)文檔-傾情為你奉上DV算法實(shí)驗(yàn)報(bào)告1、 實(shí)驗(yàn)?zāi)康耐ㄟ^(guò)自己寫代碼模擬路由器DV算法。輸入為路由器個(gè)數(shù)n，路由器i到路由器j的花費(fèi)（i<n，i>j）。輸出為，穩(wěn)定狀態(tài)的路由表。2、 實(shí)驗(yàn)過(guò)程(1) 輸入路由器的相關(guān)信息（路由器個(gè)數(shù)，到鄰居路由器的花費(fèi)）(2) 開始路由器間的信息交換(3) 初始化flag為false。每個(gè)路由器和鄰居路由器交換信息。若路由器i到路由器k的當(dāng)前花費(fèi)大于通過(guò)先到j(luò)再到k的花費(fèi)，則更新路由表。同時(shí)將flag設(shè)為true，表示有路由表發(fā)生變化(4) 若flag為true則重復(fù)第三步。否則輸出各個(gè)路由器的路由表(5) 程序結(jié)束3、 實(shí)驗(yàn)結(jié)果假設(shè)輸入的路由器

2、撲拓圖如下圖：輸出結(jié)果為：4、 心得體會(huì)本次實(shí)驗(yàn)意義重大。是一次把理論與實(shí)踐的結(jié)合，是一次抽象到具體的轉(zhuǎn)變。之前在課堂上學(xué)習(xí)DV算法時(shí)，還有有點(diǎn)抽象，僅限在理論上討論算法的能得到正確結(jié)果。通過(guò)親自編寫代碼，模擬路由器的工作過(guò)程，我對(duì)DV算法和路由器生成路由表的工作過(guò)程有了更深入的理解。讓我不再對(duì)網(wǎng)絡(luò)課覺得恐懼。import java.util.Scanner;public class DV public static Router R=new Router20;public static int MAX=10000;public static void main(String args) /

3、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;i<20;i+)Ri=new Router();int cost;for(int i=0;i<20;i+)Ri.costi=0;Ri.nexthopi=i;Ri.neighbouri=true;for(int j=i+1;j<num;j+)System.out.print

4、("Input the cost from "+i+" to "+j+": ");cost=s.nextInt();if(cost<MAX)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;i<num;i+)boolean f=Ri.changeAll(R);if(f=true)fla

5、g=true;for(int i=0;i<num;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;i<20;i+)this.neighbouri=false;this.costi=10000;this.nexthopi=i;public bool

6、ean change(Router r,int k)boolean flag=false;for(int i=0;i<20;i+)if(this.costi>this.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;i<20;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.println("dest cost nexthop");fo