文档介绍：分类号UDC工学硕士学位论文学号一一!!!i!!!!密级垒五域问路由优化工具BGPROM的设计与实现硕士生姓名曾凡宇学科领域计算机科学与技术研究方向计算机系统结构指导教师龚正虎教授刘亚萍副研究员国防科学技术大学研究生院二Oo六年十一月国防科学技术大学研究生院学位论文摘要传统的BGP协议是一种基于策略的距离向量协议,只传输了AS级别的信息,隐藏了部分路径信息,并且其设计没有考虑流量负载的平衡性,因此存在网络拥塞、策略碰撞、路由震荡等问题。BGP协议是不支持域闻流量优化需求的。商业上提出的一些路由优化技术和工具,,仅仅从本域的利益出发进行域问路由优化,因此路由优化往往不能进行全面的考瘩,会导致更多的不一致性碰撞问题、协议振荡、配置错误等问题;另一方面,它们都是针对短期的交通流量进行控制,无法做长时间粒度的优化。为解决上述问题,本文研究与分析了BGP协议的基本原理,深入研究了BOP协议中BGP路由处理过程以及路由选择算法。在分析BGP协议路由处理过程和其他路由优化工具的基础上,提出了域间路由优化工具BGPROM的设计方案,深入研究了BGPROM实现的几个关键技术,并实现了原型系统。该工具考虑了与BGP协议的结合和流量的影响,在逻辑集中式控制路由体系结构平台上实现了在线的路由优化。我们在LINUX环境下实现了该工具,并对该工具的功能进行了测试和验证。测试表明,该路由优化工具能够达到设计目标。主题词:域问路由优化,路由决策过程,域间流量工程,BGP协议第i页国防科学技术大学研究生院学位论文ABSTRACTThetraditionalBGPprotocolisakindofdistance-vectorprotocol,】workcongestion,s蛔tegycollision,routeconcussion锄d60OILTherefore,BGPprotocolc锄notsupportinter-,'e,,Iimi∞globalrollte3’mayleadtomoreproblemssuch8,9cusagreement’protocolshock,,theyonlycontrolshort-termtramc,butcan’tdealwithlong-term0I'IimizalionToresolvetheseproblems,thispaperstudiesthebasioprincipleofBGPprotocol,the印嘲sofroutedetermination,,notonlydidwedesign锄Inter-domainrouteoptimizctool—,,implementsglobalon-)rWords:Inter-domainrouteoptimization,Processofroutedetermination,Inter-domaintrafficengineeling,???.??????????