Method and apparatus for managing communications between nodes in a bi-directional ring network
AssigneeNortel Networks Limited
InventorsWang-Hsin Peng, Yang Sup Lee
Life of this patent
Estimating the term…
Abstract
A fairness scheme is disclosed for managing data flow between nodes in a bi-directional ring network. A method in accordance with the invention controls the output bandwidth of nodes in a bi-directional ring network by: identifying a congested span comprising a head node having a congested downstream link, and a plurality of chain nodes contributing to the congestion in the downstream link: adjusting the output bandwidth of the head node as a function of the congestion in the downstream link; and adjusting the output bandwidth of the chain nodes as a function of the congestion in the downstream link.
Claims30
A method for managing the access of a node to a bi-directional ring network, the node having a downstream link and an output bandwidth, the method comprising the steps of:
- a. identifying the node as being part of a congested span;
- b. adjusting the output bandwidth of the node as a function of the congestion in the span.
A method for managing the access of nodes to a bi-directional ring network, the method comprising the steps of:
- a. identifying a congested span comprising a plurality of nodes;
- b. adjusting the output bandwidth of the nodes in the congested span as a function of the congestion in the span.
An apparatus for managing the access of a node to a bi-directional ring network, the node having a downstream link and an output bandwidth, the apparatus comprising:
- a. means for identifying a congested span comprising a plurality of nodes;
- b. means for adjusting the output bandwidth of the nodes in the congested span as a function of the congestion in the span.
Computer executable software code stored on a computer readable medium, the code for managing the access of a node to a bi-directional ring network, the node having a downstream link and an output bandwidth, the code comprising:
- a. code to identify the node as being part of a congested span;
- b. code to adjust the output bandwidth of the node as a function of the congestion in the span.
A programmed computer for managing the access of a node to a bi-directional ring network, the node having a downstream link and an output bandwidth, comprising:
- a. a memory having at least one region for storing computer executable program code;
- and
- b. a processor for executing the program code stored in the memory;
- c. wherein the program code includes:
- i. code to identify the node as being part of a congested span;
- ii. code to adjust the output bandwidth of the node as a function of the congestion in the span.
A computer readable medium having computer executable software code stored thereon, the code for managing the access of a node to a bi-directional ring network, the node having a downstream link and an output bandwidth, comprising:
- a. code to identify the node as being part of a congested span;
- b. code to adjust the output bandwidth of the node as a function of the congestion in the span.
A computer data signal embodied in a carrier wave comprising, for managing the access of a node to a bi-directional ring network, the node having a downstream link and an output bandwidth;
- a. identify the node as being part of a congested span;
- b. code to adjust the output bandwidth of the node as a function of the congestion in the span.
An apparatus managing the access of a node to a bi-directional ring network, the node having a downstream link and an output bandwidth, the apparatus comprising:
- a. an identifier to identify the node as being part of a congested span;
- b. an adjuster to adjust the output bandwidth of the node as a function of the congestion in the span.
Dependencies are inferred from the claim text.