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

截断二进制指数退避算法的C++实现根据书本中对截断二进制指数退避的定义,编写如下C++代码实现,以显示其原理。运行时可自主设定传送时发生碰撞的概率,从而模拟特定网络环境。程序会自动判断是否发生碰撞,记录重传次数,在重传前计算随机退避等待的时间。当重传16次仍未成功以及传送成功时都会有相应提示,并显示传送成功时重传的总次数。程序涉及srand(seed)和sand()库函数用来取随机数,(seed)函数中的seed。具体代码如下:#include<iostream>#include<>#include<ctime>usingnamespacestd;#//以太网中争用期时间2T(单位为微秒)intGetRand(intmin,intmax) //得到min到max之间的一个随机数{SYSTEMTIMEt;GetSystemTime(&t);//取系统时间,格林威治时间srand();intr=rand()%(max-min+1)+min;returnr;}intTwoPowerK(intk)//二的k次幂{inta=2;intf=1;while(k--){f*=a;}returnf;}intResend(inti)//第i次重传操作,计算重传退避时间,等待后重传//(具休实现未定义,仅用于演示,显示退避时间){intr,MAX;doubleBackTime;cout<<"开始退避操作!"<<endl;if(i<=10)MAX=TwoPowerK(i)-1;if(i>10){cout<<"重传次数超过10,从10截止。"<<endl;MAX=TwoPowerK(10)-1;}cout<<"随机数范围:"<<"0到"<<MAX<<endl;r=GetRand(0,MAX);cout<<"得到的随机数r为:"<<r<<endl;BackTime=r*CONTENTION_PERIOD;cout<<"退避时间为:"<<"*"<<r<<"="<<BackTime<<"微秒"<<endl;Sleep(200);//暂停200毫秒cout<<"退避完成,开始重传!"<<endl;cout<<endl;return0