[發明專利]一種CICQ結構交叉緩存隊列均衡的分組調度算法在審
| 申請號： | 201510733429.6 | 申請日： | 2015-11-02 |
| 公開（公告）號： | CN105429898A | 公開（公告）日： | 2016-03-23 |
| 發明（設計）人： | 熊慶旭;張元昊 | 申請（專利權）人： | 北京航空航天大學 |
| 主分類號： | H04L12/863 | 分類號： | H04L12/863 |
| 代理公司： | 暫無信息 | 代理人： | 暫無信息 |
| 地址： | 100191*** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 cicq 結構 交叉 緩存 隊列 均衡 分組 調度 算法 | ||
1.一種CICQ結構交換機分組輸入調度算法，其特征是：
第一步初始化端口集合；
每個時隙開始時，令輸出端口集合OP包含所有輸出端口，輸入端口集合IP包含所有輸入端口；
第二步判斷調度是否結束；
如果OP為空，則該時隙輸入調度結束；
第三步選擇待匹配的輸出端口；
從po指向的輸出端口開始，在OP中選擇第一個Bj最小的輸出端口j，并將po指向其下一個輸出端口的位置；
其中Bj表示輸出端口j的crossbar隊列長度，po為輸出端口的優先級指針，其在整個調度初始時指向輸出端口1；
第四步檢驗選擇的輸出端口是否有合適的輸入端口與之匹配；
如果EIPj與IP的交集WEIPj為空，從OP中剔除輸出端口j，回到第二步；
令CBij表示輸入端口i和輸出端口j對應的交叉緩存(crossbuffer)，上文中EIPj表示滿足VOQij不為空且CBij為空的所有輸入端口i的集合；
第五步為等待匹配的輸出端口選擇合適的輸入端口與之匹配；
從pi指向的輸入端口開始，在WEIPj中選擇第一個entryi最小的輸入端口i，并將pi指向其下一個輸入端口的位置，將VOQij的頭信元發送到CBij中；
其中entryi表示輸入端口i包含的非空VOQ隊列數目，pi為輸入端口的優先級指針，其在整個調度初始時指向輸入端口1；
第六步剔除已匹配的輸入端口，更新已匹配的輸出端口的交叉緩存隊列長度；
將Bj加1，從IP中剔除輸入端口i，更新EIPj和所有的WEIP，回到第三步。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于北京航空航天大學，未經北京航空航天大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201510733429.6/1.html，轉載請聲明來源鉆瓜專利網。
