CN111095881B - 用于分段路由网络信令和分组处理的方法及装置 - Google Patents

用于分段路由网络信令和分组处理的方法及装置 Download PDF

Info

Publication number
CN111095881B
CN111095881B CN201880060126.4A CN201880060126A CN111095881B CN 111095881 B CN111095881 B CN 111095881B CN 201880060126 A CN201880060126 A CN 201880060126A CN 111095881 B CN111095881 B CN 111095881B
Authority
CN
China
Prior art keywords
segment
oam
packet
processing
routing
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
CN201880060126.4A
Other languages
English (en)
Other versions
CN111095881A (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 CN111095881A publication Critical patent/CN111095881A/zh
Application granted granted Critical
Publication of CN111095881B publication Critical patent/CN111095881B/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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/34—Source routing
    • 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/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
    • 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
    • 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/20—Hop count for routing purposes, e.g. TTL
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00—Indexing scheme associated with group H04L61/00
    • H04L2101/60—Types of network addresses
    • H04L2101/618—Details of network addresses
    • H04L2101/659—Internet protocol version 6 [IPv6] addresses
    • 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
    • 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]
    • 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
    • H04L45/741—Routing in networks with a plurality of addressing schemes, e.g. with both IPv4 and IPv6

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

在一个实施例中，执行分组的分段路由(SR)网络处理，该分组的SR网络处理包括以提供处理和/或存储器效率的方式对分组进行操作信令和处理。一个实施例包括通过网络中的特定路由器来获取分段路由特定分组。响应于特定路由器数据平面在由快速路径处理单元进行的快速路径处理期间确定分段路由特定分组将由特定路由器中的不同处理单元进行操作、管理和维护(OAM)处理，将当前时间的时间戳和包括分段路由报头的分段路由特定分组从所述快速路径处理传送到不同处理单元，分段路由报头包括OAM信令，其中，快速路径处理是由快速路径处理单元进行的基于硬件的分组处理。由不同处理单元对分段路由特定分组进行OAM处理。

Description

