网络结点缓冲区动态占用特性分析

针对网络结点的阻塞控制与结点缓冲区的关系问题,利用交叉开关网络结构及其非阻塞特性,采用概率论分析方法,结合网络流量的非线性特征,对通过结点缓冲区的流量以及缓冲区的动态占用情况进行了分析,得出了缓冲区动态占用情况的定量描述函数,并作了相关的证明和验证,为基于网络结点缓冲区占用情况的流量控制建立了一定的基础,有利于结点缓冲区优化控制机制的建立,提高结点缓冲区的适应能力,降低因为缓冲区不适应流量而造成的阻塞概率。     

用于缓冲区生成的随机算法

缓冲区分析是GIS中重要的空间分析方法之一。针对现有方法处理大数据量矢量地图时的低效率问题,提出一种易于并行处理和编程实现的缓冲区生成的随机算法,并设计适用于多种形式的应用模式,以适应缓冲区分析普适性应用。采用舍伍德随机算法优化计算效率,利用可伸缩矢量图形遮罩对象解决可视化问题。测试结果证明,该算法可以提高大数据集的处理效率。     

基于平面扫描的线状缓冲区生成的改进算法

针对传统双线圆弧算法存在失真现象和效率低下问题,提出了一种改进的基于线段/弧段的平面扫描算法。首先通过在凹点记录线段来避免失真问题;然后利用线段/弧段之间距离远近和相互连接的性质,采用改进的平面扫描算法大幅度地提高求交效率;同时设计一种算法快速剔除非边界点;最后利用线段/弧段具有前进方向的性质,快速构造最终缓冲区边界。该算法能避免失真问题,精确高效,具有较高的空间和时间利用率。     

一种有效的GIS缓冲区生成算法

缓冲区分析是地理信息系统重要的空间分析功能之一。文章通过运用旋转点变换公式和递归方法,对缓冲区双线圆弧矢量生成算法作了进一步改进,简化了平行线生成和尖锐角光滑校正过程,很好地解决了缓冲区边线的自相交问题。另外,对单侧线缓冲区、复杂面要素缓冲区的生成以及缓冲区重叠合并问题,均给出了具体的解决方案,形成了一套完整的快速高效的缓冲区矢量生成算法,并结合实例给出了算法的具体实现步骤。     

基于平面扫描的双线圆弧缓冲区生成算法

在GIS领域,线目标实体的缓冲区生成有很多算法,常见的双线圆弧法存在结果多边形自相交和失真问题,处理起来相当复杂。在双线圆弧法基础上提出一种基于平面扫描技术的线目标缓冲区生成算法,在扫描过程中处理多边形自相交问题,同时能够避免失真现象。算法的时间复杂度为O（nlbn）。     

基于结点度和欧拉数的拓扑关系一般化描述

拓扑关系是GIS中空间目标间最基本、最重要的关系之一,然而目前的拓扑关系模型在描述两目标间的详细拓扑关系方面存在不足。针对二元目标间任意交的情况,提出了基于结点度和欧拉数的拓扑关系模型的一般化描述形式,使用目标整体间交(∩)、差(\\)两个集合算子的结果来区分目标间的拓扑关系,结果的取值包括内容、维数、结点度、欧拉数4个拓扑不变量。重点讨论了线/线、线/面和面/面拓扑关系一般化描述表达式。     

一种线/群线GIS缓冲区构建实现新方法

GIS线目标缓冲区的构建通常采用平行线算法。但是当基线复杂时,会带来许多难以处理的问题,当基线为线群时更加难以解决。通过将基线分解为线段,分别构建线段的缓冲区并进行合并,可以避免这些复杂的情况。为了提高实现效率,构建了点、线、面间的拓扑关系并大量采用了向量代数的方法进行计算,同时对某些特殊情形进行了讨论。     

关于传统空间缓冲区生成算法的分析

本文通过对各类空间缓冲区生成的算法思想及算法实现进行分析与比较,给出了避免在缓冲区生成结果的过程中出现的失真与尖角等问题的最适合的解决方法。     

道路数据矢量化结点簇合并的实现

针对地理信息采集模块矢量道路图层生成过程中存在的交叉口过头及相离情况,采用划分网格,将都有弧段端点放在网格系统中进行逐网格处理,将坐标差在一定限差内的端点坐标值调整一致,建立结点与弧段相关联的拓扑关系的方法,解决了道路数据采集中这两种不规范问题。基于该思路,在VC＋＋环境下实现了原始道路结点簇的自动检查纠正,为正确处理拓扑关系打下了良好的基础。     

一种GIS缓冲区矢量生成算法及实现

缓冲区分析是地理信息系统重要的空间分析功能之一。缓冲区生成分为点、线、面三种，其中线状目标缓冲区生成是关键和基础，线状目标缓冲区生成分为单个线状目标缓冲区多边形独立生成过程和所有线状目标缓冲区多边形重叠合并两个阶段。在缓冲区圆弧矢量生成算法思想的基础上，提出了一种新的有效的缓冲区半径旋转矢量生成算法。另外，对缓冲区生成过程中出现的特殊情况进行了处理，并应用递归方法管理和存储缓冲区边界的自相交多边形。     

下一代网络结点软件体系结构的研究

主动网络是网络发展的趋势之一,提出了下一代网络结点的软件体系结构模型,并对该模型的模块协作关系进行了讨论。     

基于可执行代码的缓冲区溢出检测模型

根据缓冲区溢出原理,提出一种基于可执行代码的缓冲区溢出检测模型,给出该模型的理论基础,描述模型构建的过程,提出新的缓冲区引用实例的识别方法。该模型将可执行代码反汇编为汇编代码,建立函数调用关系图和控制流图,分析缓冲区变量及其引用实例,从缓冲区引用实例逆程序流方向归结路径约束,通过约束求解判断缓冲区溢出可能与否。     

基于源代码的缓冲区溢出预防技术

基于缓冲区溢出的攻击是一种常见的安全攻击手段,也是目前惟一最重要最常见的安全威胁。在所有的软件安全漏洞中,缓冲区溢出漏洞大约占一半。该文从编程的角度分析了缓冲区溢出攻击,并提出在源代码阶段尽量避免缓冲区溢出的方法。     

一种基于闪存的缓冲区管理算法

在大多数以磁盘为存储系统的操作系统中,缓冲区管理算法只考虑到了数据访问的命中率。然而,闪存的写操作代价远远大于读操作代价。为了提高闪存性能,本文提出的O CFLRU（Optimal CFLRU）算法对于CFLRU（Clean First LRU）算法做了优化。该算法用一种页 块混合的数据结构来分别管理缓冲区中的干净页面和脏的数据页面聚簇。当缓冲区空间不够时,优先置换干净页面,再置换出脏的数据页聚簇,从而减少了写回的次数和随机写带来的擦除次数,提高了闪存的性能。     

基于去抖缓冲区的快速自适应时钟方法

分析了分组网传送TDM技术中的自适应时钟方法,描述现有的基于去抖缓冲区填充级的自适应时钟方法,提出一种基于去抖缓冲区的快速锁定的自适应时钟方法,比较快速锁定方法和传统的基于填充级方法,设计和建立硬件设备和评测平台。测试表明了该改进算法的有效性。     

基于双缓冲区的发送速率控制方法

分析发送端/接收端发送速率控制的相关研究,提出一种基于双缓冲区的发送速率控制方法。该方法能提高流媒体服务器的并发流数目,将媒体数据的发送速率控制在一定的范围内,保证用户所需的带宽资源不会出现剧烈震荡,从而使客户端能得到平稳的数据流,获得较好的视频质量。     

基于缓冲区的扩展拓扑关系模型及应用

定性空间推理在人工智能等领域有着广阔的应用前景,但目前单方面空间关系研究较多,多方面结合研究较少,这与实际应用需求不符.由于各类空间关系具有独立性,需要找到适当的理论将它们融合,目前对于拓扑、距离结合模型的研究还不够充分.针对缺乏基本关系可处理且易于在GIS系统中实现的模型等情况,提出了一种扩展拓扑关系模型BERCC.BERCC源于RCC理论,其主要思想是通过考虑缓存区之间的拓扑关系来提高模型表达能力,同时能表达一定程度的距离信息.推导了BERCC的弱复合表,证明了BERCC基本关系是可处理的,给出了一个包括全集关系和基本关系的可处理子集,在此基础上实现了约束满足推理算法.最后,基于该理论和方法实现了一个实验系统,进一步验证了模型及算法的正确性和实用性.