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

1. 发明授权

US06490251B2 Method and apparatus for communicating congestion information among different protocol layers between networks 失效
标题翻译：用于在网络之间的不同协议层之间传送拥塞信息的方法和装置
公开(公告)号：US06490251B2
公开(公告)日：2002-12-03
申请号：US09060220
申请日：1998-04-14
申请人： Nanying Yin , Shantigram Jagannath
发明人： Nanying Yin , Shantigram Jagannath
IPC分类号： H04L1256
CPC分类号： H04L12/5602 , H04L47/10 , H04L47/263 , H04L47/30 , H04L47/32 , H04L69/32 , H04L69/324 , H04L69/326 , H04L2012/5667 , Y02D50/10
摘要： A method and apparatus for communicating congestion control information between dissimilar protocols operating in heterogeneous internetworks at different layers of the International Standards Organization (ISO) Open Systems Interconnection (OSI) 7 layer conceptual model for data networking. The method and apparatus provides direct end-to-end congestion control at the Transport layer across a TCP/IP and ATM internetwork utilizing ATM ABR and TCP sliding window flow control mechanisms. A network device that interconnects TCP/IP and ATM data networks for communication of data communicates network congestion detected by a protocol operating in the ATM data network to a heterogeneous protocol operating in the TCP/IP data network. The network device receives TCP data packets and stores them in a queue. A TCP packet is discarded if the queue is full or network congestion is detected by the protocol operating in the ATM network, to communicate network congestion in the ATM network to the heterogeneous protocol operating in the TCP/IP network.
摘要翻译：一种在国际标准组织（ISO）开放系统互连（OSI）7层概念模型的不同层间在异构互联网络中运行的不同协议之间传送拥塞控制信息的方法和装置。该方法和装置通过使用ATM ABR和TCP滑动窗口流控制机制的TCP / IP和ATM互联网在传输层提供直接的端到端拥塞控制。互连TCP / IP和ATM数据网络以进行数据通信的网络设备将在ATM数据网络中运行的协议检测到的网络拥塞传送到在TCP / IP数据网络中运行的异构协议。网络设备接收TCP数据包并将其存储在队列中。如果队列已满或在ATM网络中运行的协议检测到网络拥塞，则将TCP数据包丢弃，以将ATM网络中的网络拥塞传送到在TCP / IP网络中运行的异构协议。

2. 发明授权

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.

3. 发明授权

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），并且使用独立的拥塞级别指标来最小化拥塞。本发明允许对于拥塞的集成分组网络的有效恢复，并且当容量可用时允许用户在空间可用的基础上利用网络。

4. 发明授权

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网络中何时服务小区队列，小区调度器可以使用理想的服务间隔时间。每个小区队列的理想服务间隔时间是分配给该小区队列的带宽的倒数。然后通过将时间参考设置为零并将每个队列的下一个服务时间设置为队列的理想服务间隔来初始化基于间隔的单元调度器。然后，单元调度器进入重复循环。在循环的每次迭代期间，选择具有最小的下一个服务时间值的第一非空单元队列。所选择的队列被服务，并通过添加其理想的服务间隔来更新其下一个服务时间。时间参考值也被更新。如果所有队列都为空，则允许空闲时隙通过。小区队列可能由队列组成。例如，可以将几个队列收集到分配了单个理想服务时间的队列组中。在这个队列组中，可以使用公平的排队系统对每个队列进行同等的服务。

5. 发明授权

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.
摘要翻译：用于服务多个队列的系统识别与多个队列中的每个队列相关联的队列服务时间。队列服务系统选择具有所有识别的队列服务时间的最小值的特定队列服务时间。系统对与所选队列服务时间相关联的队列进行服务。为与所选队列服务时间相关联的队列确定新的队列服务时间。队列服务系统持续服务队列，而至少有一个队列包含数据。响应于在特定队列的头部处的分组的大小和分配给特定队列的带宽来计算与特定队列相关联的队列服务时间。

6. 发明授权

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.
摘要翻译：本发明适用于承载突发数据的分组网络。一种机制耦合到边缘节点，用于以小于第一速率的第二编码率的第一编码率将突发信息编码为数字格式。一种机制可以感知携带突发信息的一个或多个中间节点的流量过载。响应于过载感测机构的机构使得编码机制在感测到业务过载时从第一速率切换到第二速率。因此，网络需求降低，过载将得到缓解。

7. 发明授权

