專利名稱：用于在數(shù)據(jù)鏈路層內(nèi)管理源節(jié)點和目標(biāo)節(jié)點之間的路徑的方法,以及相應(yīng)的源節(jié)點和表的制作方法
技術(shù)領(lǐng)域：
本發(fā)明的領(lǐng)域涉及局域網(wǎng)內(nèi)源節(jié)點與目標(biāo)節(jié)點之間的數(shù)據(jù)流傳輸(稱為單播傳輸)，從而可確定源節(jié)點和目標(biāo)節(jié)點之間的至少兩條通信路徑或軌跡。確切地說，本發(fā)明涉及優(yōu)化位于OSI (開放式系統(tǒng)互聯(lián))七層模型中的第二層的數(shù)據(jù)鏈路層。本發(fā)明尤其適用于家用網(wǎng)絡(luò)，尤其(但不限于)適用于多技術(shù)網(wǎng)絡(luò)，例如以太網(wǎng)、
Wi-Fi或PLC(電力線通信)，或者也適用于小型專業(yè)網(wǎng)絡(luò)。
背景技術(shù)：
稍作提醒便可知道，數(shù)據(jù)鏈路層介于物理層與網(wǎng)絡(luò)層之間。數(shù)據(jù)鏈路層在同一網(wǎng)絡(luò)的節(jié)點之間傳輸幀，尤其是在對所實施的傳輸媒體的尋址和仲裁進(jìn)行控制方面。數(shù)據(jù)鏈路層尤其受媒體訪問控制(MAC)子層的控制。網(wǎng)絡(luò)的每個節(jié)點由其MAC地址識別。通常，在數(shù)據(jù)鏈路層中，通過識別單一路徑來建立源節(jié)點和目標(biāo)節(jié)點之間的鏈路。這條路徑由一系列中間節(jié)點確定，這些中間節(jié)點是信息到達(dá)目標(biāo)節(jié)點的傳輸過程中必需經(jīng)過的。因此，從給定源節(jié)點到給定目標(biāo)節(jié)點的所有數(shù)據(jù)流或有待傳輸?shù)臄?shù)據(jù)流都會經(jīng)過相同的路徑。如果是網(wǎng)狀網(wǎng)絡(luò)，那么通常可以識別連接源節(jié)點和目標(biāo)節(jié)點的若干路徑。在這種情況下，在現(xiàn)有技術(shù)體系中，只選擇其中一條路徑用于所有數(shù)據(jù)流，使其在指定的時間從源節(jié)點傳輸?shù)侥繕?biāo)節(jié)點。如果第一鏈路出現(xiàn)故障，則由第二路徑傳送所有的流量。在現(xiàn)有技術(shù)協(xié)議中，有一種稱為“生成樹”(或STP)的協(xié)議。這是用于交換機(jī)或網(wǎng)橋的第2層(數(shù)據(jù)鏈路)協(xié)議，可在局域網(wǎng)(LAN)中建立無環(huán)路的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。該協(xié)議由IEEE 802. ID標(biāo)準(zhǔn)確定。根據(jù)該協(xié)議，網(wǎng)絡(luò)在兩點之間必需具有單一路徑，因此必需提議使用無環(huán)路的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。如果有環(huán)路，那么STP協(xié)議會檢測出環(huán)路，然后通過封鎖交換機(jī)的某些端口來停用網(wǎng)絡(luò)鏈路，從而保證兩節(jié)點之間路徑的唯一性。最后，應(yīng)注意，STP協(xié)議是集中式協(xié)議(通過使用單一根節(jié)點實現(xiàn)的集中式協(xié)議)。另一個現(xiàn)有技術(shù)協(xié)議是根據(jù)目標(biāo)地執(zhí)行的第2層級“轉(zhuǎn)發(fā)”。轉(zhuǎn)發(fā)表根據(jù)目標(biāo)地而建立。最佳路徑的選擇是通過最短路徑算法(使用躍點數(shù)度量標(biāo)準(zhǔn)或計算到達(dá)目標(biāo)節(jié)點所需經(jīng)過的中間節(jié)點的數(shù)目)得到的。這兩個現(xiàn)有技術(shù)的路徑選擇技術(shù)沒有對在相同源節(jié)點與相同目標(biāo)節(jié)點之間交換若干不同的數(shù)據(jù)流這一問題提供任何特別的解決方案。在每種情況下，因為不同的數(shù)據(jù)流具有相同的目標(biāo)地，所以會采用相同的路徑。在某些情況下，例如，如果一個或多個數(shù)據(jù)流已經(jīng)在源節(jié)點與目標(biāo)節(jié)點之間傳輸，那么其他數(shù)據(jù)流的傳輸會因為路徑過載而難以進(jìn)行。例如，如果是根據(jù)目標(biāo)地進(jìn)行轉(zhuǎn)發(fā)，且如果用于選擇的度量標(biāo)準(zhǔn)是躍點的數(shù)目，那么當(dāng)有待傳輸?shù)臄?shù)據(jù)項過多時，鏈路會發(fā)生飽和并且會在傳輸結(jié)束之前一直處于飽和狀態(tài)。還提議應(yīng)用將數(shù)據(jù)包損失考慮在內(nèi)的度量標(biāo)準(zhǔn)。在這種情況下，如果檢測到第一路徑飽和或過載，那么所有的數(shù)據(jù)流將交換到稱為后備路徑的第二路徑上，這樣可能會導(dǎo)致第二路徑又處于飽和。然后就會出現(xiàn)搖擺現(xiàn)象(所有的數(shù)據(jù)流從一條路徑交換到另一條路徑上)，從而嚴(yán)重降低服務(wù)質(zhì)量。如果使用“生成樹”協(xié)議，那么會封鎖某些端口，從而使每種情況下源節(jié)點與目標(biāo)節(jié)點之間的路徑都是唯一的路徑。兩節(jié)點之間交換的幀或數(shù)據(jù)包必需完全采用相同的路徑。同樣，流向相同目標(biāo)地且由相同源節(jié)點輸出的所有數(shù)據(jù)流必需經(jīng)過相同的路徑。因此，需要能夠克服數(shù)據(jù)鏈路層的現(xiàn)有技術(shù)協(xié)議的這些缺陷的技術(shù)。

發(fā)明內(nèi)容
本發(fā)明提出一種方法來滿足這一需要，所述方法用于在包括多個中間節(jié)點的網(wǎng)狀通信網(wǎng)絡(luò)中的數(shù)據(jù)鏈路層中管理至少一個源節(jié)點與至少一個目標(biāo)節(jié)點之間的路徑。根據(jù)本發(fā)明，在給定的瞬間，在所述源節(jié)點與所述目標(biāo)節(jié)點之間確定至少兩條不同路徑來分配有待在所述源節(jié)點與所述目標(biāo)節(jié)點之間傳輸?shù)臄?shù)據(jù)流，且所述方法在所述源節(jié)點中實施的步驟如下-為所述數(shù)據(jù)流指定數(shù)據(jù)流標(biāo)識符；-將代表數(shù)據(jù)流類別的信息片段與所述數(shù)據(jù)流進(jìn)行關(guān)聯(lián)；-結(jié)合所述數(shù)據(jù)流標(biāo)識符和關(guān)于數(shù)據(jù)流類別的所述信息片段，為所述數(shù)據(jù)流中的一條數(shù)據(jù)流指定所述路徑中的一條路徑。因此，本發(fā)明提議結(jié)合數(shù)據(jù)流標(biāo)識符和數(shù)據(jù)流類別(例如，服務(wù)種類)，在若干路徑中指定一條路徑。指定路徑通常對應(yīng)于指定輸出接口或鏈路、指定與路徑的第一部分相對應(yīng)的源節(jié)點，此部分由一系列通向目標(biāo)節(jié)點的中間節(jié)點構(gòu)成。因此，可為預(yù)計由源節(jié)點發(fā)送至相同目標(biāo)節(jié)點的不同類別的數(shù)據(jù)流指定不同的路徑，從而優(yōu)化負(fù)載的管理。這種優(yōu)化尤其將數(shù)據(jù)流的類別考慮在內(nèi)，例如將語音或視頻“盡力服務(wù)”等服務(wù)種類考慮在內(nèi)。根據(jù)一項特定實施例，為所述數(shù)據(jù)流中的一條數(shù)據(jù)流指定所述路徑中的一條路徑的步驟還參考至少一個先前可能的對所述路徑給另一個數(shù)據(jù)流的分配。因此，如果其中一條路徑過載，或依照管理條件(超過閾值)被認(rèn)為過載，那么根據(jù)實施例的本發(fā)明的方法就可選擇沒有過載的路徑而不采用已選擇的路徑。特別地，在這種情況下，由源節(jié)點傳輸?shù)侥繕?biāo)節(jié)點的兩條數(shù)據(jù)流可使用兩條不同的路徑。根據(jù)本發(fā)明的一個特定方面，在所述指定步驟中為所述數(shù)據(jù)流指定的所述標(biāo)識符，對于數(shù)據(jù)流或相關(guān)數(shù)據(jù)流的組在所述網(wǎng)絡(luò)中是唯一的。網(wǎng)絡(luò)中這種唯一的數(shù)據(jù)流標(biāo)識符可以實現(xiàn)對負(fù)載進(jìn)行簡單、有效的管理，因為標(biāo)識符可傳送至所有節(jié)點。在某些實施例中，可將一個數(shù)據(jù)流標(biāo)識符指定給一組數(shù)據(jù)流。例如，電視會議的聲音和圖像是兩條不同的數(shù)據(jù)流，但是人們可能希望為這些數(shù)據(jù)流指定相同的標(biāo)識符以確保其所經(jīng)過的路徑相同。根據(jù)第一特定實施例，例如，所述標(biāo)識符可通過散列一組數(shù)據(jù)片段來獲得，所述數(shù)據(jù)片段所在的組中包括源節(jié)點地址、目標(biāo)節(jié)點地址、所述數(shù)據(jù)流的傳輸協(xié)議的標(biāo)識符、所述源節(jié)點中所述數(shù)據(jù)流的所述傳輸協(xié)議的源端口、所述目標(biāo)節(jié)點中所述數(shù)據(jù)流的所述傳輸協(xié)議的目標(biāo)端口。這項散列操作應(yīng)用數(shù)學(xué)函數(shù)來創(chuàng)建信息的數(shù)字水印，將大小可變的信息轉(zhuǎn)換為大小不變的代碼，以實現(xiàn)代碼的鑒別或存儲。例如，源節(jié)點的地址是源節(jié)點的網(wǎng)絡(luò)地址，即源節(jié)點的第3層級地址。類似地，例如，目標(biāo)節(jié)點的地址是目標(biāo)節(jié)點的網(wǎng)絡(luò)地址。此實施例尤其適用于硬件架構(gòu)，其中計算所述函數(shù)的速度比采用軟件架構(gòu)情況下的速度更快。根據(jù)第二特定實施例，獲得所述標(biāo)識符的方法是，針對包括所述數(shù)據(jù)片段中的至少一個數(shù)據(jù)片段的所述數(shù)據(jù)流，將從其至少一個數(shù)據(jù)包的至少兩個字段中提取的位進(jìn)行串接，所述數(shù)據(jù)片段所在的組包括源節(jié)點地址、目標(biāo)代碼地址、所述數(shù)據(jù)流的傳輸協(xié)議的標(biāo)識符、所述源節(jié)點中所述數(shù)據(jù)流的所述傳輸協(xié)議的源端口、所述目標(biāo)節(jié)點中所述數(shù)據(jù)流的所
述傳輸協(xié)議的目標(biāo)端口。此實施例適用于軟件架構(gòu)，因為就針對每個幀編寫數(shù)據(jù)流的標(biāo)識符所花費的時間而言，軟件架構(gòu)較為有利。這兩個實施例確保了數(shù)據(jù)流的標(biāo)識符的唯一性。在本發(fā)明的一項特定實施例中，所述指定步驟針對所述源節(jié)點實施特定的表，用于將所述源節(jié)點的輸出接口與包括目標(biāo)節(jié)點地址和數(shù)據(jù)流類別的對進(jìn)行關(guān)聯(lián)。所述表還可將每個所述對與代表相關(guān)輸出接口的負(fù)載的信息片段進(jìn)行關(guān)聯(lián)。所述代表負(fù)載的信息片段尤其可以是表示正常狀態(tài)(例如由“默認(rèn)”表示)還是過載狀態(tài)(例如由“過載”表示)的二進(jìn)制信息片段。查詢此表可檢測到節(jié)點的輸出接口處于負(fù)載狀態(tài)，因此最好是將待傳輸?shù)臄?shù)據(jù)流發(fā)送至另一個沒有過載的接口。根據(jù)一項特定實施例，為所述輸出接口中的一個接口指定的數(shù)據(jù)流標(biāo)識符在所述表中與所述輸出接口和與所述輸出接口關(guān)聯(lián)的對進(jìn)行關(guān)聯(lián)。此標(biāo)識符可記錄在(例如)也可存儲代表負(fù)載的信息片段的字段中，或者此標(biāo)識符可記錄在不同的字段中。在一項特定實施例中，所述網(wǎng)狀網(wǎng)絡(luò)實施至少兩種通信媒體。本發(fā)明的方法實際上尤其可用于(例如使用以太網(wǎng)、Wi-Fi、PLC和其他技術(shù)的)多技術(shù)網(wǎng)絡(luò)中。當(dāng)然，所述方法也可用于實施如以太網(wǎng)協(xié)議的單技術(shù)網(wǎng)狀網(wǎng)絡(luò)。根據(jù)一項特定的實施例，所述方法包括以下步驟當(dāng)所述路徑上的另一條數(shù)據(jù)流終止傳輸時，為正在傳輸?shù)乃鰯?shù)據(jù)流中的至少一條數(shù)據(jù)流重新指定所述路徑中的一條路徑。也可當(dāng)負(fù)載變小時重新指定較佳路徑。本發(fā)明還涉及一種計算機(jī)程序產(chǎn)品，其包括程序代碼指令以當(dāng)由處理器執(zhí)行時實施本文以上所述的管理路徑的方法。本發(fā)明也涉及包括多個中間節(jié)點的網(wǎng)狀通信網(wǎng)絡(luò)中的源節(jié)點。所述源節(jié)點包括在網(wǎng)絡(luò)的所述源節(jié)點與目標(biāo)節(jié)點之間確定至少兩條不同的路徑的構(gòu)件。這樣的源節(jié)點尤其包括為待傳輸至所述目標(biāo)節(jié)點的至少一條數(shù)據(jù)流指定數(shù)據(jù)流標(biāo)識符的構(gòu)件、將所述至少一條數(shù)據(jù)流與代表數(shù)據(jù)流類別的信息片段進(jìn)行關(guān)聯(lián)的構(gòu)件，以及為所述至少一條數(shù)據(jù)流指定一條所述路徑的構(gòu)件，其中涉及所述數(shù)據(jù)流的標(biāo)識符和代表數(shù)據(jù)流類別的所述信息片段。本發(fā)明還涉及存儲在源節(jié)點的存儲器中的表，其中源節(jié)點能夠在包括多個中間節(jié)點的網(wǎng)狀通信網(wǎng)絡(luò)中向目標(biāo)節(jié)點傳輸數(shù)據(jù)流。該表的關(guān)鍵在于，可用于在所述源節(jié)點和所述目標(biāo)節(jié)點之間確定至少兩條不同的路徑。根據(jù)本發(fā)明，此類表將對應(yīng)于所述至少兩條路徑中的一條路徑的所述源節(jié)點的輸出接口與由目標(biāo)節(jié)點地址和數(shù)據(jù)流類別所形成的數(shù)據(jù)對進(jìn)行關(guān)聯(lián)。通過下文對一項特定實施例的描述，并借助于簡單的說明性而非詳盡的實例，本發(fā)明的其他特性及優(yōu)點將更加清楚。


