📜  门|门 IT 2007 |第 60 题

📅  最后修改于: 2021-09-26 03:14:13             🧑  作者: Mango

让我们考虑分组的统计时分复用。源的数量为10个。在一个时间单位内,一个源发送一个1000比特的数据包。前20个时间单位发送数据的源数为6, 9, 3, 7, 2, 2, 2, 3, 4, 6, 1, 10, 7, 5, 8, 3, 6, 2, 9 , 分别为 5。多路复用器的输出容量为每时间单位 5000 位。那么给定时间段内每个时间单位的平均积压数据包数为
(一) 5
(乙) 4.45
(三) 3.45
(四) 0答案:(乙)
解释:

多路复用器的容量为每单位时间 5000 位。这意味着每单位时间有 5 个数据包,因为每个源在单位时间内传输一个 1000 位的数据包。

如果传输的数据包数量大于 5,则额外的数据包会被积压。这个数字被添加到下一个数字,并计算进一步的积压。

Number of packets (+backlog from previous) Backlog
6 1
9+1 5
3+5 3
7+3 5
2+5 2
2+2 0
2 0
3 0
4 0
6 1
1+1 0
10 5
7+5 7
5+7 7
8+7 10
3+10 8
6+8 9
2+9 6
9+6 10
5+10 10
Total Backlog 89

积压数据包的平均数量 = 89/20 = 4.45

此解决方案由Kriti Kushwaha贡献。这个问题的测验