專利名稱：路由轉(zhuǎn)發(fā)信息添加方法、報文轉(zhuǎn)發(fā)方法及裝置、網(wǎng)絡(luò)設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明實施例涉及通信技術(shù)，尤其涉及一種路由轉(zhuǎn)發(fā)信息添加方法、報文轉(zhuǎn)發(fā)方法及裝置、網(wǎng)絡(luò)設(shè)備。
背景技術(shù)：
路由器、交換機等網(wǎng)絡(luò)設(shè)備可支持因特網(wǎng)協(xié)議(Internet Protocol, IP)路由轉(zhuǎn)發(fā)功能。網(wǎng)絡(luò)設(shè)備通常包括主控板以及多個業(yè)務(wù)單板，其中主控板主要進行網(wǎng)絡(luò)間管理，用于生成路由信息表(Routing Information Base, RIB)以及轉(zhuǎn)發(fā)信息表(ForwardingInformation Base, FIB),并將生成的主控板的FIB下發(fā)至業(yè)務(wù)單板中的硬件轉(zhuǎn)發(fā)引擎；業(yè)務(wù)單板主要是基于主控板下發(fā)的FIB對IP報文進行報文轉(zhuǎn)發(fā)?，F(xiàn)有主控板向業(yè)務(wù)單板下發(fā)FIB時，是將主控板中的整個FIB下發(fā)至各業(yè)務(wù)單板，這樣，業(yè)務(wù)單板在接收到IP報文時，就會在FIB中查找與IP報文的目的IP地址匹配的路·由條目(每個路由條目即為I個FIB項)并基于匹配的路由條目對IP報文轉(zhuǎn)發(fā)。由于業(yè)務(wù)單板的硬件轉(zhuǎn)發(fā)引擎保存FIB的容量有限，當主控板的FIB容量較大時，業(yè)務(wù)單板可能無法添加主控板的FIB中所有的路由條目，此時會出現(xiàn)部分IP報文無法匹配到路由條目，導致IP報文丟棄；此外，將主控板的FIB整個添加到業(yè)務(wù)單板時，會使得業(yè)務(wù)單板存在大量的路由條目，導致IP報文轉(zhuǎn)發(fā)時，需要從大量的路由條目中選擇匹配的路由條目，影響業(yè)務(wù)單板的報文轉(zhuǎn)發(fā)效率。

發(fā)明內(nèi)容
本發(fā)明實施例提供一種路由轉(zhuǎn)發(fā)信息添加方法、報文轉(zhuǎn)發(fā)方法及裝置、網(wǎng)絡(luò)設(shè)備，可克服現(xiàn)有將主控板的FIB全部下發(fā)至業(yè)務(wù)單板所存在的問題。第一方面，本發(fā)明實施例提供一種路由轉(zhuǎn)發(fā)信息添加方法，包括接收業(yè)務(wù)單板上報的轉(zhuǎn)發(fā)信息表FIB添加請求消息，所述FIB添加請求消息包括所述業(yè)務(wù)單板待轉(zhuǎn)發(fā)的IP報文的目的IP地址；在主控板的FIB中查詢與所述目的IP地址匹配的路由條目；將所述路由條目發(fā)送至所述業(yè)務(wù)單板，以使所述業(yè)務(wù)單板將所述路由條目添加到自身的FIB中。另一方面，上述在主控板的FIB中查詢與所述目的IP地址匹配的路由條目具體可包括獲取所述主控板的FIB中的各路由條目的起始IP地址和結(jié)束IP地址，得到IP地址集合； 在所述IP地址集合中，獲取與所述目的IP地址距離最近的第一 IP地址和第二 IP地址，所述第二 IP地址大于所述目的IP地址，所述目的IP地址大于所述第一 IP地址；將所述第一 IP地址與所述第二 IP地址形成的IP地址范圍作為與所述目的IP地址匹配的路由條目。
又一方面，上述在所述IP地址集合中，獲取與所述目的IP地址距離最近的第一 IP地址和第二 IP地址具體可包括將所述IP地址集合中的各IP地址按地址大小順序排列，得到地址序列；在所述地址序列中，獲得位于所述目的IP地址兩端的IP地址，并將所述位于所述目的IP地址兩端的IP地址作為所述第一 IP地址和第二 IP地址。再一方面，上述的各路由條目的起始IP地址和結(jié)束IP地址均用十六進制的數(shù)值表不。第二方面，本發(fā)明實施例提供一種報文轉(zhuǎn)發(fā)方法，包括接收待轉(zhuǎn)發(fā)的IP報文；在FIB中未查找到與所述待轉(zhuǎn)發(fā)的IP報文的目的IP地址匹配的路由條目時，向 主控板發(fā)送FIB添加請求消息，所述FIB添加請求消息包括所述目的IP地址；接收所述主控板下發(fā)的與所述目的IP地址匹配的路由條目；基于所述路由條目對所述待轉(zhuǎn)發(fā)的IP報文進行轉(zhuǎn)發(fā)。另一方面，上述基于所述路由條目對所述待轉(zhuǎn)發(fā)的IP報文進行轉(zhuǎn)發(fā)之前或之后，還可包括將所述路由條目添加到業(yè)務(wù)單板的FIB中。第三方面，本發(fā)明實施例提供一種路由轉(zhuǎn)發(fā)信息添加裝置，包括接收模塊，用于接收業(yè)務(wù)單板上報的FIB添加請求消息，所述FIB添加請求消息包括所述業(yè)務(wù)單板待轉(zhuǎn)發(fā)的IP報文的目的IP地址；查詢模塊，用于在主控板的FIB中查詢與所述目的IP地址匹配的路由條目；發(fā)送模塊，用于將所述路由條目發(fā)送至所述業(yè)務(wù)單板，以使所述業(yè)務(wù)單板將所述路由條目添加到自身的FIB中。另一方面，上述的查詢模塊可包括IP地址集合獲取單元，用于獲取所述主控板的FIB中的各路由條目的起始IP地址和結(jié)束IP地址，得到IP地址集合；路由條目IP地址獲取單元，用于在所述IP地址集合中，獲取與所述目的IP地址距離最近的第一 IP地址和第二 IP地址，且所述第二 IP地址大于所述目的IP地址，所述目的IP地址大于所述第一 IP地址；路由條目獲取單元，用于將所述第一 IP地址與所述第二 IP地址形成的IP地址范圍作為與所述目的IP地址匹配的路由條目。又一方面，上述的路由條目IP地址獲取單元，具體可用于將所述IP地址集合中的各IP地址按地址大小順序排列，得到地址序列，以及用于在所述地址序列中，獲得位于所述目的IP地址兩端的IP地址，并將所述位于所述目的IP地址兩端的IP地址作為所述第一 IP地址和第二 IP地址。再一方面，上述的各路由條目的起始IP地址和結(jié)束IP地址均用十六進制的數(shù)值表不。第四方面，本發(fā)明實施例提供一種報文轉(zhuǎn)發(fā)裝置，包括接收模塊，用于接收待轉(zhuǎn)發(fā)的IP報文；上報模塊，用于在FIB中未查找到與所述待轉(zhuǎn)發(fā)的IP報文的目的IP地址匹配的路由條目時，向主控板發(fā)送FIB添加請求消息，所述FIB添加請求消息包括所述目的IP地址；路由條目接收模塊，用于接收所述主控板下發(fā)的與所述目的IP地址匹配的路由條目；轉(zhuǎn)發(fā)模塊，用于基于所述路由條目對所述待轉(zhuǎn)發(fā)的IP報文進行轉(zhuǎn)發(fā)。另一方面，上述的報文轉(zhuǎn)發(fā)裝置還可包括添加模塊，用于將所述路由條目添加到自身的FIB中。第五方面，本發(fā)明實施例提供一種網(wǎng)絡(luò)設(shè)備，包括主控板和至少一個業(yè)務(wù)單板；所述主控板包括上述本發(fā)明實施例提供的路由轉(zhuǎn)發(fā)信息添加裝置，所述業(yè)務(wù)單板 包括上述本發(fā)明實施例提供的報文轉(zhuǎn)發(fā)裝置。本發(fā)明實施例提供的路由轉(zhuǎn)發(fā)信息添加方法、報文轉(zhuǎn)發(fā)方法及裝置、網(wǎng)絡(luò)設(shè)備，可基于業(yè)務(wù)單板上報的FIB添加請求，為業(yè)務(wù)單板提供所需的路由條目，可避免傳統(tǒng)將控制板的FIB整個下發(fā)給業(yè)務(wù)單板造成的業(yè)務(wù)單板容量較小而無法添加全部FIB，而導致IP報文轉(zhuǎn)發(fā)失敗的問題；同時，也克服了因業(yè)務(wù)單板的FIB中路由條目過多而導致IP報文轉(zhuǎn)發(fā)效率較低的問題，可有效提高IP報文轉(zhuǎn)發(fā)的準確性和轉(zhuǎn)發(fā)效率。


為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖I為本發(fā)明實施例一提供的路由轉(zhuǎn)發(fā)信息添加方法的流程示意圖；圖2為本發(fā)明實施例二提供的路由轉(zhuǎn)發(fā)信息添加方法的流程示意圖；圖3為本發(fā)明實施例三提供的報文轉(zhuǎn)發(fā)方法流程示意圖；圖4為本發(fā)明實施例四提供的報文轉(zhuǎn)發(fā)方法流程示意圖；圖5為本發(fā)明實施例路由轉(zhuǎn)發(fā)信息添加裝置的結(jié)構(gòu)示意圖；圖6為本發(fā)明實施例六提供的路由轉(zhuǎn)發(fā)信息添加裝置的結(jié)構(gòu)示意圖；圖7為本發(fā)明實施例七提供的報文轉(zhuǎn)發(fā)裝置的結(jié)構(gòu)示意圖；圖8為本發(fā)明實施例八提供的網(wǎng)絡(luò)設(shè)備的結(jié)構(gòu)示意圖。
具體實施例方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動的前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。圖I為本發(fā)明實施例一提供的路由轉(zhuǎn)發(fā)信息添加方法的流程示意圖。如圖I所示，本實施例方法可包括如下步驟步驟101、接收業(yè)務(wù)單板上報的轉(zhuǎn)發(fā)信息表FIB添加請求消息，該FIB添加請求消息包括業(yè)務(wù)單板待轉(zhuǎn)發(fā)的IP報文的目的IP地址；
步驟102、在主控板的FIB中查詢與目的IP地址匹配的路由條目；步驟103、將所述路由條目發(fā)送至業(yè)務(wù)單板，以使業(yè)務(wù)單板將該路由條目添加到自身的FIB中。本實施例可應用于網(wǎng)絡(luò)設(shè)備，例如路由器中，網(wǎng)絡(luò)設(shè)備中的業(yè)務(wù)單板可主動從主控板獲取所需的路由條目(即FIB項)，而不是由主控板將其上的FIB整個添加到業(yè)務(wù)單板上。具體地，業(yè)務(wù)單板在進行IP報文轉(zhuǎn)發(fā)時，首先在業(yè)務(wù)單板自身的FIB中查詢是否有與該IP報文的目的IP地址匹配的路由條目，即是否命中FIB，若沒有則向主控板上報FIB添加請求消息，請求與目的IP地址匹配的路由條目；主控板接收到該FIB添加請求消息后，即可基于上述步驟101-步驟103為業(yè)務(wù)單板下發(fā)其所需的路由條目，使得業(yè)務(wù)單板可基于該FIB項完成IP報文的轉(zhuǎn)發(fā)。本領(lǐng)域技術(shù)人員可以理解，上述的主控板的FIB是主控板根據(jù)自身生成的RIB所獲取的多個路由條目的集合，每個路由條目就是一個IP地址段，以用于指示報文轉(zhuǎn)發(fā)的端口。其中，F(xiàn)IB中的路由條目是從RIB中選出的最優(yōu)的路由條目，RIB及FIB的具體獲取與·傳統(tǒng)技術(shù)相同或類似，在此不再贅述。本實施例提供的路由轉(zhuǎn)發(fā)信息添加方法，基于業(yè)務(wù)單板上報的FIB添加請求，為業(yè)務(wù)單板提供所需的路由條目，可避免傳統(tǒng)將控制板的FIB整個下發(fā)給業(yè)務(wù)單板造成的業(yè)務(wù)單板容量較小而無法添加全部FIB，而導致IP報文轉(zhuǎn)發(fā)失敗的問題；同時，也克服了因業(yè)務(wù)單板的FIB中路由條目過多而導致IP報文轉(zhuǎn)發(fā)效率較低的問題，可有效提高IP報文轉(zhuǎn)發(fā)的準確性和轉(zhuǎn)發(fā)效率。本實施例中，主控板接收到業(yè)務(wù)單板上報的FIB添加請求消息后，可按照最長前綴匹配(Longest Prefix Match, LPM)方式,在主控板的FIB中查詢與目的IP地址匹配的路由條目，例如，假設(shè)主控板的FIB包括三個路由條目192. O. O. 0/8，192. 168. O. 0/16和192. 168. I. 0/24，而IP報文的目的IP地址為192. 168. O. 6，則根據(jù)LPM在主控板的FIB中查詢與目的IP地址匹配的路由條目就為192. 168. O. 0/16。這種匹配方式中，由于主控板的FIB中的各路由條目可能有IP地址重疊，如192. 168. O. 0/16與192. 168. I. 0/24就有IP地址重疊，因此，為更精確地獲取與目的IP匹配的路由條目，本實施例還可基于主控板的FIB中的各路由條目，重新構(gòu)建出與目的IP地址匹配的最合適的路由條目，下面將以具體實例進行說明。圖2為本發(fā)明實施例二提供的路由轉(zhuǎn)發(fā)信息添加方法的流程示意圖。本實施例在主控板的FIB中查詢與目的IP地址匹配的路由條目時，可選擇或重新構(gòu)建與目的IP地址匹配的路由條目，該路由條目不會與FIB中的其他路由條目重合，具體地，如圖2所示，本實施例方法可包括如下步驟步驟201、接收業(yè)務(wù)單板上報的轉(zhuǎn)發(fā)信息表FIB添加請求消息，該FIB添加請求消息包括業(yè)務(wù)單板待轉(zhuǎn)發(fā)的IP報文的目的IP地址；步驟202、獲取主控板的FIB中的各路由條目的起始IP地址和結(jié)束IP地址，得到IP地址集合；步驟203、在該IP地址集合中，獲取與目的IP地址距離最近的第一 IP地址和第二IP地址，第二 IP地址大于目的IP地址，目的IP地址大于第一 IP地址；步驟204、將第一 IP地址與第二 IP地址形成的IP地址范圍作為與目的IP地址匹配的路由條目；步驟205、將路由條目發(fā)送至業(yè)務(wù)單板，以使業(yè)務(wù)單板將該路由條目添加到自身的FIB 中。本實施例中，在主控板的FIB中查詢與目的IP地址匹配的路由條目時，是在主控板的FIB中的各路由條目的起始IP地址和結(jié)束IP地址中，選擇與目的IP地址最接近的兩個IP地址，且該IP地址位于該兩個IP地址組成的IP地址范圍內(nèi)，這樣，將該兩個IP地址組成的地址范圍作為與目的IP地址匹配的路由條目時，該路由條目就不會與主控板的FIB中的其他路由條目重疊，使得路由條目的選擇更加精確，可有效確保IP報文轉(zhuǎn)發(fā)的準確性。本實施例中，上述步驟202-步驟204，獲得與目的IP地址匹配的路由條目，具體可采用如下步驟將步驟202中獲得IP地址集合中的各IP地址按地址大小順序排列，得到 地址序列；在該地址序列中，獲得位于目的IP地址兩端的IP地址，并將位于目的IP地址兩端的IP地址作為上述的第一 IP地址和第二 IP地址；將該第一 IP地址和第二 IP地址形成的IP地址范圍作為與目的IP地址匹配的路由條目。第一 IP地址和第二 IP地址的獲取方式，更加快捷，可提高路由條目的查詢效率。本實施例中，在查詢與目的IP地址匹配的路由條目時，可將各IP地址以十六進制的數(shù)值表不，可進一步地提聞路由條目的查詢效率。具體地，假設(shè)主控板的FIB中包括三條路由條目，分別為A 192. O. O. 0/8 ；B 192. 168. O. 0/16 ；C :192. 168. I. 0/24。則上述三個路由條目分別用十六進制的數(shù)值表示如下A [OxcOOOOOOO,OxcOffffff]；B
；C
。因此，主控板的FIB中各路由條目的起始IP地址和結(jié)束IP地址，按地址大小排列形成的數(shù)組就是0xc0000000，OxcOffffff，0xc0a80000,0xc0a8ffff, 0xc0a80100,0xc0a801ffο假設(shè)目的IP地址為192. 0. 2. 3，用十六進制數(shù)值表示就是0xc0000203，由于OxcOa80000>0xc0000203>0xc0000000，因此，與 192. 0. 2. 3 匹配的路由條目就是
;類似地，假設(shè)目的IP地址為192. 168. 2. 3，用十六進制數(shù)值表示就是0xc0a80203，與 192. 168. 2. 3 匹配的路由條目就是
;假設(shè)目的 IP地址是192. 168. I. 3，用十六進制數(shù)值表示就是0xc0a80103，與192. 168. I. 3匹配的路由條目就是
。實際應用中，為避免同一業(yè)務(wù)單板的FIB中兩個路由條目中的IP地址重疊，在上述確定與目的IP地址匹配的路由條目，選擇出第一 IP地址和第二 IP地址時，可將路由條目的地址范圍限定為第一 IP地址到第一 IP地址的前一 IP地址，即假設(shè)第一 IP地址為A，第二 IP地址為B，則對應的路由條目為[A，B-1]。圖3為本發(fā)明實施例三提供的報文轉(zhuǎn)發(fā)方法流程示意圖。如圖3所示，本實施例方法可包括如下步驟步驟301、接收待轉(zhuǎn)發(fā)的IP報文；步驟302、在FIB中未查找到與待轉(zhuǎn)發(fā)的IP報文的目的IP地址匹配的路由條目時，向主控板發(fā)送FIB添加請求消息，該FIB添加請求消息包括該目的IP地址；步驟303、接收主控板下發(fā)的與目的IP地址匹配的路由條目；步驟304、基于該路由條目對待轉(zhuǎn)發(fā)的IP報文進行轉(zhuǎn)發(fā)。本實施例可應用于網(wǎng)絡(luò)設(shè)備，例如路由器中，網(wǎng)絡(luò)設(shè)備中的業(yè)務(wù)單板接收到待轉(zhuǎn) 發(fā)的IP報文時，可首先在自身的FIB中查詢是否有與該IP報文的目的IP地址匹配的路由條目，若有匹配的路由條目，則直接轉(zhuǎn)發(fā)報文，否則，主動向網(wǎng)絡(luò)設(shè)備中的主控板請求獲得路由條目，主控板接收到業(yè)務(wù)單板的請求后，可基于圖I或圖2所示實施例技術(shù)方案為業(yè)務(wù)單板提供所請求的路由條目，具體可參見上述本發(fā)明方法實施例的說明，在此不再贅述。本實施例中，上述步驟304之前或之后，還可包括將路由條目添加到自身的FIB中。這樣，有同樣的目的IP地址的IP報文，或處于該路由條目范圍內(nèi)的目的地址的IP報文需要業(yè)務(wù)單板轉(zhuǎn)發(fā)時，就可以基于添加到業(yè)務(wù)單板的FIB中的該路由條目，進行報文的轉(zhuǎn)發(fā)，以提高報文轉(zhuǎn)發(fā)效率。本實施例中，業(yè)務(wù)單板在轉(zhuǎn)發(fā)IP報文時，可主動向主控板獲取轉(zhuǎn)發(fā)所需的路由條目，從而可確保IP報文準確地轉(zhuǎn)發(fā)出去，同時也避免了現(xiàn)有事先由主控板向業(yè)務(wù)單板下發(fā)整個主控板的FIB所存在的問題。為便于對本發(fā)明實施例技術(shù)方案有更好的了解，下面將以網(wǎng)絡(luò)設(shè)備中主控板與業(yè)務(wù)單板在對網(wǎng)絡(luò)中發(fā)送的IP報文進行轉(zhuǎn)發(fā)過程中的交互為例進行說明。圖4為本發(fā)明實施例四提供的報文轉(zhuǎn)發(fā)方法流程示意圖。如圖4所示，本實施例報文轉(zhuǎn)發(fā)方法可包括如下步驟步驟401、業(yè)務(wù)單板接收網(wǎng)絡(luò)中的IP報文；步驟402、業(yè)務(wù)單板利用自身的硬件轉(zhuǎn)發(fā)引擎，在自身的FIB中查詢是否存在與IP報文的目的IP地址匹配的FIB項(即路由條目)，是則執(zhí)行步驟403，否則執(zhí)行步驟404 ；步驟403、業(yè)務(wù)單板基于該查詢得到的FIB項，轉(zhuǎn)發(fā)該IP報文，結(jié)束；步驟404、業(yè)務(wù)單板向主控板上報FIB添加請求消息；步驟405、主控板接收到該FIB添加請求消息后，在主控板的FIB中，查詢與該IP報文的目的IP地址匹配的FIB項；步驟406、主控板將查詢得到的FIB項發(fā)送至業(yè)務(wù)單板；步驟407、業(yè)務(wù)單板將該FIB項添加到自身的FIB中；步驟408、業(yè)務(wù)單板基于該FIB項，轉(zhuǎn)發(fā)IP報文，結(jié)束。上述步驟404中，F(xiàn)IB添加請求消息具體可為FIB MISS消息，該FIB MISS消息表示對于特定的IP報文，目的IP地址在FIB中找不到精確的FIB項進行匹配的情況。其中，主控板可基于與業(yè)務(wù)單板之間的協(xié)議，對業(yè)務(wù)單板上傳的FIB MISS消息進行解析，獲取其中的目的IP地址，例如可基于控制板的CPU協(xié)議棧對FIB MISS消息進行解析處理。圖5為本發(fā)明實施例路由轉(zhuǎn)發(fā)信息添加裝置的結(jié)構(gòu)示意圖。如圖5所示，本實施例路由轉(zhuǎn)發(fā)信息添加裝置包括接收模塊11、查詢模塊12和發(fā)送模塊13，其中接收模塊11，用于接收業(yè)務(wù)單板上報的FIB添加請求消息，該FIB添加請求消息包括業(yè)務(wù)單板待轉(zhuǎn)發(fā)的IP報文的目的IP地址；查詢模塊12，用于在主控板的FIB中查詢與目的IP地址匹配的路由條目；發(fā)送模塊13，用于將該路由條目發(fā)送至業(yè)務(wù)單板，以使業(yè)務(wù)單板將該路由條目添加到自身的FIB中。本實施例裝置具體可以為上述網(wǎng)絡(luò)設(shè)備中的主控板，或者主控板的一部分，其可以接收業(yè)務(wù)單板上報的FIB添加請求消息，并從主控板的FIB中獲取與目的IP地址匹配的路由條目，其具體實現(xiàn)可參見上述本發(fā)明方法實施例的說明，在此不再贅述。圖6為本發(fā)明實施例六提供的路由轉(zhuǎn)發(fā)信息添加裝置的結(jié)構(gòu)示意圖。在上述圖5所示實施例技術(shù)方案基礎(chǔ)上，如圖6所示,本實施例中的查詢模塊12具體可包括IP地址集合獲取單元121、路由條目IP地址獲取單元122和路由條目獲取單元123，其中 IP地址集合獲取單元121，用于獲取主控板的FIB中的各路由條目的起始IP地址和結(jié)束IP地址，得到IP地址集合；路由條目IP地址獲取單元122，用于在該IP地址集合中，獲取與目的IP地址距離最近的第一 IP地址和第二 IP地址，且第二 IP地址大于目的IP地址，目的IP地址大于第一 IP地址；路由條目獲取單元123，用于將第一 IP地址與第二 IP地址形成的IP地址范圍作為與目的IP地址匹配的路由條目。本實施例可基于主控板的FIB中的各路由條目的起始IP地址和結(jié)束IP地址，重新構(gòu)建出與目的IP地址匹配的最合適的路由條目，使得獲取的路由條目更加精確。本實施例中，上述的路由條目IP地址獲取單元122具體可用于將IP地址集合中的各IP地址按地址大小順序排列，得到地址序列，以及用于在該地址序列中，獲得位于目的IP地址兩端的IP地址，并將位于目的IP地址兩端的IP地址作為第一 IP地址和第二 IP地址。上述各路由條目的起始IP地址和結(jié)束IP地址均可用十六進制的數(shù)值表示，基于數(shù)值表示的IP地址來獲取與目的IP地址匹配的路由條目時，具有較高的查詢效率。圖7為本發(fā)明實施例七提供的報文轉(zhuǎn)發(fā)裝置的結(jié)構(gòu)示意圖。如圖7所示，本實施例報文轉(zhuǎn)發(fā)裝置包括接收模塊21，用于接收待轉(zhuǎn)發(fā)的IP報文；上報模塊22，用于在FIB中未查找到與待轉(zhuǎn)發(fā)的IP報文的目的IP地址匹配的路由條目時，向主控板發(fā)送FIB添加請求消息，該FIB添加請求消息包括該目的IP地址；路由條目接收模塊23，用于接收主控板下發(fā)的與目的IP地址匹配的路由條目；轉(zhuǎn)發(fā)模塊24，用于基于該路由條目對待轉(zhuǎn)發(fā)的IP報文進行轉(zhuǎn)發(fā)。本實施例中，如圖7所示，本實施例報文轉(zhuǎn)發(fā)裝置還可包括添加模塊25，用于將路由條目接收模塊23接收到的路由條目添加到自身的FIB中。本實施例裝置具體可以為上述網(wǎng)絡(luò)設(shè)備中的業(yè)務(wù)單板，或者業(yè)務(wù)單板的一部分，可以對IP報文進行轉(zhuǎn)發(fā)，具體實現(xiàn)可參見上述本發(fā)明方法實施例的說明，在此不再贅述。圖8為本發(fā)明實施例八提供的網(wǎng)絡(luò)設(shè)備的結(jié)構(gòu)示意圖。如圖8所示，本實施例網(wǎng)絡(luò)設(shè)備可包括主控板10和至少一個業(yè)務(wù)單板20，其中，主控板10可包括圖4、圖5或圖6所示的路由轉(zhuǎn)發(fā)信息添加裝置，業(yè)務(wù)單板20可包括圖7所示的報文轉(zhuǎn)發(fā)裝置。
本實施例網(wǎng)絡(luò)設(shè)備具體可以是路由器或交換機，可基于上述本發(fā)明實施例方法步驟對IP報文進行轉(zhuǎn)發(fā)。本領(lǐng)域普通技術(shù)人員可以理解實現(xiàn)上述方法實施例的全部或部分步驟可以通過程序指令相關(guān)的硬件來完成，前述的程序可以存儲于一計算機可讀取存儲介質(zhì)中，該程序在執(zhí)行時，執(zhí)行包括上述方法實施例的步驟；而前述的存儲介質(zhì)包括R0M、RAM、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。最后應說明的是以上各實施例僅用以說明本發(fā)明的技術(shù)方案，而非對其限制；盡管參照前述各實施例對本發(fā)明進行了詳細的說明，本領(lǐng)域的普通技術(shù)人員應當理解其依然可以對前述各實施例所記載的技術(shù)方案進行修改，或者對其中部分或者全部技術(shù)特征進行等同替換；而這些修改或者替換，并不使相應技術(shù)方案的本質(zhì)脫離本發(fā)明各實施例技術(shù)方案的范圍?！?br> 權(quán)利要求
1.一種路由轉(zhuǎn)發(fā)信息添加方法，其特征在于，包括 接收業(yè)務(wù)單板上報的轉(zhuǎn)發(fā)信息表FIB添加請求消息，所述FIB添加請求消息包括所述業(yè)務(wù)單板待轉(zhuǎn)發(fā)的IP報文的目的IP地址； 在主控板的FIB中查詢與所述目的IP地址匹配的路由條目； 將所述路由條目發(fā)送至所述業(yè)務(wù)單板，以使所述業(yè)務(wù)單板將所述路由條目添加到自身的FIB中。
2.根據(jù)權(quán)利要求I所述的路由轉(zhuǎn)發(fā)信息添加方法，其特征在于，所述在主控板的FIB中查詢與所述目的IP地址匹配的路由條目包括 獲取所述主控板的FIB中的各路由條目的起始IP地址和結(jié)束IP地址，得到IP地址集合； 在所述IP地址集合中，獲取與所述目的IP地址距離最近的第一 IP地址和第二 IP地址，所述第二 IP地址大于所述目的IP地址，所述目的IP地址大于所述第一 IP地址； 將所述第一 IP地址與所述第二 IP地址形成的IP地址范圍作為與所述目的IP地址匹配的路由條目。
3.根據(jù)權(quán)利要求2所述的路由轉(zhuǎn)發(fā)信息添加方法，其特征在于，所述在所述IP地址集合中，獲取與所述目的IP地址距離最近的第一 IP地址和第二 IP地址包括 將所述IP地址集合中的各IP地址按地址大小順序排列，得到地址序列； 在所述地址序列中，獲得位于所述目的IP地址兩端的IP地址，并將所述位于所述目的IP地址兩端的IP地址作為所述第一 IP地址和第二 IP地址。
4.根據(jù)權(quán)利要求2或3所述的路由轉(zhuǎn)發(fā)信息添加方法，其特征在于，所述各路由條目的起始IP地址和結(jié)束IP地址均用十六進制的數(shù)值表示。
5.—種報文轉(zhuǎn)發(fā)方法,其特征在于,包括 接收待轉(zhuǎn)發(fā)的IP報文； 在FIB中未查找到與所述待轉(zhuǎn)發(fā)的IP報文的目的IP地址匹配的路由條目時，向主控板發(fā)送FIB添加請求消息，所述FIB添加請求消息包括所述目的IP地址； 接收所述主控板下發(fā)的與所述目的IP地址匹配的路由條目； 基于所述路由條目對所述待轉(zhuǎn)發(fā)的IP報文進行轉(zhuǎn)發(fā)。
6.根據(jù)權(quán)利要求5所述的報文轉(zhuǎn)發(fā)方法，其特征在于，所述基于所述路由條目對所述待轉(zhuǎn)發(fā)的IP報文進行轉(zhuǎn)發(fā)之前或之后，還包括 將所述路由條目添加到業(yè)務(wù)單板的FIB中。
7.—種路由轉(zhuǎn)發(fā)信息添加裝置，其特征在于，包括 接收模塊，用于接收業(yè)務(wù)單板上報的FIB添加請求消息，所述FIB添加請求消息包括所述業(yè)務(wù)單板待轉(zhuǎn)發(fā)的IP報文的目的IP地址； 查詢模塊，用于在主控板的FIB中查詢與所述目的IP地址匹配的路由條目； 發(fā)送模塊，用于將所述路由條目發(fā)送至所述業(yè)務(wù)單板，以使所述業(yè)務(wù)單板將所述路由條目添加到自身的FIB中。
8.根據(jù)權(quán)利要求7所述的路由轉(zhuǎn)發(fā)信息添加裝置，其特征在于，所述查詢模塊包括 IP地址集合獲取單元，用于獲取所述主控板的FIB中的各路由條目的起始IP地址和結(jié)束IP地址，得到IP地址集合；路由條目IP地址獲取單元，用于在所述IP地址集合中，獲取與所述目的IP地址距離最近的第一 IP地址和第二 IP地址，且所述第二 IP地址大于所述目的IP地址，所述目的IP地址大于所述第一 IP地址； 路由條目獲取單元，用于將所述第一 IP地址與所述第二 IP地址形成的IP地址范圍作為與所述目的IP地址匹配的路由條目。
9.根據(jù)權(quán)利要求8所述的路由轉(zhuǎn)發(fā)信息添加裝置，其特征在于，所述路由條目IP地址獲取單元，具體用于將所述IP地址集合中的各IP地址按地址大小順序排列，得到地址序列，以及用于在所述地址序列中，獲得位于所述目的IP地址兩端的IP地址，并將所述位于所述目的IP地址兩端的IP地址作為所述第一 IP地址和第二 IP地址。
10.根據(jù)權(quán)利要求8或9所述的路由轉(zhuǎn)發(fā)信息添加裝置，其特征在于，所述各路由條目的起始IP地址和結(jié)束IP地址均用十六進制的數(shù)值表示。
11.一種報文轉(zhuǎn)發(fā)裝置，其特征在于，包括 接收模塊，用于接收待轉(zhuǎn)發(fā)的IP報文； 上報模塊，用于在FIB中未查找到與所述待轉(zhuǎn)發(fā)的IP報文的目的IP地址匹配的路由條目時，向主控板發(fā)送FIB添加請求消息，所述FIB添加請求消息包括所述目的IP地址； 路由條目接收模塊，用于接收所述主控板下發(fā)的與所述目的IP地址匹配的路由條目； 轉(zhuǎn)發(fā)模塊，用于基于所述路由條目對所述待轉(zhuǎn)發(fā)的IP報文進行轉(zhuǎn)發(fā)。
12.根據(jù)權(quán)利要求11所述的報文轉(zhuǎn)發(fā)裝置，其特征在于，還包括 添加模塊，用于將所述路由條目添加到自身的FIB中。
13.—種網(wǎng)絡(luò)設(shè)備，其特征在于，包括主控板和至少一個業(yè)務(wù)單板； 所述主控板包括權(quán)利要求7-10任一所述的路由轉(zhuǎn)發(fā)信息添加裝置，所述業(yè)務(wù)單板包括權(quán)利要求11或12所述的報文轉(zhuǎn)發(fā)裝置。
全文摘要
本發(fā)明提供一種路由轉(zhuǎn)發(fā)信息添加方法、報文轉(zhuǎn)發(fā)方法及裝置、網(wǎng)絡(luò)設(shè)備。該方法包括接收業(yè)務(wù)單板上報的轉(zhuǎn)發(fā)信息表FIB添加請求消息，所述FIB添加請求消息包括所述業(yè)務(wù)單板待轉(zhuǎn)發(fā)的IP報文的目的IP地址；在主控板的FIB中查詢與所述目的IP地址匹配的路由條目；將所述路由條目發(fā)送至所述業(yè)務(wù)單板，以使所述業(yè)務(wù)單板將所述路由條目添加到自身的FIB中。本發(fā)明實施例可基于業(yè)務(wù)單板的請求向業(yè)務(wù)單板下發(fā)其所需的FIB，可避免將控制板的FIB全部下發(fā)至業(yè)務(wù)單板而導致的IP報文轉(zhuǎn)發(fā)失敗和轉(zhuǎn)發(fā)效率較低的問題。
文檔編號H04L12/701GK102904804SQ201210404019
公開日2013年1月30日 申請日期2012年10月22日 優(yōu)先權(quán)日2012年10月22日
發(fā)明者謝業(yè)專, 譚兆遠 申請人:華為技術(shù)有限公司