Flow allocation method and apparatus in MPLS network

Abstract

The invention discloses a traffic distribution method and a device in a multi-protocol label switching network. The method comprises the following steps: extracting a flow label from the header of an IP packet; carrying out hashing operation to obtain a hash value as the table address of a bin distribution table; looking up a proper path number according to the table address and the bit distribution table, and outputting the IP packet from the proper path; and determining whether the bin distribution of the bin distribution table is reasonable, and adjusting the distribution table if the bin distribution is not reasonable. The device comprises a flow label extraction unit for extracting the flow label from the header of the IP packet; a hashing operation unit for carrying out hashing operation to obtain the hash value as the table address of a bin distribution table; a bin distribution unit for looking up the proper path number according to the table address and the bit distribution table; a packet switching unit for outputting the IP packet from the proper path; and a balance unit for determining whether the bin distribution of the bin distribution table is reasonable, and adjusting the distribution table if the bin distribution is not reasonable. The method and the device can improve the traffic balancing performance.

Description

technical field [0001] The invention relates to a method and device for distributing network traffic, in particular to a method and device for distributing traffic in a multi-protocol label switching network. Background technique [0002] At present, IP network applications are becoming more and more popular, the number of users and network scale are constantly expanding, and network traffic continues to grow. In order to improve the service quality and resource utilization efficiency of the IP network, it is urgent to enhance the traffic management capability of the IP network. Multi-Protocol Label Switching (MPLS) network integrates connection-oriented packet forwarding technology and IP dynamic routing, and is the key technology of the next generation Internet. Compared with the shortest path routing in the existing IP network, the multi-path routing based on the MPLS network provides simple and efficient traffic management capabilities, has great application potential, ...

AI Technical Summary

Problems solved by technology

The disadvantage of the direct hashing method is that the flow balancing effect is quite different from that at the packet level, because the rate of the active flow may vary greatly, so the flow identification does not necessarily obey the uniform distribution

However, due to the large difference in the rate of the flow in the active state, the flow identifier does not necessarily obey the uniform distribution, resulting in a large difference in the flow of each container

Images