Multiplex communications – Fault recovery – Bypass an inoperative channel
Reexamination Certificate
2004-12-29
2011-11-29
Ho, Chuong T (Department: 2476)
Multiplex communications
Fault recovery
Bypass an inoperative channel
C370S217000, C370S252000
Reexamination Certificate
active
08068411
ABSTRACT:
A technique for calculating local repair paths through a computer network using one or more dynamically measured parameters in place of, or in addition to, statically assigned cost metrics. The dynamically measured parameters include various statistical measures of resources and attributes associated with data links and/or network nodes in the computer network. In operation, an intermediate node monitors a set of local link and/or node parameters. The node may generate an advertisement in response to at least one of its monitored parameters crossing a predetermined threshold value or changing value by a predetermined percentage or amount. The advertisement is “flooded” so as to advertise the dynamically measured parameter value to other neighboring intermediate nodes. After receiving the advertisement, each node may recalculate one or more local repair paths based on the advertised parameter value. The node may utilize a recalculated repair path if it provides an appreciably lower-cost path, e.g., by a predetermined percentage, as compared with the currently deployed repair path.
REFERENCES:
patent: 6363319 (2002-03-01), Hsu
patent: 6370119 (2002-04-01), Basso et al.
patent: 6757258 (2004-06-01), Pillay-Esnault
patent: 6765880 (2004-07-01), Hillard et al.
patent: 6820134 (2004-11-01), Zinin et al.
patent: 6956821 (2005-10-01), Szviatovszki et al.
patent: 7124187 (2006-10-01), Kodialam et al.
patent: 7184434 (2007-02-01), Ganti et al.
patent: 7451340 (2008-11-01), Doshi et al.
patent: 7457233 (2008-11-01), Gan et al.
patent: 7545736 (2009-06-01), Dziong et al.
patent: 7689693 (2010-03-01), Doshi et al.
patent: 2002/0141345 (2002-10-01), Szviatovszki et al.
patent: 2003/0147352 (2003-08-01), Ishibashi et al.
patent: 2004/0042406 (2004-03-01), Wu et al.
patent: 2004/0190445 (2004-09-01), Dziong et al.
patent: 2004/0193728 (2004-09-01), Doshi et al.
patent: 2004/0205237 (2004-10-01), Doshi et al.
patent: 2004/0205238 (2004-10-01), Doshi et al.
patent: 2004/0205239 (2004-10-01), Doshi et al.
patent: 2005/0008014 (2005-01-01), Mitra et al.
patent: 2005/0190704 (2005-09-01), Zhang et al.
patent: 2006/0007865 (2006-01-01), White et al.
patent: 2007/0011284 (2007-01-01), Le Roux et al.
Vasseur, Jean-Phillipe et al., Internet Draft entitled “Definition of an IS-IS Link Attribute Sub-TLV” (draft-vasseur-isis-link-attr-01.txt), Jul. 2004.
Smit, H et al., RFC 3784 entitled “Intermediate System to Intermediate System (IS-IS) Extensions for Traffic Engineering (TE)”, Jun. 2004.
Pan, Ping et al., Internet Draft entitled “Fast Reroute Extensions to RSVP-TE for LSP Tunnels” (draft-ietf-mpls-rsvp-lsp-fastereroute-07.txt), Feb. 2005.
Perlman, Radia, Interconnections Second Edition: Bridges, Routers, Switches, and Internetworking Protocols, Section 12.2.4, pp. 317-319, Jan. 2000.
Oran, David, RFC 1142 entitled “OSI IS-IS Intra-domain Routing Protocol”, Feb. 1990.
Moy, J., RFC 2328 entitled “OSPF Version 2”, Apr. 1998.
Previdi Stefano B.
Vasseur Jean-Philippe
Ward David D.
Cesari and McKenna LLP
Cisco Technology Inc.
Ho Chuong T
LandOfFree
Method and apparatus to compute local repair paths taking... 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 to compute local repair paths taking..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus to compute local repair paths taking... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4291862