專利名稱::自組織網(wǎng)絡(luò)構(gòu)筑方法、程序以及無線終端的制作方法
技術(shù)領(lǐng)域:
:本發(fā)明涉及一種構(gòu)筑進(jìn)行無線通信時(shí)質(zhì)量良好的通信路徑的技術(shù)。背景4支術(shù)無線網(wǎng)絡(luò)中存在在節(jié)點(diǎn)間動(dòng)態(tài)構(gòu)成無線多跳網(wǎng)絡(luò)的、稱為自組織網(wǎng)絡(luò)的技術(shù)。在自組織網(wǎng)絡(luò)中各節(jié)點(diǎn)具有分組的中繼功能,通過按照各節(jié)點(diǎn)的路由表發(fā)送/轉(zhuǎn)發(fā)分組來進(jìn)行多跳通信。在無線多跳網(wǎng)絡(luò)中通過路由選擇分組的交換來進(jìn)行鄰接節(jié)點(diǎn)間的無線鏈路的檢測,但是存在如下課題,由于周圍狀況或節(jié)點(diǎn)不好的鏈路。對此存在通過誤比特率來判斷鄰接節(jié)點(diǎn)間的鏈路質(zhì)量并進(jìn)行與鄰接節(jié)點(diǎn)的鏈路檢測的技術(shù)。(參照特開2005-523619號公報(bào))另夕卜,在由IETF(InternetEngineeringTaskForce)公布的技術(shù)文獻(xiàn)RFC3626(T.Clausen,P.Jacquet,"OptimizedLinkStateRoutingProtocol(OLSR)"2003/10)所示的鏈路穩(wěn)定性判斷方法中有鏈路滯后(Linkhysteresis)方式。這是在不能取得鏈路無線狀態(tài)時(shí)判斷路由選擇分組間歇到達(dá)的鏈路穩(wěn)定性的方式。另外,存在如下構(gòu)造在無線LAN中可以對接收電波強(qiáng)度設(shè)定閾值并廢棄接收電波強(qiáng)度為閾值以下的分組。在特開2005-523619號公報(bào)中因?yàn)闆]有考慮在自組織網(wǎng)絡(luò)的構(gòu)筑中使用在IETF中進(jìn)行標(biāo)準(zhǔn)化的協(xié)議,所以存在需要設(shè)計(jì)路由選擇協(xié)議、沒有與標(biāo)準(zhǔn)協(xié)議的相互連接性的課題。技術(shù)文獻(xiàn)RFC3626的鏈路滯后方式在路由選擇分組定期到達(dá)時(shí)判定為穩(wěn)定鏈路,沒有考慮電波狀態(tài)的變化。在無線LAN中對接收電波強(qiáng)度設(shè)定了閾值的情況下,當(dāng)電波強(qiáng)度在閾值以下時(shí)即使在接收節(jié)點(diǎn)可以接收用戶數(shù)據(jù)的分組也被廢棄從而導(dǎo)致了分組的損失。
發(fā)明內(nèi)容本發(fā)明提供一直保持著與標(biāo)準(zhǔn)協(xié)議的相互連接性地進(jìn)行根據(jù)電波狀態(tài)的節(jié)點(diǎn)間的穩(wěn)定鏈路檢測使用戶數(shù)據(jù)的分組損失減少的自組織網(wǎng)絡(luò)構(gòu)筑方法、程序以及無線終端。在本發(fā)明中提供如下的自組織網(wǎng)絡(luò)構(gòu)筑方法,在對多個(gè)無線終端收發(fā)的數(shù)據(jù)進(jìn)行中繼的無線終端中,在路由選擇協(xié)議的軟件處理用于構(gòu)筑自組織網(wǎng)絡(luò)的路由選擇分組之前,進(jìn)行與作為發(fā)送源的無線終端之間的鄰接節(jié)點(diǎn)間鏈路的穩(wěn)定判斷,僅在判斷為穩(wěn)定時(shí),路由選擇協(xié)議的軟件處理路由選擇分組,由此僅使用穩(wěn)定的鄰接節(jié)點(diǎn)間鏈路來構(gòu)筑路徑。另夕卜,在本發(fā)明中提供如下的在無線終端的處理部中執(zhí)行的自組織網(wǎng)絡(luò)構(gòu)筑程序,該無線終端包"^無線通信接口部、存儲(chǔ)部和與這些電連接的處理部,該無線終端對來自其它無線終端的數(shù)據(jù)進(jìn)行中繼,該程序包括判斷無線鏈路的穩(wěn)定狀況的步驟和在判斷為無線鏈路穩(wěn)定時(shí)使用路由選擇分組來執(zhí)行路由選擇協(xié)議的步驟。還有,在本發(fā)明還提供對來自其它無線終端的數(shù)據(jù)進(jìn)行中繼的無線終端,其具有無線通信接口部;存儲(chǔ)部,其對測定鄰接節(jié)點(diǎn)間的無線鏈路的穩(wěn)定狀況的穩(wěn)定化程序、和使用路由選擇分組來構(gòu)筑路徑的路由選擇協(xié)議進(jìn)行存儲(chǔ);和處理部,其執(zhí)行在存儲(chǔ)部中存儲(chǔ)的穩(wěn)定化程序和路由選擇協(xié)議,該處理部執(zhí)行穩(wěn)定化程序,其結(jié)果判斷為鄰接節(jié)點(diǎn)間無線鏈路穩(wěn)定時(shí)使用路由選擇分組執(zhí)行路由選擇協(xié)議。此外,在判斷無線鏈路穩(wěn)定狀況時(shí)測定通信質(zhì)量,但是最好將電波強(qiáng)度作為該通信質(zhì)量的評價(jià)值來使用,但不限于此,也可以將信噪比、誤比特率等作為評價(jià)值來使用。另夕卜,為了判斷無線鏈路的穩(wěn)定性,最好使用路由選擇分組,但是也可以使用路由選擇分組以外的分組來進(jìn)行判斷。路由選擇分組以外的分組例如有作為無線LAN的控制分組的信標(biāo)分組或用戶數(shù)據(jù)的通信分組等,還可以<吏用這些分組的一部分或全部。此外,根據(jù)這樣求出的通信質(zhì)量評價(jià)值,決定鏈路質(zhì)量值,并在該鏈路質(zhì)量值超過了設(shè)定的闊值時(shí)進(jìn)行鏈路有效設(shè)定,在鏈路質(zhì)量值在其它閾值以下時(shí)進(jìn)行鏈路無效設(shè)定,還可以僅在鏈路有效設(shè)定時(shí)接收路由選擇分組并向路由選擇協(xié)議轉(zhuǎn)交,在鏈路無效設(shè)定時(shí)廢棄路由選擇分組。圖1是用于對第一實(shí)施例的網(wǎng)絡(luò)穩(wěn)定化系統(tǒng)進(jìn)行說明的圖。圖2是表示第一實(shí)施例的穩(wěn)定化方式的層結(jié)構(gòu)圖。圖3是第一實(shí)施例的穩(wěn)定化算法1的處理流程圖。圖4是表示第一實(shí)施例的無線鏈路電波強(qiáng)度變化的例圖。圖5是表示第一實(shí)施例的鏈路質(zhì)量變化例的圖。圖6是第一實(shí)施例的穩(wěn)定化算法2的處理流程圖。圖7是表示第一、第二實(shí)施例的無線終端的硬件結(jié)構(gòu)的例圖。圖8是表示第一實(shí)施例的無線終端鏈路表的例圖。圖9是表示第二實(shí)施例的自組織網(wǎng)絡(luò)結(jié)構(gòu)的例圖。圖IO是表示第二實(shí)施例的無線終端鏈路表的例圖。圖ll是用于對第一、第二實(shí)施例中的利用穩(wěn)定化軟件的路由選擇分組特定方法進(jìn)行說明的圖。具體實(shí)施例方式以下釆用附圖對本發(fā)明的具體實(shí)施例進(jìn)行說明。圖1是用于對本發(fā)明自組織網(wǎng)絡(luò)中的網(wǎng)絡(luò)穩(wěn)定化方式的第一實(shí)施例進(jìn)行說明的圖。在圖1中無線終端1-3可互相通信,但是終端1與終端3之間用電波強(qiáng)度弱或者分組損失率高的不穩(wěn)定的無線鏈路4來連接,終端1與終端2之間用電波強(qiáng)度高或者分組損失率低的穩(wěn)定的無線鏈路5連接,終端2與終端3之間用電波強(qiáng)度高或者分組損失率低的穩(wěn)定的無線鏈路6連接。在圖7中表示無線終端1-3的硬件結(jié)構(gòu)的一實(shí)施例。在此圖中700表示各無線終端1-3。無線終端700具有處理部(CPU)701、存儲(chǔ)部(存儲(chǔ)器)702和無線通信接口部(無線LANI/F)703,無線LANI/F703與天線704連接。無線終端700可采用無線LANI/F703和天線704進(jìn)行分組的收發(fā)。本實(shí)施例在無線終端700中僅裝備1個(gè)無線通信接口部,但是也可以裝備多個(gè)。無線終端700的處理。程序可以預(yù)先存儲(chǔ)在存儲(chǔ)器702中,也可以經(jīng)由該終端700可利用的可裝卸的存儲(chǔ)介質(zhì)或通信介質(zhì)(有線、無線、光等網(wǎng)絡(luò)、或者該網(wǎng)絡(luò)上的載波及數(shù)字信號)來根據(jù)需要向存儲(chǔ)器702導(dǎo)入。一般在自組織網(wǎng)絡(luò)中通過路由選擇分組中稱為HELLO消息的分組的交換來進(jìn)行上述無線鏈路的檢測。當(dāng)經(jīng)由圖1所示的不穩(wěn)定無線鏈路4進(jìn)行HELLO消息的交換時(shí),判斷為在路由選擇協(xié)議中無線終端1與無線終端3間可直接通信,使用不穩(wěn)定無線鏈路4從無線終端1向無線終端3發(fā)送分組。因此發(fā)生分組損失的可能性高,通信質(zhì)量會(huì)惡化。在本實(shí)施例中首先使用路由選擇分組檢測不穩(wěn)定無線鏈路4,將不穩(wěn)定無線鏈路從可作為通信路徑使用的無線鏈if各中排除。即,從無線終端1向無線終端3發(fā)送的分組經(jīng)由穩(wěn)定無線鏈路5發(fā)送到無線終端2,無線終端2經(jīng)由禾急定無線鏈路6向無線終端3轉(zhuǎn)發(fā)分組,由此可以不通過分組損失率高的無線鏈路4,保持高通信質(zhì)量。圖2表示本實(shí)施例的層結(jié)構(gòu)。此外,本實(shí)施例對在無線終端間進(jìn)行通信時(shí)使用無線LAN的情況進(jìn)行說明,但是通信方式只要是在無線終端間能夠進(jìn)行通信就可以,而并不限定于基于無線LAN的無線通信,也可以是紅外線通信等無線通信。在無線終端21、22中安裝路由選擇協(xié)議23、26,路由選擇協(xié)議經(jīng)由無線LAN25、28交換路由選擇分組。本實(shí)施例中在將交換的路由選擇分組轉(zhuǎn)交給路由選擇協(xié)議23、26之前,轉(zhuǎn)交至穩(wěn)定化軟件24、27中,用穩(wěn)定化軟件24、27來判斷無線終端21和無線終端22間無線鏈i各的穩(wěn)定狀況,將判斷為穩(wěn)定的分組轉(zhuǎn)交給路由選擇協(xié)議23、26。例如,從無線終端21發(fā)送的路由選擇分組通過無線終端21的無線LAN25發(fā)送,通過無線終端22的無線LAN28接收。接收的分組被轉(zhuǎn)交至穩(wěn)定化軟件27,穩(wěn)定化軟件根據(jù)與作為接收到的路由選擇分組的發(fā)送源的無線終端21之間的無線鏈路的通信質(zhì)量來進(jìn)行穩(wěn)定或者不穩(wěn)定的判斷,將判斷為穩(wěn)定的分組向路由選擇協(xié)議26轉(zhuǎn)交。符號29表示來自路由選擇協(xié)議23的分組流動(dòng)。對于來自路由選擇協(xié)議26的路由選擇分組也同樣通過無線終端21的穩(wěn)定化軟件24來進(jìn)行穩(wěn)定或者不穩(wěn)定的判斷,僅將判斷為穩(wěn)定的路由選擇分組轉(zhuǎn)交給路由選擇協(xié)議23。通過在路由選擇協(xié)議23、26之前插入穩(wěn)定化軟件24、27,使路由選擇協(xié)議23、26不接收經(jīng)由不穩(wěn)定無線連接的路由選擇分組,在由路由選擇協(xié)議23、26構(gòu)筑的通信路徑中不含有不穩(wěn)定的鏈路。另外在本實(shí)施例中,發(fā)送到穩(wěn)定化軟件24、27的分組僅僅是路由選擇分組,其它的通信分組不發(fā)送至穩(wěn)定化軟件24、27。此外如前面所述,在無線LAN中還可以廢棄設(shè)定的電波強(qiáng)度為閾值以下的分組,但是這適用于全部的通信分組,以致于路由選擇協(xié)議以外的用戶數(shù)據(jù)的通信分組損失。另外不言而喻,在通過無線LAN發(fā)送由路由選擇協(xié)議發(fā)送的路由選擇分組之前不需要用穩(wěn)定化軟件進(jìn)行處理。本實(shí)施例中的^各由選擇分組的確定方法如以下構(gòu)成。即,路由選擇分組可使用圖11所示的UDP首部(header)B01內(nèi)的目的地端口號碼B02來進(jìn)行識別。例如,如果是OLSR則由IANA(InternetAssignedNumberAuthority)分配698,識別為其它協(xié)議或用戶數(shù)據(jù)的分組。作為在將該路由選擇分組轉(zhuǎn)交給路由選擇協(xié)議之前轉(zhuǎn)交至穩(wěn)定化軟件的方法的一例,在無線終端21、22等各節(jié)點(diǎn)的操作系統(tǒng)是Linux時(shí),可使用由netfilterproject、[online]、[2006年6月27日4企索]、因特網(wǎng)〈URL;http:〃www,netfilter.org/〉提供的軟件iptables來實(shí)現(xiàn)。在iptables中可將與指定的規(guī)則匹配的接收分組轉(zhuǎn)送到用戶空間。為了使路由選擇分組與指定的MJ'J匹配,對協(xié)議指定UDP、對目的地端口指定698,由此僅將OLSR路由選擇分組向用戶空間轉(zhuǎn)送。在本實(shí)施例的穩(wěn)定化軟件24、27中通過準(zhǔn)備用于接收被轉(zhuǎn)送的分組的套接字(socket),可接收在iptables中與規(guī)定的規(guī)則匹配的分組。另夕卜,可以使用由netfilterproject提供的庫libipq來準(zhǔn)備套接字。此外,在穩(wěn)定化軟件24、27將由iptables轉(zhuǎn)交的分組轉(zhuǎn)交至路由選擇協(xié)議或者廢棄的操作也可以使用libipq來實(shí)現(xiàn)。接著,在圖3中表示本實(shí)施例穩(wěn)定化軟件24、27中的使用電波強(qiáng)度的穩(wěn)定判斷算法l。假設(shè)預(yù)先設(shè)定判斷穩(wěn)定的閾值。在接收了路由選擇分組時(shí)(在301為"是"),調(diào)查與所述路由選擇分組的發(fā)送源之間的電波強(qiáng)度是否為穩(wěn)定閾值以上,在穩(wěn)定閾值以上(在302為"是")時(shí),使分組通過(303),并向路由選擇協(xié)議轉(zhuǎn)交分組。在所述電波強(qiáng)度在穩(wěn)定閾值以下(在302為"否")時(shí),廢棄分組(304),不向路由選擇協(xié)議轉(zhuǎn)交分組。作為電波強(qiáng)度取得方法的一例,在操作系統(tǒng)為Linux時(shí)可以通過用包含在WirelessToolsLinux、[online]、[2006年6月27日檢索]、因特網(wǎng)<URL;http:〃www.hpl.hp.com/personal/Jean_Tourrilhes/Linux/Tools.html>這樣的軟件中的稱為iwspy的軟件指定發(fā)送源MAC地址來取得。另外,還可以利用iwspy所使用的庫libiw,在穩(wěn)定化軟件中安裝取得電波強(qiáng)度的函數(shù)。用圖3所示的穩(wěn)定判斷算法1可以排除不穩(wěn)定鏈路,但是在設(shè)定的無線終端間的無線鏈路的電波強(qiáng)度接近于設(shè)定的閾值時(shí)所述無線鏈路的電波強(qiáng)度隨時(shí)間而搖擺,所以接收的路由選擇分組的穩(wěn)定、不穩(wěn)定判斷發(fā)生擺動(dòng),使路由選擇分組時(shí)而通過時(shí)而廢棄導(dǎo)致分組的間歇性到達(dá)。由此發(fā)生通信路徑的頻繁的變更,可能引起分組的損失。此外,在上述的OLSR鏈路滯后方式中用鏈路質(zhì)量與鏈路有效標(biāo)志來判斷可否使用無線鏈路。對鏈路質(zhì)量設(shè)定上位閾值和下位閾值,當(dāng)路由選擇分組到達(dá)時(shí)鏈路質(zhì)量上升。當(dāng)鏈路質(zhì)量超過上位閾值時(shí)鏈路有效標(biāo)志被設(shè)定。另一方面,在路由選擇分組的到達(dá)時(shí)刻路由選擇分組也沒有到達(dá)時(shí),鏈路質(zhì)量下降。當(dāng)鏈路質(zhì)量下降到下位闊值以下時(shí)鏈路有效標(biāo)志被取消。鏈路有效的期間僅為設(shè)定有鏈路有效標(biāo)志的期間。在該鏈路滯后方式中,在由于無線終端的移動(dòng)等使無線鏈路狀態(tài)變好時(shí),也需要路由選擇分組連續(xù)到達(dá),直到鏈路質(zhì)量超過上位閾值從而鏈路成為有效為止,在鏈路成為有效之前需要時(shí)間。另外,在由于移動(dòng)等導(dǎo)致無線鏈路狀態(tài)變差時(shí)因?yàn)殒溌焚|(zhì)量緩緩下降所以在鏈路成為無效之前也需要時(shí)間,此時(shí)使用不穩(wěn)定的鏈路作為通信路徑。對此,通過接收路由選擇分組時(shí)的接收電波強(qiáng)度改變鏈路質(zhì)量的上升率,在由于移動(dòng)等導(dǎo)致無線鏈路狀態(tài)變差時(shí),即使接收到路由選擇分組也通過電波強(qiáng)度降低鏈路質(zhì)量,進(jìn)一步通過電波強(qiáng)度改變鏈路質(zhì)量的下降率,由此可以縮短鏈路變?yōu)闊o效的時(shí)間,可以縮短使用不穩(wěn)定的鏈路作為通信路徑的時(shí)間。將該算法稱為穩(wěn)定化算法2。另外,各無線終端將無線鏈路狀態(tài)保存為鏈路表。在圖8中表示無線終端1的鏈路表例。在列801中存儲(chǔ)對面無線終端的MAC地址或者IP地址等用于確定對面無線終端的發(fā)送接口的信息。在列802中存儲(chǔ)用于接收來自對面無線終端的路由選擇分組的無線LAN接口。在列803中存儲(chǔ)當(dāng)前鏈路質(zhì)量,在列804中存儲(chǔ)鏈路有效標(biāo)志。如果是鏈路有效則設(shè)置l,如果是鏈路無效則設(shè)置0。在列805中存儲(chǔ)超時(shí)(time-out)之前的剩余時(shí)間。在行806中存儲(chǔ)與無線終端2之間的鏈路信息,在行807中存儲(chǔ)與無線終端3之間的鏈路信息。以下采用圖4、圖5對上述穩(wěn)定化算法2進(jìn)行說明。圖4的縱軸410表示電波強(qiáng)度,橫軸411表示時(shí)刻。曲線404表示隨時(shí)間的無線鏈路電波強(qiáng)度。用點(diǎn)405-409表示接收了路由選擇分組的時(shí)刻的電波強(qiáng)度,用tl-t5表示時(shí)刻。將鏈路質(zhì)量上升率的變化設(shè)定為2級。在接收電波強(qiáng)度為通常閾值402以上時(shí)鏈路質(zhì)量上升。進(jìn)一步上升到為上位閾值401以上時(shí)鏈路質(zhì)量成為最高值。在接收路由選擇分組的電波強(qiáng)度未達(dá)到通常闊值時(shí),鏈路質(zhì)量下降。進(jìn)一步下降到下位閾值403以下時(shí)鏈路質(zhì)量設(shè)定為最低值。圖5的縱軸501表示鏈路質(zhì)量,橫軸502表示時(shí)刻。鏈路質(zhì)量用0-1范圍的值來表示,1是最高值508,0是最低值502。當(dāng)鏈路質(zhì)量超過上位閾值509時(shí)設(shè)定鏈路有效標(biāo)志。當(dāng)鏈路質(zhì)量下降到下位閾值510以下時(shí)解除鏈路有效標(biāo)志。假設(shè)鏈路質(zhì)量的初期值503是0.5。對由路由選擇分組的到達(dá)而產(chǎn)生的鏈路質(zhì)量的變化進(jìn)行說明。因?yàn)樵跁r(shí)刻tl電波強(qiáng)度405為上位閾值以上,所以將鏈路質(zhì)量提高到最高值,鏈路有效標(biāo)志被設(shè)定并使路由選擇分組通過。在時(shí)刻t2,電波強(qiáng)度406為通常閾值以上,所以使鏈^各質(zhì)量上升,但是因鏈路質(zhì)量之前已經(jīng)達(dá)到最高值所以鏈路質(zhì)量為最高值505。在時(shí)刻t3,電波強(qiáng)度407為通常閾值以下所以降低鏈路質(zhì)量。下降率可進(jìn)行任意設(shè)定,但是這里設(shè)為下降鏈路質(zhì)量的30%。由于這時(shí)鏈路質(zhì)量是l,所以下降后的鏈路質(zhì)量為0.7。鏈路質(zhì)量在上位閾值以下但設(shè)定有鏈路有效標(biāo)志,所以使路由選擇分組通過。在時(shí)刻t4,電波強(qiáng)度408為下位閾值以下,所以將鏈路質(zhì)量降低至最低值并設(shè)為O。此時(shí),鏈路質(zhì)量在下位閾值以下所以解除鏈路有效標(biāo)志并廢棄路由選擇分組。在時(shí)刻t5,電波強(qiáng)度409為通常閾值以上、上位閾值以下,所以根據(jù)設(shè)定的上升率使鏈路質(zhì)量上升。上升率也可以任意地設(shè)定,但是這里設(shè)為固定值,設(shè)為上升0.4。除此之外,可以設(shè)為新的鏈路質(zhì)量-鏈路質(zhì)量x上升率+常數(shù)。在時(shí)刻t5,鏈路質(zhì)量未超過上位閾值,鏈路有效標(biāo)志也沒有設(shè)定,所以廢棄路由選擇分組。當(dāng)按照上述算法時(shí),使時(shí)刻tl-13的路由選擇分組通過,時(shí)刻t4、t5的路由選擇分組;波廢棄。接著,在圖6中表示穩(wěn)定化算法2的算法流程。601~621表示流程的各步驟。使鏈路質(zhì)量下降的主要原因除了電波強(qiáng)度比通常閾值低的路由選擇分組到達(dá)這一原因之外,還考慮路由選擇分組的損失,考慮當(dāng)路由選擇分組在設(shè)定時(shí)間內(nèi)沒有到達(dá)時(shí)使鏈路質(zhì)量降低的超時(shí)。當(dāng)鏈路表中列805的剩余時(shí)間為無、路由選擇分組的超時(shí)發(fā)生(在601中為"是")時(shí),使該鏈路的鏈路質(zhì)量803降低(603),在下降到鏈路質(zhì)量的下位閾值以下(在604中為"是,,)時(shí),解除鏈路有效標(biāo)志804,使鏈路為無效(605)。在鏈路質(zhì)量803沒有下降到鏈路質(zhì)量的下位閾值以下時(shí)(在604中為"否")不使鏈路有效標(biāo)志804變化,并返回到步驟601。在路由選擇分組超時(shí)前(在601中為"否")接收了路由選擇分組時(shí)(在602中為"是"),檢查在鏈路表中是否有發(fā)送源與接收接口一致的該鏈路信息(620),當(dāng)沒有鏈路信息(在620中為"否")時(shí)在鏈路表中追加鏈路信息(621)。當(dāng)在鏈路表中有鏈路信息時(shí)(在620中為"是"),如果調(diào)整該無線鏈路電波強(qiáng)度并電波強(qiáng)度在上位閾值以上(在606中為"是")時(shí),將鏈路質(zhì)量803設(shè)定為最高值1(608)并設(shè)定鏈路有效標(biāo)志804(619)。如果電波強(qiáng)度在上位闊值以下(在606中為"否")且還在下位閾值以下(在607中為"是,,)時(shí),將鏈路質(zhì)量803設(shè)定為最低值0,解除鏈路有效標(biāo)志804并將鏈路設(shè)定為無效(616),廢棄接收到的路由選擇分組(617)。如果電波強(qiáng)度不在下位閾值以下(在607中為"否")且在通常閾值以上(在609中為"是")時(shí),使鏈路質(zhì)量803上升(610)。如果鏈路質(zhì)量是上位閾值以上(在611中為"是"),則設(shè)定鏈路有效標(biāo)志804(619)。如果鏈路質(zhì)量在上位閾值以下(在611中為"否,,),則檢查設(shè)定的鏈路有效標(biāo)志804(614),如果鏈路有效(在614中為"是,,)則使分組通過(618),如果鏈路無效(在614中為"否,,)則廢棄分組(617)。如果電波強(qiáng)度在通常閾值以下(在609中為"否,,)則使鏈路質(zhì)量下降(612),檢查鏈路質(zhì)量803是否在下位閾值以下(613),如果鏈路質(zhì)量803為下位閾值以下(在613中為"是")則將鏈路設(shè)定為無效(616)并廢棄分組(617)。如果鏈3各質(zhì)量803為下位閾值以上(在613中為"否,,)則檢查鏈路有效標(biāo)志804(614),如果鏈路有效(在614中為"是,,)則使分組通過(618),如果鏈路無效(在614中為"否)則廢棄分組(617)。通過以上步驟從自組織網(wǎng)絡(luò)內(nèi)排除不穩(wěn)定的無線鏈路,可以構(gòu)筑分組損失少的、穩(wěn)定的通信路徑,可以減少由頻繁的路徑變更而導(dǎo)致的分組損失。另外,在無線終端移動(dòng)時(shí)可以在通信斷絕之前檢測通信的惡化并切換到新的通信路徑,所以可以減少通信切換時(shí)的分組損失。有時(shí)在構(gòu)成自組織網(wǎng)絡(luò)的全部無線終端中不能采用所述穩(wěn)定化方式。例如,無線終端不能取得無線電波強(qiáng)度的情況、在無線終端的操作系統(tǒng)中沒有安裝將路由選擇分組轉(zhuǎn)交給路由選擇協(xié)議之前轉(zhuǎn)交給穩(wěn)定化軟件的功能的情況等。另外,OLSR可以對每個(gè)無線終端設(shè)定稱為Willingness的值,通過Willingness值可以變更向通信路徑中的中繼終端的形成容易性。因此,在能使用穩(wěn)定化方式的終端和不能使用的終端中變更Willingness值,通過Willingness變更向中繼終端的形成容易性,由此可以選擇分組損失少的穩(wěn)定的路徑。采用圖9將能使用穩(wěn)定化方式的無線終端和不能使用的無線終端一起構(gòu)筑自組織網(wǎng)絡(luò)時(shí)的路徑選擇方法作為第二實(shí)施例進(jìn)行說明。無線終端901-905構(gòu)成自組織網(wǎng)絡(luò)。假設(shè)無線終端903是可使用上述穩(wěn)定化方式的終端,其它無線終端不使用穩(wěn)定化方式。無線終端901和無線終端902可通過無線鏈路906進(jìn)行通信,無線終端902和無線終端904可通過無線鏈路908進(jìn)行通信。無線終端904和無線終端905可通過無線鏈路910進(jìn)行通信。在作為通信路徑使用的無線鏈路是在可通信的無線終端雙方都有效的無線鏈路、即雙向鏈路時(shí),如果使用穩(wěn)定化方式的無線終端903和沒有使用穩(wěn)定化方式的無線終端902、905之間的無線鏈路907、909是被判斷為通過無線終端903的穩(wěn)定化方式而穩(wěn)定的無線鏈路,則是穩(wěn)定的雙向無線鏈路。如果無線鏈路907、909是-故判斷為沒有通過無線終端903的穩(wěn)定化方式而穩(wěn)定的無線鏈路,則廢棄用無線終端903接收的來自無線終端902、905的路由選擇分組,所以不能確立雙向鏈路,無線鏈^各902、905不能作為通信路徑來使用。因此為了判斷一個(gè)無線鏈路的穩(wěn)定性,只要能在無線鏈路兩端的無線終端的某個(gè)無線終端中使用穩(wěn)定化方式,就可以判斷無線鏈路的穩(wěn)定性。在圖9中無線鏈路907、909是可靠、穩(wěn)定的無線鏈路,無線鏈路906、908、910是穩(wěn)定性不明的無線鏈路。提高無線終端903的Willingness值,將中繼裝置的形成容易性提高至沒有使用穩(wěn)定化方式的無線終端以上,由此在穩(wěn)定的無線鏈路和穩(wěn)定性不明的無線鏈路處于了通信路徑的候補(bǔ)時(shí),選擇穩(wěn)定的無線鏈路,這樣可以減少分組的損失。當(dāng)使用穩(wěn)定化方式時(shí),因?yàn)閷︽溌焚|(zhì)量不良、不穩(wěn)定的鏈路的接收路由選擇分組進(jìn)行廢棄,所以存在無線終端的通信范圍變小的課題。在自組織網(wǎng)絡(luò)中僅使用穩(wěn)定的鏈路與全部無線終端之間構(gòu)筑通信路徑就可以了,但是也有并非這樣的情況。例如在圖9中,假設(shè)在無線終端901-905中使用穩(wěn)定化方式,無線鏈路906是不穩(wěn)定鏈路。此時(shí)無線終端901與哪個(gè)無線終端都不能確立無線鏈路,不能與其它無線終端通信。此時(shí),在無線終端901和無線終端902中降低與無線鏈路卯6相關(guān)的電波強(qiáng)度的閾值,由此將無線鏈路906作為通信路徑來使用,可以與無線終端901進(jìn)行通信。在無線終端902中,當(dāng)降低與全部無線鏈路相關(guān)的電波強(qiáng)度閾值時(shí),有其它無線鏈路907、908的所述閾值也會(huì)下降、將不穩(wěn)定的鏈路作為通信路徑使用的可能性。為了防止這種情況,只對不存在其他通信路徑的無線鏈路降低所述閾值,由此保持通信路徑的穩(wěn)定性。采用圖9和圖10來說明可與無線終端901通信的方式。圖10擴(kuò)展了圖8的鏈路表。在列A06中存儲(chǔ)電波強(qiáng)度的上位閾值,在列A07中存儲(chǔ)電波強(qiáng)度的通常閾值。還有在列A08中存儲(chǔ)電波強(qiáng)度的下位閾值。圖10是無線終端902的鏈路表的例子。在行A09中存儲(chǔ)有無線鏈路907的信息,在行AIO中存儲(chǔ)有無線鏈路卯8的信息。在行A11中存儲(chǔ)有無線鏈路卯6的信息。在各無線終端的路由選擇表中記載有通過路由選擇協(xié)議構(gòu)筑的通信路徑。在無線終端902中,在接收了來自無線終端901的路由選擇分組時(shí)檢查無線終端902的路由選擇表,當(dāng)作為路由選擇分組的發(fā)送源的無線終端901的地址沒有記載到路由選擇表中時(shí),認(rèn)為無線終端901是不存在代替路徑的無線終端,所以降低行All的通常閾值和下位閾值。由此,來自無線終端901的路由選擇分組轉(zhuǎn)交給路由選擇協(xié)議。同樣在無線終端901中也通過降低針對來自無線終端902的接收路由選擇分組的通常闊值和下位閾值來向路由選擇協(xié)議轉(zhuǎn)交路由選擇分組,可確立雙向鏈路、構(gòu)筑通信路徑并進(jìn)行通信。當(dāng)保持著降低通常閾值和下位閾值的狀態(tài)時(shí),即使在無線終端901和無線終端902之間可使用經(jīng)由其它無線終端的穩(wěn)定的代替路徑,也有可能將不穩(wěn)定的直接鏈路選擇為通信路徑,所以經(jīng)過了設(shè)定的時(shí)間后一次降低的通常閾值和下位閾值返回到最初設(shè)定的閾值。此時(shí)在直接鏈路不是穩(wěn)定鏈路的情況下從路由選擇表中臨時(shí)刪除向無線終端901的路徑,但是在存在穩(wěn)定的代替路徑的情況下通信路徑可切換為穩(wěn)定的通信路徑,并再次登錄到路由選擇表中。之后當(dāng)與無線終端901鏈路處于不穩(wěn)定的狀態(tài)下接收了來自無線終端901的路由選擇分組時(shí),由于無線終端901已經(jīng)記載到路由選擇表中,所以不降低通常閾值和下位闊值,廢棄路由選擇分組。此外在第二實(shí)施例的鏈路穩(wěn)定性判斷中,不言而喻使用在第一實(shí)施例中說明的、圖6所示的算法和圖3所示的算法都可以。另夕卜,在第一、第二實(shí)施例中使用路由選擇分組進(jìn)行了無線鏈路穩(wěn)定性的判斷,但也可以使用路由選擇分組以外的分組進(jìn)行無線鏈路穩(wěn)定性的判斷。路由選擇分組以外的分組例如有作為無線LAN的控制分組的信標(biāo)(beacon)分組或用戶數(shù)據(jù)的通信分組等,在無線鏈路的穩(wěn)定性判斷中可以使用這些分組的一部分或者全部。作為接收或者廢棄的對象的分組在用路由選擇分組以外的分組進(jìn)行無線鏈路的穩(wěn)定性判斷時(shí)也僅僅是路由選擇分組,處理與在第一實(shí)施例中說明的方法同樣使用iptables,送至穩(wěn)定化軟件,使用libipq進(jìn)行接收或者廢棄的處理。例如,可以將在圖3中的處理302時(shí)所參照的電波強(qiáng)度設(shè)為參照之前接收的無線LAN信標(biāo)分組或者用戶數(shù)據(jù)分組等的電波強(qiáng)度,而不設(shè)為路由選擇分組的電波強(qiáng)度。另外,在圖6所示的穩(wěn)定化判斷算法中也可以使用路由選擇分組以外的分組。在處理601和處理603中也可以使用無線LAN信標(biāo)分組和用戶數(shù)據(jù)分組中的某一方或者雙方。根據(jù)本發(fā)明可以在自組織網(wǎng)絡(luò)中保持與標(biāo)準(zhǔn)協(xié)議的相互連接性并構(gòu)筑質(zhì)量良好的通信路徑。權(quán)利要求1.一種自組織網(wǎng)絡(luò)構(gòu)筑方法,該自組織網(wǎng)絡(luò)具有進(jìn)行數(shù)據(jù)收發(fā)的多個(gè)無線終端、以及對所述多個(gè)無線終端收發(fā)的數(shù)據(jù)進(jìn)行中繼、轉(zhuǎn)發(fā)的一個(gè)以上無線終端,其特征在于,對數(shù)據(jù)進(jìn)行中繼、轉(zhuǎn)發(fā)的所述無線終端在利用與所述多個(gè)無線終端的至少一個(gè)之間的無線鏈路執(zhí)行使用了路由選擇分組的路由選擇協(xié)議時(shí),測定所述無線鏈路的通信質(zhì)量,按照該測定結(jié)果廢棄所述路由選擇分組或者使用所述路由選擇分組來執(zhí)行所述路由選擇協(xié)議。2.根據(jù)權(quán)利要求1所述的自組織網(wǎng)絡(luò)構(gòu)筑方法,其特征在于,使用電波強(qiáng)度測定所述無線鏈路的通信質(zhì)量。3.根據(jù)權(quán)利要求1所述的自組織網(wǎng)絡(luò)構(gòu)筑方法,其特征在于,使用信噪比來測定所述無線鏈路的通信質(zhì)量。4.根據(jù)權(quán)利要求1所述的自組織網(wǎng)絡(luò)構(gòu)筑方法,其特征在于,使用誤比特率來測定所述無線鏈路的通信質(zhì)量。5.根據(jù)權(quán)利要求1所述的自組織網(wǎng)絡(luò)構(gòu)筑方法,其特征在于,基于所述通信質(zhì)量的測定結(jié)果決定所述無線l連路的質(zhì)量值,根據(jù)所述質(zhì)量值是否超過設(shè)定的閾值,廢棄所述路由選擇分組或者轉(zhuǎn)交給所述路由選擇協(xié)議。6.根據(jù)權(quán)利要求5所述的自組織網(wǎng)絡(luò)構(gòu)筑方法,其特征在于,按成為所述無線鏈路通信對象的所述多個(gè)無線終端來變更所述閾值。7.根據(jù)權(quán)利要求1所述的自組織網(wǎng)絡(luò)構(gòu)筑方法,其特征在于,基于所述通信質(zhì)量的測定結(jié)果決定所述無線鏈路的質(zhì)量值,在所述質(zhì)量值超過了設(shè)定的閾值時(shí)進(jìn)行鏈路有效設(shè)定,在所述質(zhì)量值未達(dá)到與所述閾值不同的閾值時(shí)進(jìn)行鏈路無效設(shè)定,在所述鏈路有效設(shè)定的情況下將所述路由選擇分組轉(zhuǎn)交給所述路由選擇協(xié)議。8.—種自組織網(wǎng)絡(luò)構(gòu)筑方法,該自組織網(wǎng)絡(luò)具有進(jìn)行數(shù)據(jù)收發(fā)的多個(gè)無線終端、以及對所述多個(gè)無線終端收發(fā)的數(shù)據(jù)進(jìn)行中繼、轉(zhuǎn)發(fā)的無線終端,其特征在于,中繼、轉(zhuǎn)發(fā)數(shù)據(jù)的所述無線終端測定與通信對象間的通信質(zhì)量,當(dāng)存在根據(jù)該測定結(jié)果廢棄或者接收所述路由選擇分組的無線終端、和不廢棄所述路由選擇分組的無線終端時(shí),以優(yōu)先選擇廢棄或者接收所述路由選擇分組的所述無線終端來進(jìn)行中繼的方式構(gòu)筑通信路徑。9.一種在無線終端的處理部中執(zhí)行的自組織網(wǎng)絡(luò)構(gòu)筑程序,該無線終端具有無線通信接口部、存儲(chǔ)部、以及與所述無線通信接口部和所述存儲(chǔ)部電連接的處理部,對來自其它無線終端的數(shù)據(jù)進(jìn)行中繼,該自組織網(wǎng)絡(luò)的構(gòu)筑程序的特征在于,具有如下步驟判斷與所述其它無線終端之間的無線鏈路的穩(wěn)定狀況的步驟;和在判斷為所述無線鏈路穩(wěn)定時(shí)使用路由選擇分組來執(zhí)行路由選擇協(xié)議的步驟。10.—種無線終端,對來自其它無線終端的數(shù)據(jù)進(jìn)行中繼,其特征在于,具有無線通信接口部;存儲(chǔ)部,其對測定與所述其它無線終端之間的無線鏈路的穩(wěn)定狀況的穩(wěn)定化程序、和使用路由選擇分組來構(gòu)筑網(wǎng)絡(luò)的路由選擇協(xié)議進(jìn)行存儲(chǔ);和處理部,其執(zhí)行所述穩(wěn)定化程序和所述路由選擇協(xié)議,所述處理部執(zhí)行所述穩(wěn)定化程序,在判斷為所述無線鏈路穩(wěn)定時(shí)使用所述路由選擇分組執(zhí)行所述路由選擇協(xié)議。全文摘要在無線終端(22)的路由選擇協(xié)議(26)的軟件接收用于構(gòu)筑自組織網(wǎng)絡(luò)的無線終端(21、22)間的路由選擇分組之前,由穩(wěn)定化軟件(27)進(jìn)行與發(fā)送源的無線終端(21)之間的鏈路穩(wěn)定判斷。并且在判斷為穩(wěn)定時(shí),無線終端(22)的路由選擇協(xié)議(26)的軟件對路由選擇分組進(jìn)行處理,由此僅使用穩(wěn)定的鄰接節(jié)點(diǎn)間鏈路來構(gòu)筑路徑。文檔編號H04L12/28GK101102278SQ20071012692公開日2008年1月9日申請日期2007年7月3日優(yōu)先權(quán)日2006年7月4日發(fā)明者清水淳史,福澤尚司,門田和也申請人:株式會(huì)社日立制作所