具有生存性的Overlay 网络构建方法技术

一种具有生存性的Overlay网络构建方法，使用基于重叠惩罚思想的路径选择算法来为每个节点对选择多条能够满足业务需求的路径，将这些路径分为工作路径和保护路径。工作路径和保护路径中的节点和链路为每个节点对建立具有生存性的Overlay层虚拓扑。使用重叠惩罚思想，使得工作路径和保护路径具有很大的相异性，由此可以保证Overlay网络中路径的差异性，使得在网络故障发生之后，能够保证保护路径的替换成功率。这样，通过本发明专利技术中构造的Overlay网络，使得对可靠性要求较高的业务层和底层网络中具有很好的映射关系，根据Overlay网络中提供的相异路径可以保证在网络发生故障时，业务的快速倒换到满足其QoS的传输路径中，从而提高网络的生存性。

【技术实现步骤摘要】

【技术保护点】
１．一种具有生存性的Ｏｖｅｒｌａｙ网络构建方法，其特征在于，包括如下步骤：１）在ＩＰ层的拓扑结构中利用Ｄｉｊｋｓｔｒａ最短路径算法计算源－目的对之间的最优路径，将其映射成为一条虚拟链路；２）对于出现在最优路径上的链路进行惩罚；３）利用Ｄｉｊｋｓｔｒａ算法去继续计算次优路径，如果新找到的路径和前面找到的路径都不相同，则继续构造虚拟链路并对出现的链路进行惩罚，如果与前面找到的某条路径相同，则只对链路进行惩罚，而不会将其放入相异路径组中；４）接着寻找满足条件的保护路径，直到找到了指定数目的保护路径，或者路径的惩罚值大于某个预先约定的值；５）通过以上过程可以计算出此源－目的对之间的多条路径，则由这些路径中的链路和节点可以构成一个Ｏｖｅｒｌａｙ网络；６）当网络中出现故障时，发现故障的节点只需要在构建的Ｏｖｅｒｌａｙ中查询它与目的节点之间预先找到的多条保护路径，直至选择出能够满足业务需求的保护路径。

【技术特征摘要】

【专利技术属性】
技术研发人员：曲桦，赵季红，马文涛，王力，唐睿，
申请(专利权)人：西安交通大学，
类型：发明
国别省市：87