Reducing traffic loss in an EAPS system
    1.
    发明授权
    Reducing traffic loss in an EAPS system 有权
    减少EAPS系统中的流量损失

    公开(公告)号:US08107383B2

    公开(公告)日:2012-01-31

    申请号:US12098286

    申请日:2008-04-04

    IPC分类号: H04L12/26

    摘要: A ring network with an automatic protection switching domain includes a control VLAN and at least one data VLAN. A master node in the ring is connected to at least one transit node. Each node in the ring network is linked to an adjacent node by a primary port or a secondary port. The master node receives notification of a fault via the control VLAN, the fault indicating a failed link between adjacent nodes. In response, the master node unblocks its secondary port to traffic on the data VLAN(s). The forwarding database entries on the master node and on the transit node(s) are flushed. Data traffic is flooded to the ring network until forwarding database entries on the master node and on the transit node(s) have been reestablished.

    摘要翻译: 具有自动保护交换域的环网包括控制VLAN和至少一个数据VLAN。 环中的主节点连接至少一个传输节点。 环网中的每个节点都通过主端口或辅助端口链接到相邻节点。 主节点通过控制VLAN接收故障通知,故障指示相邻节点之间的故障链路。 作为响应,主节点解除其辅助端口到数据VLAN的流量。 主节点和传输节点上的转发数据库条目被刷新。 数据流量被洪泛到环网,直到在主节点和传输节点上转发数据库条目已被重新建立。

    Systems for supporting packet processing operations
    2.
    发明授权
    Systems for supporting packet processing operations 有权
    支持数据包处理操作的系统

    公开(公告)号:US08085779B2

    公开(公告)日:2011-12-27

    申请号:US12613403

    申请日:2009-11-05

    申请人: David K. Parker

    发明人: David K. Parker

    IPC分类号: H04L12/56

    CPC分类号: H04L12/56 H04L45/745

    摘要: Several systems for supporting packet processing are described. A first system supports virtual routing of a packet. A second system supports de-multiplexing of a packet. A third system supports advanced MPLS label processing of a packet.

    摘要翻译: 描述了用于支持分组处理的几个系统。 第一个系统支持数据包的虚拟路由。 第二系统支持分组的解复用。 第三种系统支持对数据包进行高级MPLS标签处理。

    Method of providing virtual router functionality
    3.
    发明授权
    Method of providing virtual router functionality 有权
    提供虚拟路由器功能的方法

    公开(公告)号:US07894451B2

    公开(公告)日:2011-02-22

    申请号:US11324159

    申请日:2005-12-30

    IPC分类号: H04L12/28 H04L12/56

    摘要: A method of presenting different virtual routers to different end users, classes of service, or packets is provided. An incoming packet is received having a VLAN field and at least one additional field. A key is formed from the VLAN field and at least one other packet field, and mapped into a virtual router identifier (VRID) using an indirection mapping process. The VRID identifies a particular virtual router configuration from a plurality of possible virtual router configurations. A networking device is configured to have the particular virtual router configuration identified by the VRID, and the packet is then forwarded by the configured device.

    摘要翻译: 提供了向不同终端用户呈现不同虚拟路由器,服务等级或分组的方法。 接收到具有VLAN字段和至少一个附加字段的传入分组。 一个密钥由VLAN字段和至少一个其他数据包字段形成,并使用间接映射过程映射到虚拟路由器标识符(VRID)。 VRID从多个可能的虚拟路由器配置中识别特定的虚拟路由器配置。 网络设备被配置为具有由VRID识别的特定虚拟路由器配置,并且分组然后由配置的设备转发。

    Packet processing system architecture and method
    4.
    发明授权
    Packet processing system architecture and method 有权
    分组处理系统的架构和方法

    公开(公告)号:US07822038B2

    公开(公告)日:2010-10-26

    申请号:US11860045

    申请日:2007-09-24

    IPC分类号: H04L12/28

    摘要: A packet processing system architecture and method are provided. According to a first aspect of the invention, a plurality of quality of service indicators are provided for a packet, each with an assigned priority, and a configurable priority resolution scheme is utilized to select one of the quality of service indicators for assigning to the packet. According to a second aspect of the invention, wide data paths are utilized in selected areas of the system, while avoiding universal utilization of the wide data paths in the system. According to a third aspect of the invention, one or more stacks are utilized to facilitate packet processing. According to a fourth aspect of the invention, a packet size determiner is allocated to a packet from a pool of packet size determiners, and is returned to the pool upon or after determining the size of the packet. According to a fifth aspect of the invention, a packet is buffered upon or after ingress thereof to the system, and a packet for egress from the system assembled from new or modified packet data and unmodified packet data as retrieved directly from the buffer. According to a sixth aspect of the invention, a system for preventing re-ordering of packets in a packet processing system is provided. A seventh aspect of the invention involves any combination of one or more of the foregoing.

    摘要翻译: 提供了一种分组处理系统架构和方法。 根据本发明的第一方面,为分组提供多个服务质量指示符,每个具有分配的优先级,并且使用可配置的优先级分辨率方案来选择用于分配给分组的服务质量指示符之一 。 根据本发明的第二方面,在系统的选定区域中使用宽数据路径,同时避免系统中广泛的数据路径的普遍利用。 根据本发明的第三方面,使用一个或多个堆栈来促进分组处理。 根据本发明的第四方面,分组大小确定器从分组大小确定器池分配给分组,并且在确定分组的大小之后或之后返回到分组。 根据本发明的第五方面,一个数据包在其进入系统之后或之后被缓存,并且一个用于从新系统或修改的分组数据组装的用于出口的分组以及从缓冲器直接获取的未修改的分组数据。 根据本发明的第六方面,提供一种用于防止分组处理系统中的分组重新排序的系统。 本发明的第七方面涉及上述中的一种或多种的任意组合。

    Pipelined packet processor
    5.
    发明授权
    Pipelined packet processor 有权
    流水线包处理器

    公开(公告)号:US07649879B2

    公开(公告)日:2010-01-19

    申请号:US10835598

    申请日:2004-04-28

    申请人: David K. Parker

    发明人: David K. Parker

    IPC分类号: H04L12/56

    摘要: A pipelined packet processor is described having at least one pipeline, the at least one pipeline having one or more processing slots. Packets are assigned to available ones of the slots, and each of one or more of the assigned packets are processed during one or more cycles of processing. Upon or after a packet has undergone one or more cycles of processing, a packet classification or filtering decision is derived for the packet.

    摘要翻译: 描述了流水线分组处理器具有至少一个流水线,该至少一个流水线具有一个或多个处理槽。 分组被分配给可用的时隙,并且一个或多个所分配的分组中的每一个在一个或多个处理周期期间被处理。 在分组经过一个或多个处理周期之后或之后,为分组导出分组分类或过滤决定。

    Exception handling system for packet processing system
    6.
    发明授权
    Exception handling system for packet processing system 有权
    分组处理系统异常处理系统

    公开(公告)号:US07522516B1

    公开(公告)日:2009-04-21

    申请号:US10835252

    申请日:2004-04-28

    申请人: David K. Parker

    发明人: David K. Parker

    IPC分类号: G06F11/00

    CPC分类号: H04L12/56 H04L45/745

    摘要: An exception handling system for a packet processing system is described. In this exception handling system, there are several exception handlers. One of the exception handlers is selected based on packet processing state data relating to a packet undergoing processing by the packet processing system. The selected exception handler is configured to check for the presence of one or more potential exception conditions associated with the selected exception handler. If one or more of these potential exception conditions are determined to be present, a packet processor selectively modifies the packet processing state data relating to the packet.

    摘要翻译: 描述了用于分组处理系统的异常处理系统。 在这个异常处理系统中,有几个异常处理程序。 基于与由分组处理系统进行处理的分组有关的分组处理状态数据来选择异常处理程序之一。 所选择的异常处理程序被配置为检查与所选异常处理程序相关联的一个或多个潜在异常条件的存在。 如果确定存在这些潜在异常条件中的一个或多个,则分组处理器选择性地修改与分组有关的分组处理状态数据。

    Packet processing system architecture and method
    7.
    发明授权
    Packet processing system architecture and method 有权
    分组处理系统的架构和方法

    公开(公告)号:US07385984B2

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

    申请号:US10814552

    申请日:2004-03-30

    IPC分类号: H04L12/28

    摘要: A packet processing system architecture and method are provided. According to a first aspect of the invention, a plurality of quality of service indicators are provided for a packet, each with an assigned priority, and a configurable priority resolution scheme is utilized to select one of the quality of service indicators for assigning to the packet. According to a second aspect of the invention, wide data paths are utilized in selected areas of the system, while avoiding universal utilization of the wide data paths in the system. According to a third aspect of the invention, one or more stacks are utilized to facilitate packet processing. According to a fourth aspect of the invention, a packet size determiner is allocated to a packet from a pool of packet size determiners, and is returned to the pool upon or after determining the size of the packet. According to a fifth aspect of the invention, a packet is buffered upon or after ingress thereof to the system, and a packet for egress from the system assembled from new or modified packet data and unmodified packet data as retrieved directly from the buffer. According to a sixth aspect of the invention, a system for preventing re-ordering of packets in a packet processing system is provided. A seventh aspect of the invention involves any combination of one or more of the foregoing.

    摘要翻译: 提供了一种分组处理系统架构和方法。 根据本发明的第一方面,为分组提供多个服务质量指示符,每个具有分配的优先级,并且使用可配置的优先级分辨率方案来选择用于分配给分组的服务质量指示符之一 。 根据本发明的第二方面,在系统的选定区域中使用宽数据路径,同时避免系统中广泛的数据路径的普遍利用。 根据本发明的第三方面,使用一个或多个堆栈来促进分组处理。 根据本发明的第四方面,分组大小确定器从分组大小确定器池分配给分组,并且在确定分组的大小之后或之后返回到分组。 根据本发明的第五方面,一个数据包在其进入系统之后或之后被缓存,并且一个用于从新系统或修改的分组数据组装的用于出口的分组以及从缓冲器直接获取的未修改的分组数据。 根据本发明的第六方面,提供一种用于防止分组处理系统中的分组重新排序的系统。 本发明的第七方面涉及上述中的一种或多种的任意组合。

    Packet processing system architecture and method
    8.
    发明授权
    Packet processing system architecture and method 有权
    分组处理系统的架构和方法

    公开(公告)号:US07292591B2

    公开(公告)日:2007-11-06

    申请号:US10814725

    申请日:2004-03-30

    IPC分类号: H04L12/28

    摘要: A packet processing system architecture and method are provided. According to a first aspect of the invention, packet parser functions are distributed throughout a packet processing system comprising a packet classification system and a packet modification system. According to a second aspect of the invention, an egress mirroring function is provided to the system. According to a third aspect of the invention, a multi-dimensional quality of service indicator for a packet is provided. According to a fourth aspect of the invention, a cascaded combination of multiple, replicated packet processing systems is used to process a packet. A fifth aspect of the invention involves any combination of one or more of the foregoing.

    摘要翻译: 提供了一种分组处理系统架构和方法。 根据本发明的第一方面,分组解析器功能分布在包括分组分类系统和分组修改系统的分组处理系统中。 根据本发明的第二方面,向系统提供出口镜像功能。 根据本发明的第三方面,提供了一种用于分组的多维度服务质量指示符。 根据本发明的第四方面,使用多个复制分组处理系统的级联组合来处理分组。 本发明的第五方面涉及一种或多种前述的任何组合。

    Systems for statistics gathering and sampling in a packet processing system
    9.
    发明授权
    Systems for statistics gathering and sampling in a packet processing system 有权
    数据包处理系统中统计采集和采样系统

    公开(公告)号:US07936687B1

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

    申请号:US10834573

    申请日:2004-04-28

    IPC分类号: G01R31/08

    CPC分类号: H04L12/56 H04L45/745

    摘要: A system for statistically sampling packets is described. In this system, upon or after the occurrence of a predefined statistical event in relation to a packet, a pseudo-random value is obtained and compared to a predetermined threshold. Responsive to this comparison, the system selectively arranges to have the packet statistically sampled. A system for compiling statistics for packets undergoing processing by a packet processing system is described. In this system, upon or after the occurrence of a predefined statistical event in relation to a packet, a cumulative index for the packet is updated to reflect the current processing cycle for the packet. Upon or after completion of processing of the packet, whereupon the cumulative index may reflect more than one processing cycle, packet statistics are updated responsive to the cumulative index for the packet. A second system for compiling statistics for packets undergoing processing by a packet processing system is described. In this system, upon or after a predefined statistical event in relation to a packet, a partial statistics update request is queued. A statistics processor monitors the update requests in the queue for completion. Upon or after completion of a statistics update request, the statistics processor updates packet statistics responsive to the completed update request.

    摘要翻译: 描述用于统计数据采样的系统。 在该系统中,在与分组相关的预定义的统计事件发生之后或之后,获得伪随机值并将其与预定阈值进行比较。 响应于该比较,系统选择性地安排使分组统计采样。 描述用于对由分组处理系统进行处理的分组的统计信息进行编译的系统。 在该系统中,在与分组相关的预定义的统计事件发生之后或之后,分组的累积索引被更新以反映分组的当前处理周期。 在分组处理完成之后或之后,累积索引可以反映多于一个处理周期,响应于分组的累积索引来更新分组统计。 描述用于对由数据包处理系统进行处理的分组进行统计的第二系统。 在该系统中,在关于分组的预定义的统计事件之后或之后,部分统计更新请求​​被排队。 统计处理器监视队列中的更新请求以完成。 在完成统计更新请求​​之后或之后,统计处理器响应于完成的更新请求来更新分组统计信息。

    REDUCING TRAFFIC LOSS IN AN EAPS SYSTEM
    10.
    发明申请
    REDUCING TRAFFIC LOSS IN AN EAPS SYSTEM 有权
    减少EAPS系统中的交通损失

    公开(公告)号:US20090252030A1

    公开(公告)日:2009-10-08

    申请号:US12098286

    申请日:2008-04-04

    IPC分类号: H04L12/26

    摘要: A ring network with an automatic protection switching domain includes a control VLAN and at least one data VLAN. A master node in the ring is connected to at least one transit node. Each node in the ring network is linked to an adjacent node by a primary port or a secondary port. The master node receives notification of a fault via the control VLAN, the fault indicating a failed link between adjacent nodes. In response, the master node unblocks its secondary port to traffic on the data VLAN(s). The forwarding database entries on the master node and on the transit node(s) are flushed. Data traffic is flooded to the ring network until forwarding database entries on the master node and on the transit node(s) have been reestablished.

    摘要翻译: 具有自动保护交换域的环网包括控制VLAN和至少一个数据VLAN。 环中的主节点连接至少一个传输节点。 环网中的每个节点都通过主端口或辅助端口链接到相邻节点。 主节点通过控制VLAN接收故障通知,故障指示相邻节点之间的故障链路。 作为响应,主节点解除其辅助端口到数据VLAN的流量。 主节点和传输节点上的转发数据库条目被刷新。 数据流量被洪泛到环网,直到在主节点和传输节点上转发数据库条目已被重新建立。