通信設(shè)備搜索方法、通信設(shè)備、通信設(shè)備搜索程序以及自組織網(wǎng)絡(luò)系統(tǒng)的制作方法
【專利摘要】在對(duì)構(gòu)成能夠通過(guò)多個(gè)信道進(jìn)行通信的自組織網(wǎng)絡(luò)的通信設(shè)備進(jìn)行搜索的通信設(shè)備搜索方法中，搜索通信設(shè)備的搜索源的便攜終端（1)將以搜索目的地的通信設(shè)備作為目的地的搜索請(qǐng)求以不等待針對(duì)該搜索請(qǐng)求的響應(yīng)的方式通過(guò)多個(gè)信道來(lái)發(fā)送，搜索源的便攜終端（1)的鄰接的通信設(shè)備（2J在從搜索目的地接收到針對(duì)通過(guò)發(fā)送的處理而發(fā)送的搜索請(qǐng)求的響應(yīng)的情況下，保持接收到的響應(yīng)，搜索源的便攜終端（1)通過(guò)多個(gè)信道，向鄰接的通信設(shè)備（2J詢問(wèn)是否從搜索目的地接收到針對(duì)發(fā)送的搜索請(qǐng)求的響應(yīng)，因此在能夠通過(guò)多個(gè)信道進(jìn)行通信的響應(yīng)式方式的自組織網(wǎng)絡(luò)中，能夠縮短與對(duì)方目的地的通信設(shè)備相關(guān)的搜索時(shí)間。
【專利說(shuō)明】通信設(shè)備搜索方法、通信設(shè)備、通信設(shè)備搜索程序以及自組 織網(wǎng)絡(luò)系統(tǒng)

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及通信設(shè)備搜索方法等。

【背景技術(shù)】
[0002] 近年來(lái)，使用有如下自組織網(wǎng)絡(luò)，即，從發(fā)送源的無(wú)線通信設(shè)備到目的地的無(wú)線通 信設(shè)備在一個(gè)或者多個(gè)無(wú)線通信設(shè)備進(jìn)行中繼并通過(guò)多跳來(lái)進(jìn)行信息的傳輸?shù)淖越M織網(wǎng) 絡(luò)。在這樣的自組織網(wǎng)絡(luò)中，通過(guò)改變頻率而能夠通過(guò)多個(gè)邏輯通信信道進(jìn)行通信，但是只 能同時(shí)通過(guò)一個(gè)信道進(jìn)行通信。即，多個(gè)無(wú)線通信設(shè)備分別通過(guò)多個(gè)信道中的一個(gè)信道進(jìn) 行通信。
[0003] 在這種無(wú)線通信設(shè)備與不清楚通過(guò)多個(gè)信道中的哪個(gè)信道進(jìn)行通信的對(duì)方設(shè)備 進(jìn)行通信的情況下，需要確定對(duì)方設(shè)備正在使用哪個(gè)信道。
[0004] 當(dāng)為作為路由協(xié)議的一種的主動(dòng)式方式的情況下，在各無(wú)線通信設(shè)備中，實(shí)現(xiàn)構(gòu) 筑網(wǎng)絡(luò)內(nèi)的全部的設(shè)備的路徑。因此，發(fā)送源的無(wú)線通信設(shè)備向各信道中的鄰接設(shè)備詢問(wèn) 對(duì)方設(shè)備是否正在使用該信道，來(lái)縮短搜索對(duì)方設(shè)備正在使用的信道的時(shí)間。
[0005] 另一方面，在為作為路由協(xié)議的一種的響應(yīng)式方式的情況下，在各無(wú)線通信設(shè)備 中，未事先構(gòu)筑網(wǎng)絡(luò)內(nèi)的裝置的路徑。因此，發(fā)送源的無(wú)線通信設(shè)備在進(jìn)行通信時(shí)，對(duì)通過(guò) 各信道進(jìn)行通信的對(duì)方設(shè)備嘗試發(fā)送路徑請(qǐng)求（RREQ:R 0ute Request)。然后，發(fā)送源的無(wú) 線通信設(shè)備判定有無(wú)響應(yīng)，從而確定對(duì)方設(shè)備正在使用的信道。
[0006] 專利文獻(xiàn)1 :日本特開2008-66861號(hào)公報(bào)


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

