计算机网络GBN和路由算法实验报告

计算机网络实验报告

----GBN和路由算法

姓名：房皓学号：13410801 教师：尹辉

GBN模拟实验

1.实验目的

运用java编程语言实现基于Go-Back-N的可靠数据传输软件。

2.实验意义

通过本实验，使学生能够对可靠数据传输原理有进一步的理解和掌握。

3.实验背景

Go-Back-N的有限状态机模型表示如下图所示：

(a)

(b)

图为Go-Back-N的有限状态机模型（a）发送端(b)接受端

4.实验步骤

（1）选择java编程语言编程实现基于Go-Back-N的可靠数据传输软件。

（2）在实际网络环境或模拟不可靠网络环境中测试和验证自己的可靠数据传输软件。

5.实验环境

（1）实验语言：JAVA

（2）实验平台：Eclipse

（3）引用库函数：随机（Random）库、计时库（Timer）6.类概览与描述

（1）Sender类：继承于Thread（线程）类，模拟发送方的一切功能，主要功能函数有：

A．Public void run()——启动函数，标识开始发送数

据包

B．Sender()——构造函数，分配并初始化窗口值

C．Public void getack(in tack)——ACK接收函数，接

收接收方返回的ACK并进行验证是否为期待的

ACK值（若不是，则重发）

D．Public void time()——定时器函数，初始化定时，计时并记录超时与否的状态

（2）Receiver类：继承于Thread（线程）类，模拟接收方的一切功能，主要功能函数有：

A．Public void run()——启动函数，标识开始等待并接收数据包

B．Void Receive(int data,Sender s)——数据包接收函数，功能强大！主要包括：接收数据包，验证

数据包，判断与丢弃数据包，发送ack等

（3）Timers类：继承于TimerTask（计时器）类，具有自定义定时与超时提醒的功能，主要功能函数有：

A．Public void run()——启动函数，标识开始计时（这里预设的是2秒的时间），超时后提醒并且停止

计时器

B．Public Timers()——构造函数，清0计时器，等待下一次启动

（4）GBN类：继承于Thread（线程）类，是主函数类，具有本程序的核心功能，这里先作一部分简单介绍，主

要函数功能有：

A．Static void senddelay(int x) throws

InterruptedExceptionPublic Timers()——随机延

迟函数，模拟数据包发送传输过程中的随机延

迟，常用延迟值分别为：300ms, 750ms, 1200ms,

3000ms等

B．Public static void main(String[] args) throws

IOException, InterruptedException()——主函数，

功能强大，主要包含以下几大方面：

①开启发送端与接收端（包括计时器）

②超时或者ACK不匹配等情况导致的发送方

重新发送数据包

③（第一次）发送当前窗口内的数据包

④随机函数模拟数据包发送过程中的丢包

情况

⑤实时更新与显示当前窗口内的数据包情

况

⑥统计每一个数据包被发送过的次数（含重

发）并最终显示出来

C. static void OutputWindow(Sender s) ——输出

当前窗口状态函数。

7.代码展示与描述

（一）Sender类

import java.util.Timer;

public class Sender extends Thread{

public int windowsize=4; //发送方窗口长度设为3

public String[] data={"data1","data2","data3",

"data4","data5","data6","data7"}; //模拟七个数据包

public int sign[]={0,1,2,3,4,5,6}; //为7个数据包标号

public int localack=-1; //保存最近收到的ACK

public Timers litime=null; //定时器（这里定为2秒）

public int switches=0; //超时标志，1为超时

public int windowsign[]; //当前窗口内待发的数据分组的序号

public int acksign[]={1,1,1,1,1,1,1}; //为0表示收到正确ACK，为1表示收

到错误的ACK，必须重发！

public int sent[]={1,1,1,1,1,1,1};//发送标记，1未发送，0已发送

public int acknowledged[]={1,1,1,1,1,1,1};//接收标记，1未接收，0已接收

public Sender(){

windowsign=new int[windowsize]; //给窗口分配指定大小的空间

for(int i=0;i

windowsign[i]=sign[i]; //窗口初始化时存放前3个序号

}

public void run(){

System.out.println("发送方：现在开始发送分组数据！");

}

public void getack(int ack){

System.out.println("发送方：收到了ACK，序号为"+ack+"，现在开始确认！

");

if(ack!=localack+1){

System.out.println("发送方：经验证，这不是发送方正期待的ACK，即

将重发序号为"+(localack+1)+"的数据分组！");

//acksign[localack+1]=1;

}

else{

localack=ack; //表示正确确认了ACK

acksign[localack]=0;

}

}

public void time(){

switches=0; //标志初始化为0

litime=new Timers();

Timer limit=new Timer();

limit.schedule(litime, 0,100);

}

}

（二）Receiver类

import java.util.Random;

public class Receiver extends Thread{

public int lastdata=-1;