連接、鄰接和適配功能的製作方法

2023-10-08 12:20:19

專利名稱：連接、鄰接和適配功能的製作方法
技術領域：
本發明涉及連接、鄰接和適配功能。
背景技術：
電信服務提供商能夠跨他們的網絡提供數據服務。為了增加可在上面發送數據的區域，服務提供商可與其他服務提供商約定數據傳輸服務。例如，希望提供全球IP虛擬專用網(VPN)服務的服務提供商可與接入提供商約定傳輸服務，以到達沒有與該服務提供商的域直接連接的公司站點。傳統上，服務提供商使用手動處理來協商和約定傳輸服務。然而，隨著對快速服務交付的需求的增加，服務提供商有動力來建立跨提供商的服務管理層，這允許他們通過自動處理交互和購買彼此的服務。例如，通過這樣的自動處理，一個服務提供商可提供傳輸服務，例如用於數據業務的傳輸，另一服務提供商可購買所提供的傳輸服務。然而，不確定的是，服務提供商需要通知什麼信息以使得另一服務提供商能夠跨多個域建立端到端連接，而不犧牲該服務提供商的安全性。傳統上，通常的方案是使用路由協議，例如邊界網關協議(BGP)，以通知連接。然而，BGP不允許服務提供商考慮商業的、法規的和其他約束，其確定哪些端到端連接的選擇是可接受的和/或最佳的。對於其他傳輸協議，例如乙太網，可需要備選的方案。為了解決這些問題，在"RAWG Contribution」 Ipsf2007. 149. 00，2007 年 9 月 25 日-2007年9月27日中定義了鄰接和載體間接口(Inter-carrier Interface)。鄰接是兩個資源域之間的連接的存在。鄰接包括兩個資源域之間的一個或多個載體間接口(ICI)。 ICI是兩個服務提供商之間的物理接口。更具體地，ICI是由兩個不同服務提供商擁有和運行的兩個網絡單元之間的直接物理接口。鄰接指定了 ICI的存在，而無需指定每個ICI。這使得相鄰服務提供商通知其網絡之間的連接，而不允許其他服務提供商知道相鄰服務提供商之間存在多少物理接口(和那些接口的具體性質)。資源域是在服務提供商的控制下的網絡單元、電纜等的集合。更具體地，資源域是由部件所有者(EO)擁有的網絡設備的集合。資源域類似於在網際網路相關的標準中使用的自治系統，但是自治系統通常僅涉及IP和MPLS設備。EO是向其他服務提供商提供服務(例如數據傳輸服務或內容交付)的服務提供商。部件的實例包括傳輸網絡、對於區域中住宅訂戶的訪問、內容伺服器、高速緩存設備、計費系統和認證系統。管理所有者(AO)是進行端到端服務組合的服務提供商。AO是任何參與的服務提供商可擔當的角色。例如，當服務提供商想要向住宅或企業客戶(該服務提供商需將其他服務提供商的服務轉包給他們)提供服務時，該服務提供商成為從EO購買部件的AO。因此，AO能夠向終端客戶提供服務。
EO通過部件模板(這是標準化的數據結構)通知服務。對於數據傳輸服務，部件模板指定了鄰接和在那些鄰接上承載的協議。通過比較部件模板，管理所有者(AO)可選擇哪些模板工作地最好以提供端到端傳輸。圖1示出包括多個資源域和EO的系統。系統100可包括資源域110、120和130。 系統100可以是例如網際網路。如圖所示，資源域110、120和130的每個彼此耦合。資源域110、120和130的每個分別包括由EO 115、125和135擁有的部件(未示出)。如上所述，EO 115、125和135的每個也是分別擁有資源域110、120和130的服務提供商。EO 115、125和135的每個發布部件模板，其涉及對於每個EO 115、125和135各自的部件的鄰接以及那些鄰接上承載的協議。AO 150接收發布的部件模板。AO 150可以是擁有資源域110、120和130的服務提供商之一。基於部件模板，AO 150決定用於端到端連接的路徑170。圖2示出兩個資源域之間的多協議標記交換(MPLS)/乙太網接口。如圖2所示，MPLS/乙太網接口 200存在於第一資源域220和第二資源域260之間。第一資源域220包括MPLS交換機M0，第二資源域260包括MPLS交換機觀0。乙太網層在MPLS交換機240和觀0中終止。因此，既然MPLS交換機240和280不交換乙太網分組，MPLS/乙太網接口 200也就不可用於承載端到端乙太網業務。圖3示出兩個資源域之間的另一 MPLS/乙太網接口。如圖3所示，MPLS/乙太網接口 300存在於第一資源域320和第二資源域360之間。第一資源域320包括與MPLS交換機330和335連接的乙太網交換機325。類似地，第二資源域360包括與MPLS交換機370 和375連接的乙太網交換機365。如圖所示，乙太網業務將通過乙太網交換機325和365交換，但是將在MPLS交換機330、335、370和375中終止。因此，MPLS/乙太網接口 300不可用於承載端到端乙太網業務。因此，發布識別載體間接口上的傳輸協議的鄰接信息不足以成功通知可通過資源域支持何種數據傳輸服務。