[0007] 然而，在能夠通過(guò)多個(gè)信道進(jìn)行通信的以往的響應(yīng)式方式的自組織網(wǎng)絡(luò)中，存在 針對(duì)與對(duì)方設(shè)備相關(guān)的搜索耗費(fèi)時(shí)間這樣的問(wèn)題。
[0008] 這里，針對(duì)以往的響應(yīng)式方式，一邊參照?qǐng)D13-邊進(jìn)行說(shuō)明。圖13是說(shuō)明以往的 響應(yīng)式方式的圖。如圖13所示，發(fā)送源的無(wú)線通信設(shè)備（發(fā)送源節(jié)點(diǎn)）依次通過(guò)各信道 (CH)對(duì)目的節(jié)點(diǎn)嘗試發(fā)送路徑請(qǐng)求（RREQ)。這里，發(fā)送源節(jié)點(diǎn)通過(guò)洱對(duì)目的節(jié)點(diǎn)（例如 節(jié)點(diǎn)Z)嘗試發(fā)送RREQ。然后，發(fā)送源節(jié)點(diǎn)等待響應(yīng)，確認(rèn)沒(méi)有響應(yīng)后移至下一個(gè)信道。接 著，發(fā)送源節(jié)點(diǎn)通過(guò)CH 2對(duì)目的節(jié)點(diǎn)嘗試發(fā)送RREQ。然后，發(fā)送源節(jié)點(diǎn)等待響應(yīng)，確認(rèn)沒(méi)有 響應(yīng)后移至下一個(gè)信道。發(fā)送源節(jié)點(diǎn)通過(guò)各信道，反復(fù)與RREQ確認(rèn)有無(wú)響應(yīng)。然后，發(fā)送 源節(jié)點(diǎn)通過(guò)CH N接收到來(lái)自節(jié)點(diǎn)Z的響應(yīng)（RREP :R〇ute R印ly:路由響應(yīng)），從而確定目的 節(jié)點(diǎn)正在使用的信道是CHN。這樣，發(fā)送源節(jié)點(diǎn)按照每個(gè)信道依次等待有無(wú)對(duì)路徑請(qǐng)求的響 應(yīng)的判斷，因此針對(duì)與目的節(jié)點(diǎn)相關(guān)的搜索耗費(fèi)時(shí)間。
[0009] 此外，進(jìn)一步使用圖14對(duì)與對(duì)方設(shè)備相關(guān)的搜索耗費(fèi)時(shí)間的問(wèn)題進(jìn)行說(shuō)明。圖14 是對(duì)與對(duì)方設(shè)備相關(guān)的搜索耗費(fèi)時(shí)間的問(wèn)題進(jìn)行說(shuō)明的圖。如圖14所示，X坐標(biāo)表示時(shí)間， Y坐標(biāo)表示信道。發(fā)送源節(jié)點(diǎn)通過(guò)(?發(fā)送RREQ，并等待響應(yīng)。由于在(?中沒(méi)有響應(yīng)，所 以之后發(fā)送源節(jié)點(diǎn)通過(guò)CH2發(fā)送RREQ，并等待響應(yīng)。由于在CH2中也沒(méi)有響應(yīng)，所以發(fā)送源 節(jié)點(diǎn)依次改變信道，通過(guò)改變后的信道發(fā)送RREQ，并等待響應(yīng)。然后，發(fā)送源節(jié)點(diǎn)在通過(guò)CHn 發(fā)送了 RREQ時(shí)，接收到響應(yīng)。即，發(fā)送源節(jié)點(diǎn)通過(guò)CHn，針對(duì)與作為目的節(jié)點(diǎn)的對(duì)方設(shè)備相 關(guān)的搜索成功。這樣，發(fā)送源節(jié)點(diǎn)等待信道個(gè)數(shù)為N個(gè)的響應(yīng)，使針對(duì)與目的節(jié)點(diǎn)相關(guān)的搜 索耗費(fèi)時(shí)間。
[0010] 另外，如圖13和圖14所示，未必得到對(duì)目的節(jié)點(diǎn)成功的搜索結(jié)果。例如，在多跳的 個(gè)數(shù)有限制，或者在發(fā)送源節(jié)點(diǎn)存在之處有通信限制的情況下，即使等待信道個(gè)數(shù)的響應(yīng)， 也未必得到對(duì)目的節(jié)點(diǎn)成功的搜索結(jié)果。因此，在能夠通過(guò)多個(gè)信道進(jìn)行通信的響應(yīng)式方 式的自組織網(wǎng)絡(luò)中，希望早期地得到與目的節(jié)點(diǎn)相關(guān)的搜索結(jié)果。
[0011] 公開的技術(shù)的目的在于，在能夠通過(guò)多個(gè)信道進(jìn)行通信的響應(yīng)式方式的自組織網(wǎng) 絡(luò)中，縮短與對(duì)方目的地的通信設(shè)備相關(guān)的搜索時(shí)間。
[0012] 公開的通信設(shè)備搜索方法是搜索構(gòu)成能夠通過(guò)多個(gè)信道進(jìn)行通信的自組織網(wǎng)絡(luò) 的通信設(shè)備的方法。而且，在通信設(shè)備搜索方法中，搜索通信設(shè)備的搜索源的通信設(shè)備通過(guò) 多個(gè)信道發(fā)送以搜索目的地的通信設(shè)備為目的地的搜索請(qǐng)求。然后，上述搜索源的通信設(shè) 備的鄰接的通信設(shè)備在針對(duì)通過(guò)上述發(fā)送的處理而發(fā)送的搜索請(qǐng)求，從上述搜索目的地接 收到響應(yīng)的情況下，保持接收到的響應(yīng)。然后，上述搜索源的通信設(shè)備通過(guò)多個(gè)信道，向鄰 接的通信設(shè)備詢問(wèn)是否從上述搜索目的地接收到針對(duì)通過(guò)上述發(fā)送的處理而發(fā)送的搜索 請(qǐng)求的響應(yīng)。
[0013] 根據(jù)本申請(qǐng)公開的通信設(shè)備搜索方法的一個(gè)方式，在能夠通過(guò)多個(gè)信道進(jìn)行通信 的響應(yīng)式方式的自組織網(wǎng)絡(luò)中，實(shí)現(xiàn)能夠縮短與對(duì)方目的地的通信設(shè)備相關(guān)的搜索時(shí)間這 一效果。

【專利附圖】

【附圖說(shuō)明】
[0014] 圖1是表示實(shí)施例所涉及的自組織網(wǎng)絡(luò)系統(tǒng)的構(gòu)成的功能框圖。
[0015] 圖2是表示路徑請(qǐng)求包的格式的一例的圖。
[0016] 圖3是表示響應(yīng)包的格式的一例的圖。
[0017] 圖4是表示實(shí)施例所涉及的發(fā)送源節(jié)點(diǎn)的處理步驟的流程圖。
[0018] 圖5是表示實(shí)施例所涉及的中繼節(jié)點(diǎn)的處理步驟的流程圖。
[0019] 圖6是表示實(shí)施例所涉及的目的地節(jié)點(diǎn)的處理步驟的流程圖。
[0020] 圖7是表示實(shí)施例所涉及的自組織網(wǎng)絡(luò)的具體例的圖。
[0021] 圖8是表示實(shí)施例所涉及的路徑請(qǐng)求的數(shù)據(jù)流的圖。
[0022] 圖9是表示實(shí)施例所涉及的響應(yīng)詢問(wèn)的數(shù)據(jù)流的圖。
[0023] 圖10是表示實(shí)施例所涉及的通信設(shè)備搜索處理的時(shí)間與信道的關(guān)系的圖（1)。
[0024] 圖11是表示實(shí)施例所涉及的通信設(shè)備搜索處理的時(shí)間與信道的關(guān)系的圖（2)。
[0025] 圖12是表示執(zhí)行通信設(shè)備搜索程序的計(jì)算機(jī)的圖。
[0026] 圖13是說(shuō)明以往的響應(yīng)式方式的圖。
[0027] 圖14是說(shuō)明針對(duì)與對(duì)方設(shè)備相關(guān)的搜索耗費(fèi)時(shí)間的問(wèn)題的圖。

