基于时延—带宽约束的新型层次拓扑聚集算法

针对时延—带宽约束的层次路由问题,提出了楼梯法这一全新的拓扑聚集算法。使用一个规则的楼梯来模拟2个边界节点之间的所有通路支持的QoS属性,将原始拓扑压缩为一个六元组标识的全相连图。然后,根据六元组各参数特性对全相连图分别采用了最大生成树和改进的星型压缩算法进行线性压缩。仿真的结果表明,在聚集后信息空间复杂度同为O(|B|)的情况下,楼梯法较其他拓扑聚集算法具有更小的信息失真率。

一种应用于不对称网络中的生成树拓扑抽象算法

该文提出了一种应用于不对称网络中的拓扑抽象算法,能够完全保留网络的不对称拓扑信息,从而减小了由于拓扑抽象引起的信息失真。该算法通过构建3个不同的生成树抽象拓扑,使所有的不对称信息都能够被包含在抽象拓扑中,且保持了抽象拓扑较小的空间复杂度。仿真结果表明所提出的拓扑抽象算法具有良好的实际性能。

多域分层ASON路由技术

通过研究自动交换光网络(ASON)多域分层路由体系结构,提出了基于speaker节点的拓扑信息路由通告机制,实现了分层网络的拓扑发现、同步和路由计算.结果表明,路由控制负载和链路状态数据库的大小都随着路由层数的增加而迅速地降低.该机制能解决大规模网络的可扩展性问题,节约节点存储空间和提高路由效率.

基于六元组的混合式QoS信息聚合算法

针对层次路由中的QoS信息表述问题,首先提出了一种均匀折线的几何聚合方法,采用均匀折线来表示两个边界路由器间多条路径的QoS支持区域。为进一步提高聚合性能,将均匀折线法与线段聚合法相结合,提出了一种基于六元组的混合式QoS信息几何聚合算法。该算法可根据聚合精确度适应性地从直线模型和均匀多折线模型中选择最佳的模型进行聚合,聚合后的信息仅用六元组数据便可表示。定义了聚合误差率,以此作为准则来精确衡量几何聚合算法性能的优劣。实验结果表明,文中所提混合式聚合算法的性能优于现有算法,可以实现更低的聚合误差率。

自动交换光网络中链路属性的抽象

本文讨论了自动交换光网络(ASON)层次路由中核心技术之一的拓扑聚合技术,分析了常用的几种拓扑聚合技术,比较了它们各自在ASON层次路由中运用的优缺点,最后提出在几种方法的基础之上提出了了适用于ASON层次路由拓扑聚合的改进方法。

多QoS约束的层次多播路由算法框架

为了解决网络路由的扩展性问题,大型网络通常被划分成若干个不同的域。拓扑聚集是对这些域的拓扑状态信息进行汇总的过程。在拓扑聚集的基础上,QoS层次多播路由算法用来构造满足QoS要求的域间多播树。现有的QoS层次多播路由算法在其拓扑聚集和路径计算的过程中都只考虑了存在两个QoS特征值的情况。本文提出了一种具有多QoS约束的层次多播路由算法框架HMRMQ(Hierarchical Multicast Routing with Multiple QoS con-straints),此算法框架不仅为基于多QoS特征值的拓扑状态聚集和状态信息表示提供了新的方法,而且提出了一种适应于多QoS约束的层次多播路由新算法。我们提出的状态信息表示法和拓扑聚集算法都具有很好的扩展性,分布式的路由算法也便于某些安全性策略的实施。理论分析和实验结果不仅证明了HMRMQ的正确性和有效性,同时也表明了HMRMQ在网络路由的扩展性、路由成功率、网络代价以及报文负载等方面都具有良好的性能。

基于Internet阶层结构的域间路由聚合增强算法

提出了一种域间路由聚合的增强算法,它利用Internet阶层结构特性,以自治系统间关系为依据,强化路由聚合行为并约束可聚合路由的通告范围,给出了原形系统的实现算法·算法所需数据全部来自自治系统内部,没有全局协调数据,并有效回避了聚合行为对负载均衡和链路冗余的负面影响·数据实测和分析显示,算法能有效降低路由表规模,从而缓解当前Internet域间路由表高速增长的局面,加强了Internet的可扩展性·

自动交换光网络层次路由关键问题的分析

通过介绍自动交换光网络层次路由的基本概念和工作原理,从路由信息交换、路由信息更新、路径选择算法和网络拓扑聚合四个方面提出了实现层次路由的四个关键问题,分析了其难点所在,总结了当前的解决方法,针对每个关键问题,提出了需要进一步改进的方面,最后在其基础之上,展望了层次路由的发展趋势。

针对层次化名字路由的聚合机制

为了从根本上解决现有互联网存在的可扩展性、移动性和安全性等方面的问题,全新的未来互联网体系结构得到了广泛研究.其中,命名数据网络(named data networking,简称NDN)利用网内缓存和多路转发实现了基于层次化名字的高效数据传输,从根本上解决了现有互联网所面临的问题.内容的层次化名字具有数量庞大、结构复杂等特点,现有的基于IP的路由转发机制无法直接应用于NDN网络,需要有针对性地研究高效的层次化名字路由机制,保证海量网络内容的正常路由转发.路由聚合是缩减网络路由规模的主要措施.不同于现有的面向本地NDN路由表查表过程的优化,路由聚合需要全网协同处理,在不同网络节点上不断对聚合路由进行聚合.这对聚合路由标识和聚合路由可用性评估提出了诸多要求.为此,研究并提出了针对层次化名字路由的聚合机制,包括两个方面的工作:(1)构建了一种全新的计数布隆过滤器——堆叠布隆过滤器,该过滤器支持多过滤器合并,用于压缩表示被聚合路由名字;(2)给出了一种动态路由聚合机制,在保证NDN网络路由转发准确性的同时,缩小全网路由规模,最大程度地优化了路由转发效率.在真实网络拓扑上构建了仿真平台,经过实验验证,该路由聚合机制以可控的少量冗余转发为代价,有效地压缩了全网路由规模,提升了全网路由转发效率,保证了海量在线内容的高效路由转发,为NDN网络投入实际部署提供了前提.

大规模组播路由中组播相关信息聚集问题研究

大规模网络情况下,动态组播路由中不仅拓扑状态信息需要压缩,组播相关状态信息也需要压缩,这就产生组播树状态信息聚集(MTSA)问题。该文对MTSA进行了全面、深入的探讨,主要包括:对时延-带宽约束下的组播树状态信息(MTSI)进行定义;提出"伪树上边界节点(PTBN)"模式的组播树状态信息聚集模式;提出"层宽代表点"方式的多个MTSI的压缩方法。最后该文对PTBN压缩效果进行了分析:PTBN压缩后的域MTSI不会随网络规模扩大而激增,同时压缩后的MTSI对组播路由效率不会产生影响。