面向广域网实时应用的分布式组播路由算法

Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN'02 Pub Date : 2002-08-07 DOI:10.1109/ISPAN.2002.1004303

Tzu-Lun Huang, Der-Tsai Lee

{"title":"面向广域网实时应用的分布式组播路由算法","authors":"Tzu-Lun Huang, Der-Tsai Lee","doi":"10.1109/ISPAN.2002.1004303","DOIUrl":null,"url":null,"abstract":"In this paper we propose a delay-constrained distributed multicast routing algorithm based on token passing. This, algorithm is fully distributed and generates a multicast routing tree, which not only meets the realtime requirement, but also has a sub-optimal network cost. Simulations have been done and the results have shown that the multicast routing tree generated by our algorithm has better performance than previously known results.","PeriodicalId":255069,"journal":{"name":"Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN'02","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2002-08-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"14","resultStr":"{\"title\":\"A distributed multicast routing algorithm for real-time applications in wide area networks\",\"authors\":\"Tzu-Lun Huang, Der-Tsai Lee\",\"doi\":\"10.1109/ISPAN.2002.1004303\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper we propose a delay-constrained distributed multicast routing algorithm based on token passing. This, algorithm is fully distributed and generates a multicast routing tree, which not only meets the realtime requirement, but also has a sub-optimal network cost. Simulations have been done and the results have shown that the multicast routing tree generated by our algorithm has better performance than previously known results.\",\"PeriodicalId\":255069,\"journal\":{\"name\":\"Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN'02\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2002-08-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"14\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN'02\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISPAN.2002.1004303\",\"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 International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN'02","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISPAN.2002.1004303","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 14

摘要

本文提出了一种基于令牌传递的时延约束分布式组播路由算法。该算法是完全分布式的，生成的组播路由树既满足实时性要求，又具有次优的网络开销。仿真结果表明，本文算法生成的组播路由树具有较好的性能。

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

查看原文本刊更多论文

A distributed multicast routing algorithm for real-time applications in wide area networks

In this paper we propose a delay-constrained distributed multicast routing algorithm based on token passing. This, algorithm is fully distributed and generates a multicast routing tree, which not only meets the realtime requirement, but also has a sub-optimal network cost. Simulations have been done and the results have shown that the multicast routing tree generated by our algorithm has better performance than previously known results.

求助全文

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

来源期刊

Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN'02

自引率

0.00%

发文量