Network server and load balancing routing method for networks thereof

A server and network technology, applied in the direction of data exchange network, digital transmission system, electrical components, etc., can solve the problem that it is difficult to obtain excellent routing results, and achieve the effect of improving efficiency

Active Publication Date: 2012-05-30
IND TECH RES INST
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, it is still difficult to obtain excellent routing results with the existing widest and shortest path algorithms without taking into account the bandwidth requirements and load conditions of these shortest paths

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
  • Network server and load balancing routing method for networks thereof
  • Network server and load balancing routing method for networks thereof
  • Network server and load balancing routing method for networks thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] Please refer to figure 1 , figure 1 A flow chart of a routing method according to an embodiment of the present invention is shown. Wherein, the method of this embodiment includes: first, a network topology graph (topology graph) is received by a network server (not shown) (S110), and the network server simultaneously receives multiple sources corresponding to the network topology graph A plurality of expected bandwidth demands of the destination pair (S120). The above-mentioned network topology diagram is pre-planned and obtained according to multiple sources and purposes of the network system to be route-planned. The expected required bandwidth of the source-destination pair can be measured based on the actual operation of the network. In other words, the expected required bandwidth may vary with the usage status of the network. In this embodiment, the expected required bandwidth may be periodically updated according to the actual operating status of the network by...

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

A load balancing routing method for networks is disclosed. The routing method includes following steps. A network topology graph and a plurality of expected bandwidth demands corresponding to a plurality of source-destination pairs are received by a network server. A plurality of link criticalities of a plurality of links established according to the source-destination pairs is calculated by the network server according to the network topology graph and the expected bandwidth demands. A plurality of expected loads of the links is calculated by the network server according to the link criticalities. A plurality of cost values is calculated according to a plurality of residual capacities of the links and the corresponding expected loads. A better transmission path corresponding to each of the source-destination pairs is selected by the network server according to the weighted sum of the cost values corresponding to the links in the source-destination pair.

Description

technical field [0001] The invention relates to a network server and its average load routing method, in particular to a dynamically adjustable network server and its average load routing method. Background technique [0002] With the explosion of information demand, the users of the network and its traffic flow have increased substantially. In a network system, how to configure a better delivery path for each source-destination pair has become a major test for network engineers. [0003] In the prior art field, various routing methods for network load average are proposed. For example, the prior art proposes a so-called min-hop algorithm. The minimum hop point algorithm calculates the number of hop points passed by all possible transmission paths between the source and destination nodes, and selects the transmission path with the least number of hop points as the optimal transmission path between the source-destination pair. Although this existing method is very simple, ...

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/56
CPCH04L47/125H04L45/125
Inventor 阙志克许铭钊涂政君
Owner IND TECH RES INST
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