快速路由器的路由查找和流分类算法研究

分析了路由器的体系结构发展,研究了路由查找算法和流分类算法在快速路由器中的应用。研究表明,基于分段压缩的路由查找算法支持IPv6路由查找,具有合理的存储容量和快速的查找时间;采用按值分支树的多维综合流分类算法支持前缀和范围匹配,可扩展性强,适合大容量规则数据库。两种算法适合在快速路由器中应用。     

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

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

超宽带自组网中基于定位辅助的路由

将超宽带定位技术应用于超宽带自组网路由算法,通过定位得到网络拓扑,以距离作为路由查找的度量标准之一,限制了路由请求的范围,从而降低了网络的洪泛开销。超宽带精确定位的特点以及距离策略的运用使得路由算法的性能很大程度上得以改进,使用OPNET进行仿真实验证明了所提出算法的有效性。     

自组网AODV路由协议中断链修复的改进

介绍了自组网和路由协议,对AODV路由协议中的断链问题进行了分析和仿真,提出了对其进行优化的方案并给出具体实现。优化方案使用了本地的反向路由重建方法,通过广播一个链路修复消息同时完成了路由查找和路由建立的任务。与传统的路由重建方式相比,可以节省在重建路由时引入的时延,并在一定程度上减少了路由重建的额外开销,以更好地适应自组网的应用环境。     

流分类技术的研究

介绍了流分类算法的概念以及对流分类算法的要求;把目前存在的流分类算法分成三类:多维查找转换为一维查找算法、相关区域查找算法、独立区域查找算法,并对各类算法的性能进行了讨论;通过引入并行流分类算法说明了流分类算法的研究重点是减小存储空间和提高更新速度。     

Bellman-Ford算法的改进研究

针对传统距离矢量路由(Bellman-Ford)算法,将多约束路由问题简化,并改进路由问题的限制条件,提出了改进的Bellman-Ford算法,应用于基于集中式控制路由协议网络模型。仿真结果表明,采用改进算法的网络路由计算时间随网络节点数有明显的改善,且网络阻塞率随路由请求数增加而下降。验证了改进算法比传统算法更加有效。     

IP网络弹性路由层拓扑生成优化算法

针对弹性路由层快速重路由技术存在的重路由路径偏长的问题,提出了一种基于单亲遗传算法的弹性路由拓扑子层生成算法。介绍了弹性路由层基本原理,给出了弹性路由层的矩阵表示定义,分别建立了以平均最短重路由路径长度和重要度加权的最短重路由路径长度为优化目的的弹性路由层生成数学规划模型,给出了单亲遗传算法求解该优化问题的方法步骤。实验结果表明,优化算法可以得到最佳的弹性路由层拓扑结构,与Minimum算法、Rich算法相比,明显缩短了重路由路径长度,提高了流量转发效率。     

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

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

无线路由技术

无线路由技术具有以下特点:(1)建立战术互联网路由仿真系统。利用该系统,研究了多种路由和分组调度算法。突破了快速响应网络拓扑变化的OLSR改进路由协议、提高路由发现和路由维护速度的AODV改进路由协议、新型核心树自组     

结构化P2P路由协议的改进

上世纪90年代以来,P2P的研究在我国不断深入,和传统的c/s网络技术相比,对等网络具有它独特的优势,即具有很高的拓展性,健壮性,负载均衡性,这些特性都有很高的研究价值。本文针对P2P资源查找洗衣Chord的路由表信息冗余、查找效率不高的问题,提出了一种在原有的Chord基础讨论的一种路由的比较先进的算法,通过这种方法使路由表的指针密度增加,使查找目标节点的效率提高。     

浅析汇编语言中数制转换方法之查表法

数制转换是计算机中非常基础和重要的,用汇编语言程序进行数制转换速度快。但是需使用大量的指令语句。因此寻找一种可靠高效,指令精简的方法更为重要,本文正是介绍具有这些优良特性的查表法。     

交通路网中的定向寻优法

利用了现实中路段特别是节点位置的确定性和交通流量的定向性，结合图论中一些算法，模拟在重力场中水滴的流动，构造了一个求解交通路网中最短路径的定向寻优算法．阐述了此算法依据的原则、求解步骤以及特殊问题的处理方法，并说明了此方法的特点。     

福建城乡公共环境服务均等化研究

城乡公共环境服务均等化是解决城乡二元结构问题、缩小城乡差距的重要内容,也是实现社会发展成果人人共享的必然要求。以福建省为例,福建省城乡公共环境服务总体情况在水利与饮水服务、垃圾处理和水污染治理等三个方面均存在差距,因此需针对福建省特色,制定适合福建省的城乡基本公共环境服务均等化步骤。从当前全国的情况来看,要提高城乡公共环境服务均等化,还必须加大对农村公共环境服务的支持力度,从环境服务机构建设、服务投入、服务收费等方面促进农村公共环境服务水平的较大提高。     

混合轨道卫星通信系统的路由算法研究

研究了混合轨道卫星通信系统的路由算法,系统由低轨道和静止轨道卫星构成。提出了“最长覆盖时间”和“最短路径”的路由算法,并作了相应的分析和仿真,对两种算法的路由重构率和数据报丢失率等方面作了比较。结果表明:“最长覆盖时间”算法与“最短路径”算法相比,能更有效地改善系统的性能。     

关于构造旅游线路使用权市场初探

解决旅游线路开发中的外部经济问题,是我国旅行社业走向良性发展的迫切需要。本文尝试从经济学的角度对此问题的解决进行探讨,并阐述了在解决旅游线路开发中的外部经济问题上,建立旅游线路使用权市场所起的作用。最后指出建立旅游线路使用权市场才是更合理的选择。     

“技术一经济”系统演化超循环途径分析

"技术-经济"系统是一个具有层次结构的复杂系统。技术进步不仅可以带动产出的增长,而且可以通过自催化循环,使技术知识自身不断积累和增长。一个国家长期的经济增长的动力不仅来自自然资源和物质资本数量的增加,而且来自本国的知识和人力资本积累水平所体现的技术进步。经济系统的演化体现在路径依赖上,演化路径包括两个过程:初级的"教育-人才-科技"循环和次级的产业集约化循环("技术-产品"超循环、"技术-产业"超循环、"技术-经济"长期增长宏观循环等)。前一阶段是知识和技术的生产阶段,是启动整个宏观经济运行的启动子。后一阶段是技术满足市场需求,技术自催化和企业技术创新的"自组织"过程。     

改革的路径分析

回顾我国30年的改革路径,选择的是“自上而下”与“自下而上”相结合、“渐进式”与“激进式”相结合、“纵向博弈”与“横向博弈”相结合,并取得了改革与发展的伟大成就。面对改革攻坚阶段的到来,我国应在改革路径上吸取以往的经验,继续把三个结合作为改革的基本路径,并丰富其内涵和拓展其内容,从而把改革继续引向深入。     

道路优化的求解算法

本文以遗传算法与神经网络算法为基础,提出了一个求解道路优化问题的解决方案。对路网优化设计实例表明,这一方法求解速度较快并具有较高的计算精度。     

函数迭代法的推广与应用

本文拓广了函数迭代法的内容及应用范围，并提出算法检验准则新形式，提高了计算速度．用此法可圆满解决一般形式的最短路问题，计算结果优于其他常用方法，具有实际应用价值．