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

说明书

本发明公开了一种软件定义网络(SDN)的路由获取方法、装置及存储介质，所述SDN由至少两个子域所构成，方法包括：响应于接收到的所述SDN的路由获取请求，初始化所述SDN；更新所述SDN中各子域的节点状态；所述节点状态至少包括：所述节点的节点里程、所述节点的上一跳节点；基于更新后的各子域的节点状态，对各所述子域分别进行最短路径路由提取；连接所提取的各所述子域的最短路径路由，得到所述SDN的第一最短路径路由。依据业务类型，还可在重设SDN链路权重后采用相同方式获取第二最短路径，删除第一、第二最短路径上的重叠链路，从而得到一对最短的跨域分离路径。

技术领域

本发明涉及通信技术领域，尤其涉及一种软件定义网络(SDN，Software DefinedNetwork)的路由获取方法、装置及存储介质。

背景技术

SDN通过将转发平面和控制平面分离，将分散的子网系统进行集中管理，可以实现更开放、更灵活、更智能的网络资源管理、调度和维护，由此也带来了新的挑战。进入第五代移动通信技术(5G，5th-Generation)时代，网络规模将急剧增大，采用分层分域的SDN体系架构可以实现大规模SDN网络的部署和扩展。在这种分层分域的SDN体系架构下，单域路由技术已不再适用于计算跨域的端到端路由，而对于SDN的跨域路由计算方案，相关技术中并不存在能够精确获得SDN的最短路径路由的方案。

发明内容

有鉴于此，本发明实施例提供一种SDN的路由获取方法、装置及存储介质，至少解决了现有技术中存在的问题，能够准确的得到SDN的最短路径路由。

本发明实施例的技术方案是这样实现的：

本发明实施例提供了一种SDN的路由获取方法，所述SDN包括至少两个子域，所述方法包括：

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

更新所述SDN中各子域的节点状态；所述节点状态至少包括：节点里程、节点的上一跳节点；

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

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

上述方案中，所述SDN包括至少两个网络层级；相应的，所述初始化所述SDN，包括：

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

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

上述方案中，所述分别获取所述SDN中各网络层级的子域的可用网络拓扑，以及所述SDN中各子域的边界节点，包括：

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

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

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

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

基于更新后的所述SDN的路由起点所在子域的边界节点的节点状态，迭代更新所述SDN的其它子域的节点的节点状态。

上述方案中，所述更新所述SDN的路由起点所在子域网络的节点的节点状态，包括：

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