トラヒックエンジニアリングに基づく動的経路制御アルゴリズムの提案とその性能評価

Research Project

Project/Area Number	14750327
Research Category	Grant-in-Aid for Young Scientists (B)
Allocation Type	Single-year Grants
Research Field	情報通信工学
Research Institution	Ariake National College of Technology
Principal Investigator	嘉藤学有明工業高等専門学校, 電子情報工学科, 助教授 (40270376)
Project Period (FY)	2002 – 2003
Project Status	Completed (Fiscal Year 2003)
Budget Amount *help	¥2,900,000 (Direct Cost: ¥2,900,000) Fiscal Year 2003: ¥600,000 (Direct Cost: ¥600,000) Fiscal Year 2002: ¥2,300,000 (Direct Cost: ¥2,300,000)
Keywords	トラヒックエンジニアリング / 負荷分散 / ロードバランシング / ISP / 性能評価 / フロー配置アルゴリズム / 負荷平滑化 / フロー配置
Research Abstract	トラヒックエンジニアリング(TE)の目的は、ネットワーク資源を効率的に利用することであり、さらにはそれと同時にユーザから要求される通信品質(QoS)を満足させることである。本研究の目的は、ISP (Internet Service Provider)のバックボーンネットワークにおいてTEを実現させるためのフロー配置アルゴリズムを提案し、負荷平滑化(ロードバランシング)への効果を評価することである。昨年度(平成14年度)は、(1)IPSバックボーンネットワークのモデル化および問題設定、(2)フロー配置アルゴリズムの提案、(3)アルゴリズムの性能評価、(4)成果発表、を行った。本年度は、昨年度の内容を次のように発展させた。まず、フローの初期配置のためのアルゴリズムを再検討し、新たなアルゴリズムを考案した。このアルゴリズムでは、すでに配置済みのフローを考慮してリンクの残余容量に基づいてリンクの重みを設定し、まだ配置されていない次のフローを配置する。次に、昨年度に考案したアルゴリズムと本年度考案したアルゴリズムを総合的に再評価した。その結果、次のことが明らかになった。本年度考案した初期フロー配置アルゴリズムにより初期解を生成した場合、目的関数である最大リンク利用率はある程度低い値となる。それを初期解として解の改良を行った結果、昨年度に得られた解よりも良好な解が得られた。 ISPバックボーンにおいてエッジルータ間でフロー要求が既知の場合、本研究で考案したフロー配置アルゴリズムを用いてフローを配置することで負荷分散が実現されることが示された。