《表3 候选底层节点的关联度排序》

《表3 候选底层节点的关联度排序》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《面向多播请求的虚拟网络嵌入保护算法》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

对于每个虚拟节点,将其对应的底层光网络的候选节点也根据节点关联度排序,得到表3.接下来根据节点关联度优先的原则进行虚拟节点和虚拟链路的嵌入.如图1、图2所示,虚拟节点B的候选节点集合Ω(B)={a,b,c,d,e,f,g},底层节点a,e的关联度为4,剩余的节点关联度为3或者2,选择节点关联度大的a,e,再选择两者中节点计算资源较大的.因此选定虚拟节点B嵌入的底层节点为a.类似地,将虚拟节点A嵌入到关联度较大的底层节点e,因为在虚拟光多播树中,节点A是节点B的邻居,在底层光网络中,找到对应的底层光链路e—a.C嵌入到底层计算资源较大的节点g,同样,因为C是B的邻居,将B—C嵌入到a—g.最后,虚拟节点D嵌入到d,B—D嵌入到光链路a—d.