[发明专利]一种路径校验方法及相关设备

权利要求书

1.一种路径校验的方法，其特征在于，所述方法包括：

网络设备获取报文转发路径的路径信息，所述报文转发路径依次经过第三自治域AS、第二AS和第一AS，所述第三AS、所述第二AS和所述第一AS依次相邻；

所述网络设备确定第一AS对的商业关系和第二AS对的商业关系，所述第一AS对包括依次排列的所述第一AS和所述第二AS，所述第二AS对包括依次排列的所述第二AS和所述第三AS；

所述网络设备根据所述第一AS对的商业关系和所述第二AS对的商业关系，判断所述报文转发路径是否有效。

2.根据权利要求1所述的方法，其特征在于，所述商业关系包括客户至供应者C2P关系、供应者至客户P2C关系和对等体peering关系；

其中，

若所述第一AS对的商业关系为所述C2P关系时，则所述第一AS对应的互联网服务提供商ISP为所述第二AS对应的ISP的客户customer；

若所述第一AS对的商业关系为所述P2C关系时，则所述第一AS对应的ISP为所述第二AS对应的ISP的供应者provider；

若所述第一AS对的商业关系为所述peering关系时，则所述第一AS对应的ISP和所述第二AS对应的ISP互为对等体peer。

3.根据权利要求2所述的方法，其特征在于，所述网络设备确定所述第一AS对的商业关系，包括：

所述网络设备获取数据库，所述数据库包括第一数据库和第二数据库，所述第一数据库包括第一集合，所述第一集合包括至少一个AS对，所述第二数据库包括至少一个AS对；

当所述第一集合包括所述第一AS对时，所述网络设备确定所述第一AS对的商业关系为所述C2P关系；

当所述第一数据库不包括所述第一AS对，且所述第二数据库包括所述第一AS对时，所述网络设备确定所述第一AS对的商业关系为所述P2C关系。

4.根据权利要求3所述的方法，其特征在于，所述第一数据库还包括第二集合，所述第二集合包括至少一个AS对；

所述网络设备确定所述第一AS对的商业关系，包括：

当所述第二集合包括所述第一AS对时，所述网络设备确定所述第一AS对的商业关系为所述peering关系。

5.根据权利要求1至4任一项所述的方法，其特征在于，所述第三AS为所述报文转发路径所经过的首个AS。

6.根据权利要求5所述的方法，其特征在于，所述报文转发路径依次经过多个AS，所述报文转发路径的路径信息包括有序AS标识列表，所述有序AS标识列表包括依次排列的多个AS标识，所述多个AS标识一一映射至所述多个AS。

7.根据权利要求4至5任一项所述的方法，其特征在于，在所述网络设备确定所述第一AS对的商业关系和所述第二AS对的商业关系之前，所述方法还包括：

所述网络设备从数据库服务器下载所述第一数据库；

所述网络设备根据所述第一数据库，生成所述第二数据库。

8.根据权利要求1所述的方法，其特征在于，所述网络设备确定所述第一AS对的商业关系和所述第二AS对的商业关系，包括：

所述网络设备获取数据库，所述数据库包括所述第一AS对和第一商业关系的映射关系，所述数据库包括所述第二AS对和第二商业关系的映射关系；

所述网络设备确定所述第一AS对的商业关系为所述第一商业关系；

所述网络设备确定所述第二AS对的商业关系为所述第二商业关系。

9.根据权利要求8所述的方法，其特征在于，所述网络设备获取数据库，包括：

所述网络设备从数据库服务器下载所述数据库。