本發(fā)明涉及計算機(jī)技術(shù)，尤其涉及一種網(wǎng)絡(luò)擁塞信息傳輸方法和裝置。

背景技術(shù)：
隨著片上多核處理器核的數(shù)目逐漸增加，片上網(wǎng)絡(luò)正逐漸取代總線，成為核間互聯(lián)技術(shù)的新標(biāo)準(zhǔn)。片上路由算法是決定片上網(wǎng)絡(luò)吞吐率以及傳輸時延的關(guān)鍵因素，現(xiàn)有的片上路由算法可分為無關(guān)性算法和動態(tài)算法，無關(guān)性算法和動態(tài)算法的主要區(qū)別在于做路由決策時是否考慮動態(tài)的網(wǎng)絡(luò)擁塞信息。其中，無關(guān)性算法不考慮網(wǎng)絡(luò)鏈路擁塞信息，容易造成片上網(wǎng)絡(luò)的負(fù)載不平衡，從而會使得網(wǎng)絡(luò)吞吐率低以及傳輸時延長；動態(tài)算法首先通過最短路徑算法，確定候選傳輸路徑，再考慮候選傳輸路徑上各節(jié)點的鏈路擁塞信息，以確定最佳傳輸路徑。動態(tài)算法又分為局部動態(tài)算法和全局動態(tài)算法，局部動態(tài)算法在做路由決策時，只考慮候選傳輸路徑上本地及相鄰節(jié)點的鏈路擁塞信息，而全局動態(tài)算法除了考慮候選傳輸路徑上本地及相鄰節(jié)點的鏈路擁塞信息外，還考慮候選傳輸路徑上的至少一個其他節(jié)點的鏈路擁塞信息，從而可以更好的平衡網(wǎng)絡(luò)負(fù)載，增加網(wǎng)絡(luò)吞吐率，降低網(wǎng)絡(luò)平均時延?，F(xiàn)有技術(shù)中，當(dāng)采用全局動態(tài)算法進(jìn)行路由決策時，通過片上網(wǎng)絡(luò)的主網(wǎng)絡(luò)傳輸攜帶數(shù)據(jù)的數(shù)據(jù)包，通過在片上網(wǎng)絡(luò)構(gòu)建專門的傳輸鏈路擁塞信息的附加網(wǎng)絡(luò)傳輸各節(jié)點的鏈路擁塞信息。然而，采用現(xiàn)有技術(shù)的方法，由于在片上網(wǎng)絡(luò)增加了附加網(wǎng)絡(luò)，因此，會增加片上網(wǎng)絡(luò)的功耗和面積開銷。

技術(shù)實現(xiàn)要素：
本發(fā)明提供一種網(wǎng)絡(luò)擁塞信息傳輸方法和裝置，以降低額外的功耗和面積開銷。本發(fā)明實施例第一方面提供一種網(wǎng)絡(luò)擁塞信息傳輸方法，包括：第一節(jié)點通過主網(wǎng)絡(luò)接收第二節(jié)點發(fā)送的數(shù)據(jù)包，所述數(shù)據(jù)包中攜帶第一擁塞信息，所述第一節(jié)點與所述第二節(jié)點相鄰；所述第一擁塞信息包含K個節(jié)點的鏈路擁塞信息，所述K個節(jié)點為與所述第二節(jié)點到所述第一節(jié)點的方向相反的鏈路上以所述第二節(jié)點為起點的K個連續(xù)的節(jié)點，所述K大于等于1；所述第一節(jié)點從所述數(shù)據(jù)包中獲取所述第一擁塞信息。本發(fā)明實施例第二方面提供一種網(wǎng)絡(luò)擁塞信息傳輸裝置，包括：接收模塊，用于通過主網(wǎng)絡(luò)接收第二節(jié)點發(fā)送的數(shù)據(jù)包，所述數(shù)據(jù)包中攜帶第一擁塞信息，所述第一節(jié)點和所述第二節(jié)點相鄰，所述第一擁塞信息包含K個節(jié)點的鏈路擁塞信息，所述K個節(jié)點為與所述第二節(jié)點到所述第一節(jié)點的方向相反的鏈路上以所述第二節(jié)點為起點的K個連續(xù)的節(jié)點，所述K大于等于1；處理模塊，用于從所述數(shù)據(jù)包中獲取所述第一擁塞信息。本發(fā)明提供的網(wǎng)絡(luò)擁塞信息傳輸方法和裝置，第一節(jié)點通過主網(wǎng)絡(luò)接收第二節(jié)點發(fā)送的數(shù)據(jù)包，數(shù)據(jù)包中攜帶第一擁塞信息，第一節(jié)點從數(shù)據(jù)包中獲取第一擁塞信息，通過在各節(jié)點之間傳輸?shù)臄?shù)據(jù)包中攜帶第一擁塞信息。實現(xiàn)了第一擁塞信息的傳輸，無需增加專門的附加網(wǎng)絡(luò)傳輸擁塞信息，因此，降低了片上網(wǎng)絡(luò)的功耗和面積開銷。附圖說明圖1為本發(fā)明網(wǎng)絡(luò)擁塞信息傳輸方法實施例一的流程示意圖；圖2為現(xiàn)有技術(shù)中片上網(wǎng)絡(luò)傳輸?shù)臄?shù)據(jù)包的結(jié)構(gòu)示意圖；圖3為本發(fā)明片上網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)示意圖；圖4為本發(fā)明網(wǎng)絡(luò)擁塞信息傳輸方法實施例二的流程示意圖；圖5為本發(fā)明網(wǎng)絡(luò)擁塞信息傳輸裝置實施例一的結(jié)構(gòu)示意圖；圖6為本發(fā)明網(wǎng)絡(luò)擁塞信息傳輸裝置實施例二的結(jié)構(gòu)示意圖；圖7為本發(fā)明網(wǎng)絡(luò)擁塞信息傳輸裝置實施例三的結(jié)構(gòu)示意圖；圖8為本發(fā)明網(wǎng)絡(luò)擁塞信息傳輸裝置實施例四的結(jié)構(gòu)示意圖。具體實施方式圖1為本發(fā)明網(wǎng)絡(luò)擁塞信息傳輸方法實施例一的流程示意圖，如圖1所示，本實施例的方法包括：S101：第一節(jié)點通過主網(wǎng)絡(luò)接收第二節(jié)點發(fā)送的數(shù)據(jù)包。其中，第一節(jié)點與第二節(jié)點相鄰，數(shù)據(jù)包中攜帶第一擁塞信息，第一擁塞信息包含K個節(jié)點的鏈路擁塞信息，K個節(jié)點為與第二節(jié)點到第一節(jié)點的方向相反的鏈路上以第二節(jié)點為起點的K個連續(xù)的節(jié)點，K大于等于1。S102：第一節(jié)點從數(shù)據(jù)包中獲取第一擁塞信息。圖2為現(xiàn)有技術(shù)中的片上網(wǎng)絡(luò)傳輸?shù)臄?shù)據(jù)包的結(jié)構(gòu)示意圖，如圖2所示，數(shù)據(jù)包由一個頭塊、至少一個軀干塊和一個尾塊組成。其中，頭塊中搭載路由信息、地址信息等，軀干塊和尾塊搭載所要傳輸?shù)臄?shù)據(jù)；本圖以規(guī)模為16×16個節(jié)點的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)為例，數(shù)據(jù)包中的頭塊通常為128位。其中，塊類型占2位、路由信息占35位、請求類型占5位，地址占64位，空閑比特為22位，數(shù)據(jù)包頭塊的具體結(jié)構(gòu)根據(jù)不同的網(wǎng)絡(luò)拓?fù)浜鸵?guī)模有所不同，空閑比特位的多少也有所不同。在本發(fā)明實施例中，數(shù)據(jù)包頭塊的空閑比特位被用于搭載網(wǎng)絡(luò)的第一擁塞信息。圖3為本發(fā)明片上網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)示意圖，如圖3所示，圖中各圓圈代表節(jié)點，各圓圈之間的連線代表節(jié)點之間的鏈路；第一節(jié)點可以為片上網(wǎng)絡(luò)的任意一個節(jié)點，以節(jié)點C作為第一節(jié)點為例，節(jié)點C通過接收相鄰節(jié)點R1、相鄰節(jié)點U1、相鄰節(jié)點L1和相鄰節(jié)點B1的數(shù)據(jù)包，獲知節(jié)點C的不同方向的鏈路的第一擁塞信息。下面以節(jié)點C接收節(jié)點R1發(fā)送的數(shù)據(jù)包為例，具體分析該數(shù)據(jù)包中攜帶的第一擁塞信息：節(jié)點C接收相鄰節(jié)點R1發(fā)送的數(shù)據(jù)包，該數(shù)據(jù)包中攜帶K個節(jié)點的鏈路擁塞信息，K個節(jié)點中每個節(jié)點的鏈路擁塞信息包括該節(jié)點關(guān)聯(lián)的不同方向的支路擁塞信息，節(jié)點關(guān)聯(lián)的不同方向為該節(jié)點到與該節(jié)點相鄰的至少一個節(jié)點的方向。本實施例中該節(jié)點關(guān)聯(lián)的不同方向以除與相鄰節(jié)點到第一節(jié)點的方向之外的各方向為例，假設(shè)K=3，則K個節(jié)點分別為節(jié)點R1、節(jié)點R2、節(jié)點R3。節(jié)點R1的鏈路擁塞信息包括支路R11擁塞信息、支路R12擁塞信息和支路R13擁塞信息。節(jié)點R2的鏈路擁塞信息包括支路R21擁塞信息、支路R22擁塞信息和支路R23擁塞信息。節(jié)點R3的鏈路擁塞信息包括支路R31擁塞信息、支路R32擁塞信息和支路R33擁塞信息。每條支路的擁塞信息表示該條支路是否擁塞，可以用1比特表示，例如，用1表示該支路擁塞，用0表示該支路不擁塞。具體判斷支路擁塞的方法，本發(fā)明對此不做限制，例如，一種判斷擁塞的方法可以為：當(dāng)一條支路中處于忙碌狀態(tài)的虛通道數(shù)量超過一閾值，則確定該條支路擁塞，該條支路擁塞信息用1表示，否則，該條支路擁塞信息用0表示。作為一種可行的實現(xiàn)方式，第一擁塞信息攜帶在數(shù)據(jù)包頭塊中的空閑比特位。舉例來說，節(jié)點R1利用節(jié)點R1發(fā)送給節(jié)點C的數(shù)據(jù)包中頭塊中的空閑比特位搭載節(jié)點R1、節(jié)點R2和節(jié)點R3的鏈路擁塞信息，共占用9比特。具體選擇空閑比特中的哪9比特進(jìn)行搭載，可以是預(yù)設(shè)信息來設(shè)置的。例如，可以使用空閑比特中的最后9比特搭載第一擁塞信息，即頭塊的第119位到127位搭載第一擁塞信息，只要片上網(wǎng)絡(luò)的各節(jié)點預(yù)知該預(yù)設(shè)信息即可根據(jù)該預(yù)設(shè)信息獲取第一擁塞信息；可以理解的是，也可以利用空閑比特的前9比特來搭載第一擁塞信息，例如頭塊的第106位到第114位來搭載第一擁塞信息；也可以通過空閑比特的前幾位作為指示位，來指示從空閑比特的第幾比特開始為搭載的第一擁塞信息。例如，用空閑比特位的前5位作為指示位，當(dāng)前5位的比特流為01100時，指示從空閑比特的第13位開始為搭載的第一擁塞信息。具體實現(xiàn)方式，可以有多種，本發(fā)明對此不作限制。作為另一種可行的實現(xiàn)方式，也可以通過擴(kuò)展數(shù)據(jù)包頭塊的結(jié)構(gòu)來實現(xiàn)，即在頭塊中增加第一擁塞信息的字段，來攜帶第一擁塞信息。具體地，第一擁塞信息中的各比特分別與各支路對應(yīng)。例如，節(jié)點R1發(fā)送給節(jié)點C的數(shù)據(jù)包中攜帶的第一擁塞信息搭載在空閑比特的最后9位，第一擁塞信息序列為“011010110”，其中，第1比特到第3比特的“011”分別對應(yīng)節(jié)點R1的支路R11、支路R12、支路R13的擁塞信息；第4比特到第6比特“010”分別對應(yīng)節(jié)點R2的支路R21、支路R22、支路R23的擁塞信息；第7比特到第9比特的“110”分別對應(yīng)節(jié)點R3的支路R31、支路R32、支路R33的擁塞信息。節(jié)點C從節(jié)點R1發(fā)送的數(shù)據(jù)包中獲取第一擁塞信息，即獲得了支路R11、支路R12、支路R13、支路R21、支路R22、支路R23、支路R31、支路R32、支路R33的擁塞信息。同理，節(jié)點C也可以從節(jié)點U1、L1、B1獲得相應(yīng)的第一擁塞信息。節(jié)點C將從不同方向的相鄰節(jié)點獲得的第一擁塞信息并進(jìn)行存儲，以便進(jìn)行路由選擇。當(dāng)節(jié)點C接收到相鄰節(jié)點發(fā)送的新的數(shù)據(jù)包時，更新相應(yīng)的第一擁塞信息，以確保及時獲取到的片上網(wǎng)絡(luò)最新的擁第一擁塞信息，以作出最優(yōu)的路由選擇。本實施例中，第一節(jié)點通過主網(wǎng)絡(luò)接收第二節(jié)點發(fā)送的數(shù)據(jù)包，該數(shù)據(jù)包中攜帶第一擁塞信息，第一節(jié)點從數(shù)據(jù)包中獲取第一擁塞信息，通過在各節(jié)點之間傳輸?shù)臄?shù)據(jù)包中攜帶第一擁塞信息，實現(xiàn)了第一擁塞信息的傳輸，從而無需增加專門的附加網(wǎng)絡(luò)來傳輸擁塞信息。因此，降低了片上網(wǎng)絡(luò)的功耗和面積開銷。并且，通過數(shù)據(jù)包攜帶第一擁塞信息進(jìn)行傳輸，能夠及時有效得到網(wǎng)絡(luò)的擁塞信息，從而在一定程度上提高網(wǎng)絡(luò)吞吐率，降低網(wǎng)絡(luò)平均延時。此外，通過利用數(shù)據(jù)包頭塊中的空閑比特位搭載第一擁塞信息，使得數(shù)據(jù)包攜帶了更多有效信息，提高了資源的利用率。在上述實施例中，還包括，第一節(jié)點獲取自身到相鄰節(jié)點的支路上的擁塞參數(shù)。參照圖3，依然以節(jié)點C作為第一節(jié)點為例，節(jié)點C獲取節(jié)點C到節(jié)點R1、節(jié)點B1、節(jié)點L1、節(jié)點U1的擁塞參數(shù)，擁塞參數(shù)可以用3比特表示，具體表示各支路的擁塞程度。舉例來說，一條支路中包括8條虛通道，3比特表示的是8條虛通道中處于忙碌狀態(tài)的虛通道的個數(shù)。第一節(jié)點通過主網(wǎng)絡(luò)接收第二節(jié)點發(fā)送的數(shù)據(jù)包之后，還可以包括：第一節(jié)點根據(jù)第一擁塞信息和擁塞參數(shù)生成第二擁塞信息，具體步驟包括：第一步：確定數(shù)據(jù)包的下一跳節(jié)點。該步驟中，具體地，可以根據(jù)數(shù)據(jù)包中的路由信息確定數(shù)據(jù)包的下一跳節(jié)點。第二步：獲取與第一節(jié)點到下一跳節(jié)點方向相反的鏈路上的K-1個節(jié)點的鏈路擁塞信息；具體地，若第一節(jié)點到下一跳節(jié)點方向與發(fā)送數(shù)據(jù)包的節(jié)點到第一節(jié)點的方向不一致時，獲取K-1個節(jié)點的鏈路擁塞信息可以從第一節(jié)點本地存儲的K-1個節(jié)點的鏈路擁塞信息中獲取。若第一節(jié)點到下一跳節(jié)點方向與發(fā)送數(shù)據(jù)包的節(jié)點到第一節(jié)點的方向一致時，還可以直接從所述數(shù)據(jù)包中攜帶的第一擁塞信息中獲取K-1個節(jié)點的鏈路擁塞信息，該過程的具體步驟可以包括：第一節(jié)點獲取第一擁塞信息中除離第一節(jié)點最遠(yuǎn)的節(jié)點之外的K-1個節(jié)點的鏈路擁塞信息。參照圖3，依然以節(jié)點C作為第一節(jié)點，K取3為例，即節(jié)點C獲取第一擁塞信息中節(jié)點R1和節(jié)點R2的鏈路擁塞信息。假設(shè)節(jié)點C從節(jié)點R1發(fā)送的數(shù)據(jù)包中獲取的第一擁塞信息的序列為“011010110”，其中，前3個比特為節(jié)點R1的鏈路擁塞信息，中間3個比特為節(jié)點R2的鏈路擁塞信息，最后3各比特為節(jié)點R3的鏈路擁塞信息，則節(jié)點C獲取R1的鏈路擁塞信息“011”和節(jié)點R2的鏈路擁塞信息“010”。第三步：第一節(jié)點根據(jù)擁塞參數(shù)生成第一節(jié)點的鏈路擁塞信息，該鏈路擁塞信息包含第一節(jié)點自身到除下一跳節(jié)點方向外的各方向的支路擁塞信息。參照圖3，節(jié)點C根據(jù)擁塞參數(shù)生成節(jié)點C的鏈路擁塞信息，節(jié)點C的鏈路擁塞信息包括支路C1擁塞信息、支路C2擁塞信息和支路C3擁塞信息，若節(jié)點C到某一相鄰節(jié)點的支路的擁塞參數(shù)大于某一閾值時，認(rèn)為節(jié)點C到某一相鄰節(jié)點的支路為擁塞狀態(tài)。一般當(dāng)虛通道數(shù)為8時，取閾值為4。例如，節(jié)點C到節(jié)點U1的擁塞參數(shù)為“101”，即有5條虛通道處于忙碌狀態(tài)，則用1表示支路C1擁塞信息，節(jié)點C到節(jié)點R1的擁塞參數(shù)為“110”，即有6條虛通道處于忙碌狀態(tài)，則用1表示支路C2擁塞信息，節(jié)點C到節(jié)點B1的擁塞參數(shù)為“001”，即由1條虛通道處于忙碌狀態(tài)，則用0表示支路C3的擁塞信息。從而可得到節(jié)點C的鏈路擁塞信息為“110”。第四步：第一節(jié)點根據(jù)第一節(jié)點的鏈路擁塞信息和上述K-1個節(jié)點的鏈路擁塞信息生成第二擁塞信息。由上述第一步和第二步可知，第二擁塞信息的序列可以表示為“110011010”。第五步：第一節(jié)點將第二擁塞信息攜帶在數(shù)據(jù)包中發(fā)送給下一跳節(jié)點。圖4為本發(fā)明網(wǎng)絡(luò)擁塞信息傳輸方法實施例二的流程示意圖，本實施例是第一節(jié)點獲取第一擁塞信息和擁塞參數(shù)之后，根據(jù)第一擁塞信息和擁塞參數(shù)進(jìn)行路由選擇具體實現(xiàn)方式，如圖4所示：S401：根據(jù)最短路由算法確定候選輸出方向。根據(jù)最短路由算法確定最短路徑可以有多條，候選輸出方向是指最短路徑中從源節(jié)點到下一跳節(jié)點的方向。由于片上網(wǎng)絡(luò)為網(wǎng)格結(jié)構(gòu)，最短路徑中從源節(jié)點到下一跳節(jié)點的輸出方向最多只有兩個，因此，候選輸出方向最多為兩個方向，兩個候選輸出方向為第一節(jié)點到與其相鄰的兩個相鄰節(jié)點的方向。S402：判斷候選輸出方向是否只有一個，若是，執(zhí)行S403，若否，執(zhí)行S404。S403：確定下一跳為該候選輸出方向上的節(jié)點。本實施例中的下一跳均是指相對于源節(jié)點的下一跳。S404：比較兩個候選輸出方向上第一節(jié)點到兩個相鄰節(jié)點的支路的擁塞參數(shù)，獲取第一比較結(jié)果。具體地，先比較擁塞參數(shù)的最高位，獲取第一比較結(jié)果，第一比較結(jié)果包括最高位相同和最高位不同兩種情況，若第一比較結(jié)果為最高位不同，則表明兩個候選輸出方向的擁塞程度不同；若第一比較結(jié)果為最高位相同，則表明兩個候選輸出方向的擁塞程度相同。S404’：判斷第一比較結(jié)果是否表明兩個候選輸出方向的擁塞程度相同，若否，則執(zhí)行S405，若是，執(zhí)行S406。S405：確定下一跳為最高位為低的候選輸出方向上的節(jié)點。其中，高用“1”表示，低用“0”表示。S406：比較兩個候選輸出方向上預(yù)設(shè)跳數(shù)的節(jié)點的鏈路擁塞信息中指向目的節(jié)點方向的支路擁塞信息，獲取第二比較結(jié)果。具體地，兩個候選輸出方向上預(yù)設(shè)跳數(shù)的節(jié)點是指在兩個候選輸出方向上相對于源節(jié)點相同跳數(shù)的節(jié)點。指向目的節(jié)點方向是指與目的節(jié)點處于同一象限的方向。依次比較兩個候選輸出方向上的預(yù)設(shè)跳數(shù)的節(jié)點的鏈路擁塞信息中指向目的節(jié)點方向的支路擁塞信息的和值是否相同，獲取第二比較結(jié)果。當(dāng)兩個候選輸出方向上預(yù)設(shè)跳數(shù)的節(jié)點的鏈路擁塞信息中指向目的節(jié)點方向的支路擁塞信息的和值都相同，則第二比較結(jié)果表明兩個候選輸出方向的擁塞程度相同。當(dāng)兩個候選輸出方向上預(yù)設(shè)跳數(shù)的節(jié)點的鏈路擁塞信息中指向目的節(jié)點方向的支路擁塞信息的和值出現(xiàn)第一個不相同，則第二比較結(jié)果表明兩個候選輸出方向的擁塞程度不同。S406’判斷第二比較結(jié)果是否表明兩個候選輸出方向的擁塞程度相同，若否，執(zhí)行S407，若是，執(zhí)行S408。本實施例中指向目的節(jié)點方向是指與目的節(jié)點處于同一象限的方向。S407：確定下一跳為指向目的節(jié)點方向的支路擁塞信息的和值小的節(jié)點所在的候選輸出方向上的節(jié)點。S408：比較兩個候選輸出方向上第一節(jié)點到相鄰節(jié)點的擁塞參數(shù)除最高位之外的剩余位數(shù)值大小是否相同，若否，執(zhí)行S409，若是，執(zhí)行S410。S409：確定下一跳為兩個候選輸出方向上第一節(jié)點到相鄰節(jié)點的擁塞參數(shù)除最高位之外的剩余位數(shù)值較小的候選輸出方向上的節(jié)點。S410：隨機(jī)選擇兩條候選輸出方向上的節(jié)點為下一跳。確定源節(jié)點的下一跳節(jié)點之后，將數(shù)據(jù)包發(fā)送給下一跳節(jié)點，下一跳節(jié)點作為新的源節(jié)點重復(fù)上述各步驟，此處不再贅述。本實施例的路由選擇方法，綜合考慮了第一擁塞信息和擁塞參數(shù)，能夠更好的平衡網(wǎng)絡(luò)負(fù)載，從而提高網(wǎng)絡(luò)吞吐率，降低網(wǎng)絡(luò)平均延時。圖5為本發(fā)明網(wǎng)絡(luò)擁塞信息傳輸裝置實施例一的結(jié)構(gòu)示意圖；本實施例的網(wǎng)絡(luò)擁塞信息傳輸裝置，本實施例的裝置包括：接收模塊51和第一獲取模塊52，其中，接收模塊51用于通過主網(wǎng)絡(luò)接收第二節(jié)點發(fā)送的數(shù)據(jù)包，數(shù)據(jù)包中攜帶第一擁塞信息，第一節(jié)點與第二節(jié)點相鄰，第一擁塞信息包含K個節(jié)點的鏈路擁塞信息，K個節(jié)點為與第二節(jié)點到第一節(jié)點的方向相反的鏈路上以第二節(jié)點為起點的K個連續(xù)的節(jié)點，K大于等于1；第一獲取模塊52用于從數(shù)據(jù)包中獲取第一擁塞信息。在上述實施例中，K個節(jié)點中每個節(jié)點的鏈路擁塞信息包括與所述節(jié)點關(guān)聯(lián)的不同方向的支路擁塞信息，節(jié)點關(guān)聯(lián)的不同方向為所述節(jié)點到與所述節(jié)點相鄰的至少一個節(jié)點的方向。圖6為本發(fā)明網(wǎng)絡(luò)擁塞信息傳輸裝置實施例二的結(jié)構(gòu)示意圖，圖6是在圖5所示實施例的基礎(chǔ)上，進(jìn)一步地，還包括第二獲取模塊53和路由模塊54，其中，基于此，第二獲取模塊53用于獲取自身到相鄰節(jié)點的支路上的擁塞參數(shù)；路由模塊54用于根據(jù)第一擁塞信息和擁塞參數(shù)，進(jìn)行路由選擇。圖7為本發(fā)明網(wǎng)絡(luò)擁塞信息傳輸裝置實施例三的結(jié)構(gòu)示意圖，圖7是在圖6所示實施例的基礎(chǔ)上，進(jìn)一步地，路由模塊54可以包括：第一確定單元541、第一獲取單元542、第二獲取單元543和第二確定單元544，其中，第一確定單元541，用于確定兩條候選輸出方向，兩個候選輸出方向為第一節(jié)點到其相連的兩個相鄰節(jié)點的方向；第一獲取單元542用于先比較到兩個相鄰節(jié)點的支路的擁塞參數(shù)，獲取第一比較結(jié)果；第二獲取單元543用于如果第一比較結(jié)果表明兩個候選輸出方向的擁塞程度相同，再比較兩個候選輸出方向上預(yù)設(shè)跳數(shù)的節(jié)點的鏈路擁塞信息中指向目的節(jié)點方向的支路擁塞信息。獲取第二比較結(jié)果；第二確定單元544用于如果第二比較結(jié)果表明兩個候選輸出方向的擁塞程度不同，則確定第二比較結(jié)果中擁塞程度低的支路所屬的候選輸出方向為路由下一跳的方向。圖8為本發(fā)明網(wǎng)絡(luò)擁塞信息傳輸裝置實施例四的結(jié)構(gòu)示意圖，本實施例的結(jié)構(gòu)圖是在圖6所示實施例的基礎(chǔ)上，進(jìn)一步地還包括確定模塊55、第三獲取模塊56、第一生成模塊57、第二生成模塊58和發(fā)送模塊59；其中，確定模塊55用于在接收模塊51通過主網(wǎng)絡(luò)接收第二節(jié)點發(fā)送的數(shù)據(jù)包之后，確定數(shù)據(jù)包的下一跳節(jié)點；第三獲取模塊56用于獲取與第一節(jié)點到下一跳節(jié)點方向相反的鏈路上的K-1個節(jié)點的鏈路擁塞信息；第一生成模塊57用于根據(jù)自身到相鄰節(jié)點的支路上的擁塞參數(shù)，生成自身到除下一跳節(jié)點方向外的各方向的支路擁塞信息；第二生成模塊58用于根據(jù)K-1個節(jié)點的鏈路擁塞信息和自身到除下一跳節(jié)點方向外的各方向的支路擁塞信息生成第二擁塞信息；發(fā)送模塊59用于將第二擁塞信息攜帶在數(shù)據(jù)包中發(fā)送給下一跳相鄰節(jié)點。在上述實施例中，第一擁塞信息攜帶在數(shù)據(jù)包頭塊中的空閑比特位。上述各實施例的裝置，可對應(yīng)地執(zhí)行各方法實施例的技術(shù)方案，其實現(xiàn)原理和技術(shù)效果類似，此處不再贅述。本領(lǐng)域普通技術(shù)人員可以理解：實現(xiàn)上述各方法實施例的全部或部分步驟可以通過程序指令相關(guān)的硬件來完成。前述的程序可以存儲于一計算機(jī)可讀取存儲介質(zhì)中。該程序在執(zhí)行時，執(zhí)行包括上述各方法實施例的步驟；而前述的存儲介質(zhì)包括：ROM、RAM、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。最后應(yīng)說明的是：以上各實施例僅用以說明本發(fā)明的技術(shù)方案，而非對其限制；盡管參照前述各實施例對本發(fā)明進(jìn)行了詳細(xì)的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解：其依然可以對前述各實施例所記載的技術(shù)方案進(jìn)行修改，或者對其中部分或者全部技術(shù)特征進(jìn)行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實施例技術(shù)方案的范圍。