Method and system for fairly adjusting bandwidth among distributed network elements
AssigneeNative Networks Technologies, Ltd.
InventorReuven Zeitak
Life of this patent
Estimating the term…
Abstract
A method and system for fairly adjusting the bandwidth among distributed network elements (NEs). Load-balancing (LB) packets, carrying designated congestion values (CVs) are sent from each source NE to intermediate NEs along data flows routes. The intermediate NEs stamp each received LB packet with a segment CV, if the segment CV is greater than the designated CV, and forward the LB packet to the next NE, until the packet reaches the respective destination NE, which returns it to the source NE. The CV received at each source NE and the state of an associated channel queue are then used to regulate the channel rate to allow the reduction of traffic load in congested network segments.
Claims22
In a communications network carrying a plurality of data flows through intermediate network elements (NEs) along routes, each said route connecting a source NE to a destination NE, a method for fairly adjusting bandwidth among distributed source NEs comprising, in no particular order, the steps of:
- by each source NE:
- receiving a common maximum congestion value (CV) from a respective destination NE;
- calculating a satisfaction value;
- and
- adjusting a bandwidth of a group of said data flows transmitted through a common congested segment using said common maximum CV and said respective satisfaction value, thereby providing a bandwidth fairly adjusted among the various distributed source NEs without using an external control unit.
In a communications network carrying a plurality of data flows through intermediate network elements (NEs) along routes, each said route connecting a source NE to a destination NE, a system for fairly adjusting bandwidth among distributed source NEs comprising:
- a. at least one bandwidth adjustment module included in each said source NE and operative to adjust the bandwidth of a group of data flows;
- and
- b. at least one common intermediate NE shared by at least two said routes that provides a maximum congestion value to each said bandwidth adjustment module to serve in said adjustment,
- whereby said fair adjustment of bandwidth among the various said distributed source NEs is performed without using an external control, and without said source NEs communicating with each other.
A method for fairly adjusting bandwidth among distributed network elements (NEs) that include a first plurality of source NEs and a second plurality of destination NEs, each source and destination NEs connected by a route through a set of intermediate NEs, the method comprising, in no particular order, the steps of:
- generating, at each said source NE, load balancing (LB) packets that include each at least a default LB packet congestion value (CV), said LB packets sent to a respective destination NE through said intermediate NEs of a respective route;
- generating, at each said intermediate NE along said respective route, a segment CV;
- determining a common maximum CV from all segment CVs;
- and
- providing, at each said source NE, a new bandwidth using said common maximum CV and a satisfaction value calculated at each said source NE.
Dependencies are inferred from the claim text.