删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

基于多芯光纤的最小成本增长型网络设计

本站小编 Free考研考试/2020-04-15

李瑶 1,2 , 华楠 1,2 , 郑小平 1,2
1.清华信息科学与技术国家实验室, 北京 100084;
2.清华大学 电子工程系, 北京 100084

收稿日期: 2015-01-12
基金项目: 国家“九七三”重点基础研究项目(2014CB340104/05)
作者简介: 李瑶(1987-),女,博士研究生
通讯作者: 郑小平,教授,E-mail:xpzheng@tsinghua.edu.cn

摘要:为满足日益增长的业务需求,光网络需要根据需求进行增长型设计,以提升网络容量和性能。相比现有的光网络中的单芯光纤,多芯光纤可以成倍地提高光纤纤芯密度,为光网络的增长扩容提供更大的容量。该文研究了基于多芯光纤的增长型网络最小成本规划问题,通过建立和求解整数线性规划模型,得到最小新增网络成本和网络设施铺设方案。结果显示:多芯光纤与单芯光纤混合铺设策略可以使新增网络成本达到最小,拓扑增广也可以降低最小新增网络成本。
关键词: 通信网结构与设计 增长型网络设计 多芯光纤 网络成本最小化 整数线性规划
CapEx-minimized incremental network design based on multi-core fibers
LI Yao1,2, HUA Nan1,2, ZHENG Xiaoping1,2
1.Tsinghua National Laboratory for Information Science and Technology (TNList), Beijing 100084, China;
2.Department of Electronic Engineering, Tsinghua University, Beijing 100084, China


Abstract:Incremental design is needed to increase the network capacity and provide better network performance to satisfy the growing traffic demands in optical networks. Multi-core fibers can multiply the fiber density and provide much more transmission capacity compared with single-core fibers. This article investigates the CapEx minimization problem for multi-core fiber based incremental optical networks. The CapEx-minimized incremental network design is obtained by solving an integer linear programming model of the optimization problem. The results show that properly deploying of both multi-core and single-core fibers and network topology augmentation will minimize the network CapExs.
Key words: communication network structure and designincremental network designmulti-core fibernetwork CapEx minimizationinteger linear programming
随着用户需求的不断增长,数据中心云服务等网络新型业务、 应用的出现和快速发展[1]对光网络提出了更高的容量需求[2-3]。 光网络容量的提升可以通过新增网络设施和使用复用技术2种方法实现。 新增网络设施从物理设备层面解决了光网络容量扩充的问题,而复用技术的使用对光网络容量的进一步提升起到了至关重要的作用。 现有的光网络为单芯光纤网络,并已使用多种复用技术(如时分复用、 波分复用、 偏振复用等)来提升网络容量[3-4]。 在现有的复用技术下,光纤传输的频谱密度已接近非线性Shannon限[2, 5],这就给光骨干网容量的进一步提升带来了较大的困难和挑战。 空分复用技术作为一种新型的光纤复用技术,可以很好地解决这一问题,被认为是未来最具潜力的技术之一[4, 6-7]
多芯光纤是空分复用技术的一种,即在光纤的同一个包层区中存在多个纤芯,当多个纤芯间隔较远,不产生芯间光耦合现象时,它们构成了并行的多个传输信道[3, 8]。 相比单芯光纤,多芯光纤可以成倍地提高单根光纤的纤芯密度和传输容量[7, 9],为未来的光网络提供更大的容量。 但是,现有的光网络为单芯光纤网络,设施与多芯光纤网络的难以兼容,需要对现有网络设施进行改造才能充分发挥多芯光纤的容量优势。 为实现从现有单芯光纤网络到多芯光纤网络的平滑升级,就需要根据网络容量增长需求进行合理的改造规划。
在对现有网络进行改造、 规划新增网络设施的过程中,网络成本是非常重要的一个指标[10],一般希望用最小的网络成本满足给定容量增长的需求。 相比多芯光纤网络的容量优势,多芯光纤网络的成本优势尚不明确。 由于多芯光纤结构较复杂,多芯光纤网络设施的制造难度较大、 成本较高,导致多芯光纤网络相比单芯光纤网络的单比特成本优势难以估计,因此增加了网络成本优化的难度。
本文在给定的网络业务请求下,对已有单芯光纤网络进行升级改造,通过建立和求解目标为新增网络成本最小化的整数线性规划模型,规划新增网络设施铺设方案,实现网络扩容,满足业务需求,并最小化网络改造成本。
1 网络成本建模网络成本可以大致分为光纤通讯系统成本和建设部分成本,其中光纤通讯系统包括节点设施和链路设施[10-12]。 多芯光纤通讯系统的节点设施和单芯光纤通讯系统的基本一致,是否考虑节点设施的成本并不影响2种网络成本的比较,因此本文不考虑光纤通讯系统节点设施的成本。 单芯光纤通讯系统的链路设施包括单芯光纤、 单芯光纤光放大器和光纤带扇出器等; 多芯光纤通讯系统的链路设施包括多芯光纤、 多芯光纤光放大器和空分复用/解复用器等。 网络的建设部分成本主要由光缆和管道的成本组成。
光网络的网络成本为上述提到的网络各组成部分的成本之和,各部分的单价[10-13]表 1所示。
表 1 光网络各组成部分的单价(单位: 1 000美元)
网络组成部分单价
多芯光纤通讯系统多芯光纤52 (80 km)
多芯光纤光放大器400
空分复用/解复用器2.23
单芯光纤通讯系统单芯光纤4.17 (80 km)
单芯光纤光放大器50
光纤带扇出器0.2
建设部分光缆100 (80 km)
管道2 000 (80 km)


