链路状态数据库的建立与更新机制

目前的大型IP网络多选用IS-IS或OSPF作为域内选路协议,两者都被称为链路状态协议,都有着可靠性高,收敛速度快,协议开销小的特点。虽然在一些具体环节上不尽相同,但这两种协议在原理上有很多相似之处。例如IS-IS和OSPF都可以把网络划分成若干小的区域;都包含了一些子协议,如Hell     

集成IS-IS路由选择协议的研究

集成IS-IS是一种既可支持ISO无连接网络协议又可支持IP协议的域内网关路由选择协议。它与OSPF同属于链路状态路由选择协议,但更适合大型骨干网络,已经为许多运营商网络所采用。对集成IS-IS路由协议进行了分析,着重介绍了其工作原理,并与大家熟知的OSPF进行了对比,指出了集成IS-IS的特点。     

网状WDM网中的共享通路保护设计算法

本文研究了网状WDM网中的SRLG(Shared Risk Link Groups:共享风险链路组)分离约束下的静态共享通路保护设计问题－给定网络物理拓扑、业务量需求矩阵和工作路由,为每个波长需求确定保护路由,使得所需的备份资源最小.这个问题可以用整数线形规划公式来描述.由于这是一个NP-C问题,因此,本文提出一种启发式算法MSC(Maximally Share the Capacity)加以解决,该算法的核心思想是改变链路权重使得保护路由之间尽量共享资源.仿真结果表明,本文算法能有效地降低所需的备份资源,提高了网络的资源利用率.     

基于可重构网络的节能方法的研究

针对当前IP网络的节能算法实用性不强的问题,根据可重构网络路由配置由中心服务器统一管理的架构特点,基于网络中的OSPF协议探测结果,提出了可重构网络下的节能方法。该方法首先运用改进的OSPF协议的路由算法定位出可被关闭的候选链路集合,接着应用多商品流模型重映射该集合中某些链路的流量到其他的物理路径,从而能够关闭候选链路集合中的空负荷链路实现网络的节能。通过实验模拟验证了该算法的节能效益,并给出了可重构网络中的节能算法与认可度极高的节能方法——GreenTE异同点。     

抗毁WDM网络中支持多优先级的波长分配算法

WDM网络将在未来的骨干网中扮演重要的角色,具备抗毁能力和支持多优先级都很必要.本文提出了两种基于优先级的波长分配算法——波长编号法和分配限额法,并研究了动态业务下,抗毁WDM网络使用这两种波长分配方法后网络的阻塞率性能.研究的内容包括业务量负载、光纤链路的波长通道数和每条链路包含的光纤数对网络性能的影响.本文还给出了仿真结果.     

一种基于网络最大流的MPLS流量工程动态路由算法

在MPLS技术基础上提出了一种基于网络最大流的有带宽保证的动态路由算法-MBGRA,该算法通过链路对结点对之间的网络最大流的贡献程度以及链路的带宽利用率来定义链路权重,并且链路对将来建立新的标签交换路径的影响一同考虑.     

电力通信数据网IGP协议弃OSPF选IS-IS原因分析

IS-IS和OSPF有很多共同之处,都是链路状态路由协议。文章通过对两者协议的介绍、分析和比较,对通信数据网内部路由选择的原因进行判断,得出结论。     

基于权重均衡的光网络逻辑拓扑优化算法

对光网络的逻辑拓扑优化问题进行了研究,从2个重要的输入参量(业务量矩阵和时延矩阵)出发,通过定义2种新型的光网络权重,从权重均衡角度将光网络逻辑拓扑的2个主要优化目标(拥塞下限和时延)统一考虑,并基于这2种权重定义方法给出了一种光网络逻辑拓扑优化算法。算法仿真部分以NSFNET为网络模型,分别针对拥塞下限、拥塞概率、网络时延和负载均衡度4个指标,对提出的启发式算法与另外2种典型的优化算法进行了比较和分析。     

基于代数连通度优化的空间信息网络分布式拓扑控制方法

针对空间信息网络中节点高速运动导致的网络拓扑结构难以长期稳定的问题,本文提出了基于代数连通度优化的网络动态拓扑控制方法,通过少量链路调整来维持网络拓扑的稳定性.为减小空间信息网络节点持续相对运动对网络拓扑结构稳定性造成的不利影响,针对网络初始化和网络重构场景,采用图论中的拉普拉斯矩阵特征值优化思想,构建了星上资源约束条件下的加权代数连通度最大化模型.为降低计算复杂度来实现网络拓扑的捷变控制,提出了基于连通矩阵弱摄动的动态网络拓扑控制策略.研究结果表明,提出的算法能够通过内点法,可高效地得到次优解,且次优解与全局最优解十分接近.     

IS-IS路由协议分析与大型网络路由设计

作为链路状态路由协议,IS-IS路由协议具有极其优异的性能,适合大规模IP网络内部网关协议路由协议(IGP)。大型的IP网络中路由的规划与设计是一项复杂的任务,IS-IS适合大型IP网络的域内路由协议。本文针对IS-IS协议的特点,结合探讨区域的规划与设计、IP规划、CLNS地址规划、链路状体级别的规划等多个方面对IS-IS路由协议进行分析和提出设计思路。