[发明专利]一种域内源地址的验证方法和装置

权利要求书

1.一种域内源地址的验证方法，应用在域内网络节点上，其特征在于，所述方法包括以下步骤：

a)从域内网络节点上选择预定节点作为各个部署点；

b)分别获取途经每个部署点的所有源地址前缀；

c)读取每个部署点对应路由器上的链路状态数据库，并结合每个部署点对应的途经源地址前缀计算出以各个途经源地址前缀为源到达其他前缀的路由转发路径；

d)从所述路由转发路径上提取各个源地址前缀、各个源地址前缀到达每个部署点的入接口以及各个源地址前缀到达每个部署点经过的跳数；以及

e)对于待验证报文，获得待验证报文宣告的源地址前缀、到达当前部署点的入接口以及实际转发到当前部署点经过的跳数，并分别与提取的源地址前缀、到达当前部署点的入接口以及到达当前部署点的跳数进行匹配验证。

2.如权利要求1所述的方法，其特征在于，所述步骤c包括：

分别以每个部署点的各个途经源地址前缀为根，使用最短路径算法SPF计算出对应的最短路径树，以获得所述路由转发路径。

3.如权利要求1所述的方法，其特征在于，所述步骤e包括：

利用待验证报文宣告的源地址前缀查找对应的提取源地址前缀；

根据查找的提取源地址前缀，获得提取源地址前缀对应的到达当前部署点的入接口以及到达当前部署点的跳数；

匹配待验证报文到达当前部署点的入接口和提取源地址前缀对应的到达当前部署点的入接口；以及

在入接口匹配时，将待验证报文实际转发到当前部署点经过的跳数和提取源地址前缀对应的到达当前部署点的跳数进行匹配。

4.如权利要求3所述的方法，其特征在于，在待验证报文实际转发到当前部署点经过的跳数和提取源地址前缀对应的到达当前部署点的跳数之间的差值超出预定阈值时，丢弃该待验证报文。

5.一种域内源地址的验证装置，应用在域内网络节点上，其特征在于，所述装置包括：

获取模块，所述获取模块从域内网络节点上选择作为各个部署点的预定节点上，分别获取途经每个部署点的所有源地址前缀；

计算模块，所述计算模块读取每个部署点对应路由器上的链路状态数据库，并结合每个部署点对应的途经源地址前缀计算出以各个途经源地址前缀为源到达其他前缀的路由转发路径；

提取模块，所述提取模块从所述路由转发路径上提取各个源地址前缀、各个源地址前缀到达每个部署点的入接口以及各个源地址前缀到达每个部署点经过的跳数；以及

报文验证模块，所述报文验证模块获得待验证报文宣告的源地址前缀、到达当前部署点的入接口以及实际转发到当前部署点经过的跳数，并分别与提取的源地址前缀、到达当前部署点的入接口以及到达当前部署点的跳数进行匹配验证。

6.如权利要求5所述的装置，其特征在于，所述计算模块分别以每个部署点的各个途经源地址前缀为根，使用最短路径算法SPF计算出对应的最短路径树，以获得所述路由转发路径。

7.如权利要求5所述的装置，其特征在于，所述报文验证模块包括：

查找单元，所述查找单元利用待验证报文宣告的源地址前缀查找对应的提取源地址前缀；

提取单元，所述提取单元根据查找的提取源地址前缀，获得提取源地址前缀对应的到达当前部署点的入接口以及到达当前部署点的跳数；

第一匹配单元，所述第一匹配单元用于匹配待验证报文到达当前部署点的入接口和提取源地址前缀对应的到达当前部署点的入接口；以及

第二匹配单元，在入接口匹配时，第二匹配单元将待验证报文实际转发到当前部署点经过的跳数和提取源地址前缀对应的到达当前部署点的跳数进行匹配。

8.如权利要求7所述的装置，其特征在于，所述第二匹配单元在待验证报文实际转发到当前部署点经过的跳数和提取源地址前缀对应的到达当前部署点的跳数之间的差值超出预定阈值时，丢弃该待验证报文。