CN114205282B

CN114205282B - SRv6 Policy的调度方法、系统、路由器和控制器

Info

Publication number: CN114205282B
Application number: CN202111491401.8A
Authority: CN
Inventors: 刘志华; 马俊斌; 卢泉; 黄卓君; 贾曼; 何晓明; 姚文胜
Original assignee: China Telecom Corp Ltd
Current assignee: China Telecom Corp Ltd
Priority date: 2021-12-08
Filing date: 2021-12-08
Publication date: 2023-06-20
Anticipated expiration: 2041-12-08
Also published as: CN114205282A

Abstract

本公开涉及一种SRv6 Policy的调度方法、系统、路由器和控制器，涉及通信技术领域。本公开的方法包括：路由器在新增业务的情况下，生成路径请求报文，其中，路径请求报文包括：SRv6 Policy要素，SRv6 Policy要素包括：本地配置的头节点的标识，新增业务对应的颜色color值和目的节点的标识；路由器向控制器发送路径请求报文；路由器接收控制器发送的路径响应报文，其中，路径响应报文包括：控制器根据路径请求报文生成的SRv6 Policy。

Description

SRv6 Policy的调度方法、系统、路由器和控制器

技术领域

本公开涉及通信技术领域，特别涉及一种SRv6 Policy的调度方法、系统、路由器和控制器。

背景技术

未来的网络是面向5G时代的网络，为了5G网络的进一步发展，用户希望能够借用IPv6(Internet Protocol Version 6，互联网协议第6版)的地址更简单的实现VPN(Virtual Private Networks，虚拟专用网络)。SRv6(Segment Routing IPv6，基于IPv6转发平面的分段路由)是基于源路由理念而设计的在网络上转发IPv6数据包的一种协议，SRv6技术采用现有的IPv6转发技术，通过在IPv6报文中插入一个路由扩展头SRH(SegmentRouting Header，分段路由头)，在SRH中压入一个显式的IPv6地址栈，并由中间节点不断的进行更新目的地址和偏移地址栈的操作来完成逐跳转发，实现类似标签转发的处理。

目前，路由器与SRv6控制器建立了SRv6 Policy地址族的BGP(Border GatewayProtocol，边界网关协议)邻居后，SRv6控制器会将本地所有的SRv6 Policy转发给所有邻居。

发明内容

发明人发现：现有的SRv6 Policy的发送方式，会造成设备资源浪费，无法做到按需下发给相应的路由器。

本公开所要解决的一个技术问题是：如何实现SRv6 Policy的按需下发，提高SRv6Policy的发送效率，减少资源浪费。

根据本公开的一些实施例，提供的一种SRv6 Policy的调度方法，包括：路由器在新增业务的情况下，生成路径请求报文，其中，路径请求报文包括：基于IPv6转发平面的分段路由策略SRv6 Policy要素，SRv6 Policy要素包括：本地配置的头节点的标识，新增业务对应的颜色color值和目的节点的标识；路由器向控制器发送路径请求报文；路由器接收控制器发送的路径响应报文，其中，路径响应报文包括：控制器根据路径请求报文生成的SRv6Policy。

在一些实施例中，新增业务的情况包括：路由器为新增路由器并且被配置了新增业务对应的color值，或者，路由器为已有路由器并且已配置的color值被修改为新增业务对应的color值，或者，路由器为已有路由器并且被新增配置了新增业务对应的color值。

在一些实施例中，生成路径请求报文包括：路由器获取其他路由器的目的分段标识End SID和以太网虚拟专用网络EVPN路由；路由器将其他路由器的EVPN路由与本地配置的EVPN的路由目标RT进行比对；路由器将与本地配置的EVPN的RT比对一致的EVPN路由对应的其他路由器作为目的路由器，并确定本地是否存在目的节点的标识为目的路由器的EndSID且color值为新增业务对应的color值的SRv6 Policy；如果不存在，路由器生成路径请求报文。

在一些实施例中，路径请求报文为第一边界网关协议BGP报文；第一BGP报文中的类型字段被填充为表示路径请求报文的第一值；第一BGP报文中的值字段被填充为SRv6Policy要素。

在一些实施例中，第一BGP报文中的值字段被划分为头节点字段、color字段和目的节点字段，头节点字段被填充为路由器的End SID作为本地配置的头节点的标识，color字段被填充为新增业务对应的color值，目的节点字段被填充为目的路由器的End SID作为目的节点的标识。

在一些实施例中，路径响应报文为第二边界网关协议BGP报文；第二BGP报文中的类型字段被填充为表示路径响应报文的第二值；第二BGP报文中的值字段被填充为SRv6Policy。

