CN102437931B - 一种业务路径的探测方法及设备 - Google Patents

一种业务路径的探测方法及设备 Download PDF

Info

Publication number
CN102437931B
CN102437931B CN201110453764.2A CN201110453764A CN102437931B CN 102437931 B CN102437931 B CN 102437931B CN 201110453764 A CN201110453764 A CN 201110453764A CN 102437931 B CN102437931 B CN 102437931B
Authority
CN
China
Prior art keywords
path
message
request message
information
path request
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
Application number
CN201110453764.2A
Other languages
English (en)
Other versions
CN102437931A (zh
Inventor
阴元斌
孟楠
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201110453764.2A priority Critical patent/CN102437931B/zh
Publication of CN102437931A publication Critical patent/CN102437931A/zh
Priority to PCT/CN2012/079702 priority patent/WO2013097459A1/zh
Application granted granted Critical
Publication of CN102437931B publication Critical patent/CN102437931B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks

Abstract

本发明公开了业务路径的探测方法及设备,该方法包括:探测起始设备生成路径请求报文,在所述路径请求报文中设置上送控制平面属性;其中,所述路径请求报文中携带被探测业务报文的转发信息;所述探测起始设备根据所述被探测业务报文的转发信息,确定所述路径请求报文的转发路径,并按照确定的转发路径发送所述路径请求报文。本发明技术方案的实现,使得路径请求报文的路径与被探测业务报文真实路径一致,从而解决现有方案中在多业务承载网中无法获得真实业务路径的技术问题,提高了IP/MPLS承载网故障定位的效率,降低了对运维人员的技术要求。

Description

一种业务路径的探测方法及设备
技术领域
本发明涉及通信技术领域,更具体的,涉及一种业务路径的探测方法及设备。
背景技术
随着网际互连协议(英文全称为Internet Protocol,以下简称为IP)的逐渐成熟,无线业务和下一代网络(英文全称为Next Generation Network,以下简称为NGN)业务也逐渐从原来的同步数字体系(英文全称为Synchronous Digital Hierarchy,以下简称为SDH)承载发展成IP承载,IP网也从原来只承载Internet上网业务变成了一张多业务承载网。IP化后不仅降低了网络成本,增大了带宽,同时也增大了运维的复杂性。
如图1所示,从多媒体网关(英文全称为Multimedia Media Gateway,以下简称为MGW)到软交换(英文全称为Soft Switch,以下简称为SS)之间的NGN业务,中间经过IP/多协议标签交换(英文全称为Multi-Protocol LabelSwitch,以下简称为MPLS)的多业务承载网,由于中间的IP路径是根据路由协议计算获得的,且中间可能经过了纯网际互联协议网(以下简称为NativeIP)和MPLS虚拟私有网络(英文全称为Virtual Private Network,以下简称为VPN),因此,具体业务路径无法确定。一旦业务发生问题,很难准确定位IP网络的故障点。如果在IP/MPLS承载网络中能够获得业务所走的实际路径,也就可以在业务故障时及时准确定位故障点,从而降低运维的复杂性。
目前有一种现有方案是采用一台独立的设备做IP路由分析设备,该设备本身做为路由器角色运行标准动态路由协议,被动监听全网路由,并基于路由信息自动建立拓扑,通过IP地址结合路由表,再通过收集标签分发协议(英文全称为Label Distribution Protocol,以下简称为LDP)的标签信息来获得业务的实际路径。
另一种现有方案是使用Native IP,层3虚拟私有网络(英文全称为Layer3 Virtual Private Network,以下简称为L3VPN),层2虚拟私有网络(英文全称为Layer 2 Virtual Private Network,以下简称为L2VPN)网络中对应的跟踪功能(以下简称为Trace)来得到在相应的网络里的路径,使用伪线仿真(英文全称为Pseudo Wire Emulation Edge-to-Edge,以下简称为PWE3)/虚拟专用局域网业务(英文全称为Virtual Private Lan Service,以下简称为VPLS)Trace,标签交换路径(英文全称为Label Switch Path,以下简称为LSP)Trace的功能,通过组合可以逐段的得到业务路径,再将逐段的业务路径组合后可以得到最终的业务路径。
但是,现有方案中对于网络中的等价多路径(英文全称为Equal-CostMultipath Routing,以下简称为ECMP)场景是不适用的,因为每个厂商采用的ECMP算法不一样,无法计算出真正的业务路径;另外,现有方案中使用的报文是Internet控制报文协议(英文全称为Internet Control MessageProtocol,以下简称为ICMP)报文,与真实业务报文协议不相同,也同样无法确定业务报文的真实路径。
发明内容
本发明提供了一种业务路径的探测方法及设备,能够解决现有方案不能获得业务报文的真实路径的问题,加快了故障定位的效率。
本发明的一个方面,提供一种务路径的探测方法,包括:探测起始设备生成路径请求报文,在所述路径请求报文中设置上送控制平面属性;其中,所述路径请求报文中携带被探测业务报文的转发信息;所述探测起始设备根据所述被探测业务报文的转发信息,确定所述路径请求报文的转发路径,并按照确定的转发路径发送所述路径请求报文。
本发明的另一方面,提供一种探测起始设备,包括:报文生成模块(41),用于生成路径请求报文,并在所述路径请求报文中设置上送控制平面属性;其中,所述路径请求报文中携带被探测业务报文的转发信息;路径确定模块(42),用于根据所述被探测业务报文的转发信息,确定所述路径请求报文的转发路径;传输器(43),用于按照确定的转发路径发送所述路径请求报文。
本发明的另一方面,提供一种业务路径的探测方法,包括:网络设备接收来自上游设备的路径请求报文,其中,所述路径请求报文携带被探测业务报文的转发信息以及上送控制平面属性;所述网络设备根据路径请求报文的上送控制平面属性,将所述路径请求报文上送到所述网络设备的控制平面;所述网络设备记录所述路径请求报文的转发路径信息;在确定所述网络设备不是所述路径请求报文的终结设备时,所述网络设备根据路径请求报文中携带的被探测业务报文的转发信息,确定所述路径请求报文的转发路径,在所述路径请求报文中重新设置上送控制平面属性,并转发所述路径请求报文,所述路径请求报文中包括记录的所述路径请求报文的转发路径信息;在确定所述网络设备是所述路径请求报文的终结设备时,所述网络设备向探测起始设备发送路径回应报文,所述路径回应报文中包括记录的所述路径请求报文的转发路径信息。
本发明的另一方面,提供一种中间设备,包括:第一接收器(61),用于接收来自上游设备发送的路径请求报文,其中,所述路径请求报文携带被探测业务报文的转发信息以及上送控制平面属性;上送模块(62),用于根据所述路径请求报文的上送控制平面属性,将所述路径请求报文上送到所述中间设备的控制平面;记录模块(63),用于记录所述路径请求报文的转发路径信息;路径确定模块(64),用于根据所述路径请求报文中被探测业务报文的转发信息确定所述路径请求报文的转发路径;标记模块(65),用于在所述路径请求报文中重新设置上送控制平面属性;第一传输器(66),用于转发所述路径请求报文;其中,所述路径请求报文包括记录模块(63)记录的所述路径请求报文的转发路径信息。
本发明的另一方面,提供一种探测终结设备,其特征在于,包括:接收器(71),用于接收来自上游设备发送的路径请求报文,其中,所述路径请求报文携带被探测业务报文的转发信息以及上送控制平面属性;上送模块(72),用于根据所述路径请求报文的上送控制平面属性,将所述路径请求报文上送到所述探测终结设备的控制平面;记录模块(73),用于记录所述路径请求报文的转发路径信息;传输器(74),用于向探测起始设备发送路径回应报文,该路径回应报文中包括所述记录模块(73)记录的路径请求报文的转发路径信息。
本发明技术方案的实现,使得路径请求报文的路径能够与被探测业务报文的真实路径保持一致,解决了现有方案中在多业务承载网中无法获得业务报文真实路径的技术问题,提高了承载网故障定位的效率,降低了对运维人员的技术要求。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为IP/MPLS承载网应用场景图;
图2a和图2b为本发明实施例提供的业务路径的探测方法流程图;
图3a为本发明实施例中一种通用协议报文格式示意图;
图3b为本发明实施例中一种TLV格式示意图;
图4a~图4g为本发明实施例提供的探测起始设备的结构示意图;
图5为本发明另一实施例提供的业务路径的探测方法流程图;
图6a~图6g为本发明实施例提供的中间设备的结构示意图;
图7a和图7b为本发明实施例提供的探测终结设备的结构示意图;
图8为本发明实施例的一个应用场景示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明实施例提出的业务路径的探测方法及设备,可以适用于IP/MPLS承载网的应用场景中。在IP承载网中,上述路径请求报文为IP报文;在MPLS承载网中,上述路径请求报文为MPLS报文。
如图2a所示,本发明实施例提出一种业务路径的探测方法,包括:
200、探测起始设备生成路径请求报文,并在该路径请求报文中设置上送控制平面属性;其中,该路径请求报文中携带被探测业务报文的转发信息;
可选的,设置所述上送控制平面属性可以采用如下方式中的任意一种来实现:
当该路径请求报文为IP报文时,可以在路径请求报文的IP头中设置生存时间(英文全称为Time to Live,以下简称为TTL)为1,或者,在路径请求报文中设置路由警告属性(以下简称为Router Alert);
当该路径请求报文为MPLS报文时,可以在路径请求报文的MPLS头中设置TTL为1。
通过在路径请求报文中设置上送控制平面属性,使得接收到路径请求报文的设备,能够根据该上送控制平面属性将该路径请求报文上送到控制平面。
可选的,本发明实施例中,被探测业务报文的转发信息可以是五元组信息中的至少一个,五元组信息包括:源IP地址,源端口,目的IP地址,目的端口以及协议号。可选的,本发明实施例中,上述被探测业务报文的转发信息还可以是入标签信息,例如,MPLS头中的入标签信息。
通过在路径请求报文中携带被探测业务报文的转发信息,使得接收到路径请求报文的设备能根据被探测业务报文的转发信息确定该路径请求报文的转发路径,保证了路径请求报文的转发路径与被探测业务报文的转发路径是一致的。
可选的,在本发明实施例中,如果探测起始设备是边界设备,在生成该路径请求报文时,探测起始设备还可以在路径请求报文中设置边界设备标记,用于指示该探测起始设备是边界设备。上述边界设备可以是服务提供商的边缘设备(英文全称为Provider Edge,以下简称为PE),自治系统边界路由器(英文全称为Autonomous System Border Router,以下简称为ASBR)或区域边界路由器(英文全称为Area Border Router,以下简称为ABR)。
201、探测起始设备根据被探测业务报文的转发信息,确定路径请求报文的转发路径,并按照确定的转发路径,发送路径请求报文。
可选的,路径请求报文的转发路径信息可以包括:接口信息。例如,接口信息可以是路径请求报文在所述探测起始设备上的出接口IP地址、出接口名或者是出标签等。
可选的,上述确定路径请求报文的转发路径,可以包括:
根据被探测业务报文的转发信息,例如:五元组信息中的目的IP地址,查询转发信息表(英文全称为Forward Information Base,以下简称为FIB),确定候选出接口;为便于表述,以下将能够将报文转发出去的出接口称为候选出接口;
可选的,当候选出接口的数量是1时,确定所述候选出接口就是转发所述路径请求报文的出接口,为便于表述,以下将转发所述路径请求报文的出接口称为转发出接口;
可选的,当候选出接口的数量大于1时,根据被探测业务报文的五元组信息和预定算法来确定转发出接口;可选的,上述预定算法为转发平面在转发所述被探测业务报文时所采用的算法。例如,控制平面可以调用转发平面的负载分担算法,或者,控制平面可以模拟转发平面的负载分担算法,从而在候选出接口中确定转发出接口。
可选的,当候选出接口的数量等于0时,生成错误信息。
又一可选的,所述确定该路径请求报文的转发路径,可以包括:
根据被探测业务报文的转发信息,例如:五元组信息中的目的IP地址,查询VPN FIB,确定VPN迭代隧道候选出接口;
在该VPN迭代隧道候选出接口数量为1时,确定该VPN迭代隧道候选出接口就是VPN迭代隧道转发出接口;
在该VPN迭代隧道候选出接口数量大于1时,根据被探测业务报文的五元组信息和预定算法,确定VPN迭代隧道转发出接口;可选的,上述预定算法为转发平面在转发所述被探测业务报文时所采用的算法。例如,可以调用转发平面负载分担算法,或模拟转发平面负载分担算法来确定VPN迭代隧道转发出接口;
在VPN迭代隧道候选出接口的数量是0时,生成错误信息。
又一可选的,所述确定该路径请求报文的转发路径,可以包括:
根据被探测业务报文的转发信息中的入标签信息,查询入标签映射表,确定候选出标签;
在该候选出标签数量为1时,确定该候选出标签是转发出标签;
在候选出标签数量大于1时,根据被探测业务报文的五元组信息,MPLS报文头中的公网标签(标识路由,在MPLS头中通常位于外层,也称为外层标签)和私网标签(标识VPN,在MPLS头中通常位于内层,也称为内层标签或者VPN标签)和预定算法,确定转发出标签;可选的,上述预定算法为转发平面在转发所述被探测业务报文时所采用的算法。例如,可以调用转发平面负载分担算法,或模拟转发平面负载分担算法来确定转发出标签;
在候选出标签的数量是0时,生成错误信息。
可选的,如图2b所示,在201之后,本发明实施例中业务路径的探测方法还可以包括:
202、探测起始设备接收来自探测终结设备的路径回应报文,该路径回应报文中包含路径请求报文的转发路径信息。
可选的,上述探测起始设备可以启动定时器,等待接收探测终结设备发送的路径回应报文。
由于路径请求报文的转发路径是根据被探测业务报文的转发信息确定的,因此探测起始设备可以根据探测终结设备在路径回应报文中携带的转发路径信息,获得被探测业务报文的真实转发路径。
采用本发明实施例提出的业务路径的探测方法,探测起始设备在路径请求报文中携带被探测业务报文的转发信息,并在该路径请求报文中设置上送控制平面属性,使得接收到路径请求报文的设备能够根据该上送控制平面属性将路径请求报文上送到所述设备的控制平面;探测起始设备根据被探测业务报文的转发信息来转发路径请求报文,能够使得路径请求报文的路径与被探测业务报文的路径保持一致,提高了IP/MPLS承载网故障定位的效率。
可选的,对于本发明实施例中的路径请求报文和路径回应报文,可以采用一种通用协议报文来实现。示例性的,本发明实施例中通用协议报文可以为如图3a所示的格式,为便于说明,在图3a所示的格式中并未包含包头,例如IP头,用户数据包协议(英文全称为User Datagram Protocol,以下简称为UDP)头,传输控制协议(英文全称为Transmission Control Protocol,以下简称为TCP)头或者MPLS头等。
其中,该格式中的相关字段的解释如下:
Version Number:表示协议版本号;
Reserved:表示保留字段;
Message Type:表示消息类型,不同的取值可以表示不同的消息;例如,取值为1时,可以表示这个报文为路径请求报文(Path Request);取值为2时,可以表示这个报文为路径回应报文(Path Reply);
Reply Mode:表示是否需要回应;例如,取值为0时,表示接收到这个报文的设备不需要回应这个报文;取值为1时,表示接收到这个报文的设备需要回应这个报文。可选的,可以通过这个字段,使得接收到Path Request的设备都需要回应一个Path Reply;
Return Code:表示接收到Path Request的设备对Path Request的处理结果,携带在Path Reply中;例如,在取值为0时,表示接收到Path Request的设备对Path Request的处理正常;在取值为1时,表示Path Request为错误的报文格式;在取值为2时,表示Path Request中包含了一个或多个不能解释的TLV;在取值为3时,表示Path Request转发失败。
Return Subcode:与Return Code结合,用于表示更详细的PathRequest的处理结果;例如:在取值为0时,表示接收到Path Request的设备对Path Request的处理正常;在取值为1时,表示对Path Request的路由查找失败;在取值为2时,表示标签查找失败。
Sender’s Handle:由探测起始设备分配,可以用来标识一组探测报文(例如:本实施例中的路径请求报文);比如:为了探测同一种业务的路径,可以发多个探测报文,每个探测报文可以设置相同的Sender’s Handle。
Sequence Number:用来表示探测起始设备发起的一次探测报文;不同的探测报文,Sequence Number是不同的。可选的,Sequence Number在Path Request的转发过程中保持不变,并携带在Path REPLY中返回给发送Path Request的设备。
Path Node Index:标示当前设备在业务路径中的索引;初始值(即探测起点)为0;每到达一个节点,该值加1;
Target IP Address:用来表示探测终结设备的IP地址;
Time Stamp Sent(seconds、microseconds):探测起始设备发出PathRequest的时间;
Time Stamp Received(seconds、microseconds):当前设备收到PathRequest的时间;
Original Destination IP Address:表示被探测业务报文的目的IP地址;
Original Source IP Address:表示被探测业务报文的源IP地址;
Original Protocol:表示被探测业务报文的协议号;
Original Destination Port:表示被探测业务报文的目的端口号;如果被探测业务报文没有目的端口号,可以置为0;
Original Source Port:表示被探测业务报文的源端口号;如果被探测业务报文没有源端口号,可以置为0;
TARGET-STACK:用于表示Path Request报文所处的隧道。如果该报文在Native IP路径上转发,则不存在TARGET-STACK;可选的,TARGET-STACK的格式可以是如图3b所示的TLV形式,其VALUE部分则可以是sub-TLV的格式。
其中,Type表示该字段的类型;Length表示Value部分的字节数,不包含Type和Length本身占的4个字节;Value表示该字段的数值。例如,对于TARGET-STACK字段,Type为1,Value中的数值则描述Path Request报文所在的隧道。每个TLV标示一个隧道,Path Request传输的过程中每经过一种隧道,就定义一个对应的TLV;TLV的排列顺序,可以表示隧道层次。
当前可以描述四种隧道,其类型取值与对应的隧道类型为:
ROUTE RECORD:用于记录Path Request在探测过程中所经过的设备,每经过一个设备,即生成一条ROUTE RECORD,ROUTE RECORD的排列顺序,表示了设备在路径上的顺序。可选的,ROUTE RECORD格式也可以是TLV的形式。可选的,上述边界设备标记也可以携带在ROUTERECORD中。
图3a和图3b中所示的格式,仅仅是一种示例,在实现本发明实施例的方案时,还可以根据实际的需求,增加或者减少某个或者某些字段,本发明的实施例对此不做限定。
基于上述格式的通用协议报文来实现业务报文路径的探测,能够在加快IP/MPLS承载网故障定位的速度的同时,进一步解决承载网中Native IP,L3VPN,L2VPN互相混合组网时协议版本多样化的问题。
如图4a所示,基于上述图2a或2b所述的方法实施例,本发明实施例提出一种探测起始设备,包括:
报文生成模块41,用于生成路径请求报文,并在路径请求报文中设置上送控制平面属性;其中,该路径请求报文中携带被探测业务报文的转发信息。
路径确定模块42,用于根据被探测业务报文的转发信息,确定路径请求报文的转发路径。
传输器43,用于按照确定的转发路径发送路径请求报文。
可选的,如图4b所示(为便于表示,图中同时示出了下述单元),所述报文生成模块41可以包括:
第一生成单元411,当该路径请求报文为IP报文时,用于在路径请求报文的IP头中设置TTL为1,或者,在路径请求报文中设置路由警告属性;或者
第二生成单元412,当该路径请求报文为MPLS报文时,用于在路径请求报文的MPLS头中设置TTL为1。
可选的,如图4c所示,所述报文生成模块41可以包括:
标记生成单元413,用于在路径请求报文中设置边界设备标记。
可选的,如图4d所示(为便于表示,图中同时示出了下述单元),所述路径确定模块42可以包括:
第一信息查询单元421,用于根据被探测业务报文的转发信息中的目的IP地址,查询FIB,确定候选出接口;
第一处理单元422,在所述第一信息查询单元421确定候选出接口的数量是1时,用于确定所述候选出接口是转发出接口;
第二处理单元423,在所述第一信息查询单元421确定候选出接口的数量大于1时,用于根据被探测业务报文的五元组信息和预定算法来确定转发出接口;
可选的,还可以包括第三处理单元424,在所述第一信息查询单元421确定候选出接口的数量是0时,用于生成错误信息。
另一可选的,如图4e所示(为便于表示,图中同时示出了下述单元),所述路径确定模块42可以包括:
第二信息查询单元425,用于根据被探测业务报文的转发信息中的目的IP地址,查询VPN FIB,确定VPN迭代隧道候选出接口;
第四处理单元426,在所述第二信息查询单元425确定VPN迭代隧道候选出接口的数量是1时,用于确定所述VPN迭代隧道候选出接口是VPN迭代隧道转发出接口;
第五处理单元427,在所述第二信息查询单元425确定候选VPN迭代隧道出接口的数量大于1时,用于根据被探测业务报文的五元组信息和预定算法来确定VPN迭代隧道转发出接口;
可选的,还可以包括第六处理单元428,在所述第二信息查询单元425确定VPN迭代隧道候选出接口的数量是0时,用于生成错误信息。
可选的,另一可选的,如图4f所示(为便于表示,图中同时示出了下述单元),所述路径确定模块42可以包括:
第三信息查询单元429,用于根据被探测业务报文转发信息中的入标签信息,查询入标签映射表,确定候选出标签;
第七处理单元4210,在所述第三信息查询单元429确定候选出标签的数量是1时,用于确定所述候选出接口是转发出标签;
第八处理单元4211,在所述第三信息查询单元429确定候选出标签的数量大于1时,用于根据被探测业务报文的五元组信息,MPLS报文头中的公网标签(外层标签)和私网标签(内层标签)和预定算法,确定转发出标签;
可选的,还可以包括第九处理单元4212,在所述第三信息查询单元429确定候选出标签的数量是0时,用于生成错误信息。
可选的,如图4g所示,本发明实施例所述探测起始设备还可以包括:
接收器44,用于接收来自探测终结设备的路径回应报文,该路径回应报文中包含路径请求报文的转发路径信息。
采用本发明实施例提出的探测起始设备,在该路径请求报文中设置上送控制平面属性,使得接收到路径请求报文的设备能够根据该上送控制平面属性将路径请求报文上送到所述设备的控制平面;探测起始设备根据被探测业务报文的转发信息来转发路径请求报文,能够使得路径请求报文的路径与被探测业务报文的路径保持一致,提高了IP/MPLS承载网故障定位的效率。
需要说明的是,本发明实施例所述探测起始设备是基于图2a或2b所示的方法实施例获得的设备实施例,包含了与图2a或2b实施例相同或相应的技术特征,其他相同或者相应的特征,在此不做赘述。
如图5所示,本发明的另一实施例提供一种业务路径的探测方法,包括:
500、网络设备接收来自上游设备的路径请求报文,其中,该路径请求报文携带被探测业务报文的转发信息以及上送控制平面属性;
可选的,本发明实施例中,被探测业务报文的转发信息可以是五元组信息中的至少一个,五元组信息包括:源IP地址,源端口,目的IP地址,目的端口以及协议号。可选的,本发明实施例中,上述被探测业务报文的转发信息还可以是入标签信息,例如,MPLS头中的入标签信息。
可选的,路径请求报文中的上送控制平面属性可以是所述上游设备设置的,进一步可选的,所述上游设备可以是探测起始设备,也可以是中间设备。在本发明的实施例中,所述中间设备,表示在路径请求报文的转发路径上,除了探测起始设备和探测终结设备之外的网络设备。
501、所述网络设备根据路径请求报文的上送控制平面属性,将该路径请求报文上送到所述网络设备的控制平面;
502、所述网络设备记录路径请求报文的转发路径信息;
可选的,所述路径请求报文的转发路径信息可以记录到路径请求报文中,也可以记录在路径回应报文中。例如,当路径请求报文/路径回应报文的格式是如图3a所示的格式时,可以将上述路径请求报文的转发路径信息记录到ROUTE RECORD中。
可选的,路径请求报文的转发路径信息可以包括:接口信息和所述网络设备的ID信息。例如,接口信息可以是路径请求报文在所述网络设备上的入接口IP地址、入接口名或者入标签,和路径请求报文在所述网络设备上的出接口IP地址、出接口名或者出标签等。
进一步可选的,路径请求报文的转发路径信息还可以包括:所述网络设备所属的VPN信息,例如VPN标签、或者VPN的名称等。
503、在确定所述网络设备不是所述路径请求报文的终结设备时,所述网络设备根据路径请求报文中携带的被探测业务报文的转发信息,确定该路径请求报文的转发路径,在路径请求报文中重新设置上送控制平面属性,并转发该路径请求报文,该路径请求报文中包括有502中记录的所述路径请求报文的转发路径信息。
在本发明的实施例中,所述网络设备不是所述路径请求报文的终结设备,则所述网络设备是中间设备。
可选的,当所述路径请求报文的格式是如图3a所示的格式时,所述网络设备,可以通过路径请求报文中携带的Target IP Address来确定自身是否为该路径请求报文的终结设备。
可选的,所述网络设备根据路径请求报文中携带的被探测业务报文的转发信息确定该路径请求报文的转发路径,可以包括:
根据被探测业务报文的转发信息中的目的IP地址,查询转发信息表FIB,确定候选出接口;
在候选出接口的数量是1时,确定所述候选出接口是转发出接口;
在候选出接口的数量大于1时,根据被探测业务报文的五元组信息和预定算法确定转发出接口;
在候选出接口的数量是0时,向探测起始设备返回错误消息。
其中,预定算法包括:上述预定算法为转发平面在转发所述被探测业务报文时所采用的算法。例如,控制平面可以调用转发平面的负载分担算法,或者,控制平面可以模拟转发平面的负载分担算法,从而在候选出接口中确定转发出接口。
又一可选的,所述网络设备根据路径请求报文中携带的被探测业务报文的转发信息确定该路径请求报文的转发路径,可以包括:
根据被探测业务报文的转发信息中的目的IP地址,查询VPN FIB,确定VPN迭代隧道候选出接口;
在该VPN迭代隧道候选出接口数量为1时,确定所述VPN迭代隧道候选出接口是VPN迭代隧道转发出接口;
在该VPN迭代隧道候选出接口数量大于1时,根据被探测业务报文的五元组信息和预定算法,确定VPN迭代隧道转发出接口;可选的,上述预定算法为转发平面在转发所述被探测业务报文时所采用的算法。例如,可以调用转发平面负载分担算法,或模拟转发平面负载分担算法来确定一个VPN迭代隧道转发出接口;
在VPN迭代隧道候选出接口的数量是0时,向探测起始设备返回错误消息。
又一可选的,所述网络设备根据路径请求报文中携带的被探测业务报文的转发信息确定该路径请求报文的转发路径,可以包括:
根据被探测业务报文的转发信息中的入标签信息,查询入标签映射表,确定候选出标签;
在该候选出标签数量为1时,确定该候选出接口是转发出标签;
在候选出标签数量大于1时,根据被探测业务报文的五元组信息,MPLS报文头中的公网标签(外层标签)和私网标签(内层标签)和预定算法,确定转发出标签;可选的,上述预定算法为转发平面在转发所述被探测业务报文时所采用的算法。例如,可以调用转发平面负载分担算法,或模拟转发平面负载分担算法来确定转发出标签;
在候选出标签的数量是0时,向探测起始设备返回错误消息。
可选的,在确定所述网络设备不是所述路径请求报文的终结设备时,如果所述网络设备是边界设备,在转发该路径请求报文之前,该网络设备还可以在路径请求报文中设置边界设备标记,用于指示该网络设备是边界设备。上述边界设备可以是服务提供商的边缘设备PE,ASBR或ABR。例如,可以将这个标记记录在如图3a所示的报文格式中的ROUTE RECORD中。
可选的,所述网络设备在路径请求报文中重新设置上送控制平面属性,可以采用如下方式中的任意一种来设置:
当该路径请求报文为IP报文时,可以在路径请求报文IP头中设置TTL为1,或者,在路径请求报文中设置Router Alert属性;
当该路径请求报文为MPLS报文时,可以在路径请求报文MPLS头中设置TTL为1。
504、可选的,所述网络设备接收来自探测终结设备的路径回应报文,转发给探测起始设备;其中,所述路径回应报文中包括探测终结设备记录的所述路径请求报文的转发路径信息。
进一步可选的,在所述网络设备接收到探测终结设备发送的路径回应报文后,可以检查所述网络设备是否有到探测起始设备的路由,如果有,通过该路由将该路径回应报文转发给探测起始设备,如果没有,根据该路径回应报文中携带的边界设备标记,将该路径回应报文转发给最近的边界设备,通过该边界设备将路径回应报文发送给探测起始设备。其中,上述“最近”,是指从所述网络设备到探测起始设备的路径上,第一个边界设备标记指示的边界设备。
505、在确定所述网络设备是所述路径请求报文的终结设备时,所述网络设备向探测起始设备发送路径回应报文,该路径回应报文中包括502中记录的所述路径请求报文的转发路径信息。
在本发明的实施例中,所述网络设备是所述路径请求报文的终结设备,则所述网络设备就是探测终结设备。
可选的,探测终结设备发送路径回应报文之前,可以检查所述探测终结设备是否有到探测起始设备的路由,如果有,通过该路由将该路径回应报文转发给探测起始设备,如果没有,根据该路径回应报文中携带的边界设备标记,将该路径回应报文转发给最近的边界设备,通过该边界设备将路径回应报文发送给探测起始设备。
如图6a所示,基于上述图5所述的方法实施例,提出一种中间设备,该设备包括:
第一接收器61,用于接收来自上游设备发送的路径请求报文,其中,该路径请求报文携带被探测业务报文的转发信息以及上送控制平面属性;
上送模块62,用于根据路径请求报文的上送控制平面属性,将该路径请求报文上送到所述中间设备的控制平面;
记录模块63,用于记录路径请求报文的转发路径信息;
路径确定模块64,用于根据路径请求报文中被探测业务报文的转发信息确定路径请求报文的转发路径;
标记模块65,用于在路径请求报文中重新设置上送控制平面属性;
第一传输器66,用于转发路径请求报文;其中,所述路径请求报文包括记录模块63记录的路径请求报文的转发路径信息。
可选的,如图6b所示(为便于表示,图中同时示出了下述单元),所述路径确定模块64可以包括:
第一接口查询单元641,用于根据被探测业务报文的转发信息中的目的IP地址,查询FIB,确定候选出接口;
第一处理单元642,在所述第一接口查询单元641确定候选出接口的数量是1时,用于确定所述候选出接口是转发出接口;
第二处理单元643,在所述第一接口查询单元641确定候选出接口的数量大于1时,用于根据被探测业务报文的五元组信息和预定算法来确定转发出接口;
可选的,还可以包括第三处理单元644,在所述第一接口查询单元641确定候选出接口的数量是0时,用于向探测起始设备返回错误消息。
又一可选的,如图6c所示(为便于表示,图中同时示出了下述单元),所述路径确定模块64可以包括:
第二接口查询单元645,根据被探测业务报文的转发信息中的目的IP地址,查询VPN FIB,确定VPN迭代隧道候选出接口;
第四处理单元646,在所述第二接口查询单元645确定VPN迭代隧道候选出接口的数量是1时,用于确定所述VPN迭代隧道候选出接口是VPN迭代隧道转发出接口;
第五处理单元647,在所述第二接口查询单元645确定VPN迭代隧道候选出接口的数量大于1时,用于根据被探测业务报文的五元组信息和预定算法来确定VPN迭代隧道转发出接口;
可选的,还可以包括第六处理单元648,在所述第二接口查询单元645确定VPN迭代隧道候选出接口的数量是0时,用于向探测起始设备返回错误消息。
又一可选的,如图6d所示(为便于表示,图中同时示出了下述单元),所述路径确定模块64可以包括:
第三接口查询单元649,根据被探测业务报文的转发信息中的入标签信息,查询入标签映射表,确定候选出标签;
第七处理单元6410,在所述第三接口查询单元649确定候选出标签的数量是1时,用于确定所述候选出标签是转发出标签;
第八处理单元6411,在所述第三接口查询单元649确定候选出标签的数量大于1时,用于根据被探测业务报文的五元组信息,MPLS报文头中的公网标签,私网标签和预定算法,确定转发出标签;
可选的,还可以包括第九处理单元6412,在所述第三接口查询单元649确定候选出标签的数量是0时,用于向探测起始设备返回错误消息。
进一步可选的,如图6e所示,所述中间设备还可以包括:
第二接收器67,用于接收来自探测终结设备的路径回应报文,其中,所述路径回应报文中包括探测终结设备记录的所述路径请求报文的转发路径信息;
第二传输器68,用于将所述路径回应报文转发给探测起始设备。
可选的,如图6f所示,所述第二传输器68可以包括:
路由查询单元681,用于在所述第二接收器67收到来自探测终结设备的路径回应报文后,查询所述中间设备是否有到探测起始设备的路由;
第一转发单元682,在路由查询单元681确定所述中间设备有到探测起始设备的路由时,用于通过该路由将该路径回应报文转发给探测起始设备;
第二转发单元683,在路由查询单元681确定所述中间设备没有到探测起始设备的路由时,用于根据所述路径回应报文中携带的边界设备标记,将该路径回应报文转发给最近的边界设备,通过该边界设备将路径回应报文发送给探测起始设备。
可选的,如图6g所示,所述中间设备还可以包括:
边界标记模块69,用于在路径请求报文中设置边界设备标记。
如图7a所示,基于上述图5所述的方法实施例,提出一种探测终结设备,该设备包括:
接收器71,用于接收来自上游设备发送的路径请求报文,其中,该路径请求报文携带被探测业务报文的转发信息以及上送控制平面属性;
上送模块72,用于根据路径请求报文的上送控制平面属性,将该路径请求报文上送到所述探测终结设备的控制平面;
记录模块73,用于记录路径请求报文的转发路径信息;
传输器74,用于向探测起始设备发送路径回应报文,该路径回应报文中包括所述记录模块73记录的路径请求报文的转发路径信息。
可选的,如图7b所示,所述传输器74可以包括:
路由查询单元741,用于查询所述探测终结设备是否有到探测起始设备的路由;
第一转发单元742,在路由查询单元741确定所述探测终结设备有到探测起始设备的路由时,用于通过该路由将该路径回应报文转发给探测起始设备;
第二转发单元743,在路由查询单元741确定所述探测终结设备没有到探测起始设备的路由时,用于将该路径回应报文转发给最近的边界设备,通过该边界设备将路径回应报文发送给探测起始设备。
为了对本发明实施例的技术方案做进一步理解,下面以图8所示的NativeIP+L3VPN场景为例,详细介绍各个设备对路径请求报文的处理流程。其中,探测起始设备为A,探测终结设备为H。
探测起始设备A上的处理流程包括:
801、生成路径请求报文,并在该路径请求报文中设置上送控制平面属性;其中,该路径请求报文中携带被探测业务报文的转发信息;在图8所示的场景中,探测起始设备生成的路径请求报文是IP报文,转发信息为被探测业务报文的五元组信息。
当路径请求报文的格式是如图3a所示的格式时:IP头中,源地址是探测起始设备A的地址;TTL为1(上送控制平面属性)。报文的数据部分,TargetIP Address为探测终结设备H的地址;Original Destination IP Address,Original Source IP Address,Original Protocol,Original Destination Port以及Original Source Port为被探测业务报文的五元组信息;ROUTE RECORD为探测起始设备A的Route ID以及出接口信息。
802、根据被探测业务报文的五元组信息中的目的IP地址,确定路径请求报文的转发路径,并按照确定的转发路径发送路径请求报文;
803、等待接收来自探测终结设备H的路径回应报文,该路径回应报文中包含路径请求报文的转发路径信息。
中间设备B上的处理流程包括:
811、接收来自探测起始设备A发送的IP格式的路径请求报文,其中,路径请求报文携带被探测业务报文的五元组信息以及上送控制平面属性;
812、根据路径请求报文的上送控制平面属性,将该路径请求报文上送到控制平面;
813、记录路径请求报文的转发路径信息;
814、在确定所述中间设备B不是路径请求报文的终结设备时,根据被探测业务报文五元组信息中的目的IP地址,确定该路径请求报文的转发路径;
815、在路径请求报文中重新设置TTL=1;
816、转发该路径请求报文,转发的该路径请求报文中包括有记录的所述转发路径信息。
中间设备C上的处理流程包括:
821、接收来自探测起始设备A发送的路径请求报文,其中,路径请求报文携带被探测业务报文的五元组信息以及上送控制平面属性;
在图8所示场景中,中间设备C接收到的路径请求报文是上游设备B转发的IP格式的路径请求报文,路径请求报文的上送控制平面属性也是上游设备B重新设置的。
822、根据路径请求报文的上送控制平面属性,将该路径请求报文上送到控制平面;
823、记录路径请求报文的转发路径信息;
824、在确定所述中间设备C不是路径请求报文的终结设备时,根据被探测业务报文五元组信息中的目的IP地址确定该路径请求报文的转发路径;
在图8所示的场景中,由于中间设备C是路径请求报文在某一个VPN的入口(ingress),因此,确定路径请求报文的转发路径包括:根据被探测业务报文的五元组信息中的目的IP地址,查询VPN FIB,确定VPN迭代隧道候选出接口。根据候选出接口的数量,进行处理。具体的描述在前面的实施例中均已有描述,此处不再赘述。
825、在路径请求报文中重新设置TTL=1以及设置边界标记;
在图8所示的场景中,中间设备C为PE,因此,可以在路径请求报文中设置边界标记。另外,由于中间设备C是路径请求报文在该VPN的入口,因此,中间设备C需要将接收到的IP格式的路径请求报文封装为MPLS格式。因此,确定出接口之后,中间设备C会给路径请求报文封装上MPLS头,在MPLS头中设置上送控制平面属性。
826、转发该路径请求报文,转发的该路径请求报文中包括有记录的所述转发路径信息。
中间设备D/E的处理流程包括:
831、接收来自探测起始设备A发送的路径请求报文,其中,路径请求报文携带被探测业务报文的入标签信息以及上送控制平面属性;
在图8所示场景中,中间设备D接收到的路径请求报文是上游设备C转发的MPLS格式的路径请求报文,其MPLS报文头中携带的入标签信息与被探测业务报文的入标签的信息是相同的。类似的,中间设备E接收到的路径请求报文是上游设备D转发的MPLS格式的路径请求报文。
832、根据路径请求报文的上送控制平面属性,将该路径请求报文上送到控制平面;
833、记录路径请求报文的转发路径信息;
834、在确定所述中间设备D/E不是路径请求报文的终结设备时,根据被探测业务报文的入标签信息,确定该路径请求报文的转发路径;
在图8所示的场景中,由于设备D/E是VPN中的P设备,因此,确定路径请求报文的转发路径包括:根据被探测业务报文的入标签信息,查询入标签映射表,确定候选出标签。根据候选出标签的数量,进行处理。具体的描述在前面的实施例中均已有描述,此处不再赘述。
在MPLS中,入标签是指报文进入P设备时的标签信息,出标签是指报文从P设备转发出时的标签信息。由于P设备是根据公网标签进行转发,因此,在中间设备D/E,根据被探测业务报文的入标签信息,查询入标签映射表,具体是:根据入标签中的公网标签,查询入标签映射表。
835、在路径请求报文中重新设置TTL=1;
836、转发该路径请求报文,转发的该路径请求报文中包括有记录的所述转发路径信息。
中间设备F上的处理流程包括:
841、接收来自探测起始设备A发送的路径请求报文,其中,路径请求报文携带被探测业务报文的入标签信息以及上送控制平面属性;
在图8所示场景中,中间设备F接收到的路径请求报文是上游设备E转发的MPLS格式的路径请求报文,路径请求报文的上送控制平面属性也是上游设备E重新设置的。
842、根据路径请求报文的上送控制平面属性,将该路径请求报文上送到控制平面;
843、记录路径请求报文的转发路径信息;
844、在确定所述中间设备F不是路径请求报文的终结设备时,根据被探测业务报文的入标签信息确定该路径请求报文的转发路径;
在图8所示的场景中,由于中间设备F是路径请求报文在该VPN的出口(egress),因此,中间设备F需要将MPLS头剥离,得到IP格式的路径请求报文,因此,确定路径请求报文的转发路径包括:根据入标签中的私网标签,找到对应的VPN FIB,然后根据被探测业务报文的五元组信息中的目的IP地址,查找该对应的VPN FIB,确定候选出接口。。根据候选出接口的数量,进行处理。具体的描述在前面的实施例中均已有描述,此处不再赘述。
845、在路径请求报文中重新设置TTL=1以及设置边界标记;
在图8所示的场景中,中间设备F为PE,因此,可以在路径请求报文中设置边界标记。另外,由于中间设备F是路径请求报文在该VPN的出口,因此,确定出接口之后,中间设备F会将路径请求报文的MPLS头剥离,在IP头中设置上送控制平面属性。
846、转发该路径请求报文,转发的该路径请求报文中包括有记录的所述转发路径信息。
中间设备G上的处理流程包括:
851、接收来自探测起始设备A发送的路径请求报文,其中,路径请求报文携带被探测业务报文的五元组信息以及上送控制平面属性;
在图8所示场景中,中间设备G接收到的路径请求报文是上游设备F转发的IP格式的路径请求报文,路径请求报文的上送控制平面属性也是上游设备F重新设置的。
852、根据路径请求报文的上送控制平面属性,将该路径请求报文上送到控制平面;
853、记录路径请求报文的转发路径信息;
854、在确定所述中间设备G不是路径请求报文的终结设备时,根据被探测业务报文五元组信息中的目的IP地址,确定该路径请求报文的转发路径;
855、在路径请求报文中重新设置TTL=1;
856、转发该路径请求报文,转发的该路径请求报文中包括有记录的所述转发路径信息。
探测终结设备H的处理流程包括:
861、接收来自探测起始设备A发送的路径请求报文,其中,路径请求报文携带被探测业务报文的五元组信息以及上送控制平面属性;
在图8所示的场景中,探测终结设备H接收到的路径请求报文是上游设备G转发的IP格式的路径请求报文,路径请求报文的上送控制平面属性也是上游设备G重新设置的。
862、根据路径请求报文的上送控制平面属性,将该路径请求报文上送到控制平面;
863、记录路径请求报文的转发路径信息;
864、确定探测终结设备H为路径请求报文的终结设备。
865、向探测起始设备A返回路径回应报文,该路径回应报文中包含路径请求报文的转发路径信息;
例如,当路径回应报文的格式是如图3a所示的格式时,可以将路径回应报文的源IP地址设置为探测终结设备H的IP地址,目的IP地址为探测起始设备A的IP地址;Message Type设置为2(路径回应报文)。
根据本发明实施例的技术方案可知,本发明提出的一种IP/MPLS承载网上业务路径的探测方法及设备,使得路径请求IP/MPLS报文的路径与被探测业务报文真实路径一致,从而解决现有方案中在多IP/MPLS业务承载网中无法获得真实业务路径的技术问题,提高了IP/MPLS承载网故障定位的效率,降低了对运维人员的技术要求;
此外,本发明实施例中可以通过一种通用协议解决承载网里Native IP,L3VPN,L2VPN互相混合组网时故障定位的问题。
以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应该以权利要求的保护范围为准。

Claims (41)

1.一种业务路径的探测方法,其特征在于,包括:
探测起始设备生成路径请求报文,在所述路径请求报文中设置上送控制平面属性,以使得接收到路径请求报文的设备,能够根据该上送控制平面属性将该路径请求报文上送到控制平面;其中,所述路径请求报文中携带被探测业务报文的转发信息;
所述探测起始设备根据所述被探测业务报文的转发信息,确定所述路径请求报文的转发路径,并按照确定的转发路径发送所述路径请求报文;
其中:
所述上送控制平面属性是生存时间TTL,所述TTL为1;
所述被探测业务报文的转发信息为所述被探测业务报文五元组信息中的至少一个,或者入标签信息,所述五元组信息包括:源IP地址,源端口,目的IP地址,目的端口以及协议号。
2.根据权利要求1所述的方法,其特征在于,所述探测起始设备根据所述被探测业务报文的转发信息,确定所述路径请求报文的转发路径,具体包括:
根据被探测业务报文的转发信息中的目的IP地址,查询转发信息表FIB,确定候选出接口;
当候选出接口的数量是1时,确定所述候选出接口是转发出接口;
当候选出接口的数量大于1时,根据所述被探测业务报文的五元组信息和预定的算法确定转发出接口。
3.根据权利要求2所述的方法,其特征在于,所述探测起始设备根据所述被探测业务报文的转发信息,确定所述路径请求报文的转发路径,具体还包括:
当候选出接口的数量是0时,生成错误信息。
4.根据权利要求1所述的方法,其特征在于,所述探测起始设备根据所述被探测业务报文的转发信息,确定所述路径请求报文的转发路径,具体包括:
根据被探测业务报文的转发信息中的目的IP地址,查询虚拟私有网络VPN转发信息表FIB,确定VPN迭代隧道候选出接口;
当所述VPN迭代隧道候选出接口数量为1时,确定所述VPN迭代隧道候选出接口是VPN迭代隧道转发出接口;
当所述VPN迭代隧道候选出接口数量大于1时,根据被探测业务报文的五元组信息和预定的算法,确定VPN迭代隧道转发出接口。
5.根据权利要求4所述的方法,其特征在于,所述探测起始设备根据所述被探测业务报文的转发信息,确定所述路径请求报文的转发路径,具体还包括:
当所述VPN迭代隧道候选出接口的数量是0时,生成错误信息。
6.根据权利要求1所述的方法,其特征在于,所述探测起始设备根据所述被探测业务报文的转发信息,确定所述路径请求报文的转发路径,具体包括:
根据被探测业务报文的转发信息中的入标签信息,查询入标签映射表,确定候选出标签;
在该候选出标签数量为1时,确定所述候选出标签是转发出标签;
在候选出标签数量大于1时,根据被探测业务报文的五元组信息,MPLS报文头中的公网标签、私网标签和预定算法,确定转发出标签。
7.根据权利要求6所述的方法,其特征在于,所述探测起始设备根据所述被探测业务报文的转发信息,确定所述路径请求报文的转发路径,具体还包括:
在候选出标签的数量是0时,生成错误信息。
8.根据权利要求1-7中任一项所述的方法,其特征在于,在按照确定的转发路径发送所述路径请求报文之后,还包括;
接收来自探测终结设备的路径回应报文,其中,所述路径回应报文中包含所述路径请求报文的转发路径信息。
9.根据权利要求1-7中任一项所述的方法所述的方法,其特征在于,所述路径请求报文中设置有边界设备标记。
10.一种探测起始设备,其特征在于,包括:
报文生成模块(41),用于生成路径请求报文,并在所述路径请求报文中设置上送控制平面属性,以使得接收到路径请求报文的设备,能够根据该上送控制平面属性将该路径请求报文上送到控制平面;其中,所述路径请求报文中携带被探测业务报文的转发信息;
路径确定模块(42),用于根据所述被探测业务报文的转发信息,确定所述路径请求报文的转发路径;
传输器(43),用于按照确定的转发路径发送所述路径请求报文;
其中:
所述上送控制平面属性是生存时间TTL,所述TTL为1;
所述被探测业务报文的转发信息为所述被探测业务报文五元组信息中的至少一个,或者入标签信息,所述五元组信息包括:源IP地址,源端口,目的IP地址,目的端口以及协议号。
11.根据权利要求10所述的探测起始设备,其特征在于,所述报文生成模块(41)包括:
标记生成单元(413),用于在路径请求报文中设置边界设备标记。
12.根据权利要求10所述的探测起始设备,其特征在于,所述路径确定模块(42)包括:
第一信息查询单元(421),用于根据被探测业务报文的转发信息中的目的IP地址,查询转发信息表FIB,确定候选出接口;
第一处理单元(422),在所述第一信息查询单元(421)确定候选出接口的数量是1时,用于确定所述候选出接口是转发出接口;
第二处理单元(423),在所述第一信息查询单元(421)确定候选出接口的数量大于1时,用于根据被探测业务报文的五元组信息和预定的算法来确定转发出接口。
13.根据权利要求12所述的探测起始设备,其特征在于,所述路径确定模块(42)还包括:
第三处理单元(424),在所述第一信息查询单元(421)确定候选出接口的数量是0时,用于生成错误信息。
14.根据权利要求10所述的探测起始设备,其特征在于,所述路径确定模块(42)包括:
第二信息查询单元(425),用于根据被探测业务报文的转发信息中的目的IP地址,查询虚拟私有网络VPN转发信息表FIB,确定VPN迭代隧道候选出接口;
第四处理单元(426),在所述第二信息查询单元(425)确定VPN迭代隧道候选出接口的数量是1时,用于确定所述VPN迭代隧道候选出接口是VPN迭代隧道转发出接口;
第五处理单元(427),在所述第二信息查询单元(425)确定VPN迭代隧道候选出接口的数量大于1时,用于根据被探测业务报文的五元组信息和预定的算法来确定VPN迭代隧道转发出接口。
15.根据权利要求14所述的探测起始设备,其特征在于,所述路径确定模块(42)还包括:
第六处理单元(428),在所述第二信息查询单元(425)确定VPN迭代隧道候选出接口的数量是0时,用于生成错误信息。
16.根据权利要求10所述的探测起始设备,其特征在于,所述路径确定模块(42)包括:
第三信息查询单元(429),用于根据被探测业务报文转发信息中的入标签信息,查询入标签映射表,确定候选出标签;
第七处理单元(4210),在所述第三信息查询单元(429)确定候选出标签的数量是1时,用于确定所述候选出接口是转发出标签;
第八处理单元(4211),在所述第三信息查询单元(429)确定候选出标签的数量大于1时,用于根据被探测业务报文的五元组信息,MPLS报文头中的公网标签,私网标签和预定算法,确定转发出标签。
17.根据权利要求16所述的探测起始设备,其特征在于,所述路径确定模块(42)还包括:
第九处理单元(4212),在所述第三信息查询单元(429)确定候选出标签的数量是0时,用于生成错误信息。
18.根据权利要求10-17中任一项所述的探测起始设备,其特征在于,包括:
接收器(44),用于接收来自探测终结设备的路径回应报文,所述路径回应报文中包含所述路径请求报文的转发路径信息。
19.一种业务路径的探测方法,其特征在于,包括:
网络设备接收来自上游设备的路径请求报文,其中,所述路径请求报文携带被探测业务报文的转发信息以及上送控制平面属性,以使得接收到路径请求报文的设备,能够根据该上送控制平面属性将该路径请求报文上送到控制平面;
所述网络设备根据路径请求报文的上送控制平面属性,将所述路径请求报文上送到所述网络设备的控制平面;
所述网络设备记录所述路径请求报文的转发路径信息;
在确定所述网络设备不是所述路径请求报文的终结设备时,所述网络设备根据路径请求报文中携带的被探测业务报文的转发信息,确定所述路径请求报文的转发路径,在所述路径请求报文中重新设置上送控制平面属性,并转发所述路径请求报文,所述路径请求报文中包括记录的所述路径请求报文的转发路径信息;
在确定所述网络设备是所述路径请求报文的终结设备时,所述网络设备向探测起始设备发送路径回应报文,所述路径回应报文中包括记录的所述路径请求报文的转发路径信息;
其中:
所述上送控制平面属性是生存时间TTL,所述TTL为1;
所述被探测业务报文的转发信息为所述被探测业务报文五元组信息中的至少一个,或者入标签信息,所述五元组信息包括:源IP地址,源端口,目的IP地址,目的端口以及协议号。
20.根据权利要求19所述的方法,其特征在于,所述网络设备根据所述被探测业务报文的转发信息,确定所述路径请求报文的转发路径,具体包括:
根据被探测业务报文的转发信息中的目的网际互联协议IP地址,查询转发信息表FIB,确定候选出接口;
当候选出接口的数量是1时,确定所述候选出接口是转发出接口;
当候选出接口的数量大于1时,根据被探测业务报文的五元组信息和预定算法确定转发出接口。
21.根据权利要求20所述的方法,其特征在于,所述网络设备根据所述被探测业务报文的转发信息,确定所述路径请求报文的转发路径,具体还包括:
当候选出接口的数量是0时,向探测起始设备返回错误消息。
22.根据权利要求19所述的方法,其特征在于,所述网络设备根据所述被探测业务报文的转发信息,确定所述路径请求报文的转发路径,具体包括:
根据被探测业务报文的转发信息中的目的IP地址,查询虚拟私有网络VPN转发信息表FIB,确定VPN迭代隧道候选出接口;
当所述VPN迭代隧道候选出接口数量为1时,确定所述VPN迭代隧道候选出接口是VPN迭代隧道转发出接口;
当所述VPN迭代隧道候选出接口数量大于1时,根据被探测业务报文的五元组信息和预定的算法,确定VPN迭代隧道转发出接口。
23.根据权利要求22所述的方法,其特征在于,所述网络设备根据所述被探测业务报文的转发信息,确定所述路径请求报文的转发路径,具体还包括:
当VPN迭代隧道候选出接口的数量是0时,向探测起始设备返回错误消息。
24.根据权利要求19所述的方法,其特征在于,所述网络设备根据所述被探测业务报文的转发信息,确定所述路径请求报文的转发路径,具体包括:
根据被探测业务报文的转发信息中的入标签信息,查询入标签映射表,确定候选出标签;
在该候选出标签数量为1时,确定该候选出接口是转发出标签;
在候选出标签数量大于1时,根据被探测业务报文的五元组信息,MPLS报文头中的公网标签,私网标签和预定算法,确定转发出标签。
25.根据权利要求24所述的方法,其特征在于,所述网络设备根据所述被探测业务报文的转发信息,确定所述路径请求报文的转发路径,具体还包括:
在候选出标签的数量是0时,向探测起始设备返回错误消息。
26.根据权利要求19中任一项所述的方法,其特征在于,在确定所述网络设备不是所述路径请求报文的终结设备时,如果所述网络设备是边界设备,在转发所述路径请求报文之前,所述方法还包括:
所述网络设备在所述路径请求报文中设置边界设备标记,用于指示所述网络设备是边界设备。
27.根据权利要求19中任一项所述的方法,其特征在于,在确定所述网络设备不是所述路径请求报文的终结设备时,在转发所述路径请求报文之后,所述方法还包括:
所述网络设备接收来自探测终结设备的路径回应报文,转发给探测起始设备;其中,所述路径回应报文中包括探测终结设备记录的所述路径请求报文的转发路径信息。
28.根据权利要求27所述的方法,其特征在于,所述网络设备接收来自探测终结设备的路径回应报文,转发给探测起始设备,具体包括:
所述网络设备接收到来自探测终结设备发送的路径回应报文后,检查所述网络设备是否有到探测起始设备的路由,如果有,通过所述路由将所述路径回应报文转发给探测起始设备,如果没有,根据所述路径回应报文中携带的边界设备标记,将该路径回应报文转发给最近的边界设备,通过所述最近的边界设备将路径回应报文发送给探测起始设备。
29.根据权利要求19中任一项所述的方法,其特征在于,在所述网络设备是所述路径请求报文的终结设备时,在所述网络设备向探测起始设备发送路径回应报文之前,所述方法还包括:
所述网络设备检查所述网络设备是否有到探测起始设备的路由,如果有,通过所述路由将所述路径回应报文发送给探测起始设备,如果没有,根据所述路径回应报文中携带的边界设备标记,将该路径回应报文发送给最近的边界设备,通过所述最近的边界设备将路径回应报文发送给探测起始设备。
30.一种中间设备,其特征在于,包括:
第一接收器(61),用于接收来自上游设备发送的路径请求报文,其中,所述路径请求报文携带被探测业务报文的转发信息以及上送控制平面属性,以使得接收到路径请求报文的设备,能够根据该上送控制平面属性将该路径请求报文上送到控制平面;
上送模块(62),用于根据所述路径请求报文的上送控制平面属性,将所述路径请求报文上送到所述中间设备的控制平面;
记录模块(63),用于记录所述路径请求报文的转发路径信息;
路径确定模块(64),用于根据所述路径请求报文中被探测业务报文的转发信息确定所述路径请求报文的转发路径;
标记模块(65),用于在所述路径请求报文中重新设置上送控制平面属性;
第一传输器(66),用于转发所述路径请求报文;其中,所述路径请求报文包括记录模块(63)记录的所述路径请求报文的转发路径信息;
其中:
所述上送控制平面属性是生存时间TTL,所述TTL为1;
所述被探测业务报文的转发信息为所述被探测业务报文五元组信息中的至少一个,或者入标签信息,所述五元组信息包括:源IP地址,源端口,目的IP地址,目的端口以及协议号。
31.根据权利要求30所述的中间设备,其特征在于,所述路径确定模块(64)包括:
第一接口查询单元(641),用于根据被探测业务报文的转发信息中的目的网际互联协议IP地址,查询转发信息表FIB,确定候选出接口;
第一处理单元(642),在所述第一接口查询单元(641)确定候选出接口的数量是1时,用于确定所述候选出接口是转发出接口;
第二处理单元(643),在所述第一接口查询单元(641)确定候选出接口的数量大于1时,用于根据被探测业务报文的五元组信息和预定算法来确定转发出接口。
32.根据权利要求31所述的中间设备,其特征在于,所述路径确定模块(64)还包括:
第三处理单元(644),在所述第一接口查询单元(641)确定候选出接口的数量是0时,用于向探测起始设备返回错误消息。
33.根据权利要求30所述的中间设备,其特征在于,所述路径确定模块(64)包括:
第二接口查询单元(645),根据被探测业务报文的转发信息中的目的IP地址,查询虚拟私有网络VPN转发信息表FIB,确定VPN迭代隧道候选出接口;
第四处理单元(646),在所述第二接口查询单元(645)确定VPN迭代隧道候选出接口的数量是1时,用于确定所述VPN迭代隧道候选出接口是VPN迭代隧道转发出接口;
第五处理单元(647),在所述第二接口查询单元(645)确定VPN迭代隧道候选出接口的数量大于1时,用于根据被探测业务报文的五元组信息和预定算法来确定VPN迭代隧道转发出接口。
34.根据权利要求33所述的中间设备,其特征在于,所述路径确定模块(64)还包括:
第六处理单元(648),在所述第二接口查询单元(645)确定VPN迭代隧道候选出接口的数量是0时,用于向探测起始设备返回错误消息。
35.根据权利要求30所述的中间设备,其特征在于,所述路径确定模块(64)包括:
第三接口查询单元(649),根据被探测业务报文的转发信息中的入标签信息,查询入标签映射表,确定候选出标签;
第七处理单元(6410),在所述第三接口查询单元(649)确定候选出标签的数量是1时,用于确定所述候选出标签是转发出标签;
第八处理单元(6411),在所述第三接口查询单元(649)确定候选出标签的数量大于1时,用于根据被探测业务报文的五元组信息,MPLS报文头中的公网标签,私网标签和预定算法,确定转发出标签。
36.根据权利要求35所述的中间设备,其特征在于,所述路径确定模块(64)还包括:
第九处理单元(6412),在所述第三接口查询单元(649)确定候选出标签的数量是0时,用于向探测起始设备返回错误消息。
37.根据权利要求30-36中任一项所述的中间设备,其特征在于,还包括:
第二接收器(67),用于接收来自探测终结设备的路径回应报文,其中,所述路径回应报文中包括探测终结设备记录的所述路径请求报文的转发路径信息;
第二传输器(68),用于将所述路径回应报文转发给探测起始设备。
38.根据权利要求37所述的中间设备,其特征在于,所述第二传输器(68)包括:
路由查询单元(681),用于在所述第二接收器(67)收到来自探测终结设备的路径回应报文后,查询所述中间设备是否有到探测起始设备的路由;
第一转发单元(682),在路由查询单元(681)确定所述中间设备有到探测起始设备的路由时,用于通过该路由将该路径回应报文转发给探测起始设备;
第二转发单元(683),在路由查询单元(681)确定所述中间设备没有到探测起始设备的路由时,用于根据所述路径回应报文中携带的边界设备标记,将该路径回应报文转发给最近的边界设备,通过所述最近的边界设备将路径回应报文发送给探测起始设备。
39.根据权利要求30所述的中间设备,其特征在于,还包括:
边界标记模块(69),用于在所述路径请求报文中设置边界设备标记。
40.一种探测终结设备,其特征在于,包括:
接收器(71),用于接收来自上游设备发送的路径请求报文,其中,所述路径请求报文携带被探测业务报文的转发信息以及上送控制平面属性,以使得接收到路径请求报文的设备,能够根据该上送控制平面属性将该路径请求报文上送到控制平面;
上送模块(72),用于根据所述路径请求报文的上送控制平面属性,将所述路径请求报文上送到所述探测终结设备的控制平面;
记录模块(73),用于记录所述路径请求报文的转发路径信息;
传输器(74),用于向探测起始设备发送路径回应报文,该路径回应报文中包括所述记录模块(73)记录的路径请求报文的转发路径信息;
其中:
所述上送控制平面属性是生存时间TTL,所述TTL为1;
所述被探测业务报文的转发信息为所述被探测业务报文五元组信息中的至少一个,或者入标签信息,所述五元组信息包括:源IP地址,源端口,目的IP地址,目的端口以及协议号。
41.根据权利要求40所述的探测终结设备,其特征在于,所述传输器(74)包括:
路由查询单元(741),用于查询所述探测终结设备是否有到探测起始设备的路由;
第一转发单元(742),在路由查询单元(741)确定所述探测终结设备有到探测起始设备的路由时,用于通过所述路由将所述路径回应报文转发给探测起始设备;
第二转发单元(743),在路由查询单元(741)确定所述探测终结设备没有到探测起始设备的路由时,用于将所述路径回应报文转发给最近的边界设备,通过所述最近的边界设备将所述路径回应报文发送给探测起始设备。
CN201110453764.2A 2011-12-29 2011-12-29 一种业务路径的探测方法及设备 Active CN102437931B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201110453764.2A CN102437931B (zh) 2011-12-29 2011-12-29 一种业务路径的探测方法及设备
PCT/CN2012/079702 WO2013097459A1 (zh) 2011-12-29 2012-08-06 一种业务路径的探测方法及设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201110453764.2A CN102437931B (zh) 2011-12-29 2011-12-29 一种业务路径的探测方法及设备

Publications (2)

Publication Number Publication Date
CN102437931A CN102437931A (zh) 2012-05-02
CN102437931B true CN102437931B (zh) 2015-07-08

Family

ID=45985815

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110453764.2A Active CN102437931B (zh) 2011-12-29 2011-12-29 一种业务路径的探测方法及设备

Country Status (2)

Country Link
CN (1) CN102437931B (zh)
WO (1) WO2013097459A1 (zh)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102437931B (zh) * 2011-12-29 2015-07-08 华为技术有限公司 一种业务路径的探测方法及设备
CN105009542B (zh) * 2013-12-31 2018-01-23 华为技术有限公司 一种处理报文的方法和装置
CN105324962B (zh) * 2014-05-09 2018-10-12 华为技术有限公司 路径检测方法和通信节点
CN104270282B (zh) * 2014-09-11 2019-03-12 浙江宇视科技有限公司 一种ip网络端到端测试方法和装置
CN106303946B (zh) * 2015-06-09 2020-01-31 联想(北京)有限公司 一种信息处理方法及电子设备
CN106549819B (zh) * 2015-09-22 2019-12-17 华为技术有限公司 一种连通性探测方法、控制器和设备
CN106817273B (zh) * 2015-11-30 2021-09-03 上海诺基亚贝尔股份有限公司 用于l3vpn业务诊断的方法和装置
CN105959129B (zh) * 2016-02-15 2019-09-17 杭州迪普科技股份有限公司 监测网络故障的方法及装置
CN107231321B (zh) * 2016-03-25 2020-06-16 华为技术有限公司 探测转发路径的方法、设备及网络系统
CN106230726A (zh) * 2016-07-26 2016-12-14 杭州迪普科技有限公司 转发路径的探测方法和装置
CN107800555B (zh) * 2016-09-05 2023-01-24 中兴通讯股份有限公司 业务诊断方法及装置
CN107819596B (zh) * 2016-09-12 2022-07-29 中兴通讯股份有限公司 Sdn网络故障的诊断方法、装置及系统
CN108259261B (zh) * 2017-03-31 2020-02-11 新华三技术有限公司 路径探测方法和装置
CN107248941B (zh) 2017-06-30 2020-01-10 华为技术有限公司 一种检测路径的方法和装置
CN108650337B (zh) * 2018-04-17 2021-10-08 腾讯科技(深圳)有限公司 一种服务器探测方法、系统及存储介质
CN108777640B (zh) * 2018-06-04 2020-08-07 腾讯科技(深圳)有限公司 一种服务器探测方法、装置、系统及存储介质
CN111355698B (zh) * 2018-12-24 2022-05-20 中兴通讯股份有限公司 一种传输方法、装置、报文发送端和接收端
CN109379286B (zh) * 2018-12-25 2020-12-01 中国科学院沈阳自动化研究所 一种基于Handle标识的数据转发系统
CN112187500A (zh) * 2019-07-04 2021-01-05 中兴通讯股份有限公司 一种网元管理装置及报文的处理方法
CN112398730A (zh) * 2020-10-28 2021-02-23 上海欣诺通信技术股份有限公司 数据中心网络中的报文转发方法、装置、设备及存储介质
CN113630312B (zh) * 2021-08-17 2023-12-22 迈普通信技术股份有限公司 路径探测方法、装置、网络设备及计算机可读存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101505250A (zh) * 2009-04-10 2009-08-12 杭州华三通信技术有限公司 公网lsp的探测方法和探测系统及vpn
CN101626307A (zh) * 2008-07-08 2010-01-13 中国移动通信集团河南有限公司 一种路径跟踪请求报文处理的方法、系统和装置
CN101969395A (zh) * 2009-07-28 2011-02-09 华为技术有限公司 节点配置和路径探测方法、系统和网络设备

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4388667B2 (ja) * 2000-04-12 2009-12-24 富士通株式会社 ラベルスイッチングネットワークにおけるパス設定装置および方法
CN102437931B (zh) * 2011-12-29 2015-07-08 华为技术有限公司 一种业务路径的探测方法及设备

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101626307A (zh) * 2008-07-08 2010-01-13 中国移动通信集团河南有限公司 一种路径跟踪请求报文处理的方法、系统和装置
CN101505250A (zh) * 2009-04-10 2009-08-12 杭州华三通信技术有限公司 公网lsp的探测方法和探测系统及vpn
CN101969395A (zh) * 2009-07-28 2011-02-09 华为技术有限公司 节点配置和路径探测方法、系统和网络设备

Also Published As

Publication number Publication date
WO2013097459A1 (zh) 2013-07-04
CN102437931A (zh) 2012-05-02

Similar Documents

Publication Publication Date Title
CN102437931B (zh) 一种业务路径的探测方法及设备
CN104253759B (zh) 报文转发方法、装置及系统
EP2104896B1 (en) Border gateway protocol procedures for mpls and layer-2 vpn using ethernet-based tunnels
US8774045B2 (en) Packet loss detecting method and apparatus, and router
US20230006906A1 (en) In-situ flow detection method and apparatus
EP3958521A1 (en) Method and apparatus for providing service for service flow
CN101076972B (zh) 获得与基于虚拟专用lan服务(vpls)的网络相关的路径信息
CN103748835B (zh) 标签交换路径的动态更新
US8416787B2 (en) Method, system and apparatus for implementing L2VPN between autonomous systems
EP4131855A1 (en) Packet processing method and device based on in-situ flow detection
CN106941437A (zh) 一种信息传输方法及装置
CN102136995B (zh) Mpls与mpls-tp之间oam转换的方法及装置
CN102571375B (zh) 组播转发方法、装置及网络设备
CN105812198B (zh) 桥接网络端到端的监测方法和装置
CN103634210B (zh) 发现vpls实例的对端pe设备的方法及设备
EP2832055B1 (en) Pseudowire groups in a packet switched network
EP2832061B1 (en) Pseudowire extended group messaging in a packet switched network
CN102624601B (zh) 一种数据报文发送方法、网络装置及网络系统
CN104378245B (zh) 在l2vpn架构的ac口上实现oam的方法及装置
CN102340449B (zh) 一种私网报文传输方法、设备及系统
CN104270280A (zh) 在路由器上实现LSP ping和tracert的系统及方法
CN105684400A (zh) 二层虚拟专用网络业务的建立方法和设备
US11979322B2 (en) Method and apparatus for providing service for traffic flow
EP2832056B1 (en) Pseudowire extended group actions in a packet switched network
CN117811875A (zh) 一种家庭互通网络访问方法和装置

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