基于路徑標識的多路徑域間路由的開發(fā)與實現(xiàn)
加入技術(shù)交流群
2．2 轉(zhuǎn)發(fā)層的設(shè)計
目前的路由器基本都運行在Linux系統(tǒng)中。因為Linux內(nèi)核提供了完善的網(wǎng)絡(luò)功能，本方案也是基于Linux內(nèi)核協(xié)議棧。Linux內(nèi)核協(xié)議棧是指網(wǎng)絡(luò)中各層協(xié)議的總和，從上到下依次為應(yīng)用層、傳輸層、網(wǎng)絡(luò)層和網(wǎng)絡(luò)接口層。其中網(wǎng)絡(luò)層負責處理網(wǎng)絡(luò)中的數(shù)據(jù)包，包括數(shù)據(jù)包路徑的查找、轉(zhuǎn)發(fā)、接收等工作。多路徑域問路由方案的數(shù)據(jù)包頭主要由傳統(tǒng)數(shù)據(jù)包頭和PID、AS號和Local Identifier組成。其中PID和AS號字段用于域間路由使用，Local Iclentifier用于域內(nèi)路由使用。
多路徑域間路由數(shù)據(jù)包轉(zhuǎn)發(fā)的示意圖如圖2所示。本文引用地址：http://www.ex-cimer.com/article/190503.htm
收到數(shù)據(jù)包需要按如下步驟進行轉(zhuǎn)發(fā)：
(1)檢查PID字段是否為空，如果為空，則匹配AS號，根據(jù)匹配項填充PID字段，根據(jù)查詢到的PID進行平面查找內(nèi)核路由表，并將數(shù)據(jù)包轉(zhuǎn)發(fā)到相應(yīng)的端口上。
(2)如果PID字段不為空，則用平面查找方式匹配PID，如果有匹配項，路由器根據(jù)匹配項轉(zhuǎn)發(fā)到對應(yīng)端口；如果沒有匹配的PID，再根據(jù)標志位，置位的路由器可以按匹配目的AS號的方法對數(shù)據(jù)包進行轉(zhuǎn)發(fā)，沒有置位的則將數(shù)據(jù)包丟棄。
(3)當數(shù)據(jù)包跨出本AS域轉(zhuǎn)發(fā)到下一個AS域時，PID字段需替換成路由條目中NEXT_PID；當PID為本地AS的哈希值時，表明數(shù)據(jù)包此時已經(jīng)到達目的AS，此時需交由域內(nèi)路由協(xié)議用Destination Local Identier進行轉(zhuǎn)發(fā)。
3 基于路徑標識的多路徑域間路由方案的實現(xiàn)
多路徑域間路由方案實現(xiàn)模塊圖如圖3所示，其中控制層模塊主要實現(xiàn)UPDATE消息的產(chǎn)生、交互和處理，并且提供了一些配置和顯示命令。在多路徑域間路由方案中只需要修改NLRI模塊、UPDATE消息處理模塊、平面路由表模塊和配置、顯示命令模塊，其他部分可以沿用BGP的設(shè)計。RTM模塊主要實現(xiàn)控制層和轉(zhuǎn)發(fā)層之間的交互，原始數(shù)據(jù)包的提交和路由信息的下發(fā)。轉(zhuǎn)發(fā)層模塊實現(xiàn)平面轉(zhuǎn)發(fā)表的構(gòu)建、數(shù)據(jù)包的封裝和解封，以及具體的數(shù)據(jù)包轉(zhuǎn)發(fā)流程。
3．1 NRLI模塊
該模塊主要實現(xiàn)在AS之間傳遞路由可達消息。在BGP中被設(shè)計成(長度，前綴)二元組，為了兼容多路徑域間路由方案，需要修改成長度，前綴，PID，AS>四元組，使之既可以滿足多路徑域間路由的需要，也可以兼容現(xiàn)有的路由方式。
評論