Technique for efficiently determining acceptable link-based...

Details Technique for efficiently determining acceptable link-based... Technique for efficiently determining acceptable link-based...

2011-07-26

2011-07-26

Wilson, Robert W (Department: 2475)

Multiplex communications

Network configuration determination

Using a particular learning algorithm or technique

C370S217000, C370S238000, C370S254000, C709S238000

Reexamination Certificate

active

07986640

ABSTRACT:
A technique efficiently determines acceptable link-based loop free alternates (LFAS) in a computer network. According to the novel technique, a protecting network device configured to protect a link (“protected link”) distinguishes other network devices (e.g., of the same domain as the protecting network device) as either network edge devices (i.e., an end point for external network traffic) or network core devices (i.e., not an end point for external network traffic). The protecting network device may then determine whether a neighboring network device loops toward a network edge device. If not, the protecting network device may determine that the neighboring network device is an acceptable LFA (e.g., for external network traffic). Notably, traffic directed to core devices may still loop, however, this traffic is generally internal (e.g., signaling) traffic, and may not be subject to the same operational constraints (e.g., protection) as external traffic.

REFERENCES:
patent: 5964841 (1999-10-01), Rekhter
patent: 6597663 (2003-07-01), Rekhter
patent: 6751746 (2004-06-01), Jain et al.
patent: 6765880 (2004-07-01), Hillard et al.
patent: 6831898 (2004-12-01), Edsall et al.
patent: 6850486 (2005-02-01), Saleh et al.
patent: 6856627 (2005-02-01), Saleh et al.
patent: 6879783 (2005-04-01), Nakahira
patent: 6987740 (2006-01-01), Di Benedetto et al.
patent: 2004/0039839 (2004-02-01), Kalyanaraman et al.
patent: 2004/0081154 (2004-04-01), Kouvelas
patent: 2004/0117251 (2004-06-01), Shand
patent: 2005/0073958 (2005-04-01), Atlas et al.
patent: 2005/0111351 (2005-05-01), Shen
patent: 2006/0187819 (2006-08-01), Bryant et al.
patent: 2007/0086361 (2007-04-01), Allan et al.
PCT Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration, International Application No. PCT/US07/15454, International Filing Date Jul. 3, 2007, Date of Mailing Jan. 30, 2008, 9 pages.
Shand, M. et al., Network Working Group, Internet Draft, entitled IP Fast Reroute Framework (draft-ietf-rtgwg-ipfrr-framework-05.txt), Mar. 2006, IETF, pp. 1-14.
Atlas, A. et al., Network Working Group, Internet Draft, entitled Basic Specification for IP Fast-Reroute: Loop-Free Alternates (draft-ietf-rtgwg-ipfrr-spec-base-05), Feb. 2006, IETF, pp. 1-25.
Callon, R., Network Working Group, Request for Comments 1771, entitled Use of OSI IS-IS for Routing in TCP/IP and Dual Environments, Dec. 1990, IETF, pp. 1-80.
Rekhter, Y., eta l., Network Working Group, Request for Comments 1771, entitled A Border Gateway Protocol (BGP-4), Mar. 1995, IETF, pp. 1-54.
Moy, J., Network Working Group, Request for Comments 2328, entitled OSPF Version 2, Apr. 1998, pp. 1-204.
Perlman, R., Interconnections Second Edition: Bridges, Routers, Switches, and Internetworking Protocols, Section 12.2.4, Addison Wesley Longman, Inc., pp. 317-319, 2000.

Affiliated with

Also associated with

Rating

Technique for efficiently determining acceptable link-based... 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 efficiently determining acceptable link-based..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Technique for efficiently determining acceptable link-based... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2702783