《表3 候选底层节点的关联度排序》
对于每个虚拟节点,将其对应的底层光网络的候选节点也根据节点关联度排序,得到表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.
图表编号 | XD00148442400 严禁用于非法目的 |
---|---|
绘制时间 | 2020.07.15 |
作者 | 吴菁晶、赵珊、王雨昕 |
绘制单位 | 东北大学计算机科学与工程学院、东北大学计算机科学与工程学院、东北大学计算机科学与工程学院 |
更多格式 | 高清、无水印(增值服务) |