以太网上只有两个站,它们同时发送数据,产生了碰撞。于是按截断二进制指数退避算法进行重传。重传次数记为i,i=1,2,3,··· 。试计算第1次重传失败的概率、第2次重传失败的概率、第3次重传失败的概率,以及一个站成功发送数据之前的平均重传次数I。
时间: 2023-05-31 16:07:53 浏览: 244
第1次重传失败的概率为p(1-f)^0,其中p表示碰撞概率,f表示发送端等待时间的随机因素,此处假设f=0,即发送端立即进行重传,故第1次重传失败的概率为p。
第2次重传失败的概率为p(1-f)^1,即第1次重传发生碰撞,产生第2次重传时仍然会有一定概率发生碰撞,此时重传次数为2,故第2次重传失败的概率为p(1-p)(1-f)^1。
第3次重传失败的概率为p(1-f)^2,即前两次重传都发生了碰撞,产生第3次重传时仍然会有一定概率发生碰撞,此时重传次数为3,故第3次重传失败的概率为p(1-p)^2(1-f)^2。
平均重传次数I可以用以下公式计算:I = Σ(pi * i),其中i为重传次数,pi为重传i次的概率,当i无穷大时,I趋向于1/(1-p)。
综上所述,第1次重传失败的概率为p,第2次重传失败的概率为p(1-p)(1-f)^1,第3次重传失败的概率为p(1-p)^2(1-f)^2,平均重传次数为1/(1-p)。
相关问题
有10个站连接到以太网上。试计算一下三种情况下每一个站所能得到的带宽。
情况一:10个站都在同时传输数据,每个站所能得到的带宽为总带宽的1/10。
情况二:只有一个站在传输数据,此时该站所能得到的带宽为总带宽。
情况三:多个站在同时传输数据,此时每个站所能得到的带宽取决于各站所传输数据的大小和优先级。如果各站传输数据的大小和优先级相同,则每个站所能得到的带宽为总带宽除以同时传输数据的站数。
以太坊中有哪些树?它们使用什么数据结构?
感谢您的提问。以太坊中主要使用了Merkle Patricia树和默克尔树。Merkle Patricia树是由以太坊共识机制所采用的存储数据库,采用了前缀树和默克尔树的结合,可以有效地支持高效的提交、验证和查询。默克尔树则是一种二叉树,用于检验块的数据是否正确。以上是我的回答,如果有不准确的地方请指正。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)