IP Library Granted Patent US 10,484,291
Granted Patent B2
US 10,484,291 · App. 15/643,027 · Granted Nov 19, 2019

Using bandwidth measurements to adjust CIR and EIR on a sub-rate link

Inventor: Claude Robitaille (St-Placide, CA)
Assignee: Accedian Networks Inc.
H04L47/283H04L43/087H04L43/0894H04L47/22
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 10,484,291
App. No.
15/643,027
Granted
Nov 19, 2019
Kind
B2
Abstract

A method and system are provided for measuring the bandwidth of a network segment between a first location and a second location by generating a plurality of synthetic packets at the first location and marking each generated synthetic packet with a transmission timestamp indicative of a first clock time at which the synthetic packet is generated; transmitting each of the generated synthetic packets to the second location; receiving each synthetic packet at the second location and marking each received synthetic packet with a reception timestamp indicative of a second clock time at which the synthetic packet is received at the second location; calculating an inter-packet delay variation of the network segment based on the transmission timestamp and the reception timestamp of two or more synthetic packets; and deriving an available bandwidth of the network segment based on the calculated inter-packet delay variation.

Claims (57)

1. A system in which bandwidth in both directions of a network segment is asymmetric, said system comprising:

a synthetic traffic generator device, said synthetic traffic generator device configured to:

generate a plurality of synthetic packets and mark each of said plurality of synthetic packets with a transmission timestamp indicative of a first clock time at which each synthetic packet is generated; and;

transmit each of said plurality of synthetic packets over said network;

a bandwidth measurement function device configured to:

measure said bandwidth in both directions of said network segment;

receive said plurality of synthetic packets and mark each received synthetic packet with a reception timestamp indicative of a second clock time at which said each received synthetic packet is received;

calculate an inter-packet delay variation by said bandwidth measurement function of said network segment based on said transmission timestamp and said reception timestamp of said generated plurality of synthetic packets;

calculate an available bandwidth of said network segment based on said calculated inter-packet delay variation; and

discard said generated plurality of synthetic packets after calculating said available bandwidth; and

a traffic shaper and scheduler device in communication with said synthetic traffic generator device, said traffic shaper and scheduler device configured to allocate said available bandwidth between a plurality of classes of service to achieve a best overall available bandwidth in both directions of said network segment, wherein when said available bandwidth falls below a predetermined level, bandwidth allocated to a lowest priority class of service of said plurality of classes of service is reduced.

2. The system of claim 1 , in which said bandwidth measurement function device is configured to derive said available bandwidth based at least in part on one or more previously calculated inter packet delay variations.

3. The system of claim 1 , in which said synthetic traffic generator device is configured to generate each of said plurality of synthetic packets with the same number of bytes.

4. The system of claim 1 , in which said synthetic traffic generator device is configured to transmit said plurality of synthetic packets substantially consecutively.

5. The system of claim 1 , in which said bandwidth measurement function device is configured to:

calculate said inter packet delay variation by calculating a first delay as a difference between said reception timestamp and said transmission timestamp for a first of said plurality of synthetic packets,

calculate a second delay for a second synthetic packet as a difference between said reception timestamp and said transmission timestamp for a second of said plurality of synthetic packets, and

set said inter packet delay variation as the difference between said second delay and said first delay.

6. The system of claim 1 , in which said bandwidth measurement function device is configured to derive the available bandwidth of the network segment by

multiplying a number of bytes in a first synthetic packet by the rate of a first link in said network segment and adding the calculated inter packet delay variation for said first synthetic packet, and

dividing the resulting sum by a number of bytes in said first synthetic packet.

7. The system of claim 1 , wherein said traffic shaper and scheduler allocates bandwidth not allocated to said plurality of classes of service to a best effort class of service.

8. The system of claim 7 , wherein when said available bandwidth falls below a predetermined level said bandwidth allocated to said best effort class of service is reduced.

9. The system of claim 1 , wherein said bandwidth allocated to said lowest priority class of service of said plurality of classes of service is reduced to zero.

10. The system of claim 1 , wherein the network segment is disposed within a ring topology of an Ethernet network.

11. A system that adjusts committed information rate (CIR) and excess information rate (EIR) for classes of services in both directions of a network segment to achieve the best overall bandwidth of said link;

a synthetic traffic generator device configured to:

generate a plurality of synthetic packets and mark each of said plurality of synthetic packets with a transmission timestamp indicative of a first clock time at which each synthetic packet is generated, and;

transmit each of said plurality of synthetic packets over said network segment;

a bandwidth measurement function device configured to:

measure said bandwidth in both directions of said network segment;

receive said plurality of synthetic packets and mark each received synthetic packet with a reception timestamp indicative of a second clock time at which said each received synthetic packet is received;

