專利名稱:路徑信息中繼方法以及無(wú)線終端的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及路徑信息中繼方法以及無(wú)線終端。
背景技術(shù):
近年來(lái)正在進(jìn)行各個(gè)無(wú)線終端自主分散地相互連接的自組織(Adhoc)網(wǎng)絡(luò)的研 究。在自組織網(wǎng)絡(luò)中,不設(shè)置接入點(diǎn),而是各個(gè)無(wú)線終端根據(jù)路徑信息向鄰接終端中繼 從與自身終端相互連接的無(wú)線終端(鄰接終端)接收到的包,由此來(lái)形成路徑。但是,在自組織網(wǎng)絡(luò)中,隨著電波強(qiáng)度的變化和無(wú)線終端的移動(dòng)等,網(wǎng)絡(luò)環(huán)境 頻繁地發(fā)生變化。因此,與自組織網(wǎng)絡(luò)連接的各個(gè)無(wú)線終端在與其他無(wú)線終端之間進(jìn)行 通信之前進(jìn)行路徑控制。例如,對(duì)使用路由表方式進(jìn)行路徑控制的情況進(jìn)行說(shuō)明。與自組織網(wǎng)絡(luò)建立了 新的連接的無(wú)線終端向鄰接終端廣播表示自身終端在網(wǎng)絡(luò)上存在的存在信息。于是,鄰 接終端生成基于存在信息的路徑信息,并向下一個(gè)鄰接終端廣播生成的路徑信息。另外,例如各個(gè)無(wú)線終端針對(duì)自身終端和鄰接終端之間的路徑測(cè)定質(zhì)量,在中 繼路徑信息時(shí),只向通過(guò)高質(zhì)量的路徑連接的鄰接終端中繼(例如專利文獻(xiàn)1等)。另 外,例如各個(gè)無(wú)線終端向鄰接終端廣播指定了質(zhì)量基準(zhǔn)的路徑信息,在路徑的質(zhì)量未達(dá) 到質(zhì)量基準(zhǔn)的情況下,鄰接終端不中繼路徑信息(例如專利文獻(xiàn)2等)。專利文獻(xiàn)1 日本特開(kāi)2003-152786號(hào)公報(bào)專利文獻(xiàn)2 日本特開(kāi)2007-129542號(hào)公報(bào)
發(fā)明內(nèi)容
但是,在上述的以往的技術(shù)中,存在著如下問(wèn)題,即、與自組織網(wǎng)絡(luò)連接的無(wú) 線終端的數(shù)量越多則用于路徑控制的通信量越大,增加了網(wǎng)絡(luò)負(fù)荷。即,如上述那樣, 與自組織網(wǎng)絡(luò)連接的各個(gè)無(wú)線終端向鄰接終端廣播路徑信息,另外,接收響應(yīng)信息。因 此,與自組織網(wǎng)絡(luò)連接的無(wú)線終端越多,則被發(fā)送的路徑信息和響應(yīng)信息的數(shù)量越呈指 數(shù)增長(zhǎng),用于路徑控制的通信量增大。所以,本發(fā)明是為了解決上述的以往技術(shù)的問(wèn)題而完成的,其目的在于,提供 一種能夠降低用于路徑控制的通信量的路徑信息中繼方法以及無(wú)線終端。為了解決上述的問(wèn)題并實(shí)現(xiàn)目的,各個(gè)無(wú)線終端從與自身終端相互連接的無(wú)線 終端接收路徑信息。另外,各個(gè)無(wú)線終端針對(duì)接收到的路徑信息取得表示由路徑信息所 表示的路徑的質(zhì)量的質(zhì)量信息。并且,各個(gè)無(wú)線終端針對(duì)接收到的路徑信息,每隔規(guī)定 的周期判定是否接收了成為包的目的地的無(wú)線終端相同的多個(gè)路徑信息。接著,在判定 的結(jié)果是接收了成為目的地的無(wú)線終端相同的多個(gè)路徑信息的情況下,各個(gè)無(wú)線終端針 對(duì)接收到的多個(gè)路徑信息的每個(gè)比較各個(gè)質(zhì)量信息,并選擇與比較的結(jié)果中表示最高質(zhì) 量的質(zhì)量信息相對(duì)應(yīng)的路徑信息。之后,各個(gè)無(wú)線終端向與自身終端相互連接的無(wú)線終 端中除了發(fā)送了接收到的路徑信息的無(wú)線終端以外的無(wú)線終端中繼所選擇的路徑信息。
發(fā)明的效果能夠降低用于路徑控制的通信量。
圖1是用于說(shuō)明實(shí)施例1中的路徑信息中繼方法的基本原理的圖。
圖2是表示實(shí)施例1中的自組織網(wǎng)絡(luò)的整體構(gòu)成的圖。
圖3是表示實(shí)施例1中的節(jié)點(diǎn)的構(gòu)成的框圖。
圖4是用于說(shuō)明實(shí)施例1中的路由表的圖。
圖5是用于說(shuō)明實(shí)施例1中的鏈路表的圖。
圖6是用于說(shuō)明鏈路權(quán)重的概念的圖。
圖7是用于說(shuō)明實(shí)施例1中的周期表的圖。
圖8是用于說(shuō)明實(shí)施例1中的節(jié)點(diǎn)的處理順序(整體)的圖。
圖9是用于說(shuō)明實(shí)施例1中的表的更新例的圖。
圖10是用于說(shuō)明實(shí)施例1中的表的更新例的圖。
圖11是用于說(shuō)明實(shí)施例1中的表的更新例的圖。
圖12是用于說(shuō)明實(shí)施例1中的表的更新例的圖。
圖13是用于說(shuō)明實(shí)施例1中的表的更新例的圖。
圖14是用于說(shuō)明實(shí)施例1中的表的更新例的圖。
圖15是用于說(shuō)明實(shí)施例1中的表的更新例的圖。
圖16是表示實(shí)施例1中的鏈路表更新處理的流程圖。
圖17-1是表示實(shí)施例1中的路由表更新處理的流程圖。
圖17-2是表示實(shí)施例1中的路由表更新處理的流程圖。
圖18是表示實(shí)施例1中的評(píng)估值計(jì)算處理的流程圖。
圖19是表示實(shí)施例1中的發(fā)送處理的流程圖。
圖20是用于說(shuō)明實(shí)施例1的效果的圖。
圖21是用于說(shuō)明實(shí)施例2中的路由表的圖。
圖22是表示實(shí)施例2中的發(fā)送處理的流程圖。
圖23是表示實(shí)施例3中的節(jié)點(diǎn)的構(gòu)成的框圖。
圖24是用于說(shuō)明實(shí)施例3中的數(shù)據(jù)管理表的圖。
圖25是用于說(shuō)明實(shí)施例3中的路由表的圖。
圖26是用于說(shuō)明實(shí)施例3中的節(jié)點(diǎn)的處理順序(整體)的圖。
圖27是表示實(shí)施例3中的數(shù)據(jù)管理表更新處理的流程圖。
圖中符號(hào)的說(shuō)明
10節(jié)占
11..通信部
20..存儲(chǔ)部
21..路由表部
22..鏈路表部
23..周期表部
24...工作表部
25...數(shù)據(jù)管理表部
30...控制部
31...路徑信息接收部
32...鏈路表更新部
33...路由表更新部
34...路徑信息發(fā)送部
35...包發(fā)送接收部
具體實(shí)施例方式下面參照附圖對(duì)本發(fā)明涉及的路徑信息中繼方法以及無(wú)線終端的實(shí)施例進(jìn)行詳 細(xì)說(shuō)明。另外,下面首先說(shuō)明實(shí)施例1中的路徑信息中繼方法的基本原理,接著說(shuō)明實(shí) 施例1中的自組織網(wǎng)絡(luò)的整體構(gòu)成、無(wú)線終端(后面稱為“節(jié)點(diǎn)”)的構(gòu)成、處理順序和 實(shí)施例1的效果。之后,說(shuō)明實(shí)施例2以及實(shí)施例3。實(shí)施例1[路徑信息中繼方法的基本原理]首先,使用圖1說(shuō)明實(shí)施例1中的路徑信息中繼方法的基本原理。圖1是用于說(shuō) 明實(shí)施例1中的路徑信息中繼方法的基本原理的圖。另外,在圖1中,為了方便說(shuō)明, 只表示了實(shí)施例1中的自組織網(wǎng)絡(luò)的一部分。另外,圖1所示的各個(gè)節(jié)點(diǎn)通過(guò)多跳方式與和自身節(jié)點(diǎn)相互連接的鄰接節(jié)點(diǎn)以 外的節(jié)點(diǎn)之間發(fā)送接收包。另外,各個(gè)節(jié)點(diǎn)按照路徑搜索協(xié)議交換路徑信息。此時(shí),各 個(gè)節(jié)點(diǎn)使用被稱為HELLO包的控制包。另外,如圖1所示那樣,在實(shí)施例1中,節(jié)點(diǎn)
“X”是網(wǎng)關(guān)節(jié)點(diǎn),節(jié)點(diǎn)“V”是與外部網(wǎng)絡(luò)連接的節(jié)點(diǎn)。首先,如圖1的㈧所示那樣,節(jié)點(diǎn)“a”與自組織網(wǎng)絡(luò)建立新的連接,假設(shè) 向鄰接節(jié)點(diǎn)“d”以及鄰接節(jié)點(diǎn)“e”分別發(fā)送了表示自身節(jié)點(diǎn)在網(wǎng)絡(luò)上存在的存在信 息。這里,在節(jié)點(diǎn)“a”和節(jié)點(diǎn)“X”之間,如圖1的(A)所示那樣,存在有“節(jié)點(diǎn)
“X” 一節(jié)點(diǎn)“d” 一節(jié)點(diǎn)“a” ”的路徑和“節(jié)點(diǎn)“X” 一節(jié)點(diǎn)“f” 一節(jié)點(diǎn)“e” 一 節(jié)點(diǎn)“a” ”的路徑。從節(jié)點(diǎn)“a”發(fā)送的存在信息被鄰接節(jié)點(diǎn)“d”接收。接著,鄰接節(jié)點(diǎn)“d”生 成基于接收到的存在信息的路徑信息,并將生成的路徑信息向鄰接節(jié)點(diǎn)“X”中繼。由 此,如圖1的(B)所示那樣,節(jié)點(diǎn)“X”接收路徑信息。路徑信息表示成為包的目的地的 節(jié)點(diǎn)和對(duì)包進(jìn)行中繼的節(jié)點(diǎn)之間的對(duì)應(yīng)關(guān)系。例如,路徑信息是內(nèi)容是“節(jié)點(diǎn)“X” 一 節(jié)點(diǎn)“d” 一節(jié)點(diǎn)“a”,,(成為包的目的地的節(jié)點(diǎn)“a”和對(duì)包進(jìn)行中繼的節(jié)點(diǎn)“d” 的對(duì)應(yīng)關(guān)系)的信息。另外,在實(shí)施例1中的各個(gè)節(jié)點(diǎn)取得關(guān)于接收到的路徑信息的表示路徑的質(zhì)量 的質(zhì)量信息。例如,如圖1的(B)所示那樣,節(jié)點(diǎn)“X”取得表示路徑“節(jié)點(diǎn)“X” 一 節(jié)點(diǎn)“d” 一節(jié)點(diǎn)“a”,,的質(zhì)量的質(zhì)量信息“高”。這里,如果是以往的技術(shù)的節(jié)點(diǎn),則每次向鄰接節(jié)點(diǎn)發(fā)送接收到的路徑信息。 即,如果是以往的技術(shù)的節(jié)點(diǎn)“X”,則每次向節(jié)點(diǎn)“V”發(fā)送接收到的路徑信息“節(jié)點(diǎn)
6“X” 一節(jié)點(diǎn)“d” 一節(jié)點(diǎn)“a”,,。但是,實(shí)施例1中的各個(gè)節(jié)點(diǎn)不會(huì)每次向鄰接節(jié)點(diǎn) 發(fā)送接收到的路徑信息。實(shí)施例1中的各個(gè)節(jié)點(diǎn)針對(duì)接收到的路徑信息,每隔規(guī)定的周期判定是否接收 了成為包的目的地的節(jié)點(diǎn)相同的多個(gè)路徑信息。S卩,從節(jié)點(diǎn)“a”發(fā)送的存在信息一方面被鄰接節(jié)點(diǎn)“d”接收,而另一方面也 被鄰接節(jié)點(diǎn)“e”接收。另外,節(jié)點(diǎn)“e”生成基于存在信息的路徑信息,并向下一個(gè)鄰 接節(jié)點(diǎn)“f”中繼所生成的路徑信息。于是,節(jié)點(diǎn)“f”進(jìn)一步向下一個(gè)鄰接節(jié)點(diǎn)“X” 中繼路徑信息。于是,如圖1的(C)所示那樣,節(jié)點(diǎn)“X”接收路徑信息。例如,節(jié)點(diǎn) “X”接收內(nèi)容是“節(jié)點(diǎn)“X” 一節(jié)點(diǎn)“f” 一節(jié)點(diǎn)“e” 一節(jié)點(diǎn)“a”,,(成為包的目
的地的節(jié)點(diǎn)“a”和對(duì)包進(jìn)行中繼的節(jié)點(diǎn)“f”之間的對(duì)應(yīng)關(guān)系)的路徑信息。另外,例 如節(jié)點(diǎn)“X”取得表示路徑“節(jié)點(diǎn)“X” 一節(jié)點(diǎn)“f” 一節(jié)點(diǎn)“e” 一節(jié)點(diǎn)“a”,,的質(zhì) 量的質(zhì)量信息“低”。因此,節(jié)點(diǎn)“X”,作為每隔規(guī)定的周期判定的結(jié)果,判定為是 接收了成為目的地的節(jié)點(diǎn)相同的多個(gè)路徑信息的情況。并且,實(shí)施例1中的各個(gè)節(jié)點(diǎn)針對(duì)接收到的多個(gè)路徑信息,比較各個(gè)質(zhì)量信 息,并選擇比較的結(jié)果中與表示最高質(zhì)量的質(zhì)量信息相對(duì)應(yīng)的路徑信息。例如,節(jié)點(diǎn)“χ”比較關(guān)于路徑信息“節(jié)點(diǎn)“X” 一節(jié)點(diǎn)“d” 一節(jié)點(diǎn)“a” ” 以及路徑信息“節(jié)點(diǎn)“X” 一節(jié)點(diǎn)“f” 一節(jié)點(diǎn)“e” 一節(jié)點(diǎn)“a”,,的各自的質(zhì)量信息。 并且,節(jié)點(diǎn)“X”選擇比較結(jié)果中與質(zhì)量信息“高”相對(duì)應(yīng)的路徑信息“節(jié)點(diǎn)“X” 一 節(jié)點(diǎn)“d” 一節(jié)點(diǎn)“a””(參照?qǐng)D1的(C)的虛線)。并且,實(shí)施例1中的各個(gè)節(jié)點(diǎn)向與自身節(jié)點(diǎn)相互連接的節(jié)點(diǎn)中除路徑信息的發(fā) 送源的節(jié)點(diǎn)以外的節(jié)點(diǎn)中繼所選擇的路徑信息。例如,如圖1的(C)所示那樣,節(jié)點(diǎn)
“χ”向節(jié)點(diǎn)“V”中繼所選擇的路徑信息“節(jié)點(diǎn)“χ” 一節(jié)點(diǎn)“d” 一節(jié)點(diǎn)“a”,,。這樣,實(shí)施例1中的各個(gè)節(jié)點(diǎn)能夠減少用于路徑控制的通信量。S卩,以往的技術(shù)的各個(gè)節(jié)點(diǎn)若接收了路徑信息則每次向鄰接節(jié)點(diǎn)發(fā)送接收到的 路徑信息。其結(jié)果導(dǎo)致各個(gè)節(jié)點(diǎn)必須多次發(fā)送路徑信息,另外,由于對(duì)每個(gè)HELLO包附 加控制包頭部分,每個(gè)HELLO包需要發(fā)送等待時(shí)間,所以開(kāi)銷變大。并且,若發(fā)送的 路徑信息的數(shù)量增大,則沖突的發(fā)生頻率也增加,進(jìn)而重發(fā)路徑信息的次數(shù)也增大。因 此,假設(shè)將以往的技術(shù)應(yīng)用于大規(guī)模的自組織網(wǎng)絡(luò),則會(huì)發(fā)生基于包過(guò)量的洪泛,用于 路徑搜索的路由表的生成也會(huì)比較困難。與此相反,實(shí)施例1中的各個(gè)節(jié)點(diǎn)即使接收路徑信息也不會(huì)每次向鄰接節(jié)點(diǎn)發(fā) 送接收到的路徑信息。各個(gè)節(jié)點(diǎn)每隔規(guī)定的周期判定是否接收了成為包的目的地的節(jié)點(diǎn) 相同的多個(gè)路徑信息,并比較各個(gè)質(zhì)量信息從而選擇與最高質(zhì)量的質(zhì)量信息相對(duì)應(yīng)的路 徑信息。并且,各個(gè)節(jié)點(diǎn)只將所選擇的路徑信息向鄰接節(jié)點(diǎn)中繼。作為其結(jié)果,各個(gè)節(jié) 點(diǎn)能夠減少路徑信息的發(fā)送次數(shù),同時(shí)也減少了開(kāi)銷。并且,若發(fā)送的路徑信息的數(shù)量 減少了,則沖突的發(fā)生頻率也減少,進(jìn)而重發(fā)路徑信息的次數(shù)也減少。因此,假設(shè)將實(shí) 施例1的技術(shù)應(yīng)用于大規(guī)模的自組織網(wǎng)絡(luò),也不會(huì)發(fā)生基于包過(guò)量的洪泛,用于路徑搜 索的路由表的生成也不再困難。[實(shí)施例1的自組織網(wǎng)絡(luò)的整體構(gòu)成、節(jié)點(diǎn)的構(gòu)成]接著,使用圖2 圖15對(duì)實(shí)施例1的自組織網(wǎng)絡(luò)的整體構(gòu)成、節(jié)點(diǎn)的構(gòu)成進(jìn)行說(shuō)明。圖2是表示實(shí)施例1的自組織網(wǎng)絡(luò)的整體構(gòu)成的圖。如圖2所示那樣,在實(shí)施例 1中,節(jié)點(diǎn)“X”是網(wǎng)關(guān)節(jié)點(diǎn),節(jié)點(diǎn)“V”以及節(jié)點(diǎn)“ζ”是與外部網(wǎng)絡(luò)連接的節(jié)點(diǎn)。另 外,在實(shí)施例1中,假設(shè)節(jié)點(diǎn)“a”與自組織網(wǎng)絡(luò)建立了新的連接,并向鄰接節(jié)點(diǎn)“d” 以及鄰接節(jié)點(diǎn)“e”的每個(gè)發(fā)送了表示自身節(jié)點(diǎn)在網(wǎng)絡(luò)上存在的存在信息,并且只抽出與 假定有關(guān)的部分進(jìn)行說(shuō)明。圖3是表示實(shí)施例1的節(jié)點(diǎn)的構(gòu)成的框圖。如圖3所示那樣,實(shí)施例1的節(jié)點(diǎn) 10特別地具備通信部11、存儲(chǔ)部20和控制部30。通信部11是能夠無(wú)線通信的無(wú)線模塊 以及天線等。存儲(chǔ)部20存儲(chǔ)用于控制部30的各種處理的數(shù)據(jù),特別是具備路由表部21、鏈路 表部22、周期表部23和工作表部24。路由表部21存儲(chǔ)路徑信息。路徑信息是指表示向成為目的地的無(wú)線終端發(fā)送包 時(shí)的路徑的信息。換句話說(shuō),路徑信息表示成為包的目的地的節(jié)點(diǎn)和中繼包的節(jié)點(diǎn)之間 的對(duì)應(yīng)關(guān)系。另外,路由表部21存儲(chǔ)路徑信息和表示由路徑信息表示的路徑的質(zhì)量的質(zhì) 量信息之間的對(duì)應(yīng)關(guān)系。具體來(lái)講,路由表部21在通過(guò)后述的路徑信息接收部31接收了 HELLO包的情 況下,通過(guò)由后述的路由表更新部33進(jìn)行更新等來(lái)存儲(chǔ)路徑信息。另外,路由表部21 存儲(chǔ)的路徑信息被利用于后述的路徑信息發(fā)送部34的處理和后述的包發(fā)送接收部35的處理。例如,路由表部21如圖4所示那樣存儲(chǔ)路徑信息。圖4是用于說(shuō)明實(shí)施例1的 路由表的圖。另外,圖4示例了節(jié)點(diǎn)“X”的路由表部21。圖4中示例的路由表部21將表示成為包的目的地的節(jié)點(diǎn)的目的地節(jié)點(diǎn)(“目的 地”)和、中繼包的節(jié)點(diǎn)中的表示與自身節(jié)點(diǎn)相互連接的節(jié)點(diǎn)的鄰接節(jié)點(diǎn)(“鄰接”)建 立對(duì)應(yīng)關(guān)系并存儲(chǔ)。另外,圖4中示例的路由表部21將表示在與目的地節(jié)點(diǎn)之間發(fā)送接 收包的路徑的質(zhì)量的評(píng)價(jià)值(“評(píng)價(jià)值”)建立對(duì)應(yīng)關(guān)系并存儲(chǔ)。這里,評(píng)價(jià)值如圖4 所示那樣,是根據(jù)表示目的地節(jié)點(diǎn)和鄰接節(jié)點(diǎn)之間的路徑的質(zhì)量的路徑權(quán)重(“路徑權(quán) 重”)和表示鄰接節(jié)點(diǎn)和自身節(jié)點(diǎn)之間的鏈路的質(zhì)量的鏈路權(quán)重(“連接權(quán)重”)等計(jì)算 出的值。關(guān)于評(píng)價(jià)值的計(jì)算,在說(shuō)明路由表更新處理的順序時(shí)會(huì)詳細(xì)說(shuō)明。舉例進(jìn)行具體說(shuō)明,路由表部21存儲(chǔ)目的地節(jié)點(diǎn)“d”、鄰接節(jié)點(diǎn)“d”和評(píng)價(jià) 值“50”的路徑信息。S卩,路由表部21在將節(jié)點(diǎn)“d”作為目的地發(fā)送包的情況下, 存儲(chǔ)存在向鄰接節(jié)點(diǎn)“d”發(fā)送包的路徑、路徑的質(zhì)量為評(píng)價(jià)值“50”的情況。另外, 路由表部21存儲(chǔ)目的地節(jié)點(diǎn)“e”、鄰接節(jié)點(diǎn)“f”和評(píng)價(jià)值“55”的路徑信息。艮口, 路由表部21在將節(jié)點(diǎn)“e”作為目的地發(fā)送包的情況下,存儲(chǔ)存在向鄰接節(jié)點(diǎn)“f”發(fā)送 包的路徑、路徑的質(zhì)量為評(píng)價(jià)值“55”的情況。另外,圖4中示例的路由表部21也將路徑信息的排位(“排位”)和、表示是 否發(fā)送了路徑信息的發(fā)送標(biāo)志(“發(fā)送標(biāo)志”)建立對(duì)應(yīng)關(guān)系并存儲(chǔ)。關(guān)于路徑信息的 排位和發(fā)送標(biāo)志,在說(shuō)明發(fā)送處理的時(shí)候會(huì)詳細(xì)說(shuō)明。鏈路表部22存儲(chǔ)鏈路信息。鏈路信息表示評(píng)價(jià)了關(guān)于自身節(jié)點(diǎn)和鄰接節(jié)點(diǎn)之間 的鏈路的質(zhì)量的值。
具體來(lái)講,鏈路表部22在通過(guò)后述的路徑信息接收部31接收了 HELLO包的情 況下,通過(guò)由后述的鏈路表更新部32進(jìn)行更新等來(lái)存儲(chǔ)鏈路信息。另外,鏈路表部22 存儲(chǔ)的鏈路信息被用于后述的路由表更新部33的處理。例如,鏈路表部22如圖5所示那樣存儲(chǔ)鏈路信息。圖5是用于說(shuō)明實(shí)施例1的 鏈路表的圖。另外,圖5示例了節(jié)點(diǎn)“X”的鏈路表部22。圖5中示例的鏈路表部22將鄰接節(jié)點(diǎn)(“鄰接”)、評(píng)價(jià)了去路的質(zhì)量的去路 評(píng)價(jià)值(“去路評(píng)價(jià)值”)、評(píng)價(jià)了歸路的質(zhì)量的歸路評(píng)價(jià)值(“歸路評(píng)價(jià)值”)和鏈路 權(quán)重(“鏈路權(quán)重”)建立對(duì)應(yīng)關(guān)系并存儲(chǔ)。另外,去路評(píng)價(jià)值是評(píng)價(jià)了對(duì)于鄰接節(jié)點(diǎn) 來(lái)說(shuō)的去路的質(zhì)量的值,歸路評(píng)價(jià)值是評(píng)價(jià)了對(duì)于鄰接節(jié)點(diǎn)來(lái)說(shuō)的歸路的質(zhì)量的值。舉例進(jìn)行具體說(shuō)明,鏈路表部22存儲(chǔ)鄰接節(jié)點(diǎn)“d”、去路評(píng)價(jià)值“30”、歸 路評(píng)價(jià)值“20”和鏈路權(quán)重“50”的鏈路信息。S卩,鏈路表部22存儲(chǔ)如下情況,即與鄰 接節(jié)點(diǎn)“d”之間的鏈路的對(duì)于鄰接節(jié)點(diǎn)“d”來(lái)說(shuō)的去路的質(zhì)量是去路評(píng)價(jià)值“30”, 對(duì)于鄰接節(jié)點(diǎn)“d”來(lái)說(shuō)的歸路的質(zhì)量是歸路評(píng)價(jià)值“20”。另外,鏈路表部22存儲(chǔ)與 鄰接節(jié)點(diǎn)“d”之間的鏈路的鏈路權(quán)重是“50”的情況。這里,關(guān)于去路評(píng)價(jià)值、歸路評(píng)價(jià)值和鏈路權(quán)重的概念,使用圖6進(jìn)行說(shuō)明。 圖6是用于說(shuō)明鏈路權(quán)重的概念的圖。實(shí)施例1的各個(gè)節(jié)點(diǎn)10在每次與鄰接節(jié)點(diǎn)之間發(fā) 送接收HELLO包時(shí),評(píng)價(jià)與鄰接節(jié)點(diǎn)之間的鏈路的質(zhì)量,并將其作為最新的信息存儲(chǔ)在 鏈路表部22中。舉例說(shuō)明節(jié)點(diǎn)“a”和節(jié)點(diǎn)“d”之間的鏈路。首先,如圖6所示那樣,節(jié)點(diǎn) “a”通過(guò)評(píng)價(jià)從節(jié)點(diǎn)“d”接收到的HELLO包來(lái)評(píng)價(jià)對(duì)于節(jié)點(diǎn)“d”來(lái)說(shuō)的去路的質(zhì)
量,并計(jì)算去路評(píng)價(jià)值“wd”。與此相反,節(jié)點(diǎn)“a”無(wú)法評(píng)價(jià)對(duì)于節(jié)點(diǎn)“d”來(lái)說(shuō)的歸 路的質(zhì)量。因此,如圖6所示那樣,在節(jié)點(diǎn)“a”的鏈路表中只存儲(chǔ)去路評(píng)價(jià)值“wd” 而歸路評(píng)價(jià)值為“mill”(沒(méi)有存儲(chǔ)的信息)。同樣,節(jié)點(diǎn)“d”通過(guò)評(píng)價(jià)從節(jié)點(diǎn)“a”接收到的HELLO包來(lái)評(píng)價(jià)對(duì)于節(jié)點(diǎn) “a”來(lái)說(shuō)的去路的質(zhì)量,并計(jì)算去路評(píng)價(jià)值“wa”。與此相反,節(jié)點(diǎn)“d”無(wú)法評(píng)價(jià)
對(duì)于節(jié)點(diǎn)“a”來(lái)說(shuō)的歸路的質(zhì)量。因此,如圖6所示那樣,在節(jié)點(diǎn)“d”的鏈路表中 只存儲(chǔ)去路評(píng)價(jià)值“wa”而歸路評(píng)價(jià)值為“mill”。這里,如圖6所示那樣,對(duì)于節(jié)點(diǎn)“d”來(lái)說(shuō)的去路即是對(duì)于節(jié)點(diǎn)“a”來(lái)說(shuō)的 歸路,對(duì)于節(jié)點(diǎn)“a”來(lái)說(shuō)的去路即是對(duì)于節(jié)點(diǎn)“d”來(lái)說(shuō)的歸路。所以,在節(jié)點(diǎn)“a” 中計(jì)算出的去路評(píng)價(jià)值“wd”是應(yīng)該在節(jié)點(diǎn)“d”的鏈路表中作為歸路評(píng)價(jià)值被存儲(chǔ)的 值,在節(jié)點(diǎn)“d”中計(jì)算出的去路評(píng)價(jià)值“wa”是應(yīng)該在節(jié)點(diǎn)“a”的鏈路表中作為歸路 評(píng)價(jià)值被存儲(chǔ)的值。因此,節(jié)點(diǎn)“a”在發(fā)送HELLO包的時(shí)候向節(jié)點(diǎn)“d”通知去路評(píng) 價(jià)值“wd”,節(jié)點(diǎn)“d”在發(fā)送HELLO包的時(shí)候向節(jié)點(diǎn)“a”通知去路評(píng)價(jià)值“wa”于是,如圖6所示那樣,在節(jié)點(diǎn)“a”的鏈路表中,除了去路評(píng)價(jià)值“wd”以 外還存儲(chǔ)有歸路評(píng)價(jià)值“wa”,在節(jié)點(diǎn)“d”的鏈路表中,除了去路評(píng)價(jià)值“wa”以外 還存儲(chǔ)有歸路評(píng)價(jià)值“wd”。另外,在實(shí)施例1中,表示鏈路的質(zhì)量的鏈路權(quán)重是去路 評(píng)價(jià)值加上歸路評(píng)價(jià)值得到的值。所以,如圖6所示那樣,節(jié)點(diǎn)“a”的鏈路權(quán)重“W” 是“wd+wa”,節(jié)點(diǎn)“d”的鏈路權(quán)重“W”是“wa+wd”。另外,在圖6中對(duì)節(jié)點(diǎn)“a”和節(jié)點(diǎn)“d”之間的去路評(píng)價(jià)值以及歸路評(píng)價(jià)值的交換相互同時(shí)進(jìn)行的情況進(jìn)行了說(shuō)明。但是,如上述那樣,實(shí)施例1的各個(gè)節(jié)點(diǎn)10在每 次與鄰接節(jié)點(diǎn)之間發(fā)送接收HELLO包時(shí)評(píng)價(jià)與鄰接節(jié)點(diǎn)之間的鏈路的質(zhì)量,并將其作為 最新的信息存儲(chǔ)到鏈路表部22中。所以,去路評(píng)價(jià)值以及歸路評(píng)價(jià)值的交換也并不限定 于相互同時(shí)進(jìn)行的情況。也會(huì)有只將去路評(píng)價(jià)值作為最新的信息存儲(chǔ)到鏈路表部22中并 根據(jù)最新的去路評(píng)價(jià)值更新鏈路權(quán)重而歸路評(píng)價(jià)值并不是最新的信息的情況。周期表部23存儲(chǔ)周期信息。周期信息表示從鄰接節(jié)點(diǎn)接收到的包的周期。具 體來(lái)講,周期表部23在通過(guò)后述的路徑信息接收部31接收到HELLO包的情況下,通過(guò) 由后述的鏈路表更新部32進(jìn)行更新等來(lái)存儲(chǔ)周期信息。另外,周期表部23存儲(chǔ)的周期 信息被用于鏈路表更新部32的處理。例如,周期表部23如圖7所示那樣存儲(chǔ)周期信息。圖7是用于說(shuō)明實(shí)施例1的 周期表的圖。另外,圖7示例了節(jié)點(diǎn)“X”的周期表部23。圖7中示例的周期表部23針對(duì)作為每個(gè)接收到的包的發(fā)送源的鄰接節(jié)點(diǎn),將用 于識(shí)別包的ID( “ID”)、接收包的周期(“周期”)和接收包的時(shí)刻(“接收時(shí)刻”)
建立對(duì)應(yīng)關(guān)系并存儲(chǔ)。舉例進(jìn)行具體說(shuō)明,周期表部23存儲(chǔ)與從鄰接節(jié)點(diǎn)“d”接收到的包相關(guān)的 ID “4”、周期“0:02”和接收時(shí)刻“0:05”的周期信息。S卩,周期表部23存儲(chǔ)如下 情況ID “4”的包是在時(shí)刻“0:05”接收到的包,根據(jù)與ID “3”的包的接收時(shí)刻的 差值(“0:05” - “0:03,,)得到周期是 “0:02”。工作表部24具有與路由表部21相同的構(gòu)造,暫時(shí)存儲(chǔ)向路由表部21保存之前 的不確定的路徑信息。關(guān)于工作表部24,在說(shuō)明路由表更新處理的時(shí)候進(jìn)行詳細(xì)說(shuō)明??刂撇?0控制節(jié)點(diǎn)10來(lái)執(zhí)行各種處理,特別是具備路徑信息接收部31、鏈路表 更新部32、路由表更新部33、路徑信息發(fā)送部34和包接收發(fā)送部35。另外,控制部30 在節(jié)點(diǎn)10具備的存儲(chǔ)器上執(zhí)行。路徑信息接收部31從鄰接節(jié)點(diǎn)接收路徑信息。具體來(lái)講,路徑信息接收部31 從鄰接節(jié)點(diǎn)接收HELLO包。另外,路徑信息接收部31向鏈路表更新部32和路由表更新 部33傳遞接收到的HELLO包。鏈路表更新部32更新鏈路表部22存儲(chǔ)的鏈路信息。具體來(lái)講,當(dāng)HELLO包 被從路徑信息接收部31傳遞來(lái)時(shí),鏈路表更新部32根據(jù)傳遞來(lái)的HELLO包更新鏈路表 部22存儲(chǔ)的鏈路信息。另外,鏈路表更新部32在更新鏈路信息時(shí)更新周期表部23存儲(chǔ) 的周期信息,并根據(jù)更新過(guò)的周期信息更新鏈路信息。另外,關(guān)于鏈路表更新部32的處 理,在說(shuō)明鏈路表更新處理的時(shí)候詳細(xì)說(shuō)明。路由表更新部33更新路由表部21存儲(chǔ)的路徑信息。具體來(lái)講,當(dāng)HELLO包 被從路徑信息接收部31傳遞來(lái)時(shí),路由表更新部33根據(jù)傳遞來(lái)的HELLO包更新路由表 部21存儲(chǔ)的路徑信息。另外,關(guān)于路由表更新部33的處理,在說(shuō)明路由表更新處理的 時(shí)候詳細(xì)說(shuō)明。路徑信息發(fā)送部34向鄰接節(jié)點(diǎn)中的發(fā)送了路徑信息的節(jié)點(diǎn)以外的節(jié)點(diǎn)發(fā)送路徑 信息。具體來(lái)講,路徑信息發(fā)送部34根據(jù)由路由表更新部33更新過(guò)的、路由表部21存 儲(chǔ)的路徑信息來(lái)生成HELLO包,并向鄰接節(jié)點(diǎn)發(fā)送所生成的HELLO包。另外,關(guān)于路 徑信息發(fā)送部34的處理,在說(shuō)明路徑信息發(fā)送處理的時(shí)候詳細(xì)說(shuō)明。
包發(fā)送接收部35從鄰接節(jié)點(diǎn)接收包。具體來(lái)講,包發(fā)送接收部35在從鄰接節(jié) 點(diǎn)接收了包時(shí)則判定接收到的包的目的地。另外,包發(fā)送接收部35向鄰接節(jié)點(diǎn)發(fā)送包。 具體來(lái)講,包發(fā)送接收部35根據(jù)路由表部21存儲(chǔ)的路徑信息發(fā)送傳遞來(lái)的包。[實(shí)施例1的節(jié)點(diǎn)的處理流程]接著,使用圖8 圖19對(duì)實(shí)施例1的節(jié)點(diǎn)的處理順序進(jìn)行說(shuō)明。首先,使用圖 8對(duì)實(shí)施例1的節(jié)點(diǎn)的處理順序(整體)進(jìn)行說(shuō)明。圖8是用于說(shuō)明實(shí)施例1的節(jié)點(diǎn)的處 理順序(整體)的圖。另外,圖8抽出表示了實(shí)施例1中的節(jié)點(diǎn)10所包含的各部中的路 徑信息接收部31、鏈路表更新部32、路由表更新部33、路徑信息發(fā)送部34和時(shí)鐘。實(shí)施例1的節(jié)點(diǎn)10如圖8所示那樣,在路徑信息接收部31中接收HELLO包。 當(dāng)在路徑信息接收部31中接收了 HELLO包時(shí),如圖8所示那樣,接著,鏈路表更新部 32更新鏈路表,路由表更新部33更新路由表。S卩,伴隨著HELLO包的接收,鏈路表的 更新和路由表的更新被繼續(xù)進(jìn)行。另外,節(jié)點(diǎn)10是從鄰接節(jié)點(diǎn)接收HELLO包的節(jié)點(diǎn),接收的時(shí)機(jī)不由節(jié)點(diǎn)10控 制。所以,如圖8所示那樣,實(shí)施例1的節(jié)點(diǎn)10,當(dāng)在路徑信息接收部31中再次接收了 HELLO包時(shí),在鏈路表更新部32中更新鏈路表,在路由表更新部33中更新路由表。另外,實(shí)施例1的節(jié)點(diǎn)10具備計(jì)測(cè)規(guī)定的周期的時(shí)鐘,路徑信息發(fā)送部34每 隔通過(guò)時(shí)鐘計(jì)測(cè)的規(guī)定的周期(每當(dāng)時(shí)鐘事件)根據(jù)路由表部21存儲(chǔ)的路徑信息生成 HELLO包,并發(fā)送HELLO包。接著,使用圖9以及圖10對(duì)實(shí)施例1的表的更新例的全貌進(jìn)行說(shuō)明。圖9以及圖 10是用于說(shuō)明實(shí)施例1的表的更新例的圖。另外,下面只示例了與圖2所示的自組織網(wǎng)絡(luò) 的整體構(gòu)成中的、由節(jié)點(diǎn)“a”、節(jié)點(diǎn)“d”、節(jié)點(diǎn)“e”、節(jié)點(diǎn)"Γ以及節(jié)點(diǎn)‘‘χ”構(gòu) 成的一部分的網(wǎng)絡(luò)相關(guān)的接收發(fā)送的路徑信息和鏈路信息。即,雖然實(shí)際上各個(gè)節(jié)點(diǎn)應(yīng) 該保持并發(fā)送接收與圖2所示的自組織網(wǎng)絡(luò)的整體構(gòu)成中所包含的全部的節(jié)點(diǎn)相關(guān)的路 徑信息和鏈路信息,但是下面為了方便說(shuō)明,只示例了一部分的路徑信息和鏈路信息。如圖9所示那樣,在實(shí)施例1中,節(jié)點(diǎn)“X”是網(wǎng)關(guān)節(jié)點(diǎn)。另外,節(jié)點(diǎn)“d” 和節(jié)點(diǎn)“X”之間的鏈路,節(jié)點(diǎn)“e”和節(jié)點(diǎn)“f”之間的鏈路、以及節(jié)點(diǎn)“f”和節(jié)點(diǎn)
“X”之間的鏈路的質(zhì)量被假定為是圖9所示例的值。另外,圖9所示例的鏈路表以及路 由表表示假定鏈路的質(zhì)量是圖9所示例的值的情況下的值。另外,在圖9中,“鄰接” 表示鄰接節(jié)點(diǎn),“去路”表示去路評(píng)價(jià)值,“歸路”表示歸路評(píng)價(jià)值,“鏈路權(quán)重”表 示鏈路權(quán)重。另外,在圖9中,“目的地”表示目的地節(jié)點(diǎn),“鄰接”表示鄰接節(jié)點(diǎn), “路徑權(quán)重”表示路徑權(quán)重,“鏈路權(quán)重”表示鏈路權(quán)重,“評(píng)價(jià)”表示評(píng)價(jià)值。首先,說(shuō)明節(jié)點(diǎn)“d”。節(jié)點(diǎn)“d”在鏈路表中存儲(chǔ)作為鄰接節(jié)點(diǎn)的節(jié)點(diǎn) “X”。另外,節(jié)點(diǎn)“d”在鏈路表中存儲(chǔ)作為去路評(píng)價(jià)值的“20”,存儲(chǔ)作為歸路評(píng)價(jià)
值的“30”。此時(shí),去路評(píng)價(jià)值是評(píng)價(jià)對(duì)于節(jié)點(diǎn)“X”來(lái)說(shuō)的去路的質(zhì)量的值,歸路評(píng) 價(jià)值是評(píng)價(jià)對(duì)于節(jié)點(diǎn)“X”來(lái)說(shuō)的歸路的質(zhì)量的值。另外,在實(shí)施例1中,鏈路權(quán)重示 例了將去路評(píng)價(jià)值和歸路評(píng)價(jià)值相加得到的值。所以,如圖9所示那樣,節(jié)點(diǎn)“d”在 鏈路表中存儲(chǔ)作為鏈路權(quán)重的“50”。接著,節(jié)點(diǎn)“d”在路由表中存儲(chǔ)作為目的地節(jié)點(diǎn)的節(jié)點(diǎn)“X”,存儲(chǔ)作為鄰接 節(jié)點(diǎn)的節(jié)點(diǎn)“X”。即,節(jié)點(diǎn)“d”在將節(jié)點(diǎn)“X”作為目的地發(fā)送包的情況下,存儲(chǔ)表
11示向鄰接節(jié)點(diǎn)“X”發(fā)送包的路徑存在的路徑信息。此時(shí),目的地節(jié)點(diǎn)“X”是對(duì)于節(jié) 點(diǎn)“d”來(lái)說(shuō)的鄰接節(jié)點(diǎn)。所以,節(jié)點(diǎn)“d”不在路由表中存儲(chǔ)路徑權(quán)重而是存儲(chǔ)從鏈 路表取得的鏈路權(quán)重“50”。另外,節(jié)點(diǎn)“d”設(shè)鏈路權(quán)重為節(jié)點(diǎn)“d”和節(jié)點(diǎn)“X” 之間的路徑的評(píng)價(jià)值,并存儲(chǔ)評(píng)價(jià)值“50”。接著,對(duì)節(jié)點(diǎn)“e”進(jìn)行說(shuō)明。節(jié)點(diǎn)“e”在鏈路表中存儲(chǔ)作為鄰接節(jié)點(diǎn)的節(jié) 點(diǎn)“f”。另外,節(jié)點(diǎn)“e”在鏈路表中存儲(chǔ)作為去路評(píng)價(jià)值的“10”,存儲(chǔ)作為歸路評(píng) 價(jià)值的“10”。另外,節(jié)點(diǎn)“e”在鏈路表中存儲(chǔ)作為鏈路權(quán)重的“20”。接著,節(jié)點(diǎn)“e”在路由表中存儲(chǔ)作為目的地節(jié)點(diǎn)的節(jié)點(diǎn)“f”,存儲(chǔ)作為鄰接 節(jié)點(diǎn)的節(jié)點(diǎn)“f”。另外,節(jié)點(diǎn)“e”存儲(chǔ)作為目的地節(jié)點(diǎn)的節(jié)點(diǎn)“X”,存儲(chǔ)作為鄰接 節(jié)點(diǎn)的節(jié)點(diǎn)“f”。即,節(jié)點(diǎn)“e”,在將節(jié)點(diǎn)“f”作為目的地發(fā)送包的情況下,存儲(chǔ)表 示向鄰接節(jié)點(diǎn)“f”發(fā)送包的路徑存在的路徑信息。另外,節(jié)點(diǎn)“e”,在將節(jié)點(diǎn)“X” 作為目的地發(fā)送包的情況下,存儲(chǔ)表示向鄰接節(jié)點(diǎn)“f”發(fā)送包的路徑存在的路徑信息。這里,對(duì)將節(jié)點(diǎn)“X”作為目的地發(fā)送包的情況下的路徑信息進(jìn)行說(shuō)明。路徑 權(quán)重是表示目的地節(jié)點(diǎn)和鄰接節(jié)點(diǎn)之間的路徑的質(zhì)量的值。即,如圖9所示那樣,相當(dāng) 于表示目的地節(jié)點(diǎn)“X”和鄰接節(jié)點(diǎn)“f”之間的路徑的質(zhì)量的值。由此,路徑權(quán)重成為
“35”。另外,評(píng)價(jià)值是表示與目的地之間發(fā)送接收包的路徑的質(zhì)量的值。即,如圖9 所示那樣,是對(duì)表示目的地節(jié)點(diǎn)“X”和鄰接節(jié)點(diǎn)“f”之間的路徑的質(zhì)量的值加上表示 鄰接節(jié)點(diǎn)“f”和自身節(jié)點(diǎn)“e”之間的鏈路的質(zhì)量的值后得到的值。由此,評(píng)價(jià)值成為 "55,,ο節(jié)點(diǎn)‘‘f”以及節(jié)點(diǎn)“X”也同樣地存儲(chǔ)鏈路表以及路由表。在實(shí)施例1中,假定如圖10所示那樣,節(jié)點(diǎn)“a”與圖9所示例的自組織網(wǎng)絡(luò) 建立了新的連接的情況。另外,假定節(jié)點(diǎn)“a”和節(jié)點(diǎn)“d”之間的鏈路的質(zhì)量與節(jié)點(diǎn)
“a”和節(jié)點(diǎn)“e”之間的鏈路的質(zhì)量是圖10所示例的值。當(dāng)節(jié)點(diǎn)“a”與自組織網(wǎng)絡(luò) 建立了新的連接時(shí),則實(shí)施例1的節(jié)點(diǎn)“d”、節(jié)點(diǎn)“e”、節(jié)點(diǎn)“f”以及節(jié)點(diǎn)“X”各 自進(jìn)行路徑信息的發(fā)送接收,另外,進(jìn)行鏈路表的更新和路由表的更新。下面以圖9以 及圖10所示例的值為前提,使用圖11 圖15對(duì)在節(jié)點(diǎn)“d”、節(jié)點(diǎn)“e”、節(jié)點(diǎn)“f” 以及節(jié)點(diǎn)“X”中進(jìn)行的處理的具體例進(jìn)行說(shuō)明。另外,圖11 圖15是用于說(shuō)明實(shí)施 例1的表的更新例的圖。如上述那樣,假定節(jié)點(diǎn)“a”與實(shí)施例1的自組織網(wǎng)絡(luò)建立了新的連接。此時(shí), 節(jié)點(diǎn)“a”向鄰接節(jié)點(diǎn)“d”以及鄰接節(jié)點(diǎn)“e”分別發(fā)送表示自身節(jié)點(diǎn)在網(wǎng)絡(luò)上存在的
存在信息。首先,如圖11以及圖12所示那樣,節(jié)點(diǎn)“a”向節(jié)點(diǎn)“d”以及節(jié)點(diǎn)“e”廣 播發(fā)送空的HELLO包。節(jié)點(diǎn)“d”在接收到HELLO包時(shí)首先進(jìn)行鏈路表更新處理。具 體來(lái)講,節(jié)點(diǎn)“d”確定HELLO包的發(fā)送源節(jié)點(diǎn)。發(fā)送源節(jié)點(diǎn)是節(jié)點(diǎn)“a”。接著, 節(jié)點(diǎn)“d”新生成發(fā)送源節(jié)點(diǎn)“a”的周期表,并通過(guò)計(jì)算周期的標(biāo)準(zhǔn)偏差來(lái)計(jì)算出去路 評(píng)價(jià)值“20”。并且,節(jié)點(diǎn)“d”如圖11所示那樣在鏈路表中新生成節(jié)點(diǎn)“a”的記 錄,將去路評(píng)價(jià)值“20”與節(jié)點(diǎn)“a”建立對(duì)應(yīng)關(guān)系并存儲(chǔ)。進(jìn)而,節(jié)點(diǎn)“d”判定 HELLO包中是否包含去路評(píng)價(jià)值,由于是空的HELLO包,所以判定為不包含。并且, 節(jié)點(diǎn)“d”如圖11所示那樣將評(píng)價(jià)了空的HELLO包的去路評(píng)價(jià)值“20”保持原樣作為鏈路權(quán)重“20”設(shè)定在鏈路表中。接著,節(jié)點(diǎn)“d”進(jìn)行路由表更新處理。具體來(lái)講,節(jié)點(diǎn)“d”確定HELLO包 的發(fā)送源節(jié)點(diǎn)。發(fā)送源節(jié)點(diǎn)是節(jié)點(diǎn)“a”。接著,節(jié)點(diǎn)“d”在具有和路由表相同構(gòu)造 的工作表中新生成節(jié)點(diǎn)“a”的記錄。并且,將工作表的目的地節(jié)點(diǎn)設(shè)定為發(fā)送源節(jié)點(diǎn) “a”,將鄰接節(jié)點(diǎn)設(shè)定為發(fā)送源節(jié)點(diǎn)“a”。并且,節(jié)點(diǎn)“d”使用發(fā)送源節(jié)點(diǎn)“a”檢
索鏈路表,取得與節(jié)點(diǎn)“a”建立有對(duì)應(yīng)關(guān)系并被存儲(chǔ)的鏈路權(quán)重“20”。接著,節(jié)點(diǎn) “d”將取得的鏈路權(quán)重“20”作為鏈路權(quán)重“20”保存在工作表的目的地節(jié)點(diǎn)“a” 以及鄰接節(jié)點(diǎn)“a”的記錄中。接著,節(jié)點(diǎn)“d”判定在路由表中是否存在相同的記錄, 設(shè)為不存在的情況,并如圖10所示那樣將工作表中生成的記錄新追加到路由表中。并且,節(jié)點(diǎn)“d”接著判定HELLO包中是否包含信息。由于是空的HELLO 包,所以判定為不包含信息,節(jié)點(diǎn)“d”計(jì)算評(píng)價(jià)值并保存在路由表中。具體來(lái)講,由 于目的地節(jié)點(diǎn)“a”是鄰接節(jié)點(diǎn),所以節(jié)點(diǎn)“d”將鏈路權(quán)重“20”其本身作為評(píng)價(jià)值
“20”保存。在節(jié)點(diǎn)“d”中,時(shí)鐘計(jì)測(cè)規(guī)定的周期,時(shí)鐘事件發(fā)生。于是,節(jié)點(diǎn)“d”發(fā)送 HELLO包(另外,節(jié)點(diǎn)“d”也可以在從節(jié)點(diǎn)“a”接收到空的HELLO包時(shí)將HELLO 包實(shí)時(shí)發(fā)送)。節(jié)點(diǎn)“d”根據(jù)路由表生成HELLO包,并向鄰接節(jié)點(diǎn)“a”以及鄰接節(jié) 點(diǎn)“X”分別發(fā)送。不過(guò),在圖1中為了方便說(shuō)明,說(shuō)明節(jié)點(diǎn)“d”只向節(jié)點(diǎn)“a”發(fā) 送只是與節(jié)點(diǎn)“a”有關(guān)的路徑信息的HELLO包。節(jié)點(diǎn)“d”檢索路由表,將目的地節(jié)點(diǎn)“a”的記錄分組。由于目的地節(jié)點(diǎn) “a”的記錄只有一個(gè),所以節(jié)點(diǎn)“d”向HELLO包追加目的地節(jié)點(diǎn)“a”的記錄,并 向鄰接節(jié)點(diǎn)“a”發(fā)送HELLO包。即,如圖11所示那樣,節(jié)點(diǎn)“d”從路由表中取得 目的地節(jié)點(diǎn)是“a”、鄰接節(jié)點(diǎn)是“a”、評(píng)價(jià)值是“20”的路徑信息,并生成HELLO 包。另外,節(jié)點(diǎn)“d”如圖11所示那樣,從鏈路表中取得去路評(píng)價(jià)值是“20”的鏈路 信息,并生成HELLO包。這些評(píng)價(jià)值以及去路評(píng)價(jià)值是評(píng)價(jià)了從節(jié)點(diǎn)“a”接收到的 HELLO包的最新的值。另一方面,若接收到HELLO包,則節(jié)點(diǎn)“a”首先進(jìn)行鏈路表更新處理。具體 來(lái)講,節(jié)點(diǎn)“a”確定HELLO包的發(fā)送源節(jié)點(diǎn)。發(fā)送源節(jié)點(diǎn)是節(jié)點(diǎn)“d”。接著,節(jié)點(diǎn)
“a”新生成發(fā)送源節(jié)點(diǎn)“d”的周期表,并通過(guò)計(jì)算周期的標(biāo)準(zhǔn)偏差來(lái)計(jì)算出去路評(píng)價(jià) 值“10”。并且,節(jié)點(diǎn)“a”如圖11所示那樣,在鏈路表中新生成節(jié)點(diǎn)“d”的記錄, 將去路評(píng)價(jià)值“10”與節(jié)點(diǎn)“d”建立對(duì)應(yīng)關(guān)系保存。進(jìn)而,節(jié)點(diǎn)“a”判定HELLO 包中是否包含去路評(píng)價(jià)值,由于包含有去路評(píng)價(jià)值“20”,所以判定為包含。并且,節(jié) 點(diǎn)“a”如圖11所示那樣,將接收到的HELLO包中包含的去路評(píng)價(jià)值“20”與鏈路表 的發(fā)送源節(jié)點(diǎn)“d”建立對(duì)應(yīng)關(guān)系作為歸路評(píng)價(jià)值“20”存儲(chǔ)。進(jìn)而,節(jié)點(diǎn)“a”將去 路評(píng)價(jià)值“10”和歸路評(píng)價(jià)值“20”相加計(jì)算出鏈路權(quán)重“30”并設(shè)定在鏈路表中。接著,節(jié)點(diǎn)“a”進(jìn)行路由表更新處理。具體來(lái)講,節(jié)點(diǎn)“a”確定HELLO包 的發(fā)送源節(jié)點(diǎn)。發(fā)送源節(jié)點(diǎn)是節(jié)點(diǎn)“d”。接著,節(jié)點(diǎn)“a”在具有和路由表相同構(gòu)造 的工作表中新生成節(jié)點(diǎn)“d”的記錄。并且,將工作表的目的地節(jié)點(diǎn)設(shè)定為發(fā)送源節(jié)點(diǎn) “d”,將鄰接節(jié)點(diǎn)設(shè)定為發(fā)送源節(jié)點(diǎn)“d”。并且,節(jié)點(diǎn)“a”使用發(fā)送源節(jié)點(diǎn)“d”
檢索鏈路表,取得與節(jié)點(diǎn)“d”建立有對(duì)應(yīng)關(guān)系被存儲(chǔ)的鏈路權(quán)重“30”。接著,節(jié)點(diǎn)“a”將取得的鏈路權(quán)重“30”作為鏈路權(quán)重“30”保存在工作表的目的地節(jié)點(diǎn)“d” 以及鄰接節(jié)點(diǎn)“d”的記錄中。接著,節(jié)點(diǎn)“a”判定在路由表中是否存在相同的記錄, 設(shè)為不存在的情況,并如圖11所示那樣將工作表中生成的記錄新追加到路由表中。并且,節(jié)點(diǎn)“a”接著判定HELLO包中是否包含信息,結(jié)果判定為包含信息。 節(jié)點(diǎn)“a”判定目的地節(jié)點(diǎn)或者鄰接節(jié)點(diǎn)是否是自身節(jié)點(diǎn)“a”,結(jié)果判定為是自身節(jié)點(diǎn)
“a”。接著,節(jié)點(diǎn)“a”判定接收到的包中是否存在未處理的信息,結(jié)果判定為不存 在。之后,節(jié)點(diǎn)“a”計(jì)算評(píng)價(jià)值,并存儲(chǔ)在路由表中。具體來(lái)講,由于目的地節(jié)點(diǎn) “d”是鄰接節(jié)點(diǎn),所以節(jié)點(diǎn)“a”將鏈路權(quán)重“30”本身作為評(píng)價(jià)值“30”保存。在節(jié)點(diǎn)“a”中,時(shí)鐘計(jì)測(cè)規(guī)定的周期,時(shí)鐘事件發(fā)生。于是,節(jié)點(diǎn)“a”發(fā) 送HELLO包。節(jié)點(diǎn)“a”根據(jù)路由表生成HELLO包,并向鄰接節(jié)點(diǎn)“d”發(fā)送。節(jié)點(diǎn)
“a”檢索路由表,將目的地節(jié)點(diǎn)“d”的記錄分組。由于目的地節(jié)點(diǎn)“d”的記錄是一 個(gè),所以節(jié)點(diǎn)“a”向HELLO包追加目的地節(jié)點(diǎn)“d”的記錄,并向鄰接節(jié)點(diǎn)“d”發(fā) 送HELLO包。即,如圖11所示那樣,節(jié)點(diǎn)“a”從路由表中取得目的地節(jié)點(diǎn)是“d”、 鄰接節(jié)點(diǎn)是“d”、評(píng)價(jià)值是“30”的路徑信息,并生成HELLO包。另外,節(jié)點(diǎn)“a” 如圖11所示那樣從鏈路表中取得去路評(píng)價(jià)值是“10”的鏈路信息,并生成HELLO包。 這些評(píng)價(jià)值以及去路評(píng)價(jià)值是評(píng)價(jià)了從節(jié)點(diǎn)“d”接收到的HELLO包的最新的值。節(jié)點(diǎn)“a”也向除了節(jié)點(diǎn)“d”以外的節(jié)點(diǎn)“e”廣播發(fā)送空的HELLO包。圖 12表示了在節(jié)點(diǎn)“a”和節(jié)點(diǎn)“e”之間進(jìn)行的HELLO包的發(fā)送接收和、鏈路表以及路 由表的更新。接著,使用圖13 圖15,對(duì)在圖11以及圖12之后進(jìn)行的HELLO包的發(fā)送接 收和鏈路表以及路由表的更新進(jìn)行說(shuō)明。首先,如圖13所示那樣,節(jié)點(diǎn)“a”向節(jié)點(diǎn)
“d”以及節(jié)點(diǎn)“e”分別發(fā)送HELLO包。這些HELLO包表示與圖11以及圖12所示 的HELLO包(第3個(gè))相同的HELLO包。節(jié)點(diǎn)“d”若接收了 HELLO包,則首先進(jìn)行鏈路表更新處理。具體來(lái)講,節(jié)點(diǎn) “d”確定HELLO包的發(fā)送源節(jié)點(diǎn)。發(fā)送源節(jié)點(diǎn)是節(jié)點(diǎn)“a”。接著,節(jié)點(diǎn)“d”在發(fā)
送源節(jié)點(diǎn)“a”的周期表的最上位新生成記錄,并通過(guò)計(jì)算周期的標(biāo)準(zhǔn)偏差來(lái)計(jì)算出去路 評(píng)價(jià)值“20”。這里,雖然值沒(méi)有變化,但是成為最新的值。并且,節(jié)點(diǎn)“d”如圖 13所示那樣,從鏈路表識(shí)別節(jié)點(diǎn)“a”的既存記錄,將去路評(píng)價(jià)值“20”與節(jié)點(diǎn)“a” 建立對(duì)應(yīng)關(guān)系重寫(xiě)。進(jìn)而,節(jié)點(diǎn)“d”判定HELLO包中是否包含去路評(píng)價(jià)值,由于包 含有去路評(píng)價(jià)值“10”,所以判定為包含。并且,節(jié)點(diǎn)“d”如圖13所示那樣,將接收 到的HELLO包中包含的去路評(píng)價(jià)值“10”與鏈路表的發(fā)送源節(jié)點(diǎn)“a”建立對(duì)應(yīng)關(guān)系, 并作為歸路評(píng)價(jià)值“10”保存。進(jìn)而,節(jié)點(diǎn)“d”將去路評(píng)價(jià)值“20”和歸路評(píng)價(jià)值 “10”相加計(jì)算出鏈路權(quán)重“30”,并設(shè)定在鏈路表中。接著,節(jié)點(diǎn)“d”進(jìn)行路由表更新處理。具體來(lái)講,節(jié)點(diǎn)“d”確定HELLO包 的發(fā)送源節(jié)點(diǎn)。發(fā)送源節(jié)點(diǎn)是節(jié)點(diǎn)“a”。接著,節(jié)點(diǎn)“d”在具有和路由表相同構(gòu)造 的工作表中新生成節(jié)點(diǎn)“a”的記錄。并且,將工作表的目的地節(jié)點(diǎn)設(shè)定為發(fā)送源節(jié)點(diǎn) “a”,將鄰接節(jié)點(diǎn)設(shè)定為發(fā)送源節(jié)點(diǎn)“a”。并且,節(jié)點(diǎn)“d”使用發(fā)送源節(jié)點(diǎn)“a”檢
索鏈路表,取得與節(jié)點(diǎn)“a”建立有對(duì)應(yīng)關(guān)系存儲(chǔ)的鏈路權(quán)重“30”。接著,節(jié)點(diǎn)“d” 將取得的鏈路權(quán)重“30”作為鏈路權(quán)重“30”保存在工作表的目的地節(jié)點(diǎn)“a”以及鄰接節(jié)點(diǎn)“a”的記錄中。接著,節(jié)點(diǎn)“d”判定在路由表中是否存在相同的記錄,設(shè)為 存在的情況,并如圖13所示那樣將工作表中生成的記錄在路由表中重寫(xiě)。并且,節(jié)點(diǎn)“d”接著判定HELLO包中是否包含信息,結(jié)果判定為包含信息。 節(jié)點(diǎn)“d”判定目的地節(jié)點(diǎn)或者鄰接節(jié)點(diǎn)是否是自身節(jié)點(diǎn)“d”,結(jié)果判定為是自身節(jié)點(diǎn)
“d”。接著,節(jié)點(diǎn)“d”判定接收到的包中是否存在未處理的信息,結(jié)果判定為不存 在。之后,節(jié)點(diǎn)“d”計(jì)算評(píng)價(jià)值,并保存在路由表中。具體來(lái)講,由于目的地節(jié)點(diǎn) “a”是鄰接節(jié)點(diǎn),所以節(jié)點(diǎn)“d”將鏈路權(quán)重“30”其本身作為評(píng)價(jià)值“30”保存。在節(jié)點(diǎn)“d”中,時(shí)鐘計(jì)測(cè)規(guī)定的周期,時(shí)鐘事件發(fā)生。于是,節(jié)點(diǎn)“d”發(fā) 送HELLO包。節(jié)點(diǎn)“d”根據(jù)路由表生成HELLO包,并向鄰接節(jié)點(diǎn)“a”以及鄰接節(jié) 點(diǎn)“X”分別發(fā)送。不過(guò),在圖13中為了方便說(shuō)明,設(shè)節(jié)點(diǎn)“d”只向節(jié)點(diǎn)“X”發(fā)送 HELLO包來(lái)進(jìn)行說(shuō)明。節(jié)點(diǎn)“d”檢索路由表,將目的地節(jié)點(diǎn)“X”和目的地節(jié)點(diǎn)“a”的記錄分組。 由于目的地節(jié)點(diǎn)“X”以及目的地節(jié)點(diǎn)“a”的記錄分別是一個(gè),所以節(jié)點(diǎn)“d”向 HELLO包追加目的地節(jié)點(diǎn)“X”以及目的地節(jié)點(diǎn)“a”的記錄,并向鄰接節(jié)點(diǎn)“X”發(fā) 送HELLO包。即,如圖13所示那樣,節(jié)點(diǎn)“d”從路由表中取得目的地節(jié)點(diǎn)是“X”、 鄰接節(jié)點(diǎn)是“X”、評(píng)價(jià)值是“50”的路徑信息,并生成HELLO包。另外,節(jié)點(diǎn)“d” 如圖13所示那樣,從鏈路表中取得去路評(píng)價(jià)值是“20”的鏈路信息,并生成HELLO 包。另外,節(jié)點(diǎn)“d”從路由表中取得目的地節(jié)點(diǎn)是“a”、鄰接節(jié)點(diǎn)是“a”、評(píng)價(jià)值 是“30”的路徑信息,并生成HELLO包。另外,節(jié)點(diǎn)“d”如圖13所示那樣,從鏈路 表中取得去路評(píng)價(jià)值是“20”的鏈路信息,并生成HELLO包。節(jié)點(diǎn)“a”也向除了節(jié)點(diǎn)“d”以外的節(jié)點(diǎn)“e”發(fā)送HELLO包。圖13的下 圖表示了在節(jié)點(diǎn)“a”和節(jié)點(diǎn)“e”之間進(jìn)行的HELLO包的發(fā)送接收和、鏈路表以及路
由表的更新。接著,如圖14所示那樣,節(jié)點(diǎn)“e”向節(jié)點(diǎn)"Γ發(fā)送HELLO包。節(jié)點(diǎn)"Γ 若接收了 HELLO包,則首先進(jìn)行鏈路表更新處理。具體來(lái)講,節(jié)點(diǎn)“f”確定HELLO包 的發(fā)送源節(jié)點(diǎn)。發(fā)送源節(jié)點(diǎn)是節(jié)點(diǎn)“e”。接著,節(jié)點(diǎn)“f”在發(fā)送源節(jié)點(diǎn)“e”的周期 表的最上位新生成記錄,通過(guò)計(jì)算周期的標(biāo)準(zhǔn)偏差來(lái)計(jì)算出去路評(píng)價(jià)值“10”。這里, 雖然值沒(méi)有變化,但是成為了最新的值。并且,節(jié)點(diǎn)“f”如圖14所示那樣從鏈路表識(shí)別 節(jié)點(diǎn)“e”的既存記錄,將去路評(píng)價(jià)值“10”與節(jié)點(diǎn)“e”建立對(duì)應(yīng)關(guān)系重寫(xiě)。進(jìn)而, 節(jié)點(diǎn)“f”判定HELLO包中是否包含有去路評(píng)價(jià)值,由于包含有去路評(píng)價(jià)值“10”,所 以判定為包含。并且,節(jié)點(diǎn)“f”如圖14所示那樣,將接收到的HELLO包中包含的去 路評(píng)價(jià)值“10”與鏈路表的發(fā)送源節(jié)點(diǎn)“e”建立對(duì)應(yīng)關(guān)系,并作為歸路評(píng)價(jià)值“10” 保存。進(jìn)而,節(jié)點(diǎn)“f”將去路評(píng)價(jià)值“10”與歸路評(píng)價(jià)值“10”相加計(jì)算出鏈路權(quán) 重“20”,并設(shè)定在鏈路表中。接著,節(jié)點(diǎn)“f”進(jìn)行路由表更新處理。具體來(lái)講,節(jié)點(diǎn)“f”確定HELLO包
的發(fā)送源節(jié)點(diǎn)。發(fā)送源節(jié)點(diǎn)是節(jié)點(diǎn)“e”。接著,節(jié)點(diǎn)“f”在具有和路由表相同構(gòu)造 的工作表中新生成節(jié)點(diǎn)“e”的記錄。并且,將工作表的目的地節(jié)點(diǎn)設(shè)定為發(fā)送源節(jié)點(diǎn) “e”,將鄰接節(jié)點(diǎn)設(shè)定為發(fā)送源節(jié)點(diǎn)“e”。并且,節(jié)點(diǎn)“f”使用發(fā)送源節(jié)點(diǎn)“e”檢 索鏈路表,取得與節(jié)點(diǎn)“e”建立有對(duì)應(yīng)關(guān)系存儲(chǔ)的鏈路權(quán)重“20”。接著,節(jié)點(diǎn)“f”
15將取得的鏈路權(quán)重“20”作為鏈路權(quán)重“20”保存在工作表的目的地節(jié)點(diǎn)“e”以及鄰 接節(jié)點(diǎn)“e”的記錄中。接著,節(jié)點(diǎn)“f”判定在路由表中是否存在相同的記錄,設(shè)為存 在的情況,并如圖14所示那樣將工作表中生成的記錄在路由表中重寫(xiě)。并且,節(jié)點(diǎn)“f”接著判定HELLO包中是否包含信息,結(jié)果判定為包含信息。 節(jié)點(diǎn)“f”判定目的地節(jié)點(diǎn)或者鄰接節(jié)點(diǎn)是否是自身節(jié)點(diǎn)“d”,結(jié)果判定為是自身節(jié)點(diǎn)
“d”。接著,節(jié)點(diǎn)“f”判定接收到的包中是否存在未處理的信息,結(jié)果判定為存在。接著,節(jié)點(diǎn)“f”判定目的地節(jié)點(diǎn)或者鄰接節(jié)點(diǎn)是否是自身節(jié)點(diǎn)“f”,結(jié)果判 定為鄰接節(jié)點(diǎn)是自身節(jié)點(diǎn)“f”。接著,節(jié)點(diǎn)“f”判定接收到的包中是否存在未處理的 信息,結(jié)果判定為存在。接著,節(jié)點(diǎn)"Γ判定目的地節(jié)點(diǎn)或者鄰接節(jié)點(diǎn)是否是自身節(jié)點(diǎn)"Γ,結(jié)果判 定為不是自身節(jié)點(diǎn)‘‘f”。接著,節(jié)點(diǎn)‘‘f”在具有和路由表相同構(gòu)造的工作表中新生成 節(jié)點(diǎn)‘‘a(chǎn)”的記錄。并且,將工作表的目的地節(jié)點(diǎn)設(shè)定為目的地節(jié)點(diǎn)‘‘a(chǎn)”,將鄰接節(jié)點(diǎn) 設(shè)定為發(fā)送源節(jié)點(diǎn)“e”。并且,節(jié)點(diǎn)“f”將HELLO包中包含的評(píng)價(jià)值“40”作為 工作表的路徑權(quán)重“40”保存。接著,節(jié)點(diǎn)“f”判定在路由表中是否存在目的地節(jié)點(diǎn)
“a”且鄰接節(jié)點(diǎn)“e”的記錄,結(jié)果判定為不存在。并且,節(jié)點(diǎn)“f”如圖14所示那 樣,向路由表新追加在工作表中生成的記錄。之后,節(jié)點(diǎn)“f”計(jì)算評(píng)價(jià)值并保存在路由表中。具體來(lái)講,由于目的地節(jié)點(diǎn) “e”是鄰接節(jié)點(diǎn),所以節(jié)點(diǎn)“f”將鏈路權(quán)重“20”本身作為評(píng)價(jià)值“20”保存。另
外,由于目的地節(jié)點(diǎn)“X”是鄰接節(jié)點(diǎn),所以節(jié)點(diǎn)“f”將鏈路權(quán)重“35”本身作為評(píng) 價(jià)值“35”保存。另外,節(jié)點(diǎn)“f”檢索將鄰接節(jié)點(diǎn)“e”作為目的地節(jié)點(diǎn)和鄰接節(jié)點(diǎn) 的記錄。并且,節(jié)點(diǎn)“f”取得檢索到的記錄的鏈路權(quán)重“20”,并將目的地節(jié)點(diǎn)“a” 以及鄰接節(jié)點(diǎn)“e”的記錄的路徑權(quán)重“40”和取得的鏈路權(quán)重“20”相加作為評(píng)價(jià)值 “60”保存。在節(jié)點(diǎn)“f”中,時(shí)鐘計(jì)測(cè)規(guī)定的周期,時(shí)鐘事件發(fā)生。于是,節(jié)點(diǎn)“f”發(fā) 送HELLO包。節(jié)點(diǎn)“f”根據(jù)路由表生成HELLO包,并向鄰接節(jié)點(diǎn)“e”以及鄰接節(jié) 點(diǎn)“X”分別發(fā)送。不過(guò),在圖14中為了方便說(shuō)明,設(shè)節(jié)點(diǎn)“f”只向節(jié)點(diǎn)“X”發(fā)送 HELLO包進(jìn)行說(shuō)明。節(jié)點(diǎn)"Γ檢索路由表,將目的地節(jié)點(diǎn)‘‘e”、目的地節(jié)點(diǎn)“X”和目的地節(jié)點(diǎn) “a”的記錄分組。由于目的地節(jié)點(diǎn)“e”、目的地節(jié)點(diǎn)“X”和目的地節(jié)點(diǎn)“a”的記錄
分別是一個(gè),所以節(jié)點(diǎn)“f”向HELLO包分別追加目的地節(jié)點(diǎn)“e”、目的地節(jié)點(diǎn)“X” 和目的地節(jié)點(diǎn)“a”的記錄,并向鄰接節(jié)點(diǎn)“X”發(fā)送HELLO包。同樣,如圖15所示那樣,節(jié)點(diǎn)“d”向節(jié)點(diǎn)“X”發(fā)送HELLO包,節(jié)點(diǎn)"Γ 向節(jié)點(diǎn)‘‘χ”發(fā)送HELLO包。S卩,在實(shí)施例1中,假定節(jié)點(diǎn)“X”在規(guī)定的周期內(nèi)分別 從節(jié)點(diǎn)“d”以及節(jié)點(diǎn)“f”接收HELLO包來(lái)進(jìn)行說(shuō)明。首先,如圖15所示那樣,假設(shè)節(jié)點(diǎn)“X”首先從節(jié)點(diǎn)“d”接收到HELLO包。 此時(shí),節(jié)點(diǎn)“X”與之前說(shuō)明的其他的節(jié)點(diǎn)一樣,進(jìn)行鏈路表的更新以及路由表的更新。 接著,假設(shè)節(jié)點(diǎn)“X”從節(jié)點(diǎn)“f”接收到HELLO包。此時(shí),節(jié)點(diǎn)“X”同樣進(jìn)行鏈路 表的更新以及路由表的更新。在節(jié)點(diǎn)“χ”中,時(shí)鐘計(jì)測(cè)規(guī)定的周期,時(shí)鐘事件發(fā)生。于是,節(jié)點(diǎn)“X”發(fā)送HELLO包。節(jié)點(diǎn)“X”根據(jù)路由表生成HELLO包,并分別向鄰接節(jié)點(diǎn)“d”、鄰接節(jié) 點(diǎn)“f”、鄰接節(jié)點(diǎn)“V”以及鄰接節(jié)點(diǎn)“ζ”發(fā)送。不過(guò),在圖15中為了方便說(shuō)明, 設(shè)節(jié)點(diǎn)“X”只向節(jié)點(diǎn)“V”以及節(jié)點(diǎn)“ζ”發(fā)送HELLO包來(lái)進(jìn)行說(shuō)明。節(jié)點(diǎn)“χ”檢索路由表,將目的地節(jié)點(diǎn)“d”、目的地節(jié)點(diǎn)“f”、目的地節(jié)點(diǎn) “e”和目的地節(jié)點(diǎn)“a”的記錄分組。由于目的地節(jié)點(diǎn)“d”、目的地節(jié)點(diǎn)“f”以及目
的地節(jié)點(diǎn)“e”的記錄分別是一個(gè),所以節(jié)點(diǎn)“X”向HELLO包追加目的地節(jié)點(diǎn)“d”、 目的地節(jié)點(diǎn)“f”以及目的地節(jié)點(diǎn)“e”的記錄。與此相反,目的地節(jié)點(diǎn)“a”的記錄存在多個(gè)。所以,節(jié)點(diǎn)“X”分出目的地 節(jié)點(diǎn)“a”的記錄的組,在組內(nèi)比較評(píng)價(jià)值,并設(shè)定上位1 3位的標(biāo)志。具體來(lái)講, 由于被分組到目的地節(jié)點(diǎn)“a”的記錄有2個(gè),分別是評(píng)價(jià)值“80”和評(píng)價(jià)值“95”, 所以節(jié)點(diǎn)“X”對(duì)評(píng)價(jià)值為“80”的記錄設(shè)定第1位的標(biāo)志,對(duì)評(píng)價(jià)值為“95”的記錄 設(shè)定第2位的標(biāo)志。并且,節(jié)點(diǎn)“X”抽出設(shè)定了第1位的標(biāo)志的記錄并向HELLO包追 加。具體來(lái)講,只抽出是目的地節(jié)點(diǎn)“a”和鄰接節(jié)點(diǎn)“d”的記錄,并向HELLO包追 加。之后,節(jié)點(diǎn)“X”發(fā)送HELLO包。[鏈路表更新處理]前面對(duì)實(shí)施例1的表的更新例進(jìn)行了說(shuō)明,接著使用圖16說(shuō)明鏈路表更新處 理。圖16是表示實(shí)施例1的鏈路表更新處理的流程圖。實(shí)施1的節(jié)點(diǎn)10的鏈路表更新部32首先判定是否從鄰接節(jié)點(diǎn)接收到了 HELLO 包(步驟S101)。在判定為沒(méi)有接收到的情況下(步驟SlOl的否定),鏈路表更新部32 對(duì)HELLO包的接收進(jìn)行待機(jī)。另一方面,在判定為接收到的情況下(步驟SlOl的肯定),鏈路表更新部32接 著確定HELLO包的“From Who”(步驟S102)。S卩,鏈路表更新部32確定將HELLO 包發(fā)送來(lái)的發(fā)送源節(jié)點(diǎn)。接著,鏈路表更新部32判定在周期表部23中是否已經(jīng)存在步驟S102中確定的 發(fā)送源節(jié)點(diǎn)的周期表(步驟S103)。在判定為不存在的情況下(步驟S103的否定),鏈路表更新部32新生成發(fā)送 源節(jié)點(diǎn)的周期表,并新生成ID “1”的記錄(步驟S104)。接著,鏈路表更新部32在 ID “1”的記錄中設(shè)定接收到HELLO包的接收時(shí)刻(步驟S105)。例如,鏈路表更新 部32設(shè)定接收時(shí)刻“0:00”。另外,鏈路表更新部32在ID “1”的記錄中設(shè)定周期的 初始值(步驟S106)。例如,鏈路表更新部32設(shè)定周期“0:00”。另一方面,在判定為已經(jīng)存在的情況下(步驟S103的肯定),鏈路表更新部32 在周期表的最上位新生成記錄(步驟S107)。接著,鏈路表更新部32在新生成的記錄中設(shè) 定接收到HELLO包的接收時(shí)刻(步驟S108)。并且,鏈路表更新部32計(jì)算出步驟S108 中設(shè)定的接收時(shí)刻和鄰接的下位的記錄中設(shè)定的接收時(shí)刻的差值,將其設(shè)為周期(步驟 S109)。接著,鏈路表更新部32計(jì)算周期的標(biāo)準(zhǔn)偏差(步驟S110)。接著,鏈路表更新部32在鏈路表中新生成發(fā)送源節(jié)點(diǎn)的記錄(步驟S111)?;?者,鏈路表更新部32從鏈路表識(shí)別發(fā)送源節(jié)點(diǎn)的既存記錄(步驟S111)。并且,鏈路表更新部32將評(píng)價(jià)了接收到的HELLO包的去路評(píng)價(jià)值(即,根據(jù)步 驟SllO中計(jì)算出的標(biāo)準(zhǔn)偏差導(dǎo)出的去路評(píng)價(jià)值)與鏈路表的發(fā)送源節(jié)點(diǎn)建立對(duì)應(yīng)關(guān)系保
17存(步驟Sl 12)?;蛘?,鏈路表更新部32對(duì)既存記錄重寫(xiě)(步驟Sl 12)。接著,鏈路表更新部32判定接收到的HELLO包中是否包含有去路評(píng)價(jià)值(步驟 S113)。在判定為沒(méi)有包含的情況下(步驟S113的否定),鏈路表更新部32將評(píng)價(jià)了接 收到的包的去路評(píng)價(jià)值作為節(jié)點(diǎn)之間的鏈路權(quán)重設(shè)定在鏈路表中(步驟S114)?;蛘?, 鏈路表更新部32對(duì)既存記錄重寫(xiě)(步驟Sl 14)。另一方面,在判定為包含的情況下(步驟S113的肯定),鏈路表更新部32將接 收到的HELLO包中包含的去路評(píng)價(jià)值與鏈路表的發(fā)送源節(jié)點(diǎn)建立對(duì)應(yīng)關(guān)系,并作為歸路 評(píng)價(jià)值保存(步驟S115)?;蛘?,鏈路表更新部32對(duì)既存記錄重寫(xiě)(步驟S115)。并且,鏈路表更新部32通過(guò)將去路評(píng)價(jià)值和歸路評(píng)價(jià)值相加來(lái)計(jì)算節(jié)點(diǎn)之間的 鏈路權(quán)重,并設(shè)定在鏈路表中(步驟S116)。或者,鏈路表更新部32將既存記錄重寫(xiě)(步 驟 Sl 16)。[路由表更新處理]接著使用圖17-1以及圖17-2說(shuō)明路由表更新處理。圖17_1以及圖17_2是表 示實(shí)施例1的路由表更新處理的流程圖。實(shí)施1的節(jié)點(diǎn)10的路由表更新部33首先判定是否從鄰接節(jié)點(diǎn)接收到了 HELLO 包(步驟S201)。在判定為沒(méi)有接收到的情況下(步驟S201的否定),路由表更新部33 對(duì)HELLO包的接收進(jìn)行待機(jī)。另一方面,在判定為接收到的情況下(步驟S201的肯定),路由表更新部33接 著確定HELLO包的“From Who”(步驟S202)。S卩,路由表更新部33確定將HELLO 包發(fā)送來(lái)的發(fā)送源節(jié)點(diǎn)。接著,路由表更新部33在工作表部24中新生成記錄(步驟S203)。并且,路 由表更新部33將新生成的記錄的目的地節(jié)點(diǎn)設(shè)定為步驟S202中確定的發(fā)送源節(jié)點(diǎn)(步驟 S204),將鄰接節(jié)點(diǎn)設(shè)定為步驟S202中確定的發(fā)送源節(jié)點(diǎn)(步驟S205)。接著,路由表更新部33使用發(fā)送源節(jié)點(diǎn)檢索鏈路表部22,取得與發(fā)動(dòng)源節(jié)點(diǎn)建 立有對(duì)應(yīng)關(guān)系存儲(chǔ)的鏈路權(quán)重(步驟S206)。并且,路由表更新部33在工作表部24中,將取得的鏈路權(quán)重作為鏈路權(quán)重保存 在目的地節(jié)點(diǎn)和鄰接節(jié)點(diǎn)是發(fā)送源節(jié)點(diǎn)的記錄中(步驟S207)。接著,路由表更新部33判定在路由表部21中是否存在相同的目的地節(jié)點(diǎn)和鄰接 節(jié)點(diǎn)的記錄(步驟S2108)。在判定為不存在的情況下(步驟S2108的否定),路由表更 新部33向路由表部21新追加在工作表部24中生成的記錄(步驟S209)。另一方面,在 判定為存在的情況下(步驟S208的肯定),路由表更新部33對(duì)路由表部21重寫(xiě)(步驟 S210)。接著,路由表更新部33判定是否包含有HELLO包的信息(步驟S211)。在判定 為不包含的情況下(步驟S211的否定),路由表更新部33轉(zhuǎn)移至計(jì)算評(píng)價(jià)值的處理(步 驟 S222)。另一方面,在判定為包含的情況下(步驟S211的肯定),路由表更新部33接著 判定目的地節(jié)點(diǎn)或者鄰接節(jié)點(diǎn)是否是自身節(jié)點(diǎn)(步驟S212)。這里,在判定為其中任意 一個(gè)是自身節(jié)點(diǎn)的情況下(步驟S212的肯定),路由表更新部33無(wú)視該信息,并轉(zhuǎn)移至 判定接收到的HELLO包中是否存在未處理的信息的處理(步驟S220)。
另一方面,在判定為目的地節(jié)點(diǎn)以及鄰接節(jié)點(diǎn)都不是自身節(jié)點(diǎn)的情況下(步驟 S212的否定),路由表更新部33在工作表部24中新生成記錄(步驟S213)。并且,路 由表更新部33將新生成的記錄的目的地節(jié)點(diǎn)設(shè)定成HELLO包的信息中所包含的目的地 節(jié)點(diǎn)(步驟S214),將鄰接節(jié)點(diǎn)設(shè)定成發(fā)送源節(jié)點(diǎn)(步驟S215)。接著,路由表更新部33將HELLO包的信息中所包含的評(píng)價(jià)值作為路徑權(quán)重保 存在工作表部24中新生成的記錄中(步驟S216)。接著,路由表更新部33判定在路由表部21中是否存在相同的目的地節(jié)點(diǎn)和鄰接 節(jié)點(diǎn)的記錄(步驟S217)。在判定為不存在的情況下(步驟S217的否定),路由表更新部 33向路由表部21新追加工作表部24中生成的記錄(步驟S218)。另一方面,在判定為 存在的情況下(步驟S217的肯定),路由表更新部33對(duì)路由表部21重寫(xiě)(步驟S219)。之后,路由表更新部33判定在接收到的HELLO包中是否存在未處理的信息(步 驟S220),在存在的情況下(步驟S220的肯定),取得未處理的信息(步驟S221),返回 步驟S212的處理。另一方面,在不存在的情況下(步驟S220的否定),路由表更新部 33計(jì)算評(píng)價(jià)值并保存在路由表部21中(步驟S222)。[評(píng)價(jià)值計(jì)算處理]接著,使用圖18說(shuō)明評(píng)價(jià)值計(jì)算處理。圖18是表示評(píng)價(jià)值計(jì)算處理的流程圖。路由表更新部33首先判定在路由表部21的相應(yīng)記錄中是否保存有鏈路權(quán)重(步 驟S222-1)。在判定為保存有的情況下(步驟S222-1的肯定),路由表更新部33將所保 存的鏈路權(quán)重作為相應(yīng)記錄的評(píng)價(jià)值保存(步驟S222-2)。另一方面,在判定為未保存有鏈路權(quán)重的情況下(步驟S222-1的否定),路由表 更新部33檢索將相應(yīng)記錄的鄰接節(jié)點(diǎn)作為目的地節(jié)點(diǎn)和鄰接節(jié)點(diǎn)的記錄(步驟S222-3)。并且,路由表更新部33取得檢索到的記錄的鏈路權(quán)重(步驟S222-4),并將 相應(yīng)記錄的路徑權(quán)重和檢索到的記錄的鏈路權(quán)重相加作為相應(yīng)記錄的評(píng)價(jià)值保存(步驟 S222-5)。之后,路由表更新部33判定是否存在未處理的記錄(步驟S222-6),在存在的 情況下(步驟S222-6的肯定),取得未處理的記錄(步驟S222-7)并返回步驟S222-1的 處理。另一方面,在不存在的情況下(步驟S222-6),路由表更新部33結(jié)束處理。[發(fā)送處理]接著使用圖19說(shuō)明發(fā)送處理。圖19是表示實(shí)施例1的發(fā)送處理的流程圖。實(shí)施例1的節(jié)點(diǎn)10的路徑信息發(fā)送部34首先判定是否發(fā)生時(shí)鐘事件(步驟 S301)。在判定為沒(méi)有發(fā)生時(shí)鐘事件的情況下(步驟S301的否定),路徑信息發(fā)送部34 對(duì)時(shí)鐘事件待機(jī)。另一方面,在判定為發(fā)生了時(shí)鐘事件的情況下(步驟S 301的肯定),路徑信息 發(fā)送部34判定是否存在路由表(步驟S302)。在判定為路由表不存在的情況下(步驟 S302的否定),路徑信息發(fā)送部34發(fā)送空的HELLO包(步驟S307)并結(jié)束處理。在判定為路由表存在的情況下(步驟S302的肯定),路徑信息發(fā)送部34檢索路 由表部21,按每個(gè)相同的目的地節(jié)點(diǎn)進(jìn)行分組(步驟S303)。接著,路徑信息發(fā)送部34在組內(nèi)比較評(píng)價(jià)值,按照評(píng)價(jià)值從小到大的順序(質(zhì) 量從大到小的順序)對(duì)上位1 3位的記錄進(jìn)行排位(步驟S304)。
并且,路徑信息發(fā)送部34對(duì)進(jìn)行了排位的記錄設(shè)定第1 3位的標(biāo)志(步驟 S305),提取被設(shè)定了第1位的標(biāo)志的記錄,并向HELLO包的包頭追加(步驟S306)。 另外,實(shí)施例1的路徑信息發(fā)送部34將向HELLO包的包頭追加的記錄的“發(fā)送標(biāo)志” 設(shè)定為“Yes”。之后,路徑信息發(fā)送部34發(fā)送HELLO包(步驟S307)并結(jié)束處理。[實(shí)施例1的效果]如上述那樣,實(shí)施例1是在各個(gè)節(jié)點(diǎn)根據(jù)路徑信息(表示向成為目的地的節(jié)點(diǎn) 發(fā)送包的路徑的信息)中繼包的自組織網(wǎng)絡(luò)中,各個(gè)節(jié)點(diǎn)中繼路徑信息的路徑信息中繼 方法。在實(shí)施例1中,各個(gè)節(jié)點(diǎn)從與自身終端相互連接的節(jié)點(diǎn)(鄰接節(jié)點(diǎn))接收路徑信 息。另外,各個(gè)節(jié)點(diǎn)取得關(guān)于接收到的路徑信息的、表示由路徑信息表示的路徑的質(zhì)量 的質(zhì)量信息(評(píng)價(jià)值)。并且,各個(gè)節(jié)點(diǎn)針對(duì)接收到的路徑信息,每隔規(guī)定的周期(每 次時(shí)鐘事件)判定是否接收了成為包的目的地的節(jié)點(diǎn)相同的多個(gè)路徑信息。各個(gè)節(jié)點(diǎn), 在經(jīng)判定為接收了成為目的地的節(jié)點(diǎn)相同的多個(gè)路徑信息的情況下,針對(duì)接收到的多個(gè) 路徑信息比較各個(gè)質(zhì)量信息(評(píng)價(jià)值),并選擇與比較的結(jié)果中表示最高質(zhì)量的質(zhì)量信息 (評(píng)價(jià)值)相對(duì)應(yīng)的路徑信息。各個(gè)節(jié)點(diǎn)向與自身終端相互連接的節(jié)點(diǎn)(鄰接節(jié)點(diǎn))中的 除了發(fā)送了路徑信息的節(jié)點(diǎn)以外的節(jié)點(diǎn)中繼所選擇的路徑信息。由此,實(shí)施例1的各個(gè)節(jié)點(diǎn)能夠降低用于路徑控制的通信量。即,以往的技術(shù)的各個(gè)節(jié)點(diǎn),若接收了路徑信息,則每次向鄰接節(jié)點(diǎn)發(fā)送接收 到的路徑信息。其結(jié)果,各個(gè)節(jié)點(diǎn)必須多次進(jìn)行路徑信息的發(fā)送,另外,由于對(duì)每個(gè) HELLO包附加了控制包頭部分,每個(gè)HELLO包需要發(fā)送等待時(shí)間,所以開(kāi)銷變大。并 且,若發(fā)送的路徑信息的數(shù)量增大,則沖突的發(fā)生頻率也增加,進(jìn)而重發(fā)路徑信息的次 數(shù)也增大。因此,假設(shè)將以往的技術(shù)應(yīng)用于大規(guī)模的自組織網(wǎng)絡(luò),則會(huì)發(fā)生基于包過(guò)量 的洪泛,用于路徑搜索的路由表的生成也會(huì)比較困難。與此相反,實(shí)施例1中的各個(gè)節(jié)點(diǎn)即使接收路徑信息也不會(huì)每次向鄰接節(jié)點(diǎn)發(fā) 送接收到的路徑信息。各個(gè)節(jié)點(diǎn)每隔規(guī)定的周期判定是否接收了成為包的目的地的節(jié)點(diǎn) 相同的多個(gè)路徑信息,并比較各個(gè)質(zhì)量信息從而選擇與最高質(zhì)量的質(zhì)量信息相對(duì)應(yīng)的路 徑信息。并且,各個(gè)節(jié)點(diǎn)只將所選擇的路徑信息向鄰接節(jié)點(diǎn)中繼。作為其結(jié)果,各個(gè)節(jié) 點(diǎn)能夠減少路徑信息的發(fā)送次數(shù),同時(shí)也減少了開(kāi)銷。并且,若發(fā)送的路徑信息的數(shù)量 減少了,則沖突的發(fā)生頻率也減少,進(jìn)而重發(fā)路徑信息的次數(shù)也減少。因此,假設(shè)將實(shí) 施例1的技術(shù)應(yīng)用于大規(guī)模的自組織網(wǎng)絡(luò),也不會(huì)發(fā)生基于包過(guò)量的洪泛,用于路徑搜 索的路由表的生成也不再困難。例如,如圖20所示那樣,可以得知實(shí)施例1的方式與OLSR(Optimized Link State Routing protocol)和 AODV (Ad hoc On demandDistance Vector)的方式相比降低 了 用于路徑
控制的通信量。即,若節(jié)點(diǎn)數(shù)超過(guò)了 100個(gè)節(jié)點(diǎn),則OLSR的控制包的數(shù)量超過(guò)了實(shí)施 例1的方式的控制包的數(shù)量。另外,可以得知AODV的控制包加速度地增大。實(shí)施例2在上述的實(shí)施例1中說(shuō)明了如果是與最高評(píng)價(jià)值相對(duì)應(yīng)的路徑信息(被設(shè)定第1 位標(biāo)志的記錄),則節(jié)點(diǎn)10將其全部向鄰接節(jié)點(diǎn)發(fā)送的方法。在實(shí)施例2中說(shuō)明的方法 不是如果是與最高的評(píng)價(jià)值相對(duì)應(yīng)的路徑信息則全部發(fā)送的方法,而是如下的方法,即節(jié)點(diǎn)10比較這次的評(píng)價(jià)值和上次的評(píng)價(jià)值,將兩者的值的差在規(guī)定的閾值以上作為條件 進(jìn)行發(fā)送。首先,使用圖21對(duì)實(shí)施例2的路由表部21進(jìn)行說(shuō)明。圖21是用于說(shuō)明實(shí)施例 2的路由表的圖。如圖21所示那樣,實(shí)施例2的路由表部21還存儲(chǔ)路徑信息發(fā)送部34上次發(fā)送 路徑信息時(shí)的評(píng)價(jià)值(“上次發(fā)送值”)。具體來(lái)講,路由表部21,通過(guò)在路徑信息發(fā) 送部34發(fā)送了路徑信息時(shí),由路徑信息發(fā)送部34保存來(lái)將“評(píng)價(jià)值”中保存的評(píng)價(jià)值 保存到“上次發(fā)送值”中。另外,路由表部21存儲(chǔ)的“上次發(fā)送值”被用于路徑信息 發(fā)送部34的處理。接著,使用圖22對(duì)實(shí)施例2的發(fā)送處理進(jìn)行說(shuō)明。圖22是表示實(shí)施例2的發(fā) 送處理的流程圖。如圖22所示那樣,和實(shí)施例1同樣,實(shí)施例2的路徑信息發(fā)送部34判定是否有 時(shí)鐘事件(步驟S401),并判定是否存在路由表(步驟S402)。另外,在判定為路由表存 在的情況下(步驟S402的肯定),和實(shí)施例1同樣,路徑信息發(fā)送部34對(duì)路由表部21進(jìn) 行檢索,按相同的目的地節(jié)點(diǎn)進(jìn)行分組(步驟S403)。另外,和實(shí)施例1同樣,路徑信息 發(fā)送部34在組內(nèi)比較評(píng)價(jià)值,按照評(píng)價(jià)值從小到大的順序(質(zhì)量從高到低的順序)對(duì)上 位1 3位的記錄進(jìn)行排位(步驟S404)。接著,和實(shí)施例1同樣,路徑信息發(fā)送部34 對(duì)進(jìn)行了排位的記錄設(shè)定第1 3位的標(biāo)志(步驟S405)。接著,實(shí)施例2的路徑信息發(fā)送部34在路由表部21中比較“評(píng)價(jià)值”和“上 次發(fā)送值”,并對(duì)更新幅度較大的記錄設(shè)定發(fā)送標(biāo)志(步驟S406)。例如,路徑信息發(fā)送 部34對(duì)更新幅度為“10”以上的記錄設(shè)定發(fā)送標(biāo)志“YES”。并且,路徑信息發(fā)送部34提取被設(shè)定了發(fā)送標(biāo)志的記錄,并向HELLO包頭追 加(步驟S407)。另外,路徑信息發(fā)送部34針對(duì)被設(shè)定了發(fā)送標(biāo)志的記錄,將“評(píng)價(jià) 值”保存到“上次發(fā)送值”中(步驟S408)。之后,和實(shí)施例1同樣,路徑信息發(fā)送部34發(fā)送HELLO包(步驟S409),并結(jié) 束處理。[實(shí)施例2的效果]如上述那樣,在實(shí)施例2中,各個(gè)節(jié)點(diǎn)將接收到的路徑信息和路徑信息上次被 中繼時(shí)的質(zhì)量信息(上次發(fā)送值)之間的對(duì)應(yīng)關(guān)系存儲(chǔ)在路由表部中。另外,各個(gè)節(jié)點(diǎn)使 用這次選擇的路徑信息對(duì)路由表部進(jìn)行檢索,將在路由表部中與路徑信息具有對(duì)應(yīng)關(guān)系 的質(zhì)量信息(上次發(fā)送值)和路徑信息被選擇時(shí)的這次的質(zhì)量信息(評(píng)價(jià)值)進(jìn)行比較。 并且,各個(gè)節(jié)點(diǎn)將由各個(gè)質(zhì)量信息表示的各個(gè)質(zhì)量的差值在規(guī)定閾值以上(例如“10” 以上)作為條件中繼所選擇的路徑信息。由此,根據(jù)實(shí)施例2,由于各個(gè)節(jié)點(diǎn)從這次的中繼對(duì)象中除去了已經(jīng)向鄰接節(jié)點(diǎn) 發(fā)送過(guò)的、與上次相比質(zhì)量的評(píng)價(jià)沒(méi)太變化的路徑信息,所以能夠降低用于路徑控制的
通信量。實(shí)施例3但是,在實(shí)施例1和實(shí)施例2中,節(jié)點(diǎn)10在發(fā)送包時(shí)選擇路徑的方法沒(méi)有反映 與數(shù)據(jù)包(發(fā)送接收實(shí)際數(shù)據(jù)的包)有關(guān)的信息。所以,在實(shí)施例3中說(shuō)明了如下的方法,即、節(jié)點(diǎn)10通過(guò)根據(jù)與數(shù)據(jù)包有關(guān)的信息校正路徑的評(píng)價(jià)值來(lái)將與數(shù)據(jù)包有關(guān)的信 息反映到路徑的選擇上。[實(shí)施例3的節(jié)點(diǎn)的構(gòu)成]首先,使用圖23 圖25對(duì)實(shí)施例3的節(jié)點(diǎn)的構(gòu)成進(jìn)行說(shuō)明。圖23是表示實(shí)施 例3的節(jié)點(diǎn)的構(gòu)成的框圖。另外,圖24是用于說(shuō)明實(shí)施例3的數(shù)據(jù)管理表的圖。另外, 圖25是用于說(shuō)明實(shí)施例3的路由表的圖。實(shí)施例3的節(jié)點(diǎn)10如圖23所示那樣,存儲(chǔ)部20中還具備數(shù)據(jù)管理表部25。數(shù) 據(jù)管理表部25存儲(chǔ)與包發(fā)送接收部35發(fā)送的數(shù)據(jù)包有關(guān)的信息。具體來(lái)講,數(shù)據(jù)管理 表部25在包發(fā)送接收部35發(fā)送了數(shù)據(jù)包時(shí),通過(guò)包發(fā)送接收部35保存作為響應(yīng)包(后 面稱為數(shù)據(jù)ACK)的接收時(shí)刻的認(rèn)為成功的時(shí)刻等。另外,數(shù)據(jù)管理表部25存儲(chǔ)的信息 被用于包發(fā)送接收部35的處理。例如,數(shù)據(jù)管理表部25如圖24所示那樣,存儲(chǔ)識(shí)別數(shù)據(jù)包的ID( “ID”)、目 的地節(jié)點(diǎn)(“目的地”)、鄰接節(jié)點(diǎn)(“鄰接”)和、作為數(shù)據(jù)ACK的接收時(shí)刻的認(rèn)為 成功的時(shí)刻(“等待時(shí)刻”)。另外,例如在節(jié)點(diǎn)“X”將節(jié)點(diǎn)“a”作為目的地節(jié)點(diǎn) 發(fā)送數(shù)據(jù)包時(shí),存在向鄰接節(jié)點(diǎn)“d”發(fā)送數(shù)據(jù)包的路徑和向鄰接節(jié)點(diǎn)“f”發(fā)送數(shù)據(jù)包 的路徑。實(shí)施例3的數(shù)據(jù)管理表部25雖然存儲(chǔ)關(guān)于全部路徑的信息,但是在圖24中, 只示例了向鄰接節(jié)點(diǎn)“d”發(fā)送數(shù)據(jù)包的路徑。這里,對(duì)“等待時(shí)刻”進(jìn)行說(shuō)明。若節(jié)點(diǎn)10發(fā)送了數(shù)據(jù)包,則節(jié)點(diǎn)10會(huì)接收 針對(duì)所發(fā)送的數(shù)據(jù)包的數(shù)據(jù)ACK。因此,節(jié)點(diǎn)10能夠利用接收到數(shù)據(jù)ACK的時(shí)刻來(lái)評(píng) 價(jià)發(fā)送了數(shù)據(jù)包的路徑的質(zhì)量。即,在接收到數(shù)據(jù)ACK的時(shí)刻晚于通常被認(rèn)為應(yīng)該接收 的時(shí)刻的情況下,一般可以認(rèn)為路徑的質(zhì)量較差。另一方面,在接收到數(shù)據(jù)ACK的時(shí)刻 早于通常被認(rèn)為應(yīng)該接收的時(shí)刻的情況下,一般可以認(rèn)為路徑的質(zhì)量較好。由此,在實(shí) 施例3中,節(jié)點(diǎn)10在數(shù)據(jù)管理表部25中設(shè)定“等待時(shí)刻”。另外,在實(shí)施例3中,節(jié)點(diǎn)10如圖25所示那樣,在路由表部21中存儲(chǔ)“成功 系數(shù)”。具體來(lái)講,路由表部21在通過(guò)包發(fā)送接收部35接收到數(shù)據(jù)ACK時(shí),通過(guò)包發(fā) 送接收部35或者保存“成功系數(shù)”,或者更新“評(píng)價(jià)值”。這里,“成功系數(shù)”是表 示在數(shù)據(jù)管理表部25的“等待時(shí)刻”所設(shè)定的時(shí)刻之前是否接收了數(shù)據(jù)ACK的系數(shù)。 在實(shí)施例3中,“成功系數(shù)”例如表示為“0” “10”的值。在實(shí)施例3中,包發(fā)送接收部35如果在“等待時(shí)刻”所設(shè)定的時(shí)刻之前接收了 數(shù)據(jù)ACK,則將路由表部21的“成功系數(shù)”的值進(jìn)行減小更新(例如,減“1”),并 以使“評(píng)價(jià)值”反映更新后的“成功系數(shù)”方式進(jìn)行更新。另一方面,包發(fā)送接收部35 如果在“等待時(shí)刻”所設(shè)定的時(shí)刻之前沒(méi)有接收到數(shù)據(jù)ACK,則將路由表部21的“成 功系數(shù)”的值進(jìn)行增大更新(例如,加“1”),并以使“評(píng)價(jià)值”反映更新后的“成 功系數(shù)”的方式進(jìn)行更新。[實(shí)施例3的節(jié)點(diǎn)的處理順序]接著,使用圖26以及圖27,對(duì)實(shí)施例3的節(jié)點(diǎn)的處理順序進(jìn)行說(shuō)明。圖26是 用于說(shuō)明實(shí)施例3的節(jié)點(diǎn)的處理順序(整體)的圖。圖27是表示實(shí)施例3的數(shù)據(jù)管理表 更新處理的流程圖。如圖26所示那樣,實(shí)施例3的節(jié)點(diǎn)10,在包發(fā)送接收部35中發(fā)送數(shù)據(jù)包時(shí),參照路由表部21選擇路徑。接著,包發(fā)送接收部35向數(shù)據(jù)管理表部25追加用于管理要發(fā) 送的數(shù)據(jù)包的發(fā)送履歷的記錄,并發(fā)送數(shù)據(jù)包。此時(shí),包發(fā)送接收部35在數(shù)據(jù)管理表部 25中設(shè)定了數(shù)據(jù)ACK的“等待時(shí)刻”。并且,包發(fā)送接收部35每隔特定間隔就從與數(shù)據(jù)包的發(fā)送不同步動(dòng)作的時(shí)鐘接 收時(shí)鐘事件,并比較根據(jù)該定時(shí)計(jì)算出的當(dāng)前時(shí)刻和、數(shù)據(jù)管理表部25中設(shè)定的“等待 時(shí)刻”。包發(fā)送接收部35在在“等待時(shí)刻”之前沒(méi)有接收到數(shù)據(jù)ACK的情況下再次發(fā) 送數(shù)據(jù)包。即,包發(fā)送接收部35如圖26所示那樣更新路由表部21,根據(jù)更新后的路由 表部21重新選擇路徑,并再次發(fā)送數(shù)據(jù)包。接著,包發(fā)送接收部35若在“等待時(shí)刻”之前接收了數(shù)據(jù)ACK,則更新數(shù)據(jù)管 理表部25(刪除記錄),并更新路由表部21。接著,使用圖27對(duì)包發(fā)送接收部35的數(shù)據(jù)管理表更新處理進(jìn)行說(shuō)明。首先, 包發(fā)送接收部35判定是否從自身節(jié)點(diǎn)10接受了發(fā)送實(shí)際數(shù)據(jù)(數(shù)據(jù)包)的請(qǐng)求,或者判 定是否接收了從鄰接的節(jié)點(diǎn)10中繼的數(shù)據(jù)包(步驟S501)。在沒(méi)有接受到發(fā)送請(qǐng)求或者 沒(méi)有接收到中繼的數(shù)據(jù)包的情況下(步驟S501的否定),包發(fā)送接收部35等待發(fā)送請(qǐng)求等。另一方面,在接受了發(fā)送請(qǐng)求或者接收到了中繼的數(shù)據(jù)包的情況下(步驟S501 的肯定),包發(fā)送接收部35參照路由表部21,從把成為數(shù)據(jù)包的目的地的節(jié)點(diǎn)10設(shè)為目 的地的記錄中抽出設(shè)定了第1 3位的標(biāo)志的3條記錄(步驟S502)。這里,例示了不 抽出全部的記錄而只是限定為上位3條記錄的方法。接著,包發(fā)送接收部35針對(duì)抽出的3條記錄,向數(shù)據(jù)管理表部25追加發(fā)送履歷 記錄(步驟S503)。并且,包發(fā)送接收部35設(shè)定數(shù)據(jù)管理用的“ID”,將數(shù)據(jù)包的目的 地設(shè)定在“目的地”中(步驟S504),并設(shè)定數(shù)據(jù)ACK的“等待時(shí)刻”(步驟S505)。 并且,包發(fā)送接收部35發(fā)送數(shù)據(jù)包(步驟S506)。之后,包發(fā)送接收部35判定在數(shù)據(jù)管理表部25中設(shè)定的“等待時(shí)刻”之前是否 接收到了來(lái)自目的地節(jié)點(diǎn)的數(shù)據(jù)ACK(步驟S507)。在沒(méi)有接收到的情況下(步驟S507 的否定),包發(fā)送接收部35更新路由表部25的“成功系數(shù)”(步驟S511),更新路由表 部25的“評(píng)價(jià)值”,并且更新“排位”(步驟S512)。例如,包發(fā)送接收部35將路由表 部25的“成功系數(shù)”從“7”更新至“8”,將“評(píng)價(jià)值”從“57”更新至“58”。并且,包發(fā)送接收部35返回步驟S502的處理。S卩,包發(fā)送接收部35再次參照 更新后的路由表部21,并抽出設(shè)定了第1 3位的標(biāo)志的3條記錄(步驟S502)。與更 新前的路由表部21相比,如果設(shè)定了第1 3位的標(biāo)志的記錄中發(fā)生變化,則包發(fā)送接 收部35能夠根據(jù)實(shí)際發(fā)送數(shù)據(jù)包時(shí)取得的路徑的質(zhì)量信息重新再選擇路徑。另一方面,當(dāng)在“等待時(shí)刻”之前接收到的情況下(步驟S507的肯定),包發(fā) 送接收部35從數(shù)據(jù)管理表部25中刪除對(duì)象記錄(步驟S508)。并且,包發(fā)送接收部35 更新路由表部25的“成功系數(shù)”(步驟S509),更新路由表部25的“評(píng)價(jià)值”,并且更 新“排位”(步驟S510)。[實(shí)施例3的效果]如上述那樣,在實(shí)施例3中,各個(gè)節(jié)點(diǎn)將接收到的路徑信息和取得的質(zhì)量信息 (評(píng)價(jià)值)之間的對(duì)應(yīng)關(guān)系存儲(chǔ)在路由表部中。另外,各個(gè)節(jié)點(diǎn),在向鄰接節(jié)點(diǎn)發(fā)送了包的情況下、或者在中繼了從鄰接節(jié)點(diǎn)接收到的包的情況下,根據(jù)相應(yīng)包的接收狀況計(jì)算 所選擇的路徑的質(zhì)量信息。并且,各個(gè)節(jié)點(diǎn)用計(jì)算出的質(zhì)量信息置換路由表部中存儲(chǔ)的 質(zhì)量信息。并且,各個(gè)節(jié)點(diǎn)通過(guò)對(duì)關(guān)于接收到的多個(gè)路徑信息的、在路由表部中存儲(chǔ)的 各個(gè)質(zhì)量信息(置換后的質(zhì)量信息)進(jìn)行比較來(lái)選擇路徑信息。由此,根據(jù)實(shí)施例3,各個(gè)節(jié)點(diǎn)能夠根據(jù)實(shí)際發(fā)送數(shù)據(jù)包時(shí)取得的路徑的質(zhì)量信 息,或者再評(píng)價(jià)路徑的質(zhì)量,或者重新再選擇路徑。實(shí)施例4[其他的實(shí)施例]前面對(duì)本發(fā)明的實(shí)施例1 實(shí)施例3進(jìn)行了說(shuō)明,但是本發(fā)明除了上述的實(shí)施例 以外,也可以通過(guò)各種不同的方式實(shí)施。[請(qǐng)求方式]上述的實(shí)施例1 實(shí)施例3假定了將本發(fā)明涉及的路徑信息中繼方法應(yīng)用于 通過(guò)路由表方式進(jìn)行路徑控制的情況。但是,本發(fā)明并不限定于此。對(duì)于通過(guò)按需 (on-demand)方式進(jìn)行路徑控制的情況和通過(guò)混合方式(路由表方式和按需方式的混合方 式)進(jìn)行路徑控制的情況,本發(fā)明涉及的路徑信息中繼方法也同樣能夠適用。換言之, 如果是各個(gè)節(jié)點(diǎn)中繼路徑信息的方式,則本發(fā)明對(duì)于無(wú)論是通過(guò)哪種方式進(jìn)行路徑控制 的情況都能夠適用。[多個(gè)節(jié)點(diǎn)的路徑信息]上述的實(shí)施例1 實(shí)施例3說(shuō)明了只有將節(jié)點(diǎn)“a”作為目的地的路徑信息被 接收多個(gè)的事例,但是本發(fā)明并不限定于此。在針對(duì)多個(gè)節(jié)點(diǎn)分別接收了成為目的地的 節(jié)點(diǎn)相同的多個(gè)路徑信息的情況下,各個(gè)節(jié)點(diǎn)也可以針對(duì)多個(gè)節(jié)點(diǎn)分別選擇各個(gè)路徑信 息,并將選擇的各個(gè)路徑信息合在一起中繼。例如,設(shè)定為,節(jié)點(diǎn)“X”在每隔規(guī)定的周 期進(jìn)行判定時(shí),除了將節(jié)點(diǎn)“a”作為目的地的多個(gè)路徑信息之外,還接收將節(jié)點(diǎn)“b” 作為目的地的多個(gè)路徑信息和將節(jié)點(diǎn)“C”作為目的地的多個(gè)路徑信息(參照?qǐng)D2)。此 時(shí),節(jié)點(diǎn)“X”可以將針對(duì)節(jié)點(diǎn)“a”選擇的最高質(zhì)量的路徑信息、針對(duì)節(jié)點(diǎn)“b”選擇 的最高質(zhì)量的路徑信息和針對(duì)節(jié)點(diǎn)“C”選擇的最高質(zhì)量的路徑信息合在一起中繼。將 與多個(gè)節(jié)點(diǎn)有關(guān)的路徑信息這樣合在一起進(jìn)行中繼的方法與將與節(jié)點(diǎn)有關(guān)的路徑信息個(gè) 別中繼的方法相比,能夠進(jìn)一步降低用于路徑控制的通信量。[系統(tǒng)構(gòu)成等]對(duì)于上述說(shuō)明書(shū)和附圖中表示的處理順序(圖16 19、圖22、圖27等)、具體 的名稱和包含各種數(shù)據(jù)與參數(shù)的信息,除了特別標(biāo)明的情況以外可以進(jìn)行任意變更。另 外,圖示的各裝置的各構(gòu)成要素是功能概念的要素,不一定需要按照?qǐng)D示(例如圖3、圖 23等)那樣在物理上構(gòu)成。S卩,各裝置的分散·合并的具體方式并不限定于圖示的方 式,可以根據(jù)各種負(fù)荷和使用狀況等將其全部或者一部分以任意的單位在功能上或者物 理上進(jìn)行分散·合并來(lái)構(gòu)成。并且,對(duì)于各裝置中進(jìn)行的各處理功能,其全部或者任意 的一部分可以通過(guò)CPU以及在該CPU中解析執(zhí)行的程序來(lái)實(shí)現(xiàn),或者可以作為基于布線 邏輯的硬件實(shí)現(xiàn)。另外,本實(shí)施例中說(shuō)明的路徑控制方法可以通過(guò)在個(gè)人計(jì)算機(jī)和工作站等的計(jì) 算機(jī)上執(zhí)行事先準(zhǔn)備的程序來(lái)實(shí)現(xiàn)。該程序可以經(jīng)由因特網(wǎng)等的網(wǎng)絡(luò)發(fā)布。另外,該程
24序也可以被記錄在硬盤(pán)、軟磁盤(pán)(FD)、CD-ROM、MO、DVD等的計(jì)算機(jī)能夠讀取的記 錄介質(zhì)中,由計(jì)算機(jī)從記錄介質(zhì)讀取執(zhí)行。
權(quán)利要求
1.一種路徑信息中繼方法,其特征在于,在各個(gè)無(wú)線終端根據(jù)表示向成為目的地的無(wú)線終端發(fā)送包時(shí)的路徑的路徑信息對(duì)包 進(jìn)行中繼的情況下,該各個(gè)無(wú)線終端中繼該路徑信息,包含路徑信息接收步驟,各個(gè)無(wú)線終端從與自身終端相互連接的無(wú)線終端接收上述路徑 fn息;質(zhì)量信息取得步驟,各個(gè)無(wú)線終端針對(duì)上述路徑信息接收步驟接收的路徑信息,取 得表示由該路徑信息表示的路徑的質(zhì)量的質(zhì)量信息;判定步驟,各個(gè)無(wú)線終端針對(duì)上述路徑信息接收步驟接收的路徑信息,每隔規(guī)定的 周期判定是否接收了成為包的目的地的無(wú)線終端相同的多個(gè)路徑信息;選擇步驟,在經(jīng)上述判定步驟判定的結(jié)果是,接受了成為目的地的無(wú)線終端相同的 多個(gè)路徑信息的情況下,各個(gè)無(wú)線終端針對(duì)接收到的多個(gè)該路徑信息的每個(gè)比較上述質(zhì) 量信息取得步驟取得的各個(gè)質(zhì)量信息,選擇與比較的結(jié)果中表示最高質(zhì)量的質(zhì)量信息相 對(duì)應(yīng)的路徑信息;和中繼步驟,各個(gè)無(wú)線終端向與自身終端相互連接的無(wú)線終端中除了發(fā)送了上述路徑 信息接收步驟接收到的路徑信息的無(wú)線終端以外的無(wú)線終端中繼上述選擇步驟選擇的路徑信息。
2.根據(jù)權(quán)利要求1所述的路徑信息中繼方法,其特征在于,上述選擇步驟,在經(jīng)上述判定步驟判定的結(jié)果是關(guān)于多個(gè)無(wú)線終端的每個(gè)接收了成 為目的地的無(wú)線終端相同的多個(gè)路徑信息的情況下,針對(duì)該多個(gè)無(wú)線終端的每個(gè)選擇各 個(gè)路徑信息;上述中繼步驟將上述選擇步驟選擇的各個(gè)路徑信息合在一起中繼。
3.根據(jù)權(quán)利要求1或者權(quán)利要求2所述的路徑信息中繼方法,其特征在于,上述各個(gè)無(wú)線終端具備存儲(chǔ)上述路徑信息接收步驟接收的路徑信息和該路徑信息通 過(guò)上述中繼步驟中繼時(shí)的質(zhì)量信息之間的對(duì)應(yīng)關(guān)系的質(zhì)量信息存儲(chǔ)部;上述中繼步驟使用上述選擇步驟選擇的路徑信息檢索上述質(zhì)量信息存儲(chǔ)部,對(duì)該質(zhì) 量信息存儲(chǔ)部中與該路徑信息具有對(duì)應(yīng)關(guān)系的質(zhì)量信息和通過(guò)上述選擇步驟選擇路徑信 息時(shí)的質(zhì)量信息進(jìn)行比較,將由該各個(gè)質(zhì)量信息表示的各個(gè)質(zhì)量的差達(dá)到規(guī)定的閾值以 上作為條件,對(duì)通過(guò)上述選擇步驟選擇的路徑信息進(jìn)行中繼。
4.根據(jù)權(quán)利要求1所述的路徑信息中繼方法,其特征在于,上述各個(gè)無(wú)線終端具備存儲(chǔ)上述路徑信息接收步驟接收到的路徑信息和上述質(zhì)量信 息取得步驟取得的質(zhì)量信息之間的對(duì)應(yīng)關(guān)系的路徑信息存儲(chǔ)部;還包含質(zhì)量信息置換步驟,在向與自身終端相互連接的無(wú)線終端發(fā)送了包的情況 下,或者在向與自身終端相互連接的無(wú)線終端中繼了從與自身終端相互連接的無(wú)線終端 接收到的包的情況下,在該質(zhì)量信息置換步驟中,根據(jù)針對(duì)該包的響應(yīng)包的接收狀況, 計(jì)算在包的發(fā)送或者中繼時(shí)選擇的路徑的質(zhì)量信息,并用計(jì)算出的該質(zhì)量信息置換上述 路徑信息存儲(chǔ)部中存儲(chǔ)的質(zhì)量信息;上述選擇步驟,通過(guò)針對(duì)上述接收到的多個(gè)路徑信息的每個(gè)比較上述路徑信息存儲(chǔ) 部中存儲(chǔ)的各個(gè)質(zhì)量信息來(lái)選擇路徑信息。
5. —種無(wú)線終端,其特征在于,在各個(gè)無(wú)線終端根據(jù)表示向成為目的地的無(wú)線終端發(fā)送包時(shí)的路徑的路徑信息對(duì)包 進(jìn)行中繼的情況下,中繼該路徑信息; 包含路徑信息接收單元,從與自身終端相互連接的無(wú)線終端接收上述路徑信息; 質(zhì)量信息取得單元,針對(duì)上述路徑信息接收單元接收的路徑信息,取得表示由該路 徑信息表示的路徑的質(zhì)量的質(zhì)量信息;判定單元,針對(duì)上述路徑信息接收單元接收的路徑信息,每隔規(guī)定的周期判定是否 接收了成為包的目的地的無(wú)線終端相同的多個(gè)路徑信息;選擇單元,在經(jīng)上述判定單元判定的結(jié)果是,接受了成為目的地的無(wú)線終端相同的 多個(gè)路徑信息的情況下,針對(duì)接收到的多個(gè)該路徑信息的每個(gè)比較上述質(zhì)量信息取得單 元取得的各個(gè)質(zhì)量信息,選擇與比較的結(jié)果中表示最高質(zhì)量的質(zhì)量信息相對(duì)應(yīng)的路徑信 息;禾口,中繼單元,向與自身終端相互連接的無(wú)線終端中除了發(fā)送了上述路徑信息接收單元 接收到的路徑信息的無(wú)線終端以外的無(wú)線終端中繼上述選擇單元選擇的路徑信息。
全文摘要
與自組織網(wǎng)絡(luò)連接的各個(gè)節(jié)點(diǎn)從鄰接節(jié)點(diǎn)接收路徑信息。各個(gè)節(jié)點(diǎn)針對(duì)接收到的路徑信息,取得表示由路徑信息表示的路徑的質(zhì)量的質(zhì)量信息。各個(gè)節(jié)點(diǎn)針對(duì)接收到的路徑信息,每隔規(guī)定的周期判定是否接收了成為包的目的地的節(jié)點(diǎn)相同的多個(gè)路徑信息。在判定為接收到了成為目的地的節(jié)點(diǎn)相同的多個(gè)路徑信息的情況下,各個(gè)節(jié)點(diǎn)比較關(guān)于接收到的多個(gè)路徑信息的各個(gè)質(zhì)量信息,選擇與比較的結(jié)果中表示最高質(zhì)量的質(zhì)量信息相對(duì)應(yīng)的路徑信息。各個(gè)節(jié)點(diǎn)向鄰接節(jié)點(diǎn)中繼選擇的路徑信息。
文檔編號(hào)H04W84/18GK102017716SQ20098011424
公開(kāi)日2011年4月13日 申請(qǐng)日期2009年4月22日 優(yōu)先權(quán)日2008年4月22日
發(fā)明者井谷茂寬, 園田俊浩, 池本健太郎, 竹林知善 申請(qǐng)人:富士通株式會(huì)社