[发明专利]一种SDN网络中的路径探测方法和装置

权利要求书

1.一种SDN网络中的路径探测方法，所述方法应用于控制器中，其特征在于，该方法包括：

生成路径探测报文，所述路径探测报文携带待探测路径标识；

指示所述待探测路径上的每个待探测节点按照所述待探测路径转发所述路径探测报文；

将所述路径探测报文发送给所述待探测路径的首节点；

接收所述待探测路径的尾节点发送的所述路径探测报文，根据所述路径探测报文的发送和接收确定所述待探测路径的状态。

2.根据权利要求1所述的方法，其特征在于，指示所述待探测路径上的每个待探测节点按照所述待探测路径转发所述路径探测报文包括：

向所述待探测路径上的每个待探测节点下发第一探测流表，通过所述第一探测流表指示所述待探测节点按照所述待探测路径转发所述路径探测报文；

或者，向所述待探测路径上除首节点以外的每个待探测节点下发第一探测流表，通过所述第一探测流表指示所述待探测节点按照所述待探测路径转所述路径探测报文，在通过packet-out消息向首节点发送路径探测报文时，通过所述packet-out消息指示所述首节点将所述路径探测报文发给下一个待探测节点；

或者，向所述待探测路径上除尾节点以外的其他待探测节点下发第一探测流表，通过所述第一探测流表指示所述待探测节点按照所述待探测路径转发所述路径探测报文，向所述尾节点下发第二探测流表，通过所述第二探测流表指示所述尾节点按照所述待探测路径转发所述路径探测报文；

或者，在通过packet-out消息向首节点发送路径探测报文时，通过所述packet-out消息指示所述首节点将所述路径探测报文发给下一个待探测节点，向所述待探测路径上除首节点和尾节点以外的其他待探测节点下发第一探测流表，通过所述第一探测流表指示所述待探测节点按照所述待探测路径转发所述路径探测报文，向所述尾节点下发第二探测流表，通过所述第二探测流表指示所述尾节点按照所述待探测路径转发所述路径探测报文。

3.根据权利要求2所述的方法，其特征在于，

所述第一探测流表中携带路径探测报文的报文类型标识、待探测路径标识和转发动作信息；

所述第二探测流表中携带路径探测报文的报文类型标识、待探测路径上的尾节点标识和转发动作信息；

所述packet-out消息中携带有动作信息。

4.根据权利要求3所述的方法，其特征在于，指示所述待探测路径上的每个待探测节点按照所述待探测路径转发所述路径探测报文包括：

通过所述第一探测流表的报文类型标识和待探测路径标识，指示所述待探测节点将接收的报文中携带的报文类型标识和待探测路径标识与所述第一探测流表中的报文类型标识和待探测路径标识进行匹配，匹配成功时，通过所述第一探测流表中的转发动作信息指示所述待探测节点将接收的报文发送给下一个待探测节点或者控制器；

通过所述第二探测流表的报文类型标识和尾节点标识，指示所述尾节点将接收的报文中携带的报文类型标识和尾节点标识与所述第二探测流表中的报文类型标识和尾节点标识进行匹配，匹配成功时，通过所述第二探测流表中的转发动作信息指示所述尾节点将接收的报文发送给控制器；

通过所述packet-out消息中的动作信息指示所述首节点将所述packet-out消息携带的路径探测报文发给下一个待探测节点。

5.一种SDN网络中的路径探测方法，所述方法应用于待探测节点中，其特征在于，该方法包括：

接收控制器发送的按照待探测路径转发路径探测报文的指示信息；

按照所述指示信息向所述待探测路径的下一个待探测节点或控制器发送接收的路径探测报文；

其中，所述路径探测报文携带待探测路径标识。