E-17

2015 年度 情報処理学会関西支部 支部大会

ICN のキャッシングによる消費電力削減効果に関する一考察

A Study on Energy Reduction Eﬀects due to In-Network Caching in ICN Networks
武政

淳二 †

Junji Takemasa

小泉 佑揮 †

長谷川 亨 †

Yuki Koizumi

Toru Hasegawa

Ioannis Psaras ‡Ioannis Psaras

ング [4] を実施するネットワークを、総消費電力最小化を目的

1 はじめに関数とする最適化問題として定式化することで、キャッシュ機Internet Protocol (IP) に代わる次世代のネットワークアー

能による消費電力削減量を総合的に評価する。具体的には、2キテクチャとして期待されている Information Centric Net-

種類のネットワークにおいて、(1) キャッシュ機能単体、(2)working (ICN) では、ICN ルータが具備するパケット単位のキャッシュ機能と省電力ルーティングの組み合わせによる消費キャッシュ機能が、トラフィックを削減することで各 ICN ルー

電力削減を評価している。

タの処理負荷を軽減し、その結果、ネットワークの総消費電力

1 つ目のネットワークとして、PC ベースのソフトウェアを削減することが期待されている。具体的には、下流の ICN流の ICN ルータの消費電力を削減できる。しかし、一方で、下ICN ルータで構成したアクセスネットワークを対象としている。Bolla らの研究において [5]、マルチコアの CPU デバイ
スをパケット転送に用いる PC ベースのソフトウェアルータが流の ICN ルータでは、各パケットに対して、キャッシュエン

数十 Gbps のパケット転送スループットを達成するとともに、トリ検索などの高負荷な処理を実行するため、消費電力が増加

動的電圧/周波数制御 (DVFS) の採用により、トラフィック量する。すなわち、下流のアクセスネットワークでの ICN ルーに比例した消費電力量を実現しており、将来のアクセスネット

タでの消費電力増が、上流のコアネットワークでの ICN ルー

ワーク用の ICN ルータとして適しているためである。アクセ

タでの消費電力減より大きくなると、ICN ネットワークの総消

スネットワークは省電力ルーティングに必要なルータ間の冗長

費電力を増加させることが懸念される。

なリンクが少ないため、トラフィック量削減と、処理負荷増大

ルータのキャッシュ機能でトラフィックを削減することで、上筆者らは、キュッシュ機能による消費電力増減に対するトのトレードオフ関係の明確化に適している。

レートオフ関係を明らかにするため、文献 [1] で Personal

Computer (PC) ベースのソフトウェア ICN ルータの消費電

2 つ目のネットワークは、Ternary Content Addressable
Memory (TCAM) 装置のようなパケット転送用の特別な装置

力を実験的にモデル化している。この結果、パケット単位のを有する商用ルータから構成されるコアネットワークを対象とキャッシュ処理と名前ベースのパケット転送処理に、ICN ルー

する。商用ルータでは、トラフィック量に依存せずアイドル時

タが消費する電力が大きくなることを明らかにしている。これにも消費する電力が多くの部分を占めるため、ラインカードをに対して、本稿では、キャッシュ機能による ICN ルータ単体

一時停止する、省電力ルーティングが主な省電力技術である。

の消費電力の増減ではなく、ICN ネットワーク全体の消費電力

すなわち、コアネットワークでは、キャッシュ機能による省電効果を明確化することを目的とする。

力ルーティングの消費電力削減効果の促進のの明確化に適して一方、ICN ネットワーク全体の総消費電力削減に関する研究いる。

も、近年活発になりつつあるが、以下の点について十分に考慮

本稿では、上記 2 点を現実的な条件で評価することを目的していない。まず、多数の研究 [2, 3] では、Dynamic Random

として、ICN ルータの消費電力モデルとして、メモリ装置だ

Access Memory (DRAM) 等のメモリ装置のアイドル時の消けでなく、全てのデバイスの消費電力を考慮した消費電力モデ

費電力が多いことに着目し、メモリ装置の消費電力の最小化を

ル [1] を用いている。このような研究例は、筆者らの知る限り目的として、パケット単位のキャッシュ処理やパケット転送処

初めてである。このように現実的な消費電力モデルを採用して理による消費電力を考慮していない。しかしながら、近年、メ評価することで、以下の 2 点を明らかにした。まず、ソフト

モリ装置のアイドル時の消費電力は削減されつつあり、パケッ

ウェア ICN ルータを用いるネットワーク、すなわち、本稿のア

ト単位のキャッシュ処理などの消費電力が ICN ルータの消費

クセスネットワークでは、現在の CCNx [6] のように最適化さ電力が大部分を占めている [1]。

れていない実装では、キャッシュ機能単体でネットワークの総次に、トラフィック削減の効果として ICN パケットを処理

消費電力を削減することは困難である。一方、商用ルータを用するデバイスにおける消費電力削減に焦点を当てているが、トいるネットワーク、すなわち、本稿のコアネットワークでは、

ラフィック削減による、他の省電力ネットワーク技術の削減

キャッシュ機能は、省電力ルーティングの消費電力削減効果を効果の促進については評価されていない。例えば、省電力ルー促進する。

ティング [4] は、各ルータがトラフィックを少数のリンクに集

本稿の構成は以下の通りである。まず、2 章で、省電力ネッ

約し、ルータのラインカードを一時停止することでネットワー

トワーク技術を説明し、3 章で想定するネットワーク環境を説

クの消費電力を削減するが、キャッシュ機能はこの削減効果を明する。4 章で、最適化問題の定式化を行い、5 章で最適化問高めることが期待される。

