公开(公告)号：US10158571B2

公开(公告)日：2018-12-18

申请号：US15454658

申请日：2017-03-09

Applicant: Juniper Networks, Inc.

Inventor： Deepak Goel ,  Mugdha G. Patil ,  Paul Kim

IPC: H04L9/08 ,  H04L12/745 ,  H04L12/743 ,  H04L12/26 ,  H04L12/741

Abstract: A device may receive a packet that includes a destination address. The device may analyze a first Bloom filter, based on the destination address, in order to identify a prefix range entry associated with the destination address and included in a set of prefix range entries associated with the first Bloom filter. The device may analyze a second Bloom filter, based on the destination address and the identified prefix range entry, in order to identify a prefix length entry associated with the destination address and included in a set of prefix length entries associated with the second Bloom filter. The device may determine routing information associated with the identified prefix length entry. The routing information may identify a longest prefix match associated with the destination address. The device may provide the packet based on the routing information.

公开(公告)号：US09596181B1

公开(公告)日：2017-03-14

申请号：US14518400

申请日：2014-10-20

Applicant: Juniper Networks, Inc.

Inventor： Deepak Goel ,  Mugdha G. Patil ,  Paul Kim

IPC: H04L9/08 ,  H04L12/745

CPC classification number: H04L45/748 ,  H04L9/0836 ,  H04L43/12 ,  H04L45/54 ,  H04L45/7453

Abstract: A device may receive a packet that includes a destination address. The device may analyze a first Bloom filter, based on the destination address, in order to identify a prefix range entry associated with the destination address and included in a set of prefix range entries associated with the first Bloom filter. The device may analyze a second Bloom filter, based on the destination address and the identified prefix range entry, in order to identify a prefix length entry associated with the destination address and included in a set of prefix length entries associated with the second Bloom filter. The device may determine routing information associated with the identified prefix length entry. The routing information may identify a longest prefix match associated with the destination address. The device may provide the packet based on the routing information.

Abstract translation: 设备可以接收包括目的地地址的分组。 设备可以基于目的地地址来分析第一布隆过滤器，以便识别与目的地地址相关联并且包括在与第一布隆过滤器相关联的一组前缀范围条目中的前缀范围条目。 该设备可以基于目的地地址和所识别的前缀范围条目来分析第二布隆过滤器，以便识别与目的地地址相关联并包括在与第二布隆过滤器相关联的一组前缀长度条目中的前缀长度条目。 设备可以确定与所标识的前缀长度条目相关联的路由信息​​。 路由信息可以标识与目的地址相关联的最长前缀匹配。 设备可以基于路由信息提供分组。

公开(公告)号：US08954691B2

公开(公告)日：2015-02-10

申请号：US13770350

申请日：2013-02-19

Applicant: Juniper Networks, Inc.

Inventor： Robert Rhoades ,  Paul Kim ,  Gary Goldman

IPC: G06F12/00 ,  H04L12/879

CPC classification number: H04L49/901 ,  G06F12/00

Abstract: A network device that includes a first memory to store packets in segments; a second memory to store pointers associated with the first memory; a third memory to store summary bits and allocation bits, where the allocation bits correspond to the segments. The network device also includes a processor to receive a request for memory resources; determine whether a pointer is stored in the second memory, where the pointer corresponds to a segment that is available to store a packet; and send the pointer when the pointer is stored in the second memory. The processor is further to perform a search to identify other pointers when the pointer is not stored in the second memory, where performing the search includes identifying a set of allocation bits, based on an unallocated summary bit, that corresponds to the other pointers; identify another pointer, of the other pointers, based on an unallocated allocation bit of the set of allocation bits; and send the other pointer in response to the request.

Abstract translation: 一种网络设备，包括用于以分段方式存储分组的第一存储器; 存储与第一存储器相关联的指针的第二存储器; 用于存储汇总位和分配位的第三存储器，其中分配位对应于段。 网络设备还包括接收对存储器资源的请求的处理器; 确定指针是否存储在第二存储器中，其中指针对应于可用于存储分组的段; 并且当指针存储在第二个存储器中时发送指针。 当指针不存储在第二存储器中时，处理器进一步执行搜索以识别其他指针，其中执行搜索包括基于与其他指针对应的未分配的汇总位来识别一组分配位; 基于所述一组分配比特的未分配分配比特来识别其他指针的另一个指针; 并发送另一个指针以响应请求。