混沌神经网络应用于ATM路由算法地研究.pdfVIP

2004年7月 控 制 工 程 004 Jul．2 Control ofChina V01．1 第11卷增刊 Engineering 1，S1 文章编号：1671．7848(2004)S1．0055—04 混沌神经网络应用于ATM路由算法的研究 常城．刘文 (哈尔滨工程大学自动化学院，黑龙江哈尔滨150001) 摘 要：ATM网络中基于给定的VP拓扑结构，提出一种暂态混沌神经网络模型的 vC路由算法．通过构造能量函数达到网络资源的有效利用以及路由请求的有效性。仿真 表明该算法能根据用户提出的vCC请求。实时、有效地实现vc路由选择和利用网络资 源。达到一种路由的全局性能优化。 关键词：混沌；神经网络；路由；ATM 393．15 中图分类号：TP 文献标识码：A hara首先提出的一种用于解决组合优化问题的方 1 引 言 法(CNN)tll。该方法具有类似混沌神经网络的 ATM中的路由问题主要考虑的是网络的开 销和路由有效性两个问题。网络的开销也就是路 年提出，方程如下： 由算法所耗费的网络资源，根据不同的要求，可以 是网络节点间的距离、选路表的处理时间、网络带 “t)=再面#而㈩ 宽等。如果两个通信节点之间站段数最少，会使 网络资源数最少，从而使网络吞吐量最大。因而 j=1 z／xi(t)i=1，2，… (2) 建立跳数尽量少的VC请求能够有效地利用网络 为了改善上述方法的收敛动态特性与混沌动 资源。 ATM中另一个重要的问题就是网络路由的 的暂态混沌神经网络(TCNN)【1l，它模型可表示： 有效性。在充分利用网络资源的情况下，经常会 出现网络的瓶颈问题，也就是在某些关键的节点 Xi(￡)2再i东焉可两 (3) 和链路?亡集了大多数的网络通信，导致后面的路 Yf(t+1)=hyf(t)+ 由请求阻塞甚至失败。所以给定网络的一种业务 模式，应合理地确定信息流在网络中的分配，这主 』皇1．』≠f 要考虑的是网络中各链路都应保留有一定的可用 (4) 带宽，不仅对当前VC请求考虑使用带宽比较大 zf(t+1)=(1一y)zf(t)i=1，2，… 的链路，同时应尽量使网络带宽负荷比较均匀。 (5) 这两个条件通常是互相矛盾的，应该寻找一 式中，z；是神经元i的动