死锁恢复的多维交换结构容错路由算法

在高性能路由器中采用多维交换结构是解决可扩展性的一种方法。在实现这种交换结构时,随着节点数目的增多,交换结构出现故障的概率也随之增加。该文在mesh/torus结构上提出了一种基于死锁恢复策略的容错路由算法MMAR。基于各非故障节点周围链路的状态,MMAR能容错任意形状的故障模型且所需虚拟通道数少。通过在凹形区域表面节点中设置该凹形区域内节点位置信息表,该算法能避免消息进入与其目的节点无关的凹形区域以使绕道路径最短。该文给出了在256个节点的二维torus中的仿真结果,验证了算法的有效性。     

嵌入式Linux的预防死锁算法

本文描述了嵌入式Linux系统的预防死锁的原因及方法,并具体介绍了预防死锁的算法。     

Internet路由器实时性的研究

介绍了路由器体系结构及数据交换方法,提出了队列分组、前馈监控和拥塞控制等综 合改进方案。实验仿真结果表明,该方案对提高网络数据交换实时性和网络数据吞吐量有一 定的实用价值,并能有效地遏制由局部端口阻塞蔓延到整个网络甚至崩溃等现象发生。     

结合熵有效性函数的FCM算法识别社团结构

挖掘和发现复杂网络中的社团结构是复杂网络研究的基础性问题。针对复杂网络中的社团结构往往具有重叠性,提出了结合熵有效性函数的模糊聚类(Fuzzy c means, FCM)算法。首先基于信息熵提出了熵有效性函数,用于确定网络的“最佳”聚类数;其次给出了聚类数范围和两个过滤条件;最后将三者与FCM算法相结合,应用到Zachary’s karate club network、Dolphin social network和American college football network的社团结构检测。为了进一步体现熵有效性函数的优越性,将熵有效性函数和模块度函数,分别与k means算法相结合,对3个网络进行了实验。实验结果表明,熵有效性函数可以较准确的找到“最佳”聚类数,且结合熵有效性函数的FCM算法划分结果精确度都在90%以上。     

基于MIMO层映射的网格PSO优化算法

针对MIMO系统中的层映射过程存在用户吞吐量高的问题,提出一种基于层映射的网格粒子群算法。该算法将基带信号处理过程中调制后的码字进行层映射,引入加权因子对映射码字进行加权处理,通过粒子群收敛特性使码字根据载波数量不同而选择调度到最优网格层上,以此提高多个码字之间的复用能力。仿真结果表明:在用户复用的寻优精度和收敛性方面,该算法优于传统的遗传算法和比例公平算法,可降低系统的用户吞吐量。     

移动机器人路径规划的一种改进蚁群算法

提出了一种复杂静态环境下的移动机器人避碰路径规划的改进蚁群算法。基于栅格法的工作空间模型,模拟蚂蚁觅食行为,并针对移动机器人的路径规划的需要,将一些特殊功能赋予常规的蚁群算法。为了避免移动机器人的路径死锁,在路径搜索过程中,当蚂蚁探索到一个死角时,建立了相应的死角表,同时用惩罚函数来更新轨迹强度。仿真研究表明:该算法能明显改善路径规划性能,并且算法简单有效。     

纹理SAR图像的多分辨率分析和分类(英文)

应用小波变换研究纹理合成孔径雷达（ＳＡＲ）图像的多分辨率分析和分类，首先应用树状结构的小波变换算法对一幅纹理ＳＡＲ图像进行多分辨率分解，并对图像中的不同纹理类型进行定量分析，然后将金字塔结构的小波变换算法应用到图像的多分辨率分类，所得结果证明了小波变换在纹理ＳＡＲ图像分类中的优越性。     

基于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业务应用对网络的需求。     

XML技术和电子商务的发展

本文根据电子商务发展模式和数据交换技术的关系 ,探讨了未来的数据交换技术———XML技术在电子商务中的应用 ,尤其是XML/EDI以及B2B的应用和发展     

生产现场信息管理系统开发中的几个技术问题

本文简要介绍了浙江新春公司生产现场管理信息系统，并着重论述了解决该系统开发中的有关技术问题，即多用户环境中死锁和冲突问题，以及TTS（事务处理跟踪系统）在多用户环境下的应用。     

面向连接的Ad hoc网络多径路由协议

为了在Ad hoc网络中提供面向连接的服务,结合MPLS技术中标签交换路径面向连接的特性和多径路由的特点,提出了一种基于标签交换的Ad hoc网络多径路由(LSMR)协议。在源节点和目的节点间按需建立多条没有交叉节点的标签交换路径,使得数据包的转发完全在链路层完成,不需网络层的介入,加快了转发速度。仿真结果表明,LSMR协议比AODV协议能够降低端到端时延和路由负载,提高数据包的投递率。     

无线Mesh网络链路认知OLSR路由协议

针对无线Mesh网络性能需求,及其路由所面临的挑战,以OLSR路由协议为基础,提出一种链路认知的路由协议LC-OLSR。协议对节点负载、链路投递率和链路可用性等环境进行感知和推理,获得网络中节点之间的路径链路质量评价,评价结果用于路由的优化,达到提高网络吞吐率和负载均衡的目的。仿真表明,LC-OLSR能够提高无线Mesh网络的分组递交率,降低平均端到端延时,一定程度上达到了负载均衡的目的。     

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

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

蚁群算法在QoS单播路由中的应用研究

QoS路由问题被证明是一个NP-C问题,而传统的路由算法很难有效地解决NP-C问题。该文提出了一种基于蚁群算法、用于解决带宽和时延约束问题的QoS单播路由算法,利用蚁群算法中蚂蚁通过信息素寻找最优路径的机制,并以网络吞吐量和数据报的平均时延等性能为最优的准则,来定义蚂蚁的转移概率、路由表和信息素更新方式,实现基于蚁群算法的路由选择算法.这种算法具有较强全局最优解搜索能力,较强的灵活性,以及潜在的并行性。     

最小度优先有限波长转换器分配算法研究

分析了光分组交换中有限波长转换器分配FAA算法由于未对波长通道分配次序进行优化所带来的问题,提出了到达分组数最少的输出波长通道优先进行调度的最小度优先的分配算法．分析了该算法在达到FAA 最小丢包率的同时能够更好地节约波长转换器的数目。通过仿真实验,验证了该算法在低、中和高负载情况下, 比FAA算法更节约波长转换器和更小的丢包率。     

光分组交换技术研究

光分组交换技术克服了限制光网络发展的电子瓶颈,具有最小的交换粒度,是一种理想的光交换技术．文中介绍了光分组交换的基本原理和关键技术,并总结了在光分组交换中——副载波标签产生,竞争解决, 全光时钟恢复和2R再生技术中所开展的研究工作和取得的研究成果．     

面向链路状态信息的路由算法LSDSR

提出一种WA mesh网络组网方式,将WALN技术与Ad hoc技术相结合,充分发挥二者的优势。针对WA mesh需要高性能路由算法,提出一种基于链路状态信息的改进路由算法LSDSR。分析表明WA mesh网络不仅具备WLAN网络成本低、吞吐量高、通信可靠的特点,还具备Ad hoc网络的高移动性、高灵活性、高抗毁性的特点。LSDSR路由算法能够减少路由中断的几率,减少网络中洪泛信息的出现,不仅改善了路由发现时间和链路负载,而且改善了路由请求信息和丢包率,提升了网络的效率,对链路的延迟、网络确认控制方面也有更良好的表现。     

以数据流特性为导向的令牌调度算法

基于用于可扩展性强的高性能交换机中的多级结构,针对大部分以结构为导向,使用两次调度算法将数据“推”向输出的调度算法,提出了一种以数据流特性为导向的分布式调度算法,该算法支持多级高性能交换机的定长、变长分组交换,从输出端口将数据包从输入端口中“拉”出来．仿真结果表明,在均匀流的作用下,该系统能够达到100％的吞吐率、具有较小的时延,并能方便地支持负载均衡．     

一种基于MPLS业务量工程的选路机制

分析了诸如受限路由等传统QoS路由机制业务震荡现象出现的原因给出了呼叫级QoS路由和分组级QoS路由的概念在此基础上提出了多标签QoS路由机制(MLR)作为一种分组级QoS路由机制多标签QoS路由机制不仅能够从理论上避免业务震荡现象的出现同时由于采用了业务量工程的业务均衡的思想从而提高了全网的业务性能指标仿真的数据结果可以在同时运行实时业务和非实时业务下得到