專(zhuān)利名稱(chēng)：仲裁控制方法、通信方法、仲裁器和通信系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及仲裁控制方法、通信方法、仲裁器和通信系統(tǒng)。
背景技術(shù)：
隨著集成電路工藝和片上系統(tǒng)(SoC，System-on-Chip)的發(fā)展，片上集成電路密 度越來(lái)越大，可以容納更多的功能單元，例如可以集成更多的處理器核心(core)、用于處理 器核心與主存通信的存控、用于芯片與外部其他設(shè)備通信的接口單元及更多第三方IP核 等。片上功能單元的增多對(duì)片上通信帶寬和延遲都提出了更高的要求，與此同時(shí)，集成電路 特征尺寸的減小使連線所造成的延時(shí)占據(jù)了片上通信中越來(lái)越大的比例，這些問(wèn)題的出現(xiàn) 都使得傳統(tǒng)的總線互連方式不再適合片上系統(tǒng)的發(fā)展。片上網(wǎng)絡(luò)(NoC，Network-on-chip)是一種將傳統(tǒng)計(jì)算機(jī)系統(tǒng)網(wǎng)絡(luò)應(yīng)用于片上互 連的技術(shù)，能夠較好地滿足日益增長(zhǎng)的片上通信需求。其中，常見(jiàn)的NoC拓?fù)浣Y(jié)構(gòu)有二維網(wǎng) 狀網(wǎng)絡(luò)(mesh)。簡(jiǎn)單地說(shuō)，類(lèi)似于棋盤(pán)，每個(gè)交叉點(diǎn)上有一個(gè)功能單元，功能單元之間的連 線就是網(wǎng)絡(luò)，其中，每一個(gè)功能單元作為一個(gè)通信節(jié)點(diǎn)(又稱(chēng)節(jié)點(diǎn))都有自己的網(wǎng)絡(luò)接口和 收發(fā)緩存。環(huán)網(wǎng)(又稱(chēng)環(huán)形網(wǎng)絡(luò))結(jié)構(gòu)是一種常用的互連拓?fù)浣Y(jié)構(gòu)。其中，節(jié)點(diǎn)與鏈路構(gòu)成 了一個(gè)閉合環(huán)；每個(gè)節(jié)點(diǎn)只與相鄰的兩個(gè)節(jié)點(diǎn)相連；每個(gè)節(jié)點(diǎn)必須將信息轉(zhuǎn)發(fā)給下一個(gè)相 鄰的節(jié)點(diǎn)。環(huán)形網(wǎng)絡(luò)結(jié)構(gòu)中，相鄰?fù)ㄐ殴?jié)點(diǎn)之間以短線連接，能較好地解決片上功能單元之 間的長(zhǎng)交叉連線問(wèn)題，因此片上環(huán)形網(wǎng)絡(luò)被越來(lái)越多地應(yīng)用于多核處理器中，例如國(guó)際商 業(yè)機(jī)器公司(IBM)的CELL多核處理器。為了解決環(huán)形網(wǎng)絡(luò)中管理復(fù)雜與維護(hù)困難的問(wèn)題，以及更均衡地在節(jié)點(diǎn)之間分配 資源以及更充分地發(fā)揮通信鏈路的利用效率，通常采用中心仲裁器對(duì)節(jié)點(diǎn)之間的通信資源 進(jìn)行管理和分配，并且中心仲裁器的設(shè)置需要兼顧公平性以及高效率。在現(xiàn)有的中心仲裁 技術(shù)中，例如國(guó)際商業(yè)機(jī)器公司(IBM)的CELL多核處理器中，所采用的仲裁控制方法為首 先，請(qǐng)求節(jié)點(diǎn)提出通信請(qǐng)求，中心仲裁器將所接收到的通信請(qǐng)求向目標(biāo)節(jié)點(diǎn)進(jìn)行廣播，目標(biāo) 節(jié)點(diǎn)接收到該廣播信息后將根據(jù)自身是否能對(duì)該通信請(qǐng)求進(jìn)行處理向中心仲裁器返回自 身的通信信用記錄；通信信用記錄用于標(biāo)識(shí)該目標(biāo)節(jié)點(diǎn)是否具有通信信用，通信信用可采 用節(jié)點(diǎn)中可用的接收緩沖個(gè)數(shù)進(jìn)行表示，當(dāng)目標(biāo)節(jié)點(diǎn)中有可用的接收緩沖時(shí)即該目標(biāo)節(jié)點(diǎn) 具有通信信用；中心仲裁器偵聽(tīng)到該目標(biāo)節(jié)點(diǎn)所返回的通信信用記錄后，判斷是否可以執(zhí) 行請(qǐng)求節(jié)點(diǎn)的該通信請(qǐng)求，當(dāng)可以執(zhí)行時(shí)中心仲裁器發(fā)送仲裁成功響應(yīng)至該請(qǐng)求節(jié)點(diǎn)；接 著，該請(qǐng)求節(jié)點(diǎn)接收到仲裁成功響應(yīng)后，再向鏈路仲裁單元提出鏈路請(qǐng)求，獲得鏈路仲裁成 功響應(yīng)后才能進(jìn)行數(shù)據(jù)傳輸。舉個(gè)例子，參考圖1，節(jié)點(diǎn)A和節(jié)點(diǎn)B為環(huán)形網(wǎng)絡(luò)中的兩個(gè)節(jié)點(diǎn)，節(jié)點(diǎn)A提出向節(jié) 點(diǎn)B寫(xiě)數(shù)據(jù)的請(qǐng)求。首先，節(jié)點(diǎn)A將該請(qǐng)求提交至中心仲裁器；中心仲裁器接收到該請(qǐng)求 后，發(fā)出廣播信息并開(kāi)始偵聽(tīng)；節(jié)點(diǎn)B接收到該廣播信息后，向中心仲裁器返回通信信用記 錄記錄，用以表明自身是否可以接收數(shù)據(jù)；中心仲裁器一旦偵聽(tīng)到節(jié)點(diǎn)B返回的通信信用記錄記錄后，判斷節(jié)點(diǎn)B是否可以接收數(shù)據(jù)，例如，如果可以接收，節(jié)點(diǎn)B具有通信信用，如 果不可以接收，節(jié)點(diǎn)B不具有通信信用；當(dāng)節(jié)點(diǎn)B具有通信信用時(shí)，中心仲裁器返回仲裁成 功響應(yīng)并發(fā)送至節(jié)點(diǎn)A ；接著，節(jié)點(diǎn)A提出鏈路仲裁請(qǐng)求，當(dāng)節(jié)點(diǎn)A至節(jié)點(diǎn)B的鏈路可用時(shí)， 鏈路仲裁單元將向節(jié)點(diǎn)A返回仲裁響應(yīng)，否則節(jié)點(diǎn)A將一直等待。接收到鏈路可用的仲裁 響應(yīng)后，節(jié)點(diǎn)A開(kāi)始向節(jié)點(diǎn)B傳輸數(shù)據(jù)。在另一種情況下，即當(dāng)節(jié)點(diǎn)B不具備通信信用時(shí)， 中心仲裁器向發(fā)出請(qǐng)求的節(jié)點(diǎn)A返回仲裁失敗請(qǐng)求，節(jié)點(diǎn)A重新發(fā)送請(qǐng)求。也就是說(shuō)，上述仲裁方法先根據(jù)目標(biāo)節(jié)點(diǎn)的通信信用記錄進(jìn)行請(qǐng)求仲裁，再進(jìn)行 鏈路仲裁。對(duì)于這種兩段式的仲裁方法，首先，在鏈路請(qǐng)求過(guò)程中，當(dāng)鏈路不可用時(shí)，請(qǐng)求節(jié) 點(diǎn)的通信資源一直被占用，降低了鏈路的使用效率；其次，由于通過(guò)廣播偵聽(tīng)的方法對(duì)目標(biāo) 節(jié)點(diǎn)的信用信息進(jìn)行檢查，每個(gè)時(shí)鐘節(jié)拍僅能對(duì)一個(gè)通信請(qǐng)求進(jìn)行廣播或偵聽(tīng)，從而限制 了中心仲裁器的流水仲裁能力，使中心仲裁器在每個(gè)時(shí)鐘節(jié)拍只能處理一個(gè)通信請(qǐng)求，當(dāng) 節(jié)點(diǎn)規(guī)模越來(lái)越大時(shí)，這種流水仲裁能力將無(wú)法滿足通信要求；此外，由于采用廣播偵聽(tīng)的 方式，延時(shí)較長(zhǎng)，中心仲裁器的仲裁效率無(wú)法提高。
發(fā)明內(nèi)容
本發(fā)明解決的問(wèn)題是，提供一種仲裁控制方法和通信方法，以及相應(yīng)的仲裁器和 通信系統(tǒng)，解決集中式仲裁的流水仲裁能力較低，以及通信節(jié)點(diǎn)上的資源利用率較低的問(wèn)題。為解決上述問(wèn)題，本發(fā)明提供一種仲裁控制方法，包括對(duì)通信請(qǐng)求進(jìn)行排序，所 述排序與所述通信請(qǐng)求的鏈路距離和提交時(shí)間相關(guān)；對(duì)排序的所述通信請(qǐng)求進(jìn)行篩選并提 交篩選后的通信請(qǐng)求；根據(jù)所提交的通信請(qǐng)求的類(lèi)型，對(duì)所述通信請(qǐng)求進(jìn)行仲裁，返回仲裁 響應(yīng)，所述仲裁響應(yīng)為仲裁失敗響應(yīng)或仲裁成功響應(yīng)；根據(jù)所述仲裁響應(yīng)，更新鏈路記錄和
信用記錄?？蛇x的，所述對(duì)通信請(qǐng)求進(jìn)行排序包括接收并緩存有效的通信請(qǐng)求；根據(jù)所述 通信請(qǐng)求的提交時(shí)間，對(duì)所述通信請(qǐng)求進(jìn)行排序并保存所述提交時(shí)間，當(dāng)所述通信請(qǐng)求的 提交時(shí)間相同時(shí)，按照所述通信請(qǐng)求的鏈路距離對(duì)其進(jìn)行排序?？蛇x的，所述對(duì)排序的所述通信請(qǐng)求進(jìn)行篩選并提交篩選后的通信請(qǐng)求包括根 據(jù)目標(biāo)節(jié)點(diǎn)的通信信用對(duì)排序的通信請(qǐng)求進(jìn)行篩選；提交所述篩選上的通信請(qǐng)求?？蛇x的，所述根據(jù)目標(biāo)節(jié)點(diǎn)的通信信用對(duì)排序的通信請(qǐng)求進(jìn)行篩選包括按照所述排序，遍歷所述通信請(qǐng)求，檢查其目標(biāo)節(jié)點(diǎn)是否具有通信信用；先將目標(biāo) 節(jié)點(diǎn)具有通信信用的通信請(qǐng)求，按照所述排序序號(hào)依次將其篩選上；之后，再將其目標(biāo)節(jié)點(diǎn) 沒(méi)有通信信用的通信請(qǐng)求，按照其所述排序序號(hào)依次將其篩選上?？蛇x的，所述仲裁包括對(duì)于所篩選上的通信信號(hào)分別進(jìn)行信用仲裁以及鏈路仲 裁，其中，所述信用仲裁，用于仲裁與所述通信請(qǐng)求對(duì)應(yīng)的目標(biāo)節(jié)點(diǎn)是否具有通信信用，當(dāng) 所述目標(biāo)節(jié)點(diǎn)具有通信信用，所述信用仲裁成功；所述鏈路仲裁，用于仲裁與所述通信請(qǐng)求 對(duì)應(yīng)的鏈路是否可用，當(dāng)所述鏈路可用，所述鏈路仲裁成功?？蛇x的，所述信用仲裁包括對(duì)于滿足通信信用的通信請(qǐng)求，返回仲裁成功響應(yīng)； 對(duì)于不滿足通信信用的通信請(qǐng)求，根據(jù)通信請(qǐng)求的類(lèi)型，進(jìn)行仲裁?？蛇x的，所述對(duì)于不滿足通信信用的通信請(qǐng)求，根據(jù)通信請(qǐng)求的類(lèi)型進(jìn)行仲裁包括當(dāng)請(qǐng)求數(shù)據(jù)請(qǐng)求不滿足通信信用條件時(shí)，返回仲裁失敗響應(yīng)；當(dāng)應(yīng)答數(shù)據(jù)請(qǐng)求不滿足通信信用條件時(shí)，一直等待，直至仲裁命中?？蛇x的，所述鏈路仲裁包括對(duì)于滿足鏈路要求的通信請(qǐng)求，返回仲裁成功響應(yīng)； 對(duì)于不滿足鏈路要求的通信請(qǐng)求，采取無(wú)限制阻塞仲裁直至仲裁命中?？蛇x的，所述鏈路仲裁包括鏈路沖突檢查，分別檢查每個(gè)請(qǐng)求的鏈路是否沖突以 及檢查兩個(gè)請(qǐng)求之間的鏈路是否沖突；請(qǐng)求沖突檢查，用于檢查來(lái)自于不同環(huán)網(wǎng)的通信請(qǐng) 求是否存在沖突。可選的，所述請(qǐng)求沖突檢查包括請(qǐng)求之間鏈路沖突檢查，檢查不同時(shí)篩選提交并 同時(shí)進(jìn)行仲裁的通信請(qǐng)求之間的鏈路向量以及其傳輸方向，判斷是否存在沖突；下網(wǎng)沖突 檢查，用于檢查不同環(huán)形網(wǎng)絡(luò)的不同請(qǐng)求在下網(wǎng)時(shí)，是否存在沖突?？蛇x的，所述請(qǐng)求之間鏈路沖突檢查包括當(dāng)不同時(shí)篩選提交并同時(shí)進(jìn)行仲裁的 通信請(qǐng)求鏈路向量有沖突，并且傳輸方向相同時(shí)，所述通信請(qǐng)求鏈路沖突；當(dāng)所述通信請(qǐng)求 鏈路向量有沖突而請(qǐng)求0與請(qǐng)求1的傳輸方向不相同時(shí)，或者當(dāng)所述通信請(qǐng)求鏈路向量無(wú) 沖突而請(qǐng)求0與請(qǐng)求1的傳輸方向相同時(shí)，或者當(dāng)所述通信請(qǐng)求鏈路向量無(wú)沖突且請(qǐng)求0 與請(qǐng)求1的傳輸方向不相同時(shí)，所述通信請(qǐng)求之間的鏈路不沖突?？蛇x的，當(dāng)所述通信請(qǐng)求鏈路沖突時(shí)，對(duì)所述通信請(qǐng)求的優(yōu)先級(jí)進(jìn)行設(shè)定?？蛇x的，返回所述仲裁響應(yīng)之后，還包括進(jìn)行預(yù)定時(shí)間的延時(shí)?？蛇x的，所述根據(jù)仲裁結(jié)果更新鏈路記錄和信用記錄在獲得仲裁結(jié)果的同一個(gè)時(shí) 鐘節(jié)拍內(nèi)完成。本發(fā)明還提供了一種應(yīng)用所述仲裁控制方法的通信方法，包括發(fā)送單元發(fā)送通 信請(qǐng)求；仲裁器應(yīng)用所述仲裁控制方法對(duì)所述通信請(qǐng)求進(jìn)行排序、篩選和仲裁，并將所述仲 裁響應(yīng)返回至所述發(fā)送單元其中，所述排序與所述通信請(qǐng)求的鏈路距離、提交時(shí)間相關(guān)；所 述發(fā)送單元根據(jù)所述仲裁響應(yīng)，傳輸數(shù)據(jù)或發(fā)送通信請(qǐng)求?？蛇x的，所述發(fā)送單元發(fā)送通信請(qǐng)求包括所述發(fā)送單元通過(guò)上層協(xié)議將通信數(shù) 據(jù)組織成固定長(zhǎng)度的數(shù)據(jù)包寫(xiě)入發(fā)送緩沖中，并將與各個(gè)數(shù)據(jù)包對(duì)應(yīng)的通信請(qǐng)求寫(xiě)入到相 應(yīng)的請(qǐng)求發(fā)送隊(duì)列中?？蛇x的，所述發(fā)送單元發(fā)送通信請(qǐng)求還包括所述發(fā)送單元間隔發(fā)送Req請(qǐng)求和 Ack請(qǐng)求?？蛇x的，所述發(fā)送單元根據(jù)仲裁響應(yīng)傳輸數(shù)據(jù)或發(fā)送通信請(qǐng)求包括當(dāng)所述發(fā)送 單元接收到返回的前一個(gè)通信請(qǐng)求的仲裁響應(yīng)后，處理下一個(gè)通信請(qǐng)求?？蛇x的，所述發(fā)送單元根據(jù)仲裁響應(yīng)傳輸數(shù)據(jù)或發(fā)送通信請(qǐng)求包括當(dāng)所述發(fā)送 單元接收到前一個(gè)通信請(qǐng)求的仲裁成功響應(yīng)時(shí)，啟動(dòng)數(shù)據(jù)傳輸以及提交下一個(gè)通信請(qǐng)求; 當(dāng)所述發(fā)送單元接收到前一個(gè)通信請(qǐng)求的仲裁失敗響應(yīng)時(shí)，重發(fā)失敗請(qǐng)求或提交下一個(gè)通 信請(qǐng)求。可選的，還包括接收單元接收數(shù)據(jù)，以及當(dāng)信用釋放時(shí)，向所述仲裁器發(fā)送信用 釋放信號(hào)。本發(fā)明還提供了一種仲裁器，包括請(qǐng)求篩選單元，用于接收源節(jié)點(diǎn)所提交的通信 請(qǐng)求，對(duì)其進(jìn)行排序，所述排序順序與所述通信請(qǐng)求的鏈路距離和提交時(shí)間相關(guān)，并對(duì)排序 后的通信請(qǐng)求進(jìn)行篩選，提交篩選后的通信請(qǐng)求；信用管理單元，用于記錄和管理各節(jié)點(diǎn)的通信信用，并發(fā)送目標(biāo)節(jié)點(diǎn)的通信信用記錄；檢查單元，用于記錄環(huán)形網(wǎng)絡(luò)上各個(gè)鏈路的使 用情況，并根據(jù)所述信用管理單元所發(fā)送的通信信用記錄，對(duì)所述請(qǐng)求篩選單元所提交的 通信請(qǐng)求進(jìn)行鏈路檢查和信用檢查，獲得仲裁結(jié)果?？蛇x的，所述請(qǐng)求篩選單元包括緩存單元，用于提供通信請(qǐng)求的緩存空間；請(qǐng)求 提交控制單元，用于對(duì)所述緩存單元中的通信請(qǐng)求進(jìn)行篩選以及提交篩選后的通信請(qǐng)求?？蛇x的，所述請(qǐng)求篩選單元包括緩存單元，用于保存由源節(jié)點(diǎn)所提交的通信請(qǐng) 求、所述通信請(qǐng)求的提交時(shí)間以及排隊(duì)次序；計(jì)時(shí)器，用于記錄由源節(jié)點(diǎn)所提交的通信請(qǐng)求 的提交時(shí)間；控制單元，用于根據(jù)所述緩存單元中所述通信請(qǐng)求的提交時(shí)間以及鏈路距離， 對(duì)所述通信請(qǐng)求進(jìn)行排序，并根據(jù)所述信用管理單元所發(fā)送的目標(biāo)節(jié)點(diǎn)的通信信用以及所 述檢查單元返回的前一個(gè)通信請(qǐng)求的仲裁響應(yīng)，輸出控制信號(hào)；選通單元，用于根據(jù)所述控 制單元輸出的控制信號(hào)，選擇提交所述緩存單元中的通信請(qǐng)求?？蛇x的，所述信用管理單元包括選通器，用于選擇信用更新類(lèi)型；加法器，用于 根據(jù)所述選通器所輸出的信用更新類(lèi)型，對(duì)通信信用記錄進(jìn)行更新；信用寄存器，用于存儲(chǔ) 所述通信信用記錄?？蛇x的，所述信用更新類(lèi)型包括無(wú)信用釋放且無(wú)仲裁，此時(shí)通信信用記錄不改 變；無(wú)信用釋放且有仲裁，此時(shí)通信信用記錄減少一個(gè)單位；有信用釋放且有仲裁，此時(shí)通 信信用記錄不改變；有信用釋放且無(wú)仲裁，此時(shí)通信信用記錄增加一個(gè)單位?？蛇x的，所述檢查單元包括鏈路檢查單元，用于檢查每一個(gè)通信請(qǐng)求與當(dāng)前鏈路 是否存在鏈路沖突；信用檢查單元，用于根據(jù)所述信用管理單元中的通信信用記錄，檢查通 信請(qǐng)求的目標(biāo)節(jié)點(diǎn)是否具有通信信用；請(qǐng)求檢查單元，用于檢查來(lái)自于不同環(huán)形網(wǎng)絡(luò)的通 信請(qǐng)求之間是否存在沖突。本發(fā)明還提供了一種應(yīng)用所述仲裁器的通信系統(tǒng)，還包括至少一個(gè)發(fā)送單元，用 于發(fā)送通信請(qǐng)求以及根據(jù)仲裁結(jié)果，發(fā)送通信數(shù)據(jù)或重新發(fā)送通信請(qǐng)求；至少一個(gè)接收單 元，用于接收通信數(shù)據(jù)和通信請(qǐng)求。可選的，所述發(fā)送單元包括請(qǐng)求發(fā)送單元，用于將通信請(qǐng)求發(fā)送至環(huán)形網(wǎng)絡(luò)；數(shù) 據(jù)發(fā)送單元，用于根據(jù)仲裁結(jié)果，將通信數(shù)據(jù)發(fā)送至環(huán)形網(wǎng)絡(luò)?？蛇x的，所述請(qǐng)求發(fā)送單元至少包括兩個(gè)請(qǐng)求緩存單元，分別用于保存待發(fā)送的 Req請(qǐng)求和Ack請(qǐng)求；請(qǐng)求發(fā)送控制單元，用于根據(jù)前一個(gè)通信請(qǐng)求的仲裁響應(yīng)，控制下一 個(gè)通信請(qǐng)求的發(fā)送或者數(shù)據(jù)發(fā)送單元；請(qǐng)求選通單元，用于根據(jù)所述請(qǐng)求發(fā)送控制單元的 控制信號(hào)，選擇并發(fā)送所述發(fā)送緩存單元中所保存的通信請(qǐng)求?？蛇x的，所述兩個(gè)請(qǐng)求緩存單元為同一個(gè)存儲(chǔ)器的兩部分。可選的，所述請(qǐng)求緩存單元的大小至少為兩個(gè)數(shù)據(jù)包?？蛇x的，當(dāng)所述請(qǐng)求發(fā)送控制單元接收到所述仲裁器所返回的仲裁響應(yīng)后，對(duì)所 述仲裁響應(yīng)進(jìn)行判斷，如果是仲裁成功響應(yīng)，所述請(qǐng)求發(fā)送控制單元向所述請(qǐng)求選通單元 發(fā)送相應(yīng)的控制信號(hào)，清除所述請(qǐng)求緩存單元中已獲得仲裁成功響應(yīng)的通信請(qǐng)求并提交下 一個(gè)通信請(qǐng)求；如果是仲裁失敗響應(yīng)，所述請(qǐng)求發(fā)送控制單元向所述請(qǐng)求選通單元發(fā)送相 應(yīng)的控制信號(hào)，提交下一個(gè)請(qǐng)求或重發(fā)失敗請(qǐng)求。可選的，所述數(shù)據(jù)發(fā)送單元至少包括兩個(gè)發(fā)送緩存單元，分別用于保存待發(fā)送的 請(qǐng)求數(shù)據(jù)包和應(yīng)答數(shù)據(jù)包；數(shù)據(jù)發(fā)送控制單元，用于向數(shù)據(jù)選通單元發(fā)送控制信號(hào)，控制通信數(shù)據(jù)的發(fā)送；數(shù)據(jù)選通單元，用于根據(jù)所述數(shù)據(jù)發(fā)送控制單元的控制信號(hào)，選擇待發(fā)送的 數(shù)據(jù)并將其發(fā)送至環(huán)形網(wǎng)絡(luò)?？蛇x的，所述發(fā)送單元包括請(qǐng)求緩存單元，用于保存待發(fā)送的通信請(qǐng)求；數(shù)據(jù)緩 存單元，用于保存待發(fā)送的通信數(shù)據(jù)包；控制單元，用于接收所述仲裁器返回的仲裁響應(yīng)， 控制所述請(qǐng)求緩存單元將通信請(qǐng)求發(fā)送至環(huán)形網(wǎng)絡(luò)以及控制所述數(shù)據(jù)緩存單元進(jìn)行通信 數(shù)據(jù)的發(fā)送?？蛇x的，所述接收單元至少包括兩個(gè)接收緩存單元，分別用于保存待發(fā)送的Req 請(qǐng)求和Ack請(qǐng)求；信用釋放單元，一旦所述接收緩存單元中的數(shù)據(jù)包被讀走，所述信用釋放 單元向所述仲裁器發(fā)送信用釋放信號(hào)。可選的，所述兩個(gè)接收緩存單元為同一個(gè)存儲(chǔ)器的兩部分。可選的，所述接收緩存單元的大小至少為兩個(gè)數(shù)據(jù)包。與現(xiàn)有技術(shù)相比，上述技術(shù)方案通過(guò)對(duì)通信請(qǐng)求進(jìn)行基于提交時(shí)間和提交距離的 排序，并且對(duì)排序后的通信請(qǐng)求進(jìn)行篩選之后才進(jìn)行仲裁，減少了通信請(qǐng)求的總體等待時(shí) 間，有效地提高了仲裁的效率和鏈路利用率。另一方面，上述技術(shù)方案通過(guò)有條件優(yōu)先提交的篩選方式對(duì)通信請(qǐng)求進(jìn)行篩選， 有效地減少了由于缺乏信用而發(fā)生的失敗。又一方面，上述技術(shù)方案在仲裁過(guò)程中，通過(guò)對(duì)請(qǐng)求和應(yīng)答的區(qū)別仲裁，有效地解 決了通信過(guò)程由于消息依賴(lài)而造成的死鎖狀態(tài)。
圖1是現(xiàn)有技術(shù)中環(huán)形網(wǎng)絡(luò)通信的結(jié)構(gòu)示意圖；圖2是本發(fā)明仲裁器實(shí)施方式的結(jié)構(gòu)示意圖；圖3是圖2中請(qǐng)求篩選單元實(shí)施方式的結(jié)構(gòu)示意圖；圖4是本發(fā)明請(qǐng)求篩選單元具體實(shí)施例的結(jié)構(gòu)示意圖；圖5是本發(fā)明仲裁器一種具體實(shí)施例中請(qǐng)求篩選單元根據(jù)節(jié)點(diǎn)規(guī)模擴(kuò)展的結(jié)構(gòu) 示意圖；圖6是本發(fā)明仲裁器另一種具體實(shí)施例中請(qǐng)求篩選單元根據(jù)仲裁能力擴(kuò)展的結(jié) 構(gòu)示意圖；圖7是圖2中信用管理單元具體實(shí)施方式
的結(jié)構(gòu)示意圖；圖8是圖2中檢查單元具體實(shí)施方式
的結(jié)構(gòu)示意圖；圖9是本發(fā)明通信系統(tǒng)實(shí)施方式的結(jié)構(gòu)示意圖；圖10是本發(fā)明通信系統(tǒng)中請(qǐng)求發(fā)送單元具體實(shí)施方式
的結(jié)構(gòu)示意圖；圖11是本發(fā)明通信系統(tǒng)中數(shù)據(jù)發(fā)送單元具體實(shí)施方式
的結(jié)構(gòu)示意圖；圖12是本發(fā)明通信系統(tǒng)中發(fā)送單元具體實(shí)施方式
的結(jié)構(gòu)示意圖；圖13是圖8中接收單元具體實(shí)施方式
的結(jié)構(gòu)示意圖；圖14是本發(fā)明通信系統(tǒng)具體實(shí)施例的工作示意圖；圖15是本發(fā)明仲裁控制方法實(shí)施方式的流程示意圖；圖16是本發(fā)明仲裁控制方法具體實(shí)施方式
的仲裁流程示意圖；圖17是本發(fā)明通信方法實(shí)施方式的流程示意圖18是本發(fā)明通信方法實(shí)施方式中通信請(qǐng)求的格式示意圖；圖19是本發(fā)明通信方法一種具體實(shí)施例中通信請(qǐng)求提交以及接收到仲裁響應(yīng)后 發(fā)送數(shù)據(jù)上網(wǎng)的工作時(shí)序示意圖；圖20是本發(fā)明通信方法另一種具體實(shí)施例中通信請(qǐng)求提交以及接收到仲裁響應(yīng) 后發(fā)送數(shù)據(jù)上網(wǎng)的工作時(shí)序示意圖。
具體實(shí)施例方式為實(shí)現(xiàn)公平、高效的通信，本發(fā)明實(shí)施方式中引入請(qǐng)求篩選機(jī)制，可使仲裁器在進(jìn) 行仲裁之前對(duì)節(jié)點(diǎn)端所發(fā)送的請(qǐng)求進(jìn)行排序和篩選，提高了鏈路的使用率。此外，仲裁器根 據(jù)不同類(lèi)型請(qǐng)求進(jìn)行有條件優(yōu)先的仲裁，使得仲裁更加高效。另外，還可以根據(jù)環(huán)形網(wǎng)絡(luò)規(guī) ?；蛑俨媚芰Φ淖兓?，設(shè)置多級(jí)的請(qǐng)求篩選，方便地實(shí)現(xiàn)通信系統(tǒng)的擴(kuò)展。參考圖2，本發(fā)明實(shí)施方式提供了一種仲裁器100，包括請(qǐng)求篩選單元110，用于 接收源節(jié)點(diǎn)所提交的通信請(qǐng)求，對(duì)其進(jìn)行排序，所述排序順序與所述通信請(qǐng)求的鏈路距離 和提交時(shí)間有關(guān)，并對(duì)排序后的通信請(qǐng)求進(jìn)行篩選，提交篩選后的通信請(qǐng)求；信用管理單元 120，用于記錄和管理各節(jié)點(diǎn)的通信信用，并將目標(biāo)節(jié)點(diǎn)的通信信用記錄發(fā)送至請(qǐng)求篩選單 元110以及檢查單元130 ；檢查單元130，用于記錄環(huán)形網(wǎng)絡(luò)上各個(gè)鏈路的使用情況，并根據(jù) 信用管理單元120所發(fā)送的通信信用記錄，對(duì)請(qǐng)求篩選單元110所提交的通信請(qǐng)求進(jìn)行鏈 路檢查和信用檢查，獲得仲裁結(jié)果。其中，仲裁器100通過(guò)環(huán)形網(wǎng)絡(luò)與多個(gè)通信節(jié)點(diǎn)相連接。在一個(gè)通信過(guò)程中作為 源節(jié)點(diǎn)的通信節(jié)點(diǎn)可作為另一個(gè)通信過(guò)程中的目標(biāo)節(jié)點(diǎn)，接收通信數(shù)據(jù)和通信請(qǐng)求；在一 個(gè)通信過(guò)程中作為目標(biāo)節(jié)點(diǎn)的通信節(jié)點(diǎn)也可作為另一個(gè)通信過(guò)程中的源節(jié)點(diǎn)，對(duì)通信請(qǐng)求 進(jìn)行發(fā)送或者根據(jù)仲裁結(jié)果重新發(fā)送請(qǐng)求或發(fā)送通信數(shù)據(jù)。參考圖3，請(qǐng)求篩選單元110具體可包括緩存單元101，用于提供通信請(qǐng)求的緩存 空間，具體來(lái)說(shuō)，請(qǐng)求提交的緩沖深度等于所連接的節(jié)點(diǎn)數(shù)目；請(qǐng)求提交控制單元102，用 于對(duì)所述緩存單元中的通信請(qǐng)求進(jìn)行篩選以及提交篩選后的通信請(qǐng)求。其中，參考圖4，所述請(qǐng)求提交控制單元102具體可包括計(jì)時(shí)器103、控制單元 104和選通單元105 ；其中緩存單元101，用于保存由源節(jié)點(diǎn)所提交的通信請(qǐng)求、所述通信請(qǐng) 求的提交時(shí)間以及排隊(duì)次序；計(jì)時(shí)器103，用于記錄由源節(jié)點(diǎn)所提交的通信請(qǐng)求的提交時(shí) 間；控制單元104，用于根據(jù)緩存單元101中所述通信請(qǐng)求的提交時(shí)間以及鏈路距離，對(duì)所 述通信請(qǐng)求進(jìn)行排序，并根據(jù)信用管理單元120所發(fā)送的目標(biāo)節(jié)點(diǎn)的通信信用記錄以及檢 查單元130所返回的前一個(gè)通信請(qǐng)求的仲裁響應(yīng)，輸出控制信號(hào)；選通單元105，用于根據(jù) 控制單元104所輸出的控制信號(hào)，選擇提交緩存單元101中的通信請(qǐng)求。在一個(gè)具體實(shí)施例中，請(qǐng)求篩選單元110與節(jié)點(diǎn)a、節(jié)點(diǎn)b、節(jié)點(diǎn)c和節(jié)點(diǎn)d相連接。 當(dāng)作為源節(jié)點(diǎn)的節(jié)點(diǎn)a、節(jié)點(diǎn)b、節(jié)點(diǎn)c和節(jié)點(diǎn)d分別提交通信請(qǐng)求aO、通信請(qǐng)求b0、通信請(qǐng) 求cO和通信請(qǐng)求d0至該請(qǐng)求篩選單元110后，首先，計(jì)時(shí)器103記錄下每個(gè)通信請(qǐng)求的提 交時(shí)間，并將其保存至緩存單元101中；接著，控制單元104根據(jù)所述通信請(qǐng)求的提交時(shí)間 對(duì)其進(jìn)行排序，進(jìn)一步地，當(dāng)所述通信請(qǐng)求的提交時(shí)間相同時(shí)，還可根據(jù)其傳輸距離對(duì)其進(jìn) 行排序；通信請(qǐng)求的排列次序被記錄在緩存單元101中。然后，在控制單元104接收到通信請(qǐng)求所對(duì)應(yīng)的目標(biāo)節(jié)點(diǎn)具有通信信用的情況下，例如通信請(qǐng)求b0所對(duì)應(yīng)的目標(biāo)節(jié)點(diǎn)具有信用記錄，當(dāng)控制單元104接收到前一個(gè)通信 請(qǐng)求(例如通信請(qǐng)求a0)的仲裁成功響應(yīng)或仲裁失敗響應(yīng)時(shí)，控制單元104向選通單元105 發(fā)出控制信號(hào)S0，使選通單元105選擇輸出相應(yīng)的通信請(qǐng)求，即通信請(qǐng)求b0 ；當(dāng)控制單元 104接收到前一個(gè)通信請(qǐng)求(即通信請(qǐng)求aO)的請(qǐng)求重發(fā)響應(yīng)時(shí)，控制單元104向選通單元 105發(fā)出控制信號(hào)Si，使選通單元105重新發(fā)送通信請(qǐng)求aO。此外，在本發(fā)明仲裁器的實(shí)施方式中，請(qǐng)求篩選單元110具有較好的獨(dú)立性和擴(kuò) 展能力，可根據(jù)節(jié)點(diǎn)規(guī)?；蛑俨媚芰M(jìn)行靈活地?cái)U(kuò)展。例如，當(dāng)通信節(jié)點(diǎn)的數(shù)目較多時(shí)，可構(gòu)成多級(jí)的請(qǐng)求篩選層結(jié)構(gòu)。參考圖5，第一請(qǐng) 求篩選層210中包括六個(gè)請(qǐng)求篩選單元，其中每個(gè)請(qǐng)求篩選單元處理三個(gè)節(jié)點(diǎn)所提交的通 信請(qǐng)求；第二請(qǐng)求篩選層220中包括兩個(gè)請(qǐng)求篩選單元221和222，每個(gè)請(qǐng)求篩選單元對(duì)來(lái) 自第一請(qǐng)求篩選層210中三個(gè)請(qǐng)求篩選單元的篩選結(jié)果進(jìn)一步進(jìn)行篩選，并將所獲得的結(jié) 果提交給檢查單元130。在這種情況下，檢查單元130每個(gè)時(shí)鐘節(jié)拍處理的仍是請(qǐng)求篩選單 元221和222所提交的通信請(qǐng)求，并不需要具有顯著增強(qiáng)的仲裁能力。而當(dāng)檢查單元130的仲裁能力較強(qiáng)時(shí)，也就是說(shuō)，一個(gè)時(shí)鐘節(jié)拍中，檢查單元130 能夠?qū)Χ鄠€(gè)通信請(qǐng)求進(jìn)行仲裁時(shí)，可采取另一種請(qǐng)求篩選結(jié)構(gòu)。參考圖6，在一個(gè)具體實(shí)施 例中，將檢查單元130與四個(gè)請(qǐng)求篩選單元相連接，使其在一個(gè)時(shí)鐘節(jié)拍內(nèi)處理分別來(lái)自 于所述四個(gè)請(qǐng)求篩選單元所提交的通信請(qǐng)求。在其它的實(shí)施方式中，還可根據(jù)實(shí)際通信需求，同時(shí)使用上述兩種請(qǐng)求篩選結(jié)構(gòu)， 以獲得與節(jié)點(diǎn)規(guī)模及仲裁能力相匹配的仲裁器結(jié)構(gòu)。信用管理單元120對(duì)節(jié)點(diǎn)的可用接收緩沖個(gè)數(shù)進(jìn)行記錄和管理，以獲得節(jié)點(diǎn)的通 信信用記錄，例如當(dāng)節(jié)點(diǎn)的接收緩沖被占用時(shí)，其不具有通信信用。信用管理單元120還可 將各節(jié)點(diǎn)的通信信用記錄發(fā)送至請(qǐng)求篩選單元110以及檢查單元130。其中，當(dāng)信用管理單 元120所返回的目標(biāo)節(jié)點(diǎn)的通信信用記錄，表示該目標(biāo)節(jié)點(diǎn)具有通信信用時(shí)，請(qǐng)求篩選單 元110根據(jù)前一個(gè)仲裁響應(yīng)結(jié)果，選擇通信請(qǐng)求并提交至檢查單元130 ；檢查單元130根據(jù) 信用管理單元120所返回的目標(biāo)節(jié)點(diǎn)的通信信用記錄，對(duì)各通信請(qǐng)求進(jìn)行信用仲裁。此外，信用管理單元120還對(duì)節(jié)點(diǎn)通信信用記錄進(jìn)行更新，具體來(lái)說(shuō)可包括當(dāng) 節(jié)點(diǎn)接收緩沖中的數(shù)據(jù)包被讀走之后，信用管理單元120接收由節(jié)點(diǎn)所發(fā)出的信用釋放信 號(hào)，更新該節(jié)點(diǎn)的通信信用記錄；當(dāng)檢查單元130對(duì)通信請(qǐng)求進(jìn)行了仲裁后，信用管理單元 120根據(jù)仲裁結(jié)果，更新對(duì)應(yīng)的目標(biāo)節(jié)點(diǎn)的通信信用記錄。參考圖7，信用管理單元120可包括選通器121，用于選擇信用更新類(lèi)型；加法器 122，用于根據(jù)選通器121所輸出的信用更新類(lèi)型，對(duì)通信信用記錄進(jìn)行更新；信用寄存器 123，用于存儲(chǔ)所述通信信用記錄。其中，信用更新類(lèi)型可包括無(wú)信用釋放且無(wú)仲裁，此時(shí) 通信信用記錄不改變；無(wú)信用釋放且有仲裁，此時(shí)通信信用記錄減少一個(gè)單位；有信用釋 放且有仲裁，此時(shí)通信信用記錄不改變；有信用釋放且無(wú)仲裁，此時(shí)通信信用記錄增加一個(gè) 單位。根據(jù)環(huán)形網(wǎng)絡(luò)上各個(gè)鏈路的使用情況以及信用管理單元120所發(fā)送的信用記錄， 檢查單元130可對(duì)請(qǐng)求篩選單元110所提交的通信請(qǐng)求進(jìn)行檢查，并獲得仲裁結(jié)果。其中， 仲裁結(jié)果包括仲裁成功響應(yīng)和仲裁失敗響應(yīng)；當(dāng)鏈路不沖突以及目標(biāo)節(jié)點(diǎn)具有通信信用 時(shí)，對(duì)應(yīng)的通信請(qǐng)求可獲得仲裁成功響應(yīng)，且檢查單元130將所述仲裁成功響應(yīng)返回至源節(jié)點(diǎn)以及請(qǐng)求篩選單元110 ；當(dāng)存在鏈路沖突或者目標(biāo)節(jié)點(diǎn)無(wú)信用時(shí)，對(duì)應(yīng)的通信請(qǐng)求根 據(jù)其類(lèi)型，獲得仲裁失敗響應(yīng)或繼續(xù)等待；對(duì)于獲得仲裁失敗的通信請(qǐng)求，檢查單元130將 其仲裁失敗響應(yīng)返回至對(duì)應(yīng)的源節(jié)點(diǎn)以及請(qǐng)求篩選單元110。此外，當(dāng)對(duì)應(yīng)的通信請(qǐng)求需要 重發(fā)時(shí)，檢查單元130將請(qǐng)求重發(fā)失敗響應(yīng)返回至請(qǐng)求篩選單元110，使請(qǐng)求篩選單元110 在同一個(gè)時(shí)鐘節(jié)拍重新向檢查單元130發(fā)送所述通信請(qǐng)求。具體來(lái)說(shuō)，參考圖8，檢查單元130可包括鏈路檢查單元131，用于檢查每一個(gè)通 信請(qǐng)求與當(dāng)前鏈路是否存在鏈路沖突；信用檢查單元132，用于根據(jù)信用管理單元120中的 記錄，檢查通信請(qǐng)求的目標(biāo)節(jié)點(diǎn)是否具有通信信用；請(qǐng)求檢查單元133，用于檢查來(lái)自于不 同環(huán)形網(wǎng)絡(luò)的通信請(qǐng)求之間是否存在沖突。其中，請(qǐng)求檢查單元133具體來(lái)說(shuō)，可檢查來(lái) 自不同環(huán)形網(wǎng)絡(luò)的通信請(qǐng)求之間是否存在鏈路沖突以及檢查來(lái)自不同環(huán)形網(wǎng)絡(luò)的通信請(qǐng) 求之間是否存在下網(wǎng)沖突，并當(dāng)兩請(qǐng)求存在沖突時(shí)，根據(jù)仲裁響應(yīng)結(jié)果，確定各請(qǐng)求的優(yōu)先 級(jí)。參考圖9，本發(fā)明實(shí)施方式還提供了 一種應(yīng)用上述仲裁器100的通信系統(tǒng)，還包 括至少一個(gè)發(fā)送單元310，用于發(fā)送通信請(qǐng)求以及根據(jù)仲裁器100通過(guò)環(huán)形網(wǎng)絡(luò)返回的仲 裁結(jié)果，發(fā)送通信數(shù)據(jù)或重新發(fā)送通信請(qǐng)求；至少一個(gè)接收單元320，用于接收通信數(shù)據(jù)和 通信請(qǐng)求。其中，仲裁器100，用于對(duì)發(fā)送單元310所發(fā)送的通信請(qǐng)求進(jìn)行排序和篩選，其排 序與所述通信請(qǐng)求的提交時(shí)間和鏈路距離有關(guān)，提交篩選后的通信請(qǐng)求，并對(duì)其進(jìn)行仲裁， 以及對(duì)接收單元320的通信信用記錄進(jìn)行管理和更新。在通信過(guò)程中，每個(gè)通信節(jié)點(diǎn)可包括發(fā)送單元和接收單元。在同一個(gè)通信過(guò)程中， 每個(gè)節(jié)點(diǎn)可通過(guò)其接收單元接收通信數(shù)據(jù)和通信請(qǐng)求，以及通過(guò)其發(fā)送單元，對(duì)通信請(qǐng)求 進(jìn)行發(fā)送或者根據(jù)仲裁結(jié)果重新發(fā)送請(qǐng)求或發(fā)送通信數(shù)據(jù)。在一種實(shí)施方式中，發(fā)送單元310可包括請(qǐng)求發(fā)送單元，用于將通信請(qǐng)求發(fā)送至 環(huán)形網(wǎng)絡(luò)；以及數(shù)據(jù)發(fā)送單元，用于根據(jù)仲裁結(jié)果，將通信數(shù)據(jù)發(fā)送至環(huán)形網(wǎng)絡(luò)。參考圖10，請(qǐng)求發(fā)送單元至少包括請(qǐng)求緩存單元401和402，分別用于保存待發(fā) 送的請(qǐng)求數(shù)據(jù)(Req)請(qǐng)求和應(yīng)答數(shù)據(jù)(Ack)請(qǐng)求；請(qǐng)求發(fā)送控制單元403，用于根據(jù)前一個(gè) 通信請(qǐng)求的仲裁響應(yīng)，控制下一個(gè)通信請(qǐng)求的發(fā)送；請(qǐng)求選通單元404，用于根據(jù)請(qǐng)求發(fā)送 控制單元403的控制信號(hào)，選擇并發(fā)送請(qǐng)求緩存單元401和402中所保存的通信請(qǐng)求。在通信過(guò)程中，請(qǐng)求和應(yīng)答往往具有依賴(lài)關(guān)系。采用兩個(gè)請(qǐng)求緩存單元401和402 對(duì)Req請(qǐng)求和Ack請(qǐng)求的區(qū)分保存，可打斷通信間請(qǐng)求和應(yīng)答的依賴(lài)關(guān)系，避免網(wǎng)絡(luò)出現(xiàn)死 鎖，并且出于公平性的考慮，可間隔從請(qǐng)求緩存單元401和402提取通信請(qǐng)求并進(jìn)行發(fā)送， 即一次提取Req請(qǐng)求而下一次提取Ack請(qǐng)求，或一次提取Ack請(qǐng)求而下一次提取Req請(qǐng)求。 其中，兩個(gè)請(qǐng)求緩存單元401和402采用先進(jìn)先出(FIFO)存儲(chǔ)結(jié)構(gòu)，具體來(lái)說(shuō)，可采用兩個(gè) 存儲(chǔ)器，也可以采用同一個(gè)存儲(chǔ)器的兩個(gè)部分；其大小可根據(jù)具體傳輸要求進(jìn)行設(shè)定，為了 保證傳輸?shù)倪B續(xù)性，請(qǐng)求緩存單元401和402都應(yīng)不小于2個(gè)數(shù)據(jù)包。請(qǐng)求發(fā)送控制單元403可根據(jù)仲裁響應(yīng)，控制通信請(qǐng)求提交的頻率；也就是說(shuō)，只 有當(dāng)接收到前一個(gè)通信請(qǐng)求的仲裁響應(yīng)之后，才能提交下一個(gè)通信請(qǐng)求。具體地，當(dāng)請(qǐng)求發(fā) 送控制單元403接收到仲裁器330所返回的仲裁響應(yīng)后，對(duì)所述仲裁響應(yīng)進(jìn)行判斷，如果是 仲裁成功響應(yīng)，請(qǐng)求發(fā)送控制單元403向請(qǐng)求選通單元404發(fā)送相應(yīng)的控制信號(hào)，清除所 述請(qǐng)求緩存單元中已獲得仲裁成功響應(yīng)的通信請(qǐng)求并提交下一個(gè)請(qǐng)求；如果是仲裁失敗響應(yīng)，請(qǐng)求發(fā)送控制單元403向請(qǐng)求選通單元404發(fā)送相應(yīng)的控制信號(hào)，提交下一個(gè)請(qǐng)求或重 發(fā)失敗請(qǐng)求。參考圖11，數(shù)據(jù)發(fā)送單元可包括，兩個(gè)數(shù)據(jù)緩存單元501和502，分別用于保存待 發(fā)送的請(qǐng)求數(shù)據(jù)包和應(yīng)答數(shù)據(jù)包；數(shù)據(jù)發(fā)送控制單元503，用于向數(shù)據(jù)選通單元發(fā)送控制 信號(hào)，控制通信數(shù)據(jù)的發(fā)送；數(shù)據(jù)選通單元504，用于根據(jù)所述數(shù)據(jù)發(fā)送控制單元的控制信 號(hào)，選擇待發(fā)送的數(shù)據(jù)并將其發(fā)送至環(huán)形網(wǎng)絡(luò)。在一種具體實(shí)施例中，仲裁器330所返回的仲裁響應(yīng)傳輸至發(fā)送單元310的請(qǐng)求 發(fā)送單元以及數(shù)據(jù)發(fā)送單元。當(dāng)所述仲裁響應(yīng)為仲裁成功響應(yīng)時(shí)，所述數(shù)據(jù)發(fā)送控制單元 503控制所述數(shù)據(jù)選通單元504發(fā)送數(shù)據(jù)，且所述請(qǐng)求發(fā)送控制單元403清除請(qǐng)求緩存單元 401和402中已獲得仲裁成功響應(yīng)的通信請(qǐng)求并提交下一個(gè)請(qǐng)求。在發(fā)送單元310的另一種實(shí)施方式中，參考圖12，發(fā)送單元310包括請(qǐng)求緩存單 元601和602，分別用于保存待發(fā)送的Req請(qǐng)求和Ack請(qǐng)求；數(shù)據(jù)緩存單元603和604，分別 用于保存待發(fā)送的請(qǐng)求數(shù)據(jù)包和應(yīng)答數(shù)據(jù)包；以及控制單元605，其中，所述控制單元605 用于控制請(qǐng)求緩存單元601和602將通信請(qǐng)求發(fā)送至環(huán)形網(wǎng)絡(luò)并控制數(shù)據(jù)緩存單元603和 604進(jìn)行通信數(shù)據(jù)的發(fā)送。具體來(lái)說(shuō)，當(dāng)控制單元605接收到仲裁器330所返回的仲裁成功 響應(yīng)時(shí)，控制單元605向數(shù)據(jù)緩存單元603和604發(fā)送啟動(dòng)控制信號(hào)，將相關(guān)的通信數(shù)據(jù)發(fā) 送至環(huán)形網(wǎng)絡(luò)；當(dāng)控制單元605接收到仲裁器330所返回的仲裁失敗響應(yīng)時(shí)，控制單元605 控制請(qǐng)求緩存單元601和602提交下一個(gè)請(qǐng)求或重發(fā)失敗請(qǐng)求。參考圖13，接收單元320可包括接收緩存單元321和322，分別用于保存所接收 的Req數(shù)據(jù)包和Ack數(shù)據(jù)包。其中，兩個(gè)接收緩存單元321和322可采用兩個(gè)存儲(chǔ)器，也可 以采用同一個(gè)存儲(chǔ)器的兩個(gè)部分；其大小可根據(jù)具體傳輸要求進(jìn)行設(shè)定，為了保證傳輸?shù)?連續(xù)性，接收緩存單元321和322都應(yīng)不小于2個(gè)數(shù)據(jù)包。此外，接收單元320還可包括信用釋放單元323，用于監(jiān)控接收單元320的通信信 用記錄。具體來(lái)說(shuō)，一旦接收緩存單元321和322中數(shù)據(jù)包被讀走，信用釋放單元323向仲 裁器330發(fā)送信用釋放信號(hào)。在接收單元320的一種具體實(shí)施方式
中，在每個(gè)時(shí)鐘節(jié)拍， 信用釋放單元323可讀取接收緩存單元321和322的緩沖個(gè)數(shù)，并將其與所記錄的上一時(shí) 鐘節(jié)拍的緩存?zhèn)€數(shù)相比較，當(dāng)當(dāng)前時(shí)鐘節(jié)拍所獲得的緩沖個(gè)數(shù)小與上一時(shí)鐘節(jié)拍的緩存?zhèn)€ 數(shù)，信用釋放單元323向仲裁器330發(fā)送信用釋放信號(hào)。參考圖14，在具體工作過(guò)程中，發(fā)送單元310將通信請(qǐng)求發(fā)送至仲裁器330，仲裁 器330對(duì)所接收到的通信請(qǐng)求進(jìn)行排序、篩選后，依次分別經(jīng)過(guò)信用和鏈路仲裁，形成仲裁 響應(yīng)后返回與發(fā)送單元310對(duì)應(yīng)的接收單元320 ；接著，當(dāng)返回仲裁成功響應(yīng)之后，發(fā)送單 元310發(fā)送通信數(shù)據(jù)上網(wǎng)并發(fā)送下一個(gè)通信請(qǐng)求；當(dāng)返回仲裁失敗響應(yīng)之后，發(fā)送單元310 重新發(fā)送失敗請(qǐng)求或發(fā)送下一個(gè)通信請(qǐng)求。參考圖15，本發(fā)明實(shí)施方式還提供了一種仲裁控制方法，包括步驟Si，對(duì)通信請(qǐng) 求進(jìn)行排序，所述排序與所述通信請(qǐng)求的鏈路距離和提交時(shí)間相關(guān)；步驟S2，對(duì)排序的所 述通信請(qǐng)求進(jìn)行篩選并提交篩選后的通信請(qǐng)求；步驟S3，根據(jù)所提交的通信請(qǐng)求的類(lèi)型， 對(duì)所述通信請(qǐng)求進(jìn)行仲裁，返回仲裁失敗響應(yīng)或仲裁成功響應(yīng)；步驟S4，根據(jù)所述仲裁響 應(yīng)，更新鏈路記錄和信用記錄。下面即結(jié)合附圖和實(shí)施例對(duì)本發(fā)明的具體實(shí)施方式
做詳細(xì)的說(shuō)明。
其中，步驟Sl可包括接收并緩存有效的通信請(qǐng)求；根據(jù)所述通信請(qǐng)求的提交時(shí)間，對(duì)所述通信請(qǐng)求進(jìn)行排序并保存所述提交時(shí)間，當(dāng)所述通信請(qǐng)求的提交時(shí)間相同時(shí)，按 照所述通信請(qǐng)求的鏈路距離對(duì)其進(jìn)行排序。其中，判斷通信請(qǐng)求是否有效可通過(guò)判斷通信請(qǐng)求的有效位來(lái)實(shí)現(xiàn)。具體來(lái)說(shuō)，在步驟Sl中，先處理提交時(shí)間較早的通信請(qǐng)求，有利于實(shí)現(xiàn)通信請(qǐng)求 之間的公平，使先接收的通信請(qǐng)求先進(jìn)行處理。而對(duì)于提交時(shí)間相同的通信請(qǐng)求，則先處 理具有較短的傳輸距離的通信請(qǐng)求，有利于有效地利用環(huán)形網(wǎng)絡(luò)鏈路資源；由于需要短距 離傳輸?shù)耐ㄐ耪?qǐng)求所占用的環(huán)網(wǎng)鏈路少，相比于需要長(zhǎng)距離傳輸?shù)耐ㄐ耪?qǐng)求而言更容易實(shí) 現(xiàn)，因此先處理傳輸距離短的通信請(qǐng)求，可有效地提高鏈路利用率，減少通信請(qǐng)求總體的等 待時(shí)間。所述對(duì)通信請(qǐng)求進(jìn)行處理具體來(lái)說(shuō)是指將通信請(qǐng)求按照所述順序放入發(fā)送緩沖。舉個(gè)例子，節(jié)點(diǎn)A提出向節(jié)點(diǎn)B的寫(xiě)數(shù)據(jù)請(qǐng)求即請(qǐng)求0，節(jié)點(diǎn)A與節(jié)點(diǎn)B之間的傳 輸距離為dl ；節(jié)點(diǎn)C提出向節(jié)點(diǎn)B的寫(xiě)數(shù)據(jù)請(qǐng)求即請(qǐng)求1，節(jié)點(diǎn)C與節(jié)點(diǎn)B之間的傳輸距離 為d2，在步驟Sl中當(dāng)請(qǐng)求0的提交時(shí)間早于請(qǐng)求1的提交時(shí)間時(shí)，先處理請(qǐng)求0，并記錄 請(qǐng)求0和請(qǐng)求1的請(qǐng)求時(shí)間；當(dāng)請(qǐng)求0的提交時(shí)間與請(qǐng)求1的提交時(shí)間相同時(shí)，記錄請(qǐng)求0 和請(qǐng)求1的請(qǐng)求時(shí)間并且比較傳輸距離dl和d2，當(dāng)dl大于d2時(shí)，先處理傳輸距離為d2的 請(qǐng)求，即請(qǐng)求1。將所接收的通信請(qǐng)求排序之后，通過(guò)步驟S2，根據(jù)所述通信請(qǐng)求的目標(biāo)節(jié)點(diǎn)是否 具有通信信用對(duì)所述通信請(qǐng)求進(jìn)行篩選。其中，先按照所述排序，遍歷所述通信請(qǐng)求，檢查 對(duì)應(yīng)的目標(biāo)節(jié)點(diǎn)是否具有通信信用；先將對(duì)于其目標(biāo)節(jié)點(diǎn)具有通信信用的通信請(qǐng)求，按照 其所述排序序號(hào)依次篩選上并提交；之后，再將其目標(biāo)節(jié)點(diǎn)沒(méi)有通信信用的通信請(qǐng)求，按照 其所述排序序號(hào)依次篩選上并提交。具體來(lái)說(shuō)，可在遍歷所述通信請(qǐng)求的過(guò)程中，選擇其目標(biāo)節(jié)點(diǎn)具有通信信用的通 信請(qǐng)求，將其按照其排序序號(hào)進(jìn)行排列，并按照該排列的順序依次將所述通信請(qǐng)求篩選上 并提交，例如將所選擇的通信請(qǐng)求按其排序的序號(hào)從小到大的順序進(jìn)行排列，先選中所選 擇的通信請(qǐng)求中排序序號(hào)小的，再選中所選擇的通信請(qǐng)求中排序序號(hào)大的；當(dāng)目標(biāo)節(jié)點(diǎn)具 有通信信用的通信請(qǐng)求都被篩選上了之后，對(duì)于目標(biāo)節(jié)點(diǎn)不具有通信信用的通信請(qǐng)求，按 照其排序序號(hào)以一定的順序進(jìn)行排列，并按照該排列的順序依次選中這些通信請(qǐng)求，例如 先選中排序序號(hào)小的，再選中排序序號(hào)大的。舉個(gè)例子，請(qǐng)求0、請(qǐng)求1、請(qǐng)求2和請(qǐng)求3之間具有如下關(guān)系請(qǐng)求0先于請(qǐng)求1、 請(qǐng)求2和請(qǐng)求3提交，請(qǐng)求1與請(qǐng)求2同時(shí)提交且早于請(qǐng)求3，但請(qǐng)求1具有較請(qǐng)求2較小 的傳輸距離。經(jīng)過(guò)步驟Sl的排序之后，上述通信請(qǐng)求具有這樣的排序關(guān)系最先為請(qǐng)求0， 其次是請(qǐng)求1，隨后是請(qǐng)求2，最后是請(qǐng)求3。接下來(lái)，根據(jù)請(qǐng)求0、請(qǐng)求1、請(qǐng)求2和請(qǐng)求3的 目標(biāo)節(jié)點(diǎn)是否具有通信信用進(jìn)行篩選，例如，只有請(qǐng)求1和請(qǐng)求3對(duì)應(yīng)的目標(biāo)節(jié)點(diǎn)具有通信 信用時(shí)，則先篩選上請(qǐng)求1，再選中請(qǐng)求3 ；然后對(duì)于其目標(biāo)節(jié)點(diǎn)不具有通信信用的請(qǐng)求0和 請(qǐng)求2，在篩選上請(qǐng)求3之后，先選中請(qǐng)求0，再選中請(qǐng)求2。接下來(lái)，執(zhí)行步驟S3。其中，所述仲裁可包括對(duì)于篩選上的通信信號(hào)分別進(jìn)行信用仲裁以及鏈路仲裁；在信用仲裁中，根據(jù)所提交的通信請(qǐng)求的不同類(lèi)型，對(duì)所述通信請(qǐng)求 做出不同的仲裁響應(yīng)。其中，仲裁響應(yīng)可包括仲裁成功響應(yīng)和仲裁失敗響應(yīng)。具體來(lái)說(shuō)，對(duì)于其目標(biāo)節(jié)點(diǎn)具備通信信用以及鏈路不沖突的通信請(qǐng)求，返回仲裁成功響應(yīng)；對(duì)于不滿足鏈路要求的通信請(qǐng)求，采取無(wú)限制阻塞仲裁直至仲裁命中；而對(duì)于 其目標(biāo)節(jié)點(diǎn)不具有通信信用的通信請(qǐng)求，則需要根據(jù)通信請(qǐng)求的類(lèi)型進(jìn)行仲裁。通信請(qǐng)求 的類(lèi)型可分為Req請(qǐng)求和Ack請(qǐng)求；對(duì)于Req請(qǐng)求，當(dāng)Req請(qǐng)求的目標(biāo)節(jié)點(diǎn)不具備通信信用 時(shí)，返回仲裁失敗響應(yīng)；而對(duì)于Ack請(qǐng)求，當(dāng)Ack請(qǐng)求的目標(biāo)節(jié)點(diǎn)不具備通信信用條件時(shí)，一 直等待，直至仲裁命中。其中，所述仲裁命中是指所述請(qǐng)求的目標(biāo)節(jié)點(diǎn)具備通信信用并且將 該請(qǐng)求發(fā)送至所述目標(biāo)節(jié)點(diǎn)的鏈路無(wú)沖突。在本發(fā)明仲裁控制方法的一種具體實(shí)施例中，由于對(duì)通信信用的集中管理和鏈路 分配，仲裁能力可提高為一個(gè)時(shí)鐘節(jié)拍處理兩個(gè)通信請(qǐng)求。參考圖16，下面結(jié)合對(duì)請(qǐng)求0和 請(qǐng)求1的仲裁來(lái)進(jìn)行說(shuō)明，請(qǐng)求0和請(qǐng)求1分別為不同請(qǐng)求篩選單元的篩選結(jié)果。其中，對(duì) 所述通信請(qǐng)求進(jìn)行仲裁包括鏈路沖突檢查、請(qǐng)求沖突檢查以及目標(biāo)信用檢查。其中，鏈路沖突檢查可包括分別檢查每個(gè)請(qǐng)求的鏈路是否沖突以及檢查兩個(gè)請(qǐng) 求之間的鏈路是否沖突。例如對(duì)于請(qǐng)求0，將其鏈路向量與環(huán)網(wǎng)鏈路狀態(tài)記錄進(jìn)行比較，有 沖突為1，無(wú)沖突為0 ；同樣地，對(duì)于請(qǐng)求1，將其鏈路向量與環(huán)網(wǎng)鏈路狀態(tài)記錄進(jìn)行比較，有 沖突為1，無(wú)沖突為0。其中，請(qǐng)求沖突檢查可包括請(qǐng)求之間鏈路沖突檢查和下網(wǎng)沖突檢查。具體來(lái)說(shuō)，由于來(lái)自于不同請(qǐng)求篩選單元的請(qǐng)求0和請(qǐng)求1可能來(lái)自同一個(gè)環(huán)網(wǎng)， 或者來(lái)自不同的環(huán)網(wǎng)，且同一個(gè)環(huán)形網(wǎng)絡(luò)中的通信具有單向性，檢查兩個(gè)請(qǐng)求之間的鏈路 是否沖突可包括檢查兩個(gè)請(qǐng)求之間的鏈路向量以及兩個(gè)請(qǐng)求的傳輸方向。例如當(dāng)請(qǐng)求 0與請(qǐng)求1的鏈路向量有沖突，并且請(qǐng)求0與請(qǐng)求1的傳輸方向相同時(shí)，請(qǐng)求0與請(qǐng)求1之 間的鏈路沖突；當(dāng)請(qǐng)求0與請(qǐng)求1的鏈路向量有沖突而請(qǐng)求0與請(qǐng)求1的傳輸方向不相同 時(shí)，或者當(dāng)請(qǐng)求0與請(qǐng)求1的鏈路向量無(wú)沖突而請(qǐng)求0與請(qǐng)求1的傳輸方向相同時(shí)，或者當(dāng) 請(qǐng)求0與請(qǐng)求1的鏈路向量無(wú)沖突且請(qǐng)求0與請(qǐng)求1的傳輸方向不相同時(shí)，請(qǐng)求0與請(qǐng)求 1之間的鏈路不沖突。當(dāng)請(qǐng)求之間存在沖突時(shí)，可根據(jù)前一個(gè)請(qǐng)求的仲裁響應(yīng)，對(duì)當(dāng)前請(qǐng)求沖突的優(yōu)先 級(jí)進(jìn)行設(shè)定。具體來(lái)說(shuō)，對(duì)于兩個(gè)請(qǐng)求沖突的優(yōu)先級(jí)，可采用輪轉(zhuǎn)的方式。舉個(gè)例子，請(qǐng)求 0與請(qǐng)求1存在沖突，通過(guò)優(yōu)先級(jí)設(shè)置，使請(qǐng)求0仲裁命中；當(dāng)請(qǐng)求0獲得仲裁成功響應(yīng)時(shí)， 該仲裁響應(yīng)返回至優(yōu)先級(jí)設(shè)置單元，使其進(jìn)行輪轉(zhuǎn)；當(dāng)請(qǐng)求1再次與請(qǐng)求0之后篩選上的請(qǐng) 求2發(fā)生沖突時(shí)，通過(guò)優(yōu)先級(jí)的設(shè)置可使請(qǐng)求1仲裁命中。通過(guò)根據(jù)仲裁響應(yīng)對(duì)請(qǐng)求的優(yōu) 先級(jí)進(jìn)行設(shè)置，可避免仲裁過(guò)程中的饑餓現(xiàn)象。下網(wǎng)沖突檢查的目的在于檢查不同環(huán)形網(wǎng)絡(luò)的不同請(qǐng)求是否會(huì)在下網(wǎng)時(shí)存在沖 突。同一個(gè)節(jié)點(diǎn)可以通過(guò)一個(gè)或多個(gè)環(huán)形網(wǎng)絡(luò)接收請(qǐng)求或數(shù)據(jù)，但其僅能通過(guò)唯一的一個(gè) 下網(wǎng)端口獲得數(shù)據(jù)，也就是說(shuō)，當(dāng)來(lái)自不同環(huán)形網(wǎng)絡(luò)的請(qǐng)求具有相同目標(biāo)節(jié)點(diǎn)時(shí)，則可能會(huì) 出現(xiàn)這些請(qǐng)求同時(shí)到達(dá)目標(biāo)節(jié)點(diǎn)，在這種情況下，對(duì)于目標(biāo)節(jié)點(diǎn)為同一個(gè)節(jié)點(diǎn)的至少兩個(gè) 不同的請(qǐng)求，對(duì)該目標(biāo)節(jié)點(diǎn)的下網(wǎng)端口同時(shí)產(chǎn)生了需求，也就是請(qǐng)求會(huì)在下網(wǎng)時(shí)產(chǎn)生沖突。 下網(wǎng)沖突檢查具體來(lái)說(shuō)，可通過(guò)檢查來(lái)自不同環(huán)形網(wǎng)絡(luò)的至少兩個(gè)請(qǐng)求的下網(wǎng)向量，獲知 是否會(huì)同時(shí)通過(guò)同一個(gè)下網(wǎng)端口進(jìn)入目標(biāo)節(jié)點(diǎn)，如果是，則存在沖突，反之則不沖突。其中，目標(biāo)信用檢查可包括分別獲取請(qǐng)求0與請(qǐng)求1的目標(biāo)節(jié)點(diǎn)；檢查兩個(gè)目標(biāo) 節(jié)點(diǎn)的信用記錄；分別判斷請(qǐng)求0和請(qǐng)求1的目標(biāo)節(jié)點(diǎn)是否具有通信信用。步驟S3還包括請(qǐng)求篩選單元接收到檢查單元的仲裁結(jié)果之后，根據(jù)所述仲裁結(jié)果，提交下一個(gè)通信請(qǐng)求或重發(fā)前一個(gè)通信請(qǐng)求。具體來(lái)說(shuō)，當(dāng)通信請(qǐng)求獲得仲裁成功響應(yīng)后，請(qǐng)求篩選單元清除已獲得仲裁成功 響應(yīng)的通信請(qǐng)求，將序列中的下一個(gè)通信請(qǐng)求選中并提交檢查單元進(jìn)行仲裁；當(dāng)通信請(qǐng)求 獲得仲裁失敗響應(yīng)后，請(qǐng)求篩選單元清除已獲得仲裁失敗響應(yīng)的通信請(qǐng)求，并將序列中的 下一個(gè)通信請(qǐng)求選中并提交檢查單元進(jìn)行仲裁；當(dāng)通信請(qǐng)求獲得請(qǐng)求重發(fā)響應(yīng)后，請(qǐng)求篩 選單元重新發(fā)送前一時(shí)鐘節(jié)拍被篩選上的通信請(qǐng)求。在具體實(shí)現(xiàn)中，由于仲裁器與源節(jié)點(diǎn)之間存在一定距離，仲裁響應(yīng)的傳輸存在線 路延時(shí)，因此步驟S3還可包括在檢查單元發(fā)出仲裁響應(yīng)之后，進(jìn)行預(yù)定時(shí)間的延時(shí)。例 如，預(yù)定時(shí)間可為一個(gè)或若干個(gè)時(shí)鐘節(jié)拍。在檢查單元發(fā)出仲裁結(jié)果的同一個(gè)時(shí)鐘節(jié)拍內(nèi)，執(zhí)行步驟S4，進(jìn)行更新，具體來(lái) 說(shuō)，包括對(duì)鏈路記錄以及信用記錄的更新。參考圖17，本發(fā)明實(shí)施方式提供了一種應(yīng)用上述仲裁控制方法的通信方法，包括 步驟S11，發(fā)送單元發(fā)送通信請(qǐng)求；步驟S12，仲裁器應(yīng)用上述仲裁控制方法對(duì)所述通信請(qǐng) 求進(jìn)行排序、篩選和仲裁，并將所述仲裁響應(yīng)返回至所述發(fā)送單元其中，所述排序與所述通 信請(qǐng)求的鏈路距離、提交時(shí)間有關(guān)；步驟S13，發(fā)送單元根據(jù)所述仲裁響應(yīng)，傳輸數(shù)據(jù)或發(fā) 送通信請(qǐng)求。具體來(lái)說(shuō)，步驟Sll包括發(fā)送單元通過(guò)上層協(xié)議將通信數(shù)據(jù)組織成固定長(zhǎng)度的 數(shù)據(jù)包寫(xiě)入發(fā)送緩沖中，并將與各個(gè)數(shù)據(jù)包對(duì)應(yīng)的通信請(qǐng)求寫(xiě)入到相應(yīng)的請(qǐng)求發(fā)送隊(duì)列 中。圖18為一種通信請(qǐng)求格式的示意圖，包括源節(jié)點(diǎn)標(biāo)識(shí)、目標(biāo)節(jié)點(diǎn)標(biāo)識(shí)、傳輸距離和請(qǐng)求 類(lèi)型。源節(jié)點(diǎn)標(biāo)識(shí)用于標(biāo)識(shí)發(fā)送單元，即提交該通信請(qǐng)求的節(jié)點(diǎn)；目標(biāo)節(jié)點(diǎn)標(biāo)識(shí)用于標(biāo)識(shí)接 收單元，即作為接收該通信請(qǐng)求的目標(biāo)節(jié)點(diǎn)；傳輸距離用于表明所述源節(jié)點(diǎn)與所述目標(biāo)節(jié) 點(diǎn)之間的鏈路距離，即傳輸該通信請(qǐng)求所需要的鏈路距離；請(qǐng)求類(lèi)型可包括Req請(qǐng)求和Ack 請(qǐng)求。為打斷通信過(guò)程中Req請(qǐng)求和Ack請(qǐng)求之間的依賴(lài)關(guān)系，步驟Sll還可包括發(fā)送單 元間隔發(fā)送Req請(qǐng)求和Ack請(qǐng)求，即一次發(fā)送Req請(qǐng)求而下一次發(fā)送Ack請(qǐng)求，或一次發(fā)送 Ack請(qǐng)求而下一次發(fā)送Req請(qǐng)求。在步驟S13中，當(dāng)發(fā)送單元接收到返回的前一個(gè)通信請(qǐng)求的仲裁響應(yīng)返后，才能 發(fā)送下一個(gè)通信請(qǐng)求。其中，當(dāng)接收到前一個(gè)通信請(qǐng)求的仲裁成功響應(yīng)時(shí)，發(fā)送單元啟動(dòng)數(shù) 據(jù)傳輸以及提交下一個(gè)通信請(qǐng)求；具體來(lái)說(shuō)，發(fā)送單元可控制兩次通信請(qǐng)求的時(shí)間間隔不 小于一個(gè)數(shù)據(jù)包的鏈路流量，以保證連續(xù)仲裁命中的請(qǐng)求傳輸數(shù)據(jù)時(shí)不會(huì)發(fā)生數(shù)據(jù)上網(wǎng)的 鏈路沖突。而當(dāng)接收到前一個(gè)通信請(qǐng)求的仲裁失敗響應(yīng)時(shí)，發(fā)送單元重發(fā)失敗請(qǐng)求或提交 下一個(gè)通信請(qǐng)求。此外，本發(fā)明通信方法的實(shí)施方式還可包括步驟S14，接收單元接收數(shù)據(jù)，以及當(dāng) 信用釋放時(shí)，向仲裁器發(fā)送信用釋放信號(hào)。下面結(jié)合通信請(qǐng)求提交以及接收到仲裁響應(yīng)后發(fā)送數(shù)據(jù)上網(wǎng)的工作時(shí)序圖對(duì)本 發(fā)明通信方法實(shí)施方式作進(jìn)一步說(shuō)明。參考圖19，在TO節(jié)拍，環(huán)網(wǎng)上的節(jié)點(diǎn)a、節(jié)點(diǎn)b和節(jié)點(diǎn)c作為源節(jié)點(diǎn)，分別提交通 信請(qǐng)求01、通信請(qǐng)求02和通信請(qǐng)求03，通信請(qǐng)求01、通信請(qǐng)求02和通信請(qǐng)求03被進(jìn)行排 序；在Tl時(shí)鐘節(jié)拍，節(jié)點(diǎn)a所提交的通信請(qǐng)求01被篩選上，提交至仲裁器進(jìn)行仲裁；在T2 時(shí)鐘節(jié)拍，通信請(qǐng)求01經(jīng)過(guò)仲裁，獲得仲裁成功響應(yīng)，接著節(jié)點(diǎn)b所提交的通信請(qǐng)求02被篩選上；在T3時(shí)鐘節(jié)拍，仲裁器向節(jié)點(diǎn)a傳輸通信請(qǐng)求01的仲裁成功響應(yīng)，而通信請(qǐng)求02 經(jīng)過(guò)仲裁，獲得仲裁成功響應(yīng)，并且節(jié)點(diǎn)c所提交的通信請(qǐng)求03被篩選上；在T4時(shí)鐘節(jié)拍， 通信請(qǐng)求01的仲裁成功響應(yīng)返回至節(jié)點(diǎn)a，仲裁器向節(jié)點(diǎn)b傳輸通信請(qǐng)求02的仲裁成功響 應(yīng)，而通信請(qǐng)求03經(jīng)過(guò)仲裁，獲得仲裁成功響應(yīng)；在T5時(shí)鐘節(jié)拍，節(jié)點(diǎn)a接收到通信請(qǐng)求01 的仲裁成功響應(yīng)后傳輸通信請(qǐng)求01的數(shù)據(jù)包上網(wǎng)，通信請(qǐng)求02的仲裁成功響應(yīng)返回至節(jié) 點(diǎn)b，而仲裁器向節(jié)點(diǎn)c傳輸通信請(qǐng)求03的仲裁成功響應(yīng)。在接下來(lái)的T6時(shí)鐘節(jié)拍和T7 時(shí)鐘節(jié)拍，節(jié)點(diǎn)b和節(jié)點(diǎn)c分別接收到通信請(qǐng)求02和通信請(qǐng)求03的仲裁成功響應(yīng)后，分別 將通信請(qǐng)求02和通信請(qǐng)求03的數(shù)據(jù)包傳輸上網(wǎng)。而參考圖20，在TO節(jié)拍，環(huán)網(wǎng)上的節(jié)點(diǎn)a’、節(jié)點(diǎn)b’和節(jié)點(diǎn)C’作為源節(jié)點(diǎn)，分別提 交通信請(qǐng)求01、通信請(qǐng)求02和通信請(qǐng)求03，通信請(qǐng)求01、通信請(qǐng)求02和通信請(qǐng)求03被進(jìn) 行排序；在Tl時(shí)鐘節(jié)拍，節(jié)點(diǎn)a’所提交的通信請(qǐng)求01被篩選上進(jìn)行仲裁；在T2時(shí)鐘節(jié)拍， 通信請(qǐng)求01仲裁失敗，仲裁器中的請(qǐng)求篩選單元接收到請(qǐng)求重發(fā)響應(yīng)之后，立刻將通信請(qǐng) 求01重新發(fā)送至仲裁器；在T3時(shí)鐘節(jié)拍，通信請(qǐng)求01仲裁成功，接著節(jié)點(diǎn)b’所提交的通 信請(qǐng)求02被篩選上；在T4時(shí)鐘節(jié)拍，仲裁器向節(jié)點(diǎn)a’傳輸通信請(qǐng)求01的仲裁成功響應(yīng)， 而通信請(qǐng)求02獲得仲裁失敗響應(yīng)，接著節(jié)點(diǎn)C’所提交的通信請(qǐng)求03被篩選上；在T5時(shí)鐘 節(jié)拍，通信請(qǐng)求01的仲裁成功響應(yīng)被返回至節(jié)點(diǎn)a’，仲裁器向節(jié)點(diǎn)b’傳輸通信請(qǐng)求02的 仲裁失敗響應(yīng)，而通信請(qǐng)求03經(jīng)過(guò)仲裁，獲得仲裁成功響應(yīng)；在T6時(shí)鐘節(jié)拍，節(jié)點(diǎn)a’接收 到通信請(qǐng)求01的仲裁成功響應(yīng)后傳輸通信請(qǐng)求01的數(shù)據(jù)包上網(wǎng)并且提交通信請(qǐng)求11，通 信請(qǐng)求02的仲裁失敗響應(yīng)返回至節(jié)點(diǎn)b’后節(jié)點(diǎn)b’重新發(fā)送通信請(qǐng)求02，仲裁器向節(jié)點(diǎn) c’傳輸通信請(qǐng)求03的仲裁成功響應(yīng)；在T7時(shí)鐘節(jié)拍，節(jié)點(diǎn)a’繼續(xù)傳輸通信請(qǐng)求01的數(shù) 據(jù)包，節(jié)點(diǎn)b’重新發(fā)送通信請(qǐng)求02，而通信請(qǐng)求03的仲裁成功響應(yīng)被返回至節(jié)點(diǎn)C’ ；在T8 時(shí)鐘節(jié)拍，節(jié)點(diǎn)a’仍舊繼續(xù)傳輸通信請(qǐng)求01的數(shù)據(jù)包，節(jié)點(diǎn)C’開(kāi)始傳輸通信請(qǐng)求03的數(shù) 據(jù)包并且提交通信請(qǐng)求13，而通信請(qǐng)求02被篩選上；在經(jīng)過(guò)了時(shí)鐘節(jié)拍T9的仲裁成功、時(shí) 鐘節(jié)拍TlO的傳輸之后，在時(shí)鐘節(jié)拍T11，通信請(qǐng)求02返回至節(jié)點(diǎn)b’，并在時(shí)鐘節(jié)拍T12，節(jié) 點(diǎn)b’接收到通信請(qǐng)求02的仲裁成功響應(yīng)后傳輸通信請(qǐng)求02的數(shù)據(jù)包上網(wǎng)。在上述通信方法的實(shí)施方式中，由于每個(gè)源節(jié)點(diǎn)每次只能提交一個(gè)通信請(qǐng)求，并 且提交頻率由仲裁響應(yīng)控制，因此當(dāng)只有一種類(lèi)型的通信請(qǐng)求，例如Req請(qǐng)求或Ack請(qǐng)求 時(shí)，根據(jù)仲裁的結(jié)果來(lái)決定提交新請(qǐng)求或重發(fā)失敗請(qǐng)求，避免了相同類(lèi)型的通信請(qǐng)求之間 的亂序；此外，可更加靈活地控制提交節(jié)奏，避免了數(shù)據(jù)的上網(wǎng)沖突，也降低了重發(fā)失敗請(qǐng) 求的等待，提高了通信效率。綜上所述，上述各種實(shí)施方式通過(guò)對(duì)通信資源信用和鏈路的集中管理和分配，簡(jiǎn) 化了仲裁過(guò)程，提高了流水仲裁能力和鏈路的通信效率。具體來(lái)說(shuō)，在仲裁之前，通過(guò)在對(duì)通信請(qǐng)求進(jìn)行排序時(shí)，采用了阻塞式排隊(duì)和短距 離優(yōu)先，在保證公平性的基礎(chǔ)上，減少了通信請(qǐng)求的總體等待時(shí)間，有效地提高了仲裁的效 率和鏈路利用率。并且，在仲裁之前，通過(guò)對(duì)通信請(qǐng)求的篩選，采用了有條件的優(yōu)先提交，有效地減 少了由于缺乏信用而發(fā)生的失敗。此外，在仲裁過(guò)程中，通過(guò)對(duì)請(qǐng)求和應(yīng)答的區(qū)別仲裁，有效地解決了通信過(guò)程由于 消息依賴(lài)而造成的死鎖狀態(tài)。
本發(fā)明雖然以較佳實(shí)施例公開(kāi)如上，但其并不是用來(lái)限定本發(fā)明，任何本領(lǐng)域技 術(shù)人員在不脫離本發(fā)明的精神和范圍內(nèi)，都可以做出可能的變動(dòng)和修改，因此本發(fā)明的保 護(hù)范圍應(yīng)當(dāng)以本發(fā)明權(quán)利要求所界定的范圍為準(zhǔn)。
權(quán)利要求
一種仲裁控制方法，其特征在于，包括對(duì)通信請(qǐng)求進(jìn)行排序，所述排序與所述通信請(qǐng)求的鏈路距離和提交時(shí)間相關(guān)；對(duì)排序的所述通信請(qǐng)求進(jìn)行篩選并提交篩選后的通信請(qǐng)求；根據(jù)所提交的通信請(qǐng)求的類(lèi)型，對(duì)所述通信請(qǐng)求進(jìn)行仲裁，返回仲裁響應(yīng)，所述仲裁響應(yīng)為仲裁失敗響應(yīng)或仲裁成功響應(yīng)；根據(jù)所述仲裁響應(yīng)，更新鏈路記錄和信用記錄。
2.根據(jù)權(quán)利要求1所述的仲裁控制方法，其特征在于，所述對(duì)通信請(qǐng)求進(jìn)行排序包括接收并緩存有效的通信請(qǐng)求；根據(jù)所述通信請(qǐng)求的提交時(shí)間，對(duì)所述通信請(qǐng)求進(jìn)行排序并保存所述提交時(shí)間，當(dāng)所 述通信請(qǐng)求的提交時(shí)間相同時(shí)，按照所述通信請(qǐng)求的鏈路距離對(duì)其進(jìn)行排序。
3.根據(jù)權(quán)利要求2所述的仲裁控制方法，其特征在于，所述對(duì)排序的所述通信請(qǐng)求進(jìn) 行篩選并提交篩選后的通信請(qǐng)求包括根據(jù)目標(biāo)節(jié)點(diǎn)的通信信用對(duì)排序的通信請(qǐng)求進(jìn)行篩選；提交篩選上的通信請(qǐng)求。
4.根據(jù)權(quán)利要求3所述的仲裁控制方法，其特征在于，所述根據(jù)目標(biāo)節(jié)點(diǎn)的通信信用對(duì)排序的通信請(qǐng)求進(jìn)行篩選包括按照所述排序，遍歷所述通信請(qǐng)求，檢查其目標(biāo)節(jié)點(diǎn)是否具有通信信用；先將目標(biāo)節(jié)點(diǎn)具有通信信用的通信請(qǐng)求，按照所述排序序號(hào)依次將其篩選上；之后，再將其目標(biāo)節(jié)點(diǎn)沒(méi)有通信信用的通信請(qǐng)求，按照其所述排序序號(hào)依次將其篩選上。
5.根據(jù)權(quán)利要求1所述的仲裁控制方法，其特征在于，所述仲裁包括對(duì)于所篩選上的通信信號(hào)分別進(jìn)行信用仲裁以及鏈路仲裁，其中，所述信用仲裁，用于仲裁與所述通信請(qǐng)求對(duì)應(yīng)的目標(biāo)節(jié)點(diǎn)是否具有通信信用，當(dāng)所述目標(biāo)節(jié)點(diǎn)具有通信信用，所述信用仲裁成功；所述鏈路仲裁，用于仲裁與所述通信請(qǐng)求對(duì)應(yīng)的鏈路是否可用，當(dāng)所述鏈路可用，所述鏈路仲裁成功。
6.根據(jù)權(quán)利要求5所述的仲裁控制方法，其特征在于，所述信用仲裁包括對(duì)于滿足通信信用的通信請(qǐng)求，返回仲裁成功響應(yīng)；對(duì)于不滿足通信信用的通信請(qǐng)求，根據(jù)通信請(qǐng)求的類(lèi)型，進(jìn)行仲裁。
7.根據(jù)權(quán)利要求6所述的仲裁控制方法，其特征在于，所述對(duì)于不滿足通信信用的通 信請(qǐng)求，根據(jù)通信請(qǐng)求的類(lèi)型進(jìn)行仲裁包括當(dāng)請(qǐng)求數(shù)據(jù)請(qǐng)求不滿足通信信用條件時(shí)，返回 仲裁失敗響應(yīng)；當(dāng)應(yīng)答數(shù)據(jù)請(qǐng)求不滿足通信信用條件時(shí)，一直等待，直至仲裁命中。
8.根據(jù)權(quán)利要求5所述的仲裁控制方法，其特征在于，所述鏈路仲裁包括對(duì)于滿足鏈路要求的通信請(qǐng)求，返回仲裁成功響應(yīng)；對(duì)于不滿足鏈路要求的通信請(qǐng)求，采取無(wú)限制阻塞 仲裁直至仲裁命中。
9.根據(jù)權(quán)利要求5所述的仲裁控制方法，其特征在于，所述鏈路仲裁包括鏈路沖突檢查，分別檢查每個(gè)請(qǐng)求的鏈路是否沖突以及檢查兩個(gè)請(qǐng)求之間的鏈路是否沖突；請(qǐng)求沖突檢查，用于檢查來(lái)自于不同環(huán)網(wǎng)的通信請(qǐng)求是否存在沖突。
10.根據(jù)權(quán)利要求9所述的仲裁控制方法，其特征在于，所述請(qǐng)求沖突檢查包括請(qǐng)求之間鏈路沖突檢查，檢查不同時(shí)篩選提交并同時(shí)進(jìn)行仲裁的通信請(qǐng)求之間的鏈路 向量以及其傳輸方向，判斷是否存在沖突；下網(wǎng)沖突檢查，用于檢查不同環(huán)形網(wǎng)絡(luò)的不同請(qǐng)求在下網(wǎng)時(shí)，是否存在沖突。
11.根據(jù)權(quán)利要求10所述的仲裁控制方法，其特征在于，所述請(qǐng)求之間鏈路沖突檢查 包括當(dāng)不同時(shí)篩選提交并同時(shí)進(jìn)行仲裁的通信請(qǐng)求鏈路向量有沖突，并且傳輸方向相同 時(shí)，所述通信請(qǐng)求鏈路沖突；當(dāng)所述通信請(qǐng)求鏈路向量有沖突而請(qǐng)求0與請(qǐng)求1的傳輸方向不相同時(shí)，或者當(dāng)所述 通信請(qǐng)求鏈路向量無(wú)沖突而請(qǐng)求0與請(qǐng)求1的傳輸方向相同時(shí)，或者當(dāng)所述通信請(qǐng)求鏈路 向量無(wú)沖突且請(qǐng)求0與請(qǐng)求1的傳輸方向不相同時(shí)，所述通信請(qǐng)求之間的鏈路不沖突。
12.根據(jù)權(quán)利要求11所述的仲裁控制方法，其特征在于，當(dāng)所述通信請(qǐng)求鏈路沖突時(shí)， 對(duì)所述通信請(qǐng)求的優(yōu)先級(jí)進(jìn)行設(shè)定。
13.根據(jù)權(quán)利要求1所述的仲裁控制方法，其特征在于，返回所述仲裁響應(yīng)之后，還包 括進(jìn)行預(yù)定時(shí)間的延時(shí)。
14.根據(jù)權(quán)利要求1所述的仲裁控制方法，其特征在于，所述根據(jù)仲裁結(jié)果更新鏈路記 錄和信用記錄在獲得仲裁結(jié)果的同一個(gè)時(shí)鐘節(jié)拍內(nèi)完成。
15.一種應(yīng)用根據(jù)權(quán)利要求1-14中任一所述仲裁控制方法的通信方法，其特征在于， 包括發(fā)送單元發(fā)送通信請(qǐng)求；仲裁器應(yīng)用所述仲裁控制方法對(duì)所述通信請(qǐng)求進(jìn)行排序、篩選和仲裁，并將所述仲裁 響應(yīng)返回至所述發(fā)送單元其中，所述排序與所述通信請(qǐng)求的鏈路距離、提交時(shí)間相關(guān)；所述發(fā)送單元根據(jù)所述仲裁響應(yīng)，傳輸數(shù)據(jù)或發(fā)送通信請(qǐng)求。
16.根據(jù)權(quán)利要求15所述的通信方法，其特征在于，所述發(fā)送單元發(fā)送通信請(qǐng)求包括 所述發(fā)送單元通過(guò)上層協(xié)議將通信數(shù)據(jù)組織成固定長(zhǎng)度的數(shù)據(jù)包寫(xiě)入發(fā)送緩沖中，并將與 各個(gè)數(shù)據(jù)包對(duì)應(yīng)的通信請(qǐng)求寫(xiě)入到相應(yīng)的請(qǐng)求發(fā)送隊(duì)列中。
17.根據(jù)權(quán)利要求15所述的通信方法，其特征在于，所述發(fā)送單元發(fā)送通信請(qǐng)求還包 括所述發(fā)送單元間隔發(fā)送Req請(qǐng)求和Ack請(qǐng)求。
18.根據(jù)權(quán)利要求15所述的通信方法，其特征在于，所述發(fā)送單元根據(jù)仲裁響應(yīng)傳輸 數(shù)據(jù)或發(fā)送通信請(qǐng)求包括當(dāng)所述發(fā)送單元接收到返回的前一個(gè)通信請(qǐng)求的仲裁響應(yīng)后， 處理下一個(gè)通信請(qǐng)求。
19.根據(jù)權(quán)利要求15所述的通信方法，其特征在于，所述發(fā)送單元根據(jù)仲裁響應(yīng)傳輸 數(shù)據(jù)或發(fā)送通信請(qǐng)求包括當(dāng)所述發(fā)送單元接收到前一個(gè)通信請(qǐng)求的仲裁成功響應(yīng)時(shí)，啟 動(dòng)數(shù)據(jù)傳輸以及提交下一個(gè)通信請(qǐng)求；當(dāng)所述發(fā)送單元接收到前一個(gè)通信請(qǐng)求的仲裁失敗 響應(yīng)時(shí)，重發(fā)失敗請(qǐng)求或提交下一個(gè)通信請(qǐng)求。
20.根據(jù)權(quán)利要求15所述的通信方法，其特征在于，還包括接收單元接收數(shù)據(jù)，以及 當(dāng)信用釋放時(shí)，向所述仲裁器發(fā)送信用釋放信號(hào)。
21.一種仲裁器，其特征在于，包括請(qǐng)求篩選單元，用于接收源節(jié)點(diǎn)所提交的通信請(qǐng)求，對(duì)其進(jìn)行排序，所述排序順序與所 述通信請(qǐng)求的鏈路距離和提交時(shí)間相關(guān)，并對(duì)排序后的通信請(qǐng)求進(jìn)行篩選，提交篩選后的通信請(qǐng)求；信用管理單元，用于記錄和管理各節(jié)點(diǎn)的通信信用，并發(fā)送目標(biāo)節(jié)點(diǎn)的通信信用記錄；檢查單元，用于記錄環(huán)形網(wǎng)絡(luò)上各個(gè)鏈路的使用情況，并根據(jù)所述信用管理單元所發(fā) 送的通信信用記錄，對(duì)所述請(qǐng)求篩選單元所提交的通信請(qǐng)求進(jìn)行鏈路檢查和信用檢查，獲 得仲裁結(jié)果。
22.根據(jù)權(quán)利要求21所述的仲裁器，其特征在于，所述請(qǐng)求篩選單元包括 緩存單元，用于提供通信請(qǐng)求的緩存空間；請(qǐng)求提交控制單元，用于對(duì)所述緩存單元中的通信請(qǐng)求進(jìn)行篩選以及提交篩選后的通 信請(qǐng)求。
23.根據(jù)權(quán)利要求21所述的仲裁器，其特征在于，所述請(qǐng)求篩選單元包括緩存單元，用于保存由源節(jié)點(diǎn)所提交的通信請(qǐng)求、所述通信請(qǐng)求的提交時(shí)間以及排隊(duì) 次序；計(jì)時(shí)器，用于記錄由源節(jié)點(diǎn)所提交的通信請(qǐng)求的提交時(shí)間；控制單元，用于根據(jù)所述緩存單元中所述通信請(qǐng)求的提交時(shí)間以及鏈路距離，對(duì)所述 通信請(qǐng)求進(jìn)行排序，并根據(jù)所述信用管理單元所發(fā)送的目標(biāo)節(jié)點(diǎn)的通信信用以及所述檢查 單元返回的前一個(gè)通信請(qǐng)求的仲裁響應(yīng)，輸出控制信號(hào)；選通單元，用于根據(jù)所述控制單元輸出的控制信號(hào)，選擇提交所述緩存單元中的通信 請(qǐng)求。
24.根據(jù)權(quán)利要求21所述的仲裁器，其特征在于，所述信用管理單元包括 選通器，用于選擇信用更新類(lèi)型；加法器，用于根據(jù)所述選通器所輸出的信用更新類(lèi)型，對(duì)通信信用記錄進(jìn)行更新； 信用寄存器，用于存儲(chǔ)所述通信信用記錄。
25.根據(jù)權(quán)利要求24所述的仲裁器，其特征在于，所述信用更新類(lèi)型包括 無(wú)信用釋放且無(wú)仲裁，此時(shí)通信信用記錄不改變；無(wú)信用釋放且有仲裁，此時(shí)通信信用記錄減少一個(gè)單位； 有信用釋放且有仲裁，此時(shí)通信信用記錄不改變； 有信用釋放且無(wú)仲裁，此時(shí)通信信用記錄增加一個(gè)單位。
26.根據(jù)權(quán)利要求21所述的仲裁器，其特征在于，所述檢查單元包括 鏈路檢查單元，用于檢查每一個(gè)通信請(qǐng)求與當(dāng)前鏈路是否存在鏈路沖突；信用檢查單元，用于根據(jù)所述信用管理單元中的通信信用記錄，檢查通信請(qǐng)求的目標(biāo) 節(jié)點(diǎn)是否具有通信信用；請(qǐng)求檢查單元，用于檢查來(lái)自于不同環(huán)形網(wǎng)絡(luò)的通信請(qǐng)求之間是否存在沖突。
27.一種應(yīng)用根據(jù)權(quán)利要求21-26中任一所述仲裁器的通信系統(tǒng)，其特征在于，還包括至少一個(gè)發(fā)送單元，用于發(fā)送通信請(qǐng)求以及根據(jù)仲裁結(jié)果，發(fā)送通信數(shù)據(jù)或重新發(fā)送 通信請(qǐng)求；至少一個(gè)接收單元，用于接收通信數(shù)據(jù)和通信請(qǐng)求。
28.根據(jù)權(quán)利要求27所述的通信系統(tǒng)，其特征在于，所述發(fā)送單元包括請(qǐng)求發(fā)送單元，用于將通信請(qǐng)求發(fā)送至環(huán)形網(wǎng)絡(luò)；數(shù)據(jù)發(fā)送單元，用于根據(jù)仲裁結(jié)果，將通信數(shù)據(jù)發(fā)送至環(huán)形網(wǎng)絡(luò)。
29.根據(jù)權(quán)利要求28所述的通信系統(tǒng)，其特征在于，所述請(qǐng)求發(fā)送單元至少包括兩個(gè)請(qǐng)求緩存單元，分別用于保存待發(fā)送的Req請(qǐng)求和Ack請(qǐng)求；請(qǐng)求發(fā)送控制單元，用于根據(jù)前一個(gè)通信請(qǐng)求的仲裁響應(yīng)，控制下一個(gè)通信請(qǐng)求的發(fā)送；請(qǐng)求選通單元，用于根據(jù)所述請(qǐng)求發(fā)送控制單元的控制信號(hào)，選擇并發(fā)送所述發(fā)送緩 存單元中所保存的通信請(qǐng)求。
30.根據(jù)權(quán)利要求29所述的通信系統(tǒng)，其特征在于，所述兩個(gè)請(qǐng)求緩存單元為同一個(gè) 存儲(chǔ)器的兩部分。
31.根據(jù)權(quán)利要求29所述的通信系統(tǒng)，其特征在于，所述請(qǐng)求緩存單元的大小至少為 兩個(gè)數(shù)據(jù)包。
32.根據(jù)權(quán)利要求29所述的通信系統(tǒng)，其特征在于，當(dāng)所述請(qǐng)求發(fā)送控制單元接收到 所述仲裁器所返回的仲裁響應(yīng)后，對(duì)所述仲裁響應(yīng)進(jìn)行判斷，如果是仲裁成功響應(yīng)，所述請(qǐng) 求發(fā)送控制單元向所述請(qǐng)求選通單元發(fā)送相應(yīng)的控制信號(hào)，清除所述請(qǐng)求緩存單元中已獲 得仲裁成功響應(yīng)的通信請(qǐng)求并提交下一個(gè)通信請(qǐng)求；如果是仲裁失敗響應(yīng)，所述請(qǐng)求發(fā)送 控制單元向所述請(qǐng)求選通單元發(fā)送相應(yīng)的控制信號(hào)，提交下一個(gè)請(qǐng)求或重發(fā)失敗請(qǐng)求。
33.根據(jù)權(quán)利要求28所述的通信系統(tǒng)，其特征在于，所述數(shù)據(jù)發(fā)送單元至少包括兩個(gè)數(shù)據(jù)緩存單元，分別用于保存待發(fā)送的請(qǐng)求數(shù)據(jù)包和應(yīng)答數(shù)據(jù)包；數(shù)據(jù)發(fā)送控制單元，用于向數(shù)據(jù)選通單元發(fā)送控制信號(hào)，控制通信數(shù)據(jù)的發(fā)送；數(shù)據(jù)選通單元，用于根據(jù)所述數(shù)據(jù)發(fā)送控制單元的控制信號(hào)，選擇待發(fā)送的數(shù)據(jù)并將 其發(fā)送至環(huán)形網(wǎng)絡(luò)。
34.根據(jù)權(quán)利要求27所述的通信系統(tǒng)，其特征在于，所述發(fā)送單元包括請(qǐng)求緩存單元，用于保存待發(fā)送的通信請(qǐng)求；數(shù)據(jù)緩存單元，用于保存待發(fā)送的通信數(shù)據(jù)包；控制單元，用于接收所述仲裁器返回的仲裁響應(yīng)，控制所述請(qǐng)求緩存單元將通信請(qǐng)求 發(fā)送至環(huán)形網(wǎng)絡(luò)以及控制所述數(shù)據(jù)緩存單元進(jìn)行通信數(shù)據(jù)的發(fā)送。
35.根據(jù)權(quán)利要求27所述的通信系統(tǒng)，其特征在于，所述接收單元至少包括兩個(gè)接收緩存單元，分別用于保存待發(fā)送的Req請(qǐng)求和Ack請(qǐng)求；信用釋放單元，一旦所述接收緩存單元中的數(shù)據(jù)包被讀走，所述信用釋放單元向所述 仲裁器發(fā)送信用釋放信號(hào)。
36.根據(jù)權(quán)利要求35所述的通信系統(tǒng)，其特征在于，所述兩個(gè)接收緩存單元為同一個(gè) 存儲(chǔ)器的兩部分。
37.根據(jù)權(quán)利要求35所述的通信系統(tǒng)，其特征在于，所述接收緩存單元的大小至少為 兩個(gè)數(shù)據(jù)包。
全文摘要
一種仲裁控制方法、應(yīng)用該仲裁控制方法的通信方法、仲裁器和應(yīng)用該仲裁器的通信系統(tǒng)，其中，所述仲裁控制方法包括對(duì)通信請(qǐng)求進(jìn)行排序，所述排序與所述通信請(qǐng)求的鏈路距離和提交時(shí)間相關(guān)；對(duì)排序的所述通信請(qǐng)求進(jìn)行篩選并提交篩選后的通信請(qǐng)求；根據(jù)所提交的通信請(qǐng)求的類(lèi)型，對(duì)所述通信請(qǐng)求進(jìn)行仲裁，返回仲裁失敗響應(yīng)或仲裁成功響應(yīng)；根據(jù)所述仲裁響應(yīng)，更新鏈路記錄和信用記錄。本發(fā)明通過(guò)對(duì)通信資源信用和鏈路的集中管理和分配，簡(jiǎn)化了仲裁過(guò)程，提高了流水仲裁能力和鏈路的通信效率。
文檔編號(hào)H04L12/40GK101989942SQ20091016536
公開(kāi)日2011年3月23日 申請(qǐng)日期2009年8月7日 優(yōu)先權(quán)日2009年8月7日
發(fā)明者任秀江, 李宏亮, 胡蘇太, 過(guò)鋒, 鄭衛(wèi)華, 鄭方, 黃永勤 申請(qǐng)人:無(wú)錫江南計(jì)算技術(shù)研究所