CN116938800A - 一种传输路径确定方法及装置 - Google Patents

一种传输路径确定方法及装置 Download PDF

Info

Publication number
CN116938800A
CN116938800A CN202210364905.1A CN202210364905A CN116938800A CN 116938800 A CN116938800 A CN 116938800A CN 202210364905 A CN202210364905 A CN 202210364905A CN 116938800 A CN116938800 A CN 116938800A
Authority
CN
China
Prior art keywords
segment list
path
network device
segment
threshold
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.)
Pending
Application number
CN202210364905.1A
Other languages
English (en)
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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN202210364905.1A priority Critical patent/CN116938800A/zh
Priority to PCT/CN2023/086545 priority patent/WO2023193755A1/zh
Publication of CN116938800A publication Critical patent/CN116938800A/zh
Pending legal-status Critical Current

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/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/24—Multipath
    • 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/24—Multipath
    • H04L45/247—Multipath using M:N active or standby paths
    • 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
    • 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/38—Flow based 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/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/645—Splitting route computation layer and forwarding layer, e.g. routing according to path computational element [PCE] or based on OpenFlow functionality

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本申请公开了一种传输路径确定方法及装置，包括：第一网络设备获取SR策略，该SR策略包括主用路径信息和备用路径信息。主用路径信息包括第一更新阈值和至少一个第一分段列表，第一分段列表用于指示流量从第一网络设备到第二网络设备的SR路径，第一更新阈值指示更新第一网络设备到第二网络设备的SR路径的阈值。第一网络设备在利用主用路径信息所指示的路径传输流量时，根据第一更新阈值和每个第一分段列表所指示的SR路径的传输性能确定当前传输路径的服务质量是否满足预期，在不满足预期的情况下，进行路径更新以获得更新后的传输路径，进而使得第一网络设备利用更新后的传输路径传输流量，以满足预期服务质量，提高流量的传输效率。

Description

一种传输路径确定方法及装置
技术领域
本申请涉及通信技术领域，尤其涉及一种传输路径确定方法及装置。
背景技术
分段路由(segment-routing，SR)策略(Policy)是一种隧道引流策略，通过分段列表指示流量传输的路径。一个SR Policy由头节点(Headend)、颜色(Color)和尾节点(Endpoint)三元组标识，表示一种将流量从头节点到引流到尾节点的策略。其中，Color用于区分同一头节点和尾节点对之间多条SR Policy。
一个SR Policy中可以有多条候选路径(Candidate Path)，其中优先级(Preference)最高的候选路径会被优选为主用路径、次高的候选路径被确定为备用路径。一个候选路径下可以包含一个或多个分段列表(Segment List)，每个Segment List代表一条从头节点到尾节点的具体路径，每个Segment List可以携带权重(Weight)属性，用来帮助实施流量的负载分担。如图1所示，该SR Policy当存在两个Candidate Path时，因为Candidate Path 1拥有更大的Preference(100)，所以优选Candidate Path 1作为主用路径，将Preference次高的Candidate Path 2选做备用路径。图中Segment List 1至SegmentList3的Weight分别为1，2，3，代表通过这三条Segment List的流量的比例为1：2：3。
在实际应用中，当头节点使能链路状态检测功能以后，头节点就可以实时的感知到当前主用路径的链路状态，以根据主用路径下各链路状态决定是否进行路径切换。目前头节点仅在感知到主用路径中的所有分段列表均处于故障状态时，触发路径切换，以从主用路径切换至备用路径。然而，在一些应用场景下，该种切换方式会导致传输服务质量较差，影响业务稳定性。
发明内容
本申请提供了一种传输路径确定方法及装置，以实现在传输路径不满足服务质量的情况下，优化传输路径，保证服务质量。
在本申请的第一方面，提供了一种传输路径确定方法，该方法包括：第一网络设备获取SR策略，该SR策略包括主用路径信息和备用路径信息，其中，主用路径信息中包括第一更新阈值和至少一个第一分段列表，第一分段列表用于指示流量从第一网络设备到第二网络设备的SR路径。第一更新阈值指示用于更新第一网络设备到第二网络设备的SR路径的阈值。在获取SR策略之后，第一网络设备可以根据第一更新阈值和第一分段列表中每个第一分段列表指示的SR路径的传输性能确定更新后的传输路径，进而使得第一网络设备利用更新后的传输路径传输流量，以满足预期服务质量，提高流量的传输效率。
在一种具体的实现方式中，该SR策略可以包括基于多协议标签交换(multi-protocol label switching，MPLS)的SR策略和基于第六版网际协议(internet protocolversion 6，IPv6)的SR策略。
其中，第一更新阈值可以指示可用的SR路径的最少数量或者可用的SR路径的最小权重。通常情况下，当主用路径所包括的第一分段列表所对应的权重均相同时，第一更新阈值指示SR路径的数量；当主要路径所包括的第一分段列表所对应的权重不相同时，第一更新阈值指示SR路径的权重。
在一种具体的实现方式中，第一网络设备可以通过静态配置的方式获取SR策略，或者接收控制器下发的控制报文，该控制报文中包括SR策略。其中，该控制报文可以为该边界网关协议(border gateway protocol，BGP)报文或路径计算单元通信协议(pathcomputation element communication protocol，PCEP)报文，该控制报文中可以包括第一类型长度值(Type-Length-Value，TLV)，第一更新阈值携带在第一TLV的值字段。
当第一网络设备利用主用路径信息所指示的路径传输流量时，将根据主用路径信息的第一更新阈值以及每个第一分段列表所指示的SR路径的传输性能，确定当前所使用的传输路径的服务质量是否满足预期，在不满足预期的情况下，进行路径更新以获得更新后的传输路径，进而利用更新后的传输路径传输流量。
在一种具体的实现方式中，第一网络设备可以根据每个第一分段列表所指示的SR路径的传输性能，确定可用的第一分段列表，然后判断可用的第一分段列表对应的分段列表参数值是否小于第一更新阈值。当可用的第一分段列表对应的分段列表参数值小于第一更新阈值时，第一网络设备对传输路径进行更新。
本申请提供了两种更新传输路径的方式，一种方式为将传输路径由主用路径切换为备用路径，另一种方式为将主用路径中不可用的第一分段列表替换为备用路径中的部分第二分段列表，然后将主用路径中可用的第一分段列表和部分第二分段列表所指示的SR路径作为更新后的传输路径。下面将分别针对两种更新方式进行介绍。
(一)将传输路径由主用路径切换为备用路径
第一网络设备可以根据每个第一分段列表所指示的SR路径的传输性能确定可用的第一分段列表，然后将可用的第一分段列表对应的分段列表参数值与第一更新阈值进行比较。当可用的第一分段列表对应的分段列表参数值小于第一更新阈值时，表明主用路径信息所指示的SR路径不满足服务质量，第一网络设备可以将备用路径信息中第二分段列表所指示的SR路径确定为更新后的传输路径，以利用备用路径将流量传输到第二网络设备。其中，分段列表参数值可以表示可用的第一分段列表的数量或可用的第一分段列表的权重之和。
在一种具体的实现方式中，第一网络设备可以获取各第一分段列表所指示的SR路径在传输流量时对应的传输性能参数，并将传输性能参数值小于传输性能阈值的SR路径对应的第一分段列表确定为可用的第一分段列表。其中，传输性能阈值可以包括时延阈值、抖动阈值或者丢包率阈值等，相应地，传输性能参数包括时延、抖动或丢包率等。
其中，传输性能阈值可以包含在主用路径信息中。当第一网络设备的SR策略由控制器通过控制报文下发时，控制器可以利用同一控制报文向第一网络设备下发传输性能阈值和第一更新阈值。具体地，第一更新阈值携带在控制报文的第一TLV的值字段，传输性能阈值可以携带在控制报文的第一TLV的保留字段，或者传输性能阈值携带在控制报文的第二TLV的值字段。
(二)将主用路径中不可用的第一分段列表替换为备用路径中的部分第二分段列表
在另一种可能的实现方式中，第一网络设备根据每个第一分段列表所指示的SR路径的传输性能确定可用的第一分段列表后，当可用的第一分段列表对应的分段列表参数值小于第一更新阈值时，第一网络设备可以将不可用的第一分段列表所指示的SR路径设置为无效状态，然后从备用路径信息所包括的第二分段列表中选择部分第二分段列表并设置为有效状态，替换主用路径信息中不可用的第一分段列表，从而将主用路径信息中可用的第一分段列表以及备用路径信息中所被选择的部分第二分段列表作为更新后的传输路径。
进一步地，为了保证主用路径中可用的第一分段列表和备用路径中选择的部分第二分段列表作为传输路径的服务质量满足预期要求，当第一更新阈值表示用于流量传输的SR路径的最少数量时，第一网络设备所获取的可用的第一分段列表对应的分段列表参数值为可用的第一分段列表的数量，那么第一网络设备在备用路径信息中选择的部分第二分段列表的数量不能小于第一更新阈值和分段列表参数值的差值。在另一种可能的实现方式中，当第一更新阈值表示用于流量传输的SR路径的最小权重时，第一网络设备获取的可用的第一分段列表对应的分段列表参数值为可用的第一分段列表的权重之和，那么第一网络设备在备用路径信息中选择的部分第二分段列表的权重之和不能小于第一更新阈值和分段列表参数值的差值，从而保证更新后的传输路径的服务质量满足要求。
在本申请的第二方面，提供了一种传输路径确定装置，所述装置包括：获取单元和确定单元；
所述获取单元，用于获取分段路由SR策略，所述分段路由策略包括主用路径信息和备用路径信息，所述主用路径信息包括第一更新阈值和至少一个第一分段列表，所述至少一个第一分段列表用于指示流量从所述第一网络设备到第二网络设备的SR路径，所述第一更新阈值指示用于更新所述第一网络设备到所述第二网络设备的SR路径的阈值；
所述确定单元，用于根据所述第一更新阈值和所述至少一个第一分段列表中每个第一分段列表指示的SR路径的传输性能确定更新后的传输路径。
在一种具体的实现方式中，所述确定单元，具体用于根据所述至少一个第一分段列表中的每个第一分段列表指示的SR路径的传输性能确定所述至少一个第一分段列表中可用的第一分段列表；在所述至少一个第一分段列表中可用的第一分段列表对应的分段列表参数值小于所述第一更新阈值时，将所述备用路径信息所包括的至少一个第二分段列表指示的SR路径确定为更新后的传输路径。
在一种具体的实现方式中，所述确定单元，具体用于根据所述至少一个第一分段列表中的每个第一分段列表指示的SR路径的传输性能确定所述至少一个第一分段列表中可用的第一分段列表；在所述至少一个第一分段列表中可用的第一分段列表对应的分段列表参数值小于所述第一更新阈值时，将所述至少一个第一分段列表中不可用的第一分段列表指示的SR路径确定为无效状态；从所述备用路径信息所包括的至少一个第二分段列表中选择部分第二分段列表；利用所述部分第二分段列表替换所述不可用的第一分段列表，获得更新后的传输路径。
在一种具体的实现方式中，所述第一更新阈值指示SR路径的数量，所述部分第二分段列表的数量不小于所述第一更新阈值与所述分段列表参数值的差值；或者
所述第一更新阈值指示SR路径的权重，所述部分第二分段列表的权重之和不小于所述第一更新阈值与所述分段列表参数值的差值。
在一种具体的实现方式中，在所述至少一个第一分段列表中各第一分段列表的权重均相同时，所述第一更新阈值指示所述SR路径的数量；在所述至少一个第一分段列表中各第一分段列表的权重不相同时，所述第一更新阈值指示SR路径的权重。
在一种具体的实现方式中，所述主用路径信息还包括传输性能阈值，所述确定单元，具体用于获取所述至少一个第一分段列表中各第一分段列表指示的SR路径在传输所述流量时对应的传输性能参数；将所述传输性能参数值小于所述传输性能阈值的SR路径对应的第一分段列表确定为可用的第一分段列表。
在一种具体的实现方式中，所述传输性能阈值包括时延、抖动或丢包率中的一种或多种。
在一种具体的实现方式中，所述获取单元，具体用于接收控制器发送的控制报文，所述控制报文包括所述SR策略。
在一种具体的实现方式中，所述控制报文包括第一类型长度类型值TLV，所述第一TLV的值字段携带所述第一更新阈值。
在一种具体的实现方式中，所述第一TLV的保留字段携带传输性能阈值。
在一种具体的实现方式中，所述控制报文还包括第二TLV，所述第二TLV的值字段携带传输性能阈值。
在一种具体的实现方式中，所述控制报文为边界网关协议BGP报文，或所述控制报文为路径计算单元通信协议PCEP报文。
在一种具体的实现方式中，所述SR策略包括基于多协议标签交换MPLS的SR策略和基于第六版网际协议IPv6的SR策略。
在本申请的第三方面，提供了一种通信设备，所述设备包括：处理器和存储器；
所述存储器，用于存储指令或计算机程序；
所述处理器，用于执行所述存储器中的所述指令或计算机程序，以使得所述通信设备执行上述第一方面所述的方法。
在本申请的第四方面，提供了一种计算机可读存储介质，包括指令，当其在计算机上运行时，使得计算机执行上述第一方面所述的方法。
在本申请的第五方面，提供了一种计算机程序产品，所述计算机程序产品包含程序，当所述程序在处理器上运行时，使得计算机或网络设备执行上述第一方面所述的方法。
通过本申请提供的技术方案，第一网络设备获取SR策略，该SR策略包括主用路径信息和备用路径信息。其中，主用路径信息包括第一更新阈值和至少一个第一分段列表，该至少一个第一分段列表用于指示流量从第一网络设备到第二网络设备的SR路径。第一更新阈值指示用于更新第一网络设备到第二网络设备的SR路径的阈值。第一网络设备在利用主用路径信息所指示的路径传输流量时，根据第一更新阈值和每个第一分段列表所指示的SR路径的传输性能确定当前的传输路径的服务质量是否满足预期，在不满足预期的情况下，进行路径更新以获得更新后的传输路径，进而使得第一网络设备利用更新后的传输路径传输流量，以满足预期服务质量，提高流量的传输效率。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本申请实施例提供的一种SR策略示意图；
图2为本申请实施例提供的一种应用场景示意图；
图3为本申请实施例提供的一种传输路径确定方法流程图；
图4为本申请实施例提供的一种TLV结构示意图；
图5为本申请实施例提供的另一种应用场景示意图；
图6为本申请实施例提供的一种传输路径确定装置的结构示意图；
图7为本申请实施例提供的一种通信设备的结构示意图；
图8为本申请实施例提供的另一种通信设备的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本申请中的方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本申请一部分实施例，而不是全部的实施例。
SR是基于源路由理念而设计的在网络上转发数据包的一种协议，SR的基本理念是将网络路径分成一个个段，并且为这些段和网络中的转发节点分配段标识(segmentidentity，SID)，通过对段和网络节点进行有序排列即可得到分段列表，即对应一条转发路径。SR主要包括两种实现方式，一种是IPv6转发层面的SR，称为segment routing IPv6(SRv6)；另一种是MPLS转发层面的SR，称为segment routing MPLS(SR-MPLS)。
SR策略是一种隧道引流策略，通过分段列表指示流量传输的路径，可以直接适用于上述SR的两种实现，即SR策略包括SRv6策略和SR-MPLS策略。通常情况下，一个SR策略可以由一个三元组标识，该三元组包括<Headend Color Endpoint>。其中，头节点可以生成SR策略，并执行SR策略，或者接收其他设备发送的SR策略并执行该SR策略。尾节点为SR策略的终结节点。颜色是SR策略的重要属性，表示到达尾节点的特定方式(例如低延迟、低成本等)，其用于区分同一头节点与尾节点对之间的多条SR策略。其中，Headend和EndPoint在三元组中的表现形式为互联网协议(Internet Protocol，IP)地址，该IP地址可以为基于第四版本互联网协议(internet protocol version 4，IPv4)地址或IPv6地址。
一个SR策略中可以有多条候选路径，每条候选路径对应一个优先级(Preference)，其中优先级最高的会被优选为主用路径。当使能热备份保护(Hot Standby)机制后，可以将优先级次高的候选路径选为备用路径，以便当主用路径的传输性能不满足要求时，及时利用备用路径进行流量传输。一条候选路径下可能包含多个分段列表，每个分段列表用于指示一条从头节点传输流量到尾节点的具体路径。每个分段列表可以具有关联的负载均衡权重，用来帮助实施流量的负载分担。对于被选为主用路径的候选路径，其所包括的所有分段列表均会有流量，其中每个分段列表所分配的流量是根据该分段列表对应的权重确定的。其中，每一个分段列表中包括一个或多个段标识SID，用于指示流量传输时需要经过的节点，该SID可以为节点对应的IPv4地址或IPv6地址。
由图1可知，因为Candidate Path 1拥有更大的优先级Preference(100)，所以优选Candidate Path 1作为主用路径，将优先级次高的Candidate Path 2选做备用路径。当确定主用路径后，头节点将根据主用路径携带的分段列表内容向转发面下发转发表项，以通过转发表项指导流量转发。图1中主用路径对应的分段列表Segment List 1至SegmentList 3的权重Weight分别为1，2，3，代表通过这三条分段列表的流量的比例为1：2：3。当头节点需要传输流量1时，头节点为Segment List 1分配1/6的流量1、为Segment List 2分配2/6的流量1以及为Segment List 3分配3/6的流量1。
当头节点利用所确定的主用路径传输流量时，其可以使能链路状态检测功能，以实时的感知到当前主用路径下各传输路径的状态，并根据传输路径的状态决定是否执行路径切换。由于目前头节点仅当主用路径下所有分段列表均故障时，才切换至备用路径。例如，当Segment List2和Segment List3的链路不通时，所有的流量都会通过Segment List1到达尾节点。当Segment List 1-Segment List 3的链路均不通时，头节点从CandidatePath1切换至Candidate Path2。然而，在切换至备用路径之前，由于Segment List 1这条链路所承载的流量远高于预期，会导致服务质量低于预期，影响业务稳定性。
基于此，本申请实施例提供了一种传输路径确定方法，以实现在传输路径不满足服务质量的情况下，优化传输路径，保证服务质量。具体实现时，第一网络设备获取SR策略，该SR策略包括主用路径信息和备用路径信息。其中，主用路径信息包括第一更新阈值和至少一个第一分段列表，该至少一个第一分段列表用于指示流量从第一网络设备到第二网络设备的SR路径。第一更新阈值指示用于更新第一网络设备到第二网络设备的SR路径的阈值。第一网络设备在利用主用路径信息所指示的路径传输流量时，根据第一更新阈值和每个第一分段列表所指示的SR路径的传输性能确定当前的传输路径的服务质量是否满足预期，在不满足预期的情况下，进行路径更新以获得更新后的传输路径，进而使得第一网络设备利用更新后的传输路径传输流量，以满足预期服务质量，无需等主用路径中的所有分段列表均故障时才触发路径更新，提高流量的传输效率。
下面将结合一种应用场景介绍本实施例中实现流量传输的原理。
如图2所示的应用场景，表示一种实现流量传输的网络系统，在该网络系统中，以包括5个节点为例进行说明。具体地，该网络系统包括头节点、中间节点1、中间节点2、中间节点3以及尾节点。其中，各个节点也可以称为网络设备，为网络系统中具有流量传输功能的设备，例如，可以为路由器、交换机、虚拟路由设备、虚拟转发设备等。在进行流量传输时，头节点可以根据获取的SR策略确定传输路径，进而利用所确定的传输路径传输流量。其中，头节点获取SR策略的方式包括静态配置，或者从图2所示的控制器获取。具体地，控制器可以获取所控制网络的拓扑结构，并基于拓扑结构进行路径计算生成SR策略，进而将该SR策略下发给头节点。其中，控制器可以通过BGP或者PCEP向头节点下发SR策略。
如图2所示，在两个节点之间的实线代表流量的传输路径。在该应用场景下流量从头节点传输到尾节点存在以下路径：头节点-中间节点1-中间节点2-尾节点、头节点-中间节点1-中间节点3-尾节点、头节点-中间节点3-尾节点和头节点-中间节点3-中间节点2-尾节点。其中，头节点所获取的SR策略中主用路径包括分段列表1和分段列表2，分段列表1为{头节点-中间节点1-中间节点2-尾节点}；分段列表2为{头节点-中间节点3-尾节点}。备用路径包括分段列表3和分段列表4，其中分段列表3为{头节点-中间节点1-中间节点3-尾节点}；分段列表4为{头节点-中间节点3-中间节点2-尾节点}。头节点在向尾节点传输流量时，将同时利用分段列表1和分段列表2进行流量传输，每个分段列表所分配的流量大小与其对应的权重相关。
对于头节点，在一种可能的情形中，可以为生成业务报文的节点，通过转发业务报文实现流量传输，则头节点可以为该业务报文中源地址指示的节点。在该情况下，头节点为该业务报文传输路径上的第一个节点。在另一种可能的情形中，该业务报文对应传输路径上的源节点为其他节点，而头节点与该源节点连接。
对于尾节点，在一种可能的情形中，其可以为业务报文中目的地址指示的节点；另一种情形是，尾节点为与目的地址指示的节点相连接的节点。
中间节点1、中间节点2和中间节点3为业务报文转发时位于头节点和尾节点之间的端设备。
需要说明的是，上述应用场景中进行流量传输时所需要的节点个数仅为示例性的说明，实际应用中实现流量传输的节点可以根据具体应用场景进行设置，本申请实施例对此不做限定。在对流量传输的原理进行说明后，下面将结合附图对本申请实施例提供的传输路径确定方法进行介绍。
参见图3，图3为本申请实施例提供的一种传输路径确定方法的流程图。
该方法主要包括以下步骤：
S301：第一网络设备获取SR策略，该SR策略包括主用路径信息和备用路径信息。
为实现流量的传输，第一网络设备需要获取SR策略，以根据该SR策略确定传输流量时所需的传输路径。其中，SR策略用于指示将流量从第一网络设备传输到第二网络设备所对应的传输路径。在本实施例中，第一网络设备可以对应图2中的头节点，第二网络设备对应图2中的尾节点。
由上述实施例可知，一个SR策略中可能包括多条候选路径，每条候选路径对应一个优先级，第一网络设备可以将优先级最高的候选路径作为主用路径，将优先级次高的候选路径作为备用路径。在确定出主用路径和备用路径后，可以从SR策略中获取主用路径信息和备用路径信息。其中，主用路径信息中包括第一更新阈值和至少一个第一分段列表，该至少一个第一分段列表用于指示主用路径。其中，第一分段列表用于指示流量从第一网络设备到第二网络设备的SR路径，当主用路径中包括多个第一分段列表时，每个第一分段列表均指示一条流量从第一网络设备传输到第二网络设备的SR路径。例如在图2所示应用场景中，主用路径包括2个第一分段列表，分别为分段列表1和分段列表2。
第一更新阈值指示用于更新第一网络设备到第二网络设备的SR路径的阈值，第一网络设备可以根据第一更新阈值确定是否对当前所使用的传输路径进行更新。其中，第一更新阈值具体表现形式可以根据实际应用场景进行确定，具体地，第一更新阈值可以指示SR路径的数量。一种情况下，第一更新阈值指示流量传输时可用的SR路径的最少数量。例如，第一更新阈值为3，表明在流量传输时至少使用3条SR路径进行传输。另一种情况下，第一更新阈值指示流量传输时不可用的SR路径的最多数量。例如，第一更新阈值为2，表明在流量传输时不可用的SR路径最多为2。或者第一更新阈值可以指示SR路径的权重。一种情况下，第一更新阈值指示流量传输时可用的SR路径的最小权重，例如，第一更新阈值为4，则表明进行流量传输时可用的SR路径的权重之和不小于4。一种情况下，第一更新阈值指示流量传输时不可用的SR路径的最大权重，例如，第一更新阈值为2，则表明进行流量传输时不可用的SR路径的权重之和不大于2。
通常情况下，当主用路径所包括的第一分段列表所对应的权重均相同时，第一更新阈值指示SR路径的数量；当主要路径所包括的第一分段列表所对应的权重不相同时，第一更新阈值指示SR路径的权重。或者，当第一网络设备使用等值多路径路由(equal costmultiple path，ECMP)协议实现负载分担时，第一更新阈值指示SR路径的数量；当第一网络设备使用非等值多路径路由(unequal cost multiple path，UCMP)协议实现负载分担时，第一更新阈值指示SR路径的权重。
同样地，备用路径信息中包括第二更新阈值和至少一个第二分段列表，其中，第二分段列表用于指示流量从第一网络设备到第二网络设备的SR路径，当备用路径中包括多个第二分段列表时，每个第二分段列表均可以指示流量从第一网络设备到第二网络设备的SR路径。例如在图2所示的应用场景下，备用路径包括2个第二分段列表，分别为分段列表3和分段列表4。其中，每个第二分段列表可以具有关联的权重，用来帮助实施流量的负载分担。第二更新阈值指示用于更新第一网络设备到第二网络设备的SR路径的阈值，可以代表传输流量的SR路径的数量或者SR路径对应的权重。关于第二更新阈值的具体表现可以参见上述针对第一更新阈值的相关描述。
其中，第一网络设备可以通过静态配置的方式获取SR策略，或者接收控制器下发的SR策略。具体地，第一网络设备接收控制器发送的控制报文，该控制报文包括SR策略。其中，控制报文可以为BGP报文或PCEP报文，该控制报文中可以包括第一类型长度值(Type-Length-Value，TLV)，第一更新阈值携带在第一TLV的值字段。即，控制器通过在控制报文中新增可选TLV的方式携带第一更新阈值。其中，TLV结构如图4所示，包括类型(Type)字段、长度字段(Length)、保留(Reserved)字段和值(Value)字段，该Value字段用于携带第一更新阈值。
可选地，对于第二更新阈值，可以通过在控制报文中新增另一个TLV来携带。
S302：第一网络设备根据第一更新阈值和第一分段列表中每个第一分段列表指示的SR路径的传输性能确定更新后的传输路径。
第一网络设备在利用主用路径信息所指示的路径传输流量时，将根据主用路径信息的第一更新阈值以及每个第一分段列表所指示的SR路径的传输性能，确定当前所使用的传输路径的服务质量是否满足预期，在不满足预期的情况下，进行路径更新以获得更新后的传输路径，进而利用更新后的传输路径传输流量。
具体实现时，第一网络设备可以根据每个第一分段列表所指示的SR路径的传输性能确定可用的第一分段列表，即确定传输性能满足预设性能要求的第一分段列表。在确定出可用的第一分段列表后，判断可用的第一分段列表对应的分段列表参数值是否小于第一更新阈值。当可用的第一分段列表对应的分段列表参数值小于第一更新阈值时，第一网络设备对传输路径进行更新。本申请实施例提供了两种更新传输路径的方式，一种方式为将传输路径由主用路径切换为备用路径，另一种方式为将主用路径中不可用的第一分段列表替换为备用路径中的部分第二分段列表，然后将主用路径中可用的第一分段列表和部分第二分段列表所指示的SR路径作为更新后的传输路径。下面将分别针对两种更新方式进行介绍。
(一)将传输路径由主用路径切换为备用路径
第一网络设备可以根据每个第一分段列表所指示的SR路径的传输性能确定可用的第一分段列表，然后将可用的第一分段列表对应的分段列表参数值与第一更新阈值进行比较。当分段列表参数值大于或等于第一更新阈值时，表明主用路径信息所指示的SR路径满足服务质量，可以利用主用路径信息所指示的SR路径进行流量传输；当可用的第一分段列表对应的分段列表参数值小于第一更新阈值时，表明主用路径信息所指示的SR路径不满足服务质量，第一网络设备可以将备用路径信息中第二分段列表所指示的SR路径确定为更新后的传输路径。即第一网络设备将传输流量所使用的传输路径由主用路径切换为备用路径，以利用备用路径将流量传输到第二网络设备。从主用路径切换到备用路径的一种具体实现为，第一网络设备将主用路径置为无效状态以及将备用路径置为有效状态，从而使得备用路径处于可用状态。
其中，分段列表参数值可以表示可用的第一分段列表的数量或可用的第一分段列表的权重之和。具体地，当第一更新阈值表示用于流量传输的SR路径的最少数量时，分段列表参数值为可用的第一分段列表的数量；当第一更新阈值表示用于流量传输的SR路径的最小权重时，分段列表参数值为可用的第一分段列表的权重之和；第一更新阈值还可以表示用于流量传输的SR路径的最小权重占比，该情况下所获取的可用的第一分段列表对应的分段列表参数值为可用的第一分段列表的权重之和占所有第一分段列表的权重之和的比值，这样才可以将分段列表参数值与第一更新阈值进行比较。
第一网络设备在确定第一分段列表是否可用时，本申请实施例提供了一种可能的实现方式，具体为，第一网络设备获取各第一分段列表所指示的SR路径在传输流量时对应的传输性能参数；第一网络设备将传输性能参数值小于传输性能阈值的SR路径对应的第一分段列表确定为可用的第一分段列表。其中，传输性能参数用于反映SR路径的传输质量，传输性能阈值用于反映期望的传输质量。即，第一网络设备可以监测各第一分段列表所指示的SR路径在传输流量时所对应的传输质量，如果该传输质量满足期望的传输质量，则将该传输质量对应的第一分段列表确定为可用的第一分段列表；如果该传输质量不满足期望的传输质量，则将该传输质量对应的第一分段列表确定为不可用的第一分段列表。
其中，传输性能阈值可以包括时延阈值、抖动阈值或者丢包率阈值等，相应地，传输性能参数包括时延、抖动或丢包率等。例如，当传输性能阈值为时延阈值时，第一网络设备获取每个第一分段列表所指示的SR路径在传输流量时对应的时延，判断每个SR路径对应的时延是否小于时延阈值，如果是，则将满足条件的第一分段列表确定为可用的第一分段列表，否则确定为不可用的第一分段列表。当传输性能阈值为抖动或者丢包率时，确定可用的第一分段列表的原理相同，不再展开赘述。当传输性能阈值包括时延阈值、抖动阈值或丢包阈值中的多种阈值时，所获取的传输性能参数也包括多种性能参数，则当传输性能参数中每一种性能参数均小于对应阈值时，将该传输性能参数对应的第一分段列表确定为可用的第一分段列表。
其中，传输性能阈值包含在主用路径信息中，当第一网络设备的SR策略由控制器通过控制报文下发时，控制器可以利用同一控制报文向第一网络设备下发传输性能阈值和第一更新阈值。具体地，第一更新阈值携带在控制报文的第一TLV的值字段，传输性能阈值可以携带在控制报文的第一TLV的保留字段，或者传输性能阈值携带在控制报文的第二TLV的值字段。当然，控制器也可以通过不同的控制报文向第一网络设备下发第一更新阈值和传输性能阈值，本实施例对此不做限定。
在一种优选的实现方式中，当传输路径从主用路径切换到备用路径之后，同样也可以判断备用路径信息所指示的SR路径的服务质量是否满足要求，即第一网络设备可以根据备用路径信息中的第二更新阈值以及每个第二分段列表所指示的SR路径的传输性能，确定备用路径的服务质量是否满足预期。其中，第二更新阈值可以表示用于流量传输的SR路径的最小数量或SR路径的最小权重。
具体地，第一网络设备根据每个第二分段列表指示的SR路径的传输性能确定可用的第二分段列表，其中，根据第二分段列表指示的SR路径的传输性能确定可用的第二分段列表的具体方式参见上述实施例，在此不再展开介绍。基于所有可用的第二分段列表，确定可用的第二分段列表对应的分段列表参数值，该分段列表参数值可以指示可用的第二分段列表的数量或可用的第一分段列表的权重。也就是，当第二更新阈值表示用于流量传输的SR路径的最少数量时，即获取的分段列表参数值为可用的第二分段列表的数量；当第二更新阈值表示实现流量传输的SR路径的最小权重时，即获取的分段列表参数值为可用的第二分段列表的权重之和。然后将分段列表参数值与第二更新阈值进行比较，当分段列表参数值大于或等于第二更新阈值时，表明备用路径信息所指示的SR路径满足服务质量，可以利用备用路径信息所指示的SR路径进行流量传输。当分段列表参数值小于第二更新阈值时，表明备用路径信息所指示的SR路径的服务质量不满足要求，即可以继续执行将传输路径切换为优先级排在第三位的候选路径等步骤。
(二)将主用路径中不可用的第一分段列表替换为备用路径中的部分第二分段列表
上述实施例中介绍了当主用路径信息所指示的SR路径作为传输路径不满足预期服务质量时，可以将传输路径由主用路径切换为备用路径，以利用备用路径信息所指示的SR路径实现流量传输，在另一种可能的实现方式中，当第一网络设备确定主用路径中可用的第一分段列表对应的分段列表参数值小于第一更新阈值时，第一网络设备可以先将不可用的第一分段列表所指示的SR路径设置为无效状态，然后从备用路径信息所包括的第二分段列表中选择部分第二分段列表并设置为有效状态，替换主用路径信息中不可用的第一分段列表，从而将主用路径信息中可用的第一分段列表以及备用路径信息中所被选择的部分第二分段列表作为更新后的传输路径，第一网络设备可以利用可用的第一分段列表和所选择的部分第二分段列表所指示的SR路径进行流量传输。
为了保证主用路径中可用的第一分段列表和备用路径中选择的部分第二分段列表作为传输路径的服务质量满足预期要求，第一网络设备需要结合第一更新阈值确定所选择的部分第二分段列表。具体地，当第一更新阈值表示用于流量传输的SR路径的最少数量时，第一网络设备确定可用的第一分段列表后，所获取的可用的第一分段列表对应的分段列表参数值为可用的第一分段列表的数量，那么第一网络设备在备用路径信息中选择的部分第二分段列表的数量不能小于第一更新阈值和分段列表参数值的差值，这样才能保证当部分第二分段列表替换不可用的第一分段列表之后，更新后的传输路径的服务质量满足要求。一种可能的实现方式为，当备用路径信息中每个第二分段列表对应的权重不同时，可以优先选择权重较大的第二分段列表，去替换主用路径信息中不可用的第一分段列表，从而提高流量传输效率。
同理，当第一更新阈值表示用于流量传输的SR路径的最小权重时，第一网络设备获取的可用的第一分段列表对应的分段列表参数值为可用的第一分段列表的权重之和，那么第一网络设备在备用路径信息中选择的部分第二分段列表的权重之和不能小于第一更新阈值和分段列表参数值的差值，然后利用选择的部分第二分段列表替换不可用的第一分段列表，从而保证更新后的传输路径的服务质量满足要求。
在上述实施例中确定传输路径时，第一更新阈值表示用于流量传输的SR路径的最小数量或最小权重，所以第一网络设备需要根据每个第一分段列表指示的SR路径的传输性能确定可用的第一分段列表，判断可用的第一分段列表的数量或权重是否不小于第一更新阈值。另一种可能的实现方式为，第一更新阈值还可以表示无法用于传输流量的SR路径的最大数量或最大权重，则分段列表参数值表示不可用的SR路径的数量或权重，那么第一网络设备可以根据每个第一分段列表指示的SR路径的传输性能确定不可用的第一分段列表，然后比较不可用的第一分段列表对应的分段列表参数值与第一更新阈值的大小，进而根据比较结果确定是否进行路径更新。具体地，当分段列表参数值小于第一更新阈值时，表明不可用的第一分段列表的数量或权重小于阈值，则主用路径信息中可用的第一分段列表指示的SR路径满足传输路径的服务质量要求；当分段列表参数值大于或等于第一更新阈值时，表明不可用的第一分段列表的数量或权重大于或等于阈值，则主用路径信息中可用的第一分段列表指示的SR路径不满足预期要求，第一网络设备需要更新传输路径。
通过本申请实施例所提供的传输路径确定方法，当主用路径信息所指示的SR路径的传输质量不满足预期时，第一网络设备可以进行路径更新以获得更新后的传输路径，使得第一网络设备可以根据更新后的传输路径传输流量，优化传输路径的服务质量，提高流量的传输效率。
下面将结合一种具体应用场景介绍本申请实施例所提供的传输路径确定方法。
参见图5，该SR Policy存在两个候选路径Candidate Path，因为Candidate Path1拥有更大的Preference(100)，所以优选Candidate Path 1作为主用路径，将Preference(90)次高的Candidate Path 2选做备用路径。主用路径信息包括第一更新阈值(例如为最少路径数)和三个第一分段列表，分别为Segment List 1，Segment List 2和Segment List3，每个第一分段列表的Weight分别为1，1，1，表示通过三个Segment List的流量的比例为1：1：1。设置第一更新阈值为2，表示用于流量传输的SR路径的个数最少为2。备用路径信息包括第二更新阈值和三个第二分段列表，分别为Segment List 4，Segment List 5和Segment List6，每个第二分段列表的Weight分别为1，1，1。设置第二更新阈值为2，表示用于流量传输的SR路径的个数最少为2。
在该应用场景中，第一网络设备在利用主用路径传输流量时，可以对主用路径的传输性能进行监测。设置传输性能阈值为时延阈值，当第一网络设备获取Segment List1-Segment List 3的时延后，分别与时延阈值进行比较，判断得到Segment List 2和SegmentList 3的时延均大于时延阈值，那么可用的第一分段列表只有Segment List 1，对应的分段列表参数为1，小于第一更新阈值2，所以主用路径信息所指示的SR路径不满足预期要求。此时，第一网络设备可以将备用路径确定为更新后的传输路径，利用备用路径进行流量传输。在第一网络设备利用备用路径传输流量时，可以对备用路径的传输性能进行检测，以分别获取Segment List 4-Segment List6对应的时延。当确定Segment List 4-SegmentList6对应的时延均小于时延阈值，表明三个第二分段列表所指示的SR路径均可用，对应的分段列表参数值为3，大于第二更新阈值2，则无需进行路径更新。
本实施例提供的传输路径确定方法所具有的有益效果参见上述方法实施例，在此不再赘述。
基于上述方法实施例，本申请实施例提供了一种传输路径确定装置，下面将结合附图对该装置进行说明。
参见图6，图6为本申请实施例提供的一种传输路径确定装置的结构示意图。
该装置600包括：获取单元601和确定单元602；
所述获取单元601，用于获取分段路由SR策略，所述分段路由策略包括主用路径信息和备用路径信息，所述主用路径信息包括第一更新阈值和至少一个第一分段列表，所述至少一个第一分段列表用于指示流量从所述第一网络设备到第二网络设备的SR路径，所述第一更新阈值指示用于更新所述第一网络设备到所述第二网络设备的SR路径的阈值；
所述确定单元602，用于根据所述第一更新阈值和所述至少一个第一分段列表中每个第一分段列表指示的SR路径的传输性能确定更新后的传输路径。
在一种具体的实现方式中，所述确定单元602，具体用于根据所述至少一个第一分段列表中的每个第一分段列表指示的SR路径的传输性能确定所述至少一个第一分段列表中可用的第一分段列表；在所述至少一个第一分段列表中可用的第一分段列表对应的分段列表参数值小于所述第一更新阈值时，将所述备用路径信息所包括的至少一个第二分段列表指示的SR路径确定为更新后的传输路径。
在一种具体的实现方式中，所述确定单元602，具体用于根据所述至少一个第一分段列表中的每个第一分段列表指示的SR路径的传输性能确定所述至少一个第一分段列表中可用的第一分段列表；在所述至少一个第一分段列表中可用的第一分段列表对应的分段列表参数值小于所述第一更新阈值时，将所述至少一个第一分段列表中不可用的第一分段列表指示的SR路径确定为无效状态；从所述备用路径信息所包括的至少一个第二分段列表中选择部分第二分段列表；利用所述部分第二分段列表替换所述不可用的第一分段列表，获得更新后的传输路径。
在一种具体的实现方式中，所述第一更新阈值指示SR路径的数量，所述部分第二分段列表的数量不小于所述第一更新阈值与所述分段列表参数值的差值；或者
所述第一更新阈值指示SR路径的权重，所述部分第二分段列表的权重之和不小于所述第一更新阈值与所述分段列表参数值的差值。
在一种具体的实现方式中，在所述至少一个第一分段列表中各第一分段列表的权重均相同时，所述第一更新阈值指示所述SR路径的数量；在所述至少一个第一分段列表中各第一分段列表的权重不相同时，所述第一更新阈值指示SR路径的权重。
在一种具体的实现方式中，所述主用路径信息还包括传输性能阈值，所述确定单元602，具体用于获取所述至少一个第一分段列表中各第一分段列表指示的SR路径在传输所述流量时对应的传输性能参数；将所述传输性能参数值小于所述传输性能阈值的SR路径对应的第一分段列表确定为可用的第一分段列表。
在一种具体的实现方式中，所述传输性能阈值包括时延、抖动或丢包率中的一种或多种。
在一种具体的实现方式中，所述获取单元601，具体用于接收控制器发送的控制报文，所述控制报文包括所述SR策略。
在一种具体的实现方式中，所述控制报文包括第一类型长度类型值TLV，所述第一TLV的值字段携带所述第一更新阈值。
在一种具体的实现方式中，所述第一TLV的保留字段携带传输性能阈值。
在一种具体的实现方式中，所述控制报文还包括第二TLV，所述第二TLV的值字段携带传输性能阈值。
在一种具体的实现方式中，所述控制报文为边界网关协议BGP报文，或所述控制报文为路径计算单元通信协议PCEP报文。
在一种具体的实现方式中，所述SR策略包括基于多协议标签交换MPLS的SR策略和基于第六版网际协议IPv6的SR策略。
需要说明的是，本实施例中各个单元的实现可以参见上述方法实施例中的相关描述，本实施例在此不再赘述。
图7为本申请实施例提供的一种通信设备的结构示意图，该通信设备例如可以是上述方法实施例中的第一网络设备，或者也可以是图6所示实施例中装置600的设备实现。
该通信设备700包括：处理器710、通信接口720和存储器730。其中通信设备700中的处理器710的数量可以一个或多个，图7中以一个处理器为例。本申请实施例中，处理器710、通信接口720和存储器730可通过总线系统或其它方式连接，其中，图7中以通过总线系统740连接为例。
处理器710可以是CPU、NP、或者CPU和NP的组合。处理器710还可以进一步包括硬件芯片。上述硬件芯片可以是专用集成电路(application-specific integrated circuit，ASIC)，可编程逻辑器件(programmable logic device，PLD)或其组合。上述PLD可以是复杂可编程逻辑器件(complex programmable logic device，CPLD)，现场可编程逻辑门阵列(field-programmable gate array，FPGA)，通用阵列逻辑(generic array logic，GAL)或其任意组合。
存储器730可以包括易失性存储器(volatile memory)，例如随机存取存储器(random-access memory，RAM)；存储器730也可以包括非易失性存储器(non-volatilememory)，例如快闪存储器(flash memory)，硬盘(hard disk drive，HDD)或固态硬盘(solid-state drive，SSD)；存储器730还可以包括上述种类的存储器的组合。存储器730例如可以存储前文提及的分段路由SR策略等。
可选地，存储器730存储有操作系统和程序、可执行模块或者数据结构，或者它们的子集，或者它们的扩展集，其中，程序可包括各种操作指令，用于实现各种操作。操作系统可包括各种系统程序，用于实现各种基础业务以及处理基于硬件的任务。处理器710可以读取存储器730中的程序，实现本申请实施例提供的传输路径确定方法。
其中，存储器730可以为通信设备700中的存储器件，也可以为独立于通信设备700的存储装置。
总线系统740可以是外设部件互连标准(peripheral component interconnect，PCI)总线或扩展工业标准结构(extended industry standard architecture，EISA)总线等。总线系统740可以分为地址总线、数据总线、控制总线等。为便于表示，图7中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
图8是本申请实施例提供的一种通信设备800的结构示意图，该通信设备例如可以是上述方法实施例中的第一网络设备，或者也可以是图6所示实施例中装置600的设备实现。
通信设备800包括：主控板810和接口板830。
主控板810也称为主处理单元(main processing unit，MPU)或路由处理卡(routeprocessor card)，主控板810对通信设备800中各个组件的控制和管理，包括路由计算、设备管理、设备维护、协议处理功能。主控板810包括：中央处理器811和存储器88。
接口板830也称为线路接口单元卡(line processing unit，LPU)、线卡(linecard)或业务板。接口板830用于提供各种业务接口并实现数据包的转发。业务接口包括而不限于以太网接口、POS(Packet over SONET/SDH)接口等，以太网接口例如是灵活以太网业务接口(Flexible Ethernet Clients，FlexE Clients)。接口板830包括：中央处理器831、网络处理器832、转发表项存储器834和物理接口卡(physical interface card，PIC)833。
接口板830上的中央处理器831用于对接口板830进行控制管理并与主控板810上的中央处理器811进行通信。
网络处理器832用于实现报文的转发处理。网络处理器832的形态可以是转发芯片。具体而言，上行报文的处理包括：报文入接口的处理，转发表查找；下行报文的处理包括转发表查找等等。
物理接口卡833用于实现物理层的对接功能，原始的流量由此进入接口板830，以及处理后的报文从该物理接口卡833发出。物理接口卡833包括至少一个物理接口，物理接口也称物理口。物理接口卡833也称为子卡，可安装在接口板830上，负责将光电信号转换为报文并对报文进行合法性检查后转发给网络处理器832处理。在一些实施例中，接口板803的中央处理器831也可执行网络处理器832的功能，比如基于通用CPU实现软件转发，从而物理接口卡833中不需要网络处理器832。
可选地，通信设备800包括多个接口板，例如通信设备800还包括接口板840，接口板840包括：中央处理器841、网络处理器842、转发表项存储器844和物理接口卡843。
可选地，通信设备800还包括交换网板820。交换网板820也可以称为交换网板单元(switch fabric unit，SFU)。在通信设备有多个接口板830的情况下，交换网板820用于完成各接口板之间的数据交换。例如，接口板830和接口板840之间可以通过交换网板820通信。
主控板810和接口板830耦合。例如。主控板810、接口板830和接口板840，以及交换网板820之间通过系统总线与系统背板相连实现互通。在一种可能的实现方式中，主控板810和接口板830之间建立进程间通信协议(inter-process communication，IPC)通道，主控板810和接口板830之间通过IPC通道进行通信。
在逻辑上，通信设备800包括控制面和转发面，控制面包括主控板810和中央处理器831，转发面包括执行转发的各个组件，比如转发表项存储器834、物理接口卡833和网络处理器832。控制面执行路由器、生成转发表、处理信令和协议报文、配置与维护设备的状态等功能，控制面将生成的转发表下发给转发面，在转发面，网络处理器832基于控制面下发的转发表对物理接口卡833收到的报文查表转发。控制面下发的转发表可以保存在转发表项存储器834中。在一些实施例中，控制面和转发面可以完全分离，不在同一设备上。
应理解，本申请实施例中接口板840上的操作与接口板830的操作一致，为了简洁，不再赘述。应理解，本实施例的通信设备800可对应于上述各个方法实施例中的通信设备，该通信设备800中的主控板810、接口板830和/或接口板840可以实现上述各个方法实施例中的各种步骤，为了简洁，在此不再赘述。
应理解，主控板可能有一块或多块，有多块的时候可以包括主用主控板和备用主控板。接口板可能有一块或多块，网络设备的数据处理能力越强，提供的接口板越多。接口板上的物理接口卡也可以有一块或多块。交换网板可能没有，也可能有一块或多块，有多块的时候可以共同实现负荷分担冗余备份。在集中式转发架构下，网络设备可以不需要交换网板，接口板承担整个系统的业务数据的处理功能。在分布式转发架构下，网络设备可以有至少一块交换网板，通过交换网板实现多块接口板之间的数据交换，提供大容量的数据交换和处理能力。所以，分布式架构的网络设备的数据接入和处理能力要大于集中式架构的设备。可选地，网络设备的形态也可以是只有一块板卡，即没有交换网板，接口板和主控板的功能集成在该一块板卡上，此时接口板上的中央处理器和主控板上的中央处理器在该一块板卡上可以合并为一个中央处理器，执行两者叠加后的功能，这种形态设备的数据交换和处理能力较低(例如，低端交换机或路由器等网络设备)。具体采用哪种架构，取决于具体的组网部署场景。
在一些可能的实施例中，上述网络设备可以实现为虚拟化设备。例如，虚拟化设备可以是运行有用于发送报文功能的程序的虚拟机(virtual machine，VM)，虚拟机部署在硬件设备上(例如，物理服务器)。虚拟机指通过软件模拟的具有完整硬件系统功能的、运行在一个完全隔离环境中的完整计算机系统。可以将虚拟机配置为网络设备。例如，可以基于通用的物理服务器结合网络功能虚拟化(network functions virtualization，NFV)技术来实现网络设备。网络设备为虚拟主机、虚拟路由器或虚拟交换机。本领域技术人员通过阅读本申请即可结合NFV技术在通用物理服务器上虚拟出具有上述功能的网络设备，此处不再赘述。
应理解，上述各种产品形态的网络设备，具有上述方法实施例中网络设备的任意功能，此处不再赘述。
本申请实施例还提供了一种芯片，包括处理器和接口电路，接口电路，用于接收指令并传输至处理器；处理器，例如可以是图6示出的传输路径确定装置600的一种具体实现形式，可以用于执行上述传输路径确定方法。其中，所述处理器与存储器耦合，所述存储器用于存储程序或指令，当所述程序或指令被所述处理器执行时，使得该芯片系统实现上述任一方法实施例中的方法。
可选地，该芯片系统中的处理器可以为一个或多个。该处理器可以通过硬件实现也可以通过软件实现。当通过硬件实现时，该处理器可以是逻辑电路、集成电路等。当通过软件实现时，该处理器可以是一个通用处理器，通过读取存储器中存储的软件代码来实现。
可选地，该芯片系统中的存储器也可以为一个或多个。该存储器可以与处理器集成在一起，也可以和处理器分离设置，本申请并不限定。示例性的，存储器可以是非瞬时性处理器，例如只读存储器ROM，其可以与处理器集成在同一块芯片上，也可以分别设置在不同的芯片上，本申请对存储器的类型，以及存储器与处理器的设置方式不作具体限定。
示例性的，该芯片系统可以是现场可编程门阵列(field programmable gatearray，FPGA)，可以是专用集成芯片(application-specific integrated circuit，ASIC)，还可以是系统芯片(system on chip，SoC)，还可以是中央处理器(central processorunit，CPU)，还可以是网络处理器(network processor，NP)，还可以是数字信号处理电路(digital signal processor，DSP)，还可以是微控制器(micro controller unit，MCU)，还可以是可编程控制器(programmable logic device，PLD)或其他集成芯片。
本申请实施例还提供了一种计算机可读存储介质，包括指令或计算机程序，当其在计算机上运行时，使得计算机执行以上实施例提供的传输路径确定方法。
本申请实施例还提供了一种包含指令或计算机程序的计算机程序产品，当其在计算机上运行时，使得计算机执行以上实施例提供的传输路径确定方法。
本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，单元的划分，仅仅为一种逻辑业务划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本申请各个实施例中的各业务单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件业务单元的形式实现。
集成的单元如果以软件业务单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
本领域技术人员应该可以意识到，在上述一个或多个示例中，本申请所描述的业务可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时，可以将这些业务存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质，其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可用介质。
以上的具体实施方式，对本申请的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上仅为本申请的具体实施方式而已。
以上，以上实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的范围。

