Abstract: A method for estimation of performance characteristics for transport control protocol includes sparsely sampling, at a middlebox, a plurality of packets from a transport control protocol (TCP) connection between a source endpoint and a destination endpoint through the middlebox. For each packet of the sampled plurality of packets, the method includes generating a time stamp when the packet is sampled and recording a sequence number and an acknowledgment number for the respective packet. The acknowledgment number is recorded when the acknowledgment number exists for the respective packet. The method also includes generating an estimated performance characteristic for the TCP connection between the source endpoint and the destination endpoint through the middlebox over the period of time based on at least two of a respective time stamp, a respective sequence number, or a respective acknowledgment number from one or more of the sampled plurality of packets.

Abstract: A method for estimation of performance characteristics for transport control protocol includes sparsely sampling, at a middlebox, a plurality of packets from a transport control protocol (TCP) connection between a source endpoint and a destination endpoint through the middlebox. For each packet of the sampled plurality of packets, the method includes generating a time stamp when the packet is sampled and recording a sequence number and an acknowledgment number for the respective packet. The acknowledgment number is recorded when the acknowledgment number exists for the respective packet. The method also includes generating an estimated performance characteristic for the TCP connection between the source endpoint and the destination endpoint through the middlebox over the period of time based on at least two of a respective time stamp, a respective sequence number, or a respective acknowledgment number from one or more of the sampled plurality of packets.

Abstract: A method for estimation of performance characteristics for transport control protocol includes sparsely sampling, at a middlebox, a plurality of packets from a transport control protocol (TCP) connection between a source endpoint and a destination endpoint through the middlebox. For each packet of the sampled plurality of packets, the method includes generating a time stamp when the packet is sampled and recording a sequence number and an acknowledgement number for the respective packet. The acknowledgement number is recorded when the acknowledgement number exists for the respective packet. The method also includes generating an estimated performance characteristic for the TCP connection between the source endpoint and the destination endpoint through the middlebox over the period of time based on at least two of a respective time stamp, a respective sequence number, or a respective acknowledgement number from one or more of the sampled plurality of packets.

Abstract: A method for estimation of performance characteristics for transport control protocol includes sparsely sampling, at a middlebox, a plurality of packets from a transport control protocol (TCP) connection between a source endpoint and a destination endpoint through the middlebox. For each packet of the sampled plurality of packets, the method includes generating a time stamp when the packet is sampled and recording a sequence number and an acknowledgement number for the respective packet. The acknowledgement number is recorded when the acknowledgement number exists for the respective packet. The method also includes generating an estimated performance characteristic for the TCP connection between the source endpoint and the destination endpoint through the middlebox over the period of time based on at least two of a respective time stamp, a respective sequence number, or a respective acknowledgement number from one or more of the sampled plurality of packets.

Abstract: A method for estimation of performance characteristics for transport control protocol includes sparsely sampling, at a middlebox, a plurality of packets from a transport control protocol (TCP) connection between a source endpoint and a destination endpoint through the middlebox. For each packet of the sampled plurality of packets, the method includes generating a time stamp when the packet is sampled and recording a sequence number and an acknowledgement number for the respective packet. The acknowledgement number is recorded when the acknowledgement number exists for the respective packet. The method also includes generating an estimated performance characteristic for the TCP connection between the source endpoint and the destination endpoint through the middlebox over the period of time based on at least two of a respective time stamp, a respective sequence number, or a respective acknowledgement number from one or more of the sampled plurality of packets.

Abstract: A method for estimation of performance characteristics for transport control protocol includes sparsely sampling, at a middlebox, a plurality of packets from a transport control protocol (TCP) connection between a source endpoint and a destination endpoint through the middlebox. For each packet of the sampled plurality of packets, the method includes generating a time stamp when the packet is sampled and recording a sequence number and an acknowledgement number for the respective packet. The acknowledgement number is recorded when the acknowledgement number exists for the respective packet. The method also includes generating an estimated performance characteristic for the TCP connection between the source endpoint and the destination endpoint through the middlebox over the period of time based on at least two of a respective time stamp, a respective sequence number, or a respective acknowledgement number from one or more of the sampled plurality of packets.

Abstract: In summary, one aspect of the present invention is directed to a method for a shared memory queue to support communicating between computer processes, such as an enqueuing process and a dequeuing process. A buffer may be allocated including at least one element having a data field and a reserve field, a head pointer and a tail pointer. The enqueuing process may enqueue a communication into the buffer using mutual exclusive access to the element identified by the head pointer. The dequeuing process may dequeue a communication from the buffer using mutual exclusive access to the element identified by the tail pointer. Mutual exclusive access to said head pointer and tail pointer is not required. A system and computer program for a shared memory queue are also disclosed.