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:
Apr. 24, 2012
Filed:
Aug. 29, 2003
Prithwish Basu, Allston, MA (US);
Jason Keith Redi, Belmont, MA (US);
Prithwish Basu, Allston, MA (US);
Jason Keith Redi, Belmont, MA (US);
Raytheon BBN Technologies Corp., Cambridge, MA (US);
Abstract
A system may place nodes () within a non-biconnected network () that includes multiple interconnected nodes () to achieve biconnectivity within the network () and transform the network () from a non-biconnected one to a biconnected one. A non-biconnected network is one that necessarily becomes partitioned into two or more disconnected networks if a node in a critical position (termed a 'cutvertex' node) should fail or otherwise become unavailable. A biconnected network is one that includes at least one additional network link (sometimes termed an 'edge') between nodes belonging to each of the otherwise potentially disconnected networks for the purpose of maintaining network communication therebetween if and when the cutvertex node fails or otherwise becomes unavailable. To achieve biconnectivity, the system may identify one or more nodes () to move and determine the direction and distance to move the one or more nodes (). The system may then move the one or more nodes () in the determined direction and distance to transform the non-biconnected network () to a biconnected one.