>[0065]圖8示出了一個(gè)可以被例如，圖2中的一個(gè)或多個(gè)節(jié)點(diǎn)執(zhí)行的過程流，以實(shí)現(xiàn)本公開內(nèi)容中描述的用于編碼源路由的方法的實(shí)施例。該過程始于方框801，其中，如上所述，接收碼字到網(wǎng)絡(luò)接口和鏈路以及特殊動(dòng)作的映射。在方框802，例如在網(wǎng)絡(luò)節(jié)點(diǎn)，接收源路由路徑編碼。
[0066]在方框803，如上所說明的，將路由路徑包含進(jìn)網(wǎng)絡(luò)消息數(shù)據(jù)包報(bào)頭以在網(wǎng)絡(luò)上轉(zhuǎn)發(fā)，以及在方框804，附加的特殊碼字可選地被插入數(shù)據(jù)包報(bào)頭。如上所述，在方框805，解碼數(shù)據(jù)包報(bào)頭，以及在方框806，可選地執(zhí)行特殊動(dòng)作。在方框807，如上所說明的，將數(shù)據(jù)包發(fā)送至網(wǎng)絡(luò)節(jié)點(diǎn)之一的本地接口，以將其轉(zhuǎn)發(fā)至后繼節(jié)點(diǎn)。
[0067]本發(fā)明實(shí)施例可以被用來優(yōu)化網(wǎng)絡(luò)數(shù)據(jù)包流的中央控制，同時(shí)減少開銷，從而優(yōu)化網(wǎng)絡(luò)融合并減少中央控制器和網(wǎng)絡(luò)節(jié)點(diǎn)之間的業(yè)務(wù)。另外，軟件定義網(wǎng)絡(luò)(SDN)標(biāo)準(zhǔn)(例如，ONF OpenFlow)可以被增強(qiáng)，以利用源路由信息配置整個(gè)網(wǎng)絡(luò)的邊緣節(jié)點(diǎn)。
[0068]本公開內(nèi)容的多個(gè)方面，此處是參照流程圖或框圖描述的，其中每個(gè)方框或多個(gè)方框的任何組合可以通過計(jì)算機(jī)程序指令來實(shí)現(xiàn)。該指令可被提供給通用計(jì)算機(jī)，專用計(jì)算機(jī)，或其他實(shí)現(xiàn)一個(gè)機(jī)器或制造產(chǎn)品的可編程數(shù)據(jù)處理裝置的處理器，并且當(dāng)被所述處理器執(zhí)行時(shí)，所述指令創(chuàng)建用于實(shí)現(xiàn)圖中的一個(gè)方框或多個(gè)方框組合定義的功能、動(dòng)作或事件的工具。
[0069]對(duì)此，流程圖或框圖中的每個(gè)方框可以對(duì)應(yīng)于一個(gè)模塊，一個(gè)分段或包括用于實(shí)現(xiàn)指定的邏輯功能(多個(gè))的一個(gè)或多個(gè)可執(zhí)行指令的代碼的一部分。值得注意的是，在一些可選的實(shí)現(xiàn)中，與任何方框相關(guān)聯(lián)的功能可以不按照?qǐng)D中所示的順序發(fā)生。例如，圖示的兩個(gè)連續(xù)的方框，事實(shí)上，可以并發(fā)執(zhí)行，或者有時(shí)候，多個(gè)方框可以按照不同的順序執(zhí)行。
[0070]本領(lǐng)域技術(shù)人員應(yīng)理解本公開內(nèi)容的多個(gè)方面可以被作為設(shè)備，系統(tǒng)，方法或計(jì)算機(jī)程序產(chǎn)品實(shí)施。因此，本公開內(nèi)容的多個(gè)方面，此處通常提到的電路、模塊、組件或系統(tǒng)，可以以硬件、軟件(包括固件、常駐軟件、微碼、等)、或軟硬件的任何結(jié)合來體現(xiàn)，包括以具有其上包含的計(jì)算機(jī)可讀程序代碼的計(jì)算機(jī)可讀介質(zhì)體現(xiàn)的計(jì)算機(jī)程序產(chǎn)品。
[0071]在這方面，一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)的任意組合可以被采用，包括但不限于電子、磁、光、電磁、紅外、或半導(dǎo)體系統(tǒng)、裝置或設(shè)備，或者這些的任意合適的組合。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)更具體的實(shí)例可以包括下述非窮盡的列表:便攜計(jì)算機(jī)磁盤，硬盤，隨機(jī)訪問存儲(chǔ)器(RAM)，只讀存儲(chǔ)器(ROM)，可擦除可編程只讀存儲(chǔ)器(EPROM)，閃存，便攜光盤只讀存儲(chǔ)器(⑶-ROM)，光存儲(chǔ)設(shè)備，網(wǎng)絡(luò)附加存儲(chǔ)(NAS )，存儲(chǔ)區(qū)域網(wǎng)絡(luò)(SAN)，磁帶，或這些的任意合適的組合。本公開內(nèi)容的上下文中，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以包括任意能夠容納或存儲(chǔ)程序指令的有形介質(zhì)，由數(shù)據(jù)處理系統(tǒng)、裝置、或設(shè)備使用或結(jié)合使用。
[0072]用于執(zhí)行關(guān)于本公開內(nèi)容的多個(gè)方面的操作的計(jì)算機(jī)程序代碼可以以一種或多種編程語言的任意組合編寫，包括面向?qū)ο缶幊陶Z言，如Java，Smal I talk，C++等，以及傳統(tǒng)的過程編程語言，如“C”，F(xiàn)ORTRAN，⑶B0L，Pascal等。該程序代碼可以作為一個(gè)獨(dú)立的軟件包，整個(gè)在單獨(dú)的個(gè)人計(jì)算機(jī)上執(zhí)行，部分在客戶端計(jì)算機(jī)執(zhí)行以及部分在遠(yuǎn)程服務(wù)器計(jì)算機(jī)上執(zhí)行，整個(gè)在遠(yuǎn)程服務(wù)器或計(jì)算機(jī)上執(zhí)行，或者在分布式計(jì)算機(jī)節(jié)點(diǎn)集群上執(zhí)行?？偟貋碚f，遠(yuǎn)程計(jì)算機(jī)，服務(wù)器或分布式計(jì)算機(jī)節(jié)點(diǎn)集群可以通過任意類型的網(wǎng)絡(luò)連接至個(gè)人(用戶)計(jì)算機(jī)，該任意類型的網(wǎng)絡(luò)包括局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)，互聯(lián)網(wǎng)訪問節(jié)點(diǎn)，或這些的任意組合。
[0073]應(yīng)當(dāng)理解，可以做各種修改。例如，若所公開技術(shù)的步驟以不同的順序執(zhí)行，和/或所公開的系統(tǒng)的組件以不同的方式組合、和/或由其他組件替代或補(bǔ)充，仍然可以產(chǎn)生有用的結(jié)果。因此，其他實(shí)現(xiàn)方式也落入隨后權(quán)利要求的保護(hù)范圍內(nèi)。
【主權(quán)項(xiàng)】
1.一種生成與通信網(wǎng)絡(luò)相關(guān)的標(biāo)識(shí)符的方法，所述通信網(wǎng)絡(luò)具有通過多個(gè)互連互相連接的多個(gè)節(jié)點(diǎn)，所方法包括: 生成與所述多個(gè)節(jié)點(diǎn)或所述多個(gè)互連對(duì)應(yīng)的多個(gè)標(biāo)識(shí)符，所述多個(gè)標(biāo)識(shí)符的每一個(gè)標(biāo)識(shí)符的長(zhǎng)度基于對(duì)應(yīng)的節(jié)點(diǎn)或互連的參數(shù)；以及 生成所述標(biāo)識(shí)符與所述多個(gè)節(jié)點(diǎn)或互連之間的映射。2.根據(jù)權(quán)利要求1所述的方法，其中所述參數(shù)基于所述互連各自的最大容量。3.根據(jù)權(quán)利要求1所述的方法，其中所述參數(shù)基于下述中的至少一個(gè):在所述互連上的歷史數(shù)據(jù)流量、在所述互連上的測(cè)量的當(dāng)前數(shù)據(jù)流量、以及在所述互連上的預(yù)測(cè)的未來數(shù)據(jù)流量。4.根據(jù)權(quán)利要求1所述的方法，其中所述生成所述多個(gè)標(biāo)識(shí)符進(jìn)一步包括使用霍夫曼編碼過程。5.根據(jù)權(quán)利要求1所述的方法，其中所述參數(shù)與對(duì)應(yīng)于隨著時(shí)間推移遍歷所述對(duì)應(yīng)互連的數(shù)據(jù)量的相應(yīng)統(tǒng)計(jì)概率成正比相關(guān)。6.根據(jù)權(quán)利要求5所述的方法，其中每一個(gè)標(biāo)識(shí)符的所述長(zhǎng)度與所述參數(shù)成反比相關(guān)。7.根據(jù)權(quán)利要求1所述的方法，還包括:生成附加標(biāo)識(shí)符，以指示節(jié)點(diǎn)執(zhí)行的特殊動(dòng)作。8.根據(jù)權(quán)利要求1所述的方法，其中所述互連包括下述至少一個(gè):所述節(jié)點(diǎn)之間的鏈路，或者與所述節(jié)點(diǎn)中的至少一個(gè)相關(guān)聯(lián)的接口。9.根據(jù)權(quán)利要求1所述的方法，還包括:發(fā)送所述映射的至少一部分給至少一個(gè)節(jié)點(diǎn)。10.根據(jù)權(quán)利要求1所述的方法，還包括:向所述通信網(wǎng)絡(luò)中的源節(jié)點(diǎn)發(fā)送與所述通信網(wǎng)絡(luò)中從所述源節(jié)點(diǎn)到目的節(jié)點(diǎn)的互連序列對(duì)應(yīng)的標(biāo)識(shí)符的有序集。11.一種在通信網(wǎng)絡(luò)中路由數(shù)據(jù)包的方法，所述方法包括: 接收數(shù)據(jù)包的路由路徑，所述路由路徑包括可變長(zhǎng)度標(biāo)識(shí)符的有序集，所述標(biāo)識(shí)符對(duì)應(yīng)于所述通信網(wǎng)絡(luò)中從所述節(jié)點(diǎn)到目的節(jié)點(diǎn)的互連的順序；以及 基于所述路由路徑識(shí)別所述數(shù)據(jù)包的下一跳。12.根據(jù)權(quán)利要求11所述的方法，還包括:將所述數(shù)據(jù)包路由至所述下一跳。13.根據(jù)權(quán)利要求12所述的方法，其中所述節(jié)點(diǎn)為源節(jié)點(diǎn)，所述路由路徑是從中央控制器接收的，并且后續(xù)節(jié)點(diǎn)為所述路由路徑的初始跳。14.根據(jù)權(quán)利要求11所述的方法，其中所述標(biāo)識(shí)符的每一個(gè)標(biāo)識(shí)符的長(zhǎng)度基于相應(yīng)的節(jié)點(diǎn)或互連的參數(shù)。15.根據(jù)權(quán)利要求14所述的方法，其中所述每一個(gè)標(biāo)識(shí)符的所述長(zhǎng)度與所述參數(shù)成反比相關(guān)，所述參數(shù)與對(duì)應(yīng)于隨著時(shí)間推移遍歷所述互連的數(shù)據(jù)量的相應(yīng)的統(tǒng)計(jì)概率成正比相關(guān)。16.根據(jù)權(quán)利要求11所述的方法，進(jìn)一步包括: 解碼所述報(bào)頭的至少一部分；以及， 執(zhí)行特殊動(dòng)作，所述特殊動(dòng)作包括下述中的至少一個(gè):從所述路由路徑移除所述標(biāo)識(shí)符的有序集中的一標(biāo)識(shí)符;添加所述標(biāo)識(shí)符的有序集中的所述標(biāo)識(shí)符至反向路由路徑;添加所述標(biāo)識(shí)符的有序集中的所述標(biāo)識(shí)符至遍歷的路徑列表;轉(zhuǎn)換所述標(biāo)識(shí)符的有序集中的所述標(biāo)識(shí)符為后-處理標(biāo)識(shí)符，其中所述標(biāo)識(shí)符的有序集中的所述標(biāo)識(shí)符初始為預(yù)-處理標(biāo)識(shí)符;將所述數(shù)據(jù)包當(dāng)作操作、管理和維護(hù)數(shù)據(jù)包處理;移除所述報(bào)頭，并且基于嵌入的報(bào)頭轉(zhuǎn)發(fā)所述數(shù)據(jù)包;將所述數(shù)據(jù)包發(fā)送給網(wǎng)絡(luò)控制器;丟棄所述數(shù)據(jù)包;響應(yīng)所述報(bào)頭的解碼部分，增加計(jì)數(shù)器值。17.根據(jù)權(quán)利要求11所述的方法，還包括: 將特殊標(biāo)識(shí)符插入到具有所述路由路徑的所述報(bào)頭中，其中所述特殊標(biāo)識(shí)符指示下述中的至少一個(gè):所述路由路徑中的下一跳；反向路由路徑的開始;所述反向路由路徑的結(jié)束;遍歷的路徑列表的結(jié)束；以及所述路由路徑的結(jié)束。18.—種用于生成與通信網(wǎng)絡(luò)相關(guān)的標(biāo)識(shí)符的設(shè)備，所述通信網(wǎng)絡(luò)包括通過多個(gè)互連互相連接的多個(gè)節(jié)點(diǎn)，所述設(shè)備包括: 網(wǎng)絡(luò)控制器，配置用于:生成與所述多個(gè)節(jié)點(diǎn)和所述多個(gè)互連之一對(duì)應(yīng)的多個(gè)標(biāo)識(shí)符，以及生成所述標(biāo)識(shí)符與所述多個(gè)節(jié)點(diǎn)或互連之間的映射，所述多個(gè)標(biāo)識(shí)符中的每一個(gè)標(biāo)識(shí)符的長(zhǎng)度基于對(duì)應(yīng)的節(jié)點(diǎn)或互連的參數(shù)。19.根據(jù)權(quán)利要求18所述的設(shè)備，其中所述網(wǎng)絡(luò)控制器進(jìn)一步配置用于:編譯包括來自所述多個(gè)標(biāo)識(shí)符的標(biāo)識(shí)符的有序集的路由路徑，所述多個(gè)標(biāo)識(shí)符對(duì)應(yīng)于從所述通信網(wǎng)絡(luò)中的源節(jié)點(diǎn)到所述通信網(wǎng)絡(luò)中目的節(jié)點(diǎn)的所述互連的互連順序。20.根據(jù)權(quán)利要求18的計(jì)算機(jī)程序產(chǎn)品，其中所述每個(gè)標(biāo)識(shí)符的長(zhǎng)度與所述參數(shù)成反比相關(guān)，并且所述參數(shù)與對(duì)應(yīng)于隨著時(shí)間推移遍歷所述對(duì)應(yīng)互連的數(shù)據(jù)量的相應(yīng)統(tǒng)計(jì)概率成正比相關(guān)。
【專利摘要】描述了一種生成與通信網(wǎng)絡(luò)相關(guān)的標(biāo)識(shí)符的方法。在一種方法中，全局編碼方案通過編碼形成數(shù)據(jù)包網(wǎng)絡(luò)路徑的網(wǎng)絡(luò)互連標(biāo)識(shí)符來最小化報(bào)頭長(zhǎng)度。該方法包括控制器訪問與通信網(wǎng)絡(luò)有關(guān)的拓?fù)湫畔?，所述拓?fù)湫畔ü?jié)點(diǎn)的標(biāo)識(shí)符和通信網(wǎng)絡(luò)的節(jié)點(diǎn)間的互連的標(biāo)識(shí)符，所述互連具有相關(guān)參數(shù)。所述控制器還生成用于互連的標(biāo)識(shí)符的碼字，每個(gè)碼字的大小基于相關(guān)互連的參數(shù)。所述控制器進(jìn)一步生成互連的標(biāo)識(shí)符和碼字之間的映射，并將該映射存儲(chǔ)到存儲(chǔ)器。該方法支持不同網(wǎng)絡(luò)配置的緊湊格式源的路由。
【IPC分類】H04L12/70
【公開號(hào)】CN105493455
【申請(qǐng)?zhí)枴緾N201580001720
【發(fā)明人】伊芙琳·洛克, 彼得·艾斯伍德·史密斯
【申請(qǐng)人】華為技術(shù)有限公司
【公開日】2016年4月13日
【申請(qǐng)日】2015年3月12日
【公告號(hào)】US20150263949, WO2015135482A1