软件定义网络中的路由确定方法和装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN105634974A(43)申请公布日2016.06.01(21)申请号201511033267.1(22)申请日2015.12.31(71)申请人杭州华为数字技术有限公司地址310053浙江省杭州市滨江区滨兴路301号3幢A楼301室(72)发明人毛坤黄勇叶涛(74)专利代理机构北京同立钧成知识产权代理有限公司11205代理人杨贝贝黄健(51)Int.Cl.H04L12/803(2013.01)H04L12/721(2013.01)权利要求书5页说明书36页附图4页(54)发明名称软件定义网络中的路由确定方法和装置(57)摘要本发明提供一种软件定义网络中的路由确定方法和装置，包括：根据多个待分配业务中每个待分配业务的初始路径，确定软件定义网络中多条边的权值，根据权值，对多个待分配业务中的每个待分配业务分别进行多轮迭代计算，以获得多个待分配业务的最短路径集合，从多个待分配业务的最短路径集合中确定多个待分配业务的最优路径集合。根据每条边的权值更新多个待分配业务的最短路径集合，从而可以根据更新后的多个待分配业务的最短路径集合获取多个待分配业务的最优路径集合，依照该最优路径集合对该待分配业务进行路由分配可以均衡软件自定义网络中各个边的负载，从而提升了软件自定义网络的资源利用率。CN105634974ACN105634974A权利要求书1/5页1.一种软件定义网络中的路由确定方法，其特征在于，所述软件定义网络用于承载多个业务，所述软件定义网络包括多条路径，每条所述路径包括至少一条边，所述边表示所述软件定义网络对应的网络拓扑中直接通信的两个路由节点间的连接关系，所述方法包括：根据多个待分配业务中每个待分配业务的初始路径，确定所述软件定义网络中多条边的权值，所述权值表示所述多个待分配业务使用各自的初始路径的情况下一条边的负荷程度；根据所述权值，对所述多个待分配业务中的每个待分配业务分别进行多轮迭代计算，以获得所述多个待分配业务的最短路径集合，所述最短路径集合中的每条最短路径表示所述最短路径对应的待分配业务在一轮迭代计算中得到的资源占用量最少且满足业务需求的路径，所述最短路径集合包括所述多个待分配业务中每个待分配业务的所有最短路径，所述最短路径集合还包括所述多个待分配业务中每个待分配业务的初始路径；从所述多个待分配业务的最短路径集合中确定所述多个待分配业务的最优路径集合，所述最优路径集合中的路径与所述多个待分配业务一一对应，所述最优路径集合中的路径满足对应的待分配业务的业务需求，以及所述最优路径集合中所有路径的资源占用总量最小,所述资源占用总量是根据所述最优路径集合中每条路径的资源占用量确定的。2.根据权利要求1所述的方法，其特征在于，所述根据所述权值，对所述多个待分配业务中的每个待分配业务分别进行多轮迭代计算，以获得所述每个待分配业务的最短路径集合包括：根据所述权值，对所述多个待分配业务中的每个待分配业务进行第一轮迭代计算，以获得所述第一轮迭代计算对应的所述多个待分配业务的第一最短路径集合，其中，所述多个待分配业务的第一最短路径集合包括所述多个待分配业务的初始路径和所述多个待分配业务的至少一条其他路径，每条所述其他路径与对应相同待分配业务的初始路径不同，所述至少一条其他路径是根据所述第一轮迭代计算得到的所述多个待分配业务中至少一个待分配业务的最短路径；根据所述多个待分配业务的第一最短路径集合，确定第二轮迭代计算的实时权值；根据所述第二轮迭代计算的实时权值，对所述至少一个待分配业务进行至少一轮迭代计算，以获得所述至少一轮迭代计算中最后一轮迭代计算对应的所述多个待分配业务的最短路径集合，其中，所述最后一轮迭代计算对应的所述多个待分配业务的最短路径集合所包括的路径与所述最后一轮迭代计算的前一轮迭代计算获得的最短路径集合相同。3.根据权利要求2所述的方法，其特征在于，所述根据所述第一最短路径集合，确定第二轮迭代计算的实时权值，包括：根据所述第一最短路径集合构造业务矩阵和业务约束向量；根据所述第一最短路径集合、所述软件定义网络的拓扑结构以及所述多个待分配业务的需求带宽构造边矩阵；根据所述至少一条边的带宽信息构造边约束向量；根据所述业务矩阵和所述边矩阵构造路由矩阵，并根据所述业务约束向量和所述边约束向量构造约束向量；根据所述路由矩阵和所述约束向量采用预设权值算法确定所述第二轮迭代计算的实时权值。2CN105634974A权利要求书2/5页4.根据权利要求3所述的方法，其特征在于，所述根据所述路由矩阵和所述约束向量采用预设权值算法确定所述第二轮迭代计算的实时权值，包括：获取预设迭代轮数T，并且初始t＝0；重复执行以下步骤：根据公式yt+1＝yt+γ(yt-Yt)和xt+1＝x