[發明專利]隊列調度系統及方法有效
| 申請號: | 200810241148.9 | 申請日: | 2008-12-26 |
| 公開(公告)號: | CN101447943A | 公開(公告)日: | 2009-06-03 |
| 發明(設計)人: | 林暉 | 申請(專利權)人: | 杭州華三通信技術有限公司 |
| 主分類號: | H04L12/56 | 分類號: | H04L12/56 |
| 代理公司: | 北京德琦知識產權代理有限公司 | 代理人: | 宋志強;麻海明 |
| 地址: | 310053浙江省杭州市高新技術產業*** | 國省代碼: | 浙江;33 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 隊列 調度 系統 方法 | ||
1.一種隊列調度系統,其特征在于,該系統包括:
入隊模塊,接收報文,找到報文的流ID對應的隊列,若允許報文入該隊列,向入口調度模塊發送攜帶隊列標識的入隊通知;
入口調度模塊,接收入隊通知,若發現所述隊列標識對應的隊列為空,則將該隊列放入所屬調度組的備份隊列尾;
出隊模塊,進行基于端口的輪詢和基于優先級的輪詢,若發現輪詢到的調度組的工作隊列為空,將該調度組的備份隊列轉為工作隊列;對輪詢到的調度組的工作隊列中的第一個隊列進行調度,調度完畢,判斷是否需要結束該隊列的本輪調度,若是,將該隊列放入所屬調度組的備份隊列尾;否則,將該隊列重載入所屬調度組的工作隊列尾。
2.如權利要求1所述的系統,其特征在于,所述系統進一步包括:調度寄存器設置模塊,用于為每個調度組設置一個調度寄存器;
且,所述出隊模塊進一步用于,在判定不需要結束該隊列的本輪調度之后,若發現該隊列為所屬調度組的工作隊列中的最后一個隊列,則將該隊列放入所屬調度組的調度寄存器;在進行基于端口的輪詢和基于優先級的輪詢之后若發現輪詢到的調度組的調度寄存器中存在隊列,則對該調度寄存器中的隊列進行調度。
3.如權利要求2所述的系統,其特征在于,所述調度寄存器設置模塊進一步用于,為每個調度寄存器設置一個有效標志,并初始化該標志指示“無效”;
所述出隊模塊進一步用于,在將該隊列放入所屬調度組的調度寄存器之后,將該調度組寄存器的有效標志設置為指示“有效”;若發現輪詢到的調度組的調度寄存器的有效標志指示“有效”,則確定輪詢到的調度組的調度寄存器中存在隊列;在對該調度寄存器中的隊列進行調度之前,從調度寄存器中取出隊列,將調度寄存器的有效標志更改為指示“無效”。
4.如權利要求1至3任一所述的系統,其特征在于,所述出隊模塊進一步?用于,在調度完畢時,發現調度完畢的隊列為空,則不將該隊列放入工作隊列,也不將該隊列放入備份隊列。
5.如權利要求1至3任一所述的系統,其特征在于,所述系統進一步包括:
流量管理QM模塊,用于維護每個隊列的包總數;當接收到入隊請求時,將該請求中攜帶的隊列標識對應隊列的包總數加1;當接收到出隊請求時,將該請求中的隊列標識對應隊列的包總數減1;
且,所述入口調度模塊進一步用于,在將該隊列放入所屬調度組的備份隊列尾時,向QM模塊發送攜帶隊列標識的入隊請求;在接收入隊通知后,從QM模塊獲取該通知中的隊列標識對應的包總數,以用于判斷該隊列是否為空;
且,所述出隊模塊進一步用于,在調度完畢時,向QM模塊發送攜帶隊列標識的出隊請求。
6.一種隊列調度方法,其特征在于,將每個調度組的隊列劃分為工作隊列和備份隊列兩類,該方法包括:
接收報文,找到報文的流ID對應的隊列,若發現該隊列為空,則將該隊列放入該隊列所屬調度組的備份隊列尾;
進行基于端口的輪詢和基于優先級的輪詢,若發現輪詢到的調度組的工作隊列為空,將該調度組的備份隊列轉為工作隊列;對輪詢到的調度組的工作隊列中的第一個隊列進行調度,調度完畢,判斷是否需要結束該隊列的本輪調度,若是,將該隊列放入所屬調度組的備份隊列尾;否則,將該隊列重載入所屬調度組的工作隊列尾。
7.如權利要求6所述的方法,其特征在于,所述方法進一步包括:預先為每個調度組設置一個調度寄存器,
在判定不需要結束該隊列的本輪調度之后進一步包括:判斷該隊列是否為所屬調度組的工作隊列中的最后一個隊列,若是,將該隊列放入所屬調度組的調度寄存器;
且,所述進行基于端口的輪詢和基于優先級的輪詢之后進一步包括:判斷輪詢到的調度組的調度寄存器中是否存在隊列,若是,對該調度寄存器中的隊?列進行調度;否則,執行所述對輪詢到的調度組的工作隊列中的第一個隊列進行調度的動作。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于杭州華三通信技術有限公司,未經杭州華三通信技術有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/200810241148.9/1.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:一種數據傳輸方法和一種以太網終端
- 下一篇:一種排他操作的實現方法和裝置





