Method and system for fast and large-scale longest prefix matching

Abstract

Various exemplary embodiments relate to methods and associated network nodes comprising one or more of: receiving at a first network device a message to be forwarded; determining a destination address for the message; determining the destination whether the address is assigned to the first network device; if the destination address is not assigned to the first network device, querying the second network device to obtain the next hop of the destination address; in response the querying, receiving an indication of the next hop of the destination address; and forwarding, by the first network device, the message to the next hop in response to the indication of the next hop. one jump.

Description

Technical field [0001] The various exemplary embodiments disclosed herein generally relate to telecommunications networks. Background technique [0002] The Internet has evolved from a medium for interconnecting machines to a medium for connecting machines with content (for example, videos and photos). Although the Internet has been developed on the basis of various mechanisms (for example, routing information via IP addresses), in view of the current state of the Internet, future architectures can use alternative mechanisms. A common principle among the various proposals is that these future architectures can be focused on the content provided, rather than the machine itself. [0003] Content-centric networking is a newer paradigm, where content is requested by name instead of location. This example can use name-based routing, where the router can move traffic to the destination server based on the "content name". In this way, the Internet router can be provided with explicit i...

AI Technical Summary

Problems solved by technology

This poses new challenges to efficiently store the table and use the table to fast-forward services

Images