US Patent No: 6,816,494

Number of patents in Portfolio can not be more than 2000

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

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, MD1622

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

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

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
* 5,764,392 Access control system for a multi-channel transmission ring 28 1996
 
PATTON ELECTRIC COMPANY (1)
* 6,009,106 Dynamic bandwidth allocation within a communications channel 69 1997
 
CIENA CORPORATION (1)
* 6,542,511 Programmable transport and network architecture 27 1998
 
L-3 COMMUNICATIONS INTEGRATED SYSTEMS L.P. (1)
* 6,317,415 Method and system for communicating information in a network 23 1998
 
Korea Telecommunication Authority (1)
* 5,526,356 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)
* 7,142,552 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
* 8,023,408 Dynamically changing message priority or message sequence number 1 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 23 2005
9,262,357 Associating process priority with I/O queuing 0 2008
* 2010/0082,855 ASSOCIATING PROCESS PRIORITY WITH I/O QUEUING 19 2008
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (1)
* 2002/0157,522 Automated compilation of music 0 2002
 
CISCO TECHNOLOGY, INC. (2)
* 7,508,829 Method and apparatus providing prioritized recursion resolution of border gateway protocol forwarding information bases 2 2005
* 2007/0121,524 Method and apparatus providing prioritized recursion resolution of border gateway protocol forwarding information bases 7 2005
 
FUJITSU LIMITED (3)
* 2006/0222,007 RPR ring network system 3 2005
* 8,213,445 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)
* 7,843,965 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)
7,684,348 Method for ensuring service class of packet service and method of rate limitation 1 2006
 
NEC CORPORATION (2)
7,609,720 Equipment and method for band allocation 1 2006
* 2007/0110,099 EQUIPMENT AND METHOD FOR BAND ALLOCATION 1 2006
 
FILANET CORPORATION (2)
* 7,206,282 Method and apparatus to balance flow loads in a multipurpose networking device 5 2001
7,580,353 Method and apparatus to balance flow loads in a multipurpose networking device 1 2007
 
INTEL CORPORATION (2)
* 7,155,716 Weighted and prioritized task scheduler 26 2002
* 2003/0172,104 Weighted and prioritized task scheduler 8 2002
 
MITSUBISHI DENKI KABUSHIKI KAISHA (1)
* 2002/0159,120 Optical line terminal, APON system and cell delay variation control method 4 2002
 
ALCATEL (2)
7,590,753 Method for operating a packet based data network 3 2006
* 2006/0235,996 Method for operating a packet based data network 14 2006
 
NEW JERSEY INSTITUTE OF TECHNOLOGY (2)
* 7,948,881 Distributed bandwidth allocation for resilient packet ring networks 4 2006
* 2006/0250,986 Distributed bandwidth allocation for resilient packet ring networks 12 2006
 
NATIVE NETWORK TECHNOLOGIES, LTD. (1)
* 2003/0200,317 Method and system for dynamically allocating bandwidth to a plurality of network elements 27 2002
 
WILLIAM MARSH RICE UNIVERSITY (1)
* 2003/0163,593 Method and system for implementing a fair, high-performance protocol for resilient packet ring networks 31 2003
 
RAYTHEON BBN TECHNOLOGIES CORP. (1)
* 9,369,381 Disrupted adaptive routing 0 2014
* Cited By Examiner