基于容量的相对最小影响资源分配算法.pdfVIP

2009 年 4 月 第 32 卷增刊 北京邮电大学学报 Journal of Beijing University of Posts and Telecommunications 文掌编寄: 1007-5321 (2009)增-0020-04 基于容量的相对最小影晌资源分配算法 曲 桦1 ，2 ， 梁思远2 ， 赵学红2 (1.西安交通大学电子与信息工程学院，西安 710049 ， 2. 西安邮电学院通信工程系，西安 71006 1) Apr.2009 Vol. 32 Sup. 摘要:在对现有的波长资源分配算法进行了研究和分析的基础上，提出了一种慕于容贵的相对最小影响波长资源 分配算法.该算法通过定义基于容囊的影响因子，分析费当前波长分配影响之后各路径在各波长上的可用信道数， 更为精确地描述了当前分配波长对于受影响路径的路役容最产生的影响.仿真结果表明，新的算法降低了网络阻 3监察，提高了网络资源利用率. 关 键 诩 2 资源管理 z 彼伏分配算法 s 光传送网 s 相对最小影响 中回分类号: TP915.07 文献栋识码 :A Capacity ?ased Relative Least Influence Resource Assignment Algorithm QU Hua 1 ? 2 , LIANG Si-yuan2, ZHAO li-hong 2 (1. School of Electronic and Infonnation Engineeril毡，泊an Jiaotong University.Xian 710049.Clúna; 2. Department of Communication Engineering.Xian Institute of Post and Telecommunication.Xían 1l0061.China) Abstract: The capacity based relative least influence (CBR) wavelength resource assignment algo- rithm is presented based on the research and analysis of existing algorithms. The CBR analyzes the influence on channel numbers of each paths at each wavelength after current assigning wave- length through definíng capacity based influence factor. 50 the influence about influenced paths capacity from current assigning wavelength more accurately can be described. Símulation shows that the new algorithm will reduce the blocking probability and improve the utilization ratio of network resource. Key WOI唱:ls: ， resource management; wavelength assignment algorithm; optical transport network; relative least influence 随着榄分复用 (WDM t wavelength division multiplexing)技术和光交叉连接器(OXC. optical cross-connect)技术的成熟，光传送闷 (OTN .opt卜 cal transport network)所具备的巨大的带宽资源和 相对低廉的价格显示出很强的传输潜力和经济优 势.为了更好地利用 OTN 的带宽资源优静.IP 技 术、MPLS 技术、以太网以及丁-MPLS 技术等传送 技术，可以作为容户层承截在 OTN 上[1) 回此，对 于 OTN 中的资瓶管理的研究是非常有意义的，其 收稿日期: 2009-01-27 中，被长资糠的分配和管理是一个重要的研究领域. 1 波长资源分配问题 被长资源分配就是运用一定的披长分配算法， 沿预定的路由为新到达的光路建立请求分配被长， 目标是使阻攥率最小.常见的榄长分配算法有首次 命中算法(FF ， first fit)[Z) ，根据统计网络当前状态 各波挺的使用率的最少使用算法 (LU. least used)川和最大使用算法(MU.most u