国家高技术研究发展计划(2005AA122210)
- 作品数:4 被引量:13H指数:3
- 相关作者:纪越峰雷蕾张春环郭林陆月明更多>>
- 相关机构:北京邮电大学更多>>
- 发文基金:国家高技术研究发展计划国家杰出青年科学基金国家教育部博士点基金更多>>
- 相关领域:电子电信自动化与计算机技术更多>>
- 一种应用于不对称网络中的生成树拓扑抽象算法被引量:6
- 2006年
- 该文提出了一种应用于不对称网络中的拓扑抽象算法,能够完全保留网络的不对称拓扑信息,从而减小了由于拓扑抽象引起的信息失真。该算法通过构建3个不同的生成树抽象拓扑,使所有的不对称信息都能够被包含在抽象拓扑中,且保持了抽象拓扑较小的空间复杂度。仿真结果表明所提出的拓扑抽象算法具有良好的实际性能。
- 雷蕾郭林纪越峰
- 关键词:分层路由生成树
- 分层网络中用于生成树抽象的优化方法被引量:1
- 2006年
- 提出了一种分层网络中用于生成树拓扑抽象的优化方法,以及基于此方法的逼近算法.使用该优化方法及逼近算法可以在不增加抽象拓扑空间复杂度的前提下,减小生成树抽象所引起的加性QoS(服务质量)参数失真.仿真结果表明,在生成树拓扑抽象中使用此逼近算法后,可大大减少源节点由于拓扑信息不准确而产生的路由决策错误数,提高网络性能.
- 雷蕾张春环纪越峰
- 关键词:分层网络生成树
- 基于非对称有向网络的拓扑抽象算法研究被引量:4
- 2006年
- 网络规模的扩大导致了路由可扩展性的下降,因此未来的网络将向着分层多域的层次路由体系结构发展.在层次路由中,每个路由域通过拓扑抽象算法对内部拓扑进行汇聚并广播给外部节点,拓扑抽象算法将直接影响到网络的路由性能.本文提出了一种用于非对称有向网络的新型拓扑抽象算法———SHEF算法,该算法结合了面向源的拓扑抽象方法和最小生成树的概念,基于重边优先的准则对非对称的有向网络进行拓扑抽象和汇聚.仿真结果证明,该算法的权值偏差比传统方法减少了75%,较好地解决了路由信息复杂度和准确性之间的矛盾,具有良好的路由性能.
- 刘爱波陆月明纪越峰
- 关键词:有向网络最小生成树非对称网络
- 一种新的网络仿真拓扑生成器被引量:4
- 2006年
- 由于网络的复杂性,网络仿真对于网络特性的分析、网络技术的开发和分析十分重要。仿真需要在一定的网络拓扑上进行,这就要求拓扑生成器能生成与实际网络尽可能相似的拓扑。拓扑生成器经历了从随机型到层次型再到幂律型的过程。通过对现有各种拓扑生成器的介绍和分析,提出了一种新的综合拓扑生成器。这种综合拓扑生成器将网络以域为单位分成两层,域间体现幂律性,域内体现随机性,从而生成综合性的更接近真实网络的拓扑。
- 张春环雷蕾纪越峰
- 关键词:网络仿真幂律