公开(公告)号：US20050226253A1

公开(公告)日：2005-10-13

申请号：US10814552

申请日：2004-03-30

申请人： David Parker ,  Erik Swenson ,  Michael Yip ,  Christopher Young

发明人： David Parker ,  Erik Swenson ,  Michael Yip ,  Christopher Young

IPC分类号： H04L12/28 ,  H04L12/56

CPC分类号： H04L47/2441 ,  H04L47/10 ,  H04L47/2433 ,  H04L47/36 ,  H04L49/901

摘要： 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.

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

公开(公告)号：US20050220011A1

公开(公告)日：2005-10-06

申请号：US10814725

申请日：2004-03-30

申请人： David Parker ,  Erik Swenson ,  Michael Yip ,  Christopher Young

发明人： David Parker ,  Erik Swenson ,  Michael Yip ,  Christopher Young

IPC分类号： H04L12/28 ,  H04L12/56 ,  H04L29/06

CPC分类号： H04L69/16 ,  H04L47/10 ,  H04L47/2441 ,  H04L47/2458 ,  H04L47/31 ,  H04L49/90 ,  H04L69/161 ,  H04L69/22

摘要： 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.

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

公开(公告)号：US06678248B1

公开(公告)日：2004-01-13

申请号：US09597878

申请日：2000-06-20

申请人： Stephen R. Haddock ,  Justin N. Chueh ,  Shehzad T. Merchant ,  Andrew H. Smith ,  Michael Yip

发明人： Stephen R. Haddock ,  Justin N. Chueh ,  Shehzad T. Merchant ,  Andrew H. Smith ,  Michael Yip

IPC分类号： H04L1256

CPC分类号： H04L47/10 ,  H04L47/20 ,  H04L47/2441 ,  H04L47/50 ,  H04L49/101 ,  H04L49/205 ,  H04L49/254 ,  H04L49/3018 ,  H04L49/351

摘要： A flexible, policy-based, mechanism for managing, monitoring, and prioritizing traffic within a network and allocating bandwidth to achieve true quality of service (QoS) is provided. According to one aspect of the present invention, a method is provided for managing bandwidth allocation in a network that employs a non-deterministic access protocol, such as an Ethernet network. A packet forwarding device receives information indicative of a set of traffic groups, such as: a MAC address, or IEEE 802.1p priority indicator or 802.1Q frame tag, if the QoS policy is based upon individual station applications; or a physical port if the QoS policy is based purely upon topology. The packet forwarding device additionally receives bandwidth parameters corresponding to the traffic groups. After receiving a packet associated with one of the traffic groups on a first port, the packet forwarding device schedules the packet for transmission from a second port based upon bandwidth parameters corresponding to the traffic group with which the packet is associated. According to another aspect of the present invention, a method is provided for managing bandwidth allocation in a packet forwarding device. The packet forwarding device receives information indicative of a set of traffic groups. The packet forwarding device additionally receives information defining a QoS policy for the traffic groups. After a packet is received by the packet forwarding device, a traffic group with which the packet is associated is identified. Subsequently, rather than relying on an end-to-end signaling protocol for scheduling, the packet is scheduled for transmission based upon the QoS policy for the identified traffic group.

公开(公告)号：US6104700A

公开(公告)日：2000-08-15

申请号：US018103

申请日：1998-02-03

申请人： Stephen R. Haddock ,  Justin N. Chueh ,  Shehzad T. Merchant ,  Andrew H. Smith ,  Michael Yip

发明人： Stephen R. Haddock ,  Justin N. Chueh ,  Shehzad T. Merchant ,  Andrew H. Smith ,  Michael Yip

IPC分类号： H04L12/56

CPC分类号： H04L47/10 ,  H04L12/5693 ,  H04L47/20 ,  H04L47/2441 ,  H04L49/205 ,  H04L49/101 ,  H04L49/254 ,  H04L49/3018 ,  H04L49/351

摘要： A flexible, policy-based, mechanism for managing, monitoring, and prioritizing traffic within a network and allocating bandwidth to achieve true quality of service (QoS) is provided. According to one aspect of the present invention, a method is provided for managing bandwidth allocation in a network that employs a non-deterministic access protocol, such as an Ethernet network. A packet forwarding device receives information indicative of a set of traffic groups, such as: a MAC address, or IEEE 802.1p priority indicator or 802.1Q frame tag, if the QoS policy is based upon individual station applications; or a physical port if the QoS policy is based purely upon topology. The packet forwarding device additionally receives bandwidth parameters corresponding to the traffic groups. After receiving a packet associated with one of the traffic groups on a first port, the packet forwarding device schedules the packet for transmission from a second port based upon bandwidth parameters corresponding to the traffic group with which the packet is associated. According to another aspect of the present invention, a method is provided for managing bandwidth allocation in a packet forwarding device. The packet forwarding device receives information indicative of a set of traffic groups. The packet forwarding device additionally receives information defining a QoS policy for the traffic groups. After a packet is received by the packet forwarding device, a traffic group with which the packet is associated is identified. Subsequently, rather than relying on an end-to-end signaling protocol for scheduling, the packet is scheduled for transmission based upon the QoS policy for the identified traffic group.

摘要翻译： 提供了一种灵活的基于策略的机制，用于管理，监控和优先化网络中的流量，并分配带宽以实现真正的服务质量（QoS）。 根据本发明的一个方面，提供一种用于管理采用诸如以太网之类的非确定性接入协议的网络中的带宽分配的方法。 如果QoS策略基于个别站应用，则分组转发设备接收指示一组业务组的信息，诸如：MAC地址或IEEE 802.1p优先级指示符或802.1Q帧标签; 或物理端口，如果QoS策略完全基于拓扑。 分组转发设备另外接收对应于业务组的带宽参数。 在接收到与第一端口上的一个流量组相关联的分组后，分组转发设备基于与分组所关联的业务组相对应的带宽参数，从第二端口调度分组以进行传输。 根据本发明的另一方面，提供一种用于管理分组转发设备中的带宽分配的方法。 分组转发设备接收指示一组业务组的信息。 分组转发设备另外接收定义业务组的QoS策略的信息。 在分组转发设备接收到分组后，识别与该分组相关联的业务组。 随后，不是依靠用于调度的端到端信令协议，而是基于所识别的业务组的QoS策略来调度分组以进行传输。