论文部分内容阅读
网络功能虚拟化(Network Function Virtualization,NFV)旨在利用虚拟网络功能(Virtualised Network Functions,VNFs)代替传统物理设备提供网络功能服务。在NFV架构中,业务流按照一定顺序流经各个VNFs的过程被称为服务功能链(Service Function Chaining,SFC)。目前大多数关于SFC的研究,只解决了电交换数据中心内VNFs分配及SFC路由问题。然而拥有更大带宽的光网络数据中心,更适合处理带宽需求大的汇聚流。在光网络数据中心内,SFC路由频谱分配受频谱一致性和连续性约束。因此,电交换数据中心内的研究成果并不能直接迁移到光网络数据中心内。然而针对光网络数据中心内SFC路由频谱分配研究还尚不充分。为了降低光网络数据中心内SFC路由分配过程中的频带开销,本论文提出了频带感知SFC路由分配算法即Traveling Salesman Problem-Branch and Bound-Allocation(TBBA)算法。该算法首先考虑了核心虚拟网络功能(High Capacity-VNFs,HC-VNFs)分配方案。该方案不同于只考虑O/E/O转换的分配方案,它通过将同一个SFC请求中的HC-VNFs尽可能的分配在少量的Pod节点,来减少分配后产生的频带开销。接着本论文详细地分析了 SFC请求的流量特点,并在此基础上提出了利用分支限界算法搜索最小频带开销路由的TBBA算法。在我们搭建的经典Fat-Tree型光电混合数据中心仿真环境中,我们测试了业务动态到达时,TBBA算法以及基于随机思想的Random-base(R-base)算法的网络阻塞率和频谱利用率。仿真结果显示,在相同测试环境下,TBBA算法相比R-base算法能够获得更低的网络阻塞率和更高的频带利用率。为了提高网络服务能力,实现各个链路中频谱资源的均衡利用同时减少频谱碎片的产生,本论文构建了链路函数U。链路函数U能够从链路频带占用率以及频谱碎片化程度两方面衡量链路的频谱使用情况。基于链路函数U,我们构造了函数U2。函数U2既考虑了路径中各个链路的链路函数U也考虑了不同链路之间该值的差异。结合我们提出的SFC路由分配算法,我们提出了利用函数U2进行SFC频谱分配的 TSP-Branch and Bound-Allocation with U(TBBA-U)算法。最后,在Fat-Tree型光电混合数据中心仿真环境下,我们测试了TBBA-U算法以及其它比较算法的网络阻塞率。仿真结果验证了利用函数U2进行频谱分配,能够进一步提高网络服务能力。