專(zhuān)利名稱(chēng)：路徑控制裝置、方法、以及程序的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及能夠利用多個(gè)傳輸路徑的網(wǎng)絡(luò)中的路徑控制裝置、方法、以及程序。
背景技術(shù)：
以往，在多個(gè)終端裝置(個(gè)人電腦、PDA、移動(dòng)電話(huà)、汽車(chē)導(dǎo)航等的車(chē)載設(shè)備等)包 括中繼功能，且在各個(gè)終端裝置間由無(wú)線通信相互連接而成的網(wǎng)狀網(wǎng)絡(luò)已經(jīng)被實(shí)用化。網(wǎng)狀網(wǎng)絡(luò)具有以往的固定的網(wǎng)絡(luò)中沒(méi)有的靈活性，即按照各個(gè)終端裝置的參加、 移動(dòng)、退出能夠動(dòng)態(tài)地構(gòu)成網(wǎng)絡(luò)。然而，與此相反，會(huì)發(fā)生以下的問(wèn)題，即，根據(jù)終端的移動(dòng)、 或因障礙物而引起的無(wú)線通信環(huán)境的變化等，發(fā)生傳輸質(zhì)量的劣化，導(dǎo)致數(shù)據(jù)的傳輸路徑 被遮斷。因此，在網(wǎng)狀網(wǎng)絡(luò)中進(jìn)行控制，以從多個(gè)傳輸路徑(也簡(jiǎn)稱(chēng)為路徑)中動(dòng)態(tài)地選擇 一個(gè)傳輸路徑來(lái)利用于數(shù)據(jù)的傳輸。一般而言，傳輸路徑被動(dòng)態(tài)地控制的網(wǎng)絡(luò)，被稱(chēng)為自組 織網(wǎng)絡(luò)。在自組織網(wǎng)絡(luò)中，為了進(jìn)行質(zhì)量高且可靠性高的數(shù)據(jù)傳輸，而選擇良好的路徑的 各種技術(shù)已被周知(例如，參照專(zhuān)利文獻(xiàn)1以及專(zhuān)利文獻(xiàn)2)。專(zhuān)利文獻(xiàn)1公開(kāi)以下的技術(shù)，即，在數(shù)據(jù)的發(fā)送之前以及正在發(fā)送中，向通到發(fā)送 目的地的多個(gè)路徑發(fā)送路徑調(diào)查幀，從而收集與各個(gè)路徑上的中繼臺(tái)的狀態(tài)有關(guān)的路徑信 息(例如，重試次數(shù)或線路負(fù)荷值)，利用收集的路徑信息，在數(shù)據(jù)的發(fā)送之前決定應(yīng)該使 用的路徑，并且，在正在進(jìn)行數(shù)據(jù)的通信中也檢測(cè)異常來(lái)切換路徑。專(zhuān)利文獻(xiàn)2公開(kāi)以下的技術(shù)，即，向各個(gè)路徑發(fā)送規(guī)定的數(shù)據(jù)包，從而獲得成為由 構(gòu)成路徑的中繼終端中繼的數(shù)據(jù)包的延遲的原因的通信量的總量，將獲得的通信量的總量 最小的路徑使用于數(shù)據(jù)的傳輸。(先行技術(shù)文獻(xiàn))(專(zhuān)利文獻(xiàn))專(zhuān)利文獻(xiàn)1 (日本)特開(kāi)2001-136178號(hào)公報(bào)專(zhuān)利文獻(xiàn)2 (日本)特開(kāi)2005-347879號(hào)公報(bào)然而，在以往的技術(shù)中存在的第一問(wèn)題是，在數(shù)據(jù)的傳輸中使用的路徑上，發(fā)生像 傳輸質(zhì)量劣化且負(fù)荷上升那樣的異常的情況下，不能迅速地切換路徑。在發(fā)生異常后，利用 像重試次數(shù)、線路負(fù)荷值、通信量的總量那樣的路徑信息來(lái)事后檢測(cè)異常的發(fā)生，從而導(dǎo)致 所述問(wèn)題。并且，第二問(wèn)題是，沒(méi)有公開(kāi)用于收集能夠以少的資源(例如，通信量、消耗電力、 所需時(shí)間)且及時(shí)發(fā)現(xiàn)異常的路徑信息的適當(dāng)?shù)姆椒?。例如，根?jù)像為了抑制資源而不收集表示不達(dá)到預(yù)先設(shè)定的閾值的程度的異常的 路徑信息那樣的單純的方法，按照閾值，資源的抑制效果與看漏異常的危險(xiǎn)性相反，因此不 能發(fā)現(xiàn)適當(dāng)?shù)拈撝档那闆r多。

發(fā)明內(nèi)容
鑒于所述情況，本發(fā)明的第一目的在于提供在自組織網(wǎng)絡(luò)中能夠迅速地切換路徑 的路徑控制技術(shù)。并且，第二目的在于提供抑制路徑信息的收集所需要的資源、且難以看漏會(huì)發(fā)生 的異常的路徑控制技術(shù)。為了實(shí)現(xiàn)所述目的，本發(fā)明的路徑控制裝置，控制路徑，該路徑用于將數(shù)據(jù)經(jīng)由多 個(gè)中繼器從發(fā)送終端傳輸?shù)浇邮战K端，所述路徑控制裝置，包括路徑信息生成部，生成路 徑信息，該路徑信息表示用于將數(shù)據(jù)從所述發(fā)送終端傳輸?shù)剿鼋邮战K端的多個(gè)路徑；路 徑異常預(yù)測(cè)部，將在成為監(jiān)視候補(bǔ)的中繼器中從一個(gè)發(fā)送源被中繼到一個(gè)目的地的流的個(gè) 數(shù)作為表示在各個(gè)中繼器中發(fā)生異常的容易度的異常發(fā)生精度值來(lái)利用，從而預(yù)測(cè)在各個(gè) 中繼器中的所述異常，成為所述監(jiān)視候補(bǔ)的中繼器是在所述路徑信息所表示的各個(gè)路徑分 別被規(guī)定有至少一個(gè)的中繼器，所述流是一個(gè)以上的數(shù)據(jù)包的列，所述異常包含傳輸質(zhì)量 的劣化以及負(fù)荷的上升；以及迂回路徑選擇部，在一個(gè)以上的成為所述監(jiān)視候補(bǔ)的所述中 繼器中預(yù)測(cè)到所述異常的情況下，從所述路徑信息所表示的所述多個(gè)路徑中排除包含預(yù)測(cè) 到所述異常的所述中繼器的路徑，選擇將數(shù)據(jù)從所述發(fā)送終端傳輸?shù)剿鼋邮战K端之時(shí)應(yīng) 該利用的路徑。并且，也可以是，所述路徑異常預(yù)測(cè)部，將所述各個(gè)中繼器中繼的流中的、從所述 發(fā)送終端向所述接收終端的流以外的流的個(gè)數(shù)作為所述異常發(fā)生精度值來(lái)利用。并且，也可以是，所述路徑異常預(yù)測(cè)部，將所述各個(gè)中繼器中繼的流中的、與用于 接收的通信線路的傳輸帶相比用于發(fā)送的通信線路的傳輸帶小的流的個(gè)數(shù)作為所述異常 發(fā)生精度值來(lái)利用。并且，也可以是，所述路徑異常預(yù)測(cè)部，包括監(jiān)視頻度值記憶部，記憶有監(jiān)視頻度 值，該監(jiān)視頻度值表示應(yīng)該對(duì)成為所述監(jiān)視候補(bǔ)的所述各個(gè)中繼器的異常發(fā)生精度值進(jìn)行 監(jiān)視的頻度；選擇概率值生成部，針對(duì)所述各個(gè)中繼器，生成作為規(guī)定的概率值的選擇概率 值；監(jiān)視對(duì)象確定部，根據(jù)所述監(jiān)視頻度值以及所述選擇概率值，從所述各個(gè)中繼器中確定 成為異常發(fā)生精度值的監(jiān)視的對(duì)象的中繼器；異常發(fā)生精度值獲得部，從所述監(jiān)視對(duì)象確 定部所確定的中繼器獲得異常發(fā)生精度值；異常發(fā)生精度值記憶部，記憶被獲得的所述異 常發(fā)生精度值；活性度計(jì)算部，利用被記憶的所述異常發(fā)生精度值計(jì)算活性度，該活性度表 示所述監(jiān)視頻度值記憶部所記憶的所述監(jiān)視頻度值的有效性；以及監(jiān)視頻度值更新部，根 據(jù)所述活性度，更新所述監(jiān)視頻度值記憶部所記憶的所述監(jiān)視頻度值。并且，也可以是，所述迂回路徑選擇部，測(cè)量表示與成為所述監(jiān)視候補(bǔ)的所述各個(gè) 中繼器的通信中的傳輸質(zhì)量的傳輸質(zhì)量值，從還將包含測(cè)量的所述傳輸質(zhì)量值所表示的傳 輸質(zhì)量比預(yù)先規(guī)定的基準(zhǔn)低的中繼器的路徑排除后的路徑中，選擇將數(shù)據(jù)從所述發(fā)送終端 傳輸?shù)剿鼋邮战K端之時(shí)應(yīng)該利用的路徑。并且，也可以是，所述迂回路徑選擇部，在成為所述監(jiān)視候補(bǔ)的所述各個(gè)中繼器的 每一個(gè)測(cè)量到表示比預(yù)先規(guī)定的基準(zhǔn)低的傳輸質(zhì)量的傳輸質(zhì)量值的情況下，從所述各個(gè)中 繼器收集表示中繼器內(nèi)的擁塞的程度的負(fù)荷值，與所述傳輸質(zhì)量值無(wú)關(guān)，而從包含收集的 所述負(fù)荷值所表示的擁塞的程度比預(yù)先規(guī)定的基準(zhǔn)高的中繼器的路徑中，選擇將數(shù)據(jù)從所 述發(fā)送終端傳輸?shù)剿鼋邮战K端之時(shí)應(yīng)該利用的路徑。
并且，也可以是，所述路徑異常預(yù)測(cè)部，獲得表示在預(yù)測(cè)到所述異常的中繼器的周 圍發(fā)生的異常的規(guī)模的異常發(fā)生規(guī)模信息，在被獲得的所述異常發(fā)生規(guī)模信息所表示的異 常的規(guī)模比預(yù)先規(guī)定的基準(zhǔn)小的情況下，禁止在所述迂回路徑選擇部的所述路徑的選擇。并且，也可以是，所述路徑異常預(yù)測(cè)部，獲得表示在預(yù)測(cè)到所述異常的中繼器的周 圍發(fā)生的異常的規(guī)模的異常發(fā)生規(guī)模信息，所述迂回路徑選擇部，在被獲得的所述異常發(fā) 生規(guī)模信息所表示的異常的規(guī)模比預(yù)先規(guī)定的基準(zhǔn)大的情況下，從所述路徑信息所表示的 所述多個(gè)路徑中排除包含預(yù)測(cè)到所述異常的所述中繼器的路徑，選擇路徑的跳數(shù)最大的一 個(gè)路徑。并且，也可以是，所述路徑控制裝置被設(shè)置在構(gòu)成所述網(wǎng)絡(luò)的所述多個(gè)中繼器之 中的一個(gè)或所述發(fā)送終端。本發(fā)明，除了可以以這些路徑控制裝置來(lái)實(shí)現(xiàn)以外，還可以以路徑控制方法以及 程序來(lái)實(shí)現(xiàn)。如上所述，根據(jù)本發(fā)明的路徑控制裝置，將由中繼器中繼的流的個(gè)數(shù)作為異常發(fā) 生精度值利用來(lái)預(yù)測(cè)該中繼器的異常，排除包含預(yù)測(cè)到異常的中繼器的路徑，選擇選擇將 數(shù)據(jù)傳輸之時(shí)應(yīng)該利用的新的路徑。據(jù)此，在實(shí)際發(fā)生規(guī)定的統(tǒng)計(jì)量所反映的傳輸質(zhì)量的 劣化或負(fù)荷的上升之前，能夠進(jìn)行迅速的迂回處理。并且，從根據(jù)與發(fā)生異常的容易度相對(duì)應(yīng)的監(jiān)視頻度而概率地選擇出的中繼器收 集異常發(fā)生精度值，來(lái)利用于異常的預(yù)測(cè)。據(jù)此，能夠抑制監(jiān)視成本(監(jiān)視數(shù)據(jù)包的量、消 耗電力、觀測(cè)所需時(shí)間)，并且也能夠概率地避免異常的看漏。


