Inter-domain multi-path rooting implementation method

Abstract

The invention discloses an implementation method of inter-domain multi-path rooting which is user-customized and can be compatible with present routing protocol and infrastructure. The method comprises the following steps: user routing customized parameters are inputted to a master node according to user customized routing performance requirements, wherein the user routing customized parameters contain a user-customized target network; the master node selects AS nodes from a routing list to form a locally topological collection of AS nodes; the master node requests each AS node in the collection of AS nodes to construct section items and the section items are returned to the master node; based on the constructed local topology, the master node calculates feasible paths which satisfy user customization; and the master node installs the paths which meet user requirements for users, and the users use the successfully-installed feasible paths to realize inter-domain multi-path rooting. According to the invention, users' flexible routing and customized routing need service are realized.

Description

technical field [0001] The invention relates to the technical field of Internet routing protocols and algorithms, in particular to a method for realizing user-customized inter-domain multi-path routing. Background technique [0002] With the rapid growth of Internet applications and the continuous emergence of new applications such as heterogeneous environments, ubiquitous networking, mobile access, and massive streaming media, people's demand for diversified and personalized Internet efficient routing services is increasing. Due to the poor reliability of the traditional inter-domain routing protocol (BGP) and the lack of support for multi-path routing, the Internet with BGP (single-path routing protocol) as its core technology is facing more and more serious technical challenges. Inter-domain multi-path routing can effectively meet the flexibility of user routing and improve the reliability, stability and security of the network. It is an important method to achieve effici...

AI Technical Summary

Problems solved by technology

The first type of research mainly includes inter-domain multipath routing (MIRO), reliable BGP (RBGP), and diversity-aware multipath routing (DBGP and BBGP). Their main goal is to solve some specific application problems, such as ensuring network Reliable and safe, support traffic engineering, etc., but the existing enhanced BGP multipath design still has some essential defects and deficiencies of the BGP protocol

Representative works of the second type of research include the next-generation inter-domain routing protocol (HLP) and the new Internet routing architecture (NIRA). They completely abandon the existing routing protocols and their infrastructure, and design new routing that supports multi-path routing. architecture, its disadvantage is that it is difficult to deploy

Images