Method, System Bandwidth Manager for Preventing Overbooking of Resources in a Data Network
A Bandwidth Manager, BM, entity connectable to a Bandwidth Manager system ( 300 ) adapted to serve clients having knowledge about performed resource reservations and including a plurality of Bandwidth Manager, BM, entities hierarchically connected in multiple levels, wherein one or more BMs is/are located at each level. The BM entity includes elements for synchronizing states of BM entities located at a level higher than the level of the BM entity, wherein at least two BM entities at the higher level are workers.
1 . A Bandwidth Manager, BM, entity connectable to a Bandwidth Manager system ( 300 ) adapted to serve clients having knowledge about performed resource reservations and comprising a plurality of Bandwidth Manager, BM, entities hierarchically connected in multiple levels, wherein one or more BMs is/are located at each level, characterised in that the BM entity comprises means for synchronising states of BM entities located at a level higher than the level of said BM entity, wherein at least two BM entities at the higher level are workers.
2 . The Bandwidth Manager BM entity according to claim 1 , characterised in that the BM entity is arranged to handle negative reservation offsets indicative of expired resource reservations in a BM entities wherein the reservation may be booked in another BM entity.
3 . The Bandwidth Manager BM entity according to claim 1 , characterised in that the BM entity is arranged to handle positive reservation offsets indicative of the amount of resources that is returned to or updated in a worker BM but that is previously booked in another worker BM at the same level.
4 . The Bandwidth Manager BM entity according to claim 3 , characterised in that the BM entity is arranged to handle a remove message terminating a reservation before it is automatically aborted as its life times out to create the positive reservation offset.
5 . The Bandwidth Manager BM entity according to claim 3 , characterised in that the BM entity is arranged to handle an update message extending the lifetime of an existing reservation by creating a positive reservation offset and establish a new reservation state.
6 . The Bandwidth Manager BM entity according to claim 2 , characterised in that the BM entity is arranged to report the reservation offsets downwards stepwise in the hierarchy of BMs.
7 . The Bandwidth Manager BM entity according to claim 6 , characterised in that the BM entity is arranged to issue the report immediately as the event causing the reservation offset to be created occurs, issue the report after a period allowing multiple offsets to be aggregated into single reports, or issue the report periodically.
8 . The Bandwidth Manager BM entity according to claim 7 , characterised in that the BM entity is arranged to send the report within the refresh interval of the reservations made with the next lower BM entity.
9 . The Bandwidth Manager BM entity according to claim 7 , characterised in that the BM entity is arranged to receive reservation offset reports, to acknowledge them upwards and to create their own reservation offsets.
10 . The Bandwidth manager, BM, according to claim 1 , characterised in that the BM entity is implemented by computer program product.
11 . A method in a Bandwidth manager, BM, entity connectable to a Bandwidth Manager, BM, System ( 300 ) adapted to serve clients having knowledge about performed resource reservations and comprising a plurality of Bandwidth Manager, BM, entities hierarchically connected in multiple levels, wherein one or more BMs is/are located at each level, characterised in that the method comprises the step of:
synchronising states of BM entities located at a level higher than the level of said BM entity, wherein at least two BM entities at the higher level are workers.
12 . The method according to claim 11 , characterised in that the method comprises the further step of:
creating negative reservation offsets indicative of expired resource reservations in a BM entities wherein the reservation may be booked in another BM entity.
13 . The method according to claim 11 , characterised in that the method comprises the further step of:
creating positive reservation offsets indicative of the amount of resources that is returned to or updated in a worker BM but that is previously booked in another worker BM at the same level.
14 . The method according to claim 13 , characterised in that the method comprises the further step of:
handling a remove message terminating a reservation before it is automatically aborted as its life times out to create the positive reservation offset.
15 . The method according to claim 13 , characterised in that the method comprises the further step of:
handling an update message extending the lifetime of an existing reservation by creating a positive reservation offset and establish a new reservation state.
16 . The method according to claim 12 , characterised in that the method further comprises the step of:
reporting the reservation offsets downwards stepwise in the hierarchy of BMs.
17 . The method according to claim 16 , characterised in that the method comprises the further step of:
issuing the report immediately as the event causing the reservation offset to be created occurs, or
issuing the report after a period allowing multiple offsets to be aggregated into single reports, or
issuing the report periodically.
18 . The method according to claim 17 , characterised in that it comprises the further step of:
sending the report within the refresh interval of the reservations made with the next lower BM entity.
19 . The method according to claim 17 , characterised in that it comprises the further step of:
receiving reservation offset reports, to acknowledge them upwards and to create their own reservation offsets.
20 . A computer program product directly loadable into the internal memory of a computer within a router or server in a data network, comprising the software code portions for performing the steps of claim 11 .
21 . A computer program product stored on a computer usable medium, comprising readable program for causing a computer, within a router or server in a data network, to control an execution of the steps of claim 11 .
22 . A Bandwidth Manager system ( 300 ) adapted to serve clients having knowledge about performed resource reservations and comprising a plurality of Bandwidth Manager, BM, entities hierarchically connected in multiple levels, wherein one or more BMs is/are located at each level, characterised in that the BM system comprises means for synchronising on behalf of upper BMs located on a higher lever, wherein at least two BM entities at the higher level are workers.
23 . The Bandwidth Manager system according to claim 22 , characterised in that the BM system is arranged to handle negative reservation offsets indicative of expired resource reservations in a BM entities wherein the reservation may be booked in another BM entity.
24 . The Bandwidth Manager system according to claim 22 , characterised in that the BM system is arranged to handle positive reservation offsets indicative of the amount of resources that is returned to or updated in a worker BM but that is previously booked in another worker BM at the same level.
25 . The Bandwidth Manager system according to claim 24 , characterised in that the BM system is arranged to handle a remove message terminating a reservation before it is automatically aborted as its life times out to create the positive reservation offset.
26 . The Bandwidth Manager system according to claim 24 , characterised in that the BM system is arranged to handle an update message extending the lifetime of an existing reservation by creating a positive reservation offset and establish a new reservation state.
27 . The Bandwidth Manager system according to claim 23 , characterised in that the BM system is arranged to report the reservation offsets downwards stepwise in the hierarchy of BMs.
28 . The Bandwidth Manager system according to claim 27 , characterised in that the BM system is arranged to issue the report immediately as the event causing the reservation offset to be created occurs, issue the report after a period allowing multiple offsets to be aggregated into single reports, or issue the report periodically.
29 . The Bandwidth Manager BM system according to claim 28 , characterised in that the BM system is arranged to send the report within the refresh interval of the reservations made with the next lower BM entity.
30 . The Bandwidth Manager system according to claim 28 , characterised in that the BM system is arranged to receive reservation offset reports, to acknowledge them upwards and to create their own reservation offsets.