覆盖网络是随着近年来对等网络的兴起而发展起来的技术。覆盖网络路由可以理解为通过覆盖网络技术提供的路由服务。覆盖网络路由相比于传统IP路由,通过在IP路径上构建逻辑路径,提供了一种灵活的面向业务的路由方式。覆盖网络路由的应用场景可以分为三类：第一类是面向节点的路由；第二类是面向内容的路由；第三类是面向语义的路由。针对三类应用场景,覆盖网络路由发挥着不同的作用。在第一类应用中,路由的对象是节点位置。当IP路由不能满足业务QoS需求时,覆盖网络路由能够建立绕行路径,取得比IP直达路径更优的效果；在第二类应用中,路由的对象是内容,覆盖网络将内容分散地存储在各个节点中,在需要查找某个特定内容时,覆盖网络路由能够可靠和高效地定位到内容所存储节点；在第三类应用中,路由的目标是内容中包含的抽象语义信息,覆盖网络路由能够从语义上理解用户的查询请求,判断内容之间的语义关系,根据语义规则搜索与用户请求相关的内容资源。在上述三类场景中,覆盖网络路由机制研究的共同目标是如何进一步提高覆盖网络路由的服务质量,主要体现为如何降低覆盖网络路径的逻辑跳数和物理时延。由于覆盖网络主要用于分布式网络和对等计算环境中,覆盖网络路由机制的开销和可扩展性也是设计路由机制的重要参考。为了实现上述研究目标,本论文分析了覆盖网络路由的应用场景,总结了提升覆盖网络路由服务质量的关键因素,对覆盖网络路由机制进行深入研究,主要的研究成果如下：第一：针对IP网络的“反三角”现象,定义量化模型,设计通过网络坐标发现反三角现象的方法。为了分析IP直达路径时延大于覆盖网络路径时延的现象,引入“反三角”模型,定义“中转效用度”量化了通过覆盖网络路径降低时延的效果,研究了反三角的分布特性。为了能够利用反三角降低时延需要在网络中发现反三角,通过理论和实验仿真分析网络坐标误差与反三角的关系,设计了利用网络坐标预测发现反三角现象的方法,为覆盖网络路由机制中利用“反三角”降低时延的相关方法奠定了基础。第二：在面向节点的路由服务场景中,为了利用反三角现象发现时延更短的绕行路径,提出了一种分布式查找选择应用层中转的TIVER算法。节点根据中转效用度搜索邻居节点建立反三角候选集,从中选择降低时延效果最好的应用层中转,建立相比IP直达路径时延更短的绕行路径,满足实时性业务需求。通过仿真比较验证了TIVER算法在时延降低效果、查找效率、测量开销方面的性能。第三：在面向内容的路由服务场景中,针对覆盖网络拓扑与物理网络拓扑不匹配的问题,提出了基于网络坐标的内容定位算法PT-CAN。为了感知物理网络的时延距离信息,将网络坐标与分布式哈希表的内容定位机制相结合,设计IP网络距离可感知的内容查询定位方法P-CAN.在此基础上,考虑到反三角降低时延的特性,引入利用网络坐标发现反三角的方法,提出了感知反三角特征和网络距离的内容定位算法PT-CAN,进一步降低内容查询定位的物理时延,通过理论分析和实验仿真验证了算法效果。第四：在面向语义的路由服务场景中,为了增强搜索功能和提高查询效率,提出了一种基于坐标空间的语义路由机制SOCS。引入语义建模的方法,在内容查询机制中增加了分析处理语义信息的能力,实现了语义搜索功能。根据查询请求的语义信息决定路由策略,在语义相似的节点间采用群内路由,在语义不相似的节点间采用群间路由,建立了混合式架构的语义路由机制,减少了搜索路径的跳数和时延,提高了查询效率。通过性能分析和仿真验证了SOCS语义路由的效果。另外,针对不同的语义表示模型,设计了基于球面坐标系的拓扑生成机制,扩大了SOCS的适用范围。论文最后对全文进行了总结,并对进一步的研究方向提出了一些想法和思路。