[發明專利]一種基于樹狀網絡的路由尋址方法

有效

• 申請號: 201010250349.2
• 申請日: 2010-08-02
• 公開（公告）號: CN101909012A
• 公開（公告）日: 2010-12-08
• 發明（設計）人: 陳百利;張芳芳;宋遠午
• 申請（專利權）人: 深圳中興力維技術有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L29/12
• 代理公司: 深圳市永杰專利商標事務所(普通合伙) 44238
• 代理人: 王志強

[技術領域]

本發明涉及基于樹狀組網結構的集成監控系統，尤其涉及該系統中多級平臺之間的路由尋址方法。

[背景技術]

對于集成監控系統，隨著應用越來越廣泛，終端用戶提出了更高的要求，能否讓分散的多個集成監控系統之間互相通信，組成一個大的集成監控平臺，讓用戶能夠訪問到這個大的平臺里的所有被監控設備？對于終端用戶來說，如果可以坐在一臺電腦前，控制整個集成監控平臺是再好不過的事情，而對于平臺中的具體監控系統是否由不同的供應商來提供并不關心。

由于在實際應用中，平臺一般都是分級的，各級權限不對等，比如公安監控應用，省公安局擁有市公安局的設備權限，但是市公安局并不能擁有省公安局的設備權限，因此樹狀組網結構更加符合實際應用環境。

目前對于基于樹狀組網結構的集成監控系統互聯的實現方法主要有兩種：

1、預先配置好平臺之間的路由路徑

首先每個平臺需要擁有一個唯一域名，在子平臺向父平臺注冊時，父平臺驗證子平臺的域名是否在本域唯一，如果父平臺還有父平臺，那么還需再向父平臺的父平臺驗證域名的唯一性，以此類推，逐級驗證。然后，在路由表中獲取源平臺到目標平臺的路由路徑，逐級轉發，直至目標平臺。

這種方法在域名分配時，需要全網驗證唯一性，效率較低；同時路由路徑需要預先配置好，一旦組網結構發生變化，需要手工修改路徑。

2、通過逐級試探以獲取平臺之間的路由路徑

首先每個平臺也需要擁有一個唯一域名，對于源平臺產生的數據，查詢路由表，如果路由表中包含目標平臺的路由信息，則發送，否則廣播路由請求；接收到路由請求的節點，根據路由表判斷是否有到目標平臺的路由信息，如果有，則路由回復，否則繼續向網絡中廣播路由請求；收到路由回復的節點判斷自己是否是源節點，如果是，則進行數據發送，否則發送路由回復至源節點。

這種方法可以動態適應組網結構的變化，但需要全網廣播路由請求，效率較低。

[發明內容]

本發明要解決的一個技術問題是克服現有技術中存在的路由尋址效率低的問題和缺陷，提供一種簡潔高效的路由尋址方法。

為了解決上述技術問題，本發明采用的技術方案是，提供一種基于樹狀網絡的路由尋址方法，該方法包括：

(1)對每個節點分配域名的步驟：

所述域名包括相對域名和絕對域名；

對于根節點，為其配置相同的相對域名和絕對域名；

對于子節點，由其父節點為其分配本子節點在同級節點中的唯一相對域名，將其父節點的絕對域名和其相對域名組合作為其絕對域名；且當前子節點的絕對域名中父節點的絕對域名和本子節點的相對域名采用分隔符分隔，而該父節點的絕對域名的組成部分(即本父節點的父節點的絕對域名、以及本父節點的相對域名)之間也采用分隔符分隔，所以當前子節點的絕對域名中可能包括多個分隔符，且分隔符的數量＝該子節點所在樹狀網絡中的級數-1(假設根節點位于第1級)；

(2)根據域名進行路由尋址的步驟：

A、從源節點待發送的協議中獲取目的節點的絕對域名信息；

B、根據源節點的絕對域名和目的節點的絕對域名，計算得出源節點到目的節點的完整的路由路徑信息并將該信息添加入所述協議中；

C、按照所述路由路徑信息將所述協議轉發到目的節點。

其中，所述步驟(1)中，在對所述子節點配置絕對域名時，將其父節點的絕對域名置于其相對域名的左邊。

其中，所述步驟B進一步包括：

B1、比較源節點的絕對域名和目的節點的絕對域名，從左至右提取出兩者之間由起始部分開始的相同部分，得到源節點和目的節點的交叉節點的絕對域名；

B2、根據絕對域名信息計算源節點到交叉節點的路由路徑信息；

B3、根據絕對域名信息計算交叉節點到目的節點的路由路徑信息；

B4、將源節點到交叉節點的路由路徑信息、交叉節點到目的節點的路由路徑信息組合，得到源節點到目的節點的完整的路由路徑信息。

其中，所述步驟B2包括：

判斷源節點的絕對域名和交叉節點的絕對域名是否相同，若相同，則判定源節點與目的節點相同，無需路由；若不相同，則獲取交叉節點的絕對域名中分隔符的數量n、源節點的絕對域名中分隔符的數量m，并繼續以下判斷：

如果m-n＝1，則確定源節點到交叉節點的路由路徑信息為：源節點的絕對域名-＞交叉節點的絕對域名；