多目标约束下的光突发交换网络组装参数分析
牛大伟* 于卫波 米志超 王海 董超 赵文栋
解放军理工大学通信工程学院 南京 210007
Analysis of Assembling Algorithm in Optical Burst Switching Networks under Multiple Objective Restrictions
Niu Da-wei Yu Wei-bo Mi Zhi-chao Wang Hai Dong Chao Zhao Wen-dong
Institute of Communication Engineering, PLA University of Science and Technology, Nanjing 210007, China
摘要 该文分析和研究了光突发交换网络中控制平面处理时延、数据平面资源利用效率以及数据平面突发丢失率等性能需求对边缘节点组装算法的约束性。分析结果证实数据平面的性能对边缘节点的组装算法参数更加敏感。在网络性能多目标约束条件下,基于无波长转换器核心节点的光突发交换网络几乎不存在有效的组装门限。在核心节点采用主流光交换矩阵且期望突发碰撞概率在10-4 以下时,核心节点输出端口的单纤波长转换器数量至少需要30个以满足网络性能需求的约束条件。
关键词 :
光突发交换网络 ,
组装算法 ,
多目标优化
Abstract :The restriction of the network performance such as the processing delay of control plane, the utilization probability and the burst collision probability on the assembling algorithm is analyzed and studied. The results verify that the data plane is more sensitive than the control plane with the assembling algorithm of edge nodes. The network with core nodes without wavelength converter has no valid assembling threshold under the multiple objective restrictions. When implemented with a general optical exchange connector and under the desired burst collision ratio 10-4 , the core node needs at least thirty wavelength converters per output fiber link to satisfy the performance requirement.
Key words :
Optical Burst Switching (OBS) network
Assembling algorithm
Multiple objective optimization
收稿日期: 2012-07-26
基金资助: 国家自然科学基金重点项目(61032005)和国家973计划项目(2009CB320402)资助课题
通讯作者:
牛大伟
E-mail: flyndw@gmail.com
引用本文:
牛大伟, 于卫波, 米志超, 王海, 董超, 赵文栋. 多目标约束下的光突发交换网络组装参数分析[J]. 电子与信息学报, 2013, 35(2): 314-319.
Niu Da-Wei, Yu Wei-Bo, Mi Zhi-Chao, Wang Hai, Dong Chao, Zhao Wen-Dong. Analysis of Assembling Algorithm in Optical Burst Switching Networks under Multiple Objective Restrictions. , 2013, 35(2): 314-319.
链接本文:
http://jeit.ie.ac.cn/CN/10.3724/SP.J.1146.2012.00984 或 http://jeit.ie.ac.cn/CN/Y2013/V35/I2/314
[1]
李新超,贺前华,李艳雄,朱铮宇. 基于偏好排序淘汰NSGAII算法的短波网络多区域重点覆盖优化方法 [J]. 电子与信息学报, 2017, 39(8): 1779-1787.
[2]
石长安,刘一民,王希勤,于鹏. 基于帕累托最优的雷达-通信共享孔径研究 [J]. 电子与信息学报, 2016, 38(9): 2351-2357.
[3]
毕晓君,张磊. 基于自适应ε 截断策略的约束多目标优化算法 [J]. 电子与信息学报, 2016, 38(8): 2047-2053.
[4]
黄妙娜, 冯穗力, 陈军, 张永忠. LTE网络中多目标优化的动态负载均衡算法 [J]. 电子与信息学报, 2014, 36(9): 2152-2157.
[5]
姜兴龙, 梁广, 刘会杰, 余金培. 一种新型的低轨存储转发通信星座设计方法 [J]. 电子与信息学报, 2014, 36(3): 676-682.
[6]
牛大伟, 彭来献, 于卫波, 米志超, 赵文栋, 王海. 一种基于控制平面测量的光突发交换网络动态偏置时间算法 [J]. 电子与信息学报, 2012, 34(4): 776-781.
[7]
易本顺, 陈杰, 肖进胜. 无线传感器网络优化的任务管理算法研究 [J]. 电子与信息学报, 2010, 32(11): 2606-2611.
[8]
李阳阳; 焦李成. 量子免疫克隆多目标优化算法 [J]. 电子与信息学报, 2008, 30(6): 1367-1371 .
[9]
丛琳, 焦李成, 沙宇恒. 正交免疫克隆粒子群多目标优化算法 [J]. 电子与信息学报, 2008, 30(10): 2320-2324 .
[10]
邹谊; 魏文龙; 李斌; 肖金超; 庄镇泉. 多目标量子编码遗传算法 [J]. 电子与信息学报, 2007, 29(11): 2688-2692 .
[11]
李斌;钟润添; 肖金超; 庄镇泉. 一种基于边缘分布估计的多目标优化算法 [J]. 电子与信息学报, 2007, 29(11): 2683-2687 .
[12]
侯 睿 ; 孙军强 ; 丁攀峰 ; 陈 轩 ; 张定春. 光突发交换网络中多跳公平分割丢弃方法的研究 [J]. 电子与信息学报, 2006, 28(11): 2144-2147 .
[13]
宋立锋; 韦岗; 王群生. 以多目标优化的轮廓定位分割视频对象 [J]. 电子与信息学报, 2002, 24(11): 1551-1558 .