关键词: 大规模仿真网络, 子网分割, 拓扑映射, 模拟退火

Abstract:

Mapping of the large scale emulation network topology to the physical devices of network testbed automatically is an nondeterministic polynomial hard problem because the best solution of network dividing is unresolvable. With high capability and similarity of the physical devices, which can for working out the approximate optimal solution of network dividing by improving the annealing algorithm, a method is presented. Besides, with the help of the information of network topology structure, this method can simplify the complexity of large scale emulation network topology on different network level by preprocessing. Experiment verifies that this method could improve the efficiency of network dividing and mapping.

Key words: large scale emulation network, network mapping, network dividing, annealing