在一些实施例中，SRv6 Policy包括：新增业务对应的color值作为策略的color值，目的路由器的End SID作为目的节点的标识，一条或多条候选路径中各条候选路径关联的绑定分段标识Binding SID，各条候选路径的优先级，各条候选路径对应的分段列表；第二BGP报文中的值字段包括各条候选路径分别对应的各条记录，每条记录包括区分符字段，策略color字段，目的节点字段和分段路由策略字段，其中，分段路由策略字段被划分为多个sub-TLV；其中，区分符字段被填充为候选路径的区分符，策略color字段被填充为新增业务对应的color值，目的节点字段被填充为目的路由器的End SID，分段路由策略字段中的第一sub-TLV的值字段被填充候选路径关联的Binding SID，第二sub-TLV的值字段被填充候选路径的优先级，第三sub-TLV的值字段被填充候选路径对应的分段列表。

在一些实施例中，第三sub-TLV的值字段被划分为分段sub-TLV和权重sub-TLV；分段sub-TLV的值字段被填充为候选路径对应的分段列表中包含的分段的SRv6 SID；权重sub-TLV的值字段被填充为候选路径对应的分段列表的权重。

根据本公开的另一些实施例，提供的一种SRv6 Policy的调度方法，包括：控制器接收路由器发送的路径请求报文，其中，路径请求报文包括：基于IPv6转发平面的分段路由策略SRv6 Policy要素，SRv6Policy要素包括：本地配置的头节点的标识，路由器新增业务对应的颜色color值和目的节点的标识；控制器根据路径请求报文生成的SRv6 Policy；控制器根据SRv6 Policy生成路径响应报文，其中，路径响应报文包括：SRv6 Policy；控制器向路由器发送路径响应报文。

在一些实施例中，第一BGP报文中的值字段被划分为头节点字段、color字段和目的节点字段，头节点字段被填充为路由器的End SID作为本地配置的头节点的标识，color字段被填充为新增业务对应的color值，目的节点字段被填充为目的路由器的End SID作为目的节点的标识；其中，目的路由器为新增业务对应的SRv6 Policy路由的目的节点。

根据本公开的又一些实施例，提供的一种路由器，包括：报文生成模块，用于在新增业务的情况下，生成路径请求报文，其中，路径请求报文包括：基于IPv6转发平面的分段路由策略SRv6 Policy要素，SRv6 Policy要素包括：本地配置的头节点的标识，新增业务对应的颜色color值和目的节点的标识；发送模块，用于向控制器发送路径请求报文；接收模块，用于接收控制器发送的路径响应报文，其中，路径响应报文包括：控制器根据路径请求报文生成的SRv6 Policy。

根据本公开的再一些实施例，提供的一种路由器，包括：处理器；以及耦接至处理器的存储器，用于存储指令，指令被处理器执行时，使处理器执行如前述任意实施例中由路由器执行的SRv6 Policy的调度方法。

根据本公开的又一些实施例，提供的一种控制器，包括：接收模块，用于接收路由器发送的路径请求报文，其中，路径请求报文包括：基于IPv6转发平面的分段路由策略SRv6Policy要素，SRv6 Policy要素包括：本地配置的头节点的标识，路由器新增业务对应的颜色color值和目的节点的标识；策略生成模块，用于根据路径请求报文生成的SRv6 Policy；报文生成模块，用于根据SRv6 Policy生成路径响应报文，其中，路径响应报文包括：SRv6Policy；发送模块，用于向路由器发送路径响应报文。

根据本公开的再一些实施例，提供的一种控制器，包括：处理器；以及耦接至处理器的存储器，用于存储指令，指令被处理器执行时，使处理器执行如前述任意实施例中由控制器执行的SRv6 Policy的调度方法。

根据本公开的又一些实施例，提供的一种非瞬时性计算机可读存储介质，其上存储有计算机程序，其中，该程序被处理器执行时实现前述任意实施例的SRv6 Policy的调度方法。

根据本公开的再一些实施例，提供的一种SRv6 Policy的调度系统，包括：前述任意实施例的路由器；以及前述任意实施例的控制器。

本公开中路由器在新增业务的情况下，主动向控制器发送路径请求报文，路径请求报文包括SRv6 Policy要素，控制器根据路径请求报文生成的SRv6 Policy，通过路径响应报文直接发送至路由器。本公开通过新增路径请求报文和路径响应报文，使控制器能够准确识别路由器新增的业务所需要的SRv6隧道，做到按需下发SRv6 Policy，提高SRv6Policy的发送效率，减少资源浪费。

通过以下参照附图对本公开的示例性实施例的详细描述，本公开的其它特征及其优点将会变得清楚。

附图说明

为了更清楚地说明本公开实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1示出本公开的一些实施例的SRv6 Policy的调度方法的流程示意图。

图2示出本公开的一些实施例的网络结构示意图。

图3示出本公开的一些实施例的路由器的结构示意图。

图4示出本公开的另一些实施例的路由器的结构示意图。

图5示出本公开的又一些实施例的路由器的结构示意图。

图6示出本公开的一些实施例的控制器的结构示意图。

图7示出本公开的另一些实施例的控制器的结构示意图。

图8示出本公开的又一些实施例的控制器的结构示意图。

图9示出本公开的一些实施例的SRv6 Policy的调度系统的结构示意图。

具体实施方式

下面将结合本公开实施例中的附图，对本公开实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本公开一部分实施例，而不是全部的实施例。以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本公开及其应用或使用的任何限制。基于本公开中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本公开保护的范围。

本公开提出一种SRv6 Policy的调度方法，下面结合图1进行描述。

图1为本公开SRv6 Policy的调度方法一些实施例的流程图。如图1所示，该实施例的方法包括：步骤S102～S110。

在步骤S102中，路由器在新增业务的情况下，生成路径请求(Path-request)报文。

路径请求报文可以包括：SRv6 Policy要素，SRv6 Policy要素例如包括：本地配置的头节点(Headend)的标识，新增业务对应的color(颜色)值和目的节点(Endpoint)的标识。Headend的标识例如为路由器本地配置的End(目的)SID(Segment Identity，分段标识)。Endpoint的标识例如为新增业务对应的SRv6 Policy路由的目的路由器的End SID。

如图2所示，SRv6网络中包括控制器，多个路由器PE(运营商边缘路由器)1、PE2和PE3等。第一种情况是，PE3为新增路由器，PE3上配置了用户新增业务对应的color值(例如为100)。第二种情况是，PE3为已有路由器，PE3上用户的业务发生变更，由已配置的color值(例如为200)变更为新增业务对应的color值(例如为100)。第三种情况是，PE3为已有路由器，PE3上用户新增业务，并配置了新增业务对应的color值(例如为100)。这几种情况下，PE3需要确认本地是否存在新增业务对应的SRv6 Policy路由，如果不存在，需要发起路径请求报文。

在一些实施例中，路由器获取其他路由器的End SID和EVPN(Ethernet VirtualPrivate Network，以太网虚拟专用网络)路由；路由器将其他路由器的EVPN路由与本地配置的EVPN的路由目标RT进行比对；路由器将与本地配置的EVPN的RT比对一致的EVPN路由对应的其他路由器作为目的路由器，并确定本地是否存在目的节点的标识为目的路由器的End SID且color值为新增业务对应的color值的SRv6Policy；如果不存在，路由器向控制器发送路径请求报文。

例如，路由器通过IGP(Interior Gateway Protocols，内部网关协议)学习其他路由器的End SID，通过BGP学习其他路由器的EVPN路由。

如图2所示，PE3通过IGP学习到PE2的End SID＝2::2，通过BGP学习到PE2上的EVPN-A路由。PE3被配置为EVPN-A的站点(Site)。PE3将PE2上的EVPN-A路由的RT(RouteTarget，路由目标)与本地配置的EVPN-A的RT进行比对，如果一致，确定本地是否存在color值为100，Endpoint的标识为2::2的SRv6 Policy，如果不存在，PE3向控制器发送路径请求报文。

本公开扩展BGP协议，新定义BGP消息类型即路径请求(Path-request)和路径响应(Path-reply)。下面首先具体描述路径请求报文的格式。

在一些实施例中，路径请求报文为第一BGP报文；第一BGP报文中的类型(Type)字段被填充为表示路径请求报文的第一值；第一BGP报文中的值(Value)字段被填充为SRv6Policy要素。

BGP通用报文头格式如表1所示。

表1

Marker

Length

Type

Value

在一些实施例中：

Marker(标记)字段：16字节，用于检查BGP对等体的同步信息是否完整，以及用于BGP验证的计算。不使用验证时所有比特均为1；

Length(长度)字段：2字节，表示BGP消息总长度(包括报文头在内)，以字节为单位，长度范围是19～4096；

Type(类型)字段：1字节，表示BGP消息的类型。目前Type有5个可选值，分别表示BGP的5类报文。可以新增两种BGP消息类型，分别是Type值为第一值(例如，6)的Path-request类型和Type值为第二值(例如，7)的Path-reply类型；

