java实现基于距离向量算法 路由协议

算法就不多说了，该程序实现的功能：首先你要将网络结构转化成邻接矩阵，每个路由器对应一行，若路由器m与网络n直接相连，则m行n列为1，否则为0

该程序的路由器和网络都从0开始编号

首先创建Table类，代表路由器的路由表

public class Table {
	
	public int hostId;//哪个路由器的路由表
	public int netId;//目的网络的id
	
	 int distance;
	public int nextJumpId;//下一跳路由器id
}

路由器类Router：

import java.util.ArrayList;
import java.util.List;
import java.util.jar.Attributes.Name;

import javax.swing.text.html.HTMLDocument.Iterator;


public class Router {
	public int id;
	public List<Table> tableList;
	
	public Router(){
		tableList=new ArrayList<Table>();
	}
	
	public void printTable(){
		System.out.println("------------routTable of No "+id+"router is------------------");
		for (Table table : tableList) {
			System.out.println(table.hostId+" "+table.netId+"  "+table.distance+"  "+table.nextJumpId);
		}
	}
	public boolean isNearby(Router router){
		List<Table> tablesOther= router.tableList;
		for (Table table : tablesOther) {
			for (Table table2 : tableList) {
				if ((table.netId==table2.netId)&&(table.distance==1)&&(table2.distance==1)&&(table.hostId!=table2.hostId)) {
					return true;//判断相邻的条件：两个路由器，对于相同的网络，都直接相连（距离为1）
				}
			}
		}
		return false;
		
	}
	public void init(int[][]near){//初始化问题：输入邻接矩阵，对每一个路由器，循环感知相连的网络
		tableList=new ArrayList<Table>();
		for (int i=0;i< near[id].length;i++)//对矩阵的第id行做循环,注意net编号是从0开始的
		{
			if (near[id][i]==1) {//id路由器和i号网络相连
				Table temptTable=new Table();
				temptTable.hostId=id;
				temptTable.netId=i;
				temptTable.distance=1;
				temptTable.nextJumpId=-1;//下一跳id为-1，表示直接交付
				
				tableList.add(temptTable);
			}
		}
	}
	
	public void send(Router router){//向指定路由器发送table,假设已知道二者相连
		
		router.update(tableList);//直接让对方更新自己的表就行了
	}
	
	public void update(List <Table> newList){
		java.util.Iterator<Table > iterator1= newList.iterator();
		
		
		while(iterator1.hasNext()) {//对于对方每一项，检查自己所有项
			Table table1= iterator1.next();//取出对方项
			List<Table>tempTableList=new ArrayList<Table>();//临时表，存储新增的项目
			int flag=0;//标志变量，记录是否找到相同目的地址的项
			java.util.Iterator<Table> iterator2=tableList.iterator();
			while (iterator2.hasNext()) {
				Table table2 = (Table) iterator2.next();//
				
			
			
				if (table2.netId==table1.netId) {
					flag=1;
					if (table2.nextJumpId==table1.hostId) {
						table2.distance=table1.distance+1;
					}
					else {
						if (table2.distance>table1.distance+1) {
							//table2.hostId=id;
							//table2.netId=table1.netId;
							table2.nextJumpId=table1.hostId;
							table2.distance=table1.distance+1;
						}
					}
				}
				
				
			}
			//自己的表遍历完了，如果flag还是0，才说明表中没有该项目
			if (flag==0) {
				flag=1;
				Table tempTable=new Table();
				tempTable.hostId=id;
				tempTable.netId=table1.netId;
				tempTable.nextJumpId=table1.hostId;
				tempTable.distance=table1.distance+1;
				
				tableList.add(tempTable);
			}

		}
		//打印当前路由表
		printTable();
	}
}

Main函数：

import java.util.*;

public class M {
	
	public static void main(String[] args){
		System.out.println("请输入网络的个数");
		Scanner scanner=new Scanner(System.in);
		int netCount= scanner.nextInt();
		System.out.println("请输入路由器个数");
		Scanner scanner2 =new Scanner(System.in);
		int routerCount=scanner2.nextInt();
	
		
	
		Router []routerList=new Router[netCount];
		int [][] Matrix=new int[routerCount][netCount];
		
		
		
		System.out.println("请输入"+routerCount+"行"+netCount+"列的链接矩阵,行代表路由器序号，列代表网络序号，输入quit结束");
		
		
		 Scanner sc=new Scanner(System.in);
		 
		 
		 //建立一个可变型的StringBuffer，记录用户输入的字符
		 StringBuffer sb=new StringBuffer(sc.nextLine());
		 
		 
		 
		 int i=0;
		 while(!(("quit").equals(sb.toString().trim())))//判定是否为约定的终止输入字符串
		 {
		  //StringBuffer转化为String数组
		  String[] ss=sb.toString().split(" ");
		  for(int j=0;j<5;j++){
		   Matrix[i][j]=Integer.parseInt(ss[j]); 
		  }
		  i++;
		  sb.setLength(0);
		  sb.append(sc.nextLine());
		 }
		 
		 //得到了m*n的矩阵matrix
		 //根据链接矩阵初始化路由器
		 scanner.close();
		 scanner2.close();
		 sc.close();
		 for (int j = 0; j < Matrix.length; j++) {
			routerList[j]=new Router();
			routerList[j].id=j;
			routerList[j].init(Matrix);
		}
		 
		
		 while(true){
		 for (int j1 = 0; j1 < Matrix.length; j1++) {
				for (int j2 = 0; j2 < Matrix.length; j2++) {
					if (routerList[j2].isNearby(routerList[j1])) {
						routerList[j2].send(routerList[j1]);
						try {
							Thread.sleep(1000);
						} catch (InterruptedException e) {
							// TODO Auto-generated catch block
							e.printStackTrace();
						}
					}
				}
				
			}
		 }
		 
	}
}

水平有限，欢迎指正

如有帮助，请不吝点赞