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

1. 发明授权

US08718077B1 Apparatus and method for dynamically limiting output queue size in a quality of service network 有权
标题翻译：用于在服务质量网络中动态地限制输出队列大小的装置和方法
公开(公告)号：US08718077B1
公开(公告)日：2014-05-06
申请号：US13220545
申请日：2011-08-29
申请人： Hugh Walsh , Donald Pannell
发明人： Hugh Walsh , Donald Pannell
IPC分类号： H04L12/28
CPC分类号： H04L49/90 , H04L47/50 , H04L47/6215 , H04L49/901
摘要： A network switch including a plurality of ports; a memory, and a queue controller. The queue controller is configured to: maintain a list of pointers to a first plurality of buffers in the memory; of the first plurality of buffers, selectively allocate a first buffer to a first port of the plurality of ports; in response to i) the first port receiving a first frame of data, ii) the first buffer being allocated to the first port, and iii) the first frame being stored in the memory, remove the pointer to the first buffer from the list of pointers; transfer, to an output queue associated with a second port of the plurality of ports, the pointer to the first buffer; and in response to the first frame of data being sent from the second port, add the pointer to the first buffer back to the list of pointers.
摘要翻译：一种网络交换机，包括多个端口; 一个内存和一个队列控制器。队列控制器被配置为：维护指向存储器中的第一多个缓冲器的指针的列表; 在所述第一多个缓冲器中，选择性地将第一缓冲器分配给所述多个端口中的第一端口; 响应于i）所述第一端口接收第一数据帧，ii）所述第一缓冲器被分配给所述第一端口，以及iii）所述第一帧被存储在所述存储器中，从所述第一缓冲器列表中删除指向所述第一缓冲器的指针指针传送到与多个端口中的第二端口相关联的输出队列，指向第一缓冲器的指针; 并且响应于从第二端口发送的第一帧数据，将指向第一缓冲器的指针添加回指针列表。

2. 发明授权

US08009689B1 Apparatus and method for dynamically limiting output queue size in a quality of service network switch 有权
标题翻译：用于在服务质量网络交换机中动态地限制输出队列大小的装置和方法
公开(公告)号：US08009689B1
公开(公告)日：2011-08-30
申请号：US12840327
申请日：2010-07-21
申请人： Hugh Walsh , Donald Pannell
发明人： Hugh Walsh , Donald Pannell
IPC分类号： H04L12/28
CPC分类号： H04L49/90 , H04L47/50 , H04L47/6215 , H04L49/901
摘要： A method for sending a frame of data from a first channel to a second channel comprises reserving q of n available buffers of m total buffers to the first channel. A frame that is received from the first channel in i of the q buffers is stored and the status is changed to unavailable. The frame is selectively assigned to the second channel based on a number of the buffers j assigned to the second channel and a number of the buffers h neither reserved nor assigned to any channel, wherein i+j≦m and h+q≦n. The i buffers storing the frame are assigned to the second channel if the frame is assigned to the second channel. The status of the i buffers is changed to available if the frame is subsequently sent over the second channel.
摘要翻译：用于将数据帧从第一通道发送到第二通道的方法包括将总共缓冲器的n个可用缓冲器的q保留到第一通道。从q缓冲器的i中的第一通道接收到的帧被存储，状态改变为不可用。基于分配给第二信道的缓冲器j的数量和既不保留也不分配给任何信道的缓冲器h的数目，有选择地将帧分配给第二信道，其中i + j＆nlE; m和h + q＆nlE; n。如果帧被分配给第二通道，则存储帧的i缓冲器被分配给第二通道。如果帧随后通过第二个通道发送，则i缓冲区的状态将更改为可用。

3. 发明授权

US07110415B1 Apparatus and method for dynamically limiting output queue size in a quality of service network 有权
标题翻译：用于在服务质量网络中动态地限制输出队列大小的装置和方法
公开(公告)号：US07110415B1
公开(公告)日：2006-09-19
申请号：US10150147
申请日：2002-05-17
申请人： Hugh Walsh , Donald Pannell
发明人： Hugh Walsh , Donald Pannell
IPC分类号： H04L12/28 , H04L12/56 , H04L12/54
CPC分类号： H04L49/90 , H04L47/50 , H04L47/6215 , H04L49/901
摘要： A method, apparatus, and computer-readable media for sending a frame of data from a first channel to a second channel using at least one of m memory buffers for storing a frame, m being at least 2, in which n of the m buffers have an available status and p of the m buffers have an unavailable status, wherein m=n+p, comprises reserving q of the n buffers having the available status to the first channel, wherein q≦n; when a frame is received from the first channel, storing the frame in i of the q buffers, wherein 1≦i≦q, and changing the status of the i buffers to unavailable; selectively assigning the frame to the second channel; wherein if the frame is assigned to the second channel, the i buffers storing the frame are assigned to the second channel, and when the frame is subsequently sent over the second channel, the status of the i buffers is changed to available; wherein if the frame is not assigned to the second channel, the frame is discarded and the status of the i buffers is changed to available; and wherein selectively assigning comprises selectively assigning the frame to the second channel based on a number of the buffers j assigned to the second channel and a number of the buffers h neither reserved nor assigned to any channel, wherein i+j≦m and h+q≦n.
摘要翻译：一种用于使用用于存储帧的m个存储器缓冲器中的至少一个来将数据帧从第一通道发送到第二通道的方法，装置和计算机可读介质，m至少为2，其中n个m个缓冲器具有可用状态，并且m个缓冲器的p具有不可用状态，其中m = n + p包括将具有可用状态的n个缓冲器的q保留到第一信道，其中q <= n; 当从第一信道接收到帧时，将帧存储在q个缓冲器的i中，其中1≤i≤Q，并将i缓冲器的状态改变为不可用; 选择性地将帧分配给第二信道; 其中如果帧被分配给第二信道，则存储该帧的i缓冲器被分配给第二信道，并且当随后在第二信道上发送该帧时，i缓冲器的状态被改变为可用; 其中如果所述帧未被分配给所述第二信道，则所述帧被丢弃并且所述i缓冲器的状态改变为可用; 并且其中选择性分配包括基于分配给所述第二信道的缓冲器j的数量和既不保留也不分配给任何信道的缓冲器h的数量，选择性地将所述帧分配给所述第二信道，其中i + j = q <= N。

4. 发明授权

US07035273B1 Quality of service queueing system for a network switch 有权
标题翻译：网络交换机的服务质量排队系统
公开(公告)号：US07035273B1
公开(公告)日：2006-04-25
申请号：US10071417
申请日：2002-02-06
申请人： Donald Pannell , Hugh Walsh
发明人： Donald Pannell , Hugh Walsh
IPC分类号： H04L12/54
CPC分类号： H04L47/32 , H04L47/24 , H04L47/29 , H04L49/3027 , H04L49/90 , H04L49/901
摘要： In general, in one aspect, the invention features a method, apparatus, and computer-readable media for sending a frame of data from a first channel to a second channel using at least one of m memory buffers for storing a frame, m being at least 2, in which n of the m buffers have an available status and p of the m buffers have an unavailable status, wherein m=n+p. It comprises reserving q of the n buffers having the available status to the first channel; reserving r of the n buffers having the available status to the second channel, wherein q+r≦n; when a frame is received from the first channel, storing the frame in i of the q buffers, wherein 1≦i≦q, and changing status of the i buffers to unavailable; selectively assigning the frame to the second channel based on a number s of the q buffers, wherein s≦q; and wherein if the frame is assigned to the second channel, the frame is sent to the second channel from the i buffers and the status of the i buffers is changed to available; and if the frame is not assigned to the second channel, the frame is discarded and the status of the i buffers is changed to available.
摘要翻译：通常，一方面，本发明的特征在于一种用于使用m个存储器缓冲器中的至少一个来将数据帧从第一通道发送到第二通道的方法，装置和计算机可读介质，用于存储帧，m处于至少2，其中m个缓冲器中的n个具有可用状态，并且m个缓冲器的p具有不可用状态，其中m = n + p。它包括将具有可用状态的n个缓冲器的q保留到第一信道; 将具有可用状态的n个缓冲器的r保留到第二信道，其中q + r <= n; 当从第一信道接收到帧时，将帧存储在q个缓冲器的i中，其中1≤i≤Q，并且将i缓冲器的状态改变为不可用; 基于q个缓冲器的数量s，选择性地将帧分配给第二信道，其中s = q; 并且其中如果所述帧被分配给所述第二信道，则将所述帧从所述i个缓冲器发送到所述第二信道，并且所述i个缓冲器的状态被改变为可用的; 并且如果帧未被分配给第二信道，则丢弃该帧并且将i缓冲器的状态改变为可用的。

5. 发明授权

US07764703B1 Apparatus and method for dynamically limiting output queue size in a quality of service network switch 有权
标题翻译：用于在服务质量网络交换机中动态地限制输出队列大小的装置和方法
公开(公告)号：US07764703B1
公开(公告)日：2010-07-27
申请号：US11523185
申请日：2006-09-19
申请人： Hugh Walsh , Donald Pannell
发明人： Hugh Walsh , Donald Pannell
IPC分类号： H04L12/28
CPC分类号： H04L49/90 , H04L47/50 , H04L47/6215 , H04L49/901
摘要： A method for sending a frame of data from a first channel to a second channel comprises reserving q of n available buffers of m total buffers to the first channel. A frame that is received from the first channel in i of the q buffers is stored and the status is changed to unavailable. The frame is selectively assigned to the second channel based on a number of the buffers j assigned to the second channel and a number of the buffers h neither reserved nor assigned to any channel, wherein i+j≦m and h+q≦n. The i buffers storing the frame are assigned to the second channel if the frame is assigned to the second channel. The status of the i buffers is changed to available if the frame is subsequently sent over the second channel.
摘要翻译：用于将数据帧从第一通道发送到第二通道的方法包括将总共缓冲器的n个可用缓冲器的q保留到第一通道。从q缓冲器的i中的第一通道接收到的帧被存储，状态改变为不可用。基于分配给第二通道的缓冲器j的数量和既不保留也不分配给任何通道的缓冲器h的数量，选择性地将帧分配给第二通道，其中i + j＆nlE; m和h + q＆nlE; n。如果帧被分配给第二通道，则存储帧的i缓冲器被分配给第二通道。如果帧随后通过第二个通道发送，则i缓冲区的状态将更改为可用。

6. 发明授权

US07321554B1 Method and apparatus for preventing blocking in a quality of service switch 有权
标题翻译：防止服务质量开关阻塞的方法和装置
公开(公告)号：US07321554B1
公开(公告)日：2008-01-22
申请号：US11789315
申请日：2007-04-24
申请人： Hugh Walsh , Donald Pannell
发明人： Hugh Walsh , Donald Pannell
IPC分类号： G01R31/08
CPC分类号： H04L47/6205 , H04L47/11 , H04L47/24 , H04L47/29 , H04L47/30 , H04L47/32 , H04L47/50 , H04L47/56 , H04L49/102 , H04L49/20 , H04L49/3036
摘要： A method, apparatus, and computer-readable media for sending a frame of data from a first channel to a second channel using at least one of m memory buffers for storing a frame, m being at least 2, in which n of the m buffers have an available status and p of the m buffers have an unavailable status, wherein m=n+p comprises reserving to the first channel one or more of the n buffers having the available status when a number q of the buffers reserved to the first channel is less than a capacity r, wherein q≦r; when a frame is received from the first channel, storing the frame in i of the q buffers and changing the status of the i buffers to unavailable, wherein 1≦i≦q; selectively assigning the frame to the second channel based on a number s of the q buffers, wherein s≦q; wherein if the frame is assigned to the second channel, the frame is sent to the second channel from the i buffers and the status of the i buffers is changed to available; wherein if the frame is not assigned to the second channel, the frame is discarded and the status of the i buffers is changed to available; wherein h of the n buffers having the available status are not reserved to any channel, wherein h+q≦n; stopping reserving buffers to the first channel when the second channel is congested and the number of buffers h not reserved to any channel is less than, or equal to, a first predetermined threshold; and starting reserving buffers to the first channel when the number of buffers h not reserved to any channel is greater than, or equal to, a second predetermined threshold.
摘要翻译：一种用于使用用于存储帧的m个存储器缓冲器中的至少一个来将数据帧从第一通道发送到第二通道的方法，装置和计算机可读介质，m至少为2，其中n个m个缓冲器具有可用状态，并且m个缓冲器的p具有不可用状态，其中m = n + p包括当第一通道保留的缓冲器数量q时，向第一通道预留具有可用状态的n个缓冲器中的一个或多个小于容量r，其中q <= r; 当从第一信道接收到帧时，将该帧存储在q个缓冲器的i中并将i个缓冲器的状态改变为不可用，其中1 <= i <= q; 基于q个缓冲器的数量s，选择性地将帧分配给第二信道，其中s = q; 其中如果所述帧被分配给所述第二信道，则将所述帧从所述i个缓冲器发送到所述第二信道，并且所述i个缓冲器的状态改变为可用的; 其中如果所述帧未被分配给所述第二信道，则所述帧被丢弃并且所述i缓冲器的状态改变为可用; 其中具有可用状态的n个缓冲器的h不保留给任何通道，其中h + q <= n; 当所述第二信道拥塞时，停止向所述第一信道预留缓冲器，并且没有预留给任何信道的缓冲器h的数量小于或等于第一预定阈值; 以及当没有为任何信道保留的缓冲器h的数量大于或等于第二预定阈值时，开始将预留缓冲器保留到第一信道。

