用神经网络方法实现ATM网虚通道拓扑优化.pdfVIP

用神经网络方法实现ATM网虚通道拓扑优化+ 冯刚刘泽民 (北京邮电大学57信箱100876) 【摘要]在ATM网络中，必须确定一种有效的虚通道(下称VP：VirtualPath)控制策略以提高网络资源的利用率． 多阶段vP控制方法被设计成对vP分三阶段进行调整，每一阶段实现特定的任务．本文分析表明，此方法具有很多优点． 在这一方法中，vP拓扑优化问题显得尤其重要，这是因为它是第一阶段和第三阶段的关键问题．本文首先给出此问题的 数学形式，然后提出一种神经礴络方法加以懈决，彀值实验结果轰观我啦!的方法能够以极商的稳定性和有效性获得最优或 近优解． VP拓扑优化的目的就在于通过对VP拓扑的全局 I．引言 调整使网络性能重新达到最佳状态。 未来的ATM网面l临着巨大的挑战，这是因为 它必须支持具有不同业务特性和服务质量(QOS)要 求的各种业务，业务的信流速率也有很大的动态范 围。在这样一种网络环境中，必须建立有效的网络 控制策略以实现网络资源的最佳利用。作为资源管 理强有力的一种机制，虚通道(vP)这一概念被很多 研究者提出来[I，2】。其重要性在于，它允许虚通路 连接(vcc)被成组地处理，从而使得节点的处理负 担大大降低，同时网络的结构也得以简化．然而， 由于这一概念的引入会使统计复用能力降低，物理 链路容量的利用率也会因此下降．目前，大量的工 作集中于解决这一矛盾，多种vP控制方法也相继 被提出来。本文将讨论多阶段vP控制方法并重点 研究其中的vP拓扑优化问题。 2．多阶段Ⅵ，控制方法 图I 多阶段vP控制方法 图一给出了此方法的简单描述。对一个特定的 3．VP拓扑优化问题 网络，第一阶段对应于网络的建立或复位时期。第 根据上面对多阶段VP控制方法的描述，在进 二阶段则将存在于网络的整个生命周期。第三阶段 行VP拓扑优化之前假设知道如下信息：物理拓 则以固定的间歇，或当被监视的参数超过规定的门 扑，物理链路容量，vPT对，每一条VP的带宽和 限时发生．第一阶段的目的是根据用户预先申明的 一组各选路由。我们进一步假设每个vPT对之间 业务参数建立最优的vP拓扑结构．在此阶段没有 存在多条VP，而我们的目标是为每一条VP确定 时间约束条件，因此相应的算法可以在网络的中心 一条路径以使得VP拓扑最优。 节点执行．最后得到的VP信息包括每一条VP的 容量，路径和vPT对不仅仅保留于中心节点-还3i符号定义 被传送至各局部节点．在第二阶段，VP在各局部 ^ 我们用一无向图G∥El来表示网络的物理拓 节点分别进行调整．各局部节点运行的算法只能使 扑，其中矿是节点集，而E是边集。假设一共有足 用与此节点有关的VP的信息以及由中心节点发送 条边，且第k条边的容量为Q． 的信息和与此节点相关的用户提供的信息．由于在 一 尸表示VPT对的数量，％表示第P个Ⅵyr对