论文部分内容阅读
摘要:网络虚拟化是解决网络僵化问题和更好地共享底层网络资源的一种有效途径,虚拟网络映射是实施网络虚拟化的关键问题之一。虚拟网络映射包括节点映射和链路映射两个方面,其目标是为虚拟网络请求分配合适的底层网络节点和链路资源。阐述了底层网络支持路径分割时,如何基于多商品流模型实现VN链路映射。
全文查看链接
如前所述,忽略VN请求的节点约束,将VN请求表示成虚拟链路的集合,即R={(nvs1,nvt1,d1),(nvs2,nvt2,d2),…,(nvsk,nvtk,dk)},把底层物理网络SN形式化为无向有权图GS=(NS,LS,ASL),其中NS表示底层节点集合,LS表示底层链路集合,ASL表示底层链路属性集合(如链路带宽),虚拟链路lvi的两个端点nvsi和nvti分别映射到底层节点Nsi,Nti。令c(u,v)为物理链路(u,v)的单位带宽代价,(u,v)∈LS,令r(u,v)表示物理链路(u,v)的可用带宽,fi(u,v)表示物理链路(u,v)承载的第i个虚拟链路的流量。
全文查看链接