網(wǎng)絡(luò)裝置以及發(fā)送程序的制作方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及網(wǎng)絡(luò)裝置等。
【背景技術(shù)】
[0002]在自組織(ad-hoc)網(wǎng)絡(luò)中，具有使用問候包來傳播節(jié)點所具有的路由表的信息，而構(gòu)建路徑信息的技術(shù)。該技術(shù)是基于主動型的路徑構(gòu)建方法的技術(shù)。在以下的說明中將路由表適當(dāng)?shù)赜涊d為RT。
[0003]例如，主動型的路徑構(gòu)建方法在硬件資源不充足的情況下，通過一些方法來減少RT的信息量。例如，面向GW(Gate Way)的上行方面利用主動型的路徑構(gòu)建方法，下行方向發(fā)送將在上行方向構(gòu)建的路徑按相反順序追溯的包，進行路徑構(gòu)建。
[0004]另一方面，作為不使RT的信息傳播的路徑構(gòu)建方法，存在在通信前創(chuàng)建路徑的反應(yīng)型的路徑構(gòu)建方法。反應(yīng)型的路徑構(gòu)建方法在通信前使路徑請求(RREQ)泛洪來通知給目的地，接收到RREQ的目的地節(jié)點將路徑響應(yīng)(RREP)回復(fù)到RREQ的發(fā)送源節(jié)點。
[0005]例如，接收到RREQ的節(jié)點能夠?qū)REQ的發(fā)送源節(jié)點的信息與RREQ的轉(zhuǎn)送源節(jié)點建立關(guān)聯(lián)地登記到RT中。因此，接收到RREQ的節(jié)點能夠向RREQ的發(fā)送源轉(zhuǎn)送RREP。反應(yīng)型的路徑構(gòu)建方法在通信開始時實施泛洪。
[0006]專利文獻(xiàn)1: JP國際公開第2009/130918號
[0007]然而，在上述的以往技術(shù)中，存在通過基于泛洪的數(shù)據(jù)包發(fā)送，使得自組織網(wǎng)絡(luò)的通信頻帶被壓縮這樣的問題。
[0008]反應(yīng)型的路徑構(gòu)建方法由于在通信開始時實施泛洪，所以會壓縮通信頻帶。
[0009]另外，主動型的路徑構(gòu)建方法在包的目的地信息不存在于RT的情況下，創(chuàng)建設(shè)定有涉及的目的地信息的廣播包來進行泛洪，會壓縮通信頻帶。
[0010]圖27、圖28、圖29是用于說明以往技術(shù)的問題的圖。如圖27所示，該自組織網(wǎng)絡(luò)具有服務(wù)器60、GW70、節(jié)點1A?1Zo將節(jié)點1A?1Z匯總適當(dāng)記載為節(jié)點10。服務(wù)器60以及GW70經(jīng)由網(wǎng)絡(luò)50相互連接。節(jié)點10通過無線通信與相鄰節(jié)點相互連接。GW70通過無線通信與相鄰節(jié)點相互連接。例如，GW70與節(jié)點10A、10B、10C、10DU0E相互連接。例如，假設(shè)在GW70的RT的目的地中登記有節(jié)點10A、10B、10C、10D、10E、10F、10G、10H、10L、100。
[0011]GW70在從服務(wù)器60接收包，包的目的地被登記到RT中的情況下，基于RT來轉(zhuǎn)送包。例如，在包的目的地是節(jié)點100的情況下，如圖28所示，GWlO將包向節(jié)點1B轉(zhuǎn)送。例如，被轉(zhuǎn)送到節(jié)點1B的包經(jīng)由節(jié)點10G，向節(jié)點100轉(zhuǎn)送。
[0012]與此相對，GW70在從服務(wù)器60接收到包，包的目的地沒有登記到RT中的情況下，通過泛洪進行數(shù)據(jù)發(fā)送。例如，在包的目的地為節(jié)點1M的情況下，如圖29所示，通過泛洪進行數(shù)據(jù)發(fā)送。即，GW70將目的地設(shè)定為節(jié)點10M，生成廣播的包，進行廣播。接收到廣播的包的各節(jié)點10再次廣播涉及的包。通過各節(jié)點10分別廣播，包到達(dá)節(jié)點10M。
[0013]如上述那樣，在主動型的路徑構(gòu)建方法中，在包的目的地信息不存在于RT中的情況下，若產(chǎn)生圖29所示的泛洪，則會壓縮通信頻帶。

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

