A Multipath Routing Assignment Model for Multi-Traffic Class Networks

1　IntroductionRoutingisakeytechnologyformoderndatanetworksandtherehavebeentremendousroutingalgorithms[1]～[5].MostoftheroutingalgorithmssuchasOSPFandRIP[5]arebasedontheshortestpathassignmentmodel,inwhicheveryrouterisonlyatransitionnode.Futurerouterisdestinationorientedandshouldhavetheabilitytosplittrafficloadovermulti-pathtoutilizethenetworkinfrastructureinanefficientway.Withthenetworktrafficincreasingmuchfaster,howtorealizeloadbalancinginthenetworkbecomesahotresearchtopic[2].UndertheOSP…     

多导弹发射单元HLA仿真系统中数据分发管理的应用

根据基于HLA的多导弹发射单元分布式仿真系统中数据分发和过滤的具体需求,在对HLA中数据分发管理策略深入研究的基础上,文章提出了多层次区域面序列和多层次路径空间序列的数据分发管理方案.通过在路径空间中创建平行的区域面序列和在空间中创建平行的二维路径空问序列,实现多导弹发射单元分布式仿真系统中数据信息的分类、分层次分发过滤,同时采用措施优化区域匹配、减少组播组分配,进一步提高数据分发的效率.仿真结果证明了方案的有效性.     

基于价格策略的非一体化供应链IRP研究

研究了非一体化供应链环境下的库存路径问题,给出改进的最邻近算法.针对由单一供应商和多零售商组成的两层供应链系统,通过降低运输费用,提高供应链的整体利润;通过价格策略,重新分配供应链利润,实现供应商和各零售商多赢,从而促进供应链协调.给出算例及其计算结果,并通过实验对算法的性能进行了分析,实验结果表明该算法对于促进供应链协调是有效的.     

Multi-constraint quality of service routing algorithm for dynamic topology networks

An adaptive multi-QoS routing algorithm called AMQRA is proposed for dynamic topology networks, such as satellite networks and Ad-hoc networks. The AMQRA is a distributed and mobile-agents-based routing algorithm, which combines ant quantity system （AQS） with ant colony optimization （ACO） that is used in AntNet routing algorithm. In dynamic topology networks, the AMQRA achieves timely optimization for concave metric QoS constraint and fast convergence. The proposed routing algorithm is simulated in Iridium satellite constellation on OPNET. The results show that AMQRA not only outperforms the AntNet in convergence rate in dynamic topology networks but also can optimize concave metric QoS constraint and reasonably allot bandwidth to the load to avoid networks congestion.     

空间网络路由协议研究

空间网络的开放媒质、动态拓扑、分布式合作、资源受限等特点,使路由协议成为该领域的研究难点,在研究空间网络节点运行规律的基础上,提出一种空间网络路由协议,采用静态配置与动态调整相结合的路由策略,在网络拓扑变化时自动对路由进行调整。利用网络仿真软件NS2搭建了空间网络仿真平台进行仿真实验,结果表明,该协议信令开销较小,具有良好的网络性能,适合应用于空间网络。     

基于实时交通信息的车辆路径与调度动态仿真

城市的发展导致道路交通运输问题变得越来越突出。针对这类问题,建立了一种基于实时交通信息的动态车辆路径与调度问题模型,并构建了一个动态交通仿真模型模拟真实的车辆行驶状况。通过两阶段仿真,获取车辆在道路中行驶的实际行驶时间。最后构造了一个交通网络,通过仿真试验验证提出的模型的有效性。     

传感器网络中基于链路层服务的最短路由算法

无线传感器网络中,链路通信质量随时空变化很大,并且有5%-15%的非对称链路存在。链路层服务不但可以发现邻居传感器节点,测量和预测邻居节点间的链路通信质量,而且还提供链路数据转发机制来减轻单向链路对其它协议的影响。利用链路层服务,采用分布式最短路由路径建立算法,为每个传感器节点建立了到汇聚节点的最短路由路径,然后从理论上分析了该算法的性能,最后在无线传感器网络模拟器TOSSIM上进行了模拟。实验结果表明,基于链路层服务的最短路由路径建立算法,不仅可以有效地避免建立断路由路径,还可以充分利用单向链路来建立更短的路由路径,有多于15%的传感器节点建立了更短的路由路径,路由跳数也减少了14%-100%。     

基于双层规划的物流系统集成定位-运输路线安排-库存问题研究

为优化物流系统,并能更好地描述管理部门的阶层关系和更全面地体现决策者的意愿,从物流系统集成的角度出发,基于客户所采用的多时期随机库存策略,使用双层规划法建立了供应链二级分销网络中的设施选址、车辆运输路线安排、库存控制的集成优化模型,用来解决在给定的多个潜在设施点中选出一系列设施的位置,并确定巡回运输路线,以及巡回运输路线上客户的最佳订货量;并给出了求解该模型的启发式算法,最后通过实例计算证明了上述模型、算法的有效性.     

无线传感器网络的系统建模与仿真实现

无线传感器网络是集分布式信息采集、信息传输和信息处理技术于一体的网络信息系统,能够通过各类集成化的微型传感器协作地实时监测、感知和采集信息,并通过自组织网络将所感知信息传送到用户终端,具有十分广阔的应用前景。通过对无线传感器网络特点及协议栈的分析,在OPNET网络仿真平台上,搭建了基于多跳分簇网络的仿真模型,最后分析了相关仿真结果。     

基于线性能量函数的组播路由算法性能评价策略

作为下一代高速网络的核心技术之一,多约束服务质量组播路由成为了当前网络研究的重点,但对算法性能进行合理的评价仍是一个开放性问题。提出了一种基于线性能量函数的组播路由算法性能综合评价策略——IESMR。算法通过线性能量函数将待评价组播算法的各项QoS性能转化为单一度量值,考察其距极限最优能量值的偏差半径作为算法性能综合度量指标。