[发明专利]一种VPN链路优化系统及方法

权利要求书

1.一种VPN链路优化系统，其特征在于，所述系统包括：

链路质量动态检测单元，设置于各个VPN路由器中，用以实时检测该VPN路由器到各相邻的VPN路由器之间的虚拟链路的传输速率、丢包率以及带宽使用数据，据此为依据综合评估出各链路的传输质量，并最后生成检测报告；

信息同步单元，用以将所述链路质量动态检测单元获取的检测报告实时发送给其他各VPN路由器，同时收集其他VPN路由器发来的检测报告；

有向图生成单元，设置于各个VPN路由器中，用以根据所述链路质量动态检测单元检测的情况和收到的其他VPN路由器报告，制作出一张以链路质量为加权值的有向图；

最优路径获取单元，用以根据杰斯特拉算法为任意两个VPN路由器节点之间计算出最短路径，同时根据得出的最短路径生成实时最优路由信息表；计算最短路径的方法为：按路径长度递增次序产生最短路径，即从源点到其余各顶点的各条最短路径中，首先产生距离源点最近顶点的最短路径，然后产生次短的最短路径，以此类推最后产生那条最长的最短路径；

路由实时调整单元，用以根据所述最优路径获取单元的最优路由信息表实时调整路由状况，为数据的传输选择最佳的路由。

2.一种VPN链路优化系统，其特征在于，所述系统包括：

链路质量动态检测单元，用以获取每两个相邻的VPN路由器之间的链路质量，生成检测报告；

信息同步单元，用以将所述链路质量动态检测单元获取的检测报告实时发送给其他各VPN路由器，同时收集其他VPN路由器发来的检测报告；

有向图生成单元，用以根据所述链路质量动态检测单元检测的链路质量制作以链路质量为加权值的有向图；

最优路径获取单元，用以计算任意两个VPN路由器节点之间的最短路径，同时根据得出的最短路径产生实时的最优路由信息表；

路由实时调整单元，用以根据所述最优路径获取单元的最优路由信息表实时调整路由状况，为数据的传输选择最佳的路由。

3.根据权利要求2所述的VPN链路优化系统，其特征在于：

所述系统包括若干链路质量动态检测单元、若干信息同步单元、若干有向图生成单元、若干路由实时调整单元，各个VPN路由器中均设置一个链路质量动态检测单元、一个信息同步单元、一个有向图生成单元、一个路由实时调整单元；或者，所述系统仅包括一个链路质量动态检测单元、一个信息同步单元、一个有向图生成单元，分别完成对各个VPN路由器实现链路质量检测及有向图生成的动作。

4.根据权利要求3所述的VPN链路优化系统，其特征在于：

各个VPN路由器中均设置一个链路质量动态检测单元，所述链路质量动态检测单元周期性向邻近的所有VPN路由器发送测速消息，邻近VPN路由器接收到测速消息后，将及时回复以确认消息，同时在确认消息中附带本VPN路由器的带宽使用量信息，链路质量动态检测单元根据测速消息的往返时间、丢包率以及带宽使用量数据，综合评估出各链路的传输质量，并生成链路检测评估报告。

5.根据权利要求3所述的VPN链路优化系统，其特征在于：

所述最优路径获取单元根据杰斯特拉算法为任意两个节点之间计算出最短路径，同时根据得出的最短路径实时生成最优路由信息表；计算最短路径的方法为：按路径长度递增次序产生最短路径，即从源点到其余各顶点的各条最短路径中，首先产生距离源点最近顶点的最短路径，然后产生次短的最短路径，以此类推最后产生那条最长的最短路径。

6.一种权利要求1所述的VPN链路优化系统的优化方法，其特征在于，所述方法包括如下步骤：

步骤S1：链路质量动态检测单元获取每两个相邻的VPN路由器之间的链路质量，生成检测报告；

步骤S2：信息同步单元将所述链路质量动态检测单元获取的检测报告实时发送给其他各VPN路由器，同时收集其他VPN路由器发来的检测报告；

步骤S3：有向图生成单元根据所述链路质量动态检测单元检测的链路质量制作以链路质量为加权值的有向图；

步骤S4：最优路径获取单元计算任意两个VPN路由器节点之间的最短路径，同时根据得出的最短路径生成实时最优路由信息表；

步骤S5：路由实时调整单元根据所述最优路径获取单元的最优路由信息表实时调整路由状况，为数据的传输选择最佳的路由。