Circuitry and method for fair queuing and servicing cell traffic using hopcounts and traffic classes

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 5224099
SERIAL NO

07702635

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method of fair queuing and servicing cell traffic in a telecommunication node which interfaces with a telecommunication system including a multiplicity of nodes is described. The steps include placing cells of traffic are placed in a queue according to a hopcount associated with each cell of bursty traffic, the hopcount being representative of the number of nodes traversed by the associated cell. Cells of traffic within the queue are serviced according to their associated hopcount. The hopcount associated with each cell of traffic is incremented as each cell of traffic is serviced. Circuitry providing fair queuing and servicing of cell traffic in a telecommunication node which interfaces with a telecommunication system including a multiplicity of nodes is also described.

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)

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Bustini, Lionel A Campbell, CA 2 851
Corbalis, Charles M Milpitas, CA 14 2710
Daley, Patrick D Belmont, CA 4 929

Cited Art Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (1)
* 4939718 Routing method and packet switching networks having a distance indicator for routing 21 1989
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
* 4819230 Optimized bandwith allocation mechanism between circuit slots and packet bit stream in a communication network 13 1987
 
CISCO TECHNOLOGY, INC. (3)
* 4771425 Synchoronous packet voice/data communication system 299 1984
* 4819228 Synchronous packet voice/data communication system 173 1987
* 4903261 Synchronous packet voice/data communication system 195 1988
 
BELL TELEPHONE LABORATORIES, INCORPORATED (4)
* 4491945 Fast packet switch 243 1982
* 4494230 Fast packet switching system 197 1982
* 4506358 Time stamping for a packet switching system 159 1982
* 4757529 Call distribution arrangement 76 1986
 
AT&T Information Systems Inc. (1)
* 4644533 Packet switch trunk circuit queueing arrangement 75 1985
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (5)
* 5564107 Microcell computer system and method using cell access switch and moving memory architecture 4 1994
* 5594915 Microcell computer system and method using cell access switch and functionally partitioned moving memory architecture 5 1994
* 2005/0027,506 Method network flow switching and flow data export 1 2004
* 2005/0165,966 Method and apparatus for high-speed parsing of network messages 2 2005
* 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
 
MOTOROLA MOBILITY LLC (1)
* 6157653 Method and apparatus for adaptive smoothing delay for packet voice applications 74 1997
 
NOKIA TECHNOLOGIES OY (1)
* 7822023 Routing data packets through a wireless network 24 2003
 
RIVERSTONE NETWORKS, INC. (1)
* 6219352 Queue management with support for multicasts in an asynchronous transfer mode (ATM) switch 19 1997
 
BELL ATLANTIC VIDEO SERVICES (1)
* 5574861 Dynamic allocation of B-channels in ISDN 48 1995
 
WSOU INVESTMENTS, LLC (1)
* 6075791 System for guaranteeing data transfer rates and delays in packet networks 68 1997
 
GILAT SATELLITE NETWORKS LTD. (6)
6381227 Frame relay protocol-based multiplex switching scheme for satellite mesh network 15 1997
6625130 Frame relay protocol-based multiplex switching scheme for satellite mesh network 20 2002
6771617 Frame relay protocol-based multiplex switching scheme for satellite mesh network 6 2003
7321572 Frame relay protocol-based multiplex switching scheme for satellite mesh network 1 2004
7583626 Multiplex switching scheme for communications network 0 2006
8068472 Multiplex switching scheme for communications network 0 2009
 
AVAYA INC. (2)
* 5982748 Method and apparatus for controlling admission of connection requests 216 1996
6442138 Method and apparatus for controlling admission of connection requests 51 1999
 
GOOGLE TECHNOLOGY HOLDINGS LLC (1)
* 5425029 Fast packet adaptation method for ensuring packet portability across diversified switching type networks 82 1993
 
MicroStrategy Incorporated (1)
* 7509671 Systems and methods for assigning priority to jobs in a reporting system 18 2001
 
NOKIA TELECOMMUNICATIONS OY (1)
* 5541922 Method for assigning priority to traffic between local area networks interconnected via a backbone network 74 1995
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (2)
* 5475813 Routing transactions in the presence of failing servers 68 1994
6958998 Traffic management in packet-based networks 17 2001
 
VERIZON PATENT AND LICENSING INC. (1)
* 5699356 System and method for personal communication system dynamic channel allocation 25 1995
 
