パワー則の性質を有するネットワークにおける出線数情報を利用した経路制御手法の提案と評価  [in Japanese] Proposal and evaluation of routing methods in power-law networks  [in Japanese]

Search this Article

Author(s)

Abstract

インターネットのトポロジ形状を観測した結果、ノードの出線分布がべき乗則に従うことが近年明らかにされている。一方で、基幹ネットワークのトラヒック量が急激に増加してきており、基幹ネットワークにおいてトラヒックを効率よく収容することが重要となっている。本稿では、ネットワーク内の最大リンク利用率を削減することを目的とし、べき乗則に従うトポロジ形状の性質を利用した経路制御手法を提案する。提案手法では、経路制御の指標としてルータの出線数とリンクの回線容量を利用することで、ネットワーク内の最大リンク利用率を削減している。シミュレーションによりネットワーク内の最大リンク利用率を評価した結果、提案手法は最小ホップ経路制御方式に比べて最大リンク利用率を約37%削減することがわかった。

Recent studies of measurement studies on the Internet topology show that connectivity of nodes exhibit power-law attribute. Many researches have investigated the modeling method and structure of topologies that exhibit power-law attribute. However, the flow-level behavior in the topologies has been less studied. In this paper, we apply the optimal routing control method to power-law networks which includes the ISP topologies and a topology generated by Barabasi-Albert model. The simulation results show that the optimal routing method gives much smaller maximum link utilization compared with the minimum hop routing which is often used in the operating networks. Accordingly, we propose a heuristic routing method suitable to the ISP topologies with consideration of technology constraints of IP routers and power-law network. The evaluation results show that our routing method achieves lower maximum link utilization in the power-law networks.

Journal

  • IEICE technical report. Information networks

    IEICE technical report. Information networks 105(279), 43-48, 2005-09-15

    The Institute of Electronics, Information and Communication Engineers

Cited by:  6

Codes

  • NII Article ID (NAID)
    110003224926
  • NII NACSIS-CAT ID (NCID)
    AN10013072
  • Text Lang
    JPN
  • Article Type
    Journal Article
  • ISSN
    09135685
  • NDL Article ID
    7470805
  • NDL Source Classification
    ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
  • NDL Call No.
    Z16-940
  • Data Source
    CJPref  NDL  NII-ELS 
Page Top