公开(公告)号：US20060026192A1

公开(公告)日：2006-02-02

申请号：US10903954

申请日：2004-07-30

申请人： Jinhui Li ,  Ali Poursepanj ,  Mark Simkins

发明人： Jinhui Li ,  Ali Poursepanj ,  Mark Simkins

IPC分类号： G06F17/30

CPC分类号： H04L41/0896 ,  H04L43/026

摘要： A network processor or other processing device of a communication system includes scheduling circuitry configured to schedule data blocks for transmission from a plurality of users or other transmission elements in timeslots of a frame. The scheduling circuitry utilizes a weight table and a mapping table. The weight table comprises a plurality of entries, with each of the entries identifying a particular one of the transmission elements. The mapping table comprises at least one entry specifying a mapping between a particular timeslot of the frame and an entry of the weight table. The scheduling circuitry determines a particular transmission element to be scheduled in a given timeslot by accessing a corresponding mapping table entry and utilizing a resultant value to access the weight table.

摘要翻译： 通信系统的网络处理器或其他处理设备包括调度电路，其被配置为调度用于在帧的时隙中从多个用户或其他传输元件传输的数据块。 调度电路利用权重表和映射表。 权重表包括多个条目，其中每个条目标识特定的一个传输元件。 映射表包括指定帧的特定时隙与权重表的条目之间的映射的至少一个条目。 调度电路通过访问对应的映射表条目并利用结果值来访问权重表来确定在给定时隙中要调度的特定传输元件。

公开(公告)号：US20060117054A1

公开(公告)日：2006-06-01

申请号：US10998686

申请日：2004-11-29

申请人： Jinhui Li ,  Mark Simkins ,  Hong Wan

发明人： Jinhui Li ,  Mark Simkins ,  Hong Wan

IPC分类号： G06F17/00 ,  G06F7/00

CPC分类号： H04L47/627 ,  H04L47/50 ,  H04L47/623

摘要： A network processor or other processing device of a communication system includes scheduling circuitry configured to schedule data blocks for transmission from a plurality of users or other transmission elements in timeslots of a frame. The scheduling circuitry utilizes a mapping table. The mapping table comprises at least one entry specifying a mapping between a particular timeslot of the frame and a particular one of the transmission elements. The scheduling circuitry determines a particular transmission element to be scheduled in a given timeslot by accessing a corresponding mapping table entry to identify the particular transmission element. The mapping table is stored in a compressed format in memory circuitry associated with the scheduling circuitry. More specifically, the mapping table is stored as a compressed mapping table in which a particular entry identifies one of a plurality of stored values which is processed to determine a corresponding uncompressed mapping table entry.

摘要翻译： 通信系统的网络处理器或其他处理设备包括调度电路，其被配置为调度用于在帧的时隙中从多个用户或其他传输元件传输的数据块。 调度电路利用映射表。 映射表包括指定帧的特定时隙与特定传输元件之间的映射的至少一个条目。 调度电路通过访问对应的映射表条目来确定在给定时隙中要调度的特定传输元件以识别特定传输元件。 映射表以与调度电路相关联的存储器电路中的压缩格式存储。 更具体地，映射表被存储为压缩映射表，其中特定条目标识被处理以确定对应的未压缩映射表条目的多个存储值中的一个。

公开(公告)号：US20050005021A1

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

申请号：US10689090

申请日：2003-10-20

申请人： Kevin Grant ,  Mark Simkins ,  David Sonnier

发明人： Kevin Grant ,  Mark Simkins ,  David Sonnier

IPC分类号： G06F15/16 ,  H04L12/56

CPC分类号： H04L47/10

摘要： Backpressure information is communicated from a physical layer device to a link layer device in a communication system by generating a flow control message in the physical layer device responsive to a detected condition relating to at least a given one of a plurality of queues of the physical layer device, and transmitting the flow control message from the physical layer device to the link layer device. The flow control message may comprises backpressure information associated with a given egress queue of the physical layer device and is transmitted from the physical layer device to the link layer device as an in-band message over an interface between the physical layer device and the link layer device. Multiple-rate traffic shaping or other types of traffic shaping may be provided responsive to the flow control message.

