Um Estudo de Voz Sobre IP em Redes em Malha 802.11 - Dissertacao - Eduardo

UNIVERSIDADE FEDERAL FLUMINENSE
ESCOLA DE ENGENHARIA - TCE / CENTRO TECNOLGICO - CTC

DEPARTAMENTO DE ENGENHARIA DE TELECOMUNICAES - TET

EDUARDO MENDES TAVARES

Um Estudo de Voz sobre IP em Redes em Malha 802.11

NITERI
2008

2


Dissertao de Mestrado submetida ao Departamento de
Engenharia de Telecomunicaes da Universidade Federal
Fluminense como parte dos quesitos necessrios para a
obteno do Grau de Mestre em Engenharia de
Telecomunicaes.

Orientador: Luiz Claudio Schara Magalhes

NITERI
2008

3


Dissertao de Mestrado submetida ao Departamento de
Engenharia de Telecomunicaes da Universidade Federal
Fluminense como parte dos quesitos necessrios para a
obteno do Grau de Mestre em Engenharia de
Telecomunicaes.

Banca examinadora
________________________________________________________
Prof. Dr. Luiz Cludio Schara Magalhaes
Universidade Federal Fluminense
________________________________________________________
Prof. Dr. Edjair de Souza Mota
Universidade Federal do Amazonas
________________________________________________________
Prof. Dr. Clio Vincius Neves de Albuquerque
Universidade Federal Fluminense

NITERI
2008
4

DEDICATRIA

Aos meus pais, pelo esforo e dedicao
dispensada a mim. minha esposa, pelo apoio e
incentivo constante.
5

AGRADECIMENTOS

Agradeo primeiramente a Deus, por tudo que fez, tem feito e h de fazer em minha
vida. O final desta etapa de minha trajetria parte de um plano maior seu.
Agradeo especialmente minha esposa, que acompanhou de perto esta jornada e
contribuiu de tantas formas para que eu chegasse at o fim.
Agradeo aos meus pais, irmo e toda famlia por abraarem esta causa e darem todo
o incentivo que precisei.
Aos amigos que participara direta ou indiretamente desta histria tambm rendo
meus agradecimentos.
Aos professores convidados para compor a banca pelas sugestes, contribuies e
comentrios.
Ao meu orientador pelo apoio, conselhos e por prover sempre os recursos necessrios
para a realizao deste trabalho.
6
RESUMO

Este trabalho apresenta um estudo do desempenho de aplicaes de tempo real,
particularmente de voz sobre IP (VoIP), diante das caractersticas peculiares de uma rede em
malha 802.11. Este tipo de aplicao exige que a rede fornea determinadas garantias com
relao aos parmetros de vazo, atraso, jitter e perda. A abordagem apresentada lana mo de
experimentos realizados em uma rede real, com o intuito de analisar os principais fatores de
degradao de qualidade das aplicaes de tempo real em redes em malha. Paralelamente, os
experimentos trazem luz o impacto destes fatores na capacidade de trfego da rede de um
modo geral. De posse destes resultados, possvel apontar algumas alternativas para amenizar
os efeitos dos fatores que degradam a capacidade da rede e os efeitos da utilizao destas
alternativas sobre as principais mtricas de medio de qualidade das aplicaes de voz.

7
ABSTRACT

This work presents a study of the performance of applications of real time,
particularly of voice over IP (VoIP), in a Mesh network 802.11. This type of application
demands that the network supplies guarantees with relation to the throughput, delay, jitter and
loss parameters. The presented approach uses experiments carried out in a real network to
analyze the main factors that degrade the quality of real time applications in Mesh networks.
Parallel, the experiments reveal the impact of these factors in the network traffic capacity.
With these results, it is possible to point some alternatives to reduce the effect of the
degradation on network capacity and the effect of these alternatives on the metrics of quality
measurement in voice applications.
8
LISTA DE ILUSTRAES

Ilustrao 1: Cabealhos das diferentes camadas do 802.11................................................... 25
Ilustrao 2: Diagrama de uma rede em malha ....................................................................... 28
Ilustrao 3: Ciclo de transmisso do CSMA/CA.................................................................... 27
Ilustrao 4: Rede em malha com topologia linear .................................................................. 34
Ilustrao 5: Topologia utilizada no experimento para avaliar interferncia de outras redes
802.11 ............................................................................................................................... 51
Ilustrao 6: Exemplo de interferncia de outro sistema.......................................................... 52
Ilustrao 7: Interferncia gerada por forno microondas em transmisso de dados................. 55
Ilustrao 8: Espectro eletromagntico durante uma transmisso sem interferncia ............... 55
Ilustrao 9: Interferncia gerada por forno microondas.......................................................... 56
Ilustrao 10: Transmisso de dados sofrendo interferncia de um forno microondas............ 56
Ilustrao 11: Problema do terminal exposto ........................................................................... 63
Ilustrao 12: Campos TOS e DSCP no IPv4 .......................................................................... 66
Ilustrao 13: Um modelo simples de disciplina de enfileiramento no Linux......................... 71
Ilustrao 14: Planta baixa dos pavimentos do prdio de Engenharia da UFF ........................ 78
Ilustrao 15: Diagrama lgico da rede de testes ..................................................................... 79
Ilustrao 16: Vazo mxima em funo do payload............................................................... 80
Ilustrao 17: Capacidade mxima de banda por saltos pacotes de 1470 Bytes ................... 81
Ilustrao 18: Capacidade mxima de banda por saltos pacotes de 100 Bytes ..................... 82
Ilustrao 19: Trfego recebido em uma cadeia de 6 saltos..................................................... 83
Ilustrao 20: Trfego UDP com trfego TCP concorrente ..................................................... 88
Ilustrao 21: Valores de jitter do trfego UDP com trfego TCP concorrente....................... 88
Ilustrao 22: Valores de perda de pacotes UDP com trfego TCP concorrente..................... 89
9
Ilustrao 23: Perfil de trfego do OLSR................................................................................. 91
Ilustrao 24: Trfegos UDP e TCP concorrentes com controle de trfego ........................... 92
Ilustrao 25: Jitter do trfego UDP com trfego TCP concorrente e controle de trfego....... 92
Ilustrao 26: Transmisso de duas redes nos canais 11 e 6 ................................................... 99
Ilustrao 27: Transmisso de duas redes nos canais 11 e 7 ................................................... 99
Ilustrao 28: Transmisso de duas redes nos canais 11 e 8 ................................................. 100
Ilustrao 29: Transmisso de duas redes nos canais 11 e 9 ................................................. 100
Ilustrao 30: Transmisso de duas redes nos canais 11 e 10 ............................................... 101
Ilustrao 31: Transmisso de duas redes no canal 11........................................................... 101
Ilustrao 32: Espectro eletromagntico de duas redes utilizando os canais 11 e 6............... 102
Ilustrao 36: Espectro eletromagntico de duas redes utilizando o canal 11........................ 103

10
LISTA DE TABELAS

Tabela 1: Capacidade mxima terica...................................................................................... 32
Tabela 2: Capacidade de transmisso de uma rede em configurao linear ............................ 34
Tabela 3: Atraso de look-ahead de alguns codecs................................................................... 36
Tabela 4: Atraso de empacotamento ....................................................................................... 37
Tabela 5: Tamanho dos cabealhos.......................................................................................... 44
Tabela 6: Quantidade de chamadas para alguns codecs .......................................................... 47
Tabela 7: Tipos de interferncia em uma rede em malha......................................................... 50
Tabela 8: Vazo de dois fluxos gerados em canais diferentes ................................................. 53
Tabela 9: Pontuao MOS........................................................................................................ 85
Tabela 10: Relao entre Fator R e MOS................................................................................. 86
Tabela 11: Nmero de chamadas obtido analiticamente e por experimento............................ 87
Tabela 12: Valores de MOS de 2 chamadas para avaliao de QoS com Linux Traffic Control
.......................................................................................................................................... 93
11
LISTA DE ABREVIATURAS

ACELP Algebraic Code Excited Linear Prediction
AF Assured Forwarding
AKC Acknowledgement
AP Access Point
BA Behavior Aggregate
BSS Basic Service Set
CAC Call Admission Control
CBR Constant Bit Rate
CRTP Compressed Real-Time Protocol
CSMA/CA Carrier Sense Multiple Access with Collision Avoidance
CST Carrier-Sense Threshold
CTS Clear to Send
CW Contention Window
DCF Distributed Coordination Function
DiffServ Differentiated Services
DIFS Distributed Inter-Frame Space
DSCP Differentiated Services Code Point
DSP Digital Signal Processor
EF Expedited Forwarding
FCC Federal Communications Commission
FHSS Frequency Hop Spread Spectrum
FIFO First In First Out
FQ Fair Queuing
HTB Hierarchical Token Bucket
IBSS Independent BSS
IEEE Institute of Electrical and Electronics Engineers
IETF Internet Engineering Task Force
IFS Inter-Frame Space
IntServ Integrated Services
IP Internet Protocol
ISP Internet Service Providers
12
LAN Local Area Network
MAC Medium Access Control
MANET Mobile Ad-hoc NETworks
MOS Mean Opinion Score
MSDU MAC Service Data Unit
NAM Network Animator
NS-2 Network Simulator
OLSR Optimized Link State Routing
PCF Point coordination function
PDU Protocol Data Unit
PHB Per-Hop Behavior
PHY Physical Layer
PLCP Physical Layer Convergence Protocol
PMD Physical Medium Dependent
PQ Priority Queuing
QDISC Queuing disciplines
QoS Quality of Service
RTCP Real Time Control Protocol
RTP Real Time Protocol
RTS Request do Send
RXT Receiver Threshold
SDU Service Data Unit
SIFS Short Interframe Space
SIP Session Initiation Protocol
TC Traffic Control
TCP Transmission Control Protocol
UDP User Datagram Protocol
VAD Voice Activity Detection
VoIP Voice over Internet Protocol
WFQ Weighted fair queuing
WLAN Wireless Local Area Network

13
SUMRIO

INTRODUO.......................................................................................................... 17
1.1 Rede em malha 802.11 ................................................................................. 17
1.2 Voz em redes em malha................................................................................ 18
1.3 Objetivos....................................................................................................... 19
1.4 Trabalhos relacionados ................................................................................. 20
1.5 Organizao do trabalho............................................................................... 22
Captulo 2 ................................................................................................................... 24
CAPACIDADE DE REDES MESH 802.11.............................................................. 24
2.1 O Padro 802.11 ........................................................................................... 25
2.3 Redes em malha 802.11................................................................................ 27
2.5 Requisitos de Voz sobre IP........................................................................... 29
2.5.1 Vazo ...................................................................................................... 29
2.5.1.1 Vazo em uma topologia em modo infra-estrutura......................... 31
2.5.1.2 Vazo em uma topologia linear....................................................... 33
2.5.2 Atraso...................................................................................................... 35
2.5.2.1 Atraso de codificao ...................................................................... 35
a) Atraso de processamento do vocoder......................................................... 35
b) Atraso de look ahead.............................................................................. 36
c) Atraso de Empacotamento ......................................................................... 36
2.5.2.2 Atraso fixo de propagao............................................................... 37
2.5.2.3 Atraso de enfileiramento ................................................................. 37
2.5.2.4 Atraso devido a colises.................................................................. 38
14
2.5.2.5 Atraso devido ao desvanecimento................................................... 38
2.5.2.7 Atraso varivel do dejitter buffer .................................................... 38
2.5.2.8 Atraso fixo do decoder .................................................................... 39
2.5.3 Jitter ........................................................................................................ 39
2.5.4 Perda........................................................................................................ 40
2.5.4.1 Perda por falha nos enlaces e mudana de rota............................... 41
2.5.4.2 Perda por congestionamento ........................................................... 41
2.5.4.3 Perda por atraso excessivo .............................................................. 42
2.6 Capacidade de chamadas de voz em redes em malha .................................. 42
2.6.1 Conceitos bsicos de VoIP...................................................................... 42
2.6.2 Dimensionamento de canais de voz........................................................ 44
2.6.3 Estimativa de capacidade de chamadas .................................................. 46
Captulo 3 ................................................................................................................... 49
FATORES QUE DEGRADAM A CAPACIDADE.................................................. 49
3.1 Interferncia.................................................................................................. 49
3.1.1 Interferncia do prprio sistema ............................................................. 50
3.1.2 Interferncia de outro sistema................................................................. 50
3.1.3 Interferncia externa ............................................................................... 53
3.1.3.1 Interferncia por forno microondas................................................. 54
3.1.3.2 Interferncia de redes Bluetooth...................................................... 57
3.1.3.3 Interferncia de telefones, mouses, teclados e outros dispositivos
sem fio ............................................................................................ 57
3.2 Desvanecimento............................................................................................ 58
3.2.1 Devido distncia (path loss)................................................................. 58
3.2.2 Desvanecimento lento, log-normal, long-term ou shadowing ................ 58
15
3.2.3 Desvanecimento multi-percurso, rpido, short-term............................... 58
3.3 Violao do padro por parte dos fabricantes .............................................. 59
3.4 Saturao ...................................................................................................... 60
3.5 Terminal escondido ...................................................................................... 61
3.6 Terminal exposto.......................................................................................... 62
Captulo 4 ................................................................................................................... 64
ALTERNATIVAS PARA AUMENTO DE CAPACIDADE.................................... 64
4.1 Diffserv......................................................................................................... 65
4.1.1 Controle de trfego no Linux.................................................................. 70
4.2 Ajuste no tamanho dos pacotes .................................................................... 72
4.3 Compresso de cabealho............................................................................. 72
4.4 Supresso de silncio.................................................................................... 73
4.5 Controle de Admisso de Chamadas - CAC ................................................ 73
4.5.1 Controle de admisso baseado em parmetros ....................................... 74
4.5.2 Controle de admisso baseado em medio............................................ 74
Captulo 5 ................................................................................................................... 76
AVALIAO............................................................................................................ 76
5.1 Metodologia dos experimentos..................................................................... 76
5.1.1 Simulao................................................................................................ 77
5.1.2 Medio em uma rede em malha ............................................................ 77
5.3 Avaliao da capacidade de trfego ............................................................. 79
5.5 Avaliao da capacidade de chamadas de voz ............................................. 84
5.5.1 Mtodos de medio de qualidade.......................................................... 84
5.5.2 Resultados ............................................................................................... 86
5.7 Trfego concorrente...................................................................................... 87
16
5.8 Diffserv com Linux Traffic Control TC .................................................... 90
Concluses e trabalhos futuros................................................................................... 94
REFERNCIAS......................................................................................................... 96
APNDICE A: Interferncia gerada por outra rede 802.11....................................... 99

17

INTRODUO

As redes 802.11 [1] e suas extenses 802.11b [2] e 802.11g [3] so atualmente as
redes locais sem fio (wireless local rea network WLAN) mais populares em todo o mundo.
Ao longo do tempo, esta tecnologia amadureceu e os preos dos dispositivos diminuram a
ponto de tornarem-se acessveis ao usurio final. Suas aplicaes so inmeras, seja para uso
educacional, domstico, empresarial ou governamental. Existe uma tendncia mundial em
utilizar redes 802.11 para oferecer, em ambientes pblicos, acesso Internet de forma
gratuita.
medida que ganha espao o conceito de convergncia tecnolgica, desejvel e
esperado que as redes sem fio, especialmente as redes 802.11 tambm sejam cada vez mais
utilizadas para trafegar os mais diversos tipos de aplicao. Dentre estas aplicaes, uma que
merece grande destaque a disponibilizao de servios de voz sobre IP (VoIP). H uma
recente proliferao de servios VoIP, tanto no mbito residencial quanto no corporativo e o
surgimento de diversos servios gratuitos na Internet de fcil acesso e uso. Diante deste
cenrio, VoIP sobre WLAN tem o potencial de tornar-se uma importante aplicao.

1.1 REDE EM MALHA 802.11
O padro 802.11 define dois modos de operao, o modo infra-estrutura e o modo
ad-hoc (Mobile Ad-hoc NETworks, ou MANETs). As redes em malha surgiram a partir das
redes ad-hoc e se caracterizam por possurem seu ncleo (backbone) formado por uma rede
sem fio na qual os elementos se interconectam. O acesso a estes elementos por parte dos
18
usurios pode ser realizado tambm atravs de dispositivos sem fio ou por meio cabeado. O
backbone pode cobrir uma extensa rea com um custo menor de infra-estrutura em
comparao a outras alternativas como ADSL e modems que utilizam a infra-estrutura de TV
a cabo (cable-modems). A partir deste backbone os usurios podem ter acesso Internet
atravs de gateways.

Algumas redes em malha que utilizam a tecnologia 802.11 mantm os roteadores do
backbone fixos, o que facilita o provimento de energia em comparao a uma rede em que
todos os elementos so mveis. A limitao de energia um problema que atinge as redes ad-
hoc, uma vez que os elementos so mveis e utilizam em sua maioria baterias.
As redes em malha tm sido amplamente utilizadas ao redor do mundo. Diversas
implantaes tm sido feitas em universidades, empresas, comunidades e escolas. Na
proporo em que a tecnologia destas redes amadurece, cresce o interesse na sua utilizao
para os mais diversos fins, abrindo um vasto horizonte para o uso de aplicaes de dados e
multimdia.

