一种通用的计算机网络拓扑设计模型

提出了一种计算机网络拓扑设计的数学模型。该模型综合考虑拓扑设计中的几个主要问题,它能同时完成节点机选择、骨干网络的链路安排及各通信节点对之间的路由选择等问题的优化工作。文中同时给出该模型的拉格朗日松弛函数 L(?),并利用迭代算法使 L(?)尽可能靠近原模型的优化位。