Multicast in SDN based on Hierarchical Domain BIER

DAI Qian; LIU Yanping; YANG Ximin; TANG Wan

doi:10.13756/j.gtxyj.2023.06.003

您当前的位置：

首页 >

文章列表页 >

Multicast in SDN based on Hierarchical Domain BIER

更新时间：2023-12-07

- Multicast in SDN based on Hierarchical Domain BIER
- Study on Optical Communications Issue 6, Pages: 32-39(2023)
- 作者机构：
  
  1.中南民族大学　计算机科学学院，武汉　430074
  2.华灵云科技有限公司，杭州　311121
- 作者简介：
- 基金信息：
- DOI：10.13756/j.gtxyj.2023.06.003
  CLC： TN929
- Published：10 December 2023，
  
  Received：25 September 2022，
  
  Revised：30 September 2022，
扫描看全文
代倩，刘艳萍，杨喜敏，等.基于分域分层BIER的SDN组播[J].光通信研究，2023(6):32-39.

Dai Q, Liu Y P, Yang X M, et al.Multicast in SDN based on Hierarchical Domain BIER[J]. Study on Optical Communications, 2023(6):32-39.
代倩，刘艳萍，杨喜敏，等.基于分域分层BIER的SDN组播[J].光通信研究，2023(6):32-39. DOI： 10.13756/j.gtxyj.2023.06.003.

Dai Q, Liu Y P, Yang X M, et al.Multicast in SDN based on Hierarchical Domain BIER[J]. Study on Optical Communications, 2023(6):32-39. DOI： 10.13756/j.gtxyj.2023.06.003.

摘要

【目的】

针对基于位索引显示复制（BIER）的大规模软件定义网络（SDN）组播中，可能存在特定长度的比特串（BitString）无法表示所有BIER转发路由器（BFRs）的问题，文章设计了一种分域分层（HD）-BIER模型，并设计了其构建算法。

【方法】

HD-BIER模型是由多个小规模子域（SD）组成的多层BIER网络，使BIER在大规模网络中能够支持超过BitString表示容量的设备数量。文章提出的HD-BIER构建算法综合考虑了BitString长度（BSL）限制、节点之间的链路长度与网络的连通性，并基于社区划分算法的思想，引入基于节点相似度的模块度函数作为BIER SD划分结果的评价指标，采用自底向上方式动态构建HD-BIER网络。

【结果】

仿真实验表明，在节点数量超出BSL的简单和复杂网络中，HD-BIER构建算法均能有效构建突破BSL限制的HD-BIER网络，且所构建的HD-BIER模型在BitString逐层封装和解封的方式下不仅能够保证组播业务数据流的正常传输，还能在此过程中不影响SDN组播通信性能。

【结论】

仿真结果证明，所提HD-BIER模型为更大规模的网络提供了有效的组播业务支持方案。

Abstract

【Objective】

Aiming at the problem that BitString can not represent all Bit-Forwarding Routers (BFRs) in large-scale Software Defined Networking (SDN) multicast based on Bit Index Explicit Replication (BIER) due to the limited length

this study designs a Hierarchical Domain (HD)-BIER model and devises its construction algorithm.

【Methods】

The HD-BIER model is a multi-layer BIER network composed of multiple small-scale Sub Domains (SD)

which enables BIER to support a number of devices exceeding the capacity of the BitString representation in large-scale networks. The proposed HD-BIER construction algorithm takes into account the BitString Length (BSL) limitation

link lengths between nodes

and network connectivity. It leverages the concept of community partition algorithms and introduces a modularity function based on node similarity as an evaluation metric for BIER SD partitioning. The construction follows a bottom-up approach to dynamically build the HD-BIER network.

【Results】

The simulation results show that the HD-BIER construction algorithm can effectively construct HD-BIER networks that exceed the BSL limit in either simple networks or the complex networks with a large number of nodes. Additionally

the resulting HD-BIER model not only ensures normal transmission of multicast service data flows through the gradual encapsulation and decapsulation of BitString layers but also maintains SDN multicast communication performance throughout this process.

【Conclusion】

The simulation results validate that the proposed HD-BIER model presents an effective multicast service support solution for even larger-scale networks.

关键词

软件定义网络位索引显示复制组播节点相似度

Keywords

SDNBIERmulticastnode similarity

references

IETF RFC. 8279-2017, Multicast Using Bit Index Explicit Replication[S].

喻敬海, 张征, 彭少富. 新型多播技术(BIER)及原型系统[J]. 电信科学, 2019, 35(11): 75-83.

Yu J H, Zhang Z, Peng S F. New Multicast Technology (BIER) and Prototype System[J]. Telecommunications Science, 2019, 35(11):75-83.

刘艳萍, 杨喜敏, 冯伟, 等. 基于BIER的SDN组播交换机BIFT快速构建[J]. 中南民族大学学报：自然科学版, 2021, 40(3): 292-297.

Liu Y P, Yang X M, Feng W, et al. Fast Construction of the Bit Index Forwarding Table of Switches for BIER-based Multicasting in SDNs[J]. Journal of South-central University for Nationalities: Natural Science Edition, 2021, 40(3): 292-297.

中兴通讯. BIER组播技术白皮书[R/OL]. (2021-03-01)[2022-07-01]. https://www.sgpjbg.com/baogao/45436.htmlhttps://www.sgpjbg.com/baogao/45436.html.

ZTE Corporation. BIER Multicast Technology White Paper[R/OL]. (2021-03-01) [2022-07-01]. https://www.sgpjbg.com/baogao/45436.htmlhttps://www.sgpjbg.com/baogao/45436.html.

Wu X, Gong X, Wu Q, et al. Hierarchical Forwarding Bit Index Explicit Replication (HF-BIER) in Multicast[C]//2019 IEEE 8th Joint International Information Technology and Artificial Intelligence Conference (ITAIC). Chongqing, China: IEEE, 2019: 275-279.

华为技术有限公司. BIERv6[R/OL]. (2021-12-13) [2022-07-01]. https://support.huawei.com/enterprise/zh/doc/EDOC1100195087https://support.huawei.com/enterprise/zh/doc/EDOC1100195087.

Huawei Technologies Co., Ltd. BIERv6[R/OL]. (2021-12-13)[2022-07-01]. https://support.huawei.com/enterprise/zh/doc/EDOC1100195087https://support.huawei.com/enterprise/zh/doc/EDOC1100195087.

王坤, 吕光宏, 胥林, 等. 基于网络划分的SDN分布式控制器部署[J]. 重庆大学学报, 2020, 43(9): 81-92.

Wang K, Lü G H, Xu L, et al.Distributed Controller Placement in SDN based on Network Partitioning[J]. Journal of Chongqing University, 2020, 43(9):81-92.

Yuan Q, Liu B H. Community Detection via an Efficient Nonconvex Optimization Approach based on Modularity[J]. Computational Statistics & Data Analysis, 2020, 157(4): 107163.

Newman M E J. Fast Algorithm for Detecting Community Structure in Networks[J]. Physical Review E, 2004, 69(6): 066133.

杨旭华, 王磊, 叶蕾, 等. 基于节点相似性和网络嵌入的复杂网络社区发现算法[J]. 计算机科学, 2022, 49(3): 121-128.

Yang X H, Wang L, Ye L, et al. Complex Network Community Detection Algorithm based on Node Similarity and Network Embedding[J]. Computer Science, 2022, 49(3):121-128.

Blondel V D, Guillaume J L, Lambiotte R, et al. Fast Unfolding of Communities Hierarchies in Large Networks[J]. Journal of Statistical Mechanics: Theory and Experiment, 2008(10): P10008.

Knight S, Nguyen H X, Falkner N, et al. The Internet Topology Zoo[J]. IEEE Journal on Selected Areas in Communications, 2011, 29(9): 1765-1775.

更多指标>

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on SDN Cross-domain Management and Control based on ACTN and SDOTN Standards

The Router’s Main Control unit Function Virtualization Based on Vmware

Ultra-dense Network Mobility Management Algorithm based on SDN and NFV Combination

A Dynamic Switch Migration Algorithm based on PSVD in SDN

Research on QoE based on Timeout Mechanism Improvement in SDN

Related Author

No data

Related Institution

Network Output Line, FiberHome Telecommunication Technologies Co., Ltd.

Jiangxi Normal University

Wuhan FiberHome Networks Co.,Ltd.

Wuhan Research Institute of Post and Telecommunications

College of Telecommunications & Information Engineering, Nanjing University of Posts and Telecommunications

Postal code：430205
Technical support is provided by Beijing Founder electronics co., LTD 鄂ICP备2022010197 鄂公网安备 42011202002092号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.
Total Visits：75848 Visits Today：3

⁰