跳窗(Jumping Window)算法的基本思想是限制在視窗時間T內進入網路的信元數量m。它將時間劃分為一個個連續的固定長度的時間間隔T作為時間視窗,網路在一個時間視窗內最多只能接受m個信元,其餘信元被丟棄或被打上違約標誌。因此,實際進入網路的信元流量不超過m/T。在m = 1, T = 1/a時,跳窗算法就是漏桶算法,這裡a是漏桶中信元的流出速率。
跳窗算法的關鍵是選取m和T。選取時,應注意以下問題:
1.T如果太大,會使控制的實時性降低,導致漏判。
2 T如果太小,會對履約的信元進行錯判。例如,對於周期性信息源,T小於一個周期便會出現錯判。
3.m/T不能小於業務的平均信元速率,否則,業務無法被正常傳遞。