Method and apparatus for distributed fairness algorithm for dynamic bandwidth allocation on a ring

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6816494
SERIAL NO

09619936

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method, apparatus, and computer program product for dynamic bandwidth allocation in a packet switched network having a ring architecture is disclosed. The method includes monitoring an occurrence of a contention of resources at a participating node and its neighboring nodes on the network. In response to a monitored occurrence of the contention of resources, bandwidth is dynamically allocated according to a fairness algorithm. Dynamically allocating bandwidth resolves contention of resources in a fair manner within given fairness constraints while enabling a prescribed maximum utilization of available bandwidth between the nodes. Lastly, the fairness algorithm generates fairness criteria in response to states that are local to the participating node and states obtained from the neighboring nodes.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
CIENA CORPORATIONLINTHICUM, MD1749

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Raza, Humair Richardson, TX 6 60

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
* 5764392 Access control system for a multi-channel transmission ring 28 1996
 
PATTON ELECTRIC COMPANY (1)
* 6009106 Dynamic bandwidth allocation within a communications channel 72 1997
 
CIENA CORPORATION (1)
* 6542511 Programmable transport and network architecture 29 1998
 
L-3 COMMUNICATIONS INTEGRATED SYSTEMS L.P. (1)
* 6317415 Method and system for communicating information in a network 23 1998
 
Korea Telecommunication Authority (1)
* 5526356 Ring communication network node apparatus with buffers and method for controlling the same 16 1994
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (6)
* 7142552 Method and system for priority enforcement with flow control 1 2002
* 2003/0189,934 Method and system for priority enforcement with flow control 5 2002
* 8023408 Dynamically changing message priority or message sequence number 2 2005
* 2006/0109,857 System, method and computer program product for dynamically changing message priority or message sequence number in a message queuing system based on processing conditions 25 2005
9262357 Associating process priority with I/O queuing 0 2008
* 2010/0082,855 ASSOCIATING PROCESS PRIORITY WITH I/O QUEUING 24 2008
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (1)
* 2002/0157,522 Automated compilation of music 0 2002
 
CISCO TECHNOLOGY, INC. (2)
* 7508829 Method and apparatus providing prioritized recursion resolution of border gateway protocol forwarding information bases 4 2005
* 2007/0121,524 Method and apparatus providing prioritized recursion resolution of border gateway protocol forwarding information bases 12 2005
 
FUJITSU LIMITED (3)
* 2006/0222,007 RPR ring network system 3 2005
* 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
 
INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE (2)
* 7843965 Dynamic bandwidth allocation method with punishment mechanism in passive optical network 4 2006
* 2007/0147,834 DYNAMIC BANDWIDTH ALLOCATION METHOD WITH PUNISHMENT MECHANISM IN PASSIVE OPTICAL NETWORK 3 2006
 
HUAWEI TECHNOLOGIES CO., LTD. (1)
7684348 Method for ensuring service class of packet service and method of rate limitation 1 2006
 
NEC CORPORATION (2)
7609720 Equipment and method for band allocation 1 2006
* 2007/0110,099 EQUIPMENT AND METHOD FOR BAND ALLOCATION 1 2006
 
FILANET CORPORATION (2)
* 7206282 Method and apparatus to balance flow loads in a multipurpose networking device 9 2001
7580353 Method and apparatus to balance flow loads in a multipurpose networking device 1 2007
 
INTEL CORPORATION (2)
* 7155716 Weighted and prioritized task scheduler 30 2002
* 2003/0172,104 Weighted and prioritized task scheduler 10 2002
 
MITSUBISHI DENKI KABUSHIKI KAISHA (1)
* 2002/0159,120 Optical line terminal, APON system and cell delay variation control method 4 2002
 
ALCATEL (2)
7590753 Method for operating a packet based data network 5 2006
* 2006/0235,996 Method for operating a packet based data network 15 2006
 
NEW JERSEY INSTITUTE OF TECHNOLOGY (2)
* 7948881 Distributed bandwidth allocation for resilient packet ring networks 4 2006
* 2006/0250,986 Distributed bandwidth allocation for resilient packet ring networks 14 2006
 
NATIVE NETWORK TECHNOLOGIES, LTD. (1)
* 2003/0200,317 Method and system for dynamically allocating bandwidth to a plurality of network elements 28 2002
 
WILLIAM MARSH RICE UNIVERSITY (1)
* 2003/0163,593 Method and system for implementing a fair, high-performance protocol for resilient packet ring networks 33 2003
 
RAYTHEON BBN TECHNOLOGIES CORP. (1)
* 9369381 Disrupted adaptive routing 0 2014
* Cited By Examiner