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

1. 发明授权

US5982748A Method and apparatus for controlling admission of connection requests 失效
公开(公告)号：US5982748A
公开(公告)日：1999-11-09
申请号：US726061
申请日：1996-10-03
申请人： Nanying Yin , Steven R. Willis
发明人： Nanying Yin , Steven R. Willis
IPC分类号： H04L12/56 , H04Q11/04 , H04J3/22 , H04L12/26
CPC分类号： H04L12/5695 , H04L47/805 , H04L47/822 , H04Q11/0478 , H04L2012/5629 , H04L2012/5632 , H04L2012/5651 , H04L2012/5679 , H04L2012/5681
摘要： A system controls the admission of a connection request based on available resources. The received connection request specifies a particular class of service. The system then determines the allocated bandwidth for the specified class of service. Available resources for the specified class of service are determined based on measured traffic flow and the allocated bandwidth associated with the specified class of service. The connection request is accepted if the available resources are capable of supporting the requested connection. An allocation factor may be used by the system to allocate bandwidth. The allocation factor can be updated based on changes in measured traffic flow. Additionally, subscribed traffic parameters may be used to determine available resources for the specified class of service.

2. 发明授权

US5426640A Rate-based adaptive congestion control system and method for integrated packet networks 失效
标题翻译：基于速率的自适应拥塞控制系统和集成分组网络方法
公开(公告)号：US5426640A
公开(公告)日：1995-06-20
申请号：US823724
申请日：1992-01-21
申请人： Michael G. Hluchyj , Nanying Yin , Daniel B. Grossman
发明人： Michael G. Hluchyj , Nanying Yin , Daniel B. Grossman
IPC分类号： H04Q11/04 , H04L12/56 , H04L12/02
CPC分类号： H04L12/5602 , H04L2012/563 , H04L2012/5635 , H04L2012/5636 , H04L2012/5637 , H04L2012/5646 , H04L2012/5648
摘要： An adaptive congestion control device (600) and method minimize congestion using independent congestion level indicators. The invention allows efficient recovery for an integrated packet network that becomes congested and allows a user to utilize the network on a space-available basis when capacity is available.
摘要翻译：一种自适应拥塞控制装置（600），并且使用独立的拥塞级别指标来最小化拥塞。本发明允许对于拥塞的集成分组网络的有效恢复，并且当容量可用时允许用户在空间可用的基础上利用网络。

3. 发明授权

US6018527A Queue service interval based cell scheduler with hierarchical queuing configurations 失效
标题翻译：基于队列服务间隔的单元调度器，具有分层排队配置
公开(公告)号：US6018527A
公开(公告)日：2000-01-25
申请号：US696272
申请日：1996-08-13
申请人： Nanying Yin , Marty Borden , Shiping Li , Michael Hluchyj
发明人： Nanying Yin , Marty Borden , Shiping Li , Michael Hluchyj
IPC分类号： H04L12/56 , H04J3/16
CPC分类号： H04L12/5602 , H04L12/5693
摘要： To determine when to service a cell queue in an ATM network, a cell scheduler can use an ideal service interval time. The ideal service interval time of each cell queue is the reciprocal of the bandwidth assigned to that cell queue. An interval based cell scheduler is then initialized by setting a time reference to zero and setting a next service time for each queue to the queue's ideal service interval. The cell scheduler then enters a repeating loop. During each iteration of the loop, the first nonempty cell queue having the smallest next service time value is selected. The selected queue is serviced and its next service time is updated by adding its ideal service interval. The time reference value is also updated. If all the queues are empty, then an idle time slot is allowed to pass. The cell queues may consists of queue groups. For example, several queues can be gathered into a queue group that assigned a single ideal service time. Within this queue group, each queue may be serviced equally using a fair queuing system.
摘要翻译：为了确定在ATM网络中何时服务小区队列，小区调度器可以使用理想的服务间隔时间。每个小区队列的理想服务间隔时间是分配给该小区队列的带宽的倒数。然后通过将时间参考设置为零并将每个队列的下一个服务时间设置为队列的理想服务间隔来初始化基于间隔的单元调度器。然后，单元调度器进入重复循环。在循环的每次迭代期间，选择具有最小的下一个服务时间值的第一非空单元队列。所选择的队列被服务，并通过添加其理想的服务间隔来更新其下一个服务时间。时间参考值也被更新。如果所有队列都为空，则允许空闲时隙通过。小区队列可能由队列组成。例如，可以将几个队列收集到分配了单个理想服务时间的队列组中。在这个队列组中，可以使用公平的排队系统对每个队列进行同等的服务。

