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:
Jul. 25, 2023

Filed:

Apr. 19, 2022
Applicant:

Ciena Corporation, Hanover, MD (US);

Inventors:

Vladimir Pelekhaty, Baltimore, MD (US);

Michael Y. Frankel, Pikesville, MD (US);

Assignee:

Ciena Corporation, Hanover, MD (US);

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 15/16 (2006.01); H04L 41/12 (2022.01); H04L 43/045 (2022.01);
U.S. Cl.
CPC ...
H04L 41/12 (2013.01); H04L 43/045 (2013.01);
Abstract

Systems and methods for creating network topology plans are provided. A method, according to one implementation, includes receiving a first constraint (number of nodes) to be set in a graph (under construction). The graph, when complete, is configured to include nodes and interconnections so as to enable each node to reach any other node via one or more interconnections. The method also includes receiving a second constraint (number of degrees) to be set with respect to each node and which defines the maximum number of interconnections that can be connected to each node. Upon determining that the graph is developed to an extent where each node is connected to at least one interconnection and every node is reachable by any other node, the method further includes performing functions to improve metrics related to a hop count that represents a number of interconnections needed for one node to reach another.


Find Patent Forward Citations

Loading…