一种位索引显示复制组播的故障保护路径的预置方法技术

一种位索引显示复制组播的故障保护路径的预置方法。本发明专利技术公开一种位索引显示复制中风险链路的保护路径预置方法，属于组播技术领域。该方法包括：以标识值最小的网络节点作为初始节点，选择第一链路计算第一预置圈，选择第二路径或第二链路计算后续预置圈，得到预置圈序列；依据所述预置圈的方向性计算组播的工作树和风险链路的保护路径；依据所述工作树和保护路径生成BIER路由表。本方法有益于组播通信中BIER链路故障的快速重路由。

A preset method for displaying the fault protection path of replication multicast by bit index

【技术实现步骤摘要】
一种位索引显示复制组播的故障保护路径的预置方法
本专利技术涉及一种位索引显示复制组播的故障保护路径的预置方法，属于组播

技术介绍
位索引显示复制(BIER)技术是一种新型组播技术，它将组播承载网络中的核心网部分替换为BIER域，BIER域包括位转发入口路由器(BFIR)，位转发路由器(BFR)和位转发出口路由器(BFER)。BIER域中的BFIR在发送组播分组到BIER域中的BFER时，将BFER的位转发路由器身份标识(BFRid)信息编码到组播分组BIER头部中的比特位串(BitString)中。BIER域中的BFR创建比特索引转发表(BIFT)，BFR根据组播分组中的BitString和BIFT复制和转发组播分组(参见IJ.WijnandsandE.Rosen，MulticastUsingBitIndexExplicitReplication(BIER)，IETFRFC8279，November2017；www.rfc-editor.org/rfc/rfc8279.txt)。预置圈的概念最早由W.D.Grover在1998本文档来自技高网...

【技术保护点】
1.一种位索引显示复制中风险链路的保护路径预置方法，其特征在于，包括以下步骤：/n1)计算预置圈序列：以标识值最小的网络节点作为初始节点，选择第一链路计算第一预置圈，再选择第二路径或第二链路计算后续预置圈，得到预置圈序列；/n2)生成BIER路由表：依据所述预置圈的方向性计算组播的工作树和风险链路的保护路径，依据所述工作树和保护路径生成BIER路由表。/n

【技术特征摘要】
1.一种位索引显示复制中风险链路的保护路径预置方法，其特征在于，包括以下步骤：
1)计算预置圈序列：以标识值最小的网络节点作为初始节点，选择第一链路计算第一预置圈，再选择第二路径或第二链路计算后续预置圈，得到预置圈序列；
2)生成BIER路由表：依据所述预置圈的方向性计算组播的工作树和风险链路的保护路径，依据所述工作树和保护路径生成BIER路由表。


2.根据权利要求1所述的位索引显示复制中风险链路的保护路径预置方法，其特征在于，步骤1)中，所述选择第一链路计算第一预置圈是指：依初始节点选择BFRid最小的直连邻居所对应的链路为第一链路，计算得到包含该链路的无跨接预置圈作为第一预置圈，按序记录到预置圈序列。


3.根据权利要求1或2所述的位索引显示复制中风险链路的保护路径预置方法，其特征在于，步骤1)中，所述选择第二链路或第二路径计算后续预置圈是指：从计算第一预置圈所述序列按序遍历所有圈中路径，选择两端节点的节点度大于2且未被选择过的链路或路径，计算得到的后续预置圈包含第二路径或第二链路...

【专利技术属性】
技术研发人员：王文鼐，庄金成，吴炜，赵光，陶建波，王斌，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：江苏;32