Development And Implementation Of Path Identifier Based Multi-path Inter-domain Routing

With the constant expansion of the Internet and the rapid increase in the number of users, the network design problems, such as scalability, reliability and so on, are gradually exposed. The reason is separating identifier and locator of IP address, which is not only identity information, but also identifying location information. The universal network proposes a scheme, which is not only separating core network and access network, but also separating identifier and locator.The problems, such as scalability and reliability, can be solved by this scheme.The work in this paper relies on the project of Universal trustworthy Network and pervasive Services, which is in National Basic Research Program (973Program), we develop and implement a multi-path inter-domain routing scheme in the core network of universal network. In the control plane of this scheme, different paths to the same AS objective can be found, and path identifier is used to identify the paths; in the forwarding plane, we describe data forwarding process based on the path identifier. Based on the above design, the separation of intra-domain routing and inter-domain routing is achieved, and many different forwarding paths are found.This lead to the improvement of the routing reliability and the routing scalability.This paper firstly provides an overview of the current research status about the core inter-domain routing, and then describes the design of the universal network architecture. Then we give the design of path identifier based multi-path inter-domain routing,and introduce routing identifier and path identifier.We implement the multi-path inter-domain routing scheme on Linux operating system platform,the characteristics of this scheme are stated as follows:1) use the code structure of BGP, the routing identifier representatives of the location of network equipment and the path identifier representatives of the different AS path2) use the path identifier to search the routing message in the routing table3) redesign the update packets sent and received and other related modules4) modify the interface modules to support for the path identifier and other information issued5) realize a forwarding structure to support the needs of the data packet forwarded6) redesign the packet process to separate intra-domain and inter-domain,support for multi-path needs7) extend the packet header to support multi-path inter-domain routingFinally, we test the routing protocol designed. Based on the network topology, we respectively test multi-path routing discovery in the control plane and normal packet forwarded in the forwarding plane. Through the test results analysis, we find that all function modules obtain the correct results.And we provide a good foundation for following researches.