文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 截断二进制指数退避算法C++
侵权投诉

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

计算机网络课程课外作业之一,个人原创。

截断二进制指数退避算法的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);

第1页

你可能喜欢

热门文档

相关文档

  • 截断二进制指数退避算法

    截断二进制指数退避算法_工学_高等教育_教育专区。专业的c++编程。截断二进制指数退避算法的 C++实现根据书本中对截断二进制指数退避的定义,编写如下 C++代码实现,...

  • 二进制指数退避算法

    二进制指数退避算法_计算机硬件及网络_IT/计算机_专业资料。今日推荐 ... 截断二进制指数退避算法... 3页 1下载券 二进制算法论 9页 免费...

  • 【论文】一种时效性约束的二进制指数退避算法

    一种时效性约束的二进制指数退避算法_专业资料。针对IEEE 802.11标准中二进制... 动态截断二进制指数后退... 13人阅读 4页 3.00 时隙ALOHA二进制指数回...

  • CSMACD 及其二进制指数退避算法

    如果传输失败超过一次,将采用退避指数增长时间的方法(退避的时间通过截断二进制 指数退避 算法(truncated binary exponential backoff)来实现)。(摘自维基百科) 二、...

  • 一种时效性约束的二进制指数退避算法_王叶群

    一种时效性约束的二进制指数退避算法_王叶群_信息与通信_工程科技_专业资料。... 动态截断二进制指数后退... 暂无评价 4页 3.00 一种二进制数字指纹编码...

  • 冲突退避算法的实现

    冲突退避算法的实现 实验报告 1.实验内容 实验内容在 CSMA/CD 协议中, 一旦... 截断二进制指数退避算法... 3页 1下载券 深入理解Linux内存映射机... 49页...

  • 第四章作业参考答案

    截断二进制指数退避算法 – 让发生碰撞的站在停止发送数据后,不是立即再发送...C 不知道; C 发送信息给 B,A 不知道 A 发送信给 B 时,C 也发信息给 ...

  • 计算机网络原理习题答案

    答: (1)C=W* log2(1+S/N) 35000=3100* log2(1+S/N) 35000+35000*...于是按截断二进制指数退避算法进行重 传。重传次数记为 i,i=1,2,3,…。试...

  • 计算机网络课程设计

    遇到碰 撞只能停止发送, 然后用截断二进制指数退避算法来得到时延,时延过后继续侦 听。 3.3 课程设计开发环境硬件环境:PC 微机 软件环境:Window 7 Microsoft ...

  • 2011试题解析

    答案:(:(1 答案:(1)C 答案:(2 答案:(2)D :( 答案:(3 答案:(3)C ...若冲突发生, 则发生冲突的站点按照截断二进制指数退避算法 延迟一段时间后,再试...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email