基于用户可用带宽测算的匿名路由算法性能评价

匿名路由算法是匿名通信系统设计的核心,选择多少节点以及哪些节点构建匿名通信路径是决定整个系统的性能和安全性的关键因素.为了提高匿名通信系统的性能,建立了以用户可用带宽为量化指标的匿名通信系统性能模型,并针对低负载和高负载匿名系统,分别给出了性能评估的方法.在该模型和方法的基础上,针对低延迟匿名通信系统Tor进行了性能分析和仿真,其结果证明了所提理论模型的正确性,同时揭示了现有的基于节点静态属性的带宽加权算法在系统负载较高时的局限性.     

动态的Ad Hoc网络密钥管理方案

基于双线性对密码体制,提出了一个动态密钥管理方案(DKMS),使用秘密重分配技术,能够根据网络状况动态调整分享密钥的节点以及门限值的大小,利用可验证秘密共享技术对不诚实节点进行检测和清除,使得网络在保持高效通信能力的同时具有高度安全性,并对其正确性、安全性和鲁棒性进行了证明。     

存储最优的传感器网络密钥共享

基于双线性函数,提出了一个存储最优的传感器网络密钥共享方法,指出了当前密钥管理协议在传感器网络中的不适用性。并对该共享方法的安全性和性能(存储、计算、通信)进行了分析。与其他方法相比,具有以下优点:(1)存储最优,只要求每个节点保存一个密钥和H ash函数,存储量与网络规模无关;(2)网络是确定连通的;(3)具有节点鉴别能力。因此,该方法能在较低耗费的前提下实现安全的、存储最优的、确定连通的传感器网络密钥共享。     

基于OPNET的移动自组网路由协议的性能仿真

移动自组网(Mobile Ad Hoc Networks,MANET)是由一组自治通信节点组成的集合,其路由协议的设计与传统固定网络有很大不同。论文首先介绍了DSDV、DSR、ZRP三种路由协议,然后采用OPNET网络仿真软件比较这三种路由协议的分组投递率、路由开销、端到端平均时延等性能参数并分析了仿真结果。     

3-D Spidergon:一种延时优化的通用三维片上网络拓扑生成方法

提出一种基于Spidergon的通用三维拓扑结构及其拓扑生成方法.该方法在三维拓扑结构原型基础上,通过该拓扑的延时模型建立拓扑结构和延时时间的关系,并以此确定最小化延时时间条件下的拓扑结构.同时设计了针对该结构的自适应路由算法.该算法以纵向路由为优先方向,通过自适应寻找源节点和目的节点的等效最短路径提高网络吞吐量.仿真结果表明,同等规模的3-D Spidergon 与3-D mesh结构相比,在网络近似饱和的情况下,该拓扑的延时时间比3-D mesh低17％,吞吐量高16.7％.     

基于能量和密度的分簇路由协议

文章基于低功耗自适应分层(LEACH)协议的思想,为了节约簇头节点能量消耗,提出了一种基于能量和密度分簇路由协议CRBED(Clustering Routing Protocol Based on Energy and Density).在CRBED协议中,簇头选取以簇头节点的剩余能量、节点密度、簇头节点到SINK节点的距离以及簇头节点到簇内节点的距离为依据,并对簇头节点之间的距离和簇形成的规模限定了范围.实验结果表明:与LEACH协议和CHS-AEC协议相比,CRBED协议节约了簇头能量并且减少了整个网络的能量消耗.     

群智能机制启发的传感器网络能量感知服务质量路由树

提出一种理论优化路由树的启发式算法,实现地理信息辅助的传感器网络服务质量数据收集架构.算法采用群智能蚁群优化机理进行设计:首先通过构造基于流量的能量有效性权将网络划分为不同的功能区域,使得路由的选择过程能够低延时地自适应网内不均衡性的能耗状况;然后,设计了新颖的启发式因子和信息素更新规则,赋予人工蚂蚁代理感知网络局域能量状况和逼近理论优化树的能力,从而提高路由构建的自适应性和能量有效性.仿真实验结果表明,本文提出的路由机制能够在数据收集的应用背景下,有效提高收集质量和降低传输时延,并在健壮性和节能效果方面优于许多经典的传感器网络路由算法.     

基于复杂网络的安然公司高管组织结构发现

本文基于复杂网络理论和邮件数据集,建立安然公司高层管理者之间的组织结构关系。采用基于通信行为和邮件内容两种方法对人物关系网络进行构建,进而发现其社区结构的关键人物。针对庞大的通信数据,给出数据处理流程图和详细说明。利用SimpleKmeans算法对人物关系网络的群集行为进行分析,挖掘出网络关键节点。采用Weka软件和Ucinet软件绘制关系网络图,分析结果具有一定的参考价值和实际意义。     

一种用于移动Ad Hoc网络的拥塞适应路由协议

提出局部拥塞表概念,利用旁路、局部拥塞表和hello消息机制,对动态源路由(Dynamic source routingprotocol,DSR)协议进行改进,提出了拥塞适应动态源路由(Congestion adaptive dynamic source routing,CA-DSR)协议。在CA-DSR协议中,主节点利用局部拥塞表,能在第一时间感知到网络拥塞,当拥塞发生时,拥塞节点的上一节点能建立绕过拥塞节点的旁路,当数据流到达已建立旁路的节点时,被按比例分流在主路由和旁路上,实现了路由拥塞适应功能。协议利用hello消息对局部拥塞表进行有效维护。与DSR相比,CA-DSR协议中平均端到端延迟更短、数据包递交率更高、规格化路由开销更少。仿真结果已证明了CA-DSR协议的优点。     

