L/T value indicates that the average attack rate is very low, with less bandwidth shared, and it easily
escapes from the available detection mechanisms [6].
In networks, the average bandwidth shared by each user is limited. In distributed attacks, multiple
puppet machine attacks will further reduce individual traffic rate, it is more difficult to detect peri-
odic LDoS attack pulses in time domain by using available traffic analysis methods. A distributed
attack initiator can reduce the average traffic by cutting down maximum attack rate or extending the
attack cycle. Therefore, the detection method for LDoS attacks by using time sequence has defects.
While most available intrusion detection techniques are based on the time sequence, they are not
effective for LDoS detection. In this paper, an approach of detecting LDDoS attacks is proposed
by using the principal component analysis (PCA) algorithm.
The rest of the paper is organized as follows. Section 2 presents the detection of LDoS attacks
based on flow analysis by using PCA algorithm. In this section, the flow-oriented approach of
detecting LDoS attacks is proposed though processing of network flows and establishing network
traffic matrix model. Section 3 introduces the experiment and results analysis. In this section, the
establishment of flow matrix is presented, the experiment on detection of LDoS attacks by setting
variance as threshold is performed, and the detection performance is analyzed. Section 4 concludes
this paper. In this section, this paper is summarized and prospected.
2. DETECTION OF LOW-RATE DENIAL OF SERVICE ATTACKS BASED ON
FLOW ANALYSIS
From the view point of characteristic, the network traffic is a huge feature space. In mathematics,
feature extraction is the mapping from the measurement space R
m
to the feature space R
n
. Mapping
usually complies with two criteria: (i) the main information in R
m
must be reserved in R
n
and (ii) the
dimensions of R
n
should be substantially less than the those of R
m
. It is well known that Internet
protocol (IP) network flow presents a characteristic of high dimensions. Therefore, it is necessary
to reduce the dimensions for detection of LDoS attacks. PCA algorithm is a data compression
method, which meets the rule of mapping from R
n
to R
m
. Hence, PCA algorithm is a technique,
which can be applied to analyze network traffic and detect LDoS attacks. In this paper, the PCA
algorithm is used to reduce the space dimensionality of network flows for the purpose of detecting
LDoS attacks [7].
2.1. Network flow processing based on principal component analysis algorithm
The PCA algorithm is used to deal with M var iables in network traffic data as an orthogonal linear
transformation. All data are transformed to a new coordinate system such that the greatest variance
by any projection of the data comes to lie on the first coordinate (called the first principal compo-
nent), the second greatest variance on the second coordinate, and so on. Abandoning a little amount
of information, the variation of raw data can be effectively indicated by the subspace that is consti-
tuted by using the main spindle M
1
, M
2
, ⋯, M
n
. Then, the original m-dimensional space is reduced
to a newly generated n-dimensional space, called the n-dimensional main hyperplane. Hence, the
original sample point set can be approximately expressed by using the projection of original sample
point set in the main plane [8, 9].
Supposing that X is one sample matrix in a sample space and matrix X
T
X is the measurement
value of covariance between samples. Therefore, the calculation of principal component is equiva-
lent to solving for the eigenvalue of matrix X
T
X. The i-
th
eigenvalue λ
i
of matrix X
T
X is calculated by
Equation (1) [10]:
X
T
Xv
i
¼ λ
i
v
i
; i ¼ 1; 2; ⋯; p (1)
where v
i
is the eigenvector corresponding to λ
i
, namely, the main component. Usually, the eigenvector
is in a normalized form, and eigenva lues are arrayed from big to small, that is, λ
1
≥ λ
2
≥⋯≥λ
p
.
It is obvious that calculation of the principal components in matrix X
T
X is the same as the
calculation of eigenvectors in matrix X
T
X. The first principal component in X can be expressed
by p -dimensional vector v
1
as follows [10].
131FLOW-ORIENTED DETECTION OF LDOS ATTACKS
Copyright © 2014 John Wiley & Sons, Ltd. Int. J. Commun. Syst. 2016; 29:130–141
DOI: 10.1002/dac