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

Inter-area exit route dynamic selection method and system

A technology of export path and selection system, which is applied in the field of computer network, can solve problems such as network management burden, complicated process, and few routing protocols, and achieve the effects of reducing management and maintenance costs, good flexibility, and short response time

Inactive Publication Date: 2012-11-14
INST OF ACOUSTICS CHINESE ACAD OF SCI
View PDF2 Cites 29 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] The manual static route configuration method in the prior art often requires a lot of manual input. When the network scale increases, this method is time-consuming and labor-intensive, and it is extremely difficult to maintain, and sometimes it is even impossible to manage manually.
At the same time, when the network structure changes, the method of manually configuring static routes needs to be reconfigured, and the process is complicated, which brings a great burden to network management.
[0009] In the prior art, in the dynamic route generation method, the traditional BGP protocol lacks the consideration of the QoS state of the inter-domain network, so it has certain defects in the generated inter-domain egress route
However, the current method of modifying and expanding on the basis of the BGP protocol (mainly considering the addition of QoS parameters) directly acts on the control plane of the router, which is more complicated to implement; at the same time, due to the compatibility of the protocol, it is difficult to support these programs. There are very few routing protocols; in addition, the introduction of new routing strategies will bring signaling overhead and processing burden to the network, and even slow down the routing convergence speed when link oscillation occurs, destroying the stability of routing protocols and other potential risks
[0010] To sum up, the method of manually configuring static routes requires manual participation and maintenance, and lacks real-time perception of network bearer status and the ability to adaptively adjust network dynamic changes; traditional dynamic route generation methods are based on routing protocol extensions, which will give The network brings additional overhead and introduces potential dangers to the stability and compatibility of the original network

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-area exit route dynamic selection method and system
  • Inter-area exit route dynamic selection method and system
  • Inter-area exit route dynamic selection method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0070] In order to verify the feasibility of the scheme, we implemented it on the open source router Quagga. The topology of the experiment is as Figure 8 shown.

[0071] In the experimental topology diagram, the router Router 1 As an intra-domain router, router Router 2 and router Router 3 For domain egress router, Client 1 with Router 1 Connect and communicate with the server outside the domain. Client 2 and Client 3 Respectively with Router 2 and Router 3 Connect, and randomly generate data packets to send to the network to form background traffic, thus occupying a certain amount of network resources and causing network disturbances.

[0072] Domain egress router Router 2 and Router 3 The fuzzy logic algorithm is used to evaluate its own transmission performance. The parameters considered include: the available bandwidth of the egress link, the delay of the egress link, and the packet loss rate of the router. The fuzzy output value is the evaluation value of th...

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 provides an inter-area exit route dynamic selection method and system. The method comprises the following steps that each area exit router collects self information regularly; the transmission performance evaluated value of each area exit router is calculated; an inter-area router acquires the transmission performance evaluated value; priority levels are generated; the inter-area router carries out priority level sequencing on the area exit routers according to the transmission performance evaluated values; and the inter-area router selects the router with the maximal transmission performance evaluated value as the next-hop address of the exit router, wherein the area exit routers refer to routers which are used for connecting an inter-area network and an extra-area network and have direct communication capability, and the inter-area router refers to a router which is directly connected with the exit routers but does not have capability of directly communicating with the extra-area network. According to the method and the system which are provided by the invention, an existing route protocol is not required to be changed, the allocation of a static route table is automatically completed by the system, and the defect that the QoS (Quality of Service) is not considered in a traditional method is effectively overcome.

Description

technical field [0001] The invention relates to the field of computer networks, in particular to a method and system for dynamically selecting inter-domain egress paths. Background technique [0002] With the expansion of the scale of the Internet network and the increase in the types of services carried, especially the emerging services with real-time quality of service requirements (such as video conferencing, VoIP, live video, etc.), the communication network is required to provide efficient end-to-end QoS (Quality of Service) support is also gradually increasing. In order to meet business development requirements, solve network access problems caused by insufficient bandwidth, and avoid network availability risks caused by network egress failures, multiple egress links are often deployed between different network domains. Therefore, how to dynamically select the egress path, which can not only meet the QoS optimization transmission requirements of service flows, but als...

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
IPC IPC(8): H04L12/56
Inventor 覃毅芳林涛慈松唐晖
Owner INST OF ACOUSTICS CHINESE ACAD OF SCI
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