A Scalable Core Migration Protocol for Dynamic Multicast Tree
碩士 === 國立清華大學 === 資訊工程學系 === 88 === Over the year, researchers have proposed the core based trees (CBT) and protocol independent multicasting (PIM) protocols to route multicast data on Internet. Some previously proposed heuristics for locating the Core of a group typically require knowledge of the c...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2000
|
Online Access: | http://ndltd.ncl.edu.tw/handle/50276672958573901921 |
id |
ndltd-TW-088NTHU0392057 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-088NTHU03920572016-07-08T04:23:16Z http://ndltd.ncl.edu.tw/handle/50276672958573901921 A Scalable Core Migration Protocol for Dynamic Multicast Tree 大型動態群播樹上之中心點遷徙協定 Ting-Yuan Wang 王鼎允 碩士 國立清華大學 資訊工程學系 88 Over the year, researchers have proposed the core based trees (CBT) and protocol independent multicasting (PIM) protocols to route multicast data on Internet. Some previously proposed heuristics for locating the Core of a group typically require knowledge of the complete network topology, a requirement that is not always practical for a distributed problem such as Internet routing. Recently, many researchers have proposed distributed algorithms for locating the Core of a group. Although knowledge of the network topology is not explicitly assumed, some knowledge such as information of sources/members is necessary for computing the metric such as average tree cost or maximum end-to-end delay to find the best location of the group''s Core such that multicasting efficiently. We proposed a scalable distributed protocol that can be used to migrate Core to near-optimal location for dynamic multicast tree, and allow the Core to migrate efficiently when the multicast tree is expanded or shrunken. In our protocol, information of overall members is distributed among local Agents; the Core only maintains information of Agents of the group. Also, only the Agents participate Core selection. Therefore, the proposed protocol reduces the runtime overhead and message overhead while computing Core migration. Shing-Tsaan Huang Lih-Chyau Wuu 黃興燦 伍麗樵 2000 學位論文 ; thesis 48 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立清華大學 === 資訊工程學系 === 88 === Over the year, researchers have proposed the core based trees (CBT) and protocol independent multicasting (PIM) protocols to route multicast data on Internet. Some previously proposed heuristics for locating the Core of a group typically require knowledge of the complete network topology, a requirement that is not always practical for a distributed problem such as Internet routing. Recently, many researchers have proposed distributed algorithms for locating the Core of a group. Although knowledge of the network topology is not explicitly assumed, some knowledge such as information of sources/members is necessary for computing the metric such as average tree cost or maximum end-to-end delay to find the best location of the group''s Core such that multicasting efficiently.
We proposed a scalable distributed protocol that can be used to migrate Core to near-optimal location for dynamic multicast tree, and allow the Core to migrate efficiently when the multicast tree is expanded or shrunken. In our protocol, information of overall members is distributed among local Agents; the Core only maintains information of Agents of the group. Also, only the Agents participate Core selection. Therefore, the proposed protocol reduces the runtime overhead and message overhead while computing Core migration.
|
author2 |
Shing-Tsaan Huang |
author_facet |
Shing-Tsaan Huang Ting-Yuan Wang 王鼎允 |
author |
Ting-Yuan Wang 王鼎允 |
spellingShingle |
Ting-Yuan Wang 王鼎允 A Scalable Core Migration Protocol for Dynamic Multicast Tree |
author_sort |
Ting-Yuan Wang |
title |
A Scalable Core Migration Protocol for Dynamic Multicast Tree |
title_short |
A Scalable Core Migration Protocol for Dynamic Multicast Tree |
title_full |
A Scalable Core Migration Protocol for Dynamic Multicast Tree |
title_fullStr |
A Scalable Core Migration Protocol for Dynamic Multicast Tree |
title_full_unstemmed |
A Scalable Core Migration Protocol for Dynamic Multicast Tree |
title_sort |
scalable core migration protocol for dynamic multicast tree |
publishDate |
2000 |
url |
http://ndltd.ncl.edu.tw/handle/50276672958573901921 |
work_keys_str_mv |
AT tingyuanwang ascalablecoremigrationprotocolfordynamicmulticasttree AT wángdǐngyǔn ascalablecoremigrationprotocolfordynamicmulticasttree AT tingyuanwang dàxíngdòngtàiqúnbōshùshàngzhīzhōngxīndiǎnqiānxǐxiédìng AT wángdǐngyǔn dàxíngdòngtàiqúnbōshùshàngzhīzhōngxīndiǎnqiānxǐxiédìng AT tingyuanwang scalablecoremigrationprotocolfordynamicmulticasttree AT wángdǐngyǔn scalablecoremigrationprotocolfordynamicmulticasttree |
_version_ |
1718341484327993344 |