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

有效

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

1.一種基于樹狀網絡的路由尋址方法，其特征在于，該方法包括：

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

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

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

對于子節點，由其父節點為其分配本子節點在同級節點中的唯一相對域名，將其父節點的絕對域名和其相對域名組合作為其絕對域名，且該絕對域名中父節點的絕對域名與本子節點的相對域名之間采用分隔符分隔；

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

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

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

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

2.根據權利要求1所述的路由尋址方法，其特征在于，所述步驟(1)中，在對所述子節點配置絕對域名時，將其父節點的絕對域名置于其相對域名的左邊。

3.根據權利要求2所述的路由尋址方法，其特征在于，所述步驟B進一步包括：

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

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

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

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

4.根據權利要求3所述的路由尋址方法，其特征在于，所述步驟B2包括：

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

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

如果m-n＞1，則循環獲取源節點與交叉節點之間的各中間節點P的絕對域名，確定源節點到交叉節點的路由路徑信息為：源節點的絕對域名-＞中間節點P₁的絕對域名-＞...-＞中間節點P_j的絕對域名-＞交叉節點的絕對域，且源節點與交叉節點間的中間節點P的個數j＝m-n-1。

5.根據權利要求4所述的路由尋址方法，其特征在于，所述步驟B2中，當m-n＞1時，所述循環獲取源節點與交叉節點之間的各中間節點P的絕對域名的步驟包括：

①設置中間節點P的個數j的初始值為1，以及中間節點P_j的絕對域名中分隔符的個數i的初始值等于m-1；

②在源節點的絕對域名中搜索第i+1個分隔符的位置，從該源節點的絕對域名中獲取第i+1個分隔符左邊的字符串，記錄為中間節點P_j的絕對域名；

③將j加1、i減1后，如果i＜＝n，則循環結束，否則返回步驟②。

6.根據權利要求3所述的路由尋址方法，其特征在于，所述步驟B3進一步包括：

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

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

如果o-n＞1，則循環獲取交叉節點與目的節點之間的各中間節點Q的絕對域名，確定交叉節點到目的節點的路由路徑信息為：交叉節點的絕對域名-＞中間節點Q₁的絕對域名-＞...-＞中間節點Q_k的絕對域名-＞目的節點的絕對域，且交叉節點與目的節點間的中間節點Q的個數k＝o-n-1。