Patent Number: 6,298,070

Title: Packet training with an adjustable optimum number of packets

Abstract: A mechanism that dynamically adjusts the number of packets sent in a train from a node to reflect the rate-of-packets arriving at a node in a network. In the preferred embodiment, the node has a packet controller that determines the optimum number-of-packetsito send in the train. The node also has a timer interval, which is the maximum time-to wait before sending the next train. The packet controller samples the packet arrival-rate and calculates the elapsed time to receive a configurable-constant number-of-packets in a train. This elapsed time is referred to as a sampling interval. The packet controller only calibrates the optimum number-of-packets when the sampling interval changes significantly from the historic sampling-interval. A significant change is a predetermined percentage greater or less than the historic interval-time. When the timer interval expires (referred to as a timeout), the packet controller sets the optimum number-of-packets to be the number-of-packets accumulated prior to the timeout, which lets the packet arrival-rate determine the number of packets that should be trained. Furthermore, timeouts occurring without a corresponding increase in the optimum number-of-packets cause the packet controller to first lower the optimum number-of-packets by a small amount, and then on back-to-back timeouts without a received packet, the packet controller causes more drastic to drops in the optimum number-of-packets down to the current number-of-packets accumulated prior to the timeout. This timeout processing rides out small changes in the packet arrival-rate.

Inventors: Carlson; David Glenn (Rochester, MN), Sendelbach; Lee Anton (Rochester, MN)

Assignee: International Business Machines Corporation

International Classification: H04L 12/56 (20060101); H04J 003/16 ()

Expiration Date: 10/02/2018