Algorithm to bypass L4 processing in an internet protocol forwarding processor
    1.
    发明授权
    Algorithm to bypass L4 processing in an internet protocol forwarding processor 失效
    在互联网协议转发处理器中绕过L4处理的算法

    公开(公告)号:US06654372B1

    公开(公告)日:2003-11-25

    申请号:US09543144

    申请日:2000-04-05

    IPC分类号: H04L1256

    CPC分类号: H04L45/00 H04L45/302

    摘要: A controllable mechanism for by-passing Layer 4 (L4) classification is based on the insertion into a set of MAC rules in SA MAC lookup means a set of Layer 4 (L4) Skip Classification Flags. Routing is accomplished by selecting which rule to apply to the packet and reading the state of the corresponding L4 Skip Classification Flag. In response to a first state of said corresponding L4 Skip Classification Flag, performing an L4 classification followed by a routing of the data packet. In response to a second state of said corresponding L4 Skip Classification Flag, reading the state of a Global Classification Flag. In response to a first state of said Global Classification Flag, performing an L4 classification followed by a routing of said data packet. In response to a second state of said Global Classification Flag performing a routing of the data packet. The L4 Skip option change does not use the option change of reading the L4 Skip Classification Flag from the port table, whereas the second embodiment uses this option. The third and fourth embodiments are similar to the first and second embodiments but with the. addition of inserting into a set of Layer 3 (L3) rules in L3 lookup means a set of Layer 4 (L4) Classification Required Flags. The third embodiment does not use the option of reading the L4 Skip Classification Flag from the port table, whereas the fourth embodiment uses this option.

    摘要翻译: 用于旁路第4层(L4)分类的可控机制是基于在SA MAC查找中插入一组MAC规则的方法,即一组第4层(L4)跳过分类标志。 通过选择哪个规则应用于分组并读取相应的L4跳过分类标志的状态来完成路由。 响应于所述对应的L4跳过分类标志的第一状态,执行L4分类,然后进行数据分组的路由。 响应于所述对应的L4跳过分类标志的第二状态,读取全局分类标志的状态。 响应于所述全局分类标志的第一状态,执行L4分类,然后进行所述数据分组的路由。 响应于所述全局分类标志的第二状态执行数据分组的路由。 L4跳过选项更改不使用从端口表读取L4跳过分类标志的选项更改,而第二个实施例使用此选项。 第三和第四实施例类似于第一和第二实施例,但是与。 在L3查找中插入到一组第3层(L3)规则中的添加意味着一组第4层(L4)分类要求标志。 第三实施例不使用从端口表读取L4跳过分类标志的选项,而第四实施例使用该选项。

    Algorithm to bypass L4 processing in an internet protocol forwarding processor
    2.
    发明授权
    Algorithm to bypass L4 processing in an internet protocol forwarding processor 有权
    在互联网协议转发处理器中绕过L4处理的算法

    公开(公告)号:US06700883B1

    公开(公告)日:2004-03-02

    申请号:US09543145

    申请日:2000-04-05

    IPC分类号: H04L1256

    CPC分类号: H04L29/06 H04L69/32

    摘要: A controllable mechanism for by-passing Layer 4 (L4) classification is based on the insertion into a set of Layer 3 (L3) rules in an L3 lookup tree set of Layer 4 (L4) Classification Required Flags. The state of the L4 classification flag is set by comparing the L4 classification rule to an IP (Internet Protocol) lookup rule. Routing is accomplished by selecting which rule to apply to the data packet and reading the state of the corresponding L4 Classification Required Flag. In response to a first state of the corresponding L4 Classification Required Flag, an L4 classification is performed followed by a routing of the data packet. In response to a second state of the corresponding L4 Classification Required Flag performing a routing of said data packet. In a second embodiment, the method inserts into a set of L3 rules in L3 lookup means a set L4 Classification Required Flags and Global Flags. A first state of the L4 Classification Required Flag is set when a new rule is added to L4 classification means, the new rule being correlatable to a single entry in L3 lookup means. Routing is accomplished by selecting which rule to apply to the data packet and reading the state of the corresponding L4 classification required flag. In response to a first state of the corresponding L4 classification flag, a L4 classification is performed followed by a routing of the data packet. In response to a second state of the corresponding L4 classification flag, the state of the Global Flag is read, and in response to a first state of the Global flag, a L4 classification is performed followed by a routing of the data packet. In response to a second state of the Global Flag, the data packet is routed.

    摘要翻译: 用于旁路第4层(L4)分类的可控机制是基于在第4层(L4)分类要求标志的L3查找树集中插入到一组第3层(L3)规则中。 通过将L4分类规则与IP(因特网协议)查找规则进行比较来设定L4分类标志的状态。 通过选择应用于数据包的规则并读取相应的L4分类要求标志的状态来完成路由。 响应于对应的L4分类要求标志的第一状态,执行L4分类,然后进行数据分组的路由。 响应于相应的L4分类要求标志的第二状态来执行所述数据分组的路由。 在第二实施例中,该方法在L3查找中插入一组L3规则,即集合L4分类要求标志和全局标志。 当将新规则添加到L4分类装置时,设置L4分类要求标志的第一状态,新规则可与L3查找装置中的单个条目相关。 通过选择应用于数据包的规则并读取相应的L4分类所需标志的状态来完成路由。 响应对应的L4分类标志的第一状态,执行L4分类,然后进行数据分组的路由。 响应对应的L4分类标志的第二状态,读取全局标志的状态,并且响应于全局标志的第一状态,执行L4分类,然后进行数据分组的路由。 响应全局标志的第二状态,数据包被路由。

    Classification support system and method for fragmented IP packets
    3.
    发明授权
    Classification support system and method for fragmented IP packets 失效
    分片支持系统和分片IP分组的方法

    公开(公告)号:US07870278B2

    公开(公告)日:2011-01-11

    申请号:US12118090

    申请日:2008-05-09

    IPC分类号: G06F15/16 G06F7/00 H04L12/50

    摘要: A wire-speed forwarding platform and method for supporting multifield classification of a packet fragmented into a plurality of fragments in the wire-speed forwarding platform, comprising: receiving a fragment of the fragmented packet at the forwarding platform and deriving a key from one or more fields of the received fragment; and performing multifield classification of the received fragment by matching the key to a rule out of a plurality of rules, the rule comprising a plurality of fields including at least one field for specifying whether the received fragment's fragmentation characteristics are to be applied when performing the multifield classification.

    摘要翻译: 一种线速转发平台和方法,用于支持分片到线速转发平台中的多个片段的分组的多帧分类,包括:在转发平台处接收分片分组的片段,并从一个或多个 收到的片段的字段; 以及通过将所述密钥与多个规则中的规则进行匹配来对所接收的片段进行多字段分类,所述规则包括多个字段,所述多个字段包括至少一个字段,用于指定在执行所述多字段时是否应用所接收的片段的分片特征 分类。

    CLASSIFICATION SUPPORT SYSTEM AND METHOD FOR FRAGMENTED IP PACKETS
    4.
    发明申请
    CLASSIFICATION SUPPORT SYSTEM AND METHOD FOR FRAGMENTED IP PACKETS 失效
    分类IP分组的分类支持系统和方法

    公开(公告)号:US20080205405A1

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

    申请号:US12118090

    申请日:2008-05-09

    IPC分类号: H04L12/56

    摘要: A wire-speed forwarding platform and method for supporting multifield classification of a packet fragmented into a plurality of fragments in the wire-speed forwarding platform, comprising: receiving a fragment of the fragmented packet at the forwarding platform and deriving a key from one or more fields of the received fragment; and performing multifield classification of the received fragment by matching the key to a rule out of a plurality of rules, the rule comprising a plurality of fields including at least one field for specifying whether the received fragment's fragmentation characteristics are to be applied when performing the multifield classification.

    摘要翻译: 一种线速转发平台和方法,用于支持分片到线速转发平台中的多个片段的分组的多帧分类,包括:在转发平台处接收分片分组的片段,并从一个或多个 收到的片段的字段; 以及通过将所述密钥与多个规则中的规则进行匹配来对所接收的片段进行多字段分类,所述规则包括多个字段,所述多个字段包括至少一个字段,用于指定在执行所述多字段时是否应用所接收的片段的分片特征 分类。

    Classification support system and method for fragmented IP packets
    5.
    发明授权
    Classification support system and method for fragmented IP packets 失效
    分片支持系统和分片IP分组的方法

    公开(公告)号:US07403999B2

    公开(公告)日:2008-07-22

    申请号:US10034470

    申请日:2001-12-28

    IPC分类号: G06F15/16 G06F7/00 H04L12/50

    摘要: A wire-speed forwarding platform and method for supporting multifield classification of a packet fragmented into a plurality of fragments in the wire-speed forwarding platform, comprising: receiving a fragment of the fragmented packet at the forwarding platform and deriving a key from one or more fields of the received fragment; and performing multifield classification of the received fragment by matching the key to a rule out of a plurality of rules, the rule comprising a plurality of fields including at least one field for specifying whether the received fragment's fragmentation characteristics are to be applied when performing the multifield classification.

    摘要翻译: 一种线速转发平台和方法,用于支持分片到线速转发平台中的多个片段的分组的多帧分类,包括:在转发平台处接收分片分组的片段,并从一个或多个 收到的片段的字段; 以及通过将所述密钥与多个规则中的规则进行匹配来对所接收的片段进行多字段分类,所述规则包括多个字段,所述多个字段包括至少一个字段,用于指定在执行所述多字段时是否应用所接收的片段的分片特征 分类。

    Minimizing memory accesses for a network implementing differential services over multi-protocol label switching
    6.
    发明授权
    Minimizing memory accesses for a network implementing differential services over multi-protocol label switching 失效
    最小化通过多协议标签交换实现差分服务的网络的存储器访问

    公开(公告)号:US07304991B2

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

    申请号:US10174390

    申请日:2002-06-18

    IPC分类号: H04L12/28

    摘要: A method, system and computer program product for translating a type of service field of one protocol into multiple protocols. An ingress router in a DIFFerentiated SERVices network (Diffserv over MPLS network) may determine a type of quality of service, e.g., forward IP packet using best effort. A value referred to as a Per Hope Behavior (PHB) value may be generated based on the identified type of quality of service. The PHB value may be used to index into a table comprising a row of entries with different quality of service values, e.g., DSCP value, EXP value, corresponding to a particular PHB value. Consequently, the PHB value may be used to perform a single memory access to determine the quality of service values for a plurality of protocols where the quality of service values corresponds to the identified type of quality of service.

    摘要翻译: 一种方法,系统和计算机程序产品,用于将一种协议的服务领域的类型转换为多种协议。 DIFFerentiated SERVices网络中的入侵路由器(MPLS网络上的Diffserv)可以使用最大的努力来确定服务质量的类型,例如转发IP分组。 可以基于所识别的服务质量类型来生成被称为希望行为(PHB)值的值。 PHB值可以用于索引到包括具有不同服务质量值的条目行的表,例如对应于特定PHB值的DSCP值,EXP值。 因此,PHB值可用于执行单个存储器访问以确定多个协议的服务质量值,其中服务质量值对应于所识别的服务质量类型。

    Priority based bandwidth allocation within real-time and non-real time traffic streams
    7.
    发明授权
    Priority based bandwidth allocation within real-time and non-real time traffic streams 有权
    实时和非实时业务流中基于优先级的带宽分配

    公开(公告)号:US07872968B2

    公开(公告)日:2011-01-18

    申请号:US11608295

    申请日:2006-12-08

    IPC分类号: G01R31/08 H04L12/28

    摘要: A method and system for transmitting packets in a packet switching network. Packets received by a packet processor may be prioritized based on the urgency to process them. Packets that are urgent to be processed may be referred to as real-time packets. Packets that are not urgent to be processed may be referred to as non-real-time packets. Real-time packets have a higher priority to be processed than non-real-time packets. A real-time packet may either be discarded or transmitted into a real-time queue based upon its value priority, the minimum and maximum rates for that value priority and the current real-time queue congestion conditions. A non-real-time packet may either be discarded or transmitted into a non-real-time queue based upon its value priority, the minimum and maximum rates for that value priority and the current real-time and non-real-time queue congestion conditions.

    摘要翻译: 一种用于在分组交换网络中传送分组的方法和系统。 可以基于处理它们的紧急性来优先考虑由分组处理器接收的分组。 紧急处理的数据包可以称为实时数据包。 不紧急处理的数据包可能被称为非实时数据包。 实时数据包的优先级要高于非实时数据包。 可以根据其值优先级,该值优先级的最小和最大速率以及当前实时队列拥塞条件,将实时分组丢弃或传输到实时队列中。 可以基于其值优先级,该值优先级的最小和最大速率以及当前的实时和非实时队列拥塞将非实时分组丢弃或发送到非实时队列 条件。

    Scaleable and robust solution for reducing complexity of resource identifier distribution in a large network processor-based system
    8.
    发明授权
    Scaleable and robust solution for reducing complexity of resource identifier distribution in a large network processor-based system 有权
    可扩展和可靠的解决方案,用于降低基于大型网络处理器的系统中资源标识符分发的复杂性

    公开(公告)号:US06473434B1

    公开(公告)日:2002-10-29

    申请号:US09838916

    申请日:2001-04-20

    IPC分类号: H04L1254

    CPC分类号: H04L47/10 H04L47/2408

    摘要: In a router comprising one or more network processing (NP) devices for routing data packets from a source NP device to a destination device via a switch fabric, with each network processing device supporting a number of interface ports, each port capable of interfacing with one or more data queues for receiving packets associated with a class-of-service characterizing the routing of the packets, a system and method for routing packets comprising: classifying a packet to be forwarded from a source NP device according to a particular class-of-service and determining outgoing interface port information of a destination NP device to forward the packet, the interface port having a pre-defined queue base address associated therewith; encoding a queue index offset for the packet associated with a particular class-of-service associated with the packet to be routed; forwarding the packet, queue index offset and outgoing interface port information to the destination NP; and, determining a queue identifier from the base address and transmitted queue index offset for indicating a particular queue by which the classified packet is to be forwarded, wherein the queue identifier is determined locally at the destination NP device forwarding the packet.

    摘要翻译: 在包括一个或多个网络处理(NP)设备的路由器中,所述网络处理(NP)设备用于经由交换结构将数据分组从源NP设备路由到目的地设备,每个网络处理设备支持多个接口端口,每个端口能够与一个接口 或更多数据队列,用于接收与表征所述分组路由的服务等级相关联的分组,用于路由分组的系统和方法,包括:根据特定类别的分组对从源NP设备转发的分组进行分类, 服务和确定目的地NP设备的出接口端口信息以转发该分组,该接口端口具有与之相关联的预定义的队列基地址; 编码与要路由的分组相关联的特定服务类别的分组的队列索引偏移量; 转发报文,队列索引偏移和出接口端口信息到目的端口NP; 以及从所述基地址和所发送的队列索引偏移量确定队列标识符,以指示所述分类分组将被转发的特定队列,其中所述队列标识符是在转发所述分组的目的地NP设备处本地确定的。

    PRIORITY BASED BANDWIDTH ALLOCATION WITHIN REAL-TIME AND NON-REAL-TIME TRAFFIC STREAMS
    9.
    发明申请
    PRIORITY BASED BANDWIDTH ALLOCATION WITHIN REAL-TIME AND NON-REAL-TIME TRAFFIC STREAMS 失效
    实时和非实时交通流中基于优先级的带宽分配

    公开(公告)号:US20080232386A1

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

    申请号:US12114767

    申请日:2008-05-03

    IPC分类号: H04L12/28

    摘要: A method and system for transmitting packets in a packet switching network. Packets received by a packet processor may be prioritized based on the urgency to process them. Packets that are urgent to be processed may be referred to as real-time packets. Packets that are not urgent to be processed may be referred to as non-real-time packets. Real-time packets have a higher priority to be processed than non-real-time packets. A real-time packet may either be discarded or transmitted into a real-time queue based upon its value priority, the minimum and maximum rates for that value priority and the current real-time queue congestion conditions. A non-real-time packet may either be discarded or transmitted into a non-real-time queue based upon its value priority, the minimum and maximum rates for that value priority and the current real-time and non-real-time queue congestion conditions.

    摘要翻译: 一种用于在分组交换网络中传送分组的方法和系统。 可以基于处理它们的紧急性来优先考虑由分组处理器接收的分组。 紧急处理的数据包可以称为实时数据包。 不紧急处理的数据包可能被称为非实时数据包。 实时数据包的优先级要高于非实时数据包。 可以根据其值优先级,该值优先级的最小和最大速率以及当前实时队列拥塞条件,将实时分组丢弃或传输到实时队列中。 可以基于其值优先级,该值优先级的最小和最大速率以及当前的实时和非实时队列拥塞将非实时分组丢弃或发送到非实时队列 条件。

    Priority based bandwidth allocation within real-time and non-real-time traffic streams
    10.
    发明授权
    Priority based bandwidth allocation within real-time and non-real-time traffic streams 失效
    实时和非实时业务流中基于优先级的带宽分配

    公开(公告)号:US07385997B2

    公开(公告)日:2008-06-10

    申请号:US10118493

    申请日:2002-04-08

    IPC分类号: H04L12/28 H04L12/56

    摘要: A method and system for transmitting packets in a packet switching network. Packets received by a packet processor may be prioritized based on the urgency to process them. Packets that are urgent to be processed may be referred to as real-time packets. Packets that are not urgent to be processed may be referred to as non-real-time packets. Real-time packets have a higher priority to be processed than non-real-time packets. A real-time packet may either be discarded or transmitted into a real-time queue based upon its value priority, the minimum and maximum rates for that value priority and the current real-time queue congestion conditions. A non-real-time packet may either be discarded or transmitted into a non-real-time queue based upon its value priority, the minimum and maximum rates for that value priority and the current real-time and non-real-time queue congestion conditions.

    摘要翻译: 一种用于在分组交换网络中传送分组的方法和系统。 可以基于处理它们的紧急性来优先考虑由分组处理器接收的分组。 紧急处理的数据包可以称为实时数据包。 不紧急处理的数据包可能被称为非实时数据包。 实时数据包的优先级要高于非实时数据包。 可以根据其值优先级,该值优先级的最小和最大速率以及当前实时队列拥塞条件,将实时分组丢弃或传输到实时队列中。 可以基于其值优先级,该值优先级的最小和最大速率以及当前的实时和非实时队列拥塞将非实时分组丢弃或发送到非实时队列 条件。