Determination of network topology using flow-based traffic...

Details Determination of network topology using flow-based traffic... Determination of network topology using flow-based traffic...

2011-01-04

2011-01-04

Shah, Chirag G (Department: 2477)

Multiplex communications

Network configuration determination

Reexamination Certificate

active

07864707

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.

REFERENCES:
patent: 6411957 (2002-06-01), Dijkstra
patent: 2006/0029002 (2006-02-01), Park et al.
patent: 2009/0161578 (2009-06-01), Yeung et al.
Cisco IOS Netflow, [online]; [retrieved on Dec. 30, 2008]; retrieved from the Internet http://www.cisco.com/en/US/products/ps6601/products—ios—protocol—group—home.html.
IP Flow Information Export (IPFIX), [online]; [retrieved on Dec. 30, 2008]; retrieved from the Internet http://www.ietf.org/html.charters/ipfix-charter.html.

Affiliated with

Also associated with

Rating

Determination of network topology using flow-based traffic... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Determination of network topology using flow-based traffic..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Determination of network topology using flow-based traffic... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2678942