表选项






2 问题描述本文研究如何以最少的新增网络成本来实现原有光网络的扩容,满足业务的容量需求。 其中网络的扩容方法有:
1) 容量添加: 在网络拓扑已有链路上添加新的光纤,当该链路上已有的光缆或管道容量满时,需要新建光缆或管道;
2) 拓扑增广: 添加网络拓扑中没有的链路,这种情况下必须新建新增链路上的光缆和管道。
最小成本增长型网络设计的思路是: 在网络拓扑上进行新增网络成本最优化问题的求解,求得网络已有链路的光纤、 光缆和管道新增情况以及最小新增网络成本。 同时,也在相同的业务场景下对原有网络拓扑添加备选新增链路集中的链路,得到增广拓扑,在增广拓扑上进行新增网络成本最优化问题的求解,并与在原有拓扑下求得的结果进行比较,分析拓扑增广对最小新增网络成本的影响。
最优化问题可描述如下:
1) 给定参数。
a) 已有网络拓扑,包括节点集和链路集;
b) 业务请求集;
c) 各链路上多芯和单芯光纤通讯系统的成本以及建设部分的成本。
2) 目标。
最小化新增网络设施的总成本。
3) 限制条件。
a) 在增广拓扑上为每1个业务请求提供1条路径,即要求所有的业务请求都要被满足;
b) 链路上的光缆数量要满足光纤数量的需求、 管道数量要满足光缆数量的需求。
3 整数线性规划模型对增长型网络最优成本规划问题的整数线性规划模型进行描述。 为简单起见,规定业务的带宽需求和链路带宽容量均以纤芯数量为单位,且多芯光纤1根纤芯的容量和单芯光纤1根纤芯的容量相同。 其中用到的参数有:
1) G(N,L): 网络拓扑,其中N代表节点集,L代表链路集;
2) L′: 备选新增链路集;
3) K: 业务集;
4) dk: 业务k的带宽需求;
5) sk: 业务k的源节点;
6) tk: 业务k的目的节点;
7) Ncore: 1根多芯光纤包含的芯的数目;
8) Cij: 链路(i,j)上已有的带宽容量;
9) Nfiber: 1根光缆可容纳的光纤数目;
10) Ncable: 1根管道可容纳的光缆数目;
11) Ncableij: 链路(i,j)上已有的光缆数目;
12) Nconduitij: 链路(i,j)上已有的管道数目;
13) pijm: 链路(i,j)上多芯光纤传输系统(包括多芯光纤及其相关器件)的单价;
14) pijs: 链路(i,j)上单芯光纤传输系统(包括单芯光纤及其相关器件)的单价;
15) pcableij: 链路(i,j)上光缆的单价;
16) pijconduit: 链路(i,j)上管道的单价。
变量有:
1) fijk: 业务k是否占用了链路(i,j),是则为1,否则为0;
2) mij: 链路(i,j)上新增的多芯光纤数量;
3) sij: 链路(i,j)上新增的单芯光纤数量;
4) nijcable: 链路(i,j)上新增的光缆数量;
5) nijconduit: 链路(i,j)上新增的管道数量。
优化目标为:
$\begin{array}{*{35}{l}} min\sum\limits_{\left( i,j\in L\cup L\prime \right)}{(p_{ij}^{m}{{m}_{ij}}+}p_{ij}^{s}{{s}_{ij}}+p_{ij}^{cable}n_{ij}^{cable}+ \\ p_{ij}^{conduit}n_{ij}^{conduit}). \\\end{array}$ (1)
限制条件有:
$\eqalign{ & \sum\limits_{j \in N,\left( {i,j} \right) \in L} {f_{ij}^k} - \sum\limits_{j \in N,\left( {i,j} \right) \in L} {f_{ji}^k} = \left\{ \matrix{ 0,i \ne {s_k},{t_k}; \hfill \cr 1,i = {s_k}; \hfill \cr - 1,i = {t_k}; \hfill \cr} \right. \cr & \forall i \in N,\forall k \in K. \cr} $ (2)
$\forall i,j\in N,\left( i,j \right)\in L.$ (3)
$n_{ij}^{cable}\ge \frac{{{m}_{ij}}+{{s}_{ij}}}{{{N}_{fiber}}},\forall i,j\in N,\left( i,j \right)\in L.$ (4)
$\begin{align} & n_{ij}^{cable}\ge \frac{n_{ij}^{cable}+N_{ij}^{cable}}{{{N}_{cable}}}-N_{ij}^{conduit}, \\ & \forall i,j\in N,\left( i,j \right)\in L. \\ \end{align}$ (5)
式(1)为优化目标,即求新增网络的最小网络成本; 式(2)计算每个业务请求从源节点到目的节点的路由路径; 式(3)确保新增后的网络容量可以满足业务的需求; 式(4)确保新增后的光缆数量足够容纳新增后的光纤数量; 式(5)确保新增后的管道数量足够容纳新增后的光缆数量。
4 数值结果与分析4.1 参数设定使用NSFnet拓扑作为网络拓扑,并在以下3种网络铺设策略下对新增网络成本优化问题进行求解:
1) 只铺设单芯光纤;
2) 只铺设多芯光纤;
3) 单芯光纤与多芯光纤混合铺设,其中对单芯光纤和多芯光纤的铺设位置、 混合比例不作要求。
并在以下2种业务场景下对最小新增网络成本进行规划和比较:
1) 较小网络负载: 20个源目节点服从均匀分布的随机业务请求,每个业务的带宽需求在3.2 TB到8 TB之间;
2) 较大网络负载: 100个源目节点服从均匀分布的随机业务请求,每个业务的带宽需求在12.8 TB到22.4 TB之间。
其中,1根多芯光纤包含芯的数目为12,1根光缆可容纳的光纤数目为4,1根管道可容纳的光缆数目为3。 拓扑中每条原有链路的原有容量为6.4 TB,原有链路上已有的光缆数目和管道数目都为1。
使用CPLEX软件对优化问题进行求解。
4.2 不同铺设策略下的最小新增网络成本 图 1为在较小网络负载业务场景下求得的最小新增网络成本。 可以看出,在单芯光纤与多芯光纤混合铺设的策略下,最小新增网络成本达到最小; 只铺多芯光纤策略的最小新增网络成本小于只铺单芯光纤策略的。 在3种网络铺设策略下,网络都只新增了光纤和光缆,没有新增管道。 图 2为在较小网络负载业务场景下的新增光纤铺设方案示意图。 可以看到,有些链路只新增了多芯光纤,有些链路只新增了单芯光纤,有些链路多芯光纤与单芯光纤都有新增。 这种单芯光纤与多芯光纤混合铺设的方案综合了2种光纤传输系统的优势,使得新增网络成本达到最小。
图 1 较小网络负载业务场景下的最小新增网络成本
图选项





