Campo DC | Valor | Idioma |
dc.contributor.advisor | Drummond, André Costa | pt_BR |
dc.contributor.author | Brasileiro, Ítalo Barbosa | pt_BR |
dc.date.accessioned | 2024-12-18T17:47:57Z | - |
dc.date.available | 2024-12-18T17:47:57Z | - |
dc.date.issued | 2024-12-18 | - |
dc.date.submitted | 2024-06-27 | - |
dc.identifier.citation | BRASILEIRO, Italo Barbosa. Core Switching Paradigms in Multi-core Elastic Optical Networks. 2024. 120 f., il. Tese (Doutorado em Informática) — Universidade de Brasília, Brasília, 2024. | pt_BR |
dc.identifier.uri | http://repositorio.unb.br/handle/10482/51219 | - |
dc.description | Tese (Doutorado) — Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2024. | pt_BR |
dc.description.abstract | A quantidade de banda transmitida pela Internet apresenta uma média de crescimento
próximo a 30% ao ano. Estimativas apontam que em 10 anos as redes de transporte
óptico crescerão em torno de 14 vezes, comparado ao cenário atual. Por isso, inovações
tecnológicas nas redes ópticas de núcleo são constantemente exploradas, na busca por
soluções que suportem de maneira eficiente o aumento contínuo da demanda por largura
de banda.
O aumento no número de conexões também é impactado pela introdução de novas
gerações de redes móveis, que compreende o estabelecimento da atual geração 5G e expectativas em torno do 6G e as futuras gerações [1]. As novas arquiteturas de rede trazem
requisitos ainda mais rigorosos para latência de transmissão e disponibilidade de largura
de banda na infraestrutura de rede.
A infraestrutura atual da espinha dorsal das redes de comunicação é composta por
fibras ópticas, opera predominantemente na banda C, utiliza detecção direta e transmissão Wavelength-Division Multiplexing (WDM) [2]. Embora esta tecnologia permita
capacidades de transferência de até 1 Tbps por fibra, ela fica aquém se comparada aos
requisitos de taxa por base station previstos para 5G (100 Gbps) e 6G (1 Tbps) [3] Portanto, é necessário adotar tecnologias inovadoras para aprimorar a infraestrutura e apoiar
a expansão contínua da Internet.
Considerando a necessidade de maior capacidade de transmissão para as fibras, as
Elastic Optical Networks (EON) ganham destaque como tecnologia capaz de tornar mais
eficiente a utilização do espectro óptico [4]. Nas EON, multiplos circuitos podem ser estabelecidos em paralelo na mesma fibra, por meio da alocação de diferentes canais espectrais.
Esses canais são compostos por slots, faixas de frequência de 12,5 GHz no espectro óptico
que podem ser alocadas independentemente para circuitos em paralelo. Por fim, os slots
podem ser agrupados, formando canais de transmissão de maior capacidade, que admitem
circuitos com maiores requisitos de largura de banda.
Na maior parte dos trabalhos que discutem as EON, os enlaces de transmissão são
compostos por fibras com um único núcleo, denominadas Single Core Fibers (SCF). Como
forma de aumentar a disponibilidade de recursos, alguns trabalhos consideram a utilização de um tipo diferente de fibra óptica, chamada Multi-Core Fiber (MCF) [5]. As MCFs
possuem mais de um núcleo (geralmente 7 ou 12) e cada núcleo possui seu próprio conjunto
de slots. Superficialmente, cada MCF é operada como um grupo de fibras com núcleo
único.
Nos cenários com aplicação de SCF, o aumento da quantidade de fibras causa crescimento linear na quantidade de equipamentos, também causando aumento linear do consumo de energia. As MCFs ajudam a superar esta situação com soluções de equipamentos que operam em todos os núcleos simultaneamente (como amplificadores [6], [7]), ou
soluções mecânicas para separar os núcleos (como fan-in/fan-out [8]) substituindo a utilização de splitters em fibras de único núcleo. Também há ganho na economia de material
utilizado na produção das fibras. É importante destacar que o ganho econômico é justificado quando as MCF com n núcleos apresentam desempenho similar a um conjunto de
n fibras de único núcleo.
O uso de MCFs habilita a Spatial-Division Multiplexing (SDM), o que aumenta os
recursos espectrais pela utilização dos diferentes canais espaciais (núcleos) das MCF. A
respeito da arquitetura para a comutação de circuitos entre os diferentes núcleos, a literatura atual sobre SDM-EON é dividida em dois paradigmas principais: core constrained
e Spatial Lane Change (SLC). A primeira representa arquiteturas nas quais o processo de
alocação de recursos deve sempre considerar a utilização do mesmo núcleo para um dado
circuito ao longo de toda a sua rota. Por outro lado, no cenário com SLC, a alocação de
recursos pode atribuir diferentes núcleos nos múltiplos enlaces que compõem a rota. O
impacto causado pelas duas arquiteturas se dá no custo de implantação e energético, que
crescem em juntamente com o grau de flexibilidade na alocação de recursos.
Neste trabalho, são propostas soluções para melhorar a eficiência de utilização dos
recursos nos dois paradigmas. A primeira solução apresentada nesta tese, chamada Allocation with Strengthened Medium Core (ASMC), é uma solução de alocação de recursos
para arquiteturas com paradigma core-constrained. Esta arquitetura requer reduzido investimento em termos de equipamento de comutação, em específico Spectrum Selective
Switch (SSS). Entretanto, a restrição de continuidade espectral diminui a flexibilidade
para alocação de recursos, limitando as oportunidades de uso eficiente do espectro. Essa
arquitetura também gera maior grau de fragmentação espectral, na qual as faixas de frequência disponíveis para alocação estão distribuídas em pequenos canais de slots livres e
dispersos no espectro óptico dos núcleos.
Para cenários com arquitetura voltada ao paradigma core constrained, essa tese propõe
uma solução de alocação de recursos com núcleos dedicados para as diferentes taxas de
transmissão e formatos de modulação aplicados no circuito. A heurística ASMC aloca no
núcleo central das MCF os circuitos que utilizam modulações mais resistentes ao impacto de camada física, em especial o crosstalk. Os circuitos com formato de modulação mais
eficiente devem ser alocados nos núcleos periféricos, onde o efeito de crosstalk é menos
intenso. Qualquer núcleo externo pode ser alocado por circuitos com qualquer formato de
modulação classificado como eficiente, porém haverá divisão entre circuitos com número
de slots ímpar ou par, que devem ser alocados apenas em núcleos com paridade correspondente. O objetivo desta solução é manter circuitos mais resistentes à interferências
físicas nos núcleos que sofrem maior impacto deste fator, além de adotar técnicas para
reduzir a fragmentação espectral durante a alocação.
Comparamos a solução ASMC com outras soluções encontradas na literatura [9], [10].
Simulações são utilizadas para gerar os resultados de desempenho avaliados neste trabalho,
e a qualidade das soluções é medida em função da taxa de bloqueio de circuitos e de banda.
A organização espectral promovida pelo ASMC viabiliza o atendimento de mais circuitos
quando comparada com as outras soluções da literatura. O ASMC reduz o bloqueio de
banda em uma faixa média de 43.64% quando comparado à segunda melhor solução no
cenário avaliado.
Em cenários com o paradigma de comutação SLC habilitado, um circuito estabelecido
pode transitar entre núcleos de índice diferentes ao longo da sua rota. A restrição de
continuidade de núcleo é removida, possibilitando a escolha de núcleos diferentes em
cada um dos enlaces da rota durante a definição dos recursos espectrais para alocar. O
paradigma SLC também relaxa a restrição de continuidade espectral, pois a alocação
de recursos dispõe de múltiplos núcleos contendo seu próprio conjunto independente de
slots. É importante destacar que a restrição de continuidade exige a alocação da mesma
faixa espectral em cada enlace da rota para o mesmo circuito, e o conjunto de recursos
escolhidos não podem ser alterados, exceto em casos de falhas na rede.
No contexto de arquiteturas com SLC habilitado, essa tese propõe uma solução para
a desfragmentação da SDM-EON, combinando as técnicas push-pull e fast-switching para
reorganizar os circuitos alocados sem interrupção ou suspensão do serviço. Para realizar o
push-pull, o transmissor muda progressivamente o intervalo de frequência alocado por um
circuito, deslizando a frequência central até um destino escolhido previamente. Esse ajuste
permite mover o circuito pelos slots, contanto que não exista nenhum outro circuito ativo
entre os slots de origem e destino selecionados. Já o fast-switching permite a mudança de
núcleos entre as opções disponíveis de alocação, sem alteração do intervalo de frequência
ocupado pelo circuito e sem sua interrupção.
A solução proposta nesta tese aplica as duas técnicas mencionadas durante fases de
desfragmentação da rede. A desfragmentação é acionada sempre que um circuito não pode
ser alocado na rede, e com o push-pull e fast-switching, os circuitos são deslocados para
os slots de índice mais baixo, promovendo uma política first-fit para o reposicionamento do circuito.
O objetivo desta solução é reduzir o estado de fragmentação da rede sempre que um
determinado gatilho é acionado, resultando em maior disponibilidade de recursos após a
reorganização espectral.
Por fim, nós avançamos o estado da arte com a proposta de um terceiro paradigma,
derivado da combinação dos dois paradigmas citados anteriormente. A comutação esparsa
de núcleos consiste em uma arquitetura com a aplicação seletiva da capacidade de comutação de núcleos. Neste paradigma, o comportamento previsto para a rede em termos de
tráfego é considerado no processo de escolha de nós que terão maior capacidade de comutação de núcleos. Dessa forma, os diferentes nós da rede contam com diferentes graus de
flexibilidade para realizar comutação de núcleos.
O objetivo principal da comutação esparsa de núcleo é reduzir o custo de implantação para valores próximos ao cenário sem comutação (core constrained), mantendo a
flexibilidade de comutação em nós que tragam maior impacto positivo para a rede.
Para distribuir a capacidade de comutação, uma avaliação de tráfego deve ser feita
antes da fase operacional. Nessa avaliação, uma simulação é feita considerando as informações da rede, incluindo o perfil de tráfego suportado. Além disso, durante esse teste é
considerado que todos os nós têm capacidade total de comutação, equivalente ao cenário
com o paradigma SLC. O objetivo é habilitar todas as comutações de núcleo da rede, e
medir quais nós e núcleos utilizam mais a capacidade de comutação. Após o teste, os
pares de núcleos são ordenados de acordo com sua utilização, e a distribuição de portas
comutadoras segue a ordem da lista até que se esgote o orçamento disponível ou um limite pré-estabelecido seja alcançado. Por fim, uma simulação é executada representando
a fase operacional da rede, e a comutação é restrita aos núcleos conectados pelas portas
distribuidas na etapa anterior.
A avaliação de desempenho compara a solução de comutação esparsa com os outros dois
paradigmas. Além disso, também é utilizada a distribuição aleatória como referência. Os
resultados mostram que a heurística utilizada para comutação esparsa permite alcançar o
desempenho do paradigma SLC com apenas 20.14% do orçamento requisitado na topologia
USA, e 14.4% na topologia COST239. Com maior investimento, o desempenho da solução
supera o paradigma com SLC habilitado nas duas topologias.
Como conclusão, após apresentar os dois paradigmas de comutação da literatura e
propor um terceiro paradigma, essa tese lista uma série de desafios e possibilidades de
trabalhos futuros no escopo de comutação de núcleo e redes ópticas elaśticas. | pt_BR |
dc.language.iso | Português | pt_BR |
dc.rights | Acesso Aberto | pt_BR |
dc.title | Core switching paradigms in multi-core elastic optical networks | pt_BR |
dc.title.alternative | Paradigmas de comutação de núcleo em redes ópticas elásticas multi-nucleadas | pt_BR |
dc.type | Tese | pt_BR |
dc.subject.keyword | fibras multi-nucleadas | pt_BR |
dc.subject.keyword | Redes ópticas elásticas | pt_BR |
dc.subject.keyword | Comutação (Transmissão de dados) | pt_BR |
dc.subject.keyword | Desempenho - avaliação | pt_BR |
dc.rights.license | A concessão da licença deste item refere-se ao termo de autorização impresso assinado pelo autor com as seguintes condições: Na qualidade de titular dos direitos de autor da publicação, autorizo a Universidade de Brasília e o IBICT a disponibilizar por meio dos sites www.unb.br, www.ibict.br, www.ndltd.org sem ressarcimento dos direitos autorais, de acordo com a Lei nº 9610/98, o texto integral da obra supracitada, conforme permissões assinaladas, para fins de leitura, impressão e/ou download, a título de divulgação da produção científica brasileira, a partir desta data. | pt_BR |
dc.description.abstract1 | Elastic Optical Networks (EONs) emerge as a technology for efficient spectral allocation in
optical fibers. A single EON fiber supports multiple circuits in parallel, allocating distinct
spectral channels with variable bandwidth requirements. Multi-core fibers (MCF) emerge
to increase resource availability further by holding multiple cores. MCFs enable Spatial
Division Multiplexing (SDM) in EON, which increases spectral resources by utilizing the
different spatial channels (cores). The current SDM-EON literature branches into two
main paradigms: core-constrained and Spatial Lane Change (SLC). The former defines
architectures where a circuit must remain in the same core along its route. The latter,
SLC architectures, allow the core switching along the route. The impact caused by the
two architectures lies in the deployment and energy cost versus the degree of flexibility
in the resource allocation procedure. This thesis proposes solutions to improve resource
utilization efficiency in both paradigms. A resource allocation solution with dedicated
cores for different circuit categories is proposed for architectures focused on the coreconstrained paradigm. This solution aims to maintain circuits more resilient to physical
interferences in the most affected cores, besides adopting techniques to reduce spectral
fragmentation in allocation. For the SLC paradigm, this thesis presents a solution adapted
to network defragmentation scenarios. The proposed solution combines a defragmentation
heuristic with two techniques for spectral reorganization without service interruption or
suspension. The goal is to reduce the fragmentation state whenever a trigger is activated,
resulting in greater resource availability after spectral reorganization. Finally, a novel
core switching paradigm, named sparse core switching, is introduced, which entails an
architecture on which different nodes in the network possess distinct degrees of flexibility
to perform core switching. The main objective is to reduce drastically the deployment cost
while maintaining switching flexibility only in more advantageous nodes. This approach
saves resources on multiple levels and performs efficiently compared to core-constrained
and SLC approaches. | pt_BR |
dc.description.unidade | Instituto de Ciências Exatas (IE) | pt_BR |
dc.description.unidade | Departamento de Ciência da Computação (IE CIC) | pt_BR |
dc.description.ppg | Programa de Pós-Graduação em Informática | pt_BR |
Aparece nas coleções: | Teses, dissertações e produtos pós-doutorado
|