词条 | 跳窗算法 |
释义 | 跳窗(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条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。