An Anycast Routing Algorithm by Estimating Traffic Conditions of Multimedia Sources

  • Park, Won-Hyuck (School of Electronics, Telecommunication and Computer Engineering, Hankuk Aviation University) ;
  • Shin, Hye-Jin (School of Electronics, Telecommunication and Computer Engineering, Hankuk Aviation University) ;
  • Lee, Tae-Seung (School of Electronics, Telecommunication and Computer Engineering, Hankuk Aviation University) ;
  • Kim, Jung-Sun (School of Electronics, Telecommunication and Computer Engineering, Hankuk Aviation University)
  • Published : 2003.09.01

Abstract

Multimedia has to carry data of heterogeous types. Multicast communication techniques can supply the most appropriate infrastructures to such multimedia. Of many multicast protocols, the core based tree (CBT) protocol is the most concentrative studies are conducted on. The CBT places a core router at center of the shared tree and transfers data through the tore router. However, the CBT has two problems due to centralizing all network traffics into a core router. First it can raise bottleneck effect at a core router. Second, it is possible to make an additive processing overhead when core router is distant from receivers. To cope with the problems, this paper proposes an intelligent anycast routing protocol. The anycast routing attempts to distribute the centralized traffic into plural core routers by using a knowledge-based algorithm. The anycast routing estimates the traffic characteristics of multimedia data far each multicast source, and achieves effectively the distributing that places an appropriate core router to process the incoming traffic based on the traffic information in the event that request of receivers are raised. This method prevent the additional overhead to distribute traffic because an individual core router uses the information estimated to multicast sources connected to oneself and the traffic processing statistics shared with other core neuters.

Keywords