一种sdn环境下的srv6段路由标签压缩方法
技术领域
1.本发明属于计算机网络技术领域，具体涉及一种sdn环境下的srv6段路由标签压缩方法。
背景技术：2.随着网络的发展，网络业务类型逐渐多样化，各类业务对网络的要求不仅形同，对传统的互联网提出了重大挑战。
3.srv6是基于ipv6的分段路由网络协议，为互联网提供了一种高效灵活的控制手段，具有部署简单，灵活扩展的特点，能够更好地实现流量调度和路径优化，均衡流量分布，提高专线利用率，保障关键业务质量，降低线路成本。
4.但是，由于srv6的标签堆栈与路径长度成正比，在转发平面上，由于硬件设备的原因，标签堆栈的深度受到了限制，影响到数据报文头插入标签堆栈的大小。因此，标签压缩具有重大意义。
5.专利号为cn108123874a的发明中提出一种报文的处理方法、系统和跨域sdn控制器，涉及数据通信技术领域，能够避免跨域报文转发的端到端路径过长带来的报文堆栈深度过长，报文开销过大的缺陷。但是该发明不涉及同域内路径长时标签堆栈过大的技术问题。
技术实现要素：6.解决的技术问题：为解决上述所述的srv6(segment routing ipv6，基于ipv6转发平面的段路由)标签栈深度受到硬件设备影响而受控规模受限的问题，本发明提出了一种sdn (software defined network，软件定义网络)环境下的srv6段路由标签压缩方法，能够有效的压缩标签的规模，消解无关标签，提高网络资源的利用率。
7.技术方案：
8.一种sdn环境下的srv6段路由标签压缩方法，所述压缩方法包括以下步骤：
9.s1，针对起始节点生成的路由转发路径进行分析，采用节点压缩算法消解路由转发路径中包含的无关标签，将无关标签对应的路由节点定义为无关节点，生成新的标签队列；其中，无关节点与路径中的上一节点之间具有唯一流向关系；
10.s2，根据新的标签队列生成相应的流表，向路由转发路径上的所有节点发送流表；
11.s3，通知起始节点将步骤s1中生成的新的标签队列压入标签栈，并根据标签信息发送数据，当数据转发到无关节点时，采用单通道快速转发协议，将数据从非数据包进入端口转出至下一节点，直至数据包到达目的节点。
12.进一步地，步骤s1中，采用节点压缩算法消解路由转发路径中包含的无关标签的过程包括以下步骤：
13.s11，根据路由转发路径生成初始标签队列，根据数据传输方向对初始标签队列中的节点进行排序；
14.s12，对路径转发路径所在的全局拓扑网络的结构类型进行分析，结构类型包括单链路拓扑结构、环状链路拓扑结构和复合链路拓扑结构；复合链路拓扑结构由单链路拓扑结构和环状链路拓扑结构组成；
15.s13，根据路径转发路径所在的全局拓扑网络类型筛选出无关节点；其中，对于单链路拓扑结构，将除起始节点、第二节点和目的节点之外的其他节点定义为无关节点；对于环状链路拓扑结构，将除起始节点、第二节点和目的节点之外的其他节点定义为无关节点；对于复合链路拓扑结构，将其拆解为单链路拓扑结构和环状链路拓扑结构的子拓扑结构集合，集合中的子拓扑结构按照数据传输方向排序，对于每个子拓扑结构进行无关节点筛选；
16.s14，从初始标签队列中去除无关节点对应的标签。
17.本发明还提及一种sdn环境下的srv6段路由标签压缩装置，所述压缩装置包括：
18.标签消解模块，用于针对起始节点生成的路由转发路径进行分析，采用节点压缩算法消解路由转发路径中包含的无关标签，将无关标签对应的路由节点定义为无关节点，生成新的标签队列；其中，无关节点与路径中的上一节点之间具有唯一流向关系；
19.流表生成模块，用于根据新的标签队列生成相应的流表，向路由转发路径上的所有节点发送流表；
20.数据转发模块，通知起始节点将标签消解模块生成的新的标签队列压入标签栈，并根据标签信息发送数据，当数据转发到无关节点时，采用单通道快速转发协议，将数据从非数据包进入端口转出至下一节点，直至数据包到达目的节点。
21.进一步地，所述标签消解模块包括：
22.标签队列生成单元，用于根据路由转发路径生成初始标签队列，根据数据传输方向对初始标签队列中的节点进行排序；
23.拓扑网络分析单元，用于对路径转发路径所在的全局拓扑网络的结构类型进行分析，结构类型包括单链路拓扑结构、环状链路拓扑结构和复合链路拓扑结构；复合链路拓扑结构由单链路拓扑结构和环状链路拓扑结构组成；
24.无关节点筛选单元，用于根据路径转发路径所在的全局拓扑网络类型筛选出无关节点；其中，对于单链路拓扑结构，将除起始节点、第二节点和目的节点之外的其他节点定义为无关节点；对于环状链路拓扑结构，将除起始节点、第二节点和目的节点之外的其他节点定义为无关节点；对于复合链路拓扑结构，将其拆解为单链路拓扑结构和环状链路拓扑结构的子拓扑结构集合，集合中的子拓扑结构按照数据传输方向排序，对于每个子拓扑结构进行无关节点筛选；
25.标签修正单元，用于从初始标签队列中去除无关节点对应的标签。
26.本发明还提及一种电子设备，包括：
27.一个或多个处理器；
28.存储装置，用于存储一个或多个程序，
29.当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如前所述的sdn环境下的srv6段路由标签压缩方法。
30.本发明还提及一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如前所述的sdn环境下的srv6段路由标签压缩方法。
31.有益效果：
32.本发明的sdn环境下的srv6段路由标签压缩方法，利用了sdn网络的全局控制的功能，结合了srv6的特点，对路由转发路径上的所有无关节点的标签进行了压缩，有效压缩了整个标签栈的长度，同时，快速转发协议能够弥补无关标签被消解后的问题。该方法实时简单，对硬件设备要求低，能够有效提高网络的利用率和转发效率。
附图说明
33.图1为本发明实施例的sdn环境下的srv6段路由标签压缩方法流程图；
34.图2为单链路节点拓扑及链路标签图；
35.图3为环状链路节点拓扑及链路标签图；
36.图4为复合链路节点拓扑及链路标签图。
具体实施方式
37.下面的实施例可使本专业技术人员更全面地理解本发明，但不以任何方式限制本发明。
38.图1为本发明实施例的sdn环境下的srv6段路由标签压缩方法流程图。参见图1，该压缩方法包括以下步骤：
39.s1，针对起始节点生成的路由转发路径进行分析，采用节点压缩算法消解路由转发路径中包含的无关标签，将无关标签对应的路由节点定义为无关节点，生成新的标签队列；其中，无关节点与路径中的上一节点之间具有唯一流向关系。
40.s2，根据新的标签队列生成相应的流表，向路由转发路径上的所有节点发送流表。
41.s3，通知起始节点将步骤s1中生成的新的标签队列压入标签栈，并根据标签信息发送数据，当数据转发到无关节点时，采用单通道快速转发协议，将数据从非数据包进入端口转出至下一节点，直至数据包到达目的节点。
42.本实施例提及的路由标签压缩方法应用于sdn环境下，数据面设备全部或部分支持srv6 协议，即该路由标签压缩方法可以应用于支持srv6协议的设备之中。本实施例的路由标签压缩方法中应用到了节点压缩算法以及单通道快速转发协议。节点压缩算法能够压缩传输路径中的无关节点，达到消解无关标签的目的，快速转发协议能够快速将数据包进行转发，在本实施例中，所节点压缩算法及快速转发协议能够共同工作，也可以独立使用。
43.本实施例的路由标签压缩方法的总体步骤如图1所示，部分或者所有节点为支持ipv6协议的设备：
44.步骤101：起始节点生成路由转发路径。
45.步骤102：控制器利用节点压缩算法消解无关标签，相应的路由节点称为无关节点，生成标签队列。
46.步骤103：控制器向路径上的所有节点发送流表。
47.步骤104：起始节点将标签队列压入标签栈中。
48.步骤105：起始节点根据标签信息发送数据。
49.步骤106：由于在本方法中，路由转发路径上的节点与起始节点的入栈标签并不是一一对应的，当数据转发到无关节点时，由于标签栈中没有该无关节点对应的标签，因此无法执行下一动作。此时，利用快速转发协议，将所述数据包直接转发。
50.步骤107：数据包到达目的节点。
51.下面结合例子对本实施例的节点压缩算法进行原理说明。
52.在如图2所示的单链路上使用本方法，如图2所示，a、b、c、d、e分别为单链路拓扑上的五个节点，假设数据包p需从节点a传输到节点e，整个传输过程执行以下步骤：
53.步骤1：节点a生成转发路径a-b-c-d-e。
54.步骤2：控制器生成初始标签队列[1002 1003 1004 1005],控制器通过全局拓扑发现节点c、节点d与转发路径无关，判定为转发无关节点，消解掉无关标签，生成新的标签队列[1002 1005]。
[0055]
步骤3：控制器向路径上的所有节点发送流表，并c节点和d节点发送快速转发动作指令。
[0056]
步骤4：节点a将标签压入sl(sid list)中，标签栈从上到下顺序为1005,1002。
[0057]
步骤5：节点a根据标签信息将数据包发送到节点b,节点b匹配流表，执行转发到节点c动作。
[0058]
步骤6：数据包传输到节点c，节点c发现此时目的地址非本节点ip，匹配到快速转发动作指令，从非数据包进入端口转出，传输到节点d，节点d重复节点c动作，将数据包传输到节点e。
[0059]
步骤7：节点e接收数据包。
[0060]
在如图3所示的环装链路上使用本方法，如图3所示，a、b、c、d、e、f分别为环状链路拓扑上的6个节点，假设数据包p需从节点a传输到节点d，选取路径为a-f-e-d，整个传输过程执行以下步骤：
[0061]
步骤1：节点a生成转发路径a-f-e-d。
[0062]
步骤2：控制器生成初始标签队列[1006 1005 1004],控制器通过全局拓扑发现节点e与转发路径无关，判定为转发无关节点，消解掉无关标签，生成新的标签队列[1006 1004]。
[0063]
步骤3：控制器向路径上的所有节点发送流表，并向e节点发送快速转发动作指令。
[0064]
步骤4：节点a将标签压入sl(sid list)中，标签栈从上到下顺序为1004,1006。
[0065]
步骤5：节点a根据标签信息将数据包发送到节点f,节点f匹配流表，执行转发到节点 e动作。
[0066]
步骤6：数据包传输到节点e，节点e发现此时目的地址非本节点ip，匹配到快速转发动作指令，从非数据包进入端口转出，将数据包传输到节点d。
[0067]
步骤7：节点d接收数据包。
[0068]
在如图4所示的环装链路上使用本方法，如图4所示，a、b、c、d、e、f、g、h分别为复合链路拓扑上的8个节点，假设数据包p需从节点a传输到节点g，当选取路径为 a-b-f-g时，可用单链路传输方式，当路由路径为a-c-d-g时，整个传输过程执行以下步骤：
[0069]
步骤1：节点a生成转发路径a-c-d-g。
[0070]
步骤2：控制器生成初始标签队列[1005 1006 1004],控制器通过全局拓扑发现节点c与转发路径无关，判定为转发无关节点，消解掉无关标签，生成新的标签队列[1006 1004]。
[0071]
步骤3：控制器向路径上的所有节点发送流表，并向c节点发送快速转发动作指令。
[0072]
步骤4：节点a将标签压入sl(sid list)中，标签栈从上到下顺序为1004,1006。
[0073]
步骤5：数据包传输到节点c，节点c发现此时目的地址非本节点ip，匹配到快速转发动作指令，从非数据包进入端口转出，将数据包传输到节点d。
[0074]
步骤6：节点f匹配流表，执行转发动作将数据包发送到节点g。
[0075]
步骤7：节点g接收数据包。
[0076]
本实施例提供了一种sdn环境下的srv6段路由标签压缩方法，具体实现该技术方案的方法和途径很多，以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。本实施例中未明确的各组成部分均可用现有技术加以实现。
技术特征：1.一种sdn环境下的srv6段路由标签压缩方法，其特征在于，所述压缩方法包括以下步骤：s1，针对起始节点生成的路由转发路径进行分析，采用节点压缩算法消解路由转发路径中包含的无关标签，将无关标签对应的路由节点定义为无关节点，生成新的标签队列；其中，无关节点与路径中的上一节点之间具有唯一流向关系；s2，根据新的标签队列生成相应的流表，向路由转发路径上的所有节点发送流表；s3，通知起始节点将步骤s1中生成的新的标签队列压入标签栈，并根据标签信息发送数据，当数据转发到无关节点时，采用单通道快速转发协议，将数据从非数据包进入端口转出至下一节点，直至数据包到达目的节点。2.根据权利要求1所述的sdn环境下的srv6段路由标签压缩方法，其特征在于，步骤s1中，采用节点压缩算法消解路由转发路径中包含的无关标签的过程包括以下步骤：s11，根据路由转发路径生成初始标签队列，根据数据传输方向对初始标签队列中的节点进行排序；s12，对路径转发路径所在的全局拓扑网络的结构类型进行分析，结构类型包括单链路拓扑结构、环状链路拓扑结构和复合链路拓扑结构；复合链路拓扑结构由单链路拓扑结构和环状链路拓扑结构组成；s13，根据路径转发路径所在的全局拓扑网络类型筛选出无关节点；其中，对于单链路拓扑结构，将除起始节点、第二节点和目的节点之外的其他节点定义为无关节点；对于环状链路拓扑结构，将除起始节点、第二节点和目的节点之外的其他节点定义为无关节点；对于复合链路拓扑结构，将其拆解为单链路拓扑结构和环状链路拓扑结构的子拓扑结构集合，集合中的子拓扑结构按照数据传输方向排序，对于每个子拓扑结构进行无关节点筛选；s14，从初始标签队列中去除无关节点对应的标签。3.一种sdn环境下的srv6段路由标签压缩装置，其特征在于，所述压缩装置包括：标签消解模块，用于针对起始节点生成的路由转发路径进行分析，采用节点压缩算法消解路由转发路径中包含的无关标签，将无关标签对应的路由节点定义为无关节点，生成新的标签队列；其中，无关节点与路径中的上一节点之间具有唯一流向关系；流表生成模块，用于根据新的标签队列生成相应的流表，向路由转发路径上的所有节点发送流表；数据转发模块，通知起始节点将标签消解模块生成的新的标签队列压入标签栈，并根据标签信息发送数据，当数据转发到无关节点时，采用单通道快速转发协议，将数据从非数据包进入端口转出至下一节点，直至数据包到达目的节点。4.根据权利要求3所述的sdn环境下的srv6段路由标签压缩装置，其特征在于，所述标签消解模块包括：标签队列生成单元，用于根据路由转发路径生成初始标签队列，根据数据传输方向对初始标签队列中的节点进行排序；拓扑网络分析单元，用于对路径转发路径所在的全局拓扑网络的结构类型进行分析，结构类型包括单链路拓扑结构、环状链路拓扑结构和复合链路拓扑结构；复合链路拓扑结构由单链路拓扑结构和环状链路拓扑结构组成；无关节点筛选单元，用于根据路径转发路径所在的全局拓扑网络类型筛选出无关节
点；其中，对于单链路拓扑结构，将除起始节点、第二节点和目的节点之外的其他节点定义为无关节点；对于环状链路拓扑结构，将除起始节点、第二节点和目的节点之外的其他节点定义为无关节点；对于复合链路拓扑结构，将其拆解为单链路拓扑结构和环状链路拓扑结构的子拓扑结构集合，集合中的子拓扑结构按照数据传输方向排序，对于每个子拓扑结构进行无关节点筛选；标签修正单元，用于从初始标签队列中去除无关节点对应的标签。5.一种电子设备，其特征在于，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-2中任一项所述的sdn环境下的srv6段路由标签压缩方法。6.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-2中任一项所述的sdn环境下的srv6段路由标签压缩方法。
技术总结本发明公开了一种SDN环境下的SRv6段路由标签压缩方法，包括：针对起始节点生成的路由转发路径进行分析，采用节点压缩算法消解路由转发路径中包含的无关标签，将无关标签对应的路由节点定义为无关节点，生成新的标签队列；其中，无关节点与路径中的上一节点之间具有唯一流向关系；根据新的标签队列生成相应的流表，向路由转发路径上的所有节点发送流表；通知起始节点将新的标签队列压入标签栈，并根据标签信息发送数据，当数据转发到无关节点时，采用单通道快速转发协议，将数据从非数据包进入端口转出至下一节点，直至数据包到达目的节点。本发明能够有效的压缩标签的规模，消解无关标签，提高网络资源的利用率。提高网络资源的利用率。提高网络资源的利用率。
技术研发人员：郭永安 吴庆鹏 张啸 佘昊 钱琪杰
受保护的技术使用者：南京邮电大学
技术研发日：2022.04.11
技术公布日：2022/7/5
