Abstract
It is increasingly the case that a network service will need to communicate over some type of logical or overlay network, built on top of a physical network. For example, in user-level multicast, there is a need to construct an overlay network to support one-to-many or many-to-many communication. With one-to-many communication, there is often a trade off between communication cost and end-to-end performance. At one extreme, one can obtain excellent performance by having direct pair-wise communication channels, hence foregoing the benefit of multicast. At the other extreme, a minimum spanning tree can be established among participants to minimize communication cost, but the end-to-end performance may be very poor. Past studies [Deering et al., 1996, Wei and Estrin, 1994] have clearly highlighted this trade off, and existing designs tend to favor lower communication cost because of scalablity. However, minimizing communication cost alone is not always enough to have a scalable system. If packet forwarding involves many nodes in a multicast network such as in a minimum spanning tree, it would be difficult to build a service because the service requires the deployment of many nodes with forwarding capability. Thus, for a scalable service, minimizing the number of service nodes should also be an objective.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer Science+Business Media New York
About this chapter
Cite this chapter
Jin, C., Jamin, S., Raz, D., Shavitt, Y. (2004). Computing Logical Network Topologies. In: Building Scalable Network Services. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-8897-3_3
Download citation
DOI: https://doi.org/10.1007/978-1-4419-8897-3_3
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-4711-8
Online ISBN: 978-1-4419-8897-3
eBook Packages: Springer Book Archive