research-article

Software Defined Multicast Using Segment Routing in LEO Satellite Networks

Authors:

Kai PengAuthors Info & Claims

IEEE Transactions on Mobile Computing, Volume 23, Issue 1

Pages 835 - 849

https://doi.org/10.1109/TMC.2022.3215976

Published: 01 January 2024 Publication History

Abstract

The emerging low earth orbit (LEO) broadband satellite networks are creating new opportunities to enable superior video distribution. With numerous satellites deployed, broadband constellations are capable of distributing videos across the globe by efficient multicasting techniques. However, existing work only studied IP multicast for broadband constellations, which suffer from limited scalability and tree performance. With recent breakthroughs in software defined networking, novel software defined multicasting (SDM) techniques manage to achieve efficient data transfer through intelligent and granular management, outperforming traditional IP Multicast. This paper leverages software defined multicasting in the promising broadband constellations to empower satellite-based Internet video distribution. Based on rectilinear Steiner trees, this paper proposes a novel software defined multicasting framework for broadband satellite networks. In addition, this paper designs simple, agile, and scalable multicast segment routing protocols implementing source routing and equal cost multipath routing. The proposed protocols also adapt to frequent member updates and network failures with efficient tree recovery and local rerouting mechanisms. Comprehensive experiments demonstrate the effectiveness and efficiency of our approach when compared with traditional algorithms.

References

[1]

“Starlink,” [Online]. Available: https://www.starlink.com/

[2]

“Oneweb,” [Online]. Available: https://onewebsatellites.com/

[3]

“Iridium next,” [Online]. Available: https://www.iridiumnext.com/

[4]

T. Böttger, F. Cuadrado, G. Tyson, I. Castro, and S. Uhlig, “Open connect everywhere: A glimpse at the internet ecosystem through the lens of the netflix cdn,” SIGCOMM Comput. Commun. Rev., vol. 48, no. 1, 2018, Art. no.

[5]

M. Hosseini, D. T. Ahmed, S. Shirmohammadi, and N. D. Georganas, “A survey of application-layer multicast protocols,” IEEE Commun. Surv. Tut., vol. 9, no. 1/4, pp. 58–74, Third Quarter 2007.

Digital Library

[6]

E. Ekici, I. F. Akyildiz, and M. D. Bender, “A multicast routing algorithm for LEO satellite IP networks,” IEEE/ACM Trans. Netw., vol. 10, no. 2, pp. 183–192, Apr. 2002.

Digital Library

[7]

I. F. Akyildiz, E. Ekici, and G. Yue, “A distributed multicast routing scheme for multi-layered satellite IP networks,” Wirel. Netw., vol. 9, no. 5, pp. 535–544, 2003.

Digital Library

[8]

M. Hu, M. Xiao, W. Xu, T. Deng, Y. Dong, and K. Peng, “Traffic engineering for software defined LEO constellations,” IEEE Trans. Netw. Service Manag., early access, Jul. 12, 2022.

[9]

J. Loveless, R. Blair, and A. Durai, IP Multicast, Volume I: Cisco IP Multicast Networking, Indianapolis, IN, USA: Cisco Press, 2016.

[10]

R. Amin, M. Reisslein, and N. Shah, “Hybrid SDN networks: A survey of existing approaches,” IEEE Commun. Surv. Tut., vol. 20, no. 4, pp. 3259–3306, Fourth Quarter 2018.

Digital Library

[11]

O. S. Oubbati, M. Atiquzzaman, T. A. Ahanger, and A. Ibrahim, “Softwarization of UAV networks: A survey of applications and future trends,” IEEE Access, vol. 8, pp. 98 073–98 125, 2020.

[12]

Z. AlSaeed, I. Ahmad, and I. Hussain, “Multicasting in software defined networks: A comprehensive survey,” J. Netw. Comput. Appl., vol. 104, pp. 61–77, 2018.

[13]

S. Islam, N. Muslim, and J. W. Atwood, “A survey on multicasting in software-defined networking,” IEEE Commun. Surv. Tut., vol. 20, no. 1, pp. 355–387, First Quarter 2018.

[14]

J. Du, C. Jiang, H. Zhang, Y. Ren, and M. Guizani, “Auction design and analysis for SDN-based traffic offloading in hybrid satellite-terrestrial networks,” IEEE J. Sel. Areas Commun., vol. 36, no. 10, pp. 2202–2217, Oct. 2018.

Digital Library

[15]

K. Shi, X. Zhang, S. Zhang, and H. Li, “Time-expanded graph based energy-efficient delay-bounded multicast over satellite networks,” IEEE Trans. Veh. Technol, vol. 69, no. 9, pp. 10380–10384, Sep. 2020.

[16]

H. Tang, G. Liu, X. Chen, and N. Xiong, “A survey on steiner tree construction and global routing for VLSI design,” IEEE Access, vol. 8, pp. 68593–68622, 2020.

