專利名稱：用于片上網(wǎng)絡(luò)的有中心流控方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于片上網(wǎng)絡(luò)通信單元的控制方法和相應(yīng)的裝置，具體是用于片上網(wǎng)絡(luò)的有中心流控方法和相應(yīng)的裝置。
背景技術(shù)：
作為單芯片的集成電路，目前具有一個(gè)多核的發(fā)展趨勢(shì)，即在單一芯片上集成了多個(gè)計(jì)算單元，以實(shí)現(xiàn)多個(gè)計(jì)算單元在通信單元的整合下，作為一個(gè)統(tǒng)一的結(jié)構(gòu)同時(shí)執(zhí)行多個(gè)線程或任務(wù)，輸出性能，以達(dá)成較單計(jì)算單元集成電路數(shù)倍的性能，這一點(diǎn)在集成電路按照摩爾定律推進(jìn)的進(jìn)程中，物理方面越來(lái)越容易實(shí)現(xiàn)。為了解決多個(gè)計(jì)算單元，比如IP核之間的互聯(lián)結(jié)構(gòu)，也即實(shí)現(xiàn)有效合理的通信單元，類似于宏觀計(jì)算機(jī)網(wǎng)絡(luò)的形式，目前有基于總線和基于網(wǎng)絡(luò)的片上互聯(lián)方式。傳統(tǒng)的基于總線的片上互聯(lián)方式在帶寬、功耗、可靠性和可擴(kuò)展性上表現(xiàn)出越來(lái)越多的局限，隨著IP 核規(guī)模和數(shù)據(jù)處理能力的提高，以及整合IP核數(shù)量的增加，片上通信已經(jīng)取代計(jì)算成為集成電路設(shè)計(jì)的新瓶頸。如此，片上網(wǎng)絡(luò)(NetWork-on-Chip，NoC)，即基于網(wǎng)絡(luò)的片上互聯(lián)結(jié)構(gòu)，作為集成電路設(shè)計(jì)領(lǐng)域的一項(xiàng)關(guān)鍵技術(shù)，正致力于解決集成電路面臨的片上互聯(lián)問(wèn)題。雖然借鑒了計(jì)算機(jī)網(wǎng)絡(luò)的設(shè)計(jì)原理，但片上網(wǎng)絡(luò)具有明顯不同的特點(diǎn)，這些特點(diǎn)體現(xiàn)在電路面積受限、功耗受限、業(yè)務(wù)可預(yù)知、線資源豐富、緩沖區(qū)資源受限。基于此，片上網(wǎng)絡(luò)就必須依照和利用以上因素，揚(yáng)長(zhǎng)避短進(jìn)行設(shè)計(jì)。目前，片上網(wǎng)絡(luò)一般不采取基于中心控制的流控方法，即有中心流控方法，主要原因是基于中心控制的流控方法中，其中心控制器一般需要存儲(chǔ)所有通信線路的路徑信息， 而大量的存儲(chǔ)對(duì)于緩沖區(qū)資源有限的片上網(wǎng)絡(luò)來(lái)說(shuō)難以實(shí)現(xiàn)。從另一角度講，如果要采用基于中心控制的流控方法，必須開(kāi)發(fā)新型的中心控制器結(jié)構(gòu)/方法以發(fā)揮基于中心控制的流控方法其優(yōu)點(diǎn)，而避免存儲(chǔ)通信線路的路徑信息。

發(fā)明內(nèi)容
針對(duì)以上片上網(wǎng)絡(luò)設(shè)計(jì)中基于中心控制的流控方法所面對(duì)的需求，本發(fā)明提出用于片上網(wǎng)絡(luò)的有中心流控方法，其技術(shù)方案如下用于片上網(wǎng)絡(luò)的有中心流控方法，它包括以下步驟步驟一初始化，包括確定所有物理鏈路的帶寬；步驟二 路徑分配上述步驟一之后，將每條通信線路的注入速率設(shè)置為該通信線路的平均業(yè)務(wù)量；然后為各條的所述通信線路分配最短路徑；步驟三中心調(diào)控上述步驟二之后，包括以下三個(gè)時(shí)間上具有重疊的步驟A.每一個(gè)計(jì)算單元中為每一條以該計(jì)算單元為起始點(diǎn)的所述通信線路設(shè)置一個(gè)發(fā)送緩沖區(qū)，每個(gè)所述發(fā)送緩沖區(qū)均向中心控制器各自提供實(shí)時(shí)的發(fā)送請(qǐng)求；所述發(fā)送請(qǐng)求的內(nèi)容包含連通每個(gè)所述發(fā)送緩沖區(qū)對(duì)應(yīng)的通信線路；；B.動(dòng)態(tài)調(diào)整所述中心控制器根據(jù)實(shí)時(shí)收集的各個(gè)所述發(fā)送請(qǐng)求的有無(wú)，利用預(yù)
4設(shè)的每條所述通信線路各自的所述注入速率，累計(jì)各物理鏈路對(duì)應(yīng)的注入速率的總和，并參照當(dāng)前各物理鏈路帶寬的有效資源以仲裁是否連通各發(fā)送請(qǐng)求對(duì)應(yīng)的通信線路；其仲裁原則是最大限度地利用當(dāng)前所有物理鏈路的有效帶寬，且時(shí)刻保持物理鏈路不會(huì)過(guò)載；C.仲裁輸出所述中心控制器根據(jù)仲裁結(jié)果，控制確定輸出的所述發(fā)送緩沖區(qū)向所述通信線路注入數(shù)據(jù)。作為本技術(shù)方案的優(yōu)選者，可以在如下方面做出改進(jìn)基礎(chǔ)技術(shù)方案的一較佳實(shí)施例中，所述發(fā)送請(qǐng)求對(duì)應(yīng)所述發(fā)送緩沖區(qū)的狀態(tài)；若所述發(fā)送緩沖區(qū)狀態(tài)為空，則發(fā)送請(qǐng)求信號(hào)為0 ；若所述發(fā)送緩沖區(qū)為非空，則發(fā)送請(qǐng)求信號(hào)為1?；A(chǔ)技術(shù)方案的一較佳實(shí)施例中，所述步驟三的仲裁輸出步驟中，所述中心控制器通過(guò)輸出一傳輸控制信號(hào)控制所述發(fā)送緩沖區(qū)。基礎(chǔ)技術(shù)方案的一較佳實(shí)施例中，所述步驟三中的動(dòng)態(tài)調(diào)整步驟中，將已經(jīng)收到的所述發(fā)送請(qǐng)求對(duì)應(yīng)的所述通信線路其注入速率逐個(gè)累加，實(shí)時(shí)監(jiān)視所有累加結(jié)果是否超過(guò)各所述路物理鏈路的帶寬；若某一個(gè)所述物理鏈路因累加某一個(gè)注入速率后超過(guò)其帶寬，則仲裁為不連通該注入速率對(duì)應(yīng)的所述通線路，反之則仲裁連通。作為本技術(shù)方案方法對(duì)應(yīng)的裝置，可以是如下的方案用于片上網(wǎng)絡(luò)的有中心流控方法對(duì)應(yīng)的用于片上網(wǎng)絡(luò)的有中心流控裝置，它包括計(jì)算單元，至少兩個(gè)，每一所述計(jì)算單元內(nèi)具有一多路復(fù)用器和連通該多路復(fù)用器的至少一發(fā)送緩沖區(qū)；所述多路復(fù)用器具有一復(fù)用輸出端；發(fā)送接口模塊，具有連通所述復(fù)用輸出端的一數(shù)據(jù)輸入端、將數(shù)據(jù)打包輸出的一數(shù)據(jù)輸出端和用于控制所述計(jì)算單元內(nèi)的發(fā)送緩沖區(qū)是否發(fā)送數(shù)據(jù)的使能信號(hào)端；該發(fā)送接口模塊還具有一接收外部數(shù)據(jù)的鏈路控制端；其中，所述數(shù)據(jù)輸出端和鏈鏈路控制端連接于路由網(wǎng)絡(luò)上同一節(jié)點(diǎn)的路由器；以及一中心控制器，連通每個(gè)所述發(fā)送緩沖區(qū)，并且通過(guò)彼此獨(dú)立的傳輸控制信號(hào)端連接每個(gè)所述發(fā)送接口模塊；通過(guò)彼此獨(dú)立的發(fā)送請(qǐng)求信號(hào)端連通每個(gè)所述發(fā)送緩沖區(qū)；其中，所述使能信號(hào)端根據(jù)所述傳輸控制信號(hào)端的信息控制相應(yīng)的所述發(fā)送緩沖區(qū)發(fā)送數(shù)據(jù)。作為以上裝置方案的優(yōu)選者，可以有如下方面的改進(jìn)一較佳裝置的實(shí)施例中，所述發(fā)送接口模塊包括相互連接的一打包器和一打包緩沖區(qū)，所述數(shù)據(jù)輸入端接入所述打包器；所述數(shù)據(jù)輸出端接入所述打包緩沖區(qū)；—鏈路控制器，以所述鏈路控制端作為其輸入端，該鏈路控制器連通所述打包緩沖區(qū)；以及一注入控制器，連通所述打包緩沖區(qū)，接入所述傳輸控制信號(hào)端并輸出所述使能
信號(hào)端。一較佳裝置的實(shí)施例中，所述中心控制器包括一控制模塊，連接全部所述請(qǐng)求信號(hào)端和傳輸控制信號(hào)端；選擇器，其數(shù)量至少等于所述通信線路的數(shù)量，具有一選擇信號(hào)端連接于所述控
5制模塊；該選擇器受所述選擇信號(hào)端的控制選擇是否輸出該選擇器對(duì)應(yīng)的通信線路預(yù)設(shè)的注入速率；加法模塊，每個(gè)所述加法模塊對(duì)應(yīng)一路所述物理鏈路，將其所在物理鏈路所有通信線路所對(duì)應(yīng)的選擇器輸出求和；比較器，每一所述比較器對(duì)應(yīng)一條物理鏈路，它比較所對(duì)應(yīng)的加法模塊的輸出和所對(duì)應(yīng)物理鏈路的帶寬；一與模塊，該與模塊統(tǒng)計(jì)所有來(lái)自所述比較器的比較結(jié)果；只有所有比較結(jié)果表明所有所述物理鏈路均未過(guò)載，才會(huì)向所述控制模塊輸出一未過(guò)載信號(hào)。本發(fā)明帶來(lái)的有益效果是1.基于中心控制的流控方法，實(shí)用較少的實(shí)現(xiàn)代價(jià)，避免了中心控制器存儲(chǔ)通信線路的路徑，大量節(jié)省了緩沖區(qū)資源，提高了通信效率。2.發(fā)揮了基于中心控制的流控方法的高效率和簡(jiǎn)潔的拓?fù)浣Y(jié)構(gòu)優(yōu)勢(shì)。3.基于中心控制的流控裝置可以充分利用受限的電路面積和電路功耗。
以下結(jié)合附圖實(shí)施例對(duì)本發(fā)明作進(jìn)一步說(shuō)明

圖1是本發(fā)明實(shí)施例方法的流程圖；圖2是圖1實(shí)施例對(duì)應(yīng)的裝置結(jié)構(gòu)圖；圖3是圖2中中心控制器400的結(jié)構(gòu)圖。
具體實(shí)施例方式如圖1是本發(fā)明實(shí)施例方法的流程圖，展示了本技術(shù)方案完整的核心思想；圖2是圖1實(shí)施例對(duì)應(yīng)的裝置結(jié)構(gòu)圖，此裝置展示了一組與中心控制器400連接的IP核100連同其發(fā)送接口模塊200 ；結(jié)合圖1和圖2 本實(shí)施例，用于片上網(wǎng)絡(luò)的有中心流控方法，主要包括三個(gè)步驟分別是初始化步驟10、路徑分配步驟20和中心調(diào)控步驟30。其中中心調(diào)控步驟30包含了三個(gè)時(shí)間上重疊的步驟，分別是信號(hào)搜集步驟31、動(dòng)態(tài)調(diào)整步驟32和仲裁輸出步驟33。初始化步驟10中，除了系統(tǒng)必須的各種初始設(shè)置以外，主要包括、確定所有物理鏈路的帶寬；初始化步驟10之后轉(zhuǎn)入路徑分配步驟20，將每條通信線路的注入速率設(shè)置為該通信線路的平均業(yè)務(wù)量；然后經(jīng)過(guò)含有路由網(wǎng)絡(luò)300的通信單元為各條的所述通信線路分配最短路徑；路徑分配步驟20之后是中心調(diào)控步驟30 ；對(duì)應(yīng)包括的三個(gè)步驟是信號(hào)收集步驟31 多個(gè)計(jì)算單元，本例是IP核100中的每一個(gè)，其內(nèi)至少設(shè)置一路發(fā)送緩沖區(qū)，本例中是M路發(fā)送緩沖區(qū)組建的發(fā)送緩沖區(qū)陣列110。在發(fā)送緩沖區(qū)陣列 110中，每個(gè)發(fā)送緩沖區(qū)均向中心控制器400各自提供實(shí)時(shí)的發(fā)送請(qǐng)求(通過(guò)固連的發(fā)送請(qǐng)求端111 ；而發(fā)送請(qǐng)求的內(nèi)容包含連通每個(gè)所述發(fā)送緩沖區(qū)所屬的某條所述通信線路；動(dòng)態(tài)調(diào)整步驟32 中心控制器400根據(jù)實(shí)時(shí)收集的各個(gè)發(fā)送請(qǐng)求的有無(wú)，利用預(yù)設(shè)的每條所述通信線路各自的注入速率，累計(jì)各物理鏈路對(duì)應(yīng)的注入速率的總和，并參照
6當(dāng)前各物理鏈路帶寬的有效資源以仲裁是否連通各發(fā)送請(qǐng)求對(duì)應(yīng)的通信線路；其仲裁原則是最大限度地利用當(dāng)前所有物理鏈路的有效帶寬，且時(shí)刻保持物理鏈路不會(huì)過(guò)載；仲裁輸出步驟33 中心控制器根據(jù)仲裁結(jié)果，控制確定輸出的發(fā)送緩沖區(qū)經(jīng)過(guò)路由網(wǎng)絡(luò)300向通信線路注入數(shù)據(jù)。發(fā)送請(qǐng)求設(shè)置為對(duì)應(yīng)發(fā)送緩沖區(qū)的狀態(tài)；若發(fā)送緩沖區(qū)陣列110中的某一個(gè)狀態(tài)為空，則經(jīng)過(guò)發(fā)送請(qǐng)求端111的發(fā)送請(qǐng)求信號(hào)為0 ；若發(fā)送緩沖區(qū)為非空，則發(fā)送請(qǐng)求信號(hào)為1。仲裁輸出步驟33中，中心控制器400通過(guò)傳輸控制信號(hào)端211輸出一傳輸控制信號(hào)，通過(guò)發(fā)送接口模塊200中的注入控制器210控制發(fā)送緩沖區(qū)陣列110。在動(dòng)態(tài)調(diào)整步驟32中，中心控制器400將從各路發(fā)送請(qǐng)求端111已經(jīng)收到的發(fā)送請(qǐng)求對(duì)應(yīng)的通信線路其注入速率逐個(gè)累加，實(shí)時(shí)監(jiān)視所有累加結(jié)果是否超過(guò)各路物理鏈路的帶寬；若某一個(gè)物理鏈路因累加某一個(gè)注入速率后超過(guò)其帶寬，則仲裁為不連通該注入速率對(duì)應(yīng)的所述通線路，反之則仲裁連通。仲裁連通后，其決策由傳輸控制信號(hào)端211傳送至發(fā)送接口模塊200中的注入控制器210，使注入控制器210通過(guò)使能信號(hào)端209向發(fā)送緩沖區(qū)陣列110輸出一個(gè)使能信號(hào)，從而相應(yīng)的發(fā)送緩沖區(qū)其待發(fā)數(shù)據(jù)可以經(jīng)由多路復(fù)用器120、數(shù)據(jù)輸入端121到達(dá)發(fā)送接口模塊200，在其內(nèi)經(jīng)過(guò)打包器220、打包緩沖區(qū)230，最后在鏈路控制器MO的控制下發(fā)送至路由網(wǎng)絡(luò)300，其中鏈路控制器240通過(guò)鏈路控制端Ml、打包緩沖區(qū)230通過(guò)數(shù)據(jù)輸出端231連接于同一節(jié)點(diǎn)的路由器。如此，在很多組IP核100和相應(yīng)的發(fā)送接口模塊200結(jié)構(gòu)下，中心控制器400采用輪詢的方式逐個(gè)收集各路發(fā)送請(qǐng)求端111的發(fā)送請(qǐng)求信號(hào)，實(shí)時(shí)動(dòng)態(tài)地處理所有IP核100 內(nèi)發(fā)送緩沖區(qū)陣列Iio的數(shù)據(jù)，使其穩(wěn)定地向路由網(wǎng)絡(luò)300連通各自所在通信線路。像這樣的基于中心控制的流控方法，實(shí)用較少的實(shí)現(xiàn)代價(jià)，避免了中心控制器400存儲(chǔ)通信線路的路徑，大量節(jié)省了緩沖區(qū)資源，提高了通信效率。同時(shí)，如此還發(fā)揮了基于中心控制的流控方法的高效率和簡(jiǎn)潔的拓?fù)浣Y(jié)構(gòu)優(yōu)勢(shì)，可以充分利用受限的電路面積和電路功耗。圖3是圖2中中心控制器400的結(jié)構(gòu)圖，該中心控制器400內(nèi)部有—控制模塊410，該控制模塊410上有連接全部IP核的請(qǐng)求信號(hào)端和傳輸控制信號(hào)端，共有M路；選擇器420，其數(shù)量至少等于通信線路的數(shù)量，也即請(qǐng)求信號(hào)端或傳輸空盒子信號(hào)端的數(shù)量M ；選擇器420還具有一選擇信號(hào)端421連接于控制模塊420 ；受選擇信號(hào)端421 的控制選擇是否輸出該選擇器對(duì)應(yīng)的通信線路預(yù)設(shè)的注入速率；預(yù)設(shè)的注入速率在注入速率端422接入以供選擇。以選擇器1為例，當(dāng)選擇信號(hào)端421為1時(shí)，選擇器1輸出注入速率端422的值Isl，當(dāng)選擇信號(hào)端421為0時(shí)，選擇器1的輸出端輸出0值。加法模塊430，每個(gè)加法模塊430對(duì)應(yīng)一路所述物理鏈路，按照預(yù)設(shè)，每個(gè)加法模塊430接入其所在物理鏈路對(duì)應(yīng)的所有選擇器，將其所在物理鏈路所有選擇器430對(duì)應(yīng)輸出求和；每個(gè)和都輸出至一個(gè)比較器440。比較器440每一個(gè)對(duì)應(yīng)一條物理鏈路，它比較所對(duì)應(yīng)的加法模塊430的輸出和所對(duì)應(yīng)物理鏈路的帶寬441 ；以比較器1為例，當(dāng)來(lái)某加法模塊1的輸出不大于其對(duì)應(yīng)的帶寬值BWl時(shí)，比較器1輸出1 ；否則輸出0。
與模塊450統(tǒng)計(jì)所有來(lái)自比較器440的比較結(jié)果；只有所有比較結(jié)果表明所有所述物理鏈路均未過(guò)載，即全部比較器440輸出為1時(shí)，與模塊450才會(huì)向控制模塊410輸出一未過(guò)載信號(hào)1。整個(gè)中心控制器400的工作流程簡(jiǎn)要如下若某條通信線路的發(fā)送請(qǐng)求信號(hào)為0，則控制模塊410把對(duì)應(yīng)于該通信線路的傳輸控制信號(hào)置為0，并把送往該通信線路選擇器420的選擇信號(hào)端421置為0，進(jìn)入下一個(gè)通信線路的檢測(cè)；若某通信線路的發(fā)送請(qǐng)求信號(hào)為1，且傳輸控制信號(hào)和選擇信號(hào)均為1，則不進(jìn)行任何操作，直接進(jìn)入下一個(gè)通信線路的檢測(cè)；若某通信線路的發(fā)送請(qǐng)求信號(hào)為1，且傳輸控制信號(hào)和選擇喜好均為0，則把選擇信號(hào)置1并判斷與模塊450的輸出是否為1，如果為1則把該通信線路的傳輸控制信號(hào)置為1，如果為0則把該通信線路的選擇信號(hào)置為0，再進(jìn)入下一個(gè)通信線路的檢測(cè)——此步驟即維持了物理鏈路帶寬不會(huì)過(guò)載，并最大限度地允許帶寬范圍內(nèi)的注入速率注入；與模塊450的輸出即為未過(guò)載標(biāo)示信號(hào)。若某通信線路的發(fā)送請(qǐng)求信號(hào)為1，且該通信線路的傳輸控制信號(hào)和選擇信號(hào)不同為1或0，則把對(duì)應(yīng)于該通信線路的傳輸控制信號(hào)置為0，并把送往該通信線路選擇器420 的選擇信號(hào)置為0，進(jìn)入下一個(gè)通信線路的檢測(cè)。如此，當(dāng)控制模塊410采用輪詢的方式掃描所有通信線路對(duì)應(yīng)的發(fā)送請(qǐng)求信號(hào)， 時(shí)刻保持物理鏈路帶寬的充分利用，又不會(huì)過(guò)載。以上所述，僅為本發(fā)明較佳實(shí)施例而已，故不能依此限定本發(fā)明實(shí)施的范圍，即依本發(fā)明專利范圍及說(shuō)明書內(nèi)容所作的等效變化與修飾，皆應(yīng)仍屬本發(fā)明涵蓋的范圍內(nèi)。
8
權(quán)利要求
1.用于片上網(wǎng)絡(luò)的有中心流控方法，其特征在于它包括以下步驟步驟一初始化，包括確定所有物理鏈路的帶寬；步驟二 路徑分配上述步驟一之后，將每條通信線路的注入速率設(shè)置為該通信線路的平均業(yè)務(wù)量；然后為各條的所述通信線路分配最短路徑；步驟三中心調(diào)控上述步驟二之后，包括以下三個(gè)時(shí)間上具有重疊的步驟A.信號(hào)收集每一個(gè)計(jì)算單元中為每一條以該計(jì)算單元為起始點(diǎn)的所述通信線路設(shè)置一個(gè)發(fā)送緩沖區(qū)，每個(gè)所述發(fā)送緩沖區(qū)均向中心控制器各自提供實(shí)時(shí)的發(fā)送請(qǐng)求；所述發(fā)送請(qǐng)求的內(nèi)容包含連通每個(gè)所述發(fā)送緩沖區(qū)對(duì)應(yīng)的通信線路；B.動(dòng)態(tài)調(diào)整所述中心控制器根據(jù)實(shí)時(shí)收集的各個(gè)所述發(fā)送請(qǐng)求的有無(wú)，利用預(yù)設(shè)的每條所述通信線路各自的所述注入速率，累計(jì)各物理鏈路對(duì)應(yīng)的注入速率的總和，并參照當(dāng)前各物理鏈路帶寬的有效資源以仲裁是否連通各發(fā)送請(qǐng)求對(duì)應(yīng)的通信線路；其仲裁原則是最大限度地利用當(dāng)前所有物理鏈路的有效帶寬，且時(shí)刻保持物理鏈路不會(huì)過(guò)載；C.仲裁輸出所述中心控制器根據(jù)仲裁結(jié)果，控制確定輸出的所述發(fā)送緩沖區(qū)向所述通信線路注入數(shù)據(jù)。
2.根據(jù)權(quán)利要求1所述用于片上網(wǎng)絡(luò)的有中心流控方法，其特征在于所述發(fā)送請(qǐng)求對(duì)應(yīng)所述發(fā)送緩沖區(qū)的狀態(tài)；若所述發(fā)送緩沖區(qū)狀態(tài)為空，則發(fā)送請(qǐng)求信號(hào)為0 ；若所述發(fā)送緩沖區(qū)為非空，則發(fā)送請(qǐng)求信號(hào)為1。
3.根據(jù)權(quán)利要求1所述用于片上網(wǎng)絡(luò)的有中心流控方法，其特征在于所述步驟三的仲裁輸出步驟中，所述中心控制器通過(guò)輸出一傳輸控制信號(hào)控制所述發(fā)送緩沖區(qū)。
4.根據(jù)權(quán)利要求1所述用于片上網(wǎng)絡(luò)的有中心流控方法，其特征在于所述步驟三中的動(dòng)態(tài)調(diào)整步驟中，將已經(jīng)收到的所述發(fā)送請(qǐng)求對(duì)應(yīng)的所述通信線路其注入速率逐個(gè)累加，實(shí)時(shí)監(jiān)視所有累加結(jié)果是否超過(guò)各所述路物理鏈路的帶寬；若某一個(gè)所述物理鏈路因累加某一個(gè)注入速率后超過(guò)其帶寬，則仲裁為不連通該注入速率對(duì)應(yīng)的所述通線路，反之則仲裁連通。
5.根據(jù)權(quán)利要求1所述用于片上網(wǎng)絡(luò)的有中心流控方法對(duì)應(yīng)的用于片上網(wǎng)絡(luò)的有中心流控裝置，其特征在于它包括計(jì)算單元，至少兩個(gè)，每一所述計(jì)算單元內(nèi)具有一多路復(fù)用器和連通該多路復(fù)用器的至少一發(fā)送緩沖區(qū)；所述多路復(fù)用器具有一復(fù)用輸出端；發(fā)送接口模塊，具有連通所述復(fù)用輸出端的一數(shù)據(jù)輸入端、將數(shù)據(jù)打包輸出的一數(shù)據(jù)輸出端和用于控制所述計(jì)算單元內(nèi)的發(fā)送緩沖區(qū)是否發(fā)送數(shù)據(jù)的使能信號(hào)端；該發(fā)送接口模塊還具有一接收外部數(shù)據(jù)的鏈路控制端；其中，所述數(shù)據(jù)輸出端和鏈鏈路控制端連接于路由網(wǎng)絡(luò)上同一節(jié)點(diǎn)的路由器；以及一中心控制器，連通每個(gè)所述發(fā)送緩沖區(qū)，并且通過(guò)彼此獨(dú)立的傳輸控制信號(hào)端連接每個(gè)所述發(fā)送接口模塊；通過(guò)彼此獨(dú)立的發(fā)送請(qǐng)求信號(hào)端連通每個(gè)所述發(fā)送緩沖區(qū)；其中，所述使能信號(hào)端根據(jù)所述傳輸控制信號(hào)端的信息控制相應(yīng)的所述發(fā)送緩沖區(qū)發(fā)送數(shù)據(jù)。
6.根據(jù)權(quán)利要求5所述用于片上網(wǎng)絡(luò)的有中心流控裝置，其特征在于所述發(fā)送接口模塊包括相互連接的一打包器和一打包緩沖區(qū)，所述數(shù)據(jù)輸入端接入所述打包器；所述數(shù)據(jù)輸出端接入所述打包緩沖區(qū)；一鏈路控制器，以所述鏈路控制端作為其輸入端，該鏈路控制器連通所述打包緩沖區(qū)；以及一注入控制器，連通所述打包緩沖區(qū)，接入所述傳輸控制信號(hào)端并輸出所述使能信號(hào)端。
7.根據(jù)權(quán)利要求5所述用于片上網(wǎng)絡(luò)的有中心流控裝置，其特征在于所述中心控制器包括一控制模塊，連接全部所述請(qǐng)求信號(hào)端和傳輸控制信號(hào)端；選擇器，其數(shù)量至少等于所述通信線路的數(shù)量，具有一選擇信號(hào)端連接于所述控制模塊；該選擇器受所述選擇信號(hào)端的控制選擇是否輸出該選擇器對(duì)應(yīng)的通信線路預(yù)設(shè)的注入速率；加法模塊，每個(gè)所述加法模塊對(duì)應(yīng)一路所述物理鏈路，將其所在物理鏈路所有通信線路所對(duì)應(yīng)的選擇器輸出求和；比較器，每一所述比較器對(duì)應(yīng)一條物理鏈路，它比較所對(duì)應(yīng)的加法模塊的輸出和所對(duì)應(yīng)物理鏈路的帶寬；一與模塊，該與模塊統(tǒng)計(jì)所有來(lái)自所述比較器的比較結(jié)果；只有所有比較結(jié)果表明所有所述物理鏈路均未過(guò)載，才會(huì)向所述控制模塊輸出一未過(guò)載信號(hào)。
全文摘要
本發(fā)明公開(kāi)了用于片上網(wǎng)絡(luò)的有中心流控方法，其特征在于它包括初始化、路徑分配和中心調(diào)控三個(gè)步驟；其中初始化步驟確定所有物理鏈路的帶寬；路徑分配步驟將每條通信線路的注入速率設(shè)置為該通信線路的平均業(yè)務(wù)量；為各條的所述通信線路分配最短路徑；中心調(diào)控中步驟中，中心控制器根據(jù)實(shí)時(shí)收集來(lái)自發(fā)送緩沖區(qū)的全部發(fā)送請(qǐng)求，利用預(yù)設(shè)的每條通信線路各自的注入速率，累計(jì)經(jīng)過(guò)各物理鏈路的通信線路對(duì)應(yīng)的注入速率總和，并參照當(dāng)前各物理鏈路帶寬的有效資源，最終選擇地連通各發(fā)送請(qǐng)求對(duì)應(yīng)的通信線路；時(shí)刻保持物理鏈路不會(huì)過(guò)載。此種基于中心控制的流控方法，實(shí)用較少的實(shí)現(xiàn)代價(jià)，避免了中心控制器存儲(chǔ)通信線路的路徑，大量節(jié)省了緩沖區(qū)資源，提高了通信效率。
文檔編號(hào)H04L12/56GK102291314SQ20111026326
公開(kāi)日2011年12月21日 申請(qǐng)日期2011年9月6日 優(yōu)先權(quán)日2011年9月6日
發(fā)明者林世俊, 石江宏, 陳輝煌 申請(qǐng)人:廈門大學(xué)