传统网络通常采用IGP等分布式路由协议选路,软件定义网络(Software defined-networking,SDN)采用中心控制的方法集中式计算选路。传统网络的分布式路由协议稳定性较强,但网络资源利用效率低,难以提供满足用户体验要求的服务质量保证。SDN直接集中控制网络转发状态,显著提高网络可管理性。但绝大多数传统网络设备不支持SDN协议,SDN集中控制的可扩展性和健壮性难以保证。Fibbing,是一种能够对分布式路由进行集中控制的架构,对开放式最短路径优先协议(Open Shortest Paths First,OSPF)进行欺骗路由,兼顾SDN的灵活性、可管理性与传统方法的健壮性。Fibbing将虚假节点和链路引入底层链路状态路由协议中,以便路由协议根据扩展的虚假拓扑计算转发表。但由于Fibbing在高效部署、跨域路由等方面还存在不足,本文在Fibbing的基础上进一步改进,主要工作包括以下三个部分:1.通过协同式的Fibbing提升网络路由效率。提出Farsighted Coordinated Fibbing(FCF)算法,FCF在计算路由时考虑路由结果对添加虚假节点和虚假链路的影响,对每条链路所传输流量做线性规划,达到链路开销与虚假节点开销总和最小。实验验证,较之随机算法和最短路算法,FCF在随机网络及经典网络拓扑上,所需添加的虚假节点数明显减少,链路开销与虚假节点开销总和显著降低。2.Fibbing网络协同处理多源多汇流请求。提出Multi-source and Multi-sink Fibbing(MAMF)算法,MAMF对FCF做出了改进,将FCF算法中基于链路改进为基于路径的线性规划,对源点到汇点间的每条路径所传输的流量做线性规划。MAMF弥补FCF不能一次处理多个源汇对间流请求的缺陷。另外,在路由选择上,MAMF还优化考虑多个流请求共用虚假节点。通过实验看出,MAMF在处理多个源汇对间流请求时,对比随机算法和最短路算法,在虚假节点数目及链路与虚假节点相关的总体开销上均明显减少。3.基于Fibbing的灵活跨域路由。提出Fibbing Cross-Domain(FCD)方案与Fibbing Cross-Domain Routing(FCDR)算法。FCD方案中,在网络的域内和域间都使用Fibbing,通过路由重分发及控制器间交互的双重方式让域间和域内的路由进程获取对方信息。FCDR在计算域间路由时考虑域内路由信息,达到域间和域内总体开销最小。实验表明,在跨域路由使用FCD时,FCDR 比最短路算法的域间域内总体开销更小。