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.
Patent No.:
Date of Patent:
Oct. 03, 2017
Filed:
Jan. 13, 2015
Applicant:
Fujitsu Limited, Kawasaki-shi, Kanagawa, JP;
Inventor:
Martin Bouda, Richardson, TX (US);
Assignee:
Fujitsu Limited, Kawasaki, JP;
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H04J 14/02 (2006.01); H04L 12/701 (2013.01); H04L 12/24 (2006.01); H04B 10/27 (2013.01); G06F 17/10 (2006.01); H04Q 11/00 (2006.01);
U.S. Cl.
CPC ...
H04J 14/0269 (2013.01); G06F 17/10 (2013.01); H04B 10/27 (2013.01); H04L 41/142 (2013.01); H04L 45/00 (2013.01); H04Q 11/0062 (2013.01); H04Q 2011/0073 (2013.01); H04Q 2011/0098 (2013.01);
Abstract
A matrix M indicating a minimum number of all optical paths between pairs of nodes may be generated in one embodiment using an algorithm for transitive closure. In various embodiments, different algorithms and methods may be used to generate matrix M. Once a convergent matrix M has been generated that attains transitive closure, any corresponding reachability matrix RM^a may be obtained from matrix M in a computationally efficient manner. Matrix M may be used to determine groups of potential regenerator placements and obtain end-to-end optical paths by selecting desired sequences of regenerators.