一种路径通断的检测方法和装置制造方法

一种路径通断的检测方法和装置制造方法
【专利摘要】本发明实施例提供了一种路径通断的检测方法和装置，该方法包括：当需要通过第一节点进行数据传输时，所述第一节点向延迟最小的路径上的下一跳节点发送单播探测报文，以便所述下一跳节点沿所述路径将所述单播探测报文发送给目的节点；所述第一节点判断是否在探测周期内接收到所述目的节点通过所述路径发送的所述单播探测报文的响应，如果是，则确定所述路径是通路，否则，则确定所述路径是断路。通过本申请，能够及时获知路径的通断。
【专利说明】一种路径通断的检测方法和装置

【技术领域】
[0001]本发明涉及通信【技术领域】，特别是涉及一种路径通断的检测方法和装置。

【背景技术】
[0002]随着各种无线网络的发展，出现了一种新型的无线网络组网形式:Mesh网络，无线Mesh网络的节点由Mesh路由器和Mesh客户机组成，无线Mesh网络具有自组织和自配置的特性，节点在网络中能够自动建立连接，动态扩大覆盖范围。
[0003]Mesh协议可以在媒体接入控制(Media Access Control, MAC)层中实现，MAC层相对于互联网协议(Internet Protocol, IP)层少了很多数据包开销，而且与无线网络中的MAC层协议易于结合，协议效率更高。通过控制接收节点发送广播帧的频率，使得对整个数据发送和接收过程真正不可见的节点才能正确接收到该广播帧，从而减少发送过程，避免信号干扰与占用带宽。
[0004]在现有技术中，由于节点在Mesh网络中能够自动建立连接，因此，各路径的通断是时刻变化的，需要能够及时获知路径的通断。
[0005]因此，目前需要本领域技术人员迫切解决的一个技术问题就是:如何及时判断路径的通断。


【发明内容】

[0006]本发明实施例所要解决的技术问题是提供一种路径通断的检测方法，及时判断路径的通断。
[0007]相应的，本发明实施例还提供了一种路径通断的检测装置，用以保证上述方法的实现及应用。
[0008]为了解决上述问题，本发明公开了一种路径通断的检测方法，包括:当需要通过第一节点进行数据传输时，所述第一节点向延迟最小的路径上的下一跳节点发送单播探测报文，以便所述下一跳节点沿所述路径将所述单播探测报文发送给目的节点；所述第一节点判断是否在探测周期内接收到所述目的节点通过所述路径发送的所述单播探测报文的响应，如果是，则确定所述路径是通路，否则，则确定所述路径是断路。
[0009]优选地，在所述第一节点向延迟最小的路径上的下一跳节点发送单播探测报文之前，所述方法还包括:所述单播探测报文的源节点向所述源节点和所述目的节点之间的中间节点广播路由请求，其中，所述第一节点为所述源节点或所述中间节点；所述中间节点建立到源节点的反向路由。
[0010]优选地，在所述中间节点建立到源节点的反向路由之后，所述方法还包括:所述单播探测报文的源节点向所述源节点和所述目的节点之间的中间节点广播路由请求，其中，所述路由请求包括源节点序列号和目的节点序列号，所述第一节点为所述源节点或所述中间节点；选择源节点序列号最大的反向路径返回源节点，当序列号相同时，选择跳数最少的路径。
[0011]优选地，在确定所述路径是断路之后，所述方法还包括:所述第一节点缓存来自源节点的数据包；向所述目的节点发送路由请求；如果在预定时间内接收到所述路由请求的响应，则所述路径修复成功。
[0012]优选地，如果在预定时间内未接收到所述路由请求的响应，则所述第一节点通知所述源节点所述路径为断路，触发所述源节点发起路由重建过程。
[0013]优选地，在确定所述路径是通路之后，所述第一节点在路由表中保存以下信息:目的节点的MAC地址、目的节点的序列号、目的节点的序列号的有效标志、网络接口、前驱节点列表、下一跳节点的MAC地址、到目的节点的跳数值、路由生存时间、反向路由生存时间和路由状态。
[0014]优选地，在确定所述路径是断路之后，所述方法还包括:所述第一节点向按照延迟从小到大的顺序选择的路径发送单播探测报文，直到找到通路的路径。
[0015]为了解决上述问题，本发明公开了一种路径通断的检测装置，包括:发送单元，当需要通过所述装置进行数据传输时，向延迟最小的路径上的下一跳节点发送单播探测报文，以便所述下一跳节点沿所述路径将所述单播探测报文发送给目的节点；判断单元，用于判断是否在探测周期内接收到所述目的节点通过所述路径发送的所述单播探测报文的响应；确定单元，用于在所述判断单元的判断结果为是的情况下，确定所述路径是通路，在所述判断单元的判断结果为否的情况下，确定所述路径是断路。
[0016]优选地，所述装置还包括:缓存单元，用于在确定所述路径是断路之后，缓存来自源节点的数据包；所述发送单元还用于向所述目的节点发送路由请求；所述确定单元还用于在预定时间内接收到所述路由请求的响应的情况下，确定所述路径修复成功。
[0017]优选地，所述发送单元还用于在预定时间内未收到所述路由请求的响应的情况下，通知所述源节点所述路径为断路，触发所述源节点发起路由重建过程。
[0018]与现有技术相比，本发明实施例包括以下优点:
[0019]在现有技术中，由于节点在Mesh网络中能够自动建立连接，因此，各路径的通断是时刻变化的，需要能够及时获知路径的通断。在本申请中，当需要进行数据传输时，节点向延迟最小的路径上的下一跳节点发送单播探测报文，如果在探测周期内收到目的节点的响应，则可以确定这一路径是通路，否则，确定该路径为断路，从而能够及时获知路径的通断。此外，本申请中，先判断的是延迟最小的路径的通断，如果该路径为通路，则可以使用该路径，这样，可以尽可能地减小数据传输的延迟。

【专利附图】

【附图说明】
[0020]图1是本发明的一种路径通断的检测方法实施例的步骤流程图；
[0021]图2是本发明的一种反向路由的建立方法的示意图；
[0022]图3是本发明的一种正向路由的建立方法的示意图；
[0023]图4是本发明的一种路径通断的检测装置实施例的结构框图；
[0024]图5是本发明的一种路径通断的检测装置实施例的优选的结构框图。

【具体实施方式】
[0025]为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和【具体实施方式】对本发明作进一步详细的说明。
[0026]本发明实施例的核心构思之一在于，当需要通过第一节点进行数据传输时，所述第一节点向延迟最小的路径上的下一跳节点发送单播探测报文，以便所述下一跳节点沿所述路径将所述单播探测报文发送给目的节点；所述第一节点判断是否在探测周期内接收到所述目的节点通过所述路径发送的所述单播探测报文的响应，如果是，则确定所述路径是通路，否则，则确定所述路径是断路。在本申请中，当需要进行数据传输时，节点向延迟最小的路径上的下一跳节点发送单播探测报文，如果在探测周期内收到目的节点的响应，则可以确定这一路径是通路，否则，确定该路径为断路，从而能够及时获知路径的通断。此外，本申请中，先判断的是延迟最小的路径的通断，如果该路径为通路，则可以使用该路径，这样，可以尽可能地减小数据传输的延迟。
[0027]参照图1，示出了本发明的一种路径通断的检测方法实施例的步骤流程图，具体可以包括如下步骤:
[0028]步骤102，当需要通过第一节点进行数据传输时，所述第一节点向延迟最小的路径上的下一跳节点发送单播探测报文，以便所述下一跳节点沿所述路径将所述单播探测报文发送给目的节点；
[0029]其中，进行数据传输可以包括:发送数据或转发数据，探测报文也是一种数据，当需要进行数据传输时，开始探测评价路径，数据传输结束时，技术探测评价路径，这样，只有在需要传输的时候，才评价路径，避免了在不需要传输的时候进行不必要的探测，节省了网络资源。
[0030]本实施例中的路径延迟包含了往返两条路径的延迟的总和，往返两条路径不一定要一致。
[0031]在本实施例中，单播探测报文的转发以转发节点的最小延迟路径进行发送。当转发节点发现跳数无法到达目的节点时，向源节点返回该报文并要求更新路径跳数。
[0032]在本发明实施例的一个优选实例中，在所述第一节点向延迟最小的路径上的下一跳节点发送单播探测报文之前，需要先建立该路径，建立的方式可以包括:
[0033]所述单播探测报文的源节点向所述源节点和所述目的节点之间的中间节点广播路由请求，其中，所述第一节点为所述源节点或所述中间节点；所述中间节点建立到源节点的反向路由。通过该方式，建立了源节点到目的节点之间的反向路由。
[0034]所述单播探测报文的源节点向所述源节点和所述目的节点之间的中间节点广播路由请求，其中，所述路由请求包括源节点序列号和目的节点序列号，所述第一节点为所述源节点或所述中间节点；选择源节点序列号最大的反向路径返回源节点，当序列号相同时，选择跳数最少的路径。通过该方式建立了源节点到目的节点之间的正向路由。
[0035]步骤104，所述第一节点判断是否在探测周期内接收到所述目的节点通过所述路径发送的所述单播探测报文的响应，如果是，则确定所述路径是通路，否则，则确定所述路径是断路。其中，节点探测周期可以为200(ms)，整条路径的探测周期为:跳数*200(ms)。
[0036]第一节点可以是路径上任一节点，路径上每个节点负责快速评价下一跳路径的通断情况和到达目的节点的路径延迟时间，进而可以判断路径的通断。
[0037]在本发明实施例的一个优选实例中，如果确定该路径是断路，则可以对该路径进行修复，例如，所述第一节点缓存来自源节点的数据包；向所述目的节点发送路由请求；如果在预定时间内接收到所述路由请求的响应，则所述路径修复成功。
[0038]在本发明实施例的另一个优选实例中，如果在预定时间内未接收到所述路由请求的响应，则所述第一节点通知所述源节点所述路径为断路，触发所述源节点发起路由重建过程，重新建立源节点到目的节点的路由。
[0039]在本发明实施例的一个优选实施例中，如果确定所述路径是断路，可以检测其他路径是否为通路，例如，所述第一节点向按照延迟从小到大的顺序选择路径发送单播探测报文，按照步骤102-104的方法检测路径是否为通路，直到找到通路的路径。通过该实施例，能够尽可能地使用延迟小的路径进行数据传输。
[0040]在本发明实施例的另一个优选实例中，第一节点可以在路由表中维护路径信息，例如，确定所述路径是通路之后，所述第一节点在路由表中保存以下信息:目的节点的MAC地址、目的节点的序列号、目的节点的序列号的有效标志、网络接口、前驱节点列表、下一跳节点的MAC地址、到目的节点的跳数值、路由生存时间、反向路由生存时间和路由状态。其中，理由状态可以包括:有效、无效、可修复或正在修复等。第一节点的路由表中除了存储源、目的节点序列号和跳数值外，还存储了其他一些有用信息，这些信息构成了相关路由表项的软状态。
[0041]在具体实现时，目的节点接收到单播探测报文后重置跳数并发送响应给源节点，由源节点计算路径延迟。源节点接收到响应后，依据情况更新跳数、路径延迟以及执行断路操作。
[0042]另外，在具体实现时，还可以采用智能值(cost)计算方法确定路径的通断，根据无线每一跳的发送速率及历史发送速率计算每一跳的效率，折算出一个衡量每一跳性能的数值cost,在多跳的时候,计算多跳的cost值,当cost在有效的范围内则认为路径是通路，否则认为路径是断路。
[0043]在本实施例中，当需要进行数据传输时，节点向延迟最小的路径上的下一跳节点发送单播探测报文，如果在探测周期内收到目的节点的响应，则可以确定这一路径是通路，否则，确定该路径为断路，从而能够及时获知路径的通断。此外，本申请中，先判断的是延迟最小的路径的通断，如果该路径为通路，则可以使用该路径，这样，可以尽可能地减小数据传输的延迟。并且，本实施例通过单播探测报文的延迟来评价路径，其中包含了节点间发送速率、拥塞程度因素，更贴近实际应用的评价标准。
[0044]在无线Mesh网络中，每个节点都会维持到最邻近节点的最优路径。当无线环境发生变化时，比如:节点加入与退出，或者发生拥塞，路径需要根据时延、吞吐量、噪声等一系列因素进行重新评估，Mesh网络会自动地进行自我调节最佳路径。如果某个路径丢失，网络会通过重路由算法实现自我修复，这样节点一直保持连接，而且路径也始终是最优路径。而且所有的自我调节和自我修复过程都是动态的，在后台执行并且是实时的一对用户而言是透明的，不需要人为干预。本实施例对最优路径的评估采用多种因素综合评估的算法，根据时延、吞吐量、噪声的优先级不同，并对信道做出实时评估，保证所选取的最优路径是准确的、动态的，从而有效的提升了网络状态。
[0045]本实施例还提供了一种路径的建立、维护和删除方法，下面对此进行具体说明。本实施例采用优化的AOMDV算法在MAC层实现路径的通断检测和评价，每条路径赋予一个cost值，该值综合信号接收功率、信号噪声、发送数据包成功率、传输延时等值综合计算得出，cost在建立、维护路由的时候同时被更新，具体路由算法如下所述。
[0046]无线自组网按需平面距离矢量路由(Ad hoc On-demand Multipath DistanceVector Routing,AOMDV)路由算法包括路由建立、路由维护和路由删除，主要通过路由请求(Route Request,RREQ)、路由回复(Route Reply,RREP)和 RERR(Route Error,路由错误)3种控制消息实现。
[0047]1.AOMDV 路由建立
[0048]AOMDV是一种典型的按需驱动路由协议，它的路由建立过程可以包括反向路由建立和正向路由建立。当源节点需要转发数据包时，它在路由表中查找到目的节点的路由信息，当路由表中没有发现所需路由的条目时，该算法就会发起路由发现过程。
[0049]a.反向路由的建立
[0050]源节点通过向邻居节点广播RREQ分组来发起一次路由发现过程。当RREQ分组从源节点转发到不同的中间节点时，沿途经过的所有中间节点都要自动建立到源节点的反向路由。反向路由的目的节点是源节点，下一跳是第一个发送RREQ分组给该中间节点的邻居地址。反向路由信息要存储一段时间，以确保RREQ分组转发到目的节点后产生的RREP分组沿反向路由信息回到源节点。如图2所示，源节点S寻找到目的节点D的路由，通过广播RREQ分组给各个中间节点M，最后到达目的节点，同时建立了反向路由。
[0051]b.正向路由的建立
[0052]在目的节点发送RREP分组到源节点过程中，RREP分组并不会沿所有反向路径返回源节点。RREQ分组包含源节点序列号和目的序列号。在启动路由发起之前，源节点自动增加自己的序列号。RREP分组选择源节点序列号最大的反向路径返回源节点，序列号相同时，选择跳数最少的路径。在RREP分组传输的同时，沿着这条路径上的每一个节点都记录发送RREP分组的邻居节点的地址，这样到达源节点时，也就建立了到达目的节点的正向路由。
[0053]2.AOMDV 路由维护
[0054](a)序列号的维护和更新
[0055]所谓序列号是路由表所维护的目的节点MAC地址的序列号。引入序列号的目的是为了避免节点间路由环路的出现。除上述源节点在发送RREQ前会增加自身序列号外，目的节点在组成RREP分组响应包前，也会更新自己的序列号为当前最大值，以标识自己发送的RREQ/RREP分组为最新消息。各中间节点通过与接收到的RREQ/RREP分组比较序列号大小，来决定是否更新自己的路由表条目信息。当一个节点发现它的下一跳节点中断或链路过期时，它通过查询自己路由表找到所有使用该下一跳作为路径的目的节点，增大其在自己路由表中的目的节点的序列号，并把这些路径标记为无效。同时，它向利用该损坏链路的活跃上游节点发送RERR分组(序列号已更新)，收到这个RERR分组的节点再依次将RERR分组转发给它们各自的活跃邻居，直到所有与损坏链路有关的活跃节点都被通知到为止。源节点收到断链的通知后，如果仍需要与目的节点联系，要再次发起新的路由发现过程。
[0056](b)路由表的维护和管理
[0057]AOMDV定义的路由表条目包括下列信息:目的节点MAC地址、目的节点序列号、目的节点的序列号的有效标志、网络接口、前驱节点列表、下一跳节点MAC地址、到目的节点跳数值、路由生存时间、反向路由生存时间和路由状态(有效、无效、可修复或正在修复等)。节点的路由表项中除了存储源、目的节点序列号和跳数值外，还存储了其他一些有用信息，这些信息构成了相关路由表项的软状态。
[0058]当一节点接收到一条包含未知目的节点的控制信息或和一未知节点通信时，需要在自己的路由表中新建该目的节点条目，并把其中的目的序列号有效标志初始化为假；路径建立后再设置为真。
[0059]前驱节点列表指向所有可能使用这条路由表项的邻居节点地址，在下一跳链路中断时，节点向前驱链表中所有邻节点地址发送RERR分组信息，以达到快速通告链路中断的目的。路由生存时间为路由表中某个条目有效的时间，在计算上采用当前时间加路由超时时间。一般地路由条目路径中有节点发送或转发到目的节点的分组，即认为这个路由条目有效，此时按上述方法重新计算路由生存时间。反之，超过了生存时间该路由还没有活动，则标记路由状态为无效。反向路由生存时间是指路由发起时目的节点发送RREP分组没有经过的反向路由过期时间。一般这个时间比较短暂，路径建立后，这些反向路由就会被删除。
[0060](c)你好(Hello)消息机制
[0061]在AOMDV路由协议中，有一种特殊的RREP分组消息，它的源、目的节点地址均为本节点MAC，目的序列号为本节点最新序列号，跳数为0，TTL值为1，这个分组称为Hello消息分组。节点通过广播本地Hello消息来保证网络的连接性。每隔固定时间，节点会检查自己上一固定时间是否发出广播报文(如RREQ或二层适当信息)，如果没有发送，它就广播一条Hello消息。相邻节点收到Hello消息，会确认到这个邻居的有效路由，如果路由不存在，就新建该路由。如果已存在，就增加这条路由的生命期。如果节点在一段固定时间内没有收到有效路由中相邻节点的Hello消息或其它报文便认为该链路中断，并发送RERR至相关路由的节点，通告路由故障。
[0062](d)局部修复与路由重建
[0063]局部修复和路由重建是AOMDV路由协议中常用的两种路径恢复办法。局部修复是在保持路由联通性前提下，用放弃最优路径来缩短路由恢复时间的一种路由修复方式。当中间节点检测到某邻居节点链路中断时，先缓存来自源节点的数据包，同时发送RREQ，如果目的节点收到该RREQ，则回复该中间节点RREP，路由修复成功。如果在设定时间内没有收到来自目的节点的RREP，中间节点则向所有的前驱节点广播RERR消息，收到RERR分组的邻节点继续向自己的上游节点转发这个分组，直到传送到所有受影响的源节点，把所有相关的路由条目设置为无效。源节点如果还需要和路由条目中的目的节点通信，那就要重新发起路由发现过程，即路由重建。
[0064]3.AOMDV 路由删除
[0065]在上述路由建立中，我们知道，当目的节点发送RREP消息沿反向路由返回源节点建立正向路由时，有一部分反向路由是不经过的，这部分反向路由在路径建立后一段内是要被删除。另外，因节点故障或移动导致链路中断而产生的过期无效路由，AOMDV也会在一段时间内把它们删除。
[0066]通过该实施例，实现了路径(路由)的建立、维护和删除。
[0067]需要说明的是，对于方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明实施例并不受所描述的动作顺序的限制，因为依据本发明实施例，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作并不一定是本发明实施例所必须的。
[0068]参照图4，示出了本发明一种路径通断的检测装置实施例的结构框图，具体可以包括如下模块:
[0069]发送单元402，当需要通过所述装置进行数据传输时，向延迟最小的路径上的下一跳节点发送单播探测报文，以便所述下一跳节点沿所述路径将所述单播探测报文发送给目的节点；
[0070]判断单元404，用于判断是否在探测周期内接收到所述目的节点通过所述路径发送的所述单播探测报文的响应；
[0071]确定单元406，用于在所述判断单元的判断结果为是的情况下，确定所述路径是通路，在所述判断单元的判断结果为否的情况下，确定所述路径是断路。
[0072]图5示出了本发明一种路径通断的检测装置实施例的优选的结构框图，在本发明实施例的一个优选实例中，所述装置还包括:
[0073]缓存单元502，用于在确定所述路径是断路之后，缓存来自源节点的数据包；
[0074]所述发送单元402还用于向所述目的节点发送路由请求；
[0075]所述确定单元406还用于在预定时间内接收到所述路由请求的响应的情况下，确定所述路径修复成功。
[0076]在本发明实施例的一个优选实例中，所述发送单元402还用于在预定时间内未收到所述路由请求的响应的情况下，通知所述源节点所述路径为断路，触发所述源节点发起路由重建过程。
[0077]图5示出了本发明一种路径通断的检测装置实施例的优选的结构框图，在本发明实施例的一个优选实例中，所述装置还包括:保存单元504，用于在确定所述路径是通路之后，在路由表中保存以下信息:
[0078]目的节点的MAC地址、目的节点的序列号、目的节点的序列号的有效标志、网络接口、前驱节点列表、下一跳节点的MAC地址、到目的节点的跳数值、路由生存时间、反向路由生存时间和路由状态。
[0079]图5示出了本发明一种路径通断的检测装置实施例的优选的结构框图，在本发明实施例的一个优选实例中，所述装置还包括:选择单元506，用于在确定所述路径是断路之后，向按照延迟从小到大的顺序选择的路径发送单播探测报文，直到找到通路的路径。
[0080]对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
[0081]本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。
[0082]本领域内的技术人员应明白，本发明实施例的实施例可提供为方法、装置、或计算机程序产品。因此，本发明实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
[0083]本发明实施例是参照根据本发明实施例的方法、终端设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0084]这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
[0085]这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上，使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0086]尽管已描述了本发明实施例的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明实施例范围的所有变更和修改。
[0087]最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。
[0088]以上对本发明所提供的一种路径通断的检测方法和装置，进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在【具体实施方式】及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。
【权利要求】
1.一种路径通断的检测方法，其特征在于，包括: 当需要通过第一节点进行数据传输时，所述第一节点向延迟最小的路径上的下一跳节点发送单播探测报文，以便所述下一跳节点沿所述路径将所述单播探测报文发送给目的节占.所述第一节点判断是否在探测周期内接收到所述目的节点通过所述路径发送的所述单播探测报文的响应，如果是，则确定所述路径是通路，否则，则确定所述路径是断路。
2.根据权利要求1所述的方法，其特征在于，在所述第一节点向延迟最小的路径上的下一跳节点发送单播探测报文之前，所述方法还包括: 所述单播探测报文的源节点向所述源节点和所述目的节点之间的中间节点广播路由请求，其中，所述第一节点为所述源节点或所述中间节点； 所述中间节点建立到源节点的反向路由。
3.根据权利要求2所述的方法，其特征在于，在所述中间节点建立到源节点的反向路由之后，所述方法还包括: 所述单播探测报文的源节点向所述源节点和所述目的节点之间的中间节点广播路由请求，其中，所述路由请求包括源节点序列号和目的节点序列号，所述第一节点为所述源节点或所述中间节点； 选择源节点序列号最大的反向路径返回源节点，当序列号相同时，选择跳数最少的路径。
4.根据权利要求1所述的方法，其特征在于，在确定所述路径是断路之后，所述方法还包括: 所述第一节点缓存来自源节点的数据包； 向所述目的节点发送路由请求； 如果在预定时间内接收到所述路由请求的响应，则所述路径修复成功。
5.根据权利要求4所述的方法，其特征在于，如果在预定时间内未接收到所述路由请求的响应，则所述第一节点通知所述源节点所述路径为断路，触发所述源节点发起路由重建过程。
6.根据权利要求1至5中任一项所述的方法，其特征在于，在确定所述路径是通路之后，所述第一节点在路由表中保存以下信息: 目的节点的MAC地址、目的节点的序列号、目的节点的序列号的有效标志、网络接口、前驱节点列表、下一跳节点的MAC地址、到目的节点的跳数值、路由生存时间、反向路由生存时间和路由状态。
7.根据权利要求1至5中任一项所述的方法，其特征在于，在确定所述路径是断路之后，所述方法还包括: 所述第一节点向按照延迟从小到大的顺序选择的路径发送单播探测报文，直到找到通路的路径。
8.一种路径通断的检测装置，其特征在于，包括: 发送单元，当需要通过所述装置进行数据传输时，向延迟最小的路径上的下一跳节点发送单播探测报文，以便所述下一跳节点沿所述路径将所述单播探测报文发送给目的节占. 判断单元，用于判断是否在探测周期内接收到所述目的节点通过所述路径发送的所述单播探测报文的响应； 确定单元，用于在所述判断单元的判断结果为是的情况下，确定所述路径是通路，在所述判断单元的判断结果为否的情况下，确定所述路径是断路。
9.根据权利要求8所述的装置，其特征在于，所述装置还包括: 缓存单元，用于在确定所述路径是断路之后，缓存来自源节点的数据包； 所述发送单元还用于向所述目的节点发送路由请求； 所述确定单元还用于在预定时间内接收到所述路由请求的响应的情况下，确定所述路径修复成功。
10.根据权利要求9所述的装置，其特征在于，所述发送单元还用于在预定时间内未收到所述路由请求的响应的情况下，通知所述源节点所述路径为断路，触发所述源节点发起路由重建过程。
【文档编号】H04W24/00GK104301912SQ201410510536
【公开日】2015年1月21日 申请日期:2014年9月28日 优先权日:2014年9月28日
【发明者】李腾飞 申请人:北京盈进科技有限公司