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

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


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