Longest prefix match searches with variable numbers of prefixes

A technology of prefix length and prefix, which is applied in the field of computer network, can solve the problem of quantity limitation and achieve the effect of reducing the number of prefixes

Active Publication Date: 2013-09-18
JUMIPER NETWORKS INC
View PDF4 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the number of different prefixes generated from different prefix lengths that can be evaluated simultaneously may be limited by various hardware or software constraints

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
  • Longest prefix match searches with variable numbers of prefixes
  • Longest prefix match searches with variable numbers of prefixes
  • Longest prefix match searches with variable numbers of prefixes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] figure 1 is a block diagram illustrating an example system 2 that includes a variety of network devices any of which may implement the techniques of this disclosure. Such as figure 1 As shown, system 2 includes network 10 , client device 14 , and server device 16 . Network 10 includes routers 12A- 12E (collectively “routers 12 ”) that facilitate access to content between various network devices connected to network 10 , including client devices 14 and server devices 16 . Although shown as including router 12, in other examples system 2 may include additional or optional networking devices such as gateways, switches, hubs, firewalls, intrusion detection / prevention (IDP) devices, and / or to facilitate data transfer between Any other type of network equipment or device that communicates between network devices. Although described with respect to routers or other network devices, any device that implements a longest prefix match algorithm can implement the techniques desc...

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

An example network device includes a control plane and a filter lookup module that includes a Bloom filter that supports parallel lookup of a maximum number of different prefix lengths. The filter lookup module accesses the Bloom filter to determine a longest length prefix that matches an entry in a set of prefixes. The control plane receives prefix lengths that include more than the maximum number of different prefix lengths supported by the Bloom filter, wherein the set of prefix lengths is associated with one application, generates, based on the received set of prefix lengths, two or more groups of different prefix lengths, wherein each of the two or more groups of different prefix lengths includes no more than the maximum number of different prefix lengths, and programs the filter lookup module with the two or more groups of different prefix lengths associated with the one application.

Description

technical field [0001] The present disclosure relates to computer networks, and more particularly, to traffic forwarding within computer networks. Background technique [0002] A computer network is a collection of interconnected computing devices that can exchange data and share resources. In a packet-based network, computing devices communicate data by dividing the data into small chunks called packets, which are routed individually throughout the network from a source device to a destination device. The target device extracts the data from the packets and assembles the data into its original form. Dividing the data into packets enables the source device to resend only those individual packets that may have been lost in transmission. [0003] Packets are transmitted between source and destination devices using intermediate network devices such as gateways, firewalls, switches, and routers. When a network receives an incoming packet or sends an outgoing packet, a network...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/745H04L45/748
CPCH04L45/7453H04L45/748
Inventor 约翰·基恩让-马克·弗拉伊朗迪帕克·格尔斯里尼瓦桑·贾甘纳坦希拉克什米·阿杜苏麻里
Owner JUMIPER NETWORKS INC
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