Advertisement

Optimization Models for Designing Aggregation Networks to Support Fast Moving Users

  • Frederic Van Quickenborne
  • Filip De Greve
  • Filip De Turck
  • Ingrid Moerman
  • Bart Dhoedt
  • Piet Demeester
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3427)

Abstract

In this paper, the focus is on the design of an aggregation network for offering high bandwidth services to fast moving users (e.g., users in trains or cars). The overall considered network architecture consists of two parts: an access network part and an aggregation network part. The users in the fast moving vehicles are connected to the access network via a wireless connection. In the aggregation part, traffic of different users is bundled together in tunnels, and as the users move from one access network to another access network, tunnels have to move with them. Two problems concerning this issue are tackled in this paper. The first one can be described as follows: how to determine the tunnel paths in the aggregation network to meet the fast moving traffic demand of requests while achieving low congestion and minimizing the network dimensioning cost. Secondly we need protocols to manage the tunnels by means of configuration and activation at their due time. GVRP (GARP (Generic Attribute Registration Protocol) VLAN Registration Protocol) and a new GARP protocol, called G2RP, were designed and implemented as protocols for the automatic tunnel configuration and activation, respectively. Finally, the performance of the different algorithms used for the network capacity planning and the tunnel path determination is compared on basic train scenarios.

Keywords

Capacity assignment traffic engineering mobility support 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bouchat, C., van den Bosch, S.: Qos in dsl access. IEEE Communications Magazine, 108–114 (September 2003)Google Scholar
  2. 2.
    Casier, K., Verbrugge, S.: Trs, telecom research software (2003), http://www.ibcn.intec.ugent.be/projects/internal/trs
  3. 3.
    Fleishman, G.: Destination wi-fi, by rail, bus or boat. The New York Times (July 2004)Google Scholar
  4. 4.
    IEEE 802.1D. Standards for local and metropolitan area networks: Media access control (mac) bridges (1990)Google Scholar
  5. 5.
    IEEE 802.1q. Standards for local and metropolitan area networks: Virtual bridged local area networks (1998)Google Scholar
  6. 6.
    IEEE 802.1s. Standards for local and metropolitan area networks: Multiple spanning trees (2002)Google Scholar
  7. 7.
    Johnson, D.B., Perkins, C., Arrko, J.: Mobility support in ipv6. IETF Internet draft (2003), http://www.ietf.org/internet-drafts/draft-ietf-mobileipipv6-24.txt
  8. 8.
    Lannoo, B., Colle, D., Pickavet, M., Demeester, P.: Radio over fibre technique for multimedia train environment. In: NOC (2003)Google Scholar
  9. 9.
    Nemhauser, G.L., Wolsey, A.L.: Integer and combinatorial optimization. John Wiley & Sons, Chichester (1988)zbMATHGoogle Scholar
  10. 10.
    Van Quickenborne, F., De Greve, F., Van Heuven, P., De Turck, F., Vermeulen, B., Van den Berghe, S., Moerman, I., Demeester, P.: Tunnel set-up mechanisms in ethernet networks for fast moving users. Networks (2004)Google Scholar
  11. 11.
    Walke, B., Seidenberg, P., Althoff, M.P.: Umts, the fundamentals, p. 75. Wiley, Chichester (2003)CrossRefGoogle Scholar
  12. 12.
    Yen, J.Y.: Finding the k shortest loopless paths. Management Science 17, 712–716 (1971)zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Frederic Van Quickenborne
    • 1
  • Filip De Greve
    • 1
  • Filip De Turck
    • 1
  • Ingrid Moerman
    • 1
  • Bart Dhoedt
    • 1
  • Piet Demeester
    • 1
  1. 1.Department of Information Technology (INTEC)Ghent University – IMECGentBelgium

Personalised recommendations