Systems and methods for providing resource allocation meeting communication constraints for multi-hop network data flows

A method for providing an end-to-end data flow between a source node and a destination node in a network, the method comprising:

• propagating resource constraint information from the source node to a plurality of intermediate nodes between the source node and the destination node of the network;
• receiving at the source node resource constraint information and a resource availability of each intermediate node in at least one end-to-end data path, the resource availability comprising available time slots at each intermediate node;
• determining at the source node using the received resource constraint information and resource availability of each intermediate node in at least one end-to-end data path whether each intermediate node of the at least one end-to-end data path is able to support a communication attribute of the end-to-end data flow;
• selecting at the source node an end-to-end data path of the at least one end-to-end data path based on a determination that each intermediate node of the selected end-to-end data path comprises resource availability to support the communication attribute of the end-to-end data flow;
• and
• allocating communication resources for each intermediate node of the selected end-to-end data path to provide the end-to-end data flow with the communication attribute.

A system for providing an end-to-end data flow between a source node and a destination node in a network, the system comprising:

• a memory communicatively coupled with a processor, the processor configured to execute code stored by the memory to:
• determine at the source node, using resource constraint information received from a plurality of intermediate nodes of the network between the source node and the destination node, whether a resource availability at each intermediate node of at least one end-to-end data flow, the resource constraint information comprising available time slots at each intermediate node
• select at the source node an end-to-end data path of the at least one end-to-end data path based on a determination that each intermediate node of the selected end-to-end data path comprises resource availability to support the communication attribute of the end-to-end data flow;
• and
• allocate communication resources for each intermediate node of the selected end-to-end data path to provide the end-to-end data flow with the communication attribute.

A system for providing an end-to-end data flow between a source node and a destination node in a network, the system comprising:

• means for determining at the source node, using resource constraint information received from a plurality of intermediate nodes of the network between the source node and the destination node, whether resource availability at each intermediate node of at least one end-to-end data path in the network is able to support a communication attribute of the end-to-end data flow, the resource constraint information comprising available time slots at each intermediate node;
• means for selecting at the source node an end-to-end data path of the at least one end-to-end data path based on a determination that each intermediate node of the selected end-to-end data path comprises resource availability to support the communication attribute of the end-to-end data flow;
• and
• means for allocating communication resources for each intermediate node of the selected end-to-end data path to provide the end-to-end data flow with the communication attribute.

A computer program product for providing an end-to-end data flow between a source node and a destination node in a network, the computer program product comprising:

• a computer readable storage device storing computer executable code, the computer executable code including:
• code for determining at the source node, using resource constraint information received from a plurality of intermediate nodes of the network between the source node and the destination node, whether a resource availability at each intermediate node of at least one end-to-end data path in the network is able to support a communication attribute of the end-to-end data flow, the resource constraint information comprising available time slots at each intermediate node;
• code for selecting at the source node an end-to-end data path of the at least one end-to-end data path based on a determination that each intermediate node of the selected end-to-end data path comprises resource availability to support the communication attribute of the end-to-end data flow;
• and
• code for allocating communication resources for each intermediate node of the selected end-to-end data path to provide the end-to-end data flow with the communication attribute.