一种修正的欠帐轮询调度算法

该文给出了一种修正的欠帐轮询调度算法,该算法适合用于排队队列比较少且排队报文长度信息不明确的情况;理论分析和实际应用表明,该算法具有良好的公平性,并且具有实现简单的优点,可以很方便地用于核心路由器高密度线路接口卡设计中。     

Crossbar交换结构单播调度算法研究

Crossbar交换网络作为目前大容量路由器主流的交换结构,通过对其研究分析,基于VOQ的输入排队交换网络结构性能好,且易实现,并针对该结构提出了调度算法,解决了调度中的匹配问题。     

网络路由环路检测算法研究

路由器是计算机通信网的核心设备，路由器根据路由表完成网络路由功能，如果路由器的路由配置不正确，或者由于其他原因导致网络从出现路由环境，将严重影响网络的正常通信和运行。因此，监测网络中是否存在路由环路具有重要意义，本文提出了基于网络配置管理系统来检测网络路由环路的算法，并在实践中得到了应用。     

一种基于连接的增强拥塞控制机制

文中针对越来越多的网络应用不采用端拥塞控制机制而导致非公平占用网络带宽问题,介绍了在路由器内部实现基于连接调度的增强拥塞控制方法。路由器使用公平排队调度算法代替传统的先来服务调度算法,可隔离和保护基于漏桶控制的连接。但采用基于窗口反馈拥塞控制机制ＴＣＰ连接会对数据包丢失敏感,路由器使用公平排队调度算法还需要结合相应的缓冲管理方法,才能保证ＴＣＰ连接获取公平的吞吐量。文中还讨论了基于连接的排队数据包     

学习路由器模型及路由算法研究

在分析比较现有的两种路由器模型基础之上，结合目前路由器设计中的新技术提出了一种学习路由器模型，并结合工业控制网络的特点对路由表的查找技术和算法作了研究，对路径寻优算法作了改进使其能实现多路径路由，从而满足工业控制网络高可靠性的要求；对路由表采用哈希 技术以提高路由器查表速度；对路由器各端口队列采用了优先级调度算法以满足工业控制网络高实时性的要求，路由器对各端口采用轮转调度算法以体现公平性。     

高速IP路由器中输入排队调度算法综述

高速IP路由器一般采用基于定长信元的交换结构,其可扩展性和性能分别受排队策略和调度算法的影响.基于输入排队策略的路由器具有良好的可扩展性,但需要一个有效的调度算法的支持,才能保证吞吐率和延迟等性能.主要讨论输入排队调度算法,将现有的调度算法分为4类:最大(无权重)匹配、最大权重匹配、稳定婚姻匹配和确定型调度.对每一类算法,从技术特点和性能指标两个方面进行比较和分析.最后给出了输入排队调度算法的发展趋势.     

一种无权重的高性能CICQ结构调度算法

在Crossbar交换单元的交叉节点加少量缓存的组合输入交叉节点排队(CICQ)结构，具有调度算法简单、性能优良、适于高速大容量路由器实现的特点。在总结现有研究成果的基础上，提出了一种避免仲裁指针同步的异步指针轮询算法。该算法将所有的输入、输出仲裁器的指针全部设置为异步，每个时隙静态地更新所有的仲裁器的指针，以达到网络指针去同步的目的。仿真结果表明，该算法在保持无权重算法简单性同时对不同业务流下的时延和吞吐率性能均有明显改善。     

基于NS的路由器缓存管理算法研究

网络仿真是网络研究者验证网络协议在各种条件下是否具有鲁棒性和可靠性的有效手段。文章首先对路由器缓存管理算法进行概述，然后介绍网络仿真软件NS的体系结构，最后讨论了在NS平台中实现缓存管理算法协议库的过程，以及如何获得用户感兴趣的数据。     

高性能路由器分组调度算法研究

Internet同时面临着两个问题:更快的交换路由结构和引入服务质量(QoS)保证.每个问题都可以独立解决.高性能路由器可以用输入缓冲的交叉开关(crossbar)代替共享内存来获得更快的速度;QoS能够通过分组公平排队算法PFQ(packet fair queuing)来得到.然而到目前为止,这两个问题的解决还是互斥的--所有的分组公平排队算法研究都需要路由器采用输出排队或者集中式共享内存.基于输入输出结合排队CIOQ(combined input output queuing)结构,设计和实现了一种分     

一种二维片上网络路由器的设计实现

片上网络(Network on Chip, NoC)作为解决众核芯片互连的主流方案,其性能很大程度上取决于网络的拓扑结构。而网络拓扑结构的效能受到网络路由器的直接影响。因此,基于特定拓扑结构的路由器设计实现具有非常重要的研究意义。因此将XY路由算法应用于路由器节点中,设计了基于2D Mesh拓扑结构、轮询仲裁机制与虫孔交换流控的片上网络路由器,并使用Modelsim对路由器进行了功能验证。实验结果表明,设计的路由器能满足微片数据的处理,能够正确的收发数据包。     

多服务交换资源虚拟分割算法的研究