1.2 VOZ EM REDES EM MALHA
Dentre os vrios servios suportados pelas redes em malha, h um interesse crescente
na utilizao de VoIP. O uso de VoIP em redes em malha representa uma soluo de baixo
custo que oferece inmeros benefcios como a possibilidade de interligar seus usurios
Internet para comunicaes VoIP e at mesmo Rede de Telefonia Pblica Comutada atravs
do uso de gateways de voz.
Todavia, o padro 802.11 no foi originalmente desenvolvido para suportar
aplicaes de tempo real. H uma necessidade de utilizao de mecanismos que viabilizem
seu uso. Particularmente, para a utilizao de aplicaes de voz em redes em malha, vrios
19
requisitos bsicos devem ser atendidos. A diminuio da vazo em funo do aumento do
nmero de saltos [4], a grande quantidade de bytes de cabealho, as perdas de pacotes devido
s colises e interferncia por conta da utilizao de banda de freqncia no licenciada so
alguns dos desafios enfrentados quando se deseja oferecer este tipo de servio neste tipo de
rede. Assim, algumas exigncias se fazem necessrias para a obteno de Qualidade de
Servio (QoS) satisfatria nas transaes de voz em redes em malha.
A proviso de QoS para os servios multimdia, incluindo voz, vdeo e dados
crucial. Particularmente, a garantia de um padro aceitvel de qualidade nas aplicaes VoIP
vai depender da utilizao apropriada de mecanismos de QoS que viabilizem seu uso. Para
este fim, diversos mecanismos de QoS para VoIP e QoS para WLANs tm sido propostos nos
ltimos anos.

1.3 OBJETIVOS
medida que as redes 802.11 tornam-se cada vez mais populares e seu uso
gradativamente mais difundido, discutir como os servios de voz podem ser disponibilizados
nestas redes ganha uma profunda importncia. Este o objetivo desta dissertao.
Especificamente, este trabalho apresenta um estudo da viabilidade de utilizao de redes em
malha 802.11 para prover servios de voz com nveis aceitveis de qualidade.
O conhecimento da capacidade de trfego suportada por uma rede um primeiro
passo para o estudo da utilizao das aplicaes de voz. Porm, estimar a capacidade de
trfego em redes em malha no uma tarefa fcil, uma vez que esta capacidade depende de
diversos fatores tais como o perfil do trfego que cursa na rede, o tamanho dos pacotes, o
nmero de saltos, alm de fatores externos, sob os quais na maioria das vezes no h controle,
como a interferncia gerada por outros sistemas. Por conta disto, este trabalho comea com
20
um estudo baseado em modelos analticos propostos para a estimativa da capacidade de
trfego em redes 802.11 e redes em malha, considerando-se diversas idealizaes e
simplificaes. A partir desta anlise, a capacidade nominal de chamadas de voz pode ser
ento estimada.
Nota-se que diversos fatores so responsveis pela reduo da capacidade de trfego
e degradao da qualidade dos servios em uma rede em malha. Esta outra questo abordada
neste trabalho. Estes fatores so analisados separadamente e alguns foram investigados
atravs de experimentos, realizados por meio de simulaes e medies em dispositivos
802.11.
Tambm foram investigados alguns mecanismos de QoS aplicveis a redes em malha
e outros recursos, que podem contribuir para a melhoria da qualidade das chamadas de voz,
assim como o aumento da capacidade da rede.
Com o objetivo de estender a investigao para um ambiente real, foram conduzidos
diversos experimentos em uma rede em malha implementada na Universidade Federal
Fluminense, na cidade de Niteri, Rio de Janeiro, pelo projeto GTMesh, financiado pela Rede
Nacional de Ensino e Pesquisa (RNP). Os experimentos validam os resultados da abordagem
terica apresentada para a estimativa de capacidade em uma rede em malha e revelam os
efeitos dos fatores responsveis pela degradao da qualidade das chamadas de voz atravs da
disparidade dos resultados encontrados na abordagem analtica e nos experimentos.

1.4 TRABALHOS RELACIONADOS
Algumas abordagens para a estimativa de capacidade de redes 802.11 tm sido
propostas ao longo dos ltimos anos. Grande parte possui um enfoque voltado apenas para
redes em configurao infra-estrutura ou ad-hoc. Jangeun Jun, Pushkin Peddabachagari e
21
Mihail Sichitiu [5], por exemplo, apresentam uma frmula para o clculo da vazo mxima
terica obtida em uma rede 802.11b em modo infra-estrutura. O trabalho assume algumas
condies ideais como ausncia de erro, de coliso e de perda por descarte devido a overflow
no receptor.
O trabalho de Kamesh Medepalli, Praveen Gopalakrishnan, David Famolari e
Toshikazu Kodama [6], tambm voltado para redes infra-estrutura, apresenta um modelo
analtico probabilstico mais completo, considerando, por exemplo, os efeitos de colises
entre os pacotes transmitidos.
Garg e Kappes [7] propem um modelo analtico que considera algumas
simplificaes na camada MAC. O modelo validado por meio de medies em uma rede
802.11.
David P. Hole e Fouad A. Tobagi [8] sugerem um modelo para redes infra-estrutura
que considera o canal em condies no ideais, incluindo uma simplificao que representam
tais condies atravs de uma taxa de erro constante (Bit Error Rate BER). A validao do
modelo realizada atravs de simulaes.
Alguns trabalhos abordam a capacidade de redes ad-hoc, como o de Gupta e Kumar
[9] onde o valor da capacidade dos ns de uma rede ad-hoc so estimados. Encontramos na
obra de Jinyang Li, Charles Blake, Douglas S. J. De Couto, Hu Imm Lee e Robert Morris [10]
um estudo de capacidade para redes ad-hoc que pode ser aplicado em alguns cenrios de uma
rede em malha.
J a abordagem de Jangeun Jun e Mihail L. Sichitiu em [11] voltada
especificamente para redes em malha. Porm, os resultados so obtidos levando-se em conta
algumas simplificaes tais como: todos os ns da rede geram a mesma taxa de trfego; o
trfego considerado unidirecional.
22
O trabalho de Bin Hong Lee, Guan Yan Cai, Yu Ge e Winston K. G. Seah [12]
apresenta resultados de capacidade de voz em redes em malha baseados apenas em medies
em uma rede real.

1.5 ORGANIZAO DO TRABALHO
Este trabalho est dividido em 5 captulos. O Captulo 1 contm alguns conceitos
iniciais de redes em malha e de voz sobre IP, bem como os desafios enfrentados na utilizao
deste tipo de servios nestas redes.
O Captulo 2 apresenta uma avaliao da capacidade de trfego e da capacidade de
chamadas de voz suportadas em redes em malha. A dificuldade de se elaborar modelos que
descrevam de forma precisa o comportamento das redes em malha extremamente difcil,
pois esto envolvidos diversos fenmenos aleatrios. Assim, em sua grande maioria, os
modelos sempre restringem sua aplicao a condies especficas.
O captulo 3 apresenta os principais fatores responsveis pela degradao da
qualidade das aplicaes de voz em uma rede em malha.
O Captulo 4 aborda algumas tcnicas utilizadas para a obteno de melhorias na
qualidade e aumento de capacidade de chamadas de voz. Estas questes possuem grande
aplicabilidade, mas a quantidade de pesquisa a elas dedicada tem sido reduzida.
O Captulo 5 descreve uma srie de experimentos realizados atravs de simulaes e
medies em uma rede em malha real. Nas simulaes realizadas, foi utilizado o Network
Simulator (NS-2) [13]. As medies foram efetuadas em uma rede em malha implantada na
Universidade Federal Fluminense na cidade de Niteri, no Rio de Janeiro. Em seguida,
apresentado um estudo comparativo entre os resultados obtidos nos experimentos e os valores
obtidos a partir dos modelos descritos no captulo anterior. Devido s restries dos modelos
propostos, existem algumas diferenas nos valores encontrados e para uma melhor
23
compreenso destas diferenas realizada uma avaliao dos fatores de maior impacto na
reduo da capacidade de redes em malha. Finalmente, o Captulo 5 apresenta as concluses e
sugestes para trabalhos futuros.
24
Captulo 2

CAPACIDADE DE REDES MESH 802.11

Entende-se por capacidade de chamadas a quantidade mxima de chamadas de voz
com qualidade aceitvel que pode ser estabelecida na rede. No contexto deste trabalho, a
capacidade nominal de chamadas refere-se ao nmero mximo de chamadas que uma rede em
malha pode suportar. Existem quatro fatores que esto relacionados com a qualidade e
capacidade de chamadas em uma rede em malha: a vazo, o jitter, o atraso e a perda de
pacotes. Cada um deles afeta de uma forma particular a qualidade das chamadas,
conseqentemente reduzindo a capacidade e, de certa forma, em uma rede em malha todos
esto inter-relacionados.
Um dos primeiros requisitos a ser avaliado no processo de estimativa da capacidade
de chamadas de voz em uma rede a capacidade de trfego que esta rede pode oferecer. No
caso das redes em malha, por exemplo, um grande fator limitador a reduo da capacidade
de trfego na medida em que aumenta o nmero de saltos que o fluxo de dados deve cursar na
rede. Este captulo apresenta um estudo de como a vazo est relacionada capacidade de
chamadas em uma rede em malha. Diversos modelos analticos tm sido propostos para a
avaliao da capacidade nominal de trfego em redes sem fio. So abordados aqui os que
melhor se aplicam s redes em malha e a partir da, a capacidade nominal de chamadas de voz
ento estimada.
25
A seguir, so apresentados de uma forma breve alguns conceitos importantes
referentes s redes 802.11 e redes em malha, necessrios para a compreenso das
metodologias propostas para a estimativa de capacidade da rede que sero abordadas.
2.1 O PADRO 802.11
O padro 802.11 trata das camadas Fsica e MAC do modelo OSI . A camada fsica
dividida nas subcamadas physical layer convergence protocol (PLCP) e physical medium
dependent (PMD). A Ilustrao 1 mostra a composio das camadas e os cabealhos que so
acrescentados por cada uma delas.

Cabealho
SDU
MAC FCS MAC
PDU MAC

Prembulo Cabealho SDU PLCP PLCP
PDU PLCP
PMD
Ilustrao 1: Cabealhos das diferentes camadas do 802.11

O payload de cada camada denominado Service Data Unit (SDU). Assim, o
payload da camada MAC recebe o nome de MAC SDU (MSDU). A quantidade total de bytes
transmitidos por camada, incluindo o cabealho denominada Protocol Data Unit (PDU).
O padro 802.11 oferece duas funes na subcamada de acesso ao meio (medium
access control - MAC): a Distributed Coordination Function (DCF) e a Point Coordination
Function (PCF). A PCF requer um ponto de acesso realizando a funo de Coordenador de
Ponto, no sendo, portanto, adequada para uma rede com mltiplos saltos. Assim, apenas o
mecanismo DCF abordado aqui.
O mtodo de acesso fundamental do padro o DCF, que realiza o
compartilhamento do meio entre as estaes utilizando o mtodo de acesso Multiple Access
26
with Collision Avoidance (CSMA/CA). Segundo este mtodo, cada estao antes de
transmitir deve observar o meio e determinar se existe outra estao transmitindo. Se o meio
estiver ocupado, a estao deve aguardar at o final da transmisso corrente. Isto feito para
reduzir a probabilidade de coliso de quadros transmitidos pelas estaes.
O intervalo de tempo entre os quadros denominado interframe space (IFS). A
estao deve se assegurar de que o meio est livre por um intervalo de tempo especfico,
utilizando o mecanismo de deteco da portadora (carrier sense). Quatro IFS diferentes so
definidos no padro. No DCF so utilizados o distributed interframe space (DIFS) antes da
transmisso de quadros de dados e quadros de gerenciamento e o short interframe space
(SIFS) antes de um quadro ACK.
Antes de transmitir um quadro de dados ou de gerenciamento, a estao aguarda um
intervalo de temo igual ao DIFS mais um intervalo de tempo de backoff aleatrio dado por:

aSlotTime Aleatrio koff TempodeBac = () ( 1 )

Onde:
Aleatrio() - inteiro selecionado aleatoriamente dentro de um intervalo [0, CW] e
CW (contention window janela de conteno) um inteiro dentro de
um intervalo de valores que vai de CWmin a CWmax.
aSlotTime intervalo de tempo definido pelo padro.

Aps a escolha do tempo de backoff, a estao deve decrementar o contador de
backoff enquanto o meio estiver livre. Se o meio se tornar ocupado novamente, o contador
interrompido e s volta a ser decrementado aps o meio tornar-se livre novamente por um
intervalo de tempo igual a DIFS. Quando o contador zerado, a estao ento realiza a
27
transmisso de um quadro. Na primeira transmisso realizada pela estao, o valor da janela
de conteno (w = CWmin), que o denominado janela de conteno mnima. A cada
transmisso sem sucesso, o valor da janela de conteno dobrado at CWmax. Aps receber
com sucesso um quadro, a estao receptora deve aguardar um tempo SIFS e ento enviar
estao transmissora um quadro de reconhecimento (ACK). Se a estao transmissora no
receber o ACK dentro de um intervalo de tempo pr-definido, ou detecta a transmisso de um
pacote diferente no canal, a transmisso considerada mal sucedida e o pacote retransmitido
de acordo com as regras de backoff descritas anteriormente. A Ilustrao 2 mostra o ciclo de
transmisso dos dados de um quadro 802.11 no CSMA/CA.

BO Dados SIFS ACK DIFS CW Dados tempo

Ilustrao 2: Ciclo de transmisso do CSMA/CA

Para amenizar o conhecido problema do terminal escondido, um mecanismo de
solicitao do canal foi desenvolvido. Assim, sempre que um n deseja transmitir, ele
transmite um pacote Request to Send (RTS) para seu destinatrio. O destinatrio ento
responde com um pacote Clear to Send (CTS) comunicando a todos os outros ns ao seu
redor que uma transmisso ser efetuada. Estes ns aguardam ento o fim da transmisso do
n que solicitou o meio. O problema do terminal escondido descrito no item 3.5.

2.3 REDES EM MALHA 802.11
A unidade bsica do padro 802.11 o Basic Service Set (BSS). Um BSS pode ser
configurado como um independent BSS (IBSS) ou infrastructure BSS. No modo
infrastructure BSS, ou modo infra-estrutura, as estaes comunicam-se atravs de uma
28
estao denominada ponto de acesso (Access Point AP). J no modo IBSS, tambm
conhecido como modo ad hoc, as estaes so capazes de comunicar-se diretamente. As redes
em malha, ou redes Mesh, utilizam o modo de configurao ad hoc para formar um backbone
sem fio com a finalidade de transmitir dados em localidades onde no existe infra-estrutura
fsica ou onde o custo de comunicao por outras redes seria elevado. As redes em malha so
formadas por um conjunto de ns fixos auto-configurveis e auto organizveis que podem ser
utilizados para prover servios em uma rea extensa que no poderia ser coberta por um nico
AP. Um ou mais ns da rede podem atuar como um gateway fornecendo acesso a outras redes
como a Internet, conforme pode ser observado na Ilustrao 3.
Internet
Gateway
AP
Backbone mesh
802.11
LAN cabeada

Ilustrao 3: Diagrama de uma rede em malha

As redes em malha tm amadurecido de tal forma que seu uso em larga escala tem se
tornado proeminente. Elas possuem um extenso leque de aplicaes tais como o uso em
ambiente domstico, empresarial, militar e em redes de acesso de banda larga utilizadas por
Internet Service Providers (ISPs). Devido capacidade de autoconfigurao, o processo de
29
crescimento da rede torna-se mais simplificado, podendo-se acrescentar um n de cada vez,
conforme o necessrio.

2.5 REQUISITOS DE VOZ SOBRE IP
Quatro elementos esto diretamente ligados capacidade de uma rede em suportar
VoIP: a vazo, o atraso, o jitter e a perda de pacotes [14] [15]. Cada um deles afeta de uma
maneira particular a qualidade das chamadas de voz, podendo servir de fator limitante para a
quantidade de chamadas que pode ser estabelecida com qualidade aceitvel. O objetivo desta
seo descrever como cada um destes elementos se comporta em uma rede em malha.

2.5.1 Vazo
A vazo refere-se quantidade de dados transmitidos de um n a outro em um
determinado intervalo de tempo. Normalmente expressa em kilobits por segundo (Kbit/s) ou
megabit por segundo (Mbit/s). A vazo distingue-se da taxa de dados fsica de um canal de
comunicao, tambm chamada de velocidade de conexo, largura de banda digital ou
capacidade do canal, que a capacidade nominal de um enlace. A utilizao do canal em
termos percentuais a vazo obtida em um canal relacionado com a taxa de dados fsica do
canal em bits por segundo. Para exemplificar, na Ethernet, o intervalo interframes de 12
bytes e o tamanho mximo dos frames de 1538 bytes (1500 bytes de payload + 12 bytes de
intervalo interframe + 8 bytes de prembulo + 14 bytes de cabealho + 4 bytes de trailer). Isto
corresponde a uma utilizao mxima do canal de [(1538-12)/1538]x100% = 92,2% ou uma
vazo mxima de 99,2 Mbps em um enlace de 100 Mbps.
30
Em uma rede de computadores, a vazo alcanada menor que a vazo mxima e
conseqentemente menor que a capacidade do canal, por vrias razes, tais como:
Atrasos nodais: Em uma transmisso de dados fim a fim, cada pacote passa por uma srie
de ns intermedirios onde sofre atrasos de processamento, de enfileiramento e de
transmisso, no caso de elementos que utilizam a tcnica store and forward, ou seja,
armazenam o pacote antes de retransmiti-lo;
Perda de pacotes devido a congestionamento: Os pacotes podem ser descartados em
switches e roteadores quando a fila de pacotes torna-se cheia devido a congestionamento;
Perda de pacotes devido a erros;
Compartilhamento do canal: Se um canal com taxa R compartilhado por N usurios,
cada usurio deve experimentar uma vazo de aproximadamente R/N;
Controle de fluxo: No protocolo TCP, por exemplo, a vazo afetada se o produto largura
de banda x atraso maior que a janela TCP (tamanho do buffer). Neste caso o remetente
deve esperar pelo reconhecimento dos pacotes antes de enviar outros;
Controle de congestionamento do TCP: O mecanismo slow start do TCP utilizado no
incio da transmisso de dados e cada vez que h perda de pacotes por congestionamento
ou erro;
Algoritmos de escalonamento em roteadores e switches: Se um mecanismo apropriado de
enfileiramento de pacotes nos buffers dos roteadores no for utilizado, usurios que
enviam pacotes maiores experimentam largura de banda maior. O trfego de alguns
usurios pode ser priorizado se algum mecanismo de QoS for utilizado;
Tempo de espera de backoff do protocolo Ethernet aps colises.

