一种基于树状结构的SDN路由系统构建方法

摘要

本发明公开一种基于树状结构的SDN路由系统构建方法，包括以下步骤：读取网络拓扑图，对网络拓扑图的每个节点，通过图的遍历算法构建一棵以该节点作为根节点的路由树；所述路由树从树根到树叶没有环路，且所述路由树中若代表某个节点的树节点在树中有多个，则这些节点的最大深度和最小深度之差不大于m；定期检测实际链路的带宽占用状态，更新每棵路由树中的各树枝代价，并在每棵路由树中找出最小代价的各源节点；在计算从节点s到节点t的路径时，首先找到根结点是t的那棵路由树，再从树叶中代表最小代价的那个s节点开始向上逆行，一直到根结点t，所经过的节点就是从s到t的最优路径。在实时环境下，可快速地计算出网络中的最优路径。