專利名稱：元件標(biāo)識分發(fā)方法及基于該元件標(biāo)識的應(yīng)用層路由方法
技術(shù)領(lǐng)域：
本發(fā)明涉及多層分布式系統(tǒng)的應(yīng)用層通訊管理，具體涉及一種應(yīng)用層元 件標(biāo)識分發(fā)方法及基于元件標(biāo)識的^各由方法。
背景技術(shù)：
分布式系統(tǒng)是近年提出的 一種新的應(yīng)用模式，它是一個對用戶看起來象 普通系統(tǒng)，然而運行在一系列自治處理單元上的系統(tǒng)，每個自治處理單元有 各自的物理存儲器空間，這些自治處理單元也可以稱之為元件。在這些元件 之間有緊密的合作，當(dāng)系統(tǒng)資源足夠豐富時，整個系統(tǒng)能夠支持任意數(shù)量的 進程和元件的動態(tài)擴展。
參照圖l所示，為多層分布式應(yīng)用系統(tǒng)的結(jié)構(gòu)示意圖。本發(fā)明中所提及 的多層分布式應(yīng)用系統(tǒng)指一個系統(tǒng)由多個層次的多個系統(tǒng)元件按樹形的網(wǎng) 絡(luò)結(jié)構(gòu)連接而成，所述元件具體指可以獨立部署在不同計算機上有獨立功能 的，可以通訊和管理的子系統(tǒng)。系統(tǒng)通過位于樹才艮部的元件對整個系統(tǒng)中的 各個元件進行集中的管理，系統(tǒng)的業(yè)務(wù)數(shù)據(jù)通過連接樹上節(jié)點(元件)的通
訊通道可以雙向流動。如圖1中元件A、元件B、元件C1、元件C2、元件 Dl、元件D2、元件D3、元件D4、元件E1、元件E2均為系統(tǒng)中的節(jié)點元 件，可部署于不同的計算機上、通過TCP/IP (傳輸控制協(xié)議/網(wǎng)際協(xié)議)網(wǎng) 絡(luò)連接為 一個多層分布式系統(tǒng)。
分布式系統(tǒng)中應(yīng)用層的通訊管理，是分布式系統(tǒng)的基本問題之一 。
本發(fā)明中涉及的應(yīng)用層路由(如未特別說明，文中路由均指該應(yīng)用層路 由)指系統(tǒng)中的與整個系統(tǒng)有一個或一個以上的網(wǎng)絡(luò)通訊通道接口的元件， 從該元件發(fā)出的或者轉(zhuǎn)發(fā)的數(shù)據(jù)需要根據(jù)數(shù)據(jù)的目的，通過查詢通訊通道接 口的路由表來確定從哪個接口發(fā)出。在多層分布式集中管理的系統(tǒng)中，如分布式入侵檢測系統(tǒng)，分布式網(wǎng)絡(luò) 安全審計系統(tǒng)，安全運行管理系統(tǒng)等，若要實現(xiàn)分布式系統(tǒng)中應(yīng)用層的通訊
管理，則要對各個元件加以標(biāo)識，就需要解決以下的系統(tǒng)元件的標(biāo)識問題
(1) 標(biāo)識元件在多層分布式系統(tǒng)中的邏輯意義。比如放置在網(wǎng)絡(luò)出口 處的防火墻和放置內(nèi)網(wǎng)不同子網(wǎng)之間的防火墻需要不同的標(biāo)識來區(qū)分其在 不同的邏輯區(qū)域。
元件產(chǎn)生的數(shù)據(jù)，在分布式系統(tǒng)中集中存儲時，需要該元件的唯一 索引， 這個唯一的索引不能因為元件的物理地址，TCP/IP地址等的變化而變化； 因為如果使用TCP/IP地址來索引，當(dāng)元件的地址發(fā)生變化時，歷史數(shù)據(jù)和 新數(shù)據(jù)將具有不同的索引，這對數(shù)據(jù)檢索和理解帶來巨大困難；使用設(shè)備的 以太網(wǎng)絡(luò)地址也是同樣的道理，網(wǎng)卡的替換和維修將導(dǎo)致以前的數(shù)據(jù)難以檢 索。
因而，設(shè)置具有一定穩(wěn)定性的元件標(biāo)識，并根據(jù)該元件標(biāo)識對元件加以 區(qū)分就十分必要。
(2) 同一計算機和IP地址上可能部署有幾個不同的系統(tǒng)元件，同樣導(dǎo) 致不能夠使用網(wǎng)絡(luò)IP地址等來標(biāo)識系統(tǒng)元件。
同時，在多層的分布式系統(tǒng)通訊時，從多層次分布式系統(tǒng)管理的角度， 集中管理方式不希望有越層的管理行為，因此存在以下的一些需要解決的問 題
(1)應(yīng)用層根部節(jié)點元件到葉節(jié)點元件的命令或者數(shù)據(jù)的傳輸，往往 需要中間層次的節(jié)點知曉、理解命令和數(shù)據(jù)的內(nèi)容。如廣播重新啟動命令； 如葉節(jié)點元件產(chǎn)生的數(shù)據(jù)，其上層節(jié)點要做不同的處理。
(2 )如果不同層次的元件對葉節(jié)點元件的數(shù)據(jù)通訊都使用單獨的通道 連接，則將急劇增加葉節(jié)點元件處理通訊和數(shù)據(jù)的復(fù)雜性。
(3) 中間層次節(jié)點元件如果能夠理解和轉(zhuǎn)發(fā)上下行的命令和數(shù)據(jù)，并 根據(jù)自己的策略進行相應(yīng)的處理和決策，將極大地增加系統(tǒng)的靈活性。
(4) 由于多層分布式的系統(tǒng)部署可能跨越Internet (因特網(wǎng))和Intranet (內(nèi)聯(lián)網(wǎng))，因此，根節(jié)點元件和葉節(jié)點元件可能無法實現(xiàn)直接的網(wǎng)絡(luò)連接，例如外網(wǎng)的主機，無法主動直接給位于內(nèi)網(wǎng)一個主機直4妻發(fā)送信息。
這些問題和需求都需要多層分布式系統(tǒng)中有1個以上通訊通道接口的 元件具備應(yīng)用層的路由能力和應(yīng)用層的轉(zhuǎn)發(fā)能力。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題是提供一種多層分布式系統(tǒng)的應(yīng)用層路由 方法和元件標(biāo)識分發(fā)方法，滿足多層分布式集中管理系統(tǒng)的通訊需要。
為了解決以上技術(shù)問題，本發(fā)明提供了 一種分布式系統(tǒng)中元件標(biāo)識的分 發(fā)方法，所述分布式系統(tǒng)包括多個節(jié)點元件，系統(tǒng)通過根節(jié)點元件對整個系
統(tǒng)中的各個元件進行集中的管理，所述方法包括
(1) 根節(jié)點元件首先建立自己的元件標(biāo)識；
(2) 在向根節(jié)點元件逐級添加它的第N級節(jié)點元件時，根節(jié)點元件生 成所述第N級節(jié)點元件的標(biāo)識；之后，根節(jié)點元件將所述第N級節(jié)點元件 的標(biāo)識發(fā)送給第N-l級節(jié)點元件，第N-l級節(jié)點元件建立和第N級節(jié)點元 件的連接，然后把所述第N級節(jié)點元件的標(biāo)識分發(fā)給所述第N級節(jié)點元件；
其中N為分布式應(yīng)用系統(tǒng)所分的層數(shù)，N大于等于2，根節(jié)點元件為 第一級節(jié)點元件。
進一 步來說，所述元件標(biāo)識根據(jù)節(jié)點元件的類別和/或該節(jié)點在該類別 中的實例序號建立。
進一步來說，步驟(2)中在添加該第N級節(jié)點元件時，提供該第N級 節(jié)點元件的網(wǎng)絡(luò)參數(shù)，第N-l級節(jié)點元件根據(jù)所述第N級節(jié)點元件的網(wǎng)絡(luò) 參數(shù)，使用應(yīng)用層協(xié)議建立和第N級節(jié)點元件的連接，所述網(wǎng)絡(luò)參數(shù)為傳 輸控制協(xié)議地址及通訊端口 ，或者所述網(wǎng)絡(luò)參數(shù)為網(wǎng)際協(xié)議地址及通訊端 c 。
進一步來說，通過在應(yīng)用層協(xié)議中開始標(biāo)識的分發(fā)會話，在標(biāo)識分發(fā)報 文中將標(biāo)識發(fā)送給所述第N級節(jié)點元件。
進一步來說，所述方法還包括第N級節(jié)點元件在接受到該標(biāo)識分發(fā) 報文之后，向根節(jié)點元件發(fā)送響應(yīng)報文，確認(rèn)接受該標(biāo)識或者回應(yīng)原來的標(biāo)識。
為了解決上述技術(shù)問題，本發(fā)明還提供了 一種分布式系統(tǒng)的應(yīng)用層路由 方法，所述分布式系統(tǒng)包括多個節(jié)點元件，系統(tǒng)通過根節(jié)點元件對整個系統(tǒng) 中的各個元件進行集中的管理，所述方法包括
(1) 建立及分發(fā)分布式系統(tǒng)中的各級節(jié)點元件的元件標(biāo)識，在根節(jié)點 元件向某一節(jié)點元件發(fā)送標(biāo)識分發(fā)報文，所述某一節(jié)點元件發(fā)送響應(yīng)報文的 過程中，在所述響應(yīng)報文經(jīng)過的各級節(jié)點元件上生成基于所述響應(yīng)才艮文經(jīng)過
的各級節(jié)點元件的元件標(biāo)識，并與通訊通道接口相對應(yīng)的^各由表項；
(2) 分布式系統(tǒng)中的任意一個節(jié)點元件接收到傳輸4艮文，所述傳輸報 文中攜帶目的節(jié)點元件的元件標(biāo)識；
(3) 所述任意一個節(jié)點元件在自己的路由表項中查找所述目的節(jié)點元 件的元件標(biāo)識，如包括所述目的節(jié)點元件的元件標(biāo)識，則通過所述任意一個 節(jié)點元件的相應(yīng)通訊通道接口對所述傳輸報文進行轉(zhuǎn)發(fā)，直到目的節(jié)點元件 收到所述傳輸報文。
進一步來說，步驟(1 )進一步包括
(la)逐層建立分布式應(yīng)用系統(tǒng)中的各級節(jié)點元件及元件標(biāo)識，并逐層 用標(biāo)識分發(fā)才艮文將所述元件標(biāo)識分發(fā)給相應(yīng)的第N級節(jié)點元件，所述標(biāo)識 分發(fā)報文包括第N級節(jié)點元件的標(biāo)識、第N-l級節(jié)點元件的標(biāo)識，及根節(jié) 點元件的標(biāo)識；
(lb )第N級節(jié)點元件向根節(jié)點元件發(fā)送響應(yīng)報文，在第N級節(jié)點元 件向根節(jié)點元件發(fā)送響應(yīng)報文的過程中，使用根節(jié)點元件的標(biāo)識查詢路由選 路，同時所有經(jīng)過的節(jié)點元件向第N級節(jié)點元件方向的通訊通道的接口添 加基于第N級節(jié)點元件標(biāo)識的指向第N級節(jié)點元件的路由表項；并在第N 級節(jié)點元件的通向第N-1級節(jié)點元件通訊通道的接口上添加基于第N-1級節(jié) 點元件的元件標(biāo)識的指向第N-l級節(jié)點元件的路由表項，以及基于根節(jié)點元 件標(biāo)識的指向根節(jié)點元件的路由表項。
其中N為分布式應(yīng)用系統(tǒng)所分的層數(shù)，N大于等于2，根節(jié)點元件為第 一級節(jié)點元件。
8進一步來說，步驟(lb)中所述在第N級節(jié)點元件向根節(jié)點元件發(fā)送
響應(yīng)報文的過程中，使用根節(jié)點元件的標(biāo)識查詢路由選路，包括對于第N 級節(jié)點元件，其只有一個通訊通道，所述響應(yīng)報文通過該通訊通道發(fā)給第 N-l級節(jié)點元件后，所述第N-l級節(jié)點元件通過根節(jié)點元件的標(biāo)識查詢路由 選路，直至根節(jié)點元件收到所述響應(yīng)報文。
進一步來說，步驟(la)進一步包括 (lal)根節(jié)點元件首先建立自己的元件標(biāo)識；
(la2)在向根節(jié)點元件逐級添加它的第N級節(jié)點元件時，根節(jié)點元件 首先生成所述第N級節(jié)點元件的標(biāo)識；之后，根節(jié)點元件將所述第N級節(jié) 點元件的標(biāo)識發(fā)送給第N-l級節(jié)點元件，第N-l級節(jié)點元件建立和第N級 節(jié)點元件的連接，然后把所述第N級節(jié)點元件的標(biāo)識分發(fā)給所述第N級節(jié) 點元件。
進一步來說，步驟(lb)進一步包括當(dāng)節(jié)點元件中的上層節(jié)點元件給 不相鄰的下層節(jié)點元件發(fā)送業(yè)務(wù)請求報文時，所述業(yè)務(wù)請求報文中包括所述 上層節(jié)點元件的元件標(biāo)識，在所述業(yè)務(wù)請求報文所經(jīng)過的與所述上層節(jié)點元 件不相鄰的所有節(jié)點元件的通訊通道的接口上添加基于所述上層節(jié)點元件 的元件標(biāo)識的指向所述上層節(jié)點元件的路由表項。
進一 步來說，所述元件標(biāo)識根據(jù)節(jié)點元件的類別和/或該節(jié)點元件在該 類別中的實例序號建立。
進一步來說，步驟(la2)中在添加第N級節(jié)點元件時，提供該第N級 節(jié)點元件的網(wǎng)絡(luò)參數(shù)，第N-l級節(jié)點元件根據(jù)所述第N級節(jié)點元件的網(wǎng)絡(luò) 參數(shù)，使用應(yīng)用層協(xié)議建立和第N級節(jié)點元件的連接，所述網(wǎng)絡(luò)參數(shù)為傳 輸控制協(xié)議地址及通訊端口 ，或者所述網(wǎng)絡(luò)參數(shù)為網(wǎng)際協(xié)議地址及通訊端 口 。
進一步來說，通過在所述應(yīng)用層協(xié)議中開始標(biāo)識的分發(fā)會話，在標(biāo)識分 發(fā)報文中將所述第N級節(jié)點元件的標(biāo)識分發(fā)給所述第N級節(jié)點元件。
進一步來說，步驟(la)中所述響應(yīng)報文，包括確認(rèn)接受該標(biāo)識報文 或者回應(yīng)原來的標(biāo)識的纟艮文。進一步來說，步驟(2)與步驟(3)之間還包括以下步驟
(2a)當(dāng)任何一個節(jié)點元件只有一個通訊通道時，這時默認(rèn)所有的傳輸 才艮文通過該通道發(fā)出；和/或
當(dāng)一個節(jié)點元件接收到的傳輸報文為目的元件標(biāo)識為全零的廣播類報 文，則將所述廣播類報文從該節(jié)點元件的除所述廣播類報文進入的通訊通道 接口外的所有通訊通道的接口發(fā)出，所述方法的流程結(jié)束；
否則執(zhí)行步驟(3)。
進一步來說，步驟(3)中還包括
如果所述某一節(jié)點元件在自己的路由表項中沒有查找到所述目的節(jié)點 元件的元件標(biāo)識，則該某一節(jié)點元件將所述傳輸報文按根節(jié)點元件的元件標(biāo) 識進行路由選路，直到一個層次的節(jié)點元件的路由表項中有目的節(jié)點元件的
元件標(biāo)識o
進一步來說，所述方法還包括以下步驟當(dāng)根節(jié)點元件發(fā)出刪除某一節(jié) 點元件的命令時，所有刪除命令報文經(jīng)由的節(jié)點元件的相應(yīng)的通訊通道接口 刪除通向所述被刪除節(jié)點元件的路由表項。
應(yīng)用本發(fā)明的方法，樹形多層分布式系統(tǒng)從根節(jié)點元件開始逐層添加各 級節(jié)點元件，按此順序生成和分發(fā)系統(tǒng)元件的唯一標(biāo)識，該標(biāo)識與TCP/IP 網(wǎng)絡(luò)位置無關(guān)?；谙到y(tǒng)元件標(biāo)識的應(yīng)用層路由表項的創(chuàng)建和維護不使用單 獨的路由協(xié)議或者手工配置生成，而是通過系統(tǒng)元件的標(biāo)識的創(chuàng)建、分發(fā)自 舉生成并在系統(tǒng)刪除元件等操作時進行路由表項的維護。具體來說，在根節(jié) 點元件給下層的相鄰或者不相鄰的節(jié)點元件發(fā)送標(biāo)識分配報文和下層元件 發(fā)送響應(yīng)報文的過程中，生成相應(yīng)的路由表項。路由表項的維護是通過多層 分布式系統(tǒng)中的系統(tǒng)元件的添加、刪除等，進行可路由元件的路由表項維護 的。本發(fā)明中涉及的應(yīng)用層路由，有別于TCP/IP協(xié)議中的靜態(tài)和動態(tài)^各由 概念，該路由方法用以選擇通訊接口的是元件標(biāo)識，而不是TCP/IP地址， 因而具有路由的實現(xiàn)方法更加簡單的特點，并且根據(jù)元件標(biāo)識實現(xiàn)的路由方 法，使不同層次的元件對葉節(jié)點元件的數(shù)據(jù)通訊可以共用通道連接，節(jié)約了 系統(tǒng)資源。并且本發(fā)明還根據(jù)具體應(yīng)用中的特殊情況，設(shè)置了默i人路由，更好的滿 足應(yīng)用需求。
本發(fā)明中涉及的元件標(biāo)識是用以標(biāo)識系統(tǒng)中元件的唯一性的一 串?dāng)?shù)字， 該標(biāo)識與元件部署的計算機的IP地址，開放的端口，元件的運行進程的進 程號等不具有永久的相關(guān)性，即不隨著其他參數(shù)的改變而改變。從而采用本
發(fā)明的標(biāo)識分發(fā)方法可以更好地實現(xiàn)對元件加以區(qū)分，并具有元件標(biāo)識穩(wěn)定 可靠的特點。


圖1為多層分布式應(yīng)用系統(tǒng)的結(jié)構(gòu)示意圖。
圖2為本發(fā)明一實施例的標(biāo)識分發(fā)方法流程圖。 圖3為本發(fā)明一實施例的^^由方法流程圖。
具體實施例方式
本發(fā)明的主要思想是在建立及分發(fā)多層分布式管理系統(tǒng)各個節(jié)點元件 的元件標(biāo)識的過程中，根據(jù)分發(fā)報文及響應(yīng)報文的選路，針對響應(yīng)凈艮文所經(jīng) 過的每個節(jié)點元件的各個通訊通道接口 ，生成基于所述響應(yīng)報文經(jīng)過的各級
節(jié)點元件的元件標(biāo)識的路由表項，然后，當(dāng)在各個節(jié)點元件間轉(zhuǎn)發(fā)傳輸報文 時，利用所述傳輸報文所攜帶的目的元件標(biāo)識在各個節(jié)點元件的路由表項中 進行查找，實現(xiàn)路由選路。
并且本發(fā)明還提供了 一種對節(jié)點元件建立及分發(fā)標(biāo)識的方法，具有實現(xiàn) 簡單的特點，并且經(jīng)過對所述節(jié)點元件采用具有唯一性及穩(wěn)定性特征的一組 數(shù)據(jù)進行標(biāo)識后，可以方便的實現(xiàn)路由，并可以對所述節(jié)點元件更好的加以 區(qū)分。
下面結(jié)合附圖對本發(fā)明優(yōu)選實施例進行詳細說明。
參照圖2所示，為本發(fā)明一實施例的標(biāo)識分發(fā)方法流程圖。本實施例的 分布式系統(tǒng)包括多個節(jié)點元件，系統(tǒng)通過根節(jié)點元件對整個系統(tǒng)中的各個元 件進行集中的管理，所述方法包括以下步驟步驟201:根節(jié)點元件首先建立自己的元件標(biāo)識；
步驟202:在向根節(jié)點元件逐級添加它的第N級節(jié)點元件時，才艮節(jié)點元 件生成所述第N級節(jié)點元件的標(biāo)識；之后，根節(jié)點元件將所述第N級節(jié)點 元件的標(biāo)識發(fā)送給第N-l級節(jié)點元件，第N-l級節(jié)點元件建立和第N級節(jié) 點的連接，然后通過標(biāo)識分發(fā)報文把所述第N級節(jié)點元件的標(biāo)識分發(fā)給所 述第N級節(jié)點元件；
其中N為分布式應(yīng)用系統(tǒng)所分的層數(shù)，N大于等于2,根節(jié)點元件為 第一級節(jié)點元件。
步驟203:第N級節(jié)點元件在接受到該標(biāo)識分發(fā)報文之后，向根節(jié)點元 件發(fā)送響應(yīng)纟艮文，確認(rèn)接受該標(biāo)識或者回應(yīng)原來的標(biāo)識。
參照圖3所示，為本發(fā)明一實施例的路由方法流程圖。所述方法包括以 下步驟
步驟301:建立及分發(fā)分布式系統(tǒng)中的各級節(jié)點元件的元件標(biāo)識，在根 節(jié)點元件向某一節(jié)點元件發(fā)送分發(fā)元件標(biāo)識的報文，所述某一節(jié)點元件發(fā)送 響應(yīng)>^艮文的過程中，在所述響應(yīng)"t艮文經(jīng)過的各級節(jié)點元件上生成基于所述響 應(yīng)才艮文經(jīng)過的各級節(jié)點元件的元件標(biāo)識，并與通訊通道4妻口相對應(yīng)的^各由表 項；
步驟302:某一節(jié)點元件接收到傳輸報文，所述傳輸報文中攜帶目的節(jié) 點元件的元件標(biāo)識；
步驟303:所述某一節(jié)點元件在自己的路由表項中查找所述目的節(jié)點元 件的元件標(biāo)識，如包括所述目的節(jié)點元件的元件標(biāo)識，則通過所述某一節(jié)點 元件的相應(yīng)通訊通道接口對所述傳輸^Jl進行轉(zhuǎn)發(fā)，直到目的節(jié)點元件收到 所述傳輸報文。
展開來說，在步驟301中，首先逐層建立分布式應(yīng)用系統(tǒng)中的各級節(jié)點 元件及元件標(biāo)識，并逐層用標(biāo)識分發(fā)報文將所述元件標(biāo)識分發(fā)給相應(yīng)的第N 級節(jié)點元件，所述標(biāo)識分發(fā)報文包括第N級節(jié)點元件的標(biāo)識、第N-l級節(jié) 點元件的標(biāo)識，及根節(jié)點元件的標(biāo)識；
具體來說，根節(jié)點元件首先建立自己的元件標(biāo)識；在向根節(jié)點元件逐級添加它的第N級節(jié)點元件時，根節(jié)點元件首先生成所述第N級節(jié)點元件的
標(biāo)識；之后，根節(jié)點元件將所述第N級節(jié)點元件的標(biāo)識發(fā)送給第N-l級節(jié) 點元件，第N-l級節(jié)點元件建立和第N級節(jié)點元件的連接，然后把所述第N 級節(jié)點元件的標(biāo)識分發(fā)給所述第N級節(jié)點元件；
然后，在第N級節(jié)點元件向根節(jié)點元件發(fā)送響應(yīng)報文的過程中，使用 根節(jié)點元件的標(biāo)識查詢路由選路，同時所有經(jīng)過的節(jié)點元件向第N級節(jié)點 元件方向的通訊通道的接口添加基于第N級元件標(biāo)識的指向第N級節(jié)點元 件的路由表項；并在第N級節(jié)點元件的通向第N-l級節(jié)點元件通訊通道的 接口上添加基于第N-1級節(jié)點元件的元件標(biāo)識的指向第N-1級節(jié)點元件的路 由表項，以及基于根節(jié)點元件標(biāo)識的指向根節(jié)點元件的路由表項。
同樣的，其中N為分布式應(yīng)用系統(tǒng)所分的層數(shù)，N大于等于2， ^f艮節(jié)點 元件為第一級節(jié)點元件。
所述在第N級節(jié)點元件向根節(jié)點元件發(fā)送響應(yīng)報文的過程中，使用根 節(jié)點元件的標(biāo)識查詢路由選路，包括對于第N級節(jié)點元件，其只有一個 通訊通道，所述響應(yīng)^^文通過該通訊通道發(fā)給第N-1級節(jié)點元件后，所述第 N-l級節(jié)點元件通過根節(jié)點元件的標(biāo)識查詢路由選路，直至根節(jié)點元件收到 所述響應(yīng)纟艮文。
重復(fù)以上的標(biāo)識分發(fā)的步驟，可以生成相鄰2層元件間和根節(jié)點元件到 所有以下各層的節(jié)點元件的路由表項，以及所有根節(jié)點元件以下的各層節(jié)點 元件到根節(jié)點元件的路由表項。
這樣，在具體應(yīng)用中還有一個問題，即不相鄰層的節(jié)點間的上行路由如 何生成的問題。例如圖1所示的節(jié)點El和節(jié)點Cl即為不相鄰的節(jié)點，El 到C1的路由如何生成呢？本實施例采用的方法為位于不相鄰的層的節(jié)點 元件間的上行路由，通過上層的節(jié)點元件給下層的不相鄰的節(jié)點元件發(fā)送業(yè) 務(wù)請求生成相應(yīng)的^各由表項。
具體為當(dāng)節(jié)點元件中的上層節(jié)點元件給不相鄰的下層節(jié)點元件發(fā)送業(yè) 務(wù)請求報文時，所述業(yè)務(wù)請求報文中包括所述上層節(jié)點元件的元件標(biāo)識，在 所述業(yè)務(wù)請求報文所經(jīng)過的與所述上層節(jié)點元件不相鄰的所有節(jié)點元件的 通訊通道的接口上添加基于所述上層節(jié)點元件的元件標(biāo)識的指向所述上層節(jié)點元件的路由表項。
當(dāng)然，實際應(yīng)用中也會有一些特殊的情況，本發(fā)明也設(shè)置了相應(yīng)的處理
方法
(1) 當(dāng)任何一個元件只有一個通訊通道時，這時默i人所有的應(yīng)用層凈艮 文通過該通道發(fā)出，即默i人(缺省)路由。
(2) 另一個默認(rèn)的路由規(guī)則是當(dāng)一個元件接收到的傳輸報文為目標(biāo) 元件標(biāo)識為全零的廣播類報文，則將所述廣播類報文從該元件的除所述廣播 類報文進入的通訊通道接口外的所有通訊通道的接口發(fā)出。
通過以上兩個默認(rèn)路由規(guī)則，在進行路由選3各時可以不用查詢^各由表 項，增加了節(jié)點的處理速度。
在實際應(yīng)用時，在具備上述兩種條件時，首先使用默認(rèn)路由規(guī)則，實現(xiàn) 本發(fā)明的路由選路的目的。否則，在不具有上述兩種情況時，即不具備使用 默認(rèn)路由規(guī)則的條件時，則通過本發(fā)明在步驟303中提出的查詢路由表項的 方法進行路由選路，而在查詢路由表項進行路由選路時，還有一種比4交特殊 的情形是
(3) 當(dāng)一個元件接收到傳輸報文后，如果該元件沒有一個通訊通道端 口具有所述傳輸報文中的目標(biāo)元件的路由表項，則該元件將所述傳輸報文按 根節(jié)點元件的元件標(biāo)識進行路由選路，直到一個層次的節(jié)點元件有目標(biāo)元件 的路由表項為止。
比如由圖1所示的一個葉節(jié)點元件El，在接收到一個傳輸4艮文后，該 傳輸報文的目標(biāo)元件為葉節(jié)點元件E2，這樣，元件E1先按根節(jié)點元件的標(biāo) 識進行路由選路，將報文傳輸發(fā)送到節(jié)點元件Dl,同樣節(jié)點元件Dl將報 文發(fā)送給節(jié)點元件Cl,由于節(jié)點元件C1已經(jīng)具備到節(jié)點元件E2的路由， 然后再由節(jié)點元件Cl、 D2以節(jié)點元件E2的元件標(biāo)識查詢路由表項進行選 路，將數(shù)據(jù)轉(zhuǎn)發(fā)到節(jié)點元件E2。
下面通過具體應(yīng)用中的實例對本發(fā)明技術(shù)方案進行示例性說明。 在本實例中，仍然以圖1所示的多層分布式應(yīng)用系統(tǒng)的結(jié)構(gòu)為例，具體
14是以其中的節(jié)點元件A、 B、 Cl的標(biāo)識建立及分發(fā)過程為例，詳細i兌明本發(fā) 明實現(xiàn)的標(biāo)識分發(fā)方法及路由方法
本實例的樹形多層分布式系統(tǒng)元件的標(biāo)識方法和基于該標(biāo)識的^各由方 法，包括了標(biāo)識生成、分發(fā)階段和路由生成、路由維護等步驟，其中
A) 多層分布式系統(tǒng)元件的標(biāo)識生成，并請同時參照附圖1;
a、 位于根節(jié)點的元件A首先根據(jù)自己的類別、該節(jié)點在該類別中的實 例序號等生成自己的元件標(biāo)識，如0010001,表示該節(jié)點是第一個某管理 類節(jié)點元件。當(dāng)然，在實際應(yīng)用中也可以用其他的標(biāo)識方法對各個元件進行 標(biāo)識，只要所述標(biāo)識具有唯一、和網(wǎng)絡(luò)配置無關(guān)性的特征，均能實現(xiàn)本發(fā)明 的目的，本發(fā)明對此不加以限定。
b、 向^f艮節(jié)點元件A添加它的下一級節(jié)點元件B，此時，系統(tǒng)才艮才居B的 分類和B在該類中的實例序號生成節(jié)點B元件的標(biāo)識，如0020001，表示該 節(jié)點是一個某服務(wù)類節(jié)點元件。在添加該節(jié)點元件時，提供該節(jié)點的TCP/IP 地址和通訊端口等參數(shù)。
B) 標(biāo)識的分發(fā)
a、在元件B的標(biāo)識生成之后，進入分發(fā)步驟，即元件A使用添加元件 B時的B的網(wǎng)絡(luò)參數(shù)使用應(yīng)用層協(xié)議建立和B的連接，并在應(yīng)用層協(xié)議中 開始標(biāo)識的分發(fā)會話
首先，元件A發(fā)出如下內(nèi)容報文
類型 標(biāo)識分發(fā)
來源 元件A的標(biāo)識0010001
命令 分發(fā)標(biāo)識
命令參數(shù)元件B的標(biāo)識0020001
父節(jié)點元件標(biāo)識 0010001
元件B TCP/IP參數(shù)地址、端口b、元件B在接受到該標(biāo)識分發(fā)報文之后，可以有2種回應(yīng)方式 第l種，向元件A發(fā)送確認(rèn)接受該標(biāo)識的報文，報文內(nèi)容為 {
類型 標(biāo)識分發(fā)確認(rèn)
來源 元件B的標(biāo)識0020001
命令響應(yīng) 確認(rèn)接受
目的 元件A的標(biāo)識0010001
若發(fā)送上述報文，則表示元件B接受元件A分發(fā)給的元件標(biāo)識；但如 果元件B已經(jīng)存在以前分發(fā)的持久存儲的標(biāo)識，元件B則發(fā)送報文，回應(yīng) 原來的標(biāo)識，比如報文內(nèi)容可以為
類型 標(biāo)識分發(fā)拒絕
來源 元件B的標(biāo)識0020001
命令響應(yīng) 拒絕接受
參數(shù) 元件B的原標(biāo)識0020004
目的元件A的標(biāo)識0010001
}
C)路由的生成
a、根節(jié)點元件A的缺省路由生成。當(dāng)位于根節(jié)點的元件使用添加的第 一個下一層節(jié)點元件B的TCP/IP參數(shù)建立第一個應(yīng)用層的通訊通道接口 CH0時，和該通訊通道CHO并沒有相關(guān)的應(yīng)用層^各由表項，這時由元件A 發(fā)出的應(yīng)用層的通訊^艮文默認(rèn)通過該通道接口 CH0發(fā)出。
b、根節(jié)點元件A的應(yīng)用層路由表項生成在步驟B)b中，當(dāng)元件A 接收到元件B的標(biāo)識接受確認(rèn)回復(fù)后，就可以在通訊通道CHO下添加第一條基于元件標(biāo)識的路由表項，如下 元件A
通訊通道CH0 元件B的標(biāo)識0020001
該路由表項表示到達元件B的通訊^R文應(yīng)該通過通道CH0發(fā)出。
c、元件B的應(yīng)用層路由表項的生成在步驟B)b中，當(dāng)元件B向元件 A回應(yīng)元件B的標(biāo)識確i人或者回應(yīng)原有標(biāo)識的纟良文時，在元件B的通向元 件A的通訊通道接口 CHO上添加一項通向元件A的路由表項，如下
元件B
通訊通道CH0 元件A的標(biāo)識0010001
該路由表項表示由元件B到達元件A的通訊報文應(yīng)該通過通道CH0發(fā)出。
d、其它具有一個以上的應(yīng)用層通訊接口的路由表項的生成
以在附圖1中節(jié)點元件B指向Cl元件的路由表項的生成過程為例，首 先，在系統(tǒng)中對元件B添加下一層節(jié)點元件Cl,由元件A為C1建立及分 發(fā)標(biāo)識，在元件A構(gòu)造和步驟B)a相似的報文
類型 標(biāo)識分發(fā)
來源 元件A的標(biāo)識0010001
命令 分發(fā)標(biāo)識
命令參數(shù)元件ci的標(biāo)識0030001 父節(jié)點元件B標(biāo)識 0020001 元件Cl TCP/IP參數(shù)地址、端口
其中我們將元件B稱為父節(jié)點元件，即指元件C的上一層節(jié)點元件。
對于標(biāo)識分發(fā)這類應(yīng)用層的報文，因為目的元件尚未具備標(biāo)識，因此不 能使用元件Cl的標(biāo)識進行路由選路，而要使用Cl的上層節(jié)點元件B的標(biāo)識進行路由，節(jié)點元件B在接收到對Cl的標(biāo)識分發(fā)報文后，使用Cl的 TCP/IP地址、端口等參數(shù)建立和C1的應(yīng)用層通訊通道，然后把標(biāo)識分發(fā)4艮 文轉(zhuǎn)發(fā)給元件Cl,后續(xù)的步驟參照B)b，即元件C1向元件A發(fā)送響應(yīng)報 文，給元件A回應(yīng)接受所分發(fā)的標(biāo)識的過程中，使用元件A的標(biāo)識查詢路 由選路，同時所有經(jīng)過的元件的向連接C1方向的通訊通道的接口添加指向 Cl的路由表項。如元件B的和C1連接的通訊接口 CH1添加如下路由表項
元件B
通訊通道CH1元件Cl的標(biāo)識0030001
元件A的和B連4妄的通訊沖矣口 CHO添加如下的路由表項 元件A
通訊通道CHO 元件Cl的標(biāo)識0030001
元件Cl的和元件B連接的通訊接口 CHI添加如下^各由表項 元件Cl
通訊通道CHI 元件A的標(biāo)識0010001 通訊通道CHI元件B的標(biāo)識0020001
即元件C1向連接元件B方向的通訊通道的接口添加指向根節(jié)點元件A 及上一層元件B的路由表項。
類似的，重復(fù)以上的標(biāo)識分發(fā)的步驟，可以生成相鄰2層元件間和才艮部 元件到所有以下各層的節(jié)點元件的路由表項，以及所有根節(jié)點元件以下的各 層節(jié)點元件到根節(jié)點元件A的路由表項。
比如對于圖1中的節(jié)點元件Cl及節(jié)點元件El來說，經(jīng)過標(biāo)識分發(fā)的 步驟，節(jié)點元件Cl具備到節(jié)點元件El的路由表項，但可以發(fā)現(xiàn)的是節(jié)點 元件E1不具備到節(jié)點元件C1的路由表項。這樣，對于位于不相鄰層的節(jié) 點之間的上行路由表項的生成，例如節(jié)點元件El到節(jié)點元件Cl的路由， 通過上層的節(jié)點元件Cl給下層的不相鄰的節(jié)點元件El發(fā)送業(yè)務(wù)請求報文
18生成相應(yīng)的路由表項。
例如，節(jié)點元件C1給節(jié)點元件E1發(fā)送一業(yè)務(wù)請求報文，報文格式如
下
類型 命令
來源 元件Cl的標(biāo)識0030001 目的 元件El的標(biāo)識0050001 命令 業(yè)務(wù)請求 命令參數(shù) (略)
由于在標(biāo)識分發(fā)過程中，節(jié)點元件C1， Dl已經(jīng)具備到節(jié)點元件E1的 路由，所以節(jié)點元件C1發(fā)送到節(jié)點元件E1的報文可以在節(jié)點元件Cl, Dl 進行路由的選路。
當(dāng)該報文被節(jié)點元件Dl發(fā)送給節(jié)點元件El,節(jié)點元件El接收到上述 報文時，若節(jié)點元件E1和節(jié)點元件D1連接的通訊通道為CH2,則在節(jié)點 元件El的通訊通道CH2的接口上生成節(jié)點元件El到節(jié)點元件Cl的^各由 表項i口下
元件El
通訊通道CH2 元件Cl的標(biāo)識0030001
這樣通過節(jié)點元件Cl給節(jié)點元件El的業(yè)務(wù)請求報文的下行的傳輸， 生成了節(jié)點元件E1到節(jié)點元件C1的路由表項。
類似的，對于圖1中的節(jié)點元件B及節(jié)點元件El,當(dāng)節(jié)點元件B向節(jié) 點元件El發(fā)送業(yè)務(wù)請求報文，則在業(yè)務(wù)請求報文所經(jīng)過的與節(jié)點元件B不 相鄰的兩個節(jié)點元件節(jié)點元件Dl和節(jié)點元件El上分別生成指向節(jié)點元 件B的路由表項。
D)路由的維護在刪除節(jié)點時，例如當(dāng)根節(jié)點元件A給節(jié)點元件Dl發(fā)出刪除下級節(jié) 點元件E1的報文時，所有命令報文經(jīng)由的元件的相應(yīng)的通訊通道接口刪除
通向El的^各由表項。
最后所應(yīng)說明的是，以上實施例僅用以說明本發(fā)明的技術(shù)方案而非限 制，本領(lǐng)域的普通技術(shù)人員對本發(fā)明的技術(shù)方案進行的修改或者等同替換， 均涵蓋在本發(fā)明的權(quán)利要求范圍當(dāng)中。
權(quán)利要求
1、一種分布式系統(tǒng)中元件標(biāo)識的分發(fā)方法，所述分布式系統(tǒng)包括多個節(jié)點元件，系統(tǒng)通過根節(jié)點元件對整個系統(tǒng)中的各個元件進行集中的管理，其特征在于，所述方法包括(1)根節(jié)點元件首先建立自己的元件標(biāo)識；(2)在向根節(jié)點元件逐級添加它的第N級節(jié)點元件時，根節(jié)點元件生成所述第N級節(jié)點元件的標(biāo)識；之后，根節(jié)點元件將所述第N級節(jié)點元件的標(biāo)識發(fā)送給第N-1級節(jié)點元件，第N-1級節(jié)點元件建立和第N級節(jié)點元件的連接，然后把所述第N級節(jié)點元件的標(biāo)識分發(fā)給所述第N級節(jié)點元件；其中N為分布式應(yīng)用系統(tǒng)所分的層數(shù)，N大于等于2，根節(jié)點元件為第一級節(jié)點元件。
2、 如權(quán)利要求l所述的方法，其特征在于，步驟(2)中在添加該第 N級節(jié)點元件時，提供該第N級節(jié)點元件的網(wǎng)絡(luò)參數(shù)，第N-1級節(jié)點元件 根據(jù)所述第N級節(jié)點元件的網(wǎng)絡(luò)參數(shù)，使用應(yīng)用層協(xié)議建立和第N級節(jié)點 元件的連接，所述網(wǎng)絡(luò)參數(shù)為傳輸控制協(xié)議地址及通訊端口，或者所述網(wǎng) 絡(luò)參數(shù)為網(wǎng)際協(xié)議地址及通訊端口 。
3、 如權(quán)利要求2所述的方法，其特征在于，通過在應(yīng)用層協(xié)議中開始 標(biāo)識的分發(fā)會話，在標(biāo)識分發(fā)報文中將標(biāo)識發(fā)送給所述第N級節(jié)點元件； 第N級節(jié)點元件在接受到該標(biāo)識分發(fā)報文之后，向根節(jié)點元件發(fā)送響應(yīng)報 文，確認(rèn)接受該標(biāo)識或者回應(yīng)原來的標(biāo)識。
4 、 一種分布式系統(tǒng)的應(yīng)用層路由方法，所述分布式系統(tǒng)包括多個節(jié)點 元件，系統(tǒng)通過根節(jié)點元件對整個系統(tǒng)中的各個元件進行集中的管理，其 特征在于，所述方法包括(1)建立及分發(fā)分布式系統(tǒng)中的各級節(jié)點元件的元件標(biāo)識，在根節(jié)點 元件向某一節(jié)點元件發(fā)送標(biāo)識分發(fā)報文，所述某一節(jié)點元件發(fā)送響應(yīng)報文的 過程中，在所述響應(yīng)報文經(jīng)過的各級節(jié)點元件上生成基于所述響應(yīng)報文經(jīng)過 的各級節(jié)點元件的元件標(biāo)識，并與通訊通道4妄口相對應(yīng)的^各由表項；(2) 分布式系統(tǒng)中的任意一個節(jié)點元件接收到傳輸報文，所述傳輸報文中攜帶目的節(jié)點元件的元件標(biāo)識；(3) 所述任意一個節(jié)點元件在自己的路由表項中查找所述目的節(jié)點元件的元件標(biāo)識，如包括所述目的節(jié)點元件的元件標(biāo)識，則通過所述任意一個 節(jié)點元件的相應(yīng)通訊通道接口對所述傳輸報文進行轉(zhuǎn)發(fā)，直到目的節(jié)點元件 收到所述傳輸報文。
5、 如權(quán)利要求4所述的方法，其特征在于，步驟(l)進一步包括(la)逐層建立分布式應(yīng)用系統(tǒng)中的各級節(jié)點元件及元件標(biāo)識，并逐層 用標(biāo)識分發(fā)^t艮文將所述元件標(biāo)識分發(fā)給相應(yīng)的第N級節(jié)點元件，所述標(biāo)識 分發(fā)報文包括第N級節(jié)點元件的標(biāo)識、第N-l級節(jié)點元件的標(biāo)識，及根節(jié) 點元件的標(biāo)識；(lb)第N級節(jié)點元件向根節(jié)點元件發(fā)送響應(yīng)報文，在第N級節(jié)點元 件向根節(jié)點元件發(fā)送響應(yīng)才艮文的過程中，使用根節(jié)點元件的標(biāo)識查詢路由選 路，同時所有經(jīng)過的節(jié)點元件向第N級節(jié)點元件方向的通訊通道的接口添 加基于第N級節(jié)點元件標(biāo)識的指向第N級節(jié)點元件的路由表項；并在第N 級節(jié)點元件的通向第N-l級節(jié)點元件通訊通道的接口上添加基于第N-l級節(jié) 點元件的元件標(biāo)識的指向第N-l級節(jié)點元件的路由表項，以及基于根節(jié)點元 件標(biāo)識的指向根節(jié)點元件的路由表項。其中N為分布式應(yīng)用系統(tǒng)所分的層數(shù)，N大于等于2，根節(jié)點元件為第 一級節(jié)點元件。
6、 如權(quán)利要求5所述的方法，其特征在于，步驟(la)進一步包括 (lal )根節(jié)點元件首先建立自己的元件標(biāo)識；(la2)在向根節(jié)點元件逐級添加它的第N級節(jié)點元件時，根節(jié)點元件 首先生成所述第N級節(jié)點元件的標(biāo)識；之后，根節(jié)點元件將所述第N級節(jié) 點元件的標(biāo)識發(fā)送給第N-l級節(jié)點元件，第N-l級節(jié)點元件建立和第N級 節(jié)點元件的連接，然后把所述第N級節(jié)點元件的標(biāo)識分發(fā)給所述第N級節(jié) 點元件。
7、 如權(quán)利要求5所述的方法，其特征在于，步驟(lb)進一步包括 當(dāng)節(jié)點元件中的上層節(jié)點元件給不相鄰的下層節(jié)點元件發(fā)送業(yè)務(wù)請求報文 時，所述業(yè)務(wù)請求報文中包括所述上層節(jié)點元件的元件標(biāo)識，在所述業(yè)務(wù) 請求報文所經(jīng)過的與所述上層節(jié)點元件不相鄰的所有節(jié)點元件的通訊通道 的接口上添加基于所述上層節(jié)點元件的元件標(biāo)識的指向所述上層節(jié)點元件 的路由表項。
8、 如權(quán)利要求4至7任意一項所述的方法，其特征在于，步驟(2) 與步驟(3)之間還包括以下步驟(2a)當(dāng)任何一個節(jié)點元件只有一個通訊通道時，這時默認(rèn)所有的傳輸 才艮文通過該通道發(fā)出；和/或當(dāng)一個節(jié)點元件接收到的傳輸報文為目的元件標(biāo)識為全零的廣播類報 文，則將所述廣播類報文從該節(jié)點元件的除所述廣播類報文進入的通訊通道 接口外的所有通訊通道的接口發(fā)出，所述方法的流程結(jié)束；否則執(zhí)行步驟(3)。
9、 如權(quán)利要求4至7任意一項所述的方法，其特征在于，步驟(3) 中還包括如果所述某一節(jié)點元件在自己的路由表項中沒有查找到所述目的節(jié)點 元件的元件標(biāo)識，則該某一節(jié)點元件將所述傳輸報文按根節(jié)點元件的元件標(biāo) 識進行路由選路，直到一個層次的節(jié)點元件的路由表項中有目的節(jié)點元件的 元件標(biāo)識。
10、 如權(quán)利要求4至7任意一項所述的方法，其特征在于，所述方法 還包括以下步驟當(dāng)根節(jié)點元件發(fā)出刪除某一節(jié)點元件的命令時，所有刪 除命令報文經(jīng)由的節(jié)點元件的相應(yīng)的通訊通道接口刪除通向所述被刪除節(jié) 點元件的路由表項。
全文摘要
本發(fā)明公開了一種元件標(biāo)識分發(fā)方法及基于該元件標(biāo)識的應(yīng)用層路由方法，應(yīng)用于集中管理的多層分布式系統(tǒng)中，在該方法中，逐層建立分布式系統(tǒng)的各級節(jié)點元件及元件標(biāo)識，并在元件標(biāo)識的生成、分發(fā)過程中，生成基于所述元件標(biāo)識的路由表項，在通訊過程中通過元件標(biāo)識尋址，實現(xiàn)了集中管理的分布式系統(tǒng)通訊所需要的基于元件標(biāo)識的應(yīng)用層路由，本發(fā)明并給出了該路由方法的幾種默認(rèn)路由規(guī)則。本發(fā)明所生成的基于元件標(biāo)識的應(yīng)用層路由方法與TCP/IP(傳輸控制協(xié)議/網(wǎng)間協(xié)議)的路由方法無關(guān)，具有簡單，實用，穩(wěn)定可靠，節(jié)約資源的特點，能夠滿足分布式入侵檢測系統(tǒng)、分布式網(wǎng)絡(luò)審計系統(tǒng)等各種集中管理的多層分布式系統(tǒng)的特殊需求。
文檔編號H04L12/56GK101577707SQ20081010623
公開日2009年11月11日 申請日期2008年5月9日 優(yōu)先權(quán)日2008年5月9日
發(fā)明者趙海峰 申請人:北京啟明星辰信息技術(shù)股份有限公司