CN114008990B - 通信网络中的方法、节点和系统 - Google Patents

Abstract

在一种由与通信网络的第一域相关联的第一节点执行的方法中，向与通信网络的第二域相关联的第二节点发送(302)第一消息。第一消息包括对第一域中可用于第二域的资源的指示。第一消息还包括与第一域相关联的匿名化的第一全局唯一标识符。

Description

通信网络中的方法、节点和系统

技术领域

本公开涉及通信网络中的方法、节点和系统。更具体地但非排他地，本公开涉及通信网络中的资源编排。

背景技术

通信网络中的资源可以由能够协调不同域(例如，其可以由不同提供商或网络运营商提供或拥有)之间的资源共享的编排系统来通告和分配。在分层编排系统中，编排器向上游编排器通告抽象拓扑视图和资源(也被称为资源切片)。为了并行地实现若干编排层次结构，(直接地或远程地)相邻的编排域交换抽象拓扑和资源通告。

例如，图1a示出了域102、104、106和110各自包括协调其相应资源的编排器的已知情况。域110是所示编排层次结构中的域102、104和106的上游域。

除了图1a中的编排层次结构之外，在同一拓扑上还可能存在若干附加的编排层次结构，例如，域106可以位于另一编排层次结构的顶部以基于域110为其自己的客户服务，而域102和104作为从属域。

出于商业原因，可能不希望将一个域的网络拓扑暴露给另一个域。因此，可以采用拓扑抽象(或域抽象)，由此虚拟化基础设施管理器(VIM)向其消费者隐藏资源和能力的内部拓扑。拓扑抽象的最简单形式是将资源和能力的整个拓扑聚合到单个节点中，例如具有BigSoftware的BigSwitch(BiS-BiS)模型(例如，参见在第五代交换(5GEx)体系结构中使用的Unify模型)。

在分层编排系统中，可能会发生其中向多个消费者通告相同的资源和能力的多租户(multi-tenancy)情形(例如，存在多个上游编排器)。在这种情况下，源自域的资源通告可以经由通过通信网络的多条路由到达消费者。如果通告源由于拓扑抽象而被隐藏，则消费者可能会将相同的资源考虑若干次(例如，可能会发生双重核算，使得消费者认为的可用资源多于实际情况)。这可能会导致对底层资源量的显著高估，并且可能会导致编排请求的阻塞率高和编排过程长(例如，如果需要回退)。

此外，如果消费者和提供商角色是视情境而定的(例如，仅由交互流确定的匿名通告)，则可以围绕网络中的循环路径重复地转发通告。如果每当接收到循环通告时对所通告的资源进行求和，则经求和的资源估计可能会快速地增加到无穷大(例如，类似于路由循环(routing loops))。然而，由于商业考虑和可扩展性考虑，暴露资源拓扑细节是所不希望的。

边界网关协议(BGP)协议[rfc4271]是一种提供数据流量中的自治系统(AS)级循环预防以及BGP控制面流量的循环预防的因特网路由协议。每个BGP通告包含列出该BGP通告所经过的所有AS ID的AS路径向量。对AS路径向量中具有循环的所有通告进行过滤并且不再进一步分发。

然而，默认地，BGP仅向给定目的地分发最佳(或最短)路径。为了支持高级用例(例如，流量工程)，BGP扩展[rfc7911]允许为同一目的地分发若干通告，这可能会导致如上所述的对可用资源的高估。本文的公开旨在解决这些问题中的一些。

发明内容

如上所述，如果经由通过通信网络的不同路径(多租户)发送相同的(匿名)资源通告，或者如果通告开始循环，则拓扑抽象可能会导致对可用资源的高估。

如上简述，通用拓扑抽象的一个特征是域仅从较低级域(例如，向其通告的其他域)获得聚合视图。因此，不知道资源估计是否包含来自不同源域的多个资源单元；由于聚合视图，无法识别给定资源估计的源域。

此外，如果通告路径被隐藏，则域无法识别其是否在多条路径上获得同一资源单元的通告。因此，当使用拓扑抽象时，可能没有足够的信息供任何给定的特定域来适当地处理传入的资源通告。

尽管类似AS向量的行为对于多AS控制面中的循环预防可能是足够的，但是它透露了通告所经过的域的标识，如上所述，这无论从商业还是技术的角度出发都可能是所不希望的。

为了预防数据面中的循环，BGP选择具有最短AS路径的路径(即，该决策基于AS路径中所包含的元素的数量)，然而该信息对于控制面的循环预防是不必要的。此外，BGP仅将最佳(或最佳N条)路由分发给目的地并且过滤具有较长AS路径的通告。出于编排的目的，过滤在较长AS路径上接收的通告限制了部署选项。

更一般地，为传入资源通告定义通用处理规则的解决方案在理论上可能不可行。

另一解决方案可以是启用拓扑信息的通告，从而启用包含给定资源类型/量的源的资源通告，然而这将使信息隐藏(即，拓扑抽象)无效并且完全失去这种拓扑抽象的任何可能优点。

因此，需要改进的资源编排，特别是当在域之间采用拓扑抽象时。

因此，根据本文的第一方面，提供了一种由与通信网络的第一域相关联的第一节点执行的方法。该方法包括向与通信网络的第二域相关联的第二节点发送第一消息，该第一消息包括对第一域中可用于第二域的资源的指示。该第一消息还包括与第一域相关联的匿名化的第一全局唯一标识符。

以此方式，第一节点可以发送包含对第一域上的资源的指示的消息(例如，资源通告)，其具有可以用于提供消息源的匿名指示符的全局唯一标识符。例如，这可以用于跟踪通信网络中的资源消息源，以便预防对同一消息的双重核算。此外，尽管全局唯一标识符可以是匿名的，但是第一节点可以识别包括其自己的全局唯一标识符的消息，因此(如下文将更详细地描述的)第一节点能够预防其自己的消息的循环。

根据第二方面，提供了一种通信网络中的第一节点。该第一节点被适配为向与通信网络的第二域相关联的第二节点发送第一消息，该第一消息包括对第一域中可用于第二域的资源的指示。该第一消息还包括与第一域相关联的匿名化的第一全局唯一标识符。

