專利名稱：一種號(hào)碼路由分層聚合的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及下一代網(wǎng)絡(luò)體系架構(gòu)下的通訊領(lǐng)域，尤其涉及一種對(duì)該網(wǎng)絡(luò)中號(hào)碼路由的壓縮方法。
背景技術(shù)：
在以分組交換網(wǎng)為核心傳輸網(wǎng)絡(luò)的系統(tǒng)中，許多終端用戶是以號(hào)碼的方式來標(biāo)記并進(jìn)行呼叫的。通常終端啟動(dòng)時(shí)向呼叫代理(或者呼叫控制)設(shè)備進(jìn)行注冊，并將終端和當(dāng)前呼叫代理的地址加入到路由服務(wù)器(也稱為位置服務(wù)器)中。當(dāng)其他終端需要呼叫此終端時(shí)，通過查詢路由服務(wù)器，獲知此終端當(dāng)前呼叫代理的地址，然后與此終端當(dāng)前的呼叫代理進(jìn)行聯(lián)系，就可以進(jìn)行呼叫。
但隨著網(wǎng)絡(luò)規(guī)模日漸擴(kuò)大，呼叫代理和路由服務(wù)器的數(shù)量也相應(yīng)增加。通常由一個(gè)路由服務(wù)器為一個(gè)區(qū)域的呼叫代理提供路由服務(wù)(即從終端號(hào)碼查找其當(dāng)前呼叫代理的地址)，但在這些路由服務(wù)器之間并沒有有效的統(tǒng)一管理，因此從一個(gè)號(hào)碼到其當(dāng)前的呼叫代理地址之間的映射關(guān)系僅僅由這些路由服務(wù)器的系統(tǒng)管理員通過本地配置來解決。顯然這種解決辦法是靜態(tài)的，當(dāng)網(wǎng)絡(luò)發(fā)生變動(dòng)的時(shí)候必須一一通知所有路由服務(wù)器的管理員。而且在所有的路由服務(wù)器上都要記錄全局的路由信息，產(chǎn)生大量的冗余信息，浪費(fèi)了大量資源，影響了系統(tǒng)的擴(kuò)展性。因此需要有一個(gè)專門的系統(tǒng)來提供這種公用的路由服務(wù)。
目前提出的路由體系提供全網(wǎng)公用的路由分層查詢功能。路由服務(wù)器分為多層，層次低的路由服務(wù)器為本區(qū)域的呼叫代理提供路由服務(wù)，并將本區(qū)域的路由信息上報(bào)給上級(jí)路由服務(wù)器和同級(jí)路由服務(wù)器，層次高的路由服務(wù)器為較大區(qū)域的呼叫代理提供路由服務(wù)。層次低的路由服務(wù)器上記錄的是較為具體的路由信息，特別的，在最底層的路由服務(wù)器上，記錄著終端的號(hào)碼與其當(dāng)前的呼叫代理地址的映射關(guān)系。層次高的路由服務(wù)器通常記錄著較為概括的路由信息，例如哪些號(hào)碼的路由信息可到哪個(gè)路由服務(wù)器上查詢。一旦某個(gè)路由服務(wù)器上的某些路由信息發(fā)生變動(dòng)，它會(huì)自動(dòng)通知相關(guān)的路由服務(wù)器進(jìn)行路由更新。
可以看出，分層的路由服務(wù)器架構(gòu)形成了一個(gè)很好的全網(wǎng)公用的路由體系。但是隨著路由信息的不斷更新，重疊，冗余、不規(guī)則的路由信息將會(huì)降低路由查找的效率。并且隨著網(wǎng)絡(luò)的擴(kuò)張，路由服務(wù)器上的路由信息空間也不可避免的日益膨脹，因此如何整合和壓縮位置服務(wù)器上的號(hào)碼路由信息，以便對(duì)其進(jìn)行有效的存儲(chǔ)和查找，成了當(dāng)前需要解決的一個(gè)問題。
在申請(qǐng)?zhí)枮?2131448.9的中國專利申請(qǐng)中，公開了一種路由表壓縮的方法，該專利申請(qǐng)針對(duì)的對(duì)象是互聯(lián)網(wǎng)中的路由，對(duì)基于二叉樹數(shù)據(jù)結(jié)構(gòu)的路由表進(jìn)行壓縮?；鶚渲羞B續(xù)的空節(jié)點(diǎn)區(qū)域?yàn)榭蓛?yōu)化區(qū)間，在可優(yōu)化的區(qū)間上增加并計(jì)算聚合路由，不連續(xù)的可優(yōu)化區(qū)間之間沒有影響，聚合計(jì)算分別進(jìn)行。對(duì)一個(gè)可優(yōu)化區(qū)間，僅當(dāng)整個(gè)區(qū)間或一個(gè)子區(qū)間的路由都有相同的下一跳時(shí)才生成一個(gè)聚合路由。
上述方法針對(duì)的是互聯(lián)網(wǎng)路由表中的路由，與本發(fā)明針對(duì)的以分組交換網(wǎng)為核心傳輸網(wǎng)絡(luò)的系統(tǒng)中的號(hào)碼路由有著較大的差異，兩者的數(shù)據(jù)結(jié)構(gòu)和路由信息中字段的含義都不同，相應(yīng)的分裂和聚合的規(guī)則也不相同?，F(xiàn)有技術(shù)中，還沒有針對(duì)電信下一代網(wǎng)絡(luò)中號(hào)碼路由的壓縮方案。

發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問題是提供一種號(hào)碼路由分層聚合的方法，可以有效地壓縮路由服務(wù)器上的號(hào)碼路由信息，節(jié)約存儲(chǔ)空間，加快路由查找的速度，并使路由體系具有更好的可擴(kuò)展性。
為了解決以上技術(shù)問題，本發(fā)明提供了一種號(hào)碼路由分層聚合的方法，包括以下步驟(a)路由服務(wù)器從緩沖區(qū)中取出新路由條目；(b)從數(shù)據(jù)庫中查找與所述新路由條目的前綴相同且號(hào)碼段相鄰或相交的舊路由條目；(c)如果找到號(hào)碼段相交的舊路由條目，將新路由條目劃分為與所述舊路由條目號(hào)碼段重疊和不重疊的多個(gè)子條目，執(zhí)行下一步，如果沒有找到號(hào)碼段相交的舊路由條目，執(zhí)行步驟(e)；(d)對(duì)所述號(hào)碼段重疊的子條目和舊路由條目進(jìn)行分裂操作；(e)在當(dāng)前存在的所述號(hào)碼段相鄰的舊路由條目，所述新路由條目或者對(duì)新路由條目劃分后得到的所述不重疊的子條目、分裂后得到的路由條目中，對(duì)相鄰的路由條目依次進(jìn)行合并操作。
上述方法中，所述步驟(d)的分裂操作可進(jìn)一步包括以下步驟(d1)判斷所述號(hào)碼段重疊的子條目和舊路由條目的下一跳地址是否相同，如果是，執(zhí)行步驟(d4)，否則執(zhí)行下一步；(d2)將所述舊路由條目分裂為多個(gè)子條目，其中一個(gè)子條目的號(hào)碼段為所述重疊號(hào)碼段；(d3)具有所述重疊號(hào)碼段的子條目使用所述新條目的下一跳地址，其它分裂得到的子條目使用所述舊路由條目的下一跳地址，作為分裂后得到的路由條目，結(jié)束分裂操作；(d4)保持所述舊路由條目不變，作為分裂后得到的路由條目，結(jié)束分裂操作。
在上述分裂操作的基礎(chǔ)上，如果本地策略對(duì)滿足一定條件的路由信息設(shè)置一個(gè)共同的下一跳地址，所述步驟(d2)之前可進(jìn)一步包括步驟判斷所述號(hào)碼段重疊的子條目和舊路由條目是否能選擇一個(gè)共同的下一跳地址，如果是，執(zhí)行下一步，否則執(zhí)行步驟(d2)；保持所述舊路由條目的號(hào)碼段，將其下一跳地址設(shè)為所述共同的下一跳地址，作為分裂后得到的路由條目，結(jié)束分裂操作。
上述方法中，所述步驟(e)的一次合并操作可進(jìn)一步包括以下步驟(e1)判斷兩個(gè)相鄰路由條目的下一跳地址是否相同，如果結(jié)果為相同，執(zhí)行步驟(e3)，否則執(zhí)行下一步；(e2)不能將所述兩個(gè)路由條目合并，結(jié)束一次合并操作；(e3)將所述兩個(gè)相鄰的路由條目合并為一個(gè)路由條目，合并后的路由條目的號(hào)碼段涵蓋了所述兩個(gè)相鄰路由條目的號(hào)碼段，下一跳地址為它們相同的下一跳地址，結(jié)束一次合并操作。
在上述一次合并操作步驟的基礎(chǔ)上，如果本地策略對(duì)滿足一定條件的路由信息設(shè)置一個(gè)共同的下一跳地址，所述步驟(e2)之前可進(jìn)一步包括步驟
判斷所述兩個(gè)相鄰的路由條目是否能選擇一個(gè)共同的下一跳地址，如果是，執(zhí)行下一步，否則執(zhí)行步驟(e2)；將所述兩個(gè)相鄰的路由條目合并為一個(gè)路由條目，合并后的路由條目的號(hào)碼段涵蓋了所述兩個(gè)相鄰路由條目的號(hào)碼段，下一跳地址為所述共同的下一跳地址，結(jié)束一次合并操作。
為了在合并操作時(shí)能夠最大限度地進(jìn)行路由條目的合并，本地策略選擇在上述方法中增加一個(gè)添加黑洞號(hào)碼段的步驟，所述新、舊路由條目的號(hào)碼段相鄰包括新、舊路由條目的號(hào)碼段直接鄰接，以及均與一個(gè)黑洞號(hào)碼段相鄰接的情況。
為了能夠最大限度地進(jìn)行路由條目的合并，所述步驟(e1)中判斷兩個(gè)相鄰路由條目的下一跳地址是否相同時(shí)，如果新、舊路由條目的號(hào)碼段均與同一黑洞號(hào)碼段相鄰且新、舊路由條目的下一跳地址相同或可選擇共同的下一跳地址，則認(rèn)為結(jié)果為相同，否則認(rèn)為結(jié)果為不相同。
所述步驟(e3)中將兩個(gè)相鄰的路由條目合并時(shí)，如果新、舊路由條目的號(hào)碼段均與同一黑洞號(hào)碼段相鄰，則將其合并為一個(gè)路由條目，合并后的路由條目的號(hào)碼段涵蓋了所述兩個(gè)相鄰路由條目的號(hào)碼段以及黑洞號(hào)碼段，下一跳地址為新、舊路由條目相同或共同的下一跳地址。
為了避免在下一跳路由條目中造成不必要的冗余，所述步驟(c)中將新路由條目劃分為與所述舊路由條目號(hào)碼段重疊和不重疊的多個(gè)子條目時(shí)，可以將新路由條目頭部和尾部的黑洞號(hào)碼段除去，所述步驟(d)中，將舊路由條目分裂為多個(gè)子條目時(shí)，也將子條目頭部和尾部的黑洞號(hào)碼段除去。
上述方法中，根據(jù)本地策略可以設(shè)定號(hào)碼前綴長度，將路由條目中的號(hào)碼段劃分為前綴和子號(hào)碼段。
上述方法中，為了減少操作的次數(shù)，可以在所述步驟(a)之前，將臨時(shí)緩沖區(qū)中的新路由條目先依次進(jìn)行合并操作。
上述方法中，所述步驟(e)之后，還可包括以下步驟將合并后的路由條目與找到的舊路由條目比較，如果不同，將合并后的路由條目向相關(guān)的路由服務(wù)器上報(bào)，執(zhí)行下一步，否則直接執(zhí)行下一步；判斷緩沖區(qū)中的新路由條目是否處理完畢，如果是，結(jié)束，否則返回步驟(a)。
由上可知，按本發(fā)明方法，在路由服務(wù)器上對(duì)路由信息進(jìn)行整合和壓縮后，可以有效減少路由條目的數(shù)量，減少更新的操作量，最大程度的減少重疊或者冗余的部分，從而可節(jié)約路由信息占用的存儲(chǔ)空間，加快路由查找的速度，使路由體系具有更好的可擴(kuò)展性。


圖1是本發(fā)明實(shí)施例分裂操作的過程示意圖。
圖2是本發(fā)明實(shí)施例一次合并操作的過程示意圖。
圖3是本發(fā)明實(shí)施例整合和壓縮過程中的新、舊路由條目中的號(hào)碼段的關(guān)系示意圖。
圖4是本發(fā)明實(shí)施例對(duì)路由信息進(jìn)行整合和壓縮的流程圖。
具體實(shí)施例方式
路由體系中的號(hào)碼路由信息由一個(gè)號(hào)碼段和對(duì)應(yīng)的下一跳地址組成。每個(gè)路由服務(wù)器根據(jù)本地策略將號(hào)碼分割為前綴和小號(hào)碼段兩部分。前綴代表在此路由服務(wù)器中劃分的號(hào)碼段的最大范圍。這個(gè)前綴通常對(duì)應(yīng)于系統(tǒng)中的一個(gè)呼叫代理，而每個(gè)包含前綴的號(hào)碼段都對(duì)應(yīng)著一個(gè)有效的下一跳地址，例如一個(gè)呼叫代理地址，或者一個(gè)路由服務(wù)器的地址。
在路由服務(wù)器的數(shù)據(jù)庫中，或者收到的上報(bào)信息中，號(hào)碼路由信息是以路由條目的形式存在的，路由條目由多個(gè)連續(xù)號(hào)碼段及對(duì)應(yīng)的下一跳地址組成，且各號(hào)碼段的前綴和對(duì)應(yīng)的下一跳地址都相同，查詢時(shí)，只需判斷待查號(hào)段落在哪一個(gè)條目的區(qū)域內(nèi)，即可得到下一跳地址。
在分層的路由體系中，各層路由服務(wù)器管理的數(shù)據(jù)范圍不同，管理員也有不同的需求，因此為了對(duì)路由信息進(jìn)行有效的整合和壓縮，需要在路由服務(wù)器中設(shè)置本地策略。本地策略包括號(hào)碼前綴的長度、黑洞號(hào)碼段以及下一跳地址選擇策略等與路由信息相關(guān)的策略。
本地策略中的號(hào)碼前綴長度代表著路由信息壓縮的粒度。前綴越短，路由信息壓縮的粒度就越大，前綴越長，路由信息壓縮的粒度就越小。由于不同的路由服務(wù)器管理著不同范圍的數(shù)據(jù)，需要壓縮的程度也不同，因此不同層次的路由服務(wù)器應(yīng)該指定不同長度的前綴，既要為相應(yīng)范圍的用戶提供路由信息服務(wù)，又要最大限度的對(duì)數(shù)據(jù)進(jìn)行壓縮。
所述黑洞號(hào)碼段指尚未分配或者無效的號(hào)碼段，因此不存在路由信息，或者說沒有一個(gè)與之關(guān)聯(lián)的下一跳地址，因此在整合的過程中可以與鄰接的號(hào)碼段進(jìn)行任意的合并和分裂操作。本地策略中應(yīng)該盡量將存在的黑洞號(hào)碼段添加進(jìn)去，所述添加黑洞號(hào)碼段是指手工或者使用某種協(xié)議使得路由服務(wù)器程序可以獲知黑洞號(hào)碼段的范圍。以便在進(jìn)行合并操作的時(shí)候能夠最大限度的進(jìn)行路由條目的合并。這時(shí)路由條目所涵蓋的號(hào)碼段就可能包括黑洞號(hào)碼段了。
路由信息的下一跳地址既可以是具體的呼叫代理的地址，也可以是其他路由服務(wù)器的地址。針對(duì)路由信息的合并操作，本地策略還可以對(duì)滿足一定條件的路由信息設(shè)置一個(gè)共同的下一跳地址。例如，是指A、B、C三個(gè)呼叫代理(或者路由服務(wù)器)與本路由服務(wù)器之間，可通過網(wǎng)關(guān)位置的D路由服務(wù)器接續(xù)，則可以把原下一跳地址為A、B、C的號(hào)碼段均指向D。這樣，使得下一跳地址不同的路由信息也可以進(jìn)行合并操作。
通過設(shè)置本地策略，將大部分路由信息的下一跳指向少數(shù)幾個(gè)路由服務(wù)器，就可以大大的壓縮路由信息。當(dāng)然這會(huì)增加路由查詢的跳數(shù)和延時(shí)，但在服務(wù)質(zhì)量允許的范圍內(nèi)這是可行的。并且也可以適當(dāng)增加冗余的路由信息，來提高對(duì)某些號(hào)碼段的路由查詢速度。這也取決于本地策略的制定。
因此，應(yīng)該根據(jù)本地的具體情況，如需要提供的路由信息，內(nèi)存空間的大小，不同服務(wù)對(duì)查詢速度的不同要求等，來決定本地策略。
下面結(jié)合附圖和實(shí)施例進(jìn)行進(jìn)一步的詳述。對(duì)路由信息的整合和壓縮主要包括合并和分裂兩種操作。
如圖1所示，分裂的操作是指根據(jù)新路由條目的信息，將一個(gè)舊路由條目分裂為多個(gè)有著不同的下一跳地址的子路由條目(這里的新路由條目可能是由一個(gè)大的新路由條目劃分得到的)。其前提是，新、舊路由條目的號(hào)碼段前綴必須相同，且新路由條目的號(hào)碼段是舊路由條目的號(hào)碼段的子集。其方法如下如果新路由條目B1的下一跳地址與舊路由條目A1不同，并且根據(jù)本地策略，也不能選擇一個(gè)共同的下一跳地址，則將舊路由條目A1分裂成三個(gè)子路由條目A1-1、B1’和A1-2。分裂后的子路由條目B1’的號(hào)碼段涵蓋了路由條目B1剝離黑洞號(hào)碼段后的號(hào)碼段，其下一跳地址是B1的下一跳地址。分裂后的子路由條目A1-1、A1-2的的號(hào)碼段涵蓋了路由條目A1剝離B1號(hào)碼段和黑洞號(hào)碼段后其余的號(hào)碼段，其下一跳地址與舊路由條目A1的下一跳地址相同。
如果新路由條目B1的下一跳地址與舊路由條目A1相同，或者根據(jù)本地策略可以選擇一個(gè)共同的下一跳地址，則分裂的結(jié)果仍然是舊路由條目A1，其號(hào)碼段不變，下一跳地址是原來的下一跳地址或根據(jù)本地策略選擇的共同的下一跳地址。
上圖中，B1中包含一段無效的號(hào)碼段(即黑洞號(hào)碼段)，可能是由于沒有即時(shí)更新等原因產(chǎn)生的。
如圖2所示，合并操作是指將多個(gè)路由合并為一個(gè)更概括的路由條目，他們的覆蓋范圍相同。其前提是，新、舊路由條目的號(hào)碼段前綴必須相同，且號(hào)碼段鄰接，或者均與某個(gè)黑洞號(hào)碼段鄰接。其步驟如下如果新路由條目B2和舊路由條目A2的號(hào)碼段鄰接，或者均與一個(gè)黑洞號(hào)碼段鄰接，并且新、舊路由條目有著相同的下一跳地址，或者根據(jù)本地策略，可以選擇一個(gè)共同的下一跳地址，則可將路由條目B2和A2合并為一個(gè)路由條目C2。合并后的路由條目C2的號(hào)碼段涵蓋了路由條目B2和A2的號(hào)碼段以及黑洞號(hào)碼段，其下一跳地址是新、舊路由條目相同的下一跳地址，或者根據(jù)本地策略選擇的共同的下一跳地址。
如果新路由條目B2和舊路由條目A2的號(hào)碼段鄰接，或者均與一個(gè)黑洞號(hào)碼段鄰接，但下一跳地址不同，也不能根據(jù)本地策略選擇一個(gè)共同的下一跳地址，則合并的結(jié)果仍然是兩個(gè)路由條目A2和B2。
如果新路由條目B2和舊路由條目A2的號(hào)碼段不鄰接，也不與一個(gè)黑洞號(hào)碼段鄰接，則合并的結(jié)果仍然是兩個(gè)路由條目A2和B2。
請(qǐng)參照?qǐng)D3、圖4，本實(shí)施例路由信息整合和壓縮的流程包括以下步驟當(dāng)一個(gè)路由服務(wù)器收到路由更新條目(即新路由條目)后，將其放入臨時(shí)緩沖區(qū)，步驟100；
判斷緩沖區(qū)中的路由更新條目的號(hào)碼段是否有交叉，或者有其他的無效參數(shù)，如果是，執(zhí)行步驟210，否則執(zhí)行下一步，步驟110；對(duì)路由更新條目依次進(jìn)行合并操作，步驟120；取出一個(gè)路由更新條目C3，步驟130；取出數(shù)據(jù)庫中與新路由條目號(hào)碼段C3相交的舊路由條目A3、B3，步驟140；將路由更新條目C3劃分為與舊路由條目A3、B3號(hào)碼段重疊的子條目C3-1、C3-2和不重疊的子條目C3’，步驟150；將子條目C3-1和舊路由條目A3進(jìn)行分裂操作，得到子路由條目A3-2和A3-1，步驟160；將子條目C3-2和舊路由條目B3進(jìn)行分裂操作，得到子路由條目B3-1和B3-2，步驟170；將路由條目A3-2、A3-1、C3’、B3-1和B3-2依次進(jìn)行合并操作，可以按號(hào)碼段的順序，從A3-2或者B3-2開始，步驟180；整合后的路由條目與舊路由條目A3、B3不相同時(shí)，將整合后的路由條目向相關(guān)的路由服務(wù)器上報(bào)，步驟190；判斷緩沖中是否還有路由更新條目需處理，如果是，返回步驟130，否則結(jié)束，步驟200；向發(fā)送者返回出錯(cuò)信息，結(jié)束，步驟210。
在該實(shí)例中，如果C3的下一跳地址與A3、B3都不同且不能選擇共同的下一跳地址，合并后的條目就是A3-2，C3，B3-2，其中的C3應(yīng)該是根據(jù)本地策略除去頭部和尾部黑洞號(hào)碼段之后的C3。
權(quán)利要求
1.一種號(hào)碼路由分層聚合的方法，包括以下步驟(a)路由服務(wù)器從緩沖區(qū)中取出新路由條目；(b)從數(shù)據(jù)庫中查找與所述新路由條目的前綴相同且號(hào)碼段相鄰或相交的舊路由條目；(c)如果找到號(hào)碼段相交的舊路由條目，將新路由條目劃分為與所述舊路由條目號(hào)碼段重疊和不重疊的多個(gè)子條目，執(zhí)行下一步，如果沒有找到號(hào)碼段相交的舊路由條目，執(zhí)行步驟(e)；(d)對(duì)所述號(hào)碼段重疊的子條目和舊路由條目進(jìn)行分裂操作；(e)在當(dāng)前存在的所述號(hào)碼段相鄰的舊路由條目，所述新路由條目或者對(duì)新路由條目劃分后得到的所述不重疊的子條目、分裂后得到的路由條目中，對(duì)相鄰的路由條目依次進(jìn)行合并操作。
2.如權(quán)利要求1所述的方法，其特征在于，所述步驟(d)的分裂操作進(jìn)一步包括以下步驟(d1)判斷所述號(hào)碼段重疊的子條目和舊路由條目的下一跳地址是否相同，如果是，執(zhí)行步驟(d4)，否則執(zhí)行下一步；(d2)將所述舊路由條目分裂為多個(gè)子條目，其中一個(gè)子條目的號(hào)碼段為所述重疊號(hào)碼段；(d3)具有所述重疊號(hào)碼段的子條目使用所述新條目的下一跳地址，其它分裂得到的子條目使用所述舊路由條目的下一跳地址，作為分裂后得到的路由條目，結(jié)束分裂操作；(d4)保持所述舊路由條目不變，作為分裂后得到的路由條目，結(jié)束分裂操作。
3.如權(quán)利要求2所述的方法，其特征在于，所述步驟(d2)之前還包括步驟判斷所述號(hào)碼段重疊的子條目和舊路由條目是否能選擇一個(gè)共同的下一跳地址，如果是，執(zhí)行下一步，否則執(zhí)行步驟(d2)；保持所述舊路由條目的號(hào)碼段，將其下一跳地址設(shè)為所述共同的下一跳地址，作為分裂后得到的路由條目，結(jié)束分裂操作。
4.如權(quán)利要求1所述的方法，其特征在于，所述步驟(e)的一次合并操作進(jìn)一步包括以下步驟(e1)判斷兩個(gè)相鄰路由條目的下一跳地址是否相同，如果是，執(zhí)行步驟(e3)，否則執(zhí)行下一步；(e2)不能將所述兩個(gè)路由條目合并，結(jié)束一次合并操作；(e3)將所述兩個(gè)相鄰的路由條目合并為一個(gè)路由條目，合并后的路由條目的號(hào)碼段涵蓋了所述兩個(gè)相鄰路由條目的號(hào)碼段，下一跳地址為它們相同的下一跳地址，結(jié)束一次合并操作。
5.如權(quán)利要求4所述的方法，其特征在于，所述步驟(e2)之前還包括步驟判斷所述兩個(gè)相鄰的路由條目是否能選擇一個(gè)共同的下一跳地址，如果是，執(zhí)行下一步，否則執(zhí)行步驟(e2)；將所述兩個(gè)相鄰的路由條目合并為一個(gè)路由條目，合并后的路由條目的號(hào)碼段涵蓋了所述兩個(gè)相鄰路由條目的號(hào)碼段，下一跳地址為所述共同的下一跳地址，結(jié)束一次合并操作。
6.如權(quán)利要求1、4或5所述的方法，其特征在于，還包括一個(gè)添加黑洞號(hào)碼段的步驟，所述新、舊路由條目的號(hào)碼段相鄰指新、舊路由條目的號(hào)碼段直接鄰接，或者均與一個(gè)黑洞號(hào)碼段相鄰接。
7.如權(quán)利要求6所述的方法，其特征在于，所述步驟(e1)中判斷兩個(gè)相鄰路由條目的下一跳地址是否相同時(shí)，如果新、舊路由條目的號(hào)碼段均與同一黑洞號(hào)碼段相鄰且新、舊路由條目的下一跳地址相同或可選擇共同的下一跳地址，則認(rèn)為結(jié)果為相同，否則認(rèn)為結(jié)果為不相同。
8.如權(quán)利要求6所述的方法，其特征在于，所述步驟(e3)中將兩個(gè)相鄰的路由條目合并時(shí)，如果新、舊路由條目的號(hào)碼段均與同一黑洞號(hào)碼段相鄰，則將其合并為一個(gè)路由條目，合并后的路由條目的號(hào)碼段涵蓋了所述新、舊路由條目的號(hào)碼段以及黑洞號(hào)碼段，下一跳地址為新、舊路由條目相同或共同的下一跳地址。
9.如權(quán)利要求6所述的方法，其特征在于，所述步驟(c)中將新路由條目劃分為與所述舊路由條目號(hào)碼段重疊和不重疊的多個(gè)子條目時(shí)，將新路由條目頭部和尾部的黑洞號(hào)碼段除去，所述步驟(d)中，將舊路由條目分裂為多個(gè)子條目時(shí)，也將子條目頭部和尾部的黑洞號(hào)碼段除去。
10.如權(quán)利要求1所述的方法，其特征在于，所述前綴是根據(jù)本地策略設(shè)定號(hào)碼前綴長度，對(duì)路由條目中的號(hào)碼段進(jìn)行劃分得到的。
11.如權(quán)利要求1所述的方法，其特征在于，所述步驟(a)之前，還包括步驟路由服務(wù)器收到新路由條目后，放入臨時(shí)緩沖區(qū)，首先對(duì)其中的新路由條目依次進(jìn)行合并操作。
12.如權(quán)利要求1或11所述的方法，其特征在于，所述步驟(e)之后，還包括步驟將合并后的路由條目與找到的舊路由條目比較，如果不同，將合并后的路由條目向相關(guān)的路由服務(wù)器上報(bào)，執(zhí)行下一步，否則直接執(zhí)行下一步；判斷緩沖區(qū)中的新路由條目是否處理完畢，如果是，結(jié)束，否則返回步驟(a)。
全文摘要
本發(fā)明公開一種號(hào)碼路由分層聚合的方法，路由服務(wù)器從緩沖區(qū)中取出新路由條目后，從數(shù)據(jù)庫中查找與其前綴相同且號(hào)碼段相鄰或相交的舊路由條目，如果找到號(hào)碼段相交的舊路由條目，將新路由條目劃分為與所述舊路由條目號(hào)碼段重疊和不重疊的多個(gè)子條目，然后對(duì)所述號(hào)碼段重疊的子條目和舊路由條目進(jìn)行分裂操作，再對(duì)當(dāng)前存在的所述不重疊的子條目、分裂后得到的路由條目以及號(hào)碼段相鄰的舊路由條目中的相鄰路由條目依次進(jìn)行合并操作。按本發(fā)明方法對(duì)路由信息進(jìn)行整合和壓縮后，可以有效減少路由條目的數(shù)量，最大程度的減少重疊或者冗余的部分，從而節(jié)約路由信息占用的存儲(chǔ)空間，加快路由查找的速度，使路由體系具有更好的可擴(kuò)展性。
文檔編號(hào)H04L12/56GK1558622SQ20041000027
公開日2004年12月29日 申請(qǐng)日期2004年1月13日 優(yōu)先權(quán)日2004年1月13日
發(fā)明者彭燕林, 李海鵬, 程寧 申請(qǐng)人:中興通訊股份有限公司