Presentation | 2007-12-21 Efficient Flooding Techniques Based on Partial Shortest-Path Trees Constructed by Distance Vector Exchange Takehiro SATOH, Shigeo SHIODA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | We propose a technique for reducing the number of message duplicates during message flooding in wired net-works. In our proposal, each node keeps the partial information of shortest path trees whose roots are in its neighborhood. When receiving the flooding message, each node generates its duplicates and forwards them to a subset of neighbors, which are on the partial shortest path tree rooted at the message source. The partial information on shortest path trees is stored in message forwarding table of each node. We show that the partial shortest path tree can be constructed in a fully-distributed manner by simply exchanging the distance vector. Our proposal can largely reduce the number of message duplicates while it guarantees the full reachability and keeps the time to reach the same as that in the normal flooding. Duplicate reduction effect of our proposal is numerically examined by simulation experiments. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | flooding / shortest path tree / distance vector / reverse path broadcast |
Paper # | NS2007-116 |
Date of Issue |
Conference Information | |
Committee | NS |
---|---|
Conference Date | 2007/12/13(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Network Systems(NS) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Efficient Flooding Techniques Based on Partial Shortest-Path Trees Constructed by Distance Vector Exchange |
Sub Title (in English) | |
Keyword(1) | flooding |
Keyword(2) | shortest path tree |
Keyword(3) | distance vector |
Keyword(4) | reverse path broadcast |
1st Author's Name | Takehiro SATOH |
1st Author's Affiliation | Graduate School of Engineering, Chiba University() |
2nd Author's Name | Shigeo SHIODA |
2nd Author's Affiliation | Graduate School of Engineering, Chiba University |
Date | 2007-12-21 |
Paper # | NS2007-116 |
Volume (vol) | vol.107 |
Number (no) | 403 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |