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:
Mar. 17, 2015
Filed:
Apr. 25, 2012
Daniel Louis Miller, Plano, TX (US);
Ladan Pickering, Plano, TX (US);
Sanjay Gera, Plano, TX (US);
Edward A. Harbin, Dallas, TX (US);
Albert V. Smith, Jr., Richardson, TX (US);
Daniel Louis Miller, Plano, TX (US);
Ladan Pickering, Plano, TX (US);
Sanjay Gera, Plano, TX (US);
Edward A. Harbin, Dallas, TX (US);
Albert V. Smith, Jr., Richardson, TX (US);
Fujitsu Limited, Kawasaki, JP;
Abstract
Routing around intra-network element (intra-NE) disconnectivity is described. The routing is performed on one or more network element (NEs) of a channelized network. The routing involves performing a shortest-path-search (SPS) to determine a shortest non-disconnected path from a single path-ingress edge to a single path-egress edge. The SPS includes classifying a set of endpoints of each NE in the channelized network as an equivalence class of endpoints, classifying a set of paths-so-far between each NE in the channelized network as an equivalence class of paths-so-far, grouping each equivalence class of paths-so-far by the equivalence class of endpoints that includes a terminal endpoint of the path-so-far that is furthest from the single path-ingress edge, and exploring separately each equivalence class of edges that are incident to each NE when determining the shortest non-disconnected path from the single path-ingress edge to the single path-egress edge.