Method and system for network bandwidth allocation
View Patent ↗A method and system of an embodiment may include a method, comprising receiving, at a computing device, network bandwidth information for a network, receiving, at a computing device, a request for network bandwidth, identifying, at a computing device, one or more portions of network bandwidth to fulfill the request. The method may include provisioning the one or more identified portions of unallocated network bandwidth for the request. The identification may comprise utilizing the network bandwidth information to identify one or more portions of unallocated network bandwidth with sufficient capacity for the request, and determining which of the one or more portions of unallocated network bandwidth will result in less fragmentation of remaining unallocated network bandwidth.
1. A method, comprising:
receiving, at a computing device, network bandwidth information identifying one or more portions of sequentially numbered bandwidth for a network;
receiving, at a computing device, a request for network bandwidth;
identifying, at a computing device, one or more portions of network bandwidth to fulfill the request, wherein the identification comprises:
utilizing the network bandwidth information to identify one or more portions of unallocated network bandwidth with sufficient capacity for the request; and
determining which of the one or more portions of unallocated network bandwidth will result in less fragmentation of remaining unallocated network bandwidth, wherein the determination comprises identifying a highest numbered portion of unallocated bandwidth in a lowest quarter of network bandwidth which contains sufficient unallocated network bandwidth for the request; and
provisioning the one or more identified portions of unallocated network bandwidth.
2. The method of claim 1 , wherein the request for bandwidth is a request for non-contiguous bandwidth.
3. The method of claim 1 , wherein the determination of which of the one or more portions of unallocated bandwidth will result in less fragmentation of remaining unallocated network bandwidth further comprises identifying a number corresponding to a starting point of one or more portions of contiguous bandwidth for the request by calculating (n*(Integer−1)+1), wherein n represents the number of contiguous bandwidth portions requested and Integer is a specified integer.
4. The method of claim 3 , further comprising incrementing Integer in the event that the identified number corresponds to allocated bandwidth.
5. The method of claim 1 , wherein the network is a SONET (Synchronous Optical Networking) based network.
6. The method of claim 5 , wherein the one or more portions of network bandwidth comprise timeslots.
7. The method of claim 1 , wherein utilizing the network bandwidth information to identify one or more portions of unallocated network bandwidth with sufficient capacity for the request comprises identifying one or more portions of unallocated network bandwidth on a single SONET (Synchronous Optical Networking) line.
8. A non-transitory computer readable media comprising stored executable code to perform the acts of the method of claim 1 .
9. A system, comprising:
a processor communicatively coupled to a network and configured to:
receive network bandwidth information for a network;
receive a request for network bandwidth;
utilize the network bandwidth information to identify one or more portions of network bandwidth to fulfill the request, wherein the identification comprises:
identifying one or more portions of unallocated network bandwidth with sufficient capacity for the request; and
determining which of the one or more portions of unallocated network bandwidth will result in less fragmentation of remaining unallocated network bandwidth, wherein the determination comprises identifying a highest numbered portion of unallocated bandwidth in a lowest quarter of network bandwidth which contains sufficient unallocated network bandwidth for the request; and
provision the one or more identified portions of unallocated network bandwidth.
10. The system of claim 9 , wherein the request for bandwidth is a request non-contiguous bandwidth.
11. The system of claim 9 , wherein the determination of which of the one or more portions of unallocated bandwidth will result in less fragmentation of remaining unallocated network bandwidth further comprises configuring the processor to identify a number corresponding to a starting point of one or more portions of contiguous bandwidth for the request by calculating (n*(Integer−b 1 ) 1), wherein n represents the number of contiguous bandwidth portions requested and Integer is a specified integer.
12. The system of claim 11 , further comprising incrementing Integer in the event that the identified number corresponds to allocated bandwidth.
13. The system of claim 9 , wherein the network is a SONET (Synchronous Optical Networking) based network.