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

摘要：

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

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

所属期刊栏目：37

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60673041;江苏省自然科学基金资助项目BK2009589;江苏省高校自然科学研究计划项目08KJB520011;苏州市重点实验室计划项目SZS0805

在线出版日期：2010-01-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：89-94