技术总结
本发明公开了一种基于非线性退火的软件定义网络多约束路由方法，解决现有技术无法适用于软件定义网络的问题。本发明具体实现步骤是，首先利用扩散法，向外得到全网虚拟拓扑图；然后利用正向线性标记法、反向线性标记法和花费量测量法对全网虚拟拓扑图进行简化以缩小检索空间；最后运用非线性退火标记法对初始路径进行修正，得到满足约束的路径。本发明计算获得的路径可满足多约束的QoS需求；检索空间简化，时间复杂度确定，满足工业化设计要求，路由安排更加合理，网络性能得到提高。
技术研发人员：宋志坤;盛立杰;杨建华
受保护的技术使用者：西安电子科技大学
文档号码：201410441095
技术研发日：2014.09.01
技术公布日：2017.10.27