专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

41. 发明授权

US07499454B2 Pipeline scheduler with fairness and minimum bandwidth guarantee 有权
公开(公告)号：US07499454B2
公开(公告)日：2009-03-03
申请号：US11336890
申请日：2006-01-23
申请人： Ruixue Fan , Chi-Yu Lu
发明人： Ruixue Fan , Chi-Yu Lu
IPC分类号： H04L12/28
CPC分类号： H04L12/5602 , H04L2012/5651 , H04L2012/5679
摘要： A pipeline scheduler provides a minimum bandwidth guarantee by transporting cells from an input port to an output port in a two-phased approach. Cells that conform to a minimum cell rate (MCR) are selected from queues at the input port and arranged into supercells for transport to the output port, followed by nonconforming cells, to guarantee fairness by using scheduling modules to build the supercells first for conforming cells, and then for nonconforming cells. Reservation vectors are used to permit the same time slot of the next frame to be reserved by a first queue, and the same time slot of the following time frame to be held for reservation by a second queue, to ensure equal time slot access by the first and second queues over successive time frames.

42. 发明授权

US07489699B2 Separation of data and control in a switching device 有权
标题翻译：切换设备中数据和控制的分离
公开(公告)号：US07489699B2
公开(公告)日：2009-02-10
申请号：US11123112
申请日：2005-05-06
申请人： Pradeep S. Sindhu , Kireeti Kompella , Dennis C. Ferguson , Bjorn O. Liencres , Nalini Agarwal , Hann-Hwan Ju , Raymond Marcelino Manese Lim , Rasoul Mirzazadeh Oskouy , Sreeram Veeragandham
发明人： Pradeep S. Sindhu , Kireeti Kompella , Dennis C. Ferguson , Bjorn O. Liencres , Nalini Agarwal , Hann-Hwan Ju , Raymond Marcelino Manese Lim , Rasoul Mirzazadeh Oskouy , Sreeram Veeragandham
IPC分类号： H04L12/28
CPC分类号： G06F15/167 , H04L12/5601 , H04L29/06 , H04L45/00 , H04L45/72 , H04L45/7457 , H04L47/6225 , H04L49/103 , H04L49/108 , H04L49/1538 , H04L49/203 , H04L49/25 , H04L49/252 , H04L49/3072 , H04L49/3081 , H04L49/608 , H04L49/90 , H04L49/901 , H04L49/9042 , H04L49/9047 , H04L49/9057 , H04L69/22 , H04L2012/5652 , H04L2012/5679 , H04L2012/5681 , H04Q11/0478
摘要： A method and apparatus for switching a data packet between a source and destination in a network. The data packet includes a header portion and a data portion. The header portion includes routing information for the data packet. The method includes defining a data path in the router comprising a path through the router along which the data portion of the data packet travels and defining a control path comprising a path through the router along which routing information from the header portion travels. The method includes separating the data path and control path in the router such that the routing information can be separated from the data portion allowing for the separate processing of each in the router. The data portion can be stored in a global memory while routing decisions are made on the routing information in the control path.
摘要翻译：一种用于在网络中的源和目的地之间切换数据分组的方法和装置。数据分组包括报头部分和数据部分。报头部分包括用于数据分组的路由信息。该方法包括在路由器中定义数据路径，其包括通过路由器的路径，数据分组的数据部分沿着路径行进，并且定义包括通过路由器的路径的控制路径，路由器沿着路径信息从该路径行进。该方法包括分离路由器中的数据路径和控制路径，使得路由信息可以与数据部分分离，允许路由器中的每一个的单独处理。数据部分可以存储在全局存储器中，同时对控制路径中的路由信息作出路由决定。

43. 发明授权

US07486686B2 Method and apparatus for scheduling data on a medium 有权
公开(公告)号：US07486686B2
公开(公告)日：2009-02-03
申请号：US10081152
申请日：2002-02-25
申请人： Anders Terje Brandt , Niels Peter Svenningsen , Kai Harrelkilde-Petersen
发明人： Anders Terje Brandt , Niels Peter Svenningsen , Kai Harrelkilde-Petersen
IPC分类号： H04L12/28
CPC分类号： H04Q11/0478 , H04L2012/5637 , H04L2012/5651 , H04L2012/5679
摘要： A bandwidth guaranteeing, BW, process transmits data from a first group of queues to a medium. When none of the queues of the first group wishes to transmit data via the bandwidth guaranteeing process, a weighted fair queuing process is provided for dividing any excess bandwidth between a second group of queues. A mathematically simple WFQ process is described which may be interrupted by the BW process and resumed with the same order etc. between the queues.

44. 发明授权

US07477636B2 Processor with scheduler architecture supporting multiple distinct scheduling algorithms 有权
标题翻译：具有调度器架构的处理器，支持多种不同的调度算法
公开(公告)号：US07477636B2
公开(公告)日：2009-01-13
申请号：US10722933
申请日：2003-11-26
申请人： Asif Q. Khan , David B. Kramer , David P. Sonnier
发明人： Asif Q. Khan , David B. Kramer , David P. Sonnier
IPC分类号： H04B7/212
CPC分类号： H04L47/2441 , H04L47/22 , H04L47/50 , H04L47/522 , H04L47/568 , H04L47/58 , H04L2012/5679
摘要： A processor includes a scheduler operative to schedule data blocks for transmission from a plurality of queues or other transmission elements, utilizing at least a first table and a second table. The first table may comprise at least first and second first-in first-out (FIFO) lists of entries corresponding to transmission elements for which data blocks are to be scheduled in accordance with a first scheduling algorithm, such as a weighted fair queuing scheduling algorithm. The scheduler maintains a first table pointer identifying at least one of the first and second lists of the first table as having priority over the other of the first and second lists of the first table. The second table includes a plurality of entries corresponding to transmission elements for which data blocks are to be scheduled in accordance with a second scheduling algorithm, such as a constant bit rate or variable bit rate scheduling algorithm.
摘要翻译：处理器包括调度器，其利用至少第一表和第二表来调度用于从多个队列或其他传输元件传输的数据块。第一表可以包括对应于根据第一调度算法（例如加权公平排队调度算法）对数据块进行调度的传输元件的条目的至少第一和第二先进先出（FIFO）列表。调度器维护第一表指针，其将第一表的第一列表和第二列表中的至少一个列表标识为优先于第一表的第一和第二列表中的另一列。第二表包括对应于根据诸如恒定比特率或可变比特率调度算法的第二调度算法对其数据块进行调度的传输元件的多个条目。

45. 发明授权

US07471688B2 Scheduling system for transmission of cells to ATM virtual circuits and DSL ports 失效
标题翻译：将单元传输到ATM虚拟电路和DSL端口的调度系统
公开(公告)号：US07471688B2
公开(公告)日：2008-12-30
申请号：US10176298
申请日：2002-06-18
申请人： Suresh S. Kalkunte , Donald F. Hooper
发明人： Suresh S. Kalkunte , Donald F. Hooper
IPC分类号： H04L12/56 , H04J3/16
CPC分类号： H04L12/5601 , H04L2012/561 , H04L2012/5636 , H04L2012/5679
摘要： A system and method for controlling transmission of cells is described. The cells are associated with virtual circuits that either require shaping according to constant bit rate (CBR) or real-time variable bit rate (rt-VBR), or no shaping with transmit selection based on priority (for services other than CBR and rt-VBR). The system transmits the shaped and unshaped traffic using one or more circular control structures. The control structures have time slots at the granularity of the maximum system transmit rate.
摘要翻译：描述了一种用于控制单元传输的系统和方法。这些单元与需要根据恒定比特率（CBR）或实时可变比特率（rt-VBR）进行整形的虚拟电路相关联，或者基于优先级的传输选择不进行整形（对于除CBR和rt- VBR）。该系统使用一个或多个循环控制结构传送成形和未成形的交通。控制结构具有最大系统传输速率粒度的时隙。

46. 发明授权

