集群路由器多播转发表设计与转发算法制造技术

技术编号:11444979 阅读:119 留言:0更新日期:2015-05-13 16:21
本发明专利技术提出一种集群路由器多播转发表设计与转发算法,包括:构建集群路由器组播转发表的步骤,包括:对多个分布式路由器进行编码,并计算进行多播转发所使用的内部路由器的字段的值;对每个分布式路由器包括的线卡进行编码,并计算用于多播转发的出线卡的字段的值;对每个线卡所含接口进行编码,并计算进行多播转发所使用的出接口的字段的值;根据内部路由器的字段的值、出线卡的字段的值和出接口的字段的值生成组播转发表;集群路由器根据组播转发表进行三级多播转发组播数据包。本发明专利技术适用于由多个分布式路由器构成的集群路由器,可以减少转发冗余,降低转发时延,转发效率高。

【技术实现步骤摘要】

【技术保护点】
一种集群路由器多播转发表设计与转发算法,其特征在于,所述集群路由器包括多个分布式路由器,所述方法包括以下步骤:构建集群路由器组播转发表的步骤,包括:对所述多个分布式路由器进行编码,并计算进行多播转发所使用的内部路由器的字段的值;对每个分布式路由器包括的线卡进行编码,并计算用于多播转发的出线卡的字段的值;对每个线卡所含接口进行编码,并计算进行多播转发所使用的出接口的字段的值;根据所述内部路由器的字段的值、出线卡的字段的值和所述出接口的字段的值生成组播转发表;集群路由器三级多播转发步骤,包括:所述集群路由器根据所述组播转发表转发组播数据包,其中,第一级定位内部可扩展路由器;第二级定位出线卡;第三级定位出接口,每次查询与定位通过查找所述组播转发表完成。

【技术特征摘要】

【专利技术属性】
技术研发人员:陈文龙刘玉宝齐宏伟
申请(专利权)人:首都师范大学
类型:发明
国别省市:北京;11

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1