一种延迟受限最小代价组播路由算法

提出了一处简单有效的延迟受限最小代价组播路由（ＤＣＭＡ）启发式算法。其计算复杂性为Ｏ（ｍ│Ｖ│），其中ｍ是组成员数量，│Ｖ│是网络中节点数量。仿真结果显示ＤＣＭＡ取得了良好的代价性能，是一个简单实用的组播路由算法。     

基于受限时延和时延抖动的最小代价组播树算法研究

随着高速分组交换网络和因特网的高速发展，越来越多的应用（如视听电视会议、远程教学、资源发现、计算机协同工作等）需要多媒体信息的传输和多点连接，这就需要研究如何构造有效组播通信树的问题。本文首先给出基于受限时延和时延抖动的最小代价组播树问题的网络模型及其数学描述，并确定寻求这样的受限树是ＮＰＣ问题。然后提出一个启发式算法来求解该问题，并分析了算法的复杂度。最后，显示了目的地动态变化时，在对组播通信造     

铁路应急通信网络组呼的组播路由算法分析

从建立GSM-R铁路应急通信网络的需要出发,在组播路由算法ODMRP的基础上通过改进,提出1种支持GSM-R铁路应急通信网络组呼的组播路由新算法(REGCA)及其算法流程。在该算法中加入了抑制听者发言、限制洪泛区域以及允许自动加入临时组播等控制策略。使用NS2仿真工具建立武广高铁应急通信系统自组网仿真模型,然后根据模型建立相应的仿真场景,对REGCA算法进行仿真分析。仿真结果表明,采用REGCA算法能够大大减轻网络负载、提高分组投递率、降低端到端传输时延和路由开销;采用REGCA算法在各种仿真场景中的分组投递率均达80%以上,端到端传输平均时延均在0.4s以下,能够满足GSM-R铁路应急通信环境下的组呼要求。     

一种基于网络平衡的路由算法

用等价极小化方法解决基于可变流量的网络平衡状态的路由算法。该方法把路由分配问题描述为一个数学规划问题,证明该规划具有唯一解,且其解同时也满足平衡条件。     

IPv6环境下组播技术与网络构建的研究

由于组播技术的优越性,下一代互联网很好地继承组播.为更好地使用和管理组播应用,IPv6对组播特性作进一步的增强.作者所在项目团队通过对IPv6组播模型,组播组管理协议、组播路由协议的分析,选取适用于视频组播应用的技术方案,基于IPV6网络环境搭建组播网络兼容性测试环境,并对国内主要网络设备提供商的主流产品进行组播特性支持方面的测试研究.     

策略路由的概念与应用

策略路由是一种比基于目标网络进行路由更加灵活的数据包路由转发机制。应用策略路由,路由器将通过路由图决定对需要路由的数据包如何进行处理,路由图决定了数据包下一跳的转发路由器。     

基于流量矩阵估计的路由推断算法

路由信息对网络而言非常重要。现有的路由推断技术很难适用于任意网络。本文提出了一种路由推断算法,在已知网络的拓扑结构和链路流量的情况下,先通过期望最大化算法对一个包含了多种路由可能性的流量矩阵进行估计,然后根据对应的可能需求的估计值的差异来推断实际路由。仿真结果证明了方法的有效性。     

基于P2P组播技术的局域网即时通信系统的实现

一随着互联网技术以及计算机技术的广泛应用,即时通信IM(Instant Messaging)作为一种方便、高效i廉价的交流方式被广泛运用于局域网(LAN)乃至广域网(WAN).为人们的日常交流和资源共享以及传送信息和文件提供了方便.本系统建立在JAVA平台之上,使用JAVA组播、多线程和跨平台技术实现局域网内聊天和传送文件服务.     

多点通信最优路由模型及其启发式算法

路由是多点通信研究中的一个重要问题。从系统资源利用的角度出发，路由的结果应该尽量使网络中的总费用最小，这是多点最优路由（ＯＭＲ）问题。目前对ＯＭＲ问题尚无系统的建模和理论分析。本文提出了多点通信系统最优（ＳＯＭＲ）模型，并通过对模型的分析得到最优路由的性质。在此基础上提出一种启发式路由算法－Δ算法，并将Δ算法与ＫＭＢ算法进行了比较。仿真结果表明，Δ算法较ＫＭＢ算法在路由平均费用及有效地利用系统资源     

基于能量高效的无线传感器网络分簇路由的研究

对于低功耗自组织的无线传感器网络及能量高效的路由技术的研完是保障无线传感网络服务质量的关键技术之一.提出无线传感器网络路由算法的设计目标,提出一种可有效提高能量利用率,延长网络生命期的分簇路由算法,对簇的结构、簇首选择、簇的建立及数据传输等进行分析和论述,并通过LEACH和HEED算法进行仿真分析进一步证明其能有效提高网络生命期.     

一种基于支持向量机的增量学习算法

具有增量学习功能的数据分类技术与普通的数据处理技术相比较,增量学习分类技术具有明显的优越性?在新的训练过程中充分利用了历史的训练结果,从而显著减少了后继训练的时间。介绍了支持向量机的基本理论和一般的支持向量机增量学习算法,针对有些渐变问题(如机械设备的早期故障期和损耗期),新样本所提供的信息量与历史样本所提供的信息量是不同的,给出一种新息加权的支持向量机的增量学习算法,通过循环来获得最优分类面仿真实验表明,采用加权的增量算法更能反映新样本点的特征?     

基于蚁群算法的客运专线乘务交路计划编制方法研究

;乘务交路计划的编制是乘务计划编制智能化的关键.简述客运专线乘务交路计划编制问题,在将其转化为一类特殊的旅行商问题(TSP)的基础上,建立了该问题的数学模型.改进了最大最小蚂蚁系统(MMAS,max-min ant system),提出用K-MMAS算法求解该数学模型.以京津城际客运专线相关数据为背景对该算法进行仿真,验证了算法的有效性.     

对无线HART网络的图表路由算法的研究

在无线HART网络层协议中图表路由算法被规定为常规的路由方法.协议仅对图表路由算法进行了定义以及规定了其特点,并没有实现明确的仿真以及评估,本文在TinyOS中运用nesC语言对图表路由算法进行仿真,并且在吞吐量、延迟2个方面与AODV协议进行对比评估,通过TinyOS模拟仿真和评估可以看出,图表路由算法在无线HART网络中具有明显优势.     

基于分形分析的图象边缘检测

应用分形的概念,给出了一个基于分数维布朗运动模型的图象边缘检测算法.该算法对图象中的每个象素,由计算以其为中心的一个m×m象素块来得到其分数维值,并根据图象边缘具有某一特定范围的分数维值而将其检测出来.该边缘检测算法的最大优点是对噪声不敏感,因此可避免一般边缘检测算法放大噪声的缺点.应用其对核磁共振医学图象的边缘检测实验中得到了较好的效果.     

故障树分析的二元决策图方法

为了克服故障树方法分析复杂系统存在的不足,引入二元决策图理论,把故障树转化成二元决策图;然后自上而下遍历二元决策图,得到最小割集和顶事件发生的概率.二元决策图转化过程中,基本事件的排序直接影响二元决策图的结构大小.在不改变故障树逻辑关系的前提下,先对故障树进行简化,除去一些冗余的部分;然后从故障树结构重要度的角度,对简化后故障树的基本事件进行排序.实例证明所采用的基本事件排序方法是有效的,能够简化故障树定性和定量分析过程.     

基于VBA的机车交路图计算机辅助绘图系统研究

机车交路图是铁路组织列车运行的基础性文件,采用AutoCAD的原始制图命令进行制图操作,效率较低且容易出错.本文采用AutoCAD VBA二次开发,开发了基于参数输入的机车交路图计算机辅助绘图系统,实现了机车交路图的快速生成和修改.