期刊文献+

Simulation of the Tree Algorthm in ATM Networks 被引量:2

Simulation of the Tree Algorthm in ATM Networks
原文传递
导出
摘要 This paper proposes an algorithm for multicast routing in ATMnetworks. We define the network cost of a routing as the combinationof the cost. If establishing connections, the cost of the overallbandwidth and overall switchings, our routing algorithm works on theoriginal topology of ATM networks with physical switches and physi-cal links, and different switching functionalities of VirtualPath(VP)switches and Virtual Channel(VC)switches in the network. Itgenerates an optimal multicast routing with the minimal overallnetwork cost. Simulations with MATLAB have been made to compare thequality of the routing generated by our algorithm with those of othertwo Major algorithms. This paper proposes an algorithm for multicast routing in ATMnetworks. We define the network cost of a routing as the combinationof the cost. If establishing connections, the cost of the overallbandwidth and overall switchings, our routing algorithm works on theoriginal topology of ATM networks with physical switches and physi-cal links, and different switching functionalities of VirtualPath(VP)switches and Virtual Channel(VC)switches in the network. Itgenerates an optimal multicast routing with the minimal overallnetwork cost. Simulations with MATLAB have been made to compare thequality of the routing generated by our algorithm with those of othertwo Major algorithms.
出处 《The Journal of China Universities of Posts and Telecommunications》 EI CSCD 2002年第1期24-29,共6页 中国邮电高校学报(英文版)
关键词 asynchyouons transfer mode(ATM) ROUTER trees(mathematics) MULTI-NODE asynchyouons transfer mode(ATM) router trees(mathematics) multi-node
  • 相关文献

参考文献15

  • 1HUANG Xi-wei, ZHU Xiu-chang. Bandwidth communacation network [M]. Beijing: The people's Posts and Telecommunications Publishing House, 1998.
  • 2YAO Shi-bin. The basic of the data base system [J]. Computer Engineering and Application, 1981(8):15-18.
  • 3BAREY M R, JOHNSON D S. Computers and intractability: a guide to the theory of NP-completeness [M]. San Francisco: Freeman,1979.
  • 4ERIKSSON H. MBONE: The multicast backbone [J]. Comm ACM,1994,37(8):54-60.
  • 5WAXMAN B M. Performance evaluation of multipoint routing algorithms [A]. IEEE INFOCOM [C], 1993,980-986.
  • 6YAN Wei-min, WU Wei-min. Data construction [M]. Beijing: Qinghua University Press, 1992.
  • 7WAXMAN B M. Routing of multipoint connections [J]. IEEE J Selected Areas in Comm, 1988,6(9):1617-1622.
  • 8GILBERT E N, POLLAK H O. Steiner minimal tree [J]. SIAMJ Appl Math, 1968,16.
  • 9ROSENKRANTZ D J, STEARNS R E, LEWIS P M. An analysis of several heuristics for the traveling salesman problem [J]. SIAMJ Comput, 1977,3(6).
  • 10AMMAR M H, CHEUNG S Y, SCOGLIO C M. Routing multipoint connections using virtual paths in an ATM network [A]. IEEE INFOCOM[C],1993,98-105.

二级参考文献7

  • 1 KAROL M J, et al. Input versus output queuingon a space division switch [J]. IEEE Trans Commun, 1987,35(12): 1347-1356.
  • 2 PRYCKER M D. Asynchronous transfer mode: solution for broadband ISDN [M].Ellis Horwood, 1993.
  • 3 THOMAS G. Bifurcated queuing for throughput enhancement in input-queued switches[J].IEEE Commun Letters,.1997, 1(3): 56-57.
  • 4 YOON H, et al. The Knockout switch under non-uniform traffic[A]. ProcGLOBECOM88[C]. Hollywood: 1988, 1628-1624.
  • 5 ARAMAKI T, et al. Parallel ATOM switch architecture for high-speed ATM networks[A].Proc ICC92[C].1992.250-254.
  • 6 KLEINROCK L. Queuing system [M]. Wiley, 1975.
  • 7 BOXMA O J, GROENENDIJK W P. Waiting time in discrete-time cyclic-service systems[J].IEEE Trans Commun, 1988, 36(2): 164-170. Received date: 1999-06-15

共引文献1

  • 1ZHANG Zhi-qun, KONG Ling-shan, SHAO Xu, DING Wei (Beijing University of Posts and Telecommunications, Beijing 100876, P.R.China).A High-Speed Active Switch Routing Architecture[J].The Journal of China Universities of Posts and Telecommunications,2001,8(3):50-56.

同被引文献12

  • 1王琳珠.二维共享内存多点传送ATM的交换结构[J].吉林大学学报(信息科学版),2002,20(3):37-42. 被引量:2
  • 2LAI SUNG-CHOU,CHANG RUAY-SHIUNG.Support QoS in IP over ATM [J].Computer Communications,1999,(22):411-418.
  • 3TRUONG G M.Internet telephony[J].Computer Networks, 1999,31 (3): 153- 155.
  • 4CHRISTOPHERY METZ.IP交换技术协议与体系结构(IPSwitchingProtocolsandArchitectures)[M],China Machine Press)[M].北京:机械工业出版社(Beijing,1999..
  • 5石晶林 DINGWei).宽带网络互联技术(BroadbandNetworkIntercarrierTechnology)[M],丁伟(SHIJing-lin,The People's Posts and Telecommunications Publishing House)[M].北京:人民邮电出版社(Beijing,2000..
  • 6谢希仁(XIEXi-ren).计算机网络(ComputerNetwork)[M],Dalian University of Technology Press)[M].大连:大连理工大学出版社(Dalian,2000..
  • 7王琳珠(WANGLin-zhu).宽带网络中的服务质量(Quality of service in wide—band network)[J].长春邮电学院学报,1999,17(5):49-52.
  • 8P Trimintzios,.A Management and Control Architecture for Providing IP Differentiated Services in MPLS-based Networks[J].IEEE Commun Mag,2001,39(5):80-88.
  • 9Truong G M.Internet telephony[J].Computer Networks,1999,31 (3):153-155.
  • 10LAI Sung-Chou,CHANG Ruay-Shiung.Support QoS in IP over ATM[J].Computer Communications.1999,(22):411-418.

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部