Technique for distinguishing between link and node failure...

Details Technique for distinguishing between link and node failure... Technique for distinguishing between link and node failure...

2006-01-30

2011-12-20

Chan, Wing (Department: 2441)

Electrical computers and digital processing systems: multicomput

Computer network managing

Computer network monitoring

C709S206000

Reexamination Certificate

active

08082340

ABSTRACT:
A technique distinguishes between link and node failure using bidirectional forwarding detection (BFD) in a computer network. According to the novel technique, a BFD session is established over a first link between a monitoring node and a first interface of a monitored node. In addition, one or more novel unidirectional BFD (uBFD) sessions from one or more corresponding other interfaces of the monitored node to the monitoring node (e.g., as configured by the monitored node to detect its failure), the one or more uBFD sessions traversing links other than the first link (e.g., “not-via” the monitored node) are established, the one or more uBFD sessions traversing links other than the first link (e.g., “not-via” the monitored node). For instance, the one or more uBFD sessions correspond to one or more line cards of the monitored node. In response to detecting a lack of connectivity resulting from, e.g., failure of the BFD session, the monitoring node determines that the first link has failed if at least one uBFD session is operational. Moreover, in response to detecting failure of the BFD session and all of the one or more uBFD sessions, the monitoring node determines that the monitored node has failed.

REFERENCES:
patent: 6324161 (2001-11-01), Kirch
patent: 6442713 (2002-08-01), Block et al.
patent: 6804712 (2004-10-01), Kracht
patent: 6856600 (2005-02-01), Russell et al.
patent: 6950865 (2005-09-01), DePaolantonio
patent: 6965936 (2005-11-01), Wipfel et al.
patent: 7885179 (2011-02-01), Bryant et al.
patent: 2001/0056553 (2001-12-01), Suzuki et al.
patent: 2003/0151513 (2003-08-01), Herrmann et al.
patent: 2003/0233595 (2003-12-01), Charny et al.
patent: 2004/0028064 (2004-02-01), Cetin et al.
patent: 2004/0090913 (2004-05-01), Scudder et al.
patent: 2004/0179486 (2004-09-01), Agarwal et al.
patent: 2005/0044268 (2005-02-01), Johnston-Watt et al.
patent: 2005/0097219 (2005-05-01), Goguen et al.
patent: 2006/0059478 (2006-03-01), Krajewski et al.
patent: 2007/0047556 (2007-03-01), Raahemi et al.
patent: 2005252385 (2005-09-01), None
patent: 2005252385 (2005-09-01), None
patent: WO 03/005648 (2003-01-01), None
patent: WO 03005648 (2003-01-01), None
Francois et al. Achieving Sub-Second IGP The prior art made of record and not relied upon is considered pertinent to applicant's disclosure. Francois et al. Achieving Sub-Second IGP Convergence in Large IP Networks, ACM SIGCOMM Computer Communication Review, vol. 35, Is. 3, ACM New York, NY., Jul. 2005.
Huang et al. A Cooperative Intrusion Detection System for Ad Hoc Networks, Workshop on Security of ad hoc and Sensor Networks, Proceedings of the 1st ACM workshop on Security of ad hoc and sensor networks, Fairfax, Virginia ACM New York, NY., 2003.
Steinder et al., Probabilistic Fault Localization in Communication Systems Using Belief Networks., IEEE/ACM Transactions on Networking (TON) vol. 12 , Issue 5 (Oct. 2004).
Tanenbaum, Andrew S., Section 1.4.2 The TCP/IP Reference Model, Computer Networks: Fourth Edition, pp. 41-44, Pearson Education, Inc., 2003.
Perlman, Radia, Interconnections Second Edition: Bridges, Routers, Switches, and Internetworking Protocols, Sections 12.1-12.3 pp. 299-324, Addison Wesley longman, Inc. 2000.
Y. Rekhter and T. Li, RFC 1771, entitled A Border Gateway Protocol 4 (BGP-4), pp. 1-48, Mar. 1995.
Ivan Pepelnjak and Jim Guichard, MPLS and VPN Architectures, Chapters 8-9 pp. 145-205, Cisco Press 2001.
Rosen, E. et al., RFC 2547, entitled BGP/MPLS VPNs, pp. 1-24, Mar. 1999.
Katz, D. et al., Network Working Group Internet Draft, entitled Bidirectional Forwarding Detection (draft-ietf-bfd-base-04.txt), pp. 1-42, Oct. 2005.
Bryant, S., et al., Network Working Group Internet Draft, entitled IP Fast Reroute Using Not-via Addresses (draft-bryant-shand-IPFRR-notvia-addresses-01.txt), pp. 1-21, Oct. 2005.
U.S. Appl. No. 11/064,275, for Method and Apparatus for Constructing a Repair Path Around a Non-Available Component in a Data Communications Network, filed Feb. 22, 2005, by Bryant et al.

Affiliated with

Also associated with

Rating

Technique for distinguishing between link and node failure... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Technique for distinguishing between link and node failure..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Technique for distinguishing between link and node failure... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4257388