Abstract
In the fourth chapter, a study of protocol stacks (and layered architectures, more generally) and their evolution has been done in a rigorous and quantitative manner. Instead of only considering a specific protocol stack, an abstract evolutionary model, referred to as EvoArch, in which protocols are represented by nodes and services are represented by directed links, is considered. In this layered directed acyclic graph representation of protocol stack, this chapter concentrates on the topology of the graph which changes with time as new nodes are created at different layers, and existing nodes are removed as a result of competition with other nodes at the same layer. A robustness study shows that the model produces hourglass structures for a wide range of parameter values.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
In practice, the principle of strict layering is occasionally violated through tunnels or other forms of virtual networks. For the most part, however, layering is the norm in protocol architectures rather than the exception. Considering architectures without strict layering is outside the scope of this paper and an interesting subject for future research.
- 2.
Of course in practice substrates are never chosen randomly. The use of randomness in the model implies that a realistic mechanism of substrate selection is not necessary for the emergence of the hourglass structure.
- 3.
We have also experimented with a termination condition based on the number of rounds instead of the number of nodes. There is no significant difference as long as the network can evolve for at least few tens of rounds.
- 4.
Any parameter we do not mention is set to the default value given in Sect. 3.
- 5.
A corresponding parameterization using the more realistic death-regulated birth process is given in Sect. 6.
- 6.
The original proposals for IPv6 included several novel services, such as mobility, improved auto-configuration, and IP-layer security, but eventually, IPv6 became mostly an IPv4-like protocol with many more addresses.
References
S. Akhshabi, C. Dovrolis, The evolution of layered protocol stacks leads to an hourglass-shaped architecture, in ACM SIGCOMM, 2011
B. Beutler, Inferences, questions and possibilities in toll-like receptor signalling. Nature 430(6996), 257–263 (2004)
V.G. Cerf, E. Cain, The DoD internet architecture model. Comput. Network 7(5), 307–318 (1983)
M. Chiang, S.H. Low, A.R. Calderbank, J.C. Doyle, Layering as optimization decomposition: a mathematical theory of network architectures. Proc. IEEE 95(1), 255–312 (2007)
D.D. Clark, The design philoshopy of the DARPA internet protocols, in Proceedings of ACM SIGCOMM, pp. 106–114, 1988
D.D. Clark, D.L. Tennenhouse, Architectural considerations for a new generation of protocols, in ACM SIGCOMM Computer Communication Review, vol. 20, pp. 200–208, 1990
M. Csete, J. Doyle, Bow ties, metabolism and disease. Trends Biotechnol. 22(9), 446–450 (2004)
J. Day, Patterns in Network Architecture: A Return to Fundamentals, ISBN-10: 0132252422, ISBN-13: 9780132252423, Prentice Hall, 2008
C. Dovrolis, What would Darwin think about clean-slate architectures? ACM SIGCOMM Comput. Comm. Rev. 38(1), 29–34 (2008)
C. Dovrolis, T. Streelman. Evolvable network architectures: what can we learn from biology? in ACM SIGCOMM Computer Communication Review, vol. 40, pp 72–77, 2010
M. Hollander, D.A. Wolfe, Nonparametric Statistical Methods. 2nd Edition, ISBN-10: 0471190454, ISBN-13: 9780471190455, John Wiley & Sons, 1999
A.T. Kalinka, K.M. Varga, D.T. Gerrard, S. Preibisch, D.L. Corcoran, J. Jarrells, U. Ohler, C.M. Bergman, P. Tomancak, Gene expression divergence recapitulates the developmental hourglass model. Nature 468(7325), 811–814 (2010)
NSF-10528, Future Internet Architecture (FIA), National Science Foundation, http://www.nsf.gov/pubs/2010/nsf10528/nsf10528.htm,2010
L. Peterson, S. Shenker, J. Turner, Overcoming the internet impasse through virtualization, in ACM SIGCOMM HotNets, 2004
L. Popa, A. Ghodsi, I. Stoica, HTTP as the narrow waist of the future internet, in ACM SIGCOMM HotNets, 2010
S. Ratnasamy, S. Shenker, S. McCanne, Towards an evolvable internet architecture, in Proceedings of ACM SIGCOMM, August 2005
J. Rexford, C. Dovrolis, Future internet architecture: clean-slate versus evolutionary research. Comm. ACM 53, 36–40 (2010)
J. Zhao, H. Yu, J.H. Luo, Z.W. Cao, Y.X. Li, Hierarchical modularity of nested bow-ties in metabolic networks. BMC Bioinformatics 7(1), 386 (2006)
Acknowledgements
This research was supported by the NSF award 0831848 (“Towards a Theory of Network Evolution”).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this chapter
Cite this chapter
Akhshabi, S., Dovrolis, C. (2013). The Evolution of Layered Protocol Stacks Leads to an Hourglass-Shaped Architecture. In: Mukherjee, A., Choudhury, M., Peruani, F., Ganguly, N., Mitra, B. (eds) Dynamics On and Of Complex Networks, Volume 2. Modeling and Simulation in Science, Engineering and Technology. Birkhäuser, New York, NY. https://doi.org/10.1007/978-1-4614-6729-8_4
Download citation
DOI: https://doi.org/10.1007/978-1-4614-6729-8_4
Published:
Publisher Name: Birkhäuser, New York, NY
Print ISBN: 978-1-4614-6728-1
Online ISBN: 978-1-4614-6729-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)