一级黄色片免费播放|中国黄色视频播放片|日本三级a|可以直接考播黄片影视免费一级毛片

高級(jí)搜索

留言板

尊敬的讀者、作者、審稿人, 關(guān)于本刊的投稿、審稿、編輯和出版的任何問(wèn)題, 您可以本頁(yè)添加留言。我們將盡快給您答復(fù)。謝謝您的支持!

姓名
郵箱
手機(jī)號(hào)碼
標(biāo)題
留言內(nèi)容
驗(yàn)證碼

基于無(wú)色無(wú)向無(wú)沖突可重構(gòu)光分插復(fù)用器節(jié)點(diǎn)的全光IP組播能效調(diào)度

劉煥淋,  方菲,  陳勇,  向敏,  馬躍

劉煥淋, 方菲, 陳勇, 向敏, 馬躍. 基于無(wú)色無(wú)向無(wú)沖突可重構(gòu)光分插復(fù)用器節(jié)點(diǎn)的全光IP組播能效調(diào)度[J]. 電子與信息學(xué)報(bào), 2019, 41(11): 2571-2577. doi: 10.11999/JEIT180937
引用本文: 劉煥淋, 方菲, 陳勇, 向敏, 馬躍. 基于無(wú)色無(wú)向無(wú)沖突可重構(gòu)光分插復(fù)用器節(jié)點(diǎn)的全光IP組播能效調(diào)度[J]. 電子與信息學(xué)報(bào), 2019, 41(11): 2571-2577. doi: 10.11999/JEIT180937
Huanlin LIU, Fei FANG, Yong CHEN, Min XIANG, Yue MA. Energy-efficient Scheduling Algorithm for All Optical IP Multicast Based on Colorless, Directionless and Contentionless-Flexible Reconfigurable Optical Add/Drop Multiplexer Node[J]. Journal of Electronics & Information Technology, 2019, 41(11): 2571-2577. doi: 10.11999/JEIT180937
Citation: Huanlin LIU, Fei FANG, Yong CHEN, Min XIANG, Yue MA. Energy-efficient Scheduling Algorithm for All Optical IP Multicast Based on Colorless, Directionless and Contentionless-Flexible Reconfigurable Optical Add/Drop Multiplexer Node[J]. Journal of Electronics & Information Technology, 2019, 41(11): 2571-2577. doi: 10.11999/JEIT180937

基于無(wú)色無(wú)向無(wú)沖突可重構(gòu)光分插復(fù)用器節(jié)點(diǎn)的全光IP組播能效調(diào)度

doi: 10.11999/JEIT180937 cstr: 32379.14.JEIT180937
  • 1.

    重慶郵電大學(xué)通信與信息工程學(xué)院 ??重慶 ??400065

  • 2.

    重慶郵電大學(xué)工業(yè)物聯(lián)網(wǎng)與網(wǎng)絡(luò)化控制教育部重點(diǎn)實(shí)驗(yàn)室 ??重慶 ??400065

  • 3.

    國(guó)網(wǎng)冀北電力有限公司信息通信分公司 ??北京 ??100053

基金項(xiàng)目: 國(guó)家電網(wǎng)總公司科技項(xiàng)目(52010118000Q)
詳細(xì)信息
    作者簡(jiǎn)介:

    劉煥淋：女，1970年生，教授，研究方向?yàn)楣馔ㄐ偶熬W(wǎng)絡(luò)

    方菲：女，1995年生，碩士生，研究方向?yàn)楣饩W(wǎng)絡(luò)能效調(diào)度

    陳勇：男，1963年生，教授，研究方向?yàn)楣鈧鞲袡z測(cè)

    向敏：男，1974年生，教授，研究方向?yàn)橹悄茈娋W(wǎng)

    馬躍：男，1977年生，高級(jí)工程師，研究方向?yàn)殡娏νㄐ?/p>

    通訊作者:

    劉煥淋　liuhl2@sina.com

  • 中圖分類號(hào): TN929.11

Energy-efficient Scheduling Algorithm for All Optical IP Multicast Based on Colorless, Directionless and Contentionless-Flexible Reconfigurable Optical Add/Drop Multiplexer Node

  • 1.

    School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

  • 2.

    Key Laboratory of Industrial Internet of Things and Networked Control, Ministry of Education, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

  • 3.

    Information & Telecommunication Company, State Grid Jibei Electric Power Co., Ltd., Beijing 100053, China

