專利名稱：一種基于樹狀網(wǎng)絡(luò)的路由尋址方法
一種基于樹狀網(wǎng)絡(luò)的路由尋址方法本發(fā)明涉及基于樹狀組網(wǎng)結(jié)構(gòu)的集成監(jiān)控系統(tǒng)，尤其涉及該系統(tǒng)中多級平臺之間 的路由尋址方法。對于集成監(jiān)控系統(tǒng)，隨著應(yīng)用越來越廣泛，終端用戶提出了更高的要求，能否讓分 散的多個集成監(jiān)控系統(tǒng)之間互相通信，組成一個大的集成監(jiān)控平臺，讓用戶能夠訪問到這 個大的平臺里的所有被監(jiān)控設(shè)備？對于終端用戶來說，如果可以坐在一臺電腦前，控制整 個集成監(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ù)先配置好平臺之間的路由路徑首先每個平臺需要擁有一個唯一域名，在子平臺向父平臺注冊時，父平臺驗(yàn)證子 平臺的域名是否在本域唯一，如果父平臺還有父平臺，那么還需再向父平臺的父平臺驗(yàn)證 域名的唯一性，以此類推，逐級驗(yàn)證。然后，在路由表中獲取源平臺到目標(biāo)平臺的路由路徑， 逐級轉(zhuǎn)發(fā)，直至目標(biāo)平臺。這種方法在域名分配時，需要全網(wǎng)驗(yàn)證唯一性，效率較低；同時路由路徑需要預(yù)先 配置好，一旦組網(wǎng)結(jié)構(gòu)發(fā)生變化，需要手工修改路徑。2、通過逐級試探以獲取平臺之間的路由路徑首先每個平臺也需要擁有一個唯一域名，對于源平臺產(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ā)明要解決的一個技術(shù)問題是克服現(xiàn)有技術(shù)中存在的路由尋址效率低的問題 和缺陷，提供一種簡潔高效的路由尋址方法。為了解決上述技術(shù)問題，本發(fā)明采用的技術(shù)方案是，提供一種基于樹狀網(wǎng)絡(luò)的路 由尋址方法，該方法包括(1)對每個節(jié)點(diǎn)分配域名的步驟所述域名包括相對域名和絕對域名；
4
對于根節(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)的絕對域名中可能包括多個分隔符，且分隔符的數(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)配置絕對域名時，將其父節(jié)點(diǎn)的絕對域名 置于其相對域名的左邊。其中，所述步驟B進(jìn)一步包括Bi、比較源節(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ù)量η、源 節(jié)點(diǎn)的絕對域名中分隔符的數(shù)量m，并繼續(xù)以下判斷如果m-n = 1，則確定源節(jié)點(diǎn)到交叉節(jié)點(diǎn)的路由路徑信息為源節(jié)點(diǎn)的絕對域 名_ >交叉節(jié)點(diǎn)的絕對域名；如果m-n > 1，則循環(huán)獲取源節(jié)點(diǎn)與交叉節(jié)點(diǎn)之間的各中間節(jié)點(diǎn)P的絕對域名， 確定源節(jié)點(diǎn)到交叉節(jié)點(diǎn)的路由路徑信息為源節(jié)點(diǎn)的絕對域名_ >中間節(jié)點(diǎn)P1的絕對域 名- > ...- >中間節(jié)點(diǎn)P」的絕對域名- >交叉節(jié)點(diǎn)的絕對域，且源節(jié)點(diǎn)與交叉節(jié)點(diǎn)間的 中間節(jié)點(diǎn)P的個數(shù)j = m-n-1。其中，所述步驟B2中，當(dāng)m-n > 1時，所述循環(huán)獲取源節(jié)點(diǎn)與交叉節(jié)點(diǎn)之間的各中 間節(jié)點(diǎn)P的絕對域名的步驟包括①設(shè)置中間節(jié)點(diǎn)P的個數(shù)j的初始值為1，以及中間節(jié)點(diǎn)P」的絕對域名中分隔符 的個數(shù)i的初始值等于m-1 ；②在源節(jié)點(diǎn)的絕對域名中搜索第i+Ι個分隔符的位置，從該源節(jié)點(diǎn)的絕對域名中 獲取第i+ι個分隔符左邊的字符串，記錄為中間節(jié)點(diǎn)P」的絕對域名；③將j加1、i減1后，如果i <= n，則循環(huán)結(jié)束，否則返回步驟②。其中，所述步驟B3進(jìn)一步包括
5
判斷交叉節(jié)點(diǎn)的絕對域名和目的節(jié)點(diǎn)的絕對域名是否完全相同，若完全相同，則 判定源節(jié)點(diǎn)與目的節(jié)點(diǎn)相同，無需路由；若不完全相同，則獲取交叉節(jié)點(diǎn)的絕對域名中分隔 符的數(shù)量η、目的節(jié)點(diǎn)的絕對域名中分隔符的數(shù)量0，并繼續(xù)以下判斷如果ο-η = 1，則確定交叉節(jié)點(diǎn)到目的節(jié)點(diǎn)的路由路徑信息為交叉節(jié)點(diǎn)的絕對域 名->目的節(jié)點(diǎn)的絕對域名；如果ο-η > 1，則循環(huán)獲取交叉節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的各中間節(jié)點(diǎn)Q的絕對域名， 確定交叉節(jié)點(diǎn)到目的節(jié)點(diǎn)的路由路徑信息為交叉節(jié)點(diǎn)的絕對域名_ >中間節(jié)點(diǎn)Q1的絕對 域名-> ..._ >中間節(jié)點(diǎn)Qk的絕對域名_ >目的節(jié)點(diǎn)的絕對域，且交叉節(jié)點(diǎn)與目的節(jié)點(diǎn) 間的中間節(jié)點(diǎn)Q的個數(shù)k = o-n-1。其中，所述步驟B3中，當(dāng)ο-η > 1時，所述循環(huán)獲取交叉節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的各 中間節(jié)點(diǎn)Q的絕對域名的步驟包括(i)設(shè)置中間節(jié)點(diǎn)Q的個數(shù)k的初始值為1，以及中間節(jié)點(diǎn)Qk的絕對域名中分隔 符的個數(shù)i的初始值等于n+2;(ii)在目的節(jié)點(diǎn)的絕對域名中搜索第i個分隔符的位置，從該目的節(jié)點(diǎn)的絕對域 名中獲取第i個分隔符左邊的字符串，記錄為中間節(jié)點(diǎn)Qk的絕對域名；(iii)將所述i和k分別加1后，如果i > O，則循環(huán)結(jié)束，否則返回步驟(ii)。其中，所述步驟C中，在進(jìn)行協(xié)議轉(zhuǎn)發(fā)的過程中，對于接收到所述協(xié)議的當(dāng)前節(jié)點(diǎn)，判斷本當(dāng)前節(jié)點(diǎn)的絕對域名是否與協(xié)議中目的 節(jié)點(diǎn)的絕對域名相同，若相同，則處理所述協(xié)議；若不相同，則從源節(jié)點(diǎn)至目的節(jié)點(diǎn)的完整 的路由路徑信息中提取出下一節(jié)點(diǎn)的絕對域名信息，并將所述協(xié)議轉(zhuǎn)發(fā)給該下一節(jié)點(diǎn)。其中，所述步驟C之后還包括步驟D、所述目的節(jié)點(diǎn)將對協(xié)議的處理結(jié)果按原路返回至源節(jié)點(diǎn)。其中，所述步驟(1)中還包括若所述樹狀網(wǎng)絡(luò)結(jié)構(gòu)發(fā)生變化，則為新根節(jié)點(diǎn)配置 相同的相對域名和絕對域名，并由該新根節(jié)點(diǎn)向其子節(jié)點(diǎn)下發(fā)域名變更協(xié)議、該子節(jié)點(diǎn)再 向其子節(jié)點(diǎn)下發(fā)域名變更協(xié)議，直至新根節(jié)點(diǎn)下所有的節(jié)點(diǎn)收到域名變更協(xié)議；且所述域 名變更協(xié)議中包含發(fā)送本協(xié)議的節(jié)點(diǎn)的絕對域名信息；對于收到域名變更協(xié)議的子節(jié)點(diǎn)，根據(jù)該域名變更協(xié)議變更本子節(jié)點(diǎn)的絕對域名。本發(fā)明具有以下有益效果采用本發(fā)明所述方法，在樹狀網(wǎng)絡(luò)中，可依據(jù)源節(jié)點(diǎn)和目的節(jié)點(diǎn)的絕對域名信息， 按照路由算法動態(tài)獲取到兩個節(jié)點(diǎn)之間的路由路徑信息，然后直接按該路由路徑信息從源 節(jié)點(diǎn)將數(shù)據(jù)轉(zhuǎn)發(fā)至目的節(jié)點(diǎn)，與現(xiàn)有技術(shù)相比，無需預(yù)先配置路由信息，或全網(wǎng)廣播路由請 求，達(dá)到了簡化路由尋址方法、提高路由尋址效率的效果，并且能夠動態(tài)適應(yīng)組網(wǎng)結(jié)構(gòu)的變 化。下面結(jié)合附圖和具體實(shí)施方式
對本發(fā)明作進(jìn)一步詳細(xì)的說明。

圖1是本發(fā)明的一個實(shí)施例中樹狀網(wǎng)絡(luò)中各節(jié)點(diǎn)的域名分配示意圖。圖2是本發(fā)明的一個實(shí)施例中擴(kuò)展后的樹狀網(wǎng)絡(luò)中各節(jié)點(diǎn)的域名分配示意圖。
圖3是本發(fā)明的一個實(shí)施例中路由尋址方法的流程圖。圖4是本發(fā)明的一個實(shí)施例中路由尋址算法的流程圖。本發(fā)明中，樹狀網(wǎng)絡(luò)中各節(jié)點(diǎn)的域名組成和分配方式借鑒了 0ID(0bject Identifier，對象、客體標(biāo)識符)的命名方式，OID結(jié)構(gòu)和目前互聯(lián)網(wǎng)上的域名結(jié)構(gòu)類似，是 一種樹狀結(jié)構(gòu)，不同層次之間用“.”分隔，OID名稱包括數(shù)字和字母數(shù)字兩種形式，數(shù)字名 稱的值是一個大于0小于16000000的正整數(shù)，字母數(shù)字名稱形式的值是一個不少于1個字 符并且不大于100個字符的可變長度字符串，其中字母數(shù)字形式的OID僅出現(xiàn)在ASN. 1表 示中，不出現(xiàn)在計(jì)算機(jī)通信中。每個節(jié)點(diǎn)的域名由兩部分組成相對域名和絕對域名。其中，相對域名為該節(jié)點(diǎn)在 同級節(jié)點(diǎn)中的唯一域名，同級節(jié)點(diǎn)是指擁有同一個父節(jié)點(diǎn)的平臺；絕對域名的組成方式類 似OID的命名方式，由該節(jié)點(diǎn)的父節(jié)點(diǎn)的絕對域名加上該節(jié)點(diǎn)的相對域名構(gòu)成，中間用“.，， 分隔，在實(shí)際應(yīng)用中也可采用其他各種形式的分隔符進(jìn)行分隔，如“_”、“*”等等，只要能夠 起到分隔作用、以便識別絕對域名中不同組成部分即可。域名分配方法包括以下步驟1、手工配置根節(jié)點(diǎn)的域名，根節(jié)點(diǎn)的相對域名和絕對域名是相同的；2、根節(jié)點(diǎn)為其所有子節(jié)點(diǎn)各分配一個唯一的相對域名，各子節(jié)點(diǎn)的絕對域名由該 子節(jié)點(diǎn)的父節(jié)點(diǎn)的絕對域名和該子節(jié)點(diǎn)的相對域名構(gòu)成(本步驟中，該子節(jié)點(diǎn)的父節(jié)點(diǎn)即 根節(jié)點(diǎn))，中間用“.”分隔，且其中父節(jié)點(diǎn)的絕對域名置于子節(jié)點(diǎn)的相對域名的左邊，例如， 子節(jié)點(diǎn)B的絕對域名為子節(jié)點(diǎn)B的父節(jié)點(diǎn)A的絕對域名.子節(jié)點(diǎn)B的相對域名。3、根節(jié)點(diǎn)的子節(jié)點(diǎn)為其各自的所有子節(jié)點(diǎn)各分配一個唯一的相對域名，并按步驟 2中所述方式為所有子節(jié)點(diǎn)配置絕對域名；以此類推，直至根節(jié)點(diǎn)下所有的節(jié)點(diǎn)都被分配 了相對域名并配置了絕對域名。圖1所示為上述域名分配方式的一個實(shí)施例，該圖中，根節(jié)點(diǎn)A的絕對域名和相對 域名都為1，根節(jié)點(diǎn)的域名需要預(yù)先配置好；B和C節(jié)點(diǎn)都為A節(jié)點(diǎn)的子節(jié)點(diǎn)，A節(jié)點(diǎn)按注冊 順序?yàn)槠浞峙湎鄬τ蛎?，本例假設(shè)B節(jié)點(diǎn)先注冊，C節(jié)點(diǎn)后注冊，則A節(jié)點(diǎn)為B節(jié)點(diǎn)分配相對 域名1、為C節(jié)點(diǎn)分配相對域名2，進(jìn)而B節(jié)點(diǎn)的絕對域名為1. 1、C節(jié)點(diǎn)的絕對域名為1. 2 ； 后面的節(jié)點(diǎn)以此類推，完成相對域名和絕對域名的設(shè)置。在集成監(jiān)控系統(tǒng)中，經(jīng)常有這樣的情形出現(xiàn)，以前的一期工程只是在地市一級部 署了監(jiān)控系統(tǒng)，各個地市監(jiān)控系統(tǒng)之間沒有關(guān)聯(lián)，現(xiàn)在有了新的需求，需要建立省中心監(jiān)控 系統(tǒng)，能夠?qū)⒏鱾€地市監(jiān)控系統(tǒng)的信息匯總在省中心，并且各個地市之間的設(shè)備能夠互相 訪問ο假設(shè)目前有兩個地市監(jiān)控系統(tǒng)，組網(wǎng)結(jié)構(gòu)均是如圖1所示的樹狀結(jié)構(gòu)，現(xiàn)在需要 建立省中心監(jiān)控系統(tǒng)，那么新建立的組網(wǎng)圖如圖2所示。該圖中，根節(jié)點(diǎn)是一個新增的平臺 K，相對域名和絕對域名設(shè)置為1，左邊A節(jié)點(diǎn)從新的根節(jié)點(diǎn)獲取到的相對域名為1，絕對域 名由原來的1變更為1. 1，這時，左邊A節(jié)點(diǎn)會向其下的所有子節(jié)點(diǎn)平臺發(fā)送域名變更協(xié)議， 子節(jié)點(diǎn)再向其子節(jié)點(diǎn)發(fā)送域名變更協(xié)議，直至葉子節(jié)點(diǎn)，變更其下的所有節(jié)點(diǎn)的絕對域名； 右邊A節(jié)點(diǎn)從新的根節(jié)點(diǎn)獲取到的相對域名為2，絕對域名由原來的1變更為1. 2，這時，右邊A節(jié)點(diǎn)會向其下的所有子節(jié)點(diǎn)發(fā)送域名變更協(xié)議，子節(jié)點(diǎn)再向其子節(jié)點(diǎn)發(fā)送域名變更協(xié) 議，直至葉子節(jié)點(diǎn)，變更其下的所有節(jié)點(diǎn)的絕對域名。域名分配完成后，要在樹狀網(wǎng)絡(luò)的多個節(jié)點(diǎn)之間互相通信，還需要路由尋址功能 來實(shí)現(xiàn)，請參閱圖3，路由尋址方法包括以下步驟301、獲取目的節(jié)點(diǎn)的絕對域名。源節(jié)點(diǎn)準(zhǔn)備發(fā)送的協(xié)議中包含了目的節(jié)點(diǎn)的絕對 域名信息。302、獲取源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路徑信息根據(jù)源節(jié)點(diǎn)的絕對域名和目的節(jié)點(diǎn)的絕對域名，計(jì)算得出完整的路由路徑信息。303、判斷當(dāng)前節(jié)點(diǎn)是否最終目的節(jié)點(diǎn)判斷當(dāng)前節(jié)點(diǎn)的絕對域名和目的節(jié)點(diǎn)的絕對域名是否相同。如果相同，則處理協(xié) 議請求，并將處理結(jié)果返回給源節(jié)點(diǎn)；如果不同，則轉(zhuǎn)步驟304繼續(xù)執(zhí)行。304、根據(jù)路徑信息連接下一節(jié)點(diǎn)在步驟302獲取到的路徑信息中提取下一節(jié)點(diǎn)信息(為當(dāng)前節(jié)點(diǎn)的父節(jié)點(diǎn)或者子 節(jié)點(diǎn))，如果連接不成功，返回目標(biāo)不可達(dá)；如果連接成功，則將協(xié)議轉(zhuǎn)發(fā)給下一節(jié)點(diǎn)，然后 轉(zhuǎn)步驟303繼續(xù)執(zhí)行。上述步驟302中，具體的路由算法如圖4所示，具體包括步驟401、獲取源節(jié)點(diǎn)和目的節(jié)點(diǎn)的交叉點(diǎn)絕對域名從左向右比較源節(jié)點(diǎn)和目的節(jié)點(diǎn)的絕對域名，相同的部分即為兩者的交叉點(diǎn)的絕 對域名。例如，如圖1所示，假設(shè)源節(jié)點(diǎn)為F，目的節(jié)點(diǎn)為I，源節(jié)點(diǎn)F的絕對域名是 “1. 1. 3”，目的節(jié)點(diǎn)I的絕對域名是“1. 1. 1. 1”，那么兩者交叉點(diǎn)的絕對域名就是“1. 1”。402、獲取源節(jié)點(diǎn)到交叉節(jié)點(diǎn)的路徑比較源節(jié)點(diǎn)和交叉節(jié)點(diǎn)的絕對域名是否相同，如果相同，說明是同一節(jié)點(diǎn)，無需路 由；如果不同，獲取交叉節(jié)點(diǎn)中“.”符號的個數(shù)，假設(shè)為η個，獲取源節(jié)點(diǎn)中“.”符號個數(shù)， 假設(shè)為m個。如果m-n = 1，說明源節(jié)點(diǎn)可直接連接交叉節(jié)點(diǎn)，直接返回路由路徑為源節(jié)點(diǎn)的 絕對域名_ >交叉節(jié)點(diǎn)的絕對域名；如果m-n > 1，說明源節(jié)點(diǎn)和交叉節(jié)點(diǎn)之間存在至少一個中間節(jié)點(diǎn)P，那么循環(huán)獲 取中間節(jié)點(diǎn)P的絕對域名設(shè)置中間節(jié)點(diǎn)P的絕對域名中分隔符的個數(shù)i的初始值等于 m-1，在源節(jié)點(diǎn)的絕對域名中搜索第i個“.”符號的位置，獲取該源節(jié)點(diǎn)的絕對域名中第i 個“.”符號左邊的字符串，記錄為中間節(jié)點(diǎn)P1的絕對域名，i——，如果i <= n，則循環(huán)結(jié) 束，如果i > n，則繼續(xù)獲取第i個“.”符號左邊的字符串，記錄為中間節(jié)點(diǎn)P2的絕對域名， 以此類推，直至i <= n，循環(huán)次數(shù)為m-η-Ι次，返回路由路徑為源節(jié)點(diǎn)的絕對域名- >中 間節(jié)點(diǎn)P1的絕對域名->...- >中間節(jié)點(diǎn)P」的絕對域名- >交叉節(jié)點(diǎn)的絕對域，其中中 間節(jié)點(diǎn)P的總數(shù)j = m-n-1，中間節(jié)點(diǎn)P的順序?yàn)檠h(huán)獲取到的中間節(jié)點(diǎn)P的順序。例如，如圖1所示，假設(shè)源節(jié)點(diǎn)為F，目的節(jié)點(diǎn)為I，源節(jié)點(diǎn)F的絕對域名是 “1. 1. 3”，目的節(jié)點(diǎn)I的絕對域名是“1. 1. 1. 1”，那么交叉點(diǎn)的絕對域名就是“1. 1”，獲取到 的源節(jié)點(diǎn)F到交叉點(diǎn)的路徑為“1. 1. 3- > 1. 1”。403、獲取交叉節(jié)點(diǎn)到目的節(jié)點(diǎn)的路徑
比較交叉節(jié)點(diǎn)到目的節(jié)點(diǎn)的絕對域名是否相同，如果相同，說明交叉節(jié)點(diǎn)與目的 節(jié)點(diǎn)是同一節(jié)點(diǎn)，則無需路由；如果不同，獲取交叉節(jié)點(diǎn)中“.”符號的個數(shù)，假設(shè)為η個，獲 取目的節(jié)點(diǎn)中“.，，符號個數(shù)，假設(shè)為ο個。如果ο-η = 1，說明交叉節(jié)點(diǎn)可直接連接目的節(jié)點(diǎn)，直接返回路由路徑為交叉節(jié) 點(diǎn)的絕對域名_ >目的節(jié)點(diǎn)節(jié)點(diǎn)的絕對域名；如果ο-η > 1，說明交叉節(jié)點(diǎn)和目的節(jié)點(diǎn)之間存在中間節(jié)點(diǎn)Q，那么循環(huán)獲取中間 節(jié)點(diǎn)Q的絕對域名設(shè)置中間節(jié)點(diǎn)Q的絕對域名中分隔符的個數(shù)i初始值等于n+2，在目的 節(jié)點(diǎn)的絕對域名中搜索第i個“.”符號的位置，獲取該目的節(jié)點(diǎn)的絕對域名中第i個“.，， 符號左邊的字符串，記錄為中間節(jié)點(diǎn)Q1的絕對域名，i++，如果i > ο，則循環(huán)結(jié)束，如果i <=0，則繼續(xù)獲取第i個“.”符號左邊的字符串，記錄為中間節(jié)點(diǎn)Q2,以此類推，直至i > O，循環(huán)次數(shù)為o-n-1次，返回路由路徑為交叉節(jié)點(diǎn)的絕對域名- >中間節(jié)點(diǎn)Q1的絕對域 名- > ...- >中間節(jié)點(diǎn)Qk的絕對域名_ >目的節(jié)點(diǎn)的絕對域，且交叉節(jié)點(diǎn)與目的節(jié)點(diǎn)間 的中間節(jié)點(diǎn)Q的個數(shù)k = o-n-1，中間節(jié)點(diǎn)Q的順序?yàn)檠h(huán)獲取到的中間節(jié)點(diǎn)Q的順序。例如，如圖1所示，假設(shè)源節(jié)點(diǎn)為F，目的節(jié)點(diǎn)為I，源節(jié)點(diǎn)F的絕對域名是 “1. 1. 3”，目的節(jié)點(diǎn)I的絕對域名是“1. 1. 1. 1”，交叉點(diǎn)的絕對域名就是“1. 1”，那么獲取到 的交叉節(jié)點(diǎn)到目的節(jié)點(diǎn)I的路徑為“1.1- > 1.1.1- > 1.1.1.1”。404、獲取源節(jié)點(diǎn)到目的節(jié)點(diǎn)的完整路徑將步驟402和步驟403獲取到的路徑合并，即為源節(jié)點(diǎn)到目的節(jié)點(diǎn)的完整路徑。例如，步驟402獲取的路徑為“1. 1. 3- > 1. 1”，步驟402獲取的路徑為“1. 1_ > 1. 1. 1- > 1. 1. 1. 1”，那么合并后的路徑為 “1. 1. 3- > 1. 1- > 1. 1. 1- > 1. 1. 1. 1”。以下為上述根據(jù)域名信息進(jìn)行路由尋址過程的一個實(shí)施例本實(shí)施例采用SIP協(xié)議在各個節(jié)點(diǎn)之間傳遞數(shù)據(jù)，圖3的路由尋址方法流程主要 是請求數(shù)據(jù)協(xié)議時用到。對于應(yīng)答協(xié)議來說，則采用SIP協(xié)議頭中的Via字段來實(shí)現(xiàn)尋址， 按照請求數(shù)據(jù)協(xié)議的原路返回。下面舉例說明在圖1中，當(dāng)用戶從F節(jié)點(diǎn)的⑶設(shè)備請求I節(jié)點(diǎn)下設(shè)備001時，SIP 協(xié)議頭的變化F 收到的請求協(xié)議，SIP 協(xié)議頭為REQUEST SIP/2. ORoute 00101. 1. 1. IFrom CUV ia:CUil92. 168. 4. 56Max-Forwards16源節(jié)點(diǎn)F的絕對域名為“1. 1.3”，從協(xié)議獲取到目的節(jié)點(diǎn)I的絕對域名為 “1. 1. 1. 1”，根據(jù)路由尋址算法獲取源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路徑信息為“1. 1. 3- > 1. 1- > 1. 1. 1-> 1. 1. 1. 1”，F(xiàn)將路徑信息添加至協(xié)議頭的Route字段中，另外再添加一個Via字 段，段值為本節(jié)點(diǎn)的絕對域名和IP地址信息，然后在Route字段中獲取下一個節(jié)點(diǎn)信息，在 本節(jié)點(diǎn)的路由表中搜索，發(fā)現(xiàn)下一個節(jié)點(diǎn)是其父節(jié)點(diǎn)B，發(fā)送至B的SIP協(xié)議頭為REQUEST SIP/2.0Route :001il. 1·1·1<1·1·1<1·1<1·1·3From: CUVia:CUil92. 168. 4. 56Via: 1. 1. 30192. 168. 4. 2Max-Forwards: 15
B節(jié)點(diǎn)收到協(xié)議后，添加自己的Via字段，并在Route字段中獲取下一個節(jié)點(diǎn)信息， 然后在本節(jié)點(diǎn)的路由表中搜索，發(fā)現(xiàn)下一個節(jié)點(diǎn)是其子節(jié)點(diǎn)D，將協(xié)議轉(zhuǎn)發(fā)給D，SIP協(xié)議頭 為REQUEST SIP/2.0Route :001il. 1. 1. 1 < 1. 1. 1 < 1. 1 < 1. 1. 3From: CUVia:CUil92. 168. 4. 56Via: 1. 1. 30192. 168. 4. 2Via: 1. 10192. 168. 3. 6Max-Forwards: 14D收到后，添加自己的Via字段，并在Route字段中獲取下一個節(jié)點(diǎn)信息，然后在本 節(jié)點(diǎn)路由表中搜索，發(fā)現(xiàn)下一個節(jié)點(diǎn)是其子節(jié)點(diǎn)I，轉(zhuǎn)發(fā)給I，SIP協(xié)議頭為REQUEST SIP/2.0Route :001il. 1. 1. 1 < 1. 1. 1 < 1. 1 < 1. 1. 3From: CUVia:CUil92. 168. 4. 56Via: 1. 1. 30192. 168. 4. 2Via: 1. 10192. 168. 3. 6Via: 1. 1. 10192. 168. 7. 9Max-Forwards: 13I收到后，發(fā)現(xiàn)自己是最終目的節(jié)點(diǎn)，對其進(jìn)行處理，然后按照原路返回處理結(jié)果， 返回的SIP協(xié)議頭為SIP/2. 0200 OKRoute:OOlil. 1. 1. 1 < 1. 1. 1 < 1. 1 < 1. 1. 3From: CUVia:CUil92. 168. 4. 56Via: 1. 1. 30192. 168. 4. 2Via: 1. 10192. 168. 3. 6Via: 1. 1. 10192. 168. 7. 9Max-Forwards:16D收到回復(fù)后，尋找Via信息，發(fā)現(xiàn)包含自己，去掉自己的Via信息，然后尋找上一 個Via信息，轉(zhuǎn)發(fā)給B，SIP協(xié)議頭為SIP/2. 0200 OKRoute:OOlil. 1. 1. 1 < 1. 1. 1 < 1. 1 < 1. 1. 3From: CUVia:CUil92. 168. 4. 56Via: 1. 1. 30192. 168. 4. 2Via: 1. 10192. 168. 3. 6Max-Forwards: 15
B收到回復(fù)后，尋找Via信息，發(fā)現(xiàn)包含自己，去掉自己的Via信息，尋找上一個 Via信息，轉(zhuǎn)發(fā)給F，SIP協(xié)議頭變?yōu)镾IP/2. 02000KRoute:OOlil. 1. 1. 1 < 1. 1. 1 < 1. 1 < 1. 1. 3From: CUVia:CUil92. 168. 4. 56Via: 1. 1. 30192. 168. 4. 2Max-Forwards:14F收到回復(fù)，尋找Via信息，發(fā)現(xiàn)包含自己，去掉自己的Via信息，尋找上一個Via 信息，轉(zhuǎn)發(fā)給cu，SIP協(xié)議頭變?yōu)镾IP/2. 0200 OKRoute:OOlil. 1. 1. 1 < 1. 1. 1 < 1. 1 < 1. 1. 3From: CUVia:CUil92. 168. 4. 56Max-Forwards 13⑶收到回復(fù)。在⑶收到的回復(fù)中，如果Via信息除了自己，還有其他的Via，則認(rèn) 為協(xié)議出錯，丟棄。在協(xié)議的傳輸過程中，每經(jīng)過一個節(jié)點(diǎn)，Max-Forwards字段的值會減1， Max-Forwards的值小于0時，該協(xié)議被丟棄。這樣可以防止環(huán)路。Max-Forwards的初始值 可根據(jù)樹狀網(wǎng)的大小來設(shè)置，一般默認(rèn)為16。綜上，本發(fā)明中在分配域名時無需全網(wǎng)驗(yàn)證唯一性；同時，根據(jù)源節(jié)點(diǎn)和目的節(jié)點(diǎn) 的域名，可直接計(jì)算得到節(jié)點(diǎn)間的路由路徑信息，不僅具有較高的效率，而且具有較強(qiáng)的適 應(yīng)性。以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案而非限制，僅僅參照較佳實(shí)施例對本發(fā) 明進(jìn)行了詳細(xì)說明。本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解，可以對本發(fā)明的技術(shù)方案進(jìn)行修改 或者等同替換，而不脫離本發(fā)明技術(shù)方案的精神和范圍，均應(yīng)涵蓋在本發(fā)明的權(quán)利要求范 圍當(dāng)中。
權(quán)利要求
一種基于樹狀網(wǎng)絡(luò)的路由尋址方法，其特征在于，該方法包括(1)對每個節(jié)點(diǎn)分配域名的步驟所述域名包括相對域名和絕對域名；對于根節(jié)點(diǎn)，為其配置相同的相對域名和絕對域名；對于子節(jié)點(diǎn)，由其父節(jié)點(diǎn)為其分配本子節(jié)點(diǎn)在同級節(jié)點(diǎn)中的唯一相對域名，將其父節(jié)點(diǎn)的絕對域名和其相對域名組合作為其絕對域名，且該絕對域名中父節(jié)點(diǎn)的絕對域名與本子節(jié)點(diǎn)的相對域名之間采用分隔符分隔；(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)。
2.根據(jù)權(quán)利要求1所述的路由尋址方法，其特征在于，所述步驟(1)中，在對所述子節(jié) 點(diǎn)配置絕對域名時，將其父節(jié)點(diǎn)的絕對域名置于其相對域名的左邊。
3.根據(jù)權(quán)利要求2所述的路由尋址方法，其特征在于，所述步驟B進(jìn)一步包括Bi、比較源節(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)的完整的路由路徑信息。
4.根據(jù)權(quán)利要求3所述的路由尋址方法，其特征在于，所述步驟B2包括判斷源節(jié)點(diǎn)的絕對域名和交叉節(jié)點(diǎn)的絕對域名是否相同，若相同，則判定源節(jié)點(diǎn)與目 的節(jié)點(diǎn)相同，無需路由；若不相同，則獲取交叉節(jié)點(diǎn)的絕對域名中分隔符的數(shù)量η、源節(jié)點(diǎn) 的絕對域名中分隔符的數(shù)量m，并繼續(xù)以下判斷如果m-n = 1，則確定源節(jié)點(diǎn)到交叉節(jié)點(diǎn)的路由路徑信息為源節(jié)點(diǎn)的絕對域名_ >交 叉節(jié)點(diǎn)的絕對域名；如果m-n > 1，則循環(huán)獲取源節(jié)點(diǎn)與交叉節(jié)點(diǎn)之間的各中間節(jié)點(diǎn)P的絕對域名，確 定源節(jié)點(diǎn)到交叉節(jié)點(diǎn)的路由路徑信息為源節(jié)點(diǎn)的絕對域名_ >中間節(jié)點(diǎn)P1的絕對域 名- > ...- >中間節(jié)點(diǎn)P」的絕對域名_ >交叉節(jié)點(diǎn)的絕對域，且源節(jié)點(diǎn)與交叉節(jié)點(diǎn)間的 中間節(jié)點(diǎn)P的個數(shù)j = m-n-1。
5.根據(jù)權(quán)利要求4所述的路由尋址方法，其特征在于，所述步驟B2中，當(dāng)m-n> 1時， 所述循環(huán)獲取源節(jié)點(diǎn)與交叉節(jié)點(diǎn)之間的各中間節(jié)點(diǎn)P的絕對域名的步驟包括①設(shè)置中間節(jié)點(diǎn)P的個數(shù)j的初始值為1，以及中間節(jié)點(diǎn)P」的絕對域名中分隔符的個 數(shù)i的初始值等于m-1 ；②在源節(jié)點(diǎn)的絕對域名中搜索第i+Ι個分隔符的位置，從該源節(jié)點(diǎn)的絕對域名中獲取 第i+Ι個分隔符左邊的字符串，記錄為中間節(jié)點(diǎn)P」的絕對域名；③將j加1、i減1后，如果i<= n，則循環(huán)結(jié)束，否則返回步驟②。
6.根據(jù)權(quán)利要求3所述的路由尋址方法，其特征在于，所述步驟B3進(jìn)一步包括判斷交叉節(jié)點(diǎn)的絕對域名和目的節(jié)點(diǎn)的絕對域名是否完全相同，若完全相同，則判定 源節(jié)點(diǎn)與目的節(jié)點(diǎn)相同，無需路由；若不完全相同，則獲取交叉節(jié)點(diǎn)的絕對域名中分隔符的 數(shù)量η、目的節(jié)點(diǎn)的絕對域名中分隔符的數(shù)量0，并繼續(xù)以下判斷如果ο-η = 1，則確定交叉節(jié)點(diǎn)到目的節(jié)點(diǎn)的路由路徑信息為交叉節(jié)點(diǎn)的絕對域 名->目的節(jié)點(diǎn)的絕對域名；如果ο-η > 1，則循環(huán)獲取交叉節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的各中間節(jié)點(diǎn)Q的絕對域名，確定 交叉節(jié)點(diǎn)到目的節(jié)點(diǎn)的路由路徑信息為交叉節(jié)點(diǎn)的絕對域名_ >中間節(jié)點(diǎn)Q1的絕對域 名- > ...- >中間節(jié)點(diǎn)Qk的絕對域名_ >目的節(jié)點(diǎn)的絕對域，且交叉節(jié)點(diǎn)與目的節(jié)點(diǎn)間 的中間節(jié)點(diǎn)Q的個數(shù)k = o-n-1。
7.根據(jù)權(quán)利要求6所述的路由尋址方法，其特征在于，所述步驟B3中，當(dāng)ο-η> 1時， 所述循環(huán)獲取交叉節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的各中間節(jié)點(diǎn)Q的絕對域名的步驟包括(i)設(shè)置中間節(jié)點(diǎn)Q的個數(shù)k的初始值為1，以及中間節(jié)點(diǎn)Qk的絕對域名中分隔符的 個數(shù)i的初始值等于n+2 ；( )在目的節(jié)點(diǎn)的絕對域名中搜索第i個分隔符的位置，從該目的節(jié)點(diǎn)的絕對域名中 獲取第i個分隔符左邊的字符串，記錄為中間節(jié)點(diǎn)Qk的絕對域名；(iii)將所述i和k分別加1后，如果i > ο，則循環(huán)結(jié)束，否則返回步驟(ii)。
8.根據(jù)權(quán)利要求1所述的路由尋址方法，其特征在于，所述步驟C中，在進(jìn)行協(xié)議轉(zhuǎn)發(fā) 的過程中，對于接收到所述協(xié)議的當(dāng)前節(jié)點(diǎn)，判斷本當(dāng)前節(jié)點(diǎn)的絕對域名是否與協(xié)議中目的節(jié)點(diǎn) 的絕對域名相同，若相同，則處理所述協(xié)議；若不相同，則從源節(jié)點(diǎn)至目的節(jié)點(diǎn)的完整的路 由路徑信息中提取出下一節(jié)點(diǎn)的絕對域名信息，并將所述協(xié)議轉(zhuǎn)發(fā)給該下一節(jié)點(diǎn)。
9.根據(jù)權(quán)利要求1或8所述的路由尋址方法，其特征在于，所述步驟C之后還包括步驟D、所述目的節(jié)點(diǎn)將對協(xié)議的處理結(jié)果按原路返回至源節(jié)點(diǎn)。
10.根據(jù)權(quán)利要求1所述的路由尋址方法，其特征在于，所述步驟(1)中還包括若所 述樹狀網(wǎng)絡(luò)結(jié)構(gòu)發(fā)生變化，則為新根節(jié)點(diǎn)配置相同的相對域名和絕對域名，并由該新根節(jié) 點(diǎn)向其子節(jié)點(diǎn)下發(fā)域名變更協(xié)議、該子節(jié)點(diǎn)再向其子節(jié)點(diǎn)下發(fā)域名變更協(xié)議，直至新根節(jié) 點(diǎn)下所有的節(jié)點(diǎn)收到域名變更協(xié)議；且所述域名變更協(xié)議中包含發(fā)送本協(xié)議的節(jié)點(diǎn)的絕對 域名信息；對于收到域名變更協(xié)議的子節(jié)點(diǎn)，根據(jù)該域名變更協(xié)議變更本子節(jié)點(diǎn)的絕對域名。
全文摘要
本發(fā)明公開了一種基于樹狀網(wǎng)絡(luò)的路由尋址方法，包括(1)對各節(jié)點(diǎn)分配域名的步驟域名包括相對域名和絕對域名；對于根節(jié)點(diǎn)，為其配置相同的相對域名和絕對域名；對于子節(jié)點(diǎn)，由其父節(jié)點(diǎn)為其分配本子節(jié)點(diǎn)在同級節(jié)點(diǎn)中的唯一域名作為相對域名，將其父節(jié)點(diǎn)的絕對域名和其相對域名組合作為其絕對域名，且其中各組成部分采用分隔符分隔；(2)根據(jù)域名進(jìn)行路由尋址的步驟A、從協(xié)議中獲取目的節(jié)點(diǎn)的絕對域名信息；B、根據(jù)源節(jié)點(diǎn)和目的節(jié)點(diǎn)的絕對域名，計(jì)算得出源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路由路徑信息；C、按照路由路徑信息將協(xié)議轉(zhuǎn)發(fā)到目的節(jié)點(diǎn)。本發(fā)明達(dá)到了簡化路由尋址方法、提高路由尋址效率的效果，并且能夠動態(tài)適應(yīng)組網(wǎng)結(jié)構(gòu)的變化。
文檔編號H04L12/56GK101909012SQ201010250349
公開日2010年12月8日 申請日期2010年8月2日 優(yōu)先權(quán)日2010年8月2日
發(fā)明者宋遠(yuǎn)午, 張芳芳, 陳百利 申請人:深圳中興力維技術(shù)有限公司