用于分段路由网络信令和分组处理的方法及装置
相关申请的交叉引用
本申请要求于2017年12月13日提交的美国专利申请15/841,276和于2017年10月4日提交的、申请号为62/567,823的美国临时申请的权益，其二者通过引用以其整体合并于此。
技术领域
本公开总体上涉及通过分组网络来发送分组，例如但不限于根据通过分组网络来分段路由分组。
背景技术
通信行业正在迅速变化，以适应新兴技术和不断增长的客户需求。对新应用和提高性能的现有应用的这种客户需求正在推动通信网络和系统提供商采用具有更高速度和容量(例如，更大带宽)的网络和系统。为了实现这些目标，许多通信提供商采取的通用方法是使用分组交换技术。分组通常在网络中被转发，该分组基于表示网络节点或路径的一个或多个值被转发。
发明内容
尤其公开了与分组的分段路由(SR)网络处理相关联的方法、装置、计算机存储介质、机制和设备，该分组的分段路由(SR)网络处理包括以提供处理和/或存储器效率的方式对分组进行操作信令和处理。
在独立权利要求中陈述了本发明的各方面，并且在从属权利要求中陈述了优选的特征。一方面的特征可以单独地或与其他方面结合地应用于每个方面。
一个实施例包括通过网络中的特定路由器来获取分段路由特定分组。响应于特定路由器数据平面在由快速路径处理单元进行的快速路径处理期间确定分段路由特定分组将由特定路由器中的不同处理单元进行操作、管理和维护(OAM)处理，将当前时间的时间戳和包括分段路由报头的分段路由特定分组从所述快速路径处理传送到不同处理单元，所述分段路由报头包括OAM信令，其中，快速路径处理是由快速路径处理单元进行的基于硬件的分组处理。由不同处理单元对分段路由特定分组进行OAM处理。
在一个实施例中，OAM信令包括在分段路由报头中标识以执行所述OAM处理的标志。在一个实施例中，OAM信令包括分段路由报头的分段列表中的OAM分段标识符，其中，OAM分段标识符包括指定所述OAM处理的分段路由功能值。在一个实施例中，OAM分段标识符包括限定所述OAM处理的OAM自变量值。
一个实施例包括通过网络中的特定路由器来接收互联网协议(IP)分组流中的IP特定分组。响应于由特定路由器数据平面确定分段路由策略的快速路径处理，将IP分组封装在包括分段路由报头的分段路由特定分组中，并且将分段路由特定分组和当前时间的时间戳推送到执行慢速路径处理的慢速路径处理单元，其中，快速路径处理是基于硬件的分组处理，并且其中，慢速路径处理是根据编程指令的基于处理器的处理。由慢速路径处理单元对分段路由特定分组进行OAM处理。
一个实施例包括将分段路由特定分组发送到网络中，该分段路由特定分组在所述发送时包括OAM信令，其中，所述OAM信令包括在分段路由报头中标识以执行下游OAM处理的标志、或者分段路由报头的分段列表中的一个或多个OAM分段标识符，其中，所述一个或多个OAM分段标识符中的每一个均包括指定特定下游OAM处理的分段路由功能值。
在一个实施例中，分段路由策略包括多个分段标识符；并且其中，多个分段标识符中的每一个是去往网络中的多个具有分段路由能力的路由器中的不同的一个路由器的可路由IP地址；并且其中，响应于所述OAM信令，多个具有分段路由能力的路由器中的每一个执行相应的OAM处理，包括向网络中的控制器发送相应的时间戳和IP特定分组的标识。
在一个实施例中，IP特定分组是互联网控制消息协议(ICMP)回送请求分组，该ICMP回送请求分组被封装在分段路由特定分组中；其中，分段路由策略包括多个分段标识符；并且其中，多个分段标识符中的每一个是去往网络中的多个具有分段路由能力的路由器中的不同的一个路由器的可路由IP地址；并且其中，响应于所述OAM信令，多个具有分段路由能力的路由器中的每一个执行相应的OAM处理，包括发送与ICMP回送请求相对应的ICMP回送响应分组。
一个实施例包括特定路由器对IP分组流的IP特定分组执行OAM标记确定以对IP分组流中的分组进行速率限制，从而使得确定将所述OAM信令包括在分段路由特定分组中，其中，所述OAM信令响应于所述确定而被包括在分段路由特定分组中。
一个实施例包括一种装置(例如，具有分段路由能力的节点)包括：一个或多个硬件接口，与网络发送和接收分组；以及快速路径分组处理单元，执行基于硬件的分组处理；以及慢速路径分组处理单元，基于编程指令来执行基于处理器的分组处理。在一个实施例中，该装置执行分组处理操作，所述分组处理操作包括具有分段路由能力(具有SR能力)的分组处理操作，其中，所述分组处理操作包括：获取分段路由特定分组；响应于特定路由器数据平面在由快速路径分组处理单元对分段路由特定分组进行的快速路径处理期间确定分段路由特定分组的分段路由报头包括操作、管理和维护(OAM)信令，将分段路由特定分组连同当前时间的时间戳一起发送到慢速路径分组处理；以及由慢速路径分组处理单元对分段路由特定分组进行OAM处理。
在一个实施例中，所述获取分段路由特定分组包括：在所述接口中的一个接口上接收本地实时用户数据业务分组，并且将本地实时用户数据业务分组封装在分段路由特定分组中；其中，OAM信令包括在分段路由报头中标识以执行所述OAM处理的标志、或者分段路由报头中的分段标识符包括OAM分段标识符，其中，OAM分段标识符包括定义所述OAM处理的分段路由功能值。
附图说明
所附权利要求特别地阐述了一个或多个实施例的特征。通过以下结合附图的详细描述，可以最好地理解(一个或多个)实施例及其优点，在附
图中：
图1A示出了根据一个实施例的分段标识符结构；
图1B示出了根据一个实施例的分段路由(SR)分组结构；
图2A示出了根据一个实施例进行操作的网络；
图2B示出了根据一个实施例的过程；
图2C示出了根据一个实施例的过程；
图3A示出了根据一个实施例的分组交换设备；
图3B示出了根据一个实施例的装置；
图3C示出了根据一个实施例的专用处理硬件；
图4A示出了根据一个实施例的过程；
图4B示出了根据一个实施例的过程；
图5示出了根据一个实施例的过程；
图6示出了根据一个实施例的过程；
图7示出了根据一个实施例的过程；
图8示出了根据一个实施例进行操作的网络；以及
图9示出了根据一个实施例进行操作的网络。
具体实施方式
尤其公开了与分组的分段路由(SR)网络处理相关联的方法、装置、计算机存储介质、机制和设备，该分组的分段路由(SR)网络处理包括以提供处理和/或存储器效率的方式对分组进行操作信令和处理。如本文所使用的，分段路由(SR)包括但不限于使用互联网协议版本4或6(IPv4或IPv6)地址作为分段标识符(SID)。此外，SR包括但不限于IPv6 SR(SRv6)和/或IPv4(SRv4)。分段标识符通常是网络中的可路由地址，例如但不限于IPv4或IPv6地址。
如本文所述，实施例包括各种元件和限制，其中没有一个元件或限制被设想为关键元件或限制。权利要求中的每一个权利要求单独地以其整体引用实施例的一个方面。此外，所描述的一些实施例尤其可以包括但不限于系统、网络、集成电路芯片、嵌入式处理器、ASIC、方法以及包含指令的计算机可读介质。一个或多个系统、设备、组件等可以包括一个或多个实施例，其可以包括由相同或不同的系统、设备、组件等执行的权利要求的一些元件或限制。处理元件可以是通用处理器，特定任务处理器，一个或多个处理器的核心，或者其他用于执行相应处理的、位于同一地点的资源共享实现方式。下文描述的实施例体现了各个方面和配置，其中附图示出了示例性和非限制性的配置。公开了用于执行方法和处理块操作的计算机可读介质和设备(例如，处理器和存储器或者被配置为执行这种操作的其他装置)，并且与实施例的可扩展范围一致。术语“装置”在本文中与器具或设备的通用定义一致地使用。
术语“路由”被用于指代完全或部分扩展的前缀(例如，10.0.0.1或10.0.*.*)，其不同于通过网络的“路径”，该“路径”指代下一跳(例如，下一路由器)或完整路径(例如，穿过路由器A然后路由器B，等等)。此外，本文中使用没有限定词的术语“前缀”是指完全或部分扩展的前缀。如本文所使用的，“转发信息”包括但不限于描述如何处理(例如，转发、发送、操纵、修改、改变、丢弃、拷贝、复制、接收)相应分组的信息。
在附图(包括但不限于任何框图和流程图以及消息序列图)中示出的步骤、连接以及信号和信息的处理通常可以以相同或不同的串行或并行顺序和/或由不同的组件和/或进程、线程等和/或通过不同的连接来执行，并且可以与其他实施例中的其他功能相组合，除非这使得实施例无效或者明确地或隐含地要求序列(例如，对于读取值、处理所述读取值的序列，必须在处理该值之前获得该值，但是可以在读取操作之前、与读取操作同时和/或在读取操作之后执行一些相关联的处理)。此外，除非明确说明，否则本文档中描述或引用的任何内容都不被承认为本申请的现有技术。
术语“一个实施例”在本文用来指代特定实施例，其中每次提到“一个实施例”可以指代不同的实施例，并且在描述关联特征、元件和/或限制时在本文重复使用该术语并不建立每个和每一实施例必须包括的关联特征、元件和/或限制的累积集合，尽管实施例通常可以包括所有这些特征、元件和/或限制。此外，术语“第一”、“第二”等以及“特定”和“具体”在本文中通常用于表示不同的单元(例如，第一小部件或操作、第二小部件或操作、特定小部件或操作、具体小部件或操作)。本文使用这些术语并不一定意味着诸如一个单元、操作或事件在另一个或其他特征之前发生或到来的顺序，而是提供了在元件单元之间进行区分的机制。此外，短语“基于x”和“响应于x”被用于指示从其派生或引起某些事物的项目“x”的最小集合，其中“x”是可扩展的，并且不一定描述在其上执行操作的项目的完整列表等。此外，短语“被耦合到”用于指示两个元件或设备之间的某种程度的直接或间接连接，其中耦合一个或多个设备修改或者不修改耦合的信号或传达的信息。此外，术语“或”在本文用来标识对连接项目中的一个或多个(包括全部)连接项目的选择。此外，与“包含”、“含有”或“特征在于”同义的过渡术语“包括”是包括性的或开放式的，并且不排除其他未叙述的元件或者方法步骤。最后，当术语“特定机器”在执行步骤的方法权利要求中提到时，是指35USC§101机器法定类别内的特定机器。
图1A示出了根据一个实施例的分段标识符结构100。如图所示，定位符101标识分段标识符100所属的分段路由节点(例如，路由器)。在一个实施例中，分段标识符、定位符101是单个值。在一个实施例中，定位符101包括分段路由(SR)鉴别符部分101A(少数可能值的一些固定值)和分段节点值101B，其允许用于定位符101的更小的搜索空间，因为动态部分是SR节点值101B。分段标识符100还包括SR功能值102、自变量值103(如果存在的话)和位填充104。使用已知的位填充值104(例如，为简单起见，全为0或全为1)允许完全匹配完整分段标识符100。在一个实施例中，SR鉴别符101A、SR节点值101B和SR功能值102中的每一个都是固定大小，并且位于分段标识符100的最高位中的相应固定位置中。
因此，分段标识符100的结构允许具有SR能力的节点有效地提取期望字段101A、101B、102和103中的任何期望字段，可能使用精确匹配而不是消耗更多资源的最长前缀匹配操作。这包括执行分段路由处理(对应于SR功能值102)的SR节点(对应于SR节点值101B)，该分段路由处理包括在分段标识符100内的相应固定位置处访问自变量值103(限定该分段路由处理)，而不是在自变量值103位于其他位置(例如，在分段标识符100的末尾处)时诸如经由附加读取或解析操作来获取自变量值103。
在一个实施例中，分段标识符100是可路由的IPv6 128位地址，例如具有64位SR鉴别符101A、16位SR节点值101B、16位SR功能值102以及零或更多位的使得SR功能值102所标识的处理合格的自变量值103。
在一个实施例中，OAM分段标识符100包括由SR节点(对应于定位符101)确定的本地SR功能值102，以在功能上用信号通知特定OAM。因此，该OAM分段标识符100仅在本地有效，因为另一个SR节点可以针对相同的OAM处理使用不同的SR功能值102。
在一个实施例中，OAM分段标识符100包括全局分段路由功能值102(例如，SRv6FUNC操作码)，其中操作码值全局地标识对网络中的多个或所有SR节点的特定OAM处理。因此，任何节点都可以经由全局分段路由功能值102来发出信号，以使得另一个网络节点来执行相应的OAM功能。使用全局值提供了到远程节点的有效信令以执行特定OAM处理。
图1B示出了根据一个实施例的分段路由分组结构140。如图所示，SR分组结构140包括IP报头141(例如，IPv6、IPv4)(其包括IP目的地地址(其通常是分段标识符))、一个或多个有序分段路由报头150、以及本机(封装的)分组149。一个或多个有序SR报头150(其包括SR报头151-159)中的每一个通常包括一个或多个分段标识符。通过允许多个通常较小的SR报头，SR分组格式140提供了处理和/或存储器效率，特别是对于能力有限(例如，较少的存储器、较少的处理能力)的SR路由器。在一个实施例中，仅具有单个分段标识符的SR分组不具有分段路由报头150。
如图所示，一个或多个有序SR报头150包括一个至n个SR报头151-159，其中n是正整数。这些有序SR报头151-159中的每一个均包括一个或多个分段标识符(例如，IPv6或IPv4地址)的有序列表，每个表示SR网络中被用于处理(例如，转发、操纵、修改)SR网络中的SR分组和通过SR网络的SR分组的分段。
图2A示出了根据一个实施例进行操作的网络200。如图所示，网络200包括分段路由(SR)网络210外部的客户端网络201和203(在一个实施例中，它们是同一网络)，该分段路由(SR)网络210包括SR边缘节点211和213以及网络212(该网络212包括：具有SR能力的路由器的网络节点(以及可能不具有SR能力的一些网络节点，因为它们不处理分段路由报头/分段标识符，但是可以转发/路由IP和/或其他分组)、SR网关和(一个或多个)OAM控制器)。在一个实施例中，SR边缘节点211和213通常根据数据平面确定的SR策略将从网络201和203接收的本地分组封装至SR分组，并且然后从SR分组解封装本地分组以及将本地分组转发至网络201和203。
响应于接收到分组，SR边缘节点211、213和/或网络212内的SR节点确定SR策略(例如，分段标识符的列表)通过和/或向其转发SR分组，可能经由一个或多个(全局或本地)OAM分段标识符来标识OAM功能和/或设置或清除分段路由报头中的O-Flag。这些策略可以响应于网络状况、网络编程等而改变。在一个实施例中，SR策略指定添加一个或多个SR报头或者仅添加一个或多个分段标识符，从而产生具有一个或多个SR报头的SR分组，每个SR报头具有一个或多个分段标识符，并且在一个实施例中，具有OAM信令。
在一个实施例中，接收没有SR报头的本地分组，并且SR节点211、213(或者可能是网络212内的具有SR能力的节点)将本地分组封装在包括一个或多个添加的SR报头的SR分组中，每个SR报头包括一个或多个分段标识符(例如，一个或多个OAM和/或非OAM分段标识符)，以及可能的其他OAM信令信息(例如，设置或清除的OAM标志、指示OAM信令的时间长度值(TLV)，等等)。
在一个实施例中，接收具有SR报头的SR分组，其中SR节点211、213(或者可能是网络212内的具有SR能力的节点)添加一个或多个SR报头，产生包括一个或多个添加的SR报头的SR分组，每个SR报头包括一个或多个分段标识符。在一个实施例中，可能已经使用了包括所有分段标识符和其他OAM信令信息(如果存在的话)的单个SR报头。
图2B示出了根据一个实施例的与分发分段路由策略相关联的过程，其中这些分段路由策略指定要被包括在相应分段路由分组中的OAM信令。处理从过程框240开始。在过程框242中，具有分段路由能力的节点针对路由接收分段路由策略更新，该分段路由策略更新定义了例如但不限于OAM和(一个或多个)其他分段标识符的有序列表、用于OAM标记或清除客户业务(例如，设置或清除分段路由报头中的O-Flag)的指令、用于执行OAM标记的相关速率、和/或向何处发送OAM信息等。在过程框244中，分段路由节点根据需要连续地更新其分段路由策略、路由信息库以及转发信息库。如过程框249所指示的，图2B的流程图的处理完成。
图2C示出了根据一个实施例的与在网络中分发包括OAM和非OAM分段标识符的分段路由信息相关联的过程。处理从过程框260开始。在过程框262中，SR网络中的SR路由器经由一个或多个路由协议和/或经由一个或多个标签分发协议来连续地通告和交换分段路由信息(例如，包括分段标识符的通告路由)和其他路由信息(例如，IPv4或IPv6拓扑信息)。如本文所使用的，分段标识符的路由的通告包括通告完全扩展的路由，或者与分段标识符相对应的前缀(例如，SR鉴别符和SR节点值，以及可能的具有或不具有自变量的SR功能)。
在一个实施例中，一个或多个SR路由器通告(要包括在将由相应SR节点处理的SR报头中的)分段标识符的预定最大或优选数量(例如，为了提高的效率或最大效率)。在一个实施例中，当SR报头仅具有少量的分段标识符时，这种通告标识获得处理和/或存储器效率的那些SR节点。在一个实施例中，通告与预定量相对应的值(例如，数字、标志、范围)。
在过程框264中，SR(和其他)网络节点根据需要(例如，基于经由路由协议从网络管理系统等接收的信息)来连续地更新其SR策略和/或路由信息。如过程框269所指示的，图2C的流程图的处理完成。
图3A-图3C及其在本文的讨论提供了根据一个实施例的各种SR网络节点和OAM控制器的全部或部分的描述。
图3A示出了根据一个实施例的具有SR能力的分组交换设备300(例如，SR网关、设备、路由器、可能具有一个或多个服务功能的分组交换设备和/或OAM控制器)的一个实施例。如图所示，分组交换设备300包括多个线卡301和305，每个线卡具有一个或多个网络接口，用于通过通信链路(例如，可能的链路聚合组的一部分)来发送和接收分组，并且每个线卡具有在一个实施例中使用的与分组的分段路由(SR)网络处理相关联的一个或多个处理元件，该分组的SR网络处理包括以提供处理和/或存储器效率的方式对分组进行操作信令和处理。分组交换设备300还具有控制平面，该控制平面具有一个或多个处理元件302，用于管理与分组的分段路由(SR)网络处理相关联的分组的控制平面和/或控制平面处理，该分组的SR网络处理包括以提供处理和/或存储器效率的方式对分组进行操作信令和处理。分组交换设备300还包括其他卡304(例如，服务卡、刀片)，其包括在一个实施例中用于处理(例如，转发/发送、丢弃、操纵、改变、修改、接收、创建、复制、可能利用具有一个或多个服务功能的共享存储器来执行SR网关功能、根据一个或多个服务功能来应用服务)与分组的分段路由(SR)网络处理相关联的分组，该分组的SR网络处理包括以提供处理和/或存储器效率的方式对分组进行操作信令和处理，以及一些基于硬件的通信机制303(例如，总线、交换结构和/或矩阵等)以允许其不同的实体301、302、304和305进行通信。关于由分组交换设备300接收或者从分组交换设备300发送的多个其他特定分组和/或分组流，线卡301和305通常执行既是入口又是出口线卡的动作。在一个实施例中，SR网关和服务功能在线卡301、305上实现。
图3B是在一个实施例中使用的与分组的分段路由(SR)网络处理相关联的装置320的框图，该分组的SR网络处理包括以提供处理和/或存储器效率的方式对分组进行操作信令和处理。在一个实施例中，装置320执行一个或多个过程或其部分，其对应于本文图示或以其他方式描述的流程图中的一个、和/或在本文另一图示中示出或以其他方式描述的流程图中的一个。
在一个实施例中，装置320包括一个或多个处理器321(通常具有片上存储器)、存储器322(可能是共享存储器)、(一个或多个)存储设备323、(一个或多个)专用组件325(例如，诸如用于执行查找和/或分组处理操作和/或服务功能的优化的硬件、关联存储器、二进制和/或三进制内容可寻址存储器等)以及用于传达信息(例如，发送和接收分组、用户接口、显示信息等)的(一个或多个)接口327，其通常经由一个或多个通信机制329(例如，总线、链路、交换结构、矩阵)进行通信地耦合，其中通信路径通常被定制以满足特定应用的需要。
装置320的各种实施例可以包括更多或更少的元件。装置320的操作通常由(一个或多个)处理器321使用存储器322和(一个或多个)存储设备323控制以执行一个或多个任务或过程。存储器322是一种类型的计算机可读/计算机存储介质，并且通常包括随机存取存储器(RAM)、只读存储器(ROM)、闪速存储器、集成电路和/或其他存储器组件。存储器322通常存储将由(一个或多个)处理器321执行的计算机可执行指令和/或由(一个或多个)处理器321操纵以实现根据实施例的功能的数据。(一个或多个)存储设备323是另一种类型的计算机可读介质，并且通常包括固态存储介质、磁盘驱动器、软盘、联网服务、磁带驱动器和其他存储设备。(一个或多个)存储设备323通常存储将由(一个或多个)处理器321执行的计算机可执行指令和/或由(一个或多个)处理器321操纵以实现根据实施例的功能的数据。
图3C示出了根据一个实施例的执行分组的基于硬件的快速路径分组处理的专用分段路由处理硬件架构340。
术语分组的“快速路径”和“慢速路径”处理在本文中与本领域技术人员的通常含义一致地使用，因为分组最初由分组交换设备(例如，路由器)通过优化的基于硬件的“快速路径”处理来处理，并且在一些条件下(例如，分组中的分段路由OAM信令)，分组被“推送”(例如，传送)到被称为“慢速路径”处理的不同处理路径，所述“慢速路径”处理使用通用处理器(例如，通过根据软件指令进行操作的集中式处理单元，例如路由处理器)来处理分组。如本文所使用的，快速路径处理不包括通过通用处理器(例如，通过根据软件指令进行操作的集中式处理单元)的处理。
在一个实施例中，(一个或多个)快速路径(FP)专用的基于硬件的处理单元344，例如但不限于一个或多个专用集成电路或网络处理器，其通常根据固定微码(不包括通过通用处理器的处理)快速路径处理分组进行操作。在一些条件下(例如，检测到分段路由OAM信令)，分组被推送到(一个或多个)慢速路径处理单元350(例如，到通用处理器350)。
在一个实施例中，分组的快速路径处理被设计用于快速地处理分组，例如但不限于以线速。在一个实施例中，不能在线速分组时间内通过快速路径处理进行处理或者需要额外信息的分组被推送(传送)到慢速路径分组处理，从而为下一分组释放了快速路径处理。能力降低的路由器或其他网络节点的一个实施例的快速路径处理能力不允许在分配的处理时间内对分段路由报头进行重大操纵，因此，这种分组被推送到慢速路径处理。
如图所示，硬件接口342接收被存储在分组存储器345中的分组(至少分组有效载荷)，其中查找信息(例如，分组报头)被提供给(一个或多个)快速路径处理单元344。对于每个分组，(一个或多个)快速路径处理单元344参考转发信息库345，确定被提供给(一个或多个)快速路径处理单元344的转发信息。此外，总是或者如果转发信息如此指示，则从(一个或多个)时间戳生成器351来获取指示当前时间的硬件时间戳，其中时间戳被传递给(一个或多个)快速路径处理单元344。在一个实施例中，转发信息库345包括专用硬件和/或数据结构(例如，硬件二进制和/或三进制内容可寻址存储器、存储器中的数据结构)。
在一个实施例中，(一个或多个)快速路径处理单元344是专用硬件，其有效地进行硬件处理，包括将本地分组封装至分段路由分组(其包括添加一个或多个分段标识符)，更新分段路由分组的分段路由报头，将本地分组从分段路由分组中解封装。如果分组未被丢弃，则(一个或多个)快速路径处理单元344将分段路由或其他分组提供给硬件接口348，在该硬件接口348上根据转发信息(例如，将硬件接口348标识为出站接口、下一跳信息)将分组发送到网络中。在一个实施例中，(一个或多个)快速路径处理单元344在确定转发信息、生成封装了接收到的本地分组的分段路由分组等时使用其他专用硬件和/或数据结构345(例如，硬件二进制和/或三进制内容可寻址存储器、存储器中的数据结构、分组存储器)。
在一个实施例中，(一个或多个)快速路径处理单元344根据需要将分组(和时间戳，如果已经获取的话)推送(传送到慢速路径处理)到(一个或多个)慢速路径处理单元350，以执行分组的慢速路径处理和/或执行其他功能(例如，响应于ICMP回送请求分组)。在一个实施例中，慢速路径处理单元350可以从(一个或多个)时间戳生成器351来获取时间戳。在一个实施例中，(一个或多个)慢速路径处理单元350执行相应的分组处理操作，例如但不限于分段路由分组的OAM处理，其可以包括将OAM信息发送到其他进程或处理单元350，或者直接向外部设备(例如，OAM控制器)发送信息，或者经由通过处理单元344执行的出口查找操作向硬件接口348发送信息从而向外部设备(例如，OAM控制器)发送信息。
图4A示出了根据一个实施例的对由具有SR能力的节点接收的本地分组进行处理的过程。处理从过程框400开始。在过程框402中，分段路由入口/边缘(或其他)节点的数据平面接收分组并且确定转发信息(例如，经由FIB查找操作)。在一个实施例中，分组是实时用户数据业务分组。如本文所使用的，实时用户数据业务分组是指作为实际数据业务的分组，并且不是探测或其他网络测试分组。例如，实时用户数据业务分组将包括属于流式传输会话、TCP通信会话、语音或视频呼叫等的分组，但是不包括探测或其他网络测试分组。
如过程框403中所确定的，如果分段路由分组应当被创建以封装接收到的本地分组并且分段路由报头将包括OAM信令，则处理进行至过程框410；否则，在过程框404中分组被正常地处理，并且处理进行到过程框419。
在过程框410中继续，根据具有在转发信息中标识的OAM信令的分段路由策略，通过快速路径处理来创建分段路由分组。该转发信息指定一个或多个OAM和/或其他分段路由标识符将被包括在一个或多个分段路由报头中；并且还可以指定设置或者清除分段路由报头中的O-Flag；指定OAM上下文标识信息将被添加到分段路由报头(例如，在时间长度值/TLV字段中)，其可以被用于唯一地标识接收到的分组所属的流或者接收到的分组本身(例如，为了在分组穿过多个具有SR能力和可能不具有SR能力的节点时容易地将从分组收集的OAM信息进行关联)；指定在分段路由报头中(例如，在TLV中)添加获取的时间戳；指定用于指定向其发送OAM信息(例如，分组的标识、分组本身、时间戳)的位置或位置地址的标志等。
接下来，如在过程框411中所确定的，如果创建的分段路由分组将被推送到慢速路径处理(例如，O-Flag被设置在当前分段路由报头中，当前分段标识符是OAM分段标识符)，则处理进行到过程框412，否则进行到过程框413。在过程框412中继续，将创建的分段路由分组(通常连同获取的时间戳一起)发送到慢速路径分组处理器，并且处理继续进行到过程框413。在一个实施例中，使用快速路径处理代替慢速路径处理。继续并且如在过程框413中所确定的，如果通过快速路径处理从具有SR能力的路由器发送分组(包括何时将分组的副本发送到慢速路径处理)，则处理进行到过程框414；否则处理进行到过程框419。在过程框414中，根据出口转发信息(例如，标识的接口，下一跳信息)从节点发送创建的分段路由分组。在一个实施例中，快速路径处理创建分段路由分组，包括在分组的分段路由报头的TLV中插入硬件时间戳，其中随后的分段路由节点将时间戳和其他OAM信息传送给OAM控制器，其中分组的慢速路径处理未被执行。继续，如过程框419所指示的，图4A的流程图的处理完成。
图4B示出了在一个实施例中执行的用于创建分段路由分组的过程。处理从过程框400开始。在过程框442中，(例如，从控制台、OAM或网络管理系统或进程等)接收用于创建OAM分段路由分组的指令。如在过程框443中所确定的，如果指令要求检索相应的分段路由策略，则处理进行到过程框444，其中分段路由策略被检索。
接下来，在过程框450中，根据接收到的指令来创建OAM分段路由分组，包括：将OAM或(检索的分段路由策略中的或由指令指定的)(一个或多个)其他分段路由标识符包括在一个或多个分段路由报头中；设置或清除分段路由报头中的O-Flag；OAM上下文标识信息将被添加到分段路由报头(例如，在时间长度值/TLV字段中)，其可以被OAM控制器用于在关联当分组穿过网络时获取的多组OAM信息时唯一地标识创建的分组所属的流或尤其创建的分组本身；立即或在出口处理之后在分段路由报头(例如，在TLV中)中添加获取的时间戳；指定发送OAM信息的位置或位置地址的标志等。
接下来，如在过程框451中所确定的，如果分组将被推送到慢速路径处理(例如，O-Flag被设置在当前分段路由报头中，当前分段标识符是用于当前节点的OAM分段标识符)，则处理进行到过程框452，否则进行到过程框453。在过程框452中继续，将创建的分段路由分组连同获取的时间戳一起发送到慢速路径分组处理器，并且处理继续进行到过程框453。在一个实施例中，分组是通过快速路径处理而不是慢速路径处理来处理的。继续，并且如在过程框453中所确定的，如果要通过快速路径处理(包括何时将分组的副本发送到慢速路径处理)从具有SR能力的路由器发送分组，则处理进行到过程框454；否则处理进行到过程框459。在过程框454中，根据转发信息(例如，标识的接口，下一跳信息)从路由器发送创建的分段路由分组。继续，如过程框459所指示的，图4B的流程图的处理完成。
图5示出了在一个实施例中执行的分段路由快速路径分组处理。处理开始于过程框500。在过程框502中，分段路由节点的数据平面接收分段路由分组，并且确定转发信息(例如，经由基于IP分组的目的地地址的FIB查找操作，其中目的地地址可能是本地或全局OAM或非OAM分段标识符)。该转发信息可以包括分段路由策略，以调整分段路由处理、可能修改OAM信令信息(例如，清除O-Flag、向接收到的分组添加一个或多个OAM或其他分段标识符)、修改分组的分段路由报头中的分段标识符的列表等。在一个实施例中，如果当前分段标识符不是用于在过程框502中接收分组的本地节点，则丢弃该分组。
如过程框503中所确定的，如果在接收到的分段路由分组的当前分段路由报头中设置了O-Flag，则处理进行到过程框504；否则处理进行到过程框511。
继续过程框504，并且响应于如在过程框503中所确定的O-Flag被设置(这是通常独立于分段标识符的值的判决)，通常将接收到的分段路由分组和获取的当前时间戳转发到慢速路径处理。如在过程框513中所确定的，如果接收到的分段路由分组将被快速路径处理进一步处理(例如，快速路径处理和慢速路径处理都将处理接收到的分段路由分组的副本)，则处理进行到过程框520；否则在过程框514中通过快速路径处理来丢弃该分组(例如，不进一步处理)，并且处理进行到过程框549。
继续过程框511，如其中所确定的，如果当前分段标识符是OAM分段标识符，则处理进行到过程框531；否则处理进行到过程框520。
继续过程框520，根据其当前分段标识符来处理接收到的分段路由分组，并且处理进行到过程框540。在一个实施例中，该处理可以导致分组被快速路径处理和/或慢速路径处理进一步处理。
如本文所使用的，分段路由处理通常包括执行与当前分段标识符相对应的动作，更新分段路由报头中的分组的分段路由信息和IP分段路由分组的IP目的地地址，该更新可以包括例如当执行倒数第二个分段弹出(PSP)时移除分段路由报头。在一个实施例中，PSP被禁用(例如，不执行)，使得包括OAM信令(例如，设置的O-Flag)的分段路由分组(而不是来自分段路由报头的有效载荷的分组)被发送到下一个具有SR能力的节点。
继续过程框531，如其中所确定的，如果慢速路径处理将接收时间戳，则处理进行到过程框534，以将接收到的分段路由分组的副本和获取的时间戳转发到慢速路径处理；否则，在过程框532中，将接收到的分段路由分组的副本转发到慢速路径处理(例如，没有时间戳)。接下来，如在过程框535中所确定的，如果接收到的分段路由分组要被快速路径处理进一步处理(例如，快速路径处理和慢速路径处理都将处理接收到的分段路由分组的副本)，则处理进行到过程框538；否则在过程框536中由快速路径处理来丢弃该分组(例如，不进一步处理)，并且处理进行到过程框549。
在一个实施例中，如果下一分段标识符(在当前OAM分段标识符之后)没有与执行该处理的SR节点相关联(例如，基于SR定位符)(如在过程框535中所确定的)，则丢弃接收到的分段路由分组(在过程框536中)。继续过程框538，按照分段标识符的顺序，根据下一分段标识符来对接收到的分段路由分组进行分段路由处理，并且处理进行到过程框540。
在过程框540中继续，根据转发信息(例如，标识的接口、下一跳信息)从路由器转发经处理的分组。
继续，如由过程框549所指示的，图5的流程图的处理完成。
图6示出了如在一个实施例中执行的对分组进行慢速路径处理的过程。处理开始于过程框600。在过程框602中，慢速路径处理的处理器通常接收分组和时间戳。如在过程框603中所确定的，如果分组被标识为要进行OAM处理的分段路由分组，则处理进行到过程框606；否则，在过程框604中正常地处理分组，并且处理进行到过程框612。
继续过程框606，OAM信息(通常包括时间戳)被转发到相应的OAM控制器或进程以采取进一步的动作(例如，将OAM信息发送到指定的本地或远程进程或控制器，将互联网控制消息协议/ICMP回送请求提供给节点上的ICMP过程，然后该ICMP过程发送ICMP回送响应，或者提供给另一过程以提供对不同探测请求的响应)。
接下来，如在过程框607中继续的，如果慢速路径将进一步处理接收到的分组(例如，在过程框606中没有丢弃该分组)，则在过程框610中，接收到的分组根据当前分段标识符被分段路由处理，并且可以包括进一步的OAM处理，包括将分组的副本发送到OAM处理器或进程，发送分组以进行快速路径处理。处理进行到过程框612。
在过程框612中继续，根据转发信息(例如，标识的接口，下一跳信息)从节点转发经处理的分组，可能包括快速路径出口处理以标识该出口转发信息。
继续，如由过程框619所指示的，图6的流程图的处理完成。
图7示出了根据一个实施例的由本地节点或者远程节点上的OAM控制器(例如，处理器或进程)执行的OAM处理过程。处理开始于过程框700。在过程框702中，接收通常包括与其相关联的时间戳的OAM信息(例如，具有OAM信令的分组或者经由一些其他格式或机制)。
如在过程框703中所确定的，如果OAM控制器要基于接收到的分组来提供响应，包括分组封装ICMP回送或其他探测请求，则在过程框704中，创建响应分组并且将其发送给请求者。在一个实施例中，该OAM控制器包括在分段路由节点中运行的ICMPv6进程。
如在过程框705中所确定的，如果OAM控制器将累积OAM信息(例如，分组标识信息、可能添加的OAM上下文标识信息和时间戳)以用于后续关联和处理，则在过程框706中，OAM控制器将该信息存储在数据结构中，该数据结构通常被优化用于获取分组或分组流的OAM信息。
如在过程框707中所确定的，如果OAM控制器当前将处理获取的OAM信息，则在过程框708中，OAM控制器对累积的OAM信息进行关联和处理，以确定分组或分组流的OAM结果(例如，延迟、丢失、SR路径验证、抖动、其他矩阵)。
在一个实施例中，接收到的OAM信息包括但不限于一个或多个时间戳、分组标识信息、提供OAM信息的分段路由节点的标识等。在一个实施例中，基于被包括在接收到的OAM信息中的分组的一个或多个字段(例如，地址、分段标识符、分段路由报头中的信息)，将从多个分段路由节点接收的OAM信息与相同的特定分组(或分组流)关联，并且该接收到的OAM信息可以包括被添加到分段路由分组以用于这种关联的OAM上下文标识信息(例如，用于唯一地标识与相同分组相关联的OAM信息的相同标识或确定性值)。在一个实施例中，接收到的OAM信息被用于验证分组经过了分段路由策略的节点，并且可能基于相关联的时间戳来确定相关联的延迟和/或其他度量。这些OAM结果通常被提供给默认或指定的本地或远程系统或进程。处理返回到过程框702。
许多场景需要在网络中的期望节点处推送SRv6 OAM分组。ping到远程SID、性能管理、传输证明、网络故障排除等都是需要推送OAM分组的用例。在出口节点和/或在选定的/任意的中转节点处可能需要拦截和推送。
就像清除位(其已贬值)一样，OAM操作也是一个功能。一个实施例包括(一个或多个)基本OAM SID功能。关于分段路由术语并且还使用以下术语来描述一个实施例。
·An::OP：表示特定OAM SID功能以实现推送行为，其中An是SID的定位符部分。
·An::OTP：表示特定OAM SID功能以实现时间戳和推送行为，其中An是SID的定位符部分。
·An::OTPF：表示特定OAM SID功能以实现推送分组的副本和时间戳以及转发行为，其中An是SID的定位符部分。
在图8所示的SRv6网络800中，用户想要对远程SID功能进行ping，即想要验证远程节点处的SID功能是否被编程并且有效。可以从网络中的任何地方(例如，从远程节点或控制器)发起验证。然而，出口丢弃任何此类ping请求，并且ping总是失败。下图举例说明了这一点，其中用户试图ping远程SID功能，A4::DC45。A4::DC45是远程节点处的END.DX4SID。当分组到达出口节点时，出口丢弃分组。这是因为出口处的转发链是不完整的，并且对SID功能的ping被在没有推送的情况下执行。
一个实施例实现了对在目标节点处使用推送的SID功能进行ping。
一个实施例使用OAM SID。本地SID分配是指在给定定位符上下文内分配“操作码”(FUNC)。在当前实现方式计划中，
-操作码0保留为无效。
-操作码1-63保留：
о操作码1和2分别保留用于具有PSP和USP支持的默认END功能。
о操作码3-63未分配，以供将来使用。
一个实施例使用来自保留的(3-63)范围的操作码来编码(一个或多个)特定OAMSID。
一个实施例使用自变量字段以将数据提供给功能和/或在网络节点之间传送信息。
OAM SID的使用是使用对图9的SRv6网络900中的SID功能进行ping的示例来例示的。下面，用户想要ping SID功能，A4::DC45。如上所述，这种ping要求在节点4处推送。为了在节点4处运用OAM推送，特定OAM SID，A4::OP，已经被添加到目标A4::DC45 SID之前的SRH中。
当节点4接收到分组时，OAM SID功能A4::OP::强制OAM分组推送。在上述示例中，节点4处的慢速路径现在可以响应于ICMP ping请求消息。
在一个实施例中，通过在目标SID功能的前面插入An::OP SID，使用相同的技术在任何选定的节点处推送OAM分组。
在一个实施例中，“我的本地SID表”的每个条目指示与本地SID相关联的功能。一个实施例包括但不限于使用与SID相关联的以下OAM功能。
END.OP具有推送的OAM端点
END.OTP具有时间戳和推送的OAM端点
T.OTPF具有时间戳、推送和转发的OAM中转
END.OP：具有推送的OAM端点
END.OP(具有推送的OAM端点)是最基本的OAM功能。
当N接收到其IPv6 DA为S并且S为本地END.OP SID的分组时，N执行以下操作：
1.将分组推送到CPU以在软件(慢速路径)中处理。；；Ref1
Ref1：硬件(泛在识别码(ucode))仅推送分组。不需要硬件在SRH(或其他地方)中操纵任何TLV。软件(慢速路径)实现所需的OAM机制。
请注意，在SRH分段列表中使用END.OP SID不需要对PSP行为进行任何改变。
END.OPT：具有时间戳和推送的OAM端点
“具有时间戳和推送的OAM端点”功能(简称End.OPT)是END.OP功能的变型。ENP.OPT可以被用于在任意SRv6节点处的性能管理数据收集。
当N接收到其IPv6 DA为S并且S为本地END.OPT SID的分组时，N执行以下操作：
1.对分组进行时间戳记。；；Ref1
2.将带有时间戳的(time-stamped)分组推送到CPU以用于在软件(慢速路径)中进行处理。；；Ref2
Refl：时间戳记是在入口管道处(在硬件中)中完成的。
Ref2：硬件(泛在识别码)仅推送分组。不需要硬件在SRH(或其他地方)中操纵任何TLV。软件(慢速路径)实现所需的OAM机制。
在一个实施例中，时间戳被放置在推送报头或另一位置中。
END.OTPF：具有时间戳、推送和转发的OAM中转
“具有时间戳、推送和转发的OAM中转”功能(简称End.OTPF)被用于实现推送和转发行为。
当N接收到其IPv6 DA为S并且S为本地T.OTPF SID的分组时，N执行以下操作：
1.对分组进行时间戳记。
2.将带有时间戳的分组推送到CPU以用于在软件(慢速路径)中进行处理。；；Ref1
3.递减SL。
4.如果SRH[SL]不是本地SID，则丢弃该分组。；；Ref2
5.继续执行SRH[SL]处的本地SID功能。
Ref1：硬件(泛在识别码)仅推送分组。不需要硬件在SRH(或其他地方)中操纵任何TLV。软件(慢速路径)实现所需的OAM机制。
Ref2：SRH[SL]处的功能必须是N拥有的本地SID。
T.OTPF示例
使用以下SR策略来说明T.OTPF的使用。
(A，S1::F1)(S3::F3，S2::F2，S1::F1，SL＝2)
考虑如何需要对分组进行修改，以便在以下SR策略的每个分段处实现“推送和转发”行为。为了从sid列表中的所有SID收集性能数据，入口需要在sid列表中的所有SID前面插入OTPF SID，如下所示，
(A，Sl::OTPF)，(S3::F3，S3::OTPF，S2::F2，S2::OTPF，S1::F1，Sl::OTPF)
使用SRH.FIags.O-bit的OAM“推送和转发”
请注意，使用T.OTPF功能可能会使SRH堆栈大小增加一倍。为了解决SRH堆栈大小增加的问题，此处定义了使用“O-bit”来定义“推送和转发”OAM功能的替代方式。
在所有SID功能的伪代码的开头处插入了以下指令。
当N接收到其IPv6 DA为S并且S为本地SID的分组时，N首先执行以下伪代码，
1.如果NH＝SRH并且SL>0并且SRH.FIags.O-bit为真，则
a.对分组进行时间戳记
b.将带有时间戳的分组推送到CPU以在软件(慢速路径)中处理。；；Ref1
c.继续执行功能S。；；Ref2
Ref1：硬件(泛在识别码)仅推送分组。不需要硬件在SRH(或其他地方)中操纵任何TLV。软件(慢速路径)实现所需的OAM机制。
Ref2：S是本地SID并且基于[ID.draft-filsfils-spring-srv6-network-programming]来执行。
使用SRH.FIags.O-bit的OAM“推送和转发”的使用需要进行其他更改以使用以下伪代码来禁用PSP行为。
当设置SRH.FIags.O-bit时禁用PSP
所有SID功能都需要实施以下更改。
在指令“使用SRH[SL]更新IPv6 DA”被执行之后，必须添加以下指令：
如果更新的SL＝0并且PSP为真并且SRH.FIags.O-bit为伪，则将顶部SRH弹出。；；Ref1
Ref1：当SRH.FIags.O-bit被设置时，PSP行为被禁用。
总之，在一个实施例中，执行分组的分段路由(SR)网络处理，该分组的SR网络处理包括以提供处理和/或存储器效率的方式对分组进行操作信令和处理。一个实施例包括通过网络中的特定路由器来获取分段路由特定分组。响应于特定路由器数据平面在由快速路径处理单元进行的快速路径处理期间确定分段路由特定分组将由特定路由器中的不同处理单元进行操作、管理和维护(OAM)处理，将当前时间的时间戳和包括分段路由报头的分段路由特定分组从所述快速路径处理传送到不同处理单元，所述分段路由报头包括OAM信令，其中，快速路径处理是由快速路径处理单元进行的基于硬件的分组处理。由不同处理单元对分段路由特定分组进行OAM处理。OAM SID的使用使得控制器或网络中的任何节点能够从网络中的任意节点或任意节点的集合收集OAM/PM数据。与全局OAM位(例如，SRH.Flags.O-bit)的使用相比，这可能被视为更强大的构造。
鉴于可以将本公开的原理应用于许多可能的实施例，将理解的是，本文中相对于附图/图描述的实施例及其各方面仅是示例性的，而不应当被视为限制本发明的范围。例如，并且对于本领域技术人员将显而易见的是，许多过程框操作可以被重新排序以在其他操作之前、之后或者基本上与其他操作同时执行。此外，在各种实施例中可以使用许多不同形式的数据结构。本文所描述的公开涵盖了可能落入所附权利要求及其等同物的范围内的所有此类实施例。

