Question

一道计算机网络计算题

以太网上只有两个站，它们同时发送数据，产生了碰撞。于是按截断二进制指数退避算法进行重传。重传次数记为i，i=1，2，3,…..。试计算一个站成功发送数据之前的平均重传次数I。

答案是1.637
现在需要的是计算过程 在线等
你说的书上都有 现在我只要那个算出答案的式子……

Answer 1

我虽然不会，但是，我可以帮你做个分析，根据题目，同时发送数据，产生了碰撞，这是很常见的冲突解决方法很多，现在用的是截断二进制指数退避算法，好接下来，就得研究这种算法的规则：

在CSMA/CD协议中，一旦检测到冲突，为降低再冲突的概率，需要等待一个随机时间，然后再使用CSMA方法试图传输。为了保证这种退避维持稳定，采用了二进制指数退避算法的技术，其算法过程如下：
1. 将冲突发生后的时间划分为长度为2t的时隙
2. 发生第一次冲突后，各个站点等待0或1个时隙在开始重传
3. 发生第二次冲突后，各个站点随机地选择等待0，1，2或3个时隙在开始重传 4. 第i次冲突后，在0至2的i次方减一间随机地选择一个等待的时隙数，在开始重传
5. 10次冲突后，选择等待的时隙数固定在0至1023（2的10次方减一）间 6. 16次冲突后，发送失败，报告上层。
然后看题目的要求，试计算一个站成功发送数据之前的平均重传次数I。
这里有一个前提是2个 站的以太网。现在算一次的概率，有0.5，2次的概率是0.5*（1-1/2），3次是0.5*1/2*（1-1/4），4次，就是0.5*1/2*1/4*（1-1/8）一直到10次，以后全是0.5*1/2...(1-1/2(9次方))。。。直到16次完成了。失败，现在求平均值，可以得到平均次数就是，我没有去算，必须做估算，呵呵，思路就是这样

我不是计算器，现在就剩下做加法了1*0.5+2*（概率）+3*（概率）+...你连所有次数的概率都知道了，求平均次数，那还不会呀，我记得好像学高中数学的时候就有了

Answer 2

子网从主机地址借3位,划分出的子网数量为2^3=8个子网,每个子网256/8-2=30个主机地址.

Answer 3

子网224，那256-224＝32
等于2的5次方，可以分为五个子网，每个子网有30台主机
我是业余的不会写过程，，找专科来写吧