對(duì)丟棄敏感的前綴（bgp路徑）屬性修改的制作方法
【專(zhuān)利摘要】公開(kāi)了對(duì)丟棄敏感的前綴（BGP路徑）屬性修改。在包括配置成讓第一網(wǎng)關(guān)路由器經(jīng)到第二AS的第一eBGP對(duì)等設(shè)備的鏈路將與一組IP地址前綴相關(guān)聯(lián)的數(shù)據(jù)轉(zhuǎn)發(fā)到第二AS的第一自治系統(tǒng)AS的系統(tǒng)中，當(dāng)鏈路仍在“運(yùn)行”且第一網(wǎng)關(guān)路由器和第一eBGP對(duì)等方之間的eBGP會(huì)話仍在運(yùn)行時(shí)在第一網(wǎng)關(guān)路由器的輸出處丟棄數(shù)據(jù)分組的問(wèn)題通過(guò)以下方式解決(1)接收有關(guān)所述第一GW路由器的輸出處丟棄的數(shù)據(jù)分組的信息，(2)使用接收的信息確定是否存在數(shù)據(jù)流量卸載條件，(3)如存在數(shù)據(jù)流量卸載條件，改變組中IP地址前綴中至少某些的路徑屬性，第一網(wǎng)關(guān)路由器較小可能轉(zhuǎn)發(fā)與那些IP地址前綴相關(guān)聯(lián)的數(shù)據(jù)，以及(4)生成包括更改的路徑屬性的BGP更新消息，傳遞到第一AS中的至少一個(gè)iBGP對(duì)等設(shè)備。
【專(zhuān)利說(shuō)明】對(duì)丟棄敏感的前綴(BGP路徑)屬性修改
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信網(wǎng)絡(luò)。更具體而言，本發(fā)明涉及改善由通信網(wǎng)絡(luò)的第一自治系統(tǒng)(AS)向通信網(wǎng)絡(luò)的第二自治系統(tǒng)所提供的數(shù)據(jù)傳送服務(wù)。
【背景技術(shù)】
[0002]在傳統(tǒng)的因特網(wǎng)服務(wù)提供商(ISP)中，服務(wù)提供商和企業(yè)客戶之間(例如，Verizon和美國(guó)富國(guó)銀行之間)，或兩個(gè)服務(wù)提供商本身之間(例如，Verizon和AT&T之間)(或更一般而言，第一自治系統(tǒng)(AS)和第二自治系統(tǒng)(AS)之間)的對(duì)等關(guān)系，主要通過(guò)點(diǎn)對(duì)點(diǎn)外部邊界網(wǎng)關(guān)協(xié)議(eBGP)鏈路。(在IETF RFC4271中描述了邊界網(wǎng)關(guān)協(xié)議的當(dāng)前版本，該文以引用的方式并入本文中。)這些點(diǎn)對(duì)點(diǎn)鏈路(例如，IGbps鏈路、IOGbps線路，或任何其他速度的鏈路)常常由于太多的數(shù)據(jù)變得擁塞(也稱為〃熱行(running hot)")。這可以例如由于分布式拒絕服務(wù)(DDoS)攻擊、客戶自身無(wú)意中進(jìn)行DDoS、網(wǎng)絡(luò)中的某些路徑的差的路由或故障而發(fā)生。
[0003]當(dāng)eBGP鏈路變得太擁塞時(shí)，在給定鏈路上的服務(wù)提供商的出口處(例如，在與客戶設(shè)備共享鏈路的服務(wù)提供商的網(wǎng)關(guān)路由器處)經(jīng)常有許多分組被丟棄。在許多路由器操作系統(tǒng)中(諸如由位于美國(guó)加州桑尼維爾市的叢林網(wǎng)絡(luò)公司在路由器中所提供的JUN0S)，BGP協(xié)議的控制分組被編程，以便BGP傳輸或重新傳輸通過(guò)比對(duì)于正常的數(shù)據(jù)傳輸(通常使用“盡力而為”隊(duì)列)更高的優(yōu)先級(jí)隊(duì)列(對(duì)于BGP TCP重新傳輸，隊(duì)列-3/網(wǎng)絡(luò)控制隊(duì)列)來(lái)傳輸。這種實(shí)現(xiàn)的理由是通過(guò)在鏈路擁塞的情況下保護(hù)控制分組使BGP對(duì)等會(huì)話保持運(yùn)行。因此，雖然根據(jù)BGP協(xié)議的路由-交換、會(huì)話建立和維護(hù)通過(guò)更高優(yōu)先級(jí)隊(duì)列發(fā)生，但是數(shù)據(jù)分組(相對(duì)于控制分組)默認(rèn)地在盡力而為隊(duì)列中被實(shí)現(xiàn)(或在具有比控制分組的更高優(yōu)先級(jí)隊(duì)列較低的優(yōu)先級(jí)的隊(duì)列上被實(shí)現(xiàn))。如此，控制分組(例如，BGP對(duì)等分組)將被以比數(shù)據(jù)分組更高的優(yōu)先級(jí)傳遞。因此，即使當(dāng)數(shù)據(jù)分組被丟棄時(shí)，BGP對(duì)等會(huì)話也可能不會(huì)覺(jué)察到這一點(diǎn)，因?yàn)槠浞纸M(是控制分組，不是數(shù)據(jù)分組)不被丟棄，BGP會(huì)話本身保持。
[0004]被丟棄的數(shù)據(jù)分組導(dǎo)致ISP的企業(yè)客戶(或?qū)τ谂c第一 AS具有對(duì)等關(guān)系的第二AS)的差的體驗(yàn)。
[0005]如IETF RFC2439 (以引用的方式并入本文中)所描述的，BGP減震當(dāng)BGP會(huì)話振動(dòng)(即，下線并又上線，常常是多次)時(shí)防止振蕩。然而，只有在BGP會(huì)話本身振動(dòng)的情況下(在這樣的情況下，BGP減震處罰正在振動(dòng)的特定BGP會(huì)話)，BGP減震才被調(diào)用。令人遺憾的是，在鏈路正在熱行并且數(shù)據(jù)分組正在被丟棄的情況下，BGP振動(dòng)可能不會(huì)發(fā)生。同樣，這是因?yàn)锽GP會(huì)話的控制分組被給予高于數(shù)據(jù)分組的優(yōu)先級(jí)，BGP會(huì)話不會(huì)下線。即，在由于鏈路擁塞而有輸出丟棄，但是沒(méi)有BGP會(huì)話振動(dòng)的情況下BGP減震甚至將不會(huì)被調(diào)用。
[0006]參考圖1，考慮示例環(huán)境100，其中ISPllO令其網(wǎng)關(guān)(GW)路由器中的兩個(gè)120a、120b與同一企業(yè)客戶130的客戶邊緣設(shè)備140a，140b具有eBGP對(duì)等會(huì)話。ISPllO通過(guò)內(nèi)部BGP (iBGP)將客戶130的網(wǎng)絡(luò)地址前綴內(nèi)部地廣告到它的其他GW路由器(例如，120c)。根據(jù)BGP，GW路由器2120b被用作該企業(yè)客戶的網(wǎng)絡(luò)地址前綴的主要網(wǎng)關(guān)，而GW路由器1120a作為備份可用。此選擇或配置可以基于諸如本地偏好(LP)、AS路徑、起點(diǎn)等等之類(lèi)的BGP路徑屬性。在此示例中，假設(shè)BGP對(duì)于給定網(wǎng)絡(luò)地址前綴，選擇帶有最高本地偏好(LP)值的GW路由器，作為該前綴的主要網(wǎng)關(guān)。在圖1中，由于對(duì)于客戶130的網(wǎng)絡(luò)地址前綴中的全部，GW路由器2120b比GW路由器1120a具有更高的本地偏好值(120>100)，所以假設(shè)對(duì)于客戶130的網(wǎng)絡(luò)地址前綴，BGP使用GW路由器2120b作為主要網(wǎng)關(guān)，而GW路由器1120a可用作備份網(wǎng)關(guān)。
[0007]假設(shè)主要GW路由器120b和客戶邊緣設(shè)備(例如，客戶路由器)140b之間的鏈路115b正在遇到擁塞，許多數(shù)據(jù)分組在GW路由器2120b的輸出(例如，輸出隊(duì)列)處被丟棄。令人遺憾的是，ISPllO將不會(huì)快速地看到(并能夠解決)此問(wèn)題，除非它監(jiān)控鏈路115b。通常，ISPllO不久將開(kāi)始從其客戶130收到關(guān)于應(yīng)用故障、呼叫掉線以及當(dāng)尋址到其前綴的數(shù)據(jù)分組被丟棄時(shí)對(duì)于客戶130發(fā)生的所有其他問(wèn)題的投訴。ISPllO的客戶130將不會(huì)對(duì)這樣的情況滿意。通常，客戶130將要將這些問(wèn)題報(bào)告到ISPllO的網(wǎng)絡(luò)運(yùn)營(yíng)中心(N0C)。只有在客戶130變得足夠厭煩以聯(lián)絡(luò)ISPllO之后，ISP才會(huì)了解到問(wèn)題！
[0008]ISPllO只有在此時(shí)才會(huì)認(rèn)識(shí)到可能有DDoS問(wèn)題，或客戶130自身正在進(jìn)行DDoS。在ISPllO處，如果問(wèn)題不能被較低級(jí)別的人員(例如，在層I)處理，則問(wèn)題報(bào)告書(shū)將被提交到較高級(jí)別的人員(例如，在層2，或更高)，直到具有適當(dāng)?shù)募寄芙M中和權(quán)限的人員可以糾正該問(wèn)題。取決于他們的熟練程度，NOC可能會(huì)通過(guò)改變一個(gè)或多個(gè)BGP路徑屬性，以便主要GW路由器120b和客戶邊緣設(shè)備140b之間的鏈路115b變?yōu)榇问走x，來(lái)減輕擁塞的鏈路115b上丟棄數(shù)據(jù)分組的問(wèn)題。令人遺憾的是，然而，這種解決方案會(huì)浪費(fèi)時(shí)間，并導(dǎo)致客戶130對(duì)ISPllO的滿意度降低，特別是因?yàn)檫@種解決方案慢，并且是在從客戶110那里得到投訴的情況下才有反應(yīng)。假定備份GW路由器1120a和鏈路115a自始至終可用，但是由于BGP基于其BGP路徑屬性(例如，在此示例中是本地偏好)選擇了擁塞的主要路徑而未被使用，這尤其令人遺憾。
[0009]諸如多路徑之類(lèi)的調(diào)度和負(fù)載平衡技術(shù)被用來(lái)避免擁塞，并通常在入口(例如，圖1的GW路由器3120c)處實(shí)現(xiàn)，而不是在出口處。雖然調(diào)度準(zhǔn)許某些數(shù)據(jù)分組比其他數(shù)據(jù)分組獲得更高的優(yōu)先級(jí)，但是，控制分組幾乎總是獲得最高的優(yōu)先級(jí)。因此，充其量，與控制分組處于相同隊(duì)列優(yōu)先級(jí)的某些數(shù)據(jù)分組(如果有的話)獲得保護(hù)。然而，令人遺憾的是，其他隊(duì)列中的數(shù)據(jù)分組可能被丟棄，導(dǎo)致差的客戶體驗(yàn)。多路徑本質(zhì)上嘗試同時(shí)使用兩條鏈路。然而，多路徑在本質(zhì)上是靜態(tài)的和固定的。它預(yù)定了將使用一個(gè)鏈路對(duì)另一鏈路的流量，因此，無(wú)法預(yù)料的問(wèn)題不能被完全地解決。本質(zhì)上是動(dòng)態(tài)的，并響應(yīng)于檢測(cè)到問(wèn)題而嘗試平衡流量的解決方案是希望的。
[0010]從前述的內(nèi)容應(yīng)該認(rèn)識(shí)到，在其中第一 AS被配置成讓第一 GW路由器通過(guò)到第二AS的第一 eBGP對(duì)等設(shè)備的第一鏈路將與一組一個(gè)或多個(gè)IP地址前綴相關(guān)聯(lián)的數(shù)據(jù)轉(zhuǎn)發(fā)到第二 AS系統(tǒng)，第一 AS具有能夠通過(guò)到第二 AS的一個(gè)(例如，同一個(gè)，或另一)eBGP對(duì)等設(shè)備的第二鏈路將數(shù)據(jù)轉(zhuǎn)發(fā)到第二 AS系統(tǒng)的第二 GW路由器的網(wǎng)絡(luò)環(huán)境中，當(dāng)?shù)谝?GW路由器和第二 AS的第一 eBGP對(duì)等設(shè)備之間的第一鏈路仍在“運(yùn)行”而第一 GW路由器和第一 eBGP對(duì)等方之間的eBGP會(huì)話仍在運(yùn)行的情況下，提供對(duì)第一 GW路由器的輸出(例如，出口)處丟棄數(shù)據(jù)分組的問(wèn)題的改善的解決方案是有用的。如果解決方案避免手動(dòng)實(shí)現(xiàn)的、反應(yīng)性的修復(fù)的需求是有用的。如果在丟棄的數(shù)據(jù)分組變得對(duì)客戶非常顯而易見(jiàn)之前調(diào)用解決方案，將是有用的。如果解決方案將通知服務(wù)提供商并提示它們采取前瞻性的措施，或者如果解決方案本身采取前瞻性的措施，將是有用的。如果解決方案讓企業(yè)客戶更有效地使用其冗余路徑以增大企業(yè)客戶的投資回報(bào)值，也是有用的。

