Skip to main content
SpringerLink
Log in
Book cover

International Conference on Data Service

ICDS 2019: Data Science pp 613–627Cite as

Toward PTNET Network Topology Analysis and Routing Algorithm Design

  • Conference paper
  • First Online:

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1179))

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. 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)

    Article  Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. Sahasrabuddhe, L.H., Mukherjee, B.: Multicast routing algorithms and protocols: a tutorial. IEEE Netw. 14(1), 90–102 (2000)

    Article  Google Scholar 

  5. Dalal, Y.K., Metcalfe, R.M.: Reverse path forwarding of broadcast packets. Commun. ACM 21(12), 1040–1048 (1978)

    Article  Google Scholar 

  6. 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)

    Google Scholar 

  7. Al-Fares, M., Loukissas, A., Vahdat, A.: A scalable, commodity data center network architecture, pp. 63–74. ACM (2008)

    Google Scholar 

  8. Guo, Z., Yang, Y.: On nonblocking multicast fat-tree data center networks with server redundancy. IEEE Trans. Comput. 64(4), 1058–1073 (2012)

    Article  MathSciNet  Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. Singla, A., Hong, C.Y., Popa, L., et al.: Jellyfish: networking data centers randomly, 17 (2012)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. Wang, T., et al.: Towards bandwidth guaranteed energy efficient data center networking. J. Cloud Comput. 4(1), 1–15 (2015). ISSN 2192-113X

    Google Scholar 

  14. Baccour, E., Foufou, S., Hamila, R., et al.: PTNet: an efficient and green data center network. J. Parallel Distrib. Comput. 107, 3–18 (2017)

    Article  Google Scholar 

  15. Dalvandi, A., Gurusamy, M., Chua, K.C.: Application scheduling, placement, and routing for power efficiency in cloud data centers, PP(99), 947–960 (2017)

    Google Scholar 

  16. 余秀雅, 刘东平, 杨军. 基于K-means ++的无线传感网分簇算法研究. 计算机应用研究, 34(1), 181–185 (2017)

    Google Scholar 

  17. 胡滢. 软件定义网络节能技术研究. 北京邮电大学 (2017)

    Google Scholar 

  18. 汪维清, 汪维华, 张明义. 低代价最短路径树快速算法的时间复杂度研究[J]. 计算机工程与设计, 28(22), 5468–5471 (2007)

    Google Scholar 

  19. 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)

    Article  Google Scholar 

Download references

Acknowledgement

This work was supported by National Natual Science Foundation of China (61672209, 61701170), China Postdoctoral Science Foundation funded project (2014M560439), Jiangsu Planned Projects for Postdoctoral Research Funds (1302084B), Scientific & Technological Support Project of Jiangsu Province (BE2016185).

Author information

Authors and Affiliations

  1. Institute of Data and Knowledge Engineering, Henan University, Kaifeng, 475004, Henan, China

    Zhijie Han & Xiaoyu Du

  2. Jiangsu High Technology Research Key Laboratory for Wireless Sensor Network, Nanjing, 210003, Jiangsu, China

    Zhijie Han & Xiaoyu Du

  3. School of Computer and Information Engineering, Henan University, Kaifeng, 475004, Henan, China

    Qingfang Zhang & Mingshu He

  4. University of Chinese Academy of Sciences, Beijing, China

    Kun Guo

Authors
  1. Zhijie Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qingfang Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaoyu Du
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kun Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Mingshu He
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhijie Han .

Editor information

Editors and Affiliations

  1. Swinburne University of Technology, Melbourne, VIC, Australia

    Jing He

  2. University of Illinois at Chicago, Chicago, USA

    Philip S. Yu

  3. College of Information Science and Technology, University of Nebraska at Omaha, Omaha, NE, USA

    Yong Shi

  4. Research Institute of Extenics and Innovation Methods, Guangdong University of Technology, Guangzhou, China

    Xingsen Li

  5. Ningbo University, Ningbo, China

    Zhijun Xie

  6. Deakin University, Burwood, VIC, Australia

    Guangyan Huang

  7. Department of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing, China

    Jie Cao

  8. Nanjing University of Posts and Telecommunications, Nanjing, China

    Fu Xiao

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Han, Z., Zhang, Q., Du, X., Guo, K., He, M. (2020). Toward PTNET Network Topology Analysis and Routing Algorithm Design. In: He, J., et al. Data Science. ICDS 2019. Communications in Computer and Information Science, vol 1179. Springer, Singapore. https://doi.org/10.1007/978-981-15-2810-1_57

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-2810-1_57

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-2809-5

  • Online ISBN: 978-981-15-2810-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation