Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Patent
1996-09-24
1999-10-19
Olms, Douglas W.
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
370236, 370466, 370412, H04J 314
Patent
active
059700483
DESCRIPTION:
BRIEF SUMMARY
BACKGROUND OF THE INVENTION
The invention relates to a method and a system for congestion management in a frame relay network.
Congestion means a situation in which the number of transmission requests exceeds the transmission capacity at a certain network point (called a bottle-neck resource) at a specific time. Congestion usually results in overload conditions, as a result of which the buffers overflow, for instance, and so packets will be retransmitted either by the network or the subscriber. The function of congestion management (CM) is to maintain a balance between the transmission requests and the transmission capacity so that the bottle-neck resources operate on an optimal level, and the subscribers are offered service in a way that assures fairness.
Congestion management can be divided into congestion avoidance (CA) and congestion recovery (CR). Congestion avoidance methods aim at preventing the occurrence of congestion in the network by dynamically adjusting the bandwidth of the subscribers in accordance with network congestion conditions and/or by altering the network routing so that part of the traffic load of the bottle-neck resources is shifted to idle resources. The purpose of recovery methods, in turn, is to restore the operation of the bottle-neck resources to an optimal level if the avoidance methods have failed to prevent the occurrence of congestion.
The frame relay (FR) technique is a packet-switched network technique used for the transmission of frames of varying length in place of the packet-switched network connections earlier placed in use. The protocol (X.25) applied generally in the present packet-switched networks requires plenty of processing and the transmission equipment is expensive, as a result of which the speeds also remain low. These matters are due to the fact that the X.25 standard was developed when the transmission connections used were still rather prone to transmission errors. The starting point of the frame relay technique was a considerably lower transmission line error probability. It has therefore been possible to discard a number of unnecessary functions in the frame relay technique, which makes the delivery of frames rapid and efficient. The Frame Mode Bearer Service is described generally in CCITT recommendation I.233 (Reference 1) and the associated protocol in recommendation Q.922 (Reference 2). Congestion in an FR network and congestion management mechanisms are described in CCITT recommendation I.370 (Reference 3). For a more detailed description of the FR technique, reference is made to An Overview of Frame Relay Technology, Datapro Management of Data Communications, McGraw-Hill Incorporated, April 1991, (Reference 4) as well as the above-mentioned recommendations.
In the FR network hierarchies presently in use, nodes have reception and transmission buffers corresponding only to the physical channels, i.e. the traffic of several different virtual channels and applications passes through the same buffer. Buffers are emptied as far as possible to links outbound from the node irrespective of the total level of congestion in the network. Links outbound from the node are thus loaded as much as possible even if the frame will probably be discarded closer to the middle of the network (at a congested node). In addition to wasting the network resources, discarding of frames at trunk nodes of the network affects the applications using the network in the form of longer throughput delays. (The virtual channel refers to a virtual connection portion having the length of one transmission link while the virtual connection is the actual packet-switched end-to-end FR connection.)
Even though the traffic received from virtual channels is monitored on subscriber connections on the basis of general service parameters Bc, Be and CIR, the monitoring is not effected when frames are forwarded from the subscriber node. (Parameter Bc (committed burst size) represents the maximum amount of data the subscriber can transmit over the network within a certain time slot Tc (usually Tc=1
REFERENCES:
patent: 5115429 (1992-05-01), Hluchyj et al.
patent: 5163046 (1992-11-01), Hahne et al.
patent: 5436891 (1995-07-01), Grossman et al.
patent: 5638359 (1997-06-01), Peltola et al.
patent: 5694390 (1997-12-01), Yamato et al.
A. Platt & M.J. Morse, Traffic Management in Frame Relay Networks, Computer Networks and ISDN Systems, vol. 23, No. 4 (Jan. 1992), pp. 305-316.
Nobuyuki Tokura, et al., Congestion Avoidance Network, Technical Report of the Institute of Electronics Information and Communication Engineers, IN93-79 Oct. 1, 1993, pp. 49-54.
Kuze, et al., A Study of Congestion Control in Frame Reply Network, Proceedings of the 1993 IEICE Fall Conference (Sep. 1993), vol. 3, B-388.
Zenichi Yashiro, et al., Book for Explanation by Pictures of Frame Relay, Ohm-sha, Aug. 30, 1993, pp. 49-63 and pp. 83-89.
Official Action, dated Jul. 28, 1998, from the Japanese Patent Office in related Application No. 7-515424.
Jaakonmaki, Leena, "Lahiverkko-opa".
CCITT, The International Telegraph and Telephone Consultative Committee, "Frame Mode Bearer Services", I.233, Geneva, 1992.
CCITT, The International Telegraph and Telephone Consultative Committee, "ISDN Data Link Layer Specification for Frame Mode Bearer Services", Q.922, Geneva, 1992.
CCITT, The International Telegraph and Telephone Consultative Committee, "Congestion Management for the ISDN Frame Relaying Bearer Service", I.370, Geneva, 1991.
"An Overview of Frame Relay Technology", System Design, Apr. 1991.
Grimshaw, Michael, "LAN Interconnections Technology" Feature, Jun. 1991, pp. 37-46.
Fehlmann Richard
Kasslin Mika
Laiho Mikko
Matkaselka Jorma
Olkkonen Mikko
Nokia Telecommunications Oy
Olms Douglas W.
Rao Seema S.
LandOfFree
Control of overload situations in frame relay network does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Control of overload situations in frame relay network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Control of overload situations in frame relay network will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2065306