Volume 43 Issue 5
Apr.  2017
Article Contents
Article Navigation >  Journal of University of Electronic Science and Technology of China  > 2014  >  43(5): 769-774

WU Wen, MENG Xiang-ru, LIU Yun-jiang, KANG Qiao-yan. Optimizing Algorithm for Resilient Routing Layers Topology Building of IP Networks[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(5): 769-774.
Citation: WU Wen, MENG Xiang-ru, LIU Yun-jiang, KANG Qiao-yan. Optimizing Algorithm for Resilient Routing Layers Topology Building of IP Networks[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(5): 769-774.
shu

Optimizing Algorithm for Resilient Routing Layers Topology Building of IP Networks

  • 1.

    School of Information and Navigation,Air Force Engineering University Xi'an 710077;

  • 2.

    Unit 93868 of PLA Yinchuan 750025

  • Received Date: 2013-05-24
  • Rev Recd Date: 2014-03-10
  • Publish Date: 2014-10-15
  • The fast rerouting paths of resilient routing layers are not short enough to deliver traffic efficiently. To solve this problem, a resilient routing sub-layer building algorithm based on Partheno-genetic algorithm is proposed. The matrix expression of resilient routing layers is given. The optimizing models respectively with average minimum rerouting path length and weighted minimum rerouting path length are put forward. The method and steps to solve the optimizing problem based on Partheno-genetic algorithm are given. Experimental results show that the optimal topology structure of resilient routing layers could be acquired by the optimizing algorithm. Compared with minimum algorithm and Rich algorithm, the optimizing algorithm can reduce the rerouting path length and improve the efficiency of traffic forwarding.
  • 加载中
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索
Get Citation
PDF
XML

Article Metrics

Article views(3679) PDF downloads(45) Cited by()

Related
Proportional views

Optimizing Algorithm for Resilient Routing Layers Topology Building of IP Networks

  • 1. School of Information and Navigation,Air Force Engineering University Xi'an 710077;
  • 2. Unit 93868 of PLA Yinchuan 750025
  • Received Date: 2013-05-24
  • Rev Recd Date: 2014-03-10
  • Publish Date: 2014-10-15

Abstract: The fast rerouting paths of resilient routing layers are not short enough to deliver traffic efficiently. To solve this problem, a resilient routing sub-layer building algorithm based on Partheno-genetic algorithm is proposed. The matrix expression of resilient routing layers is given. The optimizing models respectively with average minimum rerouting path length and weighted minimum rerouting path length are put forward. The method and steps to solve the optimizing problem based on Partheno-genetic algorithm are given. Experimental results show that the optimal topology structure of resilient routing layers could be acquired by the optimizing algorithm. Compared with minimum algorithm and Rich algorithm, the optimizing algorithm can reduce the rerouting path length and improve the efficiency of traffic forwarding.

WU Wen, MENG Xiang-ru, LIU Yun-jiang, KANG Qiao-yan. Optimizing Algorithm for Resilient Routing Layers Topology Building of IP Networks[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(5): 769-774.
Citation: WU Wen, MENG Xiang-ru, LIU Yun-jiang, KANG Qiao-yan. Optimizing Algorithm for Resilient Routing Layers Topology Building of IP Networks[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(5): 769-774.
shu

    HTML

Catalog

    Journal Online

    Author's Notes

    Links

    Copyright © 《电子科技大学学报》编辑部

    Address: Room 350, central building, University of Electronic Science and Technology, No.4, Section 2, Jianshe North Road, Chengdu Tel: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

    本系统由 北京仁和汇智信息技术有限公司 开发 

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return