公开(公告)号：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.

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

公开(公告)号：US20080008099A1

公开(公告)日：2008-01-10

申请号：US11860045

申请日：2007-09-24

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

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

IPC分类号： 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.

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

公开(公告)号：US20050220094A1

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

申请号：US10814727

申请日：2004-03-30

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

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

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

CPC分类号： H04L63/101 ,  H04L69/12

摘要： A command instruction set for a packet data modification processor has a format in which a packet address, if present, specifies an encapsulated layer within the packet and a location within this encapsulated layer. The at least one command within the command instruction set specifies deriving at least a portion of a first packet from data taken from a second packet or the command.

摘要翻译： 用于分组数据修改处理器的命令指令集具有其中分组地址（如果存在）指定分组内的封装层和该封装层内的位置的格式。 命令指令集中的至少一个命令指定从从第二数据包或命令获得的数据中导出第一数据包的至少一部分。

公开(公告)号：US20080049774A1

公开(公告)日：2008-02-28

申请号：US11924500

申请日：2007-10-25

申请人： Erik Swenson ,  Christopher Young

发明人： Erik Swenson ,  Christopher Young

IPC分类号： H04L12/56

CPC分类号： H04L49/30 ,  H04L45/7453 ,  H04L45/7457

摘要： Disclosed is a system and method for assembling a data packet. The system can be implemented as four memory elements associated with one or more processors. The first memory element stores a sequence number and a sub-channel identifier for an incoming data packet. The second memory element stores a revised packet fragment. The third memory element stores an unrevised packet fragment. The fourth memory element stores a starting address. In the system, the starting address may be the starting address of the revised packet fragment or the unrevised packet fragment wherein the first memory element identifies portions of the fourth memory element associated with the sequence number. The one or more processors are configured to create a modified data packet by combining the unrevised packet fragments and the revised packet fragment, wherein the modified data packet is associated with the sequence number and sub-channel identifier.

摘要翻译： 公开了一种用于组装数据分组的系统和方法。 该系统可以被实现为与一个或多个处理器相关联的四个存储器元件。 第一存储器元件存储用于输入数据分组的序列号和子信道标识符。 第二存储器元件存储经修改的分组片段。 第三存储器元件存储未修改的分组片段。 第四存储元件存储起始地址。 在系统中，起始地址可以是经修改的分组片段或未修改分组片段的起始地址，其中第一存储器元素标识与序列号相关联的第四存储器元件的部分。 一个或多个处理器被配置为通过组合未修改的分组片段和经修改的分组片段来创建修改的数据分组，其中修改的数据分组与序列号和子频道标识符相关联。

公开(公告)号：US08392945B2

公开(公告)日：2013-03-05

申请号：US12263585

申请日：2008-11-03

申请人： Erik Swenson

发明人： Erik Swenson

IPC分类号： G06F3/00 ,  G06F13/00 ,  H04N5/445

CPC分类号： H04N7/165 ,  H04N7/17318 ,  H04N21/25841 ,  H04N21/4622 ,  H04N21/4882

摘要： A video services receiver system and related operating methods provide alternative event information to a customer who is subject to a blackout for a desired event. If the blacked out content is available via a different event on a different service, the system will find the other event and provide an appropriate notification to the customer. A method of providing access to events by a customer associated with a video services receiver begins by identifying a first event on a first service, the first event corresponding to a first presentation of content. The method continues by retrieving an alternative event identifier for the first event and using the alternative event identifier to search for a second event on a second service, the second event corresponding to a second presentation of the content. Thereafter, the method generates an alternative event notification for the customer. The alternative event notification indicates availability of the second event for access by the customer.

摘要翻译： 视频服务接收器系统和相关的操作方法为期望事件遭受停电的客户提供替代事件信息。 如果通过不同服务上的不同事件可以使用黑色内容，系统将找到其他事件并向客户提供适当的通知。 提供与视频服务接收者相关联的客户对事件的访问的方法首先通过识别第一服务上的第一事件，第一事件对应于内容的第一呈现。 该方法通过检索用于第一事件的备选事件标识符并且使用备用事件标识符来搜索第二服务上的第二事件来继续，第二事件对应于内容的第二呈现。 此后，该方法为客户生成替代事件通知。 替代事件通知指示客户访问的第二个事件的可用性。

公开(公告)号：US07286552B1

公开(公告)日：2007-10-23

申请号：US10205822

申请日：2002-07-26

申请人： Rajarshi Gupta ,  Justin Chueh ,  Ravi Tangirala ,  Meera Kasinathan ,  Erik Swenson

发明人： Rajarshi Gupta ,  Justin Chueh ,  Ravi Tangirala ,  Meera Kasinathan ,  Erik Swenson

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

CPC分类号： H04L47/30 ,  H04L12/1881 ,  H04L47/10 ,  H04L49/101 ,  H04L49/201 ,  H04L49/505

摘要： A method and system is provided to enable quality of service across a backplane switch for multicast packets. For multicast traffic, an egress queue manager manages congestion control in accordance with multicast scheduling flags. A multicast scheduling flag is associated with each egress queue capable of receiving a packet from a multicast ingress queue. When the multicast scheduling flag is set and the congested egress queue is an outer queue, the egress queue manager refrains from dequeueing any marked multicast packets to the destination ports associated with the congested outer queue until the congestion subsides. When the congested egress queue is a backplane queue, the egress queue manager refrains from dequeuing any marked multicast packets to the destination ports on the destination blade associated with the congested backplane queue until the congestion subsides.

摘要翻译： 提供了一种方法和系统，以跨多个分组的背板交换机实现服务质量。 对于组播流量，出口队列管理器根据组播调度标志管理拥塞控制。 多播调度标志与能够接收来自多播入口队列的分组的每个出口队列相关联。 当组播调度标志被设置并且拥塞的出口队列是外部队列时，出口队列管理器将任何标记的组播分组排除到与拥塞的外部队列相关联的目的地端口，直到拥塞消失。 当拥塞的出口队列是背板队列时，出口队列管理器不阻止任何标记的组播数据包到与拥塞的背板队列相关联的目标刀片上的目标端口，直到拥塞消失。

公开(公告)号：US07719968B2

公开(公告)日：2010-05-18

申请号：US11323212

申请日：2005-12-30

申请人： Erik Swenson ,  Stephen R. Haddock ,  Thuan Nguyen

发明人： Erik Swenson ,  Stephen R. Haddock ,  Thuan Nguyen

IPC分类号： G01R31/08

CPC分类号： H04L47/10 ,  H04L47/215 ,  H04L47/2408 ,  H04L47/2441 ,  H04L47/2458 ,  H04L47/31

摘要： A metering device has a first token bucket with a profile, a rate, and a maximum number of tokens. The device has another token bucket with its own profile, two associated rates, and a maximum number of tokens. In operation, the device adds tokens in the first token bucket at its rate if the bucket has less than the maximum number of tokens for that bucket, and adds a number of tokens in the other token bucket at the same rate if the first token bucket is full and the other token bucket is not. Additionally, the device adds tokens in the second token bucket according to the second rate associated with the token bucket if it is not full. When receiving a packet, if the packet has a first marking, and the first token bucket has a sufficient number of tokens, the packet's marking is maintained and the number of tokens in the first bucket is decremented, else, if the packet has one of two markings, and the second token bucket has a sufficient number of tokens, the packet's second marking is selected and the second token bucket is decremented, else, if the packet has a marking other than one of the two markings, the packet's marking is maintained as other than one of the two markings.

摘要翻译： 计量装置具有具有轮廓，速率和最大令牌数的第一令牌桶。 该设备具有另一个具有其自己的配置文件的令牌桶，两个关联的速率和最多的令牌数。 在操作中，如果桶数小于该桶的令牌的最大数量，则该设备按照其速率在第一令牌桶中添加令牌，并且如果第一令牌桶以相同的速率在另一令牌桶中添加多个令牌 是满的，而另一个令牌桶不是。 另外，该设备根据与令牌桶相关联的第二速率（如果不满）在第二令牌桶中添加令牌。 当接收到分组时，如果分组具有第一标记，并且第一令牌桶具有足够数量的令牌，则保持分组的标记，并且减少第一个分组中的令牌的数量，否则，如果分组具有 两个标记，并且第二令牌桶具有足够数量的令牌，则选择分组的第二标记，并且递减第二令牌桶，否则，如果分组具有除了两个标记中的一个标记之外的标记，则保持分组的标记 作为除了两个标记之一。

公开(公告)号：US07599292B1

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

申请号：US10213032

申请日：2002-08-05

申请人： Rajarshi Gupta ,  Justin Chueh ,  Ravi Tangirala ,  Meera Kasinathan ,  Erik Swenson

发明人： Rajarshi Gupta ,  Justin Chueh ,  Ravi Tangirala ,  Meera Kasinathan ,  Erik Swenson

IPC分类号： H04L12/16

CPC分类号： H04L47/263 ,  H04L47/11 ,  H04L49/506 ,  Y02D50/10

摘要： A method and system is provided to enable quality of service across a backplane switch. An egress queue manager on one blade communicates with an ingress queue manager on the same or on another blade where each blade is connected via a backplane switch. The egress queue managers communicate the congestion to ingress queue managers using a messaging scheme. The ingress queue managers determine when to reduce or resume the packet sending rates of ingress queues mapped to congested egress queues or to destinations on congested blades. Each ingress queue manager maintains information about the status of egress queue congestion on its own blades. Normal rates of dequeuing packets from ingress queues are resumed only when the related congestion on all of the egress queues or related destinations has subsided.

摘要翻译： 提供了一种方法和系统，以便跨背板开关实现服务质量。 一个刀片上的出口队列管理器与相同或另一个刀片上的入口队列管理器进行通信，其中每个刀片通过背板交换机连接。 出口队列管理员使用消息传递方案将拥塞传达给入口队列管理器。 入口队列管理器确定何时减少或恢复映射到拥塞的出口队列或拥塞的刀片上的目的地的入口队列的分组发送速率。 每个入口队列管理器维护关于其自身刀片上出口队列拥塞状态的信息。 只有当所有出口队列或相关目的地的相关拥塞已经消退时，才能恢复进入队列的出队分组的正常速率。

公开(公告)号：US20070153682A1

公开(公告)日：2007-07-05

申请号：US11323212

申请日：2005-12-30

申请人： Erik Swenson ,  Stephen Haddock ,  Thuan Nguyen

发明人： Erik Swenson ,  Stephen Haddock ,  Thuan Nguyen

IPC分类号： H04L1/00 ,  H04L12/26 ,  H04J1/16 ,  H04J3/14

CPC分类号： H04L47/10 ,  H04L47/215 ,  H04L47/2408 ,  H04L47/2441 ,  H04L47/2458 ,  H04L47/31

摘要： A metering device has a first token bucket with a profile, a rate, and a maximum number of tokens. The device has another token bucket with its own profile, two associated rates, and a maximum number of tokens. In operation, the device adds tokens in the first token bucket at its rate if the bucket has less than the maximum number of tokens for that bucket, and adds a number of tokens in the other token bucket at the same rate if the first token bucket is full and the other token bucket is not. Additionally, the device adds tokens in the second token bucket according to the second rate associated with the token bucket if it is not full. When receiving a packet, if the packet has a first marking, and the first token bucket has a sufficient number of tokens, the packet's marking is maintained and the number of tokens in the first bucket is decremented, else, if the packet has one of two markings, and the second token bucket has a sufficient number of tokens, the packet's second marking is selected and the second token bucket is decremented, else, if the packet has a marking other than one of the two markings, the packet's marking is maintained as other than one of the two markings.

摘要翻译： 计量装置具有具有轮廓，速率和最大令牌数的第一令牌桶。 该设备具有另一个具有其自己的配置文件的令牌桶，两个关联的速率和最多的令牌数。 在操作中，如果桶数小于该桶的令牌的最大数量，则该设备按照其速率在第一令牌桶中添加令牌，并且如果第一令牌桶以相同的速率在另一令牌桶中添加多个令牌 是满的，而另一个令牌桶不是。 另外，该设备根据与令牌桶相关联的第二速率（如果不满）在第二令牌桶中添加令牌。 当接收到分组时，如果分组具有第一标记，并且第一令牌桶具有足够数量的令牌，则保持分组的标记，并且减少第一个分组中的令牌的数量，否则，如果分组具有 两个标记，并且第二令牌桶具有足够数量的令牌，则选择分组的第二标记并递减第二令牌桶，否则，如果分组具有除了两个标记中的一个标记之外的标记，则保持分组的标记 作为除了两个标记之一。