Proactive multipath routing with a predictive mechanism in software‐defined networks

With the growth of network traffic volume, link congestion cannot be avoided efficiently with conventional routing protocols. By utilizing the single shortest‐path routing algorithm from link state advertisement information, standard routing protocols lack of global awareness and are difficult to be modified in a traditional network environment. Recently, software‐defined network (SDN) provided innovative architecture for researchers to program their own network protocols. With SDN, we can divert heavy traffic to multiple paths in order to resolve link congestion. Furthermore, certain network traffics come in periodic fashion such as peak hours at working days so that we can leverage forecasting for resource management to improve its performance. In this paper, we propose a proactive multipath routing with a predictive mechanism (PMRP) to achieve high‐performance congestion resolution. PMRP has two main concepts: (a) a proactive mechanism where PMRP deploys M/M/1 queue and traffic statistics to simulate weighted delay for possible combinations of multipaths placement of all subnet pairs, and leverage genetic algorithm for accelerating selection of optimized solution, and (b) a predictive mechanism whereby PMRP uses exponential smoothing for demand traffic volumes and variance predictions. Experimental results show a 49% reduction in average delay as compared with single shortest routing, and a 16% reduction in average delay compared with utilization & topology‐aware multipath routing (UTAMP). With the predictive mechanism, PMRP can decrease an additional 20% average delay. Furthermore, PMRP reduces 93% of flow table usage on average as compared with UTAMP.     

正交试验在软件测试用例设计中的应用

由于软件规模越来越大,软件测试要达到一定的测试覆盖率,生成的测试用例数目相当惊人。为了合理分配有限的测试资源,提出了一种基于正交试验的软件测试用例生成方法。简要介绍正交试验的基本概念,结合正交法的特点阐述其在设计软件测试用例方面的适用性及使用过程,最后给出实例。结果表明,生成测试用例数量较少,且测试效果能够得到保证。     

使用LR分析表的词法分析器与分析表最小化

以一个模型语言为例,系统地介绍了使用LR分析表的词法分析器工作原理,以及词法分析器所使用的LR分析表最小化方法。使用LR分析表的词法分析器,统一了词法分析器和语法分析器的构造方法,简化了编译程序的设计和构造。分析表的最小化是通过编码压缩来实现的,分析表的最小化减少了编译程序运行所需的内存空间。     

The Full Cost of Cryptanalytic Attacks

An open question about the asymptotic cost of connecting many processors to a large memory using three dimensions for wiring is answered, and this result is used to find the full cost of several cryptanalytic attacks. In many cases this full cost is higher than the accepted complexity of a given algorithm based on the number of processor steps. The full costs of several cryptanalytic attacks are determined, including Shanks method for computing discrete logarithms in cyclic groups of prime order n, which requires n^1/2+o(1) processor steps, but, when all factors are taken into account, has full cost n^2/3+o(1). Other attacks analyzed are factoring with the number field sieve, generic attacks on block ciphers, attacks on double and triple encryption, and finding hash collisions. In many cases parallel collision search gives a significant asymptotic advantage over well-known generic attacks.     

大型地震模拟振动台运行对周围场地影响的试验研究

为降低大型地震模拟振动台试验时所引起的振动对振动台实验室以及周边建筑结构内的机床以及精密仪器的影响,提高结构内人员的舒适度,建立了一种频率相关的半主动控制三维隔振楼板系统。提出了一种基于楼板输入加速度主频的on-off半主动控制方法以及相应的频率在线检测方法,开展了振动台试验,进行了正弦波与地震动引起振动的加载。试验结果表明：所提出的频率在线检测方法可以快速有效地检测输入振动波的主频,根据此频率进行的半主动控制可以有效降低楼板的振动响应。为了提高控制效果,实际应用中应尽量降低磁流变阻尼器在低阻尼力模式时的阻尼。     

一种基于路径的新型自适应路由算法

构造了一种新型的路由表,设计了基于遗传算法的自适应路由算法(GAR),并在PC机上实现了简化的GAR.在局域网环境下,对GAR和基于跳计数准则的RIP的模拟试验表明,在相同的网络负载下GAR的平均通信延时是RIP的20%.该算法能够降低网络延时,平衡网络负载,提高网络性能.     

基于数据库查找表技术的实时红外场景仿真

为实时仿真红外场景,提出将数据库查找表技术引入红外场景仿真过程,用数据库存储表征场景景物的几何数据、热物理特征数据、光学特性数据等各类信息。在渲染红外场景时,直接访问数据库,将相关数据读入内存缓冲区,并在渲染过程中对内存中的数据进行处理,从而加快处理速度,提高仿真图像刷新帧频,增强仿真实时性。仿真实验表明,简单场景仿真图像帧频达60 Hz以上,复杂场景仿真图像帧频达20 Hz以上,仿真图像具有一定的红外特征,与实际场景基本相似。     

遗传算法在弹道反推中的应用

阻力系数是弹道计算中的关键一环,它的准确与否对弹道计算精度有着很大影响.遗传算法是通过个体(基因)的遗传和变异使群体进化到解空间中越来越好的区域,从而快速有效地得到满足精度要求的结果.讲述了应用遗传算法反推阻力系数的方法,根据大量的结果比较表明这种方法得到的阻力系数精度较高.     

数字技术在广播电视发射机中的应用

在CSD-1-Ⅰ-1型Ⅰ波段1kW单通道电视发射机中,数字技术被应用于逻辑控制系统,常见的数字集成电路有H005（H004）双与非门电路、JK触发器等,主要介绍其应用原理。