[發明專利]一種基于報文緩存的網絡限速方法及裝置

有效

• 申請號: 201210419277.9
• 申請日: 2012-10-26
• 公開（公告）號: CN102882809A
• 公開（公告）日: 2013-01-16
• 發明（設計）人: 劉彥靜
• 申請（專利權）人: 杭州迪普科技有限公司
• 主分類號: H04L12/861
• 分類號: H04L12/861
• 代理公司: 北京博思佳知識產權代理有限公司 11415
• 代理人: 林祥

1.一種基于報文緩存的網絡限速方法，其特征在于，包括步驟：

A、根據網絡限定速率值V和已發送的第N-1個報文的長度L_N-1，計算第N個報文的可發送時刻T_N=T_(N-1)S+L_N-1/V，其中N為大于1的自然數;T_NS表示第N個報文的發送時刻，其中第一個報文的發送時刻T₁為系統賦予的初始值；

B、如果第N個報文的到達時刻T_NA大于等于所述的可發送時刻T_N，則發送該報文，返回步驟A處理第N+1個報文；

C、如果第N+M（M為大于等于0的整數）個報文的到達時刻T_（N+M）A小于所述可發送時刻T_N，則將該第N+M個報文緩存，并在T_N時刻到達時，發送第N個報文并返回步驟A處理第N+1個報文。

2.根據權利要求1所述的方法，其特征在于，當第N+Q（Q為大于等于1的自然數）個報文的到達時間T_（N+M）A大于可發送時刻T_N時，緩存新報文并觸發緩存隊列中第一個報文輸出。

3.根據權利要求2所述的方法，其特征在于，所述方法還包括：

D、在計算出T_N時刷新定時器的定時時間，所述定時時間為L_N-1/V，并在定時器超時時確定所述T_N時刻到達。

4.根據權利要求3所述的方法，其特征在于，其中步驟C所述將報文緩存具體包括：將該報文的緩存地址保存在內存中，其中保存該緩存地址的內存地址與所述定時時間對應；所述從緩存中讀取第N個報文包括：根據定時時間對內存尋址并從內存中獲得緩存地址，然后讀取緩存地址中保存的第N個報文。

5.根據權利要求4所述的方法，其特征在于，所述緩存隊列對應到具有交互性的應用，其中不同的應用對應于不同的緩存隊列，或者所述緩存隊列對應到不同用戶的特定應用。

6.一種基于報文緩存的網絡限速裝置，其特征在于，包括：

計時單元，用于根據網絡限定速率值V和已發送的第N-1個報文的長度L_N-1，計算第N個報文的可發送時刻T_N=T_(N-1)S+L_N-1/V，N為大于1的自然數;T_NS表示第N個報文的發送時刻，其中第一個報文的發送時刻T₁為系統賦予的初始值；

報文收發單元，用于在第N個報文的到達時刻T_NA大于等于所述的發送時刻T_N時發送該報文，返回計時單元處理第N+1個報文；

報文收發單元，進一步用于在第N+M（M為大于等于0的整數）個報文的到達時刻T_（N+M）A小于所述可發送時刻T_N時，將該第N+M個報文緩存，并在T_N時刻到達時發送第N個報文，返回計時單元處理第N+1個報文。

7.根據權利要求6所述的裝置，其特征在于，所述報文收發單元進一步用于在第N+Q（Q為大于等于1的自然數）個報文的到達時間T_（N+M）A大于可發送時刻T_N時，緩存新報文并觸發緩存隊列中第一個報文輸出。

8.根據權利要求7所述的裝置，其特征在于，所述計時單元進一步用于：在計算出T_N時刷新定時器的定時時間，所述定時時間為L_N-1/V，并在定時器超時時確定所述T_N時刻到達。

9.根據權利要求8所述的裝置，其特征在于，報文收發單元進一步用于在將報文緩存到緩存中的時候，將該報文的緩存地址保存在內存中，其中保存該緩存地址的內存地址與所述定時時間對應；從緩存中讀取第N個報文時根據定時時間對內存尋址并從內存中獲得緩存地址，然后讀取緩存地址中保存的第N個報文。

10.根據權利要求9所述的裝置，其特征在于，所述緩存隊列對應到具有交互性的應用，不同的應用對應于不同的緩存隊列，或者所述緩存隊列對應到不同用戶的特定應用。