根据第三方面，提供了一种通信网络中的节点。该节点包括处理器。处理器被配置为执行第一方面的方法。

根据第四方面，提供了一种通信网络的第一域中的系统。该系统包括：存储器，其包括表示指令集的指令数据；以及处理器，其被配置为与存储器通信并且执行指令集。该指令集在由处理器执行时使处理器向与通信网络的第二域相关联的第二节点发送第一消息，该第一消息包括对第一域中可用于第二域的资源的指示。该第一消息还包括与第一域相关联的匿名化的第一全局唯一标识符。

根据第五方面，提供了一种包括计算机可读介质的计算机程序产品，该计算机可读介质中包含有计算机可读代码，该计算机可读代码被配置为使得其在由合适的计算机或处理器执行时使该计算机或处理器执行第一方面的方法。

附图说明

为了更好地理解并且更清楚地示出本文的实施例可以如何实施，现在将仅通过示例的方式参考附图，其中：

图1a和1b示出了示例通信网络的现有技术配置；

图2a和2b示出了示例通信网络中的消息传送的现有技术示例；

图3是示出根据本文的一些实施例的由通信网络中的节点执行的示例方法的流程图；

图4是示出根据本文的一些实施例的可以在通信网络中的节点之间发送的示例信号的信号图；

图5是示出根据本文的一些实施例的可以在通信网络中的节点之间发送的示例信号的另一信号图；

图6是示出根据本文的一些实施例的可以在通信网络中的节点之间发送的示例信号的另一信号图；

图7是示出根据本文的一些实施例的示例方法的流程图；

图8是根据本文的一些实施例的示例节点；

图9是根据本文的一些实施例的示例节点；以及

图10是根据本文的一些实施例的示例系统。

具体实施方式

如上所述，在采用拓扑抽象的通信网络中，可能难以准确地估计通信网络中的可用资源，特别是当经由通过通信网络的不同路径向节点发送通告相同的(匿名)资源的消息时。

图1a、1b、2a和2b示出了当采用拓扑抽象时在域编排中可能面临的一些现有技术问题。图1a示出了三个域102、104和106，这些域均发送如下消息：这些消息包括其各自域上的可用资源的资源估计。这些估计可以经过其他节点和/或域108并且由域110接收。因此，域110在其南向接口上从不同的源域102、104和106接收消息(例如，通告)。在这种情况下，对所通告的资源的适当处理是对资源单元进行求和(聚合)。因此，域110根据资源类型对传入的通告可用资源进行求和并且发出(例如，在其北向接口上)该求和或组合的资源估计。在该示例中，传出消息中的估计是可用资源的正确估计。

图1b示出了另一种情况，其中域102发送包括25个类型X的CPU的资源估计的消息。该消息行经通过通信网络108的不同路径，导致域110从多个不同的源接收同一资源估计。因为使用了拓扑抽象，所以域110无法知晓传入消息均与域102上的可用资源有关。在该示例中，对传入消息中的资源进行求和将导致同一资源量的倍增，从而导致在尝试部署资源请求时的较高阻塞概率(因为所看到的上级域上的资源比真实可用的资源更多)。因此，所通告的资源量可以显著地不同于实际可用的量。根据域的资源处理操作，不足或过度计算都是可能的，并且这些情况可能是显著的。

此外，当来自给定域的消息(例如，通告)(或包含域的通告的聚合通告)环回到给定域的南向接口时，编排拓扑可能在经历循环。如果使用拓扑抽象，则循环中的域无法识别出层次结构中存在循环。在这种情况下，循环可能会无限地继续，其中每次对传入的(循环)消息的资源进行求和。

图2示出了当循环问题发生时的两个说明性现有技术示例。在图2a所示的第一种情况下，循环包含给定资源单元的源域，而在图2b所示的第二种情况下，循环不包含源域。

在图2a中，包括域202的25个类型x的CPU的资源估计的消息通过中间域208转发到域210。该消息从不同的路径到达域210，因此，域210对复制的消息进行求和并且将100个类型x的CPU的错误资源估计转发到域202。消息通过网络的路径已如此循环，并且在循环的第二轮中，如果域202将其可用的25个类型x的CPU添加到循环的资源估计，则域202可能会错误地通告125个类型x的CPU。在这种情况下，源自域202的资源估计可能会继续循环，其中资源估计随每个循环增加。

在图2b中，域202向域204发送10个类型x的CPU的资源估计。如果网络中存在例如由域204、205和206所示的循环路径，则源自域202的资源估计可能会继续循环，其中资源估计随每次增加。

总而言之，虽然域拓扑抽象隐藏了域内和域间拓扑以及下级域的每个域通告的资源，但是由于不可能正确地处理复制的消息并且无法检测到循环，因此该聚合视图导致对传入资源通告消息的不适当处理。这可能会导致严重的资源通告错误。

因此，本公开的目的是提供一种通告模型和数据处理方法，其导致适当的资源通告处理以及循环处理，同时采用域抽象，例如同时仍然隐藏域间拓扑以及给定资源量的源域。

现在转到图3，根据本文的一些实施例，提供了一种由与通信网络的第一域相关联的第一节点执行的方法300。方法300包括：在第一框302中，向与通信网络的第二域相关联的第二节点发送第一消息。该第一消息包括对第一域中可用于第二域的资源的指示。该第一消息还包括与第一域相关联的匿名化的第一全局唯一标识符。

通信网络可以包括用于通过无线和/或有线连接发送或接收信息的任何网络。在第一域和第二域由不同运营商(例如，运营商间编排)操作的实施例中，通信网络可以包括有线连接。通信网络的其他示例包括但不限于例如蜂窝通信网络(例如，2G、3G、4G或5G蜂窝网络)或无线局域网络(WLAN)或Wi-Fi网络。

通信网络包括第一域和第二域。第一域包括多个网络节点，其中包括第一节点。第一域可以与网络运营商相关联(例如，由网络运营商拥有或操作)。在一些实施例中，第一域和第二域与不同的网络运营商相关联。

在一些实施例中，如上所述，第一域可以使用拓扑抽象(如上所述)，以便例如对第二域隐藏网络配置。

第一节点可以包括第一域中适于向第二节点发送消息的任何节点。在一些实施例中，第一节点可以参与资源编排。在一些实施例中，第一节点可以包括资源编排器。更一般地，例如，第一节点可以包括接入点(AP)(例如，无线电接入点)、基站(BS)(例如，无线电基站、Node B、演进型Node B(eNB)、NR NodeB(gNB))或适于执行如本文所述的方法300的任何其他节点。在一些实施例中，第一节点可以包括服务器。例如，这样的服务器可以采用云技术或位于(例如，分布在)云环境中。

第二节点可以包括第二域中适于从第一节点接收消息的任何节点。在一些实施例中，第二节点可以参与资源编排。在一些实施例中，第二节点可以包括资源编排器。更一般地，第二节点可以包括上文关于第一节点描述的任何节点类型。

在方法300的第一框302中，第一节点向第二节点发送第一消息。第一消息包括对第一域中可用于第二域(例如，可由第二域使用)的资源的指示。这样，第一消息可以包括对第一域上的可用资源的通告，例如，第一消息可以包括资源通告。本领域技术人员将理解，对第三域上的可用资源的指示可以采取不同的形式。例如，该指示可以例如包括数值(例如，与资源估计相对应的数值)，或者例如，其可以包括从中可以确定可用资源的枚举或映射。本领域技术人员将意识到该指示可以采取的其他形式。还应当理解，除了第二域之外，第一节点还可以向其他域发送(或广播)第一消息。

第一消息还包括与第一域相关联的匿名化的第一全局唯一标识符。该第一全局唯一标识符被匿名化为使得其与可以用于标识第一域的信息无关。这样，当第二节点接收到第一消息时，第二节点无法确定正在通告资源的是第一域。以此方式，所通告的资源(即，所指示的第一域中的资源)被关联到与可用资源的域(例如，位置)相关联的全局唯一标识符，而不透露底层的域。这可以确保第一消息中通告的资源的源域保持隐藏。此外，AS拓扑也可以保持隐藏(例如，无法确定第二域与第一域之间的路径)，因此，域之间的依赖关系保持隐藏。

更一般地，第一域(例如，作为源域)可以向所通告的给定资源类型量分配第一全局唯一标识符。第一全局唯一标识符可以被认为是用于域资源通告的辅助参数，因为它可以使其他域能够确定到达不同南向接口的消息(例如，所通告的资源量)是否由第一域(或更一般地，同一源域)生成。鉴于第一全局唯一标识符是全局唯一的这一事实，可以保证源自不同域的所通告的资源量具有不同的标识符。此外，如上所述，如果第一全局标识符是通用标识符(例如，n位长的数字)，则全局唯一标识符与可以用于标识相关联的第一域的任何域标识符(例如，域名等)之间可能不存在直接关系。

本领域技术人员将熟悉创建匿名全局唯一标识符的各种方式。例如，可以对第一域的域标识符应用散列函数，这既可以保证唯一性又可以保证无法基于第一全局唯一标识符来解析第一域。可替代地，在一些实施例中，第一域可以在编排层次结构上广播新的标识符(不指定其自身)，以确定任何其他域是否使用相同的标识符。如果未收到关于使用相同全局唯一标识符的警报，则第一域可以使用该标识符。作为替代方案，通信网络中的所有域可以维护从其他传入消息获得的已使用全局标识符的列表，因此，如果第一域需要引入新的全局标识符，则它可以核查已知全局唯一标识符的列表并且生成不同的全局标识符。然而，应当理解，这些仅是示例，并且本领域技术人员将熟悉创建第一全局唯一标识符的其他方式。

第一域可以识别第一全局唯一标识符(例如，每个域可以识别其自己的全局唯一标识符)，因此，如下文将更详细地描述的，第一域可以识别其自己的消息并且预防其自己的消息以图2a所示的方式循环。

在一些实施例中，第一消息还包括第一域中资源的上限的指示。该上限可以指示第一域的总资源(例如，如果没有第一域的资源在使用中)。这样，该上限可以用于确保后续域不会通告比第一域实际(物理地)具有的资源更多的第一域的资源。

这样，代替标量类型的资源通告(在纯BiS-BiS模型中应用的每个资源类型一个单个数字)，在本文的一些实施例中，可以通过发送包括以下格式的资源通告向量的消息来通告资源：

Advertisement vector:{Resource_type:Volume_of_resource_type(Limit)[S_ID]}

其中，S_ID表示源域(例如，资源可用的域)的全局唯一标识符，Limit表示源域上可用的最大可能资源。

作为说明性示例，如果第一域具有第一全局唯一标识符“A”、具有10个类型x的CPU、5个类型y的CPU和20个类型z的CPU的最大(例如，上限)资源并且它想要通告10个类型x的CPU、5个类型y的CPU和15个类型z的CPU，则第一消息可以包括以下内容：

Advertisement vector:{Type[x]:10CPU(10)[A]；Type[y]:5CPU(5)[A]；Type[z]:15CPU(20)[A]}

除了如以上示例中的发送消息以通告其自己的资源之外，第一节点还可以从其他节点接收关于其他域中可用资源的消息(例如，通告)。第一节点可以整理对其他节点上的可用资源的指示，并且单独地通告或在通告其自己的资源时在同一消息中通告这些指示。

这样，在一些实施例中，方法300还可以包括接收第二消息，其包括对第三域上的可用资源的指示和与第三域相关联的匿名化的第三全局唯一标识符。

当第一节点接收到第二消息时，它可以首先检查该消息不包括已经取道通过通信网络的迂回路径并且环回到其自身的关于它自己的资源可用性的信息。这样，在一些实施例中，方法300还可以包括将第一全局唯一标识符(例如，与第一域相关联的全局唯一标识符)与第三全局唯一标识符(例如，接收到的消息中的全局唯一标识符)进行比较。如果第一全局唯一标识符与第三全局唯一标识符匹配，则第一节点可以由此确定已发生循环。如果以此方式确定了循环，则第一节点可以例如预防接收到的消息中的信息进一步传播并且替代地发送具有对其可用资源的正确指示的第一消息。

如果第一全局唯一标识符与第三全局唯一标识符不匹配，则第二消息包括关于与第一域不同的域(例如，本文被称为第三域的域)上的可用资源的信息。然后，方法300可以包括将第三全局唯一标识符与一个或多个其他接收到的消息中的一个或多个其他全局唯一标识符进行比较以确定一个或多个匹配消息，其中该一个或多个匹配消息中的全局唯一标识符等于第三全局唯一标识符。换言之，第一域可以搜索也对第三域的资源进行通告的其他资源通告。然后，该方法可以包括根据第二消息中对第三域上的可用资源的指示以及该一个或多个匹配消息中包括的对可用资源的指示来确定对第三域上的可用资源的估计。

其他接收到的消息可以包括由第一节点接收的其他资源通告。每个其他接收到的消息可以例如包括对节点上的可用资源的指示、所述节点上的资源的上限、与所述节点相关联的全局唯一标识符和/或可用资源的类型。这些信息可以根据上述通告向量来布置。例如，第二消息和其他消息可能是在第一节点的不同(南向或传入)接口上接收到的。

在一些实施例中，确定对第三域上的可用资源的估计可以包括将第二消息中所指示的第三域上的可用资源与一个或多个匹配消息中所指示的可用资源进行求和。

换言之，可以将包括含有相同全局唯一标识符(例如，第三域的全局唯一标识符)的资源通告的传入消息分组在一起，并且可以对每个消息中的第三域的资源估计进行求和以产生对第三域上的可用资源的估计。

在一些实施例中，可以按类型对资源进行求和。如上所述，更一般地，如果第一域具有多个南向接口，则其可以检查南向接口上的所有传入消息(例如，所有通告向量)并且搜索匹配的全局唯一标识符和匹配的资源类型并且按类型对所指示的资源可用性进行求和。因此，在一些实施例中，确定对第三域上的可用资源的估计可以包括根据其中的资源类型和/或全局唯一标识符来聚合第二消息和一个或多个其他接收到的消息中的向量元素。在数学上，这可以被写为：

其中，R_{m_in}是(第一节点的)第m南向接口上接收到的包括与全局唯一标识符S_ID相关联的给定资源类型的可用资源的指示的消息，是具有相同全局唯一标识符(例如，源自同一源)的通告资源的总和。

这在图4中示出，图4示出了通信网络400的一部分，其中第一域408从域402、404和406接收分别具有全局唯一标识符A、B和C的消息。在该示例中，域402向域408发送消息，包括：

(Type[x]:10CPU(10)[A]；(Type[y]:5CPU(5)[A]；(Type[z]:15CPU(20)[A])

域404发送消息，包括：

(Type[x]:15CPU(15)[B]；(Type[y]:10CPU(10)[B])

域406发送消息，包括：

(Type[x]:10CPU(20)[C])

域408接收这三个消息并且根据类型对向量元素进行聚合并且从其北向接口发出消息，包括：

(Type[x]:10CPU(10)[A],15CPU(15)[B],10CPU(20)[C])Type[y]:5CPU(5)[A],10CPU(10)[B])Type[z]:15CPU(20)[A])

然而，本领域技术人员将理解，也可以使用其他组合，例如，在一些实施例中，确定对第三域上的可用资源的估计可以包括对如在第二消息和一个或多个匹配消息中找到的所指示的第三节点的可用资源取平均(例如，均值或中值)、取最小或最大估计。

在一些实施例中，第二消息还包括对第三域中的资源的上限的指示，并且该方法还可以包括将求和与上限进行比较。

以与上文关于第一域中的资源的上限所描述的方式类似的方式，第三域中的资源的上限可以描述第三域可以通告或将通告为可用的最大资源(这可以例如是物理限制或商业限制)。以此方式将求和与上限进行比较使得第一节点能够快速地确定求和是否可能是第三节点上的真实资源可用性的高估，因为求和通常不应大于上限。

因此，将求和与上限进行比较存在两种结果。

情况1：如果对于给定资源类型和全局唯一标识符(被表示为S_ID)，(限值)，则可以将传入资源分区相加并且可以在单个北向接口上通告该值。(注：对于相同的类型和S_ID，始终通告相同的Limit。)

因此，如果求和小于上限，则在一些实施例中，方法300可以包括使用求和作为第三域上的可用资源的估计。

情况2：如果对于给定资源类型和S_ID，则求和是对第三节点上的可用资源的高估，然后，可以在单个北向接口上通告最大Limit量。

因此，如果求和大于上限，则在一些实施例中，方法300可以包括使用上限作为第三域上的可用资源的估计。以此方式，可以通告上限而不是已知大于第三域上的最大资源的值。以此方式，可以预防例如由于循环和多租户(如上所述)而导致的资源的严重高估通过网络传播(例如，通过替代地通告上限)。

在一些实施例中，方法300还可以包括在第一消息中包括对第三域上的可用资源的估计和第三全局唯一标识符以向第二域通告所估计的第三域上的可用资源。

现在转到其他实施例，在一些实施例中，统计复用可能导致给定域在其北向接口上通告比在南向接口上接收到的更高的给定类型的资源量。当域执行统计复用时，可以应用两种资源处理的备选方案。

首先，在一些实施例中，如果第一域包括多于一个(例如，第一和第二)的北向或传出接口，则可以在北向接口之间划分(例如，拆分或分割)所述求和。在这种情况下，在一些实施例中，在任何单独的接口上都不超过上限(即使例如通过北向接口通告的通告资源的总和可能超过上限)。

因此，在一些实施例中，该方法可以包括将求和划分(例如，分割或拆分)为第一部分和第二部分(例如，第一分区和第二分区)，其中第一部分和第二部分(例如，每个)小于上限。然后，该方法可以在第三消息中包括(例如，通告)求和的第一部分、在第四消息中包括(例如，通告)求和的第二部分以及从第一域的不同接口发送第三消息和第四消息。以此方式，可以将南向接口上的通告资源的求和拆分到在域的北向接口上的多于一个的接口上。

在数学上，这被表示为：

但是对于任何北向接口n，/>

在一些实施例中，第一部分和第二部分与第三消息和第四消息中的第三全局唯一标识符相关联(例如，利用它们的源全局唯一标识符来通告资源)。第三消息和第四消息还可以包括第三域的上限，并且在一些实施例中，这可以不被第一域修改。

在其他实施例中，可能在单个北向接口上过度提供资源。如果对于任何北向接口n，R_{n_out}>Limit，则可以应用以下规则。

对于过度提供的资源部分，第一域可以引入新的分区和新的全局唯一标识符。作为示例，第一域可以确定从具有全局唯一标识符“A”的第三域过度提供资源。(例如，第一域可以通告比与第三域相关联的上限值更多的资源)。第一域可以如下使用新的全局标识符“D”来通告过度提供的部分：

Type[x]:10CPU(10)[A]→Type[x]:10CPU(10)[A],5CPU(5)[D]

因此，在一些实施例中，如果求和大于上限，则方法300还可以包括确定过度提供第三域上的可用资源以及在第一消息中包括对过度提供的资源的指示，其中过度提供与新全局唯一标识符相关联。

在一些实施例中，第一域可以为与新全局标识符相关联的新分区指定上限值。在一些实施例中，可以不修改第三域(例如，原始资源部分)的上限值。

可替代地，第一域可以在其自己的全局唯一标识符(例如，第一全局唯一标识符)下通告该分区。这样，在一些实施例中，如果求和大于上限，则方法300还可以包括确定过度提供第三域上的可用资源以及在第一消息中包括对过度提供的资源的指示，其中过度提供与第一全局唯一标识符相关联。

现在转到图5。图5示出了如何使用本文所描述的匿名化的全局唯一标识符和上限参数来改进资源处理。在图5中，具有全局唯一标识符“A”和上限(20)的域502通告以下资源向量：

(Type[x]:10CPU(20)[A])

这由域504接收，域504将该向量与来自另一域(图5中未示出)的以全局唯一标识符“A”通告资源的另一传入通告求和。因此，域504向其北向接口通告以下向量：

(Type[x]:15CPU(20)[A])

通告由域506和508处理。域508可以接收与全局唯一标识符“A”相关联的总和大于上限值20的消息(通告)，然而在这种情况下，域508通告上限值而不是高于上限值的值。这预防了严重的高估(例如，超过域502的可用资源的物理限制)。此外，如果通告环回到域502，则域502可以识别其自己的全局唯一标识符“A”并且在第二轮信令中纠正所通告的资源。从而，预防循环通告求和到无穷大。

作为对前述实施例的进一步改进，在方法300的一些实施例中，第二消息还可以包括对通过通信网络从第三域到第一域的路径的指示，其中该路径包括对第三域上的可用资源的指示所经过的一个或多个中间域的指示。对该一个或多个中间域的指示可以是匿名指示。这可以允许在提供对通过通信网络的路径的匿名指示的同时维持拓扑抽象。

这样，根据本文的一些实施例，资源通告向量可以包括以下元素：

Advertisement vector:{Resource_type:Volume_of_resource_type(Limit)[S_ID][Path_TAG]}

本领域技术人员将理解，通告向量可以包括附加元素和/或元素的顺序可以与上述通告向量中指示的顺序不同。

路径(在此也被称为“Path_tag”)可以包含给定资源通告向量所经过的域的全局唯一标识符。这样，当特定资源通告经过某一域时，该域可以将特定Path_ID编码到该通告的Path_tag部分。通常，Path_ID可以与域的全局唯一标识符相关或不同。如果域具有多个北向接口，则该域可以在不同的北向接口上使用不同的Path_ID。这例如对于确定域是否被包括在多个循环(例如，不同循环中的不同接口)中可能是有利的。基于Path_tag中的不同Path_ID，域可以充分地确定哪个通告向量被循环，因此可以识别循环中包括的特定接口。

Path_ID可以是全局唯一的，例如仅由相应域知晓。由于Path_tag字段是匿名的，因此特定域只能在其中识别其自身，但是可能无法检索Path_tag中包括的其他Path_ID。这保证了域间拓扑以及特定资源单元的通告路径是不可解析的。

因此，一般而言，在方法300的一些实施例中，第一域可能能够确定路径中是否包括第一全局唯一标识符。在一些实施例中，第一域可能无法确定可用于从路径中识别一个或多个中间域的信息。

在一些实施例中，路径可以包括与中间域相关联的全局唯一标识符的聚合。然而，本领域技术人员将熟悉可以满足上述标准的其他可能的路径实施方式，例如可以使用布隆过滤器(Bloom filter)来实现路径。

当第一域接收到的第二消息包括路径时，可以采取以下步骤。

在一些实施例中，方法300还可以包括确定路径中是否指示了第一全局唯一标识符。通过检查路径中的其自己的全局唯一标识符，第一节点可以确定这样的消息(例如，通告)是否已经过第一域。

在一些实施例中，如果路径中指示了第一全局唯一标识符，则方法300还可以包括确定已发生循环。

在一些实施例中，如果路径中指示了第一全局唯一标识符(例如，如果已发生循环)，则该方法可以包括将第二消息中的路径与由第一节点发送的先前消息中的另一路径进行比较以便通告对先前计算的第三域上的可用资源的估计，并且如果路径与该另一路径匹配，则使用来自第二消息的对第三域上的可用资源的指示作为对第三域上的可用资源的估计。例如，由第一节点发送的先前消息可以包括北向(或传出)通告。这样，第一节点可以确定第一域的北向和南向接口上的路径标签是否相同，并且如果相同，则如在第二消息中一样通告或继续通告第三域上的可用资源。

该方法还可以包括在第一消息中包括(例如，通告)来自第二消息的对第三域上的可用资源的指示、匿名化的第三全局唯一标识符和对路径的指示。这可以向第二域通告第三域上的可用资源。因此，第一节点可以转发循环消息而不将第三节点的其他资源估计与循环资源估计求和(例如，第一节点可以假设在第二消息中的估计中已经考虑这些消息)。

如果路径中未指示第一全局唯一标识符，则第二消息尚未由第一节点处理(例如，它不处于循环中)。在这种情况下，第一节点将第一全局唯一标识符(例如，它自己的ID)添加到路径中。然后，第一节点可以查找它已接收到的(例如，在其他南向接口上)包含对第三域的可用资源的指示的其他消息或通告。然后，可以统一到达不同南向接口上的通告的路径(例如，资源通告的Path_tag字段)并且如以上关于方法300所描述的对资源量进行求和。然后，第一域可以存储当针对给定全局唯一标识符聚集北向接口的通告时考虑的传入通告的细节(全局唯一标识符、路径标签、资源量)。

更一般地，如果路径中未指示第一全局唯一标识符，则如上所述的方法300还可以包括将第二消息中的路径与一个或多个其他接收到的消息中的一个或多个其他路径进行比较。在上述实施例中，由此确定一个或多个匹配消息，在一些实施例中，确定一个或多个匹配消息可以包括以这样的方式确定一个或多个匹配消息：其中一个或多个匹配消息中的全局唯一标识符等于第三全局唯一标识符，并且一个或多个匹配消息中的路径不同。以此方式，根据第二消息和匹配消息所确定的第三域上的可用资源的求和可以仅考虑来自不同路径的那些资源估计。以此方式，可以通过减少由于循环消息而导致的双重核算来改进对第三域的资源估计。

在一些实施例中，如果路径中未指示第一全局唯一标识符，并且因此基于包含第三全局唯一标识符和不同路径的匹配消息对第三节点的资源估计进行求和，则方法300还可以包括组合一个或多个匹配消息中的路径以创建组合路径、修改组合路径以指示第一消息已经过第一域以及在第一消息中包括经修改的组合路径。以此方式，第一消息包含指示关于第三域的信息已经过的所有域的路径。

图6示出了这些原理中的一些。在图6的示例中，为了简单起见，仅示出了资源量和路径，然而应当理解，如上所述，通告向量还可以包括全局唯一标识符、资源类型和上限。在该示例中，域602沿两个方向向域604和610发送消息(例如，通告其资源)。域604发送经过域606，然后在域608处两个通告路径相遇。每个域在该示例中将包括与该域相关联的全局唯一标识符的Path_ID编码到Path_tag字段中(例如，将其自身添加到路径中)。在该示例中，域602、604、606、608和610分别与全局唯一标识符A、B、C、D和X相关联。

基于全局唯一标识符，域604识别出所通告的资源单元源自同一源域(具有全局唯一标识符A的602)。然后，域608组合这两个Path_tag并且将其自身添加到其中(产生Path_tag‘B,C,D,X’)，并且将其发出到朝向域604的北向接口。

当通告回到域604时，该域检查Path_tag，并且发现自己在其中，因此域604识别出通告处于循环中。然后，域604检查传入的Path_tag(B,C,D,X)和其北向接口(B)上的当前通告的Path_tag。Path_tag中的各个ID不能被解析(因此，无法解密通告的路径)，但是，每个域可以检查两个Path_tag是否相同(如图6中的箭头612所示)。如果南向接口上传入的通告的Path_tag不同于北向接口上的当前通告的Path_tag，则域604可以假设传入通告可能包含这样的源自域602的资源分区，即其是经由其他域(在该例中经由域610)到达的。这样，域604可以应用传入的通告量并且更新其北向接口上的通告(其Path_tag＝‘B,C,D,X’)。域606可以进行相同的操作。

当通告回到域608时(例如，在第二轮中)，域608可以识别出传入和传出通告的Path_tag相同(如箭头614所示)，并且经由域610的传入通告(源自域602)的量不变，因此可以保持北向接口上的当前通告。域604可以执行相同的过程(如箭头616所示)。在循环的情况下，这可以导致稳定且适当的通告资源量。

如果循环中的任何域接收到的传入通告的量发生了改变(例如，如果域608从域602接收到10(X)而不是5(X))，则域608可以更新通告资源量，并且该更新将在循环上传播。

如上简述，如果接收到更新，例如第二消息包括对第三域上的可用资源的新的或改变的指示，则方法300还可以包括确定消息(例如，第二消息或匹配消息)包括更新的对第三域上的可用资源的指示。然后，如上所述的确定对第三域上的可用资源的估计的步骤(例如，包括对资源求和的实施例)可以考虑更新的对第三域上的可用资源的指示。

现在转到图7，图7示出了由与通信网络的第一域相关联的第一节点执行的方法700。方法700示出了其中包括可用资源的消息(例如，通告)包括针对每个通告资源的全局唯一标识符(在图7中被称为S_ID)和路径(在图7中被称为包括Path_Tag的Path_ID)的实施例。

在第一框702中，方法700包括根据全局唯一标识符对传入消息进行分组。例如，该框可以包括将一个消息中的全局唯一标识符与其他接收到的消息中的全局唯一标识符进行比较以确定一个或多个匹配消息，如上面关于方法300所描述的。其中的细节同样适用于方法700的框702。

在第二框704中，方法700包括确定每个匹配消息的Path_tag中是否指示了第一全局唯一标识符。上面关于方法300描述了确定路径中是否指示了第一全局唯一标识符，并且其中的细节将被理解为同样适用于方法700。

如果消息中未包括第一全局唯一标识符，则在框706中，该方法包括修改消息的Path_tag以指示消息已经过第一域。例如，可以将第一全局唯一标识符添加到每个Path_tag。上面关于方法300描述了修改路径标签以指示它们已经过第一域，并且其中的细节将被理解为同样适用于方法700的框706。

在框708中，该方法包括确定多于一个的消息是否包括相同的全局唯一标识符(例如，确定匹配消息)。如果是，则在框710中，将匹配消息的path_tag组合或合并成单个path_tag。

在框712中，方法700包括聚集北向接口的通告向量(考虑资源处理规则)。这可以包括根据一个或多个匹配消息中对可用资源的指示来确定对域上的可用资源的估计并且使用所确定的估计作为所聚集通告向量中的资源估计。如果需要超尺寸(过度提供)，则可以引入新的全局唯一标识符(SID)。上面关于方法300描述了确定对第三域上的可用资源的估计和过度提供，并且其中的细节将被理解为同样适用于方法700的框712。

在框714中，可以存储传入消息的细节。例如，确定传入消息是否包括需要考虑的更新或改变的通告向量。

返回到框704，如果每个传入消息的path_tag中指示了第一全局唯一标识符(例如，执行方法700的域的标识符)，则该方法移动到框716，由此确定第一域的南向(例如，传入)和北向(例如，传出)接口上的path_tag是否相同。上面关于方法300描述了将第二消息中的路径与由第一节点发送的先前消息中的另一路径进行比较以便通告先前计算的对第三域上的可用资源的估计，并且其中的细节将被理解为同样适用于框716。

如果相同，则在框718中，第一域可以确定在南向接口上所通告的可用资源量是否已发生任何更新或改变。

在框720中，如果尚未有更新，则该方法可以包括保持每个北向接口上的当前通告。换言之，可以继续发送接收到的消息而没有任何改变。

如果在框718处确定在南向接口上已发生通告的改变，则在框722中，该方法可以包括考虑更新的通告资源量来确定对可用资源的估计。

现在转到其他实施例，如图8所示，在一些实施例中，在通信网络中存在第一节点800。第一节点800可以包括适于向第二节点发送消息的任何节点。在一些实施例中，第一节点可以参与资源编排。在一些实施例中，第一节点可以包括资源编排器。更一般地，例如，第一节点可以包括接入点(AP)(例如，无线电接入点)、基站(BS)(例如，无线电基站、Node B、演进型Node B(eNB)、NR NodeB(gNB))或适于执行如本文所述的方法300和700的任何其他节点。在一些实施例中，第一节点可以包括服务器。例如，这样的服务器可以采用云技术或位于(例如，分布在)云环境中。

第一节点800被适配(例如，被配置)为向与通信网络的第二域相关联的第二节点发送第一消息，该第一消息包括对第一域中可用于第二域的资源的指示。该第一消息还包括与第一域相关联的匿名化的第一全局唯一标识符。上面关于方法300和700详细地描述了发送第一消息，并且其中的细节将被理解为同样适用于第一节点800的适配(例如，配置)。

现在转到图9，根据一些实施例，在通信网络中存在第一节点900。第一节点900包括处理器902。处理器902被配置为执行本文所述的方法300和700。处理器902可以包括被配置或编程为以本文所述的方式操作的一个或多个处理器、处理单元、多核处理器和/或模块。在一些实施方式中，例如，处理器902可以包括被配置用于分布式处理的多个(例如，互操作的)处理器、处理单元、多核处理器和/或模块。本领域技术人员将理解，这样的处理器、处理单元、多核处理器和/或模块可以位于不同的位置并且可以执行本文所述方法的不同框或单个框的不同部分。

现在转到图10，在通信网络的第一域中存在系统1000。系统1000包括包含表示指令集的指令数据的存储器1004。系统1000还包括被配置为与存储器1004通信并且执行指令集的处理器1002。该指令集当由处理器执行时可以使处理器执行如上所述的方法300和700的任何实施例。

在一些实施方式中，指令数据可以包括多个软件和/或硬件模块，每个软件和/或硬件模块被配置为执行或用于执行本文所述方法的单个或多个框。在一些实施例中，存储器1004可以是还包括系统1000的一个或多个其他组件的设备的一部分。在可替代的实施例中，存储器1004可以是与系统1000的其他组件分离的设备的一部分。

在一些实施例中，存储器1004可以包括多个子存储器，每个子存储器能够存储一段指令数据。在存储器1004包括多个子存储器的一些实施例中，表示指令集的指令数据可以存储在单个子存储器处。在存储器1004包括多个子存储器的其他实施例中，表示指令集的指令数据可以存储在多个子存储器处。因此，根据一些实施例，表示不同指令的指令数据可以存储在系统1000中的一个或多个不同位置处。在一些实施例中，存储器1004可以用于存储信息，例如与由系统1000的处理器1002进行的计算或确定相关的数据或来自系统1000的任何其他组件的数据。

处理器1002可以包括被配置或编程为以本文所述的方式控制系统1000的一个或多个处理器、处理单元、多核处理器和/或模块。在一些实施方式中，例如，处理器1002可以包括被配置用于分布式处理的多个(例如，互操作的)处理器、处理单元、多核处理器和/或模块。本领域技术人员将理解，这样的处理器、处理单元、多核处理器和/或模块可以位于不同的位置并且可以执行本文所述方法的不同框或单个框的不同部分。

简言之，所述指令集当由处理器1002执行时使处理器1002向与通信网络的第二域相关联的第二节点发送第一消息，该第一消息包括对第一域中可用于第二域的资源的指示。该第一消息还包括与第一域相关联的匿名化的第一全局唯一标识符。关于方法300和700详细地描述了发送第一消息，并且其中的细节将被理解为同样适用于系统1000。

在一些实施例中，还存在一种包括计算机可读介质的计算机程序产品，该计算机可读介质中包含有计算机可读代码，该计算机可读代码被配置为使得其在由合适的计算机或处理器执行时使该计算机或处理器执行如上所述的方法300或方法700。

通过研究附图、公开内容和所附权利要求，本领域技术人员在实践所要求保护的本发明时可以理解和实现所公开实施例的变型。在权利要求中，词语“包括”不排除其他元件或步骤，并且不定冠词“一”或“一个”不排除多个。单个处理器或其他单元可以实现权利要求中所述的若干项的功能。在相互不同的从属权利要求中记载某些措施的单纯事实并不表示不能有利地使用这些措施的组合。计算机程序可以存储/分布在合适的介质上，例如与其他硬件一起提供或作为其他硬件的一部分提供的光学存储介质或固态介质，但是也可以以其他形式分布，例如经由因特网或其他有线或无线电信系统。权利要求中的任何附图标记不应被解释为限制范围。

Claims (28)

1.一种由与通信网络的第一域相关联的第一节点执行的方法，所述方法包括：

向与所述通信网络的第二域相关联的第二节点发送(302)第一消息以通告第一域中可用于第二域的资源，所述第一消息包括对所述第一域中的可用于所述第二域的所述资源的指示，其中，

所述第一消息作为资源编排过程的一部分被发送，在所述资源编排过程中，域间拓扑和所述资源的源被隐藏；以及

其中，所述第一消息还包括与所述第一域相关联的匿名化的第一全局唯一标识符，并且其中所述第一全局唯一标识符被匿名化使得第二节点无法确定所述资源正在被所述第一域通告。

2.根据权利要求1所述的方法，其中，所述第一全局唯一标识符与能够用于标识所述第一域的信息无关。

3.根据权利要求1或2所述的方法，其中，所述第一消息还包括对所述第一域中的资源的上限的指示。

4.根据权利要求1或2所述的方法，其中，所述第一消息还包括对所述第一域中的可用资源的类型的指示。

5.根据权利要求1或2所述的方法，还包括：

接收第二消息，所述第二消息包括：对第三域上的可用资源的指示，以及与所述第三域相关联的匿名化的第三全局唯一标识符。

6.根据权利要求5所述的方法，还包括：

将所述第一全局唯一标识符与所述第三全局唯一标识符进行比较；以及

如果所述第一全局唯一标识符与所述第三全局唯一标识符匹配，则确定已发生循环。

7.根据权利要求5所述的方法，还包括：

将所述第三全局唯一标识符与一个或多个其他接收到的消息中的一个或多个其他全局唯一标识符进行比较以确定一个或多个匹配消息，其中，所述一个或多个匹配消息中的全局唯一标识符等于所述第三全局唯一标识符；以及

根据所述第二消息中所指示的所述第三域上的可用资源和所述一个或多个匹配消息中所指示的可用资源来确定对所述第三域上的可用资源的估计。

8.根据权利要求7所述的方法，其中，确定对所述第三域上的可用资源的估计包括：

将所述第二消息中所指示的所述第三域上的可用资源与所述一个或多个匹配消息中所指示的可用资源求和。

9.根据权利要求8所述的方法，其中，所述第二消息还包括对所述第三域中的资源的上限的指示，并且所述方法还包括将所述求和与所述上限进行比较。

10.根据权利要求9所述的方法，其中：

如果所述求和小于所述上限，则使用所述求和作为对所述第三域上的可用资源的估计；

或者，

如果所述求和大于所述上限，则使用所述上限作为对所述第三域上的可用资源的估计。

11.根据权利要求10所述的方法，还包括：

在所述第一消息中包括对所述第三域上的可用资源的估计和所述第三全局唯一标识符，以向所述第二域通告所估计的所述第三域上的可用资源。

12.根据权利要求9所述的方法，其中：

如果所述求和大于所述上限，则确定已发生循环。

13.根据权利要求9所述的方法，其中：

如果所述求和大于所述上限，则确定过度提供所述第三域上的可用资源；以及

在所述第一消息中包括对过度提供的资源的指示，其中，所述过度提供与所述第一全局唯一标识符相关联。

14.根据权利要求9所述的方法，还包括：

将所述求和划分为第一部分和第二部分，其中，所述第一部分和所述第二部分小于所述上限；

在第三消息中包括所述求和的所述第一部分；

在第四消息中包括所述求和的所述第二部分；以及

从所述第一域的不同接口发送所述第三消息和所述第四消息。

15.根据权利要求9所述的方法，其中，所述第二消息还包括对通过所述通信网络从所述第三域到所述第一域的路径的指示，其中，所述路径包括对以下的指示：对所述第三域上的可用资源的指示所经过的一个或多个中间域。

16.根据权利要求15所述的方法，还包括：

确定所述路径中是否指示了所述第一全局唯一标识符。

17.根据权利要求16所述的方法，其中，如果所述路径中指示了所述第一全局唯一标识符，则所述方法还包括：

确定已发生循环。

18.根据权利要求16所述的方法，其中，如果所述路径中指示了所述第一全局唯一标识符，则所述方法还包括：

将所述第二消息中的路径与由所述第一节点发送的先前消息中的另一路径进行比较，以便通告先前计算的对所述第三域上的可用资源的估计；以及

如果所述路径与所述另一路径匹配，则使用来自所述第二消息的对第三域上的可用资源的指示作为对所述第三域上的可用资源的估计；以及

在所述第一消息中包括来自所述第二消息的对第三域上的可用资源的指示、所述匿名化的第三全局唯一标识符和对所述路径的指示。

19.根据权利要求16所述的方法，其中，如果所述路径中未指示所述第一全局唯一标识符，则所述方法还包括：

将所述第二消息中的路径与所述一个或多个其他接收到的消息中的一个或多个其他路径进行比较；以及

其中，确定一个或多个匹配消息包括：

以这样的方式确定一个或多个匹配消息：其中，所述一个或多个匹配消息中的全局唯一标识符等于所述第三全局唯一标识符，并且所述一个或多个匹配消息中的路径不同。

20.根据权利要求19所述的方法，还包括：

确定匹配消息包括更新的对所述第三域上的可用资源的指示；以及

其中，对所述第三域上的可用资源的估计的确定考虑了所述更新的对所述第三域上的可用资源的指示。

21.根据权利要求19所述的方法，还包括：

组合所述一个或多个匹配消息中的路径以创建组合路径；

修改所述组合路径以指示所述第一消息已经过所述第一域；以及

在所述第一消息中包括经修改的组合路径。

22.根据权利要求15所述的方法，其中，所述第一域能够确定所述路径中是否包括所述第一全局唯一标识符。

23.根据权利要求15所述的方法，其中，所述第一域无法确定能够用于从所述路径中识别所述一个或多个中间域的信息。

24.根据权利要求1或2所述的方法，其中，所述第一节点包括资源编排器和/或形成分层编排系统的一部分。

25.根据权利要求1或2所述的方法，其中，所述第一消息包括资源通告。

26.一种通信网络中的节点，所述节点包括处理器，其中，所述处理器被配置为执行根据权利要求1至25中任一项所述的方法。

27.一种通信网络的第一域中的系统，所述系统包括：

存储器，包括表示指令集的指令数据；以及

处理器，被配置为与所述存储器通信并且执行所述指令集，其中，所述指令集当由所述处理器执行时使所述处理器：

向与所述通信网络的第二域相关联的第二节点发送第一消息以通告第一域中可用于第二域的资源，所述第一消息包括对

所述第一域中的可用于所述第二域的所述资源的指示，其中，

所述第一消息作为资源编排过程的一部分被发送，在所述资源编排过程中，域间拓扑和所述资源的源被隐藏；以及

其中，所述第一消息还包括与所述第一域相关联的匿名化的第一全局唯一标识符，并且其中所述第一全局唯一标识符被匿名化使得第二节点无法确定所述资源正在被所述第一域通告。

28.一种计算机可读介质，所述计算机可读介质中包含有计算机可读代码，所述计算机可读代码被配置为使得在由合适的计算机或处理器执行时使所述计算机或处理器执行根据权利要求1至25中任一项所述的方法。