21世纪是数字化、信息化飞速发展的一个世纪,各种多媒体业务的纷纷呈现,最终导致了网络通信量的爆炸式增长,这就必然要求扩大广域骨干通信网的容量。随着各行各业对网络信息系统依赖程度的不断提高,网络生存性问题成为人们日益关注的焦点。传统的基于防御思想的网络保护措施不可避免地带有滞后性和被动性。随着日趋严重的网络信息系统安全问题的出现,业内已经纷纷开始意识到进行网络生存性(survivability)研究势在必行。本文讨论的网络生存性研究是致力于开放式网络环境下,保证系统能够在无法完全抵制或消除攻击时,尽可能维持关键业务的运行。第一章提出研究背景,简要阐述了网络生存性的研究现状及许多学者的研究成果,并概述本文所做的工作及内容安排;第二章重点介绍了网络生存性技术及生存性技术的实现机制—保护/恢复策略,并详细讲解了保护技术。科技的发展不仅大大增加了网络中的业务流量,同时使得用户对业务服务质量的要求也日益提高。由于不同网络的作用不同,我们在进行路由选择时的服务要求也是不尽相同的,为此我们引进了服务质量(QoS)的概念。目前网络服务质量已经成为越来越热门话题,其根本原因归结如下:网络中实时性的业务越来越多,比如实时多媒体交互系统、视频会议、远程教育系统、金融信息系统等等,这类业务对QoS有严格要求,他们的大量出现推动了QoS的发展。用户对网络服务质量要求日益多样化。网络运营商为满足不同用户的不同要求,必须通过QoS机制来提供更多有区分的、适应性更强的业务服务。此外,为适应网络需求,达到提高网络利用效率、降低网络成本的目的,也要加强对QoS研究。因此,第三章本文就QoS路由展开讨论,文中首先对网络中的路由算法做了简介,又阐述了QoS技术的现状及相关技术,最终将两者结合介绍了基于QoS技术的路由算法,提出了服务质量路由算法及研究中存在的问题。在第四章中,综合全文,给出一种满足多个QoS约束的基于链路保护机制的不相交路由算法,该算法通过图论的有关性质得到满足带宽、时延2个QoS约束条件的源与目标节点对间的所有路径及其最短链路不相交相似路径,从而使高实时性网络得到更好的优化。第五章主要进行算法实验。文中给出了网络模拟模型,对本文提出的新算法在该模型中进行实验、讨论其可行性,从拒绝率、资源利用率、网络负载、平均路径长度等多个指标进行相关分析并与传统的基于剪枝的算法进行比较,得出相应的结论。第六章综合全文做出总结:可生存性研究已经成为当前的研究热点,其成果不可忽视,但是其中还存在不少的脆弱点和系统组建缺陷,因此有待于一步研究。最后总结作者在学习过程中的不足,提出研究中还存在的一些问题,对未来进行展望。