專利名稱：通信系統(tǒng)、通信方法、通信終端裝置、其控制方法以及程序的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信系統(tǒng)、通信方法、通信終端裝置、其控制方法以及程序。本發(fā)明可以適當(dāng)?shù)赜糜诶鏰d-hoc網(wǎng)絡(luò)系統(tǒng)中。
背景技術(shù)：
最近，隨著例如筆記本個人計算機(jī)和PDA的移動計算機(jī)的普及，越來越需要可以無線連接移動計算機(jī)的網(wǎng)絡(luò)計算環(huán)境。這些網(wǎng)絡(luò)包括ad-hoc網(wǎng)絡(luò)。
所述ad-hoc網(wǎng)絡(luò)不使用復(fù)雜的路由器來轉(zhuǎn)接數(shù)據(jù)。每個通信終端(下文稱為節(jié)點)根據(jù)可以構(gòu)成高度移動性、靈活性以及經(jīng)濟(jì)的網(wǎng)絡(luò)的無線通信路由消息。
在ad-hoc網(wǎng)絡(luò)中，使用無線網(wǎng)絡(luò)將全部節(jié)點彼此連接。不同于常規(guī)靜態(tài)網(wǎng)絡(luò)，ad-hoc網(wǎng)絡(luò)在拓?fù)渲惺艿椒浅ｎl繁的改變。從而需要建立路由控制系統(tǒng)(路由協(xié)議)以確保可靠性。
最近提出的用于ad-hoc網(wǎng)絡(luò)的路由協(xié)議被粗分為兩類按需和表驅(qū)動協(xié)議。按需路由協(xié)議剛好在開始通信之前發(fā)現(xiàn)到通信目的地的通信路由。根據(jù)表驅(qū)動路由協(xié)議，無論是否存在通信，每個節(jié)點預(yù)先發(fā)現(xiàn)到另一個節(jié)點的通信路由，并將檢測的通信路由保持為表。近年來，提出了結(jié)合路由協(xié)議的混合路由協(xié)議。
代表性按需路由協(xié)議包括由IETE(Internet Engineering TaskForce)的MANET WGAODV(Mobil Adhoc NETwork WorkingGroup)提出的AODV(Adhoc按需距離矢量)協(xié)議(例如見專利文獻(xiàn)1)。下面描述AODV中的路由發(fā)現(xiàn)處理。
圖25(A)示出了由多個節(jié)點A’到E’和S’構(gòu)成的ad-hoc網(wǎng)絡(luò)系統(tǒng)1。在圖25(A)中，節(jié)點A’到E’和S’屬于通信范圍，并相互通過線路連接。因此，沒有通過線路連接的節(jié)點A’到E’和S’需要通過其它節(jié)點A’到E’和S’相互通信。在該情況下，使用下文描述的路由發(fā)現(xiàn)處理來發(fā)現(xiàn)將通信的節(jié)點A’到E’和S’之間的路由。
例如，假設(shè)節(jié)點S’打算開始與節(jié)點D’的通信，但是不知道到節(jié)點D’的通信路由。在該情況下，節(jié)點S’廣播如圖26所示的路由請求消息(RREQ路由請求)2。
路由請求消息2包括域31到39，即“類型”、“標(biāo)記”、“逆向”、“分段(hop)計數(shù)”、“RREQ ID”、“目的地地址”、“目的地序列號”、“起點地址”、以及“起點序列號”。“類型”域31存儲消息類型(路由請求消息的“1”)?！皹?biāo)記”域32存儲用于各個通信控制的標(biāo)記?！胺侄斡嫈?shù)”域34存儲分段計數(shù)(“0”為初始值)?！癛REQ ID”域35存儲提供給路由請求消息的唯一ID(下文稱為路由請求消息ID)。
在路由請求消息2中，“目的地地址”域36將節(jié)點D’的地址存儲為路由請求消息的傳輸目的地?！澳康牡匦蛄刑枴庇?7存儲節(jié)點S’最后識別的節(jié)點D’的序列號?！捌瘘c地址”域38存儲節(jié)點S’的地址?！捌瘘c序列號”域39存儲節(jié)點S’的序列號。
每個節(jié)點A’到E’接收路由請求消息2，并基于路由請求消息2的目的地確定路由請求消息2是否尋址到自身。目的地被存儲在路由請求消息的“目的地地址”域36中。當(dāng)路由請求消息沒有尋址到該節(jié)點，其將存儲在“分段計數(shù)”域34中的分段計數(shù)加1，并廣播路由請求消息2。
此時，每個節(jié)點A’到E’檢查其路由表是否包含節(jié)點D’的地址，即路由請求消息2的目的地。當(dāng)沒有找到該地址時，每個節(jié)點A’到E’將關(guān)于到節(jié)點D’的逆向路徑的各個信息(條目)插入到路由表中。
當(dāng)接收到其后將被發(fā)送給目的地節(jié)點(在該實例中為節(jié)點D’)的數(shù)據(jù)時參考路由表。如圖27所示，路由表包括“目的地地址”、“目的地序列號”、“分段計數(shù)”、“下一分段”、“初始(precursor)列表”、以及“壽命”域51到56。
在將逆向路徑插入到路由表4的處理中，每個節(jié)點A’到E’將路由請求消息2中的“目的地地址”、“目的地序列號”、“分段計數(shù)”域36、37和34復(fù)制到路由表4的“目的地地址”、“目的地序列號”、“分段計數(shù)”域51到53中的任一個中。
節(jié)點A’到E’使用路由表4中的“下一分段”域54存儲相鄰節(jié)點A’到C’、E’和S’的地址，所述相鄰節(jié)點傳輸包含在包的頭中的路由請求消息2，所述包的頭存儲路由請求消息2。這建立了到節(jié)點D’的逆向路徑。當(dāng)隨后以節(jié)點D’為傳輸目的地傳輸數(shù)據(jù)，基于路由表4將數(shù)據(jù)傳輸?shù)焦?jié)點A’到E’，并將地址存儲在對應(yīng)的“下一分段”域53中。
另外，節(jié)點A’到E’使用路由表4中的“初始列表”域55來存儲其路由將用于通信的其它節(jié)點A’到E’的列表。節(jié)點A’到E’使用“壽命”域56存儲路由的壽命。然后，基于存儲在“壽命”域56中的壽命確定條目是否有效。當(dāng)條目不可用，并且壽命到期時，從路由表4刪除條目。
隨后，對ad-hoc網(wǎng)絡(luò)系統(tǒng)1中的對應(yīng)節(jié)點A’到E’進(jìn)行類似的處理。最后，路由請求消息2到達(dá)作為路由請求消息傳輸目的地的節(jié)點D’(圖25(B))。
當(dāng)接收到路由請求消息2，每個節(jié)點A’到E’檢查路由請求消息2的路由請求消息ID(圖26中的“RREQ ID”)，以防止重復(fù)接收消息。當(dāng)在過去接收到具有系統(tǒng)路由請求消息ID的路由請求消息2時，節(jié)點丟棄路由請求消息2。
可能存在這樣的情況，其中路由請求消息2通過不同的路由重復(fù)到達(dá)節(jié)點D’。在該情況下，節(jié)點D’選擇最先到達(dá)的路由請求消息。丟棄到來的第二和后來的路由請求消息。這使得可以從作為傳輸起點的節(jié)點S’到作為傳輸目的地的節(jié)點D’雙向產(chǎn)生唯一路由。
另一方面，節(jié)點D’接收路由請求消息2以產(chǎn)生如圖28所示的路由應(yīng)答(RREP)消息6。節(jié)點D’將該消息單播給傳輸過路由請求消息2的相鄰節(jié)點C’和E’。
路由應(yīng)答消息6包括“類型”、“標(biāo)記”、“逆向”、“預(yù)固定Sz”、“分段計數(shù)”、“目的地地址”、“目的地序列號”、“起點地址”、以及“壽命”域71到79?！邦愋汀庇?1存儲消息類型(路由應(yīng)答消息的“2”)。“標(biāo)記”域72存儲用于各個通信控制的標(biāo)記?！邦A(yù)固定Sz”域74存儲子網(wǎng)地址。“分段計數(shù)”域75存儲分段計數(shù)(初始值為“0”)。
路由請求消息2中的“起點地址”、“起點序列號”以及“目的地地址”域38、39和36中任一個的數(shù)據(jù)復(fù)制到路由應(yīng)答消息6的“目的地地址”、“目的地序列號”以及“起點地址”域76到78中。
當(dāng)接收到路由應(yīng)答消息6，每個節(jié)點C’和D’基于在路由應(yīng)答消息6的“目的地地址”域36中描述的路由應(yīng)答消息6中的目的地確定路由應(yīng)答消息6是否尋址到自身。當(dāng)路由應(yīng)答消息6不尋址到自身時，節(jié)點將存儲在“分段計數(shù)”域34中的分段計數(shù)加1。節(jié)點然后將路由應(yīng)答消息6單播給節(jié)點A’到C’和E’(在節(jié)點S的路由表4(圖27)的“下一分段”域54中描述)，即被配置為逆向路徑的節(jié)點用于傳輸路由請求消息2。
此時，每個節(jié)點A’到C’、E’和S’確定起路由表4是否包含作為路由應(yīng)答消息6的傳輸起點的節(jié)點D的地址。當(dāng)不存在該地址時，節(jié)點以類似于參考圖27描述的方式將到節(jié)點D的逆向路徑的條目插入路由表4。
隨后，對對應(yīng)節(jié)點A’到C’和E’進(jìn)行類似的處理。最后，路由應(yīng)答消息6被傳輸?shù)阶鳛槁酚烧埱笙?的傳輸目的地的節(jié)點S(圖25(C))。節(jié)點S’接收路由應(yīng)答消息6以結(jié)束路由發(fā)現(xiàn)處理。
根據(jù)AODV，每個節(jié)點A’到E’和S’發(fā)現(xiàn)并配置到通信目的地節(jié)點的通信路由。
當(dāng)在通信路由上可得的節(jié)點之間路由上可能發(fā)生錯誤時，需要使用錯誤處理技術(shù)來建立新的通信路由(下文稱為可選路由)作為對當(dāng)前通信路由的替換。
按需協(xié)議中的AODV提供局部修復(fù)作為該錯誤處理技術(shù)。如圖29所示，例如，當(dāng)在通信路由(S’-A’-C’-D’)上的節(jié)點A’和C’之間的路由上發(fā)生斷開時，局部修復(fù)利用節(jié)點A’作為起點進(jìn)行上述路由發(fā)現(xiàn)處理，以建立到節(jié)點D’的可選路由(S’-A’-B’-E’-D’)。
在該情況下，可以預(yù)先擴(kuò)展路由表4(圖27)以使用表示路由質(zhì)量狀態(tài)的域?？紤]路由質(zhì)量狀態(tài)，可以進(jìn)行路由發(fā)現(xiàn)處理，以建立高可靠性的可選路由(例如見專利文獻(xiàn)2)。
專利文獻(xiàn)1美國專利20020049561專利文獻(xiàn)2美國專利005949760(圖2)如上所述，對ad-hoc網(wǎng)絡(luò)目前提出了按需、表驅(qū)動以及混合路由協(xié)議。這些路由協(xié)議在傳輸路由的方法中彼此不同，但是共同的是，每個這些協(xié)議只使用一個對應(yīng)于路由表中的一個目的地的路由(下一分段)。例如，當(dāng)在節(jié)點之間通信中發(fā)生錯誤時可能需要使用不同的路由。在該情況下，這些協(xié)議需要根據(jù)一些方法等待將產(chǎn)生的新的路由。
在該情況下，按需協(xié)議檢測錯誤發(fā)生，然后產(chǎn)生新的路由，導(dǎo)致增加的開銷或時間用于存儲。表驅(qū)動協(xié)議相對抵抗錯誤，因為路由協(xié)議通常交換路由信息。然而，總是交換信息增加了開銷。實際上，在將移動裝置連接到ad-hoc網(wǎng)絡(luò)的環(huán)境中，從功耗的角度看，不贊成總是交換路由信息。另一方面，更新路由表的長時間會的使得難于響應(yīng)突然發(fā)生的錯誤。
例如，當(dāng)在節(jié)點間的通信上發(fā)生錯誤以斷開通信時，所述AODV協(xié)議利用局部修復(fù)技術(shù)產(chǎn)生新的路由，所述技術(shù)允許兩端的節(jié)點都傳輸請求再發(fā)現(xiàn)路由的消息。根據(jù)其結(jié)構(gòu)，AODV協(xié)議一次只能產(chǎn)生一個路由。當(dāng)鏈路發(fā)生故障時，原理上，AODV協(xié)議斷開鏈路并然后開始產(chǎn)生新的路由。當(dāng)可以產(chǎn)生路由時，局部修復(fù)可以是用于需要即時性的實時通信的有效技術(shù)。
如上所述，通常的ad-hoc路由對路由表中的一個目的地建立單個路由，使得難于針對于在節(jié)點間的通信上發(fā)生錯誤而提供充分的校正測量。對于代表性按需路由協(xié)議，難于一次保持多個路由。即使AODV不全部滿足錯誤處理的要求。
還提出了用于產(chǎn)生多個路由的系統(tǒng)。這些路由控制系統(tǒng)允許用于保持路由的中間節(jié)點以確定使用哪個路由。發(fā)送方不能選擇全部路由。即使可以選擇多個路由中的任一個時，從相同傳輸起點發(fā)出的數(shù)據(jù)包都經(jīng)過相同的路由。這不能確保有效地使用多個路由，例如根據(jù)數(shù)據(jù)包屬性使用不同路由，并基于隨時間變化的鏈路質(zhì)量自由改變路由。通常，在ad-hoc網(wǎng)絡(luò)中的長期未使用的路由經(jīng)常被自動刪除。即使使用路由協(xié)議建立多個路由，仍存在多個路由保持長期未被使用并從路由表中刪除。
例如，在論文“On-demand Multipath Distance Vector Routing inAd Hoc Networks(Mahesh K.Marina，Samir R.Das，Department ofElectrical & Computer Engineering and Computer Science Universityof Cincinnati，USA)”中，提出了多路徑路由，作為用于產(chǎn)生多個路由的按需路由協(xié)議。然而，沒有給出選擇路由的方法的具體說明。
由于上述問題，對于所謂的多路徑路由協(xié)議，即用于建立多個路由的較高可靠性的路由協(xié)議難于有效地使用多個路由。尤其難于根據(jù)用戶請求和鏈路質(zhì)量有效地使用路由。
另外，所述局部修復(fù)從已經(jīng)斷開給定路由的點(檢測點)進(jìn)行路由發(fā)現(xiàn)處理，即使考慮路由質(zhì)量狀態(tài)建立可選路由。因此，局部修復(fù)增加了處理數(shù)據(jù)的負(fù)載，所述數(shù)據(jù)直到建立可選路由才可被傳輸，或延長了建立可選路由消耗的時間。局部修復(fù)對某些通信類型不能提供有效的錯誤處理，例如需要即時性的實時通信。
在斷開的路由上從作為起點的節(jié)點A’建立新的可選路由。如圖29所示，盡管存在最短可選路由(S’-B’-E’-D’)，但是ad-hoc網(wǎng)絡(luò)經(jīng)過頻繁的拓?fù)渥兓赡芙⒕哂卸喾侄斡嫈?shù)的繞路的可選路由(S’-A’-B’-E’-D’)。也就是說，根據(jù)頻繁變化的拓?fù)浣Y(jié)構(gòu)，可能不能建立最優(yōu)可選路由。
另一方面，當(dāng)斷開路由時，可以從節(jié)點S’而不是斷開起點建立可選路由。在該情況下，可以根據(jù)頻繁變化的拓?fù)浣Y(jié)構(gòu)建立最優(yōu)可選路由，而不會建立具有多分段計數(shù)的繞彎的可選路由。然而，仍然存在增加處理負(fù)擔(dān)和時間消耗的問題，使得難于對一些通信類型，例如需要即時性的實時通信提供有效的錯誤處理。
以這種方式，局部修復(fù)從已經(jīng)斷開路由的點建立可選路由，使得難于根據(jù)通信狀態(tài)提供充分的錯誤處理。
另一方面，表驅(qū)動協(xié)議使用通常在節(jié)點間交換路由信息的路由協(xié)議，增加了用于交換路由信息的處理負(fù)擔(dān)。無論是否存在要求低功耗的錯誤處理和其它通信，表驅(qū)動協(xié)議不適于例如需要即時性的實時通信的通信模式。

