Massachusetts Institute of Technology

Paolo L Narvaez

Kai-Yeung S Siu

A method for regulating flow through a network node where forwarding of successive data packets from sources is dependent on receipt of acknowledgments from the destinations, the packets are buffered in a packet buffer as they arrive from their sources. Acknowledgments are withheld in an acknowledgment bucket, and are released such that successive data packets are buffered in the sources to avoid overflow of the packet buffer due to bandwidth limitations toward the destinations. The destination is typically in a bandwidth constrained network (BCN) while the source is in a local area network (LAN) using transmission control protocol (TCP). In a preferred embodiment the BCN operates in asynchronous transfer mode (ATM), and a transmission rate of the BCN is returned upon request. TCP source states are maintained by observing TCP traffic through the node. The behavior of TCP sources is predicted from traffic observations. Then, the known transmission rate of the BCN is translated to a timed sequence of acknowledgments releases based on the predicted behavior. Alternatively, an estimate is maintained of effective queue size, which includes data buffered in the packet buffer, and residual data packets, i.e., those data packets that have been requested but have not yet been received at the node. An acknowledgment is released if the effective queue size is less than a threshold, which may be dynamic.

Growing community of inventors

Eatontown, NJ, United States of America

Paolo L Narvaez