BEST LOOKUP ALGORITHM FOR 100+GBPS IPV6 PACKET FORWARDING

Suja G J, Sangeetha Jose

Abstract: As internet traffic is growing day by day, it is a key requirement to increase more and more IP addresses. IPv4 cannot accommodate this need due to the exhaustion of its 232 address. Hence in order to effectively satisfies this increase in demand for IP address new addressing scheme called IPv6 is developed. It has 2128 addresses so the exhaustion is not possible in near future. To forward IPv4 packet efficient mechanisms are there. But IPv6 is of 128bit length, so the present forwarding techniques is not possible to forward IPv6 packet effectively. In this paper we try to explore currently existing different lookup algorithms (Distributed Memory Organizations, Triec, Recursive Balanced Multi-way range trees and Range tree based IPv6 lookup) and analyze the best lookup algorithm for 100+ Gbps IPv6 packet forwarding by performing a comparative survey.

Keywords: IPv4, IPv6, Lookup Algorithm

DOI: https://doi.org/10.15623/ijret.2014.0327002