發(fā)明內(nèi)容
考慮上述提出了本發(fā)明。因此本發(fā)明的一個目的是提供高可靠性的通信系統(tǒng)、通信方法、通信終端裝置、其控制方法以及程序。
為解決上述問題，本發(fā)明提供了通信系統(tǒng)和通信方法、用于該通信系統(tǒng)的通信終端裝置、其控制方法、以及安裝在所述通信終端裝置中的程序，其中第一通信終端通過第二通信終端向第三通信終端發(fā)出第一消息，第三通信終端響應(yīng)第一消息通過第二通信終端向第一通信終端發(fā)出第二消息，第一到第三通信終端基于第一和第二消息產(chǎn)生到第一到第三通信終端的路由，第一和第三通信終端通過產(chǎn)生的路由彼此通信。第一通信終端傳輸由對將用于與第三通信終端通信的路由的請求構(gòu)成的路由請求。第二和第三通信終端重復(fù)接收第一或第二消息，以產(chǎn)生到第一或第三通信終端的多個路由。利用屬于多個產(chǎn)生的路由、并滿足從第一通信終端傳輸?shù)穆酚烧埱蟮穆酚山⒌谝缓偷谌ㄐ沤K端之間的通信路由。
結(jié)果，根據(jù)通信系統(tǒng)和通信方法、用于該通信系統(tǒng)的通信終端裝置、其控制方法、以及安裝在所述通信終端裝置中的程序，第一通信終端可以利用由第二或第三通信終端產(chǎn)生的路由中的希望的路由建立對第二和第三通信終端的通信路由。第一和第三通信終端利用最優(yōu)通信路由可以彼此通信。
如上所述，本發(fā)明提供了通信系統(tǒng)和通信方法、用于該通信系統(tǒng)的通信終端裝置、其控制方法、以及安裝在所述通信終端裝置中的程序，其中第一通信終端通過第二通信終端向第三通信終端發(fā)出第一消息，第三通信終端響應(yīng)第一消息通過第二通信終端向第一通信終端發(fā)出第二消息，第一到第三通信終端基于第一和第二消息產(chǎn)生到第一到第三通信終端的路由，第一和第三通信終端通過產(chǎn)生的路由彼此通信。第一通信終端傳輸由對將用于與第三通信終端通信的路由的請求構(gòu)成的路由請求。第二和第三通信終端重復(fù)接收第一或第二消息，以產(chǎn)生到第一或第三通信終端的多個路由。利用屬于多個產(chǎn)生的路由、并滿足從第一通信終端傳輸?shù)穆酚烧埱蟮穆酚山⒌谝缓偷谌ㄐ沤K端之間的通信路由。第一和第三通信終端可以利用最優(yōu)通信路由彼此通信。以這種方式，可以提供高可靠性的通信系統(tǒng)和通信方法、用于該通信系統(tǒng)的通信終端裝置、其控制方法、以及安裝在所述通信終端裝置中的程序。


圖1是示出根據(jù)實施例的ad-hoc網(wǎng)絡(luò)系統(tǒng)的結(jié)構(gòu)的原理圖；圖2是示出每個節(jié)點中的通信功能塊的結(jié)構(gòu)的框圖；圖3是根據(jù)實施例的路由請求消息的結(jié)構(gòu)的原理圖；圖4是示出路由請求消息接收處理過程的流程圖；圖5是示出產(chǎn)生多個從節(jié)點S到節(jié)點D的路由的原理圖；圖6是示出根據(jù)實施例的路由應(yīng)答消息的結(jié)構(gòu)的原理圖；圖7是示出根據(jù)實施例的路由表的結(jié)構(gòu)的原理圖；圖8是示出路由條目插入處理過程的流程圖；圖9是示出路由應(yīng)答消息接收處理過程的流程圖；圖10是示出每個節(jié)點中的路由表狀態(tài)的原理圖；圖11是示出通信處理過程的流程圖；圖12示出了路由激活包；圖13是示出路由激活包傳輸處理過程的流程圖；圖14是示出路由激活包接收處理過程的流程圖；圖15示出了指定給流ID的不同路由；圖16示出了根據(jù)實施例的ad-hoc網(wǎng)絡(luò)系統(tǒng)的結(jié)構(gòu)；
圖17示出了對鏈路狀態(tài)通知消息的傳輸；圖18示出了通信路由和可選路由；圖19示出了鏈路狀態(tài)通知消息的結(jié)構(gòu)；圖20示出了狀態(tài)通知處理過程的流程圖；圖21示出了鏈路狀態(tài)表；圖22示出了擴(kuò)展的路由請求消息的結(jié)構(gòu)；圖23是示出路由再建立請求處理過程的流程圖；圖24是示出路由再建立處理過程的流程圖；圖25是示出在常規(guī)ad-hoc網(wǎng)絡(luò)系統(tǒng)產(chǎn)生路由的原理圖；圖26是示出常規(guī)路由請求消息的結(jié)構(gòu)的原理圖；圖27是示出常規(guī)路由表的結(jié)構(gòu)的原理圖；圖28是示出常規(guī)路由應(yīng)答消息的結(jié)構(gòu)的原理圖；以及圖29示出了通過局部修復(fù)建立的通信路由。
具體實施例方式
下面參考附圖更詳細(xì)地描述本發(fā)明的實施例。
(1)第一實施例(1-1)根據(jù)第一實施例的ad-hoc網(wǎng)絡(luò)系統(tǒng)的結(jié)構(gòu)(1-1-1)根據(jù)第一實施例的ad-hoc網(wǎng)絡(luò)系統(tǒng)的示意結(jié)構(gòu)圖1中，標(biāo)號10表示根據(jù)實施例的作為整體的ad-hoc網(wǎng)絡(luò)系統(tǒng)。多個節(jié)點A到E和S在開始通信時形成多個路由。ad-hoc網(wǎng)絡(luò)系統(tǒng)10具有與上述圖25中ad-hoc網(wǎng)絡(luò)系統(tǒng)1基本相同的結(jié)構(gòu)，除了當(dāng)在隨后的數(shù)據(jù)通信中發(fā)生通信故障時選擇性地使用路由以外。
在ad-hoc網(wǎng)絡(luò)系統(tǒng)10中，例如，節(jié)點S廣播路由請求消息20(圖3)，其被指定以節(jié)點D作為傳輸目的地，使得節(jié)點S可以將數(shù)據(jù)發(fā)送到節(jié)點D。
除節(jié)點S以外的節(jié)點A到E建立逆向路徑，以重復(fù)接收從不同路由傳輸?shù)穆酚烧埱笙?0。節(jié)點連續(xù)廣播該消息。結(jié)果，從節(jié)點S到節(jié)點D形成多個路由。節(jié)點A到E和S根據(jù)預(yù)定的標(biāo)準(zhǔn)使形成的路由優(yōu)先，并在路由表30中管理它們(圖7)。
當(dāng)接收到路由請求消息20，節(jié)點D為每個形成的路由單播(即多播)以節(jié)點S為傳輸目的地的路由答復(fù)消息23(圖6)。路由應(yīng)答消息23在指定用于傳輸路由請求消息20的路由的逆向上傳送。除節(jié)點D以外的節(jié)點A到C、E和S每個建立到達(dá)節(jié)點D的逆向路徑，以重復(fù)接收路由應(yīng)答消息23。節(jié)點向到達(dá)節(jié)點S的每個路由單播路由應(yīng)答消息23，所述路由指定用于傳輸路由請求消息。結(jié)果，從節(jié)點D到節(jié)點S形成多個路由。節(jié)點A到E和S根據(jù)預(yù)定標(biāo)準(zhǔn)使每個形成的路由優(yōu)先化，并在路由表30中管理它們。
隨后，節(jié)點S開始數(shù)據(jù)發(fā)送。將數(shù)據(jù)發(fā)送到節(jié)點A到E。每個節(jié)點在其路由表30中管理的路由中比其它路由更優(yōu)先的路由，并將數(shù)據(jù)發(fā)送到對應(yīng)的節(jié)點A到E。以這種方式，從節(jié)點S發(fā)送的數(shù)據(jù)經(jīng)過最接近于預(yù)定標(biāo)準(zhǔn)的路由到達(dá)節(jié)點D。
當(dāng)在數(shù)據(jù)傳輸中發(fā)生通信故障時，受到通信故障的節(jié)點A到E和S中的任何一個選擇屬于在其路由表30中管理的路由中優(yōu)先級高于當(dāng)前使用的路由的路由。將當(dāng)前使用的路由變成選擇的路由以將數(shù)據(jù)傳輸給節(jié)點A到E。
當(dāng)傳輸數(shù)據(jù)時，被選擇用于新的路由的節(jié)點A到E選擇在其路由表中管理的路由中優(yōu)選級最高的路由，并將數(shù)據(jù)傳輸給對應(yīng)的節(jié)點A到E。類似，隨后的節(jié)點A到E將從先前節(jié)點A到E連續(xù)傳輸?shù)臄?shù)據(jù)連續(xù)傳送到下一段的節(jié)點A到E。
當(dāng)通信故障發(fā)生時，ad-hoc網(wǎng)絡(luò)系統(tǒng)10立即選擇另外一個先前形成的路由以持續(xù)通信。ad-hoc網(wǎng)絡(luò)系統(tǒng)10被設(shè)置為可以實際完全處理突然的通信故障發(fā)生。
圖2示出了安裝在每個節(jié)點A到E和S中的通信功能塊11的硬件配置。
如圖2所示，將用于每個節(jié)點A到E和S的通信功能塊11配置為，使用總線17將以下彼此連接CPU(中央處理器)12、用于存儲各種程序的ROM(只讀存儲器)13、作為用于CPU12的工作存儲器的RAM(隨機(jī)存取存儲器)14、用于與其它節(jié)點A到E和S無線通信的通信處理部分15、以及計時器16。
CPU12基于存儲在ROM13中的程序進(jìn)行上述多個過程(以及后述的過程)。按照需要，CPU12通過通信處理部分15將例如路由請求消息20和路由應(yīng)答消息23的各種消息和例如AV(音頻視頻)數(shù)據(jù)的各種數(shù)據(jù)傳送給其它節(jié)點A到E和S。
CPU12基于通過通信處理部分15從其它節(jié)點A到E和S接收的路由請求消息20形成下面描述的路由表30，并將其存儲并保持在RAM14中?；诰蜕先?6的計數(shù)值，CPU12管理在路由表30中存儲的直到每個節(jié)點A到E和S的路由條目的壽命和類似項。
(1-1-2)在每個節(jié)點的路由發(fā)現(xiàn)處理的具體處理內(nèi)容下面描述在每個節(jié)點A到E和S的路由發(fā)現(xiàn)處理的具體處理內(nèi)容。
在ad-hoc網(wǎng)絡(luò)系統(tǒng)10中，如上所述，每個節(jié)點A到E重復(fù)接收路由請求消息20，以形成以節(jié)點S作為路由請求消息20的傳輸起點的多個路由。
如上所述，節(jié)點A到E被配置為重復(fù)接收通過不同路由傳輸?shù)南嗤穆酚烧埱笙?。在該情況下，路由請求消息20可以循環(huán)。轉(zhuǎn)接的節(jié)點A到E可以重復(fù)接收相同的路由請求消息20。
為解決該問題，如圖3所示，ad-hoc網(wǎng)絡(luò)系統(tǒng)10擴(kuò)展常規(guī)路由請求消息2(圖26)，以提供用于轉(zhuǎn)接節(jié)點列表21的域(轉(zhuǎn)接節(jié)點地址#1到#n)。轉(zhuǎn)接路由請求消息20的節(jié)點A到E連續(xù)擴(kuò)展域22，以連續(xù)將其地址記錄在擴(kuò)展的域22中。圖3和26中相互對應(yīng)的部分用相同的標(biāo)號表示。
當(dāng)接收到路由請求消息20，每個節(jié)點A到E檢查其路由請求消息ID(RREQ ID)。具有相同路由請求消息ID的路由請求消息可以接收其地址并將其包含在轉(zhuǎn)接節(jié)點列表21中。在該情況下，丟棄路由請求消息20。
以這種方式，ad-hoc網(wǎng)絡(luò)系統(tǒng)10可以有效并可靠地反正路由請求消息20在節(jié)點A到E之間循環(huán)。每個節(jié)點A到E適當(dāng)?shù)匦纬傻竭_(dá)節(jié)點S的多個路由。
該過程在CPU12的控制下根據(jù)如圖4所示的路由請求消息接收處理過程RT1而進(jìn)行。實際上，當(dāng)接收到路由請求消息20，在步驟SP0，每個節(jié)點A到E的CPU20開始路由請求消息接收處理過程RT1。在步驟SP1，CPU12讀取存儲在路由請求消息20的“RREQ ID”域35中的路由請求消息ID。CUP12將ID作為路由請求消息20的接收歷史存儲在RAM14中?；诮邮諝v史，CPU12確定是否接收到具有相同路由請求消息ID的路由請求消息20。
當(dāng)在步驟SP1中獲得否定的結(jié)果，CPU12進(jìn)到步驟SP5。當(dāng)獲得肯定的結(jié)果，CPU12進(jìn)到步驟SP2，并確定其地址是否被包含在路由請求消息20的轉(zhuǎn)接節(jié)點列表20中。
在步驟SP2中獲得確定的結(jié)果表示，節(jié)點A到E自身轉(zhuǎn)接路由請求消息20。此時，CPU進(jìn)到步驟SP3以丟棄路由請求消息20。CPU12然后進(jìn)到步驟SP9，以結(jié)束路由請求消息接收處理過程RT1。
相比之下，在步驟SP2獲得否定的結(jié)果表示節(jié)點A到E轉(zhuǎn)接通過另一個路由傳輸?shù)木哂邢嗤酚烧埱笙D的路由請求消息20，但是不自身轉(zhuǎn)接路由請求消息20。此時，CPU20進(jìn)到步驟SP4，以將其地址加到路由請求消息20的轉(zhuǎn)接節(jié)點列表20。
CPU12然后進(jìn)到步驟SP5。CUP12根據(jù)將在下文描述的路由條目插入處理過程RT2(圖8)，將關(guān)于路由請求消息20經(jīng)過的路由的逆向路徑的條目作為到達(dá)節(jié)點S的路由插入其路由表30(圖7)中。
CPU12然后進(jìn)到步驟SP6，以便基于在路由請求消息20的“目的地地址”域36中描述的路由請求消息20的目的地，確定路由請求消息20是否自身尋址。
當(dāng)在步驟SP6中獲得否定結(jié)果，CPU12進(jìn)到步驟SP7，以將存儲在路由請求消息20的“分段計數(shù)”域34中的分段計數(shù)加1。CPU12廣播路由請求消息20，然后進(jìn)到步驟SP9，以結(jié)束路由請求消息接收處理過程RT1。
當(dāng)在步驟SP6獲得肯定結(jié)果時，CPU12進(jìn)到步驟SP8，以形成對應(yīng)于路由請求消息20的路由應(yīng)答消息23(圖6)。CPU12基于CPU的路由表30(圖7)將該消息單播給對應(yīng)節(jié)點C和E，然后進(jìn)到步驟SP9，以結(jié)束路由請求消息的接收處理過程RT1。
在根據(jù)實施例的路由請求消息接收處理過程RT1的步驟SP8，CPU12產(chǎn)生具有相同ID的路由應(yīng)答消息23(下文稱為路由應(yīng)答消息ID(RREP ID))作為響應(yīng)具有相同路由請求消息ID的路由請求消息20。
通常，以單播的形式傳輸路由應(yīng)答消息，使得通過在產(chǎn)生路由應(yīng)答消息期間建立的逆向路徑。由于根據(jù)實施例可以獲得多個逆向路徑，因此將路由應(yīng)答消息23復(fù)制為逆向路徑的個數(shù)以用于多播傳輸。
如圖5所示，例如，路由請求消息20從節(jié)點S發(fā)出，通過三個路由(第一到第三路由RU1到RU3)，然后到達(dá)節(jié)點D。節(jié)點D將路由應(yīng)答消息23單播到節(jié)點C作為通過第一路由RU1到達(dá)的路由請求消息20的響應(yīng)。節(jié)點D將路由應(yīng)答消息23單播到節(jié)點E作為通過第二路由RU2到達(dá)的路由請求消息20的響應(yīng)。節(jié)點D將路由應(yīng)答消息23單播到節(jié)點E作為通過第三路由RU3到達(dá)的路由請求消息20的響應(yīng)。此時，節(jié)點D兩次建立以節(jié)點D為傳輸目的地(目的地地址)的逆向路徑。對于節(jié)點A和S也發(fā)生類似的情況。
為解決該問題，如圖6所示，ad-hoc網(wǎng)絡(luò)系統(tǒng)10擴(kuò)展常規(guī)路由應(yīng)答消息6(圖28)以提供“RREP ID”域24。當(dāng)接收路由應(yīng)答消息20時，節(jié)點D返回路由應(yīng)答消息23。此時，類似于路由請求消息中的路由請求消息ID，節(jié)點D使用域21存儲路由應(yīng)答消息ID。圖3和28中相互對應(yīng)的部分用相同的標(biāo)號表示。
當(dāng)接收到路由應(yīng)答消息23，節(jié)點A到C、E和S可以已經(jīng)接收到具有相同路由應(yīng)答消息ID的路由應(yīng)答消息23，并且路由表30可以已經(jīng)記錄到達(dá)節(jié)點S的逆向路徑。在該情況下，丟棄路由應(yīng)答消息23。否則，根據(jù)將在下文參考圖8描述的路由條目插入處理過程RT2，任一個節(jié)點插入到達(dá)節(jié)點D的路由，以將路由應(yīng)答消息23發(fā)出到其路由表30。
以這種方式，ad-hoc網(wǎng)絡(luò)系統(tǒng)10可以有效地防止在形成多個路由期間可能發(fā)生的重復(fù)建立到達(dá)節(jié)點(節(jié)點D)用于傳輸路由應(yīng)答消息23的逆向路徑，并可靠地避免了這樣的冗余。
(1-1-3)管理節(jié)點A到E和S中的多個路由的方法在如上所述的ad-hoc網(wǎng)絡(luò)系統(tǒng)10中，節(jié)點A到E和S在作為數(shù)據(jù)傳輸起點的節(jié)點S和作為數(shù)據(jù)傳輸目的地的節(jié)點D之間的數(shù)據(jù)傳輸開始時產(chǎn)生多個路由。節(jié)點A到E和S使用如圖7所示的路由表30管理產(chǎn)生的路由。圖7和圖27中相互對應(yīng)的部分用相同的標(biāo)號表示。
路由表30由例如“目的地地址”、“目的地序列號”、“最小分段計數(shù)”、“最大分段計數(shù)”、“路由列表”、以及“原列表”的域51、52、311到313、以及55構(gòu)成。“路由列表”域313對傳輸目的地節(jié)點A到E和S通過上述路由發(fā)現(xiàn)處理存儲對應(yīng)于發(fā)現(xiàn)的路由產(chǎn)生的一個或多個路由列表32?！白钚》侄斡嫈?shù)”和“最大分段計數(shù)”域311和312分別存儲對通過路由發(fā)現(xiàn)處理發(fā)現(xiàn)的包含最小分段計數(shù)的路由的分段計數(shù)和包含最大分段計數(shù)的路由的分段計數(shù)。
路由列表32由“分段計數(shù)”、“下一分段”、“壽命”以及“鏈路質(zhì)量”域331到335構(gòu)成?！胺侄斡嫈?shù)”域331存儲路由中到達(dá)傳輸目的地節(jié)點A到E和S的分段計數(shù)?！跋乱环侄巍庇?32存儲路由的下一分段?！皦勖庇?33存儲路由(下一分段)的壽命?！版溌焚|(zhì)量”域334存儲路由質(zhì)量。在每發(fā)現(xiàn)新的路由時形成路由列表32，并將其存儲在路由表30的對應(yīng)的“路由列表”域313中。
在該情況下，每個路由列表32的“鏈路質(zhì)量”域334包含關(guān)于路由質(zhì)量的信息，例如路由電波的情況以及包錯誤比率。每次使用路由時連續(xù)更新關(guān)于路由質(zhì)量的信息。
每個路由列表32的壽命依賴于在“壽命”域333中描述的壽命。當(dāng)壽命結(jié)束，而對應(yīng)的路由未使用時，從路由表30自動刪除路由列表32。
每個路由列表32具有“下一列表”域335。域335包含到對應(yīng)于優(yōu)先級次高于對應(yīng)路由的路由列表32的指針。根據(jù)需要，可以使用指針獲得根據(jù)優(yōu)先級的路由列表32。
通常，認(rèn)為能夠以最短地分段到達(dá)傳輸目的地節(jié)點A到E和D的路由提供最好的性能。因此，本實施例提供分段計數(shù)漸增的路由優(yōu)先級。
每個節(jié)點A到E和S的CPU12根據(jù)圖8中的路由條目插入處理過程RT2，將新的路由條目插入上述路由表30。
當(dāng)接收到路由請求消息20(圖3)或路由應(yīng)答消息23(圖6)，CPU12在步驟SP10開始路由條目插入處理過程RT2。在步驟SP11，CPU12確定其路由表30是否包含節(jié)點S或D的地址(目的地地址)作為路由請求消息20或路由應(yīng)答消息23的傳輸起點節(jié)點。在路由請求消息20的“目的地地址”域36(圖3)或路由應(yīng)答消息23的“目的地地址”域76(圖7)中描述了目的地地址。
在步驟SP11中獲得否定結(jié)果表示，任何節(jié)點A到E和S還沒有在其路由表30中記錄到達(dá)節(jié)點S或D的路由。在該情況下，CPU12進(jìn)到步驟SP12以進(jìn)行常規(guī)路由條目插入處理。
具體是，CPU12分別將路由請求消息20或路由應(yīng)答消息23的“起點地址”和“起點序列號”復(fù)制到路由表中對應(yīng)的“目的地地址”或“目的地序列號”域51或52。CPU12分別將路由請求消息20或路由應(yīng)答消息23的“分段計數(shù)”復(fù)制到路由表30中的“最小分段計數(shù)”和“最大分段計數(shù)”域311和312。
CPU12將路由請求消息20或路由應(yīng)答消息23的“分段計數(shù)”復(fù)制到路由列表32中的“分段計數(shù)”域331。CPU12將傳輸路由請求消息20的相鄰節(jié)點A到E和S的地址復(fù)制到路由列表32的“下一分段”域332。將這些地址包含在包含路由請求消息20或路由應(yīng)答消息23的包的頭中。CPU12在“壽命”域333中描述預(yù)定壽命。基于路由請求消息20或路由應(yīng)答消息23在接收時的接收狀態(tài)，CPU12通過在“鏈路質(zhì)量”域334中描述例如檢測的路由的電波條件和包錯誤比率的質(zhì)量而產(chǎn)生路由列表32。CPU12將路由列表32存儲在路由表40的“路由列表”域313中。
以這種方式，在步驟SP12，CPU12進(jìn)行常規(guī)路由條目插入處理以在其路由表30中記錄到節(jié)點S或D的路由。CPU12然后進(jìn)到步驟SP23以結(jié)束路由條目插入處理過程RT2。
相比之下，在步驟SP11獲得肯定結(jié)果表示其自身的路由表30已經(jīng)記錄了一個或多個到達(dá)作為路由請求消息20或路由應(yīng)答消息23的傳輸起點的節(jié)點S或D的路由。此時，CPU12進(jìn)到步驟SP13以獲得路由表30。CPU12然后確定是否存在對應(yīng)的包含“下一分段”的路由列表32，所述“下一分段”表示傳輸路由請求消息20或路由應(yīng)答消息23的相鄰節(jié)點A到E和S。
當(dāng)在步驟SP13獲得肯定結(jié)果，CPU12進(jìn)到步驟SP21。當(dāng)獲得否定結(jié)果，CPU12進(jìn)到步驟SP14，并確定路由列表的個數(shù)是否是能夠被記錄到一個“目的地地址”的最大值。當(dāng)在步驟SP14獲得否定結(jié)果，CPU12進(jìn)到步驟SP16。當(dāng)獲得肯定結(jié)果，CPU12進(jìn)到步驟SP15。CPU12從對應(yīng)于“目的地地址”的路由列表32刪除最早的路由列表32(由在產(chǎn)生列表后經(jīng)過最長的時間來標(biāo)記)，并且然后進(jìn)到步驟SP16。
在步驟SP16，CPU12確定在路由請求消息20或路由應(yīng)答消息23的“分段計數(shù)”域34(圖3)或74(圖6)中描述的分段計數(shù)是否大于在路由表30的對應(yīng)的“最大分段計數(shù)”域312中描述的分段計數(shù)(最大分段計數(shù))。當(dāng)在步驟SP16獲得否定結(jié)果，CPU12進(jìn)到步驟SP18。當(dāng)獲得肯定結(jié)果，CPU12進(jìn)到步驟SP17以將在路由表30的對應(yīng)的“最大分段計數(shù)”域312中描述的分段計數(shù)重寫為在路由請求消息20或路由應(yīng)答消息23的“分段計數(shù)”域34(圖3)或74(圖6)中描述的分段計數(shù)。然后CPU12進(jìn)到步驟SP18。
在步驟SP18，CPU12確定在路由請求消息20或路由應(yīng)答消息23的“分段計數(shù)”域34(圖3)或74(圖6)中描述的分段計數(shù)是否小于在路由表30的對應(yīng)的“最小分段計數(shù)”域311中描述的分段計數(shù)(最大分段計數(shù))。當(dāng)在步驟SP18獲得否定結(jié)果，CPU12進(jìn)到步驟SP20。當(dāng)獲得肯定結(jié)果，CPU12進(jìn)到步驟SP19以將在路由表30的對應(yīng)的“最小分段計數(shù)”域311中描述的分段計數(shù)重寫為在路由請求消息20或路由應(yīng)答消息23的“分段計數(shù)”域34(圖3)或74(圖6)中描述的分段計數(shù)。然后CPU12進(jìn)到步驟SP20。
在步驟SP20，CPU12以與在上述步驟SP12相同的方式產(chǎn)生對應(yīng)于路由的路由列表32。CPU12將路由列表32記錄到路由表30的對應(yīng)的“路由列表”域313中。此時，CPU12基于每個路由列表32的“分段計數(shù)”確定相同“目的地地址”的路由列表32的優(yōu)先級。另外，CPU12將對應(yīng)的路由列表32的“下一列表”域335重寫為到對應(yīng)于具有下一優(yōu)先級的路由的路由列表32的指針。
CPU12然后進(jìn)到步驟SP21，以更新在步驟SP20新插入的路由列表32的“壽命”。CPU12然后進(jìn)到步驟SP22以根據(jù)對應(yīng)于檢測到的路由的質(zhì)量更新路由列表32的“鏈路質(zhì)量”。CPU12然后進(jìn)到步驟SP23以結(jié)束路由條目插入處理過程RT2。
以這種方式，每個節(jié)點A到E和S使用其路由表30管理新的路由。
(1-1-4)節(jié)點A到E和S之間的數(shù)據(jù)通信的具體處理內(nèi)容作為起點的節(jié)點S向作為目的地的節(jié)點D發(fā)送路由請求消息20，然后從節(jié)點D接收響應(yīng)于路由請求消息的路由應(yīng)答消息23。這表示建立從節(jié)點S到節(jié)點D的路由。
根據(jù)該實施例，節(jié)點S接收到與具體路由數(shù)目相同的路由應(yīng)答消息23。首先接收到的路由應(yīng)答消息23并不是通常通過具有小分段計數(shù)的高質(zhì)量路由。
在ad-hoc網(wǎng)絡(luò)系統(tǒng)10中節(jié)點S為傳輸路由請求消息20的起點。節(jié)點S等待直到在接收到第一路由應(yīng)答消息23后經(jīng)過預(yù)定時間間隔、或者直到接收特定數(shù)目的路由應(yīng)答消息23。節(jié)點S從接收的路由應(yīng)答消息23已經(jīng)通過的路由中選出具有最小分段計數(shù)的路由。利用選出的路由，節(jié)點S開始與作為路由請求消息23的傳輸目的地的節(jié)點D通信。
基于包含在路由應(yīng)答消息23中的路由應(yīng)答消息ID，節(jié)點S確定到達(dá)的路由應(yīng)答消息23是否從相同的節(jié)點D同時傳送。這使得可以防止選擇不正確的路由。
該在節(jié)點S的處理是在CPU12的控制下(圖2)根據(jù)如圖9所示的路由應(yīng)答消息接收處理過程RT3而進(jìn)行。當(dāng)發(fā)送路由請求消息20并接收第一路由應(yīng)答消息23，節(jié)點S的CPU12在步驟SP30開始路由應(yīng)答消息接收處理過程RT3。在步驟SP31，CPU12確定在接收第一路由應(yīng)答消息23后是否經(jīng)過預(yù)定時間。
當(dāng)在步驟SP31獲得否定結(jié)果，CPU12進(jìn)到步驟SP32以確定是否接收新的路由應(yīng)答消息23。當(dāng)在步驟SP32獲得否定結(jié)果，CPU12返回步驟SP31。
當(dāng)在步驟SP32獲得肯定結(jié)果，CPU12進(jìn)到步驟SP33以確定是否接收到包括第一接收的路由應(yīng)答消息23的特定數(shù)目的路由應(yīng)答消息23。
當(dāng)在步驟SP33獲得否定結(jié)果，CPU12返回步驟SP31。CPU12重復(fù)步驟SP31、SP32、SP33以及SP31的循環(huán)直到在步驟SP31或SP33獲得肯定結(jié)果。
CPU12可以等待直到在接收到第一路由應(yīng)答消息23后經(jīng)過預(yù)定時間間隔、或者直到接收特定數(shù)目的路由應(yīng)答消息23。在該情況下，當(dāng)在步驟SP31或SP33中獲得肯定結(jié)果，CPU12進(jìn)到步驟SP34以結(jié)束路由應(yīng)答消息接收處理過程RT3。CPU12然后開始將數(shù)據(jù)單播給節(jié)點A和B，所述節(jié)點的地址被記錄在最高優(yōu)先路由列表32的“下一分段”域332(圖7)中，所述路由列表32被記錄在路由表30的對應(yīng)的“路由列表”中。
當(dāng)進(jìn)到S開始向節(jié)點A到E傳輸數(shù)據(jù)，每個這些節(jié)點接收其路由表，以檢測用于傳輸數(shù)據(jù)的到目的地節(jié)點(即節(jié)點D)的路由的條目。節(jié)點將數(shù)據(jù)單播給節(jié)點A和E，其被記錄在對應(yīng)的檢測的路由列表32中最高優(yōu)先路由的路由列表32中的“下一分段”域332(圖7)中。
如圖10所示，例如，考慮節(jié)點A到E和S已經(jīng)建立路由，并且節(jié)點S向節(jié)點A傳輸數(shù)據(jù)。在該情況下，節(jié)點A具有指定節(jié)點D為傳輸目的地(目的地地址)的路由列表32，即，路由列表指定節(jié)點C作為“下一分段”，并且路由列表32指定節(jié)點B作為“下一分段”。指定節(jié)點C作為“下一分段”的路由列表32包含更小的分段計數(shù)，從而具有更高的優(yōu)先級。因此，節(jié)點A將從節(jié)點S發(fā)送的數(shù)據(jù)單播到節(jié)點C。
類似，節(jié)點C具有指定節(jié)點D為傳輸目的地的路由列表32，即，路由列表指定節(jié)點D作為“下一分段”，并且路由列表指定節(jié)點E作為“下一分段”。指定節(jié)點D作為“下一分段”的路由列表包含更小的分段計數(shù)，從而具有更高的優(yōu)先級。因此，節(jié)點C將從節(jié)點A發(fā)送的數(shù)據(jù)單播到節(jié)點D。
在該實例中，節(jié)點S具有指定D為傳輸目的地的路由列表32，即，路由列表32指定節(jié)點A作為“下一分段”，并且路由列表32指定節(jié)點B作為“下一分段”。兩個路由列表32具有相同的“分段計數(shù)”。在該情況下，將節(jié)點S配置為考慮除路由的分段計數(shù)以外的預(yù)定單元(例如路由質(zhì)量(鏈路質(zhì)量))以選擇優(yōu)化路由。
在開始節(jié)點S和節(jié)點D之間的通信后，在構(gòu)成可以傳送數(shù)據(jù)的路由的節(jié)點A到E和S之間的任意節(jié)點之間可能發(fā)生通信錯誤。作為發(fā)送端的每個節(jié)點A到C、E、和S基于其固有的路由表30從包含在條目中的幾個路由列表32中選擇新的路由列表32，所述條目的“目的地地址”對應(yīng)作為數(shù)據(jù)的傳輸目的地的節(jié)點D。新的路由列表32應(yīng)該具有次于最近使用的路由的優(yōu)先級。隨后，將數(shù)據(jù)傳輸?shù)焦?jié)點A到E中在路由列表32中被描述為“下一分段”的任一個。
在圖10的實例中，在節(jié)點A和C之間可能發(fā)生通信錯誤。在該情況下，節(jié)點A選擇優(yōu)先級次于通過節(jié)點C的路由的通過節(jié)點B的路由。節(jié)點A將數(shù)據(jù)傳輸給在路由列表32的“下一分段”中描述的節(jié)點B。
該在節(jié)點A到C、E和S的處理是在CPU12的控制下根據(jù)如圖11所示的通信處理過程RT4而進(jìn)行。也就是說，每個節(jié)點A到C、E和S的CPU12在數(shù)據(jù)傳輸開始或傳輸數(shù)據(jù)后在步驟SP40開始通信處理過程RT4。在步驟SP41，CPU12將傳輸?shù)臄?shù)據(jù)單播給優(yōu)先級最高的路由的路由列表32的“下一分段”域332(圖7)中描述的節(jié)點A到E。
CPU12進(jìn)到步驟SP42以基于電波條件和類似物對作為通信部分的節(jié)點A到E確定在節(jié)點A到E之間是否發(fā)生通信錯誤。
當(dāng)在步驟SP42獲得否定結(jié)果，CPU12進(jìn)到步驟SP43。CPU12根據(jù)從先前的節(jié)點A到C、E和S傳輸?shù)臄?shù)據(jù)的傳輸情況確定數(shù)據(jù)傳輸起點(節(jié)點S)與傳輸目的地(節(jié)點D)之間通信是否結(jié)束。
當(dāng)在步驟SP43獲得否定結(jié)果，CPU12返回步驟SP41。CPU12重復(fù)步驟SP41、SP42、SP42和SP41的循環(huán)，直到在步驟SP42或SP43獲得肯定結(jié)果。
當(dāng)在步驟SP42獲得肯定結(jié)果，CPU12進(jìn)到步驟SP44。CPU12基于在目前使用的路由列表32的“下一列表”域335(圖7)中存儲的指針，獲得次優(yōu)先路由的路由列表32。CPU12將當(dāng)前路由列表32變?yōu)楂@得的列表并然后返回步驟SP41。以這種方式，CPU12將數(shù)據(jù)單播到在步驟SP44選出的路由列表32的“下一分段”域332(圖7)中描述的節(jié)點A到E。
當(dāng)在步驟SP43獲得肯定結(jié)果，CPU12進(jìn)到步驟SP45以結(jié)束通信處理過程RT4。
(1-1-5)利用路由激活包的激活方法下面描述在ad-hoc網(wǎng)絡(luò)系統(tǒng)10中利用路由激活包的激活方法(路由標(biāo)準(zhǔn)化)。
如上所述，通過擴(kuò)展常規(guī)路由請求消息2(圖26)提供轉(zhuǎn)接節(jié)點列表21。基于轉(zhuǎn)接節(jié)點列表21，ad-hoc網(wǎng)絡(luò)系統(tǒng)10通過防止路由請求消息20(圖3)在轉(zhuǎn)接節(jié)點A到C和E之間循環(huán)而產(chǎn)生節(jié)點A到E的多個路由。
在該產(chǎn)生多個路由列表的路由控制系統(tǒng)中，轉(zhuǎn)接節(jié)點A到C和E以保持路由，負(fù)責(zé)確定使用哪個路由。作為傳輸路由請求消息20的起點的節(jié)點S不能選擇路由。即使節(jié)點S可以選擇任何路由，所有從作為相同傳輸起點的節(jié)點S發(fā)出的數(shù)據(jù)包通過相同的路由。從而難于有效地使用多個路由，例如對數(shù)據(jù)屬性(文本數(shù)據(jù)、命令數(shù)據(jù)、AV數(shù)據(jù)等)使用不同的路由、并參考隨時間變化的鏈路質(zhì)量自由變化路由。
為在ad-hoc網(wǎng)絡(luò)系統(tǒng)10中解決該問題，節(jié)點A到E和S如上所述產(chǎn)生多個路由。然后，作為數(shù)據(jù)傳輸起點的節(jié)點S發(fā)出包(下文稱為路由激活包)，所述包存儲對將用作以節(jié)點D作為數(shù)據(jù)傳輸目的地的通信路由的路由的請求。當(dāng)接收到路由激活包，每個節(jié)點A到E根據(jù)存儲在路由激活包中的請求從產(chǎn)生的路由選擇將使用的路由，或提供對路由的各個設(shè)置。以這種方式，每個節(jié)點A到E和S可以根據(jù)來自作為數(shù)據(jù)傳輸起點的節(jié)點S的請求從產(chǎn)生的路由中選擇性地使用最優(yōu)路由。
圖12示出了路由激活包40的配置。從圖12可以理解，路由激活包40由固定域和可變域構(gòu)成，可變域根據(jù)對將使用的路由的請求可以被添加或刪除。固定域包括“類型”、“標(biāo)記”、“保留”、“分段計數(shù)”、“消息ID”、“目的地地址”以及“起點地址”域411到417?？勺冇虬ā靶枰逆溌焚|(zhì)量”、“流ID”、“壽命”以及“請求”域418到4111。
路由激活包40的“類型”域411存儲表示包是路由激活包(RACT)或路由激活確認(rèn)包(RACT-ACK)(將在下文描述)的代碼，所述路由激活確認(rèn)包將在下文描述，其作為對路由激活包的響應(yīng)。
“標(biāo)記”域412存儲用于調(diào)試和類似操作的標(biāo)記。路由激活包40從數(shù)據(jù)傳輸起點向傳輸目的地發(fā)出。實際中，數(shù)據(jù)傳輸目的地如下文所述發(fā)出路由激活確認(rèn)包作為對數(shù)據(jù)傳輸起點的路由激活包40的響應(yīng)?？梢灶A(yù)定標(biāo)記以只在任一方向上建立路由。
使用路由激活包40使得即使在通信期間仍可以在開始通信時產(chǎn)生的多個路由之間自由變化。也就是說，不僅當(dāng)通信已經(jīng)開始時，而且在節(jié)點在ad-hoc網(wǎng)絡(luò)中移動時都可以變化路由。“分段計數(shù)”域414存儲分段計數(shù)(初始為“0”)?！跋D”域414存儲為路由激活包40提供的ID(下文稱為消息ID)。消息ID對一個路由激活包唯一。即使對于重新傳輸使用相同的消息ID。
路由激活包40的“目的地地址”域416存儲路由激活包40的目的地節(jié)點的地址?！捌瘘c地址”存儲發(fā)出路由激活包40的節(jié)點的地址。
路由激活包40的“需要的鏈路質(zhì)量”域418為請求作為通信路由的路由的質(zhì)量存儲指定作為閾值的值?！傲鱅D”域419為路由存儲指定的ID(下文中稱為流ID)。使用流ID，例如使得可以利用不同的路由有效地傳輸流向相同傳輸目的地的不同數(shù)據(jù)流。
路由激活包40的“壽命”域4110存儲將指定給路由的壽命，并用于擴(kuò)展未使用而將被刪除的路由的壽命?！罢埱蟆庇?110用于描述對路由的任何請求。
這些“需要的鏈路質(zhì)量”、“流ID”、“壽命”以及“請求”域418到4111根據(jù)對通信路由請求的條件按照需要被添加或刪除?！靶枰逆溌焚|(zhì)量”、“流ID”、“壽命”以及“請求”域418到4111存儲對將要使用的路由的請求的內(nèi)容。在下文中將所述內(nèi)容統(tǒng)稱為路由要求參數(shù)。
根據(jù)來自命令來自作為數(shù)據(jù)傳輸起點的節(jié)點的數(shù)據(jù)傳輸?shù)膽?yīng)用的請求，配置路由要求參數(shù)?？蛇x的是，基于當(dāng)隨后重新傳輸路由激活包40或當(dāng)在傳輸中發(fā)生高比率的包丟失時基于數(shù)據(jù)傳輸狀態(tài)配置所述參數(shù)。
(1-1-6)利用路由激活包40的實例下面利用路由激活包40的實例描述了只激活具有特定路由質(zhì)量的路由的情況。在下面的描述中，將路由質(zhì)量定義為通過歸納無線電波條件和錯誤比率獲得的值。也就是說，假設(shè)大值表示路由的高路由質(zhì)量和低錯誤比率。
作為數(shù)據(jù)傳輸起點的節(jié)點S確定對路由的請求。對于路由質(zhì)量，例如，節(jié)點S首先使用統(tǒng)計信息來調(diào)查可以滿意地通信的環(huán)境。對于其它復(fù)雜信息，例如流ID，節(jié)點S通過利用應(yīng)用提供接口以接收來自應(yīng)用的請求而獲得請求。
例如，命令數(shù)據(jù)傳輸?shù)膽?yīng)用可以發(fā)出“只激活路由質(zhì)量大于或等于閾值50的路由”的請求。在該情況下，節(jié)點S將值“50”存儲在路由激活包40的“需要的鏈路質(zhì)量”域415中。另外，節(jié)點S將作為數(shù)據(jù)傳輸目的地的節(jié)點D的地址存儲在“目的地地址”域416中。節(jié)點S產(chǎn)生路由激活包40，以將其自身地址存儲在“起點地址”域417中，并發(fā)出所述包。
另一方面，每個其它節(jié)點A到E接收路由激活包40，并檢查其自身的路由表30(圖7)是否包含對應(yīng)于目的地(在該實例中為D，即，其地址被存儲在“目的地地址”域416中的節(jié)點)的路由條目。當(dāng)不能獲得該條目時，節(jié)點將路由激活錯誤發(fā)送給作為路由激活包40的傳輸起點的節(jié)點S。
當(dāng)路由表30包含這樣的路由條目時，節(jié)點A到E獲得對于目的地的路由列表32(圖7)，以確定是否存在路由質(zhì)量(鏈路質(zhì)量)超過閾值(50)的路由，所述閾值被存儲在路由激活包40的“需要的鏈路質(zhì)量”域415中。
當(dāng)不能獲得這樣的路由時，節(jié)點A到E向節(jié)點S發(fā)送路由激活錯誤?？梢杂肐P層ICMP消息替換路由激活錯誤。
當(dāng)存在至少一個質(zhì)量超過閾值的路由時，節(jié)點A到E假設(shè)在路由的路由列表32的“下一分段”域322中描述的節(jié)點A到E為用于從節(jié)點S到節(jié)點D的數(shù)據(jù)傳輸?shù)挠匈Y格的路由。
限定路由的項目依賴于ad-hoc網(wǎng)絡(luò)系統(tǒng)1的路由控制系統(tǒng)。例如，存在這樣的系統(tǒng)，其具有多個路由，但是通常允許一個“有效”標(biāo)記。這樣的系統(tǒng)通過只“生效”對應(yīng)的路由而“無效化”其它的路由來激活路由。由于ad-hoc網(wǎng)絡(luò)系統(tǒng)1對路由分配優(yōu)先級，因此可以通過增加分配給路由的優(yōu)先級來生效路由。
當(dāng)完成激活路由，每個節(jié)點A到E確保路由激活包40尋址到自身。在該情況下，節(jié)點A到E將存儲在路由激活包40的“分段計數(shù)”域414中的分段計數(shù)加“1”。節(jié)點A到E然后將路由激活包40傳輸給作為激活的路由的下一分段的節(jié)點A到E的任何一個。
然后連續(xù)對每個對應(yīng)的節(jié)點A到C和E進(jìn)行類似的過程。最后將路由激活包40傳輸給作為目的地的節(jié)點D。
節(jié)點D接收路由激活包40并如上所述激活路由。節(jié)點D將存儲在路由激活包40的“類型”域411中的代碼變?yōu)槁酚杉せ畲_認(rèn)包的代碼。節(jié)點D將存儲在“目的地地址”域416中的地址變?yōu)樽鳛槁酚杉せ畎?0的傳輸起點的節(jié)點S的地址。節(jié)點D將存儲在“起點地址”域417中的地址變?yōu)槠渥陨淼牡刂贰Ｒ赃@種方式，節(jié)點D產(chǎn)生路由激活響應(yīng)包50，并將其傳送給作為激活的路由上的下一分段的節(jié)點C和E。
類似于路由激活包40，路由激活確認(rèn)包50在節(jié)點A到C激活到節(jié)點D的路由時被連續(xù)傳送到節(jié)點S。節(jié)點S最后接收路由激活確認(rèn)包以完成路由激活。在節(jié)點S和D之間的通信中，可能存在具有存儲在路由激活包40中的流ID的傳輸數(shù)據(jù)。在該情況下，節(jié)點A到E利用建立的路由作為通信路由交換數(shù)據(jù)。以這種方式，ad-hoc網(wǎng)絡(luò)系統(tǒng)10根據(jù)應(yīng)用的請求或類似物在作為數(shù)據(jù)傳輸節(jié)點的節(jié)點中建立適當(dāng)?shù)穆酚伞?br> 在發(fā)送路由激活包40后，節(jié)點S可能在指定時間內(nèi)不能從節(jié)點D接收路由激活確認(rèn)包50?？蛇x的是，節(jié)點S可以在過程中間接收路由激活錯誤。在該情況下，節(jié)點S通過重新配置路由要求參數(shù)而重新發(fā)送路由激活包40，從而逐漸緩解條件直到激活路由。
根據(jù)該實例，在開始，路由激活條件為路由質(zhì)量被設(shè)置為大于或等于“50”的值。當(dāng)重新發(fā)送路由激活包40時，節(jié)點S通過將存儲在路由激活包40的“需要的鏈路質(zhì)量”域418中的閾值從“50”減小而連續(xù)產(chǎn)生路由激活包40，并重新發(fā)送產(chǎn)生的包。
已經(jīng)描述了只激活特定路由質(zhì)量的路由的實例。如下對其它請求進(jìn)行類似的過程。例如，可以對路由指定特定的流ID?？梢詫β酚芍付▔勖？梢源嬖谶@樣的情況，其中激活滿足由用戶等請求的給定條件的路由。另外，可以存在這樣的情況，其中激活滿足全部兩個或多個特定條件的路由，或者提供具有特定設(shè)置的路由的情況。
實際上，當(dāng)在路由上指定特定流ID，節(jié)點S在路由激活包40的“流ID”域419中存儲流ID。當(dāng)激活壽命大于或等于指定時間的路由時，節(jié)點S將路由的最小請求的壽命存儲在“壽命”域4110中。當(dāng)激活滿足由用戶等請求的任何其它條件的路由時，節(jié)點S將條件存儲在“請求”域4111中。以這種方式，節(jié)點S產(chǎn)生路由激活包40并發(fā)出所述包。
當(dāng)接收到路由激活包40，節(jié)點A到E建立滿足存儲在路由激活包40中的所有請求的路由作為節(jié)點S和D之間的通信路由。另外，節(jié)點A到E更新路由的壽命，將流ID分配到路由等。隨后，節(jié)點S利用該路由向節(jié)點D連續(xù)發(fā)送數(shù)據(jù)。
在ad-hoc網(wǎng)絡(luò)系統(tǒng)10中，數(shù)據(jù)傳輸起點可以根據(jù)應(yīng)用請求或指定路由質(zhì)量建立將使用的路由，更新路由的壽命，以及將流ID分配到路由。以這種方式，可以根據(jù)數(shù)據(jù)屬性精細(xì)地建立或保持路由。
(1-1-7)在路由激活中對CPU12的處理在路由激活期間，上述各在節(jié)點A到E的處理在CPU12(圖2)的控制下根據(jù)如圖13所示的路由激活包傳輸處理過程RT5而進(jìn)行。
實際上，在作為路由激活包40的傳輸起點的節(jié)點S中，CPU12接收激活根據(jù)用戶請求或數(shù)據(jù)包的傳輸狀態(tài)指定的路由的請求。CPU12然后在步驟SP50開始路由激活包傳輸處理過程RT5。在步驟SP51，CPU12根據(jù)激活請求發(fā)送路由激活包40。CPU12進(jìn)到步驟SP52以基于傳輸時間開始計時器16(圖2)。
CPU12進(jìn)到步驟SP53以根據(jù)指定系統(tǒng)確定是否接收路由激活錯誤。當(dāng)在步驟SP53獲得肯定結(jié)果，CPU12進(jìn)到步驟SP54以確定是否接收到路由激活確認(rèn)包50。
在步驟SP54獲得肯定結(jié)果表示節(jié)點S接收到路由激活確認(rèn)包50以連續(xù)雙向激活所述路由。此時，CPU12進(jìn)到步驟SP55以開始通過激活的路由的數(shù)據(jù)傳輸。CPU12然后進(jìn)到步驟SP56以結(jié)束路由激活包傳輸處理過程RT5。
在步驟SP54獲得否定結(jié)果表示還沒有接收到路由激活確認(rèn)包50。此時，CPU12進(jìn)到步驟SP57以基于計時器16(圖2)的計數(shù)值確定是否超過預(yù)定超時設(shè)定。
在步驟SP57獲得肯定結(jié)果表示發(fā)生超時。此時，CPU12進(jìn)到步驟SP58以重新發(fā)送路由激活包40。CPU12進(jìn)到步驟SP59以按需要重新配置路由要求參數(shù)。CPU12返回步驟SP52以重復(fù)相同的處理。
在步驟SP57獲得否定結(jié)果表示沒有發(fā)生超時。此時，CPU12返回步驟SP53以從確定是否接收路由激活錯誤的步驟連續(xù)重復(fù)相同的處理。
在步驟SP53獲得肯定結(jié)果表示CPU12接收到路由激活錯誤。在該情況下，CPU12進(jìn)到步驟SP58以重新發(fā)送路由激活包40。
以這種方式，作為路由激活包40的傳輸起點的節(jié)點S的CPU12根據(jù)用戶請求等激活對應(yīng)于其它節(jié)點A到E的路由。
另一方面，節(jié)點A到E的CPU12接收到路由激活包40并根據(jù)圖14的路由激活包接收處理過程RT6激活路由。
當(dāng)接收到路由激活包40，節(jié)點A到E的CPU12在步驟SP60開始路由激活包接收處理過程RT6。在步驟SP61，CPU12基于存儲在路由激活包40的“目的地地址”域416中的地址，確定其自身的路由表30(圖7)是否包含到達(dá)路由激活包40的目的地的條目。
當(dāng)在步驟SP61獲得肯定結(jié)果，CPU12進(jìn)到步驟SP62確定是否可以獲得對應(yīng)于在路由條目中包含的每個路由列表32中的路由要求參數(shù)的下一分段。也就是說，CPU12確定到達(dá)路由激活包40的目的地的路由是否包含滿足全部條件的路由，所述條件例如指定為路由要求參數(shù)的路由質(zhì)量。
在步驟SP62獲得肯定結(jié)果表示存在滿足指定為路由要求參數(shù)的條件的路由。此時，CPU12進(jìn)到步驟SP63以建立作為有資格的路由的下一分段(路由)，并提供具有例如壽命的需要設(shè)置的路由。CPU12然后進(jìn)到步驟SP64，以將存儲在路由激活包40的“分段計數(shù)”域414中的分段計數(shù)加“1”。
CPU12進(jìn)到步驟SP65以基于存儲在路由激活包40的“目的地地址”域416中的地址確定是否將路由激活包40發(fā)送給節(jié)點。當(dāng)獲得肯定結(jié)果，CPU12進(jìn)到步驟SP66，以產(chǎn)生對路由激活包40的路由激活確認(rèn)包50。CPU12將路由激活確認(rèn)包50傳送給激活的路由的節(jié)點C和E。CPU12進(jìn)到步驟SP67以結(jié)束路由激活包接收處理過程RT6。
當(dāng)在步驟SP65獲得否定結(jié)果，CPU12進(jìn)到步驟SP68以將路由激活包50發(fā)送(單播)給激活的路由的節(jié)點A到E。CPU12進(jìn)到步驟SP67以結(jié)束路由激活包接收處理過程RT6。
另一方面，在步驟SP61獲得否定結(jié)果表示，其自身的路由表30(圖7)不包含路由激活包40的目的地節(jié)點(節(jié)點D)的路由條目。此時，CPU12進(jìn)到步驟SP69以將路由激活錯誤發(fā)送給作為路由激活包40的傳輸起點的節(jié)點S。CPU12然后進(jìn)到步驟SP67以結(jié)束路由激活包接收處理過程RT6。
在步驟SP62獲得否定結(jié)果表示路由列表30不包含滿足指定為路由要求參數(shù)的條件的下一分段(路由)。路由列表30被包括在到達(dá)路由激活包40的目的地節(jié)點(節(jié)點D)的路由條目中，所述包被記錄在CPU12的路由表30中。此時，CPU12進(jìn)到步驟SP69，以將路由激活錯誤傳送給作為路由激活包40的傳輸起點的節(jié)點S。CPU12進(jìn)到步驟S67以結(jié)束路由激活包接收處理過程RT6。
當(dāng)如上所述接收到路由激活包40，節(jié)點A到E的CPU12激活對應(yīng)于路由激活包40中包含的路由要求參數(shù)的路由。
(1-2)第一實施例的操作和效果根據(jù)上述配置，ad-hoc網(wǎng)絡(luò)系統(tǒng)10允許節(jié)點A到E和S在開始數(shù)據(jù)通信時建立多個路由。ad-hoc網(wǎng)絡(luò)系統(tǒng)10對路由分配優(yōu)先級，并進(jìn)行通信以利用最高優(yōu)先的路由傳輸數(shù)據(jù)。
例如，當(dāng)交換例如VoIP和移動圖像的實時流數(shù)據(jù)時，在節(jié)點A到E和S之間可能發(fā)生通信錯誤。在該情況下，ad-hoc網(wǎng)絡(luò)系統(tǒng)10通過快速選擇替換路由可以提供穩(wěn)定通信。
根據(jù)上述配置，每個A到E和S在開始數(shù)據(jù)通信時建立多個路由。這些路由被優(yōu)先化。使用最高優(yōu)先化的路由傳輸數(shù)據(jù)以用于通信。當(dāng)在節(jié)點A到E和S之間發(fā)生通信錯誤時，可以將故障路由迅速切換到另一個以穩(wěn)定地通信。因此，可以提供高可靠性的ad-hoc網(wǎng)絡(luò)系統(tǒng)。
在ad-hoc網(wǎng)絡(luò)系統(tǒng)1中，每個節(jié)點A到E和S在開始數(shù)據(jù)通信時建立多個路由，然后作為數(shù)據(jù)傳輸起點的節(jié)點S發(fā)出路由激活包40，其存儲對應(yīng)于應(yīng)用請求等的路由要求參數(shù)?；谠诼酚杉せ畎?0中包含的路由要求參數(shù)，每個接收路由激活包40的節(jié)點A到E建立滿足條件的路由作為通信路由，并為路由提供需要的設(shè)置。
因此，ad-hoc網(wǎng)絡(luò)系統(tǒng)10使得可以在開始數(shù)據(jù)通信時自由地配置由節(jié)點A到E和S產(chǎn)生的多個路由中的路由，從而滿足數(shù)據(jù)傳輸起點的應(yīng)用的請求、數(shù)據(jù)包屬性等。結(jié)果，可以使用最優(yōu)路由。
根據(jù)上述配置，每個節(jié)點A到E和S在開始數(shù)據(jù)通信時建立多個路由。作為數(shù)據(jù)傳輸起點的節(jié)點S發(fā)出路由激活包40，其存儲對應(yīng)于應(yīng)用請求等的路由要求參數(shù)。當(dāng)接收到路由激活包40，每個節(jié)點A到E基于在路由激活包40中包含的路由要求參數(shù)，建立滿足條件的路由作為通信路由，或者提供路由需要的設(shè)置。因此，可以建立將使用的最優(yōu)路由，并提供高可靠性的ad-hoc網(wǎng)絡(luò)系統(tǒng)。
(1-3)其它實施例盡管所述實施例已經(jīng)描述了其中將本發(fā)明應(yīng)用于AODV協(xié)議ad-hoc網(wǎng)絡(luò)系統(tǒng)10和構(gòu)成網(wǎng)絡(luò)的節(jié)點A到E和S的情況，但是本發(fā)明并不限于此。ad-hoc網(wǎng)絡(luò)系統(tǒng)10可以由多個通信終端構(gòu)成?？梢詫⒌谝幌牡谝煌ㄐ沤K端經(jīng)過第二通信終端傳輸?shù)降谌ㄐ沤K端。響應(yīng)于該第一消息，可以將第二消息從第三通信終端經(jīng)過第二通信終端傳輸?shù)降谝煌ㄐ沤K端。基于這些消息，第一到第三通信終端可以產(chǎn)生到第一或第三通信終端的路由。產(chǎn)生的終端可以用于第一和第三通信終端之間的通信。本發(fā)明可以廣泛地用于這樣的通信系統(tǒng)和構(gòu)成通信系統(tǒng)的通信終端裝置。
根據(jù)上述實施例，如圖2所示配置用于節(jié)點A到E和S的通信功能塊11。通信功能塊11具有以下功能路由產(chǎn)生裝置，用于重復(fù)接收作為路由請求消息20(圖3)和路由應(yīng)答消息23(圖6)的這樣的消息，以產(chǎn)生到其傳輸起點的多個路由；路由管理裝置，用于存儲和管理多個產(chǎn)生的路由；以及通信裝置，用于進(jìn)行與其它節(jié)點A到E和S的通信。盡管已經(jīng)描述了這樣的實施例，本發(fā)明并不限于此。本發(fā)明可以用于其它多種配置。
盡管上述實施例已經(jīng)描述了這樣的情況，其中使用分段計數(shù)作為分配優(yōu)先級的參考，并將高的優(yōu)先級指定給具有小分段計數(shù)的路由，但是本發(fā)明并不限于此?？梢允褂寐酚少|(zhì)量作為參考。例如，可以通過結(jié)合分段計數(shù)和路由質(zhì)量來確定參考。另外，可以根據(jù)使用目的廣泛采用各種參考。
以這種方式，可以利用除分段計數(shù)以外的標(biāo)準(zhǔn)作為參考來優(yōu)先化路由。在該情況下，每個節(jié)點A到E和S只需要使用路由表30(圖7)的“最小分段計數(shù)”和“最大分段計數(shù)”域311和312，以存儲每個產(chǎn)生的路由的參考的最小值和最大值。
盡管上述實施例已經(jīng)描述了這樣的情況，其中根據(jù)路由的分段計數(shù)將優(yōu)先級統(tǒng)計地分配給路由，但是本發(fā)明并不限于此?？梢曰谕ㄐ艩顟B(tài)或例如包錯誤的路由質(zhì)量動態(tài)變化參考以因此重新對每個路由分配優(yōu)先級。
盡管上述實施例已經(jīng)描述了這樣的情況，其中每個節(jié)點A到E和S在列表中管理多個產(chǎn)生的路由條目，本發(fā)明并不限于此。例如，可以以結(jié)合的方式優(yōu)選使用表來管理多個路由的條目。然而，如在實施例中的描述，使用對每個路由的列表格式，提供了容易根據(jù)優(yōu)先級查找路由的優(yōu)點。
盡管上述實施例已經(jīng)描述了這樣的情況，其中每個路由保持每個路由列表32的條目，例如路由分段計數(shù)、下一分段、壽命、路由質(zhì)量以及到下一路由列表的指針，但是本發(fā)明并不限于此。可以通過補(bǔ)充或替換這些信息優(yōu)選保持其它關(guān)于路由的信息。
盡管上述實施例已經(jīng)描述了這樣的情況，其中路由請求消息20使用如圖3所示的格式，并且連續(xù)轉(zhuǎn)接路由請求消息20的每個節(jié)點A到C和E擴(kuò)展轉(zhuǎn)接節(jié)點列表21的域22以在轉(zhuǎn)接節(jié)點列表21中描述其自身的地址，但是本發(fā)明并不限于此。路由請求消息20可以被格式化為另外的形式。轉(zhuǎn)接路由請求消息20的每個節(jié)點A到C和E可以描述除其地址以外的信息，例如任何可以在網(wǎng)絡(luò)系統(tǒng)中識別其自身的身份信息。
盡管上述實施例已經(jīng)描述了這樣的情況，其中路由應(yīng)答消息23使用如圖6所示的格式，并且路由應(yīng)答消息23的“RREP ID”域24存儲傳輸起點節(jié)點地址，但是本發(fā)明并不限于此。路由應(yīng)答消息23可以被格式化為其它形式。傳輸起點可以使用“RREP ID”域24描述除其地址以外的信息，例如任何可以在網(wǎng)絡(luò)系統(tǒng)中識別其自身的身份信息。
根據(jù)該實施例，作為數(shù)據(jù)的傳輸起點的節(jié)點S使用路由激活包40存儲關(guān)于用于與作為數(shù)據(jù)的傳輸目的地的節(jié)點D通信的路由的路由請求。節(jié)點D使用路由激活確認(rèn)包50作為對路由激活包40的響應(yīng)。盡管所述實施例已經(jīng)描述了這樣的情況，其中對路由激活包40和路由激活確認(rèn)包50使用如圖12所示的格式，但是本發(fā)明并不限于此。可以采用其它多種格式。
盡管上述實施例已經(jīng)描述了這樣的情況，其中路由激活包40存儲路由要求參數(shù)，例如路由質(zhì)量、指定給路由的流ID、指定給路由的壽命、以及來自應(yīng)用等的請求，但是本發(fā)明并不限于此。還可以采用指定到路由的其它各種條件和項目。
根據(jù)上述實施例，如圖2所示配置用于節(jié)點A到E和S的通信功能塊11并如下工作。當(dāng)當(dāng)前節(jié)點是數(shù)據(jù)的傳輸起點時，通信功能塊11用作路由請求傳輸裝置，用于傳輸路由請求(路由要求參數(shù))，即用于對路由的請求，例如路由質(zhì)量。當(dāng)當(dāng)前節(jié)點是轉(zhuǎn)接節(jié)點時，通信功能塊11用作路由產(chǎn)生裝置和路由建立裝置。路由產(chǎn)生裝置通過重復(fù)接收作為第一消息的路由請求消息20和作為第二消息的路由應(yīng)答消息23產(chǎn)生多個到數(shù)據(jù)傳輸起點和傳輸目的地的路由。在這些路由中，路由建立裝置建立滿足從作為通信路由的節(jié)點S發(fā)送的路由請求的節(jié)點S和D之間的路由。當(dāng)當(dāng)前節(jié)點是數(shù)據(jù)的傳輸目的地節(jié)點時，通信功能塊11用作響應(yīng)起點裝置，用于發(fā)出路由激活確認(rèn)包50作為當(dāng)接收到路由激活包40時的響應(yīng)。盡管所述實施例已經(jīng)這樣描述，但是本發(fā)明并不限于此?？梢詮V泛使用其它各種配置。
盡管上述實施例已經(jīng)描述了這樣的情況，其中在作為數(shù)據(jù)傳輸起點的節(jié)點S和作為數(shù)據(jù)傳輸目的地的節(jié)點D之間只建立一個通信路由，但是本發(fā)明并不限于此。例如，如圖15所示，可以優(yōu)選建立多個具有不同流ID的通信路由，并根據(jù)數(shù)據(jù)屬性等適當(dāng)?shù)厥褂眠@些通信路由。這使得可以有效地使用無線頻率，從而改善了通量。
盡管上述實施例已經(jīng)描述了這樣的情況，其中應(yīng)用本發(fā)明建立節(jié)點S和D之間的通信路由，但是本發(fā)明并不限于此。例如，本發(fā)明可以用于路由維護(hù)。
通常，在ad-hoc網(wǎng)絡(luò)系統(tǒng)中長期未使用的路由經(jīng)常被自動刪除。即使使用路由協(xié)議以建立多個路由，仍存在長期保持未使用并被從路由表中刪除的多個路由。通過周期地激活路由以更新路由的壽命，解決了該問題。
實際上，在該情況下，使用路由激活包40的“壽命”域4110來存儲新指定的希望壽命。節(jié)點A到E和S只需要進(jìn)行如上所述的參考圖13的路由激活包傳輸處理過程RT5和如上所述參考圖14的路由激活包接收處理過程RT6。在該情況下，較好的實施是，將路由激活包40多播給對應(yīng)于路由列表32記錄的每個路由的節(jié)點A到E和S，而不是將其單播給目的地節(jié)點。目的地節(jié)點只需響應(yīng)第一接收的路由激活包40。以這種方式，可以通過周期地更新路由的壽命有效地使用多個路由。
可以使用路由激活包40收集關(guān)于路由的統(tǒng)計信息。例如，路由激活包40或路由激活確認(rèn)包50可以具有存儲路由質(zhì)量值的和的域，并當(dāng)通過分段基礎(chǔ)上的節(jié)點A到C和E時增加路由的這些值。作為路由激活包40的傳輸起點的節(jié)點S可以通過將總和除以分段計數(shù)而獲得節(jié)點之間的路由質(zhì)量的平均值。節(jié)點S在激活多個路由時可以使用平均值。
盡管上述實施例已經(jīng)描述了這樣的情況，其中從節(jié)點S到節(jié)點D進(jìn)行單向通信，但是本發(fā)明并不限于此。本發(fā)明可以用于節(jié)點S和D之間的雙向通信。在該情況下，基于路由激活包40和路由激活確認(rèn)包50，每個節(jié)點A到E和S的CPU12可以彼此不同地獨立地建立從節(jié)點S到節(jié)點D的通信路由和從節(jié)點D到節(jié)點S的通信路由。這使得可以提供節(jié)點S和D之間的有效的通信。作為完成此的具體技術(shù)，每個節(jié)點A到C、E和S在接收到路由激活確認(rèn)包50時，確定其自身的路由表30是否已經(jīng)準(zhǔn)予(建立)到作為傳輸目的地的節(jié)點S的路由。當(dāng)準(zhǔn)予所述路由時，只需選擇另一到作為傳輸起點的路由。
(2)第二實施例下面詳細(xì)描述本發(fā)明的第二實施例。
(2-1)ad-hoc網(wǎng)絡(luò)系統(tǒng)60的配置圖16中，標(biāo)號60表示根據(jù)實施例的ad-hoc網(wǎng)絡(luò)系統(tǒng)。ad-hoc網(wǎng)絡(luò)系統(tǒng)60具有與上述圖25中ad-hoc網(wǎng)絡(luò)系統(tǒng)1基本相同的結(jié)構(gòu)，但是在斷開路由前發(fā)現(xiàn)并建立可選路由。
在該情況下，ad-hoc網(wǎng)絡(luò)系統(tǒng)60使用上述參考圖25的路由發(fā)現(xiàn)處理以建立連續(xù)通過節(jié)點A和C的通信路由(在圖16中由粗線表示)。該通信路由從可從作為例如將要傳輸?shù)腁V(音頻視頻)數(shù)據(jù)的數(shù)據(jù)的傳輸起點的節(jié)點S與作為傳輸目的地的節(jié)點D之間獲得的多個通信路由中選出。節(jié)點S通過通信路由將作為數(shù)據(jù)包的數(shù)據(jù)連續(xù)發(fā)送給節(jié)點D。
在該狀態(tài)，通信路由上的節(jié)點A到C和E檢測沿作為可能斷開狀態(tài)的其它節(jié)點S和A到E之間的路由(例如作為節(jié)點A的上游路由的節(jié)點和C之間的路由)的斷開特征。
如圖17所示，例如，節(jié)點A檢測路由上上游側(cè)到節(jié)點B的可能斷開狀態(tài)。節(jié)點A產(chǎn)生控制消息(下文稱為鏈路狀態(tài)通知消息)LM用于通知可能的斷開狀態(tài)，并將其單播給節(jié)點S。
在該情況下，節(jié)點S基于從節(jié)點A單播的鏈路狀態(tài)通知消息LM，確定是否將當(dāng)前通信路由變?yōu)榭蛇x路由。
當(dāng)確定使用可選路由，節(jié)點S產(chǎn)生控制消息(下文稱為擴(kuò)展的路由請求消息)用于提供控制以建立條件優(yōu)于可能的斷開狀態(tài)的路由。通過擴(kuò)展上述路由請求消息2(圖26)，即對該消息增加用于表示斷開狀態(tài)的域，來配置所述擴(kuò)展的路由請求消息。
節(jié)點S廣播擴(kuò)展的路由請求消息以開始路由發(fā)現(xiàn)處理。在該情況下，節(jié)點A到C和E在接收到擴(kuò)展的路由請求消息時確定到廣播擴(kuò)展的路由請求消息的路由是否保持優(yōu)于可能的斷開狀態(tài)的通信狀態(tài)。該確定在將逆向路徑的路由條目插入路由表4(圖27)(條目插入處理)之前進(jìn)行。
當(dāng)確定結(jié)果為通信狀態(tài)并不優(yōu)于可能的斷開狀態(tài)，則節(jié)點A到C和E丟棄擴(kuò)展的路由請求消息。當(dāng)確定結(jié)果為通信狀態(tài)優(yōu)于可能的斷開狀態(tài)，則節(jié)點A到C和E如常規(guī)地進(jìn)行條目插入處理，以將路由條目插入路由表4(圖27)。每個節(jié)點A到C和E在沒有尋址到自身時廣播擴(kuò)展的路由請求消息。
因此，節(jié)點A到C和E只建立條件優(yōu)于可能的斷開狀態(tài)的路由作為逆向路徑。
當(dāng)擴(kuò)展的路由請求消息到達(dá)節(jié)點D，其產(chǎn)生路由應(yīng)答消息6(圖28)作為對擴(kuò)展的路由請求消息的響應(yīng)。路由應(yīng)答消息6與參考圖25(C)描述的常規(guī)所述消息相同。根據(jù)類似于參考圖25(C)描述的處理，通過例如節(jié)點E和B將路由應(yīng)答消息6連續(xù)地單播給節(jié)點S。
當(dāng)接收到該路由應(yīng)答消息，節(jié)點S將傳輸數(shù)據(jù)包的方向從當(dāng)前的傳輸?shù)焦?jié)點A變?yōu)閭鬏數(shù)焦?jié)點B。結(jié)果，在可能的斷開狀態(tài)(A-C)中的路由斷開之前，將數(shù)據(jù)包傳輸路由從通信路由(S-A-C-D)變?yōu)榭蛇x路由(S-B-E-D)。
以這種方式，ad-hoc網(wǎng)絡(luò)系統(tǒng)60允許在通信路由上的節(jié)點A和C之間的路由斷開之前改變到可選路由。
例如，圖18示出了這樣的情況，其中在路由(C-E)上發(fā)生斷開狀態(tài)，即多個通信路由的部分連續(xù)通過節(jié)點S和D之間的節(jié)點C和E。為了重復(fù)執(zhí)行來自節(jié)點S的路由發(fā)現(xiàn)處理，系統(tǒng)可以建立具有最小分段計數(shù)的可選路由(S-A-B-D)。這消除了這樣的需要，即如局部修復(fù)的常規(guī)實施，利用作為起點的斷開節(jié)點(節(jié)點A)選擇具有最大分段計數(shù)的繞路的可選路由(S-C-F-G-D)。
對第一實施例(圖2)描述了安裝在節(jié)點A到E和S中的通信功能塊11的硬件配置，為了簡單省略所述描述。
(2-2)對每個節(jié)點的具體處理下面描述對每個節(jié)點的具體處理。
(2-2-1)對節(jié)點A的狀態(tài)通知處理首先，下面描述節(jié)點A的狀態(tài)通知處理，其將節(jié)點A和C之間在路由(圖17A-C)上的可能斷開狀態(tài)通知給節(jié)點S。
節(jié)點A的CPU12(圖2)檢測到節(jié)點C的路由上的可能斷開狀態(tài)。將被檢測的可能斷開狀態(tài)包括這樣的狀態(tài)，其導(dǎo)致連接到通信處理部分15(圖4)的天線ANT(圖2)的電波強(qiáng)度小于或等于第一閾值(下文稱為強(qiáng)度閾值)。
考慮通信數(shù)據(jù)包的限制和將通信路由改變到可選路由所需的時間之間的關(guān)系而預(yù)定強(qiáng)度閾值。具體是，例如，當(dāng)假設(shè)最優(yōu)電波強(qiáng)度值是100[V/m]時，將強(qiáng)度閾值設(shè)置為23[V/m]。
具體的是，CPU12周期地測量天線ANT的電波強(qiáng)度。每次將數(shù)據(jù)包傳輸給節(jié)點C時，CPU12在接收時比較來自天線ANT的測量結(jié)果(電波強(qiáng)度值)與強(qiáng)度閾值。當(dāng)電波強(qiáng)度值小于或等于強(qiáng)度閾值時，CPU12檢測電波強(qiáng)度值為可能的斷開狀態(tài)。
另外，傳輸數(shù)據(jù)包的請求個數(shù)與數(shù)據(jù)包傳輸個數(shù)的比值(下文稱為包錯誤比率)可以變?yōu)榇笥诨虻扔诘诙撝?下文稱為錯誤閾值)。CPU12也檢測該狀態(tài)為可能斷開狀態(tài)。
類似于強(qiáng)度閾值，同樣考慮數(shù)據(jù)包的限制和將通信路由改變到可選路由所需的時間之間的關(guān)系而預(yù)定錯誤閾值。例如，將錯誤閾值設(shè)為15[]。
具體是，CPU12計數(shù)傳輸?shù)焦?jié)點B的數(shù)據(jù)包數(shù)和由節(jié)點B請求的數(shù)據(jù)包傳輸數(shù)?；谟嫈?shù)值，CPU12測量包錯誤比值。
每次將數(shù)據(jù)包傳輸?shù)焦?jié)點C時，CPU12在接收時比較包錯誤比值和錯誤閾值。當(dāng)包錯誤比值大于或等于錯誤閾值時，CPU12檢測包錯誤比值為可能的斷開狀態(tài)。
作為可能的斷開狀態(tài)，CPU12可以檢測出電波強(qiáng)度值小于或等于強(qiáng)度閾值和包錯誤比值大于或等于錯誤閾值。在情況下，CPU12基于檢測結(jié)果產(chǎn)生如圖19所示的鏈路狀態(tài)通知消息LM。
鏈路狀態(tài)通知消息LM包括“消息ID”、“起點地址”、“源地址”、“目的地地址”、“鏈路質(zhì)量”、“包錯誤比值”、“路由狀態(tài)”以及“注釋”域701到708。
“消息ID”域701存儲提供給消息LM的唯一消息ID?！版溌焚|(zhì)量”域705存儲小于或等于強(qiáng)度閾值的電波強(qiáng)度值。“包錯誤比值”域706存儲大于或等于錯誤閾值的包錯誤比值?！奥酚蔂顟B(tài)”域707存儲表示路由是否被用作通信路由的狀態(tài)?！白⑨尅庇?08存儲給定其它信息。
可能存在只檢測到一個小于或等于強(qiáng)度閾值的電波強(qiáng)度值和大于或等于錯誤閾值的包錯誤比值。在該情況下，在未檢測的另一個的“鏈路質(zhì)量”域或“路由狀態(tài)”域707中存儲“0”。
CPU12將鏈路狀態(tài)通知消息LM單播給節(jié)點S。結(jié)果，鏈路狀態(tài)通知消息LM通知節(jié)點S哪個節(jié)點為哪個程度的可能斷開等。
根據(jù)該實施例，CPU12基于計時器16作用以限制單位時間中發(fā)送鏈路狀態(tài)通知消息LM的次數(shù)(下文稱為消息通知周期)。
以這種方式，狀態(tài)通知部分21通知節(jié)點S和A之間的路由的通信狀態(tài)，以避免這樣的狀態(tài)，其中鏈路狀態(tài)通知消息LM的增加值妨礙數(shù)據(jù)包的傳輸。
通過執(zhí)行狀態(tài)通知處理，CPU12可以向節(jié)點S通知可能的斷開狀態(tài)(小于或等于強(qiáng)度閾值的電波強(qiáng)度值或大于或等于錯誤閾值的包錯誤比值)。
CPU12根據(jù)如圖20所示的狀態(tài)通知處理過程RT7執(zhí)行上述狀態(tài)通知處理。
CPU12接收從節(jié)點S傳輸?shù)臄?shù)據(jù)包，并在步驟SP70開始狀態(tài)通知處理過程RT7。在步驟SP71，CPU12將數(shù)據(jù)包傳輸給在通信路由上的上游節(jié)點B。
在步驟SP72，CPU12確定天線ANT的電波強(qiáng)度值是否小于或等于強(qiáng)度閾值。在步驟SP73，CPU12確定包錯誤比值是否大于或等于錯誤閾值。
在步驟SP72和SP73可能獲得否定結(jié)果。這表示良好的通信狀態(tài)，而不是可能的斷開狀態(tài)。此時，CPU12進(jìn)到步驟SP80以結(jié)束狀態(tài)通知處理過程RT7。
在步驟SP72和SP73的至少一個中可以獲得肯定結(jié)果。這表示可能的斷開狀態(tài)。此時，CPU12在步驟SP74確定消息通知周期是否生效。當(dāng)獲得否定結(jié)果，則CPU12在步驟SP75設(shè)置消息通知周期內(nèi)的計時器。
在步驟SP76，CPU12將消息ID(消息ID(圖19))加“1”。在步驟SP77，CPU12將小于或等于強(qiáng)度閾值的電波強(qiáng)度值存儲到“鏈路質(zhì)量”域705(圖19)中，或?qū)⒋笥诨虻扔阱e誤閾值的包錯誤比值存儲到“路由狀態(tài)”域707(圖19)中。在步驟SP78，CPU12基于路由表4(圖27)將對應(yīng)的內(nèi)容存儲在剩下的域702到704、706、和708中(圖19)，以產(chǎn)生鏈路狀態(tài)通知消息LM(圖19)。在步驟SP79，CPU向節(jié)點S單播鏈路狀態(tài)通知消息LM。CPU12進(jìn)到步驟SP80以結(jié)束狀態(tài)通知處理過程RT7。
當(dāng)在步驟SP74獲得肯定結(jié)果，CPU12進(jìn)到步驟SP81以確定是否超過預(yù)定傳輸數(shù)。只有當(dāng)獲得否定結(jié)果時，CPU12在步驟SP76到SP79中進(jìn)行處理以將鏈路狀態(tài)通知消息LM單播給節(jié)點S。CPU12然后進(jìn)到步驟SP以結(jié)束狀態(tài)通知處理過程RT7。
以這種方式，CPU12可以根據(jù)狀態(tài)通知處理過程RT7進(jìn)行狀態(tài)通知處理。
盡管已經(jīng)描述了在節(jié)點A中的狀態(tài)通知處理和過程RT7，類似于節(jié)點A，CPU12還在其它節(jié)點B、C和E中根據(jù)狀態(tài)通知處理過程RT1進(jìn)行狀態(tài)通知處理。根據(jù)該實施例，然而，上游路由不在可能的斷開狀態(tài)中。節(jié)點B、C、和E進(jìn)行步驟SP70、SP71、SP72、SP73和SP80的循環(huán)。
(2-2-2)對節(jié)點S的路由再建立請求處理下面描述對節(jié)點S的路由再建立請求處理?；阪溌窢顟B(tài)通知消息LM，節(jié)點S提供控制以建立鏈路狀態(tài)優(yōu)于可能的斷開狀態(tài)的通信路由(使電波強(qiáng)度值小于或等于強(qiáng)度閾值或包錯誤比值大于或等于錯誤閾值)。
當(dāng)接收到從節(jié)點A單播的鏈路狀態(tài)通知消息LM時，節(jié)點S的CPU12基于如圖21所示的鏈路狀態(tài)表作用以確定是否存在路由再建立請求以及路由請求條件。
鏈路狀態(tài)表71涉及傳輸鏈路狀態(tài)通知消息LM的每個節(jié)點，并表示到所述節(jié)點的路由上游的可能斷開狀態(tài)和類似狀態(tài)。鏈路狀態(tài)表71包括“目的地地址”、“起點地址”、“消息ID”、“計數(shù)”、“鏈路質(zhì)量”、“包錯誤比值”、“路由狀態(tài)”等各個域721到728。
“計數(shù)”域724存儲接收鏈路狀態(tài)通知消息LM的個數(shù)。當(dāng)從設(shè)置初始值“1”時經(jīng)過單位時間，恢復(fù)值“1”作為初始值。因此，“計數(shù)”域724每單位時間存儲接收鏈路狀態(tài)通知消息LM的個數(shù)(下文稱為基于單位時間的接收計數(shù))?？紤]在消息通知周期中從節(jié)點A(節(jié)點B到D)傳輸鏈路狀態(tài)通知消息LM的個數(shù)限制，將基于單位時間的接收計數(shù)設(shè)置為適當(dāng)值。
有效地，CPU12基于在從節(jié)點A接收的鏈路狀態(tài)通知消息LM中包含的“目的地地址”域704(圖19)作用以確定鏈路狀態(tài)通知消息LM是否尋址自身。當(dāng)鏈路狀態(tài)通知消息LM不尋址自身時，CPU12確定鏈路狀態(tài)表71是否包含消息的傳輸起點(節(jié)點A的地址)。將該地址存儲在“起點地址”域702(圖19)中。
當(dāng)沒有獲得節(jié)點A的地址，CPU12將下面的接收的鏈路狀態(tài)通知消息LM(圖19)中的信息添加到鏈路狀態(tài)表71中對應(yīng)的域721到728中作為新記錄傳輸起點地址(起點地址)、指定到消息LM的唯一ID(消息ID)、電波強(qiáng)度值(鏈路質(zhì)量)、包錯誤比值(包錯誤比率)、是否存在可得路由(路由狀態(tài))等。
此時，CPU12將“計數(shù)”域中的初始值“1”增加為新的記錄。CPU12從設(shè)置初始值時設(shè)置計時器16。CPU12測量從節(jié)點A傳輸?shù)逆溌窢顟B(tài)通知消息LM的基于時間的接收計數(shù)。
節(jié)點A的地址可能已經(jīng)存在(即作為記錄)。在該情況下，CPU12找出存儲在對應(yīng)于節(jié)點A的地址的鏈路狀態(tài)表71的“鏈路質(zhì)量”和“包錯誤比率”域725和726中的每個值與存儲在鏈路狀態(tài)通知消息LM的“鏈路質(zhì)量”和“包錯誤比率”域705和706(圖19)中的每個值的平均值。CPU12將存儲在“鏈路質(zhì)量”和“包錯誤比率”域725和726中的值更新為作為統(tǒng)計值的平均值。另外，CPU12將對應(yīng)的“計數(shù)”域724加“1”。
可能存在這樣的情況，其中增加的“計數(shù)”域724的基于單位時間的接收計數(shù)超過指定值，并且對應(yīng)于“計數(shù)”域724的“路由狀態(tài)”域727表示使用的通信路由。在該情況下，CPU12確定需要需要請求路由再建立。
此時，鏈路狀態(tài)表71的“鏈路質(zhì)量”和“包錯誤比率”域725和726存儲數(shù)值(分別為電波強(qiáng)度值和包錯誤比值)。CPU12確定這些值為路由請求條件。
然后，CPU12基于路由請求條件和路由表4(圖27)產(chǎn)生如圖22所示的擴(kuò)展的路由請求消息73。
擴(kuò)展的路由請求消息73由路由請求消息2(圖26)的域31到39構(gòu)成，其由域741和742分別補(bǔ)充電波強(qiáng)度值(需要的鏈路質(zhì)量)和包錯誤比值(請求的包錯誤比率)。“需要的鏈路質(zhì)量”和“請求的包錯誤比率”域741和742存儲對應(yīng)的路由請求條件(電波強(qiáng)度值和包錯誤比值)。
CPU12廣播擴(kuò)展的路由請求消息73。結(jié)果，每個節(jié)點使用擴(kuò)展的路由請求消息73以建立作為可選路由的逆向路徑。將逆向路徑設(shè)置為，使得其電波強(qiáng)度值大于在擴(kuò)展的路由請求消息73中的對應(yīng)的值，并且其包錯誤比值小于其中的對應(yīng)值。
以這種方式，CPU12測量在每個單位時間中發(fā)生的鏈路狀態(tài)通知消息LM的個數(shù)。CPU12只在測量結(jié)果超過預(yù)定值時才廣播擴(kuò)展的路由請求消息73。這使得即使希望立即從可能的斷開狀態(tài)恢復(fù)時仍可以防止使用可選路由。
此時，CPU12對應(yīng)于發(fā)生的通知數(shù)廣播這樣的擴(kuò)展的路由請求消息73，其建立的路由優(yōu)于可能的斷開狀態(tài)(電波狀態(tài)和包錯誤比值)的統(tǒng)計結(jié)果(平均值)。這可以防止建立可能超過由極限電波狀態(tài)和包錯誤比值構(gòu)成的可能斷開狀態(tài)的可選路由?？梢越⒕哂斜M可能優(yōu)良的條件的可選路由。
以這種方式，CPU12進(jìn)行路由再建立請求處理，以可以提供控制來建立鏈路狀態(tài)優(yōu)于可能斷開狀態(tài)的通信路由(表示電波強(qiáng)度值小于或等于強(qiáng)度閾值或包錯誤比值大于或等于錯誤閾值)。
CPU12根據(jù)如圖23所示的路由再建立請求處理過程RT8進(jìn)行路由再建立請求處理。
例如，CPU12識別經(jīng)過路由發(fā)現(xiàn)處理建立通信路由。CPU12然后從步驟SP90開始路由再建立請求處理過程RT8。在步驟SP91，CPU12確定是否接收到從節(jié)點(節(jié)點A)單播的鏈路狀態(tài)通知消息LM。
當(dāng)接收到鏈路狀態(tài)通知消息LM，CPU12進(jìn)到步驟SP92以基于在步驟SP91中接收的鏈路狀態(tài)通知消息LM對鏈路狀態(tài)表71(圖21)增加新記錄。可選的是，CPU12更新已經(jīng)增加的記錄的電波強(qiáng)度值(鏈路質(zhì)量)、包錯誤比值(包錯誤比率)、以及基于單位時間的接收計數(shù)(計數(shù))。
在步驟SP93，CPU12確定在步驟SP92更新(或添加)的基于單位時間的接收計數(shù)(計數(shù))是否大于或等于特定值。在步驟SP94，CPU12確定激活路由(路由狀態(tài))是否對應(yīng)經(jīng)過發(fā)出在步驟SP91接收的鏈路狀態(tài)通知消息LM的節(jié)點(節(jié)點A)的路由。
可能只在步驟SP93和SP94中的一個中獲得否定結(jié)果。這表示在通信路由上的節(jié)點路由可以被重新存儲為良好的狀態(tài)；或者通信路由不包含期望將被斷開的節(jié)點路由，因此不需要將通信路由變?yōu)榭蛇x路由。此時，CPU12返回步驟SP91以重復(fù)上述處理。
另一方面，可能在步驟SP93和SP94都獲得肯定結(jié)果。這表示，通信路由上的節(jié)點路由可能不能被重新存儲為良好的狀態(tài)，并且需要將通信路由立即變?yōu)榭蛇x路由。此時，CPU12進(jìn)到步驟SP95。
在步驟SP95，CPU12基于鏈路狀態(tài)表71(圖21)產(chǎn)生擴(kuò)展的路由請求消息73(圖22)。在步驟SP95，CPU12廣播擴(kuò)展的路由請求消息73。CPU12進(jìn)到步驟SP97以結(jié)束路由再建立請求處理過程RT8。
以這種方式，CPU12可以根據(jù)路由再建立請求處理過程RT8進(jìn)行路由再建立請求處理。
(2-3)對節(jié)點A到C和E的節(jié)點再建立處理下面描述對節(jié)點A到C和E的節(jié)點再建立處理。該處理是基于擴(kuò)展的路由請求消息73進(jìn)行，以建立優(yōu)于可能斷開狀態(tài)的鏈路條件(表示小于或等于強(qiáng)度閾值的電波強(qiáng)度值或大于或等于錯誤閾值的包錯誤比值)。
節(jié)點A到C和E的CPU12如上所述參考狀態(tài)通知處理測量電波強(qiáng)度值和包錯誤比值。當(dāng)接收到擴(kuò)展的路由請求消息73時，CPU12在接收到該消息時比較對電波強(qiáng)度值和包錯誤比值的測量結(jié)果與在擴(kuò)展的路由請求消息73(圖22)的路由請求條件，即存儲在該消息中的電波強(qiáng)度值和包錯誤比值(“需要的鏈路質(zhì)量”和“請求的包錯誤比率”域741和742)。
當(dāng)對電波強(qiáng)度值和包錯誤比值的測量結(jié)果中的至少一個不滿足路由請求條件時，將廣播擴(kuò)展的路由請求消息73的節(jié)點的上游路由設(shè)置為差于可能的斷開狀態(tài)中的路由(A-C(圖17))的狀態(tài)。在該情況下，CPU12丟棄擴(kuò)展的路由請求消息73。
另一方面，當(dāng)對電波強(qiáng)度值和包錯誤比值的測量結(jié)果都滿足路由請求條件時，將廣播擴(kuò)展的路由請求消息73的節(jié)點的上游路由設(shè)置為優(yōu)于可能的斷開狀態(tài)中的路由(A-C(圖17))的狀態(tài)。
在該情況下，CPU12如常規(guī)地進(jìn)行條目插入處理，以將路由條目插入到路由表2(圖26)中。當(dāng)擴(kuò)展的路由請求消息73不尋址其自身時，CPU12重新執(zhí)行廣播。
以這種方式，CPU12進(jìn)行路由再建立處理，以允許優(yōu)于可能的斷開狀態(tài)的鏈路狀態(tài)(表示小于或等于強(qiáng)度閾值的電波強(qiáng)度值或大于或等于錯誤閾值的包錯誤比值)。
CPU12根據(jù)圖24中的路由再獲取處理過程RT10進(jìn)行上述路由再獲取處理。
當(dāng)接收到擴(kuò)展的路由請求消息73，CPU12在步驟SP100開始路由再獲取處理過程RT10。在步驟SP101，CPU12通過確定是否接收到擴(kuò)展的路由請求消息73(RREQ ID(圖22))防止兩次接收消息。CPU12進(jìn)到步驟SP102以確定是否存在滿足路由請求條件的通信路由。
在步驟SP101和SP102可能都獲得肯定結(jié)果。這表示，廣播擴(kuò)展的路由請求消息73的節(jié)點的上游路由為優(yōu)于可能的斷開狀態(tài)中的路由(A-C(圖17))的狀態(tài)。此時，CPU12進(jìn)到步驟SP103。
在步驟SP103，CPU12進(jìn)行條目插入處理以基于擴(kuò)展的路由請求消息73將路由條目插入到路由表2(圖26)中。在步驟SP104，CPU12確定擴(kuò)展的路由請求消息73的“目的地地址”域36是否表示其自身地址。
當(dāng)獲得肯定結(jié)果，CPU12進(jìn)到步驟SP105，以將路由應(yīng)答消息6(圖28)單播給對應(yīng)于被插入到路由表2中的路由條目的節(jié)點。當(dāng)獲得否定結(jié)果，CPU12進(jìn)到步驟SP106，以廣播擴(kuò)展的路由請求消息73。CPU12然后進(jìn)到步驟SP107以結(jié)束路由再獲取處理過程RT10。
另一方面，可能在步驟SP101和SP102的至少一個中獲得否定結(jié)果。這表示，廣播擴(kuò)展的路由請求消息73的節(jié)點的上游路由被設(shè)置為差于可能的斷開狀態(tài)中的路由(A-C(圖17))的狀態(tài)。此時，CPU12進(jìn)到步驟SP108以丟棄擴(kuò)展的路由請求消息73。CPU12然后進(jìn)到步驟SP107以結(jié)束路由再建立處理過程RT10。
以這種方式，CPU12根據(jù)路由再建立處理過程RT10進(jìn)行路由再建立處理。
(2-4)第二實施例的操作和效果根據(jù)上述配置，ad-hoc網(wǎng)絡(luò)系統(tǒng)60檢測從作為傳輸起點的節(jié)點S到作為傳輸目的地的節(jié)點D的路由(A-B、A-C、…、C-D(圖16))上的可能斷開狀態(tài)。ad-hoc網(wǎng)絡(luò)系統(tǒng)60基于根據(jù)除匹配可能斷開狀態(tài)的路由(A-C(圖17))以外的路由的產(chǎn)生條件發(fā)出消息。
因此，ad-hoc網(wǎng)絡(luò)系統(tǒng)60可以在可能斷開狀態(tài)中的路由(A-C(圖17))斷開之前確保可選路由(S-B-E-D(路由17))。系統(tǒng)體總是可以確保在節(jié)點S和D之間的數(shù)據(jù)包的傳輸狀態(tài)。從而即使對于例如要求即時性的實時通信的通信模式，仍可以有效提供錯誤處理。
在該情況下，ad-hoc網(wǎng)絡(luò)系統(tǒng)60基于兩個不同的通信標(biāo)準(zhǔn)，即電波強(qiáng)度和包錯誤比值，檢測可能的斷開狀態(tài)。
因此，ad-hoc網(wǎng)絡(luò)系統(tǒng)60可以從兩方面檢測可能的斷開狀態(tài)的原因。即使電波狀態(tài)良好，由于傳輸?shù)臄?shù)據(jù)包超過其傳輸通量，仍可能斷開路由。即使在該情況下，可以可靠地檢測可能斷開狀態(tài)。因此，可以更有效地提供錯誤處理。
另外在該情況下，ad-hoc網(wǎng)絡(luò)系統(tǒng)60基于根據(jù)條件優(yōu)于檢測的可能斷開狀態(tài)的路由的產(chǎn)生條件，產(chǎn)生并發(fā)出鏈路狀態(tài)通知消息LM(圖19)。
ad-hoc網(wǎng)絡(luò)系統(tǒng)60可以確?；静粩嚅_的可選路由?？梢韵幚碡?fù)擔(dān)和時間，以重復(fù)產(chǎn)生可選路由，使得可以更有效地提供錯誤處理。
根據(jù)上述配置，系統(tǒng)檢測作為傳輸起點的節(jié)點S和作為傳輸目的地的節(jié)點D之間的路由上的可能斷開狀態(tài)。系統(tǒng)基于根據(jù)除匹配可能斷開狀態(tài)的路由以外的路由的產(chǎn)生條件發(fā)出消息。因此，即使對于例如要求即時性的實時通信的通信模式，仍可以有效提供錯誤處理。
(2-5)其它實施例盡管所述實施例已經(jīng)描述了其中將本發(fā)明應(yīng)用于AODV協(xié)議ad-hoc網(wǎng)絡(luò)系統(tǒng)10和構(gòu)成網(wǎng)絡(luò)的節(jié)點A到E和S的情況，但是本發(fā)明并不限于此。ad-hoc網(wǎng)絡(luò)系統(tǒng)10可以由多個通信終端構(gòu)成?？梢詫⒌谝幌牡谝煌ㄐ沤K端經(jīng)過第二通信終端傳輸?shù)降谌ㄐ沤K端。響應(yīng)于該第一消息，可以將第二消息從第三通信終端經(jīng)過第二通信終端傳輸?shù)降谝煌ㄐ沤K端。基于這些消息，第一到第三通信終端可以產(chǎn)生到第一或第三通信終端的路由。產(chǎn)生的終端可以用于第一和第三通信終端之間的通信。本發(fā)明可以廣泛地用于這樣的通信系統(tǒng)和構(gòu)成通信系統(tǒng)的通信終端裝置。
根據(jù)上述實施例，檢測數(shù)據(jù)在上游路由上的通信的斷開特征作為可能的斷開狀態(tài)。提供了狀態(tài)通知裝置(CPU12)用于向傳輸起點通知可能的斷開狀態(tài)。狀態(tài)通知裝置檢測小于或等于強(qiáng)度閾值的電波強(qiáng)度值和大于或等于錯誤閾值的包錯誤比值或同時兩者。基于該檢測結(jié)果，通知圖5中的鏈路狀態(tài)通知消息LM。盡管已經(jīng)這樣描述了實施例，但是本發(fā)明并不限于此。可以使用其它各種檢測技術(shù)用于檢測?？梢允褂闷渌鞣N格式用于通知。在該情況下，可以優(yōu)選使用部分路由協(xié)議，并使用結(jié)合消息的路由協(xié)議用于更高層。
在該情況下，基于兩種通信標(biāo)準(zhǔn)，即電波強(qiáng)度和包錯誤比值檢測可能的斷開狀態(tài)。但是，可以優(yōu)選使用例如使用路由的頻率、是否存在可得路由等的通信標(biāo)準(zhǔn)?？蛇x的是，可以將這些標(biāo)準(zhǔn)增加到電波強(qiáng)度和包錯誤比值中。另外，可以根據(jù)通信狀態(tài)適當(dāng)變化各種通信標(biāo)準(zhǔn)的組合。以這種方式，可以更精確地檢測斷開狀態(tài)。
根據(jù)上述實施例，基于根據(jù)除匹配從第二通信終端通知的可能斷開狀態(tài)的路由以外的路由的產(chǎn)生條件，產(chǎn)生消息。提供了消息發(fā)出裝置(CPU10)用于發(fā)出消息。消息發(fā)出裝置基于根據(jù)條件優(yōu)于可能的斷開狀態(tài)的路由的產(chǎn)生條件產(chǎn)生消息。盡管已經(jīng)這樣描述了該實施例，本發(fā)明并不限于此。重要的是，根據(jù)除匹配從第二通信終端通知的可能斷開狀態(tài)的路由以外的路由的產(chǎn)生條件，產(chǎn)生并發(fā)出消息。在該情況下，可以根據(jù)上述通信標(biāo)準(zhǔn)確定各個產(chǎn)生條件。
當(dāng)基于根據(jù)條件優(yōu)于可能的斷開狀態(tài)的路由的產(chǎn)生條件產(chǎn)生消息，CPU12測量在單位時間基礎(chǔ)上的可能斷開狀態(tài)的通知發(fā)生次數(shù)。當(dāng)測量結(jié)果超過指定值，則CPU12產(chǎn)生如圖22所示的擴(kuò)展的路由請求消息73。可以使用其它各種測量技術(shù)用于測量。擴(kuò)展的路由請求消息73可以具有其它格式。另外，可以使用擴(kuò)展的路由請求消息73作為路由協(xié)議的部分或與消息結(jié)合用于更高層。
盡管上述實施例已經(jīng)描述了這樣的情況，其中在預(yù)定消息通知周期中限制鏈路狀態(tài)通知消息LM的傳輸數(shù)，但是本發(fā)明并不限于此?？梢詢?yōu)選基于例如作為一個單元的數(shù)據(jù)包的傳輸數(shù)在一次傳輸鏈路狀態(tài)通知消息LM時提供這樣的限制。重要的是，將可能斷開狀態(tài)的通知數(shù)與第一通信終端限制在指定比值。
工業(yè)應(yīng)用性本發(fā)明不僅可以用于ad-hoc網(wǎng)絡(luò)系統(tǒng)，還可以用于各種網(wǎng)絡(luò)系統(tǒng)。
權(quán)利要求
1.一種通信系統(tǒng)，其包括多個通信終端，且基于從第一通信終端通過第二通信終端向第三通信終端發(fā)出的消息，所述第二和第三通信終端產(chǎn)生到第一通信終端的路由，并且通過產(chǎn)生的路由在所述第一和第三通信終端之間進(jìn)行通信，其中所述第二和第三通信終端包括路由產(chǎn)生裝置，用于通過重復(fù)接收所述消息產(chǎn)生多個到所述第一通信終端的路由；以及路由管理裝置，用于存儲和管理由所述路由產(chǎn)生裝置產(chǎn)生的多個路由，以及所述路由管理裝置建立所述產(chǎn)生的路由中的一個作為到第一通信終端的通信路由，并根據(jù)需要將通信路由變?yōu)槎鄠€路由中的任一個。
2.根據(jù)權(quán)利要求1的通信系統(tǒng)，其中所述路由管理裝置基于指定標(biāo)準(zhǔn)指定每個產(chǎn)生的路由的優(yōu)先級，并優(yōu)選建立具有高優(yōu)先級的路由作為通信路由。
3.一種通信終端裝置，包括傳輸裝置，用于傳輸被指定希望的第一通信終端作為傳輸目的地的指定消息；路由產(chǎn)生裝置，用于重復(fù)接收對從所述第一通信終端發(fā)出并通過第二通信終端傳輸?shù)南⒌捻憫?yīng)，以產(chǎn)生到所述第一通信終端的多個路由；路由管理裝置，用于存儲由所述路由產(chǎn)生裝置產(chǎn)生的多個路由，并建立所述多個路由中的一個作為通信路由；以及通信裝置，用于通過建立的通信路由與所述第一通信終端通信，其中所述路由管理裝置根據(jù)需要將通信路由切換到多個路由中的任一個。
4.根據(jù)權(quán)利要求3的通信終端裝置，其中通信裝置在所述路由產(chǎn)生裝置接收到第一響應(yīng)并經(jīng)過指定時間間隔后、或者在從所述第一通信終端接收到指定數(shù)目的響應(yīng)后開始與所述第一通信終端通信。
5.根據(jù)權(quán)利要求3的通信終端裝置，其中所述路由管理裝置基于指定標(biāo)準(zhǔn)指定每個產(chǎn)生的路由的優(yōu)先級，并優(yōu)選建立具有高優(yōu)先級的路由作為通信路由。
6.根據(jù)權(quán)利要求3的通信終端裝置，其中所述路由管理裝置列表以管理關(guān)于產(chǎn)生的路由的指定信息。
7.根據(jù)權(quán)利要求4的通信終端裝置，其中所述路由管理裝置根據(jù)路由的通信狀態(tài)動態(tài)地改變所述標(biāo)準(zhǔn)，并重新指定優(yōu)先級給所述產(chǎn)生的路由。
8.根據(jù)權(quán)利要求3的通信終端裝置，其中所述路由管理裝置刪除屬于多個產(chǎn)生的路由并在指定時間段上未使用的路由。
9.根據(jù)權(quán)利要求3的通信終端裝置，其中，當(dāng)所述產(chǎn)生的路由超過預(yù)定最大值時，所述路由管理裝置以時間順序連續(xù)刪除路由。
10.一種用于通信終端裝置的控制方法，包括第一步驟，傳輸指定消息，所述消息被指定希望的第一通信終端作為傳輸目的地；第二步驟，重復(fù)接收對從第一通信終端發(fā)出并通過第二通信終端傳輸?shù)南⒌捻憫?yīng)，以產(chǎn)生到所述第一通信終端的多個路由；以及第三步驟，建立多個路由中的一個作為通信路由，并通過所述通信路由與所述第一通信終端通信，其中所述第三步驟根據(jù)需要將通信路由切換為多個路由中的任一個。
11.一種允許計算機(jī)執(zhí)行處理的程序，包括第一步驟，傳輸指定消息，所述消息被指定希望的第一通信終端作為傳輸目的地；第二步驟，重復(fù)接收對從第一通信終端發(fā)出并通過第二通信終端傳輸?shù)南⒌捻憫?yīng)，以產(chǎn)生到所述第一通信終端的多個路由；以及第三步驟，建立多個路由中的一個作為通信路由，通過所述通信路由與所述第一通信終端通信，并根據(jù)需要將通信路由切換為多個路由中的任一個。
12.一種通信終端裝置，其將從第一通信終端發(fā)出的消息轉(zhuǎn)接到第二通信終端，并基于所述消息產(chǎn)生到所述第一通信終端的路由，所述通信終端裝置包括路由產(chǎn)生裝置，用于通過重復(fù)接收所述消息產(chǎn)生多個到所述第一通信終端的路由；以及路由管理裝置，用于存儲和管理由所述路由產(chǎn)生裝置產(chǎn)生的多個路由，所述路由管理裝置建立所述產(chǎn)生的路由中的一個作為到第一通信終端的通信路由，并根據(jù)需要將所述通信路由變?yōu)槎鄠€路由中的任一個。
13.一種對通信終端裝置的控制方法，所述裝置將從第一通信終端發(fā)出的消息轉(zhuǎn)接到第二通信終端，并基于所述消息產(chǎn)生到所述第一通信終端的路由，所述控制方法包括第一步驟，通過重復(fù)接收所述消息產(chǎn)生多個到所述第一通信終端的路由；以及第二步驟，存儲和管理所述多個路由，以及所述第二步驟建立所述產(chǎn)生的路由中的一個作為到第一通信終端的通信路由，并根據(jù)需要將所述通信路由變?yōu)槎鄠€路由中的任一個。
14.一種通信系統(tǒng)，其包括多個通信終端，且基于從第一通信終端通過第二通信終端向第三通信終端發(fā)出的第一消息、和響應(yīng)所述第一消息從第三通信終端通過第二通信終端向第一通信終端發(fā)出的第二消息，通過利用所述第一到第三通信終端產(chǎn)生到第一到第三通信終端的路由，以通過產(chǎn)生的路由在所述第一和第三通信終端之間通信，其中所述第一通信終端具有路由請求傳輸裝置，用于傳輸路由請求，所述路由請求包括對將用于與第三通信終端通信的路由的請求，以及第二和第三通信終端具有路由產(chǎn)生裝置，用于重復(fù)接收第一或第二消息以產(chǎn)生到第一或第三通信終端的多個路由；以及路由建立裝置，用于利用屬于由路由產(chǎn)生裝置產(chǎn)生的多個路由、并滿足從第一通信終端發(fā)送的路由請求的路由建立第一和第三通信終端之間的通信路由。
15.根據(jù)權(quán)利要求14的通信系統(tǒng)，用于第一通信終端的路由請求傳輸裝置根據(jù)通信傳輸路由請求，所述路由請求對應(yīng)于數(shù)據(jù)屬性，所述數(shù)據(jù)將被傳輸給第三通信終端。
16.根據(jù)權(quán)利要求14的通信系統(tǒng)，其中所述第三通信終端具有響應(yīng)發(fā)出裝置，用于在接收到所述路由請求時發(fā)出對應(yīng)于所述路由請求的響應(yīng)；其中所述第一通信終端具有路由建立裝置，用于基于經(jīng)過第二通信終端從第三通信終端傳輸?shù)捻憫?yīng)，利用滿足路由請求的路由建立到第三通信終端的通信路由，以及用于第一到第三通信終端的路由建立裝置基于路由請求和對路由請求的響應(yīng)，單獨地建立從第一通信終端到第三通信終端的通信路由、以及從第三通信終端到第一通信終端的通信路由，使其彼此不同。
17.根據(jù)權(quán)利要求14的通信系統(tǒng)，其中用于第一通信終端的路由請求傳輸裝置傳輸路由請求以更新路由的壽命，以及用于第二和第三通信終端的路由建立裝置根據(jù)路由請求更新對應(yīng)路由的壽命。
18.根據(jù)權(quán)利要求14的通信系統(tǒng)，其中，當(dāng)重新傳輸路由請求時，用于第一通信終端的路由請求傳輸裝置改變以緩解指定為路由請求的條件。
19.一種通信終端裝置，包括傳輸裝置，用于傳輸指定的第一消息，所述第一消息被指定希望的第一通信終端作為傳輸目的地；以及路由請求傳輸裝置，用于利用第一通信終端作為傳輸目的地，并傳輸由對將用于與第一通信終端通信的路由的請求構(gòu)成的路由請求。
20.根據(jù)權(quán)利要求19的通信終端裝置，其中路由請求傳輸裝置將對應(yīng)于將要傳輸?shù)臄?shù)據(jù)的屬性的路由請求傳輸?shù)降谝煌ㄐ沤K端。
21.根據(jù)權(quán)利要求19的通信終端裝置，其中當(dāng)重新傳輸路由請求時，路由請求傳輸裝置改變以緩解用于路由的請求。
22.一種通信終端裝置，包括路由產(chǎn)生裝置，用于重復(fù)接收從第一通信終端發(fā)出的第一消息、或響應(yīng)所述第一消息從第二通信終端發(fā)出的第二消息，以產(chǎn)生到第一和第二通信終端的多個路由；以及路由建立裝置，用于基于從第一通信終端發(fā)出、并由對將用于與第二通信終端通信的路由的請求構(gòu)成的路由請求，利用屬于由路由產(chǎn)生裝置產(chǎn)生的多個路由、并滿足路由請求的路由在第一和第三通信終端之間建立通信路由。
23.根據(jù)權(quán)利要求22的通信終端裝置，其中路由建立裝置基于路由請求和響應(yīng)于路由請求從第二通信終端發(fā)出的響應(yīng)，單獨地建立從第一通信終端到第二通信終端的通信路由、以及從第二通信終端到第一通信終端的通信路由，使其彼此不同。
24.根據(jù)權(quán)利要求22的通信終端裝置，其中路由建立裝置基于路由請求更新相應(yīng)路由的壽命。
25.一種對通信終端裝置的控制方法，包括第一步驟，用于重復(fù)接收從第一通信終端發(fā)出的第一消息、或響應(yīng)所述第一消息從第二通信終端發(fā)出的第二消息，以產(chǎn)生到第一和第二通信終端的多個路由；以及第二步驟，用于基于從第一通信終端發(fā)出、并由對將用于與第二通信終端通信的路由的請求構(gòu)成的路由請求，利用屬于多個產(chǎn)生的路由、并滿足路由請求的路由在第一和第三通信終端之間建立通信路由。
26.一種通信終端裝置，包括路由產(chǎn)生裝置，用于重復(fù)接收從第一通信終端向作為目的地的其自身發(fā)出的第一消息，以產(chǎn)生多個到第一通信終端的路由；以及路由建立裝置，用于基于從第一通信終端發(fā)出、并由對將用于與其自身通信的路由的請求構(gòu)成的路由請求，利用屬于由路由產(chǎn)生裝置產(chǎn)生的多個路由、并滿足路由請求的路由建立到第一通信終端的通信路由。
27.一種通信系統(tǒng)，包括多個通信終端，且基于從第一通信終端通過第二通信終端向第三通信終端發(fā)出的消息，通過利用所述第二和第三通信終端產(chǎn)生到第一通信終端的路由，以通過產(chǎn)生的路由在所述第一和第三通信終端之間通信，其中所述第二通信終端具有狀態(tài)通知裝置，用于在作為消息的上游側(cè)的路由上的通信的斷開特征方面檢測可能斷開狀態(tài)，并將可能的斷開狀態(tài)通知給第一通信終端，以及第一通信終端具有消息發(fā)出裝置，用于利用根據(jù)除匹配從第二通信終端通知的可能的斷開狀態(tài)的路由以外的路由的產(chǎn)生條件來產(chǎn)生消息，并發(fā)出消息。
28.根據(jù)權(quán)利要求27的通信系統(tǒng)，其中所述狀態(tài)通知裝置基于至少兩個不同的通信標(biāo)準(zhǔn)檢測可能的斷開狀態(tài)。
29.根據(jù)權(quán)利要求27的通信系統(tǒng)，其中所述狀態(tài)通知裝置將通知到第一通信終端的可能的斷開狀態(tài)數(shù)限制在指定比值。
30.根據(jù)權(quán)利要求27的通信系統(tǒng)，其中所述消息發(fā)出裝置利用根據(jù)條件優(yōu)于可能的斷開狀態(tài)的路由的產(chǎn)生條件產(chǎn)生消息。
31.根據(jù)權(quán)利要求27的通信系統(tǒng)，其中所述消息發(fā)出裝置測量在單位時間基礎(chǔ)上從所述第二通信終端通知的可能的斷開狀態(tài)的通知數(shù)，當(dāng)測量結(jié)果超過指定次數(shù)時，利用根據(jù)除所述路由以外的路由的產(chǎn)生條件產(chǎn)生消息。
32.根據(jù)權(quán)利要求31的通信系統(tǒng)，其中所述消息發(fā)出裝置測量在單位時間基礎(chǔ)上從所述第二通信終端通知的可能的斷開狀態(tài)的通知數(shù)，當(dāng)測量結(jié)果超過指定次數(shù)時，利用根據(jù)狀態(tài)優(yōu)于對應(yīng)于通知數(shù)的可能的斷開狀態(tài)的統(tǒng)計結(jié)果的路由的產(chǎn)生條件產(chǎn)生消息。
33.一種通信終端裝置，其位于作為傳輸起點的通信終端和作為傳輸目的地的通信終端之間，且基于從作為傳輸起點的通信終端向作為傳輸目的地的通信終端發(fā)出的消息，產(chǎn)生到作為傳輸起點的通信終端的路由，所述通信終端裝置包括狀態(tài)通知裝置，用于在作為消息的上游側(cè)的路由上的通信的斷開特征方面檢測可能斷開狀態(tài)，并將可能的斷開狀態(tài)通知給作為傳輸起點的通信終端。
34.根據(jù)權(quán)利要求33的通信終端裝置，其中所述狀態(tài)通知裝置基于至少兩個不同的通信標(biāo)準(zhǔn)檢測可能的斷開狀態(tài)。
35.根據(jù)權(quán)利要求33的通信終端裝置，其中所述狀態(tài)通知裝置將通知到作為傳輸起點的通信終端的可能的斷開狀態(tài)數(shù)限制在指定比值。
36.一種用于通信終端裝置的通信方法，所述裝置位于作為傳輸起點的通信終端和作為傳輸目的地的通信終端之間，且基于從作為傳輸起點的通信終端向作為傳輸目的地的通信終端發(fā)出的消息，產(chǎn)生到作為傳輸起點的通信終端的路由，所述通信方法包括第一步驟，在作為消息的上游側(cè)的路由上的通信的斷開特征方面檢測可能斷開狀態(tài)；以及第二步驟，將由第一步驟檢測的可能的斷開狀態(tài)通知給作為傳輸起點的通信終端。
37.一種通信終端裝置，其基于從其自身向作為傳輸目的地的通信終端發(fā)出的消息，通過位于其自身和作為傳輸目的地的通信終端之間的通信終端產(chǎn)生到其自身的路由，并通過產(chǎn)生的路由與作為傳輸目的地的通信終端通信，所述通信終端裝置包括消息發(fā)出裝置，用于在中間通信終端在消息的路由上游的通信的斷開特征方面通知可能的斷開狀態(tài)時，利用根據(jù)除匹配所述可能的斷開狀態(tài)的路由以外的路由的產(chǎn)生條件產(chǎn)生消息，并發(fā)出所述消息。
38.根據(jù)權(quán)利要求37的通信終端裝置，其中所述消息發(fā)出裝置利用根據(jù)條件優(yōu)于可能的斷開狀態(tài)的路由的產(chǎn)生條件產(chǎn)生所述消息。
39.根據(jù)權(quán)利要求37的通信終端裝置，其中所述消息發(fā)出裝置測量在單位時間基礎(chǔ)上從所述中間通信終端通知的可能的斷開狀態(tài)的通知數(shù)，當(dāng)測量結(jié)果超過指定次數(shù)時，利用根據(jù)所述路由以外的路由的產(chǎn)生條件產(chǎn)生消息。
40.根據(jù)權(quán)利要求39的通信終端裝置，其中所述消息發(fā)出裝置測量在單位時間基礎(chǔ)上從所述中間通信終端通知的可能的斷開狀態(tài)的通知數(shù)，當(dāng)測量結(jié)果超過指定次數(shù)時，利用根據(jù)狀態(tài)優(yōu)于對應(yīng)于通知數(shù)的可能的斷開狀態(tài)的統(tǒng)計結(jié)果的路由的產(chǎn)生條件產(chǎn)生消息。
41.一種用于通信終端裝置的通信方法，所述裝置基于從其自身向作為傳輸目的地的通信終端發(fā)出的消息，通過位于其自身和作為傳輸目的地的通信終端之間的通信終端產(chǎn)生到其自身的路由，并通過產(chǎn)生的路由與作為傳輸目的地的通信終端通信，所述通信方法包括第一步驟，在中間通信終端在消息的路由上游的通信的斷開特征方面通知可能的斷開狀態(tài)時，利用根據(jù)除匹配所述可能的斷開狀態(tài)的路由以外的路由的產(chǎn)生條件產(chǎn)生消息；以及第二步驟，發(fā)出由第一步驟產(chǎn)生的所述消息。
42.一種用于通信終端裝置的程序，所述裝置位于作為傳輸起點的通信終端和作為傳輸目的地的通信終端之間，且基于從作為傳輸起點的通信終端向作為傳輸目的地的通信終端發(fā)出的消息，產(chǎn)生到作為傳輸起點的通信終端的路由，所述程序包括第一步驟，在作為消息的上游側(cè)的路由上的通信的斷開特征方面檢測可能斷開狀態(tài)；以及第二步驟，將由第一步驟檢測的可能的斷開狀態(tài)通知給第一通信終端。
43.一種用于通信終端裝置的程序，所述裝置基于從其自身向作為傳輸目的地的通信終端發(fā)出的消息，通過位于其自身和作為傳輸目的地的通信終端之間的通信終端產(chǎn)生到其自身的路由，并通過產(chǎn)生的路由與作為傳輸目的地的通信終端通信，所述程序包括第一步驟，在中間通信終端在消息的路由上游的通信的斷開特征方面通知可能的斷開狀態(tài)時，利用根據(jù)除匹配所述可能的斷開狀態(tài)的路由以外的路由的產(chǎn)生條件產(chǎn)生消息；以及第二步驟，發(fā)出由第一步驟產(chǎn)生的消息。
全文摘要
本發(fā)明提供了高可靠性的通信系統(tǒng)、通信方法、用于該通信系統(tǒng)的通信裝置、其控制方法、以及安裝在所述通信裝置中的程序。根據(jù)從第一通信終端發(fā)送的第一消息和從第三通信終端發(fā)送的第二消息，第一到第三通信終端分別產(chǎn)生到第一到第三通信終端的路由。第一通信終端發(fā)送用于請求將用來與第三通信終端通信的路由的路由請求。第二和第三通信終端分別產(chǎn)生到第一或第三通信終端的多個路由。在產(chǎn)生的路由中，滿足從第一通信終端發(fā)送的路由請求的路由被設(shè)置為在第一和第三通信終端之間的通信路由。
文檔編號H04L12/56GK1833414SQ20048002280
公開日2006年9月13日 申請日期2004年8月6日 優(yōu)先權(quán)日2003年8月8日
發(fā)明者礒津政明 申請人:索尼株式會社