公开(公告)号：US20170187624A1

公开(公告)日：2017-06-29

申请号：US15454658

申请日：2017-03-09

Applicant: Juniper Networks, Inc.

Inventor： Deepak Goel ,  Mugdha G. PATIL ,  Paul KIM

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

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.

公开(公告)号：US20130166859A1

公开(公告)日：2013-06-27

申请号：US13770350

申请日：2013-02-19

Applicant: JUNIPER NETWORKS, INC.

Inventor： Robert RHOADES ,  Paul KIM ,  Gary GOLDMAN

IPC: G06F12/00

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