Information Technology Reference
In-Depth Information
3.
Communication Cost
To simplify analyze, we use count of information transmission to evaluate the
communication cost when effective coverage ratio reach threshold value
t
.
n
(
Cover
(
I
i
,M
j
))
(3)
j
=1
To simulate the real inter-domain routing system, we select a BGP snapshot
from RouteViews on May 20, 2012 [10]. In this experiment, we first construct a
network according to BGP data of RouteView. Then we sorted AS node accord-
ing to the degree in descending order and select the first
K
(K=200,400,600,800,
1000) nodes to construct monitor community
M
.
We adopt round-robin model to execute this experiment. In each loop, every
monitor randomly received 10 hijacking route which shared prefix with one of
other monitor. When any monitor receives a new BGP route, it produces and
sends validation request according to algorithm1. This procedure repeats 10
loops. We calculate and record three indicators defined upon when every loop is
finished and get the experiment result which are shown in Fig4.
In Fig.4(a), the horizontal represents the number of loop, and vertical repre-
sents the valid coverage rate. From Fig.3(a), we get following conclusions: For
a specific AS set, valid coverage ratio approaches to 1 in a limited time. Due
a)curve of valid coverage ratio
b)curve of profit ratio
c)curve of coverage cost
Fig. 4.
Curve of valid coverage ratio
