一种集中调控的分布式服务路径选择算法

来源：电子与信息学报杂志2018年第4期北京时间：

作者：李丹, 兰巨龙, 王鹏, 胡宇翔

摘要：在可重构网络多态路由模型中，通常存在多条满足业务需求的服务路径。针对最优服务路径选择问题，该文设计了一种集中调控的分布式服务路径选择算法，各节点根据服务请求中的第1个元能力和目的节点生成路由表，控制器实时监控网络，调控代价过高路径并平衡网络的带宽和负载。性能分析和仿真结果表明，分布式路由表能够生成有效的服务路径，表项规模、收敛时间与元能力个数成正比，在30%的集中调控比例下，路径代价和负载均衡度性能良好，与其他算法相比，对服务请求的响应时延降低约50%。

关键词：可重构网络, 多态路由, 服务路径选择, 分布式路由表, 集中调控

基金资助：国家863计划项目(2015AA016102)，国家自然科学基金(61521003)