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

CN104601485AActive Publication Date: 2015-05-06TSINGHUA UNIV
1 Cites 14 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Publication Date
2015-05-06

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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

Examples

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) ...