Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Method for placing bypass capable nodes in two-layer networks

 
: Schlosser, M.; Patzak, E.

:

Jaworski, M. ; National Institute of Telecommunications, Warsaw; Instituto de Telecomunicações -IT-, Aveiro; Institute of Electrical and Electronics Engineers -IEEE-:
11th International Conference on Transparent Optical Networks, ICTON 2009 : Ponta Delgada, S. Miguel, Azores, Portugal, 28 June - 2 July 2009
Piscataway, NJ: IEEE, 2009
ISBN: 978-1-4244-4825-8
ISBN: 978-1-4244-4826-5
4 pp.
International Conference on Transparent Optical Networks (ICTON) <11, 2009, Ponta Delgada>
English
Conference Paper
Fraunhofer HHI ()
channel capacity; integer programming; telecommunication link; telecommunication network topology

Abstract
In two-layer networks there are various ways to improve virtual and physical topology and capacity allocations in terms of cost. One way is introducing bypass links, to reduce the amount of switching in the upper layer. Our approach for finding the bypass links and the corresponding bypass nodes is based on a mixed integer programming approach. Our starting point is a network without bypass functionality. This is basically a one-layer network, as all traffic is switched in the upper layer. In a first step we find the optimum capacity allocations in this network, taking the interface granularities into account. After this we calculate the resulting transit traffic in all nodes. If the transit traffic between two next nearest neighbour nodes is larger than a certain threshold, a bypass link between them is introduced between them. The new virtual (upper layer) topology is then used to optimize capacity allocations again. This procedure leads to considerable cost reductions, but is computationally much simpler than a full two layer optimisation including all possible bypass links.

: http://publica.fraunhofer.de/documents/N-107787.html