Measuring instantaneous bit rate in a network connection

• US 9,118,559 B2
• Filed: 04/06/2012
• Issued: 08/25/2015
• Est. Priority Date: 04/06/2011
• Status: Expired due to Fees

• Current Assignee: Sejent Corporation
• Original Assignee: Sejent Corporation
• Inventors: Le, Loc T., DeWath, Edward J.
• Primary Examiner(s): Shah, Chirag
• Assistant Examiner(s): PANCHOLI, RINA C
• Application Number:
  US13/441,797
• Publication Number:
  US 20120257535A1
• Time in Patent Office: 1,236 Days
• US Class Current: 1/1
• CPC Class Codes: H04L 43/0876 Network utilisation, e.g. volume of load or congestion level
• CPC Class Codes: H04L 43/10 Active monitoring, e.g. heartbeat, ping or trace-route

Abstract

Methods and apparatuses described herein are configured to calculate the instantaneous bit rate of a network connection. According to certain aspects, conventional solutions measure average bit rate of a network, whereas the techniques described herein are configured to measure the instantaneous bit rate. According to further aspects, structurally, conventional solutions require external devices (hosts or servers) and a plurality of data packets for measurement, whereas the present invention is self-referenced and requires, in principle, only two network packets, of any type, for measuring the instantaneous bit rate. The instantaneous bit rate can then be used to adjust the transmission bit rate of network packets to optimize the network connection such that the bandwidth of the network connection is fully utilized and packet loss is avoided.

Claims

1. A method for measuring instantaneous bit rate of a network connection in a network comprising:

an initiating agent constructing at least two network packets based on network protocols before transmitting the at least two network packets onto the network;

causing the initiating agent to transmit the at least two network packets onto the network, including consecutively transmitting first and second network packets;

receiving the at least two network packets back from a responding agent at the first hop from the initiating agent on the network, wherein based on the construction of the at least two network packets, the responding agent on the network will immediately send the first and second network packets back to the initiating agent instead of forwarding them further onto the network;

determining inter-packet time of arrival between the received network packets, including determining a difference between the times of arrival of the consecutive first and second network packets; and

calculating an instantaneous bit rate of the network connection based on the inter-packet time of arrival of the received network packets,

wherein an upstream bit rate between the initiating agent and the responding agent is less than or equal to a downstream bit rate between the responding agent and the initiating agent,

and wherein the responding agent sends the first and second network packets to the initiating at the same bit rate on the downstream as the upstream bit rate.

2. The method of claim 1, wherein a same reference clock is used for both clocking transmission of the network packets onto the network and timing of the inter-packet time of arrival between the received network packets so that clock skew within the network is reduced or eliminated.

3. The method of claim 1, wherein constructing includes causing the initiating agent to insert its own network address into a destination address of the network packets.

4. The method of claim 3, wherein the responding agent returns the network packets to the initiating agent based on the destination address of the network packets which is the initiating agent'"'"'s own network address.

5. The method of claim 1, wherein constructing includes causing the initiating agent to set a lifespan of the network packets equal to zero or a small number.

6. The method of claim 5, wherein the lifespan of the network packets is set in a time-to-live (TTL) field of the packets.

7. The method of claim 5, wherein the responding agent sends the network packets back to the initiating agent because the lifespan of the packets expired when they were received by the responding agent.

8. The method of claim 1, wherein the inter-packet time of arrival between the received network packets is determined by a difference in time of arrival between a specified bit of the first network packet and a specified bit of the second network packet.

9. The method of claim 8, wherein calculating the instantaneous bit rate of the network connection comprises dividing a total number of bits received between the specified bit of the first packet and the specified bit of the second packet by the inter-packet time of arrival of the received network packets.

10. The method of claim 1, further comprising causing a transmission buffer of the initiating agent to be emptied prior to transmission of the network packets.

11. The method of claim 1, wherein bandwidth of the network connection is optimized by matching transmission bit rate of the network packets with the calculated instantaneous bit rate of the network connection.

12. The method of claim 1, wherein the instantaneous bit rate of the network connection is calculated at the responding agent and transmitted back to the initiating agent.

13. An apparatus for measuring instantaneous bit rate of a network connection comprising:

a system clock;

a timer coupled with the system clock, wherein the timer is configured to determine inter-packet time of arrival between at least two network packets received over the network connection, including determining a difference between the times of arrival of consecutively transmitted first and second network packets; and

a controller coupled with the timer, wherein the controller is configured to;

construct the at least two network packets based on network protocols before transmitting the at least two network packets onto the network;

cause an initiating agent to transmit the at least two network packets onto the network connection, including consecutively transmitting the first and second network packets;

receive the at least two network packets back from a responding agent at the first hop from the initiating agent on the network, wherein based on the construction of the at least two network packets, the responding agent on the network will immediately send the first and second network packets back to the initiating agent instead of forwarding them further onto the network; and

calculate an instantaneous bit rate of the network connection based on the inter-packet time of arrival of the received network packets,

wherein an upstream bit rate between the initiating agent and the responding agent is less than or equal to a downstream bit rate between the responding agent and the initiating agent,

and wherein the responding agent sends the first and second network packets to the initiating at the same bit rate on the downstream as the upstream bit rate.

14. The apparatus of claim 13, wherein the system clock is used for both clocking transmission of the network packets onto the network and timing of the inter-packet time of arrival between the received network packets so that clock skew within the network is reduced or eliminated.

15. The apparatus of claim 13, wherein the controller and the initiating agent are incorporated into the same device.

16. The apparatus of claim 13, wherein the controller constructs the at least two network packets by causing the initiating agent to insert its own network address into a destination address of the network packets.

17. The apparatus of claim 16, wherein the responding agent returns the network packets to the initiating agent based on the destination address of the network packets which is the initiating agent'"'"'s own network address.

18. The apparatus of claim 13, wherein the controller constructs the at least two network packets by causing the initiating agent to set a lifespan of the network packets equal to zero or a small number.

19. The apparatus of claim 18, wherein the lifespan of the network packets is set using a time-to-live (TTL) field of the packets.

20. The apparatus of claim 18, wherein the responding agent sends the network packets back to the initiating agent because the lifespan of the packets expired when they were received by the responding agent.

21. The apparatus of claim 13, wherein the inter-packet time of arrival between the received network packets is determined by a difference in time of arrival between one of the bits of the first network packet and one of the bits of the second network packet.

22. The apparatus of claim 21, wherein calculating the instantaneous bit rate of the network connection comprises dividing a total number of bits received between the bit of the first packet and the bit of the second packet by the inter-packet time of arrival of the received network packets.

23. The apparatus of claim 13, wherein the initiating agent includes a transmit buffer configured to stage the network packets to be transmitted onto the network connection.

24. The apparatus of claim 23, wherein the controller causes the transmit buffer of the initiating agent to be emptied prior to transmission of the network packets.

25. The apparatus of claim 13, wherein bandwidth of the network connection is optimized by matching transmission bit rate of the network packets with the calculated instantaneous bit rate of the network connection.

26. The apparatus of claim 13, wherein the instantaneous bit rate of the network connection is measured at the responding agent and transmitted back to the controller.