CN102217378A - 探测路径信息的方法、设备及系统 - Google Patents
探测路径信息的方法、设备及系统 Download PDFInfo
- Publication number
- CN102217378A CN102217378A CN201180000807XA CN201180000807A CN102217378A CN 102217378 A CN102217378 A CN 102217378A CN 201180000807X A CN201180000807X A CN 201180000807XA CN 201180000807 A CN201180000807 A CN 201180000807A CN 102217378 A CN102217378 A CN 102217378A
- Authority
- CN
- China
- Prior art keywords
- node
- hop
- information
- path
- node information
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 53
- 238000001514 detection method Methods 0.000 claims description 87
- 230000004044 response Effects 0.000 claims description 54
- 239000000523 sample Substances 0.000 claims description 20
- 230000005540 biological transmission Effects 0.000 claims description 4
- HRULVFRXEOZUMJ-UHFFFAOYSA-K potassium;disodium;2-(4-chloro-2-methylphenoxy)propanoate;methyl-dioxido-oxo-$l^{5}-arsane Chemical compound [Na+].[Na+].[K+].C[As]([O-])([O-])=O.[O-]C(=O)C(C)OC1=CC=C(Cl)C=C1C HRULVFRXEOZUMJ-UHFFFAOYSA-K 0.000 claims 1
- 230000007246 mechanism Effects 0.000 abstract description 10
- 238000010586 diagram Methods 0.000 description 17
- 230000008569 process Effects 0.000 description 10
- 238000012545 processing Methods 0.000 description 8
- 230000006399 behavior Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 2
- 230000008447 perception Effects 0.000 description 2
- 235000008694 Humulus lupulus Nutrition 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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/26—Route discovery packet
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提供一种探测路径信息的方法、设备及系统。该方法包括源节点生成路径信息探测包，所述路径信息探测包中包含逐跳选项；源节点向目的节点发送所述路径信息探测包，被需要记录节点信息的节点将自身的节点信息记录在所述逐跳选项中；源节点接收目的节点发送的包含节点信息的路径信息响应包，并根据所述节点信息确定所述待探测路径的信息。本发明实施例可以避免采用超时机制引起的时间长且不一定成功的问题。
Description
技术领域
本发明涉及移动通信技术，尤其涉及一种探测路径信息的方法、设备及系统。
背景技术
传统的IP网络中假设所有的分组转发行为为“per-Hop”(每一跳)行为，端到端不需要对每一跳的状态进行了解和控制。随着IP网络在不同行业中的应用，IP网络要求可知、可控、可维管。例如在无线承载网中，业务要求高，要求端点能根据网络流量和路径状态进行收发控制，需要了解网络转发每跳的状况。这时，就需要了解网络内部对数据流的转发行为，例如，获知一个流在端到端转发过程中经过了哪些路由器，这些路由器有哪些参数或行为。
现网中，对IP路由的感知一般使用跟踪路由(TraceRouter)的方式进行，对路由器的最大传输单元(Maximum Transmission Unit，MTU)的感知通过路径MTU(Path MTU，PMTU)探测获取。TraceRouter技术使用因特网控制报文协议(Internet Control Message Protocol，ICMP)消息，通过填充存活时间(Time To Live，TTL)，使得中间路由器无法转发业务包，向发送源回复ICMP超时错误，发送源通过分析ICMP报文的源IP地址获知中间路由器的IP地址。由于中间路由器或者目的主机可能不开启ICMP错误处理回复，有可能造成某些路由器的地址无法获取。另外，ICMP消息的回复时间不能确定，一般使用超时机制来进行TTL的递增，如果跳数较多，则需要时间较长。
上述感知方式都是基于超时机制，由发送端更改报文，经过多次探测获取到路由信息，导致探测时间长且不一定成功。
发明内容
本发明实施例是提供一种探测路径信息的方法、设备及系统，保证路径探测的成功且降低所需时间。
本发明实施例提供了一种探测路径信息的方法，包括：
源节点生成路径信息探测包，所述路径信息探测包中包含逐跳选项、源地址和目的地址；
所述源节点通过所述源地址和目的地址对应的待探测路径向目的节点发送所述路径信息探测包，所述路径信息探测包在所述待探测路径中经过需要记录节点信息的节点时，被所述需要记录节点信息的节点将自身的节点信息记录在所述逐跳选项中；
所述源节点接收所述目的节点发送的包含节点信息的路径信息响应包，并根据所述路径信息响应包中包含的节点信息确定所述待探测路径的信息，所述路径信息响应包中的节点信息包括所述目的节点获取的所述逐跳选项中记录的节点信息。
本发明实施例提供了一种探测路径信息的方法，包括：
需要记录节点信息的节点接收源节点发送的路径信息探测包，所述路径信息探测包中包含逐跳选项、源地址和目的地址；
需要记录节点信息的节点将自身的节点信息记录在所述逐跳选项中，并转发记录了节点信息的路径信息探测包给所述源地址和目的地址对应的待探测路径中的下一跳节点。
本发明实施例提供了一种探测路径信息的设备，包括：
生成模块，用于生成路径信息探测包，所述路径信息探测包中包含逐跳选项、源地址和目的地址；
发送模块，用于通过所述源地址和目的地址对应的待探测路径向目的节点发送所述路径信息探测包，所述路径信息探测包在所述待探测路径中经过需要记录节点信息的节点时，被所述需要记录节点信息的节点将自身的节点信息记录在所述逐跳选项中；
获取模块，用于接收所述目的节点发送的包含节点信息的路径信息响应包，并根据所述路径信息响应包中包含的节点信息确定所述待探测路径的信息，所述路径信息响应包中的节点信息包括所述目的节点获取的所述逐跳选项中记录的节点信息。
本发明实施例提供了一种探测路径信息的设备，包括：
接收模块，用于接收源节点发送的路径信息探测包，所述路径信息探测包中包含逐跳选项、源地址和目的地址；
记录模块，用于将自身的节点信息记录在所述逐跳选项中，并转发记录了节点信息的路径信息探测包给所述源地址和目的地址对应的待探测路径中的下一跳节点。
本发明实施例提供了一种探测路径信息的系统，包括：
上述的两种设备。
由上述技术方案可知，本发明实施例通过将节点的路径信息携带在逐跳选项中，可以根据该逐跳选项实现路径探测，避免采用超时机制引起的时间长且不一定成功的问题。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本发明第一实施例的方法流程示意图；
图2为本发明实施例中路径信息探测流程一的示意图；
图3为本发明实施例中路径信息探测流程二的示意图；
图4为本发明第二实施例的方法流程示意图；
图5为本发明实施例中路径信息探测包的格式一的示意图；
图6为本发明实施例中路径信息探测包的格式二的示意图；
图7为本发明实施例中路由器对接收的报文进行处理的流程示意图；
图8为本发明实施例中采用TLV格式记录路径信息的示意图；
图9为本发明第三实施例的方法流程示意图；
图10为本发明第四实施例的设备结构示意图；
图11为本发明第五实施例的设备结构示意图；
图12为本发明第六实施例的系统结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
图1为本发明第一实施例的方法流程示意图，包括：
步骤11：源节点生成路径信息探测包，该路径信息探测包中包含逐跳选项、源地址和目的地址；
步骤12：源节点通过该源地址和目的地址对应的待探测路径向目的节点发送路径信息探测包，路径信息探测包在待探测路径中经过需要记录节点信息的节点时，被需要记录节点信息的节点将自身的节点信息记录在逐跳选项中；
步骤13：源节点接收目的节点发送的包含节点信息的路径信息响应包，并根据该路径信息响应包中包含的节点信息确定待探测路径的信息，该路径信息响应包中的节点信息包括目的节点获取的逐跳选项中记录的节点信息。
在IPv6中，引入了“扩展头”的概念代替了IPv4中的头选项部分。逐跳选项头(Hop by hop options header)是扩展头的一种，位于紧邻IPv6分组头之后。每个途径路由器都会识别并处理逐跳选项(简称HBH)。本发明实施例中即是采用该逐跳选项携带节点的路径信息。本发明实施例可以应用于单向探测流程中，也可以应用于环回探测流程中。
图2为本发明实施例中路径信息探测流程一的示意图。参见图2，对于单向探测，只记录单向路径中的节点信息。
图3为本发明实施例中路径信息探测流程二的示意图。参见图3，对于环回探测，返回的路径中的节点路径信息也需要记录在路径探测报文中。
具体地，可以是路径信息响应包的净荷部分包含节点信息，路径信息响应包的源地址和目的地址与路径信息探测包的源地址和目的地址互换。
在单向路径探测时，该路径信息响应包中不包含逐跳选项，使得返回路径上的节点不记录自身信息到路径信息响应包中，例如，参见图2，路由器3不记录自身信息到路径信息响应包中；在环回路径探测时，该路径信息响应包中包含逐跳选项，返回路径中的需要记录节点信息的节点将自身的节点信息记录在该路径信息响应包的逐跳选项中，例如，参见图3，路由器3记录自身信息到路径信息响应包中。
本实施例通过将节点的路径信息携带在逐跳选项中，可以根据该逐跳选项实现路径探测，避免采用超时机制引起的时间长且不一定成功的问题。
图4为本发明第二实施例的方法流程示意图，本实施例以源节点和目的节点分别为源主机和目的主机，且目的主机和中间节点为路由器为例。参见图4，本实施例包括：
步骤41：源主机生成路径信息探测包，之后发送给路由器。
其中，图5为本发明实施例中路径信息探测包的格式一的示意图，该格式下用于记录节点信息的报文为ICMP格式。参见图5，该路径信息探测包包括：IPv6首部、HBH首部、ICMP首部和ICMP内容部分，路径信息记录在ICMP内容部分。
图6为本发明实施例中路径信息探测包的格式二的示意图，该格式下用于记录节点信息的报文为用户数据包协议(User Datagram Protocol，UDP)格式。参见图6，该路径信息探测包包括：IPv6首部、HBH首部、UDP首部和UDP内容部分，路径信息记录在UDP内容部分。
在图5或图6所示的路径信息探测包中，包括：待探测路径的源地址和目的地址，例如，用IPv6首部的Source Address和Destination Address表示，以便该路径信息探测包在待探测路径上逐跳转发。
在图5或图6所示的路径信息探测包还包括：逐跳选项，例如用IPv6首部的next header＝HBH表示IPv6首部后为逐跳选项(HBH)。
可以在逐跳选项中包含路由警告(RouterAlert)选项，以便指示路由器对路径信息探测包的净荷部分进行解析。例如，在图5或图6中的HBH首部包括：type＝00000101，表示逐跳选项中包含RouterAlert选项。
对于ICMP报文，可以预设类型，如果路由器接收的ICMP报文的类型为该预设类型，例如，图5中的Type＝TraceRoute＝预设类型，则表明该路径信息探测包的净荷部分为用于记录节点信息的报文。对于UDP报文，可以预设端口号，如果路由器接收的UDP报文的目的端口号为该预设端口号，例如，图6中的DPort＝预设端口号，则表明该路径信息探测包的净荷部分为用于记录节点信息的报文。
用于记录节点信息的报文，例如ICMP报文或者UDP报文中，可以包括请求填充的节点信息(Information-Request-Flag)、终止(EndHop)域、起始(InitHop)域、跳数(CurrentHop)域、当前位置(CurrentPoint)域和填充域。
其中，填充域用于记录节点信息，节点信息可以包括如下项中的至少一项：路由器的地址、路由器的MTU、路由器的拥塞状况、路由器的差分服务代码点(Differentiated Services Code Point，DSCP)重置信息(remarking)，例如，图5或6中的“路由器1(地址、MTU、拥塞状况、DSCP-Remarking等)。
其他域的描述可以参见表1。
表1
步骤42：路由器接收到报文后，对接收的报文进行处理，将自身的节点信息记录在路径信息探测包中，之后转发记录节点信息的路径信息探测包。
其中，路由器对接收的报文进行处理的流程可以参见图7。
步骤43：目的主机接收到路径信息探测包后，将自身的节点信息(对于目的主机也为端点信息)记录在该路径信息探测包中。
其中，目的节点可以根据路由器记录自身节点信息的方式，记录端点信息。
步骤44：目的主机从路径信息探测包中获取记录的节点信息，并将获取的节点信息携带在路径信息响应包中发送给源主机。
该路径信息响应包和路径信息探测包的源地址和目的地址互换。
其中，如果进行单向探测，则返回的路径信息响应包不再记录返回路径中节点的路径信息；如果进行双向探测，则返回的路径信息响应包中还需要记录返回路径中的节点的路径信息，返回路径节点的处理报文的流程也可以采用图7所示流程。
步骤45：源主机根据接收的路径信息响应包中携带的节点信息，确定待探测路径的信息。
其中，该路径信息响应包中携带的节点信息可以包括：目的节点从路径信息探测包中获取的节点信息，另外，当环回探测时，还包括路径信息响应包的逐跳选项中记录的返回路径上的节点信息。
确定待探测路径的信息可以包括：获取经过了哪些路由器，这些路由器的地址、MTU、拥塞状况、DSCP-Remaking等。
本实施例通过将路由器的路径信息携带在逐跳选项中，可以根据该逐跳选项实现路径探测，避免采用超时机制引起的时间长且不一定成功的问题。通过路径信息响应包中包含或不包含逐跳选项可以适用于单向或环回探测。通过不同的识别方式可以适用于采用ICMP报文或UDP报文检测。
其中，图7为本发明实施例中路由器对接收的路径信息探测包(可以简称为“报文”)进行处理的流程示意图，本实施例以记录路径信息的报文的格式为ICMP格式为例，参见图7，本实施例包括：
步骤701：接收到报文。
步骤702：判断该接收的报文是否包含逐跳选项，若是，执行步骤703，否则，执行步骤714。
例如，如果接收的报文的IPv6首部的next header＝HBH，则表明包含逐跳选项，否则不包含逐跳选项。
步骤703：判断逐跳选项中包含ICMP报文，若是，执行步骤704，否则，执行步骤715。
例如，如果逐跳选项的HBH首部的next header＝ICMP，则判断出逐跳选项中包含ICMP报文，否则不包含ICMP报文。
步骤704：判断该ICMP报文是否用于记录节点信息，若是，执行步骤705，否则执行步骤716。
其中，可以在HBH首部中用特定的标识表明该ICMP报文用于记录节点信息，例如，在HBH首部中采用“路由警告(RouterAlert)”选项来标识需要解析报文内容。可以为“RouterAlert”选项对应的Value定义特定值，该特定值表明ICMP报文用于记录节点信息。具体的，可以用type＝00000101表示具有RouterAlert选项，表明需要解析报文内容，即需要解析路径信息探测包的净荷部分。用TraceRoute的值＝特定值(该特定值为预设类型的值)，表明ICMP报文用于记录节点信息，即表明路径信息探测包的净荷部分为用于记录节点信息的报文。
步骤705：将接收的报文的Current Hop域中的值Hop增加1，即执行Hop＝Hop+1处理，得到更新后的跳数。
步骤706：判断更新后的跳数Hop是否大于或等于起始跳数InitHop，若是，执行步骤707，否则执行步骤712。
步骤707：判断接收的报文中的终止跳数EndHop是否为0，若是，执行步骤708，否则执行步骤712。
步骤708：根据接收的报文中的请求填充的节点信息InformationRequestFlag获取自身的节点信息，并确定自身的节点信息所需的长度。
其中，InformationRequestFlag可以使用位标识，标识是否请求某一种信息。例如，该InformationRequestFlag为16位，可以请求16种信息。
例如，通过InformationRequestFlag表示请求路由器的地址，则路由器获取自身的地址，并确定自身地址所需的长度。
步骤709：根据所需的长度判断填充域是否足够，若是，执行步骤710，否则执行步骤713。
步骤710：将自身的节点信息记录在填充域中。
其中，可以采用类型长度值(TLV)格式记录自身的节点信息。图8为本发明实施例中采用TLV格式记录路径信息的示意图，参见图8，每个节点的路径信息以“HOP”标识起始，用“Type＝END”标识结尾。其中的Type和Length可以都是1个字节，Value不定长。通常每个节点的路径信息的长度可以是4字节的整数倍，因此，END通常出现在4字节对齐的最末端。但是，END也可以不出现在最末端，此时需要对字节进行填充(padding)，保证每个节点的路径信息以4字节对齐。
另外，路由器在记录自身的节点信息时，可以将报文的CurrentPoint的值作为记录位置的起始点，例如，该CurrentPoint的值为1，则从填充域的第一位开始记录自身的节点信息。上述的TLV格式中起始点的“HOP”为当前节点更新后的跳数Hop。
步骤711：计算并刷新当前位置CurrentPoint域的值。
由于CurrentPoint用于指示下一个节点记录的起始位置，在记录自身的节点信息后需要更新该CurrentPoint的值，以便后续节点顺利记录。例如，当前节点接收的报文中的CurrentPoint的值为1，当前节点的自身路径信息的长度为4字节，则更新该CurrentPoint的值为第5个字节的起始位，即以比特为单位时值为33。
步骤712：按照正常流程转发报文。
步骤713：将终止跳数EndHop域的值更新为更新后的跳数Hop。之后，执行步骤712。由于填充域已不够再记录路径信息，因此当前节点为终止节点，记录为当前更新后的跳数。
步骤714：执行非HBH处理流程。
步骤715：执行非ICMP处理流程。
步骤716：执行其他ICMP处理流程。
本实施例通过上述处理可以实现路由器将自身的信息记录到逐跳选项中，以便根据逐跳选项中记录的信息探测路径信息。
图9为本发明第三实施例的方法流程示意图，本实施例以需要记录节点信息的节点的执行流程为例，参见图9，本实施例包括：
步骤91：需要记录节点信息的节点接收源节点发送的路径信息探测包，该路径信息探测包中包含逐跳选项、源地址和目的地址；
步骤92：需要记录节点信息的节点将自身的节点信息记录在该逐跳选项中，并转发记录了节点信息的路径信息探测包给该源地址和目的地址对应的待探测路径中的下一跳节点。
该需要记录节点信息的节点可以具体为路由器。
具体地，如果该需要记录节点信息的节点为中间节点，则在记录自身的节点信息后，转发路径信息探测包给从源节点向目的节点方向上的下一跳节点。如果该需要记录节点信息的节点为目的节点，则目的节点在记录自身的节点信息后，还进一步从路径信息探测包中获取记录的节点信息，之后，将节点信息携带在路径信息响应包中发送给源节点。
可选的，路由器可以识别逐跳选项，如果根据逐跳选项确定需要解析该路径信息探测包的净荷部分，且确定该净荷部分为用于记录节点信息的报文，在用于记录节点信息的报文中填充自身的节点信息。
其中，如果该逐跳选项中包含路由警告选项，则确定需要解析该路径信息探测包的净荷部分。
如果用于记录节点信息的报文格式为ICMP格式，则确定ICMP格式的报文的类型，如果该类型为用于记录节点信息的预设报文类型，则确定该净荷部分为用于记录节点信息的报文；或者，如果用于记录节点信息的报文格式为UDP格式，则确定该UDP格式的报文的目的端口号，如果该目的端口号为用于记录节点信息的报文的预设端口号，则确定该净荷部分为用于记录节点信息的报文。
该用于记录节点信息的报文可以包括：跳数域、起始域、终止域、请求填充的节点信息、填充域、当前填充位置域，该填充自身的节点信息可以包括：将跳数域中的当前值增加1；如果增加后的跳数域的值大于或等于起始域的值，且根据终止域表明不终止时，则获取与请求填充的节点信息对应的自身节点信息，并在填充域足够时，根据当前填充位置域的值将自身节点信息记录到填充域中，以及在记录自身节点信息后，更新当前填充位置域的值为下一个填充位置。如果填充域不足够，则将终止域中的值更新为表明终止的值。可以将自身节点信息，采用TLV格式添加到填充域中。记录的节点信息可以包括如下项中的至少一项：路由器的地址、路由器的MTU、路由器的拥塞状况、路由器的DSCP重置信息。
本实施例通过将节点的路径信息携带在逐跳选项中，可以根据该逐跳选项实现路径探测，避免采用超时机制引起的时间长且不一定成功的问题。通过路径信息响应包中包含或不包含逐跳选项可以适用于单向或环回探测。通过不同的识别方式可以适用于采用ICMP报文或UDP报文检测。
图10为本发明第四实施例的设备结构示意图，包括生成模块101、发送模块102和获取模块103。
生成模块101用于生成路径信息探测包，该路径信息探测包中包含逐跳选项、源地址和目的地址；发送模块102用于通过源地址和目的地址对应的待探测路径向目的节点发送该路径信息探测包，该路径信息探测包在该待探测路径中经过需要记录节点信息的节点时，被该需要记录节点信息的节点将自身的节点信息记录在该逐跳选项中；获取模块103用于接收该目的节点发送的包含节点信息的路径信息响应包，并根据该路径信息响应包中包含的节点信息确定该待探测路径的信息，该路径信息响应包中的节点信息包括该目的节点获取的该逐跳选项中记录的节点信息。
其中，如果进行单向路径探测，则该获取模块103接收的路径信息响应包中不包含逐跳选项；或者，如果进行环回路径探测，则该获取模块103接收的路径信息响应包中包含逐跳选项，且返回路径中的需要记录节点信息的节点将自身的节点信息记录在该路径信息响应包的逐跳选项中。
上述的需要记录节点信息的节点可以包括：中间节点和目的节点中的路由器。
上述路径信息响应包的净荷部分包含节点信息，该路径信息响应包的源地址和目的地址与所述路径信息探测包的源地址和目的地址互换。
本实施例的设备可以具体为执行上述方法的源节点，其具体内容可以参加上述方法中对源节点的描述。
本实施例通过将节点的路径信息携带在逐跳选项中，可以根据该逐跳选项实现路径探测，避免采用超时机制引起的时间长且不一定成功的问题。通过路径信息响应包中包含或不包含逐跳选项可以适用于单向或环回探测。通过不同的识别方式可以适用于采用ICMP报文或UDP报文检测。
图11为本发明第五实施例的设备结构示意图，包括接收模块111和记录模块112；接收模块111用于接收源节点发送的路径信息探测包，该路径信息探测包中包含逐跳选项、源地址和目的地址；记录模块112用于将自身的节点信息记录在该逐跳选项中，并转发记录了节点信息的路径信息探测包给该源地址和目的地址对应的待探测路径中的下一跳节点。
记录模块112可以具体用于识别该逐跳选项，如果根据该逐跳选项确定需要解析该路径信息探测包的净荷部分，且确定该净荷部分为用于记录节点信息的报文，在该用于记录节点信息的报文中填充自身的节点信息。
该记录模块112可以包括第一确定单元，该第一确定单元用于在该逐跳选项中包含路由警告选项时，确定需要解析该路径信息探测包的净荷部分。
可选的，该记录模块包括第二确定单元，该第二确定单元用于：如果该用于记录节点信息的报文格式为ICMP格式，则通过如下方式确定该净荷部分为用于记录节点信息的报文：确定该ICMP格式的报文的类型，如果该类型为用于记录节点信息的预设报文类型，则确定该净荷部分为用于记录节点信息的报文；或者，如果该用于记录节点信息的报文格式为UDP格式，则通过如下方式确定该净荷部分为用于记录节点信息的报文：确定该UDP格式的报文的目的端口号，如果该目的端口号为用于记录节点信息的报文的预设端口号，则确定该净荷部分为用于记录节点信息的报文。
可选的，该记录模块包括记录单元，该记录单元用于将该跳数域中的当前值增加1；如果增加后的跳数域的值大于或等于该起始域的值，且根据该终止域表明不终止时，则获取与该请求填充的节点信息对应的自身节点信息，并在该填充域足够时，根据该当前填充位置域的值将该自身节点信息记录到该填充域中，以及在记录该自身节点信息后，更新该当前填充位置域的值为下一个填充位置。
记录单元还可以用于如果填充域不足够，则将终止域中的值更新为表明终止的值。
记录单元可以具体用于将自身节点信息，采用类型长度值TLV格式添加到填充域中。
上述需要记录节点信息的节点可以包括：路由器，该节点信息包括如下项中的至少一项：路由器的地址、路由器的MTU、路由器的拥塞状况、路由器的DSCP重置信息。
本实施例的设备可以具体为执行上述方法的路由器，其具体内容可以参加上述方法中对路由器的描述。本实施例通过将节点的路径信息携带在逐跳选项中，可以根据该逐跳选项实现路径探测，避免采用超时机制引起的时间长且不一定成功的问题。通过路径信息响应包中包含或不包含逐跳选项可以适用于单向或环回探测。通过不同的识别方式可以适用于采用ICMP报文或UDP报文检测。
图12为本发明第六实施例的系统结构示意图，包括源节点121和需要记录节点信息的节点122，该源节点121可以具体如图10所示，该需要记录节点信息的节点122可以具体如图11所示。
本实施例通过将节点的路径信息携带在逐跳选项中，可以根据该逐跳选项实现路径探测，避免采用超时机制引起的时间长且不一定成功的问题。通过路径信息响应包中包含或不包含逐跳选项可以适用于单向或环回探测。通过不同的识别方式可以适用于采用ICMP报文或UDP报文检测。
可以理解的是，上述方法及设备中的相关特征可以相互参考。另外，上述实施例中的“第一”、“第二”等是用于区分各实施例，而并不代表各实施例的优劣。
本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (19)
1.一种探测路径信息的方法，其特征在于，包括：
源节点生成路径信息探测包，所述路径信息探测包中包含逐跳选项、源地址和目的地址；
所述源节点通过所述源地址和目的地址对应的待探测路径向目的节点发送所述路径信息探测包，所述路径信息探测包在所述待探测路径中经过需要记录节点信息的节点时，被所述需要记录节点信息的节点将自身的节点信息记录在所述逐跳选项中；
所述源节点接收所述目的节点发送的包含节点信息的路径信息响应包，并根据所述路径信息响应包中包含的节点信息确定所述待探测路径的信息，所述路径信息响应包中的节点信息包括所述目的节点获取的所述逐跳选项中记录的节点信息。
2.根据权利要求1所述的方法，其特征在于，所述需要记录节点信息的节点包括：中间节点和目的节点中的路由器。
3.根据权利要求1或2所述的方法，其特征在于，所述路径信息响应包的净荷部分包含所述节点信息，所述路径信息响应包的源地址和目的地址与所述路径信息探测包的源地址和目的地址互换。
4.根据权利要求1至3任一项所述的方法，其特征在于，
如果进行单向路径探测，则所述路径信息响应包中不包含逐跳选项；或者，
如果进行环回路径探测，则所述路径信息响应包中包含逐跳选项，且返回路径中的需要记录节点信息的节点将自身的节点信息记录在所述路径信息响应包的逐跳选项中。
5.一种探测路径信息的方法，其特征在于，包括：
需要记录节点信息的节点接收源节点发送的路径信息探测包，所述路径信息探测包中包含逐跳选项、源地址和目的地址；
需要记录节点信息的节点将自身的节点信息记录在所述逐跳选项中，并转发记录了节点信息的路径信息探测包给所述源地址和目的地址对应的待探测路径中的下一跳节点。
6.根据权利要求5所述的方法，其特征在于，所述需要记录节点信息的节点为路由器，所述将自身的节点信息记录在所述逐跳选项中，包括：
所述路由器识别所述逐跳选项，如果根据所述逐跳选项确定需要解析所述路径信息探测包的净荷部分，且确定所述净荷部分为用于记录节点信息的报文，在所述用于记录节点信息的报文中填充自身的节点信息。
7.根据权利要求6所述的方法，其特征在于，所述根据所述逐跳选项确定需要解析所述路径信息探测包的净荷部分，包括：
如果所述逐跳选项中包含路由警告选项，则确定需要解析所述路径信息探测包的净荷部分。
8.根据权利要求6或7所述的方法，其特征在于，所述用于记录节点信息的报文的格式为：因特网控制报文协议ICMP格式或者用户数据包协议UDP格式；
如果所述用于记录节点信息的报文格式为ICMP格式，则所述确定所述净荷部分为用于记录节点信息的报文，包括：确定所述ICMP格式的报文的类型，如果所述类型为用于记录节点信息的预设报文类型，则确定所述净荷部分为用于记录节点信息的报文；
或者，
如果所述用于记录节点信息的报文格式为UDP格式，则所述确定所述净荷部分为用于记录节点信息的报文，包括：确定所述UDP格式的报文的目的端口号，如果所述目的端口号为用于记录节点信息的报文的预设端口号，则确定所述净荷部分为用于记录节点信息的报文。
9.根据权利要求6至8任一项所述的方法，其特征在于，所述用于记录节点信息的报文包括：跳数域、起始域、终止域、请求填充的节点信息、填充域、当前填充位置域，所述填充自身的节点信息，包括：
将所述跳数域中的当前值增加1；
如果增加后的跳数域的值大于或等于所述起始域的值，且根据所述终止域表明不终止时，则获取与所述请求填充的节点信息对应的自身节点信息，并在所述填充域足够时，根据所述当前填充位置域的值将所述自身节点信息记录到所述填充域中，以及在记录所述自身节点信息后，更新所述当前填充位置域的值为下一个填充位置。
10.根据权利要求9所述的方法，其特征在于，所述填充自身的节点信息还包括：
如果所述填充域不足够，则将所述终止域中的值更新为表明终止的值。
11.根据权利要求9所述的方法，其特征在于，所述将所述自身节点信息添加到所述填充域中，包括：
将所述自身节点信息，采用类型长度值TLV格式添加到所述填充域中。
12.根据权利要求5至11任一项所述的方法，其特征在于，所述需要记录节点信息的节点包括：路由器，所述节点信息包括如下项中的至少一项：路由器的地址、路由器的最大传输单元MTU、路由器的拥塞状况、路由器的差分服务代码点DSCP重置信息。
13.一种探测路径信息的设备，其特征在于，包括：
生成模块，用于生成路径信息探测包，所述路径信息探测包中包含逐跳选项、源地址和目的地址；
发送模块，用于通过所述源地址和目的地址对应的待探测路径向目的节点发送所述路径信息探测包，所述路径信息探测包在所述待探测路径中经过需要记录节点信息的节点时，被所述需要记录节点信息的节点将自身的节点信息记录在所述逐跳选项中；
获取模块，用于接收所述目的节点发送的包含节点信息的路径信息响应包，并根据所述路径信息响应包中包含的节点信息确定所述待探测路径的信息，所述路径信息响应包中的节点信息包括所述目的节点获取的所述逐跳选项中记录的节点信息。
14.根据权利要求13所述的设备，其特征在于，
如果进行单向路径探测，则所述获取模块接收的路径信息响应包中不包含逐跳选项；或者，
如果进行环回路径探测，则所述获取模块接收的路径信息响应包中包含逐跳选项，且返回路径中的需要记录节点信息的节点将自身的节点信息记录在所述路径信息响应包的逐跳选项中。
15.一种探测路径信息的设备，其特征在于，包括：
接收模块，用于接收源节点发送的路径信息探测包，所述路径信息探测包中包含逐跳选项、源地址和目的地址；
记录模块，用于将自身的节点信息记录在所述逐跳选项中，并转发记录了节点信息的路径信息探测包给所述源地址和目的地址对应的待探测路径中的下一跳节点。
16.根据权利要求15所述的设备，其特征在于，所述记录模块具体用于：
识别所述逐跳选项，如果根据所述逐跳选项确定需要解析所述路径信息探测包的净荷部分，且确定所述净荷部分为用于记录节点信息的报文，在所述用于记录节点信息的报文中填充自身的节点信息。
17.根据权利要求16所述的设备，其特征在于，
所述记录模块包括第一确定单元，所述第一确定单元用于在所述逐跳选项中包含路由警告选项时，确定需要解析所述路径信息探测包的净荷部分；和/或，
所述记录模块包括第二确定单元，所述第二确定单元用于：如果所述用于记录节点信息的报文格式为ICMP格式，则通过如下方式确定所述净荷部分为用于记录节点信息的报文：确定所述ICMP格式的报文的类型，如果所述类型为用于记录节点信息的预设报文类型，则确定所述净荷部分为用于记录节点信息的报文；或者，如果所述用于记录节点信息的报文格式为UDP格式，则通过如下方式确定所述净荷部分为用于记录节点信息的报文：确定所述UDP格式的报文的目的端口号，如果所述目的端口号为用于记录节点信息的报文的预设端口号，则确定所述净荷部分为用于记录节点信息的报文。
18.根据权利要求16或17所述的设备，其特征在于，所述用于记录节点信息的报文包括：跳数域、起始域、终止域、请求填充的节点信息、填充域、当前填充位置域，所述记录模块包括记录单元，所述记录单元用于将所述跳数域中的当前值增加1；如果增加后的跳数域的值大于或等于所述起始域的值，且根据所述终止域表明不终止时，则获取与所述请求填充的节点信息对应的自身节点信息，并在所述填充域足够时，根据所述当前填充位置域的值将所述自身节点信息记录到所述填充域中，以及在记录所述自身节点信息后，更新所述当前填充位置域的值为下一个填充位置。
19.一种探测路径信息的系统，其特征在于，包括：
如权利要求13-14任一项所述的设备，以及，
如权利要求15-18任一项所述的设备。
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2011/074804 WO2011144114A2 (zh) | 2011-05-27 | 2011-05-27 | 探测路径信息的方法、设备及系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102217378A true CN102217378A (zh) | 2011-10-12 |
| CN102217378B CN102217378B (zh) | 2014-03-05 |
Family
ID=44746780
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201180000807.XA Active CN102217378B (zh) | 2011-05-27 | 2011-05-27 | 探测路径信息的方法、设备及系统 |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN102217378B (zh) |
| WO (1) | WO2011144114A2 (zh) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104202250A (zh) * | 2014-08-11 | 2014-12-10 | 乐鑫信息科技（上海）有限公司 | 基于路由信息携带转发的网络地址转发方法 |
| CN104219144A (zh) * | 2014-09-09 | 2014-12-17 | 华为技术有限公司 | 确定业务流的转发路径的方法、系统和网络管理系统 |
| WO2015127892A1 (zh) * | 2014-02-28 | 2015-09-03 | 华为技术有限公司 | 通信方法、光模块和网络设备 |
| WO2017028303A1 (zh) * | 2015-08-20 | 2017-02-23 | 华为技术有限公司 | 探测前传拓扑的方法和装置 |
| CN108270602A (zh) * | 2016-12-30 | 2018-07-10 | 中兴通讯股份有限公司 | 一种数据链路的检测方法、装置及系统 |
| CN109495352A (zh) * | 2018-12-27 | 2019-03-19 | 新华三技术有限公司 | 一种传输路径的确定方法和装置 |
| CN110995583A (zh) * | 2019-09-12 | 2020-04-10 | 华为技术有限公司 | 路径探测方法、装置及计算机存储介质 |
| CN113395206A (zh) * | 2020-03-13 | 2021-09-14 | 华为技术有限公司 | 路由确定方法、装置和网络设备 |
| CN115225510A (zh) * | 2022-07-19 | 2022-10-21 | 北京天融信网络安全技术有限公司 | 一种区块链公链网络结构的获取方法、装置、电子设备 |
| WO2023093513A1 (zh) * | 2021-11-29 | 2023-06-01 | 华为技术有限公司 | 路径感知方法、装置及系统 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1726679A (zh) * | 2002-12-13 | 2006-01-25 | 思科技术公司 | 用于优化携带反向路由头部的消息的移动网络中的路由器布置 |
| CN1833414A (zh) * | 2003-08-08 | 2006-09-13 | 索尼株式会社 | 通信系统、通信方法、通信终端装置、其控制方法以及程序 |
| CN101150520A (zh) * | 2007-11-02 | 2008-03-26 | 杭州华三通信技术有限公司 | 调整路径最大传输单元的方法及装置 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101835233B (zh) * | 2010-03-19 | 2012-08-08 | 浙江大学 | 面向无线传感器网络的随机路由的选择方法 |
-
2011
- 2011-05-27 CN CN201180000807.XA patent/CN102217378B/zh active Active
- 2011-05-27 WO PCT/CN2011/074804 patent/WO2011144114A2/zh active Application Filing
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1726679A (zh) * | 2002-12-13 | 2006-01-25 | 思科技术公司 | 用于优化携带反向路由头部的消息的移动网络中的路由器布置 |
| CN1833414A (zh) * | 2003-08-08 | 2006-09-13 | 索尼株式会社 | 通信系统、通信方法、通信终端装置、其控制方法以及程序 |
| CN101150520A (zh) * | 2007-11-02 | 2008-03-26 | 杭州华三通信技术有限公司 | 调整路径最大传输单元的方法及装置 |
Cited By (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2015127892A1 (zh) * | 2014-02-28 | 2015-09-03 | 华为技术有限公司 | 通信方法、光模块和网络设备 |
| US10075395B2 (en) | 2014-02-28 | 2018-09-11 | Huawei Technologies Co., Ltd. | Communication method, optical module, and network device |
| CN104202250A (zh) * | 2014-08-11 | 2014-12-10 | 乐鑫信息科技（上海）有限公司 | 基于路由信息携带转发的网络地址转发方法 |
| CN104219144A (zh) * | 2014-09-09 | 2014-12-17 | 华为技术有限公司 | 确定业务流的转发路径的方法、系统和网络管理系统 |
| CN104219144B (zh) * | 2014-09-09 | 2018-09-21 | 华为技术有限公司 | 确定业务流的转发路径的系统 |
| CN107078949B (zh) * | 2015-08-20 | 2021-01-15 | 华为技术有限公司 | 探测前传拓扑的方法和装置 |
| WO2017028303A1 (zh) * | 2015-08-20 | 2017-02-23 | 华为技术有限公司 | 探测前传拓扑的方法和装置 |
| CN107078949A (zh) * | 2015-08-20 | 2017-08-18 | 华为技术有限公司 | 探测前传拓扑的方法和装置 |
| CN108270602A (zh) * | 2016-12-30 | 2018-07-10 | 中兴通讯股份有限公司 | 一种数据链路的检测方法、装置及系统 |
| CN108270602B (zh) * | 2016-12-30 | 2022-07-08 | 中兴通讯股份有限公司 | 一种数据链路的检测方法、装置及系统 |
| CN109495352A (zh) * | 2018-12-27 | 2019-03-19 | 新华三技术有限公司 | 一种传输路径的确定方法和装置 |
| CN109495352B (zh) * | 2018-12-27 | 2021-06-08 | 新华三技术有限公司 | 一种传输路径的确定方法和装置 |
| WO2021047668A1 (zh) * | 2019-09-12 | 2021-03-18 | 华为技术有限公司 | 路径探测方法、装置及计算机存储介质 |
| CN110995583A (zh) * | 2019-09-12 | 2020-04-10 | 华为技术有限公司 | 路径探测方法、装置及计算机存储介质 |
| CN113395206A (zh) * | 2020-03-13 | 2021-09-14 | 华为技术有限公司 | 路由确定方法、装置和网络设备 |
| WO2023093513A1 (zh) * | 2021-11-29 | 2023-06-01 | 华为技术有限公司 | 路径感知方法、装置及系统 |
| CN115225510A (zh) * | 2022-07-19 | 2022-10-21 | 北京天融信网络安全技术有限公司 | 一种区块链公链网络结构的获取方法、装置、电子设备 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102217378B (zh) | 2014-03-05 |
| WO2011144114A3 (zh) | 2012-04-26 |
| WO2011144114A2 (zh) | 2011-11-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102217378B (zh) | 探测路径信息的方法、设备及系统 | |
| WO2020233192A1 (zh) | 一种为业务流提供业务服务的方法和装置 | |
| CN110034971B (zh) | 检测业务链的方法及装置 | |
| WO2017000750A1 (zh) | 测量终端上运行的业务的质量的方法、设备及系统 | |
| KR100916288B1 (ko) | 네트워크 토폴로지의 결정을 위한 장치 및 방법 | |
| US7894353B2 (en) | Method, apparatus, and system for diagnosing route in network based on diameter protocol | |
| US9143425B2 (en) | Method and apparatus for measuring performance of multi-service in tunnel | |
| US7639625B2 (en) | Tracing connection paths through transparent proxies | |
| US20070064611A1 (en) | Method for monitoring packet loss ratio | |
| JP4567367B2 (ja) | Ｏａｍ機能を可能にするアドレスの挿入 | |
| CN113169937B (zh) | 用户数据业务处理的方法、装置、网络节点及介质 | |
| EP2509261B1 (en) | Monitoring of a network element in a packet-switched network | |
| CN108964943B (zh) | 一种实现ioam封装的方法及装置 | |
| US8107388B2 (en) | Route tracing program configured to detect particular network element making type of service modification | |
| US20080175162A1 (en) | Triggering flow analysis at intermediary devices | |
| JP2014502459A (ja) | Ｉｐパスの利用可能な容量及び狭リンク容量を単一のエンドポイントから測定するためのシステム及び方法 | |
| JP2012516602A (ja) | メッシュおよびハブアンドスポークネットワークのためのスケーリングされたイーサネット（登録商標）ｏａｍ | |
| CN109672929B (zh) | 一种视频业务报文的检测方法和设备 | |
| US20140119387A1 (en) | Method and apparatus for sending and receiving ipv6 data packets | |
| CN103580894A (zh) | 操作、管理和维护oam配置的方法、设备及系统 | |
| US20120134365A1 (en) | Method and network device for associated channel capability negotiation | |
| JP2021516488A (ja) | 通信システムにおいてパッシブラウンドトリップタイム（ｒｔｔ）遅延を判定する方法 | |
| CN111585834A (zh) | 一种网络信息的存储方法和装置 | |
| CN113810295A (zh) | 一种路径检测方法及装置、系统 | |
| US20230327983A1 (en) | Performance measurement in a segment routing network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |