[發(fā)明專利]一種基于定長分組的高速交換仲裁調(diào)度方法

有效

• 申請?zhí)枺?/td>: 200710062174.0
• 申請日: 2007-06-18
• 公開（公告）號: CN101072175A
• 公開（公告）日: 2007-11-14
• 發(fā)明（設(shè)計(jì)）人: 李文江;王俊芳;趙增輝
• 申請（專利權(quán)）人: 中國電子科技集團(tuán)公司第五十四研究所
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于定長分組的高速交換仲裁調(diào)度方法，其特征在于包括步驟：

①請求過程，在每個輸入端口上有多個數(shù)據(jù)緩沖隊(duì)列，在請求階段，如果數(shù)據(jù)緩沖隊(duì)列非空即有信元需要輸出時，該輸入端口就向相應(yīng)的輸出端口提出發(fā)送請求，所有輸入端口的發(fā)送請求形成請求矩陣R；

②授權(quán)過程，尚未和輸入端口建立發(fā)送通道的空閑輸出端口，在收到請求后，根據(jù)調(diào)度指針與輸入端口和輸出端口的關(guān)系，按照預(yù)先設(shè)置的優(yōu)先級順序以及調(diào)度指針位置，從輸入端口中選擇一個輸入端口進(jìn)行授權(quán)，所有輸出端口對輸入端口的授權(quán)結(jié)果形成授權(quán)矩陣G；

③接受過程，輸入端口獲得授權(quán)后，根據(jù)調(diào)度指針與輸入端口和輸出端口的關(guān)系，按照預(yù)先設(shè)置的優(yōu)先級順序以及調(diào)度指針位置，從授權(quán)的輸出端口中接受一個輸出端口，該獲得授權(quán)的輸入端口與接受的輸出端口完成匹配，并通知這個輸出端口，所有輸入端口對輸出端口授權(quán)的結(jié)果形成接受矩陣A；

④每次匹配之后，尚未匹配的端口進(jìn)行下一輪的匹配，形成接受矩陣A后根據(jù)接受矩陣A的結(jié)果，產(chǎn)生新的請求矩陣R，重復(fù)操作第①、②、③步驟，直到該次處理收斂，收斂是指在第①、②、③步驟中，沒有產(chǎn)生新的匹配；

⑤每次處理收斂后，調(diào)度指針位置改變，每個輸入端口對輸出端口的接受過程對應(yīng)的輸出端口的優(yōu)先級發(fā)生變化，輸出端口對輸入端口的授權(quán)過程對應(yīng)的輸入端口的優(yōu)先級發(fā)生變化，獲得仲裁調(diào)度的公平，完成基于定長分組的高速交換仲裁調(diào)度；

在以上步驟②中，預(yù)先設(shè)置的優(yōu)先級順序是指(1)在輸出端口上，調(diào)度指針?biāo)幍奈恢锰庉斎攵丝诒惶幚淼膬?yōu)先級順序?yàn)樽罡邇?yōu)先級；(2)輸出端口最先處理的端口為調(diào)度指針?biāo)诘妮斎攵丝冢浜髮φ埱缶仃嘡的數(shù)據(jù)按照從上到下的優(yōu)先級順序給予授權(quán)處理；(3)任意一個輸入端口的請求在所有的輸出端口上，其被授權(quán)的優(yōu)先級各不相同；調(diào)度指針位置是指調(diào)度指針位置始終保持在請求矩陣R的一條對角線上；

在以上步驟③中，預(yù)先設(shè)置的優(yōu)先級順序是指(1)在輸入端口上，調(diào)度指針?biāo)幍奈恢锰庉敵龆丝诒惶幚淼膬?yōu)先級順序?yàn)樽罡邇?yōu)先級；(2)輸入端口最先處理的端口為調(diào)度指針?biāo)诘妮敵龆丝冢浜髮κ跈?quán)矩陣G的數(shù)據(jù)按照從右到左的優(yōu)先級順序給予接受處理(3)任意一個輸出端口的授權(quán)在所有的輸入端口上，其被接受的優(yōu)先級各不相同；調(diào)度指針位置是指調(diào)度指針位置其始終保持在授權(quán)矩陣G的一條對角線上