WO2007061404A3 - Network topology mapper - Google Patents

Network topology mapper Download PDF

Info

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
Application number
PCT/US2005/041301
Other languages
French (fr)
Other versions
WO2007061404A2 (en
Inventor
Daniel A Quist
Eugene M Gavrilov
Michael E Fisk
Original Assignee
Univ California
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Univ California filed Critical Univ California
Priority to PCT/US2005/041301 priority Critical patent/WO2007061404A2/en
Publication of WO2007061404A2 publication Critical patent/WO2007061404A2/en
Publication of WO2007061404A3 publication Critical patent/WO2007061404A3/en

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

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.
PCT/US2005/041301 2005-11-15 2005-11-15 Network topology mapper WO2007061404A2 (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
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

Citations (7)

* Cited by examiner, † Cited by third party
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

Patent Citations (7)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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
WO2007002659A3 (en) Network-initiated dormant handoffs
WO2008016819A3 (en) Managing establishment and removal of security associations in a wireless mesh network
WO2008091823A3 (en) Multi-link support for network based mobility management systems
WO2007035462A3 (en) Method for improving capacity in multi-hop wireless mesh networks
WO2007035655A3 (en) Using overlay networks to counter denial-of-service attacks
WO2005079536A3 (en) Directing packets in a mesh network
DE602004011579D1 (en) Address self-configuration in ad-hoc networks
EP2083535A3 (en) Method for enhancement of multicasting forwarding protocol in a wireless network
WO2010121771A3 (en) Route optimization of a data path between communicating nodes using a route optimization agent
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
EP1952258A4 (en) Systems and methods for discovering network topology
TW200635296A (en) Wireless communication method and system for routing packets via intra-mesh and extra-mesh routes
WO2008131371A3 (en) Extensions to ipv6 neighbor discovery protocol for automated prefix delegation
WO2004059922A3 (en) Routing method and packet communications network
WO2010010351A8 (en) A multi-path 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
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

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