论文部分内容阅读
如何控制网络拥塞、优化网络性能,提高网络服务质量是急待解决的问题。本文研究流量监控及网络性能优化中几个主要问题,包括:网络流量监测点优化部署、基于多速率VBR业务流量的性能分析、基于呼叫接纳控制的流量控制、基于分支路由器协调的流量控制和异常流量检测控制等问题,以期改善网络性能。论文主要研究内容包含以下几方面:1.网络流量监测模型优化问题研究及其近似算法网络流量测量的代价包括测量站部署代价和测量代价两个部分。网络流量监测模型优化的重点是:首先考虑部署尽量少的测量站降低部署代价,然后优化测量分配方案减少测量代价,并提高网络性能。利用流守恒规律,可以将网络流量监测模型优化问题抽象为无向图中的最小弱顶点覆盖问题。因求解最小弱顶点覆盖问题是一个NP难题,对于集中式网络,本文利用图论中关联矩阵的概念提出了一个近似算法,并分析了算法的复杂性,在此基础上将该算法拓展到顶点加权情况下图的弱顶点覆盖问题。对于分布式网络,本文给出了一种分布式求解弱顶点覆盖集的近似算法,该算法不需要维护网络拓扑的全局信息。仿真结果表明,所提出算法与以往方法相比,能找出更小的弱顶点覆盖集,具有更好的可扩展性。流量测量分配问题及其解决思路和近似算法,同样可用于解决测量延迟、丢包率等其它网络性能参数优化问题,对网络测量系统的设计和实现具有指导作用。2.基于实时VBR业务流量的网络性能分析对多速率实时VBR业务系统中呼叫级和分组级主要性能指标的分析计算进行了深入研究。对于资源部分共享情况,从多维Markov链的全局平衡条件出发,提出了一种计算各业务在线连接数的联合概率分布的方法,在此基础上分析了呼叫损失概率和分组丢失率,仿真结果验证了算法的正确性。其次,分析了呼叫损失概率和分组丢失率等服务质量指标与其传输控制参数之间的函数关系。在分组级,先对信源发送速率呈on-off分布的情形下系统的分组丢失概率进行分析,然后对更接近实际情况的一般实时VBR业务的信源发送信息速率的随机过程模型进行研究,提出一种各业务源信息速率可取为某一最小速率(离散)整数倍的通用信源模型,并给出了分组丢失概率的理论计算方法。对几种典型信源发送信息速率概率分布下的分组丢失概率进行了分析比较,并通过仿真检验了该方法的正确性。3.基于呼叫接纳控制的流量控制技术对于资源部分共享情况,探讨了多速率VBR业务系统呼叫接纳控制策略的实施,提出了以峰值带宽和预期的分组丢失率门限为依据的呼叫接纳控制策略,并进行了理论分析和验证;对于资源完全共享情况,提出一种可支持多种实时可变比特率业务的呼叫接纳控制策略,该策略只需动态调整容量缩放因子,并根据容量缩放因子与物理容量之积、各类业务的在线连接数和呼叫请求的类型决定是否接纳一个呼叫,给出了呼叫损失概率、分组丢失率及容量缩放因子的求解方法,数值计算结果表明所提出的策略可提高系统的吞吐量。4.基于分支路由器协调的流量控制技术为了提高整个网络的性能,提出了一种基于分支路由器协调的组播流量控制策略,其基本思想是在各分支路由器节点处采用一种闭环控制器来对源端的发送速率进行实时调节,使得源端的发送速率趋于稳定;另外,策略还在拥有一定数量接收端的分支路由器处对其发送的数据进行拷贝,一旦在规定时间内收到接收端发来的重传请求信息包,则对该接收端进行数据重发。针对网络拓扑结构动态变化的情况进行了仿真试验,结果表明,该方法具有良好的可扩展性、稳定性。5.基于流量分析的异常流量控制技术利用流量统计分析和深度业务分析引擎,对电信级IP网络流量进行了综合分析,设计和实现了一套基于网络流量的宽带业务行为分析控制系统。提出了将该系统与电信网现有的IP网管系统、安全管理系统、大客户系统等其他系统接口的策略,以进行联动响应控制。运用主元分析法检测了异常流量,探讨了网络异常流量检测控制策略,并基于流量监测系统的监测数据对大规模电信网中宽带业务流量流向和行为特征进行了分析。该网络流量分析控制系统已应用于实际的电信网中,为业务运营竞争防御管控、应用服务评估、客户报告服务、ICP业务评估等提供了有效分析管控手段,提升了电信宽带网络盈利能力。