Multipath Inter-domain Routing Based on Subdividing Locators

Although benefit comes with multipath routing, large deployment in todaypsilas Internet seems elusive. Decoupling IP dual roles could improve the scalability of routing systems which gives some light on multipath inter-domain routing, but overload in routers or reallocate new routing identifier is still a great challenge. In this paper, we inherit the decoupling idea but subdivide the topological locator into coarse/fine-grained locator. Then, we give a proposal in cooperation of terminals and routers, which will consume little overhead in packets forwarding than Tunnel or NAT techniques. In addition, a multipath routing method based on coarse-grained locator is offered. Simulations with Internet topology information show that scalability and reliable probability between AS pairs could be improved greatly.