CISCO TECHNOLOGY, INC. (155)
* 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
* 5666353 Frame based traffic policing for a digital switch 202 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
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
* 2002/0097,736 ROUTE/SERVICE PROCESSOR SCALABILITY VIA FLOW-BASED DISTRIBUTION OF TRAFFIC 3 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
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
* 6081419 Protection device for an electronic instrument and method 15 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
6243749 Dynamic network address updating 153 1998
6330599 Virtual interfaces with dynamic binding 22 1998
* 6167445 Method and apparatus for defining and implementing high-level quality of service policies in computer networks 625 1998
6427174 Dynamic IP addressing and quality of service assurance 62 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
6286052 Method and apparatus for identifying network data traffic flows and for applying quality of service treatments to the flows 197 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
6587468 Reply to sender DHCP option 13 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
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
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
6952421 Switched Ethernet path detection 46 1999
6977898 Method for supporting high priority calls on a congested WAN link 17 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
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
6603765 Load sharing across flows 13 2000
6920498 Phased learning approach to determining closest content serving sites 57 2000
6611528 Hierarchical routing knowledge for multicast packet routing 37 2000
7185073 Method and apparatus for defining and implementing high-level quality of service policies in computer networks 182 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
6434624 Method and apparatus for identifying network data traffic flows and for applying quality of service treatments to the flows 72 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
6798746 Method and apparatus for implementing a quality of service policy in a data communications network 49 2002
7165117 Dynamic IP addressing and quality of service assurance 0 2002
7165122 Dynamic IP addressing and quality of service assurance 18 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
6651101 Method and apparatus for identifying network data traffic flows and for applying quality of service treatments to the flows 258 2002
6853642 Load balancing between service component instances 27 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
7558863 Support IP pool-based configuration 7 2003
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
7260518 Network flow switching and flow data report 36 2004
7564856 Method and system for network access over a low bandwidth link 7 2004
* 2005/0122,997 Method and system for network access over a low bandwidth link 11 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
* 2007/0110,024 System and method for spanning tree cross routes 43 2005
7787361 Hybrid distance vector protocol for wireless mesh networks 12 2006
7318094 Apparatus, system and device for collecting, aggregating and monitoring network management information 7 2006
7660318 Internetworking support between a LAN and a wireless mesh network 3 2006
* 2007/0076,730 Internetworking support between a LAN and a wireless mesh network 7 2006
7672249 Configurable network appliance 0 2006
* 2007/0036,152 Configurable network appliance 3 2006
7386632 Dynamic IP addressing and quality of service assurance 1 2007
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
8726149 Method and system for providing reduced-size hypertext content to a limited-display client device 1 2009
* 2009/0313,535 METHOD AND SYSTEM FOR PROVIDING REDUCED-SIZE HYPERTEXT CONTENT TO A LIMITED-DISPLAY CLIENT DEVICE 2 2009
8941261 System and method for providing collaborating power controllers 1 2010
* 2011/0204,717 SYSTEM AND METHOD FOR PROVIDING COLLABORATING POWER CONTROLLERS 44 2010
8976705 System and method for providing configuration data in a mesh network 0 2010
* 8605591 System and method for optimizing packet routing in a mesh network 9 2010
* 2012/0147,746 SYSTEM AND METHOD FOR OPTIMIZING PACKET ROUTING IN A MESH NETWORK 2 2010
8848695 Method and apparatus for providing ringing timeout disconnect supervision in remote telephone extensions using voice over packet-data-network systems (VOPS) 0 2012
 
U.S. PHILIPS CORPORATION (1)
* 5519708 System for converting synchronous time-division signals into asynchronous time-division data packets 3 1995
 
CISCO SYSTEMS, INC. (4)
* 6035105 Multiple VLAN architecture system 144 1996
* 5867666 Virtual interfaces with dynamic binding 90 1997
6377577 Access control list processing in hardware 105 1998
* 2002/0163,891 Autosensing LMI protocols in frame relay networks 3 2002
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (2)
6738381 ATM time stamped queuing 51 1998
6504845 Centralized queuing for ATM node 39 1998
 
ENTERASYS NETWORKS, INC. (1)
* 5590366 Packet forwarding system for measuring the age of data packets flowing through a computer network 20 1995
 
FUJITSU LIMITED (1)
* 5734654 Frame relay switching apparatus and router 94 1994
 
AT&T INTELLECTUAL PROPERTY II, L.P. (4)
8014286 Frame relay switched data service 0 2008
8027257 Traffic management for frame relay switched data service 0 2009
8717896 Frame relay switched data service 1 2011
9276849 Frame relay switched data service 0 2014
 
INTEL CORPORATION (1)
* 6201807 Real-time hardware method and apparatus for reducing queue processing 58 1996
 
INFOGEAR TECHNOLOGY (1)
6845102 Method and system for network access over a low bandwidth link 16 1997
 
ITT MANUFACTURING ENTERPRISES, INC. (1)
6252878 Switched architecture access server 108 1997
 
NORTEL NETWORKS LIMITED (1)
* 5345558 Topology independent broadcast of cells in an ATM network or the like 60 1992
 
AT&T CORP. (5)
7463627 Frame relay switched data service 15 2000
6847611 Traffic management for frame relay switched data service 24 2000
7257118 Frame relay switched data service 7 2003
7668095 Traffic management for frame relay switched data service 2 2004
7668168 Frame relay switched data service 0 2005
* Cited By Examiner