Bandwidth and congestion control for queue channels in a cell switching communication controller

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 5359592
SERIAL NO

08083623

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A mechanism for buffering communication cells in a communication controller, wherein a cell queuing circuit provides a cell loss priority mechanism, and wherein the cell queuing circuit determines service states for queue channels according to bandwidth allocation parameters. The service states includes a serve.sub.-- now state, a serve.sub.-- ok state, and a no.sub.-- serve state, such that a queue channel is in the serve.sub.-- now state if the queue channel must be serviced to maintain a minimum information rate parameter for the queue channel, the serve.sub.--ok state if the queue channel can be serviced and not exceed a peak information rate parameter for the queue channel.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
CISCO TECHNOLOGY, INC.SAN JOSE, CA14366

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Corbalis, Charles M Saratoga, CA 14 2710
Gomez, Rafael Sunnyvale, CA 13 510
Heitkamp, Ross S Mountain View, CA 4 469

Cited Art Landscape

Patent Info (Count) # Cites Year
 
Alcatel Cit (1)
* 5130978 Method of managing traffic flows in a wideband integrated services digital network, and a network for implementing the method 41 1990
 
KDDI CORPORATION (1)
* 5062106 ATM exchange system 93 1990
 
KABUSHIKI KAISHA TOSHIBA (2)
* 5267232 Method of controlling data transmission in ATM network with cell loss priority level 109 1991
* 5278830 Data packet communication system in which data packet transmittal is prioritized with queues having respective assigned priorities and frequency weighted counting of queue wait time 33 1992
 
OKI ELECTRIC INDUSTRY CO., LTD. (1)
* 5119367 Method and a node circuit for routing bursty data 80 1989
 
FUJITSU LIMITED (1)
* 5280483 Traffic control system for asynchronous transfer mode exchange 73 1991
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (2)
6483854 Method and apparatus for using ATM queues for segmentation and reassembly of data frames 19 2001
* 2008/0175,233 Method and apparatus for providing ringing timeout disconnect supervision in remote telephone extensions using voice over packet-data-network systems (VOPS) 5 2007
 
CONEXANT SYSTEMS UK LTD. (1)
* 6111858 Proxy-controlled ATM subnetwork 188 1997
 
IKANOS COMMUNICATIONS, INC. (1)
* 6122279 Asynchronous transfer mode switch 41 1995
 
RIVERSTONE NETWORKS, INC. (1)
* 5724358 High speed packet-switched digital switch and method 102 1996
 
THING TANK, THE (1)
* 5546389 Method of controlling access to a buffer and a device for temporary storage of data packets and an exchange with such a device 134 1994
 
JINSALAS SOLUTIONS, LLC (2)
* 7653060 System and method for implementing ASI over long distances 3 2005
* 2007/0071,005 System and method for implementing ASI over long distances 8 2005
 
ALCATEL CANADA INC. (1)
* 6144669 Prioritized PVC management queues for improved frame processing capabilities 121 1997
 
FUJITSU NETWORK COMMUNICATIONS, INC. (1)
6076112 Prioritized access to shared buffers 15 1999
 
WSOU INVESTMENTS, LLC (1)
* 6108307 Frame relay priority queses to offer multiple service classes 111 1997
 
TELSTRA CORPORATION LIMITED (1)
* 5933607 Digital communication system for simultaneous transmission of data from constant and variable rate sources 114 1996
 
KABUSHIKI KAISHA TOSHIBA (1)
* 5907682 Communication LSI for responding to future supplements and modifications of the standard 11 1995
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (1)
* 6990073 Data packet congestion management technique 14 2001
 
NOKIA TELECOMMUNICATIONS OY (1)
* 6633575 Method and apparatus for avoiding packet reordering in multiple-class, multiple-priority networks using a queue 24 1999
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (7)
* 5533205 Method and system for efficient bus allocation in a multimedia computer system 44 1994
* 6028843 Earliest deadline first communications cell scheduler and scheduling method for transmitting earliest deadline cells first 104 1997
* 5844890 Communications cell scheduler and scheduling method for providing proportional use of network bandwith 102 1997
* 6262974 Method and system for non disruptively assigning link bandwidth to a user in a high speed digital network 53 1998
6765911 Communications adapter for implementing communications in a network and providing multiple modes of communications 4 1999
* 6785734 System and method for processing control information from a general through a data processor when a control processor of a network processor being congested 5 2000
6674718 Unified method and system for scheduling and discarding packets in computer networks 33 2000
 
QUALCOMM INCORPORATED (2)
7773506 Method and apparatus for data communications over multiple channels 3 2004
* 2005/0078,653 Method and apparatus for data communications over multiple channels 37 2004
 
TTI INVENTIONS A LLC (1)
* 5600820 Method for partitioning memory in a high speed network based on the type of service 32 1993
 
VERIZON PATENT AND LICENSING INC. (3)
* 5796723 System and method for end-to-end threshold setting 27 1996
* 5787074 System and method for monitoring point activation 11 1996
* 5768255 System and method for monitoring point identification 14 1996
 
WHITTAKER CORPORATION (1)
* 5938749 Queue measurement apparatus and methodology 65 1996
 
EXTREME NETWORKS, INC. (3)
6970424 Method and apparatus to minimize congestion in a packet switched network 15 1998
6714517 Method and apparatus for interconnection of packet switches with guaranteed bandwidth 41 1998
6654374 Method and apparatus to reduce Jitter in packet switched networks 40 1998
 
CISCO TECHNOLOGY, INC. (141)
* 5793978 System for routing packets by separating packets in to broadcast packets and non-broadcast packets and allocating a selected communication bandwidth to the broadcast packets 65 1994
* 5561663 Method and apparatus for performing communication rate control using geometric weighted groups 63 1994
* 5570360 Method and apparatus for implementing communication service contract using cell arrival information 100 1995
6091725 Method for traffic management, traffic prioritization, access control, and packet forwarding in a datagram computer network 185 1995
6182224 Enhanced network services using a subnetwork of communicating processors 29 1996
* 6097718 Snapshot routing with route aging 69 1996
* 5765032 Per channel frame queuing and servicing in the egress direction of a communications network 72 1996
6243667 Network flow switching and flow data export 211 1996
6212182 Combined unicast and multicast scheduling 56 1996
6240084 Telephony-enabled network processing device with separate TDM bus and host system backplane bus 62 1996
6904037 Asymmetric implementation of DSVD for voice/data internet access 15 1996
6304546 End-to-end bidirectional keep-alive using virtual circuits 47 1996
6308148 Network flow data export 115 1996
* 6151325 Method and apparatus for high-capacity circuit switching with an ATM second stage switch 25 1997
6356530 Next hop selection in ATM networks 8 1997
6122272 Call size feedback on PNNI operation 23 1997
6487202 Method and apparatus for maximizing memory throughput 83 1997
6430191 Multi-stage queuing discipline 29 1997
6889181 Network flow switching and flow data export 27 1997
6078590 Hierarchical routing knowledge for multicast packet routing 106 1997
6512766 Enhanced internet packet routing lookup 17 1997
6212183 Multiple parallel packet routing lookup 60 1997
6157641 Multiprotocol packet recognition and switching 39 1997
* 5838915 System for buffering data in the network having a linked list for each of said plurality of queues 109 1997
* 6526060 Dynamic rate-based, weighted fair scheduler with explicit rate feedback option 49 1997
6343072 Single-chip architecture for shared-memory router 93 1997
6111877 Load sharing across flows 44 1997
6853638 Route/service processor scalability via flow-based distribution of traffic 10 1998
6430196 Transmitting delay sensitive information over IP over frame relay 55 1998
* 6512769 Method and apparatus for rate-based cell traffic arbitration in a switch 14 1998
6483850 Method and apparatus for routing cells having different formats among service modules of a switch platform 7 1998
6463485 System for providing cell bus management in a switch platform including a write port cell count in each of a plurality of unidirectional FIFO for indicating which FIFO be able to accept more cell 11 1998
6438102 Method and apparatus for providing asynchronous memory functions for bi-directional traffic in a switch platform 7 1998
6920112 Sampling packets for network monitoring 34 1998
6407985 Load sharing over blocked links 13 1998
6370121 Method and system for shortcut trunking of LAN bridges 22 1998
6356548 Pooled receive and transmit queues to access a shared bus in a multi-port switch asic 12 1998
6308219 Routing table lookup implemented using M-trie having nodes duplicated in multiple memory banks 57 1998
6182147 Multicast group routing using unidirectional links 63 1998
6389506 Block mask ternary cam 71 1998
6101115 CAM match line precharge 34 1998
6535520 System and method of operation for managing data communication between physical layer devices and ATM layer devices 3 1998
6269096 Receive and transmit blocks for asynchronous transfer mode (ATM) cell delineation 15 1998
6434120 Autosensing LMI protocols in frame relay networks 11 1998
6381245 Method and apparatus for generating parity for communication between a physical layer device and an ATM layer device 4 1998
7339924 Method and apparatus for providing ringing timeout disconnect supervision in remote telephone extensions using voice over packet-data-network systems (VOPS) 9 1998
7009962 Method and apparatus for providing forwarding on ring-no-answer for remote telephone extensions using voice over packet-data-network systems (VOPS) 12 1998
6763017 Method and apparatus for voice port hunting of remote telephone extensions using voice over packet-data-network systems (VOPS) 35 1998
6611531 Method and apparatus for routing integrated data, voice, and video traffic 71 1998
6584108 Method and apparatus for dynamic allocation of multiple signal processing resources among multiple channels in voice over packet-data-network systems (VOPS) 42 1998
6535505 Method and apparatus for providing a time-division multiplexing (TDM) interface among a high-speed data stream and multiple processors 62 1998
6330599 Virtual interfaces with dynamic binding 22 1998
6560196 Method and apparatus for controlling the transmission of cells across a network 41 1998
6442165 Load balancing between service component instances 85 1998
6700872 Method and system for testing a utopia network element 4 1998
6643260 Method and apparatus for implementing a quality of service policy in a data communications network 111 1998
6535511 Method and system for identifying embedded addressing information in a packet for translation between disparate addressing systems 62 1999
6453357 Method and system for processing fragments and their out-of-order delivery during address translation 23 1999
6771642 Method and apparatus for scheduling packets in a packet switch 6 1999
6449655 Method and apparatus for communication between network devices operating at different frequencies 8 1999
6751233 UTOPIA 2--UTOPIA 3 translator 7 1999
6515963 Per-flow dynamic buffer management 87 1999
6356629 Switched virtual circuit controller setup congestion management strategy 22 1999
7068594 Method and apparatus for fault tolerant permanent voice calls in voice-over-packet systems 16 1999
6657970 Method and apparatus for link state determination in voice over frame-relay networks 22 1999
7006493 Virtual voice port configured to connect a switched voice call to a permanent voice call 2 1999
7065762 Method, apparatus and computer program product for borrowed-virtual-time scheduling 8 1999
6956850 Call record management for high capacity switched virtual circuits 1 1999
6219699 Multiple VLAN Architecture system 179 1999
6757791 Method and apparatus for reordering packet data units in storage queues for reading and writing memory 28 1999
6760331 Multicast routing with nearest queue first allocation and dynamic and static vector quantization 7 1999
6603772 Multicast routing with multicast virtual output queues and shortest queue first allocation 23 1999
6625121 Dynamically delisting and relisting multicast destinations in a network switching node 59 1999
6778555 Voice over packet system configured to connect different facsimile transmission protocols 2 1999
6389493 System and method for dynamically allocating bandwidth to a plurality of slave cards coupled to a bus 11 1999
6977898 Method for supporting high priority calls on a congested WAN link 17 1999
6484224 Multi-interface symmetric multiprocessor 170 1999
6798776 Method for traffic management, traffic prioritization, access control, and packet forwarding in a datagram computer network 27 2000
6775292 Method for servicing of multiple queues carrying voice over virtual circuits based on history 2 2000
6535484 Method and apparatus for per traffic flow buffer management 32 2000
8161182 Managing network congestion using dynamically advertised congestion status 9 2000
6977895 Apparatus and method for rate-based polling of input interface queues in networking devices 25 2000
6892237 Method and apparatus for high-speed parsing of network messages 160 2000
7142558 Dynamic queuing control for variable throughput communication channels 2 2000
6831923 Pipelined multiple issue packet switch 85 2000
6327251 Snapshot routing 12 2000
6505269 Dynamic addressing mapping to eliminate memory resource contention in a symmetric multiprocessor system 36 2000
6735207 Apparatus and method for reducing queuing memory access cycles using a distributed queue structure 9 2000
7126969 Scalable system and method for reliably sequencing changes in signaling bits in multichannel telecommunication lines transmitted over a network 1 2000
6920498 Phased learning approach to determining closest content serving sites 57 2000
6771665 Matching of RADIUS request and response packets during high traffic volume 2 2000
6820123 Method and apparatus for assigning hot objects to server load balancer 3 2000
6611528 Hierarchical routing knowledge for multicast packet routing 37 2000
6640243 Enhanced network services using a subnetwork of communicating processors 4 2000
7130267 System and method for allocating bandwidth in a network node 5 2000
6538988 End-to-end bidirectional keep-alive using virtual circuits 16 2001
7450510 System and method for distributing guaranteed bandwidth among service groups in a network node 5 2001
7116669 Format for automatic generation of unique ATM addresses used for PNNI 1 2001
7020140 Receive and transmit blocks for asynchronous transfer mode (ATM) cell delineation 0 2001
7372811 Load balancing model for multilink frame relay 3 2001
7184402 Method for multi-link load balancing to improve sequenced delivery of frames at peer end 19 2001
7480239 Method and apparatus for true priority based connection establishment within a PNNI ATM network 9 2001
7233571 Connection-based bandwidth utilization 17 2001
7076543 Method and apparatus for collecting, aggregating and monitoring network management information 47 2002
6594278 Apparatus for transmitting delay sensitive information over frame relay 19 2002
7570584 Network-wide congestion control of SPVC signaling messages 5 2002
6798746 Method and apparatus for implementing a quality of service policy in a data communications network 49 2002
6944672 Method and system for processing fragments and their out-of-order delivery during address translation 26 2002
* 2002/0161,915 Method and system for processing fragments and their out-of-order delivery during address translation 1 2002
7286525 Synchronous pipelined switch using serial transmission 3 2002
7103007 Autosensing LMI protocols in frame relay networks 12 2002
6853642 Load balancing between service component instances 27 2002
7000055 Multi-interface symmetric multiprocessor 3 2002
7436767 Method and apparatus for controlling the transmission of cells across a network 5 2002
6662252 Group and virtual locking mechanism for inter processor synchronization 28 2002
7006520 System and method of operation for managing data communication between physical layer devices and ATM layer devices 1 2003
6870812 Method and apparatus for implementing a quality of service policy in a data communications network 48 2003
7245630 Method and apparatus for routing integrated data, voice, and video traffic 19 2003
6917966 Enhanced network services using a subnetwork of communicating processors 0 2003
7532574 Method and apparatus for improved priority based connection establishment within a PNNI ATM network 2 2003
7443858 Method for traffic management, traffic prioritization, access control, and packet forwarding in a datagram computer network 8 2003
7836296 Method for blocking denial of service and address spoofing attacks on a private network 1 2004
* 2004/0181,694 Method for blocking denial of service and address spoofing attacks on a private network 17 2004
7411981 Matching of radius request and response packets during high traffic volume 0 2004
7260518 Network flow switching and flow data report 36 2004
7062560 Method and apparatus for communicating hot objects of a server to the server's load balancer 4 2004
7215641 Per-flow dynamic buffer management 35 2004
7408940 Use of precedence bits for quality of service 6 2004
* 2005/0111,360 Use of precedence bits for quality of service 4 2004
7616640 Load balancing between service component instances 4 2005
7570583 Extending SONET/SDH automatic protection switching 4 2005
7395332 Method and apparatus for high-speed parsing of network messages 19 2005
7349969 Phased learning approach to determining closest content serving sites 4 2005
* 2005/0172,011 Phased learning approach to determining closest content serving sites 9 2005
7246148 Enhanced network services using a subnetwork of communicating processors 8 2005
7558278 Apparatus and method for rate-based polling of input interface queues in networking devices 1 2005
* 2006/0062,152 Apparatus and method for rate-based polling of input interface queues in networking devices 5 2005
7318094 Apparatus, system and device for collecting, aggregating and monitoring network management information 7 2006
8126009 Method and apparatus for providing ringing timeout disconnect supervision in remote telephone extensions using voice over packet-data-network systems (VOPS) 2 2007
8401027 Method for traffic management, traffic prioritization, access control, and packet forwarding in a datagram computer network 6 2008
8848695 Method and apparatus for providing ringing timeout disconnect supervision in remote telephone extensions using voice over packet-data-network systems (VOPS) 0 2012
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (1)
* 5555264 Methods and devices for prioritizing in handling buffers in packet networks 59 1994
 
CISCO SYSTEMS, INC. (2)
6035105 Multiple VLAN architecture system 144 1996
* 5867666 Virtual interfaces with dynamic binding 90 1997
 
ADTRAN, INC. (1)
* 6466582 Arbitration mechanism for statistically multiplexed frame relay switching system 22 2001
 
FUJITSU LIMITED (1)
6115748 Prioritized access to shared buffers 45 1996
 
ROUND ROCK RESEARCH, LLC (2)
* 7142543 High speed programmable counter 0 2001
* 2001/0019,556 High speed programmable counter 2 2001
 
INTEL CORPORATION (2)
* 7062592 Selecting a queue for service in a queuing system 0 2003
* 2003/0182,480 Selecting a queue for service in a queuing system 6 2003
 
RPX CORPORATION (1)
* 5710550 Apparatus for programmable signal switching 17 1995
 
ITT MANUFACTURING ENTERPRISES, INC. (1)
6252878 Switched architecture access server 108 1997
 
STMICROELECTRONICS LIMITED (2)
* 7346072 Arbitration mechanism for packet transmission 2 2004
* 2004/0160,978 Arbitration mechanism for packet transmission 0 2004
* Cited By Examiner