[发明专利]探测转发路径的方法、设备及网络系统

权利要求书

1.一种探测转发路径的方法，其特征在于，所述方法包括：

控制器向入口交换机发送N个探测报文，每个探测报文携带一个中间交换机标识和优先级，所述N等于中间交换机的数目且不同的探测报文携带的中间交换机标识不同，每个中间交换机标识用于唯一标识一个中间交换机；

所述控制器接收出口交换机发送的至少一个添加第一标记后的探测报文，获取所述至少一个添加第一标记后的探测报文中携带的中间交换机标识；其中，所述添加第一标记后的探测报文是指携带的优先级被修改为预设优先级的探测报文；

所述控制器根据获取到的至少一个中间交换机标识和预存的网络拓扑结构，确定所述入口交换机与所述出口交换机之间的转发路径。

2.根据权利要求1所述的方法，其特征在于，控制器向入口交换机发送N个探测报文之前，所述方法还包括：

所述控制器向每个中间交换机下发第一匹配规则，所述第一匹配规则用于规定如果一个中间交换机接收到的探测报文中携带的中间交换机标识与所述中间交换机的中间交换机标识相同，则所述中间交换机为所述接收到的探测报文添加第一标记，所述第一标记用于指示出口交换机将添加第一标记后的探测报文发送给所述控制器。

3.一种探测转发路径的方法，其特征在于，所述方法包括：

中间交换机接收来自入口交换机的探测报文，所述探测报文携带一个中间交换机标识和优先级；

所述中间交换机判断所述探测报文中携带的中间交换机标识与所述中间交换机的中间交换机标识是否相同；

如果所述探测报文中携带的中间交换机标识与所述中间交换机的中间交换机标识相同，则所述中间交换机将所述探测报文中携带的优先级修改为预设优先级，以为所述探测报文添加第一标记，转发添加第一标记后的探测报文，使得出口交换机接收到所述添加第一标记后的探测报文，向控制器发送所述添加第一标记后的探测报文。

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

所述中间交换机获取第一匹配规则，所述第一匹配规则用于规定如果一个中间交换机接收到的探测报文中携带的中间交换机标识与所述中间交换机的中间交换机标识相同，则所述中间交换机为所述接收到的探测报文添加第一标记，所述第一标记用于指示出口交换机将添加第一标记后的探测报文发送给所述控制器。

5.根据权利要求3或4所述的方法，其特征在于，所述第一标记为预设优先级，所述为所述探测报文添加第一标记，包括：

将所述探测报文中携带的优先级修改为所述预设优先级，以为所述探测报文添加所述第一标记。

6.一种探测转发路径的方法，其特征在于，所述方法包括：

出口交换机接收来自入口交换机的探测报文，所述探测报文携带一个中间交换机标识和优先级；

所述出口交换机判断所述探测报文是否为添加第一标记后的探测报文，所述添加第一标记后的探测报文是指携带的优先级被修改为预设优先级的探测报文；

如果确定所述探测报文为添加第一标记后的探测报文，所述出口交换机向控制器发送所述添加第一标记后的探测报文，使得所述控制器接收所述出口交换机发送的至少一个添加第一标记后的探测报文，根据所述至少一个添加第一标记后的探测报文中携带的中间交换机标识和预存的网络拓扑结构，确定所述入口交换机与所述出口交换机之间的转发路径。

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

所述出口交换机获取第二匹配规则，所述第二匹配规则用于规定如果所述出口交换机接收到的探测报文为添加第一标记后的探测报文，则所述出口交换机将所述添加第一标记后的探测报文发送给所述控制器。

8.根据权利要求7所述的方法，其特征在于，所述第一标记为预设优先级，所述出口交换机判断所述探测报文是否为添加第一标记后的探测报文包括：

所述出口交换机判断所述探测报文中携带的优先级是否为所述预设优先级。