免费论文摘要：面向大范围IP搜集流量矩阵估计算法接洽

搜集流量矩阵(Traffic Matrix) 刻画了搜集源-手段节点对之间的流量情景。较普遍的搜集链路流量监察和控制，流量矩阵更精致地反应搜集装载运用的本质流量需乞降运奇迹况。搜集流量矩阵在搜集筹备、流量工程、搜集真实性领会等很多上面都具备要害价格，获得流量矩阵于今从来是一个热门接洽实质。跟着搜集本领兴盛和鉴于搜集的大范围运用的实行深刻，越来越多的适用大范围IP搜集连接展示，这类搜集具备范围大，摆设形成搀杂，搜集出口多等各别于普遍局域搜集和局域网主干搜集的特性。因为大范围IP搜集特出性，在这种搜集中获得流量矩阵变成一个艰巨的题目。获得搜集流量矩阵可分为两类本领：经过径直丈量获得和按照转弯抹角丈量数据估计。径直丈量获得流量矩阵重要经过暂时技术界的Flow本领(比方Netflow，sFlow和NetStream 等) 实行。因为搜集范围大和摆设形成搀杂等因为，经过径直丈量获得流量矩阵的本领没辙真实适用。而鉴于转弯抹角丈量数据估计流量矩阵的本领固然不如径直丈量获得透彻但具备数据易获得，简单在本质搜集中运用的上风。但是参观暂时已公布的鉴于转弯抹角丈量的估计算法，它们都是一次估计完备搜集完备流量矩阵，在搜集范围变大，出口稠密的情景下这类算法仍旧很难适用，且此时估计所需的局部流量矩阵元素――流量重量常常足以满意运用和处置诉求。所以正文接洽目的是：面向大范围IP搜集按照搜集摆设接口流量数据估计指定流量重量。环绕该接洽目的，正文中心接洽了三个题目，并博得功效：(1)提出了鉴于搜集流量线性关系的搜集物理拓扑创造算法。正文接洽的流量矩阵估计算法面向大范围IP搜集的物理层实行，这须要精确的搜集物理拓扑数据扶助进一步的估计算法。而因为大范围IP搜集形成搀杂，已有的按照地方转公布等创造搜集拓扑的本领不易赢得精确的物理拓扑数据。所以正文提出鉴于搜集流量线性关系性的拓扑创造算法。正文证领会物理直连的两个搜集摆设接口流量具备最强的线性关系度，并鉴于此统计个性提出完备的物理拓扑创造算法。(2)按照ON/OFF模子推导出表面的搜集流量憧憬方差联系。搜集流量矩阵估计算法常常依附一个要害的统计假如，即搜集流量憧憬和方差之间的因变量联系。该联系的生存性被普遍承认，且经过察看的本领流量憧憬方差联系被普遍接收为幂律情势，即流量随功夫变革的随机进程方差与其憧憬的c次幂成正比。但幂指数c 的取值暂时仍在商量中。因为该联系实足由体味察看赢得，所以它尚没有表面的按照妥协释，同理按照该联系的算法同样不足表面按照的扶助。经过表面推导正文按照ON/OFF 模子获得新的流量憧憬方差联系。ON/OFF模子是一种对搜集自一致特性物理内因证明的模子，所以运用该模子推导购量憧憬方差联系可保护获得的因变量联系与搜集自一致动作个性普遍。进一步，正文证明了体味赢得的幂律情势憧憬方差联系的有理性，提出了幂指数c的准决定义；结果正文运用本质搜集流量对新的流量憧憬方差联系举行了考证，证领会表面的流量憧憬方差联系比原体味赢得的联系不妨更好地刻划本质搜集流量。(3)提出了面向大范围IP搜集的搜集流量重量估计算法。正文提出的算法可一次估计震动目标差异的两个流量重量。算法开始按照精确的物理拓扑数据分别待求流量重量关系的子搜集拓扑并将其映照成等价的三出口搜集，而后按照理搜集流量憧憬方差联系和多元线性回归法提出完备的面向大范围IP搜集的搜集流量重量估计算法。结果，正文贯串Netflow本领在试验室搜集中搭建了尝试情况，经过本质搜集流量察看试验考证了算法具备较好的估计功效。

来源：半壳优胜鲸鱼幸运星转载请保留出处和链接！

本文链接：http://87cpy.com/210100.html