專利名稱：：在通信網(wǎng)絡(luò)中的路由控制的方法
技術(shù)領(lǐng)域：
：概括地iJL，示例性實(shí)施方式涉及在通信網(wǎng)絡(luò)中的路由控制的方法。
背景技術(shù)：
：邊界網(wǎng)關(guān)協(xié)議(BGP)是互聯(lián)網(wǎng)的核心路由協(xié)議。BGP通過維持指定在自治系統(tǒng)(AS)中網(wǎng)絡(luò)可達(dá)性的'前綴，或互聯(lián)網(wǎng)協(xié)議(IP)網(wǎng)絡(luò)的表來工作。BGP是路徑矢量協(xié)議。BGP不使用傳統(tǒng)的內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)體系，而是根據(jù)路徑、網(wǎng)絡(luò)策略和/或規(guī)則集來確定路由決策。內(nèi)部BGP(IBGP)是在單一自治系統(tǒng)中執(zhí)行BGP的路徑矢量路由協(xié)議。外部BGP(EBGP)是用于在基于IP的數(shù)據(jù)網(wǎng)絡(luò)中的兩個(gè)或多個(gè)自治系統(tǒng)之間交換路由信息的路徑矢量協(xié)議。AS路徑列表是描述EBGP路由的路徑的屬性。典型地，AS路徑列表包括經(jīng)由其EBGP路由可達(dá)的每個(gè)自治系統(tǒng)(AS)。在列表中呈現(xiàn)的自治系統(tǒng)的數(shù)量定義為AS路徑長度。在傳統(tǒng)EBGP系統(tǒng)中，每個(gè)自治系統(tǒng)的EBGP路由器向其它自治系統(tǒng)的EBGP路由器"通才艮"或報(bào)告本地IP路由。EBGP路由器通過與相鄰的EBGP路由器共享路由信息(例如，從發(fā)方EBGP路由器向一個(gè)或多個(gè)其它的EBGP路由器傳送路由信息)來通報(bào)本地IP路由，其中路由信息包括路徑屬性(例如，指示路由的源)、AS距離(例如，在特定路徑或路由上的源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間的AS數(shù)量)、路由偏好等。接收方EBGP路由器使用所共享的路由信息來更新自己的路由偏好，并進(jìn)一步將所共享的路由信息分發(fā)給其它相鄰的EBGP路由器等。圖1例示了包括多個(gè)相互連接的自治系統(tǒng)的傳統(tǒng)通信系統(tǒng)100。通信、AS3、AS4、AS5和AS6。自治系統(tǒng)AS1、AS2、AS3、AS4、AS5和AS6分別連接到路由器Rl、R2、R3、R4、R5和R6。參照圖1,路由器Rl至R6之間的連接用表示為Lnm的鏈路來例示，其中n和m表示與包括在特定連接中的路由器對應(yīng)的號(hào)。例如，如圖1所示，Rl和R2之間的鏈路i^示為"L12"，在R3和R5之間的鏈路被表示為"L35"，等等。參照圖1,AS1包括網(wǎng)絡(luò)X/24和Y/24,同時(shí)AS6包括網(wǎng)絡(luò)M/16和N/16。相應(yīng)地，假設(shè)AS1的路由器Rl和AS6的路由器R6分別向在圖1的通信網(wǎng)絡(luò)100中的路由器R4通報(bào)其各自的網(wǎng)絡(luò)X/24、Y/24、M/16和N/16。在這個(gè)示例中，在路由器R4建立如表1所示的網(wǎng)絡(luò)路由表或BGP本地-路由信息數(shù)據(jù)庫(RIB)。路由號(hào)網(wǎng)絡(luò)前綴AS路徑路徑長度1，X/242，122，YZ242，123.M/162，1，634，N/162,1,63表l如表1所示，使用l號(hào)路由為例，路由器R4可以經(jīng)過AS2的R2以及之后AS1的R1到達(dá)AS1的網(wǎng)絡(luò)X/24。因此AS路徑是(2，1)，因?yàn)楦鶕?jù)表l為了從路由器R4到達(dá)網(wǎng)絡(luò)X/24,要經(jīng)過路由器R2之后經(jīng)it^由器Rl。因?yàn)樵诘竭_(dá)目的網(wǎng)絡(luò)(即X/24)之前要經(jīng)過兩個(gè)自治系統(tǒng)或者路由器，從而路徑長度是二(2)。現(xiàn)在進(jìn)一步假設(shè)路由器R5向路由器R4通報(bào)它的網(wǎng)絡(luò)路由表。雖然為了簡要不作仔細(xì)討論，但可以理解的是，路由器R4在這個(gè)時(shí)候也可以向路由器R5通報(bào)它的例如，參見圖l)，相應(yīng)地路由器R5的網(wǎng)絡(luò)路由表可以被更新。如下面的表2所示，路由器R4的網(wǎng)絡(luò)路由表被5更新。<table>tableseeoriginaldocumentpage6</column></row><table>表2參照表2，可以理解的是，路由器R5向路由器R4報(bào)告的路徑相應(yīng)于路由器R4已知的路徑而言，每個(gè)都是較劣的，或具有更大的路徑長度。因此，除非較優(yōu)路徑稍后變?yōu)槭Щ罨虮唤?，由路由器R5向路由器R4報(bào)告的該較劣路由一般就會(huì)被路由器R4忽略。網(wǎng)絡(luò)路由表僅包括冗余或較劣路由，浪費(fèi)了系統(tǒng)資源(例如，帶寬、比較較劣路由的處理時(shí)間等)。從而，系統(tǒng)管理者可以在預(yù)計(jì)路由報(bào)告為較劣或相等代價(jià)(例如根據(jù)AS路徑長度是相同的)時(shí)阻止路由器之間的網(wǎng)絡(luò)路由表報(bào)告。這里所使用的"相等代價(jià)"的路由報(bào)告可以包括重復(fù)的報(bào)告(例如，報(bào)告相同的之前已知的路由)或者對具有相同AS路徑長度的不同路由的報(bào)告。例如，在圖1中，在路由器R4和R5之間的鏈路L45可以在雙向方向(例如，*由器R4到路由器R5或者從路由器R5到R4)上阻止對去往/來自AS1/R1和/或AS6/R6的路由。圖2例示了另一個(gè)傳統(tǒng)的通信系統(tǒng)200。更具體地，圖2例示了在自治系統(tǒng)AS1至AS6之間不同的相互連接。通過觀察圖2,可以理解的是，在通信系統(tǒng)200中某些鏈路的路由才艮告可能是冗余的(例如，相等代價(jià)路由報(bào)告、較劣路由報(bào)告等)。例如，在表3(如下)中列出的如下鏈路可能攜帶冗余的業(yè)務(wù):<table>tableseeoriginaldocumentpage7</column></row><table>表3系統(tǒng)管理者可以通過應(yīng)用在路由器級(jí)的"靜態(tài)的"出路由過濾(outboundroutefilter,ORF)阻止預(yù)計(jì)為冗余路由報(bào)告的鏈路。例如，該ORF可以被配置為指示相關(guān)聯(lián)的路由器以阻擋對于在表3中上述被列舉的鏈路所涉及的更新。由于ORF由系統(tǒng)管理者靜態(tài)地確定，因此就很難對通信系統(tǒng)100中的變化做出響應(yīng)而言，ORF是不健壯的。例如，參照圖1以^^l和2,如果路由器R4向路由器R5通報(bào)對于M/16的ORF(例如，R4請求R5不要發(fā)送涉及M/16的更新)并且如果鏈路L24變?yōu)槭Щ?例如，這是R4上的到M/16的最佳路徑)，R4將不從R5接收對于M/16的更新，直到系統(tǒng)管理者手動(dòng)地指示R4除去ORF。
發(fā)明內(nèi)容示例性實(shí)施方式涉及一種在通信網(wǎng)絡(luò)中的路由控制的方法，包括從第一路由器接收(S300)路由信息，所接收的路由信息報(bào)告在第一自治系統(tǒng)和第二自治系統(tǒng)之間的至少一條路由路徑；確定(S305)所報(bào)告的路由路徑是否優(yōu)于之前已知的路由路徑；和向特定路由器發(fā)送過濾指令(S315;S335)以指示所述特定路由器不要報(bào)告在所述第一自治系統(tǒng)和所述第二自治系統(tǒng)之間的、基于所述確定步驟確定的不優(yōu)于所報(bào)告的所述至少一條路由路徑之一的路由路徑。7另一示例性實(shí)施方式涉及一種在通信網(wǎng)絡(luò)中的路由控制的方法，包括從特定路由器接收第一過濾指令(S407)，以請求阻擋對在第一自治系統(tǒng)和第二自治系統(tǒng)之間的、劣于第一路由路徑閾值的路由路徑的路由報(bào)告；基于所述第一過濾指令第一確定(S420)是否向所述特定路由器報(bào)告已知路由；和從所述特定路由器接收第二過濾指令(S435,S500,S505，S510)，所接收的第二過濾指令請求對所述第一過濾指令進(jìn)行修改。才艮據(jù)下面僅通過例示給出因而不限定本發(fā)明的附圖和詳細(xì)描述，將對示例性實(shí)施方式具有更充分的理解，其中相同的附圖標(biāo)記代表相同的元素，其中圖l例示了包括多個(gè)相互連接的自治系統(tǒng)的傳統(tǒng)通信系統(tǒng)。圖2例示了另一個(gè)傳統(tǒng)通信系統(tǒng)。圖3例示了根據(jù)示例性實(shí)施方式在圖1的通信系統(tǒng)中執(zhí)行的動(dòng)態(tài)出路由過濾(DORF)生成過禾呈。圖4例示了根據(jù)示例性實(shí)施方式的DORF處理過程。圖5例示了根據(jù)另一個(gè)示例性實(shí)施方式的DORF更新過程。圖6例示了根據(jù)示例性實(shí)施方式的新鏈路激活后的圖1的通信系統(tǒng)。具體實(shí)施例方式為了更好地理解示例性實(shí)施方式，將描述在通信系統(tǒng)中的生成和分發(fā)動(dòng)態(tài)出路由過濾(outputroutefilter,DORF)的示例性過程，隨后是在通信系統(tǒng)中撤銷/除去DORF的示例性過程。僅為了例示，下面將針對圖1的傳統(tǒng)通信系統(tǒng)100對示例性DORF處理進(jìn)行描述。然而，容易理解的是，示例性DORF處理可替換地應(yīng)用于包括在多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)之間的路由路徑的任何通信系統(tǒng)中(例如，外部邊界網(wǎng)關(guān)協(xié)議(EBGP)系統(tǒng)等)。動(dòng)態(tài)出路由過濾(DORF)如在
背景技術(shù)：
部分所描述的，在傳統(tǒng)的EBGP通信系統(tǒng)中，要求系統(tǒng)管理者手動(dòng)檢查自治系統(tǒng)(ASs)之間的鏈路，并在報(bào)告預(yù)計(jì)為冗余的鏈路上(例如，鏈路與較劣路由、相等路由等相關(guān)聯(lián))阻擋對通信中的某些路徑或路由的報(bào)告(例如，通過發(fā)布"靜態(tài)的"出路由過濾(ORF))。然而，由于系統(tǒng)典型地在操作過程中不會(huì)保持恒定，初始時(shí)與較劣路徑報(bào)告相關(guān)聯(lián)的、被阻擋的路由可能稍后與最佳路徑相關(guān)聯(lián)。因此，傳統(tǒng)系統(tǒng)使用手動(dòng)人工代用裝置響應(yīng)系統(tǒng)的動(dòng)態(tài)變化，其是高成本和低效率的。示例性實(shí)施方式涉及動(dòng)態(tài)ORF(DORF)。DORF包括指示相交的自治系統(tǒng)(例如，AS1、AS2，等等)的第一參數(shù)和從DORF的發(fā)布方到相交的自治系統(tǒng)最短的已知距離?；旧?，DORF是針對接收DORF的路由器或多個(gè)路由器的"過濾指令"。每個(gè)路由器的各自網(wǎng)絡(luò)路由表中的激活的DORF被用于確定每個(gè)路由器已知的路由是否被報(bào)告給DORT的發(fā)布方。雖然下面描述的示例性實(shí)施方法涉及具有上述給定格式(例如，AS路徑、長度和從DORF的發(fā)布方到相交AS的已知最短距離)的DORF，可以理解在其它示例性實(shí)施方式中的DORF或過濾指令在允許路由報(bào)告許可的動(dòng)態(tài)更新時(shí)可以進(jìn)行不同的配置。下面將給出更詳細(xì)的描述，DORF允許通信網(wǎng)絡(luò)中的自治系統(tǒng)通過有選擇的發(fā)布和/或撤銷DORF來動(dòng)態(tài)地響應(yīng)在操作過程中可用的較優(yōu)路由和/或在操作過程中不再能使用的喪失優(yōu)良性的路由。DORF的生成和分發(fā)過程圖3例示了才艮據(jù)示例性實(shí)施方式在圖1的通信系統(tǒng)中執(zhí)行的DORF生成過程。具體地，圖3例示了在圖1中的自治系統(tǒng)AS4中的路由器R4生成的、并與圖1中的路由器R5和/或路由器R2共享的DORF。然而，可以理解其它示例性實(shí)施方式可以涉及在通信系統(tǒng)ioo中的任意路由器生成和/或在該系統(tǒng)中的任意路由器之間共享的DORF。在圖3的步驟S300中，路由器R5向路由器R4報(bào)告至少一條路由。例如，路由器R5可以將其全部網(wǎng)絡(luò)路由表傳送給路由器R4。在另一個(gè)示例性實(shí)施方式中，路由器R5可以將包括在其網(wǎng)絡(luò)路由表中的少于全部(例如，一個(gè))的路由的相關(guān)聯(lián)的信息傳送給路由器R4。在步驟S302中，路由器R4評估來自步驟S300的所報(bào)告的路由，以確定是否在所報(bào)告路由和在其網(wǎng)絡(luò)路由表中的路由器R4已知的路由之間存在不一致。例如，如果所報(bào)告路由包括從同一相鄰路由到同一AS的不同距離或路徑長度，則可以確定已經(jīng)出現(xiàn)了不一致(例如，對于DORF)。如果在步驟S302中確定已經(jīng)出現(xiàn)了不一致，則在步驟S304中所有受到不一致影響的DORF被"撤銷"(例如，被除去)。例如，由特定路由器指示優(yōu)先的或較優(yōu)路徑可以引入不一致。從而，由于報(bào)告路由不一致的路由器根據(jù)其本地策略確定要求優(yōu)先的一定路徑，因此DORF被撤銷了。在示例中，參照圖1，如果路由器R4在L24上接收具有AS長度=3的X/24以及在相同鏈路L24上接收具有AS長度=2的Y/24,則從R2和R5中撤銷對于X/24和Y/24的DORF,并且不通報(bào)DORF(例如，給一個(gè)或多個(gè)相鄰路由器發(fā)送)。例如，如果特定路由器通過在一定路由上不止一次地增加其AS號(hào)以使路由呈現(xiàn)較劣，來操作其才艮告的路由，則可以出現(xiàn)不一致的路由。在示例中，這個(gè)規(guī)則只有在相交的AS(例如，在DORF中出現(xiàn)的自治系統(tǒng))操作該路由之后才能應(yīng)用于自治系統(tǒng)。例如，參照圖1，如果到M/16的路由是由R6操作，則DORF不會(huì)被影響，不一致性將不會(huì)導(dǎo)致撤銷。下面參照圖5和6對DORF的撤銷作更詳細(xì)的描述。此夕卜，在步驟S302中，如果確定沒有發(fā)生不一致，該過程i^v步驟S305。在步驟S305中，路由器R4分析所報(bào)告的路由以確定所報(bào)告的路由是否劣于或相等于路由器R4已知的相應(yīng)的路由(例如，在路由器R4的網(wǎng)絡(luò)路由表中已經(jīng)出現(xiàn)的路由)。在示例中，如果第一路由在特定的源路由器和特定的目的路由器之間，相對于相同的源和目的路由器之間的第二路由，包括有更大數(shù)量的介入的自治系統(tǒng)數(shù)量或者AS路徑長度，則第一路由確定為相對于較第二路由為"較劣"。如果路由器R4確定所報(bào)告的路由劣于R4相應(yīng)的本地路由，該過程進(jìn)入步驟S310。在步驟S310中，路由器R4確定路由器R5是否"具有DORJF能力"。在可替代的示例中，在步驟S310中確定"具有DORF能力"可以在兩個(gè)路由器(例如，路由器R4和R5)之間建立EBGP對等關(guān)系時(shí)執(zhí)行，并且不需要每次從另一個(gè)路由器報(bào)告路由時(shí)就執(zhí)行。在示例中，如果路由器R5被配置為執(zhí)行DORF處理過程(例如，參見下面對應(yīng)于圖4的示例性DORF處理過程)，路由器R5被確定為具有DORF能力。如果路由器R4確定路由器R5不具有DORF能力，路由器R4不采取4亍動(dòng)，也不生成DORF，圖3的過程終止(例如，因?yàn)槁酚善鱎4假設(shè)路由器R5會(huì)簡單地忽略任何接收到的DORF)。否則，如果路由器R4確定路由器R5具有DORF能力，該過程i^步驟S315。在步驟S315中，路由器R4為被確定為較劣的所報(bào)告路由生成DORF并將所生成的DORF發(fā)送給路由器R5。在步驟S315中，該DORF包括來自較劣路由(例如，最近所報(bào)告的路由)和較優(yōu)路由(例如，之前已知的路由)相交的第一自治AS，以及到相交集中的第一AS的最短已知距離。例如，參照圖l，在表2中(見
背景技術(shù)：
部分)，路由器R4維持2項(xiàng)到網(wǎng)絡(luò)M/16的路由M/162，1，6(路徑長度3)M/165，3，1，6(路徑長度4)從而，由于為4的路徑長度大于為3的長度路徑，因此[5，3，1，6(路徑長度4)是較劣路徑。兩個(gè)AS路徑的相交或重疊部分是(1,6)，以及從R4到相交集(即AS1)中的第一AS路徑的最短已知AS距離是路徑長度2。因此，在這個(gè)示例中，在步驟S315中，路由器R4生成具有As號(hào)-l和AS路徑長度=2的DORF。在步驟S320中，路由器R5執(zhí)行DORF處理過程(例如，參見圖4中步驟S407，其中例如在圖3的步驟S315中生成的DORF由路由器R5接收)。下面參照圖4詳細(xì)描述在步驟S320中在路由器R5執(zhí)行的DORF處理過程。返回到步驟S305，如果路由器R4確定所報(bào)告路由不差于或等于R4的相應(yīng)本地路由，該過程進(jìn)入步驟S322。在步驟S322中，路由器R4更新它的網(wǎng)絡(luò)路由表以增加在步驟S300中所報(bào)告的路由(例如，通過將之前的路由取代為相應(yīng)的最新報(bào)告的路由、通過將最新報(bào)告的路由添加到之前相應(yīng)的路由中，等等)。在步驟S322中對網(wǎng)絡(luò)路由表進(jìn)行更新之后，該過程it^到步驟S330。在步驟S330中，路由器R4確定之前向路由器R4凈艮告已知路由的路由器是否"具有DORF能力"。僅僅為了示例的目的，假設(shè)路由器R2向路由器R4報(bào)告之前已知的路由。在示例中，如果路由器R2被配置為執(zhí)行DORF處理過程(例如，參考下面針對圖4描述的示例性DORF處理過程)，則路由器R2就具有DORF能力。如果路由器R4確定路由器R2不具有DORF能力，則路由器R4不采取行動(dòng)，也不會(huì)生成DORF，圖3的處理終止(例如，因?yàn)槁酚善鱎4假設(shè)路由器R2會(huì)簡單地忽略任何接收到的DORF)。否則，如果路由器R4確定路由器R2具有DORF能力，該過程i^步驟S335。在步驟S335中，路由器R4為之前已知的路由生成DORF并給路由器R2發(fā)送所生成的DORF。如在上述步驟S315中所討論的，該DORF包括來自較劣路由和較優(yōu)路由相交的第一自治AS,以及到相交集中的第一AS的最短已知距離。然而，在步驟S335中，之前已知的路由是較劣路由，而來自路由器R4的最新報(bào)告的路由是較優(yōu)路由。例如，假設(shè)之前已知路由是[5，3，1，6(路徑長度4)],最新報(bào)告的路由是[2，1,6(路徑長度3)，兩個(gè)AS路徑的相交或重疊部分是(1，6),并且從R4(即DORF的發(fā)布方)到相交集(即AS1)中的第一AS路徑的最短已知AS距離是2。因此，在這個(gè)示例中，路由器R4在步驟S335中生成具有As號(hào)=1以及AS路徑長度-2的DORF。一旦在步驟S335中所生成的DORF被路由器R2所接收,在步驟S340中路由器R2執(zhí)行DORF處理過程，其將參照圖4做更詳細(xì)的描述(例如，參見圖4的步驟S407，其中例如由圖3的步驟S335所生成的DORF由路由器R5所接收)。DORF處理過程圖4例示了才艮據(jù)示例性實(shí)施方式的DORF處理過程。在示例中，圖4的DORF處理過程在諸如圖1的路由器R4、R5等(例如，已經(jīng)接收一個(gè)或多個(gè)DORF的任意路由器)中的一個(gè)或多個(gè)處執(zhí)行。為了示例，在路由器R5處執(zhí)行下面描述的圖4的處理過程。在圖4的示例性實(shí)施方式中，在步驟S400中，路由器R3給路由器R5報(bào)告新的路由。在步驟S405，路由器R5執(zhí)行"常規(guī)的"路由更新過程，其不考慮任何DORF。常規(guī)的路由更新過程是本領(lǐng)域所公知的。例如，在傳統(tǒng)技術(shù)中，常規(guī)的路由更新過程可以對應(yīng)于沒有建立ORF的路由報(bào)告協(xié)議。在另一示例中，常規(guī)的路由更新過程可以包括無論何時(shí)路由器R5的網(wǎng)絡(luò)路由表變化，就與路由器R5的相鄰路由器(例如，R4和R3)共享路由器R5的網(wǎng)絡(luò)路由表。在步驟S407中，路由器R5從路由器R4接收DORF。例如，在步驟S407中由路由器R5所接收的DORF可以對應(yīng)于圖3的步驟S315中所生成的DORF，或者可替換地對應(yīng)于圖3的步驟S335中所生成的DORF。在步驟S410中，路由器R5確定是否存在R4的DORF(例如，來自路由器R4的、圖3的步驟S315所生成的)。如果路由器R5確定R4的DORF不存在，則在步驟S415中路由器R5給R4發(fā)送路由。如果R4的DORF存在，但是所接收的路由的AS路徑不包括在該DORF中含有的AS號(hào)，該過程進(jìn)入到步驟S415并如同DORF不存在一樣進(jìn)行處理。否則，如果路由器R5確定存在R4的DORF，并且所接收的路由的AS路徑列表包括DORF的AS,則該過程進(jìn)入步驟S420。因此，在圖4的示例性實(shí)施方式中，因?yàn)槁酚善鱎5在步驟S407中接收來自路由器R4的DORF,該過程進(jìn)入步驟S420。在步驟S420中，路由器R5確定是否所接收的路由的AS路徑列表具有比該DORF中存在的AS更好的可達(dá)性。如果(例如，在步驟S300從R3)所接收的路由具有劣于或等于該DORF中存在的AS的可達(dá)性，該過程進(jìn)入步驟S425。在步驟S425中，所報(bào)告的路由被阻擋并且不發(fā)送給R4。13例如，如果DORF(As號(hào)-1以及AS路徑長度-2)已經(jīng)從路由器R4發(fā)送到路由器R5，并且該路由是到AS1的、從R3接收的路由，R5將所接收的路由的路徑長度與2進(jìn)行比較(例如，因?yàn)锳S路徑長度-2)，并且如果所接收的路由的路徑長度小于2，則該路由被阻擋；否則，該過程進(jìn)入步驟S430。在步驟S430中，路由器R5給R4發(fā)送路由。在步驟S435中，R4接布對DORF的撤銷。在步驟S440中，在接收到DORF撤銷的請求后，路由器R5刪除R4的DORF?？梢岳斫獾氖?，圖4中的DORF處理過程是對于從與R5而非R4連接的任何其它路由器所接收的每一個(gè)路由按照上勤目對于路由器R3的方式來執(zhí)行。在步驟S440中路由器R5除去(例如，刪除)DORF之后，該過程返回到步驟S405,其中包括最近能夠通報(bào)給DORF的撤銷者(例如，請求DORF撤銷的路由器)的路由(例如，一些之前可通過撤銷的DORF已經(jīng)被阻擋的)的新的網(wǎng)絡(luò)路由表(Rib-Loc-Out)可以被重新評估以確定是否任何之前被阻擋的路由需要報(bào)告。在另一示例中，如果新的DORF與關(guān)聯(lián)于之前所接收的DORF的路由相對應(yīng)，則新DORF可取代舊的DORF。例如，如果新的鏈路變?yōu)榧せ?，其具有比舊鏈路更短的到特定AS的路徑長度，則新DORF可由一個(gè)或多個(gè)路由器發(fā)布，而接收新DORF的路由器可使用新的DORF更新/取代任意與該舊鏈路相關(guān)聯(lián)的舊DORF。實(shí)際情境本領(lǐng)域普通技術(shù)人員應(yīng)該理解，由于任何發(fā)布DORF的路由器可能稍后請求撤銷所發(fā)布的DORF，因此DORF是"動(dòng)態(tài)的"。在示例中，如上述對圖3的步驟S302的討論，因?yàn)槁酚善骺赡軕岩梢粋€(gè)或多個(gè)所報(bào)告的路由是不準(zhǔn)確的(例如，由于對路由信息的操作，等等)，所以路由器可以撤銷所有與不一致的路由相關(guān)聯(lián)的DORF。在另一示例中，如果新鏈,供具有比舊連接更短的路徑長度的新連接，可以撤銷DORF并更新DORF以適應(yīng)新鏈路。下面將參照圖5和6描述這種情境的示例。圖5例示了根據(jù)另一示例性實(shí)施方式的DORF更新過程。為了例示，在路由器R5處執(zhí)行圖5所描述的過程。圖6例示了根據(jù)示例性實(shí)施方式在新鏈路變?yōu)榧せ詈髨D1的通信系統(tǒng)100。假設(shè)在鏈路L14激活之前基于圖1的通信系統(tǒng)100來初始建立路由器R1至R6中的每個(gè)的網(wǎng)絡(luò)路由表，據(jù)此來描述圖6的示例性實(shí)施方式。在圖5和6的示例性實(shí)施方式中，在路由器Rl和R4之間建立新鏈路L14。因此，返回到圖3的過程中，(例如，在步驟S300中)將新鏈路L14通知給路由器R5，在步驟S335中路由器R4生成DORF(As號(hào)=1以及AS路徑長度=1)，于是將DORF(ASl，l)發(fā)送給相鄰的路由器R2和R5。接下來，假設(shè)路由器R2和R5已經(jīng)從路由器R4接收到DORF(AS1，2),在圖5的步驟S500中，路由器R2和R5接收新的DORF。圖5的步驟S505(例如，在由路由器R2和R5中的每一個(gè)處各自執(zhí)行)確定已經(jīng)接收到新DORF，并確定該新DORF(ASl，l)將取代舊的DORF(AS1，2)。在步驟S515中，舊的DORF(AS1，2)被撤銷，并由新的DORF(ASl，l)取代(例如，通過用新的DORF取代舊的DORF來"更新"R2和R5的網(wǎng)絡(luò)路由表)。在可替換的示例中，如果在步驟S505中舊的DORF和新的DORF中的AS參數(shù)確定為不同(例如，如果新的DORF是(ASl,l),而舊的DORF是(AS3，3)等)，則在步驟S510中無需取代舊的DORF就安裝新的DORF(例如，通過增加新的DORF而不取代新的DORF來"更新"R2和R5的網(wǎng)絡(luò)路由表)。在另一示例中，假設(shè)在路由器R4的網(wǎng)絡(luò)路由表中的、到特定AS具有特定路徑長度的所有路由都變?yōu)槭Щ罨蚪?，并且路由器R4之前向相鄰路由器發(fā)布DORF(特定AS，特定路徑長度)。在該示例中，路由器R4從相鄰路由器撤銷之前發(fā)布的DORF以獲取到該特定AS的新路由。這里描述了示例性實(shí)施方式，很顯然，相同的內(nèi)容可以以多種方式進(jìn)行改變。例如，當(dāng)上面描述的示例性實(shí)施方式在圖1和/或5的通信系統(tǒng)100中執(zhí)行時(shí)，可以理解的是其它示例性實(shí)施方式可以在任何通信系統(tǒng)(例如，EBGP系統(tǒng))中執(zhí)行。這種改變不應(yīng)^皮視為偏離示例性實(shí)施方式的精神和范圍，并且所有這些對本領(lǐng)域技術(shù)人員來說顯而易見的變化旨在包括在本發(fā)明的范圍之內(nèi)。權(quán)利要求1.一種在通信網(wǎng)絡(luò)中的路由控制的方法，包括從第一路由器接收(S300)路由信息，所接收的路由信息報(bào)告在第一自治系統(tǒng)和第二自治系統(tǒng)之間的至少一條路由路徑；第一確定(S305)所報(bào)告的路由路徑是否優(yōu)于之前已知的路由路徑；和向特定路由器發(fā)送過濾指令(S315；S335)以指示所述特定路由器不要報(bào)告在所述第一自治系統(tǒng)和所述第二自治系統(tǒng)之間的、基于所述第一確定步驟確定的不優(yōu)于所報(bào)告的所述至少一條路由路徑之一的路由路徑。2.根據(jù)權(quán)利要求l所述的方法，其中所述發(fā)送步驟包括向第二路由器發(fā)送所述過濾指令(S335)以指示所迷第二路由器不要報(bào)告在第一自治系統(tǒng)和第二自治系統(tǒng)之間的、基于所述第一確定步驟確定的不優(yōu)于所報(bào)告的所迷至少一個(gè)路由路徑的路由路徑。3.根據(jù)權(quán)利要求l所述的方法，其中所述發(fā)送步驟包括向所述第一路由器發(fā)送所述過濾指令(S315)以指示所述第一路由器不要報(bào)告在第一自治系統(tǒng)和第二自治系統(tǒng)之間的、基于所述第一確定步驟確定的不優(yōu)于之前已知的路由路徑的路由路徑。4.根據(jù)權(quán)利要求l所述的方法，還包括第二確定(S302)是否所報(bào)告的路由路徑與所述之前已知的路由路徑不一致；如果所述第二確定步驟確定存在不一致，則撤銷(S304)與所述第一和第二自治系統(tǒng)之間的路由路徑關(guān)聯(lián)的過濾指令；和如果所述第二確定步驟確定不存在不一致，則執(zhí)行所述第一確定(S305)和發(fā)送步驟(S315;S335)。5.—種在通信網(wǎng)絡(luò)中的路由控制的方法，包括從特定路由器接收第一過濾指令(S407)，以請求阻擋對在第一自治系統(tǒng)和第二自治系統(tǒng)之間的、劣于第一路由路徑閾值的路由路徑的路由報(bào)告；基于所述笫一過濾指令第一確定(S420)是否向所述特定路由器才艮告已知路由；和從所述特定路由器接收第二過濾指令(S435，S500，S505，S510)，所接收的第二過濾指令請求對所述第一過濾指令進(jìn)行修改。6.根據(jù)權(quán)利要求1或5所述的方法，其中所述過濾指令包括系統(tǒng)標(biāo)識(shí)符和路徑長度。7.根據(jù)權(quán)利要求5所述的方法，其中所述第二過濾指令請求阻擋對在所述第一自治系統(tǒng)和所述第二自治系統(tǒng)之間的、劣于不同于所述第一路由路徑閾值的第二路由路徑閾值的路由路徑的路由報(bào)告(S407)。8.根據(jù)權(quán)利要求7所述的方法，還包括基于所述第二過濾指令第二確定(S420)是否報(bào)告已知路由。9.根據(jù)權(quán)利要求8所述的方法，還包括基于所述第二確定步驟選擇性地報(bào)告路由(S415)。10.根據(jù)權(quán)利要求5所迷的方法，其中所述第二過濾指令請求撤銷所述第一過濾指令以^更不再執(zhí)行所述第一過濾步驟(S435)。全文摘要本發(fā)明涉及一種在通信網(wǎng)絡(luò)中的路由控制的方法。在示例中，從第一路由器接收(S300)路由信息，所接收的路由信息報(bào)告在第一自治系統(tǒng)和第二自治系統(tǒng)之間的至少一條路由路徑。接著，確定(S305)所報(bào)告的路由路徑是否優(yōu)于之前已知的路由路徑。向特定路由器發(fā)送過濾指令(S315；S335)以指示所述特定路由器不要報(bào)告在所述第一自治系統(tǒng)和所述第二自治系統(tǒng)之間的、基于所述第一確定步驟確定的不優(yōu)于所報(bào)告的所述至少一條路由路徑之一的路由路徑。在另一個(gè)示例性實(shí)施方式中，從特定路由器接收第一過濾指令(S407)，以請求阻擋對在第一自治系統(tǒng)和第二自治系統(tǒng)之間的、劣于第一路由路徑閾值的路由路徑的路由報(bào)告?；谒龅谝贿^濾指令確定(S420)是否向所述特定路由器報(bào)告已知路由。從所述特定路由器接收第二過濾指令(S435，S500，S505，S510)，所接收的第二過濾指令請求對所述第一過濾指令進(jìn)行修改。文檔編號(hào)H04L12/56GK101682574SQ200880018907公開日2010年3月24日申請日期2008年6月2日優(yōu)先權(quán)日2007年6月5日發(fā)明者N·西魯古蒂,S·庫依卡爾,V·謝申請人:朗訊科技公司