專利名稱：一種通信設(shè)備路由轉(zhuǎn)發(fā)表的壓縮方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，尤其涉及一種通信設(shè)備路由轉(zhuǎn)發(fā)表的壓縮方法。
背景技術(shù)：
在一般的網(wǎng)絡(luò)設(shè)備中，TCP/IP(Transmission Control Protocol/ InternetProtocol，傳輸控制協(xié)議/互聯(lián)網(wǎng)絡(luò)協(xié)議)協(xié)議棧依靠路由表進(jìn)行數(shù)據(jù)收發(fā)/轉(zhuǎn) 發(fā)處理工作。實(shí)際使用中常常出現(xiàn)路由表太大，而我們的路由表裝載容器太小的問(wèn)題。特 別是在一些中低端的網(wǎng)絡(luò)路由設(shè)備中，這種矛盾尤其突出。因此利用等價(jià)路由來(lái)有效縮小 路由表大小，是解決此類問(wèn)題比較有效的手段。在現(xiàn)有的壓縮轉(zhuǎn)發(fā)表的實(shí)現(xiàn)中，有利用默認(rèn)路由來(lái)壓縮路由轉(zhuǎn)發(fā)表的方法，例 如中國(guó)專利CN200710130487. 5 ；有利用字符進(jìn)行路由壓縮處理的方法，例如中國(guó)專利 CN200710073936.7 ；還有使用目的地址與網(wǎng)關(guān)網(wǎng)元為關(guān)鍵字進(jìn)行路由壓縮的方法，例如中 國(guó)專利 CN02131448. 9。但以上所述壓縮方法，或?qū)崿F(xiàn)較復(fù)雜、或不能達(dá)到最大可能壓縮路由表的效果。

發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問(wèn)題是提供一種通信設(shè)備路由轉(zhuǎn)發(fā)表的壓縮方法，利用IP 規(guī)劃實(shí)現(xiàn)縮小路由轉(zhuǎn)發(fā)表的大小，解決了路由轉(zhuǎn)發(fā)表過(guò)大的問(wèn)題。為了解決上述問(wèn)題，本發(fā)明提供了一種通信設(shè)備路由轉(zhuǎn)發(fā)表的壓縮方法，包括在通訊設(shè)備的組網(wǎng)中，為組網(wǎng)中各傳輸節(jié)點(diǎn)配置不同網(wǎng)段的IP，并選擇鄰接的兩 個(gè)傳輸節(jié)點(diǎn)間的多個(gè)主機(jī)路由接口中的其中一個(gè)作為同一網(wǎng)段的網(wǎng)絡(luò)路由接口；在對(duì)路由轉(zhuǎn)發(fā)表進(jìn)行更新時(shí)，判斷待加入路由的類型是主機(jī)路由還是網(wǎng)絡(luò)路由， 如果是主機(jī)路由，則判斷所述路由轉(zhuǎn)發(fā)表中是否存在與該待加入主機(jī)路由同一網(wǎng)段的網(wǎng)絡(luò) 路由，如果存在，則丟棄該待加入主機(jī)路由，并用所述網(wǎng)絡(luò)路由代替該待加入主機(jī)路由；否 則，將該待加入主機(jī)路由加入到所述路由轉(zhuǎn)發(fā)表中。進(jìn)一步地，所述方法通過(guò)子網(wǎng)掩碼的長(zhǎng)度判斷所述待加入路由的類型，如果所述 待加入路由的子網(wǎng)掩碼轉(zhuǎn)換為二進(jìn)制數(shù)據(jù)后的長(zhǎng)度為32位，則為主機(jī)路由；否則，為網(wǎng)絡(luò)路由。進(jìn)一步地，所述方法在判斷所述路由轉(zhuǎn)發(fā)表中是否存在與該待加入主機(jī)路由同一 網(wǎng)段的網(wǎng)絡(luò)路由時(shí)，是以目的地址與子網(wǎng)掩碼為關(guān)鍵字，從所述路由轉(zhuǎn)發(fā)表中搜索是否存 在與該待加入主機(jī)路由同一網(wǎng)段的網(wǎng)絡(luò)路由。進(jìn)一步地，在對(duì)所述路由轉(zhuǎn)發(fā)表進(jìn)行更新時(shí)，如果判斷出所述待加入路由為網(wǎng)絡(luò) 路由，則判斷所述路由轉(zhuǎn)發(fā)表中是否存在比該待加入網(wǎng)絡(luò)路由網(wǎng)段更大的網(wǎng)絡(luò)路由，如果 存在，則丟棄該待加入網(wǎng)絡(luò)路由；否則，再進(jìn)一步判斷所述路由轉(zhuǎn)發(fā)表中是否存在比待加入 網(wǎng)絡(luò)路由網(wǎng)段更小的網(wǎng)絡(luò)路由，并在不存在的情況下將所述待加入網(wǎng)絡(luò)路由加入到所述路 由轉(zhuǎn)發(fā)表中。
進(jìn)一步地，如果判斷出所述路由轉(zhuǎn)發(fā)表中存在比待加入網(wǎng)絡(luò)路由網(wǎng)段更小的網(wǎng)絡(luò) 路由，則在刪除系統(tǒng)中所有比待加入網(wǎng)絡(luò)路由網(wǎng)段更小的網(wǎng)絡(luò)路由的同時(shí)，判斷所述路由 轉(zhuǎn)發(fā)表中是否已經(jīng)存在所述待加入網(wǎng)絡(luò)路由，如果不存在，則將所述待加入網(wǎng)絡(luò)路由加入 到所述路由轉(zhuǎn)發(fā)表中。進(jìn)一步地，如果判斷出所述路由轉(zhuǎn)發(fā)表中已經(jīng)存在所述待加入網(wǎng)絡(luò)路由，則丟棄 所述待加入網(wǎng)絡(luò)路由。進(jìn)一步地，所述方法在判斷網(wǎng)段的大小時(shí)，是根據(jù)子網(wǎng)掩碼的長(zhǎng)度大小進(jìn)行判斷， 子網(wǎng)掩碼的長(zhǎng)度越短，則對(duì)應(yīng)的網(wǎng)段越大。本發(fā)明提出了一種利用規(guī)劃IP實(shí)現(xiàn)壓縮路由轉(zhuǎn)發(fā)表的方法，使網(wǎng)絡(luò)路由能夠直 接替換主機(jī)路由，有效縮小路由轉(zhuǎn)發(fā)表大小，從而提高路由轉(zhuǎn)發(fā)的效率、減少內(nèi)存資源沖 突、降低CPU (Central Processing Unit，中央處理單元)的負(fù)荷；并且本發(fā)明的特點(diǎn)是壓 縮算法和實(shí)施規(guī)則均較為簡(jiǎn)單。


圖1為本發(fā)明的壓縮路由轉(zhuǎn)發(fā)表的IP規(guī)劃方法示例圖；圖2為本發(fā)明實(shí)施例的注入路由到路由轉(zhuǎn)發(fā)表的流程圖；圖3為本發(fā)明主機(jī)路由寫入路由轉(zhuǎn)發(fā)表的示例圖；圖4為本發(fā)明一個(gè)應(yīng)用示例的網(wǎng)絡(luò)路由寫入路由轉(zhuǎn)發(fā)表的示例圖；圖5為本發(fā)明另一應(yīng)用示例的網(wǎng)絡(luò)路由寫入路由轉(zhuǎn)發(fā)表的示例圖；圖6為本發(fā)明又一應(yīng)用示例的網(wǎng)絡(luò)路由寫入路由轉(zhuǎn)發(fā)表的示例圖。
具體實(shí)施例方式本發(fā)明的核心思想是在通訊設(shè)備的組網(wǎng)中，對(duì)組網(wǎng)中的傳輸節(jié)點(diǎn)(或路由器)的 IP地址做配置規(guī)劃，為每個(gè)路由器配置不同網(wǎng)段的IP，并從兩個(gè)路由器間的多個(gè)主機(jī)路由 接口中選擇一個(gè)作為網(wǎng)絡(luò)路由接口，達(dá)到利用網(wǎng)絡(luò)路由代替主機(jī)路由的目的，從而可以縮 小路由轉(zhuǎn)發(fā)表的大小，解決路由轉(zhuǎn)發(fā)表過(guò)大的問(wèn)題。具體地，本發(fā)明的實(shí)現(xiàn)方法包括如下內(nèi)容1、IP配置規(guī)劃在通訊網(wǎng)絡(luò)中，每個(gè)網(wǎng)絡(luò)設(shè)備自成一個(gè)局域網(wǎng)。在全網(wǎng)通訊設(shè)備中，每個(gè)網(wǎng)絡(luò)設(shè)備 都屬于不同的子網(wǎng)。每個(gè)網(wǎng)絡(luò)設(shè)備上都分配一個(gè)本子網(wǎng)的以太網(wǎng)口的地址，運(yùn)行路由協(xié)議。2、路由轉(zhuǎn)發(fā)表的初始化創(chuàng)建一個(gè)存儲(chǔ)路由信息的結(jié)構(gòu)，以記錄路由轉(zhuǎn)發(fā)表。3、檢查路由類型驅(qū)動(dòng)每加入一條路由表項(xiàng)到路由轉(zhuǎn)發(fā)表的時(shí)候，檢查添加路由的類型，通過(guò)子網(wǎng) 掩碼判斷此路由表項(xiàng)為主機(jī)路由還是網(wǎng)絡(luò)路由。4、查詢及修改路由轉(zhuǎn)發(fā)表1)如果待加入路由為主機(jī)路由，則檢查系統(tǒng)當(dāng)前的轉(zhuǎn)發(fā)路由表中是否存在與待加 入路由在同一個(gè)網(wǎng)段的目的路由，如果不存在，則將此待加入路由表項(xiàng)添加到路由轉(zhuǎn)發(fā)表 中，同時(shí)將此路由表項(xiàng)注入到操作系統(tǒng)；如果存在，則對(duì)待加入路由不做任何操作，直接退出。2)如果待加入的路由為網(wǎng)絡(luò)路由，則檢查系統(tǒng)當(dāng)前的路由轉(zhuǎn)發(fā)表中是否存在比待 加入的路由更大的網(wǎng)絡(luò)，如果存在，則對(duì)待加入路由不做任何操作，直接退出；如果不存在， 則再檢查路由轉(zhuǎn)發(fā)表中是否存在比待加入路由網(wǎng)段更小的路由，如果存在，則刪除系統(tǒng)中 所有比待加入路由表項(xiàng)網(wǎng)段更小的路由。3)如果檢索出轉(zhuǎn)發(fā)路由表中存在比待加入的網(wǎng)絡(luò)路由網(wǎng)段更小的路由，則在刪除 所有比待加入路由表項(xiàng)網(wǎng)段更小的路由后，將此路由表項(xiàng)添加到路由轉(zhuǎn)發(fā)表中，同時(shí)將此 路由表項(xiàng)注入到操作系統(tǒng)。通過(guò)以上所描述的壓縮路由轉(zhuǎn)發(fā)表的方法，最大程度地減小了路由轉(zhuǎn)發(fā)表中的 項(xiàng)，很好的解決了路由表太大帶來(lái)的各種資源短缺問(wèn)題，同時(shí)也大大提高了路由轉(zhuǎn)發(fā)表的 查找速度。但本發(fā)明并不限于上述在更新路由轉(zhuǎn)發(fā)表時(shí)的實(shí)現(xiàn)方法，也可以在任何時(shí)候?qū)β?由轉(zhuǎn)發(fā)表進(jìn)行壓縮，用其中的網(wǎng)絡(luò)路由替換掉同一網(wǎng)段的主機(jī)路由。下面結(jié)合附圖及具體實(shí)例對(duì)本發(fā)明技術(shù)方案的實(shí)施進(jìn)行詳細(xì)描述。本發(fā)明實(shí)施例的IP規(guī)劃方法如圖1所示，在通訊設(shè)備的組網(wǎng)中，為每個(gè)路由器配 置不同網(wǎng)段的IP 為A路由分配192. 192. 1.XXX網(wǎng)段的IP，為B路由分配192. 192. 2. XXX 網(wǎng)段的IP，為C路由分配192. 192. 3. XXX網(wǎng)段的IP。鄰接的兩個(gè)路由器之間的通訊、路由轉(zhuǎn)發(fā)，都由同一個(gè)網(wǎng)關(guān)實(shí)現(xiàn)，即兩個(gè)路由器之 間的所有平行接口在某一時(shí)刻都有相同的網(wǎng)關(guān)通向?qū)Ψ侥康牡刂?。這樣，當(dāng)組網(wǎng)中的連接發(fā)生變更，如某個(gè)接口斷開或新增接口時(shí)，根據(jù)IP層的路 由協(xié)議重新計(jì)算路由后，調(diào)用驅(qū)動(dòng)層接口對(duì)路由轉(zhuǎn)發(fā)表進(jìn)行更新操作。驅(qū)動(dòng)層接口收到待 處理的路由信息后，分別對(duì)動(dòng)態(tài)主機(jī)路由和動(dòng)態(tài)網(wǎng)絡(luò)路由進(jìn)行壓縮處理。需要說(shuō)明的是，本發(fā)明只針對(duì)路由協(xié)議計(jì)算出的動(dòng)態(tài)路由進(jìn)行路由壓縮。對(duì)于靜 態(tài)路由，包括本網(wǎng)元和其它網(wǎng)元洪泛過(guò)來(lái)的靜態(tài)路由均不在本發(fā)明所指的壓縮范疇。本發(fā)明實(shí)施例的在規(guī)劃配置的IP網(wǎng)絡(luò)下縮小路由轉(zhuǎn)發(fā)表的處理方法如圖2所示， 驅(qū)動(dòng)層收到需要注入的動(dòng)態(tài)路由信息后的處理流程包括以下步驟步驟101，首先通過(guò)轉(zhuǎn)換子網(wǎng)掩碼的長(zhǎng)度，判斷待加入路由是否為主機(jī)路由，如果 是，則執(zhí)行步驟102，否則，執(zhí)行步驟103 ；在判斷所述待加入路由的類型時(shí)，判斷其子網(wǎng)掩碼轉(zhuǎn)換為二進(jìn)制數(shù)據(jù)后的長(zhǎng)度是 否為32位，如果是，即是主機(jī)路由。步驟102，判斷當(dāng)前的路由轉(zhuǎn)發(fā)表中是否存在到達(dá)同一網(wǎng)絡(luò)的網(wǎng)絡(luò)路由，如果存在 同一網(wǎng)段的網(wǎng)絡(luò)路由，說(shuō)明此路由所標(biāo)識(shí)的目的地址已經(jīng)包含在路由轉(zhuǎn)發(fā)表的下一跳信息 里面，則丟棄此路由，結(jié)束；否則，執(zhí)行步驟108 ；該步驟中，以目的地址與子網(wǎng)掩碼為關(guān)鍵字，從記錄動(dòng)態(tài)路由信息的結(jié)構(gòu)中搜索 是否存在與此待加入路由同網(wǎng)段的網(wǎng)絡(luò)路由；步驟103，如果轉(zhuǎn)換后的子網(wǎng)掩碼的長(zhǎng)度小于32位，即為網(wǎng)絡(luò)路由，則執(zhí)行步驟 104 ；步驟104，通過(guò)搜索記錄動(dòng)態(tài)路由信息的結(jié)構(gòu)，確定此動(dòng)態(tài)路由庫(kù)中，是否存在比 待加入的網(wǎng)絡(luò)路由更大的網(wǎng)段的網(wǎng)絡(luò)路由，如果已經(jīng)有更大的網(wǎng)段存在，說(shuō)明此目的網(wǎng)絡(luò)的路由已經(jīng)存在，則將此路由丟棄，結(jié)束；否則，說(shuō)明此網(wǎng)段的路由需要更新，則執(zhí)行步驟 105 ；步驟105，進(jìn)一步搜索此動(dòng)態(tài)路由庫(kù)中是否存在比待加入路由更小的網(wǎng)段的網(wǎng)絡(luò) 路由，如果存在，則執(zhí)行步驟106，否則，執(zhí)行步驟108 ；步驟106，刪除轉(zhuǎn)發(fā)路由表中網(wǎng)段更小的所有網(wǎng)絡(luò)路由，并執(zhí)行下一步107 ；步驟107，搜索路由轉(zhuǎn)發(fā)表中是否已經(jīng)存在待加入的網(wǎng)絡(luò)路由，如果已經(jīng)存在，則 更新無(wú)意義，直接結(jié)束該流程；如果不存在，則執(zhí)行步驟108 ；步驟108，將此路由添加至進(jìn)路由轉(zhuǎn)發(fā)表中后，結(jié)束此主機(jī)路由壓縮過(guò)程。上述流程中，在判斷網(wǎng)段的大小時(shí)，是根據(jù)子網(wǎng)掩碼的長(zhǎng)度大小進(jìn)行判斷，子網(wǎng)掩 碼的長(zhǎng)度越短，則對(duì)應(yīng)的網(wǎng)段越大。下面結(jié)合若干應(yīng)用示例對(duì)本發(fā)明的技術(shù)方案的實(shí)施作進(jìn)一步詳細(xì)介紹。應(yīng)用示例一主機(jī)路由加入到路由轉(zhuǎn)發(fā)表的過(guò)程說(shuō)明。需要加入路由轉(zhuǎn)發(fā)表的路由信息如圖3 左側(cè)所示。假設(shè)當(dāng)前路由轉(zhuǎn)發(fā)表中沒(méi)有包含195. 0. 0. 0/8 (即IP地址為195. 0. 0. 0，子網(wǎng)掩 碼為255. 0.0.0)網(wǎng)段的任何路由。A 路由 195. 2. 2. 0/24 (即 IP 地址為 195. 2. 2. 0，子網(wǎng)掩碼為 255. 255. 255. 0)加入
路由轉(zhuǎn)發(fā)表前，判斷當(dāng)前路由轉(zhuǎn)發(fā)表中沒(méi)有比A路由網(wǎng)段更大的路由，也沒(méi)有比A路由網(wǎng)段 更小的路由，那么直接寫入路由轉(zhuǎn)發(fā)表。B 路由 195. 2. 2. 19/32 (即 IP 地址為 195. 2. 2. 19，子網(wǎng)掩碼為 255. 255. 255. 255) 加入路由轉(zhuǎn)發(fā)表前，檢查到B路由為主機(jī)路由，首先搜索路由轉(zhuǎn)發(fā)表中是否存在同網(wǎng)段的 網(wǎng)絡(luò)路由；結(jié)果發(fā)現(xiàn)存在A路由為與B路由同網(wǎng)段的網(wǎng)絡(luò)路由。那么不寫入路由轉(zhuǎn)發(fā)表，退
出ο此時(shí)，經(jīng)過(guò)兩次寫路由后，得到路由轉(zhuǎn)發(fā)表的路由條目如圖3的右框所示。應(yīng)用示例二 網(wǎng)絡(luò)路由加入到路由轉(zhuǎn)發(fā)表情況一的過(guò)程說(shuō)明。需要加入路由轉(zhuǎn)發(fā)表的路由信息 如圖4左側(cè)所示。假設(shè)此時(shí)路由轉(zhuǎn)發(fā)表為空。A 路由 195. 2. 0. 0/16 (即 IP 地址為 195. 2. 0. 0，子網(wǎng)掩碼為 255. 255. 0. 0)加入路
由轉(zhuǎn)發(fā)表前，判斷當(dāng)前路由轉(zhuǎn)發(fā)表中沒(méi)有比A路由網(wǎng)段更大的路由，也沒(méi)有比A路由網(wǎng)段更 小的路由，那么直接寫入路由轉(zhuǎn)發(fā)表。隨后，對(duì)B路由195. 2. 3. 0/24做寫入前的判斷，首先檢查是否存在比B路由網(wǎng)段 更大的路由。查找發(fā)現(xiàn)先前加入的A路由比等加入的B路由網(wǎng)段更大。那么退出此次路由 轉(zhuǎn)發(fā)表的更新過(guò)程。此時(shí)，經(jīng)過(guò)兩次寫路由后，經(jīng)過(guò)聚合過(guò)的路由轉(zhuǎn)發(fā)表結(jié)果如圖4的右框所示。應(yīng)用示例三網(wǎng)絡(luò)路由加入到路由轉(zhuǎn)發(fā)表情況三的過(guò)程說(shuō)明。需要加入路由轉(zhuǎn)發(fā)表的路由信息 如圖5左側(cè)所示，假設(shè)此時(shí)路由轉(zhuǎn)發(fā)表為空。A路由195. 2. 2. 0/24加入路由轉(zhuǎn)發(fā)表前，判斷當(dāng)前路由轉(zhuǎn)發(fā)表中沒(méi)有比A路由網(wǎng) 段更大的路由，也沒(méi)有比A路由網(wǎng)段更小的路由，那么直接寫入路由轉(zhuǎn)發(fā)表。隨后，對(duì)B路由195. 2. 0.0/16做寫入前的判斷，首先檢查是否存在比B路由網(wǎng)段更大的路由。遍歷過(guò)后發(fā)現(xiàn)沒(méi)有。第二步，檢查是否存在比B路由網(wǎng)段小的路由存在，此時(shí)， 發(fā)現(xiàn)已經(jīng)加入的A路由網(wǎng)段是包含在待加入的B路由的網(wǎng)段中。所以接下來(lái)要做的操作是 更新路由轉(zhuǎn)發(fā)表首先刪除路由轉(zhuǎn)發(fā)表中的A路由，然后把B路由加入到路由轉(zhuǎn)發(fā)表。經(jīng)過(guò)兩次寫路由后，A、B在使用本發(fā)明的壓縮方法進(jìn)行壓縮后，聚合成一條1條表 示195. 2. 0. 0/255. 255. 0.0網(wǎng)段的路由，如圖5右框所示。應(yīng)用示例四網(wǎng)絡(luò)路由加入到路由轉(zhuǎn)發(fā)表情況四的過(guò)程說(shuō)明。需要加入路由轉(zhuǎn)發(fā)表的路由信息 如圖6上側(cè)所示。假設(shè)此時(shí)路由轉(zhuǎn)發(fā)表為空。第一步A路由195. 2. 2. 0/24加入路由轉(zhuǎn)發(fā)表前，判斷當(dāng)前路由轉(zhuǎn)發(fā)表中沒(méi)有比A 路由網(wǎng)段更大的路由，也沒(méi)有比A路由網(wǎng)段更小的路由，那么直接寫入路由轉(zhuǎn)發(fā)表。第二步B路由與A路由判斷過(guò)程相同，判斷過(guò)后亦加入路由轉(zhuǎn)發(fā)表。第三步對(duì)C路由195. 2. 0.0/16做寫入前的判斷，首先檢查是否存在比C路由網(wǎng) 段更大的路由。遍歷過(guò)后發(fā)現(xiàn)沒(méi)有。第二步，檢查是否存在比C路由網(wǎng)段小的路由存在，此 時(shí)，發(fā)現(xiàn)已經(jīng)加入的A路由網(wǎng)段是包含在待加入的B路由的網(wǎng)段中。所以接下來(lái)要做的操 作是更新路由轉(zhuǎn)發(fā)表首先刪除路由轉(zhuǎn)發(fā)表中的A、B路由，然后把B路由加入到路由轉(zhuǎn)發(fā) 表。經(jīng)過(guò)三次寫路由后，A、B、C在使用本發(fā)明的壓縮方法進(jìn)行壓縮后，聚合成一條1條 表示195. 2. 0. 0/255. 255. 0. 0網(wǎng)段的路由，如圖6下框所示。此種方法在傳輸設(shè)備中應(yīng)用的最大優(yōu)點(diǎn)是，兩傳輸節(jié)點(diǎn)中的平行數(shù)據(jù)通道的路由 可以聚合，達(dá)到路由表的最大壓縮比。以上所述僅是本發(fā)明的優(yōu)選實(shí)施方式，應(yīng)當(dāng)指出，對(duì)于本技術(shù)領(lǐng)域的普通技術(shù)人 員來(lái)說(shuō)，在不脫離本發(fā)明原理的前提下，還可以做出若干改進(jìn)，這些改進(jìn)應(yīng)視為本發(fā)明的保 護(hù)范圍。
權(quán)利要求
一種通信設(shè)備路由轉(zhuǎn)發(fā)表的壓縮方法，其特征在于，包括在通訊設(shè)備的組網(wǎng)中，為組網(wǎng)中各傳輸節(jié)點(diǎn)配置不同網(wǎng)段的IP，并選擇鄰接的兩個(gè)傳輸節(jié)點(diǎn)間的多個(gè)主機(jī)路由接口中的其中一個(gè)作為同一網(wǎng)段的網(wǎng)絡(luò)路由接口；在對(duì)路由轉(zhuǎn)發(fā)表進(jìn)行更新時(shí)，判斷待加入路由的類型是主機(jī)路由還是網(wǎng)絡(luò)路由，如果是主機(jī)路由，則判斷所述路由轉(zhuǎn)發(fā)表中是否存在與該待加入主機(jī)路由同一網(wǎng)段的網(wǎng)絡(luò)路由，如果存在，則丟棄該待加入主機(jī)路由，并用所述網(wǎng)絡(luò)路由代替該待加入主機(jī)路由；否則，將該待加入主機(jī)路由加入到所述路由轉(zhuǎn)發(fā)表中。
2.如權(quán)利要求1所述的方法，其特征在于，所述方法通過(guò)子網(wǎng)掩碼的長(zhǎng)度判斷所述待加入路由的類型，如果所述待加入路由的子 網(wǎng)掩碼轉(zhuǎn)換為二進(jìn)制數(shù)據(jù)后的長(zhǎng)度為32位，則為主機(jī)路由；否則，為網(wǎng)絡(luò)路由。
3.如權(quán)利要求1或2所述的方法，其特征在于，所述方法在判斷所述路由轉(zhuǎn)發(fā)表中是否存在與該待加入主機(jī)路由同一網(wǎng)段的網(wǎng)絡(luò)路 由時(shí)，是以目的地址與子網(wǎng)掩碼為關(guān)鍵字，從所述路由轉(zhuǎn)發(fā)表中搜索是否存在與該待加入 主機(jī)路由同一網(wǎng)段的網(wǎng)絡(luò)路由。
4.如權(quán)利要求1所述的方法，其特征在于，在對(duì)所述路由轉(zhuǎn)發(fā)表進(jìn)行更新時(shí)，如果判斷出所述待加入路由為網(wǎng)絡(luò)路由，則判斷所 述路由轉(zhuǎn)發(fā)表中是否存在比該待加入網(wǎng)絡(luò)路由網(wǎng)段更大的網(wǎng)絡(luò)路由，如果存在，則丟棄該 待加入網(wǎng)絡(luò)路由；否則，再進(jìn)一步判斷所述路由轉(zhuǎn)發(fā)表中是否存在比待加入網(wǎng)絡(luò)路由網(wǎng)段 更小的網(wǎng)絡(luò)路由，并在不存在的情況下將所述待加入網(wǎng)絡(luò)路由加入到所述路由轉(zhuǎn)發(fā)表中。
5.如權(quán)利要求4所述的方法，其特征在于，如果判斷出所述路由轉(zhuǎn)發(fā)表中存在比待加入網(wǎng)絡(luò)路由網(wǎng)段更小的網(wǎng)絡(luò)路由，則在刪除 系統(tǒng)中所有比待加入網(wǎng)絡(luò)路由網(wǎng)段更小的網(wǎng)絡(luò)路由的同時(shí)，判斷所述路由轉(zhuǎn)發(fā)表中是否已 經(jīng)存在所述待加入網(wǎng)絡(luò)路由，如果不存在，則將所述待加入網(wǎng)絡(luò)路由加入到所述路由轉(zhuǎn)發(fā)表中。
6.如權(quán)利要求5所述的方法，其特征在于，如果判斷出所述路由轉(zhuǎn)發(fā)表中已經(jīng)存在所述待加入網(wǎng)絡(luò)路由，則丟棄所述待加入網(wǎng)絡(luò)路由。
7.如權(quán)利要求5或6所述的方法，其特征在于，所述方法在判斷網(wǎng)段的大小時(shí)，是根據(jù)子網(wǎng)掩碼的長(zhǎng)度大小進(jìn)行判斷，子網(wǎng)掩碼的長(zhǎng)度越短，則對(duì)應(yīng)的網(wǎng)段越大。
全文摘要
一種通信設(shè)備路由轉(zhuǎn)發(fā)表的壓縮方法，包括在通訊設(shè)備的組網(wǎng)中，為組網(wǎng)中各傳輸節(jié)點(diǎn)配置不同網(wǎng)段的IP，并選擇鄰接的兩個(gè)傳輸節(jié)點(diǎn)間的多個(gè)主機(jī)路由接口中的其中一個(gè)作為同一網(wǎng)段的網(wǎng)絡(luò)路由接口；在對(duì)路由轉(zhuǎn)發(fā)表進(jìn)行更新時(shí)，判斷待加入路由的類型是主機(jī)路由還是網(wǎng)絡(luò)路由，如果是主機(jī)路由，則判斷路由轉(zhuǎn)發(fā)表中是否存在與該待加入主機(jī)路由同一網(wǎng)段的網(wǎng)絡(luò)路由，如果存在，則丟棄該待加入主機(jī)路由，并用網(wǎng)絡(luò)路由代替該待加入主機(jī)路由；否則，將該待加入主機(jī)路由加入到路由轉(zhuǎn)發(fā)表中。采用本發(fā)明方法，使網(wǎng)絡(luò)路由直接替換主機(jī)路由，有效縮小了路由轉(zhuǎn)發(fā)表大小，從而可提高路由轉(zhuǎn)發(fā)的效率、減少內(nèi)存資源沖突、降低CPU的負(fù)荷。
文檔編號(hào)H04L12/56GK101989946SQ20091016103
公開日2011年3月23日 申請(qǐng)日期2009年7月30日 優(yōu)先權(quán)日2009年7月30日
發(fā)明者徐佳蓉, 魏小強(qiáng) 申請(qǐng)人:中興通訊股份有限公司