路由分组转发算法

 路由分组转发算法就不多介绍了。这里主要讲一下自己的简单实现过程。

 

本程序只写到了一般路由器，

没有加特定主机路由和默认路由。

没有实现IP与MAC的转换

 

接收IP数据包，用输入IP的方式代替。

用打印字符串形式说明路由将把消息发向哪里。

功能比较简单。

 

 

 

 

 

流程图：

 

 

 

import java.util.Scanner;public class Main {public static void main(String[] args) {IPAdress h1=new IPAdress();//接收到一个IP数据包h1.input();//用输入来模拟得到目的IP地址RoutingTable routing=new RoutingTable();//打开路由表routing.match(h1);//进行路由表匹配}}

 

 

 

/** * 地址*/class Adress{int part1,part2,part3,part4;String IP;//地址的字符串格式/** * 将IP字符串转换为数字格式存储 * */public void setIP(){IP=String.valueOf(part1)+"."+String.valueOf(part2)+"."+String.valueOf(part3)+"."+String.valueOf(part4);}/** * 将IP数字转换为字符串格式存储 * */public void resetIP(){String[] strings=IP.split("\\.");part1=Integer.parseInt(strings[0]);part2=Integer.parseInt(strings[1]);part3=Integer.parseInt(strings[2]);part4=Integer.parseInt(strings[3]);}public void set(String IP){this.IP=IP;}/** * 检查两个地址是否相同 * */public boolean equals(Adress b) {return IP.equals(b.IP);}public String toString(){return IP;}}

 

 

 

class IPAdress extends Adress{/** * 输入目的IP地址 * */public void input(){System.out.println("请输入IP地址");Scanner scanner=new Scanner(System.in);IP=scanner.next();//IP="128.30.33.138";String[] strings=IP.split("\\.");part1=Integer.parseInt(strings[0]);part2=Integer.parseInt(strings[1]);part3=Integer.parseInt(strings[2]);part4=Integer.parseInt(strings[3]);}}

 

 

 

/** * 路由表 * */class RoutingTable{Tuple[] tuples=new Tuple[3];public RoutingTable() {tuples[0]=new Tuple();tuples[1]=new Tuple();tuples[2]=new Tuple();tuples[0].DEST.set("128.30.33.0");tuples[0].SUBNET.set("255.255.255.128");tuples[0].NEXT="直接交付";tuples[1].DEST.set("128.30.33.128");tuples[1].SUBNET.set("255.255.255.128");tuples[1].NEXT="接口1";tuples[2].DEST.set("128.30.36.0");tuples[2].SUBNET.set("255.255.255.0");tuples[2].NEXT="R2";}/** * 对路由表中的各元组子网掩码与目标地址相与 * 然后和目的网络地址比较 * */public int AND(IPAdress IP){Adress result = new Adress();//按位与后的结果for(int i=0;i<3;i++){Adress SUB=tuples[i].SUBNET;SUB.resetIP();//按位与操作result.part1=IP.part1&SUB.part1;result.part2=IP.part2&SUB.part2;result.part3=IP.part3&SUB.part3;result.part4=IP.part4&SUB.part4;result.setIP();//设置字符串IPSystem.out.println("检查匹配中："+result+"--"+tuples[i].DEST);if(result.equals(tuples[i].DEST)){return i;}}return -1;}/** * 将IP与子网掩码按位相与后 和目的网络地址比较 * */public void match(IPAdress h1) {int temp=AND(h1);switch (temp) {case 0:System.out.println(tuples[temp].NEXT);break;case 1:System.out.println(tuples[temp].NEXT);break;case 2:System.out.println(tuples[temp].NEXT);break;default:System.out.println("转发分组错误");break;}}class Tuple{//一条记录 一个元组Adress DEST;//目的网络地址Adress SUBNET;//子网掩码String NEXT;//下一跳public Tuple() {DEST=new Adress();SUBNET=new Adress();}}}

 

运行结果截图：