Patent US5515359A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5515359A Expired / Lapsed US ⏱️ 0.0 years remaining

Credit enhanced proportional rate control system

Assignee: Benhov GmbH LLC
•
Filing: 1994-08-26
•
Granted: 1996-05-07
•
Expires: 2014-08-26
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A system for controlling traffic in a digital communication network to avoid data loss due to congestion utilizes an integrated credit-based and rate-based traffic control approach, and adjusts the rate at which data is transmitted from a source in accordance with feedback in the form of rate and credit adjustment information from a network reflecting the ability of the network to transmit data and the destination to receive data. In one embodiment, a source end system sends out resource management cells composed of various fields containing rate and credit information. The intermediate systems of the network and the destination end system update the corresponding fields according to their congestion status and send the resource management cells back to the source end system so that the source end system controls the data transmission accordingly. In a preferred embodiment, a source end system calculates an allowed cell rate from each of the fields in a resource management cell, and the minimum one among them is used to control data transmission.

Inventors

  • 👤 Oin Zheng

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-02 11:15
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04L2012/5629; H04L2012/563; H04L2012/5631; H04L2012/5632; H04L2012/5635; H04L2012/5638; H04L2012/5646; H04L2012/5652

Claims Analysis

Total Claims: 7
Claim 1
Independent Claim 261 words
A system for controlling traffic in a digital communication network accommodating multiple types of flow control and having a number of nodes and connection paths between nodes established by switches at said nodes, with selected switches of said network having either rate-based or credit-based flow control systems, comprising: a source end system at an upstream node of said system for controlling the transmission of cells of data along a connection path from said upstream node through an intermediate node of said network to a destination end system at a downstream node by adjusting the cell transmission rate of cells transmitted by said source end system, said source end system including means for transmitting resource management cells with said cells of data, said resource management cells containing at least one field having credit information and one field having rate information to accommodate the multiple types of flow control; means at said intermediate node for writing information into at least one of said resource management cells for updating the corresponding resource management cell field to reflect the level of congestion at said intermediate node on a credit or rate basis and for transmitting said updated field to said upstream node, and means at said source end system for adjusting said cell transmission rate based on said updated field from said intermediate node, such that for intermediate nodes having different types of flow control, either credit based or rate based, resource management cells at said nodes are permitted to convey feedback information to said source end system regardless of the type of flow control.
Claim 2
Independent Claim 261 words
A system for controlling traffic in a digital communication network accommodating multiple types of flow control and having a number of nodes and connection paths between nodes established by switches at said nodes, with selected switches of said network having either rate-based or credit-based flow control systems, comprising: a source end system at an upstream node of said system for controlling the transmission of cells of data along a connection path from said upstream node through an intermediate node of said network to a destination end system at a downstream node by adjusting the cell transmission rate of cells transmitted by said source end system, said source end system including means for transmitting resource management cells with said cells of data, said resource management cells containing at least one field having credit information and one field having rate information to accommodate the multiple types of flow control; means at said intermediate node for writing information into at least one of said resource management cells for updating the corresponding resource management cell field to reflect the level of congestion at said intermediate node on a credit or rate basis and for transmitting said updated field to said upstream node, and means at said source end system for adjusting said cell transmission rate based on said updated field from said intermediate node, such that for intermediate nodes having different types of flow control, either credit based or rate based, resource management cells at said nodes are permitted to convey feedback information to said source end system regardless of the type of flow control.
Claim 3
Dependent Claim 13 words
The system of claim 1, wherein said credit information includes a credit value.
Claim 4
Dependent Claim 43 words
The system of claim 2 wherein said means for adjusting includes means for merging the credit values from all of the nodes associated with said connection path and for adjusting cell transmission rate or limiting cell transmission based on a merged credit value.
Claim 5
Dependent Claim 51 words
The System of claim 3 wherein said network includes at least one node downstream of said intermediate node and wherein said updating means includes means for merging the credit values associated with resource management cells received from said downstream node and means for generating resource management cells to be transmitted upstream.
Claim 6
Dependent Claim 32 words
The System of claim 3 wherein said source end system includes means for converting a credit value into a rate value and means for coupling said rate value to said adjusting means.
Claim 7
Dependent Claim 33 words
The System of claim 3, and further including means for selecting for adjusting said transmission rate to the lesser of the credit values associated with either a rate-based node or a credit-based node.

References Cited (Backward Citations)

US5119367A Cited
US4984264A Cited
US5199027A Cited
US5119372A Cited
US5309431A Cited
US5115429A Cited
US5280470A Cited
US5265091A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-05-07 1999-11-06 2000-05-07 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-05-07 2003-11-06 2004-05-07 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-05-07 2007-11-06 2008-05-07 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag