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

Method for distributing network traffic and routing method for realizing distribution of network traffic

A routing and flow technology, applied in the field of Internet communication, can solve the problems of not being able to make full use of non-shortest paths, unbalanced use of links, idle links, etc., to overcome the inability to make full use of non-shortest paths and reduce the maximum link utilization rate , to achieve the effect of optimal distribution

Active Publication Date: 2018-08-28
TSINGHUA UNIV
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The traffic engineering method of mapping based on the product's routing configuration can lead to network congestion, which is manifested in the fact that some links are overloaded with traffic while others are relatively idle
Through further analysis, it can be seen that the reason for this problem is that the OSPF route used by the existing intra-domain network is only routed according to the shortest path, which cannot make full use of non-shortest paths, resulting in unbalanced use of links

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
  • Method for distributing network traffic and routing method for realizing distribution of network traffic
  • Method for distributing network traffic and routing method for realizing distribution of network traffic
  • Method for distributing network traffic and routing method for realizing distribution of network traffic

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The implementation of the present invention will be described in detail below with reference to the accompanying drawings and embodiments, so as to fully understand how the present invention applies technical means to solve technical problems and achieve corresponding technical effects and implement them accordingly. The embodiments of the application and the features in the embodiments can be combined with each other under the premise of no conflict, and the technical solutions formed are all within the protection scope of the present invention.

[0034] Loop-free next hop (Loop-free next hop) is also called available next hop, and its definition is shown in expression (1):

[0035] Dist(N,D)

[0036] In the formula, Dist (A, B) represents the length of the shortest path from node A to node B, S represents the source node, D represents the destination node, and N represents the intermediate node.

[0037] The meaning of expression (1) is that if the le...

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 network traffic distribution method and a routing method for network traffic distribution. The network traffic distribution method includes: transmitting all or part of traffic of a source node to a target node through multiple chains, with the traffic of any link to the target node being approximate to set traffic of the link. The set traffic of each link is determined according to maximum link usage and link bandwidth. The network traffic distribution method and the routing method for network traffic distribution have the advantages that distributed link traffic of the network traffic is optimally distributed, the maximum link usage of the network is decreased, and by establishing the two-dimensional routing based forwarding method to achieve optimal network traffic distribution, the problem that non-shortest paths of the existing in-domain OSPF (open shortest path first) routing method is solved and the quality of network services is improved.

Description

Technical field [0001] The invention relates to the field of Internet communication, and in particular to a method for distributing network traffic and a routing method for realizing network traffic distribution. Background technique [0002] The task of mapping business flows to existing physical topologies is called traffic engineering. In the early days of the Internet, this kind of mapping was simply based on the routing configuration of the product. However, with the increasing Internet traffic, network operators are facing huge traffic pressure, in order to be able to more effectively use the integration of the network to provide customers with High-quality network services require the establishment of traffic engineering with completely different implementation methods. [0003] The traffic engineering method of mapping based on the routing configuration of the product can cause network congestion. Specifically, some links are overloaded with traffic transmission, while oth...

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/801H04L12/721
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