【具體實(shí)施方式】
[0028] 以下，基于附圖，對(duì)本申請(qǐng)所公開的通信設(shè)備搜索方法、通信設(shè)備、通信設(shè)備搜索 程序以及自組織網(wǎng)絡(luò)系統(tǒng)的實(shí)施例詳細(xì)地進(jìn)行說(shuō)明。另外，在實(shí)施例中，在能夠通過(guò)多個(gè)信 道進(jìn)行通信的響應(yīng)式方式的自組織網(wǎng)絡(luò)中，對(duì)能夠移動(dòng)的便攜終端搜索通信設(shè)備的情況進(jìn) 行說(shuō)明，但是并不通過(guò)該實(shí)施例來(lái)限定該發(fā)明。
[0029] 【實(shí)施例】
[0030][實(shí)施例所涉及的自組織網(wǎng)絡(luò)系統(tǒng)的構(gòu)成]
[0031] 對(duì)實(shí)施例所涉及的自組織網(wǎng)絡(luò)系統(tǒng)9的構(gòu)成的一例進(jìn)行說(shuō)明。圖1是表示實(shí)施例 所涉及的自組織網(wǎng)絡(luò)系統(tǒng)的構(gòu)成的功能框圖。如圖1所示，自組織網(wǎng)絡(luò)系統(tǒng)9具有能夠通 過(guò)相同的信道相互進(jìn)行通信的便攜終端1和多個(gè)通信設(shè)備2。另外，信道存在多個(gè)，分別對(duì) 應(yīng)于不同的頻帶。另外，為了說(shuō)明方便，將中繼節(jié)點(diǎn)設(shè)為通信設(shè)備 2l，目的地節(jié)點(diǎn)設(shè)為通信 設(shè)備2N來(lái)對(duì)通信設(shè)備2進(jìn)行說(shuō)明。
[0032] 自組織網(wǎng)絡(luò)系統(tǒng)9在從便攜終端1(發(fā)送目的地節(jié)點(diǎn)）向通信設(shè)備2N(目的地節(jié) 點(diǎn)）發(fā)送數(shù)據(jù)的情況下，通過(guò)多跳，從便攜終端1到目的地的通信設(shè)備2 N進(jìn)行數(shù)據(jù)的傳輸。 艮P，便攜終端1在鄰接的通信設(shè)備進(jìn)行中繼，向目的地的通信設(shè)備2N發(fā)送數(shù)據(jù)。
[0033][便攜終端1的構(gòu)成]
[0034] 便攜終端1以不等待針對(duì)將搜索目的地的通信設(shè)備作為目的地的搜索請(qǐng)求的響 應(yīng)的方式通過(guò)多個(gè)信道而發(fā)送該搜索請(qǐng)求。此外，便攜終端1在發(fā)送了搜索請(qǐng)求后，通 過(guò)多個(gè)信道向鄰接的通信設(shè)備詢問(wèn)是否接收到來(lái)自搜索目的地的響應(yīng)。另外，便攜終端 1對(duì)應(yīng)于例如手持終端，但是并不局限于此，也可以是便攜電話、PDA (Personal Digital Assistants :個(gè)人數(shù)字助理）能夠便攜的個(gè)人計(jì)算機(jī)。
[0035] 便攜終端1具有控制部10和存儲(chǔ)部30?？刂撇?0例如是ASIC(Application Specific Integrated Circuit:專用集成電路）、FPGA (Field Programmable Gate Array: 現(xiàn)場(chǎng)可編程門陣列）等集成電路，或者是CPU(Central Processing Unit:中央處理器）、 MPU(Micro Processing Unit:微處理器）等電子電路。另外，控制部10具有：包接收部11、 包發(fā)送部12、路徑請(qǐng)求部13、響應(yīng)詢問(wèn)部14。
[0036] 存儲(chǔ)部30例如是RAM (Random Access Memory :隨機(jī)存取存儲(chǔ)器）、閃速存儲(chǔ)器 (flash memory)等半導(dǎo)體存儲(chǔ)器元件，或者是硬盤、光盤等存儲(chǔ)裝置。
[0037] 路徑請(qǐng)求部13 -邊變更信道，一邊通過(guò)變更后的各信道，經(jīng)由包發(fā)送部12來(lái)發(fā)送 以搜索目的地的通信設(shè)備2N為目的地的路徑請(qǐng)求。使用后述的路徑請(qǐng)求包來(lái)發(fā)送路徑請(qǐng) 求。另外，路徑請(qǐng)求部13只進(jìn)行通過(guò)各信道的發(fā)送，不等待針對(duì)發(fā)送的響應(yīng)。
[0038] 響應(yīng)詢問(wèn)部14 一邊變更信道，一邊通過(guò)變更后的各信道，經(jīng)由包發(fā)送部12來(lái)向鄰 接的通信設(shè)備進(jìn)行是否接收到來(lái)自搜索目的地的響應(yīng)的詢問(wèn)請(qǐng)求。例如，響應(yīng)詢問(wèn)部14 在由路徑請(qǐng)求部13通過(guò)各信道發(fā)送了路徑請(qǐng)求后，通過(guò)各信道進(jìn)行輪詢（poling)以便詢 問(wèn)響應(yīng)。
[0039] 包接收部11從鄰接的通信設(shè)備接收針對(duì)詢問(wèn)請(qǐng)求的響應(yīng)。使用后述的響應(yīng)包 來(lái)接收響應(yīng)。包發(fā)送部12向傳輸路發(fā)送各種包。
[0040] [通信設(shè)備2的構(gòu)成]
[0041] 通信設(shè)備2對(duì)應(yīng)于例如個(gè)人計(jì)算機(jī)、工作站等信息處理裝置，但是只要是能夠與 便攜終端1進(jìn)行通信的設(shè)備即可。
[0042] 作為中繼節(jié)點(diǎn)的通信設(shè)備具有控制部20和存儲(chǔ)部40。控制部20例如 是 ASIC(Application Specific Integrated Circuit :專用集成電路）、FPGA (Field Programmable Gate Array :現(xiàn)場(chǎng)可編程門陣列）等集成電路、或者CPU (Central Processing Unit:中央處理器）、MPU(Micro Processing Unit:微處理器）等電子電路。 另外，控制部20具有：包接收部21、包發(fā)送部22、請(qǐng)求判定部23A、響應(yīng)保留部24、以及響應(yīng) 有無(wú)判定部25。
[0043] 存儲(chǔ)部40例如是RAM (Random Access Memory :隨機(jī)存取存儲(chǔ)器）、閃速存儲(chǔ)器 (flash memory)等半導(dǎo)體存儲(chǔ)器元件，或者硬盤、光盤等存儲(chǔ)裝置。另外，存儲(chǔ)部40具有響 應(yīng)存儲(chǔ)部41。響應(yīng)存儲(chǔ)部41存儲(chǔ)響應(yīng)包。
[0044] 包接收部21通過(guò)自身設(shè)備正在使用的信道來(lái)接收各種包。包發(fā)送部22通過(guò)自身 設(shè)備正在使用的信道來(lái)發(fā)送各種包。
[0045] 請(qǐng)求判定部23A判定各種請(qǐng)求，并分配處理。例如，在為來(lái)自便攜終端1的搜索請(qǐng) 求的情況下，請(qǐng)求判定部23A判定自身設(shè)備是否是該搜索請(qǐng)求所包含的目的地。然后，請(qǐng)求 判定部23A在判定為自身設(shè)備不是該搜索請(qǐng)求所包含的目的地的情況下，通過(guò)自身設(shè)備正 在使用的信道將搜索請(qǐng)求中繼。這里，由于自身設(shè)備是中繼節(jié)點(diǎn)，而不是目的地節(jié)點(diǎn)，所以 請(qǐng)求判定部23A將搜索請(qǐng)求中繼。此外，在為針對(duì)搜索請(qǐng)求的響應(yīng)的情況下，請(qǐng)求判定部23 向響應(yīng)保留部24分配處理。此外，在為來(lái)自便攜終端1的詢問(wèn)請(qǐng)求的情況下，請(qǐng)求判定部 23A向響應(yīng)有無(wú)判定部25分配處理。
[0046] 響應(yīng)保留部24在響應(yīng)中包含有在發(fā)送源的前1跳進(jìn)行保留這一意思的指示的情 況下，若自身設(shè)備是發(fā)送源的前1跳，則為了保留該響應(yīng)而將其存儲(chǔ)于響應(yīng)存儲(chǔ)部41。另 夕卜，是否是前1跳的判斷例如通過(guò)記錄在接收到RREQ時(shí)，是否未經(jīng)由中繼節(jié)點(diǎn)而直接從發(fā) 送源的節(jié)點(diǎn)接收到RREQ來(lái)判斷。
[0047] 響應(yīng)有無(wú)判定部25基于響應(yīng)存儲(chǔ)部41，來(lái)判定是否保留有響應(yīng)。然后，響應(yīng)有無(wú) 判定部25在判定為響應(yīng)存儲(chǔ)部41中保留有響應(yīng)的情況下，將所保留的響應(yīng)經(jīng)由包發(fā)送部 22而發(fā)送至發(fā)送源的便攜終端1。由此，發(fā)送源的便攜終端1通過(guò)從保留了響應(yīng)的通信設(shè) 備接收響應(yīng)，而能夠?qū)⒃诮邮盏綍r(shí)的信道確定為搜索目的地的通信設(shè)備2 N的信道。
[0048] 作為目的地節(jié)點(diǎn)的通信設(shè)備2N通過(guò)對(duì)與通信設(shè)備相同的構(gòu)成表示相同的符號(hào)， 從而省略對(duì)其重復(fù)的構(gòu)成以及動(dòng)作的說(shuō)明。通信設(shè)備2 N與通信設(shè)備不同之處在于，將請(qǐng) 求判定部23A設(shè)為請(qǐng)求判定部23B，并增加了包編輯部26這一點(diǎn)。另外，通信設(shè)備2 N和通 信設(shè)備實(shí)際上是具有相同的構(gòu)成的通信設(shè)備，具備將各自的構(gòu)成合并的構(gòu)成。
[0049] 請(qǐng)求判定部23B判定各種請(qǐng)求，并分配處理。例如，在為來(lái)自便攜終端1的搜索請(qǐng) 求的情況下，請(qǐng)求判定部23B判定自身設(shè)備是否是該搜索請(qǐng)求所包含的目的地。然后，請(qǐng)求 判定部23B在判定為自身設(shè)備是該搜索請(qǐng)求所包含的目的地的情況下，向包編輯部26分配 處理。
[0050] 包編輯部26作成包含在發(fā)送源的前1跳進(jìn)行保留這一意思的指示的響應(yīng)包，來(lái)作 為針對(duì)搜索請(qǐng)求的響應(yīng)。然后，包編輯部26將發(fā)送源的便攜終端1作為目的地，來(lái)發(fā)送所 作成的響應(yīng)包。由此，發(fā)送源的便攜終端1的前1跳的通信設(shè)備若使用與目的地的通信 設(shè)備2 N相同的信道，則能夠接收響應(yīng)包，并保留接收到的響應(yīng)包。
[0051] [包格式的一例]
[0052] 接著，參照?qǐng)D2和圖3，對(duì)路徑請(qǐng)求包和響應(yīng)包的包格式進(jìn)行說(shuō)明。圖2是表示路 徑請(qǐng)求包的格式的一例的圖。圖3是表示響應(yīng)包的格式的一例的圖。另外，路徑請(qǐng)求包稱 為RREQ(Route Request :路由請(qǐng)求），響應(yīng)包稱為RREP(Route Reply :路由響應(yīng)）。
[0053] 如圖2所示，路徑請(qǐng)求包中包含：目的地地址al、發(fā)送源地址a2、以及路徑請(qǐng)求目 的地地址a3。為了廣播，作為一例，在目的地地址al中設(shè)定指定鄰接的通信設(shè)備的目的 地地址的單播地址。作為另一例，在目的地地址al中設(shè)定僅鄰接的通信設(shè)備能夠接收 的多播地址。作為僅鄰接的通信設(shè)備能夠接收的多播地址的一例，使用由BPDU(Bridge Protocol Data Unit :橋接協(xié)議數(shù)據(jù)單元）使用的地址，該BPDU由STP(Spanning Tree Protocol :生成樹協(xié)議）所使用。
[0054] 在發(fā)送源地址a2中設(shè)定發(fā)送源節(jié)點(diǎn)的地址。即，在發(fā)送源地址a2中設(shè)定便攜終 端1的地址。
[0055] 在路徑請(qǐng)求目的地地址a3中設(shè)定目的地節(jié)點(diǎn)的地址。即，在路徑請(qǐng)求目的地地址 a3中設(shè)定通信設(shè)備2N的地址。
[0056] 如圖3所示，響應(yīng)包包括：目的地地址bl、發(fā)送源地址b2以及輪詢標(biāo)志b3。在目 的地地址bl中，設(shè)定作為響應(yīng)的目的地的發(fā)送源節(jié)點(diǎn)的地址。即，在目的地地址bl中，設(shè) 定便攜終端1的地址。
[0057] 在發(fā)送源地址b2中，設(shè)定作為響應(yīng)的發(fā)送源的目的地節(jié)點(diǎn)的地址。即，在發(fā)送源 地址b2中，設(shè)定通信設(shè)備2 N的地址。
[0058] 輪詢標(biāo)志b3是表示發(fā)送源節(jié)點(diǎn)是否通過(guò)輪詢而獲取響應(yīng)的標(biāo)志。換而言之，輪詢 標(biāo)志b3是表示發(fā)送源節(jié)點(diǎn)的前1跳的節(jié)點(diǎn)保留響應(yīng)這一意思的指示的標(biāo)志。在為發(fā)送源 節(jié)點(diǎn)的前1跳的節(jié)點(diǎn)保留響應(yīng)這一意思的指示的情況下，例如設(shè)定開（0N)。在不是發(fā)送源 節(jié)點(diǎn)的前1跳的節(jié)點(diǎn)保留響應(yīng)這一意思的指示的情況下，設(shè)定例如閉（OFF)。即，包編輯部 26以對(duì)目的地地址bl設(shè)定便攜終端1的地址，對(duì)發(fā)送源地址b2設(shè)定自身設(shè)備的地址，對(duì)輪 詢標(biāo)志b3設(shè)定開的方式作成響應(yīng)包，來(lái)作為針對(duì)搜索請(qǐng)求的響應(yīng)。
[0059] [發(fā)送源節(jié)點(diǎn)的處理步驟]
[0060] 接著，參照?qǐng)D4,對(duì)發(fā)送源節(jié)點(diǎn)的處理步驟進(jìn)行說(shuō)明。圖4是表示實(shí)施例所涉及的 發(fā)送源節(jié)點(diǎn)的處理步驟的流程圖。另外，在以下的流程圖中，將信道略記表示為CH。此外， 設(shè)能夠通信的信道的最大數(shù)是N(N是比1大的整數(shù)）。
[0061] 首先，路徑請(qǐng)求部13判定是否產(chǎn)生了路徑請(qǐng)求（步驟S10)。在判定為未產(chǎn)生路徑 請(qǐng)求的情況下（步驟S10 :否），路徑請(qǐng)求部13重復(fù)判定處理。另一方面，在判定為產(chǎn)生了 路徑請(qǐng)求的情況下（步驟S10 :是）。路徑請(qǐng)求部13通過(guò)(?發(fā)送路徑請(qǐng)求，即發(fā)送路徑請(qǐng) 求包（步驟S11)。接著，路徑請(qǐng)求部13通過(guò)CH2發(fā)送路徑請(qǐng)求（步驟S12)。另外，路徑請(qǐng) 求部13通過(guò)CH N發(fā)送路徑請(qǐng)求（步驟S13)。
[0062] 然后，響應(yīng)詢問(wèn)部14對(duì)標(biāo)引i設(shè)定1 (步驟S14)。然后，響應(yīng)詢問(wèn)部14通過(guò)(? 進(jìn)行輪詢，即進(jìn)行詢問(wèn)請(qǐng)求（步驟S15)。然后，響應(yīng)詢問(wèn)部14判定是否有針對(duì)輪詢的響應(yīng) (步驟S16)。
[0063] 在判定為沒(méi)有針對(duì)輪詢的響應(yīng)的情況下（步驟S16 :否），響應(yīng)詢問(wèn)部14判定響應(yīng) 的等待時(shí)間是否超時(shí)（步驟S17)。在判定為響應(yīng)的等待時(shí)間未超時(shí)的情況下（步驟S17: 否），響應(yīng)詢問(wèn)部14將標(biāo)引i的值加1 (步驟S18)。然后，響應(yīng)詢問(wèn)部14判定標(biāo)引i的值 是否比N大（步驟S19)。
[0064] 在判定為標(biāo)引i的值比N大的情況下（步驟S19 :是），響應(yīng)詢問(wèn)部14移至步驟 S14,以便從(?按順序再次進(jìn)行輪詢。另一方面，在判定為標(biāo)引i的值不比N大的情況下 (步驟S19 :否），響應(yīng)詢問(wèn)部14移至步驟S15,以便通過(guò)(?進(jìn)行輪詢。
[0065] 然后，在步驟S16中判定為有針對(duì)輪詢的響應(yīng)的情況下（步驟S16 :是），響應(yīng)詢問(wèn) 部14接收針對(duì)輪詢的響應(yīng)包（步驟S20)。然后，在發(fā)送源節(jié)點(diǎn)結(jié)束處理。
[0066] 然后，在步驟S17中判定為響應(yīng)的等待時(shí)間超時(shí)的情況下（步驟S17 :是），響應(yīng)詢 問(wèn)部14判定為錯(cuò)誤（步驟S21)。例如，響應(yīng)詢問(wèn)部14向自己的便攜終端1的顯示器輸出 沒(méi)有針對(duì)路徑請(qǐng)求的響應(yīng)。然后，在發(fā)送源節(jié)點(diǎn)中結(jié)束處理。
[0067][中繼節(jié)點(diǎn)的處理步驟]
[0068] 接著，參照?qǐng)D5,對(duì)中繼節(jié)點(diǎn)的處理步驟進(jìn)行說(shuō)明。圖5是表示實(shí)施例所涉及的中 繼節(jié)點(diǎn)的處理步驟的流程圖。
[0069] 首先，請(qǐng)求判定部23A判定是否有規(guī)定的請(qǐng)求（步驟S31)。在判定為沒(méi)有規(guī)定的 請(qǐng)求的情況下（步驟S31 :否），請(qǐng)求判定部23A重復(fù)判定處理。另一方面，在判定為有規(guī)定 的請(qǐng)求的情況下（步驟S31 :是），請(qǐng)求判定部23A接收與請(qǐng)求相關(guān)的包（步驟S32)。
[0070] 然后，請(qǐng)求判定部23A判定接收到的包是否為輪詢（步驟S33)。在判定為接收到 的包是輪詢的情況下（步驟S33 :是），響應(yīng)有無(wú)判定部25判定是否有在響應(yīng)存儲(chǔ)部41中 保留的響應(yīng)包（步驟S34)。
[0071] 在判定為有在響應(yīng)存儲(chǔ)部41中保留的響應(yīng)包的情況下（步驟S34 :是），響應(yīng)有無(wú) 判定部25將所保留的響應(yīng)包發(fā)送至發(fā)送源節(jié)點(diǎn)（步驟S35)。然后，在中繼節(jié)點(diǎn)中結(jié)束處 理。另一方面，在判定為沒(méi)有在響應(yīng)存儲(chǔ)部41中保留的響應(yīng)包的情況下（步驟S34 :否）， 響應(yīng)有無(wú)判定部25移至步驟S31，以便等待下一次請(qǐng)求。
[0072] 然后，在步驟S33中判定為接收到的包不是輪詢的情況下（步驟S33 :否），請(qǐng)求判 定部23A判定接收到的包是否是要保留的包（步驟S36)。在判定為是響應(yīng)包且輪詢標(biāo)志為 開且到發(fā)送源是1跳的情況下（步驟S36 :是），響應(yīng)保留部24判斷為是要保留的包，將響 應(yīng)包保留至響應(yīng)存儲(chǔ)部41 (步驟S37)。然后，在中繼節(jié)點(diǎn)中結(jié)束處理。
[0073] 另一方面，在判定為接收到的包不是要保留的包的情況下（步驟S36 :否），請(qǐng)求判 定部23A將接收到的包進(jìn)行中繼（步驟S38)。請(qǐng)求判定部23A將接收到的包判斷為路徑請(qǐng) 求包。然后，在中繼節(jié)點(diǎn)中結(jié)束處理。
[0074] [目的地節(jié)點(diǎn)的處理步驟]
[0075] 接著，參照?qǐng)D6,對(duì)目的地節(jié)點(diǎn)的處理步驟進(jìn)行說(shuō)明。圖6是表示實(shí)施例所涉及的 目的地節(jié)點(diǎn)的處理步驟的流程圖。
[0076] 首先，請(qǐng)求判定部23B判定是否有規(guī)定的請(qǐng)求（步驟S41)。在判定為沒(méi)有規(guī)定的 請(qǐng)求的情況下（步驟S41 :否），請(qǐng)求判定部23B重復(fù)判定處理。另一方面，在判定為有規(guī)定 的請(qǐng)求的情況下（步驟S41 :是），請(qǐng)求判定部23B接收與請(qǐng)求相關(guān)的包（步驟S42)。
[0077] 然后，請(qǐng)求判定部23B判定接收到的包是否是路徑請(qǐng)求包（步驟S43)。在判定為 接收到的包是路徑請(qǐng)求包的情況下（步驟S43 :是），包編輯部26將輪詢標(biāo)志b3設(shè)為開并 發(fā)送響應(yīng)包（步驟S44)。即，包編輯部26作成包含在發(fā)送源的前1跳進(jìn)行保留這一意思的 指示的響應(yīng)包，來(lái)作為針對(duì)搜索請(qǐng)求包的響應(yīng)，并發(fā)送所作成的響應(yīng)包。然后，在目的地節(jié) 點(diǎn)結(jié)束處理。
[0078] 另一方面，請(qǐng)求判定部23B在判定為接收到的包不是路徑請(qǐng)求包的情況下（步驟 S43 :否），將輪詢標(biāo)志b3保持為閉來(lái)發(fā)送響應(yīng)包（步驟S45)。然后，在目的地節(jié)點(diǎn)結(jié)束處 理。
[0079][自組織網(wǎng)絡(luò)的具體例]
[0080] 接著，參照?qǐng)D7,對(duì)實(shí)施例所涉及的自組織網(wǎng)絡(luò)的具體例進(jìn)行說(shuō)明。圖7是表示實(shí) 施例所涉及的自組織網(wǎng)絡(luò)的具體例的圖。另外，在圖7中，將信道略記表示為CH。此外，假 設(shè)能夠通信的信道的最大數(shù)是N(N是比1大的整數(shù)）。
[0081] 如圖7所示，在(?中，節(jié)點(diǎn)A、節(jié)點(diǎn)B、節(jié)點(diǎn)C以及節(jié)點(diǎn)D能夠通過(guò)多跳進(jìn)行通信。 而且，若發(fā)送源節(jié)點(diǎn)是(?，則能夠通過(guò)多跳從鄰接的節(jié)點(diǎn)A進(jìn)行通信。
[0082] 此外，在CH2中，節(jié)點(diǎn)E、節(jié)點(diǎn)F以及節(jié)點(diǎn)G能夠通過(guò)多跳進(jìn)行通信。而且，若發(fā)送 源節(jié)點(diǎn)是CH 2，則能夠通過(guò)多跳從鄰接的節(jié)點(diǎn)E進(jìn)行通信。
[0083] 此外，在CHN中，節(jié)點(diǎn)X、節(jié)點(diǎn)Y以及節(jié)點(diǎn)Z能夠通過(guò)多跳進(jìn)行通信。而且，若發(fā)送 源節(jié)點(diǎn)是CH N，則能夠通過(guò)多跳從鄰接的節(jié)點(diǎn)X進(jìn)行通信。
[0084] [路徑請(qǐng)求和響應(yīng)詢問(wèn)的數(shù)據(jù)流]
[0085] 參照?qǐng)D8和圖9,對(duì)圖7所示的自組織網(wǎng)絡(luò)中的實(shí)施例所涉及的路徑請(qǐng)求和實(shí)施 例所涉及的響應(yīng)詢問(wèn)的數(shù)據(jù)流進(jìn)行說(shuō)明。圖8是表示實(shí)施例所涉及的路徑請(qǐng)求的數(shù)據(jù)流的 圖。圖9是表示實(shí)施例所涉及的響應(yīng)詢問(wèn)的數(shù)據(jù)流的圖。另外，假設(shè)發(fā)送源節(jié)點(diǎn)將節(jié)點(diǎn)Z 作為目的地節(jié)點(diǎn)而對(duì)節(jié)點(diǎn)Z進(jìn)行搜索。
[0086] 如圖8所示，發(fā)送源節(jié)點(diǎn)通過(guò)(?，發(fā)送以節(jié)點(diǎn)Z為目的地的路徑請(qǐng)求包（RREQ)。 從發(fā)送源節(jié)點(diǎn)發(fā)送的RREQ從節(jié)點(diǎn)A被發(fā)送至節(jié)點(diǎn)B，再?gòu)墓?jié)點(diǎn)B被發(fā)送至節(jié)點(diǎn)C和節(jié)點(diǎn)D。 然而，由于作為目的地的節(jié)點(diǎn)Z不存在于能夠通過(guò)(?通信的網(wǎng)絡(luò)中，所以未發(fā)現(xiàn)目的地節(jié) 點(diǎn)。
[0087] 發(fā)送源節(jié)點(diǎn)以不等待針對(duì)通過(guò)(?發(fā)送的RREQ的響應(yīng)的方式變更信道，通過(guò)變更 后的CH 2，來(lái)發(fā)送以節(jié)點(diǎn)Z為目的地的RREQ。從發(fā)送源節(jié)點(diǎn)發(fā)送的RREQ從節(jié)點(diǎn)E被發(fā)送至 節(jié)點(diǎn)F和節(jié)點(diǎn)G。然而，由于作為目的地的節(jié)點(diǎn)Z不存在于能夠通過(guò)CH 2通信的網(wǎng)絡(luò)中，所 以未發(fā)現(xiàn)目的地節(jié)點(diǎn)。
[0088] 發(fā)送源節(jié)點(diǎn)以不等待針對(duì)發(fā)送的RREQ的響應(yīng)的方式繼續(xù)變更信道，通過(guò)變更后 的信道，來(lái)發(fā)送以節(jié)點(diǎn)Z為目的地的RREQ。然后，發(fā)送源節(jié)點(diǎn)若通過(guò)CH N發(fā)送與其他信道相 同的RREQ，則從發(fā)送源節(jié)點(diǎn)發(fā)送的RREQ從節(jié)點(diǎn)X被發(fā)送至節(jié)點(diǎn)Y，再?gòu)墓?jié)點(diǎn)Y被發(fā)送至節(jié) 點(diǎn)Z。然后，由于作為目的地的節(jié)點(diǎn)Z存在于能夠通過(guò)CH N通信的網(wǎng)絡(luò)中，所以從節(jié)點(diǎn)Z發(fā) 送作為響應(yīng)包的RREP。在RREP中，輪詢標(biāo)志b3被設(shè)定為開。
[0089] 從節(jié)點(diǎn)Z發(fā)送的RREP從節(jié)點(diǎn)Y被發(fā)送至節(jié)點(diǎn)X。然后，發(fā)送源節(jié)點(diǎn)的前1跳的節(jié) 點(diǎn)X接收RREP，由于在接收到的RREP中輪詢標(biāo)志b3被設(shè)定為開，所以將接收到的RREP保 留至響應(yīng)存儲(chǔ)部41。
[0090] 發(fā)送源節(jié)點(diǎn)若通過(guò)這里作為最后的信道的CHN來(lái)發(fā)送以節(jié)點(diǎn)Z作為目的地的 RREQ，則接著從(^按順序進(jìn)行輪詢。如圖9所示，發(fā)送源節(jié)點(diǎn)通過(guò)(^發(fā)送輪詢。即，輪詢 對(duì)應(yīng)于是否接收到來(lái)自搜索目的地的節(jié)點(diǎn)Z的響應(yīng)（RREP)的詢問(wèn)請(qǐng)求。然而，由于節(jié)點(diǎn)A 未保留RREP，所以無(wú)法響應(yīng)請(qǐng)求。
[0091] 接著，發(fā)送源節(jié)點(diǎn)通過(guò)012發(fā)送輪詢。然而，由于節(jié)點(diǎn)B也未保留RREP，所以無(wú)法 響應(yīng)請(qǐng)求。
[0092] 發(fā)送源節(jié)點(diǎn)繼續(xù)變更信道，通過(guò)變更后的信道發(fā)送輪詢。然后，發(fā)送節(jié)點(diǎn)通過(guò)CHn 發(fā)送輪詢。由于節(jié)點(diǎn)X保留有RREP，所以將所保留的RREP發(fā)送至發(fā)送源節(jié)點(diǎn)。然后，發(fā)送 源節(jié)點(diǎn)接收來(lái)自目的節(jié)點(diǎn)，即來(lái)自目的地節(jié)點(diǎn)Z的響應(yīng)。
[0093] 這樣，發(fā)送源節(jié)點(diǎn)通過(guò)從節(jié)點(diǎn)X接收RREP，從而能夠?qū)⒃诮邮盏綍r(shí)的(：馬確定為目 的地節(jié)點(diǎn)Z的信道。
[0094][通信設(shè)備搜索處理的時(shí)間與信道的關(guān)系]
[0095] 接著，參照?qǐng)D10和圖11，對(duì)實(shí)施例所涉及的通信設(shè)備搜索處理的時(shí)間與信道的關(guān) 系進(jìn)行說(shuō)明。圖10和圖11是表示實(shí)施例所涉及的通信設(shè)備搜索處理的時(shí)間與信道的關(guān)系 的圖。另外，在圖10和圖11中，將信道略記表示為CH。此外，假設(shè)能夠通信的信道的最大 數(shù)為N(N是比1大的整數(shù)）。
[0096] 如圖10所示，發(fā)送源節(jié)點(diǎn)若通過(guò)(?發(fā)送路徑請(qǐng)求（RREQ)，則以不等待響應(yīng)的方 式依次地通過(guò)CH 2、· · *、CHN發(fā)送RREQ。這里，若假設(shè)針對(duì)1信道發(fā)送路徑請(qǐng)求的時(shí)間例 如是h毫秒（ms)，則發(fā)送路徑請(qǐng)求的總時(shí)間為tiXNOns)。
[0097] 然后，發(fā)送源節(jié)點(diǎn)在通過(guò)全部的信道發(fā)送路徑請(qǐng)求后，從(?按順序通過(guò)全部的信 道進(jìn)行輪詢。這里，針對(duì)1跳的路徑請(qǐng)求的響應(yīng)等待時(shí)間是t 2 (ms)，若假設(shè)最大跳數(shù)是Hmx 個(gè)，則針對(duì)最大跳數(shù)的響應(yīng)等待時(shí)間為t2XHMX(ms)。
[0098] 因此，發(fā)送源節(jié)點(diǎn)搜索目的地節(jié)點(diǎn)的最大時(shí)間（搜索最大時(shí)間）?\是將發(fā)送路徑 請(qǐng)求的總時(shí)間與針對(duì)最大跳數(shù)的響應(yīng)等待時(shí)間相加后的時(shí)間，即以式⑴來(lái)表示。
[0099] ?\ = i^XN+i^XUms) · · ·式（1)
[0100] 在圖10的例子中，表示發(fā)送源節(jié)點(diǎn)以節(jié)點(diǎn)Z為目的地節(jié)點(diǎn)，在搜索最大時(shí)間?\的 范圍內(nèi)通過(guò)CH N而完成了對(duì)節(jié)點(diǎn)Ζ的搜索的情況。
[0101] 這里，在以往的響應(yīng)式方式中，發(fā)送源節(jié)點(diǎn)通過(guò)1個(gè)CH發(fā)送RREQ，確認(rèn)沒(méi)有響應(yīng)之 后，通過(guò)下一個(gè)CH發(fā)送RREQ，搜索目的地節(jié)點(diǎn)。即，以往的響應(yīng)式方式的搜索最大時(shí)間T 2 用以下的式⑵來(lái)表示。
[0102] T2 = XN(ms) · · ·式（2)
[0103] 若發(fā)送源節(jié)點(diǎn)將節(jié)點(diǎn)Z作為目的地節(jié)點(diǎn)，則在以往的響應(yīng)式方式中，等待T2來(lái)完 成搜索。
[0104] 若應(yīng)用具體的數(shù)字，則假設(shè)例如對(duì)1信道發(fā)送路徑請(qǐng)求的時(shí)間h是10ms，針對(duì)1 跳的路徑請(qǐng)求的響應(yīng)等待時(shí)間t 2是100ms，最大跳數(shù)Hmx是20,信道的最大數(shù)N是10。這 樣，被計(jì)算為2100ms，T 2被計(jì)算為20100ms。因此，實(shí)施例所涉及的搜索時(shí)間相比以往的 響應(yīng)式方式的情況，能夠縮短為大約1/10。
[0105] 另一方面，在圖11的例子中，表示發(fā)送源節(jié)點(diǎn)在搜索最大時(shí)間?\的范圍內(nèi)無(wú)法搜 索到目的節(jié)點(diǎn)的情況。例如，是對(duì)多跳的個(gè)數(shù)有限制，或者在發(fā)送源節(jié)點(diǎn)的存在之處有某些 通信限制的情況。即使在這種情況下，發(fā)送源節(jié)點(diǎn)只要等待搜索最大時(shí)間?\，就能夠得到針 對(duì)目的節(jié)點(diǎn)搜索失敗的結(jié)果。因此，能夠獲取實(shí)施例所涉及的搜索結(jié)果的時(shí)間相比以往的 響應(yīng)式方式的情況，能夠縮短為大約1/10。由此，由于發(fā)送源節(jié)點(diǎn)能夠早期地得到搜索結(jié) 果，所以在搜索結(jié)果失敗的情況下，能夠早期地變更要再進(jìn)行搜索的搜索場(chǎng)所，能夠縮短最 終的搜索時(shí)間。
[0106] [實(shí)施例的效果]
[0107] 在上述實(shí)施例中，便攜終端1以不等待針對(duì)將搜索目的地的通信設(shè)備為目的 地的搜索請(qǐng)求的響應(yīng)的方式通過(guò)多個(gè)信道發(fā)送搜索請(qǐng)求。然后，在便攜終端1的鄰接的通 信設(shè)備針對(duì)搜索請(qǐng)求而從搜索目的地接收到響應(yīng)的情況下，保留接收到的響應(yīng)。然后， 便攜終端1在通過(guò)多個(gè)信道發(fā)送了搜索請(qǐng)求后，通過(guò)多個(gè)信道向通信設(shè)備詢問(wèn)是否接收 到來(lái)自搜索目的地的響應(yīng)。根據(jù)這樣的構(gòu)成，便攜終端1在不清楚搜索目的地的通信設(shè)備 正在使用的信道的情況下，能夠縮短搜索目的地的通信設(shè)備的搜索時(shí)間。
[0108] 此外，在上述實(shí)施例中，搜索目的地的通信設(shè)備2N在接收到搜索請(qǐng)求的情況下，使 針對(duì)接收到的搜索請(qǐng)求的響應(yīng)中包含在搜索源的便攜終端1的前一個(gè)進(jìn)行保留這一意思 的指示而進(jìn)行發(fā)送。根據(jù)這樣的構(gòu)成，搜索目的地的通信設(shè)備2 N即使在便攜終端1進(jìn)行搜 索請(qǐng)求的發(fā)送處理中，也能夠使搜索源的前一個(gè)保留搜索請(qǐng)求的響應(yīng)。該結(jié)果，搜索源的便 攜終端1在通過(guò)保留有響應(yīng)的通信設(shè)備的信道而進(jìn)行了詢問(wèn)時(shí)，能夠獲取響應(yīng)，所以能 夠早期地知道未知的搜索目的地的通信設(shè)備2 N的信道。
[0109] [程序等]
[0110] 另外，在實(shí)施例中，以便攜終端1為發(fā)送源節(jié)點(diǎn)，通信設(shè)備2為中繼節(jié)點(diǎn)以及目的 地節(jié)點(diǎn)進(jìn)行了說(shuō)明。然而，便攜終端1也可以全部包含通信設(shè)備2的構(gòu)成。同樣地，通信設(shè) 備2也可以全部包含便攜終端1的構(gòu)成。在這樣的情況下，便攜終端1向控制部10增加請(qǐng) 求判定部23A、請(qǐng)求判定部23B、響應(yīng)保留部24、響應(yīng)有無(wú)判定部25以及包編輯部26即可。 此外，便攜終端1向存儲(chǔ)部30增加響應(yīng)存儲(chǔ)部41即可。此外，通信設(shè)備2向控制部20增 加路徑請(qǐng)求部13和響應(yīng)詢問(wèn)部14即可。由此，便攜終端1和通信設(shè)備2的任意一個(gè)裝置 均能夠成為發(fā)送源節(jié)點(diǎn)、中繼節(jié)點(diǎn)以及目的地節(jié)點(diǎn)，所以能夠使功能通用化。
[0111] 此外，圖示的各裝置的各構(gòu)成要素不一定要如圖示那樣物理性地構(gòu)成。即，各裝置 的分散、統(tǒng)合的具體方式并不局限于圖示的構(gòu)成，能夠根據(jù)各種的負(fù)荷、使用狀況等，以任 意的單位將其全部或者一部分功能性地或物理性地分散、統(tǒng)合而構(gòu)成。例如，也可以將路徑 請(qǐng)求部13和響應(yīng)詢問(wèn)部14統(tǒng)合為1個(gè)部分。另一方面，也可以將響應(yīng)有無(wú)判定部25分為 判定響應(yīng)有無(wú)的判定部、和在判定為有響應(yīng)的情況下保留該響應(yīng)的保留部。此外，也可以將 存儲(chǔ)部30、40分別作為便攜終端1、通信設(shè)備2的外部裝置并經(jīng)由網(wǎng)絡(luò)而連接。
[0112] 此外，上述實(shí)施例中說(shuō)明的各種處理能夠通過(guò)由個(gè)人計(jì)算機(jī)、工作站等計(jì)算機(jī)執(zhí) 行事先準(zhǔn)備的程序來(lái)實(shí)現(xiàn)。于是，在以下，使用圖12,來(lái)說(shuō)明執(zhí)行具有與圖1所示的便攜終 端1相同的功能的通信設(shè)備搜索程序的計(jì)算機(jī)的一例。
[0113] 圖12是表不執(zhí)行通/[目設(shè)備搜索程序的計(jì)算機(jī)的圖。如圖12所不，計(jì)算機(jī)1000 具有：RAM(Random Access Memory:隨機(jī)存取存儲(chǔ)器）1010、網(wǎng)絡(luò)接口裝置 1020、HDD(Hard Disk Drive:硬盤驅(qū)動(dòng)器）1030、CPU(Central Processing Unit:中央處理單兀）1040、介 質(zhì)讀取裝置1050、以及總線1060。RAM1010、網(wǎng)絡(luò)接口裝置1020、邢01030、0?譏040、介質(zhì)讀 取裝置1050經(jīng)由總線1060而連接。
[0114] 而且，HDD1030存儲(chǔ)具有與圖1所示的控制部10相同的功能的通信設(shè)備搜索程序 1031以及通信設(shè)備搜索關(guān)聯(lián)信息1032。此外，HDD1030對(duì)應(yīng)于圖1所示的存儲(chǔ)部30。
[0115] 而且，CPU1040通過(guò)從HDD1030讀出通信設(shè)備搜索程序1031并加載于RAM1010,使 通信設(shè)備搜索程序1031作為通信設(shè)備搜索進(jìn)程1011發(fā)揮作用。然后，通信設(shè)備搜索進(jìn)程 1011將從通信設(shè)備搜索關(guān)聯(lián)信息1032讀出的信息等適當(dāng)加載于RAM1010上的分配給自身 的區(qū)域，并基于該加載的數(shù)據(jù)等來(lái)執(zhí)行各種數(shù)據(jù)處理。
[0116] 另外，上述的通信設(shè)備搜索程序1031也可以不存放于HDD1030,也可以使計(jì)算機(jī) 1000讀出存儲(chǔ)于CD-ROM等"可搬用的物理介質(zhì)"的該程序并進(jìn)行執(zhí)行。
[0117] 此外，也可以使經(jīng)由公共線路、因特網(wǎng)、LAN(Local Area Network :局域網(wǎng)）、 WAN(Wide Area Network :廣域網(wǎng)）等而與計(jì)算機(jī)1000連接的其他計(jì)算機(jī)（或者服務(wù)器） 等存儲(chǔ)該程序。該情況下，計(jì)算機(jī)1000從它們中讀出程序并進(jìn)行執(zhí)行。
[0118] 圖中符號(hào)說(shuō)明：
[0119] 1 :便攜終端；2 :通信設(shè)備；9 :自組織網(wǎng)絡(luò)系統(tǒng)；10,20 :控制部；30,40 :存儲(chǔ)部； 11，21 :包接收部；12,22 :包發(fā)送部；13 :路徑請(qǐng)求部；14 :響應(yīng)詢問(wèn)部；23A，23B :請(qǐng)求判定 部；24 :響應(yīng)保留部；25 :響應(yīng)有無(wú)判定部；26 :包編輯部；41 :響應(yīng)存儲(chǔ)部。
【權(quán)利要求】
1. 一種通信設(shè)備搜索方法，對(duì)構(gòu)成能夠通過(guò)多個(gè)信道進(jìn)行通信的自組織網(wǎng)絡(luò)的通信設(shè) 備進(jìn)行搜索，該通信設(shè)備搜索方法的特征在于，執(zhí)行以下處理： 搜索通信設(shè)備的搜索源的通信設(shè)備將以搜索目的地的通信設(shè)備作為目的地的搜索請(qǐng) 求以不等待針對(duì)該搜索請(qǐng)求的響應(yīng)的方式通過(guò)多個(gè)信道進(jìn)行發(fā)送， 所述搜索源的通信設(shè)備的鄰接的通信設(shè)備在從所述搜索目的地接收到針對(duì)通過(guò)所述 發(fā)送的處理發(fā)送的搜索請(qǐng)求的響應(yīng)的情況下，保持所接收到的響應(yīng)， 所述搜索源的通信設(shè)備通過(guò)多個(gè)信道，向鄰接的通信設(shè)備詢問(wèn)是否從所述搜索目的地 接收到針對(duì)通過(guò)所述發(fā)送的處理發(fā)送的搜索請(qǐng)求的響應(yīng)。
2. 根據(jù)權(quán)利要求1所述的通信設(shè)備搜索方法，其特征在于，執(zhí)行以下處理： 所述搜索目的地的通信設(shè)備在接收到通過(guò)所述發(fā)送的處理發(fā)送的搜索請(qǐng)求的情況下， 使針對(duì)接收到的搜索請(qǐng)求的響應(yīng)中包含在所述搜索源的前一個(gè)進(jìn)行保持這一意思的指示 來(lái)進(jìn)行發(fā)送。
3. -種通信設(shè)備，構(gòu)成能夠通過(guò)多個(gè)信道進(jìn)行通信的自組織網(wǎng)絡(luò)，該通信設(shè)備的特征 在于，具有： 搜索請(qǐng)求部，其將以搜索目的地的通信設(shè)備作為目的地的搜索請(qǐng)求以不等待針對(duì)該搜 索請(qǐng)求的響應(yīng)的方式通過(guò)多個(gè)信道進(jìn)行發(fā)送；和 詢問(wèn)部，其通過(guò)多個(gè)信道，向在從所述搜索目的地接收到針對(duì)由所述搜索請(qǐng)求部發(fā)送 的搜索請(qǐng)求的響應(yīng)的情況下保持該接收到的響應(yīng)的通信設(shè)備，詢問(wèn)是否從所述搜索目的地 接收到該響應(yīng)。
4. 一種通信設(shè)備，構(gòu)成能夠通過(guò)多個(gè)信道進(jìn)行通信的自組織網(wǎng)絡(luò)，該通信設(shè)備的特征 在于，具有： 搜索請(qǐng)求部，其將以搜索目的地的通信設(shè)備作為目的地的搜索請(qǐng)求以不等待針對(duì)該搜 索請(qǐng)求的響應(yīng)的方式通過(guò)多個(gè)信道進(jìn)行發(fā)送； 詢問(wèn)部，其通過(guò)多個(gè)信道，向鄰接的通信設(shè)備詢問(wèn)是否從所述搜索目的地接收到針對(duì) 由所述搜索請(qǐng)求部發(fā)送的搜索請(qǐng)求的響應(yīng)； 響應(yīng)部，其在接收到從其他通信設(shè)備發(fā)送的所述搜索請(qǐng)求時(shí)，在該接收到的搜索請(qǐng)求 將自身設(shè)備作為目的地的情況下，使針對(duì)該接收到的搜索請(qǐng)求的響應(yīng)中包含在搜索源的前 一個(gè)進(jìn)行保持這一意思的指示來(lái)進(jìn)行發(fā)送； 中繼部，其在接收到從其他通信設(shè)備發(fā)送的所述搜索請(qǐng)求時(shí)，在該接收到的搜索請(qǐng)求 未將自身設(shè)備作為目的地的情況下，將該接收到的搜索請(qǐng)求進(jìn)行中繼；以及 保持部，其在從所述搜索目的地接收到針對(duì)被所述中繼部中繼的搜索請(qǐng)求的響應(yīng)的情 況下，若自身設(shè)備是搜索源的前一個(gè)，則保持該接收到的響應(yīng)。
5. -種通信設(shè)備搜索程序，其特征在于，使構(gòu)成能夠通過(guò)多個(gè)信道進(jìn)行通信的自組織 網(wǎng)絡(luò)的通信設(shè)備執(zhí)行以下處理： 將以搜索目的地的通信設(shè)備作為目的地的搜索請(qǐng)求以不等待針對(duì)該搜索請(qǐng)求的響應(yīng) 的方式通過(guò)多個(gè)信道進(jìn)行發(fā)送， 通過(guò)多個(gè)信道，向在從所述搜索目的地接收到針對(duì)通過(guò)所述發(fā)送的處理發(fā)送的搜索請(qǐng) 求的響應(yīng)的情況下保持該接收到的響應(yīng)的通信設(shè)備，詢問(wèn)是否從所述搜索目的地接收到該 響應(yīng)。
6. -種自組織網(wǎng)絡(luò)系統(tǒng)，對(duì)構(gòu)成能夠通過(guò)多個(gè)信道進(jìn)行通信的自組織網(wǎng)絡(luò)的通信設(shè)備 進(jìn)行搜索，該自組織網(wǎng)絡(luò)系統(tǒng)的特征在于，具備： 對(duì)通信設(shè)備進(jìn)行搜索的搜索源的通信設(shè)備； 與所述搜索源的通信設(shè)備鄰接的通信設(shè)備；以及 搜索目的地的通信設(shè)備， 所述搜索源的通信設(shè)備具有： 搜索請(qǐng)求部，其將以搜索目的地的通信設(shè)備作為目的地的搜索請(qǐng)求以不等待針對(duì)該搜 索請(qǐng)求的響應(yīng)的方式通過(guò)多個(gè)信道進(jìn)行發(fā)送；和 詢問(wèn)部，其通過(guò)多個(gè)信道，向鄰接的通信設(shè)備詢問(wèn)是否從所述搜索目的地接收到針對(duì) 由所述搜索請(qǐng)求部發(fā)送的搜索請(qǐng)求的響應(yīng)， 所述搜索目的地的通信設(shè)備具有： 響應(yīng)部，該響應(yīng)部在接收到由所述搜索請(qǐng)求部發(fā)送的搜索請(qǐng)求時(shí)，在該接收到的搜索 請(qǐng)求將自身設(shè)備作為目的地的情況下，使針對(duì)該接收到的搜索請(qǐng)求的響應(yīng)中包含在搜索源 的前一個(gè)進(jìn)行保持這一意思的指示來(lái)進(jìn)行發(fā)送， 所述鄰接的通信設(shè)備具有： 中繼部，其在接收到由所述搜索請(qǐng)求部發(fā)送的搜索請(qǐng)求時(shí)，在該接收到的搜索請(qǐng)求未 將自身設(shè)備作為目的地的情況下，將該接收到的搜索請(qǐng)求進(jìn)行中繼； 保持部，其在從所述搜索目的地接收到針對(duì)被所述中繼部中繼的搜索請(qǐng)求的響應(yīng)的情 況下，若自身設(shè)備是搜索源的前一個(gè)，則保持該接收到的響應(yīng)。
【文檔編號(hào)】H04W84/18GK104221433SQ201380011475
【公開日】2014年12月17日 申請(qǐng)日期:2013年3月1日 優(yōu)先權(quán)日:2012年3月2日
【發(fā)明者】白川貴浩, 玉井宏明, 池田諭, 川角浩亮, 安岡充昭, 町田昌弘, 黑澤憐志, 松原茂正, 城倉(cāng)義彥 申請(qǐng)人:富士通株式會(huì)社