用于數(shù)據(jù)路由的方法和系統(tǒng)的制作方法
【專利摘要】本發(fā)明提供一種選擇用于通過數(shù)據(jù)通信網(wǎng)的數(shù)據(jù)流的路由的方法和系統(tǒng)，包括：接收針對在數(shù)據(jù)通信網(wǎng)內(nèi)用于數(shù)據(jù)包流的傳輸?shù)穆酚傻恼埱?，所述?shù)據(jù)通信網(wǎng)包括通過鏈路互連的多個節(jié)點，所述路由包含在兩個網(wǎng)絡節(jié)點之間的至少一個鏈路；識別用于所述路由的選擇的路由策略；存取存儲每鏈路的多個不同路由參數(shù)的多層路由數(shù)據(jù)集；通過基于來自每個可能鏈路的所述多個不同路由參數(shù)的子集選擇所述路由中的每個可能鏈路來選擇所述路由，所述子集由所述路由策略界定；產(chǎn)生指示所述選定路由的信號，使得通過所述選定路由在所述數(shù)據(jù)通信網(wǎng)內(nèi)路由所述流。
【專利說明】
用于數(shù)據(jù)路由的方法和系統(tǒng)
技術(shù)領域
[0001]本申請案涉及用于數(shù)據(jù)路由的系統(tǒng)和方法且涉及用于選擇用于通過通信網(wǎng)絡的數(shù)據(jù)的路由的系統(tǒng)和方法。
【背景技術(shù)】
[0002]在例如基于軟件定義網(wǎng)絡(Software Defined Networking，SDN)的、基于路徑計算實體(Path Computat1n Entity，PCE，也稱為RFC 4655)的、基于提供商骨干傳輸(Provider Backbone Transport，BPT，也稱為IEEE802.1Qay)的及類似者的集中式分組網(wǎng)絡中，單一路由計算實體計算網(wǎng)絡中的所有實體的路由。單一路由計算實體具有全球網(wǎng)絡視圖且可以具有更大的計算能力來計算路由，所述路由與例如開放式最短路徑優(yōu)先(OpenShortest path first，0SPF)和路由信息協(xié)議(Routing Informat1n Protocol，RIP)等標準分布式路由協(xié)議相比更加優(yōu)化。

【發(fā)明內(nèi)容】

[0003]本發(fā)明的目標是提供基于多個不同路由參數(shù)選擇在數(shù)據(jù)通信網(wǎng)內(nèi)的數(shù)據(jù)路由的系統(tǒng)和/或方法。
[0004]本發(fā)明的另一目標是提供用于產(chǎn)生用于通過數(shù)據(jù)通信網(wǎng)路由數(shù)據(jù)流的路由數(shù)據(jù)集的系統(tǒng)和/或方法。
[0005]前述和其它目標通過獨立權(quán)利要求項的特征實現(xiàn)。進一步的實施形式通過附屬權(quán)利要求項、描述以及圖式顯而易見。
[0006]根據(jù)第一方面，一種選擇用于通過數(shù)據(jù)通信網(wǎng)的數(shù)據(jù)流的路由的方法，所述方法通過經(jīng)編程以執(zhí)行所述方法的步驟的路由選擇單元執(zhí)行，所述方法包括:接收針對在數(shù)據(jù)通信網(wǎng)內(nèi)用于數(shù)據(jù)包流的傳輸?shù)穆酚傻恼埱螅鰯?shù)據(jù)通信網(wǎng)包括通過鏈路互連的多個節(jié)點，所述路由包含在兩個網(wǎng)絡節(jié)點之間的至少一個鏈路;識別用于路由的選擇的路由策略；存取存儲每鏈路的多個不同路由參數(shù)的多層路由數(shù)據(jù)集;通過基于來自每個可能鏈路的多個不同路由參數(shù)的子集選擇所述路由中的每個可能鏈路來選擇路由，所述子集由路由策略界定;產(chǎn)生指示選定路由的信號，使得通過選定路由在數(shù)據(jù)通信網(wǎng)內(nèi)路由所述流。
[0007]在根據(jù)第一方面的方法的第一可能實施方案中，路由策略是用于路由數(shù)據(jù)流的盡力而為策略，或用于遵從由服務協(xié)議確定的資源來路由數(shù)據(jù)流的服務協(xié)議策略。
[0008]在根據(jù)由此的第一方面或根據(jù)第一方面的第一實施形式的方法的第二可能實施形式中，路由參數(shù)表示不同成本標準，路由策略界定路由參數(shù)的子集以用于計算鏈路的組合成本。
[0009]在根據(jù)由此的第一方面或根據(jù)第一方面的以上實施形式中的任一個的方法的第三可能實施形式中，不同路由參數(shù)中的每一個表示與不同服務級別的關聯(lián)，且路由策略界定服務級別。
[0010]在根據(jù)由此的第一方面或根據(jù)第一方面的以上實施形式中的任一個的方法的第四可能實施形式中，不同路由參數(shù)中的每一個表示不同成本標準，路由策略針對不同服務級別界定路由參數(shù)的不同子集。
[0011]在根據(jù)由此的第一方面或根據(jù)第一方面的以上實施形式中的任一個的方法的第五可能實施形式中，所述方法進一步包括根據(jù)持續(xù)進行的數(shù)據(jù)分析動態(tài)地更新多層路由數(shù)據(jù)集，所述數(shù)據(jù)集通過針對路由選擇的存取與數(shù)據(jù)集的使用異步地更新。
[0012]在根據(jù)第一方面的第五實施形式的方法的第六可能實施形式中，以與更新多層路由數(shù)據(jù)集的速率不同的速率接收且處理針對路由的請求。
[0013]在根據(jù)由此的第一方面或根據(jù)第一方面的以上實施形式中的任一個的方法的第七可能實施形式中，所述子集包括路由參數(shù)的加權(quán)組合。
[0014]在根據(jù)由此的第一方面或根據(jù)第一方面的以上實施形式中的任一個的方法的第八可能實施形式中，所述子集包括選自多個路由參數(shù)的單一類型的路由參數(shù)。
[0015]在根據(jù)由此的第一方面或根據(jù)第一方面的以上實施形式中的任一個的方法的第九可能實施形式中，選擇路由包括根據(jù)與鏈路相關聯(lián)的多個路由參數(shù)計算通過鏈路的低成本路由。
[0016]根據(jù)第二方面，一種用于產(chǎn)生用于通過數(shù)據(jù)通信網(wǎng)路由數(shù)據(jù)流的路由數(shù)據(jù)集的系統(tǒng)包括:用于與數(shù)據(jù)通信網(wǎng)電通信以用于數(shù)據(jù)包流的傳輸?shù)木W(wǎng)絡接口，所述數(shù)據(jù)通信網(wǎng)包括通過鏈路互連的多個節(jié)點；與所述網(wǎng)絡接口電通信的硬件處理器；以及與所述硬件處理器電通信的非暫時性存儲器，所述存儲器在其上存儲有:存儲每兩個網(wǎng)絡節(jié)點之間的鏈路的多個不同路由參數(shù)的多層路由數(shù)據(jù)集；以及用于由硬件處理器執(zhí)行的指令的程序模塊，包括:分析模塊，用于從數(shù)據(jù)通信網(wǎng)收集數(shù)據(jù)且利用所收集的數(shù)據(jù)更新路由數(shù)據(jù)集;以及
[0017]路由選擇模塊，用于存取多層路由數(shù)據(jù)集且基于每個可能鏈路不同路由參數(shù)的子集選擇包含至少一個鏈路的用于通過網(wǎng)絡的數(shù)據(jù)流的路由；其中更新數(shù)據(jù)集和存取數(shù)據(jù)集相對于彼此異步地執(zhí)行。
[0018]在根據(jù)第二方面的系統(tǒng)的第一可能實施方案中，分析模塊從所收集的數(shù)據(jù)計算路由參數(shù)的值。
[0019]在根據(jù)由此的第二方面或根據(jù)第二方面的第一實施形式的系統(tǒng)的第二可能實施形式中，路由選擇模塊和分析模塊彼此異步地操作。
[0020]在根據(jù)由此的第二方面或根據(jù)第二方面的以上實施形式中的任一個的系統(tǒng)的第三可能實施形式中，所述系統(tǒng)進一步包括用于存儲所收集的數(shù)據(jù)的網(wǎng)絡數(shù)據(jù)庫，所述網(wǎng)絡數(shù)據(jù)庫與分析模塊電通信，所述網(wǎng)絡數(shù)據(jù)庫存儲在被設計用于大數(shù)據(jù)分析的存儲介質(zhì)上。
[0021]在根據(jù)由此的第二方面或根據(jù)第二方面的以上實施形式中的任一個的系統(tǒng)的第四可能實施形式中，數(shù)據(jù)通信網(wǎng)是將一般定義的路由策略呈現(xiàn)給外部網(wǎng)絡的自治系統(tǒng)，所述數(shù)據(jù)通信網(wǎng)由發(fā)出針對路由的請求的網(wǎng)絡管理系統(tǒng)控制。
[0022]根據(jù)另一方面，提供一種具有程序代碼的計算機程序，所述程序代碼用于在計算機程序在計算機上運行時執(zhí)行根據(jù)第一方面的實施形式中的任一個或由此的第一方面的方法。
[0023]根據(jù)另一方面，根據(jù)存儲每鏈路(例如，在兩個網(wǎng)絡節(jié)點之間的連接)的多個不同路由參數(shù)的多層路由數(shù)據(jù)集選擇在數(shù)據(jù)通信網(wǎng)內(nèi)的數(shù)據(jù)路由。所述路由基于來自每個可能鏈路的不同路由參數(shù)的子集包含一個或多個鏈路?？蛇x地，數(shù)據(jù)集相對于用于選擇路由的數(shù)據(jù)集的存取異步地更新。
[0024]除非另外規(guī)定，否則本文中所用的所有技術(shù)和/或科學術(shù)語都具有與本發(fā)明所涉及的領域的技術(shù)人員通常所理解相同的含義。盡管與本文中所描述的方法和材料類似或等效的材料和方法可以用于本發(fā)明的練習或測試實施形式，但下文描述示例性方法和/或材料。倘若有沖突，將以包含定義的本專利說明書為準。另外，材料、方法和實例僅是說明性的且并不意圖是必定限制性的。
[0025]本發(fā)明的方法和/或系統(tǒng)的實施形式可以包括手動地、自動地或以其組合執(zhí)行或完成選定任務。此外，根據(jù)本發(fā)明的方法和/或系統(tǒng)的實施形式的實際儀表化和設備，若干選定任務可以通過硬件、通過軟件或通過固件或通過其組合使用操作系統(tǒng)實施。
[0026]例如，用于執(zhí)行根據(jù)本發(fā)明的實施形式的選定任務的硬件可以實施為芯片或電路。作為軟件，根據(jù)本發(fā)明的實施形式的選定任務可以實施為通過計算機使用任何合適的操作系統(tǒng)執(zhí)行的多個軟件指令。在本發(fā)明的示例性實施形式中，根據(jù)如本文中所描述的方法和/或系統(tǒng)的示例性實施形式的一個或多個任務通過數(shù)據(jù)處理器執(zhí)行，例如，用于執(zhí)行多個指令的計算平臺?？蛇x地，數(shù)據(jù)處理器包含用于存儲指令和/或數(shù)據(jù)的易失性存儲器和/或用于存儲指令和/或數(shù)據(jù)的非易失性存儲器，例如，磁性硬盤和/或可移動介質(zhì)。可選地，還提供網(wǎng)絡連接。還可選地提供顯示器和/或用戶輸入裝置，例如鍵盤或鼠標。
【附圖說明】
[0027]此處僅作為示例，結(jié)合附圖描述了本發(fā)明的一些實施例?，F(xiàn)在具體結(jié)合附圖，需要強調(diào)的是所示的項目作為示例，為了說明性地討論本發(fā)明的實施例。這樣，根據(jù)【附圖說明】，如何實踐本發(fā)明實施例對本領域技術(shù)人員而言是顯而易見的。
[0028]圖1是對實踐本發(fā)明的一些實施例有用的數(shù)據(jù)通信網(wǎng)和相關聯(lián)路由表的示意圖；
[0029]圖2是根據(jù)本發(fā)明的一些實施例的用于選擇在數(shù)據(jù)通信網(wǎng)內(nèi)的路由的系統(tǒng)的框圖；
[0030]圖3是根據(jù)本發(fā)明的一些實施例的用于選擇數(shù)據(jù)路由的方法的流程圖；
[0031]圖4是根據(jù)本發(fā)明的一些實施例的用于更新多層路由數(shù)據(jù)集的方法的流程圖；
[0032]圖5是根據(jù)本發(fā)明的一些實施例的圖1的系統(tǒng)的示例性設計；
[0033]圖6是根據(jù)本發(fā)明的一些實施例的多層路由數(shù)據(jù)集的示例性表格表示；以及
[0034]圖7A到7D是圖2的系統(tǒng)和/或圖3和/或圖4的方法的操作的網(wǎng)絡和相關聯(lián)多層路由數(shù)據(jù)集的示意圖。
【具體實施方式】
[0035]本發(fā)明涉及用于數(shù)據(jù)路由的系統(tǒng)和/或方法，且更具體來說但非排他地，涉及用于選擇用于通過通信網(wǎng)絡的數(shù)據(jù)的路由的系統(tǒng)和/或方法。
[0036]本發(fā)明的一些實施例的方面涉及用于根據(jù)多層路由數(shù)據(jù)集選擇用于通過數(shù)據(jù)通信網(wǎng)的一個或多個數(shù)據(jù)流的路由的系統(tǒng)和/或方法。所述數(shù)據(jù)集存儲每鏈路(例如，在兩個網(wǎng)絡節(jié)點之間的連接)的多個不同路由參數(shù)。選定路由包含來自每個可能邊緣的不同路由參數(shù)的子集。
[0037]相對改進的路由(例如，較低成本、較短時間以及優(yōu)化的路由)可以通過使用多個路由參數(shù)來選擇，所述路由參數(shù)將另外數(shù)據(jù)和/或約束添加到路線選擇過程中，例如，除標稱帶寬之外還考慮鏈路的負載。使用具有與每個鏈路相關聯(lián)的多個參數(shù)的多層路由數(shù)據(jù)集的路由選擇可以相對于使用尤其如下文所描述的圖1所圖示的具有與每個鏈路相關聯(lián)的單一值的路由表的路由選擇得以改進。
[0038]可選地，路由策略界定不同路由參數(shù)的子集。使用相同多層路由數(shù)據(jù)集，可以針對具有不同路由策略的數(shù)據(jù)流選擇不同路由路徑。
[0039]可選地，基于當前可用資源在請求的時間處實時地選擇路由。替代地或另外，路由策略是用于提供預界定服務級別的服務協(xié)議和/或其它服務級別(Class of Service,CoS)策略，例如，在客戶和服務提供商之間的服務水平協(xié)議(service level agreement，SLA)、服務提供商內(nèi)部的策略或其它協(xié)議或策略。替代地或另外，路由策略是用于路由數(shù)據(jù)的盡力而為策略。
[0040]可選地，路由參數(shù)表示不同成本標準?？蛇x地，路由策略根據(jù)設定到可能鏈路的路由參數(shù)的子集界定每可能鏈路的組合成本。這允許基于不同成本或組合不同成本的函數(shù)(例如，均值函數(shù)、平均函數(shù)、求和函數(shù)、加權(quán)函數(shù)和/或類似者)選擇鏈路。路由可以根據(jù)在所述路由中的所有鏈路的總成本來選擇，例如，使用計算具有最低總鏈路成本的路由的低成本算法。
[0041 ]替代地或另外，每個鏈路的路由參數(shù)表示不同服務級別(Class of Service,CoS)?？蛇x地，路由策略界定服務級別。所述路由可以使用在路徑中的每個可能鏈路的CoS來選擇，例如，通過從每個鏈路的多個參數(shù)選擇單一參數(shù)。所接收的請求可以根據(jù)一個或多個分類規(guī)則分類成服務級別，例如，根據(jù)用戶的配置文件、根據(jù)數(shù)據(jù)類型、根據(jù)SLA協(xié)議或其它規(guī)則分類。
[0042]替代地或另外，路由參數(shù)表示不同成本標準，且路由策略針對不同CoS界定成本的不同子集。所述路由可以通過以下操作來選擇:從與CoS相關聯(lián)的路由參數(shù)的子集計算每可能鏈路的總成本，且選擇具有所述路由的鏈路中的最低總成本的路徑。
[0043]成本函數(shù)的一些實例包含:
[0044]籲跳的數(shù)目(即，在源和目的地之間的路由上的頂點的數(shù)目)。
[0045]?累計延遲(S卩，出現(xiàn)在所有頂點處的所有延遲的總和)。
[0046]?與鏈路BW(或可用BW)成反比，成本被表示為隨鏈路上的剩余BW降低而升高。
[0047]?鏈路的實際貨幣成本。
[0048]路由策略的一些實例包含:
[0049]?最低總貨幣成本但不超過5跳。
[0050]?對較少利用的鏈路的使用，其中剩余BW為至少200Mbps且成本小于每月50歐元。[0051 ] ?鏈路的剩余BW的成本的50%+跳的數(shù)目的50%*歸一化系數(shù)的線性組合。
[0052]可選地，多層路由數(shù)據(jù)集與路線選擇過程異步地更新?？蛇x地，不同過程和/或?qū)嶓w執(zhí)行更新和選擇?？蛇x地，數(shù)據(jù)集的產(chǎn)生與數(shù)據(jù)集的使用和/或存取無關?？蛇x地，路由的選擇不觸發(fā)多層路由數(shù)據(jù)集的更新?？蛇x地，例如，在接收由一個或多個網(wǎng)絡元件(例如，路由器)和/或與路由選擇過程無關的其它觸發(fā)器發(fā)送的更新后，根據(jù)用戶定義的速率(例如，輪詢網(wǎng)絡元件)更新多層路由數(shù)據(jù)集。
[0053]可選地，被收集用于更新路由表的數(shù)據(jù)是大數(shù)據(jù)。如本文中所使用，術(shù)語“大數(shù)據(jù)”意指太大以至于不能在可接受的時間范圍內(nèi)捕獲和/或處理的數(shù)據(jù)集，例如，響應于路由請求更新多層路由數(shù)據(jù)集。可選地，多層路由數(shù)據(jù)集使用例如MapReduce方法等大數(shù)據(jù)分析方法動態(tài)地更新。可選地，所述更新例如使用大數(shù)據(jù)分析持續(xù)進行。
[0054]出于更好地理解本發(fā)明的一些實施例的目的，如圖式的圖2到6中所圖示，首先參考如圖1中所圖示將路由表102用于網(wǎng)絡104的路由選擇的方法。表格102根據(jù)節(jié)點A、B、C和D之間的鏈路基于OSPF協(xié)議構(gòu)造以用于表示網(wǎng)絡104。
[0055]表格102的成本列是表示所測量的所選擇的和/或與網(wǎng)絡104的在相對應的行的從和到列中兩個節(jié)點之間的鏈路相關的其它參數(shù)的復合指標的單一值。指標的實例包含:鏈路的實際貨幣成本、鏈路的帶寬(帶寬越高成本越低)、鏈路上的時延和/或其它參數(shù)。
[0056]使用表格104，可以計算用于在網(wǎng)絡中的兩個節(jié)點之間的不同路由的總成本。例如，為了從節(jié)點A到達節(jié)點D，使用不同鏈路組合的兩個非環(huán)形路由是可能的:A—C—D具有成本5(3+2)，或A—B—C—D具有總成本13(5+6+2)。隨后可以將具有最低成本的路由選擇為用于路由數(shù)據(jù)的優(yōu)選的路徑。
[0057]隨著網(wǎng)絡的大小增加，需要用于處理以填充和/或更新表格的數(shù)據(jù)的量也增長。對于非常大的網(wǎng)絡，所述處理可能不能夠趕上每個數(shù)據(jù)路由請求。例如，針對基于SDN的較大域的流請求可能達到每秒數(shù)百萬請求的水平。表格更新速率可能不能夠匹配較高的流請求速率。如本文中所描述，
【發(fā)明人】發(fā)現(xiàn)將多層路由數(shù)據(jù)集的路由參數(shù)(例如，列)的數(shù)目增加到每鏈路兩個或兩個以上和/或以相對于所接收的路由請求異步的方式執(zhí)行多層路由數(shù)據(jù)集可以在較大的集中管理網(wǎng)絡中提供有效路由選擇。
[0058]在詳細說明本發(fā)明的至少一個實施例之前，應理解，本發(fā)明在其申請案中不必限于在以下描述中闡述和/或在圖式和/或?qū)嵗兴f明的組件和/或方法的構(gòu)造以及布置的細節(jié)。本發(fā)明能夠具有其它實施例或能夠以不同方式被實踐或執(zhí)行。
[0059]現(xiàn)在參考圖式，圖2圖示根據(jù)本發(fā)明的一些實施例的用于選擇通過數(shù)據(jù)通信網(wǎng)202的路由的系統(tǒng)200。還參考圖3，所述圖3是根據(jù)本發(fā)明的一些實施例的自動地選擇通過通信網(wǎng)絡的路由的方法。圖3的方法可以通過圖2的系統(tǒng)200執(zhí)行。可選地，系統(tǒng)200是經(jīng)編程以執(zhí)行所述方法的步驟的路由選擇單元。系統(tǒng)200和/或所述方法使用具有與每個鏈路相關聯(lián)的多個參數(shù)的多層路由數(shù)據(jù)集204選擇通過網(wǎng)絡202的路由。
[0000]所述方法可以根據(jù)服務質(zhì)量(Quality of Service，QoS)和/或SLA提供用于選擇路由的靈活模型。所述方法可以實現(xiàn)對網(wǎng)絡資源的更好利用同時遵從SLA和/或QoS。例如，所述方法可以選擇比將由其它方法選擇的路由更好的路由(例如，路由的改進的優(yōu)化)。
[0061]可選地，所述方法選擇非環(huán)形路由。
[0062]在302處，系統(tǒng)200接收針對通過網(wǎng)絡202路由數(shù)據(jù)的請求?？蛇x地，所述請求是針對路由一個或多個數(shù)據(jù)包?？蛇x地，所述請求是針對數(shù)據(jù)流，例如數(shù)據(jù)包流。
[0063]所述請求可以通過處理器208接收?？蛇x地，處理器208與非暫時性存儲器210電通信，所述非暫時性存儲器存儲用于選擇通過網(wǎng)絡202的路由的路由選擇模塊212?？蛇x地，將多層路由數(shù)據(jù)集204存儲在存儲器210上。模塊212、數(shù)據(jù)集204和/或存儲在存儲器210上的其它模塊和/或數(shù)據(jù)庫包含用于通過處理器208執(zhí)行的指令。
[0064]所述請求可以源自請求實體206，例如，在系統(tǒng)200內(nèi)的服務器(例如，用于在網(wǎng)絡內(nèi)的兩個節(jié)點和/或終端之間路由數(shù)據(jù))和/或在系統(tǒng)200外部的服務器(例如，用于將數(shù)據(jù)路由進入網(wǎng)絡202和/或路由出網(wǎng)絡202，例如，終端位于網(wǎng)絡202外部)。
[0065]可選地，網(wǎng)絡202由網(wǎng)絡管理系統(tǒng)集中管理。網(wǎng)絡管理系統(tǒng)可以充當請求實體206?？蛇x地，網(wǎng)絡202是將一般定義的路由策略呈現(xiàn)給例如互聯(lián)網(wǎng)的外部網(wǎng)絡的自治系統(tǒng)。網(wǎng)絡202可以由單一實體(例如，互聯(lián)網(wǎng)服務提供商、電信公司或其它組織)擁有、或由可以將不同網(wǎng)絡連接在一起以形成單一自治系統(tǒng)的多個實體擁有。
[0066]可選地，網(wǎng)絡202是分組交換網(wǎng)絡。
[0067]可選地，在304處，識別用于選擇用于通過網(wǎng)絡202的數(shù)據(jù)流的路由的路由策略。路由策略例如根據(jù)以下各者識別:客戶(例如，配置文件)、源互聯(lián)網(wǎng)協(xié)議(internetprotocol，IP)地址、目的地IP、在幀的標頭中的服務類型或其它方法。替代地，不存在路由策略，或沒有路由策略已經(jīng)被識別，在此情況下所述策略可以被識別為通過盡力而為傳遞。
[0068]路由策略是例如，在客戶和服務提供商之間的SLA、服務提供商自身內(nèi)部的策略、基于客戶的配置文件的策略或其它策略?？蛇x地，例如針對不同客戶存在不同水平的路由策略。
[0069]可選地，可選地通過使用一個或多個預界定規(guī)則通過將路由請求分類到若干級別中的一個中來識別路由策略。在306處，存取多層路由數(shù)據(jù)集204 ο可選地，通過路由選擇模塊212存取數(shù)據(jù)集204?？蛇x地，存取在數(shù)據(jù)集204內(nèi)的路由參數(shù)的不同子集，如由所識別的路由策略界定。
[0070]數(shù)據(jù)集204包含在網(wǎng)絡202中的節(jié)點之間的鏈路。每個鏈路與多個路由參數(shù)相關聯(lián)，所述路由參數(shù)例如與鏈路相關的成本。路由參數(shù)的實例包含:鏈路的實際貨幣成本、鏈路的帶寬、鏈路的時延、鏈路利用率(例如，實時)、用戶定義的參數(shù)或其它參數(shù)。可選地，每個參數(shù)表示不同成本標準?？蛇x地，多約束路由參數(shù)允許多約束路由。
[0071]可選地，路由參數(shù)的子集由所識別的路由策略界定。例如，不同服務級別(classesof service,CoS)界定用于選擇路由的路由參數(shù)的不同子集。例如，路由參數(shù)可以表示例如在其中根據(jù)預定服務級別對流進行分類的系統(tǒng)中的每CoS的成本。
[0072]現(xiàn)在注意圖6，所述圖6是根據(jù)本發(fā)明的實施例的作為網(wǎng)絡202的表格600的多層路由數(shù)據(jù)集204的示例性表示。表格600具有由網(wǎng)絡202的有向圖的單向邊緣表示的鏈路。表格600包含在由從(節(jié)點)和到(節(jié)點)列表示的網(wǎng)絡節(jié)點之間的單向鏈路。表格600包含由成本I，成本2，成本3，...，成本N列表示的多個路由參數(shù)。
[0073]替代地或另外，多層路由數(shù)據(jù)集204由其它合適的數(shù)據(jù)結(jié)構(gòu)表示，例如，記錄、樹、曲線圖、對象、鏈表、向量、哈希表和/或其它合適的結(jié)構(gòu)。
[0074]存取數(shù)據(jù)集204以檢索由所識別的路由策略界定的路由參數(shù)?？蛇x地，路由參數(shù)的子集由所識別的路由策略界定。例如，參考表格600，一個所識別的路由策略可以界定成本I和成本2的子集。另一所識別的路由策略可以界定成本2和成本3的子集.又另一個所識別的路由策略可以界定成本3的子集，且又另一個所識別的路由策略可以界定成本1、成本2和成本3的子集。
[0075]現(xiàn)返回參考圖2和3，在308處，例如通過路由選擇模塊212選擇通過網(wǎng)絡202的路由。所述路由基于來自每個可能鏈路的不同路由參數(shù)的子集包含至少一個鏈路。可選地，子集由所識別的路由策略界定。
[0076]可選地，使用每個可能鏈路的路由參數(shù)的子集計算低成本路由?？蛇x地，路由參數(shù)表示預計算變量。例如，路由參數(shù)表示成本，其中較低成本比較高成本優(yōu)選。用于低成本路由計算的合適的算法包含例如D i j ks tra的算法?？梢圆捎煤唵蔚穆酚捎嬎惴椒?。所述簡單方法可能是復雜的?？梢岳玑槍哂蠧oS策略的系統(tǒng)計算低成本路由。
[0077]替代地或另外，路由參數(shù)表示用于例如使用函數(shù)計算一個或多個指標的原始值。所述函數(shù)可以由所識別的路由策略界定。所述指標計算可以實時地執(zhí)行，如由所識別的路由策略界定?？蛇x地，不同路由策略可以具有用于使用作為變量的路由參數(shù)的不同子集來計算指標的不同等式。模塊212可以針對每個進入的請求執(zhí)行計算。所計算的指標可以與鏈路結(jié)合而存儲在數(shù)據(jù)集204內(nèi)，所述鏈路被認為是路由的部分，例如，可以針對圖6的表格600創(chuàng)建的臨時列。
[0078]可選地，根據(jù)CoS組選擇路由。與被存取的CoS組相關聯(lián)的參數(shù)用于選擇路由。替代地或另外，在每數(shù)據(jù)流的基礎上選擇路由。例如，相似的數(shù)據(jù)流(例如，具有相同SLA的相同客戶)例如由于在相關聯(lián)路由參數(shù)中反映的改變的網(wǎng)絡條件可以被指配給不同路由。在另一個實例中，不同數(shù)據(jù)流(例如，具有不同SLA的不同客戶)例如由于在相關聯(lián)路由參數(shù)中反映的當前網(wǎng)絡條件可以被指配給相同路由。
[0079]可選地，從路由參數(shù)計算一個或多個指標以例如在沒有預定CoS的系統(tǒng)中選擇路由。
[0080]可選地，使用相同數(shù)據(jù)集204，通過網(wǎng)絡202內(nèi)的不同路徑(S卩，不同鏈路組合)路由與不同路由策略(例如，具有不同SLA的客戶)相關聯(lián)的數(shù)據(jù)。例如，一個數(shù)據(jù)流可以具有將所述數(shù)據(jù)流界定為高優(yōu)先級的所識別的路由策略。所述路由選擇可以考慮由高優(yōu)先級路由界定的路由參數(shù)，例如，可用帶寬和/或時延。另一數(shù)據(jù)流可以具有界定低優(yōu)先級的所識別的路由策略。所述路由選擇可以考慮由低優(yōu)先級路由界定的路由參數(shù)，例如未使用的鏈路，以便在未使用的鏈路上展開數(shù)據(jù)流。
[0081]在310處，選定路由例如作為信號、作為一個或多個數(shù)據(jù)包和/或使用其它信息傳送方法提供。可選地，將選定路由提供到請求實體206。
[0082]可選地，在312處，根據(jù)所提供的選定路由在網(wǎng)絡202內(nèi)路由數(shù)據(jù)包。
[0083]現(xiàn)在參考圖4，所述圖4是根據(jù)本發(fā)明的一些實施例的自動地更新網(wǎng)絡數(shù)據(jù)集的方法。圖4的方法可以通過圖2的系統(tǒng)200執(zhí)行。參考圖2的系統(tǒng)200。
[0084]可選地，分析模塊214更新多層路由數(shù)據(jù)集204。模塊214可以存儲在存儲器210上。
[0085]可選地，圖3的使用多層路由數(shù)據(jù)集204選擇路由的方法與圖4的更新多層路由數(shù)據(jù)集204的方法分開?？蛇x地，針對路由的請求不觸發(fā)數(shù)據(jù)集204的相對應的更新。替代地或另外，數(shù)據(jù)集更新不觸發(fā)對待決路由請求的響應。從數(shù)據(jù)集204讀取(例如，針對路由選擇的存取)和寫入到(例如，更新)數(shù)據(jù)集204可以異步地執(zhí)行。
[0086]可選地，圖3的路由選擇方法在請求的時間處使用在多層路由數(shù)據(jù)集204中當前可用的路由參數(shù)數(shù)據(jù)執(zhí)行。
[0087]可選地，更新多層路由數(shù)據(jù)集204的速率與路徑選擇和/或計算的速率無關。可選地，圖4的更新方法以相對于圖3的路由選擇方法異步的方式執(zhí)行。例如，更新可以預設速率(例如，用戶定義的)和/或以預設間隔(例如，通過軟件自動地設定)進行。路由選擇可以根據(jù)例如對網(wǎng)絡資源的需求的外部因素進行。更新可以持續(xù)地執(zhí)行。路由選擇可以根據(jù)需要周期性地和/或爆發(fā)式地執(zhí)行。更新可以動態(tài)速率執(zhí)行，例如，根據(jù)網(wǎng)絡條件和/或可用資源改變的速率。
[0088]可選地，讀(圖3)和寫(圖4)函數(shù)的分開可以實現(xiàn)快速路由計算和/或資源優(yōu)化。
[0089]可選地，所述方法可以利用大數(shù)據(jù)分析。大數(shù)據(jù)分析的使用可以改進路由選擇和/或計算的優(yōu)化，因為可用于路由選擇的另外信息可以改進更好路由的選擇。
[°09°]在40 2處，從網(wǎng)絡20 2收集數(shù)據(jù)。例如，收集關鍵性能指標(key performanceindicator，KPI)、指標和/或其它數(shù)據(jù)值。可以例如根據(jù)鏈路、根據(jù)裝置和/或根據(jù)接口收集數(shù)據(jù)。所收集的數(shù)據(jù)的一些實例包含:帶寬、時延、差錯率、可用性、丟包率、抖動、CPU使用率、內(nèi)存使用率和/或其它鏈路參數(shù)。所收集的數(shù)據(jù)可以指示靜態(tài)因素，例如，鏈路的標稱帶寬和/或其它靜態(tài)因素。所收集的數(shù)據(jù)可以指示動態(tài)因素，例如，鏈路利用率、差錯率、時延和/或其它動態(tài)變量。
[0091]數(shù)據(jù)可以例如通過分析模塊214、通過網(wǎng)絡數(shù)據(jù)庫216、通過網(wǎng)絡管理系統(tǒng)和/或其它模塊和/或系統(tǒng)從網(wǎng)絡202收集。
[0092]數(shù)據(jù)可以例如通過輪詢網(wǎng)絡元件(例如，路由器、集線器、交換機、網(wǎng)關)和/或針對具體參數(shù)的管理系統(tǒng)收集。例如，使用例如簡單網(wǎng)絡管理協(xié)議(S imP I e NetworkManagement Protocol，SNMP)等協(xié)議。替代地或另外，網(wǎng)絡元件和/或管理系統(tǒng)可以經(jīng)編程以周期性地將更新的參數(shù)發(fā)送例如到分析模塊214。
[0093]可選地，從網(wǎng)絡202收集的數(shù)據(jù)存儲在網(wǎng)絡數(shù)據(jù)庫216中?？蛇x地，數(shù)據(jù)庫216存儲在適合于大數(shù)據(jù)分析的存儲器上，例如，直接附加存儲裝置，例如使用高容量串行高級技術(shù)附件的固態(tài)驅(qū)動器。數(shù)據(jù)庫216可以存儲在存儲器210上，或存儲在與處理器208電通信的一個或多個其它存儲裝置上。
[0094]在404處，分析模塊214存取網(wǎng)絡數(shù)據(jù)庫216?？蛇x地，模塊214在數(shù)據(jù)庫216中存取更新的值。替代地或另外，模塊214根據(jù)預界定模式在數(shù)據(jù)庫216中存取數(shù)據(jù)，所述模式例如通過網(wǎng)絡202的拓撲表示跟蹤一個或多個路徑?？梢允褂闷渌线m的存取方法。
[0095]可選地，在406處，分析模塊214使用從數(shù)據(jù)庫216存取的數(shù)據(jù)計算多層路由數(shù)據(jù)集204的路由參數(shù)的一個或多個值。例如，來自網(wǎng)絡數(shù)據(jù)庫216的原始數(shù)據(jù)測量結(jié)果可以例如使用預界定等式和/或規(guī)則轉(zhuǎn)換成成本和/或其它指標。例如，根據(jù)所收集的數(shù)據(jù)，例如根據(jù)平均鏈路利用率計算單一指標。在另一個實例中，使用所收集的數(shù)據(jù)計算成本函數(shù)，例如，將80%的權(quán)重指配給鏈路利用率且將20%的權(quán)重指配給時延。
[0096]替代地或另外，不執(zhí)行計算。來自數(shù)據(jù)庫216的原始數(shù)據(jù)可以用作路由參數(shù)。
[0097]可選地，如由所識別的路由策略所界定來執(zhí)行計算。例如，對于CoS和/或SLA路由策略，可以根據(jù)不同路由策略計算來自數(shù)據(jù)庫216的數(shù)據(jù)?？梢葬槍γ總€鏈路計算與為所述鏈路提供的不同SLA相對應的路由參數(shù)。在另一個實例中，對于實時路由策略，可以執(zhí)行路由參數(shù)的一些預計算以使得能夠在路由請求的處理(例如，圖3的框308)期間進行后續(xù)計笪并ο
[0098]在408處，根據(jù)收集且存儲在網(wǎng)絡數(shù)據(jù)庫216內(nèi)的數(shù)據(jù)更新多層路由數(shù)據(jù)集204。如本文中所描述，多層路由數(shù)據(jù)集204與所接收的路由請求異步地更新(例如，如參考圖3所描述)。
[0099]可選地，根據(jù)由分析模塊214執(zhí)行的計算更新多層路由數(shù)據(jù)集204的路由參數(shù)。替代地或另外，將與路由參數(shù)相對應的來自網(wǎng)絡數(shù)據(jù)庫216的選定值復制到多層路由數(shù)據(jù)集204 中。
[0100]可選地，在每一所執(zhí)行的計算(框406)之后更新多層路由數(shù)據(jù)集204。替代地或另夕卜，在例如與鏈路相對應的所有路由參數(shù)的若干計算的集合之后更新多層路由數(shù)據(jù)集204。
[0101]可選地，根據(jù)持續(xù)進行的數(shù)據(jù)分析，例如大數(shù)據(jù)分析，動態(tài)地更新數(shù)據(jù)集204。
[0102]可選地，更新已經(jīng)改變的多層路由數(shù)據(jù)集204的路由參數(shù)，例如，鏈路利用率。除非保持恒定的路由參數(shù)已經(jīng)改變，例如，新基礎設施增加鏈路上的帶寬或鏈路斷開，否則可以不更新所述路由參數(shù)(例如，鏈路帶寬)。替代地或另外，多層路由數(shù)據(jù)集204被完全替換。
[0103]可選地，在410處，重復所述過程。可選地，例如根據(jù)盡力而為和/或資源可用性，重復所述過程將多層路由數(shù)據(jù)集204維持在更新狀態(tài)中。
[0104]可選地，以與更新多層路由數(shù)據(jù)集的速率不同的(例如，更快的)速率，例如約1倍快的、或約100倍快的、或約1000倍快的、或約10000倍快的、或其它較小的、中間的或較大的速率，接收和/或處理針對路由的請求?？蛇x地，以不超過所述系統(tǒng)的能力的合適的速率使用大數(shù)據(jù)分析更新多層路由數(shù)據(jù)集。
[0105]可選地，周期性地收集來自網(wǎng)絡202的指標和/或數(shù)據(jù)值。數(shù)據(jù)可以預界定速率(例如，由用戶手動地界定)和/或以動態(tài)速率(例如，根據(jù)可用網(wǎng)絡資源、處理器使用率或其它因素)收集。
[0106]返回參考圖2，可選地，系統(tǒng)200具有用于在處理器208和請求實體206和/或網(wǎng)絡管理系統(tǒng)之間電通信的接口 218。
[0107]可選地，系統(tǒng)200具有用于在處理器208和網(wǎng)絡202之間電通信的接口 220。
[0108]可選地，系統(tǒng)200作為盒子出售。接口218連接到網(wǎng)絡管理系統(tǒng)。接口 220連接到通信網(wǎng)絡。替代地或另外，系統(tǒng)200的至少一些部分作為軟件出售，例如作為網(wǎng)絡管理系統(tǒng)的部分被加載和運行。
[0109]可選地，系統(tǒng)200與用于用戶將輸入值輸入到處理器208中的一個或多個輸入元件222電通信，所述輸入元件例如，觸摸屏、鍵盤、鼠標、語音識別和/或其它元件。用戶可以輸入例如路由策略。
[0110]可選地，系統(tǒng)200與用于用戶查看來自處理器208的數(shù)據(jù)的一個或多個輸出元件224電通信，所述輸出元件例如，屏幕、移動裝置(例如，智能電話)、打印機、膝上型計算機、遠程計算機或其它裝置。輸出元件224可以用于例如查看多層路由數(shù)據(jù)集204、升級軟件、查看配置和/或調(diào)試系統(tǒng)。
[0111]現(xiàn)在參考圖5，所述圖5是根據(jù)本發(fā)明的一些實施例的圖1的系統(tǒng)的示例性設計。
[0112]用于路由的選擇的路由系統(tǒng)500在網(wǎng)絡控制504的中央管理下與數(shù)據(jù)通信網(wǎng)502電通信。路由系統(tǒng)500接收由控制504發(fā)出的針對路徑計算的請求。系統(tǒng)500選擇路徑，且將選定路徑提供回到控制504。
[0113]系統(tǒng)500包含具有多個成本列的多層路由表506。每個成本列表不成本的不同標準。例如，每個列可以表示每CoS的成本(例如，在其中將流分類到預定服務級別的系統(tǒng)中)。在另一個實例中，在每流的基礎上(例如，在沒有預定CoS的系統(tǒng)中)在路徑計算時從成本列值計算指標。
[0114]路徑計算引擎508存取表格506以獲得用于路由選擇的數(shù)據(jù)。可以根據(jù)CoS組和/或按每流策略執(zhí)行存取。
[0115]大數(shù)據(jù)分析引擎510和/或大數(shù)據(jù)數(shù)據(jù)庫512從網(wǎng)絡502收集數(shù)據(jù)?；谒占臄?shù)據(jù)(存儲在數(shù)據(jù)庫512內(nèi))，引擎510計算表格506的成本列的值，例如，每參數(shù)的單一指標和/或成本函數(shù)。
[0116]在操作中，路徑請求由控制504發(fā)送到引擎508。引擎508存取表格506。所述存取可以用兩個模式中的一個執(zhí)行。在第一服務級別模式中，根據(jù)預界定規(guī)則將路徑請求分類到若干級別中的一個中。與級別相對應的成本列用于選擇低成本路由。在第二每流SLA模式中，列表示原始指標。引擎508通過創(chuàng)建臨時成本列實時地創(chuàng)建成本函數(shù)，所述成本列根據(jù)預界定成本函數(shù)將若干指標列組合在一起。引擎508計算低成本路由，且將路徑返回到控制504。
[0117]表格506與在先前段中描述的路徑選擇過程異步地更新。關鍵性能指標和/或其它指標周期性地從網(wǎng)絡502收集且存儲在數(shù)據(jù)庫512中。大數(shù)據(jù)引擎510查詢數(shù)據(jù)庫512，且計算表格506的成本和/或指標列的值(取決于CoS的模型和/或?qū)崟r模型)。大數(shù)據(jù)引擎510更新路由表506。
[0118]圖7A到7D是對實踐本發(fā)明的一些實施例有用的充當圖2的系統(tǒng)和/或圖3和/或4的方法的操作的實例的網(wǎng)絡和相關聯(lián)多層路由數(shù)據(jù)集的示意圖。
[0119]圖7A是具有互連節(jié)點A、B、C和D的網(wǎng)絡的示意圖。多個非環(huán)形路由存在于非相鄰節(jié)點之間。例如，為了從B到大C，二個不同路由是可用的:B—A—C;B—C;以及B—D—C。
[0120]圖7B是構(gòu)造用于圖7A的網(wǎng)絡的OSPF路由表。每個鏈路指配有成本I。(注意，鏈路是單向的且對于相反方向可以具有不同成本)。路由表是通過標準路由協(xié)議創(chuàng)建的示例性標準路由表。注意，僅存在與每個鏈路相關聯(lián)的單一成本列。標準OSPF協(xié)議將選擇在節(jié)點B和C之間的最短路徑，所述最短路徑在此情況下是B—C。對于所有數(shù)據(jù)選擇相同路由將導致在B—C鏈路上的瓶頸。可能需要將B—C鏈路用于需要跳數(shù)的最小化的高優(yōu)先級業(yè)務。
[0121]圖2的系統(tǒng)200和/或圖3的方法可以用于例如通過根據(jù)CoS將成本指配給鏈路來將高優(yōu)先級業(yè)務分配給B—C鏈路。
[0122]圖7C是根據(jù)本發(fā)明的一些實施例的具有兩個成本列成本I和成本2的路由表。在此實例中，路由策略是將輸入數(shù)據(jù)分配到兩個CoS級別中的一個中，所述兩個CoS級別即，與較高優(yōu)先級數(shù)據(jù)相關聯(lián)的CoSl，和與較低優(yōu)先級數(shù)據(jù)相關聯(lián)的CoS2。
[0123]CoSl與成本I相關聯(lián)。將成本I指配給所有鏈路。使用成本I列的用于CoSl數(shù)據(jù)包的從B到C的低成本路徑是B—C鏈路。
[0124]CoS2與成本2相關聯(lián)。將成本100指配給鏈路，且將成本I指配給其余B—C鏈路。B—C鏈路將不被選擇用于從節(jié)點B路由到節(jié)點C的CoS2數(shù)據(jù)。替代地，將選擇具有較低成本的其它路由中的一個?；蛘連—A—C(總成本1+1 = 2)或者8—0—(:(總成本1+1 = 2)。
[0125]圖2的系統(tǒng)200和/或圖4的方法可以用于動態(tài)地更新路由表。例如，根據(jù)鏈路利用率等測量結(jié)果更新。
[0126]圖7D是根據(jù)本發(fā)明的一些實施例的圖7C的路由表的更新版本。已經(jīng)測量鏈路D—C上的負載。已經(jīng)更新路由表以反映鏈路上的負載。成本I和成本2中與鏈路D—C相對應的值已經(jīng)(從I)改變成5。
[0127]需要從節(jié)點B路由到C的具有相關聯(lián)路由策略CoSl的數(shù)據(jù)將仍使用具有不變成本I的B—C鏈路。
[0128]然而，具有相關聯(lián)路由策略CoS2的數(shù)據(jù)現(xiàn)將使用與較高成本路由B—D—C(總成本1+5 = 6)相反的B—A—C路由(總成本1+1 = 2)。選擇具有較低鏈路利用率的路由可以導致改進的網(wǎng)絡資源利用率。
[0129]期望在從本申請案成長的專利的有效期期間，將開發(fā)出許多相關網(wǎng)絡且術(shù)語“網(wǎng)絡”的范圍意圖先驗地包含所有此類新技術(shù)。
[0130]如本文中所使用，術(shù)語“約”是指±10%。
[0131]術(shù)語“包括(comprises)”、“包括(comprising)”、“包含(includes)”、“包含(including)”、“具有”及其共軛物意指“包含但不限于” ο
[0132]術(shù)語“由…構(gòu)成”意指“包含且限于”。
[0133]術(shù)語“主要由…構(gòu)成”意味著組成、方法或結(jié)構(gòu)可以包含另外成分、步驟和/或零件，但是僅當所述另外成分、步驟和/或零件不會實質(zhì)上更改所要求的組成、方法或結(jié)構(gòu)的基本且新穎的特征才行。
[0134]除非上下文另外明確指出，否則如本文中所使用，單數(shù)形式“一(a)”、“一(an)”和“所述”包含復數(shù)個參考物。例如，術(shù)語“化合物”或“至少一個化合物”可以包含多個化合物，包含其混合物。
[0135]貫穿本申請案，本發(fā)明的各種實施例可以范圍格式呈現(xiàn)。應理解，范圍格式中的描述僅為了方便和簡潔起見，并且不應該被解釋為對本發(fā)明范圍的固定限制。因此，范圍的描述應被認為是已經(jīng)具體地揭示所有可能的子范圍以及所述范圍內(nèi)的個別數(shù)值。例如，對例如從I到6的范圍的描述應被認為是已經(jīng)具體地揭示子范圍，例如從I到3、從I到4、從I到5、從2到4、從2到6、從3到6等，以及所述范圍內(nèi)的個別的數(shù)字，例如1、2、3、4、5和6。不管范圍的寬度如何，這都適用。
[0136]每當在本文中指示數(shù)字范圍時，所述數(shù)字范圍都意圖包含所指示范圍內(nèi)的任何引用數(shù)字(分數(shù)或整數(shù))。短語“在第一指示數(shù)字與第二指示數(shù)字之間的范圍變化/范圍”以及“從第一指示數(shù)字到第二指示數(shù)字的范圍變化/范圍”在本文中互換使用并且意圖包含第一指示數(shù)字和第二指示數(shù)字以及其間的所有分數(shù)和整數(shù)數(shù)字。
[0137]應了解，為了清楚起見在單獨實施例的上下文中描述的本發(fā)明的某些特征還可以組合方式提供于單一實施例中。相反，為簡潔起見在單一實施例的上下文中描述的本發(fā)明的各種特征也可以單獨地提供或以任何合適的子組合提供或在本發(fā)明的任何其它描述的實施例中提供為合適的。在各種實施例的上下文中描述的某些特征并不被認為是那些實施例的基本特征，除非所述實施例在不具有那些元件的情況下不起作用。
[0138]如上文所描繪和如以下權(quán)利要求書部分中所要求的本發(fā)明的各種實施例和方面在以下實例中尋求實驗支持。
[0139]盡管已結(jié)合本發(fā)明的具體實施例描述本發(fā)明，但顯然，對于所屬領域的技術(shù)人員來說，許多替代方案、修改以及變化將是顯而易見的。因此，期望涵蓋落入所附權(quán)利要求書的精神和廣泛范圍內(nèi)的所有此類替代方案、修改以及變化。
[0140]此處，本說明書中提及的所有出版物、專利和專利說明書都通過引用本說明書結(jié)合在本說明書中，同樣，每個單獨的出版物、專利或?qū)＠f明書也具體且單獨地結(jié)合在此。此外，對本申請的任何參考的引用或識別不可當做是允許這樣的參考在現(xiàn)有技術(shù)中優(yōu)先于本發(fā)明。就使用節(jié)標題而言，不應該將節(jié)標題理解成必要的限定。
【主權(quán)項】
1.一種選擇用于通過數(shù)據(jù)通信網(wǎng)的數(shù)據(jù)流的路由的方法，其特征在于，包括: 接收針對在數(shù)據(jù)通信網(wǎng)(202)內(nèi)用于數(shù)據(jù)包流的傳輸?shù)穆酚?302)的請求，所述數(shù)據(jù)通信網(wǎng)(202)包括通過鏈路互連的多個節(jié)點，所述路由包含在兩個網(wǎng)絡節(jié)點之間的至少一個鏈路； 識別用于所述路由的選擇的路由策略(304); 存取存儲每鏈路的多個不同路由參數(shù)的多層路由數(shù)據(jù)集(306); 通過基于來自每個可能鏈路的所述多個不同路由參數(shù)的子集選擇所述路由中的每個可能鏈路來選擇所述路由(308)，所述子集由所述路由策略界定； 產(chǎn)生指示所述選定路由(310)的信號，使得通過所述選定路由(312)在所述數(shù)據(jù)通信網(wǎng)內(nèi)路由所述流。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述路由策略(304)是用于路由所述數(shù)據(jù)流的盡力而為策略，或用于遵從由服務協(xié)議確定的資源來路由所述數(shù)據(jù)流的服務協(xié)議策略。3.根據(jù)權(quán)利要求1或權(quán)利要求2所述的方法，其特征在于，所述路由參數(shù)表示不同的成本標準，所述路由策略界定所述路由參數(shù)的子集以用于計算所述鏈路的組合成本。4.根據(jù)權(quán)利要求1到3中任一項所述的方法，其特征在于，所述不同路由參數(shù)中的每一個表示與不同服務級別的關聯(lián)，且所述路由策略界定所述服務級別。5.根據(jù)權(quán)利要求1到4中任一項所述的方法，其特征在于，所述不同路由參數(shù)中的每一個表示不同成本標準，所述路由策略針對不同服務級別界定所述路由參數(shù)的不同子集。6.根據(jù)權(quán)利要求1到5中任一項所述的方法，其特征在于，進一步包括根據(jù)持續(xù)進行的數(shù)據(jù)分析動態(tài)地更新所述多層路由數(shù)據(jù)集(408)，所述數(shù)據(jù)集通過所述針對路由選擇的存取與所述數(shù)據(jù)集的使用異步地更新。7.根據(jù)權(quán)利要求6所述的方法，其特征在于，以與更新所述多層路由數(shù)據(jù)集的速率不同的速率接收且處理針對所述路由的所述請求。8.根據(jù)權(quán)利要求1到7中任一項所述的方法，其特征在于，所述子集包括所述路由參數(shù)的加權(quán)組合。9.根據(jù)權(quán)利要求1到8中任一項所述的方法，其特征在于，所述子集包括選自所述多個路由參數(shù)的單一類型的路由參數(shù)。10.根據(jù)權(quán)利要求1到9中任一項所述的方法，其特征在于，選擇所述路由(308)包括根據(jù)與所述鏈路相關聯(lián)的所述多個路由參數(shù)計算通過所述鏈路的低成本路由。11.一種用于產(chǎn)生用于通過數(shù)據(jù)通信網(wǎng)(202)路由數(shù)據(jù)流的路由數(shù)據(jù)集的系統(tǒng)(200)，其特征在于，所述系統(tǒng)包括: 網(wǎng)絡接口(220)，用于與數(shù)據(jù)通信網(wǎng)(202)電通信以用于數(shù)據(jù)包流的傳輸，所述數(shù)據(jù)通信網(wǎng)包括通過鏈路互連的多個節(jié)點； 硬件處理器(208)，與所述網(wǎng)絡接口(220)電通信； 非暫時性存儲器(210)，與所述硬件處理器(208)電通信， 所述存儲器在其上存儲有: 多層路由數(shù)據(jù)集(204)，存儲每在兩個網(wǎng)絡節(jié)點之間的鏈路的多個不同路由參數(shù)； 程序模塊，用于通過所述硬件處理器執(zhí)行指令，包括: 分析模塊(214)，用于從所述數(shù)據(jù)通信網(wǎng)(202)收集數(shù)據(jù)且利用所述所收集的數(shù)據(jù)更新所述路由數(shù)據(jù)集(204);以及 路由選擇模塊(212)，用于存取所述多層路由數(shù)據(jù)集(204)且基于每個可能鏈路的不同路由參數(shù)的子集選擇包含至少一個鏈路的用于通過所述網(wǎng)絡(202)的數(shù)據(jù)流的路由； 其中更新所述數(shù)據(jù)集和存取所述數(shù)據(jù)集相對于彼此異步地執(zhí)行。12.根據(jù)權(quán)利要求11所述的系統(tǒng)(200)，其特征在于，所述分析模塊(214)從所述所收集的數(shù)據(jù)計算所述路由參數(shù)的值。13.根據(jù)權(quán)利要求11或權(quán)利要求12所述的系統(tǒng)(200)，其特征在于，所述路由選擇模塊(212)和所述分析模塊(214)彼此異步地操作。14.根據(jù)權(quán)利要求11到13中任一項所述的系統(tǒng)(200)，其特征在于，進一步包括用于存儲所述所收集的數(shù)據(jù)的網(wǎng)絡數(shù)據(jù)庫(216)，所述網(wǎng)絡數(shù)據(jù)庫(216)與所述分析模塊(214)電通信，所述網(wǎng)絡數(shù)據(jù)庫(216)存儲在被設計用于大數(shù)據(jù)分析的存儲介質(zhì)上。15.—種具有程序代碼的計算機程序，其特征在于，所述程序代碼用于在所述計算機程序在計算機上運行時執(zhí)行根據(jù)權(quán)利要求1到10中的一項所述的方法。
【文檔編號】H04L12/725GK105917621SQ201480073208
【公開日】2016年8月31日
【申請日】2014年1月14日
【發(fā)明人】哈依姆·珀拉特
【申請人】華為技術(shù)有限公司