多阶段虚通道控制中虚通道拓扑优化的神经网络方法.pdfVIP

电子学报990716 电子学报 ACTA ELECTRONICA SINICA 1999年 第27卷 第7期 Vol.27 No.7 1999 多阶段虚通道控制中虚通道 拓扑优化的神经网络方法 冯刚　刘泽民 　　【提要】　在ATM网络中，必须确定一种有效的虚通道(下称VP Virtual Path)控制 策略以提高网络资源的利用率.多阶段VP控制方法被设计成对VP分三阶段进行调整， 每一阶段实现特定的任务.分析表明，此方法具有很多优点.本文首先给出此问题的数学 形式，然后提出一种神经网络方法加以解决.数值实验结果表明，本方法能够以极高的 稳定性和有效性获得最优或近优解. 　　关键词:ATM，虚通道，神经网络 Virtual Path Topology Optimization Using a Neural Network Approach in the Multistage VP Control Feng Gang,Liu Zemin (Beijing University of Posts and Telecommunications,Beijing 100876) 　　Abstract:　In the future asynchronous transfer mode (ATM) networks,an efficient virtual path(VP) control strategy should be developed to improve the utilization of network resources.Many advantages can be taken using the multistage VP control method which is designed to execute the adjustment of VPs in three stages with specific tasks for each stage. The VP topology optimization (VPTO) problem in this method is of great importance since it is a critical issue in both the first and third stages.In this paper,we first present the mathematical formulation of this problem with a liner objective fuction in which the tradeoff between the network throughput and processing costs is considered,and then propose a neural network(NN) approach to solve it.The numerical results demonstrate our algorithm can yield optimal or near optimal solutions with high stability and validity. 　　Key words:　ATM,Virtual path,Neural network 一、引　　言 　　未来的ATM网面临着巨大的挑战，这是因为它必须支持具有不同业务特性和服务 质量(QOS)要求的各种业务，业务的信流速率也有很大的动态范围.在这样一种网络环 ［1，2］ 境中，必须建立有效的网络控制策略 .其重要性在于，它允许虚通路连接(VCC) 被成组地处理，从而使得节点和处理负担大大降低，同时网络的结构也得以简化.然 而，由于这一概念的引入会使统计复用能力降低，物理链路容量的利用率也会因此下 降.目前，大量的工作集中于解决这一矛盾，多种VP控制方法也相继被提出来.这些方 file: