基于跨层设计的CLRM-HWMP路由协议研究

在研究HWMP路由协议的基础上引入跨层设计方法,综合考虑数据链路层的数据帧传输成功率DFTE(Data Frame Transmission Efficiency)、网络层的可用带宽和节点跳数作为跨层路由度量值CLRM(Cross-Layer Routing Metric),提出一种综合路由判据的跨层路由协议CLRM-HWMP路由协议.该协议有效解决单一的路由量度判据在提高无线Mesh网络性能方面的局限问题.通过NS-3仿真工具对无线Mesh网络中的HWMP路由协议和提出的CLRM-HWMP跨层路由协议进行分析对比,实验结果表明:提出的CLRM-HWMP路由协议有效降低了节点间端到端时延、提高了数据包投递成功率和网络吞吐量.     

面向交通干线无线宽带覆盖的WMN路由协议研究

系统地比较分析了常用的WMN路由协议,包括基于三层的AODV、OLSR、B.A.T.M.A.N.、Babel以及基于二层的B.A.T.M.A.N.adv和HWMP路由协议,搭建了基于B.A.T.M.A.N.adv协议的WMN实验平台,对该协议在传输带宽、传输时延、路径切换以及重新组网方面的性能进行了深入的实验研究与分析,实验结果表明,B.A.T.M.A.N.adv协议基本可以满足交通干线无线宽带网络覆盖的性能需求,但在连接丢失后的重新组网时间约为5 s,因此其无线宽带网络覆盖需要配置足够的重叠覆盖区域以实现无缝的路径切换。     

基于链路状态加权的无线Mesh网络路由协议

由于无线Mesh网络还没有统一标准,ad hoc中的路由算法并不能完全适合无线Mesh网络.在分析ad hoc中经典路由协议AODV的基础上,结合无线Mesh网络的特点,提出了一种新颖的、基于链路状态加权的路由协议.该协议利用节点的可用带宽、吞吐性能和缓冲队列的饱和度等计算路由每一跳的代价(即权重),选择从信源到信宿累计权重最小的路径作为路由.仿真结果表明,提出的路由协议在数据包转发率、平均端到端延迟和标准化路由负栽等性能上均优于AODV,是一种适合无线Mesh网络的路由协议.     

基于树形拓扑的无线Mesh网络路由协议研究

研究和分析了无线Mesh网络路由协议及其特点,提出了无线Mesh网络路由协议设计原则.遵循这些原则,充分利用Mesh网络全相连的优点构建出树形逻辑拓扑结构,该拓扑结构能满足无线Mesh网络业务特点的要求.在该拓扑树基础上设计了一种基于树形拓扑的无线Mesh网络路由协议(TTRP),该协议采用无开销的源地址学习方式构建路由相关表项,快速链路切换和路由重定向机制大大提高了TTRP路由协议的健壮性和网络的抗毁性.网络仿真结果表明了该路由协议的可行性.     

多信道无线Mesh网络路由机制

在无线Mesh网络中,采用合理设计路由度量来优化网络性能是一种常用的方法.本文对已有的典型路由度量进行分析讨论,比较全面的给出了设计无线Mesh网路路由度量应该考虑的重要因素.基于多信道无线Mesh网络的特点,本文提出一个多信道无线Mesh网络路由度量CLIDH,并在此基础上提出一个跨层多信道路由协议CMAODV.仿真结果表明,和已有的路由度量相比较,CLIDH能够充分利用网络资源,使网络性能得到明显改善.     

无线Mesh网中编码感知组播路由协议CAMR

网络编码是一种能够提高网络吞吐量的新技术,将网络编码应用于无线Mesh网组播对Mesh网络进一步实用化有重要意义.编码感知路由是一种能够充分识别和利用网络中的编码机会的路由.虽然已有若干个基于网络编码的单播路由协议,但无线网络中编码机会并没有被充分利用,到目前为止还没有无线Mesh网络中的编码感知组播路由协议.提出一个编码感知组播路由协议CAMR(coding-aware multicast routing).CAMR协议利用了一个新奇的编码感知路由度量CAM(coding-awarerouting metric),可以度量无线Mesh网络中节点的实际编码机会和编码能力的大小.基于CAM设计的CAMR协议可以充分利用无线Mesh网络中节点的编码机会,提高了无线Mesh网络组播的吞吐量.模拟实验验证了CAMR协议的优势及其有效性.     

