光网络中分离路由算法的研究

光网络比传统的包含节点、链路的图论网络更为复杂,使用分离路径能够有效地改善光网络的可靠性.文章提出了一种基于改进蚁群算法的分离路由算法,通过与最短路径优先算法进行仿真比较可知,该算法在多条分离路径的搜索上具有较明显的优势.     

神经网络最短路径路由算法

最短路径路由算法一直是分组交换网络的研究热点。飞速发展的计算机网络对路由算法的反应速度提出了更高的要求。神经网络作为一种新的组合优化计算工具,以其固有的并行执行方式以及潜在的硬件实施能力,使其在网络路由方面的应用得到较大关注。对神经网络最短路径路由算法的模型、发展做了较为细致的阐述,并指出了存在的不足和将来的研究方向。     

因特网中的内部路由协议

路由技术是因特网的关键技术之一。本介绍了因特网中应用的内部路由协议，及其应用范围和优缺点。     

一种改进的多约束条件的路由算法

基于多约束条件的满足服务质量(QoS)路由选择问题是当前通信网络中的一个重要问题,满足一个或多个约束条件的路由问题都是非确定多项式的完全问题(NPC),因此解决此类问题通常是很困难的。文中针对此类问题提出一种改进的启发式算法,快速、准确地解决多约束条件的路由选择问题。     

因特网中的内部路由协议

路由技术是因特网的关键技术之一。本文介绍了因特网中应用的内部路由协议，及其应用范围和优缺点。     

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

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

路由协议RIP与OSPF之间的差异

通过路由协议，路由器可以动态适应网络拓扑结构的变化，并找到到目的网络的最佳路径。RIP使用简单，配置灵活，在很多网络系统如Internet、Appletalk、Novell中得到了实现和应用。现在，Internet上的主要内部网关协议是OSPF。RIP与OSPF同属路由器的内部网关协议，但两者之间有许多不同之处。概括起来，这些不同之处可以用三个“W”来表示。     

一种改进的多播路由算法

低代价最短路径树是一种广泛使用的多播树,它能够在保证传送时延最小的同时尽量降低带宽消耗。DDSP(Destination-Driven Shortest Path)算法是一个性能较好,计算效率较高的低代价最短路径树算法,在该算法基础上,通过改进结点的搜索过程,提出一种改进的快速低代价最短路径树算法。由算法分析和实验比较得出,改进算法的计算效率高于DDSP算法,且算法构造的最短路径树的性能也优于DDSP算法构造的树．     

OSPF协议在发布静态路由时的问题解析

OSPF（Open Shortest Path First，开放式最短路径优先）路由协议以其支持大型网络、路由收敛快、占用资源少等优点在当前互联网应用中占据了重要地位；然而，相对于目前使用最为广泛的IGP，OSPF仍然存在一些不完善的地方。在OSPF中发布其引入的静态路由时，存在路由无法被正常发布的问题，一旦组网不合理或数据制作时不加注意，就会导致所发布静态路由网段内的业务全部中断。     

基于最短路径树的节点删除动态路由算法

提出一种基于最短路径树的节点删除动态路由算法。算法建立一个最短路径树更新集合,该集合包括被删除节点的断裂子树所有节点和其它节点连接的边,利用子树的结构信息,对子树节点的直系子孙节点和祖先节点进行更新,采用Dijkstra算法对其它子树节点进行更新。实验结果表明,该算法能有效减少节点更新计算次数。     

Dissemination of routing information in broadcast networks: OSPFversus IS-IS

OSPF and IS-IS are two main standard link state routing protocols designed to operate in various complex network topologies. One aspect that both protocols handle is the reliable dissemination of routing information over broadcast networks such as Ethernet and FDDI. Both protocols suggest different schemes for this purpose and in this article we compare the two. The performance criteria being checked are: the longest arrival time of a routing update packet at all the routers; the average arrival time of routing update packets at all the routers; the total required bandwidth; and the number of memory accesses a router performs, which is evidence of the amount of internal work it performs. We find that in our model of broadcast networks the scheme suggested in IS-IS is more efficient than that of OSPF in terms of the arrival times of routing update packets. In particular, the average arrival time of routing update packets in OSPF is 2-10 times longer than in IS-IS. In terms of the bandwidth each scheme consumes, there are scenarios where OSPF outperforms IS-IS and vice versa. In terms of the number of memory accesses routers perform in each scheme, IS-IS outperforms OSPF     

A comparison between two routing protocols: OSPF and IS-IS

A comparison is made of the open shortest path first (OSPF) and intermediate system-to-intermediate system (IS-IS) routing protocols in terms of their ability to route internet protocol (IP) traffic. Common characteristics of the two protocols are briefly indicated. The differences between the two are explored with respect to packet encoding, area partitions, level 2 partitions, injection of level 2 information, authentication, designated router election, link state packet propagation, synchronized parameter setting, and neighbor initialization     

基于RPR高生存性网络Layer2路由的研究

基于RPR高生存性网络(环环相切、多环互连的网络拓扑结构),分析了该拓扑结构的特性.并在此基础上,提出了一种利用分层树状拓扑信息表和子网拓扑信息表实现的最少跳Layer2路由选择算法.通过网络仿真工具OPNET验证了该算法的可行性及其优越性,给出了仿真结果.     

基于动态邻接信任模型的安全路由算法研究

对现有路由节点信任相关问题进行了研究,综合路由节点的状态和行为因素提出了一种路由节点动态邻接信任模型。在此模型基础上提出了一种基于动态邻接信任熵的安全路由算法,并在现有OSPF路由协议中对该路由算法进行了验证。仿真结果表明提出的动态邻接信任模型能够准确地反映路由节点状态改变和恶意攻击,具有良好的动态响应能力,提出的安全路由算法能有效地保证路由节点的行为及状态可信并且具有良好的抗攻击性能。     

GMPLS路由算法研究

首先简要介绍了路由算法的一些特征及设计目标.在此基础上重点讨论了基于GMPLS的网络各种不同的路由算法,并对各种路由算法做了简单的对比.     

AODV路由协议路由修复研究和改进

Ad Hoc网络具备拓扑的动态性,该特性使得一般路由协议无法正常工作,且网络节点移动变化性,也会提升路由断裂的发生率。AODV路由协议作为Ad Hoc网络目前使用最为频繁的一种路由协议,其重要性和高效率性不言而喻。主要对AODV路由协议的修复研究与改进进行分析和探讨,从AODV协议的工作原理、修复研究以及改进方法等几个方面进行了阐述。     

RPR高生存性网络的约束路由算法的研究

在分析RPR高生存性网络的拓扑结构的特性基础上,引进了约束路由算法的概念,并且提出了一种以跨环次数和跳数为约束条件的最短路径的路由选择算法.通过网络仿真工具OPNET仿真验证,结果表明该算法在网络时延方面有一定优越性.     

基于CMRA路由协议改进算法

为了延长无线传感网络的生存时间,需要设计满足高效率、低功耗的路由算法。一种CMRA（intercluster head multi-hop routing algorithm）算法被提出来,这种算法通过节点通信能量消耗模型建立最小能量路径树,但CMRA对于簇头选择的能量分配不均衡,造成簇头结点负载过重。提出一种新的路由算法CMRA-EE（CMRA-energy efficient）,在簇头选举阶段引入节点能量参数,同时将簇头节点能量与距离作为代价参数,从而平衡了网络节点能耗。通过仿真对CMRA-EE算法进行性能分析与评价,结果显示,CMRA-EE算法在延长无线传感网有效生存时间方面比CMRA算法有了明显的改善。     

基于Linux的负载平衡算法改进探究

本文通过对负载平衡技术的比较,采用Linux虚拟服务器（LVS）技术实现负载平衡,并在实验中发现Linux负载平衡技术中出现的不平衡问题。继而设计出一种新的算法改进原先的算法,最终使得群集服务器实现大体的平衡,达到了预期的效果。