{"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.
提出了一种新的媒体访问控制协议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协议更好的吞吐量。