中文摘要：

服务质量（QoS）控制是新一代互联网面临的重要难题，QoS路由（QoSR）能够从路径选择级别上为用户业务寻找满足QoS需求的路径，是解决互联网QoS问题的潜在方法。本项目摒弃传统QoSR面向连接和不支持层次化的基本特性，力图建立具有高可扩展性的QoSR体系结构，具体包括（1）建立无连接QoSR理论模型，研究无连接网络对业务传输的QoS控制能力与分组转发、准入控制和网络稳定性的关系；（2）研究网络状态信息的压缩聚集机制，提出层次化QoSR理论框架，实现信息高度压缩的同时保证选路性能；（3）以优化理论为基础设计适合上述网络的QoSR算法，研究并提供QoSR的多样性；（4）研究QoSR与覆盖网络的结合方式，着重解决覆盖网络中虚链路QoS测量和有效虚链路选取问题，设计实现基于QoSR的覆盖网络节点原型系统，依托CERNET和NFSCNET建立相应的覆盖网络，通过实践进一步验证所提出的体系结构。

结论摘要：

随着网络应用逐渐丰富，流媒体、语音等业务对网络服务质量的要求越来越高，现有互联网仅能提供的尽力发送服务已无法满足新业务的需求，因此从基本选路过程中解决服务质量问题的服务质量路由（QoSR）的研究具有重要意义。由于QoSR算法十分复杂且缺少高可扩展的QoSR框架和协议，该研究面临巨大挑战。本项目深入研究了互联网对服务质量控制的需求，在国际上首次建立了无连接QoSR理论框架，将原有面向连接的QoSR研究成果扩展到无连接的互联网，避免了状态空间爆炸问题，并为后续研究工作奠定了理论基础；设计了无连接层次化准入控制模型，提供了网络资源的良好控制和分配；提出了多种基于预计算的QoSR启发式核心算法，有效提高了具有NP难复杂度的路由计算效率；提出了高可扩展的QoSR路径压缩算法，解决了大规模跨域应用中的可扩展性问题；设计实现了无连接服务质量控制的原型系统，测试结果进一步验证了本项目提出的理论框架和核心算法。本项目所取得的大量原创性理论研究成果，截止到2007年12月，已发表论文27篇，其中SCI收录13篇，SCI高影响因子国际期刊5篇；申请发明专利22项；相关成果获得3项国家和省部级科技奖励。