題より得られる結果を用いて、ICN のキャッシュ機能によるそこで、本稿では、キャッシュ機能ならびに省電力ルーティ† 大阪大学 大学院情報科学研究科, Osaka University‡ Department of Electrical and Electronic Engineering
University College London

消費電力削減効果を議論する。6 章では、関連研究を説明し、7

1

Scenario 1): A tree-based router-level
topology is configured.

章で本稿のまとめを述べる。

PoP

Logical view ofrouter-level link

2 省電力ネットワーク技術

Scenario 2): Router-level links
between edge routers are allowed

Backup ringWorking ring
Node
Parent ring

本章では、キャッシュ機能、および省電力ルーティングを用

These 2 OADMs
are the sameequipments

いた、3 種類の消費電力の削減手法を説明する。

2.1

Opticaltransportchannel(e.g., OC-768)

キャッシュ機能

キャッシュ機能による消費電力削減効果は、下流ルータのOADM
RouterPON
Home/OfficeChild ring

キャッシュにより上流ルータへ流れるトラフィック量が削減さ

図 1: リング型ネットワークが階層的に接続されたアクセスれるため、それに伴い上流ルータの消費電力が削減されること

ネットワークの例である。一方、キャッシュ機能を有する各ルータでは、キャッシュに起因する高負荷な処理により、消費電力が増加する。したがって、ICN ネットワーク全体の消費電力を削減するために

2.3 キャッシュ機能と省電力ルーティングの同時実施

は、キャッシュ機能を適切に設計する必要がある。キャッシュキャッシュ機能による省電力ルーティングの消費電力削減効

機能における設計対象には、以下の 3 つがある。
キャッシュ配置:

果促進を評価するため、キャッシュ機能と省電力ルーティング

これは、どのルータにキャッシュ機能を具備を同時に実施する制御を考える。これは、上述のキャッシュ機させるかを決定することである。ヒット率が低いルータに能における 3 つの制御対象と省電力ルーティングにおける 2

キャッシュ機能を具備させることは、キャッシュ機能の処

つの制御対象の全てを同時に制御するものである。

理負荷に起因して消費電力が増加するにも関わらず、トラフィック削減による上流ルータの消費電力削減が期待でき

3 想定ネットワーク

ない。したがって、ネットワーク全体の消費電力削減のた

3.1 概要めには、ヒット率の高いルータにのみキャッシュ機能を具

本稿では、アクセスネットワークと複数の Points of Presence(PoP) から構成されるコアネットワークの 2 つのネットワーク

備させることが重要である。
コンテンツ配置:

これは、どのコンテンツをどのルータのキを想定する。これは、キャッシュ機能に関しては、トラフィッ

ャッシュに配置するかを決定することである。キャッシュク削減の観点からアクセスネットワークへの配置が有効であのサイズは有限であり、一般的に全てのコンテンツをあるると指摘されている [7] 一方で、省電力ルーティングは、コア

ルータのキャッシュに配置することはできない。したがっネットワークの冗長リンクの削減を目的に開発されたためであて、ヒット率を向上し、消費電力削減効果を向上させるたる [4]。

めには、上流ルータへのトラフィック削減効果の高いコン

3.2 ネットワーク構成

テンツ、すなわち、人気度の高いコンテンツを下流ルータ

本稿では、ICN ネットワークが IP ネットワーク上に構成さのキャッシュに配置することが重要である。
コンテンツ単位のルーティング:

れる ICN over IP (ICN/IP) ネットワークを想定し、ICN/IP

これは、クライアントのコン

ネットワークの物理ネットワークとして、光分岐挿入装置

テンツ要求パケット（Interest パケット） の、キャッシュ(optical add-drop multiplexer: OADM) と光ファイバによっされたコンテンツ、もしくはコンテンツ配信サーバまでのて構成される光ネットワークを想定する。この物理ネット

経路を決定することである。ルータで処理するパケット数

ワーク構成は、Internet2 のコアネットワーク (Abilene ネッの増加は消費電力増加をもたらすため、一般的には最短経

トワーク [8]) でも用いられている。物理ネットワーク上では、路が多く採用されるが、ヒット率を向上し上流ルータへのOADM を設定することで光伝送路を構成することができる。

トラフィック削減による消費電力削減効果を向上するため

ICN/IP ルータ間はこの光伝送路で接続される。これら光伝送
路と ICN/IP ルータによって構成されるネットワークを論理には、最短経路が適しているとは限らない。

ネットワークと呼び、ICN/IP ルータ間の光伝送路をルータレ

本稿では、キャッシュ機能によって達成しうる消費電力削減効

ベルリンクと呼ぶ。

果を評価するため、4 章では、上記の 3 つの設計対象を最適化

この物理ネットワークにおける光機器は、基本的には受動的した解を導出する最適化問題としてキャッシュ機能を定式化

な光素子から構成されており ICN/IP ネットワークを構成す

する。

2.2

る機器よりも消費電力が大幅に小さい [1, 9]。したがって、本

省電力ルーティング

稿では ICN/IP ルータの消費電力に焦点を当てる。

省電力ルーティングは、ルーティングによりトラフィックを

3.3 物理トポロジ

少数のリンクに集約し、トラフィックを収容していないリンク

アクセスネットワークの物理トポロジとして、メトロエリア

やルータのラインカードへの電源供給を停止することで、ルーネットワークの物理ネットワークとして一般的な光メトロリン

タの消費電力を削減する手法である。省電力ルーティングにグ [10] を想定し、図 1 のように複数のリング型ネットワーク

は、ルーティング制御、および、リンクやラインカードの起動/が階層的に接続されているトポロジを考える。一方、コアネッ

停止制御の 2 種類の制御がある。

トワークの物理トポロジとしては、Abilene ネットワークで用いられている光メッシュトポロジ [8] を想定する。

2

3.4

ルータレベルトポロジ

本最適化問題は、不等式制約を含む定式化部分とキャッシュ

まず、キャッシュ機能単体の消費電力削減効果は、アクセス機能を持つネットワークのトラフィックと消費電力の導出部分

ネットワークで評価し、ルータレベルトポロジとしてツリートから構成されており、定式化部分は、以下の式で表される。

ポロジを選択する。

minimize

キャッシュ機能と省電力ルーティングの組合せによる消費電

ei

(1)

i∈V

力削減効果は、コアネットワークで評価し、ルータレベルとし

subject to Cij xij ≥ λij ,て Abilene ネットワークのルータレベルトポロジを選択する。
ただし、省電力ルーティングが有効に機能するには、代替のルータレベルリンク数が十分大きい必要があるが、上記ルータ
レベルトポロジーでは十分でないため、図 1 に示すように、本∀i, j ∈ V(2)

xij ≤ Aij ,∀i, j ∈ V(3)

xij = xji ,∑xij ≥ 2,∀i, j ∈ V

(4)∀i ∈ V(5)∀u, v ∈ V, ∀c ∈ G(6)∀v ∈ V(7)j∈V
βcuv ≤ zv,c + Kv ,来のルータレベルトポロジに対して、さらに物理トポロジー上∑

で 1 ホップ長いルータレベルリンクを追加したルータレベルト
ポロジを用いる。

zv,c ≤ Nv yv ,

c∈G


uv

λc
uv
uv
wc,ki
−
wc,ik
= −λuv
c


k∈V
k∈V
0

4 最適化問題の定式化∑

本章では、2 章で述べた省電力ネットワーク技術を混合整数
二次計画問題として定式化する。

4.1

∑

∑

if i = v
if i = u ,otherwise∀u, v, i ∈ V, ∀c ∈ G (8)定式化の概要

本稿では、(a) integration: キャッシュ機能と省電力ルーティ

ei は、ルータ i の消費電力であり、式 (1) は、ネットワークの総消費電力を最小化する目的関数である。変数 ei は、上述の制
uv, yv , zv,c ) によって決定されるため、この最御変数 (xij , wc,ij

ングを同時に実施する、(b) cutting: 省電力ルーティングのみを実施する、(c) caching: キャッシュ機能のみを実施する、(d)no-control: キャッシュ機能と省電力ルーティングを実施しな適化問題の解は、消費電力を最小にするキャッシュ機能と省電い、4 種類の最適化問題を考えるが、紙面の都合上、以降では、

力ルーティング制御方法であると言える。ei の導出は、4.3 節

integration の定式化のみを示す。integration は、以下の 4 つで説明する。V はネットワーク中の全ルータの集合を表しての制御変数を持つ。

いる。

1. xij ∈ {0, 1} は、リンク (i, j) の起動/停止状態を表し、
cutting におけるリンクの制御を表す。リンク (i, j) が起式 (2) は、リンク (i, j) を通過するトラフィックが存在する
場合に、リンク (i, j) を起動状態にするための制約式であると動状態であれば xij は 1 になり、停止状態であれば 0 にな

同時に、リンク (i, j) を通過するトラフィック量 λij がリンク

る変数である。

容量 Cij を超えないための制約式でもある。式 (3) は、ルータ

uv
2. wc,ij
は、ルータ u に接続されるクライアントが、コンテ
ンツ c を要求するためにルータ v 、あるいはルータ v に接続されるコンテンツ配信サーバへ送信する 1 秒あたりのi とルータ j の間でのルータレベルリンクを設定するための制約式であり、ルータ i とルータ j の間に光伝送路が存在する
時のみ、リンク (i, j) が設定される。光伝送路の設定は、定数Interest パケット量（Interest パケットレート）のうち、リンク (i, j) を通過する Interest パケットレートを表す。

路が設定されており、0 ならば、設定されていないことを表す。

これは、cutting および caching におけるルーティング制

全てのリンクは全二重リンクであることを想定し、式 (4) に御を表す。

よって、リンクを双方向で同じ状態に保つ。式 (5) は単一リン

Aij で与えられ、Aij = 1 ならば、ルータ i と j の間に光伝送

3. yv ∈ {0, 1} は各ルータにおけるキャッシュ機能の配置のク、または単一ルータ故障時に、全ルータが代替経路を一つ以有無を表し、caching におけるキャッシュ配置制御を表す。

上持つことを保証する制約である。式 (6) と (7) は、コンテン

ルータ v にキャッシュ機能が配置されている場合は yv がツとキャッシュ機能配置の制約式である。式 (6) は、コンテン

1、配置されていない場合は 0 である。
4. zv,c ∈ {0, 1} は、各ルータにおけるコンテンツの配置の有無を表し、caching におけるコンテンツ配置制御を表す。

ツ配信サーバ、または、コンテンツをキャッシュするルータのる。ここで、βcuv は、ルータ u に接続されるクライアントがコ

ルータ v にコンテンツ c が配置されている場合は 1、配置

ンテンツ c を要求するために送信する Interest パケットレート

されていない場合は 0 である。

のうち、ルータ v 、またはルータ v に接続されるコンテンツ配

みが Interest パケットの宛先となり得ることを示す制約であ信サーバを宛先とする Interest パケットレートの割合であり、uv
変数 xij 、wc,ij
を制御変数として持つ最適問題を cutting、

∑

uv
wc,ij
、yv 、zv,c を制御変数として持つ最適化問題を caching とuvv∈V βc = 1 (∀u, ∀c) を満たす。定数 Kv は、ルータ v にコンテンツ配信サーバが接続されているかどうかを表し、Kv = 1

する。さらに、キャッシュ機能を持たない、つまり、全てのルーならば、コンテンツ配信サーバがルータ v に接続されており、

タ v で yv = 0 であり、リンクの状態が定数として与えられる

0 ならば接続されていないことを表す。定数 G はコンテンツの集合である。式 (7) は、ルータ v がキャッシュ機能を持つときのみコンテンツ c をルータ v にキャッシュすることが可能であ最適化問題を no-control とする。

3

E LC は起動状態のラインカード 1 台が消費する電力であり、LC
MPORT
はラインカードが持つポート数である。

ることを制約すると同時に、キャッシュされるコンテンツの総数がキャッシュ容量を超えないための制約である。式 (8) は、CPU の消費電力 eCPU
は、アクティブな CPU コア数 ni のi

フロー保存則である。

4.2

キャッシュ機能を持つネットワークのトラフィック関数として以下の式で表される。

ICN ネットワークでは、クライアントがコンテンツを要求するための Interest パケットとその要求に対してコンテンツを返送するための Data パケットの 2 種類のパケットを用い

CPU
CPU
eCPU
= ECORE· ni + EIDLE
i

(12)

CPU
ECORE
は、アクティブな 1 CPU コアが消費する電力であり、ンツをキャッシュしているルータ、あるいは、コンテンツ配

CPU
EIDLE
は、全 CPU コアがアイドル時に消費する電力である。
処理に要する CPU クロック数で換算した CPU 負荷を li とす
ると、li を 1 CPU コアの最大動作周波数 HCORE で割ること

信サーバへ転送される。その後、Interest パケットを受信した

で、アクティブな CPU コア数 ni を導出できる。ただし、稼て通信している。クライアントは、コンテンツ取得のためにInterest パケットを送信し、Interest パケットは所望のコンテ

ルータ、あるいはコンテンツ配信サーバは、クライアントに向働している CPU コアによって処理可能な負荷を超えた場合、けて Data パケットを返送する。したがって、パケットの送信

新しい CPU コアを起動させる必要があるため、式 (13) のよ

元と宛先が変化しない IP ネットワークとは異なり、ICN ネッ

うに、アクティブな CPU コア数 ni は天井関数で計算する。

トワークでは、キャッシュ機能の配置場所とコンテンツの配置

ni = ⌈

場所に応じて、Interest パケットの宛先と Data パケットの送信元が変化する。本節では、ICN ネットワークにおけるトラ
ルータ u に接続されるクライアントがコンテンツ c を要求するために送信する Interest パケットレートを Icu とすると、

ク数 HF より計算できる。ICN のパケットへの処理は、全て

ルータ u に接続されているクライアントからルータ v へ送信の Interest パケットへの処理 (F = 1, 2)、キャッシュヒットす

されるコンテンツ c に対する Interest パケットレート λuv
c は、るパケットへの処理 (F = 3)、キャッシュミスして上流へ転送

u uv
λuv
c = Ic βc と表すことができる。
次に、リンク (i, j) を通過するトラフィック量 λij を考える。

される Interest パケットとそれに対応する Data パケットへの処理 (F = 4, 5) の異なる 3 種類に分類され、それぞれで消λij は、リンク (i, j) を通過する Interest パケットと Data パ
ケットのトラフィック量の和である。ICN では、Data パケッ
トは Interest パケットと同じ経路に沿って返送されるため、リ

費 CPU クロック数とパケットレートが異なるため、これらの処理は分けて考える必要がある。そこで、まずルータ内部のそれぞれの処理に流入する Interest および Data パケットレート

ンク (i, j) を通過する Data パケットのトラフィック量は、リを考える。ルータに流入する Interest パケットレート λINi とンク (j, i) を流れる Inrerest パケットのトラフィック量と等しは、以ルータ i から送出される Interest パケットレート λOUTiい。したがって、λij は、以下の式で導出できる。

λij = SI ·uv
+ SD ·
wc,ij∑∑∑

下の式で計算できる。
uv
wc,ji

(9)

λIN
i =

c∈G u∈V v∈Vc∈G u∈V v∈V

∑

(

c∈G

ここで、SI と SD は、それぞれ Interest パケットと Data パ

λOUT
=
i

ケットのサイズである。

4.3

ICN ルータの消費電力モデル

ルータの消費電力は、ラインカードの消費電力 (eLCi )、CPU の(14)u∈V v∈V k∈V

∑∑∑∑

uv
wc,ik

(15)

に流入する Data パケットレートも λOUTとなる。ルータ ii

消費電力 (eCPU)、ネットワークインターフェースカード (NIC)i

でキャッシュヒットする Interest パケットレート λHITは、i上のプロセッサや商用ルータのルートプロセッサカードが IP

OUT
λHIT
= λIN
によって計算できる。以上より、それぞii − λiれの処理へ流入するパケットレートを用いて、CPU 負荷 li はパケットの転送処理に消費する電力 (以降 NIC の消費電力とMEM呼ぶ) (eIP)、筐体の消費i )、メモリデバイスの消費電力 (ei以下の式で計算できる。

ROUTER
電力 (ECHASSIS)、の総和であり、以下の式で表される。

HIT
li = λINyi H3 + λOUT
(H4 + yi H5 ) (16)i (H1 + yi H2 ) + λii

(10)

処理 F = 2, 5 は、それぞれ、キャッシュエントリの検索と挿入

ROUTER
ここで、ECHASSIS
は定数である。

を行うキャッシュ処理であり、処理 F = 3 はキャッシュヒッ

ラインカードの消費電力 eLCは、ルータ i で起動状態にあるi

ト時の Data パケットの返送処理であるため、ルータがキャッリンク数の総和である。

シュ機能を有している、yi = 1 の時にのみ実行される。

∑

i∈V xij
⌉
LC
MPORT

)
uv
wc,ki
+ Iic

ICN では、Interest パケットと Data パケットは 1 対 1 に対応する、つまり、ルータに流入する Data パケット数はルータが送出した Interest パケット数と等しいため、ルータ

案されている消費電力モデルを用いる。このモデルでは、ICN

MEM
ROUTERei = eLC+ eCPU+ eIP+ ECHASSISiii + ei∑∑∑c∈G u∈V v∈V k∈V

本稿では、ICN ルータの消費電力モデルとして、文献 [1] で提eLC= E LC · ⌈i(13)CPU 負荷 li は、式 (16) のように、ルータで処理する Interest パ ケ ッ ト レ ー ト と 1 ICN パ ケ ッ ト に 対 す る 各 処 理
F ∈ {1, 2, 3, 4, 5} を実行するために消費する CPU クロッ

フィックの定式化を説明する。

∑∑∑

li
⌉
HCORE

メモリデバイスの消費電力 eMEM
は、式 (17) のようにメモi(11)

リデバイスへのアクセスレート R · λIN
i · SD の関数である。R

4

Backup links

SeattleCore

MiddleEdge

表 1: 消費電力モデルのパラメータ

Salt Lake
New York
City
Kansas Chicago
City
Los
Angeles(a) アクセスネットワーク

Houstonパラメータ

Washington DC
Atlanta(b) コアネットワーク

図 2: ルータレベルトポロジ

は、流入 Interest パケットレートをメモリアクセスレートへ変換するための定数である。
MEM
MEM
eMEM
= EBYTE· λIN
ii · SD · R + EIDLE

PC ルータ

商用ルータ

[J/s]
[J/packet]

22.56
3.04 × 10−61130
1.53 × 10−3

HCORE

[J/s]
[J/s]
[Hz]

2.96
2.74
1.6 × 109100
2.0 × 109

MEM
EBYTE
MEM
EIDLE
E LC

[J/byte]
[J/s]
[J/s]

0.44 × 10−91.1
27

1.32 × 10−9
3.3
330

ROUTERECHASSISIPEPACKET
CPU
ECORE
CPU
EIDLE

(17)

表 2: CCNx の 1 パケット処理に消費する CPU クロック数

MEM
MEM
EBYTE
と EIDLE
は、それぞれ、メモリデバイスへ 1 バイトのアクセスをする際に消費する電力とメモリデバイスが定常的に

処理

H1

H2

H3

H4

H5

クロック数

7120

10598

4917

12893

18176

消費する電力である。

NIC の消費電力 eIPi は、IP パケットの転送レートの関数で献 [1] の実験で得られた測定値を使用する。文献 [1] の PCあり、以下の式で計算される。

ルータの消費電力モデルのパラメータは、DVFS を行う PC
OUT(λIN)(SI + SD )i + λiIPeIP
i = EPACKET ·SIP

サーバ上での実験より得られた結果である。そのため、ルータ(18)の消費電力が完全にトラフィック量に比例するわけではない

IP
ここで、EPACKET
は、IP パケットを 1 パケット転送するためが、商用ルータと比較してトラフィック量に比例する消費電力に消費する電力であり、SIP は、IP パケットのサイズである。

が大きいと推定できるため、本稿ではこの PC ルータを将来ルータと想定する。コアネットワークで展開されるルータとし5 数値結果5.1て、商用ルータを想定し、消費電力モデルのパラメータとして、
文献 [11] で ICN ルータの一実装として想定されている Cisco

評価環境

まず、アクセスネットワークとして、図 1 のような、2 つのリの ASR 9006 ルータ [12] のカタログスペックより推定した値

ング型ネットワーク (子リング) と 1 つのリング型ネットワー

を使用する。ASR 9006 ルータは、CPU デバイスとして、2ク (親リング) が階層的に接続されている光メトロネットワー

台の Intel Xeon L5638 プロセッサを搭載しており、メモリデクを想定する。各子リングは、3 台のエッジルータから構成さバイスとして、文献 [1] で想定しているルータの 3 倍の容量をれ、各エッジルータは、複数クライアントからの Interest パ

持つ DDR3 メモリデバイスを搭載している。文献 [13] より、ケットを収容している。親リングは、子リングのエッジルータ

Xeon L5638 プロセッサにおける CPU コアのアイドル時の消と接続されている 2 台の中間ルータと 1 台のコアルータで構費電力は、ゼロに近いため、商用ルータの CPU コアがアイド

成されている。コンテンツ配信サーバは、コアルータと接続さル時に消費する電力を 0 と推定した。また、1 CPU コアが消れている。全てのルータには、40 Gbps の物理ポートを 1 つ持費する電力は、Xeon L5638 プロセッサの熱設計電力を CPU

つラインカードが設置されているものとする。アクセスネット

コア数で除した値を使用した。表 1 は、実際に使用した PC

ワークでは、コアルータと中間ルータ間を、4 台のラインカー

ルータと商用ルータの消費電力モデルでのパラメータである。

ドを設置し、仮想的に 160 Gbps のルータレベルリンクで接続

ただし、CCNx が各処理に消費する CPU クロック数は、ハーし、その他のルータ間を 1 台のラインカードを用いて 40 Gbps

ドウェア構成に依存しないため、商用ルータと PC ルータの共のルータレベルリンクで接続している。図 2(a) は、アクセスに、表 2 で示す値を使用する。
トラフィックについては、以下の通りである。ルータに接続

ネットワークのルータレベルトポロジを表している。
次に、コアネットワークとして、9 台のルータが対等に接続されているクライアントがルータに送信する Interest パケッ

されている Abilene トポロジ [8] を想定する。全てのコンテン

トレート (packet/s) は、総コンテンツ取得レートと都市の人

ツ配信サーバは、Atlanta に設置されるデータセンタに収容さ口比に基づいて設定する。総コンテンツ取得レートとは、全てれているものとする。全てのルータには、40 Gbps の物理ポーのクライアントが 1 秒あたりに取得するコンテンツの総トラ

トを 1 つ持つラインカードが設置されているものとし、各ルーフィック量 (Gbps) である。本章の評価ではこの値を変化する

タ間を 1 台のラインカードを用いて 40 Gbps のルータレベル

ことでネットワーク中のトラフィック量を変化する。都市の人リンクで接続している。図 2(b) は、コアネットワークのルー

口比として、アクセスネットワークでは日本の大阪の人口調査

タレベルトポロジを表している。

の結果 [14] を、コアネットワークではアメリカの人口調査の結アクセスネットワークで展開されるルータとして、文献 [1]

果 [15] をそれぞれ使用する。コンテンツサーバは、50 個のコでモデル化されている PC ベースのソフトウェアルータ (PCンテンツを保持しており、クライアントのコンテンツへの要求ルータ) を想定し、消費電力モデルのパラメータとして、文パターンは係数 α = 0.8 [16] の Zipf 分布に設定する。各ルー

5

トのサイズは、YouTube のビデオコンテンツの URL 長を想定し、50 byte とし、Data パケットのサイズは、CCNx [6] のData パケットのサイズの初期設定値である 4096 byte とする。IP パケットのサイズは、1500 byte とする。

3000
2500
2000
1500
1000
caching
no-control

500
00 40 80 120 160 200 240 280
Total Content Retrieval Rate [Gbps]

4 章で定式化した混合整数二次計画問題の解を短時間で得る
ため、問題を解く際に以下の 2 つの緩和を加えている。1 つ目

Energy Consumption [W]Energy Consumption [W]

タのキャッシュサイズは 5 コンテンツとする。Interest パケッ

3000
2500

Memoryand NIC

2000

CPU

1500
1000

Line Card500
0no-control

Chassiscaching

は、式 (12) 中のステップ関数の線形緩和である。2 つ目は、最(a) 総コンテンツ取得レートの増 (b) 総コンテンツ取得レートが加に対するネットワークの総消費 240 Gbps の時の各コンポーネン

適解の探索中、これまでに発見した最良の実行可能解と解の下

電力

トの消費電力の内訳

界との差が 5% 以下になったとき、その実行可能解を解とする
図 3: アクセスネットワークの消費電力ことである。得られた実行可能解の質を評価するため、アクセ
EnergybConsumptionb[W]

最適解の目的関数値と実行可能解の目的関数値を比較したとこ
ろ、その差は、0.1% 以下であったため、緩和を用いても質の良い解が得られているとし、以降の結果では緩和を用いて得られた実行可能解の結果を掲載している。

5.2

キャッシュ機能単体による消費電力削減効果

25000
20000
15000
10000
5000
0

integration
cuttingcaching
no-control

EnergycConsumptionc[W]スネットワークで総コンテンツ取得レートが 160 Gbps の時の
10000
8000
6000
4000
2000

0 40 80 120 160 200 240
TotalbContentbRetrievalbRateb[Gbps]

本節では、キャッシュ機能のみを実施する caching と キャッシュ機能を実施しない no-control の結果を比較することで、

0integration
cuttingcaching
no-control

0 40 80 120 160 200 240
TotalcContentcRetrievalcRatec[Gbps](a) 総コンテンツ取得レートの増 (b) 総コンテンツ取得レートの増キャッシュ機能単体によるネットワーク全体の消費電力削減効

加に対するネットワークの総消費 加に対する全ラインカードの消費果を評価する。

電力

電力

図 3(a) は、総コンテンツ取得レートを変化した時の アクセ
図 4: 省電力ルーティングを行うコアネットワークの消費電力

スネットワークの総消費電力の計算結果である。横軸は総コンテンツ取得レート、縦軸は消費電力を表している。総コンテン
ツ取得レートが 240 Gbps の時、キャッシュ機能のみを実施す

5.3 キャッシュ機能と省電力ルーティングの同時実施によるる caching は、キャッシュ機能を実施しない no-control と比

消費電力削減効果

較して、全てのルータに流入する Interest パケットレートの総本節では、省電力ルーティングのみを実施する cutting の消和を 25.8% 削減できていたが、ネットワークの総消費電力を費電力削減量とキャッシュ機能と省電力ルーティングを同時に

5.1% しか削減できていなかった。この結果より、キャッシュ実施する integration の削減量を比較することで、キャッシュ

機能単体によるネットワークの消費電力の削減効果が少ないこ

機能を省電力ルーティングの組み合わせによる消費電力削減効とがわかる。

果を評価する。

さらに、アクセスネットワークでキャッシュ機能単体による

図 4(a) は、コアネットワークの消費電力の計算結果である。

ネットワークの消費電力の削減効果が少ない理由を調べるため

総コンテンツ取得レートが 240 Gbps の時、integration は 省に、ルータの各デバイスの消費電力の結果を評価した。図 3(b)電力ルーティングで既に消費電力を削減できている cutting とは、総コンテンツ取得レートが 240 Gbps の時の各コンポー比較して、さらに、7.4% の消費電力を削減できていた。このネントが消費する電力の内訳である。キャッシュ機能を実施す

結果より、省電力ルーティングを単体で実施するよりもキャッ

る caching では、各ルータに流入する Interest パケットレー

シュ機能も同時に実施する方が消費電力削減効果が高いことがトが削減されているため、トラフィック削減のみの影響を受けわかる。

るメモリデバイスと NIC デバイスの消費電力が削減されていさらに、キャッシュ機能がどのように省電力ルーティングのる。しかし、CPU では、トラフィック削減による消費電力削

消費電力削減効果に寄与しているかを調査するために、図 4(b)減量よりキャッシュ機能の追加による消費電力の増加量が多い

で、ネットワーク中の全ラインカードの消費電力の総和の結果

ため、CPU 全体の消費電力は増加している。キャッシュ機能を評価した。図 4(b) の結果では、総コンテンツ取得レートが240 Gbps の時、integration は cutting よりも 16.7% のライの追加による CPU の消費電力の増加量が多い理由は、表 2 より、CCNx の処理のうち、キャッシュに関連する処理 2 と 5ンカードの消費電力を削減できている。全ラインカードの消費の処理負荷が重いためである。メモリデバイス、NIC デバイ

電力の総和は、ネットワーク中で起動しているルータレベルリ

ス、CPU を合わせたネットワーク全体の消費電力で見ると、ンクの総数の関数である。この結果より、省電力ルーティング

キャッシュ機能の追加による CPU の消費電力の増加量とトをキャッシュ機能と同時に実施することで、トラフィック量をラフィック削減による消費電力削減量がほぼ同じであるため、削減でき、ルータがより少数のリンクへトラフィックを集約し、キャッシュ機能単体によるネットワークの総消費電力の削減効

ラインカードを一時停止できることがわかる。つまり、キャッ

果が少ないことがわかる。

シュ機能による省電力ルーティングの消費電力削減の促進効果とは、トラフィック削減による一時停止可能なラインカード数

6

の増加により得られる消費電力の削減効果である。

5.4

DVFS のような機能を含む将来ルータにおける消費電力削減手考察法として、ルータがトラフィック負荷に応じてリンク容量を動以上の結果を踏まえて、本稿では以下の考察を得た。

的に変化する Adaptive Link Rate や トラフィックが到着しない時に、データリンク層の機能を一時停止し、リンクを省電• キュッシュ機能による最大の消費電力削減の効果は、省電力状態に移行する Low Power Idle などを紹介し、ネットワー

力ルーティングの促進、すなわち一時停止可能なライン

ク全体の消費電力削減効果を評価している。これらの手法はト

カード数の増加である。ここで、1 台のルータが他のルー

ラフィック量が低い時に消費電力削減に有効であると述べられタと設定可能なルータレベルリンク数が多いほど、一時停ているが、ICN のキャッシュ機能によるトラフィック削減効果

止可能なラインカード数は増加することが期待される。本と併用して、消費電力削減効果を高めることに関しては議論さ

稿の評価結果では、設定可能なルータレベルリンクが 2 本れていない。

程度あれば、省電力ルーティングによりラインカードの一

7 まとめ

時停止を可能としている。複数のルータレベルリンクを設定することにより、物理ネットワークにおける資源、すな

本稿では、ICN のキャッシュ機能がネットワークの総消費

わち物理リンクの増加とのトレードオフは、今後の検討課

電力を削減できるのかという課題に対して、まず、既存の ICN題である。

ルータの消費電力モデルを用いてキャッシュ機能を持つネッ• 文献 [5] では、ネットワークの総消費電力削減のためにト

トワークの消費電力を最小化する最適化問題を定式化した。次ラフィック量に比例して電力を消費するルータが必要であに、定式化した最適化問題を用いて得られた結果より、i) ソることを提案し、1 台の PC を用いて数十 Gbps のパケッ