圖1是示出根據(jù)本發(fā)明的路徑控制方法進(jìn)行傳輸路徑的控制的自組織網(wǎng)絡(luò)的一 個(gè)例子的模式圖。圖2㈧至(D)是說(shuō)明流(flow)的交叉的圖。圖3(A)、⑶是說(shuō)明流中發(fā)生的傳輸帶隙的圖。圖4是示出本發(fā)明的實(shí)施例涉及的網(wǎng)絡(luò)系統(tǒng)的結(jié)構(gòu)的一個(gè)例子的圖。圖5是示出中繼器的工作的一個(gè)例子的流程圖。圖6是示出終端裝置的工作的一個(gè)例子的流程圖。圖7(A)是示出由中繼器中繼的流的一個(gè)例子的圖。圖7(B)是示出流信息表的一個(gè)例子的圖。圖8是示出交叉流數(shù)決定處理的一個(gè)例子的流程圖。圖9㈧是示出在中繼器200發(fā)生的傳輸帶隙的一個(gè)例子的圖。圖9(B)是示出流信息表的一個(gè)例子的圖。圖10是示出傳輸帶隙數(shù)決定處理的一個(gè)例子的流程圖。圖11是示出路徑異常預(yù)測(cè)部的功能結(jié)構(gòu)的一個(gè)例子的方框圖。圖12是示出各個(gè)中繼器的監(jiān)視頻度值和異常發(fā)生精度值的一個(gè)例子的圖。圖13是示出各個(gè)中繼器的監(jiān)視頻度值和異常發(fā)生精度值的一個(gè)例子的圖。圖14是示出異常發(fā)生精度值表的數(shù)據(jù)構(gòu)造的一個(gè)例子的圖。圖15是示出監(jiān)視頻度值表的數(shù)據(jù)構(gòu)造的一個(gè)例子的圖。
圖16是示出由活性度計(jì)算部執(zhí)行的處理的一個(gè)例子的流程圖。圖17是示出由監(jiān)視頻度值更新部執(zhí)行的處理的一個(gè)例子的流程圖。圖18是示出由監(jiān)視對(duì)象選擇部執(zhí)行的處理的一個(gè)例子的流程圖。圖19是示出已歸一化監(jiān)視頻度值表的數(shù)據(jù)構(gòu)造的一個(gè)例子的圖。圖20是示出迂回路徑選擇處理的一個(gè)例子的流程圖。圖21是示出適用本發(fā)明的路徑控制方法的網(wǎng)絡(luò)的具體結(jié)構(gòu)的一個(gè)例子的模式 圖。圖22是說(shuō)明網(wǎng)絡(luò)中的異常的發(fā)生方法的圖。圖23是示出本發(fā)明的變形例涉及的網(wǎng)絡(luò)系統(tǒng)的結(jié)構(gòu)的一個(gè)例子的圖。圖M是示異常的規(guī)模的判斷處理的一個(gè)例子的流程圖。
具體實(shí)施例方式對(duì)于本發(fā)明的實(shí)施例涉及的路徑控制裝置以及路徑控制方法，參照附圖進(jìn)行說(shuō) 明。(路徑控制的概要)圖1是示出根據(jù)本發(fā)明的路徑控制方法進(jìn)行傳輸路徑的控制的自組織網(wǎng)絡(luò)的一 個(gè)例子的模式圖。在圖1中示出，以通信線路來(lái)將多個(gè)中繼器相互連接而成的自組織網(wǎng)絡(luò)中的、從 發(fā)送終端到接收終端為止的三個(gè)路徑(一個(gè)主路徑以及兩個(gè)迂回路徑)，以作為一個(gè)例子。 在各個(gè)路徑分別規(guī)定至少一個(gè)成為監(jiān)視候補(bǔ)的中繼器。主路徑表示正在使用的路徑，迂回 路徑表示正在等待中的路徑。在圖1示出的自組織網(wǎng)絡(luò)中，在作為監(jiān)視對(duì)象的中繼器中預(yù)測(cè)到異常的情況下， 從所述多個(gè)路徑中排除包含預(yù)測(cè)到異常的中繼器的路徑，選擇將數(shù)據(jù)從發(fā)送終端傳輸?shù)浇?收終端之時(shí)應(yīng)該利用的路徑。典型而言，在主路徑上的中繼器中預(yù)測(cè)到異常的情況下，選擇 迂回路徑之中的一個(gè)，以作為新的主路徑。對(duì)于路徑的選擇基準(zhǔn)，在后面進(jìn)行詳細(xì)說(shuō)明。異常是指，中繼器脫離理想的通信狀態(tài)(例如，包括傳輸質(zhì)量劣化、以及負(fù)荷上 升)。異常的預(yù)測(cè)是指，檢測(cè)容易發(fā)生異常的狀況。本發(fā)明中，為了預(yù)測(cè)異常，不利用以往的用于異常檢測(cè)的重試次數(shù)、線路負(fù)荷值、 通信量等的實(shí)際發(fā)生了異常的事實(shí)所反映的統(tǒng)計(jì)量，而利用由中繼器中繼的流的個(gè)數(shù)，以 作為表示發(fā)生異常的容易度的異常發(fā)生精度值。流是指，從一個(gè)發(fā)送源被中繼到一個(gè)目的 地的一個(gè)以上的數(shù)據(jù)包的列。對(duì)于計(jì)算哪些流的個(gè)數(shù)以作為異常發(fā)生精度值，在后面進(jìn)行 詳細(xì)說(shuō)明。從根據(jù)規(guī)定的監(jiān)視頻度從監(jiān)視候補(bǔ)中被選擇為監(jiān)視對(duì)象的中繼器中，周期性地收 集異常發(fā)生精度值。利用已經(jīng)收集的異常發(fā)生精度值規(guī)定該監(jiān)視頻度，以使越容易發(fā)生異 常的中繼器就以越高的頻度被選擇為監(jiān)視對(duì)象，且難以發(fā)生異常的中繼器也以低的頻度被 選擇為監(jiān)視對(duì)象。該監(jiān)視頻度加以選擇概率值，從而概率地選擇應(yīng)該成為監(jiān)視對(duì)象的中繼
ο根據(jù)如上執(zhí)行的路徑控制，將由中繼器中繼的流的個(gè)數(shù)作為異常發(fā)生精度值來(lái)預(yù) 測(cè)異常，因此，在實(shí)際發(fā)生規(guī)定的統(tǒng)計(jì)量所反映的傳輸質(zhì)量的劣化或負(fù)荷的上升之前，能夠預(yù)測(cè)主路徑中的異常，來(lái)切換到迂回路徑。其結(jié)果為，能夠進(jìn)行迅速的迂回處理。并且，從與發(fā)生異常的容易度相對(duì)應(yīng)的監(jiān)視頻度加以選擇概率值而概率地選擇出 的中繼器收集異常發(fā)生精度值，來(lái)利用于異常的預(yù)測(cè)。其結(jié)果為，能夠抑制監(jiān)視成本(監(jiān)視 數(shù)據(jù)包的量、消耗電力、觀測(cè)所需時(shí)間)，并且也能夠概率地避免異常的看漏。(交叉流數(shù)以及傳輸帶隙數(shù)的定義)對(duì)交叉流數(shù)以及傳輸帶隙數(shù)交進(jìn)行定義，以作為異常發(fā)生精度值的一個(gè)例子。如 上所述，異常發(fā)生精度值是由中繼器中繼的流的個(gè)數(shù)，異常發(fā)生精度值表示中繼器中發(fā)生 異常的容易度。首先，說(shuō)明交叉流數(shù)的定義。圖2㈧至(D)是說(shuō)明流的交叉的圖。如上所述，流是指，從一個(gè)發(fā)送終端被傳輸?shù)揭粋€(gè)接收終端的一個(gè)以上的數(shù)據(jù)包 的列。也就是說(shuō)，將具有相同的發(fā)送源IP地址和端口號(hào)、以及相同的目的地IP地址和端口 號(hào)的一個(gè)以上的數(shù)據(jù)包的列計(jì)算為一個(gè)流。在中繼器中繼多個(gè)流的情況下，將一個(gè)流作為注目的流，將發(fā)送源IP地址和端口 號(hào)、以及目的地IP地址和端口號(hào)之中的至少一個(gè)與注目的流不同的流，定義為與注目的流 交叉的流。在圖2㈧中模式示出，發(fā)送源IP地址以及目的地IP地址均與注目的流不同的兩 條交叉的流。而且，在圖中以從中繼器的方向的不同來(lái)表示IP地址的不同。并且，在圖2⑶中模式示出，發(fā)送源IP地址以及目的地IP地址均與注目的流不 同的三條交叉的流。并且，在圖2 (C)中模式示出，發(fā)送源IP地址與注目的流相同、且目的地IP地址與 注目的流不同的兩條交叉的流。并且，在圖2 (D)中模式示出，發(fā)送源IP地址與注目的流不同、且目的地IP地址與 注目的流相同的交叉的流，發(fā)送源IP地址以及目的地IP地址與注目的流相反的交叉的流， 并且發(fā)送源IP地址以及目的地IP地址與注目的流一致、卻發(fā)送源端口號(hào)以及目的地端口 號(hào)之中的至少一方與注目的流不同的交叉的流。在本發(fā)明中，將從發(fā)送終端流動(dòng)到接收終端的流作為注目的流，將在各個(gè)中繼器 中與注目的流交叉的流的個(gè)數(shù)定義為交叉流數(shù)。交叉流數(shù)越多，應(yīng)該由中繼器中繼的通信量就越容易增多，且對(duì)無(wú)線通信環(huán)境的 變化(例如，設(shè)備的移動(dòng)或障礙物的變化等)的穩(wěn)定性的富余就容易變小，因此判斷為在中 繼器容易發(fā)生異常。其次，說(shuō)明傳輸帶隙數(shù)的定義。圖3(A)、圖3(B)是說(shuō)明流中發(fā)生的傳輸帶隙的圖。在某種無(wú)線通信的標(biāo)準(zhǔn)中，規(guī)定了按照通信線路中的信號(hào)的衰減的大小使傳輸帶 發(fā)生變化。例如，在作為無(wú)線LAN的標(biāo)準(zhǔn)的IEEE802. IlaUlg中規(guī)定了，隨著信號(hào)的衰減變 大，就將無(wú)線鏈路的傳輸帶從54M比特/秒階段性地降低到48、36、24、12、9、6M比特/秒。在基于這些標(biāo)準(zhǔn)的通信中，在車(chē)車(chē)間通信中作為中繼器來(lái)發(fā)揮功能的車(chē)輛移動(dòng)的 情況下，或者，在道路上固定設(shè)置的基地臺(tái)間作為障礙物的卡車(chē)通過(guò)的情況下等，有時(shí)因信 號(hào)的衰減而無(wú)線鏈路的傳輸帶大大降低。
一般而言，對(duì)于中繼器中繼的一個(gè)流，接收方和發(fā)送方的每一個(gè)的無(wú)線鏈路的傳 輸帶獨(dú)立地變動(dòng)。在圖3(A)中模式示出，與接收方的無(wú)線鏈路的傳輸帶相比發(fā)送方的無(wú)線鏈路的 傳輸帶大的情況。在圖3(B)中模式示出，與接收方的無(wú)線鏈路的傳輸帶相比發(fā)送方的無(wú)線鏈路的 傳輸帶小的情況。在本發(fā)明中，將與流的接收方的無(wú)線鏈路的傳輸帶相比該流的發(fā)送方的無(wú)線鏈路 的傳輸帶小的情況，定義為發(fā)生了傳輸帶隙。而且，將中繼器中發(fā)生了傳輸帶隙的流的個(gè)數(shù) 定義為傳輸帶隙數(shù)。傳輸帶隙數(shù)越大，在中繼器內(nèi)的緩沖器殘留的數(shù)據(jù)包就容易增多，因此判斷為在 中繼器容易發(fā)生異常。(包含路徑控制裝置的網(wǎng)絡(luò)的結(jié)構(gòu))圖4是示出本發(fā)明的實(shí)施例涉及的包含作為路徑控制裝置的終端裝置300的網(wǎng)絡(luò) 系統(tǒng)100的結(jié)構(gòu)的一個(gè)例子的圖。如圖4示出，本實(shí)施例涉及的網(wǎng)絡(luò)系統(tǒng)100是，以通信線路來(lái)連接終端裝置300、包 含終端裝置400的多個(gè)終端裝置、和多個(gè)中繼器200而成的自組織網(wǎng)絡(luò)。終端裝置300以 及終端裝置400分別對(duì)應(yīng)于所述的發(fā)送終端以及接收終端。在此，各個(gè)通信線路可以是無(wú) 線線路也可以是有線線路，并且，一部分或所有的終端裝置可以包含作為中繼器的功能。在將網(wǎng)絡(luò)系統(tǒng)100視為一般的通信網(wǎng)絡(luò)系統(tǒng)的情況下，具體而言，終端裝置300對(duì) 應(yīng)于攝像機(jī)、移動(dòng)電話(huà)、電視機(jī)、汽車(chē)導(dǎo)航、個(gè)人電腦等的設(shè)備，中繼器200對(duì)應(yīng)于路由器、 開(kāi)關(guān)等的設(shè)備。在圖4中，中繼器200包括數(shù)據(jù)包接收部206，接收數(shù)據(jù)包；路徑控制部207，判斷 接收的數(shù)據(jù)包的傳輸目的地；數(shù)據(jù)包發(fā)送部208，向決定的傳輸目的地發(fā)送數(shù)據(jù)包；以及異 常發(fā)生精度值決定部209，將交叉流數(shù)以及傳輸帶隙數(shù)之中的一方或兩者決定為異常發(fā)生 精度值。終端裝置300包括數(shù)據(jù)收發(fā)部301，進(jìn)行數(shù)據(jù)的收發(fā)；路徑信息生成部302，生成 表示主路徑和迂回路徑的路徑信息；路徑異常預(yù)測(cè)部303，利用從中繼器200收集的異常發(fā) 生精度值(交叉流數(shù)以及傳輸帶隙數(shù)之中的一方或兩者)預(yù)測(cè)中繼器的異常；迂回路徑選 擇部304，在主路徑上的中繼器中預(yù)測(cè)到異常時(shí)，將迂回路徑選擇為一個(gè)新的主路徑；以及 通信部305，進(jìn)行通信控制。以下，對(duì)于中繼器200以及終端裝置300的每一個(gè)的工作的概要，與屬于以往的技 術(shù)的事項(xiàng)一起簡(jiǎn)單地進(jìn)行說(shuō)明，然后，對(duì)于中繼器200的特征工作、以及終端裝置300的特 征結(jié)構(gòu)和工作，進(jìn)行詳細(xì)說(shuō)明。(中繼器的工作的概要)說(shuō)明中繼器200的工作的概要。圖5是示出中繼器200的工作的一個(gè)例子的流程圖。數(shù)據(jù)包接收部206，從以通信線路來(lái)連接的中繼器或終端裝置接收數(shù)據(jù)(SlOl)。路徑控制部207，根據(jù)路徑控制部207管理的路徑信息，將數(shù)據(jù)包存儲(chǔ)到每個(gè)數(shù)據(jù) 包的發(fā)送目的地的發(fā)送隊(duì)列(S102)。
數(shù)據(jù)包發(fā)送部208，根據(jù)各個(gè)發(fā)送隊(duì)列的余量，控制每個(gè)發(fā)送隊(duì)列的發(fā)送間隔，發(fā) 送數(shù)據(jù)包(S103)。異常發(fā)生精度值決定部209，根據(jù)在后面詳細(xì)說(shuō)明的順序，周期性地決定作為異常 發(fā)生精度值的交叉流數(shù)以及傳輸帶隙數(shù)之中的一方或兩者的最新值(S104)。異常發(fā)生精度值決定部209，對(duì)應(yīng)于來(lái)自終端裝置300的詢(xún)問(wèn)，通知決定的異常發(fā) 生精度值(S105)。(終端裝置的工作的概要)說(shuō)明作為路徑控制裝置的終端裝置300的工作的概要。圖6是示出終端裝置300的工作的一個(gè)例子的流程圖。路徑信息生成部302，生成表示主路徑和迂回路徑的路徑信息，將表示主路徑的路 徑信息通知給主路徑上的中繼器200 (S201)。數(shù)據(jù)收發(fā)部301，經(jīng)由主路徑傳輸包含文本、影像、聲音等各種信息的數(shù)據(jù) (S202)。通信部305，從主路徑以及迂回路徑的每一個(gè)中的各個(gè)中繼器200，收集各個(gè)中繼 器200的異常發(fā)生精度值決定部209所決定的異常發(fā)生精度值(S203)。路徑異常預(yù)測(cè)部303，根據(jù)從各個(gè)中繼器200收集的異常發(fā)生精度值，決定用于越 容易發(fā)生異常的中繼器就以越高的頻度被選擇為監(jiān)視對(duì)象的監(jiān)視頻度值，利用決定的監(jiān)視 頻度值選擇應(yīng)該成為監(jiān)視對(duì)象的中繼器(S204)。路徑異常預(yù)測(cè)部303，經(jīng)由通信部305，從被選擇為監(jiān)視對(duì)象的中繼器收集最新的 異常發(fā)生精度值(S205)。對(duì)于由路徑異常預(yù)測(cè)部303的用于中繼器的選擇以及監(jiān)視的結(jié)構(gòu)以及處理，在后 面進(jìn)行詳細(xì)說(shuō)明。迂回路徑選擇部304，針對(duì)被選擇為監(jiān)視對(duì)象的中繼器200，獲得表示傳輸質(zhì)量的 傳輸質(zhì)量值、以及表示負(fù)荷的大小的負(fù)荷值(S206)。路徑異常預(yù)測(cè)部303，利用收集的異常發(fā)生精度值，預(yù)測(cè)中繼器的異常(S207)。例 如，在從主路徑上的中繼器200獲得超過(guò)預(yù)先規(guī)定的良判定的上限值的異常發(fā)生精度值 的情況下，將在主路徑上的中繼器預(yù)測(cè)到異常的情況通知給迂回路徑選擇部304(S207的 “是”)。迂回路徑選擇部304，在接受所述通知的情況下，將不包含決定的傳輸質(zhì)量值所表 示的傳輸質(zhì)量比預(yù)先規(guī)定的基準(zhǔn)低的中繼器的迂回路徑(典型而言，決定的傳輸質(zhì)量值所 表示的傳輸質(zhì)量最好的迂回路徑)選擇為新的主路徑。而且，將表示新的主路徑的路徑信 息通知給新的主路徑上的中繼器200，從而經(jīng)由新的主路徑進(jìn)行數(shù)據(jù)的傳輸(S208)。對(duì)于由迂回路徑選擇部304的迂回路徑選擇處理，在后面進(jìn)行詳細(xì)說(shuō)明。(交叉流數(shù)、傳輸帶隙數(shù)的決定處理的詳細(xì)內(nèi)容)對(duì)于由異常發(fā)生精度值決定部209的交叉流數(shù)以及傳輸帶隙數(shù)的決定處理，進(jìn)行 詳細(xì)說(shuō)明。首先，說(shuō)明異常發(fā)生精度值決定部209決定交叉流數(shù)，將決定的交叉流數(shù)作為異 常發(fā)生精度值來(lái)通知給終端裝置300的情況。圖7㈧是示出由中繼器200中繼的流的一個(gè)例子的圖。在圖7(A)的例子中表示，與在主路徑上傳輸?shù)淖⒛康牧? (從地址A向地址B的數(shù)據(jù)包的列)交叉的兩個(gè)流2以及 流3 (從地址C向地址D的數(shù)據(jù)包的列)。圖7(B)是示出設(shè)置在異常發(fā)生精度值決定部209的流信息表的一個(gè)例子的圖。在 流信息表中，針對(duì)中繼器200中繼的各個(gè)流，記錄有流信息。流信息包括識(shí)別流的識(shí)別號(hào)、 構(gòu)成流的數(shù)據(jù)包的發(fā)送源IP地址、發(fā)送源端口號(hào)、目的地IP地址、目的地端口號(hào)、以及作為 最后確認(rèn)了流的時(shí)刻的更新時(shí)刻。圖7(B)示出的流信息表的內(nèi)容的例子與圖7(A)相對(duì)應(yīng)，例如，針對(duì)流1，記錄有識(shí) 別號(hào)為1、發(fā)送源地址為A、發(fā)送源端口號(hào)為1000、目的地地址為B、目的地端口號(hào)為2000、更 新時(shí)刻為T(mén)l的流信息。圖8是示出由異常發(fā)生精度值決定部209執(zhí)行的交叉流數(shù)決定處理的一個(gè)例子的 流程圖。例如，每當(dāng)中繼器200中繼一個(gè)數(shù)據(jù)包時(shí)，執(zhí)行交叉流數(shù)決定處理。路徑控制部207，分析中繼的數(shù)據(jù)包，從數(shù)據(jù)包的IP頭提取發(fā)送源IP地址以及目 的地IP地址，從數(shù)據(jù)包的TCP頭或UDP頭提取發(fā)送源端口號(hào)以及目的地端口號(hào)(S301)。異常發(fā)生精度值決定部209，從流信息表檢索發(fā)送源IP地址、目的地IP地址、發(fā) 送源端口號(hào)、以及目的地端口號(hào)的值與提取的各個(gè)值一致的流信息。在流信息表中存在該 流信息的情況下，將流信息表中的該流信息的更新時(shí)刻變更為當(dāng)前時(shí)刻。在流信息表中 不存在該流信息的情況下，將更新時(shí)刻作為當(dāng)前時(shí)刻來(lái)生成該流信息，并追加到流信息表 (S302)。將根據(jù)更新時(shí)刻和當(dāng)前時(shí)刻的比較表示在一定的期間內(nèi)沒(méi)有更新的流信息，從流 信息表中刪除(S303)。異常發(fā)生精度值決定部209，在從終端裝置300詢(xún)問(wèn)了異常發(fā)生精度值的情況下， 將作為從記錄在流信息表的流信息的個(gè)數(shù)減去1而得到的數(shù)的交叉流數(shù)作為異常發(fā)生精 度值，通知給終端裝置300 (S304)。其次，說(shuō)明異常發(fā)生精度值決定部209決定傳輸帶隙數(shù)，將決定的傳輸帶隙數(shù)作 為異常發(fā)生精度值來(lái)通知給終端裝置300的情況。圖9(A)是示出在中繼器200發(fā)生的傳輸帶隙的一個(gè)例子的圖。在圖9(A)的例子 中表示，與在主路徑上傳輸?shù)淖⒛康牧? (從地址A向地址B的數(shù)據(jù)包列)交叉的兩個(gè)流2 以及流3 (從地址C向地址D的數(shù)據(jù)包列)。針對(duì)流1，與接收方的傳輸帶IOMbps相比發(fā)送方的傳輸帶5Mbps小，并且，針對(duì)流 2以及流3，也與接收方的傳輸帶IOMbps相比發(fā)送方的傳輸帶8Mbps小。也就是說(shuō)，在圖 9(A)的例子中，在流1、流2、以及流3的全部發(fā)生傳輸帶隙。在此假設(shè)，例如這些表示每個(gè)流的接受方的傳輸帶的信息以及表示每個(gè)流的發(fā)送 方的傳輸帶的信息，分別記錄在數(shù)據(jù)包接收部206以及數(shù)據(jù)包發(fā)送部208。圖9 (B)是示出由異常發(fā)生精度值決定部209管理的流信息表的一個(gè)例子的圖。在 流信息表中，針對(duì)在中繼器200發(fā)生了傳輸帶隙的各個(gè)流，記錄由識(shí)別流的識(shí)別號(hào)、構(gòu)成流 的數(shù)據(jù)包的發(fā)送源IP地址、發(fā)送源端口號(hào)、目的地IP地址、目的地端口號(hào)、以及更新時(shí)刻構(gòu) 成的流信息。圖9(B)示出的流信息表的內(nèi)容的例子與圖9(A)相對(duì)應(yīng)，例如，針對(duì)發(fā)生了傳輸帶 隙的識(shí)別號(hào)為1的流，記錄有A以作為發(fā)送源地址、記錄有1000以作為發(fā)送源端口號(hào)、記錄有B以作為目的地地址、記錄有2000以作為目的地端口號(hào)、記錄有Tl以作為更新時(shí)刻(最 后確認(rèn)了流信息的時(shí)刻)。圖10是示出由異常發(fā)生精度值決定部209執(zhí)行的傳輸帶隙數(shù)決定處理的一個(gè)例 子的流程圖。例如，每當(dāng)中繼器200中繼一個(gè)數(shù)據(jù)包時(shí)，執(zhí)行傳輸帶隙數(shù)決定處理。路徑控制部207，與所述的步驟S301相同，從中繼的數(shù)據(jù)包提取發(fā)送源IP地址、發(fā) 送源端口號(hào)、目的地IP地址、以及目的地端口號(hào)(S401)。異常發(fā)生精度值決定部209，從數(shù)據(jù)包接收部206以及數(shù)據(jù)包發(fā)送部208，分別獲 得將表示中繼的流的接收方的傳輸帶的信息以及表示發(fā)送方的傳輸帶的信息。在由獲得的信息表示中繼的流中發(fā)生了傳輸帶隙的情況下，與所述的步驟S302 相同，將對(duì)于中繼的流的流信息追加到流信息表，或變更該流信息的更新時(shí)刻(S402)。將根據(jù)更新時(shí)刻和當(dāng)前時(shí)刻的比較而表示在一定的期間內(nèi)沒(méi)有更新的流信息，從 流信息表中刪除(S403)。異常發(fā)生精度值決定部209，在從終端裝置300詢(xún)問(wèn)了異常發(fā)生精度值的情況下， 將作為記錄在流信息表的流信息的個(gè)數(shù)的傳輸帶隙數(shù)作為異常發(fā)生精度值，通知給終端裝 置 300 (S404)。(路徑異常預(yù)測(cè)部的結(jié)構(gòu)的詳細(xì)內(nèi)容)對(duì)于路徑異常預(yù)測(cè)部303的結(jié)構(gòu)，進(jìn)行詳細(xì)說(shuō)明。圖11是示出路徑異常預(yù)測(cè)部303的功能結(jié)構(gòu)的一個(gè)例子的方框圖。路徑異常預(yù)測(cè)部303由異常發(fā)生精度值獲得部106、異常發(fā)生精度值記憶部107、 活性度計(jì)算部109、監(jiān)視頻度值更新部110、監(jiān)視頻度值記憶部111、選擇概率值生成部112、 以及監(jiān)視對(duì)象選擇部113構(gòu)成。異常發(fā)生精度值獲得部106，從由監(jiān)視對(duì)象選擇部113選擇為監(jiān)視對(duì)象的中繼器 獲得異常發(fā)生精度值(所述的交叉流數(shù)以及傳輸帶隙數(shù))。通過(guò)向監(jiān)視對(duì)象的中繼器發(fā)出詢(xún)問(wèn)數(shù)據(jù)包，從而進(jìn)行異常發(fā)生精度值的獲得。異 常發(fā)生精度值的收集，可以以一定周期(例如，在當(dāng)前時(shí)刻與測(cè)量預(yù)定時(shí)刻一致之時(shí)，或在 當(dāng)前時(shí)刻超過(guò)測(cè)量預(yù)定時(shí)刻之時(shí))來(lái)進(jìn)行，并且，也可以根據(jù)其它的時(shí)間調(diào)度來(lái)進(jìn)行。異常發(fā)生精度值獲得部106，在從主路徑上的中繼器獲得異常發(fā)生精度值的情況 下，若該異常發(fā)生精度值超過(guò)預(yù)先規(guī)定的良判定的上限值，則判斷為主路徑處于容易發(fā)生 異常的狀況，將在主路徑預(yù)測(cè)到異常的情況通知給迂回路徑選擇部304。異常發(fā)生精度值記憶部107，按每個(gè)中繼器記憶由異常發(fā)生精度值獲得部106獲 得的異常發(fā)生精度值?；钚远扔?jì)算部109，根據(jù)異常發(fā)生精度值記憶部107所記憶的各個(gè)中繼器的異常 發(fā)生精度值、和監(jiān)視頻度值記憶部111所記憶的各個(gè)中繼器的監(jiān)視頻度值，計(jì)算表示趨向 的強(qiáng)度的活性度，該趨向?yàn)橹欣^器的異常發(fā)生精度值越大監(jiān)視頻度值就越高。監(jiān)視頻度值更新部110，根據(jù)計(jì)算出的活性度，計(jì)算各個(gè)中繼器的新的監(jiān)視頻度 值，以新的監(jiān)視頻度值來(lái)更新監(jiān)視頻度值記憶部111所記憶的監(jiān)視頻度值。監(jiān)視對(duì)象選擇部113，監(jiān)視頻度值記憶部111所記憶的各個(gè)中繼器的監(jiān)視頻度值 加以選擇概率值生成部112生成的選擇概率值，從而概率地選擇成為監(jiān)視對(duì)象的中繼器。被選擇為監(jiān)視對(duì)象的中繼器，成為異常發(fā)生精度值獲得部106下一次獲得異常發(fā)生精度值的對(duì)象，并且，被通知給迂回路徑選擇部304，來(lái)也成為迂回路徑選擇部304決定 傳輸質(zhì)量值以及負(fù)荷值的對(duì)象。通過(guò)反復(fù)執(zhí)行這些一連串的處理，從而能夠?qū)τ糜诒O(jiān)視各個(gè)中繼器的頻度進(jìn)行與 發(fā)生異常的容易度相對(duì)應(yīng)的加權(quán)，并且，能夠徹底監(jiān)視所有的中繼器。(路徑異常預(yù)測(cè)部中的中繼器的選擇以及監(jiān)視處理的詳細(xì)內(nèi)容)對(duì)于如上構(gòu)成的路徑異常預(yù)測(cè)部303中的中繼器的選擇以及監(jiān)視處理，進(jìn)一步進(jìn) 行詳細(xì)說(shuō)明。首先，說(shuō)明各個(gè)中繼器的監(jiān)視精度的想法。而且，在此，監(jiān)視精度意味著監(jiān)視頻度 的有效性。圖12以及圖13是示出各個(gè)中繼器的監(jiān)視頻度值和異常發(fā)生精度值的一個(gè)例子的 圖。在圖12以及圖13的例子中，以實(shí)線來(lái)表示主路徑，以虛線來(lái)表示三個(gè)迂回路徑，以表 示從發(fā)送終端向接收終端的傳輸路徑。并且，在主路徑以及各個(gè)迂回路徑分別規(guī)定有一個(gè) 中繼器以作為監(jiān)視候補(bǔ)。從作為監(jiān)視候補(bǔ)的這些四個(gè)中繼器概率地選擇成為監(jiān)視對(duì)象的中 繼器，獲得異常發(fā)生精度值以及傳輸質(zhì)量值。在此，異常發(fā)生精度值是所述的交叉流數(shù)以及傳輸帶隙數(shù)。中繼器4的異常發(fā)生 精度值50為中繼器1至中繼器3的異常發(fā)生精度值5的10倍，這表示在中繼器4，與中繼 器1至中繼器3相比容易發(fā)生異常。并且，監(jiān)視頻度值表示各個(gè)中繼器被選擇為監(jiān)視對(duì)象的頻度。例如，中繼器1的監(jiān) 視頻度值為0. 2，這表示以所有的監(jiān)視次數(shù)中的20%的次數(shù)來(lái)監(jiān)視中繼器1。越容易發(fā)生異常的中繼器就以越高的頻度來(lái)被監(jiān)視是，為了在有限的監(jiān)視次數(shù)內(nèi) 準(zhǔn)確地預(yù)測(cè)異常而妥當(dāng)?shù)摹Ｈ欢?，在圖12的例子中，以高頻度來(lái)被監(jiān)視的中繼器是中繼器3，認(rèn)為容易發(fā)生異 常的中繼器4僅被賦予與其它的認(rèn)為難以發(fā)生異常的中繼器1以及中繼器2相同的監(jiān)視頻度值。將如此中繼器的異常發(fā)生精度值越大監(jiān)視頻度值就越高這趨向弱的情況，定義為 監(jiān)視精度低的狀態(tài)。對(duì)此，在圖13的例子中，與其它的中繼器相比異常發(fā)生精度值大的中繼器4的監(jiān) 視頻度值最高，其它的三個(gè)中繼器的監(jiān)視頻度值均低。將如此中繼器的異常發(fā)生精度值越大監(jiān)視頻度值就越高這趨向強(qiáng)的情況，定義為 監(jiān)視精度高的狀態(tài)。(異常發(fā)生精度值記憶部107)異常發(fā)生精度值記憶部107，利用異常發(fā)生精度值表，記憶由異常發(fā)生精度值獲得 部106獲得的異常發(fā)生精度值。圖14是示出異常發(fā)生精度值表的數(shù)據(jù)構(gòu)造的一個(gè)例子的圖。在異常發(fā)生精度值表中，在第一列記錄各個(gè)中繼器的識(shí)別號(hào)，在第二列記錄各個(gè) 中繼器的IP地址，在第三列記錄從各個(gè)中繼器獲得的異常發(fā)生精度值(交叉流數(shù)或傳輸帶 隙數(shù))。(監(jiān)視頻度值記憶部111)監(jiān)視頻度值記憶部111，利用監(jiān)視頻度值表記憶各個(gè)中繼器的監(jiān)視頻度值。
圖15是示出監(jiān)視頻度值表的數(shù)據(jù)構(gòu)造的一個(gè)例子的圖。在監(jiān)視頻度值表中，在第一列記錄各個(gè)中繼器的識(shí)別號(hào)，在第二列記錄各個(gè)中繼 器的IP地址，在第三列記錄各個(gè)中繼器獲得的監(jiān)視頻度值。(活性度計(jì)算部109)活性度計(jì)算部109，計(jì)算表示所述的監(jiān)視精度的高度的活性度α。活性度α是指， 將越容易發(fā)生異常的中繼器就以越高的頻度被監(jiān)視這趨向的強(qiáng)度數(shù)值化而得到的指標(biāo)，具 體而言，根據(jù)異常發(fā)生精度值與監(jiān)視頻度值的相關(guān)性的大小而得到活性度α。圖16是示出由活性度計(jì)算部109執(zhí)行的處理的一個(gè)例子的流程圖?；钚远扔?jì)算部109，從異常發(fā)生精度值表讀入各個(gè)中繼器的異常發(fā)生精度值 1JS40)，從監(jiān)視頻度值記錄部111的監(jiān)視頻度值表讀入各個(gè)中繼器的監(jiān)視頻度值Hii (S41)， 利用讀入的異常發(fā)生精度值和監(jiān)視頻度值，根據(jù)公式1計(jì)算活性度α的變化量(S42至 S44)。(算式1)

權(quán)利要求
1.一種路徑控制裝置，控制路徑，該路徑用于將數(shù)據(jù)經(jīng)由多個(gè)中繼器從發(fā)送終端傳輸 到接收終端，所述路徑控制裝置，包括路徑信息生成部，生成路徑信息，該路徑信息表示用于將數(shù)據(jù)從所述發(fā)送終端傳輸?shù)?所述接收終端的多個(gè)路徑；路徑異常預(yù)測(cè)部，將在成為監(jiān)視候補(bǔ)的中繼器中從一個(gè)發(fā)送源被中繼到一個(gè)目的地的 流的個(gè)數(shù)作為表示在各個(gè)中繼器中發(fā)生異常的容易度的異常發(fā)生精度值來(lái)利用，從而預(yù)測(cè) 在各個(gè)中繼器中的所述異常，成為所述監(jiān)視候補(bǔ)的中繼器是在所述路徑信息所表示的各個(gè) 路徑分別被規(guī)定有至少一個(gè)的中繼器，所述流是一個(gè)以上的數(shù)據(jù)包的列，所述異常包含傳 輸質(zhì)量的劣化以及負(fù)荷的上升；以及迂回路徑選擇部，在一個(gè)以上的成為所述監(jiān)視候補(bǔ)的所述中繼器中預(yù)測(cè)到所述異常的 情況下，從所述路徑信息所表示的所述多個(gè)路徑中排除包含預(yù)測(cè)到所述異常的所述中繼器 的路徑，選擇將數(shù)據(jù)從所述發(fā)送終端傳輸?shù)剿鼋邮战K端之時(shí)應(yīng)該利用的路徑。
2.如權(quán)利要求1所述的路徑控制裝置，所述路徑異常預(yù)測(cè)部，將所述各個(gè)中繼器中繼的流中的、從所述發(fā)送終端向所述接收 終端的流以外的流的個(gè)數(shù)作為所述異常發(fā)生精度值來(lái)利用。
3.如權(quán)利要求1所述的路徑控制裝置，所述路徑異常預(yù)測(cè)部，將所述各個(gè)中繼器中繼的流中的、與用于接收的通信線路的傳 輸帶相比用于發(fā)送的通信線路的傳輸帶小的流的個(gè)數(shù)作為所述異常發(fā)生精度值來(lái)利用。
4.如權(quán)利要求1所述的路徑控制裝置， 所述路徑異常預(yù)測(cè)部，包括監(jiān)視頻度值記憶部，記憶有監(jiān)視頻度值，該監(jiān)視頻度值表示應(yīng)該對(duì)成為所述監(jiān)視候補(bǔ) 的所述各個(gè)中繼器的異常發(fā)生精度值進(jìn)行監(jiān)視的頻度；選擇概率值生成部，針對(duì)所述各個(gè) 中繼器，生成作為規(guī)定的概率值的選擇概率值；監(jiān)視對(duì)象確定部，根據(jù)所述監(jiān)視頻度值以及所述選擇概率值，從所述各個(gè)中繼器中確 定成為異常發(fā)生精度值的監(jiān)視的對(duì)象的中繼器；異常發(fā)生精度值獲得部，從所述監(jiān)視對(duì)象確定部所確定的中繼器獲得異常發(fā)生精度值；異常發(fā)生精度值記憶部，記憶被獲得的所述異常發(fā)生精度值； 活性度計(jì)算部，利用被記憶的所述異常發(fā)生精度值計(jì)算活性度，該活性度表示所述監(jiān) 視頻度值記憶部所記憶的所述監(jiān)視頻度值的有效性；以及監(jiān)視頻度值更新部，根據(jù)所述活性度，更新所述監(jiān)視頻度值記憶部所記憶的所述監(jiān)視頻度值。
5.如權(quán)利要求1所述的路徑控制裝置， 所述迂回路徑選擇部，針對(duì)成為所述監(jiān)視候補(bǔ)的所述各個(gè)中繼器，決定表示傳輸質(zhì)量的傳輸質(zhì)量值， 從還將包含決定的所述傳輸質(zhì)量值所表示的傳輸質(zhì)量比預(yù)先規(guī)定的基準(zhǔn)低的中繼器 的路徑排除后的路徑中，選擇將數(shù)據(jù)從所述發(fā)送終端傳輸?shù)剿鼋邮战K端之時(shí)應(yīng)該利用的 路徑。
6.如權(quán)利要求5所述的路徑控制裝置，所述迂回路徑選擇部，從成為所述監(jiān)視候補(bǔ)的所述各個(gè)中繼器，收集表示中繼器中的負(fù)荷的大小的負(fù)荷值，從還將包含收集的所述負(fù)荷值所表示的負(fù)荷的大小比預(yù)先規(guī)定的基準(zhǔn)小的中繼器的 路徑排除后的路徑中，選擇將數(shù)據(jù)從所述發(fā)送終端傳輸?shù)剿鼋邮战K端之時(shí)應(yīng)該利用的路徑。
7.如權(quán)利要求1所述的路徑控制裝置，所述路徑異常預(yù)測(cè)部，獲得表示在預(yù)測(cè)到所述異常的中繼器的周?chē)l(fā)生的異常的規(guī)模 的異常發(fā)生規(guī)模信息，在被獲得的所述異常發(fā)生規(guī)模信息所表示的異常的規(guī)模比預(yù)先規(guī)定 的基準(zhǔn)小的情況下，禁止在所述迂回路徑選擇部的所述路徑的選擇。
8.如權(quán)利要求1所述的路徑控制裝置，所述路徑異常預(yù)測(cè)部，獲得表示在預(yù)測(cè)到所述異常的中繼器的周?chē)l(fā)生的異常的規(guī)模 的異常發(fā)生規(guī)模信息，所述迂回路徑選擇部，在被獲得的所述異常發(fā)生規(guī)模信息所表示的異常的規(guī)模比預(yù)先 規(guī)定的基準(zhǔn)大的情況下，從所述路徑信息所表示的所述多個(gè)路徑中排除包含預(yù)測(cè)到所述異 常的所述中繼器的路徑，選擇路徑的跳數(shù)最大的一個(gè)路徑。
9.如權(quán)利要求1所述的路徑控制裝置，所述路徑控制裝置被設(shè)置在所述多個(gè)中繼器之中的一個(gè)或所述發(fā)送終端。
10.一種路徑控制方法，控制路徑，該路徑用于將數(shù)據(jù)經(jīng)由多個(gè)中繼器從發(fā)送終端傳輸 到接收終端，所述路徑控制方法，包括路徑信息生成步驟，生成路徑信息，該路徑信息表示用于將數(shù)據(jù)從所述發(fā)送終端傳輸 到所述接收終端的多個(gè)路徑；路徑異常預(yù)測(cè)步驟，將在成為監(jiān)視候補(bǔ)的中繼器中從一個(gè)發(fā)送源被中繼到一個(gè)目的地 的流的個(gè)數(shù)作為表示在各個(gè)中繼器中發(fā)生異常的容易度的異常發(fā)生精度值來(lái)利用，從而預(yù) 測(cè)在各個(gè)中繼器中的異常，成為所述監(jiān)視候補(bǔ)的中繼器是在所述路徑信息所表示的各個(gè)路 徑分別被規(guī)定有至少一個(gè)的中繼器，所述流是一個(gè)以上的數(shù)據(jù)包的列，所述異常包含傳輸 質(zhì)量的劣化以及負(fù)荷的上升；以及迂回路徑選擇步驟，在一個(gè)以上的成為所述監(jiān)視候補(bǔ)的所述中繼器中預(yù)測(cè)到所述異常 的情況下，從所述路徑信息所表示的所述多個(gè)路徑中排除包含預(yù)測(cè)到所述異常的所述中繼 器的路徑，選擇將數(shù)據(jù)從所述發(fā)送終端傳輸?shù)剿鼋邮战K端之時(shí)應(yīng)該利用的路徑。
11.一種程序，是計(jì)算機(jī)可執(zhí)行的程序，用于控制路徑，該路徑用于將數(shù)據(jù)經(jīng)由多個(gè)中 繼器從發(fā)送終端傳輸?shù)浇邮战K端，所述程序使計(jì)算機(jī)執(zhí)行以下的步驟路徑信息生成步驟，生成路徑信息，該路徑信息表示用于將數(shù)據(jù)從所述發(fā)送終端傳輸 到所述接收終端的多個(gè)路徑；路徑異常預(yù)測(cè)步驟，將在成為監(jiān)視候補(bǔ)的中繼器中從一個(gè)發(fā)送源被中繼到一個(gè)目的地 的流的個(gè)數(shù)作為表示在各個(gè)中繼器中發(fā)生異常的容易度的異常發(fā)生精度值來(lái)利用，從而預(yù) 測(cè)在各個(gè)中繼器中的異常，成為所述監(jiān)視候補(bǔ)的中繼器是在所述路徑信息所表示的各個(gè)路 徑分別被規(guī)定有至少一個(gè)的中繼器，所述流是一個(gè)以上的數(shù)據(jù)包的列，所述異常包含傳輸 質(zhì)量的劣化以及負(fù)荷的上升；以及迂回路徑選擇步驟，在一個(gè)以上的成為所述監(jiān)視候補(bǔ)的所述中繼器中預(yù)測(cè)到所述異常的情況下，從所述路徑信息所表示的所述多個(gè)路徑中排除包含預(yù)測(cè)到所述異常的所述中繼 器的路徑，選擇將數(shù)據(jù)從所述發(fā)送終端傳輸?shù)剿鼋邮战K端之時(shí)應(yīng)該利用的路徑。
全文摘要
終端裝置(300)中包含的路徑控制裝置，包括路徑信息生成部(302)，生成表示從終端裝置(300)到終端裝置(400)的多個(gè)路徑的路徑信息；路徑異常預(yù)測(cè)部(303)，將在各個(gè)所述路徑分別規(guī)定為監(jiān)視候補(bǔ)的至少一個(gè)中繼器所中繼的流的個(gè)數(shù)作為異常發(fā)生精度值來(lái)利用，從而預(yù)測(cè)在各個(gè)中繼器中的異常；以及迂回路徑選擇部(304)，在一個(gè)以上的所述中繼器中預(yù)測(cè)到異常的情況下，排除包含預(yù)測(cè)到所述異常的所述中繼器的路徑，選擇從終端裝置(300)到終端裝置(400)的新的路徑。
文檔編號(hào)H04L12/56GK102077680SQ20098012474
公開(kāi)日2011年5月25日 申請(qǐng)日期2009年11月24日 優(yōu)先權(quán)日2008年11月28日
發(fā)明者吉田篤, 山口孝雄, 石井友規(guī) 申請(qǐng)人:松下電器產(chǎn)業(yè)株式會(huì)社