一种构建大规模网络的新方法

根据交叉立方体网络的结构特征,给出了节点扩展和边扩展的概念,提出了一种由较小网络扩展成为大规模网络的设计理念。探讨了网络扩展前后的节点数和边数的对应关系,证明了扩展后网络的传输延迟仅增加1,计算了扩展后网络的连通度比扩展前的连通度多2。重点分析了扩展后网络的最小路由选择,分情况讨论了网络中任意两顶点之间最短路的确定方法,并具体给出了每一条最短路的长度。     

一种新的群签名方案

目前大部分的群签名方案中,群公钥的长度和群成员数至少是线性关系,因此在群成员很多时,这类群签名方案很难适用。本文提出一种从代理签名演化而来的新的群签名方案,能够解决这一问题,并且本方案所采用的循环群的阶为一公开参数,群公钥长度固定。     

一种简便、实用的公开密钥系统

本文提出了一种新型的、简便、实用的保密通讯方案。该方案利用现有不保密通信信道提供双用户或多用户之间的可靠保密通信。由于公开密钥采用大素数模运算,而加密和解密变换却采用相对较小的素数模运算,故系统实现比较方便,在微机上能够很容易实现。论证表明该方案几乎是不可破译的。     

短消息公钥加密构造Tag-KEM方案

Tag—KEM／DEM是2005年提出的一种混合加密结构。Tag—KEM（Tag密钥封装机制）是其组成部分,采用公钥加密技术封装密钥。针对混合加密中不宜用慢的长消息公钥加密的问题,提出了一种用短消息公钥加密方案构造Tag—KEM方案的通用方法;结果证明了该方法在随机预言机模型下选择密文安全。该方法对Tag部分的处理不会带来额外的冗余,是第一个无需验证Tag部分有效方案。表明Tag—KEM／DEM结构优于KEM＋DEM。     

WEIGHTED COMPACT SCHEME FOR SHOCK CAPTURING

INTRODUCTIONRecently compact schemes have been widelyused in the simulation of complex flows,espe-cially in the directnumerical simulation of turbu-lent flows[1～ 2 ] . Standard finite differenceschemes have explicit forms and need to be atleastone pointwider than the desired approxima-tion order. It is also difficult to find suitable andstable boundary closure for high order schemes.Compared to the standard finite difference ap-proximations,the compact schemes can achievehigher order acc…     

周期激励下的分段线性振子运动的精确计算

提出了一种精确有效的数值算法，用以确定谐波激励下的分段线性振子的周期运动。该算法基于传统的打靶技术，并以分段线性的解析结果替代了所用的Ｐｏｉｎｃａｒｅ数值积分映射及其Ｊａｃｏｂｉ矩阵。因此，该法摆脱了现有数值算法需要预先假定相轨线穿越不同线性区域次序的束缚。文中的数值算例证明，同现有算法相比，该算法能处理比该类振子更为复杂的动力学行为     

高精度ENO格式的有效实现

基本无振荡（ＥＮＯ）有限差分格式是近几年出现的一类高精度差分格式，重构多项式的形成是ＥＮＯ格式构造的核心部分，一般均以网格平均值作为插值点。文中由通量值作为插值点，构造了一个简单的高精度格式，在求解高维欧拉方程时，较节省计算时间。引入三 阶ＴＶＤＲｎｇｅＫｕｔｔａ时间离散，就二维欧拉方程的激波反射与双马赫反射问题进行了数值试验，试验结果表明格式所具有的高精度和基本无振荡性质，能够满足实际计算的需要     

一类新的二阶精度非交错形式差分格式的构造

本文对二维标量非线性双曲型守恒律，以非交错形式Ｌａｘ－Ｆｒｉｅｄｒｉｃｈｓ格式为基本模块，构造了一类新的不须解Ｒｉｅｍａｎｎ问题的差分格式，并证明其具有时空二阶精度。数值实验表明，格式具有较高的分辨激波、稀疏波及接触不连续的能力     

非线性双曲型守恒律的一类应用通量限制器的二步二阶格式

本文提出了计算非线性双曲型守恒律弱解的一类新的二步二阶精度有限差分格式,这类高精度非线性差分格式的构造应用了三点单调差分格式的数值通量和通量限制器。文章证明,在拟CFL条件限制下,格式为总变差衰减差分格式(TVD格式),因此不发生常用的诸如二步二阶Lax-Wendroff格式、Maccomark格式和其他古典二阶格式计算不连续解时在其周围出现的剧烈振荡现象。 为了减少Roe推广技术引起的计算复杂性,文中我们基于Davis,S.F.的思想,使用了Rusanov数值通量,把标量差分格式推广到方程组,构造了求解双曲型守恒律方程组的新的预测-修正格式,较之其他一般的预测-修正格式而言,仅增加了很少的计算复杂性,初步的数值试验表明,本文提出的格式无振荡和具有极好的激波分辨率。