Technique for efficient probing to verify policy conformance

Details Technique for efficient probing to verify policy conformance Technique for efficient probing to verify policy conformance

2005-09-29

2011-12-06

Ngo, Ricky (Department: 2464)

Multiplex communications

Network configuration determination

C709S239000

Reexamination Certificate

active

08072901

ABSTRACT:
A technique efficiently sends probe packets from a source to a target in a destination prefix over two or more paths of a computer network. According to the novel technique, the source, e.g., configured for optimized edge routing (OER), sends probe packets (probes) over all available paths (exits) to the target in the destination prefix in order to select a preferred path based on received responses to the probes, e.g., according to one or more policies. Once the preferred path is selected, the source sends probes to that target only over the preferred path until a trigger occurs, such as, e.g., an out of policy (OOP) event, a policy change, or an optional timer-based trigger. Upon being triggered, the source again probes all paths to reselect the preferred path.

REFERENCES:
patent: 4538152 (1985-08-01), Wirth
patent: 5781534 (1998-07-01), Perlman et al.
patent: 6075769 (2000-06-01), Ghanwani et al.
patent: 6275470 (2001-08-01), Ricciulli
patent: 6292832 (2001-09-01), Shah et al.
patent: 6324656 (2001-11-01), Gleichauf et al.
patent: 6363056 (2002-03-01), Beigi et al.
patent: 6400681 (2002-06-01), Bertin et al.
patent: 6400686 (2002-06-01), Ghanwani et al.
patent: 6446121 (2002-09-01), Shah et al.
patent: 6470073 (2002-10-01), Fish et al.
patent: 6600724 (2003-07-01), Cheng
patent: 6711137 (2004-03-01), Klassen et al.
patent: 6717920 (2004-04-01), Cheng
patent: 6775280 (2004-08-01), Ma et al.
patent: 6804532 (2004-10-01), Moon et al.
patent: 6804712 (2004-10-01), Kracht
patent: 6836465 (2004-12-01), Rajan et al.
patent: 6868068 (2005-03-01), Jain et al.
patent: 6868094 (2005-03-01), Bordonaro et al.
patent: 6912200 (2005-06-01), Halme
patent: 7099284 (2006-08-01), Halme
patent: 7133365 (2006-11-01), Klinker et al.
patent: 7139242 (2006-11-01), Bays
patent: 7222190 (2007-05-01), Klinker et al.
patent: 7257081 (2007-08-01), Rajan et al.
patent: 7260645 (2007-08-01), Bays
patent: 7269157 (2007-09-01), Klinker et al.
patent: 7292540 (2007-11-01), Yada et al.
patent: 7305464 (2007-12-01), Phillipi et al.
patent: 7330435 (2008-02-01), Guerin et al.
patent: 7330436 (2008-02-01), Fabre et al.
patent: 7447239 (2008-11-01), Carson et al.
patent: 7467224 (2008-12-01), Chandrayana et al.
patent: 7472314 (2008-12-01), Bejerano et al.
patent: 7525920 (2009-04-01), Guerin et al.
patent: 7532631 (2009-05-01), Raszuk et al.
patent: 7561517 (2009-07-01), Klinker et al.
patent: 7581022 (2009-08-01), Griffin et al.
patent: 7584298 (2009-09-01), Klinker et al.
patent: 7609619 (2009-10-01), Naseh et al.
patent: 7619982 (2009-11-01), Blair et al.
patent: 7668966 (2010-02-01), Klinker et al.
patent: 7675861 (2010-03-01), Metzger et al.
patent: 7720054 (2010-05-01), Savage et al.
patent: 2002/0078223 (2002-06-01), Baldonado et al.
patent: 2002/0105911 (2002-08-01), Pruthi et al.
patent: 2003/0147386 (2003-08-01), Zhang et al.
patent: 2004/0042396 (2004-03-01), Brown et al.
patent: 2005/0081082 (2005-04-01), Brodie et al.
patent: 2006/0182034 (2006-08-01), Klinker et al.
patent: 2006/0215577 (2006-09-01), Guichard et al.
patent: 2007/0263553 (2007-11-01), Bharali et al.
U.S. Appl. No. 60/679,184, filed May 9, 2005, entitled Systems and Methods for Use With Optimized Edge Routing, by Blair et al.
U.S. Appl. No. 11/113,629, filed Apr. 25, 2005, entitled Active Probe Path Management, by Blair et al.
U.S. Appl. No. 11/113,582, filed Apr. 25, 2005, entitled Active Probe Target Management, by Metzger et al.
Perlman, Radia, “Interconnections Second Edition: Bridges, Routers, Switches, and Internetworking Protocols”, Sections 12.1-12.3 pp. 299-324, Addison Wesley Longman, Inc. 2000.
Rekhter, Y. et al., RFC 1771, “A Border Gateway Protocol 4 (BGP-4)”, Network Working Group, Mar. 1995, pp. 1-54.
Postel, J., RFC 792, entitled Internet Control Message Protocol: DARPA Internet Program Protocol Specifiation, Sep. 1981, pp. 1-21.
Postel, J., RFC 862, entitled Echo Protocol, May 1983, p. 1.
Jacobson, V., et al., RFC 1072, entitled TCP Extenstions for Long-Delay Paths, Oct. 1988, pp. 1-15.
“NetFlow Services Solutions Guide”, Oct. 2004, pp. 1-71, Cisco Systems, Inc.
U.S. Appl. No. 10/980,550, filed Nov. 3, 2004, entitled Method and Apparatus for Automatically Optimizing Routing Operations at the Edge of a Network, by Shah et al.

Affiliated with

Also associated with

Rating

Technique for efficient probing to verify policy conformance 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 efficient probing to verify policy conformance, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Technique for efficient probing to verify policy conformance will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4259556