图 2 较小网络负载业务场景单芯光纤与多芯光纤混合铺设策略下的新增光纤铺设方案
图选项





图 3为在较大网络负载业务场景下求得的最小新增网络成本。 与较小网络负载业务场景下的结果类似,在单芯光纤与多芯光纤混合铺设的策略下新增网络成本达到最小。 可以看到,在只铺单芯光纤策略下,最小新增网络成本远远大于只铺多芯光纤策略、 单芯光纤与多芯光纤混合铺设策略下的; 相比于只铺多芯光纤策略,单芯光纤与多芯光纤混合铺设策略的最小新增网络成本有略微的降低。 在只铺单芯光纤策略下的最小新增网络成本中,光缆和管道的成本占很大的比例,这是因为单芯光纤的光纤密度较低,在相同的容量需求下,单芯光纤比多芯光纤需要更多的光缆和管道,从而增加了网络的成本。 在较大网络负载业务场景下,3种网络铺设策略都新增了光纤、 光缆和管道。
图 3 较大网络负载业务场景下的最小新增网络成本
图选项





4.3 拓扑增广对最小新增网络成本的影响本文在图 4的NSFnet增广拓扑上进行优化问题的求解,其中备选新增链路共10条。
图 4 NSFnet增广拓扑
图选项





图 5为在较大网络负载业务场景下,在增广拓扑上求得的单芯光纤与多芯光纤混合铺设策略下的网络新增建设部分示意图,可以看到,网络中的已有链路新增了光纤、 光缆和管道,并且还增加了1条节点4和7之间的新增链路。
图 5 在增广拓扑上较大网络负载业务场景单芯光纤与多芯光纤混合铺设策略下的新增建设部分
图选项





表 2为在较大网络负载业务场景下,使用非增广型拓扑和增广型拓扑,3种网络铺设策略下求得的最小新增网络成本。 可以看出,与不能新增链路的非增广型拓扑相比,使用增广型拓扑的最小新增网络成本有一定程度的降低,在混合铺设、 只铺多芯、 只铺单芯这3种网络铺设策略下分别为1.2%、 1.6%和10.0%,即允许在拓扑中增加新的链路可以降低最小新增网络成本。
表 2 不同拓扑下的最小新增网络成本
(单位: 1 000美元)
拓扑类型混合铺设只铺多芯只铺单芯
非增广型拓扑4 837 5924 867 89025 557 480
增广型拓扑4 780 1824 790 48022 990 040


表选项






5 结 论 本文研究了基于多芯光纤的增长型网络最小成本规划问题,即在给定的网络业务请求场景下,通过建立和求解目标为新增网络成本最小化的整数线性规划模型,对现有光网络的设备升级改造进行增长型设计。 数值结果显示: 通过使用多芯光纤,可以显著降低最小新增网络成本; 在多芯光纤与单芯光纤混合铺设的策略下,最小新增网络成本达到最小; 拓扑增广也可以降低最小新增网络成本。

参考文献
[1] Journal of Central South University(Science and Technology), 41(2):649-654.--> Li Y, Hua N, Zhang H, et al. Reconfigurable bandwidth service based on optical network state for inter-data center communication [C]//Communications in China (ICCC), 2012 1st IEEE International Conference on. Beijing, China: IEEE, 2012: 282-284. http://cn.bing.com/academic/profile?id=1973255932&encoded=0&v=paper_preview&mkt=zh-cn
[2] Journal of Central South University(Science and Technology), 41(2):649-654.--> Winzer P J. Spatial multiplexing: The next frontier in network capacity scaling [C]//Proc European Conference on Optical Communication. London, UK: IEEE, 2013, We.1.D.1. https://www.researchgate.net/publication/261446335_Spatial_Multiplexing_The_Next_Frontier_in_Network_Capacity_Scaling
[3] Journal of Central South University(Science and Technology), 41(2):649-654.-->Hayashi T, Taru T, Shimakawa O, et al. Design and fabrication of ultra-low crosstalk and low-loss multi-core fiber[J]. Optics express, 2011, 19(17) : 16576–16592.DOI:10.1364/OE.19.016576
[4] Journal of Central South University(Science and Technology), 41(2):649-654.--> Sakaguchi J, Awaji Y, Wada N, et al. 109-Tb/s (7×97×172-Gb/s SDM/WDM/PDM) QPSK transmission through 16.8-km homogeneous multi-core fiber [C]//Optical Fiber Communication Conference. Los Angeles, CA, USA: Optical Society of America, 2011: PDPB6. http://www.academia.edu/13565175/109-tb_s_7x97x172-gb_s_sdm_wdm_pdm_qpsk_transmission_through_16.8-km_homogeneous_multi-core_fiber
[5] Journal of Central South University(Science and Technology), 41(2):649-654.-->Essiambre R J, Kramer G, Winzer P J, et al. Capacity limits of optical fiber networks[J]. Journal of Lightwave Technology, 2010, 28(4) : 662–701.DOI:10.1109/JLT.2009.2039464
[6] Journal of Central South University(Science and Technology), 41(2):649-654.--> Hayashi T, Taru T, Shimakawa O, et al. Ultra-low- crosstalk multi-core fiber feasible to ultra-long-haul transmission [C]//National Fiber Optic Engineers Conference. Los Angeles, CA, USA: Optical Society of America, 2011: PDPC2. http://cn.bing.com/academic/profile?id=2172232638&encoded=0&v=paper_preview&mkt=zh-cn
[7] Journal of Central South University(Science and Technology), 41(2):649-654.--> Sakaguchi J, Puttnam B J, Klaus W, et al. 19-core fiber transmission of 19×100×172-Gb/s SDM-WDM-PDM-QPSK signals at 305Tb/s [C]//National Fiber Optic Engineers Conference. Los Angeles, CA, USA: Optical Society of America, 2012: PDP5C.1. http://cn.bing.com/academic/profile?id=2089435262&encoded=0&v=paper_preview&mkt=zh-cn
[8] Journal of Central South University(Science and Technology), 41(2):649-654.-->Koshiba M, Saitoh K, Takenaga K, et al. Multi-core fiber design and analysis: coupled-mode theory and coupled-power theory[J]. Optics express, 2011, 19(26) : B102–B111.DOI:10.1364/OE.19.00B102
[9] Journal of Central South University(Science and Technology), 41(2):649-654.-->Zhu B, Taunay T F, Yan M F, et al. Seven-core multicore fiber transmissions for passive optical network[J]. Optics Express, 2010, 18(11) : 11117–11122.DOI:10.1364/OE.18.011117
[10] Journal of Central South University(Science and Technology), 41(2):649-654.-->Korotky S K. Price-points for components of multi-core fiber communication systems in backbone optical networks[J]. Journal of Optical Communications and Networking, 2012, 4(5) : 426–435.DOI:10.1364/JOCN.4.000426
[11] Journal of Central South University(Science and Technology), 41(2):649-654.--> Li Y, Hua N, Zheng X. CapEx-minimized planning for multi-core fiber based optical networks [C]//Asia Communications and Photonics Conference. Shanghai, China: Optical Society of America, 2014: ATh3A. 170.
[12] Journal of Central South University(Science and Technology), 41(2):649-654.--> Li Y, Hua N, Zheng X. An analysis of optimized CapEx for multi-core fiber based optical networks [C]//Optical Communications and Networks (ICOCN), 2014 13th International Conference on. Suzhou, China: IEEE, 2014: 1-4.
[13] Journal of Central South University(Science and Technology), 41(2):649-654.-->Li Y, Hua N, Zheng X. CapEx advantages of multi-core fiber networks[J]. Photonic Network Communications, 2016, 31(2) : 228–238.DOI:10.1007/s11107-015-0536-9

相关话题/网络 系统

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 基于自适应迭代学习控制的MPC系统经济性能设计
    王振雷1,刘学彦1,王昕21.华东理工大学化工过程先进控制和优化技术教育部重点实验室,上海200237;2.上海交通大学电工与电子技术中心,上海200240收稿日期:2015-08-25基金项目:国家自然科学基金重点基金资助项目(61134007);国家自然科学基金面上基金资助项目(61174118 ...
    本站小编 Free考研考试 2020-04-15
  • 小型仿人足球机器人MOS-7的系统设计及局部优化
    张继文,刘莉,陈恳清华大学机械工程系,摩擦学国家重点实验室,精密超精密制造装备及控制北京市重点实验室,北京100084收稿日期:2015-08-26基金项目:清华大学摩擦学国家重点实验室项目(SKLT09A03);国家自然科学基金资助项目(61403225);中国博士后科学基金资助项目(2015M5 ...
    本站小编 Free考研考试 2020-04-15
  • 嵌入式系统中断服务可靠性评估方法
    崔凯,王洁,周宽久,梁浩然,潘杰,李明楚大连理工大学软件学院,嵌入式系统工程系,大连116620收稿日期:2016-01-24基金项目:国家自然科学基金资助项目(61572095,61472100,61402073,61402078);中央高校基本科研业务费专项资金(DUT14QY32,DUT14R ...
    本站小编 Free考研考试 2020-04-15
  • 频谱共享系统中基于大尺度信道状态信息的资源优化
    赵俊韬,冯伟,赵明,王京清华大学电子工程系,北京100084收稿日期:2015-10-29基金项目:国家自然科学基金资助项目(61201192);国家“八六三”高技术项目(2014AA01A703);国家重点基础研究发展规划项目(2012CB316000);国家科技重大专项课题(2015ZX0300 ...
    本站小编 Free考研考试 2020-04-15
  • 分布式天线系统中基于大尺度信道信息的功耗优化
    王璟1,王燕敏2,冯伟1,肖立民1,周世东11.清华大学电子工程系,北京100084;2.中国电子科技集团公司电子科学研究院,北京100041收稿日期:2015-09-21基金项目:国家“九七三”重点基础研究项目(2012CB316002);国家“八六三”高技术项目(2014AA01A703)作者简 ...
    本站小编 Free考研考试 2020-04-15
  • 考虑提纯能耗的氢网络提纯优化
    刘桂莲,王颖佳西安交通大学化学工程与技术学院,西安710049收稿日期:2015-09-01基金项目:国家自然科学基金资助项目(21476180)作者简介:刘桂莲(1974-),女,教授。E-mail:guilianliu@mail.xjtu.edu.cn摘要:由于环保法规的日益严格以及原油的重质化 ...
    本站小编 Free考研考试 2020-04-15
  • 耦合变压吸附简化模型的提纯回用氢网络协调优化
    邓春1,周业扬1,江苇1,冯霄21.中国石油大学(北京)化学工程学院,重质油国家重点实验室,北京102249;2.西安交通大学化学工程与技术学院,西安710049收稿日期:2015-08-25基金项目:国家“九七三”重点基础研究资助项目(2012CB720500);国家自然科学基金资助项目(2157 ...
    本站小编 Free考研考试 2020-04-15
  • 感应同步器测角系统误差测试及补偿
    李海霞,张嵘,韩丰田清华大学精密仪器系,北京100084收稿日期:2015-05-22基金项目:国家自然青年科学基金项目(61203227)作者简介:李海霞(1977—),女,助研。E-mail:li-hx03@mails.tsinghua.edu.cn摘要:工程实用的高精度感应同步器测角系统因安装 ...
    本站小编 Free考研考试 2020-04-15
  • 基于重复滑模观测器的直线电机系统干扰估计
    李方,叶佩青,严乐阳,张辉清华大学机械工程系,摩擦学国家重点实验室,精密超精密制造装备与控制北京市重点实验室,北京100084收稿日期:2015-10-26基金项目:国家科技支撑项目(2015BAI03B00);北京市科技计划项目(Z1411qhdxxb(zrkxb)-56-6-626514015) ...
    本站小编 Free考研考试 2020-04-15
  • 卫星高速数传系统多码率融合LDPC编码器设计
    葛广君,殷柳国清华大学航天航空学院,清华信息科学与技术国家实验室(筹),北京100084收稿日期:2015-12-02基金项目:国家自然科学基金资助项目(61132002,91538203);清华大学自主科研计划(20121088030)作者简介:葛广君(1989-),男,博士研究生通讯作者:殷柳国 ...
    本站小编 Free考研考试 2020-04-15