分组自适应多叉树RFID防碰撞算法研究

提出了一种基于分组自适应多叉树的RFID防碰撞算法,该算法将标签分为多组并按分组处理标签,减少同一时刻同时响应的标签的数目,从而减少碰撞发生的概率,对同一分组的标签,按照碰撞因子自动选择动态二叉树或动态四叉树搜索,同时采用后退策略。仿真结果表明,该算法在平均查询次数及传输数据量上较其他算法都有较大提高.     

野战分组交换网的性能分析

本文提出了一种评价野战分组交换性能的分析方法，其基本原理是根据网络的拓扑结构和每个节点产生的业务量计算出每个节点的总业务量以及每条链路上的业务流量，然后依据排队理论计算野战分组交换网的性能，本文对一种规划的栅格状网络进行了理论分析，并分别针对两种路由准则，采用递归方法推导出了评价网络性能的计算公式。     

联合元组空间和位图设计的二维包分类算法

基于维度分解思想,设计并实现了一种联合元组空间和位图技术的二维分组分类算法(TB,joint tuple space and bitmap)。TB算法首先分别对源IP地址和目的IP地址进行单维匹配,然后在单维匹配的结果上运用交叉组合形成访问元组空间的路线,最后通过位图过滤技术进一步减少访问元组空间的个数,获得最终匹配的多维规则。相比传统的元组空间算法,TB结构清晰简洁易于更新和实现,TB算法拥有更好的时间和空间性能。实验证明,TB算法平均访问内存次数低于代表算法RSFR约26.6%,空间性能平均低于RSFR算法35.1%。     

多维过滤规则无冲突的高速分组分类算法

为了有效地实现防火墙及QoS路由等功能,路由器等网络元素必须能高速地对分组分类.对一维分组分类,已有很多成熟方案,而多维算法由于实现复杂,还没有有效的分类算法.本文对无过滤规则无冲突的数据库进行了研究,提出了基于元组空间多维分组分类算法:元组空间矢量位映射算法.对多维和二维分类在最不利情况下分别进行了性能分析,指出与已有的方案相比,在存贮空间、查找时间等性能上,本文提出的算法是效率最佳的.本文的算法不仅可以由软件实现,也很容易由硬件实现.     

基于波束相关性的多波束卫星终端分组算法

针对多波束卫星通信系统的特点,对波束间干扰的系统模型和预编码算法进行了简要介绍,为了降低使用预编码算法时用户终端的信道相关性,提出了一种基于相邻波束间增益相关性的终端分组算法.该算法利用信道矩阵中每个终端受到所在点波束和其相邻点波束间信道增益的相关性,对终端进行最优分组;最后在单个多波束卫星通信场景下对误码率和信道容量...     

基于统计的高效决策树分组分类算法

基于决策树的分组分类算法因易于实现和高效性,在快速分组分类中广泛使用。决策树算法的基本目标是构造一棵存储高效且查找时间复杂度低的决策树。设计了一种基于规则集统计特性和评价指标的决策树算法——HyperEC 算法。HyperEC算法避免了在构建决策树过程中决策树高度过高和存储空间膨胀的问题。HyperEC算法对IP地址长度不敏感,同样适用于IPv6的多维分组分类。实验证明,HyperEC算法当规则数量较少时,与HyperCuts基本相同,但随着规则数量的增加,该算法在决策树高度、存储空间占用和查找性能方面都明显优于经典的决策树算法。     

多链路局域网组成的分组交换机

提出一种组成分布式模块化分组交换机的方法,其内部互连机构采用局域网技术和多链路规程。     

新一代光环城域网--弹性分组环

弹性分组环（RPR）是一种全新、高效的城域网（MAN）和城域接入网解决方案，它利用空分复用、统计复用和保护环提高了带宽的利用率，实现了节点对网络资源的公平利用，同时还支持业务分级（SLA）以及即插即用等特性，RPR打破了局域网与广域网的接入瓶颈。RPR的关键技术涉及网络结构与协议分层、基本MAC协议、流量控制、业务等组支持与带宽管理、拓扑自动识别以及保护倒换机制等方面，RPR的标准制订工作还在进行当中。     

分组域网元与OCS计费平台对接验证测试的研究

伴随3GPP （3rd Generation Partership Project）等组织在3G规范中明确定义并提出OCS（OnlineCharg-ingSystem---在线计费系统）的相关概念和要求,席卷全球电信业的OCS热潮已经来临,通过OCS系统的部署使运营商对业务使用方面计费更加透明、用户也能实现私人定制方式的计费体验与要求。由OCS来统一负责2G/3G电路域、分组域和业务网络、PSTN的语音及宽带业务实时的灵活计费、交叉捆绑。因此研究一种具有高效方便的业务网络与OCS平台对接验证的测试方法非常必要。     

基于闭环反馈模式的弹性分组环多阻塞点公平算法

提出了一种基于闭环反馈模式的多阻塞点公平算法,其核心思想是:先进行源节点加权,再对流进行加权.研究表明:该算法能有效控制链路速率的变化,避免排头阻塞的影响;只对阻塞域之间的链路进行速率调整,可以公平地控制节点间的带宽分配,实现空间重用.     

基于计数布鲁姆过滤器的快速多维包分类算法

本文从数据包匹配规则的聚集特性出发,将计数布鲁姆过滤器和哈希表相结合,设计并实现了一种高效的多维包分类算法CBHT(Counting Bloom filter and Hash Table).基于包匹配规则的聚集特性,对于五维包分类问题,CBHT算法首先利用计数布鲁姆过滤器的过滤功能结合单域匹配获得与前两维匹配的小规模规则集,而后在此有限规则集中对后三维进行匹配.利用计数布鲁姆过滤器提高了包匹配速度并有效支持规则库的动态更新.实验结果表明CBHT算法比现有的B2PC算法节省60%的硬件资源,包匹配访问内存次数平均低于B2PC算法22.8%.     

流分类算法研究综述

流分类问题是未来宽带通信网络中的关键技术之一。对流分类算法的现状进行分析讨论，并对其今后的研究思路进行探讨。     

一种基于索引指针的可扩展IP包分类算法

设计并实现了一种基于索引指针的可扩展IP包分类算法.该算法通过分析源/目的端口号和协议类型字段在实际应用中的分布特性,将这3个字段映射到一个8比特元组上,压缩了分类维数;算法依据压缩后的8比特元组将分类规则集划分为256个子集,并为每个子集建立一个索引指针,指向该子集的存贮起始地址;算法通过计算IP包中"源/目的IP地址联合字段"中各个比特的信息熵值,找出最优的比特序列作为根和子节点,为每个规则子集建立一棵Tries查找树,既保证了存贮空间和查找时间最小,而且不存在回溯问题.实验结果证明,该算法分类效率高.     

基于流标签的新型可降维IPv6报文分类算法

Traditional packet classification for IPv4 involves examining standard 5-tuple of a packet header, source address, destination address, source port, destination port and protocol. With introduction of IPv6 flow label field which entails labeling the packets belonging to the same flow, packet classification can be resolved based on 3 dimensions: flow label, source address and destination address. In this paper, we propose a novel approach for the 3-tuple packet classification based on flow label. Besides, by introducing a conversion engine to covert the source-destination pairs to the compound address prefixes, we put forward an algorithm called Reducing Dimension (RD) with dimension reduction capability, which combines heuristic tree search with usage of buckets. And we also provide an improved version of RD, called Improved RD (IRD), which uses two mechanisms: path compression and priority tag, to optimize the performance. To evaluate our algorithm, extensive experiments have been conducted using a number of synthetically generated databases. For the memory consumption, the two proposed new algorithms only consumes around 3% of the existing algorithms when the number of filters increases to 10 k. And for the average search time, the search time of the two proposed algorithms is more than four times faster than others when the number of filters is 10 k. The results show that the proposed algorithm works well and outperforms many typical existing algorithms with the dimension reduction capability.     

一种采用按值分支树的多维流分类算法

该文针对Modular算法用于流分类所存在的问题,提出一种采用按值分支树的多维流分类算法。算法支持对规则维数和数量的扩展,并能同时处理前缀匹配和范围匹配。仿真试验结果表明：该算法具有良好的扩展性,支持大容量的分类规则。     

OFDM分组检测算法的研究及其VLSI实现

基于OFDM系统中短训练符号的相关性,对已有分组检测算法加以改进,提出了一种适用于正交频分复用(orthogonal frequency division multiplexing,OFDM)系统的分组检测算法.仿真结果表明,该算法在各种信噪比下均具有良好的检测能力.此外,对此算法进行了VLSI的优化实现,计算部分的实现方式采用流水线设计的思想,通过优化结构和分时复用内部电路单元,降低了所需电路的面积,提高了系统工作频率.在0.18μmCMOS工艺下,电路可稳定工作在155MHz频率,电路总面积为1034486μm2.     

利用流量特征的GIDS报文分类优化算法

 本文结合流量的动态特征和入侵检测系统规则库的静态特征生成高性能报文分类树,提出了一个新的面向骨干网高速入侵检测的报文分类算法FlowCopySearch(FCS).改进在于:①从流量的新角度提出了最优分类树定义并引入分类域熵衡量每个分类域对于流量的分类能力;②将传统分类算法中每个报文都必须频繁执行的内存拷贝操作简化为每个流只执行一次内存拷贝操作,克服了报文分类算法的瓶颈.实验结果表明FCS更适用于骨干网大流量trace的报文分类,较之两种经典分类算法,分类速度提高了10.1%~45.1%,同时存储消耗降低了11.1%~36.6%.     

A Wavelet Packet Algorithm for Classification and Detection of Moving Vehicles

In this paper we propose a robustalgorithm that solves two related problems: 1) Classificationof acoustic signals emitted by different moving vehicles. Therecorded signals have to be assigned to pre-existing categoriesindependently from the recording surrounding conditions. 2) Detectionof the presence of a vehicle in a certain class via analysisof its acoustic signature against the existing database of recordedand processed acoustic signals. To achieve this detection withpractically no false alarms we construct the acoustic signatureof a certain vehicle using the distribution of the energies amongblocks which consist of wavelet packet coefficients. We allowno false alarms in the detection even under severe conditions;for example when the acoustic recording of target object is asuperposition of the acoustics emitted from other vehicles thatbelong to other classes. The proposed algorithm is robust evenunder severe noise and a range of rough surrounding conditions.This technology, which has many algorithmic variations, can beused to solve a wide range of classification and detection problemswhich are based on acoustic processing which are not relatedto vehicles. These have numerous applications.     

分组时钟恢复算法解析

对电信领域分组网络设备或基站组网涉及的分组时钟技术进行论述,并以1588频率恢复为例,进行数学公式推导,探讨了传统锁相环（PLL）向锁时间~（TLL）的模型演进,并对分组时钟恢复所适合的场景进行了解释。