フトウェア ICN ルータを用いるアクセスネットワークでは、

ト転送能力を有するソフトウェア IP ルータを実現していキャッシュ機能は、トラフィック削減による消費電力削減と高る。ICN ルータの一部が、このようなソフトウェア ICN

負荷なキャッシュ処理の追加による消費電力増加によるネット

ルータに置き換えられる将来は、キャッシュ機能単体でのワークの総消費電力におけるトレードオフ関係を有しているた

トラフィック削減によりネットワーク全体の消費電力を削め、キャッシュ機能単体ではネットワークの総消費電力削減が減できる可能性がある。この実現には、現在の CCNx の難しいことを明らかにした。さらに、ii) 商用ルータを用いるコ実装では、キャッシュ処理が高負荷であるため、低負荷でアネットワークでは、キャッシュ機能のトラフィック削減効果

高速なキャッシュ処理の実装が重要な研究課題である。

は、各ルータがより少数のリンクにトラフィックを集約するこ• ソフトウェアルータの実装技術の進展、インターネットト
ラフィック量の増加傾向を考慮すると、ICN ルータをイとを可能にし、一時停止可能なラインカード数を増加すること
で、既存の省電力ルーティング技術の効果を促進することを明ンターネットに導入する初期段階では、アクセスネット

らかにした。

