融合路网特性与哈顿矩阵的交通事故致因分析

为提升道路交通事故的致因分析水平,本文提出融合路网特性与哈顿矩阵的道路交通事故分析方法。采用地理信息系统技术识别道路交通事故易发区域,建模采用功能共振分析方法,变量分类使用哈顿矩阵。通过实例验证,结果表明该方法可增强FRAM模型的分析能力,直观地展示事故发生的系统结构,可提升道路交通事故的致因分析水平。

一种公交换乘优化算法设计

目前,在智能交通系统应用中,公交查询亟待解决其算法效率和换乘两大问题。对此,本文首先在分析乘客出行因素和公交网络特性的基础上,提出了关键站点的公交网络通达矩阵,分析了直达矩阵的计算原理;其次,阐述了城市道路网络最短路径算法,引入直达矩阵和公交网络通达矩阵,设计了一种公交换乘优化算法。该算法的基本原理:利用公交网络通达矩阵来确定哪些临时标记节点是潜在的永久标记结点,并始终优先考虑直达节点作为最短路径上的节点,从而实现对经典最短路径算法——Dijkstra算法的改进;最后,通过一个案例对该算法进行验证。实验表明,该算法不仅能够获得优于Dijkstra算法的性能,而且换乘次数更加合理。该算法能够适用于一般公交网络,对于换乘代价较高的公交网络更有优势。

基于节点行为特征分析的网络流量分类方法

针对基于加密分组数据的网络流量分类问题,该文提出两种基于行为特征的分析方法。结合流量矩阵和网络结构熵技术,定义了出入度熵指数等参数用于描述节点间的连接行为和数据传输特征,并利用多个周期和时间尺度下的熵指数分析不同流量特征。通过可视图建网方法将流量序列转化为连接网络,利用网络结构相关参数分析流量中蕴含的节点间交互行为的差异。实验表明不同业务流量矩阵的熵指数变化趋势差别较大,而流量序列对应连接网络的聚集系数等存在明显差异。两种方法对于不同业务流量具有较好的分类效果。

遗传算法在计算机网络划分优化中的应用

本文将遗传算法应用到自动网络划分优化中，分析了遗传算法在实际网络划分应用中的特性，并提出了一种改进方案，达到了自动实现网络划分优化的目的，实验研究结果表明，本文所提出的方法可行且有效。

多信道无线通信网混合业务接入控制的离散排队分析

基于无线通信网的运行机制、实时性和非实时性混合业务对无线通信网络不同服务质量(QoS)要求,设计了实时性业务优先接入控制策略,建立了无线通信网络的混合业务带有优先接入控制的多服务台离散时间排队模型Geo1+Geo2/Geo1,Geo2/s,s(PP)。并且应用矩阵几何解方法,对该排队模型进行精确分析,得到了系统的主要性能指标:实时性业务和非实时性业务的平均队长、实时性业务的阻塞概率、系统信道利用率等结果。

基于图论与矩阵论的交通检测器布设新方法

为了获取各路段的交通流量,解决任意路网的交通检测器布点问题,提出了一种基于图论与矩阵论的交通检测器布设方法。从图论的角度出发,给出了顶点的度数、平衡点与非平衡点的定义;利用平衡点的平衡公式,提出交通量关系矩阵,计算出布设交通检测器的路段的数量;提出2条交通检测器的设置原则来进行交通检测器的设置;最后从矩阵运算推导出未对于设置交通检测器的路段,其交通流量的计算方法。该方法能在任意路网上进行交通检测器的优化布设。算例选取兰州市西关什子附近的路网,结果验证了所提出方法的有效性与可操作性。

IP骨干网络流量矩阵估计算法研究

流量矩阵估计的高度病态特性,使得要精确地估计流量矩阵变得非常困难,如何克服这一问题的病态特性是当前面临的主要挑战。该文研究大尺度IP骨干网络流量矩阵估计问题,并利用BP神经网络的强大建模功能来捕捉流量矩阵的特征,通过将流量矩阵估计描述成约束条件下的最优化过程,能成功地克服这一问题的病态特性。仿真结果表明基于BP神经网络的估计算法具有明显的性能改善。

基于网络全局流量异常特征的DDoS攻击检测

由于分布式拒绝服务(DDoS)攻击的隐蔽性和分布式特征,提出了一种基于全局网络的DDoS检测方法。与传统检测方法只对单条链路或者受害者网络进行检测的方式不同,该方法对营运商网络中的OD流进行检测。该方法首先求得网络的流量矩阵,利用多条链路中攻击流的相关特性,使用K-L变换将流量矩阵分解为正常和异常流量空间,分析异常空间流量的相关特征,从而检测出攻击。仿真结果表明该方法对DDoS攻击的检测更准确、更快速,有利于DDoS攻击的早期检测与防御。

流量矩阵估计研究综述

随着Internet网络的快速发展,网络操作员迫切需要知道网络中数据的流动情况,以便更好地进行网络管理、网络监控、网络设计和网络规划等网络流量工程管理。流量矩阵作为网络流量工程的重要输入参数,已受到国内外研究人员的广泛研究,现已成为Internet的一个重要研究方向。本文介绍流量矩阵研究的现状,并从性能上分析和比较各种研究方法,最后讨论流量矩阵研究的技术难题,并指出新的发展方向。

ODA-IPNMF:一种在线全网络流量异常检测方法

为实时、高效地检测网络流量异常,提出一种基于增量投影非负矩阵分解(IPNMF)的全网络流量异常检测方法(ODA-IPNMF).提出一种增量投影非负矩阵算法,该算法不仅具有与PCA相同的表达形式,还能以增量的方式构建正常子空间和异常子空间,进而利用Shewhart控制图实现全网络流量异常的在线检测.理论分析表明,该方法计算开销远小于NMF-NAD,具有更高的实用价值;模拟网络数据以及实测网络数据实验表明,基于NMF异常检测方法(NMF-NAD和ODAIPNMF)的检测性能优于PCA方法;本文所提ODA-IPNMF与NMF-NAD网络异常检测效果相当,且可在线检测网络异常.

部分连通网络流量伪装模型研究

针对部分连通的网络提出了一种伪装网络流量的模型 ,并对该模型进行伪装网络流量的实现过程进行了详细的讨论 .另外 ,对由于伪装网络流量带来的费用开销作了定性的分析 .研究表明 ,该模型能够有效地伪装部分连通网络的网络流量 。

因特网流量矩阵的流形结构

当前,流量矩阵已经被广泛应用于异常检测、流量预测、流量工程等领域,但是现有研究仅仅发现流量矩阵存在线性结构。为了寻找流量矩阵中可能存在的非线性结构,构建流量矩阵模型并从实际因特网骨干网Abilene中采集流量矩阵数据集,应用经典的流形学习算法进行实测数据分析,发现这些高维(81维或121维)的流量矩阵数据集实际上是嵌入的固有维度为5维的低维流形,且其受采样密度和噪声数据等各种因素的影响呈现出不同的结构。

NMF-NAD:基于NMF的全网络流量异常检测方法

提出了一种基于非负矩阵分解(NMF,non-negative matrix factorization)的多元异常检测算法(NMF-NAD,NMF based network-wide traffic anomalies detection),该算法首先采用非负子空间方法对流量矩阵进行重构,然后基于重构误差利用Shewhart控制图进行异常检测。模拟实验与因特网实测数据的分析表明,NMF-NAD算法有较高的检测精度和较低的处理复杂度。

基于网络层析成像的光网络流量矩阵估计方法(英文)

提出一种面向光传输网络的流量矩阵估计方法.采用压缩感知理论研究光传输网络中的流量矩阵估计,根据信号稀疏表示将流量矩阵稀疏化,基于矩阵变换理论提出新的面向光传输网络的网络层析成像模型.该模型克服了已有网络层析成像模型的病态特性,并通过凸优化来获得流量矩阵的估计等式.提出了具体的估计算法,获得关于光传输网络流量矩阵的精确估计.真实网络的数据仿真表明所提出的方法是有效和可行的.

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

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

基于映射矩阵的网络流量分析预测模型

通过对用户行为分析,发现IP数据流具有平稳性、自相关性等特点,提出基于映射矩阵流量预测模型,并与线性模型AR、ARIMA和非线性基于反馈神经网络BP模型、Elman神经网络作对比,试验结果证明,映射矩阵模型,比现有模型具有预测精度高、收敛快等特点。

基于多尺度主成分分析的全网络异常检测方法

网络异常检测对于保证网络的可靠运行具有重要意义,而现有的异常检测方法仅仅单独利用流量的时间相关性或空间相关性.针对这一不足,同时考虑流量矩阵的时空相关性,提出了一种基于MSPCA的全网络异常检测方法.该方法综合利用小波变换具有的多尺度建模能力和PCA具有的降维能力对正常流量进行建模,然后采用Shewart控制图和EWMA控制图分析残余流量.此外,还利用滑动窗口机制对MSPCA异常检测方法进行在线扩展,提出了一种在线的MSPCA异常检测方法.因特网实测数据分析和模拟实验分析表明:MSPCA算法的检测性能优于PCA算法和近期提出的KLE算法;在线MSPCA算法的检测性能非常接近MSPCA算法,且单步执行时间很短,完全满足实时检测的需要.

基于矩阵运算的公交换乘模型研究

公交换乘问题是公共交通信息查询的重要内容。针对公交换乘问题,基于有向赋权图构造了公共交通网络换乘矩阵。通过矩阵运算理论,建立了从已知公交起点站到欲到达的公交目的站的最小换乘模型;并以厦门市公交线路和站点数据对换乘模型加以实现,结果验证了换乘模型及算法的有效性和实用性。

海南电网通信网络建设分析

对海南电网各种电力通信业务进行了分类与整合;针对每类业务的特性,给出了其承载网络及网络建设技术体制;结合网络覆盖范围,利用模糊数学与矩阵分析等工具给出了各网络承载业务的分布模型及网络结构建设方案;并结合业务流量分析,导出了各网络的建设带宽及基础承载网络的带宽分配模型。该方案清晰了网络建设,优化了资源利用,方便了网络的维护管理。

公交网络换乘问题的一种实现

公交换乘问题是公共交通信息查询的重要内容。针对公交网络换乘问题构造了公共交通网络模型。基于该模型,提出了基于改进Dijkstra算法的公交网络最短路径问题的求解。将求解最短路径获得的站点作为搜索站点,并将这些站点及经过这些站点的线路构成换乘矩阵,结合换乘次数的要求,给出了换乘的实现算法,确定可行的换乘方案。