1.

INTRODUO
As redes de computadores esto cada vez mais no dia a dia das pessoas, que esto conhecendo e adotando a interligao dos seus
equipamentos como uma medida econmica e necessria (as vezes indispensvel) para o bom funcionamento da empresa. Elas esto divididas em
trs categorias conforme sua abrangncia geogrfica:
Rede local (LAN - Local Area Network) - tem o objetivo de interligar computadores localizados na mesma sala, edifcio ou
campus, possuindo uma distncia mxima de alguns quilmetros entre as estaes mais distantes. Normalmente as redes locais
possuem uma taxa de transferncia de dados maior do que 1 Mbps e so propriedade de uma nica organizao;
Rede metropolitana (MAN - Metropolitan Area Network) - tem o objetivo de interligar computadores dentro da mesma cidade
e arredores, possuindo distncias at aproximadamente 100 Km;
Rede de longa distncia (WAN - Wide Area Network) - tem o objetivo de interligar computadores distantes um do outro, ou
seja, computadores localizados em cidades, estados ou mesmo pases diferentes. Normalmente as redes de longa distncia so
oferecidas por empresas de telefonia, no possuindo uma faixa de velocidades especfica, pois basta o cliente ter necessidade e
dinheiro que lhe ser destinada uma largura de banda adequada. As velocidades variam bastante, indo desde 1200 bps at 2,4
Gbps, logo chegando a 10 Gbps.

2. MODELO OSI e TCP/IP

Para facilitar o processo de padronizao e obter interconectividade entre mquinas de diferentes fabricantes, a Organizao Internacional
de Padronizao (ISO - International Standards Organization) aprovou, no incio dos anos 80, um modelo de referncia para permitir a
comunicao entre mquinas heterogneas, denominado OSI (Open Systems Interconnection). Esse modelo serve de base para qualquer tipo de
rede, seja de curta, mdia ou longa distncia.
2.1 Histrico TCP/IP
No incio dos anos 60, uma associao entre o DARPA ( Defense Advanced Research Projects Agency), um grupo de universidades e
algumas instituies, criaram o "ARPANET Network Working Group". Em 1969, a rede ARPANET entrou em operao, consistindo
inicialmente de quatro ns e utilizando comutao de pacotes para efetuar a comunicao.
Em 1974, um estudo feito por Vinton Cert e Robert Kahn, props um grupo de protocolos centrais para satisfazer as seguintes
necessidades:
Permitir o roteamento entre redes diferentes (chamadas subnets ou subredes);
Independncia da tecnologia de redes utilizada para poder conectar as subredes;
Independncia do hardware;
Possibilidade de recobrar-se de falhas.

Originalmente, esses protocolos foram chamados de NCP (Network Control Program), mas, em 1978, passaram a ser chamados de
TCP/IP.
Em 1980, o DARPA comeou a implementar o TCP/IP na ARPANET, dando origem Internet (ver RFC 760 e 761 evoluo de
trabalhos anteriores). Em 1983, o DARPA finalizou a converso de todos seus computadores e exigiu a implementao do TCP/IP em todos os
computadores que quisessem se conectar ARPANET.
Alm disso, o DARPA tambm financiou a implementao do TCP/IP como parte integral do sistema operacional Unix, exigindo que este
fosse distribudo de forma gratuita. Dessa forma o Unix e, conseqentemente, o TCP/IP, se difundiram, cobrindo mltiplas plataformas.
Assim, o TCP/IP ficou sendo utilizado como o padro de fato para interconectar sistemas de diferentes fabricantes, no apenas na Internet,
mas em diversos ramos de negcios que requerem tal forma de comunicao.
Em 1981, o governo americano fundou a NSFnet (National Science Foundation net), que deveria ser utilizada para escolas e universidades
que no tivessem acesso ARPANET (um dos motivos era que a inscrio ARPANET custava US$ 250.000,00). Em 1985 o governo
ampliou o alcance, a velocidade dos links e a capacidade computacional da NSFnet (atravs de supercomputadores). Isso gerou um aumento da
demanda pela NSFnet e conseqente diminuio de expanso da ARPANET. /**/ Internet /**/
Como a NSFnet no podia passar trfego comercial, veio o interesse de fornecer esse tipo de servio por empresas privadas, cujo trfego
seria sustentados pelos usurios. Surgia assim a Internet comercial.
2.2 O modelo OSI
O modelo OSI dividido em sete nveis, sendo que cada um deles possui uma funo distinta no processo de comunicao entre dois
sistemas abertos. A figura abaixo mostra os sete nveis do modelo OSI, que sero analisados a seguir, iniciando pelo nvel mais prximo ao meio
fsico e terminando no nvel mais prximo do usurio. Pode-se ver atravs da figura que cada nvel possui um ou mais protocolos que realizam as
funes especficas daquele nvel, e esses protocolos so compatveis entre as mquinas que esto se comunicando (host A e host B).

Entre cada nvel existe uma interface. Essa interface permite que dois nveis quaisquer troquem informaes. A interface tambm define quais
primitivas, operaes e servios o nvel inferior oferece ao imediatamente superior.
Cada nvel independente entre si e executa somente suas funes, sem se preocupar com as funes dos outros nveis. Assim, por
exemplo, o nvel 2 preocupa-se em fazer uma transmisso livre de erros, no importando se o nvel fsico esteja utilizando par tranado, cabo
coaxial ou fibra tica.
A seguir sero analisados os sete nveis do modelo OSI, bem como suas funes e exemplos referentes aos protocolos existentes para cada
um deles.
2.3 Modelo TCP/IP
O modelo TCP/IP baseado em 4 nveis, o de Host/rede, o de Inter-rede, o de Transporte e o de Aplicao. Eles so vistos brevemente a
seguir e com maiores detalhes adiante.
2.4 Comparao entre OSI e TCP/IP
A figura a seguir mostra uma comparao entre o modelo de camadas OSI e o TCP/IP [TAN 96].

No modelo TCP/IP, no se representou os nveis 5 e 6, e na realidade eles no so muito usados atualmente.

A famlia de protocolos TCP/IP foi pioneira na utilizao do conceito de nveis, formando uma arquitetura estruturada, racional e simples,
fcil de modificar. Posteriormente, a ISO adotou esses conceitos para criar o modelo OSI.

3. CONCEITOS BSICOS
3.1 Caractersticas das redes locais
Uma rede local pode ser caracterizada por vrios elementos, que sero analisados a seguir:
Topologia;
Forma de codificao dos dados;
 Meio fsico de transmisso;
Prioridades e comunicao iscrona;
Protocolo de acesso ao meio.

3.1.1 Topologia
As conexes fsicas entre os distintos ns de uma rede formam um grafo que define sua topologia. Da topologia dependem vrios fatores na
rede, entre eles pode-se citar os seguintes:
Operao;
Manuteno;
Facilidade de expanso;
Facilidade de deteco de ns com falha e conseqncias no resto do sistema.

As topologias bsicas se resumem a trs: estrela, anel e barra, com eventuais combinaes entre elas em redes de topologia hbrida. A
seguir, sero analisadas essas trs topologias bsicas.

3.1.1.1 Topologia em estrela

Na topologia em estrela, todas as estaes da rede esto conectadas a um n central, algumas vezes mediante um canal bidirecional e
outras vezes mediante dois canais unidirecionais. A figura a seguir mostra esse tipo de topologia.

As caractersticas dessa rede dependem na maior parte das funes executadas pelo n central, que podem ser diferentes dependendo do
caso. Algumas destas funes so descritas a seguir:
Interconexo direta entre hosts: quando uma estao deseja transmitir, ela envia um pedido de conexo ao n central,
especificando o n destino. O n central estabelece ento uma conexo entre as duas estaes (nos switches de forma virtual e nos
PABXes de forma real);
Estrela ativa: o n central executa duas funes principais:
1. regenerar e temporizar os sinais gerados em um n qualquer para ser transmitido a todos outros ns;
2. detectar colises originadas em transmisses simultneas de dois ou mais ns. Quando isso ocorre, o n central envia um
sinal de coliso a todas outras estaes.
Esse o esquema proporcionado atualmente pelos hubs nas redes locais. Alguns hubs adicionam funes de gerncia, tornando-se
elementos bastante importantes em uma rede local.

A topologia em estrela tpica de redes telefnicas, com a central telefnica concentrando milhares de pares de fios em um s local. Esta
topologia tambm utilizada em PABX, onde os ramais e troncos so centralizados no equipamento.
Nas redes locais, esse tipo de ligao j est bastante difundido, devido s seguintes vantagens:
Uma interrupo no cabo que liga a estao ao concentrador central no derruba a rede, mas somente a estao cujo cabo est
rompido;
Permite gerncia de rede centralizada;
Permite a utilizao de qualquer meio fsico;
Topologia adequada ao cabeamento predial
Entretanto, o componente central da estrela bastante crtico e, na falha deste, toda a rede pra. Em alguns casos, mantido um
equipamento centralizador reserva para garantir a rapidez na manuteno da rede se acontecer alguma falha. Em caso de falha, um dos
equipamentos centrais desligado e o outro toma seu lugar.

3.1.1.2 Topologia em anel

A topologia em anel consiste de um lao fechado no qual cada n est conectado mediante um dispositivo repetidor intercalado ao meio. A
informao circula unidirecionalmente no interior do anel, formando uma srie de enlaces ponto a ponto entre os repetidores, conforme mostra a
figura a seguir.

A estao que deseja transmitir deve esperar sua vez e ento enviar a mensagem ao anel, na forma de um pacote que possui, entre outras
informaes, o endereo fonte e destino da mensagem. Quando o pacote chega ao destino, os dados so copiados em um buffer auxiliar local e o
pacote prossegue atravs do anel at fazer toda a volta e chegar novamente na estao origem, que responsvel por tir-lo de circulao.
O fato de cada n possuir um repetidor regenerador de mensagens permite s redes que utilizam essa topologia obterem uma distncia bem
maior entre cada n, fazendo com que a distncia mxima seja maior que nas outras topologias.
Como cada n participa do processo de transmisso de qualquer mensagem que circule na rede, a confiabilidade do conjunto depende da
confiabilidade de todos os ns, sendo necessrio introduzir mecanismos de proteo para eliminar automaticamente do anel ns que possuam
falhas, a fim de que essa situao no afete todo o sistema.
OBS: Na prtica, as redes na topologia em anel geralmente so interligadas fisicamente na forma de uma estrela, devido s melhores
caractersticas de segurana da topologia estrela.. Assim, a distncia das redes em anel bastante reduzida. Alm disso, nem todos hubs de
topologia estrela possuem repetidores regeneradores, prejudicando ainda mais a distncia nesse tipo de topologia. Esse aspecto ser visto com
detalhes na anlise da rede Token-Ring.

3.1.1.3 Topologia em barra

Em uma topologia em barra, tudo que transmitido por uma estao atravs do barramento escutado por todos os outros ns quase
simultaneamente, caracterizando, portanto, um canal broadcast. A figura a seguir ilustra a topologia em barra.

O meio deve ser bidirecional, pois as mensagens partem do n gerador em direo ao terminador do cabo, e apenas uma estao deve
transmitir por vez, pois de outro modo ocorrem colises e os dados so perdidos.
Nessa topologia, existem dois mtodos principais de controle de acesso ao meio:
Mtodo determinstico: consiste em passar um token de n em n, sendo que s pode transmitir a estao que possui o token;
Mtodo aleatrio: qualquer estao pode transmitir quando percebe silncio na rede. Nesse caso, possvel acontecerem colises, se
duas ou mais estaes detectarem silncio e comearem a transmitir simultaneamente. Se isso ocorrer, as estaes normalmente detectam
a coliso, interrompem imediatamente a transmisso e efetuam nova tentativa um tempo aleatrio depois da coliso. Este o mtodo
utilizado pelas redes Ethernet, atravs do algoritmo CSMA/CD, que ser visto com maiores detalhes adiante.

3.1.1.4 Topologias mistas

Existem outras topologias derivadas das trs bsicas. Por exemplo, se numa topologia estrela o n central ficar sobrecarregado, pode-se
fazer uma interligao do n central com outro n central, levando uma parte das estaes para o outro n, formando uma outra topologia
denominada estrela-estrela.
Existem equipamentos no mercado atual que permitem fazer a interconexo entre quaisquer tipos de topologias. Por exemplo, existem hubs
que possuem vrias entradas para estaes na topologia estrela e um conector para cabo coaxial (topologia barra).

3.1.2 Meio fsico de transmisso

A descrio dos diversos tipos de meios fsicos (par tranado, cabo coaxial, fibra tica e ondas de rdio) podem ser vistos em um material
especfico nesta aula.
3.1.3 Protocolos de transmisso de pacotes
Este item procura analisar as duas principais categorias de protocolos existentes: com coliso e sem coliso, ou seja, quando aceita-se a
existncia de colises e quando evita-se que elas ocorram.
3.1.3.1 Com coliso: CSMA/CD
Um problema que teve que ser superado para a existncia das redes locais foi a comunicao entre vrias mquinas atravs de um mesmo
meio fsico (canal broadcast), sendo que as mensagens deveriam chegar na estao destino e no deveriam interferir nas aplicaes que
estivessem rodando nas outras estaes.
O protocolo mais utilizado atualmente que resolve esse problema o CSMA/CD (Carrier Sense Multiple Access with Collision
Detection), que largamente utilizado em redes locais, como por exemplo a Ethernet.
O funcionamento desse protocolo simples, e pode ser resumido na seqncia abaixo:
1. Todas as estaes esto continuamente escutando o barramento, com o objetivo de ver se alguma mensagem veio para ela;
2. Caso exista a necessidade da estao executar uma transmisso, ela primeiro olha se o barramento est livre (sem transmisso de
dados). Caso positivo, a estao envia a sua mensagem, caso contrrio, ela espera at que o barramento fique livre;
3. Se duas estaes comeam a transmitir praticamente no mesmo instante (ambas pensaram que o barramento estava livre),
acontece uma coliso entre os quadros das duas estaes e os dados tornam-se invlidos. Nesse momento (quando a estao detectou a
coliso), ela para de transmitir sua mensagem e aguarda um tempo aleatrio. Quando esse tempo esgotou, ela repete o processo, vendo se
o barramento est livre e assim por diante.

A estao detecta coliso comparando o dado que ela est enviando com o dado que passa pelo barramento. Caso seja diferente sinal de
que aconteceu uma coliso.
O tempo aleatrio que esperado pelas estaes obedecem ao seguinte algoritmo: aps a primeira coliso, a estao espera um tempo
randmico equivalente a 0 ou 1 perodos de conteno. Caso transmita e ocorra nova coliso, a estao espera de 0 a 3 perodos de conteno,
e assim por diante enquanto ocorrer coliso (o perodo randmico varia de 0 a 2n-1). Se ocorrerem 10 colises seguidas, o intervalo randmico
congelado em um mximo de 1023 perodos de conteno. Se acontecerem 16 colises seguidas, reportado um erro para a estao que est
tentando transmitir.
O tempo de conteno calculado utilizando-se duas vezes o tempo que a mensagem leva para se propagar de um extremo ao outro do
condutor. O tempo de conteno significa o mximo tempo que uma estao demora para detectar se houve coliso na sua mensagem. Assim,
passado esse tempo, ela tem certeza que no sofrer interferncia de outras estaes. Em outras palavras, suponha uma estao em um extremo
do cabo iniciando uma transmisso no instante t0. Algum tempo depois (), os primeiros bits da mensagem vo atingir a extremidade oposta do
cabo. Se uma segunda estao na extremidade oposta do cabo ouvir o meio fsico um pequeno instante antes de t0+, ela vai achar que o meio
est livre e vai comear sua transmisso. A segunda estao vai detectar quase imediatamente a coliso, mas a primeira estao s vai detectar
esta coliso quando os bits enviados pela segunda estao estiverem chegando nela (t0++). por isso que o tempo de conteno igual a 2.
3.1.3.2 Sem coliso (utilizando token)
As colises que ocorrem no CSMA/CD afetam o desempenho da rede como um todo, especialmente quando o cabo longo (resultando
num maior), os pacotes so curtos e o nmero de estaes concorrentes grande. Com a importncia crescente de redes que permitam maiores
distncias, foi necessrio o desenvolvimento de protocolos em que no ocorressem colises, com o objetivo de aumentar o desempenho global da
rede.
Existem vrios tipos de protocolos livres de coliso, mas ser analisado aqui somente o mtodo de token para evitar colises, como
utilizado pelas redes Token Ring e Token Bus, que utilizam topologias em anel e barra, respectivamente.
Nesse mtodo, existe uma entidade especial denominada token, que fica constantemente circulando entre as estaes da rede. Somente a
estao que possui o token pode efetuar a transmisso, e como existe apenas um token circulando, no acontecem colises.
Quando uma estao quer transmitir uma mensagem, ela primeiramente deve aguardar a chegada do token, para ento retir-lo de
circulao e enviar sua mensagem. Aps a transmisso de sua mensagem, a estao deve gerar novo token para continuar circulando e atendendo
as outras estaes da rede.
Maiores detalhes sobre esse mtodo sero vistos no estudo da rede Token-Ring.

