Method for determining network paths

• US 20030135644A1
• Filed: 09/03/2002
• Published: 07/17/2003
• Est. Priority Date: 03/31/2000
• Status: Abandoned Application

• Current Assignee: British Telecommunications PLC (BT Group PLC)
• Original Assignee: British Telecommunications PLC (BT Group PLC)
• Inventors: Barrett, Mark A
• Application Number:
  US10/220,429
• Publication Number:
  US 20030135644A1
• Time in Patent Office: Days
• US Class Current: 709/238
• CPC Class Codes: H04Q 3/0062 Provisions for network management
• CPC Class Codes: H04Q 3/66 Traffic distributors

Abstract

A method of determining one or more paths through a communications network, which one or more paths are arranged to transmit data between at least one transmitting node and at least one receiving node, the method comprising the steps of:

(i) identifying a first network forwarding node that is in operative association with the transmitting node;

(ii) for each port of the first network forwarding node, determining a network address of a second network forwarding node to which the data has passed; repeating step (ii) for each of the second and subsequently so determined network forwarding nodes, until a network forwarding node is determined to be directly connected to the at least one receiving node.

Claims

1. A method of determining one or more paths through a communications network, which one or more paths are arranged to transmit data between at least one transmitting node and at least one receiving node, the method comprising the steps of:

(i) identifying a first network forwarding node that is in operative association with the transmitting node;

(ii) for each port of the first network forwarding node, determining a network address of a second network forwarding node to which the data has passed;

(iii) repeating step (ii) for each of the second and subsequently so determined network forwarding nodes, until a network forwarding node is determined to be directly connected to the at least one receiving node.

2. A method according to claim 1, in which the data corresponds to a multicast group address.

3. A method according to claim 2, in which step (i) comprises the steps of:

a) determining a network address of a predetermined network forwarding node, through which multicast data is registered;

b) obtaining a list of all nodes that are directly accessible via the predetermined network forwarding node;

c) determining whether the transmitting node is directly connected to the predetermined network forwarding node, and if so, assigning the predetermined network forwarding node to the first network forwarding node;

d) if not, identifying, from the list of directly accessible nodes, a next network forwarding node from which the transmitting node is accessible, and

e) repeating steps b)—

d) until the transmitting node is determined to be directly connected to the said next network forwarding node, and assigning the said next network forwarding node to the first network forwarding node.

4. A method according to claim 2 or claim 3, in which the step (ii) of determining a network address of a second network forwarding node includes identifying a network address of a network forwarding node that has requested, via a port of the first network forwarding node, data corresponding to this multicast group address.

5. A method according to any one of claims 2 to 4, in which the step (iii) of determining that a network forwarding node is directly connected to a receiver includes obtaining, from the said network forwarding node, a list of directly connected receiving nodes.

6. A method according to any one of claims 2 to 5, further including the steps of

a) obtaining a first list of network addresses of all nodes that are accessible via the said network forwarding node for each node listed in the first list:

a11) categorising the node;

a12) if the categorised node corresponds to a switch network node, obtaining a second list, which second list comprises addresses that are accessible via the categorised node;

a13) repeating steps a11-a12 until all switch nodes that are accessible via the said network forwarding node have been identified.

7. A method according to any one of the preceding claims, further including retrieving, from the network forwarding nodes and/or the switch nodes, any one or a combination of

(i) packet forwarding statistics,

(ii) loading on network forwarding nodes and/or switch nodes, and

(iii) status of network forwarding nodes and/or the switch nodes.

8. A method according to claim 7, including monitoring the retrieved loading on network forwarding nodes and generating an alarm when the loading exceeds a predetermined threshold.

9. A method according to claim 7 or claim 8, in which information is so retrieved using a communications protocol.

10. A method according to claim 9, in which the communications protocol is the Simple Network Management Protocol.

14. A computer program comprising a set of instructions to cause a computer to perform the method according to any one of claims 1-10.

11. Apparatus for determining one or more paths through a communications network, which one or more paths are arranged to transmit data between at least one transmitting node and at least one receiving node, the apparatus comprising:

(i) identifying means for identifying a first network forwarding node that is in operative association with the transmitting node;

(ii) determining means for determining a network address of a second network forwarding node to which the data has passed, for each port of the first network forwarding node;

(iii) means for repeating operation of the determining means (ii) for each of the second and subsequently so determined network forwarding nodes, the apparatus being arranged such that the means (iii) repeats operation of the determining means (ii) until a network forwarding node is determined to be directly connected to the at least one receiving node.

12. Apparatus according to claim 11, further comprising means for outputting a set of network addresses determined by the determining means for at least one path for transmitting data from the at least one transmitting node to a receiving node.

13. Path determining apparatus for use in determining one or more paths for multicast data through a communications network, the network comprising nodes connected by communications links,

at least a first of which nodes being provided with multicast routing data and multicast protocol data for use in routing multicast traffic over the network from a transmitting source to at least one receiving node,

wherein the path determining apparatus comprises means to access the multicast routing data and multicast protocol data and to retrieve information therefrom in determining the path from the transmitting source to the at least one receiving node.