FDDI MAC满足自稳定

Proceedings 19th IEEE International Conference on Distributed Computing Systems Pub Date : 1999-06-05 DOI:10.1109/SLFSTB.1999.777480

Adam M. Costello, G. Varghese

{"title":"FDDI MAC满足自稳定","authors":"Adam M. Costello, G. Varghese","doi":"10.1109/SLFSTB.1999.777480","DOIUrl":null,"url":null,"abstract":"A self-stabilizing protocol is one that can continue to operate correctly after arbitrary corruption of protocol state variables and the injection of arbitrary messages. Self-stabilizing protocols are extremely robust and can be simpler than other protocols (because they use a uniform mechanism to deal with a large number of possible faults). We demonstrate these advantages by modifying the Fiber Distributed Data Interface Media Access Control (FDDI MAC), a widely used token-ring protocol, to make it self-stabilizing. Our modifications are simple: the major step is to add a token rotation counter and a phase bit that are carried in all messages. Not only is our modified protocol more robust (for example, our protocol recovers from multiple tokens in less than 5.75 ms, while the existing MAC might never recover), but it also recovers from lost tokens more quickly (0-0.36 ms versus 2.5-4.1 ms). We describe the modest changes made to the existing MAC state machine.","PeriodicalId":395768,"journal":{"name":"Proceedings 19th IEEE International Conference on Distributed Computing Systems","volume":"3 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1999-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":"{\"title\":\"The FDDI MAC meets self-stabilization\",\"authors\":\"Adam M. Costello, G. Varghese\",\"doi\":\"10.1109/SLFSTB.1999.777480\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A self-stabilizing protocol is one that can continue to operate correctly after arbitrary corruption of protocol state variables and the injection of arbitrary messages. Self-stabilizing protocols are extremely robust and can be simpler than other protocols (because they use a uniform mechanism to deal with a large number of possible faults). We demonstrate these advantages by modifying the Fiber Distributed Data Interface Media Access Control (FDDI MAC), a widely used token-ring protocol, to make it self-stabilizing. Our modifications are simple: the major step is to add a token rotation counter and a phase bit that are carried in all messages. Not only is our modified protocol more robust (for example, our protocol recovers from multiple tokens in less than 5.75 ms, while the existing MAC might never recover), but it also recovers from lost tokens more quickly (0-0.36 ms versus 2.5-4.1 ms). We describe the modest changes made to the existing MAC state machine.\",\"PeriodicalId\":395768,\"journal\":{\"name\":\"Proceedings 19th IEEE International Conference on Distributed Computing Systems\",\"volume\":\"3 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1999-06-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"7\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings 19th IEEE International Conference on Distributed Computing Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SLFSTB.1999.777480\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings 19th IEEE International Conference on Distributed Computing Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SLFSTB.1999.777480","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 7

摘要

自稳定协议是在任意破坏协议状态变量和注入任意消息后仍能继续正常运行的协议。自稳定协议非常健壮，并且可以比其他协议更简单(因为它们使用统一的机制来处理大量可能的错误)。我们通过修改光纤分布式数据接口媒体访问控制(FDDI MAC)来证明这些优点，FDDI MAC是一种广泛使用的令牌环协议，使其自稳定。我们的修改很简单:主要步骤是添加一个令牌旋转计数器和一个在所有消息中携带的相位位。我们修改后的协议不仅更加健壮(例如，我们的协议在不到5.75 ms的时间内从多个令牌中恢复，而现有的MAC可能永远无法恢复)，而且它还可以更快地从丢失的令牌中恢复(0-0.36 ms，而不是2.5-4.1 ms)。我们将描述对现有MAC状态机所做的适度更改。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

The FDDI MAC meets self-stabilization

A self-stabilizing protocol is one that can continue to operate correctly after arbitrary corruption of protocol state variables and the injection of arbitrary messages. Self-stabilizing protocols are extremely robust and can be simpler than other protocols (because they use a uniform mechanism to deal with a large number of possible faults). We demonstrate these advantages by modifying the Fiber Distributed Data Interface Media Access Control (FDDI MAC), a widely used token-ring protocol, to make it self-stabilizing. Our modifications are simple: the major step is to add a token rotation counter and a phase bit that are carried in all messages. Not only is our modified protocol more robust (for example, our protocol recovers from multiple tokens in less than 5.75 ms, while the existing MAC might never recover), but it also recovers from lost tokens more quickly (0-0.36 ms versus 2.5-4.1 ms). We describe the modest changes made to the existing MAC state machine.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Proceedings 19th IEEE International Conference on Distributed Computing Systems

自引率

0.00%

发文量