[發(fā)明專利]一種基于樹狀網(wǎng)絡(luò)的路由尋址方法有效
| 申請?zhí)枺?/td> | 201010250349.2 | 申請日: | 2010-08-02 |
| 公開(公告)號: | CN101909012A | 公開(公告)日: | 2010-12-08 |
| 發(fā)明(設(shè)計(jì))人: | 陳百利;張芳芳;宋遠(yuǎn)午 | 申請(專利權(quán))人: | 深圳中興力維技術(shù)有限公司 |
| 主分類號: | H04L12/56 | 分類號: | H04L12/56;H04L29/12 |
| 代理公司: | 深圳市永杰專利商標(biāo)事務(wù)所(普通合伙) 44238 | 代理人: | 王志強(qiáng) |
| 地址: | 518057 廣東省深圳*** | 國省代碼: | 廣東;44 |
| 權(quán)利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關(guān)鍵詞: | 一種 基于 樹狀 網(wǎng)絡(luò) 路由 尋址 方法 | ||
[技術(shù)領(lǐng)域]
本發(fā)明涉及基于樹狀組網(wǎng)結(jié)構(gòu)的集成監(jiān)控系統(tǒng),尤其涉及該系統(tǒng)中多級平臺之間的路由尋址方法。
[背景技術(shù)]
對于集成監(jiān)控系統(tǒng),隨著應(yīng)用越來越廣泛,終端用戶提出了更高的要求,能否讓分散的多個(gè)集成監(jiān)控系統(tǒng)之間互相通信,組成一個(gè)大的集成監(jiān)控平臺,讓用戶能夠訪問到這個(gè)大的平臺里的所有被監(jiān)控設(shè)備?對于終端用戶來說,如果可以坐在一臺電腦前,控制整個(gè)集成監(jiān)控平臺是再好不過的事情,而對于平臺中的具體監(jiān)控系統(tǒng)是否由不同的供應(yīng)商來提供并不關(guān)心。
由于在實(shí)際應(yīng)用中,平臺一般都是分級的,各級權(quán)限不對等,比如公安監(jiān)控應(yīng)用,省公安局擁有市公安局的設(shè)備權(quán)限,但是市公安局并不能擁有省公安局的設(shè)備權(quán)限,因此樹狀組網(wǎng)結(jié)構(gòu)更加符合實(shí)際應(yīng)用環(huán)境。
目前對于基于樹狀組網(wǎng)結(jié)構(gòu)的集成監(jiān)控系統(tǒng)互聯(lián)的實(shí)現(xiàn)方法主要有兩種:
1、預(yù)先配置好平臺之間的路由路徑
首先每個(gè)平臺需要擁有一個(gè)唯一域名,在子平臺向父平臺注冊時(shí),父平臺驗(yàn)證子平臺的域名是否在本域唯一,如果父平臺還有父平臺,那么還需再向父平臺的父平臺驗(yàn)證域名的唯一性,以此類推,逐級驗(yàn)證。然后,在路由表中獲取源平臺到目標(biāo)平臺的路由路徑,逐級轉(zhuǎn)發(fā),直至目標(biāo)平臺。
這種方法在域名分配時(shí),需要全網(wǎng)驗(yàn)證唯一性,效率較低;同時(shí)路由路徑需要預(yù)先配置好,一旦組網(wǎng)結(jié)構(gòu)發(fā)生變化,需要手工修改路徑。
2、通過逐級試探以獲取平臺之間的路由路徑
首先每個(gè)平臺也需要擁有一個(gè)唯一域名,對于源平臺產(chǎn)生的數(shù)據(jù),查詢路由表,如果路由表中包含目標(biāo)平臺的路由信息,則發(fā)送,否則廣播路由請求;接收到路由請求的節(jié)點(diǎn),根據(jù)路由表判斷是否有到目標(biāo)平臺的路由信息,如果有,則路由回復(fù),否則繼續(xù)向網(wǎng)絡(luò)中廣播路由請求;收到路由回復(fù)的節(jié)點(diǎn)判斷自己是否是源節(jié)點(diǎn),如果是,則進(jìn)行數(shù)據(jù)發(fā)送,否則發(fā)送路由回復(fù)至源節(jié)點(diǎn)。
這種方法可以動態(tài)適應(yīng)組網(wǎng)結(jié)構(gòu)的變化,但需要全網(wǎng)廣播路由請求,效率較低。
[發(fā)明內(nèi)容]
本發(fā)明要解決的一個(gè)技術(shù)問題是克服現(xiàn)有技術(shù)中存在的路由尋址效率低的問題和缺陷,提供一種簡潔高效的路由尋址方法。
為了解決上述技術(shù)問題,本發(fā)明采用的技術(shù)方案是,提供一種基于樹狀網(wǎng)絡(luò)的路由尋址方法,該方法包括:
(1)對每個(gè)節(jié)點(diǎn)分配域名的步驟:
所述域名包括相對域名和絕對域名;
對于根節(jié)點(diǎn),為其配置相同的相對域名和絕對域名;
對于子節(jié)點(diǎn),由其父節(jié)點(diǎn)為其分配本子節(jié)點(diǎn)在同級節(jié)點(diǎn)中的唯一相對域名,將其父節(jié)點(diǎn)的絕對域名和其相對域名組合作為其絕對域名;且當(dāng)前子節(jié)點(diǎn)的絕對域名中父節(jié)點(diǎn)的絕對域名和本子節(jié)點(diǎn)的相對域名采用分隔符分隔,而該父節(jié)點(diǎn)的絕對域名的組成部分(即本父節(jié)點(diǎn)的父節(jié)點(diǎn)的絕對域名、以及本父節(jié)點(diǎn)的相對域名)之間也采用分隔符分隔,所以當(dāng)前子節(jié)點(diǎn)的絕對域名中可能包括多個(gè)分隔符,且分隔符的數(shù)量=該子節(jié)點(diǎn)所在樹狀網(wǎng)絡(luò)中的級數(shù)-1(假設(shè)根節(jié)點(diǎn)位于第1級);
(2)根據(jù)域名進(jìn)行路由尋址的步驟:
A、從源節(jié)點(diǎn)待發(fā)送的協(xié)議中獲取目的節(jié)點(diǎn)的絕對域名信息;
B、根據(jù)源節(jié)點(diǎn)的絕對域名和目的節(jié)點(diǎn)的絕對域名,計(jì)算得出源節(jié)點(diǎn)到目的節(jié)點(diǎn)的完整的路由路徑信息并將該信息添加入所述協(xié)議中;
C、按照所述路由路徑信息將所述協(xié)議轉(zhuǎn)發(fā)到目的節(jié)點(diǎn)。
其中,所述步驟(1)中,在對所述子節(jié)點(diǎn)配置絕對域名時(shí),將其父節(jié)點(diǎn)的絕對域名置于其相對域名的左邊。
其中,所述步驟B進(jìn)一步包括:
B1、比較源節(jié)點(diǎn)的絕對域名和目的節(jié)點(diǎn)的絕對域名,從左至右提取出兩者之間由起始部分開始的相同部分,得到源節(jié)點(diǎn)和目的節(jié)點(diǎn)的交叉節(jié)點(diǎn)的絕對域名;
B2、根據(jù)絕對域名信息計(jì)算源節(jié)點(diǎn)到交叉節(jié)點(diǎn)的路由路徑信息;
B3、根據(jù)絕對域名信息計(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)的完整的路由路徑信息。
其中,所述步驟B2包括:
判斷源節(jié)點(diǎn)的絕對域名和交叉節(jié)點(diǎn)的絕對域名是否相同,若相同,則判定源節(jié)點(diǎn)與目的節(jié)點(diǎn)相同,無需路由;若不相同,則獲取交叉節(jié)點(diǎn)的絕對域名中分隔符的數(shù)量n、源節(jié)點(diǎn)的絕對域名中分隔符的數(shù)量m,并繼續(xù)以下判斷:
如果m-n=1,則確定源節(jié)點(diǎn)到交叉節(jié)點(diǎn)的路由路徑信息為:源節(jié)點(diǎn)的絕對域名->交叉節(jié)點(diǎn)的絕對域名;
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于深圳中興力維技術(shù)有限公司,未經(jīng)深圳中興力維技術(shù)有限公司許可,擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作,請聯(lián)系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/201010250349.2/2.html,轉(zhuǎn)載請聲明來源鉆瓜專利網(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)
- 一種移動執(zhí)法記錄儀本地可視化與管理方法
- 藥物不良反應(yīng)監(jiān)測方法、裝置、電子設(shè)備及可讀存儲介質(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ò)定位方法、存儲介質(zhì)及移動終端
- 網(wǎng)絡(luò)裝置、網(wǎng)絡(luò)系統(tǒng)、網(wǎng)絡(luò)方法以及網(wǎng)絡(luò)程序
- 從重復(fù)網(wǎng)絡(luò)地址自動恢復(fù)的方法、網(wǎng)絡(luò)設(shè)備及其存儲介質(zhì)
- 神經(jīng)網(wǎng)絡(luò)的訓(xùn)練方法、裝置及存儲介質(zhì)
- 網(wǎng)絡(luò)管理方法和裝置





