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

文档介绍：截断二进制指数退避算法的 C++实现
根据书本中对截断二进制指数退避的定义，编写如下 C++代码实现，以显示其原理。运行时可自主设定传送时发生
碰撞的概率，从而模拟特定网络环境。
程序会自动判断是否发生碰撞，记录重传次数，在重传前计算随机退避等待的时间。当重传 16 次仍未成功以及传
送成功时都会有相应提示，并显示传送成功时重传的总次数。
程序涉及 srand(seed) 和 sand() 库函数用来取随机数， 并用系统时间中的毫秒值 作为 srand(seed) 函数中的 seed 。
具体代码如下：
#include<iostream> #include<> #include<ctime> using namespace std;
#define CONTENTION_PERIOD // 以太网中争用期时间 2T (单位为微秒)
int GetRand(int min, int max) // 得到 min 至U max之间的一个随机数
{
SYSTEMTIME t;
GetSystemTime(&t); // 取系统时间，格林威治时间
srand();
int r=rand()%(max-min+1)+min;
return r;
}
int TwoPowerK(int k) // 二的 k 次幂
{
int a=2;
int f=1;
while(k--)
{
f*=a;
}
return f;
}
int Resend(int i) // 第 i 次重传操作，计算重传退避时间，等待后重传
// (具休实现未定义，仅用于演示，显示退避时间 )
{
int r,MAX;
double BackTime;
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;
return 0;
}
void main()
{
cout<<"*** 截断二进制退避指数算法演示 ***"<<endl;
int k=0; // 用以表示重传的次数
int p; // 用于自己设置发生碰撞的概率
cout<<"每次传送发生碰撞的概率为 P%,请输入p的值(范围为0到100之间的整数)
cin>>p;
cout<<endl;
while(1)
{ if(GetRand(1,100)<=p) // 如果发生碰撞