Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Inter-domain multi-path rooting implementation method

An implementation method and multi-path technology, applied in the direction of digital transmission system, electrical components, transmission system, etc., can solve problems such as deployment difficulties, achieve the effect of realizing routing demand services, improving core competitiveness and economic benefits

Active Publication Date: 2014-06-18
TSINGHUA UNIV
View PDF1 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Inter-domain multi-path rooting implementation method
  • Inter-domain multi-path rooting implementation method
  • Inter-domain multi-path rooting implementation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0067] Below in conjunction with accompanying drawing and embodiment the present invention is described in detail as follows:

[0068] The implementation method of user-customized inter-domain multi-path routing proposed by the present invention adopts a heuristic algorithm to construct a local topology method. The specific implementation method is described in detail in conjunction with the accompanying drawings as follows:

[0069] The present invention uses a new road section item, which refers to the link between AS nodes, that is, the routing information. Based on the road section item, a basic routing component, an implementation method of an inter-domain multi-path routing protocol is designed. Since scalability and routing flexibility are two important issues that must be solved by multi-path routing protocols, based on these two points, when designing the method for implementing inter-domain multi-path routing ("UMIR routing protocol") of the present invention, from S...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/715H04L12/721H04L12/751H04L45/02
Inventor 杨家海秦董洪王会杨洋
Owner TSINGHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com