伴随着互联网的快速发展和普及,在服务质量(比如抖动、时延、可靠性等)方面有较高要求的多媒体应用不断涌现,如VoIP (Voice over IP)、视频会议、流媒体音频/视频、VOD (Video On Demand)点播平台等。但是,目前互联网的网络层所提供的数据传输服务都是基于“尽力而为(Best Effort)"机制,其容错性较差,QoS机制不完善,无法保证上层应用的服务质量需求。因此,重叠网应运而生。它是由分布在现有网络之上的各个自治域中的重叠网中继点以及中继点之间的逻辑链路组成的,区别于底层实际网络的虚拟网络。重叠网具有灵活、简单、方便对新业务进行扩展等特点,并且不需要对现有网络结构进行大规模修改,就可以为上层应用提供QoS支持,满足其对服务质量的要求。重叠网路由(Overlay Routing)是通过重叠网络进行的路由模式是重叠网络的关键部分。本文重点研究了基于服务质量的重叠网路由技术,包括：1)重叠网中继节点的选择与部署：重叠网节点的选择决定了重叠网的拓扑结构,而重叠网的拓扑特性又能够影响重叠网路由的性能。所以,对于重叠网节点部署问题的研究,在提高网络性能,增强网络弹性等方面具有重要意义；2)重叠网路由扩展性的优化：伴随着重叠网应用的越来越普遍,重叠网的规模以及使用范围也在逐渐扩大。所以,为了减小不断增加的路由表对于系统工作效率的直接影响,对于重叠网路由扩展性的研究非常重要；3)重叠网智能节点的设计与实现：重叠网由重叠网中继节点以及中继节点之间的逻辑链路组成。重叠网中可以提供对媒体数据的转发、对网络状态的监控以及对网络资源的调配等功能的中继节点,我们可以称之为智能节点。智能节点是重叠网络为上层应用提供服务的基础。因此,对于重叠网智能节点的研究同样具有重要的现实意义。传统IP路由选择技术的实现过程可以称之为基于目标的逐跳单播路由选择技术(Hop-by-Hop Destination-based Unicast Routing)。随着网络技术的发展与互联网的快速增长,传统的路由技术显露出了它的局限性：1)逐跳转发策略是基于IP目标查找的；2)IP目标查找完全是基于目标单播地址的；3)目的地相同的所有分组都沿相同的路径传输；4)所有的路由器都必须包含完整的路由选择信息,以便可靠地转发分组。与传统的互联网路由相比,重叠网路由具有更大的灵活性。重叠网中的中继节点可以被看作是“智能网关”,它不仅可以根据“源地址、目的地址”,也可以根据报文的内容,并且结合其它需求进行下一跳节点的选择。因此,对于重叠网路由的研究已经成为业界的热门课题,越来越受到人们的关注。本文一方面深入研究了重叠网路由技术以及相关问题(分为三个方面：面向网络层的重叠网路由：面向传输层的重叠网路由；面向应用层的重叠网路由),提出了基于复杂网络特性和基于路径差异程度的两种重叠网节点部署算法,以及用于优化路由扩展性的基于蚁群算法的邻居节点选择算法；另一方面将IPv6协议中的流标签作为切入点,把重叠网路由技术与下一代互联网QoS技术相结合,利用流标签的标识功能对重叠网智能节点进行设计,并提供相应的QOS算法。本文主要贡献和创新点包括如下几个方面：1)本文基于复杂网络特性中节点的核数概念,提出了一种基于核数的重叠网节点部署算法-NCB (Node-Coreness Based),它能够在满足路径丰富程度的基础上,增强路由的稳定性以及可靠性,在网络拓扑发生变化的时候,保证数据和服务的有效性以及服务质量不会明显降低。此外,本算法还具有依据节点位置信息进行聚类的功能,它可以在满足节点部署基本要求的基础上,实现重叠网节点的均匀分布,从而避免中继点过于紧凑的情况。算法分为三个阶段：核数计算阶段；节点聚类阶段；中继点生成阶段。这种方法需要静态的全局拓扑信息,适用于比较稳定的拓扑环境,比如在大范围网络内规划部署覆盖节点。2)本文提出了一种基于路径差异化系数的重叠网节点部署算法-PDB (Path Diversity based),算法中定义了节点的路径差异化系数,并将路径差异化系数的相关性定义为两个节点引起路由差异的近似性,将相关性超过一定阀值的节点聚为一类,在选择部署重叠网中继节点的位置时,只要在每个聚类中随机选择一个点即可,并且通过调整阈值,可以改变聚类的数量,也就改变了可以选择的中继节点的数量。该算法通过合理的选择重叠网中继节点,尽量增大重叠网路由与底层IP路由之间的差异,从而能够提高重叠网的故障绕避能力。这种方法同样需要静态的全局拓扑信息,适用于比较稳定的拓扑环境,比如在大范围网络内规划部署覆盖节点。3)本章提出了一种基于蚁群算法的重叠网邻居节点选择算法来处理邻居节点集合的维护问题：通过蚂蚁爬行的过程来建立邻居节点集合,利用集合质量评价函数来判断结果集合对于网络覆盖度的高低,对于网络可靠性的影响强弱,并控制每个节点上的邻居集合大小,最终输出结果。本算法的核心思想是在不影响网络可靠性的基础上,对路由扩展性进行优化,从而减小由于不断增大的网络规模对系统工作效率产生的负面影响。4)为了克服传统IP路由的种种局限性,优化网络性能表现,保障端到端通信的QoS需求,本文提出了一种面向QoS的重叠网路由服务网络-SQRON(Sensitive QoS Routing Overlay Network)。该方案利用重叠网智能节点作为载体,为上层的各种应用提供QoS支持。该网络提供性能测量、QoS等级映射、QOS路由以及网络性能监控等功能。此外,本文还对下一代互联网协议IPv6中的流标签字段进行了详细定义,对其格式进行了重新设计,增加了对QoS等级映射的支持等相应功能,并利用流标签能够标识数据流的特性,对重叠网路由服务网络-SQRON中的QoS路由协议进行了实现。