7. 发明授权

US07209440B1 Method and apparatus for preventing blocking in a quality of service switch 有权
标题翻译：防止服务质量开关阻塞的方法和装置
公开(公告)号：US07209440B1
公开(公告)日：2007-04-24
申请号：US10141096
申请日：2002-05-07
申请人： Hugh Walsh , Donald Pannell
发明人： Hugh Walsh , Donald Pannell
IPC分类号： G01R31/08
CPC分类号： H04L47/6205 , H04L47/11 , H04L47/24 , H04L47/29 , H04L47/30 , H04L47/32 , H04L47/50 , H04L47/56 , H04L49/102 , H04L49/20 , H04L49/3036
摘要： A method and apparatus for sending a frame of data from a first channel to a second channel a memory buffers m for storing a frame, in which n have an available status and p have an unavailable status, comprises reserving to the first channel the n buffers having the available status when q of the buffers reserved to the first channel is less than a capacity of reserve module buffers r, when a frame is received, storing the frame in i and changing the status to unavailable, selectively assigning the frame to the second channel based on s of the q buffers; if the frame is assigned to the second channel, the frame is sent to the second channel from the i buffers and the status of the i buffers is changed to available; if is not assigned to the second channel, the frame is discarded and the status of the i buffers is changed to available.
摘要翻译：一种用于将数据帧从第一信道发送到第二信道的方法和装置，存储器缓冲器m用于存储其中n具有可用状态并且p具有不可用状态的帧，包括向第一信道预留n个缓冲器具有可用状态，当保留给第一通道的缓冲器的q小于预留模块缓冲器r的容量时，当接收到帧时，将帧存储在i中并将状态改变为不可用，选择性地将帧分配给第二个基于q缓冲器的通道; 如果帧被分配给第二信道，则将帧从i缓冲器发送到第二信道，并且i缓冲器的状态改变为可用; 如果没有分配给第二个通道，则丢弃该帧，并将i缓冲区的状态更改为可用。

8. 发明授权

