節點裝置以及繞行路徑調查方法制造方法及圖紙

本發明專利技術涉及節點裝置和繞行路徑調查方法。包含多個節點的自組織網絡中的節點裝置具有：接收單元，其接收從與自身節點裝置鄰接的第1節點裝置轉送來的、將第2節點裝置作為發送源的數據；發送數據創建單元，其創建將所述第2節點裝置設定為最終發送目的地的發送數據；發送單元，其將所述發送數據向所述第1節點裝置以外的與自身節點裝置鄰接的鄰接節點裝置發送；和判定單元，在自身節點裝置再次接收到向所述第1節點裝置以外的與自身節點鄰接的所有鄰接節點裝置發送的所述發送數據、或者向所述鄰接節點進行的發送失敗時，該判定單元判定為在自身節點裝置和所述第2節點裝置之間不存在經由所述第1節點裝置以外的鄰接節點裝置收發數據的繞行路徑。

【技術實現步驟摘要】
【國外來華專利技術】
本專利技術涉及在包含多個節點裝置的網絡中調查繞行路徑的節點裝置以及方法。
技術介紹
作為包含多個節點裝置的網絡的I個方式，自組織網絡正在被實用化。在自組織網絡中，在各節點裝置中進行自主的路徑選擇。即，自組織網絡的各節點裝置具備作為路由器或者交換機進行動作的功能。這里，各節點裝置通過與鄰接的節點裝置交換消息等，能夠識別周邊的網絡構成。因此，若采用自組織(尤其是無線自組織)方式，則不用設置對網絡整體進行管理的管理裝置，在希望構建網絡的環境中僅配置節點裝置就能夠構建所希望的網絡。并且，在自組織網絡中，節點裝置的追加或者去除容易，能夠容易地變更網絡構成。另夕卜，以往也提出有一種不用重新構建路徑而是通過添加在路徑上不存在的新的節點裝置就能夠更新連接的無線通信系統(例如專利文獻I)。 另外，對于網絡而言，一般為了即使在發生了故障的情況下也能夠繼續進行通信，優選具有繞行路徑(或者冗余路徑或代替路徑)。尤其是在無線網絡中，根據電波環境的不同有時也會暫時地切斷鏈路，預先確認有無繞行路徑非常重要。因此，以往提出了一種在由多個節點裝置構成的網絡通信中的鏈路故障時利用分散型的自動繞行路由來恢復故障的技術。(例如專利文獻2)然而，在自組織網絡中，在網絡整體中準確地識別通信路徑比較困難。因此，在自組織網絡中，不易確認對于各通信路徑是否分別存在繞行路徑。專利文獻I :日本特開2006-135482號公報專利文獻2 :日本特開平3-117140號公報
技術實現思路
本專利技術的目的在于提供一種在自組織網絡中對任意的通信路徑調查有無繞行路徑的節點裝置或者方法。本專利技術的I個方式的節點裝置在包含多個節點的自組織網絡中，具備接收單元，其接收從與自身節點裝置鄰接的第I節點裝置轉送來的、將第2節點裝置作為發送源的數據；發送數據創建單元，其創建將所述第2節點裝置設定為最終發送目的地的發送數據；發送單元，其將所述發送數據向所述第I節點裝置以外的與自身節點裝置鄰接的鄰接節點裝置發送；判定單元，在自身節點裝置再次接收到向所述第I節點裝置以外的與自身節點鄰接的所有鄰接節點裝置發送的所述發送數據、或者向所述鄰接節點進行的發送失敗時，該判定單元判定為在自身節點裝置和所述第2節點裝置之間不存在經由所述第I節點裝置以外的鄰接節點裝置來收發數據的繞行路徑。本專利技術的其他方式的節點裝置在包含多個節點裝置的自組織網絡中，具備要求發送單元，其將特定的其他節點裝置設定為最終發送目的地來創建并發送調查要求數據，該調查要求數據要求從該其他節點裝置向自身節點裝置發送用于確定兩節點間的通信路徑的調查數據；判定單元，其基于接收到所述自身節點裝置被設定為最終發送目的地、所述其他節點裝置被設定為發送源的所述調查數據的情況，判定為在自身節點裝置和該其他節點裝置之間，存在能夠分別經由與其他特定的節點裝置鄰接的至少2個以上的鄰接節點來收發數據的繞行路徑。根據實施方式的構成或者方法，在自組織網絡中，能夠對任意的通信路徑調查有無繞行路徑。附圖說明圖I是表示網絡構成的第I例的圖。圖2是表示網絡構成的第2例的圖。圖3是表示實施方式中的節點裝置的構成的功能框圖。圖4是表示實施方式中的節點裝置的硬件構成的圖。 圖5是關注I個節點裝置來說明權重的學習的圖。圖6是說明在圖I的網絡中動態且自主分散地選擇路徑的樣子的圖。圖7是表示幀的例子的圖。圖8是表示圖3的緩沖部所保存的數據的例子的圖。圖9是表不圖3的鄰接節點管理表的例子的圖。圖10是表示圖3的加權表的例子的圖。圖11是說明圖10的加權表的變化的圖。圖12是表示圖3的FID管理表的例子的圖(其I)。圖13是表示圖3的FID管理表的例子的圖(其2)。圖14是幀接收處理的流程圖。圖15是圖14的步驟S203中的問候幀接收處理的流程圖。圖16是問候幀發送處理的流程圖。圖17是鄰接節點管理表的時效處理的流程圖。圖18是加權表的時效處理的流程圖。圖19是FID管理表的時效處理的流程圖。圖20是圖14的步驟S205中的數據幀接收處理的流程圖(其I)。圖21是圖14的步驟S205中的數據幀接收處理的流程圖(其2)。圖22是圖14的步驟S205中的數據幀接收處理的流程圖(其3)。圖23是圖14的步驟S205中的數據幀接收處理的流程圖(其4)。圖24是圖21的步驟S812a中的加權表調整處理的流程圖。圖25是圖14的步驟S206中的ACK幀接收處理的流程圖。圖26是表示ACK幀在到超時時刻之前沒有被接收時的處理的流程圖。圖27是節點裝置作為GS來發送數據幀時的發送處理的流程圖(其I)。圖28是節點裝置作為GS發送數據幀時的發送處理的流程圖(其2)。圖29是也能作為GS的節點裝置代替進行圖23的處理作為數據幀接收處理的一部分的處理的流程圖。圖30是表示基于問候幀的收發的鄰接節點的識別以及圖6的路徑選擇的時序圖。圖31是說明繞行路徑的圖。圖32是說明調整繞行路徑的方法的概要的圖。圖33是表示調查要求節點裝置的動作的流程圖。圖34是表示調查執行節點裝置的動作的流程圖。圖35是調查執行節點裝置所具備的鄰接節點管理表的實施例。 圖36是表示繞行路徑存在時的調查順序的圖。圖37是表示繞行路徑不存在時的調查順序的圖。具體實施例方式以下參照附圖對專利技術的實施方式進行說明。具體而言，首先對實施方式涉及的網絡的構成、各節點裝置的構成以及動作進行說明。然后，對在實施方式涉及的網絡中對任意的通信路徑檢測有無繞行路徑的方法進行說明。圖I是表示網絡構成的第I例的圖。圖I的網絡I是能夠使用以下的實施方式的自組織網絡的一例，包含多個節點裝置。另外，以下在根據網絡拓撲的觀點進行的說明中，有時也將“節點裝置”簡稱為“節點”。對于網絡I內的各節點裝置，在網絡I內被預先分配唯一的識別信息(以下稱為“節點ID (identification) ”)。以下設為參照符號表示節點ID，例如將分配了 Ni作為節點ID的節點裝置參照為“節點裝置N/’。另外，以下也將對節點裝置Ni自身分配的節點ID、即Ni稱為節點裝置Ni的“自身節點ID”(圖I中I彡i彡7)。另外，在圖I中用實線表示鏈路。具體而言，網絡I的拓撲如下所述。即，在節點裝置N1和N2間，節點裝置N2和N3間，節點裝置N2和N6間，節點裝置N3和N4間，節點裝置N3和N5間，節點裝置N4和N5間，節點裝置N4和N7間，以及節點裝置N6和N7間，分別存在鏈路。另外，以下的“鏈路”可以是無線鏈路，也可以是有線鏈路。在節點裝置Ni和Nj能夠不經由基于其他節點裝置Nk的中繼而直接通過無線方式來相互對信息進行通信時，稱為“節點裝置Ni和Nj之間存在無線鏈路”(圖I中I < i，j，k < 7)。另外，在節點裝置Ni和Nj間由線纜直接連接，節點裝置Ni和Nj能夠經由線纜來相互對信息進行通信時，稱為“節點裝置Ni和Nj之間存在有線鏈路”。另外，當節點裝置Ni和Nj之間存在無線或者有線的鏈路時，稱為“節點裝置Ni和Nj相互鄰接”。換言之，對于節點裝置Ni而言節點裝置Nj是鄰接節點裝置，對于節點裝置Nj而言節點裝置Ni是鄰接節點裝置。另外，在圖I的網絡I中，可以添加新的節點裝置，也可以撤掉節點裝置N1 ^中的任意一個使其從網絡I消失。另外，鏈路不是固定的，可以動態變化。例如本文檔來自技高網...

