基于分域分层BIER的SDN组播

代倩; 刘艳萍; 杨喜敏; 唐菀

doi:10.13756/j.gtxyj.2023.06.003

您当前的位置：

首页 >

文章列表页 >

基于分域分层BIER的SDN组播

光通信系统与网络技术 | 更新时间：2023-12-07

- 基于分域分层BIER的SDN组播
- Multicast in SDN based on Hierarchical Domain BIER
- 光通信研究 2023年第6期页码：32-39
- 作者机构：
  
  1.中南民族大学　计算机科学学院，武汉　430074
  2.华灵云科技有限公司，杭州　311121
- 作者简介：
  
  代倩（1997－），女，湖北孝感人。硕士，主要研究方向为软件定义网络组播。
  唐菀，教授。E-mail：tangwan@scuec.edu.cn
- 基金信息：
  
  湖北省自然科学基金资助项目(2020CFB629);中央高校基本科研业务费专项资金资助项目(CZY22016)
- DOI：10.13756/j.gtxyj.2023.06.003
  中图分类号： TN929
- 纸质出版日期：2023-12-10，
  
  收稿日期：2022-09-25，
  
  修回日期：2022-09-30，
扫描看全文
代倩，刘艳萍，杨喜敏，等.基于分域分层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.

更多指标>

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于ACTN 和SDOTN标准的SDN跨域管控研究

基于Vmware的路由器主控单元功能虚拟化

基于SDN与NFV融合的UDN移动性管理算法

SDN中基于PSVD的交换机迁移算法

SDN中基于超时机制改善的QoE研究