US06678279B1 System and method to implement a packet switch buffer for unicast and multicast data 失效
标题翻译：实现用于单播和组播数据的分组交换缓冲器的系统和方法
公开(公告)号：US06678279B1
公开(公告)日：2004-01-13
申请号：US09460275
申请日：1999-12-13
申请人： Jim Meredith , Paul Gallo , Nanying Yin , Heather Achilles , Mike Fortuna
发明人： Jim Meredith , Paul Gallo , Nanying Yin , Heather Achilles , Mike Fortuna
IPC分类号： H01L1228
CPC分类号： H04L49/9063
摘要： The present invention provides a system and method to implement a packet switch buffer for unicast and multicast data. Incoming data packets are first stored in an input buffer memory. These data packets are examined to determine where in a primary output memory to place the data packets. The data packets are then transferred from the input buffer memory to the primary output memory. Afterward, the data packets are transferred from the primary output memory to a secondary output memory, and then from the secondary output memory to line card interface units (LCIUs).
摘要翻译：本发明提供一种实现用于单播和组播数据的分组交换缓冲器的系统和方法。首先将输入的数据包存储在输入缓冲存储器中。检查这些数据分组以确定在主输出存储器中放置数据分组的位置。数据包然后从输入缓冲存储器传输到主输出存储器。之后，数据包从主输出存储器传送到辅助输出存储器，然后从辅助输出存储器传输到线路卡接口单元（LCIU）。

8. 发明授权

US06661788B2 Multicast scheduling for a network device 有权
标题翻译：网络设备的组播调度
公开(公告)号：US06661788B2
公开(公告)日：2003-12-09
申请号：US09311942
申请日：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分类号： H04L1228
CPC分类号： H04L49/30 , H04L12/1881 , H04L47/15 , H04L47/2416 , H04L47/50 , H04L47/6205 , H04L49/201 , H04L49/254
摘要： A method and apparatus are provided for scheduling multicast data in an input-queued network device. According to one aspect of the present invention, deterministic and bounded delay for high priority multicast cells is guaranteed by the multicast scheduler. The scheduler receives a transmit request associated with each of a plurality of input ports. The transmit request identifies output ports to which pending multicast cells are ready to be transmitted, if any. Then, for each of multiple classes of service, the scheduler performs a single scheduling iteration. The single scheduling iteration includes a grant phase, an accept phase, and an update phase. During the grant phase, the scheduler grants one or more of the input ports access to the fabric by issuing grants based upon the transmit requests and a priority indicator that identifies an input port that is given scheduling priority for the scheduling iteration. During the accept phase, on behalf of each of the input ports, the scheduler accepts all grants corresponding to the input port. Finally, during the update phase, the scheduler updates the priority indicator for use in a subsequent scheduling cycle.
摘要翻译：提供了一种用于在输入排队的网络设备中调度多播数据的方法和装置。根据本发明的一个方面，高优先级多播小区的确定性和有限延迟由多播调度器保证。调度器接收与多个输入端口中的每一个相关联的发送请求。发送请求标识出等待多播小区准备好发送的输出端口（如果有的话）。然后，对于多个服务类中的每一个，调度器执行单个调度迭代。单个调度迭代包括授权阶段，接受阶段和更新阶段。在授权阶段期间，调度器通过基于发送请求发出授权以及标识被给予调度优先级的输入端口的优先级指示符来授予一个或多个输入端口对结构的访问。在接受阶段，代表每个输入端口，调度器接受与输入端口相对应的所有授权。最后，在更新阶段期间，调度器更新优先级指示符以用于后续调度周期。

9. 发明授权

US06442138B1 Method and apparatus for controlling admission of connection requests 失效
标题翻译：控制接入请求的方法和装置
公开(公告)号：US06442138B1
公开(公告)日：2002-08-27
申请号：US09365350
申请日：1999-07-30
申请人： Nanying Yin , Steven R. Willis
发明人： Nanying Yin , Steven R. Willis
IPC分类号： H04J322
CPC分类号： H04L47/822 , H04L47/70 , H04L47/805 , H04L2012/5629 , H04L2012/5632 , H04L2012/5651 , H04L2012/5679 , H04L2012/5681 , H04Q11/0478
摘要： 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.
摘要翻译：系统基于可用资源控制连接请求的准入。接收到的连接请求指定了一个特定的服务类别。然后，系统确定指定的服务等级的分配的带宽。基于测量的流量和与指定的服务等级相关联的分配的带宽来确定指定类别的可用资源。如果可用资源能够支持请求的连接，则接受连接请求。系统可以使用分配因子来分配带宽。分配因子可以根据测量的交通流量的变化进行更新。另外，可以使用订阅的流量参数来确定用于指定服务等级的可用资源。

10. 发明授权

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.

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式