Pontifcia Universidade Catlica de Minas Gerais

Departamento de Engenharia Eletrnica e de Telecomunicaes

SISTEMA DE GERNCIAMENTO DE VECULOS LOCADOS E

ANLISE DE TRFEGO

Adilson Soares Cerqueira DAlmeida

Diogenes Lemes Meireles
Emerson Chaves de Oliveira
Wesley de Oliveira Santana

Belo Horizonte
2013

Adilson Soares Cerqueira DAlmeida

Diogenes Lemes Meireles
Emerson Chaves de Oliveira
Wesley de Oliveira Santana

SISTEMA DE GERNCIAMENTO DE VECULOS LOCADOS E

ANLISE DE TRFEGO

Trabalho

apresentado

disciplina

Redes

de

Multiservios

do

de

curso

Engenharia Eletrnica e de
Telecomunicaes da Pontifcia
Universidade Catlica de Minas
Gerais.
Professor: Antnio Hamilton

Belo Horizonte
2013

Proposta do Projeto
O objetivo deste projeto a disponibilizao de servio inteligente de gerenciamento de
veculos locados integrado com um sistema anlise de trfego que disponibiliza aos condutores
dos veculos servios de interface com a central capaz de facilitar o deslocamento urbano.

Descrio do Projeto
O sistema de gerenciamento de veculos locados e anlise de trfego, consiste em
disponibilizar ao proprietrio do veculo, locador, o controle do veiculos que estam nas ruas,
sem a necessidade de manter contato com o condutor durante estas verificaes.
Este controle voltado ao monitoramento de dados do veculo como a quilometragem
rodada e velocidade, fazendo com que na poca devida os veculos sejam entregues aos
responsveis para a realizao dos servios de manuteno, para garantia do cuidado com os
mesmos .
Ao usurio o servio oferecido de forma a facilitar o transporte, acesso a informaes
e registro dos dados de locomoo. Com servios prestados por GPS e vdeo entregues aos
veculos atravs da rede possvel o condutor estar ciente dos pontos de engarrafamento,
acesso a imagens em tempo real e registro da velocidade de locomoo, dado este que se
mantm registrado no banco de dados do servidor, para futuras avaliaes de acordo com a
necessidade, desejo, do prprio condutor.
Adicionalmente a este monitoramento, ser disponibilizada a comunicao entre os
usurios e central de controle. Essa comunicao entre veculos ser feita via voz ou dados
(VoIP), da mesma forma entre veculos e central.
O monitoramento para localizao dos veculos ser feito utilizando-se a base de
dados do Google maps.

Arquitetura para provimento do servio

Figura 1 - Arquitetura do sistema

Descrio da Arquitetura
A arquitetura ser composta por uma rede de acesso onde os veculos (usurios) e
locadores, estaro conectados central de controle por meio da rede de ncleo.
A comunicao de voz e dados entre os veculos e central de controle ser provida por:
Camada Fsica: a camada fsica est ligada ao equipamento de cabeamento e aquela que se
comunica diretamente com o controlador da interface de rede. Esta camada responsvel
ainda pelo controle da quantidade e velocidade de transmisso de informaes na rede,
confirmao e retransmisso de quadros, alm de definir as caractersticas eltricas e
mecnicas do meio para que os dados possam ser transmitidos.
Rede de Acesso Usaremos uma rede de acesso e via RF por meio de antenas posicionadas
em locais estratgicos via WiMesh. O WiMesh define uma arquitetura e protocolos que
suportam broadcast/multicast e unicast usando mtricas de rdio sobre topologias multi-hop
autoconfigurveis. +Redes do tipo mesh possuem a vantagem de serem redes de baixo custo,
fcil implantao e bastante tolerantes a falhas. Nestas redes, roteadores sem fio so
tipicamente instalados no topo de edifcios e comunicam-se entre si usando o protocolo OLSR
(Optimized Link State Routing Protocol) em modo ad hoc atravs de mltiplos saltos de forma a
encaminhar mensagens aos seus destinos.

Figura 2 - Frequncias disponveis

Figura 3 Topologia da Wimesh

Rede de Transporte: Usaremos como rede de transporte a Metro Ethernet. Dentre todas as
tecnologias de comunicao de dados o Ethernet a que tem um maior histrico de sucesso.
Padro de facto nas redes locais desde o incio da dcada de 90, a tecnologia Ethernet est
presente hoje em mais de 90% das instalaes de redes locais das empresas em todo o
mundo, estima-se que so mais de 100 milhes de clientes Ethernet instalados em todo o
mundo. Simplicidade, preo e performance so caracterstiicas que fazem da Ethernet um
sucesso na implementao de redes locais corporativas, como backbone entre redes de
corporaes e com data centers. Redes Metro Ethernet tm, teoricamente, potencial para
atender todos os tipos de aplicaes de telecomunicaes e poderiam ser a infraestrutura
bsica para redes convergentes.
Os principais requisitos carrier-class so:
Resilincia, ou capacidade de recuperao automtica de falhas com rapidez suficiente
para no afetar os servios prestados;
Escalabilidade da rede, tanto na abrangncia geogrfica quanto na quantidade de clientes
e redes atendidas;
Suporte operao, administrao e manuteno da infraestrutura de rede e dos servios
prestados.

Figura 4. Topologia da Metro Ethernet

Camada de Enlace: Esta camada responsvel pela deteco e possvel correo de erros
que possam acontecer no nvel fsico. Tambm responsvel pela transmisso e recepo de
quadros e pelo controle de fluxo. Para que isso seja possvel ela usa o endereo fsico que
existe em cada placa de rede. O fluxo de informaes ser implementado via rede WiMesh.
Camada de Rede: a camada de Rede responsvel pelo endereamento dos pacotes. Ela
quem faz a converso dos endereos fsicos em endereos lgicos, de forma que os pacotes
consigam chegar corretamente ao destino. Essa camada tambm determina a rota que os
pacotes iro seguir para atingir o destino, baseada em fatores como condies de trfego da
rede e prioridades. Encaminhamento, endereamento, interconexo de redes, tratamento de
erros, fragmentao de pacotes, controle de congestionamento e sequenciamento de pacotes
so funes desta camada. Usaremos o IP (Internet Protocol). O protocolo IP faz parte da
camada Internet da sequncia de protocolos TCP/IP. um dos protocolos mais importantes da
Internet, pois permite a elaborao e o transporte dos datagramas IP (os pacotes de dados),
sem contudo assegurar a entrega. O protocolo IP trata os datagramas IP independentemente
uns dos outro, definindo a sua representao, o seu encaminhamento e a sua expedio.
Camada de Transporte: a camada de transporte responsvel por pegar os dados enviados
pela camada de Sesso e dividi-los em pacotes que sero transmitidos para a camada de
Rede. No receptor, a camada de Transporte responsvel por pegar os pacotes recebidos da