摘要翻译： 通过在物理层设备中产生流控制消息来响应于与物理层的多个队列中的至少一个给定的一个相关的检测条件，将背压信息从物理层设备传送到通信系统中的链路层设备 并且将流控制消息从物理层设备发送到链路层设备。 流控制消息可以包括与物理层设备的给定出口队列相关联的背压信息，并且通过物理层设备和链路层之间的接口作为带内消息从物理层设备发送到链路层设备 设备。 可以响应于流控制消息来提供多速率流量整形或其他类型的流量整形。

公开(公告)号：US20060013210A1

公开(公告)日：2006-01-19

申请号：US10871440

申请日：2004-06-18

申请人： Mark Bordogna ,  Christopher Hamilton ,  Deepak Kataria ,  Pravin Pathak ,  Mark Simkins

发明人： Mark Bordogna ,  Christopher Hamilton ,  Deepak Kataria ,  Pravin Pathak ,  Mark Simkins

IPC分类号： H04L12/56

CPC分类号： H04L47/10 ,  H04L45/00 ,  H04L45/24 ,  H04L47/122 ,  H04L47/2416 ,  H04L47/2441

摘要： A method and apparatus are disclosed for per-service flow protection and restoration of data in one or more packet networks. The disclosed protection and restoration techniques allow traffic to be prioritized and protected from the aggregate level down to a micro-flow level. Thus, protection can be limited to those services that are fault sensitive. Protected data is duplicated over a primary path and one or more backup data paths. Following a link failure, protected data can be quickly and efficiently restored without significant service interruption. A received packet is classified at each end point based on information in a header portion of the packet, using one or more rules that determine whether the received packet should be protected. At an ingress node, if the packet classification determines that the received packet should be protected, then the received packet is transmitted on at least two paths. At an egress node, if the packet classification determines that the received packet is protected, then multiple versions of the received packet are expected and only one version of the received packet is transmitted.

摘要翻译： 公开了用于一个或多个分组网络中的每个服务流保护和数据恢复的方法和装置。 所公开的保护和恢复技术允许流量被优先排序并从聚合级别保护到微流量级别。 因此，保护​​可以限于那些故障敏感的服务。 受保护的数据在主路径和一个或多个备份数据路径上复制。 在链路故障之后，可以快速有效地恢复受保护的数据，而不会有重大的业务中断。 使用确定接收到的分组是否应被保护的一个或多个规则，基于分组的报头部分中的信息，在每个终点处分类所接收的分组。 在入口节点，如果分组分类确定接收到的分组应该被保护，则所接收的分组在至少两个路径上被传送。 在出口节点，如果分组分类确定接收到的分组被保护，则预期接收分组的多个版本，并且仅传送所接收分组的一个版本。

公开(公告)号：US20050286529A1

公开(公告)日：2005-12-29

申请号：US10880344

申请日：2004-06-29

申请人： Ambalavanar Arulambalam ,  Kenneth Isley ,  Mark Simkins ,  Seung Yang

发明人： Ambalavanar Arulambalam ,  Kenneth Isley ,  Mark Simkins ,  Seung Yang

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

CPC分类号： H04L47/527 ,  H04L12/5601 ,  H04L47/50 ,  H04L2012/5654 ,  H04L2012/5663

摘要： A method and apparatus are disclosed for ATM Adaptation Layer (AAL) staggered constant bit rate cell scheduling. Cells from a plurality of virtual circuits are scheduled. Each of the virtual circuits have a transmission characteristic and each of the plurality of virtual circuits are classified into one of a plurality of stagger groups based on similar transmission characteristics. For each frame synchronization, a cell is transmitted from a given virtual circuit until a predefined cell threshold is exceeded for the stagger group containing the given virtual circuit. A Cell Delay Variation of each of the virtual circuits will not exceed a given time interval. A scheduler can be allocated for each connection or for each period.

摘要翻译： 公开了用于ATM适配层（AAL）交错恒定比特率小区调度的方法和装置。 来自多个虚拟电路的单元被调度。 每个虚拟电路具有传输特性，并且基于类似的传输特性将多个虚拟电路中的每一个分类为多个交错组中的一个。 对于每个帧同步，从给定的虚拟电路发送小区，直到超过包含给定虚拟电路的交错组的预定义单元阈值。 单元延迟每个虚拟电路的变化不会超过给定的时间间隔。 可以为每个连接或每个周期分配调度程序。