Recomendado, 2024

Escolha Do Editor

Diferença entre Go-Back-N e Selective Repeat Protocol

“Protocolo Go-Back-N e“ Protocolo de Repetição Seletiva ”são os protocolos de janela deslizante. O protocolo de janela deslizante é principalmente um protocolo de controle de erros, ou seja, é um método de detecção de erros e correção de erros. A diferença básica entre o protocolo go-back-n e o protocolo de repetição seletiva é que o “protocolo go-back-n” retransmite todos os quadros que se encontram após o quadro que está danificado ou perdido. O “protocolo de repetição seletiva” retransmite apenas o quadro danificado ou perdido.

Gráfico de comparação

Base para ComparaçãoGo-Back-NRepetição Seletiva
BasicRetransmite todos os quadros enviados após o quadro que suspeita estar danificado ou perdido.Retransmite somente os quadros suspeitos de serem perdidos ou danificados.
Utilização de largura de bandaSe a taxa de erro for alta, desperdiça muita largura de banda.Comparativamente, menos largura de banda é desperdiçada na retransmissão.
ComplexidadeMenos complicado.Mais complexo que seja necessário para aplicar lógica e classificação e armazenamento extras, no remetente e no receptor.
Tamanho da janelaN-1<= (N + 1) / 2
ClassificaçãoA classificação não é necessária no lado do remetente nem no lado do receptor.O receptor deve poder classificar como deve manter a seqüência dos quadros.
ArmazenarO receptor não armazena os quadros recebidos após o quadro danificado até que o quadro danificado seja retransmitido.O receptor armazena os quadros recebidos após o quadro danificado no buffer até que o quadro danificado seja substituído.
ProcurandoNenhuma pesquisa de quadro é necessária nem no lado do remetente nem no receptorO remetente deve poder pesquisar e selecionar apenas o quadro solicitado.
Números ACKNúmero NAK refere-se ao próximo número de quadro esperado.Número NAK refere-se ao quadro perdido.
UsarÉ mais frequentemente usado.É menos na prática por causa de sua complexidade.

Definição de Go-Back-N

O protocolo Go-Back-N é um protocolo de janela deslizante. É um mecanismo para detectar e controlar o erro na camada de dados. Durante a transmissão de quadros entre o emissor e o receptor, se um quadro for danificado, perdido ou uma confirmação for perdida, a ação executada pelo remetente e pelo destinatário será explicada no conteúdo a seguir.

Quadro danificado

Se um receptor receber um quadro danificado ou se ocorrer um erro durante a recepção de um quadro, então, o receptor envia o NAK (reconhecimento negativo) para esse quadro junto com esse número de quadro, que ele espera ser retransmitido. Depois de enviar o NAK, o receptor descarta todos os quadros recebidos, após um quadro danificado. O receptor não envia nenhum ACK (reconhecimento) para os quadros descartados. Depois que o remetente recebe o NAK para o quadro danificado, retransmite todos os quadros em diante o número do quadro referido por NAK.

Armação perdida

O receptor verifica o número em cada quadro, ele recebe. Se um número de quadros é pulado em uma sequência, o receptor detecta facilmente a perda de um quadro quando o quadro recém-recebido é recebido fora de seqüência. O receptor envia o NAK para o quadro perdido e, em seguida, o receptor descarta todos os quadros recebidos após um quadro perdido. O receptor não envia nenhum ACK (reconhecimento) para os quadros descartados. Depois que o remetente recebe o NAK para o frame perdido, ele retransmite o frame perdido referido por NAK e também retransmite todos os frames que ele enviou após o frame perdido.

Confirmação perdida

Se o remetente não receber nenhum ACK ou se o ACK for perdido ou danificado entre a transmissão. O remetente aguarda que o tempo se esgote e, à medida que o tempo passa, o remetente retransmite todos os quadros para os quais não recebeu o ACK. O remetente identifica a perda de ACK com a ajuda de um temporizador.

O número ACK, como o número NAK (confirmação negativa), mostra o número do quadro, esse receptor espera ser o próximo em seqüência. O tamanho da janela do receptor é 1, já que a camada de enlace de dados requer apenas o quadro que deve ser enviado ao lado da camada de rede. O tamanho da janela do remetente é igual a 'w'. Se a taxa de erro for alta, muita perda de banda é perdida.

Definição de Repetição Seletiva

A repetição seletiva é também o protocolo de janela deslizante que detecta ou corrige o erro ocorrido na camada de conexão de dados. O protocolo de repetição seletiva retransmite apenas o quadro danificado ou perdido. No protocolo de repetição seletiva, o quadro retransmitido é recebido fora de sequência. O protocolo de repetição seletiva pode executar as seguintes ações

  • O receptor é capaz de classificar o quadro em uma seqüência apropriada, pois ele recebe o quadro retransmitido cuja seqüência está fora de ordem do quadro receptor.
  • O remetente deve ser capaz de pesquisar o quadro para o qual o NAK foi recebido.
  • O receptor deve conter o buffer para armazenar todo o quadro recebido anteriormente até que o quadro retransmitido seja classificado e colocado em uma seqüência apropriada.
  • O número ACK, como o número NAK, refere-se ao quadro perdido ou danificado.
  • Requer menos tamanho de janela em comparação ao protocolo go-back-n.

Quadros danificados

Se um receptor recebe um quadro danificado, ele envia o NAK para o quadro no qual o erro ou dano é detectado. O número NAK, como em go-back-n, também indica o reconhecimento dos quadros recebidos anteriormente e o erro no quadro atual. O receptor continua recebendo os novos quadros enquanto aguarda a substituição do quadro danificado. Os quadros recebidos após o quadro danificado não serão confirmados até que o quadro danificado seja substituído.

Quadro Perdido

Como em um protocolo de repetição seletiva, um quadro pode ser recebido fora de ordem e, além disso, eles são classificados para manter uma seqüência adequada dos quadros. Durante a classificação, se um número de quadro é ignorado, o receptor reconhece que um quadro é perdido e envia NAK para esse quadro ao remetente. Depois de receber o NAK para o quadro perdido, o remetente pesquisa esse quadro em sua janela e retransmite esse quadro. Se o último quadro transmitido for perdido, o receptor não responderá e esse silêncio será um reconhecimento negativo para o remetente.

Confirmação perdida

Se o remetente não receber nenhum ACK ou o ACK for perdido ou danificado entre a transmissão. O remetente aguarda que o tempo se esgote e, à medida que o tempo passa, o remetente retransmite todos os quadros para os quais não recebeu o ACK. O remetente identifica a perda de ACK com a ajuda de um temporizador.

Principais diferenças entre o Go-Back-N e a Repetição Seletiva

  1. O protocolo Go-Back-N é projetado para retransmitir todos os quadros que chegam após o quadro danificado ou perdido. Por outro lado, o protocolo de Repetição Seletiva retransmite apenas o quadro danificado ou perdido.
  2. Se a taxa de erro é alta, ou seja, mais quadros estão sendo danificados e, em seguida, retransmitir todos os quadros que chegaram após um quadro danificado desperdiçam a largura de banda. Por outro lado, o protocolo de repetição seletiva retransmite somente o quadro danificado, portanto, a largura de banda mínima é desperdiçada.
  3. Todos os quadros após o quadro danificado são descartados e os quadros retransmitidos chegam em uma seqüência de um quadro danificado em diante, portanto, há menos dor de cabeça de classificar os quadros, portanto, é menos complexo. Por outro lado, apenas quadros danificados ou suspeitos são retransmitidos, portanto, uma lógica extra deve ser aplicada para ordenação, é mais complicada.
  4. O Go-Back-N tem um tamanho de janela de N-1 e a repetição seletiva tem um tamanho de janela <= (N + 1) / 2.
  5. Nem o remetente nem o receptor precisam do algoritmo de ordenação no Go-Back-N, ao passo que o receptor deve ser capaz de ordenar o que é necessário para manter a sequência.
  6. No receptor Go-Back-N descarta todos os quadros após o quadro danificado, portanto, não é necessário armazenar nenhum quadro. Protocolo de repetição seletiva não descarta os quadros recebidos após o quadro danificado em vez disso, ele armazena os quadros até que o quadro danificado chegue com êxito e é classificado em uma seqüência adequada.
  7. Na repetição seletiva, o quadro NAK refere-se ao número do quadro danificado e, em Go-Back-N, o quadro NAK refere-se ao próximo quadro esperado.
  8. Geralmente o Go-Back-N é mais usado devido à sua natureza menos complexa em vez do protocolo Selective Repeat.

Conclusão:

A repetição seletiva é um protocolo mais eficiente, pois não desperdiça largura de banda para os quadros que são recebidos corretamente, mas sua complexidade e custo favorecem o uso do protocolo go-back-n.

Top