Method and apparatus for determining network delays

• US 5,612,949 A
• Filed: 05/05/1995
• Issued: 03/18/1997
• Est. Priority Date: 06/13/1994
• Status: Expired due to Term

• Current Assignee: Viavi Solutions, Inc. (Lumentum Holdings Inc.)
• Original Assignee: Hewlett-Packard Company (HP Inc.)
• Inventors: Bennett, Steven N.
• Primary Examiner(s): Safourek, Benedict V.
• Assistant Examiner(s): NGO, RICKY QUOC
• Application Number:
  US08/435,551
• Time in Patent Office: 683 Days
• Field of Search: 370/13-14, 370/17, 370/60, 370/84, 370/85.1, 370/85.13, 370/15.3, 370/94.1, 370/110.1, 370/82, 370/105.1, 340/825.65, 340/826.01, 340/826.02, 340/825.06, 340/825.51, 340/825.52, 348/180, 348/184, 348/192, 375/213, 375/224, 379/1, 379/6, 379/9, 379/12, 379/13, 379/22, 379/23
• US Class Current: 370/253
• CPC Class Codes: H04L 43/022 by sampling
• CPC Class Codes: H04L 43/0852 Delays
• CPC Class Codes: H04L 43/12 Network monitoring probes
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/11 Identifying congestion
• CPC Class Codes: H04L 47/28 in relation to timing considerations

Abstract

A method is disclosed for determining delays in a network (10) carrying messages, such as an SS7 signalling network or a TCP/IP network. The method involves monitoring the network (10) at a predetermined location to detect first messages (REQ) and second messages (ACK) of respective predetermined categories (X, Y), the first and second messages each producing a respective time-dependent loading of the network and the second messages being caused by the first messages whereby the loadings vary in a similar manner with time but with the loading produced by the second messages being offset from that produced by the first messages. Load measures (L_X,L_Y) are then derived for the first and second messages (REQ, ACK), each load measure being derived by counting the number of messages of the category concerned that are detected in a predetermined time interval. These load measures (L_X,L_Y) are thereafter used to determine the offset between the network loadings produced by the first and second messages, this offset providing a network-delay measurement.

Claims

1. A method of determining delays in a network carrying messages between entities connected to the network, said messages including first messages and second messages of respective predetermined categories, the first and second messages each producing a respective time-dependent loading of the network and said second messages being caused by the first messages whereby said loadings vary in a similar manner with time but with the loading produced by the second messages being offset from that produced by the first messages;

the method comprising the steps of;

(a) deriving network load measures for said first and second messages at a predetermined location in said network, each said load measure being derived by counting at said location the number of messages of the category concerned occurring in a predetermined time interval; and

(b) utilising said load measures to determine an offset between the network loadings produced by the first and second messages, this offset providing a network-delay measurement at said predetermined location.

2. A method according to claim 1, wherein step (a) involves deriving first and second load measures L_X1, L_X2 for the first messages respectively at first and second times separated by a time interval D, and deriving a load measure L_Y2 for the second messages at said second time;

step (b) involving determining said offset according to the following formula;

space="preserve" listing-type="equation">Offset=D(L.sub.X2 -L.sub.Y2)/(L.sub.X2 -L.sub.X1).

3. A method according to claim 1, wherein step (a) involves deriving said load measure for said first messages at a start time, and thereafter deriving a series of load measures for said second messages;

step (b) involving determining an end time when the loading produced by said second messages as determined from said load measures derived in respect thereof, corresponds to the loading produced by said first messages at said start time as indicated by the said load measure taken for the first messages at the start time, step (b) further involving determining said offset by determining the time interval between said start and end times.

4. A method according to claim 1, wherein said messages include message type information and addressing information, the categories of said first and second messages being characterised by said message type and addressing information.

5. A method according to claim 1, wherein in step (a) said load measures for said first and second messages are repeatedly derived, said offset being determined in step (c) at regular intervals from the most recent load measures.

6. A method according to claim 1, wherein in step (a) each said load measure is derived by counting the number of messages of the category concerned occurring in a fixed update interval constituting said predetermined time interval, load measures for messages of the same category being carried out over non-overlapping intervals.

7. A method according to claim 1, wherein in step (a) each said load measure is derived by counting the number of messages of the category concerned occurring in a fixed measurement window constituting said predetermined time interval, successive load measures for messages of the same category being determined at fixed update intervals less than said measurement window.

8. A method according to claim 1, wherein the load measures derived in step (a) are derived at said predetermined location and then communicated to a remote management station where step (b) is performed.

9. A method according to claim 1, wherein said network is an SS7 signalling network, said first and second messages respectively comprising initial address messages (IAM) and address complete messages (ACM), said IAM and ACM messages being associated with the same network entities.

10. A method according to claim 1, comprising an initial step of placing said first messages onto the network at said location, each said load measure derived in step (a) for the first messages being derived by counting the number of such messages placed on the network in a predetermined time interval, and the or each load measure for the second messages being derived by monitoring the network at said predetermined location and counting the number of second messages that are detected on the network in a predetermined time interval.

11. A method according to claim 1, wherein in step (a) each said load measure is derived by monitoring the network at said predetermined location and counting the number of messages of the category concerned that are detected in a predetermined time interval.

12. Apparatus for determining delays in a network carrying messages between entities connected to the network, said messages including first messages and second messages of respective predetermined categories, the first and second messages each producing a respective time-dependent loading of the network and said second messages being caused by the first messages whereby said loadings vary in a similar manner with time but with the loading produced by the second messages being offset from that produced by the first messages;

the apparatus comprising;

load measuring means for deriving load measures for said first and second messages at a predetermined location in said network, each said load measure being derived by counting the number of messages of the category concerned occurring in a predetermined time interval; and

offset determining means for utilising said load measures to determine an offset between the network loadings produced by the first and second messages, this offset providing a network-delay measurement at said predetermined location.

13. Apparatus according to claim 12, wherein said load measuring means includes network monitoring means for monitoring the network to detect said first and second messages, the message categories associated with said first and second messages being characterised by the message type and the message addressing information, and the network monitoring means including filtering means responsive to the message type and addressing information of messages on said network, to selectively detect said first and second messages.

14. Apparatus according to claim 12, wherein said load measuring means are incorporated into a network monitoring probe intended to be disposed at said location, the load measuring means being operative to determine load measures for said first and second messages at regular intervals and the monitor probe including reporting means for reporting said load measures to a remote management station comprising said offset determining means.

15. Apparatus according to claim 12, wherein said load measuring means is operative to derive first and second load measures L_X1, L_X2 for the first messages respectively at first and second times separated by a time interval D, and to derive a load measure L_Y2 for the second messages at said second time;

said offset determining means being operative to determine said offset according to the following formula;

space="preserve" listing-type="equation">Offset=D(L.sub.X2 -L.sub.Y2)/(L.sub.X2 -L.sub.X1).