Abstract—Traditional IP networks use single-path routing, and make forwarding decisions based on destination address. Source address has always been ignored during routing. Loss of source address makes the traditional routing system inflexible and inefficient. The current network can not satisfy demands of both the network users and the ISP operators. Although many patch-like solutions have been proposed to bring the source address back to the routing system, the underlying problems of the traditional routing system can not be solved thoroughly. In this paper, we propose Two Dimension-IP Routing (TwoD-IP), which makes forwarding decisions based on both source and destination addresses. However, combining with source address, both the forwarding table and routing protocol have to be redesigned. To overcome the scalability problem, we devise a new forwarding table structure, which achieves wire-speed forwarding and consumes less TCAM storage space. To satisfy demands of users and ISPs, we also design a simple TwoD-IP policy routing protocol. At last, we discuss the deployment problem of TwoD-IP.

Index Terms—TwoD-IP Routing, Forwarding Table, Incremental Deployment

Cite:Mingwei Xu , Shu Yang 1, Dan Wang, and Jianping Wu, "Two Dimensional-IP Routing," Journal of Communications, vol. 8, no. 4, pp. 249-258, 2013. Doi: 10.12720/jcm.8.4.249-258