專(zhuān)利名稱(chēng)：一種路由表復(fù)用的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)通信領(lǐng)域，更確切地說(shuō)是涉及一種路由表復(fù)用的方法。
背景技術(shù)：
在接入服務(wù)器中，路由轉(zhuǎn)發(fā)板相當(dāng)于一臺(tái)路由器，主要完成路由轉(zhuǎn)發(fā)的功能。在路由轉(zhuǎn)發(fā)板中，路由表保存著路由選擇等許多非常重要的信息，是路由和轉(zhuǎn)發(fā)的基礎(chǔ)。
在使用IXP1200等處理器時(shí)，為了便于用簡(jiǎn)單的算法來(lái)實(shí)現(xiàn)路由的快速查找，路由表往往要占用很大的內(nèi)存資源。如果接入服務(wù)器的功能單一，采用這種方法簡(jiǎn)單、容易實(shí)現(xiàn)，而且便于開(kāi)發(fā)。但是隨著接入技術(shù)的發(fā)展，接入服務(wù)器的功能也在不斷增加，如果這些增加的功能也需要實(shí)現(xiàn)路由的快速查找，則對(duì)應(yīng)這些增加功能的路由表同樣需要占用很大的內(nèi)存資源。這樣對(duì)于有限的內(nèi)存資源來(lái)說(shuō)，則難以滿足不斷增長(zhǎng)的功能的要求，而且，如果接入服務(wù)器要支持多種功能，就需要多種路由表。在如此多的路由表中查找某個(gè)表的速度會(huì)很慢，相應(yīng)的查表效率就會(huì)很低。比如，如果系統(tǒng)支持網(wǎng)絡(luò)地址轉(zhuǎn)換(NAT，Net Address Transition)功能，需要對(duì)訪問(wèn)控制列表(ACL，Access Control List)進(jìn)行匹配，如果ACL的數(shù)量較大，則采用普通的算法對(duì)ACL進(jìn)行匹配的效率會(huì)非常低。
針對(duì)上述問(wèn)題，現(xiàn)有的解決方案是使不同的功能需求占用不同的內(nèi)存空間，而由于內(nèi)存資源有限，所以采用多塊不同的路由板來(lái)實(shí)現(xiàn)不同的功能。
采用這種方案時(shí)，查找某一種表只需要在相應(yīng)的內(nèi)存空間查找，這樣查表的效率不會(huì)降低，而且該方案的技術(shù)實(shí)現(xiàn)簡(jiǎn)單且易于開(kāi)發(fā)，但是隨著系統(tǒng)功能的不斷擴(kuò)展，針對(duì)不同的功能需要配備不同的路由轉(zhuǎn)發(fā)板，這樣就需要很大的投入，從而加大了產(chǎn)品的成本，而且使得路由轉(zhuǎn)發(fā)板的構(gòu)造也更復(fù)雜，從而加大了維護(hù)路由轉(zhuǎn)發(fā)板的難度。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的是提供一種實(shí)現(xiàn)路由表復(fù)用的方法，以使接入服務(wù)器在增加新功能的同時(shí)減少對(duì)內(nèi)存資源的使用，使轉(zhuǎn)發(fā)路由板能同時(shí)支持多種功能，且能提高系統(tǒng)的路由查找效率。
為達(dá)到上述目的，本發(fā)明的技術(shù)方案具體是這樣實(shí)現(xiàn)的一種路由表復(fù)用的方法，包括在路由表中增加用于標(biāo)識(shí)路由項(xiàng)功能的主標(biāo)記位、用于標(biāo)識(shí)從父路由項(xiàng)中擴(kuò)展功能的擴(kuò)展標(biāo)記位和用于標(biāo)識(shí)父路由項(xiàng)子網(wǎng)掩碼長(zhǎng)度的子網(wǎng)掩碼字段位；將最小的路由項(xiàng)對(duì)應(yīng)的路由表項(xiàng)作為路由表的當(dāng)前路由表項(xiàng)。
根據(jù)上述本發(fā)明方法，進(jìn)一步包括在所述路由表中增加路由項(xiàng)，包括以下步驟a1.在所述路由表中保存所要增加的路由項(xiàng)的內(nèi)容；a2.在所述路由表中查找是否存在與所要增加的路由項(xiàng)的IP地址和子網(wǎng)掩碼均相同的路由項(xiàng)，如果存在，則在該路由項(xiàng)對(duì)應(yīng)的路由表項(xiàng)中標(biāo)識(shí)所要增加的路由項(xiàng)功能的主標(biāo)記，并轉(zhuǎn)至步驟a4，否則進(jìn)入下一步；a3.在所述路由表中增加一個(gè)對(duì)應(yīng)于所要增加的路由項(xiàng)的路由表項(xiàng)，并在其中標(biāo)識(shí)該路由項(xiàng)功能的主標(biāo)記；a4.查找所要增加的路由項(xiàng)是否存在父路由項(xiàng)，如果不存在父路由項(xiàng)，則轉(zhuǎn)至步驟a6，否則進(jìn)入下一步；a5.將所查到的父路由項(xiàng)中的內(nèi)容擴(kuò)展到所要增加的路由項(xiàng)中，包括在所要增加的路由項(xiàng)對(duì)應(yīng)的路由表項(xiàng)中標(biāo)識(shí)該父路由項(xiàng)的主標(biāo)記、擴(kuò)展標(biāo)記和子網(wǎng)掩碼字段；a6.查找所要增加的路由項(xiàng)所有的子路由項(xiàng)，如果有，則將所要增加的路由項(xiàng)的內(nèi)容擴(kuò)展給所有的子路由項(xiàng)，包括在所有子路由項(xiàng)對(duì)應(yīng)的路由表項(xiàng)中標(biāo)識(shí)該所要增加的路由項(xiàng)的主標(biāo)記、擴(kuò)展標(biāo)記和子網(wǎng)掩碼字段。
進(jìn)一步還可包括步驟a7.在路由表中查找最小的路由項(xiàng)，并將該最小的路由項(xiàng)對(duì)應(yīng)的路由表項(xiàng)作為復(fù)用后的路由表的當(dāng)前路由表項(xiàng)。
根據(jù)上述本發(fā)明方法，進(jìn)一步包括在所述路由表中刪除路由項(xiàng)，包括以下步驟b1.在所述路由表中查找所要?jiǎng)h除的路由項(xiàng)是否存在父路由項(xiàng)，如果存在父路由項(xiàng)，則從父路由項(xiàng)中取得內(nèi)容，否則，設(shè)置其父路由項(xiàng)中內(nèi)容為空；b2.在所述路由表中查找所要?jiǎng)h除的路由項(xiàng)所有的子路由項(xiàng)，如果沒(méi)有子路由項(xiàng)，則直接進(jìn)入步驟b3，如果有，則將所有子路由項(xiàng)中從所要?jiǎng)h除的路由項(xiàng)中擴(kuò)展而得的內(nèi)容更新為父路由項(xiàng)中的內(nèi)容，并去掉所有子路由項(xiàng)對(duì)應(yīng)的路由表項(xiàng)中所要?jiǎng)h除的路由項(xiàng)功能的主標(biāo)記、擴(kuò)展標(biāo)記和子網(wǎng)掩碼字段的標(biāo)識(shí)，進(jìn)入步驟b3；b3.判斷是否存在與所要?jiǎng)h除的路由項(xiàng)的IP地址和子網(wǎng)掩碼均相同的路由項(xiàng)，如果沒(méi)有，則轉(zhuǎn)至步驟b5，否則，進(jìn)入下一步；b4.清除路由表中與所要?jiǎng)h除的路由項(xiàng)相關(guān)的內(nèi)容，并去掉該所要?jiǎng)h除的路由項(xiàng)對(duì)應(yīng)的路由表項(xiàng)中該所要?jiǎng)h除的路由項(xiàng)功能主標(biāo)記的標(biāo)識(shí)，結(jié)束；b5.清除路由表中與所要?jiǎng)h除的路由項(xiàng)相關(guān)的內(nèi)容，并刪除該路由項(xiàng)對(duì)應(yīng)的路由表項(xiàng)，結(jié)束。
進(jìn)一步還可包括步驟b6.在路由表中查找路由表中最小的路由項(xiàng)，并將該最小的路由項(xiàng)對(duì)應(yīng)的路由表項(xiàng)作為刪除路由項(xiàng)后的路由表的當(dāng)前路由表項(xiàng)。
所述的路由項(xiàng)功能可以為T(mén)OS功能，還可以為源地址路由功能、NAT功能或PRE功能。
上述最小的路由項(xiàng)是根據(jù)最長(zhǎng)匹配算法查找得出。
本發(fā)明方案設(shè)計(jì)一個(gè)用于復(fù)用的路由表，如果需要增加接入服務(wù)器功能，則需要將該功能對(duì)應(yīng)路由項(xiàng)的內(nèi)容保存在所設(shè)計(jì)的用于復(fù)用的路由表中；如果需要?jiǎng)h除接入服務(wù)器功能，則刪除路由表中保存的與所要?jiǎng)h除的接入服務(wù)器功能對(duì)應(yīng)路由項(xiàng)的內(nèi)容及路由表項(xiàng)。采用本發(fā)明方法通過(guò)復(fù)用路由表即可使路由板能同時(shí)支持多種功能，且能實(shí)現(xiàn)路由的快速查找，不需要通過(guò)增加路由板來(lái)實(shí)現(xiàn)增加接入服務(wù)器功能的目的，因此大大降低了系統(tǒng)的成本；對(duì)復(fù)用后的路由表中不同的功能可以用同一種查表方法查找，提高了系統(tǒng)的工作效率與穩(wěn)定性，且便于系統(tǒng)的維護(hù)。


圖1為本發(fā)明所設(shè)計(jì)的復(fù)用路由表的格式；圖2為在復(fù)用路由表中增加路由項(xiàng)的操作流程圖；圖3為在復(fù)用路由表中刪除路由項(xiàng)的操作流程圖；圖4為本發(fā)明的實(shí)施例中的一種復(fù)用路由表的格式；圖5為本發(fā)明的實(shí)施例中可以實(shí)現(xiàn)復(fù)用的源地址路由表中的源地址路由表項(xiàng)；圖6為本發(fā)明的實(shí)施例中在源地址路由表中復(fù)用TOS功能后的TOS路由表項(xiàng)；圖7為本發(fā)明的實(shí)施例中在源地址路由表中復(fù)用TOS和NAT功能后的NAT路由表項(xiàng)；圖8為本發(fā)明的實(shí)施例中在源地址路由表中復(fù)用TOS和NAT功能后的TOS路由表項(xiàng)；圖9為本發(fā)明的實(shí)施例中在復(fù)用后的源地址路由表中刪除源地址路由項(xiàng)后的NAT路由表項(xiàng)；圖10為本發(fā)明的實(shí)施例中在復(fù)用后的源地址路由表中刪除源地址路由項(xiàng)后的TOS路由表項(xiàng)。
具體實(shí)施例方式
下面結(jié)合附圖及具體實(shí)施例對(duì)本發(fā)明方法作進(jìn)一步詳細(xì)的說(shuō)明。
本發(fā)明提供一種用于復(fù)用的路由表，其具體結(jié)構(gòu)參見(jiàn)圖1，該表中為功能復(fù)用而設(shè)置的表項(xiàng)有主標(biāo)記位、擴(kuò)展標(biāo)記位和子網(wǎng)掩碼(Mask)字段位，其中的主標(biāo)記位用于標(biāo)識(shí)路由項(xiàng)的功能及用處，擴(kuò)展標(biāo)記位用于標(biāo)識(shí)路由項(xiàng)從其父路由項(xiàng)擴(kuò)展了該功能，Mask字段位用于標(biāo)識(shí)各路由項(xiàng)的父路由項(xiàng)的子網(wǎng)掩碼長(zhǎng)度，主標(biāo)記位、擴(kuò)展標(biāo)記位和Mask字段位一一對(duì)應(yīng)。
基于本法明的復(fù)用路由表，可以把多種功能的內(nèi)容復(fù)用到路由表中，使得一塊路由板可以支持多種功能，并將內(nèi)存資源的占用降到最低，可以大大降低系統(tǒng)的開(kāi)發(fā)成本，并可以采用同一種查表方法實(shí)現(xiàn)對(duì)不同功能的查找，可以提高系統(tǒng)的工作效率與穩(wěn)定性，便于系統(tǒng)的維護(hù)。
在需要增加功能的接入服務(wù)器中預(yù)先設(shè)置一個(gè)圖1所示用于復(fù)用的路由表，該復(fù)用路由表中設(shè)置可能會(huì)復(fù)用的路由項(xiàng)的主標(biāo)記、擴(kuò)展標(biāo)記和Mask字段。如果需要在接入服務(wù)器中增加該路由表中的路由項(xiàng)所對(duì)應(yīng)的功能，則在復(fù)用路由表中增加該路由項(xiàng)，包括保存該路由項(xiàng)的內(nèi)容和對(duì)應(yīng)的路由表項(xiàng)；如果需要?jiǎng)h除接入服務(wù)器的功能，則刪除路由表中該功能對(duì)應(yīng)的路由項(xiàng)及其對(duì)應(yīng)的路由表項(xiàng)。
下面首先對(duì)增加接入服務(wù)器功能作詳細(xì)說(shuō)明。
參見(jiàn)圖2，增加路由項(xiàng)的具體操作流程為A.在復(fù)用路由表中保存所要增加的路由項(xiàng)的內(nèi)容；B.查找復(fù)用路由表中是否存在與所要增加的路由項(xiàng)IP地址和子網(wǎng)掩碼均相同，即同級(jí)的路由項(xiàng)，如果存在，則在該路由項(xiàng)對(duì)應(yīng)的路由表項(xiàng)中標(biāo)識(shí)所要增加的路由項(xiàng)的主標(biāo)記，并進(jìn)入步驟D，否則，進(jìn)入下一步；C.在復(fù)用路由表中設(shè)置一個(gè)對(duì)應(yīng)于所要增加的路由項(xiàng)的路由表項(xiàng)，在該路由表項(xiàng)中標(biāo)識(shí)該路由項(xiàng)的主標(biāo)記；D.查找所要增加的路由項(xiàng)是否存在父路由項(xiàng)，如果不存在父路由項(xiàng)，則跳至步驟F，否則進(jìn)入下一步；E.將所查到的父路由項(xiàng)中相關(guān)的內(nèi)容擴(kuò)展到所要增加的路由項(xiàng)中，并在所要增加的路由項(xiàng)對(duì)應(yīng)的路由表項(xiàng)中標(biāo)識(shí)該父路由項(xiàng)的主標(biāo)記、擴(kuò)展標(biāo)記和Mask字段；F.查找所要增加的路由項(xiàng)所有的子路由項(xiàng)，如果有子路由項(xiàng)，則將該路由項(xiàng)中的內(nèi)容擴(kuò)展給所有的子路由項(xiàng)，并在所有的子路由項(xiàng)對(duì)應(yīng)的路由表項(xiàng)中標(biāo)識(shí)該路由項(xiàng)的主標(biāo)記、擴(kuò)展標(biāo)記和Mask字段。
下面舉例對(duì)采用上述方法增加接入服務(wù)器功能作詳細(xì)說(shuō)明。
根據(jù)增加服務(wù)器功能的需要，要在一個(gè)源地址路由表中增加一個(gè)IP地址為ip1、子網(wǎng)掩碼為Mask1的路由項(xiàng)用作NAT功能，這個(gè)源地址路由表與圖1所示的路由表格式相同，設(shè)置了源地址路由功能和NAT功能的標(biāo)識(shí)S、SL、Mask of Srt、N、NL和Mask of NAT，以表示該路由表可以復(fù)用這兩種功能，該源地址路由表中已經(jīng)有了一個(gè)用作源地址路由的路由項(xiàng)，其IP地址為ip1、子網(wǎng)掩碼為Mask1，且該源地址路由項(xiàng)對(duì)應(yīng)的路由表項(xiàng)中標(biāo)識(shí)了S，則增加NAT路由項(xiàng)的具體方法是將NAT路由項(xiàng)相關(guān)的內(nèi)容保存在該源地址路由表中，并在源地址路由項(xiàng)對(duì)應(yīng)的路由表項(xiàng)中增加主標(biāo)記N，這樣這個(gè)路由表項(xiàng)就同時(shí)是源地址路由項(xiàng)和NAT路由項(xiàng)的路由表項(xiàng)，此時(shí)，源地址路由功能和NAT功能只對(duì)應(yīng)一個(gè)路由表項(xiàng)。同樣，如果還需要增加類(lèi)似別的功能，只需要按照上述方法在復(fù)用路由表中存儲(chǔ)與所增加的功能相關(guān)的內(nèi)容，然后在路由表項(xiàng)中增加相應(yīng)的主標(biāo)記以使該路由表項(xiàng)同時(shí)記錄多種功能，從而實(shí)現(xiàn)一個(gè)復(fù)用路由表同時(shí)支持多種功能。
上述對(duì)路由表復(fù)用的方法中，所復(fù)用的路由項(xiàng)與源地址路由項(xiàng)是IP地址相同、子網(wǎng)掩碼長(zhǎng)度也相同的同級(jí)路由項(xiàng)，如果所增加的路由項(xiàng)與源地址路由項(xiàng)之間存在父子路由關(guān)系，則路由表的復(fù)用就要相對(duì)復(fù)雜一些。下面結(jié)合附圖對(duì)這種情況的路由表的復(fù)用方法作詳細(xì)說(shuō)明。
在圖1的復(fù)用路由表中設(shè)置服務(wù)類(lèi)型(TOS，Type of Service)功能、源地址路由功能、網(wǎng)絡(luò)隧道協(xié)議(PRE)功能和NAT功能的標(biāo)識(shí)，以表示該路由表可以復(fù)用這幾種功能，設(shè)置后的復(fù)用路由表參見(jiàn)圖4。圖中所示的復(fù)用路由表中包含了用于標(biāo)識(shí)路由項(xiàng)的主標(biāo)記位T、S、P和N，用于表示路由項(xiàng)的相關(guān)功能是從父路由項(xiàng)擴(kuò)展而得的擴(kuò)展標(biāo)記位TL、SL、NL和PL，和用于標(biāo)識(shí)路由項(xiàng)的父路由項(xiàng)子網(wǎng)掩碼長(zhǎng)度的字段Mask of TOS、Mask ofSrt、Mask of NAT和Mask of PRE。其中，主標(biāo)記位中的T表示該路由表項(xiàng)記錄TOS功能，S表示該路由表項(xiàng)記錄源地址路由功能，N表示該路由表項(xiàng)記錄NAT功能，P表示該路由表項(xiàng)記錄PRE功能；擴(kuò)展標(biāo)志位TL、SL、NL和PL與Mask字段Mask of TOS、Mask of Srt、Mask of NAT和Mask ofPRE分別與主標(biāo)記位的T、S、P和N對(duì)應(yīng)。
在路由表復(fù)用的過(guò)程中，采用最長(zhǎng)匹配算法來(lái)查找出路由表中最小的子路由項(xiàng)，并將該最小的子路由項(xiàng)作為復(fù)用后的路由表中的當(dāng)前表項(xiàng)。
具體應(yīng)用圖4所提供的復(fù)用路由表。復(fù)用路由表中需要包括一個(gè)IP地址為10.11.0.0、子網(wǎng)掩碼為255.255.0.0的源地址路由項(xiàng)10.11.0.0/16，則根據(jù)圖4所示的復(fù)用路由表，該源地址路由項(xiàng)對(duì)應(yīng)的路由表項(xiàng)參見(jiàn)圖5，該路由表項(xiàng)中的S作了標(biāo)識(shí)。現(xiàn)在要在該復(fù)用路由表中增加一個(gè)IP地址為10.11.1.1、子網(wǎng)掩碼為255.255.255.255的TOS路由項(xiàng)10.11.1.1/32，則首先在復(fù)用路由表中保存該路由項(xiàng)的內(nèi)容，并查找出該復(fù)用路由表中沒(méi)有與TOS路由項(xiàng)10.11.1.1/32的IP地址和子網(wǎng)掩碼均相同的路由項(xiàng)，則進(jìn)一步查找出其父路由項(xiàng)為源地址路由項(xiàng)10.11.0.0/16，并將該路由項(xiàng)中的內(nèi)容擴(kuò)展到TOS路由項(xiàng)10.11.1.1/32中，根據(jù)最長(zhǎng)匹配算法查找出TOS路由項(xiàng)10.11.1.1/32即為該路由表中最小的子路由項(xiàng)，將其對(duì)應(yīng)的表項(xiàng)作為復(fù)用后的路由表的當(dāng)前表項(xiàng)，設(shè)置與其對(duì)應(yīng)的路由表項(xiàng)，該路由表項(xiàng)與圖5所示的路由表項(xiàng)格式相同，標(biāo)識(shí)該路由表項(xiàng)中的主標(biāo)記T，并同時(shí)標(biāo)識(shí)主標(biāo)記S和擴(kuò)展標(biāo)記SL以表示該路由表項(xiàng)還可以用作源地址路由，并且從源地址路由項(xiàng)中擴(kuò)展了相關(guān)內(nèi)容，設(shè)置Mask of Srt的值為16以表示該路由項(xiàng)的父路由項(xiàng)為源地址路由項(xiàng)10.11.0.0/16，且該源地址路由項(xiàng)的子網(wǎng)掩碼的長(zhǎng)度為16。復(fù)用后針對(duì)TOS路由項(xiàng)10.11.1.1/32的路由表項(xiàng)如圖6所示，而針對(duì)源地址路由項(xiàng)10.11.0.0/16的路由表項(xiàng)不變，與圖5相同。
要在上述復(fù)用后的路由表中進(jìn)一步復(fù)用一個(gè)IP地址為10.11.1.0，子網(wǎng)掩碼為255.255.255.0的NAT路由項(xiàng)10.11.1.0/24，則同樣先在路由表中保存該路由項(xiàng)的相關(guān)內(nèi)容，并查找出該復(fù)用路由表中沒(méi)有與該路由項(xiàng)的IP地址和子網(wǎng)掩碼均相同的路由項(xiàng)，然后查找是否存在該NAT路由項(xiàng)10.11.1.0/24的父路由項(xiàng)，查找得到該路由項(xiàng)的父路由項(xiàng)為源地址路由項(xiàng)10.11.0.0/16，將該源地址路由項(xiàng)10.11.0.0/16中的相關(guān)內(nèi)容擴(kuò)展到NAT路由項(xiàng)10.11.1.0/24，查找該NAT路由項(xiàng)10.11.1.1/32的子路由項(xiàng)只有TOS路由項(xiàng)10.11.1.1/32，并根據(jù)最長(zhǎng)匹配算法來(lái)查找出最小的子路由項(xiàng)，得到TOS路由項(xiàng)10.11.1.1/32為該路由表中最小的路由項(xiàng)，所以仍然將其對(duì)應(yīng)的路由表項(xiàng)作為該路由表的當(dāng)前路由表項(xiàng)，最后將NAT路由項(xiàng)10.11.1.0/24中的相關(guān)內(nèi)容擴(kuò)展到TOS路由項(xiàng)10.11.1.1/32中。由此，TOS路由項(xiàng)10.11.1.1/32中的內(nèi)容更新為從NAT路由項(xiàng)10.11.1.0/24中擴(kuò)展得到的相關(guān)內(nèi)容。參見(jiàn)圖7，在NAT路由項(xiàng)10.11.1.0/24對(duì)應(yīng)的路由表項(xiàng)中標(biāo)識(shí)主標(biāo)記N，并標(biāo)識(shí)主標(biāo)記S和擴(kuò)展標(biāo)記SL以表示其可以用作源地址路由，并且從源地址路由項(xiàng)10.11.0.0/16中擴(kuò)展了相關(guān)內(nèi)容，設(shè)置Mask of Srt字段以表示其父路由項(xiàng)的子網(wǎng)掩碼長(zhǎng)度為16。對(duì)應(yīng)TOS路由項(xiàng)10.11.1.1/32的路由表項(xiàng)參見(jiàn)圖8，在圖6所示的路由表原有的基礎(chǔ)上標(biāo)識(shí)了N和NL以表示其還可以用作NAT路由，且從NAT路由項(xiàng)10.11.1.0/24中擴(kuò)展了相關(guān)內(nèi)容，設(shè)置Mask of NAT字段以表示其父路由項(xiàng)的子網(wǎng)掩碼長(zhǎng)度為24。源地址路由項(xiàng)10.11.0.0/16對(duì)應(yīng)的路由表項(xiàng)仍然如圖5所示。
以上所述為由于需要增加接入服務(wù)器功能而在路由表中復(fù)用路由項(xiàng)的具體實(shí)現(xiàn)方法，下面對(duì)根據(jù)刪除接入服務(wù)器功能的需要而刪除路由表中路由項(xiàng)作詳細(xì)說(shuō)明。參見(jiàn)圖3，刪除路由項(xiàng)的具體操作流程為A.查找所要?jiǎng)h除的路由項(xiàng)是否存在父路由項(xiàng)，如果存在父路由項(xiàng)，則從父路由項(xiàng)中取得相關(guān)內(nèi)容，否則，設(shè)置其父路由項(xiàng)中的相關(guān)內(nèi)容為空；
B.查找所要?jiǎng)h除的路由項(xiàng)所有的子路由項(xiàng)，如果沒(méi)有子路由項(xiàng)，則直接進(jìn)入步驟D，如果查找出子路由項(xiàng)，則進(jìn)入下一步；C.將所有子路由項(xiàng)中從所要?jiǎng)h除的路由項(xiàng)中擴(kuò)展而得的相關(guān)內(nèi)容更新為父路由項(xiàng)中的相關(guān)內(nèi)容，去掉所有子路由項(xiàng)對(duì)應(yīng)的路由表項(xiàng)中所要?jiǎng)h除的路由項(xiàng)的主標(biāo)記、擴(kuò)展標(biāo)記和Mask字段的標(biāo)記；D.判斷是否存在與所要?jiǎng)h除的路由項(xiàng)的IP地址和子網(wǎng)掩碼均相同的路由項(xiàng)，如果沒(méi)有，則跳至步驟F，否則，進(jìn)入下一步；E.清除復(fù)用路由表中與所要?jiǎng)h除的路由項(xiàng)相關(guān)的內(nèi)容，并去掉該所要?jiǎng)h除的路由項(xiàng)對(duì)應(yīng)的路由表項(xiàng)中該所要?jiǎng)h除的路由項(xiàng)主標(biāo)記的標(biāo)識(shí)；F.清除復(fù)用路由表中與所要?jiǎng)h除的路由項(xiàng)相關(guān)的內(nèi)容，并刪除該路由項(xiàng)對(duì)應(yīng)的路由表項(xiàng)。
對(duì)于以上復(fù)用了TOS路由項(xiàng)10.11.1.1/32和NAT路由項(xiàng)10.11.1.0/24的路由表來(lái)說(shuō)，如果要?jiǎng)h除該路由表中的源地址路由項(xiàng)10.11.0.0/16，首先查找出該路由項(xiàng)沒(méi)有父路由項(xiàng)，則設(shè)置其父路由項(xiàng)的相關(guān)內(nèi)容為空，然后找出其所有的子路由項(xiàng)，該子路由項(xiàng)包括TOS路由項(xiàng)10.11.1.1/32和NAT路由項(xiàng)10.11.1.0/24，將這兩個(gè)子路由項(xiàng)中與源地址路由項(xiàng)10.11.0.0/16相關(guān)的內(nèi)容更新為其父路由項(xiàng)的相關(guān)內(nèi)容，即去掉其子路由項(xiàng)中由所要?jiǎng)h除的路由項(xiàng)擴(kuò)展而來(lái)的相關(guān)內(nèi)容。由于復(fù)用后的路由表中不存在與其IP地址和子網(wǎng)掩碼均相同的路由項(xiàng)，所以徹底刪除路由表中的源地址路由項(xiàng)10.11.0.0/16及其對(duì)應(yīng)的路由表項(xiàng)，并去掉與TOS路由項(xiàng)10.11.1.1/32和NAT路由項(xiàng)10.11.1.0/24對(duì)應(yīng)的路由表項(xiàng)中的S、SL和Mask of Srt字段，刪除源地址路由10.11.0.0/16后與NAT路由項(xiàng)10.11.1.0/24和TOS路由項(xiàng)10.11.1.1/32對(duì)應(yīng)的路由表項(xiàng)分別如圖9、圖10所示。
如果要?jiǎng)h除該路由表中的NAT路由項(xiàng)10.11.1.0/24，則首先找出該路由項(xiàng)的父路由項(xiàng)為源地址路由項(xiàng)10.11.0.0/16，并從其中取得相關(guān)內(nèi)容，再找出該NAT路由項(xiàng)10.11.1.0/24的子路由項(xiàng)TOS路由項(xiàng)10.11.1.1/32，將其中與NAT路由項(xiàng)10.11.1.0/24相關(guān)的內(nèi)容更新為從源地址路由項(xiàng)10.11.0.0/16中取得的內(nèi)容，并去掉TOS路由項(xiàng)10.11.1.1/32對(duì)應(yīng)路由表項(xiàng)中的N、NL和Mask of NAT字段，該路由表項(xiàng)在去掉相應(yīng)的標(biāo)記之后與圖6所示相同。由于不存在與該NAT路由項(xiàng)10.11.1.0/24的IP地址和子網(wǎng)掩碼均相同的路由項(xiàng)，因此徹底刪除該路由項(xiàng)，并刪除與之對(duì)應(yīng)的路由表項(xiàng)。
在刪除路由項(xiàng)后，需要采用最長(zhǎng)匹配算法從現(xiàn)有的路由項(xiàng)中獲取最小的子路由項(xiàng)，并將該子路由項(xiàng)作為當(dāng)前的路由項(xiàng)。
以上說(shuō)明，雖然以在復(fù)用路由表中設(shè)置TOS功能、源地址路由功能、PRE功能和NAT功能標(biāo)識(shí)為例，表示該路由表可以復(fù)用這幾種功能，從而使在一塊路由板上可以同時(shí)支持這幾種功能，大大地降低了系統(tǒng)成本。然而，以上所述僅為本發(fā)明的較佳實(shí)施例，并不用以限制本發(fā)明的范圍，任何依據(jù)上述說(shuō)明所作的修改、等同替換、改進(jìn)或重新組合等，均應(yīng)視為包含在本發(fā)明的權(quán)利要求范圍之內(nèi)。
權(quán)利要求
1.一種路由表復(fù)用的方法，其特征在于該方法至少包括在路由表中增加用于標(biāo)識(shí)路由項(xiàng)功能的主標(biāo)記位、用于標(biāo)識(shí)從父路由項(xiàng)中擴(kuò)展功能的擴(kuò)展標(biāo)記位和用于標(biāo)識(shí)父路由項(xiàng)子網(wǎng)掩碼長(zhǎng)度的子網(wǎng)掩碼字段位；將最小的路由項(xiàng)對(duì)應(yīng)的路由表項(xiàng)作為路由表的當(dāng)前路由表項(xiàng)。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于該方法進(jìn)一步包括，在所述路由表中增加路由項(xiàng)，包括以下步驟a1.在所述路由表中保存所要增加的路由項(xiàng)的內(nèi)容；a2.在所述路由表中查找是否存在與所要增加的路由項(xiàng)的IP地址和子網(wǎng)掩碼均相同的路由項(xiàng)，如果存在，則在該路由項(xiàng)對(duì)應(yīng)的路由表項(xiàng)中標(biāo)識(shí)所要增加的路由項(xiàng)功能的主標(biāo)記，并轉(zhuǎn)至步驟a4，否則進(jìn)入下一步；a3.在所述路由表中增加一個(gè)對(duì)應(yīng)于所要增加的路由項(xiàng)的路由表項(xiàng)，并在其中標(biāo)識(shí)該路由項(xiàng)功能的主標(biāo)記；a4.查找所要增加的路由項(xiàng)是否存在父路由項(xiàng)，如果不存在父路由項(xiàng)，則轉(zhuǎn)至步驟a6，否則進(jìn)入下一步；a5.將所查到的父路由項(xiàng)中的內(nèi)容擴(kuò)展到所要增加的路由項(xiàng)中，包括在所要增加的路由項(xiàng)對(duì)應(yīng)的路由表項(xiàng)中標(biāo)識(shí)該父路由項(xiàng)的主標(biāo)記、擴(kuò)展標(biāo)記和子網(wǎng)掩碼字段；a6.查找所要增加的路由項(xiàng)所有的子路由項(xiàng)，如果有，則將所要增加的路由項(xiàng)的內(nèi)容擴(kuò)展給所有的子路由項(xiàng)，包括在所有子路由項(xiàng)對(duì)應(yīng)的路由表項(xiàng)中標(biāo)識(shí)該所要增加的路由項(xiàng)的主標(biāo)記、擴(kuò)展標(biāo)記和子網(wǎng)掩碼字段。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于進(jìn)一步包括a7.在路由表中查找最小的路由項(xiàng)，并將該最小的路由項(xiàng)對(duì)應(yīng)的路由表項(xiàng)作為復(fù)用后的路由表的當(dāng)前路由表項(xiàng)。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于該方法進(jìn)一步包括，在所述路由表中刪除路由項(xiàng)，包括以下步驟b1.在所述路由表中查找所要?jiǎng)h除的路由項(xiàng)是否存在父路由項(xiàng)，如果存在父路由項(xiàng)，則從父路由項(xiàng)中取得內(nèi)容，否則，設(shè)置其父路由項(xiàng)中內(nèi)容為空；b2.在所述路由表中查找所要?jiǎng)h除的路由項(xiàng)所有的子路由項(xiàng)，如果沒(méi)有子路由項(xiàng)，則直接進(jìn)入步驟b3，如果有，則將所有子路由項(xiàng)中從所要?jiǎng)h除的路由項(xiàng)中擴(kuò)展而得的內(nèi)容更新為父路由項(xiàng)中的內(nèi)容，并去掉所有子路由項(xiàng)對(duì)應(yīng)的路由表項(xiàng)中所要?jiǎng)h除的路由項(xiàng)功能的主標(biāo)記、擴(kuò)展標(biāo)記和子網(wǎng)掩碼字段的標(biāo)識(shí)，進(jìn)入步驟b3；b3.判斷是否存在與所要?jiǎng)h除的路由項(xiàng)的IP地址和子網(wǎng)掩碼均相同的路由項(xiàng)，如果沒(méi)有，則轉(zhuǎn)至步驟b5，否則，進(jìn)入下一步；b4.清除路由表中與所要?jiǎng)h除的路由項(xiàng)相關(guān)的內(nèi)容，并去掉該所要?jiǎng)h除的路由項(xiàng)對(duì)應(yīng)的路由表項(xiàng)中該所要?jiǎng)h除的路由項(xiàng)功能主標(biāo)記的標(biāo)識(shí)，結(jié)束；b5.清除路由表中與所要?jiǎng)h除的路由項(xiàng)相關(guān)的內(nèi)容，并刪除該路由項(xiàng)對(duì)應(yīng)的路由表項(xiàng)，結(jié)束。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于進(jìn)一步包括b6.在路由表中查找路由表中最小的路由項(xiàng)，并將該最小的路由項(xiàng)對(duì)應(yīng)的路由表項(xiàng)作為刪除路由項(xiàng)后的路由表的當(dāng)前路由表項(xiàng)。
6.根據(jù)權(quán)利要求1所述的方法，其特征在于所述的路由項(xiàng)功能為T(mén)OS功能。
7.根據(jù)權(quán)利要求1所述的方法，其特征在于所述的路由項(xiàng)功能為源地址路由功能。
8.根據(jù)權(quán)利要求1所述的方法，其特征在于所述的路由項(xiàng)功能為NAT功能。
9.根據(jù)權(quán)利要求1所述的方法，其特征在于所述的路由項(xiàng)功能為PRE功能。
10.根據(jù)權(quán)利要求1所述的方法，其特征在于所述最小的路由項(xiàng)是根據(jù)最長(zhǎng)匹配算法查找得出。
全文摘要
本發(fā)明公開(kāi)了一種路由表復(fù)用的方法，包括在路由表中增加用于標(biāo)識(shí)路由項(xiàng)功能及用處的主標(biāo)記位、用于標(biāo)識(shí)從父路由項(xiàng)中擴(kuò)展相關(guān)功能的擴(kuò)展標(biāo)記位和用于標(biāo)識(shí)父路由項(xiàng)子網(wǎng)掩碼長(zhǎng)度的子網(wǎng)掩碼字段位，將最小的路由項(xiàng)對(duì)應(yīng)的路由表項(xiàng)作為路由表的當(dāng)前路由表項(xiàng)。本發(fā)明通過(guò)增加或刪除復(fù)用路由表中的路由項(xiàng)，使一塊路由轉(zhuǎn)發(fā)板可以支持多種功能，降低了內(nèi)存資源的占用及系統(tǒng)的開(kāi)發(fā)成本。對(duì)復(fù)用路由表中不同功能可以用同一種查表方法查找，提高了系統(tǒng)的工作效率與穩(wěn)定性，便于系統(tǒng)的維護(hù)。
文檔編號(hào)H04L12/28GK1620022SQ20031011371
公開(kāi)日2005年5月25日 申請(qǐng)日期2003年11月17日 優(yōu)先權(quán)日2003年11月17日
發(fā)明者葉未川, 黎靜, 李彥本 申請(qǐng)人:華為技術(shù)有限公司