The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Feb. 02, 2016

Filed:

Aug. 04, 2009
Applicants:

Sandeep N Bhatt, Madison, NJ (US);

Prasad V Rao, Metuchen, NJ (US);

Cat Okita, Toronto, CA;

Inventors:

Sandeep N Bhatt, Madison, NJ (US);

Prasad V Rao, Metuchen, NJ (US);

Cat Okita, Toronto, CA;

Assignee:
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H04L 12/28 (2006.01); H04L 12/24 (2006.01); H04L 12/751 (2013.01); H04L 12/701 (2013.01); H04L 12/46 (2006.01);
U.S. Cl.
CPC ...
H04L 41/0853 (2013.01); H04L 45/02 (2013.01); H04L 12/4641 (2013.01); H04L 41/0893 (2013.01); H04L 41/12 (2013.01); H04L 45/00 (2013.01);
Abstract

Instances of router models and filter models respectively are populated with configuration data from routers and filters in a network. A route advertising graph is derived from the router model instances. The route advertising graph indicates propagation of routes between the ones of the real-world devices serving as routers according to routing protocols implemented by the ones of the real-world devices serving as routers. Consolidated routing data is determined for the ones of the real-world devices serving as routers. In this process, the propagation of routes indicated by the route advertising graph is iterated to stability. For a destination node in the network, a respective route graph indicating available paths to the destination node from each source node in the network is constructed from the consolidated routing data. Services between each source node and the destination node are classified based on a full traversal of the route advertising graph.


Find Patent Forward Citations

Loading…