Claims (29)

1.一种传输路径确定方法，其特征在于，所述方法包括：
第一网络设备获取分段路由SR策略，所述分段路由策略包括主用路径信息和备用路径信息，所述主用路径信息包括第一更新阈值和至少一个第一分段列表，所述至少一个第一分段列表用于指示流量从所述第一网络设备到第二网络设备的SR路径，所述第一更新阈值指示用于更新所述第一网络设备到所述第二网络设备的SR路径的阈值；
所述第一网络设备根据所述第一更新阈值和所述至少一个第一分段列表中每个第一分段列表指示的SR路径的传输性能确定更新后的传输路径。
2.根据权利要求1所述的方法，其特征在于，所述第一网络设备根据所述第一更新阈值和所述至少一个第一分段列表中每个第一分段列表指示的SR路径的传输性能确定更新后的传输路径，包括：
所述第一网络设备根据所述至少一个第一分段列表中的每个第一分段列表指示的SR路径的传输性能确定所述至少一个第一分段列表中可用的第一分段列表；
在所述至少一个第一分段列表中可用的第一分段列表对应的分段列表参数值小于所述第一更新阈值时，所述第一网络设备将所述备用路径信息所包括的至少一个第二分段列表指示的SR路径确定为更新后的传输路径。
3.根据权利要求1所述的方法，其特征在于，所述第一网络设备根据所述第一更新阈值和所述至少一个第一分段列表中每个第一分段列表指示的SR路径的传输性能确定更新后的传输路径，包括：
所述第一网络设备根据所述至少一个第一分段列表中的每个第一分段列表指示的SR路径的传输性能确定所述至少一个第一分段列表中可用的第一分段列表；
在所述至少一个第一分段列表中可用的第一分段列表对应的分段列表参数值小于所述第一更新阈值时，所述第一网络设备将所述至少一个第一分段列表中不可用的第一分段列表指示的SR路径确定为无效状态；
所述第一网络设备从所述备用路径信息所包括的至少一个第二分段列表中选择部分第二分段列表；
所述第一网络设备利用所述部分第二分段列表替换所述不可用的第一分段列表，获得更新后的传输路径。
4.根据权利要求3所述的方法，其特征在于，
所述第一更新阈值指示SR路径的数量，所述部分第二分段列表的数量不小于所述第一更新阈值与所述分段列表参数值的差值；或者
所述第一更新阈值指示SR路径的权重，所述部分第二分段列表的权重之和不小于所述第一更新阈值与所述分段列表参数值的差值。
5.根据权利要求4所述的方法，其特征在于，在所述至少一个第一分段列表中各第一分段列表的权重均相同时，所述第一更新阈值指示所述SR路径的数量；在所述至少一个第一分段列表中各第一分段列表的权重不相同时，所述第一更新阈值指示SR路径的权重。
6.根据权利要求2-5任一项所述的方法，其特征在于，所述主用路径信息还包括传输性能阈值，所述第一网络设备根据所述至少一个第一分段列表中的每个第一分段列表指示的SR路径的传输性能确定所述至少一个第一分段列表中可用的第一分段列表，包括：
所述第一网络设备获取所述至少一个第一分段列表中各第一分段列表指示的SR路径在传输所述流量时对应的传输性能参数；
所述第一网络设备将所述传输性能参数值小于所述传输性能阈值的SR路径对应的第一分段列表确定为可用的第一分段列表。
7.根据权利要求6所述的方法，其特征在于，所述传输性能阈值包括时延、抖动或丢包率中的一种或多种。
8.根据权利要求1-7任一项所述的方法，其特征在于，所述第一网络设备获取分段路由SR策略，包括：
所述第一网络设备接收控制器发送的控制报文，所述控制报文包括所述SR策略。
9.根据权利要求8所述的方法，其特征在于，所述控制报文包括第一类型长度类型值TLV，所述第一TLV的值字段携带所述第一更新阈值。
10.根据权利要求9所述的方法，其特征在于，所述第一TLV的保留字段携带传输性能阈值。
11.根据权利要求9所述的方法，其特征在于，所述控制报文还包括第二TLV，所述第二TLV的值字段携带传输性能阈值。
12.根据权利要求8-11任一项所述的方法，其特征在于，所述控制报文为边界网关协议BGP报文，或所述控制报文为路径计算单元通信协议PCEP报文。
13.根据权利要求1-12任一项所述的方法，其特征在于，所述SR策略包括基于多协议标签交换MPLS的SR策略和基于第六版网际协议IPv6的SR策略。
14.一种传输路径确定装置，其特征在于，所述装置包括：获取单元和确定单元；
所述获取单元，用于获取分段路由SR策略，所述分段路由策略包括主用路径信息和备用路径信息，所述主用路径信息包括第一更新阈值和至少一个第一分段列表，所述至少一个第一分段列表用于指示流量从所述第一网络设备到第二网络设备的SR路径，所述第一更新阈值指示用于更新所述第一网络设备到所述第二网络设备的SR路径的阈值；
所述确定单元，用于根据所述第一更新阈值和所述至少一个第一分段列表中每个第一分段列表指示的SR路径的传输性能确定更新后的传输路径。
15.根据权利要求14所述的装置，其特征在于，所述确定单元，具体用于根据所述至少一个第一分段列表中的每个第一分段列表指示的SR路径的传输性能确定所述至少一个第一分段列表中可用的第一分段列表；在所述至少一个第一分段列表中可用的第一分段列表对应的分段列表参数值小于所述第一更新阈值时，将所述备用路径信息所包括的至少一个第二分段列表指示的SR路径确定为更新后的传输路径。
16.根据权利要求14所述的装置，其特征在于，所述确定单元，具体用于根据所述至少一个第一分段列表中的每个第一分段列表指示的SR路径的传输性能确定所述至少一个第一分段列表中可用的第一分段列表；在所述至少一个第一分段列表中可用的第一分段列表对应的分段列表参数值小于所述第一更新阈值时，将所述至少一个第一分段列表中不可用的第一分段列表指示的SR路径确定为无效状态；从所述备用路径信息所包括的至少一个第二分段列表中选择部分第二分段列表；利用所述部分第二分段列表替换所述不可用的第一分段列表，获得更新后的传输路径。
17.根据权利要求16所述的装置，其特征在于，
所述第一更新阈值指示SR路径的数量，所述部分第二分段列表的数量不小于所述第一更新阈值与所述分段列表参数值的差值；或者
所述第一更新阈值指示SR路径的权重，所述部分第二分段列表的权重之和不小于所述第一更新阈值与所述分段列表参数值的差值。
18.根据权利要求17所述的装置，其特征在于，在所述至少一个第一分段列表中各第一分段列表的权重均相同时，所述第一更新阈值指示所述SR路径的数量；在所述至少一个第一分段列表中各第一分段列表的权重不相同时，所述第一更新阈值指示SR路径的权重。
19.根据权利要求15-18任一项所述的装置，其特征在于，所述主用路径信息还包括传输性能阈值，所述确定单元，具体用于获取所述至少一个第一分段列表中各第一分段列表指示的SR路径在传输所述流量时对应的传输性能参数；将所述传输性能参数值小于所述传输性能阈值的SR路径对应的第一分段列表确定为可用的第一分段列表。
20.根据权利要求19所述的装置，其特征在于，所述传输性能阈值包括时延、抖动或丢包率中的一种或多种。
21.根据权利要求14-20任一项所述的装置，其特征在于，所述获取单元，具体用于接收控制器发送的控制报文，所述控制报文包括所述SR策略。
22.根据权利要求21所述的装置，其特征在于，所述控制报文包括第一类型长度类型值TLV，所述第一TLV的值字段携带所述第一更新阈值。
23.根据权利要求22所述的装置，其特征在于，所述第一TLV的保留字段携带传输性能阈值。
24.根据权利要求23所述的装置，其特征在于，所述控制报文还包括第二TLV，所述第二TLV的值字段携带传输性能阈值。
25.根据权利要求21-24任一项所述的装置，其特征在于，所述控制报文为边界网关协议BGP报文，或所述控制报文为路径计算单元通信协议PCEP报文。
26.根据权利要求14-25任一项所述的装置，其特征在于，所述SR策略包括基于多协议标签交换MPLS的SR策略和基于第六版网际协议IPv6的SR策略。
27.一种通信设备，其特征在于，所述设备包括：处理器和存储器；
所述存储器，用于存储指令或计算机程序；
所述处理器，用于执行所述存储器中的所述指令或计算机程序，以使得所述通信设备执行权利要求1-13任意一项所述的方法。
28.一种计算机可读存储介质，其特征在于，包括指令，当其在计算机上运行时，使得计算机执行以上权利要求1-13任意一项所述的方法。
29.一种计算机程序产品，其特征在于，所述计算机程序产品包含程序，当所述程序在处理器上运行时，使得计算机或网络设备执行权利要求1-13任意一项所述的方法。
CN202210364905.1A 2022-04-08 2022-04-08 一种传输路径确定方法及装置 Pending CN116938800A (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN202210364905.1A CN116938800A (zh) 2022-04-08 2022-04-08 一种传输路径确定方法及装置
PCT/CN2023/086545 WO2023193755A1 (zh) 2022-04-08 2023-04-06 一种传输路径确定方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210364905.1A CN116938800A (zh) 2022-04-08 2022-04-08 一种传输路径确定方法及装置

Publications (1)

Publication Number Publication Date
CN116938800A true CN116938800A (zh) 2023-10-24

Family

ID=88244070

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210364905.1A Pending CN116938800A (zh) 2022-04-08 2022-04-08 一种传输路径确定方法及装置

Country Status (2)

Country Link
CN (1) CN116938800A (zh)
WO (1) WO2023193755A1 (zh)

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102801606B (zh) * 2012-02-24 2015-09-02 华北电力大学 一种sctp主路径自动切换方法
US10198724B2 (en) * 2015-08-21 2019-02-05 Mastercard International Incorporated Payment networks and methods for facilitating data transfers within payment networks
US10924383B1 (en) * 2019-03-29 2021-02-16 Juniper Networks, Inc. Utilizing segment routing data and network data to determine optimized network plans and to implement an optimized network plan
WO2022066199A1 (en) * 2020-09-28 2022-03-31 Futurewei Technologies, Inc. Conditional routing delivery in a compromised network
CN112532518B (zh) * 2020-11-26 2022-07-12 新华三技术有限公司 一种段路由策略的路径选择方法及装置
CN113259234B (zh) * 2021-05-31 2021-11-16 中兴通讯股份有限公司 路径保护方法、节点设备、控制器及存储介质

Also Published As

Publication number Publication date
WO2023193755A1 (zh) 2023-10-12

Similar Documents

Publication Publication Date Title
CN110535760B (zh) 聚合接口的转发检测
CN110061912B (zh) 仲裁虚拟节点的冗余控制平面之间的主控权
EP3764606A1 (en) Resilient multiprotocol label switching (mpls) rings using segment routing
CN113395735B (zh) 一种报文传输方法、装置和网络设备
WO2022105927A1 (zh) 一种通告网络设备处理能力的方法、设备和系统
US12068955B2 (en) Method for controlling traffic forwarding, device, and system
US20230021278A1 (en) Circuit-Style Network with Co-Routed Bidirectional Network Paths
WO2022048418A1 (zh) 一种转发报文的方法、设备和系统
CN112751766B (zh) 报文转发方法和系统、相关设备和芯片
CN114760244B (zh) 一种传输绑定段标识bsid的方法、装置和网络设备
WO2023287651A1 (en) Circuit-style network with co-routed bidirectional network paths
CN116668275A (zh) 一种网络切片信息传输方法及装置
CN116938800A (zh) 一种传输路径确定方法及装置
US20230224245A1 (en) Packet Transmission Method and Apparatus
US20230388177A1 (en) Fault detection method, network device, and system
US20240235992A9 (en) Packet transmission method and apparatus, and device
US20230336458A1 (en) Route Transmission Method and Apparatus
WO2023155733A1 (zh) 一种网络切片信息传输方法及装置
US20240297844A1 (en) Packet Processing Method and Apparatus, and Device
WO2024093306A1 (zh) 通信方法及装置
WO2023130957A1 (zh) 一种路由选路的方法及相关设备
WO2024067084A1 (zh) 一种路径故障检测的方法以及相关装置
CN117135092A (zh) 一种网络切片信息传输方法及装置
CN117640502A (zh) 一种段标识sid通告方法、网络设备及存储介质
CN117955814A (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