近年来,软件定义网络(SDN,Software Defined Network)逐渐兴起,由于具有很强的可编程性和扩展性以及优秀的全局控制能力,因此和QoS研究有着极高的契合度。文中提出了一种基于软件定义网络的支持离线计算的QoS路由算法,其中,路由算法是...近年来,软件定义网络(SDN,Software Defined Network)逐渐兴起,由于具有很强的可编程性和扩展性以及优秀的全局控制能力,因此和QoS研究有着极高的契合度。文中提出了一种基于软件定义网络的支持离线计算的QoS路由算法,其中,路由算法是一种以时延和丢包率为目标的单源双目标最短路径算法,算法以SPFA(Shortest Path Faster Algorithm)算法为基础,通过平衡二叉树维护可行解序列,能够快速得到源点到其余点的所有有效路径,最后再根据QoS请求选择最适合的路径。这种先计算后接收并响应请求的模式有效地支持了离线计算,并提升了对QoS请求的响应速度。展开更多
