Topological Design of Networks, Outline Example




A. Core layer

  1. high-end routers optimized for availability and performance

a. types of routers

b. availability features of routers

c. setup of routers for maximum performance

2. switches optimized for availability and performance

a. inserting switches to network design

b. setting up controls

c. monitoring performance of switches

B. Distribution Layer

  1. routers for implementing policies

a. built in rules to implement policies

b. algorithms determining rules

c. limitations of policies and their consequences

2. switches for implementing policies

a. switches algorithms

b. limitations of switches

c. distribution rules

C. Access Layer

  1. wireless access points connecting users

a. demand for access

b. performance of providing access

c. speed of the wireless points

d. sharing

  1. lower-end switches connecting users

a. testing of switches access points

b. performance of algorithms

c. speed of switches



A. Root Bridges

  1. entries
  2. frame forwarding

B. Basic Cone-based Topology Control Algorithms

  1. bcast (broadcast)
  2. send (send)
  3. recv (receive)


A. The shrink-back operation

a. boundary node

b. shrinking phase

B. Asymmetric edge removal

  1. adding an edge
  2. CBTC enhancement

C. Pairwise edge removal

  1. Transmission power reduction
  2. unique integer ID




Li, L., Bahl, P., Halpern, J., Wang, Y. (2004) A Cone-Based Distributed Topology-Control Algorithm for Wireless Multi-Hop Networks. Web. Available from: <> [Accessed: 04/23/13]

Monks, V. Bharghavan, and W. Hwu. A power controlled multiple access protocol for wireless packet networks. In Proc. IEEE Infocom, pages 219–228, April 2001

Wang and X.Y. Li. Localized construction of bounded degree and planar spanner for wireless ad hoc networks. InProc. ACM DIALM-POMC Joint Workshop on Foundations of Mobile Computing, pages 59–68, 2003. Print.

Kar, K.; Kodialam, M.; Lakshman, T.V.; Tassiulas, L. “Routing for network capacity maximization in energy-constrained ad-hoc networks”,  INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies, On page(s): 673 – 681 vol.1 Volume: 1, 30 March-3 April 2003

Oppenheimer, P. (1998) Top-Down Network Design. Chapter 5. Network Topologies and LAN Design. Cisco Press Print.

Leonardi, E., Mellia, M., Marsan, A. (1999) Algorithms for the Logical Topology Design in WDM All-Optical Networks. Web. Available from: < > [accessed: 04/23/13]

Tarjan, R.E. (1983) Data Structures and Network Algorithms, Society for Industrial and Applied Mathematics, Pennsylvania, November 1983. Print.

Ramaswami, R. Sivara, K.N. (1996), Design of Logical Topologies for WavelengthRouted Optical Networks”, IEEE Journal of Selected Areas in Communications, Vol.14, n. 6, pp.840-851, June 1996. Print.

Caponio,M.P., Hill, A.M.,  Neri, F., Sabella, R. (Web.) Single Layer Optical Platform Based on WDM/TDM Multiple Access for Large Scale Switchless Networks”, to appear on European Transactions on Telecommunications, Special Issue on WDM Networks Print.

Krishnaswamy, R. M., Sivara jan, K. N. (1998) Design of Topologies: a Linear Formulation for Wavelength Routed Optical Networks with No Wavelength Changers”, IEEE Infocom’98, San Francisco, Ca, USA, March 1998. Print.

Data Center Networking – Connectivity and Topology Design Guide. Enterasys. Web. [Available: Enter Asys Website] Accessed: 04/23/13