SlideShare uma empresa Scribd logo
1 de 27
Apresentação sobre o artigo:
Towards an elastic distributed SDN
controller
Anselmo Battisti
Agenda
• O artigo;
• O que o artigo propõe;
• Motivação;
• Controllers Distribuídos;
• Migração de Switch;
• Resultados e Conclusões.
Anselmo Battisti - anselmo@webgenium.com.br 2
O artigo
• Apresentado em agosto de 2013 na
SIGCOMM
• Publicado em setembro de 2013 na ACM
SIGCOMM
• Desenvolvido por pesquisadores do Bell
Labs Alcatel-Lucent e Purdue University
Anselmo Battisti - anselmo@webgenium.com.br 3
O que o artigo propõe
• Eles propõem uma arquitetura chamada
ElastiCon (Elastic Distributed Controller
Architecture)
• Essa arquitetura tenta resolver o problema do
controlador centralizado existentes nas SDN
(Software Defined Networking)
Anselmo Battisti - anselmo@webgenium.com.br 4
O que o artigo propõe
• Eles alegam que até o momento da
escrita do artigo, todas as abordagens
apresentadas possuíam ligações
estáticas entre switch e o controlador
Anselmo Battisti - anselmo@webgenium.com.br 5
O que o artigo propõe
1. Arquitetura cujo pool de controladores da
SDN adapta-se dinamicamente;
1. Load Balance
2. Aumentar / Diminuir números de controllers
2. Algoritmo transparente de migração de
fluxo entre controladores e switches de
acordo com dados coletados;
Anselmo Battisti - anselmo@webgenium.com.br 6
O que o artigo propõe
3. Criaram um emulador de OpenFlow
que estende o Mininet;
4. Testaram a abordagem usando esse
emulador e os resultados não
causaram perda de dados ou atraso.
Anselmo Battisti - anselmo@webgenium.com.br 7
Motivação
• Redes OpenFlow são compostas por
Controladores como por Switches;
• A regras de encaminhamento de fluxo
podem ser reativas ou proativas;
• A arquitetura foca nas redes OpenFlow
reativas.
Anselmo Battisti - anselmo@webgenium.com.br 8
Anselmo Battisti - anselmo@webgenium.com.br 9
Sezer, S., Scott-Hayward, S., Chouhan, P. K., Fraser, B., Lake, D., Finnegan, J., Viljoen,
N., Miller, M., and Rao, N. (2013). Are we ready for SDN? Implementation challenges
for software-defined networks. Communications Magazine, IEEE, 51(7):36–43.
Motivação
• O tráfego em uma rede é dinâmico;
• Para um DC com 100k hosts 1-5
controladores são suficientes para
atender o tráfego médio, mas seriam
necessários 150 controladores para
atender ao pico de uso.
Anselmo Battisti - anselmo@webgenium.com.br 10
Elastic Controller Design
Anselmo Battisti - anselmo@webgenium.com.br 11
Controllers Distribuídos
• Dados sobre fluxo e switches são compartilhados
para tomada de decisão:
• Migrar switche;
• Remover controller;
• Adicionar novo controller.
• Limites são atribuídos a controllers e ao nó, caso um
controller esteja sobrecarregado mas o nó não então
ele pode receber um switch de outro controller.
Anselmo Battisti - anselmo@webgenium.com.br 12
Controllers Distribuídos
• Cada switch está ligado a um ou mais
controller, um dos controller é eleito
como master e os demais são slaves;
• O master coordenada os processos de
migração.
Anselmo Battisti - anselmo@webgenium.com.br 13
Migração de Switch
• OpenFlow padrão não oferece migração;
• Requisitos de um protocolo de migração:
• Liveness: ao menos um controller deve estar como
master ou equal; só remove o controller original
após terminar todos os processos assíncronos
entre aquele controller e o switch;
• Segurança: somente um controller processa os
pacotes assíncronos.
Anselmo Battisti - anselmo@webgenium.com.br 14
Anselmo Battisti - anselmo@webgenium.com.br 15
Migração de Switch: Fase 1
• Inicia o processo de migração
• O controller A avisa o controller B que o switch X será
alocado para ele;
• O controller B solicita o papel equal para o switch X;
• Após o controller B receber o papel de equal, o
controller A é avisado para dar andamento na
migração.
Anselmo Battisti - anselmo@webgenium.com.br 16
Migração de Switch: Fase 2
• O controller B começa a responder pelos pacotes
assíncronos;
• Controller A envia ao switch um Flow-Mod de controle (previamente
determinado pelo protocolo) com uma nova flow table;
• O controller A envia uma mensagem de controle e quando ele
recebe a resposta da mensagem de controle O controller A manda
um comando para remover a flow table;
• Agora o controller B sabe que dali pra frente é ele o responsável
pelos pacotes assíncronos.
Anselmo Battisti - anselmo@webgenium.com.br 17
Migração de Switch: Fase 3
• Terminar de processar os pacotes
assíncronos que por ventura estejam na
fila do controller A
• O controller A envia um pacote de controle, quando ele
receber a resposta do switch
• O controller A envia ao controller B o aviso de fim da
migração.
Anselmo Battisti - anselmo@webgenium.com.br 18
Migração de Switch: Fase 4
• O controller B solicita ao switch que ele
deixe de ser equal e vire master.
Anselmo Battisti - anselmo@webgenium.com.br 19
Como os testes foram rodados?
• Mininet é um emulador para SDN
• Testaram o que ocorre com o aumento
de controllers por nós;
• Simularam o processo de migração de
switches.
Anselmo Battisti - anselmo@webgenium.com.br 20
Como os testes foram rodados?
Anselmo Battisti - anselmo@webgenium.com.br 21
OpenvSwitch
OpenvSwitch
OpenvSwitch
OpenvSwitch
OpenvSwitch
OpenvSwitch
Emulation Host
OpenvSwitch
OpenvSwitch
OpenvSwitch
GRE Tunnel
Emulation Host
Emulation Host
Resultados
O número de
controllers por nó
está relacionado
com o throughput
da rede.
Anselmo Battisti - anselmo@webgenium.com.br 22
Resultados
O número de
controllers
por nó está
relacionado
com o tempo
de resposta.
Anselmo Battisti - anselmo@webgenium.com.br 23
Resultados
Desempenho
na migração
entre switchs
Anselmo Battisti - anselmo@webgenium.com.br 24
Resultados
O tempo de
resposta
aumenta um
pouco antes da
migração mas
logo se
estabiliza
Anselmo Battisti - anselmo@webgenium.com.br 25
Resultados
• Eles concluem que a estratégia é
interessante e que nos testes obteve os
resultados esperados;
• Vão trabalhar para implementar o
loadbalance.
Anselmo Battisti - anselmo@webgenium.com.br 26
Apresentação sobre o artigo:Towards an elastic distributed SDN controller

