一种用于实时高性能广播网络的协议及其正确性证明

Proceedings. 18th International Conference on Distributed Computing Systems (Cat. No.98CB36183) Pub Date : 1998-05-26 DOI:10.1109/ICDCS.1998.679740

J. Hermant, G. L. Lann

{"title":"一种用于实时高性能广播网络的协议及其正确性证明","authors":"J. Hermant, G. L. Lann","doi":"10.1109/ICDCS.1998.679740","DOIUrl":null,"url":null,"abstract":"Novel real time applications require high performance real time distributed systems, and therefore high performance real time networks. We examine a Hard Real Time Distributed Multiaccess problem which arises with such application problems. We present a solution, based on broadcast LANs or busses, such as Gigabit Ethernets or busses internal to ATM nodes, associated with a deterministic Ethernet-like protocol called CSMA/Deadline Driven Collision Resolution. We give an analysis of balanced m ary tree algorithms which are used by CSMA/DDCR, and derive feasibility conditions for the HRTDM problem.","PeriodicalId":289230,"journal":{"name":"Proceedings. 18th International Conference on Distributed Computing Systems (Cat. No.98CB36183)","volume":"398 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1998-05-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"29","resultStr":"{\"title\":\"A protocol and correctness proofs for real-time high-performance broadcast networks\",\"authors\":\"J. Hermant, G. L. Lann\",\"doi\":\"10.1109/ICDCS.1998.679740\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Novel real time applications require high performance real time distributed systems, and therefore high performance real time networks. We examine a Hard Real Time Distributed Multiaccess problem which arises with such application problems. We present a solution, based on broadcast LANs or busses, such as Gigabit Ethernets or busses internal to ATM nodes, associated with a deterministic Ethernet-like protocol called CSMA/Deadline Driven Collision Resolution. We give an analysis of balanced m ary tree algorithms which are used by CSMA/DDCR, and derive feasibility conditions for the HRTDM problem.\",\"PeriodicalId\":289230,\"journal\":{\"name\":\"Proceedings. 18th International Conference on Distributed Computing Systems (Cat. No.98CB36183)\",\"volume\":\"398 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1998-05-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"29\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings. 18th International Conference on Distributed Computing Systems (Cat. No.98CB36183)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICDCS.1998.679740\",\"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. 18th International Conference on Distributed Computing Systems (Cat. No.98CB36183)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICDCS.1998.679740","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 29

摘要

新型实时应用需要高性能的实时分布式系统，因此需要高性能的实时网络。我们研究了与此类应用问题相关的硬实时分布式多址问题。我们提出了一种解决方案，基于广播局域网或总线，如千兆以太网或ATM节点内部的总线，与称为CSMA/截止日期驱动碰撞解决的确定性类以太网协议相关联。对CSMA/DDCR所采用的平衡树算法进行了分析，并给出了求解HRTDM问题的可行性条件。

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

查看原文本刊更多论文

A protocol and correctness proofs for real-time high-performance broadcast networks

Novel real time applications require high performance real time distributed systems, and therefore high performance real time networks. We examine a Hard Real Time Distributed Multiaccess problem which arises with such application problems. We present a solution, based on broadcast LANs or busses, such as Gigabit Ethernets or busses internal to ATM nodes, associated with a deterministic Ethernet-like protocol called CSMA/Deadline Driven Collision Resolution. We give an analysis of balanced m ary tree algorithms which are used by CSMA/DDCR, and derive feasibility conditions for the HRTDM problem.

求助全文

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

来源期刊

Proceedings. 18th International Conference on Distributed Computing Systems (Cat. No.98CB36183)

自引率

0.00%

发文量