性能評価

図 8-7 経路検索システムの応用例

表 8-1 RIB/UPDATEファイルの統計情報

1観測点 10観測点

RIBのプレフィクス数 163,800 1,572,524

UPDATEの総BGP経路数 1,259,429 14,353,686

announce数 1,100,877 12,742,473

withdraw数 158,552 1,611,213

表 8-2 BGPデータベースの統計情報

1観測点 10観測点

BGPテーブル数 655,019 8,315,673

現在のBGP経路 163,789 1,572,230

過去のBGP経路 491,230 6,743,443

8.4.2 １クライアントの検索性能

RIB/UPDATE ファイルの解析による既存手法との比較により，経路検索システムの性

能評価を行った．試験にあたり，時刻，アドレスをランダムに変更し，繰り返し検索を行 う試験クライアントプログラムを使用した．検索パラメータとして，1または2時刻の指 定，プレフィクス，IPアドレスの指定を組み合わせて行った．検索キーの効果を評価する ため,キーあり，なしの場合の比較を行った．性能評価結果を表 8-3に示す．

z 全ての条件において，検索キーを設けた経路検索システムは，RIB/UPDATE ファイ ルベースの方法よりも 66 倍以上検索時間が速かった．検索キーの使用効果が著しい ことが確認できた．データベースソフトによる違いは，顕著には現れなかった．

z IP アドレスによる検索は，プレフィクスによる検索よりも 1.3～1.9倍遅かった．こ れは異なるプレフィクス長の数だけ比較回数が増えるためと考えられる．

z 10観測点の検索時間は，同条件の1観測点に比べて 1.8～2.9倍遅かった．しかしな がら，BGPテーブル数が12.7倍（表8-2より）であることを考慮すると，検索時間 はむしろ向上していた．

表 8-3 検索時間 (単位：ミリ秒)

(1) 1観測点

SQLite MySQL 検索パラメータ ファイル

no key key no key key

1時刻,prefix 1296.9 739.1 10.1 626.8 14.3 2時刻,prefix 2323.2 758.6 11.5 631.3 15.8 1時刻,IP addr 1325.4 857.2 16.7 682.4 20.3 2時刻,IP addr 2094.5 869.9 18.1 682.2 21.7

(2) 10観測点

検索パラメータ SQLite MySQL

1時刻,prefix 27.6 27.3

2時刻,prefix 29.1 28.8

1時刻,IP addr 48.4 48.1

2時刻,IP addr 49.6 49.4

8.4.3 同時アクセス時の検索性能

データベースソフトとしてサーバ機能を持つMySQLを使用し，図 8-8に示す環境にお いて，同時アクセス時の性能評価を行った．本評価では，データベースへのアクセスを連 続的に行う0～1000のクライアントをエミュレートした負荷クライアントプログラムと，

前節で使用した試験クライアントプログラムの双方を同時に使用し，試験クライアントプ ログラムにおける検索時間を評価した．評価結果を図 8-9に示す．

z 全ての条件において，負荷クライアント数の増加につれ，検索時間が線形に増加した．

z データベースへの同時アクセスが発生する場合（負荷クライアント数1以上）において も，排他制御等による大きな性能の劣化は見られなかった．例えば，1 観測点，1 時刻・

プレフィクスの検索時間は，負荷クライアント数0の場合13.3ミリ秒，1の場合28.0ミ リ秒であった．

z 今回の試験では，性能評価という観点で，最大負荷クライアント 1000 までの評価を行 った．1回の検索時間は，10観測点，1時刻，IPアドレス検索の場合，71.3秒であった．

しかしながら，サーバが高速な場合，1回の検索は短時間で終わるため，1000アクセスを

同時に処理することは稀であると考えている．

図 8-8 同時アクセス試験の環境

(1) 1観測点の場合

num. of loader clients search time

(second)

one time, prefix one time, addr two times, prefix two times, addr

(2) 10観測点の場合

num. of loader clients search time

(second)

one time, prefix one time, addr two times, prefix two times, addr

図 8-9 同時アクセス時の検索時間 (単位：秒)

8.4.4 登録・管理性能

BGPテーブルの作成，キー生成，古いBGPテーブルの削除に要する時間を測定するこ とにより，登録・管理機能の性能評価を実施した．削除については，終了時刻が6日前の BGPテーブルを削除対象とした．なお，本性能評価は，検索等の他のプロセスが発生しな い状況で実施した．表 8-4に評価結果を示す．

z 負荷のない状況での測定ではあるが，全ての機能は，リアルタイム性として求められ る時間(作成，キー生成は1週間，削除は1日)に比べ，十分に速い時間で完了するこ とができた．

z 登録・管理性能は，検索時の性能に比べて，データベースソフトによる性能差が顕著 に現れた．

表 8-4 登録・管理性能 (単位：秒)

作成 キー生成 削除

SQLite ,1観測点 37.1 11.4 6.0

MySQL ,1観測点 112.0 6.2 4.1

SQLite ,10観測点 530.1 1422.7 203.8

MySQL ,10観測点 1471.3 81.3 88.6