detecção precoce aleatória - Random early detection

Random Early Detection algoritmo en.svg

Detecção precoce aleatória ( RED ), também conhecido como descarte precoce aleatória ou aleatória queda precoce é uma disciplina de filas para um programador de rede adequada para evitar o congestionamento .

No convencional gota cauda algoritmo, um roteador ou outros componentes de rede tampões como muitos pacotes como pode, e simplesmente cai aqueles que não podem tampão. Se buffers são constantemente cheia, a rede está congestionada . Gota cauda distribui espaço de buffer de forma injusta entre os fluxos de tráfego. Gota cauda também pode levar a sincronização global TCP como todos os TCP conexões "segurar" simultaneamente, e então avance simultaneamente. Redes se tornam sub-utilizado e inundado por turnos. RED aborda estas questões.

Operação

VERMELHO monitora o tamanho médio da fila e gotas (ou marcas quando usado em conjunto com ECN ) pacotes com base na estatística probabilidades . Se o tampão está quase vazia, então todos os pacotes de entrada são aceites. À medida que a fila cresce, a probabilidade de deixar cair um pacote de entrada cresce demasiado. Quando a memória tampão está cheia, a probabilidade atingiu um e todos os pacotes de entrada são descartados.

RED é mais justo do que soltar cauda, ​​no sentido de que ele não possui um preconceito contra tráfego em rajadas que usa apenas uma pequena porção da largura de banda. Quanto mais um host transmite, o mais provável é que seus pacotes são descartados como a probabilidade de pacote de um host que está sendo deixado cair é proporcional à quantidade de dados que tem em uma fila. A detecção precoce ajuda a evitar a sincronização global TCP.

Problemas com vermelho clássico

De acordo com Van Jacobson , "há não um, mas dois erros no vermelho clássico." Melhorias no algoritmo foram desenvolvidos, e um projecto de documento foi elaborado, mas o papel nunca foi publicado, e as melhorias não foram amplamente divulgados ou implementadas. Tem havido algum trabalho na tentativa de acabar com a pesquisa e corrigir os erros.

O vermelho puro não acomodar qualidade do serviço (QoS) diferenciação. RED ponderada (WRED) e vermelho com In and Out (RIO) fornecer detecção precoce com considerações de QoS.

outras variantes

WRED

Ver artigo principal: a detecção precoce aleatória Weighted

Em RED ponderada você pode ter diferentes probabilidades para diferentes prioridades ( precedência IP , DSCP ) e / ou filas.

ARED

O algoritmo adaptativo vermelhos ou activo (ARED) infere se fazer VERMELHO mais ou menos agressivo com base na observação do comprimento médio da fila. Se o comprimento médio da fila oscila em torno min limiar, em seguida, a detecção precoce é muito agressivo. Por outro lado, se o comprimento médio da fila oscila em torno max limiar, em seguida, a detecção precoce está sendo muito conservadora. O algoritmo muda a probabilidade de acordo com o grau de agressividade detecta que tenha sido descartar tráfego.

Veja Srikant para uma conta em profundidade sobre estas técnicas e sua análise.

RRED

Ver artigo principal: a detecção precoce aleatória Robust

Algoritmo robusto detecção precoce aleatório (RRED) foi proposta para melhorar a taxa de transferência TCP contra ataques de Denial-of-Service (DoS), particularmente baixa taxa Denial-of-Service (LDOs) ataques. Experimentos confirmaram que os algoritmos RED-like existentes são notavelmente vulnerável sob ataques de baixa taxa de Denial-of-Service (LDOs), devido ao tamanho da fila TCP oscilante causado pelos ataques. Algoritmo RRED pode melhorar significativamente o desempenho do TCP sob baixa taxa de ataques de negação de serviço.

Veja também

Referências

links externos