无线多跳网络中基于网络编码的高效可靠组播路由算法

针对现有的多跳无线网络中基于网络编码的可靠组播算法,节点在数据恢复阶段存在冗余的控制开销和编码包的冗余传输问题,提出一种基于网络编码的高效可靠组播路由算法(high-efficiency reliable multicast routing algonthm based on network coding,HMNC).该算法通过采取在数据恢复阶段用组播树上游节点的反馈信息替代下游节点的冗余反馈信息以及新增节点缓存机制等措施达到减小网络控制开销和降低数据的平均恢复时延的目的.理论分析和仿真结果表明,与基于网络编码的可靠组播(network coding reliable multicast,NCRM)算法相比,HMNC算法在节点数据的平均恢复时延、网络控制开销等方面的性能均得到了提升.     

Iter-Join:一个低开销Chord加入算法

高动态性是P2P系统的一个重要特性,节点可以在任何时间加入和离开系统,频繁地加入和离开行为必然极大地增长DHT系统的维护开销.为了减少这种开销,设计了一个新的迭代加入算法(Iter-Join).Iter-Join适合高动态环境,通过迭代方式利用节点指针表内的指针信息构建节点的指针表,减少了节点加入时造成的开销,使节点能快速加入网络.理论分析表明,Iter-Join在构建加入节点的每项指针时一跳可以得到的概率大于0.66.模拟实验结果表明,Iter-Join极大地减少了节点的加入开销,同时在一定程度上提高了系统的查询性能.     

一种物理链路检测电路设计及仿真模型实现方法

检测电路用于动态检测多节点系统中节点间物理传输链路连接故障,以便系统采用链路降宽、冗余设计等手段提高系统可靠性。其仿真模型是指在系统级功能仿真验证阶段建立合理的检测电路软件模型,以保证设计验证的顺利进展,同时也为研制工作节省时间开销和设计成本。本文介绍了一种物理链路检测电路的设计方法,并且实现了其软件仿真模型的设计方法。     

DHT网络中VoIP节点的搜索模型

为了提高VoIP节点在DHT网络中定位的可靠性和实时性,根据现有的DHT模型,提出一种新的基于组的节点搜索模型.通过对节点分组和提高节点在路由表中的分布概率以及引入Bootstrap节点,增强节点定位的可靠性,优化节点平均查询开销.仿真中,节点数目由1 024个增加到10 000个的过程中,分别作100 000次查询,可以看出平均查询路径长度没有显著的增加;由于引入Bootstrap节点和节点分组,在网络中节点失败比率增加的情况下,节点查询的成功比率也没有显著下降.     

基于概率冗余调度的可靠P2P计算模型

为了实现动态、不稳定环境下的可靠P2P计算,提出了一种基于概率冗余调度的可靠P2P计算模型.该模型利用P2P任务调度成功率与资源稳定性、资源冗余度之间的概率关系计算任务调度的优化冗余度,不仅能获得较好的任务调度性能,而且在概率上保证了系统任务调度的可靠性.文中还设计了基于概率冗余的可靠任务调度算法,实验结果验证了提出的模型和算法的有效性.     

一种基于P2P的可扩展Web缓存方法

在分析现有P2P网络缓存技术的基础上,提出了一种基于P2P的可扩展Web缓存方法, 系统原型包括胖节点和瘦节点,胖节点负责某一区域内所有节点的信息,它保存着该区域内所有节点的地址列表和节点所共享的缓存内容的索引.瘦节点可以和区域内的所有节点直接进行通信.实验表明,和现有的P2P网络缓存方法相比,该方法只需在每个节点上增加很低的开销就可以扩展节点,增加了容错性,且易于管理和易于发现节点.     

基于消息侦听的高效快速发布/订阅路由算法

针对MANET环境中密度驱动的发布/订阅路由算法在相邻Hill间转发消息过程中存在较大时延和冗余控制开销问题,提出一种消息侦听的高效快速发布/订阅路由算法(FEPML).该算法通过边缘节点侦听机制,快速构建相邻Hill之间的双向传输路径,提高内容匹配的效率;利用心跳消息转发时的捎带信息,避免向边缘状态的Hill转发消息,减少绕路;同时压缩消息头部字段,减少冗余开销.仿真结果显示:与现有的典型相关算法相比,FEPML可以有效地降低数据传输开销,快速实现发布消息和订阅节点的匹配,降低平均端到端时延.     

基于主动请求与动态分配负载的CAN容错算法

控制器局部网(CAN)总线应用于负载较重的分布式系统时,系统的可靠性和实时性难以保证,容错算法是提高分布式系统容错性能的重要手段。文中通过对多种容错算法的分析比较,在冗余服务中引入主动请求与动态分配负载的思想,提出了一种有效的CAN冗余容错算法.CAN节点可根据自身的负载情况决定是否作为冗余服务器主动请求任务,管理系统综合考虑负载和节点主机的当前状况,动态分配负载给各冗余服务器,同时系统还可动态改变冗余服务器的个数.最后,构建了该算法的数学模型,与RAWA算法进行了对比,并通过实例证明该算法性能较好,可用于高可靠、高实时性的控制系统中.     

非对称P2P模型及资源定位算法研究

针对现有的结构化纯P2P拓扑在资源共享类应用中存在的拓扑不稳定及开销随规模递增的问题,提出“节点对称性”的考察角度,给出一种基于非对称K-叉树的结构化纯P2P拓扑DSKTree,并给出基于DSKTree的资源定位算法.通过性能分析表明,DSKTree可优化定位开销,并降低规模增大情况下对结构化纯P2P系统性能的影响.     

OLSR和AODV路由协议间的性能比较

无线移动自组网络MANET是由一群无线移动节点组成的网络,各节点间可以在无需集中控制或建立基础设施的情况下相互通信.为了更好地理解无线按需平面距离矢量路由协议AODV和优化链路状态路由协议OLSR在MANET中的应用,通过OPNET modeler 14.5使用不同的性能指标对两个协议的性能进行了模拟和分析.结果表明:静态情况下,OLSR的路由开销受节点数量的影响,但不受数据业务的影响,而AODV的路由开销同时受数据业务和节点数量的影响;在移动情况下,AODV和OLSR的移动速度对路由开销的影响不是很大.在节点移动速度增加的情况下,OLSR的分组投递率随之下降,而AODV的分组投递率没有变化;在端到端延迟方面,无论是在静态还是在移动的情况下,AODV总是高于OLSR.     

Planck粒子、磁单极子和亚夸克超对称伴子的相互关联

 用亚规范理论和焦-官亚夸克模型、Nambu模型,唯象地算出亚夸克的质量,发现亚夸克的超对称伴子质量与宇宙大爆炸后磁单极子的质量相等,经强作用修正后,所得结果与Plarck粒子质量仅差一个量级,现时粒子的超对称伴子大质量标度将从m_T≈175 GeV一举延伸到m_pl≈1.22×10¹⁹GeV广大空白区,深化了对宇宙早期物理规律的认识.     

马兰英:从教师到老板

也许是多年做大学教师的缘故,见过马兰英的客户常常说她不像商人。但创业两年,这位济南聚能达科技发展有限公司的总经理已在商海游刃有余。2001年聚能达公司实现产值200万元。去年,这一数字增加到360万元。     

关于单形一个结果的推广

利用几何不等式的理论与解析方法，研究了n维欧氏空间E^n中n维单形外接球半径与内切球半径之间关系，推广了Klamkln不等式，获得更强的一个几何不等式．     

计算机与手机间的通信

短消息服务是无线通信在20世纪末所做的一次重要飞跃,这使得移动网络不仅可以传送音频,也可以传送数据,而数据传输是互联网技术的根本。SMS短信息服务作为GSM网络的一种基本业务已得到越来越多的系统运营商和系统开发商的重视,以GSM网络作为数据无线传输网络,可以开发出多种前景极其乐观的各类应用。     

圆与抛物线的位置关系

应用数形结合的方法,研究了已知圆与抛物线有一个切点,而圆心在切点处抛物线的凹向的情形。结果提供了一个讨论圆与抛物线的位置关系的方法:先求出以已知圆的圆心为圆心,而与抛物线相切的所有圆的切点,再求出各切点处抛物线的曲率半径。     

圆锥探头在准二维颗粒介质中匀速穿行的受力研究

 研究圆锥状探头匀速压入准二维颗粒介质过程中所受阻力随深度的变化,发现阻力曲线在不同深度区域呈现不同的变化规律,存在凹—凸—凹的转变。针对本实验条件下观测到的现象,分析并讨论曲线凹—凸—凹转变中出现两个拐点的物理机制,认为阻力曲线的变化来源于侵入物自身的体积效应和容器底部对颗粒结构的影响。研究表明,一般流体的静水压力描述并不适用于颗粒介质的慢速阻力行为,颗粒介质存在自身的结构规律。     

含有裂纹和异相圆柱的组合柱体的扭转

本文讨论了含有裂纹和异相圆柱的组合柱体的Ｓａｉｎｔ－Ｖｅｎａｎｔ。对于裂纹位于异相圆柱的内部及外部两种情形，分别导出了自动满足材料界面联结条件的扭转解，从而把原问题归为求解一对混合型积分方程组，并给出了其数值求解方法。文中还对带有裂纹和异相圆柱的方形截面组合柱的扭转问题进行了数值求解，获得了裂纹尖端的应力强度因子和柱的抗扭刚度。     

半群是左群的拟膨胀的等价刻画

利用半群S上的等价关系，给出了半群是左零带的拟膨胀及半群是左群的拟膨胀的充要条件，同时讨论了左零带及左群的膨胀。