System and methods for network path detection

Details System and methods for network path detection System and methods for network path detection

2005-02-01

2008-10-07

Nguyen, Steven H. D (Department: 2619)

Multiplex communications

Diagnostic testing

Path check

C370S252000, C370S254000, C370S351000, C370S389000

Reexamination Certificate

active

07433320

ABSTRACT:
Customer edge (CE) to CE device verification checks initiate routes from available CEs as a set of path verification messages, destined for remote CE routes serving a remote VPN. An extended community attribute, included among the attributes of the path verification message, stores the identity of the originating CE router. The path verification message propagates across the network, and transports the identity of the originating CE router because the originator identity is not overwritten by successive routing. Upon receipt by the remote CE, the originator is determinable from the extended community attribute. A further reachability field is also included in the extended community attribute and indicates whether per CE or per prefix is appropriate for the particular route in question. In this manner, CE-CE connectivity checks identify CEs which are reachable from other CEs. Accordingly, such a mechanism allows for route reachability aggregation on a per-CE or per-prefix reachability basis.

REFERENCES:
patent: 6259679 (2001-07-01), Henderson et al.
patent: 6970464 (2005-11-01), Xu et al.
patent: 7072304 (2006-07-01), Ng et al.
patent: 7274704 (2007-09-01), Ould-Brahim et al.
patent: 2002/0159393 (2002-10-01), Smith et al.
patent: 2002/0165957 (2002-11-01), Devoe et al.
patent: 2004/0218542 (2004-11-01), Lee
patent: 2004/0223491 (2004-11-01), Levy-Abegnoli et al.
Rosen, E., et al., “BGP/MPLS VPNs”, IETF RFC 2547, Mar. 1999.
Bates, T., et al., “Multiprotocol Extensions for BGP-4”, IETF RFC 2283, Feb. 1998.
Rekhter, Y., and Li, T., “A Border Gateway Protocol 4 (BGP-4)”, IETF RFC 1771, T. J. Watson Research Center, Cisco, Mar. 1995.

Affiliated with

Also associated with

Rating

System and methods for network path detection does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and methods for network path detection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and methods for network path detection will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3993672