基于相似树的MPLS多播标记聚合算法

华南理工大学学报（自然科学版） ›› 2009, Vol. 37 ›› Issue (10): 89-94.

基于相似树的MPLS多播标记聚合算法

李领治¹ 朱艳琴^1,2 杨哲¹

1.苏州大学计算机科学与技术学院, 江苏苏州 215006; 2.江苏省计算机信息处理技术重点实验室, 江苏苏州 215006

收稿日期:2008-10-30 修回日期:2009-03-12 出版日期:2009-10-25 发布日期:2009-10-25
通信作者: 李领治（1977-），男，讲师，博士，主要从事计算机网络体系结构研究． E-mail:sdlilingzhi@126．com
作者简介:李领治（1977-），男，讲师，博士，主要从事计算机网络体系结构研究．
基金资助:
国家自然科学基金资助项目（60673041）;江苏省自然科学基金资助项目（BK2009589）;江苏省高校自然科学研究计划项目（08KJB520011）;苏州市重点实验室计划项目（SZS0805）

A Label Aggregation Algorithm for MPLS Multicast Based on Similar Tree

Li Ling-zhi¹ Zhu Yan-qin ^1.2 Yang Zhe¹

1. School of Computer Science and Technology, Soochow University, Suzhou 215006, Jiangsu, China; 2. Jiangsu Provincial Key Laboratory of Computer Information Processing Technology, Suzhou 215006, Jiangsu, China

Received:2008-10-30 Revised:2009-03-12 Online:2009-10-25 Published:2009-10-25
Contact: 李领治（1977-），男，讲师，博士，主要从事计算机网络体系结构研究． E-mail:sdlilingzhi@126．com
About author:李领治（1977-），男，讲师，博士，主要从事计算机网络体系结构研究．
Supported by:
国家自然科学基金资助项目（60673041）;江苏省自然科学基金资助项目（BK2009589）;江苏省高校自然科学研究计划项目（08KJB520011）;苏州市重点实验室计划项目（SZS0805）

摘要/Abstract

摘要： 为了减少多协议标记交换（MPLS）网络多播标记的占用空间，文中提出了一种基于相似树的求解算法，将与同一共用树相似的多播组进行标记聚合．首先运用模糊聚类的方法生成共用树，然后以共用树为基础进行多播树的构建和组成员的更新．动态多播组成员的变化大多只会造成标记边缘路由器（LER）节点类型的转换，不需要重新分配标记．实验结果表明，此算法可以大大缩小MPLS标记的占用，在λ元素数量大于最大数量的1／2、相似度阈值为0．75时，能够将大于50％的多播组进行标记聚合，而平均每组多用的节点数小于0．50．

关键词: 多播, 多协议标记交换, 标记, 聚合, 相似树

Abstract:

In this paper, a similar tree-based algorithm is proposed to reduce the label space of muhicast in multiprotocol label switching （MPLS） networks. The proposed algorithm aggregates the labels of multicast groups that are similar to the same common tree. In this algorithm, common trees are created via fuzzy clustering, based on which multicast trees are built and group members are updated. The change of dynamic multicast memberships can only give rise to the type conversion of label edge router （LER） nodes, without redistributing labels for the groups. Test results indicate that the proposed algorithm greatly reduces the quantity of MPLS labels being used, and that, when the number of A element is greater than half of the maximum and when the similarity threshold equals 0. 75, more than 50% of the multicast groups can be aggregated, with an average waste of less than 0. 50 nodes in each group.

Key words: muhicast, multi-protocol label switching, label, aggregation, similar tree

李领治朱艳琴杨哲. 基于相似树的MPLS多播标记聚合算法[J]. 华南理工大学学报（自然科学版）, 2009, 37(10): 89-94.

Li Ling-zhi Zhu Yan-qin Yang Zhe. A Label Aggregation Algorithm for MPLS Multicast Based on Similar Tree[J]. Journal of South China University of Technology (Natural Science Edition), 2009, 37(10): 89-94.

[1]	周友华, 黄翰, 刘浩龙, 等. 文档级关系抽取方法研究综述[J]. 华南理工大学学报(自然科学版), 2022, 50(4): 10-25.
[2]	张瑞峰, 任国明, 李锵, 等. 基于多阶融合与循环聚合的立体匹配网络[J]. 华南理工大学学报（自然科学版）, 2021, 49(6): 77-87,99.
[3]	冯涵, 张学民, 欧雪峰, 等. 破碎岩体快速注浆加固地聚合物注浆材料试验研究[J]. 华南理工大学学报（自然科学版）, 2020, 48(9): 43-50.
[4]	张勇军郝金宝. 考虑用户舒适度补偿的空调负荷优化调度模型[J]. 华南理工大学学报（自然科学版）, 2019, 47(3): 1-8.
[5]	杨永民李兆恒张同生殷素红韦江雄陈晓文余其俊. 活性氧化镁补偿无机聚合物浆体收缩的作用机制[J]. 华南理工大学学报（自然科学版）, 2017, 45(9): 102-109.
[6]	吕常魁徐岩罗冰心. 基于游程的连通区域标记两次扫描快速算法[J]. 华南理工大学学报（自然科学版）, 2017, 45(7): 84-89.
[7]	朱林李莎刘平武志刚. 改进的基于结构约束的发电机聚合参数解析方法[J]. 华南理工大学学报（自然科学版）, 2015, 43(8): 41-48.
[8]	刘环裕张桂珍陈佳佳瞿金平. 叶片挤出机中聚合物固体形变的可视化和影响因素[J]. 华南理工大学学报（自然科学版）, 2015, 43(7): 8-13.
[9]	万小芳黄春柳李友明柴欣生胡会超. 阳离子细乳液聚合制备官能化聚硅氧烷[J]. 华南理工大学学报（自然科学版）, 2013, 41(7): 75-80,93.
[10]	王群芳任力王迎军姚咏嫦侯思润. 光交联N-丙烯酰氨基葡萄糖/PEGDA 水凝胶的制备及表征[J]. 华南理工大学学报（自然科学版）, 2013, 41(7): 62-67.
[11]	杨智韬殷小春瞿金平. 成型加工过程中聚合物的连续自增强[J]. 华南理工大学学报（自然科学版）, 2013, 41(6): 140-146.
[12]	邵庆辉李辉胡剑青王锋涂伟萍. 中间层对核包覆比对聚合物中空乳胶粒的影响[J]. 华南理工大学学报（自然科学版）, 2013, 41(10): 20-25,33.
[13]	瞿金平张桂珍殷小春冯彦洪何和智晋刚杨智韬. 聚合物加工成型技术创新研究进展[J]. 华南理工大学学报(自然科学版), 2012, 40(10): 32-42.
[14]	黄汉雄黄耿群李炯城王泉杰李为平肖成龙黄有发. 吹塑的理论研究及高性能低能耗设备与关键技术研发[J]. 华南理工大学学报(自然科学版), 2012, 40(10): 203-210.
[15]	郑顺潮黄培彦郭馨艳郑小红周昊. 钢纤维聚合物高强混凝土的温度疲劳性能[J]. 华南理工大学学报（自然科学版）, 2011, 39(9): 88-92.