【發(fā)明內(nèi)容】

[0011]在被配置成讓第一GW路由器通過(guò)到第二 AS的第一邊界設(shè)備的第一鏈路將與一組一個(gè)或多個(gè)IP地址前綴相關(guān)聯(lián)的數(shù)據(jù)轉(zhuǎn)發(fā)到第二 AS系統(tǒng)的第一 AS中，第一 AS具有能夠通過(guò)到第二 AS的一個(gè)(例如，同一個(gè)，或另一)邊界設(shè)備的第二鏈路將數(shù)據(jù)轉(zhuǎn)發(fā)到第二 AS系統(tǒng)的第二 GW路由器，當(dāng)?shù)谝?GW路由器和第二 AS的第一邊界設(shè)備之間的第一鏈路仍“在運(yùn)行”時(shí)在第一 GW路由器的輸出(例如，出口接口或端口，有時(shí)稱為出口，或邊緣，或GW，對(duì)等點(diǎn))處丟棄數(shù)據(jù)(例如，數(shù)據(jù)分組、單元等等)的問(wèn)題通過(guò)下列措施來(lái)解決:(I)接收有關(guān)在第一GW路由器的輸出處丟棄的數(shù)據(jù)的信息；(2)使用接收到的信息，來(lái)確定是否存在“數(shù)據(jù)流量卸載”條件；(3)響應(yīng)于確定存在“數(shù)據(jù)流量卸載”條件，改變?cè)摻M中的IP地址前綴中的一個(gè)或多個(gè)中的至少某些的一個(gè)或多個(gè)屬性，以便第一 GW路由器較小可能轉(zhuǎn)發(fā)與該組中的一個(gè)或多個(gè)IP地址前綴中的至少某些相關(guān)聯(lián)的數(shù)據(jù)；以及(4)輸出更改的一個(gè)或多個(gè)屬性以傳達(dá)到第一 AS的至少一個(gè)其他路由器。
[0012]在AS使用iBGP和eBGP對(duì)等的背景中，在被配置成讓第一 GW路由器通過(guò)到第二AS的第一 eBGP對(duì)等設(shè)備的第一鏈路將與一組一個(gè)或多個(gè)IP地址前綴相關(guān)聯(lián)的數(shù)據(jù)轉(zhuǎn)發(fā)到第二 AS系統(tǒng)的第一 AS中，第一 AS具有能夠通過(guò)到第二 AS的一個(gè)(例如，同一個(gè)，或另一)eBGP對(duì)等設(shè)備的第二鏈路將數(shù)據(jù)轉(zhuǎn)發(fā)到第二 AS系統(tǒng)的第二 GW路由器，當(dāng)?shù)谝?GW路由器和第二 AS的第一 eBGP對(duì)等設(shè)備之間的第一鏈路仍在“運(yùn)行”而第一 GW路由器和第一 eBGP對(duì)等方之間的eBGP會(huì)話仍在運(yùn)行的同時(shí)，在第一 GW路由器的輸出處丟棄數(shù)據(jù)分組的問(wèn)題通過(guò)下列措施來(lái)解決(I)接收有關(guān)在第一 GW路由器的輸出處丟棄的數(shù)據(jù)分組的信息；(2)使用接收到的信息，來(lái)確定是否存在“數(shù)據(jù)流量卸載”條件；(3)響應(yīng)于確定存在“數(shù)據(jù)流量卸載”條件，改變?cè)摻M中的IP地址前綴中的一個(gè)或多個(gè)中的至少某些的一個(gè)或多個(gè)路徑屬性，以便第一 GW路由器較小可能轉(zhuǎn)發(fā)與該組中的一個(gè)或多個(gè)IP地址前綴中的至少某些相關(guān)聯(lián)的數(shù)據(jù)；以及(4)生成包括更改的一個(gè)或多個(gè)路徑屬性的BGP更新消息以傳遞到第一AS中的至少一個(gè)iBGP對(duì)等設(shè)備。
【專(zhuān)利附圖】

