Novel MAC protocol with idle detection for all-optical WDM ring networks

Wen-Ping Chen, Jih-Hsin Ho, W. Hwang, C. Shieh
{"title":"Novel MAC protocol with idle detection for all-optical WDM ring networks","authors":"Wen-Ping Chen, Jih-Hsin Ho, W. Hwang, C. Shieh","doi":"10.1364/JON.8.000112","DOIUrl":null,"url":null,"abstract":"A novel media access control (MAC) protocol named carrier sense multiple access with idle detection (CSMA/ID) is proposed to handle variable-length packets over an all-optical ring network. To evaluate optimal utilization of channel bandwidth, we study packet scheduling based on three transmitting queue discipline (TQD) architectures and four idle space allocation (ISA) algorithms with regard to their impact on performance. For numerical evaluation of performance, an analytical model is developed by a preclassification queue with weighted round-robin (PCQWRR) architecture and a random algorithm. Moreover, three related MAC protocols are examined and compared, namely, multitoken, carrier sense multiple access/collision avoidance (CSMA/CA) and carrier sense multiple access/collision preemption (CSMA/CP). Simulation results indicate that, of the TQDs, better performance is obtained by PCQWRR compared with first-in-first-out and preclassification queues. The first fit space (FFS) algorithm has the best performance of the ISAs. The 12 combinations of TQDs-ISAs are then considered. It is found that the combination of PCQWRR with FFS provides the greatest efficiency and has the lowest packet latency, providing better throughput than three different MAC protocols under either symmetric or asymmetric traffic load on all-optical ring networks.","PeriodicalId":49154,"journal":{"name":"Journal of Optical Networking","volume":"8 1","pages":"112-129"},"PeriodicalIF":0.0000,"publicationDate":"2009-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1364/JON.8.000112","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Optical Networking","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1364/JON.8.000112","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3

Abstract

A novel media access control (MAC) protocol named carrier sense multiple access with idle detection (CSMA/ID) is proposed to handle variable-length packets over an all-optical ring network. To evaluate optimal utilization of channel bandwidth, we study packet scheduling based on three transmitting queue discipline (TQD) architectures and four idle space allocation (ISA) algorithms with regard to their impact on performance. For numerical evaluation of performance, an analytical model is developed by a preclassification queue with weighted round-robin (PCQWRR) architecture and a random algorithm. Moreover, three related MAC protocols are examined and compared, namely, multitoken, carrier sense multiple access/collision avoidance (CSMA/CA) and carrier sense multiple access/collision preemption (CSMA/CP). Simulation results indicate that, of the TQDs, better performance is obtained by PCQWRR compared with first-in-first-out and preclassification queues. The first fit space (FFS) algorithm has the best performance of the ISAs. The 12 combinations of TQDs-ISAs are then considered. It is found that the combination of PCQWRR with FFS provides the greatest efficiency and has the lowest packet latency, providing better throughput than three different MAC protocols under either symmetric or asymmetric traffic load on all-optical ring networks.
全光WDM环网带空闲检测的新MAC协议
提出了一种新的媒体访问控制协议CSMA/ID (carrier sense multiple access with idle detection),用于处理全光环网中的变长分组。为了评估信道带宽的最佳利用率,我们研究了基于三种传输队列规则(TQD)架构和四种空闲空间分配(ISA)算法的分组调度,以及它们对性能的影响。为了对性能进行数值评价,建立了基于加权轮询(PCQWRR)结构的预分类队列和随机算法的分析模型。此外,研究并比较了三种相关的MAC协议,即多令牌、载波感知多址/冲突避免(CSMA/CA)和载波感知多址/冲突抢占(CSMA/CP)。仿真结果表明,在tqd中,PCQWRR比先进先出和预分类队列具有更好的性能。其中,第一拟合空间(FFS)算法的性能最好。然后考虑了tqds - isa的12种组合。研究发现,在全光环网中,PCQWRR与FFS的组合具有最高的效率和最低的数据包延迟,在对称或非对称流量负载下提供比三种不同MAC协议更好的吞吐量。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信