A vazo est diretamente relacionada com a capacidade de chamadas VoIP em uma
rede em malha. Portanto, para descrever a capacidade de chamadas de voz necessrio
31
descrever inicialmente qual a capacidade de trfego da rede. A anlise comea com a
estimativa da vazo mxima de uma rede 802.11 em modo infra-estrutura, ou seja, com
apenas 1 salto. Esta vazo ser denotada a partir daqui pela varivel B. Para o clculo de B
algumas consideraes so feitas. Assume-se inicialmente que:

No ocorrem colises durante o processo de transmisso dos pacotes;
As estaes tm sempre pacotes para transmitir;
No h perda por erro de transmisso;

2.5.1.1 Vazo em uma topologia em modo infra-estrutura
No contexto aqui considerado, a vazo de um enlace refere-se vazo da carga til
obtida pela camada MAC da rede, ou seja, a vazo do payload da camada MAC, ou vazo do
MSDU. O valor de B pode ser ento obtido dividindo-se o tamanho do MSDU pelo tempo
consumido para transmiti-lo [5], conforme a equao abaixo:

tempoMSDU
U payloadMSD
B = ( 2 )

Para obter o tempo necessrio para transmitir o MSDU, basta somar o tempo
consumido na transmisso dos dados do MSDU ao tempo dos demais componentes de atraso
envolvidos na transmisso, conforme a equao:

Tbo Tdifs Tack Tsifs Tdados tempoMSTU + + + + = ( 3 )

32
Onde Tdados o tempo necessrio para transmitir o payload MSDU e depende do
tamanho do payload e da taxa de transmisso, Tsifs e Tdifs so os tempos do SIFS e DIFS
respectivamente, Tack o tempo de transmisso do ACK e Tbo o tempo consumido no
procedimento de backoff.
Todos estes valores esto definidos no padro. A Tabela 1 mostra os valores dos
parmetros considerados e a capacidade mxima terica, para um payload de 200 bytes,
calculada a partir das equaes (2) e (3), para os valores mandatrios de taxa de transmisso
definidos no padro 802.11g. Os valores de tempo esto em micro segundos, o valor de B em
Mbit/s e as taxas de transmisso em Mbit/s.

Taxa de
transmisso Tdifs Tsifs Tbo Tack Tdata Bmac
1 128 28 375 240 2058,50 0,565
2 128 28 375 240 1093,25 0,858
1 50 10 310 304 2064,00 0,584
2 50 10 310 304 1128,00 0,888
5,5 50 10 310 304 532,36 1,326
11 50 10 310 304 362,18 1,544
6 34 10 67,5 44 335,67 3,258
12 34 9 67,5 32 219,37 4,421
24 34 9 67,5 28 98,92 6,739
54 34 9 67,5 24 55,07 8,440

Tabela 1: Capacidade mxima terica

Estes resultados mostram que a vazo mxima da camada MAC de uma rede 802.11
possui valores bem menores do que os valores efetivos de taxa de transmisso da camada
fsica definidos no padro. Isto se deve por conta do grande nmero de bytes de cabealho,
alm do tempo dedicado aos mecanismos de disputa do meio, definidos pelo protocolo
CSMA/CA. Os valores de vazo so ainda menores quando o RTS/CTS utilizado.
33
2.5.1.2 Vazo em uma topologia linear
A partir da capacidade mxima terica de uma rede em modo infra-estrutura,
possvel expandir a anlise de estimativa de capacidade para uma rede em malha. Nesta seo
sero obtidos resultados de vazo mxima para uma rede em malha com topologia linear,
como mostrado na Ilustrao 4, onde o n de nmero 6 representa um gateway e os ns de 1 a
4 so roteadores comuns da rede em malha.
Em redes sem fio, h uma distino entre os limiares de nvel de potncia usados
como referncia na recepo dos dados. O Carrier-Sense Threshold (CST) refere-se ao nvel
de potncia do sinal que chega ao n receptor, a partir do qual considerado que h
interferncia. O Receiver Threshold (RXT), por sua vez, indica o nvel de potncia do sinal no
receptor para que haja uma recepo bem sucedida do quadro MAC. Normalmente, o valor de
CST menor do que o valor de RXT. Na rede com topologia linear considerada na anlise, os
ns esto dispostos de tal forma que cada n recebe o sinal de seu n adjacente com um nvel
de potncia P tal que P > RXT, recebe tambm o sinal dos ns com 2 saltos de distncia com
potncia RXT > P > CST e finalmente, recebe o sinal dos demais ns com nvel de potncia
CST > P. Desta forma, um n pode receber com sucesso apenas os pacotes enviados por seu
n adjacente (e por isto interferido por ele), sofre interferncia n seguinte, mas no
interferido pelos demais ns.
Considere inicialmente a transmisso de um fluxo de dados do n 1 para o n 6. A
capacidade de transmisso do n 1 pode ser deduzida da seguinte forma. Se o n 1 sofre
interferncia das transmisses realizadas pelos ns 2 e 3, a capacidade do canal
compartilhada entre os 3 ns. O n 1 ter, portanto, 1/3 da banda disponvel para transmitir
seus dados. Se o n 2, por sua vez, sofrer interferncia dos ns 1, 3 e 4, sua capacidade de
transmisso ser 1/4 da capacidade do canal. O n 3, neste caso, disputa o meio com os ns 1,
34
2, 4 e 5, tendo 1/5 da banda do canal ao seu dispor. A situao a mesma para o n 4, que
tambm contar apenas com 1/5 da banda disponvel. Seguindo este raciocnio, o n 5 ter
disponvel 1/4 da capacidade do canal. Pode-se concluir, portanto, que apesar de poder ocupar
1/3 do canal, o n 1 tem sua capacidade de transmisso limitada pelo gargalo gerado pelos ns
3 e 4, que s podem transmitir a uma taxa de 1/5 da capacidade do canal.
Considere agora uma transmisso originada no n 2 tendo como destino o n 6.
Repetindo-se a anlise anterior, conclui-se que a capacidade do n 2 limitada pelo gargalo
gerado pelo n 4, novamente no valor de 1/5 do canal.

Ilustrao 4: Rede em malha com topologia linear

Assim, a capacidade mxima de transmisso em uma rede com uma configurao
linear pode ser estimada, conforme mostra a Tabela 2.
Nmero de saltos Capacidade estimada
1 B
2 B/2
3 B/3
4 B/4
5 B/5
6 B/5
Tabela 2: Capacidade de transmisso de uma rede em configurao linear
1 2 3 4 5
Gateway
6
35
2.5.2 Atraso
O atraso fim a fim constitui-se no atraso experimentado pelo sinal de voz do instante
em que produzido pelo locutor at o instante em que recebido pelo ouvinte. Uma
conversao telefnica muito sensvel ao atraso. Valores altos de atraso tornam-se
perceptveis pelo usurio. Segundo a Recomendao ITU-T G.114 [15], o valor mximo de
atraso para uma boa qualidade de conversao de 150 ms em um sentido. Quando o atraso
ultrapassa este limite, a conversao torna-se confusa e com freqncia os locutores tendem a
falar simultaneamente ou esperam uma ao outro falar.
So vrias as fontes de atraso em uma comunicao telefnica que devem ser levadas
em conta. Os atrasos podem ser classificados em atraso de codificao, atraso fixo de
propagao, atraso de enfileiramento, atraso devido a colises e atraso devido ao
desvanecimento.

2.5.2.1 Atraso de codificao
O detalhamento deste tipo de atraso est disponvel na Recomendao ITU-T G.114
[15] e na sesso 5.2.1 da PN-4689 [16]. Consiste em atrasos fixos, atraso de look ahead e
atrasos referentes ao tempo de processamento do algoritmo como o tempo empregado no
processo de codificao e empacotamento. Estes atrasos so descritos a seguir.
a) Atraso de processamento do vocoder
Grande parte dos codificadores de voz trabalha com o processamento de quadros. Em
vez de comprimir amostra por amostra, as amostras so acumuladas em blocos e ento
comprimidas. O atraso de codificao, tambm chamado de tempo de processamento do
36
codificador, o tempo que o Digital Signal Processor (DSP) leva para comprimir um bloco
de amostras. Ele varia com o tipo de codificao utilizada e com a velocidade do processador.
O algoritmo Algebraic Code Excited Linear Prediction (ACELP), por exemplo, analisa um
bloco de 10 ms com amostragens PCM e ento realiza a compresso.
b) Atraso de look ahead
Tambm conhecido como atraso algortmico, o tempo que algumas codificaes
levam para conhecer mais amostras do que aquelas contidas em um quadro a fim de realizar o
processo de codificao. O algoritmo de compresso precisa conhecer as caractersticas do
sinal de voz para processar corretamente um bloco N de amostras bem como o contedo do
bloco N + 1 para realizar a reproduo correta das amostras do bloco N. Este procedimento
denominado look ahead acrescenta um atraso ao processo de codificao. Exemplos deste
tipo de atraso para alguns codecs so mostrados na Tabela 3.

Codec Atraso
G.726 0 ms
G.729 5 ms
G.723.1 7.5 ms
Tabela 3: Atraso de look-ahead de alguns codecs

c) Atraso de empacotamento
Atraso de Empacotamento o tempo necessrio para preencher o pacote IP com
quadros de voz codificadas/comprimidas. uma funo do tamanho dos quadros contendo as
amostragens do vocoder o do nmero de quadros inseridos no pacote IP. Quanto menor o
tempo de atraso, maior a taxa de gerao de quadros. Recomenda-se manter o atraso de
37
empacotamento em valores menores que 30 ms. A Tabela 4 contm alguns valores de
tamanho de payload.

Codec Taxa
Tamanho do
Payload
(Bytes)
Packetization
Delay (ms)
PCM, G.711 64 Kbps 160 20
ADPCM, G.726 32 Kbps 80 20
CS-ACELP, G.729 8.0 Kbps 20 20
MP-MLQ, G.723.1 6.3 Kbps 24 24
MP-ACELP, G.723.1 5.3 Kbps 20 30
Tabela 4: Atraso de Empacotamento

2.5.2.2 Atraso fixo de propagao
o atraso relacionado ao tempo de propagao do sinal no meio de transmisso,
sendo funo da velocidade da luz no meio. O valor descrito na Recomendao G.114 da
ITU-T para transmisso via rdio de 4us/Km, sendo portanto desprezvel no cmputo atraso
total fim a fim.
2.5.2.3 Atraso de enfileiramento
Aps ser empacotado o pacote de voz enfileirado para aguardar sua transmisso na
rede. Devido disputa dos pacotes de voz pela banda do enlace surge um atraso aleatrio
chamado de atraso de enfileiramento. O atraso mdio de enfileiramento causado pela
competio entre pacotes de voz compartilhando a mesma fila de prioridade pode ser
modelado usando-se a teoria de enfileiramento para trfego de taxa constante compartilhando
uma mesma fila. Por cada n por onde o pacote passa antes de chegar ao seu destino ocorre o
mesmo tipo de atraso.
38
2.5.2.4 Atraso devido a colises
O mtodo de acesso CSMA/CA utilizado no padro 802.11 prov mecanismos para a
obteno dos recursos da rede por parte dos ns, conforme descrito no Captulo 2. Porm,
durante o perodo de conteno, dois ou mais ns podem transmitir simultaneamente
ocasionando colises dos quadros 802.11. Cada coliso seguida de uma retransmisso,
realizada aps o tempo escolhido para a janela de conteno e a cada coliso o valor da janela
de contenso aumenta. Com a rede em estado de saturao, o atraso mdio sofrido por um n
devido conteno cresce com o aumento do nmero de ns disputando o meio [17].
2.5.2.5 Atraso devido ao desvanecimento
Conforme descrito no item 2.5.1.2, o sinal que chega ao receptor deve possuir um
valor de potncia maior que o Receiver Threshold (RXT). Quando o nvel da potncia do
sinal de um quadro 802.11 recebido est abaixo deste valor, o receptor descarta o pacote. Ao
perceber a ausncia do reconhecimento de recepo do quadro (ACK) o transmissor efetua a
retransmisso aps o novo intervalo escolhido para a janela de conteno. Consequentemente
o valor do atraso fim a fim aumenta com o excesso de quadros perdidos por desvanecimento.

2.5.2.7 Atraso varivel do dejitter buffer
O receptor utiliza um mecanismo de compensao do jitter gerado na rede,
denominado dejitter buffer. O tamanho do dejjiter buffer a quantidade de compresso do
vocoder codificador mais o atraso varivel na conexo fim a fim. Se as amostras so
armazenadas por muito tempo o buffer pode encher, ocasionando o descarte de pacotes e
falhas na reproduo da fala, alm de acrescentam um tempo de atraso que pode comprometer
a qualidade da conversao. Se por outro lado forem armazenadas por um tempo
39
demasiadamente curto, as variaes no atraso podem fazer com que o buffer esvazie
novamente causando falhas na reproduo da voz. O valor timo para o atraso inicial do
dejitter buffer igual ao atraso varivel total ao longo da conexo.
2.5.2.8 Atraso fixo do decoder
O atraso de descompresso normalmente 10% do tempo de compresso para cada
bloco. Entretanto, o tempo de descompresso proporcional ao numero de amostras por
quadro devido presena de mltiplas amostragens. Consequentemente, no pior caso, o
tempo de descompresso para um quadro com trs amostras 3 x 1 ms ou 3 ms.
Normalmente, dois ou trs blocos de sadas G.729 comprimidas so colocados em um quadro
enquanto uma amostra de uma sada G.723.1 enviada em um nico quadro. O atraso do
decoder detalhado na Recomendao G.114 da ITU-T [15].
Juntando-se todos estes elementos, o valor do atraso total fim a fim em uma rede em
malha pode ser obtido pela equao abaixo:

Decoder uffer DejjitterB ento Enfileiram o codifica Atraso + + + = ( 4 )

2.5.3 Jitter
O Jitter a variao do atraso fim a fim sofrida pelos pacotes que transitam na rede.
Dois grandes responsveis pela introduo do jitter em uma rede em malha so o atraso
aleatrio gerado no processo de enfileiramento dos pacotes nos roteadores e devido janela
de conteno da camada MAC. A soluo normalmente utilizada para remover esta variao
a introduo de buffers (dejitter buffers) no ltimo elemento do percurso, com o objetivo de
armazenar os pacotes que chegam com atraso varivel e entreg-los ao receptor em uma taxa
40
constante, gerando com isto um atraso fixo. As amostras do primeiro pacote recebido so
armazenadas por um perodo de tempo antes de serem encaminhadas para o processo
seguinte. Este perodo inicial de armazenamento denominado play out delay inicial. Um
valor mximo tolervel de jitter assumido e qualquer pacote recebido que ultrapassar este
valor descartado.
Alguns fatores devem ser levados em conta no clculo do jitter. Quando a supresso
de silncio (VAD) utilizada, o perodo de supresso deve ser desconsiderado no clculo. No
caso de perda de pacotes, o tempo de chegada dos pacotes pode parecer excessivo. Para um
clculo de jitter mais preciso, o nmero de seqncia dos pacotes deve ento ser considerado
e a ausncia de pacotes devido a perdas deve ser compensada. Pacotes que chegam fora de
ordem tambm podem comprometer o clculo. Novamente o problema pode ser evitado
considerando-se no clculo o nmero de seqncia dos pacotes.
O valor do dejitter buffer pode ser ajustado na maioria dos sistemas. Quanto maior
seu valor, maior o tempo de atraso final na reconstituio da voz, ocasionando efeitos
perceptveis ao ouvinte. Porm, se seu tamanho for pequeno demais, o processo de
recuperao dos pacotes no receptor ficar mais vulnervel ao jitter ocasionando perda de
pacotes por descarte. O ajuste no tamanho do dejitter buffer ento uma relao de
compromisso entre atraso e perda.

2.5.4 Perda
A perda de pacotes um fator que impacta diretamente na qualidade da
comunicao. Uma conversao muito sensvel ao atraso e ao jitter, porm pode tolerar
algum grau de perda de pacotes, dependendo da resilincia ao erro do codec utilizado. De
acordo com [18], o valor limite de perda recomendvel de 2% do total de pacotes
41
transmitidos. Nas redes em malha, as perdas podem ser classificadas em duas categorias:
perdas de pacotes na rede - dentre as principais causas destacam-se os erros devido falha nos
enlaces, congestionamento, erros de transmisso, etc.; perda por descarte devido ao estouro do
buffer de recepo dos elementos de rede. A seguir descrito de forma mais detalhada cada
um destes tipos de perda.

2.5.4.1 Perda por falha nos enlaces e mudana de rota
Quando h falha em um enlace, seja por obstruo, desvanecimento ou qualquer
outro motivo, o algoritmo de roteamento tem que recalcular uma nova rota para o trfego. Em
redes muito grandes nas quais o tempo levado para a realizao do clculo mais
significativo, pode ocorrer perda de pacotes, ocasionando a degradao na qualidade da
chamada.

2.5.4.2 Perda por congestionamento
Os pacotes transmitidos so enfileirados nos buffers dos roteadores ao longo da rede.
Quando a taxa de pacotes recebidos por um roteador maior que a capacidade de transmisso
em sua interface de sada, a quantidade de pacotes armazenados nos buffers aumenta e o que
excede sua capacidade ento descartado. Para o suporte adequado das aplicaes de voz na
presena de aplicaes de dados necessrio um gerenciamento adequado do esquema de
enfileiramento dos pacotes em todos os elementos da rede.

42
2.5.4.3 Perda por atraso excessivo
Os pacotes que chegam ao receptor com um tempo de atraso acima do valor limite
determinado pelo dejitter buffer so descartados. Para o tratamento adequado deste tipo de
atraso necessria uma implementao eficiente de algoritmos de dejjiter buffer. Alm disto,
conforme descrito anteriormente, o valor limite de atraso tolerado pelo dejjiter buffer deve ser
uma relao de compromisso entre atraso e perda.

2.6 CAPACIDADE DE CHAMADAS DE VOZ EM REDES EM MALHA
A capacidade mxima nominal de chamadas de voz em uma rede em malha
limitada inicialmente pela vazo mxima da rede. Quanto maior a vazo suportada, maior a
quantidade de chamadas que podero ser estabelecidas. Esta seo apresenta uma descrio da
relao entre vazo e capacidade de chamadas. Posteriormente, ser verificada a influncia
dos fatores jitter, atraso e perda na capacidade de chamadas.

2.6.1 Conceitos bsicos de VoIP
Toda chamada de voz iniciada pelo protocolo de sinalizao. Os mais conhecidos
so o Session Initiation Protocol (SIP) [19] da IETF e o H.323 [20] da ITU-T. As aplicaes
de voz utilizam o protocolo Real-Time Transport Protocol (RTP), descrito na RFC 3550 [21]
para transmisso do fluxo de mdia, como voz e videoconferncia. O RTP independente do
protocolo de camada de transporte, porm o UDP normalmente utilizado, uma vez que o
mecanismo de controle de congestionamento do TCP traz prejuzos para o trfego de voz.
O RTP opera em conjunto com o protocolo Real-Time Transport Control Protocol
(RTCP). O RTCP utilizado para fins monitorao da qualidade do servio e transporte de
43
informaes teis aos envolvidos na comunicao. Pacotes de controle so periodicamente
enviados entre os participantes para este objetivo.
A transmisso de voz inicia-se atravs do processo de codificao e compresso onde
o sinal analgico de voz convertido em sinal digital. Para isto so utilizados dispositivos
denominados codecs. No processo de codificao um fluxo de dados contendo a voz
digitalizada produzido a uma taxa constante. Estes dados so gerados em forma de quadros,
que sero agrupados e formaro o payload do pacote RTP, sendo em seguida processados nas
camadas subseqentes da rede. Na recepo, o processo inverso realizado at a recuperao
do sinal analgico de voz.
Duas tcnicas de compresso so normalmente utilizadas: codificao baseada em
forma de onda e codificao baseada na fonte ou codificao paramtrica. A codificao
baseada em forma de onda realiza um processo de amostragem sobre o sinal analgico
convertendo-o assim em sinal digital. Exemplos deste tipo de codificao so utilizados nos
padres G.711 e G.726. Na codificao paramtrica, utilizado um dispositivo denominado
Vocoder, que analisa a fala e realiza um processo de modelagem resultando em uma srie
parmetros. No receptor, um oscilador gera sinais que passam por um estgio de filtragem
linear. Os filtros utilizam os parmetros transmitidos e a voz ento reconstituda. Este
esquema de compresso utilizado pelos padres G.728 e G.729. Uma tcnica utilizada para
reduo do consumo de banda na rede denominada Voice Activity Detection (VAD) ou
supresso de silncio.
Realizando uma anlise comparativa pode-se dizer que o codec G.711, apresenta
como vantagem um menor atraso fim a fim do fluxo de voz. Em contrapartida, utiliza um
valor maior de banda. O codec G.729 ocupa menos banda, porm contribui para um maior
atraso fim-a-fim do fluxo, devido a uma maior complexidade computacional.

44
2.6.2 Dimensionamento de canais de voz
O perfil do trfego gerado por uma chamada de voz bem definido, pois o codec
gera os quadros de voz a uma taxa constante. Com isto possvel realizar o dimensionamento
de trfego consumido por uma chamada de voz.
Um pacote de voz composto pelo payload de voz gerado no processo de
codificao mais os cabealhos da pilha de protocolos utilizada. A Tabela 5 apresenta o
tamanho dos cabealhos dos protocolos normalmente utilizados.
Cabealhos

Tamanho
(bytes)
IP 20
UDP 8
RTP 12
Tabela 5: Tamanho dos cabealhos

O tamanho de um pacote de voz pode ser ento obtido a partir da seguinte equao:

e voz payload d P IP/UDP/RT Cabealhos e Pa do Tamanho + = cot ( 5 )

A quantidade de pacotes transmitida por segundo depende da taxa do codec e do
tamanho do payload de voz utilizado, e pode ser calculado pela equao:

e voz payload d tamanho do
t do codec Taxa de bi
pps undo es por seg Pa cot = = ( 6 )

A taxa de bit gerada pelo codec est relacionada ao tamanho do payload de voz
segundo a equao abaixo:

45
voz (ms) ayload de tempo do p
es) e Voz (byt payload d tamanho do
t do codec Taxa de bi = ( 7 )

Desta forma, a banda ocupada por uma chamada VoIP, apenas em um sentido,
obtido pela equao abaixo:

pps e Pa Tamanho do umida Banda cons = cot ( 8 )

Ou ainda pela equao:

pps payload) RTP UDP sIP (Cabealho umida Banda cons + = 8 , , ( 9 )

Como exemplo, para o codec G.711 utilizando 2 quadros de 80 bytes por pacote,
temos:

Banda consumida = [(40 bytes + 160 bytes) x 8] x 50 pps
Banda consumida = 80 Kbit/s

Este valor representa a banda ocupada por uma chamada de voz em apenas um
sentido. Para obter a banda total consumida pelos fluxos nos 2 sentidos, basta multiplicar este
valor por 2.

46
2.6.3 Estimativa de capacidade de chamadas
De posse dos valores da banda ocupada pelo codec utilizado, a capacidade nominal
de chamadas de voz de um determinado n de uma rede em malha encontrada dividindo-se
a capacidade mxima de trfego que pode ser obtida por este n pela banda ocupada por cada
chamada, conforme mostra a equao a seguir.

aChamada BandaDeCad
aDoN VazoMxim
as de Chamad Capacidade = ( 10 )

Prosseguindo com o exemplo do codec G.711 apresentado no item anterior,
considerando que o limite que pode ser atingido pela rede 802.11b com o tamanho do pacote
IP igual a 200 bytes (MSDU = 160 + 40) de 1,544 Mbit/s, conforme a Tabela 1, e que uma
chamada utiliza fluxos nos dois sentidos, temos:

chamadas
Kbit/s
Kbit/s
as de Chamad Capacidade 9
2 80
1544
=
= ( 11 )

Portanto, o nmero mximo terico de chamadas em uma rede 802.11b utilizando o
codec G.711 e considerando apenas 1 salto de 9 chamadas. Do mesmo modo, podemos
estimar a quantidade de chamada para vrios tipos de codecs, conforme mostra a Tabela 6.
47

Codec Taxa Tamanho Tamanho Pacotes Tamanho Banda Vazo Chamadas
Codec
de
amostragem
do
Payload por do Pacote consumida mxima VoiP
(Kbit/s) do codec de Voz Segundo (bytes) (Kbit/s) do n
(bytes) (bytes) (PPS) (Kbit/s)
G.711 64 80 160 50 200 80 1544 9
G.726 32 20 80 50 120 48 982 10
G.723.1 6,3 24 96 8 135 9 1099 61
G.729 8 10 20 50 60 24 521 10

Tabela 6: Quantidade de chamadas para alguns codecs

Nesta tabela, a taxa do codec refere-se quantidade de bits por segundo que so
transmitidos pelo codec em uma chamada de voz. Com base no codec utilizado, o tamanho de
amostragem o nmero de bytes capturados pelo Digital Signal Processor (DSP) a cada
intervalo de amostragem do codec. O tamanho do payload de voz representa ao nmero de
bytes que inserido em um pacote. Este valor sempre mltiplo do tamanho de amostragem
do codec. Pacotes por segundo a quantidade de pacotes transmitida a cada segundo a fim de
transmitir o fluxo de voz na taxa gerada pelo codec. Com estes valores obtida a banda
consumida por cada fluxo da chamada, em funo do codec utilizado e de posse dos valores
de vazo mxima do n a quantidade mxima de chamadas pode ser ento estimada.
Como mostrado anteriormente, a vazo mxima de um n em uma rede 802.11
inversamente proporcional ao tamanho do pacote transmitido. Com isto, no apenas a taxa dos
codecs deve ser levada em considerao no dimensionamento de uma rede em malha, mas
tambm o tamanho dos pacotes. Desta forma, quanto maior a quantidade de amostras do
codec inseridas em um pacote, maior ser seu tamanho e consequentemente, maior a vazo
mxima obtida. Evidentemente, conforme visto, quanto maior o pacote, maior o atraso de
empacotamento. Isto sugere que deve haver uma relao de compromisso entre atraso de
empacotamento e vazo.
48
Outro fator que deve ser considerado que na medida em que o nmero de saltos em
uma rede em malha aumenta, a vazo mxima diminui e do mesmo modo a capacidade
mxima terica de chamadas tambm reduzida.
Os valores de capacidade obtidos aqui so aproximados, uma vez que so derivados
de valores estimados de capacidade de banda da rede, obtidos atravs de abordagens em sua
maioria amarradas a vrias consideraes e restritas a cenrios especficos, conforme descrito
anteriormente. Alm disto, embora uma chamada VoIP possa ser suportada havendo banda
disponvel na rede, existem diversos fatores que afetam sua qualidade, o que pode conduzir a
conversao a nveis inaceitveis de degradao. Com isto, apesar dos resultados encontrados
atravs dos mtodos descritos neste captulo serem extremamente teis na elaborao de
projetos de dimensionamento de trfego em redes em malha, os valores efetivos de
capacidade de chamadas encontrados no mundo real sero consideravelmente menores se no
houver uma aplicao eficiente de mecanismos que busquem garantir valores aceitveis de
Qualidade de Servio.
Por tudo isto, para uma aferio mais precisa da capacidade de chamadas VoIP em
uma rede em malha, a anlise apresentada at aqui no suficiente. necessrio incluir na
avaliao de capacidade os fatores que afetam diretamente a percepo do usurio quanto
qualidade da fala recebida, tais como pouca tolerncia a atraso e perda de pacotes.

49
Captulo 3

FATORES QUE DEGRADAM A CAPACIDADE

A capacidade de chamadas de voz que uma rede em malha pode suportar est
intimamente ligada ao comportamento dos valores de capacidade de trfego da rede e dos
parmetros de atraso, jitter e perda. Conforme descrito anteriormente, tais requisitos podem
ter seus valores afetados diretamente por diversas causas, presentes tanto em redes cabeadas
quanto em redes sem fio. Entretanto, alguns dos fatores que contribuem para a diminuio da
vazo mxima obtida na rede, bem como o aumento dos valores de atraso, jitter e perda de
pacotes so inerentes s redes em malha 802.11. Alguns deles, como a interferncia
ocasionada por outros ns, o desvanecimento e a saturao advm da prpria rede. Outros,
tais como interferncias oriundas de outros sistemas, provm de fatores externos.
Nesta seo so descritos diversos elementos que limitam a capacidade das redes em
malha, dentre os quais interferncia, desvanecimento e at mesmo produo de dispositivos
que no atendem s recomendaes estabelecidas no padro 802.11.

3.1 INTERFERNCIA
Para uma melhor utilizao do espectro eletromagntico, necessria uma utilizao
eficiente dos recursos de rdio, de modo a amenizar os efeitos da interferncia, um fenmeno
presente em redes 802.11 e que ocasiona uma significativa perda de desempenho. Descrever
de forma precisa a interferncia um processo desafiador pois deve-se levar em conta fatores
50
muito especficos como condies do ambiente, hardware, etc. Os tipos bsicos de
interferncia podem ser classificados conforme apresentado na Tabela 7.

Tabela 7: Tipos de interferncia em uma rede em malha

3.1.1 Interferncia do prprio sistema
A interferncia do prprio sistema refere-se interferncia gerada entre os ns de
uma mesma rede em malha. A transmisso de um n est interferindo na transmisso de outro
quando, no receptor, o nvel da razo portadora/rudo est abaixo de certo valor limite.

3.1.2 Interferncia de outro sistema
a interferncia gerada por outras redes 802.11, utilizando o mesmo canal ou um
canal adjacente em uma rea prxima. Uma maneira de se evitar este problema seria a
proibio do reuso do canal em uma mesma regio, como realizado em sistemas de
comunicao mvel celular. Porm, esta alternativa seria vivel somente em um ambiente
altamente controlado. Na maioria das vezes isto invivel, uma vez que as redes 802.11 tm
se tornado cada vez mais populares, sendo utilizadas livremente pelos mais diversos tipos de
usurios.
Dos 11 canais definidos pelo padro 802.11, apenas os canais 1, 6 e 11 podem ser
utilizados simultaneamente sem interferncia. Isto significa que at 3 redes podem operar
do prprio sistema
Interferncias de outros sistemas (ex. outra rede em malha)
externas (ex. forno microondas, telefones sem fio, etc.)
51
simultaneamente sem interferirem entre si, desde que cada uma esteja utilizando um destes 3
canais. Quando redes distintas utilizam o mesmo canal ou canais adjacentes ocorre
interferncia, pois o meio compartilhado pelas redes.

Ilustrao 5: Topologia utilizada no experimento para avaliar interferncia de outras redes 802.11

Este fenmeno pode ser compreendido melhor atravs do seguinte experimento. Uma
rede X, constituda de dois elementos A e B, foi configurada para utilizar o canal 11. Uma
segunda rede Y, formada pelos elementos C e D, foi configurada para operar no mesmo canal.
Enquanto o n A transmitia um fluxo UDP em sua capacidade mxima para um n B, um n
C transmitia tambm em sua capacidade mxima para um d D, conforme apresentado na
Ilustrao 5. Para a gerao do trfego foi utilizada a ferramenta Iperf. Os ns A e B eram
roteadores Linksis WRT56G enquanto os ns C e D eram Laptops com adaptador de rede sem
fio. A vazo mdia obtida pelos fluxos A-B e C-D isoladamente foi de 6,3 Mbit/s e 5,3
Mbit/s, respectivamente. A diferena na vazo mdia pode ser explicada pelos fatores citados
no item 3.3. O fluxo A-B foi iniciado isoladamente e aos 30 segundos deu-se incio
transmisso do fluxo C-D. Aps 60 segundos do experimento, o fluxo C-D passou a ser
transmitido isoladamente. Como observado na Ilustrao 6, quando a transmisso foi
realizada simultaneamente, o fluxo A-B passou a ter um valor mdio de 4,4 Mbit/s, enquanto
o fluxo C-D obteve 2,2 Mbit/s de taxa mdia de transmisso. Estes dois valores mdios
A B
C D
Rede X
Rede Y
52
somados resultam na taxa de 6,6 Mbit/s, que o valor encontrado para a vazo mxima
terica, conforme a Tabela 1, o que sugere que os recursos do meio foram divididos entre as
duas redes. Novamente, a diferena nos valores dos fluxos transmitidos simultaneamente
podem ser explicados pelos fatores descritos no item 3.3.

0
1
2
3
4
5
6
7
1 5 9 13 17 21 25 29 33 37 41 45 49 53 57 61 65 69 73 77 81 85 89
s
M
b
i
t
/
s
A-B
C-D

Ilustrao 6: Exemplo de interferncia de outro sistema

Prosseguindo com o experimento, com a alterao do canal utilizado pela rede Y
observa-se o comportamento dos dois fluxos, conforme apresentado na Tabela 8. A ilustrao
grfica do comportamento dos fluxos encontra-se no Apndice 1.

53

Canal do
fluxo C - D
Vazo A B
(isolado)
Vazo A B
(com interf.)
Vazo C
D (isolado)
Vazo C D
(com interf.)
11 6,43 4,42 4,93 2,25
10 7,27 5,03 5,02 0,75
9 7,04 4,76 5,14 1,97
8 7,12 2,84 5,05 4,00
7 7,25 7,25 5,19 4,38
6 7,24 7,24 5,10 4,88
Tabela 8: Vazo de dois fluxos gerados em canais diferentes

Uma forma de enfrentar o problema da interferncia de outras redes 802.11
disputando o mesmo meio deixar que o prprio protocolo CSMA/CA atue, distribuindo os
recursos do canal segundo seus critrios de acesso ao meio. Com isto, a capacidade tende a
ser dividida localmente no domnio de coliso considerado de uma forma mais igualitria.

3.1.3 Interferncia externa
As redes 802.11 utilizam uma banda de freqncias no licenciada. Estas faixas de
freqncias no exigem nenhum tipo de licenciamento. Porm, o FCC (Federal
Communications Commission) e as agncias reguladoras, como a Anatel no Brasil, exigem a
certificao dos equipamentos e que a utilizao de baixos valores de potncia. Com isto, o
alcance destes dispositivos reduzido. Porm, justamente por no utilizar uma faixa de
freqncias exclusiva, o padro 802.11 foi desenvolvido de forma que a resistncia a
interferncias fosse alta.
Mesmo assim, diversos tipos de dispositivos e tecnologias de transmisso de dados
que compartilham a mesma faixa de freqncia das redes 802.11 geram interferncia que
podem degradar consideravelmente seu desempenho. Alguns dos principais elementos so
descritos a seguir.
54
3.1.3.1 Interferncia por forno microondas

Os fornos microondas so uma grande fonte de interferncia, pois compartilham a
faixa de freqncia das redes 802.11, podendo assim degradar consideravelmente seu
desempenho. O tubo de magnetron utilizada por estes aparelhos gera radiao eletromagntica
que afeta a comunicao em redes 802.11. Dispositivos alimentados por corrente alternada de
60 Hz geram interferncia de aproximadamente 8 ms durante ciclos de 16 ms [22].
A Ilustrao 7 apresenta os resultados de um experimento realizado para a
averiguao deste tipo de interferncia. Durante a transmisso de um fluxo UDP entre um
Laptop e um PC, utilizando o padro 802.11b, um forno microondas foi ligado nas
proximidades dos dois ns. O fluxo foi gerado atravs da ferramenta Iperf, de forma a obter-
se a vazo mxima entre os dois ns. Inicialmente, a taxa de transmisso, sem interferncia,
obteve uma mdia de 5,27 Mbit/s. Aos 30 segundos, o forno microondas foi ligado e a vazo
foi ento reduzida a um valor mdio de 3,07 Mbit/s, como pode ser observado no grfico. O
formo microondas permaneceu ligado durante 1 minuto, sendo desligado aos 90 segundos do
experimento. A partir da, a transmisso entre os dois ns, novamente sem interferncia,
continuou a ser realizada por mais 30 segundos. Percebe-se no grfico o retorno da vazo
entre os dois ns para valores prximos a 5,2 Mbit/s quando o forno microondas desligado.

55
Vazo
0
1
2
3
4
5
6
7
1 8 15 22 29 36 43 50 57 64 71 78 85 92 99 106 113 120
s
M
b
i
t
/
s
Vazo

Ilustrao 7: Interferncia gerada por forno microondas em transmisso de dados

Para assegurar que no havia outros tipos de interferncia durante o experimento e
que o canal utilizado no estava sendo utilizado por nenhuma outra rede, o espectro
eletromagntico foi monitorado com o uso da ferramenta Chanalyser e um processo de
varredura foi efetuado pelos dois dispositivos utilizados no teste.
A Ilustrao 8 mostra o espectro eletromagntico durante a realizao do
experimento, enquanto a transmisso de dados era efetuada, sem a interferncia do forno
microondas. Como pode ser observado, a rede utilizada no teste foi configurada para utilizar o
canal 11.

Ilustrao 8: Espectro eletromagntico durante uma transmisso sem interferncia
56

A Ilustrao 9 mostra a interferncia gerada pelo um forno microondas isoladamente,
ou seja, com a rede sem fio de teste desativada. Observa-se que a maior parte da energia das
ondas eletromagnticas liberadas pelo forno ocupam o espectro na faixa de freqncias
utilizada pelo canal 11, estendendo-se com intensidade menor at o canal 1.

Ilustrao 9: Interferncia gerada por forno microondas

Finalmente, observamos na Ilustrao 8 o espectro eletromagntico durante a
transmisso de dados, com a interferncia do forno microondas.

Ilustrao 10: Transmisso de dados sofrendo interferncia de um forno microondas

57
3.1.3.2 Interferncia de redes Bluetooth

O Bluetooth um padro de redes sem fio de curda distncia, que tambm opera na
faixa dos 2.4 GHz. A perda de desempenho ocasionada por redes Bluetooth, porm, menor
devido ao mtodo de transmisso por ele utilizado, o Frequency Hop Spread Spectrum
(FHSS). Neste mtodo, a freqncia utilizada pelo transmissor alterada 1600 vezes por
segundo dentre um nmero de canais pr-definidos pelo padro, com o intuito de evitar-se a
interferncia com outros dispositivos Bluetooth. Desta forma, a interferncia com redes
802.11 acaba sendo reduzida tambm.
A interferncia ocorre quando os dispositivos Bluetooth, durante o processo de
mudana de freqncia, passam a transmitir na mesma freqncia da rede 802.11. Como isto
ocorre por um curso espao de tempo, este tipo de interferncia degrada de forma mais
significativa apenas aplicaes com baixa tolerncia perda, como transmisso de fluxos de
vdeo.

3.1.3.3 Interferncia de telefones, mouses, teclados e outros dispositivos sem fio

Uma enorme gama de dispositivos sem fio tais como mouses, teclados, joysticks,
alm dos tradicionais telefones, tm invadido o mercado recentemente. Porm, muitos deles
operam na faixa de freqncia de 2.4 GHz e tambm so responsveis pela degradao do
desempenho de redes 802.11. Estes dispositivos utilizam uma freqncia fixa e quando esto
ativos so capazes de reduzir a taxa de transmisso da rede 802.11.

58
3.2 DESVANECIMENTO
Como comenta o prprio padro 802.11, as reas de cobertura no so bem
definidas. As caractersticas de propagao das ondas eletromagnticas so imprevisveis e
mudam a todo instante. O perfil da intensidade do campo capaz de mudar drasticamente
mesmo a partir de pequenas alteraes de localizao e direo da estao. Isto ocorre em
grande parte porque os sinais transmitidos por um canal de rdio experimentam o fenmeno
de desvanecimento (fading). Alguns dos principais tipos de desvanecimento so descritos a
seguir.

3.2.1 Devido distncia (path loss)
Trata-se do desvanecimento ocasionado pela distncia entre os elementos
comunicantes. O seu valor pode ser dado por
n
d , onde n depende do tipo de ambiente
considerado.

3.2.2 Desvanecimento lento, log-normal, long-term ou shadowing
Gerado devido a obstculos entre origem e destino, normalmente representado por
uma distribuio log-normal e afeta o valor da potncia mdia do sinal.

3.2.3 Desvanecimento multi-percurso, rpido, short-term
Este fenmeno produzido pela soma de componentes de um mesmo sinal que
chegam ao destino por diferentes percursos e com diferentes fases. O valor resultante da soma
59
destas componentes pode ser maior ou menor que o sinal original, gerando um
desvanecimento seletivo em freqncia. Quando apenas as componentes multi-percurso
chegam ao destino, o desvanecimento representado por uma distribuio de Rayleigh, sem a
presena do raio em visada direta. Quando o receptor recebe alm dos sinais multi-percurso a
onde de linha de visada direta, denominada neste caso de componente dominante, a
distribuio de Rice utilizada. Alm destas, existem outras distribuies que descrevem de
forma mais detalhada o desvanecimento rpido como as distribuies de Weibull e a de
Nakagami.
Um dos recursos utilizados no esquema de modulao do padro 802.11 a
diversidade em freqncia que tem o intuito de oferecer uma maior robustez frente ao
problema de desvanecimento.

3.3 VIOLAO DO PADRO POR PARTE DOS FABRICANTES
No garantido que todos os dispositivos 802.11 iro se comportar conforme
estabelecido pelo padro. Na realidade existem diferenas significativas entre o padro 802.11
e as implementaes reais efetuadas pelos fabricantes. Alguns, por exemplo, utilizam
diferentes valores para a janela mnima de conteno CWmin ou diferentes valores de IFS,
bem como diferentes implementaes dos mecanismos de controle de potncia definidos no
padro. A diferena no comportamento dos dispositivos ocorre tanto quando ocupam
isoladamente o canal quanto competem entre si. Alguns estudos conduzidos recentemente
[23][24] verificaram a existncia de inmeras violaes ao padro por parte da maioria dos
fabricantes, demonstrando de forma experimental o comportamento heterogneo de tais
dispositivos.
60
Dos diversos adaptadores de rede sem fio estudados, nenhum apresentou um
comportamento satisfatrio em relao operao do backoff. Em alguns casos, a
implementao deste mecanismo chega a afetar algumas funcionalidades do dispositivo.
Algumas partes do padro 802.11 no so mandatrias, sendo, portanto
implementadas de forma diversificada pela indstria. Diferenas significativas com relao
adaptao da taxa de transmisso, por exemplo, so encontradas. Os algoritmos de adaptao
de taxa no so especificados pelo padro 802.11. Assim, cada fabricante implementa uma
soluo proprietria, levando a diferenas de comportamento nos dispositivos.
O comportamento heterogneo das implementaes dos dispositivos 802.11 pode ter
impacto sobre a operao das redes, como por exemplo, alocaes de banda injustas, falhas
nos mecanismos de deteco de portadora e reduo de desempenho na presena de terminal
escondido.

3.4 SATURAO
A alocao de banda em uma rede 802.11 est relacionada com o nvel de
congestionamento da rede. Conforme descrito anteriormente, dependendo da carga de trfego
da rede podem ser considerados trs estados: saturado, no-saturado e semi-saturado. Uma
rede est saturada quando todas as estaes tm sempre pacotes para transmitir. Isto significa
que as estaes esto sobrecarregadas e que a fila de transmisso dos ns est sempre cheia.
Em uma rede no-saturada, as estaes no esto com suas filas cheias e portanto no esto
sobrecarregadas. Uma rede semi-saturada possui estaes saturadas e no saturadas. Pode ser
demonstrado que a probabilidade de coliso de uma rede 802.11 aumenta com o aumento do
nmero de ns vizinhos compartilhando o meio ou com o aumento do trfego destes ns [25]
[26]. O estudo conduzido por [36]

revela que a medida que o trfego total da rede aumenta,
aumenta a probabilidade de coliso dos pacotes transmitidos. Enquanto a probabilidade de
61
coliso mantm-se abaixo de um determinado limiar, os valores de perda, atraso e jitter
permanecem com valores reduzidos. Quando a probabilidade de coliso atinge o limiar a
vazo atinge seu valor mximo. A partir deste limiar de probabilidade de coliso, os valores
de atraso e jitter aumentam significativamente e a vazo reduz-se drasticamente.
Estes resultados sugerem que para o suporte das aplicaes de voz, que requerem
baixos valores de atraso, jitter e perda, a rede deve ser mantida em um estado de no
saturao. O ponto timo de operao da rede ento obtido se o valor limiar de
probabilidade de coliso no ultrapassado. Uma das formas de se obter isto atravs da
utilizao de mecanismos de controle de banda que podem ser implementados na origem dos
fluxos, ou seja, na aplicao que gera os dados transmitidos, ou nos elementos intermedirios
da rede.

3.5 TERMINAL ESCONDIDO
O problema do terminal escondido ocorre quando duas estaes que esto longe do
alcance uma da outra tentam transmitir para uma terceira que se situa dentro do limiar de
transmisso das duas primeiras. Como mostra a Ilustrao 11, o n 2 capaz de ouvir a
portadora dos ns 1 e 3, porm os ns 1 e 3 no so capazes de perceber a portadora um do
outro. Neste caso, a estao 3 poder no perceber uma transmisso no n 1 para o n 2 e
inadvertidamente interferir nesta transmisso [27]. Neste caso os mecanismos do CSMA/CA
no funcionam e a capacidade da rede reduzida.
62

Ilustrao 11: Problema do terminal escondido

Alguns trabalhos, porm, argumentam que com os ajustes adequados de potncia,
este efeito no to significativo. Se o n 3 apesar de no estar dentro do limiar de
transmisso do n 1 estiver dentro do seu limiar de interferncia, os dois ns sero capazes de
observar a portadora um do outro e os mecanismos do CSMA/CA iro funcionar [27].
O mecanismo de RTS/CTS foi proposta para amenizar os efeitos do problema do
terminal escondido. Porm, argumenta-se que a reduo da vazo em conseqncia do
aumento de overhead e sua pouca eficincia tornam seu uso desaconselhvel [28].

3.6 TERMINAL EXPOSTO
Este fenmeno ocorre quando uma estao impedida de transmitir devido a um
transmissor vizinho. Tomando como exemplo os 4 ns exibidos na Ilustrao 12, 1, 2, 3 e 4,
os ns receptores esto fora do alcance um do outro enquanto os ns transmissores sofrem
interferncia mtua. Enquanto o n 2 estiver transmitindo para o n 1, o n 3 no consegue
transmitir para o n 4. Apesar do n 4 estar apto a receber a transmisso do n 3, este aps a
deteco da portadora conclui que sua transmisso causar interferncia.
1 2 3
63

Ilustrao 12: Problema do terminal exposto

1 2 3 4
Desejando transmitir Transmitindo
64
Captulo 4

ALTERNATIVAS PARA AUMENTO DE CAPACIDADE

Na mesma velocidade em que cresce a demanda de utilizao de servios VoIP,
tambm cresce a necessidade de solues que viabilizem seu uso em grande escala. Como
visto anteriormente, a vazo, o atraso, o jitter e a perda de pacotes so parmetros que afetam
diretamente a qualidade das chamadas de voz e, conseqentemente, reduzem a capacidade
mxima de chamadas com qualidade aceitvel na rede. Um grande problema enfrentado em
redes em malha que estes parmetros podem ser profundamente afetados por elementos
externos, conforme descrito no captulo anterior, sob os quais, na maioria das vezes, no h
controle algum.
Os protocolos de sinalizao de VoIP como o SIP e H.323 no oferecem mecanismos
de QoS. O protocolo utilizado no controle de fluxo de voz, o RTP, possui recursos como o
timestamp e a numerao de quadros com o objetivo de amenizar os efeitos do jitter e da
chegada de pacotes fora de ordem. Porm, estes recursos no so suficientes para uma
garantia efetiva de QoS na rede. Assim, a rede deve prover mecanismos com a finalidade de
assegurar os requisitos mnimos de QoS para sustentar os servios de voz.
Uma enorme gama de solues tm sido propostas para a proviso de QoS em redes
cabeadas LANs, MANs e WANs. Uma grande quantidade de alternativas para proviso de
QoS em redes sem fio tambm tm sido desenvolvidas. Esta seo apresenta algumas destas
propostas aplicveis em redes em malha.

65
4.1 DIFFSERV
A Internet Engineering Task Force (IETF) [29] gerou vrias RFCs em meados de
1994 para o provimento de modelos de servios integrados para a Internet. Destes esforos
surgiu o Integrated Services (IntServ) [30], baseado no protocolo RSVP, que utiliza
sinalizao para reserva de recursos nos elementos da rede para cada fluxo estabelecido.
Porm, o principal problema do IntServ era concernente escalabilidade do plano de
sinalizao do RSVP quando aplicado Internet. A IETF redirecionou ento os esforos com
o objetivo de desenvolver um novo modelo para o provimento de QoS. Surgiu ento o
Differentiated Service (DiffServ) ou servios diferenciados, que foi definido inicialmente em
1998 pelo IETF na RFC 2475 [31]. Uma de suas principais diferenas em relao ao Intserv
a ausncia de componentes de sinalizao, o que possibilita uma maior escalabilidade.
A estrutura do DiffServ divide-se em dois elementos principais, as funes de borda
e as funes de ncleo. Na borda da rede so aplicadas as funes de marcao, classificao
e condicionamento de trfego. Os pacotes que chegam no domnio DS so marcados nos ns
de entrada. A marcao que os pacotes recebem identificam sua classe de servio. Baseado
nesta classificao, os pacotes formam fluxos agregados que recebem um tratamento
especfico no ncleo da rede. Na terminologia Diffserv, estes fluxos agregados so
denominados behavior aggregate (BA), pois o comportamento dos ns idntico para todo o
trfego associado a determinado fluxo agregado. A forma como os pacotes sero
encaminhados no ncleo da rede definida pelo Per-Hop-Behavior (PHB), o comportamento
associado classe de servio do pacote. Alguns PHBs padres foram definidos, como o
Expedited Forwarding (EF) descrito na RFC 2598 [32] e o Assured Forwarding (AF)
documentado na RFC 2597 [33]. O PHB EF foi concebido para ser aplicado em trfego que
requer baixa perda, baixo atraso, baixo jitter e garantia de largura de banda, sendo apropriado
para aplicaes de voz. Os mecanismos que implementam o EF devem prover, alm disso,
66
meios para que haja uma limitao nos danos causados pelo trfego EF em outros tipos de
trfego. O PHB AF, por sua vez, tem a finalidade de propiciar a chegada dos pacotes no
destino com uma largura de banda assegurada, porm sem garantias com relao ao atraso.
Na arquitetura Diffserv, o campo Type of Service (TOS) do IPv4 [34] redefinido
para atuar como um campo Diffserv (DS) de 6 bits, como pode ser observado na Ilustrao
13. A parte superior da ilustrao mostra a composio do campo TOS conforme definido na
RFC 791. Na parte inferior encontra-se como o campo TOS foi redefinido na RFC 2474. O
campo DS utilizado para transportar um cdigo denominado Diffserv code point (DSCP)
[35], que identifica o BA de cada pacote e ocupa os 6 bits mais significativos do compo TOS.
Conforme a definio do IETF, um BA , portanto, uma coleo de pacotes com o mesmo
DSCP atravessando um enlace em uma determinada direo. Com 6 bits disponveis
possvel a formao de 64 DSCPs. Entretanto, a maioria dos DSCPs no foi ainda
padronizada.

0 1 2 3 4 5 6 7
TOS IPv4
RFC 791
Precedncia IP D T R Reservado

0 1 2 3 4 5 6 7
DiffServ
RFC 2474
Diffserv Code Point (DSCP) Reservado
Ilustrao 13: Campos TOS e DSCP no IPv4

As RFCs 2598 e 2597 recomendam que o fluxo de voz seja marcado como EF
(DSCP 46) e que o trfego associado sinalizao de voz seja marcado como AF31 (DSCP
26).
O domnio DiffServ outro conceito importante e representa uma coleo de ns sob
um mesmo controle administrativo e habilitados a suportar Diffserv. Este domnio composto
67
de ns de borda e ns de ncleo. Para o entendimento desta distino algumas das principais
funes executadas pelos ns de um domnio Diffserv so descritas a seguir.

a) Marcao Consiste em definir o contedo do campo DSCP de um pacote. Pode ser
definido como pr-marcao, quando ocorre antes do pacote entrar em um fluxo do
domnio Diffserv, ou remarcao quando o contedo do campo DS alterado dentro de
domnio Diffserv.
b) Classificao O processo de classificao consiste em selecionar pacotes com base no
contedo do cabealho de acordo com regras preestabelecidas. A classificao pode
ocorrer baseada na combinao de mltiplos campos do cabealho do pacote ou baseada
no BA, ou seja, tomando como referncia apenas o contedo do campo DS do pacote.
c) Policiamento - o processo de descarte de pacotes dentro de um dado fluxo de acordo
com uma mtrica definida, forando o trfego a manter um determinado perfil. Existem
duas formas de se implementar o policiamento, atravs de Traffic Policing (ou dropping)
e Traffic Shaping. O Traffic Policing consiste em descartar os pacotes que excederem a
um limite de rajada especificado, podendo ser aplicado na entrada e na sada das
interfaces. J o Traffic Shaping limita a emisso de pacotes a uma taxa mdia, atravs do
retardamento do envio de pacotes que excedam a um limiar mdio ou mximo, at que
possam ser enviados ou descartados. O Traffic Shaping pode ser aplicado somente sada
das interfaces.
d) Escalonamento Cada pacote que chega a um roteador examinado e colocado em uma
determinada fila onde ir aguardar at ser transmitido para o prximo n da rede. O
processo de enfileiramento (Queuing) ou escalonamento consiste na implementao de
um algoritmo que ir controlar qual fila ser atendida para a realizao da transmisso de
pacotes. Existem diversos modelos de escalonamento, dentre os quais destacam-se: First-
68
in, First out (FIFO); Fair Queuing (FQ); Priority Queuing (PQ); Weighted Fair Queuing
(WFQ) e diversos outros.

De uma maneira geral os ns de borda tendem a possuir funes de manipulao de
pacotes mais complexas quando comparados aos ns de ncleo. As funes de classificao
baseadas em campos mltiplos, policiamento (Traffic Policing e Traffic Shaping) e
escalonamento so normalmente executadas pelos ns de borda. Em contrapartida, os ns de
ncleo geralmente realizam a classificao baseada em BA e o escalonamento baseado em
PHB. Em uma rede cabeada os ns podem ser facilmente categorizados como ns de ncleo e
ns de borda, porm em uma rede em malha sem fio esta classificao no se aplica. Na
verdade, todos os ns do backbone atuaro como ns de borda e ns de ncleo
concomitantemente.
Vrios mtodos tm sido propostos para a proviso de Diffserv em redes 802.11.
Algumas abordagens so focadas em sua implementao na camada MAC, realizando, por
exemplo, ajustes no tamanho da janela de conteno para priorizao de classes de servio.
Nesta abordagem, em cada n do ncleo da rede os pacotes so colocados em diferentes filas
de acordo com sua classe. Pacotes de classes com maior prioridade possuem uma fila com
tempo mdio de janela de conteno menor, tendo com isto uma chance maior de obter o
meio que pacotes de classes com menor prioridade. Outras abordagens utilizam diferentes
esquemas para ajustar a janela de conteno aps colises ajustando valores menores para
classes com maior prioridade.
A implementao do Diffserv na camada de rede deve levar em conta algumas
peculiaridades da camada fsica e de enlace das redes 802.11. Enquanto nas redes cabeadas a
largura de banda entre os ns fixa, o mesmo no ocorre nas redes 802.11. Devido s
caractersticas de compartilhamento do meio pelos ns e dos diversos fatores mencionados no
69
captulo anterior que degradam a capacidade da rede, a vazo mxima obtida em um enlace
tem um perfil aleatrio. Isto sugere que os mecanismos utilizados para a implementao do
Diffserv na camada de rede como o policiamento e o escalonamento devem considerar a
variao que ocorre nas camadas inferiores.
Conforme descrito no item 3.4, a vazo mxima obtida com a rede no saturada.
Estudos conduzidos por [36] revelam que os parmetros de atraso fim a fim, jitter e perda de
pacotes so afetados diretamente pelo estado de saturao da rede. O que ocorre que no
estado de saturao, a probabilidade de coliso aumenta substancialmente, o que gera a
reduo da vazo mxima do enlace, alm de aumentar de forma significativa os valores de
atraso, jitter e perda de pacotes. Desta forma, para um melhor desempenho, recomendvel
que a rede opere no seu estado de no saturao. Uma das maneiras de se obter isto a
realizao do policiamento descrito anteriormente.
Realizar o policiamento significa limitar a vazo mxima de determinados fluxos
gerados por cada n da rede em prol do bem estar da rede como um todo. Um grande desafio,
porm, estabelecer os valores que serviro de referncia para este controle. Como uma das
caractersticas das redes em malha possuir um comportamento aleatrio da capacidade de
trfego, um requisito essencial para uma implementao eficiente de policiamento uma
estimativa de banda disponvel o mais precisa possvel. Esta estimativa serve de ponto de
partida para a determinao do valor limite da vazo de cada n.
Outro problema enfrentado quando se deseja implementar o policiamento a ao
dos fatores externos descritos no item 3.1. O resultado do controle de trfego poder ser
comprometido se o mesmo for realizado sem considerar-se a reduo de capacidade da rede
ocasionada por estes fatores.

70
4.1.1 Controle de trfego no Linux
Uma grande variedade de funes de controle de trfego pode ser encontrada nas
verses mais recentes de kernel do Linux como parte de uma arquitetura denominada Linux
Traffic Control [37]. Os trabalhos desenvolvidos nesta rea produziram os mecanismos
necessrios para o suporte arquitetura Intserv e podem servir de base para a implementao
do Diffserv. O controle de trfego no Linux pode ser configurado atravs do utilitrio tc, que
parte integrante do pacote iproute2. Os componentes bsicos do controle de trfego no
Linux so os seguintes:

a) Disciplinas de enfileiramento (Queuing disciplines qdisc): o bloco maior no qual o
Linux Traffic Control est estruturado e constitui-se de algoritmos que controlam como os
pacotes so tratados. Oferece as funcionalidades de enfileiramento, desenfileiramento, re-
enfileiramento, descarte e fornece informaes de diagnstico. Os qdiscs so subdivididos
em classful, que pode conter um conjunto de classes, e classless, que no possuem classes
a eles associadas.
b) Classes: As classes existem em um qdisc classfull e podem conter mltiplas classes filhas.
Cada classe tem um nmero arbitrrio de filtros associados a ela.
c) Filtros: O filtro o componente mais complexo na arquitetura do Linux Traffic Control.
Uma das funes do filtro classificar os pacotes.
d) Policiamento: Executa uma ao especfica para valores de trfego acima de determinado
valor e outra para valores abaixo deste limiar.

Na estrutura do Linux Traffic Control, cada dispositivo de rede tem uma disciplina de
enfileiramento associada a ele, que ir decidir como ser realizado o tratamento dos pacotes
71
que sero enfileirados em seus buffers. As disciplinas de enfileiramento por sua vez tm
classes associadas a elas. Os filtros encarregam-se de agrupar os pacotes nestas classes.
Porm, as classes no manipulam os pacotes, em vez disso, utilizam outras disciplinas de
enfileiramento para realizarem esta tarefa. A Ilustrao 14 mostra um exemplo da estrutura de
uma disciplina de enfileiramento no Linux Traffic Control. No exemplo considerado aqui, os
pacotes entram na disciplina de enfileiramento principal pelo lado esquerdo da ilustrao e em
seguida so classificados atravs da utilizao dos filtros, de forma a serem colocados na
classe apropriada. A partir da, os pacotes sero tratados por disciplinas de enfileiramento
especficas definidas para cada classe.

Ilustrao 14: Um modelo simples de disciplina de enfileiramento no Linux

Classe
Classe
Disciplina de enfileiramento
Disciplina de enfileiramento
Disciplina de enfileiramento Filtro
Filtro
Filtro
72
4.2 AJUSTE NO TAMANHO DOS PACOTES
O tamanho dos cabealhos dos pacotes em uma comunicao VoIP tem um impacto
significativo na banda ocupada. Na transmisso de um fluxo de voz, quanto menor for a taxa
de transmisso de pacotes, maior ser a quantidade de bytes que o pacote ir comportar.
Porm, isto acarretar no aumento do atraso de empacotamento. Isto significa que o receptor
dever esperar mais para receber os pacotes. Por outro lado, o aumento da taxa de transmisso
de pacotes gera um aumento da carga na rede devido ao acrscimo de bytes de cabealho
transmitidos, significando um aumento da banda ocupada pelo fluxo de voz. Se o fluxo
consome mais banda ento, menor ser a quantidade mxima de fluxos suportada pela rede.
Portanto, o ajuste no tamanho dos pacotes dos fluxos pode aumentar a eficincia do uso da
banda. Isto deve ser feito levando-se em considerao o atraso mximo fim a fim aceitvel
para o fluxo, ou seja, h uma relao de compromisso entre atraso fim a fim e banda ocupada
pelos fluxos.

4.3 COMPRESSO DE CABEALHO
A compresso de cabealho RTP, realizada pelo protocolo Compressed Real-Time
Transport Protocol (CRTP) [38] padronizado pelo IETF, consiste na diminuio do tamanho
do cabealho RTP com o intuito de aumentar a eficincia de uso da largura de banda. A
compresso pode reduzir de 40 para 2 bytes o tamanho do cabealho, o que significa uma
diminuio de 95 % em seu tamanho. Seu uso amplamente difundido em redes WAN.
Quando aplicado em redes em malha pode proporcionar um aumento de capacidade de
trfego.

73
4.4 SUPRESSO DE SILNCIO
A supresso de silncio ou Voice Activity Detection (VAD) uma tcnica utilizada
para reduo do consumo de banda na rede. Considera-se que normalmente uma conversao
consiste em 50 % de silncio de cada lado transmissor. A supresso de silncio consiste em
monitorar a atividade do sinal de voz e na deteco de momentos de silncio, a partir de um
certo intervalo de tempo, evitar a transmisso de pacotes de silncio pela rede. Isto resulta
numa diminuio da ocupao da largura de banda. Porm, como depende dos instantes em
que os locutores encontram-se em silncio, esta reduo aleatria.

4.5 CONTROLE DE ADMISSO DE CHAMADAS - CAC
Na telefonia tradicional o controle de acesso dos usurios rede telefnica
realizado atravs do controle de admisso de chamadas. A quantidade de chamadas
simultneas limitada pela quantidade de circuitos disponveis, definida na fase de
dimensionamento do sistema telefnico.
A maioria das redes IP no implementa nenhum mecanismo de controle de admisso
de trfego de voz. Assim um novo trfego pode entrar na rede mesmo que no haja mais
recursos disponveis para ele, comprometendo o desempenho tanto dos trfegos existentes
quanto do novo. Para se evitar isto, mecanismos de controle de admisso devem ser
utilizados.
O mecanismo de controle de admisso deve levar em conta os parmetros de
desempenho da rede como atraso, jitter e perda de forma a atender os requisitos de QoS da
rede. Seu papel determinar se um novo fluxo de voz pode ser aceito ou rejeitado de tal
forma que a manuteno do QoS das chamadas existentes seja garantida. Por outro lado ele
deve garantir que uma nova chamada no ser rejeitada se a rede tem recursos disponveis.
74
A eficincia do controle de admisso depende de quo precisa a capacidade da rede
aferida e esta uma tarefa difcil. Existem duas abordagens principais para a realizao do
controle de admisso.

4.5.1 Controle de admisso baseado em parmetros

Este esquema de controle de admisso utiliza as informaes de trfego, tais como
atraso e perda, para tomar decises quanto admisso de trfego. O mecanismo de controle
de admisso pode, por exemplo, avaliar o atraso na rede e comparar com valores de referncia
para tomar decises de admisso de forma apropriada.
Este mtodo de controle de admisso pode no ser apropriado para trfegos que
possuam um perfil em rajadas, pois neste caso difcil estimar um valor de atraso adequado.
O que pode ocorrer ento um processo de deciso de admisso que subestima a capacidade
da rede, reduzindo sua utilizao.

4.5.2 Controle de admisso baseado em medio

Constitui-se de duas partes: medio, que tem o objetivo de estimar a carga da rede, e
o controle de admisso baseado na carga da rede estimada. As medies podem ser realizadas
localmente ou fim a fim. Nos mtodos que utilizam medio local, cada n da rede no
caminho do fluxo efetua a medio e o controle de admisso. J no caso de medio realizada
fim a fim, os ns finais podem avaliar ativamente os recursos da rede atravs do envio de
mensagens com o intuito de sondar o estado da rede. A maior desvantagem deste tipo de
75
abordagem que variaes muito bruscas no estado da rede podem no ser devidamente
percebidas. Para se evitar isto o tempo de sondagem pode ser reduzido, porm tendo como
conseqncia um aumento de utilizao dos recursos da rede. Outra desvantagem que em
alguns casos, as mensagens de sondagem no possuem payload de voz, logo a avaliao de
como a rede ir tratar os pacotes de voz pode no ser a mais fiel.

76
Captulo 5

AVALIAO

O grande desafio no processo de estimativa da capacidade de uma rede em malha
discriminar e modelar os fatores responsveis pela degradao da qualidade das aplicaes.
Cada aplicao possui seus pr-requisitos, que por sua vez iro se comportar de forma
randmica.
Este captulo apresenta uma avaliao das abordagens para estimativa de capacidade
de chamadas de voz em redes em malha que foram descritas at aqui. A anlise toma como
base a comparao entre os mtodos analticos abordados e experimentos realizados por meio
de dois processos distintos: simulao e medio em uma rede em malha real.

5.1 METODOLOGIA DOS EXPERIMENTOS
Os experimentos foram efetuados por meio de simulao e atravs de medies em
uma rede em malha real. Algumas das vantagens da utilizao de simulao para avaliao
dos modelos analticos apresentados so a possibilidade de visualizao da simulao atravs
do Network Animator (NAM) [39] e a facilidade na montagem de cenrios variados. A maior
desvantagem, porm, a impossibilidade de representar de forma completamente precisa o
mundo real. Por conta disto, em conjunto com as simulaes foram realizadas medies em
uma rede em malha com o objetivo de obter resultados mais prximos aos encontrados no
mundo real. A seguir, so descritos os detalhes da metodologia adotada nos experimentos.
77
5.1.1 Simulao
Foi utilizada a ferramenta Network Simulator NS-2 [13] para realizao das
simulaes. O NS-2 um simulador para eventos discretos, muito conhecido no meio
acadmico. Os resultados obtidos so altamente dependentes dos modelos de camada fsica e
MAC implementados na ferramenta.

5.1.2 Medio em uma rede em malha
Os experimentos de medio em um ambiente real foram realizados em uma rede
sem fio Faixa Larga com configurao em malha, em ambiente indoor, desenvolvida por meio
de um projeto da Universidade Federal Fluminense e localizada no Prdio de Engenharia da
Universidade Federal Fluminense, na cidade de Niteri, estado do Rio de Janeiro. Um total de
5 roteadores foram distribudos ao longo do 3 pavimento do prdio e um sexto roteador foi
instalado em uma sala do andar superior. Uma planta baixa simplificada dos dois pavimentos
apresentada na Ilustrao 15.
No desenvolvimento desta rede optou-se pela utilizao de roteadores que
oferecessem baixo custo de instalao, sistema operacional e ferramentas de cdigo aberto e
protocolos de roteamento j disponveis. Os ns da rede de teste so compostos de roteadores
Linksys, modelos WRT54G, que opera na faixa de freqncia de 2.4GHz segundo os padres
802.11b e 802.11g, e WRT55AG, nas faixas de 2.4 GHz e de 5GHz, conforme o padro
802.11a. Foi utilizado nos roteadores o sistema operacional OpenWRT, uma distribuio
Linux desenvolvida para roteadores sem fio. Para o roteamento na rede foi utilizado o
protocolo OLSR com uma mtrica modificada, denominada ML [40].

