Sistema de comunicação para entidade de cálculo de caminhos em MPLS

Abstract

A computação de caminhos, baseada em regras, é um alicerce fundamental para os sistemas de engenharia de tráfego em redes. A aplicação de engenharia de tráfego em múltiplos domínios é um processo complexo que requer elementos computacionais e cooperação entre os diferentes domínios. A entidade de cálculo de caminhos, Path Computation Element, pretende neste contexto ser um componente capaz de calcular um caminho de rede ou rota com base em grafos de rede e de aplicar restrições durante a computação, entre domínios. Esta entidade que pode ser localizada dentro de um nó de rede, ou como um componente num servidor externo, é definido como uma arquitectura no RFC [IETF 4655]. No cenário em que a entidade de cálculo é externa é necessário um protocolo capaz de facilitar a comunicação entre os clientes, e a entidade computacional. O protoloco Path Computation Element Protocol está definido no RFC [IETF 5440], e é elo que permite essa interacção que inclui pedidos e respostas a cálculo de caminhos. Nesta dissertação pretendeu-se conceber uma solução possível para a arquitectura PCE, que conjuga a implementação do protocolo Path Computation Element Protocol e a própria entidade computacional Path Computation Element.

Constraint-based path computation is a fundamental building block for traffic engineering. Applying traffic engineering in multi-domain networks is complex and require computacional components and cooperation between the different network domains. The Path Computation Element, pretends in this context be the component able to compute network paths or routes based on a network graph and applying constraints during the computation, in a multi-domain environment. This element can be located within a network node or as an external server, this element is defined as an architecture in RFC [IETF 4655]. In the scenario in which the path computation element is an external node, it requires a protocol able to smooth communication between clients and the path computation element. The Path Computation Element Protocol is defined in RFC [IETF 5440], and is the tie that allows such interaction that includes path computation requests and path computation replies. In this thesis the aim was provide an implementation for a PCE architecture, which combines the implementation of the protocol Path Computation Element Protocol and Path Computation Element.