專利名稱：收集節(jié)點關(guān)聯(lián)信息的系統(tǒng)、節(jié)點裝置及幀處理方法
技術(shù)領(lǐng)域：
本發(fā)明涉及與自組織網(wǎng)絡(luò)上的節(jié)點裝置相關(guān)聯(lián)的信息的收集，尤其涉及進行與自組織網(wǎng)絡(luò)中的幀的轉(zhuǎn)發(fā)路徑上的節(jié)點裝置相關(guān)聯(lián)的信息的收集的系統(tǒng)、裝置以及方法。
背景技術(shù)：
在自組織網(wǎng)絡(luò)等有線或者無線局域網(wǎng)絡(luò)中，以基礎(chǔ)設(shè)施模式或者自組織模式在作為節(jié)點裝置的某2個中繼終端間發(fā)送請求數(shù)據(jù)包，返回響應(yīng)數(shù)據(jù)包。在基礎(chǔ)設(shè)施模式下，2 個節(jié)點裝置間的數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑是固定的。另一方面，在自組織模式下，2個節(jié)點裝置間的數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑(路線)是可變的。在自組織網(wǎng)絡(luò)等局域網(wǎng)絡(luò)中，在檢索通信所需要的最佳路線的已知的方法中，與局域網(wǎng)絡(luò)連接的無線終端在鄰接的無線終端間設(shè)定了比特誤碼率與轉(zhuǎn)發(fā)速度，基于此對各個之間的鏈路算出路由加權(quán)值。某無線終端為了設(shè)定用于與其他的無線終端進行通信的路線，以路由加權(quán)值為基準發(fā)出路線檢索命令，向鄰接終端告知路由加權(quán)值。鄰接終端同樣地傳播路線檢索命令，這時依次將路由加權(quán)值相加。通信對方的無線終端根據(jù)相加后的路由加權(quán)值決定最佳的路線，并回復出發(fā)點側(cè)。專利文獻1 日本特開2003-152786號公報

發(fā)明內(nèi)容
根據(jù)本發(fā)明的實施方式的一觀點(特征)，系統(tǒng)包含形成自組織網(wǎng)絡(luò)的多個節(jié)點裝置，收集幀數(shù)據(jù)的轉(zhuǎn)發(fā)路徑上的各個節(jié)點裝置中的節(jié)點關(guān)聯(lián)信息。該多個節(jié)點裝置的各節(jié)點裝置包括存儲部，其保存包含該節(jié)點裝置的識別信息的節(jié)點關(guān)聯(lián)信息；處理幀數(shù)據(jù)的數(shù)據(jù)處理部；和通信控制部，其從該多個通信節(jié)點裝置中的其他節(jié)點裝置接收包含發(fā)送源節(jié)點裝置以及發(fā)送目的地節(jié)點裝置的識別信息的第1幀數(shù)據(jù)。當能夠在該接收到的第1 幀數(shù)據(jù)中追加地保存2個以上的節(jié)點裝置的節(jié)點關(guān)聯(lián)信息時，該數(shù)據(jù)處理部通過追加該存儲部中的該節(jié)點關(guān)聯(lián)信息來更新該接收到的第1幀數(shù)據(jù)，該通信控制部向該多個通信節(jié)點裝置中的其他節(jié)點裝置轉(zhuǎn)發(fā)該更新過的第1幀數(shù)據(jù)。當只能在該接收到的第1幀數(shù)據(jù)中另外追加地保存1個節(jié)點裝置的節(jié)點關(guān)聯(lián)信息時，該數(shù)據(jù)處理部生成包含作為發(fā)送目的地識別信息的該發(fā)送源的節(jié)點裝置的識別信息或者該發(fā)送目的地的節(jié)點裝置的識別信息、該接收到的第1幀數(shù)據(jù)中的節(jié)點關(guān)聯(lián)信息和該存儲部中的該節(jié)點裝置的節(jié)點關(guān)聯(lián)信息的第2幀數(shù)據(jù)，進而，形成不包含該接收到的第1幀數(shù)據(jù)中的節(jié)點關(guān)聯(lián)信息的第3幀數(shù)據(jù)，該通信控制部分別向該多個通信節(jié)點裝置中的其他的節(jié)點裝置轉(zhuǎn)發(fā)該生成的第2幀數(shù)據(jù)以及該第3 幀數(shù)據(jù)。