4. INTERCONECTIVIDADE
Para entender a forma com que diversas redes podem ser interconectadas, deve-se procurar compreender o modelo OSI, pois torna-se
bem mais fcil o entendimento quando se visualiza a independncia entre os sete nveis do modelo. Dessa forma, quando sistemas operacionais
diferentes ou sistemas de rede diferentes devem ser interconectados, existe a necessidade de um padro nico de comunicao, onde qualquer
mquina de qualquer fabricante dever falar a mesma linguagem ou padro. Assim, por exemplo, todas as mquinas independentemente do
sistema operacional ou fabricante, podem se comunicar via um padro nico, como feito atualmente na Internet atravs dos protocolos TCP/IP.
Algumas situaes exigem a interconexo de redes que utilizam protocolos diferentes, tais como a rede local Ethernet (padro 802.3) e a
rede local Token-Ring (802.5). Outras situaes requerem a conexo de redes locais com redes de longa distncia, tais como a rede local
Ethernet com outra rede baseada no protocolo X.25. Ainda outra situao poderia exigir a conexo entre mquinas rodando o protocolo SNA
(da IBM) com outra mquina que utilize o protocolo sugerido pelo modelo OSI (TP4 no nvel de transporte). Para executar tais interconexes,
necessria a utilizao de determinados equipamentos, que sero estudados neste captulo.
Os principais equipamentos que fazem a interconexo entre segmentos de rede, alguns modificando os protocolos de rede para manter a
compatibilidade com o outro segmento, so os Repetidores, as Pontes, os Switches, os Roteadores e os Gateways. Os repetidores
trabalham no nvel fsico (1). As pontes e switches trabalham no nvel de enlace (2), e os roteadores no nvel de rede (3). Os gateways trabalham
no nvel de transporte (4). Hoje em dia os gateways so raramente utilizados, visto que a grande maioria dos equipamentos est adaptado para
utilizar TCP/IP. As pontes tambm foram praticamente substitudas pelos switches. Assim, os equipamentos que sero analisados com mais
detalhes a seguir so os repetidores, switches e roteadores.
4.1 Repetidores / Hubs
Repetidores so equipamentos cuja principal funo amplificar sinais eltricos, sem dar tratamento algum informao que passa atravs
dele. Sua necessidade surge quando tem-se cabos longos e a potncia do sinal no suficiente para fornecer a corrente necessria por toda a
extenso do cabo.
A principal utilizao dos repetidores atravs dos equipamentos conhecidos como hubs (concentradores), que interligam uma rede local
no nvel fsico. A figura a seguir mostra seu funcionamento.

Cabo cross vale para 10baseT ou 100baseTX (4 fios 2 pares)

A tabela de significado dos pinos encontra-se a seguir (http://www.wown.com/j_helmig/thisted.htm):

Pin wire signal

1 White/Orange Transmit -
2 Orange/White Transmit +
3 White/Green Receive -
4 Blue/White
5 White/Blue
6 Green/White Receive +
7 White/Brown
8 Brown/White

4.2 Switches
Os switches so equipamentos que trabalham no nvel 2 do modelo OSI e permitem a interconexo entre mquinas diretamente, ou seja,
simulando uma conexo ponto a ponto. Essa uma grande vantagem em relao aos hubs, pois estes somente conseguem fazer uma conexo do
tipo broadcast.
Assim, em uma rede local com hub central, os 10Mbps da Ethernet so compartilhados por todas as estaes, provocando colises e
queda de desempenho. Como se sabe, uma rede Ethernet deve ser projetada com trfego mdio de, no mximo, 40% de sua capacidade
nominal.
J no switch, a largura de banda dedicada entre as estaes, eliminando as colises e provocando um aumento de desempenho. A figura
a seguir ilustra vrias estaes se comunicando simultaneamente.
4.3 Roteadores
Roteadores so conceitualmente similares s pontes, porm, trabalham no nvel de rede do modelo OSI. Dessa forma, as redes interligadas
atravs de roteadores podem diferir muito mais que as redes conectadas atravs de pontes. Os roteadores normalmente so necessrios quando
existe a necessidade de interligar redes locais com redes de longa distncia, ou quando se deseja dar uma independncia maior aos diferentes
segmentos de uma rede local, pois dois segmentos de rede local conectados atravs de um roteador possuem endereos de rede diferentes.