一种基于P圈的BIER快速重路由算法
Fast reroute algorithm based on P-cycle for BIER
  
DOI:
中文关键词:  BIER;快速重路由;P圈保护;算法设计
英文关键词:bit index explicit replication(BIER); fast re-route(FRR); P-cycle protection; algorithm design
基金项目:
作者单位
赵 光 南京邮电大学 通信与信息工程学院,江苏 南京 210003 
陈 睿 南京邮电大学 通信与信息工程学院,江苏 南京 210003 
王文鼐 南京邮电大学 通信与信息工程学院,江苏 南京 210003 
庄金成 南京邮电大学 通信与信息工程学院,江苏 南京 210003 
王 斌 南京邮电大学 通信与信息工程学院,江苏 南京 210003 
摘要点击次数: 2638
全文下载次数: 1514
中文摘要:
      BIER是一个基于分段显示路由的骨干网多播技术,将多播分发信息编码到BIER(Bit Index Explicit Replication)头部,免除了中间节点维护多播状态的复杂功能。针对BIER故障保护,提出一种基于P圈的快速重路由方法,设计一种有方向P圈序列的构造算法,并利用广度优先搜索(Breadth First Search,BFS)映射形成备用转发表。以通用的NSF拓扑为例开展可行性验证。
英文摘要:
      BIER is a backbone multicast technology based on segmented display routing for encoding the multicast distribution information to the head of BIER, avoiding the complex function of maintaining multicast status at intermediate nodes. Aimed at the BIER fault protection, a fast rerouting method based on P-cycle is proposed, a directed P-cycle sequence construction algorithm is designed, and the reserve forwarding table is formed by using breadth first search (BFS) mapping. Taking the general NSF topology as an example, the result verifies the feasibility of the algorithm.
查看全文  查看/发表评论  下载PDF阅读器

你是第3760355访问者
版权所有《南京邮电大学学报(自然科学版)》编辑部
Tel:86-25-85866913 E-mail:xb@njupt.edu.cn
技术支持:本系统由北京勤云科技发展有限公司设计

欢迎访问《南京邮电大学学报(自然科学版)》编辑部!