IP Library › Granted Patent US 8,687,507
Granted Patent B2
US 8,687,507 · App. 13/120,092 · Granted Apr 1, 2014

Method, arrangement and system for monitoring a data path in a communication network

Inventors: Andreas Johnsson (Uppsala, SE); Svante Ekelin (Vallentuna, SE); Christofer Flinta (Stockholm, SE); Jan-Erik Mångs (Solna, SE); Bob Melander (Sigtuna, SE)
Assignee: Telefonaktiebolaget L M Ericsson (publ)
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,687,507
App. No.
13/120,092
Granted
Apr 1, 2014
Kind
B2
Abstract

A probing method, arrangement, and system for estimating a condition, such as available bandwidth, of a data path in a communication network including multiple nodes are described. A probe-packet sender node transmits probe packets with a sent inter-packet separation and a time-to-live towards an intermediate node. Control message packets are generated by the intermediate node when the time-to-live expires. The probe-packet sender node receives the control message packets and calculates a received inter-packet separation. An estimate of the data path condition can be generated based on the sent inter-packet separation and the received inter-packet separation.

Claims (26)

1. A method of estimating a condition in a data path of a communication network, comprising:

providing and transmitting, in a probe node, a first set of probe packets to a destination node during real-time operation of the data path, the first set of probe packets having a first inter-packet separation (IPSsent) and a time-to-live (TTL);

receiving a second set of packets at the probe node generated in an intermediate node when the time-to-live (TTL) for the first set of probe packets expires, the second set of packets having a second inter-packet separation (IPSreceived) and being of a decreased size by comparison with the first set of probe packets;

providing, in response to traversal of the data path by the first set of probe packets, estimation data for use in estimating the condition; and

producing an estimation of the condition, wherein said estimation of the condition is calculated based on a difference between the first inter-packet separation and the second inter-packet separation.

2. The method of claim 1 , wherein the first inter-packet separation and the second inter-packet separation are analysed using an analysis algorithm selected from BART, pathChirp, Spruce and/or Pathload.

3. The method of claim 1 , further comprising:

providing a time stamp for each of the first set of probe packets immediately before and after traversal of the data path.

4. The method of claim 1 , wherein the first set of probe packets are transmitted in sequential trains.

5. The method of claim 1 , wherein the time-to-live (TTL) is set depending on traffic load of the data path.

6. The method of claim 1 , wherein the second set of packets is transmitted using Internet Control Message Protocol (ICMP).

7. The method of claim 6 , wherein the second set of packets comprises ICMP time exceeded packets.

8. A system for estimating a condition in a data path of a communication network, comprising:

at least one processor; and

a non-transitory computer readable medium comprising computer readable program code that when executed by the at least one processor causes the at least one process to perform operations comprising:

providing and transmitting, in a probe node, a first set of probe packets to a destination node during real-time operation of the data path, the first set of probe packets having a first inter-packet separation (IPSsent) and a time-to-live (TTL);

receiving a second set of packets at the probe node generated in an intermediate node when the time-to-live (TTL) for the first set of probe packets expires, the second set of packets having a second inter-packet separation (IPSreceived) and being of a decreased size by comparison with the first set of probe packets;

providing, in response to traversal of the data path by the first set of probe packets, estimation data for use in estimating the condition; and

producing an estimation of the condition, wherein said estimation of the condition is calculated based on a difference between the first inter-packet separation and the second inter-packet separation.

9. The system of claim 8 , wherein the first inter-packet separation and the second inter-packet separation are analysed using an analysis algorithm selected from BART, pathChirp, Spruce and/or Pathload.

10. The system of claim 8 , wherein the operations further comprise:

providing a time stamp for each of the first set of probe packets immediately before and after traversal of the data path.

11. The system of claim 8 , wherein the first set of probe packets are transmitted in sequential trains.

12. The system of claim 8 , wherein the time-to-live (TTL) is set depending on traffic load of the data path.

13. The system of claim 8 , wherein the second set of packets is transmitted using Internet Control Message Protocol (ICMP).

14. The system of claim 13 , wherein the second set of packets comprises ICMP time exceeded packets.

Assignments (2)
CORRECTIVE ASSIGNMENT TO CORRECT THE DOC DATE FOR BOB MELANDER "10/24/2008" PREVIOUSLY RECORDED ON REEL 026600 FRAME 0206. ASSIGNOR(S) HEREBY CONFIRMS THE DOC DATE FOR BOB MELANDER IS "10/23/2008". Recorded Aug 15, 2011
From: EKELIN, SVANTE; FLINTA, CHRISTOFER; JOHNSSON, ANDREAS; MANGS, JAN-ERIK; MELANDER, BOB
To: TELEFONAKTIEBOLAGET L M ERICSSON (PUBL)
Reel/Frame 026753/0354 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 15, 2011
From: EKELIN, SVANTE; FLINTA, CHRISTOFER; JOHNSSON, ANDREAS; MANGS, JAN-ERIK; MELANDER, BOB
To: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
Reel/Frame 026600/0206 →
Continuity (1)
Related Publication 20110176429A1 · Jul 21, 2011