專利名稱：動態(tài)路由分支系統(tǒng)和動態(tài)路由分支方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種動態(tài)路由分支系統(tǒng)，更具體地，涉及一種在采用多路徑路由通信的網(wǎng)絡(luò)中的動態(tài)路由分支系統(tǒng)。
背景技術(shù)：
傳統(tǒng)地，在多路徑路由通信的情況下，改進(jìn)由于網(wǎng)絡(luò)中路由的鏈路帶寬不足而導(dǎo)致在網(wǎng)絡(luò)中丟棄通信業(yè)務(wù)時，存在以下問題⑴ ⑶ (I)難以根據(jù)每個終端業(yè)務(wù)的接收情況而動態(tài)采用多路徑路由。(2)當(dāng)采用多路徑路由時，難以根據(jù)網(wǎng)絡(luò)的情況，在分支位置選擇相同的復(fù)制(完全鏡像)和部分復(fù)制(部分鏡像)、基于流的劃分、隨機(jī)劃分等。(3)難以采用動態(tài)最優(yōu)設(shè)計，以通過采用多路徑路由，使網(wǎng)絡(luò)成本最小。關(guān)于問題(I)，作為通常使用的多路徑路由生成技術(shù)，包括“OSPF ECMP技術(shù)”(開放最短路徑優(yōu)先等價多路徑)，“MPLS業(yè)務(wù)工程技術(shù)”(多協(xié)議標(biāo)簽交換業(yè)務(wù)工程)”等。在“OSPF ECMP技術(shù)”中，由于根據(jù)網(wǎng)絡(luò)拓?fù)浜途W(wǎng)絡(luò)中的鏈路成本來靜態(tài)生成多路徑路由，在網(wǎng)絡(luò)中等價多路徑路由的部分中，生成多個路由。然而，難以在可選位置設(shè)置多個路由，而且在多路徑的分支位置中，通過散列函數(shù)基于流來選擇路由。因此，難以根據(jù)每個終端的業(yè)務(wù)的接收情況進(jìn)行控制。另一方面，在“MPLS業(yè)務(wù)工程技術(shù)”中，根據(jù)網(wǎng)絡(luò)拓?fù)?、鏈路成本和流過鏈路的業(yè)務(wù)流來動態(tài)生成多路徑路由。然而，不能從網(wǎng)絡(luò)路徑上的節(jié)點(diǎn)生成多路徑，難以根據(jù)每個終端的業(yè)務(wù)的接收情況進(jìn)行控制。因此，要求根據(jù)每個終端的業(yè)務(wù)流的接收情況來動態(tài)生成多路徑路由，以提高終端的業(yè)務(wù)接收性能。關(guān)于問題(2)，如JP 2004-312153A(專利文獻(xiàn)I)和JP 2007-94681A(專利文獻(xiàn)2)中所示，在網(wǎng)絡(luò)的邊緣處預(yù)先準(zhǔn)備多個路由。應(yīng)注意，網(wǎng)絡(luò)邊緣是網(wǎng)絡(luò)的入口。在JP 2004-312153A(專利文獻(xiàn)I)中，公開了一種方法，其中在光學(xué)邊緣與IP網(wǎng)絡(luò)(因特網(wǎng)協(xié)議網(wǎng)絡(luò))和光子網(wǎng)絡(luò)相連接的環(huán)境中，預(yù)先設(shè)置兩個路由，以及當(dāng)預(yù)定量的業(yè)務(wù)流過IP網(wǎng)絡(luò)時，通信切換至光子網(wǎng)絡(luò)側(cè)。在這種方法中，因?yàn)樵贗P網(wǎng)絡(luò)的大容量通信中不能獲得足夠的性能，所以當(dāng)檢測到大量的業(yè)務(wù)時，通信切換至光子網(wǎng)絡(luò)。以這種方式，因?yàn)樵摲椒ㄟM(jìn)行網(wǎng)絡(luò)之間的簡單切換控制，所以不能獲得在網(wǎng)絡(luò)中的可選位置分支的功能，及諸如相同復(fù)制、部分復(fù)制、基于流的劃分和隨機(jī)劃分之類的復(fù)制和劃分功能。另一方面，在JP 2007-94681A(專利文獻(xiàn)2)中，公開了一種方法，其中當(dāng)提供網(wǎng)絡(luò)中的多個路由時，預(yù)先提供冗余路由候選資格(不分配資源的路由)，以及在必要時再次分配資源。在該方法中，不預(yù)先將資源分配給冗余路徑，而且多個發(fā)送服務(wù)器共享路由。以這種方式，因?yàn)樵摲椒ㄉ婕叭哂嗦窂降馁Y源共享方法，所以不能獲得在網(wǎng)絡(luò)中的可選位置分支的功能，及諸如相同復(fù)制、部分復(fù)制、基于流的劃分和隨機(jī)劃分之類的功能。此外，對于問題(2)，如在JP 2007-208953A(專利文獻(xiàn)3)中所示，已知一種技術(shù)，其中在網(wǎng)絡(luò)的邊緣(網(wǎng)絡(luò)的入口)動態(tài)地設(shè)置多個組播路徑。在JP 2007-208953A(專利文獻(xiàn)3)中，公開了生成多個組播樹的方法。該方法在生成之后使用已知的散列函數(shù)。然而，通過使用與組播的路由相關(guān)的散列函數(shù)，來確定要根據(jù)內(nèi)容傳送的業(yè)務(wù)的目的地和從組播的發(fā)送源(邊緣)分支的路由。以這種方式，由于該方法使組播樹自身冗余，不具有在網(wǎng)絡(luò)中的可選位置分支的功能，及諸如相同復(fù)制、部分復(fù)制、基于流的劃分和隨機(jī)劃分之類的復(fù)制和劃分功能。 因此，當(dāng)采用多路徑路由時，需要根據(jù)網(wǎng)絡(luò)情況，在分支位置中動態(tài)地選擇相同復(fù)制、部分復(fù)制、基于流的劃分、隨機(jī)劃分等中的任意一個的技術(shù)，從而提高終端的業(yè)務(wù)接收性能。關(guān)于問題(3)，因?yàn)樵趶目蛇x路由對組播通信進(jìn)行分支時，組播通信業(yè)務(wù)導(dǎo)致網(wǎng)絡(luò)上的負(fù)載，所以需要將終端的接收性能最大化，同時盡可能地抑制負(fù)載。然而，如上所述，由于傳統(tǒng)方法不具有在網(wǎng)絡(luò)中的可選位置分支的功能，所以不存在將終端的接收性能最大化的技術(shù)。參考文獻(xiàn)列表[專利文獻(xiàn)1]JP 2004-312153A[專利文獻(xiàn)2] JP 2007-94681A[專利文獻(xiàn)3] JP 2007-208953A[非專利文獻(xiàn)I]“The OpenFlow The switch Consortium” <http://www. openflowthe switch.org/>[非專利文獻(xiàn)2]uOpenFlow The switch Specification Version I.0.0 (Wire Protocol 0x01)December3I,2009”<http : / / www. openflowthe switch, org / documents/openflow-spec-vl. 0. 0. pdf>

發(fā)明內(nèi)容
在本發(fā)明中，計算諸如復(fù)制和劃分之類的分支方法、及分支路由，通過如在通信業(yè)務(wù)經(jīng)過的節(jié)點(diǎn)中的一個或多個可選節(jié)點(diǎn)的位置進(jìn)行復(fù)制和劃分的該分支方法，將業(yè)務(wù)流動態(tài)地分支到多個路由，以在接收側(cè)恢復(fù)業(yè)務(wù)，從而通過監(jiān)控網(wǎng)絡(luò)上的通信業(yè)務(wù)流的接收質(zhì)量、業(yè)務(wù)的分支位置，而試圖實(shí)現(xiàn)以接收質(zhì)量最大化和穩(wěn)定化為目標(biāo)的優(yōu)化。本發(fā)明的動態(tài)路由分支系統(tǒng)具有管理單元和動態(tài)路由分支單元?？刂茊卧O(jiān)控網(wǎng)絡(luò)上業(yè)務(wù)的接收質(zhì)量，并對網(wǎng)絡(luò)中的可選節(jié)點(diǎn)執(zhí)行動態(tài)路由設(shè)置。動態(tài)路由分支單元能夠布置在作為業(yè)務(wù)目的地的接收終端中。動態(tài)路由分支單元設(shè)置在節(jié)點(diǎn)中，并且包括以下部分中的至少一個監(jiān)控部分，被配置為當(dāng)設(shè)置在網(wǎng)絡(luò)中的節(jié)點(diǎn)中時，監(jiān)控到達(dá)該節(jié)點(diǎn)的業(yè)務(wù)流，并向控制單元通知監(jiān)控結(jié)果；分支部分，被配置為當(dāng)設(shè)置在網(wǎng)絡(luò)中對業(yè)務(wù)流進(jìn)行中繼的節(jié)點(diǎn)中時，響應(yīng)于來自控制單元的指令，將從該節(jié)點(diǎn)前一級的節(jié)點(diǎn)接收的業(yè)務(wù)流分支為發(fā)送至初始路由和分支路由的分支業(yè)務(wù)流；以及合并部分，被配置為當(dāng)設(shè)置在該節(jié)點(diǎn)后一級的節(jié)點(diǎn)中時，合并經(jīng)過初始路由和分支路由到達(dá)的分支業(yè)務(wù)流，以恢復(fù)業(yè)務(wù)流。應(yīng)注意，網(wǎng)絡(luò)可以是有線網(wǎng)絡(luò)或無線網(wǎng)絡(luò)。作為網(wǎng)絡(luò)上的節(jié)點(diǎn)的示例，可以采用交換機(jī)。這里，監(jiān)控部分和合并部分可以存在于接收終端和管理單元上。能夠設(shè)置在用于對網(wǎng)絡(luò)上的業(yè)務(wù)流進(jìn)行中繼的節(jié)點(diǎn)和作為業(yè)務(wù)流目的地的接收終端中的、本發(fā)明的動態(tài)路由分支單元包括監(jiān)控部分，被配置為當(dāng)設(shè)置在網(wǎng)絡(luò)中的節(jié)點(diǎn)中時，監(jiān)控到達(dá)該節(jié)點(diǎn)的業(yè)務(wù)流，并向控制單元通知監(jiān)控結(jié)果；分支部分，被配置為當(dāng)設(shè)置在網(wǎng)絡(luò)中對業(yè)務(wù)流進(jìn)行中繼的節(jié)點(diǎn)中時，響應(yīng)于來自控制單元的指令，將從該節(jié)點(diǎn)前一級的節(jié)點(diǎn)接收的業(yè)務(wù)流分支為發(fā)送至初始路由和分支路由的分支業(yè)務(wù)流；以及合并部分，被配置為當(dāng)設(shè)置在該節(jié)點(diǎn)后一級的節(jié)點(diǎn)中時，合并經(jīng)過初始路由和分支路由到達(dá)的分支業(yè)務(wù)流，以恢復(fù)業(yè)務(wù)流。在動態(tài)路由分支方法中，控制單元監(jiān)控網(wǎng)絡(luò)上業(yè)務(wù)流的接收質(zhì)量，以對網(wǎng)絡(luò)上的可選節(jié)點(diǎn)執(zhí)行動態(tài)路由設(shè)置。此外，控制單元監(jiān)控到達(dá)網(wǎng)絡(luò)上的預(yù)定節(jié)點(diǎn)的業(yè)務(wù)流，以向控制單元通知監(jiān)控結(jié)果。節(jié)點(diǎn)響應(yīng)于來自控制單元的指令，對從用于對網(wǎng)絡(luò)上的業(yè)務(wù)流進(jìn)行中繼的節(jié)點(diǎn)前一級的分支節(jié)點(diǎn)接收的業(yè)務(wù)流進(jìn)行分支，并發(fā)送到初始路由和分支路由。在該分支節(jié)點(diǎn)后一級的節(jié)點(diǎn)中，該分支節(jié)點(diǎn)后一級的節(jié)點(diǎn)合并經(jīng)過初始路由和分支路由到達(dá)的分支業(yè)務(wù)流，以恢復(fù)業(yè)務(wù)流。本發(fā)明的程序由與用于對網(wǎng)絡(luò)上的業(yè)務(wù)進(jìn)行中繼的節(jié)點(diǎn)和業(yè)務(wù)所尋址的接收終端中的至少一個相對應(yīng)的計算機(jī)來執(zhí)行。執(zhí)行該程序的計算機(jī)可以監(jiān)控業(yè)務(wù),并將監(jiān)控結(jié)果通知用于對網(wǎng)絡(luò)上的可選節(jié)點(diǎn)執(zhí)行動態(tài)路由設(shè)置的管理單元。此外，可以響應(yīng)于來自管理單元的指令，對業(yè)務(wù)進(jìn)行分支，并發(fā)送至初始路由和分支路由。此外，可以合并經(jīng)過初始路由和分支路由到達(dá)的業(yè)務(wù)，從而加以恢復(fù)。應(yīng)注意，本發(fā)明的程序可以存儲在存儲器和存儲介質(zhì)中。即使出現(xiàn)由于網(wǎng)絡(luò)狀態(tài)的改變而導(dǎo)致在主路由中丟棄業(yè)務(wù)流的現(xiàn)象，也可以通過使用子路由上的業(yè)務(wù)來快速恢復(fù)整個業(yè)務(wù)，從而提高了接收終端的業(yè)務(wù)接收性能。


圖I是示出了本發(fā)明的動態(tài)路由分支系統(tǒng)的基本配置示例的示意圖；圖2是示出了本發(fā)明的第一示例實(shí)施例的示意圖；圖3是示出了分支方法的示意圖；圖4是示出了合并方法的示意圖；圖5是示出了本發(fā)明的第二示例實(shí)施例的示意圖；圖6是示出了本發(fā)明的第三示例實(shí)施例的示意圖；圖7是示出了本發(fā)明的第四示例實(shí)施例的示意圖；圖8是示出了本發(fā)明的第五示例實(shí)施例的示意圖；圖9是示出了本發(fā)明的第六示例實(shí)施例的示意圖；圖10是示出了本發(fā)明的第七示例實(shí)施例的示意圖；圖11是示出了本發(fā)明的第八示例實(shí)施例的示意圖；以及 圖12是示出了本發(fā)明的第九示例實(shí)施例的示意圖。
具體實(shí)施方式
<基本配置>以下，將參照附圖對本發(fā)明的基本配置進(jìn)行描述。如圖I所示,本發(fā)明的動態(tài)路由分支系統(tǒng)具有發(fā)送終端10、交換機(jī)20(20_i, i = I到η，η是交換機(jī)的個數(shù))、網(wǎng)絡(luò)控制單元30和接收終端40。發(fā)送終端10通過與網(wǎng)絡(luò)上的節(jié)點(diǎn)相對應(yīng)的交換機(jī)20(20_i，i = I到η)中的任意一個，向接收終端40發(fā)送字符數(shù)據(jù)、語音數(shù)據(jù)、視頻數(shù)據(jù)等。在網(wǎng)絡(luò)上傳送的分組數(shù)據(jù)量被稱為業(yè)務(wù)(流)。網(wǎng)絡(luò)控制單元30是管理單元，用于監(jiān)控網(wǎng)絡(luò)上的業(yè)務(wù)(流)的接收質(zhì)量，并執(zhí)行對交換機(jī)20(20-i，i = I到η)的動態(tài)路由設(shè)置。在這種情況下，網(wǎng)絡(luò)控制單元30可與每個交換機(jī)20(20-i，i = I到η)進(jìn)行通信，管理整個網(wǎng)絡(luò)的拓?fù)鋽?shù)據(jù)(網(wǎng)絡(luò)拓?fù)?、網(wǎng)絡(luò)鏈路的帶寬數(shù)據(jù)等，以及執(zhí)行分路位置或分支位置(分支起點(diǎn)處的交換機(jī))、和分路路由或分支路由的優(yōu)化設(shè)計。每個交換機(jī)20 (20-i, i = I到η)具有動態(tài)路由分支單元50。也就是說,存在與交換機(jī)20相同數(shù)量的動態(tài)路由分支單元50。應(yīng)注意,實(shí)際上,動態(tài)路由分支單元50可以是交換機(jī)20本身。動態(tài)路由分支單元50具有監(jiān)控部分51、分支部分52、以及合并部分53。因此，每個交換機(jī)20 (20-i，i = I到η)具有監(jiān)控部分51、分支部分52、以及合并部分53。然而，并不是每個交換機(jī)20 (20-i，i = I到η)都必須包含監(jiān)控部分51、分支部分52、以及合并部分53中的全部，而是至少包含監(jiān)控部分51、分支部分52、以及合并部分53中的任意一個。監(jiān)控部分51監(jiān)控接收分組，并向網(wǎng)絡(luò)控制單元30通知監(jiān)控結(jié)果。分支部分52在網(wǎng)絡(luò)控制單元30選擇的路由上發(fā)送接收到的分組。此時，分支部分52對接收分組進(jìn)行分支，如果必要，在網(wǎng)絡(luò)控制單元30選擇的路由上分發(fā)和發(fā)送每一個分支分組。合并部分53合并分支業(yè)務(wù)，以恢復(fù)正確的業(yè)務(wù)。此時，如果接收分組是分支分組，則合并部分53輸出通過合并分支分組所獲得的分組流，以及如果接收分組不是分支分組，則合并部分53原樣將其輸出。網(wǎng)絡(luò)控制單元30基于分支位置選擇算法，試圖使到多路徑目的地的路由中使用的資源最小，并使目的地中的接收質(zhì)量最大化/穩(wěn)定化。具體地，網(wǎng)絡(luò)控制單元30從合并分支分組之后最大化性能的路由中，選擇整個路由上的總資源使用量最小的路由，或者網(wǎng)絡(luò)穩(wěn)定性高的路由。例如，資源使用量的示例可以是“跳數(shù)X帶寬”的計算結(jié)果、“距離X帶寬”的計算結(jié)果。然而，實(shí)際上，并不限于這些示例。應(yīng)注意，跳數(shù)是分組從發(fā)送終端10傳送到接收終端40經(jīng)過的交換機(jī)的個數(shù)。(硬件示例)
應(yīng)注意，例如，發(fā)送終端10和接收終端40的示例可以是PC(個人計算機(jī))和移動電話。此外，發(fā)送終端10和接收終端40的示例可以是瘦客戶終端、工作站、主機(jī)、超級計算機(jī)、車載導(dǎo)航系統(tǒng)、裝載游戲機(jī)、家庭游戲機(jī)、配件(電子設(shè)備)、交互式電視機(jī)、數(shù)字調(diào)諧器、數(shù)字記錄器、信息家庭設(shè)備、POS (現(xiàn)場銷售)終端、OA(辦公室自動化)設(shè)備等。此外，網(wǎng)絡(luò)控制單元30的示例可以是諸如PC之類的計算機(jī)、瘦客戶服務(wù)器、工作站、主機(jī)和超級計算機(jī)。發(fā)送終端10、網(wǎng)絡(luò)控制單元30和接收終端40可以安裝在諸如車輛、船只和飛機(jī)之類的移動主體上。
此外，交換機(jī)20(20_i，i = I到η)的示例可以是中繼數(shù)據(jù)鏈路層(第二層)上的數(shù)據(jù)的層2交換機(jī)、中繼網(wǎng)絡(luò)層(第三層)上的數(shù)據(jù)的層3交換機(jī)、中繼傳輸層(第四層)上的數(shù)據(jù)的層4交換機(jī)、中繼應(yīng)用層(第七層)上的數(shù)據(jù)的層7交換機(jī)(應(yīng)用交換機(jī))、多層交換機(jī)(多層交換機(jī))等。按照OSI參考模型的每一層，對多層交換機(jī)進(jìn)行了詳細(xì)分類。除此之外，交換機(jī)20(20-i，i = I到η)的示例可以是與之等同的代理服務(wù)器、網(wǎng)關(guān)、防火墻、負(fù)載均衡器(負(fù)載分布裝置)、計算機(jī)和中繼設(shè)備等。此外，交換機(jī)20 (20-i，i = I到η)所在網(wǎng)絡(luò)的示例可以是因特網(wǎng)、LAN(局域網(wǎng))、無線LAN、WAN(廣域網(wǎng))、骨干網(wǎng)、社區(qū)天線電視系統(tǒng)(CATV)線路、固定電話網(wǎng)絡(luò)、移動電話網(wǎng)絡(luò)、WiMAX (IEEE 802. 16a)、3G (第三代)、租用線路、IrDA (紅外數(shù)據(jù)聯(lián)盟)、藍(lán)牙(注冊商標(biāo))、串行通信線路、數(shù)據(jù)總線等。監(jiān)控部分51、分支部分52以及合并部分53中的每一個可以由與功能相對應(yīng)的電子電路實(shí)現(xiàn)?；蛘撸O(jiān)控部分51、分支部分52、以及合并部分53中的每一個可以由諸如基于程序驅(qū)動的處理器之類的硬件、驅(qū)動硬件配置以執(zhí)行期望處理的軟件配置(如程序)、以及用于存儲軟件和各種類型的數(shù)據(jù)的存儲單元來實(shí)現(xiàn)。上述處理器的示例可以是CPU(中央處理單元)、微處理器、微控制器、具有類似功能的半導(dǎo)體集成電路(IC)等。然而，實(shí)際上，并不限于這些示例。此外，上述存儲單元的示例可以是半導(dǎo)體存儲設(shè)備，如RAM(隨機(jī)存取存儲器)、ROM(只讀存儲器)、EEPROM(電可擦除可編程只讀存儲器)、以及閃存；輔助存儲單元，如HDD (硬盤驅(qū)動器)和SSD (固態(tài)驅(qū)動器)；存儲介質(zhì)，如DVD (數(shù)字通用盤)；以及存儲卡。然而，實(shí)際上，并不限于這些示例。[第一不例實(shí)施例]接下來，將對本發(fā)明的第一示例實(shí)施例進(jìn)行描述。在該示例實(shí)施例中，如圖2所示,將對僅在網(wǎng)絡(luò)中的交換機(jī)20 (20-i, i = I到η)中位于最靠近接收終端40的最后一級的交換機(jī)(出口交換機(jī))20中執(zhí)行的監(jiān)控過程的情況進(jìn)行描述。在該示例實(shí)施例中，在最后一級的交換機(jī)(出口交換機(jī))20中設(shè)置監(jiān)控部分51和合并部分53，在可選交換機(jī)20中設(shè)置分支部分52。也就是說，監(jiān)控部分51和合并部分53僅在最后一級的交換機(jī)(出口交換機(jī))20中發(fā)揮作用，而分支部分52在網(wǎng)絡(luò)的所有交換機(jī)中發(fā)揮作用。在圖2的示例中，監(jiān)控部分51在位于最靠近接收終端40的最后一級的交換機(jī)(出口交換機(jī))20中，對在從發(fā)送終端10到接收終端40的初始路由上發(fā)送的業(yè)務(wù)的網(wǎng)絡(luò)質(zhì)量 進(jìn)行監(jiān)控。分支部分52在中繼交換機(jī)中對業(yè)務(wù)流進(jìn)行分支。合并部分53對分支業(yè)務(wù)流進(jìn)行合并，以恢復(fù)正確的業(yè)務(wù)流，然后將其發(fā)送到接收終端40。網(wǎng)絡(luò)控制單元30獲取整個網(wǎng)絡(luò)的拓?fù)鋽?shù)據(jù)、網(wǎng)絡(luò)鏈路的帶寬數(shù)據(jù)等，并執(zhí)行分支位置和分支路由的最優(yōu)設(shè)計。關(guān)于特定操作，監(jiān)控部分51響應(yīng)于來自網(wǎng)絡(luò)控制單元30的指令，在位于最后一級的交換機(jī)(出口交換機(jī))20處，對在從發(fā)送終端10到接收終端40的初始路由上發(fā)送的業(yè)務(wù)流進(jìn)行監(jiān)控。當(dāng)在該業(yè)務(wù)流中監(jiān)控到網(wǎng)絡(luò)丟失、時延偏差和吞吐量降低時，監(jiān)控部分51向網(wǎng)絡(luò)控制單元30通知網(wǎng)絡(luò)的情況分析和警報(告警)。網(wǎng)絡(luò)控制單元30動態(tài)地獲取網(wǎng)絡(luò)的拓?fù)鋽?shù)據(jù)、網(wǎng)絡(luò)鏈路的帶寬數(shù)據(jù)和帶寬數(shù)據(jù)的改變，并根據(jù)上述警報來確定流分支方法、編碼方法、分支位置、分支路由中的每一個。
(分支方法)關(guān)于分支方法，網(wǎng)絡(luò)控制單元30可以選擇不同的方法，如相同復(fù)制(完全鏡像)、部分復(fù)制(部分鏡像)、基于流的劃分和隨機(jī)劃分。此時，網(wǎng)絡(luò)控制單元30確定在整個業(yè)務(wù)流或每一個業(yè)務(wù)流中應(yīng)當(dāng)選擇相同復(fù)制、部分復(fù)制、基于流的劃分和隨機(jī)劃分中的哪一個作為分支方法，并向分支部分52設(shè)置所選分支方法。應(yīng)注意，網(wǎng)絡(luò)控制單元30可以響應(yīng)于來自接收到分組的分支部分52的詢問，向該分支部分52設(shè)置分支方法。此外，當(dāng)分支部分52主動(定期/根據(jù)條件)參考存儲在網(wǎng)絡(luò)控制單元30中的分支方法的數(shù)據(jù)并執(zhí)行處理時，情況基本類似。 (情況描述)在圖3中示出了“相同復(fù)制(模型A)”、“部分復(fù)制(模型B)”、“基于流的劃分和隨機(jī)劃分(模型C) ”作為分支方法的示例。(情況I)首先，將對“相同復(fù)制(模型A)/部分復(fù)制(模型B)”進(jìn)行描述。例如，當(dāng)整個網(wǎng)絡(luò)負(fù)載高，且在任意路由中出現(xiàn)網(wǎng)絡(luò)丟失時，或者當(dāng)網(wǎng)絡(luò)不穩(wěn)定而在網(wǎng)絡(luò)中出現(xiàn)故障的情況下需要長時間恢復(fù)時，網(wǎng)絡(luò)控制單元30指示分支部分52執(zhí)行相同復(fù)制(模型A)或部分復(fù)制(模型B)。(相同復(fù)制)在相同復(fù)制的情況下，分支部分52無條件地復(fù)制整個業(yè)務(wù)流，并通過多條路由，如初始路由和繞行路由(分支路由)進(jìn)行發(fā)送。在接收終端40側(cè)最后一級的交換機(jī)(出口交換機(jī))20中，合并部分53從通過多個路由(例如初始路由和繞行路由)發(fā)送的業(yè)務(wù)流中丟棄重復(fù)部分，以恢復(fù)正確的業(yè)務(wù)流，并將正確的業(yè)務(wù)流發(fā)送至接收終端40?；蛘撸喜⒉糠?3僅將通過多個路由(例如初始路由和繞行路由)中任意一個到達(dá)的正確的業(yè)務(wù)流發(fā)送至接收終端40。在這種情況下，即使在通過初始路由到達(dá)的業(yè)務(wù)流中出現(xiàn)丟失和錯誤，仍然可以針對網(wǎng)絡(luò)故障進(jìn)行高速切換，因?yàn)榛谕ㄟ^任意繞行路由到達(dá)的復(fù)制的業(yè)務(wù)流，可以恢復(fù)正確的業(yè)務(wù)流。(部分復(fù)制)在部分復(fù)制的情況下，分支部分52針對所接收的業(yè)務(wù)流執(zhí)行部分鏡像，將所接收的業(yè)務(wù)流發(fā)送到初始路由上，以及同時，將所復(fù)制的業(yè)務(wù)流發(fā)送到繞行路由上。在這種情況下，分支部分52提取所接收的業(yè)務(wù)流中具有高優(yōu)先級的業(yè)務(wù)流(具有表現(xiàn)為高優(yōu)先級的預(yù)定數(shù)據(jù)的業(yè)務(wù)流，具有比預(yù)定值高的業(yè)務(wù)流)，以及將具有高優(yōu)先級的業(yè)務(wù)流復(fù)制并發(fā)送到多個路由上。此外，分支部分52照原樣將所接收的業(yè)務(wù)流發(fā)送到初始路由上，而不針對具有不是那樣高的優(yōu)先級的業(yè)務(wù)流執(zhí)行鏡像。具有高優(yōu)先級的業(yè)務(wù)流的示例可以是特定種類的數(shù)據(jù)的業(yè)務(wù)流、表現(xiàn)為特定發(fā)送源/發(fā)送目的地的業(yè)務(wù)流等。然而，優(yōu)先級僅是一個示例。實(shí)際上，可以基于除優(yōu)先級之外的條件，確定是否允許部分復(fù)制。與針對所有業(yè)務(wù)流執(zhí)行相同復(fù)制的情況相比，通過僅針對具有高優(yōu)先級的業(yè)務(wù)流執(zhí)行鏡像，可以限制業(yè)務(wù)流的增加。在接收終端40側(cè)最后一級處的交換機(jī)(出口交換機(jī))20中，合并部分53通過從經(jīng)過多個路由(例如初始路由和繞行路由)到達(dá)的具有高優(yōu)先級的業(yè)務(wù)流中的每個業(yè)務(wù)流中丟棄重復(fù)部分，來恢復(fù)正確的業(yè)務(wù)流，以及將恢復(fù)的正確的業(yè)務(wù)流發(fā)送到接收終端40?；蛘撸喜⒉糠?3僅將通過多個路由(例如初始路由和繞行路由)中任意一個到達(dá)的具有高優(yōu)先級的業(yè)務(wù)流中正確的業(yè)務(wù)流發(fā)送至接收終端40。此外，如果業(yè)務(wù)流具有不是那樣高的優(yōu)先級，則合并部分53照原樣將通過路由到達(dá)的業(yè)務(wù)流發(fā)送到接收終端40。在這種情況下，即使僅在初始路由上到達(dá)的具有高優(yōu)先級的業(yè)務(wù)流中出現(xiàn)丟失和錯誤，仍然可以針對網(wǎng)絡(luò)故障進(jìn)行高速切換，因?yàn)榛谕ㄟ^任意繞行路由到達(dá)的復(fù)制的業(yè)務(wù)流，可以恢復(fù)正確的業(yè)務(wù)流。(情況 2)接下來，將對“基于流的劃分/隨機(jī)劃分(模型C) ”進(jìn)行描述。例如，當(dāng)整個網(wǎng)絡(luò)中的丟失不會引起問題的業(yè)務(wù)系統(tǒng)中，整個網(wǎng)絡(luò)上存在幾個頻帶時，網(wǎng)絡(luò)控制單元30指示分支部分52執(zhí)行基于流的劃分(模型C)或隨機(jī)劃分(模型C)。(基于流的劃分)在基于流的劃分的情況下，分支部分52基于流數(shù)據(jù)，改變每個流組的路由。在接收終端40側(cè)最后一級的交換機(jī)(出口交換機(jī))20中，合并部分53接收所有的流組，并發(fā)送到接收終端40。(隨機(jī)劃分)在隨機(jī)劃分的情況下，分支部分52針對每個分組，隨機(jī)地改變路由。例如，分支部分52可選地/隨機(jī)地將所接收的分組分發(fā)給兩個分支路由，并發(fā)送這些分組。也應(yīng)用于兩個或多個分支路由的情況。在接收終端40側(cè)最后一級的交換機(jī)(出口交換機(jī))20中，合并部分53接收所有的分組，并將其發(fā)送到接收終端40。然而，在隨機(jī)劃分的情況下，必須為接收終端40側(cè)最后一級的交換機(jī)(出口交換機(jī))20自身或合并部分53提供緩沖器，來累積所接收的分組，在接收終端40側(cè)最后一級的交換機(jī)(出口交換機(jī))20中的合并部分53在重編分組(分組重排)之后發(fā)送分組。(分支方法的組合(復(fù)合))應(yīng)注意，可以組合并執(zhí)行“相同復(fù)制(模型A)”、“部分復(fù)制(模型B)”、“基于流的劃分和隨機(jī)劃分(模型C)”。例如，當(dāng)采用“相同復(fù)制(模型A)”/ “部分復(fù)制(模型B)”時，也可以考慮針對所復(fù)制的業(yè)務(wù)流還采用“基于流的劃分和隨機(jī)劃分(模型C)”。相反地，當(dāng)采用“基于流的劃分和隨機(jī)劃分(模型C) ”時，也可以考慮針對所劃分的業(yè)務(wù)還采用“相同復(fù)制(模型A)”/ “部分復(fù)制(模型B)”。然而，實(shí)際上不限于這些示例。(編碼方法)有以下兩種編碼方法。一種方法是不執(zhí)行任何特定處理的通常的分組處理。特別地，在這種情況下，不執(zhí)行編碼。也就是說，網(wǎng)絡(luò)控制單元30不對分支部分52進(jìn)行任何設(shè)置。分支部分52照原樣發(fā)送所有的業(yè)務(wù)流。另一種方法是發(fā)送終端10或網(wǎng)絡(luò)交換機(jī)20 (20-i, i = I至η)中的任意一個執(zhí)行特定處理，其中針對每個策略，對正常業(yè)務(wù)流執(zhí)行編碼，并中繼到網(wǎng)絡(luò)。在這種情況下，通過使用諸如分級編碼和多速率編碼之類的對在可選路由中的分組丟失很有利(具有分組丟失容限)的方法，發(fā)送終端10或網(wǎng)絡(luò)中的交換機(jī)20 (20-i，i = I至η)中的任意一個執(zhí)行編碼來添加優(yōu)先級。分支部分52通過針對具有高優(yōu)先級的業(yè)務(wù)流采用鏡像的分支冗余，而針對具有不是那樣高優(yōu)先級的業(yè)務(wù)流僅傳送經(jīng)過特定路由，來發(fā)送業(yè)務(wù)流。 例如，假定發(fā)送終端10或者網(wǎng)絡(luò)中的交換機(jī)20(20_i，i = I至η)中的任意一個通過分級編碼和多速率編碼二者來執(zhí)行數(shù)據(jù)編碼，以及按照高優(yōu)先級的順序?qū)?shù)據(jù)劃分為四個數(shù)據(jù)A、B、C和D。此時，分支部分52將具有高優(yōu)先級的數(shù)據(jù)(例如，數(shù)據(jù)A和B)在業(yè)務(wù)流的分支位置(中繼交換機(jī)20)處發(fā)送到網(wǎng)絡(luò)環(huán)境穩(wěn)定的一側(cè)的路由。在接收終端40側(cè)最后一級的交換機(jī)(出口交換機(jī))20中，合并部分53執(zhí)行冗余接收控制，并合并業(yè)務(wù)流。(分支位置)針對分支位置，例如，在圖2中，網(wǎng)絡(luò)控制單元30計算并確定繞行路由中具有最小性能損失的路由，所述繞行路由從分支部分52 (52-1，52-2，52-3)中的任意一個分支，并到達(dá)最后一級的交換機(jī)(出口交換機(jī))20。例如，假定從分支部分52 (52-1)到最后一級的交換機(jī)(出口交換機(jī))20的路由是“4跳”(跳數(shù)=4)，從分支部分52 (52-2)到最后一級的交換機(jī)(出口交換機(jī))20的路由是“3跳”(跳數(shù)=3)，以及可以提供相同的性能。作為評估參考，網(wǎng)絡(luò)控制單元30對跳數(shù)進(jìn)行比較，并采用來自分支部分52(52-2)的分支路由1，因?yàn)楫?dāng)繞行路由的距離盡可能短的時候，可以使對網(wǎng)絡(luò)造成的影響最小。另一方面，當(dāng)所有路由在由于擁塞而容易出現(xiàn)分組丟失的情況下，或在網(wǎng)絡(luò)不穩(wěn)定，從而故障可能性高的情況下時，網(wǎng)絡(luò)控制單元30采用來自分支部分52 (52-2)的分支路由I和來自分支部分52(52-1)的分支路由2。分支部分52將業(yè)務(wù)流發(fā)送到所采用的分支路由和初始路由上。在接收終端40側(cè)最后一級的交換機(jī)(出口交換機(jī))20中，合并部分53合并通過初始路由、分支路由I和分支路由2這三個路由到達(dá)的業(yè)務(wù)流，以保證性能。在該確定方法中，網(wǎng)絡(luò)控制單元30可以使用其它評估參考，例如，初始路由、分支路由I和分支路由2上的總資源使用量(跳數(shù)X帶寬，距離X帶寬)的最小化，或者接收終端40的質(zhì)量的最大化和穩(wěn)定化。(分支路由)關(guān)于分支路由，網(wǎng)絡(luò)控制單元30計算繞行路由從分支部分52 (52-1，52-2)通過哪個交換機(jī)。在該過程中，網(wǎng)絡(luò)控制單元30獲取并設(shè)置網(wǎng)絡(luò)上繞行路由的帶寬、時延、距離。如上所述，在確定分支位置、分支方法、以及分支路由時，網(wǎng)絡(luò)控制單元30向與分支位置相對應(yīng)的交換機(jī)20發(fā)出指令，指示針對分支部分52(52-1,52-2)采用分支方法等，以及設(shè)置從分支部分52繞行的分支路由I、分支路由2等。以這種方式，在網(wǎng)絡(luò)控制單元30上，集中處理針對交換機(jī)20和分支部分52的分支設(shè)置。作為該設(shè)置方法，可以使用基于傳輸目的地地址(目的地IP地址)的靜態(tài)路由方法、基于MPLS的路徑路由方法、使用Openflow技術(shù)的流切換方法等。(Openf low 技術(shù))應(yīng)注意，Openflow (開流)技術(shù)表示這樣的技術(shù)控制器(在該示例中是網(wǎng)絡(luò)控制單元30)基于針對其自身設(shè)置為路由策略的流定義數(shù)據(jù)(流規(guī)則+動作)，針對交換機(jī)設(shè)置多層配置和以流為單位的路由數(shù)據(jù)(流表)，以及執(zhí)行路由控制和節(jié)點(diǎn)控制。在該開流技術(shù)中，控制器監(jiān)控網(wǎng)絡(luò)中的交換機(jī)，并根據(jù)網(wǎng)絡(luò)的情況，動態(tài)地設(shè)置到網(wǎng)絡(luò)中的交換機(jī)的分組的傳遞路由。因而，路由控制功能與交換機(jī)相分離，且通過控制器的集中控制，可以實(shí)現(xiàn)最優(yōu)路由和業(yè)務(wù)控制。開流技術(shù)應(yīng)用的交換機(jī)不像傳統(tǒng)的交換機(jī)以分組或幀為單位來處理通信，而是以端到端(End to End)的流來處理通信。以包含在TCP/IP (發(fā)送控制協(xié)議/因特網(wǎng)協(xié)議)的首部字段中目的地地址、源地址、目的地端口號、以及源端口號、或它們中的各種組合來定義開流技術(shù)中的流，而且開流技術(shù)中的流是可區(qū)分的。應(yīng)注意，假定上述地址包含MAC地址(媒體接入控制地址)和IP地址(因特網(wǎng)協(xié)議地址)。此外，假定上述端口包含邏輯端口和物理端口。例如，在使用開流技術(shù)的流切換方法的情況下，可以針對每個可選業(yè)務(wù)流組(該組在層I至層4的層中的可選首部字段中識別)來設(shè)置顯式路由。非專利文獻(xiàn)I和2已描述了開流技術(shù)的細(xì)節(jié)。 (接收終端側(cè)的合并處理)正如圖4所示，在接收終端40側(cè)最后一級的交換機(jī)(出口交換機(jī))20中，合并部分53接收從多個分支路由(例如，經(jīng)過上述分支處理的除了初始路由之外的分支路由I、分支路由2等)集中的業(yè)務(wù)流，并選擇性地發(fā)送到接收終端40。在完全復(fù)制、部分復(fù)制、基于流的劃分處理等的情況下，合并部分53執(zhí)行選擇性采用/丟棄處理，并在隨機(jī)劃分的情況下執(zhí)行重編分組(分組重排)處理，并實(shí)現(xiàn)合并處理。(接收終端側(cè)的監(jiān)控器處理)在接收終端40側(cè)最后一級的交換機(jī)(出口交換機(jī))20中，監(jiān)控部分51監(jiān)控合并部分53的合并處理之前和之后的業(yè)務(wù)流，并將監(jiān)控結(jié)果通知給網(wǎng)絡(luò)控制單元30。(其它監(jiān)控結(jié)果業(yè)務(wù)流的分支處理I)應(yīng)注意，當(dāng)監(jiān)控部分51將監(jiān)控結(jié)果通知給網(wǎng)絡(luò)控制單元30時，分支部分52可以對提供給網(wǎng)絡(luò)控制單元30的監(jiān)控結(jié)果的業(yè)務(wù)流進(jìn)行分支。此時，網(wǎng)絡(luò)控制單元30等同于接收終端40。網(wǎng)絡(luò)控制單元30基于先前的監(jiān)控結(jié)果，針對分支部分52設(shè)置從交換機(jī)20 (監(jiān)控部分51)到網(wǎng)絡(luò)控制單元30的路由。例如，監(jiān)控部分51在監(jiān)控之后，將監(jiān)控結(jié)果的業(yè)務(wù)流發(fā)送到分支部分52。分支部分52根據(jù)網(wǎng)絡(luò)控制單元30設(shè)置的多個分支路由，在交換機(jī)和中繼交換機(jī)中對監(jiān)控結(jié)果的業(yè)務(wù)流進(jìn)行分支。在距離網(wǎng)絡(luò)控制單元30最近的交換機(jī)中，合并部分53合并分支的業(yè)務(wù)流，以恢復(fù)正確的業(yè)務(wù)，然后將所合并的流發(fā)送到網(wǎng)絡(luò)控制單元30。也就是說，可以通過使用多個不同交換機(jī)20-網(wǎng)絡(luò)控制單元30的鏈路來發(fā)送監(jiān)控結(jié)果O[第二示例實(shí)施例]接下來，將描述本發(fā)明的第二示例實(shí)施例。在該示例實(shí)施例中，如圖5所示，將描述通過網(wǎng)絡(luò)中所有交換機(jī)20執(zhí)行監(jiān)控處理的情況。在該示例實(shí)施例中，合并部分53位于最后一級的交換機(jī)(出口交換機(jī))20中，以及監(jiān)控部分51和分支部分52位于可選交換機(jī)20中。即，合并部分53僅在最后一級的交換機(jī)(出口交換機(jī))20中發(fā)揮作用，而監(jiān)控部分51和分支部分52在網(wǎng)絡(luò)中所有交換機(jī)中發(fā)揮作用。在圖5的示例中，監(jiān)控部分51(51-1，51-2，51_3)監(jiān)控中繼交換機(jī)20中以及距離接收終端40最近的最后一級的交換機(jī)(出口交換機(jī))20中的、在從發(fā)送終端10到接收終端40的初始路由上流動的業(yè)務(wù)流的網(wǎng)絡(luò)質(zhì)量。分支部分52 (52-1，52-2，52-3)在中繼交換機(jī)中分支業(yè)務(wù)流。合并部分53在最后一級的交換機(jī)(出口交換機(jī))20中合并分支業(yè)務(wù)流，以恢復(fù)正確的業(yè)務(wù)流，并將其發(fā)送到接收終端40。網(wǎng)絡(luò)控制單元30獲取整個網(wǎng)絡(luò)的拓?fù)鋽?shù)據(jù)、網(wǎng)絡(luò)鏈路的帶寬數(shù)據(jù)等，并執(zhí)行分支位置和分支路由的最佳設(shè)計。如上所述，與圖2的不同之處在于，可以管理諸如交換機(jī)間鏈路中的分組丟失或擁塞發(fā)生的情形，因?yàn)樵谥欣^交換機(jī)20中存在監(jiān)控部分51 (51-1，51-2，51-3)。因此，例如，當(dāng)通過監(jiān)控部分51 (51-2)檢測到許多丟失時，期望在第一級的交換機(jī)處繞行的路由，并且網(wǎng)絡(luò)控制單元30采用分支路由2作為通過分支部分52(52-1)繞行的路由?；蛘?，如果在監(jiān)控部分51 (51-3)中的性能或功能惡化，則網(wǎng)絡(luò)控制單元30可以確定期望該路由繞行分支部分52(52-1)和分支部分52(52-2)中的一個或二者，因?yàn)榭梢钥闯?，在第二級至第三級的鏈路上分組丟失或者發(fā)生擁塞。作為確定的結(jié)果，網(wǎng)絡(luò)控制單元30可以通過與圖2所示相同的方法確定流的分支方法、編碼方法、分支位置、以及分支路由。(其它監(jiān)控結(jié)果的業(yè)務(wù)流的分支處理2)應(yīng)注意，當(dāng)在像該示例實(shí)施例的網(wǎng)絡(luò)中的所有交換機(jī)中執(zhí)行監(jiān)控時，在監(jiān)控部分51將監(jiān)控結(jié)果通知網(wǎng)絡(luò)控制單元30的情況下，分支部分52可以在每個交換機(jī)中對去往網(wǎng)絡(luò)控制單元30的監(jiān)控結(jié)果的業(yè)務(wù)流進(jìn)行分支。此時，網(wǎng)絡(luò)控制單元30等同于接收終端 40。通過網(wǎng)絡(luò)控制單元30，基于初始監(jiān)控結(jié)果，針對分支部分52設(shè)置從交換機(jī)20 (監(jiān)控部分51)到網(wǎng)絡(luò)控制單元30的路由。例如，監(jiān)控部分51在監(jiān)控之后將監(jiān)控結(jié)果的業(yè)務(wù)流發(fā)送到分支部分52。分支部分52基于交換機(jī)和中繼交換機(jī)中的網(wǎng)絡(luò)控制單元30設(shè)置的多個分支路由，對監(jiān)控結(jié)果的業(yè)務(wù)流進(jìn)行分支。在距離網(wǎng)絡(luò)控制單元30最近的交換機(jī)中，合并部分53合并分支業(yè)務(wù)流，并在恢復(fù)正確的業(yè)務(wù)流之后，將合并的流發(fā)送到網(wǎng)絡(luò)控制單元30。也就是說，通過使用多個不同交換機(jī)20-網(wǎng)絡(luò)控制單元30的鏈路，可以發(fā)送每個交換機(jī)中的監(jiān)控結(jié)果。[第三示例實(shí)施例]接下來，將描述本發(fā)明的第三示例實(shí)施例。在該示例實(shí)施例中，將描述在圖6中示出的接收終端40中執(zhí)行的監(jiān)控和合并的情況。在該示例實(shí)施例中,監(jiān)控部分51和合并部分53位于接收終端40中，以及分支部分52位于可選交換機(jī)20中。S卩，監(jiān)控部分51和合并部分53僅在接收終端40中發(fā)揮作用，以及分支部分52在網(wǎng)絡(luò)中的所有交換機(jī)中發(fā)揮作用。在該示例實(shí)施例中，假定接收終端40和交換機(jī)20 (20-i，i = I至η)具有動態(tài)路由分支單元50。動態(tài)路由分支單元50具有監(jiān)控部分51、分支部分52、和合并部分53。因此，接收終端40具有監(jiān)控部分51、分支部分52、和合并部分53，就像每個交換機(jī)20 (20-i,i = I至η) 一樣。然而，接收終端40不必具有監(jiān)控部分51、分支部分52、以及合并部分53的全部。接收終端40只需具有監(jiān)控部分51、分支部分52、以及合并部分53中的至少一個。在圖6的示例中，接收終端40的監(jiān)控部分51Α監(jiān)控在從發(fā)送終端10至接收終端40的初始路由上流動的業(yè)務(wù)流的網(wǎng)絡(luò)質(zhì)量。分支部分52 (52-1，52-2，52-3)在最后一級的交換機(jī)(出口交換機(jī))20和中繼交換機(jī)中分支業(yè)務(wù)流。合并部分53合并所分支的業(yè)務(wù)流，并恢復(fù)正確的業(yè)務(wù)流，以將其發(fā)送到接收終端40。網(wǎng)絡(luò)控制單元30獲取整個網(wǎng)絡(luò)的拓?fù)鋽?shù)據(jù)、網(wǎng)絡(luò)鏈路的帶寬數(shù)據(jù)等，并執(zhí)行分支位置和分支路由的優(yōu)化設(shè)計。與圖2相比，僅將監(jiān)控部分51和合并部分53從最后一級的交換機(jī)(出口交換機(jī))20移至接收終端40。在接收終端40中執(zhí)彳丁與最初在最后一級的交換機(jī)(出口交換機(jī))20中執(zhí)行的相同的處理。其它處理與圖2中的相同。此外，在圖2中，因?yàn)槭境隽私邮战K端40僅與網(wǎng)絡(luò)的單個交換機(jī)(最后一級的交換機(jī))相連的情況，所以在分支部分52(52-1,52-2)中分支的分支路由I、分支路由2以及初始路由上的所有業(yè)務(wù)流是多路復(fù)用的，并發(fā)送到最后一級的交換機(jī)20-接收終端40的單個鏈路上。(其它網(wǎng)絡(luò)控制單元30中監(jiān)控結(jié)果的業(yè)務(wù)流的合并)應(yīng)注意，如果應(yīng)用該示例實(shí)施例，則在監(jiān)控部分51將監(jiān)控結(jié)果通知網(wǎng)絡(luò)控制單元30的情況下，當(dāng)分支部分52對去往網(wǎng)絡(luò)控制單元30的監(jiān)控結(jié)果的業(yè)務(wù)流進(jìn)行分支時，可以不在距離網(wǎng)絡(luò)控制單元30最近的交換機(jī)中、而是在網(wǎng)絡(luò)控制單元30中執(zhí)行合并處理。在這種情況下，假定網(wǎng)絡(luò)控制單元30具有動態(tài)路由分支單元50。這里，網(wǎng)絡(luò)控制單元30不必具有監(jiān)控部分51、分支部分52、和合并部分53的全部，網(wǎng)絡(luò)控制單元30至少具有合并部分53就已足夠。

[第四示例實(shí)施例]接下來，將描述本發(fā)明的第四示例實(shí)施例。如圖7所示，在該示例實(shí)施例中，將描述在接收終端40直接與兩個或更多個交換機(jī)20相連的情況下，在接收終端40中執(zhí)行合并和監(jiān)控的情況。此外，在該示例實(shí)施例中，接收終端40與圖6中示出的本發(fā)明的第三示例實(shí)施例中的網(wǎng)絡(luò)最后一級的兩個或更多個交換機(jī)20相連。在該示例實(shí)施例中，像第三示例性一樣，假定除交換機(jī)20(20_i，i = I至η)之外，接收終端40也具有動態(tài)路由分支單元50。此外，在該示例實(shí)施例中，假定接收終端40具有多個通信接口(通信端口)，以直接與多個交換機(jī)20(20-i，i = I至η)進(jìn)行通信。合并部分53合并通過接收終端40中的多個不同通信接口接收的業(yè)務(wù)流。在圖7的示例中，接收終端40與兩個交換機(jī)20 (20-3，20-4)相連，但實(shí)際上，接收終端40可以與三個或更多個交換機(jī)20相連。在該示例實(shí)施例中，可以通過使用多個不同交換機(jī)20-接收終端40的鏈路來發(fā)送分支部分52(52-1,52-2)分支的分支路由I、分支路由2、以及初始路由的業(yè)務(wù)流中的每一個。網(wǎng)絡(luò)控制單元30考慮繞行路由的性能，確定要使用的鏈路。[第五示例實(shí)施例]接下來，將描述本發(fā)明的第五示例實(shí)施例。在該示例實(shí)施例中，將參照圖8描述有線網(wǎng)絡(luò)和無線網(wǎng)絡(luò)混合的情況。在該示例實(shí)施例中，除了與圖7中所示的本發(fā)明的第四示例實(shí)施例中的無線網(wǎng)絡(luò)相連之外，接收終端40還與有線網(wǎng)絡(luò)相連。在圖8的示例中，接收終端40通過一個或多個交換機(jī)與有線網(wǎng)絡(luò)相連，以及通過一個基站(BS)與無線網(wǎng)絡(luò)相連。此外，本發(fā)明的動態(tài)路由分支系統(tǒng)包含該示例實(shí)施例中的基站60(60_k, k = I至m;m是基站的數(shù)量)。也就是說，在該示例實(shí)施例中，根據(jù)本發(fā)明的動態(tài)路由分支系統(tǒng)包含發(fā)送終端10、交換機(jī)20 (20-i，i = I至η)、網(wǎng)絡(luò)控制單元30、接收終端40以及基站60 (60-k, k = I 至 m)。此外，在該示例實(shí)施例中，假定接收終端40以及交換機(jī)20 (20-i，i = I至η)具有動態(tài)路由分支單元50，正如第三和第四示例實(shí)施例一樣。
基站60(60_k，k = I至m)與作為無線網(wǎng)絡(luò)的最后一級的中繼單元的接收終端40直接通信。此時，假定接收終端40具有與交換機(jī)20(20-i，i = I至η)進(jìn)行通信的有線通信接口，以及與基站60 (60-k, k = I至m)進(jìn)行通信的無線通信接口。例如，通過分支部分52(52-1)分支的路由上的業(yè)務(wù)流經(jīng)過無線網(wǎng)絡(luò)的骨干網(wǎng)，并繞行通過一個可選基站60 (60-1)。通過分支部分52 (52-2)分支的路由上的業(yè)務(wù)流通過有線網(wǎng)絡(luò)。接收終端40的合并部分53接收并合并所有繞行路由上的業(yè)務(wù)流。此時，合并部分53在接收終端40中合并通過有線通信接口和無線通信接口的多個不同通信接口接收的業(yè)務(wù)流。網(wǎng)絡(luò)控制單元30考慮繞行路由的性能，確定應(yīng)該使用哪個/哪些繞行路由、無線網(wǎng)絡(luò)和有線網(wǎng)絡(luò)的哪個/哪些鏈路。[第六示例實(shí)施例]接下來，將描述本發(fā)明的第六示例實(shí)施例。在該示例實(shí)施例中，如圖9所示，將描述有線網(wǎng)絡(luò)和無線網(wǎng)絡(luò)混合的情況，以及在接收終端40與兩個或更多個基站60進(jìn)行直接通信的條件下在接收終端40中執(zhí)行合并和監(jiān)控。此外，在該示例實(shí)施例中，接收終端40通過圖8中示出的本發(fā)明的第五示例實(shí)施例中的兩個或更多個基站與無線網(wǎng)絡(luò)連接。該示例實(shí)施例的動態(tài)路由分支系統(tǒng)的基本配置與圖8中示出的本發(fā)明的第五示例實(shí)施例中的動態(tài)路由分支系統(tǒng)完全相同。此外，在該示例實(shí)施例中，假定接收終端40具有多個無線通信接口，與多個基站60 (60-k, k= I至m)進(jìn)行通信。以相同的方式，接收終端40可以具有多個有線通信接口，直接與多個交換機(jī)20(20-i，i = I至η)進(jìn)行通信。合并部分53合并通過接收終端40中的多個不同通信接口接收的業(yè)務(wù)流。在圖9的示例中，接收終端40可以同時接收來自多個無線網(wǎng)絡(luò)中的兩個或更多個基站60(60-1,60-2,60-3,60-4)的業(yè)務(wù)流。正如本發(fā)明的第五不例實(shí)施例一樣，考慮繞行路由的性能，通過網(wǎng)絡(luò)控制單元30來確定使用哪個/哪些繞行路由、有線網(wǎng)絡(luò)和無線網(wǎng)絡(luò)上的哪個/哪些鏈路。[第七示例實(shí)施例]接下來，將描述本發(fā)明的第七示例實(shí)施例。在該示例實(shí)施例中，如圖10所示，將描述在網(wǎng)絡(luò)中的所有交換機(jī)20和接收終端40中執(zhí)彳丁合并和監(jiān)控的情況。此外，在該不例實(shí)施例中，將描述在圖6中示出的本發(fā)明的第三示例實(shí)施例中的中繼交換機(jī)20中還提供監(jiān)控部分51的情況。在圖10的示例中，與圖6的示例相比，提供監(jiān)控部分51 (51-1，51-2，51-3)監(jiān)控中繼交換機(jī)20中的網(wǎng)絡(luò)質(zhì)量。網(wǎng)絡(luò)控制單元30可以通過中繼交換機(jī)20上的監(jiān)控部分51 (51-1，51-2，51-3)，管理在哪些交換機(jī)間的鏈路中分組丟失，以及發(fā)生了擁塞?；谶@些條件，可以更清楚地選擇分支位置。 [第八示例實(shí)施例]接下來，將描述本發(fā)明的第八示例實(shí)施例。在該示例實(shí)施例中，如圖11中所示，將描述本發(fā)明應(yīng)用組播路徑的情況。在其它示例實(shí)施例中，示出了從發(fā)送終端10至接收終端40的業(yè)務(wù)流是單播通信的情況。在圖11的示例中，假定從發(fā)送終端10至接收終端40的業(yè)務(wù)流是組播通信。在組播通信的情況下，在從發(fā)送終端10到接收終端40的路徑上的交換機(jī)中，適當(dāng)?shù)胤种I(yè)務(wù)流，并發(fā)送到目的地。然而，當(dāng)僅在例如特定中繼鏈路中發(fā)生分組丟失或發(fā)生擁塞時，不能僅針對該鏈路應(yīng)用多路徑路由控制。在圖11的示例中，當(dāng)識別出初始路由中的功能惡化路徑時，網(wǎng)絡(luò)控制單元30針對分支部分52設(shè)置來自該路徑前的可選交換機(jī)的業(yè)務(wù)流的分支，或來自該路徑中任意交換機(jī)的業(yè)務(wù)流的分支，從而改進(jìn)路徑的性能。這里，繼續(xù)使用功能惡化路徑，且在功能惡化路徑和繞行路由二者上發(fā)送業(yè)務(wù)流。此時，如果網(wǎng)絡(luò)中的所有交換機(jī)20都設(shè)置有監(jiān)控部分51從而由網(wǎng)絡(luò)中的所有交換機(jī)20執(zhí)行監(jiān)控，則可以認(rèn)為能夠更正確地指明功能惡化路徑。
(針對功能惡化路徑的前一級的可選交換機(jī)的確定處理)作為確定針對功能惡化路徑的前一級的可選交換機(jī)的方法，可以考慮重復(fù)選擇方法，其中網(wǎng)絡(luò)控制單元30簡單地選擇功能惡化路徑之前的交換機(jī)，并且當(dāng)即使使用自該交換機(jī)開始的分支路徑，路徑性能仍然沒有改進(jìn)時，選擇再前一級的另一個交換機(jī)?；蛘呖梢钥紤]下述選擇方法網(wǎng)絡(luò)控制單元30基于整個網(wǎng)絡(luò)的監(jiān)控結(jié)果和拓?fù)鋽?shù)據(jù)，計算該情況下從傳輸終端10到接收終端的最佳分支路由，并且選擇交換機(jī)來實(shí)現(xiàn)最佳分支路由。然而，實(shí)際上，本發(fā)明不限于這些示例。在圖11的示例中，功能惡化路徑僅有一個，但實(shí)際上，有時可能存在多個功能惡化路徑。在這種情況下，網(wǎng)絡(luò)控制單元30針對分支部分52設(shè)置適當(dāng)?shù)貓?zhí)行分支處理，從而改進(jìn)每個路徑的性能。與組播通信相對應(yīng)，通過接收終端40側(cè)的合并部分53選擇并接收分支的業(yè)務(wù)流，可以改進(jìn)業(yè)務(wù)接收性能。[第九示例實(shí)施例]接下來，將描述本發(fā)明的第九示例實(shí)施例。在本示例實(shí)施例中，正如在圖12中所示，將描述通過路由的分支動態(tài)地改變最終接收目的地的情況。在其它示例實(shí)施例中，已經(jīng)描述了所有的分支業(yè)務(wù)流發(fā)送到最后一級的交換機(jī)(出口交換機(jī))20或接收終端40的情況。另一方面，在本示例實(shí)施例中，業(yè)務(wù)流在可選交換機(jī)(出口交換機(jī))20中分支或分路，并且除了接收終端40以外，還被發(fā)送到另一單元。這里，假定另一單元是通過分析業(yè)務(wù)流自身來詳細(xì)分析網(wǎng)絡(luò)環(huán)境的網(wǎng)絡(luò)監(jiān)控單元70。應(yīng)該注意，其它單元可以是另一接收終端40。在圖12的示例中，本發(fā)明的動態(tài)路由分支系統(tǒng)還包含網(wǎng)絡(luò)監(jiān)控單元70。也就是說，在該示例實(shí)施例中，本發(fā)明的動態(tài)路由分支系統(tǒng)包含發(fā)送終端10、交換機(jī)20 (20-i, i =I至η)、網(wǎng)絡(luò)控制單元30、接收終端40以及網(wǎng)絡(luò)監(jiān)控單元70。網(wǎng)絡(luò)控制單元30針對可選交換機(jī)20上的分支部分52，為接收終端40側(cè)設(shè)置分支路由、以及為網(wǎng)絡(luò)監(jiān)控單元70側(cè)設(shè)置分支路由。應(yīng)注意，接收終端40側(cè)的分支路由可以是初始路由。此時，網(wǎng)絡(luò)控制單元30針對形成網(wǎng)絡(luò)監(jiān)控單元70側(cè)的分支路由的交換機(jī)20中的分支部分52設(shè)置網(wǎng)絡(luò)監(jiān)控單元70側(cè)的分支路由。在中繼交換機(jī)20中，分支部分52根據(jù)網(wǎng)絡(luò)控制單元30設(shè)置的路由來分支或分支接收到的業(yè)務(wù)流，并向網(wǎng)絡(luò)監(jiān)控單元70發(fā)送與針對接收終端40側(cè)發(fā)送的業(yè)務(wù)流相同的業(yè)務(wù)流。此外，在最后一級的交換機(jī)(出口交換機(jī))20中，合并部分53合并分支業(yè)務(wù)流，以恢復(fù)適合的業(yè)務(wù)流，并將該業(yè)務(wù)流發(fā)送到相同交換機(jī)上的分支部分。分支部分52根據(jù)網(wǎng)絡(luò)控制單元30設(shè)置的路由來分支該業(yè)務(wù)流，并向網(wǎng)絡(luò)監(jiān)控單元70發(fā)送與針對接收終端40發(fā)送的業(yè)務(wù)流相同的業(yè)務(wù)流。在這種情況下，分支部分52通過相同的復(fù)制，向網(wǎng)絡(luò)監(jiān)控單元70發(fā)送與針對接收終端40側(cè)發(fā)送的業(yè)務(wù)流相同的業(yè)務(wù)流。然而，實(shí)際上，可以采用除相同復(fù)制之外的其他分支方法。例如，分支部分52可以僅針對接收終端40側(cè)發(fā)送的業(yè)務(wù)流中具有高優(yōu)先級的業(yè)務(wù)流執(zhí)行部分復(fù)制，并在分支路由上向網(wǎng)絡(luò)監(jiān)控單元70側(cè)發(fā)送部分復(fù)制的業(yè)務(wù)流。或者，分支部分52可以對針對接收終端40側(cè)發(fā)送的業(yè)務(wù)流執(zhí)行基于流的劃分，并僅復(fù)制預(yù)定流， 以在分支路由上發(fā)送到網(wǎng)絡(luò)監(jiān)控單元70 —側(cè)。網(wǎng)絡(luò)監(jiān)控單元70接收與發(fā)送到接收終端40側(cè)的業(yè)務(wù)流相同的業(yè)務(wù)流，并分析該 業(yè)務(wù)流，以產(chǎn)生比監(jiān)控部分51更詳細(xì)的監(jiān)控結(jié)果。也就是說，網(wǎng)絡(luò)監(jiān)控單元70可以更加詳細(xì)地分析可選交換機(jī)20接收到的業(yè)務(wù)流自身。網(wǎng)絡(luò)控制單元30從網(wǎng)絡(luò)監(jiān)控單元70獲取詳細(xì)的監(jiān)控結(jié)果。應(yīng)注意，網(wǎng)絡(luò)控制單元30和網(wǎng)絡(luò)監(jiān)控單元70可以是相同的單元。在圖12的示例中，分支部分52將流經(jīng)中繼交換機(jī)和最后一級的交換機(jī)(出口交換機(jī))20的初始路由上的業(yè)務(wù)流或流經(jīng)分支路由的業(yè)務(wù)流分支到網(wǎng)絡(luò)監(jiān)控單元70，作為要發(fā)送到網(wǎng)絡(luò)監(jiān)控單元70的業(yè)務(wù)流。網(wǎng)絡(luò)監(jiān)控單元70分析該分支業(yè)務(wù)流?；蛘撸喜⒉糠?3合并在最后一級的交換機(jī)(出口交換機(jī))20中分支的業(yè)務(wù)流，然后分支部分52在恢復(fù)條件(可以確認(rèn)接收終端40處的質(zhì)量的條件)下在最后一級的交換機(jī)(出口交換機(jī))20或接收終端40中將所恢復(fù)的業(yè)務(wù)流分支到網(wǎng)絡(luò)監(jiān)控單元70。網(wǎng)絡(luò)監(jiān)控單元70分析該分支業(yè)務(wù)。通過該分析，如果接收終端40將要接收的流的質(zhì)量不夠好，則向網(wǎng)絡(luò)控制單元30側(cè)發(fā)送指令，并通過改變算法來嘗試優(yōu)化。[第十示例實(shí)施例]接下來，將描述本發(fā)明的第十示例實(shí)施例。在該示例實(shí)施例中，將對在網(wǎng)絡(luò)的可選交換機(jī)中的分支路由的數(shù)量是兩個或更多個的情況進(jìn)行描述。在該示例實(shí)施例中，在網(wǎng)絡(luò)的可選交換機(jī)中，分支部分52將業(yè)務(wù)流分支為兩個或更多個分支路由。在其它示例實(shí)施例中，示出分支為2個的示例，其中在分支部分52中，根據(jù)初始路由生成分支路由。然而，實(shí)際上，可以分支為N個(N等于或大于2)。此外，分支部分52可以分支為N個路由，除了初始路由之外，還包括繞行路由中的每一個，如分支路由I和分支路由2。<示例實(shí)施例的關(guān)系>應(yīng)注意，可以通過組合來執(zhí)行上述示例實(shí)施例。例如，網(wǎng)絡(luò)控制單元30可以針對出現(xiàn)在多個不同網(wǎng)絡(luò)的交換機(jī)20(20-i，i = I至η)中的每一個，單獨(dú)設(shè)置來執(zhí)行與每個示例實(shí)施例相對應(yīng)的分支處理?！纯偨Y(jié)〉如上所述，在本發(fā)明中，通過動態(tài)地執(zhí)行最佳設(shè)計，可以提供不浪費(fèi)網(wǎng)絡(luò)負(fù)載的功能，從而通過采用多路徑路由，使所花費(fèi)的網(wǎng)絡(luò)成本最小。在本發(fā)明的動態(tài)路由分支系統(tǒng)中，通過監(jiān)控網(wǎng)絡(luò)上通信業(yè)務(wù)的接收質(zhì)量，計算業(yè)務(wù)流的分支位置、諸如復(fù)制和劃分的分支方法、以及分支路由，試圖實(shí)現(xiàn)以接收質(zhì)量的最大化和穩(wěn)定化為目的的優(yōu)化，以及在通信業(yè)務(wù)流經(jīng)過的節(jié)點(diǎn)中的一個或多個可選節(jié)點(diǎn)位置(至少一個位置)中，通過諸如復(fù)制和劃分之類的分支方法，將業(yè)務(wù)流動態(tài)分支到多個路由上，而在接收端恢復(fù)業(yè)務(wù)流。在本發(fā)明的動態(tài)路由分支系統(tǒng)中，實(shí)時監(jiān)控業(yè)務(wù)流質(zhì)量，即使出現(xiàn)由于網(wǎng)絡(luò)狀態(tài)的改變而導(dǎo)致在主路由中丟棄業(yè)務(wù)流的現(xiàn)象，通過用于執(zhí)行對來自可選上游位置的全部業(yè)務(wù)流進(jìn)行鏡像的鏡像功能，仍然可以使用子路由中的業(yè)務(wù)流來快速恢復(fù)整個業(yè)務(wù)流，并且可以提高接收終端的業(yè)務(wù)接收性能。此外，在本發(fā)明的動態(tài)路由分支系統(tǒng)中，實(shí)時監(jiān)控業(yè)務(wù)流質(zhì)量，即使出現(xiàn)在主路由中丟棄具有高優(yōu)先級的業(yè)務(wù)流的現(xiàn)象，通過用于執(zhí)行對來自可選上游位置的部分業(yè)務(wù)流(具有高優(yōu)先級的業(yè)務(wù)流)進(jìn)行鏡像的鏡像功能(部分復(fù)制功能)，仍然可以使用子路由中的業(yè)務(wù)流來快速恢復(fù)具有高優(yōu)先級的業(yè)務(wù)流，并且可以提高接收終端的業(yè)務(wù)接收性能。此外，在本發(fā)明的動態(tài)路由分支系統(tǒng)中，實(shí)時監(jiān)控業(yè)務(wù)流質(zhì)量，由于存在針對來自可選上游位置的基于流的分支功能或隨機(jī)分支功能(基于流的劃分功能，以及隨機(jī)劃分功能)，即使出現(xiàn)網(wǎng)絡(luò)鏈路擁塞的現(xiàn)象，通過分發(fā)到多個路由，仍然可以提高整體帶寬，并且可 以提高接收終端的業(yè)務(wù)接收性能。此外，在本發(fā)明的動態(tài)路由分支系統(tǒng)中，由于實(shí)時監(jiān)控接收終端中的業(yè)務(wù)流質(zhì)量，并且存在針對來自可選上游位置的業(yè)務(wù)流的分支功能，即使出現(xiàn)無線網(wǎng)絡(luò)和有線網(wǎng)絡(luò)擁塞的現(xiàn)象，仍然可以提高接收終端的業(yè)務(wù)接收性能。此外，在本發(fā)明的動態(tài)路由分支系統(tǒng)中，由于存在在組播通信的接收終端中實(shí)時監(jiān)控業(yè)務(wù)流、以及在組播路徑中的可選路由上位于樹的上游的可選上游位置對業(yè)務(wù)流進(jìn)行分支的功能，即使一部分組播路徑的路由擁塞而使得出現(xiàn)組播通信的接收終端的接收性能下降的現(xiàn)象，仍然可以動態(tài)提高該路由的業(yè)務(wù)性能，并提高組播通信的接收終端的下降的業(yè)務(wù)接收性能。此外，在本發(fā)明的動態(tài)路由分支系統(tǒng)中，由于存在將分支業(yè)務(wù)流的目的地動態(tài)地指定到除接收終端之外的其他目的地(例如，網(wǎng)絡(luò)監(jiān)控單元的地址)的功能，通過在必要部件中動態(tài)地執(zhí)行狀態(tài)監(jiān)控，可以優(yōu)化網(wǎng)絡(luò)控制單元的算法設(shè)置，并提高接收終端的接收性能，其中通過冗余路由的鏡像操作來改進(jìn)接收終端的業(yè)務(wù)性能?！雌渌等缟纤?，已經(jīng)詳細(xì)地描述了本發(fā)明的示例實(shí)施例。然而，實(shí)際上，本發(fā)明并不限于上述示例實(shí)施例，本發(fā)明包含在不偏離本發(fā)明的范圍內(nèi)的多種修改。應(yīng)注意，本專利申請要求基于日本專利申請No. JP 2009-263342的優(yōu)先權(quán)。將其公開一并引入作為參考。
權(quán)利要求
1.一種動態(tài)路由分支系統(tǒng)，包括 控制單元，被配置為監(jiān)控網(wǎng)絡(luò)上業(yè)務(wù)流的接收質(zhì)量，并針對所述網(wǎng)絡(luò)中的可選節(jié)點(diǎn)執(zhí)行動態(tài)路由設(shè)置；以及 動態(tài)路由分支單元，被配置為能夠布置在被配置為在所述網(wǎng)絡(luò)上對業(yè)務(wù)流進(jìn)行中繼的所述節(jié)點(diǎn)中，或作為業(yè)務(wù)流目的地的接收終端中， 其中 所述動態(tài)路由分支單元被設(shè)置在所述節(jié)點(diǎn)中，并且包括以下部分中的至少一個 監(jiān)控部分，被配置為當(dāng)設(shè)置在所述網(wǎng)絡(luò)中的所述節(jié)點(diǎn)中時，監(jiān)控到達(dá)所述節(jié)點(diǎn)的業(yè)務(wù)流，并向所述控制單元通知監(jiān)控結(jié)果； 分支部分，被配置為當(dāng)設(shè)置在所述網(wǎng)絡(luò)中對業(yè)務(wù)流進(jìn)行中繼的所述節(jié)點(diǎn)中時，響應(yīng)于來自所述控制單元的指令，將從所述節(jié)點(diǎn)前一級的節(jié)點(diǎn)接收的業(yè)務(wù)流分支為發(fā)送到初始路由和分支路由上的分支業(yè)務(wù)流；以及 合并部分，被配置為當(dāng)設(shè)置在所述節(jié)點(diǎn)后一級的節(jié)點(diǎn)中時，合并經(jīng)過所述初始路由和所述分支路由到達(dá)的分支業(yè)務(wù)流，以恢復(fù)業(yè)務(wù)流。
2.根據(jù)權(quán)利要求I所述的動態(tài)路由分支系統(tǒng)，其中在接收側(cè)最后一級的節(jié)點(diǎn)中，所述合并部分合并經(jīng)過所述初始路由和所述分支路由到達(dá)的分支業(yè)務(wù)流，以恢復(fù)業(yè)務(wù)流， 其中接收側(cè)最后一級的節(jié)點(diǎn)是所述接收終端或緊鄰所述接收終端的前一節(jié)點(diǎn)中的任意一個，以及 所述監(jiān)控部分監(jiān)控在所述接收側(cè)最后一級的節(jié)點(diǎn)中通過所述合并部分恢復(fù)的業(yè)務(wù)流，并向所述控制單元通知監(jiān)控結(jié)果。
3.根據(jù)權(quán)利要求I或2所述的動態(tài)路由分支系統(tǒng)，其中所述監(jiān)控部分監(jiān)控到達(dá)所述網(wǎng)絡(luò)中多個所述節(jié)點(diǎn)中的每一個節(jié)點(diǎn)的業(yè)務(wù)流，并向所述控制單元通知監(jiān)控結(jié)果。
4.根據(jù)權(quán)利要求I至3之一所述的動態(tài)路由分支系統(tǒng)，其中所述接收終端能夠在有線網(wǎng)絡(luò)和無線網(wǎng)絡(luò)上與多個所述節(jié)點(diǎn)直接通信， 其中所述合并部分在接收終端上合并從所述多個節(jié)點(diǎn)到達(dá)的業(yè)務(wù)流，以恢復(fù)業(yè)務(wù)流，以及 所述監(jiān)控部分監(jiān)控在所述接收終端上通過所述合并部分恢復(fù)的業(yè)務(wù)流，并向所述控制單元通知監(jiān)控結(jié)果。
5.根據(jù)權(quán)利要求I至4之一所述的動態(tài)路由分支系統(tǒng)，其中當(dāng)在所述網(wǎng)絡(luò)中執(zhí)行組播通信時，如果所述管理單元基于監(jiān)控結(jié)果識別出所述初始路由中的功能惡化路徑，則所述管理單元針對所述功能惡化路徑的起始節(jié)點(diǎn)的前一級節(jié)點(diǎn)，設(shè)置所述初始路由和所述分支路由，以及 其中所述分支部分在所述功能惡化路徑的起始節(jié)點(diǎn)的前一級節(jié)點(diǎn)中，將業(yè)務(wù)流分支到所述初始路由和所述分支路由上。
6.根據(jù)權(quán)利要求I至5之一所述的動態(tài)路由分支系統(tǒng)，其中所述分支部分通過以下任一方案來分支業(yè)務(wù)流 相同復(fù)制方案，其中復(fù)制整個業(yè)務(wù)流，并且將相同的業(yè)務(wù)流發(fā)送到所述初始路由和所述分支路由上； 部分復(fù)制方案，其中復(fù)制一部分業(yè)務(wù)流，并且將業(yè)務(wù)流發(fā)送到所述初始路由上，而將部分復(fù)制業(yè)務(wù)流發(fā)送到所述分支路由上； 基于流的劃分方案，其中將業(yè)務(wù)流以流為單位進(jìn)行分類，將每個業(yè)務(wù)流分發(fā)到所述初始路由或所述分支路由；以及 隨機(jī)劃分方案，其中將業(yè)務(wù)流的分組隨機(jī)分發(fā)到所述初始路由和所述分支路由上。
7.根據(jù)權(quán)利要求I至6之一所述的動態(tài)路由分支系統(tǒng)，其中所述分支部分在緊鄰所述接收終端的前一級節(jié)點(diǎn)中復(fù)制通過所述合并部分恢復(fù)的業(yè)務(wù)流，并通過所述初始路由將復(fù)制業(yè)務(wù)流發(fā)送到所述接收終端，通過所述分支路由將復(fù)制業(yè)務(wù)流發(fā)送到另ー終端。
8.根據(jù)權(quán)利要求I至7之一所述的動態(tài)路由分支系統(tǒng)，其中所述監(jiān)控部分監(jiān)控到達(dá)所述網(wǎng)絡(luò)中的可選節(jié)點(diǎn)的業(yè)務(wù)流，并產(chǎn)生監(jiān)控結(jié)果的業(yè)務(wù)流， 其中所述分支部分在所述可選節(jié)點(diǎn)和所述可選節(jié)點(diǎn)的下一級節(jié)點(diǎn)中的至少ー個節(jié)點(diǎn)中，對監(jiān)控結(jié)果的業(yè)務(wù)流進(jìn)行分支并發(fā)送到所述初始路由和所述分支路由，以及 所述合并部分在所述控制単元或緊鄰所述控制単元的前一級節(jié)點(diǎn)中，合并通過所述初始路由和所述分支路由到達(dá)的業(yè)務(wù)流，以恢復(fù)監(jiān)控結(jié)果的業(yè)務(wù)流。
9.一種動態(tài)路由分支単元，能夠設(shè)置在用于對網(wǎng)絡(luò)上的業(yè)務(wù)流進(jìn)行中繼的節(jié)點(diǎn)和作為業(yè)務(wù)流目的地的接收終端中，所述動態(tài)路由分支單元包括 監(jiān)控部分，被配置為當(dāng)設(shè)置在所述網(wǎng)絡(luò)中的所述節(jié)點(diǎn)中時，監(jiān)控到達(dá)所述節(jié)點(diǎn)的業(yè)務(wù)流，并向所述控制単元通知監(jiān)控結(jié)果； 分支部分，被配置為當(dāng)設(shè)置在所述網(wǎng)絡(luò)中對業(yè)務(wù)流進(jìn)行中繼的所述節(jié)點(diǎn)中吋，響應(yīng)于來自所述控制單元的指令，將從所述節(jié)點(diǎn)前一級的節(jié)點(diǎn)接收的業(yè)務(wù)流分支為發(fā)送到初始路由和分支路由上的分支業(yè)務(wù)流；以及 合并部分，被配置為當(dāng)設(shè)置在所述節(jié)點(diǎn)后一級的節(jié)點(diǎn)中時，合并經(jīng)過所述初始路由和所述分支路由到達(dá)的分支業(yè)務(wù)流，以恢復(fù)業(yè)務(wù)流。
10.一種動態(tài)路由分支方法，包括 由控制單元監(jiān)控網(wǎng)絡(luò)上業(yè)務(wù)流的接收質(zhì)量，以對所述網(wǎng)絡(luò)上的可選節(jié)點(diǎn)執(zhí)行動態(tài)路由設(shè)置； 監(jiān)控到達(dá)所述網(wǎng)絡(luò)上的預(yù)定節(jié)點(diǎn)的業(yè)務(wù)流，以向所述控制単元通知監(jiān)控結(jié)果； 響應(yīng)于來自所述控制單元的指令，對從用于對所述網(wǎng)絡(luò)上的業(yè)務(wù)流進(jìn)行中繼的節(jié)點(diǎn)前一級的分支節(jié)點(diǎn)接收的業(yè)務(wù)流進(jìn)行分支，并發(fā)送到初始路由和分支路由上；以及 在所述分支節(jié)點(diǎn)后一級的節(jié)點(diǎn)中，合并經(jīng)過所述初始路由和所述分支路由到達(dá)的業(yè)務(wù)流，以恢復(fù)業(yè)務(wù)流。
11.根據(jù)權(quán)利要求10所述的動態(tài)路由分支方法，還包括 由接收側(cè)最后一級的節(jié)點(diǎn)合并經(jīng)過所述初始路由和所述分支路由到達(dá)的業(yè)務(wù)，所述接收側(cè)最后一級的節(jié)點(diǎn)是作為業(yè)務(wù)目的地的接收終端或緊鄰所述接收終端的前一級節(jié)點(diǎn)；以及 在接收側(cè)最后一級的節(jié)點(diǎn)中監(jiān)控所恢復(fù)的業(yè)務(wù)，以向所述控制単元通知監(jiān)控結(jié)果。
12.根據(jù)權(quán)利要求10或11所述的動態(tài)路由分支方法，還包括 監(jiān)控到達(dá)所述網(wǎng)絡(luò)中多個節(jié)點(diǎn)中的每ー個節(jié)點(diǎn)的業(yè)務(wù)流，并向所述控制単元通知監(jiān)控結(jié)果。
13.根據(jù)權(quán)利要求10至12之一所述的動態(tài)路由分支方法，還包括在作為業(yè)務(wù)流目的地、且能夠在有線網(wǎng)絡(luò)和無線網(wǎng)絡(luò)上與所述多個節(jié)點(diǎn)直接通信的接收終端上，合并從所述多個節(jié)點(diǎn)到達(dá)的業(yè)務(wù)流，以恢復(fù)業(yè)務(wù)流，以及 在所述接收終端上，監(jiān)控所恢復(fù)的業(yè)務(wù)流，以向所述管理單元通知監(jiān)控結(jié)果。
14.根據(jù)權(quán)利要求10至13之一所述的動態(tài)路由分支方法，還包括 當(dāng)在所述網(wǎng)絡(luò)中執(zhí)行組播通信時，如果基于監(jiān)控結(jié)果識別出所述初始路由中的功能惡化路徑，則通過所述控制單元，針對所述功能惡化路徑的起始節(jié)點(diǎn)的前一級節(jié)點(diǎn)，設(shè)置所述初始路由和所述分支路由，以及 在所述功能惡化路徑的起始節(jié)點(diǎn)的前一級節(jié)點(diǎn)中，對業(yè)務(wù)流進(jìn)行分支并發(fā)送到所述初始路由和所述分支路由上。
15.根據(jù)權(quán)利要求10至14之一所述的動態(tài)路由分支方法，還包括通過以下任一方案來分支業(yè)務(wù)流 相同復(fù)制方案，其中復(fù)制整個業(yè)務(wù)流，并且將相同的業(yè)務(wù)流發(fā)送到所述初始路由和所述分支路由上； 部分復(fù)制方案，其中復(fù)制一部分業(yè)務(wù)流，并且將業(yè)務(wù)流發(fā)送到所述初始路由上，將部分復(fù)制業(yè)務(wù)流發(fā)送到所述分支路由上； 基于流的劃分方案，其中將業(yè)務(wù)流以流為單位進(jìn)行分類，將每個業(yè)務(wù)流分發(fā)到所述初始路由或所述分支路由；以及 隨機(jī)劃分方案，其中將業(yè)務(wù)流的分組隨機(jī)分發(fā)到所述初始路由和所述分支路由上。
16.根據(jù)權(quán)利要求10至15之一所述的動態(tài)路由分支方法，還包括 在緊鄰作為業(yè)務(wù)目的地的所述接收終端的前一級節(jié)點(diǎn)中復(fù)制整個恢復(fù)的業(yè)務(wù)流；以及通過所述初始路由將相同的業(yè)務(wù)發(fā)送到所述接收終端，通過所述分支路由將相同的業(yè)務(wù)發(fā)送到另一終端。
17.根據(jù)權(quán)利要求10至16之一所述的動態(tài)路由分支方法，還包括 監(jiān)控到達(dá)所述網(wǎng)絡(luò)中的可選節(jié)點(diǎn)的業(yè)務(wù)，以產(chǎn)生監(jiān)控結(jié)果的業(yè)務(wù)流， 在所述可選節(jié)點(diǎn)和后續(xù)級節(jié)點(diǎn)中的至少一個節(jié)點(diǎn)中，對監(jiān)控結(jié)果的業(yè)務(wù)進(jìn)行分支并發(fā)送到所述初始路由和所述分支路由；以及 在所述控制單元或緊鄰所述控制單元的前一級節(jié)點(diǎn)中，合并通過所述初始路由和所述分支路由到達(dá)的業(yè)務(wù)流，以恢復(fù)業(yè)務(wù)流。
18.一種用于使計算機(jī)執(zhí)行根據(jù)權(quán)利要求10至17之一所述的動態(tài)路由分支方法的程序。
全文摘要
本發(fā)明實(shí)現(xiàn)了一種動態(tài)最優(yōu)設(shè)計，以根據(jù)每個終端的業(yè)務(wù)流的接收情況來動態(tài)采用多路徑路由，根據(jù)網(wǎng)絡(luò)情況在分支位置處選擇諸如復(fù)制和劃分的分支方法，并使網(wǎng)絡(luò)成本最小。具體地，在針對網(wǎng)絡(luò)上的可選節(jié)點(diǎn)動態(tài)設(shè)置業(yè)務(wù)流的路由的控制單元中，監(jiān)控網(wǎng)絡(luò)上通信業(yè)務(wù)流的接收質(zhì)量，以計算業(yè)務(wù)流的分支位置、諸如復(fù)制和劃分的分支方法、以及分支路由，以試圖實(shí)現(xiàn)以接收質(zhì)量最大化和穩(wěn)定化為目標(biāo)的優(yōu)化。響應(yīng)于來自控制單元的指令，通過諸如相同復(fù)制、部分復(fù)制、基于流的劃分和隨機(jī)劃分之類的分支方法，在通信業(yè)務(wù)經(jīng)過的節(jié)點(diǎn)中的一個或多個可選節(jié)點(diǎn)中，將業(yè)務(wù)流動態(tài)分支到多個路由上，而在接收側(cè)恢復(fù)業(yè)務(wù)流。
文檔編號H04L12/56GK102640463SQ20108005235
公開日2012年8月15日 申請日期2010年11月12日 優(yōu)先權(quán)日2009年11月18日
發(fā)明者巖田淳, 飯島明夫 申請人:日本電氣株式會社