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

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

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

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