Performance of Capability Aware Spanning Tree Algorithm for Bridged Networks 


Vol. 31,  No. 5, pp. 421-429, May  2006


PDF
  Abstract

In this paper, we suggest a new capability aware spanning tree(CAST) algorithm for Ethernet bridged network which consists of both legacy Ethernet bridges and synchronous Ethernet ones. The legacy spanning tree algorithm specified in IEEE 802.1D standard select root bridge and construct tree based on each bridge’s identifier without consideration of each bridge’s capability. Thus we note that if the legacy STP may assign a synchronous bridge as a root bridge, the bridge may become a bottleneck for asynchronous trafficbecause of bandwidth limitation for asynchronous traffic. In this paper, the CAST algorithm constructsmultiple spanning tree by using of bridge capability and makes different transmission path for each traffics, can removes this kind of defect. From the simulation results, we can see that the proposed CAST algorithm has better end-to-end delay performance than legacy spanning tree algorithm in high traffic load and multiple hops environment.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

D. Koo, C. Yoon, J. Lim, "Performance of Capability Aware Spanning Tree Algorithm for Bridged Networks," The Journal of Korean Institute of Communications and Information Sciences, vol. 31, no. 5, pp. 421-429, 2006. DOI: .

[ACM Style]

Do-Jung Koo, Chong-Ho Yoon, and Jae-Myung Lim. 2006. Performance of Capability Aware Spanning Tree Algorithm for Bridged Networks. The Journal of Korean Institute of Communications and Information Sciences, 31, 5, (2006), 421-429. DOI: .

[KICS Style]

Do-Jung Koo, Chong-Ho Yoon, Jae-Myung Lim, "Performance of Capability Aware Spanning Tree Algorithm for Bridged Networks," The Journal of Korean Institute of Communications and Information Sciences, vol. 31, no. 5, pp. 421-429, 5. 2006.