圖1表示本發(fā)明的實施方式的包含在自組織網(wǎng)絡(luò)上形成的主機裝置以及節(jié)點裝置的系統(tǒng)中的與去路的路徑上的節(jié)點裝置相關(guān)聯(lián)的信息的收集的例子。
圖2表示用于收集去路的多個節(jié)點裝置的路徑上的節(jié)點關(guān)聯(lián)信息的被分割的響應(yīng)幀的生成的例子。圖3表示本發(fā)明的其他的實施方式的圖1的自組織網(wǎng)絡(luò)上的系統(tǒng)中與回路的路徑上的節(jié)點裝置相關(guān)聯(lián)的信息的收集的例子。圖4表示用于收集回路的多個節(jié)點裝置的路徑上的節(jié)點關(guān)聯(lián)信息的被分割的響應(yīng)幀的生成的例子。圖5表示圖1 圖4的主機裝置的概略的裝置構(gòu)成的一例。圖6表示圖1 圖4的節(jié)點裝置的概略的裝置構(gòu)成的一例。圖7表示在節(jié)點裝置之間轉(zhuǎn)發(fā)的幀格式的例子。圖8A表示圖1以及圖2中的去路的路徑上的多個節(jié)點裝置中的幀的處理以及轉(zhuǎn)發(fā)的順序的例子。圖8B表示圖1以及圖2中的去路的路徑上的多個節(jié)點裝置中的幀的處理以及轉(zhuǎn)發(fā)的順序的例子。圖9A表示圖3以及圖4中的回路的路徑上的多個節(jié)點裝置中的幀的處理以及轉(zhuǎn)發(fā)的順序的例子。圖9B表示圖3以及圖4中的回路的路徑上的多個節(jié)點裝置中的幀的處理以及轉(zhuǎn)發(fā)的順序的例子。圖10表示由主機裝置執(zhí)行的用于請求命令的發(fā)送以及響應(yīng)的接收的流程圖的例子。圖IlA表示由各節(jié)點裝置執(zhí)行的用于請求幀以及響應(yīng)幀的接收以及轉(zhuǎn)發(fā)的流程圖的例子。圖IlB表示由各節(jié)點裝置執(zhí)行的用于請求幀以及響應(yīng)幀的接收以及轉(zhuǎn)發(fā)的流程圖的例子。圖IlC表示由各節(jié)點裝置執(zhí)行的用于請求幀以及響應(yīng)幀的接收以及轉(zhuǎn)發(fā)的流程圖的例子。圖IlD表示由各節(jié)點裝置執(zhí)行的用于請求幀以及響應(yīng)幀的接收以及轉(zhuǎn)發(fā)的流程圖的例子。
具體實施例方式發(fā)明的目的以及優(yōu)點通過權(quán)利要求書中具體地記載的構(gòu)成要素以及組合來實現(xiàn)、 達成。上述的一般性的說明以及以下的詳細的說明是典型例子以及用于說明的內(nèi)容，不是對本發(fā)明進行限定。自組織網(wǎng)絡(luò)的管理者有時需要在以基礎(chǔ)設(shè)施模式或者自組織模式在網(wǎng)絡(luò)上的2 個節(jié)點裝置之間轉(zhuǎn)發(fā)數(shù)據(jù)包時的轉(zhuǎn)發(fā)路徑，作為網(wǎng)絡(luò)系統(tǒng)的維護信息。由發(fā)送源節(jié)點裝置向發(fā)送目的地節(jié)點裝置發(fā)送用于追蹤數(shù)據(jù)包轉(zhuǎn)發(fā)路徑的請求幀，路徑上的各節(jié)點裝置在維護用的請求幀中附加各節(jié)點裝置識別信息，從而發(fā)送目的地節(jié)點裝置能夠收集該路徑上的節(jié)點裝置的識別信息作為路徑信息。但是，雖然維護用的請求幀可以是固定長度，也可以是可變長度，但由于該幀的長度有上限，所以當該幀的轉(zhuǎn)發(fā)路徑上的節(jié)點裝置的數(shù)量或者鄰CN 102550118 A接節(jié)點裝置間的中繼次數(shù)(跳數(shù)、中繼節(jié)點數(shù))超過最大數(shù)時，就無法收集路徑上的全部節(jié)點裝置的識別信息。例如在以太網(wǎng)(注冊商標)上調(diào)查數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑的情況下，最大大小1518字節(jié)的幀中的數(shù)據(jù)大小為1500字節(jié)，因此例如在收集7字節(jié)的節(jié)點裝置識別信息的情況下， 當路徑上的節(jié)點數(shù)超過214時，不能收集該所有的節(jié)點裝置識別信息。發(fā)明者們認識到在自組織網(wǎng)絡(luò)上的幀轉(zhuǎn)發(fā)路徑上的某個節(jié)點裝置中，當幀中的收集信息的量達到上限的保存容量時，能夠刪除幀中的收集信息來形成空白區(qū)域，向下一節(jié)點裝置轉(zhuǎn)發(fā)接收幀，將該刪除的信息保存在響應(yīng)幀中來回送至發(fā)送源節(jié)點裝置。本發(fā)明的目的在于，可以與路徑上的節(jié)點裝置的數(shù)量無關(guān)地收集與路徑上的節(jié)點裝置相關(guān)聯(lián)的信息。根據(jù)本發(fā)明的實施方式的一觀點，可以與路徑上的節(jié)點裝置的數(shù)量無關(guān)地收集路徑上的節(jié)點裝置的信息。參照

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