4. 发明授权

US5926458A Method and apparatus for servicing multiple queues 失效
标题翻译：用于维护多个队列的方法和设备
公开(公告)号：US5926458A
公开(公告)日：1999-07-20
申请号：US792099
申请日：1997-01-31
申请人： Nanying Yin
发明人： Nanying Yin
IPC分类号： H04L12/56 , H04L12/28
CPC分类号： H04L47/6235 , H04L12/5693 , H04L47/522 , H04L47/6255
摘要： A system for servicing multiple queues identifies a queue service time associated with each of the multiple queues. The queue servicing system selects a particular queue service time having the minimal value of all identified queue service times. The system services the queue associated with the selected queue service time. A new queue service time is determined for the queue associated with the selected queue service time. The queue servicing system continuously services the queues while at least one of the queues contains data. The queue service time associated with a particular queue is calculated in response to the size of the packet at the head of the particular queue and a bandwidth allocated to the particular queue.
摘要翻译：用于服务多个队列的系统识别与多个队列中的每个队列相关联的队列服务时间。队列服务系统选择具有所有识别的队列服务时间的最小值的特定队列服务时间。系统对与所选队列服务时间相关联的队列进行服务。为与所选队列服务时间相关联的队列确定新的队列服务时间。队列服务系统持续服务队列，而至少有一个队列包含数据。响应于在特定队列的头部处的分组的大小和分配给特定队列的带宽来计算与特定队列相关联的队列服务时间。

5. 发明授权

US5115429A Dynamic encoding rate control minimizes traffic congestion in a packet network 失效
标题翻译：动态编码速率控制最小化分组网络中的交通约束
公开(公告)号：US5115429A
公开(公告)日：1992-05-19
申请号：US561623
申请日：1990-08-02
申请人： Michael G. Hluchyj , Nanying Yin
发明人： Michael G. Hluchyj , Nanying Yin
IPC分类号： H04J3/16 , H04L1/00 , H04L12/56 , H04L12/64 , H04Q11/04
CPC分类号： H04L1/0026 , H04J3/1688 , H04L1/0014 , H04L12/6418 , H04Q11/0478 , H04L1/0017 , H04L2012/5616 , H04L2012/5635 , H04L2012/5671 , H04L2012/5681 , H04L2012/6481
摘要： This invention is suited for a packet network that carries bursty data. A mechanism is coupled to an edge node for coding bursty information into a digital format at either a first coding rate of a second coding rate which is less than the first rate. A mechanism senses traffic overload of one or more intermediate nodes carrying the bursty informaton. A mechanism which is responsive to the overload sensing mechanism causes the coding mechanism to switch from the first rate to the second rate while a traffic overload is sensed. Thus, network demand requirements are reduced and the overload will be alleviated.
摘要翻译：本发明适用于承载突发数据的分组网络。一种机制耦合到边缘节点，用于以小于第一速率的第二编码率的第一编码率将突发信息编码为数字格式。一种机制可以感知携带突发信息的一个或多个中间节点的流量过载。响应于过载感测机构的机构使得编码机制在感测到业务过载时从第一速率切换到第二速率。因此，网络需求降低，过载将得到缓解。

6. 发明授权

US07519065B2 Multicast and unicast scheduling for a network device 有权
公开(公告)号：US07519065B2
公开(公告)日：2009-04-14
申请号：US10242259
申请日：2002-09-11
申请人： Richard L. Angle , Shantigram V. Jagannath , Geoffrey B. Ladwig , Nanying Yin
发明人： Richard L. Angle , Shantigram V. Jagannath , Geoffrey B. Ladwig , Nanying Yin
IPC分类号： H04L12/56
CPC分类号： H04L47/6205 , H04L12/1881 , H04L47/50 , H04L47/58 , H04L47/6215 , H04L47/6225
摘要： A method and apparatus are provided for scheduling unicast and multicast data in an input-queued network device. According to one aspect of the present invention, a combined schedule is created by pipelined staging of multicast and unicast scheduling. Multicast cells are scheduled for transmission among multiple interfaces of a crossbar by performing a multicast cell scheduling cycle for multiple classes of service that are supported by the network device. Then, unicast cells are scheduled for transmission among the interfaces at a lower priority than the previously scheduled multicast cells by performing a unicast cell scheduling cycle for the multiple classes of service using only those interfaces that remain unmatched after completion of the multicast cell scheduling cycle.

7. 发明授权

US06650651B1 System and method to implement a packet switch output buffer 有权
标题翻译：实现分组交换机输出缓冲区的系统和方法
公开(公告)号：US06650651B1
公开(公告)日：2003-11-18
申请号：US09460273
申请日：1999-12-13
申请人： Jim Meredith , Paul Gallo , Nanying Yin , Heather Achilles , Mike Fortuna
发明人： Jim Meredith , Paul Gallo , Nanying Yin , Heather Achilles , Mike Fortuna
IPC分类号： H04J302
CPC分类号： H04L49/252 , H04L49/205 , H04L49/254 , H04L49/3018 , H04L49/3027
摘要： The present invention provides a system and method to implement a packet switch buffer. Incoming data packets are temporarily stored in an input buffer memory. Data packets in the input buffer memory are then examined to determine locations in an output buffer memory where the data packets should be transferred. Data packets in the input buffer memory are then transferred to the output buffer memory, such that data packets destined for a line card are written in an output memory block corresponding to the line card. Afterward, data packets in the output buffer memory are extracted and forwarded to designated output destinations.
摘要翻译：本发明提供一种实现分组交换缓冲器的系统和方法。传入的数据包被临时存储在输入缓冲存储器中。然后检查输入缓冲存储器中的数据包，以确定输出缓冲存储器中应该传输数据包的位置。然后将输入缓冲存储器中的数据包传送到输出缓冲存储器，使得去往线卡的数据包被写入与线卡相对应的输出存储器块中。之后，输出缓冲存储器中的数据包被提取并转发到指定的输出目的地。

8. 发明授权

US06519225B1 Backpressure mechanism for a network device 有权
标题翻译：网络设备的背压机制
公开(公告)号：US06519225B1
公开(公告)日：2003-02-11
申请号：US09311995
申请日：1999-05-14
申请人： Richard L. Angle , Shantigram V. Jagannath , Geoffrey B. Ladwig , Nanying Yin
发明人： Richard L. Angle , Shantigram V. Jagannath , Geoffrey B. Ladwig , Nanying Yin
IPC分类号： H04L1256
CPC分类号： H04L49/506 , H04L12/5602 , H04L47/10 , H04L47/15 , H04L47/263 , H04L47/30 , H04L49/201 , H04L49/203 , H04L49/254 , H04L49/30 , H04L49/3081 , H04L49/508 , H04L2012/5635 , H04L2012/5679 , H04L2012/5683
摘要： A method and apparatus are provided for scheduling multicast data in an input-queued network device. According to one aspect of the present invention, the head-of-line blocking problem is avoided for multicast queues. A fabric arbiter receives a transmit request associated with multiple input ports. The transmit request identifies those of the output ports to which pending multicast cells are ready to be transmitted, if any. The fabric arbiter receives a backpressure signal from a backpressuring output port. Then, based upon the backpressure signal the fabric arbiter schedules multicast cells for transmission across the fabric. If the size of a multicast queue exceeds a predetermined threshold, then the fabric arbiter ignores the backpressure signal and causes the head-of-line multicast cell from the multicast queue to be transferred to the backpressuring output port. Otherwise, the fabric arbiter prevents multicast cells from being transferred to the backpressuring output port by masking requests destined for the backpressuring output port thereby removing the backpressuring output port from consideration during multicast scheduling.
摘要翻译：提供了一种用于在输入排队的网络设备中调度多播数据的方法和装置。根据本发明的一个方面，避免了组播队列的线头阻塞问题。结构仲裁器接收与多个输入端口相关联的发送请求。发送请求标识那些等待多播小区准备好发送的输出端口（如果有的话）。织物仲裁器从反压输出端口接收背压信号。然后，基于背压信号，织物仲裁器调度多播信元以在整个结构上传输。如果组播队列的大小超过预定阈值，则结构仲裁器将忽略背压信号，并使来自多播队列的线头组播小区传送到背压输出端口。否则，结构仲裁器通过掩盖去往反向压缩输出端口的请求来防止多播小区被传送到背压输出端口，从而在多播调度期间从考虑中去除反压输出端口。

9. 发明授权

US06477169B1 Multicast and unicast scheduling for a network device 有权
标题翻译：网络设备的组播和单播调度
公开(公告)号：US06477169B1
公开(公告)日：2002-11-05
申请号：US09311834
申请日：1999-05-14
申请人： Richard L. Angle , Shantigram V. Jagannath , Geoffrey B. Ladwig , Nanying Yin
发明人： Richard L. Angle , Shantigram V. Jagannath , Geoffrey B. Ladwig , Nanying Yin
IPC分类号： H04L1256
CPC分类号： H04L47/6205 , H04L12/1881 , H04L47/50 , H04L47/58 , H04L47/6215 , H04L47/6225
摘要： A method and apparatus are provided for scheduling unicast and multicast data in an input-queued network device. According to one aspect of the present invention, a combined schedule is created by pipelined staging of multicast and unicast scheduling. Multicast cells are scheduled for transmission among multiple interfaces of a crossbar by performing a multicast cell scheduling cycle for multiple classes of service that are supported by the network device. Then, unicast cells are scheduled for transmission among the interfaces at a lower priority than the previously scheduled multicast cells by performing a unicast cell scheduling cycle for the multiple classes of service using only those interfaces that remain unmatched after completion of the multicast cell scheduling cycle.
摘要翻译：提供了一种用于在输入排队的网络设备中调度单播和多播数据的方法和装置。根据本发明的一个方面，通过组播和单播调度的流水线分段创建组合的调度。通过为网络设备支持的多种业务类型执行多播小区调度周期，安排组播小区在交叉开关的多个接口之间进行传输。然后，通过仅使用在多播小区调度周期完成之后保持不匹配的那些接口来执行针对多个服务等级的单播小区调度周期，调度单播小区之间的传输优先级低于先前调度的多播小区。

10. 发明授权

US06219728B1 Method and apparatus for allocating shared memory resources among a plurality of queues each having a threshold value therefor 失效
标题翻译：在具有阈值的多个队列中分配共享存储器资源的方法和装置
公开(公告)号：US06219728B1
公开(公告)日：2001-04-17
申请号：US08635482
申请日：1996-04-22
申请人： Nanying Yin
发明人： Nanying Yin
IPC分类号： H04L1226
CPC分类号： H04L12/5601 , H04L49/108 , H04L2012/5647 , H04L2012/5681 , H04L2012/5682 , H04Q11/0478
摘要： A system for allocating shared memory resources among a plurality of queues and discarding incoming data as necessary. The shared memory resources are monitored to determine a number of available memory buffers in the shared memory. A threshold value is generated for each queue indicating a maximum amount of data to be stored in the associated queue. Threshold values are updated in response to changes in the number of available memory buffers.
摘要翻译：一种用于在多个队列之间分配共享存储器资源并根据需要丢弃传入数据的系统。监视共享内存资源以确定共享内存中的可用内存缓冲区的数量。为每个队列生成指示要存储在相关队列中的最大数据量的阈值。响应于可用内存缓冲区数量的更改更新阈值。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式