MPLS网络中面向流量工程的路由算法

针对MPLS流量工程,提出了一种新的路由选择算法:最小竞争路由算法,目的是为了提高网络资源的利用率,使之能够接受尽可能多的路由请求.在选择路径时,算法同时考虑到了最大流零流边对最大流的影响以及MPLS网络中各出口-入口对之间带宽资源的竞争.仿真结果表明,与参与测试的算法相比,最小竞争路由算法能够接受更多的路由请求.     

MPLS网络流量工程中的动态在线路由算法

提出了一种用于MPLS网络流量工程中的动态在线路由算法NORA.该算法在网络拓扑结构基础上定义了链路关键度,根据链路的带宽利用率定义了链路繁忙度,利用链路关键度、链路当前可用带宽及链路繁忙度确定链路权重,并依据该权重运用最短路径优先算法思想为到达的LSP建立请求选择权重优化路径.该算法在动态建立有带宽保证路径的同时可以均衡网络负载,并降低LSP建立请求服务拒绝率.仿真实验表明,与SPF及MIRA算法相比,该算法在降低LSP建立请求服务拒绝率以及均衡网络负载等方面表现出更好的性能.     

基于流量工程的最小干扰路由算法的改进

在研究多种流量工程动态路由算法的基础上，深入剖析了最小干扰路由算法并指出了该算法的不足，提出 了一种改进的最小干扰路由算法。改进算法的基本思想是在考虑不包括当前节点对和其他入口出口节点对的关 键链路和准关键链路的同时，综合考虑了当前节点对的△-关键链路，使网络中相应链路的重要程度以链路权值的 方式表现出来。仿真结果表明，改进算法在满足标记交换路径（LSP）请求的同时,提高了整个网络总的最大流，增 加了LSP请求接入的个数，进一步降低了LSP请求的拒绝率。     

流量工程约束路由算法的探讨研究

通过对MPLS中流量工程的约束路由算法进行分析,给出实际实现,并完成了几种关于MPLS流量控制算法在静态和动态的不同模型下仿真比较分析,从而说明流量工程的约束路由算法是解决网络瓶颈的较理想的流量控制算法.     

基于最小干扰机制的MPLS流量工程动态路由算法

LSP的选路算法是MPLS流量工程中的核心问题。在研究了当前LSP最小干扰选路算法的基础上,提出了一种通过平衡链路上的LSP的数量来降低链路之间干扰的动态路由算法。该算法以链路剩余流量和该链路上经过的LSP的数量的函数作为链路关键度,在实现网络资源高效利用的同时降低了算法的计算复杂度。仿真结果表明,和现有的最小干扰算法相比,该算法具有更好的抗干扰性能。     

基于MPLS流量工程的协议选择

介绍了MPLS流量工程技术的基本原理，详细分析和比较了支持MPLS流量工程的两种标记分配协议——资源预留协议（RSVP）扩展和路由受限的标记分配协议（CR-LDP）。     

基于MPLS流量工程的重路由算法改进

对多协议标记交换（MPLS）流量工程的重路由算法进行改进,采用“边建边拆”的思想,提出一种更合理的重路由算法.新算法在一定程度上克服了原MPLS流量工程重路由机制的各种缺陷.     

流量工程中一种权重配置动态路由选择算法

提出了一种MPLS(Multiprotocol Label Switching)网络中新的权重配置动态路由选择算法,该算法以跳数、带宽碎片要求及空闲带宽比率为权重,给到达流量合理分配带宽资源.在MPLS网络边缘实现路径选择后,使用MPLS显示路由技术即可摆脱中间结点路由算法的影响, 建立起满足各种业务QoS(Quality of Service)需求的LSP(Label Switched Path).仿真实验表明,该算法能够更好地进行流量均衡,减小网络拥塞;通过减小带宽碎片和提高带宽利用率更好地利用网络资源;同时通过改善丢包率等参数来实现一定的QoS保证.     

基于流量特征的动态最小干扰流量工程选路算法

提出一种新的MPLS流量工程选路算法——P-DMIR算法.该算法分为离线和在线两个阶段.离线阶段确定每条链路的关键度,将网络流量特征信息引入链路关键度的计算,在时间复杂度不增加的前提下使离线阶段对信息的处理更加具体、丰富.在线动态路由选路部分,首先根据到达业务的类型计算链路代价函数系数,然后根据链路上可用带宽倒数与链路关键度来计算链路权重,在实现最小干扰目的的同时降低在线阶段算法的时间复杂度.采用链路关键度定期修正机制,以确保流量特征信息即时准确地反映在关键度的计算上.仿真结果表明,P-DMIR算法能够将流量合理分担到不同路径上,有效地避免了网络拥塞,并在拒绝率和网络吞吐量方面的性能优于传统算...     

基于宽带的单路径LSP流量工程路由选择算法

从算法的触发、LSP头端节点和尾端节点的确定、算法模型等几方面出发，提出并实现了一种基于带宽的单流量工程路由选择算法，并通过仿真实验证明了该算法的可行性和优越性。     

基于模糊控制的无线传感网络路由算法研究

针对无线传感网络(Wireless Sensor Network,WSN)的特点,结合中转节点本身的因素,将模糊控制算法引入到WSN网络路由算法中,把节点的信号接收强度指示(Received Signal Strength Indication,RSSI)和电池电量进行模糊化处理,由模糊解构建一个新的路由度量,并将其引入到路由算法中计算路由,以避免过度使用链路质量较差的节点。实验仿真表明,引入模糊控制的方案,能够较好地平衡各个节点的能量消耗,整个网络的使用寿命有所提升。     

基于视频分析的车流量统计算法研究

车流量统计作为智能交通系统的关键技术之一,逐渐成为研究的热点。主要研究了基于虚拟线圈的车流量统计算法和基于目标跟踪的车流量统计算法,综合了两种算法的优势,结合Canny算子边缘检测算法、均值背景建模法和背景差分法等技术,提出了一种基于质心的车流量统计综合算法。实验结果表明综合算法在实时性和准确性方面均取得较好的实验结果。     

基于MPLS的IP VPN技术分析与设计

研究了MPLS IP VPN技术的工作机制和工作过程，在此基础上给出了工作在MPLS机制下的IP VPN的一个网络组成模型，同时描述了这个组成方案中的各个设备及其功能，分析了MPLS IP VPN的技术优势和应用前景。     

一种三边Switch-box的布线问题及其图论算法

本文将一种VLSI中的三边Swithc-box的布线转化为图论中的求偶图的最大非交叉匹配问题,并在文献[1]思想的基础上提出了一个求偶图的最大非交叉匹配的有效算法。该算法已在IBM PC/XT上用FORTRAN77实现。最后给了算法用于三边Switch-box布线的实例。     

IP流量规划技术研究

Internet的爆炸性增长和它对服务质量、可靠性、高效性日益增长的要求使IP流量规划 (TrafficEngineering ,TE)技术成为Internet研究与操作的重要技术。文中构造了流量规划的功能部件 ,主要基于延迟和链路的瓶颈带宽研究了流量规划模块启停的简单化条件 ,通过模拟和对比分析 ,说明使用流量规划模块的效益和有条件启停流量规划的必要性 ,最后展望了有关流量规划今后的研究任务     

一种基于混沌的AES算法的研究

AES算法越来越多地应用到各个领域,是加密方法发展的新趋势.描述了AES加密算法,重点是对AES算法进行了改进,即用Logistic映射生成的混沌序列作为AES加密方法的初始密钥.最后用C++语言实现了混沌和AES结合的新算法并与原始AES算法进行了速度对比.     

基于流分类技术的MPLS协议数据转发研究

针对MPLS协议的数据转发问题,研究了MPLS协议数据转发单元中的各个模块的作用,详细介绍了分类器和转发器的功能．提出了一种新的流分类算法,应用到分类器当中,可大大提高分类的效率．     

基于地理加权回归的福建省公路通车里程数研究

以福建省67个市县为研究对象,选取农民人均可支配收入、工业总产值、社会消费品零售总额为研究指标,构建地理加权回归(GWR)模型,并结合ArcGIS10.0和GeoDA等软件,对福建省各市县的公路通车里程数的空间分布趋势、局部空间自相关和主要驱动因素进行了分析研究。结果表明,农民人均可支配收入、工业总产值、社会消费品零售总额对公路通车里程数的影响程度在各市县地区存在差异,呈现了空间非平稳性。各市县的公路通车里程数,除了受地方政策等因素的影响外,确实还与所处的地理环境有关,总体上存在较为显著的空间相关性。     

基于动态规划的序列比对的并行算法研究

针对序列比对算法进行了深入地研究,分析比较了两序列和多序列、局部和全局、渐进和迭代的序列比对算法.利用动态规划序列比对算法内在的并行性,提出了自适应的动态规划序列比对的并行策略.该策略在计算初期和计算末期采用较小的高度和宽度值使得大部分处理器参与计算,在计算中期采用较大的高度和宽度值降低处理器间的通信开销;运用上述自适应的动态规划序列比对的并行策略,提出了一种基于动态规划的序列比对的并行算法,将读入的比对序列负载均衡地分布至不同的计算结点.基于集群系统和MPI环境的实验数据及分析表明,该算法在给定进程数量的条件下,其执行时间随序列长度的增长而急剧上升;在给定序列长度的条件下,其执行时间随并行进程数量的增大而大幅减小;充分反映出该算法较好地发挥了序列比对问题的内在并行性,有效地降低了序列比对算法的时间复杂度.