[发明专利]一种交换路由探寻方法及系统

权利要求书

1.一种交换路由探寻方法，其特征在于：该方法包括以下步骤：

1)发送源节点N_Source构造交换路由探寻请求分组发送给目的节点N_Destination；该交换路由探寻请求分组包括发送源节点N_Source已知的从发送源节点N_Source到目的节点N_Destination的节点间交换路由信息；

2)目的节点N_Destination构造交换路由探寻响应分组发送给发送源节点N_Source。

2.根据权利要求1所述的交换路由探寻方法，其特征在于：所述从发送源节点N_Source到目的节点N_Destination的节点间交换路由信息为一个标识四元组：ID_Source，ID_SW-first，ID_SW-last，ID_Destination；

其中：

ID_Source：表示发送源节点N_Source的标识；

ID_SW-first：表示从发送源节点N_Source到目的节点N_Destination的数据包经过的第一个交换设备SW-first的标识；

ID_SW-last：表示从发送源节点N_Source到目的节点N_Destination的数据包经过的最后一个交换设备SW-last的标识；

ID_Destination：表示目的节点N_Destination的标识。

3.根据权利要求2所述的交换路由探寻方法，其特征在于：所述步骤1)的具体步骤如下：

1.1)发送源节点N_Source构造交换路由探寻请求分组发送给目的节点N_Destination；该分组中主要包含标识四元组[ID_Source，ID_SW-first，ID_SW-last，ID_Destination]；

其中：

ID_Source：值为发送源节点N_Source的标识；

ID_SW-first：若发送源节点N_Source为交换设备，则ID_SW-first值为ID_Source；若发送原节点N_Source为用户终端，则ID_SW-first值未知；

ID_SW-last：若目的节点N_Destination为交换设备，则ID_SW-last值为ID_Destination；若目的节点N_Destination为用户终端，则ID_SW-last值未知；

ID_Destination：值为目的节点N_Destination的标识；

1.2)交换设备SW-first收到交换路由探寻请求分组后，若四元组中的ID_SW-first字段值未知，且发送源节点N_Source是自己的邻居节点，则将自己的标识信息填写到四元组中的ID_SW-first字段，然后再进行转发；

1.3)交换设备SW-last收到交换路由探寻请求分组后，若四元组中的ID_SW-last字段值未知，且ID_Destination所标识的目的节点N_Destination是自己的邻居节点，则将自己的标识信息填写到四元组中的ID_SW-last字段，然后再进行转发；