圖I為根據(jù)本發(fā)明的多路徑網(wǎng)絡(luò)的一項實例的簡圖；圖2為描述本發(fā)明的方法的不同步驟的簡化方框圖；圖3為根據(jù)本發(fā)明的網(wǎng)絡(luò)的另一項實施例；圖4為根據(jù)本發(fā)明的源節(jié)點的結(jié)構(gòu)的示意圖。
具體實施例方式因此，本發(fā)明提出一種在適用于網(wǎng)狀網(wǎng)絡(luò)以實現(xiàn)在源節(jié)點與目標(biāo)節(jié)點之間確定若干路徑，從而在數(shù)據(jù)鏈路層(0SI系統(tǒng)的第2層級)中傳輸數(shù)據(jù)流的新穎方法。具體而言，網(wǎng)絡(luò)可以是網(wǎng)狀以太網(wǎng)或多技術(shù)網(wǎng)絡(luò)，其節(jié)點具有至少兩個不同的接口，例如能夠分別管理以太網(wǎng)協(xié)議、Wi-Fi傳輸或電力線通信(PLC)進(jìn)行的傳輸。本發(fā)明提出一種能夠在數(shù)據(jù)鏈路層中管理多條路徑的解決方案，從而在需要的情況下將有待在源節(jié)點A與目標(biāo)節(jié)點B之間傳輸?shù)臄?shù)據(jù)流進(jìn)行分配，特別地，此分配是根據(jù)類別進(jìn)行的。數(shù)據(jù)流的類別可以是代表其內(nèi)容(視頻、音頻)類型的服務(wù)種類。數(shù)據(jù)流的類別可以只涉及重要程度或優(yōu)先級。因此，根據(jù)本發(fā)明的管理方法主要實施以下步驟-將有待傳輸?shù)侥繕?biāo)節(jié)點的數(shù)據(jù)流與代表數(shù)據(jù)流類別的信息片段進(jìn)行關(guān)聯(lián)；-結(jié)合代表數(shù)據(jù)流類別的信息，為數(shù)據(jù)流指定其中一條路徑的一部分。因此指定網(wǎng)絡(luò)中的一條路徑或另一條路徑尤其會涉及類別。此外，根據(jù)所示實施例，為每條數(shù)據(jù)流指定一個本專利申請文件中稱為“數(shù)據(jù)流-ID”的標(biāo)識符，以便優(yōu)化對每條數(shù)據(jù)流執(zhí)行的轉(zhuǎn)發(fā)(且與現(xiàn)有技術(shù)不再相同的是，只轉(zhuǎn)發(fā)至目標(biāo)地)。因此，此轉(zhuǎn)發(fā)一方面可能涉及服務(wù)的類別或種類，另一方面可能涉及每條路徑的負(fù)載。換句話說，在所述實施例中，本發(fā)明實現(xiàn)了在數(shù)據(jù)鏈路層中根據(jù)目標(biāo)地、根據(jù)服務(wù)的類別或種類、數(shù)據(jù)流和負(fù)載進(jìn)行的轉(zhuǎn)發(fā)。圖I所示為實施本發(fā)明的方法的多技術(shù)網(wǎng)狀網(wǎng)絡(luò)的簡化實例。必需考慮源節(jié)點A與地址節(jié)點(目標(biāo)節(jié)點)B之間的交換。此節(jié)點A可分別通過分別由兩個輸出接口 EthO和WlanO支持的兩條路徑CO ( “路徑O”)或Cl ( “路徑I”)與節(jié)點B通信。例如，路徑CO根據(jù)以太網(wǎng)協(xié)議經(jīng)過兩個中間節(jié)點I和2，至少對于介于節(jié)點A與節(jié)點I之間的第一部分是這樣的。從節(jié)點A來看，路徑CO與其輸出接口 EthO關(guān)聯(lián)，且因此與連接節(jié)點A和節(jié)點I的路徑CO的第一部分關(guān)聯(lián)。在連接節(jié)點I和節(jié)點2且隨后連接節(jié)點2和節(jié)點B的部分進(jìn)行的其余傳送分別由節(jié)點I和2以自身已知的方式進(jìn)行控制。路徑Cl包括中間節(jié)點3和4，所述中間節(jié)點3和4使用Wi-Fi技術(shù)彼此互連，至少對于介于節(jié)點A與節(jié)點3之間的路徑Cl的第一部分是這樣的。從節(jié)點A來看，路徑Cl與其輸出接口 WlanO關(guān)聯(lián)且因此與連接節(jié)點A和節(jié)點3的路徑Cl的第一部分關(guān)聯(lián)。之后的傳送部分由節(jié)點3和4以傳統(tǒng)方式來完成。因此，本發(fā)明與數(shù)據(jù)鏈路層現(xiàn)有技術(shù)不同，現(xiàn)有技術(shù)為那些必須從節(jié)點A傳輸至節(jié)點B的所有數(shù)據(jù)流提供單路徑傳輸，而本發(fā)明可特別依據(jù)相關(guān)數(shù)據(jù)流的類別，有選擇地選擇路徑CO或路徑Cl。例如，可決定稱為標(biāo)稱路徑的路徑CO優(yōu)先用于每個類別，而當(dāng)根據(jù)本文中下文所
述的預(yù)定過載確定標(biāo)準(zhǔn)檢測出標(biāo)稱路徑負(fù)載過大時，則指定稱為后備路徑的路徑Cl。在這種情況下，選擇一條路徑還是另一條路徑應(yīng)該根據(jù)數(shù)據(jù)流的類別以及路徑的負(fù)載而定。根據(jù)另一種方法可擬定，路徑CO可以是至少一第一類別的默認(rèn)路徑，而需求較少的第二類別在默認(rèn)情況下使用第二路徑即足夠，即使第二路徑的性能不太好。在實施第一方法中，擬定將數(shù)據(jù)流編號(數(shù)據(jù)流-ID)與每條數(shù)據(jù)流進(jìn)行關(guān)聯(lián)。這樣便可根據(jù)具體情況來管理相同類別的、獨立流向相同目標(biāo)地的兩條數(shù)據(jù)流的路線，從而可在需要的情況下為其指定兩條不同的路徑。為達(dá)到此目的，每個源節(jié)點為每個目標(biāo)節(jié)點管理轉(zhuǎn)發(fā)表，轉(zhuǎn)發(fā)表一般在初始化網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)時形成，此時尚無數(shù)據(jù)流。在本發(fā)明的另一項實施例中，本文中上述管理方法的步驟(也)會在中間節(jié)點中實施。因此，假如網(wǎng)絡(luò)的所有節(jié)點能夠發(fā)送(并因而能夠傳輸)數(shù)據(jù)流，那么他們便會實施本文中上述方法的步驟。以下所示為圖I的網(wǎng)絡(luò)中的節(jié)點A的初始轉(zhuǎn)發(fā)表的實例。此初始表在初始化網(wǎng)絡(luò)期間建立，這時還沒有傳輸數(shù)據(jù)流。
目標(biāo)地服務(wù)種類路徑度量標(biāo)準(zhǔn)數(shù)據(jù)流使用情況輸出接口
MAC@B盡力服務(wù) O^EthO
MAC@BWWOWlanO
MAC@BUMOEthO
MAC@B盡力服務(wù) WlanO
MAC@B EthO
MAC@BUM WlanO表I-節(jié)點A的初始轉(zhuǎn)發(fā)表第一列包括目標(biāo)地址。在圖I的實例中，僅擬定一個目標(biāo)地(節(jié)點B)。在真實的情況中，會識別若干個其他目標(biāo)節(jié)點，且會在表中相應(yīng)地添加所需的行。第二列表示不同的服務(wù)種類或數(shù)據(jù)流的類別。在本實例中，已識別三個類別。-“盡力服務(wù)”，指優(yōu)先級最低的數(shù)據(jù)流；-“語音”，指語音數(shù)據(jù)流；-“視頻”，指視頻或多媒體數(shù)據(jù)流。當(dāng)然，在不偏離本發(fā)明的框架的情況下，還可確定其他類別，或與此相反地將其數(shù)量限制為兩個。第三列“路徑度量標(biāo)準(zhǔn)”所涉及的度量標(biāo)準(zhǔn)標(biāo)明相關(guān)路徑的質(zhì)量特征。表的前三條或前三行確定三個服務(wù)種類的標(biāo)稱路徑(度量標(biāo)準(zhǔn)為O (本專利申請文件中零值是最大值))。后三條確定后備路徑(度量標(biāo)準(zhǔn)為I)。如果有兩個以上的輸出接口可用，則將在表中附加額外的行與其他每個接口相對應(yīng)。此外可擬定，特定類別的標(biāo)稱路徑不同于另一類別的標(biāo)稱路徑。第四列數(shù)據(jù)流的“使用情況”特別指相關(guān)路徑的下一部分的負(fù)載狀態(tài)。在所示實施例中可有兩個值，“默認(rèn)”或“標(biāo)準(zhǔn)”，以及“過載”。第五列“輸出接口”指定每以條使用的路徑。現(xiàn)在將對更新此表的實例進(jìn)行說明。如果節(jié)點A必須發(fā)送被指定發(fā)往節(jié)點B的第一“盡力服務(wù)”類型的數(shù)據(jù)流，且已指定所述數(shù)據(jù)流的數(shù)據(jù)流編號為11，則會根據(jù)此數(shù)據(jù)流的編號更新字段“數(shù)據(jù)流使用情況”，如下表所示。在另一種方法中，可多擬定一列以在表中記錄這些數(shù)據(jù)流編號。
權(quán)利要求
1.一種管理路徑的方法，用于在包括多個中間節(jié)點(1、2、3、4)的網(wǎng)狀通信網(wǎng)絡(luò)中的數(shù)據(jù)鏈路層上管理至少一個源節(jié)點(A、C)與至少一個目標(biāo)節(jié)點(B)之間的路徑， 其特征在于，在給定的瞬間，在所述源節(jié)點(A、C)與所述目標(biāo)節(jié)點(B)之間確定至少兩條不同的路徑(C0、C1)以分配將在所述源節(jié)點(A、C)與所述目標(biāo)節(jié)點(B)之間傳輸?shù)臄?shù)據(jù)流；且其特征在于，所述方法在所述源節(jié)點中實施以下步驟 為所述數(shù)據(jù)流指定數(shù)據(jù)流標(biāo)識符(“數(shù)據(jù)流-ID”)； 將代表數(shù)據(jù)流類別的信息片段與所述數(shù)據(jù)流進(jìn)行關(guān)聯(lián)； 結(jié)合所述數(shù)據(jù)流標(biāo)識符和關(guān)于數(shù)據(jù)流類別的所述信息片段，為所述數(shù)據(jù)流中的一條數(shù)據(jù)流指定所述路徑中的一條路徑。
2.根據(jù)權(quán)利要求I所述的管理路徑的方法，其特征在于，為所述數(shù)據(jù)流中的一條數(shù)據(jù)流指定所述路徑中的一條路徑的步驟還參考至少一個先前可能的對所述路徑給另一個數(shù)據(jù)流的分配。
3.根據(jù)權(quán)利要求I所述的管理路徑的方法，其特征在于，在所述指定步驟中為所述數(shù)據(jù)流指定的所述標(biāo)識符，對于數(shù)據(jù)流或相關(guān)數(shù)據(jù)流的組在所述網(wǎng)絡(luò)中是唯一的。
4.根據(jù)權(quán)利要求3所述的管理路徑的方法，其特征在于，所述標(biāo)識符可通過散列一組數(shù)據(jù)片段來獲得，所述數(shù)據(jù)片段所在的組中包括源節(jié)點地址、目標(biāo)節(jié)點地址、所述數(shù)據(jù)流的傳輸協(xié)議的標(biāo)識符、所述源節(jié)點中所述數(shù)據(jù)流的所述傳輸協(xié)議的源端口、所述目標(biāo)節(jié)點中所述數(shù)據(jù)流的所述傳輸協(xié)議的目標(biāo)端口。
5.根據(jù)權(quán)利要求3所述的管理路徑的方法，其特征在于，獲得所述標(biāo)識符的方法是，針對包括所述數(shù)據(jù)片段中的至少一個數(shù)據(jù)片段的所述數(shù)據(jù)流，將從其至少一個數(shù)據(jù)包的至少兩個字段中提取的位進(jìn)行串接，所述數(shù)據(jù)片段所在的組中包括源節(jié)點地址、目標(biāo)節(jié)點地址、所述數(shù)據(jù)流的傳輸協(xié)議的標(biāo)識符、所述源節(jié)點中所述數(shù)據(jù)流的所述傳輸協(xié)議的源端口、所述目標(biāo)節(jié)點中所述數(shù)據(jù)流的所述傳輸協(xié)議的目標(biāo)端口。
6.根據(jù)權(quán)利要求I所述的管理路徑的方法，其特征在于，所述指定(24)步驟針對所述源節(jié)點實施表(25，T)，用于將所述源節(jié)點的輸出接口與包括目標(biāo)節(jié)點和數(shù)據(jù)流類別的對進(jìn)行關(guān)聯(lián)。
7.根據(jù)權(quán)利要求2和6所述的管理路徑的方法，其特征在于，所述表(25，T)將代表相關(guān)輸出接口的負(fù)載的信息片段與每個所述對進(jìn)行關(guān)聯(lián)。
8.根據(jù)權(quán)利要求7所述的管理路徑的方法，其特征在于，代表負(fù)載的所述信息片段是表示正常狀態(tài)或過載狀態(tài)的二進(jìn)制信息片段。
9.根據(jù)權(quán)利要求3和6所述的管理路徑的方法，其特征在于，為所述輸出接口中的一個接口指定的數(shù)據(jù)流標(biāo)識符在所述表(25，T)中與所述輸出接口以及與所述輸出接口關(guān)聯(lián)的所述對進(jìn)行關(guān)聯(lián)。
10.根據(jù)權(quán)利要求I所述的管理路徑的方法，其特征在于，所述網(wǎng)狀網(wǎng)絡(luò)實施至少兩種通信媒體。
11.根據(jù)權(quán)利要求2所述的管理路徑的方法，其特征在于，所述方法包括以下步驟當(dāng)所述路徑上的另一條數(shù)據(jù)流終止傳輸時，為正在傳輸?shù)乃鰯?shù)據(jù)流中的至少一條數(shù)據(jù)流重新指定所述路徑中的一條路徑。
12.—種計算機(jī)程序產(chǎn)品，其包括程序代碼指令以當(dāng)由處理器執(zhí)行時實施根據(jù)權(quán)利要求I所述的管理路徑的方法。
13.—種包括多個中間節(jié)點的網(wǎng)狀通信網(wǎng)絡(luò)中的源節(jié)點，其特征在于，所述源節(jié)點包括在所述源節(jié)點與目標(biāo)節(jié)點之間確定至少兩條不同路徑的構(gòu)件，且其特征在于，所述源節(jié)點包括 用于為待傳輸至所述目標(biāo)節(jié)點的至少一條數(shù)據(jù)流指定數(shù)據(jù)流標(biāo)識符的構(gòu)件， 將代表數(shù)據(jù)流類別的信息片段與所述至少一條數(shù)據(jù)流進(jìn)行關(guān)聯(lián)的構(gòu)件，以及 結(jié)合所述數(shù)據(jù)流標(biāo)識符和關(guān)于數(shù)據(jù)流類別的所述信息片段，為所述至少一條數(shù)據(jù)流指定所述路徑中的一條路徑的構(gòu)件。
14.一種實施根據(jù)權(quán)利要求I所述的方法的表，所述表保存在源節(jié)點的存儲器中，所述源節(jié)點能夠在包括多個中間節(jié)點的網(wǎng)狀通信網(wǎng)絡(luò)中將數(shù)據(jù)流傳輸至目標(biāo)節(jié)點，其特征在于，所述表可在所述源節(jié)點與所述目標(biāo)節(jié)點之間確定至少兩條不同的路徑，且其特征在于，所述表將對應(yīng)于所述至少兩條路徑中的一條路徑的所述源節(jié)點的輸出接口與包括目標(biāo)節(jié)點地址和數(shù)據(jù)流類別的數(shù)據(jù)對進(jìn)行關(guān)聯(lián)。
全文摘要
本發(fā)明涉及一種用于在包括多個中間節(jié)點的網(wǎng)狀通信網(wǎng)絡(luò)中的數(shù)據(jù)鏈路層中管理至少一個源節(jié)點與至少一個目標(biāo)節(jié)點之間的路徑的方法，其特征在于，在給定的瞬間，在所述源節(jié)點與所述目標(biāo)節(jié)點之間確定至少兩條不同的路徑以分配將在所述源節(jié)點與所述目標(biāo)節(jié)點之間傳輸?shù)臄?shù)據(jù)流；且特征在于，所述方法包括在所述源節(jié)點中實施以下步驟為所述數(shù)據(jù)流指定數(shù)據(jù)流標(biāo)識符；將代表數(shù)據(jù)流類別的信息關(guān)聯(lián)到所述數(shù)據(jù)流；結(jié)合所述數(shù)據(jù)流標(biāo)識符和所述數(shù)據(jù)流類別信息，為所述數(shù)據(jù)流中的一條數(shù)據(jù)流指定所述路徑中的一條路徑。
文檔編號H04L12/56GK102804707SQ201080025479
公開日2012年11月28日 申請日期2010年5月25日 優(yōu)先權(quán)日2009年5月25日
發(fā)明者菲利普·克里斯丹, 辛達(dá)·薩哈里 申請人:法國電信