Funds: The Project of Science and Technology of State Grid Corporation of China (52010118000Q)
  • 摘要: 為了提高無(wú)色無(wú)向無(wú)沖突靈活的可重構(gòu)光分插復(fù)用器(CDC-F ROADM)節(jié)點(diǎn)的彈性光網(wǎng)絡(luò)IP組播頻譜-能耗效率，該文提出一種全光組播能效調(diào)度算法(AMEESA)。在算法路由階段，考慮能耗和鏈路頻譜資源使用情況設(shè)計(jì)鏈路代價(jià)函數(shù)，構(gòu)建最小代價(jià)光樹(shù)算法組播光樹(shù)。在頻譜分配階段，設(shè)計(jì)基于高效光譜分辨率(HSR)光樹(shù)中間節(jié)點(diǎn)頻譜轉(zhuǎn)換方法，選擇節(jié)能頻譜轉(zhuǎn)換方案為組播光樹(shù)分配頻譜塊資源。仿真分析表明，所提算法能有效提升網(wǎng)絡(luò)能效，降低IP組播帶寬阻塞率。
    Abstract: In order to improve multicast’s spectrum energy-efficient of elastic optical network configured with Colorless, Directionless and Contentionless-Flexible Reconfigurable Optical Add/Drop Multiplexer (CDC-F ROADM) nodes, an All-optical Multicast Energy Efficiency Scheduling Algorithm (AMEESA) is proposed. In the routing phase, considering both energy consumption and link spectrum resource utilization, the link cost function is designed to establish the multicast tree with the least cost. In the spectrum allocation phase, a spectrum conversion method based on High Spectral Resolution (HSR) is designed by changing the spectrum slot index of adjacent links according to links availability of spectrum blocks. And an energy-saving spectrum conversion scheme is selected to allocate spectrum block resources for the multicast tree. Simulation analysis shows that the proposed algorithm can effectively improve the network energy efficiency and reduce the bandwidth blocking probability of IP multicast.
    • HTML全文

  • 圖  1  CDC-F ROADM光交換組播節(jié)點(diǎn)結(jié)構(gòu)

    圖  2  基于HSR的全光上下路和頻譜轉(zhuǎn)換模塊

    圖  3  不同負(fù)載條件下NSFNET網(wǎng)絡(luò)中的帶寬阻塞率

    圖  4  不同負(fù)載條件下USNET網(wǎng)絡(luò)中的帶寬阻塞率

    圖  5  不同負(fù)載條件下NSFNET網(wǎng)絡(luò)中的能效

    圖  6  不同負(fù)載條件下USNET網(wǎng)絡(luò)中的能效

    表  1  不同調(diào)制格式下單頻隙的傳輸速率、能耗和最大距離

    調(diào)制格式傳輸速率(Gb/s)能耗(W)最大距離(km)
    BPSK12.5112.3744000
    QPSK25.0133.4162000
    8QAM37.5154.4571000
    16QAM50.0175.498500
    32QAM62.5196.539250
    下載: 導(dǎo)出CSV

    表  2  AMEESA算法

    　輸入：光網(wǎng)絡(luò)拓?fù)?G\left( {{\text{V}}, {\text{E}}, {\text{S}}} \right)$，節(jié)點(diǎn)集${\text{V}} = \left\{ {{v_i}|i = 1, 2, ·\!·\!· , \left| {\text{V}} \right|} \right\}$，節(jié)點(diǎn)端口數(shù)N，鏈路集${\text{E}} = \left\{ {{e_{ij}}|i, j \in {\text{V}}, i \ne j} \right\}$，鏈路頻隙集${\text{S}} = \left\{ {{s_i}|i =}\right.$　　　　$\left.{ 1, 2, ·\!·\!· , |{\text{S}}|} \right\}$，組播集${\text{R}} = \left\{ {{R_k}|k = 1, 2, ·\!·\!· , \left| {\text{R}} \right|} \right\}$，其中組播請(qǐng)求Rk=(sk, Dk, wk), sk為第k個(gè)業(yè)務(wù)源節(jié)點(diǎn)，Dk為第k個(gè)業(yè)務(wù)目的節(jié)點(diǎn)集　　　　合，wk代表第k個(gè)業(yè)務(wù)所需頻譜帶寬，設(shè)變量k=1；
    　輸出：各組播的傳輸光樹(shù)和路徑上頻隙索引值起止編號(hào)，網(wǎng)絡(luò)能耗PT；
    　(1) 判斷集合R是否空？如果是，則轉(zhuǎn)到步驟(12)，如果不是，處理第k個(gè)組播請(qǐng)求Rk=(sk, Dk, wk)；
    　(2) 初始化組播Rk光樹(shù)集合Tk=$\varnothing $，使用式(8)更新網(wǎng)絡(luò)拓?fù)渲忻織l鏈路的代價(jià)；
    　(3) 在Dk中任取一個(gè)目的節(jié)點(diǎn)dj，使用Dijkstra算法為組播計(jì)算一條從源節(jié)點(diǎn)sk到dj的最小代價(jià)路徑Pk, j；并將Pk, j加入組播光樹(shù)Tk中，更新　 業(yè)務(wù)Rk目的節(jié)點(diǎn)集合Dk=Dk–dj；
    　(4) 判斷目的節(jié)點(diǎn)集合Dk是否為$\emptyset $，如果是，轉(zhuǎn)步驟(5)；否則，返回至步驟(3)；
    　(5) 根據(jù)組播光樹(shù)Tk大小，在距離物理?yè)p傷約束下基于HSR為組播選擇最佳的調(diào)制等級(jí)，并計(jì)算組播Rk所需頻隙數(shù)n，確定頻隙索引起止編號(hào)；
    　(6) 統(tǒng)計(jì)光樹(shù)Tk中所有鏈路的空閑頻譜資源，判斷是否有頻譜塊滿足組播的帶寬需求，若有，轉(zhuǎn)步驟(7)；否則，跳至步驟(8)；
    　(7) 為組播Rk建立光樹(shù)連接，使用FF方法為組播Rk分配頻譜，計(jì)算網(wǎng)絡(luò)總能耗PT，轉(zhuǎn)步驟(11)；
    　(8) 根據(jù)光樹(shù)中所有鏈路的空閑頻譜情況，判斷組播是否可通過(guò)HSR在光樹(shù)中間節(jié)點(diǎn)頻譜轉(zhuǎn)換滿足帶寬分配需求，若可以，則轉(zhuǎn)步驟(9)；
    　 否則，阻塞該組播請(qǐng)求，k =k+1，返回步驟(1)，處理下一個(gè)組播；
    　(9) 將鏈路上滿足組播請(qǐng)求的頻譜資源從小到大排序，如果頻譜塊大小相同，再按照頻譜塊的起始索引值大小由小到大排序；確定頻譜不一
    　 致的光樹(shù)中間節(jié)點(diǎn)進(jìn)行頻譜轉(zhuǎn)換，選擇頻譜起始索引值小的頻譜塊分配給組播光樹(shù)，并計(jì)算網(wǎng)絡(luò)能耗PT，選擇使得網(wǎng)絡(luò)能耗最小的中間
    　 節(jié)點(diǎn)頻譜轉(zhuǎn)換方案；
    　(10) 若經(jīng)中間節(jié)點(diǎn)頻譜轉(zhuǎn)換的組播頻譜分配成功，轉(zhuǎn)步驟(11)；否則，阻塞組播，k =k+1，轉(zhuǎn)步驟(1)；
    　(11) 組播Rk路由和頻譜分配成功，記錄光樹(shù)Tk和各鏈路上頻隙分配的起止頻隙編號(hào)，網(wǎng)絡(luò)能耗PT；
    　(12) AMEESA算法結(jié)束，輸出各成功傳輸組播的路由光樹(shù)、頻譜分配和網(wǎng)絡(luò)能耗。
    下載: 導(dǎo)出CSV
  • 鮑寧海, 劉翔, 張治中, 等. WDM節(jié)能光網(wǎng)絡(luò)中的抗毀保護(hù)算法研究[J]. 重慶郵電大學(xué)學(xué)報(bào): 自然科學(xué)版, 2012, 24(3): 278–282. doi: 10.3979/j.issn.1673-825X.2012.03.002

    BAO Ninghai, LIU Xiang, ZHANG Zhizhong, et al. Survivable protection algorithm in WDM energy-efficient optical network[J]. Journal of Chongqing University of Posts and Telecommunications:Natural Science Edition, 2012, 24(3): 278–282. doi: 10.3979/j.issn.1673-825X.2012.03.002
    劉煥淋, 熊翠連, 陳勇. 頻譜效率優(yōu)先的任播路由沖突感知的彈性光網(wǎng)絡(luò)資源重配置[J]. 電子與信息學(xué)報(bào), 2017, 39(7): 1697–1703. doi: 10.11999/JEIT161093

    LIU Huanlin, XIONG Cuilian, and CHEN Yong. Collision-aware reconfiguration resource based on spectrum efficiency first for anycast routing in elastic optical networks[J]. Journal of Electronics &Information Technology, 2017, 39(7): 1697–1703. doi: 10.11999/JEIT161093
    熊余, 劉川菠, 孫鵬. 考慮業(yè)務(wù)服務(wù)質(zhì)量的光線路終端節(jié)能算法[J]. 重慶郵電大學(xué)學(xué)報(bào): 自然科學(xué)版, 2017, 29(2): 208–215. doi: 10.3979/j.issn.1673-825X.2017.02.011

    XIONG Yu, LIU Chuanbo, and SUN Peng. Energy saving algorithm for optical line terminal considering quality of service[J]. Journal of Chongqing University of Posts and Telecommunications:Natural Science Edition, 2017, 29(2): 208–215. doi: 10.3979/j.issn.1673-825X.2017.02.011
    HAMZA H S. Convert-and-deliver: Convert-and-Deliver: A scalable multicast optical cross-connect with reduced power splitting fan-out[J]. The Journal of Supercomputing, 2012, 62(3): 1189–1212. doi: 10.1007/s11227-011-0565-9
    PASCAR L, KARUBI R, FRENKEL B, et al. Port-reconfigurable, wavelength-selective switch array for colorless/directionless /contentionless optical add/drop multiplexing[C]. The International Conference on Photonics in Switching, Florence, Italy, 2015: 16–18,
    ZONG Liangjia, ZHAO Han, YAN Yunfei, et al. Demonstration of quasi-contentionless flexible ROADM based on a multiport WXC[J]. Journal of Optical Communications and Networking, 2016, 8(7): A141–A151. doi: 10.1364/JOCN.8.00A141
    PATEL A N, JI P N, JUE J P, et al. Multicast traffic grooming in flexible optical WDM networks[C]. SPIE Conference on Optical Metro Networks and Short-Haul Systems V, San Francisco, USA, 2013: 864605.
    YANG Haining, ROBERTSON B, WILKINSON P, et al. Low-cost CDC ROADM architecture based on stacked wavelength selective switches[J]. Journal of Optical Communications and Networking, 2017, 9(5): 375–384. doi: 10.1364/JOCN.9.000375
    SYGLETOS S, FABBRI S, FERREIRA F, et al. All-optical add-drop multiplexer for OFDM signals[C]. The International Conference on Transparent Optical Networks, Budapest, Hungary, 2015: 1–4.
    LIN H and ZHUANG Yuanxi. An algorithm for dynamic multicast traffic grooming in light-trail optical WDM mesh networks[C]. The International Conference on Computing, Networking and Communications, Maui, USA, 2018: 134–138.
    LIU Huanlin, YIN Yarui, and CHEN Yong. Energy-efficient multicast traffic grooming strategy based on light-tree splitting for elastic optical networks[J]. Optical Fiber Technology, 2017, 36: 374–381. doi: 10.1016/j.yofte.2017.05.014
    PAPANIKOLAOU P, SOUMPLIS P, MANOUSAKIS K, et al. Minimizing energy and cost in fixed-grid and flex-grid networks[J]. Journal of Optical Communications and Networking, 2015, 7(4): 337–351. doi: 10.1364/JOCN.7.000337
    RUDNICK R, TOLMACHEV A, SINEFELD D, et al. Sub-GHz resolution photonic spectral processor and its system applications[J]. Journal of Lightwave Technology, 2017, 35(11): 2218–2226. doi: 10.1109/JLT.2016.2647710
    TANAKA T, INUI T, KADOHATA A, et al. Multiperiod IP-over-elastic network reconfiguration with adaptive bandwidth resizing and modulation[J]. Journal of Optical Communications and Networking, 2016, 8(7): A180–A190. doi: 10.1364/JOCN.8.00A180
    VIZCAíNO J L, SOTO P, YE Y B, et al. Differentiated quality of protection: an energy-and spectral-efficient resilience scheme for survivable static and dynamic optical transport networks with fixed-and flexible-grid[J]. Optical Switching and Networking, 2015, 19: 78–96. doi: 10.1016/j.osn.2015.03.006
  • 加載中
圖(6) / 表(2)
計(jì)量
  • 文章訪問(wèn)數(shù):  2590
  • HTML全文瀏覽量:  1040
  • PDF下載量:  65
  • 被引次數(shù): 0
出版歷程
  • 收稿日期:  2018-10-08
  • 修回日期:  2019-03-12
  • 網(wǎng)絡(luò)出版日期:  2019-05-20
  • 刊出日期:  2019-11-01

目錄

    /

    返回文章
    返回