CAJ | 학술논문

该文在已有的映射算法基础上,结合K短路径的思想,改进了链路映射过程.算法通过多次搜索K短路径,寻找满足虚链路带宽需求的物理路径,有效地提高了虚链路的映射率.同时,根据虚拟网映射特性,针对节点映射过程,提出了物理节点可重复映射的映射算法,即在同一虚拟网映射过程中,物理节点可接受多个虚节点的映射.算法不仅减少了部分虚链路的映射过程,降低了映射的复杂度,而且节约了链路映射的成本,使物理网可以接收更多的虚拟网请求,有效地提高了映射效率.模拟实验表明,算法在执行时间、映射成功率以及映射收益等指标上都有着明显优势.
해문재이유적영사산법기출상,결합K단로경적사상,개진료련로영사과정.산법통과다차수색K단로경,심조만족허련로대관수구적물리로경,유효지제고료허련로적영사솔.동시,근거허의망영사특성,침대절점영사과정,제출료물리절점가중복영사적영사산법,즉재동일허의망영사과정중,물리절점가접수다개허절점적영사.산법불부감소료부분허련로적영사과정,강저료영사적복잡도,이차절약료련로영사적성본,사물리망가이접수경다적허의망청구,유효지제고료영사효솔.모의실험표명,산법재집행시간、영사성공솔이급영사수익등지표상도유착명현우세.