Abstract
With the currently emerging trials for best-effort internet solutions on trains, solutions are required for delivering multimedia services to fast moving users. Research has already been devoted to dimensioning Ethernet aggregation networks, taking user movement into account while neglecting the experienced network performance. This paper extends this design for resilient networks and aims at minimizing packet loss and packet reordering in the dimensioning and routing process. For deployment in an Ethernet network which supports Multiple Spanning Trees (MSTs), effective path aggregation methods are proposed for finding a minimal set of spanning trees and these are thoroughly evaluated for different scenarios. Moreover the spanning tree assignment problem with predefined backup conditions is studied.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
De Greve, F., Van Quickenborne, F., et al.: FAMOUS: A Network Architecture for Delivering Multimedia Services to FAstMOving USers. Special Issue of the Wireless Personal Communications Journal 33(3-4), 281–304 (2005)
Campbell, A.T., Gomez, J., Valko, A.: An overview of cellular IP. In: IEEE Wireless Communications and Networking Conference, pp. 606–611 (1996)
IEEE, IEEE Standard for Local and Metropolitan Area Networks: Multiple Spanning Trees (2002)
Li, Y., Ooi, W.T.: Distributed construction of resource-efficient overlay tree by approximating MST. In: The proceedings of ICME 2004, June 2004, pp. 1507–1510 (2004)
Dziong, Z., Jia, M., Mason, L.G.: ATM Workshop Proceedings, 1998 IEEE, pp. 186–194 (1998)
De Greve, F., Van Quickenborne, F., et al.: Cost-effective Ethernet routing schemes for dynamic environments. IEEE Globecom (December 2005)
Kohler, E., Morris, R., Chen, B., Jannotti, J., Kaashoek, M.F.: The Click modular router. ACM Transactions on computer systems 18(3), 236–297 (2000)
Sharma, S., Gopalan, K., et al.: Viking: A multi-spanning tree Ethernet architecture for metropolitan area and cluster networks. IEEE Infocom 2004 (March 2004)
Palmer, C.: Handbook of Evolutionary Computation. Oxford University Press, Oxford (1997)
Gibbons, A.: Algorithmic Graph Theory. Cambridge University Press, Cambridge (1985)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
De Greve, F., Van Quickenborne, F., De Turck, F., Moerman, I., Demeester, P. (2006). Optimizing Routing Schemes for Fast Moving Users in MST-Based Networks. In: Cesana, M., Fratta, L. (eds) Wireless Systems and Network Architectures in Next Generation Internet. EuroNGI 2005. Lecture Notes in Computer Science, vol 3883. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11750673_2
Download citation
DOI: https://doi.org/10.1007/11750673_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34025-6
Online ISBN: 978-3-540-34026-3
eBook Packages: Computer ScienceComputer Science (R0)