專利名稱：建立路由表的方法和裝置及報(bào)文轉(zhuǎn)發(fā)方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明實(shí)施例涉及通信技術(shù)，尤其涉及建立路由表的方法和裝置及報(bào)文轉(zhuǎn)發(fā)方法 和裝置。
背景技術(shù)：
多協(xié)議標(biāo)簽交換(Multi-ProtocolLabel Switching，簡(jiǎn)稱MPLS)是一種特殊的 轉(zhuǎn)發(fā)機(jī)制，它為進(jìn)入網(wǎng)絡(luò)中的IP報(bào)文分配標(biāo)簽，標(biāo)簽作為IP包頭在網(wǎng)絡(luò)中的替代品而存 在，在MPLS網(wǎng)絡(luò)內(nèi)部，在報(bào)文所經(jīng)過的路徑通過交換標(biāo)簽(而不是解析IP包頭)來實(shí)現(xiàn)轉(zhuǎn) 發(fā)；當(dāng)報(bào)文要退出MPLS網(wǎng)絡(luò)時(shí)，報(bào)文被解開標(biāo)簽封裝，繼續(xù)按照IP包的路由方式到達(dá)目的 地。采用MPLS技術(shù)，僅需讀取報(bào)文的標(biāo)簽，無須讀取每個(gè)報(bào)文的報(bào)文頭以及IP地址位等信 息，因此大大提升了報(bào)文傳輸速度。為了使路由設(shè)備能夠支持IP轉(zhuǎn)發(fā)和MPLS轉(zhuǎn)發(fā)，目前，路由設(shè)備建立路由表的方 法是首先建立IP路由表；當(dāng)針對(duì)IP路由表中的每一個(gè)IP路由添加對(duì)應(yīng)的MPLS轉(zhuǎn)發(fā)路 徑時(shí)，生成MPLS轉(zhuǎn)發(fā)等價(jià)類映射到標(biāo)簽 轉(zhuǎn)發(fā)下一跳(Forwarding Equivalence Class To Next Hop Label Forwarding Entry，簡(jiǎn)稱FTN)表，IP 路由表和 MPLS FTN表是相互獨(dú)立的 兩張表。目前，基于建立的路由表進(jìn)行報(bào)文轉(zhuǎn)發(fā)的過程包括路由設(shè)備接收到報(bào)文后，首先 在MPLS FTN表中查找與該報(bào)文匹配的路由，如果查找到，則進(jìn)行MPLS報(bào)文轉(zhuǎn)發(fā)處理；否則， 在IP路由表中查找與該報(bào)文匹配的路由，如果在IP路由表中查找到，則進(jìn)行IP報(bào)文轉(zhuǎn)發(fā) 處理，否則，丟棄接收到的報(bào)文。由以上描述可以看出，在現(xiàn)有技術(shù)中，路由設(shè)備建立路由表時(shí)必須建立IP路由表 和MPLS FTN表共兩張表，在目前路由數(shù)量眾多的情況下，往往會(huì)對(duì)內(nèi)存產(chǎn)生很大的消耗，大 大浪費(fèi)了存儲(chǔ)資源。舉例來說，當(dāng)路由設(shè)備采用分布式結(jié)構(gòu)時(shí)，路由設(shè)備包括主控卡和多個(gè) 線卡，主控卡針對(duì)每一個(gè)線卡生成并保存IP路由表和MPLS FTN表，并且，主控卡將IP路由 表和MPLS FTN表下發(fā)到對(duì)應(yīng)的線卡，這樣，針對(duì)每一個(gè)線卡，都需要在主控卡上保存IP路 由表和MPLS FTN表以及在該線卡上保存IP路由表和MPLS FTN表，共4張表，如果有10個(gè) 線卡，路由設(shè)備上就需要保存40張表，從而大大消耗了內(nèi)存，浪費(fèi)了存儲(chǔ)資源。并且，采用現(xiàn)有技術(shù)中的報(bào)文轉(zhuǎn)發(fā)方法，如果報(bào)文需要匹配到IP路由表中的路由 或者匹配不到路由時(shí)，由于需要首先查找MPLS FTN表然后再查找IP路由表，查表次數(shù)為2 次，并且需要從2張表的眾多表項(xiàng)中進(jìn)行查找，因此，大大增加了查找次數(shù)，降低了查找效 率。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供建立路由表的方法和裝置，能夠節(jié)約存儲(chǔ)資源。本發(fā)明實(shí)施例還提供報(bào)文轉(zhuǎn)發(fā)方法和裝置，能夠提高查找效率。本發(fā)明實(shí)施例提供的建立路由表的方法，包括
設(shè)置共有路由表，在所述共有路由表中保存IP路由，并為所述IP路由添加IP標(biāo) 識(shí)；當(dāng)生成多協(xié)議標(biāo)簽交換MPLS路由后，刪除所述共有路由表中所述MPLS路由對(duì)應(yīng)的IP路由及其IP標(biāo)識(shí)；將所述MPLS路由保存到所述共有路由表中，并為所述MPLS路由添加MPLS標(biāo)識(shí)。本發(fā)明實(shí)施例提供的建立路由表的裝置，包括設(shè)置模塊，用于設(shè)置共有路由表，在所述共有路由表中保存IP路由，并為所述IP 路由添加IP標(biāo)識(shí)；第一刪除模塊，用于當(dāng)生成MPLS路由后，刪除所述共有路由表中所述MPLS路由對(duì) 應(yīng)的IP路由及其IP標(biāo)識(shí)；第一添加模塊，用于將所述MPLS路由保存到所述共有路由表中，并為所述MPLS路 由添加MPLS標(biāo)識(shí)。本發(fā)明實(shí)施例提供的報(bào)文轉(zhuǎn)發(fā)方法，包括本發(fā)明實(shí)施例提供的建立路由表的方 法，以及，接收到報(bào)文后，在所述共有路由表中查找與所述報(bào)文匹配的路由，在查找到后，如 果查找到的路由具有IP標(biāo)識(shí)，則對(duì)所述報(bào)文進(jìn)行IP轉(zhuǎn)發(fā)，如果查找到的路由具有MPLS標(biāo) 識(shí)，則對(duì)所述報(bào)文進(jìn)行MPLS轉(zhuǎn)發(fā)。本發(fā)明實(shí)施例提供的報(bào)文轉(zhuǎn)發(fā)裝置，包括本發(fā)明實(shí)施例提供的建立路由表的裝 置，以及接收模塊，用于接收?qǐng)?bào)文；查找模塊，用于在所述共有路由表中查找與所述報(bào)文匹配的路由；IP轉(zhuǎn)發(fā)模塊，用于在所述查找模塊查找到的路由具有IP標(biāo)識(shí)時(shí)，對(duì)所述報(bào)文進(jìn)行 IP轉(zhuǎn)發(fā)；MPLS轉(zhuǎn)發(fā)模塊，用于在所述查找模塊查找到的路由具有MPLS標(biāo)識(shí)時(shí)，對(duì)所述報(bào)文 進(jìn)行MPLS轉(zhuǎn)發(fā)。本發(fā)明實(shí)施例提出的建立路由表的方法和裝置，無需建立IP路由表和MPLS FTN 表兩張表，而只需要建立一張共有路由表，由于對(duì)于一個(gè)報(bào)文，如果路由表中存在可匹配的 MPLS路由，那么，就不會(huì)使用該MPLS路由對(duì)應(yīng)的IP路由，因此，本發(fā)明實(shí)施例在將MPLS路 由保存到共有路由表中時(shí)刪除了該MPLS路由對(duì)應(yīng)的IP路由，并為保存的MPLS路由添加 MPLS標(biāo)識(shí)，以便后續(xù)報(bào)文匹配時(shí)能夠確定匹配到的路由是MPLS路由?？梢?，對(duì)于存在對(duì)應(yīng) 關(guān)系的MPLS路由和IP路由，同一時(shí)間在共有路由表中只會(huì)保存其中一個(gè)，因此，本發(fā)明實(shí) 施例僅通過一張表保存了每一個(gè)存在對(duì)應(yīng)關(guān)系的MPLS路由和IP路由中的一個(gè)，從而大大 節(jié)約了存儲(chǔ)資源，降低了對(duì)內(nèi)存的消耗。本發(fā)明實(shí)施例提出的報(bào)文轉(zhuǎn)發(fā)方法和裝置，由于分別采用了本發(fā)明實(shí)施例提出的 建立路由表的方法和裝置，因此，共有路由表中需要保存的路由數(shù)量大大減少，在這些路由 中查找與報(bào)文匹配的路由，就能夠大大減少查找的次數(shù)，從而大大提高了查找效率。


為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖是本發(fā) 明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根 據(jù)這些附圖獲得其他的附圖。圖1是本發(fā)明實(shí)施例中建立路由表的基本流程圖；圖2是本發(fā)明實(shí)施例中進(jìn)行報(bào)文轉(zhuǎn)發(fā)的基本流程圖；圖3是本發(fā)明一個(gè)優(yōu)選實(shí)施例中建立路由表并進(jìn)行報(bào)文轉(zhuǎn)發(fā)的流程圖；
圖4是本發(fā)明實(shí)施例中建立路由表的裝置的一種結(jié)構(gòu)示意圖；圖5是本發(fā)明實(shí)施例中建立路由表的裝置的另一種結(jié)構(gòu)示意圖；圖6是本發(fā)明實(shí)施例中報(bào)文轉(zhuǎn)發(fā)裝置的一種結(jié)構(gòu)示意圖；圖7是本發(fā)明實(shí)施例中報(bào)文轉(zhuǎn)發(fā)裝置的另一種結(jié)構(gòu)示意圖。
具體實(shí)施例方式為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例 中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是 本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員 在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。本發(fā)明實(shí)施例提出了一種建立路由表的方法，參見圖1，該方法包括步驟101 設(shè)置共有路由表，在共有路由表中保存IP路由，并為該IP路由添加IP 標(biāo)識(shí)。步驟102 當(dāng)生成MPLS路由后，將該MPLS路由保存到共有路由表中，并為該MPLS 路由添加MPLS標(biāo)識(shí)。步驟103 刪除共有路由表中所述MPLS路由對(duì)應(yīng)的IP路由及其IP標(biāo)識(shí)。可見，本發(fā)明實(shí)施例提出的建立路由表的方法，無需建立IP路由表和MPLS FTN 表兩張表，而只需要建立一張共有路由表，由于對(duì)于一個(gè)報(bào)文，如果路由表中存在可匹配的 MPLS路由，那么，就不會(huì)使用該MPLS路由對(duì)應(yīng)的IP路由，因此，本發(fā)明實(shí)施例在將MPLS路 由保存到共有路由表中時(shí)刪除了該MPLS路由對(duì)應(yīng)的IP路由，并為保存的MPLS路由添加 MPLS標(biāo)識(shí)，以便后續(xù)報(bào)文匹配時(shí)能夠確定匹配到的路由是MPLS路由?？梢?，對(duì)于存在對(duì)應(yīng) 關(guān)系的MPLS路由和IP路由，同一時(shí)間在共有路由表中只會(huì)保存其中一個(gè)，因此，本發(fā)明實(shí) 施例僅通過一張表保存了每一個(gè)存在對(duì)應(yīng)關(guān)系的MPLS路由和IP路由中的一個(gè)，從而大大 節(jié)約了存儲(chǔ)資源，降低了對(duì)內(nèi)存的消耗。本發(fā)明實(shí)施例還提出了一種報(bào)文轉(zhuǎn)發(fā)方法，參見圖2，該方法包括步驟201 設(shè)置共有路由表，在共有路由表中保存IP路由，并為該IP路由添加IP 標(biāo)識(shí)。步驟202 當(dāng)生成MPLS路由后，將該MPLS路由保存到共有路由表中，并為該MPLS 路由添加MPLS標(biāo)識(shí)。步驟203 刪除共有路由表中所述MPLS路由對(duì)應(yīng)的IP路由及其IP標(biāo)識(shí)。步驟204 接收到報(bào)文后，在所述共有路由表中查找與所述報(bào)文匹配的路由。步驟205 在查找到后，判斷查找到的路由具有IP標(biāo)識(shí)還是MPLS標(biāo)識(shí)，如果是IP 標(biāo)識(shí)，執(zhí)行步驟206，如果是MPLS標(biāo)識(shí)，執(zhí)行步驟207。
步驟206 對(duì)報(bào)文進(jìn)行IP轉(zhuǎn)發(fā)，結(jié)束當(dāng)前流程。步驟207 對(duì)報(bào)文進(jìn)行MPLS轉(zhuǎn)發(fā)。可見，本發(fā)明實(shí)施例提出的報(bào)文轉(zhuǎn)發(fā)方法，由于采用了本發(fā)明實(shí)施例提出的建立路由表的方法，因此，共有路由表中需要保存的路由數(shù)量大大減少，在這些路由中查找與報(bào) 文匹配的路由，就能夠大大減少查找的次數(shù)，從而大大提高了查找效率。參見圖3，在本發(fā)明一個(gè)優(yōu)選實(shí)施例中，建立路由表并利用該路由表進(jìn)行報(bào)文轉(zhuǎn)發(fā) 的過程包括步驟301 在路由設(shè)備中設(shè)置共有路由表。步驟302 路由設(shè)備在共有路由表中保存所有IP路由，并為每一個(gè)IP路由添加IP 標(biāo)識(shí)。正如本領(lǐng)域技術(shù)人員熟知的，IP路由中可以包括路由前綴(比如目的IP地址)、 網(wǎng)關(guān)信息、接口及躍點(diǎn)數(shù)。每一條IP路由都具有IP標(biāo)識(shí)，該IP標(biāo)識(shí)用于表示該路由是IP路由。步驟303 當(dāng)需要進(jìn)行MPLS轉(zhuǎn)發(fā)時(shí)，路由設(shè)備針對(duì)每一個(gè)路由前綴生成MPLS路由。這里，路由前綴可以是目的IP地址。步驟304 路由設(shè)備在共有路由表中查找與生成的MPLS路由對(duì)應(yīng)的IP路由。這里，與生成的MPLS路由對(duì)應(yīng)的IP路由可以是與所述MPLS路由具有相同路由 前綴(比如目的IP地址)的IP路由。步驟305 路由設(shè)備刪除所查找到的IP路由及其IP標(biāo)識(shí)。步驟306 路由設(shè)備將生成的MPLS路由保存到共有路由表中。步驟307 路由設(shè)備為保存的MPLS路由添加MPLS標(biāo)識(shí)。
這里，MPLS標(biāo)識(shí)用于表示該路由是MPLS路由。步驟308 當(dāng)需要從MPLS轉(zhuǎn)發(fā)恢復(fù)IP轉(zhuǎn)發(fā)時(shí)，路由設(shè)備刪除共有路由表中的MPLS 路由及其MPLS標(biāo)識(shí)。步驟309 路由設(shè)備將該刪除的MPLS路由對(duì)應(yīng)的IP路由保存到共有路由表中，并 為該IP路由添加IP標(biāo)識(shí)。刪除的MPLS路由對(duì)應(yīng)的IP路由可以根據(jù)路由設(shè)備保存的該IP路由來獲得，也可 以根據(jù)刪除的MPLS路由來生成。比如，在生成時(shí)，由于MPLS路由與其對(duì)應(yīng)的IP路由所包 括的內(nèi)容基本相同，因此，只需要對(duì)需刪除的MPLS路由進(jìn)行適用于IP路由的修改(如路由 屬性的修改)就可以得到對(duì)應(yīng)的IP路由。利用上述步驟303至步驟307的實(shí)現(xiàn)過程，每一個(gè)MPLS路由生成時(shí)(即需要進(jìn)行 MPLS轉(zhuǎn)發(fā)時(shí))都會(huì)被保存到共有路由表中，并被添加MPLS標(biāo)識(shí)，并且，相應(yīng)的IP路由及其 IP標(biāo)識(shí)就會(huì)被刪除，使得在進(jìn)行MPLS轉(zhuǎn)發(fā)時(shí)，不會(huì)被使用的IP路由不會(huì)被保存在共有路由 表中。利用上述步驟308至步驟309的實(shí)現(xiàn)過程，每一個(gè)MPLS路由需要?jiǎng)h除時(shí)(即不需要 進(jìn)行MPLS轉(zhuǎn)發(fā)改為IP轉(zhuǎn)發(fā)時(shí))，都會(huì)從共有路由表中刪除該MPLS路由及其MPLS標(biāo)識(shí)，并 且，相應(yīng)的IP路由及其IP標(biāo)識(shí)就會(huì)被保存到共有路由表中，使得在進(jìn)行IP轉(zhuǎn)發(fā)時(shí)，不會(huì)被 使用的MPLS路由不會(huì)被保存在共有路由表中。至此，則完成了本發(fā)明實(shí)施例中建立路由表的過程。
為了基于上述本發(fā)明實(shí)施例建立的路由表進(jìn)一步實(shí)現(xiàn)報(bào)文轉(zhuǎn)發(fā)，在執(zhí)行完上述步 驟后，還可以進(jìn)一步執(zhí)行如下步驟310至步驟315的過程。步驟310 路由設(shè)備接收到報(bào)文。步驟311 路由設(shè)備在共有路由表中查找與報(bào)文匹配的路由，如果未查找到，執(zhí)行 步驟312，如果查找到，執(zhí)行步驟313。本步驟中，路由設(shè)備在共有路由表 中查找與報(bào)文匹配的路由的過程可以是在共 有路由表中查找與從報(bào)文中提取的路由前綴相同的路由前綴。其中，路由前綴可以是目的 IP地址。步驟312 丟棄接收到的報(bào)文，結(jié)束當(dāng)前流程。步驟313 判斷查找到的路由具有IP標(biāo)識(shí)還是MPLS標(biāo)識(shí)，如果是IP標(biāo)識(shí)，則執(zhí)行 步驟314，如果是MPLS標(biāo)識(shí)，則執(zhí)行步驟315。步驟314 路由設(shè)備對(duì)報(bào)文進(jìn)行IP轉(zhuǎn)發(fā)，結(jié)束當(dāng)前流程。步驟315 路由設(shè)備對(duì)報(bào)文進(jìn)行MPLS轉(zhuǎn)發(fā)。需要說明的是，上述圖3所示流程是本發(fā)明建立路由表并基于該路由表進(jìn)行報(bào)文 轉(zhuǎn)發(fā)的一種優(yōu)選的實(shí)現(xiàn)流程，在本發(fā)明方法的實(shí)際實(shí)現(xiàn)中，可以根據(jù)需要選擇其中的任意 步驟來實(shí)現(xiàn)，并且各個(gè)步驟的順序也可以根據(jù)需要進(jìn)行調(diào)整。比如，步驟303至步驟307的 實(shí)現(xiàn)過程與步驟308至步驟309的實(shí)現(xiàn)過程并無嚴(yán)格固定的先后順序，該兩種實(shí)現(xiàn)過程是 動(dòng)態(tài)和實(shí)時(shí)進(jìn)行的。再如，步驟304處，MPLS路由對(duì)應(yīng)的IP路由可以不是與MPLS路由具 有相同路由前綴的IP路由，而是與MPLS路由具有相同網(wǎng)關(guān)信息的IP路由等。本發(fā)明實(shí)施例還提出了一種建立路由表的裝置，參見圖4，包括設(shè)置模塊401，用于設(shè)置共有路由表，在所述共有路由表中保存IP路由，并為所述 IP路由添加IP標(biāo)識(shí)；第一刪除模塊402，用于當(dāng)生成MPLS路由后，刪除所述共有路由表中所述MPLS路 由對(duì)應(yīng)的IP路由及其IP標(biāo)識(shí)；第一添加模塊403，用于將所述MPLS路由保存到所述共有路由表中，并為所述 MPLS路由添加MPLS標(biāo)識(shí)。參見圖5，在本發(fā)明實(shí)施例提出的建立路由表的裝置的一種優(yōu)選結(jié)構(gòu)中進(jìn)一步包 括第二刪除模塊501，用于刪除所述共有路由表中的所述MPLS路由及其MPLS標(biāo)識(shí)；第二添加模塊502，用于將所述MPLS路由對(duì)應(yīng)的IP路由保存到所述共有路由表 中，并為所述IP路由添加IP標(biāo)識(shí)。本發(fā)明實(shí)施例還提出了一種報(bào)文轉(zhuǎn)發(fā)裝置，參見圖6，該裝置包括本發(fā)明實(shí)施例 提出的任意一種建立路由表的裝置601，以及接收模塊602，用于接收?qǐng)?bào)文；查找模塊603，用于在所述建立路由表的裝置601設(shè)置的共有路由表中查找與所 述報(bào)文匹配的路由；IP轉(zhuǎn)發(fā)模塊604，用于在所述查找模塊查找到的路由具有IP標(biāo)識(shí)時(shí)，對(duì)所述報(bào)文 進(jìn)行IP轉(zhuǎn)發(fā)；MPLS轉(zhuǎn)發(fā)模塊605，用于在所述查找模塊查找到的路由具有MPLS標(biāo)識(shí)時(shí)，對(duì)所述報(bào)文進(jìn)行MPLS轉(zhuǎn)發(fā)。 參見圖7，在本發(fā)明實(shí)施例提出的報(bào)文轉(zhuǎn)發(fā)裝置的一種優(yōu)選結(jié)構(gòu)中，查找模塊603 包括第一查找子模塊701，用于在所述共有路由表中查找與從所述報(bào)文中提取的路由前綴 相同的路由前綴。本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述方法實(shí)施例的全部或部分步驟可以通過 程序指令相關(guān)的硬件來完成，前述的程序可以存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中，該程序 在執(zhí)行時(shí)，執(zhí)行包括上述方法實(shí)施例的步驟；而前述的存儲(chǔ)介質(zhì)包括R0M、RAM、磁碟或者 光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。最后應(yīng)說明的是以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案，而非對(duì)其限制；盡 管參照前述實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解其依然 可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分技術(shù)特征進(jìn)行等同替 換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的精 神和范圍。
權(quán)利要求
一種建立路由表的方法，其特征在于，包括設(shè)置共有路由表，在所述共有路由表中保存IP路由，并為所述IP路由添加IP標(biāo)識(shí)；當(dāng)生成多協(xié)議標(biāo)簽交換MPLS路由后，刪除所述共有路由表中所述MPLS路由對(duì)應(yīng)的IP路由及其IP標(biāo)識(shí)；將所述MPLS路由保存到所述共有路由表中，并為所述MPLS路由添加MPLS標(biāo)識(shí)。
2.根據(jù)權(quán)利要求1所述的建立路由表的方法，其特征在于，該方法進(jìn)一步包括刪除所述共有路由表中的所述MPLS路由及其MPLS標(biāo)識(shí)，并將所述MPLS路由對(duì)應(yīng)的IP 路由保存到所述共有路由表中，并為所述IP路由添加IP標(biāo)識(shí)。
3.根據(jù)權(quán)利要求1或2所述的建立路由表的方法，其特征在于，所述MPLS路由對(duì)應(yīng)的 IP路由為與所述MPLS路由具有相同路由前綴的IP路由。
4.根據(jù)權(quán)利要求3所述的建立路由表的方法，其特征在于，所述路由前綴為目的IP地址。
5.一種建立路由表的裝置，其特征在于，包括設(shè)置模塊，用于設(shè)置共有路由表，在所述共有路由表中保存IP路由，并為所述IP路由 添加IP標(biāo)識(shí)；第一刪除模塊，用于當(dāng)生成MPLS路由后，刪除所述共有路由表中所述MPLS路由對(duì)應(yīng)的 IP路由及其IP標(biāo)識(shí)；第一添加模塊，用于將所述MPLS路由保存到所述共有路由表中，并為所述MPLS路由添 加MPLS標(biāo)識(shí)。
6.根據(jù)權(quán)利要求5所述的建立路由表的裝置，其特征在于，進(jìn)一步包括第二刪除模塊，用于刪除所述共有路由表中的所述MPLS路由及其MPLS標(biāo)識(shí)； 第二添加模塊，用于將所述MPLS路由對(duì)應(yīng)的IP路由保存到所述共有路由表中，并為所 述IP路由添加IP標(biāo)識(shí)。
7.一種報(bào)文轉(zhuǎn)發(fā)方法，其特征在于，包括如權(quán)利要求1 4任一所述的建立路由表的 方法，以及，接收到報(bào)文后，在所述共有路由表中查找與所述報(bào)文匹配的路由，在查找到后，如果查 找到的路由具有IP標(biāo)識(shí)，則對(duì)所述報(bào)文進(jìn)行IP轉(zhuǎn)發(fā)，如果查找到的路由具有MPLS標(biāo)識(shí)，則 對(duì)所述報(bào)文進(jìn)行MPLS轉(zhuǎn)發(fā)。
8.根據(jù)權(quán)利要求7所述的報(bào)文轉(zhuǎn)發(fā)方法，其特征在于，所述在所述共有路由表中查找 與所述報(bào)文匹配的路由包括在所述共有路由表中查找與從所述報(bào)文中提取的路由前綴相同的路由前綴。
9.一種報(bào)文轉(zhuǎn)發(fā)裝置，其特征在于，包括如權(quán)利要求5 6任一所述的建立路由表的裝 置，以及接收模塊，用于接收?qǐng)?bào)文；查找模塊，用于在所述共有路由表中查找與所述報(bào)文匹配的路由；IP轉(zhuǎn)發(fā)模塊，用于在所述查找模塊查找到的路由具有IP標(biāo)識(shí)時(shí)，對(duì)所述報(bào)文進(jìn)行IP轉(zhuǎn)發(fā)；MPLS轉(zhuǎn)發(fā)模塊，用于在所述查找模塊查找到的路由具有MPLS標(biāo)識(shí)時(shí)，對(duì)所述報(bào)文進(jìn)行 MPLS轉(zhuǎn)發(fā)。
10.根據(jù)權(quán)利要求9所述的報(bào)文轉(zhuǎn)發(fā)裝置，其特征在于，所述查找模塊包括第一查找子 模塊，用于在所述共有路由表中查找與從所述報(bào)文中提取的路由前綴相同的路由前綴。
全文摘要
本發(fā)明提供了建立路由表的方法和裝置及報(bào)文轉(zhuǎn)發(fā)方法和裝置。建立路由表的方法包括設(shè)置共有路由表，在所述共有路由表中保存IP路由，并為所述IP路由添加IP標(biāo)識(shí)；當(dāng)生成多協(xié)議標(biāo)簽交換(MPLS)路由后，刪除所述共有路由表中所述MPLS路由對(duì)應(yīng)的IP路由及其IP標(biāo)識(shí)；將所述MPLS路由保存到所述共有路由表中，并為所述MPLS路由添加MPLS標(biāo)識(shí)。本發(fā)明能夠節(jié)約存儲(chǔ)資源及提高查找效率。
文檔編號(hào)H04L29/06GK101938424SQ20101028464
公開日2011年1月5日 申請(qǐng)日期2010年9月15日 優(yōu)先權(quán)日2010年9月15日
發(fā)明者陳武溢 申請(qǐng)人:北京星網(wǎng)銳捷網(wǎng)絡(luò)技術(shù)有限公司