ワークではソフトウェアルータを使用し、コアネットワー

謝辞

クでは商用ルータを使用する形態が一般的であると考えられる。この形態では、クライアントに近いアクセスネット

本研究は NICT 委託研究 167 課題ウによるものである。

ワークの ICN ルータのみにキャッシュ機能を配置するこ

参考文献とが望ましい。現状のソフトウェアルータの実装では、ア
クセスネットワークにおいて、キャッシュ機能による消費[1] T. Hasegawa, Y. Nakai, K. Ohsugi, J. Takemasa,
Y. Koizumi, and I. Psaras, “Empirically modeling how

電力の増減はほぼないため、コアネットワークでの省電力
ルーティングによる効果の分、消費電力を削減が見込める。

a multicore software ICN router and an ICN network
consume power,” in Proceedings of ACM ICN, pp. 157–

6 関連研究166, 2014.
[2] J. Llorca, A. M. Tulino, K. Guan, J. Esteban,
M. Varvello, N. Choi, and D. C. Kilper, “Dynamic in-

キャッシュ機能による ICN ネットワークの消費電力削減を目的とする文献として、文献 [3, 17] がある。Lee らの文献 [3]では、キャッシュ機能によるトラフィック削減効果はネット

network caching for energy eﬃcient content delivery,”in Proceedings of IEEE INFOCOM, pp. 245–249, Apr.

ワークの総消費電力を削減すると述べている。Choi らの文
献 [17] では、消費電力を最小化する最適なコンテンツ配置が、

2013.
[3] U. Lee, I. Rimac, D. Kilper, and V. Hilt, “Toward
energy-eﬃcient content dissemination,” IEEE Network,

ネットワークの消費電力効率を高めることを述べている。彼ら
は、コンテンツをキャッシュするためのメモリデバイスのアイ
ドル時の消費電力が多いと仮定しているが、文献 [1] で述べら

vol. 25, pp. 14–19, Mar. 2011.
[4] M. Zhang, C. Yi, B. Liu, and B. Zhang, “GreenTE:

れているような、ICN のプロトコル処理を行う CPU やメモリ
デバイスにアクセスするための消費電力まで考慮していない。
技術を具備するルータが将来的にネットワークで展開されたとPower-aware traﬃc engineering,” in Proceedings ofIEEE ICNP, pp. 21–30, Oct. 2010.
[5] R. Bolla, R. Bruschi, A. Carrega, F. Davoli, D. Suino,

きの消費電力削減効果を評価している。Bolla らは、CPU の

C. Vassilakis, and A. Zafeiropoulos, “Cutting the energy

一方で、Bolla [5] らの文献では、既存の省電力ネットワーク

