專利名稱：收集節點關聯信息的系統、節點裝置及幀處理方法
技術領域：
本發明涉及與自組織網絡上的節點裝置相關聯的信息的收集，尤其涉及進行與自組織網絡中的幀的轉發路徑上的節點裝置相關聯的信息的收集的系統、裝置以及方法。
背景技術：
在自組織網絡等有線或者無線局域網絡中，以基礎設施模式或者自組織模式在作為節點裝置的某2個中繼終端間發送請求數據包，返回響應數據包。在基礎設施模式下，2 個節點裝置間的數據包的轉發路徑是固定的。另一方面，在自組織模式下，2個節點裝置間的數據包的轉發路徑(路線)是可變的。在自組織網絡等局域網絡中，在檢索通信所需要的最佳路線的已知的方法中，與局域網絡連接的無線終端在鄰接的無線終端間設定了比特誤碼率與轉發速度，基于此對各個之間的鏈路算出路由加權值。某無線終端為了設定用于與其他的無線終端進行通信的路線，以路由加權值為基準發出路線檢索命令，向鄰接終端告知路由加權值。鄰接終端同樣地傳播路線檢索命令，這時依次將路由加權值相加。通信對方的無線終端根據相加后的路由加權值決定最佳的路線，并回復出發點側。專利文獻1 日本特開2003-152786號公報
發明內容
根據本發明的實施方式的一觀點(特征)，系統包含形成自組織網絡的多個節點裝置，收集幀數據的轉發路徑上的各個節點裝置中的節點關聯信息。該多個節點裝置的各節點裝置包括存儲部，其保存包含該節點裝置的識別信息的節點關聯信息；處理幀數據的數據處理部；和通信控制部，其從該多個通信節點裝置中的其他節點裝置接收包含發送源節點裝置以及發送目的地節點裝置的識別信息的第1幀數據。當能夠在該接收到的第1 幀數據中追加地保存2個以上的節點裝置的節點關聯信息時，該數據處理部通過追加該存儲部中的該節點關聯信息來更新該接收到的第1幀數據，該通信控制部向該多個通信節點裝置中的其他節點裝置轉發該更新過的第1幀數據。當只能在該接收到的第1幀數據中另外追加地保存1個節點裝置的節點關聯信息時，該數據處理部生成包含作為發送目的地識別信息的該發送源的節點裝置的識別信息或者該發送目的地的節點裝置的識別信息、該接收到的第1幀數據中的節點關聯信息和該存儲部中的該節點裝置的節點關聯信息的第2幀數據，進而，形成不包含該接收到的第1幀數據中的節點關聯信息的第3幀數據，該通信控制部分別向該多個通信節點裝置中的其他的節點裝置轉發該生成的第2幀數據以及該第3 幀數據。
圖1表示本發明的實施方式的包含在自組織網絡上形成的主機裝置以及節點裝置的系統中的與去路的路徑上的節點裝置相關聯的信息的收集的例子。
圖2表示用于收集去路的多個節點裝置的路徑上的節點關聯信息的被分割的響應幀的生成的例子。圖3表示本發明的其他的實施方式的圖1的自組織網絡上的系統中與回路的路徑上的節點裝置相關聯的信息的收集的例子。圖4表示用于收集回路的多個節點裝置的路徑上的節點關聯信息的被分割的響應幀的生成的例子。圖5表示圖1 圖4的主機裝置的概略的裝置構成的一例。圖6表示圖1 圖4的節點裝置的概略的裝置構成的一例。圖7表示在節點裝置之間轉發的幀格式的例子。圖8A表示圖1以及圖2中的去路的路徑上的多個節點裝置中的幀的處理以及轉發的順序的例子。圖8B表示圖1以及圖2中的去路的路徑上的多個節點裝置中的幀的處理以及轉發的順序的例子。圖9A表示圖3以及圖4中的回路的路徑上的多個節點裝置中的幀的處理以及轉發的順序的例子。圖9B表示圖3以及圖4中的回路的路徑上的多個節點裝置中的幀的處理以及轉發的順序的例子。圖10表示由主機裝置執行的用于請求命令的發送以及響應的接收的流程圖的例子。圖IlA表示由各節點裝置執行的用于請求幀以及響應幀的接收以及轉發的流程圖的例子。圖IlB表示由各節點裝置執行的用于請求幀以及響應幀的接收以及轉發的流程圖的例子。圖IlC表示由各節點裝置執行的用于請求幀以及響應幀的接收以及轉發的流程圖的例子。圖IlD表示由各節點裝置執行的用于請求幀以及響應幀的接收以及轉發的流程圖的例子。
具體實施例方式發明的目的以及優點通過權利要求書中具體地記載的構成要素以及組合來實現、 達成。上述的一般性的說明以及以下的詳細的說明是典型例子以及用于說明的內容，不是對本發明進行限定。自組織網絡的管理者有時需要在以基礎設施模式或者自組織模式在網絡上的2 個節點裝置之間轉發數據包時的轉發路徑，作為網絡系統的維護信息。由發送源節點裝置向發送目的地節點裝置發送用于追蹤數據包轉發路徑的請求幀，路徑上的各節點裝置在維護用的請求幀中附加各節點裝置識別信息，從而發送目的地節點裝置能夠收集該路徑上的節點裝置的識別信息作為路徑信息。但是，雖然維護用的請求幀可以是固定長度，也可以是可變長度，但由于該幀的長度有上限，所以當該幀的轉發路徑上的節點裝置的數量或者鄰CN 102550118 A接節點裝置間的中繼次數(跳數、中繼節點數)超過最大數時，就無法收集路徑上的全部節點裝置的識別信息。例如在以太網(注冊商標)上調查數據包的轉發路徑的情況下，最大大小1518字節的幀中的數據大小為1500字節，因此例如在收集7字節的節點裝置識別信息的情況下， 當路徑上的節點數超過214時，不能收集該所有的節點裝置識別信息。發明者們認識到在自組織網絡上的幀轉發路徑上的某個節點裝置中，當幀中的收集信息的量達到上限的保存容量時，能夠刪除幀中的收集信息來形成空白區域，向下一節點裝置轉發接收幀，將該刪除的信息保存在響應幀中來回送至發送源節點裝置。本發明的目的在于，可以與路徑上的節點裝置的數量無關地收集與路徑上的節點裝置相關聯的信息。根據本發明的實施方式的一觀點，可以與路徑上的節點裝置的數量無關地收集路徑上的節點裝置的信息。參照
本發明的非限定性的實施方式。在附圖中，對同樣的部件以及元件標注同一參照號碼。圖1表示本發明的實施方式的包含在自組織網絡5上形成的主機裝置HO以及節點裝置NOl Nll的系統中的與去路的路徑上的節點裝置相關聯的信息的收集的例子。節點裝置NOI mi的每一個也可以通過有線或者無線與ι個以上的其他鄰近的節點裝置連接。節點裝置NOl mi的每一個也可以經由1個無線基站與其他的節點裝置進行無線通信。自組織網絡5可以是無線網絡，或者也可以是有線網絡。該轉發模式可以是基礎設施模式或者也可以是自組織模式。主機裝置HO對與其連接的節點裝置NOl供給請求命令F0，該請求命令FO用于追蹤到發送目的地節點裝置mi的路徑或者路線以及收集節點關聯信息。該情況的轉發模式設為自組織模式。在自組織模式下，節點裝置例如根據用于分散負荷的路由規則以可變節點路徑轉發幀。但是，轉發模式也可以是基礎設施模式。在基礎設施模式下，節點裝置例如根據用于形成預先設定的節點路徑的路由規則來轉發幀。節點裝置NOl生成用于收集去路的路徑上的節點關聯信息的請求幀或者信息收集請求幀REQ1。由來自節點裝置NOl的請求幀REQl在多個收集數據區域中的第1個收集數據區域中作為節點關聯信息包含節點裝置NOl的識別信息(ID:01)以及任意其他的信息。在自組織模式中，由節點裝置NOl mi的每一個轉發接收幀或者數據包的鄰接節點裝置根據在各節點裝置中預先確定的控制以及路由規則被決定選擇。該情況的去路的請求幀REQl的轉發路徑例如設為節點裝置冊1、冊5、冊8、冊6、冊4、附0以及附1。圖2表示用于收集去路的多個節點裝置冊1、冊5、冊8、冊6、冊4、附0以及Nll的路徑上的節點關聯信息的被分割的響應幀的生成的例子。與被收集的節點裝置相關聯的信息除節點裝置的識別信息(ID)之外，例如也可以是節點裝置的關聯的通信質量信息、動作狀態信息或者關聯的傳感器的檢測數據的信息。收集到的節點裝置的被結合的一系列的識別信息表示轉發幀的去路的路徑。通信質量信息例如也可以是檢測位置的節點裝置中與鄰接節點裝置之間的鏈路的通信質量以及/ 或者誤碼率。動作狀態信息例如也可以是檢測日期與時刻的節點裝置的CPU使用率、存儲器使用率、通信次數、通信錯誤次數以及/或者各種統計信息。傳感器例如也可以是溫度傳感器、風速傳感器、振動傳感器以及/或者加速度傳感器等。傳感器的檢測數據例如也可以是檢測日期與時刻下的溫度、風速以及/或者振動等級(例如加速度)等。參照圖1以及圖2，節點裝置NOl以自組織模式例如在去路鏈路Fll上向鄰接的節點裝置N05轉發請求幀REQ1。節點裝置N05在所接收到的請求幀REQl中的多個收集數據區域中的第2個收集數據區域中附加節點裝置N05的識別信息(10:0 以及任意其他節點關聯信息。節點裝置N05例如在去路鏈路F12上向鄰接的節點裝置N08轉發該請求幀REQl。 節點裝置N08在所接收到的請求幀REQl中的多個收集數據區域中的第3個收集數據區域中附加節點裝置N08的識別信息(ID:08)以及任意其他節點關聯信息。節點裝置N08例如在去路鏈路F13上向鄰接的節點裝置N06轉發該請求幀REQl。 節點裝置N06判定所接收到的請求幀REQl中的多個收集數據區域中的剩余的空白數據收集區域是最后的區域。隨后，節點裝置N06消除請求幀REQl中的所有的收集數據區域的數據來對第1個收集數據區域附加節點裝置N06的識別信息(ID 06)以及任意其他節點關聯信息，將接收到的請求幀REQl更新為請求幀REQ2。作為替代的方式，也可以不在請求幀 REQ2中附加節點裝置N06的識別信息(ID :06)以及任意其他節點關聯信息。但是，請求幀 REQ2可以被視為基于接收到的請求幀REQl新生成的請求幀。另外，由于接收到的請求幀REQl中的多個收集數據區域中的剩余的空白收集數據區域是最后的區域，因此節點裝置N06生成響應幀RSP1，用于向發送源節點裝置NOl回送所收集到的累積信息。但是，響應幀RSPl也可以被視為更新了接收到的請求幀REQl的幀。 節點裝置N06將請求幀REQl中的多個收集數據區域的數據即節點關聯信息復制到響應幀 RSPl的多個收集數據區域中，在最后的收集數據區域中附加節點裝置N06的識別信息(ID 05)以及任意其他節點關聯信息。響應幀RSPl作為收集到的節點關聯信息在多個收集數據區域中包含去路的路徑上的節點裝置N01、N05、N08以及N06的識別信息以及任意其他節點關聯信息。節點裝置N06例如在去路鏈路F21上向鄰接的節點裝置N08轉發該請求幀REQ2。 節點裝置N06例如在回路鏈路Rll上向鄰接的節點裝置N02轉發該響應幀RSP1。該響應幀 RSPl不變更多個收集數據區域的數據，在回路鏈路R12上被轉發至節點裝置N03，進而在回路鏈路R13上被轉發至節點裝置NOl。發送目的地節點裝置NOl接收響應幀RSPl，并將響應幀RSPl中的多個收集數據區域的數據即節點關聯信息保存于該存儲器或者存儲部。節點裝置N04在接收到的請求幀REQ2中的多個收集數據區域中的第2個收集數據區域中附加節點裝置N04的識別信息(ID:04)以及任意其他節點關聯信息。節點裝置N04例如在去路鏈路F22上向鄰接的節點裝置NlO轉發該請求幀REQ2。 節點裝置NlO在接收到的請求幀REQ2中的多個收集數據區域中的第3個收集數據區域中附加節點裝置NlO的識別信息(ID:10)以及任意其他節點關聯信息。節點裝置NlO例如在去路鏈路F23上向鄰接的節點裝置Nll轉發該請求幀REQ2。 節點裝置Nll判定該節點裝置Nll是接收到的請求幀REQ2的發送目的地，生成響應幀 RSP2，用于向發送源節點裝置NOl回送所收集到的信息。但是，響應幀RSP2也可以被視為更新了接收到的請求幀REQ2的幀。響應幀RSP2作為收集到的節點關聯信息在多個收集數據區域中包含去路的路徑上的節點裝置N06、N04、m0以及mi的識別信息以及任意其他節點關聯信息。節點裝置Nll例如在回路鏈路R21上向鄰接的節點裝置N09轉發該響應幀RSP2。 該響應幀RSP2進而在回路鏈路R22上被轉發至節點裝置N08，在回路鏈路R23上被轉發至節點裝置N07，在回路鏈路RM上被轉發至節點裝置NOl。發送目的地節點裝置NOl接收響應幀RSP2，并將響應幀RSP2中的多個收集數據區域的節點關聯信息保存于該存儲器。當節點裝置Nll不是請求幀REQ2的發送目的地時，節點裝置附1與節點裝置附0 或者N06同樣地動作。在該情況下，當接收到的請求幀REQ2中的多個收集數據區域中的剩余的空白收集數據區域是最后的區域時，節點裝置mi消除請求幀REQ2中的多個收集數據區域的數據來對第1個收集數據區域附加節點裝置mi的識別信息(ID 11)以及任意其他節點關聯信息，將接收到的請求幀REQ2更新為請求幀REQ3。作為替代的方式，也可以不在請求幀REQ3中附加節點裝置mi的識別信息(ID 11)以及任意其他節點關聯信息。節點裝置Nll進而向鄰接的節點裝置轉發該請求幀REQ3。在該情況下，由其他節點裝置生成的響應幀RSP3經由多條回路鏈路被轉發至節點裝置NOl。發送目的地節點裝置NOl接收響應幀RSP3，并將響應幀RSP3中的多個收集數據區域的節點關聯信息保存于該存儲器。這樣，節點裝置NOl通過被分割的響應RSP1、RSP2等來收集請求幀REQ1、REQ2等的去路的轉發路徑上的節點裝置N01、N05、N08、N06、N04、NlO以及附1的節點裝置識別信息以及該其他節點關聯信息，作為響應1、響應2等提供給主機裝置H0。這樣，去路上的路徑上的節點關聯信息被收集。主機裝置HO編輯響應1、響應2等的節點裝置識別信息以及其他節點關聯信息來進行統計處理，例如作為維護信息在顯示裝置上顯示。該維護信息例如也可以表示與幀的轉發節點路徑相關的統計信息(例如轉發路徑的比例)以及幀轉發路徑上的節點裝置的負荷分布、通信質量分布、錯誤分布、溫度分布、風速分布以及振動度分布。系統的管理者能夠基于該信息例如調整路由規則，調整節點裝置負荷，或者處理節點裝置的障礙或者故障。圖3表示本發明的其他的實施方式的圖1的自組織網絡5上的系統中的與回路的路徑上的節點裝置相關聯的信息的收集的例子。該轉發模式可以是基礎設施模式，或者也可以是自組織模式。主機裝置HO對與其連接的節點裝置NOl供給請求命令F0，用于追蹤到發送目的地節點裝置mi的路徑或者路線以及收集節點關聯信息。該情況的轉發模式設為自組織模式。但是，轉發模式也可以是基礎設施模式。節點裝置NOl生成請求幀或者信息收集請求幀REQ，用于收集回路的路徑上的節點關聯信息。來自節點裝置NOl的請求幀REQ也可以在多個收集數據區域中的第1個收集數據區域中不包含節點關聯信息。該情況的去路的請求幀REQ的轉發路徑例如設為節點裝置 N01、N03、N06 以及附1。發送目的地節點裝置mi響應接收到的請求幀REQ，生成用于收集回路的路徑上的節點關聯信息的響應幀RSP1。來自節點裝置mi的響應幀RSPl作為節點關聯信息在多個收集數據區域中的第1個收集數據區域中包含節點裝置mi的識別信息(ID 11)以及任意其他信息。該情況的回路的響應幀RSP的轉發路徑例如設為節點裝置mi、ΝΙΟ, Ν04、 Ν06、Ν08、Ν05 以及 Ν01。
圖4表示用于收集回路的多個節點裝置mi、m0、N04、N06、N08、N05以及NOl的路徑上的節點關聯信息的被分割的響應幀的生成的例子。被收集的節點裝置的信息如前所述。參照圖3以及圖4，節點裝置mi以自組織模式例如在回路鏈路Rll上向鄰接的節點裝置NlO轉發響應幀RSP1。節點裝置NlO在接收到的響應幀RSPl中的多個收集數據區域中的第2個收集數據區域中附加節點裝置mo的識別信息(ID 10)以及任意其他節點關
聯信息。節點裝置NlO例如在回路鏈路R12上向鄰接的節點裝置N04轉發該響應幀RSPl。 節點裝置N04在接收到的響應幀RSPl中的多個收集數據區域中的第3個收集數據區域中附加節點裝置N04的識別信息(ID:04)以及任意其他節點關聯信息。節點裝置N04例如在回路鏈路R13上向鄰接的節點裝置N06轉發該響應幀RSPl。 節點裝置N06判定所接收到的響應幀RSPl中的多個收集數據區域中的剩余的空白收集數據區域為最后的區域。隨后，節點裝置N06生成被分割的響應幀RSP2，用于收集回路的路徑上的節點關聯信息。但是，響應幀RSP2也可以被視為更新了接收到的請求幀REQl的幀。 在該情況下，節點裝置N06消除響應幀RSP2中的多個收集數據區域的數據。節點裝置N06 在生成的或者被更新的響應幀RSP2中，對第1個收集數據區域附加節點裝置N06的識別信息(ID 06)以及任意其他節點關聯信息。作為替代的方式，也可以不在響應幀RSP2中附加節點裝置N06的識別信息(ID:06)以及任意其他節點關聯信息。另外，節點裝置N06為了向發送目的地節點裝置NOl回送收集到的累積信息，更新接收到的響應幀RSPl作為分割幀。但是，響應幀RSPl能夠被視為基于接收到的響應幀RSPl 新生成的響應幀。節點裝置N06在被分割的響應幀RSPl中的最后的收集數據區域中附加節點裝置N06的識別信息(ID:06)以及任意其他節點關聯信息。響應幀RSPl作為收集到的節點關聯信息在多個收集數據區域中包含回路的路徑上的節點裝置mi、ΝΙΟ, Ν04以及 Ν06的識別信息以及任意其他節點關聯信息。響應幀RSPl不被附加此外的節點關聯信息， 被回送到發送目的地節點裝置NOl。節點裝置Ν06例如在回路鏈路R14上向鄰接的節點裝置Ν02轉發該響應幀RSPl。 節點裝置Ν02例如在回路鏈路R15上向鄰接的節點裝置Ν03轉發該響應幀RSP1。該響應幀RSPl在回路鏈路R16上被轉發至節點裝置Ν01。發送目的地節點裝置NOl接收響應幀 RSP1，并將響應幀RSPl中的多個收集數據區域的節點關聯信息保存于該存儲器。節點裝置Ν06例如在回路鏈路R21上向鄰接的節點裝置Ν08轉發該響應幀RSP2。 節點裝置Ν08在接收到的響應幀RSP2中的多個收集數據區域中的第2個收集數據區域中附加節點裝置Ν08的識別信息(ID:08)以及任意其他節點關聯信息。節點裝置N08例如在回路鏈路R22上向鄰接的節點裝置N05轉發該響應幀RSP2。 節點裝置N05在接收到的響應幀RSP2中的多個收集數據區域中的第3個收集數據區域中附加節點裝置N05的識別信息(ID:05)以及任意其他節點關聯信息。節點裝置N05例如在回路鏈路R23上向鄰接的發送目的地節點裝置NOl轉發該響應幀RSP2。節點裝置NOl在接收到的響應幀RSP2中的多個收集數據區域中的第4個收集數據區域中附加節點裝置NOl的識別信息(ID 01)以及任意其他節點關聯信息。節點裝置 NOl是接收到的響應幀RSP2的發送目的地，因此將響應幀RSP2中的多個收集數據區域的節點關聯信息保存于該存儲器。當節點裝置NOl不是響應幀RSP2的發送目的地時，節點裝置NOl與節點裝置N06 同樣地動作。該情況的節點裝置NOl生成被分割的響應幀RSP3，用于收集回路的路徑上的節點關聯信息。節點裝置NOl在響應幀RSP3中，對第1個收集數據區域附加節點裝置NOl 的識別信息(ID:01)以及任意其他節點關聯信息。作為替代的方式，也可以不在響應幀 RSP3中附加節點裝置NOl的識別信息(ID:01)以及任意其他節點關聯信息。另外，節點裝置NOl為了向發送目的地節點裝置發送收集到的累積信息，更新接收到的響應幀RSP2作為分割幀。節點裝置NOl在被分割的響應幀RSP2中的最后的收集數據區域中附加節點裝置 NOl的識別信息(ID 01)以及任意其他節點關聯信息。這樣，節點裝置NOl通過被分割的響應RSP1、響應RSP2等收集響應幀RSP的回路的轉發路徑上的節點裝置mi、mo、N04、N06、N08、N05以及NOl的節點裝置識別信息以及其他節點關聯信息，作為響應1、響應2等體供給主機裝置H0。這樣，收集到回路上的路徑上的節點關聯信息。主機裝置HO編輯響應1、響應2等的節點裝置識別信息以及其他節點關聯信息，并在顯示裝置上顯示。圖5表示圖1 圖4的主機裝置10 (HO)的概略的裝置構成的一例。主機裝置IO(HO)包括與內部總線12連接的例如CPU那樣的處理器102、輸入輸出(I/O)控制部Iio和通信控制部120。在輸入輸出控制部110上連接有輸入裝置112、顯示裝置114、存儲器116以及硬盤驅動器(HDD) 118等。存儲器116以及/或者硬盤驅動器 (HDD) 118保存程序以及數據。在通信控制部120上至少連接1個通信卡122。通信卡122 是無線或者有線通信卡，經由無線或者有線通信鏈路與其他節點裝置連接。通信卡122包括發送機(TX) 1222以及接收機(RX) 12M。發送機1222以及接收機12M也可以是1個發送接收機。主機裝置10也例如可以是個人計算機。圖6表示圖1 圖4的節點裝置20 (NOl 附1)的概略的裝置構成的一例。節點裝置20 (NOl mi)包括與內部總線22連接的例如CPU那樣的處理器202、 保存固件以及中間件的存儲部204、存儲部206、傳感器208、接口(I/F) 210和控制節點裝置間的幀通信的通信控制部或者幀通信部220。節點裝置20 (NOl mi)例如也可以是固定型或者移動型的中繼裝置、終端、個人計算機、便攜終端、路由器或者物理量或者物理狀態的測量裝置或者觀測站。存儲部206保存程序數據節點關聯信息傳感器信息等。處理器 202依據保持于存儲部204中的固件以及中間件來處理幀數據，組織、生成、編輯、解析以及控制幀數據。接口(I/F) 210例如與主機裝置10那樣的上位裝置連接。通信控制部220與通信卡222、224、...以及2 連接。通信控制部220生成、編輯、解析以及控制幀以及幀頭。另外，通信控制部220根據存儲部221中保存的控制以及路由定義文件中規定的規則，使通信卡222、224、...以及2 發送接收幀。該控制以及路由的規則例如規定負荷分散等控制用的規則。通信卡222 2 是無線或者有線通信卡，經由無線或者有線通信鏈路與其他節點裝置的通信卡連接。通信卡222 2 的每一個包括發送機(TX) 2222以及接收機(RX) 2224。圖7表示在節點裝置20 (NOl 附1)之間轉發的幀格式的例子。在圖7中，幀包含幀頭以及幀數據。幀頭包含全局發送目的地地址(⑶)、全局發送源地址(GS)、幀類型(TYPE)、幀識別信息(FID)、幀數據長度(LNG)、幀有效期限(TTL)以及 FCS。幀可以是固定長度，也可以是可變長度。幀以及幀頭由通信控制部220來生成、解析、 控制。全局發送目的地地址(⑶)表示幀的全局發送目的地地址。全局發送源地址(GS) 表示幀的全局發送源地址。幀類型(TYPE)例如表示維護之類的幀的類型(種類)。幀識別信息(FID)表示幀的識別信息。幀數據長度(LNG)表示幀數據的長度。幀有效期限(TTL) 表示幀在節點裝置間的最大轉發數或者最大跳數。幀數據包含控制識別符(CTRL ID)、發送目的地識別信息(Object ID)、發送源識別信息(Object ID)、幀識別符(FRM ID)、幀序列號碼(FRM SEQ)、結束標志(ENDFLG)、追蹤方向(DIR)、有效期限(TTL)、計數值(CNT)、多個收集數據區域(DATA)、FCS的字段。幀數據可以是固定長度，也可以是可變長度。幀數據的內容由處理器202來組織、生成、編輯、解析以及控制。但是，幀數據中的收集數據區域以外的這些字段的一部分或者全部也可以通過被安裝到幀頭的方式編輯1個幀。形成1個組的多個收集數據區域也可以是可變長度， 也可以在收集數據區域內不確保不包含節點關聯信息數據的空白區域，當要保存的1個節點關聯信息產生時形成包含該節點關聯信息的1個收集數據區域。控制識別符(CTRL ID)作為幀數據的類別例如是表示追蹤請求或者追蹤響應、或者信息收集請求或者信息收集響應的控制識別符。發送目的地識別信息(Object ID)是路徑搜索用的幀的發送目的地節點裝置的對象ID。發送源識別信息(Object ID)是路徑搜索用的幀的發送源節點裝置的對象ID。幀識別符(FRM ID)是幀或者幀數據的識別符或者識別碼。幀序列號碼(FRMSEQ)是幀或者幀數據的序列號編號。對于結束標志(END FLG)， 當結束標志建立時表示分割的幀數據的最后幀數據。對于追蹤方向(DIR)，作為追蹤方向 (去路FW、回路RT)表示追蹤起始點的節點裝置識別信息以及追蹤終點的節點裝置識別信息。當通知異常結果時，追蹤方向(DIR)的部分的最前面的值成為“8”。有效期限(TTL)表示幀或者幀數據的節點裝置間的最大轉發數或者最大跳數。計數值(計數值)(CNT)表示幀或者幀數據的節點裝置間的轉發順序編號。多個收集數據區域(DATA)表示節點裝置的識別信息(ID)以及被收集的節點關聯信息。FCS表示幀數據的校驗和或者序列。圖8A以及8B表示圖1以及圖2中的去路的路徑上的多個節點裝置N01、N05、N08、 N06、N04、m0以及Nil中的幀的處理以及轉發的程序的例子。參照圖8A，在步驟302中，主機裝置HO向節點裝置NOl供給以去路作為追蹤方向 (DIR 01-11)的請求命令F0。在步驟304中，節點裝置NOl生成請求幀REQl，在去路鏈路Fll上轉發至節點裝置 N05。節點裝置N05接收請求幀REQl。請求幀REQl (幀數據)包含例如表示“追蹤請求”或者“信息收集請求”的識別符作為控制識別符、節點裝置mi的ID “11”作為發送目的地識別信息以及節點裝置NOl的ID “01”作為發送源識別信息。請求幀REQl (幀數據)例如包含幀號碼“20”、幀序列號碼“01”作為幀識別符。另外，請求幀REQl包含表示不是最后的值 “0”作為結束標志、發送源節點裝置ID以及發送目的地節點裝置ID “01-11”(去路)作為追蹤方向、例如“999”’作為有效期限、以及計數值“0”。此外，請求幀REQl在第1個數據區域包含發送源節點裝置NOl的識別信息“01”以及任意其他節點關聯信息。在步驟306中，節點裝置N05在該接收到的請求幀REQl的下一收集數據區域中附加節點裝置N05的識別信息“05”以及任意其他節點關聯信息，在去路鏈路F12上轉發到下一節點裝置(N08)。節點裝置N08接收請求幀REQl。請求幀REQl中的計數值具有自加1 后(增量)的值“1”。在步驟308中，節點裝置N08在該接收到的請求幀REQl的空白收集數據區域中附加節點裝置N08的識別信息“08”以及任意其他節點關聯信息，在去路鏈路F13上向下一節點裝置N06轉發。節點裝置N06接收請求幀REQ1。若節點裝置N08是從節點裝置NOl開始數中繼了幀的例如第6個節點裝置，則請求幀REQl中的計數值具有被追加的值“6”。在步驟310中，節點裝置N06判定為在該接收到的請求幀REQl中不存在對應2個以上的節點關聯信息的空白收集數據區域，即只存在對應1個節點關聯信息的空白收集數據區域或者不存在空白收集數據區域。節點裝置N06生成被分割的請求幀REQ2，在去路鏈路F21上向節點裝置N04轉發。節點裝置N04接收被分割的請求幀REQ2。在步驟312中，節點裝置N06生成被分割的響應幀RSP1，在回路鏈路(Rll R13) 上經由多個節點裝置回送至請求幀REQl的發送源節點裝置N01。被分割的響應幀RSPl (幀數據)包含例如表示“追蹤響應”或者“信息收集響應” 的識別符作為控制識別符、節點裝置NOl的ID“01”作為發送目的地識別信息、節點裝置N06 的ID “06”作為發送源識別信息、幀序列號碼“01”。另外，被分割的響應幀RSPl包含表示不是最后的值“0”作為結束標志、發送源節點裝置ID以及發送目的地節點裝置ID “01-11” 作為追蹤方向(去路)、以及被自加1后的計數值“7”。此外，被分割的響應幀RSPl在最后的收集數據區域中包含節點裝置N06的識別信息“06”以及任意其他節點關聯信息。在步驟324中，節點裝置NOl將被分割的響應幀RSPl中所包含的收集數據區域的節點裝置N01、N05、N08以及N06的節點裝置識別信息以及其他節點關聯信息作為被分割的響應1在鏈路R14上供給主機裝置H0。參照圖8B，在步驟310中，由節點裝置N06生成的請求幀REQ2 (幀數據)包含表示第2個分割幀的幀序列號碼“02”、自加1后的計數值“8”。此外，請求幀REQ2在第1個收集數據區域中包含節點裝置N06的識別信息“06”以及任意其他節點關聯信息，其他的收集數據區域是空白狀態。在步驟332中，節點裝置N04在該接收到的請求幀REQ2的空白收集數據區域中附加節點裝置N04的識別信息“04”以及任意其他節點關聯信息，在去路鏈路F22上向下一節點裝置(WO)轉發。節點裝置NlO接收請求幀REQ2。在步驟334中，節點裝置WO在該接收到的請求幀REQ2的空白收集數據區域中附加節點裝置mo的識別信息“10”以及任意其他節點關聯信息，在去路鏈路F23上向下一節點裝置Nll轉發。節點裝置Nll接收響應幀RSP2。若節點裝置NlO是從節點裝置NOl開始數中繼了幀的例如第13個節點裝置，則請求幀REQ2中的計數值具有自加1后的值“13”。在步驟336中，節點裝置Nll判定為該節點裝置Wl的發送目的地識別信息是該接收到的請求幀REQl中的發送目的地識別信息。節點裝置mi生成被分割的響應幀RSP2， 在回路鏈路R21 R24上經由多個節點裝置來回送到請求幀REQ2的發送源節點裝置N01。 響應幀RSP2 (幀數據)包含例如表示“追蹤響應”或者“信息收集響應”的識別符作為控制識別符、節點裝置NOl的ID “01”作為發送目的地識別信息、節點裝置mi的ID “06”作為發送源識別信息、幀序列號碼“02”。另外，響應幀RSP2包含表示為最后的值“END”或者“1”作為結束標志、發送源節點裝置ID與發送目的地節點裝置ID “01-11”(去路)作為追蹤方向、以及自加1后的計數值“14”。此外，響應幀RSP2在收集數據區域中包含節點裝置 N06的識別信息“06”以及任意其他節點關聯信息。在步驟344中，節點裝置NOl將被分割的響應幀RSP2中所包含的收集數據區域的節點裝置N06、N04、m0以及mi的節點裝置識別信息以及其他節點關聯信息作為被分割的響應2在鏈路R25上供給主機裝置H0。圖9A以及9B表示圖3以及圖4中的回路的路徑上的多個節點裝置mi、m0、N04、 N06、N08、N05以及NOl中的幀的處理以及轉發的順序的例子。參照圖9A，在步驟352中，主機裝置HO向節點裝置NOl供給以回路作為追蹤方向 (DIR 11-01)的請求命令FO。在步驟邪4中，節點裝置NOl生成請求幀REQ，在去路鏈路(Fll Fl!3)上經由多個節點裝置，向該發送目的地節點裝置Nll發送請求幀REQ。請求幀REQ(幀數據)包含例如表示“追蹤請求”或者“信息收集請求”的識別符作為控制識別符、節點裝置mi的ID “11” 作為發送目的地識別信息、以及節點裝置NOl的ID“11”作為發送源識別信息。請求幀REQ 作為幀識別符例如包含幀號碼“21”以及幀序列號碼“01”。另外，請求幀REQ包含表示不是最后的值“0”作為結束標志、發送目的地節點裝置ID以及發送源節點裝置ID “11-01”作為追蹤方向(回路)、例如“999”作為有效期限、以及計數值“0”。請求幀REQ在收集數據區域中不包含數據。在步驟360中，節點裝置Nll接收請求幀REQ，判定為該節點裝置附1的發送目的地識別信息為該接收到的請求幀REQ中的發送目的地識別信息。節點裝置Nll生成響應幀 RSP1，在回路鏈路Rll上向節點裝置NlO轉發。節點裝置NlO接收響應幀RSPl。響應幀RSPl (幀數據)包含例如表示“追蹤響應”或者“信息收集響應”的識別符作為控制識別符、節點裝置NOl的ID “01”作為發送目的地識別信息、以及節點裝置Nll的 ID “11”作為發送源識別信息。響應幀RSPl包含例如幀號碼“21”作為幀識別符、以及幀序列號碼“01”。另外，響應幀RSPl包含表示不是最后的值“0”作為結束標志、發送源節點裝置ID以及發送目的地節點裝置ID “01-11”作為追蹤方向(回路)、例如“999”作為有效期限、以及計數值“0”。此外，響應幀RSPl在第1個收集數據區域中包含節點裝置mi的識別信息“ 11 ”、以及任意其他節點關聯信息。在步驟362中，節點裝置WO在該接收到的響應幀RSPl的下一收集數據區域中附加節點裝置mo的識別信息“10”以及任意其他節點關聯信息，在回路鏈路R12上向下一節點裝置(N04)轉發。節點裝置N04接收響應幀RSPl。請求幀REQl中的計數值具有自加1 后的值“1”。在步驟364中，節點裝置N04在該接收到的響應幀RSPl的空白收集數據區域中附加節點裝置N08的識別信息“08”以及任意其他節點關聯信息，在去路鏈路R13上向下一節點裝置N06轉發。節點裝置N06接收響應幀RSP1。若節點裝置N04為從節點裝置Nll開始數中繼了幀的例如第6個節點裝置，則響應幀RSPl中的計數值具有被自加1后的值“6”。在步驟366中，節點裝置N06判定為在該接收到的響應幀RSPl中不存在對應2個以上的節點關聯信息的空白收集數據區域。節點裝置N06生成被分割的響應幀RSP2，在回路鏈路R21上向下一節點裝置N08轉發。
在步驟368中，節點裝置N06在該接收到的響應幀RSPl的最后的收集數據區域中附加節點裝置N06的識別信息“06”以及任意其他節點關聯信息，將其更新為被分割的響應幀RSP1。響應幀RSPl在去路鏈路(R14 R16)上經由多個節點裝置(N14 N05)向發送目的地節點裝置NOl轉發。由于在收集數據區域中沒有空白，因此響應幀RSPl在回路上不附加節點裝置(N14 N01)的節點關聯信息。響應幀RSPl (幀數據)包含例如表示“追蹤響應”或者“信息收集響應”的識別符作為控制識別符、節點裝置NOl的ID “01”作為發送目的地識別信息、節點裝置N06的ID “06”作為發送源識別信息、幀序列號碼“01”。另外， 響應幀RSPl包含表示不是最后的值“0”作為結束標志、發送目的地節點裝置ID與發送源節點裝置ID “11-01”作為追蹤方向(回路)、以及自加1后的計數值“7”。在步驟374中，節點裝置NOl將響應幀RSPl中所包含的收集數據區域的節點裝置 N1UN10.N04以及N06的節點裝置識別信息以及其他節點關聯信息作為被分割的響應1，在鏈路R17上供給主機裝置H0。參照圖9B，在步驟366中，由節點裝置N06生成的請求幀REQ2 (幀數據)包含表示第2個分割幀的幀序列號碼“02”、自加1后的計數值“8”。此外，被分割的響應幀RSP2在第1個收集數據區域中包含節點裝置N06的識別信息“06”、以及任意其他節點關聯信息，其他的收集數據區域為空白狀態。在步驟384中，節點裝置N08在該接收到的請求幀REQ2的空白收集數據區域中附加節點裝置N08的識別信息“08”以及任意其他節點關聯信息，在回路鏈路R22上向下一節點裝置(冊幻轉發。節點裝置N05接收請求幀REQ2。在步驟386中，節點裝置N05在該接收到的請求幀REQ2的空白收集數據區域中附加節點裝置N05的識別信息“05”以及任意其他節點關聯信息，在去路鏈路R23上向下一節點裝置NOl轉發。節點裝置NOl接收響應幀RSP2。若節點裝置N05是從節點裝置mi開始數中繼了幀的例如第13個節點裝置，則響應幀RSP2中的計數值具有被自加1后的值“13”。在步驟388中，節點裝置NOl判定為該節點裝置NOl的發送目的地識別信息是該接收到的響應幀RSP2中的發送目的地識別信息。節點裝置NOl在該接收到的請求幀REQ2 的空白收集數據區域中附加節點裝置NOl的識別信息“01”以及任意其他節點關聯信息。響應幀RSP2 (幀數據)包含例如表示“追蹤響應”或者“信息收集響應”的識別符作為控制識別符、節點裝置NOl的ID “01”作為發送目的地識別信息、節點裝置Nll的識別信息“11”作為發送源識別信息、幀序列號碼“02”。另外，響應幀RSP2還包含表示為最后的值“END”或者“1”作為結束標志、發送源節點裝置ID與發送目的地節點裝置ID “01-11” 作為追蹤方向(去路)、以及自加1后的計數值“14”。此外，響應幀RSP2在最后的收集數據區域中包含節點裝置NOl的識別信息“01”以及任意其他節點關聯信息。在步驟394中，節點裝置NOl將響應幀RSP2中所包含的收集數據區域的節點裝置 N06、N08、N05以及NOl的節點裝置識別信息以及其他節點關聯信息作為被分割的響應2在鏈路R25上供給主機裝置H0。圖10表示通過主機裝置10執行的用于請求命令的發送以及響應的接收的流程圖的例子。參照圖10，在步驟402中，主機裝置10的處理器102根據管理者或者用戶對輸入裝置112的操作，生成信息收集請求命令。該請求命令例如也可以是請求追蹤幀的轉發路徑的追蹤請求、或者請求收集與轉發路徑上的節點裝置相關聯的信息的信息收集請求。通信控制部120控制通信卡122的發送部1222，以向與主機裝置10連接的節點裝置20 (NOl) 發送該請求命令。請求命令例如包含起始點節點裝置的識別信息(例如“01”或者“11”)、 終點節點裝置的識別信息(例如“11”或者“01”)、追蹤或者路徑的方向(“01-11”或者 “11-01”)、有效期限(例如TTL = “999”)之類的項目。這些項目被從存儲器116以及/ 或者硬盤驅動器118中讀出。在步驟502中，節點裝置20的處理器202經由接口 210從主機裝置10接受請求命令。處理器202響應該請求命令來編輯、生成追蹤請求幀或者信息收集請求幀的數據，并供給到通信控制部220。通信控制部220根據存儲部221內的控制以及路由規則生成該數據用的幀頭。進而，通信控制部220控制1個通信卡222 228的發送機2222，以便根據控制以及路由規則形成包含該幀頭以及該數據的請求幀來向鄰接的節點裝置發送。在步驟404中，處理器102等待由通信控制部120以及通信卡122發出的來自節點裝置20 (NOl)的響應的接收。在步驟504中，節點裝置20 (NOl)的通信卡222 228的接收機22M在通信控制部220的控制之下依次接收多個被分割的響應幀。通信卡222 2 從接收機22 經由通信控制部220依次接收多個響應幀，從響應幀取出各個幀數據，依次供給處理器202。處理器202從幀數據中取出收集數據來形成1個或者多個響應，經由接口 210供給主機裝置 10。在步驟406中，處理器102判定是否接收到了響應。當判定為未接收響應時，將處理順序返回步驟404。當判定為接收了響應時，處理順序進入步驟408。在步驟408中，處理器102判定接收到的響應是否是最后的響應。當判定為其不是最后的響應時，處理順序返回步驟404。當判定為其是最后的響應時，處理順序進入步驟 410。在步驟410中，處理器102對接收到的多個被分割的響應的節點關聯信息進行連接或者組合并進行記錄、處理。該組合的節點裝置識別信息表示請求幀或者響應幀的轉發路徑上的節點裝置。另外，該組合的節點關聯信息表示請求幀或者響應幀的轉發路徑上的節點裝置的節點關聯信息。在步驟412中，處理器102將被收集處理的節點關聯信息以及完成處理的信息作為例如包含多個節點裝置20 (N01 mi)的系統的維護用的維護信息，并在顯示裝置114
上顯不。圖IlA IlD表示由各節點裝置20 (N01 mi)執行的用于請求幀以及響應幀的接收以及轉發的流程圖的例子。參照圖11A，在步驟506中，節點裝置20的處理器202依據存儲部204的固件以及 /或者中間件或者存儲部206中保存的程序，經由通信控制部220，判定通信卡222 228 是否接收到了新的幀。重復步驟506直至接收到新的幀。當判定為接收到新的幀時，處理順序進入步驟508。在步驟508中，處理器202經由通信控制部220來對接收幀進行接收。處理器202 參照接收幀的數據中的控制識別符來判定接收到的幀是否為請求幀(例如追蹤請求幀或者信息收集請求幀)。當判定為其是請求幀時，處理流程進入步驟510。當判定為其不是請求幀，即判定為其是響應幀(例如追蹤響應幀或者信息收集響應幀)時，處理順序進入步驟 602。在步驟602中，處理器202判定接收幀的數據中的發送目的地識別信息(ID)是否是該節點裝置20的識別信息(ID)。當判定為其不是該節點裝置20的識別信息時，處理順序進入圖IlD的步驟612。在步驟602中，當判定為其是該節點裝置20的識別信息時，在步驟604中，處理器 202從響應幀的收集數據區域中取出收集到的節點關聯信息來進行編輯，作為響應提供給上位裝置(主機裝置10)。之后，處理順序跳過圖IlA的子程序或者返回圖IlA的步驟506。在步驟510中，處理器202判定幀數據的有效期間TTL是否比0大，即判定是否存在有效期間。當判定為有效期間不比0大，即當判定為0時，處理順序進入步驟512。當判定為有效期間比0大時，處理順序進入步驟522。在步驟512中，處理器202廢棄接收幀的數據來使通信控制部120廢棄接收幀。之后，處理順序跳過圖IlA的子程序或者返回圖IlA的步驟506。在步驟522中，處理器202使幀數據中的有效期間TTL (TTL = TTL-1)減少(減量)。通信控制部220使幀頭中的有效期間TTL (TTL = TTL-1)減少(減量)。在步驟524 中，處理器202判定幀數據中的發送目的地識別信息(ID)是否是該節點裝置的識別信息。 當判定為其不是該節點裝置的識別信息時，處理順序進入圖IlB的步驟532。當判定為其是該節點裝置的識別信息時，處理順序進入圖IlC的步驟582。參照圖11B，在步驟532中，處理器202判定幀數據中的追蹤方向(DIR)是否是去路。當判定為追蹤方向不是去路，即判定為是回路時，處理順序進入步驟M2。當判定為追蹤方向是去路時，處理順序進入步驟陽2。在步驟542中，處理器202對接收幀進行轉發處理。即，處理器202不在幀數據的收集數據區域中附加節點關聯信息，更新有效期間TTL，使通信控制部220以及1個通信卡 222 228向回路上的下一節點裝置轉發接收幀。通信控制部220根據存儲部221內的控制以及路由規則來更新接收幀的幀頭，使通信卡222 2 (發送機2222)向回路上的下一節點裝置轉發接收幀。之后，處理順序跳出圖IlB的子程序或者返回圖IlA的步驟506。在步驟552中，處理器202判定接收到的請求幀的數據中是否存在對應2個以上的節點關聯信息的空白收集數據區域。當判定為存在2個以上的空白收集數據區域時，處理順序進入步驟554。當判定為不存在2個以上的空白收集數據區域時，處理順序進入步驟 564 以及 566。在步驟554中，處理器202在接收到的請求幀的數據中的空白收集數據區域中追加從存儲部206中取出的節點裝置20的識別信息(ID)以及任意其他節點關聯信息來更新該請求幀。接下來，處理器202使通信控制部220以及1個通信卡222 228向去路上的下一節點裝置轉發該被更新的請求幀。通信控制部220根據存儲部221內的控制以及路由規則來更新請求幀的幀頭，使通信卡222 2 (發送機2222)向去路上的下一節點裝置轉發請求幀。在步驟564中，處理器202清空或者刪除所接收到的請求幀的數據中的所有的收集數據區域，使幀序列號碼(FRM_SEQ = FRM_SEQ+1)自加1。接下來，處理器202在請求幀的數據的第1個收集數據區域中追加從存儲部206中取出的該節點裝置20的識別信息(ID)以及任意其他節點關聯信息，將該請求幀更新為被分割的請求幀。處理器202使通信控制部220以及1個通信卡222 228向去路上的下一節點裝置轉發該被分割的請求幀。通信控制部220根據存儲部221內的控制以及路由規則來更新該被分割的請求幀的幀頭，使通信卡222 228(發送機2222)向去路上的下一節點裝置轉發請求幀。在步驟566中，處理器202基于接收到的請求幀來生成被分割的響應幀，將接收到的請求幀的收集數據區域的節點關聯信息復制到該響應幀的收集數據區域，并在剩余的收集數據區域中追加從存儲部206中取出的該節點裝置20的識別信息(ID)以及任意其他節點關聯信息。接下來，處理器202使通信控制部220以及1個通信卡222 228向回路上的下一節點裝置轉發該被分割的響應幀。通信控制部220根據存儲部221內的控制以及路由規則來更新或者形成響應幀的幀頭，使通信卡222 2 (發送機2222)向回路上的下一節點裝置轉發響應幀。在步驟554、564以及566之后，處理順序跳出圖IlB的子程序或者返回圖IlA的步驟506。參照圖11C，在步驟582中，處理器202判定幀數據中的追蹤方向是否是去路。當判定為方向不是去路，即判定為是回路時，處理順序進入步驟584。當判定為方向是去路時， 處理順序進入步驟586。在步驟584中，處理器202基于接收到的請求幀來生成最初的響應幀，將結束標志設定為0，在多個收集數據區域中的第1個空白收集數據區域中追加從存儲部206中取出的該節點裝置20的識別信息(ID)以及其他節點關聯信息。接下來，處理器202使通信控制部220以及1個通信卡222 228向回路上的下一節點裝置轉發該響應幀。通信控制部 220根據存儲部221內的控制以及路由規則來形成或者更新響應幀的幀頭，使通信卡222 228(發送機2222)向回路上的下一節點裝置轉發響應幀。在步驟586中，處理器202基于接收到的請求幀來生成最后的被分割的響應幀，建立結束標志(END)，將接收到的請求幀的收集數據區域的節點關聯信息復制到該響應幀的收集數據區域，并在空白收集數據區域中追加從存儲部206中取出的節點裝置20的識別信息(ID)以及其他節點關聯信息。接下來，處理器202使通信控制部220以及1個通信卡222 228向回路上的下一節點裝置轉發該被分割的響應幀。通信控制部220根據存儲部221內的控制以及路由規則來形成或者更新響應幀的幀頭，使通信卡222 2 (發送機 2222)向回路上的下一節點裝置轉發響應幀。在步驟584以及586之后，處理順序跳出圖IlC的子程序或者返回圖IlA的步驟 506。參照圖11D，在步驟612中，處理器202判定幀數據中的有效期間TTL是否比0大， 即判定是否存在有效期間。當判定為有效期間不比0大，即判定為0時，處理順序進入步驟 614。當判定為有效期間比0大時，處理順序進入步驟622。在步驟614中，處理器202廢棄接收幀的數據來使通信控制部120廢棄接收幀。之后，處理順序跳出圖IlD的子程序或者返回圖IlA的步驟506。在步驟622中，處理器202使幀數據中的有效期間TTL(TTL = TTL-1)自減1。通信控制部220使幀頭中的有效期間TTL(TTL = TTL-1)自減1。在步驟632中，處理器202 判定幀數據中的追蹤方向是否是去路。當判定為方向不是去路，即判定為是回路時，處理順序進入步驟642。當判定為方向是去路時，處理順序進入步驟652。在步驟642中，處理器202對接收幀進行轉發處理。即，處理器202不在幀數據的收集數據區域中附加節點關聯信息，更新有效期間TTL，使通信控制部220以及1個通信卡 222 228向去路上的下一節點裝置轉發接收幀。通信控制部220根據存儲部221內的控制以及路由規則來更新接收幀的幀頭，使通信卡222 2 (發送機2222)向去路上的下一節點裝置轉發接收幀。之后，處理順序跳出圖IlD的子程序或者返回圖IlA的步驟506。在步驟652中，處理器202判定在接收到的請求幀的數據中是否存在對應2個以上的節點關聯信息的空白收集數據區域。當判定為存在2個以上的空白收集數據區域時， 處理順序進入步驟654。當判定為不存在2個以上的空白收集數據區域時，處理順序進入步驟662以及664。在步驟654中，處理器202在接收到的響應幀的數據中的收集數據區域中追加從存儲部206中取出的節點裝置20的識別信息(ID)以及任意其他節點關聯信息來更新該響應幀。接下來，處理器202使通信控制部220以及1個通信卡222 228向回路上的下一節點裝置轉發該被更新的響應幀。通信控制部220根據存儲部221內的控制以及路由規則來更新響應幀的幀頭，使通信卡222 2 (發送機2222)向回路上的下一節點裝置轉發響應幀。在步驟662中，處理器202清空或者刪除已接收到的響應幀的數據中的所有的收集數據區域，使幀序列號碼(FRM_SEQ = FRM_SEQ+1)自加1。接下來，處理器202在響應幀的數據的第1個收集數據區域中追加從存儲部206中取出的該節點裝置20的識別信息(ID) 以及任意其他節點關聯信息，將該響應幀更新為被分割的響應幀。處理器202使通信控制部220以及1個通信卡222 228向回路上的下一節點裝置轉發該被分割的響應幀。通信控制部220根據存儲部221內的控制以及路由規則來更新該被分割的響應幀的幀頭，使通信卡222 228(發送機2222)向回路上的下一節點裝置轉發請求幀。在步驟664中，處理器202基于接收到的響應幀來生成被分割的響應幀，將接收到的請求幀的收集數據區域的節點關聯信息復制到該生成的響應幀的收集數據區域，并在剩余的收集數據區域中追加從存儲部206中取出的該節點裝置20的識別信息(ID)以及任意其他節點關聯信息。接下來，處理器202使通信控制部220以及1個通信卡222 228向回路上的下一節點裝置轉發該被分割的響應幀。通信控制部220根據存儲部221內的控制以及路由規則來更新或者形成響應幀的幀頭，使通信卡222 2 (發送機2222)向回路上的下一節點裝置轉發響應幀。根據以上說明的實施方式，當收集與任意數據大小的幀的轉發路徑上的多個通信節點裝置相關聯的信息時，可以不發生收集數據的增大造成的處理能力的劣化，不受跳數的限制地收集與通信節點裝置相關聯的信息。這里舉出的所有的例子以及條件的表達用于幫助讀者理解發明者對技術進步作出貢獻的發明以及概念，不應解釋為局限于這里具體舉出的那樣的例子以及條件，另外，如說明書中那樣的例子的編輯與表示本發明的優劣無關。雖詳細地說明了本發明的實施方式，但應理解為可以不脫離本發明的精神以及范圍地對其實施各種變更、置換以及變形。
權利要求
1.一種收集節點關聯信息的系統，其包括形成自組織網絡的多個節點裝置，并收集幀數據的轉發路徑上的各個節點裝置中的節點關聯信息，該收集節點關聯信息的系統的特征在于，所述多個節點裝置的各節點裝置包括存儲部，其保存節點關聯信息，該節點關聯信息包含該節點裝置的識別信息； 數據處理部，其處理幀數據；和通信控制部，其從所述多個通信節點裝置中的其他節點裝置接收包含發送源節點裝置以及發送目的地節點裝置的識別信息的第1幀數據，當在所述接收到的第1幀數據中能夠追加地保存2個以上的節點裝置的節點關聯信息時，所述數據處理部通過追加所述存儲部中的所述節點關聯信息來更新所述接收到的第1 幀數據，所述通信控制部向所述多個通信節點裝置中的其他節點裝置轉發所述更新后的第1 幀數據，當在所述接收到的第1幀數據中只能再追加地保存1個節點裝置的節點關聯信息時， 所述數據處理部生成第2幀數據，在該第2幀數據中包括作為發送目的地識別信息的所述發送源節點裝置的識別信息或者所述發送目的地節點裝置的識別信息、所述接收到的第1幀數據中的節點關聯信息和所述存儲部中的該節點裝置的節點關聯信息，所述數據處理部還形成不包含所述接收到的第1幀數據中的節點關聯信息的第3幀數據，所述通信控制部將所述生成的第2幀數據以及所述第3幀數據分別向所述多個通信節點裝置中的其他節點裝置轉發。
2.根據權利要求1所述的收集節點關聯信息的系統，其特征在于， 在所述多個節點裝置中的作為所述發送源節點裝置的節點裝置中，所述數據處理部生成包含所述存儲部中的所述發送源節點裝置以及發送目的地節點裝置的識別信息的所述第1幀數據，所述通信控制部向所述多個節點裝置中的其他節點裝置發送所述第1幀數據。
3.根據權利要求1或2所述的收集節點關聯信息的系統，其特征在于， 在所述多個節點裝置中的作為所述發送目的地節點裝置的節點裝置中，所述通信控制部接收通過所述多個節點裝置中的其他節點裝置轉發的第4幀數據， 所述數據處理部生成第5幀數據，該第5幀數據包含作為發送目的地識別信息的所述發送源節點裝置的識別信息、所述接收到的第4幀數據中的節點關聯信息和所述存儲部中的所述發送目的地節點裝置的節點關聯信息，所述通信控制部向所述多個節點裝置中的其他節點裝置轉發所述生成的第5幀數據。
4.根據權利要求1 3中的任意一項所述的收集節點關聯信息的系統，其特征在于， 所述通信控制部以自組織模式轉發幀數據，所述第1幀數據是通過所述發送源節點裝置生成的請求幀數據。
5.根據權利要求1或2所述的收集節點關聯信息的系統，其特征在于， 所述通信控制部以自組織模式轉發幀數據，所述第1幀數據是針對包含所述發送目的地節點裝置的識別信息作為發送源識別信息的請求幀數據，由所述發送源節點裝置生成的響應幀數據。
6.根據權利要求1或2所述的收集節點關聯信息的系統，其特征在于，在所述多個節點裝置中的作為所述發送源節點裝置的節點裝置中，所述通信控制部從所述多個節點裝置中的其他節點裝置接收所述第2幀數據，所述數據處理部從所述接收到的第2幀數據中取出形成1組的多個節點關聯信息，將所述1組的節點關聯信息提供給與所述發送源節點裝置結合的上位裝置。
7.根據權利要求6所述的收集節點關聯信息的系統，其特征在于，所述上位裝置組合從所述發送源節點裝置接收的多組節點關聯信息的識別信息來生成與幀數據的轉發路徑相關的信息，并在所述上位裝置的顯示裝置上顯示所述生成的與轉發路徑相關的信息。
8.根據權利要求3所述的收集節點關聯信息的系統，其特征在于，所述第4幀數據是通過所述多個節點裝置中的其他節點裝置更新的所述第3幀數據或者自通過所述多個節點裝置中的其他節點裝置生成的所述第3幀數據派生出的另一幀數據。
9.根據權利要求1所述的收集節點關聯信息的系統，其特征在于，在所述幀數據的每一個中確保有用于保存形成1組的多個節點關聯信息的數據區域。
10.一種收集節點關聯信息的系統，其在包括多個通信節點裝置的自組織網絡中，收集在轉發了從1個通信節點裝置發送的幀數據的路徑上的所述多個通信節點裝置的節點關聯信息，該收集節點關聯信息的系統的特征在于，所述多個通信節點裝置的各通信節點裝置包括通信控制部，其從所述多個通信節點裝置中的其他通信節點裝置接收幀數據，發送被調整后的幀數據；存儲部，其存儲包含所述接收到的幀數據和該通信節點裝置的識別信息的節點關聯信息；和數據處理部，其判定所述接收到的幀數據中所包含的發送目的地的識別信息與所述本裝置的識別信息是否相同，當相同時，調換發送源的識別信息與發送目的地的識別信息，經由所述通信控制部回送至發送源，當不同時，判定在所述接收到的幀數據中是否能夠追加該通信節點裝置的節點關聯信息，當能夠追加時，追加該通信節點裝置的節點關聯信息，向所述多個通信節點裝置中的其他通信節點裝置轉發，當不能追加時，將所述接收到的幀數據經由所述通信控制部回送至發送源，設定發送源、發送目的地以及該通信節點裝置的節點關聯信息來生成新的幀數據，使所述通信控制部向所述多個通信節點裝置中的其他通信節點裝置發送所述生成的幀數據。
11.一種節點裝置，其能夠與自組織網絡連接，該節點裝置的特征在于，具備存儲部，其保存節點關聯信息，該節點關聯信息包含該節點裝置的識別信息；數據處理部，其處理幀數據；和通信控制部，其從所述網絡上的其他節點裝置接收包含了發送源節點裝置以及發送目的地節點裝置的識別信息的第1幀數據，當在所述接收到的第1幀數據中能夠追加地保存2個以上的節點裝置的節點關聯信息時，所述數據處理部通過追加所述存儲部中的所述節點關聯信息來更新所述接收到的第1 幀數據，所述通信控制部向所述網絡上的其他節點裝置轉發所述更新后的第1幀數據， 當在所述接收到的第1幀數據中只能再追加地保存1個節點裝置的節點關聯信息時， 所述數據處理部生成第2幀數據，在該第2幀數據中包括作為發送目的地識別信息的所述發送源節點裝置的識別信息或者所述發送目的地節點裝置的識別信息、所述接收到的第1幀數據中的節點關聯信息和所述存儲部中的該節點裝置的節點關聯信息，所述數據處理部還形成不包含所述接收到的第1幀數據中的節點關聯信息的第3幀數據，所述通信控制部將所述生成的第2幀數據以及所述第3幀數據分別向所述網絡上的1 個或2個其他節點裝置轉發。
12.根據權利要求11所述的節點裝置，其特征在于，所述通信控制部接收通過所述網絡上的其他節點裝置轉發來的第4幀數據， 當所述第4幀數據中的所述發送目的地節點裝置的識別信息與所述存儲部中保存的該節點裝置的識別信息一致時，所述數據處理部生成第5幀數據，該第5幀數據包含作為發送目的地識別信息的所述發送源節點裝置的識別信息、所述接收到的第4幀數據中的節點關聯信息和所述存儲部中的節點關聯信息，所述通信控制部向所述網絡上的其他節點裝置轉發所述生成的第5幀數據。
13.根據權利要求10或11所述的節點裝置，其特征在于，所述通信控制部按照該節點裝置在自組織模式下動作的方式可變地決定幀數據的轉發目的地。
14.根據權利要求11所述的節點裝置，其特征在于， 所述通信控制部以自組織模式轉發幀數據，所述第1幀數據是通過所述發送源節點裝置生成的請求幀數據。
15.根據權利要求11所述的節點裝置，其特征在于， 所述通信控制部以自組織模式轉發幀數據，所述第1幀數據是針對包含了所述發送目的地節點裝置的識別信息作為發送源識別信息的請求幀數據，由所述發送源節點裝置生成的響應幀數據。
16.根據權利要求10所述的節點裝置，其特征在于，所述通信控制部從所述網絡上的其他節點裝置接收第4幀數據， 所述數據處理部從所述接收到的第4幀數據中取出形成1組的多個節點關聯信息，將所述1組的節點關聯信息提供給與該節點裝置結合的上位裝置。
17.一種幀數據處理方法，是包含有存儲部、能夠與自組織網絡連接的通信控制部和數據處理部的節點裝置中的幀數據處理方法，該幀數據處理方法的特征在于，包括下述步驟通過所述通信控制部，從所述網絡上的其他節點裝置接收包含發送源節點裝置以及發送目的地節點裝置的識別信息的第1幀數據的步驟；當在所述接收到的第1幀數據中能夠追加地保存2個以上的節點裝置的節點關聯信息時，由所述數據處理部通過追加所述存儲部中的節點關聯信息來更新所述接收到的第1 幀數據，由所述通信控制部向所述網絡上的其他節點裝置轉發所述更新后的第1幀數據的步驟；當在所述接收到的第1幀數據中只能再追加地保存1個節點裝置的節點關聯信息時，由所述數據處理部生成第2幀數據，該第2幀數據包含作為發送目的地識別信息的所述發送源節點裝置的識別信息或者所述發送目的地節點裝置的識別信息、所述接收到的第 1幀數據中的節點關聯信息和所述存儲部中的該節點裝置的節點關聯信息，此外所述數據處理部還形成不包含所述接收到的第1幀數據中的節點關聯信息的第3幀數據，由所述通信控制部分別將所述生成的第2幀數據以及所述第3幀數據向所述網絡上的1個或者2個其他節點裝置轉發的步驟。
全文摘要
在包括形成自組織網絡(5)的多個節點裝置的系統中，某個節點裝置(N06)從其他的節點裝置(N08；N04)接收包含發送源節點裝置以及發送目的地節點裝置的識別信息的第1幀數據，當接收到的第1幀數據中只能追加地保存該節點裝置的節點關聯信息時生成第2幀數據和第3幀數據，并向其他的節點(N02，N04；N08)轉發，其中，第2幀數據包含作為發送目的地識別信息的該發送源節點裝置(N01；N11)或者發送目的地節點裝置(N11；N01)的識別信息、第1幀數據中的節點關聯信息和該節點裝置的節點關聯信息，第3幀數據不包含第1幀數據中的節點關聯信息。
文檔編號H04W84/18GK102550118SQ20098016108
公開日2012年7月4日 申請日期2009年12月18日 優先權日2009年8月31日
發明者前田健二, 天野光治, 山田健二, 浦田昭一 申請人:富士通株式會社