试说明分组转发的算法_路由分组转发算法 | 学步园

路由分组转发

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

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

没有实现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();//设置字符串IP

System.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();

}

}

}

运行结果截图：