[发明专利]一种SR粘连节点配置的方法和装置

说明书

本发明涉及通信领域，特别是涉及一种SR粘连节点配置的方法和装置。方法包括：获取SR业务源网元至宿网元之间每个网元的标签栈深度，根据标签栈深度划分每个网元的网元范围；以SR业务源网元为计算起始网元，将计算起始网元的网元范围内所有网元的网元范围取交集，以交集中距计算起始网元最远的网元为粘连节点；以前一个粘连节点为计算起始网元，依次向后计算下一个粘连节点所在的网元；当计算起始网元的网元范围包含宿网元时结束配置。本发明将分散的粘连节点聚焦到某些设备能力强的设备上，让粘连节点的布局更合理，让网络运营商能做到合理布局支持设备标签栈的设备，有效减少网络运营商的部署成本。

【技术领域】

本发明涉及通信领域，特别是涉及一种SR粘连节点配置的方法和装置。

【背景技术】

随着电信业务的快速发展，传输网的规模不断扩大，隧道级的业务规模越来越大，其中分段路由(Segment Routing，简写为SR)业务的使用越来越普遍。随着网络拓扑越来越大，SR业务路由中，会出现路由表长度超过超出设备标签栈范围的情况，此时，需要配置SR业务粘连节点。

目前的SR粘连节点配置方法中，由于每一条SR业务的源宿不同，根据设备标签栈的支撑能力直接计算得到的粘连节点位置较为分散，导致全网拓扑中产生大量分散的粘连节点。由于配置粘连节点对设备的标签栈能力要求较高，需要设备具有较高的性能，因此设备成本也较高，若粘连节点配置不合理，会导致网络中需要大量高性能设备，网络运营商需要用更高的成本来完成部署。

鉴于此，如何克服现有技术所存在的缺陷，解决目前粘连节点配置方法导致粘连节点分散的现象，是本技术领域待解决的问题。

【发明内容】

针对现有技术的以上缺陷或改进需求，本发明解决了目前粘连节点配置算法导致的网络中粘连节点分布较为分散的问题。

本发明实施例采用如下技术方案：

第一方面，本发明提供了一种SR粘连节点配置的方法，具体为：获取SR业务源网元至宿网元之间每个网元的标签栈深度，根据标签栈深度划分每个网元的网元范围；以SR业务源网元为计算起始网元，将计算起始网元的网元范围内所有网元的网元范围取交集，以交集中距计算起始网元最远的网元为粘连节点；以前一个粘连节点为计算起始网元，依次向后计算下一个粘连节点所在的网元；当计算起始网元的网元范围包含宿网元时结束配置。

优选的，根据网络拓扑和设备类型确定作为优选粘连节点的网元；当交集中包含优选粘连节点时，以优选粘连节点为粘连节点。

优选的，当交集中存在多个优选粘连节点时，以距计算起始网元最远的优选粘连节点为粘连节点。

优选的，以距计算起始网元最远的优选粘连节点为粘连节点，还包括：当粘连节点的标签栈已满时，以距计算起始网元次远的优选粘连节点为粘连节点；当所有优选粘连节点的标签栈都已满时，以距计算起始网元最远的网元为粘连节点。

优选的，根据网络拓扑和设备类型确定作为优选粘连节点的网元，具体包括：根据网元的标签栈深度、网元路由能力和网元计算性能中的一项或多项确定作为优选粘连节点的网元。

优选的，根据标签栈深度划分每个网元的网元范围，具体包括：获取当前网元标签栈中能够包含的最大标签数量；由当前网元的上一个网元开始，向前获取与最大标签数量相同的网元，作为当前网元向前的网元范围；由当前网元的下一个网元开始，向后获取与最大标签数量相同的网元，作为当前网元向后的网元范围；获取向前的网元范围和向后的网元范围中位于计算起始网元的网元范围内的一个，作为当前网元的网元范围。

优选的，向后获取与最大标签数量相同的网元，还包括：判断当前网元至SR业务宿节点之间的网元数是否大于网元的标签栈深度；若是，网元范围包括与当前网元的标签栈深度对应的网元数；若不是，网元范围包括当前网元至SR业务宿节点之间的所有网元。