專利名稱：在多重主干網(wǎng)絡(luò)結(jié)構(gòu)中進行網(wǎng)絡(luò)路由選擇的系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明通常涉及網(wǎng)絡(luò)路由選擇，更具體地，涉及用于在多重主 干網(wǎng)絡(luò)(multiple backbone network )結(jié)構(gòu)中進行網(wǎng)絡(luò)路由選擇的系 統(tǒng)和方法。
背景技術(shù)：
高速互聯(lián)網(wǎng)的價格持續(xù)下降，但維護和運行網(wǎng)絡(luò)的基本成本仍 相對較高。保持單位成本較高的一個主要因素是兆兆位多協(xié)議標(biāo)記 交換(MPLS)主干網(wǎng)路由器的高成本。因此，隨著帶寬要求的增 長，成本也將很可能增長。

發(fā)明內(nèi)容
網(wǎng)絡(luò)的實施例包括主干網(wǎng)節(jié)點，該主干網(wǎng)節(jié)點包括連接成矩陣 的多個獨立路由器或交換機，其中，矩陣包括多級路由器或交換機，以形成節(jié)點交換容量比獨立路由器或交換才幾的節(jié)點交換容量大的
節(jié)點。，路由器或交換才幾可連4妾成基于NxM網(wǎng)際協(xié)議(IP )的CLOS 矩陣，其中，N>1是矩陣中的級數(shù)，以及M>1是每級中路由器或 交換機的數(shù)目。使用IP或以太網(wǎng)路由選擇協(xié)議，可以在路由器或交 換機之間引導(dǎo)(direct)流量。使用選自包括相等成本負(fù)載平衡、流 量工程、或基于流量的負(fù)載平衡的組中的 一 種或多種負(fù)載平衡技 術(shù)，可以對業(yè)務(wù)進行負(fù)載平衡?？梢砸灾С钟晒?jié)點執(zhí)行的流量平衡 技術(shù)的方式在路由器或交換機上提供(provision)多條鏈路。
網(wǎng)絡(luò)的多個實施例包括多個主干網(wǎng)絡(luò)，支持源通信站點與目 的通信站點之間的通信；源提供方邊緣設(shè)備，其與多個主干網(wǎng)絡(luò)和 在源通信站點處的源提供方網(wǎng)絡(luò)進行通信；以及目的提供方邊緣設(shè) 備，其與多個主干網(wǎng)絡(luò)和在目的通信站點處的目的提供方網(wǎng)絡(luò)進行 通信，其中，目的提供方邊緣設(shè)備被配置為從多個主干網(wǎng)絡(luò)選擇主
干網(wǎng)絡(luò)之一，以處理與目的提供方網(wǎng)絡(luò)中的目的地址相關(guān)聯(lián)的通信。
在多個實施例中，目的提供方邊緣設(shè)備使用外部最小成本路由 選擇協(xié)議來選擇主干網(wǎng)絡(luò)。該目的提供方邊緣設(shè)備可將下一跳回送 地址和/或主干網(wǎng)標(biāo)識符與目的地址相關(guān)聯(lián)，其中，主干網(wǎng)標(biāo)識符標(biāo) 識所選的主干網(wǎng)絡(luò)。該目的提供方邊緣設(shè)備還可經(jīng)由多個主干網(wǎng)絡(luò) 中的一個或多個傳送7>告，其中，該7>告至少包括目的地址和下一 跳回送地址。該源提供方邊緣設(shè)備可以被配置為接收公告并將目的 地址和下一逸L回送地址寫入至路線圖，從而/人源網(wǎng)全各隨后發(fā)送到目 的地址的數(shù)據(jù)包經(jīng)由所選的主干網(wǎng)絡(luò)被路由至下一跳回送地址。該 目的提供方邊緣設(shè)備可以在開放最短路徑優(yōu)先(OSPF )協(xié)議處理期 間傳送公告。該公告還可以包括主干網(wǎng)標(biāo)識符。
該目的提供方邊緣設(shè)備可以將主干網(wǎng)標(biāo)識符和下一跳回送地 址與路線圖中的目的地址相關(guān)聯(lián)。該目的提供方網(wǎng)絡(luò)可以包括第一目的4是供方網(wǎng)絡(luò)，以及目的地址可以包括第一目的i也址。該目的提 供方邊緣i殳備還可以與包括在第二目的通信站點處的第二目的地 址的第二目的^是供方網(wǎng)絡(luò)通信，其中，目的才是供方邊鄉(xiāng)彖設(shè)備還^皮配 置為使用外部最小成本路由選擇協(xié)議來從多個主干網(wǎng)絡(luò)選擇第二 主干網(wǎng)絡(luò)，以處理與第二目的地址相關(guān)聯(lián)的通信。該目的提供方邊 緣設(shè)備還可以被配置為將第二下 一跳回送地址與第二目的地址相 關(guān)聯(lián)。該源提供方邊緣網(wǎng)絡(luò)可以被配置為將比分配給與第一目的地 址相關(guān)聯(lián)的下 一跳回送地址的路由選擇成本更低的路由選擇成本 分配給第二下一跳回送地址，從而尋址到第二目的地址的數(shù)據(jù)包被 ;洛由經(jīng)過第二主干網(wǎng)纟備。
用于將數(shù)據(jù)包路由至第 一 目的網(wǎng)絡(luò)地址的方法的實施例包括
以下步莩《^!尋多個主干網(wǎng)纟各中的第一個分配^合第一目的網(wǎng)絡(luò);也址；
將第一下一3兆回送;也址與第一目的網(wǎng)紹_地址相關(guān)聯(lián)；以及經(jīng)由第一 主干網(wǎng)絡(luò)地址將第 一 目的網(wǎng)絡(luò)地址與第 一 下 一跳回送地址 一起進 行通告，從而尋址到第一目的網(wǎng)絡(luò)地址的數(shù)據(jù)包被路由經(jīng)過第一主 干網(wǎng)絡(luò)。該方法還可以包括將表示第一主干網(wǎng)絡(luò)的第一7>用標(biāo)識 符與第一目的網(wǎng)絡(luò)地址相關(guān)聯(lián)。該方法還可以包括創(chuàng)建路線圖，該
路線圖包括第一目的網(wǎng)絡(luò)地址與第一下一跳回送地址之間的關(guān)聯(lián) 和第 一 目的網(wǎng)結(jié)d也址與第一/>用標(biāo)識符之間的關(guān)聯(lián)。
該方法的一些實施例還包4舌將多個主干網(wǎng)絡(luò)中的第二個主干 網(wǎng)絡(luò)分配給第二目的網(wǎng)絡(luò)地址；將第二下一刃L回送地址與第二目的 網(wǎng)絡(luò)地址相關(guān)聯(lián)；以及經(jīng)由第二主干網(wǎng)絡(luò)地址將第二目的網(wǎng)絡(luò)地址 與第二下一跳回送地址一起進行通告，從而尋址到第二目的網(wǎng)絡(luò)地
址的數(shù)據(jù)包被路由經(jīng)過第二主干網(wǎng)絡(luò)。該第 一主干網(wǎng)絡(luò)與第二主干 網(wǎng)絡(luò)可以是不同的主干網(wǎng)絡(luò)。
根據(jù)方法的多個實施例，使用內(nèi)部網(wǎng)關(guān)協(xié)議，尋址到第一目的 網(wǎng)絡(luò)地址的凄t據(jù)包可以祐J各由經(jīng)過第 一主千網(wǎng)絡(luò)到第 一下一if兆回送地址。該方法還可以包括將內(nèi)部最小成本路由選擇度量設(shè)置成提
供方邊緣站點標(biāo)識符。此外，該方法可以包括將與第二主干網(wǎng)絡(luò) 中的第二下一跳回送地址相關(guān)聯(lián)的內(nèi)部最小成本路由選擇度量設(shè)
置成等于比與第二主干網(wǎng)絡(luò)中的第一下一跳回送地址相關(guān)耳關(guān)的另 一內(nèi)部最小成本度量小的值。第一目的網(wǎng)絡(luò)地址和第二目的網(wǎng)絡(luò)地 址可以與經(jīng)由一個或多個用戶邊^(qū)彖網(wǎng)全各的不同路線相關(guān)聯(lián)。
在系統(tǒng)和方法的多個實施例中，與主干網(wǎng)絡(luò)相關(guān)聯(lián)的邊緣路由 器或核心路由器可以支持兩個內(nèi)部最小成本路由選擇協(xié)議。該路由 器可以通過在面向主千網(wǎng)絡(luò)的路由器上的端口執(zhí)行第一內(nèi)部最小 成本路由選擇處理，以及通過面向邊緣網(wǎng)絡(luò)的路由器上的另一端口 l丸行另一最小成本^各由選才奪處理。該第一主干網(wǎng)絡(luò)可以用作第二主 干網(wǎng)絡(luò)的備份網(wǎng)絡(luò)。
計算才幾可讀介質(zhì)的實施例包括計算機可執(zhí)行指令，該計算4幾可 執(zhí)行指令用于使計算機執(zhí)行將數(shù)據(jù)包路由至目的終點的處理。該處 理的實施例包括對于多個互聯(lián)網(wǎng)服務(wù)提供商(ISP)網(wǎng)絡(luò)中的每
的多個主干網(wǎng)絡(luò)之一；接收尋址到與ISP網(wǎng)絡(luò)之一相關(guān)聯(lián)的目的地 的數(shù)據(jù)包；選擇分配給與目的終點相關(guān)聯(lián)的ISP網(wǎng)絡(luò)的主干網(wǎng)絡(luò)； 以及經(jīng)由所選的主干網(wǎng)絡(luò)路由教:據(jù)包。
才艮據(jù)計算才幾可讀介質(zhì)的一些實施例，選擇主干網(wǎng)絡(luò)包括訪問最 小成本if各線圖，以確定哪個主干網(wǎng)絡(luò)提供到與目的終點相關(guān)聯(lián)的 ISP網(wǎng)絡(luò)的最小成本路由選擇。選擇主千網(wǎng)絡(luò)還可以包括確定與所 選的主千網(wǎng)絡(luò)相關(guān)聯(lián)的邊緣節(jié)點的地址。該處理的實施例還可以包 括從每個ISP網(wǎng)絡(luò)中的節(jié)點接收公告；以及從路由每個公告所經(jīng) 過的多個主干網(wǎng)絡(luò)確定最小成本主干網(wǎng)絡(luò)。
9此外，該處理的實施例還可以包4舌進一步i殳置用于每個主干網(wǎng) 絡(luò)的下 一跳回送地址，以使在每個主干網(wǎng)絡(luò)中的內(nèi)部最小成本路由 選擇處理4吏去往分配^合主干網(wǎng)絡(luò)的ISP網(wǎng)絡(luò)的凄史據(jù)包^皮路由至下一 跳回送地址。對于每個主干網(wǎng)絡(luò)，該處理還可以包括將關(guān)聯(lián)的下一 跳地址嵌入經(jīng)由主干網(wǎng)絡(luò)路由的公告。此外，該處理還可以涉及基 于與下一跳回送地址相關(guān)聯(lián)的路線將成本度量分配纟會每個下一淵匕 回送地址。將成本分配給下一跳回送地址可以包括將成本度量分 配給回送地址，該成本度量比用于經(jīng)由與下一跳回送地址相關(guān)聯(lián)的 主干網(wǎng)絡(luò)的路線的所有其他下 一浪〖回送地址的成本度量低。
才艮據(jù)網(wǎng)絡(luò)結(jié)構(gòu)的一個實施例，該網(wǎng)絡(luò)結(jié)構(gòu)包括多個主干網(wǎng)絡(luò)， 其中，每個主干網(wǎng)絡(luò)被配置為將數(shù)據(jù)包經(jīng)由其從源網(wǎng)絡(luò)路由至目的 網(wǎng)絡(luò)；以及提供方邊緣設(shè)備，被配置為選擇^各由數(shù)據(jù)包所經(jīng)過的主 干網(wǎng)絡(luò)之一，其中，該提供方邊緣設(shè)備選擇分配給目的網(wǎng)絡(luò)的最小 成本主干網(wǎng)絡(luò)，其中，最小成本主干網(wǎng)絡(luò)選自多個主干網(wǎng)絡(luò)。該才是 供方邊緣設(shè)備還可以被配置為基于最小成本路由選擇協(xié)議將多個 主干網(wǎng)絡(luò)之一分配到目的網(wǎng)絡(luò)。
此外，該提供方邊緣設(shè)備可以被配置為從目的網(wǎng)絡(luò)接收公告消 息，并將該公告消息路由經(jīng)過所分配的主干網(wǎng)絡(luò)，從而其他提供方 邊緣設(shè)備將去往目的網(wǎng)絡(luò)的翁:據(jù)包^各由經(jīng)過所分配的主千網(wǎng)絡(luò)。該 提供方邊緣設(shè)備還可以被配置為將下一跳回送地址嵌入公告消息 中。該提供方邊緣設(shè)備還可以被配置為將成本度量分配給下一跳回 送地址?？梢曰谂c下一跳回送地址相關(guān)聯(lián)的路線，相對于與其他 下一3兆回送;也址相關(guān)聯(lián)的其4也成本度量，選擇該成本度量。
此外，該提供方邊緣設(shè)備可以被配置為^t妄收與另 一 網(wǎng)絡(luò)相關(guān)聯(lián) 的公告消息，并將包括在公告消息中的下一跳回送地址分配給乂人其 接收到該公告消息的主干網(wǎng)絡(luò)。該提供方邊縛-設(shè)備可以將下一跳回 送地址分配給路線圖中的主干網(wǎng)絡(luò)。該供應(yīng)端邊緣i殳備還可以;故配置為建立最小成本路由選擇表，該最小成本路由選擇表將多個下一 跳回送地址中的每一個與基于與下一跳回送地址相關(guān)聯(lián)的主干網(wǎng) 絡(luò)的成本度量相關(guān)聯(lián)。
在包括多個主干網(wǎng)絡(luò)的網(wǎng)絡(luò)結(jié)構(gòu)的 一些實施例中，主干網(wǎng)纟備中 的至少 一個可以用作其^也主干網(wǎng)絡(luò)中的至少 一個的備份網(wǎng)絡(luò)。主干 網(wǎng)絡(luò)中的至少 一個可以包4舌主干網(wǎng)節(jié)點，該主干網(wǎng)節(jié)點包括以太網(wǎng)
交換機的NxMIP實現(xiàn)的CLOS矩陣，其中，N>1是矩陣中的級凄史， 以及M〉1是每級中路由器或交換機的數(shù)目。
對于經(jīng)由一個或多個提供方網(wǎng)絡(luò)的多條通信路線中的每一條， 用于在提供方網(wǎng)絡(luò)之間提供通信的方法的實施例包括接收具有與 通信路線相關(guān)聯(lián)的網(wǎng)絡(luò)地址的公告；使用外部最小成本路由選擇協(xié) 議，從多個主干網(wǎng)絡(luò)選擇主干網(wǎng)絡(luò)；將第一下一跳回送地址與目的 地址相關(guān)聯(lián)，其中，該第一下一跳回送地址可經(jīng)由所選的主干網(wǎng)絡(luò) 到達(dá)；將第一成本分配纟合下一跳回送地址，其中，第一成本小于與 通過另一主干網(wǎng)絡(luò)可到達(dá)的第二下一跳回送地址相關(guān)聯(lián)的第二成 本；經(jīng)由多個主干網(wǎng)絡(luò)通告第一下一跳回送地址，其中，進行通告 包4舌指示經(jīng)由所選的主干網(wǎng)絡(luò)訪問第 一 下一 if兆回送;也址的第 一 成 本。
該方法的另 一 實施例包括使用外部最小成本路由選擇協(xié)i義， 將目的網(wǎng)絡(luò)地址分配給選自多個主干網(wǎng)絡(luò)的主干網(wǎng)絡(luò)；將下一影匕回 送地址與目的網(wǎng)絡(luò)地址相關(guān)聯(lián)，其中，該下一i^回送;也址對應(yīng)于與 所選的主干網(wǎng)絡(luò)通信的目的提供方邊緣設(shè)備上的端口 ；通知源4是供 方邊緣設(shè)備下 一跳回送地址可利用最小成本3各由選擇經(jīng)由所選的 主干網(wǎng)絡(luò)到達(dá)。通知源提供方邊緣設(shè)備可以包括在源提供方邊緣 設(shè)備與所選的主干網(wǎng)絡(luò)中的源核心路由器設(shè)備之間執(zhí)行內(nèi)部最小 成本路由選擇協(xié)議。該方法還可以包括在源核心路由器設(shè)備與目的
ii核心路由器設(shè)備之間執(zhí)行內(nèi)部最小成本路由選擇協(xié)i義處理，以確定 與下一路回送地址相關(guān)聯(lián)的成本。


圖1是才艮據(jù)本發(fā)明的一個實施例的三級多框架(multichassis ) 以太網(wǎng)路由器(MER)的示意圖。
圖2是根據(jù)本發(fā)明的另 一實施例的連接到對等和邊緣網(wǎng)絡(luò)的多 個并4亍主干網(wǎng)(NxBB)的示意圖。
圖3是才艮據(jù)本發(fā)明的另一實施例的圖1中所示的多框架以太網(wǎng) ;洛由器與在站點之間連^l妄的圖2中所示的多個并行主干網(wǎng)的組合的 示意圖。
圖4是根據(jù)本發(fā)明的另 一實施例的與提供站點之間數(shù)據(jù)包路由 選才奪的一個或多個多十辦i義才示i己交4灸(MPLS)才亥心網(wǎng)絡(luò)并4亍的基于 多框架以太網(wǎng)路由器的核心網(wǎng)的示意圖，其中，用戶"是供方數(shù)據(jù)包 流量的子集被重新推薦或移動到第二用戶/提供方邊緣網(wǎng)絡(luò)。
圖5是根據(jù)本發(fā)明的一個實施例的與在單個用戶/提供方邊緣 網(wǎng)絡(luò)與對等邊緣網(wǎng)絡(luò)之間提供數(shù)據(jù)包路由選擇的MPLS主干網(wǎng)絡(luò)并 行的基于MER的主干網(wǎng)絡(luò)的示意圖。
圖6是才艮據(jù)本發(fā)明的另 一 實施例的可通信地連4妄在一個或多個 核心路由器與 一個或多個邊緣路由器之間的多個核心局域網(wǎng) (LAN)的示意圖。
圖7是在中間的可選LAN (LIM)的示意圖。圖8示出了包括多個并行主干網(wǎng)絡(luò)的示例性網(wǎng)絡(luò)結(jié)構(gòu)，其中， 用戶地址被通告并與下一跳回送地址相關(guān)聯(lián)，從而去往那些地址中 的每一個的數(shù)據(jù)包被路由經(jīng)過所選的主干網(wǎng)絡(luò)。
圖9示出了圖8中所示的示例性網(wǎng)絡(luò)結(jié)構(gòu)，其中，/>告凈皮才示$己 有主千網(wǎng)標(biāo)識符，以指示基于目的i也的主干網(wǎng)i 各由，并且成本凈皮分 配給下一跳回送地址，以加強數(shù)據(jù)包經(jīng)由相關(guān)聯(lián)的主干網(wǎng)絡(luò)的路由選擇。
圖10示出了雙重內(nèi)部基于成本的鏈接狀態(tài)產(chǎn)生處理，其中， 在多重并4亍主干網(wǎng)纟各(multiple parallel backbone network )結(jié)構(gòu)中的
主干網(wǎng)絡(luò)邊緣上的邊緣路由器運行廣域網(wǎng)面向側(cè)和局域網(wǎng)面向側(cè) 的兩個內(nèi)部基于成本的鏈路狀態(tài)產(chǎn)生處理。
圖11是示出才艮據(jù)一個實施例的在多重主干網(wǎng)絡(luò)結(jié)構(gòu)中#丸4亍路 由選擇的算法的流程圖。
圖12示出了可以實現(xiàn)本發(fā)明的實施例的通用計算設(shè)備。
具體實施例方式
實施例包括提供用于多個主干網(wǎng)絡(luò)以支持網(wǎng)絡(luò)之間的通信的 系統(tǒng)和方法。第一路由選擇協(xié)議由提供方邊緣設(shè)備使用，以從用于 處理與一個或多個相關(guān)聯(lián)的網(wǎng)絡(luò)地址相關(guān)聯(lián)的通信的多個主干網(wǎng) 絡(luò)中選擇主干網(wǎng)絡(luò)。該提供方邊緣網(wǎng)絡(luò)設(shè)備將具有下一跳回送地址 的端口分配給相關(guān)聯(lián)的 一個或多個網(wǎng)絡(luò)地址。第二路由選擇協(xié)議用 于通知其他提供方邊緣網(wǎng)絡(luò)設(shè)備所選的主干網(wǎng)絡(luò)應(yīng)該用于運送 (carry )尋址到相關(guān)聯(lián)的一個或多個網(wǎng)絡(luò)地址的數(shù)據(jù)包。使用主千網(wǎng)絡(luò)的服務(wù)的典型網(wǎng)絡(luò)是向家庭和商用互聯(lián)網(wǎng)用戶
提供最終用戶網(wǎng)絡(luò)服務(wù)的互聯(lián)網(wǎng)服務(wù)提供商(ISP)或網(wǎng)絡(luò)服務(wù)提 供商(NSP)網(wǎng)絡(luò)。ISP通常具有在多個地理站點的網(wǎng)絡(luò)，其中， 主干網(wǎng)絡(luò)還具有提供方邊緣網(wǎng)絡(luò)設(shè)備以與ISP網(wǎng)絡(luò)連接。更具體地， 實施例提供用于分配多個主干網(wǎng)絡(luò)之一以處理與ISP網(wǎng)絡(luò)地址相關(guān) 聯(lián)的通信。諸如邊界網(wǎng)關(guān)協(xié)議(BGP)的外部最小成本路由選擇協(xié) 議處理能夠用于將主干網(wǎng)絡(luò)分配給ISP網(wǎng)絡(luò)地址。內(nèi)部最小成本路 由選擇協(xié)議處理能夠用于確保尋址到ISP網(wǎng)絡(luò)地址的數(shù)據(jù)包被路由 經(jīng)過所分配的主干網(wǎng)。
根據(jù)一個實施例，提供方邊緣節(jié)點執(zhí)行外部最d、成本路由選擇 協(xié)議以選擇與給定的ISP網(wǎng)絡(luò)地址相關(guān)聯(lián)的最小成本主干網(wǎng)。該提 供方邊緣節(jié)點將下一跳回送地址分配給給定的ISP網(wǎng)絡(luò)地址。該下 一跳回送地址可經(jīng)由所選的主干網(wǎng)絡(luò)到達(dá)。下一跳回送地址與給定 的ISP網(wǎng)絡(luò)地址一起經(jīng)由一個或多個主干網(wǎng)絡(luò)被通告。執(zhí)行內(nèi)部最 小成本路由選擇協(xié)議處理，以通知一個或多個其他提供方邊緣設(shè)備 該下一逸〖回送地址可最小成本經(jīng)由所選的主干網(wǎng)絡(luò)到達(dá)。在一些實 施例中，與相關(guān)聯(lián)的下一跳回送地址一起，主千網(wǎng)標(biāo)識符與給定的 ISP網(wǎng)絡(luò)地址相關(guān)聯(lián)。 一個或多個提供方邊緣節(jié)點能夠更新或創(chuàng)建 ^各線圖，以包4舌給定的ISP網(wǎng)結(jié)d也址、主干網(wǎng)標(biāo):識才尋和下一3兆回送 ;也址之間的關(guān)耳關(guān)。
根據(jù)各個實施例，可以對正被向主干網(wǎng)服務(wù)提供方網(wǎng)絡(luò)通告的 多個ISP網(wǎng)絡(luò)地址執(zhí)行外部最小成本路由選擇協(xié)議處理。因為在主 干網(wǎng)服務(wù)提供方網(wǎng)絡(luò)中存在多個主干網(wǎng)，可以向ISP網(wǎng)絡(luò)地址中的 一個或多個分配與分配給一個或多個其他ISP網(wǎng)絡(luò)地址的主干網(wǎng)絡(luò) 不同的主干網(wǎng)絡(luò)。 一個或多個ISP網(wǎng)絡(luò)地址可以與單個ISP網(wǎng)絡(luò)或 多個ISP網(wǎng)絡(luò)相關(guān)聯(lián)。同樣地，可以向在一個ISP網(wǎng)絡(luò)中的不同ISP 網(wǎng)絡(luò)地址分配不同的主干網(wǎng)纟各。在各個實施例中，為確保數(shù)據(jù)包經(jīng)由所分配的主干網(wǎng)絡(luò)被路由 至特定的下一跳回送地址，下一跳回送地址;波標(biāo)記有用于所分配的 主干網(wǎng)絡(luò)的標(biāo)識符。公告可以包括與所分配的主干網(wǎng)絡(luò)相關(guān)聯(lián)的標(biāo) 簽和/或下 一跳回送地址，以1更標(biāo)識經(jīng)由所分配的主干網(wǎng)絡(luò)的路線， 以處理用于相關(guān)聯(lián)網(wǎng)絡(luò)地址的通信。
才艮據(jù)一些實施例，主干網(wǎng)絡(luò)選擇處理和多個主干網(wǎng)絡(luò)的存在對
于ISP網(wǎng)絡(luò)和與ISP網(wǎng)絡(luò)地址相關(guān)聯(lián)的終點是不可見的。同樣地，
利用多個主干網(wǎng)絡(luò)的主干網(wǎng)絡(luò)服務(wù)無需表現(xiàn)得與利用單個主干網(wǎng) 絡(luò)的主干網(wǎng)絡(luò)有任何不同。雖然在多個實施例中，特定主干網(wǎng)紹4皮
分配鄉(xiāng)會每個ISP網(wǎng)全各地址，^f旦在一些實施例中， 一個或多個其<也主
干網(wǎng)絡(luò)能夠:故用作所分配的主干網(wǎng)絡(luò)的備份網(wǎng)絡(luò)。
典型地，主干網(wǎng)絡(luò)月l務(wù)4是供方最初具有一個主干網(wǎng)絡(luò)。該主干 網(wǎng)絡(luò)服務(wù)提供方可增加一個或多個主干網(wǎng)絡(luò)到主干網(wǎng)絡(luò)服務(wù)提供 方網(wǎng)絡(luò)。當(dāng)增加了一個或多個主干網(wǎng)絡(luò)時，ISP網(wǎng)絡(luò)地址與/或路線
可/人初始主干網(wǎng)絡(luò)轉(zhuǎn)移(migrate)到一個或多個新主干網(wǎng)絡(luò)。轉(zhuǎn)移 涉及將一個或多個ISP網(wǎng)絡(luò)地址重新分配給新主干網(wǎng)絡(luò)?？梢詧?zhí)行 重新分配處理，以使提供方邊緣設(shè)備將數(shù)據(jù)包經(jīng)由分配給目的ISP 網(wǎng)絡(luò)地址的主干網(wǎng)絡(luò)3各由至目的ISP網(wǎng)絡(luò)地址。重新分配處理的實 施例包括新主干網(wǎng)絡(luò)上的核心節(jié)點執(zhí)行關(guān)于提供方邊緣節(jié)點的內(nèi) 部最小成本路由選擇協(xié)議處理和關(guān)于遍及新主干網(wǎng)絡(luò)的核心節(jié)點 的另 一 內(nèi)部最小成本路由選擇協(xié)議處理。通過新主干網(wǎng)絡(luò)通告與新 主干網(wǎng)絡(luò)和關(guān)聯(lián)的轉(zhuǎn)移ISP網(wǎng)絡(luò)地址相關(guān)聯(lián)的下一跳回送地址，該 新主干網(wǎng)絡(luò)具有比初始主干網(wǎng)絡(luò)的相應(yīng)成本度量更低的成本度量。
一些實施例涉及網(wǎng)絡(luò)結(jié)構(gòu)，其包4舌具有連4妻成矩陣結(jié)構(gòu)的獨立 路由器或交換機的主干網(wǎng)節(jié)點，從而產(chǎn)生比單獨路由器的節(jié)點交換 容量更大的節(jié)點交換容量。路由器或交換才幾可以;陂連4妄成NxM網(wǎng) 際協(xié)議(IP)實現(xiàn)的CLOS矩陣，其中，N"是矩陣中的級數(shù)，以及M>1是每級中路由器或交換機的數(shù)目。使用這種網(wǎng)絡(luò)結(jié)構(gòu)和矩 陣，4吏用標(biāo)準(zhǔn)IP或以太網(wǎng)路由選擇妨"漢和負(fù)載平銜4支術(shù)在路由器或 交換機之間引導(dǎo)流量，負(fù)載平衡技術(shù)可以包括但不限于相等成本負(fù) 載平衡、流量工程、或基于流量的負(fù)載平衡。以與節(jié)點的流量平衡 最佳互操作的方式在路由器上提供鏈路。
定義
"模塊"是自主式功能元件。模塊可以硬件、軟件、固件或其 任意組合的形式實現(xiàn)。
術(shù)語"連接"或"耦合"和相關(guān)術(shù)語在"t喿作意義上祐 使用，而 不必限于直接連4妄或耦合。
短語"在一個實施例中"、"根據(jù)一個實施例"等通常意味著短 語之后的特定特征、結(jié)構(gòu)或特性包4舌在本發(fā)明的至少 一個實施例 中，并且可包括在本發(fā)明的一個以上的實施例中。重要的是，這種 -豆"i吾并不一定指同 一 實施例。
如果說明書表述了元件或特征"可以"、"能夠"、"會，，或"或 許"包括或具有特性，那么該特定元件或特征不需要被包括或具有 該特性。
術(shù)語"響應(yīng)的"和"響應(yīng)于"包括完全或部分響應(yīng)。
術(shù)語"計算4幾可讀介質(zhì)"是可由計算4幾訪問的介質(zhì)，并能夠包 括但不限于計算機存儲介質(zhì)和通信介質(zhì)。計算機存儲介質(zhì)通常指任 何類型的計算機可讀存儲器，諸如但不局限于易失性、非易失性、 可移動或不可移動存儲器。通信介質(zhì)指的是調(diào)制后的信號承載計算 機可讀數(shù)據(jù)，諸如但不局限于程序模塊、指令、或數(shù)據(jù)結(jié)構(gòu)。
16術(shù)語"主干網(wǎng)絡(luò)"或"主干網(wǎng)"指可通信地連^妄兩個或多個網(wǎng) 絡(luò)或子網(wǎng)并在其之間提供通信流量路由選擇的網(wǎng)絡(luò)。主干網(wǎng)絡(luò)通常 被地理分布以在多個地理位置之間提供路由選擇。因此，在一些情
況下，主干網(wǎng)絡(luò)是廣域網(wǎng)(WAN)。主干網(wǎng)絡(luò)包4舌核心路由器和有 利于數(shù)據(jù)包路由選擇的其他節(jié)點。
"用戶網(wǎng)絡(luò)，，或"提供方網(wǎng)絡(luò)，，是第三方網(wǎng)絡(luò)的實例，其可以 與4是供方邊緣網(wǎng)絡(luò)或設(shè)備連4妄(interface),從而通過一個或多個主 干網(wǎng)絡(luò)進行通信。
"用戶邊緣設(shè)備"或"提供方邊緣設(shè)備"是與諸如用戶網(wǎng)絡(luò)的 第三方網(wǎng)纟各和一個或多個主干網(wǎng)絡(luò)連"l妄的i殳備，以在第三方網(wǎng)絡(luò)與 一個或多個主千網(wǎng)絡(luò)之間路由流量。通常，用戶邊纟彖i殳備與主干網(wǎng) 絡(luò)中的一個或多個核心節(jié)點(諸如核心路由器)連接，以路由通信 流量到主千網(wǎng)絡(luò)以及從主干網(wǎng)絡(luò)路由通信流量。
"用戶邊緣網(wǎng)絡(luò)"、"提供方邊緣網(wǎng)絡(luò)"、或"對等邊緣網(wǎng)絡(luò)" 是可在第三方網(wǎng)絡(luò)與 一個或多個主干網(wǎng)絡(luò)之間通信的網(wǎng)絡(luò)，并且包 括一個或多個用戶邊緣i殳備。在一些實施例中，局域網(wǎng)(LAN)可 通信地位于主干網(wǎng)絡(luò)核心節(jié)點與用戶邊纟彖網(wǎng)絡(luò)節(jié)點之間。
已經(jīng)開發(fā)出了多種系統(tǒng)和處理以在網(wǎng)絡(luò)之間提供主干網(wǎng)絡(luò)^各 由選擇。這些系統(tǒng)能夠獨立或一起使用以形成節(jié)約成本、可擴展的 核心主干網(wǎng)絡(luò)與/或邊全彖網(wǎng)絡(luò)。該系統(tǒng)包括多框架以太網(wǎng)路由器
("MER")、多重并4亍主干網(wǎng)結(jié)構(gòu)("NxBB")、和位于中間的LAN
("LIM")結(jié)構(gòu)。
多框架以太網(wǎng)路由器(MER)一種以更l氐成本更大地擴展主干網(wǎng)絡(luò)的方法是4吏用網(wǎng)絡(luò)或以 太網(wǎng)交換:才幾的矩陣，以#^亍當(dāng)前由昂貴的^各由器執(zhí)^亍的功能?？梢?br> 使用這些以太網(wǎng)交換機矩陣代替兆兆位多協(xié)議標(biāo)記交換(MPLS )
主干網(wǎng)路由器，以及代替在網(wǎng)絡(luò)主干網(wǎng)邊緣處的吉比特存取路由 器。通過4吏用以太網(wǎng)交換才幾矩陣，可以降〗氐單位成本。
雖然成本是關(guān)注點，但當(dāng)設(shè)計和實現(xiàn)新系統(tǒng)時，可擴展性(即 隨著帶寬需求增長的能力)也是關(guān)注點。實際上， 一些預(yù)測人員估 計會有明顯的需求增長。因此，在一些情況中，可能期望以合理的 成本擴展網(wǎng)絡(luò)的能力。
在一個實施例中，MER將包括建立在以太網(wǎng)交換才幾之外的多 級CLOS矩陣(例如，3級)路由器。MER將使用IP協(xié)議以在多 個交換4幾級上分配流量負(fù)載。這種i殳計利用(leverage)現(xiàn)有l(wèi)支術(shù)， 但通過增加附加的以太網(wǎng)交換機、附加級、兩者的組合或新的、價 才各^f氐廉的MER實現(xiàn)可擴展性
圖1是根據(jù)本發(fā)明的一個實施例的3級MER 100的一個實施 例的示意圖。在這個具體實施例中，MER使用三級104a-104c的每 一級中的4個以太網(wǎng)交換:才幾102。此外，可以增加附加開關(guān)102或 級。在這個具體實例中，如由圖1中的箭頭所示，從L34出來的流 量到達(dá)Lll。 ^使用一個或多個負(fù)載平4軒或分配方法，Lll在L21-L24 上相等地分配流量。L21-L24將業(yè)務(wù)轉(zhuǎn)發(fā)到L34,其組合流并將它 們轉(zhuǎn)發(fā)出必要的鏈路。這種設(shè)計實現(xiàn)了規(guī)模上的顯著增加。例如， 在所示實施例中，4xMER100實現(xiàn)了節(jié)點尺寸的4倍增大。3級結(jié) 構(gòu)的最大增加是(nA2) /2，其中，n是在每級中使用的交換機的數(shù) 目。五級和七級矩陣將進一步增加可擴展性。
該多框架以太路由器IOO可以被視為數(shù)據(jù)包級CLOS矩陣。雖 然已知CLOS矩陣用于比特級應(yīng)用，但是CLOS矩陣未在數(shù)據(jù)包級上操作的以太網(wǎng)交換機的網(wǎng)絡(luò)中實現(xiàn)，其是這種特定實現(xiàn)提供的。
此外，4吏用專有軟件實現(xiàn)通常在才及昂貴的MPLS ^各由器中實現(xiàn)的 CLOS矩陣，并將CLOS矩陣包圍在單個邏輯單元(box)內(nèi)。在這 種特定實現(xiàn)中，多個廉^f介的以太網(wǎng)交換才幾形成矩陣，并且4吏用IP 協(xié)議實現(xiàn)CLOS分配，而不是使用專有軟件。此外，在該特定實現(xiàn) 中，CLOS矩陣在交換機的每一跳而不是單個設(shè)備處實現(xiàn)。其他協(xié) i義可以用于其他實施例中。
在以太網(wǎng)交換機102被連接在一起后，使用基于流的負(fù)載平衡， 數(shù)據(jù)包與/或數(shù)據(jù)包單元能夠被分配給矩陣的不同級104。內(nèi)部網(wǎng)關(guān) 協(xié)議("IGP")能夠用于實現(xiàn)負(fù)栽平衡技術(shù)。在一些實施例中，MER 100能夠使用相等成本負(fù)載平衡，使得與目的地相關(guān)聯(lián)的每個三級 邏輯單元(即，L31, L32， L33和L34)接收相同數(shù)量的流量。例 如，如果邏輯單元L1、 L2和L3均與基于紐約的提供方邊緣站點或 ;洛由器通信，則每個邏輯單元將接收相同數(shù)量的流量。當(dāng)實現(xiàn)新的 MER時，這種I支術(shù)相^"容易更好地實J見和擴展。
在另一實施例中，可以4吏用帶寬感知(aware)負(fù)載平4軒4支術(shù) 分配MER 100上的流量，諸如將數(shù)據(jù)包發(fā)送給最不繁忙的交換機 的流量工程才支術(shù)(例如，MPLS流量工程)。在一個實施例中，中間 層104b可以運行流量工程功能，從而作出智能路由選擇決定。
在另一實施例中，中間層104b(即，L21、 L22、 L23、和L24) 中的流量感知(awareness)才支術(shù)可以用于確定下游業(yè)務(wù)要求可能是 什么。也就是說，該中間層104b可以確定位于第三或最后層104c 的需求，然后基于容量需求確定路由選擇。在這個實施例中，經(jīng)由 流量工程隧道(例如，MPLS隧道)或經(jīng)由第2層VLANS，該中 間層104b能夠從最后(例如，第三)層104c接收命令或容量信息。 可選地，對IGP的改變可以;故利用以將帶寬信息傳送到中間層 104b。例如，交換機L31可以與連接到具有30Gb流量的基于紐約的站點的中間層104b (例如，經(jīng)由IGP或其他協(xié)議)進行通信。 該中間層104b可以使用這種協(xié)議信息、以及來自其他交換機的信 息，以4吏MER 100負(fù)載平tf 。
在另一實施例中，MER 100的實現(xiàn)可以4吏用控制邏輯單元或3各 線反射器以管理MER100。在一些實施例中，該路由反射器或控制 邏輯單元可以參與或控制路由選擇協(xié)議，保持路由選擇統(tǒng)計，利用
MER解決突發(fā)問題，擴展(scale)路由選擇協(xié)議等。在一個實施 例中，該路由反射器能夠?qū)崿F(xiàn)路由選擇協(xié)議。因此，代替與另一 MER中的第三級ii/f言的MER中的第三級，與MER相關(guān)聯(lián)的路由 反射器可以與其他MER相關(guān)聯(lián)的路由反射器通信，以確定路由選 擇需要和協(xié)議。該路由反射器可以使用邊界網(wǎng)關(guān)協(xié)議("BGP")或 者可以使用IGP路線反射協(xié)議(例如，路線反射器可以用作區(qū)域邊 界路由器)。
多個并4亍主干網(wǎng)(NxBB)
可用于擴展核心主干網(wǎng)絡(luò)的另一實施方式是創(chuàng)建多個并^亍主 干網(wǎng)絡(luò)。圖2示出了多重并^f亍主干網(wǎng)結(jié)構(gòu)200的一個實施例。利用 NxBB結(jié)構(gòu)200,可以在多個主干網(wǎng)上分割流量以增加失見才莫。更具 體;l也，每個主干網(wǎng)絡(luò)均可以選擇性地j皮分配f合一個或多個網(wǎng)紹d也 址，以〗吏所分配的主干網(wǎng)全備處理與所分配的一個或多個網(wǎng)紹d也址相 關(guān)聯(lián)的通信流量(例如，數(shù)據(jù)包)。
在圖2中所示的實施例中，該多重并4亍主干網(wǎng)結(jié)構(gòu)200已在其 中西己置了核心站點之間的 一 系列并4亍主干網(wǎng)全備202a-202e 。該主干 網(wǎng)可以4吏用大型MPLS路由器、以太網(wǎng)交換才幾、上述的MER、或 任何其他合適的路由選擇技術(shù)。此外，在所示實施例中，對等體 204a-204n能夠通過連接到每個主干網(wǎng)的公共對等基礎(chǔ)結(jié)構(gòu)或邊緣 206連接到主干網(wǎng)202,并且用戶208a-208n可以連接到特定的主干
20網(wǎng)邊緣210a-210e。也就是說，對等體(peer ) 204通過單個對等邊 纟彖206連才妄到并4亍主干網(wǎng)絡(luò)202 ( BB、 BB1 、 BB2、 BB3和BB4 )， 并且用戶208通過分開的邊緣網(wǎng)絡(luò)210連接到主干網(wǎng)202。在圖2 中，每個主干網(wǎng)絡(luò)202具有其自身的用戶邊緣網(wǎng)絡(luò)210。然而，在 可選實施例中，可以僅使用一個或剛好一對邊緣網(wǎng)絡(luò)210 (類似于 一個對等邊緣)。該邊緣網(wǎng)絡(luò)210還可以使用不同的路由選擇技術(shù)， 包括上述MER。 MER的使用可以有助于對等邊緣206的擴展。
圖2中的箭頭示出了在并4亍主干網(wǎng)絡(luò)結(jié)構(gòu)200中的業(yè)務(wù)流212 的實例。在這個實例中，去往用戶A-Z 208a-208n的流量214從對 等體#2 204b到達(dá)?；诹髁康淖罱K目的地，在對等邊緣網(wǎng)絡(luò)206 上的設(shè)備(例如，提供方邊緣設(shè)備)在多個主干網(wǎng)202上分割流量 (例如，對等邊緣206可以基于IP目的前綴分配流量)。然后，每 個主干網(wǎng)202經(jīng)由其關(guān)聯(lián)的用戶邊緣210將流量轉(zhuǎn)發(fā)到最終用戶 208目的地。
該多重并行主干網(wǎng)絡(luò)200可以具有許多優(yōu)點。例如，并行主干 網(wǎng)絡(luò)202 4吏每個主干網(wǎng)中交換需求更小，所以可以4吏用以太網(wǎng)交換 機和/或MER。此外，該并行主千網(wǎng)結(jié)構(gòu)200可以利用現(xiàn)有路由選 一澤和控制協(xié)議，諸如類似流量工程、聯(lián)合(confederation )、 MBGP 等的BGP工具。使用流量工程協(xié)議可以有助于將流量引至適合的 (多個)主干網(wǎng)絡(luò)202。此外，利用多個主干網(wǎng)絡(luò)202的存在，能 夠創(chuàng)建容錯備份系統(tǒng)用于任務(wù)關(guān)鍵應(yīng)用。即， 一個或多個主干網(wǎng)絡(luò) 202可以用于災(zāi)難恢復(fù)和/或備份目的。
此外，在另外的其他實施例中，該并行主干網(wǎng)202可以基于不 同的因素被組織并使用。例如，對等體204可以具有專用于其的一 個或多個主干網(wǎng)絡(luò)202。類似地，用戶網(wǎng)絡(luò)208 (例如，ISP網(wǎng)絡(luò)) 可以具有專用于其的一個或多個主干網(wǎng)絡(luò)202。在另外的其4也實施 例中，可以基于流量和/或月l務(wù)在主干網(wǎng)202上分配用戶208。例如，IP語音(VoIP)可以4吏用一個或多個主干網(wǎng)202，同時其它IP月良務(wù) 可以使用其他主干網(wǎng)202。因此，主干網(wǎng)202可以由對等體204、 用戶208、服務(wù)、業(yè)務(wù)容量或任何其他合適的規(guī)定參數(shù)提供。
此外，如圖3所示，多框架以太網(wǎng)路由器(MER) 302和并行 主干網(wǎng)(NxBB) 304的組合能夠用于甚至更大的規(guī)^莫。例如，如圖 3中的實例所示，^使用MER 302和并4亍主干網(wǎng)304的組合，300G 以太網(wǎng)交才灸才幾306的容量可以增力口 64x到19200G。在這個實例中， 8x MER 310和8x并^亍主干網(wǎng)結(jié)構(gòu)312 ^皮結(jié)合以獲4尋64x可擴展性 多重并4亍的基于MER的網(wǎng)絡(luò)結(jié)構(gòu)314。如果4吏用更大的MER 302 (例如，16x或32x )和/或更多并^亍主干網(wǎng)304,則可擴展性甚至可 以更大。因此，單獨和/或一起^f吏用的這些4支術(shù)可以才及大;也有助于擴 展容量。
此外，如圖4所示，基于以太網(wǎng)的核心網(wǎng)絡(luò)402 (例如，基于 MER 404的核心網(wǎng)絡(luò))可以作為并刊-核心網(wǎng)絡(luò)402 ^皮增加到現(xiàn)有 MPLS核心網(wǎng)絡(luò)406，從而以合理價格容易地提高可擴展性，而不 必^,換現(xiàn)有核心網(wǎng)絡(luò)402。新的并4亍的核心網(wǎng)絡(luò)402和MPLS核心 網(wǎng)絡(luò)406在對等邊》彖網(wǎng)絡(luò)408中的對等站點處互連。在該實施方式 中， 一些現(xiàn)有用戶以及新用戶能夠從現(xiàn)有用戶邊緣網(wǎng)絡(luò)412被轉(zhuǎn)移 410到新的用戶邊緣網(wǎng)絡(luò)414。被轉(zhuǎn)移到新用戶邊緣網(wǎng)絡(luò)414的用 戶的流量能夠^皮路由至新的以太網(wǎng)核心主干網(wǎng)402?？蛇x地，諸如 VoIP的具體月良務(wù)可以》文在新的主干網(wǎng)402,同時將其他月良務(wù)留在 MPLS網(wǎng)絡(luò)406上。可以i殳想和4吏用利用兩個核心的許多不同方案。
圖5是與現(xiàn)有MPLS核心504并行的基于以太網(wǎng)的并行核心 502的另 一示例。諸如BGP技術(shù)的外部最小成本^各由選^奪協(xié)議4支術(shù) 能夠被用于基于每個目的地選擇哪個主干網(wǎng)來使用。為了說明圖5 的實施例，經(jīng)由用戶邊》彖網(wǎng)絡(luò)506通告目的地址A.l和A.2。 {夷選 i 各線4皮標(biāo)記有BGP 7>用標(biāo)識符，諸如公用字符串508或510 (和IP下一跳回送地址)，如分別利用乂^告512和514闡明的。在圖5中 所示的特定情況下，公用字符串用于最小成本路由選擇處理中，以 經(jīng)由主干網(wǎng)0 (BBO) 3各由去^主地址"A.1"的凝:才居包，并經(jīng)由主千 網(wǎng)2 (BB2)路由去往"A.2"的數(shù)據(jù)包。
同樣地，基于目的地址，7〉用字符串可以有效地強制凄史據(jù)包經(jīng) 過主干網(wǎng)絡(luò)。該選擇能夠以路線為基礎(chǔ)進4于，并且可以基于源改變。 在一個實施例中，在提供方邊緣網(wǎng)絡(luò)516中的提供方邊緣設(shè)備基于 路線選擇主干網(wǎng)?？蛇x地，可以使用基于用戶的全球策略，使得特 定組的用戶部分中存在的所有流量4吏用同 一主干網(wǎng)。路線選擇和路 線圖能夠由容量規(guī)劃工具自動生成。
中間的LAN ( L1M )
可用于擴展主干網(wǎng)核心的另一網(wǎng)絡(luò)實施方式是LIM。圖6中示 出了 LIM 602的一個實施例。在所示實施例中，核心路由器 604a-604n經(jīng)由以太網(wǎng)交換機608a-608n連接到邊緣路由器 606a-606n。這是與上述MER類似的配置，除了現(xiàn)有核心路由器和 邊續(xù)J各由器用于級1和級3，而不是4吏用以太網(wǎng)交換才幾的所有級。 這種配置的優(yōu)點在于現(xiàn)有路由器能夠擴展得更大，而不必用以太網(wǎng) 交換機替換它們。如上討論，使用中間層中的以太網(wǎng)交換機并使用 CLOS矩陣，將增加現(xiàn)有核心路由器604和邊》彖路由器606的容量。 在一個實施例中，核心604和邊^(qū)彖路由器606將負(fù)責(zé)用于經(jīng)由矩陣 608提供流量。
圖7是LIM700的可選實施例的示意圖。面向提供方邊緣(PE) 702的用戶例如能夠具有到LIM的4 x lOG。對于1+1保護，這將 允許20G用戶面對工作流量。在WAN面向側(cè)，每個提供方或核心 ^各由器(P) 704具有到LIM的4 x 10 G。對于1+1保護，這將允 許至少20G的WAN流量。通過多重主干網(wǎng)絡(luò)結(jié)構(gòu)的路由選擇
圖8示出了包括多個并行主干網(wǎng)802a-802b和提供方邊緣設(shè)備 804的示例性網(wǎng)絡(luò)800。該網(wǎng)絡(luò)800為第一和第二用戶網(wǎng)絡(luò)(例如， 用戶網(wǎng)絡(luò)A 806a和用戶網(wǎng)絡(luò)B 806b )提供主干網(wǎng)絡(luò)服務(wù)。為了容 易說明，用戶網(wǎng)絡(luò)A 806a具有在這里表示為A.l的關(guān)聯(lián)IP地址， 并且用戶網(wǎng)絡(luò)B806b具有B.1的關(guān)聯(lián)IP地址。在用戶網(wǎng)絡(luò)A806a 上可到達(dá)的IP地址更通常表示為A.X，并且在用戶網(wǎng)絡(luò)B 806b上 可到達(dá)的IP i也址更通常J4表示為B.X。
在用戶網(wǎng)絡(luò)A 806a和用戶網(wǎng)絡(luò)B 806b上的節(jié)點(諸如路由器) 分別通告A.X地址和B.X地址，4吏得該提供方邊鄉(xiāng)彖i殳備PE1 804和 其他網(wǎng)絡(luò)800的節(jié)點能夠確定如何將數(shù)據(jù)包^各由至A.X地址和B.X 地址。來自用戶網(wǎng)絡(luò)A 806a和用戶網(wǎng)絡(luò)B 806b的7>告分別由箭頭 808a和808b示出。
PE1 804被標(biāo)記有站點標(biāo)識符"WDC",其代表華盛頓DC。因 此，在所示的情況下，PE1 804處理與華盛頓DC區(qū)i或中的用戶網(wǎng) 絡(luò)相關(guān)聯(lián)的通信。使用WDC或任何其他特定的站點標(biāo)識符僅便于 說明，并且本領(lǐng)域的技術(shù)人員將理解，在這里描述的關(guān)于PEl 804 的處理可以由任何^是供方邊緣i殳備執(zhí)行，而不考慮客戶站點。這里 的描述涉及當(dāng)使用多個主干網(wǎng)絡(luò)時，用于將數(shù)據(jù)包路由至用戶地址 的處理。因此，雖然在地址A.X和B.X處的節(jié)點可以是凄t據(jù)的源和 目的地，^f旦為了便于i兌明，地址A.X和B.X在這里均稱作"目的地 址"。
能夠根據(jù)多種準(zhǔn)則或策略中的任一個來執(zhí)行經(jīng)由網(wǎng)絡(luò)800的路 由選擇。實例包括基于成本的路由選擇(例如，最小成本路由選擇)、 用戶專用多出口鑒別器(MED)、和本地優(yōu)先級i殳置。為了"i兌明的目的，4艮設(shè)優(yōu)先采用(honor )用戶專用策略和本地優(yōu)選i殳置，并且 經(jīng)由網(wǎng)絡(luò)800的路由選擇的方式是根據(jù)最、成本路由選擇策略。
PE1 804從用戶網(wǎng)絡(luò)A 806a和用戶網(wǎng)絡(luò)B 806b中的節(jié)點接收 一個或多個7>告。PE1 804確定哪個主干網(wǎng)絡(luò)分配給A.X地址以及 明卩個主干網(wǎng)纟備分配鄉(xiāng)合B.X地址。在一個實施例中，PE1基于外部最 小成本路由選擇策略(例如，邊界網(wǎng)關(guān)協(xié)議(BGP))選擇主干網(wǎng) 絡(luò)。在該實施例中，保持最短出口4亍為，而不考慮選擇用于每個 A.X地址和B.X地址的主干網(wǎng)絡(luò)。在圖8中所示的特定情況下，選 擇主干網(wǎng)絡(luò)802a以處理與用戶網(wǎng)絡(luò)A806a相關(guān)聯(lián)的通信，并且選 擇主干網(wǎng)絡(luò)802b以處理與用戶網(wǎng)絡(luò)B 806b相關(guān)聯(lián)的通4言。
為了加強4吏用A.X i也址的主干網(wǎng)l備802a和B.X地址的主干網(wǎng) 絡(luò)802b的策略，4吏用下一跳最小成本路由選擇協(xié)議度量。在一個 實施例中，下一跳IGP度量用于強化路由選擇。PE1 804通告與A.X 地址相關(guān)聯(lián)的第一下一跳回送地址L0和與B.X地址相關(guān)聯(lián)的第二 下一i 兆回送地址Ll 。；也址L0和地址L2均與PE1 804上的端口相 關(guān)寫關(guān)。在一個實施例中，PE1使用OSPF標(biāo)記以通過主干網(wǎng)絡(luò)802a 和主干網(wǎng)絡(luò)802b傳播與L0和L2中的每一個相關(guān)聯(lián)的標(biāo)簽。如下 更詳細(xì)示出的，以去往A.X地址的數(shù)據(jù)包被路由經(jīng)過主干網(wǎng)絡(luò)802a 和去往B.X地址的數(shù)據(jù)包被路由經(jīng)過主干網(wǎng)絡(luò)802b的這種方式， 成本度量能夠與下一逸〖回送地址相關(guān)聯(lián)。
才艮據(jù)一個實施例，PE1 804產(chǎn)生包括與A.X地址和B.X地址相 關(guān)的路由選擇信息的路線圖。在圖8中所示的特定情況下，路線圖 可以具有A.X與L0之間的關(guān)聯(lián)以及A.X與主干網(wǎng)絡(luò)802a ( BBO ) 之間的另一關(guān)聯(lián)。類似地，路線圖可以具有B.X與L2之間的關(guān)聯(lián) 以及B.X與主干網(wǎng)絡(luò)802b ( BB2 )之間的另 一關(guān)聯(lián)。標(biāo)識符BBO 和BB2 #皮稱作7>用標(biāo)識符，并且能夠^皮傳纟番經(jīng)過與它們分配的用戶 地址相關(guān)聯(lián)的主干網(wǎng)絡(luò)。下面示出了路線圖的簡化實例用于說明PE1.WDC路線圖 匹配A.X
i殳置下一淵匕L0.PE1.WDC.CUST.NET :沒置7>用BB0 匹配B.X
"i殳置下一逸匕L2.PE1.WDC.CUST.NET 設(shè)置公用BB2
最初，主干網(wǎng)絡(luò)服務(wù)的才是供方會具有作為廣域網(wǎng)的 一個主干網(wǎng) 絡(luò)。出于多種原因，該主干網(wǎng)絡(luò)服務(wù)提供方可以將一個或多個附加 主干區(qū)域網(wǎng)絡(luò)增加到其網(wǎng)絡(luò)結(jié)構(gòu)。附加主干網(wǎng)絡(luò)可以提供更好的路 由選擇效率或可擴展性。作為與另 一主干網(wǎng)絡(luò)服務(wù)提供方合并的結(jié) 果，該主干網(wǎng)絡(luò)服務(wù)提供方可以增加主干網(wǎng)絡(luò)的數(shù)目。不考慮增加 一個或多個主干網(wǎng)絡(luò)的原因，主干網(wǎng)絡(luò)服務(wù)提供方可以執(zhí)行將一些 網(wǎng)絡(luò)月良務(wù)4是供方i 各線轉(zhuǎn)移到一個或多個所增加的主干網(wǎng)絡(luò)的處理。 圖9-圖10示出了根據(jù)一個實施例的可以執(zhí)行以支撐ISP路線的轉(zhuǎn) 移的處理。
圖9示出了圖8中所示的示例性網(wǎng)絡(luò)結(jié)構(gòu)，其中，^^用字符串 用于便于基于目的地的選擇性主干網(wǎng)絡(luò)路由選擇，并且其中，以強
跳回送地址。為了便于說明，^f又示出了兩個主干網(wǎng)絡(luò)BB0卯2a 和BB2 902b。應(yīng)該理解，可以提供多個主干網(wǎng)絡(luò)。第一提供方邊緣 設(shè)備PE1.WDC卯4a與華盛頓DC的用戶網(wǎng)絡(luò)連接，同時第二提供 方邊緣設(shè)備PE1丄AX 904b與洛杉磯的用戶網(wǎng)絡(luò)連接。
PE1.WDC 904a被可通信地連接到在BBO 902a上被標(biāo)記為 P.BBO.WDC的第一基于WDC的核心節(jié)點906a和在BB2 902b上#皮標(biāo)記為P.BB2.WDC的第二基于WDC的核心節(jié)點906b。 PE1丄AX 904b凈皮可通信地連4妄到在BBO 902a上^皮標(biāo)記為RBB0.WDC的第 一基于LAX的核心節(jié)點908a和在BB2 902b上被標(biāo)記為 RBB2.WDC的第二基于LAX的核心節(jié)點卯8b。
在所示的情況下，下一跳回送地址LO已4皮分配給用戶地址
A. X,并且下一跳回送地址L2已被分配給用戶地址B.X。實施例以 確4呆地址L0經(jīng)由BBO卯2a到達(dá)并且L2經(jīng)由BB2 902b到達(dá)的方 式通告L0和L2。在一個特定情況下，^f吏用基于成本的重新分配處 理，B.X流量被轉(zhuǎn)移到BB2 902b。
為了i兌明，PE1.WDC 904a可以以初始成本通告LO并且以初始 成本通告L2到第一基于WDC的核心節(jié)點906a和第二基于WDC 的核心節(jié)點卯6b。初始成本可以是相同的。通過僅通告具有WDC 標(biāo)簽的L2,第二基于WDC的核心節(jié)點卯6b重新分配LO和L2地 址。該第二核心節(jié)點卯6b通常將成本增加到歸因于L2的初始成本。 該第二基于LAX的核心節(jié)點908b接收公告并形成另 一公告。
在形成這種公告的過程中，第二基于LAX的核心節(jié)點908b減 小與地址L2相關(guān)聯(lián)的成本，以略小于與LO相關(guān)聯(lián)的成本。該第二 基于LAX的核心節(jié)點908b包括在公告中的"重新分配"標(biāo)簽，并 將公告?zhèn)魉偷絇E1丄AX卯4b。 PEl.LAX 904b創(chuàng)建了包括B.X, L2 與BB2 902b之間的關(guān)耳關(guān)的路線圖。因此，當(dāng)PE1丄AX 904b 4妄收 4皮尋址到B.X的凄t據(jù)包時，PE1丄AX卯4b首先將L2標(biāo)識為到達(dá)
B. X的最小成本路線，并且然后將確定第二基于LAX的核心節(jié)點 908b是將數(shù)據(jù)包發(fā)送出去的最小成本節(jié)點。
圖10示出了雙重內(nèi)部基于成本的鏈路狀態(tài)產(chǎn)生處理，其中， 在多重并行主干網(wǎng)絡(luò)結(jié)構(gòu)中的主干網(wǎng)絡(luò)的邊緣上的邊緣路由器運4亍用于廣i或網(wǎng)面向側(cè)和局Jt或網(wǎng)面向的兩個內(nèi)部基于成本的鏈^各 狀態(tài)產(chǎn)生處理。
圖10中所示的網(wǎng)絡(luò)配置1000包括第一局域網(wǎng)1002和第二局 域網(wǎng)1004。可通信地連接到LAN 1002的是才是供方邊多彖節(jié)點PE1 1006;可通信地連接到LAN 1004的是另一提供方邊^(qū)彖節(jié)點PE2 1008。第一主干網(wǎng)絡(luò)BB1 1010和第二主干網(wǎng)絡(luò)BB2 1012可通信地 設(shè)置在第一 LAN 1002與第二 LAN 1004之間。該第 一主干網(wǎng)絡(luò)1010 包4舌四個4亥心節(jié)點N1P1 1014、 N1P2 1016、 N1P3 1018和N1P4 1020。該第二主干網(wǎng)包括四個核心節(jié)點N2P1 1022、 N2P2 1024、 N2P3 1026和N2P4 1028。
在圖IO中所示的情況下，該第二主干網(wǎng)絡(luò)1012一皮增加到網(wǎng)絡(luò) 配置1000中，其中，該第一網(wǎng)絡(luò)主干網(wǎng)絡(luò)1010最初存在并處理在 第一提供方邊緣節(jié)點1006與第二提供方邊緣節(jié)點1008之間的所有 才是供方/用戶通信流量。在增加了第二主干網(wǎng)絡(luò)1012之后，所選的 提供方/用戶通信流量能夠由第二主干網(wǎng)絡(luò)1012處理。第一主干網(wǎng) 絡(luò)1010可以或可以不用作備份網(wǎng)^各，以處理由第二主干網(wǎng)絡(luò)1012 處理的通信流量。
才丸4亍重新分配處理以4吏所選的通信流量由第二主干網(wǎng)絡(luò)1012 處理。在通信流量^皮選一奪以由新的主干網(wǎng)絡(luò)1012處理之后，重新 分配處理通常涉及在第一 LAN 1002和第二 LAN 1004內(nèi)執(zhí)4亍內(nèi)部 最小成本路由選擇協(xié)議處理，并在第二主干網(wǎng)全各1012中的核心節(jié) 點之間執(zhí)行另一內(nèi)部最小成本路由選擇協(xié)議處理。首先，所選的提 供方/用戶地址和/或路線;故分配給主干網(wǎng)絡(luò)1012 ，并且本地端口地 址(例如，L2, 2.2.2.2)被分配給所選的用戶/提供方地址和/或路 線。然后，執(zhí)行內(nèi)部最小成本路由選擇協(xié)議處理以將本地端口地址 傳播遍及網(wǎng)絡(luò)配置1000,以確保通信流量被路由經(jīng)過正確的主干網(wǎng) 絡(luò)。為了i兌明，在PE1 1006和核心節(jié)點N1P1 1014、 N1P2 1016、 N2P1 1022和N2P2 1024之間執(zhí)行本地或基于LAN的OSPF處理。 這種基于LAN的OSPF處理1030涉及將OSPF標(biāo)簽傳播到核心節(jié) 點。在圖IO中所示的特定情況下，PE1 1006將第一標(biāo)簽(例如， 標(biāo)簽1 )發(fā)送到對應(yīng)于與下一跳回送地址LO ( l丄l.l )相關(guān)聯(lián)的路 線的N1P1 1014和N1P2 1016的核心節(jié)點。PE1 1006^]尋另一標(biāo)簽(例 如，標(biāo)簽2)發(fā)送給對應(yīng)于與下一跳回送地址L2 (2.2.2.2)相關(guān)聯(lián) 的i 各線的核心節(jié)點N2P1 1022和N2P2 1024。
在第二主干網(wǎng)絡(luò)1012中，第二主千網(wǎng)1012上的核心3各由器衫L 行另一 OSPF處理1032。在特定的示例性情況下，核心路由器N2P1 1022和N2P2 1024將與地址L2 ( 2.2.2.2 )相關(guān)聯(lián)的下一逸L回送標(biāo)簽 2傳!番到核心，路由器N2P3 1026和N2P4 1028。
圖11是示出用于在多重主干網(wǎng)絡(luò)結(jié)構(gòu)中執(zhí)行最小成本路由選 擇的算法1100的流程圖。在該實施例中，假定提供方邊緣節(jié)點了 解或另外確定關(guān)于正凈皮月良務(wù)的網(wǎng)絡(luò)(例如，ISP網(wǎng)絡(luò))的目的網(wǎng)結(jié)_ 地址。在選擇操作1102中，提供方邊緣節(jié)點選擇主干網(wǎng)來用于處 理與一個或多個目的網(wǎng)絡(luò)地址相關(guān)聯(lián)的通信。在選擇才喿作的一個實 施例中，對于每個目的網(wǎng)絡(luò)地址，提供方邊緣節(jié)點執(zhí)行外部最小成 本3各由選擇協(xié)i義處理，i者如邊界網(wǎng)關(guān)協(xié)議(BGP)，以從多個主干 網(wǎng)絡(luò)選擇主干網(wǎng)絡(luò)，這將產(chǎn)生數(shù)據(jù)包到目的網(wǎng)絡(luò)地址的最小成本路 由選擇。
在分配操作1104中，下一跳回送地址被分配給每個目的網(wǎng)絡(luò) ;也址。該下一j 兆回送;也址乂十應(yīng)于可經(jīng)由所選的主干網(wǎng)*各到達(dá)的^是供 方邊^(qū)彖網(wǎng)絡(luò)上的端口。在通告才喿作1106中，經(jīng)由一個或多個主干 網(wǎng)絡(luò)通告每個下一跳回送地址和關(guān)聯(lián)的目的網(wǎng)絡(luò)地址。通告操作 1106的一個實施例涉及執(zhí)行內(nèi)部最小成本路由選擇協(xié)議處理，諸如 OSPF/ISIS或其他內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)處理。4吏用OSPF,與下一
29if兆回送地址和/或所分配的主干網(wǎng)絡(luò)相關(guān)聯(lián)的標(biāo)簽^皮傳纟番經(jīng)過一個或多個主干網(wǎng)絡(luò)，以識別將用于關(guān)聯(lián)的目的網(wǎng)絡(luò)地址的主干網(wǎng)^各線。
在設(shè)置操作1108中，諸如源提供方邊緣節(jié)點的另一提供方邊纟彖節(jié)點i殳置與將經(jīng)過一個或多個主干網(wǎng)絡(luò)到達(dá)的每個下一跳回送地址相關(guān)聯(lián)的成本。在一個實施例中，在源提供方邊緣節(jié)點與所分配的主干網(wǎng)絡(luò)上的核心路由選擇節(jié)點之間執(zhí)行開放最短路徑優(yōu)先(OSPF)和/或ISIS協(xié)議處理，以使當(dāng)使用所分配的主干網(wǎng)絡(luò)時到達(dá)下 一逸t回送地址的成本比當(dāng)4吏用4壬<可其4也網(wǎng)全備時到達(dá)下 一淵匕回送地址的成本低。在該處理中，下一跳回送地址可以;陂標(biāo)記有與下一跳回送i也i止才目關(guān)耳關(guān)的主干網(wǎng)纟備。
示例性的計算設(shè)備
圖12是可以實現(xiàn)并執(zhí)行本發(fā)明實施例的計算設(shè)備1200的示意圖。計算設(shè)備1200的元件被示出為SIP注冊服務(wù)器可以包括的元件或者執(zhí)行上述的重定位確定處理的服務(wù)器計算才幾。
如這里討-淪的，本發(fā)明的實施例包括多個步驟。多種這些步艱《可以由硬件元件執(zhí)行或可以機器可執(zhí)行指令來實現(xiàn)，該機器可執(zhí)行指令可以用于使利用指令編程的通用或?qū)Ｓ锰幚砥鲌?zhí)行步驟?？蛇x地，這些步驟可以通過硬件、軟件、和/或固件的組合執(zhí)行。
才艮據(jù)當(dāng)前實例，計算^L備1200包括總線1201、至少一個處理器1202、至少一個通信端口 1203、主存4諸器1204、可移動存^f諸介質(zhì)1205、只讀存儲器1206、和大容量存儲器1207。(多個)處理器1202可以是任何已知的處理器，諸如但不局限于Intel Itanium 或Itanium 2⑧處理器、或者(多個)AMD Opteron⑧或Athlon MP 處理器、或者Motorola⑧系列處理器。(多個)通信端口 1203可以是與基于調(diào)制解調(diào)器的撥號連4妄一起〗吏用的RS-232端口、 10/100以太網(wǎng)端口、 4吏用銅或光纖的吉比特端口、或USB端口中的4壬<可一種。(多個)通信端口 1203可以根據(jù)諸如局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)、或計算設(shè)備1200所連接的任何網(wǎng)絡(luò)來選擇。該計算設(shè)備1200可以與外圍設(shè)備(未示出)通信，該外圍設(shè)備諸如但不局限于打印機、揚聲器、攝像機、麥克風(fēng)、或掃描器。
主存儲器1204可以是隨機存取存儲器(RAM )、或本領(lǐng)域通常已知的任何其他動態(tài)存儲器件。只讀存儲器1206可以是任何靜態(tài)存儲設(shè)備，諸如用于存儲諸如處理器1202的指令的靜態(tài)信息的可編程只讀存儲器(PROM )芯片。大容量存儲器1207可以用于存4諸信息和指令。例如，可以使用諸如Adaptec 系列SCSI驅(qū)動器的硬盤、光盤、諸如RAID、諸如Adaptec系列RAID驅(qū)動器的萬茲盤陣列、或任何其他大容量存儲器件。
總線1201將(多個)處理器1202與其他存儲器、內(nèi)存和通信塊可通信地連接。根據(jù)所使用的存儲器件，總線1201可以是基于PCI /PCI-X、 SCSI、或USB的系統(tǒng)總線(或其他)。可移動存^f諸介質(zhì)1205可以是任何類型的外部-更盤驅(qū)動器、軟盤驅(qū)動器、10MEGA⑧Zip驅(qū)動器、光盤-只讀存儲器(CD-ROM )、可重寫光盤(CD-RW )、凄t字一見頻盤-只讀存儲器(DVD-ROM )。
在不背離本發(fā)明的范圍的情況下，可以對這里討論的示例性實施例進行各種^f多改和增加。例如，雖然上述實施例，提到特定特征，但本發(fā)明的范圍也包括具有特征的不同組合的實施例和不包括所有上述特;f正的實施例。因此，本發(fā)明的范圍旨在包括所有這樣的替換、修改、變化以及其所有等價物。
雖然本發(fā)明是參考優(yōu)選實施例進行描述的，但本領(lǐng)域的技術(shù)人員應(yīng)理解，在不背離本發(fā)明的精神和范圍的情況下，可以在形式和細(xì)節(jié)上進4于改變。
3權(quán)利要求
1. 一種用于將數(shù)據(jù)包路由至第一目的網(wǎng)絡(luò)地址的方法，所述方法包括將多個主干網(wǎng)絡(luò)中的第一主干網(wǎng)絡(luò)分配給所述第一目的網(wǎng)絡(luò)地址；將第一下一跳回送地址與所述第一目的網(wǎng)絡(luò)地址相關(guān)聯(lián)；以及經(jīng)由所述第一主干網(wǎng)絡(luò)地址將所述第一目的網(wǎng)絡(luò)地址與所述第一下一跳回送地址一起進行通告，從而尋址到所述第一目的網(wǎng)絡(luò)地址的數(shù)據(jù)包被路由經(jīng)過所述第一主干網(wǎng)絡(luò)。
2. 根據(jù)權(quán)利要求2所述的方法，還包括將表示所述第一主干網(wǎng) 絡(luò)的第一7>用標(biāo)識符與所述第一 目的網(wǎng)絡(luò)地址相關(guān)聯(lián)。
3. 根據(jù)權(quán)利要求3所述的方法，還包括創(chuàng)建路線圖，所述路線 圖包括所述第一目的網(wǎng)絡(luò)地址與所述第一下一跳回送地址之 間的關(guān)聯(lián)以及所述第 一 目的網(wǎng)絡(luò)地址與所述第 一公用標(biāo)識符 之間的關(guān)聯(lián)。
4. 根據(jù)權(quán)利要求1所述的方法，還包括將所述多個主干網(wǎng)絡(luò)中的第二主干網(wǎng)絡(luò)分配給第二目的 網(wǎng)絡(luò)地址；將第二下 一跳回送地址與所述第二目的網(wǎng)絡(luò)地址相關(guān)聯(lián)；經(jīng)由所述第二主干網(wǎng)絡(luò)地址將所述第二目的網(wǎng)絡(luò);也址與 所述第二下一跳回送地址一起進4亍通告，從而尋址到所述第二 目的網(wǎng)絡(luò)地址的數(shù)據(jù)包被路由經(jīng)過所述第二主干網(wǎng)絡(luò)。
5. 根據(jù)權(quán)利要求1所述的方法，其中，使用內(nèi)部網(wǎng)關(guān)協(xié)議，尋址 到所述第 一 目的網(wǎng)絡(luò)地址的數(shù)據(jù)包凈皮3各由經(jīng)過所述第 一主干 網(wǎng)絡(luò)到所述第一下一跳回送地址。
6. 根據(jù)權(quán)利要求1所述的方法，還包括將內(nèi)部最小成本路由選 擇度量設(shè)置為提供方邊緣站點標(biāo)識符。
7. 根據(jù)權(quán)利要求4所述的方法，還包括將與所述第二主干網(wǎng)絡(luò) 中的所述第二下一跳回送地址相關(guān)聯(lián)的內(nèi)部最小成本路由選 擇度量設(shè)置成等于比與所述第二主干網(wǎng)絡(luò)中的所述第一下一 跳回送地址相關(guān)聯(lián)的另一內(nèi)部最小成本度量小的值。
8. 才艮據(jù)4又利要求4所述的方法，其中，所述第一目的網(wǎng)絡(luò)地址和 所述第二目的網(wǎng)絡(luò)地址與經(jīng)由 一個或多個用戶邊緣網(wǎng)絡(luò)的不 同^各線相關(guān)聯(lián)。
9. 根據(jù)權(quán)利要求4所述的方法，其中，與所述第二主干網(wǎng)絡(luò)相關(guān) 聯(lián)的邊桑彖^各由器支持兩種內(nèi)部最小成本^各由選^奪協(xié)議。
10. 根據(jù)權(quán)利要求9所述的方法，其中，所述邊緣路由器經(jīng)由面向 所述第二主干網(wǎng)絡(luò)的邊》彖^各由器上的端口執(zhí)^f亍第一內(nèi)部最小 成本路由選擇處理，并且其中，所述邊緣路由器經(jīng)由面向邊緣 網(wǎng)絡(luò)的邊緣路由器上的另一端口執(zhí)行第二最小成本路由選擇處理。
11. 根據(jù)權(quán)利要求4所述的方法，其中，所述第一主干網(wǎng)絡(luò)用作所 述第二主干網(wǎng)絡(luò)的備^P分網(wǎng)絡(luò)。
12. —種計算機可讀介質(zhì)，具有計算機可執(zhí)行指令，用于使計算機 執(zhí)行根據(jù)權(quán)利要求1所述的方法，用于將數(shù)據(jù)包路由至目的終點。
13. —種用于在提供方網(wǎng)絡(luò)之間提供通信的方法，所述方法包括對于經(jīng)由一個或多個提供方網(wǎng)絡(luò)的多條通信路線中的每 一條*接收具有與所述通信^各線相關(guān)聯(lián)的網(wǎng)絡(luò)地址的7>告；使用外部最小成本路由選擇協(xié)議從多個主干網(wǎng)絡(luò)選擇主 干網(wǎng)絡(luò)；將第一下一刃〖回送地址與所述目的地址相關(guān)聯(lián)，其中， 所述第一下一iE兆回送;也址經(jīng)由所選的主干網(wǎng)絡(luò)可到達(dá)；將第一成本分配給所述下一i^回送地址，其中，所述第 一成本小于與通過另一主干網(wǎng)絡(luò)可到達(dá)的第二下一跳回送地 址相關(guān)聯(lián)的第二成本；以及經(jīng)由所述多個主干網(wǎng)絡(luò)通告所述第 一下一跳回送地址， 其中，通告包括指示經(jīng)由所選的主干網(wǎng)絡(luò)訪問所述第一下一跳 回送;也址的所述第 一成本。
14. 一種方法，包4舌使用外部最小成本路由選擇協(xié)議，將目的網(wǎng)絡(luò)地址分配 纟合選自多個主干網(wǎng)全各的主干網(wǎng)纟備；將下一跳回送地址與所述目的網(wǎng)絡(luò)地址相關(guān)聯(lián)，其中， 所述下一跳回送地址對應(yīng)于與所選的主干網(wǎng)絡(luò)通信的目的提 供方邊纟彖i殳備上的端口；以及通知源提供方邊緣設(shè)備所述下 一跳回送地址經(jīng)由所選的 主干網(wǎng)絡(luò)、利用最小成本路由選擇可到達(dá)。
15. 根據(jù)權(quán)利要求14所述的方法，其中，通知所述源提供方邊緣 設(shè)備包括在所述源提供方邊緣設(shè)備與所選的主干網(wǎng)絡(luò)中的源 核心路由器設(shè)備之間執(zhí)行內(nèi)部最小成本3各由選擇協(xié)議。
16. 根據(jù)權(quán)利要求15所述的方法，還包括在所述源核心路由器 設(shè)備與目的核心路由器設(shè)備之間執(zhí)行所述內(nèi)部最小成本路由 選擇協(xié)議處理，以確定與所述下一跳回送地址相關(guān)聯(lián)的成本。
17. —種網(wǎng)絡(luò)結(jié)構(gòu)，包括具有連接成矩陣的多個獨立路由器或交換 機的主干網(wǎng)節(jié)點，其中，所述矩陣包括多級路由器或交換機， 以形成節(jié)點交換容量比所述獨立路由器或交換機的節(jié)點交換 容量大的節(jié)點。
18. 根據(jù)權(quán)利要求17所述的網(wǎng)絡(luò)結(jié)構(gòu)，其中，所述路由器或交換 機連接成NxM基于IP的CLOS矩陣，其中，N>1是所述矩 陣中的級數(shù)，以及M〉1是每級中所述路由器或交換機的數(shù)目。
19. 根據(jù)權(quán)利要求18中的網(wǎng)絡(luò)結(jié)構(gòu)，其中，使用IP或以太網(wǎng)路由 選擇協(xié)議在所述路由器或交換機之間引導(dǎo)流量，并且其中，使 用選自包括相等成本負(fù)載平衡、流量工程、或基于流的負(fù)載平 衡的組中的一種或多種負(fù)載平衡技術(shù)，對流量進行負(fù)載平衡。
20. 根據(jù)權(quán)利要求19中的網(wǎng)絡(luò)結(jié)構(gòu)，其中，以支持由所述節(jié)點執(zhí) 行的所述流量平衡技術(shù)的方式在所述路由器或交換機上提供鏈路。
全文摘要
網(wǎng)絡(luò)結(jié)構(gòu)的實施例包括具有連接成矩陣的多個獨立路由器或交換機的主干網(wǎng)節(jié)點，其中，該矩陣包括多級路由器或交換機，以形成節(jié)點交換容量比獨立路由器或交換機的節(jié)點交換容量大的節(jié)點。一種方法包括將多個主干網(wǎng)絡(luò)之一分配給目的網(wǎng)絡(luò)地址；將下一跳回送地址與目的網(wǎng)絡(luò)地址相關(guān)聯(lián)；以及經(jīng)由所選的主干網(wǎng)絡(luò)地址將目的網(wǎng)絡(luò)地址與下一跳回送地址一起進行通告。
文檔編號H04L12/56GK101485161SQ200780025193
公開日2009年7月15日 申請日期2007年2月5日 優(yōu)先權(quán)日2006年11月30日
發(fā)明者史蒂文·克雷格·懷特, 尼克拉斯·科姆斯特德, 拉烏爾·阿爾卡拉, 約瑟夫·勞倫斯, 納薩爾·厄勒-阿瓦爾, 達(dá)雷恩·洛爾 申請人:第三級通訊公司