Research On The Implementation Technology Of The IPv6 Protocol Stack In High-Performance Routers

IPv6 will be the core technology in the next generation Internet. Furthermore, research and application levels on IPv6 routers will determine the developing process of IPv6 networks. IPv6 protocol stack is one of the core parts of a high-performance router. IPv6 protocol stack is a key point which limits performances of routers. This dissertation is devoted to researches of the theory and implementation of IPv6 protocol stack according to the requirements of the Tenth Five-year Plan 863 high-performance IPv6 router project.Firstly, implementation requirements and key technologies of IPv6 protocol stack in high-performance routers are analyzed detailedly. And then, a system design scheme for IPv6 protocol stack is proposed. Secondly, in order to solve the problem of MAC addresses resolution, a ND scheme for distributed hardware system framework is presented and implemented completely. In the end, researches on fast IPv6 routing lookup algorithm which is one of key technologies in IPv6 protocol stack are done. A modified algorighm based on address length binary search which is named APLBS is proposed. The main idea of it is to build asymmetry binary tree according to routing forwarding information table in core routers. Results of experiments in theory, it can improve average performances of lookup time greatly. At the same time, some implementation policies are given based on the modified alorgithm, which is a good reference for designing fast routing lookup alorgithm in IPv6 router.