節(jié)點裝置及節(jié)點裝置執(zhí)行的方法
【專利摘要】本發(fā)明提供結(jié)構(gòu)簡易并且不對網(wǎng)絡(luò)增加負(fù)荷的能夠自主地選擇適當(dāng)?shù)穆窂降墓?jié)點裝置和節(jié)點裝置執(zhí)行的方法。節(jié)點裝置包含：幀接收單元，接收從一個以上的對方節(jié)點向自身節(jié)點發(fā)送來的幀；存儲單元，保存包含第一信息、第二信息、第三信息的表，第一信息與從自身節(jié)點向一個以上的對方節(jié)點的每個發(fā)送的幀的通信質(zhì)量有關(guān)，第二信息與從一個以上的對方節(jié)點的每個向自身節(jié)點所發(fā)送的幀的通信質(zhì)量有關(guān)，第三信息是根據(jù)第一信息和第二信息計算出的且與雙向的通信質(zhì)量有關(guān)的信息；優(yōu)先度判定單元，基于表決定表示與一個以上的對方節(jié)點的每個有關(guān)的優(yōu)先度的評價值；幀發(fā)送單元，使用評價值向一個以上的對方節(jié)點之中的優(yōu)先度最高的節(jié)點發(fā)送幀。
【專利說明】節(jié)點裝置及節(jié)點裝置執(zhí)行的方法
[0001]本申請是申請日為2009年04月27日、申請?zhí)枮?00980113894.2、發(fā)明名稱為“節(jié)
點裝置及程序”這ー母案申請的分案申請。
【技術(shù)領(lǐng)域】
[0002]本發(fā)明涉及包含多個節(jié)點的網(wǎng)絡(luò)中的可選擇路由的裝置和節(jié)點裝置執(zhí)行的方法。【背景技術(shù)】
[0003]對于網(wǎng)絡(luò)裝置，迄今已進(jìn)行了非常多的研究。最為普及的是利用了 IPdnternetProtocol)網(wǎng)絡(luò)的網(wǎng)絡(luò)裝置。另外，以容納多個協(xié)議和網(wǎng)絡(luò)為目的的MPLS (Multi ProtocolLabeled Switching多協(xié)議標(biāo)記交換)是具有自動地生成路徑的機制的網(wǎng)絡(luò)裝置。另外，作為Ad-hoc (自組織)算法的代表例,存在AODV (Ad-hoc On-Demand Vector基于按需距離矢量)和 OLSR (Optimized Link State Routing 最優(yōu)化鏈路狀態(tài))。
[0004]IP網(wǎng)絡(luò)裝置按照IP地址決定路由。因為IP地址自身具有樹形結(jié)構(gòu)，通過從IP地址的上位向管理符合的IP網(wǎng)絡(luò)的網(wǎng)絡(luò)裝置傳送，最終能夠向作為目標(biāo)的終端傳送幀。路由由IP地址體系所決定。哪個網(wǎng)絡(luò)裝置管理哪個IP網(wǎng)絡(luò)由路由表規(guī)定。多數(shù)情況下主要以手動方式設(shè)定路由表，但有時利用RIP (Routing Information Protocol路由信息協(xié)議)自動地進(jìn)行更新。所謂RIP，是網(wǎng)絡(luò)裝置把管理的IP網(wǎng)絡(luò)向周圍廣播，是網(wǎng)絡(luò)裝置確認(rèn)彼此管理的IP網(wǎng)絡(luò)的方式。
[0005]在MPLS中，網(wǎng)絡(luò)把叫做LSR (Label Switch Router標(biāo)記交換路由)的網(wǎng)絡(luò)裝置間與外部網(wǎng)絡(luò)分離開來。來自外部網(wǎng)絡(luò)的幀通過叫做邊緣節(jié)點的橫跨外部網(wǎng)絡(luò)和內(nèi)部網(wǎng)絡(luò)的雙方的網(wǎng)絡(luò)裝置向內(nèi)部網(wǎng)絡(luò)取入。這時，在外部幀的前頭插入了標(biāo)簽。各LSR各自具有標(biāo)簽轉(zhuǎn)送表。標(biāo)簽轉(zhuǎn)送表保持輸入巾貞的標(biāo)簽和輸出巾貞的標(biāo)簽及目的地。LSR取出所輸入的中貞的標(biāo)簽，根據(jù)標(biāo)簽轉(zhuǎn)送表發(fā)現(xiàn)符合的標(biāo)簽，改寫輸出幀的標(biāo)簽，向符合的目的地發(fā)送。根據(jù)標(biāo)簽轉(zhuǎn)送表的LDP(Label Distribution Protocol標(biāo)記分配協(xié)議)來實行。LDP是首先利用RIP等進(jìn)行路由表的生成，并對其附加標(biāo)簽，在鄰接節(jié)點間互相通知的協(xié)議。
[0006]AODV是在路徑檢索中使用廣播，其他的通信節(jié)點裝置反復(fù)廣播以發(fā)現(xiàn)通向目的節(jié)點裝置的路徑的方法。通信節(jié)點裝置為了發(fā)現(xiàn)作為目標(biāo)的路徑向周圍發(fā)送叫做"RouteRequest (RREQ)路由請求"的巾貞。在該幀中，檢索目標(biāo)的通信節(jié)點ID被清楚記載。周圍的通信節(jié)點裝置，在沒有檢索出自身的情況下，重新生成RREQ巾貞，反復(fù)進(jìn)行向周圍的廣播。這時各通信節(jié)點裝置記錄從鄰接的哪個通信節(jié)點裝置接收了發(fā)送源的消息。RREQ消息到達(dá)了目的通信節(jié)點裝置時，該目的通信節(jié)點裝置生成"Route R印Iy (RREP)路由答復(fù)"幀，對發(fā)送源的節(jié)點，沿著RREQ幀發(fā)送來的路徑發(fā)送RREP幀。這樣，雙向的通信路徑就生成了。
[0007]在OLSR(Optimized Link State Routing)中，采用了通過通信節(jié)點裝置彼此定期互相交換幀，來把握網(wǎng)絡(luò)整體，檢測出直到目的通信節(jié)點的路徑的方式。通信節(jié)點裝置周期性地發(fā)送HELL0(問候)幀，彼此互相通知其存在。判明了成為通信對方的通信節(jié)點裝置的存在，然而，接著生成用于有效地向網(wǎng)絡(luò)整體分發(fā)幀的洪泛用的路徑。將其叫做MPR(MultiPoint Relay多點中繼)。通過MPR，能夠從各通信節(jié)點裝置有效地把幀向網(wǎng)絡(luò)整體進(jìn)行廣播。其次使用該MPR，通過節(jié)點裝置彼此相互分發(fā)作為路徑生成消息的TCCTopologyControl拓?fù)淇刂?幀，全部節(jié)點裝置能夠知道網(wǎng)絡(luò)拓?fù)洹τ诎褞瑐魉偷阶鳛槟繕?biāo)的通信節(jié)點裝置，參照成為發(fā)送源的通信節(jié)點裝置自身所知道的網(wǎng)絡(luò)拓?fù)洌驊?yīng)該傳送的鄰接通信節(jié)點裝置交付幀。鄰接節(jié)點裝置也同樣地進(jìn)行處理，最終把幀送到目標(biāo)節(jié)點裝置。
[0008]關(guān)于Ad-hoc無線通信網(wǎng)絡(luò)，作為周知的技術(shù)，提供了各節(jié)點廣播包含了通知自身節(jié)點的存在的信息和直到自身節(jié)點的路由度量的信息作為問候消息，接收到該問候消息的其他節(jié)點向接收到的路由度量中追加用于廣播了問候消息的節(jié)點和自身節(jié)點之間的路由的路由度量，并使用該追加后的路由度量的技術(shù)(例如，專利文獻(xiàn)I)。這里的路由度量是根據(jù)跳數(shù)、鏈路質(zhì)量等因素算出的表示發(fā)送源和目的地間的成本的值。
[0009]專利文獻(xiàn)1:特表2006-526937號公報
[0010]在IP網(wǎng)絡(luò)裝置和MPLS中，作為前提利用了網(wǎng)絡(luò)自身根據(jù)地址已具有了結(jié)構(gòu)的情況。因為IP地址為樹形結(jié)構(gòu)，所以通過從地址的上位選擇匹配的方向來決定路由。另外，這些以有線的連接為前提。在2個通信終端間有線連接能夠進(jìn)行穩(wěn)定的通信，因為未被連接的通信設(shè)備不會接收幀，所以能夠簡單地只以通信機的跳數(shù)來決定。
[0011]但是在以無線通信為前提吋，以這些方式生成通信質(zhì)量良好的路由是困難的。在無線通信中，通信質(zhì)量與有線通信比較變壞，并且對與通信沒有直接關(guān)系的其他的通信終端也造成影響。另外通信質(zhì)量對距離和周圍的環(huán)境的依賴性也較高，也隨著時間變化。當(dāng)在這樣的環(huán)境下實施了上述協(xié)議的情況下，若只以跳數(shù)決定，則根據(jù)算法有可能經(jīng)由遠(yuǎn)的通信終端。但是，如果距離遠(yuǎn)的話，則相應(yīng)地通信質(zhì)量也不好，所以會生成質(zhì)量非常不好的路徑。
[0012]AODV在路徑生成時對網(wǎng)絡(luò)形成了負(fù)荷。在通信終端數(shù)少的情況下沒有問題，但在通信終端數(shù)增多通信量増加的情況下給網(wǎng)絡(luò)帶來的負(fù)荷増大。其結(jié)果，對通信已經(jīng)建立的通信節(jié)點裝置也產(chǎn)生影響，引起鏈路切斷的可能性較高，結(jié)果能夠通信的節(jié)點裝置變得非常少，其大部分不能進(jìn)行路徑建立。另外，也可以認(rèn)為，因為如上述那樣把跳數(shù)作為基準(zhǔn)，所以生成了通信質(zhì)量不好的路徑。
[0013]在OLSR中，需要全部節(jié)點裝置知道網(wǎng)絡(luò)拓?fù)?。因此在?guī)模上產(chǎn)生限度。另外，判明全部節(jié)點裝置的拓?fù)湫枰獣r間。
[0014]如上述那樣，不論有線無線，在網(wǎng)絡(luò)中，根據(jù)通信量和周圍的環(huán)境影響，有時節(jié)點裝置間的通信質(zhì)量發(fā)生變化，特別是在無線通信中變化更大。因此，在是包含非常多的節(jié)點裝置的網(wǎng)絡(luò)的情況，設(shè)置將網(wǎng)絡(luò)統(tǒng)一的服務(wù)器，通過該服務(wù)器進(jìn)行網(wǎng)絡(luò)的管理是不實用的。之所以這樣說，是因為由于節(jié)點裝置的個數(shù)多即使只是從服務(wù)器發(fā)送控制指示也是非常大的負(fù)荷。所以，在由非常多的節(jié)點裝置形成了網(wǎng)絡(luò)的情況下，希望各節(jié)點裝置自主地進(jìn)行路徑選擇和死活監(jiān)視等的動作。
[0015]那么，在是各節(jié)點裝置自主性地進(jìn)行動作的情況下，因為如上述那樣通信質(zhì)量產(chǎn)生變化，所以在對發(fā)送給某節(jié)點裝置的發(fā)送幀進(jìn)行中繼時，需要各節(jié)點裝置預(yù)先把握在當(dāng)前時間點有效的路徑。例如，對于具有固定的結(jié)構(gòu)的網(wǎng)絡(luò)和作為一般的檢索方法的ニ進(jìn)制樹搜索等方法，因為網(wǎng)絡(luò)和樹的整體像從開始就已清楚，能夠容易判別直到哪里為止對路徑進(jìn)行了捜索，對此，在如本申請作為對象的節(jié)點裝置間的鏈路發(fā)生變化那樣的網(wǎng)絡(luò)中，因為各節(jié)點裝置不知道哪樣的節(jié)點裝置連接到了周圍的節(jié)點裝置，所以需要用于知道直到哪里為止對路徑進(jìn)行了捜索的方法。

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

[0016]本發(fā)明提供了結(jié)構(gòu)簡易并且不對網(wǎng)絡(luò)增加負(fù)荷的能夠自主地選擇適當(dāng)?shù)穆窂降墓?jié)點裝置和程序。
[0017]本發(fā)明的實施方式涉及的節(jié)點裝置，在包含多個節(jié)點裝置的網(wǎng)絡(luò)之中的節(jié)點裝置，具備:識別信息管理表，保存用于唯一識別幀的識別信息和與該幀的發(fā)送目的地節(jié)點有關(guān)的信息，作為自身節(jié)點所發(fā)送的幀的信息；目的地節(jié)點不同權(quán)重表，針對幀的每個最終目的地節(jié)點，為了對幀進(jìn)行中繼而保存關(guān)于作為發(fā)送目的地的其他節(jié)點的權(quán)重信息；幀接收単元，接收從其他節(jié)點發(fā)送給自身節(jié)點的幀；目的地節(jié)點不同權(quán)重表更新単元，在通過上述幀接收単元接收到的上述幀的識別信息保存在上述識別信息管理表中的情況下，對于與該識別信息相對應(yīng)而保存的上述發(fā)送目的地節(jié)點，更新與該幀的最終目的地對應(yīng)的上述目的地節(jié)點不同權(quán)重表的數(shù)據(jù)；和幀發(fā)送目的地決定單元，在由上述幀接收単元接收到的上述幀的識別信息沒有被保存在上述識別信息管理表中的情況下，參照與上述幀的最終目的地節(jié)點相符合的上述目的地節(jié)點不同權(quán)重表，決定作為用于對該幀進(jìn)行中繼的發(fā)送目的地的其他節(jié)點。
[0018]若從其他節(jié)點接收到了幀，則參照目的地節(jié)點不同權(quán)重表，決定應(yīng)該轉(zhuǎn)送的節(jié)點。按照權(quán)重決定轉(zhuǎn)送目的地的節(jié)點。另外，根據(jù)幀向其他節(jié)點的轉(zhuǎn)送成功與否來更新權(quán)重。節(jié)點裝置能夠自主地學(xué)習(xí)路徑。
[0019]上述目的地節(jié)點不同權(quán)重表更新単元也可以構(gòu)成為，在由上述幀接收単元接收到的上述幀的識別信息被保存在上述識別信息管理表中的情況下，對于與該識別信息相對應(yīng)而被保存的上述發(fā)送目的地節(jié)點，對與該幀的最終目的地相對應(yīng)的上述目的地節(jié)點不同權(quán)重表的針對該發(fā)送目的地節(jié)點的權(quán)重，按優(yōu)先度變低的方式進(jìn)行更新。
[0020]進(jìn)而，還具備:鄰接節(jié)點管理表，保存與在自身節(jié)點的周圍存在的其他節(jié)點有關(guān)的信息；問候消息發(fā)送單元，發(fā)送作為問候消息的、告知自身節(jié)點的存在的信息和從上述鄰接節(jié)點管理表讀出的與周圍的路徑有關(guān)的信息；問候消息接收單元，接收從其他節(jié)點發(fā)送來的問候消息；鄰接節(jié)點管理表更新単元，基干與由上述問候消息接收單元接收到的問候消息的發(fā)送源節(jié)點有關(guān)的信息，更新上述鄰接節(jié)點管理表，也可以構(gòu)成為，當(dāng)在上述鄰接節(jié)點管理表中檢測出成為規(guī)定的狀態(tài)的第I節(jié)點的情況下，上述目的地節(jié)點不同權(quán)重表更新單元，按優(yōu)先度變低的方式更新上述目的地節(jié)點不同權(quán)重表的發(fā)送目的地節(jié)點是該第I節(jié)點的數(shù)據(jù)。
[0021]根據(jù)本發(fā)明的實施方式涉及的節(jié)點裝置，即使在如節(jié)點裝置間的鏈路發(fā)生了變化那樣的網(wǎng)絡(luò)中，各節(jié)點裝置也參照與保有的權(quán)重有關(guān)的信息來決定轉(zhuǎn)送目的地的節(jié)點，更新與權(quán)重有關(guān)的信息。據(jù)此，即使沒有把握網(wǎng)絡(luò)的整體，也能夠通過自主地學(xué)習(xí)最佳的路徑來進(jìn)行通信。
【專利附圖】

