吴誉兰，舒建文

(1.南昌航空大学科技学院，江西南昌332020；2.南昌航空大学信息工程学院，江西南昌330063)

1 引言

节点多属性网络可以在底层的物理网络内，抽象出多个结构不一致且独立的网络，并且能够加快资源共享的速度[1]。在节点多属性网络内，基础设施供应商主要负责供给可用的物理资源，网络供应商主要负责把资源转化成网络资源，服务商则会通过网络资源为用户提供服务。所有网络资源都会经过多种链路和节点组成[2]。但因为不能无限供应资源，所以，在资源有限的情况下收取更多的网络请求、同时提升资源使用率，成为当前领域内较为热点研究话题。

文献[3]根据业务类型，粗化虚拟网络请求，计算请求优先级，初步确定虚拟网络映射顺序，考虑链路带宽资源需求，根据链路权重获取优先级，计算最佳映射路径。该算法缩短了虚拟网络请求等待时间，但该算法的平均链路映射长度较长。文献[4]通过管理和编排网络功能虚拟化及服务器，构建两级队列动态调度模型，感知并动态调度目前队列积压状态，并使其稳定为较小值，利用Lyapunov随机优化方法，完成映射与时延控制。该算法能够实现最优化资源调度，但网络请求接受率和收益开销较低。

针对上述问题，提出基于拓扑结构感知的节点多属性网络映射算法，通过构建拓扑结构与评价指标，挑选网络映射区域，依靠回溯型算法计算sumTR值，得到备选网络节点集合进行映射，实现节点多属性网络映射。……