Invention Grant
- Patent Title: Determination of network topology using flow-based traffic information
- Patent Title (中): 使用基于流的流量信息确定网络拓扑
-
Application No.: US12391556Application Date: 2009-02-24
-
Publication No.: US07864707B2Publication Date: 2011-01-04
- Inventor: Xenofontas Dimitropoulos , Andreas Kind , Bernhard Jansen , Jeroen Massar
- Applicant: Xenofontas Dimitropoulos , Andreas Kind , Bernhard Jansen , Jeroen Massar
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Cantor Colburn LLP
- Agent Stephen Kaufman
- Main IPC: H04L12/28
- IPC: H04L12/28

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.
Public/Granted literature
- US20100214947A1 Determination of Network Topology Using Flow-Based Traffic Information Public/Granted day:2010-08-26
Information query