專利名稱：片上網(wǎng)絡(luò)路由集中控制系統(tǒng)和裝置及自適應(yīng)路由控制方法
技術(shù)領(lǐng)域：
本發(fā)明涉及片上多核網(wǎng)絡(luò)的路由體系結(jié)構(gòu)和路由控制技術(shù)領(lǐng)域，尤其涉及集中式的片上網(wǎng)絡(luò)路由集中控制系統(tǒng)和裝置及自適應(yīng)路由控制方法。
背景技術(shù)：
隨著集成電路的集成度越來越高，芯片上集成的IP (Intellectual Property)功能單元越來越多，傳統(tǒng)工業(yè)使用的總線結(jié)構(gòu)由于容易產(chǎn)生死鎖、總線頻率降低、連線延遲增加等原因變得極其復(fù)雜和低效，片上網(wǎng)絡(luò)(Networkonchip，NoC)作為一種新的設(shè)計(jì)思路開始逐漸普及。片上網(wǎng)絡(luò)的核心思路是將片上系統(tǒng)劃為通信和計(jì)算兩個(gè)子系統(tǒng)。其中通信系統(tǒng)借鑒了分布式計(jì)算系統(tǒng)網(wǎng)絡(luò)的通信方式，使用路由器組成的網(wǎng)絡(luò)結(jié)構(gòu)和數(shù)據(jù)包交換策略來替代總線結(jié)構(gòu)傳輸。片上網(wǎng)絡(luò)的數(shù)據(jù)包傳輸路徑由路由控制方法(路由算法)給出。片上網(wǎng)絡(luò)常用的路由控制方法包括決定性路由控制方法和自適應(yīng)路由控制方法。決定性路由控制方法并不關(guān)心網(wǎng)絡(luò)當(dāng)前的阻塞狀況，在每個(gè)包傳輸之前就確定其傳輸路徑(一般通過隨機(jī)算法加以一定約束獲得)；自適應(yīng)路由控制方法在包傳輸過程中能夠根據(jù)網(wǎng)絡(luò)的實(shí)時(shí)狀況擁塞情況自動(dòng)調(diào)整傳輸路徑。自適應(yīng)路由控制方法的優(yōu)點(diǎn)在于能夠自動(dòng)平衡網(wǎng)絡(luò)負(fù)載，提高網(wǎng)絡(luò)帶寬利用率， 但與此同時(shí)帶來了復(fù)雜度的提高?，F(xiàn)有技術(shù)中，片上網(wǎng)絡(luò)的主要方法之一是“時(shí)鐘異步”，即各個(gè)數(shù)據(jù)包傳送相對(duì)獨(dú)立，不需要維護(hù)一個(gè)全局統(tǒng)一的時(shí)鐘，沒有全局調(diào)度，局限于此，目前的片上網(wǎng)絡(luò)結(jié)構(gòu)自適應(yīng)路由控制方法只能獲得周圍相鄰的路由器擁塞信息，并不能很好地平衡網(wǎng)絡(luò)負(fù)載。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種片上網(wǎng)絡(luò)路由集中控制系統(tǒng)和裝置及自適應(yīng)路由控制方法，其實(shí)現(xiàn)片上網(wǎng)絡(luò)全局阻塞及信息的采集和處理，并利用產(chǎn)生的實(shí)時(shí)全局信息完成完全自適應(yīng)片上網(wǎng)絡(luò)路由控制。為實(shí)現(xiàn)本發(fā)明而提供的一種片上網(wǎng)絡(luò)路由集中控制系統(tǒng)，包括多個(gè)路由器，交叉開關(guān)連線，以及集中式控制裝置，其中所述路由器，用于在集中式控制裝置請(qǐng)求時(shí)，將其實(shí)時(shí)全局信息發(fā)送給集中式控制裝置；并在數(shù)據(jù)包需要確定其跳轉(zhuǎn)路由時(shí)，將數(shù)據(jù)包信息發(fā)送給集中式控制裝置確定其路由跳轉(zhuǎn)信息，并根據(jù)集中式控制裝置確定的路由跳轉(zhuǎn)信息轉(zhuǎn)發(fā)數(shù)據(jù)包；所述交叉開關(guān)連線，用于連接集中式控制裝置和片上網(wǎng)絡(luò)的各個(gè)路由器，在集中式控制裝置與片上網(wǎng)絡(luò)的各個(gè)路由器之間相互連通傳輸信息；所述信息包括但不限于路由器的實(shí)時(shí)全局信息、以及路由器中的數(shù)據(jù)包信息、以及集中式控制裝置分析計(jì)算得到的路由跳轉(zhuǎn)信息；所述集中式控制裝置，包括所述全局信息采集處理模塊，以及自適應(yīng)路由控制模塊，其中所述全局信息采集處理模塊，用于通過交叉開關(guān)連線和片上網(wǎng)絡(luò)的各個(gè)路由器相連，采集各個(gè)路由器的實(shí)時(shí)全局信息，并在接收到路由器發(fā)送來的數(shù)據(jù)包的路由數(shù)據(jù)信息后，發(fā)送給自適應(yīng)路由控制模塊進(jìn)行分析計(jì)算得到路由跳轉(zhuǎn)信息，并通過交叉開關(guān)連線將所述路由跳轉(zhuǎn)信息傳送回各個(gè)路由器；所述自適應(yīng)路由控制模塊，用于根據(jù)片上網(wǎng)絡(luò)各個(gè)路由器的實(shí)時(shí)全局信息，結(jié)合路由器發(fā)送過來的數(shù)據(jù)包信息，分析計(jì)算出的數(shù)據(jù)包跳轉(zhuǎn)的最佳的路由路徑，得到路由器跳轉(zhuǎn)信息。較優(yōu)地，所述路由器還包括判斷模塊，用于在接收到數(shù)據(jù)包后，判斷數(shù)據(jù)包轉(zhuǎn)發(fā)是否到達(dá)終點(diǎn)，如果是則結(jié)束；否則將數(shù)據(jù)包信息發(fā)送給集中式控制裝置，得到新的路由跳轉(zhuǎn) fn息ο較優(yōu)地，所述全局信息采集處理模塊，包括一全局時(shí)鐘模塊和一全局信息存儲(chǔ)表， 其中所述全局時(shí)鐘模塊，用于提供整個(gè)片上網(wǎng)絡(luò)唯一確定的實(shí)時(shí)時(shí)鐘，并比較確定各個(gè)路由器的信息傳遞延遲時(shí)間信息；所述全局信息存儲(chǔ)表，用于存儲(chǔ)采樣到的實(shí)時(shí)全局信息。為實(shí)現(xiàn)本發(fā)明目的還提供一種片上網(wǎng)絡(luò)路由集中控制的集中式控制裝置，包括所述全局信息采集處理模塊，以及自適應(yīng)路由控制模塊，其中所述全局信息采集處理模塊，用于通過交叉開關(guān)連線和片上網(wǎng)絡(luò)的各個(gè)路由器相連，采集各個(gè)路由器的實(shí)時(shí)全局信息，并在接收到路由器發(fā)送來的數(shù)據(jù)包的路由數(shù)據(jù)信息后，發(fā)送給自適應(yīng)路由控制模塊進(jìn)行分析計(jì)算得到路由跳轉(zhuǎn)信息，并通過交叉開關(guān)連線將所述路由跳轉(zhuǎn)信息傳送回各個(gè)路由器；所述自適應(yīng)路由控制模塊，用于根據(jù)片上網(wǎng)絡(luò)各個(gè)路由器的實(shí)時(shí)全局信息，結(jié)合路由器發(fā)送過來的數(shù)據(jù)包信息，分析計(jì)算出的數(shù)據(jù)包跳轉(zhuǎn)的最佳的路由路徑，得到路由器跳轉(zhuǎn)信息。較優(yōu)地，所述全局信息采集處理模塊，包括一全局時(shí)鐘模塊和一全局信息存儲(chǔ)表， 其中所述全局時(shí)鐘模塊，用于提供整個(gè)片上網(wǎng)絡(luò)唯一確定的實(shí)時(shí)時(shí)鐘，并比較確定各個(gè)路由器的信息傳遞延遲時(shí)間信息；所述全局信息存儲(chǔ)表，用于存儲(chǔ)采樣到的實(shí)時(shí)全局信息。為實(shí)現(xiàn)本發(fā)明目的更提供一種片上網(wǎng)絡(luò)路由集中控制的自適應(yīng)路由控制方法，包括如下步驟步驟Si，集中式控制裝置通過交叉開關(guān)連線和片上網(wǎng)絡(luò)的各個(gè)路由器相連，在預(yù)設(shè)的時(shí)間段時(shí)刻采集各個(gè)路由器的實(shí)時(shí)全局信息，并存儲(chǔ)更新全局信息表；步驟S2，數(shù)據(jù)包當(dāng)前所在的路由器將路由控制所需要的數(shù)據(jù)包信息傳送給集中式控制裝置；步驟S2，集中式控制裝置接收到所述路由控制所需要的數(shù)據(jù)包信息后，根據(jù)獲得的數(shù)據(jù)包信息，并利用實(shí)時(shí)全局信息，通過分析計(jì)算有選擇地挑選出的最合適的路由路徑， 得到數(shù)據(jù)包跳轉(zhuǎn)的路由跳轉(zhuǎn)信息，即數(shù)據(jù)包接下來需要轉(zhuǎn)發(fā)到的路由器的路由跳轉(zhuǎn)信息，并將所述路由跳轉(zhuǎn)信息通過交叉開關(guān)連線回傳給數(shù)據(jù)包當(dāng)前所在的路由器；步驟S3，數(shù)據(jù)包當(dāng)前所在的路由器接收到集中式控制裝置的回傳的路由跳轉(zhuǎn)信息之后，將數(shù)據(jù)包根據(jù)路由跳轉(zhuǎn)信息轉(zhuǎn)發(fā)到對(duì)應(yīng)的路由器。較優(yōu)地，所述的片上網(wǎng)絡(luò)路由集中控制的自適應(yīng)路由控制方法，還包括如下步驟步驟S4，數(shù)據(jù)包成功轉(zhuǎn)發(fā)到對(duì)應(yīng)的路由器后，對(duì)應(yīng)的路由器判斷是否已經(jīng)到達(dá)終點(diǎn)；如果沒有到達(dá)終點(diǎn)，則重復(fù)步驟Sl ；否則該過程結(jié)束。所述步驟Sl中，所述信息采集過程，包括如下步驟步驟S101，在信息采集時(shí)刻，全局信息采集處理模塊向每個(gè)路由器發(fā)出一個(gè)請(qǐng)求信號(hào)；步驟S102，路由器在收到請(qǐng)求信號(hào)之后，開始向全局信息采集處理模塊傳遞所述實(shí)時(shí)全局信息；步驟S103，經(jīng)過至少一拍延遲后，各個(gè)路由器的延遲的實(shí)時(shí)全局信息到達(dá)全局信息采集處理模塊，獲得路由器的阻塞情況信息；步驟S104，全局時(shí)鐘根據(jù)唯一確定的實(shí)時(shí)時(shí)鐘，結(jié)合片上網(wǎng)絡(luò)的物理布局，比較確定信息傳遞延遲時(shí)間信息；步驟S105，全局信息采集處理模塊接收信息并更新全局信息存儲(chǔ)表后，發(fā)送更新成功的信號(hào)返回路由器。較優(yōu)地，所述步驟S2中，根據(jù)獲得的數(shù)據(jù)包信息，并利用實(shí)時(shí)全局信息，通過分析計(jì)算有選擇地挑選出的最合適的路由路徑，得到路由器跳轉(zhuǎn)信息的過程，包括如下步驟步驟S201，獲得通過采集并存儲(chǔ)后的全局信息表L中的實(shí)時(shí)全局信息，其中包括片上網(wǎng)絡(luò)每個(gè)路由器各個(gè)端口連接通道的阻塞情況C和該全局信息的信息傳遞延遲時(shí)間 fn 息 Td ；步驟S202，獲取所述數(shù)據(jù)包所在路由器發(fā)送來的數(shù)據(jù)包在路由過程中產(chǎn)生的數(shù)據(jù)包信息，包括數(shù)據(jù)包的編號(hào)Pid、數(shù)據(jù)包當(dāng)前所在路由器的編號(hào)Rp、數(shù)據(jù)包目的路由器的編號(hào) &、數(shù)據(jù)包起始路由器的編號(hào)Rs;以及數(shù)據(jù)包傳遞到當(dāng)前路由器之前的路徑P、數(shù)據(jù)包傳遞所經(jīng)過的時(shí)間T ；步驟S203，根據(jù)片上網(wǎng)絡(luò)各個(gè)路由器的實(shí)時(shí)全局信息，結(jié)合路由器發(fā)送過來的數(shù)據(jù)包信息，分析計(jì)算出的數(shù)據(jù)包跳轉(zhuǎn)的最佳的路由路徑，得到路由器跳轉(zhuǎn)信息。較優(yōu)地，所述步驟S203中，分析計(jì)算出的數(shù)據(jù)包跳轉(zhuǎn)的最佳的路由路徑包括如下步驟步驟S2031，挑選路徑任意挑選一條從出發(fā)，到達(dá)&且滿足最短路徑長(zhǎng)度的路徑；步驟S2032，計(jì)算路徑阻塞程度確定路徑上每個(gè)通道的阻塞值，并累加形成該路徑阻塞程度的量化值B;步驟S2033，比較量化值將此路徑阻塞程度量化值B和之前阻塞最大值Bmax進(jìn)行比較；若B比Bmax大，則表明此路徑是當(dāng)前發(fā)現(xiàn)的阻塞程度最小的路徑，則將B賦給Bmax并記錄該路徑；否則，Bfflax不需要改動(dòng)；步驟S2034，返回到步驟S2031，直到所有路徑遍歷完畢得到最終Bmax和對(duì)應(yīng)的路徑P;步驟S2035，根據(jù)對(duì)應(yīng)路徑P，輸出往下一跳路由器傳輸所對(duì)應(yīng)的端口和相應(yīng)的數(shù)據(jù)包編號(hào)，即路由跳轉(zhuǎn)信息。本發(fā)明的有益效果是本發(fā)明的片上網(wǎng)絡(luò)路由集中控制系統(tǒng)和裝置及自適應(yīng)路由控制方法，通過采集并處理片上網(wǎng)絡(luò)數(shù)據(jù)傳輸全局信息為自適應(yīng)路由控制方法提供更精確、更充分的原始數(shù)據(jù)，并結(jié)合數(shù)據(jù)包信息分析計(jì)算得到數(shù)據(jù)包跳轉(zhuǎn)的路由跳轉(zhuǎn)信息，從而提高路由的效率，提高網(wǎng)絡(luò)帶寬利用率，有效平衡網(wǎng)絡(luò)負(fù)載。


