Dynamic Max-Min Fair Rate Regulation Apparatuses, Methods, and Systems

摘要

A processor-implemented method for regulating the flow rate of data packets in a network, including defining a global constant representing a regularly repeating time period common among flow sources in the network; transmitting current flow rate information from each of the flow sources, and for each flow, to the links traversed by each flow, exactly once during a current period; categorizing each of the flows passing through the links on the network into a category for the current period for each link by comparing the current flow rate information to a previously determined fair-share flow rate for the link; counting, in each link, the flows per category for the current period; determining a current fair-share flow rate for the current period in each link using the results of the categorizing and counting; and providing control instructions to each of the flow sources to regulate the rate of each flow.

主权项

1. A processor-implemented method for regulating the flow rate of data packets in a network, the method comprising:
defining a global constant representing a regularly repeating time period common among a plurality of flow sources in the network; transmitting current flow rate information from each of the plurality of flow sources, and for each flow, to a plurality of links traversed by each flow, exactly once during a current period; categorizing each of a plurality of flows passing through a plurality of links on the network into a category for the current period for each link by comparing the current flow rate information to a previously determined fair-share flow rate for the link; counting, in each link, the flows per category for the current period; determining a current fair-share flow rate for the current period in each link using the results of the categorizing and counting; and providing control instructions to each of the plurality of flow sources to regulate the rate of each flow based on the current fair-share flow rate calculated for each link.