[发明专利]一种前缀标签分配方法和SDN控制器

说明书

本申请提供一种前缀标签分配方法和执行该方法的SDN控制器，该方法为：收集网络拓扑，得到网络拓扑中各转发节点的IP前缀；获取各转发节点的SRGB；判断各转发节点的SRGB是否存在共同的交集；如果存在，则从该共同的交集内为每个转发节点的每个IP前缀分配全局唯一的前缀标签；并将分配好的前缀标签以及与前缀标签对应的IP前缀一起下发给网络拓扑中的各转发节点。该方法通过SDN控制器在转发节点的SRGB交集内直接分配前缀标签，无需根据索引和每个转发节点的SRGB分别计算IP前缀在每个转发节点上的前缀标签，后续SDN控制器针对相同的IP前缀向不同的转发节点下发相同的标签信息，简化了前缀标签的生成和下发过程。

技术领域

本申请涉及SR技术，尤其涉及一种前缀标签分配方法和SDN控制器。

背景技术

段路由(Segment Routing，SR)技术是一种基于源地址进行路由的方法，通过在报文外封装一层路径所要经过节点的SR标签，当报文经过SR节点时，SR节点根据这些SR标签对报文进行转发。通过SR指定路径转发功能，可以便捷地实现网络的负载均衡和流程工程，以及快速重路由等复杂网络功能。

可以通过扩展的内部网关协议(Interior Gateway Protocol，IGP)来实现IGP域内的SR标签通告和交互。但这种方式可能需要网络中的每个转发节点都运行扩展的IGP以实现SR标签的通告，实现上比较复杂。

发明内容

有鉴于此，本申请提供一种前缀标签分配方法和SDN控制器，通过SDN控制器来实现前缀标签的分配和通告，可以充分发挥SDN控制器集中控制的优点，实现上比较简单。

具体地，本申请是通过如下技术方案实现的：

本申请第一方面，提供了一种前缀标签分配方法，所述方法应用于SDN控制器，所述方法包括：

收集网络拓扑，得到所述网络拓扑中各转发节点的IP前缀；

获取所述网络拓扑中各转发节点的SRGB；

判断各转发节点的SRGB是否存在共同的交集；

如果存在共同的交集，则从该共同的交集内为每个转发节点的每个IP前缀分配全局唯一的前缀标签；并将分配好的前缀标签以及与前缀标签对应的IP前缀一起下发给所述网络拓扑中的各转发节点。

本申请第二方面，提供了一种SDN控制器，具有实现上述方法的功能。所述功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块或单元。

一种可能的实现方式中，所述SDN控制器包括：

获取模块，用于收集网络拓扑，得到所述网络拓扑中各转发节点的IP前缀；以及获取所述网络拓扑中各转发节点的SRGB；

前缀标签处理模块，用于判断各转发节点的SRGB是否存在共同的交集；如果存在共同的交集，则从该共同的交集内为每个转发节点的每个IP前缀分配全局唯一的前缀标签；

发送模块，用于将分配好的前缀标签以及与前缀标签对应的IP前缀一起下发给所述网络拓扑中的各转发节点。

另一种可能的实现方式中，所述SDN控制器包括通信接口和处理器，所述通信接口和所述处理器之间通过总线系统相互连接；所述处理器用于执行以下操作：

通过所述通信接口收集网络拓扑，得到所述网络拓扑中各转发节点的IP前缀；以及通过所述通信接口获取所述网络拓扑中各转发节点的SRGB；判断各转发节点的SRGB是否存在共同的交集；如果存在共同的交集，则从该共同的交集内为每个转发节点的每个IP前缀分配全局唯一的前缀标签；通过所述通信接口将分配好的前缀标签以及与前缀标签对应的IP前缀一起下发给所述网络拓扑中的各转发节点。