Method and apparatus for obtaining next-hop route

Abstract

The invention discloses a method and device for obtaining the next route, which belongs to the network managing field. The method comprises: receiving message; inquiring the next route number of the message according to the address inquiring router meter of the destination if the message; the next route has at least two pieces; while meter number of the router information meter of the next route can not be divided by the next route, calculating the hash value of the message; the value number of the hash value is greater than the meter number of the route information meter of the next; obtaining the corresponding route index according to the hash value; obtaining the next route information according to the corresponding route index. The device comprises: a receiving module, a route obtaining module for the next jump, a hash calculating module, a route index obtaining module and the next route obtaining module. The technical solution of the invention can enhance the load uniformity on the basis of the present device.

Description

technical field [0001] The invention relates to the field of network management, in particular to a method and device for acquiring next-hop routes. Background technique [0002] At present, more and more applications use the hash algorithm to select the next-hop route on the router. For example, when selecting a multi-next-hop route, it is desired to Select multi-next-hop routing. The specific method is to receive the message, query the routing table according to the destination address of the message to obtain the number of next-hop routes of the message; calculate the hash value of the message, and the specific value range of the hash value is 0~(P-1) , where P (P is a positive number) is the maximum number of possible next-hop routes; query the routing information table of the next-hop route according to the hash value of the message to obtain the next-hop routing information; according to the next-hop routing information Forward the message. Wherein, the value of the...

AI Technical Summary

Problems solved by technology

[0005] Since in the prior art, the value of P is 2≤P≤16, and the value N of P and the number of entries in the routing information table of the next-hop route must be equal, when the number of entries in the routing information table of the next-hop route is When the value N cannot be divisible by the number of next-hop routes M, it will result in uneven distribution of packets flowing through the next-hop route.

If the value of P is increased, the equipment cost will be increased

Images