Linux下Anycast路由协议的设计与实现

讨论了在Linux内核中Anycast路由协议的设计方案和实现技术,将Anycast路由分为内核Anycast路由数据处理、Anycast路由映射表信息的动态交换与更新、主机Anycast组成员信息管理3部分.内核Anycast路由数据处理部分的实现包括Anycast路由软件的设计和Anycast路由过程中的Anycast地址映射算法及映射表维护,在该部分增加了一个核心数据结构即映射表,完成了Anycast地址到Unicast地址的转换.实验结果表明:通过把Anycast路由映射表信息交换系统设计成守护进程,实现了内核映射表信息的动态更新和路由器间映射表信息的交换;通过Anycast组成员之间的信息通信和用户介入控制的方式实现了Anycast组成员的动态管理;采用全IPv6地址和兼容IPv4的IPv6地址进行组管理、映射表信息交换和Anycast路由以及基于HTTP应用的服务测试,可以有效地实现Anycast数据报的转发.

Design and Implement Anycast Routing Protocol in Linux

This paper mainly discusses the design and implementation of Anycast routing protocol in soft router in Linux. The Anycast routing system includes three key parts which are the process of Anycast routing packets, the dynamic changing and updating of Anycast routing map-table and the management of Anycast group member. In the process of Anycast routing packets, the paper discusses the software implement technology of Anycast routing, the mapping algorithm of anycast address and the maintenance of the map-table. In this part, a new data structure-map-table is added into the system, which can map Anycast address into unicast address. The system that finishes 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 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.