圖1為本發(fā)明片上網(wǎng)絡(luò)路由集中控制系統(tǒng)結(jié)構(gòu)示意圖；圖2為本發(fā)明實(shí)施例的片上網(wǎng)絡(luò)路由集中控制系統(tǒng)的一部分示意圖；圖3為本發(fā)明實(shí)施例的自適應(yīng)路由控制方法路由的數(shù)據(jù)包在坐標(biāo)為(i，j)的路由器中轉(zhuǎn)發(fā)時(shí)的路由跳轉(zhuǎn)選擇示意圖；圖4為本發(fā)明實(shí)施例的自適應(yīng)路由控制方法中數(shù)據(jù)包當(dāng)前所在的路由器編號(hào) =(i，j)，數(shù)據(jù)包目的路由器的編號(hào)(Dx, Dy)時(shí)最短路由路徑的選擇示意圖。
具體實(shí)施例方式為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚透徹，以下結(jié)合附圖及實(shí)施例，對(duì)本發(fā)明的片上網(wǎng)絡(luò)路由集中控制系統(tǒng)和裝置及自適應(yīng)路由控制方法進(jìn)行進(jìn)一步詳細(xì)說明。 應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。如圖1所示，作為一種可實(shí)施方式，本發(fā)明實(shí)施例的片上網(wǎng)絡(luò)路由集中控制系統(tǒng)， 包括多個(gè)路由器1，交叉開關(guān)(crossbar)連線2，以及集中式控制裝置3。其中所述路由器1，用于在集中式控制裝置3采集時(shí)將其實(shí)時(shí)全局信息通過交叉開關(guān)連線2發(fā)送給集中式控制裝置3 ；并在數(shù)據(jù)包需要確定其跳轉(zhuǎn)路由時(shí)，將數(shù)據(jù)包信息發(fā)送給集中式控制裝置3確定其路由跳轉(zhuǎn)信息，并根據(jù)集中式控制裝置3確定的路由跳轉(zhuǎn)信息轉(zhuǎn)發(fā)數(shù)據(jù)包。路由器是片上網(wǎng)絡(luò)的一種已有部件，其主要功能是轉(zhuǎn)發(fā)數(shù)據(jù)包，本發(fā)明實(shí)施例中， 根據(jù)本發(fā)明所要解決的問題，增加其所述功能，從而實(shí)現(xiàn)本發(fā)明目的。所述交叉開關(guān)連線2，用于連接集中式控制裝置3和片上網(wǎng)絡(luò)的各個(gè)路由器1，在集中式控制裝置3與片上網(wǎng)絡(luò)的各個(gè)路由器1之間相互連通傳輸信息。所述信息包括但不限于路由器的實(shí)時(shí)全局信息、以及路由器中的數(shù)據(jù)包信息、以及集中式控制裝置分析計(jì)算得到的路由跳轉(zhuǎn)信息等。所述集中式控制裝置3，包括所述全局信息采集處理模塊31，以及自適應(yīng)路由控制模塊32。所述全局信息采集處理模塊31，用于通過交叉開關(guān)連線和片上網(wǎng)絡(luò)的各個(gè)路由器 1相連，采集各個(gè)路由器的1實(shí)時(shí)全局信息，并在接收到路由器發(fā)送來的數(shù)據(jù)包的路由數(shù)據(jù)信息后，發(fā)送給自適應(yīng)路由控制模塊進(jìn)行分析計(jì)算得到路由跳轉(zhuǎn)信息，并通過交叉開關(guān)連線將所述路由跳轉(zhuǎn)信息傳送回各個(gè)路由器。
8
所述自適應(yīng)路由控制模塊32，用于根據(jù)片上網(wǎng)絡(luò)各個(gè)路由器的實(shí)時(shí)全局信息，結(jié)合路由器發(fā)送過來的數(shù)據(jù)包信息，分析計(jì)算出的數(shù)據(jù)包跳轉(zhuǎn)的最佳的路由路徑，得到路由器跳轉(zhuǎn)信息。本發(fā)明實(shí)施例的片上網(wǎng)絡(luò)路由集中控制系統(tǒng)，通過交叉開關(guān)連線2使集中式控制裝置3和片上網(wǎng)絡(luò)各個(gè)路由器1相連，集中式控制裝置采樣路由器的實(shí)時(shí)全局信息，如阻塞情況等，并在接收到路由器傳輸來的數(shù)據(jù)包信息，計(jì)算分析得到路由跳轉(zhuǎn)信息并傳回路由器，路由器根據(jù)路由跳轉(zhuǎn)信息將數(shù)據(jù)包跳轉(zhuǎn)到下一路由器。較佳地，所述全局信息采集處理模塊31，包括一全局時(shí)鐘模塊311和一全局信息存儲(chǔ)表312，其中所述全局時(shí)鐘模塊311，用于提供整個(gè)片上網(wǎng)絡(luò)唯一確定的實(shí)時(shí)時(shí)鐘，并比較確定各個(gè)路由器的信息傳遞延遲時(shí)間信息。所述全局信息存儲(chǔ)表312，用于存儲(chǔ)采樣到的實(shí)時(shí)全局信息。更佳地，所述路由器1還包括判斷模塊11，用于在接收到數(shù)據(jù)包后，判斷數(shù)據(jù)包轉(zhuǎn)發(fā)是否到達(dá)終點(diǎn)，如果是則結(jié)束；否則將數(shù)據(jù)包信息發(fā)送給集中式控制裝置，得到新的路由跳轉(zhuǎn)信息。判斷模塊11判斷數(shù)據(jù)包傳輸?shù)穆窂?，并在?shù)據(jù)包到達(dá)目的路由器之前所有路由器接收到該數(shù)據(jù)包后將數(shù)據(jù)包信息發(fā)送給集中式控制裝置進(jìn)行處理。所述連接集中式控制裝置和片上網(wǎng)絡(luò)各個(gè)路由器之間的交叉開關(guān)連線，較佳地， 作為一種可實(shí)施方式，所述交叉開關(guān)連線可以只作為自適應(yīng)路由控制所需要的信息(包括實(shí)時(shí)全局信息、數(shù)據(jù)包信息和路由跳轉(zhuǎn)信息等)的傳遞專用通道。作為一種可實(shí)施方式，利用自適應(yīng)路由控制模塊所得到的路由跳轉(zhuǎn)信息完成的本發(fā)明實(shí)施例的自適應(yīng)路由控制方法過程，該自適應(yīng)路由控制模塊可以集成于全局信息采集處理模塊，也可以單獨(dú)形成邏輯模塊。圖2為本發(fā)明實(shí)施例的片上網(wǎng)絡(luò)路由集中控制系統(tǒng)的一部分示意圖。其中，各個(gè)路由器1分布在芯片的不同部位，并且各通過一條由交叉開關(guān)控制的交叉開關(guān)連線與集中式控制裝置相連。需要說明的是，作為一示意圖，圖2上某些連線重疊或被遮擋，實(shí)際情況是每個(gè)路由器都與全局信息采集處理模塊有單獨(dú)的連線。下面通過描述一數(shù)據(jù)包從起始路由器到目的路由器的整個(gè)路由過程來更明確地說明本發(fā)明實(shí)施例的片上網(wǎng)絡(luò)路由集中控制系統(tǒng)的工作過程，即一種片上網(wǎng)絡(luò)路由集中控制的自適應(yīng)路由控制方法，包括如下步驟步驟Si，集中式控制裝置通過交叉開關(guān)連線和片上網(wǎng)絡(luò)的各個(gè)路由器相連，在預(yù)設(shè)的時(shí)間段時(shí)刻采集各個(gè)路由器的實(shí)時(shí)全局信息，并存儲(chǔ)更新全局信息表；步驟S2，數(shù)據(jù)包當(dāng)前所在的路由器將路由控制所需要的數(shù)據(jù)包信息傳送給集中式控制裝置；步驟S2，集中式控制裝置接收到所述路由控制所需要的數(shù)據(jù)包信息后，根據(jù)獲得的數(shù)據(jù)包信息，并利用實(shí)時(shí)全局信息，通過分析計(jì)算有選擇地挑選出的最合適的路由路徑， 得到數(shù)據(jù)包跳轉(zhuǎn)的路由跳轉(zhuǎn)信息，即數(shù)據(jù)包接下來需要轉(zhuǎn)發(fā)到的路由器的路由跳轉(zhuǎn)信息， 并將所述路由跳轉(zhuǎn)信息通過交叉開關(guān)連線回傳給數(shù)據(jù)包當(dāng)前所在的路由器；
步驟S3，數(shù)據(jù)包當(dāng)前所在的路由器接收到集中式控制裝置的回傳的路由跳轉(zhuǎn)信息之后，將數(shù)據(jù)包根據(jù)路由跳轉(zhuǎn)信息轉(zhuǎn)發(fā)到對(duì)應(yīng)的路由器。路由器轉(zhuǎn)發(fā)數(shù)據(jù)包是一種現(xiàn)有技術(shù)，因此，在本發(fā)明實(shí)施例中，不再一一詳細(xì)描述。較佳地，本發(fā)明實(shí)施例的片上網(wǎng)絡(luò)路由集中控制的自適應(yīng)路由控制方法，還包括如下步驟步驟S4，數(shù)據(jù)包成功轉(zhuǎn)發(fā)到對(duì)應(yīng)的路由器后，對(duì)應(yīng)的路由器判斷是否已經(jīng)到達(dá)終點(diǎn)；如果沒有到達(dá)終點(diǎn)，則重復(fù)步驟Sl ；否則該過程結(jié)束。數(shù)據(jù)包在片上網(wǎng)絡(luò)中信息處理過程是結(jié)合在一起的，一個(gè)數(shù)據(jù)包從起始數(shù)據(jù)包開始，在每一跳或者為了降低分析計(jì)算要求，在指定的若干跳通過集中式控制裝置分析計(jì)算下一跳或下若干跳的路由器，這是一個(gè)不斷循環(huán)調(diào)用方法的過程。下面進(jìn)一步詳細(xì)說明步驟Sl中的信息采集過程如下在預(yù)設(shè)的時(shí)間段的時(shí)刻(所述時(shí)刻可以是每個(gè)時(shí)鐘周期、每隔幾個(gè)時(shí)鐘周期或是根據(jù)需要指定的時(shí)刻)，集中式控制裝置的全局信息采集處理模塊通過與各個(gè)路由器交互的方式，采集各個(gè)路由器的實(shí)時(shí)全局信息。所述實(shí)時(shí)全局信息，包括但不限于1)路由器的阻塞情況信息。作為一種可實(shí)施方式，一個(gè)路由器的阻塞情況是由該路由器相連的每一個(gè)通道 (channel)剩余可傳輸數(shù)目(credits)所決定的，剩余可傳輸數(shù)目(credits)數(shù)量越多，表明該條通道空閑程度越高。剩余可傳輸數(shù)目(credits)是用于描述路由器資源占用的量化值，與一個(gè)通道能支持的傳輸并發(fā)數(shù)N和當(dāng)前已經(jīng)進(jìn)行的傳輸數(shù)目S有關(guān).每個(gè)路由器連接多個(gè)通道，通道具體數(shù)目由片上網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)決定，本發(fā)明實(shí)施例中，作為一種可實(shí)施方式，如二維網(wǎng)狀網(wǎng)(二維mesh結(jié)構(gòu)網(wǎng)絡(luò))是4條，則本發(fā)明實(shí)施例中全局信息采集處理模塊采集的每個(gè)路由器的阻塞信息包括4個(gè)剩余傳輸數(shù)目 (credits)02)路由器的信息傳遞延遲時(shí)間信息。各個(gè)路由器由于距離全局信息采集處理模塊的遠(yuǎn)近，傳輸?shù)臄?shù)據(jù)有不同的延遲， 延遲視具體物理布局而定，距離集中控制結(jié)構(gòu)比較遠(yuǎn)的路由器的信息傳輸延遲2-3拍，全局時(shí)鐘根據(jù)唯一確定的實(shí)時(shí)時(shí)鐘，結(jié)合片上網(wǎng)絡(luò)的物理布局，比較確定延遲時(shí)間，延遲的時(shí)間越長(zhǎng)，數(shù)據(jù)的時(shí)效性就相對(duì)越差。作為一種可實(shí)施方式，信號(hào)采集過程可以采用控制信號(hào)(有保障的通信)也可以不采用控制信號(hào)(無保障的通信)。采用控制信號(hào)時(shí)，一般采用握手協(xié)議。不采用控制信號(hào)可能會(huì)導(dǎo)致可能造成信息傳輸失敗或存儲(chǔ)表更新失敗。作為一種可實(shí)施方式，所述采集過程使用握手信號(hào)保障通信，包括如下步驟步驟S101，采用握手協(xié)議，在信息采集時(shí)刻，全局信息采集處理模塊向每個(gè)路由器發(fā)出一個(gè)請(qǐng)求信號(hào)；步驟S102，路由器在收到請(qǐng)求信號(hào)之后，開始向全局信息采集處理模塊傳遞所述實(shí)時(shí)全局信息；
步驟S103，經(jīng)過若干拍(至少一拍)延遲后，各個(gè)路由器的延遲的實(shí)時(shí)全局信息到達(dá)全局信息采集處理模塊，獲得路由器的阻塞情況信息；步驟S104，全局時(shí)鐘根據(jù)唯一確定的實(shí)時(shí)時(shí)鐘，結(jié)合片上網(wǎng)絡(luò)的物理布局，比較確定信息傳遞延遲時(shí)間信息；步驟S105，全局信息采集處理模塊接收信息并更新全局信息存儲(chǔ)表后，發(fā)送更新成功的信號(hào)返回路由器。全局信息采集處理模塊的全局信息存儲(chǔ)表模塊每更新一次表示一次采集信息過程完成。下面詳細(xì)描述步驟S2的過程如下每個(gè)路由器通過一個(gè)物理通道(physical channel)與相鄰的路由器相連，作為一種可實(shí)施方式，本發(fā)明實(shí)施例中，與同一個(gè)路由器相連的不同物理通道由不同的端口 (port)號(hào)來區(qū)分；在本發(fā)明實(shí)施例中，作為一種可實(shí)施方式，各個(gè)端口號(hào)按維度設(shè)置編號(hào)為0-3 ；同時(shí)依據(jù)路由器的坐標(biāo)和端口編號(hào)，設(shè)置分配給每個(gè)物理通道一個(gè)全局唯一的編號(hào)。片上網(wǎng)絡(luò)的數(shù)據(jù)包的傳遞是從起始路由器開始通過若干次路由器轉(zhuǎn)發(fā)到達(dá)目的路由器完成的。本發(fā)明實(shí)施例中，作為一種可實(shí)施方式，每個(gè)路由器有一個(gè)全局唯一的編號(hào)用以區(qū)分，作為一種可實(shí)施方式，可以用坐標(biāo)系坐標(biāo)表示。本發(fā)明實(shí)施例中，路由路徑中相鄰的路由器之間的每一次轉(zhuǎn)發(fā)稱為一跳(hop)。如圖3所示，通過本發(fā)明實(shí)施例的自適應(yīng)路由控制方法路由的數(shù)據(jù)包在坐標(biāo)為 (i，j)的路由器中轉(zhuǎn)發(fā)時(shí)，需要在候選的4個(gè)對(duì)象，即相鄰的坐標(biāo)為(i_l，j)、(i+l，j)、(i， j_l)、(i，j+1)的4個(gè)路由器中確定數(shù)據(jù)包下一跳傳遞的路由器。為了確定下一跳路由器，數(shù)據(jù)包所在的路由器將把路由控制所需要的數(shù)據(jù)包信息傳輸給全局信息采集處理模塊，其中路由數(shù)據(jù)包信息包括數(shù)據(jù)包編號(hào)、起始路由器編號(hào)、目的路由器編號(hào)和當(dāng)前路由器編號(hào)等；作為一種可實(shí)施方式，所述數(shù)據(jù)包信息還可以包括數(shù)據(jù)包來到當(dāng)前路由器之前經(jīng)過的路徑、以及數(shù)據(jù)包傳遞所經(jīng)過的時(shí)間等。數(shù)據(jù)傳輸中的交互方式同信息采集過程一樣，仍然可以是沒有控制信號(hào)或者是采用握手協(xié)議交互方式，控制信號(hào)交互方式，控制信號(hào)結(jié)合握手協(xié)議交互方式等。全局信息采集處理模塊獲得路由控制所需要的數(shù)據(jù)包信息后，和其全局信息表一起提供給自適應(yīng)路由控制模塊，由自適應(yīng)路由控制模塊分析計(jì)算出該數(shù)據(jù)包下一跳該發(fā)送到哪個(gè)路由器，得到路由器跳轉(zhuǎn)信息，然后將所述路由器跳轉(zhuǎn)信息由全局信息采集處理模塊利用交叉開關(guān)連線返回給該數(shù)據(jù)包所在的路由器，通過該路由器的分配(allocat ion) 系統(tǒng)將該數(shù)據(jù)包從對(duì)應(yīng)下一跳路由器的端口發(fā)出。路由器的分配系統(tǒng)將數(shù)據(jù)從對(duì)應(yīng)的下一跳路由器的端口發(fā)出，是一種現(xiàn)有技術(shù)， 因此，在本發(fā)明實(shí)施例中，不再一一詳細(xì)描述。下面詳細(xì)描述步驟S2中，根據(jù)獲得的數(shù)據(jù)包信息，并利用實(shí)時(shí)全局信息，通過分析計(jì)算有選擇地挑選出的最合適的路由路徑工作過程本發(fā)明實(shí)施例中，片上網(wǎng)絡(luò)的數(shù)據(jù)包的傳輸過程的每一跳是根據(jù)網(wǎng)絡(luò)當(dāng)前狀況， 利用實(shí)時(shí)全局信息，通過計(jì)算分析有選擇地挑選出的最佳的路由路徑，得到路由器跳轉(zhuǎn)信肩、本發(fā)明實(shí)施例中，根據(jù)獲得的數(shù)據(jù)包信息，并利用實(shí)時(shí)全局信息，通過分析計(jì)算有選擇地挑選出的最合適的路由路徑，得到路由器跳轉(zhuǎn)信息。較佳地，作為一種可實(shí)施方式，所述步驟S2中，根據(jù)獲得的數(shù)據(jù)包信息，并利用實(shí)時(shí)全局信息，通過分析計(jì)算有選擇地挑選出的最合適的路由路徑，得到路由器跳轉(zhuǎn)信息的過程，包括如下步驟步驟S201，獲得通過采集并存儲(chǔ)后的全局信息表L中的實(shí)時(shí)全局信息，其中包括片上網(wǎng)絡(luò)每個(gè)路由器各個(gè)端口連接通道的阻塞情況C和該全局信息的信息傳遞延遲時(shí)間 fn 息 Td。步驟S202，獲取所述數(shù)據(jù)包所在路由器發(fā)送來的數(shù)據(jù)包在路由過程中產(chǎn)生的數(shù)據(jù)包信息，包括但不限于數(shù)據(jù)包的編號(hào)Pid、數(shù)據(jù)包當(dāng)前所在路由器的編號(hào)Rp、數(shù)據(jù)包目的路由器的編號(hào)&、數(shù)據(jù)包起始路由器的編號(hào)Rs等。作為一種可實(shí)施方式，所述數(shù)據(jù)包信息還包括數(shù)據(jù)包傳遞到當(dāng)前路由器之前的路徑P、數(shù)據(jù)包傳遞所經(jīng)過的時(shí)間T。數(shù)據(jù)包傳遞到當(dāng)前路由器之前的路徑P、數(shù)據(jù)包傳遞所經(jīng)過的時(shí)間T可以用于解決數(shù)據(jù)包傳遞死鎖、活鎖問題。本發(fā)明實(shí)施例中，作為一種可實(shí)施方式，采用的最短路徑作為最佳路由路徑，不會(huì)產(chǎn)生活鎖，若是采用非最短路徑，則可以通過檢測(cè)數(shù)據(jù)包傳遞到當(dāng)前路由器之前的路徑P是否含有環(huán)來判斷活鎖；本發(fā)明實(shí)施例中，死鎖問題可以有多種方式解決，例如將物理通道分時(shí)形成多個(gè)虛擬通道(virtual channel)，也可以采用超時(shí)丟包策略，數(shù)據(jù)包傳遞所經(jīng)過的時(shí)間T超過一定時(shí)間時(shí)將其丟棄重新傳遞。步驟S203，根據(jù)片上網(wǎng)絡(luò)各個(gè)路由器的實(shí)時(shí)全局信息，結(jié)合路由器發(fā)送過來的數(shù)據(jù)包信息，分析計(jì)算出的數(shù)據(jù)包跳轉(zhuǎn)的最佳的路由路徑，得到路由器跳轉(zhuǎn)信息。作為一種可實(shí)施方式，本發(fā)明實(shí)施例中，所述最佳的路由路徑包括但不限于最短路由路徑。同時(shí)本發(fā)明實(shí)施例中，為敘述方便，兩個(gè)路由器之間的距離指的是兩個(gè)路由器之間的最短路徑長(zhǎng)度，但其不是對(duì)本發(fā)明的限制。本發(fā)明實(shí)施例中，所述路由控制過程的輸出的路由跳轉(zhuǎn)信息包括數(shù)據(jù)包編號(hào)Pid 和對(duì)應(yīng)的輸出端口 P。等。如圖4所示，作為一種可實(shí)施方式，設(shè)數(shù)據(jù)包當(dāng)前所在的路由器編號(hào)I p= (i，j)， 數(shù)據(jù)包目的路由器的編號(hào)& = (Dx, Dy)，將每相鄰路由器之間距離作為相等的單位，則艮和 &之間的最短路徑(minimal path)長(zhǎng)度為| Dx_i | +1 Dy-j |，滿足最短路徑長(zhǎng)度的路徑數(shù)目如式⑴所示
Γ01211 C^(1)
權(quán)利要求
1.一種片上網(wǎng)絡(luò)路由集中控制系統(tǒng)，其特征在于，包括多個(gè)路由器，交叉開關(guān)連線，以及集中式控制裝置，其中所述路由器，用于在集中式控制裝置采集時(shí)將其實(shí)時(shí)全局信息發(fā)送給集中式控制裝置；并在數(shù)據(jù)包需要確定其跳轉(zhuǎn)路由時(shí)，將數(shù)據(jù)包信息發(fā)送給集中式控制裝置確定其路由跳轉(zhuǎn)信息，并根據(jù)集中式控制裝置確定的路由跳轉(zhuǎn)信息轉(zhuǎn)發(fā)數(shù)據(jù)包；所述交叉開關(guān)連線，用于連接集中式控制裝置和片上網(wǎng)絡(luò)的各個(gè)路由器，在集中式控制裝置與片上網(wǎng)絡(luò)的各個(gè)路由器之間相互連通傳輸信息；所述信息包括但不限于路由器的實(shí)時(shí)全局信息、以及路由器中的數(shù)據(jù)包信息、以及集中式控制裝置分析計(jì)算得到的路由跳轉(zhuǎn)信息；所述集中式控制裝置，包括所述全局信息采集處理模塊，以及自適應(yīng)路由控制模塊，其中所述全局信息采集處理模塊，用于通過交叉開關(guān)連線和片上網(wǎng)絡(luò)的各個(gè)路由器相連， 采集各個(gè)路由器的實(shí)時(shí)全局信息，并在接收到路由器發(fā)送來的數(shù)據(jù)包的路由數(shù)據(jù)信息后， 發(fā)送給自適應(yīng)路由控制模塊進(jìn)行分析計(jì)算得到路由跳轉(zhuǎn)信息，并通過交叉開關(guān)連線將所述路由跳轉(zhuǎn)信息傳送回各個(gè)路由器；所述自適應(yīng)路由控制模塊，用于根據(jù)片上網(wǎng)絡(luò)各個(gè)路由器的實(shí)時(shí)全局信息，結(jié)合路由器發(fā)送過來的數(shù)據(jù)包信息，分析計(jì)算出的數(shù)據(jù)包跳轉(zhuǎn)的最佳的路由路徑，得到路由器跳轉(zhuǎn) fn息ο
2.根據(jù)權(quán)利要求1所述的片上網(wǎng)絡(luò)路由集中控制系統(tǒng)，其特征在于，所述路由器還包括判斷模塊，用于在接收到數(shù)據(jù)包后，判斷數(shù)據(jù)包轉(zhuǎn)發(fā)是否到達(dá)終點(diǎn)，如果是則結(jié)束；否則將數(shù)據(jù)包信息發(fā)送給集中式控制裝置，得到新的路由跳轉(zhuǎn)信息。
3.根據(jù)權(quán)利要求1或2所述的片上網(wǎng)絡(luò)路由集中控制系統(tǒng)，其特征在于，所述全局信息采集處理模塊，包括一全局時(shí)鐘模塊和一全局信息存儲(chǔ)表，其中所述全局時(shí)鐘模塊，用于提供整個(gè)片上網(wǎng)絡(luò)唯一確定的實(shí)時(shí)時(shí)鐘，并比較確定各個(gè)路由器的信息傳遞延遲時(shí)間信息；所述全局信息存儲(chǔ)表，用于存儲(chǔ)采樣到的實(shí)時(shí)全局信息。
4.根據(jù)權(quán)利要求1或2所述的片上網(wǎng)絡(luò)路由集中控制系統(tǒng)，其特征在于，所述實(shí)時(shí)全局信息，包括路由器的阻塞情況信息和路由器的信息傳遞延遲時(shí)間信息。
5.根據(jù)權(quán)利要求1或2所述的片上網(wǎng)絡(luò)路由集中控制系統(tǒng)，其特征在于，所述數(shù)據(jù)包信息包括數(shù)據(jù)包編號(hào)、起始路由器編號(hào)、目的路由器編號(hào)和當(dāng)前路由器編號(hào)。
6.根據(jù)權(quán)利要求5所述的片上網(wǎng)絡(luò)路由集中控制系統(tǒng)，其特征在于，所述數(shù)據(jù)包信息還包括數(shù)據(jù)包來到當(dāng)前路由器之前經(jīng)過的路徑、以及數(shù)據(jù)包傳遞所經(jīng)過的時(shí)間。
7.根據(jù)權(quán)利要求5所述的片上網(wǎng)絡(luò)路由集中控制系統(tǒng)，其特征在于，所述路由跳轉(zhuǎn)信息包括數(shù)據(jù)包編號(hào)和對(duì)應(yīng)的輸出端口。
8.一種片上網(wǎng)絡(luò)路由集中控制的集中式控制裝置，其特征在于，包括所述全局信息采集處理模塊，以及自適應(yīng)路由控制模塊，其中所述全局信息采集處理模塊，用于通過交叉開關(guān)連線和片上網(wǎng)絡(luò)的各個(gè)路由器相連， 采集各個(gè)路由器的實(shí)時(shí)全局信息，并在接收到路由器發(fā)送來的數(shù)據(jù)包的路由數(shù)據(jù)信息后， 發(fā)送給自適應(yīng)路由控制模塊進(jìn)行分析計(jì)算得到路由跳轉(zhuǎn)信息，并通過交叉開關(guān)連線將所述路由跳轉(zhuǎn)信息傳送回各個(gè)路由器；所述自適應(yīng)路由控制模塊，用于根據(jù)片上網(wǎng)絡(luò)各個(gè)路由器的實(shí)時(shí)全局信息，結(jié)合路由器發(fā)送過來的數(shù)據(jù)包信息，分析計(jì)算出的數(shù)據(jù)包跳轉(zhuǎn)的最佳的路由路徑，得到路由器跳轉(zhuǎn) fn息ο
9.根據(jù)權(quán)利要求8所述的片上網(wǎng)絡(luò)路由集中控制的集中式控制裝置，其特征在于，所述全局信息采集處理模塊，包括一全局時(shí)鐘模塊和一全局信息存儲(chǔ)表，其中所述全局時(shí)鐘模塊，用于提供整個(gè)片上網(wǎng)絡(luò)唯一確定的實(shí)時(shí)時(shí)鐘，并比較確定各個(gè)路由器的信息傳遞延遲時(shí)間信息；所述全局信息存儲(chǔ)表，用于存儲(chǔ)采樣到的實(shí)時(shí)全局信息。
10.一種片上網(wǎng)絡(luò)路由集中控制的自適應(yīng)路由控制方法，其特征在于，包括如下步驟 步驟Si，集中式控制裝置通過交叉開關(guān)連線和片上網(wǎng)絡(luò)的各個(gè)路由器相連，在預(yù)設(shè)的時(shí)間段時(shí)刻采集各個(gè)路由器的實(shí)時(shí)全局信息，并存儲(chǔ)更新全局信息表；步驟S2，數(shù)據(jù)包當(dāng)前所在的路由器將路由控制所需要的數(shù)據(jù)包信息傳送給集中式控制裝置；步驟S2，集中式控制裝置接收到所述路由控制所需要的數(shù)據(jù)包信息后，根據(jù)獲得的數(shù)據(jù)包信息，并利用實(shí)時(shí)全局信息，通過分析計(jì)算有選擇地挑選出的最合適的路由路徑，得到數(shù)據(jù)包跳轉(zhuǎn)的路由跳轉(zhuǎn)信息，即數(shù)據(jù)包接下來需要轉(zhuǎn)發(fā)到的路由器的路由跳轉(zhuǎn)信息，并將所述路由跳轉(zhuǎn)信息通過交叉開關(guān)連線回傳給數(shù)據(jù)包當(dāng)前所在的路由器；步驟S3，數(shù)據(jù)包當(dāng)前所在的路由器接收到集中式控制裝置的回傳的路由跳轉(zhuǎn)信息之后，將數(shù)據(jù)包根據(jù)路由跳轉(zhuǎn)信息轉(zhuǎn)發(fā)到對(duì)應(yīng)的路由器。
11.根據(jù)權(quán)利要求10所述的片上網(wǎng)絡(luò)路由集中控制的自適應(yīng)路由控制方法，其特征在于，還包括如下步驟步驟S4，數(shù)據(jù)包成功轉(zhuǎn)發(fā)到對(duì)應(yīng)的路由器后，對(duì)應(yīng)的路由器判斷是否已經(jīng)到達(dá)終點(diǎn)； 如果沒有到達(dá)終點(diǎn)，則重復(fù)步驟Sl ；否則該過程結(jié)束。
12.根據(jù)權(quán)利要求10所述的片上網(wǎng)絡(luò)路由集中控制的自適應(yīng)路由控制方法，其特征在于，所述步驟Sl中，所述信息采集過程，包括如下步驟步驟S101，在信息采集時(shí)刻，全局信息采集處理模塊向每個(gè)路由器發(fā)出一個(gè)請(qǐng)求信號(hào)；步驟S102，路由器在收到請(qǐng)求信號(hào)之后，開始向全局信息采集處理模塊傳遞所述實(shí)時(shí)全局信息；步驟S103，經(jīng)過至少一拍延遲后，各個(gè)路由器的延遲的實(shí)時(shí)全局信息到達(dá)全局信息采集處理模塊，獲得路由器的阻塞情況信息；步驟S104，全局時(shí)鐘根據(jù)唯一確定的實(shí)時(shí)時(shí)鐘，結(jié)合片上網(wǎng)絡(luò)的物理布局，比較確定信息傳遞延遲時(shí)間信息；步驟S105，全局信息采集處理模塊接收信息并更新全局信息存儲(chǔ)表后，發(fā)送更新成功的信號(hào)返回路由器。
13.根據(jù)權(quán)利要求10所述的片上網(wǎng)絡(luò)路由集中控制的自適應(yīng)路由控制方法，其特征在于，所述步驟S2中，根據(jù)獲得的數(shù)據(jù)包信息，并利用實(shí)時(shí)全局信息，通過分析計(jì)算有選擇地挑選出的最合適的路由路徑，得到路由器跳轉(zhuǎn)信息的過程，包括如下步驟步驟S201，獲得通過采集并存儲(chǔ)后的全局信息表L中的實(shí)時(shí)全局信息，其中包括片上網(wǎng)絡(luò)每個(gè)路由器各個(gè)端口連接通道的阻塞情況C和該全局信息的信息傳遞延遲時(shí)間信息 Td;步驟S202，獲取所述數(shù)據(jù)包所在路由器發(fā)送來的數(shù)據(jù)包在路由過程中產(chǎn)生的數(shù)據(jù)包信息，包括數(shù)據(jù)包的編號(hào)Pid、數(shù)據(jù)包當(dāng)前所在路由器的編號(hào)艮、數(shù)據(jù)包目的路由器的編號(hào)&、 數(shù)據(jù)包起始路由器的編號(hào)民；以及數(shù)據(jù)包傳遞到當(dāng)前路由器之前的路徑P、數(shù)據(jù)包傳遞所經(jīng)過的時(shí)間T ；步驟S203，根據(jù)片上網(wǎng)絡(luò)各個(gè)路由器的實(shí)時(shí)全局信息，結(jié)合路由器發(fā)送過來的數(shù)據(jù)包信息，分析計(jì)算出的數(shù)據(jù)包跳轉(zhuǎn)的最佳的路由路徑，得到路由器跳轉(zhuǎn)信息。
14.根據(jù)權(quán)利要求13所述的片上網(wǎng)絡(luò)路由集中控制的自適應(yīng)路由控制方法，其特征在于，所述步驟S203中，分析計(jì)算出的數(shù)據(jù)包跳轉(zhuǎn)的最佳的路由路徑包括如下步驟步驟S2031，挑選路徑任意挑選一條從出發(fā)，到達(dá)&且滿足最短路徑長(zhǎng)度的路徑； 步驟S2032，計(jì)算路徑阻塞程度確定路徑上每個(gè)通道的阻塞值，并累加形成該路徑阻塞程度的量化值B;步驟S2033，比較量化值將此路徑阻塞程度量化值B和之前阻塞最大值Bmax進(jìn)行比較； 若B比Bmax大，則表明此路徑是當(dāng)前發(fā)現(xiàn)的阻塞程度最小的路徑，則將B賦給Bmax并記錄該路徑；否則，Bfflax不需要改動(dòng)；步驟S2034，返回到步驟S2031，直到所有路徑遍歷完畢得到最終Bmax和對(duì)應(yīng)的路徑P ； 步驟S2035，根據(jù)對(duì)應(yīng)路徑P，輸出往下一跳路由器傳輸所對(duì)應(yīng)的端口和相應(yīng)的數(shù)據(jù)包編號(hào)，即路由跳轉(zhuǎn)信息。
全文摘要
本發(fā)明公開一種片上網(wǎng)絡(luò)路由集中控制系統(tǒng)和裝置及自適應(yīng)路由控制方法，包括多個(gè)路由器，交叉開關(guān)連線，以及集中式控制裝置，其通過采集并處理片上網(wǎng)絡(luò)數(shù)據(jù)傳輸全局信息為自適應(yīng)路由控制方法提供更精確、更充分的原始數(shù)據(jù)，并結(jié)合數(shù)據(jù)包信息分析計(jì)算得到數(shù)據(jù)包跳轉(zhuǎn)的路由跳轉(zhuǎn)信息，實(shí)現(xiàn)片上網(wǎng)絡(luò)全局阻塞及信息的采集和處理，并利用產(chǎn)生的實(shí)時(shí)全局信息完成完全自適應(yīng)片上網(wǎng)絡(luò)路由控制。
文檔編號(hào)H04L12/56GK102546406SQ20111044893
公開日2012年7月4日 申請(qǐng)日期2011年12月28日 優(yōu)先權(quán)日2011年12月28日
發(fā)明者鐘石強(qiáng), 陸超, 陳云霽 申請(qǐng)人:龍芯中科技術(shù)有限公司