一种路由表分布式存储转发架构及其查找算法

面向路由器FIS(Forwarding In Switch, FIS)处理机制,提出了一种基于路由表分布式存储的多级流水并行查找架构,采用多个低速的具有独立转发和交换功能的转发交换结点FSN(Forwarding and Switching Node)构成多级流水线,针对IPv6最长匹配前缀的查找需求,设计了一种基于前缀范围的二分查找算法PSB-BS(Prefix Scope Based Binary Search)：将IPv6转发表组织为分层结构,每一层对应不同长度范围的前缀信息,采用二分查找策略对子树层进行搜索,通过构建非对称二分查找树实现了转发表在FSN结点的分布式存储并能有效降低存储开销及IP查找复杂度.仿真结果表明,与目前Cisco商业路由器广泛采用的树位图算法相比,PSB-BS算法显著降低了存储及访存开销.     

多约束最短链路不相交路径的启发式算法

为求解多约束最短链路不相交路径（MCSDP(k)）问题,提出了一种启发式的整数规划方法：FHABIP,并给出了算法搜索方案。根据问题的整数线性约束集合具有的结构特点,利用拉格朗日乘子把整数线性约束集合中的复杂约束引入到目标函数中,导出具有约束系数矩阵是全幺模矩阵特点的整数线性规划问题,从而使这类问题能用单纯形法容易求解。MCSDP(k)在求解线性规划问题的迭代过程中很容易地被求出。算法实验结果表明该算法快速有效。     

交通信息自感知的VANETs路由算法

针对车辆自组织网VANETs拓扑结构的高动态性、节点的高速移动,提出了基于交通信息感知的路由TARP(trafficaware routing protocol)算法。在TARP中,设计了收集实时交通信息的方案,包括节点密度、网络流量信息通过信息,评估每条路段的权值。通过权值选择路由,以维护路由的稳定性和健壮性选取,从而减少网络开销。仿真结果表明,与传统的地理位置路由协议相比,在数据传输率、网络吞吐量性能有均较大的提高。     

城市轨道交通列车交路编组一体化编制方法

本文对影响列车交路方案和编组方案编制的各要素进行定量分析,从乘客和运营方两个角度建立列车交路编组一体化编组模型,并设计了相应的遗传求解算法。将求解得到的方案与单一交路、单一编组方案进行比较,结果显示,利用本文方案通过灵活编组、开行小交路等方式,可以减少13.6%的候车时间、2.65%的运营成本、12.88%的运用车数量。通过灵敏度分析,证明了该方案的可行性。     

基于动态网格传输和数据融合的改进WSN分簇路由协议

针对低能量自适应聚类层次(LEACH)协议的不足,提出一种基于聚类机制动态网格传输和数据融合的改进路由协议.该协议建立了层次聚类路由结构,使用动态网格理论控制数据量传输,并应用数据过滤算法进行数据融合.仿真实验结果表明,改进的协议可有效降低网络的能耗,延长网络生命周期.     

基于Memetic算法的两级车辆路径优化

针对传统两级车辆路径优化过程,存在的精度不高,收敛时间过长的问题,提出一种基于Q学习理论和差分进化的Memetic算法。首先,对两级车辆路径优化问题进行研究,利用最优分割法获得第一级配送方案,以此确定中转站配送数量,然后求解第二级多配送中心车辆路径问题配送方案,获得两级优化问题的总里程及总配送车辆数量;其次,针对第二级MDVRP配送方案求解,利用Q学习理论和差分进化算法,设计新的Memetic算法,来实现对多配送中心车辆路径问题配送方案的全局优化;最后,通过仿真验证了所提算法的有效性。     

考虑同时取送货的城市快递共同配送路径优化

针对快递企业的配送车辆在城市配送过程中空载严重的问题,在多家快递企业实施共同配送的前提下,考虑车辆同时取送货对车辆装载率的影响,以配送系统总成本最小化为优化目标,建立考虑同时取送货的城市共同配送路径优化模型,并设计改进遗传算法进行求解,最后通过算例分析验证了模型和算法的实用性与有效性。     

基于容量约束的深空接触图路由算法

为有效利用节点间通信机会保证数据的可靠传输,提出一种基于容量约束的接触图路由算法。一方面,该算法通过比较节点接触的剩余容量和预计容量损耗计算最早到达路径,避免所选路径后续节点没有足够的容量。另一方面,数据包的转发节点数由反馈的链路状态和网络拓扑关系自适应决定,在网络性能和资源消耗中得到平衡。仿真表明,该算法能提高数据包投递率最高27.7%,端到端传输时延最高降低24.5%,有效应对深空恶劣环境的影响。     

堰塞湖风险评估研究综述

从堰塞湖的灾害链演化过程出发,基于堰塞湖风险评估概念,围绕堰塞湖危险性评价、溃决过程与洪水演进模拟和溃决损失评估等3个方面,从定性和定量的角度综述了堰塞体稳定性评价方法,对溃坝参数模型、简化数学模型、精细化数学模型以及洪水演进模型进行了对比分析,从生命损失和经济损失两个角度总结了损失计算方法,最后针对堰塞湖风险评估未来在危险性评价中的不确定性问题、溃决洪水模拟的准确性问题、溃决损失评估的定量化方法、风险定量评估体系和风险动态评估体系五个方面进行展望。     

基于FPGA的2D-Torus片上网络无死锁路由算法

片上网络的拓扑结构和路由算法直接影响片上网络的传输延迟和传输效率.基于2D-Torus拓扑结构,提出了一种新的片上网络无死锁路由算法.通过改变数据包在片上网络路由过程中受限制转弯的位置,保证片上网络的自适应路由条件,从而有效降低片上网络的延迟.在FPGA硬件平台上,设计并实现了基于该路由算法的2D-Torus片上网络,并对其进行测试.实验结果表明,基于该路由算法的片上网络,可以满足片上网络多方向数据通信及多路数据并行通信等性能要求.