Controlo de Congestionamento
|
|
- Sérgio da Conceição
- 4 Há anos
- Visualizações:
Transcrição
1 CNG 1 Controlo de Congestionamento FEUP/MRSC/AMSR MPR CNG 2 Bibliografia» Aula preparada com base nos seguintes documentos L. Peterson, B. Davie, Computer Networks A Systems Approach, Morgan Kaufamnn, 200 (Sec. 6.1, 6.2, 6.3 e 6.4) Acetatos do autor do livro, L. Peterson, Congestion Control V. Jacobson, M. Karels, Congestion Avoidance and Control, 1988 TCP Congestion Control, RFC 2581, 1999
2 CNG 3 Introdução Disciplinas de serviço Reacção ao congestionamento Evitar o congestionamento CNG 4 Congestionamento Duas perspectivas» Reserva de recursos para evitar congestionamento» Controlo do congestionamento se e quando este ocorre Mbps Ethernet 100-Mbps FDDI Router 1.5-Mbps T1 link Destination Pontos de implementação» Máquinas na extremidade da rede protocolo de transporte» Routers dentro da rede disciplinas de serviço Modelo de transporte da rede» best-effort» Múltiplas classes de serviço
3 CNG 5 Conceitos Base Fluxo (sem estabelecimento de ligação prévio)» Sequência de pacotes enviados entre um par fonte-destino» Soft-state associado, no router Taxonomia. Controlo de congestionamento» Centrado no router / host» Baseado em reserva / feedback» Baseado em janela / débito 1 Router Destination 1 2 Router 3 Router Destination 2 CNG 6 Avaliação de Distribuição de Recursos Justiça Potência (débito/atraso) Throughput/delay Optimal load Load
4 CNG 7 Disciplinas de Serviço» First-In-First-Out (FIFO) Não há distinção de fluxos» Fair Queuing (FQ) Tráfego separado por fluxos Assegura que nenhum fluxo recebe mais do que a sua parte Variação Weighted Fair Queuing (WFQ) Flow 1 Flow 2 Round-robin service Flow 3 Flow 4 CNG 8 Algoritmo FQ Tick de relógio por cada bit transmitido P i comprimento do pacote i S i tempo de início de transmissão do pacote i F i tempo de fim de transmissão do pacote i F i = S i + P i Transmissão do pacote i» Se pacote i-1 já foi ou está a ser transmitido Imediatamente após o último bit do pacote i-1 (F i-1 )» Se não há pacote do fluxo em transmissão Transmite quando pacote i chegar (A i )» F i = MAX (F i-1, A i ) + P i
5 CNG 9 Algoritmo FQ Para múltiplos fluxos» calcula Fi para pacote que chega em cada fluxo» Trata todos Fi como timestamps» Transmite pacote com timestamp mais baixo Imperfeito pacote em transmissão não pode ser interrompido Exemplo Flow 1 Flow 2 Output Flow 1 (arriving) Flow 2 (transmitting) Output F = 8 F = 10 F = 5 F = 2 F = 10 (a) (b) CNG 10 TCP - Controlo de Congestionamento Princípio» Rede best-effort (routers FIFO ou FQ)» Cada fonte determina capacidade de transporte oferecida» Feedback implícito» ACKs regulam transmissão (relógio da fonte) Dificuldade» Determinar capacidade de transmissão oferecida» Ajuste a mudanças de capacidade disponível
6 CNG 11 Subida Aditiva/Descida Multiplicativa Mudanças na capacidade de canal ajuste na transmissão Nova variável de estado por ligação CongestionWindow» Limita a quantidade de dados em trânsito MaxWin = MIN(CongestionWindow, AdvertisedWindow) EffWin = MaxWin - (LastByteSent - LastByteAcked) Objectivo» Se congestionamento diminui aumenta CongestionWindow» Se congestionamento aumenta diminui CongestionWindow Subida Aditiva/Descida Multiplicativa Como sabe a fonte se/quando a rede está congestionada? CNG 12 Por ocorrência de timeout!» Redes fixas pacotes raramente sofrem erros (Não é verdade nas redes sem fios!)» Timeout assinala perda de pacote» Perda de pacotes congestionamento Filas nos routers cheias
7 CNG 13 Subida Aditiva/Descida Multiplicativa Algoritmo» Incrementa CongestionWindow de 1 pacote Por cada RTT (Round Trip Time) Subida linear» Divide CongestionWindow por 2 Sempre que há perda de pacote Descida multiplicativa Destination Na prática,» Incrementa ligeiramente por ACK recebido» Increment= MSS * (MSS / CongestionWindow)» CongestionWindow += Increment» MSS Maximum Segment Size CNG 14 Subida Aditiva/Descida Multiplicativa Funcionamento Dente de Serra KB Time (seconds) 10.0
8 CNG 15 Arranque Lento Objectivo» Determinar capacidade de transmissão disponível Destination Aproximação» Começar com CongestionWindow = 1 pacote» Duplicar CongestionWindow em cada RTT CNG 16 Retransmissão e Recuperação Rápidas Problema» Se timeout TCP grande periodo de inactividade grande Sender Packet 1 Packet 2 Packet 3 Packet 4 Receiver ACK 1 ACK 2 Packet 5 ACK 2 Solução» Retransmissão rápida utilização de ACKs repetidos (3) Packet 6 ACK 2 ACK 2 Retransmit packet 3 ACK 6
9 Destination CNG 17 TCP ArranqueLento TCP tem congestionwindow» número de pacotes em trânsito, sem causar congestão» Novos pacotes enviados se permitidos por congestionwindow, e Advertisedwindow, do receptor ArranqueLento» Emissor começa com congestionwindow=1sgm» Duplica congestionwindow em cada RTT Quando detecta perda de pacote, por timeout» threshold = ½ congestionwindow» congestionwindow=1sgm (router esvazia filas)» Pacote perdido retransmitido» ArranqueLento enquanto congwindow<threshold» Depois fase de PrevençãoDeCongestionamento PrevençãoDeCongestionamento (Congestion Avoidance) CNG 18 PrevençãoDeCongestionamento (subida aditiva)» Incrementa congestionwindow de 1 sgm, por cada RTT Detecção de perda de pacote, por recepção de 3 ACKs duplicados» Deduz que pacote se perdeu, não por congestionamento severo, porque segm seguintes chegaram destino» Retransmite pacote perdido» congestionwindow=congestionwindow / 2» Fase de PrevençãoDeCongestionamento Destination KB Time (seconds) 10.0
10 CNG 19 TCP Controlo de Congestionamento Na realidade, um pouco mais complexo RFC 2001, TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms CNG 20 Evitar o Congestionamento Estratégia do TCP» Controlo imediato do congestionamento» Incrementa sistemáticamente a carga Detecta ponto de congestionamento diminui carga Método alternativo» Previsão do ponto de congestionamento» Reduz débito antes de pacotes começaram a ser perdidos Evitar o congestionamento (em vez de a controlar) Duas soluções» Baseado em routers RED» Baseado em computadores TCP Vegas
11 CNG 21 Random Early Detection (RED) Notificação implícita» Eliminação de pacote timeout no TCP Prematuramente» Em vez de eliminar quando a fila fica cheia,» Elimina quando comprimento da fila superior a valor prédefinido RED Cálculo do Comprimento Médio da Fila CNG 22» AvgLen = (1 - Weight) * AvgLen + Weight * SampleLen» 0 < Weight < 1 (normalmente 0,002)» SampleLen comprimento da fila quando o pacote chega MaxThreshold MinThreshold AvgLen
12 CNG 23 RED Limiares na Fila if AvgLen <= MinThreshold then enqueue the packet if MinThreshold < AvgLen < MaxThreshold then calculate probability P drop arriving packet with probability P if ManThreshold <= AvgLen then drop arriving packet RED Cálculo da Probabilidade P CNG 24 TempP=MaxP*(AvgLen-MinThreshold)/(MaxThreshold-MinThreshold) P = TempP/(1-count*TempP)» Curva de probabilidade de eliminação de pacote P(drop) 1.0 MaxP AvgLen MinThresh MaxThresh
13 CNG 25 RED Probabilidade de perda de pacotes num fluxo» Proporcional à capacidade de transmissão associada ao fluxo, na ligação Tipicamente, MaxP=0.02» se comprimento médio da fila = ½ do intervalo entre os limiares eliminado 1 em cada 100 pacotes Com tráfego bursty, MinThreshold elevado Tipicamente, MaxThreshold = 2x MinThreshold TCP Vegas CNG 26 Fonte procura sinais de congestão KB » Aumento de RTT» Taxa de transmissão curva horizontal Sending KBps Time (seconds) Time (seconds) Queue size in router Time (seconds)
14 CNG 27 Algoritmo BaseRTT menor dos RTT medidos (tipicamente o do 1º pacote) Em condições normais, ExpectRate = CongestionWindow/BaseRTT Fonte» calcula débito de emissão em cada medida de RTT» compara ActualRate com ExpectRate Diff = ExpectedRate - ActualRate if Diff < a aumenta CongestionWindow linearmente else if Diff > b diminui CongestionWindow linearmente else mantém CongestionWindow CNG 28 Algoritmo Parâmetros» a = 1 pacote» b = 3 pacotes KB Time (seconds) CAM KBps Time (seconds)
TCP 1 TCP. Manuel P. Ricardo
TCP 1 TCP Faculdade de Engenharia da Universiadade do Porto Manuel P. Ricardo TCP 2 Bibliografia L. Peterson, B. Davie, Computer Networks A Systems Approach, Morgan Kaufamnn, 2000 (Sec. 5.1, 5.2, 6.1,
Leia maisTCP. Bibliografia FEUP/MRSC/AMSR MPR. » Aula preparada com base nos seguintes documentos
1 FEUP/MRSC/AMSR MPR 2 Bibliografia» Aula preparada com base nos seguintes documentos L. Peterson, B. Davie, Computer Networks A Systems Approach, Morgan Kaufamnn, 2000 (Sec. 5.1 e 5,2) Acetatos do autor
Leia maisTCP - controle de fluxo
TCP - controle de fluxo Elimina a possibilidade do remetente saturar o destinatário Apresentação supõe que segmentos fora de ordem são descartados Baseado em janelas Remetente mantém uma variável chamada
Leia maisTCP - controle de fluxo
TCP - controle de fluxo Elimina a possibilidade de o remetente saturar o destinatário Apresentação supõe que segmentos fora de ordem são descartados Baseado em janelas Remetente mantém uma variável chamada
Leia maisPTC Aula Princípios do controle de congestionamento 3.7 Controle de congestionamento no TCP
PTC 3450 - Aula 16 3.6 Princípios do controle de congestionamento 3.7 Controle de congestionamento no TCP (Kurose, p. 190-205) (Peterson, p. 105-124 e 242-264) 26/05/2017 Muitos slides adaptados com autorização
Leia maisRedes de Computadores
Prof. Universidade Federal de Mato Grosso do Sul brivaldo@facom.ufms.br 29 de junho de 2017 Visão Geral 1 Controle de Congestionamento 2 Princípios do Controle de Congestionamento Congestionamento: informalmente:
Leia maisCamada de Transporte. Redes Industriais Rone Ilídio UFSJ CAP
Camada de Transporte Redes Industriais Rone Ilídio UFSJ CAP Itens do Livro Livro Rede de Computadores e a Internet Kurose 5ª edição 3 Camada de Transporte 3.1 Introdução 3.3 Transporte não orientado a
Leia maisNível de Transporte Portas, Protocolos UDP e TCP
Departamento de Ciência da Computação - UFF Disciplina: Nível de Transporte Portas, Protocolos UDP e TCP Profa. Débora Christina Muchaluat Saade debora@midiacom.uff.br Protocolo TCP 48 Timeout e Retransmissão
Leia maisCamada de Transporte Parte II Gerson Porciúncula 5 semestre
Camada de Transporte Parte II Gerson Porciúncula 5 semestre 1)Explicar os seguintes mecanismos e conceitos do protocolo TCP: 1. Slow Start Ocorre no início de uma conexão ou de uma reconexão, serve para
Leia maisQualidade em Servicos de Rede Prof. Eduardo Maronas Monks Roteiro de Laboratorio Camada de Transporte Parte II
Qualidade em Servicos de Rede Prof. Eduardo Maronas Monks Roteiro de Laboratorio Camada de Transporte Parte II 1) Explicar os seguintes mecanismos e conceitos do protocolo TCP: 1. Slow Start O algoritmo
Leia maisDesempenho de Redes de Computadores. Ricardo Couto A. da Rocha 2015
Desempenho de Redes de Computadores Ricardo Couto A. da Rocha 2015 Parâmetros de Desempenho Largura de Banda (bandwidth) Throughput Latência Jitter Escalabilidade parâmetro típico de sistemas distribuídos
Leia maisControle de Congestionamento em TCP Parte 2. Prof. Dr. S. Motoyama
Controle de Congestionamento em TCP Parte 2 Prof. Dr. S. Motoyama 1 Controle de Congestionamento em TCP Princípios de controle de congestionamento Saber que congestionamento está ocorrendo Adaptar para
Leia maisCausas/custos do congestionamento: cenário 1
Princípios de controle de Congestionamento: informalmente: muitas fontes enviando muitos dados muito rápido para a rede tratar diferente de controle de fluxo! manifestações: pacotes perdidos (estouro de
Leia maisServiços de Comunicações Capítulo 3
Capítulo 3 A Camada de Transporte da Arquitectura TCP/IP 3.1 Portos e Sockets 3.2 O Protocolo UDP 3.3 O Protocolo TCP 1 3.1. Portos e Sockets A Camada de Transporte fornece transferência de dados fim-a-fim
Leia maisTCP Móvel. Introdução. TCP TCP Controlo de fluxo TCP Controlo de Congestionamento Problemas do TCP em comunicações móveis Potenciais soluções
WTCP 1 TCP Móvel FEUP 2003 MPR WTCP 2 Introdução TCP TCP Controlo de fluxo TCP Controlo de Congestionamento Problemas do TCP em comunicações móveis Potenciais soluções TCP Application process WTCP 3 Application
Leia maisCamada Transporte Parte 2. Prof. Dr. S. Motoyama
Camada Transporte Parte 2 Prof. Dr. S. Motoyama 1 Algoritmo de Janela Deslizante em TCP O TCP clássico emprega um protocolo de janela deslizante com confirmação positiva e sem repetição seletiva. O TCP
Leia maisControlo de Congestão TCP. Redes e Serviços de Comunicação Multimédia Secção de Redes de Comunicação de Dados
Controlo de Congestão TCP Redes e Serviços de Comunicação Multimédia Secção de Redes de Comunicação de Dados Sumário: Controlo de Congestão Contexto e motivação Classificação de esquemas de controlo de
Leia maisRedes de Computadores (LTIC) 2014/15. Parte 1 (8 valores) Exame Final (1ª Época) 24 de junho de Nome:
Redes de Computadores (LTIC) 2014/15 Exame Final (1ª Época) 24 de junho de 2015 ATENÇÃO: A duração da prova é de 2,5 horas (150 minutos). Só poderá haver desistências após 60 minutos. Todas as respostas
Leia maisGA-027 Redes de Computadores
GA-027 Redes de Computadores Camada de Transporte Artur Ziviani LNCC/MCT Protocolos de transporte: Agenda Papel da camada de transporte Protocolo UDP Protocolo TCP Protocolos de transporte: Agenda Papel
Leia maisRedes de Computadores
na camada de rede na camada de transporte Redes de Computadores Aula 4: 24 de março de 2010 na camada de rede na camada de transporte 1 Princípios Causas e custos do congestionamento 2 Princípios gerais
Leia maisRedes de Computadores_Marcelo Furtado Pratica 2- Qualidade de serviços
Redes de Computadores_Marcelo Furtado Pratica 2- Qualidade de serviços Tarefas: 1) Explicar os seguintes mecanismos e conceitos do protocolo TCP: 1. Slow Start Slow start é um mecanismo do TCP desenvolvido
Leia maisTCP - formato do segmento. Formato do segmento TCP (fonte: Kurose)
TCP - formato do segmento Formato do segmento TCP (fonte: Kurose) TCP - formato do segmento Porta de origem (16 bits) Porta de destino (16 bits) Número de sequência (32 bits) Usado na implementação do
Leia mais3 ALGORITMOS DE ENFILEIRAMENTO
3 ALGORITMOS DE ENFILEIRAMENTO Uma das maneiras que os elementos de redes (tipicamente roteadores) possuem para controlar as sobrecargas de pacotes nos buffers desses dispositivos de rede é através do
Leia maisTCP - estabelecimento de conexão
TCP - estabelecimento de conexão Inicializa variáveis Números de sequência Buffers, RcvWindow 3-way handshake usado para eliminar o problema de duplicatas antigas (atrasadas) Ex.: pedidos de conexão, ACKs
Leia maisCapítulo 3: Camada de Transporte
Serviços e protocolos de transporte Capítulo 3: Camada de Transporte Antônio Abelém Abelém@ufpa.br provê comunicação lógica entre processos de executando em hospedeiros diferentes protocolos de transporte
Leia maisCamada de transporte. Serviços
Camada de transporte Serviços fornecidos pela camada de transporte Multiplexagem/desmultiplexagem Camada de transporte não-orientada à sessão: UDP Princípios da transmissão fiável e ordenada de dados Máquina
Leia mais2 Controle de Congestionamento do TCP
2 Controle de Congestionamento do TCP 17 2 Controle de Congestionamento do TCP A principal causa de descarte de pacotes na rede é o congestionamento. Um estudo detalhado dos mecanismos de controle de congestionamento
Leia maisRedes de Computadores LTI
Redes de Computadores LTI Nível de Transporte na Internet Protocolo TCP Professores: António Casimiro, José Rufino, Pedro Ferreira [docentes rcp@listas.di.ciencias.ulisboa.pt] 2014/2015 Nível: Transporte
Leia maisTCP - multiplexação/demultiplexação
TCP Protocolo de controle de transmissão (Transmission Control Protocol) Definido em diversas RFCs (793, 1122, 1323, 2018 e 2581) Diversos flavors (tipos) Serviços Multiplexação/demultiplexação Detecção
Leia maisJones Bunilha Radtke. Tarefas:
Faculdade de Tecnologia SENAC Pelotas Tecnólogo em Redes de Computadores Qualidade de Serviços de Rede Prof. Eduardo Monks Camada de Transporte Parte 2 Jones Bunilha Radtke Tarefas: 1.1) O algoritmo Slow
Leia maisPTC Aula O que há dentro de um roteador? 4.3 O Protocolo da Internet (IP): Repasse e Endereçamento na Internet
PTC 2550 - Aula 18 4.2 O que há dentro de um roteador? 4.3 O Protocolo da Internet (IP): Repasse e Endereçamento na Internet (Kurose, p. 241-254) (Peterson, p. 124-144) 02/06/2017 Muitos slides adaptados
Leia maisIntrodução às Redes de Telecomunicações Licenciatura em Eng. Electrotécnica e de Computadores 25 de Junho de o Exame 2 o Semestre.
Introdução às Redes de Telecomunicações Licenciatura em Eng. Electrotécnica e de Computadores 25 de Junho de 2002 1 o Exame 2 o Semestre Número: Nome: Duração: 2:30 horas O exame é sem consulta O exame
Leia maisRede de Computadores II
Rede de Computadores II Slide 1 Roteamento Determinar o melhor caminho a ser tomado da origem até o destino. Se utiliza do endereço de destino para determinar a melhor rota. Roteador default, é o roteador
Leia maisRedes de Computadores
Controle de s Redes de Computadores Controle de Aula 8 É o processo de garantir a entrega confiável dos dados, isto é, sem s, sem duplicação e entregues na ordem da emissão Fundamental para entrega confiável
Leia maisTCP: Overview RFCs: 793, 1122, 1323, 2018, 2581
TCP: Overview RFCs: 793, 1122, 1323, 2018, 2581 ponto-a-ponto: um transmissor, um receptor confiável, seqüêncial byte stream: não há contornos de mensagens pipelined: (transmissão de vários pacotes em
Leia maisNome: Nº de aluno: Indique se vai realizar exame ou 2º teste: Exame: 2º teste: PARTE 1 (7 valores)
Redes de Computadores Prova modelo Exame + 2º teste ATENÇÃO: Esta prova contém, simultaneamente, o 1º exame e o 2º teste. Os alunos que queiram realizar o 2º teste apenas precisam de realizar a PARTE 2
Leia maisTCP: Overview RFCs: 793, 1122, 1323, 2018, 2581
TCP: Overview RFCs: 793, 1122, 1323, 2018, 2581 ponto-a-ponto: um transmissor, um receptor confiável, seqüêncial byte stream: não há contornos de mensagens pipelined: (transmissão de vários pacotes em
Leia maisIntrodução às Redes de Telecomunicações Licenciatura em Eng. Electrotécnica e de Computadores 23 de Junho de o Exame 2 o Semestre.
Introdução às Redes de Telecomunicações Licenciatura em Eng. Electrotécnica e de Computadores 23 de Junho de 2003 1 o Exame 2 o Semestre Número: Nome: Duração: 2:30 horas O exame é sem consulta O exame
Leia maisRedes de Computadores
Redes de Computadores Prof. Marcelo Gonçalves Rubinstein Programa de Pós-Graduação em Engenharia Eletrônica Faculdade de Engenharia Universidade do Estado do Rio de Janeiro Ementa Introdução a Redes de
Leia maisMecanismos de QoS em Linux tc Traffic Control
Mecanismos de QoS em Linux tc Traffic Control Controle de Tráfego (TC) Elementos do TC Camadas Superiores (TCP, UDP) S Interface de Entrada Destino é Interno? N Rotamento Policiamento Classificação Enfileiramento
Leia maisReduzindo os Efeitos do Bufferbloat sobre Multi-Caminhos em Redes Sem Fio Heterogêneas
Reduzindo os Efeitos do Bufferbloat sobre Multi-Caminhos em Redes Sem Fio Heterogêneas XXXIV Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos (SBRC2016) Benevid Felix, Aldri Santos,
Leia maisREDES DE COMPUTADORES
REDES DE COMPUTADORES Exame Prova Prática 3º MIEIC 07.07.2010 Nome: 1. Considere que um protocolo de ligação de dados é suportado num canal com capacidade igual a 512 kbit/s (em cada sentido) e que o tempo
Leia maisEXERCÍCIOS PROPOSTOS Desempenho de redes
FACULDADE PITÁGORAS Curso Superior em Tecnologia: Redes de Computadores DESEMPENHO DE REDES Prof. Ulisses Cotta Cavalca EXERCÍCIOS PROPOSTOS Desempenho de redes Data de entrega:
Leia maisRedes de Computadores Camada de Transporte Protocolo TCP
Redes de Computadores Camada de Transporte Protocolo TCP Capítulo 3 Kurose & Ross (Especial p/ Curso Telecom 2008) Prof: José Marcos Silva Nogueira Universidade Federal de Minas Gerais Departamento de
Leia maisTM 1. Manuel P. Ricardo. Faculdade de Engenharia da Universidade do Porto
TM 1 Tráfego e Medidas em Redes IP Manuel P. Ricardo Faculdade de Engenharia da Universidade do Porto TM 2 Bibliografia» Aula preparada com base nos seguintes documentos Joachim Charzinski, Internet Traffic
Leia maisRedes de Computadores
Redes de Computadores Parte V: Camada de Transporte Professor: Reinaldo Gomes reinaldo@dsc.ufcg.edu.br Camada de transporte 3.1 Serviços da camada de transporte 32 3.2 Multiplexação e demultiplexação 3.3
Leia maisRedes de Computadores I
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO DEPARTAMENTO DE CIÊNCIAS EXATAS E NATURAIS CURSO DE CIÊNCIA DA COMPUTAÇÃO Redes de Computadores I Nível de Transporte (TCP & UDP) Prof. Helcio Wagner da Silva.
Leia maisCurso: Redes II (Heterogênea e Convergente) Tema da Aula: Controle de Congestionamento
Curso: Redes II (Heterogênea e Convergente) Tema da Aula: Controle de Congestionamento Professor Rene - UNIP 1 Revisão... Segmento A unidade de dados trocada entre as entidades de transporte é denominada
Leia maisCapítulo 3 Camada de transporte
Capítulo 3 Camada de transporte slide 1 Introdução e serviços de camada de transporte A camada de transporte fornece comunicação lógica, e não física, entre processos de aplicações: slide 2 Relação entre
Leia maisSumário. Protocolos em Redes de Dados- Aula 09 -Controlo da congesto e QoS p.4. Problema da congestão. Congestão e controlo de fluxo
Sumário Protocolos em Redes de Dados - Aula 09 - O problema da congestão. Algoritmos e técnicas de controlo da congestão. Qualidade de serviço. Controlo da congestão e QoS Luís Rodrigues ler@di.fc.ul.pt
Leia maisRedes de Computadores
Redes de Computadores Camada de Transporte - Parte II Prof. Thiago Dutra Agenda n Parte I n Introdução n Protocolos de Transporte Internet n Multiplexação e Demultiplexação n
Leia maisRedes de Computadores LERCI e LEE 10 de Janeiro de o Exame 1 o Semestre
Redes de Computadores LERCI e LEE 10 de Janeiro de 2006 1 o Exame 1 o Semestre Número: Nome: Duração: 2:30 horas O exame é sem consulta, não sendo permitido o uso de calculadoras ou telemóveis O exame
Leia maisCompreendendo a Weighted Fair Queuing em ATM
Compreendendo a Weighted Fair Queuing em ATM Índice Introdução Pré-requisitos Requisitos Componentes Utilizados Convenções Diagrama de Rede Como ajustar o transmitir limite de anel Impacto da transmissão
Leia maisArquitetura de Redes de Computadores
Arquitetura de Redes de Computadores Unidade III Camada de Transporte Apresentado por Prof. Fred Sauer Baseado em Material didático de Prof Sergio Cardoso Objetivos do Capítulo Entender os princípios dos
Leia maisPROTOCOLOS DE COMUNICAÇÃO
PROTOCOLOS DE COMUNICAÇÃO 3º ANO / 2º SEMESTRE 2014 INFORMÁTICA avumo@up.ac.mz Ambrósio Patricio Vumo Computer Networks & Distribution System Group Serviços de Transporte na Internet Arquitectura TCP/IP
Leia maisPlanejamento. Revisão. Desempenho em Protocolos de Transporte
Desempenho em Protocolos de Transporte Magnos Martinello Universidade Federal do Espírito Santo - UFES Departamento de Informática DI Laboratório de Pesquisas em Redes Multimidia LPRM Planejamento Serviços
Leia maisCompreendendo a classe baseada em Weighted Fair Queuing em ATM
Compreendendo a classe baseada em Weighted Fair Queuing em ATM Índice Introdução Antes de Começar Convenções Pré-requisitos Componentes Utilizados Diagrama de Rede Definindo o limite de anel de transmissão
Leia maisRedes de computadores e a Internet. Capítulo 3. Camada de transporte
Redes de computadores e a Internet Capítulo Camada de transporte 2005 by Pearson Education - 2 Camada de transporte Objetivos do capítulo: Entender os princípios por trás dos serviços da camada de transporte:
Leia maisCarlos Alexandre Lima Corrêa. Avaliação de Desempenho de Fluxos TCP em Redes de Serviços Diferenciados DISSERTAÇÃO DE MESTRADO
Carlos Alexandre Lima Corrêa Avaliação de Desempenho de Fluxos TCP em Redes de Serviços Diferenciados DISSERTAÇÃO DE MESTRADO DEPARTAMENTO DE ENGENHARIA ELÉTRICA Programa de Pós-graduação em Engenharia
Leia maisPTC Aula Princípios da transferência de dados confiável 3.5 Transporte orientado para conexão: TCP
PTC 3450 - Aula 14 3.4 Princípios da transferência de dados confiável 3.5 Transporte orientado para conexão: TCP (Kurose, p. 164-177) (Peterson, p. 242-264) 02/05/2017 Muitos slides adaptados com autorização
Leia maisAVALIAÇÃO COMPARATIVA DOS MECANISMOS CONGESTION AVOIDANCE TCP SACK E VEGAS OPERANDO SOBRE UMA REDE ATM VIA SATÉLITE
AVALIAÇÃO COMPARATIVA DOS MECANISMOS CONGESTION AVOIDANCE TCP E VEGAS OPERANDO SOBRE UMA REDE VIA SATÉLI Haroldo Zattar Departamento de Engenharia Elétrica Universidade Federal de Mato Grosso UFMT 78-
Leia maisRedes de Computadores
Prof. Universidade Federal de Mato Grosso do Sul brivaldo@facom.ufms.br 26 de maio de 2017 Visão Geral 1 2 3 4 Protocolos e Serviços de Transporte comunicação lógica entre aplicativos executando em diferentes
Leia maisAdministração de Sistemas (ASIST)
Administração de Sistemas (ASIST) Qualidade de Serviço (QoS) Dezembro de 2014 1 QoS ( Quality Of Service ) A qualidade de serviço em rede pode ser expressa por diversos parâmetros mesuráveis (parâmetros
Leia maisRedes de Telecomunicações com baixo atraso
Nuno Miguel Prata Eliseu Licenciado em Ciências de Engenharia Electrotécnica e de Computadores Redes de Telecomunicações com baixo atraso Dissertação para Obtenção do Grau de Mestre em Engenharia Electrotécnica
Leia maisRedes de Computadores I Licenciatura em Eng. Informática e de Computadores 1 o Semestre, 6 de Janeiro de o Exame A
Número: Nome: Redes de Computadores I Licenciatura em Eng. Informática e de Computadores 1 o Semestre, 6 de Janeiro de 2006 1 o Exame A Duração: 2,5 horas A prova é sem consulta A prova deve ser resolvido
Leia maisChapter 3. The Data Link Layer. Data Link Layer Design Issues. Services Provided to the Network Layer Framing Error Control Flow Control
Chapter 3 The Data Link Layer Data Link Layer Design Issues Services Provided to the Network Layer Framing Error Control Flow Control 1 Functions of the Data Link Layer Provide service interface to the
Leia maisRedes de Computadores
Redes de Computadores Camada de Transporte TCP Slide 1 TCP RFC s 793, 1122, 1323, 2018 e 2581; Orientado a conexão; Serviço full-duplex; Transmissão confiável de dados; Conexão ponto a ponto (apresentação
Leia maisTelefonia IP. Transmissão de mídias pela Internet vs melhor esforço. Prof. Emerson Ribeiro de Mello. Instituto Federal de Santa Catarina IFSC
Telefonia IP Transmissão de mídias pela Internet vs melhor esforço Prof. Emerson Ribeiro de Mello Instituto Federal de Santa Catarina IFSC campus São José mello@ifsc.edu.br http://docente.ifsc.edu.br/mello/tip
Leia maisSSC0641 Redes de Computadores
SSC0641 Redes de Computadores Capítulo 3 - Camada de Transporte Prof. Jó Ueyama Março/2011 SSC0641-2011 1 Mecanismos: Transferência de Confável de Dados Soma de verifcação Temporizador Número de Seqüência
Leia maisA necessidade por um serviço de transporte confiável. Camada de Transporte. End-to-End Protocols. End-to-End Protocols. Data Link Versus Transport (1)
Sumário Transmissão confiável Protocolo TCP Protocolo UDP Camada de Transporte Chamada remota de procedimento RPC Curso de Redes de Computadores, 2003 DCC - ICEx - UFMG Prof. José Marcos Silva Nogueira
Leia maisProtocolos com paralelismo (pipelining) Pipelining: aumento da utilização
Protocolos com paralelismo (pipelining) Paralelismo: transmissor envia vários pacotes ao mesmo tempo, todos esperando para serem reconhecidos Faixa de números de seqüência deve ser aumentada Armazenamento
Leia maisRedes TCP/IP. Prof. M.Sc. Alexandre Fraga de Araújo. INSTITUTO FEDERAL DO ESPÍRITO SANTO Campus Cachoeiro de Itapemirim
Redes TCP/IP alexandref@ifes.edu.br Camada de Transporte 2 Camada de Transporte Função: Fornecer comunicação lógica entre processos de aplicação em diferentes hospedeiros. Os protocolos de transporte são
Leia maisCapítulo 3 Camada de transporte
Capítulo 3 Camada de transporte slide 1 Introdução e serviços de camada de transporte A camada de transporte fornece comunicação lógica, e não física, entre processos de aplicações: slide 2 Relação entre
Leia maisRedes Ethernet: Camada Física e de Ligação
Redes Ethernet: Camada Física e de Ligação Instituto Superior de Engenharia de Lisboa Departamento de Engenharia de Electrónica e Telecomunicações e de Computadores Redes de Computadores Ethernet Placas
Leia maisCapítulo 6. A camada de transporte
Capítulo 6 A camada de transporte slide 1 1 slide 2 Serviços fornecidos às camadas superiores As camadas de rede, transporte e aplicação. slide 3 Endereçamento TSAPs, NSAPs e conexões de transporte. slide
Leia maisRedes de Computadores
Introdução Inst tituto de Info ormátic ca - UF FRGS Redes de Computadores Controle de acesso ao meio (Medium Access Control - MAC) Aula 09 Enlaces podem ser divididos em duas grandes categorias: Ponto
Leia maisRedes de Computadores. Trabalho de Laboratório Nº7
Redes de Computadores Curso de Eng. Informática Curso de Eng. de Electrónica e Computadores Trabalho de Laboratório Nº7 Análise do tráfego na rede Protocolos TCP e UDP Objectivo Usar o Ethereal para visualizar
Leia maisRedes de Computadores
Introdução Redes de Computadores Controle de fluxo ula. Carissimi -4-mars-8 Comunicação em um enlace envolve a coordenação entre dois dispositivos, o emissor e o receptor Serviço de entrega confiável ou
Leia maisRedes de Computadores
Introdução Inst tituto de Info ormátic ca - UF FRGS Redes de Computadores Controle de acesso ao meio (Medium Access Control - MAC) Aula 09 Enlaces podem ser divididos em duas grandes categorias: Enlace
Leia maisRedes de Computadores (LTIC) 2013/14. Grupo 1 (9 valores) 2º Teste (Frequência) 19 de Junho de Nome:
Redes de Computadores (LTIC) 2013/14 Departamento de Informática da Faculdade de Ciências da Universidade de Lisboa 2º Teste (Frequência) 19 de Junho de 2014 ATENÇÃO: A duração da prova é de 1,5 horas
Leia maisNível de Enlace. Laboratório MídiaCom - UFF Profa. Débora Christina Muchaluat Saade
Departamento de Ciência da Computação - UFF Nível de Enlace Profa. Débora Christina Muchaluat Saade Laboratório MídiaCom - UFF debora@midiacom.uff.br http://www.midiacom.uff.br/debora 1 Nível de Enlace
Leia maisRedes de Computadores. Redes de Computadores. Redes de Computadores. ü Contador de caracteres. ü Stuffing de caracteres.
Departamento de Ciência da Computação - UFF Nível de Enlace Profa. Débora Christina Muchaluat Saade Laboratório MídiaCom - UFF debora@midiacom.uff.br Nível de Enlace Funcionalidades principais: Oferecer
Leia maisCamada de transporte. Serviços
Camada de transporte Serviços fornecidos pela camada de transporte Multiplexagem/desmultiplexagem Camada de transporte não-orientada à sessão: UDP Princípios da transmissão fiável e ordenada de dados Máquina
Leia maisRedes de Computadores I Internet - Conceitos
Redes de Computadores I Internet - Conceitos Prof. Luís Rodrigo lrodrigo@lncc.br http://lrodrigo.lncc.br 2009/1 v1-2009.03.11 Parte I: Introdução Visão Geral: O que é a Internet O que é um protocolo? Bordas
Leia maisQualidade de Serviço na Internet
2 Qualidade de Serviço na Internet Qualidade de Serviço (QoS) é hoje um tópico de importância crescente, considerado como fundamental para transformar a Internet em uma infraestrutura capaz de proporcionar
Leia maisTCP FACK (Forward Acknowledment)
TCP FACK (Forward Acknowledment) AGENDA - Algoritmo de Recuperação Rápida - TCP SACK - TCP FACK - Considerações Finais Algoritmo de Recuperação Rápida - Como uma evolução do Tahoe, o TCP Reno, incorpora
Leia maisCamada de transporte. Serviços fornecidos pela camada de transporte Multiplexagem/desmultiplexagem Camada de transporte não-orientada à sessão
Camada de transporte Serviços fornecidos pela camada de transporte Multiplexagem/desmultiplexagem Camada de transporte não-orientada à sessão O caso UDP Transmissão fiável e ordenada de dados Máquinas
Leia maisRedes de Computadores
Redes de Computadores Endereçamento e Ethernet Prof. Jó Ueyama Junho/2017 1 Redes Locais LAN: Local Area Network concentrada em uma área geográfica, como um prédio ou um campus. 2 Tecnologias de Redes
Leia maisTCP Round Trip Time e temporização
TCP Round Trip Time e temporização P.: como escolher o valor da temporização do TCP? Maior que o RTT Nota: RTT varia Muito curto: temporização prematura Retransmissões desnecessárias Muito longo: a reação
Leia maisCamada de Transporte. Protocolos TCP e UDP
Camada de Transporte Protocolos TCP e UDP O estabelecimento de conexão Como estabelecer a conexão de maneira confiável? Handshake de 3 vias SYN SYN ACK ACK Transferência Confiável de Dados Importante nas
Leia maisUniversidade Federal de Minas Gerais Departamento de Ciência da Computação
Redes de Computadores Camada de Transporte Capítulo 3 Kurose & Ross Prof: José Marcos Silva Nogueira Universidade Federal de Minas Gerais Departamento de Ciência da Computação Belo Horizonte - 2006 Capítulo
Leia maisProtocolos TCP e UDP. Protocolo TCP. Protocolo TCP. A necessidade de uma comunicação segura: Transmission Control Protocol
Protocolos TCP e UDP Transmission Control Protocol Protocolo de transporte orientado à conexão. Transferência de dados confiável fim-a-fim recuperação de dados perdidos, duplicados organização dos dados
Leia maisRedes de Computadores Aula 5
Redes de Computadores Aula 5 Aula passada DNS Sockets Programação com sockets Teste relâmpago Aula de hoje Camada de transporte Multiplexação Princípios de transmissão confiável Stop and wait Camada de
Leia maisRedes de Computadores
Nível de transporte Inst tituto de Info ormátic ca - UF FRGS s de Computadores Trabalho sob a Licença Atribuição-SemDerivações-SemDerivados 3.0 Brasil Creative Commons. Para visualizar uma cópia desta
Leia maisRedes de Computadores
Redes de Computadores Endereçamento e Ethernet Prof. Jó Ueyama Junho/2013 1 slide 1 Redes Locais LAN: Local Area Network concentrada em uma área geográfica, como um prédio ou um campus. 2 slide 2 Tecnologias
Leia maisRedes de Computadores
Redes de Computadores Parte III: Camada de Transporte Março, 2012 Professor: Reinaldo Gomes reinaldo@dsc.ufcg.edu.br Camada de transporte 3.1 Serviços da camada de transporte 3.2 Multiplexação e demultiplexação
Leia maisALOHA Simples. Departamento de Informática. Modelagem Analítica do Desempenho de Sistemas de Computação. Disciplina: Aloha. Aloha
Departamento de Informática Disciplina: Modelagem Analítica do Desempenho de Sistemas de Computação ALOHA Simples Prof Sérgio Colcher colcher@infpuc-riobr Copyright 1999-200 2002 by TeleMídia Lab 1 2 Universidade
Leia maisRedes de Computadores. Prof. MSc André Y. Kusumoto
Redes de Computadores Prof. MSc André Y. Kusumoto andrekusumoto.unip@gmail.com Nível de Rede Comunicação entre dispositivos de uma mesma rede ocorrem de forma direta. Quando a origem e o destino estão
Leia maisImplementações TCP para redes móveis
Implementações TCP para redes móveis Mário Meyer (meyer@rdc.puc-rio.br) rio.br) Introdução Protocolo TCP Agenda Características Problemas em redes móveis Soluções Propostas Protocolos de Enlace Protocolos
Leia mais