Skip to main content

2020 | OriginalPaper | Buchkapitel

Toward PTNET Network Topology Analysis and Routing Algorithm Design

verfasst von : Zhijie Han, Qingfang Zhang, Xiaoyu Du, Kun Guo, Mingshu He

Erschienen in: Data Science

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In recent years, data center network is used for transmission, storage and processing of big data, which plays an important role for applications in cloud computing and CDN distribution. Network topology and routing algorithm are its core research content and key technical issues. The traditional network topology is difficult to guarantee the quality of service in scalability and fault tolerance. The server-centric data center network topology can ensure the scale of the data center network by recursively increasing the number of network nodes and links. relative to the Dcell, BCube, and BCCC typical network topology, PTNet network as a typical representative of a new type of the server-centric data center network topology, which has more advantages in scalability, fault tolerance and so on. Multicast and broadcast in data center network have more application scenarios and use value. For example, the video conference online, multimedia remote education and other development are inseparable from the application and promotion of network multicast and broadcast. So it is necessary to research the routing algorithms of multicast and broadcast in the network. Based on the deep research of PTNet network, this paper analyzes and researches the network topology, multicast and broadcast routing algorithm.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Greenberg, A., Hamilton, J., Maltz, D.A., et al.: The cost of a cloud: research problems in data center networks. ACM SIGCOMM Comput. Communication Rev. 39(1), 68–73 (2008)CrossRef Greenberg, A., Hamilton, J., Maltz, D.A., et al.: The cost of a cloud: research problems in data center networks. ACM SIGCOMM Comput. Communication Rev. 39(1), 68–73 (2008)CrossRef
2.
Zurück zum Zitat Greenberg, A., Lahiri, P., Maltz, D.A., et al.: Towards a next generation data center architecture: scalability and commoditization. In: ACM Workshop on Programmable Routers for Extensible Services of Tomorrow, pp. 57–62. ACM (2008) Greenberg, A., Lahiri, P., Maltz, D.A., et al.: Towards a next generation data center architecture: scalability and commoditization. In: ACM Workshop on Programmable Routers for Extensible Services of Tomorrow, pp. 57–62. ACM (2008)
3.
Zurück zum Zitat Baccour, E., Foufou, S., Hamila, R., Hamdi, M.: A survey of wireless data center networks. In: 2015 49th Annual Conference on Information Sciences and Systems, CISS, pp. 1–6 (2015) Baccour, E., Foufou, S., Hamila, R., Hamdi, M.: A survey of wireless data center networks. In: 2015 49th Annual Conference on Information Sciences and Systems, CISS, pp. 1–6 (2015)
4.
Zurück zum Zitat Sahasrabuddhe, L.H., Mukherjee, B.: Multicast routing algorithms and protocols: a tutorial. IEEE Netw. 14(1), 90–102 (2000)CrossRef Sahasrabuddhe, L.H., Mukherjee, B.: Multicast routing algorithms and protocols: a tutorial. IEEE Netw. 14(1), 90–102 (2000)CrossRef
5.
Zurück zum Zitat Dalal, Y.K., Metcalfe, R.M.: Reverse path forwarding of broadcast packets. Commun. ACM 21(12), 1040–1048 (1978)CrossRef Dalal, Y.K., Metcalfe, R.M.: Reverse path forwarding of broadcast packets. Commun. ACM 21(12), 1040–1048 (1978)CrossRef
6.
Zurück zum Zitat Kandula, S., Sengupta, S., Greenberg, A., et al.: The nature of data center traffic: measurements & analysis. In: ACM SIGCOMM Conference on Internet Measurement. pp. 202–208. ACM (2009) Kandula, S., Sengupta, S., Greenberg, A., et al.: The nature of data center traffic: measurements & analysis. In: ACM SIGCOMM Conference on Internet Measurement. pp. 202–208. ACM (2009)
7.
Zurück zum Zitat Al-Fares, M., Loukissas, A., Vahdat, A.: A scalable, commodity data center network architecture, pp. 63–74. ACM (2008) Al-Fares, M., Loukissas, A., Vahdat, A.: A scalable, commodity data center network architecture, pp. 63–74. ACM (2008)
8.
Zurück zum Zitat Guo, Z., Yang, Y.: On nonblocking multicast fat-tree data center networks with server redundancy. IEEE Trans. Comput. 64(4), 1058–1073 (2012)MathSciNetCrossRef Guo, Z., Yang, Y.: On nonblocking multicast fat-tree data center networks with server redundancy. IEEE Trans. Comput. 64(4), 1058–1073 (2012)MathSciNetCrossRef
9.
Zurück zum Zitat Guo, Z., Duan, J., Yang, Y.: On-line multicast scheduling with bounded congestion in fat-tree data center networks. IEEE J. Sel. Areas Commun. 32(1), 102–115 (2013)CrossRef Guo, Z., Duan, J., Yang, Y.: On-line multicast scheduling with bounded congestion in fat-tree data center networks. IEEE J. Sel. Areas Commun. 32(1), 102–115 (2013)CrossRef
10.
Zurück zum Zitat Singla, A., Hong, C.Y., Popa, L., et al.: Jellyfish: networking data centers randomly, 17 (2012) Singla, A., Hong, C.Y., Popa, L., et al.: Jellyfish: networking data centers randomly, 17 (2012)
11.
Zurück zum Zitat Liu, V., Halperin, D., Krishnamurthy, A., et al.: F10: a fault-tolerant engineered network. In: Usenix Conference on Networked Systems Design and Implementation, pp. 399–412 (2013) Liu, V., Halperin, D., Krishnamurthy, A., et al.: F10: a fault-tolerant engineered network. In: Usenix Conference on Networked Systems Design and Implementation, pp. 399–412 (2013)
12.
Zurück zum Zitat Niranjan Mysore, R., et al.: Portland: a scalable fault-tolerant layer 2 data center network fabric. In: SIGCOMM Computer Communication Review, vol. 39, no. 4, pp. 39–50 (2009) Niranjan Mysore, R., et al.: Portland: a scalable fault-tolerant layer 2 data center network fabric. In: SIGCOMM Computer Communication Review, vol. 39, no. 4, pp. 39–50 (2009)
13.
Zurück zum Zitat Wang, T., et al.: Towards bandwidth guaranteed energy efficient data center networking. J. Cloud Comput. 4(1), 1–15 (2015). ISSN 2192-113X Wang, T., et al.: Towards bandwidth guaranteed energy efficient data center networking. J. Cloud Comput. 4(1), 1–15 (2015). ISSN 2192-113X
14.
Zurück zum Zitat Baccour, E., Foufou, S., Hamila, R., et al.: PTNet: an efficient and green data center network. J. Parallel Distrib. Comput. 107, 3–18 (2017)CrossRef Baccour, E., Foufou, S., Hamila, R., et al.: PTNet: an efficient and green data center network. J. Parallel Distrib. Comput. 107, 3–18 (2017)CrossRef
15.
Zurück zum Zitat Dalvandi, A., Gurusamy, M., Chua, K.C.: Application scheduling, placement, and routing for power efficiency in cloud data centers, PP(99), 947–960 (2017) Dalvandi, A., Gurusamy, M., Chua, K.C.: Application scheduling, placement, and routing for power efficiency in cloud data centers, PP(99), 947–960 (2017)
16.
Zurück zum Zitat 余秀雅, 刘东平, 杨军. 基于K-means ++的无线传感网分簇算法研究. 计算机应用研究, 34(1), 181–185 (2017) 余秀雅, 刘东平, 杨军. 基于K-means ++的无线传感网分簇算法研究. 计算机应用研究, 34(1), 181–185 (2017)
17.
Zurück zum Zitat 胡滢. 软件定义网络节能技术研究. 北京邮电大学 (2017) 胡滢. 软件定义网络节能技术研究. 北京邮电大学 (2017)
18.
Zurück zum Zitat 汪维清, 汪维华, 张明义. 低代价最短路径树快速算法的时间复杂度研究[J]. 计算机工程与设计, 28(22), 5468–5471 (2007) 汪维清, 汪维华, 张明义. 低代价最短路径树快速算法的时间复杂度研究[J]. 计算机工程与设计, 28(22), 5468–5471 (2007)
19.
Zurück zum Zitat Low, C.P., Lee, Y.J.: Distributed multicast routing, with end-to-end delay and delay variation constraints. Comput. Commun. 23(9), 848–862 (2000)CrossRef Low, C.P., Lee, Y.J.: Distributed multicast routing, with end-to-end delay and delay variation constraints. Comput. Commun. 23(9), 848–862 (2000)CrossRef
Metadaten
Titel
Toward PTNET Network Topology Analysis and Routing Algorithm Design
verfasst von
Zhijie Han
Qingfang Zhang
Xiaoyu Du
Kun Guo
Mingshu He
Copyright-Jahr
2020
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-2810-1_57