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

权利要求书

1.一种软件定义网络中的路由确定方法，其特征在于，所述软件定义网络用于承载多个业务，所述软件定义网络包括多条路径，每条所述路径包括至少一条边，所述边表示所述软件定义网络对应的网络拓扑中直接通信的两个路由节点间的连接关系，所述方法包括：

根据多个待分配业务中每个待分配业务的初始路径，确定所述软件定义网络中多条边的权值，所述权值表示所述多个待分配业务使用各自的初始路径的情况下一条边的负荷程度；

根据所述权值，对所述多个待分配业务中的每个待分配业务分别进行多轮迭代计算，以获得所述多个待分配业务的最短路径集合，所述最短路径集合中的每条最短路径表示所述最短路径对应的待分配业务在一轮迭代计算中得到的资源占用量最少且满足业务需求的路径，所述最短路径集合包括所述多个待分配业务中每个待分配业务的所有最短路径，所述最短路径集合还包括所述多个待分配业务中每个待分配业务的初始路径；

从所述多个待分配业务的最短路径集合中确定所述多个待分配业务的最优路径集合，所述最优路径集合中的路径与所述多个待分配业务一一对应，所述最优路径集合中的路径满足对应的待分配业务的业务需求，以及所述最优路径集合中所有路径的资源占用总量最小,所述资源占用总量是根据所述最优路径集合中每条路径的资源占用量确定的。

2.根据权利要求1所述的方法，其特征在于，所述根据所述权值，对所述多个待分配业务中的每个待分配业务分别进行多轮迭代计算，以获得所述每个待分配业务的最短路径集合包括：

根据所述权值，对所述多个待分配业务中的每个待分配业务进行第一轮迭代计算，以获得所述第一轮迭代计算对应的所述多个待分配业务的第一最短路径集合，其中，所述多个待分配业务的第一最短路径集合包括所述多个待分配业务的初始路径和所述多个待分配业务的至少一条其他路径，每条所述其他路径与对应相同待分配业务的初始路径不同，所述至少一条其他路径是根据所述第一轮迭代计算得到的所述多个待分配业务中至少一个待分配业务的最短路径；

根据所述多个待分配业务的第一最短路径集合，确定第二轮迭代计算的实时权值；

根据所述第二轮迭代计算的实时权值，对所述至少一个待分配业务进行至少一轮迭代计算，以获得所述至少一轮迭代计算中最后一轮迭代计算对应的所述多个待分配业务的最短路径集合，其中，所述最后一轮迭代计算对应的所述多个待分配业务的最短路径集合所包括的路径与所述最后一轮迭代计算的前一轮迭代计算获得的最短路径集合相同。

3.根据权利要求2所述的方法，其特征在于，所述根据所述第一最短路径集合，确定第二轮迭代计算的实时权值，包括：

根据所述第一最短路径集合构造业务矩阵和业务约束向量；

根据所述第一最短路径集合、所述软件定义网络的拓扑结构以及所述多个待分配业务的需求带宽构造边矩阵；

根据所述至少一条边的带宽信息构造边约束向量；

根据所述业务矩阵和所述边矩阵构造路由矩阵，并根据所述业务约束向量和所述边约束向量构造约束向量；

根据所述路由矩阵和所述约束向量采用预设权值算法确定所述第二轮迭代计算的实时权值。