[发明专利]一种基于SDN的MPLS VPN标签转发路径规划方法

权利要求书

1.一种基于SDN的MPLS VPN标签转发路径规划方法，其特征在于，包括如下步骤：

1）设置参数：网管系统分别设置MPLS VPN网络的总部数量N₁、站点数量N₂、总部和站点之间的LSP保护组内LSP最大数量N₃，下发给每个SDN控制器；

2）SDN控制器制定统一分配策略： SDN控制器接收网管下发的步骤1）中的N₁、N₂、和N₃参数后制定标LSP数据的统一分配策略，统一分配策略为：

2-1）SDN控制器为每个总部X和每个站点m之间分配1个唯一的LSP保护组标识范围LspGroupId：（X-1）*N₂+m，其中，1=X=N₁，1=m=N₂；

2-2）SDN控制器为每个LSP保护组内的N₃条LSP分别分配唯一标识范围LspId：（LspGroupId-1）*N₃+j，1=j=N₃；

2-3）SDN控制器为每条LSP分配1个唯一的入标签:（LspId-1）*2+1和1个唯一的出标签：（LspId-1）*2+2；

3）计算物理路径：网管下发业务意图给主SDN控制器，主SDN控制器规划MPLS VPN标签转发路径，包括：

3-1）给每个总部和每个站点之间创建一个LSP保护组实例；

3-2）给每个LSP保护组实例计算物理路径，若物理路径计算成功，创建1条LSP实例，并给物理路径穿过的所有网元创建网元LSP-PE或 LSP-P实例，若物理路径计算失败，则停止计算；

3-3）重复3-2步骤计算，直到数量满足N3或者计算物理路径失败停止计算；

4）创建LSP数据：包括：

4-1）网管系统下发MPLS VPN网络业务意图给主SDN控制器，主SDN控制器接收网管下发的业务意图后创建LSP数据，包括：LSP保护组实例、LSP实例、网元LSP-PE实例及网元LSP-P实例，其中，

4-1-1）LSP保护组实例内容如表1所示：

表1

；

4-1-2）LSP实例内容如表2所示：

表2

；

4-1-3）网元LSP-PE实例即起始和末端节点内容如表3所示，其中标识等于LSP实例标识，入标签和出标签等于LSP实例的入标签和出标签：

表3

；

4-1-4）网元LSP-P实例即中间节点内容如表4所示，其中标识和LSP的标识相同，LSP-PE实例的入标签和出标签等于LSP实例的入标签和出标签，LSP-P实例的西向入和东向出标签等于起始LSP-PE实例的出标签，LSP-P实例的东向入和向西出标签等于起始LSP-PE实例的入标签：

表4

；

4-2）主控制器将创建的网元LSP-PE和LSP-P实例分别下发到对应的网元，网元接收后执行配置并记录

5）SDN控制器同步LSP过程，包括：

5-1）主SDN控制器使用标识/内容形式复制所有LSP数据给从SDN控制器；

5-2）标识为X的总部和标识为m的站点之间的唯一LSP保护组实例的标识如果不等于（X-1）*N₂+m，则数据出错，需要校正；

5-3）每个LSP保护组实例内的第k条LSP实例的标识如果不等于（（X-1）*N₂+m）-1）*N₃+k，则数据出错，需要校正，1=k=N₃；

5-4）标识为j的LSP实例的出标签不等于（j-1）*2+2或者入标签不等于（j-1）*2+1，则数据出错，需要校正；

5-5）LSP实例穿过的所有网元及端口按顺序组成的物理路径和当前实时拓扑的链路信息不匹配，则数据出错，需要重新创建LSP实例、网元LSP-PE、及LSP-P实例；

5-5）错误处理结束后，SDN控制器主动获取转发平面所有网元的LSP数据并校验网元数据的正确性，根据校验结果决定是否更新网元的LSP数据；

6）SDN控制器合并LSP过程：包括：

6-1）假设SDN控制器1为合并后的主控制器，在接收到SDN控制器2的LSP数据后，若自己的本地缓存中未查询到相应的LSP标识，首先对数据进行校验，校验通过则将该LSP数据存入本地缓存，否则重新计算这条LSP和创建网元的LSP数据；

6-2）SDN控制器1接收到SDN控制器2的LSP数据后，若自己的本地缓存中也查询到相应的LSP标识，则忽略；

6-3）LSP数据合并结束后，SDN控制器1主动获取所有网元的LSP配置数据，并针对从SDN控制器2接收的LSP数据和网元的LSP配置数据进行校验，根据校验的结果更新网元的LSP配置数据。