Openflow-based Server Load Balancing Gone WILD

Transcrição

1 Openflow-based Server Load Balancing Gone WILD Richard Wang, Dana Butnariu, Jennifer Rexford José Alexandre de Lima ignácio

2 Openflow-based Server Load Balancing gone Wild Publicação : Hot-ICE ' - Março/2 Criação de um conjunto mínimo de regras-coringa para direcionar o tráfego cliente servidor Permite a mudança da política de balanceamento de carga sem derrubar as conexões abertas Apresenta algoritmos para alcançar a distribuição desejada do tráfego de rede

3 Openflow-based Server Load Balancing gone Wild Conceitos do OpenFlow: Regras de microfluxo Regras que utilizam o casamento de todos os campos para controlar o fluxo de pacotes ( um fluxo para cada cliente ) Regras-coringa Regras que utilizam coringas (agregação) em alguns campos para controlar o fluxo de pacotes

4 Tradeoffs. Rapidez 2. Escalável 3. Programável 4. Custo Balanceamento de Carga Popular Service C C3 C2C Replica Replica 2 Internet Replica 3 Data Center

5 Tradeoffs. Rapidez 2. Escalável 3. Programável 4. Custo BC via Software C C3 C2C Replica Replica 2 Internet Replica 3 Data Center

6 Tradeoffs. Rapidez 2. Escalável 3. Programável 4. Custo BC via HW dedicado C C3 C2C $ $ Replica Replica 2 Internet Replica 3 Data Center

7 BC via Openflow S S3 Replica 37.5% NOX Controller Replica 2 5% Internet S2 S4 Replica 3 2.5% Data Center

8 Desafios Solução ingênua. Nº regras Microfluxo 2. Carga Controlador S S3 Replica 37.5% C C2 NOX Controller Replica 2 5% Internet S2 S4 Replica 3 2.5% Data Center

9 Questões Instalar Regras Proativamente. Regras-coringa 2. Afinidade Conexão S S3 Replica 37.5% C C2 NOX Controller Replica 2 5% Internet S2 S4 Replica 3 2.5% Data Center

10 Openflow-based Server Load Balancing gone Wild Políticas de Balanceamento de Carga: Conjunto de servidores-réplica R j oferecendo o mesmo serviço Cada servidor-réplica R j tem um peso inteiro α j associado que determina a taxa de requisições que ele pode lidar Clientes acessam o serviço por um único endereço IP, disponível através de um Switch Gateway O switch de balanceamento de carga verifica cada pacote vindo de um cliente e reescreve o IP de destino para o IP de uma determinada réplica de acordo com as políticas de BC Gerar um pequeno conjunto de regras-coringa que divide todo o espaço de endereçamento IP dos clientes

11 Openflow-based Server Load Balancing gone Wild

12 Openflow-based Server Load Balancing gone Wild Algoritmo de particionamento: A representação dos prefixos IP dos clientes como uma árvore binária Cada nó-folha da árvore representa um cliente IP Cada réplica R j está associada com α j nós-folha

13 Regras-coringa nos IPs Cliente R * R * R * R2 * R2 * R2 * R2 * R3 * * R3 * R2 * R2 * R2 * R2 * R * R * R Switch 3 4 Replica 8 Replica 2 8 Replica % 5% 2.5% 8

14 Minimizando regras-coringa

15 Openflow-based Server Load Balancing gone Wild Minimizando regras-coringa: A representação binária dos pesos α j indica a melhor forma de atribuir nós-folha para uma determinada réplica O nº de bits igual a na representação binária de α j é o nº mínimo de regras-coringa para a réplica R j, onde cada bit na posição i representa a junção de 2 i nós-folha Algoritmo atribui nós-folha para réplicas ordenando-as na ordem do bit mais significativo igual a entre todos os valores α, para prevenir a fragmentação do espaço de endereçamento

16 Openflow-based Server Load Balancing gone Wild Algoritmo de Transiçao de fluxo: Deve esperar as conexões existentes se completarem para migrar a regra para outra réplica Dois tipos: Transição rápida com regras de microfluxo Envia pacotes para o controlador para verificar ocorrência de uma nova conexão ( flag TCP SYN ) Instala um microfluxo com alta prioridade e softtimeout de 6 segundos para cada conexão afetada pela transição e, em seguida, instala a regra-coringa anterior apontando para a outra réplica

17 Openflow-based Server Load Balancing gone Wild Algoritmo de Transiçao de fluxo: Transição sem enviar pacotes para o controlador Subdivide uma regra-coringa em regras-coringa de alta prioridade (ex. * R em *, *, *, * para R ), com soft-timeout de 6 segundos e encaminhando as conexões para a mesma réplica Recria a mesma regra-coringa anterior com baixa prioridade apontando para a outra réplica (ex: * R 2 )

18 Transição por afinidade de conexão

19 Avaliação 36 Clients, 6 MB File, WGET every s

20 Openflow-based Server Load Balancing gone Wild Trabalhos em curso: Tráfego cliente não-uniforme Regras-coringa não dividem a carga como esperado Para dividir tráfego com sucesso, o algoritmo deve medir o tráfego de cada regra usando os contadores OpenFlow Dividir regras-coringa em regras-coringa menores para coletar estatísticas mais refinadas Reagrupar regras-coringa de forma a dividir a carga como esperado Não gera um nº mínimo de regras

21 Tráfego cliente não-uniforme

22 Openflow-based Server Load Balancing gone Wild Trabalhos em curso: Rede com múltiplos switches Lidar com topologias de rede maiores Dividir tráfego de acordo com os pesos e depois descobrir o menor caminho para cada réplica Instalar regras que direcionem o tráfego pelo menor caminho para a cada réplica Switch de entrada modifica o IP de destino e encaminha o tráfego para o próximo salto do menor caminho

23 Rede com múltiplos switches

24 Perguntas?