公开(公告)号：US08355324B2

公开(公告)日：2013-01-15

申请号：US11712716

申请日：2007-03-01

申请人： Yuliy Baryshnikov ,  Eric Henry Grosse ,  Dan Romik ,  Francis X. Zane

发明人： Yuliy Baryshnikov ,  Eric Henry Grosse ,  Dan Romik ,  Francis X. Zane

IPC分类号： H04J1/16 ,  G06F9/00 ,  G06F11/00 ,  G06F12/14

CPC分类号： H04L63/1458 ,  H04L63/0428

摘要： Disclosed is a method and apparatus for filtering received data packets. A hierarchical tree is maintained. The tree includes nodes organized in a plurality of levels. Each level above a root node of the tree has one or more of the nodes, with each of the one or more of the nodes corresponding to a particular value of a segment of an Internet Protocol (IP) address. The segment is the same for each node of a particular level of the tree. Each node at a particular level of the tree stores a number representative of the number of received packets having the same value for the segment of the IP address associated with the particular level. Some of the received data packets are filtered out based on the hierarchical tree.

摘要翻译： 公开了一种用于过滤接收到的数据分组的方法和装置。 维护层次树。 该树包括以多个级别组织的节点。 树的根节点上方的每个级别具有一个或多个节点，其中一个或多个节点中的每一个对应于因特网协议（IP）地址的段的特定值。 该段对于树的特定级别的每个节点是相同的。 树的特定级别的每个节点存储代表与特定级别相关联的IP地址的段具有相同值的接收分组的数量的数量。 一些接收到的数据包是根据分层树过滤掉的。

公开(公告)号：US20080212597A1

公开(公告)日：2008-09-04

申请号：US11712716

申请日：2007-03-01

申请人： Yuliy Baryshnikov ,  Eric Henry Grosse ,  Dan Romik ,  Francis X. Zane

发明人： Yuliy Baryshnikov ,  Eric Henry Grosse ,  Dan Romik ,  Francis X. Zane

IPC分类号： H04L12/56

CPC分类号： H04L63/1458 ,  H04L63/0428

摘要： Disclosed is a method and apparatus for filtering received data packets. A hierarchical tree is maintained. The tree includes nodes organized in a plurality of levels. Each level above a root node of the tree has one or more of the nodes, with each of the one or more of the nodes corresponding to a particular value of a segment of an Internet Protocol (IP) address. The segment is the same for each node of a particular level of the tree. Each node at a particular level of the tree stores a number representative of the number of received packets having the same value for the segment of the IP address associated with the particular level. Some of the received data packets are filtered out based on the hierarchical tree.

摘要翻译： 公开了一种用于过滤接收到的数据分组的方法和装置。 维护层次树。 该树包括以多个级别组织的节点。 树的根节点上方的每个级别具有一个或多个节点，其中一个或多个节点中的每一个对应于因特网协议（IP）地址的段的特定值。 该段对于树的特定级别的每个节点是相同的。 树的特定级别的每个节点存储代表与特定级别相关联的IP地址的段具有相同值的接收分组的数量的数量。 一些接收到的数据包是根据分层树过滤掉的。