[发明专利]软件定义网络中的路由确定方法和装置

摘要

本发明提供一种软件定义网络中的路由确定方法和装置，包括：根据多个待分配业务中每个待分配业务的初始路径，确定软件定义网络中多条边的权值，根据权值，对多个待分配业务中的每个待分配业务分别进行多轮迭代计算，以获得多个待分配业务的最短路径集合，从多个待分配业务的最短路径集合中确定多个待分配业务的最优路径集合。根据每条边的权值更新多个待分配业务的最短路径集合，从而可以根据更新后的多个待分配业务的最短路径集合获取多个待分配业务的最优路径集合，依照该最优路径集合对该待分配业务进行路由分配可以均衡软件自定义网络中各个边的负载，从而提升了软件自定义网络的资源利用率。

主权项

1.一种软件定义网络中的路由确定方法，其特征在于，所述软件定义网络用于承载多个业务，所述软件定义网络包括多条路径，每条所述路径包括至少一条边，所述边表示所述软件定义网络对应的网络拓扑中直接通信的两个路由节点间的连接关系，所述方法包括：根据多个待分配业务中每个待分配业务的初始路径，确定所述软件定义网络中多条边的权值，所述权值表示所述多个待分配业务使用各自的初始路径的情况下一条边的负荷程度；根据所述权值，对所述多个待分配业务中的每个待分配业务分别进行多轮迭代计算，以获得所述多个待分配业务的最短路径集合，所述最短路径集合中的每条最短路径表示所述最短路径对应的待分配业务在一轮迭代计算中得到的资源占用量最少且满足业务需求的路径，所述最短路径集合包括所述多个待分配业务中每个待分配业务的所有最短路径，所述最短路径集合还包括所述多个待分配业务中每个待分配业务的初始路径；从所述多个待分配业务的最短路径集合中确定所述多个待分配业务的最优路径集合，所述最优路径集合中的路径与所述多个待分配业务一一对应，所述最优路径集合中的路径满足对应的待分配业务的业务需求，以及所述最优路径集合中所有路径的资源占用总量最小,所述资源占用总量是根据所述最优路径集合中每条路径的资源占用量确定的。