[0014]在一個方面，目的在于提供一種能夠減少泛洪的數(shù)據(jù)包的發(fā)送比例的網(wǎng)絡(luò)裝置以及發(fā)送程序。
[0015]第一方案中，網(wǎng)絡(luò)裝置具有路徑請求包發(fā)送部以及發(fā)送控制部。路徑請求包發(fā)送部在設(shè)定有其他節(jié)點的目的地信息的自身網(wǎng)絡(luò)裝置的路由表中不存在包的目的地信息的情況下，將設(shè)定有包的目的地信息的路徑請求包向相鄰節(jié)點廣播。發(fā)送控制部在從其他節(jié)點接收到與路徑請求包對應(yīng)的路徑響應(yīng)包的情況下，將路徑響應(yīng)包的發(fā)送源節(jié)點設(shè)定為轉(zhuǎn)送目的地來發(fā)送包。發(fā)送控制部在沒有接收到路徑響應(yīng)包的情況下，通過泛洪來發(fā)送設(shè)定有包的目的地信息的包。
[0016]根據(jù)本發(fā)明的I實施方式，起到能夠減少泛洪的發(fā)送比例這樣的效果。
【附圖說明】
[0017]圖1是表示本實施例1所涉及的網(wǎng)絡(luò)裝置的構(gòu)成的功能框圖。
[0018]圖2是表示本實施例2所涉及的自組織網(wǎng)絡(luò)的構(gòu)成的圖。
[0019]圖3是表示本實施例2所涉及的相鄰RREQ包的數(shù)據(jù)結(jié)構(gòu)的一個例子的圖。
[0020]圖4是表示本實施例2所涉及的相鄰RREP包的數(shù)據(jù)結(jié)構(gòu)的一個例子的圖。
[0021]圖5是表示本實施例2所涉及的數(shù)據(jù)包的數(shù)據(jù)結(jié)構(gòu)的一個例子的圖。
[0022]圖6是表示本實施例2所涉及的問候包的數(shù)據(jù)結(jié)構(gòu)的一個例子的圖。
[0023]圖7是表示數(shù)據(jù)包的處理序列的一個例子的圖(I)。
[0024]圖8是表示數(shù)據(jù)包的處理序列的一個例子的圖(2)。
[0025]圖9是表示面向GW的上行方向的路徑構(gòu)建的處理序列的一個例子的圖。
[0026]圖10是表示以面向GW的上行方向的路徑構(gòu)建生成的RT的一個例子的圖。
[0027]圖11是表示下行方向的路徑構(gòu)建的處理序列的一個例子的圖。
[0028]圖12是表示以下行方向的路徑構(gòu)建生成的RT的一個例子的圖。
[0029]圖13是表示進行下行方向的路徑構(gòu)建的情況下的數(shù)據(jù)包的發(fā)送路徑的一個例子的圖。
[0030]圖14是表示本實施例2所涉及的GW的構(gòu)成的功能框圖。
[0031]圖15是表不分支處理部的處理順序的流程圖。
[0032]圖16是表示鏈路表的數(shù)據(jù)結(jié)構(gòu)的一個例子的圖。
[0033]圖17是表示路由表的數(shù)據(jù)結(jié)構(gòu)的一個例子的圖。
[0034]圖18是表示FID管理表的數(shù)據(jù)結(jié)構(gòu)的一個例子的圖。
[0035]圖19是表示數(shù)據(jù)包處理部的處理順序的流程圖(I)。
[0036]圖20是表示數(shù)據(jù)包處理部的處理順序的流程圖(2)。
[0037]圖21是表示計時處理的處理順序的一個例子的圖。
[0038]圖22是表示相鄰包處理部的處理順序的流程圖。
[0039]圖23是表示基于相鄰RREP的路徑?jīng)Q定處理的流程圖(I)。
[0040]圖24是表示基于相鄰RREP的路徑?jīng)Q定處理的流程圖(2)。
[0041]圖25是用于說明其它實施例的圖。
[0042]圖26是表示執(zhí)行發(fā)送程序的計算機的一個例子的圖。
[0043]圖27是用于說明以往技術(shù)的問題的圖。
[0044]圖28是用于說明以往技術(shù)的問題的圖。
[0045]圖29是用于說明以往技術(shù)的問題的圖。
【具體實施方式】
[0046]以下，基于附圖來詳細(xì)說明本發(fā)明所涉及的網(wǎng)絡(luò)裝置以及發(fā)送程序的實施例。此夕卜，并不是通過該實施例來限定本發(fā)明。
[0047]實施例1
[0048]對本實施例所涉及的系統(tǒng)的構(gòu)成進行說明。圖1是表示本實施例1所涉及的網(wǎng)絡(luò)裝置的構(gòu)成的功能框圖。如圖1所示，該網(wǎng)絡(luò)裝置80具有路由表81、路徑請求包發(fā)送部82、發(fā)送控制部83。
[0049]路由表81是設(shè)定有自組織網(wǎng)絡(luò)所包含的其他節(jié)點的目的地信息的信息。
[0050]路徑請求包發(fā)送部82是在路由表81中不存在包的目的地信息的情況下，將設(shè)定有包的目的地信息的路徑請求包向相鄰節(jié)點廣播的處理部。
[0051]發(fā)送控制部83在從其他節(jié)點接收到與路徑請求包對應(yīng)的路徑響應(yīng)包的情況下，將路徑響應(yīng)包的發(fā)送源節(jié)點設(shè)定為轉(zhuǎn)送目的地來發(fā)送包。發(fā)送控制部83在沒有接收到路徑響應(yīng)包的情況下，通過泛洪來發(fā)送設(shè)定有包的目的地信息的包。
[0052]對本實施例1所涉及的網(wǎng)絡(luò)裝置80的效果進行說明。網(wǎng)絡(luò)裝置80在路由表81中不存在包的目的地信息的情況下，將設(shè)定有包的目的地信息的路徑請求包向相鄰節(jié)點廣播。網(wǎng)絡(luò)裝置80在從其他節(jié)點接收到與路徑請求包對應(yīng)的路徑響應(yīng)包的情況下，將路徑響應(yīng)包的發(fā)送源節(jié)點設(shè)定為轉(zhuǎn)送目的地來發(fā)送包。另外，網(wǎng)絡(luò)裝置80在沒有接收到路徑響應(yīng)包的情況下，通過泛洪來發(fā)送設(shè)定有包的目的地信息的包。因此，能夠減少在路由表81中不存在包的目的地信息的情況下的泛洪的比例，能夠防止壓縮自組織網(wǎng)絡(luò)的通信頻帶。
[0053]實施例2
[0054]對本實施例2所涉及的自組織網(wǎng)絡(luò)進行說明。圖2是表示本實施例2所涉及的自組織網(wǎng)絡(luò)的構(gòu)成的圖。如圖2所示，該自組織網(wǎng)絡(luò)具有服務(wù)器60、GW100、fA 200A?200Z。將節(jié)點200A?節(jié)點200Z匯總適當(dāng)記載為節(jié)點200。
[0055]服務(wù)器60以及GW100經(jīng)由網(wǎng)絡(luò)50相互連接。GW100通過無線通信與相鄰節(jié)點相互連接。例如，GW100與節(jié)點200A、200B、200C、200D、300E相互連接。例如，假設(shè)GW100的路由表的目的地登記有節(jié)點10A、10B、10C、10D、10E、10F、10G、10H、10L、100。在以下的說明中，將路由表適當(dāng)?shù)赜涊d為RT。
[0056]GW100、節(jié)點200A?200Z是網(wǎng)絡(luò)裝置的一個例子。
[0057]GfflOO在從服務(wù)器60接收到包，且包的目的地信息不存在于自身的RT中的情況下，將設(shè)定有包的目的地信息的相鄰RREQ包向相鄰節(jié)點廣播。
[0058]GfflOO在接收到與相鄰RREQ包對應(yīng)的相鄰RREP包的情況下，將相鄰RREP包的發(fā)送源節(jié)點設(shè)定為轉(zhuǎn)送目的地來發(fā)送數(shù)據(jù)包。與此相對，GW100在沒有接收到相鄰RREP包的情況下，通過泛洪來發(fā)送數(shù)據(jù)包。
[0059]節(jié)點200在從GW100或者其他節(jié)點接收到相鄰RREQ包，且相鄰RREQ包所設(shè)定的目的地信息存在于自身的RT中的情況下，將相鄰RREP包向相鄰RREQ包的發(fā)送源發(fā)送。與此相對，節(jié)點200在相鄰RREQ包所設(shè)定的目的地信息不存在于自身的RT中的情況下，不發(fā)送相鄰RREP包。
[0060]本實施例2的GW100、節(jié)點200對相鄰RREQ包、相鄰RREP包、數(shù)據(jù)包、問候(Hello)包等進行收發(fā)。以下，對相鄰RREQ包、相鄰RREP包、數(shù)據(jù)包、問候包的數(shù)據(jù)結(jié)構(gòu)的一個例子按順序進行說明。
[0061]對相鄰RREQ包的數(shù)據(jù)結(jié)構(gòu)的一個例子進行說明。圖3是表示本實施例2所涉及的相鄰RREQ包的數(shù)據(jù)結(jié)構(gòu)的一個例子的圖。如圖3所示，相鄰RREQ具有包頭部和有效載荷部。包頭部具有⑶、GS、LD、LS、TYPE、Lenght。有效載荷部具有⑶、FID。
[0062]對相鄰RREQ包的包頭部進行說明。⑶表示目的地地址，設(shè)定廣播地址。例如，廣播地址全部為“I”。GS表示相鄰RREQ包的發(fā)送源地址，例如設(shè)定GW100的地址。LD表示相鄰RREQ包的轉(zhuǎn)送目的地地址，設(shè)定廣播地址。LS設(shè)定相鄰RREQ包的轉(zhuǎn)送源地址。TYPE表示包的種類。相鄰RREQ包的TYPE為“相鄰RREQ”。Lenght表示將有效載荷部的⑶以及FID相加而得的長度。
[0063]對相鄰RREQ包