US5970048A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Control of overload situations in frame relay network
Assignee: Nokia Oyj
•
Filing: 1994-11-29
•
Granted: 1999-10-19
•
Expires: 2014-11-29
Abstract
Abstract PCT No. PCT/FI94/00535 Sec. 371 Date Sep. 24, 1996 Sec. 102(e) Date Sep. 24, 1996 PCT Filed Nov. 29, 1994 PCT Pub. No. WO95/15637 PCT Pub. Date Jun. 8, 1995A method and a system for congestion management in a frame relay network, which includes a) buffering of data at the input boundary of a subscriber node to virtual-channel-specific buffers, b) transmitting congestion notifications in a backward direction from the network nodes to the subscriber node of the moment, and c) controlling the amount of traffic supplied towards the network from the subscriber node buffer.
Inventors
- 👤 Juha Pajuvirta
- 👤 Heikki Salovuori
- 👤 Jorma Matkaselka
- 👤 Mika Kasslin
- 👤 Seppo Pyhalammi
- 👤 Mikko Olkkonen
- 👤 Richard Fehlmann
- 👤 Mikko Laiho
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 14:20
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/10; H04L47/24; H04L47/2425; H04L47/2433; H04L47/12; H04L47/16; H04L47/26; H04L47/263
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
234 words
A method for congestion management in a frame relay network having a plurality of nodes between which data is transmitted, at least part of said nodes being subscriber nodes to which respective subscribers are connected over respective data links on respective virtual channels, said method comprising: determining which of said virtual channels is associated with each frame to be transmitted, when the respective frame is received at a node, and transmitting congestion notifications from respective ones of said nodes in a backward direction towards subscriber nodes to which respective subscribers are connected, buffering data received from respective ones of said subscribers at a respective input boundary of each respective subscriber node, to respective virtual-channel-specific buffers, said transmitting including transmitting respective ones of said congestion notifications each from a respective node to the respective said subscriber node of the respective said virtual channel a frame associated with which is received at that particular moment at the respective said node, and controlling the amount of traffic supplied towards the network from each respective said subscriber node buffer corresponding to each respective said virtual channel during a respective certain interval having a predetermined length on the basis of the contents of respective ones of said congestion notifications received from the network during each respective said interval, whereby traffic from respective ones of said subscribers to respective ones of said buffers is discarded, when necessary for managing congestion.
Claim 2
Independent Claim
234 words
A method for congestion management in a frame relay network having a plurality of nodes between which data is transmitted, at least part of said nodes being subscriber nodes to which respective subscribers are connected over respective data links on respective virtual channels, said method comprising: determining which of said virtual channels is associated with each frame to be transmitted, when the respective frame is received at a node, and transmitting congestion notifications from respective ones of said nodes in a backward direction towards subscriber nodes to which respective subscribers are connected, buffering data received from respective ones of said subscribers at a respective input boundary of each respective subscriber node, to respective virtual-channel-specific buffers, said transmitting including transmitting respective ones of said congestion notifications each from a respective node to the respective said subscriber node of the respective said virtual channel a frame associated with which is received at that particular moment at the respective said node, and controlling the amount of traffic supplied towards the network from each respective said subscriber node buffer corresponding to each respective said virtual channel during a respective certain interval having a predetermined length on the basis of the contents of respective ones of said congestion notifications received from the network during each respective said interval, whereby traffic from respective ones of said subscribers to respective ones of said buffers is discarded, when necessary for managing congestion.
Claim 3
Dependent Claim
70 words
The method according to claim 1, further comprising: binding the degree of severity of congestion notifications to the fill rate of respective ones of said buffers at a respective said node, whereby a certain severity degree corresponds to each fill rate range, and a change of constant magnitude in the amount of traffic supplied towards the network during a respective said interval corresponds to a certain severity degree of congestion.
Claim 4
Dependent Claim
47 words
The method according to claim 1, wherein: if no congestion notifications belonging to a respective said virtual channel are transmitted during a respective said interval, increasing the amount of traffic at a respective said subscriber node by a certain constant value, without exceeding an allowed maximum value.
Claim 5
Dependent Claim
45 words
The method according to claim 3, wherein: when a respective said amount of traffic exceeds a respective committed burst size, reducing the respective amount of traffic to a value corresponding to the respective committed burst size immediately upon reception of a respective said congestion notification.
Claim 6
Dependent Claim
31 words
The method according to claim 1, wherein: said controlling includes controlling the respective said amount of traffic according to the most severe respective congestion notification received during a respective said interval.
Claim 7
Dependent Claim
61 words
The method according to claim 1, further including: after the transmission a respective said congestion notification to a given said virtual channel, preventing transmission of a following congestion notification to the same given virtual channel for a predetermined time, in order to prevent several congestion notifications from being sent in vain upon one burst occurring on the respective given virtual channel.
Claim 8
Independent Claim
137 words
A system for congestion management in a frame relay networks comprising: a plurality of nodes arranged for transmission of data therebetween, at least part of said nodes being subscriber nodes to which respective subscribers of the network are connected over respective data links on respective virtual channels, the nodes comprising means for transmitting congestion notifications in a backward direction towards respective ones of the subscribers, virtual-channel-specific buffers to which subscriber-generated data is buffered are provided at an input boundary of each subscriber node, and each subscriber node comprises means for controlling the amount of subscriber-generated traffic supplied towards the network from a virtual-channel-specific buffer during a certain interval having a predetermined length, said controlling means being responsive to the contents of congestion notifications received from the network at the respective said subscriber node during said certain interval.
Claim 9
Independent Claim
137 words
A system for congestion management in a frame relay networks comprising: a plurality of nodes arranged for transmission of data therebetween, at least part of said nodes being subscriber nodes to which respective subscribers of the network are connected over respective data links on respective virtual channels, the nodes comprising means for transmitting congestion notifications in a backward direction towards respective ones of the subscribers, virtual-channel-specific buffers to which subscriber-generated data is buffered are provided at an input boundary of each subscriber node, and each subscriber node comprises means for controlling the amount of subscriber-generated traffic supplied towards the network from a virtual-channel-specific buffer during a certain interval having a predetermined length, said controlling means being responsive to the contents of congestion notifications received from the network at the respective said subscriber node during said certain interval.
References Cited (Backward Citations)
JPH0334039A
Cited
US5163046A
Cited
US5115429A
Cited
WO1992007438A1
Cited
EP0499150A1
Cited
JPH05103046A
Cited
WO1993000537A1
Cited
WO1993005596A1
Cited
EP0544452A2
Cited
WO1993014605A1
Cited
EP0576122A2
Cited
US5638359A
Cited
US5436891A
Cited
US5694390A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-10-18 | 2003-04-19 | 2003-10-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-10-18 | 2007-04-19 | 2007-10-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-10-18 | 2011-04-19 | 2011-10-19 | $7700.00 | Window Closed / Lapsed |