| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 1.35 MB | Adobe PDF |
Orientador(es)
Resumo(s)
The growing adoption of the Session Initiation Protocol (SIP) has motivated the development
of tools capable of detecting valid SIP dialogues, in order to potentially identify
behavioural traits of the protocol. This thesis serves as a starting point for characterising
SIP dialogues, in terms of distinct signalling sequences, and providing a reliable classification
of SIP sequences. We start by analysing sequential pattern mining algorithms in an
off-line manner, providing valuable statistical information regarding the SIP sequences.
In this analysis some classical Sequential Pattern Mining algorithms are evaluated, to
gather insights on resource consumption and computation time. The results of the analysis
lead to the identification of every possible combinations of a given SIP sequence in a
fast manner.
In the second stage of this work we study different stochastic tools to classify the SIP
dialogues according to the observed SIP messages. Deviations to previously observed
SIP dialogues are also identified. Some experimental results are presented, which adopt
the Hidden Markov Model jointly used with the Viterbi algorithm to classify multiple
SIP messages that are observed sequentially. The experimental tests include a stochastic
dynamic evaluation, and the assessment of the stochastic similarity. The goal of these
tests is to show the reliability and robustness of the algorithms adopted to classify the
incoming SIP sequences, and thus characterizing the SIP dialogues.
Descrição
Palavras-chave
Data mining Sequential Pattern Mining Session Initiation Protocol Stochastic Classification
