Shortest path routing systems and methods for networks with non-fully meshed vertices
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Oct 7, 2014
Grant Date -
Mar 21, 2013
app pub date -
Sep 15, 2011
filing date -
Sep 15, 2011
priority date (Note) -
In Force
status (Latency Note)
Importance
Abstract
Shortest path routing systems and methods are presented for networks with non-fully meshed vertices or nodes. The systems and methods may include a shortest path routing method in a network with non-fully meshed vertices, a network with non-fully meshed vertices, and a system for implementing the shortest path routing methods. The shortest path routing systems and methods include modifications to the Dijkstra algorithm to more accurately model a network, such as an optical or photonic network. In an exemplary embodiment, the Dijkstra algorithm is modified to represent degrees at a site with an ingress vertex (e.g., a demultiplexer) and an egress vertex (e.g., a multiplexer). In another exemplary embodiment, in addition to representing degrees as ingress and egress vertices, the Dijkstra algorithm is modified to maintain knowledge of previously visited degrees to prevent revisiting a same degree in determining a shortest path.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully