张旻，吴春明，王滨，姜明

（1. 杭州电子科技大学 计算机学院，浙江 杭州 310018；2. 浙江大学 计算机科学与技术学院，浙江 杭州 310027）

1 引言

随着互联网业务类型的不断丰富，网络规模的不断扩大，促使网络技术需要不断地进行革新，以适应用户业务和网络规模快速发展的需求。然而，仅仅依靠拓展链路传输带宽，提高节点处理速度等方法，不仅难以满足特性差异日益扩大的用户业务承载需求，而且面对大量差异化用户业务的规模化应用，网络无法适应的问题日趋凸现。针对上述问题，文献[1,2]以用户业务需求为驱动，提出了面向服务提供的可重构柔性承载网络(UCN, universal carrying network)技术体系，基于可重构路由交换平台，通过构建可重构逻辑承载网(LCN, logical carrying network)的形式，快速、灵活和高效地为用户业务提供多样化的网络服务。

LCN映射是构建可重构逻辑承载网的核心过程，也就是根据用户业务承载需求(如LCN的拓扑、带宽等)，为每条逻辑链路选择适当的物理网络路径，并为其分配资源。LCN映射问题从理论和应用上来说都是一个非常具有挑战性的问题,主要原因在于：一方面，LCN构建需求的多样性、物理网络资源的有限性、LCN构建请求是动态到达且不可预知的；另一方面，LCN映射既要满足用户业务需求，也要高效地利用物理网络资源，以期在资源有限的物理网络上能够构建尽可能多的逻辑承载网，实现物理网络提供商利益的最大化。

目前，国内外研究人员对LCN映射或虚拟网[3,4]映射问题做了诸多有益的探索，取得了一定的成果。……