SYSTEMS AND METHODS FOR PROVIDING RESOURCE ALLOCATION MEETING COMMUNICATION CONSTRAINTS FOR MULTI-HOP NETWORK DATA FLOWS

摘要

Systems and methods identify a multi-hop network data path with sufficient available resources at each node along the data path to facilitate desired end-to-end data flow. Embodiments operate to identify resource constraints for meeting QoS or other communication requirements at each node of a multi-hop data path and propagate the resource constraint information within the network for use in identifying data paths suitable for supporting a desired end-to-end data flow. A resource allocation algorithm operable to allocate resources to achieve an end-to-end data flow meeting the communication requirements is implemented according to embodiments. A resource allocation algorithm of embodiments operates to ensure efficient use of the available resources so that desired conditions are satisfied when the resource requirements are met at each intermediate node for the upstream and downstream links and also both links simultaneously.