作为一种关注域间流量级别上的网络性能优化技术,域间流量工程越来越受到ISP的重视。BGP协议是目前唯一广泛使用的域间路由协议,用来引导域间流量穿越自治域。因此BGP路由的合理配置是域间流量工程的关键。然而,BGP的配置非常灵活,参数组合有很多可能性,由此产生的BGP路由也不同,只能通过“反复实验”的方法,得到参数组合的最佳配置。在现实中反复实验存在太大的风险。本文提出并设计了单域BGP路由预测工具,允许网络操作员可以“零风险”评估各种BGP配置组合,根据本工具的预测结果更好地优化域间流量。本文概括性介绍了BGP协议和基于BGP的域间流量工程。由于本文设计的工具在计算最佳路由时采用Feamster算法,本文介绍了Feamster算法。Feamster针对不同场景设计了3种算法分支。本文详细介绍了Feamster算法的约束条件,各算法分支的应用场景特点、运行流程和证明过程,分析了各算法分支的性能,并且将Feamster算法与动态模拟BGP协议的仿真工具比较,指出了Feamster算法更符合域间流量工程预测BGP路由的需要。本文分析了BGP路由的若干影响因子,明确了单域BGP路由预测工具的研究对象,定义了工具的功能性需求,设计并实现了工具。本工具可以根据输入的单域BGP配置信息,预测域内所有BGP路由器的最佳路由表。也可以根据给定的业务分组的目的前缀和入口点,结合BGP最佳路由表,预测该业务分组在哪个出口点离开本域。网络操作员可以利用工具预测出的BGP最佳路由表和出口点,评估不同BGP配置组合的优劣,进而选出最佳的BGP配置。