[發(fā)明專利]一種基于樹狀網(wǎng)絡(luò)的路由尋址方法有效
| 申請(qǐng)?zhí)枺?/td> | 201010250349.2 | 申請(qǐng)日: | 2010-08-02 |
| 公開(公告)號(hào): | CN101909012A | 公開(公告)日: | 2010-12-08 |
| 發(fā)明(設(shè)計(jì))人: | 陳百利;張芳芳;宋遠(yuǎn)午 | 申請(qǐng)(專利權(quán))人: | 深圳中興力維技術(shù)有限公司 |
| 主分類號(hào): | H04L12/56 | 分類號(hào): | H04L12/56;H04L29/12 |
| 代理公司: | 深圳市永杰專利商標(biāo)事務(wù)所(普通合伙) 44238 | 代理人: | 王志強(qiáng) |
| 地址: | 518057 廣東省深圳*** | 國省代碼: | 廣東;44 |
| 權(quán)利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關(guān)鍵詞: | 一種 基于 樹狀 網(wǎng)絡(luò) 路由 尋址 方法 | ||
1.一種基于樹狀網(wǎng)絡(luò)的路由尋址方法,其特征在于,該方法包括:
(1)對(duì)每個(gè)節(jié)點(diǎn)分配域名的步驟:
所述域名包括相對(duì)域名和絕對(duì)域名;
對(duì)于根節(jié)點(diǎn),為其配置相同的相對(duì)域名和絕對(duì)域名;
對(duì)于子節(jié)點(diǎn),由其父節(jié)點(diǎn)為其分配本子節(jié)點(diǎn)在同級(jí)節(jié)點(diǎn)中的唯一相對(duì)域名,將其父節(jié)點(diǎn)的絕對(duì)域名和其相對(duì)域名組合作為其絕對(duì)域名,且該絕對(duì)域名中父節(jié)點(diǎn)的絕對(duì)域名與本子節(jié)點(diǎn)的相對(duì)域名之間采用分隔符分隔;
(2)根據(jù)域名進(jìn)行路由尋址的步驟:
A、從源節(jié)點(diǎn)待發(fā)送的協(xié)議中獲取目的節(jié)點(diǎn)的絕對(duì)域名信息;
B、根據(jù)源節(jié)點(diǎn)的絕對(duì)域名和目的節(jié)點(diǎn)的絕對(duì)域名,計(jì)算得出源節(jié)點(diǎn)到目的節(jié)點(diǎn)的完整的路由路徑信息并將該信息添加入所述協(xié)議中;
C、按照所述路由路徑信息將所述協(xié)議轉(zhuǎn)發(fā)到目的節(jié)點(diǎn)。
2.根據(jù)權(quán)利要求1所述的路由尋址方法,其特征在于,所述步驟(1)中,在對(duì)所述子節(jié)點(diǎn)配置絕對(duì)域名時(shí),將其父節(jié)點(diǎn)的絕對(duì)域名置于其相對(duì)域名的左邊。
3.根據(jù)權(quán)利要求2所述的路由尋址方法,其特征在于,所述步驟B進(jìn)一步包括:
B1、比較源節(jié)點(diǎn)的絕對(duì)域名和目的節(jié)點(diǎn)的絕對(duì)域名,從左至右提取出兩者之間由起始部分開始的相同部分,得到源節(jié)點(diǎn)和目的節(jié)點(diǎn)的交叉節(jié)點(diǎn)的絕對(duì)域名;
B2、根據(jù)絕對(duì)域名信息計(jì)算源節(jié)點(diǎn)到交叉節(jié)點(diǎn)的路由路徑信息;
B3、根據(jù)絕對(duì)域名信息計(jì)算交叉節(jié)點(diǎn)到目的節(jié)點(diǎn)的路由路徑信息;
B4、將源節(jié)點(diǎn)到交叉節(jié)點(diǎn)的路由路徑信息、交叉節(jié)點(diǎn)到目的節(jié)點(diǎn)的路由路徑信息組合,得到源節(jié)點(diǎn)到目的節(jié)點(diǎn)的完整的路由路徑信息。
4.根據(jù)權(quán)利要求3所述的路由尋址方法,其特征在于,所述步驟B2包括:
判斷源節(jié)點(diǎn)的絕對(duì)域名和交叉節(jié)點(diǎn)的絕對(duì)域名是否相同,若相同,則判定源節(jié)點(diǎn)與目的節(jié)點(diǎn)相同,無需路由;若不相同,則獲取交叉節(jié)點(diǎn)的絕對(duì)域名中分隔符的數(shù)量n、源節(jié)點(diǎn)的絕對(duì)域名中分隔符的數(shù)量m,并繼續(xù)以下判斷:
如果m-n=1,則確定源節(jié)點(diǎn)到交叉節(jié)點(diǎn)的路由路徑信息為:源節(jié)點(diǎn)的絕對(duì)域名->交叉節(jié)點(diǎn)的絕對(duì)域名;
如果m-n>1,則循環(huán)獲取源節(jié)點(diǎn)與交叉節(jié)點(diǎn)之間的各中間節(jié)點(diǎn)P的絕對(duì)域名,確定源節(jié)點(diǎn)到交叉節(jié)點(diǎn)的路由路徑信息為:源節(jié)點(diǎn)的絕對(duì)域名->中間節(jié)點(diǎn)P1的絕對(duì)域名->...->中間節(jié)點(diǎn)Pj的絕對(duì)域名->交叉節(jié)點(diǎn)的絕對(duì)域,且源節(jié)點(diǎn)與交叉節(jié)點(diǎn)間的中間節(jié)點(diǎn)P的個(gè)數(shù)j=m-n-1。
5.根據(jù)權(quán)利要求4所述的路由尋址方法,其特征在于,所述步驟B2中,當(dāng)m-n>1時(shí),所述循環(huán)獲取源節(jié)點(diǎn)與交叉節(jié)點(diǎn)之間的各中間節(jié)點(diǎn)P的絕對(duì)域名的步驟包括:
①設(shè)置中間節(jié)點(diǎn)P的個(gè)數(shù)j的初始值為1,以及中間節(jié)點(diǎn)Pj的絕對(duì)域名中分隔符的個(gè)數(shù)i的初始值等于m-1;
②在源節(jié)點(diǎn)的絕對(duì)域名中搜索第i+1個(gè)分隔符的位置,從該源節(jié)點(diǎn)的絕對(duì)域名中獲取第i+1個(gè)分隔符左邊的字符串,記錄為中間節(jié)點(diǎn)Pj的絕對(duì)域名;
③將j加1、i減1后,如果i<=n,則循環(huán)結(jié)束,否則返回步驟②。
6.根據(jù)權(quán)利要求3所述的路由尋址方法,其特征在于,所述步驟B3進(jìn)一步包括:
判斷交叉節(jié)點(diǎn)的絕對(duì)域名和目的節(jié)點(diǎn)的絕對(duì)域名是否完全相同,若完全相同,則判定源節(jié)點(diǎn)與目的節(jié)點(diǎn)相同,無需路由;若不完全相同,則獲取交叉節(jié)點(diǎn)的絕對(duì)域名中分隔符的數(shù)量n、目的節(jié)點(diǎn)的絕對(duì)域名中分隔符的數(shù)量o,并繼續(xù)以下判斷:
如果o-n=1,則確定交叉節(jié)點(diǎn)到目的節(jié)點(diǎn)的路由路徑信息為:交叉節(jié)點(diǎn)的絕對(duì)域名->目的節(jié)點(diǎn)的絕對(duì)域名;
如果o-n>1,則循環(huán)獲取交叉節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的各中間節(jié)點(diǎn)Q的絕對(duì)域名,確定交叉節(jié)點(diǎn)到目的節(jié)點(diǎn)的路由路徑信息為:交叉節(jié)點(diǎn)的絕對(duì)域名->中間節(jié)點(diǎn)Q1的絕對(duì)域名->...->中間節(jié)點(diǎn)Qk的絕對(duì)域名->目的節(jié)點(diǎn)的絕對(duì)域,且交叉節(jié)點(diǎn)與目的節(jié)點(diǎn)間的中間節(jié)點(diǎn)Q的個(gè)數(shù)k=o-n-1。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于深圳中興力維技術(shù)有限公司,未經(jīng)深圳中興力維技術(shù)有限公司許可,擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作,請(qǐng)聯(lián)系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/201010250349.2/1.html,轉(zhuǎn)載請(qǐng)聲明來源鉆瓜專利網(wǎng)。
- 一種樹狀結(jié)構(gòu)的子項(xiàng)拖放方法
- 通過樹狀分子增強(qiáng)過濾進(jìn)行的水處理
- 處理流程圖的方法及裝置
- 一種超分子雜化肽類樹狀大分子自組裝體及其制備方法與應(yīng)用
- 一種生物響應(yīng)型診療一體化的肽類樹狀大分子組裝體及其制備方法和應(yīng)用
- 樹形藤本種植箱
- 一種不依賴關(guān)系數(shù)據(jù)庫的樹狀結(jié)構(gòu)存取運(yùn)算系統(tǒng)
- 一種移動(dòng)執(zhí)法記錄儀本地可視化與管理方法
- 藥物不良反應(yīng)監(jiān)測(cè)方法、裝置、電子設(shè)備及可讀存儲(chǔ)介質(zhì)
- 地理區(qū)域劃分管理方法、數(shù)據(jù)轉(zhuǎn)換方法及相關(guān)設(shè)備
- 網(wǎng)絡(luò)和網(wǎng)絡(luò)終端
- 網(wǎng)絡(luò)DNA
- 網(wǎng)絡(luò)地址自適應(yīng)系統(tǒng)和方法及應(yīng)用系統(tǒng)和方法
- 網(wǎng)絡(luò)系統(tǒng)及網(wǎng)絡(luò)至網(wǎng)絡(luò)橋接器
- 一種電力線網(wǎng)絡(luò)中根節(jié)點(diǎn)網(wǎng)絡(luò)協(xié)調(diào)方法和系統(tǒng)
- 一種多網(wǎng)絡(luò)定位方法、存儲(chǔ)介質(zhì)及移動(dòng)終端
- 網(wǎng)絡(luò)裝置、網(wǎng)絡(luò)系統(tǒng)、網(wǎng)絡(luò)方法以及網(wǎng)絡(luò)程序
- 從重復(fù)網(wǎng)絡(luò)地址自動(dòng)恢復(fù)的方法、網(wǎng)絡(luò)設(shè)備及其存儲(chǔ)介質(zhì)
- 神經(jīng)網(wǎng)絡(luò)的訓(xùn)練方法、裝置及存儲(chǔ)介質(zhì)
- 網(wǎng)絡(luò)管理方法和裝置





