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:
Jan. 04, 2011
Filed:
Feb. 24, 2009
Xenofontas Dimitropoulos, Zurich, CH;
Andreas Kind, Kilchberg, CH;
Bernhard Jansen, Rueschlikon, CH;
Jeroen Massar, Rueschlikon, CH;
Xenofontas Dimitropoulos, Zurich, CH;
Andreas Kind, Kilchberg, CH;
Bernhard Jansen, Rueschlikon, CH;
Jeroen Massar, Rueschlikon, CH;
International Business Machines Corporation, Armonk, NY (US);
Abstract
A method for determination of a network topology includes generating a list of device sets for a destination; removing any duplicate device sets from the list; creating a tree for the destination by introducing a root node into the tree; sorting the list of device sets for the destination by length; removing the shortest device set from the list; introducing a new node representing the shortest device set into the tree; determining whether a node in the tree represents a maximum length subset of the shortest device set, and in the event that a node is determined, connecting the new node to the determined node, or else connecting the new node to the root node; setting the identifier of the introduced node to a list of members of the shortest device set that are not included in the maximum length subset of the determined node.