リコンフィギャラブルプロセッサSTPを用いた省電力ネットワークトポロジの高速近似解法

摘要

Recently, the Internet is necessary tool for our daily lives, and the number of the Internet users is increasing particularly quickly. Reflecting this trend, the amount of traffic and power consumption of network is increasing. To save the energy of network is a critical issue. One of the concepts of saving the energy is to realize a low power consumption network by aggregating traffic into specific links and powering off interfaces of routers/switches that do not carry traffic. However, a calculation method of this algorithm takes a lot of time to deal with a large network topology. In this paper, we propose a platform that processes the calculation of energy efficient topology rapidly using reconfigurable processor, STP. We use this reconfigurable device for calculation of the link utilization, it takes a lot of time of whole process of this algorithm. We show the possibility that our proposal can execute arithmetic processing faster than a usual software.%近年，インターネットは非常に人々の生活に身近なものとなり，利用者も急激に増加している．それに伴いトラヒック量及びネットワークの消費電力量が増加しており，ネットワークの省電力化が重要な課題となっている．リンクパワーオフによるネットワークの消費電力削減手法では，トラヒックを特定のリンク上に集約し，未使用リンクの電源を落とすことで消費電力を削減する．オフにするリンクの組み合わせトポロジの計算は，ネットワークの規模が大きくなるほどに膨大な量となり，計算時間も膨大になるという問題がある．そこで本稿では，ネットワークトポロジをトラヒック変動に応じてエネルギー最適な構成に制御するアルゴリズムの計算を高速に行うプラットフォームを提案する．提案方式では，アルゴリズム中で最も計算量が多い最大リンク使用率の計算をリコンフィギャラプルプロセッサSTPに移行し，高速に並列計算を行うことにより大規模なネットワークであっても高速に演算処理を行うことができる可能性を示した．