Presentation 2008-12-18
A Load-Balancing Anycast Route Selection Method for Reducing Control Packets
Masayuki YOKOTA, Nozomu TOGAWA, Masao YANAGISAWA, Tatsuo OHTSUKI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In anycast communications, clients can communicate with the most suitable server automatically from multiple servers which offer a specific application. We select a route from a client to a server based on the number of hops or processing time of a server, but must consider router loads when there are a lot of clients. We propose a load-balancing anycast route selection method for reducing control packets. The proposed method based on Core-Based Tree Method (CBT) constructs partial trees composed of ridge routers on which loads concentrate. The loads of ridge routers are balanced and the number of control packets for exchanging the load information is reduced by using partial trees. As a result, the packet amounts of the whole network is decreased and we can shorten total communication time. We evaluate the proposed method and investigate the optimal number of partial trees by the simulation.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) anycast / route selection / Core-Based Tree Method (CBT) / ridge router
Paper # NS2008-110
Date of Issue

Conference Information
Committee NS
Conference Date 2008/12/11(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) A Load-Balancing Anycast Route Selection Method for Reducing Control Packets
Sub Title (in English)
Keyword(1) anycast
Keyword(2) route selection
Keyword(3) Core-Based Tree Method (CBT)
Keyword(4) ridge router
1st Author's Name Masayuki YOKOTA
1st Author's Affiliation Graduate School of Sience and Engineering, Waseda University()
2nd Author's Name Nozomu TOGAWA
2nd Author's Affiliation Graduate School of Sience and Engineering, Waseda University
3rd Author's Name Masao YANAGISAWA
3rd Author's Affiliation Graduate School of Sience and Engineering, Waseda University
4th Author's Name Tatsuo OHTSUKI
4th Author's Affiliation Graduate School of Sience and Engineering, Waseda University
Date 2008-12-18
Paper # NS2008-110
Volume (vol) vol.108
Number (no) 359
Page pp.pp.-
#Pages 6
Date of Issue