US07443792B2 Method and system for selecting connections to bump based on priority in a network 有权
标题翻译：根据网络中的优先级选择碰撞连接的方法和系统
公开(公告)号：US07443792B2
公开(公告)日：2008-10-28
申请号：US10928253
申请日：2004-08-27
申请人： Sandeep Dhar , Ashwin Raj Madhwaraj , Puneet Gupta
发明人： Sandeep Dhar , Ashwin Raj Madhwaraj , Puneet Gupta
IPC分类号： H04L12/56
CPC分类号： H04L47/805 , H04L47/15 , H04L47/2425 , H04L47/32 , H04L47/70 , H04L47/745 , H04L47/765 , H04L2012/5651 , H04L2012/5679
摘要： A method and system for selecting connections to bump based on priority in a network. The present invention describes a method for selecting connections to bump in a network to accommodate an incoming connection. The method begins by receiving an incoming connection that is associated with a priority level and a bandwidth group. A plurality of existing connections is indexed by priority level and bandwidth group. A required bandwidth is calculated that is necessary to support the incoming connection. Then, a single existing connection is selected to be released from the plurality of existing connections that is associated with a lower priority and a higher bandwidth group than the incoming connection. If a single connection cannot be selected, then at least one existing connection is selected to be released having a lower priority level and at least the same bandwidth group than that of the incoming connection.
摘要翻译：一种基于网络中优先级选择连接到连接的方法和系统。本发明描述了一种用于选择网络中的碰撞连接以适应传入连接的方法。该方法通过接收与优先级和带宽组相关联的传入连接开始。多个现有连接由优先级和带宽组索引。计算支持传入连接所必需的带宽。然后，选择从与进入连接相比较的较低优先级和较高带宽组的多个现有连接中释放单个现有连接。如果不能选择单个连接，则选择要发布的至少一个现有连接具有较低优先级和至少与传入连接相同的带宽组。

47. 发明申请

US20080225854A1 PACKET UNSTOPPER SYSTEM FOR A PARALLEL PACKET SWITCH 有权
标题翻译：用于并行分组开关的分组不间断系统
公开(公告)号：US20080225854A1
公开(公告)日：2008-09-18
申请号：US12126679
申请日：2008-05-23
申请人： Francois Le Maut , Rene Glaise , Michel Poret , Rene Gallezot
发明人： Francois Le Maut , Rene Glaise , Michel Poret , Rene Gallezot
IPC分类号： H04L12/56 , H04L12/28
CPC分类号： H04L49/153 , H04L12/5601 , H04L49/1523 , H04L49/256 , H04L49/30 , H04L49/3045 , H04L49/3081 , H04L49/50 , H04L2012/5635 , H04L2012/565 , H04L2012/5679 , H04L2012/5682
摘要： A system for controlling egress buffer saturation includes, for each data packet flow, a comparator for comparing the number of data packets ‘WPC’ temporarily stored within an egress buffer to a predefined threshold value ‘WPCth’. The packet sequence number ‘PSNr’ of a last received in-sequence data packet and each highest packet sequence number ‘HPSNj’ received through respective ones of the plurality of switching planes is stored. By comparing the last received in-sequence packet sequence number ‘PSNr’ to each highest packet sequence number ‘HPSNj’ when the number of data packets ‘WPC’ exceeds the predefined threshold value ‘WPCth’ a determination as to which switching plane(s), among the plurality of switching planes, to unstop the flow of data packets can be made.
摘要翻译：用于控制出口缓冲器饱和的系统包括用于每个数据分组流的比较器，用于将临时存储在出口缓冲器内的数据分组“WPC”的数量与预定义的阈值“WPCth”进行比较。存储最后接收的顺序数据分组的分组序列号“PSNr”和通过多个切换平面中的相应的接收平面接收的每个最高分组序列号“HPSNj”。当数据包“WPC”的数量超过预定义的阈值“WPCth”时，通过将最后接收的按顺序分组序列号“PSNr”与每个最高分组序列号'HPSNj'进行比较，确定哪个交换平面在多个交换平面中，可以进行数据分组的流动。

48. 发明申请

US20080159297A1 METHOD AND APPARATUS FOR HIERARCHIAL SCHEDULING OF VIRTUAL PATHS WITH UNDERUTILIZED BANDWIDTH 有权
标题翻译：虚拟带路由不均匀带宽分层调度方法与装置
公开(公告)号：US20080159297A1
公开(公告)日：2008-07-03
申请号：US12044994
申请日：2008-03-09
申请人： Lyle Edwin Grosbach , Glen Howard Handlogten , James Francis Mikos , David Alan Norgaard
发明人： Lyle Edwin Grosbach , Glen Howard Handlogten , James Francis Mikos , David Alan Norgaard
IPC分类号： H04L12/56
CPC分类号： H04L47/50 , H04L2012/5679
摘要： A method and apparatus are provided for implementing hierarchical scheduling of oversubscribed virtual paths with underutilized bandwidth that works for both ATM (cell) and IP (frame) scheduling. A scheduler includes a first calendar for pipes and autonomous flows and a second calendar for pipe flows. A winner of a pipe or an autonomous flow is identified from the first calendar. Responsive to an identified winner pipe, a pipe queue is checked for an associated pipe flow for the winner pipe. Responsive to identifying an empty pipe queue for the winner pipe, a pipe win credit is assigned to the pipe without reattaching the winner pipe to the first calendar. Then a next winner is identified from the first calendar. When a winner pipe flow is identified from the second calendar and the pipe win credit is assigned to the pipe for the winner pipe flow, then the winner pipe flow is serviced without delay.
摘要翻译：提供了一种方法和装置，用于实现对于ATM（小区）和IP（帧）调度工作的未充分利用的带宽的超额预订虚拟路径的分层调度。调度器包括用于管道和自主流的第一日历和用于管道流的第二日历。从第一个日历识别管道或自主流的获胜者。对于确定的胜利者管道，检查管道队列以获得胜利管道的相关管道流量。响应于为胜利者管道识别空管道队列，将管道赢取信用额度分配给管道，而不将胜利者管道重新连接到第一个日历。然后从第一个日历识别下一个赢家。当从第二个日历识别获胜者管道流量，并且将管道信贷分配给胜利者管道的管道时，优胜者管道流程将被无延误地维护。

49. 发明申请

US20080117817A1 Communication device with multi-stages of traffic shaping functions 有权
标题翻译：具有多级流量整形功能的通信设备
公开(公告)号：US20080117817A1
公开(公告)日：2008-05-22
申请号：US12007292
申请日：2008-01-09
申请人： Kiyoshi Kohzuki , Takeshi Aimoto , Takeki Yazaki , Noriyuki Tanaka , Yoshinori Yamamura
发明人： Kiyoshi Kohzuki , Takeshi Aimoto , Takeki Yazaki , Noriyuki Tanaka , Yoshinori Yamamura
IPC分类号： H04L12/56 , H04L12/26 , H04L1/00
CPC分类号： H04L12/5601 , H04L12/5602 , H04L47/22 , H04L47/2433 , H04L47/2441 , H04L47/50 , H04L47/522 , H04L47/627 , H04L2012/5651 , H04L2012/5652 , H04L2012/5679 , H04L2012/568 , H04Q11/0478
摘要： A traffic shaper which includes a cell buffer for temporarily storing an ATM cell arrived thereat, a first calculator for calculating an estimated cell sending time according to a VC contracted bandwidth, a second calculator for calculating an estimated cell sending time according to a VP contracted bandwidth, a binary tree VP sorting circuit for determining VP to be sent in top priority, a binary tree VC sorting circuit for determining VC to be sent in top priority, and a sending circuit for sending a cell in which the determined VP and VC are both brought to a transmittable state. The VP estimated sending time is revised according to the VC estimated sending time.
摘要翻译：包括用于临时存储ATM信元的信元缓冲器的流量整形器到达该第一计算器，用于根据VC合同带宽计算估计的信元发送时间的第一计算器，用于根据VP合约带宽计算估计的信元发送时间的第二计算器用于确定要以最高优先级发送的VP的二叉树VP分选电路，用于确定要以最高优先级发送的VC的二叉树VC分类电路以及用于发送所确定的VP和VC两者的小区的发送电路带到可传输状态。 VP估计发送时间根据VC估计的发送时间进行修改。

50. 发明授权

US07376138B1 Optical communications network 有权
标题翻译：光通信网
公开(公告)号：US07376138B1
公开(公告)日：2008-05-20
申请号：US09958880
申请日：2000-05-05
申请人： David Cotter
发明人： David Cotter
IPC分类号： H04L12/28
CPC分类号： H04L47/286 , H04J14/0204 , H04J14/0212 , H04J2203/0032 , H04J2203/0042 , H04J2203/0076 , H04J2203/0098 , H04L12/42 , H04L47/10 , H04L47/13 , H04L47/2433 , H04L47/32 , H04L2012/5605 , H04L2012/5612 , H04L2012/5651 , H04L2012/5679 , H04Q11/0001 , H04Q11/0005 , H04Q11/0066 , H04Q2011/0064 , H04Q2011/0084 , H04Q2011/0086
摘要： In a communications network, a node receives a transit packet. The priority assigned to the transit packet is determined and when it has a low priority then the transit packet is removed and a higher priority packet is inserted in the resulting vacancy.
摘要翻译：在通信网络中，节点接收传输分组。确定分配给传输分组的优先级，当其优先级低时，传输分组被去除，并且在所产生的空位中插入较高优先级的分组。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式