CA2457718A1 - Using link state information to discover ip network topology - Google Patents

Using link state information to discover ip network topology Download PDF

Info

Publication number
CA2457718A1
CA2457718A1 CA002457718A CA2457718A CA2457718A1 CA 2457718 A1 CA2457718 A1 CA 2457718A1 CA 002457718 A CA002457718 A CA 002457718A CA 2457718 A CA2457718 A CA 2457718A CA 2457718 A1 CA2457718 A1 CA 2457718A1
Authority
CA
Canada
Prior art keywords
routers
network
discover
state information
network topology
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
CA002457718A
Other languages
French (fr)
Other versions
CA2457718C (en
Inventor
Christopher M. Goringe
Muneyb Minhazuddin
James T. Peach
Alastair J. Rankine
James D. Schreuder
Luke A. Tucker
Alex Krumm-Heller
Stephane C. Laveau
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Avaya Technology LLC
Original Assignee
Individual
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 Individual filed Critical Individual
Publication of CA2457718A1 publication Critical patent/CA2457718A1/en
Application granted granted Critical
Publication of CA2457718C publication Critical patent/CA2457718C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0893Assignment of logical groups to network elements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/04Network management architectures or arrangements
    • H04L41/046Network management architectures or arrangements comprising network management agents or mobile agents therefor
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery or management of network topologies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/03Topology update or discovery by updating link state protocols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/04Interdomain routing, e.g. hierarchical routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/42Centralised routing

Abstract

A system for determining a topology associated with a network such as an enterprise network (100). The system includes a data collection agent (204) configured to (a) identify a first set of routers (104c) from among a larger, second set of routers (104a-g) in an enterprise network (100), (b) contact each of the routers in the first set of routers (104c) but not each of the routers in the second set of routers (104a-g), and (c) load network information maintained by at least some of the contacted routers in the first set of routers (104c). The loaded network information can then be used to form a network or routing topology of the enterprise network (100).
CA002457718A 2001-09-06 2002-08-30 Using link state information to discover ip network topology Expired - Fee Related CA2457718C (en)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US31771901P 2001-09-06 2001-09-06
US60/317,719 2001-09-06
US34705002P 2002-01-08 2002-01-08
US60/347,050 2002-01-08
US10/127,967 2002-04-22
US10/127,967 US7200122B2 (en) 2001-09-06 2002-04-22 Using link state information to discover IP network topology
PCT/US2002/027730 WO2003024022A1 (en) 2001-09-06 2002-08-30 Using link state information to discover ip network topology

Publications (2)

Publication Number Publication Date
CA2457718A1 true CA2457718A1 (en) 2003-03-20
CA2457718C CA2457718C (en) 2007-03-20

Family

ID=27383648

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002457718A Expired - Fee Related CA2457718C (en) 2001-09-06 2002-08-30 Using link state information to discover ip network topology

Country Status (7)

Country Link
US (1) US7200122B2 (en)
EP (1) EP1423938A4 (en)
JP (1) JP4112492B2 (en)
CN (1) CN1306752C (en)
CA (1) CA2457718C (en)
MX (1) MXPA04002122A (en)
WO (1) WO2003024022A1 (en)

Families Citing this family (55)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7617302B1 (en) * 2001-11-02 2009-11-10 Nortel Networks Limited Communication networks
US7571239B2 (en) * 2002-01-08 2009-08-04 Avaya Inc. Credential management and network querying
SE0200696D0 (en) * 2002-03-06 2002-03-06 Ericsson Telefon Ab L M Method and system of load control
US7428587B2 (en) * 2002-12-19 2008-09-23 Microsoft Corporation Generating globally unique device identification
EP1463235B1 (en) * 2003-03-24 2005-03-16 Alcatel OSPF monitor and monitoring process
US7768946B2 (en) * 2003-04-07 2010-08-03 Nokia Corporation Resource determination in IP-based networks
US8775584B2 (en) 2003-04-29 2014-07-08 Microsoft Corporation Method and apparatus for discovering network devices
US7827308B2 (en) * 2003-05-23 2010-11-02 Alcatel-Lucent Canada Inc. Optical wavekey network and a method for distributing management information therein
US7426577B2 (en) * 2003-06-19 2008-09-16 Avaya Technology Corp. Detection of load balanced links in internet protocol netwoks
US7606887B1 (en) 2003-09-11 2009-10-20 Juniper Networks, Inc. Automatic establishment of network performance monitoring communities using routing protocols
US20050083964A1 (en) * 2003-10-15 2005-04-21 Tatman Lance A. Method and system for the centralized collection of link state routing protocol data
US8005932B2 (en) * 2003-11-20 2011-08-23 Hewlett-Packard Development Company, L.P. Network discovery
FR2863427A1 (en) * 2003-12-04 2005-06-10 France Telecom ATM type physical connection database constructing method for e.g. computing network, involves constructing database of physical connections from pair of router interfaces in order to establish entire architecture of network
US7327695B2 (en) * 2003-12-19 2008-02-05 Telefonaktiebolaget Lm Ericsson (Publ) Centralized link-scope configuration of an internet protocol (IP) network
US7292541B1 (en) * 2004-01-28 2007-11-06 Novell, Inc. Methods and systems for unnumbered network link discovery
GB2412033B (en) * 2004-02-12 2006-11-15 Parc Technologies Ltd Traffic flow determination in communications networks
US7826372B1 (en) * 2004-03-26 2010-11-02 Rockwell Collins, Inc. Network routing process for regulating traffic through advantaged and disadvantaged nodes
US7609647B2 (en) * 2004-05-12 2009-10-27 Bce Inc. Method and apparatus for network configuration validation
US7474632B2 (en) * 2004-06-30 2009-01-06 International Business Machines Corporation Method for self-configuring routing devices in a network
US7742431B2 (en) * 2004-12-22 2010-06-22 Cisco Technology, Inc. Selectively sending link state messages in a network link state protocol based on interest of network nodes
EP1832054B1 (en) * 2004-12-23 2018-03-21 Symantec Corporation Method and apparatus for network packet capture distributed storage system
US20100195538A1 (en) * 2009-02-04 2010-08-05 Merkey Jeffrey V Method and apparatus for network packet capture distributed storage system
US8077718B2 (en) * 2005-08-12 2011-12-13 Microsoft Corporation Distributed network management
US7898981B1 (en) * 2006-03-31 2011-03-01 Cisco Technology, Inc. System and method for improving network performance by controlling stub-routing behavior
US8161185B2 (en) * 2006-04-24 2012-04-17 Cisco Technology, Inc. Method and apparatus for assigning IPv6 link state identifiers
US7929524B2 (en) * 2006-09-29 2011-04-19 Cisco Technology, Inc. Apparatus and method to hide transit only multi-access networks in OSPF
US7684352B2 (en) * 2006-11-02 2010-03-23 Nortel Networks Ltd Distributed storage of routing information in a link state protocol controlled network
US8223667B2 (en) * 2007-06-11 2012-07-17 International Business Machines Corporation Inferred discovery of a data communications device
US7672253B2 (en) * 2007-08-06 2010-03-02 Cisco Technology, Inc. Border router with selective filtering of link state advertisements
CN101146036B (en) * 2007-09-10 2010-06-23 北京航空航天大学 Highly dynamic radio router and routing method for constructing non IP network with location assistance
CN101547114B (en) * 2008-03-25 2011-06-01 中国科学院计算技术研究所 Topology processing system and method in autonomous system
US8521732B2 (en) 2008-05-23 2013-08-27 Solera Networks, Inc. Presentation of an extracted artifact based on an indexing technique
US8625642B2 (en) 2008-05-23 2014-01-07 Solera Networks, Inc. Method and apparatus of network artifact indentification and extraction
US8004998B2 (en) * 2008-05-23 2011-08-23 Solera Networks, Inc. Capture and regeneration of a network data using a virtual software switch
US20090292736A1 (en) * 2008-05-23 2009-11-26 Matthew Scott Wood On demand network activity reporting through a dynamic file system and method
US7779123B2 (en) * 2008-06-13 2010-08-17 International Business Machines Corporation System and method for building network model in network management application
US8521904B1 (en) 2008-12-16 2013-08-27 At&T Intellectual Property I, L.P. Devices, systems, and/or methods for determining internet topology
JP5613239B2 (en) * 2009-08-13 2014-10-22 インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation Automatic address range detection for IP networks
US8958305B2 (en) * 2009-10-30 2015-02-17 Juniper Networks, Inc. OSPF point-to-multipoint over broadcast or NBMA mode
US20110125749A1 (en) * 2009-11-15 2011-05-26 Solera Networks, Inc. Method and Apparatus for Storing and Indexing High-Speed Network Traffic Data
WO2011060377A1 (en) * 2009-11-15 2011-05-19 Solera Networks, Inc. Method and apparatus for real time identification and recording of artifacts
US8639802B2 (en) 2010-04-30 2014-01-28 Brocade Communications Systems, Inc. Dynamic performance monitoring
CN102404190B (en) * 2010-09-16 2014-06-11 杭州华三通信技术有限公司 Method and device for determining Att signs under multi-topology
US8849991B2 (en) 2010-12-15 2014-09-30 Blue Coat Systems, Inc. System and method for hypertext transfer protocol layered reconstruction
US9058323B2 (en) 2010-12-30 2015-06-16 Ss8 Networks, Inc. System for accessing a set of communication and transaction data associated with a user of interest sourced from multiple different network carriers and for enabling multiple analysts to independently and confidentially access the set of communication and transaction data
US8938534B2 (en) 2010-12-30 2015-01-20 Ss8 Networks, Inc. Automatic provisioning of new users of interest for capture on a communication network
US8995303B1 (en) * 2011-03-11 2015-03-31 Amazon Technologies, Inc. Coordinated routing of network traffic
US9210046B2 (en) * 2011-03-14 2015-12-08 Hewlett Packard Enterprise Development Lp Zone-based network traffic analysis
US8666985B2 (en) 2011-03-16 2014-03-04 Solera Networks, Inc. Hardware accelerated application-based pattern matching for real time classification and recording of network traffic
US8972612B2 (en) 2011-04-05 2015-03-03 SSB Networks, Inc. Collecting asymmetric data and proxy data on a communication network
US9350762B2 (en) 2012-09-25 2016-05-24 Ss8 Networks, Inc. Intelligent feedback loop to iteratively reduce incoming network data for analysis
US9300541B2 (en) 2012-09-28 2016-03-29 Time Warner Cable Enterprises Llc System and method for automatically learning and maintaining IP address allocation topology
US9830593B2 (en) 2014-04-26 2017-11-28 Ss8 Networks, Inc. Cryptographic currency user directory data and enhanced peer-verification ledger synthesis through multi-modal cryptographic key-address mapping
CN105450453B (en) * 2015-12-03 2019-04-19 贵州电网公司信息通信分公司 A kind of constructing network topology method based on snmp protocol
CN107634842A (en) * 2016-07-18 2018-01-26 阿里巴巴集团控股有限公司 Method for discovering network topology and device

Family Cites Families (61)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4556972A (en) 1983-12-27 1985-12-03 At&T Bell Laboratories Arrangement for routing data packets through a circuit switch
US4644532A (en) * 1985-06-10 1987-02-17 International Business Machines Corporation Automatic update of topology in a hybrid network
CA2017974C (en) 1989-08-07 1998-06-16 Richard Alan Becker Dynamic graphical analysis of network data
CA2017969C (en) 1989-08-07 1999-04-20 Richard Alan Becker Dynamic graphics arrangement for displaying spatial-time-series data
US5185860A (en) 1990-05-03 1993-02-09 Hewlett-Packard Company Automatic discovery of network elements
US5226120A (en) 1990-05-21 1993-07-06 Synoptics Communications, Inc. Apparatus and method of monitoring the status of a local area network
US5557745A (en) 1990-09-04 1996-09-17 Digital Equipment Corporation Method for supporting foreign protocols across backbone network by combining and transmitting list of destinations that support second protocol in first and second areas to the third area
JP3315404B2 (en) 1990-09-28 2002-08-19 ヒューレット・パッカード・カンパニー How to detect network topological features
US5644692A (en) 1991-12-06 1997-07-01 Lucent Technologies Inc. Information display apparatus and methods
US5734824A (en) 1993-02-10 1998-03-31 Bay Networks, Inc. Apparatus and method for discovering a topology for local area networks connected via transparent bridges
US6269398B1 (en) 1993-08-20 2001-07-31 Nortel Networks Limited Method and system for monitoring remote routers in networks for available protocols and providing a graphical representation of information received from the routers
CA2127764A1 (en) 1993-08-24 1995-02-25 Stephen Gregory Eick Displaying query results
US5581797A (en) 1993-10-22 1996-12-03 Lucent Technologies Inc. Method and apparatus for displaying hierarchical information of a large software system
US5596703A (en) 1993-10-22 1997-01-21 Lucent Technologies Inc. Graphical display of relationships
JP3521955B2 (en) 1994-06-14 2004-04-26 株式会社日立製作所 Hierarchical network management system
US5564048A (en) 1994-06-15 1996-10-08 Lucent Technologies Inc. Object-oriented functionality class library for use in graphics programming
US5572650A (en) 1994-06-30 1996-11-05 Lucent Technologies Inc. Method and apparatus for displaying structures and relationships of a relational database
US5737526A (en) 1994-12-30 1998-04-07 Cisco Systems Network having at least two routers, each having conditional filter so one of two transmits given frame and each transmits different frames, providing connection to a subnetwork
US6456306B1 (en) 1995-06-08 2002-09-24 Nortel Networks Limited Method and apparatus for displaying health status of network devices
US5805593A (en) 1995-09-26 1998-09-08 At&T Corp Routing method for setting up a service between an origination node and a destination node in a connection-communications network
JP2728051B2 (en) * 1995-10-18 1998-03-18 日本電気株式会社 ATM network configuration management method
US5850397A (en) * 1996-04-10 1998-12-15 Bay Networks, Inc. Method for determining the topology of a mixed-media network
US5881246A (en) * 1996-06-12 1999-03-09 Bay Networks, Inc. System for generating explicit routing advertisements to specify a selected path through a connectionless network to a destination by a specific router
US6088451A (en) 1996-06-28 2000-07-11 Mci Communications Corporation Security system and method for network element access
WO1998018306A2 (en) * 1996-10-28 1998-05-07 Switchsoft Systems, Inc. Method and apparatus for generating a network topology
US6252856B1 (en) 1996-12-03 2001-06-26 Nortel Networks Limited Method and apparatus for minimizing calculations required to construct multicast trees
US6275492B1 (en) 1996-12-03 2001-08-14 Nortel Networks Limited Method and apparatus for routing data using router identification information
US6256675B1 (en) * 1997-05-06 2001-07-03 At&T Corp. System and method for allocating requests for objects and managing replicas of objects on a network
US6263446B1 (en) 1997-12-23 2001-07-17 Arcot Systems, Inc. Method and apparatus for secure distribution of authentication credentials to roaming users
US6122639A (en) 1997-12-23 2000-09-19 Cisco Technology, Inc. Network device information collection and change detection
US6131117A (en) 1997-12-29 2000-10-10 Cisco Technology, Inc. Technique for correlating logical names with IP addresses on internetworking platforms
JP3604898B2 (en) 1998-03-31 2004-12-22 キヤノン株式会社 Network device management apparatus and method, recording medium
US6442144B1 (en) 1998-06-15 2002-08-27 Compaq Computer Corporation Method and apparatus for discovering network devices using internet protocol and producing a corresponding graphical network map
US6360255B1 (en) 1998-06-25 2002-03-19 Cisco Technology, Inc. Automatically integrating an external network with a network management system
US6418476B1 (en) 1998-06-29 2002-07-09 Nortel Networks, Limited Method for synchronizing network address translator (NAT) tables using the open shortest path first opaque link state advertisement option protocol
JP2000032132A (en) 1998-07-10 2000-01-28 Nec Corp Interface device between client management system and communication infrastructure
US6269400B1 (en) 1998-07-22 2001-07-31 International Business Machines Corporation Method for discovering and registering agents in a distributed network
US5943317A (en) 1998-10-15 1999-08-24 International Business Machines Corp. Sub-network route optimization over a shared access transport facility
US6108702A (en) 1998-12-02 2000-08-22 Micromuse, Inc. Method and apparatus for determining accurate topology features of a network
CA2268495C (en) * 1998-12-16 2008-11-18 Loran Network Management Ltd. Method for determining computer network topologies
US6377987B1 (en) 1999-04-30 2002-04-23 Cisco Technology, Inc. Mechanism for determining actual physical topology of network based on gathered configuration information representing true neighboring devices
JP3440881B2 (en) * 1999-06-08 2003-08-25 日本電気株式会社 Topology information automatic construction method and apparatus, and machine-readable recording medium recording a program
US6895436B1 (en) 1999-07-01 2005-05-17 International Business Machines Corporation Method and system for evaluating network security
JP3788892B2 (en) 1999-07-16 2006-06-21 富士通株式会社 Intercommunication system
US6282404B1 (en) 1999-09-22 2001-08-28 Chet D. Linton Method and system for accessing multimedia data in an interactive format having reporting capabilities
US6859878B1 (en) 1999-10-28 2005-02-22 International Business Machines Corporation Universal userid and password management for internet connected devices
US20020161591A1 (en) 1999-11-23 2002-10-31 Gunner D. Danneels Method of securely passing a value token between web sites
GB2362970B (en) 2000-05-31 2004-12-29 Hewlett Packard Co Improvements relating to information storage
WO2002045344A2 (en) 2000-11-30 2002-06-06 Message Machines, Inc. Systems and methods for routing messages to communications devices
US20020141593A1 (en) 2000-12-11 2002-10-03 Kurn David Michael Multiple cryptographic key linking scheme on a computer system
US20020128885A1 (en) 2001-01-06 2002-09-12 Evans Robert E. Method and system for characterization and matching of attributes and requirements
US7210167B2 (en) 2001-01-08 2007-04-24 Microsoft Corporation Credential management
GB2372360B (en) 2001-02-15 2005-01-19 Hewlett Packard Co Improvements in and relating to credential transfer methods
GB2372412A (en) 2001-02-20 2002-08-21 Hewlett Packard Co Digital credential monitoring
US7085925B2 (en) 2001-04-03 2006-08-01 Sun Microsystems, Inc. Trust ratings in group credentials
US6744739B2 (en) * 2001-05-18 2004-06-01 Micromuse Inc. Method and system for determining network characteristics using routing protocols
JP2002366454A (en) 2001-06-11 2002-12-20 Fujitsu Ltd Network managing method and its device
US7904326B2 (en) 2001-06-29 2011-03-08 Versata Development Group, Inc. Method and apparatus for performing collective validation of credential information
AU2002324620A1 (en) 2001-08-06 2003-02-24 Certco, Inc. System and method for trust in computer environments
US20030065626A1 (en) 2001-09-28 2003-04-03 Allen Karl H. User verification for conducting health-related transactions
US20030084176A1 (en) 2001-10-30 2003-05-01 Vtel Corporation System and method for discovering devices in a video network

Also Published As

Publication number Publication date
EP1423938A4 (en) 2008-12-03
CN1552139A (en) 2004-12-01
MXPA04002122A (en) 2004-07-08
JP4112492B2 (en) 2008-07-02
EP1423938A1 (en) 2004-06-02
WO2003024022A1 (en) 2003-03-20
US7200122B2 (en) 2007-04-03
US20030043820A1 (en) 2003-03-06
CN1306752C (en) 2007-03-21
JP2005503070A (en) 2005-01-27
CA2457718C (en) 2007-03-20

Similar Documents

Publication Publication Date Title
CA2457718A1 (en) Using link state information to discover ip network topology
WO2002021662A3 (en) Battery monitoring network
AU2003229793A1 (en) Candidate access router discovery
US20070058648A1 (en) Identifying nodes in a ring network
WO2003023638A3 (en) Topology discovery by partitioning multiple discovery techniques
EP1259043A3 (en) Handling state information in a network element cluster
WO2005119970A3 (en) Identifying reverse path forwarding information
CA2212278A1 (en) Route finding in communications networks
WO2001080488A3 (en) Methods and systems for managing virtual addresses for virtual networks
WO2002065700A3 (en) An interconnection system
WO2006086120A3 (en) Optical reservation-based network switch fabrics
WO1999044339A3 (en) Remote computer communication
EP0967756A4 (en) Atm repeater and network including the same
FI20010256A0 (en) Handling of packet data contact information in a security gateway element
DE60041186D1 (en) ELEMENT FOR A COMMUNICATION SYSTEM
WO2006036475A3 (en) Dynamic reduction of route reconvergence time
WO2003017599A8 (en) Methods and systems for providing end office support in a signaling network
WO2003013056A3 (en) Scalable router
CA2276577A1 (en) Method and apparatus for routing in a communication or data network, or a network comprising communication and data networks
WO2005098735A3 (en) System using planning information to modify operation of a digital network
WO2003003138A3 (en) Method and system for efficient management and transport of traffic over a network
WO2005089055A3 (en) Communicating processing capabilites along a communications path
CA2374064A1 (en) Path discovery in a distributed network management architecture
WO2002015482A3 (en) Methods, systems and computer program products for determining a point of loss of data on a communication network
US7814185B2 (en) Prefix aggregation algorithm for routing coordination protocol in a loosely coupled massively parallel router

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed