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

华 南 理 工 大 学 学 报 ( 自 然 科 学 版 ) 第 37卷 第 10期 J ou rna l of S ou th C h ina U n ive rsity of Techno logy V o l. 37　N o. 10 2009年 10月 (N atu ra l S c ience Ed ition ) O ctober　2009 文章编号 : 1000565X (2009) 　 基于相似树的 M PL S多播标记聚合算法 1 1, 2 1 李领治 　朱艳琴 　杨哲 ( 1. 苏州大学 计算机科学与技术学院 , 江苏 苏州 2 15006; 2. 江苏省计算机信息处理技术重点实验室 , 江苏 苏州 2 15006) ( ) 摘 　要 : 为了减少多协议标记交换 M PL S 网络多播标记的占用空间 ,文中提出了一种基 于相似树的求解算法 ,将与同一共用树相似的多播组进行标记聚合. 首先运用模糊聚类的 方法生成共用树 ,然后以共用树为基础进行多播树的构建和组成员的更新. 动态多播组成 ( ) 员的变化大多只会造成标记边缘路由器 L ER 节点类型的转换 ,不需要重新分配标记. 实 λ 验结果表明 ,此算法可以大大缩小 M PL S标记的占用 ,在 元素数量大于最大数量的 1 /2、 相似度阈值为 075 时 ,能够将大于 50%的多播组进行标记聚合 ,而平均每组多用的节点 数小于 050. 关键词 : 多播 ; 多协议标记交换 ; 标记 ; 聚合 ; 相似树 中图分类号 : TP 393　　　　文献标识码 : A ( ) 　　多播是新一代互联网协议 IPv6 所定义的三种 L SP,减少了多播标记的使用 ;文献 [ 6 ]中以 MM T算 通信方式之一 [ 1 ] ,它能够将一台或多台源主机发送 法为基础 ,运用组聚合技术和隧道技术来减少多播 的单一数据包传送到多台目的主机上 ,可以在媒体 树的数量与转发状态 ;文献 [ 7 ]中初步研究了根据 广播 、电视会议 、远程医疗等许多领域发挥重要作 结构算法聚合多播树的方法 ;文献 [ 8 ]中运用隧道 ( ) 技术和分支节点技术来合并 M PL S源多播树和共享 用. 多协议标记交换 M PL S 技术将第 2层的快速交 换和第 3 层的路由有机结合 , 既可以加快数据包的 多播树. 上述算法都是根据多播树结构提出的聚合 ( ) 算法 , 由于多播组成员是动态的 ,所以树结构也需要 转发速度 ,又可以通过显式路由标记交换路径 L SP ( )