【附圖說(shuō)明】
[0013]圖1示出了其中可以使用根據(jù)本發(fā)明的示例實(shí)施例的示例環(huán)境。
[0014]圖2是用于提供對(duì)丟棄敏感的前綴BGP路徑屬性修改的示例方法的流圖。
[0015]圖3是用于提供對(duì)丟棄敏感的前綴屬性修改的示例方法的流圖。
[0016]圖4示出了包括通過(guò)通信鏈路耦合的兩個(gè)系統(tǒng)的環(huán)境。
[0017]圖5是在其上面可以實(shí)現(xiàn)本發(fā)明的示例路由器的框圖。
[0018]圖6是可以在圖5的示例路由器中提供的示例分布式專(zhuān)用集成電路(ASIC)的框圖。
[0019]圖7A和7B示出了圖6的示例分布式ASIC的示例分組轉(zhuǎn)發(fā)操作。
[0020]圖8是可以在圖5和6的示例路由器中的任何一個(gè)上實(shí)現(xiàn)的示例分組轉(zhuǎn)發(fā)方法的流圖。
[0021]圖9是可以被用來(lái)執(zhí)行用于提供對(duì)丟棄敏感的前綴屬性修改的示例方法和/或存儲(chǔ)由這樣的示例方法所使用的和/或所生成的信息的示例的基于處理器的系統(tǒng)的框圖。
[0022]圖10是示出了用于提供對(duì)丟棄敏感的前綴BGP路徑屬性修改的示例方法的操作的示例環(huán)境。
【具體實(shí)施方式】
[0023]本發(fā)明可以涉及用于當(dāng)?shù)谝?GW路由器和第二 AS的第一 eBGP對(duì)等設(shè)備之間的第一鏈路仍在“運(yùn)行”并且第一 GW路由器和第一 eBGP對(duì)等方之間的eBGP會(huì)話仍在運(yùn)行的同時(shí)避免或減少在第一 GW路由器的輸出處丟棄的數(shù)據(jù)分組的新穎的方法、設(shè)備、消息格式，和/或數(shù)據(jù)結(jié)構(gòu)。下面的描述用于使本領(lǐng)域技術(shù)人員實(shí)現(xiàn)并使用本發(fā)明，下面的描述是在特定應(yīng)用以及它們的要求的背景中提供的。如此，下面的對(duì)根據(jù)本發(fā)明的實(shí)施例的描述提供了示意和描述，但不是詳盡的公開(kāi)或?qū)⒈景l(fā)明限于所公開(kāi)的準(zhǔn)確的形式。對(duì)所公開(kāi)的實(shí)施例的各種修改對(duì)那些本領(lǐng)域技術(shù)人員來(lái)說(shuō)是顯而易見(jiàn)的，下面闡述的一般原理可以適用于其他實(shí)施例和應(yīng)用場(chǎng)合。例如，雖然可以參看流圖描述一系列操作，但是，當(dāng)一個(gè)操作的執(zhí)行不取決于另一個(gè)操作的完成時(shí)，操作的順序可以在其他實(shí)施方式中有所不同。此外，非相關(guān)的操作可以并行地執(zhí)行。本描述中使用的元素、操作或指令不應(yīng)該被理解為對(duì)本發(fā)明是關(guān)鍵的或不可少的，除非明確地這樣描述。此外，如此處所使用的，冠詞“一個(gè)”可以包括一個(gè)或多個(gè)項(xiàng)目。在僅指一個(gè)項(xiàng)目的情況下，使用術(shù)語(yǔ)“一個(gè)”或類(lèi)似的語(yǔ)言。如此，本發(fā)明不僅限于所示出的實(shí)施例，發(fā)明人將他的發(fā)明視為所描述的任何可以取得專(zhuān)利的主題。
[0024]4.1示例方法
[0025]圖2是用于在包括第一 AS的系統(tǒng)中提供對(duì)丟棄敏感的前綴BGP路徑屬性修改的示例方法200的流程圖，所述第一 AS的系統(tǒng)被配置成讓第一 GW路由器通過(guò)到第二 AS的第一 eBGP對(duì)等設(shè)備的第一鏈路向第二 AS系統(tǒng)轉(zhuǎn)發(fā)與一組一個(gè)或多個(gè)IP地址前綴相關(guān)聯(lián)的數(shù)據(jù)。如圖所示，示例方法200包括接收有關(guān)在第一 GW路由器的輸出處丟棄的數(shù)據(jù)分組的信息。(框210)。然后，使用接收到的信息確定是否存在“數(shù)據(jù)流量卸載”條件。(框220)。如果確定不存在“數(shù)據(jù)流量卸載”條件，則方法200分叉回到框210。(條件230的“否”分支)。否則，響應(yīng)于確定存在“數(shù)據(jù)流量卸載”條件，改變組中的IP地址前綴中的一個(gè)或多個(gè)中的至少某些的一個(gè)或多個(gè)BGP路徑屬性，以便第一 GW路由器將較小可能轉(zhuǎn)發(fā)與組中的一個(gè)或多個(gè)IP地址前綴中的至少某些相關(guān)聯(lián)的數(shù)據(jù)(條件230的“是”分支和框240)，在離開(kāi)方法200之前(節(jié)點(diǎn)260)，生成包括更改的一個(gè)或多個(gè)路徑屬性的BGP更新消息，用于傳遞到所述第一 AS中的至少一個(gè)iBGP對(duì)等設(shè)備(框250)。
[0026]在某些示例實(shí)現(xiàn)中，第一自治系統(tǒng)是因特網(wǎng)服務(wù)提供商，其中，第二自治系統(tǒng)是因特網(wǎng)服務(wù)提供商的客戶。在其他示例實(shí)現(xiàn)中，對(duì)等方兩者都是因特網(wǎng)服務(wù)提供商。
[0027]回頭參考框240，在某些示例實(shí)施例中，改變所述組中的所述IP地址前綴中的一個(gè)或多個(gè)中的至少某些的一個(gè)或多個(gè)路徑屬性以便所述第一 GW路由器較小可能轉(zhuǎn)發(fā)與所述組中的一個(gè)或多個(gè)IP地址前綴中的至少某些相關(guān)聯(lián)的數(shù)據(jù)的動(dòng)作包括(A)改變所述組中的所述IP地址前綴中的一個(gè)或多個(gè)中的至少某些的本地偏好BGP路徑屬性，(B)縮小所述組中的所述IP地址前綴中的一個(gè)或多個(gè)中的至少某些的本地偏好BGP路徑屬性，和/或(C)改變下列各項(xiàng)中的至少一項(xiàng):(i)AS路徑BGP路徑屬性，(ii)起點(diǎn)BGP路徑屬性，和/或(iii)所述組中的所述IP地址前綴中的一個(gè)或多個(gè)中的至少某些的團(tuán)體BGP路徑屬性。
[0028]某些示例方法還可以包括生成接收到的關(guān)于第一網(wǎng)關(guān)路由器的輸出處的丟棄的數(shù)據(jù)分組的信息。某些示例方法可以使用接口統(tǒng)計(jì)計(jì)數(shù)器來(lái)生成接收到的信息。其他示例方法可以使用簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議(SNMP)的管理信息庫(kù)(MIB)來(lái)生成接收到的信息。
[0029]回頭參考框220，在某些示例方法中，使用接收到的信息來(lái)確定“數(shù)據(jù)流量卸載”條件是否存在的動(dòng)作包括確定(A)測(cè)量到的每時(shí)間段丟棄的數(shù)據(jù)分組的值或(B)接收到的信息中所包括的測(cè)量到的每時(shí)間段丟棄的字節(jié)的值，是否超過(guò)預(yù)定的參數(shù)。在某些這樣的示例方法中，(A)測(cè)量到的每時(shí)間段丟棄的數(shù)據(jù)分組的值或(B)測(cè)量到的每時(shí)間段丟棄的字節(jié)值，可以從第一 GW路由器的輸出隊(duì)列獲取。在其他這樣的示例方法中，(A)測(cè)量到的每時(shí)間段丟棄的數(shù)據(jù)分組的值或(B)測(cè)量到的每時(shí)間段丟棄的字節(jié)值，可以從第一GW路由器的輸出接口獲取。
[0030]在某些示例方法中，組中的IP地址前綴中的一個(gè)或多個(gè)中的至少某些由預(yù)定數(shù)量的一個(gè)或多個(gè)IP地址前綴構(gòu)成。在其他示例方法中，組中的IP地址前綴中的一個(gè)或多個(gè)中的至少某些由一個(gè)或多個(gè)IP地址前綴的預(yù)定的百分比構(gòu)成。
[0031]在某些示例方法中，組中的IP地址前綴中的一個(gè)或多個(gè)中的至少某些是隨機(jī)地選擇的。在其他示例方法中，組中的IP地址前綴中的一個(gè)或多個(gè)中的至少某些是根據(jù)預(yù)定義的啟發(fā)規(guī)則選擇的。在這樣的示例方法中，預(yù)定義的啟發(fā)規(guī)則可以考慮發(fā)往(或丟棄的)組中的IP地址前綴中的每一個(gè)的流量的量。
[0032]示例方法200可以在第一 GW路由器上本地執(zhí)行。在其他示例方法中，由第一 GW路由器外部的集中控制單元響應(yīng)于確定存在“數(shù)據(jù)流量卸載”條件來(lái)至少執(zhí)行改變組中的IP地址前綴中的一個(gè)或多個(gè)中的至少某些的一個(gè)或多個(gè)路徑屬性的動(dòng)作，以便第一 GW路由器將較小可能轉(zhuǎn)發(fā)與組中的一個(gè)或多個(gè)IP地址前綴中的至少某些相關(guān)聯(lián)的數(shù)據(jù)。
[0033]最后，示例方法200還可以包括由第一 GW路由器向iBGP對(duì)等方發(fā)送作為BGP能力的對(duì)分組丟棄敏感的BGP屬性。
[0034]從前述的內(nèi)容應(yīng)該認(rèn)識(shí)到，BGP可以被用來(lái)監(jiān)控諸如與客戶建立eBGP會(huì)話的鏈路上的擁塞和丟棄之類(lèi)的因素。當(dāng)BGP進(jìn)程發(fā)現(xiàn)鏈路質(zhì)量下降時(shí)，它可以將此數(shù)據(jù)饋送到通過(guò)此eBGP會(huì)話了解的前綴。BGP可以修改某些前綴的屬性以便使它們不太首選。該方法本質(zhì)上可以是迭代的，以便，如果在第一次迭代之后仍存在“數(shù)據(jù)流量卸載”條件，可以重復(fù)屬性修改過(guò)程。目標(biāo)是使GW路由器對(duì)于某些路線不太首選，將某些數(shù)據(jù)流量偏移到另一(例如，冗余、輔助)鏈路，從而減輕問(wèn)題。
[0035]例如，示例BGP進(jìn)程將首先解決在其上面配置該方法的eBGP對(duì)等方IP地址的下一跳。此解決方案的結(jié)果將給BGP提供ifl索引(例如，將虛擬接口映射到物理接口的接口索引)。通過(guò)使用數(shù)據(jù)輸入機(jī)制(例如，接口統(tǒng)計(jì)計(jì)數(shù)器、SNMP MIB等等)，BGP可以監(jiān)控輸出丟棄/隊(duì)列來(lái)確保鏈路的質(zhì)量，以確定是否存在“數(shù)據(jù)流量卸載”條件?！皵?shù)據(jù)流量卸載”條件可以是就每秒分組或字節(jié)丟棄而言(例如，lOOMpps丟棄，500Mpps丟棄等等)用戶可配置的參數(shù)?；诖伺渲玫膮?shù)，一旦檢測(cè)到鏈路的質(zhì)量降低到無(wú)法接受的程度，BGP就可以采取不同的減輕和/或通知?jiǎng)幼鳌？梢允惯@些動(dòng)作成為用戶可配置的，以修改不同的BGP路徑屬性，如改變本地偏好(LP)、起點(diǎn)、AS路徑、團(tuán)體、記錄/報(bào)警等等。BGP路徑屬性修改應(yīng)該在前綴的子集上進(jìn)行一在全部前綴上做這件事可能僅將問(wèn)題移動(dòng)到不同的節(jié)點(diǎn)中。也可以使這樣的前綴的數(shù)量成為用戶可配置的，比如了解的前綴的所設(shè)定的百分比，或固定值(類(lèi)似于在來(lái)自美國(guó)加州桑尼維爾的叢林網(wǎng)絡(luò)的路由器上提供的JUNOS操作系統(tǒng)中的服務(wù)等級(jí)(CoS)中的吞吐量/隊(duì)列調(diào)置鈕)。還可以使對(duì)這樣的前綴的選擇本身為用戶可配置的(例如，選擇前綴的開(kāi)頭或最后10個(gè)，選擇僅特定子網(wǎng)中的前綴，選擇子網(wǎng)中的前綴之外的全部前綴，隨機(jī)地選擇前綴等等)。
[0036]在下文中示出了樣本命令行界面(CLI)實(shí)現(xiàn)模板:
[0037]
#neighbor <X> {

