利用ＳＤＧＰ算法进行实时动态带宽分配的研究及仿真.docVIP

利用ＳＤＧＰ算法进行实时动态带宽分配的研究及仿真 　　摘 要：提出一种在网络通信带宽分配领域，结合自动控制理论，利用基于优先级的串行主导因子法对链路带宽进行动态分配的方案。该算法通过引入主导因子和容忍因子，可以实现在具有流量工程基础的网络中对共享带宽进行实时动态分配。 　　关键词：基于优先级的串行主导因子法；主导因子；容忍因子；带宽分配 　　中图分类号：TP393.04 文献标识码：A 文章编号：1004373X(2008)1506704 　　 　　Research and Simulation for Dynamic Bandwidth Deployment with SDGP Algorithm 　　YU Xi,LI Dan 　　(College of Information Science and Technology,Chengdu University,Chengdu,610106,China) 　　 　　Abstract：This pager refers to a dynamic bandwidth deployment method called SDGP algorithm,which comes from automatic control theory.SDGP has capability to locate the bandwidth in flux engineering network dynamically by introducing two control parameters: Leading key ξ and acceptance key ρ. 　　Keywords：SDGP;leading key;acceptance key;wideband distribution 　　 　　1 引 言 　　 　　现代网络技术中，以提升网络服务质量，提供更多网络业务为目的的网络构建，越来越多地使用到流量工程。以基于MPLS (Multiprotocol Label Switching，多协议标签交换)的PWE3(Pseudo Wire Emulation Edge-to-Edge，边缘到边缘的伪线仿真)网络为例，不是随时都存在足够资源，使每条Pseudo Wire连接都能拥有完全独立的LSP流量路径，这就不可避免地存在多条Pseudo Wire共享一段LSP链路的有限带宽，如图1所示??\。 　　这种情况不仅局限于PWE3网络，在其他具有流量工程基础的网络中，在配置链路共享带宽时，都会遇到以下问题： 　　可操作性问题 配置方法复杂，专业性强，配置时需要网络设备制造商的技术支持人员进行指导，用户自行配置易出错。 　　合理性问题 用户通常知道每条连接的数据流的重要性，却只能简单采用固定带宽分配方法为每条连接分配相应带宽，这种分配方法随意性较大，存在不合理因素。 　　灵活性问题 用户常常希望在保证合理性的基础上，根据自身需求，能够进行更为灵活的带宽配置，比如允许分配的带宽值在一定的接受范围内进行浮动。 　　及时性问题 用户完成带宽分配后，通常很长时间内保持不变，更新率低。不能及时根据网络流量变化调整，使有限的带宽得到优化配置。 　　为解决以上网络中共享带宽的分配问题，需要研究一种易操作、合理的、灵活的、及时的、能充分利用网络资源和提升网络效率的实时动态带宽分配算法。这里的“实时”指表现这种带宽分配算法的及时性，“动态”则表现了这种算法进行带宽配置需要以动态变化的数据流量为主要依据。在这种需求下，通常会首先考虑到应用流量反馈进行实时带宽分配控制。但是网络带宽分配的控制具有其特殊性，具体表现在：带宽限制对使用不同协议流量源的影响是不确定的，其作用反馈到使用不同协议的流量源上，使得网络流量增加、减少或者不变都是有可能的。因此流量反馈的实时带宽分配控制方案，在研究诸如PWE3网络环境的动态带宽分配算法上，并不是理想的研究方向。 　　本文提出的一种解决方案是：在网络通信带宽分配领域，结合自动控制理论，利用基于优先级的串行主导因子法(Serial Dominant Gene with Priority,SDGP)对链路带宽进行动态分配的方案。通过引入主导因子ξ和容忍因子ρ，实现PWE3网络中共享带宽的实时动态分配。同时，SDGP算法也能够为其他具有流量工程基础的网络提供实时动态带宽分配方案。 　　 　　2 SDGP算法原理 　　 　　仍以PWE3网络为例，某条链路可分配的共享带宽为Bw??max。某时刻，该链路具有N条优先级从Pri??0到Pri??N-1(Pri??i=Pri??i+1或Pri??i=Pri??i+1-1，0≤i≤N-2)的Pseudo Wire