大规模仿真网络拓扑映射的子网分割技术

为实现大规模仿真网络拓扑自动映射到有限物理硬件资源，针对求解网络拓扑子网分割最优解这一难题，提出了一种充分考虑物理节点处理能力强、硬件环境一致性好等的情况，采用模拟退火算法进行子网分隔，以求解近似最优解. 此外，提出采用网络拓扑分层预处理的方式简化复杂网络结构模型，以减少模拟退火算法中节点映射规模，提高网络子网分割和拓扑映射的效率．

Network Dividing for Mapping Problem of Large Scale Emulation Network

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 simpl...