[發明專利]分組傳送網隊列調度方法和裝置有效
| 申請號： | 201110361158.8 | 申請日： | 2011-11-15 |
| 公開（公告）號： | CN103107955A | 公開（公告）日： | 2013-05-15 |
| 發明（設計）人： | 程偉強;王磊;李晗;王敏學 | 申請（專利權）人： | 中國移動通信集團公司 |
| 主分類號： | H04L12/875 | 分類號： | H04L12/875 |
| 代理公司： | 北京英賽嘉華知識產權代理有限責任公司 11204 | 代理人： | 余朦;王艷春 |
| 地址： | 100032 *** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 分組 傳送 隊列 調度 方法 裝置 | ||
1.分組傳送網隊列調度方法，包括：
根據每個隊列中各數據包的已等待時間總和、發送需時總和、以及數據包個數，計算各隊列的平均統計時延；以及
選擇平均統計時延最大的隊列中最前面的數據包進行發送。
2.如權利要求1所述的方法，其中，若特定隊列包含至少一個數據包，則該特定隊列的平均統計時延為該特定隊列中各數據包的已等待時間總和與發送需時總和之和與數據包個數之比；若特定隊列為空，則該特定隊列的平均統計時延為0。
3.如權利要求1或2所述的方法，進一步包括：
記錄進入隊列的每個數據包的包長和入隊時間，
其中，隊列中特定數據包的已等待時間為系統當前時間與該特定數據包的入隊時間之差，特定隊列中各數據包的發送需時總和為該特定隊列中各數據包的包長之和與數據包出隊速率之比。
4.分組傳送網隊列調度裝置，包括：
計算模塊，根據每個隊列中各數據包的已等待時間總和、發送需時總和、以及數據包個數，計算各隊列的平均統計時延；以及
調度處理模塊，選擇平均統計時延最大的隊列中最前面的數據包進行發送。
5.如權利要求4所述的裝置，其中，若特定隊列包含至少一個數據包，則該特定隊列的平均統計時延為該特定隊列中各數據包的已等待時間總和與發送需時總和之和與數據包個數之比；若特定隊列為空，則該特定隊列的平均統計時延為0。
6.如權利要求4或5所述的裝置，進一步包括：
記錄模塊，記錄進入隊列的每個數據包的包長和入隊時間，
其中，隊列中特定數據包的已等待時間為系統當前時間與該特定數據包的入隊時間之差，特定隊列中各數據包的發送需時總和為該特定隊列中各數據包的包長之和與數據包出隊速率之比。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于中國移動通信集團公司，未經中國移動通信集團公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201110361158.8/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：用于VLAN的EPON交換芯片端口配置方法
- 下一篇：高鈦渣電極把持裝置
