Patent ID: 6894991

Claim:
An integrated highly adaptive method to perform scheduling, routing and access control in a network, the network made up of a plurality of nodes interconnected by links between at least some of the nodes wherein at least one path interconnects all of the pluraity of nodes, wherein the nodes are organized into at least one of a cluster and a clique, the network having a network-wide capacity to send data packets in slots delineating time frames on the network between the nodes on the network defined by the links, the plurality of nodes being configured to process at least one flow, a flow comprising at least a portion of a transmitted and received data packet for which the plurality of nodes must manage to get the data packets to a desired node on the network, the method comprising the step of: allocating the network-wide capacity among each of the nodes in the at least one of a cluster and a clique at the beginning of a time frame on the network, wherein the network-wide capacity allocated to each of the nodes in the at least one of a cluster and a clique is performed based upon at least one node-level performance metric of the network; and repeating the capacity allocating step at the beginning of each time frame.