Allocating network resources
View Patent ↗A network resource is allocated to a data path by determining if a sufficient amount of the network resource is available in a network path to accommodate the data path, and obtaining a cost associated with using the network resource available in the network path for the data path. It is decided whether to allocate the network resource in the network path to the data path based on the amount of the network resource and the cost associated with using the network resource. One representative example of the data path is a label switched path (LSP) on a multiprotocol label switching (MPLS) network.
1. A method for allocating a network resource to a data path associated with a data packet flow and having a predetermined priority, the method comprising:
evaluating one or more network paths between a source and a destination until one network path is found with sufficient unused network resource available for supporting the data packet flow of the data path and with at most an acceptable maximum number of hops, or until no such network path is found;
if one network path is found with sufficient unused network resource available for supporting the data packet flow of the data path and with at most an acceptable maximum number of hops, configuring the data path on the one network path and allocating a sufficient portion of the unused network resource to the data path to support the data packet flow associated therewith; and
if no network path is found with sufficient unused network resource available for supporting the data packet flow of the data path and with at most an acceptable maximum number of hops, selecting a network path between the source and the destination having the most unused network resource of the network paths between the source and the destination, configuring the data path on the selected network path, and taking network resource from an existing data path on the selected network path having a priority lower than the predetermined priority of the data path in order to allocate sufficient network resource to the data path to support the data packet flow associated therewith.
2. The method of claim 1 , wherein the network resource comprises bandwidth.
3. The method of claim 1 , wherein a number of hops for a given network path is obtained by reference to a topology database for determining a path between the source and the destination.
4. The method of claim 1 , wherein the data path comprises a label switched path (LSP) on a multiprotocol label switching (MPLS) network.
5. A method of configuring a label switched path (LSP) through a multiprotocol label switching (MPLS) network, the LSP having an associated data packet flow and a predetermined priority, the method comprising:
evaluating one or more network paths in the MPLS network between a source and a destination until one network path is found with sufficient unused network resource available for supporting the data packet flow of the LSP and with at most an acceptable maximum number of hops, or until no such network path is found;
if one network path in the MPLS network is found with sufficient unused network resource available for supporting the data packet flow of the LSP and with at most an acceptable maximum number of hops, configuring the LSP on the one network path and allocating a sufficient portion of the unused network resource to the LSP to support the data packet flow associated therewith; and
if no network path in the MPLS network is found with sufficient unused network resource available for supporting the data packet flow of the LSP and with at most an acceptable maximum number of hops, selects a network path between the source and the destination having the most unused network resource of the network paths between the source and the destination, configures the LSP on the selected network path, and takes network resource from an existing LSP on the selected network path having a priority lower than the predetermined priority of the LSP in order to allocate sufficient network resource to the LSP to support the data packet flow associated therewith.
6. The method of claim 5 , wherein a number of hops for a given network path is obtained by reference to a topology database for determining a path between the source and the destination.
7. A computer program stored on a computer-readable medium for allocating a network resource to a data path associated with a data packet flow and having a predetermined priority, the computer program comprising instructions that cause a processor to:
evaluate one or more network paths between a source and a destination until one network path is found with sufficient unused network resource available for supporting the data packet flow of the data path and with at most an acceptable maximum number of hops, or until no such network path is found;
if one network path is found with sufficient unused network resource available for supporting the data packet flow of the data path and with at most an acceptable maximum number of hops, configure the data path on the one network path and allocate a sufficient portion of the unused network resource to the data path to support the data packet flow associated therewith; and
if no network path is found with sufficient unused network resource available for supporting the data packet flow of the data path and with at most an acceptable maximum number of hops, select a network path between the source and the destination having the most unused network resource of the network paths between the source and the destination, configure the data path on the selected network path, and take network resource from another data path on the selected network path having a priority lower than the predetermined priority of the data path in order to allocate sufficient network resource to the data path to support the data packet flow associated therewith.
8. The computer program of claim 7 , wherein the network resource comprises bandwidth.
9. The computer program of claim 7 , wherein a number of hops for a given network path is obtained by reference to a topology database for determining a path between the source and the destination.
10. The computer program of claim 7 , wherein the data path comprises a label switched path (LSP) on a multiprotocol label switching (MPLS) network.
11. A computer program stored on a computer-readable medium for configuring a label switched path (LSP) through a multiprotocol label switching (MPLS) network, the LSP having an associated data packet flow and a predetermined priority, the computer program comprising instructions that cause a processor to:
evaluate one or more network paths in the MPLS network between a source and a destination until one network path is found with sufficient unused network resource available for supporting the data packet flow of the LSP and with at most an acceptable maximum number of hops, or until no such network path is found;
if one network path in the MPLS network is found with sufficient unused network resource available for supporting the data packet flow of the LSP and with at most an acceptable maximum number of hops, configure the LSP on the one network path and allocate a sufficient portion of the unused network resource to the LSP to support the data packet flow associated therewith; and
if no network path in the MPLS network is found with sufficient unused network resource available for supporting the data packet flow of the LSP and with at most an acceptable maximum number of hops, select a network path between the source and the destination having the most unused network resource of the network paths between the source and the destination, configure the LSP on the selected network path, and take network resource from an existing LSP on the selected network path having a priority lower than the predetermined priority of the LSP in order to allocate sufficient network resource to the LSP to support the data packet flow associated therewith.
12. The computer program of claim 11 , wherein a number of hops for a given network path is obtained by reference to a topology database for determining a path between the source and the destination.
13. An apparatus for allocating a network resource to a data path associated with a data packet flow and having a predetermined priority, the apparatus comprising circuitry which:
evaluates one or more network paths between a source and a destination until one network path is found with sufficient unused network resource available for supporting the data packet flow of the data path and with at most an acceptable maximum number of hops, or until no such network path is found;
if one network path is found with sufficient unused network resource available for supporting the data packet flow of the data path and with at most an acceptable maximum number of hops, configures the data path on the one network path and allocates a sufficient portion of the unused network resource to the data path to support the data packet flow associated therewith; and
if no network path is found with sufficient unused network resource available for supporting the data packet flow of the data path and with at most an acceptable maximum number of hops, selects one of the network paths having the most unused network resource of the network paths between the source and the destination, configures the data path on the selected network path, and takes network resource from an existing data path on the selected network path having a priority lower than the predetermined priority of the data path in order to allocate sufficient network resource to the data path to support the data packet flow associated therewith.
14. The apparatus of claim 13 , wherein the network resource comprises bandwidth.
15. The apparatus of claim 13 , wherein a number of hops for a given network path is obtained by reference to a topology database for determining a path between the source and the destination.
16. The apparatus of claim 13 , wherein the data path comprises a label switched path (LSP) on a multiprotocol label switching (MPLS) network.
17. The apparatus of claim 13 , wherein the circuitry comprises a memory which stores computer instructions and a processor which executes the computer instructions.
18. The apparatus of claim 13 , wherein the circuitry comprises one or more of an integrated circuit and programmable logic.
19. An apparatus for configuring a label switched path (LSP) through a multiprotocol label switching (MPLS) network, the LSP having with an associated data packet flow and a predetermined priority, the apparatus comprising circuitry which:
evaluates one or more network paths in the MPLS network between a source and a destination until one network path is found with sufficient unused network resource available for supporting the data packet flow of the LSP and with at most an acceptable maximum number of hops, or until no such network path is found;
if one network path in the MPLS network is found with sufficient unused network resource available for supporting the data packet flow of the LSP and with at most an acceptable maximum number of hops, configures the LSP on the one network path and allocates a sufficient portion of the unused network resource to the LSP to support the data packet flow associated therewith; and
if no network path in the MPLS network is found with sufficient unused network resource available for supporting the data packet flow of the LSP and with at most an acceptable maximum number of hops, selects a network path between the source and the destination having the most unused network resource of the network paths between the source and the destination, configures the LSP on the selected network path, and takes network resource from an existing LSP on that selected network path having a priority lower than the predetermined priority of the LSP in order to allocate sufficient network resource to the LSP to support the data packet flow associated therewith.
20. The apparatus of claim 19 , wherein a number of hops for the selected network path is obtained by reference to a topology database for determining a path between the source and the destination.