ip核心网的网络规划和优化技术分析-analysis on network planning and optimization technology of ip core network.docxVIP

第1章绪论1.1背景IP核心网是整个网络的核心，它作为城域网的上一级网络，承担着城域网访问外网的出口以及城域网之间互通的枢纽作用。由于IP网络承载的业务类型越来越丰富，网络的流量随之越来越高，网络的重要性也日益提高。各大运营商在提供传统Internet上网业务的同时，都在积极开展增值业务，如NGN、3G和大客户互联等等。为了承载上述增值业务，构建一个稳定的、承载多业务的、具有QoS保证的IP核心网络越发显得重要。互联网可以被认为是由多个不同的AS(AutonomousSystem，自治系统)构成。所谓的AS，是指由一个或多个ISP(InternetServiceProvider，Internet服务提供商)经营的一组或多组IP前缀，它具有统一的和明确定义的路由策略。一般来说，一个ISP可以拥有多个AS，但一个AS仅属于一个ISP，而不同的ISPs又可能重新组成新的ISP，从而形成功态的管理组织结构。网络规划和优化通常是针对一个ISP的网络进行的，他们的网络通常被划分为多个AS(私有AS)，在AS的内部采用内部网关协议(如:OSPF，IS-IS协议)进行路由信息交互，AS之间则采用外部网关协议(如:BGP[1])进行路由信息的交互。内部网关协议的规划和优化需要考虑的通常是IP地址的规划以及链路的带宽和度量值，而BGP(BorderGatewayProtocol,边界网关协议)的规划和优化，由于其自身的灵活性和丰富的路由策略机制，使得BGP的规划和优化成为IP核心网网络规划和优化工作的主要内廿。BGP是IP核心网中运用最广泛、最复杂的路由协议，而路由策略又是BGP的核心。在对BGP路由策略的规划和优化过程中，错误的策略配置可能会导致连接、安全或经济上的问题。比如，一个AS如果广播其他AS所拥有的网络地址前缀，则会在网络上形成黑洞:而不合理的路由策略配置也可能会引发BGP路由的收敛问题:另外，根据ISP的要求，对BGP的路由策略配置会有特殊的要求。因此研究BGP规划和优化的一般方法，对IP核心网的网络规划和优化工作具有指导意义。1.2国内外研究现状ISPs之间总是存在着商业竞争但又要相互合作，它们通过相互的合作来完成将数据传送到目的网络的任务。这就要求AS之间的路由协议具有更大的灵活性，BGP恰好满足不同AS(ISP)的商业和性能要求。BGP允许各个AS定义自己的路由策略，这样定义的策略虽然能保证AS内部的合理性，但却无法保证AS之间乃至整体的合理性，可能会导致AS之间的路由策略冲突，引发路由震荡[2-4]。另外，随着网络规模的增大，BGP路由策略引发的另外一个问题就是BGP路由的收敛问题[5][6]。BGP持续路由振荡的问题首先由Varadhan提出[7]，他认为路由振荡并不是单一的AS策略配置问题，而是由于多个AS之间的交互才引发的问题。在配置完全正确的情况下也有可能发生，而且由于AS具有保持自己域内策略的保密性的特性，因此，这种路由振荡的原因更难以检测和解决。GovindanR,Alaettinoglue,EddyG等人提出以路由注册的方式进行全球合作来避免路由策略冲突的产生[8]。这个机制主要包含了以下三个部分:一是RPSL[9]，RPSL是IETF用于描述路由策略的高级语言:二是路由注册器(RoutingRegistry)，As管理员会将自己的策略注册到互联网路由注册处(InternetRoutingRegistry,IRR):三是分析所收集策略的工具[10]，这个工具用来检测连通性和策略冲突并进行管理。GaryN.Stone提出一种基于路径的策略描述语言—PPL[11](Path-basedPolicyLanguage)，这个语言将策略规则转化为描述网络服务以及接入控制信息的形式化逻辑，再编写编译器来评估网络策略规则的正确性并且返回有冲突策略的信息，这里的正确性包括策略规则的句法和语义上的正确。NickFeamster和HariBalakrishnan开发了用Perl语言编写的词法检查器RCC[12](RouterConfigurationChecker)，用来检查影响网络可达性的两类错误，路由有效性错误(RouteValidityFaults):路由器可能学习到一条不可用的路径:路径可见性错误(PathVisibilityFaults):路由器可能没有学习到网络中实际存在的路径。VillamizarC,ChandraR，GovindanR等人提出一种路由振荡衰减机制[13](RouteFlapDampening)。这个机制有选择的限制不稳定路由信息的传播的。它的工作原理如下:每一个BGP发言者维持一个和通告给BGP邻居的每一个前缀相联系的路由惩罚值，这个值随着路由状态改变而增长也会随着时间而指数倍的衰减，也就是事实上，