基于JAVA的软件定义路由算法实现

以一种广义分类方式可将路由选择算法分为全局式路由选择算法和分散式路由选择算法,其中具有全局状态的算法常被称为链路状态路由(Distance-Vector,DV)算法,分散式路由算法也称为距离矢量(Link State,LS)算法,我们使用Java语言来实现路由选择算法,为软件定义路由提供借鉴.     

基于分层Q学习的联合抗干扰算法

针对智能干扰威胁下的跨层抗干扰通信问题,提出一种基于分层Q学习的联合抗干扰学习算法。根据用户与干扰机之间的路由信道选择问题构建分层Stackelberg博弈模型,干扰机选择最佳干扰信道实施干扰,用户与干扰机进行路由信道博弈,选择最佳路由及信道实现通信。仿真结果表明,与固定路由-随机信道选择算法、随机路由-最佳信道选择算法和随机路由-随机信道选择算法相比,该算法具有更好的抗干扰性能。     

一种基于带宽和时延的流量工程动态路由选择算法

在流量工程的路由选择模式中动态路由选择算法最重要。本文研究了多种动态路由选择算法后，提出了一种基于带宽和时延的流量工程动态路由选择算法，并通过实际仿真，验证了该算法的有效性和便利性。     

网络互联中的路由技术应用研究

分析了路由表结构及路由寻径算法,重点讨论了动态路由算法：Ｖ＿Ｄ和Ｌ＿Ｓ算法,并进行了比较,选择合适的路由算法。并以中国石油天然气总公司网络及其中一个具体园区网为实例,介绍了网络互联中路由算法的选择及路由器配置技术。     

DPA:一种动态环境下QoS单播路由算法

目前Internet网络环境下,网络参数的随时变化容易造成路由过期,从而使提供的QoS路由无效,为此提出了一种适合参数动态变化的单播QoS路由算法(DPA),该算法在路径代价随时间不断变化的情况下能够自主地选择最优路由节点,解决多约束QoS单播路由选择不精确的问题.实验表明,本路由算法自适应性和扩展性较好,同时在路由选择方面比传统的路由算法能够提供更好的QoS路由.     

地理异构的超级邻接路由算法

在结构化对等网络中,结点基于结点标识选择下一路由跳.路由过程与IP网络独立,路由时延较高.针对结构化对等网络路由时延较高的问题,提出了超级邻接路由算法,该算法在选择路由时同时考虑了对等网络路由表和IP网络的邻近性.把对等网络连接矩阵表示为R,IP网络连接矩阵表示为T.提出的超级邻接路由算法通过R×T2连接矩阵选择下一路由跳.实验结果表明,超级邻接路由算法极大地提高了路由效率、降低了对等结点平均负载.     

基于蚁群优化的无线传感器网络最适路由算法

如何在资源有限的条件下进行实时、高效的数据路由是无线传感器网络的研究热点之一。针对不同应用设计目标的差异性问题,提出一种基于改进蚁群算法的最适路由选择算法。因设计目标的不同,引入一个新的路由选择度量,兼顾实时性、能源效率和负载均衡等方面,并结合蚁群算法的寻优特点,对无线传感器网络最适路由选择问题进行优化。仿真结果表明,最适路由选择算法能够在满足不同设计目标的前提下,延长网络寿命,实现无线传感器网络实时、高效的路由。     

一种互联网的稳定路由选择策略

互联网中网络故障频繁,域间路由协议(BGP)并不能很好地适应网络故障.一般情况下,域间路由协议会经历一个比较漫长的路由搜索过程,导致互联网中大量的数据包丢包.虽然目前已提出了很多改进的BGP算法,但这些算法复杂度非常高,给路由器增加很多额外的计算代价.为了解决这个问题,作者提出了一个稳定的域间路由选择算法sBGP.在sBGP中,当路由器收到由故障触发的路由通告后,采用启发式的路由选择算法选择目前可选的最稳定路由为最佳路由.通过稳定路由选择,路由器可以选择有效的稳定路由,以避免无效的路由搜索以及路由不断更新引入的路由器处理开销.分析和模拟实验表明sBGP不仅能够有效提高BGP的收敛性能,而且可以减少收敛过程中的通信开销.     

网络互联中的路由选择技术

路由是网络互联技术的重要组成部分，不同的网络协议相应有不同的路由选择协议，这些路由选择协议的基本原理是一致的。本文给出了路由选择技术的基本原理着重分析了躜上算法的设计目标，分类、衡量标准及两类基本算法：Ｖ－Ｄ算法和ＳＰＦ算法。     

基于服务质量的多媒体通信初始路由建立算法的研究

基于服务质量的路由选择机制是从根本上提供分布式多媒体应用所需的服务质量保证的重要手段之一。该文提出了两种基于服务质量的多媒体通信初始路由建立算法。一种算法支持在两个通信方之间建立基于服务质量的初始路由,既可以作为点对点多媒体通信的基于服务质量的路由选择／初始路由建立算法,也可以作为初始成员为两个的多媒体动态组通信的基于服务质量的初始路由建立算法,另一种算法支持在多个通信方之间建立基于服务质量的初始路由,既可以作为多媒体静态组通信的基于服务质量的路由选择／初始路由建立算法,也可以作为初始成员为多个的多媒体动态组通信的基于服务质量的初始路由建立算法,文中还探讨了这两种算法的正确性。     

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

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

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

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

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

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

基于NAT-PT及6to4隧道的数据包协同调度算法设计

对IPv4/IPv6网络环境下的NAT-PT转换网关及6to4隧道技术在边界路由器上的应用进行研究,分析边界路由器的数据包处理流程,提出基于数据包地址分析及地址转换的协同调度算法,实现了NAT-PT及6to4的协同工作。新算法降低了数据处理复杂度,提高了边界路由器的自适应性,具备很好的可扩展性。     

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

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

浅论路由器技术

路由器设备是网络系统的指挥官,路由器是一个很复杂的网络设备。路由器的复杂不是指他有多宏大的机械设备构架,而是路由器系统里面的技术算法的复杂程度。在我们日常使用的网络通讯中路由器是不可缺的一个重要网络设备,他起着网络导航的作用。为了对路由器技术更进一步深入的认识和了解,本篇着重对路由器各的技术进行深入论述。     

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

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

路由选择问题之最短路径算法

论述路由器在网络通信中的工作原理,引出了路由器在通信时的路径选择问题.本文从以下几个方面进行阐述:路由器的定义和功能、路由器的优点和缺点、路由器的工作原理以及路由选择时三种最短路径的算法.     

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

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

基于堆排序的PQ+CBWFQ路由器排队调度算法

研究具有QoS特征、易于实现的排队算法一直是优化带宽的重要手段，也是提高宽带IP网络性能的主要途径。文章提出基于堆排序的PQ＋CBWFQ网络路由器排队调度算法进行具体实现，并给出低成本的硬件实现方案，对未来的高性能路由器设计具有重要的参考价值。