软件定义网络与网络功能虚拟化的发展,使得运营商可以更加灵活的根据用户请求部署服务功能链(Service Function Chains,SFC)为用户提供服务.当前对SFC部署方法的研究大多考虑了运营商的利益,不考虑用户体验到的服务质量(Quality of Serv...软件定义网络与网络功能虚拟化的发展,使得运营商可以更加灵活的根据用户请求部署服务功能链(Service Function Chains,SFC)为用户提供服务.当前对SFC部署方法的研究大多考虑了运营商的利益,不考虑用户体验到的服务质量(Quality of Service,QoS)或是考虑的维度单一.鉴于此,提出了一种用户QoS与网络资源感知的服务功能链部署方法SA-TS,该方法综合考虑用户多个维度的QoS需求与运营商的成本,形式化描述了底层资源的约束条件,用时延、服务可用性、链路丢包及拥塞刻画了用户需求.SA-TS方法首先利用模拟退火算法构造了一个满足约束条件的启发式的初始解,然后结合禁忌搜索算法的记忆功能,在该可行解的邻域构造了一组候选解,最后利用禁忌表使候选解朝最小化运营商成本的目标函数不断移动寻优,直到得到最优解.仿真结果表明,该方法在有限的网络资源中很好的保证了用户对服务的QoS需求,得到的解的质量较高,相比于GLR和GLT两种方法,部署成功率平均提高了11%,链路拥塞率平均降低了16%.展开更多
文摘软件定义网络与网络功能虚拟化的发展,使得运营商可以更加灵活的根据用户请求部署服务功能链(Service Function Chains,SFC)为用户提供服务.当前对SFC部署方法的研究大多考虑了运营商的利益,不考虑用户体验到的服务质量(Quality of Service,QoS)或是考虑的维度单一.鉴于此,提出了一种用户QoS与网络资源感知的服务功能链部署方法SA-TS,该方法综合考虑用户多个维度的QoS需求与运营商的成本,形式化描述了底层资源的约束条件,用时延、服务可用性、链路丢包及拥塞刻画了用户需求.SA-TS方法首先利用模拟退火算法构造了一个满足约束条件的启发式的初始解,然后结合禁忌搜索算法的记忆功能,在该可行解的邻域构造了一组候选解,最后利用禁忌表使候选解朝最小化运营商成本的目标函数不断移动寻优,直到得到最优解.仿真结果表明,该方法在有限的网络资源中很好的保证了用户对服务的QoS需求,得到的解的质量较高,相比于GLR和GLT两种方法,部署成功率平均提高了11%,链路拥塞率平均降低了16%.