發明內容
示例性實施例涉及一種從第一服務提供商向管理所有者發布部件模板的方法。該方法包括在所述第一服務提供商處確定所述第一服務提供商的第一資源域和第二服務提供商的第二資源域之間的鄰接。所述第一服務提供商向管理所有者發布部件模板，所述部件模板識別包括所述第一資源域的鄰接和適配能力的連接屬性。所述鄰接指示在所述第一和第二資源域之間存在至少一個載體間接口。所述適配能力指示在所述第一資源域中存在至少一個適配功能。示例性實施例還提供一種在管理所有者處從擁有第一資源域的第一服務提供商接收部件模板的方法。該方法包括從所述服務提供商接收所述部件模板。所述部件模板識別包括所述第一資源域的鄰接和適配能力的連接屬性。所述鄰接指示在所述第一資源域和第二服務提供商的第二資源域之間存在至少一個載體間接口。所述適配能力指示在所述第一資源域中存在至少一個適配功能。示例性實施例還提供一種確定跨資源域的最佳端到端數據傳輸路徑以進行數據傳輸的方法，所述資源域中的每個由關聯的服務提供商擁有。該方法包括由管理所有者確定源和目的端點和期望的傳輸協議。管理所有者從所述服務提供商的每個接收部件模板。 所述部件模板識別包括由所述關聯的服務提供商擁有的所述資源域的鄰接和適配能力的連接屬性。所述鄰接指示在由所述關聯的服務提供商擁有的所述資源域和另一資源域之間存在至少一個載體間接口。所述適配能力指示在由所述關聯的服務提供商擁有的所述資源域中存在至少一個適配功能，以及所述適配功能是由所述關聯的服務提供商擁有的所述資源域接收第一傳輸協議和將所述第一傳輸協議映射至第二傳輸協議的能力。基於所述部件模板開發多個可能路徑，以及從多個可能路徑中選擇最佳路徑。


根據結合附圖進行的以下具體描述，將更加清楚地理解示例性實施例。圖1-9表示非限制性、示例性實施例，其中圖1示出包括多個資源域和EO的系統；圖2示出兩個資源域之間的傳統MPLS/乙太網接口；圖3示出兩個資源域之間的另一傳統MPLS/乙太網接口；圖4示出根據示例性實施例的系統；圖5示出一旦確定一個鄰接或多個鄰接的資源域的系統的示例性實施例；圖6示出根據示例性實施例的系統；圖7示出根據示例性實施例的高級路徑選擇；圖8示出在圖7所示的多個資源域中的低級路徑選擇；以及圖9A-9C示出根據示例性實施例的高級路徑選擇方法。
具體實施例方式現在參照示出一些示例性實施例的附圖更加完整地描述各個示例性實施例。在附圖中，為了清楚，可突出層和區域的厚度。由此，儘管示例性實施例能夠進行各種修改和備選形式，但是通過視圖中的實例示出其實施例，並且在這裡將詳細描述。然而，應理解，並非將示例性實施例限制在公開的特定形式，相反，示例性實施例覆蓋落入本發明範圍內的所有修改、等同物、和替代物。在整個附圖的說明中，類似標號指的是類似部件。應理解，儘管這裡使用術語「第一」、「第二」等來描述各個部件，但是這些部件不應受到這些術語的限制。這些術語僅用於將一個部件與另一個區分。例如，在不脫離示例性實施例的範圍的情況下，第一部件可術語表示成第二部件，類似地，第二部件可術語表示成第一部件。這裡，術語「和/或」包括一個或多個相關列出項的任一個和所有組合。應理解，當一個部件稱為「連接」或「耦合」至另一部件時，其可直接連接或耦合至該另一部件或可存在中間部件。相反，當一個部件稱為「直接連接」或「直接耦合」至另一部件時，不存在中間部件。用於描述部件之間的關係的其他詞語應以類似方式解釋(例如 「之間」與「直接之間」等)。這裡使用的術語僅用於描述特定實施例，並非用於限制示例性實施例。這裡，如果上下文沒有明確指出不同的情況，則單數形式「一」、「一個」和「所述」旨在還包括複數形式。還可理解，術語「包括」、「包含」、「含有」和/或「具有」在使用時指定相關特徵、整數、步驟、 操作、部件和/或組件的存在，而並非排除其一個或多個其他特徵、整數、步驟、操作、部件、 組件和/或其組的存在或增加。空間相關的術語，例如「之下」、「下方」、「下」、「上」、「上方」等在這裡便於描述一個
部件或特徵和另一部件或附圖中所示的特徵之間的關係。應理解，除了附圖中所示的方向的操作，空間相關術語還旨在涵蓋使用中的設備的各種方向或操作。例如，如果圖中的設備反轉，描述為其他部件或特徵「下方」或「之下」的部件可隨後定向為在該其他部件或特徵 「之上」。因此，例如，術語「下方」可涵蓋上和下兩個方向。該設備可被定向(旋轉90度或在其他方向瀏覽或參考)，並且這裡使用的空間相對描述應由此解釋。還應注意，在一些備選實施例中，提出的功能/行為可能與附圖中所示的順序不同的發生。例如，連續所示的兩個圖可實際上基本同時執行，或可有時候以相反順序執行， 這依據涉及的功能/行為。除非相反定義，這裡使用的所有術語(包括技術和科學術語)具有與示例性實施例所屬領域的技術人員理解的相同含義。還應理解，術語(例如通用字典中定義的)應解釋為具有與相關領域的環境中他們的含義一致的含義，並且不從理想化或過分形式化方面解釋，除非這裡明確定義。根據計算機存儲器中的數據比特的操作的符號表示和軟體或算法提供本發明的部分和相應細節描述。這些描述和表示是本領域技術人員藉此向本領域其他技術人員有效傳達他們工作內容的手段。作為這裡使用的術語，以及正如其通常使用的，算法可認為是導致期望結果的步驟的自洽序列。步驟是需要物理操作物理量的那些步驟。通常，儘管不必要，這些量採用能存儲、傳送、組合、比較和操縱的光、電、或磁信號的形式。時常證明是方便地，原理上為了通用，將這些信號稱為比特、值、元素、符號、字、項、數字等。在以下描述中，將參照可作為程序模塊或功能性處理(包括例程、程序、對象、組件、數據結果等，其執行特定任務或實現特定抽象數據類型，並且可在現有網絡單元或控制節點(例如在基站或節點B處所在的調度器)處使用現有硬體實現)實現的操作的行為和符號表示(例如以流程圖的形式)來描述示例性實施例。這樣的現有硬體可包括一個或多個中央處理單元(CPU)、數位訊號處理器(DSP)、專用集成電路、場可編程門陣列(FPGA)計算機等。然而，應記住，所有這些和類似術語與適當物理量相關，並且僅是應用於這些量的方便標籤。除非特別闡述，或從討論清楚的，例如「處理」或「計算」或「解算」或「確定」或 「顯示」等的術語指的是計算機系統、或類似電子計算設備的行為和處理，其操作計算機系統的寄存器和存儲器中的表示為物理、電子量的數據並將其變換為類似表示為計算機系統存儲器或寄存器或其他這樣的信息存儲裝置、傳輸或顯示設備中的物理量的其他數據。還應注意，本發明的軟體實現的方面典型地在某種程序存儲介質上編碼，或在一些類型的傳輸介質上實現。程序存儲介質可以是磁的(例如軟盤或硬碟驅動器)或光的 (例如壓縮盤只讀存儲器或「CD ROM」)，並且可以是只讀或隨機存取。類似地，傳輸介質可以是雙絞線、同軸電纜、光纖、或本領域已知的一些其他適當傳輸介質。本發明不受到任何給定方案的這些方面的限制。示例性實施例涉及端到端連接。(例如源和目的)端點可以是終端用戶、視頻伺服器、會話邊界控制器(SBC)、或任意其他類型的網絡單元。示例性實施例涉及一種方法，其使得服務提供商能夠發布他們的能力，以及使得第三方能夠基於服務提供商發布的能力建立最佳端到端傳輸能力。更具體地，在部件模板中發布關於通過資源域的連接的信息，作為與ICI上的傳輸協議相對的主要參數。為了限制通過部件模板暴露的信息量，將具有類似特徵的ICI的組表示為鄰接。圖4示出根據示例性實施例的系統。系統400包括資源域410和450，他們通過 ICI (即ICI1、ICI2、ICI3和ICI4)連接。系統400可以是例如網際網路，但不限於此。此外， 儘管僅示出了兩個資源域410和450，但是應理解，系統400可包括多於兩個資源域。資源域410由一個服務提供商擁有，資源域450由另一服務提供商擁有。資源域410包括乙太網子網415和425、適配能力4；35和MPLS子網445。適配能力435包括路徑終端43 和適配435b。乙太網子網415通過ICI (ICI1和ICU)接收數據和向資源域450發送數據。乙太網子網425通過ICI(ICI3和ICI4)接收數據和向資源域 450發送數據。適配能力435代表一個或多個物理適配功能的集合。適配是將一個協議映射至另一個的傳輸處理功能，因此使得傳輸協議在其他傳輸協議上承載。例如，如「Encapsulation Methods for Transport of Ethernet over MPLS Networks，，(RFC 4448,2006 年 4 月)中所述，可使用偽線技術在MPLS上承載乙太網。本領域技術人員應理解，偽線技術是在MPLS 或IP隧道上承載非IP業務的技術。適配功能提供了 MPLS到乙太網的適配，並且將MPLS子網445上接收的MPLS業務映射至乙太網子網425上發送的乙太網業務。在相反方向上，適配功能終止在乙太網子網 425上接收的、基於乙太網的MPLS業務(MPLS-over-Ethernet traffic)的乙太網路徑，並在MPLS子網445上發送原生的MPLS業務。如上所述，適配能力435表示一個或多個物理適配功能的集合。資源域410的EO 發布識別適配能力435的部件模板。然而，資源域410中的適配功能的數目不需要包括在部件模板中。因此，資源域410的EO發布的信息的量受到限制。路徑終端43 執行關於特定協議的端點功能，例如故障功能。路徑終端43 和適配435b是本領域技術人員可理解的，並且在「kries G transmission Systems and Media, Digital Systems and Networks"(ITU G. 805，2000 年 3 月)中定義。因此，為了清楚和簡要的目的，路徑終端43 和適配43 將不再詳細描述。資源域450包括乙太網子網475和485、適配能力465和MPLS子網455。適配能力465包括路徑終端46 和適配46 。適配能力465表示一個或多個物理適配功能的集合。路徑終端46 和適配46 分別與路徑終端43 和適配43 相同。因此，路徑終端 46 和適配465b將不再進一步描述。乙太網子網475通過ICI (即ICI1、ICI2和ICI3)接收數據和向資源域410發送數據。乙太網子網485通過ICI (即ICI4)接收數據和向資源域410發送數據。如上所述，將具有類似特徵的ICI的組表示為鄰接。鄰接是可由希望通過任意ICI 得到數據傳輸功能的任意服務提供商認為等同的ICI的集合。因此，作為鄰接一部分的ICI 是從所述服務提供商的角度以及從其他服務提供商的角度看做一個群組的一部分的ICI。 以下處理用於識別資源域410和資源域450之間的鄰接。
分別擁有資源域410和450的服務提供商的每個將第一資源域410和第二資源域 450之間的ICI分成對於其資源域具有相同連接屬性的子集。連接屬性可包括傳輸協議、適配功能、和以下如果適當則可包括的內容諸如價格的商業術語；諸如延遲的服務等級協議(SLA)參數；和法規約束。例如，基於連接屬性，擁有資源域410的服務提供商識別子集A1-An，擁有資源域450的服務提供商識別子集&-良。例如，如果擁有資源域410的服務提供商對通過 ICI(ICIl)的連接要求比通過ICKICI2)的連接的更高的價格，則該ICI (ICI1和ICI2)並非相同鄰接的一部分。然後，將A和B之間的鄰接的組定義為Ai子集和Bi子集的交集的子集Ck的組Ck 是ICI的組，其中對於3/e{l, ..., }，37+e{l,...,m}，[Ck = Ai Π B」]。因此，Ck是既被資源
域410的服務提供商認為是相同群組一部分，也被資源域450的服務提供商認為是相同群組一部分的ICI子集的表示。然後，服務提供商向每個鄰接分配全局唯一標識符。服務提供商在由該服務提供商發布的部件模板中使用該全局唯一標識符。例如，在圖4中，如果ICI的ICIl和ICI2共享相同的連接屬性，則ICI的ICIl和 ICI2形成資源域410和資源域450之間的鄰接。圖5示出一旦確定了一個鄰接或多個鄰接的資源域的系統的示例性實施例。資源域500包括MPLS子網510和乙太網子網502。因此，資源域500提供MPLS和乙太網連接。資源域500通過鄰接a2和a4耦合至資源域510。此外，資源域500通過鄰接al 和a3耦合至資源域530，以及通過鄰接a5耦合至資源域520。如圖所示，資源域500可在資源域510和530之間提供MPLS連接。此外，資源域500可在資源域510和520之間、資源域520和530之間以及資源域510和530之間提供乙太網連接。圖6示出根據示例性實施例的系統。系統600包括資源域610、650、690和695。 類似於上述系統，系統600可以是網際網路，但是不限於此。如圖所示，鄰接all連接資源域610和資源域650。此外，鄰接al2將資源域650 連接至資源域695，以及連接al3將資源域650連接至資源域690。鄰接all和al2可以是乙太網鄰接，而鄰接al3可以是MPLS鄰接。如上所述確定鄰接all、al2和al3。資源域610、650、690和695分別由服務提供商610a、650a、690a和69 擁有。此外，儘管圖6示出了資源域610、650、690和695，但是應理解，系統600可包括任意數目的資源域。第一資源域610包括乙太網子網615，其經由適配能力635耦合至MPLS子網625。 適配能力635包括路徑終端63 和適配635b。適配能力635將MPLS協議映射至乙太網協議，從而數據可在乙太網子網615上從 MPLS子網625傳送，並最終作為跨資源域650的乙太網業務來承載。在相反方向上，在適配能力635中處理在MPLS子網615上接收的、基於乙太網的MPLS業務。乙太網路徑被終止， 並且在MPLS子網625上向端部源601轉發MPLS業務。適配能力675包括路徑終端67 和適配675b。適配能力675執行與適配能力635 相同的功能，因此將不再詳細討論。 資源域650可在MPLS協議上向資源域690提供數據，因為適配能力675連接在乙太網子網655和MPLS子網665之間。此外，資源域650可在乙太網協議上向資源域695提
供數據。當服務提供商610a、650a、690a或69 之一向其他服務提供商提供傳輸功能時， 該服務提供商發布部件模板。通常，作為系統成員的每個服務提供商接收部件模板。例如，在圖6中，服務提供商610a、650a、690a和69 以及AO 699接收部件模板。AO 699可以是與服務提供商610a、 650a、690a和6%a不同的服務提供商。然而，對於服務提供商，可僅向系統中的服務提供商的子集發布部件模板。當更新相關部件時，當關聯的資源域610、650、690或695之一發生故障時，以及當服務提供商610a、650a、690a和69 接收請求以從AO 699發布部件模板時，服務提供商610a、650a、690a和69 中的每個可周期地發布部件模板。服務提供商610a、650a、690a和69 的每個在其部件模板中發布服務提供商 610a、650a、690a和69 在識別的鄰接之間提供的連接選項。如果提供適配能力以將一個鄰接與另一個連接，則部件模板在用於他們各自部件的部件模板中識別適配能力。適配能力的識別包括客戶端和伺服器層協議(例如MPLS到乙太網)的識別。部件模板識別跨關聯的資源域的連接選項。部件模板識別在其間服務提供商提供具有關聯的連接屬性的連接的鄰接對。如上所述，連接屬性可包括傳輸協議，包括適配功能，如果適當還可包括商業術語(例如價格)，服務等級協議參數(例如延遲)，和法規約束ο例如，在圖6所示的實例中，服務提供商650a可在服務提供商650的部件模板中發布以下連接1. all-al2 -傳輸協議；乙太網-商業術語-法規約束-SLA相關參數2. all-al3 -傳輸協議；乙太網-適配(MPLS到乙太網)-MPLS-商業術語-法規約束-SLA相關參數3. al2-al3 -傳輸協議；乙太網-適配(MPLS到乙太網)-MPLS-商業術語-法規約束-SLA相關參數還應注意，除了或代替時間延遲，可使用地理參數作為SLA相關參數。因此，當AO 699啟動高級路徑選擇處理(隨後將描述)時，AO 699可識別應排除的區域。這簡化了路徑選擇算法，並得到未經過過多傳播延遲的所選路徑。如圖6所示，AO 699與服務提供商610a、650a、690a和69 通信，因此可從其接收發布的部件模板。因此，AO 699接收這樣的信息，其指示第一資源域610不能夠用作原生的乙太網業務的傳輸網絡，以及第二資源域650可履行針對基於乙太網的MPLS業務的兩個角色。當更新關聯的部件時，當資源域610、650、690或695之一發生故障時，AO 699可周期性接收部件模板。此外，AO 699可向服務提供商610a、650a、690a和69 中的至少一個發出對部件模板的請求，並從服務提供商610a、650a、690a和69 中的至少一個接收響應於該請求的部件模板。首先，第二資源域650可終止乙太網路徑，並通過MPLS子網665轉發原生的MPLS 業務。其次，第二資源域650可用作原生的乙太網業務的傳輸域，在這個情況下，第三服務提供商需要提供適配功能以終止乙太網業務和獲得原生的MPLS業務。基於識別適配能力的、接收的部件模板，AO 699知道資源域610和資源域650都包括適配功能。接收的信息使得AO 699能夠選擇端到端路徑。為了選擇端到端路徑，AO適用兩步驟處理。第一步包括選擇資源域，其包含鄰接和適配能力的選擇。第二步包括在所選資源域和ICI中選擇路徑。第一步是高級路徑選擇。對於每個連接，在部件模板中發布關聯的屬性。基於系統中的服務提供商發布的部件模板中的連接和關聯的屬性，AO作為高級路徑選擇來選擇資源域以用於發送數據。例如，AO可基於傳輸協議和成本選擇路徑。資源域的高級路徑選擇包括選擇鄰接和適配功能。圖7中示出高級路徑選擇的示例性實施例。如圖所示，系統700包括資源域710、 720、730、740和750。系統700可以是網際網路，但不限於此。此外，系統700可包括多於五個的資源域。鄰接a70將資源域710與資源域720耦合。鄰接a71將資源域720與資源域730 耦合。鄰接a72將資源域710與資源域740耦合。此外，兩個鄰接a73和a74處於資源域 740和資源域750之間。類似地，兩個鄰接a75和a76處於資源域730和資源域750之間。如圖7所示，第一資源域710包括源715，資源域750包括目的755。然而，應理解， 方向性(即源715到目的755)是一個實例，並且整個說明書中提供的示例性實施例可適用於每個方向以及雙向。為了從源715向目的755發送數據，AO基於來自資源域710、720、730、740和750 的、發布的部件模板選擇路徑775。AO 799可使用在部件模板中識別的鄰接、適配能力、成本和其他連接屬性，以選擇源715和目的755之間的路徑775。此外，資源域710包括適配能力718，資源域720包括適配能力728。作為實例，路徑775示出MPLS在資源域710和720之間的乙太網上承載，並且作為資源域720和750之間的原生的MPLS業務。AO 799選擇資源域730和資源域750之間的鄰接a76。一旦AO 799選擇了路徑775，其包括鄰接a70、a71和a76以及適配能力718和728 的選擇，AO 779觸發所選E0，即服務提供商710a、720a、730a和750a。服務提供商710a、720a、730a和750a的每個選擇在關聯的所選資源域710、720、 730、和750內部的路徑，以及所選資源域710、720、730、和750之間的ICI0因此，AO 799能夠選擇鄰接a70、a71和a76，但是ICI的選擇取決於服務提供商710a、720a、730a和750a。 這個處理，即所述第二步，可稱為低級路徑選擇。
圖8示出在圖7所示的自治系統中的低級路徑選擇。低級路徑選擇用於選擇所選鄰接a70、a71和a76中的ICI。此外，選擇在所選資源域710、720、730、和750的每個中的路由以形成路徑775。如圖8所示，在高級選擇中提供的、第一資源域710中的適配能力718包括兩個適配功能718a和718b。根據服務提供商710a的設計選擇，服務提供商710a選擇使用哪個適配功能718a或718b。因此，AO 799看不到適配功能718a和718b，除非AO 799是那個資源域的所有者，但是僅看到適配能力718。適配能力718對於AO 799看起來為單一適配功能。在圖8的實例中，AO 799決定選擇包括適配能力718的端到端路徑775。使用適配功能718a還是適配功能718b的決定取決於擁有第一資源域710的服務提供商，即服務提供商710a。擁有資源域720的服務提供商720a使用相同處理，以選擇適配能力7 的適配功能728a和728b之一。因此，為了清楚和簡要，將不再進一步描述該處理。如圖所示，選擇適配功能728a作為圖8的實例。擁有資源域710的服務提供商710a選擇第一資源域710中的路徑77 ，以發送數據。在服務提供商710a和服務提供商720(服務提供商710a的相鄰服務提供商)同意 ICI a80a之後，通過710a選擇用於選擇路徑77 的算法。服務提供商720a、730a和750a使用相同處理，分別選擇路徑775b、775c和775d。 因此，為了清楚和簡要，將不再進一步描述路徑選擇處理。如圖8所示，所選鄰接a70、a71和a76的每個包括四個ICI。然而，應理解，所選鄰接a70、a71和a76的每個可包括等於或大於1的任意數目的ICI。由擁有通過ICI耦合的資源域的兩個服務提供商做出該ICI的選擇。通過由ICI耦合的資源域決定用於選擇ICI 的處理。例如，服務提供商710a和720a選擇ICI a70a。使用相同處理來選擇ICI a71a和 a76a,因此將不再進一步描述該處理。由服務提供商確定由相鄰服務提供商使用的處理。對於系統700中的任意其他服務提供商，ICI的選擇不可見。例如，服務提供商710a和服務提供商720a選擇ICI a60ao ICI a60a的選擇是服務提供商730a、740a和750a未知的，對於AO 799也未知。因此，最小化了一個服務提供商使其他服務提供商接觸的信息量。基於所選路徑77fe、775b、775c和775d，可將數據從源715發送至目的755。由於將適配能力看作鄰接之間的連接的整體部分，所以實現直接的高級路徑選擇處理，其評估所有可能路徑(包括適配能力的那些和不包括的那些)以及基於AO識別的屬性選擇最佳高級路徑。圖9A-9C中示出利用示例性實施例的方法。圖9A示出結合圖9B和9C所示的加權視圖使用的流程圖。在以下方法中，公布的部件模板可包括傳輸協議、包括適配能力、商業術語、法規約束、地理位置和提供延遲。如圖9A所示，在S5，A0識別源端點和目的端點和用於傳輸的期望的傳輸協議。期望的傳輸協議通過端點的選擇來確定。例如，在圖9B中，系統中的AO選擇節點901作為源端點，和選擇節點902作為目的端點。如果在該兩個端點之間接受多個傳輸協議，則應該對於每個可能協議執行一次路徑選擇算法，並且基於結果的比較，可確定最佳高級路徑。
在圖9B所示的實例中，節點902是第一傳輸協議節點。因此，協議棧中的最低層必須是第一傳輸協議。一旦識別了源和目的端點和期望的傳輸協議，在S10，AO基於其從與鄰接和端點關聯的服務提供商接收的、發布的部件模板建立加權視圖。圖9B中示出加權視圖的實例。如圖9B所示，節點901-910代表端點和鄰接。在端點和鄰接之間的連接通過邊來表不。當AO建立視圖時，AO從源端點901的發布的部件模板開始。源端點901的發布的部件模板識別與該端點連接的一個或多個鄰接。使用圖9B作為實例，源端點901的發布的部件模板將包括鄰接904、906和908。隨後，檢查所有發布的部件模板(包括目的端點的發布的部件模板)，以建立視圖。發布的部件模板的檢查繼續進行，直到結合了所有發布的部件模板，或直到剩餘的發布的部件模板在視圖中沒有任何鄰接。在S12，AO驗證目的端點是否為視圖中的節點。如果目的端點不是節點，則AO基於發布的部件模板確定不存在從源端點到目的端點的路徑。如果節點902為視圖中的節點，則在S15，AO去除視圖中不可接受的連接。由AO 基於若干連接屬性(例如位置、法規約束和提供延遲)確定不可接受連接。AO可決定消除不可接受連接。例如，AO可能不接受經過某些地理位置以最小化端到端延遲的路徑。此外，AO可能不接受需要比規定的一天更多的連接。從視圖去除AO不可接受的連接。應理解，步驟 S15可與步驟SlO組合，從而不對視圖增加不可接受的連接。一旦從視圖去除了不可接受的連接，在S20，AO計算源端點和目的端點之間的最
佳路徑。為了計算最佳路徑，N是視圖中的節點數目。例如，在圖9B所示的實例中，N等於 10。為了確定最佳路徑，評估過程重複N-I次。評估過程的每次反覆包括對視圖中的每個邊的評估。與視圖中的每個邊關聯的權重是在關聯的部件模板中指定的連接的成本。例如， 連接的成本可以是價格。然而，可使用具有其他權重(例如延遲)的視圖。在該方法中，存儲對於所有節點的多個成本值。每個成本值表示從源端點到該節點的長度i或更小長度的最小成本路徑的累積權重。除了源，將所有節點處的成本值初始化為⑴。當成本沒有被確定時，路徑不存在。因此，成本為⑴。將源端點的成本初始化為0。在i (例如N-1)次反覆之後，評估過程導致識別對於每個節點的長度i或更小長度的最短路徑。然而，由於某些連接包含適配能力，所以多個協議棧可適用於某個鄰接(節點)。對於每個協議棧，必須記錄長度i的最小成本路徑。例如，圖9B所示的視圖包括適配能力970、971、980和981。從節點901到節點 902的路徑940包括邊940a、940b和940c。首先，在第一傳輸協議到第二傳輸協議適配能力970中適配從源端點901發送的業務，隨後在第二傳輸協議到第一傳輸協議適配能力 971中適配。通過路徑940發送的業務在節點902中顯示為基於根據第一傳輸協議的第二傳輸協議的第一傳輸協議(a first transmission protocol-over-second transmission protocol—over-first transmission protocol)。
因此，AO記錄對於原生的第一傳輸協議業務的最小累積成IP9tl2 (A)以及對於基於根據第一傳輸協議的第二傳輸協議的第一傳輸協議業務的最小累積成本P9tl2 (B)。在圖9B 所示的實例中，P902 O表示累積權重(成本)，A表示原生的第一傳輸協議棧，B表示基於根據第一傳輸協議的第二傳輸協議的第一傳輸協議棧。此外，在節點903中，經由路徑950發送的業務顯示為基於根據第一傳輸協議的第二傳輸協議的第一傳輸協議棧。類似於節點902，節點903是第一傳輸協議節點。因此，協議棧中的最低層必須是第一傳輸協議。作為對於節點903的成本值，AO記錄對於原生的第一傳輸協議業務的最小累積成本P9tl3(A)以及對於基於根據第一傳輸協議的第二傳輸協議的第一傳輸協議業務的最小累積成本P9tl3(B)。在第一傳輸協議到第二傳輸協議適配能力980中適配從源端點901發送的業務， 隨後在第二傳輸協議到第一傳輸協議適配能力981中適配。路徑950的邊950a將節點903連接至節點902。在圖9B中將邊950a的權重識別為W。圖9B中所示的成本值表示長度3或更小長度的最小成本路徑。在第四次反覆中， 評估視圖中的每個邊，以確定是否存在得到更低累積的長度4的路徑。在邊950a的評估過程中，為了確定路徑940還是路徑950為最佳的，必須單獨評估每個協議棧。協議棧評估如下1.如果 P902 (A) > P903 (A) +w,則更新 P902 (A)2.如果 P903 (A) > P902 (A) +w,則更新 P903 (A)3.如果 P902 (B) > P903 (B) +w,則更新 P902 (B)4.如果 P903 (B) > P902 (B) +w,則更新 P903 (B)例如，如果P9tl2 (A) > P903 (A) +w,則對於P9tl3 (A) +w分配P9tl2 (A)的新最小成本值，並且將節點903記錄為最小成本路徑上的節點902的先前節點。圖9C示出適配能力位於正在進行評估的邊上的情況。在這個實例中，節點1002 為第二傳輸協議節點。因此，協議棧中的最低層必須是第二傳輸協議。節點1003是第一傳輸協議節點。節點1001連接至節點1002和1003。圖9C示出經由邊985連接的節點1002和1003。該連接包括第一傳輸協議到第二傳輸協議適配能力990。這意味著從節點1003到節點1002的第一傳輸協議業務作為基於第二傳輸協議的第一傳輸協議業務到達節點1002。邊985的權重指定為w2。針對節點1002執行以下評估1.如果 P1002 (C) > P1003 (A) +w,則更新 P1002 (C)2.如果 P1002 (D) > P1003 (E) +w,則更新 P1002 (D)其中C為基於第二傳輸協議的第一傳輸協議棧，A是第一傳輸協議棧，D是基於根據第二傳輸協議的第一傳輸協議的第二傳輸協議棧，E是基於第一傳輸協議的第二傳輸協議棧。此外，如圖9C所示F表示原生的第二傳輸協議棧。同樣適用於一個或多個協議X的任意其他可能協議棧，即1.如果 P1002 (X/C) > P1003 (X/A) +w,則更新 P1002 (X/C)針對節點1003執行以下評估1.如果 P1003 (A) > P1002 (C) +w,則更新 P1003 (A)
2.如果 P1003 (E) > P1002 (D) +w,則更新 P1003 (E)在對於視圖中的所有邊執行了評估過程N-I次之後，對於每個節點存儲的權重表示對於每個可能協議棧的來自源的最小累積成本。由於該視圖具有N個節點，所以最長可能路徑具有N-I的最大長度。因此，在N-I次反覆之後，評估所有可能路徑。選擇具有最小權重(即累積成本)的路徑作為最佳路徑來發送業務。由於目的端點在視圖中，所以高級路徑選擇產生從源端點到目的端點的具有所選路徑的最小累積成本。此外，應注意，在中間節點，例如節點903，中間節點可接收基於根據第一傳輸協議的第二傳輸協議的第一傳輸協議業務。然而，該業務應該解封裝為目的節點中的原生的協議。因此，即使存在具有最低成本的、到目的節點的基於根據第一傳輸協議的第二傳輸協議的第一傳輸協議路徑，該路徑並非最佳路徑的可接受路徑。該方法還考慮通過從目的到源的回溯來構成所選路徑，既然對於每個節點，存儲了在最小成本路徑上的該節點的先前節點。由於最小成本路徑上的每個邊與部件模板關聯，因此AO可識別AO必須與其通信以請求建立相應低級路徑的E0。如此描述本發明的示例性實施例，明顯地，其可通過許多方式改變。這樣的改變並非認為脫離本發明示例性實施例的精神和範圍，並且對於本領域技術人員清楚的，所有這樣的修改包含在本發明的範圍內。
權利要求
1.一種從第一服務提供商向管理所有者發布部件模板的方法，該方法包括在所述第一服務提供商處確定所述第一服務提供商的第一資源域和第二服務提供商的第二資源域之間的鄰接，所述鄰接指示在所述第一和第二資源域之間存在至少一個載體間接口 ；以及從所述第一服務提供商向管理所有者發布部件模板，其識別包括所述第一資源域的鄰接和適配能力的連接屬性，所述適配能力指示在所述第一資源域中存在至少一個適配功能，而所述適配功能是所述第一資源域接收第一傳輸協議和將所述第一傳輸協議映射至第二傳輸協議的能力。
2.如權利要求1所述的方法，其中所述連接屬性包括所述第一資源域的地理位置、法規約束和提供延遲中的至少一個。
3.一種在管理所有者處從擁有第一資源域的第一服務提供商接收部件模板的方法，該方法包括從所述服務提供商接收所述部件模板，所述部件模板識別包括所述第一資源域的鄰接和適配能力的連接屬性，所述鄰接指示在所述第一資源域和第二服務提供商的第二資源域之間存在至少一個載體間接口，所述適配能力指示在所述第一資源域中存在至少一個適配功能，而所述適配功能是所述第一資源域接收第一傳輸協議和將所述第一傳輸協議映射至第二傳輸協議的能力。
4.如權利要求3所述的方法，還包括基於所述部件模板選擇從所述第一服務提供商到所述第二服務提供商的路徑。
5.一種確定跨資源域的端到端數據傳輸路徑以進行數據傳輸的方法，所述資源域中的每個由關聯的服務提供商擁有，該方法包括由管理所有者確定源和目的端點和期望的傳輸協議；由管理所有者從所述服務提供商的每個接收部件模板，所述部件模板識別包括由所述關聯的服務提供商擁有的所述資源域的鄰接和適配能力的連接屬性，所述鄰接指示在由所述關聯的服務提供商擁有的所述資源域和另一資源域之間存在至少一個載體間接口，所述適配能力指示在由所述關聯的服務提供商擁有的所述資源域中存在至少一個適配功能，而所述適配功能是由所述關聯的服務提供商擁有的所述資源域接收第一傳輸協議和將所述第一傳輸協議映射至第二傳輸協議的能力；基於所述部件模板開發從所述源端點到所述目的端點的多個可能路徑；以及從所述源和目的端點之間的多個可能路徑選擇路徑來進行端到端數據傳輸。
6.如權利要求5所述的方法，其中所述開發步驟包括基於在每個接收的部件模板中識別的鄰接開發所述多個可能路徑。
7.如權利要求6所述的方法，其中所述開發步驟包括基於針對每個鄰接的全局標識符開發所述多個可能路徑，其中所述全局標識符由關聯的鄰接服務提供商向所述鄰接分配。
8.如權利要求6所述的方法，其中所述開發步驟包括基於在每個所述部件模板中識別的、所設置的所述第一資源域的地理位置、法規約束和提供延遲中的至少一個從所述多個可能路徑中去除不可接受的連接，以識別多個有效路徑。
9.如權利要求7所述的方法，其中所述選擇步驟包括比較所述多個有效路徑中的每個的累積成本與最小成本路徑的成本，以確定所述路徑。
10.如權利要求9所述的方法，其中所述選擇步驟包括當所述多個有效路徑中的每個的累積成本小於所述最小成本路徑的成本時，更新所述最小成本路徑。
全文摘要
示例性實施例涉及一種從第一服務提供商向管理所有者發布部件模板，以確定跨至少一個資源域的、從源到目的的最佳端到端連接路徑以進行數據傳輸的方法。該方法包括在所述第一服務提供商處確定所述第一服務提供商的第一資源域和第二服務提供商的第二資源域之間的鄰接。第一服務提供商向管理所有者發布部件模板，所述部件模板識別包括所述第一資源域的鄰接和適配能力的連接屬性。AO可基於來自第一服務提供商的部件模板以及來自其他服務提供商的部件模板開發從源端點到目的端點的多個可能路徑以傳輸數據。AO從多個可能路徑中選擇最佳路徑。
文檔編號H04L12/24GK102273132SQ200980153992
公開日2011年12月7日 申請日期2009年12月22日 優先權日2009年1月8日
發明者P·B·布舍巴赫 申請人:阿爾卡特朗訊美國公司