Maryland's Defense Patent Database

The defense community in Maryland is an R&D powerhouse.

Use this database to see the innovative patents that are poised for commercialization.

Device for and method of making element appear in shortest network path by minimal decrements and increments

Patent image
NSA

A device and method of minimally incrementing and decrementing the weights of a minimal number of links in a network to cause a link/node that is not in the shortest path in the network to be in the shortest path by determining the shortest path with link/node, identifying links in this path that are not in the shortest path without link/node, decrementing identified links to make the path the shortest path, identifying a link in the shortest path without link/node not in the path with link/node, incrementing the link, redoing these steps to determine a number of links and modifications to links that would cause the link/node to appear in the shortest path, identifying the set of links and modifications with the fewest links, and modifying the network in accordance with the identified set.

Inventors: 
Bhandari, Ramesh
Patent Number: 
Technical domain: 
Communications
FIle Date: 
2011-02-28
Grant Date: 
2012-07-31
Grant time: 
519 days
Grant time percentile rank: 
9
Claim count percentile rank: 
5
Citations percentile rank: 
1
'Cited by' percentile rank: 
1
Assignee: 
US DIRECTOR NAT SECURITY AGENC