【技術保護點】

【技術特征摘要】
【國外來華專利技術】1.一種節點裝置，用于包含多個節點裝置的自組織網絡，其特征在于，具備接收單元，其接收從與自身節點裝置鄰接的第I節點裝置轉送來的、將第2節點裝置作為發送源的數據；發送數據創建単元，其創建將所述第2節點裝置設定為最終發送目的地的發送數據；發送單元，其將所述發送數據向所述第I節點裝置以外的與自身節點裝置鄰接的鄰接節點裝置發送；和判定単元，在自身節點裝置再次接收到向所述第I節點裝置以外的與自身節點鄰接的所有鄰接節點裝置發送的所述發送數據、或者向所述鄰接節點進行的發送失敗時，該判定単元判定為在自身節點裝置和所述第2節點裝置之間不存在經由所述第I節點裝置以外的鄰接節點裝置收發數據的繞行路徑。2.根據權利要求I所述的節點裝置，其特征在干，還具備第I存儲單元，該第I存儲單元以與自身節點裝置鄰接的鄰接節點裝置為單位與數據的最終發送目的地對應地存儲發送可能性信息，其中，該發送可能性信息表示從自身節點裝置向該最終發送目的地發送數據的可能性，所述判定單元參照將所述第2節點裝置作為所述數據最終發送目的地而對應的所述發送可能性信息，來判定所述第I節點裝置以外的所有鄰接節點裝置的發送可能性信息是否不能發送，由此判定為在自身節點裝置和所述第2節點裝置之間不存在所述繞行路徑。3.根據權利要求2所述的節點裝置，其特征在干，所述發送単元基于將所述第2節點裝置作為所述最終發送目的地的所述鄰接節點裝置各自的所述發送可能性信息，在所述第I節點裝置以外選擇該發送可能性信息表示能夠發送的鄰接節點裝置，并向該鄰接節點裝置發送所述發送數據。4.根據權利要求2所述的節點裝置，其特征在干，還具備第2存儲單元，其將識別所述發送數據的數據識別信息和發送目的地鄰接節點識別信息對應地進行存儲，其中，該發送目的地鄰接節點識別信息識別作為所述發送數據的發送目的地的鄰接節點裝置；和更新単元，在自身節點裝置接收到由所述發送単元向所述第I節點裝置以外的鄰接節點裝置發送的所述發送數據時，該更新單元參照所述第2存儲單元，確定與該接收到的發送數據的數據識別信息對應的鄰接節點識別信息，在所述第I存儲單元中，將所述第2節點裝置是所述最終發送目的地的所述發送可能性信息中該確定的鄰接節點識別信息的所述發送可能性更新為不能發送。5.根據權利要求I所述的節點裝置，其特征在干，在所述接收単元接收到的接收數據所設定的最終發送目的地是自身節點裝置的情況下，所述數據創建單元創建所述發送數據。6.根據權利要求I所述的節點裝置，其特征在干，還具備通知単元，該通知単元基于所述判定単元做出的不存在所述繞行路徑的判定，將所述第2節點裝置設定為最終發送目的地來將表示該繞行路徑不存在的通知數據向所述第I節點裝置發送。7.根據權利要求I所述的節點裝置，其特征在干，所述接收単元基于所接收到的數據是來自所述第2節點裝置的表示將自身節點設定為最終發送目的地并且該第2節點裝置接收到所述發送數據的意思的接收響應數據的情況，來結束由所述發送單元進行的所述發送數據的發送。8.一種節點裝置，用于包含多個節點裝置的自組織網絡，其特征在于，具備要求發送單元，其將特定的其他節點裝置設定為最終發送目的地來創建并發送調查要求數據，其中，該調查要求數據要求從該其他節點裝置向自身節點裝置發送用于確定兩節點間的通信路徑的調查數據；和判定単元，其基于接收到所述自身節點裝置被設定為最終發送目的地并且所述其他節點裝置被設定為發送源的所述調查數據的情況，判定為在自身節點裝置和該其他節點裝置之間存在能夠分別經由與其他特定的節點裝置鄰接的至少2個以上的鄰接節點來收發數據的繞行路徑。9.根據權利要求8所述的節點裝置，其特征在干， 還具備響應單元，在接收到...

【專利技術屬性】
技術研發人員：由良正和，巖尾忠重，山口伸一，森山美由紀，
申請(專利權)人：富士通株式會社，
類型：
國別省市：