動(dòng)態(tài)路由分支系統(tǒng)和動(dòng)態(tài)路由分支方法
【專利摘要】本發(fā)明實(shí)現(xiàn)了一種動(dòng)態(tài)最優(yōu)設(shè)計(jì)，以根據(jù)每個(gè)終端的業(yè)務(wù)的接收情況來(lái)動(dòng)態(tài)采用多路徑路由，根據(jù)網(wǎng)絡(luò)情況在分支位置處選擇諸如復(fù)制和劃分的分支方法，并使網(wǎng)絡(luò)成本最小。具體地，在針對(duì)網(wǎng)絡(luò)上的可選節(jié)點(diǎn)動(dòng)態(tài)設(shè)置業(yè)務(wù)的路由的控制單元中，監(jiān)控網(wǎng)絡(luò)上通信業(yè)務(wù)的接收質(zhì)量，以計(jì)算業(yè)務(wù)的分支位置、諸如復(fù)制和劃分的分支方法、以及分支路由，以試圖實(shí)現(xiàn)以接收質(zhì)量最大化和穩(wěn)定化為目標(biāo)的優(yōu)化。響應(yīng)于來(lái)自控制單元的指令，通過(guò)諸如相同復(fù)制、部分復(fù)制、基于流的劃分和隨機(jī)劃分之類的分支方法，在通信業(yè)務(wù)經(jīng)過(guò)的節(jié)點(diǎn)中的一個(gè)或多個(gè)可選節(jié)點(diǎn)中，將業(yè)務(wù)動(dòng)態(tài)分支到多個(gè)路由上，而在接收側(cè)恢復(fù)業(yè)務(wù)。
【專利說(shuō)明】動(dòng)態(tài)路由分支系統(tǒng)和動(dòng)態(tài)路由分支方法
[0001] 本申請(qǐng)是2012年5月18日（申請(qǐng)日：2010年11月12日）向中國(guó)專利局遞交 并進(jìn)入中國(guó)國(guó)家階段的題為"動(dòng)態(tài)路由分支系統(tǒng)和動(dòng)態(tài)路由分支方法"的發(fā)明專利申請(qǐng) No. 201080052357. 4 (PCT 國(guó)際申請(qǐng) No. PCT/JP2010/070208)的分案申請(qǐng)。

【技術(shù)領(lǐng)域】
[0002] 本發(fā)明涉及一種動(dòng)態(tài)路由分支系統(tǒng)，更具體地，涉及一種在采用多路徑路由通信 的網(wǎng)絡(luò)中的動(dòng)態(tài)路由分支系統(tǒng)。

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


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

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

【專利附圖】

【附圖說(shuō)明】
[0033] 圖1是示出了本發(fā)明的動(dòng)態(tài)路由分支系統(tǒng)的基本配置示例的示意圖；
[0034] 圖2是示出了本發(fā)明的第一示例實(shí)施例的示意圖；
[0035] 圖3是示出了分支方法的示意圖；
[0036] 圖4是示出了合并方法的示意圖；
[0037] 圖5是示出了本發(fā)明的第二示例實(shí)施例的示意圖；
[0038] 圖6是示出了本發(fā)明的第三示例實(shí)施例的示意圖；
[0039] 圖7是示出了本發(fā)明的第四示例實(shí)施例的示意圖；
[0040] 圖8是示出了本發(fā)明的第五示例實(shí)施例的示意圖；
[0041] 圖9是示出了本發(fā)明的第六示例實(shí)施例的示意圖；
[0042] 圖10是示出了本發(fā)明的第七示例實(shí)施例的示意圖；
[0043] 圖11是示出了本發(fā)明的第八示例實(shí)施例的示意圖；以及
[0044] 圖12是示出了本發(fā)明的第九示例實(shí)施例的示意圖。

