启发式构建软件定义网络的控制消息路由树算法

摘要：

为了分析控制器位置和控制消息路由树对软件定义网络控制平面性能(如控制消息平均时延、控制消息路由树可靠性)的影响，建立相关数学模型，提出启发式的路由树搜索算法、最短路径算法和贪婪算法并对该模型进行优化。仿真结果显示，在相同的网络拓扑条件下，启发式路由树搜索算法能有效地在控制消息平均时延和控制消息路由树可靠性2个性能指标上取得均衡，其综合性能明显优于最短路径算法和贪婪算法。

关键词：软件定义网络、控制器位置、控制消息路由树、平均时延、可靠性

分类号：TP393.2(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划973计划项目2012CB3,15801;国家自然科学基金项目61302089,61300184

在线出版日期：2015-08-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：82-87