[17]

W. Shi and C. Su, “The rectilinear steiner arborescence problem is np-complete,” SIAM J. Comput., vol. 35, no. 3, pp. 729–740, 2006.

[18]

Z. N. Abdullah, I. Ahmad, and I. Hussain, “Segment routing in software defined networks: A survey,” IEEE Commun. Surv. Tut., vol. 21, no. 1, pp. 464–486, First Quarter 2019.

[19]

T. Yamaguchi, S. Matsushita, K. Motojima, F. Hirose, and T. Osumi, “MLDP, a novel pat family protein localized to lipid droplets and enriched in the heart, is regulated by peroxisome proliferator-activated receptor A,” J. Biol. Chem., vol. 281, no. 20, pp. 14232–14240, 2006.

[20]

A. Giorgetti, A. Sgambelluri, F. Paolucci, N. Sambo, and F. Cugini, “Bit index explicit replication (BIER) multicasting in transport networks,” in Proc. IEEE Int. Conf. Opt. Netw. Des. Model., 2017, pp. 1–5.

[21]

J. Yang, E. Yang, Y. Ran, Y. Bi, and J. Wang, “Controllable multicast for adaptive scalable video streaming in software-defined networks,” IEEE Trans. Multimedia, vol. 20, no. 5, pp. 1260–1274, May 2018.

[22]

S.-H. Shen, L.-H. Huang, D.-N. Yang, and W.-T. Chen, “Reliable multicast routing for software-defined networks,” in Proc. IEEE Conf. Comput. Commun., 2015, pp. 181–189.

[23]

J.-P. Sheu and Y.-C. Chen, “A scalable and bandwidth-efficient multicast algorithm based on segment routing in software-defined networking,” in Proc. IEEE Int. Conf. Commun., 2017, pp. 1–6.

[24]

S. Yang, C. Xu, L. Zhong, J. Shen, and G.-M. Muntean, “A QoE-driven multicast strategy with segment routing–a novel multimedia traffic engineering paradigm,” IEEE Trans. Broadcast., vol. 66, no. 1, pp. 34–46, Mar. 2020.

[25]

T. -H. Chi, C. -H. Lin, J. -J. Kuo, and W. -T. Chen, “Live video multicast for dynamic users via segment routing in 5G networks,” in Proc. IEEE Glob. Commun. Conf., 2018, pp. 1–7.

[26]

A. Stone, R. Parekh, S. Krier, and A. Venkateswaran, “Network working group H. bidgoli, ed. internet-draft nokia intended status: Standards track V. voyer expires: December 6, 2021 bell canada,” 2021.

[27]

L. Bertaux et al., “Software defined networking and virtualization for broadband satellite networks,” IEEE Commun. Mag., vol. 53, no. 3, pp. 54–60, Mar. 2015.

Digital Library

[28]

Y. Bi et al., “Software defined space-terrestrial integrated networks: Architecture, challenges, and solutions,” IEEE Netw., vol. 33, no. 1, pp. 22–28, Jan./Feb. 2019.

[29]

Y. Shi, Y. Cao, J. Liu, and N. Kato, “A cross-domain SDN architecture for multi-layered space-terrestrial integrated networks,” IEEE Netw., vol. 33, no. 1, pp. 29–35, Jan./Feb. 2019.

Digital Library

[30]

T. Li, H. Zhou, H. Luo, and S. Yu, “SERvICE: A software defined framework for integrated space-terrestrial satellite communication,” IEEE Trans. Mobile Comput., vol. 17, no. 3, pp. 703–716, Mar. 2018.

[31]

D.-N. Yang and W. Liao, “On multicast routing using rectilinear steiner trees for LEO satellite networks,” IEEE Trans. Veh. Technol, vol. 57, no. 4, pp. 2560–2569, Jul. 2008.

[32]

M. Hu et al., “QoS-aware software defined multicast in leo satellite networks,” IEEE Trans. Aerosp. Electron. Syst., early access, Apr. 26, 2022.

[33]

M. Hu, J. Li, C. Cai, T. Deng, W. Xu, and Y. Dong, “Software defined multicast for large-scale multi-layer LEO satellite networks,” IEEE Trans. Netw. Service Manag., vol. 19, no. 3, pp. 2119–2130, Sep. 2022.

[34]

F. Tang, H. Zhang, and L. T. Yang, “Multipath cooperative routing with efficient acknowledgement for leo satellite networks,” IEEE Trans. Mobile Comput., vol. 18, no. 1, pp. 179–192, Jan. 2019.

Digital Library

[35]

M. Johnson, “The rectilinear steiner tree problem is np-complete,” SIAM J. Appl. Math., vol. 32, no. 4, pp. 826–834, 1977.

Digital Library

[36]

D. M. Warme, P. Winter, and M. Zachariasen, Exact Algorithms for Plane Steiner Tree Problems: A Computational Study, Berlin, Germany: Springer, 2000.

[37]

F. V. Fomin, D. Lokshtanov, S. Kolay, F. Panolan, and S. Saurabh, “Subexponential algorithms for rectilinear steiner tree and arborescence problems,” ACM Trans. Algorithms, vol. 16, no. 2, pp. 1–37, 2020.

Digital Library

[38]

M. Borah, R. M. Owens, and M. J. Irwin, “An edge-based heuristic for steiner routing,” IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol. 13, no. 12, pp. 1563–1568, Dec. 1994.

Digital Library

[39]

H. Zhou, “Efficient steiner tree construction based on spanning graphs,” in Proc. Int. Symp. Phys. Des., 2003, pp. 152–157.

[40]

H. Zhou, N. Shenoy, and W. Nicholls, “Efficient minimum spanning tree construction without delaunay triangulation,” in Proc. Asia South Pacific Des. Automat. Conf., 2001, pp. 192–197.

[41]

S. Held and B. Rockel, “Exact algorithms for delay-bounded steiner arborescences,” in Proc. 55th ACM/ESDA/IEEE Des. Automat. Conf., 2018, pp. 1–6.

[42]

S. Ramnath, “New approximations for the rectilinear steiner arborescence problem [vlsi layout],” IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol. 22, no. 7, pp. 859–869, Jul. 2003.

Digital Library

[43]

J. Cong, A. B. Kahng, and K.-S. Leung, “Efficient algorithms for the minimum shortest path steiner arborescence problem with applications to VLSI physical design,” IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol. 17, no. 1, pp. 24–39, Jan. 1998.

Digital Library

[44]

L. Feng, Y. Liu, L. Wu, Z. Zhang, and J. Dang, “A satellite handover strategy based on MIMO technology in LEO satellite networks,” IEEE Commun. Lett., vol. 24, no. 7, pp. 1505–1509, Jul. 2020.

[45]

Z. Wu, F. Jin, J. Luo, Y. Fu, J. Shan, and G. Hu, “A graph-based satellite handover framework for LEO satellite communication networks,” IEEE Commun. Lett., vol. 20, no. 8, pp. 1547–1550, Aug. 2016.

[46]

G. Robins and A. Zelikovsky, “Improved steiner tree approximation in graphs,” in Proc. 11th Annu. ACM-SIAM Symp. Discrete Algorithms, 2000, pp. 770–779.

[47]

H. Takahashi and A. Matsuyama, “An approximate solution of the steiner problem in graphs,” Math Japonica, vol. 24, no. 6, pp. 573–577, 1980.

Cited By

Feng XSun YPeng M(2024)Distributed Satellite-Terrestrial Cooperative Routing Strategy Based on Minimum Hop-Count Analysis in Mega LEO Satellite ConstellationIEEE Transactions on Mobile Computing10.1109/TMC.2024.338089123:11(10678-10693)Online publication date: 1-Nov-2024
https://dl.acm.org/doi/10.1109/TMC.2024.3380891

Index Terms

Software Defined Multicast Using Segment Routing in LEO Satellite Networks
1. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols
  2. Network types

Index terms have been assigned to the content through auto-classification.

Recommendations

A multicast routing algorithm for LEO satellite IP networks

Satellite networks provide global coverage and support a wide range of services. Since Low Earth Orbit (LEO) satellites provide short round-trip delays, they are becoming increasingly important for real-time applications such as voice and video traffic. ...
A routing protocol for hierarchical LEO/MEO satellite IP networks
Special issue: Selected papers from ACM MobiCom 2003

The rapid growth of Internet-based applications pushes broadband satellite networks to carry on IP traffic. In previously proposed connectionless routing schemes in satellite networks, the metrics used to calculate the paths do not reflect the total ...
Satellite grouping and routing protocol for LEO/MEO satellite IP networks
WOWMOM '02: Proceedings of the 5th ACM international workshop on Wireless mobile multimedia

The rapid growth of Internet-based applications pushes broadband satellite networks to carry on IP traffic. In previously proposed connectionless routing schemes in satellite networks, the metrics used to calculate the paths do not reflect the total ...

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Mobile Computing

IEEE Transactions on Mobile Computing Volume 23, Issue 1

Jan. 2024

1000 pages

Issue’s Table of Contents

1536-1233 © 2022 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See https://www.ieee.org/publications/rights/index.html for more information.

Publisher

IEEE Educational Activities Department

United States

Publication History

Published: 01 January 2024

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Feng XSun YPeng M(2024)Distributed Satellite-Terrestrial Cooperative Routing Strategy Based on Minimum Hop-Count Analysis in Mega LEO Satellite ConstellationIEEE Transactions on Mobile Computing10.1109/TMC.2024.338089123:11(10678-10693)Online publication date: 1-Nov-2024
https://dl.acm.org/doi/10.1109/TMC.2024.3380891

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents