On the basis of the design of backbone networks,the link topology design of computer communication networks under the constraints of all-terminal reliability was analyzed,which is an NP-hard problem.

• 基于主干网络的设计；分析了计算机通信网络在全终端可靠度约束下的链路拓扑设计问题；该问题是NP-hard问题.