[发明专利]软件定义网络的路由获取方法、装置及存储介质

权利要求书

1.一种软件定义网络SDN的路由获取方法，其特征在于，所述SDN包括至少两个子域，所述方法包括：

响应于接收到的所述SDN的路由获取请求，初始化所述SDN；

更新所述SDN中各子域的节点状态；所述节点状态至少包括：节点里程、节点的上一跳节点；所述节点里程是指在当前路由计算阶段当前节点到路由起始节点的距离；

所述更新所述SDN中各子域的节点状态，包括：

将所述SDN的路由起点作为其所在子域的路由起点，确定所述SDN的路由起点所在子域的节点距路由起点的节点里程，以及所述SDN的路由起点所在子域网络的节点的上一跳节点；

获取所述SDN中各个子域的域间链路关系；

基于所述域间链路关系，确定与所述SDN的路由起点所在子域相连的子域的路由起点；

基于所确定的所述路由起点的节点状态，更新与所述SDN的路由起点所在子域相连的子域的节点的节点状态；

以此类推，迭代更新所述SDN的其它子域的节点的节点状态；

基于更新后的各子域的节点状态，对各所述子域分别进行最短路径路由提取；

所述对各所述子域分别进行最短路径路由提取，包括：

根据所述SDN的路由终点所在子域的节点的节点状态，从所述SDN的路由终点开始回溯，得到所述SDN的路由终点所在子域的最短路径路由；

根据所得到的所述最短路径路由，确定与所述SDN的路由终点所在子域相连的子域的路由回溯节点；

基于确定的所述路由回溯节点，以及所述路由回溯节点所在子域的节点状态，获取所述路由回溯节点所在子域的最短路径路由；

以此类推，迭代得到所述SDN的其它子域的最短路径路由；

其中，迭代得到的最后一个最短路径路由的路由起点为所述SDN的路由起点；

连接所提取的各所述子域的最短路径路由，得到所述SDN的第一最短路径路由。

2.根据权利要求1所述的方法，其特征在于，所述SDN包括至少两个网络层级；相应的，所述初始化所述SDN，包括：

分别获取所述SDN中各网络层级的子域的可用网络拓扑，以及所述SDN中各子域的边界节点；

依据路由获取请求确定所获取的所述可用网络拓扑中各链路的链路权重，存储所获取的所述SDN中各子域的边界节点并初始化各子域节点的节点状态。

3.根据权利要求2所述的方法，其特征在于，所述分别获取所述SDN中各网络层级的子域的可用网络拓扑，以及所述SDN中各子域的边界节点，包括：

从接收到的所述路由获取请求中，提取所述SDN的路由策略及边界节点；

基于所述SDN的路由策略，按照网络层级由高到低的顺序，依次获取所述SDN中各网络层级的子域的可用网络拓扑，以及所述SDN中各子域的边界节点。

4.根据权利要求1所述的方法，其特征在于，所述对各所述子域分别进行最短路径路由提取，还包括：

从接收到的所述路由获取请求中，提取所述SDN的路由终点。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

根据所述SDN的路由获取请求，确定所述SDN的路由对应的业务类型；

根据所确定的所述业务类型，获取不同于所述第一最短路径路由的所述SDN的第二最短路径路由。

6.根据权利要求1所述的方法，其特征在于，所述获取不同于所述第一最短路径路由的所述SDN的第二最短路径路由，包括：

根据预设的权重策略，更新各子域中链路的链路权重；

初始化所述SDN各子域的节点状态；

基于更新后的所述各子域中链路的链路权重，更新所述SDN中各子域的节点的节点状态；

基于更新后的所述SDN中各子域的节点的节点状态，得到不同于所述第一最短路径路由的所述SDN的第二最短路径路由。