Integrated method for performing scheduling, routing and access control in a computer network
First Claim
1. 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 plurality 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.
3 Assignments
0 Petitions
Accused Products
Abstract
An integrated highly adaptive method is presented to perform scheduling, routing and access control in a network. The network is 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 plurality of nodes. The nodes are organized into at least one of a cluster and a clique and the network has 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 can be configured to process at least one 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.
-
Citations
32 Claims
-
1. 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 plurality 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 25, 26, 27, 28, 29, 30, 31, 32)
-
-
23. In a highly adaptive integrated network capable of performing scheduling, routing and access control in a network comprising at least physical, link and network layers 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 plurality of nodes, wherein the nodes are organized into at least one of a cluster and a clique, the network including the 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 improvement comprising:
the physical, link layer and network layers being interdependently integrated with one another by at least one of a scheduling, routing, and access control decision in a current time frame being made by relying on at least one of a scheduling, routing and access control decision made in a previous time frame.
Specification