[发明专利]一种流路径探测方法和装置

权利要求书

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

向转发设备下发上报指示信息，所述上报指示信息用于指示所述转发设备在接收到匹配预定报文特征的探测报文时，上报所述探测报文对应的报文转发信息；所述预定报文特征包括：所述探测报文的源IP地址和目的IP地址、以及所述控制器的控制器标识；

分别接收用于转发所述探测报文的路径上的各个转发设备发送所述探测报文对应的报文转发信息；

根据所述各个转发设备上报的所述报文转发信息，确定所述探测报文在所述源IP地址和目的IP地址之间的转发路径。

2.根据权利要求1所述的方法，其特征在于，每个报文转发信息包括：上报该报文转发信息的转发设备的设备标识、上报该报文转发信息的转发设备转发所述探测报文的转发端口、以及上报该报文转发信息的转发设备在接收到所述探测报文时，所述探测报文中的生存时间TTL值；

所述根据所述各个转发设备上报的所述报文转发信息，确定所述探测报文在所述源IP地址和目的IP地址之间的转发路径，包括：

根据各个报文转发信息中的TTL值递减的次序，将各个转发设备及转发端口进行排序，得到所述探测报文在源IP地址和目的IP地址之间的转发路径。

3.根据权利要求1所述的方法，其特征在于，所述上报指示信息，具体用于指示所述转发设备在接收到匹配预定报文特征的探测报文时，复制所述探测报文，并将所述探测报文对应的报文转发信息携带在复制得到的复制报文中上报；

所述方法还包括：在接收到所述各个转发设备上报的复制报文后，获取所述复制报文中携带的报文特征，并确定所述报文特征匹配所述预定报文特征。

4.根据权利要求3所述的方法，其特征在于，所述向转发设备下发上报指示信息，包括：

向所述转发设备下发流表，所述流表的匹配项包括：所述预定报文特征，所述流表的动作项包括：TTL减1，复制探测报文上报、上报报文转发信息。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

根据待探测路径对应的源主机和目的主机，构造所述探测报文，所述探测报文的源IP地址为所述源主机的IP地址，目的IP地址为所述目的主机的IP地址；所述探测报文的源MAC地址为所述源主机的MAC地址，目的MAC地址是所述源主机连接的源转发设备的MAC地址；所述探测报文还携带所述控制器的控制器标识；

将构造的所述探测报文下发至所述源转发设备，以触发所述源转发设备向目的主机连接的目的转发设备转发所述探测报文。

6.一种流路径探测装置，其特征在于，所述装置应用于SDN混合网络中的控制器，所述装置包括：

上报指示模块，用于向转发设备下发上报指示信息，所述上报指示信息用于指示所述转发设备在接收到匹配预定报文特征的探测报文时，上报所述探测报文对应的报文转发信息；所述预定报文特征包括：所述探测报文的源IP地址和目的IP地址、以及所述控制器的控制器标识；

信息接收模块，用于分别接收用于转发所述探测报文的路径上的各个转发设备发送所述探测报文对应的报文转发信息；

路径确定模块，用于根据所述各个转发设备上报的所述报文转发信息，确定所述探测报文在所述源IP地址和目的IP地址之间的转发路径。

7.根据权利要求6所述的装置，其特征在于，每个报文转发信息包括：上报该报文转发信息的转发设备的设备标识、上报该报文转发信息的转发设备转发所述探测报文的转发端口、以及上报该报文转发信息的转发设备在接收到所述探测报文时，所述探测报文中的生存时间TTL值；

所述路径确定模块，用于根据各个报文转发信息中的TTL值递减的次序，将各个转发设备及转发端口进行排序，得到所述探测报文在源IP地址和目的IP地址之间的转发路径。