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:
Jun. 18, 2019
Filed:
May. 25, 2017
Fang Hao, Morganville, NJ (US);
Murali Kodialam, Marlboro, NJ (US);
T. V. Lakshman, Marlboro, NJ (US);
Ehsan Rezaaifar, Ottawa, CA;
Fang Hao, Morganville, NJ (US);
Murali Kodialam, Marlboro, NJ (US);
T. V. Lakshman, Marlboro, NJ (US);
Ehsan Rezaaifar, Ottawa, CA;
NOKIA OF AMERICA CORPORATION, Murray Hill, NJ (US);
ALCATEL-LUCENT CANADA INC., Ontario, CA;
Abstract
Various embodiments relate to a method and apparatus for computing a minimum segment labeling of a given path on a segment cover graph, the method including receiving a connection request for a connection between a source node and a destination node, generating a Shortest Path Directed Acyclic Graph ('SPDAG') from the source node to the destination node by running a shortest path algorithm from the source node, determining an end node, between the source node and the destination node, at which the SPDAG deviates from the given path, determining whether the end node is the end of an Equal Cost Multipath ('ECMP') and terminating the shortest path algorithm at a predecessor node to the end node if the end node is the end of an ECMP and making the predecessor node to the end node the source node.