be.ac.ulg.montefiore.run.totem.domain.model.impl
Class BandwidthSharingBandwidthManagement

java.lang.Object
  be.ac.ulg.montefiore.run.totem.domain.model.impl.BandwidthSharingBandwidthManagement

All Implemented Interfaces:

BandwidthManagement

Direct Known Subclasses:

BandwidthSharingBandwidthManagementSnapshot

public class BandwidthSharingBandwidthManagement
extends java.lang.Object
implements BandwidthManagement

This class manages link bandwidth. Adding and removing lsps will permanently change the reservation in the links.
It uses bandwidth sharing on links. Backup-to-backup and primary-to-backup bandwidth sharing.
This class can be used only on domain that uses only one class type.

Author:

Simon Balon (balon@run.montefiore.ulg.ac.be), Gaël Monfort (monfort@run.montefiore.ulg.ac.be)

See Also:

"A scalable and decentralized fast-rerouting scheme with efficient bandwidth sharing", S. Balon, L. Mélon and G. Leduc in Computer Networks, vol. 50, nb. 16, Nov. 2006, pp. 3043-3063

Creation date: 3/11/2006

Field Summary

protected Domain	domain
protected BandwidthSharingTopologyData	topoData

Constructor Summary

	BandwidthSharingBandwidthManagement(Domain domain) Create a new BandwidthSharingBandwidthManagement object to use with the given domain.
protected	BandwidthSharingBandwidthManagement(Domain domain, BandwidthSharingTopologyData topoData) Creates a new BandwidthSharingBandwidthManagement object to use with the given domain.

Method Summary

void	addLsp(Lsp lsp) Add lsp reservation.
protected void	changeReservation(Link link, float incBw, int priority) Really made change to the reservation on the given link.
float	computeOversubscription()
java.lang.String	getDomainLabelUse()
java.util.List<Lsp>	getPreemptList(Lsp lsp) Returns an empty list.
float	getReservableBandwidth(int priority, Link link, java.util.Collection<Link> protectedLinks) Returns the maximum reservable bandwidth at priority level priority for a lsp traversing the link link.
BandwidthManagement	getSnapshot() Returns a snapshot of the bandwidth sharing.
void	init() Initialise the Bandwidth Management object with the lsps already present in the domain.
void	printDomainLabelUse()
void	recomputeRbw(Link link) Recompute the reservable bandwidth (rbw array) of the link link. Warning: all rbw values should be set to 0 before calling this method.
void	removeLsp(Lsp lsp) Removes lsp reservation.
boolean	usePreemption() returns false.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

domain

protected Domain domain

topoData

protected BandwidthSharingTopologyData topoData

Constructor Detail

BandwidthSharingBandwidthManagement

public BandwidthSharingBandwidthManagement(Domain domain)
                                    throws DiffServConfigurationException

Create a new BandwidthSharingBandwidthManagement object to use with the given domain.

Parameters:

domain -

Throws:

DiffServConfigurationException - if the domain contains more than on class type

BandwidthSharingBandwidthManagement

protected BandwidthSharingBandwidthManagement(Domain domain,
                                              BandwidthSharingTopologyData topoData)
                                       throws DiffServConfigurationException

Creates a new BandwidthSharingBandwidthManagement object to use with the given domain. The object will use the given BandwidthSharingTopologyData.

Parameters:

domain -

topoData -

Throws:

DiffServConfigurationException

Method Detail

init

public void init()
          throws LinkCapacityExceededException

Initialise the Bandwidth Management object with the lsps already present in the domain. This must be called prior to use.

Specified by:

init in interface BandwidthManagement

Throws:

LinkCapacityExceededException - if the calculated bandwidth exceed link capacity

getPreemptList

public java.util.List<Lsp> getPreemptList(Lsp lsp)

Returns an empty list. Preemption are not used.

Specified by:

getPreemptList in interface BandwidthManagement

Parameters:

lsp -

Returns:

addLsp

public void addLsp(Lsp lsp)
            throws DiffServConfigurationException,
                   LspNotFoundException,
                   LinkCapacityExceededException

Add lsp reservation. It adds some reservation to the links in the path of the lsp. Bandwidth sharing is used.

Specified by:

addLsp in interface BandwidthManagement

Parameters:

lsp -

Throws:

LinkCapacityExceededException

DiffServConfigurationException

LspNotFoundException - if the argument is a backup lsp and the primary lsp cannot be found in the domain

removeLsp

public void removeLsp(Lsp lsp)
               throws DiffServConfigurationException,
                      LspNotFoundException,
                      LinkCapacityExceededException

Removes lsp reservation. It removes some reservation to the links in the path of the lsp.

Specified by:

removeLsp in interface BandwidthManagement

Parameters:

lsp -

Throws:

DiffServConfigurationException

LspNotFoundException

LinkCapacityExceededException

getReservableBandwidth

public float getReservableBandwidth(int priority,
                                    Link link,
                                    java.util.Collection<Link> protectedLinks)

Returns the maximum reservable bandwidth at priority level priority for a lsp traversing the link link. If protectedLinks is given, the reservable bandwidth for a backup lsp protecting those links is returned, otherwise, a primary lsp is assumed.
This method takes the temporarily added and removed lsps into account.
The reservable bandwidth for a particular lsp on the link ij is computed as follow:

• The reservable bandwidth on the link ij for primary lsps
• The minimum Cij - [Pij + Bij(Lmn) - Fij(Lmn)] among protected links Lmn for backup lsps.

Specified by:

getReservableBandwidth in interface BandwidthManagement

Parameters:

priority -

link -

protectedLinks -

Returns:

usePreemption

public boolean usePreemption()

returns false. Bandwidth Sharing is not diffserv-aware and do not use preemption.

Specified by:

usePreemption in interface BandwidthManagement

Returns:

recomputeRbw

public void recomputeRbw(Link link)
                  throws LinkCapacityExceededException

Recompute the reservable bandwidth (rbw array) of the link link.
Warning: all rbw values should be set to 0 before calling this method.

Specified by:

recomputeRbw in interface BandwidthManagement

Parameters:

link -

Throws:

LinkCapacityExceededException

getSnapshot

public BandwidthManagement getSnapshot()

Returns a snapshot of the bandwidth sharing.

Specified by:

getSnapshot in interface BandwidthManagement

Returns:

changeReservation

protected void changeReservation(Link link,
                                 float incBw,
                                 int priority)
                          throws LinkCapacityExceededException

Really made change to the reservation on the given link.

Parameters:

link -

incBw -

priority -

Throws:

LinkCapacityExceededException

getDomainLabelUse

public java.lang.String getDomainLabelUse()

printDomainLabelUse

public void printDomainLabelUse()

computeOversubscription

public float computeOversubscription()