BGP drop-sensitive {

if{

threshold <queue-drop pps, queue-drop bps> {
[0038]

adjust <loca1-preference (add,set,delete), MED (add,set,delete}, community (add,set,delete), as_path (add,set,delete}〉； log;

number-of-prefixes《percentage, fixed value>;

choose-prefixes <random-order, top-to-bottom, bottom-to-top>; number-of-pass <1-100> {this is an iteration counter, which is used to avoid any loop or uncontrolled oscillations in control)





I

>

}

}
[0039]圖3是用于在包括第一 AS的系統(tǒng)中提供對(duì)丟棄敏感的前綴屬性修改的示例方法300的流程圖，該第一 AS被配置成讓第一邊緣設(shè)備(例如，GW路由器)通過(guò)到第二 AS的第一邊界設(shè)備的第一鏈路向第二 AS系統(tǒng)轉(zhuǎn)發(fā)與一組一個(gè)或多個(gè)IP地址前綴相關(guān)聯(lián)的數(shù)據(jù)。如圖所示，示例方法300包括接收有關(guān)在第一邊緣設(shè)備的輸出處丟棄的數(shù)據(jù)的信息(框310)然后，使用接收到的信息確定是否存在“數(shù)據(jù)流量卸載”條件。(框320)。如果確定不存在“數(shù)據(jù)流量卸載”條件，則方法300分支回到框310。(條件330的“否”分支)。否則，響應(yīng)于確定存在“數(shù)據(jù)流量卸載”條件，方法300改變組中的IP地址前綴中的一個(gè)或多個(gè)中的至少某些的一個(gè)或多個(gè)屬性，以便第一邊緣設(shè)備將較小可能轉(zhuǎn)發(fā)與組中的一個(gè)或多個(gè)IP地址前綴中的至少某些相關(guān)聯(lián)的數(shù)據(jù)(條件330的“是”分支和框340)，輸出改變的一個(gè)或多個(gè)屬性，以便傳遞到第一 AS的至少一個(gè)其他數(shù)據(jù)轉(zhuǎn)發(fā)設(shè)備(例如，路由器)(框350)，并離開(kāi)方法300 (節(jié)點(diǎn)360)。
[0040]在某些示例實(shí)現(xiàn)中，第一自治系統(tǒng)是因特網(wǎng)服務(wù)提供商，其中，第二自治系統(tǒng)是因特網(wǎng)服務(wù)提供商的客戶。在其他示例實(shí)現(xiàn)中，對(duì)等方兩者都是因特網(wǎng)服務(wù)提供商。
[0041]某些示例方法還可以包括生成接收到的關(guān)于第一邊緣設(shè)備的輸出處的丟棄的數(shù)據(jù)分組的信息。某些示例方法可以使用接口統(tǒng)計(jì)計(jì)數(shù)器來(lái)生成接收到的信息。其他示例方法可以使用簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議(SNMP)的管理信息庫(kù)(MIB)來(lái)生成接收到的信息。[0042]回頭參考框320，在某些示例方法中，其中，使用接收到的信息來(lái)確定“數(shù)據(jù)流量卸載”條件是否存在的動(dòng)作包括確定(A)測(cè)量到的每時(shí)間段丟棄的分組的值，或(B)所述接收到的信息中所包括的測(cè)量到的每時(shí)間段丟棄的字節(jié)的值，是否超過(guò)預(yù)定的參數(shù)。在某些這樣的示例方法中，(A)測(cè)量到的每時(shí)間段丟棄的分組的值，或(B)測(cè)量到的每時(shí)間段丟棄的字節(jié)的值，可以從第一邊緣設(shè)備的輸出隊(duì)列獲取。在其他這樣的示例方法中，(A)測(cè)量到的每時(shí)間段丟棄的分組的值，或(B)測(cè)量到的每時(shí)間段丟棄的字節(jié)的值，可以從第一邊緣設(shè)備的輸出接口獲取。
[0043]在某些示例方法中，組中的IP地址前綴中的一個(gè)或多個(gè)中的至少某些由預(yù)定數(shù)量的一個(gè)或多個(gè)IP地址前綴構(gòu)成。在其他示例方法中，組中的IP地址前綴中的一個(gè)或多個(gè)中的至少某些由預(yù)定百分比的該一個(gè)或多個(gè)IP地址前綴構(gòu)成。
[0044]在某些示例方法中，組中的IP地址前綴中的一個(gè)或多個(gè)中的至少某些是隨機(jī)地選擇的。在其他示例方法中，組中的IP地址前綴中的一個(gè)或多個(gè)中的至少某些是根據(jù)預(yù)定義的啟發(fā)規(guī)則選擇的。在這樣的示例方法中，預(yù)定義的啟發(fā)規(guī)則可以考慮發(fā)往(或丟棄的)組中的IP地址前綴中的每一個(gè)的流量的量。
[0045]示例方法300可以在第一邊緣設(shè)備上本地執(zhí)行。在其他示例方法中，由第一邊緣設(shè)備外部的集中控制單元響應(yīng)于確定存在“數(shù)據(jù)流量卸載”條件來(lái)至少執(zhí)行改變組中的IP地址前綴中的一個(gè)或多個(gè)中的至少某些的一個(gè)或多個(gè)路徑屬性的動(dòng)作，以便第一邊緣設(shè)備較小可能轉(zhuǎn)發(fā)與組中的一個(gè)或多個(gè)IP地址前綴中的至少某些相關(guān)聯(lián)的數(shù)據(jù)。
[0046]4.2示例節(jié)點(diǎn)和路由器
[0047]圖4示出了通過(guò)通信鏈路430耦合的兩個(gè)數(shù)據(jù)轉(zhuǎn)發(fā)系統(tǒng)410和420。鏈路可以是物理鏈路或“無(wú)線”鏈路。數(shù)據(jù)轉(zhuǎn)發(fā)系統(tǒng)410、420可以是例如路由器。如果數(shù)據(jù)轉(zhuǎn)發(fā)系統(tǒng)410,420是實(shí)例路由器，則每一個(gè)都可以包括控制組件(例如，路由引擎)414、424和轉(zhuǎn)發(fā)組件412、422。每一個(gè)數(shù)據(jù)轉(zhuǎn)發(fā)系統(tǒng)410、420都包括端接一個(gè)或多個(gè)通信鏈路430的一個(gè)或多個(gè)接口 416、426。
[0048]如上文所討論的，并參考圖5，某些實(shí)例路由器500包括控制組件(例如，路由引擎)510和分組轉(zhuǎn)發(fā)組件(例如，數(shù)據(jù)分組轉(zhuǎn)發(fā)引擎)590。
[0049]控制組件510可以包括操作系統(tǒng)(OS)內(nèi)核520、路由協(xié)議進(jìn)程530、基于標(biāo)簽的轉(zhuǎn)發(fā)協(xié)議進(jìn)程540、接口進(jìn)程550、用戶界面(例如，命令行界面)進(jìn)程560，以及底盤(pán)進(jìn)程570，并可以存儲(chǔ)路由表539、標(biāo)簽轉(zhuǎn)發(fā)信息545，以及轉(zhuǎn)發(fā)(例如，基于路由的和/或基于標(biāo)簽的)表580。如圖所示，路由協(xié)議進(jìn)程530可以支持下列路由協(xié)議，諸如路由信息協(xié)議(RIP)531、中間系統(tǒng)到中間系統(tǒng)協(xié)議(IS-1S) 532、開(kāi)放式最短路徑優(yōu)先協(xié)議(OSPF) 533、增強(qiáng)型內(nèi)部網(wǎng)關(guān)路由協(xié)議(EIGRP) 534以及邊界網(wǎng)關(guān)協(xié)議(BGP) 535，而基于標(biāo)簽的轉(zhuǎn)發(fā)協(xié)議進(jìn)程540可以支持下列協(xié)議，諸如BGP535、標(biāo)簽分發(fā)協(xié)議(LDP) 536和資源預(yù)留協(xié)議(RSVP) 537。一個(gè)或多個(gè)組件(未示出)可以允許用戶565與用戶界面進(jìn)程560進(jìn)行交互。類(lèi)似地，一個(gè)或多個(gè)組件(未示出)可以允許外部設(shè)備通過(guò)SNMP585與路由器協(xié)議進(jìn)程530、基于標(biāo)簽的轉(zhuǎn)發(fā)協(xié)議進(jìn)程540、接口進(jìn)程550，以及底盤(pán)進(jìn)程570中的一個(gè)或多個(gè)進(jìn)行交互，而這樣的進(jìn)程可以通過(guò)SNMP585將信息發(fā)送到外部設(shè)備。
[0050]分組轉(zhuǎn)發(fā)組件590可以包括微核592、接口進(jìn)程593、分布式ASIC594、底盤(pán)進(jìn)程595以及轉(zhuǎn)發(fā)(例如,基于路由的和/或基于標(biāo)簽的)表596。[0051]在圖5的實(shí)例路由器500中，控制組件510處理諸如執(zhí)行路由協(xié)議、執(zhí)行基于標(biāo)簽的轉(zhuǎn)發(fā)協(xié)議、控制分組處理等等之類(lèi)的任務(wù)，這快速地釋放分組轉(zhuǎn)發(fā)組件590以轉(zhuǎn)發(fā)接收到的分組。即，接收到的控制分組(例如，路由協(xié)議分組和/或基于標(biāo)簽的轉(zhuǎn)發(fā)協(xié)議分組)在分組轉(zhuǎn)發(fā)組件590本身上不被充分處理，而是被傳遞到控制組件510，從而減少分組轉(zhuǎn)發(fā)組件590必須完成的工作量，有效地釋放它以高效地處理待轉(zhuǎn)發(fā)的分組。如此，控制組件510主要負(fù)責(zé)運(yùn)行路由協(xié)議和/或基于標(biāo)簽的轉(zhuǎn)發(fā)協(xié)議，維護(hù)路由表和/或標(biāo)簽轉(zhuǎn)發(fā)信息，將轉(zhuǎn)發(fā)表更新發(fā)送到分組轉(zhuǎn)發(fā)組件590，以及執(zhí)行系統(tǒng)管理。實(shí)例控制組件510可以處理路由協(xié)議分組、提供管理界面、提供配置管理、執(zhí)行統(tǒng)計(jì)、并提供報(bào)警。進(jìn)程530、540、550、560和570可以是模塊化的，并可以與OS內(nèi)核520進(jìn)行交互。即，幾乎所有進(jìn)程都與OS內(nèi)核520直接進(jìn)行通信。使用清楚地將進(jìn)程彼此分離的模塊軟件隔離了給定進(jìn)程的各問(wèn)題，以便這些問(wèn)題不影響可能正在運(yùn)行的其他進(jìn)程。另外，使用模塊軟件有助于更加容易的縮放。
[0052]仍參考圖5,示例OS內(nèi)核520可以包括應(yīng)用程序編程接口(API)系統(tǒng),用于外部程序調(diào)用和腳本能力。控制組件510可以基于從閃存運(yùn)行OS的Intel PCI平臺(tái)，一個(gè)替換的副本存儲(chǔ)在路由器的硬盤(pán)中。OS內(nèi)核520在Intel PCI平臺(tái)上被分層，并在Intel PCI平臺(tái)和控制組件510的進(jìn)程之間建立通信。OS內(nèi)核520還確保正在被分組轉(zhuǎn)發(fā)組件590使用的轉(zhuǎn)發(fā)表596與控制組件510中的那些580同步。因此，除將底層架構(gòu)提供到控制組件510軟件進(jìn)程之外，OS內(nèi)核520還在控制組件510和分組轉(zhuǎn)發(fā)組件590之間提供鏈路。
[0053]參考圖5的路由協(xié)議進(jìn)程530，此進(jìn)程530在平臺(tái)內(nèi)提供路由和路由控制功能。在此實(shí)例中，提供了 RIP531、ISIS532、0SPF533和EIGRP534 (以及BGP535)協(xié)議。自然地，可以另外，或者可另選地提供其他路由協(xié)議。類(lèi)似地，基于標(biāo)簽的轉(zhuǎn)發(fā)協(xié)議進(jìn)程540提供標(biāo)簽轉(zhuǎn)發(fā)和標(biāo)簽控制功能。在此示例中，提供了 LDP536和RSVP537 (以及BGP535)協(xié)議。自然地，可以另外或者可另選地提供其他基于標(biāo)簽的轉(zhuǎn)發(fā)協(xié)議(例如，MPLS)。在示例路由器500中，路由表539由路由協(xié)議進(jìn)程530產(chǎn)生，而標(biāo)簽轉(zhuǎn)發(fā)信息545由基于標(biāo)簽的轉(zhuǎn)發(fā)協(xié)議進(jìn)程540產(chǎn)生。
[0054]仍參考圖5，接口進(jìn)程550執(zhí)行物理接口的配置(參考，例如，圖4的416和426)以及封裝。
[0055]示例控制組件510可以提供多種管理路由器的方式。例如，它510可以提供可使系統(tǒng)操作員565通過(guò)配置、修改，以及監(jiān)控來(lái)與系統(tǒng)進(jìn)行交互的用戶界面進(jìn)程560。SNMP585可使支持SNMP的系統(tǒng)與路由器平臺(tái)進(jìn)行通信。這還可使平臺(tái)將必需的SNMP信息提供到外部代理。例如，SNMP585可以允許從運(yùn)行諸如Hewlett-Packard的Network Node Manager(HP-NNM)之類(lèi)的軟件的網(wǎng)絡(luò)管理站,通過(guò)諸如Hewlett-Packard的OpenView之類(lèi)的框架，對(duì)系統(tǒng)進(jìn)行管理?？梢杂煽刂平M件510執(zhí)行對(duì)分組的統(tǒng)計(jì)(一般被稱為“流量統(tǒng)計(jì)”)，從而避免減慢通過(guò)分組轉(zhuǎn)發(fā)組件590進(jìn)行的流量轉(zhuǎn)發(fā)。
[0056]雖然未示出，但是，實(shí)例路由器500還可以提供帶外管理，用于系列控制臺(tái)和遠(yuǎn)程管理訪問(wèn)的RS-232DB9端口，以及使用可移動(dòng)PC卡的第三級(jí)存儲(chǔ)器。進(jìn)一步地，雖然未示出，但是，位于底盤(pán)的正面的操作員接口提供對(duì)路由器的內(nèi)部工作的外部觀察。它可以被用作故障排除工具、監(jiān)控工具，或兩者。操作員接口可以包括LED指示器、警報(bào)指示器、控制組件端口，和/或顯示屏幕。最后，操作員接口可以通過(guò)控制臺(tái)端口、輔助端口，和/或管理以太網(wǎng)端口，提供與命令行界面(CLI) 560的交互。[0057]分組轉(zhuǎn)發(fā)組件590負(fù)責(zé)盡可能快地適當(dāng)?shù)剌敵鼋邮盏降姆纸M。如果在轉(zhuǎn)發(fā)表中沒(méi)有對(duì)于給定目的地或給定標(biāo)簽的條目并且分組轉(zhuǎn)發(fā)組件590不能靠自身執(zhí)行轉(zhuǎn)發(fā)，則它590可以將綁定到該未知目的地的分組轉(zhuǎn)而發(fā)送到控制組件510供處理。實(shí)例分組轉(zhuǎn)發(fā)組件590被設(shè)計(jì)成執(zhí)行層2和層3交換、路由查詢，以及快速分組轉(zhuǎn)發(fā)。
[0058]如圖5所示，實(shí)例分組轉(zhuǎn)發(fā)組件590具有嵌入的微核592、接口進(jìn)程593、分布式ASIC594，以及底盤(pán)進(jìn)程595，并存儲(chǔ)轉(zhuǎn)發(fā)(例如，基于路由的和/或基于標(biāo)簽的)表596。微核592與接口進(jìn)程593和底盤(pán)進(jìn)程595進(jìn)行交互，以監(jiān)視和控制這些功能。接口進(jìn)程592與控制組件510的OS內(nèi)核520進(jìn)行直接通信。此通信包括將異常分組和控制分組轉(zhuǎn)發(fā)到控制組件510、接收待轉(zhuǎn)發(fā)的分組、接收轉(zhuǎn)發(fā)表更新、將有關(guān)分組轉(zhuǎn)發(fā)組件590的健康的信息提供到控制組件510，以及準(zhǔn)許來(lái)自控制組件510的用戶接口(例如，CLI)進(jìn)程560的接口的配置。存儲(chǔ)的轉(zhuǎn)發(fā)表596是靜態(tài)的，直到從控制組件510接收到新的轉(zhuǎn)發(fā)表。接口進(jìn)程593使用轉(zhuǎn)發(fā)表596來(lái)查找下一跳信息。接口進(jìn)程593還與分布式ASIC594進(jìn)行直接通信。最后，底盤(pán)進(jìn)程595可以直接與微核592以及與分布式ASIC594進(jìn)行通信。
[0059]回頭參考圖5的分布式ASIC594，圖6是ASIC如何在分組轉(zhuǎn)發(fā)組件590中分布以分割分組轉(zhuǎn)發(fā)的職責(zé)的實(shí)例。如圖6所示，分組轉(zhuǎn)發(fā)組件590的ASIC可以分布在物理接口卡(PIC) 610、柔性PIC集中器620、中間板或背板630，以及系統(tǒng)控制板640 (用于交換和/或轉(zhuǎn)發(fā))。交換結(jié)構(gòu)還被示為系統(tǒng)交換板(SSB)，或交換和轉(zhuǎn)發(fā)模塊(SFM)650。PIC610中的每一個(gè)包括一個(gè)或多個(gè)PIC I/O管理器615。FPC620中的每一個(gè)包括一個(gè)或多個(gè)I/O管理器622，各自帶有相關(guān)聯(lián)的存儲(chǔ)器624。中間板/背板630包括緩存管理器635a、635b。最后，系統(tǒng)控制板640包括因特網(wǎng)處理器642和轉(zhuǎn)發(fā)表644的實(shí)例(參考例如圖5的596)。
[0060]仍參考圖6，PIC610包含接口端口?？梢詫⒚恳粋€(gè)PIC610插入到FPC620中。每一個(gè)單個(gè)PIC610可以包含處理諸如成幀或封裝之類(lèi)的介質(zhì)特定功能的ASIC。某些實(shí)例PIC610提供SDH/S0NET、ATM、千兆以太網(wǎng)、快速以太網(wǎng)，和/或DS3/E3接口端口。
[0061]FPC620可以包含來(lái)自一個(gè)或多個(gè)PIC610的信號(hào)，并可以將來(lái)自PIC610的信號(hào)傳輸?shù)街虚g板/背板630，如圖6所示。
[0062]中間板/背板630持有線卡。當(dāng)從正面被插入到實(shí)例路由器的底盤(pán)中時(shí)，線卡可以連接到中間板/背板630?？刂平M件(例如，路由引擎)510可以從底盤(pán)的后面插入到中間板/背板630的后面。中間板/背板630可以將電氣(或光學(xué))信號(hào)和能量傳輸?shù)矫恳粋€(gè)線卡以及控制組件510。
[0063]系統(tǒng)控制板640可以執(zhí)行轉(zhuǎn)發(fā)查詢。它640還可以將誤差傳遞到路由引擎。進(jìn)一步地，它640還可以基于它從傳感器接收到的信息來(lái)監(jiān)控路由器的狀況。如果檢測(cè)到異常情況，則系統(tǒng)控制板640可以立即通知控制組件510。
[0064]參考圖6、7A和7B，在某些示例性路由器中，PIC610、610’中的每一個(gè)都包含負(fù)責(zé)諸如封裝之類(lèi)的介質(zhì)特定的任務(wù)的至少一個(gè)I/o管理器ASIC615。分組穿過(guò)在它們路線上的這些I/O ASIC進(jìn)入路由器并離開(kāi)路由器。PIC610、610’上的I/O管理器ASIC615負(fù)責(zé)管理到FPC620、620’上的I/O管理器ASIC622的連接，管理鏈路層成幀并創(chuàng)建比特流，執(zhí)行循環(huán)冗余校驗(yàn)(CRC)，并檢測(cè)鏈路層錯(cuò)誤，并在適當(dāng)時(shí)生成警報(bào)。FPC620包括另一 I/O管理器ASIC622。此ASIC622獲取來(lái)自PIC610的分組并將它們分解為(例如，64字節(jié))存儲(chǔ)塊。此FPC I/O管理器ASIC622將這些塊發(fā)送到第一分布式緩存管理器(DBM) 635a’、解碼封裝和協(xié)議特定的信息、計(jì)數(shù)每一個(gè)邏輯電路的分組和字節(jié)、驗(yàn)證分組完整性，并對(duì)分組應(yīng)用服務(wù)等級(jí)(CoS)規(guī)則。此時(shí)，分組被首先寫(xiě)入到存儲(chǔ)器中。更具體而言，示例DBM ASIC635a’管理分組，并跨全部FPC620將分組寫(xiě)入到共享存儲(chǔ)器624。并行地，第一 DBM ASIC635a’還提取有關(guān)分組的目的地的信息，并將此轉(zhuǎn)發(fā)相關(guān)的信息傳遞到因特網(wǎng)處理器642/642’。因特網(wǎng)處理器642/642’使用轉(zhuǎn)發(fā)表644來(lái)執(zhí)行路由查詢，并將信息發(fā)送到第二 DBM ASIC635b’。因特網(wǎng)處理器ASIC642/642’還收集異常分組(即，那些沒(méi)有轉(zhuǎn)發(fā)表?xiàng)l目的分組)，并將它們發(fā)送到控制組件510。然后，第二 DBM ASIC635b’獲取此信息和64字節(jié)塊，并將它們轉(zhuǎn)發(fā)到出口 FPC620/620’(或在多播的情況下，多個(gè)出口 FPC)的I/O管理器ASIC622，用于重新組裝。(因此，DBM ASIC635a’和635b’負(fù)責(zé)管理跨全部FPC620/620’分布的分組存儲(chǔ)器624、從分組中提取轉(zhuǎn)發(fā)相關(guān)的信息，并指示FPC將分組轉(zhuǎn)發(fā)到哪里。)
[0065]出口 FPC620/620’上的I/O管理器ASIC622可以執(zhí)行某些增值服務(wù)。除增加生存時(shí)間(TTL)值和重新封裝分組以用于由PIC610處理之外，它還可以應(yīng)用服務(wù)等級(jí)(CoS)規(guī)貝U。為此，在對(duì)分組應(yīng)用規(guī)則之前，它可以將指向分組的指針排隊(duì)在可用隊(duì)列中的一個(gè)隊(duì)列中，每一個(gè)隊(duì)列都具有鏈路帶寬的份額。排隊(duì)可以基于各種規(guī)則。因此，出口 FPC620/620’上的I/O管理器ASIC622可以負(fù)責(zé)從第二 DBM ASIC635b’接收塊、增加TTL值、排隊(duì)指向分組的指針，在必要時(shí)，在應(yīng)用CoS規(guī)則之前，重新封裝塊，并將封裝的分組發(fā)送到PIC I/O管理器 ASIC615。
[0066]圖8是用于在示例路由器中提供分組轉(zhuǎn)發(fā)的示例方法800的流程圖。當(dāng)在入口(傳入的)端口或接口上接收到分組時(shí)觸發(fā)方法800的主要?jiǎng)幼?事件810)。執(zhí)行它服務(wù)的介質(zhì)的類(lèi)型所需的類(lèi)型的校驗(yàn)和和幀校驗(yàn)，并作為串行比特流輸出分組(框820)。然后，分組被解封裝并被解析為(例如，64字節(jié))塊(框830)。分組被寫(xiě)入到緩沖存儲(chǔ)器中，并且轉(zhuǎn)發(fā)信息被傳遞到因特網(wǎng)處理器上(框840 )。然后，使用傳遞的轉(zhuǎn)發(fā)信息來(lái)查詢轉(zhuǎn)發(fā)表中的路由(框850)。應(yīng)注意，轉(zhuǎn)發(fā)表可以通常處理不具有選項(xiàng)(例如，記帳)集的單播分組，以及它已經(jīng)具有緩存的條目的多播分組。因此，如果確定這些條件被滿足(判斷860的“是”分支)，則分組轉(zhuǎn)發(fā)組件查找下一跳和出口接口，在離開(kāi)方法800之前(節(jié)點(diǎn)890 )，分組通過(guò)出口接口被轉(zhuǎn)發(fā)(或排隊(duì)等待轉(zhuǎn)發(fā))到下一跳(框870)。否則，如果這些條件不被滿足(判斷860的“否”分支)，在離開(kāi)方法800之前(節(jié)點(diǎn)890)，將轉(zhuǎn)發(fā)信息發(fā)送到控制組件510，以便進(jìn)行高級(jí)的轉(zhuǎn)發(fā)解決方案(框880)。
[0067]回頭參考框870，分組可以排隊(duì)。事實(shí)上，如前參考圖6所述，指向分組的指針可以被排隊(duì)。分組本身可以保留在共享存儲(chǔ)器中。因此，在沒(méi)有實(shí)際分組的情況下，可以應(yīng)用全部排隊(duì)判斷和CoS規(guī)則。當(dāng)分組的指針達(dá)到線路的前端時(shí)，I/O管理器ASIC622可以向第二 DBM ASIC635b發(fā)送對(duì)分組的請(qǐng)求。DBM ASIC635從共享存儲(chǔ)器讀取塊，并將它們發(fā)送到FPC620上的I/O管理器ASIC622，然后，I/O管理器ASIC622串行化比特，并將它們發(fā)送到出口接口的介質(zhì)特定的ASIC。出口 PIC610上的I/O管理器ASIC615可以應(yīng)用物理層成幀、執(zhí)行CRC，并通過(guò)鏈路發(fā)送比特流。
[0068]回頭參考圖8的框880，以及圖6，涉及控制和異常分組的傳輸，系統(tǒng)控制板640處理幾乎所有的異常分組。例如，系統(tǒng)控制板640可以將異常分組傳遞到控制組件510。
[0069]雖然根據(jù)本發(fā)明的示例實(shí)施例可以在圖4或5的示例路由器上實(shí)現(xiàn)(特別參見(jiàn)圖5的BGP路由協(xié)議)，但是，根據(jù)本發(fā)明的各實(shí)施例可以在具有不同的體系結(jié)構(gòu)的通信網(wǎng)絡(luò)節(jié)點(diǎn)(例如，路由器、交換機(jī)等等)上實(shí)現(xiàn)。更一般而言，根據(jù)本發(fā)明的各實(shí)施例可以在示例系統(tǒng)900上實(shí)現(xiàn)，如圖9所示。
[0070]圖9是可以執(zhí)行所描述的過(guò)程中的一個(gè)或多個(gè)，和/或存儲(chǔ)由這樣的過(guò)程所使用的和/或所生成的信息的示例性機(jī)器900的框圖。示例性機(jī)器900包括一個(gè)或多個(gè)處理器910、一個(gè)或多個(gè)輸入/輸出接口單元930、一個(gè)或多個(gè)存儲(chǔ)設(shè)備920，以及一個(gè)或多個(gè)系統(tǒng)總線和/或網(wǎng)絡(luò)940，用于在耦合的元件之間促進(jìn)信息的傳遞。一個(gè)或多個(gè)輸入設(shè)備932和一個(gè)或多個(gè)輸出設(shè)備934可以與一個(gè)或多個(gè)輸入/輸出接口 930耦合。一個(gè)或多個(gè)處理器910可以執(zhí)行機(jī)器可執(zhí)行的指令(例如，在Solaris操作系統(tǒng)(位于加利福尼亞的帕洛阿爾托市的太陽(yáng)微系統(tǒng)公司出品)或Linux操作系統(tǒng)(由若干個(gè)供應(yīng)商出品，如位于北卡羅來(lái)納州達(dá)勒姆的Red Hat公司)上運(yùn)行的C或C++、Java等等)，以執(zhí)行本發(fā)明的一個(gè)或多個(gè)方面。至少一部分機(jī)器可執(zhí)行的指令可以存儲(chǔ)(臨時(shí)或永久地)在一個(gè)或多個(gè)存儲(chǔ)設(shè)備920上和/或可以通過(guò)一個(gè)或多個(gè)輸入接口單元930從外部源接收。機(jī)器可執(zhí)行的指令可以作為各種軟件模塊來(lái)存儲(chǔ)，每一個(gè)模塊都執(zhí)行一個(gè)或多個(gè)操作。功能軟件模塊是本發(fā)明的組件的示例。
[0071 ] 在根據(jù)本發(fā)明的某些實(shí)施例中，處理器910可以是一個(gè)或多個(gè)微處理器和/或ASIC0總線940可以包括系統(tǒng)總線。存儲(chǔ)設(shè)備920可以包括系統(tǒng)存儲(chǔ)器，如只讀存儲(chǔ)器(ROM)和/或隨機(jī)存取存儲(chǔ)器(RAM)。存儲(chǔ)設(shè)備920還可以包括用于讀寫(xiě)硬盤(pán)的硬盤(pán)驅(qū)動(dòng)器，用于讀寫(xiě)磁盤(pán)(例如，可移動(dòng))的磁盤(pán)驅(qū)動(dòng)器，以及用于讀寫(xiě)可移動(dòng)(磁)光盤(pán)(如壓縮盤(pán)或其他(磁)光學(xué)介質(zhì))，或固態(tài)非易失性存儲(chǔ)器的光盤(pán)驅(qū)動(dòng)器。
[0072]根據(jù)本發(fā)明的某些示例實(shí)施例還可以作為用于存儲(chǔ)機(jī)器可執(zhí)行的指令的機(jī)器可讀取的介質(zhì)來(lái)提供。機(jī)器可讀取的介質(zhì)可以是非瞬時(shí)的，并可以包括，但不僅限于，閃存、光盤(pán)、CD-ROM、DVD ROM、RAM、EPROM、EEPR0M、磁卡或光卡或適于存儲(chǔ)電子指令的任何其他類(lèi)型的機(jī)器可讀取的介質(zhì)。例如，根據(jù)本發(fā)明的示例實(shí)施例可以作為計(jì)算機(jī)程序來(lái)下載，該計(jì)算機(jī)程序可以通過(guò)通信鏈路(例如，調(diào)制解調(diào)器或網(wǎng)絡(luò)連接)從遠(yuǎn)程計(jì)算機(jī)(例如，服務(wù)器)傳輸?shù)桨l(fā)出請(qǐng)求的計(jì)算機(jī)(例如，客戶端)，并存儲(chǔ)在非瞬時(shí)的存儲(chǔ)介質(zhì)上。機(jī)器可讀取的介質(zhì)還可以稱為處理器可讀取的介質(zhì)。
[0073]根據(jù)本發(fā)明的示例實(shí)施例可以以諸如一個(gè)或多個(gè)現(xiàn)場(chǎng)可編程門(mén)陣列(“FPGA”)之類(lèi)的硬件、諸如ASIC的一個(gè)或多個(gè)集成電路、一個(gè)或多個(gè)網(wǎng)絡(luò)處理器等中實(shí)現(xiàn)。作為替代地或附加地，根據(jù)本發(fā)明的各實(shí)施例可以被實(shí)現(xiàn)為由處理器執(zhí)行的存儲(chǔ)的程序指令。這樣的硬件和/或軟件可以在被尋址的數(shù)據(jù)(例如，分組、單元等等)轉(zhuǎn)發(fā)設(shè)備(例如，交換機(jī)、路由器等等)、膝上型計(jì)算機(jī)、臺(tái)式計(jì)算機(jī)、平板計(jì)算機(jī)、移動(dòng)電話，或具有計(jì)算和聯(lián)網(wǎng)能力的任何設(shè)備上提供。
[0074]4.3示出了一示例實(shí)施例中的操作的示例
[0075]圖10是示出了用于提供對(duì)丟棄敏感的前綴BGP路徑屬性修改的示例方法的操作的示例環(huán)境100’。回頭參考圖1，圖10描繪了環(huán)境1000，其中ISPllO具有其網(wǎng)關(guān)(GW)路由器中的兩個(gè)120a、120b，它們與同一企業(yè)客戶130的客戶邊緣設(shè)備140a、140b具有eBGP對(duì)等會(huì)話。ISPllO通過(guò)內(nèi)部BGP (iBGP)在內(nèi)部將企業(yè)客戶130的網(wǎng)絡(luò)地址前綴廣告到它的其他GW路由器(例如，120c)。從圖1可以看出，根據(jù)BGP，GW路由器2120b被用作企業(yè)客戶的網(wǎng)絡(luò)地址前綴的主要網(wǎng)關(guān)(由于其更高的LP值)，而GW路由器1120a可用作備份(由于其較低的LP值)。此選擇或配置可以基于諸如本地偏好、AS路徑、起點(diǎn)等的BGP路徑屬性。在此示例中，假設(shè)BGP對(duì)于給定網(wǎng)絡(luò)地址前綴，選擇帶有最高本地偏好(LP )值的GW路由器，作為該前綴的主要網(wǎng)關(guān)。從圖1可以看出，由于對(duì)于客戶130的網(wǎng)絡(luò)地址前綴中的全部，GW路由器2120b比GW路由器1120a具有更高的本地偏好值(120>100)，假設(shè)對(duì)于客戶130的網(wǎng)絡(luò)地址前綴，BGP使用GW路由器2120b作為主要網(wǎng)關(guān)(其中，GW路由器1120a可用作備份網(wǎng)關(guān))。
[0076]仍參考圖10，假設(shè)主要GW120b’和客戶邊緣設(shè)備(例如，客戶路由器)140b之間的鏈路115b遇到擁塞，在GW路由器2120b的輸出(例如，輸出隊(duì)列)處丟棄了足夠數(shù)量(和/或比率)的數(shù)據(jù)分組，使得滿足“流量卸載條件”。(條件230的“是”分支。)在此情況之下，Gff路由器2120b’將客戶130的開(kāi)頭五個(gè)IP地址前綴的本地偏好屬性從“120”更改為“50”。(雖然在此示例中為屬性變化選擇了開(kāi)頭五個(gè)，或開(kāi)頭50%的IP地址前綴，但是，確定將它們的屬性更改的IP地址前綴的數(shù)量，以及選擇IP地址前綴中的哪些將它們的屬性更改的其他方式也是可以的。事實(shí)上，如上文所描述的，這樣的確定和選擇例如可以是用戶可配置的。同樣，這些值被丟棄的量也是用戶可配置的。)客戶130的開(kāi)頭五個(gè)IP地址前綴的更改的本地偏好屬性通過(guò)iBGP被傳遞到ASllO的其他路由器(或網(wǎng)關(guān)路由器)。在此情況下，Gff路由器2120b’將更改的屬性傳遞到(至少)GW路由器3120c。如果GW路由器3120c使用帶有最高的BGP本地偏好的路由，則它將為客戶130的開(kāi)頭五個(gè)IP地址前綴選擇GW路由器1120a(因?yàn)長(zhǎng)P=100>LP=50)，但是，將為客戶130的最后五個(gè)IP地址前綴繼續(xù)選擇GW路由器2120b’(因?yàn)長(zhǎng)P=120>LP=100)。雖然未示出，如果鏈路115b保持擁塞，并且由于丟棄的分組而仍滿足“流量卸載條件”，則在方法的一個(gè)或多個(gè)額外的迭代中更改一個(gè)或多個(gè)IP地址的屬性。
[0077]從前述的示例可以認(rèn)識(shí)到，根據(jù)本發(fā)明的示例實(shí)施例可以通過(guò)適當(dāng)?shù)嘏渲贸隹?GW路由器并使用BGP協(xié)議，來(lái)從出口 GW路由器卸載流量。
[0078]4.4細(xì)化，替代方案以及擴(kuò)展
[0079]可以以不同的方式實(shí)現(xiàn)和擴(kuò)展前述的示例方法和設(shè)備。例如，作為新的BGP能力，可以在GW路由器之間交換對(duì)丟棄敏感的BGP路徑屬性。作為另一個(gè)示例,對(duì)流量(例如，由在Juniper路由器上所使用的JUNOS操作系統(tǒng)所提供的jflow)的分析可以被用來(lái)確定正在驅(qū)動(dòng)大多數(shù)流量的特定前綴?？梢允褂眠@樣的信息更智能地(例如，以編程方式)分離流量。兩個(gè)前述的擴(kuò)展可以被外部編制/控制單元(諸如，例如Juniper控制系統(tǒng)(JCS))用來(lái)進(jìn)行更全面的流量?jī)?yōu)化決策。
[0080]在根據(jù)本發(fā)明的至少某些示例實(shí)施例中，通過(guò)問(wèn)題前綴的團(tuán)體字符串，將問(wèn)題通知給服務(wù)提供商。假設(shè)，例如，當(dāng)前綴被標(biāo)識(shí)時(shí)，它通過(guò)666:666的團(tuán)體字符串來(lái)標(biāo)記，然后，由路由器2來(lái)重新廣告。在此示例實(shí)施例之下，服務(wù)提供商將具有將此字符串666:666轉(zhuǎn)換為某處的網(wǎng)絡(luò)中的“數(shù)據(jù)過(guò)載”問(wèn)題的策略。然后，服務(wù)提供商可以查找666:666的起點(diǎn)，并試圖手動(dòng)修復(fù)該問(wèn)題。這里，優(yōu)點(diǎn)是對(duì)問(wèn)題的更快的識(shí)別，并且反應(yīng)更快。
[0081]4.5 結(jié)論
[0082]從前述的內(nèi)容應(yīng)該認(rèn)識(shí)到，根據(jù)本發(fā)明的示例實(shí)施例提供對(duì)當(dāng)?shù)谝?GW路由器和第二 AS的第一 eBGP對(duì)等設(shè)備(或更一般而言，第一客戶邊緣設(shè)備)之間的第一鏈路仍在“運(yùn)行”且第一 GW路由器和第一 eBGP對(duì)等方之間的eBGP會(huì)話仍在運(yùn)行的情況下第一 GW路由器(或更一般而言，第一邊緣設(shè)備)的輸出(例如，出口)處丟棄數(shù)據(jù)分組的問(wèn)題的改善的解決方案。這樣的示例實(shí)施例避免手動(dòng)實(shí)現(xiàn)的、只有在丟棄的數(shù)據(jù)分組變得對(duì)客戶非常顯而易見(jiàn)之后調(diào)用的反應(yīng)性的修復(fù)的需求。
[0083]根據(jù)本發(fā)明的示例實(shí)施例可以本地實(shí)現(xiàn)，甚至在單個(gè)路由器上。(即，與諸如RSVP之類(lèi)的協(xié)議不同，這些示例實(shí)施例不要求整個(gè)網(wǎng)絡(luò)(或整個(gè)AS)具有相同的支持能力。相反，利用由現(xiàn)有的BGP協(xié)議支持的機(jī)制。類(lèi)似地，可以實(shí)現(xiàn)示例方法，而不要求兩個(gè)不同的網(wǎng)絡(luò)交換任何新屬性。因此，單個(gè)供應(yīng)商可以獨(dú)立于其他供應(yīng)商來(lái)實(shí)現(xiàn)它。
【權(quán)利要求】
1.一種在包括第一自治系統(tǒng)(AS)的系統(tǒng)中使用的方法，所述第一自治系統(tǒng)被配置成使得第一網(wǎng)關(guān)路由器通過(guò)到第二 AS的第一外部邊界網(wǎng)關(guān)協(xié)議(eBGP)對(duì)等設(shè)備的第一鏈路將與一組一個(gè)或多個(gè)因特網(wǎng)協(xié)議(IP)地址前綴相關(guān)聯(lián)的數(shù)據(jù)轉(zhuǎn)發(fā)到第二 AS，該方法包括: a)接收關(guān)于在所述第一網(wǎng)關(guān)路由器的輸出處丟棄的數(shù)據(jù)分組的信息； b)使用所接收到的信息確定是否存在數(shù)據(jù)流量卸載條件； c)響應(yīng)于確定存在數(shù)據(jù)流量卸載條件，改變組中的IP地址前綴中的一個(gè)或多個(gè)中的至少某些的一個(gè)或多個(gè)路徑屬性，使得所述第一網(wǎng)關(guān)路由器將較小可能轉(zhuǎn)發(fā)與所述組中的一個(gè)或多個(gè)IP地址前綴中的所述至少某些相關(guān)聯(lián)的數(shù)據(jù)；以及 d)生成包括更改的一個(gè)或多個(gè)路徑屬性的BGP更新消息，以傳遞到所述第一AS中的至少一個(gè)內(nèi)部邊界網(wǎng)關(guān)協(xié)議(iBGP )對(duì)等設(shè)備。
2.如權(quán)利要求1所述的方法，其中，所述第一自治系統(tǒng)是因特網(wǎng)服務(wù)提供商，并且其中，所述第二自治系統(tǒng)是所述因特網(wǎng)服務(wù)提供商的客戶。
3.如權(quán)利要求1所述的方法，其中，改變所述組中的IP地址前綴中的一個(gè)或多個(gè)中的至少某些的一個(gè)或多個(gè)路徑屬性使得所述第一網(wǎng)關(guān)路由器將較小可能轉(zhuǎn)發(fā)與所述組中的一個(gè)或多個(gè)IP地址前綴中的所述至少某些相關(guān)聯(lián)的數(shù)據(jù)的動(dòng)作包括:改變所述組中的IP地址前綴中的一個(gè)或多個(gè)中的至少某些的本地偏好BGP路徑屬性。
4.如權(quán)利要求1所述的方法，其中，改變所述組中的IP地址前綴中的一個(gè)或多個(gè)中的至少某些的一個(gè)或多個(gè)路徑屬性使得所述第一網(wǎng)關(guān)路由器將較小可能轉(zhuǎn)發(fā)與所述組中的一個(gè)或多個(gè)IP地址前綴中的至少某些相關(guān)聯(lián)的數(shù)據(jù)的動(dòng)作包括縮小所述組中的IP地址前綴中的一個(gè)或多個(gè)中的至少某些的本地偏好BGP路徑屬性。
5.如權(quán)利要求1所述、的方法，其中，改變所述組中的IP地址前綴中的一個(gè)或多個(gè)中的至少某些的一個(gè)或多個(gè)路徑屬性使得所述第一網(wǎng)關(guān)路由器將較小可能轉(zhuǎn)發(fā)與所述組中的一個(gè)或多個(gè)IP地址前綴中的至少某些相關(guān)聯(lián)的數(shù)據(jù)的動(dòng)作包括:改變下列各項(xiàng)中的至少一項(xiàng):所述組中的IP地址前綴中的一個(gè)或多個(gè)中的至少某些的(A)AS路徑BGP路徑屬性，(B)起點(diǎn)BGP路徑屬性，以及(C)團(tuán)體BGP路徑屬性。
6.如權(quán)利要求1所述的方法，還包括:使用接口統(tǒng)計(jì)計(jì)數(shù)器生成關(guān)于在所述第一網(wǎng)關(guān)路由器的輸出處丟棄的數(shù)據(jù)分組的所述所接收到的信息。
7.如權(quán)利要求1所述的方法，還包括:使用簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議(SNMP)的管理信息庫(kù)(MIB)生成關(guān)于在所述第一網(wǎng)關(guān)路由器的輸出處丟棄的數(shù)據(jù)分組的所述所接收到的信息。
8.如權(quán)利要求1所述的方法，其中，使用所接收到的信息確定“數(shù)據(jù)流量卸載”條件是否存在的動(dòng)作包括:確定所接收到的信息中所包括的(A)測(cè)量到的每時(shí)間段丟棄的分組的值或(B)測(cè)量到的每時(shí)間段丟棄的字節(jié)的值，是否超過(guò)預(yù)定的參數(shù)。
9.如權(quán)利要求8所述的方法，其中，(A)測(cè)量到的每時(shí)間段丟棄的分組的值或(B)測(cè)量到的每時(shí)間段丟棄的字節(jié)的值，是從所述第一網(wǎng)關(guān)路由器的輸出隊(duì)列獲取的。
10.如權(quán)利要求8所述的方法，其中，(A)測(cè)量到的每時(shí)間段丟棄的分組的值或(B)測(cè)量到的每時(shí)間段丟棄的字節(jié)的值，是從所述第一網(wǎng)關(guān)路由器的輸出接口獲取的。
11.如權(quán)利要求1所述的方法，所述組中的所述IP地址前綴中的一個(gè)或多個(gè)中的所述至少某些由預(yù)定數(shù)量的一個(gè)或多個(gè)IP地址前綴構(gòu)成。
12.如權(quán)利要求1所述的方法，所述組中的所述IP地址前綴中的一個(gè)或多個(gè)中的所述至少某些由預(yù)定百分比的一個(gè)或多個(gè)IP地址前綴構(gòu)成。
13.如權(quán)利要求1所述的方法，其中，所述組中的所述IP地址前綴中的一個(gè)或多個(gè)中的所述至少某些是隨機(jī)選擇的。
14.如權(quán)利要求1所述的方法，其中，所述組中的所述IP地址前綴中的一個(gè)或多個(gè)中的所述至少某些是根據(jù)預(yù)定義的啟發(fā)規(guī)則選擇的。
15.如權(quán)利要求14所述的方法，所述預(yù)定義的啟發(fā)規(guī)則考慮發(fā)往所述組中的IP地址前綴中的每一個(gè)的流量。
16.如權(quán)利要求1所述的方法，其中，所述(a)接收、(b)確定、(c)改變，以及(d)生成的動(dòng)作都是在所述第一網(wǎng)關(guān)路由器上本地執(zhí)行的。
17.如權(quán)利要求1所述的方法，其中，響應(yīng)于確定存在數(shù)據(jù)流量卸載條件，改變所述組中的IP地址前綴中的一個(gè)或多個(gè)中的至少某些的一個(gè)或多個(gè)路徑屬性使得所述第一網(wǎng)關(guān)路由器將較小可能轉(zhuǎn)發(fā)與所述組中的一個(gè)或多個(gè)IP地址前綴中的至少某些相關(guān)聯(lián)的數(shù)據(jù)的所述動(dòng)作是由所述第一網(wǎng)關(guān)路由器外部的集中控制單元執(zhí)行的。
18.如權(quán)利要求1所述的方法，還包括:由所述第一網(wǎng)關(guān)路由器向iBGP對(duì)等方發(fā)送作為BGP能力的對(duì)分組丟棄敏感的BGP屬性。
19.一種在包括第一自治系統(tǒng)(AS)的系統(tǒng)中使用的方法，所述第一自治系統(tǒng)被配置成使得第一邊緣設(shè)備通過(guò)到第二 AS的第一邊界設(shè)備的第一鏈路將與一組一個(gè)或多個(gè)因特網(wǎng)協(xié)議(IP)地址前綴相關(guān)聯(lián)的數(shù)據(jù)轉(zhuǎn)發(fā)到第二 AS，所述方法包括: a)接收關(guān)于在所述第一邊緣設(shè)備的輸出處丟棄的分組的信息； b)使用所接收到的信息·確定是否存在數(shù)據(jù)流量卸載條件； c)響應(yīng)于確定存在數(shù)據(jù)流量卸載條件，改變組中的IP地址前綴中的一個(gè)或多個(gè)中的至少某些的一個(gè)或多個(gè)屬性，使得所述第一邊緣設(shè)備將較小可能轉(zhuǎn)發(fā)與組中的一個(gè)或多個(gè)IP地址前綴中的所述至少某些相關(guān)聯(lián)的數(shù)據(jù)；以及 d)輸出更改的一個(gè)或多個(gè)屬性以用于傳遞到所述第一AS的至少一個(gè)其他數(shù)據(jù)轉(zhuǎn)發(fā)設(shè)備。
20.一種第一網(wǎng)關(guān)路由器，被配置成通過(guò)到第二自治系統(tǒng)(AS)的第一外部邊界網(wǎng)關(guān)協(xié)議(eBGP)對(duì)等設(shè)備的第一鏈路將與一組一個(gè)或多個(gè)IP地址前綴相關(guān)聯(lián)的數(shù)據(jù)轉(zhuǎn)發(fā)到外部自治系統(tǒng)(AS)，所述第一網(wǎng)關(guān)路由器包括: a)至少一個(gè)處理器；以及 b)存儲(chǔ)了處理器可執(zhí)行的指令的存儲(chǔ)設(shè)備，所述指令當(dāng)由所述至少一個(gè)處理器執(zhí)行時(shí)，使得所述至少一個(gè)處理器執(zhí)行包括下列各項(xiàng)的方法: 1)接收關(guān)于在所述第一網(wǎng)關(guān)路由器的輸出處丟棄的數(shù)據(jù)分組的信息； 2)使用所接收到的信息確定是否存在數(shù)據(jù)流量卸載條件； 3)響應(yīng)于確定存在數(shù)據(jù)流量卸載條件，改變組中的IP地址前綴中的一個(gè)或多個(gè)中的至少某些的一個(gè)或多個(gè)路徑屬性，使得所述第一網(wǎng)關(guān)路由器將較小可能轉(zhuǎn)發(fā)與組中的一個(gè)或多個(gè)IP地址前綴中的所述至少某些相關(guān)聯(lián)的數(shù)據(jù)；以及 d)生成包括更改的一個(gè)或多個(gè)路徑屬的BGP更新消息，以用于傳遞到至少一個(gè)內(nèi)部邊界網(wǎng)關(guān)協(xié)議(iBGP)對(duì)等設(shè)備。
【文檔編號(hào)】H04L12/745GK103581009SQ201310106158
【公開(kāi)日】2014年2月12日 申請(qǐng)日期:2013年3月29日 優(yōu)先權(quán)日:2012年8月3日
【發(fā)明者】M·納拉亞南 申請(qǐng)人:叢林網(wǎng)絡(luò)公司