BGP路由查表算法的分析与改进

Default-FreeZone内的路由器拥有巨大的路由表项,为了方便实现,大多数开发者在实现过程中均采用路径压缩树的数据结构对边界网关协议路由进行存储。计算机仿真分析发现,采用路径压缩树算法会引起路由搜索时间抖动严重、存储空间利用率低,路径压缩树性能受BGP路由前缀的分布特性影响。引入AVL算法解决存在的问题,可以较好地提高路由查表的性能。     

IPv4下路由查表及算法分析

查找路由表以给出下一跳地址是路由器中分组转发的核心步骤,因此快速的路由查表算法是实现高速分组转发的关键。该文分析了IPv4下路由查表问题及其难点,详细介绍了现有的各种查找算法并对它们进行了分析和比较,给出了在不同情况下应用适当查表算法的结论。     

采用分段哈希方法的IPv6路由查找算法研究

分析了现有IPv4路由表查找算法和IPv6地址的特性以及主干网路由表的前缀分布特点,借鉴LFT哈希表结构简单、查找快速的特点,提出了以32bits为查找路由前缀起点的分段哈希表和多分支Tile树相结合的IPv6路由查找算法.该算法结构简单、查找效率高、易于更新,多数情况下只需一次内存访问就可查找到路由信息,提高了IPv6主干网路由器转发速度,以满足下一代互联网IPv6发展的需求.     

基于多分支优先级树的IP路由查找算法

针对现有路由表查找方法效率低的问题,提出了一种基于多分支优先级树的数据查找算法。该算法将优先级较高的前缀依次存储在原多分支树的虚节点上,将需要进行扩展的前缀存储在辅助存储结构中,从而在路由查找时,该方法可在内部节点找到最长前缀匹配而无需查找到叶子节点,同时避免了在路由表更新时对路由表的重建。仿真结果表明,提出的查找算法能够有效减少在对路由表查找、插入和删除操作所需的内存访问次数,并大幅度地提高路由查找及其更新速率。     

基于多分支优先级树的IP路由查找算法

针对现有路由表查找方法效率低的问题,提出了一种基于多分支优先级树的数据查找算法。该算法将优先级较高的前缀依次存储在原多分支树的虚节点上,将需要进行扩展的前缀存储在辅助存储结构中,从而在路由查找时,该方法可在内部节点找到最长前缀匹配而无需查找到叶子节点,同时避免了在路由表更新时对路由表的重建。仿真结果表明,提出的查找算法能够有效减少在对路由表查找、插入和删除操作所需的内存访问次数,并大幅度地提高路由查找及其更新速率。     

众核网络处理器下高速包转发系统设计与实现

互联网的快速发展要求网络设备能够支持每秒几百万以上分组的转发能力,实现这一功能的关键是路由表的组织结构、快速的路由查找算法和高性能的硬件平台支持。设计并实现基于众核网络处理器的高速IP包转发系统,使用Tile-Gx36众核网络处理器作为硬件平台,采用基于Hash的前缀长度和多分支Trie树的路由查找算法,借鉴基于Hash的前缀长度路由表查找算法在存储和检索上的优势,并结合基于多分支Trie树路由表查找算法的查询效率,将路由表存储于L2层缓存中,进一步提高了路由表的访问速度和查询命中率。实验结果表明,对于不同大小负载的数据包系统均能满足40 Gbps的转发速度。     

基于异构网络处理平台的可配置并行路由查表算法研究

基于通用多核的网络转发性能难以满足高速网络流量线速处理的需求.软硬件结合的异构网络处理平台以其较高的性能和灵活性在网络处理领域得到广泛应用,但是如何基于异构平台实现高效的路由查表算法仍需进行深入研究,多核资源利用率低、共享冲突严重和访存次数多的问题是制约传统路由查表算法在异构网络处理平台实现性能提升的主要问题.为此,基于异构网络处理平台（network processing platform,简称NPP)提出一种可配置并行路由查表机制（configurable parallel lookup,简称CPL).CPL中的多线程并行查找和路由表的多副本存储技术在提高多核资源利用率的同时,实现了零冲突访问路由表项.此外,考虑到不同场景下路由前缀分布的差异,CPL支持通过配置对多级路由表的组织结构进行调整,从而有效地减少了路由表访问次数.最后在NPP上,对CPL和传统的查表算法进行性能测试和对比,验证了CPL的可用性和高效性.     

