一种连通性探测方法、控制器和设备技术

本发明专利技术提供一种连通性探测方法、控制器和设备。方法包括：确定源设备与目的设备之间存在N条等价路径；生成N个探测报文，所述N个探测报文中的任意一个包括源地址、目的地址和用于表示一条等价路径的标签列表；其中，源地址为源设备的IP地址，目的地址为目的设备的IP地址；标签列表包括指针和多个顺序排列的标签，每个标签用于表示一条直连路径；直连路径为仅包括两个网络设备且以所述两个网络设备为端点的路径；向所述源设备发送所述N个探测报文，以使所述源设备将所述N个探测报文分别发送给所述N条等价路径中对应的一条等价路径以检测所述N条等价路径的连通性。本发明专利技术能够实现对源设备与目的设备间存在的所有等价路径的连通性探测。

【技术实现步骤摘要】

本专利技术涉及通信
，更具体地说，涉及一种连通性探测方法、控制器和设备。
技术介绍
等价多路径路由(英文：Equal-CostMulti-pathRouting，简称：ECMP)为到达同一个目的因特网协议(英文：InternetProtocol，简称：IP)地址或者目的网段间存在的多条开销(cost)值相等的不同路径。利用ECMP协议可以在等值的多路径中实现多路径负载均衡和链路备份。现有的ECMP路径的连通性探测方法通过增加探测报文中的存活时间(英文：TimeToLive，简称：TTL)值来实现路径连通性探测，每当探测报文经过一个路由器，其TTL值就会减1。当探测报文中的TTL为0时，接收方便取消丢弃接收的探测报文，并发送一个互联网控制报文协议(英文：InternetControlMessageProtocol，简称：ICMP)报文给所述探测报文的发送端。具体地以图1-3为例，探测报文的发送端(源设备)1与目的设备2之间存在两条路径，分别为设备1-设备A-设备B-设备2和设备1-设备A-设备C-设备2。现有技术中，设备1会首先向设备2发送一TTL值等于1的探测报文，该探测报文经过设备A后，TTL值减1变为0，此时设备A将该探测报文丢弃，并向设备1返回一ICMP报文，告知设备1路径不可达。进一步，设备1再次向设备2发送一TTL值等于2的探测报文，该探测报文依次经过设备A、设备B后，TTL值变为0，此时设备B将该探测报文丢弃，并向设备1返回一ICMP报文，告知设备1路径不可达。更进一步，设备1再次向设备2发送一TTL值等于3的探测报文，该探测报文依次经过设备A、设备B后，TTL值变为1，此时报文会继续发送至设备2，并在到达设备2后TTL值变为0，设备2发现目的地址为自己的IP地址，返回一ICMP报文，告知设备1路径可达。虽然现有技术中的上述方法能够实现对设备1与设备2间的路径连通性的探测，但本专利技术的专利技术人发现，设备1与设备2间可能包括多条路径，而每条路径的选择都是由设备自己决定的，例如上述示例中设备A是选择设备B发送探测报文，还是选择设备C发送探测报文，是由设备A自己决定的。且设备A每次只能选择一个设备，即每次只能实现对一条路径的连通性探测，那么现有技术也就无法保证对设备1与设备2之间存在的所有路径的连通性都进行探测。
技术实现思路
有鉴于此，本专利技术提供一种连通性探测方法、控制器和设备，以实现对源设备与目的设备间存在的所有路径的连通性探测。本专利技术的第一方面公开了一种连通性探测方法，包括：确定源设备与目的设备之间存在N条等价路径；所述N大于等于2；生成N个探测报文，所述N个探测报文中的任意一个包括源地址、目的地址和用于表示一条等价路径的标签列表；其中，所述源地址为所述源设备的因特网协议IP地址，所述目的地址为所述目的设备的IP地址；所述标签列表包括指针和多个顺序排列的标签，每个标签用于表示一条直连路径；其中，所述直连路径为仅包括两个网络设备且以所述两个网络设备为端点的路径；向所述源设备发送所述N个探测报文，以使所述源设备将所述N个探测报文分别发送给所述N条等价路径中对应的一条等价路径以检测所述N条等价路径的连通性。结合第一方面，在第一方面的第一种可能的实现方式中，所述确定源设备与目的设备之间存在N条等价路径之前，所述方法还包括：收集网络拓扑；根据所述网络拓扑为网络中的每条直连路径分配标签；向所述网络中的每个网络设备发送所述网络设备所在的每条直连路径的标签；所述确定源设备与目的设备之间存在N条等价路径包括：根据所述网络拓扑确定所述源设备与目的设备之间存在N条等价路径。本专利技术的第二方面公开了另一种连通性探测方法，包括：第一设备接收探测报文，其中，所述探测报文包括源地址、目的地址和用于表示一条等价路径的标签列表；其中，所述源地址为所述等价路径的源设备的因特网协议IP地址，所述目的地址为所述等价路径的目的设备的IP地址；所述标签列表包括指针和多个顺序排列的标签，每个标签用于表示一条直连路径；其中，所述直连路径为仅包括两个网络设备且以所述两个网络设备为端点的路径；所述第一设备依据所述探测报文生成探测响应报文；其中所述探测响应报文包括源地址和目的地址，所述源地址为所述第一设备的IP地址，所述目的地址为所述源设备的IP地址；所述第一设备将所述探测响应报文发送至所述源设备；所述第一设备依据所述指针指向的当前标签，确定所述探测报文的出端口，所述出端口对应所述等价路径上的下一直连路径；所述第一设备通过所述出端口向所述下一直连路径发送所述探测报文。结合第二方面，在第二方面的第一种可能的实现方式，当所述指针不指向所述标签列表中的最后一个标签时，所述发送所述探测报文之前，所述方法还包括：所述第一设备控制所述指针沿所述标签列表顺序移动到下一标签位置；或当所述指针指向所述标签列表中的最后一个标签时，所述发送所述探测报文前，所述方法还包括：所述第一设备删除所述标签列表中的指针。结合第二方面、第二方面的第一种可能的实现方式中的任一种实现方式，在第二方面的第二种可能的实现方式下，所述方法还包括：所述第一设备接收并存储控制器发送的所述源设备所在的每条直连路径的标签与所述直连路径的对应关系。结合第二方面、第二方面的第一种可能的实现方式中的任一种实现方式，在第二方面的第三种可能的实现方式下，所述方法还包括：所述第一设备通过扩展内部网关协议IGP进行多协议标签交换MPLS标签分配，以获得所述第一设备所在的每条直连路径的标签，并存储每条直连路径与所述直连路径的标签的对应关系。本专利技术的第三方面公开了再一种连通性探测方法，包括：源设备接收探测报文，其中，所述探测报文包括源地址、目的地址和用于表示一条等价路径的标签列表；其中，所述源地址为所述源设备的因特网协议IP地址，所述目的地址为所述等价路径的目的设备的IP地址；所述标签列表包括指针和多个顺序排列的标签，每个标签用于表示一条直连路径；其中，所述直连路径为仅包括两个网络设备且以所述两个网络设备为端点的路径；所述源设备依据所述指针指向的第一标签，确定所述第一标签对应的出端口，所述出端口对应所述等价路径上的下一直连路径；所述源设备控制所述指针沿所述标签列表顺序移动到第二标签位置；所述源设备依据所述出端口，通过所述下一直连路径发送所述探测报文以检测所述等价路径的连通性。结合第三方面，在第三方面的第一种可能的实现方式，还包括：当所述源设备接收到所述等价路径上的第一设备发送的探测响应报文时，确定所述源设备与所述第一设备之间的路径连通；其中，所述第一设备为所述等价路径上除所述源设备之外的设备。结合第三方面、第三方面的第一种可能的实现方式中的任一种实现方式，在第三方面的第二种可能的实现方式下，当所述源设备在预设时间内没有收到所述目的设备发送的探测响应报文时，所述源设备确定所述等价路径异常；所述方法还包括：所述源设备根据所述等价路径上的其他设备发送的探测响应报文确定故障设备。结合第三方面、第三方面的第一种可能的实现方式、第三方面的第二种可能的实现方式中的任一种实现方式，在第三方面的第三种可能的实现方式下，所述方法还包括：所述源设备接收并存储控制器发送的所述源设备所在的每条直连路径的标签与所述直连路径的对应关系本文档来自技高网...

【技术保护点】
一种连通性探测方法，其特征在于，包括：确定源设备与目的设备之间存在N条等价路径；所述N大于等于2；生成N个探测报文，所述N个探测报文中的任意一个包括源地址、目的地址和用于表示一条等价路径的标签列表；其中，所述源地址为所述源设备的因特网协议IP地址，所述目的地址为所述目的设备的IP地址；所述标签列表包括指针和多个顺序排列的标签，每个标签用于表示一条直连路径；其中，所述直连路径为仅包括两个网络设备且以所述两个网络设备为端点的路径；向所述源设备发送所述N个探测报文，以使所述源设备将所述N个探测报文分别发送给所述N条等价路径中对应的一条等价路径以检测所述N条等价路径的连通性。

【技术特征摘要】
1.一种连通性探测方法，其特征在于，包括：确定源设备与目的设备之间存在N条等价路径；所述N大于等于2；生成N个探测报文，所述N个探测报文中的任意一个包括源地址、目的地址和用于表示一条等价路径的标签列表；其中，所述源地址为所述源设备的因特网协议IP地址，所述目的地址为所述目的设备的IP地址；所述标签列表包括指针和多个顺序排列的标签，每个标签用于表示一条直连路径；其中，所述直连路径为仅包括两个网络设备且以所述两个网络设备为端点的路径；向所述源设备发送所述N个探测报文，以使所述源设备将所述N个探测报文分别发送给所述N条等价路径中对应的一条等价路径以检测所述N条等价路径的连通性。2.根据权利要求1所述的方法，其特征在于，所述确定源设备与目的设备之间存在N条等价路径之前，所述方法还包括：收集网络拓扑；根据所述网络拓扑为网络中的每条直连路径分配标签；向所述网络中的每个网络设备发送所述网络设备所在的每条直连路径的标签；所述确定源设备与目的设备之间存在N条等价路径包括：根据所述网络拓扑确定所述源设备与目的设备之间存在N条等价路径。3.一种连通性探测方法，其特征在于，包括：第一设备接收探测报文，其中，所述探测报文包括源地址、目的地址和用于表示一条等价路径的标签列表；其中，所述源地址为所述等价路径的源设备的因特网协议IP地址，所述目的地址为所述等价路径的目的设备的IP地址；所述标签列表包括指针和多个顺序排列的标签，每个标签用于表示一条直连路径；其中，所述直连路径为仅包括两个网络设备且以所述两个网络设备为端点的路径；所述第一设备依据所述探测报文生成探测响应报文；其中所述探测响应报文包括源地址和目的地址，所述源地址为所述第一设备的IP地址，所述目的地址为所述源设备的IP地址；所述第一设备将所述探测响应报文发送至所述源设备；所述第一设备依据所述指针指向的当前标签，确定所述探测报文的出端口，所述出端口对应所述等价路径上的下一直连路径；所述第一设备通过所述出端口向所述下一直连路径发送所述探测报文。4.根据权利要求3所述的方法，其特征在于，当所述指针不指向所述标签列表中的最后一个标签时，所述发送所述探测报文之前，所述方法还包括：所述第一设备控制所述指针沿所述标签列表顺序移动到下一标签位置；或当所述指针指向所述标签列表中的最后一个标签时，所述发送所述探测报文前，所述方法还包括：所述第一设备删除所述标签列表中的指针。5.根据权利要求3或4所述的方法，其特征在于，所述方法还包括：所述第一设备接收并存储控制器发送的所述源设备所在的每条直连路径的标签与所述直连路径的对应关系。6.根据权利要求3或4所述的方法，其特征在于，所述方法还包括：所述第一设备通过扩展内部网关协议IGP进行多协议标签交换MPLS标签分配，以获得所述第一设备所在的每条直连路径的标签，并存储每条直连路径与所述直连路径的标签的对应关系。7.一种连通性探测方法，其特征在于，包括：源设备接收探测报文，其中，所述探测报文包括源地址、目的地址和用于表示一条等价路径的标签列表；其中，所述源地址为所述源设备的因特网协议IP地址，所述目的地址为所述等价路径的目的设备的IP地址；所述标签列表包括指针和多个顺序排列的标签，每个标签用于表示一条直连路径；其中，所述直连路径为仅包括两个网络设备且以所述两个网络设备为端点的路径；所述源设备依据所述指针指向的第一标签，确定所述第一标签对应的出端口，所述出端口对应所述等价路径上的下一直连路径；所述源设备控制所述指针沿所述标签列表顺序移动到第二标签位置；所述源设备依据所述出端口，通过所述下一直连路径发送所述探测报文以检测所述等价路径的连通性。8.根据权利要求7所述的方法，其特征在于，还包括：当所述源设备接收到所述等价路径上的第一设备发送的探测响应报文时，确定所述源设备与所述第一设备之间的路径连通；其中，所述第一设备为所述等价路径上除所述源设备之外的设备。9.根据权利要求7或8所述的方法，其特征在于，当所述源设备在预设时间内没有收到所述目的设备发送的探测响应报文时，所述源设备确定所述等价路径异常；所述方法还包括：所述源设备根据所述等价路径上的其他设备发送的探测响应报文确定故障设备。10.根据权利要求7-9中任意一项所述的方法，其特征在于，所述方法还包括：所述源设备接收并存储控制器发送的所述源设备所在的每条直连路径的标签与所述直连路径的对应关系。11.一种控制器，其特征在于，包括：等价路径数量确定单...

【专利技术属性】
技术研发人员：郑明，宋伟，董峰，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44