【具體實(shí)施方式】
[0045] 〈基本配置〉
[0046] 以下，將參照附圖對(duì)本發(fā)明的基本配置進(jìn)行描述。
[0047] 如圖1所示，本發(fā)明的動(dòng)態(tài)路由分支系統(tǒng)具有發(fā)送終端10、交換機(jī)20 (20-i，i = 1 到η，η是交換機(jī)的個(gè)數(shù)）、網(wǎng)絡(luò)控制單元30和接收終端40。
[0048] 發(fā)送終端10通過(guò)與網(wǎng)絡(luò)上的節(jié)點(diǎn)相對(duì)應(yīng)的交換機(jī)20(20_i，i = 1到η)中的任意 一個(gè)，向接收終端40發(fā)送字符數(shù)據(jù)、語(yǔ)音數(shù)據(jù)、視頻數(shù)據(jù)等。在網(wǎng)絡(luò)上傳送的分組數(shù)據(jù)量被 稱為業(yè)務(wù)。網(wǎng)絡(luò)控制單元30是管理單元，用于監(jiān)控網(wǎng)絡(luò)上的業(yè)務(wù)的接收質(zhì)量，并執(zhí)行對(duì)交 換機(jī)20 (20-i，i = 1到η)的動(dòng)態(tài)路由設(shè)置。在這種情況下，網(wǎng)絡(luò)控制單元30可與每個(gè)交 換機(jī)20 (20-i，i = 1到η)進(jìn)行通信，管理整個(gè)網(wǎng)絡(luò)的拓?fù)鋽?shù)據(jù)（網(wǎng)絡(luò)拓?fù)洌⒕W(wǎng)絡(luò)鏈路的 帶寬數(shù)據(jù)等，以及執(zhí)行分路位置或分支位置（分支起點(diǎn)處的交換機(jī)）、和分路路由或分支路 由的優(yōu)化設(shè)計(jì)。
[0049] 每個(gè)交換機(jī)20(20_i，i = 1到η)具有動(dòng)態(tài)路由分支單元50。也就是說(shuō)，存在與 交換機(jī)20相同數(shù)量的動(dòng)態(tài)路由分支單元50。應(yīng)注意，實(shí)際上，動(dòng)態(tài)路由分支單元50可以是 交換機(jī)20本身。
[0050] 動(dòng)態(tài)路由分支單元50具有監(jiān)控部分51、分支部分52、以及合并部分53。因此，每 個(gè)交換機(jī)20 (20-i，i = 1到η)具有監(jiān)控部分51、分支部分52、以及合并部分53。然而，并 不是每個(gè)交換機(jī)20 (20-i，i = 1到η)都必須包含監(jiān)控部分51、分支部分52、以及合并部分 53中的全部，而是至少包含監(jiān)控部分51、分支部分52、以及合并部分53中的任意一個(gè)。
[0051] 監(jiān)控部分51監(jiān)控接收分組，并向網(wǎng)絡(luò)控制單元30通知監(jiān)控結(jié)果。
[0052] 分支部分52在網(wǎng)絡(luò)控制單元30選擇的路由上發(fā)送接收到的分組。此時(shí)，分支部 分52對(duì)接收分組進(jìn)行分支，如果必要，在網(wǎng)絡(luò)控制單元30選擇的路由上分發(fā)和發(fā)送每一個(gè) 分支分組。
[0053] 合并部分53合并分支業(yè)務(wù)，以恢復(fù)正確的業(yè)務(wù)。此時(shí)，如果接收分組是分支分組， 則合并部分53輸出通過(guò)合并分支分組所獲得的分組，以及如果接收分組不是分支分組，則 合并部分53原樣將其輸出。
[0054] 網(wǎng)絡(luò)控制單元30基于分支位置選擇算法，試圖使到多路徑目的地的路由中使用 的資源最小，并使目的地中的接收質(zhì)量最大化/穩(wěn)定化。具體地，網(wǎng)絡(luò)控制單元30從合并 分支分組之后最大化性能的路由中，選擇整個(gè)路由上的總資源使用量最小的路由，或者網(wǎng) 絡(luò)穩(wěn)定性高的路由。例如，資源使用量的示例可以是"跳數(shù)X帶寬"的計(jì)算結(jié)果、"距離X 帶寬"的計(jì)算結(jié)果。然而，實(shí)際上，并不限于這些示例。應(yīng)注意，跳數(shù)是分組從發(fā)送終端10 傳送到接收終端40經(jīng)過(guò)的交換機(jī)的個(gè)數(shù)。
[0055] (硬件示例）
[0056] 應(yīng)注意，例如，發(fā)送終端10和接收終端40的示例可以是PC(個(gè)人計(jì)算機(jī)）和移動(dòng) 電話。此外，發(fā)送終端10和接收終端40的示例可以是瘦客戶終端、工作站、主機(jī)、超級(jí)計(jì) 算機(jī)、車載導(dǎo)航系統(tǒng)、裝載游戲機(jī)、家庭游戲機(jī)、配件（電子設(shè)備）、交互式電視機(jī)、數(shù)字調(diào)諧 器、數(shù)字記錄器、信息家庭設(shè)備、P0S(現(xiàn)場(chǎng)銷售）終端、0A(辦公室自動(dòng)化）設(shè)備等。此外， 網(wǎng)絡(luò)控制單元30的示例可以是諸如PC之類的計(jì)算機(jī)、瘦客戶服務(wù)器、工作站、主機(jī)和超級(jí) 計(jì)算機(jī)。發(fā)送終端10、網(wǎng)絡(luò)控制單元30和接收終端40可以安裝在諸如車輛、船只和飛機(jī)之 類的移動(dòng)主體上。
[0057] 此外，交換機(jī)20 (20_i，i = 1到η)的示例可以是中繼數(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ī)）等。按照0SI參考模型的每一層，對(duì)多層交換機(jī)進(jìn)行了詳細(xì)分類。 除此之外，交換機(jī)20(20-i，i = 1到η)的示例可以是與之等同的代理服務(wù)器、網(wǎng)關(guān)、防火 墻、負(fù)載均衡器（負(fù)載分布裝置）、計(jì)算機(jī)和中繼設(shè)備等。
[0058] 此外，交換機(jī)20(20_i，i = 1到η)所在網(wǎng)絡(luò)的示例可以是因特網(wǎng)、LAN(局域網(wǎng)）、 無(wú)線LAN、WAN(廣域網(wǎng)）、骨干網(wǎng)、社區(qū)天線電視系統(tǒng)（CATV)線路、固定電話網(wǎng)絡(luò)、移動(dòng)電話 網(wǎng)絡(luò)、WiMAX(IEEE 802. 16a)、3G(第三代）、租用線路、IrDA(紅外數(shù)據(jù)聯(lián)盟）、藍(lán)牙（注冊(cè)商 標(biāo)）、串行通信線路、數(shù)據(jù)總線等。
[0059] 監(jiān)控部分51、分支部分52以及合并部分53中的每一個(gè)可以由與功能相對(duì)應(yīng)的電 子電路實(shí)現(xiàn)?；蛘?，監(jiān)控部分51、分支部分52、以及合并部分53中的每一個(gè)可以由諸如基 于程序驅(qū)動(dòng)的處理器之類的硬件、驅(qū)動(dòng)硬件配置以執(zhí)行期望處理的軟件配置（如程序）、以 及用于存儲(chǔ)軟件和各種類型的數(shù)據(jù)的存儲(chǔ)單元來(lái)實(shí)現(xiàn)。
[0060] 上述處理器的示例可以是CPU(中央處理單元）、微處理器、微控制器、具有類似功 能的半導(dǎo)體集成電路（1C)等。然而，實(shí)際上，并不限于這些示例。
[0061] 此外，上述存儲(chǔ)單元的示例可以是半導(dǎo)體存儲(chǔ)設(shè)備，如RAM(隨機(jī)存取存儲(chǔ)器）、 ROM(只讀存儲(chǔ)器）、EEPR0M(電可擦除可編程只讀存儲(chǔ)器）、以及閃存；輔助存儲(chǔ)單元，如 HDD (硬盤驅(qū)動(dòng)器）和SSD (固態(tài)驅(qū)動(dòng)器）；存儲(chǔ)介質(zhì)，如DVD (數(shù)字通用盤）；以及存儲(chǔ)卡。
[0062] 然而，實(shí)際上，并不限于這些示例。
[0063] [第一示例實(shí)施例]
[0064] 接下來(lái)，將對(duì)本發(fā)明的第一示例實(shí)施例進(jìn)行描述。
[0065] 在該示例實(shí)施例中，如圖2所示，將對(duì)僅在網(wǎng)絡(luò)中的交換機(jī)20 (20-i，i = 1到η) 中位于最靠近接收終端40的最后一級(jí)的交換機(jī)（出口交換機(jī)）20中執(zhí)行的監(jiān)控過(guò)程的情 況進(jìn)行描述。在該示例實(shí)施例中，在最后一級(jí)的交換機(jī)（出口交換機(jī)）20中設(shè)置監(jiān)控部分 51和合并部分53,在可選交換機(jī)20中設(shè)置分支部分52。也就是說(shuō)，監(jiān)控部分51和合并部 分53僅在最后一級(jí)的交換機(jī)（出口交換機(jī)）20中發(fā)揮作用，而分支部分52在網(wǎng)絡(luò)的所有 交換機(jī)中發(fā)揮作用。
[0066] 在圖2的示例中，監(jiān)控部分51在位于最靠近接收終端40的最后一級(jí)的交換機(jī)（出 口交換機(jī)）20中，對(duì)在從發(fā)送終端10到接收終端40的初始路由上發(fā)送的業(yè)務(wù)的網(wǎng)絡(luò)質(zhì)量 進(jìn)行監(jiān)控。分支部分52在中繼交換機(jī)中對(duì)業(yè)務(wù)進(jìn)行分支。合并部分53對(duì)分支業(yè)務(wù)進(jìn)行合 并，以恢復(fù)正確的業(yè)務(wù)，然后將其發(fā)送到接收終端40。網(wǎng)絡(luò)控制單元30獲取整個(gè)網(wǎng)絡(luò)的拓 撲數(shù)據(jù)、網(wǎng)絡(luò)鏈路的帶寬數(shù)據(jù)等，并執(zhí)行分支位置和分支路由的最優(yōu)設(shè)計(jì)。
[0067] 關(guān)于特定操作，監(jiān)控部分51響應(yīng)于來(lái)自網(wǎng)絡(luò)控制單元30的指令，在位于最后一級(jí) 的交換機(jī)（出口交換機(jī)）20處，對(duì)在從發(fā)送終端10到接收終端40的初始路由上發(fā)送的業(yè) 務(wù)進(jìn)行監(jiān)控。當(dāng)在該業(yè)務(wù)中監(jiān)控到網(wǎng)絡(luò)丟失、時(shí)延偏差和吞吐量降低時(shí)，監(jiān)控部分51向網(wǎng) 絡(luò)控制單元30通知網(wǎng)絡(luò)的情況分析和警報(bào)（告警）。
[0068] 網(wǎng)絡(luò)控制單元30動(dòng)態(tài)地獲取網(wǎng)絡(luò)的拓?fù)鋽?shù)據(jù)、網(wǎng)絡(luò)鏈路的帶寬數(shù)據(jù)和帶寬數(shù)據(jù) 的改變，并根據(jù)上述警報(bào)來(lái)確定業(yè)務(wù)分支方法、編碼方法、分支位置、分支路由中的每一個(gè)。 [0069](分支方法）
[0070] 關(guān)于分支方法，網(wǎng)絡(luò)控制單元30可以選擇不同的方法，如相同復(fù)制（完全鏡像）、 部分復(fù)制（部分鏡像）、基于流的劃分和隨機(jī)劃分。此時(shí)，網(wǎng)絡(luò)控制單元30確定在整個(gè)業(yè)務(wù) 或每一個(gè)業(yè)務(wù)中應(yīng)當(dāng)選擇相同復(fù)制、部分復(fù)制、基于流的劃分和隨機(jī)劃分中的哪一個(gè)作為 分支方法，并向分支部分52設(shè)置所選分支方法。應(yīng)注意，網(wǎng)絡(luò)控制單元30可以響應(yīng)于來(lái)自 接收到分組的分支部分52的詢問(wèn)，向該分支部分52設(shè)置分支方法。此外，當(dāng)分支部分52 主動(dòng)（定期/根據(jù)條件）參考存儲(chǔ)在網(wǎng)絡(luò)控制單元30中的分支方法的數(shù)據(jù)并執(zhí)行處理時(shí)， 情況基本類似。
[0071] (情況描述）
[0072] 在圖3中示出了"相同復(fù)制（模型A)"、"部分復(fù)制（模型B)"、"基于流的劃分和 隨機(jī)劃分（模型C) "作為分支方法的示例。
[0073] (情況 1)
[0074] 首先，將對(duì)"相同復(fù)制（模型A)/部分復(fù)制（模型B)"進(jìn)行描述。
[0075] 例如，當(dāng)整個(gè)網(wǎng)絡(luò)負(fù)載高，且在任意路由中出現(xiàn)網(wǎng)絡(luò)丟失時(shí)，或者當(dāng)網(wǎng)絡(luò)不穩(wěn)定而 在網(wǎng)絡(luò)中出現(xiàn)故障的情況下需要長(zhǎng)時(shí)間恢復(fù)時(shí)，網(wǎng)絡(luò)控制單元30指示分支部分52執(zhí)行相 同復(fù)制（模型A)或部分復(fù)制（模型B)。
[0076](相同復(fù)制）
[0077] 在相同復(fù)制的情況下，分支部分52無(wú)條件地復(fù)制整個(gè)業(yè)務(wù)，并通過(guò)多條路由，如 初始路由和繞行路由（分支路由）進(jìn)行發(fā)送。在接收終端40側(cè)最后一級(jí)的交換機(jī)（出口交 換機(jī)）20中，合并部分53從通過(guò)多個(gè)路由（例如初始路由和繞行路由）發(fā)送的業(yè)務(wù)中丟棄 重復(fù)部分，以恢復(fù)正確的業(yè)務(wù)，并將正確的業(yè)務(wù)發(fā)送至接收終端40?；蛘撸喜⒉糠?3僅將 通過(guò)多個(gè)路由（例如初始路由和繞行路由）中任意一個(gè)到達(dá)的正確的業(yè)務(wù)發(fā)送至接收終端 40。在這種情況下，即使在通過(guò)初始路由到達(dá)的業(yè)務(wù)中出現(xiàn)丟失和錯(cuò)誤，仍然可以針對(duì)網(wǎng)絡(luò) 故障進(jìn)行高速切換，因?yàn)榛谕ㄟ^(guò)任意繞行路由到達(dá)的復(fù)制的業(yè)務(wù)，可以恢復(fù)正確的業(yè)務(wù)。 [0078](部分復(fù)制）
[0079] 在部分復(fù)制的情況下，分支部分52針對(duì)所接收的業(yè)務(wù)執(zhí)行部分鏡像，將所接收的 業(yè)務(wù)發(fā)送到初始路由上，以及同時(shí)，將所復(fù)制的業(yè)務(wù)發(fā)送到繞行路由上。在這種情況下，分 支部分52提取所接收的業(yè)務(wù)中具有高優(yōu)先級(jí)的業(yè)務(wù)（具有表現(xiàn)為高優(yōu)先級(jí)的預(yù)定數(shù)據(jù)的 業(yè)務(wù)，具有比預(yù)定值高的業(yè)務(wù)），以及將具有高優(yōu)先級(jí)的業(yè)務(wù)復(fù)制并發(fā)送到多個(gè)路由上。此 夕卜，分支部分52照原樣將所接收的業(yè)務(wù)發(fā)送到初始路由上，而不針對(duì)具有不是那樣高的優(yōu) 先級(jí)的業(yè)務(wù)執(zhí)行鏡像。
[0080] 具有高優(yōu)先級(jí)的業(yè)務(wù)的示例可以是特定種類的數(shù)據(jù)的業(yè)務(wù)、表現(xiàn)為特定發(fā)送源/ 發(fā)送目的地的業(yè)務(wù)等。然而，優(yōu)先級(jí)僅是一個(gè)示例。實(shí)際上，可以基于除優(yōu)先級(jí)之外的條件， 確定是否允許部分復(fù)制。
[0081] 與針對(duì)所有業(yè)務(wù)執(zhí)行相同復(fù)制的情況相比，通過(guò)僅針對(duì)具有高優(yōu)先級(jí)的業(yè)務(wù)執(zhí)行 鏡像，可以限制業(yè)務(wù)的增加。在接收終端40側(cè)最后一級(jí)處的交換機(jī)（出口交換機(jī)）20中， 合并部分53通過(guò)從經(jīng)過(guò)多個(gè)路由（例如初始路由和繞行路由）到達(dá)的具有高優(yōu)先級(jí)的業(yè) 務(wù)中的每個(gè)業(yè)務(wù)中丟棄重復(fù)部分，來(lái)恢復(fù)正確的業(yè)務(wù)，以及將恢復(fù)的正確的業(yè)務(wù)發(fā)送到接 收終端40?；蛘?，合并部分53僅將通過(guò)多個(gè)路由（例如初始路由和繞行路由）中任意一個(gè) 到達(dá)的具有高優(yōu)先級(jí)的業(yè)務(wù)中正確的業(yè)務(wù)發(fā)送至接收終端40。此外，如果業(yè)務(wù)具有不是那 樣高的優(yōu)先級(jí)，則合并部分53照原樣將通過(guò)路由到達(dá)的業(yè)務(wù)發(fā)送到接收終端40。在這種情 況下，即使僅在初始路由上到達(dá)的具有高優(yōu)先級(jí)的業(yè)務(wù)中出現(xiàn)丟失和錯(cuò)誤，仍然可以針對(duì) 網(wǎng)絡(luò)故障進(jìn)行高速切換，因?yàn)榛谕ㄟ^(guò)任意繞行路由到達(dá)的復(fù)制的業(yè)務(wù)，可以恢復(fù)正確的 業(yè)務(wù)。
[0082] (情況 2)
[0083] 接下來(lái)，將對(duì)"基于流的劃分/隨機(jī)劃分（模型C) "進(jìn)行描述。
[0084] 例如，當(dāng)整個(gè)網(wǎng)絡(luò)中的丟失不會(huì)引起問(wèn)題的業(yè)務(wù)系統(tǒng)中，整個(gè)網(wǎng)絡(luò)上存在幾個(gè)頻 帶時(shí)，網(wǎng)絡(luò)控制單元30指示分支部分52執(zhí)行基于流的劃分（模型C)或隨機(jī)劃分（模型 C)。
[0085] (基于流的劃分）
[0086] 在基于流的劃分的情況下，分支部分52基于流數(shù)據(jù)，改變每個(gè)流組的路由。在接 收終端40側(cè)最后一級(jí)的交換機(jī)（出口交換機(jī)）20中，合并部分53接收所有的流組，并發(fā)送 到接收終端40。
[0087](隨機(jī)劃分）
[0088] 在隨機(jī)劃分的情況下，分支部分52針對(duì)每個(gè)分組，隨機(jī)地改變路由。例如，分支部 分52可選地/隨機(jī)地將所接收的分組分發(fā)給兩個(gè)分支路由，并發(fā)送這些分組。也應(yīng)用于兩 個(gè)或多個(gè)分支路由的情況。
[0089] 在接收終端40側(cè)最后一級(jí)的交換機(jī)（出口交換機(jī)）20中，合并部分53接收所有 的分組，并將其發(fā)送到接收終端40。然而，在隨機(jī)劃分的情況下，必須為接收終端40側(cè)最后 一級(jí)的交換機(jī)（出口交換機(jī)）20自身或合并部分53提供緩沖器，來(lái)累積所接收的分組，在 接收終端40側(cè)最后一級(jí)的交換機(jī)（出口交換機(jī)）20中的合并部分53在重編分組（分組重 排）之后發(fā)送分組。
[0090] (分支方法的組合（復(fù)合））
[0091] 應(yīng)注意，可以組合并執(zhí)行"相同復(fù)制（模型A)"、"部分復(fù)制（模型B)"、"基于流的 劃分和隨機(jī)劃分（模型C) "。例如，當(dāng)采用"相同復(fù)制（模型A) "/ "部分復(fù)制（模型B) " 時(shí)，也可以考慮針對(duì)所復(fù)制的業(yè)務(wù)還采用"基于流的劃分和隨機(jī)劃分（模型0"。相反地， 當(dāng)采用"基于流的劃分和隨機(jī)劃分（模型C) "時(shí)，也可以考慮針對(duì)所劃分的業(yè)務(wù)還采用"相 同復(fù)制（模型A)"/ "部分復(fù)制（模型B)"。然而，實(shí)際上不限于這些示例。
[0092] (編碼方法）
[0093] 有以下兩種編碼方法。
[0094] 一種方法是不執(zhí)行任何特定處理的通常的分組處理。特別地，在這種情況下，不執(zhí) 行編碼。也就是說(shuō)，網(wǎng)絡(luò)控制單元30不對(duì)分支部分52進(jìn)行任何設(shè)置。分支部分52照原樣 發(fā)送所有的業(yè)務(wù)。
[0095] 另一種方法是發(fā)送終端10或網(wǎng)絡(luò)交換機(jī)20 (20-i，i = 1至η)中的任意一個(gè)執(zhí)行 特定處理，其中針對(duì)每個(gè)策略，對(duì)正常業(yè)務(wù)執(zhí)行編碼，并中繼到網(wǎng)絡(luò)。在這種情況下，通過(guò)使 用諸如分級(jí)編碼和多速率編碼之類的對(duì)在可選路由中的分組丟失很有利（具有分組丟失 容限）的方法，發(fā)送終端10或網(wǎng)絡(luò)中的交換機(jī)20 (20-i，i = 1至η)中的任意一個(gè)執(zhí)行編 碼來(lái)添加優(yōu)先級(jí)。分支部分52通過(guò)針對(duì)具有高優(yōu)先級(jí)的業(yè)務(wù)采用鏡像的分支冗余，而針對(duì) 具有不是那樣高優(yōu)先級(jí)的業(yè)務(wù)僅傳送經(jīng)過(guò)特定路由，來(lái)發(fā)送業(yè)務(wù)。
[0096] 例如，假定發(fā)送終端10或者網(wǎng)絡(luò)中的交換機(jī)20(20_i，i = 1至η)中的任意一個(gè) 通過(guò)分級(jí)編碼和多速率編碼二者來(lái)執(zhí)行數(shù)據(jù)編碼，以及按照高優(yōu)先級(jí)的順序?qū)?shù)據(jù)劃分為 四個(gè)數(shù)據(jù)A、B、C和D。此時(shí)，分支部分52將具有高優(yōu)先級(jí)的數(shù)據(jù)（例如，數(shù)據(jù)Α和Β)在業(yè) 務(wù)的分支位置（中繼交換機(jī)20)處發(fā)送到網(wǎng)絡(luò)環(huán)境穩(wěn)定的一側(cè)的路由。在接收終端40側(cè) 最后一級(jí)的交換機(jī)（出口交換機(jī)）20中，合并部分53執(zhí)行冗余接收控制，并合并業(yè)務(wù)。
[0097] (分支位置）
[0098] 針對(duì)分支位置，例如，在圖2中，網(wǎng)絡(luò)控制單元30計(jì)算并確定繞行路由中具有最小 性能損失的路由，所述繞行路由從分支部分52 (52-1，52-2, 52-3)中的任意一個(gè)分支，并到 達(dá)最后一級(jí)的交換機(jī)（出口交換機(jī)）20。
[0099] 例如，假定從分支部分52 (52-1)到最后一級(jí)的交換機(jī)（出口交換機(jī)）20的路由是 "4跳"（跳數(shù)=4)，從分支部分52 (52-2)到最后一級(jí)的交換機(jī)（出口交換機(jī)）20的路由是 "3跳"（跳數(shù)=3)，以及可以提供相同的性能。作為評(píng)估參考，網(wǎng)絡(luò)控制單元30對(duì)跳數(shù)進(jìn) 行比較，并采用來(lái)自分支部分52(52-2)的分支路由1，因?yàn)楫?dāng)繞行路由的距離盡可能短的 時(shí)候，可以使對(duì)網(wǎng)絡(luò)造成的影響最小。
[0100] 另一方面，當(dāng)所有路由在由于擁塞而容易出現(xiàn)分組丟失的情況下，或在網(wǎng)絡(luò)不穩(wěn) 定，從而故障可能性高的情況下時(shí)，網(wǎng)絡(luò)控制單元30采用來(lái)自分支部分52 (52-2)的分支路 由1和來(lái)自分支部分52(52-1)的分支路由2。分支部分52將業(yè)務(wù)發(fā)送到所采用的分支路 由和初始路由上。在接收終端40側(cè)最后一級(jí)的交換機(jī)（出口交換機(jī)）20中，合并部分53 合并通過(guò)初始路由、分支路由1和分支路由2這三個(gè)路由到達(dá)的業(yè)務(wù)，以保證性能。在該確 定方法中，網(wǎng)絡(luò)控制單元30可以使用其它評(píng)估參考，例如，初始路由、分支路由1和分支路 由2上的總資源使用量（跳數(shù)X帶寬，距離X帶寬）的最小化，或者接收終端40的質(zhì)量 的最大化和穩(wěn)定化。
[0101](分支路由）
[0102] 關(guān)于分支路由，網(wǎng)絡(luò)控制單元30計(jì)算繞行路由從分支部分52 (52-1，52-2)通過(guò)哪 個(gè)交換機(jī)。在該過(guò)程中，網(wǎng)絡(luò)控制單元30獲取并設(shè)置網(wǎng)絡(luò)上繞行路由的帶寬、時(shí)延、距離。
[0103] 如上所述，在確定分支位置、分支方法、以及分支路由時(shí)，網(wǎng)絡(luò)控制單元30向與分 支位置相對(duì)應(yīng)的交換機(jī)20發(fā)出指令，指示針對(duì)分支部分52 (52-1，52-2)采用分支方法等， 以及設(shè)置從分支部分52繞行的分支路由1、分支路由2等。以這種方式，在網(wǎng)絡(luò)控制單元 30上，集中處理針對(duì)交換機(jī)20和分支部分52的分支設(shè)置。
[0104] 作為該設(shè)置方法，可以使用基于傳輸目的地地址（目的地IP地址）的靜態(tài)路由方 法、基于MPLS的路徑路由方法、使用Openflow技術(shù)的流切換方法等。
[0105] (Openflow 技術(shù)）
[0106] 應(yīng)注意，Openflow(開(kāi)流）技術(shù)表示這樣的技術(shù)：控制器（在該示例中是網(wǎng)絡(luò)控制 單元30)基于針對(duì)其自身設(shè)置為路由策略的流定義數(shù)據(jù)（流：規(guī)則+動(dòng)作），針對(duì)交換機(jī)設(shè) 置多層配置和以流為單位的路由數(shù)據(jù)（流表），以及執(zhí)行路由控制和節(jié)點(diǎn)控制。在該開(kāi)流技 術(shù)中，控制器監(jiān)控網(wǎng)絡(luò)中的交換機(jī)，并根據(jù)網(wǎng)絡(luò)的情況，動(dòng)態(tài)地設(shè)置到網(wǎng)絡(luò)中的交換機(jī)的分 組的傳遞路由。因而，路由控制功能與交換機(jī)相分離，且通過(guò)控制器的集中控制，可以實(shí)現(xiàn) 最優(yōu)路由和業(yè)務(wù)控制。開(kāi)流技術(shù)應(yīng)用的交換機(jī)不像傳統(tǒng)的交換機(jī)以分組或幀為單位來(lái)處理 通信，而是以端到端（End to End)的流來(lái)處理通信。
[0107] 以包含在TCP/IP (發(fā)送控制協(xié)議/因特網(wǎng)協(xié)議）的首部字段中目的地地址、源地 址、目的地端口號(hào)、以及源端口號(hào)、或它們中的各種組合來(lái)定義開(kāi)流技術(shù)中的流，而且開(kāi)流 技術(shù)中的流是可區(qū)分的。應(yīng)注意，假定上述地址包含MAC地址（媒體接入控制地址）和IP 地址（因特網(wǎng)協(xié)議地址）。此外，假定上述端口包含邏輯端口和物理端口。
[0108] 例如，在使用開(kāi)流技術(shù)的流切換方法的情況下，可以針對(duì)每個(gè)可選業(yè)務(wù)流組（該 組在層1至層4的層中的可選首部字段中識(shí)別）來(lái)設(shè)置顯式路由。
[0109] 非專利文獻(xiàn)1和2已描述了開(kāi)流技術(shù)的細(xì)節(jié)。
[0110](接收終端側(cè)的合并處理）
[0111] 正如圖4所示，在接收終端40側(cè)最后一級(jí)的交換機(jī)（出口交換機(jī)）20中，合并部 分53接收從多個(gè)分支路由（例如，經(jīng)過(guò)上述分支處理的除了初始路由之外的分支路由1、分 支路由2等）集中的業(yè)務(wù)，并選擇性地發(fā)送到接收終端40。在完全復(fù)制、部分復(fù)制、基于流 的劃分處理等的情況下，合并部分53執(zhí)行選擇性采用/丟棄處理，并在隨機(jī)劃分的情況下 執(zhí)行重編分組（分組重排）處理，并實(shí)現(xiàn)合并處理。
[0112] (接收終端側(cè)的監(jiān)控器處理）
[0113] 在接收終端40側(cè)最后一級(jí)的交換機(jī)（出口交換機(jī)）20中，監(jiān)控部分51監(jiān)控合并 部分53的合并處理之前和之后的業(yè)務(wù)，并將監(jiān)控結(jié)果通知給網(wǎng)絡(luò)控制單元30。
[0114] (其它：監(jiān)控結(jié)果的業(yè)務(wù)的分支處理1)
[0115] 應(yīng)注意，當(dāng)監(jiān)控部分51將監(jiān)控結(jié)果通知給網(wǎng)絡(luò)控制單元30時(shí)，分支部分52可以 對(duì)提供給網(wǎng)絡(luò)控制單元30的監(jiān)控結(jié)果的業(yè)務(wù)進(jìn)行分支。此時(shí)，網(wǎng)絡(luò)控制單元30等同于接收 終端40。網(wǎng)絡(luò)控制單元30基于先前的監(jiān)控結(jié)果，針對(duì)分支部分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è)置的多個(gè)分支路由，在交換機(jī)和中 繼交換機(jī)中對(duì)監(jiān)控結(jié)果的業(yè)務(wù)進(jìn)行分支。在距離網(wǎng)絡(luò)控制單元30最近的交換機(jī)中，合并部 分53合并分支的業(yè)務(wù)，以恢復(fù)正確的業(yè)務(wù)，然后將所合并的業(yè)務(wù)發(fā)送到網(wǎng)絡(luò)控制單元30。 也就是說(shuō)，可以通過(guò)使用多個(gè)不同交換機(jī)20-網(wǎng)絡(luò)控制單元30的鏈路來(lái)發(fā)送監(jiān)控結(jié)果。
[0116] [第二示例實(shí)施例]
[0117] 接下來(lái)，將描述本發(fā)明的第二示例實(shí)施例。在該示例實(shí)施例中，如圖5所示，將描 述通過(guò)網(wǎng)絡(luò)中所有交換機(jī)20執(zhí)行監(jiān)控處理的情況。在該示例實(shí)施例中，合并部分53位于 最后一級(jí)的交換機(jī)（出口交換機(jī)）20中，以及監(jiān)控部分51和分支部分52位于可選交換機(jī) 20中。即，合并部分53僅在最后一級(jí)的交換機(jī)（出口交換機(jī)）20中發(fā)揮作用，而監(jiān)控部分 51和分支部分52在網(wǎng)絡(luò)中所有交換機(jī)中發(fā)揮作用。
[0118] 在圖5的示例中，監(jiān)控部分51(51-1，51-2,51-3)監(jiān)控中繼交換機(jī)20中以及距離 接收終端40最近的最后一級(jí)的交換機(jī)（出口交換機(jī)）20中的、在從發(fā)送終端10到接收終 端40的初始路由上流動(dòng)的業(yè)務(wù)的網(wǎng)絡(luò)質(zhì)量。分支部分52 (52-1，52-2, 52-3)在中繼交換機(jī) 中分支業(yè)務(wù)。合并部分53在最后一級(jí)的交換機(jī)（出口交換機(jī)）20中合并分支業(yè)務(wù)，以恢復(fù) 正確的業(yè)務(wù)，并將其發(fā)送到接收終端40。網(wǎng)絡(luò)控制單元30獲取整個(gè)網(wǎng)絡(luò)的拓?fù)鋽?shù)據(jù)、網(wǎng)絡(luò) 鏈路的帶寬數(shù)據(jù)等，并執(zhí)行分支位置和分支路由的最佳設(shè)計(jì)。
[0119] 如上所述，與圖2的不同之處在于，可以管理諸如交換機(jī)間鏈路中的分組丟失或 擁塞發(fā)生的情形，因?yàn)樵谥欣^交換機(jī)20中存在監(jiān)控部分51 (51-1，51-2, 51-3)。因此，例如， 當(dāng)通過(guò)監(jiān)控部分51 (51-2)檢測(cè)到許多丟失時(shí)，期望在第一級(jí)的交換機(jī)處繞行的路由，并且 網(wǎng)絡(luò)控制單元30采用分支路由2作為通過(guò)分支部分52(52-1)繞行的路由?；蛘?，如果在 監(jiān)控部分51 (51-3)中的性能或功能惡化，則網(wǎng)絡(luò)控制單元30可以確定期望該路由繞行分 支部分52(52-1)和分支部分52(52-2)中的一個(gè)或二者，因?yàn)榭梢钥闯觯诘诙?jí)至第三級(jí) 的鏈路上分組丟失或者發(fā)生擁塞。作為確定的結(jié)果，網(wǎng)絡(luò)控制單元30可以通過(guò)與圖2所示 相同的方法確定業(yè)務(wù)分支方法、編碼方法、分支位置、以及分支路由。
[0120] (其它：監(jiān)控結(jié)果的業(yè)務(wù)的分支處理2)
[0121] 應(yīng)注意，當(dāng)在像該示例實(shí)施例的網(wǎng)絡(luò)中的所有交換機(jī)中執(zhí)行監(jiān)控時(shí)，在監(jiān)控部分 51將監(jiān)控結(jié)果通知網(wǎng)絡(luò)控制單元30的情況下，分支部分52可以在每個(gè)交換機(jī)中對(duì)去往網(wǎng) 絡(luò)控制單元30的監(jiān)控結(jié)果的業(yè)務(wù)進(jìn)行分支。此時(shí)，網(wǎng)絡(luò)控制單元30等同于接收終端40。通 過(guò)網(wǎng)絡(luò)控制單元30,基于初始監(jiān)控結(jié)果，針對(duì)分支部分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è)置的多個(gè)分支路由， 對(duì)監(jiān)控結(jié)果的業(yè)務(wù)進(jìn)行分支。在距離網(wǎng)絡(luò)控制單元30最近的交換機(jī)中，合并部分53合并 分支業(yè)務(wù)，并在恢復(fù)正確的業(yè)務(wù)之后，將合并的業(yè)務(wù)發(fā)送到網(wǎng)絡(luò)控制單元30。也就是說(shuō)，通 過(guò)使用多個(gè)不同交換機(jī)20-網(wǎng)絡(luò)控制單元30的鏈路，可以發(fā)送每個(gè)交換機(jī)中的監(jiān)控結(jié)果。
[0122] [第三示例實(shí)施例]
[0123] 接下來(lái)，將描述本發(fā)明的第三示例實(shí)施例。在該示例實(shí)施例中，將描述在圖6中示 出的接收終端40中執(zhí)行的監(jiān)控和合并的情況。在該示例實(shí)施例中，監(jiān)控部分51和合并部 分53位于接收終端40中，以及分支部分52位于可選交換機(jī)20中。即，監(jiān)控部分51和合 并部分53僅在接收終端40中發(fā)揮作用，以及分支部分52在網(wǎng)絡(luò)中的所有交換機(jī)中發(fā)揮作 用。
[0124] 在該示例實(shí)施例中，假定接收終端40和交換機(jī)20 (20-i，i = 1至η)具有動(dòng)態(tài)路 由分支單元50。
[0125] 動(dòng)態(tài)路由分支單元50具有監(jiān)控部分51、分支部分52、和合并部分53。因此，接收 終端40具有監(jiān)控部分51、分支部分52、和合并部分53,就像每個(gè)交換機(jī)20 (20-i，i = 1至 η) -樣。然而，接收終端40不必具有監(jiān)控部分51、分支部分52、以及合并部分53的全部。 接收終端40只需具有監(jiān)控部分51、分支部分52、以及合并部分53中的至少一個(gè)。
[0126] 在圖6的示例中，接收終端40的監(jiān)控部分51Α監(jiān)控在從發(fā)送終端10至接收終端 40的初始路由上流動(dòng)的業(yè)務(wù)的網(wǎng)絡(luò)質(zhì)量。分支部分52 (52-1，52-2, 52-3)在最后一級(jí)的交 換機(jī)（出口交換機(jī)）20和中繼交換機(jī)中分支業(yè)務(wù)。合并部分53合并所分支的業(yè)務(wù)，并恢復(fù) 正確的業(yè)務(wù)，以將其發(fā)送到接收終端40。網(wǎng)絡(luò)控制單元30獲取整個(gè)網(wǎng)絡(luò)的拓?fù)鋽?shù)據(jù)、網(wǎng)絡(luò) 鏈路的帶寬數(shù)據(jù)等，并執(zhí)行分支位置和分支路由的優(yōu)化設(shè)計(jì)。
[0127] 與圖2相比，僅將監(jiān)控部分51和合并部分53從最后一級(jí)的交換機(jī)（出口交換 機(jī)）20移至接收終端40。在接收終端40中執(zhí)彳丁與最初在最后一級(jí)的受換機(jī)（出口受換 機(jī)）20中執(zhí)行的相同的處理。其它處理與圖2中的相同。
[0128] 此外，在圖2中，因?yàn)槭境隽私邮战K端40僅與網(wǎng)絡(luò)的單個(gè)交換機(jī)（最后一級(jí)的交 換機(jī)）相連的情況，所以在分支部分52(52-1,52-2)中分支的分支路由1、分支路由2以及 初始路由上的所有業(yè)務(wù)是多路復(fù)用的，并發(fā)送到最后一級(jí)的交換機(jī)20-接收終端40的單個(gè) 鏈路上。
[0129] (其它：網(wǎng)絡(luò)控制單元30中監(jiān)控結(jié)果的業(yè)務(wù)的合并）
[0130] 應(yīng)注意，如果應(yīng)用該示例實(shí)施例，則在監(jiān)控部分51將監(jiān)控結(jié)果通知網(wǎng)絡(luò)控制單元 30的情況下，當(dāng)分支部分52對(duì)去往網(wǎng)絡(luò)控制單元30的監(jiān)控結(jié)果的業(yè)務(wù)進(jìn)行分支時(shí)，可以不 在距離網(wǎng)絡(luò)控制單元30最近的交換機(jī)中、而是在網(wǎng)絡(luò)控制單元30中執(zhí)行合并處理。在這 種情況下，假定網(wǎng)絡(luò)控制單元30具有動(dòng)態(tài)路由分支單元50。這里，網(wǎng)絡(luò)控制單元30不必 具有監(jiān)控部分51、分支部分52、和合并部分53的全部，網(wǎng)絡(luò)控制單元30至少具有合并部分 53就已足夠。
[0131] [第四示例實(shí)施例]
[0132] 接下來(lái)，將描述本發(fā)明的第四示例實(shí)施例。如圖7所示，在該示例實(shí)施例中，將描 述在接收終端40直接與兩個(gè)或更多個(gè)交換機(jī)20相連的情況下，在接收終端40中執(zhí)行合并 和監(jiān)控的情況。此外，在該示例實(shí)施例中，接收終端40與圖6中示出的本發(fā)明的第三示例 實(shí)施例中的網(wǎng)絡(luò)最后一級(jí)的兩個(gè)或更多個(gè)交換機(jī)20相連。
[0133] 在該示例實(shí)施例中，像第三示例性一樣，假定除交換機(jī)20(20_i，i = 1至η)之外， 接收終端40也具有動(dòng)態(tài)路由分支單元50。
[0134] 此外，在該示例實(shí)施例中，假定接收終端40具有多個(gè)通信接口（通信端口），以直 接與多個(gè)交換機(jī)20(20-i，i = 1至η)進(jìn)行通信。合并部分53合并通過(guò)接收終端40中的 多個(gè)不同通信接口接收的業(yè)務(wù)。
[0135] 在圖7的示例中，接收終端40與兩個(gè)交換機(jī)20(20-3,20-4)相連，但實(shí)際上，接收 終端40可以與三個(gè)或更多個(gè)交換機(jī)20相連。
[0136] 在該示例實(shí)施例中，可以通過(guò)使用多個(gè)不同交換機(jī)20-接收終端40的鏈路來(lái)發(fā)送 分支部分52 (52-1，52-2)分支的分支路由1、分支路由2、以及初始路由的業(yè)務(wù)中的每一個(gè)。 網(wǎng)絡(luò)控制單元30考慮繞行路由的性能，確定要使用的鏈路。
[0137] [第五示例實(shí)施例]
[0138] 接下來(lái)，將描述本發(fā)明的第五示例實(shí)施例。在該示例實(shí)施例中，將參照?qǐng)D8描述有 線網(wǎng)絡(luò)和無(wú)線網(wǎng)絡(luò)混合的情況。在該示例實(shí)施例中，除了與圖7中所示的本發(fā)明的第四示 例實(shí)施例中的無(wú)線網(wǎng)絡(luò)相連之外，接收終端40還與有線網(wǎng)絡(luò)相連。
[0139] 在圖8的示例中，接收終端40通過(guò)一個(gè)或多個(gè)交換機(jī)與有線網(wǎng)絡(luò)相連，以及通過(guò) 一個(gè)基站（BS)與無(wú)線網(wǎng)絡(luò)相連。
[0140] 此外，本發(fā)明的動(dòng)態(tài)路由分支系統(tǒng)包含該示例實(shí)施例中的基站60 (60-k，k = 1 至m;m是基站的數(shù)量）。也就是說(shuō)，在該示例實(shí)施例中，根據(jù)本發(fā)明的動(dòng)態(tài)路由分支系統(tǒng) 包含發(fā)送終端10、交換機(jī)20 (20-i，i = 1至η)、網(wǎng)絡(luò)控制單元30、接收終端40以及基站 60 (60_k，k = 1 至 m)。
[0141] 此外，在該示例實(shí)施例中，假定接收終端40以及交換機(jī)20 (20_i，i = 1至η)具有 動(dòng)態(tài)路由分支單元50，正如第三和第四示例實(shí)施例一樣。
[0142] 基站60 (60-k，k = 1至m)與作為無(wú)線網(wǎng)絡(luò)的最后一級(jí)的中繼單元的接收終端40 直接通信。此時(shí)，假定接收終端40具有與交換機(jī)20(20-i，i = 1至η)進(jìn)行通信的有線通 信接口，以及與基站60 (60-k，k = 1至m)進(jìn)行通信的無(wú)線通信接口。
[0143] 例如，通過(guò)分支部分52(52-1)分支的路由上的業(yè)務(wù)經(jīng)過(guò)無(wú)線網(wǎng)絡(luò)的骨干網(wǎng)，并繞 行通過(guò)一個(gè)可選基站60(60-1)。通過(guò)分支部分52(52-2)分支的路由上的業(yè)務(wù)通過(guò)有線網(wǎng) 絡(luò)。接收終端40的合并部分53接收并合并所有繞行路由上的業(yè)務(wù)。此時(shí)，合并部分53在 接收終端40中合并通過(guò)有線通信接口和無(wú)線通信接口的多個(gè)不同通信接口接收的業(yè)務(wù)。 網(wǎng)絡(luò)控制單元30考慮繞行路由的性能，確定應(yīng)該使用哪個(gè)/哪些繞行路由、無(wú)線網(wǎng)絡(luò)和有 線網(wǎng)絡(luò)的哪個(gè)/哪些鏈路。
[0144] [第六示例實(shí)施例]
[0145] 接下來(lái)，將描述本發(fā)明的第六示例實(shí)施例。在該示例實(shí)施例中，如圖9所示，將描 述有線網(wǎng)絡(luò)和無(wú)線網(wǎng)絡(luò)混合的情況，以及在接收終端40與兩個(gè)或更多個(gè)基站60進(jìn)行直接 通信的條件下在接收終端40中執(zhí)行合并和監(jiān)控。此外，在該示例實(shí)施例中，接收終端40) 通過(guò)圖8中示出的本發(fā)明的第五示例實(shí)施例中的兩個(gè)或更多個(gè)基站與無(wú)線網(wǎng)絡(luò)連接。
[0146] 該示例實(shí)施例的動(dòng)態(tài)路由分支系統(tǒng)的基本配置與圖8中示出的本發(fā)明的第五示 例實(shí)施例中的動(dòng)態(tài)路由分支系統(tǒng)完全相同。
[0147] 此外，在該示例實(shí)施例中，假定接收終端40具有多個(gè)無(wú)線通信接口，與多個(gè)基站 60(60-k，k= 1至m)進(jìn)行通信。以相同的方式，接收終端40可以具有多個(gè)有線通信接口， 直接與多個(gè)交換機(jī)20 (20-i，i = 1至η)進(jìn)行通信。合并部分53合并通過(guò)接收終端40中 的多個(gè)不同通信接口接收的業(yè)務(wù)。
[0148] 在圖9的示例中，接收終端40可以同時(shí)接收來(lái)自多個(gè)無(wú)線網(wǎng)絡(luò)中的兩個(gè)或更多個(gè) 基站60 (60-1，60-2,60-3,60-4)的業(yè)務(wù)。正如本發(fā)明的第五不例實(shí)施例一樣，考慮繞行路 由的性能，通過(guò)網(wǎng)絡(luò)控制單元30來(lái)確定使用哪個(gè)/哪些繞行路由、有線網(wǎng)絡(luò)和無(wú)線網(wǎng)絡(luò)上 的哪個(gè)/哪些鏈路。
[0149] [第七示例實(shí)施例]
[0150] 接下來(lái)，將描述本發(fā)明的第七示例實(shí)施例。在該示例實(shí)施例中，如圖10所示，將描 述在網(wǎng)絡(luò)中的所有受換機(jī)20和接收終端40中執(zhí)彳丁合并和監(jiān)控的情況。此外，在該不例實(shí) 施例中，將描述在圖6中示出的本發(fā)明的第三示例實(shí)施例中的中繼交換機(jī)20中還提供監(jiān)控 部分51的情況。
[0151] 在圖10的示例中，與圖6的示例相比，提供監(jiān)控部分51(51-1，51-2,51-3)監(jiān)控 中繼交換機(jī)20中的網(wǎng)絡(luò)質(zhì)量。網(wǎng)絡(luò)控制單元30可以通過(guò)中繼交換機(jī)20上的監(jiān)控部分 51 (51-1，51-2, 51-3)，管理在哪些交換機(jī)間的鏈路中分組丟失，以及發(fā)生了擁塞?；谶@些 條件，可以更清楚地選擇分支位置。
[0152] [第八示例實(shí)施例]
[0153] 接下來(lái)，將描述本發(fā)明的第八示例實(shí)施例。在該示例實(shí)施例中，如圖11中所示，將 描述本發(fā)明應(yīng)用組播路徑的情況。
[0154] 在其它示例實(shí)施例中，示出了從發(fā)送終端10至接收終端40的業(yè)務(wù)是單播通信的 情況。在圖11的示例中，假定從發(fā)送終端10至接收終端40的業(yè)務(wù)是組播通信。
[0155] 在組播通信的情況下，在從發(fā)送終端10到接收終端40的路徑上的交換機(jī)中，適當(dāng) 地分支業(yè)務(wù)，并發(fā)送到目的地。然而，當(dāng)僅在例如特定中繼鏈路中發(fā)生分組丟失或發(fā)生擁塞 時(shí)，不能僅針對(duì)該鏈路應(yīng)用多路徑路由控制。
[0156] 在圖11的示例中，當(dāng)識(shí)別出初始路由中的功能惡化路徑時(shí)，網(wǎng)絡(luò)控制單元30針對(duì) 分支部分52設(shè)置來(lái)自該路徑前的可選交換機(jī)的業(yè)務(wù)的分支，或來(lái)自該路徑中任意交換機(jī) 的業(yè)務(wù)的分支，從而改進(jìn)路徑的性能。這里，繼續(xù)使用功能惡化路徑，且在功能惡化路徑和 繞行路由二者上發(fā)送業(yè)務(wù)。
[0157] 此時(shí)，如果網(wǎng)絡(luò)中的所有交換機(jī)20都設(shè)置有監(jiān)控部分51從而由網(wǎng)絡(luò)中的所有交 換機(jī)20執(zhí)行監(jiān)控，則可以認(rèn)為能夠更正確地指明功能惡化路徑。
[0158] (針對(duì)功能惡化路徑的前一級(jí)的可選交換機(jī)的確定處理）
[0159] 作為確定針對(duì)功能惡化路徑的前一級(jí)的可選交換機(jī)的方法，可以考慮重復(fù)選擇方 法，其中網(wǎng)絡(luò)控制單元30簡(jiǎn)單地選擇功能惡化路徑之前的交換機(jī)，并且當(dāng)即使使用自該交 換機(jī)開(kāi)始的分支路徑，路徑性能仍然沒(méi)有改進(jìn)時(shí)，選擇再前一級(jí)的另一個(gè)交換機(jī)?；蛘呖梢?考慮下述選擇方法：網(wǎng)絡(luò)控制單元30基于整個(gè)網(wǎng)絡(luò)的監(jiān)控結(jié)果和拓?fù)鋽?shù)據(jù)，計(jì)算該情況下 從傳輸終端10到接收終端的最佳分支路由，并且選擇交換機(jī)來(lái)實(shí)現(xiàn)最佳分支路由。然而， 實(shí)際上，本發(fā)明不限于這些示例。
[0160] 在圖11的示例中，功能惡化路徑僅有一個(gè)，但實(shí)際上，有時(shí)可能存在多個(gè)功能惡 化路徑。在這種情況下，網(wǎng)絡(luò)控制單元30針對(duì)分支部分52設(shè)置適當(dāng)?shù)貓?zhí)行分支處理，從而 改進(jìn)每個(gè)路徑的性能。
[0161] 與組播通信相對(duì)應(yīng),通過(guò)接收終端40側(cè)的合并部分53選擇并接收分支的業(yè)務(wù)，可 以改進(jìn)業(yè)務(wù)接收性能。
[0162] [第九示例實(shí)施例]
[0163] 接下來(lái)，將描述本發(fā)明的第九示例實(shí)施例。在本示例實(shí)施例中，正如在圖12中所 示，將描述通過(guò)路由的分支動(dòng)態(tài)地改變最終接收目的地的情況。
[0164] 在其它示例實(shí)施例中，已經(jīng)描述了所有的分支業(yè)務(wù)發(fā)送到最后一級(jí)的交換機(jī)（出 口交換機(jī)）20或接收終端40的情況。另一方面，在本示例實(shí)施例中，業(yè)務(wù)在可選交換機(jī)（出 口交換機(jī)）20中分支或分路，并且除了接收終端40以外，還被發(fā)送到另一單元。這里，假定 另一單元是通過(guò)分析業(yè)務(wù)自身來(lái)詳細(xì)分析網(wǎng)絡(luò)環(huán)境的網(wǎng)絡(luò)監(jiān)控單元70。應(yīng)該注意，其它單 元可以是另一接收終端40。
[0165] 在圖12的示例中，本發(fā)明的動(dòng)態(tài)路由分支系統(tǒng)還包含網(wǎng)絡(luò)監(jiān)控單元70。也就是 說(shuō)，在該示例實(shí)施例中，本發(fā)明的動(dòng)態(tài)路由分支系統(tǒng)包含發(fā)送終端10、交換機(jī)20(20-i，i = 1至η)、網(wǎng)絡(luò)控制單元30、接收終端40以及網(wǎng)絡(luò)監(jiān)控單元70。
[0166] 網(wǎng)絡(luò)控制單元30針對(duì)可選交換機(jī)20上的分支部分52,為接收終端40側(cè)設(shè)置分支 路由、以及為網(wǎng)絡(luò)監(jiān)控單元70側(cè)設(shè)置分支路由。應(yīng)注意，接收終端40側(cè)的分支路由可以是 初始路由。此時(shí)，網(wǎng)絡(luò)控制單元30針對(duì)形成網(wǎng)絡(luò)監(jiān)控單元70側(cè)的分支路由的交換機(jī)20中 的分支部分52設(shè)置網(wǎng)絡(luò)監(jiān)控單元70側(cè)的分支路由。
[0167] 在中繼交換機(jī)20中，分支部分52根據(jù)網(wǎng)絡(luò)控制單元30設(shè)置的路由來(lái)分支或分支 接收到的業(yè)務(wù)，并向網(wǎng)絡(luò)監(jiān)控單元70發(fā)送與針對(duì)接收終端40側(cè)發(fā)送的業(yè)務(wù)相同的業(yè)務(wù)。
[0168] 此外，在最后一級(jí)的交換機(jī)（出口交換機(jī)）20中，合并部分53合并分支業(yè)務(wù)，以恢 復(fù)適合的業(yè)務(wù)，并將該業(yè)務(wù)發(fā)送到相同交換機(jī)上的分支部分。分支部分52根據(jù)網(wǎng)絡(luò)控制單 元30設(shè)置的路由來(lái)分支該業(yè)務(wù)，并向網(wǎng)絡(luò)監(jiān)控單元70發(fā)送與針對(duì)接收終端40發(fā)送的業(yè)務(wù) 相同的業(yè)務(wù)。
[0169] 在這種情況下，分支部分52通過(guò)相同的復(fù)制，向網(wǎng)絡(luò)監(jiān)控單元70發(fā)送與針對(duì)接收 終端40側(cè)發(fā)送的業(yè)務(wù)相同的業(yè)務(wù)。然而，實(shí)際上，可以采用除相同復(fù)制之外的其他分支方 法。例如，分支部分52可以僅針對(duì)接收終端40側(cè)發(fā)送的業(yè)務(wù)中具有高優(yōu)先級(jí)的業(yè)務(wù)執(zhí)行 部分復(fù)制，并在分支路由上向網(wǎng)絡(luò)監(jiān)控單元70側(cè)發(fā)送部分復(fù)制的業(yè)務(wù)?；蛘撸种Р糠?2 可以對(duì)針對(duì)接收終端40側(cè)發(fā)送的業(yè)務(wù)執(zhí)行基于流的劃分，并僅復(fù)制預(yù)定流的業(yè)務(wù)，以在分 支路由上發(fā)送到網(wǎng)絡(luò)監(jiān)控單元70 -側(cè)。
[0170] 網(wǎng)絡(luò)監(jiān)控單元70接收與發(fā)送到接收終端40側(cè)的業(yè)務(wù)相同的業(yè)務(wù)，并分析該業(yè)務(wù)， 以產(chǎn)生比監(jiān)控部分51更詳細(xì)的監(jiān)控結(jié)果。也就是說(shuō)，網(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可以是相同的單元。
[0171] 在圖12的示例中，分支部分52將流經(jīng)中繼交換機(jī)和最后一級(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ī)（出口交換機(jī)）20中分支的業(yè)務(wù)，然后分支部分52在恢復(fù)條件（可以確 認(rèn)接收終端40處的質(zhì)量的條件）下在最后一級(jí)的交換機(jī)（出口交換機(jī)）20或接收終端40 中將所恢復(fù)的業(yè)務(wù)分支到網(wǎng)絡(luò)監(jiān)控單元70。網(wǎng)絡(luò)監(jiān)控單元70分析該分支業(yè)務(wù)。通過(guò)該分 析，如果接收終端40將要接收的業(yè)務(wù)的質(zhì)量不夠好，則向網(wǎng)絡(luò)控制單元30側(cè)發(fā)送指令，并 通過(guò)改變算法來(lái)嘗試優(yōu)化。
[0172] [第十示例實(shí)施例]
[0173] 接下來(lái)，將描述本發(fā)明的第十示例實(shí)施例。在該示例實(shí)施例中，將對(duì)在網(wǎng)絡(luò)的可選 交換機(jī)中的分支路由的數(shù)量是兩個(gè)或更多個(gè)的情況進(jìn)行描述。在該示例實(shí)施例中，在網(wǎng)絡(luò) 的可選交換機(jī)中，分支部分52將業(yè)務(wù)分支為兩個(gè)或更多個(gè)分支路由。
[0174] 在其它示例實(shí)施例中，示出分支為2個(gè)的示例，其中在分支部分52中，根據(jù)初始路 由生成分支路由。然而，實(shí)際上，可以分支為N個(gè)（N等于或大于2)。此外，分支部分52可 以分支為N個(gè)路由，除了初始路由之外，還包括繞行路由中的每一個(gè)，如分支路由1和分支 路由2。
[0175] 〈示例實(shí)施例的關(guān)系〉
[0176] 應(yīng)注意，可以通過(guò)組合來(lái)執(zhí)行上述示例實(shí)施例。例如，網(wǎng)絡(luò)控制單元30可以針對(duì) 出現(xiàn)在多個(gè)不同網(wǎng)絡(luò)的交換機(jī)20(20_i，i = 1至η)中的每一個(gè)，單獨(dú)設(shè)置來(lái)執(zhí)行與每個(gè)示 例實(shí)施例相對(duì)應(yīng)的分支處理。
[0177] 〈總結(jié)〉
[0178] 如上所述，在本發(fā)明中，通過(guò)動(dòng)態(tài)地執(zhí)行最佳設(shè)計(jì)，可以提供不浪費(fèi)網(wǎng)絡(luò)負(fù)載的功 能，從而通過(guò)采用多路徑路由，使所花費(fèi)的網(wǎng)絡(luò)成本最小。
[0179] 在本發(fā)明的動(dòng)態(tài)路由分支系統(tǒng)中，通過(guò)監(jiān)控網(wǎng)絡(luò)上通信業(yè)務(wù)的接收質(zhì)量，計(jì)算業(yè) 務(wù)的分支位置、諸如復(fù)制和劃分的分支方法、以及分支路由，試圖實(shí)現(xiàn)以接收質(zhì)量的最大化 和穩(wěn)定化為目的的優(yōu)化，以及在通信業(yè)務(wù)經(jīng)過(guò)的節(jié)點(diǎn)中的一個(gè)或多個(gè)可選節(jié)點(diǎn)位置（至少 一個(gè)位置）中，通過(guò)諸如復(fù)制和劃分之類的分支方法，將業(yè)務(wù)動(dòng)態(tài)分支到多個(gè)路由上，而在 接收端恢復(fù)業(yè)務(wù)。
[0180] 在本發(fā)明的動(dòng)態(tài)路由分支系統(tǒng)中，實(shí)時(shí)監(jiān)控業(yè)務(wù)質(zhì)量，即使出現(xiàn)由于網(wǎng)絡(luò)狀態(tài)的 改變而導(dǎo)致在主路由中丟棄業(yè)務(wù)的現(xiàn)象，通過(guò)用于執(zhí)行對(duì)來(lái)自可選上游位置的全部業(yè)務(wù)進(jìn) 行鏡像的鏡像功能，仍然可以使用子路由中的業(yè)務(wù)來(lái)快速恢復(fù)整個(gè)業(yè)務(wù)，并且可以提高接 收終端的業(yè)務(wù)接收性能。
[0181] 此外，在本發(fā)明的動(dòng)態(tài)路由分支系統(tǒng)中，實(shí)時(shí)監(jiān)控業(yè)務(wù)質(zhì)量，即使出現(xiàn)在主路由中 丟棄具有高優(yōu)先級(jí)的業(yè)務(wù)的現(xiàn)象，通過(guò)用于執(zhí)行對(duì)來(lái)自可選上游位置的部分業(yè)務(wù)（具有高 優(yōu)先級(jí)的業(yè)務(wù)）進(jìn)行鏡像的鏡像功能（部分復(fù)制功能），仍然可以使用子路由中的業(yè)務(wù)來(lái)快 速恢復(fù)具有高優(yōu)先級(jí)的業(yè)務(wù)，并且可以提高接收終端的業(yè)務(wù)接收性能。
[0182] 此外，在本發(fā)明的動(dòng)態(tài)路由分支系統(tǒng)中，實(shí)時(shí)監(jiān)控業(yè)務(wù)質(zhì)量，由于存在針對(duì)來(lái)自可 選上游位置的基于流的分支功能或隨機(jī)分支功能（基于流的劃分功能，以及隨機(jī)劃分功 能），即使出現(xiàn)網(wǎng)絡(luò)鏈路擁塞的現(xiàn)象，通過(guò)分發(fā)到多個(gè)路由，仍然可以提高整體帶寬，并且可 以提高接收終端的業(yè)務(wù)接收性能。
[0183] 此外，在本發(fā)明的動(dòng)態(tài)路由分支系統(tǒng)中，由于實(shí)時(shí)監(jiān)控接收終端中的業(yè)務(wù)質(zhì)量，并 且存在針對(duì)來(lái)自可選上游位置的業(yè)務(wù)的分支功能，即使出現(xiàn)無(wú)線網(wǎng)絡(luò)和有線網(wǎng)絡(luò)擁塞的現(xiàn) 象，仍然可以提高接收終端的業(yè)務(wù)接收性能。
[0184] 此外，在本發(fā)明的動(dòng)態(tài)路由分支系統(tǒng)中，由于存在在組播通信的接收終端中實(shí)時(shí) 監(jiān)控業(yè)務(wù)質(zhì)量、以及在組播路徑中的可選路由上位于樹(shù)的上游的可選上游位置對(duì)業(yè)務(wù)進(jìn)行 分支的功能，即使一部分組播路徑的路由擁塞而使得出現(xiàn)組播通信的接收終端的接收性能 下降的現(xiàn)象，仍然可以動(dòng)態(tài)提高該路由的業(yè)務(wù)性能，并提高組播通信的接收終端的下降的 業(yè)務(wù)接收性能。
[0185] 此外，在本發(fā)明的動(dòng)態(tài)路由分支系統(tǒng)中，由于存在將分支業(yè)務(wù)的目的地動(dòng)態(tài)地指 定到除接收終端之外的其他目的地（例如，網(wǎng)絡(luò)監(jiān)控單元的地址）的功能，通過(guò)在必要部件 中動(dòng)態(tài)地執(zhí)行狀態(tài)監(jiān)控，可以優(yōu)化網(wǎng)絡(luò)控制單元的算法設(shè)置，并提高接收終端的接收性能， 其中通過(guò)冗余路由的鏡像操作來(lái)改進(jìn)接收終端的業(yè)務(wù)性能。
[0186] 〈其它〉
[0187] 如上所述，已經(jīng)詳細(xì)地描述了本發(fā)明的示例實(shí)施例。然而，實(shí)際上，本發(fā)明并不限 于上述示例實(shí)施例，本發(fā)明包含在不偏離本發(fā)明的范圍內(nèi)的多種修改。
[0188] 應(yīng)注意，本專利申請(qǐng)要求基于日本專利申請(qǐng)No. JP 2009-263342的優(yōu)先權(quán)。將其 公開(kāi)一并引入作為參考。
【權(quán)利要求】
1. 一種包括用于在網(wǎng)絡(luò)中轉(zhuǎn)發(fā)數(shù)據(jù)分組的多個(gè)節(jié)點(diǎn)的系統(tǒng)，包括： 控制器，用于根據(jù)所述數(shù)據(jù)分組的數(shù)據(jù)路徑的條件，至少選擇用于將所述數(shù)據(jù)路徑分 支為第一路徑和第二路徑的節(jié)點(diǎn)；以及 由所述控制器選擇的節(jié)點(diǎn)，能夠根據(jù)來(lái)自所述控制器的指令，將所述數(shù)據(jù)分組轉(zhuǎn)發(fā)至 所述第一路徑和所述第二路徑， 其中，所述第二路徑包括所述第一路徑的旁路路徑。
2. 根據(jù)權(quán)利要求1所述的系統(tǒng)，其中所述節(jié)點(diǎn)被配置為向所述第二路徑轉(zhuǎn)發(fā)通過(guò)所述 第一路徑的數(shù)據(jù)分組的子集。
3. 根據(jù)權(quán)利要求1所述的系統(tǒng)，還包括： 合并單元，用于合并通過(guò)所述第一路徑和所述第二路徑的數(shù)據(jù)分組。
4. 根據(jù)權(quán)利要求1所述的系統(tǒng)，還包括： 監(jiān)控單元，用于監(jiān)控所述數(shù)據(jù)路徑的所述條件，并將所述條件通知給所述控制器。
5. -種用于在網(wǎng)絡(luò)中轉(zhuǎn)發(fā)數(shù)據(jù)分組的節(jié)點(diǎn)，包括： 第一單元，用于從控制器接收指令，所述控制器根據(jù)所述數(shù)據(jù)分組的數(shù)據(jù)路徑的條件， 至少選擇所述節(jié)點(diǎn)將所述數(shù)據(jù)路徑分支為第一路徑和第二路徑；以及 第二單元，能夠根據(jù)所述指令，將所述數(shù)據(jù)分組轉(zhuǎn)發(fā)至所述第一路徑和所述第二路徑， 其中，所述第二路徑包括所述第一路徑的旁路路徑。
6. 根據(jù)權(quán)利要求5所述的節(jié)點(diǎn)，其中所述第二單元被配置為向所述第二路徑轉(zhuǎn)發(fā)通過(guò) 所述第一路徑的數(shù)據(jù)分組的子集。
7. 根據(jù)權(quán)利要求5所述的節(jié)點(diǎn)，還包括： 合并單元，用于合并通過(guò)所述第一路徑和所述第二路徑的數(shù)據(jù)分組。
8. 根據(jù)權(quán)利要求5所述的節(jié)點(diǎn)，還包括： 監(jiān)控單元，用于監(jiān)控所述數(shù)據(jù)路徑的所述條件，并將所述條件通知給所述控制器。
9. 一種用于控制用于在網(wǎng)絡(luò)中轉(zhuǎn)發(fā)數(shù)據(jù)分組的節(jié)點(diǎn)的控制器，包括： 第一單元，用于根據(jù)所述數(shù)據(jù)分組的數(shù)據(jù)路徑的條件，至少選擇用于將所述數(shù)據(jù)路徑 分支為第一路徑和第二路徑的節(jié)點(diǎn)；以及 第二單元，用于向所述節(jié)點(diǎn)指示分支所述數(shù)據(jù)路徑，所述節(jié)點(diǎn)能夠?qū)⑺鰯?shù)據(jù)分組轉(zhuǎn) 發(fā)至所述第一路徑和所述第二路徑， 其中，所述第二路徑包括所述第一路徑的旁路路徑。
10. 根據(jù)權(quán)利要求9所述的控制器，還包括： 第三單元，用于向包括用于合并數(shù)據(jù)分組的合并單元的節(jié)點(diǎn)指示合并通過(guò)所述第一路 徑和所述第二路徑的數(shù)據(jù)分組。
11. 根據(jù)權(quán)利要求9所述的控制器，其中所述第一單元從包括用于監(jiān)控所述條件的監(jiān) 控單元的節(jié)點(diǎn)接收所述數(shù)據(jù)路徑的所述條件。
12. -種用于轉(zhuǎn)發(fā)數(shù)據(jù)分組的方法，包括： 從控制器接收指令，所述控制器根據(jù)所述數(shù)據(jù)分組的數(shù)據(jù)路徑的條件，至少選擇用于 將所述數(shù)據(jù)路徑分支為第一路徑和第二路徑的節(jié)點(diǎn)；以及 根據(jù)所述指令，將所述數(shù)據(jù)分組轉(zhuǎn)發(fā)至所述第一路徑和所述第二路徑， 其中，所述第二路徑包括所述第一路徑的旁路路徑。
13. 根據(jù)權(quán)利要求12所述的方法，其中向所述第二路徑轉(zhuǎn)發(fā)通過(guò)所述第一路徑的數(shù)據(jù) 分組的子集。
14. 根據(jù)權(quán)利要求12所述的方法，還包括： 合并通過(guò)所述第一路徑和所述第二路徑的數(shù)據(jù)分組。
15. 根據(jù)權(quán)利要求12所述的方法，還包括： 監(jiān)控所述數(shù)據(jù)路徑的所述條件，并將所述條件通知給所述控制器。
【文檔編號(hào)】H04L12/707GK104113477SQ201410379721
【公開(kāi)日】2014年10月22日 申請(qǐng)日期:2010年11月12日 優(yōu)先權(quán)日:2009年11月18日
【發(fā)明者】巖田淳, 飯島明夫 申請(qǐng)人:日本電氣株式會(huì)社