7

bills of internet service providers and telecoms throughpower management: An impact analysis,” Computer
Networks, vol. 56, pp. 2320–2342, July 2012.
[6] Project CCNx. http://www.ccnx.org/.
[7] S. K. Fayazbakhsh, Y. Lin, A. Tootoonchian, A. Ghodsi,
T. Koponen, B. Maggs, K. Ng, V. Sekar, and S. Shenker,“Less pain, most of the gain: incrementally deployable
ICN,” in Proceedings of ACM SIGCOMM, pp. 147–158,
Aug. 2013.
[8] Internet2 Network. http://noc.net.internet2.edu/
i2network/maps-documentation/maps.html.
[9] J. Baliga, R. Ayre, K. Hinton, W. V. Sorin, and R. S.
Tucker, “Energy consumption in optical IP networks,”
Journal of Lightwave Technology, vol. 27, pp. 2391–
2403, July 2009.
[10] Y. Zhang, P. Chowdhury, M. Tornatore, andB. Mukherjee, “Energy eﬃciency in telecom optical networks,” IEEE Communications Surveys & Tutorials,
vol. 12, pp. 441–458, 2010.
[11] W. So, A. Narayanan, and D. Oran, “Named data networking on a router: Fast and DoS-resistant forwardingwith hash tables,” in Proceedings of ACM/IEEE ANCS,
pp. 215–226, Oct. 2013.
[12] Cisco Systems,
Inc.,

“ASR

9006

Router.”http://www.cisco.com/c/en/us/products/
routers/asr-9006-router/index.html.
[13] Intel Corporation, “Intel Xeon Processor 5600/5500
Series Platforms for Embedded Computing.”
http://www.intel.com/content/dam/www/public/us/en/documents/platform-briefs/
xeon-5500-5600-platform-brief.pdf.
[14] Osaka Prefectural Goverment.
http://www.pref.
osaka.lg.jp/toukei/top/kokucho10.html.
[15] U.S. Census Bureau. http://factfinder.census.
gov/bkmk/table/1.0/en/PEP/2012/PEPANNRSIP.
US12A.
[16] C. Fricker, P. Robert, J. Roberts, and N. Sbihi, “Impact of traﬃc mix on caching performance in a contentcentric network,” in Proceedings of IEEE NOMEN,
pp. 310–315, Mar. 2012.
[17] N. Choi, K. Guan, D. C. Kilper, and G. Atkinson, “Innetwork caching eﬀect on optimal energy consumption
in content-centric networking,” in Proceedings of IEEE
ICC, pp. 2889–2894, June 2012.

8