Packet classification using modified range labels
    2.
    发明授权
    Packet classification using modified range labels 失效
    数据包分类使用修改的范围标签

    公开(公告)号:US07796513B2

    公开(公告)日:2010-09-14

    申请号:US12187188

    申请日:2008-08-06

    IPC分类号: H04L12/26

    摘要: A method and system for encoding a set of range labels for each parameter field in a packet classification key in such a way as to require preferably only a single entry per rule in a final processing stage of a packet classifier. Multiple rules are sorted accorded to their respective significance. A range, based on a parameter in the packet header, is previously determined. Multiple rules are evaluated according to an overlapping of rules according to different ranges. Upon a determination that two or more rules overlap, each overlapping rule is expanded into multiple unique segments that identify unique range intersections. Each cluster of overlapping ranges is then offset so that at least one bit in a range for the rule remains unchanged. The range segments are then converted from binary to Gray code, which results in the ability to determine a CAM entry to use for each range.

    摘要翻译: 一种方法和系统,用于以分组分类密钥中的每个参数字段的一组范围标签进行编码,以便在分组分类器的最后处理阶段中优选地仅需要每个规则仅一个条目。 根据各自的意义对多个规则进行排序。 预先确定基于分组报头中的参数的范围。 根据不同范围的规则重叠来评估多个规则。 在确定两个或更多个规则重叠时,每个重叠规则被扩展为识别唯一范围交点的多个唯一段。 然后,每个重叠范围的簇被偏移,使得该规则的范围中的至少一个位保持不变。 范围段然后从二进制转换为格雷码,这导致确定每个范围使用的CAM条目的能力。

    Packet classification using modified range labels
    3.
    发明授权
    Packet classification using modified range labels 失效
    数据包分类使用修改的范围标签

    公开(公告)号:US07466687B2

    公开(公告)日:2008-12-16

    申请号:US10425097

    申请日:2003-04-28

    IPC分类号: H04L12/28

    摘要: A method and system for encoding a set of range labels for each parameter field in a packet classification key in such a way as to require preferably only a single entry per rule in a final processing stage of a packet classifier. Multiple rules are sorted accorded to their respective significance. A range, based on a parameter in the packet header, is previously determined. Multiple rules are evaluated according to an overlapping of rules according to different ranges. Upon a determination that two or more rules overlap, each overlapping rule is expanded into multiple unique segments that identify unique range intersections. Each cluster of overlapping ranges is then offset so that at least one bit in a range for the rule remains unchanged. The range segments are then converted from binary to Gray code, which results in the ability to determine a CAM entry to use for each range.

    摘要翻译: 一种方法和系统,用于以分组分类密钥中的每个参数字段的一组范围标签进行编码,以便在分组分类器的最后处理阶段中优选地仅需要每个规则仅一个条目。 根据各自的意义对多个规则进行排序。 预先确定基于分组报头中的参数的范围。 根据不同范围的规则重叠来评估多个规则。 在确定两个或更多个规则重叠时,每个重叠规则被扩展为识别唯一范围交点的多个唯一段。 然后,每个重叠范围的簇被偏移,使得该规则的范围中的至少一个位保持不变。 范围段然后从二进制转换为格雷码,这导致确定每个范围使用的CAM条目的能力。

    Method and system for efficient layer 3-layer 7 routing of internet protocol (“IP”) fragments
    4.
    发明授权
    Method and system for efficient layer 3-layer 7 routing of internet protocol (“IP”) fragments 有权
    网络协议(“IP”)片段的有效层3层7路由的方法和系统

    公开(公告)号:US07065086B2

    公开(公告)日:2006-06-20

    申请号:US09931206

    申请日:2001-08-16

    IPC分类号: H04L12/28

    CPC分类号: H04L49/25 H04L49/602

    摘要: According to the present invention there is provided to a method and system for efficiently routing IP fragments (i.e., datagrams) at layer 3 through layer 7 of the OSI model without reassembling the fragments. Time-consuming reassembly of fragments of a datagram at higher layers that would be required via conventional methods is avoided, thereby improving processing speed of fragments and utilizing fewer resources for processing fragments of a datagram than would be required during reassembly of the fragments via conventional methods. The method and system route a datagram that has been fragmented into a plurality of fragments utilizing content-based routing information included in one or more fragments of the plurality of fragments, comprising: generating a context for the datagram associated with routing the plurality of fragments of the datagram and setting the context for the datagram to passive until content-based routing information included in the one or more fragments is received; caching received fragments while the context is set to passive; determining a destination for routing the plurality of fragments when content-based routing information included in the one or more fragments is received and setting the context for the datagram to active; and routing any cached fragments and subsequently received fragments of the datagram to the determined destination while the context is active without reassembling the plurality of fragments into the datagram. Additionally, a router and server load balancer incorporating the present invention are provided.

    摘要翻译: 根据本发明,提供了一种用于在不重新组装片段的情况下有效地路由OSI模型的层3到层7的IP片段(即,数据报)的方法和系统。 避免了通过常规方法需要的较高层数据报片段的重新组装,从而提高片段的处理速度,并利用较少的资源来处理数据报的片段,而不是通过常规方法重新组装片段时所需要的数据报片段 。 所述方法和系统使用包括在所述多个片段中的一个或多个片段中的基于内容的路由信息​​将已经被分段的数据报路由到多个片段中,包括:生成与路由多个片段的多个片段相关联的数据报的上下文 数据报并将数据报的上下文设置为被动,直到接收到包含在一个或多个片段中的基于内容的路由信息​​为止; 缓存接收到的片段,同时将上下文设置为被动; 当接收到包含在所述一个或多个片段中的基于内容的路由信息​​被接收并且将所述数据报的上下文设置为活动时,确定用于路由所述多个片段的目的地; 并且在上下文是活动的情况下将任何高速缓存的分段和随后接收的数据报的片段路由到所确定的目的地,而不将多个片段重新组合到数据报中。 另外,提供并入本发明的路由器和服务器负载均衡器。

    SYSTEM METHOD STRUCTURE IN NETWORK PROCESSOR THAT INDICATES LAST DATA BUFFER OF FRAME PACKET BY LAST FLAG BIT THAT IS EITHER IN FIRST OR SECOND POSITION
    5.
    发明申请
    SYSTEM METHOD STRUCTURE IN NETWORK PROCESSOR THAT INDICATES LAST DATA BUFFER OF FRAME PACKET BY LAST FLAG BIT THAT IS EITHER IN FIRST OR SECOND POSITION 有权
    网络处理器中的系统方法结构显示最后一个标记位的帧数据缓冲区的第一个或第二个位置

    公开(公告)号:US20080222324A1

    公开(公告)日:2008-09-11

    申请号:US12120419

    申请日:2008-05-14

    IPC分类号: G06F5/00

    摘要: A method and structure for determining when a frame of information comprised of one or more buffers of data being transmitted in a network processor has completed transmission is provided. The network processor includes several control blocks, one for each data buffer, each containing control information linking one buffer to another. Each control block has a last bit feature which is a single bit settable to “one or “zero” and indicates the transmission of when the data buffer having the last bit. The last bit is in a first position when an additional data buffer is to be chained to a previous data buffer indicating an additional data buffer is to be transmitted and a second position when no additional data buffer is to be chained to a previous data buffer. The position of the last bit is communicated to the network processor indicating the ending of a particular frame.

    摘要翻译: 提供了一种用于确定在网络处理器中正在发送的一个或多个数据缓冲器组成的信息帧何时完成传输的方法和结构。 网络处理器包括几个控制块,每个数据缓冲器一个,每个包含将一个缓冲器链接到另一个的控制信息。 每个控制块具有最后一位特征,其是可设置为“一个或”零“的单个位,并且指示何时数据缓冲器具有最后位,当最后一位处于第一位置时,当附加数据缓冲器为 被链接到先前的数据缓冲器,指示要发送附加数据缓冲器,并且当没有附加数据缓冲器被链接到先前的数据缓冲器时的第二位置,最后位的位置被传送到指示结束的网络处理器 的特定框架。

    Indicating data buffer by last bit flag
    7.
    发明授权
    Indicating data buffer by last bit flag 失效
    用最后一位标志指示数据缓冲区

    公开(公告)号:US07904617B2

    公开(公告)日:2011-03-08

    申请号:US12100739

    申请日:2008-04-10

    IPC分类号: G06F5/00 G06F15/16

    摘要: A method and structure for determining when a frame of information comprised of one or more buffers of data being transmitted in a network processor has completed transmission is provided. The network processor includes several control blocks, one for each data buffer, each containing control information linking one buffer to another. Each control block has a last bit feature which is a single bit settable to “one” or “zero” and indicates when the data buffer having the last bit is transmitted. The last bit is in a first position when an additional data buffer is to be chained to a previous data buffer indicating an additional data buffer is to be transmitted and a second position when no additional data buffer is to be chained to a previous data buffer. The position of the last bit is communicated to the network processor indicating the ending of a particular frame.

    摘要翻译: 提供了一种用于确定在网络处理器中正在发送的一个或多个数据缓冲器组成的信息帧何时完成传输的方法和结构。 网络处理器包括几个控制块,每个数据缓冲器一个,每个包含将一个缓冲器链接到另一个的控制信息。 每个控制块具有最后一位特征,其是可设置为“一”或“零”的单个位,并且指示何时发送具有最后位的数据缓冲器。 当附加数据缓冲器被链接到先前的数据缓冲器,指示要发送附加数据缓冲器时,最后一位处于第一位置,而当没有附加数据缓冲器被链接到先前数据缓冲器时,最后一位处于第一位置。 最后一位的位置被传送到指示特定帧的结束的网络处理器。

    System method structure in network processor that indicates last data buffer of frame packet by last flag bit that is either in first or second position
    8.
    发明授权
    System method structure in network processor that indicates last data buffer of frame packet by last flag bit that is either in first or second position 失效
    网络处理器中的系统方法结构,通过最后一个标志位指示帧分组的最后数据缓冲区,处于第一或第二位置

    公开(公告)号:US07412546B2

    公开(公告)日:2008-08-12

    申请号:US11320277

    申请日:2005-12-27

    IPC分类号: G06F5/00 G06F15/16

    摘要: A method and structure for determining when a frame of information comprised of one or more buffers of data being transmitted in a network processor has completed transmission is provided. The network processor includes several control blocks, one for each data buffer, each containing control information linking one buffer to another. Each control block has a last bit feature which is a single bit settable to “one or “zero” and indicates the transmission of when the data buffer having the last bit. The last bit is in a first position when an additional data buffer is to be chained to a previous data buffer indicating an additional data buffer is to be transmitted and a second position when no additional data buffer is to be chained to a previous data buffer. The position of the last bit is communicated to the network processor indicating the ending of a particular frame.

    摘要翻译: 提供了一种用于确定在网络处理器中正在发送的一个或多个数据缓冲器组成的信息帧何时完成传输的方法和结构。 网络处理器包括几个控制块,每个数据缓冲器一个,每个包含将一个缓冲器链接到另一个的控制信息。 每个控制块具有最后一位特征,其是可设置为“一个或”零“的单个位,并且指示何时数据缓冲器具有最后位,当最后一位处于第一位置时,当附加数据缓冲器为 被链接到先前的数据缓冲器,指示要发送附加数据缓冲器,并且当没有附加数据缓冲器被链接到先前的数据缓冲器时的第二位置,最后位的位置被传送到指示结束的网络处理器 的特定框架。

    System method structure in network processor that indicates last data buffer of frame packet by last flag bit that is either in first or second position
    9.
    发明授权
    System method structure in network processor that indicates last data buffer of frame packet by last flag bit that is either in first or second position 失效
    网络处理器中的系统方法结构,通过最后一个标志位指示帧分组的最后数据缓冲区,处于第一或第二位置

    公开(公告)号:US07200696B2

    公开(公告)日:2007-04-03

    申请号:US09828342

    申请日:2001-04-06

    IPC分类号: G06F15/16

    摘要: A method and structure for determining when a frame of information comprised of one or more buffers of data being transmitted in a network processor has completed transmission is provided. The network processor includes a plurality of control blocks, one for each data buffer, each containing control information to link one buffer to another for transmission. Each of the control blocks has a last bit feature which is a single bit and indicates when the data buffer having the last bit is transmitted. This last bit feature is a bit which can be set to either zero or one. The last bit feature is in a first position when an additional data buffer is to be chained to a previous data buffer indicating an additional data buffer is to be transmitted and a second position when no additional data buffer is to be chained to a previous data buffer. The position of the last bit feature is communicated to the network processor to indicate whether the transmission of a particular frame is ended and a new frame is to be transmitted.

    摘要翻译: 提供了一种用于确定在网络处理器中正在发送的一个或多个数据缓冲器组成的信息帧何时完成传输的方法和结构。 网络处理器包括多个控制块,一个用于每个数据缓冲器,每个控制块包含用于将一个缓冲器链接到另一缓冲器以进行传输的控制信息。 每个控制块具有作为单个位的最后位特征,并且指示何时发送具有最后位的数据缓冲器。 这最后一位功能是一个可以设置为零或一个的位。 当附加数据缓冲器被链接到先前的数据缓冲器指示要发送附加数据缓冲器时,最后一位特征处于第一位置,而当没有附加数据缓冲器被链接到先前的数据缓冲器时,第二位置 。 将最后一位特征的位置传送给网络处理器,以指示特定帧的传输是否结束,并且要发送新的帧。

    Indicating last data buffer by last bit flag bit
    10.
    发明授权
    Indicating last data buffer by last bit flag bit 有权
    用最后一位标志位指示最后一个数据缓冲区

    公开(公告)号:US07627701B2

    公开(公告)日:2009-12-01

    申请号:US12120419

    申请日:2008-05-14

    IPC分类号: G06F5/00 G06F15/16

    摘要: A method and structure for determining when a frame of information comprised of one or more buffers of data being transmitted in a network processor has completed transmission is provided. The network processor includes several control blocks, one for each data buffer, each containing control information linking one buffer to another. Each control block has a last bit feature which is a single bit settable to “one or “zero” and indicates the transmission of when the data buffer having the last bit. The last bit is in a first position when an additional data buffer is to be chained to a previous data buffer indicating an additional data buffer is to be transmitted and a second position when no additional data buffer is to be chained to a previous data buffer. The position of the last bit is communicated to the network processor indicating the ending of a particular frame.

    摘要翻译: 提供了一种用于确定在网络处理器中正在发送的一个或多个数据缓冲器组成的信息帧何时完成传输的方法和结构。 网络处理器包括几个控制块,每个数据缓冲器一个,每个包含将一个缓冲器链接到另一个的控制信息。 每个控制块具有最后一位特征,其是可设置为“一个或”零“的单个位,并且指示何时数据缓冲器具有最后位,当最后一位处于第一位置时,当附加数据缓冲器为 被链接到先前的数据缓冲器,指示要发送附加数据缓冲器,并且当没有附加数据缓冲器被链接到先前的数据缓冲器时的第二位置,最后位的位置被传送到指示结束的网络处理器 的特定框架。