独立多路径负载均衡路由协议研究

近年来,我国IT技术突飞猛劲的发展,无线Mesh网络(英文名称:Wireles Mesh Network,简称为WMN)也已随之迅猛地发展起来。无线Mesh网络是一种无线多跳网络,是用无线链路把终端设备与路由器连接起来,它也是一种具有高速率、高容量的多点对多点的分布式网络。针对无线Mesh网络路由协议进行研究,因为对于无Mesh网络性能的优化来说,无线路由协议的研究是一项十分重要的内容。     

基于综合判据的无线Mesh网路由协议

为用户提供高质量、高性能的通信链路是无线Mesh网路由协议所面临的重要挑战,而当前从Ad Hoc网络沿袭下来的路由协议并不能够满足无线Mesh网的性能要求.文中以OLSR协议为原型,结合跨层优化理论,为基础设施架构的无线Mesh网提出了一种新颖的、基于综合判据的路由协议.该协议通过跨层操作机制综合考虑无线链接的长度及通信效率对链接性能的影响,从而达到优化路由选择的效果.仿真结果表明,所提出的路由协议能够有效地提高网络中分组的递交率,降低端到端的延时,并且能够在一定程度上达到负载均衡的路由效果.     

基于贪婪策略的高效可靠多播路由协议

无线Mesh多播路由协议多数是通过建立多播树实现,导致一些相邻链路上可利用的传输被忽略。另外,建立多播树的过程需要占用较多的时间和空间资源,以及整个网络的全局信息。为进一步提高网络性能,在Mesh网络多播路由中采用贪婪策略,不建立多播树,而是让在局部区域内发送效率最高的节点发送数据,充分利用无线Mesh网络中的有效链路,且仅需相邻节点间的局部信息即可实现完全分布式。仿真实验结果表明,基于该策略的路由协议比Pacifier协议的性能有较大提高。     

无线Mesh网中一种基于MPR当选频度的OLSR扩展路由协议

在研究无线Mesh网拓扑结构和业务模式的基础上,深度剖析适合其特性的路由协议类型,得出先验式的逐跳路由最适合无线Mesh网的结论.在此基础上,以典型的先验式逐跳路由协议OLSR(Optimized Link State Routing)为原型,对其中的邻居表结构和MPR(Multipoint Relay)选择算法进行了改进,通过引入"MPR当选频度"的概念,克服了OLSR协议在无线Mesh网环境中资源利用不充分的缺陷.仿真实验的结果也验证了所提出的EOLSR协议对网络性能确实有较大程度的提升,能够在基本不增加协议开销的前提下,有效地增加网络吞吐量,降低端到端的平均延时.     

A fast method for choosing the optimum extrapolation parameter for an e.a.d.i. scheme

This paper describes a fast method for choosing the optimum extrapolation parameter ω in an Extrapolated Alternating Direction Implicit (E.A.D.I.) Scheme, for the numerical solution of elliptic partial differential equations. An analysis is presented to show that in the case that the acceleration parameter r is varied, a set of values for the extrapolation parameter ω could be defined. The optimum value of ω is easily obtained from this set. A numerical example demonstrates the applicability of the proposed method.     

交流采样技术及其DSP实现方法

本文提出了对电力系统参数进行交流采样的设计思想．结合实例介绍以TMS320C240DSP与高速14位A／D转换器AD7863构成的数据采集系统，给出了采样算法、硬件电路及软件流程等。     

The distributed data SCF

This paper describes a distributed data parallel SCF algorithm. The distinguishing features of this algorithm are: (a) columns of density and Fock matrices are distributed evenly among processors, (b) pair-wise dynamic load balancing is developed to achieve excellent load balance, (c) network communication time is minimized via careful analysis of data flow in the SCF algorithm. The developed performance models and benchmarking results illustrate good performance of the distributed data SCF algorithm.     

TiReX: Replica-exchange molecular dynamics using Tinker

We present a driver program for performing replica-exchange molecular dynamics simulations with the Tinker package. Parallelization is based on the Message Passing Interface, with every replica assigned to a separate process. The algorithm is not communication intensive, which makes the program suitable for running even on loosely coupled cluster systems. Particular attention is paid to the practical aspects of analyzing the program output.

Program summary

Program title: TiReXCatalogue identifier: AEEK_v1_0Program summary URL:http://cpc.cs.qub.ac.uk/summaries/AEEK_v1_0.htmlProgram obtainable from: CPC Program Library, Queen's University, Belfast, N. IrelandLicensing provisions: Standard CPC licence, http://cpc.cs.qub.ac.uk/licence/licence.htmlNo. of lines in distributed program, including test data, etc.: 43 385No. of bytes in distributed program, including test data, etc.: 502 262Distribution format: tar.gzProgramming language: Fortran 90/95Computer: Most UNIX machinesOperating system: LinuxHas the code been vectorized or parallelized?: parallelized with MPIClassification: 16.13External routines: TINKER version 4.2 or 5.0, built as a libraryNature of problem: Replica-exchange molecular dynamics.Solution method: Each replica is assigned to a separate process; temperatures are swapped between replicas at regular time intervals.Running time: The sample run may take up to a few minutes.     

THE DUTCH INVENTION OF THE ROTOR MACHINE, 1915–1923

The rotor machine was invented in 1915 by two Dutch navy officers, R. P. C. Spengler and Th. van Hengel, who were working at the Navy Department in the Dutch East Indies. A prototype was built by W. K. Maurits, a mechanical engineer, and tested during the summer of that year on board the flagship of the Dutch Navy in the East Indies on order of the fleet commander Rear Admiral F. Bauduin. Though the Dutch Navy decided not to adopt the device for it prevented the invention from being patented by the original inventors. The Navy could not prevent the rotor machine from being patented, however, by Hugo Alexander Koch—an engineer and businessman working in close collaboration with Arthur Scherbius in Germany—who probably became familiar with the idea through his brother-in-law, Huybrecht Verhagen, a patent attorney working at the firm that had supported the abortive patent application by the original inventors.     

G.729A语音编码算法DSP优化与高速实现

提出了一种将G．729A语音编码算法在TMS320C55xDSP上高效实现的方法，并根据C55x系统结构提供的特性，通过使用双乘加运算、指令并行、循环展开、C55x的专用指令等方法对算法作了高质量的优化，优化实现后的G．729A的运算速度是8．76MCPS，需要15．2kw的程序空间和3．2kw的数据空间，实验结果证明本方法具有运算效率高、代码量少等特点，文中提出的一系列优化方法同样适用于基于C55xDSP等芯片系列其它代码的优化．     

基于DSP的交流采样及其实现

本文根据交流电量以及DSP的特点，提出了基于TMS320LF2407的交流全电量采样和计算方法，设计了采样与监控系统的软硬件，实现了实时、准确处理，在实际系统中得到很好应用。     

The Rotation χ-Lattice of Ternary Trees

This paper generalizes to k-ary trees the well-known rotation transformation on binary trees. For brevity, only the ternary case is developped. The rotation on ternary trees is characterized using some codings of trees. Although the corresponding poset is not a lattice, we show that it is a χ-lattice in the sense of Leutola–Nieminen. Efficient algorithms are exhibited to compute meets and joins choosen in a particular way. Received May 22, 2000; revised December 11, 2000     

交流伺服系统中位置模糊控制器的设计

本文设计了交流伺服系统的“双模”位置模糊控制器,使系统在位置偏较大时能快速跟踪,在偏差较小时能精确定位,该系统可在精密数控机床上应用。     

美国政府实施NGI计划

本文介绍了美国政府启动实施的“下一代Ｉｎｔｅｒｎｅｔ动议”（ＮＧＩ）的宗旨、目标和实施者。重点叙述了该计划中由美国１００多所大学和研究机构参与的ＩｎｔｅｒｎｅｔⅡ项目，以及这个项目的规划、业务内容和技术实施关键ＧｉｇａＰＯＰ。