05] · Adj-SID 屬性：9006 ;以及
[0106] ?各種鏈路屬性。
[0107] -節(jié)點 E、鏈路 2 的 PeerAdj :
[0108] ?節(jié)點描述符（路由器 ID、ASN) :3· 3. 3. 3、ASl ;
[0109] ?對等方描述符（對等方ASN) :AS3 ;
[0110] ?鏈路描述符（IPv4接口地址、鄰居IPv4地址）：1. 0· 4. 1，1. 0· 4. 2 ;
[0111] · Adj-SID 屬性：9007 ;以及
[0112] ?各種鏈路屬性。
[0113] 應(yīng)當(dāng)注意，在一個實施例中，其他更加完整的配置是可能的，例如，包括冗余接口 信息（具有單一接口的節(jié)點）和/或包括針對屬于單獨(dú)群組的節(jié)點/接口的PeerGroup，等 等。為了說明的完整性，下面的對等分段還可以被配置為：
[0114] -節(jié)點D、唯一鏈路的PeerAdj :
[0115] ?節(jié)點描述符（路由器 ID、ASN) :3· 3. 3. 3、AS1 ;
[0116] ?對等方描述符（對等方ASN) :AS2 ;
[0117] ?鏈路描述符（IPv4接口地址、鄰居IPv4地址）：1.0. 1. 1，1.0. 1.2 ;
[0118] · Adj-SID 屬性：9002 ;以及
[0119] ?各種鏈路屬性。
[0120] -節(jié)點H、唯一鏈路的PeerAdj :
[0121] ?節(jié)點描述符（路由器 ID、ASN) :3. 3. 3. 3、AS1 ;
[0122] ?對等方描述符（對等方ASN) :AS3 ;
[0123] ?鏈路描述符（IPv4接口地址、鄰居IPv4地址）：1. 0· 2· 1，I. 0· 2· 2 ;
[0124] · Adj-SID 屬性：9004 ;
[0125] · PeerGroup-SID 屬性：9008 ;以及
[0126] ?各種鏈路屬性。
[0127] 而且，在該更加完整的模型中，針對節(jié)點E、鏈路1和鏈路2的PeerAdj還可以包括 針對AS3的PeerGroup-SID屬性（9008)，并且針對節(jié)點D的PeerNode可以包括其自己的針 對 AS2 的 PeerGroup-SID 屬性，為 9009。
[0128] 設(shè)備C然后可以相應(yīng)地安排其轉(zhuǎn)發(fā)表（例如，SRGB)，如圖3所示。具體地，表 300 (例如，數(shù)據(jù)結(jié)構(gòu)245)可以具有如圖所示的條目320,每個條目包括傳入標(biāo)簽305、操作 310以及傳出（outgoing)接口 315。（可選的"更加完整的"模型值顯示為灰色。）
[0129] 具體地，邊界路由器C可以每對等方捆綁本地對等分段（針對對等方D的9001，針 對對等方H的9003,以及針對對等方E的9005)并且安置相關(guān)的表格條目，將這些表格條目 總結(jié)如下：
[0130] -9001 :在去往D的單條鏈路上進(jìn)行彈出和轉(zhuǎn)發(fā)；
[0131] -9003 :在去往H的單條鏈路上進(jìn)行彈出和轉(zhuǎn)發(fā)；
[0132] -9001 :通過去往D的兩條鏈路進(jìn)行彈出和ECMP轉(zhuǎn)發(fā)；
[0133] 再次注意，900U9002和9003被稱為BGP PeerNode分段或PeerNode SID，并且它 們是本地分段。
[0134] 邊界路由器C還可以每連接的對等接口綁定本地對等分段，并且安置相關(guān)的表格 條目，將這些表格條目總結(jié)如下：
[0135] -9002 (可選的）：在去往D的單條鏈路上進(jìn)行彈出和轉(zhuǎn)發(fā)；
[0136] -9004(可選的）：在去往H的單條鏈路上進(jìn)行彈出和轉(zhuǎn)發(fā)；
[0137] -9006 :在去往E的鏈路1上進(jìn)行彈出和ECMP轉(zhuǎn)發(fā)；以及
[0138] -9007 :在去往E的鏈路2上進(jìn)行彈出和ECMP轉(zhuǎn)發(fā)；
[0139] 此處注意，9002、9004、9006 和 9007 被稱為 BGP PeerAdj 分段或 PeerAdj SID，并 且它們是本地分段。
[0140] 最后，邊界路由器C可以每連接的AS捆綁本地對等分段（針對AS3的9008,針對 AS2的9009)，并且安置相關(guān)的SRDB條目：
[0141] -9008 :通過去往H的鏈路和去往E的兩條鏈路進(jìn)行彈出和ECMP轉(zhuǎn)發(fā)；以及
[0142] -9009 (可選的）：在去往D的單條鏈路上進(jìn)行彈出和轉(zhuǎn)發(fā)。
[0143] 9008和9009值被稱為BGP PeerGroup分段或PeerGroup SID。它們也是本地分 段。應(yīng)當(dāng)注意，9001、9002、9003、9004、9005、9006、9007、9008 和 9009 -般被稱為86?對等 分段。（還應(yīng)注意，標(biāo)簽/SID僅僅被用作示例，并且沒有隱含或限制特定的命名慣例。）
[0144] 對于外部拓?fù)涞姆植己蚑E信息，本文的技術(shù)可以說明性地使用BGP-LS。例如，在 關(guān)于預(yù)先存在的iBGP設(shè)計的無人知曉（ship-in-the-night)模式中，可以在EPE使能邊界 路由器（C)與EPE控制器（X)之間建立BGP-LS會話，由此，C將相關(guān)的BGP-LS NLRI通過 信號通知給EPE控制器X。
[0145] 圖4示出涉及本文技術(shù)的BGP會話的實例說明（從PE C的角度）。具體地，常規(guī) 的eBGP會話410可以由設(shè)備C與對等方AS邊界路由器D、H和E進(jìn)行外部維護(hù)。另外，常 規(guī)的iBGP會話420可以利用ASl的AS邊界路由器（即，在設(shè)備C、A和P之間）進(jìn)行內(nèi)部 維護(hù)。（應(yīng)當(dāng)注意，BGP路由反射器或者"RR"還可以涉及iBGP會話。）根據(jù)本文的技術(shù)， 還可以在任何所需的出口 PE(例如，在示例中僅為出口 PE C)與EPE控制器X之間建立第 二個"無人知曉（ship-in-the-night) " iBGP 會話 425。
[0146] 基于與出口 PE (其中，對等工程應(yīng)該發(fā)生）共享的新定義的BGP功能，出口對等工 程（EPE)控制器允許EPE控制器根據(jù)本文技術(shù)對各種功能負(fù)責(zé)。具體地，EPE控制器可以 被配置為：
[0147] -從所有對等方學(xué)習(xí)所有BGP路徑（BGP-LS路由）；
[0148] -學(xué)習(xí) BGP需求/流量矩陣；
[0149] -確定將哪個流（從哪個入口 PE到哪個目的地）路由/重新路由至哪個出口對等 鏈路；以及
[0150] -安排入口 PE/主機(jī)。
[0151] 具體地，使用上述（例如，從BGP-LS廣播）收集的BGP-LS，EPE控制器能夠維護(hù)對 出口 PE(例如，節(jié)點C)的出口拓?fù)涞臏?zhǔn)確描述。此外，EPE控制器能夠根據(jù)本文的技術(shù)將 BGP對等SID關(guān)聯(lián)到外部拓?fù)涞母鱾€部件。而且，EPE控制器還可以跨對等方收集服務(wù)等級 協(xié)定（SLA)特征（例如，用于單向SLA監(jiān)控或在源和接收機(jī)處的應(yīng)用控制），并且收集去往 對等方或最終目的地的流量矩陣（例如，通過收集應(yīng)用的各種度量或通過收集內(nèi)部鏈路和 外部鏈路中的每條鏈路的鏈路利用統(tǒng)計數(shù)據(jù)）。EPE控制器還可以收集商業(yè)策略或其他決 策影響策略以用于其路徑選擇算法。
[0152] 應(yīng)當(dāng)注意，在一個實施例中，EPE控制器沒有代替/修改現(xiàn)有的iBGP分布 機(jī)制（會話420)。相反，EPE控制器可以利用現(xiàn)有的iBGP分布機(jī)制來以"無人知曉 (ship-in-the-night) "的方式運(yùn)行單獨(dú)的會話425。還應(yīng)當(dāng)注意，盡管本文的技術(shù)引入的 BGP策略路由和BGP對等路由的術(shù)語，但不需要定義新的BGP AFI/SAFI屬性。具體地，BGP 策略路由可以是IPv4/未標(biāo)記路由，并且BGP對等路由可以是"BGP3107"路由（即，根據(jù) RFC 3107或在BGP消息中承載標(biāo)簽信息的類似的協(xié)議），以使得對MPLS標(biāo)簽進(jìn)行分布。相 反，本文的技術(shù)只引入被附加于BGP對等路由上的新的"引導(dǎo)"屬性。而且，只在EPE控制器 處和所選擇的顯式出口對等工程應(yīng)該發(fā)生的出口 PE處需要本文所定義的增強(qiáng)的BGP能力。 例如，如果設(shè)備A是無任何附連的對等方的基本入口 PE，則A不需要該增強(qiáng)的BGP能力。
[0153] 如上所述，可以使用BGP對等路由來對先前定義的BGP對等SID進(jìn)行分布，其中， BGP對等路由通過引導(dǎo)屬性的存在（例如，指示相關(guān)路由對對等方進(jìn)行描述的"顯式對等 方引導(dǎo)"或"EPS"屬性）或經(jīng)由顯式通信來識別。作為示例，在說明性的顯式對等方引導(dǎo) (EPS)TLV(類型長度值字段）內(nèi)，可以使用各種標(biāo)記來指示接口和對等方類型。例如，"S" 標(biāo)記可以指示NLRI是單跳對等方的IP地址，并且附連到NLRI的BGP3107標(biāo)簽是該對等 方的PeerNode SID (在該情形中，相關(guān)的PeerAdj SID可以等于PeerNode SID)。"M"標(biāo) 記可以指示NLRI是多跳對等方的IP地址，并且附連到NLRI的BGP3107標(biāo)簽是PeerNode SID。而且，如果"I"標(biāo)記被設(shè)置，則路由對到多跳對等方的連接接口進(jìn)行描述，其中，附連 到NLRI的BGP3107標(biāo)簽是PeerAdj SID。應(yīng)當(dāng)注意，當(dāng)S標(biāo)記被設(shè)置時，可以（例如，必須） 呈現(xiàn)多跳對等方子TLV，包含相關(guān)的多跳對等方的對等方地址，并且該地址應(yīng)該（例如，必 須）將所宣告的路由的NLRI與具有M標(biāo)記設(shè)置的EPS TLV相匹配。一般地，S、M和I標(biāo)記 中的僅一個可以被設(shè)置在單個消息內(nèi)，并且至少一個必須被設(shè)置。如果S標(biāo)記被設(shè)置，則包 括Peer-Group子TLV。每個這樣的子TLV列出對等方為其中成員的PeerGroup。此外，如 果"N"標(biāo)記被設(shè)置，則應(yīng)該在RIB/FIB中安置路由。也就是說，其應(yīng)該只被保存在BGP數(shù)據(jù) 庫中，以使得允許BGP內(nèi)部解析（Intra-BGP-Resolution)。（應(yīng)當(dāng)注意，對于域間引導(dǎo)，域 間引導(dǎo)TLV的存在指不相關(guān)路由對在其原始域中具有相關(guān)如綴SID的IGP如綴進(jìn)彳丁描述， 并且原始域中相關(guān)的SID被包括在IDS屬性中。）
[0154] 根據(jù)本文的技術(shù)，以及上面所提到的，將相關(guān)信息從出口 PE共享到EPE控制器。 具體地，本文的解決方案的關(guān)鍵要素在于BGP對等路由（及其相關(guān)的BGP對等SID)不需 要被發(fā)送至入口 PE，因為基本的解決方案只需要BGP對等路由被發(fā)送至EPE控制器。（BGP 對等路由也被發(fā)送至入口 PE的變體是可能的，下面考慮這些變體之一。）值得提醒的是， 本文的技術(shù)沒有在出口 PE處對BGP最佳路徑處理假設(shè)任何更改，并且沒有對其預(yù)先存在 的iBGP分布機(jī)制或策略進(jìn)行更改。也就是說，如先前所提及的，本文的技術(shù)添加了一個從 出口 PE至EPE控制器的iBGP會話，其中，EPE控制器將利用現(xiàn)有的iBGP分布在無人知曉 (ship-in-the-night)模式下進(jìn)行工作。
[0155] 期望通過其連接的對等方允許流量工程的出口邊界路由器與EPE控制器建立 iBGP會話，并且通過該會話向EPE控制器發(fā)送兩種路由：
[0156] -BGP對等路由，該路由描述了對等方及其BGP對等SID ;
[0157] -從對等方接收到的所有互聯(lián)網(wǎng)路由，更重要的是，它們的下一跳未改變。
[0158] 關(guān)于BGP對等路由，對于每個eBGP對等方，BGP3107路由被廣播，其中，NLRI是 eBGP對等方的/32地址（針對IPv4)。標(biāo)簽是由出口 PE針對對等方所分配的本地PeerNode SID。對等方的性質(zhì)（單跳或多跳）和更多的信息（上述）被編碼在EPS屬性中。一旦對 利用分段路由MPLS策略標(biāo)示的eBGP對等方的狀態(tài)進(jìn)行建立/修改，BGP處理在"EPE類型" 的會話上發(fā)送相關(guān)3107路由的更新。
[0159] 關(guān)于具有原始下一跳的互聯(lián)網(wǎng)路由，一旦從利用分段路由MPLS策略標(biāo)示的對等 方接收到eBGP互聯(lián)網(wǎng)路由，則無論其是否被選擇為最佳，無論正常的策略是否涉及將下一 跳設(shè)置為自身，出口 PE都利用原始下一跳將該路由轉(zhuǎn)發(fā)至EPE控制器。EPE因而能夠?qū)W習(xí) 由所有出口 PE接收到的所有路徑（其下一跳指示對等方地址）。
[0160] 作為對上面所示范的信息的重釋，但利用新描述的EPS屬性字段，C可以通知以下 BGP3107路由以描述其對等方：
[0161] -NLRK1. 0· 1. 2/32>，標(biāo)簽〈9001〉，nhop 3. 3. 3. 3, AS 路徑{AS2}，EPS 屬性{S = LN= 1}
[0162] ·(其中，9001是與C針對其單跳對等方1. 0.1 . 2 ( 即，節(jié)點D)相關(guān)聯(lián)的PeerNode SID);
[0163] -NLRK1. 0· 2. 2/32>，標(biāo)簽〈9003〉，nhop 3. 3. 3. 3, AS 路徑{AS3}，EPS 屬性{S = I，N = I，PeerGroup(9008)}
[0164] ·(其中，9003是與C針對其單跳對等方1. 0. 2. 2 (即，節(jié)點H)相關(guān)聯(lián)的PeerNode SID，并且其中，9008是與AS3相關(guān)聯(lián)的PeerGroup SID);
[0165] -NLRK1. 0· 5. 2/32>，標(biāo)簽〈9005〉，nhop 3. 3. 3. 3, AS 路徑{AS3}，EPS 屬性{M = I，N = I，PeerGroup(9008)}
[0166] ·(其中，9005是與C針對其多跳對等方I. 0. 5. 2(即，節(jié)點E)相關(guān)聯(lián)的PeerNode SID，并且其中，9008是與AS3相關(guān)聯(lián)的PeerGroup SID);
[0167] -NLRK1. 0· 3. 2