交换式以太网物理拓扑发现的进展与研究*

着重介绍了交换式以太网的物理拓扑发现算法,包括基于交换机生成树信息的方法、基于地址转发表的方法和基于探测包的方法;最后指出关于物理拓扑发现的一些研究重点。     

基于HPSG文法的Web问答技术研究

基于Web的问答系统既具有问答系统的智能性,又具有互联网上信息的丰富性,将是未来问答系统的发展方向。HPSG是目前计算语言学领域最重要的语言理论之一,这一基于合一的语言形式不仅被成功地用于解释理论上的语言现象,而且也被用于实际的应用程序。首先讨论了各种不同类型问答系统的关键问题所在。然后详细叙述了HPSG理论中符号的类特征结构。最后给出了基于AVMs的合一运算,并提出了把特征结构和合一运算分别应用于Web问答系统的问句分析、问句匹配及答案抽取的方法。该方法的实现将有效提高问答系统的实用性。     

基于关联规则的安全特色关键词提取研究

互联网中的不法分子为了逃避安全过滤,将不良信息中的文本进行变形将其在网络中散布。为了识别和过滤这些不良文本,首先,根据词同现和字符编码规则对文本进行初始识别,识别出没有词义但频繁出现的有害词串;然后针对这些有害词串中各字符相邻、有序、频繁出现的特点,提出一种关联规则新算法自学习提取特色主题词。实验表明,该方法可以改善传统方法无法识别变形主题词的现状,对关键字过滤和主题过滤提供补充,提高基于内容的安全过滤的效率。     

LEO/MEO卫星网络中的一种新型分布式动态路由算法

分析了离线路由算法抗毁性差，在部分星际链路出现故障时性能显著下降的特点，指出了传统的最短路径算法难以直接应用于卫星网络的原因，提出了一种适用于LEO／MEO网络的新型分布式路由算法-链路反转算法．该算法利用卫星运行的周期性和可预知性，对路由策略进行了优化，并且在部分星际链路出现故障时通过路由信令对路由进行调整，避开故障链路．在LEONET卫星网络上的仿真数据和分析显示，与传统的链路状态算法相比链路反转算法具有更小的信令开销、更短的收敛时间．     

分级ad-hoc网络中的一种移动节点故障诊断算法

讨论了ad—hoc网络中现有的故障诊断算法，并分析了“基于比较的故障诊断”算法由于节点重复诊断和诊断消息在整个ad-hoc网络中洪泛导致的系统开销大的问题，同时指出了该算法在诊断期间网络拓扑变化则部分节点无法诊断的缺陷．然后提出了一种“基于簇的比较诊断算法”，该算法在分级ad—hoc网络中利用簇首对簇内节点的集中控制功能优化了诊断过程，实现了诊断期间网络拓扑变化时对移动节点的诊断．仿真结果表明．与“基于比较的故障诊断”算法相比，“基于簇的比较诊断算法”具有更小的系统开销．     

液压油污染的分析与控制

液压系统油液污染是导致故障的主要原因之一,因此控制油液的污染显得尤为重要.该文分析了液压油被污染的危害性及途径,并对控制和减少油液污染提出了相应对策.     

目标运动轨迹匹配式的红外-可见光视频自动配准

为实现精确的红外-可见光视频序列的自动配准,提出了一种新的基于目标轨迹线匹配的配准方法。首先,利用运动目标检测技术提取目标前景,并由基于相关滤波器(KCF)的多目标跟踪算法对每个前景顶点进行跟踪,进而获取每个目标的运动轨迹。此后,为每条轨迹线建立归一化运动方向描述子与归一化运动幅度描述子,通过时序分析、方向描述子匹配及幅值描述子匹配建立分步约束的匹配机制,完成轨迹线匹配工作。最后,采用迭代更新的方式获取最佳全局配准矩阵,实现对异源视频的配准。在LITIV数据库上的9组视频上进行测试验证,实验的结果表明:本文配准算法的重叠率误差一般小于0.2,接近或已超过手动的Ground-Truth矩阵。通过充分利用目标的运动信息,该算法实现了精确的红外-可见光图像序列配准。     

作战指挥网中负载平衡的研究与仿真

并行处理能缩减军事信息系统的响应时间,而负载失衡是降低并行处理系统性能的重要因素。提出一种动态负载平衡算法,在负载平衡消息中包含了重载节点需要外迁的进程数和轻载节点能够接受的进程数,扩展了目标节点的选择范围,使重载节点能在算法的一次执行中外迁负载到多个轻载节点;提出3条算法规则避免消息传播的路由耦合现象。通过仿真实验,与其它3种现有的动态负载平衡算法进行性能比较,实验结果表明,提出的算法更有效地缩短了系统对计算密集型任务的平均响应时间。     

基于CDN的流媒体动态调度算法

采用指数分段缓存补丁块方案,根据媒体流行度更新缓存窗口大小,实现了流媒体对象在代理服务器中缓存的数据量和其流行度成正比的原则.仿真结果表明,该算法比MBP(multicast batched patching)算法和OBP(optimized batch patching)+prefix&patch caching算法具有更好的适应性,在最大缓存空间相同的情况下,能显著减少通过补丁通道传输的补丁数据,从而降低了服务器和骨干网络带宽的使用,同时节省了传输成本.     

抗分割的移动传感器网络自部署算法

为了解决稀疏网络环境下传统虚拟力算法在部署节点过程中出现的网络分割、覆盖漏洞以及
无法对检测区域进行重点监测的问题,提出了抗分割的移动传感器网络自部署算法. 通过构
建节点间的虚拟斥力、节点的运动方程以及监测空间中的虚拟引力场,使网络具备了重点覆
盖、自修复、抗分割能力. 模拟实验表明,该部署方法进一步增强了移动传感器网络的覆盖
性能.