动态路由算法研究

北电多业务交换机MSS（Multipleservice Switch）7400在公用网和专用网中应用广泛,其路由部分的特点是基本路由和业务路由分开,在基于OSPF基本路由的基础上,采用动态分组路由DPRS和面向通道路由PORS两种业务路由机制,支持面向连接业务和无连接业务,实现单一网络中综合业务的寻址与转发。     

面向片上网络的多播吞吐率和能量模型

片上网络逐渐成为片上众核中非常有前景的互连方式.基于目录的cache一致性协议的维护需要片上互连网络高效的支持多播.在借鉴单播的网络吞吐率模型基础上,建立了面向多播的网络吞吐率模型和体系结构级的能量模型.相对于传统的多播路由算法,负载平衡维序路由算法(BDoR)和最小路径维序路由算法(MPDoR)通过平衡X和Y两个方向...     

Ad Hoe网络两种路由协议仿真分析

介绍并比较了AdHoc网络表驱动路由协议和按需驱动类路由协议,对按需驱动路由协议中的动态源路由协议和自组网按需距离矢量路由协议,使用Omnest仿真软件进行了场景设计和仿真,通过分组交付率、平均端到端时延对动态源路由协议和自组网按需距离矢量路由协议进行了评估。     

求最大数目不相交多约束QoS路由的一种新方法

针对多约束QoS路由问题中从资源点到目的点的最大数目的不相交路由,文章给出了一种基于罚函数与整数规划的求满足QoS约束的最大数目的互不相交路由算法。该算法利用了路由模型的结构特性,使整数规划问题转化为线性规划问题,初步的算例表明算法是有效的。     

基于改进A星算法对自动导引小车路径规划研究

路径规划是自动导引小车应用的关键环节和研究热点,为了适应更加复杂多变的环境,提出了一种改进A星算法的自动导引小车动态路径规划算法.针对地图建模繁琐复杂的问题,在A星算法基础上增加了自动识别地图功能,极大减轻了地图建模难度;针对运算速度与精度受地图类型及大小影响较大的问题,增加了固化栅格数的方法,使算法在不影响精确度的前提下,极大地提高了算法运算速度;针对A星算法本身会出现多余拐点的问题,提出了拉直消除多余拐点的方法;为了提高路径的平滑程度,引入3次样条插值函数和膨胀函数的平滑处理算法,使路径更加平滑;针对A星算法无法处理动态规划问题,结合了D星算法搜索路径模式,使算法可以实时规划路径以避免碰撞动态障碍物.针对上述改进,利用MATLAB GUI开发工具开发出自动导引小车路径规划仿真平台,并通过对比分析,验证了算法的有效性与优越性,可应用于较复杂环境的自动导引小车动态路径规划问题.     

WSNs中基于攻击感知的源位置隐私保护路由协议

为保护无线传感网络(Wireless Sensor Networks,WSNs)中的源节点位置隐私,提出基于攻击感知的源位置隐私保护路由(Attack-perceiving-based Source-Location Privacy protecting routing,ASPR).通过sink广播消息,节点获取局部的网络拓扑信息,并建立邻居列表;源节点再计算邻居节点的权重值,并选择权重最小的节点构建路由;当检测到攻击者,节点就发生警告消息,并调整构建路由策略,使攻击无法回溯源节点.仿真实验表明,提出的ASPR路由延长了源节点保持位置隐私的时间,减少了节点能耗,在安全性和网络能耗间达到平衡.     

基于再路由策略的保障网络性能可用性评估

以保障战争物流所需的保障网络为背景,基于面向任务的再路由策略,提出了保障网络性能可用性评估框架。以任务物流时延为例,研究了各种再路由策略下网络性能可用性指标的计算公式,绘制了时延曲线图,并作了对比分析。     

直接网络中的自适应路由算法分析

互连网络是大规模并行计算机的重要组成部分，路由算法是其中决定网络性能的重要因素，本文在直接网络结构基础上对路由算法进行讨论，给出了一种分类方法，并着重对采用虫孔路由开关技术的自适应路由算法进行分析，为进一步的评价和设计新的算法提供了参考。     

支持QoS的无线Mesh网络机会路由优化算法

针对空中骨干Mesh网络资源有限、计算能力相对不足的特点以及传统简单机会路由(Simple Opportunistic Adaptive Routing,SOAR)路由算法未充分考虑负载均衡与不同业务服务质量(Quality of Service,Qo S)保障需求差异性的问题,提出一种支持业务区分的改进型SOAR路由算法。该算法在考虑链路拥塞控制和负载均衡的基础上,定义综合预期传输次数来描述链路的综合状态,有效降低网络拥塞概率;同时根据传输业务类型的不同,设计一种基于层次分析法的路由选择策略,实现路径选择与业务类型的动态匹配。仿真结果表明,在重负载条件下,改进型SOAR路由算法相比传统SOAR路由算法其时延、吞吐量和吞吐率性能明显提升。当网络中存在不同类型业务时,改进型SOAR路由算法能够根据业务Qo S保障需求的差异性自适应选择最佳传输路径。     

利用2006-2012年北半球冬季无线电探空站及MACC再分析数据对COSMIC GPS RO 反演的水汽廓线进行质量分析

为了验证COSMIC (Constellation Observing System for Meteorology, Ionosphere, and Climate, COSMIC) GPS (Global Positioning System, GPS) 掩星（Radio Occultation, RO）反演的水汽廓线的质量,同时也为了验证水汽对COSMIC GPS RO反演结果的影响,利用2006-2012年北半球冬季（12月、1月及2月）低纬度地区（30°S-30°N）无线电探空站数据及全球MACC再分析数据对1000 hpa-200 hpa 高度层的COSMIC GPS RO 反演的比湿廓线进行了精度和可靠性验证。这里分析了无线电探空比湿数据及MACC-Reanalysis数据相对于COSMIC GPS RO反演的比湿数据的相对误差在不同高度,不同比湿值的分布情况,发现在对流层中上层出现比湿相对误差极端值概率较大,在500 hpa -600 hpa高度层出现比湿相对误差极端值最大。在低纬度地区,无线电探空站比湿数据与COSMIC GPS RO反演的比湿数据之间的相对误差要小于20%,标准偏差也小于20%。通过统计比较低纬度地区及全球范围MACC再分析数据相对与COSMIC GPS RO数据的相对误差与标准偏差,发现低纬度地区COSMIC GPS RO 反演的比湿廓线精度要比全球范围要差,同时分析了两者之间的相对误差Re(q)在不同区间（-100%相似文献