跳窗算法

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

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

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

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

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