Determining the network topology of a communication network

Patent metadata

Field	Value
Publication number	US-9876683-B2
Application number	US-201414577115-A
Country	US
Kind code	B2
Filing date	Dec 19, 2014
Priority date	Jun 21, 2012
Publication date	Jan 23, 2018
Grant date	Jan 23, 2018

Abstract

A network management agent, device or module determine the network topology of a communication network based on at least one neighbor network or end device identity and corresponding network link communication delay collected from, determined by, and stored in a Management Information Base of, at least one first network device of the communication network. Neighbor identities and communication delays are determined according to the IEEE 1588 standard.

First claim

What is claimed is:

1. A method for determining the network topology of a communication network including at least one first network device connected through at least one network link to at least one neighboring network device, the at least one first network device and the at least one neighboring network device being synchronized according to the IEEE 1588 standard, the method comprising:
determining, by each of the at least one first network device, an identity of the at least one neighboring network device and a communication delay of the at least one network link, respectively;
collecting, by a network manager, the respective determined identity and communication delay, and determining a network topology of the communication network including a length of the at least one network link therefrom;
receiving a broadcast synchronization message on a first network interface of the at least one first network device;
transmitting, by the at least one first network device, the synchronization message on at least one second network interface to the at least one neighboring network device;
transmitting, by the at least one neighboring network device, a response message to the at least one first network device; and
determining, by the at least one first network device, the at least one communication delay between the at least one first network device and the at least one neighboring network devices from the synchronization message and the response message.

2. The method according to claim 1 , comprising:
generating a graphical network diagram showing an actual network topology of the communication network.

3. The method according to claim 1 , comprising:
updating a graphical network diagram showing the design of the network topology of the communication network.

4. The method according to claim 1 , comprising:
collecting the at least one communication delay through SNMP (SNMP: Simple Network Management Protocol) from a MIB (MIB: Management Information Base) stored in the at least one first network devices, together with a MAC address (MAC: Media Access Control) of the at least one first network device and the MAC address of the corresponding at least one neighboring network device.

Assignees

• Abb Research Ltd
• Abb Research Ltd

Inventors

• Kirrmann Hubert

Classifications

• H04L41/12 Primary

  Discovery or management of network topologies · CPC title

• H04L7/00

  Arrangements for synchronising receiver with transmitter {(synchronisation of generators of electric oscillations or pulses H03L7/00)} · CPC title

• Y04S40/168

  Cross-Sectional Technologies · mapped topic

• H04L41/046

  comprising network management agents or mobile agents therefor · CPC title

• H04L41/0206

  Electricity · mapped topic