Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Reexamination Certificate
1997-05-23
2002-03-12
Marcelo, Melvin (Department: 2663)
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
C370S397000
Reexamination Certificate
active
06356530
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The invention relates to ATM networks.
2. Related Art
In known ATM systems, each call is routed in a virtual circuit which is specified by the sending node. This circuit includes a plurality of ATM switches in a virtual circuit from the sending node to the receiving node. If two adjacent nodes in the virtual circuit have more than one interface connecting them, one of the plurality of interfaces must be specifically chosen and assigned to the call.
In some instances, the interface is specified by the sending node. However, when the particular interface is not specified by the sending node, the two adjacent nodes must select one of the plurality of interfaces. In known ATM systems, one interface is selected by round-robin assignment. While this method is effective to unambiguously select one of the plurality of interfaces, it has the drawback that the selected interface can be inappropriate for optimal call routing.
Accordingly, it would be desirable to provide a method and system for selecting one particular interface, which is more appropriate for optimal call routing. This advantage is achieved in an embodiment of the invention in which relative bandwidth or another characteristic of the plurality of interfaces, and in which relative size or another characteristic of the call, are examined and taken into account when one interface is specifically chosen and assigned to the call.
SUMMARY OF INVENTION
The invention provides a method and system for selecting one particular interface between a pair of adjacent nodes in an ATM network for assignment to a call in that network. The cell rate available on each possible interface is examined and compared with the cell rate expected for the call, and one of the interfaces is selected and assigned responsive to those cell rates.
In a first preferred embodiment, the interface is chosen which preserves the maximum remaining cell rate for future calls. In a second preferred embodiment, the interface with the highest-speed available link is chosen, so long as cell rate capacity is available on that interface for the call.
REFERENCES:
patent: 4131767 (1978-12-01), Weinstein
patent: 4161719 (1979-07-01), Parikh et al.
patent: 4316284 (1982-02-01), Howson
patent: 4397020 (1983-08-01), Howson
patent: 4419728 (1983-12-01), Larson
patent: 4424565 (1984-01-01), Larson
patent: 4437087 (1984-03-01), Petr
patent: 4438511 (1984-03-01), Baran
patent: 4439763 (1984-03-01), Limb
patent: 4445213 (1984-04-01), Baugh et al.
patent: 4446555 (1984-05-01), Devault et al.
patent: 4456957 (1984-06-01), Schieltz
patent: 4464658 (1984-08-01), Thelen
patent: 4499576 (1985-02-01), Fraser
patent: 4506358 (1985-03-01), Montgomery
patent: 4507760 (1985-03-01), Fraser
patent: 4532626 (1985-07-01), Flores et al.
patent: 4644532 (1987-02-01), George et al.
patent: 4646287 (1987-02-01), Larson et al.
patent: 4677423 (1987-06-01), Benvenuto et al.
patent: 4679189 (1987-07-01), Olson et al.
patent: 4679227 (1987-07-01), Hughes-Hartogs
patent: 4723267 (1988-02-01), Jones et al.
patent: 4731816 (1988-03-01), Hughes-Hartogs
patent: 4750136 (1988-06-01), Arpin et al.
patent: 4757495 (1988-07-01), Decker et al.
patent: 4763191 (1988-08-01), Gordon et al.
patent: 4769810 (1988-09-01), Eckberg, Jr. et al.
patent: 4769811 (1988-09-01), Eckberg, Jr. et al.
patent: 4771425 (1988-09-01), Baran et al.
patent: 4819228 (1989-04-01), Baran et al.
patent: 4827411 (1989-05-01), Arrowood et al.
patent: 4833706 (1989-05-01), Hughes-Hartogs
patent: 4835737 (1989-05-01), Herrig et al.
patent: 4879551 (1989-11-01), Georgiou et al.
patent: 4893306 (1990-01-01), Chao et al.
patent: 4903261 (1990-02-01), Baran et al.
patent: 4922486 (1990-05-01), Lidinsky et al.
patent: 4933937 (1990-06-01), Konishi
patent: 4960310 (1990-10-01), Cushing
patent: 4962497 (1990-10-01), Ferenc et al.
patent: 4962532 (1990-10-01), Kasirai et al.
patent: 4965772 (1990-10-01), Daniel et al.
patent: 4970678 (1990-11-01), Sladowski et al.
patent: 4979118 (1990-12-01), Kheradpir
patent: 4980897 (1990-12-01), Decker et al.
patent: 4991169 (1991-02-01), Davis et al.
patent: 5003595 (1991-03-01), Collins et al.
patent: 5014265 (1991-05-01), Hahne et al.
patent: 5020058 (1991-05-01), Holden et al.
patent: 5033076 (1991-07-01), Jones et al.
patent: 5054034 (1991-10-01), Hughes-Hartogs
patent: 5059925 (1991-10-01), Weisbloom
patent: 5072449 (1991-12-01), Enns et al.
patent: 5088032 (1992-02-01), Bosack
patent: 5095480 (1992-03-01), Fenner
patent: RE33900 (1992-04-01), Howson
patent: 5115431 (1992-05-01), Williams et al.
patent: 5115495 (1992-05-01), Tsuchiya et al.
patent: 5119367 (1992-06-01), Kawakatsu et al.
patent: 5128926 (1992-07-01), Perlman et al.
patent: 5128945 (1992-07-01), Enns et al.
patent: 5136580 (1992-08-01), Videlock et al.
patent: 5166930 (1992-11-01), Braff et al.
patent: 5189662 (1993-02-01), Kleine-Altekamp
patent: 5199049 (1993-03-01), Wilson
patent: 5206886 (1993-04-01), Bingham
patent: 5208811 (1993-05-01), Kashio et al.
patent: 5212686 (1993-05-01), Joy et al.
patent: 5224099 (1993-06-01), Corbalis et al.
patent: 5226120 (1993-07-01), Brown et al.
patent: 5228062 (1993-07-01), Bingham
patent: 5229994 (1993-07-01), Balzano et al.
patent: 5233604 (1993-08-01), Ahmadi et al.
patent: 5237564 (1993-08-01), Lespagnol et al.
patent: 5241682 (1993-08-01), Bryant et al.
patent: 5243342 (1993-09-01), Kattemalalavadi et al.
patent: 5243596 (1993-09-01), Port et al.
patent: 5247516 (1993-09-01), Bernstein et al.
patent: 5249178 (1993-09-01), Kurano et al.
patent: 5253251 (1993-10-01), Aramaki
patent: 5255291 (1993-10-01), Holden et al.
patent: 5260933 (1993-11-01), Rouse
patent: 5260978 (1993-11-01), Fleischer et al..
patent: 5268592 (1993-12-01), Bellamy et al.
patent: 5268900 (1993-12-01), Hluchyj et al.
patent: 5271004 (1993-12-01), Proctor et al.
patent: 5274631 (1993-12-01), Bhardwaj
patent: 5274635 (1993-12-01), Rahman et al.
patent: 5274643 (1993-12-01), Fisk
patent: 5280470 (1994-01-01), Buhrke et al.
patent: 5280480 (1994-01-01), Pitt et al.
patent: 5280500 (1994-01-01), Mazzola et al.
patent: 5283783 (1994-02-01), Nguyen et al.
patent: 5287103 (1994-02-01), Kasprzyk et al.
patent: 5287453 (1994-02-01), Roberts
patent: 5291482 (1994-03-01), McHarg et al.
patent: 5305311 (1994-04-01), Lyles
patent: 5307343 (1994-04-01), Bostica et al.
patent: 5309437 (1994-05-01), Perlman et al.
patent: 5311509 (1994-05-01), Heddes et al.
patent: 5313454 (1994-05-01), Bustini et al.
patent: 5313582 (1994-05-01), Hendel et al.
patent: 5317562 (1994-05-01), Nardin et al.
patent: 5319644 (1994-06-01), Liang
patent: 5327421 (1994-07-01), Hiller et al.
patent: 5331637 (1994-07-01), Francis et al.
patent: 5345445 (1994-09-01), Hiller et al.
patent: 5345446 (1994-09-01), Hiller et al.
patent: 5359592 (1994-10-01), Corbalis et al.
patent: 5361250 (1994-11-01), Nguyen et al.
patent: 5361256 (1994-11-01), Doeringer et al.
patent: 5361259 (1994-11-01), Hunt et al.
patent: 5365524 (1994-11-01), Hiller et al.
patent: 5367517 (1994-11-01), Cidon et al.
patent: 5371852 (1994-12-01), Attanasio et al.
patent: 5386567 (1995-01-01), Lien et al.
patent: 5390170 (1995-02-01), Sawant et al.
patent: 5390175 (1995-02-01), Hiller et al.
patent: 5394394 (1995-02-01), Crowther et al.
patent: 5394402 (1995-02-01), Ross
patent: 5400325 (1995-03-01), Chatwani et al.
patent: 5408469 (1995-04-01), Opher et al.
patent: 5416842 (1995-05-01), Aziz
patent: 5422880 (1995-06-01), Heitkamp et al.
patent: 5422882 (1995-06-01), Hiller et al.
patent: 5423002 (1995-06-01), Hart
patent: 5426636 (1995-06-01), Hiller et al.
patent: 5428607 (1995-06-01), Hiller et al.
patent: 5430715 (1995-07-01), Corbalis et al.
patent: 5430729 (1995-07-01), Rahnema
patent: 5442457 (1995-08-01), Najafi
patent: 5442630 (1995-08-01), Gagliardi et al.
patent: 5452294 (1995-09-01), Natarajan
patent: 5452297 (1995-09-01), Hiller et al.
patent: 5473599 (1995-12-01), Li et al.
patent: 5473607 (1995-12-01), Hausman et al.
patent: 5477541 (1995-12-01), White et al.
patent: 5485455 (1996-01-01), Dobbins et al.
patent: 5490140 (1996-02-01), A
Chippa Ashok
Spiegel Ethan
Tomaszewski Marek
Blakely , Sokoloff, Taylor & Zafman LLP
Cisco Technology Inc.
Marcelo Melvin
Trinh D.
LandOfFree
Next hop selection in ATM networks does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Next hop selection in ATM networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Next hop selection in ATM networks will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2850036