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:
Oct. 25, 2022

Filed:

Oct. 28, 2020
Applicant:

Nokia Solutions and Networks Oy, Espoo, FI;

Inventor:

Andrew Stone, Ottawa, CA;

Assignee:
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H04L 41/12 (2022.01); H04L 45/02 (2022.01); H04L 45/24 (2022.01);
U.S. Cl.
CPC ...
H04L 41/12 (2013.01); H04L 45/04 (2013.01); H04L 45/24 (2013.01);
Abstract

A processor generates an abstract topology that represents domains in an actual topology of a network and border routers that interconnect the domains in the actual topology. The processor prunes, based on the abstract topology, one or more of the domains from the actual topology during path calculations on the actual topology. In some cases, the processor determines measures of reachability for the nodes to indicate whether the domains represented by the nodes represent are on a path from a source domain to a destination domain. The processor can then selectively prune a relationship to at least one edge in the actual topology or modify weights of edges between the nodes in the actual topology based on the ranks of the nodes in the abstract topology.


Find Patent Forward Citations

Loading…