[发明专利]流量工程网络的驻留时间测量

说明书

驻留时间是分组传播延迟的可变部分。关于每个瞬时节点的传播延迟信息可用作性能度量，以计算符合延迟和延迟变化要求的流量工程路由。在示例性实施例中，计算设备使用特定测试分组来测量驻留时间。计算设备计算将特定测试分组定向到一个或多个节点的路由。节点可以计算驻留时间度量，诸如驻留时间变化(RTV)，或者该节点的每个入口和出口接口的有序集合的驻留时间(RT)。计算设备还可以从每个节点收集每个测试集合的驻留时间度量，并且可以使用该信息来计算测试工程路由。

相关申请的交叉引用

本专利申请要求2017年9月26日提交的美国专利申请号15/716,110的优先权的权益。上述专利申请的全部内容作为本申请公开的一部分通过引用结合于此。

技术领域

本公开涉及通信网络的流量工程。

背景技术

第五代移动网络或5G的发展导致了一个被称为网络切片实例(NSI)的概念的发展。NSI可以由一组网络功能和运行网络功能的资源来表示，形成完整的实例化逻辑网络，以满足一个或多个服务实例可能需要的某些网络特征。时延和抖动都是创建NSI时可以指定的网络特征。例如，可以在创建时指定NSI的可接受抖动时延上限。但是，没有可以用来评估网络路径的端到端时延和抖动的而无需在网络中实际实例化该路径的性能度量的定义。这种实例化路径的方法可以称为“试一试”，因为很可能该路径无法满足一个或两个度量。因此，示例性实施例的好处是它可以识别前瞻性地测量端到端时延和抖动的性能度量和方法。示例性实施例的另一个好处是，它允许针对NSI的特定要求来计算网络路径。

发明内容

在示例性实施例中，计算设备使用特殊的测试分组来测量驻留时间(RT)。计算设备计算将特殊测试分组定向到一个或多个节点的路由。节点可以计算驻留时间度量，包括节点的每个入口和出口接口的有序集合的驻留时间变化(RTV)。计算设备还可以从每个节点收集每个测试集合的RT度量，并且可以使用此信息来计算流量工程路径。

示例性实施例公开了一种分组通信的方法。所述示例性方法包括：由多个节点接收被配置为根据列表遍历多个节点的一个或多个测试分组；由所述多个节点中的每一个识别指示为一个或多个测试分组所请求的驻留时间测量的信息；当每个测试分组被传递到每个节点时，由所述多个节点中的每个节点读取第一时钟值；当每个测试分组从每个节点传递出时，由所述多个节点中的每个节点读取第二时钟值；以及根据第一时钟值和第二时钟值计算每个测试分组的驻留时间。

在一些实施例中，每个测试分组的驻留时间的计算还包括通过从第二时钟值减去第一时钟值来进行计算。

在一些实施例中，由多个节点执行驻留时间的计算。

在一些实施例中，所述方法还包括向计算设备传送包括所计算的驻留时间的驻留时间度量。

在一些实施例中，所述方法还包括：针对每个节点，计算所计算的驻留时间的最小值、最大值和平均值；针对每个节点，通过从测试分组中的一个测试分组所计算的驻留时间减去最小值，来计算一个或多个测试分组的驻留时间变化；以及向计算设备传送包括最小值、最大值、平均值和驻留时间变化的驻留时间度量。

在一些实施例中，驻留时间的最小值、最大值、平均值和驻留时间变化中的任何一个或多个的计算由每个节点执行。

在一些实施例中，从计算设备接收要由一个或多个测试分组遍历的多个节点的列表。

在一些实施例中，所述列表包括多个节点段标识(SID)，其顺序为要被一个或多个测试分组遍历的顺序。在一些实施例中，所述列表还包括一个或多个邻接段标识(Adj-SId)。在一些其他实施例中，所述列表包括显式路由对象(ERO)，所述显式路由对象包括多个节点的互联网协议地址。在一些实施例中，所述表是多协议标签交换(MPLS)标签栈。

在一些实施例中，一个或多个测试分组被封装在报头中，并且包括列表。