公开(公告)号：US20050147038A1

公开(公告)日：2005-07-07

申请号：US10746273

申请日：2003-12-24

申请人： Prashant Chandra ,  Uday Naik ,  Alok Kumar ,  Ameya Varde ,  David Romano

发明人： Prashant Chandra ,  Uday Naik ,  Alok Kumar ,  Ameya Varde ,  David Romano

IPC分类号： G06F13/12 ,  H04L1/00

CPC分类号： G06F13/128

摘要： Techniques for optimizing queuing performance include passing, from a ring having M slots, one or more enqueue requests and one or more dequeue requests to a queue manager, and determining whether the ring is full, and if the ring is full, sending only an enqueue request to the queue manager when one of the M slots is next available, otherwise, sending both an enqueue request and a dequeue request to the queue manager.

摘要翻译： 用于优化排队性能的技术包括从具有M个时隙的环路将一个或多个入队请求和一个或多个出队请求传递到队列管理器，以及确定该环是否已满，并且如果该环已满，则仅发送一个入队 当M个时隙中的一个下一个可用时，请求队列管理器，否则，向队列管理器发送入队请求和出队请求。

公开(公告)号：US20080040757A1

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

申请号：US11496531

申请日：2006-07-31

申请人： David Romano ,  Xiancheng Yuan ,  Bapi Vinnakota ,  Liang-Min Wang ,  Yogesh Bansal

发明人： David Romano ,  Xiancheng Yuan ,  Bapi Vinnakota ,  Liang-Min Wang ,  Yogesh Bansal

IPC分类号： H04N7/18

CPC分类号： H04L12/4013 ,  H04L43/00 ,  H04L47/14 ,  H04L47/17 ,  H04L47/263

摘要： A method that includes streaming video content at a given bit-rate from a computing platform through a wireless access point and to a digital media adaptor that decodes the video content for display. A communication channel used to stream the video content to the digital media adaptor is monitored and information associated with the communication channel as at least a portion of the video content is streamed from the computing platform to the digital media adaptor is collected. Available bandwidth for the communication channel is determined based on the collected information. An adjustment to the given bit-rate that another portion of the video content is streamed from the computing platform is made based on the available bandwidth.

摘要翻译： 一种方法，其包括以计算平台通过无线接入点的给定比特率流式传输视频内容和解码视频内容以供显示的数字媒体适配器。 监视用于将视频内容流式传输到数字媒体适配器的通信信道，并收集与计算平台流式传输到数字媒体适配器的视频内容的至少一部分与通信信道相关联的信息。 基于收集的信息确定通信信道的可用带宽。 基于可用带宽，对视频内容的另一部分从计算平台流式传输的给定比特率进行调整。

公开(公告)号：US07426215B2

公开(公告)日：2008-09-16

申请号：US10819428

申请日：2004-04-06

申请人： David Romano ,  Sanjeev Jain ,  Gilbert Wolrich ,  John Wishneusky

发明人： David Romano ,  Sanjeev Jain ,  Gilbert Wolrich ,  John Wishneusky

IPC分类号： H04L12/28

CPC分类号： H04L47/568 ,  H04L47/50 ,  H04L47/527

摘要： A method and apparatus for scheduling packets using a pre-sort scheduling array having one or more smoothing registers. The scheduling array includes a number of round buffers, each round buffer having an associated smoothing register. To schedule a packet for transmission, the packet's transmission round and relative position within that round are determined, and an identifier for the packet is placed at the appropriate position within the scheduling array. A bit of the associated smoothing register is set, the set bit corresponding to the entry receiving the packet identifier. During transmission, the set bits of the smoothing register associated with a current round buffer are read to identify packets that are to be dequeued.

摘要翻译： 一种使用具有一个或多个平滑寄存器的预排序调度阵列来调度分组的方法和装置。 调度阵列包括多个循环缓冲器，每个循环缓冲器具有相关联的平滑寄存器。 为了调度分组进行传输，确定分组在该轮次内的传输轮和相对位置，并且将分组的标识符放置在调度阵列内的适当位置。 设置相关平滑寄存器的一位，该设置位对应于接收分组标识符的条目。 在传输期间，读取与当前循环缓冲器相关联的平滑寄存器的置位，以识别要出列的分组。

公开(公告)号：US20050038793A1

公开(公告)日：2005-02-17

申请号：US10641324

申请日：2003-08-14

申请人： David Romano ,  Gilbert Wolrich ,  Donald Hooper

发明人： David Romano ,  Gilbert Wolrich ,  Donald Hooper

IPC分类号： G06F7/00 ,  H04L12/56

CPC分类号： H04L49/254 ,  H04L47/50 ,  H04L47/568

摘要： A scheduling mechanism to control transmission of data units, such as variable size packets or fixed size cells, to ports of a network device such as a switching fabric system. The scheduling mechanism maintains scheduling data structures, including an array storing information for available queues of ports and circular buffers representing nonempty port queues of the available port queues according to classes of service. The scheduling mechanism uses the data structures to make scheduling decisions concerning the scheduling of data units in the nonempty port queues for transmission to the ports.

摘要翻译： 控制诸如可变大小分组或固定大小小区之类的数据单元的传输到诸如交换结构系统的网络设备的端口的调度机制。 调度机制维护调度数据结构，包括根据服务类别存储可用队列的信息和表示可用端口队列的非空端口队列的循环缓冲区。 调度机制使用数据结构来做出关于非空端口队列中的数据单元的调度的调度决定，以传送到端口。

公开(公告)号：US5822304A

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

申请号：US620774

申请日：1996-03-22

申请人： Richard J. Brody ,  David Romano

发明人： Richard J. Brody ,  David Romano

IPC分类号： H04L12/56 ,  H04Q11/04 ,  H04J3/14

CPC分类号： H04Q11/0478 ,  H04L2012/5628

摘要： An instrument and a method for identifying active channels in a communications system, especially a system operating according to the asynchronous transfer mode (ATM) protocol in which data cells are associated with virtual channels (VCs) and virtual paths (VPs). The instrument includes an ATM module with a VP/VC filter that permits capture of only those ATM cells corresponding to any selected set of VCs for a particular VP. The module also includes a processor that executes software that controls the VP/VC filter to scan through VP/VCs using a combination of slow and fast scan sequences such that channels with heavy traffic are identified quickly and channels with low bandwidth traffic are also identified, although not necessarily as quickly. To identify active VCs on a particular VP, the VP/VC filter is initially set to capture cells on all channels; as active channels are identified, those channels are disabled in the filter.

摘要翻译： 一种用于识别通信系统中的活动信道的仪器和方法，特别是根据异步传输模式（ATM）协议操作的系统，其中数据信元与虚拟信道（VC）和虚拟路径（VP）相关联。 该仪器包括具有VP / VC滤波器的ATM模块，其允许仅捕获与特定VP的任何选定的VC集合对应的那些ATM信元。 该模块还包括处理器，其执行控制VP / VC滤波器的软件的处理器，以使用慢扫描序列和快速扫描序列的组合来扫描VP / VC，使得识别出具有大流量的信道并且还识别具有低带宽业务的信道， 虽然不一定这么快。 为了识别特定VP上的活动VC，VP / VC滤波器最初设置为捕获所有通道上的单元; 当有源通道被识别时，滤波器中的那些通道被禁用。

公开(公告)号：US07522620B2

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

申请号：US10640206

申请日：2003-08-12

申请人： John Wishneusky ,  Sanjeev Jain ,  David Romano

发明人： John Wishneusky ,  Sanjeev Jain ,  David Romano

IPC分类号： H04L12/56

CPC分类号： H04L47/6215 ,  H04L47/50 ,  H04L47/527 ,  H04L47/6225

摘要： A method and apparatus for scheduling packets using a pre-sort deficit round-robin method. Scheduling decisions for packets are made when packets are received, and entries for the received packets are stored in a pre-sorted scheduling array. A packet is transmitted by dequeuing the packet from the pre-sorted scheduling array.

摘要翻译： 一种使用预排序缺陷循环方法来调度分组的方法和装置。 当分组被接收时进行分组的调度决定，并且接收的分组的条目存储在预先排序的调度数组中。 通过从预先排序的调度数组中排队数据包来发送数据包。

公开(公告)号：US07336606B2

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

申请号：US10641324

申请日：2003-08-14

申请人： David Romano ,  Gilbert M. Wolrich ,  Donald F. Hooper

发明人： David Romano ,  Gilbert M. Wolrich ,  Donald F. Hooper

IPC分类号： G01R31/08

CPC分类号： H04L49/254 ,  H04L47/50 ,  H04L47/568

摘要： A scheduling mechanism to control transmission of data units, such as variable size packets or fixed size cells, to ports of a network device such as a switching fabric system. The scheduling mechanism maintains scheduling data structures, including an array storing information for available queues of ports and circular buffers representing nonempty port queues of the available port queues according to classes of service. The scheduling mechanism uses the data structures to make scheduling decisions concerning the scheduling of data units in the nonempty port queues for transmission to the ports.

摘要翻译： 控制诸如可变大小分组或固定大小小区之类的数据单元的传输到诸如交换结构系统的网络设备的端口的调度机制。 调度机制维护调度数据结构，包括根据服务类别存储可用队列的信息和表示可用端口队列的非空端口队列的循环缓冲区。 调度机制使用数据结构来做出关于非空端口队列中的数据单元的调度的调度决定，以传送到端口。

公开(公告)号：US07251219B2

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

申请号：US10188081

申请日：2002-07-03

申请人： Sridhar Lakshmanamurthy ,  Lawrence B. Huston ,  Yim Pun ,  Raymond Ng ,  Hugh M. Wilkinson, III ,  Mark B. Rosenbluth ,  David Romano

发明人： Sridhar Lakshmanamurthy ,  Lawrence B. Huston ,  Yim Pun ,  Raymond Ng ,  Hugh M. Wilkinson, III ,  Mark B. Rosenbluth ,  David Romano

IPC分类号： H04B1/44

CPC分类号： H04L49/30 ,  H04L47/10 ,  H04L47/266 ,  H04L47/30 ,  H04L49/254 ,  H04L49/50

摘要： In-band flow control data may be received from a switch fabric at a first network processor. The received in-band flow control data may be transmitted to a second network processor using a flow control bus. The second network processor may determine which receive queues in the switch fabric exceed a predetermined overflow threshold based on the in-band flow control data. The second processor may transmit data to the receive queues in the switch fabric determined not to exceed the predetermined overflow threshold.

摘要翻译： 可以在第一网络处理器处从交换结构接收带内流控制数据。 接收到的带内流控制数据可以使用流控制总线发送到第二网络处理器。 第二网络处理器可以基于带内流控制数据来确定交换结构中的接收队列超过预定的溢出阈值。 第二处理器可以将数据发送到被确定为不超过预定溢出阈值的交换结构中的接收队列。

公开(公告)号：US20050220115A1

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

申请号：US10819818

申请日：2004-04-06

申请人： David Romano ,  Sanjeev Jain ,  Gilbert Wolrich ,  John Wishneusky

发明人： David Romano ,  Sanjeev Jain ,  Gilbert Wolrich ,  John Wishneusky

IPC分类号： H04L12/56

CPC分类号： H04L49/90

摘要： A method and apparatus for scheduling packets using one or more pre-sort scheduling arrays. Scheduling decisions for packets are made when packets are received, and entries for the received packets are stored in a pre-sorted scheduling array. Packets may be scheduled according to a non-work conserving technique, or packets may be scheduled according to a work conserving technique. A packet is transmitted by dequeuing the packet from a pre-sorted scheduling array.

摘要翻译： 一种用于使用一个或多个预排序调度阵列来调度分组的方法和装置。 当分组被接收时进行分组的调度决定，并且接收的分组的条目存储在预先排序的调度数组中。 可以根据非工作节省技术来调度分组，或者可以根据工作节省技术来安排分组。 通过从预先排序的调度数组中排队该分组来传送分组。

公开(公告)号：US20050220114A1

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

申请号：US10819428

申请日：2004-04-06

申请人： David Romano ,  Sanjeev Jain ,  Gilbert Wolrich ,  John Wishneusky

发明人： David Romano ,  Sanjeev Jain ,  Gilbert Wolrich ,  John Wishneusky

IPC分类号： H04L12/56

CPC分类号： H04L47/568 ,  H04L47/50 ,  H04L47/527

摘要： A method and apparatus for scheduling packets using a pre-sort scheduling array having one or more smoothing registers. The scheduling array includes a number of round buffers, each round buffer having an associated smoothing register. To schedule a packet for transmission, the packet's transmission round and relative position within that round are determined, and an identifier for the packet is placed at the appropriate position within the scheduling array. A bit of the associated smoothing register is set, the set bit corresponding to the entry receiving the packet identifier. During transmission, the set bits of the smoothing register associated with a current round buffer are read to identify packets that are to be dequeued.

摘要翻译： 一种使用具有一个或多个平滑寄存器的预排序调度阵列来调度分组的方法和装置。 调度阵列包括多个循环缓冲器，每个循环缓冲器具有相关联的平滑寄存器。 为了调度分组进行传输，确定分组在该轮次内的传输轮和相对位置，并且将分组的标识符放置在调度阵列内的适当位置。 设置相关平滑寄存器的一位，该设置位对应于接收分组标识符的条目。 在传输期间，读取与当前循环缓冲器相关联的平滑寄存器的设置位以识别要出列的分组。