Patent ID: 7801153

Claim:
A method to schedule network communications in a network having nodes connected by links comprising: sending a bandwidth value of a first node for each link connected to the first node to neighbors of the first node, the bandwidth value associated with a number of packets in one or more outbound queues of the first node; receiving bandwidth values from the neighbors of the first node; determining a node weight value of the first node based on a ratio of the bandwidth value of the first node to the bandwidth values from the neighbors of the first node; sending the node weight value of the first node to the neighbors of the first node; receiving node weight values from the neighbors of the first node; determining access values for each node based on a fair access technique; and determining a network scheduling for one or more of the first node and the neighbors of the first node based on the access values biased according to the node weight value of the first node and the node weight values from the neighbors of the first node.