在报文为Path-request报文的情况下，Value(值)字段可以用于携带SRv6 Policy要素。在一些实施例中，值字段被划分为头节点(Headend)字段、color字段和目的节点(Endpoint)字段，头节点字段被填充为路由器的End SID作为本地配置的头节点的标识，color字段被填充为新增业务对应的color值，目的节点字段被填充为目的路由器的EndSID作为目的节点的标识。

如表2所示，Value字段包括Headend字段，color字段和Endpoint字段。

表2

Headend

Color

Endpoint

在一些实施例中：

Headend字段：16字节，表示发起Path-request的设备的头节点End SID值，例如，填充PE3的End SID＝3::3；

Color字段：4字节，表示所请求的SRV6 policy路由的color值，例如，填充新增业务的color值100；

Endpoint字段：16字节，表示所请求的SRV6 policy路由的End SID值，例如，填充PE2的End SID＝2::2。

在步骤S104中，路由器向控制器发送路径请求报文，相应的，控制器接收路由器发送的路径请求报文。

在步骤S106中，控制器根据路径请求报文生成的SRv6 Policy。

例如，控制器接受到PE3的Path-request报文后，根据Path-request报文中携带的SRv6 Policy要素计算SRv6 Policy。

在步骤S108中，控制器根据SRv6 Policy生成路径响应报文，路径响应报文包括：SRv6 Policy。

在一些实施例中，SRv6 Policy可以用以下参数中的一项或多项表示：策略的color值(Policy color)，目的路由器的End SID作为目的节点(Endpoint)的标识，一条或多条候选路径(Candidate Path)中各条候选路径关联的绑定分段标识Binding SID，各条候选路径的优先级(Preference)，各条候选路径对应的分段列表(Segment List)。

下面首先具体描述路径响应报文的格式。

在一些实施例中，路径响应报文为第二BGP报文；第二BGP报文中的类型字段被填充为表示路径响应报文的第二值；第二BGP报文中的值字段被填充为SRv6 Policy。如表1所示，在报文为Path-reply报文的情况下，Value(值)字段可以用于携带SRv6 Policy。

在一些实施例中，第二BGP报文中的Value(值)字段包括各条候选路径分别对应的各条记录，每条记录包括区分符(Distinguisher)字段，策略color(Policy color)字段，目的节点(Endpoint)字段和分段路由策略(SR policy)字段，其中，分段路由策略(SRpolicy)字段被划分为多个sub-TLV(子-类型、长度、值)；区分符(Distinguisher)字段被填充为候选路径的区分符，策略color(Policy Color)字段被填充为新增业务对应的color值，目的节点(Endpoint)字段被填充为目的路由器的End SID，分段路由策略(SR policy)字段中的第一sub-TLV的值字段被填充候选路径关联的Binding SID，第二sub-TLV的值字段被填充候选路径的优先级(Preference)，第三sub-TLV的值字段被填充候选路径对应的分段列表(Segment List)。

如表3所示，Value(值)字段包括一条或多条候选路径分别对应的各条记录，每条记录包括：Distinguisher字段，Policy Color字段，Endpoint字段和SR policy字段。有多条候选路径就会有多条如表3所示的记录，每条候选路径对应一条记录。

表3

Distinguisher

Policy Color

Endpoint

SR policy

在一些实施例中：

Distinguisher字段：4字节，用于区分同一个SRV6 policy中的多条不同的Candidate Path(候选路径)，在同一个SRV6 policy中，该字段的值唯一；

Policy Color字段：4字节，表示SRv6 policy的颜色，例如，填充新增业务的color值100；

Endpoint字段：16字节，SRV6 policy的Endpoint，用于标识SRv6 policy的目的节点，例如，填充PE2的End SID＝2::2。

如表4所示，SR policy字段可以被划分为多个sub-TLV，包括用于填充候选路径关联的Binding SID的第一sub-TLV，用于填充候选路径的优先级(Preference)的第二sub-TLV，以及用于填充候选路径对应的分段列表(Segment List)的第三sub-TLV。一条候选路径可以对应多个Segment List，因此可以有多个第三sub-TLV。

表4

Binding SID

Preference

Segment List 1

Segment List 2

…

第一sub-TLV指定了Candidate Path关联的Binding SID。第一sub-TLV的格式如表5所示，包括：Type字段、Length字段、Flags(标志位)字段、Reserved(保留)字段、Value字段。

表5

Type

Length

Flags

Reserved

Value(Binding SID)

在一些实施例中：

Type字段：1字节，可以设置Type值为13，表示该sub-TLV携带Binding SID；

Length字段：1字节，取值为2、6或18；

Flags字段：1字节，表示标志位，当Flags字段设置为S，表示SRv6 policy中这条Candidate Path必须要有一个指定的合法的Binding SID值，如果不携带Binding SID值或者Binding SID值不合法，则此条Candidate Path被认为不可使用；当Flags字段设置为I，表示SRv6 policy不合法，将接收到的目的地址为此Binding SID的流量丢弃；其他标识未定义，发送时设置为0，接收时忽略；

Reserved字段：1字节，预留字段，发送时设置为0；

Value字段：长度可变，当Length为2，表示未携带Binding SID，当Length为6，Binding SID长度是4字节的标签格式，当Length为18，Binding SID长度是16字节的SRv6SID。

第二sub-TLV用来指定SRv6 policy中Candidate Path的优先级。该sub-TLV为是可选的。Candidate Path默认优先级为100。第二sub-TLV的格式如表6所示，包括：Type字段、Length字段、Flags字段、Reserved字段、Value字段。

表6

Type

Length

Flags

Reserved

Value(Preference)

在一些实施例中：

Type字段：1字节，可以设置Type值为12，表示该sub-TLV为Preference；

Length字段：1字节，取值为6；

Flags字段：1字节，表示标志位，发送时必须设置为0，收到时忽略；

Reserved字段：1字节，预留字段，发送时必须设置为0；

Value字段：4字节，用于填充Candidate Path的优先级(Preference)。

第三sub-TLV指定了到SRv6 policy的Endpoint节点的显式路径。每个第三sub-TLV的格式如表7所示，包括：Type字段、Length字段、Reserved字段、Value字段。

表7

Type

Length

Reserved

Value(sub-TLVs)

在一些实施例中：

Type字段：1字节，可以设置值为128，表示该sub-TLV携带Segment List；

Length字段：2字节，表示第三sub-TLV的总长度；

Reserved字段：1字节，预留字段，发送时必须设置为0；

Value字段：长度可变，可以包括可选的权重(Weight)sub-TLV和一个或多个分段(Segment)sub-TLV。

每个第三sub-TLV的值字段被划分为分段sub-TLV和权重sub-TLV，例如，每个第三sub-TLV包含了一个或多个分段sub-TLV和一个可选的权重sub-TLV。分段sub-TLV的值字段被填充为候选路径对应的分段列表中包含的分段的SRv6 SID；权重sub-TLV的值字段被填充为候选路径对应的分段列表的权重。

Segment sub-TLV用来定义Segment List中的Segment，一个Segment List可以包含多个Segment sub-TLV。Segment sub-TLV的格式如表8所示，包括：Type字段、Length字段、Flags字段、Reserved字段、Value字段。

表8

Type

Length

Flags

Reserved

Value(SRv6 SID)

在一些实施例中：

Type字段：1字节，可以设置值为2，表示该sub-TLV为Segment sub-TLV；

Length字段：2字节，值为18

Reserved字段：1字节，预留字段，发送时必须设置为0；

Value字段：16字节，IPv6地址格式，用于填充某个具体的SRv6SID的Segment。

Weight sub-TLV用来指定一个Segment List对于Candidate Path中的权重。该sub-TLV为可选的。Segment List默认权重为1。Weight sub-TLV的格式如表9所示，包括：Type字段、Length字段、Flags字段、Reserved字段、Value字段。

表9

Type

Length

Flags

Reserved

Value(Weight)

在一些实施例中：

Type字段：1字节，可以设置值为9，表示该sub-TLV为Weight sub-TLV；

Length字段：2字节，值为6；

Reserved字段：1字节，预留字段，发送时必须设置为0；

Value字段：4字节，用于填充Segment List在Candidate Path中的权重。

在步骤S110中，控制器向路由器发送路径响应报文，相应的，路由器接收控制器发送的路径响应报文。

在一些实施例中，路由器接收到控制器发送的路径响应报文后，获取报文中的SRv6 Policy，之后向控制器上报SRv6 Policy的状态。例如通过BGP-LS(BGP Link-state，BGP链路状态)等方式上报SRv6Policy的状态。

上述实施例的方法路由器在新增业务的情况下，主动向控制器发送路径请求报文，路径请求报文包括SRv6 Policy要素，控制器根据路径请求报文生成的SRv6 Policy，通过路径响应报文直接发送至路由器。上述实施例的方法通过新增路径请求报文和路径响应报文，使控制器能够准确识别路由器新增的业务所需要的SRv6隧道，做到按需下发SRv6Policy，提高SRv6 Policy的发送效率，减少资源浪费。

本公开还提供一种路由器，下面结合图3进行描述。

