Академический Документы
Профессиональный Документы
Культура Документы
Regions
2600
2400 [2]. IEEE 802.1w, “Rapid spanning tree configuration”.
2200 [3]. IEEE 802.1s, “Multiple Spanning Trees”.
2000 [4]. IEEE 802.1q, “Virtual Bridged Local Area Networks”.
1800 [5]. M. Padmaraj, S. Nair, M. Marchetti, G. Chiruvolu, M.
1600 Ali and A. Ge. “Metro Ethernet Traffic Engineering
1400
1200 Based on Optimal Multiple Spanning Trees”. Second
1000 IEEE/IFIP WOCN2005, March 2005
0 2 4 6 8 10 12 14 16 1820 22 24 26 [6]. A. Ge and G. Chiruvolu: “DiffServ-Compatible Fair
Congestion Control through Extended Pause
Region size (# of nodes)
(DiffPause) for Metro-Ethernet”, IEEE ICC, 2004.
[7]. G. Chiruvolu, A. Ge, D. Elie-Dit-Cosaque, M. Ali and J.
Figure 8. Diameter Rouyer, “Issues and approaches on extending Ethernet
beyond LANs”, IEEE Communications Magazine, vol.
Simulation result in Fig 9 shows the comparison 42, no. 3, Mar 2004, p. 80-86.
of our approach (logical regions) with physical regions [8]. CISCO SYSTEMS, “Understanding Multiple Spanning
based on number of blocked VLANs. In the physical Tree Protocol”, CISCO white paper, May 2004.
[9]. R.W. Floyd, "Algorithm 97: Shortest path",
region a switch is allowed to be part of only one
Communications of the ACM, pp.345, 1962
region. We used our algorithm to generate physical [10].S. Sharama, K. Gopalan, S. Nanda, and T. Chiueh,
regions, by iteratively creating a sub-network and then “Viking: A multi-spanning-tree Ethernet architecture
removing nodes which are part of the region from the for metropolitan area and cluster networks”, IEEE
network. Results show that there is a sharp increase in INFOCOM, March 2004.
the number of VLANs blocked with small physical [11].L. Kou, G. Markowsky and L. Berman, “A Fast
regions. Algorithm for Steiner Trees”, Acta Informatica,
Springer-Verlag, vol. 15, pp.141-145, 1981.