跳窗算法

基本思想

跳窗(Jumping Window)算法的基本思想是限制在視窗時間

跳窗算法

T內進入網路的信元數量m。它將時間劃分為一個個連續的固定長度的時間間隔T作為時間視窗，網路在一個時間視窗內最多只能接受m個信元，其餘信元被丟棄或被打上違約標誌。因此，實際進入網路的信元流量不超過m/T。在m = 1, T = 1/a時，跳窗算法就是漏桶算法，這裡a是漏桶中信元的流出速率。

注意問題

跳窗算法的關鍵是選取m和T。選取時，

跳窗算法

應注意以下問題:
1.T如果太大，會使控制的實時性降低，導致漏判。
2 T如果太小，會對履約的信元進行錯判。例如，對於周期性信息源，T小於一個周期便會出現錯判。
3.m/T不能小於業務的平均信元速率，否則，業務無法被正常傳遞。