没有合适的资源?快使用搜索试试~ 我知道了~
截断二进制指数退避算法C++.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 127 浏览量
2022-05-06
19:22:27
上传
评论 2
收藏 581KB DOC 举报
温馨提示
试读
3页
截断二进制指数退避算法C++.doc
资源推荐
资源详情
资源评论
截断二进制指数退避算法的 C++实现
根据书本中对截断二进制指数退避的定义,编写如下 C++代码实现,以显示其原理。运行时可自主设定传送时发
生碰撞的概率,从而模拟特定网络环境。
程序会自动判断是否发生碰撞,记录重传次数,在重传前计算随机退避等待的时间。当重传 16 次仍未成功以及
传送成功时都会有相应提示,并显示传送成功时重传的总次数。
程序涉及 srand(seed)和 sand()库函数用来取随机数,并用系统时间中的毫秒值 t.wMilliseconds 作为
srand(seed)函数中的 seed。
具体代码如下:
#include<iostream>
#include<windows.h>
#include<ctime>
using namespace std;
#define CONTENTION_PERIOD 51.20 //以太网中争用期时间 2T(单位为微秒)
int GetRand(int min, int max) //得到 min 到 max 之间的一个随机数
{
SYSTEMTIME t;
GetSystemTime(&t); //取系统时间,格林威治时间
srand(t.wMilliseconds);
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;
1
资源评论
老帽爬新坡
- 粉丝: 79
- 资源: 2万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功