Mais conteúdo relacionado

Destaque

2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by HubspotMarius Sescu
 
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPTEverything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPTExpeed Software
 
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage EngineeringsProduct Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage EngineeringsPixeldarts
 
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental HealthHow Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental HealthThinkNow
 
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfAI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfmarketingartwork
 
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024Neil Kimberley
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)contently
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024Albert Qian
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsKurio // The Social Media Age(ncy)
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Search Engine Journal
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summarySpeakerHub
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next Tessa Mero
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentLily Ray
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best PracticesVit Horky
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project managementMindGenius
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...RachelPearson36
 

Destaque (20)

2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot
 
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPTEverything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPT
 
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage EngineeringsProduct Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage Engineerings
 
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental HealthHow Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
 
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfAI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
 
Skeleton Culture Code
Skeleton Culture CodeSkeleton Culture Code
Skeleton Culture Code
 
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
 
How to have difficult conversations
How to have difficult conversations How to have difficult conversations
How to have difficult conversations
 
Introduction to Data Science
Introduction to Data ScienceIntroduction to Data Science
Introduction to Data Science
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best Practices
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project management
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
 

Apresentação sobre o artigo:Towards an elastic distributed SDN controller

  • 1. Apresentação sobre o artigo: Towards an elastic distributed SDN controller Anselmo Battisti
  • 2. Agenda • O artigo; • O que o artigo propõe; • Motivação; • Controllers Distribuídos; • Migração de Switch; • Resultados e Conclusões. Anselmo Battisti - anselmo@webgenium.com.br 2
  • 3. O artigo • Apresentado em agosto de 2013 na SIGCOMM • Publicado em setembro de 2013 na ACM SIGCOMM • Desenvolvido por pesquisadores do Bell Labs Alcatel-Lucent e Purdue University Anselmo Battisti - anselmo@webgenium.com.br 3
  • 4. O que o artigo propõe • Eles propõem uma arquitetura chamada ElastiCon (Elastic Distributed Controller Architecture) • Essa arquitetura tenta resolver o problema do controlador centralizado existentes nas SDN (Software Defined Networking) Anselmo Battisti - anselmo@webgenium.com.br 4
  • 5. O que o artigo propõe • Eles alegam que até o momento da escrita do artigo, todas as abordagens apresentadas possuíam ligações estáticas entre switch e o controlador Anselmo Battisti - anselmo@webgenium.com.br 5
  • 6. O que o artigo propõe 1. Arquitetura cujo pool de controladores da SDN adapta-se dinamicamente; 1. Load Balance 2. Aumentar / Diminuir números de controllers 2. Algoritmo transparente de migração de fluxo entre controladores e switches de acordo com dados coletados; Anselmo Battisti - anselmo@webgenium.com.br 6
  • 7. O que o artigo propõe 3. Criaram um emulador de OpenFlow que estende o Mininet; 4. Testaram a abordagem usando esse emulador e os resultados não causaram perda de dados ou atraso. Anselmo Battisti - anselmo@webgenium.com.br 7
  • 8. Motivação • Redes OpenFlow são compostas por Controladores como por Switches; • A regras de encaminhamento de fluxo podem ser reativas ou proativas; • A arquitetura foca nas redes OpenFlow reativas. Anselmo Battisti - anselmo@webgenium.com.br 8
  • 9. Anselmo Battisti - anselmo@webgenium.com.br 9 Sezer, S., Scott-Hayward, S., Chouhan, P. K., Fraser, B., Lake, D., Finnegan, J., Viljoen, N., Miller, M., and Rao, N. (2013). Are we ready for SDN? Implementation challenges for software-defined networks. Communications Magazine, IEEE, 51(7):36–43.
  • 10. Motivação • O tráfego em uma rede é dinâmico; • Para um DC com 100k hosts 1-5 controladores são suficientes para atender o tráfego médio, mas seriam necessários 150 controladores para atender ao pico de uso. Anselmo Battisti - anselmo@webgenium.com.br 10
  • 11. Elastic Controller Design Anselmo Battisti - anselmo@webgenium.com.br 11
  • 12. Controllers Distribuídos • Dados sobre fluxo e switches são compartilhados para tomada de decisão: • Migrar switche; • Remover controller; • Adicionar novo controller. • Limites são atribuídos a controllers e ao nó, caso um controller esteja sobrecarregado mas o nó não então ele pode receber um switch de outro controller. Anselmo Battisti - anselmo@webgenium.com.br 12
  • 13. Controllers Distribuídos • Cada switch está ligado a um ou mais controller, um dos controller é eleito como master e os demais são slaves; • O master coordenada os processos de migração. Anselmo Battisti - anselmo@webgenium.com.br 13
  • 14. Migração de Switch • OpenFlow padrão não oferece migração; • Requisitos de um protocolo de migração: • Liveness: ao menos um controller deve estar como master ou equal; só remove o controller original após terminar todos os processos assíncronos entre aquele controller e o switch; • Segurança: somente um controller processa os pacotes assíncronos. Anselmo Battisti - anselmo@webgenium.com.br 14
  • 15. Anselmo Battisti - anselmo@webgenium.com.br 15
  • 16. Migração de Switch: Fase 1 • Inicia o processo de migração • O controller A avisa o controller B que o switch X será alocado para ele; • O controller B solicita o papel equal para o switch X; • Após o controller B receber o papel de equal, o controller A é avisado para dar andamento na migração. Anselmo Battisti - anselmo@webgenium.com.br 16
  • 17. Migração de Switch: Fase 2 • O controller B começa a responder pelos pacotes assíncronos; • Controller A envia ao switch um Flow-Mod de controle (previamente determinado pelo protocolo) com uma nova flow table; • O controller A envia uma mensagem de controle e quando ele recebe a resposta da mensagem de controle O controller A manda um comando para remover a flow table; • Agora o controller B sabe que dali pra frente é ele o responsável pelos pacotes assíncronos. Anselmo Battisti - anselmo@webgenium.com.br 17
  • 18. Migração de Switch: Fase 3 • Terminar de processar os pacotes assíncronos que por ventura estejam na fila do controller A • O controller A envia um pacote de controle, quando ele receber a resposta do switch • O controller A envia ao controller B o aviso de fim da migração. Anselmo Battisti - anselmo@webgenium.com.br 18
  • 19. Migração de Switch: Fase 4 • O controller B solicita ao switch que ele deixe de ser equal e vire master. Anselmo Battisti - anselmo@webgenium.com.br 19
  • 20. Como os testes foram rodados? • Mininet é um emulador para SDN • Testaram o que ocorre com o aumento de controllers por nós; • Simularam o processo de migração de switches. Anselmo Battisti - anselmo@webgenium.com.br 20
  • 21. Como os testes foram rodados? Anselmo Battisti - anselmo@webgenium.com.br 21 OpenvSwitch OpenvSwitch OpenvSwitch OpenvSwitch OpenvSwitch OpenvSwitch Emulation Host OpenvSwitch OpenvSwitch OpenvSwitch GRE Tunnel Emulation Host Emulation Host
  • 22. Resultados O número de controllers por nó está relacionado com o throughput da rede. Anselmo Battisti - anselmo@webgenium.com.br 22
  • 23. Resultados O número de controllers por nó está relacionado com o tempo de resposta. Anselmo Battisti - anselmo@webgenium.com.br 23
  • 24. Resultados Desempenho na migração entre switchs Anselmo Battisti - anselmo@webgenium.com.br 24
  • 25. Resultados O tempo de resposta aumenta um pouco antes da migração mas logo se estabiliza Anselmo Battisti - anselmo@webgenium.com.br 25
  • 26. Resultados • Eles concluem que a estratégia é interessante e que nos testes obteve os resultados esperados; • Vão trabalhar para implementar o loadbalance. Anselmo Battisti - anselmo@webgenium.com.br 26