CN112868214B - 分组内的协调负载转移oam记录 - Google Patents

分组内的协调负载转移oam记录 Download PDF

Info

Publication number
CN112868214B
CN112868214B CN201980066928.0A CN201980066928A CN112868214B CN 112868214 B CN112868214 B CN 112868214B CN 201980066928 A CN201980066928 A CN 201980066928A CN 112868214 B CN112868214 B CN 112868214B
Authority
CN
China
Prior art keywords
network node
ioam
data
packet
network
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
CN201980066928.0A
Other languages
English (en)
Other versions
CN112868214A (zh
Inventor
纳根德拉·库马尔·奈纳尔
卡洛斯·M·皮尼塔罗
弗兰克·布罗克纳斯
世维莎·赛布雷·班得瑞
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.)
Cisco Technology Inc
Original Assignee
Cisco Technology Inc
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 Cisco Technology Inc filed Critical Cisco Technology Inc
Publication of CN112868214A publication Critical patent/CN112868214A/zh
Application granted granted Critical
Publication of CN112868214B publication Critical patent/CN112868214B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/02—Standardisation; Integration
    • H04L41/0246—Exchanging or transporting network management information using the Internet; Embedding network management web servers in network elements; Web-services-based protocols
    • 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/02—Capturing of monitoring data
    • H04L43/026—Capturing of monitoring data using flow identification
    • 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/02—Topology update or discovery
    • 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/74—Address processing for routing
    • 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/04—Processing captured monitoring data, e.g. for logfile generation
    • 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/02—Topology update or discovery
    • H04L45/036—Updating the topology between route computation elements, e.g. between OpenFlow controllers
    • 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/02—Topology update or discovery
    • H04L45/036—Updating the topology between route computation elements, e.g. between OpenFlow controllers
    • H04L45/037—Routes obligatorily traversing service-related nodes
    • 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/302—Route determination based on requested QoS
    • H04L45/304—Route determination for signalling traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/22—Parsing or analysis of headers

Landscapes

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

Abstract

在一个实施例中，网络节点协调在穿过网络节点的分组中对原位操作管理及维护(IOAM)数据的记录，包括一节点代表另一节点向分组添加该另一节点的IOAM数据。在接收到特定分组之后，网络节点向该特定分组添加第一IOAM数据和第二IOAM数据，其中第一IOAM数据与第一网络节点相关并且第二IOAM数据与第二网络节点相关。该分组随后被从第一网络节点发送。将IOAM数据添加到分组的受协调负载转移允许节点将当前用于IOAM操作的资源释放来用于其他分组处理操作，而仍使与该节点相关的IOAM数据被记录在分组中。受协调负载转移可包括控制平面通信(例如，经由路由或其他协议)。

Description

