请输入您要查询的百科知识:

 

词条 跳窗算法
释义

跳窗(Jumping Window)算法的基本思想是限制在窗口时间T内进入网络的信元数量m。它将时间划分为一个个连续的固定长度的时间间隔T作为时间窗口,网络在一个时间窗口内最多只能接受m个信元,其余信元被丢弃或被打上违约标志。因此,实际进入网络的信元流量不超过m/T。在m = 1, T = 1/a时,跳窗算法就是漏桶算法,这里a是漏桶中信元的流出速率。

跳窗算法的关键是选取m和T。选取时,应注意以下问题:

1.T如果太大,会使控制的实时性降低,导致漏判。

2 T如果太小,会对履约的信元进行错判。例如,对于周期性信息源,T小于一个周期便会出现错判。

3.m/T不能小于业务的平均信元速率,否则,业务无法被正常传递。

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2024/12/23 13:56:47