Under The Linux Anycast Routing Protocol Design And Implementation,

Anycast is a new type of network service in IPv6.Anycast can be used widely in many fields such as DHCP,load-balanced between different links and so on. Anycast routing is the key part of anycast service.The usability and efficiency of the anycast service lie on the quality of anycast routing protocol.This paper discusses mainly the design and implementation of Anycast routing protocol in Linux. The Anycast routing system includes three key sections which they are the soft implement technology of Anycast routing data processing, the dynamic changing and updating of Anycast routing map_table and the management of host Anycast group-member. The paper discusses the soft implement technology of Anycast routing data processing on the design of Anycast routing software and the map algorithm of Anycast address and the maintenance of the map table in the Anycast routing process. In the section, a new data structure-map_table is added in the system, which can map Anycast address into unicast address. The system that implements the dynamic updating of map_table information in Linux kernel and the exchange of map_table information among routers is implemented by designing it as a daemon process. To accomplish the Anycast group management, information communication in Anycast group and operating configure file in user control console are implemented. The design of Anycast routing protocol is proved to be not only reasonable but also feasible by testing the Anycast group management, the exchange of map_table information, Anycast routing and the service based on HTTP application with the pure IPv6 address and the compatible IPv6 address.Then,the paper discusses the key technologies of the system and its implement.At the same time,the paper brings forward a new dynamic anycast routing algorithm-DARLB algorithm based on SPR and MPR.The DARLB algorithm integrates the merits of the SPR and MPR by the informations of computer network topology and link-state.In a word,the paper discusses anycast routing and its implement profoundly.It must provide a scientific reference for the future research and application of anycast.