專利名稱：互聯(lián)網(wǎng)路由方法及網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，尤其涉及互聯(lián)網(wǎng)路由技術(shù)，具體地說，是涉及一種互聯(lián)網(wǎng)路由方法。
背景技術(shù)：
隨著接入互聯(lián)網(wǎng)的網(wǎng)絡(luò)的增多，以及多宿主、流量工程等技術(shù)的廣泛使用，全球路由表正在快速增長，這將增加高性能路由轉(zhuǎn)發(fā)硬件帶來內(nèi)存和計(jì)算力開銷。尤其是IPv4地址即將耗盡，IPv6大地址空間的逐漸部署，路由表膨脹的問題會(huì)更加嚴(yán)重。雖然有許多方案被提出，其中有一類方案是在互聯(lián)網(wǎng)上使用自治系統(tǒng)(Autonomous System,簡稱AS)號(hào)路由方法,該方法的特點(diǎn)是在數(shù)據(jù)包頭部攜帶AS編號(hào)信息，網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備根據(jù)數(shù)據(jù)包頭部AS編號(hào)信息選擇下一跳，轉(zhuǎn)發(fā)數(shù)據(jù)包。但是完全基于AS號(hào)的路由方法降低了流量工程策略表達(dá)的粒度。無法像現(xiàn)在基于IP地址前綴匹配的那樣靈活地實(shí)施流量工程。因此，亟需一種互聯(lián)網(wǎng)路由方法來解決上述問題。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題之一是需要提供一種能夠縮減位于互聯(lián)網(wǎng)核心區(qū)域AS內(nèi)的路由器轉(zhuǎn)發(fā)表表項(xiàng)數(shù)量的互聯(lián)網(wǎng)路由方法。為了解決上述技術(shù)問題，本發(fā)明提供了一種互聯(lián)網(wǎng)路由方法，其特征在于，包括:建立網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的IP地址前綴到AS號(hào)的映射表；基于所述映射表和所述網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的轉(zhuǎn)發(fā)表生成聚合轉(zhuǎn)發(fā)表，所述聚合轉(zhuǎn)發(fā)表包括關(guān)于IP地址前綴的表項(xiàng)和AS號(hào)的表項(xiàng)；在所述網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備接收到數(shù)據(jù)包時(shí)，根據(jù)所述數(shù)據(jù)包頭部從所述聚合轉(zhuǎn)發(fā)表中來查找該數(shù)據(jù)包對(duì)應(yīng)的下一跳來轉(zhuǎn)發(fā)所述數(shù)據(jù)包。在一個(gè)實(shí)施例中，基于所述網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備運(yùn)行的BGP路由表來建立該網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的IP地址前綴到AS號(hào)的映射表。在一個(gè)實(shí)施例中，在基于所述映射表和所述網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的轉(zhuǎn)發(fā)表生成聚合轉(zhuǎn)發(fā)表的步驟中，進(jìn)一步包括，步驟21，從所述映射表中選擇滿足設(shè)定條件的AS號(hào)以得到AS集合，其中，所述設(shè)定條件為宣告IP地址前綴數(shù)量大于等于設(shè)定值的AS號(hào)；步驟22，根據(jù)AS集合和所述網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的轉(zhuǎn)發(fā)表，初步計(jì)算生成聚合轉(zhuǎn)發(fā)表；步驟23，檢查生成的聚合轉(zhuǎn)發(fā)表是否與所述網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的轉(zhuǎn)發(fā)表的轉(zhuǎn)發(fā)結(jié)果一致。在一個(gè)實(shí)施例中，在所述步驟22中，進(jìn)一步包括，對(duì)于AS集合中的每個(gè)AS號(hào)，判斷AS號(hào)宣告的所有IP地址前綴在所述網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的轉(zhuǎn)發(fā)表中是否對(duì)應(yīng)相同的下一跳，其中，若判斷結(jié)果為是，則將關(guān)于該AS號(hào)和該下一跳的聚合表項(xiàng)插入到聚合轉(zhuǎn)發(fā)表中，并將該AS號(hào)宣告的所有IP地址前綴添加到被聚合掉的前綴集合中；否則，將該AS號(hào)宣告的所有IP地址前綴在所述網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的轉(zhuǎn)發(fā)表中對(duì)應(yīng)的表項(xiàng)插入到聚合轉(zhuǎn)發(fā)表中；對(duì)于所有在所述網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的轉(zhuǎn)發(fā)表中的所有IP地址前綴和下一跳，如果該IP地址前綴未在聚合轉(zhuǎn)發(fā)表和被聚合掉的前綴集合中出現(xiàn)，則把關(guān)于該IP地址前綴和該下一跳的表項(xiàng)添加到聚合轉(zhuǎn)發(fā)表中。在一個(gè)實(shí)施例中，在所述步驟S23中，進(jìn)一步包括:將所述網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的轉(zhuǎn)發(fā)表中存在于所述聚合轉(zhuǎn)發(fā)表中的所有IP地址前綴設(shè)定在第一集合中，將其他不存在于所述聚合轉(zhuǎn)發(fā)表中的所有IP地址前綴設(shè)定在第二集合中；對(duì)于所述第一集合中的每個(gè)IP地址前綴，判斷是否能從所述第二集合中查找到一 IP地址前綴，使得第一集合中的IP地址前綴包含所查找到的IP地址前綴，若判斷結(jié)果為是，則判斷是否能在所述聚合轉(zhuǎn)發(fā)表中消除該第一集合中的IP地址前綴。在一個(gè)實(shí)施例中，通過以下步驟來判斷是否能在所述聚合轉(zhuǎn)發(fā)表中消除該第一集合中的IP地址前綴，從所述映射表查找到對(duì)應(yīng)該第一集合中的IP地址前綴的AS號(hào)，判斷該AS號(hào)宣告的所有IP地址前綴在所述網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的轉(zhuǎn)發(fā)表中是否對(duì)應(yīng)相同的下一跳，其中，若判斷結(jié)果為是，則將關(guān)于該AS號(hào)和該下一跳的聚合表項(xiàng)插入到聚合路由表中以消除該第一集合中的IP地址前綴，否則，從所述映射表查找到對(duì)應(yīng)從所述第二集合中查找到一 IP地址前綴的AS號(hào)，并將該AS號(hào)宣告的所有IP地址前綴在所述網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的轉(zhuǎn)發(fā)表中對(duì)應(yīng)的表項(xiàng)都插入到所述聚合轉(zhuǎn)發(fā)表中。在一個(gè)實(shí)施例中，在根據(jù)所述數(shù)據(jù)包頭部從所述聚合轉(zhuǎn)發(fā)表中來查找該數(shù)據(jù)包對(duì)應(yīng)的下一跳來轉(zhuǎn)發(fā)所述數(shù)據(jù)包的步驟中，判斷所述數(shù)據(jù)包頭部是否存在對(duì)應(yīng)AS號(hào)的IP選項(xiàng)，其中，若不存在，則從所述聚合轉(zhuǎn)發(fā)表中查找與所述數(shù)據(jù)包的IP地址匹配的IP地址前綴的表項(xiàng)，若查找到匹配的表項(xiàng)，則將所述數(shù)據(jù)包轉(zhuǎn)發(fā)到與所述表項(xiàng)對(duì)應(yīng)的下一跳，否則，從所述映射表中查找到與所述數(shù)據(jù)包的IP地址對(duì)應(yīng)的AS號(hào)，并將所述數(shù)據(jù)包轉(zhuǎn)發(fā)到與AS號(hào)對(duì)應(yīng)的下一跳；若存在，則從所述聚合轉(zhuǎn)發(fā)表中查找與所述數(shù)據(jù)包的IP選項(xiàng)匹配的AS號(hào)表項(xiàng),若查找到匹配的表項(xiàng)，則將所述數(shù)據(jù)包轉(zhuǎn)發(fā)到與所述表項(xiàng)對(duì)應(yīng)的下一跳，否則，從所述聚合轉(zhuǎn)發(fā)表中查找到與所述數(shù)據(jù)包的IP地址匹配的IP前綴的表項(xiàng)，并將所述數(shù)據(jù)包轉(zhuǎn)發(fā)到與該匹配表項(xiàng)對(duì)應(yīng)的下一跳。在一個(gè)實(shí)施例中，在所述網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備更新路由表時(shí)，則重新建立網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的IP地址前綴到AS號(hào)的映射表，并基于所述映射表和所述網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的轉(zhuǎn)發(fā)表重新生成聚合轉(zhuǎn)發(fā)表，所述聚合轉(zhuǎn)發(fā)表包括關(guān)于IP地址前綴的表項(xiàng)和AS號(hào)的表項(xiàng)。在一個(gè)實(shí)施例中，若第一自治系統(tǒng)與第二自治系統(tǒng)相鄰，當(dāng)數(shù)據(jù)包到達(dá)第一自治系統(tǒng)的邊界，即將轉(zhuǎn)發(fā)進(jìn)入第二自治系統(tǒng)邊界時(shí)，將第一自治系統(tǒng)的邊界網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備配置成不需要移出所述數(shù)據(jù)包的AS號(hào)的IP選項(xiàng)。根據(jù)本發(fā)明的另一方面，還提供了一種網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備，在其內(nèi)部部署了上述的互聯(lián)網(wǎng)路由方法。與現(xiàn)有技術(shù)相比，本發(fā)明的一個(gè)或多個(gè)實(shí)施例可以具有如下優(yōu)點(diǎn):本發(fā)明方法由于在轉(zhuǎn)發(fā)表中引入了 AS號(hào)，把轉(zhuǎn)發(fā)表中來自同一個(gè)AS宣告的IP地址前綴表項(xiàng)聚合成AS號(hào)的表項(xiàng)。增強(qiáng)了 IP地址前綴表項(xiàng)的聚合性，同時(shí)也因?yàn)榱髁抗こ绦枰Ａ粢徊糠諭P前綴。所以在增強(qiáng)IP聚合性同時(shí)，也滿足流量工程需要，從而達(dá)到不影響流量工程的AS號(hào)路由。本發(fā)明的其它特征和優(yōu)點(diǎn)將在隨后的說明書中闡述，并且，部分地從說明書中變得顯而易見，或者通過實(shí)施本發(fā)明而了解。本發(fā)明的目的和其他優(yōu)點(diǎn)可通過在說明書、權(quán)利要求書以及附圖中所特別指出的結(jié)構(gòu)來實(shí)現(xiàn)和獲得。


附圖用來提供對(duì)本發(fā)明的進(jìn)一步理解，并且構(gòu)成說明書的一部分，與本發(fā)明的實(shí)施例共同用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的限制。在附圖中:圖1是根據(jù)本發(fā)明實(shí)施例的互聯(lián)網(wǎng)路由方法的流程示意圖。
具體實(shí)施例方式以下將結(jié)合附圖及實(shí)施例來詳細(xì)說明本發(fā)明的實(shí)施方式，借此對(duì)本發(fā)明如何應(yīng)用技術(shù)手段來解決技術(shù)問題，并達(dá)成技術(shù)效果的實(shí)現(xiàn)過程能充分理解并據(jù)以實(shí)施。需要說明的是，只要不構(gòu)成沖突，本發(fā)明中的各個(gè)實(shí)施例以及各實(shí)施例中的各個(gè)特征可以相互結(jié)合，所形成的技術(shù)方案均在本發(fā)明的保護(hù)范圍之內(nèi)。另外，在附圖的流程圖示出的步驟可以在諸如一組計(jì)算機(jī)可執(zhí)行指令的計(jì)算機(jī)系統(tǒng)中執(zhí)行，并且，雖然在流程圖中示出了邏輯順序，但是在某些情況下，可以以不同于此處的順序執(zhí)行所示出或描述的步驟。本發(fā)明實(shí)施例適用于IPv6和IPv4的互聯(lián)網(wǎng)，根據(jù)本發(fā)明實(shí)施例的方法可以縮減位于互聯(lián)網(wǎng)核心區(qū)域AS內(nèi)的路由器轉(zhuǎn)發(fā)表表項(xiàng)數(shù)量。本實(shí)施例易于局部部署于運(yùn)行邊界網(wǎng)關(guān)協(xié)議(Border Gateway Protocol,簡稱BGP路由協(xié)議)的網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備。需要說明的是，在本發(fā)明實(shí)施例中，以路由器作為網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備為例進(jìn)行說明。圖1是根據(jù)本發(fā)明實(shí)施例的互聯(lián)網(wǎng)路由方法的流程示意圖。下面參考圖1，詳細(xì)說明本實(shí)施例的各個(gè)步驟。步驟S110，建立網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的IP地址前綴到AS號(hào)的映射表M。具體地，以R來表示路由器。在R上建立一個(gè)IP地址前綴到AS號(hào)的映射表，該映射表表明了 IP地址前綴和宣告該IP地址前綴的AS號(hào)之間的對(duì)應(yīng)關(guān)系。需要說明的是，互聯(lián)網(wǎng)域間路由運(yùn)行BGP協(xié)議。其中，某個(gè)局域網(wǎng)絡(luò)A自身擁有的IP地址前綴通過某個(gè)AS BGP路由器宣告，如果是A自身首次宣告出去，則該IP和A的AS號(hào)對(duì)應(yīng)，如果是通過A的某個(gè)相鄰AS首次宣告出去，則對(duì)應(yīng)該鄰居AS號(hào)優(yōu)選地，該映射表可以基于設(shè)備R運(yùn)行的BGP路由表來建立。這是因?yàn)锽GP路由表每條路由具有AS_PATH屬性，其中記載了該條前綴從宣告它的AS到本地AS經(jīng)過的傳播路徑。例如下面是一部分路由表。其中前綴3.0.0.0的AS_PATH屬性是1615084343257123980。按照BGP協(xié)議的定義，其中最右邊的AS號(hào)80即是宣告該IP的AS，建立從3.0.0.0到AS80
的映射條目。NetworkNext HopMetric LocPrf Weight Path
0.0.0.0138.18.21.2O 13 668 i
* 3.0.0.0217.75.96.60O 16150 8434 3257 1239 80 i步驟S120，基于映射表M和網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的轉(zhuǎn)發(fā)表(以下可稱為原轉(zhuǎn)發(fā)表F)生成聚合轉(zhuǎn)發(fā)表G，聚合轉(zhuǎn)發(fā)表G包括關(guān)于IP地址前綴的表項(xiàng)和AS號(hào)的表項(xiàng)。具體地，本步驟包括以下子步驟。子步驟S1201，從映射表M中選擇滿足設(shè)定條件的AS號(hào)以獲得AS集合。具體地，R根據(jù)需要選擇要聚合的AS號(hào)，在本方法實(shí)施例中，優(yōu)選地，設(shè)定條件為宣告IP地址前綴數(shù)量大于等于設(shè)定值的IP地址前綴所對(duì)應(yīng)的AS號(hào)，然后，將選擇的AS號(hào)組成的AS集合設(shè)定為是D。子步驟S1202，根據(jù)AS集合D和原轉(zhuǎn)發(fā)表F，初步計(jì)算生成聚合轉(zhuǎn)發(fā)表G。具體地，對(duì)于D中的每個(gè)AS號(hào)，判斷AS號(hào)宣告的所有IP地址前綴在原轉(zhuǎn)發(fā)表F中是否對(duì)應(yīng)相同的下一跳h，若判斷結(jié)果為是，則將關(guān)于該AS號(hào)和該下一跳的聚合表項(xiàng)插入到聚合轉(zhuǎn)發(fā)表中，即在聚合轉(zhuǎn)發(fā)表中插入聚合表項(xiàng)〈AS，h>，同時(shí)將該AS號(hào)宣告的所有IP地址前綴添加到被聚合掉的前綴集合U中。否則，把該AS宣告的所有IP地址前綴在原轉(zhuǎn)發(fā)表中對(duì)應(yīng)的表項(xiàng)插入到聚合路由表中。需要說明的是，下一跳是本地路由器轉(zhuǎn)發(fā)數(shù)據(jù)包給下一個(gè)路由器時(shí)，在本地路由器對(duì)應(yīng)的接口。比如路由器A有兩個(gè)接口 Al和A2，Al接口連接路由器B，A2接口連接路由器C。路由器B連接主機(jī)H1，路由器C連接主機(jī)H2。路由器A收到目的地址是主機(jī)Hl的數(shù)據(jù)包，就要轉(zhuǎn)發(fā)給路由器B，此時(shí)路由器A的轉(zhuǎn)發(fā)表中對(duì)應(yīng)于主機(jī)Hl的下一跳就是Al。最后，對(duì)于所有在原路由表F中的IP地址如綴P和下一跳F (P)，如果P不在G和U中，則把〈P，F(xiàn) (p)>添加到G中(該步驟為了彌補(bǔ)G和F的一致)。這是因?yàn)?，在原轉(zhuǎn)發(fā)表中、不滿足條件“如果該AS宣告的所有IP地址前綴在原轉(zhuǎn)發(fā)表中對(duì)應(yīng)相同的下一跳h”的IP地址前綴對(duì)應(yīng)的轉(zhuǎn)發(fā)表項(xiàng)不能被聚合，執(zhí)行該步驟將它們?nèi)坎迦氲骄酆限D(zhuǎn)發(fā)表中，是為了保持和原轉(zhuǎn)發(fā)表一致性。例如，請(qǐng)參考下面兩個(gè)表。其中，表I是原轉(zhuǎn)發(fā)表，這里假設(shè)前綴2.2.0.0/16和前綴3.3.0.0/16對(duì)應(yīng)AS1，前綴4.4.0.0/16和前綴5.5.0.0/16對(duì)應(yīng)AS2。則根據(jù)上述步驟，生成聚合轉(zhuǎn)發(fā)表為表2。表I
權(quán)利要求
1.一種互聯(lián)網(wǎng)路由方法，其特征在于，包括: 建立網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的IP地址前綴到AS號(hào)的映射表； 基于所述映射表和所述網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的轉(zhuǎn)發(fā)表生成聚合轉(zhuǎn)發(fā)表，所述聚合轉(zhuǎn)發(fā)表包括關(guān)于IP地址前綴的表項(xiàng)和AS號(hào)的表項(xiàng)； 在所述網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備接收到數(shù)據(jù)包時(shí)，根據(jù)所述數(shù)據(jù)包頭部從所述聚合轉(zhuǎn)發(fā)表中來查找該數(shù)據(jù)包對(duì)應(yīng)的下一跳來轉(zhuǎn)發(fā)所述數(shù)據(jù)包。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于， 基于所述網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備運(yùn)行的BGP路由表來建立該網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的IP地址前綴到AS號(hào)的映射表。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，在基于所述映射表和所述網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的轉(zhuǎn)發(fā)表生成聚合轉(zhuǎn)發(fā)表的步驟中，進(jìn)一步包括， 步驟21，從所述映射表中選擇滿足設(shè)定條件的AS號(hào)以得到AS集合，其中，所述設(shè)定條件為宣告IP地址前綴數(shù)量大于等于設(shè)定值的AS號(hào)； 步驟22，根據(jù)AS集合和所述網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的轉(zhuǎn)發(fā)表，初步計(jì)算生成聚合轉(zhuǎn)發(fā)表； 步驟23，檢查生成的聚合轉(zhuǎn)發(fā) 表是否與所述網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的轉(zhuǎn)發(fā)表的轉(zhuǎn)發(fā)結(jié)果一致。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，在所述步驟22中，進(jìn)一步包括， 對(duì)于AS集合中的每個(gè)AS號(hào)，判斷AS號(hào)宣告的所有IP地址前綴在所述網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的轉(zhuǎn)發(fā)表中是否對(duì)應(yīng)相同的下一跳，其中， 若判斷結(jié)果為是，則將關(guān)于該AS號(hào)和該下一跳的聚合表項(xiàng)插入到聚合轉(zhuǎn)發(fā)表中，并將該AS號(hào)宣告的所有IP地址前綴添加到被聚合掉的前綴集合中；否則，將該AS號(hào)宣告的所有IP地址前綴在所述網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的轉(zhuǎn)發(fā)表中對(duì)應(yīng)的表項(xiàng)插入到聚合轉(zhuǎn)發(fā)表中； 對(duì)于所有在所述網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的轉(zhuǎn)發(fā)表中的所有IP地址前綴和下一跳，如果該IP地址前綴未在聚合轉(zhuǎn)發(fā)表和被聚合掉的前綴集合中出現(xiàn)，則把關(guān)于該IP地址前綴和該下一跳的表項(xiàng)添加到聚合轉(zhuǎn)發(fā)表中。
5.根據(jù)權(quán)利要求3所述的方法，其特征在于，在所述步驟S23中，進(jìn)一步包括: 將所述網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的轉(zhuǎn)發(fā)表中存在于所述聚合轉(zhuǎn)發(fā)表中的所有IP地址前綴設(shè)定在第一集合中，將其他不存在于所述聚合轉(zhuǎn)發(fā)表中的所有IP地址前綴設(shè)定在第二集合中；對(duì)于所述第一集合中的每個(gè)IP地址前綴，判斷是否能從所述第二集合中查找到一 IP地址前綴，使得第一集合中的IP地址前綴包含所查找到的IP地址前綴，若判斷結(jié)果為是，則判斷是否能在所述聚合轉(zhuǎn)發(fā)表中消除該第一集合中的IP地址前綴。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，通過以下步驟來判斷是否能在所述聚合轉(zhuǎn)發(fā)表中消除該第一集合中的IP地址前綴， 從所述映射表查找到對(duì)應(yīng)該第一集合中的IP地址前綴的AS號(hào)，判斷該AS號(hào)宣告的所有IP地址前綴在所述網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的轉(zhuǎn)發(fā)表中是否對(duì)應(yīng)相同的下一跳，其中， 若判斷結(jié)果為是，則將關(guān)于該AS號(hào)和該下一跳的聚合表項(xiàng)插入到聚合路由表中以消除該第一集合中的IP地址前綴，否則，從所述映射表查找到對(duì)應(yīng)從所述第二集合中查找到一 IP地址前綴的AS號(hào)，并將該AS號(hào)宣告的所有IP地址前綴在所述網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的轉(zhuǎn)發(fā)表中對(duì)應(yīng)的表項(xiàng)都插入到所述聚合轉(zhuǎn)發(fā)表中。
7.根據(jù)權(quán)利要求1至6中任一項(xiàng)所述的方法，其特征在于，在根據(jù)所述數(shù)據(jù)包頭部從所述聚合轉(zhuǎn)發(fā)表中來查找該數(shù)據(jù)包對(duì)應(yīng)的下一跳來轉(zhuǎn)發(fā)所述數(shù)據(jù)包的步驟中， 判斷所述數(shù)據(jù)包頭部是否存在對(duì)應(yīng)AS號(hào)的IP選項(xiàng)，其中， 若不存在，則從所述聚合轉(zhuǎn)發(fā)表中查找與所述數(shù)據(jù)包的IP地址匹配的IP地址前綴的表項(xiàng)，若查找到匹配的表項(xiàng)，則將所述數(shù)據(jù)包轉(zhuǎn)發(fā)到與所述表項(xiàng)對(duì)應(yīng)的下一跳，否則，從所述映射表中查找到與所述數(shù)據(jù)包的IP地址對(duì)應(yīng)的AS號(hào)，并將所述數(shù)據(jù)包轉(zhuǎn)發(fā)到與AS號(hào)對(duì)應(yīng)的下一跳； 若存在，則從所述聚合轉(zhuǎn)發(fā)表中查找與所述數(shù)據(jù)包的IP選項(xiàng)匹配的AS號(hào)表項(xiàng),若查找到匹配的表項(xiàng)，則將所述數(shù)據(jù)包轉(zhuǎn)發(fā)到與所述表項(xiàng)對(duì)應(yīng)的下一跳，否則，從所述聚合轉(zhuǎn)發(fā)表中查找到與所述數(shù)據(jù)包的IP地址匹配的IP前綴的表項(xiàng)，并將所述數(shù)據(jù)包轉(zhuǎn)發(fā)到與該匹配表項(xiàng)對(duì)應(yīng)的下一跳。
8.根據(jù)權(quán)利要求1所述的方法，其特征在于， 在所述網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備更新路由表時(shí)，則重新建立網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的IP地址前綴到AS號(hào)的映射表，并基于所述映射表和所述網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的轉(zhuǎn)發(fā)表重新生成聚合轉(zhuǎn)發(fā)表，所述聚合轉(zhuǎn)發(fā)表包括關(guān)于IP地址前綴的表項(xiàng)和AS號(hào)的表項(xiàng)。
9.根據(jù)權(quán)利要求8所述的方法，其特征在于， 若第一自治系統(tǒng)與第二自治系統(tǒng)相鄰，當(dāng)數(shù)據(jù)包到達(dá)第一自治系統(tǒng)的邊界，即將轉(zhuǎn)發(fā)進(jìn)入第二自治系統(tǒng)邊界時(shí)，將第一自治系統(tǒng)的邊界網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備配置成不需要移出所述數(shù)據(jù)包的AS號(hào)的IP選項(xiàng)。
10.一種網(wǎng)絡(luò) 轉(zhuǎn)發(fā)設(shè)備，其特征在于，在其內(nèi)部部署了根據(jù)權(quán)利要求1至9中任一項(xiàng)所述的互聯(lián)網(wǎng)路由方法。
全文摘要
本發(fā)明公開了一種互聯(lián)網(wǎng)路由方法，該方法包括建立網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的IP地址前綴到AS號(hào)的映射表；基于所述映射表和所述網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的轉(zhuǎn)發(fā)表生成聚合轉(zhuǎn)發(fā)表，所述聚合轉(zhuǎn)發(fā)表包括關(guān)于IP地址前綴的表項(xiàng)和AS號(hào)的表項(xiàng)；在所述網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備接收到數(shù)據(jù)包時(shí)，根據(jù)所述數(shù)據(jù)包頭部從所述聚合轉(zhuǎn)發(fā)表中來查找該數(shù)據(jù)包對(duì)應(yīng)的下一跳來轉(zhuǎn)發(fā)所述數(shù)據(jù)包。本發(fā)明方法由于在轉(zhuǎn)發(fā)表中引入了AS號(hào)，把轉(zhuǎn)發(fā)表中來自同一個(gè)AS宣告的IP地址前綴表項(xiàng)聚合成AS號(hào)的表項(xiàng)。增強(qiáng)了IP地址前綴表項(xiàng)的聚合性，同時(shí)也因?yàn)榱髁抗こ绦枰Ａ粢徊糠諭P前綴。所以在增強(qiáng)IP聚合性同時(shí)，也滿足流量工程需要，從而達(dá)到不影響流量工程的AS號(hào)路由。
文檔編號(hào)H04L12/741GK103179038SQ20131013919
公開日2013年6月26日 申請(qǐng)日期2013年4月19日 優(yōu)先權(quán)日2013年4月19日
發(fā)明者畢軍, 王旸旸 申請(qǐng)人:清華大學(xué)