Unlock instant, AI-driven research and patent intelligence for your innovation.

Load balancing oriented IP network elastic routing layer optimization method

A technology of load balancing and optimization methods, applied in data exchange networks, digital transmission systems, electrical components, etc., can solve problems such as low link transmission efficiency

Inactive Publication Date: 2017-01-25
AIR FORCE UNIV PLA
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] In order to overcome the deficiency of low link transmission efficiency of the existing IP network fast rerouting method, the present invention provides a load balancing-oriented IP network elastic routing layer optimization method

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
  • Load balancing oriented IP network elastic routing layer optimization method
  • Load balancing oriented IP network elastic routing layer optimization method
  • Load balancing oriented IP network elastic routing layer optimization method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0077] refer to Figure 1-11 The present invention will be described in detail.

[0078] 1. Establish a hierarchical RRL technology system.

[0079] The RRL technology system has four layers of connotations, the bottom layer being the RRL technology platform, which explains the basic principles and implementation framework of RRL technology. The technology platform determines the advantages of RRL technology being simple and easy to operate.

[0080] The second layer is the routing sub-layer generation algorithm, which is used to obtain a certain routing sub-layer allocation scheme. The generation algorithm must be based on the technical platform, but it has certain flexibility, and can optimize the routing sub-layer generation results from different angles.

[0081] The third layer is the distribution method of forwarding traffic, which mainly refers to how the traffic affected by the fault is forwarded to the destination after being switched to the routing sub-layer. For ex...

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 a load balancing-oriented IP network elastic routing layer optimization method, which is used to solve the technical problem of low link transmission efficiency of the existing IP network fast rerouting method. The technical solution is to first establish a hierarchical RRL technical system, and then express the RRL generation process in the form of a matrix, and establish an IP network RRL structure optimization model to avoid congestion. The optimization goal is to minimize the average shortest rerouting path and the maximum link The weighted sum of path utilization ratios, the shortest rerouting path problem and the load balancing problem are jointly considered under the condition of avoiding congestion, and finally the single-parent genetic algorithm is used to solve the established RRL structure optimization model, and the optimal model considering both load balancing and chaining is obtained. The RRL optimization results of the transmission efficiency of the path realize the effective and fast repair of the damaged path, and overcome the technical problems of the high complexity of the MRC fast rerouting algorithm and the modification of topology information.

Description

technical field [0001] The invention relates to an optimization method for an IP network elastic routing layer, in particular to a load balancing-oriented IP network elastic routing layer optimization method. Background technique [0002] The document "Kvalbein A, Cicic T, Gjessing S. Post-failure routing performance with multiple routing configurations." discloses a fast rerouting method for an IP network, that is, an MRC (Multiple Routing Configurations) fast rerouting method. This method adopts 3 steps of optimizing the original topology weight, creating the backup topology, and optimizing the backup topology weight to realize the generation of the backup topology and load balancing. Fast and non-disruptive forwarding. However, the MRC fast rerouting algorithm still has the following problems: [0003] (1) High computational complexity. The MRC fast rerouting algorithm adopts a step-by-step approach to realize backup topology generation and load balancing. In the first...

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 Patents(China)
IPC IPC(8): H04L12/803H04L12/701H04L12/721
Inventor 孟相如伍文任清华徐有陈天平康巧燕庄绪春李纪真
Owner AIR FORCE UNIV PLA