遗传算法在宽带通信网设计中的应用.docVIP

　　遗传算法在宽带通信网设计中的应用～教育资源库 　　摘要：本文讨论了使用遗传算法来进行宽带通信网络设计的研究方法,使用遗传算法对网络设计中的拓扑、路由和容量分配等方面的优化问题进行了详细的描述,并简要举例说明遗传算法的使用。 　　 关键词：遗传算法,网络设计,通信网络,网络时延 　　一、引言 　　ITU-T对宽带业务定义为支持速率高于1.5 M bit/s（或者在ISDN、T1、DS1中数字术语的基本速率的传输通道能力）的业务。宽带网络主要是作为骨干传输网络使用,要求提供较高的带宽满足数据流量的突发性,可按需分配带宽,传输延迟小,节点多且连接关系复杂,节点发送数据类型多,流量差别大,并覆盖比较大的区域。随着网络的迅速发展,网络业务量成倍增加,以及网络应用日益增多,网络需要越来越高的带宽传输数据、声音、图像等大量信息；光纤的铺设解决了传输介质的带宽,网络瓶颈已经转化为带宽使用效率、交换能力、最佳或最短路由的选择等问题。使用遗传算法（Geic Algorithm,GA）可以为这些问题提供快速简便的解决方案,但原有解决方案通常都是基于窄带网络的研究方法,当遇到宽带网络问题时这些方法并不完全适用。本文着重于研究使用遗传算法作为优化和研究工具为宽带网络设计提供一个比较标准的解决方案,并着重于网络路由的优化方法。 　　二、宽带通信网络设计相关参数 　　宽带网具有很大的传输带宽,主要研究的是网络的交换能力、路由选择、网络延迟和组织结构等方面。宽带网传输延迟主要是受交换能力和路由选择等影响形成的延迟。网络采用不同的交换技术对网络设计和业务具有一定的影响,主要体现在网络规模、费用成本、交换速率、QoS、多播支持和灵活性等方面。当前宽带网络的主要发展方向是宽带IP网络。 　　为了在通信网中将遗传算法用公式化的方法描述出来,下面给出通信网相关的研究设计参数定义。 　　● 链路设计：链路的设计包括链路的传输能力、带宽、容量、传输延迟等方面的因素。宽带网络的主干带宽非常大,链路的传输延迟、带宽和容量的限制一般情况下可以不考虑,设计中主要考虑的是租用链路带宽的费用以及带宽分配和利用率等。若一条连接共租用了b条链路,每条链路i上租用的Ci容量的费用用di（Ci）表示,那么这条连接的总租用费用D就是： 　　● 交换节点设计 　　交换节点设计包括交换能力、接口能力、延迟、封装延迟、路由等。 　　交换节点的交换能力对宽带网络有较大的影响,造成延迟的主要部分来自于此,因此交换能力往往会成为网络交换的瓶颈。节点交换能力包括交换速率、交换接口的吞吐量等,交换速率主要受到硬件性能、数据包分析和封装效率、路由选择算法和选择速率等影响,采用快速有效的路由选择算法可以极大的提高交换速率,交换接口吞吐量和吞吐能力的大小直接制约着链路带宽的使用率和传输时延,如果链路的流量大于接口的吞吐量会在节点缓冲中排队等候造成时延。如果交换节点的交换能力强则数据包的延迟小,交换能力弱则延迟增大,甚至会发生拥塞导致丢包的情况。 　　● 包延迟 　　宽带网络的平均包延迟主要由两方面构成：队列延迟和交换延迟。在宽带网络中链路传输延迟非常小,可以不予考虑。网络中到达节点的业务量是随机的,数据队列被存储在交换节点的交换缓冲区中,如果缓冲区溢出会导致数据包丢失。假设在一个设计比较好的网络中很少发生阻塞或者数据包很少丢失,那么这个网络就可以近似地认为具有无限大缓冲队列或者延迟系统。因此,队列延迟和交换延迟都可以用M/M/1队列来模拟。根据参考[3]中的平均等待时间计算公式可以计算延迟时间,平均等待时间计算公式为： 　　其中rho;=lambda;/mu;,lambda;为到达率,mu;为服务率。 　　以代表网络中链路的数目,和分别代表链路m上的容量和总流量,以bit/s为单位。是网络中交换的个数,和分别代表交换n的交换能力和总流量,也以bit/s为单位。sigma;是网络中的平均流量。则队列延迟和交换延迟计算如下： 　　队列延迟主要是由于主干接口吞吐能力的限制引起的,当链路上需要传输的总流量小于该链路的接口吞吐能力时该流量可以顺利传输,当总流量大于接口吞吐能力时则需要在缓冲中排队等候发送。在这个M/M/1队列中,到达率,服务率,由于传输延迟（即服务时间）小到可以不予考虑,主干队列延迟时间就是等待时间,带入公式1,得到平均队列延迟时间T1为： 　　交换延迟主要是由于节点的交换能力的限制引起的,当到达节点的总流量小于该节点的交换能力时该流量可以顺利进行交换,当总流量大于交换能力时就需要在缓冲中排队等待交换。在这个M/M/1队列中,到达率,服务率,由于宽带网中交换速率普遍提高,线速交换的大量应用,交换处理时间（即服务时间）可以忽略不计