Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing – Alternate path routing
Reexamination Certificate
2008-12-09
2010-12-14
Chea, Philip J (Department: 2453)
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
Alternate path routing
C709S242000, C370S227000, C370S228000
Reexamination Certificate
active
07853715
ABSTRACT:
Methods and apparatus for defining an alternate circuit path within a network given nodal diverse or link diverse constraints are disclosed. According to one aspect of the present invention, a device for computing circuit paths between a first node and a second node within a network that has a plurality of elements includes a route generator and a list mechanism. The route generator computes a primary circuit path between the first node and the second node such that the primary circuit path includes a first element. The list mechanism identifies the first element as being inaccessible to an alternate circuit path. Using the list mechanism, the route generator computes an alternate circuit path that does not include the first element identified by the list mechanism. In one embodiment, the first element is a link. In another embodiment, the first element is a node.
REFERENCES:
patent: 5253248 (1993-10-01), Dravida et al.
patent: 5459716 (1995-10-01), Fahim et al.
patent: 5467345 (1995-11-01), Cutler, Jr. et al.
patent: 5497368 (1996-03-01), Reijnierse et al.
patent: 5627822 (1997-05-01), Edmaier et al.
patent: 5771227 (1998-06-01), Benayoun et al.
patent: 5819043 (1998-10-01), Baugher et al.
patent: 5832196 (1998-11-01), Croslin et al.
patent: 5838660 (1998-11-01), Croslin
patent: 5854899 (1998-12-01), Callon et al.
patent: 5883881 (1999-03-01), Croslin
patent: 5987521 (1999-11-01), Arrowood et al.
patent: 6026077 (2000-02-01), Iwata
patent: 6034961 (2000-03-01), Masuo et al.
patent: 6073248 (2000-06-01), Doshi et al.
patent: 6078590 (2000-06-01), Farinacci et al.
patent: 6185210 (2001-02-01), Troxel
patent: 6430150 (2002-08-01), Azuma et al.
patent: 6563798 (2003-05-01), Cheng
patent: 6751190 (2004-06-01), Swallow
patent: 6765880 (2004-07-01), Hillard et al.
patent: 6857026 (2005-02-01), Cain
patent: 6904462 (2005-06-01), Sinha
patent: 6914912 (2005-07-01), Skalecki et al.
patent: 6982951 (2006-01-01), Doverspike et al.
patent: 2001/0032271 (2001-10-01), Allen
patent: 2002/0112072 (2002-08-01), Jain
Anand Venkataraman
Katukam Suresh
Chea Philip J
Cisco Technology Inc.
LandOfFree
Method and apparatus for computing a path in a system with... 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 apparatus for computing a path in a system with..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for computing a path in a system with... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4193006