关键词: 网格架构, Overlay network, 拓扑设计, 模拟退火

Abstract: According to the opening and scalable requirement of Grid，we propose the theory model of grid architecture based on overlay network，formulate the key issue：Mix Overlay Network topology design problem，prove this problem has linear complexity under some condition，and bring forward a simulated annealing algorithm for this problem in general condition.Finally carried on the simulation experiment to evaluate the influence on topology cost of this algorithm，the result indicates the algorithm is feasible and can be deployed effectively in Grid environment.

Key words: grid architecture, overlay network, topology design, simulated annealing algorithm