calculate an inter-packet delay variation by said bandwidth measurement function of said network link based on said transmission timestamp and said reception timestamp of said generated plurality of synthetic packets;

calculate an available bandwidth of said network segment between based on said calculated inter-packet delay variation; and

discard said generated plurality of synthetic packets after calculating said available bandwidth; and

a traffic shaper and scheduler device in communication with said synthetic traffic generator device, said traffic shaper and scheduler device configured to allocate said available bandwidth between a plurality of classes of service by adjusting the CIR and EIR for each class of service to achieve a best overall available bandwidth of said network segment.

12. A method for managing an overall bandwidth of a network segment between a first location and a second location, said method comprising:

generating, by a synthetic traffic generator, a plurality of synthetic packets and marking each generated synthetic packet with a transmission timestamp indicative of a first clock time at which the synthetic packet is generated;

transmitting over said network segment, by said synthetic traffic generator device, each of the generated synthetic packets;

receiving, by a bandwidth measurement function device, each synthetic packet and marking each received synthetic packet with a reception timestamp indicative of a second clock time at which the synthetic packet is received;

calculating, by said bandwidth measurement function device, an inter-packet delay variation of said network segment based on said transmission timestamp and said reception timestamp of said generated plurality of synthetic packets;

deriving, by said bandwidth measurement function device, an available bandwidth of said network segment between said first and second locations based on said calculated inter-packet delay variation;

discard said generated plurality of synthetic packets after calculating said available bandwidth; and

allocating, by a traffic shaper and scheduler device, said available bandwidth between a plurality of classes of service by adjusting a CIR and EIR for each class of service to achieve a best overall available bandwidth in both directions of said network segment.

13. The method of claim 12 , wherein the deriving of said available bandwidth takes into account one or more previously calculated inter packet delay variations.

14. The method of claim 12 , wherein each of said plurality of synthetic packets has the same number of bytes.

15. The method of claim 12 , wherein said plurality of synthetic packets are transmitted substantially consecutively.

16. The method of claim 12 , in which said calculating said inter packet delay variation comprises:

calculating a first delay as a difference between said reception timestamp and said transmission timestamp for a first of said plurality of synthetic packets,

calculating a second delay for a second synthetic packet as a difference between said reception timestamp and said transmission timestamp for a second of said plurality of synthetic packets, and

setting said inter packet delay variation as the difference between said second delay and said first delay.

17. A method according to claim 12 , in which said deriving an available bandwidth of the network segment comprises:

multiplying a number of bytes in a first synthetic packet by the rate of a first link in said network segment and adding the calculated inter packet delay variation for said first synthetic packet, and

dividing the resulting sum by a number of bytes in said first synthetic packet.

18. The method of claim 12 , wherein said traffic shaper and scheduler allocates bandwidth not allocated to said plurality of classes of service to a best effort class of service.

19. The method of claim 18 , wherein when said available bandwidth falls below a predetermined level said bandwidth allocated to said best effort class of service is reduced.

20. The method of claim 12 , wherein said bandwidth allocated to said lowest priority class of service of said plurality of classes of service is reduced to zero.

Assignments (6)
RELEASE OF SECURITY INTEREST Recorded Oct 10, 2023
From: SILICON VALLEY BANK, A DIVISION OF FIRST-CITIZENS BANK & TRUST COMPANY
To: LES RESEAUX ACCEDIAN INC. / ACCEDIAN NETWORKS INC.
Reel/Frame 065192/0909 →
RELEASE OF SECURITY INTEREST FILED AUGUST 13, 2021 AT REEL/FRAME 057184/0296 Recorded Oct 6, 2023
From: BGC LENDER REP LLC
To: LES RESEAUX ACCEDIAN INC. / ACCEDIAN NETWORKS INC.
Reel/Frame 065178/0452 →
SECURITY INTEREST Recorded Aug 16, 2021
From: LES RESEAUX ACCEDIAN INC. / ACCEDIAN NETWORKS INC.
To: SILICON VALLEY BANK
Reel/Frame 057192/0787 →
SECURITY AGREEMENT Recorded Aug 13, 2021
From: LES RESEAUX ACCEDIAN INC. / ACCEDIAN NETWORKS INC.
To: BGC LENDER REP LLC
Reel/Frame 057184/0296 →
SECURITY INTEREST Recorded Jan 21, 2020
From: LES RESEAUX ACCEDIAN INC. / ACCEDIAN NETWORKS INC.
To: SILICON VALLEY BANK
Reel/Frame 051569/0413 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 6, 2017
From: ROBITAILLE, CLAUDE
To: ACCEDIAN NETWORKS INC.
Reel/Frame 042925/0244 →
Continuity (2)
Continuation 13706420 · Dec 6, 2012
Related Publication 20170302583A1 · Oct 19, 2017