Method and apparatus for obtaining next-hop route

A routing and routing number technology, applied in the field of network management, can solve problems such as increasing equipment costs and uneven distribution of next-hop routing packet traffic

Inactive Publication Date: 2008-10-08
HUAWEI TECH CO LTD
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 n

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
  • Method and apparatus for obtaining next-hop route
  • Method and apparatus for obtaining next-hop route
  • Method and apparatus for obtaining next-hop route

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048]In order to make the object, technical solution and advantages of the present invention clearer, the implementation manner of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0049] The embodiment of the present invention provides a method for obtaining next-hop routing. The method introduces routing index information. When the value of P in the value range of the hash value is greater than 16, and the next When the number N of entries stored in the routing information table of the hop route cannot be divisible by the number M of the next hop route, the routing index information is obtained according to the hash value of the message, and the routing information of the next hop route is retrieved according to the routing index information The table obtains the next-hop routing information, and forwards the message according to the next-hop routing information, which can achieve the purpose of improving the rou...

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

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
IPC IPC(8): H04L12/56H04L12/24H04L45/74
Inventor 游南林
Owner HUAWEI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap