RAV-Virtual queue Algorithim 1

Prévia do material em texto

1
Redes de Alta Velocidade
 Virtual queue algorithm
Apresentação de :
Vieira Manuel Ribeiro nº025
Orientação de:
MSc: Claudio Pinto
2
Controlo de congestionamento
A congestão numa rede pode ocorrer se a carga na rede for
maior que a capacidade desta rede.
Quando muitos pacotes chegam a uma parte da rede, a
performance nesse ponto começa a degrader.
Controlo de congestão refere-se ao mecanismos e tecnicas
para controlar a congestão e manter o trafego a baixo da
capacidade definida para essa rede.
Virtual queue algorithm
Conceitos basicos 
3
Virtual queue algorithm
Uma lista linear que permite que a exclusão seja realizada em uma
extremidade da lista e a inserção na outra extremidade é chamada de
Queue ( fila)
as informações em tal lista são processadas em FIFO (primeiro a entrar,
primeiro a sair) de FCFS (primeiro a chegar, primeiro a ser servido)
O processo para adicionar o elemento na fila é denominado Enqueue
(enfileirador)
O processo de remoção de um elemento da fila é chamado de Dequeue
(desenfileiramento)
Conceitos basicos 
Fila
4
Virtual queue algorithm
Um algoritimo simples para essas duas operações seria para inlustrar o Queue:
Enqueue Dequeue
Conceitos basicos 
5
Controlo de 
congestão
Open loop
Protocolos que 
previnem ou evitam a 
congestão
Closed loop
Protocolos que 
permitem o Sistema 
dectetar a congestão
e remove-la
Virtual queue algorithm
6
Virtual queue é um dos algoritimos de controlo de
congestionamento em redes de telecomunicaçoes.
Virtual queue algorithm
O Virtual Queue Algorithm (VQ) é uma técnica radical, relatada
por Gibben e Kelly. Nesse esquema, o link mantém uma fila
virtual com a mesma taxa de chegada da fila real. No entanto, a
capacidade da fila virtual é menor do que a capacidade de uma
fila real.
Quando o virtual descarta um pacote, todos os pacotes já estão
enfileirados na fila real, iqualmente todos os novos pacotes de
entrada são marcados até que a fila virtual fique vazia
novamente.
7
Virtual queue algorithm
8
Virtual queue algorithm
Conclusão
O algoritmo virtual queue é usado para reduzir o atraso
usando filas virtuais e valores de comprimento de fila
virtual.
Está enquadrado na categoria de protocolos de prevenção
de congestionamento em redes de telecomunicaçoes,
Open loop, e mantem o trafego a baixo da capacidade
definida para essa rede.
9
Virtual queue algorithm
Obrigado