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

發(fā)明內(nèi)容
示例性實(shí)施例涉及一種從第一服務(wù)提供商向管理所有者發(fā)布部件模板的方法。該方法包括在所述第一服務(wù)提供商處確定所述第一服務(wù)提供商的第一資源域和第二服務(wù)提供商的第二資源域之間的鄰接。所述第一服務(wù)提供商向管理所有者發(fā)布部件模板，所述部件模板識別包括所述第一資源域的鄰接和適配能力的連接屬性。所述鄰接指示在所述第一和第二資源域之間存在至少一個(gè)載體間接口。所述適配能力指示在所述第一資源域中存在至少一個(gè)適配功能。示例性實(shí)施例還提供一種在管理所有者處從擁有第一資源域的第一服務(wù)提供商接收部件模板的方法。該方法包括從所述服務(wù)提供商接收所述部件模板。所述部件模板識別包括所述第一資源域的鄰接和適配能力的連接屬性。所述鄰接指示在所述第一資源域和第二服務(wù)提供商的第二資源域之間存在至少一個(gè)載體間接口。所述適配能力指示在所述第一資源域中存在至少一個(gè)適配功能。示例性實(shí)施例還提供一種確定跨資源域的最佳端到端數(shù)據(jù)傳輸路徑以進(jìn)行數(shù)據(jù)傳輸?shù)姆椒ǎ鲑Y源域中的每個(gè)由關(guān)聯(lián)的服務(wù)提供商擁有。該方法包括由管理所有者確定源和目的端點(diǎn)和期望的傳輸協(xié)議。管理所有者從所述服務(wù)提供商的每個(gè)接收部件模板。 所述部件模板識別包括由所述關(guān)聯(lián)的服務(wù)提供商擁有的所述資源域的鄰接和適配能力的連接屬性。所述鄰接指示在由所述關(guān)聯(lián)的服務(wù)提供商擁有的所述資源域和另一資源域之間存在至少一個(gè)載體間接口。所述適配能力指示在由所述關(guān)聯(lián)的服務(wù)提供商擁有的所述資源域中存在至少一個(gè)適配功能，以及所述適配功能是由所述關(guān)聯(lián)的服務(wù)提供商擁有的所述資源域接收第一傳輸協(xié)議和將所述第一傳輸協(xié)議映射至第二傳輸協(xié)議的能力?；谒霾考０彘_發(fā)多個(gè)可能路徑，以及從多個(gè)可能路徑中選擇最佳路徑。


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