CN109672617B - 一种mpls层次化保护倒换的方法、装置及存储介质 - Google Patents
一种mpls层次化保护倒换的方法、装置及存储介质 Download PDFInfo
- Publication number
- CN109672617B CN109672617B CN201710963068.3A CN201710963068A CN109672617B CN 109672617 B CN109672617 B CN 109672617B CN 201710963068 A CN201710963068 A CN 201710963068A CN 109672617 B CN109672617 B CN 109672617B
- Authority
- CN
- China
- Prior art keywords
- nhi
- target
- protection
- protected
- mpls
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
- H04L41/0668—Management of faults, events, alarms or notifications using network fault recovery by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例公开了一种MPLS层次化保护倒换的方法、装置及存储介质,所述方法包括:从设定的转发表中获取下一跳索引NHI;相应于所述NHI对应的层次满足第一设定条件,将所述NHI分离出至少一个目标层次对应的目标NHI;相应于所述NHI对应的链路发生故障,对所述NHI对应的信息进行更新;相应于所述目标NHI对应的链路发生故障,对所述目标NHI对应的信息进行更新。通过本发明的技术方案,提升维护管理的灵活性,以及提高处理效率。
Description
技术领域
本发明涉及通信技术,尤其涉及一种MPLS层次化保护倒换的方法、装置及存储介质。
背景技术
对于数据传输而言,数据从一端发送到另一端的过程中,中间可能涉及到多个中转节点,当其中某个节点出现故障时,为了保证数据的正常传输,因此,出现了保护倒换的技术,即将传输的数据从某个节点倒换到备用的节点,或从工作信道倒换到保护信道。
传统的多协议标签交换(MPLS,Multi-Protocol Label Switching)层次化保护倒换方案,在实现层次化的保护的过程中,接收侧获取到某层次的下一跳索引(NHI,Next HopIndex),根据获取到的NHI确定该NHI对应的保护信息以及对应的属性信息。其中,每一层次的NHI的保护表包括该相应层次NHI的保护信息及与该相应层次NHI相邻的其它层次NHI的保护信息,每一层次NHI的属性表包括该相应层次NHI的属性信息。以获取到的NHI为NHI0为例,将NHI0的保护信息,以及与该NHI0相邻的其它各层次NHI的保护信息均保存至NHI0的保护表中,若NHI0路径发生故障时,不仅刷新NHI0的保护表和属性表中的信息,而且还刷新其它各层次NHI的保护表和属性表中的信息,使得传统的保护倒换方案在维护管理过程中不够灵活,而且处理效率较低,相关技术尚无有效解决方案。
发明内容
有鉴于此,本发明实施例期望提供一种MPLS层次化保护倒换的方法、装置及存储介质,提升维护管理的灵活性,以及提高处理效率。
为达到上述目的,本发明实施例的技术方案是这样实现的:
本发明实施例提供了一种MPLS层次化保护倒换的方法,所述方法包括:
从设定的转发表中获取下一跳索引NHI;
相应于所述NHI对应的层次满足第一设定条件,将所述NHI分离出至少一个目标层次对应的目标NHI;
相应于所述NHI对应的链路发生故障,对所述NHI对应的信息进行更新;
相应于所述目标NHI对应的链路发生故障,对所述目标NHI对应的信息进行更新。
上述方案中,所述将所述NHI分离出至少一个目标层次对应的目标NHI之后,还包括:
根据所述NHI的保护策略,判断所述NHI是否进行保护;
根据所述目标NHI的保护策略,判断所述目标NHI是否进行保护;
确定所述NHI和所述目标NHI进行保护时,分别对所述NHI和所述目标NHI进行保护;
基于保护后的所述NHI和所述目标NHI,对接收的MPLS数据的标签进行修改。
上述方案中,所述根据所述目标NHI的保护策略,判断所述目标NHI是否进行保护之后,还包括:确定所述NHI进行保护、所述目标NHI不进行保护时,对所述NHI进行保护;
基于所述目标NHI和保护后的所述NHI,对接收的MPLS数据的标签进行修改。
上述方案中,所述对接收的MPLS数据的标签进行修改之后,还包括:
获取所述NHI和所述目标NHI的第一流标识和第一配置信息;
基于所述第一流标识和所述第一配置信息,选择对应的传输方式对修改后的所述MPLS数据进行传输。
上述方案中,还包括:相应于所述NHI的层次满足第二设定条件,获取所述NHI的第二流标识和第二配置信息;
基于所述第二流标识和所述第二配置信息,选择对应的传输方式对接收的MPLS数据进行传输。
本发明实施例还提供了一种MPLS层次化保护倒换的装置,所述装置包括:
第一获取模块,用于从设定的转发表中获取下一跳索引NHI;
分离模块,用于相应于所述NHI对应的层次满足第一设定条件,将所述NHI分离出至少一个目标层次对应的目标NHI;
更新模块,用于相应于所述NHI对应的链路发生故障,对所述NHI对应的信息进行更新;相应于所述目标NHI对应的链路发生故障,对所述目标NHI对应的信息进行更新。
上述方案中,还包括:
判断模块,用于根据所述NHI的保护策略,判断所述NHI是否进行保护;根据所述目标NHI的保护策略,判断所述目标NHI是否进行保护;
保护模块,用于确定所述NHI和所述目标NHI进行保护时,分别对所述NHI和所述目标NHI进行保护;
修改模块,用于基于保护后的所述NHI和所述目标NHI,对接收的MPLS数据的标签进行修改。
上述方案中,所述保护模块,还用于在根据所述目标NHI的保护策略,判断所述目标NHI是否进行保护之后,确定所述NHI进行保护、所述目标NHI不进行保护时,对所述NHI进行保护;
所述修改模块,还用于基于所述目标NHI和保护后的所述NHI,对接收的MPLS数据的标签进行修改。
上述方案中,还包括:第二获取模块,用于获取所述NHI和所述目标NHI的第一流标识和第一配置信息;
第一传输模块,用于基于所述第一流标识和所述第一配置信息,选择对应的传输方式对修改后的所述MPLS数据进行传输。
上述方案中,还包括:
第三获取模块,用于相应于所述NHI的层次满足第二设定条件,获取所述NHI的第二流标识和第二配置信息;
第二传输模块,用于基于所述第二流标识和所述第二配置信息,选择对应的传输方式对接收的MPLS数据进行传输。
本发明实施例还提供了一种MPLS层次化保护倒换的装置,所述装置包括:处理器和用于存储能够在处理器上运行的计算机程序的存储器;
其中,所述处理器用于运行所述计算机程序时,实现上述的MPLS层次化保护倒换的方法。
本发明实施例还提供了一种存储介质,存储有计算机程序,所述计算机程序被处理器执行时,实现上述的MPLS层次化保护倒换的方法。
通过实施本发明实施例的技术方案,可以具有以下有益效果:
相应于所述NHI对应的层次满足第一设定条件时,对NHI进行分离,获得各层次的目标NHI,当该层NHI或该层NHI分离的目标NHI的链路发生故障时,针对该层NHI或该层NHI分离的目标NHI的信息对应进行更新,从而避免了将所有层次的信息都进行刷新,从而提高了提升维护管理的灵活性,以及提高处理效率。
附图说明
图1为本发明实施例提供的一种MPLS层次化保护倒换的方法的流程示意图;
图2为本发明实施例提供的一种将NHI分离和分离后的各层次NHI进行保护的流程示意图;
图3为本发明实施例提供的另一种MPLS层次化保护倒换的方法的流程示意图;
图4为本发明实施例提供的一种MPLS层次化保护倒换的装置的结构示意图;
图5为本发明实施例提供的另一种MPLS层次化保护倒换的装置的结构示意图。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明作在本发明可选实施例中详细描述,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
对本发明进行进一步详细说明之前,对本发明实施例中涉及的名词和术语进行说明,本发明实施例中涉及的名词和术语适用于如下的解释。
1)MPLS,是一种独立于开放***互连参考模型(OSI,Open System Interconnect)中第二和第三层协议的协议,为网络数据流量提供了目标、路由地址、转发和交换等能力;在转发的过程中,利用标签(label)进行数据转发,即当互联网协议(IP,InternetProtocol)数据包进入网络时,为其分配固定长度的至少一个标签label,并将label与IP数据包进行封装,获得包含至少一个label的IP数据包,也即MPLS数据,在整个转发过程中,交换节点仅根据label进行转发。这里,MPLS数据支持同时携带多个label,靠近第二层以太网首部(L2首部)的label称为栈顶label或外层label;靠近IP数据包头(L3首部)的label称为栈底label,或内层label。
2)NHI,可以称为下一跳索引,也可以称为下一跳指示,通过下一跳索引能够查找到保护组、出端口、以及相应的label;
NHI的保护信息指的是:对NHI进行保护后所得的NHI对应的保护表中的信息;
NHI的信息指的是:NHI对应的属性表和保护表中的信息,其中,属性表中可以保存流标识、NHI主备路径标记和NHI的保护使能等信息;保护表中保存预先配置的保护策略,以及保护信息,其中,保护策略包括保护和不保护,例如,NHI0的保护策略为保护NHI0,或NHI0的保护策略为不保护NHI0。
3)链路,指的是从一个节点到相邻节点的一段物理线路,以及实现通信协议的硬件设备,其中,该通信协议用于处理数据和控制数据的传输。
图1为本发明实施例提供的一种MPLS层次化保护倒换的方法的流程示意图,MPLS层次化保护倒换的方法应用于MPLS层次化保护倒换的装置,实际应用中,该装置可以实施为如标签交换路由器(LSR,Label Switching Router),其中,从数据包转发方向看,位于MPLS域边缘、且连接其它网络的入口LSR称为入节点(Ingress)LSR,位于MPLS域的LSR称为传输(Transit)LSR,出口LSR称为出节点(Egress)LSR。如图1所示,所述方法可以包括以下步骤:
步骤101:从设定的转发表中获取NHI。
这里,所述转发表为存储于LSR中的表,该转发表可以是以下任一种:入口-目的虚拟端口(ING_DVP,Ingress Destination Virtual Port)映射表、从等价多路由(ECMP,Equal-Cost Multi-path Routing)成员表或访问控制列表(ACL,Access Control List)。
在可选的实施例中,LSR接收到IP数据包,从设定的转发表中获取下一跳索引NHI,也即:LSR可以从ING_DVP映射表获取NHI;或者,从ECMP成员表获取NHI;或者,从ACL获取NHI。需要说明的是,通过上述任意其中一种方式获取的NHI均可以指向该NHI所在的层次。
在实际应用过程中,获取NHI的途径,除了上述的方法,还包括:LSR从MPLS数据进行标签交换的过程中,从标签交换表获取NHI。
步骤102:相应于所述NHI对应的层次满足第一设定条件,将所述NHI分离出至少一个目标层次对应的目标NHI。
这里,对于进入MPLS域网络的IP数据包,根据实际的业务需求,可以对其添加一层或多层的label。若添加的label层数为t,那么,对应的NHI的总层次数为t。假设各层次的NHI为:NHI0、NHI1、……、NHI(t-1),当IP数据包进入MPLS域网络时,可以根据该IP数据包从转发表中获取各层次的NHI中的其中一个。当获取到的NHI为NHIs时,其中,s为小于t-1时,则获取到的NHI表示满足第一设定条件,可以对NHIs进行分离,分离出NHI(s+1)。例如,若获取的NHI为NHI0,则该NHI0满足第一设定条件,那么,对其进行分离,得到t-1个目标层次对应的目标NHI,即NHI1、NHI2、……、NHI(t-1)。
需要说明的是,若NHI的总层次数为t时,那么,NHI0可以分离出NHI1,其中,NHI1还可以分离出NHI2,依次类推,NHI(t-2)可以分离出NHI(t-1),最终可以得到NHI0、NHI1、……、NHI(t-1)。需要说明的是,在对某层次NHI进行分离操作之前,为了避免在该层次NHI分离出其它目标层次NHI后出现信息缺失,造成后续操作中无法使用该NHI的问题,因此需要对该层次NHI进行复制,然后进行分离,如将NHI0进行分离之前,对NHI0进行复制,然后对其中一个NHI0进行分离。
在本发明实施例中,在传统方式中,当NHI0的路径发生故障时,LSR不仅要刷新NHI0的信息,同时还要刷新其它层次NHI的信息,因此,出现维护起来不够灵活,而且处理时间相对较慢的问题,为了避免上述问题,需要对满足第一设定条件的NHI进行分离,即当NHI对应的层次满足第一设定条件时,将该NHI分离出至少一个目标层次对应的目标NHI;分离完成后,若某个层次NHI路径发生故障,那么,可以只针对该层次的NHI的信息进行更新。这里,NHI的信息指的是NHI对应的保护表和属性表中的信息。
例如,若LSR获取的NHI为NHI0,则将NHI0进行分离,分离出NHI1和NHI2;若获取的NHI为NHI1,则分离出NHI2。这里,上述仅仅是举例,NHI0可以分离出NHI1和NHI2,但不仅限于这两个层次的NHI;同理,NHI1可以分离出NHI2,但不仅限于这个层次的NHI。
在可选的实施例中,所述将所述NHI分离出至少一个目标层次对应的目标NHI之后,还包括:
根据所述NHI的保护策略,判断所述NHI是否进行保护;
根据所述目标NHI的保护策略,判断所述目标NHI是否进行保护;
确定所述NHI和所述目标NHI进行保护时,分别对所述NHI和所述目标NHI进行保护;
基于保护后的所述NHI和所述目标NHI,对接收的MPLS数据的label进行修改。
这里,NHI的保护可以是:若NHI保护表中配置的保护策略为保护NHI,那么,LSR查找该保护表中预先存储的与该NHI对应的预设NHI,查找到的预设NHI即为保护后的NHI,由于从转发表获取到的NHI对应的下一跳地址,与保护后的NHI所对应的下一跳地址不同,从而实现了对获取到的NHI所对应的下一跳进行保护。需要说明的是,1)保护前的NHI与保护后的NHI不同,所对应的下一跳地址也不同,例如,当NHI的路径发生故障,可以使用保护后的NHI实现对MPLS数据进行转发;2)保护策略包括保护和不保护两种情况;3)对获取到的NHI进行保护后所得的NHI,也可称之为保护信息。
例如,若NHI的总层次数为3,如图2实线箭头a所示,LSR从转发表中获取到的NHI为NHI0,跳转到NHI0保护表,查找NHI0保护表中预先配置的保护策略,由于保护策略包括保护和不保护两种情况,在实际应用过程中,可以根据实际情况,对应配置保护或者不保护作为不同层次的NHI的保护策略。这里,对于NHI0的保护策略,可以分为以下两种情况:
情况1)NHI0保护表中配置的保护策略为不保护NHI0。
如图2所示,若保护策略为不保护NHI0,那么,LSR将NHI0直接保存至LSR的下行封装表,以便在IP数据包进入MPLS域网络时,基于该NHI0查找对应的label,根据查找到的label添加至IP数据包中;或者,在进行MPLS数据交换之前,基于该NHI0查找对应的label,根据查找到的label对MPLS数据中的label进行相应的修改。
这里,继续对本发明实施例中的下行封装表进行进一步说明,下行封装表为LSR的下行接口板中的封装表,该表中保存的信息用于实现对MPLS数据的标签进行修改。
情况2)NHI0保护表中配置的保护策略为保护NHI0。
如图2所示,LSR对NHI0进行分离,分离出NHI1,需要说明的是,在分离之前复制一份NHI0,然后对该NHI0进行保护,即当NHI0保护表中配置的保护策略为保护NHI0时,那么,LSR查找该NHI0保护表中预先存储的与该NHI0对应的预存NHI0,这里查找到的预存NHI0即为保护后的NHI0,其中,保护前的NHI0与保护后的NHI0不同,所对应的下一跳地址也不同;然后,在NHI0的属性表中查找相应的信息,如查找流标识和配置信息;接着,跳转到NHI1,查看NHI1保护表配置的保护策略。
若NHI1保护表配置的保护策略为保护NHI1,那么,LSR对NHI1进行分离,分离出NHI2,需要说明的是,在分离之前复制一份NHI1,然后对该NHI0进行保护,得到保护后的NHI1;然后,在NHI1的属性表中查找相应的信息,如查找流标识和配置信息;接着,跳转到NHI2,查看NHI2保护表配置的保护策略。需要说明的是NHI1与保护后的NHI1对应的下一跳不同。
若NHI2保护表配置的保护策略为保护NHI2,那么,LSR对NHI2进行保护,得到保护后的NHI2。需要说明的是NHI2与保护后的NHI2对应的下一跳不同。
LSR将保护后的NHI0、NHI1和NHI2传到下行封装表,以便在IP数据包进入MPLS域网络时,LSR基于保护后的NHI0、NHI1和NHI2分别查找对应的label,根据查找到的label添加至IP数据包中;或者,在进行MPLS数据交换之前,基于保护后的NHI0、NHI1和NHI2分别查找对应的label,根据查找到的label对MPLS数据中的label进行相应的修改,如对内层、外层等label进行修改。
又例如,若NHI的总层次数为2,下一跳索引的层次为NHI1和NHI2,如图2实线箭头b所示,LSR从转发表中获取到的NHI为NHI1,跳转到NHI1保护表,查找NHI1保护表配置的保护策略,对于总层次数为2时,对于NHI1和NHI2的保护的方法,可参考步骤102中,NHI的总层次数为3时的所采用的方法,这里,不再进行赘述。
在可选的实施例中,所述方法还包括:确定所述NHI进行保护、所述目标NHI不进行保护时,对所述NHI进行保护;
基于所述目标NHI和保护后的所述NHI,对接收的MPLS数据的label进行修改。
例如,若目标NHI还可以分离出其它层次的NHI,假设目标NHI为NHI1,那么,NHI1还可以分离出NHI2,因此,对于从转换表中获取的NHI0进行保护、目标NHI不进行保护,可以分为以下两种情况:
情况Ⅰ)NHI1保护表中配置的保护策略为不保护NHI1。
如图2所示,当NHI0进行保护,而NHI1不进行保护,那么,LSR将NHI1和保护后的NHI0传到下行封装表,以便在IP数据包进入MPLS域网络时,基于保护后的NHI0查找对应的label,以及基于未保护的NHI1查找对应的label,根据查找到的label添加至IP数据包中;或者,在进行MPLS数据交换之前,基于保护后的NHI0查找对应的label,以及基于未保护的NHI1查找对应的label,根据查找到的label对MPLS数据中的label进行相应的修改。
情况Ⅱ)NHI1保护表中配置的保护策略为保护NHI1、但NHI2保护表中配置的保护策略为不保护NHI2。
如图2所示,当NHI0、NHI1进行保护,而NHI2不进行保护,那么,LSR对NHI1进行分离,分离出NHI2,需要说明的是,在分离之前复制一份NHI1,并进行保护,得到保护后的NHI1;然后,在NHI1的属性表中查找相应的信息,如查找流标识和配置信息;接着,跳转到NHI2,由于NHI2保护表配置的保护策略为不保护NHI2,那么,将未保护的NHI2和保护后的NHI0、NHI1传到下行封装表,以便在IP数据包进入MPLS域网络时,基于保护后的NHI0和NHI1分别查找对应的label,以及基于未保护的NHI2查找对应的label,根据查找到的label添加至IP数据包中;或者,在进行MPLS数据交换之前,基于保护后的NHI0和NHI1分别查找对应的label,以及基于未保护的NHI2查找对应的label,根据查找到的label对MPLS数据中的label进行相应的修改。
步骤103:相应于所述NHI对应的链路发生故障,对所述NHI对应的信息进行更新。
本发明实施例中,当获取的NHI为NHI0时,若NHI0的链路发生故障,LSR只对NHI0的信息进行更新,如将NHI0对应的下一跳地址设置为不可达,将保护后的NHI0对应的下一跳地址设置为最佳路由,如图2所示。因此,避免了传统中,对NHI0的信息进行更新的同时,也对其它各层次NHI的信息进行更新。
这里,NHI0的信息指的是NHI0的保护表和属性表中的信息;若层次数为t,那么,其它各层次NHI的信息指的是:NHI1、NHI2、……、NHI(t-1)的保护表和属性表中的信息。后续实施例中出现更新NHIs的信息,指的均为NHIs的保护表和属性表中的信息,其中,s<t-1,s、t均为大于或等于0的整数。
步骤104:相应于所述目标NHI对应的链路发生故障,对所述目标NHI对应的信息进行更新。
本发明实施例中,若层次数为3,LSR从转发表获取的NHI为NHI0,那么,当分离出NHI1和NHI2后,检测NHI1和NHI2的链路工作状态,若其中任意一个或两个发生故障,对相应的层次的NHI进行更新,例如,若NHI1的路径发生故障,那么,更新NHI1的信息,如将NHI1对应的下一跳地址设置为不可达,将保护后的NHI1对应的下一跳地址设置为最佳路由;若NHI2的路径发生故障,那么,更新NHI2的信息;若NHI1和NHI2的路径均发生故障,那么,更新NHI1和NHI2的信息。需要说明的是,只更新发生故障链路对应的NHI的信息。
若层次数为2,即NHI1和NHI2两个层次,那么,LSR从转发表获取的NHI为NHI1,当分离出NHI2后,检测NHI2的路径,若发生故障,那么,更新NHI2的信息。
如此,LSR将从转发表获取的NHI进行分离,只更新发生故障链路对应的NHI的信息,如NHI0路径断开时,只需要刷新NHI0层的信息,而不需要把所有NHI层次的信息都刷新,可以避免传统方式中,对NHI0的信息更新的同时,也对其它各层次NHI的信息进行更新。
在可选的实施例中,所述对接收的MPLS数据的label进行修改之后,还包括:
获取所述NHI和所述目标NHI的第一流标识和第一配置信息;
基于所述第一流标识和所述第一配置信息,选择对应的传输方式对修改后的所述MPLS数据进行传输。
这里,对于第一流标识和第一配置信息的获取,可以在对应层次的NHI的属性表中获取,例如,若转发表中获得的NHI为NHI0时,那么,对于NHI0的流标识和配置信息,LSR可以通过查找NHI0的属性表中获得;又如,若目标NHI为NHI1时,那么,对于NHI1的流标识和配置信息,可以通过查找NHI1的属性表中获得。
这里,所示传输方式包括单播、组播和多播。
在可选的实施例中,还包括:相应于所述NHI的层次满足第二设定条件,获取所述NHI的第二流标识和第二配置信息;
基于所述第二流标识和所述第二配置信息,选择对应的传输方式对接收的MPLS数据进行传输。
这里,上述的满足第二设定条件指的是:1)若NHI的层次数为1,那么,NHI的层次满足第二设定条件;2)若NHI的层次数为T(T=0、1、…、t,t为正整数),当从转发表获取到的NHI为NHI(t-1),那么,该NHI满足第二设定条件。
这里,上述的第一流标识为:满足第一设定条件时,所述NHI的流标识和所述目标NUI的流标识;第二流标识为:满足第二设定条件时,所述NHI的流标识。
这里,上述的第一配置信息为:满足第一设定条件时,所述NHI的配置信息和所述目标NUI的配置信息;第二配置信息为:满足第二设定条件时,所述NHI的配置信息。其中,配置信息用于表征数据包的传播方式,传播方式包括:单播、组播和广播。需要说明的是,第一配置信息和所述第二配置信息可以相同,也可以不同,根据实际情况进行配置。
例如,假设总层次数为1,如图2的实线c所示,当LSR从转发表中获取到的NHI为NHI2时,那么,通过查找NHI2的属性表,获得针对NHI2的第二流标识和第二配置信息;然后,根据第二流标识和第二配置信息,选择对应的传输方式对接收的MPLS数据进行传输。
这里,继续对本发明实施例中的流标识(包括第一流标识和第二流标识)进一步说明,流标识可以根据不同配置信息走不同的传输方式,如根据不同配置信息选择走多播、或单播、或组播。
图3为本发明实施例提供的另一种MPLS层次化保护倒换的方法的流程示意图,如图3所示,所述方法可以包括以下步骤:
步骤201:从转发表获取NHI。
这里,所述转发表为存储于LSR中的表,该转发表可以是以下任一种:入口-目的虚拟端口(ING_DVP,Ingress Destination Virtual Port)映射表、从等价多路由(ECMP,Equal-Cost Multi-path Routing)成员表和访问控制列表(ACL,Access Control List)。
在可选的实施例中,LSR根据接收的IP数据包,LSR从设定的转发表中获取下一跳索引NHI,也即:LSR可以从ING_DVP映射表获取NHI;或者,从ECMP成员表获取NHI;或者,从ACL获取NHI。需要说明的是,从上述的几张表项中获取的NHI均可以指向该NHI所在的层次。
在实际应用过程中,获取NHI的途径,除了上述的方法,还包括:LSR从MPLS数据进行标签交换的过程中,从标签交换表获取NHI。
步骤202:将满足条件的NHI分离出其它层次的NHI,当其中一个层次的NHI路径发生故障,只更新该层次NHI的信息。
这里,NHI的信息指的是NHI对应的保护表和属性表中的信息。
1)如图2实线箭头a所示,LSR获取的NHI为NHI0,将NHI0进行分离,分离出NHI1和NHI2,当相应的NHI0、NHI1和NHI2的路径发生故障时,只针对发生故障的NHI的信息进行更新。
此外,LSR根据配置的保护策略,确定是否对相应的NHI0、NHI1和NHI2进行保护,若保护,在后续对MPLS数据的label进行修改,则根据保护后的NHI进行修改。
确定各层的保护策略之后,LSR查找NHI0、NHI1和NHI2的属性表,获取流标识和配置信息。NHI0、NHI1和NHI2中均有表征分层服务质量(HQoS,Hierarchical Quality ofService)是否有效的字段,其中,该字段的字符为1时表示有效,字符为0时表示无效,当NHI0、NHI1和NHI2中只有其中一个的HQoS字段有效时,则取字段有效的HQoS入队;当NHI0和NHI1的HQoS的字段同时有效时,则根据NHI0属性表中的NHI1主备路径标记位与NHI1的保护使能位进行判断,若NHI1主备路径标记位与NHI1的保护使能位相等,则取NHI0层的HQoS,否则取NHI1层的HQoS。需要说明的是,NHI0属性表中包含NHI1主备路径标记位与NHI1的保护使能位,其中,NHI1主备路径标记位和NHI1的保护使能位由二进制数构成,因此,两者之间可以进行对比。
2)如图2实线箭头b所示,LSR获取的NHI为NHI1,则分离出NHI2,当相应NHI1和NHI2层次的路径发生故障时,针对发生故障的NHI层进行更新。
此外,根据配置的保护策略,确定是否对相应的NHI1和NHI2进行保护,若保护,在后续对MPLS数据的label进行修改,则根据保护后NHI进行修改。
确定各层的保护策略之后,LSR查找NHI1属性表和NHI2属性表中获取流标识和配置信息;假如NHI1和NHI2中只有其中一个的HQoS字段有效,则取字段有效的HQoS入队;假如NHI1和NHI2的HQoS字段同时有效,则根据NHI1属性表中的NHI2主备路径标记位与NHI2的保护使能位进行判断,若NHI2主备路径标记位与NHI2的保护使能位相等,则取NHI1层的HQoS,否则取NHI2层的HQoS。需要说明的是,NHI1属性表中包含NHI2主备路径标记位与NHI2的保护使能位,其中,NHI2主备路径标记位与NHI2的保护使能位均为二进制数字。
3)如图2实线箭头c所示,LSR获取的NHI为NHI2层,则查对应的NHI2表获取流标识和配置信息;选择NHI2层的HQoS。
步骤203:将获得的各个层次的NHI传到下行封装表。
LSR将获得的各个层次的NHI传到下行封装表,以便在IP数据包进入MPLS域网络时,基于该各个层次的NHI查找对应的label,根据查找到的label添加至IP数据包中;或者,在进行MPLS数据交换之前,基于该各个层次的NHI查找对应的label,根据查找到的label对MPLS数据中的label进行相应的修改。
为实现上述方法,本发明实施例一还提供了一种MPLS层次化保护倒换的装置,如图4所示,所述装置包括:
第一获取模块301,用于从设定的转发表中获取下一跳索引NHI;
分离模块302,用于相应于所述NHI对应的层次满足第一设定条件,将所述NHI分离出至少一个目标层次对应的目标NHI;
更新模块303,用于相应于所述NHI对应的链路发生故障,对所述NHI对应的信息进行更新;相应于所述目标NHI对应的链路发生故障,对所述目标NHI对应的信息进行更新。
这里,所述装置还包括:
判断模块304,用于根据所述NHI的保护策略,判断所述NHI是否进行保护;根据所述目标NHI的保护策略,判断所述目标NHI是否进行保护;
保护模块305,用于确定所述NHI和所述目标NHI进行保护时,分别对所述NHI和所述目标NHI进行保护;
修改模块306,用于基于保护后的所述NHI和所述目标NHI,对接收的MPLS数据的label进行修改。
这里,所述保护模块305,还用于确定所述NHI进行保护、所述目标NHI不进行保护时,对所述NHI进行保护;
所述修改模块306,还用于基于所述目标NHI和保护后的所述NHI,对接收的MPLS数据的label进行修改。
这里,所述装置还包括:
第二获取模块307,用于获取所述NHI和所述目标NHI的第一流标识和第一配置信息;
第一传输模块308,用于基于所述第一流标识和所述第一配置信息,选择对应的传输方式对修改后的所述MPLS数据进行传输。
这里,所述装置还包括:
第三获取模块309,用于相应于所述NHI的层次满足第二设定条件,获取所述NHI的第二流标识和第二配置信息;
第二传输模块310,用于基于所述第二流标识和所述第二配置信息,选择对应的传输方式对接收的MPLS数据进行传输。
参见图5,图5为本发明实施例提供的另一种MPLS层次化保护倒换的装置的结构示意图,实际应用中可以实施为如LSR,其中,从数据包转发方向看,位于MPLS域边缘、且连接其它网络的入口LSR称为Ingress LSR,位于MPLS域的LSR称为Transit LSR,出口LSR称为出Egress LSR,图5所示的MPLS层次化保护倒换的装置400包括:至少一个处理器410、存储器420和至少一个网络接口430。MPLS层次化保护倒换的装置400中的各个组件通过总线***440耦合在一起。可理解,总线***440用于实现这些组件之间的连接通信。总线***440除包括数据总线之外,还包括电源总线、控制总线和状态信号总线。但是为了清楚说明起见,在图5中将各种总线都标为总线***440。
其中,存储器420可以是易失性存储器或非易失性存储器,也可包括易失性和非易失性存储器两者,本发明实施例描述的存储器420旨在包括但不限于这些和任意其它适合类型的存储器。
本发明实施例中的存储器420用于存储各种类型的数据以支持MPLS层次化保护倒换的装置400的操作。这些数据的示例包括:用于在MPLS层次化保护倒换的装置400上操作的任何计算机程序,如操作***421和应用程序422。
其中,操作***421包含各种***程序,例如框架层、核心库层、驱动层等,用于实现各种基础业务以及处理基于硬件的任务。应用程序422可以包含各种应用程序,实现本发明实施例提供的MPLS层次化保护倒换的方法的程序可以包含在应用程序422中作为一个功能模块,当然也可以提供为专门用于MPLS层次化保护倒换的方法的应用程序。
本发明实施例提供的MPLS层次化保护倒换的方法可以应用于处理器410中,或者由处理器410实现,基于纯硬件的方式实施,或者基于软件和硬件结合的方式实施。
就纯硬件的实施方式来说,处理器410可能是一种集成电路芯片,具有信号的处理能力。在实现过程中,本发明实施例提供的MPLS层次化保护倒换的方法的各步骤可以通过处理器410中的硬件的集成逻辑电路完成,例如在示例性实施例中,MPLS层次化保护倒换的装置400可以内建有用于实现本发明实施例提供的MPLS层次化保护倒换的方法的硬件译码处理器实施,例如,专用集成电路(ASIC,Application Specific Integrated Circuit)、复杂可编程逻辑器件(CPLD,Complex Programmable Logic Device)、现场可编程门阵列(FPGA,Field-Programmable Gate Array)等实现。
就软硬件结合的实施方式来说,上述的处理器410可以是通用处理器及软件模块组合执行完成。软件模块可以位于存储介质中,该存储介质位于存储器420,其中,存储介质存储能够在处理器410上运行的计算机程序,处理器410读取存并运行储器420中的计算机程序时,执行:
从设定的转发表中获取下一跳索引NHI;
相应于所述NHI对应的层次满足第一设定条件,将所述NHI分离出至少一个目标层次对应的目标NHI;
相应于所述NHI对应的链路发生故障,对所述NHI对应的信息进行更新;
相应于所述目标NHI对应的链路发生故障,对所述目标NHI对应的信息进行更新。
这里,处理器410读取存并运行所述计算机程序时,执行:
根据所述NHI的保护策略,判断所述NHI是否进行保护;
根据所述目标NHI的保护策略,判断所述目标NHI是否进行保护;
确定所述NHI和所述目标NHI进行保护时,分别对所述NHI和所述目标NHI进行保护;
基于保护后的所述NHI和所述目标NHI,对接收的MPLS数据的label进行修改。
这里,处理器410读取存并运行所述计算机程序时,执行:
确定所述NHI进行保护、所述目标NHI不进行保护时,对所述NHI进行保护;
基于所述目标NHI和保护后的所述NHI,对接收的MPLS数据的label进行修改。
这里,处理器410读取存并运行所述计算机程序时,执行:
获取所述NHI和所述目标NHI的第一流标识和第一配置信息;
基于所述第一流标识和所述第一配置信息,选择对应的传输方式对修改后的所述MPLS数据进行传输。
这里,处理器410读取存并运行所述计算机程序时,执行:
相应于所述NHI的层次满足第二设定条件,获取所述NHI的第二流标识和第二配置信息;
基于所述第二流标识和所述第二配置信息,选择对应的传输方式对接收的MPLS数据进行传输。
本发明实施例还提供一种存储介质,存储有计算机程序,所述计算机程序被处理器执行时用于实现本发明实施例提供的MPLS层次化保护倒换的方法,例如,如图1、图3所示实施例的MPLS层次化保护倒换的方法;存储介质包括易挥发性随机存取存储器(RAM)、只读存储器(ROM)、电可擦可编程只读存储器(EEPROM)、闪存或其他存储器技术、只读光盘(CD-ROM)、数字通用盘(DVD)或其它被访问的介质。
通过实施本发明实施例的技术方案,可以具有以下有益效果:
相应于所述NHI对应的层次满足第一设定条件时,对NHI进行分离,获得各层次的目标NHI,当该层NHI或该层NHI分离的目标NHI的链路发生故障时,针对该层NHI或该层NHI分离的目标NHI的信息对应进行更新,从而避免了将所有层次的信息都进行刷新,从而提高了提升维护管理的灵活性,以及提高处理效率。
以上所述,仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。凡在本发明的精神和范围之内所作的任何修改、等同替换和改进等,均包含在本发明的保护范围之内。
Claims (12)
1.一种MPLS层次化保护倒换的方法,其特征在于,包括:
从设定的转发表中获取下一跳索引NHI;
相应于所述NHI对应的层次满足第一设定条件,将所述NHI分离出至少一个目标层次对应的目标NHI;
相应于所述NHI对应的链路发生故障,对所述NHI对应的信息进行更新;
相应于所述目标NHI对应的链路发生故障,对所述目标NHI对应的信息进行更新。
2.根据权利要求1所述的方法,其特征在于,所述将所述NHI分离出至少一个目标层次对应的目标NHI之后,还包括:
根据所述NHI的保护策略,判断所述NHI是否进行保护,所述保护包括从主路径到备用路径的路径切换;
根据所述目标NHI的保护策略,判断所述目标NHI是否进行保护;
确定所述NHI和所述目标NHI进行保护时,分别对所述NHI和所述目标NHI进行保护;
基于保护后的所述NHI和所述目标NHI,对接收的MPLS数据的标签进行修改。
3.根据权利要求2所述的方法,其特征在于,所述根据所述目标NHI的保护策略,判断所述目标NHI是否进行保护之后,还包括:
确定所述NHI进行保护、所述目标NHI不进行保护时,对所述NHI进行保护;
基于所述目标NHI和保护后的所述NHI,对接收的MPLS数据的标签进行修改。
4.根据权利要求2所述的方法,其特征在于,所述对接收的MPLS数据的标签进行修改之后,还包括:
获取所述NHI和所述目标NHI的第一流标识和第一配置信息;
基于所述第一流标识和所述第一配置信息,选择对应的传输方式对修改后的所述MPLS数据进行传输。
5.根据权利要求1至4中任一项所述的方法,其特征在于,还包括:
相应于所述NHI的层次满足第二设定条件,获取所述NHI的第二流标识和第二配置信息;
基于所述第二流标识和所述第二配置信息,选择对应的传输方式对接收的MPLS数据进行传输。
6.一种MPLS层次化保护倒换的装置,其特征在于,包括:
第一获取模块,用于从设定的转发表中获取下一跳索引NHI;
分离模块,用于相应于所述NHI对应的层次满足第一设定条件,将所述NHI分离出至少一个目标层次对应的目标NHI;
更新模块,用于相应于所述NHI对应的链路发生故障,对所述NHI对应的信息进行更新;相应于所述目标NHI对应的链路发生故障,对所述目标NHI对应的信息进行更新。
7.根据权利要求6所述的装置,其特征在于,还包括:
判断模块,用于根据所述NHI的保护策略,判断所述NHI是否进行保护;根据所述目标NHI的保护策略,判断所述目标NHI是否进行保护,所述保护包括从主路径到备用路径的路径切换;
保护模块,用于确定所述NHI和所述目标NHI进行保护时,分别对所述NHI和所述目标NHI进行保护;
修改模块,用于基于保护后的所述NHI和所述目标NHI,对接收的MPLS数据的标签进行修改。
8.根据权利要求7所述的装置,其特征在于,
所述保护模块,还用于在根据所述目标NHI的保护策略,判断所述目标NHI是否进行保护之后,确定所述NHI进行保护、所述目标NHI不进行保护时,对所述NHI进行保护;
所述修改模块,还用于基于所述目标NHI和保护后的所述NHI,对接收的MPLS数据的标签进行修改。
9.根据权利要求7所述的装置,其特征在于,还包括:
第二获取模块,用于获取所述NHI和所述目标NHI的第一流标识和第一配置信息;
第一传输模块,用于基于所述第一流标识和所述第一配置信息,选择对应的传输方式对修改后的所述MPLS数据进行传输。
10.根据权利要求6至9中任一项所述的装置,其特征在于,还包括:
第三获取模块,用于相应于所述NHI的层次满足第二设定条件,获取所述NHI的第二流标识和第二配置信息;
第二传输模块,用于基于所述第二流标识和所述第二配置信息,选择对应的传输方式对接收的MPLS数据进行传输。
11.一种MPLS层次化保护倒换的装置,其特征在于,包括:处理器和用于存储能够在处理器上运行的计算机程序的存储器;
其中,所述处理器用于运行所述计算机程序时,实现权利要求1至5任一项所述的MPLS层次化保护倒换的方法。
12.一种存储介质,其特征在于,存储有计算机程序,所述计算机程序被处理器执行时,实现权利要求1至5任一项所述的MPLS层次化保护倒换的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710963068.3A CN109672617B (zh) | 2017-10-16 | 2017-10-16 | 一种mpls层次化保护倒换的方法、装置及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710963068.3A CN109672617B (zh) | 2017-10-16 | 2017-10-16 | 一种mpls层次化保护倒换的方法、装置及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109672617A CN109672617A (zh) | 2019-04-23 |
CN109672617B true CN109672617B (zh) | 2021-07-27 |
Family
ID=66139591
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710963068.3A Active CN109672617B (zh) | 2017-10-16 | 2017-10-16 | 一种mpls层次化保护倒换的方法、装置及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109672617B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113438154B (zh) * | 2021-07-01 | 2022-08-12 | 烽火通信科技股份有限公司 | 一种分布式mpls网络层次化保护倒换方法及装置 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101697527A (zh) * | 2009-10-26 | 2010-04-21 | 中兴通讯股份有限公司 | 网络处理器实现虚拟私有网络快速重路由的方法及装置 |
WO2013044408A1 (en) * | 2011-09-27 | 2013-04-04 | Telefonaktiebolaget L M Ericsson (Publ) | Method and apparatus for path switching |
CN104125147A (zh) * | 2014-08-11 | 2014-10-29 | 烽火通信科技股份有限公司 | 实现下一跳的配置数据分离的方法 |
CN105471599A (zh) * | 2014-08-15 | 2016-04-06 | 中兴通讯股份有限公司 | 一种保护倒换方法及网络设备 |
CN105763244A (zh) * | 2014-12-16 | 2016-07-13 | 中兴通讯股份有限公司 | 业务处理方法及装置 |
CN106941445A (zh) * | 2017-02-27 | 2017-07-11 | 烽火通信科技股份有限公司 | Mpls‑tp快速层次化保护倒换的方法及*** |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102377677B (zh) * | 2011-11-21 | 2014-04-02 | 盛科网络(苏州)有限公司 | Mpls网络中保护路径的快速切换方法及*** |
KR20130126822A (ko) * | 2012-04-27 | 2013-11-21 | 한국전자통신연구원 | 다중 프로토콜 레이블 스위칭-전송 프로파일 네트워크에서의 패킷 처리방법 및 그 장치 |
-
2017
- 2017-10-16 CN CN201710963068.3A patent/CN109672617B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101697527A (zh) * | 2009-10-26 | 2010-04-21 | 中兴通讯股份有限公司 | 网络处理器实现虚拟私有网络快速重路由的方法及装置 |
WO2013044408A1 (en) * | 2011-09-27 | 2013-04-04 | Telefonaktiebolaget L M Ericsson (Publ) | Method and apparatus for path switching |
CN104125147A (zh) * | 2014-08-11 | 2014-10-29 | 烽火通信科技股份有限公司 | 实现下一跳的配置数据分离的方法 |
CN105471599A (zh) * | 2014-08-15 | 2016-04-06 | 中兴通讯股份有限公司 | 一种保护倒换方法及网络设备 |
CN105763244A (zh) * | 2014-12-16 | 2016-07-13 | 中兴通讯股份有限公司 | 业务处理方法及装置 |
CN106941445A (zh) * | 2017-02-27 | 2017-07-11 | 烽火通信科技股份有限公司 | Mpls‑tp快速层次化保护倒换的方法及*** |
Also Published As
Publication number | Publication date |
---|---|
CN109672617A (zh) | 2019-04-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7419510B2 (ja) | Bier転送項目構築方法、装置、およびシステム | |
US11722401B2 (en) | Method and apparatus for processing transmission path fault, and system | |
US10992574B2 (en) | Packet forwarding method and device | |
US10547538B2 (en) | Packet forwarding method and apparatus | |
KR102589957B1 (ko) | 전송 경로 장애 처리 방법 및 장치, 그리고 시스템 | |
CN113300949B (zh) | 转发报文的方法、发布路由信息的方法、装置及*** | |
US20230121236A1 (en) | Segment routing point to multipoint path | |
US11962491B2 (en) | Source routing tunnel ingress protection | |
US20230033298A1 (en) | Routing method, routing device and computer-readable storage medium | |
US11888727B2 (en) | Extending BGP protection for SR path ingress protection | |
US11546252B2 (en) | Fast flooding topology protection | |
CN109672617B (zh) | 一种mpls层次化保护倒换的方法、装置及存储介质 | |
WO2020244304A1 (zh) | 路由信息发送的方法、路由选路的方法和装置 | |
US8072908B2 (en) | Partitioned forwarding of packets originated on a broadcast link among layer 2 forwarding devices of different adjacency networks | |
CN116094987A (zh) | 转发路径的确定方法及装置 | |
CN116648893A (zh) | 位索引显式复制流量工程出口保护 | |
US11811611B2 (en) | System and method for backup flooding topology split | |
WO2024083219A1 (zh) | 报文处理方法、装置、设备及存储介质 | |
US20240146642A1 (en) | BIER-TE Encapsulation With Multiple Sets | |
CN116648891A (zh) | 位索引显式复制流量工程快速重路由 | |
JP2023551938A (ja) | パケット送信方法、対応関係取得方法、装置、およびシステム | |
CN115037677A (zh) | 一种frr场景保护的方法和装置 | |
CN117749700A (zh) | 对应关系的获取方法、参数通告方法、装置、设备及介质 | |
CN116368782A (zh) | 位索引显式复制出口保护 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |