Traffic management system with distributed rate calculation and interconnection-based river management

摘要

In a rate based, end to end flow control system for a communications network, each source end station selects its transmission rate from a set of permitted discrete transmission rates, based on a logarithmic encoding. The disclosed rate based traffic control system further requires each source end station to send one end to end control cell every time period T. The time period T is also known by switches in the communications network, and is used to periodically calculate an available allocation (or "fair share") of bandwidth at a switch for a given virtual circuit. The rate based end to end system may provide feasible transmission rates for end source stations. Also disclosed, is a hybrid link by link flow control system, which is built upon the end to end, rate based traffic control system. The link by link system utilizes bandwidth unaccounted for by the end to end system, and uses feasible transmission rates obtained by the end to end system to determine the size of the buffers required for overbooking and for updating credit information to sustain the calculated rate. MATH