基于新路由表的双向搜索chord路由算法

针对结构化P2P（Peer to Peer）网络资源高效搜索问题,提出了一种基于新路由表的双向搜索chord路由算法。该算法为解决chord算法路由表中存在着大量冗余信息,查找资源效率低下等缺点,提出了一个新的路由表构造公式。该公式首次加入路由因子概念,充分考虑了网络中节点个数和资源个数对路由表的影响,在不增加路由表项的前提下,不仅基本删除了路由表的冗余项,还实现了chord环的双向查找以减少平均查找跳数。实验仿真结果表明,该算法基本消除了路由表中的冗余信息,减少了平均查找跳数,有效地提高了资源的查找效率。     

B-树和Bloom filter相结合的IPv6路由查找算法

为了提高IPv6的路由查找效率,针对IPv6路由前缀分布不均匀的问题,提出了一种基于B-树和Bloom filter相结合的IPv6路由查找算法（BTBF）。BTBF分为B-树和Bloom filter查找两部分,利用B-树查找路由前缀的前16 bit值,然后通过B-树节点中位向量的映射,将下一步链接到Bloom filter,再利用Bloom filter位数组的值映射提取下一跳。实验结果表明,BTBF算法与其他树型和Bloom filter类算法相比有效减少了空间和时间占用,在路由表项数变化较大的情况下也能维持稳定的查找性能。     

基于B+树的分布式哈希表路由结构

在基于分布式哈希表构造的对等网络中,路由表的结构影响关键字的查询效率。B+树是一种有效查找的树型索引结构。考虑便于管理网络中众多的节点路由信息,提出一种基于B+树的路由结构,它通过为节点的路由信息建立索引,不仅提高了查询效率,将查找长度控制在树的高度内,而且使每个节点维护的路由信息尽可能少,减少了存储开销。     

Online Speed Scaling Based on Active Job Count to Minimize Flow Plus Energy

This paper is concerned with online scheduling algorithms that aim at minimizing the total flow time plus energy usage. The results are divided into two parts. First, we consider the well-studied “simple” speed scaling model and show how to analyze a speed scaling algorithm (called AJC) that changes speed discretely. This is in contrast to the previous algorithms which change the speed continuously. More interestingly, AJC admits a better competitive ratio, and without using extra speed. In the second part, we extend the study to a more general speed scaling model where the processor can enter a sleep state to further save energy. A new sleep management algorithm called IdleLonger is presented. This algorithm, when coupled with AJC, gives the first competitive algorithm for minimizing total flow time plus energy in the general model.     

利用重叠扫描方法改进单片机乘法运算

目前微型机运算的速度成级数上升,加之数据运算的专门高速处理系统如ＤＳＰ的开发利用,使人们忽视了计算机基本运算的算法研究。然而在许多场合,如需要高精度运算的简易系统中,高速高精度的算法往往直到决定性作用;同时,好的算法在快速运算器件上的应用可以使其速度更快,而且对系统的设计提供了很大的帮助。因而本文在扫描运算的基础上,介绍了一种重叠扫描算法来提高单片机浮点多宇节算法运算的速度。     

Speed ambiguity in hurricane wind retrieval from SAR imagery

Under strong ocean surface wind conditions, the normalized radar cross section of synthetic aperture radar (SAR) is dampened at certain incident angles, compared with the signals under moderate winds. This causes a wind speed ambiguity problem in wind speed retrievals from SAR, because two solutions may exist for each backscattered signal. This study shows that the problem is ubiquitous in the images acquired by operational space‐borne SAR sensors. Moreover, the problem is more severe for the near range and range travelling winds. To remove this ambiguity, a method was developed based on characteristics of the hurricane wind structure. A SAR image of Hurricane Rita (2005) was analysed to demonstrate the wind speed ambiguity problem and the method to improve the wind speed retrievals. Our conclusions suggest that a speed ambiguity removal algorithm must be used for wind retrievals from SAR in intense storms and hurricanes.     

Optimization of train-speed trajectory and control for mass rapid transit systems

This paper presents a method to optimize the train-speed trajectory and control between successive stations for mass rapid transit systems with the cable signaling system. The MAX-MIN ant system is utilized to search for the optimal speed codes of each section while taking track gradient, average speed, restriction of train speed, acceleration and jerk into consideration. The train acceleration is further regulated by a fuzzy-PID gain scheduler to meet the speed commands determined. Satisfactory simulation results show applicability and effectiveness of the proposed approach as a tool for designing an energy-saving mass rapid transit system.     

基于DSP的转子磁场定向感应电机控制系统实现

本文介绍了一种采用磁链和开环速度估算器的转子磁场定向的控制系统,系统设计的的关键问题是磁链的观测和速度的准确估算。在系统动态过程中,电机的一些定、转子参数会随着电机温升和磁路饱和的影响而发生变化,是时变参数,本文按照模型参考自适应系统构造出参考模型和可调模型来实现了扩展卡尔曼滤波对磁链和电机转速的估算,并成功应用此算法设计了一套DSP实验控制系统,实现了速度自适应识别。同时本文介绍了DSP实验系统的硬件和软件实现方法并对实验结果进行了分析。模型试验应用于1.0kW的感应电机取得了较好的的控制效果。     

电励磁同步电机VF控制与矢量控制对比分析

论文介绍了钢铁厂主抽风机电励磁同步电机的调速的要求及主要特点;分析了基于VF控制的主抽风机电励磁同步电机的调速方法存在的问题;研究了无速度传感器矢量控制在钢铁厂主抽风机电励磁同步电机调速中的应用;重点分析了两种控制方法的特点。并提出一种和基于功率因数闭环的转子励磁电流控制方法和基于同步机反电动势的转速追踪方法,实现了同步电机矢量控制下的带速重投。为国内钢铁厂主抽风机电励磁同步电机高压变频器调速提供了参考,在相关领域有很高的借鉴价值。     

The simulation of hourly wind speed and direction

A simple modelling procedure for the time series of wind speed is presented. Using the statistical properties of the joint distribution of wind speed and direction the modelling problem is reduced to one of modelling a stationary Gaussian process. This model can be used to generate the time series of both wind speed and wind direction.     

一种基于修正Bresenham算法的快速三角形绘制新算法

本文提出了一种基于修正Ｂｒｅｓｅｎｈａｍ算法的快速平滑的三角形绘制新算法。记叙一较小、精度较高、速度较快，而且易于用硬件实现，适合于实时三维图形处理系统     

水泥窑窑头冷收尘风机高压电机设备节能改造

节能减排工作是十一五期间发展的的重要工作内容。全数字励磁调速是交流绕线异步电机串级调速的一种发展,是一种性能稳定,可靠性高,易于控制的一种节能调速方式。本篇论文主要阐述把绕线式电机二次能量通过整流传给直流电动机,由该直流电机拖动鼠笼电机,使其达到异步电机的同步转速（该电机工作在第四象限、发电状态）,即把电能回馈给低压电网。同时被调速电机由于转速发生变化,它所需的电能也明显减少,进而到达节约电能的目的。     

Model reference controlled separately excited DC motor

This research article proposes the speed control of a separately excited DC motor (SEDM) in the constant torque region. The novelty of this article lies in the application of artificial neural network-based model reference controller (MRC) for the speed control of SEDM. This paper also discusses and compares the speed control systems of SEDM using PI-controlled and fuzzy logic-controlled chopper circuit with MRC. The entire system has been modeled using MATLAB 7.0/SIMULINK toolbox. It has been observed that chopper-controlled speed control system could be eliminated by the use of MRC and the performance of the proposed system is comparable with speed control system using chopper circuit.