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

CN104601485BActive Publication Date: 2018-08-28TSINGHUA UNIV
1 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Publication Date
2018-08-28

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

Examples

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