WO2007061404A3 - Network topology mapper - Google Patents
Network topology mapper Download PDFInfo
- Publication number
- WO2007061404A3 WO2007061404A3 PCT/US2005/041301 US2005041301W WO2007061404A3 WO 2007061404 A3 WO2007061404 A3 WO 2007061404A3 US 2005041301 W US2005041301 W US 2005041301W WO 2007061404 A3 WO2007061404 A3 WO 2007061404A3
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- switches
- pair
- determined
- network
- network topology
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
- H04L12/462—LAN interconnection over a bridge based backbone
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
A method enables the topology of an acyclic fully propagated network to be discovered. A list of switches that comprise the network is formed and the MAC address cache for each one of the switches is determined. For each pair of switches, from the MAC address caches the remaining switches that see the pair of switches are located. For each pair of switches the remaining switches are determined that see one of the pair of switches on a first port and the second one of the pair of switches on a second port. A list of insiders is formed for every pair of switches. It is determined whether the inside for each pair of switches is a graph edge and adjacent ones of the graph edges are determined. A symmetric adjacency matrix is formed from the graph edges to represent the topology of the data link network.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/US2005/041301 WO2007061404A2 (en) | 2005-11-15 | 2005-11-15 | Network topology mapper |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/US2005/041301 WO2007061404A2 (en) | 2005-11-15 | 2005-11-15 | Network topology mapper |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2007061404A2 WO2007061404A2 (en) | 2007-05-31 |
WO2007061404A3 true WO2007061404A3 (en) | 2008-01-10 |
Family
ID=38067659
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2005/041301 WO2007061404A2 (en) | 2005-11-15 | 2005-11-15 | Network topology mapper |
Country Status (1)
Country | Link |
---|---|
WO (1) | WO2007061404A2 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9467455B2 (en) | 2014-12-29 | 2016-10-11 | Palantir Technologies Inc. | Systems for network risk assessment including processing of user access rights associated with a network of devices |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9648036B2 (en) | 2014-12-29 | 2017-05-09 | Palantir Technologies Inc. | Systems for network risk assessment including processing of user access rights associated with a network of devices |
US9100430B1 (en) | 2014-12-29 | 2015-08-04 | Palantir Technologies Inc. | Systems for network risk assessment including processing of user access rights associated with a network of devices |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5961597A (en) * | 1996-08-13 | 1999-10-05 | Madge Networks (Israel) Ltd. | Apparatus and method for detecting a layout of a switched local network |
US6516345B1 (en) * | 1999-04-30 | 2003-02-04 | Cisco Technology, Inc. | Approaches for determining actual physical topology of network based on gathered configuration information representing true neighboring devices |
US20040267584A1 (en) * | 2003-06-25 | 2004-12-30 | Corman Steven R. | System and method for computational organizational model of focused activity systems |
US20050036500A1 (en) * | 2003-08-15 | 2005-02-17 | Rodeheffer Thomas Lee | Method and system for initializing host location information across smart bridge topology changes |
US20050071482A1 (en) * | 2003-09-30 | 2005-03-31 | Gopisetty Sandeep K. | System and method for generating perspectives of a SAN topology |
US20050091356A1 (en) * | 2003-10-24 | 2005-04-28 | Matthew Izzo | Method and machine-readable medium for using matrices to automatically analyze network events and objects |
US20050226167A1 (en) * | 2002-02-06 | 2005-10-13 | Josef Braun | System and method for analyzing a network and/or generating the topology of a network |
-
2005
- 2005-11-15 WO PCT/US2005/041301 patent/WO2007061404A2/en active Application Filing
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5961597A (en) * | 1996-08-13 | 1999-10-05 | Madge Networks (Israel) Ltd. | Apparatus and method for detecting a layout of a switched local network |
US6516345B1 (en) * | 1999-04-30 | 2003-02-04 | Cisco Technology, Inc. | Approaches for determining actual physical topology of network based on gathered configuration information representing true neighboring devices |
US20050226167A1 (en) * | 2002-02-06 | 2005-10-13 | Josef Braun | System and method for analyzing a network and/or generating the topology of a network |
US20040267584A1 (en) * | 2003-06-25 | 2004-12-30 | Corman Steven R. | System and method for computational organizational model of focused activity systems |
US20050036500A1 (en) * | 2003-08-15 | 2005-02-17 | Rodeheffer Thomas Lee | Method and system for initializing host location information across smart bridge topology changes |
US20050071482A1 (en) * | 2003-09-30 | 2005-03-31 | Gopisetty Sandeep K. | System and method for generating perspectives of a SAN topology |
US20050091356A1 (en) * | 2003-10-24 | 2005-04-28 | Matthew Izzo | Method and machine-readable medium for using matrices to automatically analyze network events and objects |
Non-Patent Citations (3)
Title |
---|
BIERMAN A. ET AL.: "Physical Topology MIB", RFC 2922, September 2000 (2000-09-01), pages 1 - 32 * |
GKANTSIDIS C. ET AL.: "Spectral Analysis of Internet Topologies", IEEE 22ND ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES, vol. 1, 3 April 2003 (2003-04-03), pages 364 - 374 * |
OGIER R. ET AL.: "Topology Dissemination Based on Reverse-Path Forwarding (TBRPF)", RFC 3684, February 2004 (2004-02-01), pages 1 - 46 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9467455B2 (en) | 2014-12-29 | 2016-10-11 | Palantir Technologies Inc. | Systems for network risk assessment including processing of user access rights associated with a network of devices |
Also Published As
Publication number | Publication date |
---|---|
WO2007061404A2 (en) | 2007-05-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2007079302A3 (en) | A method and system for an adaptive wireless routing protocol in a mesh network | |
WO2006074022A3 (en) | A multicast architecture for wireless mesh networks | |
WO2007002659A3 (en) | Network-initiated dormant handoffs | |
WO2008016819A3 (en) | Managing establishment and removal of security associations in a wireless mesh network | |
WO2007033179A3 (en) | Fault-tolerant communications in routed networks | |
WO2008091823A3 (en) | Multi-link support for network based mobility management systems | |
WO2007035655A3 (en) | Using overlay networks to counter denial-of-service attacks | |
WO2005079536A3 (en) | Directing packets in a mesh network | |
EP2083535A3 (en) | Method for enhancement of multicasting forwarding protocol in a wireless network | |
WO2007126616A3 (en) | Method and apparatus for improved routing in connectionless networks | |
WO2006104795A3 (en) | Autonomous link discovery in a communications network | |
WO2005048027A3 (en) | Dynamic unknown l2 flooding control with mac limits | |
WO2006065440A3 (en) | Fast reroute (frr) protection at the edge of a rfc 2547 network | |
TW200635296A (en) | Wireless communication method and system for routing packets via intra-mesh and extra-mesh routes | |
WO2004059922A3 (en) | Routing method and packet communications network | |
ATE429112T1 (en) | METHOD, COMMUNICATION SYSTEMS AND MOBILE ROUTERS FOR ROUTING DATA PACKETS FROM A MOVING NETWORK TO A HOME NETWORK OF THE MOVING NETWORK | |
EP2074751A4 (en) | Method of preventing transport leaks in hybrid switching networks | |
WO2007019309A3 (en) | Method and apparatus for enabling routing of label switched data packets | |
EP1776646A4 (en) | A tandem node system and a method therefor | |
WO2008154941A8 (en) | Method for preserving the privacy of nodes in a network | |
WO2008145050A8 (en) | Method of preventing transport leaks in hybrid switching networks by extension of the link layer discovery protocol (lldp) | |
WO2007121022A3 (en) | Peer to peer gateway | |
MX2010004677A (en) | Securing network message packets. | |
WO2008059467A3 (en) | Overlay multicast network architecture and method to design said network | |
WO2007061404A3 (en) | Network topology mapper |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
DPE2 | Request for preliminary examination filed before expiration of 19th month from priority date (pct application filed from 20040101) | ||
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 05858526 Country of ref document: EP Kind code of ref document: A2 |