SDRS:集中与分布控制相结合的弹性多路径路由机制

摘要：

传统的单播路由协议根据单一路由策略(如最小跳步数、最低代价等)计算出到达目的网络的最短路径.受限于局部视图的不完整性、局部策略的自私性,路由计算结果往往为非最优;同时,数据流传输完全依赖于单条路径,容易产生网络拥塞和由单点故障引起的通信中断.以软件定义网络(SDN)为代表的集中控制架构,通过感知网络状态,从全局视图进行路由计算并下发策略,促使网络路由趋近最优目标.文中提出了软件定义路由系统概念(Software Defined Routing System,SDRS),在分布式路由协议计算的分布路径基础上,将集中控制机理引入到路由控制系统,集中管理器通过最大多路径覆盖树算法计算出无环的集中路径集,并根据编排的策略选择性地把集中路径部署在网络中,从而实现分布与集中路径同时并行传输数据流,达到二者的有机耦合,既保留了原来分布式路由协议的柔性抗毁、快速自愈的能力,又吸收了集中控制的全局优化能力.最后,实现了SDRS原型系统.实验结果表明,在网络拥塞或单点故障时SDRS性能明显优于单播路由协议的性能,分布式路由协议的丢包率为20％时,SDRS系统的丢包率仅为2.94％.

关键词：路由系统、控制机理、分布/集中、柔性抗毁、快速自愈

所属期刊栏目：41

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

资助基金：“抵御违反路由策略攻击的可验证安全路由协议的研究”61472438

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

页数：共14页

页码：1976-1989