Multiplex communications – Fault recovery – Bypass an inoperative switch or inoperative element of a...
Reexamination Certificate
2005-08-23
2005-08-23
Ton, Dang (Department: 2666)
Multiplex communications
Fault recovery
Bypass an inoperative switch or inoperative element of a...
C370S238000
Reexamination Certificate
active
06934249
ABSTRACT:
The present invention is directed to a high speed packet switching network and, in particular to a method and system for minimizing the time to establish a connection between an origin and a destination node. Due to high dynamicity of the traffic on transmission links, it is important to select a routing path according to a fully up-to-date information on all network resources. The simpler approach is to calculate a new path for each new connection request. This solution may be very time consuming because there are as many path selection operations as connection set up operations. On another hand, the calculation of paths based on an exhaustive exploration of the network topology, is a complex operation which may also take an inordinate amount of resources in large networks. Many of connections originated from a network node flow to the same destination network node. It is therefore possible to take a serious benefit in reusing the same already calculated paths for several connections towards the same node. The path calculated at the time the connection is requested is recorded in a Routing Database and updated each time a modification occurs in the network. Furthermore, alternate paths for supporting non-disruptive path switch on failure or preemption, and new paths towards potential destination nodes can be calculated and stored when the connection set up process is idle. These last operations are executed in background with a low processing priority and in absence of connection request.
REFERENCES:
patent: 4794594 (1988-12-01), Picard
patent: 4922486 (1990-05-01), Lidinsky et al.
patent: 5018137 (1991-05-01), Backes et al.
patent: 5115433 (1992-05-01), Baran et al.
patent: 5138615 (1992-08-01), Lamport et al.
patent: 5150360 (1992-09-01), Perlman et al.
patent: 5233604 (1993-08-01), Ahmadi et al.
patent: 5265092 (1993-11-01), Soloway et al.
patent: 5280480 (1994-01-01), Pitt et al.
patent: 5329527 (1994-07-01), Ujihashi et al.
patent: 5357508 (1994-10-01), Le Boudec et al.
patent: 5394402 (1995-02-01), Ross
patent: 5420862 (1995-05-01), Perlman
patent: 5444702 (1995-08-01), Burnett et al.
patent: 5490139 (1996-02-01), Baker et al.
patent: 5491690 (1996-02-01), Alfonsi et al.
patent: 5495426 (1996-02-01), Waclawsky et al.
patent: 5526358 (1996-06-01), Gregerson et al.
patent: 5537468 (1996-07-01), Hartmann
patent: 5548579 (1996-08-01), Lebrun et al.
patent: 5561790 (1996-10-01), Fusaro
patent: 5570359 (1996-10-01), Nguyen
patent: 5577033 (1996-11-01), Chang et al.
patent: 5581552 (1996-12-01), Civanlar et al.
patent: 5590118 (1996-12-01), Nederlof
patent: 5600638 (1997-02-01), Bertin et al.
patent: 5600644 (1997-02-01), Chang et al.
patent: 5606669 (1997-02-01), Bertin et al.
patent: 5612957 (1997-03-01), Gregerson et al.
patent: 5636216 (1997-06-01), Fox et al.
patent: 5636217 (1997-06-01), Moelard
patent: 5649108 (1997-07-01), Spiegel et al.
patent: 5687167 (1997-11-01), Bertin et al.
patent: 5699347 (1997-12-01), Callon
patent: 5732072 (1998-03-01), Thanner et al.
patent: 5740171 (1998-04-01), Mazzola et al.
patent: 5764636 (1998-06-01), Edsall
patent: 5787071 (1998-07-01), Basso et al.
patent: 5790522 (1998-08-01), Fichou et al.
patent: 5790808 (1998-08-01), Seaman
patent: 5805593 (1998-09-01), Busche
patent: 5815492 (1998-09-01), Berthaud et al.
patent: 5825772 (1998-10-01), Dobbins et al.
patent: 5838660 (1998-11-01), Crosin
patent: 5838663 (1998-11-01), Elwalid
patent: 5854899 (1998-12-01), Callon et al.
patent: 5878232 (1999-03-01), Marimuthu
patent: 5898691 (1999-04-01), Liu
patent: 5940372 (1999-08-01), Bertin et al.
patent: 5991817 (1999-11-01), Rowett et al.
patent: 6011776 (2000-01-01), Berthaud et al.
patent: 6011804 (2000-01-01), Bertin et al.
patent: 6023733 (2000-02-01), Periasamy et al.
patent: 6032194 (2000-02-01), Gai et al.
patent: 6038212 (2000-03-01), Galand et al.
patent: 6049533 (2000-04-01), Norman et al.
patent: 6058117 (2000-05-01), Ennamorato et al.
patent: 6065062 (2000-05-01), Periasamy et al.
patent: 6072773 (2000-06-01), Fichou et al.
patent: 6075769 (2000-06-01), Ghanwani et al.
patent: 6097718 (2000-08-01), Bion
patent: 6111877 (2000-08-01), Wilford et al.
patent: 6118791 (2000-09-01), Fichou et al.
patent: 6128656 (2000-10-01), Matchefts et al.
patent: 6151324 (2000-11-01), Belser et al.
patent: 6178160 (2001-01-01), Bolton et al.
patent: 6212183 (2001-04-01), Wilford
patent: 6243667 (2001-06-01), Kerr et al.
patent: 6256309 (2001-07-01), Daley et al.
patent: 6260071 (2001-07-01), Armistead et al.
patent: 6266705 (2001-07-01), Ullum et al.
patent: 6370119 (2002-04-01), Basso et al.
patent: 6400681 (2002-06-01), Bertin et al.
U.S. Appl. No. 09/564,222, filed Jul. 3, 2001, Bion.
U.S. Appl. No. 09/170,299, filed Jun 19, 2001, Casey et al.
U.S. Appl. No. 09/069,024, filed Jun. 18, 2001, Davie.
IBM Technical Disclosure Bulletin, V37, #10, Oct. 1994, “Addressing Source Routing in an ATM emulated LAN”, pp. 75-80.
IBM Technical Disclosure Bulletin, V39, #8, Aug. 1996, “Method for Improving Network Availability with Redundant Network Servers”, pp. 195-196.
D. Delaney and M. Seaman,Single or Multiple Filtering Databases, May 8, 1997.
S. Horowitz,Dual-Layer Spanning Tree, (A Spanning Tree Proposal for IEEE 802.1Q), May 14, 1997.
Lucent Technologies Inc.'s Initial Disclosure of Prior Art Under civil Local Rule 16-7, U.S. District Court for the Northern Distric of California, C.A. No. C98-20836JW (PVT) ENE, Nov. 18, 1998.
M. Seaman,High Availability Spanning Tree, Rev. 1.1, Oct. 26, 1998.
J. Hart,Extending the IEEE 802.1 MAC Bridge Standard to Remote Bridges, IEEE Network, Jan. 1998, vol. 2, No. 1, pp. 10-15.
B. Yener, et al.,Fault-Tolerant Convergence Routing, Copyright 1994 IEEE.
R. Perlman,Interconnections: Bridges and Routers, Copyright 1992 by Addison-Wesley Publishing Company, Inc., pp. 54-64.
IEEE P802.1d Draft Standard for Local Area Networks MAC (Media Access Control) Bridges: Technical and Editorial Corrections, Copyright 1997 IEEE, pp. 1-10, 85-122 and 151-158.
Configuring VTP, VLANs, VLAN Trunks and VMPS, Cisco Systems Inc., Published Jun. 9, 1998.
Bertin Olivier
Brun Gerard
Galand Claude
Maurel Olivier
Nicolas Laurent
Cesari and McKenna LLP
Cisco Technology Inc.
Ton Dang
LandOfFree
Method and system for minimizing the connection set up time... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for minimizing the connection set up time..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for minimizing the connection set up time... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3515725