图3为本公开路由器的一些实施例的结构图。如图3所示，该实施例的路由器30包括：报文生成模块310，发送模块320，接收模块330。

报文生成模块310用于在新增业务的情况下，生成路径请求报文，其中，路径请求报文包括：SRv6 Policy要素，SRv6 Policy要素包括：本地配置的头节点的标识，新增业务对应的颜色color值和目的节点的标识。

在一些实施例中，报文生成模块310用于获取其他路由器的目的分段标识End SID和以太网虚拟专用网络EVPN路由；将其他路由器的EVPN路由与本地配置的EVPN的路由目标RT进行比对；将与本地配置的EVPN的RT比对一致的EVPN路由对应的其他路由器作为目的路由器，并确定本地是否存在目的节点的标识为目的路由器的End SID且color值为新增业务对应的color值的SRv6 Policy；如果不存在，生成路径请求报文。

发送模块320用于向控制器发送路径请求报文。

接收模块330用于接收控制器发送的路径响应报文，其中，路径响应报文包括：控制器根据路径请求报文生成的SRv6 Policy。

上述各个模块可以由新增路由器芯片实现。

本公开的实施例中的路由器可各由各种计算设备或计算机系统来实现，下面结合图4以及图5进行描述。

图4为本公开路由器的一些实施例的结构图。如图4所示，该实施例的路由器40包括：存储器410以及耦接至该存储器410的处理器420，处理器420被配置为基于存储在存储器410中的指令，执行本公开中任意一些实施例中的由路由器执行的SRv6 Policy的调度方法。

其中，存储器410例如可以包括系统存储器、固定非易失性存储介质等。系统存储器例如存储有操作系统、应用程序、引导装载程序(Boot Loader)、数据库以及其他程序等。

图5为本公开路由器的另一些实施例的结构图。如图5所示，该实施例的路由器50包括：存储器510以及处理器520，分别与存储器410以及处理器420类似。还可以包括输入输出接口530、网络接口540、存储接口550等。这些接口530，540，550以及存储器510和处理器520之间例如可以通过总线560连接。其中，输入输出接口530为显示器、鼠标、键盘、触摸屏等输入输出设备提供连接接口。网络接口540为各种联网设备提供连接接口，例如可以连接到数据库服务器或者云端存储服务器等。存储接口550为SD卡、U盘等外置存储设备提供连接接口。

本公开还提供一种控制器，下面结合图6进行描述。

图6为本公开控制器的一些实施例的结构图。如图6所示，该实施例的控制器60包括：接收模块610，策略生成模块620，报文生成模块630，发送模块640。

接收模块610用于接收路由器发送的路径请求报文，其中，路径请求报文包括：SRv6 Policy要素，SRv6 Policy要素包括：本地配置的头节点的标识，路由器新增业务对应的颜色color值和目的节点的标识。

策略生成模块620用于根据路径请求报文生成的SRv6 Policy。

报文生成模块630用于根据SRv6 Policy生成路径响应报文，其中，路径响应报文包括：SRv6 Policy。

发送模块640用于向路由器发送路径响应报文。

上述各个模块可以由新增控制器芯片实现。

本公开的实施例中的控制器可各由各种计算设备或计算机系统来实现，下面结合图7以及图8进行描述。

图7为本公开控制器的一些实施例的结构图。如图7所示，该实施例的控制器70包括：存储器710以及耦接至该存储器710的处理器720，处理器720被配置为基于存储在存储器710中的指令，执行本公开中任意一些实施例中的由控制器执行的SRv6 Policy的调度方法。

其中，存储器710例如可以包括系统存储器、固定非易失性存储介质等。系统存储器例如存储有操作系统、应用程序、引导装载程序(Boot Loader)、数据库以及其他程序等。

图8为本公开控制器的另一些实施例的结构图。如图8所示，该实施例的控制器80包括：存储器810以及处理器820，分别与存储器710以及处理器720类似。还可以包括输入输出接口830、网络接口840、存储接口850等。这些接口830，840，850以及存储器810和处理器820之间例如可以通过总线860连接。其中，输入输出接口830为显示器、鼠标、键盘、触摸屏等输入输出设备提供连接接口。网络接口840为各种联网设备提供连接接口，例如可以连接到数据库服务器或者云端存储服务器等。存储接口850为SD卡、U盘等外置存储设备提供连接接口。

本公开还提供一种SRv6 Policy的调度系统，下面结合图9进行描述。

图9为本公开SRv6 Policy的调度系统的一些实施例的结构图。如图9所示，该实施例的系统9包括：前述任意实施例的路由器30/40/50，以及前述任意实施例的控制器60/70/80，路由器30/40/50可以为一个或多个。

本领域内的技术人员应当明白，本公开的实施例可提供为方法、系统、或计算机程序产品。因此，本公开可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本公开可采用在一个或多个其中包含有计算机可用程序代码的计算机可用非瞬时性存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本公开是参照根据本公开实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解为可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

以上所述仅为本公开的较佳实施例，并不用以限制本公开，凡在本公开的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本公开的保护范围之内。

Claims

1.一种SRv6 Policy的调度方法，包括：

路由器在新增业务的情况下，生成路径请求报文，其中，所述路径请求报文包括：基于IPv6转发平面的分段路由策略SRv6 Policy要素，所述SRv6 Policy要素包括：本地配置的头节点的标识，新增业务对应的颜色color值和目的节点的标识；

所述路由器向控制器发送所述路径请求报文；

所述路由器接收所述控制器发送的路径响应报文，其中，所述路径响应报文包括：所述控制器根据所述路径请求报文生成的SRv6Policy，

其中，所述生成路径请求报文包括：

所述路由器获取其他路由器的目的分段标识End SID和以太网虚拟专用网络EVPN路由；

所述路由器将所述其他路由器的EVPN路由与本地配置的EVPN的路由目标RT进行比对；

所述路由器将与本地配置的EVPN的RT比对一致的EVPN路由对应的其他路由器作为目的路由器，并确定本地是否存在目的节点的标识为所述目的路由器的End SID且color值为所述新增业务对应的color值的SRv6 Policy；

如果不存在，所述路由器生成路径请求报文。

2.根据权利要求1所述的SRv6 Policy的调度方法，其中，新增业务的情况包括：所述路由器为新增路由器并且被配置了所述新增业务对应的color值，或者，所述路由器为已有路由器并且已配置的color值被修改为所述新增业务对应的color值，或者，所述路由器为已有路由器并且被新增配置了所述新增业务对应的color值。

3.根据权利要求1所述的SRv6 Policy的调度方法，其中，所述路径请求报文为第一边界网关协议BGP报文；

所述第一BGP报文中的类型字段被填充为表示所述路径请求报文的第一值；

所述第一BGP报文中的值字段被填充为所述SRv6 Policy要素。

4.根据权利要求3所述的SRv6 Policy的调度方法，其中，所述第一BGP报文中的值字段被划分为头节点字段、color字段和目的节点字段，所述头节点字段被填充为所述路由器的End SID作为本地配置的头节点的标识，所述color字段被填充为所述新增业务对应的color值，所述目的节点字段被填充为所述目的路由器的End SID作为目的节点的标识。

5.根据权利要求1所述的SRv6 Policy的调度方法，其中，所述路径响应报文为第二边界网关协议BGP报文；

所述第二BGP报文中的类型字段被填充为表示所述路径响应报文的第二值；

所述第二BGP报文中的值字段被填充为所述SRv6 Policy。

6.根据权利要求5所述的SRv6 Policy的调度方法，其中，所述SRv6 Policy包括：所述新增业务对应的color值作为策略的color值，所述目的路由器的End SID作为目的节点的标识，一条或多条候选路径中各条候选路径关联的绑定分段标识Binding SID，各条候选路径的优先级，各条候选路径对应的分段列表；

所述第二BGP报文中的值字段包括各条候选路径分别对应的各条记录，每条记录包括区分符字段，策略color字段，目的节点字段和分段路由策略字段，其中，所述分段路由策略字段被划分为多个sub-TLV；

其中，所述区分符字段被填充为所述候选路径的区分符，所述策略color字段被填充为所述新增业务对应的color值，所述目的节点字段被填充为所述目的路由器的End SID，所述分段路由策略字段中的第一sub-TLV的值字段被填充所述候选路径关联的Binding SID，第二sub-TLV的值字段被填充所述候选路径的优先级，第三sub-TLV的值字段被填充所述候选路径对应的分段列表。

7.根据权利要求6所述的SRv6 Policy的调度方法，其中，所述第三sub-TLV的值字段被划分为分段sub-TLV和权重sub-TLV；

所述分段sub-TLV的值字段被填充为所述候选路径对应的分段列表中包含的分段的SRv6 SID；

所述权重sub-TLV的值字段被填充为所述候选路径对应的分段列表的权重。

8.一种SRv6 Policy的调度方法，包括：

控制器接收路由器发送的路径请求报文，其中，所述路径请求报文包括：基于IPv6转发平面的分段路由策略SRv6 Policy要素，所述SRv6 Policy要素包括：本地配置的头节点的标识，所述路由器新增业务对应的颜色color值和目的节点的标识；