Claims (25)

1.一种用于分段路由网络信令和分组处理的方法，包括：
通过网络中的特定路由器来获取分段路由特定分组；
响应于特定路由器数据平面在由快速路径处理单元进行的快速路径处理期间确定所述分段路由特定分组将由所述特定路由器中的不同处理单元进行操作、管理和维护(OAM)处理，将当前时间的时间戳和包括分段路由报头的所述分段路由特定分组从所述快速路径处理传送到所述不同处理单元，所述分段路由报头包括OAM信令，其中，快速路径处理是由所述快速路径处理单元进行的基于硬件的分组处理；以及
由所述不同处理单元对所述分段路由特定分组进行OAM处理。
2.根据权利要求1所述的方法，其中，所述OAM信令包括在所述分段路由报头中标识以执行所述OAM处理的标志。
3.根据权利要求1或2所述的方法，其中，所述OAM信令包括所述分段路由报头的分段列表中的OAM分段标识符，其中，所述OAM分段标识符包括指定所述OAM处理的分段路由功能值。
4.根据权利要求3所述的方法，其中，所述OAM分段标识符是128位互联网协议(IP)版本6(IPv6)可路由地址；并且其中，所述分段路由特定分组包括IPv6报头，所述IPv6报头包括作为所述IPv6报头的目的地地址的所述OAM分段标识符。
5.根据权利要求3所述的方法，其中，所述OAM分段标识符是128位互联网协议(IP)版本6(IPv6)可路由地址；并且其中，所述OAM分段标识符包括SR功能值中的全局分段路由功能值(SRv6 FUNC操作码)，其中，操作码值全局地标识OAM处理。
6.根据权利要求3所述的方法，其中，所述OAM信令包括在所述分段路由报头的分段列表中的OAM分段标识符，其中，所述OAM分段标识符包括OAM自变量值，所述OAM自变量值指定所述OAM处理或者限定所述OAM处理，所述OAM处理由所述OAM分段标识符中的分段路由功能值指定。
7.根据权利要求1或2所述的方法，其中，所述快速路径处理包括：从存储器中检索包括一个或多个特定OAM分段标识符的分段路由策略，以及将所述一个或多个特定OAM分段标识符添加至所述分段路由报头的分段列表。
8.根据权利要求1或2所述的方法，其中，响应于封装在所述分段路由特定分组中的互联网控制消息协议(ICMP)回送请求分组，所述特定路由器发送与所述ICMP回送请求相对应的ICMP回送响应分组。
9.根据权利要求8所述的方法，其中，所述不同处理单元是响应于编程指令的慢速路径分组处理的一部分，其中，慢速路径分组处理是基于编程指令的分组处理；并且其中，所述不同处理单元创建所述ICMP回送响应分组或者将所述ICMP回送请求分组提供给在所述特定路由器上运行的ICMP服务。
10.根据权利要求1或2所述的方法，包括所述特定路由器从外部源接收用于创建分段路由OAM分组的指令；并且其中，所述获取所述分段路由特定分组包括所述特定路由器创建具有所述分段路由报头中的一个或多个分段标识符的所述分段路由特定分组；其中，所述OAM信令包括在所述分段路由报头中标识以执行所述OAM处理的标志，或者所述一个或多个分段标识符包括OAM分段标识符，其中，所述OAM分段标识符包括定义所述OAM处理的分段路由功能值。
11.根据权利要求1或2所述的方法，包括所述特定路由器接收本地实时用户数据业务分组；并且其中，所述获取所述分段路由特定分组包括将所述本地实时用户数据业务分组封装在所述分段路由特定分组中；其中，所述OAM信令包括在所述分段路由报头中标识以执行所述OAM处理的标志，或者所述一个或多个分段标识符包括OAM分段标识符，其中，所述OAM分段标识符包括定义所述OAM处理的分段路由功能值。
12.根据权利要求1或2所述的方法，其中，所述OAM处理包括经由所述网络将所述时间戳和所述分段路由特定分组的标识信息发送到远程OAM处理单元。
13.根据权利要求12所述的方法，包括：所述网络中的另一分段路由器对所述分段路由特定分组进行特定OAM处理，包括向所述远程OAM处理单元发送另一时间戳和与所述分段路由特定分组相关联的分组标识信息；所述远程OAM处理单元接收并且处理所述时间戳和所述标识信息以及所述另一时间戳和所述分组标识信息，并且确定包括延迟、丢失、分段路由路径验证或抖动的OAM结果。
14.一种用于分段路由网络信令和分组处理的方法，包括：
通过网络中的特定路由器来接收互联网协议(IP)分组流中的IP特定分组；
响应于由所述特定路由器数据平面确定分段路由策略的快速路径处理，将所述IP分组封装在包括分段路由报头的分段路由特定分组中，并且将所述分段路由特定分组和当前时间的时间戳推送到执行慢速路径处理的慢速路径处理单元，其中，快速路径处理是基于硬件的分组处理，并且其中，慢速路径处理是根据编程指令的基于处理器的处理；以及
由所述慢速路径处理单元对所述分段路由特定分组进行OAM处理。
15.根据权利要求14所述的方法，包括将所述分段路由特定分组发送到所述网络中，所述分段路由特定分组在所述发送时包括OAM信令，其中，所述OAM信令包括在所述分段路由报头中标识以执行下游OAM处理的标志、或者所述分段路由报头的分段列表中的一个或多个OAM分段标识符，其中，所述一个或多个OAM分段标识符中的每一个均包括指定特定下游OAM处理的分段路由功能值。
16.根据权利要求15所述的方法，其中，所述分段路由策略包括多个分段标识符；并且其中，所述多个分段路由标识符中的每一个是去往所述网络中的多个具有分段路由能力的路由器中的不同的一个路由器的可路由IP地址；并且其中，响应于所述OAM信令，所述多个具有分段路由能力的路由器中的每一个执行相应的OAM处理，包括向所述网络中的控制器发送相应的时间戳和所述IP特定分组的标识。
17.根据权利要求16所述的方法，其中，所述IP特定分组是互联网控制消息协议(ICMP)回送请求分组，所述ICMP回送请求分组被封装在所述分段路由特定分组中；其中，所述分段路由策略包括多个分段标识符；并且其中，所述多个分段标识符中的每一个是去往所述网络中的多个具有分段路由能力的路由器中的不同的一个路由器的可路由IP地址；并且其中，响应于所述OAM信令，所述多个具有分段路由能力的路由器中的每一个执行相应的OAM处理，包括发送与所述ICMP回送请求相对应的ICMP回送响应分组。
18.根据权利要求15至17中任一项所述的方法，包括所述特定路由器对所述IP分组流的所述IP特定分组执行OAM标记确定以对所述IP分组流中的分组进行速率限制，从而使得所述确定将所述OAM信令包括在所述分段路由特定分组中，其中，所述OAM信令响应于所述确定而被包括在所述分段路由特定分组中。
19.一种用于分段路由网络信令和分组处理的装置，包括：
一个或多个硬件接口，与网络发送和接收分组；以及
快速路径分组处理单元，执行基于硬件的分组处理；以及
慢速路径分组处理单元，基于编程指令来执行基于处理器的分组处理；
其中，所述装置执行分组处理操作，所述分组处理操作包括具有分段路由能力(具有SR能力)的分组处理操作，其中，所述分组处理操作包括：
获取分段路由特定分组；
响应于特定路由器数据平面在由所述快速路径分组处理单元对所述分段路由特定分组进行的快速路径处理期间确定所述分段路由特定分组的分段路由报头包括操作、管理和维护(OAM)信令，将所述分段路由特定分组连同当前时间的时间戳一起发送到所述慢速路径分组处理；以及
由慢速路径分组处理单元对所述分段路由特定分组进行OAM处理。
20.根据权利要求19所述的装置，其中，所述获取所述分段路由特定分组包括：在所述接口中的一个接口上接收本地实时用户数据业务分组，并且将所述本地实时用户数据业务分组封装在所述分段路由特定分组中；其中，所述OAM信令包括在所述分段路由报头中标识以执行所述OAM处理的标志、或者所述分段路由报头中的分段标识符包括OAM分段标识符，其中，所述OAM分段标识符包括定义所述OAM处理的分段路由功能值。
21.一种用于分段路由网络信令和分组处理的设备，包括：
获取装置，用于通过网络中的特定路由器来获取分段路由特定分组；
传送装置，用于响应于所述特定路由器数据平面在由快速路径处理单元进行的快速路径处理期间确定所述分段路由特定分组将由所述特定路由器中的不同处理单元进行操作、管理和维护(OAM)处理，将当前时间的时间戳和包括分段路由报头的所述分段路由特定分组从所述快速路径处理传送到所述不同处理单元，所述分段路由报头包括OAM信令，其中，快速路径处理是由所述快速路径处理单元进行的基于硬件的分组处理；以及
处理装置，用于由所述不同处理单元对所述分段路由特定分组进行OAM处理。
22.根据权利要求21所述的设备，还包括用于实现根据权利要求2至13中任一项所述的方法的装置。
23.一种用于分段路由网络信令和分组处理的设备，包括：
接收装置，用于通过网络中的特定路由器来接收互联网协议(IP)分组流中的IP特定分组；
封装装置，用于响应于由所述特定路由器数据平面确定分段路由策略的快速路径处理，将所述IP分组封装在包括分段路由报头的分段路由特定分组中，以及推送装置，用于将所述分段路由特定分组和当前时间的时间戳推送到执行慢速路径处理的慢速路径处理单元，其中，快速路径处理是基于硬件的分组处理，并且其中，慢速路径处理是根据编程指令的基于处理器的处理；以及
处理装置，用于通过所述慢速路径处理单元对所述分段路由特定分组进行OAM处理。
24.根据权利要求23所述的设备，还包括用于实现根据权利要求15至18中任一项所述的方法的装置。
25.一种计算机可读介质，包括指令，所述指令在由计算机执行时，使得所述计算机执行权利要求1至18中任一项所述的方法的步骤。
CN201880060126.4A 2017-10-04 2018-10-04 用于分段路由网络信令和分组处理的方法及装置 Active CN111095881B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201762567823P 2017-10-04 2017-10-04
US62/567,823 2017-10-04
US15/841,276 US10469367B2 (en) 2017-10-04 2017-12-13 Segment routing network processing of packets including operations signaling and processing of packets in manners providing processing and/or memory efficiencies
US15/841,276 2017-12-13
PCT/US2018/054463 WO2019071043A1 (en) 2017-10-04 2018-10-04 SEGMENT DELIVERY NETWORK SIGNALING AND PACKET PROCESSING

Publications (2)

Publication Number Publication Date
CN111095881A CN111095881A (zh) 2020-05-01
CN111095881B true CN111095881B (zh) 2021-11-16

Family

ID=65897543

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201880060126.4A Active CN111095881B (zh) 2017-10-04 2018-10-04 用于分段路由网络信令和分组处理的方法及装置

Country Status (4)

Country Link
US (5) US10469367B2 (zh)
EP (3) EP4027609B1 (zh)
CN (1) CN111095881B (zh)
WO (1) WO2019071043A1 (zh)

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108337157B (zh) * 2017-12-22 2021-06-15 华为技术有限公司 一种网络中传输报文的方法和节点
CN113904983A (zh) 2017-12-27 2022-01-07 华为技术有限公司 一种报文处理的方法、网络节点和系统
US10652144B2 (en) * 2018-01-09 2020-05-12 Cisco Technology, Inc. Segment routing network processing of packets including packets having a segment identifier structure providing processing and/or memory efficiencies
EP3528430B1 (en) * 2018-02-19 2023-05-10 Telefónica, S.A. Method and system for validating ordered proof of transit of traffic packets in a network
CN110636001B (zh) 2018-06-25 2021-12-03 华为技术有限公司 发送网络性能参数、计算网络性能的方法和网络节点
CN110661711B (zh) * 2018-06-29 2021-01-29 华为技术有限公司 生成标签转发表的方法、报文发送方法、装置及设备
CN113630796B (zh) * 2018-08-13 2023-08-22 华为技术有限公司 服务质量监测方法、设备及系统
GB2576944A (en) * 2018-09-07 2020-03-11 Metaswitch Networks Ltd Packet processing
US11245617B1 (en) 2018-12-28 2022-02-08 Juniper Networks, Inc. Compressed routing header
US11412071B2 (en) 2019-05-13 2022-08-09 Juniper Networks, Inc. Compressed routing header information for networks
CN112104552B (zh) * 2019-06-17 2021-12-28 华为技术有限公司 处理报文的方法、装置及计算机存储介质
CN111064664B (zh) * 2020-01-03 2022-04-22 苏州盛科通信股份有限公司 一种ipv6分段路由的编码方法
US11252101B1 (en) * 2020-02-06 2022-02-15 Arrcus Inc. SID allocation
CN113259238B (zh) * 2020-02-07 2022-10-21 中国移动通信有限公司研究院 分段标识的处理方法及设备
US11271854B2 (en) 2020-02-21 2022-03-08 Ciena Corporation Resolving label depth and protection in segment routing
US11683271B1 (en) 2020-03-13 2023-06-20 Cisco Technology, Inc. Differential processing of packets using service function instances identified by service function values in packets
WO2022012690A1 (zh) * 2020-07-17 2022-01-20 华为技术有限公司 一种路由通告方法及相关设备
CN112104553B (zh) * 2020-08-27 2022-07-12 新华三技术有限公司 一种选择路径的方法、装置、路由设备和存储介质
CN112350941B (zh) * 2020-09-14 2021-08-24 网络通信与安全紫金山实验室 用于ESP在overlay层实现源路由的报文封装方法及发送方法
CN112565017A (zh) * 2020-12-04 2021-03-26 盛科网络（苏州）有限公司 一种基于SRv6 SID的时延测量方法及装置
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
US11729088B2 (en) * 2020-12-30 2023-08-15 Arteris, Inc. Broadcast switch system in a network-on-chip (NoC)
US20220223173A1 (en) * 2021-01-11 2022-07-14 ENK Wireless, Inc. Systems/methods of reducing a delay/latency measure of communications
CN114915584A (zh) * 2021-02-10 2022-08-16 华为技术有限公司 报文转发方法、装置及系统
CN113014485B (zh) * 2021-02-25 2022-04-26 烽火通信科技股份有限公司 一种基于SRv6-TE路径的报文转发方法和报文转发装置
CN112787927B (zh) * 2021-03-26 2022-03-22 新华三信息安全技术有限公司 一种分段路由报文转发方法、装置及预设逻辑电路单元
US11997533B2 (en) * 2021-09-29 2024-05-28 Qualcomm Incorporated Uplink segmentation offload to modem
CN116137632A (zh) * 2021-11-17 2023-05-19 华为技术有限公司 一种报文处理方法、装置及设备
US12052161B2 (en) 2022-02-28 2024-07-30 Ciena Corporation Computing forward and reverse paths and checking the liveness thereof
CN115378862B (zh) * 2022-08-24 2023-08-11 大陆汽车研发（重庆）有限公司 具有分组功能的路由配置方法、装置、设备和介质
US20240340234A1 (en) * 2023-04-05 2024-10-10 Oracle International Corporation Network path performance measurements by utilizing multi-layer tunneling techniques
US11909622B1 (en) * 2023-05-15 2024-02-20 Ciena Corporation Extended protection in segment routing flexible algorithm

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105049350A (zh) * 2014-04-17 2015-11-11 思科技术公司 分段路由-出口对等工程（sp-epe）
CN105704019A (zh) * 2014-12-16 2016-06-22 思科技术公司 用于分段路由邻接分段的节点保护
CN106464564A (zh) * 2014-05-27 2017-02-22 谷歌公司 网络分组封装和路由
CN107005437A (zh) * 2014-12-11 2017-08-01 瑞典爱立信有限公司 网络断层扫描的方法和装置
WO2017137004A1 (en) * 2016-02-12 2017-08-17 Huawei Technologies Co., Ltd. Method and apparatus for service function forwarding in a service domain

Family Cites Families (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7284070B2 (en) * 1997-10-14 2007-10-16 Alacritech, Inc. TCP offload network interface device
US6658480B2 (en) * 1997-10-14 2003-12-02 Alacritech, Inc. Intelligent network interface system and method for accelerated protocol processing
US20030023710A1 (en) 2001-05-24 2003-01-30 Andrew Corlett Network metric system
US7164652B2 (en) 2001-12-17 2007-01-16 Alcatel Canada Inc. System and method for detecting failures and re-routing connections in a communication network
US6973503B2 (en) * 2002-05-23 2005-12-06 International Business Machines Corporation Preventing at least in part control processors from being overloaded
US7752361B2 (en) * 2002-06-28 2010-07-06 Brocade Communications Systems, Inc. Apparatus and method for data migration in a storage processing device
US7197008B1 (en) * 2002-07-05 2007-03-27 Atrica Israel Ltd. End-to-end notification of local protection using OAM protocol
US20050099949A1 (en) * 2003-11-10 2005-05-12 Nortel Networks Limited Ethernet OAM domains and ethernet OAM frame format
US7961636B1 (en) 2004-05-27 2011-06-14 Cisco Technology, Inc. Vectorized software packet forwarding
GB2420244A (en) 2004-11-16 2006-05-17 Agilent Technologies Inc Routing a measurement packet with copy/clone capability dependent upon certain criteria
US7599310B2 (en) 2004-12-14 2009-10-06 Electronics And Telecommunications Research Institute Apparatus and method for managing quality of a label switched path in a convergence network
US7899027B2 (en) * 2005-03-23 2011-03-01 Cisco Technology, Inc. Automatic route configuration in hierarchical wireless mesh networks
US7673041B2 (en) * 2005-11-01 2010-03-02 Intel Corporation Method to perform exact string match in the data plane of a network processor
US7936681B2 (en) * 2006-03-06 2011-05-03 Cisco Technology, Inc. Cross-layer design techniques for interference-aware routing configuration in wireless mesh networks
JP4509955B2 (ja) * 2006-03-13 2010-07-21 株式会社東芝 Ｖｐｎ通信検出方法及び装置
US20080101241A1 (en) * 2006-10-31 2008-05-01 Nortel Networks Limited Ethernet OAM at intermediate nodes in a PBT network
CN101681282A (zh) * 2006-12-06 2010-03-24 弗森多系统公司（dba弗森-艾奥） 用于共享的、前端、分布式raid的装置、系统和方法
CN102045251B (zh) 2009-10-20 2012-08-22 国基电子（上海）有限公司 路由器及tcp端口防御方法
US8976680B2 (en) 2010-03-15 2015-03-10 Juniper Networks, Inc. Operations, administration, and management fields for packet transport
JP5505875B2 (ja) * 2010-10-04 2014-05-28 日本電気株式会社 遅延計測システム及び遅延計測方法、並びに、遅延計測装置及び遅延計測プログラム
WO2013065210A1 (ja) * 2011-10-31 2013-05-10 日本電気株式会社 通信システム、通信方法、エッジ装置、エッジ装置制御方法、エッジ装置制御プログラム、非エッジ装置、非エッジ装置制御方法、及び、非エッジ装置制御プログラム
US8867350B2 (en) 2012-07-23 2014-10-21 Avaya Inc. Method and apparatus for packet buffering measurement
US9680698B2 (en) * 2012-08-01 2017-06-13 Telefonaktiebolaget L M Ericsson (Publ) Operations, administration, and management (OAM) functions in a software defined network
US9537769B2 (en) 2013-03-15 2017-01-03 Cisco Technology, Inc. Opportunistic compression of routing segment identifier stacks
US9444675B2 (en) 2013-06-07 2016-09-13 Cisco Technology, Inc. Determining the operations performed along a service path/service chain
US9762488B2 (en) * 2014-03-06 2017-09-12 Cisco Technology, Inc. Segment routing extension headers
US9313132B1 (en) * 2014-05-28 2016-04-12 Altera Corporation Standalone OAM acceleration engine
US9237078B1 (en) * 2014-06-26 2016-01-12 Cisco Technology, Inc. Path validation in segment routing networks
US10313415B2 (en) 2014-07-18 2019-06-04 Cisco Technology, Inc. Using segment routing to access chunks of content
US20160099853A1 (en) * 2014-10-01 2016-04-07 Cisco Technology, Inc. Active and passive dataplane performance monitoring of service function chaining
US10341221B2 (en) * 2015-02-26 2019-07-02 Cisco Technology, Inc. Traffic engineering for bit indexed explicit replication
US9819577B2 (en) * 2015-05-29 2017-11-14 Cisco Technology, Inc. Adjusting control-plane allocation of packet processing resources
US10270691B2 (en) 2016-02-29 2019-04-23 Cisco Technology, Inc. System and method for dataplane-signaled packet capture in a segment routing environment
US10270690B2 (en) * 2016-02-29 2019-04-23 Cisco Technology, Inc. System and method for dataplane-signaled packet capture in IPV6 environment
US10728130B2 (en) * 2016-04-21 2020-07-28 Cisco Technology, Inc. Distributed stateless inference of hop-wise delays and round-trip time for internet protocol traffic
US10742551B2 (en) 2016-06-21 2020-08-11 Cisco Technology, Inc. Packet path recording with fixed header size

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105049350A (zh) * 2014-04-17 2015-11-11 思科技术公司 分段路由-出口对等工程（sp-epe）
CN106464564A (zh) * 2014-05-27 2017-02-22 谷歌公司 网络分组封装和路由
CN107005437A (zh) * 2014-12-11 2017-08-01 瑞典爱立信有限公司 网络断层扫描的方法和装置
CN105704019A (zh) * 2014-12-16 2016-06-22 思科技术公司 用于分段路由邻接分段的节点保护
WO2017137004A1 (en) * 2016-02-12 2017-08-17 Huawei Technologies Co., Ltd. Method and apparatus for service function forwarding in a service domain

Also Published As

Publication number Publication date
US11863435B2 (en) 2024-01-02
US20220417137A1 (en) 2022-12-29
US20240113962A1 (en) 2024-04-04
US20200076727A1 (en) 2020-03-05
WO2019071043A1 (en) 2019-04-11
EP3692689A1 (en) 2020-08-12
EP4027609B1 (en) 2024-09-04
US11388088B2 (en) 2022-07-12
CN111095881A (zh) 2020-05-01
EP4436127A2 (en) 2024-09-25
US11924090B2 (en) 2024-03-05
US10469367B2 (en) 2019-11-05
US20190104058A1 (en) 2019-04-04
EP4027609A1 (en) 2022-07-13
EP4436127A3 (en) 2024-10-23
US20230135261A1 (en) 2023-05-04
EP3692689B1 (en) 2022-04-20

Similar Documents

Publication Publication Date Title
CN111095881B (zh) 用于分段路由网络信令和分组处理的方法及装置
CN111512601B (zh) 分组的分段路由网络处理
US11882203B2 (en) Providing efficiencies in processing and communicating internet protocol packets in a network using segment routing
US11658847B2 (en) Packet communications providing packet processing efficiencies in a network including using a segment routing and tunnel exchange
JP3717836B2 (ja) ダイナミック・ロード・バランサ
US9049098B2 (en) Discovery of services provided by application nodes in a network
CN112953831A (zh) 一种报文转发方法及装置
CN112087386B (zh) 一种报文处理的方法、设备和系统
WO2022001835A1 (zh) 发送报文的方法、装置、网络设备、系统及存储介质
CN112737954B (zh) 报文处理方法、装置、系统、设备及存储介质
EP3920512A1 (en) Transmission method and device for message
CN118140460A (zh) 包括在封包交换设备内对封包的数据路径处理的网络节点到节点连通性验证
JP4443266B2 (ja) パケット更新装置

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