Method and apparatus to reduce Jitter in packet switched networks

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6654374
SERIAL NO

09189347

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A packet-switched communication network in accordance with the invention provides a guaranteed minimum bandwidth between pairs of Packet Switches by defining Service Level Agreements (SLAs). An SLA is defined by at least a source identifier, a destination identifier, and a minimum data rate although other information can also be used. Upon arrival at certain networked nodes, packets are classified according to an SLA by reading the source and destination addresses in the packet. Once classified, the packets are placed in a queue and scheduled for transmission. A scheduler ensures that packets are transmitted at the minimum defined data rate for the SLA. The scheduler may use a statistical multiplexing method, such as deficit round robin, or deficit golden ratio, which is part of the present invention. The deficit golden ratio method assures a minimum rate to packets for a particular SLA, but minimizes jitter and delay. Further, the present invention implements congestion control that does not require nodes to be entirely turned off in congested conditions.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
EXTREME NETWORKS, INC.SANTA CLARA, CA719

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Fawaz, Ayman Berkeley, CA 9 399
Walrand, Jean Berkeley, CA 17 647

Cited Art Landscape

Patent Info (Count) # Cites Year
 
ALCATEL USA;INTELLECTUAL PROPERTY DEPARTMENT (1)
5361255 Method and apparatus for a high speed asynchronous transfer mode switch 72 1991
 
THE REGENTS OF THE UNIVERSITY OF CALIFORNIA (1)
5675576 Concestion control system and method for packet switched networks providing max-min fairness 87 1995
 
EXTREME NETWORKS, INC. (1)
* 6104700 Policy based quality of service 631 1998
 
LUCENT TECHNOLOGIES INC. (1)
* 5970049 Apparatus and method for template-based scheduling processes using regularity measures 3 1997
 
CISCO TECHNOLOGY, INC. (2)
5313454 Congestion control for cell networks 665 1992
5359592 Bandwidth and congestion control for queue channels in a cell switching communication controller 175 1993
 
KONINKLIJKE PTT NEDERLAND N.V. (1)
* 5623668 Method in a polling system for transmitting queue elements from multiple input queues to a single output with improved queue service performance 14 1995
 
ENTERASYS NETWORKS, INC. (3)
5485455 Network having secure fast packet switching and guaranteed quality of service 457 1994
5491694 System and method for allocating a shared resource among competing devices 209 1994
5790546 Method of transmitting data packets in a packet switched communications network 210 1995
 
XEROX CORPORATION (3)
5519698 Modification to a reservation ring mechanism for controlling contention in a broadband ISDN fast packet switch suitable for use in a local area network 53 1993
* 6064677 Multiple rate sensitive priority queues for reducing relative data transport unit delay variations in time multiplexed outputs from output queued routing mechanisms 65 1997
* 5926459 Rate shaping in per-flow queued routing mechanisms for available bit rate service 87 1997
 
UNIVERSITY OF WASHINGTON (1)
5526352 Integrated low complexity broadband multi-channel switch 26 1994
 
SOUND VIEW INNOVATIONS, LLC (1)
5742772 Resource management system for a broadband multipoint bridge 135 1997
 
Orion Atlantic, L.P. (1)
5812545 Full mesh satellite-based multimedia networking system 116 1996
 
FRANCE TELECOM (1)
5734486 Optical packet switching system 75 1995
 
WASHINGTON UNIVERSITY (1)
5440549 Broadband multi-channel switch with multicasting capability 31 1993
 
UTSTARCOM, INC. (1)
* 6304574 Distributed processing of high level protocols, in a network access server 74 1997
 
KABUSHIKI KAISHA TOSHIBA (1)
* 6101193 Packet scheduling scheme for improving short time fairness characteristic in weighted fair queueing 98 1997
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
MOTOROLA MOBILITY LLC (2)
* 7457313 Hierarchical prioritized round robin (HPRR) scheduling 18 2004
* 2005/0175,014 Hierarchical prioritized round robin (HPRR) scheduling 27 2004
 
TAIWAN SEMICONDUCTOR MANUFACTURING COMPANY, LTD. (3)
9065779 Systems and methods for prioritizing and scheduling packets in a communication network 3 2011
9065777 Systems and methods for prioritizing and scheduling packets in a communication network 1 2014
9237112 Systems and methods for prioritizing and scheduling packets in a communication network 0 2015
 
SERVICENOW, INC. (2)
* 8041797 Apparatus and method for allocating resources based on service level agreement predictions and associated costs 3 2004
* 2005/0256,946 Apparatus and method for allocating resources based on service level agreement predictions and associated costs 47 2004
 
SILICON VALLEY BANK (1)
* 6975638 Interleaved weighted fair queuing mechanism and system 55 2000
 
A10 NETWORKS, INC. (5)
* 7236491 Method and apparatus for scheduling for packet-switched networks 54 2001
* 2002/0131,413 Method and apparatus for scheduling for packet-switched networks 27 2001
9154577 Sychronization of configuration file of virtual application distribution chassis 5 2011
9477563 Virtual application delivery chassis system 1 2014
9596134 Synchronization of configuration file of virtual application distribution chassis 0 2015
 
NEC CORPORATION (1)
* 6888841 Pipelined scheduling technique 16 2000
 
GOOGLE TECHNOLOGY HOLDINGS LLC (1)
* 6990123 Method and apparatus for redundant transmission over TDMA optical networks 0 2000
 
FOUNDRY NETWORKS, LLC (1)
* 6876657 System and method for router packet control and ordering 55 2000
 
RAYTHEON BBN TECHNOLOGIES CORP. (1)
* 6963747 Globally optimized channel access for wireless networks 34 2002
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (4)
* 7327759 Sequence-preserving deep-packet processing in a multiprocessor system 3 2001
* 2003/0021,269 Sequence-preserving deep-packet processing in a multiprocessor system 1 2001
7499470 Sequence-preserving deep-packet processing in a multiprocessor system 1 2007
* 2008/0095,170 SEQUENCE-PRESERVING DEEP-PACKET PROCESSING IN A MULTIPROCESSOR SYSTEM 2 2007
 
QUALCOMM INCORPORATED (6)
* 7079545 System and method for simultaneous deficit round robin prioritization 5 2001
8418129 Method for automatically generating code to define a system of hardware elements 0 2003
8169953 Method and apparatus for wireless multi-carrier communications 25 2006
* 2006/0280,142 Method and apparatus for wireless multi-carrier communications 66 2006
7889729 System and method for reevaluating granted arbitrated bids 2 2008
7965624 Data link fault tolerance 2 2008
 
ERICSSON AB (2)
7792534 Multiple threshold scheduler 3 2002
* 2002/0183,084 Multiple threshold scheduler 11 2002
 
EXTREME NETWORKS, INC. (1)
* 7046665 Provisional IP-aware virtual paths over networks 138 1999
 
LUCENT TECHNOLOGIES INC. (1)
* 2006/0028,988 Decreased random opening procedure for overload control 0 2004
 
CISCO TECHNOLOGY, INC. (4)
* 6947380 Guaranteed bandwidth mechanism for a terabit multiservice switch 21 2000
7130267 System and method for allocating bandwidth in a network node 5 2000
7450510 System and method for distributing guaranteed bandwidth among service groups in a network node 5 2001
7996520 Behavioral classification of communication sessions using active session initiation 2 2007
 
ALCATEL LUCENT (6)
8762567 Adaptive permutation group method for overload control 0 2004
* 2006/0036,737 Adaptive permutation group method for overload control 3 2004
* 8005087 Application-level processing for default LTE bearer 10 2008
* 2010/0067,400 APPLICATION-LEVEL PROCESSING FOR DEFAULT LTE BEARER IN S-GW 31 2008
* 9036474 Communication available transport network bandwidth to L2 ethernet nodes 17 2010
* 2011/0302,027 COMMUNICATION AVAILABLE TRANSPORT NETWORK BANDWIDTH TO L2 ETHERNET NODES 1 2010
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (2)
* 6917812 Air interface scheduler for wireless communication networks 15 2001
* 2003/0104,817 Air interface scheduler for wireless communication networks 6 2001
 
Network Equipment Technologies, Inc. (1)
* 7349406 Method and apparatus for virtual network connection merging 3 2001
 
FUJITSU LIMITED (3)
* 7046685 Scheduling control system and switch 8 1999
* 7075927 Method and system for quality of service (QoS) support in a packet-switched network 41 2001
* 2006/0209,687 Communication rate control method and device 8 2005
 
RPX CLEARINGHOUSE LLC (1)
* 2014/0105,025 Dynamic Assignment of Traffic Classes to a Priority Queue in a Packet Forwarding Device 0 2013
 
BRITISH TELECOMMUNICATIONS PUBLIC LIMITED COMPANY (3)
* 8260959 Network service selection 7 2003
* 2006/0149,854 Network service selection 7 2003
* 2004/0192,324 Communications network 19 2004
 
TRANSPACKET AS (1)
* 9521093 Optical switching 0 2012
 
ALFRED TEVES GMBH & CO. OHG (1)
5370429 Bumper system having an extendable bumper for automotive vehicles 27 1992
 
CISCO SYSTEMS ISRAEL LTD. (3)
* 6950393 Method and apparatus for process flow random early discard in service aware networking systems 15 2000
7254632 Apparatus and method for pattern matching in text based protocol 57 2002
* 2003/0204,584 Apparatus and method for pattern matching in text based protocol 1 2002
 
NORTEL NETWORKS LIMITED (1)
* 2003/0135,632 Priority scheduler 20 2001
 
NOKIA CORPORATION (1)
* 6891831 Data transmission method 2 2000
* Cited By Examiner