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