李丹镝

(中国电子科技集团公司第五十四研究所，河北石家庄050081)

0 引言

通信网根据应用需求通常分为干线网和接入网。由于受到使用规模、使用环境和组网设备等因素的限制，在设计通信网络拓扑时，首先要对干线节点的布设进行优化，用以实现广域覆盖，同时要对接入网进行优化设计，以满足用户入网及业务流量的需求，最终的结果是保证使用时的业务需求。这就提出了如何合理、可靠、迅捷地进行通信网网络规划的问题。

通信网设计主要应用2个设计原则:①优化网络拓扑，求解目标为最小链路消耗和费用;② 受限资源约束，求解目标为网络的高抗毁性。以上2条设计原则是相互冲突的，要达到最小费用，最便捷的措施便是减少网络的冗余链路和备份链路，这会在一定程度上影响网络的抗毁性;另一方面提高网络抗毁性的主要措施便是增加冗余链路和备份链路，此措施会影响链路消耗增加费用。基于通信网的设计提出了一种在费用和抗毁性能之间综合考虑、优化折衷的设计方法，设计目标是具有一定抗毁性能的最小费用网络拓扑。

1 通信网络模型化基本原理

1.1 通信网络的模型化

通信网通常布设成栅格状或准栅格状，如图1所示［1］，用于覆盖相应的地域范围。在进行网络结构设计时，把实际的通信网利用图论理论来进行模型化，即把通信网表示为一个带有权值的图G，如图2所示，权值包括4个部分［V，E，M，L］。

图1 通信网网络结构

图2 通信网模型化