Inter-domain disjoint multipath generation method based on AS rings

A multi-path, path technology, applied in the Internet field

Active Publication Date: 2014-02-12
TSINGHUA UNIV
View PDF2 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The biggest problem encountered by inter-domain multi-path routing algorithms is the balance between scalability and path quality.

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] The implementation of the present invention will be described in detail below in conjunction with the examples.

[0040] The present invention is an inter-domain disjoint multi-path generation method based on AS rings. When performing path selection, each router selects the two least intersecting paths according to the information of the AS rings contained in the two paths and The path is sent to neighboring BGP neighbors. This algorithm can be called Disjoint Interdomain Multipath Routing (DIMR).

[0041] In order to describe the principle of the algorithm conveniently, some concepts are defined first, and these concepts are applicable to the entire invention.

[0042] Definition 2.1 (simple path): P=p 0 p 1 ...p n (n>0), where p i is an AS number, if present i,j∈[0,n], i≠j p i ≠p j , then P is a simple path.

[0043] Definition 2.2 (completely disjoint): P and Q are simple paths, P=p 0 p 1 ...p n (n>0), Q=q 0 q 1 ...q m (m>0). Paths P and Q are comp...

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

Provided is an inter-domain disjoint multipath generation method based on AS rings. When each router carries out path selection, two disjoint paths are selected and sent to a neighboring BGP neighbor according to information of the AS rings included in two paths. The invention provides a measurement method of disjoint paths and specific steps for selecting the disjoint paths. According to the inter-domain disjoint multipath generation method, through path combination based on the AS rings, due to the fact that two disjoint paths which reach to the same goal prefix can be connected to form one AS ring, two best paths can be selected by selecting path combinations including the better AS ring information to the greatest extent in the stage of path selection, and consequently other AS rings can find two disjoint paths beneficially.

Description

technical field [0001] The invention belongs to the technical field of the Internet, in particular to an AS ring-based inter-domain disjoint multipath generation method. Background technique [0002] The Internet is composed of tens of thousands of autonomous domain AS (Autonomous System). Each autonomous domain runs an intra-domain routing protocol, and runs an inter-domain routing protocol between autonomous domains. At the beginning of the design, both the intra-domain and inter-domain protocols were designed as single-path routing protocols, that is, the routing protocol looks for a single path to each network prefix for each node. The disadvantage of this single-path routing protocol is that it is easy to generate a bottleneck in the path, resulting in congestion and packet loss, and it is also easy to cause a single point of failure. There has been research since the 1990s that running multi-path routing protocols in a domain can provide multiple paths for nodes in th...

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/715
Inventor 王之梁吴丹尹霞施新刚吴建平
Owner TSINGHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap