Universidade Católica de Pernambuco Curso de Ciência da Computação INF1616 – Redes de Computadores I – TS66 Prof. Almir Pires –
[email protected] Aluno: Bruno Xavier Peixoto da Rocha Lista 11 – Controle de Enlace de Dados 1. Defina “piggybacking” e sua utilidade ? Piggybacking é utilizado para melhorar a eficiência de transmissão bidireccional. Quando um quadro é portador de dados de A a B, mas também pode transportar informação de controle sobre quadros de B; quando um quadro é o transporte de dados de B para A, ele também pode desempenhar controlar informações sobre quadros de A. 2. Qual dos protocolos estudados utiliza “pipelining” ? Apenas Go-Back-N e protocolos Selective-Repeat usar pipelining. 3. Faça o byte stuff dos dados abaixo:
4. Faça o bit stuff dos dados abaixo: 10001111111 00111110100011111 111111000011111
5. Projete dois algoritmos simples para byte stuffing. O primeiro adiciona bytes no transmissor e o segundo retira bytes no receptor. Nós escrevemos dois algoritmos muito simples. Assumimos que a armação é feita de um OneByte bandeira começando, os dados de tamanho variável (possibly byte-stuffed), e um de um byte terminando bandeira; podemos ignorar o cabeçalho eo trailer. Assumimos também que não há erro durante a transmissão.
a. O Algoritmo pode ser utilizado no local do remetente. Insere um caractere ESC sempre que uma bandeira ou caractere ESC é encontrado.
b. Algoritmo pode ser utilizado no local receptor.
6. Projete dois algoritmos simples para bit stuffing. O primeiro adiciona bits no transmissor e o segundo retira bits no receptor. Nós escrevemos dois algoritmos muito simples. Assumimos que a armação é feita de um 8-bit flag (01111110), os dados de tamanho variável (possivelmente pouco recheado), e um de 8 bits terminando bandeira (0111110); ignoramos cabeçalho e trailer. Assumimos também que não há erro durante a transmissão. a. Algoritmo pode ser utilizado no local do remetente.
b. Algoritmo pode ser usado no local do receptor. Note-se que quando o algoritmo saídas do circuito, existem seis bits do pavilhão que termina no buffer, que necessitam de ser removido após o loop.
7. O transmissor envia uma série de pacotes para o mesmo destino com 5 bits de número de sequência. Se o número de sequência começa em zero, qual o número de sequência após o transmissor enviar 100 pacotes? Um número de seqüência de cinco bits pode criar seqüência de números de 0 a 31. A número de seqüência no pacote Nth é (N mod 32). Isto significa que o 101th pacote tem o número de sequência (101 mod 32) ou 5. 8. Usando 5 bits para número de sequência, qual o tamanho máximo das janelas do transmissor e do receptor para cada um dos protocolos? a) Stop-and-wait ARQ send window = 1 receive window = 1
b) Go-back-N ARQ
send window =
−1 = 31 receive window = 1
c) Seletive-Repeat ARQ send window =
= 16 receive window = 16
9. Um sistema usa o protocolo Stop-and-Wait ARQ. Se cada pacote tem 1000 bits de dados, quanto tempo leva para transmitir 1 milhão de bits se a distância entre o transmissor e o receptor é 5.000 Km e a velocidade de propagação é 2 x 108 m/s? Ignore o atraso de transmissão, espera e processamento. Assuma que nenhum quadro de dados ou controle é perdido ou danificado.
Precisamos enviar 1.000 frames. Ignoramos a sobrecarga devido ao cabeçalho e trailer. Tempo de Dados do frame de transmissão = 1000 bits / 1.000.000 bits = 1 ms Tempo de viagem de quadro de dados = 5000 km / 200.000 km = 25 ms Transmissão de ACK tempo = 0 (É geralmente insignificantes) ACK tempo viagem = 5000 km / 200.000 km = 25 ms Atraso de 1 frame = 1 + 25 + 25 = 51 ms. Total de atraso = 1000 × 51 = 51 s 10.Repita o exercício anterior usando o protocolo Go-Back-N ARQ com tamanho de janela 7. Ignore o overhead devido ao cabeçalho e cauda. No pior dos casos, enviamos a uma janela cheia de tamanho 7 e, em seguida, aguardar a reconhecimento de toda a janela. Precisamos enviar 1000/7 ≈ 143 janelas. Ignoramos a sobrecarga devido ao cabeçalho e trailer. Tempo de transmissão de uma janela = 7000 bits / 1.000.000 bits = 7 ms Tempo de viagem de quadro de dados = 5000 km / 200.000 km = 25 ms Transmissão de ACK tempo = 0 (É geralmente insignificantes) ACK tempo viagem = 5000 km / 200.000 km = 25 ms Atraso de uma janela = 7 + 25 + 25 = 57 ms. Atraso total = 143 × 57 ms = 8,151 s
11.Repita o exercício anterior usando o protocolo Select-Repeat ARQ com tamanho de janela 4. Ignore o overhead devido ao cabeçalho e cauda. No pior dos casos, enviamos a uma janela cheia de tamanho 4 e, em seguida, aguardar a reconhecimento de toda a janela. Precisamos enviar 1000/4 = 250 janelas. Ignoramos a sobrecarga devido ao cabeçalho e trailer. Tempo de transmissão de uma janela = 4000 bits / 1.000.000 bits = 4 ms Tempo de viagem de quadro de dados = 5000 km / 200.000 km = 25 ms Transmissão de ACK tempo = 0 (É geralmente insignificantes) ACK tempo viagem = 5000 km / 200.000 km = 25 ms Atraso de uma janela = 4 + 25 + 25 = 54 ms. Atraso total = 250 × 54 ms = 13,5 s
