Method and apparatus for distribution of bandwidth in a switch

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7215678
SERIAL NO

09546494

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

The invention relates to a method and an apparatus for distribution of bandwidth in a switch or router. More particularly, the invention relates to a scheduler and an associated algorithm for distributing bandwidth over data traffic directed to output ports and received in various traffic classes and flows. The switch has a switching fabric. Preferably, the bandwidth scheduler is located before output queues, and the method includes: receiving a stream of data from the switching fabric; subjecting the stream to a decision making algorithm in the bandwidth scheduler resulting in that the stream is forwarded or interrupted (accepted or rejected). Preferably, the stream of data includes identifiable data packets and the decision making algorithm in the bandwidth scheduler results in the data packet being accepted or rejected. The bandwidth scheduler may be located before the output queues leading to early discarding of packets and efficient use of output buffer memory. The algorithm includes logical rules operating on counters and variables recording the accepted traffic to implement the bandwidth distribution. The algorithm enables weighted distribution and short term as well as long term fairness.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
ESILICON CORPORATIONLUND33

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Ahlfors, Ulf Kavlinge, SE 5 41
Fyhn, Anders Malmo, SE 4 29
Tufvesson, Peter Lund, SE 5 29

Cited Art Landscape

Patent Info (Count) # Cites Year
 
MOTOROLA MOBILITY LLC (1)
5432790 Method for allocating internodal link bandwidth in a packet oriented communication network to guarantee delay quality-of-service 52 1993
 
EXTREME NETWORKS, INC. (1)
* 6104700 Policy based quality of service 633 1998
 
EMC IP HOLDING COMPANY LLC (1)
* 6292465 Linear rule based method for bandwidth management 48 1997
 
CISCO TECHNOLOGY, INC. (1)
* 5764641 Early and integrated tail packet discard system 116 1995
 
ALCATEL LUCENT (1)
5768257 Input buffering/output control for a digital traffic switch 58 1996
 
POINT REYES NETWORKS, INC. (1)
* 6570883 Packet scheduling using dual weight single priority queue 70 1999
 
Starlight Networks (1)
5381413 Data throttling system for a communications network 86 1992
 
SAMSUNG ELECTRONICS CO., LTD. (1)
* 6144636 Packet switch and congestion notification method 71 1997
 
Telesis Technologies Laboratory (1)
5917822 Method for providing integrated packet services over a shared-media network 222 1996
 
FUJITSU LIMITED (2)
5583857 Connection admission control method and system in a network for a bandwidth allocation based on the average cell rate 112 1995
* 5748629 Allocated and dynamic bandwidth management 200 1996
 
Ascend Communications, Inc. (1)
* 5828653 Quality of service priority subclasses 233 1996
 
HITACHI, LTD. (1)
* 6122252 Packet switching device and cell transfer control method 54 1997
 
VRINGO INFRASTRUCTURE INC. (1)
* 6549938 System and method for prioritizing multicast packets in a network service class utilizing a priority-based quality of service 34 1998
 
NEC CORPORATION (1)
* 6072800 Weighted longest queue first adaptive scheduling discipline for ATM networks 48 1997
 
ALCATEL (1)
* 6469982 Method to share available bandwidth, a processor realizing such a method, and a scheduler, an intelligent buffer and a telecommunication system including such a processor 57 1999
 
GOOGLE TECHNOLOGY HOLDINGS LLC (1)
5742594 Method and apparatus for allocating shared bandwidth among a plurality of users 47 1996
 
NORTEL NETWORKS LIMITED (1)
* 6628609 Method and apparatus for simple IP-layer bandwidth allocation using ingress control of egress bandwidth 80 1998
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
QUALCOMM INCORPORATED (3)
9148381 Cloud computing enhanced gateway for communication networks 1 2012
9116893 Network connected media gateway for communication networks 1 2012
* 2013/0100,955 TECHNIQUE FOR PRIORITIZING TRAFFIC AT A ROUTER 8 2012
 
PASSAVE LTD. (1)
* 2008/0181,248 METHODS FOR DYNAMIC BANDWIDTH ALLOCATION AND QUEUE MANAGEMENT IN ETHERNET PASSIVE OPTICAL NETWORKS 8 2008
 
AT&T INTELLECTUAL PROPERTY I, L.P. (1)
* 8593950 Method and apparatus for providing a weighted bandwidth allocation for a network 0 2008
 
AT&T LABS, INC. (1)
* 2009/0316,578 METHOD AND APPARATUS FOR PROVIDING A WEIGHTED BANDWIDTH ALLOCATION FOR A NETWORK 6 2008
 
INTEL CORPORATION (2)
* 7525962 Reducing memory access bandwidth consumption in a hierarchical packet scheduler 5 2004
* 2006/0153,184 Reducing memory access bandwidth consumption in a hierarchical packet scheduler 6 2004
 
CISCO TECHNOLOGY, INC. (1)
* 7839864 Priority propagation with a hierarchical asynchronous transfer mode (ATM) scheduler 5 2007
 
LEVEL 3 COMMUNICATIONS, LLC (3)
* 8285141 Apparatus, system, and method for asymmetrical and dynamic routing 3 2012
8849112 Apparatus, system, and method for asymmetrical and dynamic routing 1 2012
9641438 Apparatus, system, and method for asymmetrical and dynamic routing 0 2014
 
LENOVO INTERNATIONAL LIMITED (2)
* 8370517 Conserving energy in a data processing network 1 2001
* 2003/0074,464 Conserving energy in a data processing network 10 2001
 
ALCATEL (1)
* 7535912 Bi-lateral bandwidth negotiation upon detection of a short-term traffic pattern change 0 2004
 
FUJITSU LIMITED (2)
* 8213445 Communication device and method for controlling the output of packets 0 2008
* 2008/0232,377 COMMUNICATION DEVICE AND METHOD FOR CONTROLLING THE OUTPUT OF PACKETS 2 2008
 
MICROSEMI ISRAEL STORAGE SOLUTIONS LTD. (3)
* 7920593 Methods for dynamic bandwidth allocation and queue management in Ethernet passive optical networks 2 2008
8644143 Methods for dynamic bandwidth allocation and queue management in ethernet passive optical networks 1 2011
* 2011/0182,579 METHODS FOR DYNAMIC BANDWIDTH ALLOCATION AND QUEUE MANAGEMENT IN ETHERNET PASSIVE OPTICAL NETWORKS 1 2011
 
AT&T CORP. (2)
* 7522587 Flexible bandwidth allocation in high-capacity grooming switches 1 2005
* 2006/0034,246 Flexible bandwidth allocation in high-capacity grooming switches 3 2005
* Cited By Examiner

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
11.5 Year Payment $7400.00 $3700.00 $1850.00 Nov 8, 2018
Fee Large entity fee small entity fee micro entity fee
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00