基于分层网络拓扑结构的最优路径算法

由于Dijkstra算法的基础是平面网络拓扑模型,因此当计算网络的节点数目较大时,计算的时间将急剧膨胀。为了快速地搜索到最优路径,基于分层网络拓扑结构(HiTopo),提出了双向分层搜索最优路径算法(BHWA);该算法对现有分层路径算法进行了以下两点改进(1)将分级网络的局部连通性作为划分子图的指标;(2)在路径计算过程中,使用弧段作为搜索目标,并采取了双向搜索策略。通过北京道路数据的实验表明该算法在保持分层路径算法高效性的基础上,还提高了路径搜索结果的准确性;通过进一步研究表明,如果使用启发式搜索来对算法进行优化,则可以使算法的速度有更大的提升。

IRF虚拟化技术在层次化星型网络拓扑结构建设中的应用研究——以某市公安分局网络升级建设项目为例

IRF是建设网络核心的创新性技术,它能帮助用户设计和实施高可靠性、高可扩展性的以太网核心和汇聚主干。层次化星型网络拓扑是目前网络布局的典型结构,对中心节点性能要求较高。在采用层次化星型拓扑结构的网络升级建设项目中,对核心设备部署IRF技术,体现了先进性、稳定性、易用性、扩展性、安全性的网络建设原则。