78
1
2
3
4
5
6
3
Pavimento
4
Pavimento

Ilustrao 15: Planta baixa dos pavimentos do prdio de Engenharia da UFF

A Ilustrao 15 mostra a topologia lgica da rede de testes. Para a medio de
capacidade de trfego, jitter e perda, foi utilizada a ferramenta de medio de desempenho de
redes Iperf [41]. Esta ferramenta gera trfego UDP e TCP, fornecendo relatrios de vazo
para os dois tipos de trfego, disponibilizando tambm informaes de jitter e perda para
trfego UDP. Para as medies de qualidade de chamadas de voz, foram geradas chamadas
simultneas destinadas a um PC conectado diretamente ao Gateway. Para tanto, foi utilizado
um softphone denominado callgen, no qual foram realizadas modificaes pelo Grupo de
Redes de Computadores Multimdia (GRCM) da Universidade Federal do Amazonas [42], de
forma a gerar relatrios contendo diversos parmetros referentes s chamadas, dentre os quais
perdas e atraso, conforme descrito em [43]. Estes relatrios foram posteriormente
manipulados com o intuito de aplicar o modelo E para a obteno do fator R das chamadas e
posterior converso para o valor referente de MOS. Todos os testes foram efetuados em um
nmero entre 10 a 30 repeties, realizadas em horrios e dias da semana diferentes, com o
intuito de obter uma amostra representativa da variao do comportamento da rede.
79
1 2 3 4 5 6
Gateway
Laptop
PC

Ilustrao 16: Diagrama lgico da rede de testes

Foi utilizado o codec G.729 para a realizao das chamadas, tendo cada uma o tempo
de durao de 10 minutos. As chamadas foram efetuadas atravs do envio de arquivos com
extenso wav, gerados previamente, nos dois sentidos da conversao, com gravaes de fala,
seguindo as recomendaes do padro ITU-T P.59 [44].
Para evitar a presena de trfego indesejado durante os experimentos, o acesso dos
usurios rede foi bloqueado com a utilizao do utilitrio iptables, um firewall integrante do
kernel Linux, uma vez que a rede de teste tambm utilizada por usurios comuns da
Universidade Federal Fluminense.

5.3 AVALIAO DA CAPACIDADE DE TRFEGO

Conforme descrito no captulo 2, apenas uma frao da taxa nominal do canal em
uma rede 802.11 efetivamente utilizada para a transmisso de dados devido grande
quantidade de bytes de cabealho, troca de mensagens de sinalizao e aos mecanismos de
alocao do meio do CSMA/CA. Alm disto, a vazo diretamente proporcional ao tamanho
do pacote transmitido. Para averiguar isto, um experimento foi conduzido com a utilizao de
dois ns da rede de teste, onde um n transmitia um fluxo de dados UDP segundo a taxa
mxima comportada pelo canal. As medies foram realizadas com diversos tamanhos de
80
pacote. A Ilustrao 17 mostra os valores obtidos em contraste com os resultados
apresentados na seo 2.5.1.1.

0
1
2
3
4
5
6
7
1
0
0
2
0
0
3
0
0
4
0
0
5
0
0
6
0
0
7
0
0
8
0
0
9
0
0
1
0
0
0
1
1
0
0
1
2
0
0
1
3
0
0
1
4
0
0
1
4
7
0
1
5
0
0
bytes
M
b
i
t
/
s
Anlise
Medio

Ilustrao 17: Vazo mxima em funo do payload

Pode ser observado que os valores obtidos aproximam-se dos resultados obtidos
analiticamente. A banda ocupada por um fluxo diretamente proporcional ao tamanho do
pacote transmitido. Os parmetros utilizados na anlise foram propositalmente ajustados para
coincidir com os parmetros configurados na rede de teste. A pequena diferena entre os
valores analtico e medido deve-se principalmente s variaes nos valores da janela de
conteno na camada MAC, ocasionadas por colises na transmisso ou perda de quadros
devido aos efeitos de fading, que por simplificao no foram consideradas na abordagem
analtica. Quanto maior o valor mdio da janela de conteno em uma transmisso menor a
vazo do fluxo.
81
Uma das principais limitaes das redes em malha a reduo da vazo dos ns em
funo do nmero de saltos at o destino da transmisso dos dados. O comportamento da
vazo em uma configurao linear abordado no item 2.5.1.2 tambm foi verificado atravs de
simulao e medies realizadas na rede de teste. Inicialmente, foi medida a vazo mxima
em funo do nmero de saltos, atravs da gerao de trfego UDP, com um tamanho de
pacotes fixado em 1470 bytes. O resultado dos experimentos apresentado na Ilustrao 18,
junto com os valores estimados analiticamente.

0
1
2
3
4
5
6
7
1 2 3 4 5 6
Saltos
B
a
n
d
a

(
M
b
p
s
)
Simulao
Anlise
Medio

Ilustrao 18: Capacidade mxima de banda por saltos pacotes de 1470 Bytes

Conforme pode ser observado, os valores obtidos por experimentao so muito
semelhantes aos valores analticos. Como esperado, a vazo mxima inversamente
proporcional ao nmero de saltos entre origem e destino da transmisso de dados.
Conseqentemente, quando mais distante determinado n estiver do gateway da rede, menor a
capacidade de chamadas de voz deste n sendo um dos motivos limitao de banda
disponvel.
82
O mesmo experimento foi realizado entre dois ns da rede, porm com o tamanho
dos pacotes fixado em 100 Bytes. Novamente, os valores medidos so condizentes com os
valores obtidos pelo mtodo analtico, conforme mostrado na Ilustrao 19. Como previsto, a
vazo mxima obtida por cada n consideravelmente menor, devido ao aumento do nmero
de bytes de cabealho, de mensagens de controle e de intervalos entre os quadros (IFS) do
CSMA/CA.

0
200
400
600
800
1000
1200
1 2 3 4 5 6
Saltos
B
a
n
d
a

(
M
b
p
s
)
Anlise
Medio

Ilustrao 19: Capacidade mxima de banda por saltos pacotes de 100 Bytes

Alm da reduo da vazo, o aumento do nmero de saltos nas redes em malha pode
acarretar um segundo problema. Conforme explicado no item 2.5.1.2, em uma cadeia de ns,
a vazo mxima dos ns mais distantes limitada pelo gargalo gerado pelos ns que esto
mais prximos do gateway, pois estes tm que disputar o meio com uma quantidade maior de
ns. Assim, por mais que o n distante tente enviar dados a uma vazo superior ao valor
limitado pelo gargalo a cadeia de ns no capaz de entregar os pacotes no destino. Pelo
contrrio, esta sobrecarga na rede aumenta consideravelmente o atraso e o jitter, conforme
83
observado por [4]. Para a averiguao deste fenmeno, foram conduzidas simulaes onde um
n de origem enviava pacotes de 1500 bytes para um n destino situado a 6 saltos de
distncia, em uma configurao em cadeia. Foram coletados os resultados do trfego recebido
em funo da taxa enviada pelo n de origem. Os resultados so mostrados na Ilustrao 20.
0
0,2
0,4
0,6
0,8
1
1,2
1,4
1 1,2 1,3 1,4 1,5 1,6 1,8 2
Transmitidos (Mbps)
R
e
c
e
b
i
d
o
s

(
M
b
p
s
)

Ilustrao 20: Trfego recebido em uma cadeia de 6 saltos

Observa-se que, medida que o trfego transmitido pelo n de origem aumenta, a
vazo atinge um valor mximo e em seguida decresce ligeiramente, mantendo ento um valor
constante. Por mais que o n de origem aumente a taxa de transmisso, os ns subseqentes
no so capazes de retransmitir os pacotes at o destino. O que ocorre que o n distante
realmente consegue enviar a uma taxa maior que o valor limite, porm, devido conteno
gerada por conta da disputa pelo meio nos ns subseqentes da cadeia, vrios pacotes
transmitidos so descartados. Este resultado indica que o valor timo de transmisso para os
ns distantes do gateway no corresponde condio de saturao destes ns, quando os
mesmos transmitem em sua capacidade mxima.
84

5.5 AVALIAO DA CAPACIDADE DE CHAMADAS DE VOZ
Conforme discutido anteriormente, a capacidade mxima de chamadas de voz em
uma rede em malha limitada inicialmente pela vazo mxima que pode ser obtida pelos ns.
Foi obtido o valor nominal do nmero mximo de chamadas suportadas pelos ns caso a
vazo mxima fosse a nica limitao infligida pela rede. Porm diversos fatores afetam a
qualidade das chamadas, reduzindo a capacidade real da rede. Segundo a recomendao P.114
[15], o atraso fim a fim deve ser menor que 150ms e a taxa de perda deve ser inferior a 2%. A
violao destes limites gera degradao da qualidade de voz. A influncia destes parmetros
na qualidade das chamadas precisa ser modelada de forma a traduzir a percepo dos usurios
do servio de VoIP. Diversos mtodos tm sido propostos para a medio fim-a-fim desta
qualidade. A seguir apresentado o modelo escolhido para esta finalidade.

5.5.1 Mtodos de medio de qualidade
Um dos mtodos mais conhecidos para medio de qualidade de chamadas o MOS
(Mean Opinion Score) descrito nas Recomendaes ITU-T (ITU P.800 [45] e P.830 [46]).
um mtodo de avaliao subjetiva em que solicitado a um determinado nmero de ouvintes
que classifiquem a qualidade de amostras de voz de forma objetiva, atribuindo uma pontuao
que varia de 1 a 5 conforme a Tabela 9.
85

Qualidade da voz Pontuao
Excelente 5
Boa 4
Regular 3
Insatisfatria 2
Ruim 1
Tabela 9: Pontuao MOS

A dificuldade de se utilizar os mtodos subjetivos, no entanto, conduziu a propostas
de aferio da qualidade de chamadas atravs de mtodos objetivos. Um deles o Modelo-E
(E-Model), definido na Recomendao ITU-T G.107 [47]. Este modelo avalia os efeitos de
diversos parmetros que afetam a qualidade da conversao. Foi adotado o modelo proposto
por esta recomendao para a avaliao de chamadas VoIP neste trabalho, sendo os resultados
posteriormente convertidos para o valor de MOS.
O E-Model resulta em um valor numrico denominado fator R, que varia de 0 a 100.
O fator R pode ser convertido para um valor de MOS, conforme a seguinte expresso:
Para R < 0: MOS = 1
Para 0 R 100: MOS = 1+ 0,035 R + 7.10-6 R (R-60) (100-R) ( 12 )
Para R > 100: MOS = 4,5

Os valores esto resumidos na Tabela 10.

86

Fator R Satisfao do Usurio MOS
90 R < 100 Muito Satisfeito 4,34 4,50
80 R < 90 Satisfeito 4,03 4,34
70 R < 80 Alguns Insatisfeitos 3,60 4,03
60 R < 70 Muitos Insatisfeitos 3,10 3,60
0 R < 60 Quase todos Insatisfeitos 1,00 3,10
Tabela 10: Relao entre Fator R e MOS

5.5.2 Resultados
Um experimento para a avaliao da capacidade de chamadas foi realizado na rede
de testes. Para isto, foram geradas chamadas de voz a partir de um Laptop conectado
diretamente ao n avaliado, com destino a um PC conectado diretamente ao Gateway,
conforme mostra a Ilustrao 16. Diversas chamadas simultneas foram geradas e para cada
chamada foi computado um valor de MOS. Assim, um valor mdio de MOS foi obtido para
cada grupo de n chamadas simultneas geradas. Aumentando-se gradativamente o nmero de
chamadas simultneas, o valor resultante de MOS reduzido. Desta forma, foi obtida a
quantidade mxima de chamadas com MOS>=3,5, valor estabelecido como limiar de
qualidade aceitvel.. Os resultados obtidos nas medies so apresentados na Tabela 11,
juntamente com os valores encontrados de forma analtica no item 2.6.3.
87

Nmero de chamadas
N Anlise Medio
2 61 57
3 30 23
4 20 16
5 15 6
6 12 4
Tabela 11: Nmero de chamadas obtido analiticamente e por experimento

Observa-se que valores medidos so consideravelmente menores do que os valores
calculados. Quanto maior o nmero de saltos, maior tambm a disparidade entre os valores.
Isto sugere que os efeitos da perda de pacotes e atraso, os maiores responsveis pela
degradao da qualidade das chamadas segundo o modelo de avaliao utilizado, so muito
mais significativos nos ns que se situam mais distantes do gateway.

5.7 TRFEGO CONCORRENTE
Um experimento realizado na rede de teste foi realizado para averiguar o
comportamento de um fluxo UDP na presena de trfego TCP concorrente. A Ilustrao 21
mostra os resultados obtidos. Inicialmente, um trfego UDP com taxa constante de 100Kbit/s
foi enviado do n 3 para o n 6. Aps 30 segundos, um trfego concorrente TCP foi gerado
do n 6 para o n 3. O trfego TCP, neste caso, utiliza seus mecanismos de ajuste de banda
at alcanar sua vazo mxima. Foram realizadas 10 repeties do experimento e observou-se
em todas um aumento significativo no jitter e na quantidade de pacotes perdidos enquanto os
dois trfegos eram gerados simultaneamente. A Ilustrao 21 exibe uma amostra
representativa do experimento. Observa-se que na transmisso do fluxo TCP obtm-se uma
vazo mdia de 1,5 Mbit/s. Aps os 60 segundos do experimento, sem a concorrncia do
trfego UDP, o trfego TCP alcana uma vazo mdia de 1,7 Mbit/s.
88

0
500
1000
1500
2000
2500
1 6 11 16 21 26 31 36 41 46 51 56 61 66 71 76 81 86 91
s
K
b
i
t
/
s
UDP
TCP

Ilustrao 21: Trfego UDP com trfego TCP concorrente

Os valores de jitter do trfego UDP coletados nesta amostra podem ser observados
na Ilustrao 22. Enquanto somente o trfego UDP cursa na rede, o valor mdio do jitter de
1,38 ms. Aps o incio da transmisso do trfego TCP, aos 30 segundos, o valor mdio de
jitter tem seu valor aumentado para 15,58 ms.
Jitter
0
5
10
15
20
25
30
35
40
1 4 7 10 13 16 19 22 25 28 31 34 37 40 43 46 49 52 55 58
s
m
s

Ilustrao 22: Valores de jitter do trfego UDP com trfego TCP concorrente

89
Na Ilustrao 23 mostrada a porcentagem de pacotes UDP perdidos por segundo
durante a amostra. Observa-se que no h perda at o surgimento do trfego TCP aos 30
segundos do experimento. Com a presena na rede dos dois trfegos, h uma perda de pacotes
significativa, chegando a um valor de 25% aos 45 segundos do experimento. A perda de
pacotes UDP neste caso justificada pela presena do trfego TCP. Os mecanismos de ajuste
da janela de transmisso do TCP fazem com que sua taxa de transmisso tente alcanar
sempre o valor mximo possvel, o que leva a rede a um estado de saturao. Os dois trfegos
passam a disputar no s o meio sem fio, mas tambm os buffers dos roteadores da rede.
Perda
0%
5%
10%
15%
20%
25%
30%
1 4 7 10 13 16 19 22 25 28 31 34 37 40 43 46 49 52 55 58
s

Ilustrao 23: Valores de perda de pacotes UDP com trfego TCP concorrente

Valores to altos de perda afetam significativamente a qualidade das chamadas de
voz. Percebe-se ento a necessidade de proviso de mecanismos que priorizem o trfego de
voz na presena de trfego TCP concorrente.
90
5.8 DIFFSERV COM LINUX TRAFFIC CONTROL TC
A utilizao do sistema operacional OpenWRT, uma distribuio Linux, permite a
realizao de experimentos de controle de trfego atravs do uso do Linux Traffic Control.
Uma avaliao do policiamento do trfego TCP concorrente foi conduzida. Para isto, uma
disciplina de enfileiramento foi aplicada interface sem fio da rede de testes e foram criadas
duas classes, uma para o trfego TCP e outra para o trfego UDP. Devido importncia do
trfego do protocolo de roteamento utilizado, o OLSR, foi criada uma terceira classe, com o
intuito de evitar que este seja penalizado, o que comprometeria o resultado dos testes.
Para o dimensionamento do OLSR, foi realizada uma coleta de dados para
levantamento de seu perfil de trfego, conforme mostra a Ilustrao 24. Aqui, observa-se o
trfego OLSR gerado pelo n 2 da rede de teste e o trfego recebido dos seus 2 ns
adjacentes. O trfego gerado por cada n possui valores mdios situados em torno de 2 Kbit/s,
com um pico observado no intervalo de medio no valor de 6,5 Kbit/s. O OLSR utiliza a
porta 698. Desta forma foi definida a marcao dos pacotes atravs da utilizao de filtro.
Verificou-se que os pacotes OLSR j saem dos ns marcados com o valor hexadecimal 0x18
no campo DS do pacote IP. Assim, foi estabelecida uma banda garantida de 150 Kbit/s para o
trfego OLSR.

91

Ilustrao 24: Perfil de trfego do OLSR

classe definida para o trfego UDP foi associada uma disciplina de enfileiramento
HTB, configurada de modo a prover um PHB EF. O trfego UDP foi gerado com marcao
no campo DS com o valor hexadecimal 0x28, conforme recomenda a RFC 2598 [32]. O
trfego UDP teve uma banda garantida configurada no valor de 300 Kbit/s. Na classe
reservada para o trfego TCP foi configurada uma disciplina de enfileiramento com
tratamento de melhor esforo, com trfego limitado a 64 Kbit/s.
Um trfego UDP foi inicialmente gerado do n 3 para o n 6, com tamanho de
pacote de 1470 Bytes, e aos 30 segundos um trfego TCP foi transmitido do n 6 para o n 3
com tamanho de pacote tambm de 1470 Bytes. Novamente o experimento foi repetido 10
vezes e uma amostra representativa da vazo dos dois trfegos exibida na Ilustrao 25.

92
0
20
40
60
80
100
120
140
1 5 9 13 17 21 25 29 33 37 41 45 49 53 57 61 65
s
K
b
i
t
/
s
UDP
TCP

Ilustrao 25: Trfegos UDP e TCP concorrentes com controle de trfego

A Ilustrao 26 exibe os valores de jitter do trfego UDP da amostra. O valor mdio
do jitter durante os primeiros 30 segundos do experimento, enquanto apenas o trfego UDP
cursa na rede, de 0,7 ms. Observa-se que a partir dos 30 segundos do experimento quando o
trfego TCP iniciado, o valor do jitter cresce passando a ter um valor mdio de 1,3 ms.

Jitter
0
0,5
1
1,5
2
2,5
3
3,5
1 4 7 10 13 16 19 22 25 28 31 34 37 40 43 46 49 52 55 58
s
m
s

Ilustrao 26: Jitter do trfego UDP com trfego TCP concorrente e controle de trfego

93
Mesmo com um crescimento, aps o incio da transmisso do trfego TCP, os
valores de jitter do trfego UDP mantiveram-se em um patamar aceitvel para uma transao
VoIP. Alm disto, durante todas as repeties do experimento, no houve perda de pacotes
UDP, mesmo na presena de trfego TCP concorrente. Os resultados demonstram a
viabilidade da utilizao do Linux Traffic Control para o controle de trfego na rede e
priorizao do trfego de voz.
Para finalizar os experimentos, duas chamadas simultneas foram geradas do n 6
para o n 1, com cinco saltos portanto, a fim de avaliar o comportamento do MOS na
presena de trfego concorrente e com a utilizao de QoS com o Linux Traffic Control. Foi
utilizado o codec G.723.a. Na primeira avaliao, as chamadas foram geradas tem nenhum
trfego concorrente e os valores de MOS foram medidos. Na segunda avaliao, um trfego
TCP foi gerado do n 1 para o n 6, durante todo o perodo em que as chamadas foram
efetuadas. Na terceira avaliao, novamente foi gerado o trfego TCP concorrente, porm o
QoS foi aplicado rede. Os resultados so apresentados na Tabela 12.

Caractersticas das chamadas MOS
Sem trfego TCP Concorrente Sem QOS 4,3
Com Trfego TCP Concorrente Sem QOS 1,0
Com Trfego TCP Concorrente Com Qos 4,3
Tabela 12: Valores de MOS de 2 chamadas para avaliao de QoS com Linux Traffic Control

Observa-se que a utilizao do Linux Traffic Control permitiu a realizao das duas
chamadas com boa qualidade, mesmo com a presena do trfego concorrente TCP. O valor de
MOS obtido com o QoS aplicado na rede, neste caso foi semelhante ao valor encontrado com
as chamadas efetuadas sem trfego concorrente.
94
Concluses e trabalhos futuros

Este trabalho apresenta uma avaliao da capacidade de trfego e da capacidade de
chamadas de voz em redes em malha. So apresentados alguns fatores responsveis pela
degradao da qualidade das aplicaes de voz neste tipo de rede e so descritas algumas
tcnicas utilizadas para a obteno de melhorias na qualidade e aumento na capacidade de
chamadas. Atravs de uma srie de experimentos realizados por meio de simulaes e
medies em uma rede em malha real, a capacidade de uma rede com topologia linear
avaliada. Os experimentos so utilizados para averiguar a degradao sofrida por chamadas de
voz na rede e como a aplicao de mecanismos de QoS pode reduzir esta degradao. As
simulaes foram realizadas com a utilizao da ferramenta Network Simulator e as medies
efetuadas em uma rede em malha implantada na Universidade Federal Fluminense na cidade
de Niteri, no Rio de Janeiro.
Uma das concluses que podem ser obtidas deste trabalho que a qualidade de
chamadas de voz, bem como a capacidade de uma rede em malha em suportar este tipo de
aplicao depende no somente do controle de parmetros da rede. Diversas variveis
externas devem ser consideradas e algumas delas so de difcil controle, tais como
interferncias geradas por outras redes 802.11, por outras tecnologias sem fio ou at mesmo
dispositivos eletroeletrnicos como o forno microondas.
Uma contribuio deste trabalho a apresentao de diversos fatores que
comprometem o desempenho de redes em malha sem fio, particularmente as aplicaes de
voz. Este estudo significativo, pois apresenta informaes teis no processo de
planejamento e implementao de redes em malha e no dimensionamento das aplicaes de
voz. O desempenho de uma rede em malha e o comportamento dos parmetros vazo, atraso,
jitter e perda depende de como estes fatores so tratados. Alguns destes fatores, por sua vez,
95
dependem das caractersticas da aplicao utilizada (ex.: tamanho de pacote, taxa de dados
transmitidos), outros dependem das condies em que se encontra a rede (ex.: nmero de ns
disputando o meio, nmero de saltos at o destino, taxa de transmisso do n, obstrues), e
alguns dependem de fatores externos (ex.: interferncia de outras redes ou dispositivos eletro-
eletrnicos). O atraso na camada de aplicao pode ser reduzido aumentando-se a taxa de
transmisso de pacotes, reduzindo-se assim o atraso de empacotamento. Por outro lado, o
aumento da taxa de transmisso de pacotes aumenta a carga na rede devido ao acrscimo de
bytes de cabealho. Taxas mais altas geram mais colises, aumentando a probabilidade de
perda de pacotes e a janela de conteno da camada MAC, o que ocasiona um maior atraso na
camada MAC. Observa-se ento que todos estes parmetros no podem ser analisados
separadamente, pois esto inter-relacionados. Modelar o comportamento deles e assim,
estimar a capacidade real de uma rede em malha, bem como a capacidade de chamadas de voz
, portanto, uma tarefa extremamente desafiadora.
Em futuros trabalhos, os diversos mecanismos de enfileiramento podem ser avaliados
para a determinao dos que melhor se aplicam a cada tipo de aplicao nas redes em malha.
Tais mecanismos tm ao direta sobre as mtricas do trfego cursado, como atraso, perda e
jitter. Mesmo com a influncia dos fatores externos importante o tratamento adequado do
trfego que cursa na rede atravs da utilizao de mecanismos de QoS.

96
REFERNCIAS

[1] 801.11 Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY)
specification, ago. 1999.

[2] IEEE802.11b. Wireless LAN Medium Access Control(MAC) and Physical (PHY)
Layer Specification: High Speed Physical Layer Extensions in the 2.4 GHz Band,
supplement to IEEE 802.11 Standard, Sept.

[3] IEEE802.11g. Wireless LAN Medium Access Control(MAC) and Physical (PHY)
Layer Specification: Further Higher Data Rate Extension in the 2.4GHz Band. 2003.

[4] LI, J.; BLAKE, C.; COUTO, D. S. J. De; LEE, H. I.; MORRIS, R.. Capacity of ad hoc
wireless networks. ACM MobiCom, Rome, Italy, p. 6169, jul. 2001.

[5] JUN, Jangeun; PEDDABACHAGARI, Pushkin; SICHITIU, Mihail. Theoretical
Maximum Throughput of IEEE 802.11 and its Applications.

[6] MEDEPALLI, Kamesh; GOPALAKRISHNAN, Praveen; FAMOLARI, David;
KODAMA, Toshikazu. Voice Capacity of IEEE 802.11b, 802.11a and 802.11g
Wireless LANs. Globecom, 2004.

[7] GARG, S; KAPPES, M.. Can I add a VoIP call?. IEEE Int. Conf. on Communications,
2003 (ICC 3).

[8] HOLE, David P.; TOBAGI, Fouad A.. Capacity of an IEEE 802.11b Wireless LAN
supporting VoIP. IEEE Int. Conference on Communications (ICC), 2004.

[9] GUPTA, Piyush; KUMAR, P. R.. The Capacity of Wireless Networks. Mar. 2000.

[10] LI, Jinyang; BLAKE, Charles; COUTO, Douglas S. J. De; LEE, Hu Imm; Morris,
Robert. Capacity of Ad Hoc Wireless Networks.

[11] JUN, Jangeun; SICHITIU, Mihail L.. The Nominal Capacity of Wireless Mesh
Networks.

[12] LEE, Bin Hong; CAI, Guan Yan; GE, Yu; SEAH, Winston K. G.. VoIP capacity over
Wireless Mesh Networks. 2006

[13] NS-2 Network simulator (v2.31). Disponvel em: <http://www.isi.edu/nsnam/ns/>
Acesso em: 10 mar. 2008

[14] ITU-T Recommendation G.1010, End-User Multimedia QoS Categories, 2001.

[15] ITU-T Recommendation G.114. One-way transmission time. Genueve, mai. 2003.

[16] PN-4689, TIA/EIA/TSB-116, 2001.

97
[17] HADZI-VELKOV, Zoran; SPASENOVSKI, Boris. Saturation Throughput-delay
analysis of IEEE 802.11 DCF in fading Channel. mai. 2003.

[18] Shim, C.; Xie, L.; Zhang, B.; Sloane, C.. How delay and packet loss impact voice
quality in VoIP. Technical Report, Qovia, Inc., dez. 2003.

[19] BERGER, A.; ROMASCANU, D.. SIP: Session Initiation Protocol. RFC 3621. IETF,
2002.

[20] ITU-T Recommendation H.323. Packet-based multimedia communications systems.
Genve, jun, 2006.

[21]SCHULZRINNE, H.; CASNER. S.; FREDERICK, R.; JACOBSON, V.. RTP: A
Transport Protocol for real-Time Applications. RFC 3550, jul. 2003.

[22] GAST, Mattheu S.. 802.11 Wireless networks: the definitie guide. O'Reilly, abr. 2002.

[23] BIANCHI, G; STEFANO, A. Di; GIACONIA, C.; SCALIA, L.; TERRAZZINO, G.;
TINNIRELLO, I.. Experimental assessment of the backoff behavior of commercial
IEEE 802.11b network cards. INFOCOM 2007. 26th IEEE International Conference
on Computer Communications. IEEE. mai. 2007.

[24] GOPINATH, K. N.; BHAGWAT, Pravin; GOPINATH, K.. An Empirical ANalysis of
Heterogeneity in IEEE 802.11 MAC protocol implementations and it implications.
2006.

[25] Zhai, H.; FANG, Y.. Performance of wireless LANs based on IEEE 802.11 MAC
protocols. IEEE Personal Indoor and Mobile Radio Communications (PIMRC), Beijing,
p. 25862590, China, 2003.

[26] ZHAI, H.; Kwon, Y.; FANG, Y.. Performance analysis of IEEE 802.11 MAC
protocols in wireless LANs. WileyWireless Commun. Mobile Comput., Special Issue
on Emerging LAN Technologies and Applications, vol. 4, no. 8, p. 917931, Dec. 2004.

[27] RAHMAN, Ashikur; GBURZYNSKI, Pawel. Hidden Problems with the Hidden Node
Problem. 23rd Biennial Symposium on Communications. 2006.

[28] CHUNG, Ping; LIEW, Soung Chang; SHA, Ka Chi; TO, Wai Ting. Experimental
Study of Hidden-node Problem in IEEE802.11 Wireless Networks. 2005

[29] Internet Engineering Task Force (IETF). Disponvel em <www.ietf.org> Acesso em 10
mar. 2008.

[30] BRADEN, R.; CLARK D.; SHENKER. S.. Integrated Services in the Internet
Architecture: an Overview. RFC1633, IETF, Jun. 1994.

[31] BLAKE, S., BLACK, D., CARLSON M., DAVIES, E., WANG Z., WEISS, W., An
Architecture for Differentiated Service. RFC2475, dez. 1998.

98
[32] JACOBSON, V.; NICHOLS, K.; PODURI, K. An Expedited Forwarding PHB. RFC
2598. IETF, 1999.

[33] HEINANEN, J.; BAKER, F.; WEISS, W.; WROCLAWSKI, J.. Assured Forwarding
PHB Group. RFC 2597. IETF, 1999.

[34] INTERNET Protocol. RFC 791. IETF, 1981.

[35] NICHOLS, K.; BLAKE, S.; BAKER, F.; BLACK, D.. Definition of the Differentiated
Services Field (DS Field) in the IPv4 and IPv6 Headers. RFC 2474. IETF, 1998.

[36] ZHAI, Hongqiang; CHEN, Xiang; FANG, Yuguang. How well can the ieee 802.11
wireless LAN Support Quality of Service?. IEEE Transactions on Wireless
Communications, 2005.

[37] ALMESBERGER, Werner. Linux Traffic Control: Implementation Overview. Nov.
1998.

[38] CASNER. S.; JACOBSON, V.. Compressing IP/UDP/RTP Headers for Low-Speed
Serial Links. IETF, RFC 2508, 1999.

[39] Network Animator - NAM, Disponvel em: <http://www.isi.edu/nsnam/nam/ > Acesso
em: 10 mar. 2008

[40] PASSOS, Diego; TEIXEIRA, Douglas Vidal; MUCHALUAT-SAADE, Dbora C;
MAGALHES, Luiz C. Schara; ALBUQUERQUE, Clio V. N.. Mesh Network
Performance Measurements. 5th International Information and Telecommunicatios
Technologies Symposium (I2TS 2006), p. 48-55, Cuiab, MT, Brasil, dez. 2006.

[41] Iperf. Disponvel em: < http://dast.nlanr.net/Projects/Iperf/> Acesso em: 10 mar. 2008

[42] Grupo de Redes de Computadores Multimdia (GRCM). Disponvel em:
<http://grcm.dcc.ufam.edu.br> Acesso em: 10 mar. 2008

[43] LUSTOSA, L. C. G.; CARVALHO, L. S. G.; RODRIGUES, P. H. A. & MOTA, E. S.
Utilizaco do Modelo E para avaliao da qualidade da fala em sistemas de
comunicao baseados em voz sobre IP, in: Anais do XXII Simpsio Brasileiro de
Redes de Computadores. Gramado, maio 2004. p.603-616

[44] ITU-T Recommendation P.59. Artificial Conversational Speech. Genve, mar. 1993.

[45] ITU-T Recommendation P.800. Methods for subjective determination of transmission
quality. Genve, ago, 1996.

[46] ITUT Recommendation P.830. Subjective performance assessment of telephoneband
and wideband digital codecs. Genve, fev, 1996.

[47] ITU-T Recommendation G.107, The E-Model: a computational model for use in
transmission planning. Genve, mar, 2003.
99
APNDICE A: Interferncia gerada por outra rede 802.11

0
1
2
3
4
5
6
7
8
1 5 9 13 17 21 25 29 33 37 41 45 49 53 57 61 65 69 73 77 81 85 89
s
B
b
i
t
/
s
A-B
C-D

Ilustrao 27: Transmisso de duas redes nos canais 11 e 6

0
1
2
3
4
5
6
7
8
1 5 9 13 17 21 25 29 33 37 41 45 49 53 57 61 65 69 73 77 81 85
s
M
b
i
t
/
s
A-B
C-D


100
0
1
2
3
4
5
6
7
8
1 5 9 13 17 21 25 29 33 37 41 45 49 53 57 61 65 69 73 77 81 85 89
s
M
b
i
t
/
s
A-B
C-D


11-9
0
1
2
3
4
5
6
7
8
1 5 9 13 17 21 25 29 33 37 41 45 49 53 57 61 65 69 73 77 81 85 89 93
s
B
b
i
t
/
s
A-B
C-D


101
0
1
2
3
4
5
6
7
8
1 4 7 10 13 16 19 22 25 28 31 34 37 40 43 46 49 52 55 58 61 64 67 70 73 76 79 82 85 88
s
M
b
i
t
/
s
A-B
C-D


0
1
2
3
4
5
6
7
1 5 9 13 17 21 25 29 33 37 41 45 49 53 57 61 65 69 73 77 81 85 89
s
M
b
i
t
/
s
A-B
C-D

Ilustrao 32: Transmisso de duas redes no canal 11

102

Ilustrao 33: Espectro eletromagntico de duas redes utilizando os canais 11 e 6




103

Ilustrao 37: Espectro eletromagntico de duas redes utilizando o canal 11

Um Estudo de Voz Sobre IP em Redes em Malha 802.11 - Dissertacao - Eduardo

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Um Estudo de Voz Sobre IP em Redes em Malha 802.11 - Dissertacao - Eduardo

Загружено:

Авторское право:

Доступные форматы

UNIVERSIDADE FEDERAL FLUMINENSE

ESCOLA DE ENGENHARIA - TCE / CENTRO TECNOLGICO - CTC

Вам также может понравиться