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