【附圖說明】
[0022]圖1是通信系統(tǒng)的整體概念圖。[0023]圖2是本發(fā)明的實施方式涉及的節(jié)點裝置的概略圖。
[0024]圖3是本發(fā)明的實施方式涉及的節(jié)點裝置的詳細(xì)的示意圖。
[0025]圖4是表示鄰接節(jié)點管理表的結(jié)構(gòu)的圖。
[0026]圖5是幀的格式例。
[0027]圖6是圖5的幀的格式例的說明。
[0028]圖7是說明基于鄰接節(jié)點管理表的數(shù)據(jù)轉(zhuǎn)送處理的圖。
[0029]圖8是說明利用幀的轉(zhuǎn)送結(jié)果操作與權(quán)重有關(guān)的信息的處理的圖。
[0030]圖9是表示FID管理表的例的圖。
[0031]圖10是表示本發(fā)明的實施方式涉及的節(jié)點裝置的數(shù)據(jù)幀接收時的處理的流程圖的概略(其I)。
[0032]圖11是表示本發(fā)明的實施方式涉及的節(jié)點裝置的數(shù)據(jù)幀接收時的處理的流程圖的概略(其2)。
[0033]圖12是表示問候幀頭的格式的圖。
[0034]圖13是說明在本發(fā)明的實施方式涉及的節(jié)點裝置中利用延遲測量通信質(zhì)量的方法的圖。
[0035]圖14是表示包含了問候幀頭的問候幀的詳細(xì)的格式的圖。
[0036]圖15是詳細(xì)說明權(quán)重表的結(jié)構(gòu)的圖。
[0037]圖16是表示了本發(fā)明的實施方式涉及的節(jié)點裝置的幀接收時的處理的詳細(xì)的流程圖(其I)。
[0038]圖17是表示了本發(fā)明的實施方式涉及的節(jié)點裝置的幀接收時的處理的詳細(xì)的流程圖(其2)。
[0039]圖18是表示了本發(fā)明的實施方式涉及的節(jié)點裝置的幀接收時的處理的詳細(xì)的流程圖(其3)。
[0040]圖19是表示了本發(fā)明的實施方式涉及的節(jié)點裝置的幀接收時的處理的詳細(xì)的流程圖(其4)。
[0041]圖20是表示了本發(fā)明的實施方式涉及的節(jié)點裝置的幀接收時的處理的詳細(xì)的流程圖(其5)。
[0042]圖21是表示了本發(fā)明的實施方式涉及的節(jié)點裝置的幀接收時的處理的詳細(xì)的流程圖(其6)。
[0043]圖22是表示問候幀的交換順序的圖。
[0044]圖23是表示本發(fā)明的實施方式涉及的節(jié)點裝置或者可能實施程序的硬件的概要圖。
【具體實施方式】
[0045]以下，就本發(fā)明的最佳的實施方式，參照附圖詳細(xì)地進(jìn)行說明。
[0046]首先，對本說明書中的用語進(jìn)行說明。
[0047]所謂"幀"是指協(xié)議處理的數(shù)據(jù)單位。"幀"例如包含"問候幀""數(shù)據(jù)幀"，但不限定于這些幀。
[0048]所謂"問候幀(HELLO幀)"是指本發(fā)明的實施方式涉及的節(jié)點裝置為了確認(rèn)相互的存在、狀態(tài)而對另外的節(jié)點裝置發(fā)送的特別的幀。
[0049]所謂"數(shù)據(jù)幀"是指網(wǎng)絡(luò)(從開始節(jié)點向目標(biāo)節(jié)點)要傳輸?shù)臄?shù)據(jù)。此外雖然是當(dāng)然的事，但是本發(fā)明的實施方式涉及的節(jié)點裝置能夠具有用于識別"問候幀"和"數(shù)據(jù)幀"的適合的單元。
[0050]所謂"Local Destination(LD)"是指在以某節(jié)點裝置作為主體來看時,表示接下來應(yīng)該傳送幀的鄰接節(jié)點裝置的目的地節(jié)點ID。此外在本說明書中，有時也把LD稱作"本地收信地址"。
[0051]所謂"Local Source (LS)"是指表示向LD發(fā)送幀的成為該直接的發(fā)送源的節(jié)點裝置(即，對于LD來說的自身節(jié)點裝置)的節(jié)點ID。此外在本說明書中，LS有時也稱作"本地發(fā)信地址"。
[0052]所謂"Global Destination(⑶)"是指成為與數(shù)據(jù)幀的橫跨了網(wǎng)絡(luò)的一系列的傳播有關(guān)的最終的目的地的節(jié)點ID。此外在本說明書中，GD有時也稱作"全局收信地址"。
[0053]所謂"Global Source(GS)"是指作為與數(shù)據(jù)幀的橫跨了網(wǎng)絡(luò)的一系列的傳播有關(guān)的最初的發(fā)送源的節(jié)點ID。此外在本說明書中，GS有時也稱作"全局發(fā)信地址"。
[0054]所謂"幀ID (FID)"是各幀擁有的固有的識別信息。作為FID，例如能夠使用一系列的編號，但不限定于此。所謂"權(quán)重"是本發(fā)明的實施方式涉及的幀傳播路徑選擇時所考慮的值。作為權(quán)重，于本說明書示例了歸路鏈路權(quán)重、去路鏈路權(quán)重、雙向鏈路權(quán)重、路徑質(zhì)量權(quán)重、歸路質(zhì)量權(quán)重、鏈路間到達(dá)權(quán)重，但不限定于這些。此外在本說明書的記載中，在說到"權(quán)重"或者"與權(quán)重有關(guān)的信息"時，要進(jìn)行解釋的是，有時也指用某種的權(quán)重來算出的值。
[0055]所謂"歸路鏈路權(quán)重"是指與到達(dá)歸路的幀有關(guān)的權(quán)重。此外，在把某節(jié)點裝置作為主體來考慮時，若該節(jié)點裝置 從另外的鄰接的節(jié)點裝置接收幀，則該幀通過"歸路"到來。
[0056]所謂"去路鏈路權(quán)重"是與從去路去的幀有關(guān)的權(quán)重。此外，在把某節(jié)點裝置作為主體考慮時，若該節(jié)點裝置向另外的鄰接的節(jié)點裝置發(fā)送幀，則該幀通過"去路"。
[0057]所謂"雙向鏈路權(quán)重"是指把上述的去路鏈路權(quán)重和歸路鏈路權(quán)重組合起來而計算出的權(quán)重。在本發(fā)明的實施方式中，"歸路鏈路權(quán)重""去路鏈路權(quán)重""雙向鏈路權(quán)重"是后面詳述的鄰接節(jié)點管理表能夠包含的數(shù)據(jù)。但是在其他的實施方式中，也可以包含這以外的組合。
[0058]所謂"路徑質(zhì)量權(quán)重"是指把直到⑶為止的路徑上的延遲進(jìn)行數(shù)值化后得到的信息。所謂丨丨歸路質(zhì)量權(quán)重丨丨是指把針對從成為對方的節(jié)點裝置到自身節(jié)點裝置的方向的通信質(zhì)量進(jìn)行數(shù)值化后得到的信息。
[0059]所謂"鏈路間到達(dá)權(quán)重"是指把幀在鏈路間轉(zhuǎn)送的成功與否進(jìn)行數(shù)值化后得到的值。在本發(fā)明的實施方式中，"路徑質(zhì)量權(quán)重""歸路質(zhì)量權(quán)重""鏈路間到達(dá)權(quán)重"是后面詳述的權(quán)重表能夠包含的數(shù)據(jù)。但是在其他的實施方式中，也可以包含這以外的組
ム
ロ o
[0060]圖1是通信系統(tǒng)的整體概念圖。如圖1所示那樣，節(jié)點裝置(a、b、…、s、t)被相互連接而包含于網(wǎng)絡(luò)。在本通信系統(tǒng)中，每當(dāng)從開始節(jié)點(在圖1的例中，節(jié)點裝置b)向目標(biāo)節(jié)點(在圖1的例中，節(jié)點裝置t)傳達(dá)信息時，各節(jié)點裝置作為中繼器而進(jìn)行動作。
[0061]各節(jié)點裝置保有各自固有的識別信息(ID.1dentification)。把分配給各節(jié)點裝置的ID以下作為節(jié)點ID。各節(jié)點裝置不把握相互鄰接的節(jié)點裝置和網(wǎng)絡(luò)整體。在初始狀態(tài)，未存在相互的鏈路，各節(jié)點裝置對于自身以外的節(jié)點裝置不把握其存在、狀態(tài)。
[0062]所以，在圖1所示的通信系統(tǒng)中，從開始節(jié)點向目標(biāo)節(jié)點{t}傳遞信息，首先，需要構(gòu)筑網(wǎng)絡(luò)。構(gòu)筑網(wǎng)絡(luò)的順序如以下那樣。
[0063]首先進(jìn)行的是檢測出周圍的節(jié)點裝置。某節(jié)點裝置向鄰近存在的節(jié)點裝置周期性地通知自身的存在。在向鄰近節(jié)點裝置的通知中附隨了與路徑生成相關(guān)聯(lián)的信息。各節(jié)點裝置若接收到了通知，則生成有關(guān)周圍的節(jié)點裝置的列表，能夠把握自身裝置的周圍的節(jié)點裝置的存在。
[0064]檢測出了周圍的節(jié)點裝置的節(jié)點裝置基于生成的列表，決定應(yīng)該成為自身要轉(zhuǎn)送信息的對方的節(jié)點裝置，井向該節(jié)點裝置轉(zhuǎn)送信息。每當(dāng)某節(jié)點裝置決定應(yīng)該轉(zhuǎn)送信息的節(jié)點裝置時，對于如果向周圍存在的多個節(jié)點裝置之中的某個節(jié)點裝置交付信息，是否能夠使信息到達(dá)作為目的的目標(biāo)節(jié)點，在該時間點該節(jié)點裝置還不知道。所以，在本實施方式涉及的節(jié)點裝置中，生成表示應(yīng)該優(yōu)先向周圍的節(jié)點裝置的哪個轉(zhuǎn)送信息的權(quán)重表，按照與保存于權(quán)重表的權(quán)重有關(guān)的信息，決定應(yīng)該成為信息的轉(zhuǎn)送對象的節(jié)點裝置。
[0065]以下，就本實施方式涉及的節(jié)點裝置，具體地進(jìn)行說明。圖2是本實施方式涉及的節(jié)點裝置的概略圖。在圖2中表示粗略的概要的節(jié)點裝置I具有幀處理部2、鏈路管理部
3、路由決定部4、FID(幀ID)管理表5、鄰接節(jié)點管理表6及權(quán)重表7。圖2中沒有進(jìn)行明示，但在該【技術(shù)領(lǐng)域】中已知的任何種類的存儲裝置(例如，DRAM或者瞬時存儲器)能夠保存FID (幀ID)管理表5、鄰接節(jié)點管理表6及權(quán)重表7作為數(shù)據(jù)表。
[0066]幀處理部2進(jìn)行在與節(jié)點裝置I鄰接的節(jié)點裝置之間所交換的數(shù)據(jù)幀的處理。另夕卜，幀處理部2在接收到了數(shù)據(jù)幀的情況下，對存儲裝置(在圖2未示出)進(jìn)行訪問并使用FID管理表5 (相當(dāng)于權(quán)利要求的識別信息管理表)，也對循環(huán)的發(fā)生進(jìn)行檢測。
[0067]鏈路管理部3訪問存儲裝置(在圖2未示出)并使用鄰接節(jié)點管理表6，管理鄰接的節(jié)點裝置的死活及鏈路強度。
[0068]路由決定部4訪問存儲裝置(在圖2未示出)并參照權(quán)重表7 (相當(dāng)于權(quán)利要求的目的地節(jié)點不同權(quán)重表)，決定接下來應(yīng)該把幀轉(zhuǎn)送到哪個鄰接節(jié)點裝置。按幀的每個最終的目的地(也就是說，Global Destination (GD))生成權(quán)重表7。
[0069]此外，各個構(gòu)筑圖1所示的網(wǎng)絡(luò)的多個節(jié)點裝置，分別采取如圖2所示那樣的結(jié)構(gòu)，但在以下的說明中，與其他的節(jié)點裝置相區(qū)別，對自身節(jié)點裝置賦予符號"I "或者"Ia "來進(jìn)行說明。另外，各節(jié)點裝置也可以通過無線方式進(jìn)行連接，還可以通過有線方式進(jìn)行連接。本發(fā)明的實施方式中也可以假設(shè)，根據(jù)要求，可以在無線和有線混合存在的網(wǎng)絡(luò)中應(yīng)用本發(fā)明的實施方式涉及的裝置或程序。
[0070]圖3是用于進(jìn)ー步說明實施方式涉及的節(jié)點裝置的更詳細(xì)的示意圖。此外，要注意對參照編號加的接尾"a"是指與相同編號的構(gòu)成要素(element)同樣或者類似的構(gòu)成要素。此外在本說明書中，例如某裝置XXX和裝置XXXa都能包含于實施方式中。另外，有時也省略參照編號的接尾，來表示包括沒有接尾和有接尾的概念。例如，在標(biāo)記成裝置XXX吋，只要不產(chǎn)生矛盾，可以解釋為也包含裝置XXXa的情況。[0071]圖3的節(jié)點裝置Ia具有幀處理部2a、鏈路管理部3a、路由決定部4a、FID管理表5a、鄰接節(jié)點管理表6a、權(quán)重表7a、接收部10及發(fā)送部20。此外，能夠?qū)ID管理表5a、鄰接節(jié)點管理表6a及權(quán)重表7a保存于任意的適當(dāng)?shù)拇鎯ρb置。而且也能夠把該存儲裝置納入節(jié)點裝置Ia的內(nèi)部，還能夠設(shè)置于外部。另外，這樣的存儲裝置也可以按各節(jié)點裝置的每個作為單ー的存儲裝置，也可以存在多個。
[0072]若與上述的LS相對應(yīng)的節(jié)點裝置Ia在接收部10中接收到了幀(包含數(shù)據(jù)幀及問候幀)，則幀分支處理部12識別幀的種類，根據(jù)該種類對處理進(jìn)行分支。詳細(xì)情況后述，但幀分支處理部12能夠使用附加在幀中的用于表示該幀的種類的識別符。
[0073]在所接收的幀是問候幀的情況下，幀分支處理部12把幀傳送到鏈路管理部3a。鏈路管理部3a訪問保存了鄰接節(jié)點管理表6a的存儲裝置，管理鄰接的節(jié)點裝置的死活及鏈路強度。而且鏈路管理部3a在檢測出循環(huán)的情況下，訪問保存了權(quán)重表7a的存儲裝置，進(jìn)行與權(quán)重有關(guān)的信息的登記或更新(詳細(xì)情況后述)。
[0074]在所接收到的幀是數(shù)據(jù)幀的情況下，幀分支處理部12把幀傳送到幀處理部2a。幀處理部2a訪問保存了 FID管理表5a的存儲裝置，管理與FID、LD及GS有關(guān)的信息。而且?guī)幚聿?a把幀傳送到路由決定部4a。另外，幀處理部2a在檢測出了循環(huán)的情況下，訪問保存了權(quán)重表7a的存儲裝置，進(jìn)行與權(quán)重有關(guān)的信息的登記或更新(詳細(xì)情況后述)。
[0075]路由決定部4a在訪問保存了權(quán)重表7a的存儲裝置并得到了與權(quán)重有關(guān)的信息基礎(chǔ)上，決定把幀向哪個節(jié)點裝置進(jìn)行發(fā)送。而且，向發(fā)送部20傳送幀。
[0076]發(fā)送部20每當(dāng)把從路由決定部4a接收的幀向其他節(jié)點裝置發(fā)送時，使發(fā)送處理部22訪問保存了 FID管理表5a的存儲裝置，并登記、更新與FID和LD及GS有關(guān)的信息。
[0077]在本發(fā)明的實施方式中，如上述那樣，使用了稱為鄰接節(jié)點裝置管理表、FID(幀ID)管理表、權(quán)重表的表。首先，進(jìn)行關(guān)于鄰接節(jié)點裝置管理表的說明。
[0078]圖4是表示鄰接節(jié)點管理表6或6a的結(jié)構(gòu)的圖。鄰接節(jié)點管理表6或6a包含節(jié)點ID、最終更新時間及鏈路強度。
[0079]節(jié)點ID是為了識別構(gòu)筑網(wǎng)絡(luò)的節(jié)點裝置對各節(jié)點裝置所分配的識別信息。
[0080]最終更新時間是對各節(jié)點ID表示的節(jié)點裝置最后更新信息的日期和時間信息。具體地，例如，作為最終更新時間，能夠保存更新了鏈路強度的日期和時間信息。
[0081]基于包含于節(jié)點裝置I或Ia從鄰接的節(jié)點裝置接收到的問候幀中的鏈路強度計算出鏈路強度，并保存于適當(dāng)?shù)拇鎯ρb置。例如，能夠使用電波強度和幀到達(dá)率來計算出鏈路強度。鏈路強度，例如，與雙向鏈路權(quán)重相對應(yīng)。
[0082]如上述那樣，首先，事先為了構(gòu)筑網(wǎng)絡(luò)，在鄰接節(jié)點間交換通知用的幀(問候幀)。而且，在各節(jié)點裝置中生成圖2所示的鄰接節(jié)點管理表6或者圖3所示的鄰接節(jié)點管理表6a及圖2所示的權(quán)重表7或者圖3所示的權(quán)重表7a。也如圖1的說明中所述的那樣,在本實施方式涉及的節(jié)點裝置I中，不需要把握網(wǎng)絡(luò)拓?fù)洹?br> [0083]若生成了鄰接節(jié)點管理表6或6a，則在保存了與鄰接節(jié)點管理表6或6a對應(yīng)的信息的鄰接節(jié)點之中，決定應(yīng)該轉(zhuǎn)送幀的節(jié)點裝置。在決定應(yīng)該轉(zhuǎn)送幀的節(jié)點裝置時所參照的權(quán)重表7在從鄰接節(jié)點裝置接收到幀后的處理中被更新。
[0084]圖5及圖6是幀的格式例。圖5所示的幀包含關(guān)于鄰接節(jié)點的目的地節(jié)點(LocalDestination)的節(jié)點ID(LD)、關(guān)于鄰接節(jié)點的發(fā)送源節(jié)點(Local Source)的節(jié)點ID(LS)、關(guān)于目的地節(jié)點(Global Destination)的節(jié)點ID (⑶)、關(guān)于發(fā)送源節(jié)點(Global Source)的節(jié)點ID(GS)、幀ID(FID)、幀類型(TYPE)、數(shù)據(jù)長度(DATALEN)及數(shù)據(jù)主體(DATA)。
[0085]在節(jié)點裝置I的鄰接節(jié)點之中，轉(zhuǎn)送幀的目的地節(jié)點的節(jié)點ID被保存于LD。
[0086]向成為LD的鄰接節(jié)點裝置轉(zhuǎn)送幀的發(fā)送源的節(jié)點裝置的節(jié)點ID被保存于LS。例如，LD如果成為與節(jié)點裝置I鄰接的節(jié)點裝置的任意一個節(jié)點ID，則LS成為該節(jié)點裝置I的節(jié)點ID。
[0087]幀的本來的目的地的節(jié)點ID被保存于⑶。幀的本來的發(fā)送源的節(jié)點ID被保存于GS0
[0088]幀ID保存用于識別幀的識別信息。
[0089]表示該幀的種類的信息被保存在幀類型中。作為幀的種類，例如，存在數(shù)據(jù)幀和問候幀等，但不限定于這些。
[0090]數(shù)據(jù)主體的長度(也稱作數(shù)據(jù)長度或幀大小)被保存于數(shù)據(jù)長度中。
[0091 ] 作為網(wǎng)絡(luò)中傳播的對象的數(shù)據(jù)被保存于數(shù)據(jù)主體。
[0092]此外，要注意這里所示的格式只是一例。在本發(fā)明的另外的實施方式中，能夠使用與此不同的格式，并且該另外的實施方式可包含于本發(fā)明的范圍。
[0093]圖7是說明某實施方式所涉及的基于鄰接節(jié)點管理表6或6a的幀轉(zhuǎn)送處理的圖。其中，圖7(a)是表示每個鄰接節(jié)點裝置的權(quán)重的概要的圖，圖7(b)是表示鄰接節(jié)點管理表6或6a的簡單的例的圖。
[0094]該實施方式所涉及的節(jié)點I或Ia若從鄰接的節(jié)點裝置之中的任意一個接收到了幀，則將該幀向作為幀的發(fā)送源即LS的節(jié)點裝置以外之中的鑒于與權(quán)重有關(guān)的信息優(yōu)先度較高的節(jié)點裝置轉(zhuǎn)送。節(jié)點裝置I或Ia對每個鄰接節(jié)點裝置附加鏈路編號，據(jù)此已識別了各鄰接節(jié)點裝置。
[0095]此外，在該實施方式中，將作為與權(quán)重有關(guān)的信息(例如，雙向鏈路權(quán)重等)使用的值設(shè)定為0以上I以下的范圍。該值越小，越設(shè)為優(yōu)先度較高進(jìn)行處理。作為與權(quán)重有關(guān)的信息初始值，例如預(yù)先設(shè)定為0.5，能夠根據(jù)其后幀轉(zhuǎn)送的成功與否和有無檢測出循環(huán)等進(jìn)行變更。
[0096]根據(jù)后述的權(quán)重操作函數(shù)(例如，考慮了鏈路強度的函數(shù))進(jìn)行與權(quán)重有關(guān)的信息的設(shè)定及更新。對于權(quán)重操作函數(shù)，因為對網(wǎng)絡(luò)整體的動作產(chǎn)生影響，需要根據(jù)網(wǎng)絡(luò)的用途進(jìn)行變更。
[0097]在圖7(a)中，表示從鏈路編號i的鄰接節(jié)點裝置接收到幀的情況下的基于與權(quán)重有關(guān)的信息的轉(zhuǎn)送目的地節(jié)點裝置的決定方法。
[0098]若接收到了由鏈路編號i的鄰接節(jié)點裝置所轉(zhuǎn)送的幀，則節(jié)點裝置I或Ia在保有的鄰接節(jié)點管理表6或6a之中，參照與GD的節(jié)點裝置相對應(yīng)的權(quán)重表。而且，對根據(jù)與權(quán)重有關(guān)的信息優(yōu)先度最高且是鏈路編號"i "以外的鄰接節(jié)點裝置，轉(zhuǎn)送接收到的幀。
[0099]如圖7 (b)所示那樣，在鄰接節(jié)點管理表6或6a中，保存對每個鄰接節(jié)點裝置所分配的鏈路編號和與鏈路編號相對應(yīng)的鄰接節(jié)點裝置的權(quán)重。此外，鏈路編號可以以節(jié)點ID代用。節(jié)點裝置I或Ia按照從鏈路編號i的鄰接節(jié)點裝置接收到的幀，更新鄰接節(jié)點管理表6或6a,對與權(quán)重有關(guān)的信息進(jìn)行操作。
[0100]圖8是說明利用數(shù)據(jù)的轉(zhuǎn)送結(jié)果對權(quán)重進(jìn)行操作的處理的圖。[0101]在圖8所示的例中，作為與權(quán)重有關(guān)的信息，分別對鄰接節(jié)點裝置A、B、C、D，設(shè)定T鏈路編號I, 2，3，4及權(quán)重W1, W2, W3, W4O
[0102]此外，例如，在節(jié)點裝置間的通信為無線的情況下，通信時的環(huán)境和節(jié)點裝置間的距離等有時會影響通信質(zhì)量，在節(jié)點裝置間的通信為有線的情況下，例如通信量會影響通信質(zhì)量?？紤]到該影響，在此把權(quán)重的初始值設(shè)為0.5，并且其值的范圍被設(shè)為0以上I以下，但這只是一例，可以假定使用可以采用這以外的值的權(quán)重的實施方式。另外，在該實施方式中，設(shè)為權(quán)重越小(近于0)則優(yōu)先度越高，但這也是一例。另外，也可以假定采用了這以外的優(yōu)先度的決定方法(例如，權(quán)重越大則優(yōu)先度越高那樣的決定方法)的實施方式。
[0103]另外，也可以把表示在轉(zhuǎn)送幀時應(yīng)該優(yōu)先轉(zhuǎn)送的鄰接節(jié)點裝置和這以外的節(jié)點裝置的信息保存于權(quán)重表。例如，能夠預(yù)先準(zhǔn)備標(biāo)記等，根據(jù)幀的轉(zhuǎn)送的成功與否在權(quán)重表中設(shè)定值。
[0104]節(jié)點裝置I或Ia根據(jù)到此為止向鄰接節(jié)點裝置轉(zhuǎn)送了幀的結(jié)果對與權(quán)重有關(guān)的信息(例如雙向鏈路權(quán)重)進(jìn)行操作。首先，設(shè)各權(quán)重的大小關(guān)系為也就是說，假定關(guān)于鄰接節(jié)點裝置A的優(yōu)先度最高，關(guān)于鄰接節(jié)點裝置D的優(yōu)先度最低。
[0105]在這樣的情況下，若節(jié)點裝置I或Ia從鄰接節(jié)點裝置A?D以外的鄰接節(jié)點裝置i接收到了幀，則節(jié)點裝置I或Ia從優(yōu)先度最高的鄰接節(jié)點裝置A開始按順序轉(zhuǎn)送幀。若向鄰接節(jié)點裝置A的數(shù)據(jù)轉(zhuǎn)送失敗了，則向優(yōu)先度其次高的節(jié)點裝置B轉(zhuǎn)送數(shù)據(jù)。
[0106]最終，若關(guān)于鄰接節(jié)點裝置A及B的任意一個的數(shù)據(jù)轉(zhuǎn)送都失敗了，且關(guān)于鄰接節(jié)點裝置C的數(shù)據(jù)轉(zhuǎn)送成功了，則節(jié)點裝置I或Ia將關(guān)于鄰接節(jié)點裝置A、B的權(quán)重設(shè)為最大(最壞值)，把優(yōu)先度設(shè)定為最低。而且，減少關(guān)于鄰接節(jié)點裝置C的權(quán)重，將優(yōu)先度設(shè)定為聞。
[0107]在下次以后的數(shù)據(jù)幀轉(zhuǎn)送中，基于這樣所更新的權(quán)重的關(guān)系(w3〈w4〈wi=w2)決定幀的轉(zhuǎn)送目的地(LD)，從優(yōu)先度最高的鄰接節(jié)點裝置C開始嘗試幀的轉(zhuǎn)送。
[0108]其次，對檢測出循環(huán)的發(fā)生的方法進(jìn)行說明。
[0109]圖9是表不FID管理表5或5a的構(gòu)成的一例的圖。在圖9所不的實施方式中，F(xiàn)ID管理表5或5a例如是FIFO (First In First Out先進(jìn)先出)型緩沖器。幀ID(FID)、發(fā)送源節(jié)點GS的節(jié)點ID、轉(zhuǎn)送目的地節(jié)點LD的節(jié)點ID及發(fā)送源節(jié)點LS的節(jié)點ID包含于FID管理表5或5a。對于FID、GS/LD/LS的節(jié)點ID的定義，與圖6所示的數(shù)據(jù)幀的各自對應(yīng)的字段同樣。
[0110]節(jié)點裝置I或Ia若從鄰接節(jié)點裝置接收到了幀，則比較幀的FID及GS的字段的值和保存于FID管理表5或5a的記錄。在作為比較結(jié)果，具有與接收到的幀相同的FID及GS的記錄被保存于FID管理表5的情況下，節(jié)點裝置I或Ia判斷為該幀與過去一度接收過的幀為同樣的幀，看作"發(fā)生了循環(huán)"或"由于途中的路徑的切斷發(fā)生了返回"。在檢測出了循環(huán)或者返回的發(fā)生的情況下，更新權(quán)重表7或7a，對與對應(yīng)于該幀的LS的節(jié)點ID的權(quán)重有關(guān)的信息，設(shè)定最壞值(在該實施方式中最大的值)。
[0111]另ー方面，在具有同樣的FID及GS的記錄不存在的情況下，節(jié)點裝置I或Ia根據(jù)接收到的幀從FID、GS、LD及LS的各字段取出值，并對FID管理表5登記I記錄。
[0112]繼而，有關(guān)在節(jié)點裝置接收到數(shù)據(jù)幀時進(jìn)行的處理，更加詳細(xì)地進(jìn)行說明。
[0113]圖10及圖11是表示了在某實施方式涉及的節(jié)點裝置I或Ia的數(shù)據(jù)幀接收時的處理的流程圖。
[0114]首先，在步驟SI中，執(zhí)行初始化處理。在步驟SI的初始化處理中，例如，在以無線方式與鄰接節(jié)點裝置進(jìn)行通信的情況下，執(zhí)行對準(zhǔn)使用頻率的處理和決定調(diào)制方式的處理等。此外，步驟SI的初始化處理只在把節(jié)點裝置I或Ia設(shè)置于網(wǎng)絡(luò)中時被執(zhí)行。
[0115]在步驟S2中，對數(shù)據(jù)幀的接收進(jìn)行待機。當(dāng)在步驟S2中接收了數(shù)據(jù)幀時，則進(jìn)入步驟S3，判定已保存于LD的字段的節(jié)點ID是否為自身裝置的節(jié)點ID。在自身裝置以外的節(jié)點ID被保存于LD中的情況下，返回步驟S2繼續(xù)待機。
[0116]另外，在步驟SI的處理和步驟S2的處理之間，如上述那樣，也一直進(jìn)行基于問候幀的網(wǎng)絡(luò)構(gòu)筑處理，但是，對于問候幀的發(fā)送接收，因為利用與圖10及圖11所示的處理不同的線程來執(zhí)行，所以在此省略了說明。
[0117]在步驟S3中，若判定為自身裝置的節(jié)點ID已被保存于LD的字段中，則進(jìn)入步驟S4。
[0118]在步驟S4中，判定已保存于⑶的字段的節(jié)點ID是否為自身裝置的節(jié)點ID。在步驟S4中判定為自身裝置的節(jié)點ID被已保存于GD的字段中的情況，也就是橫跨網(wǎng)絡(luò)的一系列的數(shù)據(jù)傳播的最終到達(dá)點為自身節(jié)點裝置。因此流程進(jìn)入步驟S10，處理接收到的數(shù)據(jù)幀(在上位層)，結(jié)束一系列的處理。
[0119]若在步驟S4中判定為被保存于GD的字段的節(jié)點ID為自身裝置以外的節(jié)點ID，則流程進(jìn)入步驟S5。而且，在步驟S5中，判定具有分別與接收到的數(shù)據(jù)幀的FID及GS相一致的FID及GS的組合的記錄是否存在于FID管理表5。
[0120]若在步驟S5中判定為與數(shù)據(jù)幀的FID及GS相一致的記錄存在于FID管理表5，則流程進(jìn)入步驟S6。在步驟S6中，在FID管理表5之中，從FID及GS都被判定為與數(shù)據(jù)幀的FID及GS相一致的記錄中取出LD。而且，在步驟S7中，對于與數(shù)據(jù)幀的⑶相對應(yīng)的權(quán)重表7或7a，對于具有與在步驟S6中取出的LD相一致的節(jié)點ID的記錄進(jìn)行更新。例如在該實施方式中，作為項目Last，在FID管理表中，設(shè)定了最后發(fā)送了具有FID的幀的節(jié)點ID。而且能夠?qū)⑴c對應(yīng)于該項目Last的權(quán)重有關(guān)的信息變更成優(yōu)先度最低的最壞值(例如1.0)。若權(quán)重表7或7a被更新了，則進(jìn)入圖11的記號(A)。
[0121]另ー方面，若在步驟S5中判定為在FID管理表5中不存在一致的FID及GS，則流程進(jìn)入步驟S8。在步驟S8中，判定與數(shù)據(jù)幀的GD相對應(yīng)的權(quán)重表7或7a是否存在。
[0122]若在步驟S8中判定為關(guān)于數(shù)據(jù)幀的GD表示的節(jié)點裝置的權(quán)重表7或7a不存在，則流程進(jìn)入步驟S9。而且，在步驟S9中，生成關(guān)于數(shù)據(jù)幀的⑶的權(quán)重表7或7a，其后流程進(jìn)入圖11的記號(A)。
[0123]此外在其他的實施方式中，在步驟S9中，例如，也可以參照圖5所示的鄰接節(jié)點管理表6或6a的鏈路強度生成權(quán)重表。
[0124]當(dāng)在步驟S8中判定為關(guān)于數(shù)據(jù)幀的GD表示的節(jié)點裝置的權(quán)重表7或7a存在的情況下，不必進(jìn)行特別處理，就進(jìn)入圖11的記號(A)。
[0125]在圖11所示的處理中，首先從記號(A)進(jìn)入步驟S11，從權(quán)重表7或7a中取得與優(yōu)先度最高的評價值相對應(yīng)的節(jié)點ID。而且在步驟S12中，判定是否能夠發(fā)現(xiàn)與所取得的節(jié)點ID相對應(yīng)的適當(dāng)?shù)墓?jié)點裝置。
[0126]當(dāng)在步驟S12中判定為能夠發(fā)現(xiàn)適當(dāng)?shù)墓?jié)點裝置的情況下，流程進(jìn)入步驟S13，對在步驟Sll中取得的節(jié)點ID轉(zhuǎn)送數(shù)據(jù)幀。
[0127]而且，在步驟S14中，基于包含于已轉(zhuǎn)送的數(shù)據(jù)幀的數(shù)據(jù)，向FID管理表5追加幀的 FID 及 GS、LD、LS。
[0128]繼而，在步驟S15中，根據(jù)來自轉(zhuǎn)送目的地節(jié)點裝置的應(yīng)答判斷數(shù)據(jù)幀的轉(zhuǎn)送是否成功了。例如，在從轉(zhuǎn)送目的地節(jié)點裝置接收了 ack信號的情況下，則判定為轉(zhuǎn)送成功了，在經(jīng)過規(guī)定時間也沒有接收到ack信號的情況下則能夠判定為轉(zhuǎn)送失敗了。在判定為轉(zhuǎn)送已成功的情況下，在步驟S16，對于關(guān)于數(shù)據(jù)幀的GD表示的節(jié)點裝置的權(quán)重表7或7a，操作與關(guān)于轉(zhuǎn)送目的地的節(jié)點裝置的節(jié)點ID相對應(yīng)的評價值上調(diào)優(yōu)先度，返回圖10的記號⑶。
[0129]另ー方面，當(dāng)在步驟S15中判定為數(shù)據(jù)幀的轉(zhuǎn)送已失敗的情況下，在步驟S17中操作與關(guān)于轉(zhuǎn)送目的地的節(jié)點裝置的節(jié)點ID相對應(yīng)的評價值下調(diào)優(yōu)先度，返回步驟S11。
[0130]以后，直到數(shù)據(jù)幀的轉(zhuǎn)送成功了或在權(quán)重表中適當(dāng)?shù)墓?jié)點ID不存在為止，反復(fù)步驟Sll以后的處理。
[0131]當(dāng)在步驟S12中判定為不能從權(quán)重表7或7a發(fā)現(xiàn)適當(dāng)?shù)墓?jié)點裝置(節(jié)點ID)的情況下，進(jìn)入步驟S18，把接收到的數(shù)據(jù)幀向LS表示的節(jié)點裝置進(jìn)行轉(zhuǎn)送，返回到圖10的記號⑶。
[0132]如以上說明的那樣，根據(jù)本實施方式所涉及的節(jié)點裝置I或la，在轉(zhuǎn)送數(shù)據(jù)幀吋，參照保有的權(quán)重表7或7a判斷應(yīng)該優(yōu)先進(jìn)行數(shù)據(jù)轉(zhuǎn)送的節(jié)點裝置，根據(jù)數(shù)據(jù)轉(zhuǎn)送的成功與否更新與權(quán)重有關(guān)的信息(例如評價值)。通過按照與權(quán)重有關(guān)的信息判斷應(yīng)該優(yōu)先轉(zhuǎn)送幀的節(jié)點裝置，可以檢測出伴隨循環(huán)的發(fā)生的數(shù)據(jù)幀的返回和由于網(wǎng)絡(luò)的狀態(tài)的變化而使到此為止能夠通信的路徑被切斷時的數(shù)據(jù)幀的返回，能夠據(jù)此迂回路徑以最佳的路徑繼續(xù)進(jìn)行通信。此外如上述那樣，能夠按每個GD生成權(quán)重表7或7a，但是，要注意，在此只是作為一例，為了容易理解只考慮ー個權(quán)重表。
[0133]然而，在圖1所示的通信系統(tǒng)中，各節(jié)點裝置一直監(jiān)視網(wǎng)絡(luò)的狀態(tài)。以下，對基于本實施方式所涉及的節(jié)點裝置的網(wǎng)絡(luò)的監(jiān)視方法進(jìn)行說明。
[0134]如上述那樣，各節(jié)點裝置使問候幀包含有關(guān)從其他的節(jié)點裝置接收到的電波的通信質(zhì)量的信息并進(jìn)行發(fā)送。節(jié)點裝置參照從其他的節(jié)點裝置接收到的問候幀，算出鄰接節(jié)點裝置的通信質(zhì)量，在圖5所示的鄰接節(jié)點管理表6或6a中保持有關(guān)計算出的通信質(zhì)量的信息。在某實施方式中，根據(jù)延遲及跳數(shù)決定通信質(zhì)量。
[0135]圖12是表示保存于問候幀之中的規(guī)定的區(qū)域中的問候幀頭的格式的圖。如圖12所示那樣，問候幀頭包含全局收信地址(即GD)、跳數(shù)h、路徑質(zhì)量權(quán)重d、歸路質(zhì)量權(quán)重及節(jié)點類型。
[0136]全局收信地址(⑶)，例如是，作為包含圖12所示的問候幀頭的問候幀的最初的發(fā)送源(GS)的節(jié)點裝置具有的與權(quán)重表7相對應(yīng)的全局收信地址(GD)的信息。
[0137]跳數(shù)h，例如是，從該問候幀的發(fā)送源到作為最終目的地(GD)的節(jié)點裝置為止的跳數(shù)的信息。
[0138]路徑質(zhì)量權(quán)重d保存了根據(jù)在直到⑶為止的路徑上的延遲所求出的數(shù)值。
[0139]歸路質(zhì)量權(quán)重，保存了基于從對方的節(jié)點裝置(在此，發(fā)送了問候幀的節(jié)點裝置)向自身節(jié)點裝置的方向的通信質(zhì)量所求出的數(shù)值。在節(jié)點類型中，定義了網(wǎng)關(guān)、中繼器及終端等的種類。
[0140]對求出保存于問候幀頭的信息之中的路徑質(zhì)量權(quán)重d的方法，參照圖13進(jìn)ー步具體地來說明。
[0141]圖13是說明在本實施方式所涉及的節(jié)點裝置I或Ia中根據(jù)延遲測量通信質(zhì)量的方法的概念圖。"發(fā)生源"的節(jié)點裝置定期地向外部發(fā)送問候幀。示于圖13中橢圓形的畫陰影部分表示了能夠接收發(fā)生源節(jié)點裝置發(fā)送的問候幀的范圍。節(jié)點裝置a及b接收從發(fā)生源的節(jié)點裝置按順序發(fā)送的問候幀，測量從接收到I個幀起到接收下ー幀為止需要的時間。以下，把直到接收到下一幀為止所需要的時間也稱為"接收周期"。
[0142]在圖13中，將節(jié)點裝置a及b中的接收周期和接收次數(shù)的關(guān)系示于圖中的曲線圖(縱軸為出現(xiàn)次數(shù)，橫軸為接收間隔)。如圖示那樣，各節(jié)點裝置中的接收周期和接收次數(shù)的關(guān)系一般地為正態(tài)分布。
[0143]而且，一般地，距發(fā)生源的節(jié)點裝置的距離為比較遠(yuǎn)的節(jié)點裝置b，容易發(fā)生幀損失。因此，在節(jié)點裝置b中，比節(jié)點裝置a也容易發(fā)生由于幀損失引起的幀的接收遺漏，存在到接收下ー幀為止的時間變長的傾向。據(jù)此，在本發(fā)明所涉及的某實施方式中，進(jìn)行將接收周期T較大看作延遲較大那樣的近似，井根據(jù)接收周期T來求出通信質(zhì)量。
[0144]對根據(jù)接收周期求出通信質(zhì)量的方法進(jìn)行說明。設(shè)首先，在某時刻t接收問候幀，其次在時刻為t+も時接收問候幀。在該情況下，接收周期T=h。設(shè)在規(guī)定的期間所觀測的接收周期的集合為TIt1U2.-aJnGN} ((1=1,2,…、n)是在各時間點的觀測值)?；谠谠撉闆r下的觀測到的接收周期的標(biāo)準(zhǔn)偏差I(lǐng)以以下的式(I)表示。此外，式中的
[0145][數(shù)I]
[0146]J
[0147]是接收周期的觀測值的平均值。
[0148][數(shù)2]
【權(quán)利要求】
1.一種節(jié)點裝置，是包含多個節(jié)點裝置的網(wǎng)絡(luò)中的節(jié)點裝置，其特征在于，包含: 幀接收単元，接收從ー個以上的對方節(jié)點向自身節(jié)點發(fā)送來的幀； 存儲單元，保存包含第一信息、第二信息、第三信息的表，該第一信息與從上述自身節(jié)點向上述ー個以上的對方節(jié)點的每個發(fā)送的幀的通信質(zhì)量有關(guān)，該第二信息與從上述ー個以上的對方節(jié)點的每個向上述自身節(jié)點所發(fā)送的幀的通信質(zhì)量有關(guān)，該第三信息是根據(jù)上述第一信息和上述第二信息計算出的且與雙向的通信質(zhì)量有關(guān)的信息； 優(yōu)先度判定単元，基于上述表，決定表示與上述ー個以上的對方節(jié)點的每個有關(guān)的優(yōu)先度的評價值； 幀發(fā)送単元，使用上述評價值，向上述ー個以上的對方節(jié)點之中的優(yōu)先度最高的節(jié)點發(fā)送中貞。
2.根據(jù)權(quán)利要求1所述的節(jié)點裝置，其特征在干， 上述優(yōu)先度判定単元，基于上述幀接收単元接收到的從上述ー個以上的對方節(jié)點向上述自身節(jié)點發(fā)送來的問候巾貞，決定上述評價值； 上述幀接收単元接收從上述ー個以上的對方節(jié)點的任意ー個向上述自身節(jié)點發(fā)送來的數(shù)據(jù)幀； 上述幀發(fā)送単元使用上述評價值，向上述ー個以上的對方節(jié)點之中的適當(dāng)?shù)墓?jié)點發(fā)送上述數(shù)據(jù)幀。
3.一種節(jié)點裝置執(zhí)行的方法，是包含多個節(jié)點裝置的網(wǎng)絡(luò)中的節(jié)點裝置執(zhí)行的方法，其特征在于，包含以下處理: 接收從ー個以上的對方節(jié)點向自身節(jié)點發(fā)送來的幀； 在存儲單元中保存包含第一信息、第二信息、第三信息的表，該第一信息與從上述自身節(jié)點向上述ー個以上的對方節(jié)點的每個發(fā)送的幀的通信質(zhì)量有關(guān)，該第二信息與從上述一個以上的對方節(jié)點的每個向上述自身節(jié)點所發(fā)送的幀的通信質(zhì)量有關(guān)，該第三信息是根據(jù)上述第一信息和上述第二信息計算出的且與雙向的通信質(zhì)量有關(guān)的信息； 基于上述存儲單元中保存的表，決定表示與上述ー個以上的對方節(jié)點的每個有關(guān)的優(yōu)先度的評價值； 使用上述評價值，向上述ー個以上的對方節(jié)點之中的優(yōu)先度最高的節(jié)點發(fā)送幀。
4.根據(jù)權(quán)利要求3所述的節(jié)點裝置執(zhí)行的方法，其特征在干， 基于上述接收到的從上述ー個以上的對方節(jié)點向上述自身節(jié)點發(fā)送來的問候幀，決定上述評價值； 接收從上述ー個以上的對方節(jié)點的任意ー個向上述自身節(jié)點發(fā)送來的數(shù)據(jù)幀； 使用上述評價值，向上述ー個以上的對方節(jié)點之中的適當(dāng)?shù)墓?jié)點發(fā)送上述數(shù)據(jù)幀。
【文檔編號】H04W40/12GK103457849SQ201310367340
【公開日】2013年12月18日 申請日期:2009年4月27日 優(yōu)先權(quán)日:2008年4月25日
【發(fā)明者】巖尾忠重, 增淵健太郎, 中嶋千明, 池本健太郎, 古賀俊介, 高橋勇治 申請人:富士通株式會社