为用户或应用提供多样性服务是网络发展的趋势，不同的服务需要相应的网络转发或交换机制支持，实现多服务交换或转发的关键是资源分配和管理，该文提出一种支持面向应用的多服务交换路由器的资源虚拟分割算法，它结合可编程路由器，根据不同应用的转发需求，为不同转发服务分配一定范围的虚拟资源区间，该虚拟分割区间能够隔离和保护不同应用网络流，为其提供一定的服务质量保障，并使服务间能够可控，动态地共享多余的资源。     

IPv6相关路由算法技术的研究

随着Internet的普及,IPv4技术已经不能适应这种高速发展的要求,相应的路由器技术也需要进行改进。为了更好地适应全球一体化进程的发展,推进Internet技术在世界范围内的广泛传播与应用,路由器所使用路由算法的性能必须得到提高。文中阐述了现有常用的路由算法并对其进行分析和对比,介绍了IPv6协议的优势,并分析了现阶段IPv6路由器的关键技术及其实现方案。通过分析表明,IPv6路由器相关技术更好地促进了未来Internet的发展,使得Internet更加安全、快速与可靠。     

织女星网格路由器的应用与改进

资源发现是网格(grid)需要解决的一个核心问题．织女星(Vega)网格提出了一种完全分布式的资源发现机制：网格路由器，它以类似IP路由器的方式进行工作．为了体现网格路由器的特点及提供使用案例，设计和实现了一种基于网格的在线游戏服务平台，称为织女星游戏网格．针对网格路由器在该应用中出现的问题，对网格路由器进行了如下改进：基于UDP协议实现资源请求路由转发协议；通过IP协议测量网格路由器之间的物理网络距离；资源无需手工注册到网格路由器上即可被发现；基于图的遍历算法，对于SD-RT算法进行了改进．     

IPv4/IPv6双协议栈路由器远程管理的设计与实现

在解析IPv4／IPv6双协议栈路由器的结构和工作机制的基础上，介绍了其远程管理模块的主要功能特点和具体实观方法，讨论了移植平台的选用，并对实现过程中涉及到的关键技术——文件系统的构建，socket套接字的编程技巧，CGI的实现方法和Web页面的安全认证进行了阐述。     

URED:一种基于用户的缓存管理算法

宽带接入是当前热点问题,用户的流量管理是其实现的一个重要方面。根据宽带接入的需要,在分析现有缓存管理算法的基础上,提出了URED基于用户的缓存管理算法,这种算法采用虚拟用户队列和实际业务队列管理分组,将用户流状态引入到分组丢弃概率计算中,在用户区分的粒度上提供了用户流的管理并保证了业务流服务质量。通过分析和仿真,证明了URED算法的性能,比现有缓存管理算法更适合于接入路由器的要求。     

基于无线网状网DSR的多路径分流带宽路由算法

无线MESH刚络是一种高速度,高容量的多点对多点网络,是一种新型的解决“最后一英里”问题的分布式网络．可把它堪称Ad Hoc网络的简化版本。无线MESH网络中的路由是它的一项关键技术,基于此,该文为对无线MESH网络的路由协议进行了改进研究,文中首先介绍了Ad Hoc网络三种路由协议,重点研究了其中一种动态源路由协议（DSR）的具体实现过程,并在支持QoS服务基础上,对DSR协议进行了改进,并提出了一种新的路由算法MSBR多路径分流带宽算法,该算法可v7,在源节点和目的节点之间找到多条路径并解决单条路径上不能满足的带宽请求时分配到多条路径上的问题。     

基于二分法搜索hash表的快速IP路由查找算法

路由器设计中,ＩＰ地址的路由查找算法设计很重要,算法的性能将直接影响路由器的性能。本文对Ｗａｌｄｖｏｇｅｌ等人提出的二分法查找ｈａｓｈ表算法进行了改进,使路由查找效率从至多５次ｈａｓｈ表访问减少为至多３次ｈａｓｈ表访问。     

基于WDM传输网的动态路由算法

波分复用技术(WDM)作为一种公认的最佳光纤扩容技术已被广泛应用在国际和国内长途骨干网上。路由算法与波长分配(RWA)是WDM网中的重要技术之一,评价RWA算法的一个重要标准是网络阻塞率。采用合适的路由算法可以大大降低网络的阻塞率。该文采用一种结合了再生节点选择的动态RWA算法来解决WDM网中的波长路由问题,并通过光纤通道拓扑的优化算法来进一步优化。通过建模仿真,研究了NSFNET网络优化前后阻塞率的变化,仿真的结果证明采用该优化算法可以降低网络的阻塞率。     

一种基于路由器队列法则的增加SRED算法

主动队列管理是网络拥塞控制的主要研究方向.作为一种典型的主动队列管理算法,SRED采用一种负载相关的概率来丢弃报文,使得路由器队列长度处于一个较低的稳定值,从而获得相对稳定的网络延时.但SRED算法在设计初始丢弃概率函数时不能保证函数曲线的平稳过渡,这将导致路由器队列长度不稳定以及不必要地丢弃报文.引入路由器队列法则,对SRED算法的缺陷进行了理论分析,在此基础上设计了一种增强的SRED算法:E-SRED.仿真实验验证了E-SRED算法在保持路由器队列稳定性以及使队列快速收敛方面对SRED算法都有一定的提高.