Decentralized Reconfiguration of Multicast Trees on Faulty Networks
碩士 === 國立雲林科技大學 === 電子工程與資訊工程技術研究所 === 87 === In this paper, we propose a distributed reconfigruing multicast tree protocol. It is assumed that a multicast tree, which has the minimal total tree cost, exists originally, but due to some edges or processors fail, the tree is broken into sev...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
1999
|
Online Access: | http://ndltd.ncl.edu.tw/handle/44291269474094645687 |
id |
ndltd-TW-087YUNTE393012 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-087YUNTE3930122015-10-13T11:50:27Z http://ndltd.ncl.edu.tw/handle/44291269474094645687 Decentralized Reconfiguration of Multicast Trees on Faulty Networks 在不穩定網路上分散式重建群播樹之研究 Yao-Te Huang 黃耀德 碩士 國立雲林科技大學 電子工程與資訊工程技術研究所 87 In this paper, we propose a distributed reconfigruing multicast tree protocol. It is assumed that a multicast tree, which has the minimal total tree cost, exists originally, but due to some edges or processors fail, the tree is broken into several fragments. Our protocol reconstructs the multicast tree, instead of starting from scratch, keeping the original tree structure by distributed finding the nearest fragment to merge together. The protocol is distributed, it does not require knowledge of the complete network topology, and each node proceeds in three phases: changing colors, finding the shortest paths, and merging the fragments. The protocol terminates when the number of fragments becomes one and the message complexity is O(kd2(N-NT)+kdNT), where k is the number of fragments, d is the node average degree, N is the number of nodes in network, and NT is the number of tree nodes. Lih-Chyau wuu 伍麗樵 1999 學位論文 ; thesis 123 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立雲林科技大學 === 電子工程與資訊工程技術研究所 === 87 === In this paper, we propose a distributed reconfigruing multicast tree protocol. It is assumed that a multicast tree, which has the minimal total tree cost, exists originally, but due to some edges or processors fail, the tree is broken into several fragments. Our protocol reconstructs the multicast tree, instead of starting from scratch, keeping the original tree structure by distributed finding the nearest fragment to merge together. The protocol is distributed, it does not require knowledge of the complete network topology, and each node proceeds in three phases: changing colors, finding the shortest paths, and merging the fragments. The protocol terminates when the number of fragments becomes one and the message complexity is O(kd2(N-NT)+kdNT), where k is the number of fragments, d is the node average degree, N is the number of nodes in network, and NT is the number of tree nodes.
|
author2 |
Lih-Chyau wuu |
author_facet |
Lih-Chyau wuu Yao-Te Huang 黃耀德 |
author |
Yao-Te Huang 黃耀德 |
spellingShingle |
Yao-Te Huang 黃耀德 Decentralized Reconfiguration of Multicast Trees on Faulty Networks |
author_sort |
Yao-Te Huang |
title |
Decentralized Reconfiguration of Multicast Trees on Faulty Networks |
title_short |
Decentralized Reconfiguration of Multicast Trees on Faulty Networks |
title_full |
Decentralized Reconfiguration of Multicast Trees on Faulty Networks |
title_fullStr |
Decentralized Reconfiguration of Multicast Trees on Faulty Networks |
title_full_unstemmed |
Decentralized Reconfiguration of Multicast Trees on Faulty Networks |
title_sort |
decentralized reconfiguration of multicast trees on faulty networks |
publishDate |
1999 |
url |
http://ndltd.ncl.edu.tw/handle/44291269474094645687 |
work_keys_str_mv |
AT yaotehuang decentralizedreconfigurationofmulticasttreesonfaultynetworks AT huángyàodé decentralizedreconfigurationofmulticasttreesonfaultynetworks AT yaotehuang zàibùwěndìngwǎnglùshàngfēnsànshìzhòngjiànqúnbōshùzhīyánjiū AT huángyàodé zàibùwěndìngwǎnglùshàngfēnsànshìzhòngjiànqúnbōshùzhīyánjiū |
_version_ |
1716848753083678720 |