论文部分内容阅读
当今数据中心部署了大量的服务器和网络设备,用以提供多种多样的网络服务功能(防火墙、内容缓存、广域网加速器等)和充分的网络连接。数据中心中大多数流量为多个服务功能体所处理,从而构成了传统网络服务链。传统网络服务链存在者一些缺点如网络设备之间的耦合性大、数据包转发效率低下、网络设备无法池化和扩展性差等。网络功能虚拟化(Network Function Virtualization,NFV)使得传统以硬件设备存在的网络功能可以以软件的形式大量部署在标准服务器上,服务功能体(Service Function,SF)可以动态创建,可灵活扩展;软件定义网络(Software Defined Networking,SDN)可以通过集中控制,使得控制器生成能够自动形成业务功能链的流表。基于SDN和NFV的功能链被称作服务功能链(Service Function Chain,SFC)。本文主要研究工作如下:(1)针对数据中心中基于能量感知的服务功能体部署问题,我们提出了一个新的服务功能体部署算法Merge-RD。首先针对该问题我们构建了相应的系统模型,并给出服务器和交换机设备的功耗模型,然后将基于能量感知的服务功能体部署问题建成一个0-1整数规划。此外我们定义了一个新的指标"关联度(RelationDegree,RD)"来衡量服务功能体间的流量强度和关系。然后我们提出的能耗感知算法Merge-RD将部署分成了两部分,包括服务功能体映射和链路映射。最后仿真结果显示算法Merge-RD在能耗和延时方面优于一些现有的部署算法,其相应的包交付率也有一定保证。(2)针对数据中心中服务功能体调度和服务功能链路由问题,我们使用启发式算法来解决。首先针对该问题我们构建了相应的系统模型,并给出功能体实例调度模型和服务功能链路由模型,然后将服务功能体调度和服务功能链路由问题建成一个优化问题。我们采用量子遗传算法(QGA)来同时执行服务功能体调度和服务功能链路由。最后,仿真结果显示我们的工作获得了较好的包交付率和延时分布,以及较为满意的负载分布。