[发明专利]基于接入侧的安全可信路径主动选择方法和装置

权利要求书

1.一种基于接入侧的安全可信路径主动选择方法，其特征在于，所述方法包括：

入口路由器采用开放式最短路径优先协议向路由网络发送携带源前缀和目的前缀的二维路由通告，其中，所述源前缀为所述入口路由器的网络地址，所述目的前缀为出口路由器的网络地址；

所述路由网络中第一路由器以链路状态通告的形式响应所述二维路由通告，将所述链路状态通告存储至链路状态数据库，并向所述路由网络中其它路由器洪泛；

根据所述链路状态数据库得到与所述第一路由器对应的拓扑结构图，并根据最短路径优先算法从拓扑结构图中确定所述入口路由器到所述出口路由器的最优路径；

所述第一路由器将带有所述最优路径途径节点的二维转发表项下发至数据平面，具体包括，根据所述最优路径获取所述入口路由器到所述出口路由器的最优路径途径节点，根据所述最优路径途径节点对所述二维路由通告的转发表项进行修正，得到带有所述最优路径途径节点的所述二维转发表项，将所述二维转发表项下发至所述数据平面；

所述第一路由器的确定方法包括：通过遍历整个路由网络的所有网段获取每个路由器信息，将各个路由器信息存入链表中，从所述链表中获取所述入口路由器的网络地址和与所述网络地址对应的子网掩码，将所述网络地址和所述子网掩码相与以得到所述源前缀，将与所述源前缀匹配的路由器作为第一路由器。

2.如权利要求1所述的方法，其特征在于，所述根据最短路径优先算法从拓扑结构图中确定所述入口路由器到所述出口路由器的最优路径，包括：

以所述第一路由器为根节点，通过运行最短路径优先算法确定所述第一路由器到所述出口路由器的第一最短路径；

根据所述第一最短路径确定所述入口路由器到所述出口路由器的最优路径。

3.一种基于接入侧的安全可信路径主动选择装置，其特征在于，所述装置包括：

发送模块，用于入口路由器采用开放式最短路径优先协议向路由网络发送携带源前缀和目的前缀的二维路由通告，其中，所述源前缀为所述入口路由器的网络地址，所述目的前缀为出口路由器的网络地址；

广播模块，用于所述路由网络中第一路由器以链路状态通告的形式响应所述二维路由通告，将所述链路状态通告存储至链路状态数据库，并向所述路由网络中其它路由器洪泛；

确定模块，用于根据所述链路状态数据库得到与所述第一路由器对应的拓扑结构图，并根据最短路径优先算法从拓扑结构图中确定所述入口路由器到所述出口路由器的最优路径；

转发模块，用于所述第一路由器将带有所述最优路径途径节点的二维转发表项下发至数据平面，所述转发模块，还用于根据所述最优路径获取所述入口路由器到所述出口路由器的最优路径途径节点，根据所述最优路径途径节点对所述二维路由通告的转发表项进行修正，得到带有所述最优路径途径节点的所述二维转发表项，将所述二维转发表项下发至所述数据平面；

所述装置，还用于通过遍历整个路由网络的所有网段获取每个路由器信息，将各个路由器信息存入链表中，从所述链表中获取所述入口路由器的网络地址和与所述网络地址对应的子网掩码，将所述网络地址和所述子网掩码相与以得到所述源前缀，将与所述源前缀匹配的路由器作为第一路由器。

4.如权利要求3所述的装置，其特征在于，所述确定模块，还用于：

以所述第一路由器为根节点，通过运行最短路径优先算法确定所述第一路由器到所述出口路由器的第一最短路径；

根据所述第一最短路径确定所述入口路由器到所述出口路由器的最优路径。

5.一种计算机设备，其特征在于，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行计算机程序时，实现如权利要求1或2的方法。

6.一种非临时性计算机可读存储介质，其上存储有计算机程序，其特征在于，计算机程序被处理器执行时实现如权利要求1或2的方法。