[发明专利]一种全局网络备份路由的评估方法及评价系统

说明书

本发明提供一种全局网络备份路由的评估方法及评估系统，属于网络应用领域。本发明评估方法包括如下步骤：获取所有与备份路由相关的全局网络状态；计算全局网络下所有可能中断的情况，及相应的备份路由的负载评分；为备份路由的每种路径中断情况计算其发送概率，转换为权重；将负载评分与其对应的权重加权求和，获得全局备份路由的评估分数。本发明的有益效果为：通过对全局备份路由进行评分，可以计算不同备份路由的优劣，通过对全局路由进行调整和修订，可以得到不同全局路由的横向对比，进而得到相对符合应用网络传输需要的全局备份路由。

技术领域

本发明涉及网络应用领域，尤其涉及一种全局网络备份路由的评估方法。

背景技术

对于网络数据传输，需要计算出一个在网络中的路由，此路由一般会是最优路由，但考虑到网络传输节点间链路可能发生的故障及中断，还会计算出一个备份路由，以便在原有使用的链路出现断点等故障时能够将数据转由备份路由进行传输，保证数据传输的连续性和高可用。

目前的备份路径的选择基于数学的各类算法，包括考虑到备份路径与原路径的重叠程度，以保证备份路径的可用性。

上述各类算法考虑整体网络中单个传输要求的路由和备份路由情况，甚至也考虑到备份路由的性能问题，但未能考虑整体的网络情况：

1)网络中存在多个路径及多个备份路径的情况，某些链路中断可能会造成多条备份路由同时启用。

2)网络中节点之间的传输能力是有上限的，也就是说有带宽最大载荷，单独看一个备份路由符合路径传输的最大载荷要求，但是一条或多条备份路径以及原来存在的路由叠加是否超载荷？

通过上述问题的描述可以看到，多个备份路径同时生效可能发生网络局部链路出现超过最大载荷的情况，使得网络不能满足或只能部分满足路由的需求。

所以，没有全局性的看到网络及路由情况，只是单独的计算一个路由及其备份路由，不能满足全局网络的数据传输需求，备份路径不一定能够发挥作用，目前急需要有一套评估办法，帮助评价备份路由的优劣，进而进一步修正和优化备份路由的选择。

发明内容

为解决现有技术中的问题，本发明提供一种全局网络备份路由的评估方法，还提供一种实现评估方法的评估系统。

本发明评估方法包括如下步骤：

A：获取所有与备份路由相关的全局网络状态；

B：计算全局网络下所有可能中断的情况，及相应的备份路由的负载评分；

C：为备份路由的每种路径中断情况计算其发送概率，转换为权重；

D：将步骤B中计算的负载评分与步骤C中对应的权重加权求和，获得全局备份路由的评估分数。

本发明作进一步改进，还包括步骤E：根据评估分数获取全局最优路由备份方案。

本发明作进一步改进，在步骤A中，所述全局网络状态包括全网参数、全网路由及备份路由信息。

本发明作进一步改进，所述全网参数包括全局的网络构成，所述网络构成包括全局网络的节点数量M、节点间链路的数量N，链路的序号分别为1到N，以及所有相邻节点路径提供的带宽、延迟，每条路由的申请带宽、实际带宽。

本发明作进一步改进，所述全网路由及备份路由信息包括节点中断后，需要经过的链路以及相应的路由负载，所述路由负载包括实际最大负载和当前路由负载。

本发明作进一步改进，在步骤B中，在备份路由中当N个链路中其中n,…,t等链路中断时，启动的备份路由与其他路由路径网络的负载评分计算公式为：

其中，Lx理论负载：链路x正常时应该提供的网络负载；