camada de Rede, remontar o dado original e assim envi-lo camada de Sesso. Isso inclui
controle de fluxo, ordenao dos pacotes e a correo de erros e servio de confirmao
informando que o pacote foi recebido com sucesso. O objetivo final da camada de transporte
proporcionar servio eficiente, confivel e de baixo custo. Usaremos UDP para trfego de voz e
vdeo e TCP para dados.
Camada de Sesso: a camada de Sesso permite que duas aplicaes em computadores
diferentes estabeleam uma sesso de comunicao. Nesta sesso, essas aplicaes definem
como ser feita a transmisso de dados e coloca marcaes nos dados que esto sendo
transmitidos. Se porventura a rede falhar, os computadores reiniciam a transmisso dos dados
a partir da ltima marcao recebida pelo computador receptor. Desta forma a comunicao
pode ser restabelecida. o interativa entre utilizadores. um padro da Internet Engineering
Task Force (IETF) (RFC 2543, 1999.).
Camada de Apresentao: traduz os dados do formato do aplicativo para o formato da rede e
vice-versa. A camada de apresentao trabalha transformando os dados em um formato no
qual a camada de aplicao possa aceitar. Esta camada formata e encripta os dados para
serem transmitidos atravs da rede, evitando problemas de compatibilidade, o que permite que
computadores com arquitetura de hardware e sistemas operacionais diferentes troquem
informao. Usaremos Criptografia RSA. A criptografia RSA um sistema de criptografia onde
a chave de codificao pblica, permitindo ento que qualquer pessoa codifique mensagens,
e a chave de decodificao privada. A impossibilidade de se quebrar o sistema de criptografia
RSA ocorre em razo da no existncia de algoritmos eficientes para o processo de diviso de
inteiros. Atualmente so utilizados nmeros com 150 algarismos, para os quais, com a
capacidade de computao atual, o processo de fatorao levaria milhares de anos.
Camada de Aplicao: a camada de aplicao faz a interface entre o protocolo de
comunicao e o aplicativo que pediu ou receber a informao atravs da rede. Por exemplo,
ao solicitar a recepo de e-mails atravs do aplicativo de e-mail, este entrar em contato com
a camada de Aplicao do protocolo de rede efetuando tal solicitao. Tudo nesta camada
direcionada aos aplicativos. Ser desenvolvido um aplicativo para interface com o usurio que
ser executado em um dispositivo provido de uma tela multi touch.
O dimensionamento do projeto foi elaborado baseando-se num nmero mximo de 5
veculos.

Especificao dos requisitos necessrios para o servio

Banda: 100Mbps full duplex
Retardo: mximo 150ms (conforme recomendao ITU-T)
Jitter: 30ms (conforme recomendao ITU-T)
Trfego Mdio: Trfego Mdio: 48.425Kbps (considerando 32 veculos com transmisso de
dados em 8Kbps e voz 5,3Kbps e vdeo de 1,5Mps cada e simultaneamente )

Trfego de rajada: 54Mbps

VOZ SOBRE IP (VOIP)

Hoje em dia, uma das aplicaes que tm sido incorporadas nas redes IP a
transmisso de voz. Diversas empresas utilizam suas redes privadas de dados para transporte
de trfego de voz com o objetivo de minimizar os custos com telecomunicaes de longa
distncia integrando servios como telefonia sobre Internet e voice-mail. Atualmente o mais
verstil padro de rede que permite este tipo de servio em redes baseadas em IP o Voz
sobre IP ou VoIP.
O servio fornecido ao condutor do veculo implementado utilizando a voz sobre IP,
este sistema estar disponvel para a realizao de chamadas (comunicao) por voz com um
call center da locadora, que forneceriam informaes referentes ao trnsito na cidade, rotas de
desvios indicadas e at mesmo informaes sobre provveis defeitos apresentados no veculo
sem a necessidade de gastar pulsos com esta interface.

Protocolos de Voz sobre IP

O VoIP uma aplicao de transmisso de voz por meio de redes IP que utiliza
diversos protocolos ponto-a-ponto ou link-layer tais como PPP, Frame Relay ou ATM para seu
transporte. O sinal de udio digitalizado por processadores de sinal digital e dividido em
quadros pequenos, que so armazenados em pacotes de voz normalmente comprimidos, a
depender do codec utilizado. Estes pacotes so transportados pelo IP conforme os protocolos
de comunicaes ou padres tais como o H.323, o Media Gateway Control Protocol (MGCP).
Geralmente as aplicaes de Voz sobre IP usam o RTP (Real-time Transport Protocol) para
estabelecimento do stream de udio, ou caminho de voz. O RTP usa o UDP (User Datagram
Protocol) como seu protocolo de transporte. Enquanto os pacotes de sinalizao de voz
normalmente utilizam o TCP (Transmission Control Protocol), dado que a garantia de entrega
fundamental neste caso. O IP prov roteamento e endereamento de nvel 3, enquanto que os
protocolos de nvel 2 controlam e direcionam a transmisso da informao atravs dos enlaces.

Figura - O Padro VoIP e o modelo OSI

Processamento de uma chamada em Voz sobre IP

Para se compreender o funcionamento do padro Voz sobre IP, sero descritos os
eventos que ocorrem durante o estabelecimento de uma chamada de voz utilizando esta
tecnologia:
O usurio pega o fone, sinalizando a condio de fora do gancho para o nvel
de aplicao Voz sobre IP;
A camada de sesso do padro Voz sobre IP gera um tom de discar para que o
usurio disque o nmero desejado;
Quando o usurio disca os nmeros, a camada de sesso Voip acumula e
armazena os dgitos coletados;
Assim que tiver sido coletada uma quantidade suficiente de dgitos que
coincida com um padro de destino configurado, o nmero de telefone
mapeado para um endereo IP pelo mapeador do plano de discagem. Este
endereo IP ser o host que ter conexo direta com o PABX ou telefone
configurado como destino;
Na camada de sesso, um protocolo como o H.323 ou MGCP, estabelece um
canal de transmisso e recepo em cada direo atravs da rede IP. Se o
protocolo de reserva de recurso (RSVP Resource Reservation Protocol) tiver
sido configurado, as reservas so colocadas em efeito para garantir a
Qualidade de Servio desejada na rede;
Os codificadores-decodificadores (codecs) so habilitados em ambas as
pontas da conexo e a conversao prossegue utilizando o RTP/UDP/IP como
pilha de protocolos. A voz digitalizada, comprimida, colocada em pacotes IP e
transportada atravs da rede;
Quaisquer indicadores de progresso de chamada ou outros sinais que possam
ser transmitidos em banda, ou seja, em meio transmisso de voz, so
retirados do canal de voz assim que a comunicao estabelecida. Sinais que
so detectados aps o estabelecimento da chamada (como, por exemplo, tons
DTMF digitados durante a ligao) so capturados pela camada de sesso em
cada ponta da conexo e transportados pela rede IP pelo protocolo RTCP
(Real Time Conferencing Protocol);
Quando ambas as pontas desligam, as reservas RSVP so desfeitas (se tiverem sido
usadas) e cada ponta se torna disponvel para a prxima chamada.

Figura - O ambiente de Voz sobre IP

Qualidade de Servio em Voz sobre IP

Os trfegos de mdia continua, como o trfego de voz, tem diversos requisitos
especficos em relao Qualidade de Servio na rede.
O trfego de voz se difere do trfego de dados convencional da seguinte forma:
O trfego de dados em geral irregular e apresenta grandes variaes,enquanto que o trfego
de voz mais constante;
As aplicaes de dados reenviam os pacotes que se perdem na rede, enquanto que aplicaes
de voz desconsideram pacotes perdidos;
Aplicaes de dados podem tolerar um certo atraso ou variao do mesmo,mas aplicaes de
voz devem minimizar estes problemas para que a voz seja inteligvel para o ouvinte.
Essas caractersticas fazem com que seja necessrio que o trfego de voz tenha
prioridade absoluta na transmisso em uma rede IP, de forma a garantir uma entrega de
pacotes confivel, com nveis de delay e jitter bastante reduzidos.
De uma forma geral, os requisitos de uma rede IP para transmisso de voz so as
relacionadas a seguir.

Atraso
Atraso o tempo que um pacote de voz leva de uma ponta a outra de uma conexo.
Uma vez que os pacotes podem ter que atravessar uma enorme quantidade de equipamentos
de rede como roteadores e hubs, uma certa quantidade de atraso normal.
Porm, preciso que se minimize ao mximo este atraso como objetivo de no causar
desconforto aos participantes de uma chamada de voz. Normalmente o ser humano tolera at
cerca de 150 ms de atraso sem perceber problemas. De acordo com o padro G.114, da ITU-T,
recomendado que no se tenha mais do que 150 ms de atraso em um sentido de voz (ITUT,
2003). Entre 150 ms e 400 ms de atraso causa desconforto aos ouvintes, e acima de 400 ms o
atraso torna a conversao bastante incmoda, portanto devem ser evitados atrasos desta
proporo.

Variao do atraso

Mais ainda do que o atraso em si, a variao do atraso, pode tornar a conversao
incompreensvel. Este tipo de problema no existe na rede telefnica convencional, j que a
banda de transmisso nestas redes fixa e determinstica. Mas em redes de pacotes, a
coexistncia de trfego de voz e dados nos mesmos meios de transmisso, pode fazer com
que os pacotes tenham atrasos variveis dependendo do volume de dados transmitido. Por
este motivo, recomenda-se que tcnicas de condicionamento e policiamento de trfego sejam
usadas para minimizar este efeito na rede.

Perda de pacotes
Perdas de pacotes ocorrem por motivos diversos, como por exemplo devido a
problemas fsicos no nvel de enlace ou pelo descarte em um roteador ou switch da rede devido
a excesso de trfego a ser transmitido. Mas, ao contrrio de aplicaes que carregam dados,
onde a perda de uma parte da informao pode simplesmente inutilizar todo um arquivo ou
documento transmitido, em trfego de mdia contnua tolerada a perda de uma certa
quantidade da informao. Isso se d pelo prprio carter de interatividade deste tipo de
trfego. Enquanto que em uma transmisso de arquivo pode-se requerer a retransmisso de
uma parte da informao que eventualmente tenha se perdido, em transmisses de voz e vdeo
essa retransmisso atrasaria a entrega da informao e inviabilizaria a comunicao. Por este
motivo, ao invs de utilizar o TCP, que um protocolo de transporte que garante a entrega da
informao utilizando-se justamente do recurso de retransmisso da informao que no tiver
seu recebimento confirmado pelo receptor, as aplicaes de tempo real normalmente utilizamse do UDP, que no prov garantias de entrega para as informaes enviadas. Caso a
quantidade de pacotes perdidos no seja muito grande, provvel que este fato, isoladamente,
no cause grandes perdas na qualidade do udio ou vdeo sendo transmitido, pois, neste tipo
de trfego, a redundncia obtida com outros pacotes e o fato do significado poder ser
preservado pelo ser humano na outra ponta fazem com que certos nveis de perda possam se
tolerados.. A ITU-T recomenda que as perdas de pacotes em transmisses interativas situemse abaixo de 5% (ITU-T, 2003). Obviamente a qualidade do sinal transmitido ser inversamente
proporcional quantidade de pacotes que forem perdidos da origem ao destino.

Consumo de banda
Normalmente, uma chamada de voz, que no utiliza compresso, consome cerca de 64
kbps de banda de uma rede. Em uma rede de Voz sobre IP, uma chamada deste tipo pode ser
comprimida e digitalizada por um processador digital de sinal (DSP Digital Signal
Processor) de forma a reduzir este consumo de banda para at 5.3 kbps.
Para o transporte na rede IP, no entanto, os cabealhos de IP, UDP e RTP devem ser
adicionados. Esses cabealhos podem aumentar bastante o tamanho do pacote (cerca de 40
bytes por pacote). Tecnologias como compresso de cabealhos RTP, no entanto, podem
reduzir esta sobrecarga para aproximadamente dois bytes. Alm disso, recursos como VAD

(Voice Activity Detection) permitem que no sejam enviados pacotes quando no h

deteco de conversao, o que tambm proporciona uma grande economia no consumo de
banda.
O consumo efetivo de banda de uma ligao em Voz sobre IP depende tambm do
codec a ser utilizado. Vale salientar que a escolha de um codec depende no s da
quantidade de banda que se deseja consumir com a transmisso, mas tambm da qualidade
de udio que produzida e o quanto dos processadores de sinais (DSPs) cada codec
necessita. Dentre os codecs que apresentam as melhores taxas de compresso, o G.729 o
mais usado, por apresentar boa qualidade de voz, alm de no consumir muitos recursos dos
DSPs, especialmente a verso G.729a, que usa 50% da quantidade de DSPs do codec
G.729 padro. A tabela a seguir mostra as possveis combinaes de codec, tamanho de
pacote de voz, compresso de cabealhos RTP e VAD (Cisco, 2003f).

Figura - Consumo de Banda por chamada VoIP

Os valores desta tabela foram obtidos a partir dos seguintes clculos:

Tamanho do pacote de voz = (cabealho nvel 2 MLPPP ou FRF.12) + (cabealhos
IP/UDP/RTP) + (payload de voz);

Pacotes de voz por segundo (pps) = taxa de bits (bit rate) do codec / tamanho
do payload de voz;
Banda = tamanho do pacote de voz x pps.
Exemplo uma ligao utilizando codec G.729 (codec com bit rate de 8
kbps)
com cRTP (compresso de cabealho RTP), MLPP (Multilink PPP) e o
tamanho padro de payload de voz de 20 bytes:
Tamanho do pacote de voz (bytes) = (cabealho MLPPP de 6 bytes) + (cabealho comprimido
de IP/UDP/RTP de 2 bytes) + (payload de voz de 20 bytes) = 28 bytes;
Tamanho do pacote de voz (bits) = (28 bytes) * 8 bits por byte = 224 bits;
Pacotes de voz por segundo (pps) = (8 kbps bit rate do codec ) / (160 bits) = 50 pps;
Banda por ligao = tamanho do pacote de voz (224 bits) * 50 pps = 11.2 kbps;
Deve-se levar em conta o fato de que o recurso de VAD pode proporcionar uma
economia considervel no consumo de banda, uma vez que o roteador deixa de enviar pacotes
de voz quando nenhum dos interlocutores de uma conversao est falando. Esta economia
pode chegar a 35% da banda. No entanto, no se deve levar esta economia muito em conta
para o dimensionamento de uma rede. Como esta economia no constante, se ela for
considerada em um enlace no qual trafegue somente um ou alguns poucos canais de voz,
poder haver uma sobrecarga nos momentos em que haja pouco silncio nas ligaes.
Recursos como msica em espera ou transmisso de fax, por exemplo, tornam nula a
economia proporcionada pelo VAD, o que pode comprometer o dimensionamento feito. Por
isso, no recomendado levar em considerao, no dimensionamento da rede, a economia
proporcionada pelo VAD em enlaces pelos quais trafeguem menos do que 24 ligaes
simultneas de voz.

Variao do atraso
A variao do atraso, mais conhecida como jitter, representa o desvio padro da mdia
das diferenas dos atrasos entre pacotes sucessivos dois a dois. Estas diferenas podem ser
calculadas pela equao abaixo. O jitter mximo recomendado pela ITU-T e tipicamente
utilizado de 30 ms.

Figura - Clculo do Jitter

Onde: Si o RTP time stamp de sada de um pacote i; Ri o tempo de chegada do

pacote i; Sj e Rj so os tempos do pacote seguinte; D a diferena de tempos de chegada

para pacotes sucessivos e J o prprio jitter. O fator 1/16 que multiplica a equao do clculo
de jitter um fator de otimizao de convergncia do clculo desta mtrica.

Call flow

Veculo1

Comunicao

Veculo2

Figura Exemplo de call flow

- O primeiro passo o cadastro do usurio/veculo. Os usurios devem se registrar

para serem encontrados por outros usurios. Neste caso, os terminais de enviar um pedido de
REGISTER, onde os campos "de" e "para" correspondem ao utilizador registrado. O servidor
de Proxy, que atua como registro, consulta se o usurio/veculo pode ser autenticado e envia
uma mensagem OK 200, se no h nenhum problema.
- A descrio a seguir corresponde a um estabelecimento de sesso. Esta sesso
consiste em um pedido INVITE do usurio/veculo 1 para o proxy. Imediatamente, o proxy envia

um. TRIYING 100 e redireciona o pedido para o usurio/veculo 2. O usurio/veculo 2 envia

um RING 180, e reencaminha, pelo proxy, para o usurio/veculo 1. Finalmente, a mensagem
de 200 OK corresponde ao processo de aceitar (o utilizador a usurio/veculo 2 a chamada).
- Neste momento, a chamada estabelecida, e o protocolo de transporte comea com
os parmetros (portas, endereos, codecs, etc).
- A ltima operao corresponde a uma extremidade da sesso. Isto realizado com
um pedido BYE apenas para o proxy, e mais tarde reencaminha para o usurio/veculo 2. Este
usurio/veculo responde com uma mensagem de 200 OK para confirmar que a mensagem de
final foi recebida corretamente.