[發(fā)明專利]管理具有流控制的二維網(wǎng)絡(luò)中的饑餓和阻塞有效
| 申請?zhí)枺?/td> | 201380045277.X | 申請日： | 2013-06-18 |
| 公開（公告）號： | CN104584497B | 公開（公告）日： | 2017-09-19 |
| 發(fā)明（設(shè)計）人： | D·戴;A·梅加;G·M·波塔 | 申請（專利權(quán)）人： | 英特爾公司 |
| 主分類號： | H04L12/865 | 分類號： | H04L12/865 |
| 代理公司： | 上海專利商標事務(wù)所有限公司31100 | 代理人： | 張東梅 |
| 地址： | 美國加利*** | 國省代碼： | 暫無信息 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 管理 具有 控制 二維 網(wǎng)絡(luò) 中的 饑餓 阻塞 | ||
1.一種計算裝置，包括：
多個輸入端口；
與相應(yīng)的輸入端口耦合的多個輸入緩沖器；
多個輸出端口；
與所述多個輸入端口、所述多個輸入緩沖器和所述多個輸出端口耦合的路由控制電路，所述路由器控制電路至少包括本地仲裁器和全局仲裁器，所述本地仲裁器維護循環(huán)隊列，以便向所述多個輸出端口提供對存儲在所述多個輸入緩沖器中的消息的訪問，所述本地仲裁器還為已經(jīng)處于所述循環(huán)隊列超過所選擇的閾值時間長度的消息維護先進/先出(FIFO)隊列，其中，給予處于所述FIFO隊列中的所述消息比處于所述循環(huán)隊列中的消息更高的優(yōu)先權(quán)。
2.如權(quán)利要求1所述的裝置，其特征在于，由多個輸入端口所支持的所有虛擬信道共享每一輸入緩沖器。
3.如權(quán)利要求2所述的裝置，其特征在于，每一虛擬信道具有屬于所述虛擬信道的微片的相應(yīng)鏈表。
4.如權(quán)利要求1所述的裝置，其特征在于，由本地仲裁器借助于由全局仲裁器提供的抗饑餓信息維護所述循環(huán)隊列和所述FIFO隊列。
5.如權(quán)利要求1所述的裝置，其特征在于，所述本地仲裁器向所述全局仲裁器傳送來自所有輸入緩沖器消息的最老舊的候選消息，且所述全局仲裁器作為帶有循環(huán)隊列仲裁器的抗饑餓機制操作，以便把被標記為設(shè)置了饑餓標簽的消息放置到較高優(yōu)先權(quán)仲裁類，該較高優(yōu)先權(quán)仲裁類獨立于一個或多個主仲裁類，以使得所述較高優(yōu)先權(quán)類和所述主類具有彼此不相交的多組消息請求，且在所述主仲裁類之前選擇處于所述較高優(yōu)先權(quán)類中的消息請求。
6.如權(quán)利要求5所述的裝置，其特征在于，所述多個輸入端口支持多個虛擬信道，并且基于是否對相應(yīng)的消息請求設(shè)置所述饑餓標簽，確定虛擬信道信用策略。
7.一種用于借助于具有多個輸入端口和多個輸出端口的路由設(shè)備管理通信量的方法，所述方法包括：
借助于本地仲裁器維護循環(huán)隊列，以便向所述多個輸出端口提供對存儲在所述多個輸入緩沖器中的消息的訪問，所述本地仲裁器還為已經(jīng)處于所述循環(huán)隊列超過所選擇的閾值時間長度的消息維護先進/先出(FIFO)隊列，其中，給予處于所述FIFO隊列中的所述消息比處于所述循環(huán)隊列中的消息更高的優(yōu)先權(quán)；以及
借助于全局仲裁器操作帶有循環(huán)隊列的抗饑餓機制，以便把被標記為設(shè)置饑餓標簽的消息放置到較高優(yōu)先權(quán)仲裁類，該較高優(yōu)先權(quán)仲裁類獨立于一個或多個主仲裁類，以使得所述較高優(yōu)先權(quán)類和所述主類具有彼此不相交的多組消息請求，且在所述主仲裁類之前選擇處于所述較高優(yōu)先權(quán)類中的消息請求。
8.如權(quán)利要求7所述的方法，其特征在于，所述多個輸入端口支持多個虛擬信道，并且基于是否對相應(yīng)的消息請求設(shè)置了所述饑餓標簽，確定虛擬信道信用策略。
9.如權(quán)利要求8所述的方法，其特征在于，由多個輸入端口所支持的所有虛擬信道共享每一輸入緩沖器。
10.如權(quán)利要求8所述的方法，其特征在于，每一虛擬信道具有屬于所述虛擬信道的微片的相應(yīng)鏈表。
11.如權(quán)利要求8所述的方法，其特征在于，由本地仲裁器借助于由全局仲裁器提供的抗饑餓信息維護所述循環(huán)隊列和所述FIFO隊列。
12.一種用于借助于具有多個輸入端口和多個輸出端口的路由設(shè)備管理通信量的裝置，所述裝置包括：
用于在本地仲裁器內(nèi)維護循環(huán)隊列的裝置，以便給所述多個輸出端口提供對存儲在所述多個輸入緩沖器中的消息的訪問，所述本地仲裁器還為已經(jīng)處于所述循環(huán)隊列超過所選擇的閾值時間長度的消息維護先進/先出(FIFO)隊列，其中，給予處于所述FIFO隊列中的所述消息比所述循環(huán)隊列中的消息更高的優(yōu)先權(quán)；以及
用于在全局仲裁器內(nèi)操作帶有循環(huán)隊列的抗饑餓機制的裝置，以便把被標記為設(shè)置饑餓標簽的消息放置到較高優(yōu)先權(quán)仲裁類，該較高優(yōu)先權(quán)仲裁類獨立于一個或多個主仲裁類，以使得所述較高優(yōu)先權(quán)類和所述主類具有彼此不相交的多組消息請求，且在所述主仲裁類之前選擇處于所述較高優(yōu)先權(quán)類中的消息請求。
13.如權(quán)利要求12所述的裝置，其特征在于，所述多個輸入端口支持多個虛擬信道，并且基于是否對相應(yīng)的消息請求設(shè)置了所述饑餓標簽，確定虛擬信道信用策略。
14.如權(quán)利要求12所述的裝置，其特征在于，由多個輸入端口所支持的所有虛擬信道共享每一輸入緩沖器。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于英特爾公司，未經(jīng)英特爾公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201380045277.X/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