分组内的协调负载转移OAM记录
技术领域
本公开概括而言涉及分组交换网络中对分组的改善处理，包括但不限于向分组添加操作数据。
背景技术
通信行业正在迅速变化以适应于新兴的技术和不断增长的客户需求。对于新的应用和现有应用的增强性能的这种客户需求正驱动着通信网络和***提供商采用具有更大速度和容量(例如，更大带宽)的网络和***。在尝试实现这些目标时，许多通信提供商所采取的一种常见方案是在各种拓扑的分组交换网络中使用分组交换技术。
发明内容
概览
公开的内容包括与向穿过网络节点的分组进行的对原位操作管理及维护(In-Situ Operations,Administration,and Maintenance，IOAM)数据的协调负载转移(offload)记录相关联的方法、装置、计算机存储介质、机制和手段。
在独立权利要求中记载本发明的各方面并且在从属权利要求中记载优选特征。一个方面的特征可被单独应用到每个方面或者与其他方面组合应用。
在一个实施例中，第一网络节点经由网络接收分组。第一网络节点向该特定分组添加第一IOAM数据和第二IOAM数据，其中第一IOAM数据与第一网络节点相关并且第二IOAM数据与第二网络节点相关。该特定分组被从第一网络节点发送到网络中。
在一个实施例中，向特定分组添加第二IOAM数据是响应于第一网络节点确定第二网络节点的IOAM处理能力或者IOAM处理状态表明第二网络节点不会向该特定分组添加此第二IOAM数据而执行的。在一个实施例中，第一网络节点接收标识第二网络节点的IOAM处理能力或状态的一个或多个控制平面消息。在一个实施例中，IOAM处理状态包括但不限于暂停向分组添加IOAM数据。在一个实施例中，第二网络节点响应于第二网络节点的资源利用特性而暂停向分组添加IOAM数据。
在一个实施例中，第一和第二网络节点是网络中的邻居，例如但不限于第二网络节点是第一网络节点的下一跳邻居。在一个实施例中，第一IOAM数据包括标识第一网络节点的运送证明(proof of transit，PoT)信息，并且第二IOAM包括标识第二网络节点的PoT信息。在一个实施例中，网络中的节点或装置包括一个或多个处理元件和存储器以及发送和接收分组的一个或多个接口。
附图说明
所附权利要求具体记载了一个或多个实施例的特征。通过结合附图，可以从以下详细描述最好地理解(一个或多个)实施例及其优点，在附图中：
图1A图示了根据一个实施例进行操作的网络；
图1B图示了根据一个实施例的过程；
图1C图示了根据一个实施例的过程；
图1D图示了根据一个实施例的过程；
图2A图示了根据一个实施例的分组交换设备；
图2B图示了根据一个实施例的装置或其组件；
图3A图示了根据一个实施例进行操作的网络；
图3B图示了根据一个实施例进行操作的网络；
图3C图示了根据一个实施例进行操作的网络；
图3D图示了根据一个实施例进行操作的网络；并且
图4图示了根据一个实施例的过程。
具体实施方式
公开的内容包括与向穿过网络节点的分组进行的对原位操作管理及维护(In-Situ Operations,Administration,and Maintenance，IOAM)数据的协调负载转移记录相关联的方法、装置、计算机存储介质、机制和手段。
在独立权利要求中记载本发明的各方面并且在从属权利要求中记载优选特征。一个方面的特征可被单独应用到每个方面或者与其他方面组合应用。
在一个实施例中，第一网络节点经由网络接收分组。第一网络节点向特定分组添加第一IOAM数据和第二IOAM数据，其中第一IOAM数据与第一网络节点相关并且第二IOAM数据与第二网络节点相关。该特定分组被从第一网络节点发送到网络中。
在一个实施例中，向特定分组添加第二IOAM数据是响应于第一网络节点确定第二网络节点的IOAM处理能力或者IOAM处理状态表明第二网络节点不会向该特定分组添加此第二IOAM数据而执行的。在一个实施例中，第一网络节点接收标识第二网络节点的IOAM处理能力或状态的一个或多个控制平面消息。在一个实施例中，IOAM处理状态包括但不限于暂停向分组添加IOAM数据。在一个实施例中，第二网络节点响应于第二网络节点的资源利用特性而暂停向分组添加IOAM数据。
在一个实施例中，第一和第二网络节点是网络中的邻居，例如但不限于第二网络节点是第一网络节点的下一跳邻居。在一个实施例中，第一IOAM数据包括标识第一网络节点的运送证明(proof of transit，PoT)信息，并且第二IOAM包括标识第二网络节点的PoT信息。在一个实施例中，网络中的节点或装置包括一个或多个处理元件和存储器以及发送和接收分组的一个或多个接口。
2.示例实施例
公开的内容包括与向穿过网络节点的分组进行的对原位操作管理及维护(IOAM)数据的协调负载转移记录相关联的方法、装置、计算机存储介质、机制和手段。本文描述的实施例包括各种元素和限制，其中没有一个元素或限制被设想为是关键的元素或限制。每个权利要求单独完整记载实施例的一方面。另外，描述的一些实施例可包括但不限于***、网络、集成电路芯片、嵌入式处理元件、ASIC、方法、以及包含指令的计算机可读介质，等等。一个或多个***、设备、组件等等可包括一个或多个实施例，这可包括权利要求的一些元素或限制被相同或不同的***、设备、组件等等执行。处理元件可以是通用处理器，特定于任务的处理器，一个或多个处理器的核心，或者用于执行相应处理的其他共位的(co-located)、资源共享的实现方式。下文描述的实施例体现了各种方面和配置，其中附图图示了示范性和非限制性的配置。公开了计算机可读介质和用于执行方法和处理块操作的装置(例如，被配置为执行这种操作的处理器和存储器或其他装置)并且它们符合实施例的可扩展范围。术语“装置”在本文中被与其对器具或设备的通常定义相一致地使用。
附图(包括但不限于任何框图和流程图以及消息序列图)中图示的步骤、连接以及对信号和信息的处理通常可被按相同或不同的串行或并行排序来执行和/或可由不同的组件和/或进程、线程等等执行和/或可在不同的连接上被执行并且可在其他实施例中与其他功能相组合，除非这会禁用实施例或者序列是显式或者隐式地要求的(例如，对于读取值、处理所述读取的值的序列——该值必须在处理它之前被获得，不过一些关联的处理可在读取操作之前、与读取操作同时和/或在读取操作之后被执行)。另外，本文档中描述或引用的内容都不被承认为是本申请的现有技术，除非有明确声明。
术语“一个实施例”在本文中用于引用特定实施例，其中对“一个实施例”的每次引用可指代不同的实施例，并且本文中反复使用该术语来描述关联的特征、元素和/或限制并不建立每一个实施例必须包括的关联特征、元素和/或限制的累积集合，不过实施例通常可包括所有这些特征、元素和/或限制。此外，术语“第一”、“第二”等等在本文中通常用于表示不同的单元(例如，第一元素、第二元素)。本文中对这些术语的使用不一定意味着比如一个单元或事件发生或出现在另一个之前这样的排序，而是提供了用于在特定单元之间进行区分的机制。另外，短语“基于x”和“响应于x”被用于表明从其得出或引起某事物的项目“x”的最小集合，其中“x”是可扩展的并且不一定描述操作根据其被执行的项目等的完整列表。此外，短语“耦合到”用于表明两个元件或设备之间的某种级别的直接或间接连接，其中一个或多个耦合设备修改或不修改耦合的信号或者传达的信息。另外，术语“或”在本文中用于标识对连接的项目中的一个或多个(包括全部)的选择。此外，过渡词“包括”(其与“包含”、“含有”或者“其特征在于”同义)是包含性或者开放性的并且不排除附加的、未记载的元素或方法步骤。最后，当被记载在用于执行步骤的方法权利要求中时，术语“特定机器”指的是在35USC§101机器法定类别内的特定机器。
就本文使用的而言，“数据分组”指的是传达信息的标准分组(例如客户数据分组)，其中探测分组(例如，测试分组)不被包括在数据分组的定义中。
就本文使用的而言，“操作数据”指的是操作管理维护(OAM)和/或配设(OAM-P)信息(例如，包括运作和遥测信息)，例如但不限于,带内OAM数据，或者更具体而言，原位OAM数据。在一个实施例中，操作数据是原始数据、经处理的数据、和/或从对其他信息的处理得到的数据。就本文使用的而言，网络节点之间的“负载转移”被用于表示将任务(例如，IOAM相关处理)从一个实体(例如，网络节点、进程、网络处理器)移动到另一个实体。
在一个实施例中，操作数据与网络中(例如，网络的一部分中，或者整个网络中)的数据平面和/或控制平面处理相关。在一个实施例中，操作数据与网络中对(一个或多个)分组的通信(包括但不限于，验证和/或发现采取的路径和/或性能测量数据或结果)和/或其他处理相关。在一个实施例中，操作数据与网络中的一个或多个元件(例如，(一个或多个)节点、(一个或多个)路由器、(一个或多个)分组交换设备、(一个或多个)网络管理或其他控制***、(一个或多个)主机、(一个或多个)服务器、装置、(一个或多个)应用处理器、(一个或多个)服务设备、(一个或多个)应用处理器、传输和/或通信设备)的(一个或多个)进程、硬件、(一个或多个)链路和/或其他资源相关。在一个实施例中，操作数据包括与分组通过网络的通信、其他协议层处理和/或同一层处理相关的信息。
在一个实施例中，操作数据涵盖了与一个或多个下层协议/网络相关的数据。在一个实施例中，操作数据涵盖了与一个或多个覆盖协议/网络相关的数据。
IOAM的典型使用是通过将操作数据嵌入在实际数据流量内来收集实时操作数据。这种收集的带内遥测数据允许网络对网络事件即刻作出反应。IOAM数据通常被***在一个或多个协议层处的一个或多个协议的分组头部中。在一个实施例中，IOAM数据被记录在网络层协议的头部中(例如，逐跳选项将从网络层处的网络元件收集路径和/或性能数据)。在一个实施例中，IOAM数据被记录在网络层协议的头部中(例如，分段路由(SegmentRouting，SRv6)、网络服务头部(Network Service Header，NSH)、通用路由封装(GenericRouting Encapsulation，GRE)以从服务节点收集操作数据。IOAM的处理提供了在IOAM之前不可用的操作能力和改善的网络操作。
在一个实施例中，并非所有节点都在分组中记录IOAM数据。例如，网络节点可能没有IOAM能力，或者有能力的节点可能由于当前资源利用而暂停对IOAM数据进行记录(例如，节点的处理负载当前较高，数据结构或存储器资源较低)。网络中的未被考虑到的间歇行为(例如，比如与添加和暂停添加IOAM数据到分组相关)提供了重大的网络操作问题。
在一个实施例中，网络节点协调在穿过网络节点的分组中对原位操作管理及维护(IOAM)数据的记录，包括一节点代表另一节点向分组添加该另一节点的IOAM数据。在接收到特定分组之后，网络节点向该特定分组添加第一IOAM数据和第二IOAM数据，其中第一IOAM数据与第一网络节点相关并且第二IOAM数据与第二网络节点相关。该分组随后被从第一网络节点发送。将IOAM数据添加到分组的受协调负载转移允许节点将当前用于IOAM操作的资源释放来用于其他分组处理操作，而仍使与该节点相关的IOAM数据被记录在分组中。受协调负载转移可包括控制平面通信(例如，经由路由或其他协议)。在一个实施例中，IOAM数据被分组所采取的路径中的上游节点负载转移添加到该分组。在一个实施例中，IOAM数据被分组所采取的路径中的下游节点负载转移添加到该分组。
图1A根据一个实施例图示了在处理分组时使用多个协议层(例如，使用覆盖和下层协议/网络)来进行操作的网络100(例如，一个或多个不同实体的一个或多个网络的聚集)。如图所示，网络100包括通信地耦合到提供商网络110的客户端网络101和103(它们在一个实施例中是同一网络)。在一个实施例中，网络110使用分段路由(Segment Routing，SR)、多协议标签交换(Multiprotocol Label Switching，MPLS)、隧道、以太网VPN(Ethernet VPN，EVPN)、提供商骨干桥接EVPN(Provider Backbone Bridging EVPN，PBB-EVPN)、互联网协议版本4和/或6(IP)、和/或其他封装和/或分组转发技术。
在一个实施例中，提供商网络110包括提供商边缘节点111和113，以及网络节点、网关、服务功能、主机(例如，末端节点)、网络管理、操作支持***等等的网络112。在一个实施例中，提供商边缘节点111和113处理从网络101和103接收的分组，所述处理可包括：封装或以其他方式将这些分组处理成分段路由分组(例如通过根据数据平面确定的分段路由策略向这些分组添加SR头部(以及可能添加另外的IP头部))，以及随后解封装或去除分段路由头部(以及可能另外的IP头部)并且将原生(例如，IP)分组转发到网络101和103中。在一个实施例中，边缘节点111和113执行分组的入口和出口处理，包括向分组添加和提取操作数据字段和操作数据。
图1B图示了与向穿过网络节点的分组进行的对IOAM数据的协调负载转移记录相关联的根据一个实施例的过程。处理开始于过程块160。在过程块162中，网络中的网络节点通常经由一个或多个路由、标签分发、发现、信令和/或其他控制平面协议来连续地通告/交换路由、转发、IOAM、能力和状态信息(例如，包括操作能力和当前操作处理状态)，等等。在过程块164中，网络节点连续地更新其网络信息，例如但不限于路由信息库(RoutingInformation Base，RIB)、转发信息库(Forwarding Information Base，FIB)、转发表、IOAM处理表、分组/网络处理和/或控制数据结构、操作数据结构，等等。如过程块169所表明的那样，图1B的流程图的处理完成。
图1C图示了根据一个实施例由具备IOAM能力的网络节点执行的与向穿过网络节点的分组进行的对IOAM数据的协调负载转移记录相关联的过程。处理开始于过程块170。在过程块172中，网络节点向(一个或多个)其他节点通告其IOAM能力和/或当前IOAM状态(例如，执行完全IOAM处理，执行IOAM处理的子集——可能标识该子集，或者暂停所有IOAM处理)。如果网络节点如过程块173中所确定的那样改变其IOAM状态，则具备IOAM能力的网络节点在过程块174中通告其当前IOAM状态。处理循环返回到过程块173。
就本文使用的而言，“通告”IOAM能力或状态指的是向(一个或多个)其他网络节点传达IOAM能力或状态，其中网络可能在整个网络中分发此信息。在一个实施例中用来通告IOAM能力和/或状态的路由或其他协议包括但不限于：路由信息协议(RoutingInformation Protocol，RIP)、内部网关协议(Interior Gateway Protocol，IGRP)、开放最短路径优先(Open Shortest Path First，OSPF)、外部网关协议(Exterior GatewayProtocol，EGP)、增强型内部网关路由协议(Enhanced interior gateway routingprotocol，EIGRP)、边界网关协议(Border Gateway Protocol，BGP)、和/或中间***到中间***(Intermediate System-to-Intermediate System，IS-IS)。一个实施例利用链路本地IGP不透明LSA、BGP扩展社区、扩展ARP、IPv6邻居发现选项和/或IGP中的路由器能力来通告其IOAM能力和/或状态。
图1D图示了根据一个实施例由具备IOAM能力的网络节点执行的与向穿过网络节点的分组进行的对IOAM数据的协调负载转移记录相关联的过程。处理开始于过程块180。处理循环保持在过程块180处，直到网络节点接收到另外一个或多个网络节点的IOAM能力和/或状态的通告为止；然后在过程块182中，网络节点更新其(一个或多个)IOAM处理数据结构以反映接收到的(一个或多个)其他网络节点的IOAM通告。处理循环返回到过程块181。
图2A-2B及本文对其的论述提供了对根据一个实施例的各种网络节点的描述。
图2A图示了根据一个实施例的分组交换设备200(例如，路由器、节点、交换、器具、网关)的一个实施例。如图所示，分组交换设备200包括多个线路卡201和205，其中，每个线路卡具有一个或多个网络接口来通过通信链路(例如，可能是链路聚集群组的一部分)发送和接收分组，并且具有在一个实施例中使用的与向穿过网络节点的分组进行的对IOAM数据的协调负载转移记录相关联的一个或多个处理元件。分组交换设备200还具有控制平面，该控制平面具有一个或多个处理元件(例如，(一个或多个)路由处理器)202，用于管理控制平面和与向穿过网络节点的分组进行的对IOAM数据的协调负载转移记录相关联的对分组的控制平面处理。分组交换设备200还包括其他卡204(例如，服务卡、刀片)，这些卡包括处理元件，这些处理元件在一个实施例中被用于处理(例如，转发/发送、丢弃、操纵、改变、修改、接收、创建、复制、执行操作数据处理功能、根据一个或多个服务功能应用服务)与向穿过网络节点的分组进行的对IOAM数据的协调负载转移记录相关联的分组，并且分组交换设备200包括一些基于硬件的通信机构203(例如，总线、交换架构、和/或矩阵，等等)，用于允许其不同实体201、202、204和205通信。关于被分组交换设备200接收的或者从分组交换设备200发送的多个其他特定分组和/或分组流，线路卡201和205通常执行作为入口和出口线路卡两者的动作。在一个实施例中，操作数据处理和存储功能是实现在线路卡201、205上的。
图2B是在一个实施例中使用的与向穿过网络节点的分组进行的对IOAM数据的协调负载转移记录相关联的装置220(例如，主机、路由器、节点、目的地或者其一部分)的框图。在一个实施例中，装置220执行与图示或者本文中以其他方式描述的流程图之一相对应的和/或在另一附图中图示或者本文中以其他方式描述的一个或多个过程或者其一部分。
在一个实施例中，装置220包括一个或多个处理器221(通常具有片上存储器)，存储器222(可能是共享的存储器)，(一个或多个)存储设备223，(一个或多个)专用组件225(例如，优化的硬件，比如用于执行查找、分组处理(包括分段路由处理)和/或服务功能操作；关联存储器；二元和/或三元内容可寻址存储器；(一个或多个)专用集成电路，密码散列硬件，等等)，以及用于传达信息(例如，发送和接收分组，用户界面，显示信息，等等)的(一个或多个)接口227，它们通常经由一个或多个通信机构229(例如，总线、链路、交换架构、矩阵)通信地耦合，其中通信路径通常被定制来满足特定应用的需要。
装置220的各种实施例可包括更多或更少的元件。装置220的操作通常是由(一个或多个)处理器221利用存储器222和(一个或多个)存储设备223执行一个或多个任务或过程来控制的。存储器222是一种类型的计算机可读/计算机存储介质，并且通常包括随机访问存储器(random access memory、RAM)、只读存储器(read only memory，ROM)、闪速存储器、集成电路、和/或其他存储器组件。存储器222通常存储要被(一个或多个)处理器221执行的计算机可执行指令和/或被(一个或多个)处理器221操纵来实现根据实施例的功能的数据。(一个或多个)存储设备223是另一类型的计算机可读介质，并且通常包括固态存储介质、盘驱动器、盘、联网服务、磁带驱动器、以及其他存储设备。(一个或多个)存储设备223通常存储要被(一个或多个)处理器221执行的计算机可执行指令和/或被(一个或多个)处理器221操纵来实现根据实施例的功能的数据。
图3A图示了根据一个实施例进行操作的网络300。如图所示，网络300包括节点N1(301)、R1(311)、R2(312)、R3(313)、R4(314)、以及N2(309)。还示出的根据一个实施例的是IOAM处理表320，其包括R1的IOAM处理表321、R2的IOAM处理表322、以及R3的IOAM处理表323。由于R4(314)不具备IOAM能力，R2(312)没有从R4(314)接收到IOAM能力通告，从而，R4(314)在R2的IOAM处理表322中的条目被设置为空(NULL)。
在一个实施例中，具备IOAM能力的节点R1(311)、R2(312)和R3(313)通告其IOAM能力，其中相应的相邻节点将此信息存储在其各自的网络相邻IOAM处理表321-323中。如IOAM处理表321-323中所反映的，每个具备IOAM能力的节点R1(311)、R2(312)和R3(313)已通告了其是具备IOAM能力的，并且显式地或者隐式地通告了它们处于执行IOAM操作的状态中，包括添加与自身相关的IOAM数据(例如，节点数据列表条目)。
图3B图示了分组(330)在其穿过(图3A的)网络300时采取的路径(在左侧示出，从页面顶部向下)，包括根据IOAM处理表321-323中反映的当前IOAM状态。由于节点R1(311)、R2(312)和R3(313)的每一者处于执行IOAM处理的状态中，所以如图3B中所示没有执行IOAM负载转移。
如图所示，分组330包括外部IPv6外部头部，其中在IP扩展头部中具有IOAM类型-长度-值(Type-Length-Value，TLV)。TLV包括：节点数据列表(存储与个体节点相关的数据)；以及非完整标志，该标志在为假时标识出没有向分组330添加IOAM数据的负载转移，并且在为真时标识出存在向分组330添加IOAM数据的负载转移。注意，出于描述目的，分组330也被利用标号331-334来表示，但仍被认为是穿过网络300的同一分组330。
如图所示，N1(301)发送分组331，该分组被R1(311)接收。
R1(311)处理接收到的分组331，包括通过向IOAM TLV添加IOAM数据“R1”并且发送分组332，该分组332被R2(312)接收。
R2(312)处理接收到的分组332，包括通过向IOAM TLV添加IOAM数据“R2”并且发送分组333，该分组333被R3(313)接收。
R3(313)处理接收到的分组333，包括通过向IOAM TLV添加IOAM数据“R3”并且发送分组334，该分组334被N2(309)接收。
图3C图示了根据一个实施例进行操作的网络300(与图3A中所示的网络相同)。然而，如图3C中所示，节点R2(312)用信号通知(351、352)其相邻节点R1(311)和R3(313)其将要暂停向分组添加IOAM数据(例如，由于资源限制)。响应于接收到的通告(351、352)，节点R1(311)和R3(313)在其各自的IOAM处理表321、323中更新针对R2(312)的条目以反映出R2的IOAM处理应当被负载转移到节点R1(311)和R3(313)。
图3D图示了分组(340)在其穿过(图3C的)网络300时采取的路径(在左侧示出，从页面顶部向下)，包括根据IOAM处理表321-323中反映的当前IOAM状态。
如图所示，分组340包括外部IPv6外部头部，其中在IP扩展头部中具有IOAM类型-长度-值(TLV)。TLV包括：节点数据列表(存储与个体节点相关的数据)；以及非完整标志，该标志在为假时标识出没有向分组340添加IOAM数据的负载转移，并且在为真时标识出存在向分组340添加IOAM数据的负载转移。注意，出于描述目的，分组340也被利用标号341-344来表示，但仍被认为是穿过网络300的同一分组340。
如图所示，N1(301)发送分组341，该分组341被R1(311)接收。R1(311)处理接收到的分组341，包括通过以下步骤来处理：
·向IOAM TLV添加IOAM数据“R1”；
·通过向IOAM TLV IOAM添加IOAM数据“NH-R2”(表明下一跳/负载转移添加的IOAM数据)来将IOAM处理负载转移(按照R2在R1的IOAM处理表321中的条目)；
·将非完整标志设置为真；并且
·发送分组342，
该分组342被R2(312)接收。
R2(312)处理接收到的分组342(而不执行IOAM处理，因为此处理已被负载转移到另一节点)，包括通过发送分组343来处理，该分组343被R3(313)接收。
R3(313)处理接收到的分组343，包括通过向IOAM TLV添加IOAM数据“R3”并且发送分组344，该分组344被N2(309)接收。
图4图示了在一个实施例中由当前处于IOAM状态中的特定的具备IOAM能力的网络节点执行的用于执行对接收到的分组的IOAM处理的过程。
处理开始于过程块400。在过程块402中，特定分组被特定节点接收。如过程块403中所确定，如果接收到的分组不包括根据用于对接收到的分组进行处理的相应策略所要求的IOAM数据字段，则在过程块404中，此IOAM数据字段被添加到分组。
在过程块406中，特定节点向IOAM数据字段添加与其自身相关的IOAM数据。
在过程块408中，特定节点在出口转发信息库(FIB)中对目的地地址执行出口查找操作，并且标识下一跳邻居(例如，网络中的相邻节点)和特定节点的出口端口。
在过程块410中，特定节点基于下一跳邻居在相应的IOAM处理表中执行查找操作。在一个实施例中，IOAM处理表的数据被添加到出口FIB的叶。
如过程块411中所确定，如果特定节点要代表下一跳相邻节点执行负载转移IOAM处理(例如，将IOAM数据记录在接收到的分组中)，则在过程块412中：特定节点代表下一跳节点将与下一跳节点相关的IOAM数据添加到IOAM数据字段；并且特定节点在IOAM数据字段中用信号通知(例如，设置或清除标志、添加某个值)以标识出对接收到的分组执行了负载转移IOAM处理。在一个实施例中，特定节点将下一跳节点本来会添加到IOAM字段的一个或多个IOAM细节设置为NULL，和/或添加/更新其他信息(例如，为了促进标识出代表下一跳节点负载转移添加了IOAM数据的节点，将IOAM值设置成特定分组的TTL)。
在过程块414中，分组(带有添加和/或更新的IOAM数据)被从特定设备的出口端口发送。
如过程块419所表明的那样，图4的流程图的处理完成。
总之，在一个实施例中，网络节点协调在穿过网络节点的分组中对原位操作管理及维护(IOAM)数据的记录，包括一节点代表另一节点向分组添加该另一节点的IOAM数据。在接收到特定分组之后，网络节点向该特定分组添加第一IOAM数据和第二IOAM数据，其中第一IOAM数据与第一网络节点相关并且第二IOAM数据与第二网络节点相关。该分组随后被从第一网络节点发送。将IOAM数据添加到分组的受协调负载转移允许节点将当前用于IOAM操作的资源释放来用于其他分组处理操作，而仍使与该节点相关的IOAM数据被记录在分组中。受协调负载转移可包括控制平面通信(例如，经由路由或其他协议)。
考虑到本公开的原理可被应用到的许多可能的实施例，将会明白本文关于附图/图描述的实施例及其方面只是说明性的，而不应当被理解为限制本公开的范围。例如，正如本领域技术人员将会清楚的，许多过程块操作可被重排序以在其他操作之前、之后或者与其他操作基本同时执行。另外，在各种实施例中可使用许多不同形式的数据结构。本文描述的公开内容设想了可落在所附权利要求及其等同物的范围内的所有这种实施例。

Claims (25)

1.一种用于网络节点的方法，包括：
由网络中的第一网络节点接收特定分组；
由所述第一网络节点向所述特定分组添加第一原位操作管理及维护（IOAM）数据和第二IOAM数据，其中所述第一IOAM数据与所述第一网络节点相关并且所述第二IOAM数据与第二网络节点相关；以及
将所述特定分组从所述第一网络节点发送，
其中，向所述特定分组添加第二IOAM数据的操作是响应于所述第一网络节点确定所述第二网络节点的IOAM处理能力或者IOAM处理状态表明如下内容而执行的：所述第二网络节点不会向所述特定分组添加所述第二IOAM数据；并且
其中，所述第一网络节点更新其IOAM处理表以反映出所述第二网络节点的IOAM处理被负载转移到所述第一网络节点。
2.如权利要求1所述的方法，其中，第一IOAM数据包括标识所述第一网络节点的运送证明（PoT）信息，并且所述第二IOAM包括标识所述第二网络节点的PoT信息。
3.如权利要求2所述的方法，其中，所述第一IOAM数据和第二IOAM数据被添加到所述特定分组的同一IOAM头部。
4.如权利要求1所述的方法，其中，所述确定所述第二网络节点的IOAM处理能力或者IOAM处理状态包括：所述第一网络节点接收控制平面消息，该控制平面消息标识所述第二网络节点的所述IOAM处理能力或者所述第二网络节点的所述IOAM处理状态。
5.如权利要求4所述的方法，其中，所述控制平面消息是经由路由协议的通告。
6.如权利要求5所述的方法，其中，所述路由协议是内部网关协议（IGRP）、边界网关协议（BGP）、或者增强型内部网关路由协议（EIGRP）。
7.如权利要求1至6中的任一项所述的方法，包括：由所述第一网络接收关于IOAM处理状态的通知，该通知指出所述第二网络节点在暂停向分组添加IOAM数据；并且其中所述向所述特定分组添加第二IOAM数据是响应于所述接收到的通知而执行的。
8.如权利要求7所述的方法，包括：在所述接收关于所述第二网络节点在暂停向分组添加IOAM数据的所述通知之前，所述第一网络节点接收所述第二网络节点的IOAM处理能力通知。
9.如权利要求8所述的方法，其中，所述第二IOAM数据包括表示如下内容的值：一网络节点代表另一节点向所述特定分组添加了IOAM数据。
10.如权利要求9所述的方法，其中，第一IOAM数据包括标识所述第一网络节点的运送证明（PoT）信息，并且所述第二IOAM包括标识所述第二网络节点的PoT信息。
11.如权利要求8至10中的任一项所述的方法，包括：响应于所述第二网络节点的资源利用特性，所述第二网络节点所述暂停向分组添加IOAM数据。
12.如权利要求1至11中的任一项所述的方法，其中，所述第二IOAM数据包括表示如下内容的值：一网络节点代表另一节点向所述特定分组添加了IOAM数据。
13.如权利要求1至12中的任一项所述的方法，其中，所述第二IOAM数据包括表示如下内容的值：所述第一网络节点代表所述第二网络节点向所述特定分组添加了IOAM数据。
14.如权利要求1至13中的任一项所述的方法，其中，所述第二网络节点是所述第一网络节点的下一跳邻居。
15.如权利要求14所述的方法，包括：响应于所述第一网络节点在IOAM处理数据结构中对所述第二网络节点执行查找操作，所述第一网络节点所述向所述特定分组添加所述第二IOAM数据。
16.如权利要求1至15中的任一项所述的方法，其中，所述第一网络节点和第二网络节点是网络中的相邻节点。
17. 一种用于网络节点的方法，包括：
在第一网络节点获取到指出第二网络节点能够向分组添加原位操作管理及维护（IOAM）数据的第一通知之后，所述第一网络节点获取第二通知，该第二通知指出所述第二网络节点处于不向分组添加IOAM数据的状态中；以及
响应于所述第二通知而针对第一多个分组中的每个第一特定分组进行以下操作：所述第一网络节点向该第一特定分组中的IOAM数据字段添加原位操作管理及维护（IOAM）数据，并且随后将该第一特定分组在网络中从所述第一网络节点朝着所述第二网络节点发送，其中所述IOAM数据包括对所述第二网络节点的指示，
其中，所述第一网络节点更新其IOAM处理表以反映出所述第二网络节点的IOAM处理被负载转移到所述第一网络节点。
18. 如权利要求17所述的方法，包括：
由所述第一网络节点获取第三通知，该第三通知指出所述第二网络节点处于向分组添加IOAM数据的状态中；以及
响应于所述第三通知而针对第二多个分组中的每个第二特定分组进行以下操作：所述第一网络节点将该第二特定分组在网络中从所述第一网络节点朝着所述第二网络节点发送，而不添加包括对所述第二网络节点的指示的IOAM数据。
19.一种网络中的特定网络节点，包括：
一个或多个处理元件；
存储器；
发送和接收分组的一个或多个接口；并且
其中所述特定网络节点执行包括以下各项的操作：
由网络中的第一网络节点接收特定分组，
由所述第一网络节点向所述特定分组添加第一原位操作管理及维护（IOAM）数据和第二IOAM数据，其中所述第一IOAM数据与所述第一网络节点相关并且所述第二IOAM数据与第二网络节点相关；以及
将所述特定分组从所述第一网络节点发送；
其中所述特定网络节点和第二网络节点是所述网络中的相邻节点；并且其中第一IOAM数据包括标识所述第一网络节点的运送证明（PoT）信息，并且所述第二IOAM包括标识所述第二网络节点的PoT信息，
其中，向所述特定分组添加第二IOAM数据的操作是响应于所述第一网络节点确定所述第二网络节点的IOAM处理能力或者IOAM处理状态表明如下内容而执行的：所述第二网络节点不会向所述特定分组添加所述第二IOAM数据；并且
其中，所述第一网络节点更新其IOAM处理表以反映出所述第二网络节点的IOAM处理被负载转移到所述第一网络节点。
20.如权利要求19所述的特定网络节点，其中所述操作包括：接收关于IOAM处理状态的通知，该通知指出所述第二网络节点在暂停向分组添加IOAM数据；并且其中所述向所述特定分组添加第二IOAM数据是响应于所述接收到的通知而执行的。
21.一种用于网络节点的装置，包括：
用于通过网络中的第一网络节点接收特定分组的构件；
用于通过所述第一网络节点向所述特定分组添加第一原位操作管理及维护（IOAM）数据和第二IOAM数据的构件，其中所述第一IOAM数据与所述第一网络节点相关并且所述第二IOAM数据与第二网络节点相关；以及
用于将所述特定分组从所述第一网络节点发送的构件，
其中，向所述特定分组添加第二IOAM数据的操作是响应于所述第一网络节点确定所述第二网络节点的IOAM处理能力或者IOAM处理状态表明如下内容而执行的：所述第二网络节点不会向所述特定分组添加所述第二IOAM数据；并且
其中，所述第一网络节点更新其IOAM处理表以反映出所述第二网络节点的IOAM处理被负载转移到所述第一网络节点。
22.根据权利要求21所述的装置，还包括用于实现根据权利要求2至16中的任一项所述的方法的构件。
23. 一种用于网络节点的装置，包括：
在第一网络节点处用于进行如下操作的构件：在第一网络节点获取到指出第二网络节点能够向分组添加原位操作管理及维护（IOAM）数据的第一通知之后，获取第二通知，其中该第二通知指出所述第二网络节点处于不向分组添加IOAM数据的状态中；以及
用于进行如下操作的构件：响应于所述第二通知而针对第一多个分组中的每个第一特定分组，通过所述第一网络节点向该第一特定分组中的IOAM数据字段添加原位操作管理及维护（IOAM）数据并随后将该第一特定分组在网络中从所述第一网络节点朝着所述第二网络节点发送，其中所述IOAM数据包括对所述第二网络节点的指示，
其中，所述第一网络节点更新其IOAM处理表以反映出所述第二网络节点的IOAM处理被负载转移到所述第一网络节点。
24.根据权利要求23所述的装置，还包括用于实现根据权利要求18所述的方法的构件。
25.一种包括指令的计算机可读介质，所述指令当被计算机执行时使得所述计算机执行如权利要求1至18中任一项所述的方法的步骤。
CN201980066928.0A 2018-11-02 2019-10-29 分组内的协调负载转移oam记录 Active CN112868214B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
IN201841041524 2018-11-02
IN201841041524 2018-11-02
US16/231,096 2018-12-21
US16/231,096 US10972377B2 (en) 2018-11-02 2018-12-21 Coordinated offloaded recording of in-situ operations, administration, and maintenance (IOAM) data to packets traversing network nodes
PCT/US2019/058577 WO2020092378A1 (en) 2018-11-02 2019-10-29 Coordinated offloaded oam recording within packets

Publications (2)

Publication Number Publication Date
CN112868214A CN112868214A (zh) 2021-05-28
CN112868214B true CN112868214B (zh) 2024-01-19

Family

ID=70459204

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201980066928.0A Active CN112868214B (zh) 2018-11-02 2019-10-29 分组内的协调负载转移oam记录

Country Status (4)

Country Link
US (1) US10972377B2 (zh)
EP (1) EP3874722A1 (zh)
CN (1) CN112868214B (zh)
WO (1) WO2020092378A1 (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102017217301A1 (de) * 2017-09-28 2019-03-28 Siemens Mobility GmbH Verfahren und Vorrichtung zum unmittelbaren und rückwirkungsfreien Übertragen von Log-Nachrichten
CN112994961B (zh) * 2019-12-02 2023-02-07 华为技术有限公司 传输质量检测方法及装置、***、存储介质
US11502954B1 (en) * 2020-12-04 2022-11-15 Juniper Networks, Inc. Processing segment routing packets with two policy processing instructions in a segment routing domain
CN116762067A (zh) * 2021-01-26 2023-09-15 华为技术有限公司 网络节点中的近数据处理(ndp)
CN115623504A (zh) * 2021-07-16 2023-01-17 华为技术有限公司 检测数据流的方法及装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101507333A (zh) * 2006-08-18 2009-08-12 艾利森电话股份有限公司 涉及不同类型的无线承载之间的映射的***间变更
CN107567704A (zh) * 2015-04-27 2018-01-09 思科技术公司 使用带内元数据的网络路径通过验证
CN108028775A (zh) * 2015-10-20 2018-05-11 思科技术公司 网络环境中的触发式带内操作、管理和维护
WO2018188464A1 (zh) * 2017-04-13 2018-10-18 中兴通讯股份有限公司 一种实现ioam的方法、装置及存储介质
WO2018188663A1 (zh) * 2017-04-13 2018-10-18 中兴通讯股份有限公司 信息通告方法及装置

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2466797A1 (en) * 2010-12-17 2012-06-20 Telefonaktiebolaget L M Ericsson AB (Publ) Interworking for OAM information exchange
US20150124626A1 (en) * 2013-11-05 2015-05-07 Electronics And Telecommunications Research Institute Method of supporting in-band operations, administration and maintenance (oam) for point-to-multipoint (p2mp) data transfer in multi-protocol label switching-transport profile (mpls-tp) network
US10348648B2 (en) 2016-05-17 2019-07-09 Cisco Technology, Inc. Service chain overlay network operations visibility via data packets
US10560354B2 (en) 2017-03-24 2020-02-11 Cisco Technology, Inc. End-to-end, in situ packet enrichment for network analytics
CN108737124B (zh) * 2017-04-13 2022-07-19 中兴通讯股份有限公司 一种信息通告方法及装置
US10666506B2 (en) * 2017-05-12 2020-05-26 Futurewei Technologies, Inc. In-situ OAM trace type extension with cascade bitmap and segment in-situ OAM
US10560554B2 (en) * 2017-05-12 2020-02-11 Futurewei Technologies, Inc. In-situ OAM sampling and data validation
US10516551B2 (en) * 2018-01-15 2019-12-24 Futurewei Technologies, Inc. In-band telemetry with limited extra bytes

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101507333A (zh) * 2006-08-18 2009-08-12 艾利森电话股份有限公司 涉及不同类型的无线承载之间的映射的***间变更
CN107567704A (zh) * 2015-04-27 2018-01-09 思科技术公司 使用带内元数据的网络路径通过验证
CN108028775A (zh) * 2015-10-20 2018-05-11 思科技术公司 网络环境中的触发式带内操作、管理和维护
WO2018188464A1 (zh) * 2017-04-13 2018-10-18 中兴通讯股份有限公司 一种实现ioam的方法、装置及存储介质
WO2018188663A1 (zh) * 2017-04-13 2018-10-18 中兴通讯股份有限公司 信息通告方法及装置

Also Published As

Publication number Publication date
CN112868214A (zh) 2021-05-28
EP3874722A1 (en) 2021-09-08
US10972377B2 (en) 2021-04-06
WO2020092378A1 (en) 2020-05-07
US20200145318A1 (en) 2020-05-07

Similar Documents

Publication Publication Date Title
CN112262553B (zh) 在软件定义网络交换机的分组处理流水线中跟踪分组的装置和方法
CN112868214B (zh) 分组内的协调负载转移oam记录
US10164838B2 (en) Seamless segment routing
CN112583717B (zh) 用于构建下一跳属性变化标签的方法、对等设备和介质
US9565160B2 (en) Advertisement of adjacency segment identifiers
CN109863725B (zh) 基于最大分段标识符深度的分段路由方法及电子设备
WO2021169258A1 (zh) 转发报文的方法、发布路由信息的方法、装置及***
CN108702326B (zh) 检测sdn控制平面循环的方法、设备和非暂时性机器可读介质
US20180375768A1 (en) Segment Routing Network Processing of Packets including Packets having a Multiple Segment Routing Header Packet Structure that Provides Processing and/or Memory Efficiencies
CN113347091B (zh) 灵活算法感知边界网关协议前缀分段路由标识符
CN109076018B (zh) 利用is-is协议实现分段路由网络中网元的方法和设备
US20220360525A1 (en) Packet Processing Method, Apparatus, and System
CN112511418A (zh) 报文指示方法、装置、设备和存储介质
CN112868205B (zh) 多协议分组的操作处理
US20230300070A1 (en) Packet Sending Method, Device, and System
CN112202669A (zh) 使用分段路由的弹性多协议标签交换（mpls）环
US11362954B2 (en) Tunneling inter-domain stateless internet protocol multicast packets
US11323371B1 (en) Micro SID packet processing with operations, administration, and management
CN107682261B (zh) 流量转发方法及装置
US11082540B2 (en) Network operations including protocol processing of a packet updating an operations data field of a different protocol
CN113872843A (zh) 一种路由生成方法、路由处理方法及装置
US9853881B2 (en) Autonomous system border router (ASBR) advertising routes with a same forwarding label
WO2024032187A1 (zh) 一种路由信息传输方法及装置
WO2023213216A1 (zh) 一种报文处理的方法及相关设备
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