流分类技术的研究

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

高速路由查找算法的研究

介绍了路由查找算法的研究背景和一些技术指标,描述了几种具有代表性的IPv4高速路由查找算法,分析了其优缺点。阐述了基于硬件实现的高速路由查找算法——6级路由查找算法,给出了硬件实现结构,其仿真结果显示该算法实现了50×106次路由查找/s。     

数据挖掘技术在路由选择中的应用研究

路由选择即网络按照特定的路由协议和算法,建立分组转发表,并与相邻路由器进行寻径信息交互的过程。随着互联网的发展和移动自组网的深入研究,大数据信息的数据挖掘技术在设计路由选择协议中起着重要的作用。本文首先介绍了互联网中路由选择技术以及无线分组网络中的路由选择协议,最后介绍了数据挖掘技术及其在路由选择中的典型应用。     

探析计算机网络路由

我们已经进入了信息化时代,在日常生产生活过程中,我们可以借助计算机网络来获得各种信息和资料。通常情况下,分析和研究计算机网络路由可以为我们更好地运用计算机网络提供较多便利,也可以在很大程度上加快网络的普及和运用。文章分析了和讨论了计算机网络路由的路由算法、协议及路由器,希望可以为人们理解和把握网络路由提供有益的参考和借鉴。     

浅谈路由器及Win2000路由的应用方法

介绍了互联网的核心设备路由器的作用、基本原理及其作为网络连结设备的特点和分类,Win2000服务器路由功能的实现步骤.     

网络互连与路由技术

主研人员：雷维礼张德运吴建平毛玉明李卫等路由技术是计算机网络中的关键技术,路由器是互联网络的关键设备。该项目研制出了局域网路由器、广域网路由器和高性能多协议路由器,并已形成产品原形,得到了初步应用。该项目开发的三种路由器均与CISSO路由器实现了正确的互连互通,支持SNMP网络管理协议和MIB、MIB11等网管数据库。在操作配置、安全控制、网络管理等方面,为适应国内用户需要增加了若干实用功能。局域网路由器的一个物理接口可以配置多个IP地址,具备连结多个逻辑子网的能力。广域网路由器中自主研制的实时多任务操作系…     

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

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

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

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

无线路由技术

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

非结构化P2P系统的路由算法

针对非结构化对等网络中洪泛搜索机制的路由盲目性问题,提出了一种利用节点积累的经验指导节点传播查询的路由算法。在该路由算法中,节点记录自己关注的主题和满足主题的邻居节点,建立主题与邻居节点的对应关系表,当节点收到查询后 节点就利用该表来指导节点选择查询路由,以便更快地找到查询结果。仿真试验和性能分析表明该算法有效地减少了查询带来的网络流量,提高了查找成功率。     

一种网络攻击路径重构方案

对目前攻击源追踪中的报文标记方案进行了分析,给出了利用IP报文中的选项字段,以概率将流经路由器的地址标注报文,使得受害主机能够根据被标注报文内的地址信息重构出攻击路径的代数方法。运用代数方法记录报文流经路由器的地址,利用报文中记录的信息可重构路径。本方案有很低的网络和路由器开销,也容易扩充到IPv6和未来的主干网。     

可设置仲裁优先程度的NOC路由节点设计

针对片上网络(NOC)具体应用中各个IP之间出现不同的通信情况的问题,提出了一种可设置仲裁优先程度的NOC路由节点。该节点采用基于Lottery算法的仲裁机制,取代了目前NOC路由节点中广泛采用的轮询调度(RR)仲裁机制,可以根据具体应用的通信状况来设定仲裁响应的优先程度。在NOC路由节点中,设计了内部TUM(时间单元复用)的传输机制来解决不同输入口竞争同一输出口所带来的节点内部阻塞问题,使得即使在有多个端口竞争同一端口的情况下,路由节点仍然能保证输入的数据包和进入输出缓冲的数据包数量上的一致,大大提高了路由节点的处理性能。     

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

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

隐含概念漂移的数据流分类算法研究

数据流具有快速性、连续性、多变性及无限性等特性，使得传统的分类方法不再适用。由于数据流多变的特性，设计高效、高精度的分类算法是比较困难的。目前数据流在电信、网络等众多应用领域客观大量存在，因此研究快速的、精确的、稳定的数据流分类系统具有较高的理论价值和应用前景。近年来，大量的研究工作都旨在高效准确地解决隐含概念漂移的数据流的分类问题。本文研究了一些适合数据流的分类算法，根据算法主要思想的不同进行分类，根据每种思想的发展历程对其相应的算法进行论述，并对部分经典算法分析其处理概念漂移的性能，并对进一步可做的工作进行展望。     

道路优化的求解算法

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

ACOGA算法的多媒体网络QoS路由实现

针对传统的路由算法收敛速度慢且容易产生拥塞和路由振荡问题,提出了基于蚁群算法(ACO)和遗传算法(GAs)来实现动态QoS路由的新算法。分析了基本的ACO的正反馈性、协同性、并行性和鲁棒性等优点,同时利用GAs很强的自适应性和种群优化技术,通过对ACO算法使用遗传算法的交叉、变异达到对信息素进行调整,来自适应地调整路径选择概率的确定策略和信息量更新策略,从而扩大搜索范围。计算和仿真结果表明,该方法具有更好的路由收敛速度和稳定性,能更有效地解决拥塞现象和路由振荡问题。     

二维半图像序列的三维空间内插

提出了二维半(灰度/深度)图像序列的三维內插方法,该方法摆脱了原实摄路径限制,可在空间內任意巡行。采用空间稀疏化采样,从而达到大量节省存储量和高度灵活地可控再现空间场景的目的。为解决三维內插中庞大的计算量,研究了快速而实用的散点算法和深度适应的Warp算法。通过介绍三维內插的几种简单情形,导出了一些简单、实用的算法。计算机仿真结果显示了这一新方法是完全可行的。     

基于内容的唐卡图像数据库检索系统

为了解决藏族唐卡数据库分类检索问题，根据唐卡图像的特点，提出了基于块划分的结合小波帧包分解、匹配对与累计直方图为一体的新方法．该方法有效地结合了颜色、纹理、空间信息等视觉特征，实现了基于内容的唐卡图像检索。并且在查准率和查全率上都取得了好的效果．     

一种基于专用IC的数字循环相关器结构

介绍一种以ＡＳＩＣ（专用集成电路）实现为目的的数字循环相关器结构。基本思想是将快速算法与并行处理技术结合起来，以达到较高的工作速度而硬件开销又不致太大这个目标。讨论了累接算法及其运算量，然后根据累接算法给出了循环相关器的流水线结构，并分析这种结构的硬件开销及延迟级数。分析表明累接算法与流水线技术的结合是一种提高数字循环相关器综合指标的有效方法，并且所得的结构具有较好的规律性和简洁性，便于硬件实现。     

算法隐含并行性的物理模型

利用物理学原理对算法的隐含并行性进行了分析,提出算法的不确定性和高熵态是隐含并行性出现的根源,但算法的隐含并行性会导致算法结果的不确定性。智能算法中先验知识确定程序的搜索方向,隐含并行性提供了对解空间的高速并行搜索,为研究和设计智能算法提供了理论基础。提高算法的先验信息量和隐含并行能力可以得到具备较高智能水平的算法。