论文部分内容阅读
边界网关协议(Border Gateway Protocol,BGP)主要用于大型网络架构,主要用来解决不同自治系统的网络互访的问题。随着网络业务的需求的不断发展,人们对于网络质量需求不断提高。但由于BGP路由协议计算路由的方式为沿路开销叠加,这使得BGP协议所选择的路由在面对众多不同的网络业务流量时,无法保证所选择的路径上的服务质量(Quality of Service,Qo S)要求都能得到满足。这将导致用户可能无法正常使用实时性要求较高的网络业务,从而造成网络用户的经济损失。针对该问题,本文利用蚁群算法特有的“信息素”机制,对BGP协议的选路行为开展研究工作,提出了基于蚁群算法的BGP路由选择算法。本文的研究主要包括两个方面:1.提出一种能区分不同业务的基于蚁群算法的Qo S路由选择算法。BGP中路径属性信息,对于BGP选路的过程能造成非常重要的影响,因此本文结合BGP和蚁群算法特点,给出了算法的工作流程、具体算法实现和实验仿真结果。该算法利用BGP协议的路由属性信息构建了路径选择概率公式、信息素计算公式和信息素浓度挥发公式。同时依据Qo S路由概念,设定蚁群算法执行过程中对于选择的路径进行输出限制,使蚁群算法选择的路径满足各种不同的业务对链路服务质量的要求。2.提出一种基于蚁群算法的安全性优化选路算法。由于用户在通信的过程中需要满足通信信息的安全性需求,因此本文将蚁群算法与BGP协议的网络层可达信息相融合,对于蚁群算法的蚂蚁分组进行结构上的修改,从而实现携带IP地址前缀和AS-Path信息,用于路径安全优化。本文随后对两个算法都进行了相应的模拟仿真实验,并通过仿真实验结果验证了本文提出的两个模型所选择出来的最优路径,不仅能满足不同业务的服务质量要求,还具有一定的安全性。