Network topology

• US 8,935,386 B2
• Filed: 03/25/2010
• Issued: 01/13/2015
• Est. Priority Date: 03/25/2009
• Status: Active Grant

• Current Assignee: British Telecommunications PLC (BT Group PLC)
• Original Assignee: British Telecommunications PLC (BT Group PLC)
• Inventors: Hosking, Michael R, Beddus, Simon A, Bruce, Gary L
• Primary Examiner(s): Bates, Kevin
• Assistant Examiner(s): Naoreen, Nazia
• Application Number:
  US13/260,483
• Publication Number:
  US 20120023230A1
• Time in Patent Office: 1,755 Days
• Field of Search: 709/224
• US Class Current: 709/224
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 43/026 using flow identification
• CPC Class Codes: H04L 43/045 for graphical visualisation of monitoring data

Abstract

A method of determining the topology of at least part of a network comprising the steps of: monitoring traffic to and/or from a plurality of computers in the network; storing information relating to the monitored traffic for each of the plurality of computers, the information including an identifier of a requested service; selecting a first computer of the plurality of computers; reading the stored information related to the first computer and identifying, using the stored identifier of the requested service, at least one traffic flow to or from the first computer that corresponds to the requested service; using the stored information to identify the destination or origin of the identified traffic flow for the first computer, which traffic flow information includes the identifier of the requested service; using the identified destination or origin to identify one or more computers that are immediately upstream or downstream of the first computer, and determining a topology based on the identified one or more upstream or downstream computers.

Claims

1. A method of determining the topology of at least part of a network comprising:

(a) either

(i) monitoring traffic to, and/or from, a plurality of computers in the network, storing information relating to the monitored traffic for each of the plurality of computers, the information including traffic flow information which includes an identifier of a requested service;

or

(ii) receiving and storing information relating to traffic to, and/or from, a plurality of computers in the network, for each of the plurality of computers on the network the information including traffic flow information which includes an identifier of a requested service; and

(b) selecting a first computer of the plurality of computers;

(c) reading the stored information related to the first computer and identifying, using the stored identifier of the requested service, at least one traffic flow to or from the first computer that corresponds to the requested service;

(d) using the stored information to identify the destination or origin of the identified traffic flow for the first computer;

(e) using the identified destination or origin to identify one or more computers that are immediately upstream or downstream of the first computer; and

(f) determining a topology based on the identified one or more upstream or downstream computers.

2. The method of claim 1, further including:

determining the role of at least one of the plurality of computers based on the stored information by comparing the stored information relating to the traffic for one or more computers with at least one expected behaviour of traffic for a computer fulfilling a role.

3. The method of claim 2, wherein the first computer is a computer which has had its role determined by said determining the role of at least one of the plurality of computers.

4. The method of claim 2, wherein the stored information includes identifiers for a plurality of services, a plurality of traffic flows corresponding to the computer with determined role are identified, and said using the stored information and said identifying upstream and downstream computers are performed for more than one, and each, of the plurality of traffic flows.

5. The method of claim 2, wherein said determining the role of at least one of the plurality of computers identifies a server by finding a computer with a terminating traffic flow that is not resent to another computer and/or comparing to the expected behaviour of a server as a computer with a terminating traffic flow that is not resent to another computer.

6. The method of claim 2, wherein the role of two or more computers and each of the plurality of computers is determined.

7. The method of claim 6, wherein said reading the stored information, said using the stored information and said using the identified destination or origin performed for the first computer, are repeated for each computer determined to be a server.

8. The method of claim 1, wherein the first computer is a computer identified as a server.

9. The method of claim 1, wherein the stored information includes the source address and destination address of traffic.

10. The method of claim 9, wherein a traffic flow is defined as traffic with the same service identifier and wherein when it is incoming traffic it is traffic with the same source address and when it is outgoing traffic it is traffic with the same destination address.

11. The method of claim 9, wherein the next upstream or downstream computer is found by reading the destination or source address respectively of the traffic flow in the stored information and matching this to the address of one or more computers, of the plurality of computers.

12. The method of claim 1, comprising marking a first item of traffic or a first traffic flow, in the stored information, as corresponding to a second item of traffic or a second traffic flow, in the stored information, for one or more and each of the plurality of computers, when the identifier of the first and second traffic items/flows are the same but the first item/flow of traffic is traffic to the computer to which the stored information relates and the second item/flow is traffic from the computer to which the stored information relates.

13. The method of claim 12, wherein whether the traffic is moving to or from the computer to which the stored information relates is assessed by reading the stored destination or source address and comparing to the address of the computer to which the stored information relates.

14. The method of claim 1, wherein the stored information includes the type of content of the traffic and said determining the topology is further based on the content type of traffic in the stored information.

15. A non-transitory computer readable medium containing computer executable instructions which when run on a plurality of computers on a network causes the computers to perform the method of claim 1 and the method includes step (a) (ii), or which when run on a central processor in communication with a plurality of computers in a network which have been configured to perform said monitoring traffic to and/or from a plurality of computers in the network, and transmit information relating to the monitored traffic, the information including an identifier of a requested service, cause the central processor to perform when that method includes step (a) (ii).

16. Computer apparatus for determining the topology of at least part of a network, the apparatus comprising a processor, a memory and an input in communication with a plurality of computers in a network each of which has been configured to monitor traffic to and/or from one of the plurality of computers and to transmit information relating to the monitored traffic to the input for storage as stored information, the information including traffic now information which includes an identifier of a requested service;

the computer apparatus being configured to;

select a first computer of the plurality of computers, read the stored information related to the first computer and identify, using the stored identifier of the requested service, at least one traffic flow, to and/or from the first computer, that corresponds to the requested service;

use the stored information to identify the destination and/or origin of the identified traffic flow for the first computer;

use the identified destination and/or origin to identify one or more computers that are immediately upstream and/or downstream of the first computer; and

determine a topology based on the identified one or more upstream and/or downstream computers.

17. The computer apparatus of claim 16, wherein the computer apparatus is further configured to determine the role of at least one of the plurality of computers based on the stored information by comparing the stored information relating to the monitored traffic for one or more computers with at least one expected behaviour of traffic for a computer fulfilling a role.

18. The computer apparatus of claim 16, wherein the computer apparatus is further configured mark a first item of traffic or a first traffic flow, in the stored information, as corresponding to a second item of traffic or a second traffic flow, in the stored information, for one or more and each of the plurality of computers, when the identifier of the first and second traffic items/flows are the same but the first item/flow of traffic is traffic to the computer to which the stored information relates and the second item/flow is traffic from the computer to which the stored information relates.

19. The computer apparatus of claim 16, wherein the stored information includes the type of content of the traffic and said determining the topology is further based on the content type of traffic in the stored information.

20. A method of determining the topology of at least part of a network, the method comprising:

(a) monitoring traffic of a plurality of computers in the network, storing information relating to the monitored traffic for each of the plurality of computers, the information including traffic flow information which includes an identifier of a requested service;

(b) selecting a first computer of the plurality of computers;

(c) reading the stored information related to the first computer and identifying, using the stored identifier of the requested service, at least one traffic flow to or from the first computer that corresponds to the requested service;

(d) using the stored information to identify the destination or origin of the identified traffic flow for the first computer;

(e) using the identified destination or origin to identify one or more computers that are immediately upstream or downstream of the first computer; and

(f) determining a topology based on the identified one or more upstream or downstream computers.

21. A non-transitory computer readable medium containing computer executable instructions which when run to a computer device performs the method of claim 20.

22. A method of determining the topology of at least part of a network, the method comprising:

(a) receiving and storing information relating to traffic of a plurality of computers in the network, for each of the plurality of computers on the network the information including traffic flow information which includes an identifier of a requested service;

(b) selecting a first computer of the plurality of computers;

(c) reading the stored information related to the first computer and identifying, using the stored identifier of the requested service, at least one traffic flow to or from the first computer that corresponds to the requested service;

(d) using the stored information to identify the destination or origin of the identified traffic flow for the first computer;

(e) using the identified destination or origin to identify one or more computers that are immediately upstream or downstream of the first computer; and

(f) determining a topology based on the identified one or more upstream or downstream computers.

23. A non-transitory computer readable medium containing computer executable instructions which when run to a computer device performs the method of claim 22.