US07688736B1 Network switch with quality of service flow control 有权
标题翻译：网络交换机具有服务质量流量控制
公开(公告)号：US07688736B1
公开(公告)日：2010-03-30
申请号：US10669783
申请日：2003-09-23
申请人： Hugh Walsh
发明人： Hugh Walsh
IPC分类号： G01R31/08 , H04L12/28 , H04J3/16 , G06F15/167 , G06F15/16
CPC分类号： H04L49/9021 , H04L47/10 , H04L47/2441 , H04L47/266 , H04L47/30 , H04L47/6215 , H04L49/3045 , H04L49/506
摘要： A network switching device, and corresponding method and computer program, comprising an ingress module adapted to receive frames of data from a channel, wherein each frame of data has one of a plurality of classes of service, and to store the data in one or more buffers; and an egress module adapted to exercise flow control on the channel for each of the classes of service when the number of the buffers storing frames of data received from the channel and having the class of service but not yet transmitted from the network switching device exceeds a predetermined threshold for the class of service.
摘要翻译：一种网络交换设备，以及相应的方法和计算机程序，包括适于从信道接收数据帧的入口模块，其中每个数据帧具有多个服务类别中的一个，并且将数据存储在一个或多个缓冲区以及出口模块，适用于当从所述信道接收并且具有所述服务等级但尚未从所述网络交换设备发送的数据类型的所述缓冲器的数量的所述缓冲器的数量超过所述服务类别时，针对所述服务类别对所述信道进行流量控制，服务等级的预定阈值。

9. 发明授权

US08638784B1 Network switch having virtual input queues for flow control 有权
标题翻译：具有用于流量控制的虚拟输入队列的网络交换机
公开(公告)号：US08638784B1
公开(公告)日：2014-01-28
申请号：US13215106
申请日：2011-08-22
申请人： Hugh Walsh
发明人： Hugh Walsh
IPC分类号： H04L12/50
CPC分类号： H04L49/9021 , H04L47/10 , H04L47/2441 , H04L47/266 , H04L47/30 , H04L47/6215 , H04L49/3045 , H04L49/506
摘要： A network switch including a first port, a forwarding module, and a queue controller. The first port is configured to receive i) a first frame of data transmitted to the network switch over a first communication channel, and ii) store the first frame of data in a memory. The forwarding module is configured to assign the first frame of data to a second port for transmission from the network switch over a second communication channel. The queue controller is configured to store a first count of a number of buffers of the memory used by the first port. The queue controller is configured to increment the first count i) based on the number of the buffers used to store at least a portion of the first frame of data, or ii) each time one of the buffers is enqueued for at least a portion of the first frame of data.
摘要翻译：包括第一端口，转发模块和队列控制器的网络交换机。第一端口被配置为接收i）通过第一通信信道发送到网络交换机的第一帧数据，以及ii）将第一帧数据存储在存储器中。转发模块被配置为将第一帧数据分配给第二端口，用于通过第二通信信道从网络交换机传输。队列控制器被配置为存储由第一端口使用的存储器的多个缓冲器的第一计数。队列控制器被配置为基于用于存储数据的第一帧的至少一部分的缓冲器的数量来增加第一计数i），或者ii）每当一个缓冲器入队时，至少部分第一帧数据。

10. 发明授权

US09055008B1 Device and process for efficient multicasting 有权
标题翻译：高效多播的设备和过程
公开(公告)号：US09055008B1
公开(公告)日：2015-06-09
申请号：US13285811
申请日：2011-10-31
申请人： Hugh Walsh
发明人： Hugh Walsh
IPC分类号： H04L12/28 , H04L12/861 , H04L12/935 , H04J1/16
CPC分类号： H04L49/90 , H04L12/1886 , H04L49/3027 , H04L49/901 , H04L49/9042
摘要： A method and apparatus for allocating pointers in a network switch managing a multicast transmission includes receiving a frame in the switch and assigning pointers in an ingress module to buffer the frame, forwarding pointers along with a header including an egress variable indicative of a number of transmissions in the multicast transmission to an egress module for transmission of the frame, forwarding the egress variable after transmission of the frame to a multicast module, monitoring the transmission of the frame based upon the egress variable, and returning pointers to a free list responsive to the monitoring step and a value of the egress variable.
摘要翻译：一种用于在管理多播传输的网络交换机中分配指针的方法和装置包括接收交换机中的帧并在入口模块中分配指针以缓冲该帧，转发指针以及包括指示传输数量的出口变量的报头在组播传输到发送帧的出口模块中，在将帧发送到组播模块之后将出口变量转发到基于出口变量的监视帧的发送，并且响应于该消息将指针返回到空闲列表监控步骤和出口变量的值。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式