专利名称：连接、邻接和适配功能的制作方法
技术领域：
本发明涉及连接、邻接和适配功能。
背景技术：
电信服务提供商能够跨他们的网络提供数据服务。为了增加可在上面发送数据的区域，服务提供商可与其他服务提供商约定数据传输服务。例如，希望提供全球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·布舍巴赫 申请人:阿尔卡特朗讯美国公司