CN101820395B - 基于mpls的路由信息配置和私网标签添加方法及装置 - Google Patents
基于mpls的路由信息配置和私网标签添加方法及装置 Download PDFInfo
- Publication number
- CN101820395B CN101820395B CN2010101755706A CN201010175570A CN101820395B CN 101820395 B CN101820395 B CN 101820395B CN 2010101755706 A CN2010101755706 A CN 2010101755706A CN 201010175570 A CN201010175570 A CN 201010175570A CN 101820395 B CN101820395 B CN 101820395B
- Authority
- CN
- China
- Prior art keywords
- private network
- network tags
- path
- label
- tags
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种基于MPLS的路由信息配置和私网标签添加方法及装置。该方法应用于PE设备根据对端PE设备下发的转发路径的私网标签配置路由信息的过程,该方法包括:接收到对端PE设备下发的转发路径的私网标签后创建私网标签表,并将私网标签表的表标识添加到与该对端PE设备所连接的CE设备对应的路由表中;创建私网标签逻辑标识序列表,将其中与该转发路径对应的私网标签逻辑标识设置为用于表示在转发报文中添加主私网标签的标识值或用于表示添加备私网标签的标识值,并将私网标签逻辑标识序列表的表标识添加到所述私网标签表中。采用本发明可实现下一跳共享,以及在转发报文中添加多个等价路由的私网标签。
Description
技术领域
本发明涉及通信领域,尤其涉及一种基于MPLS的路由信息配置和私网标签添加方法及装置。
背景技术
在实际网络应用中,广泛采用双归连接的组网架构以提高网络的可靠性。双归网络是指一个网络区域有两条链路分别与该区域外节点连接的网络拓扑结构,其中一条链路对另外一条链路进行备份。
在CE(客户端设备)双归PE(运营商边界设备)的网络架构中,需要解决PE设备节点故障时的端到端业务快速收敛的问题。
以L3VPN(第三层虚拟专用网络)为例,典型的CE双归PE的组网架构可如图1所示,其中,P节点(如图中的P-C、P-D)是VPN的中间节点,负责按照MPLS(Multi-Protocol Label Switching,多协议标签交换)外层标签转发报文;PE节点(如图中的PE-A、PE-B、PE-E)是VPN的起始节点,负责生成MPLS VPN的内外层标签;CE节点(如图中的CE-A、CE-B)是业务系统接入VPN承载网的点,负责对流量进行汇聚。
假设CE-B访问CE-A的路径为:
CE-B--PE-E--P-C--PE-A--CE-A;
当PE-A节点故障之后,CE-B访问CE-A的路径收敛为:
CE-B--PE-E--P-D--PE-B--CE-A
按照标准的MPLS L3 VPN(基于MPLS的第三层虚拟专用网络)技术,PE-A和PE-B都会向PE-E发布指向CE-A的路由,并分配私网标签。
在传统技术中,PE-E根据策略优选一个MBGP(Multiprotocol BGP,多 协议边界网关协议)邻居发送的VPN V4路由。在图1所示的组网架构中,优选的是PE-A发布的路由,并且只将PE-A发布的路由信息(包括转发前缀、内层标签、选中的外层LSP隧道,其中LSP是Label Switch Path的英文缩写,表示标签交换路径)填写在转发引擎使用的转发项中,用以指导转发。其中,内层标签也可称为私网标签或VC标签,用于标识用户的连接,定位目的PE节点设备上特定的VPN成员站点。
当PE-A节点故障时,PE-E感知到PE-A的故障,如BGP(边界网关协议)邻居DOWN(故障)或者外层LSP隧道不可用,则重新优选PE-B发布的路由,并重新下发转发项,完成业务的端到端收敛。在PE-E重新下发PE-B发布的路由对应的转发项之前,由于转发引擎的转发项指向的外层LSP隧道的终点是PE-A,而PE-A节点故障,这段时间之内,CE-B是无法访问CE-A的,端到端业务中断。在传统技术中,端到端业务收敛的时间包括:(1)PE-E感知到PE-A故障;(2)PE-E重新优选PE-B发布的VPN V4路由;(3)PE-E将新的转发项下发到转发引擎中。其中,PE-E重新优选PE-B发布的路由,以及PE-E将新的转发项下发到转发引擎的速度与VPNV4路由的规模相关。
VPN FRR(VPN Fast ReRoute,VPN的快速重路由功能)技术致力于解决CE双归这种最普遍的网络模型的端到端业务收敛问题,将PE节点故障情况下的端到端业务的收敛时间控制在一定时长之内(如1s以内)。具体的,VPN FRR技术对传统技术进行了改进:支持PE-E节点根据匹配策略选择符合条件的VPN V4路由。对于这些路由,除了优选的PE-A发布的路由信息(包括转发前缀、内层标签、选中的外层LSP隧道),次优的PE-B发布的路由协议(包括转发前缀、内层标签、选中的外层LSP隧道)也同样填写在转发项中。
早期的PE节点设备(如由芯片Easyrider实现的PE节点设备),如图2所示,将L3VPN的VC标签放在了路由表中,当路由都走同一个出接口、下 一跳的时候,就可以共享一个出接口、下一跳路径,这样节省大量的资源。但是由于VC标签只有一个字段,有些等价的情况下(VC标签不同的等价情况),在Easyrider芯片上是无法支持的,比如在如图1所示的CE双归属的环境下,从PE-E角度上看,到CE-A的私网路由,在PE-A、PE-B上被分配了不同的私网标签1024、1025,那么在PE-E上形成两个到CE-A的等价转发路径,但是由于Easyrider芯片只能下发一个私网标签,那么其中的一条路径就无法下发到硬件中。
由Triumph芯片实现的PE节点设备可将VC标签放在Nexthop(重定向下一跳)表的后面,如图3所示,因此对于上面的等价情况在Triumph上是可以支持的。
发明人在实现本发明的过程中,发现现有技术至少存在以下问题:
由Triumph芯片或类似芯片实现的PE节点设备虽然通过将VC标签放在Nextthop表后面,从而支持等价路由情况,但是,当私网路由很多的时候,仅仅私网标签不同,而出接口、下一跳信息都相同,则这些路由还是不能共享出接口、下一跳信息,造成了资源的浪费。
可见,针对转发前缀、内层标签和选中的内层标签都发生变化的情况,现有的内层标签放置技术无法满足目前VPN FRR的技术要求。
发明内容
本发明提供了一种基于MPLS的路由信息配置和私网标签添加方法及装置,用以解决现有私网标签添加技术无法实现共享下一跳资源和支持等价路由两方面的兼顾。
本发明提供的基于多协议标签交换的路由信息配置方法,应用于运营商边界设备根据对端运营商边界设备下发的转发路径的私网标签配置路由信息的过程,该方法包括:
接收到对端运营商边界设备下发的转发路径的私网标签后,创建私网标签表,其中包括接收到的私网标签,并将所述私网标签表的表标识添加到与该对端运营商边界设备所连接的客户端设备对应的路由表中;
创建私网标签逻辑标识序列表,所述私网标签逻辑标识序列表中的每个私网标签逻辑标识与转发路径对应,以指示在报文的相应转发路径中添加主私网标签还是添加备私网标签;
将所述私网标签逻辑标识序列表中与该转发路径对应的私网标签逻辑标识设置为用于表示在转发报文中添加主私网标签的标识值或用于表示在转发报文中添加备私网标签的标识值,并将所述私网标签逻辑标识序列表的表标识添加到所述私网标签表中。
根据本发明的上述方法,所述转发路径为单路径,该方法还包括:创建与单路径对应的转发表,并将该转发表的表标识添加到所述路由表中。
上述方法中,所述私网标签表的标识值与所述转发表的标识值相同。
根据本发明的上述方法,所述转发路径包括多个等价转发路径,该方法还包括:
创建等价多路径表,并分别为各等价转发路径创建转发表;
将各等价转发路径的转发表的表标识添加到所述等价多路径表中,将所述等价多路径表的表标识添加到所述路由表中。
上述方法中,所述等价转发路径包括主路径和备路径,将主路径对应的私网标签逻辑标识值设置为用于表示在转发报文中添加主私网标签的标识值,将备路径对应的私网标签逻辑标识值设置为用于表示在转发报文中添加备私网标签的标识值。
根据本发明的上述方法,当转发路径需要从主私网标签切换到备私网标签时,还包括:
将所述私网标签逻辑标识序列表中,该转发路径对应的私网标签逻辑标 识从用于表示添加主私网标签的标识值更新为表示添加备私网标签的标识值。
根据本发明的上述方法,所述私网标签逻辑标识序列表为比特序列表,所述比特序列表的各比特位对应相应的转发路径,各比特位的值表示在转发报文中对应的转发路径信息中添加主私网标签还是备私网标签。
本发明提供的基于多协议标签交换的私网标签添加方法,应用于运营商边界设备根据如权利要求1-7任一项所述的方法配置的路由信息,在转发报文中添加私网标签的过程,该方法包括:
根据目标客户端设备对应的路由表中的私网标签表的表标识,获取对应的私网标签表,根据所述私网标签表中的私网标签逻辑标识序列表的表标识获取对应的私网标签逻辑标识序列表;
从私网标签逻辑标识序列表中获取转发路径的私网标签逻辑标识,并根据该私网标签逻辑标识从所述私网标签中获取对应转发路径的私网标签;
将获取到的私网标签添加在转发报文的相应转发路径的转发信息中。
上述方法中,获取到的转发路径的私网标签逻辑标识为多个等价转发路径的私网标签逻辑标识;
将获取到的私网标签添加在转发报文的相应转发路径的转发信息中,具体为:将获取到的多个等价转发路径的私网标签添加在转发报文的相应转发路径的转发信息中。
本发明提供的运营商边界设备,包括:
接口单元,用于接收对端运营商边界设备下发的转发路径的私网标签;
路由信息配置单元,与所述接口单元连接,用于在所述接口单元接收到私网标签后,创建私网标签表,其中包括接收到的私网标签,并将所述私网标签表的表标识添加到与该对端运营商边界设备所连接的客户端设备对应的路由表中;以及,创建私网标签逻辑标识序列表,所述私网标签逻辑标识序列表中的每个私网标签逻辑标识与转发路径对应,以指示在报文的相应转发路径中添加主私网标签还是添加备私网标签,将述私网标签逻辑标识序列表 中与该转发路径对应的私网标签逻辑标识设置为用于表示在转发报文中添加主私网标签的标识值或用于表示在转发报文中添加备私网标签的标识值,并将所述私网标签逻辑标识序列表的表标识添加到所述私网标签表中。
根据本发明提供的运营商边界设备,所述路由信息配置单元还用于,在所述转发路径为单路径时,创建与单路径对应的转发表,并将该转发表的表标识添加到所述路由表中。
根据本发明提供的运营商边界设备,所述路由信息配置单元还用于,在所述转发路径包括多个等价转发路径时,创建等价多路径表,并分别为各等价转发路径创建转发表;以及,将各等价转发路径的转发表的表标识添加到所述等价多路径表中,将所述等价多路径表的表标识添加到所述路由表中。
本发明提供的运营商边界设备,还包括:
更新单元,用于当转发路径需要从主私网标签切换到备私网标签时,将所述私网标签逻辑标识序列表中,该转发路径对应的私网标签逻辑标识从用于表示添加主私网标签的标识值更新为表示添加备私网标签的标识值。
本发明提供的运营商边界设备,还包括:
私网标签添加单元,用于根据目标客户端设备对应的路由表中的私网标签表的表标识,获取对应的私网标签表,根据所述私网标签表中的私网标签逻辑标识序列表的表标识获取对应的私网标签逻辑标识序列表;从私网标签逻辑标识序列表中获取转发路径的私网标签逻辑标识,并根据该私网标签逻辑标识从所述私网标签中获取对应转发路径的私网标签;以及,将获取到的私网标签添加在转发报文的相应转发路径的转发信息中。
所述私网标签添加单元获取到的转发路径的私网标签逻辑标识为多个等价转发路径的私网标签逻辑标识;所述私网标签添加单元具体用于,将获取到的多个等价转发路径的私网标签添加在转发报文的相应转发路径的转发信息中。
本发明的有益技术效果包括:
一方面,通过设置独立的私网标签表,以及将私网标签表的表标识添加 到路由表中,从而可实现将私网标签挂接在路由表之后、转发表之前,或者与转发表等地址位置,从而可实现下一跳共享,另外由于私网标签表中可包含多个转发路径的私网标签,因此可以实现多个等价的私网路由的设置;另一方面,通过设置私网标签逻辑标识,可以指示在转发报文中添加何种私网标签,以便实现报文的正确路由,同时也为私网标签的快速切换提供了条件。
附图说明
图1为现有技术中的典型的CE双归PE组网结构示意图;
图2为现有技术中由Easyrider芯片实现的PE节点设备的示意图;
图3为现有技术中由Triumph芯片实现的PE节点设备的示意图;
图4为本发明实施例提供的非等价路由情况下的路由信息配置示意图;
图5为本发明实施例提供的等价路由情况下的路由信息配置示意图;
图6为本发明实施例提供的单路径路由信息配置和推送流程示意图;
图7为本发明实施例提供的等价路径路由信息配置和推送流程示意图;
图8为本发明实施例提供的PE设备的结构示意图。
具体实施方式
如果在出接口、下一跳信息都完全相同的情况,仍然可以共享此下一跳资源,而不会因为VC标签的不同而重新创建新的下一跳资源,则需要将VC标签放在下一跳资源前面,如放在路由表中;但将VC标签放在路由表中,又无法解决等价路由、VC标签不同的问题。为解决该问题,本发明实施例提出了一种基于MPLS的路由信息配置方案和VC标签的添加(所谓“添加”也可称为PUSH)技术方案,通过将VC标签放在单独的一个表中,然后将该表挂接在路由表的后面、处于转发表(Nexthop表)的前面,或者与Nexthop表为等地址结构,从而实现下一跳共享,同时又可以实现添加多个等价的私网路由。
本发明实施例中,可将VC标签放在Nexthop表的前面,这样可以共享出 接口、下一跳的路径。具体的,可增加一个单独的VC标签表,将PE设备分配到的VC标签填写在该VC标签表中,该VC标签表的标识(本发明实施例中以VcTable_Index表示)放置在路由表中。进一步的,针对VPN FRR环境,由于VC标签包括主标签(Primary VC标签)和备标签(Backup VC标签),因此,需要在VC标签表中填写Primary VC标签和Backup VC标签,相应的,还要设置指示信息,以指示出在报文的转发路径中添加Primary VC标签还是添加Backup VC标签。具体的,本发明实施例通过设置Action逻辑,以指示出是将Primary VC标签PUSH到转发路径信息上,还是将Backup VC标签PUSH到转发路径信息上。这个逻辑指示可以通过1个bit的0或1来进行指示,如,该指示位为0时表示PUSH Primary VC标签,该指示位为1时标识PUSH Backup VC标签。
图4和图5分别示出了在非等价路由和等价路由情况下,本发明实施例所提供的VC标签配置方式。
如图4所示,在非等价路由的情况下,路由表中设置有Nexthop表标识(本发明实施例中以Next_Hop_Index表示)和VC标签表的标识VcTable_Index,其中,Next_Hop_Index指向Nexthop表,VcTable_Index指向独立的VC标签表。Nexthop表的内容和结构可采用现有机制实现。VC标签表中设置有比特序列表的标识(本发明实施例中表示为Vc_Action_Index),Vc_Action_Index指向一比特序列表(本发明实施例中表示为Action_Logic),该Action_Logic中的每个比特位对应相应的转发路径,每个比特位的值表示在转发报文的相应转发路径的转发信息中所添加的VC标签,如添加PrimaryVC标签还是添加Backup VC标签。根据VPN支持的转发路径数量,Action_Logic中的比特位数可从1个到8个。
如图4所示,VC标签表还可设置Ecmp_VC_Count,用来表示VC标签表中的VC标签对应多少转发路径。对于非等价路由下的单路径路由信息配置 情况,Ecmp_VC_Count=1,并且针对该单路径,可以仅配置Primary VC标签,此时可将Action_Logic的0bit设置为0,表示在转发报文中该转发路径的转发信息中PUSH Primary VC标签;还可以针对该单路径配置Primary VC标签和Backup VC标签,此时若将Action_Logic的0bit设置为0,则表示在转发报文中该路径的转发信息中PUSH Primary VC标签,若将Action_Logic的0bit设置为1,则表示在转发报文中该路径的转发信息中PUSH Backup VC标签。
如图5所示,在等价路由的情况下,由于存在多条等价转发路径,每个等价路径可配置Primary VC标签,也可配置Primary VC标签和Backup VC标签,因此相应的也存在多个等价的VC标签,本发明实施例中可设置为最多支持8个等价转发路径。又由于每条等价转发路径都要有对应的Nexthop表,因此,可在图4的基础上,在路由表和Nexthop表之间增加ECMP(Equal-CostMultipath Routing,等价多路径)表,其中设置有指向各条等价转发路径的Nexthop表的Next_Hop_Index,其中还可包括Ecmp_count,用来表示转发路径的数量。该ECMP表的标识(本发明实施例中表示为Ecmp_Index)设置在路由表中。另外,与图4相同,路由表中还设置有VcTable_Index,以指向VC标签表;VC标签表中设置有Vc_Action_Index和Ecmp_VC_Count,其中,Vc_Action_Index指向Action_Logic比特序列,Ecmp_VC_Count的值可以与Ecmp_count相同,其值从2到PE节点所能支持的最大等价转发路径数量,如8。如果等价转发路径为8条,则Action Logic的0bit-7bit分别用来指示需要在转发报文中的各等价转发路径的转发信息中PUSH的VC标签,如添加Primary VC标签,还是添加Backup VC标签。
图5示出了2条等价路径的情况,此时Ecmp_Count=2。在该种情况下,VC标签表中的VC标签可以分两行设置,每一行对应一条等价路径。如果等价路径的数量多于两个,则可类似的将每条转发路径的VC标签设置为一行,以对应相应的等价路径。当然,也可以通过设置分隔符的方式区分各等价转 发路径的VC标签。由于VC标签的取值可以是等长数值,因此,各等价转发路径所对应的VC标签区域可计算得到,因此也可将各转发路径对应的VC标签顺序放置在VC标签表中。
进一步的,为了提高可靠性,还可以针对一个转发路由设置2条转发路径,即主要路径和备用路径,在这种情况下,可默认在转发报文的主路径的转发信息中添加Primary VC标签,在备路径的转发信息中添加Backup VC标签。
基于图4所示的VC标签设置方式,图6示出了PE节点配置单路径的路由信息,并在路由信息中添加VC标签的流程,该流程以图1中的PE-E配置单路径路由信息以及在转发报文中添加VC标签为例描述。
如图6所示,当PE-A的上层软件计算的转发路径是单路径的时候,PE-E配置转发路径路由信息的过程可包括:
步骤601、PE-E接收PE-A为VPN分配的VC标签。
该步骤中,PE-A的上层协议软件可通过MPLS LDP/BGP协议为VPN下的路由分配的VC标签,分配方式可通过现有机制实现,在此不再赘述。
步骤602、PE-E创建Nexthop资源,即创建Nexthop表。
该步骤中,PE-E可按照下一跳的关键字创建Nexthop资源,并将其中的DMAC(Destination MAC,目的MAC地址)、SMAC(Source MAC,源MAC地址)、MOD(MODULE,模块)、PORT(端口)等信息保存在Nexthop表中,该Nexthop表的标识为Next_hop_Index。
步骤603、PE-E创建VC标签表资源,并创建该VC标签表的VcTable_Index,并将其添加到路由表中。优选地,VcTable_Index可以是Nexthop_Index,以重用表标识,并可实现对VC标签表和对应的Nexthop表的快速索引。
该步骤中,PE-E创建VC标签表后,将PE-A分配的VC标签添加于该 VC标签表。如果该转发路径配置有备份标签(Backup VC标签),则下发两个标签,即Primary VC标签和Backup VC标签;如果该转发路径没有BackupVC标签只下发Primary VC标签。由于仅配置一条转发路径,此时Ecmp_VC_Count=1。
步骤604、PE-E为转发路径设置Action_Logic比特序列,以指示在转发报文中的该转发路径的转发信息中添加Primary VC标签还是添加Backup VC标签。
该步骤中,如果该转发路径仅配置了一个Primary VC标签,则可将Action_Logic的0bit设为0,表示添加Primary VC标签;如果该转发路径配置了Primary VC标签和Backup VC标签,且需要添加Backup VC标签,则可将Action_Logic的0bit设为1,表示添加Backup VC标签。
至此,PE-E完成了一次单路径的转发信息配置过程。需要说明的是,以上步骤的时序关系没有严格的要求。
当PE-E接收到报文并需要向CE-A转发时,PE-E根据该报文的目标CE获取与CE-A对应的路由表,读取该路由表中的Next_Hop_Index和VcTable_Index,并获取对应的Nexthop表和VC标签表;PE-E读取该Nexthop表中的转发路径信息,根据VC标签表中的VC_Action_Index获取Action_Logic序列,并读取其中的0bit;由于0bit=0,PE-E在转发报文的转发路径信息中添加Primary VC标签,并将配置后的转发路径信息指向Nexthop的资源index,从而将报文根据该转发路径进行转发。
在VPN FRR环境中,可在VC标签表中设置Primary VC标签和BackupVC标签。当发生了VPN FRR切换的时候,PE节点可根据VC标签的Action逻辑对VC标签进行设置。具体的,针对上述流程中配置的转发路径信息,在进行VC标签设置的过程中,PE-E根据Action_Index,直接将0bit位的值设置为1,这样在转发报文的时候就可以在报文中携带Backup VC标签将报文 转发出去了,后续设备可根据该报文中的Backup VC标签进行报文的转发。
基于图5所示的VC标签设置方式,图7示出了PE节点配置等价路径的路由信息,并在转发报文的路由信息中添加VC标签的流程,该流程以图1中的PE-E配置等价路径路由信息以及在转发报文中添加VC标签为例描述。
如图7所示,当PE-A和PE-B的上层软件计算的转发路径是等价转发路径的时候,PE-E配置转发路径路由信息的过程可包括:
步骤701、PE-E接收PE-A为VPN分配的VC标签。
该步骤的实现方式可与图6中的步骤601相同,不过,此时的转发路径是2跳等价转发路径。
步骤702、PE-E创建Nexthop资源,即创建Nexthop表。
该步骤中,PE-E可按照下一跳的关键字创建Nexthop资源,并在其中保存转发的DMAC、SMAC、MOD、PORT等信息。
重复以上步骤701~702,针对PE-B分配的VC标签创建另一个等价的转发路径。
步骤703、PE-E创建等价的资源ECMP表,然后将创建的各Nexthop表挂接到ECMP资源的后面,即在ECMP表中设置该2个Nexthop表的Next_Hop_Index,以分别指向该2个Nexthop表。该ECMP表中还可包括Ecmp_Count,以表示等价路径的数量。对于等价路由情况,该Ecmp_Count可以是2到8,本实施例中,Ecmp_Count=2。
步骤704、PE-E创建VC标签表资源,并创建该VC标签表的VcTable_Index,并将其添加到路由表中。优选地,VcTable_Index可以是Next_Hop_Index。
该步骤中,PE-E创建VC标签表后,将PE-A和PE-B分配的VC标签添加于该VC标签表。如果该转发路径配置有备份标签(Backup VC标签),则下发两个标签,即Primary VC标签和Backup VC标签;如果该转发路径没有 Backup VC标签只下发Primary VC标签。
步骤705、PE-E为转发路径设置Action_Logic比特序列,以指示在转发报文中的各转发路径中添加的VC标签,即在转发报文的各转发路径的转发信息中添加Primary VC标签还是添加Backup VC标签。
该步骤中,如果第一个转发路径仅配置了一个Primary VC标签,则可将Action_Logic的0bit设为0,表示在转发报文中该转发路径的转发信息中添加Primary VC标签;如果第二个转发路径配置了Primary VC标签和Backup VC标签,且需要在转发报文中添加Primary VC标签,则可将Action_Logic的1bit设为0,表示在转发报文中的该转发路径的转发信息中添加Primary VC标签。
至此,PE-E完成了一次等价路径的转发信息配置过程。需要说明的是,以上步骤的时序关系没有严格的要求。
当PE-E接收到报文并需要向CE-A转发时,PE-E根据该报文的目标CE获取与CE-A对应的路由表,读取该路由表中的Ecmp_Index和VcTable_Index,并获取ECMP表和VC标签表;PE-E根据ECMP表中的Next_Hop_Index获取对应的Nexthop表并获取指向PE-A和PE-B的转发路径信息,根据VC标签表中的VC_Action_Index获取Action_Logic序列,并读取其中的0bit和1bit;由于0bit=0,1bit=0,则PE-E在转发报文的2条等价转发路径中添加对应的Primary VC标签,并将配置后的转发路径信息指向Nexthop的资源index,从而将报文根据转发路径进行转发。当然,PE-E也可以仅将其中的一条转发路径的转发信息及其VC标签添加到转发报文中。
以上是具有2条等价转发路径的情况,对于具有多条等价转发路径的情况,可参照处理。
在VPN FRR环境中,可在VC标签表中设置Primary VC标签和BackupVC标签。当发生了VPN FRR切换的时候,PE节点可根据VC标签的Action逻辑对VC标签进行设置。具体的,针对上述流程中配置的转发路径信息,在 进行VC标签设置的过程中,PE-E根据Action_Index,直接将0bit位的值设置为1(若另一等价路径也发生了路径切换,则将1bit也设置1)。这样在转发报文的时候就可以在报文中携带Backup VC标签将报文转发出去了,后续设备可根据该报文中的Backup VC标签进行报文的转发。
通过以上流程可以看出,一方面,通过设置独立的VC标签表,以及将VC标签表挂接在路由表之后、Nexthop表之前(如图4所示),或者将VC标签表放置为与Nexthop表等地址(如图5所示),则可实现下一跳共享,同时又可以实现添加多个等价的私网路由;另一方面,通过当存在某种特殊应用,VPN FRR的时候,可以通过变更私网标签的Action逻辑,实现私网标签快速的切换。
基于相同的技术构思,本发明实施例还提供了一种PE设备,该PE设备可应用于本发明实施例提供的路由信息配置以及私网标签添加的流程(如图4或图5所示的流程)。
如图8所示,本发明实施例提供的PE设备,可包括:接口单元801、路由信息配置单元802,该PE设备还可包括常规的存储单元805,用于存储配置后的路由信息,其中:
接口单元801,用于接收对端运营商边界设备下发的转发路径的私网标签;
路由信息配置单元802,与接口单元801连接,用于在接口单元801接收到私网标签后,创建私网标签表,其中包括接收到的私网标签,并将所述私网标签表的表标识添加到与该对端运营商边界设备所连接的客户端设备对应的路由表中;以及,创建私网标签逻辑标识序列表,将其中与该转发路径对应的私网标签逻辑标识设置为用于表示在转发报文中添加主私网标签的标识值或用于表示在转发报文中添加备私网标签的标识值,并将所述私网标签逻辑标识序列表的表标识添加到所述私网标签表中。路由信息配置单元802所 配置的路由信息可存储在存储单元805中。
上述PE设备中,路由信息配置单元802还可在所述转发路径为单路径时,创建与单路径对应的转发表,并将该转发表的表标识添加到所述路由表中。
上述PE设备中,路由信息配置单元802还可在所述转发路径包括多个等价转发路径时,创建等价多路径表,并分别为各等价转发路径创建转发表;以及,将各等价转发路径的转发表的表标识添加到所述等价多路径表中,将所述等价多路径表的表标识添加到所述路由表中。
上述PE设备,还可包括更新单元803,用于当转发路径需要从主私网标签切换到备私网标签时,将私网标签逻辑标识序列表中,该转发路径对应的私网标签逻辑标识从用于表示添加主私网标签的标识值更新为表示添加备私网标签的标识值。
上述PE设备,还可包括私网标签添加单元804,用于在需要将报文转发到目标客户端设备时,根据目标客户端设备对应的路由表中的私网标签表的表标识,获取对应的私网标签表,根据所述私网标签表中的私网标签逻辑标识序列表的表标识获取对应的私网标签逻辑标识序列表;从私网标签逻辑标识序列表中获取转发路径的私网标签逻辑标识,并根据该私网标签逻辑标识从所述私网标签中获取对应转发路径的私网标签;以及,将获取到的私网标签添加在转发报文的相应转发路径的转发信息中。特别的,当私网标签添加单元804获取到的转发路径的私网标签逻辑标识为多个等价转发路径的私网标签逻辑标识时,该私网标签添加单元804可将获取到的多个等价转发路径的私网标签添加在转发报文的相应转发路径的转发信息中。
综上所述,采用本发明实施例,可在等价转发路径情况下,解决VC标签不同时的私网FTN路由等价转发问题,并可以支持最大为8条等价路径,每条等价转发路径的标签可以相同,也可以不同;另外,在私网FTN路由标签不同但下一跳信息相同的情况下,私网FTN还可以共享下一跳转发路径,从 而节约了路径转发信息;再有,当存在某种特殊应用,如VPN FRR的时候,可以通过设置私网标签的Action逻辑,实现私网标签快速的切换,从而减少了切换时的转发路径信息的配置时间和简化了转发路径信息的配置操作。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
本领域技术人员可以理解附图只是一个优选实施例的示意图,附图中的模块或流程并不一定是实施本发明所必须的。
本领域技术人员可以理解实施例中的装置中的模块可以按照实施例描述进行分布于实施例的装置中,也可以进行相应变化位于不同于本实施例的一个或多个装置中。上述实施例的模块可以合并为一个模块,也可以进一步拆分成多个子模块。
上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。
以上公开的仅为本发明的几个具体实施例,但是,本发明并非局限于此,任何本领域的技术人员能思之的变化都应落入本发明的保护范围。
Claims (15)
1.一种基于多协议标签交换的路由信息配置方法,应用于运营商边界设备根据对端运营商边界设备下发的转发路径的私网标签配置路由信息的过程,其特征在于,该方法包括:
接收到对端运营商边界设备下发的转发路径的私网标签后,创建私网标签表,其中包括接收到的私网标签,并将所述私网标签表的表标识添加到与该对端运营商边界设备所连接的客户端设备对应的路由表中;
创建私网标签逻辑标识序列表,所述私网标签逻辑标识序列表中的每个私网标签逻辑标识与转发路径对应,以指示在报文的相应转发路径中添加主私网标签还是添加备私网标签;
将所述私网标签逻辑标识序列表中与该转发路径对应的私网标签逻辑标识设置为用于表示在转发报文中添加主私网标签的标识值或用于表示在转发报文中添加备私网标签的标识值,并将所述私网标签逻辑标识序列表的表标识添加到所述私网标签表中。
2.如权利要求1所述的方法,其特征在于,所述转发路径为单路径,该方法还包括:创建与单路径对应的转发表,并将该转发表的表标识添加到所述路由表中。
3.如权利要求2所述的方法,其特征在于,所述私网标签表的标识值与所述转发表的标识值相同。
4.如权利要求1所述的方法,其特征在于,所述转发路径包括多个等价转发路径,该方法还包括:
创建等价多路径表,并分别为各等价转发路径创建转发表;
将各等价转发路径的转发表的表标识添加到所述等价多路径表中,将所述等价多路径表的表标识添加到所述路由表中。
5.如权利要求4所述的方法,其特征在于,所述等价转发路径包括主路径和备路径,将主路径对应的私网标签逻辑标识值设置为用于表示在转发报文中添加主私网标签的标识值,将备路径对应的私网标签逻辑标识值设置为用于表示在转发报文中添加备私网标签的标识值。
6.如权利要求1所述的方法,其特征在于,当转发路径需要从主私网标签切换到备私网标签时,还包括:
将所述私网标签逻辑标识序列表中,该转发路径对应的私网标签逻辑标识从用于表示添加主私网标签的标识值更新为表示添加备私网标签的标识值。
7.如权利要求1至6任一项所述的方法,其特征在于,所述私网标签逻辑标识序列表为比特序列表,所述比特序列表的各比特位对应相应的转发路径,各比特位的值表示在转发报文中对应的转发路径信息中添加主私网标签还是备私网标签。
8.一种基于多协议标签交换的私网标签添加方法,应用于运营商边界设备根据如权利要求1至6任一项所述的方法配置的路由信息,在转发报文中添加私网标签的过程,其特征在于,该方法包括:
根据目标客户端设备对应的路由表中的私网标签表的表标识,获取对应的私网标签表,根据所述私网标签表中的私网标签逻辑标识序列表的表标识获取对应的私网标签逻辑标识序列表;
从私网标签逻辑标识序列表中获取转发路径的私网标签逻辑标识,并根据该私网标签逻辑标识从所述私网标签中获取对应转发路径的私网标签;
将获取到的私网标签添加在转发报文的相应转发路径的转发信息中。
9.如权利要求8所述的方法,其特征在于,获取到的转发路径的私网标签逻辑标识为多个等价转发路径的私网标签逻辑标识;
将获取到的私网标签添加在转发报文的相应转发路径的转发信息中,具体为:将获取到的多个等价转发路径的私网标签添加在转发报文的相应转发路径的转发信息中。
10.一种运营商边界设备,其特征在于,包括:
接口单元,用于接收对端运营商边界设备下发的转发路径的私网标签;
路由信息配置单元,与所述接口单元连接,用于在所述接口单元接收到私网标签后,创建私网标签表,其中包括接收到的私网标签,并将所述私网标签表的表标识添加到与该对端运营商边界设备所连接的客户端设备对应的路由表中;以及,创建私网标签逻辑标识序列表,所述私网标签逻辑标识序列表中的每个私网标签逻辑标识与转发路径对应,以指示在报文的相应转发路径中添加主私网标签还是添加备私网标签,将所述私网标签逻辑标识序列表中与该转发路径对应的私网标签逻辑标识设置为用于表示在转发报文中添加主私网标签的标识值或用于表示在转发报文中添加备私网标签的标识值,并将所述私网标签逻辑标识序列表的表标识添加到所述私网标签表中。
11.如权利要求10所述的运营商边界设备,其特征在于,所述路由信息配置单元还用于,在所述转发路径为单路径时,创建与单路径对应的转发表,并将该转发表的表标识添加到所述路由表中。
12.如权利要求10所述的运营商边界设备,其特征在于,所述路由信息配置单元还用于,在所述转发路径包括多个等价转发路径时,创建等价多路径表,并分别为各等价转发路径创建转发表;以及,将各等价转发路径的转发表的表标识添加到所述等价多路径表中,将所述等价多路径表的表标识添加到所述路由表中。
13.如权利要求10所述的运营商边界设备,其特征在于,还包括:
更新单元,用于当转发路径需要从主私网标签切换到备私网标签时,将所述私网标签逻辑标识序列表中,该转发路径对应的私网标签逻辑标识从用于表示添加主私网标签的标识值更新为表示添加备私网标签的标识值。
14.如权利要求10所述的运营商边界设备,其特征在于,还包括:
私网标签添加单元,用于根据目标客户端设备对应的路由表中的私网标签表的表标识,获取对应的私网标签表,根据所述私网标签表中的私网标签逻辑标识序列表的表标识获取对应的私网标签逻辑标识序列表;从私网标签逻辑标识序列表中获取转发路径的私网标签逻辑标识,并根据该私网标签逻辑标识从所述私网标签中获取对应转发路径的私网标签;以及,将获取到的私网标签添加在转发报文的相应转发路径的转发信息中。
15.如权利要求14所述的运营商边界设备,其特征在于,所述私网标签添加单元获取到的转发路径的私网标签逻辑标识为多个等价转发路径的私网标签逻辑标识;
所述私网标签添加单元具体用于,将获取到的多个等价转发路径的私网标签添加在转发报文的相应转发路径的转发信息中。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010101755706A CN101820395B (zh) | 2010-05-19 | 2010-05-19 | 基于mpls的路由信息配置和私网标签添加方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010101755706A CN101820395B (zh) | 2010-05-19 | 2010-05-19 | 基于mpls的路由信息配置和私网标签添加方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101820395A CN101820395A (zh) | 2010-09-01 |
CN101820395B true CN101820395B (zh) | 2012-11-28 |
Family
ID=42655346
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2010101755706A Active CN101820395B (zh) | 2010-05-19 | 2010-05-19 | 基于mpls的路由信息配置和私网标签添加方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101820395B (zh) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102143054A (zh) * | 2010-11-23 | 2011-08-03 | 华为数字技术有限公司 | 一种防止运营商边缘设备重启后流量丢失的方法和用户边缘设备 |
CN102355398B (zh) * | 2011-06-22 | 2017-10-27 | 南京中兴软件有限责任公司 | Mpls l3vpn私有虚拟网快速重路由方法及系统 |
CN102984066B (zh) * | 2012-12-14 | 2016-03-02 | 杭州华三通信技术有限公司 | 路由发布方法和设备 |
CN103124236B (zh) * | 2013-02-27 | 2015-12-23 | 迈普通信技术股份有限公司 | 路由和标签的管理方法及装置 |
US9762532B2 (en) * | 2013-08-14 | 2017-09-12 | Coriant Oy | Method and network device for configuring a data transfer network |
CN108111417B (zh) | 2013-08-15 | 2022-12-27 | 华为技术有限公司 | 一种转发mpls数据包的方法及装置 |
EP3432513B1 (en) * | 2015-06-29 | 2020-12-02 | Juniper Networks, Inc. | Deterministic and optimized bit index explicit replication (bier) forwarding |
CN111355661B (zh) * | 2015-12-31 | 2021-12-10 | 华为技术有限公司 | 一种vpn的处理方法和pe设备以及系统 |
CN108881035B (zh) * | 2018-09-13 | 2020-11-06 | 杭州迪普科技股份有限公司 | 一种报文转发方法和装置 |
CN112543455B (zh) | 2019-01-31 | 2022-03-29 | 华为技术有限公司 | 一种通信方法、装置及系统 |
CN113645136B (zh) * | 2019-03-11 | 2022-12-06 | 华为技术有限公司 | 网络中报文转发的方法、网络节点、网络系统 |
CN110572326A (zh) * | 2019-09-27 | 2019-12-13 | 新华三信息安全技术有限公司 | 转发路径的建立方法、装置、网络设备及系统 |
CN110635988B (zh) * | 2019-10-24 | 2020-10-27 | 北京大学 | 一种用于多路径传输的数据转发方法及设备 |
CN111245644B (zh) * | 2019-12-31 | 2022-12-16 | 网络通信与安全紫金山实验室 | 一种sdn场景下扩展pcep协议自动创建隧道的方法及系统 |
CN116016315A (zh) * | 2020-05-25 | 2023-04-25 | 华为技术有限公司 | 一种路由管理方法、设备及系统 |
CN116137607A (zh) * | 2021-11-17 | 2023-05-19 | 华为技术有限公司 | 一种路径确定方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006060184A2 (en) * | 2004-12-01 | 2006-06-08 | Cisco Technology, Inc. | Inter-domain te-lsp with igp extensions |
CN101483595A (zh) * | 2009-02-18 | 2009-07-15 | 中兴通讯股份有限公司 | 一种基于t-mpls网络的数据转发方法和系统 |
CN101667970A (zh) * | 2009-10-23 | 2010-03-10 | 杭州华三通信技术有限公司 | 保护倒换方法和设备 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7831733B2 (en) * | 2001-07-06 | 2010-11-09 | Avaya Holdings Limited | Policy-based forwarding in open shortest path first (OSPF) networks |
CN101692669A (zh) * | 2009-07-23 | 2010-04-07 | 中兴通讯股份有限公司 | 虚拟私有网的路由标签分配方法与装置 |
-
2010
- 2010-05-19 CN CN2010101755706A patent/CN101820395B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006060184A2 (en) * | 2004-12-01 | 2006-06-08 | Cisco Technology, Inc. | Inter-domain te-lsp with igp extensions |
CN101483595A (zh) * | 2009-02-18 | 2009-07-15 | 中兴通讯股份有限公司 | 一种基于t-mpls网络的数据转发方法和系统 |
CN101667970A (zh) * | 2009-10-23 | 2010-03-10 | 杭州华三通信技术有限公司 | 保护倒换方法和设备 |
Also Published As
Publication number | Publication date |
---|---|
CN101820395A (zh) | 2010-09-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101820395B (zh) | 基于mpls的路由信息配置和私网标签添加方法及装置 | |
CN100450039C (zh) | 快速收敛端到端业务的方法和装置 | |
US7839767B2 (en) | Path reroute in a computer network | |
US8917729B1 (en) | Fast reroute for multiple label switched paths sharing a single interface | |
CN101741709B (zh) | 建立标签交换路径的方法、系统及网络节点 | |
US7139278B2 (en) | Routing traffic in a communications network | |
KR101643911B1 (ko) | 원격통신 네트워크에서 링크―다이버스 트래픽 경로들을 확립하기 위한 방법 및 관련 장치 | |
US8576721B1 (en) | Local forwarding bias in a multi-chassis router | |
CN101667970B (zh) | 保护倒换方法和设备 | |
US8711863B2 (en) | Virtual links in a routed ethernet mesh network | |
CN101442494B (zh) | 一种实现快速重路由的方法 | |
CN100512238C (zh) | Mpls网络中的递归bgp路由更新方法 | |
US20060013127A1 (en) | MPLS network system and node | |
US10110397B2 (en) | Method and device for switching tunnels and switch | |
CN106063195A (zh) | 具有单独控制设备和转发设备的网络中的控制设备发现 | |
WO2006017982A1 (fr) | Procede de reacheminement dans le reseau multiprotocole a commutateur d'etiquettes | |
CN101710875A (zh) | 一种实现快速重路由的方法及装置 | |
JP2003218918A (ja) | ラベル・スイッチ・ネットワークの仮想リンクを作成するための方法および装置 | |
CN101877677B (zh) | 一种多协议标签交换业务隧道切换的方法及系统 | |
CN102035740B (zh) | 多协议标签交换三层私有虚拟网快速重路由方法及系统 | |
CN101651630A (zh) | 一种基于链路故障的切换方法及装置 | |
US7936668B2 (en) | Methods and apparatus for distributing label information | |
US9832121B1 (en) | Next hop instruction associations for forwarding unit programming within a network device | |
CN105637807A (zh) | 转发报文的方法、控制器、转发设备和网络系统 | |
CN102546433A (zh) | 基于mpls vpn的数据转发方法和边缘设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CP03 | Change of name, title or address | ||
CP03 | Change of name, title or address |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Patentee after: Xinhua three Technology Co., Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Patentee before: Huasan Communication Technology Co., Ltd. |