采用单测量源的拓扑推断算法

为了减少拓扑推断中需要时钟同步和节点间合作的限制,提出了一种仅需要单个测量源并且不需要时钟同步的运输车测量方法,该方法可以测量目的地址共享链路的排队时延。设计了根据排队时延推断拓扑结构的算法。理论证明了基于运输车测量方法和排队时延推断网络拓扑的可行性和正确性,并通过NS2进行了仿真,仿真结果表明基于运输车测量方法和排队时延能够准确的推断网络拓扑结构。     

基于定位辅助按需拓扑维护的超宽带自组网路由算法

提出了一种基于定位辅助按需拓扑维护的超宽带自组网路由算法,该算法利用超宽带技术精确定位信息所获得的网络拓扑信息和路由信息进行分组转发,路由维护阶段在定位信息辅助下采用按需方式进行断链路由的修复和拓扑维护,通过基于位置信息的按需路由发现和限制路由查找范围,以及定位信息和网络拓扑信息的及时更新,在降低协议开销的同时保证了算法的有效性。仿真表明,该算法在分组丢失率、平均端到端时延和路由附加开销等方面具有良好性能,其优良的分布式控制特征能适应超宽带自组网的动态环境。     

AS关系快速推断算法

准确的AS商业关系有助于深入研究因特网的结构及其网络行为,通常只能利用推断来获取AS关系。该文概述了几种AS关系推断算法,分析了各种方法的优缺点。定义了一种基于选路行为表征AS节点传输能力的新测度。该测度比节点度更适于描述AS节点在传输能力上的等级。基于该测度提出了一种快速推断算法,该算法通过比较节点的等级来推断AS关系。试验结果显示该算法与Dimitropolous算法在推断结果上具有良好的一致性,能够快速有效地推断基本AS关系。     

一种通用的计算机网络拓扑设计模型

提出了一种计算机网络拓扑设计的数学模型。该模型综合考虑拓扑设计中的几个主要问题,它能同时完成节点机选择、骨干网络的链路安排及各通信节点对之间的路由选择等问题的优化工作。文中同时给出该模型的拉格朗日松弛函数 L(?),并利用迭代算法使 L(?)尽可能靠近原模型的优化位。     

可编程控制器梯形图到语句表的转换算法与实现

介绍了基于二叉树数据结构的可编程控制器梯形图转换为语句表的方法,阐述了转换时用到的主要数据结构、节点串并联关系确立时搜索节点左右连接的迷宫算法、二叉树的生成以及基于二叉树的指令表语句输出过程.对梯形图转换的特殊情况进行了论述,实验结果证明了本算法是可行的.     

复杂网络链路危险度预测模型研究

提出了仅基于链路线形的危险链路预测模型,通过对链路线形数据的计算,得到相应的链路潜在危险程度,对新加入交通网络的链路进行预测,从而在碰撞发生之前进行相应的整治。实验选取自贡市檀木林—自来水厂路段为测试对象,通过分析其链路线形数据,探讨了该链路的危险性;同时,应用物理分析法和当量总碰撞法对结果进行验证比较。验证表明,该模型可以在不需要历史数据的情况下,有效准确地对危险链路进行预测。     

链路时延估计的约束最优化算法

网络层析成像技术能够通过测量端到端的时延来估计网络内部链路的时延特征．在单播网络层析成像技术研究现状上,提出了一种基于移动代理的网络信息收集机制,采用带约束的最优化方法对网络内部链路时延进行了估计．同时,通过仿真实验验证了在存在较大测量误差的网络条件下,该文算法提高了链路时延分布的推测精度．     

CCD图像的轮廓特征点提取算法

采用最大方差法将图像二值化,用图像形态学的梯度﹑细化和修剪算法来提取边缘轮廓,利用十一点曲率法得到轮廓的角点和切点的大致位置。提出了一种基于最小二乘拟合的改进算法,来进一步确定角点和切点,并对轮廓分段识别。该算法应用在基于图像处理的刀具测量系统中,实际结果表明具有良好的抗噪声性能,能准确提取出图像的特征点。     

基于访问树的属性基签名算法

提出了一种基于访问树的属性基签名算法,签名算法采用访问树结构有效地解决了门限属性基签名方案中阈值对签名算法的限制。该算法无需限定属性个数,可以灵活地设定签名策略。算法安全性证明基于标准模型而不是随机预言机模型,在标准模型中将算法的安全性归约到判定BDH困难假设。     

单频估计的自相关混合算法

对于高斯白噪声中单频复正弦信号的频率估计,提出一种基于信号自相关的混合算法。以自相关项相位加权平均方法获得估计初值,再以迭代方式利用自相关项进行频率估计。获得比迭代线性预测算法(ILP)更低的信噪比门限,估计方差在高信噪比时接近Cramér-Rao限,且优于ILP算法。该算法特别适于频率估计范围较窄但要求低信噪比的应用,性能分析和仿真结果说明了该方法的优越性。     

一种基于局部统计特性的自适应混合滤波器

基于图像的局部统计特性，结合线性、非线性滤波技术和图像序列处理技术，构建了一种新型自适应混合滤波器．该滤波器算法能够有效地滤除混合噪声，与同类算法相比，有更好的滤波稳健性、实时性，并具有较高的实用价值．     

梯形图转换为执行代码的一种方法

针对PLC开发应用,本文采用可视化技术编辑并构造电路,组态元件对象自主搜索前趋与后继,通过逆向拓扑实现电路串并联识别,并用二叉树来表达电路元件的串并联关系。利用二叉树的先序遍历完成了梯形图到逻辑表达式文本的转换,经化简转化为执行代码。该方法通用、直观并支持电路的任意扩展,同时也避免了以往梯形图转换为串并联逻辑表达式时查找虚结点的问题,通过逻辑化简很好地解决了电路短路问题。     

Ad hoc网络中的一种混合式拓扑控制方法

A d hoc网络的拓扑对于网络性能有很大的影响,密度高的拓扑会因干扰的加大而降低容量,稀疏的拓扑又会因为链路失效和网络分割而易受到攻击。现有的拓扑控制算法一般使用的都是纯粹的集中式或分布式方法。这种新的混合式的拓扑控制结构结合了集中式和分布式算法两者的优点,通过调整节点的发送功率,能够保证网络拓扑实现两连通,提高了网络的性能。     

WCDMA系统中业务负荷的动态分配算法

基于基站的总接收功率反映了该小区和周围小区上行链路的业务负载情况的原理,提出了宽带码分多址系统中的一种业务负荷动态分配算法。中心小区基站根据上行链路的总接收功率周期性地调整导频信号的发射功率,使得移动台在中心小区和周围小区平滑切换,从而实现业务负荷的动态分配。仿真结果证明,该算法获得了较好的效果,有效地改善了上、下行链路的呼叫阻塞率和中断掉话率。     

基于SDN架构的控制层故障恢复算法

基于交换机迁移机制的控制层故障恢复方案在不需要额外部署备份控制器的情况下可以有效实现控制层的故障恢复。现有交换机迁移算法中多仅以交换机-控制器时延或控制器负载为迁移指标选取目标控制器,这种单一的交换机迁移方式容易造成控制层故障恢复后网络性能下降,因此本文提出了一种综合考量多种迁移指标的故障恢复算法(multi-index failure recovery algorithm,M-FRA),首先该算法综合考量链路故障率、交换机-控制器时延和控制器负载多种指标建立目标控制器选取优化模型,然后基于贪婪思想对目标控制选取优化模型进行求解。最后仿真结果表明:本文所提算法在维持链路故障率和交换机-控制器时延一定的条件下,有效平衡了控制器间的负载,保证了控制层故障恢复后具有良好的整体性能。     

光网络中支持多粒度的子通路保护算法

提出了一种支持多粒度业务的自适应子通路保护算法,该算法根据网络状态动态调整链路权值,选择一条最短路作为工作通路,然后将工作通路分为互不重叠的n个子通路(每个子通路经过的链路数为m),再分别找出各自基于共享风险链路组限制的保护通路。该算法既可保证业务连接的可靠性要求,同时又允许网络管理者根据一定优化策略调整m值,从而能在资源利用率和恢复时间之间进行折中,最后给出了仿真结果。     

SEC-Tree的安全WSNS路由协议

针对无线传感器网络(WSNs)的广泛应用及其对低能耗、高安全性迫切需求,提出SEC-Tree拓扑结构。以Sec-Tree为基础,设计了多层多路径路由协议,给出了一个自适应多路径路由算法。提出一种PSK生成算法,并将PSK应用于Sec-Tree初始化及路由维护中,实现了基于局部化的加密和鉴别技术,使该协议具有良好的安全特征、抗攻击能力和多跳、多路径路由的可靠特征。分析表明该路由协议具有高效安全的良好特性。     

基于广度优先的网络拓扑发现算法及实现

介绍了一种基于广度优先的网络拓扑发现算法.实践证明,该算法发现速度快,生成的拓扑能很好地满足实际管理需求.     

基于SDN的云数据App-RS路由算法

当前,随着云数据服务应用的普及,因不同类型的云业务应用的网络需求不同,故不能平等地对待所有类型的云业务应用。为此,提出了一种App-RS(application-aware routing scheme)路由算法。对于calss 1业务应用,该算法考虑端对端的时延及链路负载;对于calss 2业务应用,考虑延迟偏差及链路负载;对于其他业务应用,只考虑链路负载。仿真结果表明:APP-RS路由算法比CORouting路由算法在3类业务应用中的平均吞吐量分别高出9.86%、4.53%和4.07%,相比CORouting路由算法中的calss 1业务应用平均点对点延迟少25.47%,相比CORouting路由算法中的class 2业务应用平均时延偏差少49.65%。因此,APP-RS路由算法比CORouting路由算法更能满足SDN云数据中心所有class业务应用对网络的需求。     

自认证公钥体制Ad hoc网络密钥管理方案

基于自认证公钥体制和门限密码机制,为Ad hoc网络提出了一种新的分布式密钥管理方案。方案中节点公钥具有自认证功能,不需要证书管理,降低了网络节点的存储和通信需求;解决了基于身份公钥体制方案中的密钥托管问题,提高了系统安全性;将组合公钥的思想引入到门限密钥分发的随机数选择,简化了传统ElGamal型门限签名方案在签名前协商随机数的过程,大大降低了网络节点的通信量和计算量。分析表明,同以往提出的基于公钥密码体制的密钥管理方案相比,该方案有更高的效率和安全性。