所述控制器根据所述路径请求报文生成的SRv6 Policy；

所述控制器根据所述SRv6 Policy生成路径响应报文，其中，所述路径响应报文包括：所述SRv6 Policy；

所述控制器向所述路由器发送所述路径响应报文，

其中，所述路由器获取其他路由器的目的分段标识End SID和以太网虚拟专用网络EVPN路由，将所述其他路由器的EVPN路由与本地配置的EVPN的路由目标RT进行比对，将与本地配置的EVPN的RT比对一致的EVPN路由对应的其他路由器作为目的路由器，并确定本地是否存在目的节点的标识为所述目的路由器的End SID且color值为所述新增业务对应的color值的SRv6 Policy，如果不存在，生成路径请求报文。

9.根据权利要求8所述的SRv6 Policy的调度方法，其中，所述路径请求报文为第一边界网关协议BGP报文；

所述第一BGP报文中的值字段被填充为所述SRv6 Policy要素。

10.根据权利要求9所述的SRv6 Policy的调度方法，其中，所述第一BGP报文中的值字段被划分为头节点字段、color字段和目的节点字段，所述头节点字段被填充为所述路由器的End SID作为本地配置的头节点的标识，所述color字段被填充为所述新增业务对应的color值，所述目的节点字段被填充为目的路由器的End SID作为目的节点的标识；

其中，所述目的路由器为所述新增业务对应的SRv6 Policy路由的目的节点。

11.根据权利要求8所述的SRv6 Policy的调度方法，其中，所述路径响应报文为第二边界网关协议BGP报文；

所述第二BGP报文中的值字段被填充为所述SRv6 Policy。

12.根据权利要求11所述的SRv6 Policy的调度方法，其中，所述SRv6 Policy包括：所述新增业务对应的color值作为策略的color值，所述目的路由器的End SID作为目的节点的标识，一条或多条候选路径中各条候选路径关联的绑定分段标识Binding SID，各条候选路径的优先级，各条候选路径对应的分段列表；

13.根据权利要求12所述的SRv6 Policy的调度方法，其中，所述第三sub-TLV的值字段被划分为分段sub-TLV和权重sub-TLV；

14.一种路由器，包括：

报文生成模块，用于在新增业务的情况下，生成路径请求报文，其中，所述路径请求报文包括：基于IPv6转发平面的分段路由策略SRv6 Policy要素，所述SRv6 Policy要素包括：本地配置的头节点的标识，新增业务对应的颜色color值和目的节点的标识；

发送模块，用于向控制器发送所述路径请求报文；

接收模块，用于接收所述控制器发送的路径响应报文，其中，所述路径响应报文包括：所述控制器根据所述路径请求报文生成的SRv6Policy，

其中，所述报文生成模块用于获取其他路由器的目的分段标识End SID和以太网虚拟专用网络EVPN路由，将所述其他路由器的EVPN路由与本地配置的EVPN的路由目标RT进行比对，将与本地配置的EVPN的RT比对一致的EVPN路由对应的其他路由器作为目的路由器，并确定本地是否存在目的节点的标识为所述目的路由器的End SID且color值为所述新增业务对应的color值的SRv6 Policy，如果不存在，生成路径请求报文。

15.一种路由器，包括：

处理器；以及

耦接至所述处理器的存储器，用于存储指令，所述指令被所述处理器执行时，使所述处理器执行如权利要求1-7任一项所述的SRv6Policy的调度方法。

16.一种控制器，包括：

接收模块，用于接收路由器发送的路径请求报文，其中，所述路径请求报文包括：基于IPv6转发平面的分段路由策略SRv6 Policy要素，所述SRv6 Policy要素包括：本地配置的头节点的标识，所述路由器新增业务对应的颜色color值和目的节点的标识；

策略生成模块，用于根据所述路径请求报文生成的SRv6 Policy；

报文生成模块，用于根据所述SRv6 Policy生成路径响应报文，其中，所述路径响应报文包括：所述SRv6 Policy；

发送模块，用于向所述路由器发送路径响应报文，

17.一种控制器，包括：

处理器；以及

耦接至所述处理器的存储器，用于存储指令，所述指令被所述处理器执行时，使所述处理器执行如权利要求8-13任一项所述的SRv6Policy的调度方法。

18.一种非瞬时性计算机可读存储介质，其上存储有计算机程序，其中，该程序被处理器执行时实现权利要求1-13所述方法的步骤。

19.一种SRv6 Policy的调度系统，包括：权利要求14或15所述的路由器；以及权利要求16或17所述的控制器。