Roteamento e Alocao de Espectro

em Redes pticas Dinmicas com

Comutao de Rajadas
Aluno: Srgio Ricardo Lima Ribeiro
Orientadora: Rossana Moreno Santa Cruz, D.Sc.
Sumrio
Motivao
Roteamento e alocao de espectros
Comutao de rajadas pticas
Justificativa
Objetivos
Metodologia
Cronograma
Motivao
Motivao
Motivao
Motivao
Motivao
Motivao
Motivao
Motivao
Motivao
Motivao
Motivao
CAGR - Compound Annual Growth Rate
http://newsroom.cisco.com/release/1274405
Motivao
http://newsroom.cisco.com/release/1274405
1 Zettabytes = 1 bilho de Terabytes.
= 8 trilhes de horas de streaming de vdeos em HD.
= 2 horas e meia de filmes para toda a populao por dia
durante 1 ano.
CAGR - Compound Annual Growth Rate
Motivao
Previso de aumento do trfego na Internet
Em 5 anos:
Trfego IP vai triplicar;
Taxa de crescimento anual de 29%;
Exigncia de capacidade de banda larga
vai ser 10 vezes maior;
Trfego gerado pela telefonia mvel vai
aumentar em mdia 78% ao ano;
Haver 1,4 aparelhos conectados a
Internet por pessoa.
Fonte: Cisco
Motivao
Redes pticas
Admela Jukan and Joe Mambretti. Evolution of Optical Networking Toward
Rich Digital Media Service. Proceedings of the IEEE, 100(4), 2012.
Motivao
Redes pticas
Caractersticas:
Pouco susceptveis a interferncia do meio externo;
Enlaces que podem chegar a 3.000 km;
Podem suportar transmisses da ordem de Tbits.
Principais problemas que atrasam o avano das redes pticas:
Gargalo eletrnico, devido a converso O-E-O;
Largura de banda rgida;
Baixa escalabilidade;
Falta de padronizao.
Motivao
Cenrio atual
Redes pticas WDM:
Espectro com baixa granularidade;
Largura de banda fixa;
Utilizao limitada do espectro;
Interfaces de 100 Gbits/s j disponvel comercialmente;
Escalabilidade limitada.
Motivao
Cenrio futuro
Redes pticas Elsticas SLICE:
Baseada em OFDM;
Alta granularidade do espectro;
Largura de banda flexvel e dinmica;
Capacidade de gerenciar sinais com taxas de dados diferentes;
Utilizao eficiente do espectro;
Suportar transmisses acima 100 Gbits/s;
Alta escalabilidade;
Subportadora e superportadora;
Distncia adaptativa.
Motivao
WDM x SLICE
Haiyi Zhang, Wenyu Zhao and Bingbing Wu. Considerations on Transport Networks
Technologies Evolution. China Communications, Abril, 2013.
Motivao
reas sendo pesquisadas
Nvel de n:
Desenvolvimento de novos equipamentos pticos.
Nvel de rede:
Definio do padro de granularidade do espectro;
Algoritmos de roteamento e alocao de espectro;
Estratgias de sobrevivncia;
Distncia adaptativa;
Agregao de trfego;
Plano de controle e sistema de gesto;
Arquiteturas de redes OBS e OPS.
Motivao
reas sendo pesquisadas
Nvel de n:
Desenvolvimento de novos equipamentos pticos.
Nvel de rede:
Definio do padro de granularidade do espectro;
Algoritmos de roteamento e alocao de espectro;
Estratgias de sobrevivncia;
Distncia adaptativa;
Agregao de trfego;
Plano de controle e sistema de gesto;
Arquiteturas de redes OBS e OPS.
Roteamento e alocao de espectro
Roteamento:
Fixo;
Fixo-alternado;
Adaptativo.
Alocao de espectro:
First-Fit;
Lowest Starting Slot.
Guoying Zhang, Marc De Leenheer, Annalisa Morea and Biswanath Mukherjee.
A Survey on OFDM-Based Elastic Core Optical Networking, IEEE Communications
Surveys & Tutorials. 15(1), 2013.
Roteamento e alocao de espectro
Trabalhos propostos na literatura:
Algoritmos de roteamento dinmico com distncia adaptativa;
Solues RSA com base no plano de controle GMPLS;
Abordagens RSA com a desfragmentao de espectros;
Algoritmos RSA baseados em slots estticos;
Algoritmos de roteamento de caminho mais curto com a reutilizao de
espectro;
Alocao de espectro com balanceamento de carga;
Algoritmos bioinspirados com a otimizao das rotas baseadas em
colnia de formigas;
RSA com qualidade de transmisso;
Protocolo com reservas de recurso com engenharia de trfego.
Comutao de rajadas pticas
Considerada a prxima gerao de redes IP sobre WDM;
Agregao de trfego;
Pacote de controle;
Recursos so alocados somente no tempo necessrio, uso de TDM;
No h necessidade de buffers;
Necessidade de switches com alta capacidade de processamento.
Y. Chen and C. Qiao X. Yu. Study of traffic statistics of assembled burst traffic
in optical burst switched network. in Opticomm, pages 149159, 2002.
Comutao de rajadas pticas
Trabalhos propostos na literatura:
Esquema de alocao de comprimento de onda para as rajadas
baseados em atrasos na transmisso das rajadas;
Algoritmo de alocao de comprimento de onda com a ordenao das
rajadas na origem;
Algoritmo de montagem de rajadas que utiliza de forma eficiente os
espaos vazios do espectro (fragmentao);
Algoritmos de montagem de rajadas com predio de trfego;
Algoritmo para reserva de canal em redes OBS.
Justificativa
RSA + OBS
Objetivos
Geral:
Estudar os mtodos de soluo do problema RSA e analisar a
viabilidade desses mtodos com arquiteturas de redes com comutao de
rajadas pticas.
Especficos:
Pesquisar e analisar os principais modelos de RSA e OBS;
Implementar os algoritmos estudados atravs de simulaes;
Analisar a viabilidade da unio do mtodo RSA com arquiteturas de
redes OBS;
Comparar o comportamento de algoritmos RSA com a aplicao nas
arquiteturas de redes de comutao de rajadas pticas.
Metodologia
Sero realizados estudos tericos para identificar os principais
algoritmos para a resoluo do problema de roteamento e alocao
de espectro (RSA).
A partir deste estudo, pretende-se implementar os principais
algoritmos de RSA comparando-os, e assim, escolher os mais viveis
para serem utilizados junto com a arquitetura de rede OBS.
Com base nesta implementao, realizar as simulaes e comparar
o desempenho dos algoritmos de RSA na rede OCS com a rede OBS,
tendo como principais parmetros a probabilidade de bloqueio de
rajadas e a utilizao de faixa de espectro.
Por meio deste levantamento, buscar um mtodo eficiente para a
resoluo do problema de roteamento e alocao de espectro em
redes pticas.
Cronograma
1. Reviso da literatura.
2. Estudo terico do problema RSA e das arquiteturas de redes OBS.
3. Implementao dos principais algoritmos.
4. Realizao das simulaes com os algoritmos implementados.
5. Anlise da viabilidade da utilizao de algoritmos RSA em redes OBS.
6. Redao da Dissertao.
7. Defesa da Dissertao.
Ms/Ano
Etapas Dez/13 Jan/14 Fev/14 Mar/14 Abr/14 Mai/14 Jun/14 Jul/14
1 X X X X X
2 X X
3 X X X
4 X X X X
5 X X X
6 X X X X X X X X
7 X