Eficiência de utilização do protocolo (Idle RQ), assumindo a inexistência de erros de transmissão.  Nos protocolos idle RQ, o tempo de processamento de.

Slides:



Advertisements
Apresentações semelhantes
ARQ – Automatic Repeat reQuest
Advertisements

Protocolos de Janela Deslizante
1) A camada de transporte provê comunicação lógica entre hosts.
1 Redes de Computadores II Módulo 1 – Introdução e a camada de enlace.
Teoria de Filas – Aula 3 Aula de Hoje Variáveis aleatórias discretas Bernoulli Binominal Uniform Poisson Geométrica Aula Anterior Independência Condicionamento.
Teoria de Filas – Aula 4 Aula de Hoje Variáveis aleatórias contínuas Valor esperado de uma variável aleatória Aula Passada Variáveis aleatórias discretas.
1 Eng. Ronaldo Kascher Moreira, Dr. Setembro de 2015.
LOGARITMOS. Perguntas sobre logaritmos I.Ao elevar 3 a um determinado número obtemos 9. Que número é esse? 2 é o logaritmo de 9 na base 3: log 3 9 = 2.
PRINCIPAIS MODELOS CONTÍNUOS Modelo uniforme Uma v.a. contínua X tem distribuição uniforme com parâmetros  e  (  <  ) se sua função densidade.
Análise de Modelos de Comunicação Magnos Martinello Daniel Ratton.
Camada de Transporte UDP – User Datagram Protocol.
Distribuições e Teorema do Limite Central Distribuições: Binomial, Poisson e Normal Mimi, você é a única normal nessa sala?! Normal em que sentido?
1 A decisão de Concessão de Crédito Custo de obter as informações necessárias para o fornecimento do crédito  Custo de erros nesta decisão.
Multiplexagem Multiplexadores (multiplexers)
Casamento de Padrão Aproximado e Compressão de Huffaman
Meios Físicos de Transmissão
Teoria dos Grafos Geração de Valores aleatórios
Programação Não Linear
Análise Substituição da Perimetral
ADM4007 Finanças Corporativas
TÓPICOS SOBRE PROPAGAÇÃO EM AMBIENTE MÓVEL.
2 Raios Ray Tracing ENGC34 – ELETROMAGNETISMO APLICADO…
Prof. Anderson Terroso Redes de Comunicação sem Fio Agosto/2017
FUNÇÃO DE 1º GRAU FORMA GERAL: f(x) = ax + b y = ax + b ou
Tema 4 Cartografia Geografia – 6º Ano
Juros sobre o capital próprio de anos anteriores
Função quadrática: A função geral de 2º grau
Como elas saltam....
Distribuição Binomial
Arquitetura de Redes: TCP/IP
Projeto de Redes 4º Semestre Aula 11 – P2 Prof
ZEB-0763 Economia.
Experiências aleatórias
XOR, Detecção de Erro, Comparadores
CAMADA DE ENLACE DE DADOS
Bioestatística Professora Livre Docente Suely Godoy Agostinho Gimeno
Gráfico de Função Quadrática
Redes: Camada de Enlace, protocolos pt. II Prof. Rafael Vieira
A aula a seguir traz demonstrações e alguns exemplos sobre o estudo da circunferência e de posições que um determinado ponto, e uma reta pode assumir em.
CAN Control Area Network.
Derivadas Professor: Ademilson.
NÚMEROS QUÂNTICOS.
Camada de Enlace de dados Controle de Fluxo
Aula 07 Camada Física.
Camada de Enlace de dados
FÍSICA ÓPTICA AULA 5 -REFRAÇÃO DA LUZ
Controle de Acesso ao Meio
Comutação de Rajadas Ópticas
A decisão de Concessão de Crédito
Retificador de meia onda e onda completa
Técnicas de Transmissão
O HUB é o centro da topologia em estrela
Introdução às distribuições normais AULA 5. Propriedades de uma distribuição normal Suas média, mediana e moda são iguais. Tem forma de sino e é simétrica.
TCP/IP CRD Filipe Pacheco.
Economia do Setor Público
Unidades de Medidas na Informática
Revendo alguns conceitos: valor de p e intervalo de confiança
Prof. Msc. Diovani Milhorim
Técnicas de orçamento de capital
Estatística: Aplicação ao Sensoriamento Remoto SER ANO 2018 Estimação Pontual Camilo Daleles Rennó
Referências:Apostila do Profº Vagner Mathias e livro do Eloi zamberlan
Mestrado Profissional em Física Médica
MODELO DE REFERÊNCIA OSI
- Considerando Restrições -
Questionário Cada questão valerá 0,1 décimo a mais na nota de umas das provas anteriores; Ordem de respostas: lista de chamada. Caso o aluno chamado não.
Arquitectura de Computadores
Optimized Link State Routing
Prof. Ricardo Luís Lachi
LES Finanças Aplicadas ao Agronegócio
Vantagens e Restrições A tecnologia Frame Relay oferece vários benefícios, quando comparada com outras tecnologias: Custo de propriedade reduzido (equipamentos.
Transcrição da apresentação:

Eficiência de utilização do protocolo (Idle RQ), assumindo a inexistência de erros de transmissão.  Nos protocolos idle RQ, o tempo de processamento de uma trama de dados ( T ip ) e trama de ACK associada ( T ap ) são bastante curtos quando comparados com os tempos de transmissão ( T ix e T ax ). Também como a trama ACK é muito mais curta quando comparada com a de dados, T ax é negligenciável quando comparada com T ix. Assim o tempo mínimo total até que uma próxima trama possa ser transmitida é frequentemente T ix +2T p. Uma expressão aproximada para U é:  U=T ix /T t  U=T ix /(T ix +2T p ) ou U=(1+2T p /T ix ) -1 za=T p /T ix, U=(1+2a) -1 zT ix =N/R, T p =S/V yN - Número de bits da trama yR - Bit rate em bit/segundo (bps) yS - Distância da ligação (m) yV - Velocidade de propagação

Eficiência de utilização do protocolo (Idle RQ), tendo em conta os erros de transmissão.  Reconhecendo a existência de erros nas ligações, o BER será superior a zero. Assim para transmitir uma trama com sucesso, uma media de N r tentativas de transmissão são necessárias. A expressão final fica:  U=T ix /(N r T ix +2N r T p ) ou U=(N r (1+2T p /T ix )) -1 zP f =1-(1-P) Ni, N r =1/(1-P f ) yP f - Probabilidade de uma trama ser recebida com erros yNi - Número de bits da trama yP - BER - Probabilidade de um bit com erro. za=T p /T ix, U=(1-P f )/(1+2a)

Eficiência de utilização do protocolo (Continuous RQ), assumindo a inexistência de erros de transmissão. zT ix =N/R, T p =S/V yN - Número de bits da trama yR - Bit rate em bit/segundo (bps) yS - Distância da ligação (m) yV - Velocidade de propagação  K - Número de tramas da janela de envio za=T p /T ix zU=1, se K  1+2a zU=(K T ix) /(T ix +2T p )=K/(1+2T p /T ix )=K/(1+2a) se K < 1+2a zTal pode verificar-se considerando T p =T ix. Neste caso o ultimo bit da trama transmitida não é recebido antes de 2Tp (2T ix também). A trama ACK associada leva T p (e T ix ) a ser recebida. Se K=1 (Idle RQ), então U=1/3. De modo a elevar U a 100% (K > 1+2a), K tem de estar em excesso de 3, isto é três ou mais tramas têm de ser enviadas antes que algum ACK seja recebido.

Eficiência de utilização do protocolo (Continuous RQ), tendo em conta os erros de transmissão (Selective Repeat). zDada e existência numa situação real de erros que provocarão a retransmissão de tramas, teremos eficiências distintas para os dois esquemas de transmissão Selective Repeat e para o Go Back N. Por exemplo, com um esquema de selective repeat, U é reduzido pelo número de tentativas para transmitir cada trama N r dado que unicamente a trama corrompida e retransmitida. Se P f é a taxa de erros de tramas, então, assumindo erros aleatórios: zN r =1/(1-P f ), P f =1-(1-P) Ni za=T p /T ix zU=K/N r (1+2a)=K(1-P f )/(1+2a) se K < 1+2a zSe K  1+2a, U=(1+2a)(1-P f )/(1+2a)=1-P f

Eficiência de utilização do protocolo (Continuous RQ), tendo em conta os erros de transmissão (Go Back N).  Para o caso do Go Back N, a utilização da linha é ainda mais reduzida dado que por cada trama corrompida, mais que uma trama tem de ser retransmitida. Novamente o número de tramas a retransmitir é determinado pela magnitude de K relativamente a 1+2a. Para K inferior a 1+2a, o número de vezes que as tramas têm de ser retransmitidas é P f (K- 1). Para cada ocorrência, mais um atraso de 1+2a ocorrerá. zN r =1/(1-P f ), P f =1-(1-P) Ni za=T p /T ix zSe K < 1+2a yU=K(1-P f )/((1+2a)+(1+2a)P f (K-1)) = yU=K(1-P f )/( (1+2a)(1+P f (K-1)) ) se K < 1+2a zSe K  1+2a yU=((1+2a)(1-P f ))/( (1+2a)(1+P f (K-1)) ) = yU=(1-P f )/(1+P f (K-1))