通信裝置、路徑搜索方法以及路徑搜索程序的制作方法
【專利摘要】節(jié)點(diǎn)裝置具有發(fā)送部、接收部、發(fā)送執(zhí)行部、發(fā)送停止部、警告發(fā)送部。發(fā)送部向能夠直接通信的通信裝置亦即相鄰?fù)ㄐ叛b置中的、未被選擇為要求從自身裝置至規(guī)定裝置的路徑搜索的路徑搜索要求的發(fā)送目的地的相鄰?fù)ㄐ叛b置發(fā)送路徑搜索要求。接收部從規(guī)定裝置接收由發(fā)送部發(fā)送的路徑搜索要求的響應(yīng)。在響應(yīng)被接收、路徑被確認(rèn)的相鄰?fù)ㄐ叛b置的個數(shù)比規(guī)定個數(shù)少，且存在未被選擇的相鄰?fù)ㄐ叛b置的情況下，發(fā)送執(zhí)行部使發(fā)送部執(zhí)行路徑搜索要求的發(fā)送。在響應(yīng)被接收且路徑被確認(rèn)的相鄰?fù)ㄐ叛b置的個數(shù)達(dá)到規(guī)定個數(shù)的情況下，發(fā)送停止部停止發(fā)送部執(zhí)行的路徑搜索要求的發(fā)送。在路徑被確認(rèn)的相鄰?fù)ㄐ叛b置的個數(shù)比規(guī)定個數(shù)少，且不存在未被選擇的相鄰?fù)ㄐ叛b置的情況下，警告發(fā)送部向規(guī)定裝置發(fā)送警告。
【專利說明】 通信裝置、路徑搜索方法以及路徑搜索程序
【技術(shù)領(lǐng)域】
[0001 ] 本發(fā)明涉及通信裝置、路徑搜索方法以及路徑搜索程序。
【背景技術(shù)】
[0002]近年來，不使用基站或接入點(diǎn)等的網(wǎng)絡(luò)基礎(chǔ)設(shè)施，而使用著終端彼此直接連接來構(gòu)筑網(wǎng)絡(luò)的自組織網(wǎng)絡(luò)等自主分散型網(wǎng)絡(luò)。
[0003]自主分散型網(wǎng)絡(luò)使用例如用于計算機(jī)、PDA (Personal Digital Assistant:掌上電腦)、手機(jī)終端等的無線連接中的技術(shù)，來將多個終端不經(jīng)由接入點(diǎn)而相互連接。此外，由于自主分散型網(wǎng)絡(luò)獨(dú)立地執(zhí)行伴隨節(jié)點(diǎn)的增加或削除的網(wǎng)絡(luò)的構(gòu)筑，因此能夠減輕網(wǎng)絡(luò)設(shè)定的勞力，并在節(jié)點(diǎn)較多的情況下或網(wǎng)絡(luò)的結(jié)構(gòu)以某種程度的頻率變化的情況下是有效的。
[0004]作為管理這種自主分散型網(wǎng)絡(luò)的網(wǎng)絡(luò)狀態(tài)的技術(shù)，已知的方法有:通過管理服務(wù)器進(jìn)行集中管理的方法和各個節(jié)點(diǎn)收集周邊的拓?fù)鋪愍?dú)立地進(jìn)行管理的方法。
[0005]專利文獻(xiàn)1:國際公開第2005 / 117365號
[0006]專利文獻(xiàn)2:日本特開2003-061120號公報

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

[0007]然而，在以往的技術(shù)中，每當(dāng)管理服務(wù)器或者各節(jié)點(diǎn)檢測節(jié)點(diǎn)的初期起動時或追力口、網(wǎng)絡(luò)的斷線等各事件時，就會向其他節(jié)點(diǎn)發(fā)送數(shù)據(jù)包，因此存在流量較多，節(jié)點(diǎn)的負(fù)荷也較高這樣的問題。
[0008]例如，當(dāng)管理服務(wù)器或各節(jié)點(diǎn)檢測到發(fā)生事件時，首先，向網(wǎng)絡(luò)內(nèi)的各節(jié)點(diǎn)發(fā)送數(shù)據(jù)包，并接收該響應(yīng)。接著，管理服務(wù)器或各節(jié)點(diǎn)根據(jù)所接收的響應(yīng)，生成拓?fù)?。然后，管理服?wù)器或各節(jié)點(diǎn)對在上次的事件檢測時生成的拓?fù)渑c此次生成的拓?fù)溥M(jìn)行比較，來檢測網(wǎng)絡(luò)結(jié)構(gòu)的變化。
[0009]這樣，管理服務(wù)器或各節(jié)點(diǎn)為了確定網(wǎng)絡(luò)結(jié)構(gòu)的變化，要執(zhí)行很多的處理，在節(jié)點(diǎn)數(shù)龐大的大規(guī)模網(wǎng)絡(luò)中，處理負(fù)荷變得龐大。此外，在大規(guī)模網(wǎng)絡(luò)中，由于要發(fā)送龐大的節(jié)點(diǎn)個數(shù)的數(shù)據(jù)包，因此流量也變得龐大。另外，在較多發(fā)生了節(jié)點(diǎn)的追加或者削除的情況下，處理負(fù)荷成為瓶頸，從而也發(fā)生無法追隨網(wǎng)絡(luò)結(jié)構(gòu)的變化的問題。
[0010]在說明書和附圖中公開的技術(shù)正是鑒于上述而完成的，其目的在于，提供能夠以較少的流量確認(rèn)網(wǎng)絡(luò)結(jié)構(gòu)的通信裝置、路徑搜索方法以及路徑搜索程序。
[0011]本申請公開的通信裝置、路徑搜索方法以及路徑搜索程序，在一個方式中，具有發(fā)送部、接收部、發(fā)送執(zhí)行部、發(fā)送停止部、以及警告發(fā)送部。發(fā)送部向能夠直接通信的通信裝置亦即相鄰?fù)ㄐ叛b置中的、未被選擇為要求從自身裝置至規(guī)定裝置的路徑搜索的路徑搜索要求的發(fā)送目的地的相鄰?fù)ㄐ叛b置發(fā)送上述路徑搜索要求。接收部從上述規(guī)定裝置接收由上述發(fā)送部發(fā)送的上述路徑搜索要求的響應(yīng)。在上述響應(yīng)被接收、路徑被確認(rèn)的相鄰?fù)ㄐ叛b置的個數(shù)比規(guī)定個數(shù)少，且存在上述未被選擇的相鄰?fù)ㄐ叛b置的情況下，發(fā)送執(zhí)行部使上述發(fā)送部執(zhí)行上述路徑搜索要求的發(fā)送。在上述響應(yīng)被接收且路徑被確認(rèn)的相鄰?fù)ㄐ叛b置的個數(shù)達(dá)到規(guī)定個數(shù)的情況下，發(fā)送停止部停止上述發(fā)送部所執(zhí)行的上述路徑搜索要求的發(fā)送。在上述路徑被確認(rèn)的相鄰?fù)ㄐ叛b置的個數(shù)比規(guī)定個數(shù)少，且不存在上述未被選擇的相鄰?fù)ㄐ叛b置的情況下，警告發(fā)送部向上述規(guī)定裝置發(fā)送警告。
[0012]根據(jù)本申請公開的通信裝置、路徑搜索方法以及路徑搜索程序的一個方式，取得能夠以較少的流量來確認(rèn)網(wǎng)絡(luò)結(jié)構(gòu)的這樣的效果。
【專利附圖】

【附圖說明】
[0013]圖1是表示實施例1所涉及的系統(tǒng)的整體結(jié)構(gòu)的圖。
[0014]圖2是表示節(jié)點(diǎn)裝置的結(jié)構(gòu)的功能框圖。
[0015]圖3是表示存儲在冗余路徑表中的信息的例子的圖。
[0016]圖4是表示存儲在鏈路表中的信息的例子的圖。
[0017]圖5是表示存儲在路由表中的信息的例子的圖。
[0018]圖6是表示存儲在轉(zhuǎn)送記錄表中的信息的例子的圖。
[0019]圖7是表示路徑搜索要求的幀格式例子的圖。
[0020]圖8是表示警告的幀格式的圖。
[0021]圖9是表示在實施例1所涉及的節(jié)點(diǎn)裝置發(fā)送路徑搜索要求的情況下的處理的流程的流程圖。
[0022]圖10是表示在實 施例1所涉及的節(jié)點(diǎn)裝置接收到路徑搜索要求的情況下的處理的流程的流程圖。
[0023]圖11是表示實施例2所涉及的系統(tǒng)的整體結(jié)構(gòu)的圖。
[0024]圖12是表示路徑搜索委托的幀格式的例子的圖。
[0025]圖13是表示在實施例2所涉及的節(jié)點(diǎn)裝置通過路徑搜索要求進(jìn)行調(diào)查并執(zhí)行路徑搜索委托的情況下的處理的流程的流程圖。
[0026]圖14是表示在實施例2所涉及的節(jié)點(diǎn)裝置接收到路徑搜索委托的情況下的處理的流程的流程圖。
[0027]圖15是表示在實施例3所涉及的節(jié)點(diǎn)裝置發(fā)送路徑搜索要求的情況下的處理的流程的流程圖。
[0028]圖16是表示執(zhí)行冗余路徑搜索程序的計算機(jī)的硬件結(jié)構(gòu)例子的圖。
【具體實施方式】
[0029]下面，根據(jù)附圖，對本發(fā)明所涉及的通信裝置、路徑搜索方法以及路徑搜索程序的實施例進(jìn)行詳細(xì)地說明。另外，該發(fā)明并沒有被該實施例所限定。
[0030]【實施例1】
[0031]在實施例1中，對包含實施例1所涉及的節(jié)點(diǎn)裝置的系統(tǒng)的整體結(jié)構(gòu)、節(jié)點(diǎn)裝置的功能框圖、處理的流程、效果進(jìn)行說明。另外，這里說明的節(jié)點(diǎn)裝置是形成自組織網(wǎng)絡(luò)的通信裝置等裝置，例如是服務(wù)器等信息處理裝置、路由器等中繼裝置、具有傳感器等的無線裝置等。
[0032][整體結(jié)構(gòu)][0033]圖1是表示實施例1所涉及的系統(tǒng)的整體結(jié)構(gòu)的圖。如圖1所示，該系統(tǒng)具有:GW(網(wǎng)關(guān))裝置5、管理服務(wù)器7、節(jié)點(diǎn)裝置A、節(jié)點(diǎn)裝置B、節(jié)點(diǎn)裝置C、節(jié)點(diǎn)裝置D、節(jié)點(diǎn)裝置E、節(jié)點(diǎn)裝置F、節(jié)點(diǎn)裝置G、以及節(jié)點(diǎn)裝置H。此外，圖1所示的系統(tǒng)為自組織網(wǎng)絡(luò)等自主分散型網(wǎng)絡(luò)，各節(jié)點(diǎn)裝置使用用于無線連接的技術(shù)，不經(jīng)由接入點(diǎn)而相互地連接。另外，圖1所示的節(jié)點(diǎn)裝置為通信裝置的一例。
[0034]GW裝置5是執(zhí)行圖1所示的系統(tǒng)與其他系統(tǒng)之間的數(shù)據(jù)中繼、圖1所示的各節(jié)點(diǎn)裝置與管理服務(wù)器7之間的數(shù)據(jù)中繼等的數(shù)據(jù)中繼裝置。GW裝置5向管理服務(wù)器7轉(zhuǎn)送從各節(jié)點(diǎn)裝置發(fā)送的各信息。管理服務(wù)器7是管理圖1所示的系統(tǒng)和各節(jié)點(diǎn)裝置的管理者所使用的計算機(jī)裝置，經(jīng)由GW裝置5，接收從各節(jié)點(diǎn)裝置發(fā)送的信息。
[0035]各節(jié)點(diǎn)裝置是構(gòu)成自組織網(wǎng)絡(luò)的計算機(jī)裝置，例如是PDA (Personal DigitalAssistant:掌上電腦)或手機(jī)終端等的能夠無線連接的裝置。此外，各節(jié)點(diǎn)裝置通過各節(jié)點(diǎn)彼此交換Hello數(shù)據(jù)包，由此能夠確定可以通信的節(jié)點(diǎn)裝置，換句話說即相鄰節(jié)點(diǎn)裝置，并且能夠確定到GW裝置5的路徑。
[0036]這種各節(jié)點(diǎn)裝置向能夠直接通信的通信裝置亦即相鄰節(jié)點(diǎn)裝置中的、未被選擇為要求從自裝置至GW裝置5的路徑搜索的路徑搜索要求的發(fā)送目的地的相鄰節(jié)點(diǎn)裝置發(fā)送路徑搜索要求。并且，在響應(yīng)被接收、路徑被確認(rèn)的相鄰節(jié)點(diǎn)裝置的個數(shù)比規(guī)定個數(shù)少，且存在未選擇的相鄰?fù)ㄐ叛b置的情況下，各節(jié)點(diǎn)裝置執(zhí)行路徑搜索要求的發(fā)送。
[0037]此外，在響應(yīng)被接收、路徑被確認(rèn)的相鄰節(jié)點(diǎn)裝置的個數(shù)達(dá)到規(guī)定個數(shù)的情況下，各節(jié)點(diǎn)裝置停止路徑搜索要求的發(fā)送。此外，在路徑被確認(rèn)的相鄰節(jié)點(diǎn)裝置的個數(shù)比規(guī)定個數(shù)少，且不存在路徑搜索要求未發(fā)送的能夠通信的相鄰節(jié)點(diǎn)通信裝置的情況下，各節(jié)點(diǎn)裝置向GW裝置5發(fā)送警告。
[0038]這樣，各節(jié)點(diǎn)裝置在能夠?qū)⑷哂嗦窂酱_保為規(guī)定個數(shù)的情況下，中止路徑搜索，在無法將冗余路徑確保為規(guī)定個數(shù)的情況下，對GW裝置5發(fā)送警告。其結(jié)果是，與以往那樣通過管理服務(wù)器進(jìn)行集中管理的情況和各節(jié)點(diǎn)生成拓?fù)涞那闆r相比，能夠消減搜索冗余路徑的流量，并能夠確認(rèn)網(wǎng)絡(luò)結(jié)構(gòu)。
[0039][節(jié)點(diǎn)裝置的結(jié)構(gòu)]
[0040]圖2是表示節(jié)點(diǎn)裝置的結(jié)構(gòu)的功能框圖。另外，由于圖1所示的各節(jié)點(diǎn)裝置具有相同的結(jié)構(gòu)，因此在這里，作為節(jié)點(diǎn)裝置10進(jìn)行說明。此外，GW裝置5具有與一般的網(wǎng)關(guān)裝置相同的結(jié)構(gòu)，管理服務(wù)器7也具有與一般的服務(wù)器裝置相同的結(jié)構(gòu)，因此在這里，省略詳細(xì)的說明。
[0041]節(jié)點(diǎn)裝置10具有:無線接口部11、存儲部12、無線處理部13、搜索執(zhí)行部14、以及搜索響應(yīng)部15。另外，在這里例示的各控制部只是例示，并不限定于此，例如也可以具有顯示器等顯示部或小鍵盤等輸入部。
[0042]此外，存儲部12是例如半導(dǎo)體存儲器元件或硬盤等存儲裝置。無線處理部13、搜索執(zhí)行部14以及搜索響應(yīng)部15是例如CPU (Central Processing Unit:中央處理單元)等電子電路或FPGA (Field-Programmable Gate Array:現(xiàn)場可編程門陣列)等集成電路。
[0043]無線接口部11至少具有I個天線，經(jīng)由天線發(fā)送接收電波，并與各節(jié)點(diǎn)裝置建立無線通信。例如，該無線接口部11向相鄰節(jié)點(diǎn)裝置發(fā)送路徑搜索要求，并從GW裝置5接收路徑搜索要求的響應(yīng)。此外，無線接口部11向GW裝置5發(fā)送警告。[0044]存儲部12存儲用于無線通信的各種信息，并且具有冗余路徑表12a、鏈路表12b、路由表12c、以及轉(zhuǎn)送記錄表12d。此外，存儲部12將“2”存儲為作為SLA (Service LevelAgreement:服務(wù)等級協(xié)議)的“用戶指定的冗余路徑條數(shù)”。
[0045]冗余路徑表12a存儲確認(rèn)了路徑的冗余路徑。這里存儲的信息是通過搜索執(zhí)行部14等而存放的。另外，在這里，作為最大值，存儲了作為SLA而存儲的“2”個冗余路徑。
[0046]圖3是表示存儲在冗余路徑表中的信息的例子的圖。如圖3所示，冗余路徑表12a存儲“相鄰節(jié)點(diǎn)、地址信息”。這里存儲的“相鄰節(jié)點(diǎn)”表示作為節(jié)點(diǎn)裝置10至GW裝置5的路徑，首先到達(dá)的能夠無線通信的節(jié)點(diǎn)裝置，“地址信息”是例如MAC地址(Media AccessControl:媒體訪問控制)等相鄰節(jié)點(diǎn)裝置的地址信息。圖3的情況示出了作為節(jié)點(diǎn)裝置10的冗余路徑，存儲有MAC地址為MAC (B)的“節(jié)點(diǎn)B”和MAC地址為MAC (E)的“節(jié)點(diǎn)E”。
[0047]鏈路表12b存儲能夠與節(jié)點(diǎn)裝置10無線通信的節(jié)點(diǎn)裝置的信息。這里存儲的信息根據(jù)后述的無線處理部13等與其他節(jié)點(diǎn)裝置交換的Hello數(shù)據(jù)包而存放，或者通過管理者等存放。
[0048]圖4是表示存儲在鏈路表中的信息的例子的圖。如圖4所示，鏈路表12b存儲“相鄰節(jié)點(diǎn)、地址信息”。這里存儲的“相鄰節(jié)點(diǎn)”表示能夠與節(jié)點(diǎn)裝置10進(jìn)行無線通信的節(jié)點(diǎn)裝置，“地址信息”是例如MAC地址等相鄰節(jié)點(diǎn)裝置的地址信息。圖4的情況示出了存儲“節(jié)點(diǎn)B、節(jié)點(diǎn)C、節(jié)點(diǎn)E、節(jié)點(diǎn)G、節(jié)點(diǎn)H”來作為相鄰節(jié)點(diǎn)，各自的MAC地址為“MAC (B)、MAC(C),MAC CE),MAC (G),MAC (H)”。
[0049]路由表12c存儲在從節(jié)點(diǎn)裝置10至GW裝置5的路徑中的、優(yōu)先度較高，即通話品質(zhì)較高的路徑。另外，這里存儲的信息根據(jù)后述的無線處理部13等與其他節(jié)點(diǎn)裝置交換的Hello數(shù)據(jù)包而存放，或者通過管理者等來存放。
[0050]圖5是表示存儲在路由表中的信息的例子的圖。如圖5所示，路由表12c存儲“GD(Global Destination:全局目的地)的地址信息、LD (Local Destination:本地目的地)的地址信息以及優(yōu)先度”。這里存儲的“GD的地址信息”是成為最終目的地的節(jié)點(diǎn)的地址信息，這里存放了 GW裝置5的MAC地址?！癓D的地址信息”是相對于GD，從節(jié)點(diǎn)裝置10觀察，成為下一個目的地的節(jié)點(diǎn)的地址信息，即，在將GW裝置5作為目的地的情況下，存儲節(jié)點(diǎn)裝置10的相鄰節(jié)點(diǎn)的MAC地址?！皟?yōu)先度”是表示通話品質(zhì)從高到低的順序的信息，例如I最高，3是第3個。
[0051]圖5的情況示出了將MAC (GW)作為目的地的路徑中，從節(jié)點(diǎn)裝置10到MAC (B)的路徑的優(yōu)先度最高，接著，從節(jié)點(diǎn)裝置10到MAC (C)的路徑的優(yōu)先度較高，從節(jié)點(diǎn)裝置10到MAC (G)的路徑的優(yōu)先度為第3個。
[0052]轉(zhuǎn)送記錄表12d是按冗余路徑搜索要求，對冗余路徑搜索時的信息進(jìn)行存儲的暫時的存儲區(qū)域。另外，這里存儲的信息是后述的搜索執(zhí)行部14和搜索響應(yīng)部15等存放的，或者通過管理者等存放。圖6是表示存儲在轉(zhuǎn)送記錄表中的信息的例子的圖。如圖6所示，轉(zhuǎn)送記錄表12d存儲“巾貞ID、GS (Global Source:全局源)、計數(shù)ID、候選目的地、已發(fā)送候選目的地標(biāo)記、相鄰節(jié)點(diǎn)、已發(fā)送相鄰節(jié)點(diǎn)標(biāo)記、LS (Local Source:本地源)”。另外,轉(zhuǎn)送記錄表12d按路徑搜索要求，即按后述的幀ID，來存儲上述信息。
[0053]這里存儲的“幀ID”是識別路徑搜索要求的識別符?！癎S”是發(fā)送了路徑搜索要求的發(fā)送源的節(jié)點(diǎn)裝置的MAC地址，“計數(shù)ID”是表示是搜索第幾條的冗余路徑的路徑搜索要求的信息。“候選目的地”是從節(jié)點(diǎn)裝置10的路由表12c取得的相鄰節(jié)點(diǎn)的MAC地址，“已發(fā)送候選目的地標(biāo)記”是表示是否已向各候選目的地發(fā)送了路徑搜索要求的信息?！跋噜徆?jié)點(diǎn)”是從節(jié)點(diǎn)裝置10的鏈路表12b取得的相鄰節(jié)點(diǎn)的MAC地址，“已發(fā)送相鄰節(jié)點(diǎn)標(biāo)記”是表示是否已向各相鄰節(jié)點(diǎn)發(fā)送了路徑搜索要求的信息?！癓S”表示冗余路徑搜索要求的轉(zhuǎn)送源。
[0054]圖6的情況示出了從“幀ID”為“F1”、“MAC (E)”的節(jié)點(diǎn)裝置E接收到搜索“第I條”冗余路徑的路徑搜索要求。此外，示出了優(yōu)先度較高的相鄰節(jié)點(diǎn)裝置的候選為“MAC
(B)、MAC (C)、MAC (G)”，已向MAC (B)發(fā)送了路徑搜索要求。此外，示出了與節(jié)點(diǎn)裝置10相鄰的節(jié)點(diǎn)裝置為 “MAC (B),MAC (C),MAC CE),MAC (G),MAC (H)”，已向 MAC (B)發(fā)送了路徑搜索要求。
[0055]返回圖2，無線處理部13是執(zhí)行與一般的自組織網(wǎng)絡(luò)相關(guān)的無線通信的處理部。例如，無線處理部13在節(jié)點(diǎn)裝置10與其他節(jié)點(diǎn)裝置之間建立無線通信。此外，無線處理部13與其他節(jié)點(diǎn)裝置對Hello數(shù)據(jù)包進(jìn)行發(fā)送接收，來確定到GW裝置5的路徑。然后，無線處理部13生成冗余路徑表12a的數(shù)據(jù)。同樣地，無線處理部13與其他節(jié)點(diǎn)裝置對Hello數(shù)據(jù)包進(jìn)行發(fā)送接收，來確定相鄰節(jié)點(diǎn)裝置等，生成鏈路表12b和路由表12c的數(shù)據(jù)。
[0056]搜索執(zhí)行部14具有:發(fā)送部14a、接收部14b、計數(shù)部14c、發(fā)送控制部14d、以及警告發(fā)送部He，由此，搜索執(zhí)行部14是在節(jié)點(diǎn)裝置10起動的情況等規(guī)定的契機(jī)下，來執(zhí)行路徑搜索的處理部。
[0057]發(fā)送部14a向能夠直接通信的節(jié)點(diǎn)裝置中的、要求從節(jié)點(diǎn)裝置10至GW裝置5的路徑搜索的路徑搜索要求是未發(fā)送的節(jié)點(diǎn)裝置發(fā)送路徑搜索要求。
[0058]若以上述的例子進(jìn)行具體地說明，首先，在節(jié)點(diǎn)裝置10的初始動作時，發(fā)送部14a參照路由表12c，取得作為優(yōu)先度最高的相鄰節(jié)點(diǎn)(B)的地址信息的MAC (B)0然后，發(fā)送部14a向MAC (B)發(fā)送路徑搜索要求。這里，對發(fā)送的路徑搜索要求的例子進(jìn)行說明。圖7是表示路徑搜索要求的幀格式例的圖。
[0059]如圖7所示，該路徑搜索要求由“GS、⑶、LS、LD、拒絕節(jié)點(diǎn)列表、計數(shù)ID，幀ID、發(fā)送時間”形成?！癎S”是發(fā)送源的節(jié)點(diǎn)裝置的地址信息，在該例子中，為節(jié)點(diǎn)裝置10的MAC地址?！阿恰笔锹窂剿阉饕蟮淖罱K目的地的地址信息，在該例子中，為GW裝置的地址信息“MAC (GW)”。
[0060]“LS”是轉(zhuǎn)送了路徑搜索要求的節(jié)點(diǎn)裝置的地址信息，在該例子中，為節(jié)點(diǎn)裝置10的MAC地址。例如，在是節(jié)點(diǎn)裝置E向節(jié)點(diǎn)裝置A轉(zhuǎn)送的路徑搜索要求的情況下，“LS”為節(jié)點(diǎn)裝置E的MAC地址。“LD”是成為路徑搜索要求的發(fā)送目的地的節(jié)點(diǎn)裝置的地址信息。在該例子中，LS為MAC CE), LD為MAC (A)0 “拒絕節(jié)點(diǎn)列表”是無法指定為路徑搜索要求的轉(zhuǎn)送目的地的節(jié)點(diǎn)裝置的地址信息，為在“GS”的鏈路表中表示的節(jié)點(diǎn)的地址信息。在該例子中，為 MAC (A), MAC (F)。
[0061]“計數(shù)ID”是表示該路徑搜索要求是搜索第幾條的冗余路徑的要求的信息，在初始動作時，為“I”。“幀ID”是識別路徑搜索要求的識別符，由發(fā)送部14a唯一分配?！鞍l(fā)送時間”為路徑搜索要求的發(fā)送時間。
[0062]例如，設(shè)初始動作時的節(jié)點(diǎn)裝置10在時刻10:00:00,向節(jié)點(diǎn)裝置B發(fā)送了到GW裝置5的路徑搜索要求。在這種情況下，發(fā)送部14a生成“GS = MAC (節(jié)點(diǎn)裝置10)、⑶=MAC (GW)、LS = MAC (節(jié)點(diǎn)裝置10)、LD = MAC (節(jié)點(diǎn)裝置B)、拒絕節(jié)點(diǎn)列表=無、幀ID =F1、發(fā)送時間=10:00:00”的路徑搜索要求。然后，發(fā)送部14a向節(jié)點(diǎn)裝置B發(fā)送所生成的路徑搜索要求。另外，發(fā)送部14a通過將已選擇標(biāo)記與例如存儲在鏈路表12b和路由表12c等中的信息建立對應(yīng)來進(jìn)行管理，該已選擇標(biāo)記表示已將節(jié)點(diǎn)裝置B選擇為路徑搜索要求的發(fā)送目的地。
[0063]此外，發(fā)送部14a向節(jié)點(diǎn)裝置B發(fā)送了路徑搜索要求后，在從后述的發(fā)送控制部14d接收到要求發(fā)送指示的情況下，參照路由表12c，取得作為優(yōu)先度第二高的相鄰節(jié)點(diǎn)
(C)的地址信息的MAC (C)。然后，發(fā)送部14a生成路徑搜索要求并向節(jié)點(diǎn)裝置C發(fā)送。這時的路徑搜索要求為“GS = MAC (節(jié)點(diǎn)裝置10)、⑶=MAC (GW),LS = MAC (節(jié)點(diǎn)裝置10)、LD = MAC(節(jié)點(diǎn)裝置C)、拒絕節(jié)點(diǎn)列表=MAC(節(jié)點(diǎn)裝置B)、幀ID = F2、發(fā)送時間=10:05:00”。
[0064]該發(fā)送部14a按照發(fā)送控制部14d的指示，重復(fù)路徑搜索要求的發(fā)送，直到例如滿足設(shè)為冗余路徑條數(shù)=2的SLA，并且存在相鄰節(jié)點(diǎn)為止，另外，作為發(fā)送部14a確定相鄰節(jié)點(diǎn)裝置的順序，第I是存儲在路由表12c中的優(yōu)先度的順序，第2為僅存儲在鏈路表12b中的相鄰節(jié)點(diǎn)的順序。
[0065]返回圖2，接收部14b是從GW裝置5接收由發(fā)送部14a發(fā)送的路徑搜索要求的響應(yīng)的處理部。在從GW裝置5接收到作為所發(fā)送的路徑搜索要求的響應(yīng)的ACK響應(yīng)等的情況下，該接收部14b向計數(shù)部14c通知接收到ACK響應(yīng)。另外，作為路徑搜索要求和ACK響應(yīng)之間的建立聯(lián)系的例子，能夠使用在兩方中都包括幀ID的方法等的各種方法。
[0066]計數(shù)部14c是對路徑被確認(rèn)的冗余路徑進(jìn)行計數(shù)的處理部。例如，當(dāng)發(fā)送部14a開始路徑搜索要求的發(fā)送時，計數(shù)部14c刪除冗余路徑表12a的信息并進(jìn)行初始化。然后，在從接收部14b通知了接收到ACK響應(yīng)的情況下，計數(shù)部14c從該ACK響應(yīng)或者發(fā)送部14a取得被選擇為相鄰節(jié)點(diǎn)的節(jié)點(diǎn)裝置的地址信息，并存放到冗余路徑表12a中。這樣，通過計數(shù)部14c在進(jìn)行了初始化之后存放路徑被確認(rèn)的冗余路徑，發(fā)送部14a在發(fā)送路徑搜索要求的時刻，能夠確認(rèn)正在搜索第幾條冗余路徑。
[0067]發(fā)送控制部14d是重復(fù)執(zhí)行冗余路徑搜索要求，直到滿足SLA為止的處理部。具體而言，在由接收部14b接收到的響應(yīng)的接收次數(shù)變得與通過SLA規(guī)定的次數(shù)相等的情況下，發(fā)送控制部14d停止發(fā)送部14a所執(zhí)行的路徑搜索要求的發(fā)送。此外，在由接收部14b接收到的響應(yīng)的接收次數(shù)比通過SLA規(guī)定的次數(shù)少，并且存在作為未發(fā)送路徑搜索要求的能夠通信的節(jié)點(diǎn)裝置的情況下，發(fā)送控制部14d使發(fā)送部14a執(zhí)行路徑搜索要求的發(fā)送。
[0068]例如，在由接收部14b接收到響應(yīng)的情況下，發(fā)送控制部14d參照冗余路徑表12a，來判定是否搜索到滿足SLA的條數(shù)的冗余路徑。然后，當(dāng)在冗余路徑表12a中，存放有滿足SLA的條數(shù)的冗余路徑的情況下，發(fā)送控制部14d向發(fā)送部14a輸出停止發(fā)送的指示。其結(jié)果是，發(fā)送部14a停止路徑搜索要求的發(fā)送。
[0069]另一方面，當(dāng)在冗余路徑表12a中沒有存放滿足SLA的條數(shù)的冗余路徑的情況下，發(fā)送控制部14d參照路由表12c或者鏈路表12b。然后，發(fā)送控制部14d確定還沒有被選擇為路徑搜索要求的發(fā)送目的地的節(jié)點(diǎn)裝置。例如，發(fā)送控制部14d根據(jù)發(fā)送部14a在路由表12c或者鏈路表12b中存放的已選擇標(biāo)記等來進(jìn)行確定。然后，發(fā)送控制部14d向發(fā)送部14a發(fā)送繼續(xù)進(jìn)行路徑搜索要求的發(fā)送的指示。這時，發(fā)送控制部14d也可以向發(fā)送部14a發(fā)送還沒有被選擇的節(jié)點(diǎn)裝置的地址信息。
[0070]警告發(fā)送部14e是在沒有搜索到滿足SLA的冗余路徑的情況下，向GW裝置5發(fā)送警告的處理部。具體而言，在由接收部14b接收的響應(yīng)的接收次數(shù)比通過SLA規(guī)定的次數(shù)少，并且不存在作為未發(fā)送路徑搜索要求的能夠通信的通信裝置的情況下，警告發(fā)送部He向GW裝置5發(fā)送警告。
[0071 ] 例如，在由接收部14b接收到響應(yīng)的情況下，警告發(fā)送部14e參照冗余路徑表12a，判定是否搜索到滿足SLA的條數(shù)的冗余路徑。然后，當(dāng)在冗余路徑表12a中，沒有存放滿足SLA的條數(shù)的冗余路徑的情況下，警告發(fā)送部He參照路由表12c或者鏈路表12b。另外，在不存在還沒有被選擇為路徑搜索要求的發(fā)送目的地的節(jié)點(diǎn)裝置的情況下，警告發(fā)送部He確定節(jié)點(diǎn)裝置10是不滿足SLA的裝置，并向GW裝置5發(fā)送警告。
[0072]這里，對警告發(fā)送部14e發(fā)送的警告進(jìn)行說明。圖8是表示警告的幀格式的圖。如圖8所示，警告由“GS、⑶、LS、LD、警告節(jié)點(diǎn)”構(gòu)成?！癎S”是發(fā)送源的節(jié)點(diǎn)裝置的地址信息，在該例子中，為節(jié)點(diǎn)裝置10的MAC地址?！阿恰笔锹窂剿阉饕蟮淖罱K目的地的地址信息，在該例子中，為GW裝置的址信息“MAC (GW)”?！癓S”是轉(zhuǎn)送了路徑搜索要求的節(jié)點(diǎn)裝置的地址信息，“LD”是成為路徑搜索要求的發(fā)送目的地的節(jié)點(diǎn)裝置的地址信息?！熬婀?jié)點(diǎn)”是成為警告的觸發(fā)的節(jié)點(diǎn)裝置的地址信息，但是當(dāng)由網(wǎng)絡(luò)起動時的不穩(wěn)定性而引起的警告時為空白。
[0073]返回圖2，搜索響應(yīng)部15具有信息存放部15a、判定部15b、要求轉(zhuǎn)送部15c、要求響應(yīng)部15d，由此，搜索響應(yīng)部15執(zhí)行針對從其他節(jié)點(diǎn)裝置接收的路徑搜索要求的處理。
[0074]信息存放部15a是在從其他節(jié)點(diǎn)裝置接收到路徑搜索要求的情況下，確定路徑搜索狀況并將信息存放到轉(zhuǎn)送記錄表12d中的處理部。例如，信息存放部15a從所接收的路徑搜索要求提取“幀ID”，當(dāng)在轉(zhuǎn)送記錄表12d中沒有存放該“幀ID”的情況下，信息存放部15a在轉(zhuǎn)送記錄表12d中生成與該“幀ID”建立對應(yīng)的新的記錄。然后，信息存放部15a通過后述的處理，對所生成的新的記錄存放確定的信息。
[0075]具體而言，信息存放部15a從所接收的路徑搜索要求中，提取“GS”、“計數(shù)ID”、“LS”，并存放到轉(zhuǎn)送記錄表12d中。接著，信息存放部15a從路由表12c取得優(yōu)先度較高的相鄰節(jié)點(diǎn)裝置的地址信息，并存放到轉(zhuǎn)送記錄表12d的“候選目的地”?；蛘撸瑢⒙窂剿阉饕笾兴摹癓S”以外的地址信息存放到轉(zhuǎn)送記錄表12d的“候選目的地”。此外，信息存放部15a從鏈路表12b中取得能夠與節(jié)點(diǎn)裝置10直接通信的相鄰節(jié)點(diǎn)裝置的地址信息，并存放到轉(zhuǎn)送記錄表12d的“相鄰節(jié)點(diǎn)”?；蛘?，將路徑搜索要求中所包含的“LS”以外的地址信息存放到轉(zhuǎn)送記錄表12d的“相鄰節(jié)點(diǎn)”。另外，信息存放部15a從所接收的路徑搜索要求中提取包含在“拒絕節(jié)點(diǎn)列表”中的節(jié)點(diǎn)裝置的地址信息，并將符合的“候選目的地”或者“相鄰節(jié)點(diǎn)”的“標(biāo)記”變成“0N”?；蛘?，在包括“LS”的情況下，將符合“LS”的“候選目的地”或者“相鄰節(jié)點(diǎn)”的“標(biāo)記”變成“0N”。
[0076]判定部15b是在由信息存放部15a接收到路徑搜索要求的情況下，參照轉(zhuǎn)送記錄表12d，來判定是否存在轉(zhuǎn)送目的地的處理部。具體而言，判定部15b根據(jù)使用所選擇的相鄰節(jié)點(diǎn)裝置以外的相鄰節(jié)點(diǎn)裝置的制約條件，搜索向GW裝置5的路徑。
[0077]例如，判定部15b從接收的路徑搜索要求中提取“幀ID”，并確定與所提取的“幀ID”建立對應(yīng)的轉(zhuǎn)送記錄表12d的記錄。然后，判定部15b將所確定的記錄的“候選目的地”中的“已發(fā)送候選目的地標(biāo)記”沒有成為“ON”的“候選目的地”確定為轉(zhuǎn)送目的地，并通知要求轉(zhuǎn)送部15c。另一方面，當(dāng)所確定的記錄的“候選目的地”中不存在“已發(fā)送候選目的地標(biāo)記”沒有成為“ON”的“候選目的地”的情況下，判定部15b參照所確定的記錄的“相鄰節(jié)點(diǎn)”。然后，判定部15b將“相鄰節(jié)點(diǎn)”中的“已發(fā)送相鄰節(jié)點(diǎn)標(biāo)記”沒有成為“ON”的“相鄰節(jié)點(diǎn)”確定為轉(zhuǎn)送目的地，并通知要求轉(zhuǎn)送部15c。此外，當(dāng)“相鄰節(jié)點(diǎn)”中不存在“已發(fā)送相鄰節(jié)點(diǎn)標(biāo)記”沒有成為“ON”的“相鄰節(jié)點(diǎn)”的情況下，判定部15b向要求響應(yīng)部15d通知該情況。
[0078]S卩，判定部15b根據(jù)不使用所選擇的相鄰節(jié)點(diǎn)裝置以外的相鄰節(jié)點(diǎn)裝置的制約條件，選擇還沒有確認(rèn)為冗余路徑的其他相鄰節(jié)點(diǎn)裝置并通知要求轉(zhuǎn)送部15c。但是，判定部15b針對相鄰節(jié)點(diǎn)裝置以外的節(jié)點(diǎn)裝置或節(jié)點(diǎn)裝置之間線路的重復(fù)，不包含在制約條件中。
[0079]要求轉(zhuǎn)送部15c向從判定部15b通知的節(jié)點(diǎn)裝置轉(zhuǎn)送通過信息存放部15a接收的路徑搜索要求。例如，在從判定部15b通知了節(jié)點(diǎn)裝置B的MAC (B)的情況下，要求轉(zhuǎn)送部15c將路徑搜索要求的“LD”變更為“MAC (B)”，并且將路徑搜索要求的“LS”變更為自身裝置的MAC地址并進(jìn)行轉(zhuǎn)送。這時，要求轉(zhuǎn)送部15c將存放在轉(zhuǎn)送記錄表12d中的“LD”的“MAC (B)”的“已發(fā)送相鄰節(jié)點(diǎn)標(biāo)記”變成“0N”。
[0080]當(dāng)從判定部15b通知了不存在相鄰節(jié)點(diǎn)的情況下，要求響應(yīng)部15d將路徑搜索要求的“LS”作為目的地，發(fā)送所接收的路徑搜索要求。即，從深度優(yōu)先(Depth-First)方面考慮，要求響應(yīng)部15d在沒有轉(zhuǎn)送目的地的情況下，向發(fā)送源轉(zhuǎn)送。
[0081][處理的流程]
[0082]接著，對在發(fā)送路徑搜索要求的情況下的處理和在接收到路徑搜索要求的情況下的處理進(jìn)行說明。
[0083](發(fā)送路徑搜索要求的情況的處理)
[0084]圖9是表示在實施例1所涉及的節(jié)點(diǎn)裝置發(fā)送路徑搜索要求的情況下的處理的流程的流程圖。如圖9所示，當(dāng)指示處理開始時(S101肯定)，發(fā)送部14a將變量(i)設(shè)成“O”(S102)。
[0085]接著，發(fā)送部14a參照路由表12c和鏈路表12b，判定相鄰節(jié)點(diǎn)數(shù)是否滿足SLA條件，即相鄰節(jié)點(diǎn)數(shù)是否在通過SLA規(guī)定的條數(shù)(N)以上(S103)。
[0086]然后，在相鄰節(jié)點(diǎn)數(shù)比通過SLA規(guī)定的條數(shù)大的情況下(S103肯定)，發(fā)送部14a生成路徑搜索要求，并發(fā)送到未發(fā)送的節(jié)點(diǎn)裝置(S104)。然后，在從GW裝置5接收到ACK的情況下(S105肯定)，計數(shù)部14c使變量(i)自加I (S106)。另外，在無法從GW裝置5接收ACK,從而發(fā)生了超時等的情況下(S105否定)，不執(zhí)行S106，而是執(zhí)行S107。
[0087]然后，發(fā)送控制部14d判定變量(i)是否滿足SLA條件，S卩，ACK的接收個數(shù)是否在通過SLA規(guī)定的條數(shù)(N)以上(S107)。在變量(i)滿足SLA條件(N)的情況下(S107肯定)，發(fā)送控制部14d結(jié)束處理。另一方面，在變量(i)不滿足SLA條件的情況下(S107否定)，發(fā)送控制部14d重復(fù)S104以后的處理。
[0088]此外，在S103中，在相鄰節(jié)點(diǎn)數(shù)比通過SLA規(guī)定的條數(shù)小的情況下(S103否定)，警告發(fā)送部He生成警告幀并發(fā)送到GW裝置5 (SlOS)0
[0089](在接收了路徑搜索要求的情況下的處理)
[0090]圖10是表示在實施例1所涉及的節(jié)點(diǎn)裝置接收了路徑搜索要求的情況下的處理的流程的流程圖。如圖10所示，在從其他節(jié)點(diǎn)裝置接收到路徑搜索要求的情況下(S201肯定)，信息存放部15a將路徑搜索要求的“幀ID”作為關(guān)鍵字，參照轉(zhuǎn)送記錄表12d，來判定是否是初次的路徑搜索要求(S202)。
[0091]然后，在所接收到的路徑搜索要求是初次的路徑搜索要求的情況下(S202肯定)，信息存放部15a生成與該幀ID對應(yīng)的轉(zhuǎn)送記錄表12d (S203)。另一方面，在所接收到的路徑搜索要求不是初次的路徑搜索要求的情況下(S202否定)，信息存放部15a更新與該幀ID對應(yīng)的轉(zhuǎn)送記錄表12d (S204)。
[0092]然后，在判定部15b判定為存在未發(fā)送的相鄰節(jié)點(diǎn)裝置的情況下(S205肯定)，要求轉(zhuǎn)送部15c對路徑搜索要求的信息進(jìn)行更新，并轉(zhuǎn)送給未發(fā)送的相鄰節(jié)點(diǎn)裝置(S206)。另一方面，在判定部15b判定為不存在未發(fā)送的相鄰節(jié)點(diǎn)裝置的情況下(S205否定)，要求響應(yīng)部15d對路徑搜索要求的信息進(jìn)行更新，并轉(zhuǎn)送給轉(zhuǎn)送源的相鄰節(jié)點(diǎn)裝置(S207)。
[0093][實施例1帶來的效果]
[0094]根據(jù)實施例1，節(jié)點(diǎn)裝置10著眼于作為對用戶來說是重要的SLA的冗余路徑，自主地執(zhí)行路徑搜索要求，并且在找到滿足SLA的路徑的情況下，抑制路徑搜索。因此，能夠以滿足SLA的最低限度的流量確認(rèn)網(wǎng)絡(luò)結(jié)構(gòu)。此外，由于在不滿足SLA的情況下，發(fā)送警告，因此用戶能夠簡單地確認(rèn)不滿足SLA的節(jié)點(diǎn)裝置。
[0095]根據(jù)實施例1，即便不清楚拓?fù)涞臓顟B(tài)，也能夠搜索冗余路徑。在無法確保冗余路徑的情況下發(fā)送警告，由此，能夠認(rèn)識到在現(xiàn)在的拓?fù)渲写嬖趩栴}、網(wǎng)絡(luò)沒有正常工作，在節(jié)點(diǎn)中存在問題、以及在路徑中存在問題等障害。
[0096]【實施例2】
[0097]另外，公開的節(jié)點(diǎn)裝置能夠在各種時刻執(zhí)行路徑搜索。因此，在實施例2中，對檢測到鏈路切斷的節(jié)點(diǎn)裝置執(zhí) 行路徑搜索的例子進(jìn)行說明。
[0098][整體結(jié)構(gòu)]
[0099]圖11是表示實施例2所涉及的系統(tǒng)的整體結(jié)構(gòu)的圖。如圖11所示,該系統(tǒng)具有Gff裝置、從節(jié)點(diǎn)裝置Al到節(jié)點(diǎn)裝置A3、從節(jié)點(diǎn)裝置BI到節(jié)點(diǎn)裝置B3、從節(jié)點(diǎn)裝置Cl到節(jié)點(diǎn)裝置C3。另外，SLA設(shè)為冗余路徑的條數(shù)=2條。
[0100]GW裝置與節(jié)點(diǎn)裝置Al、節(jié)點(diǎn)裝置B1、以及節(jié)點(diǎn)裝置Cl相鄰，換而言之，它們能夠直接通信。節(jié)點(diǎn)裝置Al與GW裝置、節(jié)點(diǎn)裝置BI以及節(jié)點(diǎn)裝置A2相鄰。節(jié)點(diǎn)裝置A2與節(jié)點(diǎn)裝置Al、節(jié)點(diǎn)裝置B2以及節(jié)點(diǎn)裝置A3相鄰。節(jié)點(diǎn)裝置A3與節(jié)點(diǎn)裝置A2、節(jié)點(diǎn)裝置B3相鄰。
[0101]此外，節(jié)點(diǎn)裝置BI與GW裝置、節(jié)點(diǎn)裝置Al、節(jié)點(diǎn)裝置B2以及節(jié)點(diǎn)裝置Cl相鄰。節(jié)點(diǎn)裝置B2與節(jié)點(diǎn)裝置A2、節(jié)點(diǎn)裝置B1、節(jié)點(diǎn)裝置B3以及節(jié)點(diǎn)裝置C2相鄰。節(jié)點(diǎn)裝置B3與節(jié)點(diǎn)裝置A3、節(jié)點(diǎn)裝置B2以及節(jié)點(diǎn)裝置C3相鄰。
[0102]此外，節(jié)點(diǎn)裝置Cl與GW裝置、節(jié)點(diǎn)裝置BI以及節(jié)點(diǎn)裝置C2相鄰。節(jié)點(diǎn)裝置C2與節(jié)點(diǎn)裝置B2、節(jié)點(diǎn)裝置Cl以及節(jié)點(diǎn)裝置C3相鄰節(jié)點(diǎn)裝置C3與節(jié)點(diǎn)裝置B3、節(jié)點(diǎn)裝置C2相鄰。
[0103]在這種狀態(tài)下，在節(jié)點(diǎn)裝置C3與節(jié)點(diǎn)裝置C2之間的鏈路被切斷的情況下，節(jié)點(diǎn)裝置C3和節(jié)點(diǎn)裝置C2根據(jù)輪詢和有無Hello數(shù)據(jù)包的接收等，來檢測鏈路切斷。這樣，節(jié)點(diǎn)裝置C3和節(jié)點(diǎn)裝置C2各自執(zhí)行路徑搜索。[0104]在這種系統(tǒng)的情況下，由于確認(rèn)為冗余路徑的相鄰節(jié)點(diǎn)裝置是節(jié)點(diǎn)裝置B3和節(jié)點(diǎn)裝置C2，因此只能確保一條冗余路徑，從而節(jié)點(diǎn)裝置C3向GW裝置發(fā)送警告。
[0105]另一方面，由于確認(rèn)為冗余路徑的相鄰節(jié)點(diǎn)裝置是節(jié)點(diǎn)裝置B2、節(jié)點(diǎn)裝置Cl、節(jié)點(diǎn)裝置C3，因此能夠確保2條冗余路徑，從而節(jié)點(diǎn)裝置C2判定為滿足SLA。然后，節(jié)點(diǎn)裝置C2向所確保的相鄰節(jié)點(diǎn)裝置中的例如節(jié)點(diǎn)裝置Cl發(fā)送路徑搜索委托。
[0106]這里，對路徑搜索委托進(jìn)行說明。圖12是表示路徑搜索委托的幀格式的例子的圖。如圖12所示，路徑搜索委托由“原因內(nèi)容、原因的節(jié)點(diǎn)信息、GS、LS、幀ID”構(gòu)成。
[0107]這里所存儲的“原因內(nèi)容”為發(fā)送路徑搜索委托的理由，例如搜索執(zhí)行部14等存放“鏈路切斷的檢測”等?！霸虻墓?jié)點(diǎn)信息”是成為發(fā)送路徑搜索委托的原因的節(jié)點(diǎn)信息，在該例子中，節(jié)點(diǎn)裝置C2的搜索執(zhí)行部14等存放“節(jié)點(diǎn)裝置C3的MAC地址”等?！癎S”、“LS”、“幀ID”與上述相同，因此這里省略說明。
[0108]在該例子中，例如，節(jié)點(diǎn)裝置C2的搜索執(zhí)行部14等生成“鏈路切斷的檢測、節(jié)點(diǎn)裝置C3的MAC地址、節(jié)點(diǎn)裝置C2的MAC地址、節(jié)點(diǎn)裝置C2的MAC地址、F11”等路徑搜索委托。
[0109][處理的流程]
[0110]接著，對在伴隨鏈路切斷而發(fā)送路徑搜索要求的情況下的處理和在接收到路徑搜索委托的情況下的處理進(jìn)行說明。
[0111](在伴隨鏈路切斷而發(fā)送路徑搜索要求的情況下的處理)
[0112]圖13是表示在實施例2所涉及的節(jié)點(diǎn)裝置通過路徑搜索要求進(jìn)行調(diào)查并執(zhí)行路徑搜索委托的情況下的處理的流程的流程圖。如圖13所示，當(dāng)檢測到斷線時(S301肯定)，發(fā)送部14a將變量(i)設(shè)為“O” (S302)。
[0113]接著，發(fā)送部14a參照路由表12c和鏈路表12b，來判定相鄰節(jié)點(diǎn)個數(shù)是否滿足SLA條件，即，相鄰節(jié)點(diǎn)數(shù)是否在通過SLA規(guī)定的條數(shù)(N)以上(S303)。
[0114]然后，在相鄰節(jié)點(diǎn)數(shù)比通過SLA規(guī)定的條數(shù)大的情況下(S303肯定)，發(fā)送部14a生成路徑搜索要求，并發(fā)送給未發(fā)送的節(jié)點(diǎn)裝置(S304)。然后，在從GW裝置接收到ACK的情況下(S305肯定)，計數(shù)部14c使變量(i)自加I (S306)。另外，在沒有從GW裝置接收到ACK，從而發(fā)生了超時等的情況下(S305否定)，不執(zhí)行S306，而是執(zhí)行S307。
[0115]然后，發(fā)送控制部14d判定變量(i )是否滿足SLA條件，即，ACK的接收個數(shù)是否在通過SLA規(guī)定的條數(shù)(N)以上(S307)。在變量(i)滿足SLA條件(N)的情況下(S307肯定)，發(fā)送控制部14d選擇一條從起點(diǎn)節(jié)點(diǎn)裝置至GW裝置的冗余路徑，或者選擇確認(rèn)為冗余路徑的相鄰節(jié)點(diǎn)裝置中的I條(S308)，并向所選擇的冗余路徑上的相鄰節(jié)點(diǎn)裝置發(fā)送路徑搜索委托，結(jié)束處理(S309)。另一方面，在變量(i)不滿足SLA條件的情況下(S307否定)，發(fā)送控制部14d重復(fù)S304以后的處理。
[0116]此外，在S303中，當(dāng)相鄰節(jié)點(diǎn)數(shù)比通過SLA規(guī)定的條數(shù)小的情況下(S303否定)，警告發(fā)送部He生成警告幀并發(fā)送給GW裝置(S310)。
[0117](在接收到路徑搜索委托的情況下的處理)
[0118]圖14是表示在實施例2所涉及的節(jié)點(diǎn)裝置接收到路徑搜索委托的情況下的處理的流程的流程圖。如圖14所示，在實施例2所涉及的節(jié)點(diǎn)裝置接收到路徑搜索委托的情況下(S401肯定)，執(zhí)行從S402到S407和S409，由于是與在實施例1中所說明的S102到S107和S108相同的處理，因此省略詳細(xì)的說明。
[0119]實施例2與實施例1等的不同之處在于，在S407中當(dāng)變量(i)滿足SLA條件(N)的情況下(S407肯定)，實施例2所涉及的節(jié)點(diǎn)裝置向GS所選擇的冗余路徑上的相鄰節(jié)點(diǎn)裝置或者作為向GW的路徑候選而保存在路由表中的相鄰節(jié)點(diǎn)裝置中的一個發(fā)送路徑搜索委托，并結(jié)束處理(S408)。
[0120][實施例2帶來的效果]
[0121]實施例2所涉及的節(jié)點(diǎn)裝置在檢測到鏈路切斷的情況下，通過自身裝置執(zhí)行冗余路徑搜索，在不滿足SLA的情況下，向GW裝置發(fā)送警告。另一方面，節(jié)點(diǎn)裝置在檢測到鏈路切斷的情況下，向自身裝置的相鄰節(jié)點(diǎn)裝置發(fā)送冗余路徑的搜索委托。因此，由于僅與鏈路切斷相關(guān)的最低限度的節(jié)點(diǎn)裝置執(zhí)行冗余路徑搜索，因此能夠以較少的流量確認(rèn)網(wǎng)絡(luò)結(jié)構(gòu)。
[0122]【實施例3】
[0123]然而，在實施例1中，對在相鄰節(jié)點(diǎn)數(shù)比SLA條件(N)少的情況下發(fā)送警告幀的例子進(jìn)行了說明，但是并不限定于此。例如，在已經(jīng)檢測為冗余路徑的相鄰節(jié)點(diǎn)數(shù)(i)與未實施確認(rèn)的相鄰節(jié)點(diǎn)的個數(shù)之和比SLA條件(N)小的情況下，也能夠發(fā)送警告幀。
[0124]因此，在實施例3，對在已經(jīng)檢測為冗余路徑的相鄰節(jié)點(diǎn)數(shù)(i)和未實施確認(rèn)的相鄰節(jié)點(diǎn)的個數(shù)之和比SLA條件(N)小的情況下，也發(fā)送警告幀的例子進(jìn)行說明。圖15是表示在實施例3所涉及的節(jié)點(diǎn)裝置發(fā)送路徑搜索要求的情況下的處理的流程的流程圖。
[0125]如圖15所示，發(fā)送部14a當(dāng)指示處理開始時(S501肯定)，將變量(i)設(shè)為“O”(S502)。接著，發(fā)送部14a參照路由表12c和鏈路表12b，來判定相鄰節(jié)點(diǎn)數(shù)是否在通過SLA規(guī)定的條數(shù)(N)以上(S503)。
[0126]然后，在相鄰節(jié)點(diǎn)數(shù)在通過SLA規(guī)定的條數(shù)以上的情況下(S503肯定)，發(fā)送部14a對將未發(fā)送節(jié)點(diǎn)數(shù)和發(fā)現(xiàn)的路徑(變量(i))相加得到的個數(shù)與SLA進(jìn)行比較(S504)。SP，發(fā)送部14a判定已經(jīng)檢測為冗余路徑的相鄰節(jié)點(diǎn)數(shù)(i)與未實施確認(rèn)的相鄰節(jié)點(diǎn)的個數(shù)之和是否在SLA條件(N)以上。
[0127]然后，在未發(fā)送節(jié)點(diǎn)數(shù)和發(fā)現(xiàn)的路徑(變量(i))相加得到的個數(shù)比SLA小的情況下(S504否定)，由于不滿足SLA，因此發(fā)送部14a執(zhí)行警告幀發(fā)送的處理(S509)。
[0128]另一方面，在未發(fā)送節(jié)點(diǎn)數(shù)和發(fā)現(xiàn)的路徑(變量(i))相加得到的個數(shù)在SLA以上的情況下(S504肯定)，發(fā)送部14a生成路徑搜索要求，并發(fā)送給未發(fā)送的節(jié)點(diǎn)裝置(S505)。
[0129]然后，在從GW裝置5接收到ACK的情況下(S506肯定)，計數(shù)部14c使變量(i)自加1(S507)。另外，在沒有從GW裝置5接收到ACK，從而發(fā)生超時等的情況下(S506否定)，不執(zhí)行S507，而是執(zhí)行S508。
[0130]然后，發(fā)送控制部14d判定變量(i )是否滿足SLA條件，即，ACK的接收個數(shù)是否在通過SLA規(guī)定的條數(shù)(N)以上(S508)。發(fā)送控制部14d在變量(i)滿足SLA條件(N)的情況下(S508肯定)，結(jié)束處理。另一方面，發(fā)送控制部14d在變量(i)不滿足SLA條件的情況下(S508否定)，返回S504，重復(fù)以后的處理。
[0131]通過這樣做，節(jié)點(diǎn)10在確定了路徑被確認(rèn)的相鄰節(jié)點(diǎn)數(shù)比SLA條件少時，能夠向管理服務(wù)器7發(fā)送警告。因此，能夠迅速地向管理服務(wù)器7通知警告。此外，能夠減少無用的確認(rèn)數(shù)據(jù)包并消減流量。[0132]上述的方法能夠應(yīng)用于實施例2。具體而言，在圖13所示的S303與S304之間，能夠插入執(zhí)行與圖15中所說明的S504相同的處理的步驟。即，節(jié)點(diǎn)10在未發(fā)送節(jié)點(diǎn)數(shù)和發(fā)現(xiàn)的路徑(變量(i))相加得到的個數(shù)比SLA小的情況下，由于不滿足SLA，因此執(zhí)行警告幀發(fā)送的處理。另一方面，發(fā)送部14a也可以當(dāng)未發(fā)送節(jié)點(diǎn)數(shù)和發(fā)現(xiàn)的路徑(變量(i))相加得到的個數(shù)在SLA以上的情況下，執(zhí)行S304。
[0133]同樣地，在圖14所示的S403與S404之間，能夠插入執(zhí)行與圖15中所說明的S504相同的處理的步驟。即，節(jié)點(diǎn)10在未發(fā)送節(jié)點(diǎn)數(shù)和發(fā)現(xiàn)的路徑(變量(i))相加得到的個數(shù)比SLA小的情況下，由于不滿足SLA，因此執(zhí)行警告幀發(fā)送的處理。另一方面，發(fā)送部14a也可以當(dāng)未發(fā)送節(jié)點(diǎn)數(shù)和發(fā)現(xiàn)的路徑(變量(i))相加得到的個數(shù)在SLA以上的情況下，執(zhí)行S404。
[0134]這樣，即便是應(yīng)用于實施例2的情況，與實施例3同樣地，節(jié)點(diǎn)10在確定了路徑被確認(rèn)的相鄰節(jié)點(diǎn)數(shù)比SLA條件少時，能夠向管理服務(wù)器7發(fā)送警告。
[0135]【實施例4】
[0136]那么，到此為止對本發(fā)明的實施例進(jìn)行了說明，但是除了上述的實施例以外，本發(fā)明也可以通過各種不同的方式實施。因此，下面對不同的實施例進(jìn)行說明。
[0137](執(zhí)行路徑搜索的契機(jī))
[0138]例如，節(jié)點(diǎn)裝置執(zhí)行路徑搜索的契機(jī)除了實施例1和實施例2之外，也能夠任意地設(shè)定。例如，能夠在向系統(tǒng)新增加的時刻、從故障恢復(fù)的時刻、發(fā)送警告后的定期間隔等各種契機(jī)，執(zhí)行路徑搜索。
[0139]此外，也可以當(dāng)在節(jié)點(diǎn)裝置本身上安裝按鈕等，且在用戶按下按鈕的情況下，執(zhí)行路徑搜索，并使作為該結(jié)果的冗余路徑顯示在顯示器等中。通過這樣做，節(jié)點(diǎn)裝置的設(shè)置者能夠在冗余路徑的條數(shù)滿足SLA之處設(shè)置節(jié)點(diǎn)裝置。[0140](SLA)
[0141]例如，在上述的實施例中，對作為SLA的到GW裝置的冗余路徑的條數(shù)為2條的例子進(jìn)行了說明，但是并不限定于此，能夠任意地設(shè)定變更。此外，用戶能夠任意地設(shè)定到任意的節(jié)點(diǎn)裝置或外部的服務(wù)器等的冗余路徑，而非到GW裝置的冗余路徑。
[0142](系統(tǒng))
[0143]此外，在本實施例中說明的各處理中，也能夠?qū)⒆鳛樽詣拥剡M(jìn)行而說明的處理的全部或者一部分手動地進(jìn)行?；蛘撸材軌?qū)⒆鳛槭謩拥剡M(jìn)行而說明的處理的全部或者一部分通過已知的方法來自動地進(jìn)行。另外他，對包含上述說明書中或附圖中所示的處理步驟、控制步驟、具體的名稱、各種數(shù)據(jù)或參數(shù)的信息，除特殊情況之外，能夠任意地變更。
[0144]此外，圖示的各裝置的各結(jié)構(gòu)要素是功能概念的結(jié)構(gòu)，不一定物理地如圖示那樣構(gòu)成。即，各裝置的分散或統(tǒng)合的具體方式并不限定于圖示的結(jié)構(gòu)。即，能夠根據(jù)各種負(fù)荷和使用狀況等，以任意的單位功能地或者物理地將各裝置的全部或者一部分進(jìn)行分散或統(tǒng)合而構(gòu)成。另外，在各裝置中進(jìn)行的各處理功能的全部或者任意的一部分能夠通過CPU和由該CPU解析執(zhí)行的程序來實現(xiàn)，或者，作為基于布線邏輯的硬件來實現(xiàn)。
[0145](程序)
[0146]然而，上述的實施例中說明的各種處理能夠通過由個人計算機(jī)或工作站等計算機(jī)系統(tǒng)執(zhí)行預(yù)先準(zhǔn)備的程序來實現(xiàn)。因此，下面，對執(zhí)行具有與上述實施例相同的功能的程序的計算機(jī)系統(tǒng)的一例進(jìn)行說明。
[0147]圖16是表示執(zhí)行冗余路徑搜索程序的計算機(jī)的硬件結(jié)構(gòu)例的圖。如圖16所示，計算機(jī)系統(tǒng)100將CPU102、輸入裝置103、輸出裝置104、通信接口 105、HDD (Hard DiskDrive:硬盤驅(qū)動器)106、RAM (Random Access Memory:隨機(jī)訪問存儲器)107與總線101連接。
[0148]輸入裝置103為鼠標(biāo)和鍵盤，輸出裝置104為顯示器等，通信接口 105為NIC(Network Interface Card:網(wǎng)絡(luò)接口卡)等接口。HDD106存儲冗余路徑搜索程序106a,并且存儲圖6等所示的各表等中所存儲的信息。作為記錄介質(zhì)的例子，舉出了 HDD106的例子，也可以預(yù)先在 ROM (Read Only Memory:只讀存儲器)、RAM (Random Access Memory:隨機(jī)訪問存儲器)、CD-ROM等其他的計算機(jī)能夠讀取的記錄介質(zhì)中存放各種程序,來使計算機(jī)讀取。另外，也可以遠(yuǎn)程配置記錄介質(zhì)，計算機(jī)通過訪問該記錄介質(zhì)，來取得程序并進(jìn)行使用。此外，這時，也可以將所取得的程序存放在該計算機(jī)自身的記錄介質(zhì)中來使用。
[0149]CPU102通過讀出冗余路徑搜索程序106a并在RAM107中展開，來使執(zhí)行圖2等中說明的各功能的冗余路徑搜索進(jìn)程107a動作。即，冗余路徑搜索進(jìn)程107a執(zhí)行與圖2所記載的搜索執(zhí)行部14和搜索響應(yīng)部15相同的功能。這樣，計算機(jī)系統(tǒng)100通過讀出程序并執(zhí)行，來作為執(zhí)行冗余路徑搜索方法的信息處理裝置而動作。
[0150]圖中符號說明:
[0151]5GW裝置；7管理服務(wù)器；10節(jié)點(diǎn)裝置；11無線接口部；12存儲部；12a冗余路徑表；12b鏈路表；12c路由表；12d轉(zhuǎn)送記錄表；13無線處理部；14搜索執(zhí)行部；14a發(fā)送部；14b接收部；14c計數(shù)部；14d發(fā)送控制部；14e警告發(fā)送部；15搜索響應(yīng)部；15a信息存放部；15b判定部；15c要求轉(zhuǎn)送部；15d要求響應(yīng)部；100計算機(jī)系統(tǒng)；101總線；102CPU ；103輸入裝置；104輸出裝置；105通信接口 ；106HDD ; 106a冗余路徑搜索程序；107RAM ; 107a冗余路徑搜索進(jìn)程
【權(quán)利要求】
1.一種通信裝置，其特征在于，具備: 發(fā)送部，其向能夠直接通信的通信裝置亦即相鄰?fù)ㄐ叛b置中的、未被選擇為要求從自身裝置至規(guī)定裝置的路徑搜索的路徑搜索要求的發(fā)送目的地的相鄰?fù)ㄐ叛b置發(fā)送所述路徑搜索要求； 接收部，其從所述規(guī)定裝置接收由所述發(fā)送部發(fā)送的所述路徑搜索要求的響應(yīng)； 發(fā)送執(zhí)行部，在所述響應(yīng)被接收、路徑被確認(rèn)的相鄰?fù)ㄐ叛b置的個數(shù)比規(guī)定個數(shù)少、且存在所述未被選擇的相鄰?fù)ㄐ叛b置的情況下，該發(fā)送執(zhí)行部使所述發(fā)送部執(zhí)行所述路徑搜索要求的發(fā)送； 發(fā)送停止部，在所述響應(yīng)被接收、路徑被確認(rèn)的相鄰?fù)ㄐ叛b置的個數(shù)達(dá)到規(guī)定個數(shù)的情況下，該發(fā)送停止部停止所述發(fā)送部執(zhí)行的所述路徑搜索要求的發(fā)送；以及 警告發(fā)送部，在所述路徑被確認(rèn)的相鄰?fù)ㄐ叛b置的個數(shù)比規(guī)定個數(shù)少、且不存在所述未被選擇的相鄰?fù)ㄐ叛b置的情況下，該警告發(fā)送部向所述規(guī)定裝置發(fā)送警告。
2.根據(jù)權(quán)利要求1所述的通信裝置，其特征在于， 還具有搜索執(zhí)行部，在從所述相鄰?fù)ㄐ叛b置接收到路徑搜索要求的情況下，該搜索執(zhí)行部在不選擇所述路徑搜索要求的發(fā)送源的通信裝置所選擇的相鄰?fù)ㄐ叛b置以外的相鄰?fù)ㄐ叛b置的條件下，執(zhí)行所述路徑搜索。
3.根據(jù)權(quán)利要求1所述的通信裝置，其特征在于， 在檢測到與所述相鄰?fù)ㄐ叛b置之間的鏈路切斷的情況下，所述發(fā)送部向所述未被選擇的相鄰?fù)ㄐ叛b置發(fā)送所述路徑搜索要求， 在發(fā)送了所述路徑搜索要 求的相鄰?fù)ㄐ叛b置的個數(shù)達(dá)到規(guī)定個數(shù)的情況下，所述發(fā)送停止部停止所述發(fā)送部執(zhí)行的所述路徑搜索要求的發(fā)送，并且對鏈路被切斷的相鄰?fù)ㄐ叛b置以外的相鄰?fù)ㄐ叛b置發(fā)送委托執(zhí)行路徑搜索的路徑搜索委托。
4.根據(jù)權(quán)利要求1所述的通信裝置，其特征在于， 在從所述相鄰?fù)ㄐ叛b置接收到委托執(zhí)行路徑搜索的路徑搜索委托的情況下，所述發(fā)送部向所述未被選擇的相鄰?fù)ㄐ叛b置發(fā)送所述路徑搜索要求， 所述接收部從所述規(guī)定裝置接收由所述發(fā)送部發(fā)送的所述路徑搜索要求的響應(yīng)， 在路徑被確認(rèn)的相鄰?fù)ㄐ叛b置的個數(shù)比規(guī)定個數(shù)少、且存在所述未被選擇的相鄰?fù)ㄐ叛b置的情況下，所述發(fā)送執(zhí)行部使所述發(fā)送部執(zhí)行所述路徑搜索要求的發(fā)送， 在路徑被確認(rèn)的相鄰?fù)ㄐ叛b置的個數(shù)達(dá)到規(guī)定個數(shù)的情況下，所述發(fā)送停止部停止所述發(fā)送部執(zhí)行的所述路徑搜索要求的發(fā)送，并且對所述相鄰?fù)ㄐ叛b置中的、所述鏈路被切斷的相鄰?fù)ㄐ叛b置或者所述路徑搜索委托的發(fā)送源的相鄰?fù)ㄐ叛b置以外的相鄰?fù)ㄐ叛b置發(fā)送所述路徑搜索委托， 在路徑被確認(rèn)的相鄰?fù)ㄐ叛b置的個數(shù)比規(guī)定個數(shù)少、且不存在所述未被選擇的相鄰?fù)ㄐ叛b置的情況下，所述警告發(fā)送部向所述規(guī)定裝置發(fā)送警告，并且結(jié)束所述路徑搜索委托。
5.一種路徑搜索方法，其特征在于，包括由計算機(jī)執(zhí)行的以下處理: 向能夠直接通信的通信裝置亦即相鄰?fù)ㄐ叛b置中的、未被選擇為要求從自身計算機(jī)至規(guī)定裝置的路徑搜索的路徑搜索要求的發(fā)送目的地的相鄰?fù)ㄐ叛b置發(fā)送所述路徑搜索要求， 從所述規(guī)定裝置接收所述已發(fā)送的所述路徑搜索要求的響應(yīng)，接收所述響應(yīng)，在路徑被確認(rèn)的相鄰?fù)ㄐ叛b置的個數(shù)比規(guī)定個數(shù)少、且存在所述未被選擇的相鄰?fù)ㄐ叛b置的情況下，執(zhí)行所述路徑搜索要求的發(fā)送， 接收所述響應(yīng)，在路徑被確認(rèn)的相鄰?fù)ㄐ叛b置的個數(shù)達(dá)到規(guī)定個數(shù)的情況下，停止所述路徑搜索要求的發(fā)送， 在所述路徑被確認(rèn)的相鄰?fù)ㄐ叛b置的個數(shù)比規(guī)定個數(shù)少、且不存在所述未被選擇的相鄰?fù)ㄐ叛b置的情況下，向所述規(guī)定裝置發(fā)送警告。
6.一種路徑搜索程序，其特征在于，使計算機(jī)執(zhí)行以下處理: 向能夠直接通信的通信裝置亦即相鄰?fù)ㄐ叛b置中的、未被選擇為要求從執(zhí)行自身程序的計算機(jī)至規(guī)定裝置的路徑搜索的路徑搜索要求的發(fā)送目的地的相鄰?fù)ㄐ叛b置發(fā)送所述路徑搜索要求， 從所述規(guī)定裝置接收所述已發(fā)送的所述路徑搜索要求的響應(yīng)， 接收所述響應(yīng)，在路徑被確認(rèn)的相鄰?fù)ㄐ叛b置的個數(shù)比規(guī)定個數(shù)少、且存在所述未被選擇的相鄰?fù)ㄐ叛b置的情況下，執(zhí)行所述路徑搜索要求的發(fā)送， 接收所述響應(yīng)，在路徑被確認(rèn)的相鄰?fù)ㄐ叛b置的個數(shù)達(dá)到規(guī)定個數(shù)的情況下，停止所述路徑搜索要求的發(fā)送， 在所述路徑被確認(rèn)的相鄰?fù)ㄐ叛b置的個數(shù)比規(guī)定個數(shù)少、且不存在所述未被選擇的相鄰?fù)ㄐ叛b置的情況下，向 所述規(guī)定裝置發(fā)送警告。
【文檔編號】H04W24/04GK103460759SQ201280015169
【公開日】2013年12月18日 申請日期:2012年3月30日 優(yōu)先權(quán)日:2011年3月30日
【發(fā)明者】谷口友一郎, 山本哲, 川島和也, 松本剛, 巖尾忠重 申請人:富士通株式會社