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

Network traffic distribution method and routing method for network traffic distribution

A technology of network traffic and distribution method, which is applied to realize the routing of network traffic distribution and the field of network traffic distribution, which can solve the problems of not being able to fully utilize non-shortest paths, unbalanced link usage, and idle links, etc., to overcome the inability to fully utilize Utilize the non-shortest path, reduce the maximum link utilization, and achieve the effect of optimal allocation

Active Publication Date: 2015-05-06
TSINGHUA UNIV
View PDF1 Cites 14 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
  • Network traffic distribution method and routing method for network traffic distribution
  • Network traffic distribution method and routing method for network traffic distribution
  • Network traffic distribution method and routing method for network traffic distribution

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0034] 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) ...

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, in particular to a method for distributing network traffic and a routing method for realizing distribution of network traffic. Background technique [0002] The task of mapping traffic flows onto an existing physical topology is known as 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. High-quality network services require the establishment of traffic engineering in completely different ways. [0003] The traffic engineering approach 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 ...

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/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