[发明专利]一种隧道与SR相结合的网络流量调优方法

权利要求书

1.一种隧道与SR相结合的网络流量调优方法，其特征在于，包括：

构建LDP隧道，并采用MPLS标签对LDP隧道进行标识，所述MPLS标签为全局标签模式；

根据LDP隧道以及全局网络拓扑流量信息，生成隧道逻辑拓扑图；

在转发报文时，根据隧道逻辑拓扑图、LDP隧道当前流量信息以及当前预估流量信息，规划调度报文最优转发路径，基于SR控制报文按照调度报文最优转发路径进行转发，以实现网络流量的调优；

LDP隧道的构建方法包括：

将全局网络划分为接入网区域、汇聚网区域以及核心网区域；

对于划分出的每个区域，对其中的设备进行标记，并计算其中出口设备与入口设备之间的路径；

对于每个区域，从中选择出N条最优路径；

根据各区域的最优路径，构建所述LDP隧道；

所述隧道逻辑拓扑图的生成方法具体包括：将LDP隧道作为逻辑网络节点，根据全局网络拓扑流量信息，判断逻辑网络节点的入口设备和出口设备在物理链路拓扑中的关系，根据各逻辑网络节点中入口设备和出口设备在物理链路拓扑中的关系生成所述隧道逻辑拓扑图；

对于某一逻辑网络节点，其入口设备和出口设备之间若在物理链路拓扑中存在链路信息，则它们之间存在链路连接信息，否则不存在链路连接信息；

报文转发的方法具体包括以下步骤：

S1、获取LDP隧道当前流量信息、当前预估流量信息以及隧道逻辑拓扑图；

S2、基于LDP隧道当前流量信息、当前预估流量信息和隧道逻辑拓扑图，计算是否存在最优解路径，若存在，则执行步骤S4，否则执行步骤S3；

S3、选择全网流量业务重要程度最低的流量，将其第一跳引流表项删除，跳转至步骤S2；

S4、将最优解路径作为调度报文最优转发路径，基于SR在入口PE设备对报文进行封装，将对应的MPLS标签压入调度报文最优转发路径中；

S5、将封装好的报文按照调度报文最优转发路径进行转发。

2.根据权利要求1所述隧道与SR相结合的网络流量调优方法，其特征在于，各路径均通过dijkstra算法计算得到。

3.根据权利要求1所述隧道与SR相结合的网络流量调优方法，其特征在于，所述步骤S2中，根据带权值的最短路径优先算法计算是否存在最优解路径。

4.根据权利要求1所述隧道与SR相结合的网络流量调优方法，其特征在于，所述步骤S5中，当封装好的报文抵达调度报文最优转发路径非最后一跳的第M跳的出口时，则剥离第M跳的MPLS标签，之后继续按照调度报文最优转发路径中剩余的路径转发封装好的报文。

5.根据权利要求4所述隧道与SR相结合的网络流量调优方法，其特征在于，若封装好的报文抵达调度报文最优转发路径的最后一跳的出口时，则剥离掉最后一跳的MPLS标签，之后将封装好的报文发送到目的终端。