US6011804A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Dynamic bandwidth reservation for control traffic in high speed packet switching networks
Assignee: Cisco Technology Inc
•
Filing: 1996-12-16
•
Granted: 2000-01-04
•
Expires: 2016-12-16
Abstract
Abstract A method and system for reserving dynamically and in priority for each link of the network the exact amount of bandwidth necessary for the transmission of the network control traffic. An evaluation of the expected control traffic on each link of the network is performed in order to allocate a sufficient but minimum fraction of the link bandwidth and for allocating the maximum available bandwidth for the user traffic.
Inventors
- 👤 Olivier Bertin
- 👤 Claude Galand
- 👤 Olivier Maurel
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 17:01
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04L2012/5619; H04L2012/5629; H04L2012/563; H04L2012/5631; H04L2012/5632
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
247 words
In a packet switching network, a method for reserving a fraction of the bandwidth on a link for the transmission of network control packets comprising the steps: calculating a network bandwidth fraction ft=(Fcst.CMcst)+(Nref.CTref)+(Nba.CTba)+(ST.L.CTtu)/C where: Fcst is the average number of connections setup or taken down per second on a link, CMcst is the average size in bits required to setup or take down a connection on a link, Nref is the number of connections with bandwidth refreshed, CTref is the capacity in bits per second required to refresh a connection on a link having a predetermined refresh period, Nba is the number of connections with bandwidth adjustment, CTba is the capacity in bits per second required to perform bandwidth adjustment for a connection on a link having a predetermined adjustment period, ST is equal to 1 for a link in the network spanning tree and 0 for all other links, L is the total number of links in the network, CTtu is the capacity in bits per second required by the topology database update messages on a link having a predetermined average topology database message period, and C is the link capacity in bits per second, for determining the bandwidth required; to setup and take down connections on a link, to refresh connections on a link, to adjust the bandwidth of connections on a link and for transmission of topology database messages on a link; and reserving the calculated bandwidth for the transmission of network control packets.
Claim 2
Dependent Claim
247 words
In a packet switching network, a method for reserving a fraction of the bandwidth on a link for the transmission of network control packets comprising the steps: calculating a network bandwidth fraction ft=(Fcst.CMcst)+(Nref.CTref)+(Nba.CTba)+(ST.L.CTtu)/C where: Fcst is the average number of connections setup or taken down per second on a link, CMcst is the average size in bits required to setup or take down a connection on a link, Nref is the number of connections with bandwidth refreshed, CTref is the capacity in bits per second required to refresh a connection on a link having a predetermined refresh period, Nba is the number of connections with bandwidth adjustment, CTba is the capacity in bits per second required to perform bandwidth adjustment for a connection on a link having a predetermined adjustment period, ST is equal to 1 for a link in the network spanning tree and 0 for all other links, L is the total number of links in the network, CTtu is the capacity in bits per second required by the topology database update messages on a link having a predetermined average topology database message period, and C is the link capacity in bits per second, for determining the bandwidth required; to setup and take down connections on a link, to refresh connections on a link, to adjust the bandwidth of connections on a link and for transmission of topology database messages on a link; and reserving the calculated bandwidth for the transmission of network control packets.
Claim 3
Independent Claim
18 words
The method set forth in 1 including the following step: recalculating the network bandwidth fraction at predetermined times.
Claim 4
Independent Claim
18 words
The method set forth in 1 including the following step: recalculating the network bandwidth fraction at predetermined times.
Claim 5
Independent Claim
22 words
The method set forth in 1 including the following step: recalculating the network bandwidth fraction each time that a connection is changed.
Claim 6
Independent Claim
22 words
The method set forth in 1 including the following step: recalculating the network bandwidth fraction each time that a connection is changed.
References Cited (Backward Citations)
US4763321A
Cited
US5367517A
Cited
US5687292A
Cited
US5734825A
Cited
US5687167A
Cited
US5881050A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-01-03 | 2003-07-05 | 2004-01-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-01-03 | 2007-07-05 | 2008-01-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-01-03 | 2011-07-05 | 2012-01-04 | $7700.00 | Window Closed / Lapsed |