截断二进制指数退避算法.doc

《截断二进制指数退避算法.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、截断二进制指数退避算法的C++实现根据书本中对截断二进制指数退避的定义，编写如下C++代码实现，以显示其原理。运行时可自主设定传送时发生碰撞的概率，从而模拟特定网络环境。程序会自动判断是否发生碰撞，记录重传次数，在重传前计算随机退避等待的时间。当重传16次仍未成功以及传送成功时都会有相应提示，并显示传送成功时重传的总次数。程序涉及srand(seed)和sand()库函数用来取随机数，并用系统时间中的毫秒值t.wMilliseconds作为srand(seed)函数中的seed。具体代码如下：#include#include#includ

2、eusingnamespacestd;#defineCONTENTION_PERIOD51.20//以太网中争用期时间2T（单位为微秒）intGetRand(intmin,intmax)//得到min到max之间的一个随机数{SYSTEMTIMEt;GetSystemTime(&t);//取系统时间，格林威治时间srand(t.wMilliseconds);intr=rand()%(max-min+1)+min;returnr;}intTwoPowerK(intk)//二的k次幂{inta=2;intf=1;while(k--){f*=a;}returnf;}int

3、Resend(inti)//第i次重传操作，计算重传退避时间，等待后重传//（具休实现未定义，仅用于演示，显示退避时间){intr,MAX;doubleBackTime;cout<<"开始退避操作！"<10){cout<<"重传次数超过10，从10截止。"<

4、PERIOD;cout<<"退避时间为:"<<"51.2*"<>p;cout<

5、1,100)<=p)//如果发生碰撞，其概率为p%{k++;if(k<=16)//最大重传送次数为16{cout<<"***发生碰撞!"<<"准备进行第"<16){cout<<"重传16次仍未成功，丢弃本帧，向高层报告！"<p)//如果没有发生碰撞，其概率为1-p%{cout<<"本次未发生碰撞，传送成功！！共重传"<