一种基于P圈的BIER快速重路由算法

摘要

BIER是一个基于分段显示路由的骨干网多播技术,将多播分发信息编码到BIER(Bit Index Explicit Replication)头部,免除了中间节点维护多播状态的复杂功能。针对BIER故障保护,提出一种基于P圈的快速重路由方法,设计一种有方向P圈序列的构造算法,并利用广度优先搜索(Breadth First Search,BFS)映射形成备用转发表。以通用的NSF拓扑为例开展可行性验证。