CN111512597B - 流量工程网络的驻留时间测量 - Google Patents

流量工程网络的驻留时间测量 Download PDF

Info

Publication number
CN111512597B
CN111512597B CN201880076445.4A CN201880076445A CN111512597B CN 111512597 B CN111512597 B CN 111512597B CN 201880076445 A CN201880076445 A CN 201880076445A CN 111512597 B CN111512597 B CN 111512597B
Authority
CN
China
Prior art keywords
node
nodes
residence time
test
test packet
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201880076445.4A
Other languages
English (en)
Other versions
CN111512597A (zh
Inventor
格雷戈里·米尔斯基
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Publication of CN111512597A publication Critical patent/CN111512597A/zh
Application granted granted Critical
Publication of CN111512597B publication Critical patent/CN111512597B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
    • H04L43/106—Active monitoring, e.g. heartbeat, ping or trace-route using time related information in packets, e.g. by adding timestamps
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/12—Network monitoring probes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/20—Arrangements for monitoring or testing data switching networks the monitoring system or the monitored elements being virtualised, abstracted or software-defined entities, e.g. SDN or NFV
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/50—Testing arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/26—Route discovery packet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • Cardiology (AREA)
  • General Health & Medical Sciences (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

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

Description

流量工程网络的驻留时间测量
相关申请的交叉引用
本专利申请要求2017年9月26日提交的美国专利申请号15/716,110的优先权的权益。上述专利申请的全部内容作为本申请公开的一部分通过引用结合于此。
技术领域
本公开涉及通信网络的流量工程。
背景技术
第五代移动网络或5G的发展导致了一个被称为网络切片实例(NSI)的概念的发展。NSI可以由一组网络功能和运行网络功能的资源来表示，形成完整的实例化逻辑网络，以满足一个或多个服务实例可能需要的某些网络特征。时延和抖动都是创建NSI时可以指定的网络特征。例如，可以在创建时指定NSI的可接受抖动时延上限。但是，没有可以用来评估网络路径的端到端时延和抖动的而无需在网络中实际实例化该路径的性能度量的定义。这种实例化路径的方法可以称为“试一试”，因为很可能该路径无法满足一个或两个度量。因此，示例性实施例的好处是它可以识别前瞻性地测量端到端时延和抖动的性能度量和方法。示例性实施例的另一个好处是，它允许针对NSI的特定要求来计算网络路径。
发明内容
在示例性实施例中，计算设备使用特殊的测试分组来测量驻留时间(RT)。计算设备计算将特殊测试分组定向到一个或多个节点的路由。节点可以计算驻留时间度量，包括节点的每个入口和出口接口的有序集合的驻留时间变化(RTV)。计算设备还可以从每个节点收集每个测试集合的RT度量，并且可以使用此信息来计算流量工程路径。
示例性实施例公开了一种分组通信的方法。所述示例性方法包括：由多个节点接收被配置为根据列表遍历多个节点的一个或多个测试分组；由所述多个节点中的每一个识别指示为一个或多个测试分组所请求的驻留时间测量的信息；当每个测试分组被传递到每个节点时，由所述多个节点中的每个节点读取第一时钟值；当每个测试分组从每个节点传递出时，由所述多个节点中的每个节点读取第二时钟值；以及根据第一时钟值和第二时钟值计算每个测试分组的驻留时间。
在一些实施例中，每个测试分组的驻留时间的计算还包括通过从第二时钟值减去第一时钟值来进行计算。
在一些实施例中，由多个节点执行驻留时间的计算。
在一些实施例中，所述方法还包括向计算设备传送包括所计算的驻留时间的驻留时间度量。
在一些实施例中，所述方法还包括：针对每个节点，计算所计算的驻留时间的最小值、最大值和平均值；针对每个节点，通过从测试分组中的一个测试分组所计算的驻留时间减去最小值，来计算一个或多个测试分组的驻留时间变化；以及向计算设备传送包括最小值、最大值、平均值和驻留时间变化的驻留时间度量。
在一些实施例中，驻留时间的最小值、最大值、平均值和驻留时间变化中的任何一个或多个的计算由每个节点执行。
在一些实施例中，从计算设备接收要由一个或多个测试分组遍历的多个节点的列表。
在一些实施例中，所述列表包括多个节点段标识(SID)，其顺序为要被一个或多个测试分组遍历的顺序。在一些实施例中，所述列表还包括一个或多个邻接段标识(Adj-SId)。在一些其他实施例中，所述列表包括显式路由对象(ERO)，所述显式路由对象包括多个节点的互联网协议地址。在一些实施例中，所述表是多协议标签交换(MPLS)标签栈。
在一些实施例中，一个或多个测试分组被封装在报头中，并且包括列表。
在另一示例性实施例中，公开了一种分组通信装置。所述装置包括至少一个处理器和在其上存储有指令的存储器，其中所述指令在由所述至少一个处理器执行时将所述分组通信装置配置为：接收被配置为根据列表遍历所述多个节点的一个或多个测试分组；识别指示为一个或多个测试分组所请求的驻留时间测量的信息；当每个测试分组被被传递到每个节点时，读取第一时钟值；当每个测试分组从每个节点传递出时读取第二时钟值；以及根据第一时钟值和第二时钟值计算每个测试分组的驻留时间。
在一些实施例中，所述至少一个处理器配置分组通信装置通过从第二时钟值中减去第一时钟值来计算每个测试分组的驻留时间。
在一些实施例中，所述至少一个处理器还将分组通信装置配置为：针对节点计算所计算的驻留时间的最小值、最大值和平均值；针对所述节点，通过从测试分组之一的所计算的驻留时间中减去最小值来计算一个或多个测试分组的驻留时间变化；以及将包括每个测试分组的所计算的驻留时间、最小值、最大值、平均值和驻留时间变化的驻留时间度量传送到计算设备。
在一些实施例中，所述列表包括多个节点段标识(SID)，其顺序为要被一个或多个测试分组遍历的顺序。在一些实施例中，所述列表还包括一个或多个邻接段标识(Adj-SId)。在一些其他实施例中，所述列表包括显式路由对象(ERO)，所述显式路由对象包括多个节点的互联网协议地址。
在又一实施例中，计算机平台被配置成生成列表。
另一个示例性实施例公开了一种计算机程序产品，包括其上存储有代码的计算机可读介质，当由处理器执行时，所述代码使得处理器实现一种方法。所述示例性代码包括用于接收被配置为根据列表遍历多个节点的一个或多个测试分组的指令、用于识别指示为所述一个或多个测试分组所请求的驻留时间测量的信息的指令、用于在每个测试分组被被传递到每个节点时读取第一时钟值的指令、用于在每个测试分组从每个节点中传递出时读取第二时钟值的指令、以及用于根据第一时钟值和第二时钟值计算每个测试分组的驻留时间的指令。
在一些实施例中，用于计算每个测试分组的驻留时间的指令还包括用于通过从第二时钟值中减去第一时钟值来进行计算的指令。
在一些实施例中，所述代码还包括：用于针对节点计算所计算的驻留时间的最小值、最大值和平均值的指令；用于针对所述节点，通过从测试分组之一的所计算的驻留时间中减去最小值来计算一个或多个测试分组的驻留时间变化的指令；以及用于向计算设备传送包括每个测试分组的所计算的驻留时间、最小值、最大值、平均值和驻留时间变化的驻留时间度量的指令。
在一些实施例中，所述列表包括多个节点段标识(SID)，其顺序为要被一个或多个测试分组遍历的顺序。在一些实施例中，所述列表还包括一个或多个邻接段标识(Adj-SId)。在一些其他实施例中，所述列表包括显式路由对象(ERO)，所述显式路由对象包括多个节点的互联网协议地址。
附图说明
图1示出了通过在数据面中使用段路由(segment routing)架构和多协议标签交换(MPLS)识别的示例性网络域。
图2示出了虚拟网络功能(VNF)环境中的服务功能链(SFC)的两个示例。
图3示出了示例性测试系统的框图。
图4示出了每个节点用于报告驻留时间度量的示例性驻留时间报告消息格式。
图5示出了示例性驻留时间度量消息格式。
图6示出了通过使用用于流量工程的资源预留协议(RSVP-TE)和多协议标签交换流量工程(MPLS-TE)标签交换路径(LSP)来识别的示例性网络域。
图7示出了用于执行驻留时间测量的示例性流程图。
图8示出了示例性分组通信装置的框图。
具体实施方式
流量工程(TE)涉及通信网络的性能评估和优化。因此，TE可用于建立满足一个或多个约束的网络。网络路径或显式路由可以由分布式控制面或集中式控制器来计算。关于特定数据流的路径的信息可以由控制面使用例如源路由或用于流量工程的资源预留协议(RSVP-TE)来发信号通知。
源路由允许数据分组的发送者在数据分组本身中指定数据分组通过网络的路由。使用源路由方法，可以在传送域的入口处将有关路径的信息添加到每个数据分组中。源路由不同于RSVP-TE，后者在通过路径发送数据之前发信号通知该路径。RSVP-TE是一种协议，主机可以使用它来发信号通知显式路径，并从网络请求针对特定应用数据串流或流的特定服务质量。因此，例如，路由器可以使用RSVP-TE来将服务质量(QoS)请求沿着流的一个或多个路径传递给所有节点，并建立和维护提供所请求的服务的状态。
诸如开放最短路径优先(OSPF)和中间系统-中间系统(IS-IS)之类的内部网关协议(IGP)已经被扩展用于通告节点和链接TE信息。然而，OSPF和IS-IS都要求任何链路传播延迟的测量都不应包括排队延迟。因此，不存在反映瞬态节点的入口和出口接口的有序对的延迟和延迟变化的性能度量，该性能度量在计算具有延迟和延迟变化要求的网络切片实例的路由时要使用。
段路由
图1示出了通过在数据面中使用段路由架构和多协议标签交换(MPLS)识别的示例性网络域100。图1的网络域100包括作为示例的六个节点——节点A101、节点B102、节点C106、节点D103、节点E104和节点F105。节点可以是路由器或计算机主机系统或网络域100中的任何其他通信设备。例如，节点可以托管与网络切片实例相关联的各种网络服务。如图1所示，网络中的每个节点被分配在网络域中唯一的节点段标识(SID)。因此，例如，节点A的SID是101，节点B的SID是102，节点C的SID是106，依此类推。
图1还示出了每个节点的每个接口也可以被分配在节点本身上是唯一的邻接SID(Adj-SID)。每个节点都通过分配本地ID、Adj-SID来枚举其与邻居的邻接关系。在标签堆栈中，Adj-SID的前面是节点ID，该节点ID为紧随其后的邻接SID提供上下文。尽管Adj-SID与整个域中的SID不同，但同一域中的几个节点可以使用相同的Adj-SID值。例如，从节点A到节点B的出口的Adj-SID为301，从节点B到节点A的出口的Adj-SID为204，从节点C到节点D的出口的Adj-SID为301，并且从节点D到节点C的出口的Adj-SID为401，依此类推。在使用Adj-SID的一些实施例中，因为Adj-SID在节点本身上是唯一的，所以在Adj-SID之前是对应的节点SID。
在图1中，不同的节点可以具有到不同的通信网络的连接，或者节点本身可以是数据中心中的虚拟实体，其处理并可以实现各种功能，例如用于网络切片实例的功能。网络切片允许将5G网络切片成垂直网络。可以优化每个网络切片，以为垂直应用程序提供服务，从而有效地支持网络服务。虚拟化能够实现使用物理和虚拟资源来创建服务。虚拟网络功能(VNF)可以提供实现网络切片的工具。VNF可以处理在硬件网络基础设施(诸如路由器和交换机)之上的一个或多个虚拟机(VM)上运行的特定网络功能。VM通常在公共服务器上运行。服务器可以通过交换结构连接。路由器和交换机通常实现物理网络功能(PNF)，这些功能可以与VNF结合以支持特定的服务。VNF可以被设计为整合和交付网络组件，以支持完全虚拟化的基础设施，包括虚拟服务器、存储以及甚至其他网络。单个虚拟网络功能可以作为构建模块连接或组合在一起，以提供全面的网络通信服务。
图2示出了虚拟网络功能(VNF)环境200中的服务功能链(SFC)的两个示例。VNF可以包括可以被诸如5G网络之类的移动运营商网络使用的服务功能链(SFC)。在一些实施例中，两个分类器204和214中的每一个可以被放置在与服务功能链的入口服务功能转发器(未示出)相同的数据中心中。在第一示例中，如两个分类器204和214之间的实线所示，通过诸如视频优化器206和防火墙212之类的服务功能引导从互联网202接收的数据流量。所述数据流量的引导可以发生在资源云220中，例如数据中心或一个或多个云服务器。资源云220可以是公共的或私有的，或者是公共和私有的混合。数据流量可以包括互联网协议(IP)分组或帧。
在第二示例中，如两个分类器204和214之间的虚线所示，从互联网202接收的数据流量通过诸如家长控制208、网络地址转换210和防火墙212之类的服务功能来引导。在一些实现中，通过一个或多个服务功能引导的数据可以被发送到分组数据网络网关216，以发送到诸如智能手机之类的移动设备的移动网络。在其他实施方式中，通过一个或多个服务功能引导的数据可以被发送到宽带网络网关218，以发送到用于诸如膝上型计算机、台式机或服务器之类的固定设备的固定网络。在VNF环境200中，可以根据需要使用软件来建立和拆除不同的服务功能(SF)。
返回图1，测试系统105可以用于计算分组在各个节点中的驻留时间。在一些实施例中，测试系统105可以连接到至少一个节点，诸如图1所示的节点B102。在一些其他实施例中，测试系统105也可以连接到其他节点。在一些实施例中，测试系统105与一个或多个节点之间的连接可以是物理的连接。在一些其他实施例中，各个节点与测试系统105之间的连接可以不是物理的连接，而是可以被称为管理信道，诸如“带内”管理信道。测试系统105使用管理信道将消息发送到路由网络中。由测试系统105发送的分组被传递到适当的目的地，因为该分组被寻址并且被识别为包括管理信息。在与图3有关的公开中描述了与测试系统105相关联的特征。
图3示出了示例性测试系统300的框图。测试系统300可以是计算设备，诸如服务器或计算机，并且可以包括一个或多个处理器310和存储器305。测试系统300的各种模块和数据库可以位于同一计算设备上，或者它们可以位于不同的计算设备上。存储器305可以具有存储在其上的指令，其中指令在由一个或多个处理器310执行时，这些指令将测试系统300配置为执行与各种模块和数据库相关联的若干操作。
测试路径计算模块315计算或确定用于测试分组的路径，从而使得在一些实施例中，路径的组合可以为网络中的所有节点提供入口和出口接口的有序对的完整集合的覆盖。例如，在图1中，节点E具有十二个入口和出口接口的有序对：{(403，402)、(403，401)、(403，404)、(402，403)、(402，401)、(402，404)、(401，403)、(401，402)、(401，404)、(404，403)、(404，402)、(404，401)}。作为另一个示例，节点A具有两个入口和出口接口的有序对：{(301，302)、(302，301)}。以有序对中的一个(403，402)为例，第一Adj-SID 403可以指代入口接口，并且第二Adj-SID 402可以指出口接口。
通过使用测试路径计算模块315，可以使测试系统知晓网络拓扑，诸如节点的标识和互连链接。例如，这可以通过将测试系统连接到内部网关协议(IGP)域来实现，以便测试系统接收与该域中的节点相同的路由信息。测试分组的路径优化可以通过应用不同的约束来逐步实现，例如，路径不应该穿过相同的入口-出口接口对。
为了减少测量驻留时间的重复，测试分组在路径子集上的传输可以分布在域中的多个节点中。作为测试路径计算的结果，测试路径计算模块315构建一个诸如MPLS标签栈之类的列表，所述列表按照测试分组要遍历的顺序包括节点SID和可选的邻接SID。作为示例，用于确定节点A至B至F的与驻留时间相关的度量的MPLS标签栈包括从标签栈的顶部到底部列出的标签：102；105。节点B和F之间有3条路径。请注意，如果标签栈为102、105，则数据分组可以采用Adj-SID 202，因为它是最短路径。为了除了测试节点A、B和F之外，还测试节点C，MPLS标签栈的示例可以是102、106、105或102、201、105。在一些实施例中，列表包含节点SID。在一些其他实施例中，列表可以包含SID和Adj-SID两者。在这样的实施例中，Adj-SID在通告它的节点的SID之前。
在一些实施例中，示例性计算机平台，例如测试系统300，可以生成可以被一个或多个测试分组遍历的节点的列表。所述计算机平台可以传送被配置为根据列表遍历所述多个节点的一个或多个测试分组。该计算机平台还可以生成指示为一个或多个测试分组所请求的驻留时间测量的信息。在一些实施例中，计算机平台可以基于从一个或多个节点接收的驻留时间度量，根据第一时钟值和第二时钟值来计算每个测试分组的驻留时间。
测试分组传送模块320准备或创建特定的测试分组并将其封装，包括构建的列表，例如由测试路径计算模块315产生的MPLS标签栈。测试分组可以包括测试控制消息、MPLS标签栈和适当的链路层，例如以太网封装。以太网报头可以是外部报头，后跟MPLS标签栈，该标签栈列出了表征为测试分组计算的源路由路径的标签。测试分组可以使用IP/UDP封装，并且因此IP和UDP报头紧接在MPLS标签栈之后。测试控制消息可以在UDP报头之后。报头可以包括指定测试分组路径的MPLS标签栈。
测试分组传送模块320将封装的特定测试分组传送到在构建的列表中识别的节点。一旦接收到分组，瞬态节点将其识别为用于驻留时间测量的特定测试分组。如果使用测试控制消息的IP或UDP封装，则可以通过使用分配的UDP端口号作为目的地UDP端口号来识别特定测试分组。替选地，如果使用通用关联信道(G-ACh)封装，以便在MPLS标签栈之后没有IP或UDP报头，则由分配的G-ACh码点进行识别。在一些实施例中，每个节点识别指示为特定测试分组所请求的驻留时间测量的信息。当分组正被接收时以及当分组正被传送时，该节点读取并存储该特定测试分组的时钟值。通过从后者中减去前者的值，节点计算出在该节点上的一对入口和出口接口的驻留时间。
作为示例，测试路径计算模块315可以构造诸如MPLS标签栈之类的列表，从而可以将测试分组从一个节点发送到另一个节点。MPLS标签栈可以包含节点SID和可选的邻接SID，以显式地指定测试控制消息的路径。如上所述，可以以一种以上的方式指定同一路径。在一个示例中，可以从图1的节点A向节点D发送测试分组。在该示例中，从节点A101发送的测试分组将由节点B102的入口接口204接收。节点B102将使用出口接口201向节点C106传送分组。当节点B102接收到分组时并且当节点B102将分组传送到节点C106时，节点B102将读取并存储测试分组的时钟值。该分组将由节点C106使用入口接口304接收，并使用出口接口301发送到节点D103。当节点C106接收到分组时并且当节点C 106将分组传送到节点D103时，节点C106也将读取和存储测试分组的时钟值。测试分组将由节点D103的入口接口401接收。测试分组将在节点D103上终止。
在一些实施例中，分组可以遍历同一节点多次。例如，测试路径计算模块315可以构建MPLS标签栈，从而可以将测试分组从一个节点发送到另一节点，例如，从节点A到节点C到节点F到节点B并返回到图1的节点A。在这个示例中，将从节点A101发送的测试分组将被节点B102的入口接口204接收。节点B102将使用出口接口201向节点C106传送分组。当节点B102接收到分组时并且当节点B102将分组传送到节点C106时，节点B102将读取并存储测试分组的时钟值。该分组将由节点C106使用入口接口304接收，并使用出口接口302发送到节点F105。当节点C106接收到分组时并且当节点C106将分组传送到节点F105时，节点C106也将读取和存储测试分组的时钟值。测试分组将由节点F105的入口接口201接收，并使用出口接口204发送到节点B102。当节点F105接收到分组时并且当节点F105将分组传送到节点B102时，节点F105也将读取和存储测试分组的时钟值。节点B将使用出口接口204向节点A发送测试分组。当节点B102接收到分组时并且当节点B102将分组传送到节点A 101时，节点B102将再次读取并存储测试分组的时钟值。测试分组将在节点A101上终止。
在一些实施例中，对于每个节点，可以在相关联的测试集合中组合驻留时间的连续测量的数量，以计算驻留时间(RT)的最小值、最大值和平均值。RT是节点引入的延迟。还可以为每个节点计算测试集合中第i个分组的驻留时间变化(RTV)或延迟变化，作为该集合中驻留时间的最小值与为第i个分组测量的驻留时间之间的差：
RTV(i)＝RT(i)–RT(min)
延迟变化或RTV是在节点上接收的两个连续分组之间的时间差。延迟可称为时延，而延迟变化可称为抖动。还可以为测试集合计算RT和RTV的百分位数。关于RTV的百分位数，考虑一个产生100个RTV测量值的测试集合示例。如果RTV值的集合是有序的，那么第95个值是95百分位数，并且第99个值是99百分位数。为了确定99.9％的百分位数，该集合应该更大，例如1000。那么第999个RTV值是99.9百分位数。可以类似地计算RT的百分位数。RT度量可以包括最小值、最大值、平均值、RT或延迟、RTV或延迟变化以及RTV的百分位数。在示例性实施例中，可以在每个节点中执行驻留时间的计算。在一些其他实施例中，这些计算可以在测试系统300中执行，测试系统300可以从各个节点接收测试集合以存储在驻留时间数据库330中。在每个节点执行驻留时间计算的实施例中，域中的每个节点可以周期性地向测试系统300报告或传送测试集合的RT度量。每个节点的RT度量可以存储在驻留时间数据库330中。
图4示出了每个节点用来报告RT度量的示例性驻留时间报告消息格式400。驻留时间报告消息格式400包括测试序列号402和时间戳404。测试序列号402可用于识别测试分组。时间戳404是与传送RT报告相关联的时间戳。
驻留时间报告消息格式400包括节点标识符406。对于使用MPLS数据面的段路由网络，节点SID可以用作节点标识符406。驻留时间报告消息格式400还包括每个入口和出口接口的有序集合408的RT度量，并在图5中进一步描述。
图5示出了示例性驻留时间度量消息格式508。如图5所示，邻接SID可以用于入口接口标识符508a和出口接口标识符508b。每个入口和出口接口的有序集合508提供RT度量508c。
返回图3，测试系统300收集在驻留时间数据库330中报告的RT度量。在一些实施例中，测试系统的服务路径计算模块325还可以使用RT数据库来计算延迟和延迟变化，作为例如网络切片实例的TE路径计算的一部分。服务路径计算模块523可以使用诸如延迟和延迟变化之类的某些约束来确定从一个节点到另一节点的最佳路径或路径集合。在一些实施例中，最佳路径或路径集合可具有最低延迟和延迟变化。
资源预留协议–流量工程(RSVP-TE)
图6示出了通过使用RSVP-TE架构和MPLS-TE识别的示例性网络域600。在该实施例中，测试系统605包括测试路径计算模块，其使用RSVP-TE协议为MPLS-TE标签交换路径(LSP)设置显式路径。例如，如该专利文件中所述，测试路径计算模块生成列表，该列表标识测试分组将遍历的所有节点。在一些实施例中，该列表包括RSVP-TE PATH消息中的显式路由对象(ERO)。显式路由对象包括作为严格节点的IPv4或IPv6地址列表。IPv4/IPv6地址可以是与节点关联的地址。作为一个示例，图6中虚线箭头所示的ERO设置路径列出了节点A、B、E、F、D、C、E、A。节点A作为LSP的出口节点分配本地标签101并将包含代表标签101信息的RESV消息发送到节点E。接下来，节点E分配其本地标签，并将有关它的信息在RESV消息中发送到节点C。此过程继续进行，并且在每个节点执行标签分配并向如ERO所列的上游节点发送RESV消息后，该示例中的过程以节点A从节点B接收RESV消息结束，该消息通知后者为该RTM LSP分配了标签32。图6中的实线箭头表示RESV消息，该消息将标签信息从一个节点传递到另一个节点。
在一些实施例中，当诸如节点A之类的节点通知测试系统已经成功地建立了RTMLSP时，测试系统可以指示节点A开始发送一个或多个测试分组来执行驻留时间测量。测试系统和节点用来测量和使用驻留时间信息的过程在上面的章节中描述。例如，测试系统可以使用图3的模块来执行本专利文件中描述的操作。在一些实施例中，测试分组在没有为驻留时间测量LSP预留带宽的情况下遍历所识别的节点。
图7示出了用于执行驻留时间测量的示例性流程图。在接收操作702处，多个节点接收被配置为根据列表来遍历多个节点的一个或多个测试分组。尽管测试分组可以被配置为根据列表来遍历多个节点，但是测量可以在这样的遍历中执行。例如，在接收操作702之前，分组可能只遍历了列表中的一些(一个或多个)节点。在另一示例中，当操作704至708正在测试分组遍历的第一节点上执行时，测试分组可能正在遍历第二节点。
在识别操作704处，多个节点中的每一个识别指示为一个或多个测试分组所请求的驻留时间测量的信息。在第一读取操作706处，多个节点中的每一个在每个测试分组被被传递到其时读取第一时钟值。在第二读取操作708处，多个节点中的每一个在每个测试分组从其传递出时读取第二时钟值。在计算操作710处，根据第一时钟值和第二时钟值来计算每个测试分组的驻留时间。
图8示出了示例性分组通信装置的框图。分组通信装置(800)包括至少一个处理器(810)和其上存储有指令的存储器(805)，其中，指令在由至少一个处理器执行时配置该装置以执行若干操作。用于接收一个或多个测试分组的模块(815)接收一个或多个测试分组，所述测试分组被配置为根据列表遍历节点。用于识别所请求的驻留时间测量(RTM)的模块(820)通过节点识别指示为一个或多个测试分组所请求的驻留时间测量的信息。用于读取时钟值的模块(825)在每个测试分组被传递到节点时通过节点读取第一时钟值，并且在每个测试分组从节点传递出时通过节点读取第二时钟值。用于进行计算的模块(830)根据第一时钟值和第二时钟值来计算每个测试分组的驻留时间。
术语“示例性”用于表示“……的示例”，并且除非另有说明，否则并不意味着理想的或优选的实施例。
这里描述的一些实施例是在方法或过程的一般上下文中描述的，在一个实施例中，这些方法或过程可以由包含在计算机可读介质中的计算机程序产品来实现，该计算机程序产品包括由网络环境中的计算机执行的计算机可执行指令，例如程序代码。计算机可读介质可以包括可移动和不可移动存储设备，包括但不限于只读存储器(ROM)、随机存取存储器(RAM)、光盘(CD)、数字通用光盘(DVD)。因此，计算机可读介质可以包括非暂时性存储介质。通常，程序模块可以包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等。计算机或处理器可执行指令、相关联的数据结构和程序模块代表用于执行本文公开的方法的步骤的程序代码的示例。这种可执行指令或相关联的数据结构的特定序列表示用于实现在这种步骤或过程中描述的功能的相应动作的示例。
可以使用硬件电路、软件或其组合将一些公开的实施例实现为设备或模块。例如，硬件电路实现可以包括分立的模拟和/或数字组件，这些组件例如被集成为印刷电路板的一部分。可选地或附加地，所公开的组件或模块可以被实现为专用集成电路(ASIC)和/或被实现为现场可编程门阵列(FPGA)器件。一些实现可以附加地或替代地包括数字信号处理器(DSP)，其是具有针对与本申请的公开功能相关联的数字信号处理的操作需求而优化的架构的专用微处理器。类似地，每个模块内的各种组件或子组件可以用软件、硬件或固件来实现。模块和/或模块内的组件之间的连接可以使用本领域已知的任何一种连接方法和介质来提供，包括但不限于使用适当协议的互联网、有线或无线网络上的通信。
尽管本文件包含许多细节，但是这些细节不应被解释为对所要求保护的发明或可能要求保护的内容的范围的限制，而是对特定实施例的特征的描述。本文在单独实施例的上下文中描述的某些特征也可以在单个实施例中组合实现。相反，在单个实施例的上下文中描述的各种特征也可以在多个实施例中单独或以任何合适的子组合来实现。此外，尽管特征可以在上面被描述为在某些组合中起作用，甚至最初也是这样要求保护的，但是在某些情况下，来自所要求保护的组合的一个或多个特征可以从该组合中删除，并且所要求保护的组合可以针对子组合或子组合的变体。类似地，尽管在附图中以特定的顺序描述了操作，但是这不应该被理解为要求以所示的特定顺序或相继顺序执行这些操作，或者执行所有示出的操作，以获得期望的结果。
仅描述了几个实施方式和示例，并且可以基于本公开中描述和示出的内容进行其他实施方式、增强和变化。

Claims (18)

1.一种分组通信的方法，包括：
由网络域内的多个节点接收测试分组，所述测试分组被配置为根据所述测试分组包含的列表遍历所述多个节点，
其中，所述列表包括所述多个节点的入口接口标识符和出口接口标识符的有序集合，
所述有序集合指示所述测试分组遍历的顺序，
对于所述多个节点中的每个节点，所述列表包括第一标识符，所述第一标识符之后紧邻不同于所述第一标识符的第二标识符，
所述第一标识符唯一地识别所述网络域内的节点并且所述第二标识符识别与所述节点邻接的另一个节点，和
对于所述多个节点中的第一节点和第二节点，所述列表包括相同的第二标识符，所述相同的第二标识符识别分别与所述第一节点和所述第二节点邻接的第三节点和第四节点；
由所述多个节点中的每个节点识别指示针对所述测试分组请求的驻留时间测量的信息；
当所述测试分组被传递到所述多个节点中的每个节点时，由所述多个节点中的每个节点读取第一时钟值；
当所述测试分组从所述多个节点中的每个节点传递出时，由所述多个节点中的每个节点读取第二时钟值；
由所述多个节点中的每个节点根据所述第一时钟值和所述第二时钟值计算所述测试分组的驻留时间；以及
由所述多个节点中的每个节点向计算设备传送驻留时间报告，所述驻留时间报告包括识别所述测试分组的测试序列号、节点传送所述驻留时间报告时的时间戳、所述节点的第一标识符、所述测试分组的驻留时间以及与所述节点关联的入口接口标识符和出口接口标识符。
2.根据权利要求1所述的方法，其中，所述测试分组的驻留时间的计算还包括通过从所述第二时钟值中减去所述第一时钟值来进行计算。
3.根据权利要求1所述的方法，其中，从所述计算设备接收所述测试分组要遍历的多个节点的列表。
4.根据权利要求1所述的方法，其中，所述列表包括多个第一标识符，所述第一标识符为节点段标识SID。
5.根据权利要求1所述的方法，其中，所述列表还包括一个或多个第二标识符，所述第二标识符为邻接段标识Adj-SID。
6.根据权利要求1所述的方法，其中，所述列表包括显式路由对象ERO，所述显式路由对象ERO包括所述多个节点的互联网协议地址。
7.根据权利要求1所述的方法，其中，所述列表是多协议标签交换MPLS标签栈。
8.一种分组通信装置，包括：
至少一个处理器和其上存储有指令的存储器，其中所述指令在由所述至少一个处理器执行时，将所述分组通信装置配置为：
接收测试分组，所述测试分组被配置为根据所述测试分组包含的列表遍历多个节点，
其中，所述列表包括所述多个节点的入口接口标识符和出口接口标识符的有序集合，
所述有序集合指示所述测试分组遍历的顺序，
对于所述多个节点中的每一个节点，所述列表包括第一标识符，所述第一标识符之后紧邻不同于所述第一标识符的第二标识符，
所述第一标识符唯一地识别网络域内的节点并且所述第二标识符识别与所述节点邻接的另一个节点，和
对于所述多个节点中的第一节点和第二节点，所述列表包括相同的第二标识符，所述相同的第二标识符识别分别与所述第一节点和所述第二节点邻接的第三节点和第四节点；
识别指示针对所述测试分组请求的驻留时间测量的信息；
当所述测试分组被传递到所述多个节点时，读取第一时钟值；
当所述测试分组从所述多个节点传递出时，读取第二时钟值；
根据所述第一时钟值和所述第二时钟值计算所述测试分组的驻留时间；以及
向计算设备传送驻留时间报告，所述驻留时间报告包括识别所述测试分组的测试序列号、节点传送所述驻留时间报告时的时间戳、所述节点的第一标识符、所述测试分组的驻留时间以及与所述节点关联的入口接口标识符和出口接口标识符。
9.根据权利要求8所述的分组通信装置，其中，所述指令在由所述至少一个处理器执行时还将所述分组通信装置配置为通过从所述第二时钟值中减去所述第一时钟值来计算所述测试分组的驻留时间。
10.根据权利要求8所述的分组通信装置，其中，所述列表包括多个第一标识符，所述第一标识符为节点段标识SID。
11.根据权利要求8所述的分组通信装置，其中，所述列表还包括一个或多个第二标识符，所述第二标识符为邻接段标识Adj-SID。
12.根据权利要求8所述的分组通信装置，其中，所述列表包括显式路由对象ERO，所述显式路由对象ERO包括所述多个节点的互联网协议地址。
13.一种计算机平台，被配置为生成权利要求8中的列表。
14.一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序由处理器执行时实现下述步骤：
接收测试分组，所述测试分组被配置为根据所述测试分组包含的列表遍历多个节点，
其中，所述列表包括所述多个节点的入口接口标识符和出口接口标识符的有序集合，
所述有序集合指示所述测试分组遍历的顺序，
对于所述多个节点中的每个节点，所述列表包括第一标识符，所述第一标识符之后紧邻不同于所述第一标识符的第二标识符，
所述第一标识符唯一地识别网络域内的节点并且所述第二标识符识别与所述节点邻接的另一个节点，和
对于所述多个节点中的第一节点和第二节点，所述列表包括相同的第二标识符，所述相同的第二标识符识别分别与所述第一节点和所述第二节点邻接的第三节点和第四节点；
识别指示针对所述测试分组请求的驻留时间测量的信息；
在所述测试分组被传递到所述多个节点时读取第一时钟值；
在所述测试分组从所述多个节点传递出时读取第二时钟值；
根据所述第一时钟值和所述第二时钟值来计算所述测试分组的驻留时间；以及
向计算设备传送驻留时间报告，所述驻留时间报告包括识别所述测试分组的测试序列号、节点传送所述驻留时间报告时的时间戳、所述节点的第一标识符、所述测试分组的驻留时间以及与所述节点关联的入口接口标识符和出口接口标识符。
15.根据权利要求14所述的计算机可读存储介质，其中，计算所述测试分组的驻留时间还包括通过从所述第二时钟值中减去所述第一时钟值来进行计算。
16.根据权利要求14所述的计算机可读存储介质，其中，所述列表包括多个第一标识符，所述第一标识符为节点段标识SID。
17.根据权利要求14所述的计算机可读存储介质，其中，所述列表还包括一个或多个第二标识符，所述第二标识符为邻接段标识Adj-SID。
18.根据权利要求14所述的计算机可读存储介质，其中，所述列表包括显式路由对象ERO，所述显式路由对象ERO包括所述多个节点的互联网协议地址。
CN201880076445.4A 2017-09-26 2018-09-26 流量工程网络的驻留时间测量 Active CN111512597B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US15/716,110 2017-09-26
US15/716,110 US11477100B2 (en) 2017-09-26 2017-09-26 Residence time measurement for traffic engineered network
PCT/CN2018/107766 WO2019062780A1 (en) 2017-09-26 2018-09-26 MEASUREMENT OF STAY TIME FOR TRAFFIC ENGINEERING OF A NETWORK

Publications (2)

Publication Number Publication Date
CN111512597A CN111512597A (zh) 2020-08-07
CN111512597B true CN111512597B (zh) 2022-05-17

Family

ID=65808158

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201880076445.4A Active CN111512597B (zh) 2017-09-26 2018-09-26 流量工程网络的驻留时间测量

Country Status (3)

Country Link
US (1) US11477100B2 (zh)
CN (1) CN111512597B (zh)
WO (1) WO2019062780A1 (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10616085B2 (en) 2017-08-31 2020-04-07 Zte Corporation Residence time measurement for optimizing network services
CN113079089A (zh) * 2020-01-03 2021-07-06 华为技术有限公司 业务链的故障保护方法、装置、设备、系统及存储介质
US11277198B2 (en) * 2020-05-04 2022-03-15 Hughes Network Systems, Llc Monitoring operational status and detecting faults in a high throughput satellite system
WO2022044103A1 (ja) * 2020-08-25 2022-03-03 日本電信電話株式会社 転送システム、転送装置、転送制御装置、転送方法、および、プログラム
CN114040433B (zh) * 2021-10-21 2023-09-29 中国联合网络通信集团有限公司 第五代移动通信5g用户驻留比确定方法及电子设备

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7778171B2 (en) * 2007-03-02 2010-08-17 Agere Systems Inc. Connectionless configurations for stress testing timing and synchronization in data packet networks
EP2381622A1 (en) * 2010-04-23 2011-10-26 Alcatel Lucent Update of a cumulative residence time of a packet in a packet-switched communication network
CN102571480A (zh) * 2010-12-20 2012-07-11 三菱电机株式会社 网络的状态监视方式
CN103155488A (zh) * 2010-10-04 2013-06-12 日本电气株式会社 延迟测量系统和延迟测量方法以及延迟测量设备和延迟测量程序
CN103384986A (zh) * 2011-02-01 2013-11-06 阿尔卡特朗讯公司 网络时延组成部分的自动捕获
CN103563307A (zh) * 2011-01-12 2014-02-05 阿尔卡特朗讯公司 跟踪路由_延迟诊断命令
CN103858391A (zh) * 2011-02-19 2014-06-11 德国电信股份有限公司 在转发层面针对无连接的mpls网络使mpls路径环回
CN104980350A (zh) * 2014-04-02 2015-10-14 华为技术有限公司 报文处理的方法及标签交换路由器
CN106713141A (zh) * 2015-11-18 2017-05-24 华为技术有限公司 用于获得目标传输路径的方法和网络节点
CN106877967A (zh) * 2017-03-21 2017-06-20 中车株洲电力机车研究所有限公司 Ieee1588透明时钟驻留时间测量方法及其装置

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04127743A (ja) 1990-09-19 1992-04-28 Fujitsu Ltd 広帯域ｉｓｄｎにおける伝送路試験方式
US6856991B1 (en) * 2002-03-19 2005-02-15 Cisco Technology, Inc. Method and apparatus for routing data to a load balanced server using MPLS packet labels
US7539741B2 (en) * 2003-04-30 2009-05-26 Nokia Siemens Networks Oy System, apparatus and method for supporting constraint based routing for multi-protocol label switching traffic engineering in policy-based management
US7826373B2 (en) * 2005-01-28 2010-11-02 Honeywell International Inc. Wireless routing systems and methods
CN101499957B (zh) 2008-01-29 2011-06-15 中国电信股份有限公司 一种多径负载均衡的实现方法和数据转发装置
US8416763B1 (en) * 2008-11-14 2013-04-09 Cisco Technology, Inc. System and method for providing quality inter-domain network time transport
US8218553B2 (en) 2009-02-25 2012-07-10 Juniper Networks, Inc. Load balancing network traffic on a label switched path using resource reservation protocol with traffic engineering
WO2016070947A1 (en) * 2014-11-05 2016-05-12 Telefonaktiebolaget L M Ericsson (Publ) Transmitting residence time information in a network
US9705769B1 (en) * 2014-12-17 2017-07-11 Juniper Networks, Inc. Service latency monitoring using two way active measurement protocol
US11032197B2 (en) * 2016-09-15 2021-06-08 Cisco Technology, Inc. Reroute detection in segment routing data plane
US10148564B2 (en) * 2016-09-30 2018-12-04 Juniper Networks, Inc. Multiple paths computation for label switched paths
US10637597B2 (en) * 2017-04-07 2020-04-28 Luminous Cyber Corporation Time determination of distributed events without distribution of reference time, phase, or frequency
SG11202000760SA (en) * 2017-07-26 2020-02-27 Aviat Networks Inc Distributed radio transparent clock over a wireless network
JP2019201342A (ja) * 2018-05-17 2019-11-21 富士通株式会社 検証パケット生成装置、検証システム、および検証パケット生成プログラム
US10917340B2 (en) * 2018-09-11 2021-02-09 Cisco Technology, Inc. In-situ passive performance measurement in a network environment
US11057290B2 (en) * 2019-09-20 2021-07-06 Juniper Networks, Inc. Ping/traceroute for static label switched paths (LSPs) and static segment routing traffic engineering (SRTE) tunnels

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7778171B2 (en) * 2007-03-02 2010-08-17 Agere Systems Inc. Connectionless configurations for stress testing timing and synchronization in data packet networks
EP2381622A1 (en) * 2010-04-23 2011-10-26 Alcatel Lucent Update of a cumulative residence time of a packet in a packet-switched communication network
CN103155488A (zh) * 2010-10-04 2013-06-12 日本电气株式会社 延迟测量系统和延迟测量方法以及延迟测量设备和延迟测量程序
CN102571480A (zh) * 2010-12-20 2012-07-11 三菱电机株式会社 网络的状态监视方式
CN103563307A (zh) * 2011-01-12 2014-02-05 阿尔卡特朗讯公司 跟踪路由_延迟诊断命令
CN103384986A (zh) * 2011-02-01 2013-11-06 阿尔卡特朗讯公司 网络时延组成部分的自动捕获
CN103858391A (zh) * 2011-02-19 2014-06-11 德国电信股份有限公司 在转发层面针对无连接的mpls网络使mpls路径环回
CN104980350A (zh) * 2014-04-02 2015-10-14 华为技术有限公司 报文处理的方法及标签交换路由器
CN106713141A (zh) * 2015-11-18 2017-05-24 华为技术有限公司 用于获得目标传输路径的方法和网络节点
CN106877967A (zh) * 2017-03-21 2017-06-20 中车株洲电力机车研究所有限公司 Ieee1588透明时钟驻留时间测量方法及其装置

Also Published As

Publication number Publication date
CN111512597A (zh) 2020-08-07
US20190097908A1 (en) 2019-03-28
WO2019062780A1 (en) 2019-04-04
US11477100B2 (en) 2022-10-18

Similar Documents

Publication Publication Date Title
CN111512597B (zh) 流量工程网络的驻留时间测量
WO2021170092A1 (zh) 报文处理方法、装置、网络设备及存储介质
CN109314663B (zh) Pcep扩展用于支持分布式计算、多项服务和域间路由的pcecc
WO2020052230A1 (zh) 一种传输控制方法、节点、网络系统及存储介质
EP3043519B1 (en) Method, controller, forwarding device, and network system for forwarding packets
CN112019371A (zh) 动态应用sla度量生成、分发和基于意图的sd-wan链路选择
CN107306222B (zh) 标签交换路径上的流量工程隧道建立的方法和设备
CN110870261B (zh) Pecp分段路由路径分段标签绑定扩展
JP7413397B2 (ja) エリア間ｓｒｍｐｌｓ ｉｇｐネットワーク内の最適ルーティングのための方法、ノード、及びそのシステム
EP3131239B1 (en) Method and apparatus for path establishment
US20060029033A1 (en) Method for forwarding traffic having a predetermined category of transmission service in a connectionless communications network
US8971195B2 (en) Querying health of full-meshed forwarding planes
EP3754914B1 (en) Class-based traffic engineering in an ip network
CN112187649A (zh) 一种报文转发方法、报文处理方法及装置
US20140185607A1 (en) Communication system, communication path establishing method and management server
CN114448877A (zh) 路径切换方法、设备及系统
US11956142B2 (en) Path selection for data traffic within a software-defined wide area network using traffic metrics
CN111884872B (zh) 一种业务路径的性能测试方法和装置
CN113709033A (zh) 用于分段路由流量工程的分段跟踪路由
KR100428310B1 (ko) 엠피엘에스 시스템에서 링크 상태 라우팅 정보를 이용한엘에스피 설정 장치 및 방법
CN112055954B (zh) 网络中优选路径路由的资源预留和维护
CN115250250A (zh) 网络动态调度方法和系统、软件定义网络控制器
Kumaran et al. Implementation and Performance Analysis of Traffic Engineered Multiprotocol Label Switching Network for IPv6 Clients
Alemayehu Analyzing Impact of Segment Routing MPLS on QoS
WO2022042610A1 (zh) 信息处理方法、网络控制器、节点及计算机可读存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant