AR_02_Introdução Análise de Redes

Análise de Redes
Prof. Fernando Eryck

AGENDA

INTRODUÇÃO À ANÁLISE DE REDES

O crescimento da Internet

http://www.opte.org/maps/

2005

O crescimento da Internet

http://www.opte.org/maps/

2010

A Internet debaixa d´água

http://www.submarinecablemap.com/#/landing-point/fortaleza-brazil

Informações sobre a Internet

Informações sobre a Internet

REDES DE COMPUTADORES
• Redes de Computadores
• Conjunto de computadores autônomos interconectados
• Autônomos – computadores independentes
• Interconectados – Capazes de trocar informações

TIPOS DE REDES
•
•
•
•
•
•
•
•
•

Local Area Network (LAN)
Wireless (WLAN)
Wide Area Network (WAN)
Metropolitan Area Network (MAN)
Mobile Ad-Hoc Network (MANET)
Storage Area Network (SAN)
Personal Area Network (PAN)
Home Area Network (HAN)
Outras...

REDE LOCAL (LAN)

REDE LONGA DISTÂNCIA (WAN)

Funcionamento de um Roteador
→ Recebe o pacote pela interface de entrada
→ Verifica na tabela de roteamento a interface de saída para onde o pacote deve ser enviado
→ Se o pacote não pode ser encaminhado naquele momento, ele aguarda na fila.
→ Filas têm tamanho limitado (fila = buffer)
→ Se a fila está cheia, pacotes que chegam são descartados
→ Inclui pacote na fila (FIFO) da interface escolhida
→ Escalona pacote para ser transmitido
→ Transmite o pacote

Por que ocorre congestionamento

Por que ocorre congestionamento
→ Fluxo de entrada no roteador é < = fluxo de saída
→ Fila Vazia

Por que ocorre congestionamento
→ Fluxo de entrada no roteador é > fluxo de saída
→ Fila entra em ação
→ Pacotes sofrerão atrasos
→ Crescimento da fila depende do comportamento da chegada dos pacotes

Por que ocorre congestionamento
→ Fluxo de entrada no roteador é > fluxo de saída
→ Descarte ocorre quando a fila está cheia
→ Descartes geralmente são aleatórios
→ Mas existem vários tipos de filas que podem dar prioridade a certos tipos de pacotes

Filas
→ Filas com alta ocupação implica:
→ Aumento do atraso
→ Aumento da variação do atraso
→