一种基于流量工程的网络端到端性能分析算法

网络性能分析与优化是面向流量工程网络设计与管理的关键任务之一。以流量工程为基础,应用网络图的方法描述网络拓扑,通过对链路性能参数描述矩阵的标准化变换及网络邻接关联矩阵传递闭包的求解,同时结合网络事件的随机性,给出一种求解网络链路数据传输能力、分析网络端到端连通性能的算法,为网络设计及其性能分析提供了一种便捷可行的方法。

An Algorithm for Network Performance Analysis Based on Traffic Engineering

Based on traffic engineering, the network topology is pictured with the graph theory and the network connectivity is defined to show the performance of network. By measuring and sampling, the values of the performance parameters for all network links are collected as samples and made up of the initial expression matrix which is standardized and calcukted with the weight vector of the parameters to produce the connectivity vector indicating the performance of network links. Then, the incidence matrix, which shows the connectivity of nodes and links, is derived. Through solving its transitive closure and taking the randomicity of network events into account, the end-to-end connectivity in network is expressed by the probabilistic measure of the random events. Finally, an algorithm is described,which provides an effective method to analyze and improve network performance.