JULIANA AKEMI NAKAMURA

EVOLUO DAS REDES DE

TELECOMUNICAO E O
MULTIPROTOCOL LABEL SWITCHING
(MPLS)

Trabalho

de

Concluso

de

Curso

apresentado Escola de Engenharia de

So Carlos, da Universidade de So Paulo

Curso de Engenharia Eltrica com nfase

em Eletrnica

ORIENTADORA: Mnica de Lacerda Rocha

So Carlos
2009

FOLHA DE APROVAO

Autor:______________________________________________

Ttulo:______________________________________________

Trabalho de Concluso de Curso defendido e aprovado

em____/____/______,

com NOTA______(

), pela comisso julgadora:

(Assinatura)__________________________________________
(Titulao/nome/instituio)

(Assinatura)__________________________________________
(Titulao/nome/instituio)

______________________________________
Coordenador da Comisso de Coordenao do
Curso de Engenhaira Eltrica (CoC-EE)

Resumo

Este trabalho objetiva a descrio e o estudo da evoluo das redes de telecomunicaes e

suas melhorias, at a tecnologia atualmente mais moderna nas redes dos provedores de
servios, o MPLS. A internetwork trata-se da unio de redes individuais, conectadas por
dispositivos, que funciona como uma nica grande rede eficiente e efetiva, mas com o
desafio de suportar a comunicao entre diferentes tecnologias. Modelos de referncia e
padres foram desenvolvidos e so descritos neste trabalho, at o Internet Protocol (IP),
base da Internet, mas que no prov a qualidade de servio necessria para gerenciar
aplicativos de vdeo, voz sobre IP e outros. Essa exigncia suprida pelas redes ATM, mas
existem problemas de escalabilidade. Assim, o MPLS descrito como uma melhoria dos
mtodos de encaminhamento de pacotes pela rede utilizando rtulos anexados aos pacotes
IP, clulas ATM ou quadros. Conclui-se que o benefcio real do MPLS que pode ser
utilizado sobre qualquer meio e em qualquer camada que possa transmitir pacotes, com
suas tcnicas implantadas nos backbones sem a necessidade de substituio do legado
ATM.

Palavras chaves: evoluo das redes de computadores, roteamento Camada 3, comutao

de rtulos, ATM, IP sobre ATM, MPLS.

Abstract

This work concentrates on describing the evolution of telecommunication networks and its
improvements, until the most modern technology nowadays in service providers backbones,
the MPLS. An internetwork is a collection of individual networks, connected by intermediate
networking devices, that functions as a single large efficient and effective network, but with
the challenge of supporting communication among disparate technologies. Reference
models and standards were created and are described in this work, until the Internet Protocol
(IP), the underlying fabric of the Internet. In order to manage the multitude of applications
such as streaming video, Voice over IP (VoIP), and others, a network requires Quality of
Service (QoS) provided by networks Layer 2, such as ATM, but there were scalability
problems. Thus, MPLS is described as an improved method for forwarding packets through a
network using information contained in labels attached to each IP packet, ATM cell, or Layer
2 frame. In conclusion, the real benefit to the use of MPLS is that it can be used on any
media at any layer that can pass data packets, with its techniques being implemented in
service provider networks without the need to replace the ATM legacy.

Key words: evolution of computer networks, layer 3 routing, label switching, ATM, IP over
ATM, MPLS.

Lista de Figuras

FIGURA 1 DIFERENTES TECNOLOGIAS DE REDE PODEM SER CONECTADAS PARA CRIAR UMA INTERLIGAO DE REDES [1] ..19
FIGURA 2 O MODELO DE REFERNCIA OSI [2].......................................................................................................22
FIGURA 3 - DIVISO EM CAMADAS SUPERIORES E INFERIORES DO MODELO OSI [1] ........................................................25
FIGURA 4 - E NCAPSULAMENTO NA TRANSMISSO DE INFORMAO [1] .........................................................................27
FIGURA 5 - O MODELO DE REFERNCIA TCP/IP [2] ..................................................................................................28
FIGURA 6 - P ROTOCOLOS E REDES NO MODELO TCP/IP [2] .......................................................................................29
FIGURA 7 - D ADOS DAS CAMADAS SUPERIORES COMPE O QUADRO (FRAME) DA CAMADA DE ENLACE DE DADOS [1] ............31
FIGURA 8 - TRS COMPONENTES BSICOS COMPE UM PACOTE ( PACKET) DA CAMADA DE REDE [1] ..................................32
FIGURA 9 - D OIS COMPONENTES COMPE UMA CLULA (CELL) [1] ...............................................................................32
FIGURA 10 - FORMATO DO QUADRO FRAME R ELAY [1] ..............................................................................................38
FIGURA 11 - TRANSMISSO DE CLULAS ATM VAZIAS PARA COMPLETAR A TAXA DE TRANSMISSO [4] ..............................40
FIGURA 12 - VCS CONCATENAM-SE PARA FORMAREM VPS [1] ...................................................................................41
FIGURA 13 - COMUTAO ATM ............................................................................................................................41
FIGURA 14 - CONJUNTO DOS PROTOCOLOS DA INTERNET REFERENCIADOS AO MODELO OSI [1] ......................................45
FIGURA 15 - E NDEREO IP COMPOSTO DE 32 BITS SEPARADOS EM QUATRO OCTETOS [4] ..............................................46
FIGURA 16 - CABEALHOS IPV4 E IPV6 [1] .............................................................................................................47
FIGURA 17 - MODELO SOBREPOSTO CONTRA O MODELO INTEGRADO [6] ......................................................................50
FIGURA 18 - ALGORITMO DE DIJKSTRA [3] ..............................................................................................................55
FIGURA 19 - E XEMPLO DE CLASSE DE EQUIVALNCIA (FEC) [9] ..................................................................................59
FIGURA 20 - E XEMPLO DE REDE IP BASEADA EM NCLEO ATM [9] ..............................................................................61
FIGURA 21 - REDE QUE SE BENEFICIARIA DA ENGENHARIA DE TRFEGO [9] ...................................................................63
FIGURA 22 - TOPOLOGIA DE UMA REDE MPLS [9] ....................................................................................................66
FIGURA 23 - P ACOTES IP EM UMA REDE MPLS [1]...................................................................................................73
FIGURA 24 - P ROBLEMA DE INTERCALAO DE CLULAS NO DOMNIO ATM-LSR [9] ......................................................76
FIGURA 25 - RTULOS DIFERENTES PARA CLULAS COM UM MESMO DESTINO [9]...........................................................76
FIGURA 26 - ARQUITETURA DE UM N MPLS [6] ......................................................................................................77
FIGURA 27 - FORMATOS DE RTULO MPLS [6]........................................................................................................78
FIGURA 28 - LABEL FORWARDING INFORMATION B ASE (LFIB) [6] ...............................................................................80
FIGURA 29 - NVEIS DE LABEL-S WITCHED PATH [6] ..................................................................................................84
FIGURA 30 - LSP COM LOOP [6] ............................................................................................................................88
FIGURA 31 - DETECO DO LOOP COM O DECREMENTO DO CAMPO TTL [6] ..................................................................88
FIGURA 32 - MECANISMO DE CONTAGEM DE SALTOS PARA DETECO DE LOOPS [6] ......................................................90

Lista de Siglas

ABR

Available Bit Rate

ARIS

Aggregate Route-Based IP Switching

AS

Autonomous System

ASIC

Application-Specific Integrated Circuit

ATM

Assynchronous Transfer Mode

BGP

Border Gateway Protocol

CBR

Constant Bit Rate

CRC

Cyclic Redundancy Check

CR-LDP

Constraint-based Routed Label Distribution Protocol

CRS

Cell-Switched Router

DLCI

Data-link Connection Identifier

DNS

Domain Name Service

DoS

Denial of Service

EGP

Exterior Gateway Protocol

E-LSR

Edge Label-Switching Router

FCS

Frame Check Sequence

FDDI

Fiber Distributed Data Interface

FEC

Forwarding Equivalency Class

FIB

Forwarding Informartion Base

FRAD

Frame Relay Access Device

FTP

File Transfer Protocol

GFR

Guaranteed Frame Rate

HTTP

Hypertext Transfer Protocol

IEEE

Institute of Electrical and Eletrctronics Engineering

IGP

Interior Gateway Protocol

InterNIC

Internet Network Information Center

IP

Internet Protocol

ISDN

Integrated Services Digital Network

ISO

International Organization for Standardization

ISP

Internet Service Provider

ITU-I

International Telecommunication Union Telecommunication Standardization

LAN

Local-area Network

LANE

LAN emulation

LDP

Label Distribution Protocol

LFIB

label forwarding information base

LIB

label information base

LLC

Logical Link Control

LP

Linha privativa

LSC

Label Switch Controller

LSP

Label-Switched Path

LSR

Label-Switched Router

MAC

Media Access Control

MBS

Maximum Burst Size

MPLS

Multiprotocol Label Swtching

NCP

Network Control Protocol

NNTP

Network News Transfer Protocol

nrt-VBR

Non real time VBR

OSI

Open System Interconnection

OSPF

Open Shortest Path First

PBR

Policy Based Rounting

PC

Personal computer

PCR

Peak Cell Rate

PDU

Protocol Data Unit

PDU

protocol data unit

PHP

Penultimate Hop Popping

PNNI

Private Network-to-Network Interface

PVC

Permanent Virtual Connection

QoS

Quality of Service

RIP

Routing Information Protocol

RSVP

Resource Reservation Protocol

RT-VBR

Real time VBR

SCR

Sustainable Cell Rate

SMTP

Simple Mail Transfer Protocol

SVC

Switched Virtual Circuit

TCP

Transmission Control Protocol

TDM

Time Division Multiplexing

TE

Traffic Engineering

TELNET

Teletype Network

ToS

Type of Service

TTL

Time to Live

UBR

Unspecified Bit Rate

UDP

User Datagram Protocol

UNI

User-Network Interface

VBR

Variable Bit Rate

VC

Virtual Channels

VCC

Virtual Channel Connection

VCI

Virtual Channel Identifier

VP

Virtual Path

VPC

Virtual Path Connection

VPI

Virtual Path Identifier

VPN

Virtual Private Network

WAN

Wide-area Network

Sumrio

Introduo ................................................................................................................... 17

Internetwork ................................................................................................................ 19

2.1

Modelo de referncia Open System Interconnection (OSI) .................................... 20

2.2

O modelo de referncia TCP/IP ............................................................................. 27

2.3

Servios orientados a conexo e sem conexo ..................................................... 30

2.4

Formatos da informao ........................................................................................ 31

Redes de Telecomunicaes e Tecnologias WANs ................................................. 33

3.1

Histrico da evoluo das redes de telecomunicaes .......................................... 34

3.2

A tecnologia Frame Relay...................................................................................... 37

3.2.1

Identificador de conexo de enlace (DLCI) ..................................................... 37

3.2.2

O quadro Frame Relay ................................................................................... 38

3.3

Asynchronous Transfer Mode (ATM) ..................................................................... 39

3.3.1
3.4

A arquitetura da Internet ........................................................................................ 43

3.4.1

Os protocolos IP e TCP .................................................................................. 44

3.4.2

O endereamento IP....................................................................................... 46

3.5

O modelo de sobreposio do IP e ATM................................................................ 48

3.6
4

Qualidade de servio ATM (QoS ATM) ........................................................... 42

A comutao de rtulos ...................................................................................... 51

O roteamento na Camada de Rede ............................................................................ 53

4.1

Componente de encaminhamento ......................................................................... 53

4.2

Componente de controle........................................................................................ 54

4.2.1

Os algoritmos de roteamento .......................................................................... 54

4.2.2

Alguns protocolos de roteamento mais utilizados ........................................... 56

4.3

Classes de equivalncia ........................................................................................ 58

4.4

As restries do roteamento tradicional ................................................................. 59

4.4.1

O paradigma do roteamento na camada de rede............................................ 59

4.4.2

Servios de pacote diferenciados ................................................................... 62

4.4.3

Controle e roteamento independentes ............................................................ 63

4.4.4

Propagao de informaes de roteamento externas ..................................... 64

Multiprotocol Label Switching (MPLS) ...................................................................... 65

5.1

Benefcios do MPLS .............................................................................................. 67

5.1.1

MPLS versus IP sobre ATM............................................................................ 69

5.1.2

MPLS versus Roteamento em Camada 3 ....................................................... 70

5.2

Operao MPLS .................................................................................................... 71

5.2.1

Operao em modo quadro ............................................................................ 72

5.2.2

Operao em modo clula .............................................................................. 74

5.3

Arquitetura do n MPLS......................................................................................... 77

5.3.1

Plano de encaminhamento ............................................................................. 77

5.3.2

Plano de controle ............................................................................................ 81

5.4

Elementos MPLS ................................................................................................... 82

5.4.1

Label-Switched Router (LSR) ......................................................................... 82

5.4.2

Label-Switched Path (LSP) ............................................................................. 83

5.4.3

Label Distribution Protocol (LDP) .................................................................... 84

5.5

Sobrevivncia, deteco, e preveno de loop no MPLS ...................................... 86

5.5.1

Sobrevivncia de loop .................................................................................... 87

5.5.2

Deteco de loop ............................................................................................ 89

5.5.3

Preveno de loop .......................................................................................... 90

5.6

Algumas aplicaes do MPLS ............................................................................ 91

5.6.1

Engenharia de trfego .................................................................................... 91

5.6.2

Qualidade de servio ...................................................................................... 92

5.6.3

Redes virtuais privadas................................................................................... 93

Concluso ................................................................................................................... 94

Referncias Bibliogrficas ................................................................................................ 97

17

1 Introduo

Esta monografia apresenta uma reviso bibliogrfica sobre a evoluo das redes de
telecomunicaes at as tecnologias mais convergentes, como o Multiprotocol Label
Switching (MPLS). A motivao para este estudo partiu do estgio realizado na empresa
PromonLogicalis, integradora independente de projetos de tecnologia da informao e
comunicao (TIC), no qual o conhecimento tcnico das tecnologias aqui apresentadas de
grande importncia para o desenvolvimento de projetos de redes backbone e corporativas.

No incio do surgimento das redes de dados, o transporte da informao no formato de

pacotes utilizava a rede telefnica como meio de transmisso. Porm, limitaes causadas
pelas inadequaes da rede dimensionadas para o transporte de voz e no de dados, como
pequenas taxas de transmisso, motivaram o surgimento de tcnicas que aumentassem
essa capacidade. A evoluo das redes de telecomunicaes baseada no aumento da
utilizao de aplicativos que cada vez exigem maiores taxas de transmisso
Desde a criao e introduo comercial em 1992, a Internet cresceu rapidamente de uma
rede de pesquisa para uma rede mundial de comunicao, se tornando um meio
conveniente e rentvel para a colaborao do usurio, aprendizado, comrcio eletrnico e
entretenimento. consenso comum que a Internet se tornou um meio no qual voz, vdeo e
comunicaes de dados se convergem, crescendo em termos de largura de banda,
dimenso

geogrfica

volume

de

trfego.

Consequentemente,

as

redes

de

telecomunicaes evoluram para suportar essas demandas que exigiam cada vez mais
garantias de qualidade de servio.

Quando o Asynchronous Transfer Mode (ATM) foi lanado, esperava-se que ele dominasse
o cenrio mundial devido a sua taxa de transmisso consideravelmente maior que a atingida
pela Integrated Services Digital Network (ISDN) e a agregao de mltiplos tipos de servios
como voz, vdeo e dados em uma pequena clula de tamanho fixo. Porm essa tecnologia

18

no se integra muito bem com protocolo de rede mais difundido no mundo, o IP, e possui
grandes problemas de escalabilidade na utilizao IP sobre ATM (IP over ATM). Por isso foi
criada a tecnologia de comutao baseada em rtulos, Label Based Switching (LBS),
possibilitando usufruir a inteligncia do roteamento das redes baseadas em pacotes (redes
IP) e o desempenho das taxas de transmisso das redes orientadas a conexo (redes
ATM).

Muitas solues comerciais proprietrias do LBS foram criadas, cada qual com suas
implementaes prprias, dificultando a interoperabilidade entre elas. Para obter uma
soluo aberta, interopervel e independente de protocolos, o Internet Engineering Task
Force (IETF) padronizou essas caractersticas em um protocolo, aplicvel a qualquer
protocolo da camada de rede, chamado Multiprotocol Label Switching (MPLS), ou
multiprotocolo de comutao de rtulos, proporcionando encaminhamento e comutao
eficientes de fluxos de dados atravs da rede.
As motivaes do MPLS so a obteno de maior escalabilidade na rede, mais rapidez no
encaminhamento de pacotes, integrao IP + ATM, engenharia de trfego, redes virtuais
privadas MPLS e qualidade de servio. A integrao IP + ATM importante devido ao
legado existente nas redes dos provedores de servios, que acreditavam que o ATM seria a
tecnologia dominante nas redes WAN e LAN. Isso no ocorreu nas redes LAN devido ao
alto custo dos dispositivos ATM para computadores, o que tornou necessria uma
tecnologia que unificasse os benefcios do protocolo de rede IP, amplamente difundido, com
os equipamentos ATM existentes.

19

2 Internetwork

Internetwork um termo que significa redes interligadas e trata-se de um conjunto de redes

individuais, locais, conectadas por intermdio de dispositivos de rede, se comportando com
uma nica grande rede de comunicao [1]. A Figura 1 ilustra alguns tipos diferentes de
tecnologias de rede como a Ethernet, Token Ring e Fiber Distributed Data Interface (FDDI),
que podem ser interconectadas por roteadores e outros dispositivos de rede para criar uma
Internetwork.

Figura 1 Diferentes tecnologias de rede podem ser conectadas para criar uma interligao de redes [1]

As redes de reas locais, Local-area Networks (LANs), evoluram em torno da revoluo do

computador pessoal, personal computer (PC), e permitiram que mltiplos usurios, em um
espao geogrfico relativamente pequeno, trocassem arquivos e mensagens, assim como
acessar recursos compartilhados como servidores de arquivos e impressoras.

20

As redes de longa distncia, Wide-area Networks (WANs), interconectam LANs com

usurios geograficamente dispersos para criar conectividade. Algumas tecnologias utilizadas
incluem ATM, Frame Relay e enlaces de rdio. Atualmente, LANs banda larga e redes
comutadas so amplamente utilizadas, principalmente porque elas operam com maiore
taxas de transmisso, suportando aplicaes como multimdia e videoconferncia.

As redes evoluram como soluo de trs principais problemas: LANs isoladas, duplicao
de recursos e falta de gerenciamento de rede. LANs isoladas tornavam a comunicao entre
diferentes escritrios ou departamentos impossvel, enquanto a duplicao de recursos fazia
com que os mesmos hardware e software fossem fornecidos para cada escritrio ou
departamento, exclusivamente. Alm disso, nenhum mtodo centralizado de gerenciamento
e resoluo de problemas na rede existia, justificando a falta de gerenciamento de rede.

A implementao de uma rede funcional no simples. H muitas dificuldades em relao

conectividade, confiabilidade, gerenciamento de rede e flexibilidade que precisam ser
supridas para estabelecer uma rede eficiente.

O desafio para se conectar sistemas variados suportar a comunicao entre as diferentes

tecnologias. Para isto foram criados padres de referncia que possibilitam a comunicao
entre equipamentos e tecnologias diferentes, como o modelo de Interconexo dos Sistemas
Abertos, ou modelo Open System Interconnection (OSI).

Embora os protocolos associados ao modelo OSI raramente sejam usados nos dias atuais,
o modelo em si de fato bastante geral e ainda vlido, e as caractersticas descritas em
cada camada ainda so muito importantes. O modelo Transmission Control Protocol/
Internet Protocol, ou simplesmente modelo TCP/IP, tem caractersticas opostas: o modelo
propriamente dito no muito utilizado, mas os protocolos tm uso geral [2].

2.1 Modelo de referncia Open System Interconnection (OSI)

O modelo de referncia OSI descreve como a informao de uma aplicao de software em
um computador move-se atravs da rede para uma aplicao de software em outro
computador. Trata-se de um modelo conceitual composto por sete camadas, cada uma com
funes especficas e particulares, desenvolvido em 1984 pela International Organization for
Standardization (ISO), ou Organizao Internacional para a Padronizao, foi considerado o
primeiro modelo de arquitetura para comunicao entre computadores.

21

O modelo OSI divide as tarefas envolvidas com a transmisso da informao entre

computadores da rede em sete grupos de tarefas menores e mais gerenciveis, cada uma
correspondente a uma das sete camadas OSI. As tarefas podem ser implementadas de
maneira independente em sua camada correspondente, permitindo que as solues
oferecidas por uma camada possam ser atualizadas sem afetar as outras camadas. Em
resumo, os princpios aplicados para se alcanar estruturao em sete camadas foram [2]:

Uma camada deve ser criada onde houver necessidade de outro grau de abstrao;

Cada camada deve executar uma funo bem definida;

A funo de cada camada deve ser escolhida tendo em vista a definio de

protocolos padronizados internacionalmente;

Os limites de camadas devem ser escolhidos para minimizar o fluxo de informaes

pelas interfaces;

O nmero de camadas deve ser suficientemente grande para que funes distintas
no precisem ser colocadas desnecessariamente na mesma camada, e pequeno
suficiente para que a arquitetura no se torne difcil de controlar.

Essa estruturao modular, com mdulos divididos em camadas hierrquicas em que cada
camada realiza um conjunto de funes e oferece um servio camada superior, possibilita
a independncia entre as camadas e traz as seguintes vantagens [3]:

Reduo da complexidade de desenvolvimento;

Desenvolvimentos independentes (modulares);

Maior flexibilidade e simplicidade de implementao e introduo de alteraes numa

camada;

Incorporao de novas tecnologias;

Adoo de normas (padres) para garantir que mquinas de diferentes fabricantes

se comuniquem entre si (interoperabilidade).

Assim, as sete camadas do modelo de referncia OSI, observadas na Figura 2, so:

Camada 7 Aplicao (Layer 7 Application);

Camada 6 Apresentao (Layer 6 Presentation);

Camada 5 Seo (Layer 5 Session);

Camada 4 Transporte (Layer 4 Transport);

Camada 3 Rede (Layer 3 Network);

22

Camada 2 Enlace (Layer 2 Data Link);

Camada 1 Fsica (Layer 1 Phsysical).

Figura 2 O modelo de referncia OSI [2]

Na Figura 2 observa-se que comunicao acontece entre as camadas, sendo que cada uma
possui sua seu tipo de unidade de troca de informaes, como por exemplo, o bit na
camada fsica, o quadro na camada de enlace e o pacote na camada de rede e a unidade
de dados do protocolo, ou protocol data unit (PDU), nas outras camadas.

A camada fsica trata da transmisso de bits em um canal de comunicao, das

caractersticas eltricas e mecnicas do meio, do controle de acesso ao meio, da taxa de
transmisso, codificao de linha etc, sendo todas caractersticas relacionadas ao meio
fsico no qual a informao transportada.

A camada de enlace fornece trnsito seguro dos dados atravs do enlace fsico da rede.
Diferentes especificaes nessa camada definem redes e caractersticas de protocolo
diferentes, incluindo endereamento fsico, topologia de rede, notificao de erros, processo
de ordenao de quadros e controle de fluxo.

23

O endereamento fsico (em oposio ao endereamento de rede) define como os

dispositivos esto endereados na camada de enlace. A topologia de rede consiste das
especificaes da camada de enlace que frequentemente definem como os dispositivos
devem estar fisicamente conectados, tal como uma topologia de barramento ou em anel. As
notificaes de erro alertam os protocolos das camadas superiores a ocorrncia de um erro
na transmisso, e o processo de ordenao reordena os quadros transmitidos fora da
sequncia. O controle de fluxo monitora a transmisso de dados de forma que o dispositivo
receptor no seja sobrecarregado com trfego excessivo.
O Instituto de Engenheiros Eltricos e Eletrnicos (IEEE) subdividiu a camada de enlace em
duas subcamadas: controle de enlace lgico, ou Logical Link Control (LLC), e controle de
acesso ao meio, ou Media Access Control (MAC).

A subcamada LLC gerencia comunicaes entre dispositivos em um nico link de uma rede,
sendo definida na especificao IEEE 802.2 e suportando servios orientados a conexo ou
no, utilizados por protocolos das camadas superiores. Essa especificao define um
nmero de campos nos quadros da camada de enlace que permitem mltiplos protocolos de
camadas superiores compartilharem um nico link fsico de dados. A subcamada MAC
gerencia o protocolo de acesso ao meio fsico da rede. A especificao IEEE MAC define os
endereos MAC que permitem mltiplos dispositivos se identificarem de maneira nica na
camada de enlace.

A camada de rede define o endereo de rede, que diferentemente do endereo MAC

identifica qual o protocolo de rede est sendo utilizado e gera a estrutura de pacote, que so
enviados (roteados) de uma mquina de origem para uma de destino por caminhos
determinados por algoritmos de roteamento ou tabelas estticas configuradas manualmente.
Algumas implementaes da camada de rede, como o Internet Protocol (IP), definem
endereos de rede de forma que a seleo de rotas possa ser determinada
sistematicamente pela comparao do endereo de origem com o de destino e aplicao da
mscara de sub-rede. Devido a essa camada definir o plano de rede lgico, roteadores
podem utiliz-la para determinar como encaminhar pacotes. Assim, muito do trabalho de
projeto e configurao da rede acontece na Camada 3, a camada de rede.

Roteamento o mecanismo pelo qual se escolhe o caminho (rota) que um pacote deve
seguir para atingir seu destino com base nas condies de trfego da rede e prioridades.
Alm disso, a camada de rede responsvel pelo controle de congestionamento, quando a

24

quantidade de pacotes na rede muito grande e atinge o patamar da capacidade de carga

dos equipamentos.

A principal funo da camada de transporte tornar a transmisso pela rede confivel, ou

seja, proporcionar um servio eficiente e de baixo custo aos seus usurios, normalmente
usurios da camada de sesso. Outras funes bsicas so:

Receber os dados da camada de sesso, dividi-los em pacotes e envi-los para a

camada de rede;

Garantir que os pacotes cheguem com a sequncia correta outra extremidade;

Efetuar a correo de erros;

Enviar ao transmissor uma informao de recebimento (acknowledge), informando

que o pacote foi recebido com sucesso e, caso a falta de pacotes seja detectada,
solicitar a retransmisso.

A camada de sesso permite que usurios de diferentes mquinas estabeleam uma

sesso de comunicao (login), na qual essas aplicaes definem como ser feita a
transmisso de dados e marcaes so adicionadas aos dados que esto sendo
transmitidos. Em caso de falha na rede, os computadores reiniciam a transmisso dos
dados a partir da ltima marcao recebida pelo computador receptor.

A camada de apresentao trata a sintaxe e a semntica das informaes transmitidas, para

prover independncia nas representaes de dados ao traduzi-los do formato do aplicativo
para o formato da rede e vice-versa. O objetivo permitir que computadores que trabalham
com diferentes representaes se comuniquem apropriadamente.
Por fim, a camada de aplicao prov aplicativos aos usurios, tais como transferncia de
arquivos, correio eletrnico, acesso a termineis de computadores remotos e funes de
gerncia.
Podem-se dividir essas camadas em duas categorias: camadas superiores e camadas
inferiores, como na observado na Figura 3. As camadas superiores trabalham com questes
de aplicao e geralmente so implementadas por software, sendo a camada de aplicao a
mais prxima do usurio final. As camadas inferiores trabalham com questes de transporte
de dados. A camada fsica e a camada de enlace so implementadas em hardware e
software, sendo a camada fsica a mais baixa de todas e a mais prxima do meio fsico da
rede (cabos de rede, por exemplo).

25

Figura 3 - Diviso em camadas superiores e inferiores do modelo OSI [1]

O modelo OSI fornece uma estrutura conceitual de comunicao entre computadores, mas o
modelo em si no um mtodo de comunicao. A comunicao s possvel por meio de
protocolos de comunicao. No contexto das redes de dados, um protocolo um conjunto
de regras e convenes que determinam como os computadores trocaro informaes na
rede, sendo que um protocolo implementa funes de uma ou mais camadas do modelo
OSI.
necessrio, portanto, haver distino entre os seguintes conceitos no modelo de
referncia OSI:

Protocolos consistem nas regras (sintticas, semnticas e temporais) envolvidas na

comunicao entre entidades pares (peers) em sistemas diferentes, sendo
estruturados em camadas superiores encapsulando as inferiores;

Interfaces regulam a comunicao entre entidades em camadas adjacentes num

mesmo sistema, sendo que com a utilizao de servios fornecidos pela camada
inferior, entidades pares cooperam, por meio de um protocolo, com a realizao de
certas funes e oferecem, por uma interface, um servio de valor acrescentado
camada superior;

Servios correspondem s funes que cada camada possui e so oferecidos por

uma camada inferior uma camada superior.

Uma grande variedade de protocolos existe, incluindo protocolos LAN, WAN, protocolos de
rede e de roteamento. Protocolos LAN operam nas camadas fsica e de enlace, definindo a
comunicao por diversos meios LAN, enquanto protocolos WAN operam nas trs mais
baixas camadas do modelo OSI. Os protocolos de roteamento so protocolos da camada de
rede responsveis pela troca de informao entre roteadores de forma que estes possam

26

escolher o caminho apropriado para o trfego da rede, enquanto os protocolos de rede so

os diversos protocolos das camadas superiores.

Uma camada OSI se comunica com outra para utilizar os servios fornecidos pela camada
adjacente. Estes servios ajudam uma dada camada OSI a se comunicar com sua camada
par (peer layer) em outro sistema.

As sete camadas OSI utilizam diversas formas de informao de controle para se

comunicarem com suas camadas pares em outros sistemas de computadores. Esta
informao de controle consiste de solicitaes e instrues especficas trocadas entre as
camadas pares e so tipicamente de dois tipos: cabealhos (headers) e sufixos (trailers) [1].
Os cabealhos precedem dados que tenham sido transmitidos de camadas superiores e
sufixos procedem aos dados. Porm cabealhos, sufixos e dados so conceitos relativos
camada que est analisando a unidade de informao. Na camada de rede, por exemplo,
uma unidade de informao consiste do cabealho da Camada 3 e dos dados
transportados. Na camada de enlace, entretanto, toda a informao transmitida pela camada
de rede tratada como dados. Sendo assim, a quantidade de dados para uma determinada
unidade de informao pode conter cabealhos, sufixos e dados de todas as camadas mais
altas. Esse mtodo conhecido como encapsulamento, e pode ser observado na Figura 4.

A tcnica de encapsulao ilustrada utilizada para identificar a informao a ser enviada

com um cabealho que determina, por exemplo, o destino da informao. No destino o
cabealho deixa de ser til, pois a informao nele contido j no mais necessria, e,
portanto, retirado. Essa tcnica utilizada recursivamente em cada elemento de rede
adjacente, uma vez que depois de retirado o cabealho recebe nova informao sobre o
prximo destino dos dados. Cada camada de rede encapsula a informao no formato
requerido pela tecnologia de rede empregada naquela camada e, uma vez encapsulada
(informao + cabealho), passa ser considerada somente informao para a camada
seguinte.

27

Figura 4 - Encapsulamento na transmisso de informao [1]

O encapsulamento o fundamento bsico do MPLS, pois os quadros so encapsulados por

um rtulo (label) que contm o endereo para o prximo salto na rede. Uma vez que esse
rtulo fica entre a camada de enlace e a camada de rede (layer 2 e layer 3), no h
necessidade de anlise do contedo do pacote para a verificao do seu destino.

2.2 O modelo de referncia TCP/IP

Para solucionar o problema das arquiteturas de rede de dados proprietrias com problemas
de interoperabilidade, criou-se a arquitetura de comunicaes aberta denominada modelo
OSI, vista anteriormente, amplamente utilizado como arquitetura de referncias, mas com
protocolos pouco utilizados. Uma alternativa para a arquitetura aberta, mais simples, foi o
modelo TCP/IP, que hoje um dos padres mais utilizados mundialmente [4].

Para compreender o objetivo da criao desse modelo de referncia preciso entender a

motivao para tal. A ARPANET, primeira rede de comutao de pacotes, era uma rede de
pesquisa patrocinada pelo Departamento de Defesa dos Estados Unidos. Aos poucos,
centenas de universidades e reparties pblicas foram conectadas, utilizando linhas
telefnicas dedicadas. Quando foram criadas as redes de rdio e satlite, comearam a
surgir problemas com os protocolos existentes, forando a criao de uma nova arquitetura
de referncia. Desse modo, a habilidade para conectar vrias redes de maneira uniforme foi
um dos principais objetivos de projeto, desde o incio. Mais tarde, essa arquitetura ficou
conhecida como modelo de referncia TCP/IP, devido aos seus dois principais protocolos.

28

Devido estratgia dessa rede para o Departamento de Defesa dos Estados Unidos, era
necessrio que as conexes permanecessem intactas enquanto as mquinas de origem e
de destino estivessem funcionando, mesmo que algumas mquinas ou linhas de
transmisso intermedirias deixassem de operar repentinamente. Alm disso, era
necessria uma arquitetura flexvel, capaz de se adaptar a aplicaes com requisitos
divergentes, como a transferncia de arquivos e a transmisso de dados de voz em tempo
real.

Essas necessidades levaram escolha de uma rede de comutao de pacotes baseada em

uma camada de interligao no orientada a conexo (connectionless), que ser
apresentada adiante. Essa camada, chamada camada Internet, integra toda a arquitetura
com a tarefa de permitir a injeo de pacotes em qualquer rede e garantir que estes
trafegaro independentemente at o destino (talvez em uma rede diferente). Os pacotes
podem chegar at mesmo em uma ordem diferente daquela em que foram enviados,
obrigando as camadas superiores a reorganiz-los.

A camada Internet define o formato de pacote e o protocolo IP. A tarefa da camada Internet
e entregar os pacotes IP onde eles so necessrios. O roteamento de pacotes uma
questo de grande importncia nessa camada, assim como a necessidade de evitar o
congestionamento. Por esses motivos, razovel dizer que a funo da camada Internet do
modelo TCP/IP e muito parecida com a da camada de rede do modelo OSI. A Figura 5
mostra essa correspondncia.

No presente
no modelo

Figura 5 - O modelo de referncia TCP/IP [2]

O modelo TCP/IP no tem as camadas de sesso e de apresentao, como ilustra a Figura

5, devido a ausncia de necessidades que envolvem essa camada [2]. Isso porque no
TCP/IP as funcionalidades dessas camadas esto reunidas na camada de aplicao, uma

29

vez que essas camadas do modelo OSI normalmente no existem como processos e
protocolos separados nas aplicaes da Internet.

A camada localizada acima da camada Internet a camada de transporte. A finalidade

dessa camada permitir que as entidades pares dos hosts de origem e de destino
mantenham uma conversao, exatamente como acontece na camada de transporte OSI.

Foi definido o protocolo fim a fim denominado protocolo de controle de transmisso, ou

Transmission Control Protocol (TCP), que se refere a um protocolo orientado a conexes
confivel que permite a entrega sem erros de um fluxo de bytes originrio de uma
determinada mquina em qualquer computador da Internet [5]. Esse protocolo fragmenta o
fluxo de bytes de entrada em mensagens discretas e passa cada uma delas para a camada
Internet. No destino, o processo TCP receptor volta a montar as mensagens recebidas no
fluxo de sada. O TCP tambm cuida do controle de fluxo, impedindo que um transmissor
rpido sobrecarregue um receptor lento com um volume de mensagens maior do que ele
pode manipular.

Acima da camada de transporte, est a camada de aplicao. Ela contm todos os

protocolos de nvel mais alto. Dentre eles esto o protocolo de terminal virtual Teletype
Network (TELNET), o protocolo de transferncia de arquivos File Transfer Protocol (FTP) e o
protocolo de correio eletrnico Simple Mail Transfer Protocol (SMTP), como mostra a Figura
6. O protocolo de terminal virtual permite que um usurio de um computador se conecte a
uma mquina distante e trabalhe nela. O protocolo de transferncia de arquivos permite
mover dados com eficincia de uma mquina para outra. Originalmente, o correio eletrnico
era um tipo de transferncia de arquivos. No entanto, foi desenvolvido mais tarde um
protocolo especializado para essa funo, o SMTP.

Figura 6 - Protocolos e redes no modelo TCP/IP [2]

30

Muitos outros protocolos foram includos com o decorrer dos anos, como o Domain Name
Service (DNS), que mapeia os nomes de hosts para seus respectivos endereos de rede, o
Network News Transfer Protocol (NNTP) utilizado para mover novos artigos de notcias da
Usenet, e o Hypertext Transfer Protocol (HTTP) utilizado para buscar pginas na World
Wide Web, entre muitos outros.

Abaixo da camada Internet, o modelo de referncia TCP/IP no bem especificado. Sabese apenas que o host tem que se conectar rede utilizando algum protocolo, para que seja
possvel enviar pacotes IP. Esse protocolo no definido e pode variar com o host e com a
rede. Os livros e a documentao que tratam do modelo TCP/IP raramente descrevem esse
protocolo.

2.3 Servios orientados a conexo e sem conexo

Em geral, protocolos de transporte podem ser caracterizados como orientados a conexo
(connection-oriented services) ou no orientados a conexo (connectionless). Servios
orientados a conexo primeiramente estabelecem uma conexo com o servio desejado
antes de transmitir qualquer informao. Um servio no orientado a conexo pode enviar
dados sem a necessidade de estabelecer uma conexo primeiramente. Em geral, os
servios orientados a conexo oferecem certo nvel de garantia de entrega, enquanto o
servio no orientado a conexo, no. O servio orientado a conexo envolve trs fases:
estabelecimento da conexo, transferncia de dados e trmino da conexo.
Durante o estabelecimento da conexo, os ns finais devem reservar recursos para a
conexo, negociarem e estabelecerem certos critrios para a transferncia. Essa reserva de
recursos um dos requisitos explorados em alguns ataques de negao de servio, os
chamados Denial of Service (DoS). Um sistema que est sofrendo esse tipo de ataque envia
muitos pedidos de estabelecimento de conexo, mas nunca completa a conexo. O
computador atacado fica ento com recursos alocados para muitas conexes nunca
completadas. Ento, quando um n final tenta completar uma conexo real, no h recursos
suficientes para a conexo vlida.

A fase de transferncia de dados ocorre quando a informao real transmitida em uma

conexo. Durante a transferncia de dados, a maioria dos servios orientados a conexo
monitoram a perda de pacotes para reenvi-los. O protocolo geralmente tambm
responsvel por colocar os pacotes na sequncia correta antes de passar os dados para a

31

pilha de protocolos. Quando a transferncia est completa, o n final derruba a conexo e

libera os recursos antes reservados.

Redes com servios orientados a conexo tm mais custos que os no orientados a

conexo, pois esse tipo de servio deve negociar a conexo, transferir os dados e derrubar
a conexo, enquanto o outro apenas transfere os dados sem os custos de criar e derrubar a
conexo. Porm, devido s exigncias de algumas aplicaes, fundamental a implantao
de redes orientadas a conexes que fornecem QoS e boas taxas de transmisso, como o
caso da utilizao do MPLS nos nas redes backbones dos provedores de servios.

2.4 Formatos da informao

As informaes de dados e de controle transmitidos atravs das redes carregam uma
variedade de formas. Os termos utilizados para se referirem a estes formatos das
informaes nem sempre so consistentes, mas algumas vezes utilizados indistintamente.
Formatos de informao comuns incluem quadros (frames), pacotes (packets), datagramas
(datagrams), segmentos, mensagens, clulas (cells) e unidades de dados (data units).

Um quadro (frame) uma unidade de informao cuja origem e destino so entidades da

camada de enlace de dados. composto do cabealho da camada de enlace (e
possivelmente do sufixo) e dos dados das camadas superiores. O cabealho e o sufixo
contm informaes de controle destinadas a camada de enlace no sistema de destino. A
Figura 7 ilustra os componentes bsicos de um quadro da camada de enlace.

Figura 7 - Dados das camadas superiores compe o quadro (frame) da camada de enlace de dados [1]

Um pacote (packet) uma unidade de informao cuja origem e destino so entidades da

camada de rede. composto do cabealho da camada de rede (e possivelmente um sufixo)
e dados das camadas superiores. A Figura 8 ilustra os componentes bsicos de um pacote
da camada de rede.

32

Figura 8 - Trs componentes bsicos compe um pacote (packet) da camada de rede [1]

O termo datagrama (datagram) normalmente refere-se a uma unidade de informao cuja

origem e destino so entidades da camada de rede e que utilizam servios no orientados a
conexo, enquanto o termo segmento (segment) normalmente se refere a uma unidade de
informao cuja origem e destino so entidades da camada de transporte. J a mensagem
uma informao cuja origem e destinos existem acima da camada de rede (geralmente na
camada de aplicao).
Uma clula (cell) uma unidade de informao de tamanho fixo cuja origem e destinos so
entidades da camada de enlace. Clulas so utilizadas em ambientes comutados, assim
como nas redes ATM e Multimegabit Data Service (MDS) e so compostas de cabealho
(header) e campo de informao (payload). O cabealho contm a informao de controle
destinada a camada de enlace de dados e tem tipicamente de 5 bytes. O campo de
informao contm informao das camadas superiores que encapsulada no cabealho
da clula e possui tipicamente 48 bytes. O comprimento do cabealho e do campo de
informao fixo em cada clula, como ilustra a Figura 9.

Figura 9 - Dois componentes compe uma clula (cell) [1]

33

3 Redes de Telecomunicaes e Tecnologias WANs

As redes de telecomunicaes aqui referidas so aquelas construdas sobre a comunicao

de voz, mas que sofreram transformaes nas ltimas dcadas. A convergncia de voz e
dados iniciou-se com tentativas de transmitir dados sobre as redes de voz, desde 1970.
Porm, essas tentativas fizeram com que se lidasse com o trfego de dados da mesma
maneira que o de voz, sendo que as redes de voz eram ruidosas e propensas a erros.
Com o aumento significativo do trfego de dados, surgiu a necessidade de criao de uma
infraestrutura de rede de ncleo (backbone), com tecnologias WAN, que possibilitasse a
implantao de uma rede com as seguintes caractersticas [3]:

Rede nica para comutao de todos os tipos de servio: voz, dados e vdeo;

Tecnologia de pacotes, ou seja, as informaes a serem encaminhadas so

enviadas em blocos denominados pacotes, com campos para insero da
informao a ser transmitida e das informaes para encaminhamento destes;

Flexibilidade para possibilitar uma rpida ampliao da rede devido ao crescimento

do trfego (escalabilidade);

Qualidade de servio, ou Quality of Service (QoS), equivalente a da rede telefnica

para o transporte de voz;

Baixo custo operacional e economicamente vivel para a oferta de servios de baixo

custo.

O transporte de dados comeou a ser realizado em redes projetadas para o servio de voz,
sendo apenas posteriormente implantadas redes de dados independentes e paralelas s
redes de voz, com sistemas de gerncia prprios e alto custo operacional devido falta de
integrao com as tecnologias j instaladas e a utilizao do legado. Neste cenrio surgiu
nas redes de telecomunicaes uma variedade de tecnologias de comutao de dados
baseadas em quadros (frames), pacotes (packets) e clulas (cells). Em termos cronolgicos,

34

as mais importantes foram o Frame Relay, ATM e o MPLS, com o objetivo principal de
transportar todos os tipos de aplicaes numa plataforma nica e seguindo padres
internacionais.

Alm disso, com a exploso das redes Internet, duas correntes tecnolgicas foram
crescendo em paralelo: a primeira oriunda da rea de telecomunicaes, baseada em
padres e com fortes restries de qualidade de servio, e a segunda oriunda do mundo da
Internet, cujo objetivo era a operao em qualquer plataforma e em qualquer parte do
mundo. No mundo da Internet foi padronizado o Internet Protocol (IP), aumentando as
aplicaes como voz, dados e vdeo, bem como o desenvolvimento de equipamentos
voltados para esse protocolo.
Esse contexto foi favorvel para o surgimento da plataforma MPLS que possibilitou a unio
das redes de telecomunicaes tradicionais, orientadas a conexo, e das redes Internet,
pois baseada em IP e prov QoS estritas e adequadas s aplicaes, alm de ser
padronizada e permitir a interoperabilidade dos equipamentos.

3.1 Histrico da evoluo das redes de telecomunicaes

As redes de telecomunicaes iniciaram-se para a transmisso de telefonia da origem at
destino atravs de centrais de comutao telefnica intermedirias, que tinham a finalidade
de fazer o encaminhamento do trfego com a rota mais adequada at seu destino. Com o
surgimento da telefonia digital, passou-se a utilizar o procedimento denominado comutao
por circuitos, nos quais os circuitos so os canais telefnicos com taxa de 64 kbits/s.
A comunicao via comutao de circuitos envolve a fase de estabelecimento da chamada,
transferncia da informao e liberao da chamada, conforme explicado no item 2.3 nos
servios orientados a conexo. Na fase de estabelecimento da chamada, o usurio solicita
central telefnica uma conexo atravs de um protocolo de sinalizao com a identificao
do nmero do chamado. Caso haja disponibilidade de circuitos na rede para aquele
endereo de destino, a solicitao aceita e inicia-se a fase de transferncia da informao.
Durante essa fase, os recursos de rede so dedicados exclusivamente a essa comunicao,
mesmo que o usurio no envie informao (nesse caso, mudo) e, aps a transferncia, os
recursos so liberados.

Uma central telefnica tpica com padro E1 para agrupamento de canais de voz (padro
europeu utilizado no Brasil) composta de troncos de entrada e sada em taxa de 2 Mbits/s,

35

que corresponde agregao de trinta canais telefnicos de 64 kbit/s mais dois canais de
controle e sinalizao. Essa agregao efetuada para facilitar a transmisso dos canais
telefnicos at a central. Na entrada da central, os sinais de 2 Mbits/s so desmontados, os
canais retirados e a informao encaminhada para o tronco de sada relativo ao seu
endereo destino. O ncleo da central telefnica composto por uma matriz de comutao
que faz a troca dos canais dos troncos de entrada para os troncos de sada.

A tecnologia de comutao de circuitos bastante adequada para voz, mas tambm

utilizada para a transmisso de dados. Neste caso, utilizam-se mltiplos canais de 64
kbits/s, N x 64 kbits/s, para compor a taxa de sinal de dados mais adequada ao modem, por
exemplo, 128 kbits/s, 256 kbits/s etc. Esses canais so transmitidos agrupados e comutados
na central. Por serem dedicados, so tambm denominados de linhas privativas (LPs), pois
o circuito permanece estabelecido mesmo se o usurio no envia informao, sendo,
portanto, ineficiente para a transmisso de dados.
Em 1984 foi padronizada pelo International Telecommunication Union Telecommunication
Standardization Sector (ITU-T) a rede digital de servios integrados, ou Integrated Services
Digital Network (ISDN), cujo objetivo era a formao de uma rede nica, adequada ao
transporte de voz, dados e vdeo. A ISDN composta da telefonia digital e dos servios de
transporte de dados oferecidos por operadoras de telefonia regionais e envolve a
digitalizao da rede telefnica, que permite a transmisso de voz, dados, texto, grficos,
msica, vdeo e outras fontes sobre os fios de telefone existentes.
A ISDN disponibiliza ao usurio trs tipos de canais: o canal B de 64 kbits/s para a
transmisso de voz ou dados, o canal D de 16 kbits/s ou 64 kbits/s para a transmisso da
sinalizao de chamadas e o canal H para transmisso de informao de alta velocidade. O
acesso bsico composto de dois canais B e um canal D de 16 kbits/s, num total de 144
kbits/s. Entretanto, devido a adio de cabealhos de controle e bits de sincronismo, esta
taxa elevada para 192 kbits/s. A ISDN utiliza a tecnologia de comutao de circuitos
tradicional e, para transmisso de dados, foi especificada, em 1988, na recomendao ITUT I.122 a tecnologia de rede Frame Relay, que ser melhor analisada adiante.
Com o surgimento de novos servios de telecomunicaes que incluem a transmisso de
imagens simultaneamente aos sinais de voz e dados (triple play), foram encontradas
restries na capacidade de transmisso da rede telefnica convencional e redes Frame
Relay. Esses servios necessitam de elevadas capacidades de transmisso, com taxas
superiores a 2 Mbits/s, impossibilitando o suporte na rede instalada. Assim, a ISDN evolui

36

para um novo conceito conhecido internacionalmente como rede digital de servios

integrados faixa larga, ou Broadband ISDN (BISDN), que se tornou vivel pelo emprego das
fibras pticas. neste contexto que surgiu a tecnologia ATM, que tem como umas das
principais aplicaes o transporte do IP, pois promove confiabilidade (QoS) durante a
passagem pelo backbone [6].

Quando o ATM surgiu no incio dos anos 90, pensou-se que uma nova era na rea de redes
estava surgindo, pois se pretendia que fosse empregado tanto no ambiente das redes locais
(LAN) quanto no das redes de ncleo (WAN). Com sua caracterstica de prover qualidade de
servio fim a fim na conexo que estabelece, era cogitado como o protocolo perfeito para o
transporte multimdia. Seus idealizadores eram da rea de telefonia, que provia
comunicaes da mais alta qualidade na poca, e procuraram dotar essa tcnica de
transferncia de informao com recursos que produzissem as mesmas caractersticas de
qualidade da rede telefnica.
Contudo, o ATM no se tornou a soluo fim a fim ideal. Os adaptadores de terminais ATM
para computadores pessoais eram caros e as especificaes de interconexo tardaram
muito para serem emitidas, alm de serem consideradas complexas. Sua aplicao principal
passou a ser nos backbones dos provedores de servio, operadoras de telefonia e nas
redes corporativas de grandes empresas. Nas redes corporativas, contudo, o surgimento da
tecnologia Gigabit Ethernet, que se estabeleceu naturalmente nas redes locais, afastou a
utilizao da tecnologia ATM.
A qualidade de servio garantida pelo ATM realizada atravs do estabelecimento manual
de conexes virtuais permanentes denominadas Permanent Virtual Connections (PVCs),
com roteadores interconectados. Dessa forma, preciso o estabelecimento de uma rede de
PVCs na qual todos os roteadores estejam conectados logicamente entre si. Sendo
necessrio um nmero muito grande de PVCs, observa-se um problema de escalabilidade
para esse tipo de aplicao, pois as PVCs so configuradas manualmente e inviabiliza esse
mtodo para redes grandes.
Para resolver este problema, uma tecnologia hbrida comeou a surgir para agregar as
caractersticas boas do ATM ao IP e criar a tecnologia IP + ATM [6]. ao invs de IP/ATM. As
vantagens dessa agregao so a gerncia de uma rede nica, ao invs da rede ATM e da
rede IP, a resoluo do problema de escalabilidade com a criao de mecanismos de
estabelecimento automtico de conexes e agregao de QoS ao IP tradicional. Essa
tecnologia hbrida denominada MPLS, considerada uma grande evoluo que objetiva a

37

resoluo de muitos desafios encontrados para a grande exploso da Internet e das

comunicaes de dados em alta velocidade em geral.

3.2 A tecnologia Frame Relay

O Frame Relay um protocolo WAN de alto desempenho que opera na camada fsica e na
camada de enlace de dados do modelo de referncia OSI. Como resultado, a sobrecarga do
protocolo muito menor que outras tecnologias de encaminhamento de pacotes (packetswitching). Essa reduo parte do pressuposto de que a camada fsica subjacente
relativamente livre de erros de transmisso, e que se os erros ocorrerem, os protocolos de
camadas superiores ou os dispositivos do usurio final iro se recuperar de tais erros.
Assim, o Frame Relay no fornece qualquer integridade dos dados e nenhum meio de
controle de fluxo.
Nessa tecnologia tambm so aprovisionados circuitos virtuais permanentes (PVCs) para os
usurios. Esses circuitos so canais lgicos entre o dispositivo de acesso Frame Relay,
denominados Frame Relay Access Devices (FRAD), na rede. Dependendo do servio
oferecido, podem ser fornecidos circuitos virtuais comutados, os Switched Virtual Circuits
(SVCs).

3.2.1 Identificador de conexo de enlace (DLCI)

O identificador de conexo de enlace, ou Data-link Connection Identifier (DLCI), identifica o
circuito virtual Frame Relay pelos quais os quadros so roteados. Cada DLCI tem um
caminho de comutao configurado permanentemente para um determinado destino. Dessa
forma, em um sistema com muitos DLCIs configurados, possvel a comunicao
simultnea com muitos lugares diferentes. A interface do usurio na rede, a User-Network
Interface (UNI), fornece a demarcao entre o FRAD e a rede, sendo que a combinao
entre a UNI e o DLCI especifica a extremidade de um circuito virtual, ou virtual circuit (VC),
particular.
O DLCI tem um significado local e a numerao, armazenada em um campo especfico no
quadro, normalmente decidida pelo usurio e atribuda pela operadora Frame Relay,
sendo normalmente entre 1 e 1022.

38

Nos equipamentos comutadores Frame Relay, os quadros que chegam s portas de entrada
so analisados e, de acordo com o valor do DLCI, so encaminhados a uma determinada
porta de sada do comutador.

Nos comutadores h uma tabela de mapeamento portas/DLCIs de entrada para as

portas/DLCIs de sada, encaminhando assim os quadros da origem ao seu destino. Esse
caminho por fim percorrido o chamado PVC. denominado virtual uma vez que lgico,
ou seja, pode ser reconfigurado a qualquer momento sem a necessidade de alterao fsica
nos equipamentos. A tabela de encaminhamento configurada manualmente pelo operador
da rede.

3.2.2 O quadro Frame Relay

A tcnica utilizada pelo Frame Relay a de encapsular em um quadro os dados que

constituem a informao do usurio, adicionando informaes de controle que compem o
cabealho e o sufixo, conforme ilustra a Figura 10. Essas informaes so utilizadas pela
rede para transportar os dados de um dispositivo a outro, realizando o encaminhamento, o
controle de congestionamento e o controle de erros.

Figura 10 - Formato do quadro Frame Relay [1]

O cabealho composto pelo flag (delimitador de quadro) de incio de quadro e pelo

address (endereo), que contm muitas outras informaes. O sufixo composto pelo
Frame Check Sequence (FCS) e pelo flag de trmino de quadro. Os flags, portanto,
delimitam o incio e o final do quadro e tm sempre o mesmo valor, representado pelo
hexadecimal 7E ou pelo binrio 011111110.
O campo data tem tamanho varivel (at 1.600 bytes) e contm a informao dos protocolos
das

camadas

superiores

os

dados

do

usurio.

Este

campo

transmitido

transparentemente da origem ao destino e no examinado por nenhum FRAD

intermedirio ou switch Frame Relay.

39

O campo FCS implementa uma verificao de redundncia cclica, a cyclic redundancy

check (CRC), e fornece a deteco de erros para quadros com um comprimento de at 4096
bytes.

O campo address contm muitas informaes, dentre a mais importante est o DLCI de 10
bits, utilizado para encaminhamento do quadro, conforme explicado anteriormente. As
outras informaes desse campo referem-se a informaes de congestionamento da rede e
se o quadro pode ou no ser descartado, em caso de congestionamento.
O Frame Relay pode operar com taxas desde 19.200 bits/s at velocidades nominais de
circuitos E1 (2 Mbits/s) ou E3 (34 Mbits/s) e dota a rede de uma flexibilidade maior quando
comparada as LPs (circuitos dedicados) citados no item 3.1. Por ser um processo de
comutao executado quadro a quadro, se em determinado instante uma conexo no
possuir quadros para serem enviados, quadros de outra conexo podem ser comutados e
encaminhados naquele instante, otimizando a utilizao dos recursos da rede. Para o
usurio, tudo se passa como se o circuito fosse dedicado, mas o custo de um circuito Frame
Relay aproximadamente a metade do custo de uma linha privativa, devido a tcnica de
compartilhamento de banda.

3.3 Asynchronous Transfer Mode (ATM)

O ATM foi a tecnologia escolhida pelo ITU-T para a rede do tipo faixa larga (BISDN),
mostrando-se eficiente para a transmisso de dados e sendo amplamente disseminada nas
redes backbones, sendo frequentemente utilizada para transporte de outros protocolos de
rede tais como IP (IP over ATM).
um servio orientado a conexo, na qual os dados transmitidos so organizados em
clulas de comprimento fixo. Protocolos de camadas superiores e dados do usurio, como
os pacotes IP, so segmentados em unidades de dados do protocolo, as Protocol Data Units
(PDUs), de 48 bytes. Estas PDUs so precedidas por cabealho de 5 bytes, resultando em
clulas de 53 bytes que so a entrada de switches ATM e podem ser multiplexadas juntas.

Cada cabealho da clula ATM contm um identificador de caminho virtual, o Virtual Path
Identifier (VPI), e um identificador de canal virtual, o Virtual Channel Identifier (VCI), que
juntos definem um circuito virtual ATM que as clulas devem utilizar como caminho at seu
destino.

40

Na presena de trfego no formato de clulas, estas so misturadas (agregadas), mapeadas

na rede e inseridas na fibra ptica para serem transportadas para seu destino, como pode
ser observado na Figura 11. Quando no h informao para ser transmitida, clulas vazias
so inseridas para completar a taxa de transmisso de 155 Mbits /s ou 622 Mbits /s, de cada
porta do comutador, uma vez que a rede sncrona.

Figura 11 - Transmisso de clulas ATM vazias para completar a taxa de transmisso [4]

Portanto, pode-se auferir que a tcnica ATM uma combinao da Multiplexao por
Diviso do Tempo, a Time Division Multiplexing (TDM), com clulas utilizando slots pratribudos, e TDM estatstico, ou Statistical TDM, com clulas utilizando quantos slots
estiverem disponveis ou forem necessrio para um determinado fluxo de trfego.

Com os dois identificadores de conexo, VPI e VCI, inseridos no cabealho de cada clula,
a fibra ptica (meio de transmisso) pode ser subdividida virtualmente em caminhos virtuais,
os Virtual Paths (VPs), e canais virtuais, Virtual Channels (VCs), conforme ilustra a Figura
12. Um VP contm um grupo de VCs, sendo que cada VC contm um tipo de servio, como
por exemplo, um VC para voz, um para dados, um para vdeo etc.

41

Figura 12 - VCs concatenam-se para formarem VPs [1]

O encaminhamento das clulas feito de acordo com os valores de VPI/VCI, conforme

ilustra a Figura 13. A tabela indica que para cada valor de VPI/VCI de entrada, em
determinada porta, h valores de VPI/VCI e portas de sadas. A tabela configurada
manualmente em todo comutador ATM e o resultado final de um encaminhamento fim a fim,
passando por vrios comutadores, corresponde a uma conexo ATM, denominada Virtual
Channel Connection (VCC) ou Virtual Path Connection (VPC).

Figura 13 - Comutao ATM

Uma vez que esses identificadores tm apenas significado local em cada comutador e no
correspondem a endereos fim a fim, a comutao ATM muito rpida e implementada em
hardware. Da mesma forma que as redes Frame Relay, as redes ATM utilizam
multiplexao estatstica para agregar o trfego, permitindo o compartilhamento da banda
por vrios usurios de forma eficiente.
O tratamento de uma chamada que utiliza a rede ATM, de maneira sucinta, uma
declarao do usurio de valores de parmetros de trfego que descrevem o tipo da
conexo requerida, alm do desempenho desejado em relao a perdas de pacotes e
atrasos. A rede utiliza essas informaes para decidir se aceita ou rejeita a conexo. Se
aceitar, a rede policia a conexo para garantir que os valores de trfego declarados no

42

sejam ultrapassados. Esse processo previne congestionamentos na rede e garante que o

desempenho requerido para cada conexo seja atingido.

3.3.1 Qualidade de servio ATM (QoS ATM)

Gerenciamento de trfego a principal caracterstica do ATM que o distingue de outros
protocolos de rede e o torna adequado para implantao em redes de alta velocidade e para
o fornecimento de garantias de desempenho em um ambiente integrado.
Os parmetros de trfego e desempenho, acordados pelo usurio e pela rede, formam um
contrato de trfego, no qual so especificados:

Classe de QoS;

Parmetros de trfego, tais como a taxa de pico de clulas, ou Peak Cell Rate
(PCR), a taxa mdia de clulas, ou Sustainable Cell Rate (SCR), o tamanho mximo
do surto de dados, ou Maximum Burst Size (MBS);

Se a conexo do tipo Constant Bit Rate (CBR), Variable Bit Rate (VBR), Available
Bit Rate (ABR) ou Unspecified Bit Rate (UBR), dependendo da taxa de transmisso.

Cada classe de QoS contm uma combinao especfica de limites para os parmetros de
desempenho, tais como: perda de clulas, atraso, clulas erradas etc. Estabelecida a
conexo, o provedor da rede deve garantir o suporte da classe de QoS requerida e se a
rede, em algum momento, no puder prover os objetivos acordados, deve desfazer a
conexo, enviando uma mensagem apropriada ao usurio.

O servio CBR prov uma taxa de bit sempre constante, sendo utilizado por aplicaes que
requerem uma alocao de banda fixa, continuamente disponvel, enquanto durar a
conexo.

O real time VBR (rt-VBR) utilizado, como o CBR, por aplicaes que requerem fortes
restries

ao

atraso,

sendo

apropriado

para

voz

vdeo

com

taxa

varivel

(videoconferncia). As fontes transmitem a uma taxa que varia com o tempo, sendo
caracterizadas atravs da taxa de pico PCR, da taxa mdia SCR e do tamanho mximo do
surto MBS, alm da classe de QoS.
O servio non real time VBR (nrt-VBR) utilizado por aplicaes com trfego em surto e
sem restries ao atraso. O envio de um e-mail multimdia um exemplo de servio que

43

requer essa categoria. O nrt-VBR tambm caracterizado pela taxa de pico PCR, taxa
mdia SCR e do tamanho mximo do surto MBS e classe de QoS.

Na categoria ABR, a taxa de pico PCR e a taxa mnima SCR so os nicos parmetros
negociados durante o estabelecimento da conexo. A rede informa as condies de trfego
fonte, atravs de realimentao por um mecanismo de controle de fluxo, permitindo que
ela se adapte, aumentando ou diminuindo a taxa de pico PCR, conforme haja ou no banda
disponvel, minimizando a perda de clulas. Nenhum parmetro de QoS negociado.
Na categoria UBR, a banda disponvel para as aplicaes a no utilizada pelas demais
categorias de servio. As clulas UBR so transmitidas quando h banda disponvel
(melhor esforo) e descartadas em caso de congestionamento. No h um mecanismo de
realimentao das condies de trfego para o usurio e nenhum parmetro de QoS
negociado. Essa categoria pode ser utilizada por aplicaes que no possuem restries de
atraso e que fazem o prprio controle de erro e de fluxo. Transferncia de arquivos e e-mail
so exemplos dessas aplicaes.

O ATM Forum e o ITU-T padronizaram tambm a categoria Guaranteed Frame Rate (GFR).
A GFR tambm conhecida como UBR+, mantm a simplicidade do UBR, mas prov um
servio diferenciado ao usurio. Uma banda mnima garantida para cada conexo e
mecanismos de acesso justo banda disponvel so implementados.

3.4 A arquitetura da Internet

A Internet foi desenvolvida com investimentos da Defense Advanced Research Projects
Agency (DARPA) em pesquisas da Universidade de Stanford e de Bolt, Beranek e Newman
(BBN), quando ela se interessou no estabelecimento de uma rede de comutao de pacotes
que facilitaria a comunicao entre sistemas de computadores diferentes em suas
instituies de pesquisas, sendo primeiramente batizada de ARPANET, em meados de
1970.

Antes da ARPANET j existia outra rede que ligava esses departamentos e as bases
militares, mas como os EUA estavam em plena guerra fria e toda a comunicao dessa rede
passava por um computador central que se encontrava no Pentgono, ela era
extremamente vulnervel.

44

Na dcada de 70, as universidades e outras instituies que faziam trabalhos relativos

defesa tiveram permisso para se conectarem a ARPANET, e em 1975 existiam
aproximadamente cem sites. Os pesquisadores estudaram como o crescimento alterou o
modo como as pessoas utilizavam a rede e presumiram que manter a velocidade alta seria o
maior problema. Porm, na realidade a maior dificuldade se tornou a manuteno da
comunicao entre os computadores (interoperabilidade).

No final de 1970 a ARPANET havia crescido de tal forma que seu protocolo de comunicao
original, denominado Network Control Protocol (NCP), havia se tornado inadequado. Depois
de algumas pesquisas, este foi alterado para o modelo TCP/IP, desenvolvido em UNIX. Sua
maior vantagem era que permitia (o que parecia ser na poca) o crescimento praticamente
ilimitado da rede, alm de possuir fcil implementao em uma grande diversidade de
plataformas.

O IP pertence camada de rede (Layer 3) e contm as informaes de endereo e controle

que permitem o roteamento dos pacotes. Juntamente com o TCP, da camada de transporte
(Layer 4), o IP o principal protocolo utilizado na Internet. O TCP/IP tornou-se a base de
desenvolvimento da Internet e da World Wide Web (www).
Os padres dessa arquitetura no so definidos pela ISO. As definies dos protocolos
encontram-se nas Request For Comments (RFCs) distribudas pelo IETF, que so
publicadas e posteriormente analisadas pela comunidade da Internet, resultando em
especificaes semelhantes s recomendaes do ITU-T [5].

3.4.1 Os protocolos IP e TCP

A arquitetura da Internet possui um conjunto de protocolos organizados em camadas, como

ilustra a Figura 14 que compara com modelo OSI, sendo os dois principais o IP e o TCP. O
IP responsvel pelo encaminhamento dos pacotes pela rede, entre as diversas sub-redes,
desde a origem at o destino final, enquanto o TCP responsvel pela transmisso de
forma segura no meio. Assim, o TCP/IP tem a tarefa do transporte fim a fim confivel das
mensagens de dados entre os sistemas.

O IP um protocolo no orientado a conexo (connectionless), sendo do tipo datagrama e

no estabelecendo circuitos virtuais entre a origem e o destino, com as informaes de
transporte e controle utilizadas nas sub-redes contidas no prprio pacote. J o conjunto
TCP/IP forma um protocolo orientado a conexo, oferecendo um servio de transporte de

45

alta confiabilidade para redes que exigem qualidade de servio. Quando essa confiabilidade
no importante, utiliza-se como protocolo de transporte o User Datagram Protocol (UDP),
que no orientado a conexo.

Figura 14 - Conjunto dos protocolos da Internet referenciados ao modelo OSI [1]

As portas so endereos associados s aplicaes operantes em um sistema. H

endereos reservados, como os do correio eletrnicos e transferncia de arquivos, e outros
endereos cujos valores so atribudos de forma aleatria, de acordo com a gama dos que
no foram utilizados, quando uma determinada aplicao solicita um endereo. Uma
aplicao Internet localizada por um socket, que corresponde ao conjunto do endereo IP
do pacote com o endereo da porta [4].
Para executar as funes de envio e roteamento, as mensagens recebidas pelo TCP e UDP
podem ser fragmentadas em tamanhos menores, de acordo com o tamanho mximo da subrede considerada. Os vrios pacotes de uma mensagem podem seguir caminhos diferentes
pelas sub-redes at o destino, caracterizando o modo de transporte do IP como de baixa
confiabilidade, visto que os pacotes podem ser duplicados, perdidos e entregues fora de
ordem sem que as camadas superiores sejam avisadas.

46

Assim, existem vrios procedimentos que indicam a forma como os gateways devem tratar
os pacotes, sinalizando quando uma mensagem de erro deve ser gerada e quando os
pacotes devem ser descartados.

3.4.2 O endereamento IP
O esquema de endereamento IP funo integramente do processo de roteamento de
datagramas IP atravs da rede. Cada endereo IP tem componentes especficos e segue
um formato bsico, sendo que esses endereos podem ser subdivididos e utilizados para
criar endereos de sub-redes.

Cada n em uma rede TCP/IP atribudo a um nico endereo lgico de 32 bits que
dividido em duas partes principais: o network number (nmero de rede) e o host number
(nmero do n), como mostrado na Figura 15. O nmero de rede identifica uma rede e deve
ser atribudo pelo Centro de Informao da Rede Internet, ou Internet Network Information
Center (InterNIC) se a rede for parte da Internet. Um provedor de servios de Internet, ou
Internet Service Provider (ISP), pode obter bloco de endereos de rede do InterNIC e atribulos conforme necessrio. O nmero do n identifica um n em uma rede e atribudo pelo
administrador local da rede.

Figura 15 - Endereo IP composto de 32 bits separados em quatro octetos [4]

O endereo IP de 32 bits ordenado em grupos de oito bits, formando um octeto, separados

por pontos e representados em formato decimal. Cada bit no octeto tem um peso binrio
(128, 64, 32, 16, 8, 4, 2, 1) e o valor mnimo de um octeto zero, enquanto o mximo 255.
A Figura 15 ilustra o formato bsico de um endereo IP.

47

O endereamento IP suporta cinco diferentes classes: A, B, C, D e E. Apenas as classes A,

B e C so disponveis para o uso comercial, cujas variaes so:

Classe A 1.0.0.0 a 127.255.255.255;

Classe B 128.0.0.0 a 191.255.255.255;

Classe C 192.0.0.0 a 223.255.255.255.

A diviso de endereos em classes tem a particularidade de facilitar a leitura do endereo

das sub-redes pelos gateways. O simples teste dos bits iniciais identifica a classe utilizada,
aumentando a eficincia no desempenho da rede.
Os endereos IP so colocados em um campo predeterminado no cabealho dos pacotes
IP, ilustrado na Figura 16, quando transmitidos pela rede, indicando o endereo de origem
(source address) e de destino (destination address).

Figura 16 - Cabealhos IPv4 e IPv6 [1]

Alm dos endereos de origem e destino, o cabealho IP tambm contm campos que
indicam a verso do protocolo chamados Ver4 ou Ver6, como o IPv4 utilizado atualmente ou
IPv6, especificado na RFC2460 de dezembro de 1998 e que ir substituir o IPv4 com a
utilizao de endereos de 128 bits [7]. Tambm indicam o nvel de prioridade atravs do
campo Type of Service (ToS), o comprimento total do pacote com o campo Total lenght, o
controle de erros no cabealho com o campo Header checksum e o tempo de vida do
pacote com o campo Time to live.

48

3.5 O modelo de sobreposio do IP e ATM

Com a proliferao do IP devido ao crescimento veritiginoso da Internet, o conceito de IP
sobre qualquer coisa tomou precedncia sobre o foco de forar o ATM a se comportar
como um protocolo de LAN legado. ATM sobre LAN, guiado pela LAN emulation (LANE),
Classical IP over ATM e Multiprotocol over ATM (MPOA), registrou um crescimento limitado
e foi ultrapassado pelas tecnologias Fast Ethernet (100 Mbps) e Gigabit Ethernet (1000
Mbps).
Porm, o ATM registrou um grande crescimento na utilizao em redes WAN. QoS e
garantias de classe de servio oferecidas pelo ATM o conduziram para sua grande
implantao nos provedores de servio. A qualidade de servio forneceu ao ATM a
capacidade de multisservio para oferecer classes de servio separadas para voz,
servidores e dados.

Os servios Frame Relay so tambm oferecidos sobre os backbones ATM, utilizando a

funo ATM-to-Frame Relay Internetworking. Isso conduziu extensiva implantao das
redes virtuais privadas Frame Relay.

A relao entre o IP e ATM fonte de muita controvrsia e debate. Ambas as tecnologias

so amplamente implantadas, e cada uma tem a sua fora. O IETF e o ATM Forum
desenvolveram padres para a integrao do IP sobre ATM. O trabalho desses grupos foi
focado principalmente em como as capacidades do ATM e do IP poderiam ser
impulsionadas para fornecer uma soluo, resultando na proliferao de redes IP
sobrepostas na infraestrutura ATM.
O IP e o ATM so duas tecnologias completamente diferentes. O ATM um servio
orientado a conexo e estabelece circuitos virtuais (PVC e SVC) antes de enviar o trfego
sobre um caminho predeterminado, utilizando clulas de comprimento fixo com a qualidade
de servio pr-determinada [8]. O ATM tambm tem seu prprio protocolo de roteamento na
interface privada de rede a rede, ou Private Network-to-Network Interface (PNNI). PNNI
um protocolo hierrquico de estado de enlace no qual cada n constri uma viso topolgica
completa da rede e determina o melhor caminho, baseando-se em parmetros de QoS
inerentes ao ATM.

O IP, por outro lado, uma tecnologia no orientada a conexo. Sua ampla aceitao
baseada em sua habilidade de utilizar qualquer mecanismo de Camada 2 e transporte fsico.

49

Em cada n (roteador) de uma rede IP realiza-se uma deciso independente para

determinar o prximo salto do pacote at seu destino final.

O IP utiliza Interior Gateway Protocols (IGPs) para as decises de roteamento dentro de

uma rede ou dentro de um sistema autnomo de provedor de servios de Internet. O Open
Shortest Path First (OSPF) um exemplo comum de IGP do tipo estado de enlace no qual
cada roteador constri tabelas com a topologia da rede e calcula o caminho mais curto para
cada destino na rede, tipicamente utilizando o algoritmo de Dijkstra. Esses clculos so
armazenados em tabelas de roteamento utilizadas para determinar o prximo enlace do
pacote, baseando-se em seu endereo de destino. O resultado o mecanismo do tipo
melhor esforo (best effort mechanism), que no tem nenhum conceito de QoS ou
caminhos alternativos baseados em restries.

Redes com roteamento IP so conectadas utilizando PVCs atravs de uma nuvem ATM.
Isto cria um modelo de sobreposio que no escalvel ou gerencivel, como observado
na topologia A da Figura 17, principalmente porque todos os roteadores IP na nuvem se
tornam adjacentes. Este mtodo tambm utiliza ineficientemente os recursos da rede, pois
os switches ATM (Camada 2) so invisveis no roteamento IP. Isso significa, por exemplo,
que um PVC composto por muitos switches ATM de Camada 2 ser utilizado pelo
roteamento IP to prontamente quanto um PVC com um nico salto (um switch ATM), pois
ambos os PVCs, de uma perspectiva de roteamento IP, so compostos por um nico salto
IP.
O modelo sobreposto requer que cada roteador tenha uma adjacncia com todos os outros
roteadores na rede. Devido s adjacncias serem estabelecidas com circuito virtuais ATM, a
rede exige uma malha completa de circuitos virtuais para interconectarem os roteadores.
Conforme o nmero de roteadores cresce, o nmero de circuitos virtuais completamente
interconectados aumenta a uma taxa conforme (3.1), na qual n o nmero de ns
(roteadores),

n( n 1)
2

(3.1)

Como mostrado na topologia A da Figura 17, h oito roteadores, que conduzem a 28

circuitos virtuais a serem aprovisionados. O resultado em uma rede ATM com um grande
nmero de VCs mostra o problema de escalabilidade, uma vez que o gerenciamento dos
circuitos virtuais uma rdua tarefa para os administradores da rede.

50

Figura 17 - Modelo sobreposto contra o modelo integrado [6]

Outro problema com as redes tradicionais resulta dos protocolos de roteamento, como o
OSPF, que no desempenham bem em nuvens grandes e totalmente interligadas devido a
duplicao da atualizao do estado de enlace e ao grande nmero de adjacncias que tem
que manter. A oscilao de rota causada por falhas no circuito pode exceder o
processamento do roteador e causar um comportamento de convergncia de rota no
determinstica.
Na topologia A da Figura 17, o roteador R2 tem sete adjacncias. A quantidade de
informao de roteamento que propagada nessa rede durante uma mudana na topologia
devido mudana de ligao ou n pode ser maior que da ordem de n 4 , na qual n o
nmero de roteadores no ncleo. Conforme n aumenta, a quantidade de trfego de

51

roteamento pode sobrecarregar os roteadores do ncleo, levando a comportamentos no

determinsticos.

O MPLS resolve o problema do modelo sobreposto eliminando o conceito de nuvem ATM.

Com o MPLS, tem-se um modelo integrando no qual os switches ATM so conhecedores do
IP (IP-aware) e as ligaes ATM so tratadas como ligaes IP. Dessa forma, cada switch
ATM pode se tornar um par de roteamento para o IP, como ilustrado na topologia B da
Figura 17. O roteador R2 forma apenas trs adjacncias, com R3, R4 e LSR2. O mximo
nmero de adjacncias que qualquer roteador tem amplamente reduzido e no mais
aumenta com o tamanho da rede (nmero de roteadores), aumentando a escalabilidade no
ncleo da rede.
Adicionalmente, esta integrao de camadas resulta em um modelo de comutao e
roteamento distribudos que tira proveito das capacidades oferecidas por cada camada. A
parte do roteador necessria para fazer uso dos algoritmos de roteamento em Camada 3,
para trocar informaes de acessibilidade e calcular os caminhos. A parte MPLS
necessria para traduzir a informao de acessibilidade em um rtulo comutvel que pode
ser compreendido pelos switches (Camada 2), que possuem aptides de hardware
avanadas para comutar dados com mxima taxa de transmisso (wire speed).

3.6 A comutao de rtulos

A grande evoluo nas redes de telecomunicaes ocorreu com o surgimento da comutao
de rtulos (label switching), caracterizada por dispositivos capazes de atribuir rtulos (labels)
de comprimento fixo aos pacotes ou clulas. Entidades de comutao desempenham
buscas em tabelas baseadas nesses rtulos simples para determinarem o destino dos
dados, reduzindo significantemente o processamento nos ns pelos quais o pacote deve
passar at seu destino final.
O rtulo resume a informao essencial sobre o encaminhamento do pacote ou clula. Esta
informao inclui o destino, precedncia, informao de QoS, rota de engenharia de trfego
e se o pacote pertence a algum grupo de rede virtual privada, ou Virtual Private Network
(VPN).

Com a comutao de rtulos, a anlise completa do cabealho de Camada 3

desempenhada apenas uma vez: na entrada da rede (borda de entrada). Aps isso, este
cabealho mapeado no rtulo que cada entidade de comutao de rtulos ou roteador na

52

rede utiliza para encaminhar as clulas ou pacotes at seus destinos. Na borda de sada do
ncleo da rede, um comutador ou roteador de borda realiza a troca do rtulo pelo cabealho
de Camada 3 associado.

Decises de encaminhamento baseadas em algumas ou todas as diferentes fontes de

informao podem ser feitas por meio de uma nica tabela de pesquisa com rtulos. Por
esta razo, a comutao de rtulos torna possvel, para roteadores e switches, a tomada de
decises de encaminhamento baseada em mltiplos endereos de destinos.
A comutao de rtulos integra funes de roteamento e comutao, combinando
informao de acessibilidade, fornecida pela funo do roteador, com os benefcios da
engenharia de trfego, alcanados pela otimizao das capacidades dos switches. A
implementao nas redes WAN ocorre com a utilizao do MPLS, atualmente muito
difundido nas redes de ncleo devido grande quantidade de benefcios.
Para compreender o benefcio da integrao de comutao e roteamento necessrio o
entendimento do funcionamento do roteamento na camada de rede, bem como seus
benefcios e problemas que fizeram com que a comutao de rtulos fosse a melhor soluo
no crescimento das redes de telecomunicaes.

53

4 O roteamento na Camada de Rede

O roteamento na camada de rede baseado na troca de informaes de acessibilidade.

Conforme um pacote percorre a rede, cada roteador extrai toda a informao relevante para
o encaminhamento a partir de seu cabealho da Camada 3. Esta informao ento
utilizada como um ndice para uma procura na tabela de roteamento (routing table) e
determinao do prximo n de destino do pacote. Isto repetido em cada roteador da rede
at o destino final do pacote. . Os protocolos de roteamento dinmico ou a configurao
esttica constroem a base de dados necessria para analisar o endereo IP de destino
(tabela de roteamento). Em cada n, o prximo salto que o pacote dever seguir
novamente definido, justificando a denominao do roteamento tradicional como hop-byhop.

A informao nos pacotes, tal como a informao sobre qualidade de servio, normalmente
no considerada para conseguir o mximo desempenho no encaminhamento.
Tipicamente, apenas o endereo de destino ou prefixo considerado. Contudo, a
informao de QoS torna outros campos de um cabealho IP relevantes, como o de tipo de
servio, ou Type of Service (ToS), exigindo que uma anlise complexa do cabealho deva
ser realizada em cada roteador percorrido pelo pacote at a rede de destino.
A funo de roteamento pode ser considerada duas componentes separadas:

Componente de encaminhamento;

Componente de controle.

4.1 Componente de encaminhamento

O componente de encaminhamento utiliza a informao mantida na tabela de roteamento do
roteador e no cabealho da Camada 3 do pacote. Ele utiliza um conjunto de algoritmos, que

54

definem o tipo de informao extrada do cabealho e o procedimento que o roteador dever

seguir para encontrar uma entrada associada na tabela de roteamento. O roteador ento
encaminha o pacote baseado nesta informao. O encaminhamento do pacote pode ser
como segue:

Encaminhamento unicast ocorre quando o roteador utiliza o endereo de destino do

cabealho da camada de rede e o algoritmo de mais longa correspondncia
(encontra o caminho mais prximo do destino final) sobre o endereo de destino para
encontrar uma entrada associada na tabela de roteamento;

Encaminhamento unicast com ToS ocorre quando o roteador utiliza o endereo de

destino e o campo ToS do cabealho da Camada 3, alm do algoritmo de mais
longa correspondncia sobre o endereo de destino, assim como a equivalncia
exata do valor de ToS para encontrar uma entrada associada na tabela de
roteamento;

Encaminhamento multicast ocorre quando o roteador utiliza os endereos de origem

e destino do cabealho da Camada 3, bem como a interface de entrada que o pacote
chega. O roteador utiliza o algoritmo de de mais longa correspondncia sobre os
endereos de origem e destino, assim como uma equivalncia exata da interface de
entrada para encontrar uma entrada associada na tabela de roteamento.

4.2 Componente de controle

O componente de controle responsvel pela construo e manuteno da tabela de
roteamento. implementado por protocolos de roteamento dinmicos, como o Open
Shortest Path First (OSPF) e Border Gateway Protocol (BGP), que trocam informao de
roteamento entre roteadores, assim como os algoritmos tipo o de Dijskstra utilizados para
converter as tabelas de topologia em tabelas de roteamento.

4.2.1 Os algoritmos de roteamento

A informao sobre qual rota o pacote IP deve escolher para atingir seu destino extrada
de uma tabela de roteamento, que indica todas as possibilidades de rota. A gerao dessas
tabelas , de forma geral, automtica e utiliza um algoritmo que gera as informaes
baseadas em clculos realizados sobre as mtricas de um enlace. H dois tipos principais
de algoritmos de roteamento:

55

Vetor de distncia, que constri a tabela com a menor distncia conhecida para cada
destino, indicando o caminho para atingi-lo; essa distncia pode ser medida em
numero de saltos (hops) ou nmero de roteadores, para atingir a sub-rede. A
atualizao dessas tabelas feita por troca de informao com os ns vizinhos;

Estado de enlace (link state), que leva em considerao a banda disponvel dos
enlaces, alm do nmero de saltos; pode considerar atraso, velocidade o qualquer
outra mtrica que o administrador deseje utilizar;

No algoritmo de estado de enlace, cada roteador conhece a tipologia completa da rede IP

pela divulgao da informao dos gateways conectados entre si por enlaces. Um enlace
existe entre dois gateways que esto conectados mesma rede fsica.
So estabelecidas mtricas denominadas custos, associadas aos enlaces, para proceder
ao clculo da menor distncia (e consequentemente do menor custo) at o destino. O custo
pode ser o nmero de saltos, atraso, banda ou um peso que o administrador arbitrariamente
atribui. O algoritmo de Dijkstra um exemplo de escolha do menor caminho, no qual so
atribudos pesos para cada aresta, como ilustra a Figura 18.

Figura 18 - Algoritmo de Dijkstra [3]

Supondo que os ns representam roteadores, o roteador A, para estabelecer uma rota at

D, inicia o cmputo das mtricas e elege os caminhos com os menores valores para atingir o
destino. Assim, o caminho por B escolhido, pois tem peso atribudo de 2, que pode ser
representado por B(2,A) que indica a origem (A) e o peso do enlace (2). O n seguinte, E,
quando atingido por B, tem a entrada de E(4,B), sendo 4 a soma dos pesos AB+BE. Esse
processo continua at o traado final A, B, E, F, H e D, com as menores somas possveis e
indicando o caminho mais curto. Como regra geral, esse algoritmo utilizado por vrios
protocolos que consideram outras mtricas, alm do nmero de saltos.

56

No incio do funcionamento da Internet, o algoritmo de roteamento mais utilizado no seu

ncleo era o de vetor de distncia. A partir de 1988 passou-se a utilizar o algoritmo de
estado de enlace devido ao seu crescimento e aos problemas que o tamanho da rede
passou a apresentar para a convergncia do roteamento.

4.2.2 Alguns protocolos de roteamento mais utilizados

Sistemas autnomos, ou autonomous systems (AS), so uma coleo de prefixos de
roteamento IP sobre o controle de um ou mais operadores de rede que apresentam uma
poltica de roteamento comum e claramente definida para a Internet. Dentro da rede Internet
os roteadores so organizados hierarquicamente, sendo que aqueles utilizados para
trocarem informaes dentro dos sistemas autnomos utilizam os chamados Interior
Gateway Protocols (IGPs) para alcanar seu propsito.
Um exemplo de IGP o Routing Information Protocol (RIP), que emprega o algoritmo de
vetor de distncia Bellman-Ford. Ele utiliza o nmero de saltos como forma de mtrica,
sendo quinze o nmero mximo de saltos, e comunica-se com seus vizinhos a cada 30
segundos. Quando um deles no se re-anuncia por 180 segundos removido de sua tabela
de roteamento. Possui roteamento dinmico, se ajustando automaticamente para manter a
informao e encaminhamento para a topologia de trfego ou de mudanas.
A vantagem do RIP que possui um algoritmo de simples configurao, porm funciona
apenas em redes de pequena escala, uma vez que sua mtrica baseia-se no nmero de
saltos. Alm disso, se acontece uma falha de ligao entre os roteadores, seu algoritmo de
roteamento converge muito lentamente.
A cada 30 segundos os roteadores enviam informaes sobre suas rotas para todos os que
esto ao seu lado. Ao receber a tabela, o roteador compara com a tabela j existente e
somente faz a troca de algum destino se este ainda no constar na tabela ou se o nmero
de saltos estiver inferior.

Outro exemplo de protocolo do tipo IGP o Open Shortest Path First (OSPF), sendo um
protocolo publicado em literatura aberta e no proprietrio de nenhum fabricante. Utiliza o
algoritmo de Dijkstra e do tipo estado de enlace, sendo que pode considerar outras formas
para o caulo do custo (mtrica) alm dos saltos. Com ele possvel realizar o balano de
carga em caminhos de igual custo, alm de aprender rotas externas vindas de outros

57

sistemas autnomos. A distncia mxima aceita de 65.535 saltos, muito superior ao RIP, e
tambm possui roteamento dinmico.

Suas vantagens so que, frente ao RIP, permite que o administrador da rede atribua um
custo (mtrica) para cada rota da rede e pode ser utilizado em maior escala. Alm disso,
utiliza a largura de banda de cada rota para fazer o encaminhamento. Um problema que,
por ser mais complexo que o RIP e outros protocolos IGP, tende a exigir mais
processamento quando em sua rea existem muitos roteadores.
Para a atualizao de sua tabela de roteamento, ele guarda as informaes sobre o mesmo
destino, ou seja, armazena rotas diferentes para o mesmo destino. Sempre que h uma
atualizao em um dos roteadores da rede, este encaminhada uma mensagem para os
demais, caso contrrio, a cada 30 minutos enviada uma mensagem para avisar que est
tudo sem problemas. Todos os roteadores guardam a tabela completa de roteamento dentro
da rede, e por isso o alto processamento exigido.
Diferentemente do IGP, o Border Gateway Protocol (BGP) utilizado para a troca de
informaes entre os sistemas autnomos, ou seja, entre sistemas que pertencem a
domnios distintos e vizinhos entre si. No modelo TCP/IP, este protocolo pertence a camada
de aplicao, e foi criado para substituir o Exterior Gateway Protocol (EGP) e utiliza o
algoritmo de vetor de caminho (path vector), semelhante ao vetor de distncia. As
atualizaes completas de roteamento so enviadas no incio da sesso e as atualizaes
adicionais incrementais so enviadas em seguida. um protocolo orientado a conexo e,
portanto, tido como confivel.

A utilizao de atributos como mtrica na escolha do melhor caminho permite-lhe tima

granularidade (capacidade de subdiviso da rede). Alm disso, o uso de endereamento
hierrquico e a capacidade de manipular o fluxo de trfego resultam numa rede projetada
para crescer.

O BGP possui prpria tabela de encaminhamento, apesar de ser capaz de compartilhar e

pesquisar a tabela de roteamento IP interno. Tambm possui roteamento externo, utilizado
para comunicao entre roteadores de um mesmo sistema independente.

Suas vantagens so que possibilita a troca de rotas, evita loops de roteamento em

topologias arbitrrias e sua verso BGP4, foi projetada para suportar os problemas
causados pelo grande crescimento da Internet.

58

Para a atualizao de sua tabela, faz uso de algumas mensagens utilizadas para a
comunicao entre roteadores BGP, nas quais cada uma tem importante funo nas
conexes:

Mensagens tipo open so utilizadas para o estabelecimento de uma conexo BGP;

Mensagens tipo notification reportam erros e servem para representar possveis

problemas nas conexes BGP;

Mensagens tipo update so utilizadas para os anncios propriamente ditos, incluindo

rotas que devem ser includas na tabela e tambm rotas que devem ser removidos
da tabela BGP;

Mensagens tipo keepalive so utilizadas para manter a conexo entre roteadores

BGP, caso no existam atualizaes atravs de mensagens update.

Uma expresso utilizada para definir rotas que devem ser removidas da tabela BGP
withdrawn, do ingls e significa retirada.

4.3 Classes de equivalncia

No roteamento, os pacotes so separados em classes de equivalncia, Forwarding
Equivalency Classes (FECs), que so conjuntos de pacotes de Camada 3 encaminhados da
mesma maneira sobre o mesmo caminho e com o mesmo tratamento de encaminhamento.
Enquanto atribui um pacote a uma FEC, o roteador deve verificar o cabealho IP e tambm
alguma outra informao, tal como a interface na qual este pacote ingressou.

Alguns exemplos de FECs so:

Prefixo do endereo de destino, e corresponde ao atual critrio das redes IP

(destination based routing);

Um conjunto de pacotes unicast cujos endereos de destino equivalem a um prefixo

endereo IP determinado com bits ToS parecidos;

Um conjunto de pacotes unicast cujos endereos de destino equivalem a um prefixo

de endereo IP determinado e tm o mesmo nmero da porta TCP de destino.

Um exemplo apresentado na Figura 19, na qual o 200.15.45.9 e 200.15.45.126 esto na

mesma FEC com um prefixo de endereo de 200.15.45.0/25 e porta de destino TCP 23.

59

200.15.45.9 and 200.15.45.126

with a destination TCP port of 23
share the same Forwarding
Equivalence Class (FEC) prefix of
200.15.45.0/25

Figura 19 - Exemplo de classe de equivalncia (FEC) [9]

Em cada n da rede h uma classificao dos pacotes em classes de equivalncia, que

determinam o prximo n, o que exige muito processamento do roteador. No MPLS, cada
FEC representada por um rtulo, cuja atribuio feita no roteador de entrada enquanto
os prximos ns apenas comutam os pacotes de uma interface outra, baseado no rtulo.
Isso significa que o ncleo (core) comuta os pacotes e a distribuio em classes de
equivalncias feita apenas no roteador de entrada.

4.4 As restries do roteamento tradicional

O tradicional encaminhamento de pacotes analisa o endereo IP de destino contido no
cabealho da camada de rede de cada pacote conforme este viaja de sua origem at seu
destino final. Um roteador analisa o endereo IP de destino independentemente em cada
salto na rede, com a utilizao de protocolos dinmicos ou configurao esttica para a
construo da base de dados necessria (tabela de roteamento) para tal.
Embora bem sucedido, e obviamente amplamente implementado, existem algumas
restries nesse mtodo de encaminhamento que diminuem sua flexibilidade. Novas
tcnicas so, portanto, desejadas para enderear e expandir as funcionalidades de uma
infraestrutura de rede baseada no IP. O MPLS fornece solues para essas restries,
como ser observado adiante.

4.4.1 O paradigma do roteamento na camada de rede

60

Conforme explicado no roteamento em Camada 3, todos os pacotes para um mesmo

destino seguem o mesmo caminho pela rede, se no houver nenhum outro caminho de
mesmo custo. Conforme explicado no item 4.2.1, por custo entende-se o nmero de saltos,
atraso, banda ou um peso que o administrador arbitrariamente atribui ao caminho. Sempre
que um roteador tem dois caminhos de mesmo custo para um destino, os pacotes rumo a
esse destino seguem um deles ou ambos ao mesmo tempo, resultando em certo nvel de
balanceamento de carga.
Os roteadores so responsveis pelo processo de deciso que seleciona o caminho a ser
seguido pelos pacotes. Esses dispositivos Camada 3 participam na coleo e distribuio de
informao de camada de rede, e desempenham a comutao com base no contedo dos
cabealhos (de Camada 3) de cada pacote. possvel conectar os roteadores diretamente
por ligaes ponto a ponto ou redes locais (por exemplo, hub compartilhado), ou possvel
conect-los por switches LAN ou WAN (por exemplo, os switches Frame Relay ou ATM).
Esses switches (LAN ou WAN) infelizmente no tm a capacidade de manter a informao
de roteamento de Camada 3 ou de selecionar o caminho utilizado por um pacote atravs da
anlise de seu endereo de destino em Camada 3.

Deste modo, switches de Camada 2 (LAN ou WAN) no podem estar envolvidos no

processo de deciso de encaminhamento em Camada 3. No caso de ambiente WAN, o
projetista da rede tem que estabelecer caminhos virtuais em Camada 2 manualmente
atravs da rede WAN. A partir destes pacotes de Camada 3 so encaminhados entre os
roteadores que esto conectados fisicamente rede de Camada 2.
O estabelecimento de caminhos WAN em Camada 2 complexo. Estes so normalmente
baseados em conexes ponto a ponto (circuitos virtuais na maioria das redes WAN) e so
estabelecidos apenas mediante pedido e com configurao manual. Qualquer dispositivo de
roteamento (roteador de entrada) na borda da rede de Camada 2 que queira encaminhar
pacotes de Camada 3 para qualquer outro dispositivo de roteamento (roteador de sada),
portanto, precisa estabelecer uma conexo direta na rede para o dispositivo de sada, ou
enviar sua informao para um dispositivo diferente para transmisso at o destino final.

A rede ilustrada na Figura 20 baseada em um ncleo ATM (Camada 2) rodeado por

roteadores que desempenham o encaminhamento em camada de rede. Assumindo que as
nicas conexes entre os roteadores so as apresentadas na figura, todos os pacotes
enviado de So Paulo para, ou atravs, de Braslia devem ser enviados ao roteador de
Curitiba, onde eles so analisados e enviados de volta sobre a mesma conexo ATM em

61

Curitiba para o roteador de Braslia. Este passo extra introduz atrasos na rede e
sobrecarrega desnecessariamente o processamento do roteador de Curitiba, bem como a
conexo ATM entre o roteador e o switch ATM adjacente em Curitiba.

Braslia

So Paulo

So Paulo

Braslia
Curitiba

Curitiba

Figura 20 - Exemplo de rede IP baseada em ncleo ATM [9]

Para garantir o melhor encaminhamento de pacotes na rede, um circuito virtual ATM deve
existir entre quaisquer dois roteadores conectados ao ncleo ATM. Embora isto possa ser
fcil de ser atingido em redes pequenas, como as da figura, vrios problemas de
escalabilidade surgem em redes grandes, nas quais muitos roteadores se conectam ao
mesmo ncleo WAN.

Os seguintes fatos ilustram os problemas de escalabilidade que podem ser encontrados [9]:

Toda vez que um novo roteador conectado ao ncleo WAN da rede, um circuito
virtual deve ser estabelecido entre este roteador e quaisquer outros, para um
roteamento timo;

Com algumas configuraes de protocolo de roteamento, todo roteador anexado ao

ncleo WAN de Camada 2 (construdo com switches ATM ou Frame Relay) precisa
de um circuito virtual dedicado para qualquer outro roteador anexado ao mesmo
ncleo. Para alcanar essa redundncia, todo roteador tambm deve ter uma
adjacncia com cada roteador pertencente ao mesmo ncleo. Assim, se uma rede
utiliza como protocolo de roteamento o OSPF, por exemplo, todos os roteadores
transmitem cada mudana na topologia da rede para todos os outros roteadores

62

conectados ao mesmo backbone WAN, resultando em um trfego proporcional ao

quadrado do nmero de roteadores;

O aprovisionamento dos circuitos virtuais entre os roteadores complexo, pois

muito difcil prever a exata quantidade de trfego entre quaisquer dois roteadores na
rede. Para simplificar, alguns prestadores de servio optam pela falta de garantia de
servio na rede, que nas conexes ATM chamada taxa de bit no especificada, ou
Unspecified Bit Rate (UBR);

A falta de troca de informao entre os roteadores e os switches WAN no foi um problema

para os prestadores de servios tradicionais que utilizavam backbones compostos apenas
por roteadores, ou para aqueles que forneciam apenas servios WAN (circuitos virtuais ATM
ou Frame Relay). Porm, muitos outros fatores impulsionaram a utilizao de backbones
mistos:

Prestadores de servios tradicionais so convidados a oferecerem os servios IP.

Eles querem alavancar seus investimentos e basear estes novos servios em sua
infraestrutura WAN existente;

Os prestadores de servios foram solicitados a fornecer maiores garantias de

qualidade de servio, mais facilmente alcanadas com os switches ATM que com os
tradicionais roteadores;

As rpidas exigncias em largura de banda antes da introduo de roteadores com

interfaces pticas foraram algumas grandes operadoras a comearem a utilizar a
tecnologia ATM devido s interfaces dos roteadores naquele tempo no fornecerem
as velocidades oferecidas pelos switches ATM.

Assim, era evidente a necessidade de utilizao de um mecanismo diferente para permitir a

troca de informaes da camada de rede entre os roteadores e os switches WAN, e tornar
possvel a participao dos switches nas decises de encaminhamento dos pacotes de
forma que a conexo direta entre os roteadores de borda no fosse mais necessria.

4.4.2 Servios de pacote diferenciados

O mtodo de destino de salto em salto (hop-by-hop), analisando apenas endereos de
origem e destino da Camada 3, evita algumas abordagens inovadoras para o projeto da
rede e otimizao do fluxo de dados. Na Figura 21, por exemplo, a ligao direta entre os
roteadores de ncleo de So Paulo e Braslia responsvel pela conduo do trfego que
entra na rede por quaisquer roteadores de borda conectados em So Paulo, mesmo que

63

este link esteja congestionado e os links de So Paulo para Curitiba e de Curitiba para
Braslia no.

So Jos

Campos do Jordo

So Paulo

Braslia

Monte Alto

Curitiba
Santo Andr

Figura 21 - Rede que se beneficiaria da engenharia de trfego [9]

Embora algumas tcnicas existam para interferir no processo de deciso, como o Policy
Based Rounting (PBR), nenhuma tcnica escalvel existe para decidir o caminho inteiro que
o pacote deve seguir at seu destino final. Na rede da Figura 21, o PBR deveria ser
implementado no roteador de ncleo de So Paulo para desviar um pouco do trfego que
chega para Braslia atravs do roteador de Curitiba. Porm, essa implantao em qualquer
roteador de ncleo reduz consideravelmente o desempenho do roteador.

Uma vez que a maioria dos provedores de servio implantam redes com caminhos
redundantes, claramente existe uma necessidade para que o roteador de entrada seja
capaz de decidir o encaminhamento de um pacote, o que afeta o caminho que o pacote
segue atravs da rede, e aplique um rtulo (label) ao pacote, indicando aos outros
dispositivos o caminho que este deveria seguir.
Essa necessidade tambm deveria permitir os pacotes que so destinados para a mesma
rede IP seguirem caminhos diferentes dos determinados pelo protocolo de roteamento de
Camada 3. Esta deciso tambm deveria ser baseada em fatores diferentes que o endereo
IP de destino do pacote, como por exemplo, o nvel de qualidade de servio que o pacote
necessita.

4.4.3 Controle e roteamento independentes

64

No roteamento IP tradicional, qualquer mudana na informao que controla o

encaminhamento dos pacotes comunicada a todos os dispositivos dentro do domnio de
roteamento. Essas mudanas envolvem um perodo de convergncia dentro do algoritmo de
roteamento.
Um mecanismo que possa mudar como o pacote encaminhado, sem afetar outros
dispositivos dentro da rede, certamente desejvel. Para implementar tal mecanismo, os
roteadores no podem se basear nas informaes dos cabealhos IP para encaminhar o
pacote, sendo necessrio um rtulo adicional anexado ao pacote encaminhado para indicar
seu comportamento desejado.

Com o encaminhamento dos pacotes sendo realizada com base em rtulos (labels)
anexados aos pacotes IP originais, qualquer mudana dentro do processo de deciso pode
ser comunicada para outros dispositivos atravs da distribuio de novos rtulos. Devido a
esses dispositivos meramente encaminharem o trfego baseados em rtulos anexos,
mudanas podem ocorrer sem qualquer impacto em outros dispositivos que desempenham
o encaminhamento de pacote.

4.4.4 Propagao de informaes de roteamento externas

O encaminhamento convencional de pacotes dentro do ncleo de uma rede IP exige que
informaes externas de roteamento sejam anunciadas para todos os dispositivos de
roteamento na rota. Isto necessrio para que os pacotes possam ser roteados baseados
no endereo de destino contido dentro do cabealho da camada de rede do pacote.
Continuando o exemplo da Figura 21, os roteadores de ncleo deveria ter que armazenar
todas as rotas de Internet para poderem propagar os pacotes entre os roteadores de borda
de entrada conectados em So Paulo at o roteador de borda de sada conectado em
Braslia.

Este mtodo tem grandes implicaes na escalabilidade em termos de propagao de rota,

utilizao de memria e processamento dos roteadores de ncleo, e realmente no uma
funo exigida se o desejado transmitir um pacote de uma borda da rede a outra.

Assim, um mecanismo que permita dispositivos internos de roteamento comutarem os

pacotes atravs da rede de um roteador de entrada para um roteador de sada sem analisar
os endereos de destino da camada de rede essencial.

65

5 Multiprotocol Label Switching (MPLS)

O MPLS um multiprotocolo, uma vez que pode ser aplicvel em qualquer protocolo da
camada de rede, que com um mtodo aperfeioado de encaminhamento de pacotes na
rede, que utiliza a comutao de rtulos (label switching).

Os rtulos so valores de comprimento fixo, anexados aos pacotes ou clulas ATM, que
resumem toda a informao necessria para o encaminhamento dos pacotes pela rede sem
a necessidade de uma anlise mais profunda dos dados transmitidos, como a anlise do
endereo de destino em cada n. So inseridos entre o cabealho da Camada 3 e da
Camada 2 no caso de tecnologias de roteamento baseadas em quadros (frames), ou esto
contidos nos campos VPI/VCI no caso de tecnologias baseadas em comutao de clulas
(cells), como o ATM. Ele combina a tecnologia de comutao da Camada 2 com a
tecnologia de roteamento da Camada 3.
O primeiro objetivo do MPLS criar uma estrutura de rede flexvel que fornea aumento do
desempenho e estabilidade. Isto inclui a capacidade de engenharia de trfego e de
realizao de VPNs, que oferecem qualidade de servio com mltiplas classes de servio.

Em uma rede MPLS, como ilustrada na Figura 22, aos pacotes de entrada atribudo um
rtulo pelo roteador de borda de entrada, nomeado Edge Label-Switching Router (E-LSR).
Os pacotes so encaminhados ao longo de um caminho determinado por um rtulo,
denominado Label-Switched Path (LSP), onde roteadores capazes de analisar e comutar
rtulos,

denominados

Label-Switched

Routers

(LSRs),

tomam

as

decises

de

encaminhamento baseados apenas no contedo do rtulo [10]. Em cada salto, o LSR

analisa o rtulo, o remove e aplica um novo, com informaes de como encaminhar o
pacote para o prximo LSR e assim por diante. O rtulo removido no E-LSR de sada, e a
partir da o pacote encaminhado ao seu destino final pelo endereo IP de destino.

66

Figura 22 - Topologia de uma rede MPLS [9]

Sendo o MPLS baseado em troca de rtulos, assim como o ATM, essa tecnologia tambm
pode ser aplicada em switches ATM atravs da implantao de componentes de controle. A
informao necessria para a comutao dos rtulos pode ser transportada nos campos
VPI/VCI do cabealho ATM. Esses valores so locais para uma determinada interface de
entrada ou sada, ou seja, mesmos valores de VPI/VCI denotam diferentes circuitos virtuais
quando utilizados interfaces diferentes. Os switches ATM utilizados com o MPLS recebem o
nome de ATM LSR [9].

O MPLS integra o desempenho e a capacidade de gerenciamento de trfego da Camada 2

com a escalabilidade e flexibilidade das redes de roteamento em Camada 3. Integrando o
roteamento IP com a comutao ATM, oferece redes IP sobre ATM escalveis, alm da
possibilidade de switches ATM ou roteadores existentes no ncleo da rede poderem
encaminhar pacotes baseando-se apenas nos rtulos gerar mnima sobrecarga de pesquisa
nos ns.
Est prtica fornece uma alternativa escalvel para sobrepor o modelo ATM e extinguir a
necessidade do complexo endereamento, roteamento e esquemas de sinalizao do ATM.
O objetivo inicial da comutao baseada em rtulo era trazer a velocidade da comutao em
Camada 2 para a Camada 3. Atualmente, este no mais o principal benefcio com o
surgimento dos novos switches de Camada 3 (como o Cisco Catalyst 6500 proprietrio da
Cisco System, Inc.), que utilizam a tecnologia baseada em circuitos integrados de aplicao

67

especfica, application-specific integrated circuit (ASIC), e desempenham pesquisas de rota

em velocidade suficiente para suportar a maioria dos tipos de interface.

O amplo interesse na comutao de rtulos deu origem formao do grupo de trabalho

IETF MPLS em 1997. O MPLS evolui de muitas tecnologias anteriores, incluindo verses
proprietrias (patenteadas) como Tag Switching da Cisco Systems, Aggregate Route-Based
IP Switching (ARIS) da IBM, Cell-Switched Router (CRS) da Toshiba, IP Switching da Ipsilon
e IP Navigator da Lucent.
Desde o princpio do Tag Switching a Cisco Systems tem trabalhado em conjunto com o
IETF para desenvolver e ratificar o padro MPLS, que incorporou a maioria das
caracterstica e benefcios do Tag Switching.

5.1 Benefcios do MPLS

O mtodo de comutao baseado em rtulo permite aos roteadores e switches ATM, que
aceitam o MPLS, tomarem decises de encaminhamento baseadas no contedo de um
rtulo simples, ao invs de desempenharem uma complexa pesquisa da rota baseada no
endereo IP de destino. Esta tcnica traz muitos benefcios para as redes baseadas no IP,
como:

Redes virtuais privadas (VPNs). Utilizando o MPLS, provedores de servio podem

criar VPNs de Camada 3 atravs de sua rede backbone para mltiplos usurios,
utilizando uma infraestrutura comum, sem a necessidade de criptografia;

Engenharia de trfego (TE). Ela fornece a habilidade de estabelecer explicitamente

caminhos nicos ou mltiplos para fluxo de dados atravs da rede. Tambm fornece
a habilidade de estabelecer caractersticas de desempenho para uma classe de
trfego. Essa caracterstica otimiza a utilizao de largura de banda para caminhos
subutilizados;

Qualidade de servio. Utilizando a QoS do MPLS, prestadores de servio podem

fornecer mltiplas classes de servio com garantias de qualidade de servio para
seus clientes de VPN;

Integrao do IP e ATM. A maioria das redes emprega um modelo de sobreposio

no qual o ATM utilizado na Camada 2 e o IP na Camada 3, como explicado
anteriormente, que trazem grandes problemas de escalabilidade. Com o MPLS,

68

possvel a migrao de muitas funes do ATM para a Camada 3, simplificando,

assim, o aprovisionamento da rede, gerenciamento e a complexidade da rede.

Provedores de servios tm percebido as vantagens do MPLS comparadas ao convencional

IP sobre ATM. As grandes redes das grandes empresas que atualmente utilizam o ATM
como infraestrutura de Camada 2 para o IP esto entre as beneficirias dessa tecnologia.

Outra vantagem do MPLS o fornecimento de redes virtuais privadas, com a utilizao do

IP, mais escalveis e gerenciveis, uma vez que uma rede MPLS consegue suportar muitas
VPNs ao mesmo tempo. O servio VPN de grande importncia por prover as empresas
com redes IP privadas dentro de suas infraestruturas. Com um backbone MPLS, a
informao da VPN pode ser processada apenas nos pontos de entrada e sada, com
rtulos MPLS acompanhando os pacotes atravs do backbone compartilhado at seu
correto ponto de sada.
Com o MPLS, possvel isolar as tabelas de roteamento da Internet dos ncleos da rede do
provedor de servio. Assim como os dados de uma VPN, o MPLS permite o acesso a tabela
de roteamento apenas nos pontos de entrada e sada de uma rede fornecedora de servio.
Com o MPLS, pode-se atribuir um rtulo, associado com especficos pontos de sada, ao
trfego entrando pela borda do sistema autnomo do provedor. Como resultado, roteadores
e switches internos precisam apenas processar a conectividade com os roteadores de borda
dos provedores, blindando os dispositivos do ncleo do grande volume de roteamento
trocado na Internet. Esta separao entre roteadores interiores das rotas de Internet
tambm fornece melhor isolao de erros, segurana e melhora a estabilidade.

O MPLS combina o desempenho e aptides da comutao em Camada 2 (camada de

enlace) com a comprovada escalabilidade do roteamento em Camada 3 (camada de rede),
permitindo aos prestadores de servios atender aos desafios do crescimento explosivo da
utilizao das redes enquanto fornecem a oportunidade de diferenciar os servios sem
sacrificar a infraestrutura de rede existente (legado). O MPLS uma arquitetura flexvel e
pode ser implantada em qualquer combinao de tecnologias em Camada 2.
Uma caracterstica importante tambm a capacidade de engenharia de trfego, ou traffic
engineering (TE) necessrias para o uso eficiente dos recursos da rede. A engenharia de
trfego permite a troca da carga de trfego de pores da rede superutilizadas para as
subutilizadas, de acordo com o destino do trfego, tipo, carga, hora do dia etc.

69

O suporte MPLS oferecido para todos os protocolos de Camada 3, e o dimensionamento

possvel alm daquele tipicamente oferecido nas redes atuais. Ele eficientemente permite
entregar servios IP sobre uma rede comutada ATM, suportando tambm a criao de
diferentes rotas entre a origem e o destino em um backbone Internet baseado puramente
em roteadores. Atravs da incorporao do MPLS em suas arquiteturas de rede, muitos
prestadores de servios reduziram os custos, aumentaram renda e produtividade,
forneceram servios diferenciados (DiffServ) e adquiriram uma vantagem competitiva contra
aqueles que no oferecem servios MPLS, como as VPNs em Camada 3 (Layer 3 VPNs) ou
engenharia de trfego [11].

5.1.1 MPLS versus IP sobre ATM

Quando integrada aos switches ATM, a comutao de rtulos tira vantagem da comutao
por hardware otimizada para se aproveitar do comprimento fixo das clulas ATM e comutlas em alta velocidade. Para as rede de multisservios, a comutao de rtulos permite aos
switches fornecerem servios ATM, Frame Relay e IP em uma plataforma nica, fornecendo
reduo de custos operacionais e simplificao de aprovisionamento.

Para os provedores de servios que utilizam switches ATM no ncleo de suas redes, a
comutao de rtulos permite uma soluo mais escalvel e gerencivel que a sobreposio
do IP sobre uma rede ATM. A comutao de rtulos evita problemas de escalabilidade da
adjacncia de muitos roteadores e fornece suporte para uma estrutura hierrquica dentro de
uma rede de Internet.

Quando aplicado ao ATM, o MPLS integra as funcionalidade IP e ATM ao invs de sobrepor

o IP no ATM. Isto torna a infraestrutura ATM visvel ao roteamento IP e retira a necessidade
de mapeamentos aproximados entre os recursos IP e ATM. O MPLS no precisa das
tcnicas de endereamento e roteamento do ATM, como o PNNI, embora possa ser
utilizado simultaneamente se necessrio.
Em WANs com infraestrutura ATM, o MPLS uma soluo simples de integrao de
protocolos de roteamento com o ATM. O tradicional IP sobre ATM envolve o
estabelecimento de uma rede de PVCs entre roteadores ao redor do ncleo ATM, porm,
devido ao mtodo no qual os circuitos virtuais so sobrepostos na rede ATM, a infraestrutura
ATM se torna invisvel aos roteadores. Assim, uma nica falha em uma ligao ATM poderia
fazer vrias ligaes entre roteadores falharem, criando problemas com grandes
quantidades de atualizaes de roteamento e processamento subsequente.

70

Sem o ajuste dos pesos da rota, todos os PVCs so vistos pelo roteamento IP como
caminhos com de salto nicos e com o mesmo custo. Isso pode conduzir a um roteamento
ineficiente na rede ATM.

5.1.2 MPLS versus Roteamento em Camada 3

Conforme os pacotes de Camada 3 so encaminhados de um roteador para outro, cada um
toma uma deciso independente, analisando o endereo de destino de Camada 3 no
cabealho do pacote e encaminhando o pacote para o prximo salto baseado em um
algoritmo de roteamento. Sendo assim, cada roteador escolhe independentemente o
prximo salto para o pacote, com base na anlise do cabealho e no tipo de algoritmo de
roteamento.
As decises de encaminhamento so resultados de duas funes:

Classificao dos pacotes de Camada 3 em classes de encaminhamento, FECs,

baseada nos prefixo de endereo;

Mapeamento das FECs para o prximo salto.

Todos os pacotes que pertencem a uma FEC particular com um mesmo n de destino
percorrem o mesmo caminho. Se o roteamento de mltiplo caminho utilizado, os pacotes
seguem um do conjunto de caminhos associados a FEC. Conforme o pacote percorre a
rede, em cada n (roteador) seu cabealho reanalisado e ele atribudo a uma FEC.

No MPLS, a atribuio de um pacote par um FEC determinada feita apenas uma vez,
quando o pacote entra na rede. A classe de equivalncia para qual o pacote atribudo
codificada em um valor de comprimento fixo denominado, o rtulo, que anexado ao pacote
e o acompanha pela rede. Nos saltos subsequentes, no h mais anlise do cabealho de
Camada 3, apenas o rtulo utilizado como entrada em uma tabela que especifica o
prximo salto. No o mesmo rtulo que acompanha o pacote durante o percurso pela
rede, mas em cada n h uma substituio do rtulo de acordo com o destino do prximo
salto.
No paradigma do encaminhamento MPLS, to breve o pacote atribudo a uma FEC, no
h mais anlise do cabealho nos roteadores subsequentes. Todo o encaminhamento
guiado pelos rtulos.

71

O encaminhamento MPLS pode ser realizado por switches Camada 2, que podem realizar a
pesquisa dos rtulos e suas substituies mesmo sem a capacidade de analisar os
cabealhos em Camada 3 ou faz-lo em velocidade adequada.

Os roteadores MPLS podem atribuir pacotes que chegam de diferentes portas em classes
de equivalncia diferentes. Isto forma a base de construo das redes virtuais privadas
MPLS (MPLS VPNs). O roteamento tradicional, por outro lado, pode considerar apenas a
informao que acompanha o cabealho de Camada 3 do pacote.
Um pacote que ingressa na rede por um determinado roteador pode ser rotulado
diferentemente de um mesmo pacote que ingressa por outro roteador. Como resultado,
pode ser realizar facilmente decises de encaminhamento que dependem do roteador de
entrada. Isto no pode ser realizando no roteamento tradicional, pois essa informao no
acompanha o pacote.
A engenharia de trfego obriga o pacote a seguir rotas particulares, de forma a balancear o
trfego sobre ligaes pouco utilizadas. No MPLS, um rtulo pode ser utilizado para
representar a rota de forma que a identidade de uma rota explcita no precisa acompanhar
o pacote. No roteamento tradicional, isto requer que o pacote carregue uma codificao de
rota consigo. Os roteadores convencionais analisam o cabealho do pacote no apenas
para escolher seu prximo salto, mas tambm para determinar sua precedncia ou classe
de servio. Eles podem, ento, aplicar limiares de descarte diferentes aos pacotes.

5.2 Operao MPLS

As maiores diferenas entre MPLS e as tecnologias WAN tradicionais so a forma como os
rtulos so atribudos e a capacidade de carregar uma pilha de rtulos (label stack) anexada
ao pacote [12]. O conceito de pilha de rtulos permite as aplicaes como engenharia de
trfego e redes virtuais privadas.
A FEC na qual o pacote atribudo codificada em um valor de comprimento fixo chamado
rtulo, sendo os pacotes rotulados antes de serem encaminhados. Nos ns subsequentes,
no h mais anlise do cabealho da camada de rede, o rtulo utilizado como entrada em
uma tabela que especifica o prximo salto e um novo rtulo. O rtulo antigo substitudo por
um novo, e o pacote encaminhado para o n seguinte. Nas redes MPLS, os rtulos guiam
todo o encaminhamento do pacote. Isto traz uma srie de vantagens sobre o
encaminhamento tradicional na camada de rede.

72

O encaminhamento MPLS pode ser feito por switches, que realizam a pesquisa na tabela e
substituio do rtulo, mas no analisam os cabealhos da camada de rede. Os switches
ATM realizam uma funo similar atravs da comutao de clulas baseada nos valores de
VPI/VCI encontrados no cabealho ATM. Se os valores VPI/VCI forem substitudos por
valores de rtulos, os switches ATM podem encaminhar clulas baseadas nesses valores.
Os switches ATM precisam ser controlados por um elemento de controle MPLS baseado em
IP, como um Label Switch Controller (LSC), formando a base de integrao do IP com o
ATM utilizando MPLS.

Uma FEC atribuda a um pacote quando ele entra na rede. O roteador de entrada pode
utilizar qualquer informao que ele tenha sobre o pacote, assim como a interface ou porta
de entrada, mesmo se a informao no possa ser obtida do cabealho da camada de rede.
Um pacote que entra na rede por um roteador especfico pode ser rotulado diferentemente
do mesmo pacote entrando por outro roteador, sendo as decises de encaminhamento que
dependem do roteador de entrada facilmente realizveis. Isto no pode ser feito com o
encaminhamento convencional, pois a identidade do roteador de entrada de um pacote no
o acompanha.
Redes com engenharia de trfego foram os pacotes a seguirem um caminho particular,
como por exemplo um caminho pouco utilizado. Este caminho explicitamente selecionado
quando o pacote entra na rede ou mesmo antes, ao invs de ser selecionando pelo
algoritmo de roteamento dinmico normal conforme o pacote percorre a rede. No MPLS, um
rtulo pode ser utilizado para representar uma rota, de forma que a identidade explcita da
rota no precisa acompanhar o pacote.

5.2.1 Operao em modo quadro

O MPLS em modo de quadro (frame-mode MPLS) assim chamado, pois os pacotes
rotulados so trocados como quadros na Camada 2. Alm disso, realizado com
dispositivos de comutao de Camada 3 (roteadores).

No IP, um determinado roteador ir considerar dois pacotes na mesma FEC se houver

algum prefixo de endereo X em sua tabela de roteamento, tal que esse endereo seja o
de mais longa correspondncia para cada endereo de destino dos pacotes. Sendo assim,
pode acontecer do pacote ser encaminhado para diversos ns intermedirios at seu
destino final.

73

A Figura 23 ilustra uma srie de LSRs (de borda e de ncleo) interconectados, formando um
caminho fsico entre dois elementos, a Station A e a Station B.

Figura 23 - Pacotes IP em uma rede MPLS [1]

O quadro gerado pela Station A segue o formato do padro Ethernet com um cabealho
normal de Camada 2 seguido por um cabealho de Camada 3. Uma vez que o endereo de
destino encontra-se em uma rede diferente, a Station A deseja tem como alvo o cabealho
de Camada 2 para seu gateway padro. Neste caso, o gateway padro tambm serve como
E-LSR de entrada. O LSR de entrada referencia sua tabela interna e determina que o pacote
precisa ser encaminhado pela interface S1 para o prximo LSR.
Alm disso, o LSR de entrada deve inserir um rtulo entre os cabealhos da Camada 2 e da
Camada 3 para indicar o caminho pelo qual o quadro deve percorrer at a Station B. O R2
observa que o quadro recebido pela interface S0 e determina que h um rtulo incorporado.
Portanto, o roteador trata o quadro de acordo com sua tabela de comutao, que informa
que o quadro deve sair pela interface S1 e substitui o rtulo por um novo valor. Todos os
LSR subsequentes lidam com os pacotes de maneira similar at que alcance o LSR de
sada, que retira toda a informao do rtulo.

74

A operao de comutao de rtulos realizada da mesma maneira indiferentemente se o

pacote rotulado possui apenas um ou uma pilha de rtulos. Em ambos os casos, o LSR age
apenas no topo da pilha, ignorando outros rtulos abaixo. Esta funo permite uma
variedade de aplicaes MPLS nas quais roteadores de borda podem concordar nas regras
de classificao e rtulos associados sem o conhecimento dos roteadores de ncleo [12].

O Penultimate Hop Popping (PHP) consiste em retirar o rtulo do pacote antes que este
chegue ao roteador E-LRS de sada, uma vez que o rtulo no tem mais utilidade e o
encaminhamento ser realizado pelo endereo IP de destino (Camada 3).

Sem essa prtica, o E-LRS de sada deve inspecionar o rtulo na pilha de rtulos e realizar
a pesquisa, que ir mostrar que o rtulo deve ser retirado e o restante do pacote IP deve ser
inspecionado. Assim, uma pesquisa na Camada 3 deve ser realizada no pacote IP para
encaminh-lo ao destino final. Essa pesquisa dupla em tabelas reduz o desempenho no n.
Com o PHP, o E-LSR pode pedir uma operao de retirada de rtulo para seu upstream
LSR, que enviam um pacote IP pro para o E-LSR de sada que realiza apenas a pesquisa
na Camada 3 e encaminha o pacote para seu destino final.

5.2.2 Operao em modo clula

Sendo o MPLS baseado em troca de rtulos, assim como o ATM, essa tecnologia pode ser
aplicada em switches ATM atravs da implantao de componentes de controle. A
informao necessria para a comutao dos rtulos pode ser transportada no campo VCI
da clula ATM. Se dois nveis de rotulamento forem necessrios, ento o campo VPI
tambm pode ser utilizado, embora o tamanho do cabealho VPI limite o tamanho das redes
nas quais utilizado. Porm, a utilizao apenas do VCI adequada para a maioria das
aplicaes. Esses valores so locais para uma determinada interface de entrada ou sada:
mesmos valores para VPI/VCI denotam diferentes VCs quando utilizados em outras
interfaces.

Est prtica fornece uma alternativa escalvel para superpor o modelo ATM e extinguir a
necessidade do complexo endereamento, roteamento e esquemas de sinalizao do ATM.
Essa implementao utiliza alguns termos especficos do ATM, como:

75

Label Switching Controlled ATM interface (LC-ATM interface) a interface ATM

controlada por comutao de rtulo. Trata-se de uma interface em um roteador ou
switch ATM na qual o valor VPI/VCI atribudo atravs dos protocolos de controle
MPLS (LDP);

ATM-LSR um switch ATM que executa protocolos no plano de controle e o

encaminhamento MPLS entre as interfaces LC-ATM no plano de dados pelos meios
tradicionais de comutao da clula ATM;

LSR baseado em quadros (Frame-based LSR) um LSR que encaminha quadros

completos entre suas interfaces, como o tradicional roteador;

Domnio ATM-LSR um conjunto de ATM-LSRs interconectados pelas interfaces

LC-ATM;

ATM-LSR de borda um LSR baseado em quadros com pelo menos uma interface
LC-ATM.

O ATM-LSR de borda de entrada recebe um pacote rotulado ou no, realiza uma busca em
sua base de informaes de rtulos e encontra o valor VPI/VCI de sada, utilizado como
rtulo de sada. O pacote rotulado segmentado em clulas ATM e enviado para o prximo
ATM-LSR, sendo valor VPI/VCI obtido colocado no cabealho ATM de cada clula ATM.
A partir desse momento, at que o pacote rotulado deixei o domnio ATM-LSR, a pesquisa
de rtulo feita puramente baseada nos valores VPI/VCI e no mais no cabealho de rtulo
MPLS, que ainda est presente no pacote rotulado devido a necessidade de manuteno de
alguns campos para utilizao posterior.
Os ATM-LSRs comutam clulas baseadas no valor VPI/VCI do cabealho da clula ATM,
com o mesmo mecanismo da comutao tradicional de clulas ATM, e os mecanismos de
alocao e distribuio do MPLS so responsveis por estabelecerem o mapeamentos
corretos de VPI/VCI de entrada/sada.

O ATM-LSR de borda de sada remonta as clulas novamente no formato de um pacote

rotulado, realiza a pesquisa de rtulo na base de dados e encaminha o pacote para o
prximo LSR. A pesquisa de rtulo na base de dados baseada nos valores VPI/VCI das
clulas de entrada, no na pilha de rtulos do cabealho MPLS. Isto porque os ATM-LSRs
alteraram apenas os valores VPI/VCI, no os rtulos dentro das clulas ATM.
Na distribuio dos rtulos sob demanda acontece um problema na reutilizao de rtulos
iguais para destinos iguais chamado mescla de circuito virtual (VC merge). Se um ATM-LSR

76

tiver recebido um rtulo para um determinado destino de seu vizinho downstream (aquele
que envia o rtulo), este deveria ser reutilizado caso outro upstream LSR solicitasse um
rtulo para o mesmo destino. Porm, se essa otimizao for feita, o roteador que enviou o
rtulo teria problemas quando as clulas ATM chegassem simultaneamente de ambos os
roteadores que solicitaram rtulos e receberam o mesmo valor, as celulas ATM tero os
mesmo valore de VPI/VCI, contedos diferentes, e se intercalaro. A Figura 24 ilustra esse
problema.

LSR que recebem as clulas no

sabem remont-las corretamente
em pacotes, pois os valores
VPI/VCI so iguais

Figura 24 - Problema de intercalao de clulas no domnio ATM-LSR [9]

Dessa forma, o ATM-LSR dever pedir um novo rtulo todas as vezes que precisar
encaminhar clulas, mesmo que para um mesmo destino. Com rtulos diferentes, os
campos VPI/VCI sero diferentes e o LSR consegue remontar as clulas novamente em
pacotes, como ilustra a Figura 25.

Figura 25 - Rtulos diferentes para clulas com um mesmo destino [9]

77

Para utilizar a otimizao do mesmo rtulo, modificaes no hardware so realizadas de

forma que o switch ATM armazene (buffer) as clulas ATM de entrada at que todo o pacote
seja recebido (isto pode ser determinado atravs da anlise do indicador AAL5 de final de
quadro) [13].

5.3 Arquitetura do n MPLS

Os ns MPLS tm dois planos de arquitetura: o plano de encaminhamento MPLS
(Forwarding plane) e o plano de controle MPLS (Control plane). Ns MPLS podem
desempenhar roteamento Camada 3 ou comutao Camada 2 somados comutao de
pacotes rotulados. A Figura 26 ilustra a arquitetura bsica de um n MPLS.

Figura 26 - Arquitetura de um n MPLS [6]

5.3.1 Plano de encaminhamento

O plano de encaminhamento MPLS responsvel por encaminhar os pacotes baseados nos
valores dos rtulos, utilizando uma base de informao de rtulos de encaminhamento, a
label forwarding information base (LFIB), mantida pelo n MPLS. O algoritmo utilizado pelo
componente de encaminhamento utiliza informao contida nessa tabela para e a
informao contida no valor do rtulo. Cada n MPLS mantm duas tabelas relevantes para
o encaminhamento MPLS: a base de informaes de rtulo, ou label information base (LIB)
e a LFIB. A LIB contm todos os rtulos atribudos pelo n local MPLS e o mapeamento
desses rtulos para rtulos recebidos de seus vizinhos MPLS. A LFIB utiliza um subconjunto
de rtulos contidos na LIB para o encaminhamento local dos pacotes.

78

O rtulo MPLS um identificador de tamanho fixo igual a 32 bits, utilizado para identificar
uma FEC e normalmente tem significado local. O rtulo representa a classe de equivalncia
para qual o pacote atribudo. No caso do ATM, o rtulo alocado no campo VCI ou VPI do
cabealho ATM e, se o quadro do tipo Frame Relay, o rtulo ocupa o campo DLCI do
cabealho.

As tecnologias de Camada 2 como a Ethernet, Token Ring, FDDI e ligaes ponto a ponto
no podem utilizar seus campos de endereo em Camada 2 para transportar os rtulos.
Estas tecnologias carregam os rtulos em cabealhos chamados shim headers. Esse
cabealho inserido entre a camada de enlace e a camada de rede (Camada 2 e Camada
3), como ilustra a Figura 27. O uso do rtulo shim header permite o suporte MPLS na
maioria das tecnologias de Camada 2.

Figura 27 - Formatos de rtulo MPLS [6]

O suporte aos shim headers exige que o roteador remetente tenha uma forma de indicar ao
roteador destinatrio que o quadro contm esse tipo de cabealho. Isto facilitado
diferentemente em vrias tecnologias. A Ethernet utiliza os valores ethertype (campo de um
pacote Ethernet que define qual protocolo de camada superior o pacote transporta) 0x8847
e 0x8848 para indicar a presena de um shim header. Alguns valores de rtulos so
reservados para determinadas funes, como mostra a Tabela 1

79

Tabela 1 - Valores MPLS reservados

Rtulo

Descrio
Rtulo nulo explcito no IPv4. Este valor de rtulo vlido apenas no final da

pilha de rtulos. Ele indica que a pilha de rtulos deve ser removida e o
encaminhamento do pacote deve ser baseado no cabealho IPv4.
Rtulo de alerta para o roteador. anlogo ao uso da opo alerta de

roteador nos pacotes IP. Este valor vlido em qualquer lugar da pilha de
rtulos, exceto no final.
Rtulo nulo explcito no IPv6. Este valor vlido apenas no final da pilha de

rtulos. Isto indica que a pilha de rtulos deve ser removida e o

encaminhamento do pacote deve ser feito baseado no cabealho IPv6.
Rtulo nulo implcito. Este um rtulo que um n MPLS pode atribuir e

distribuir, mas que na verdade nunca aparece no encapsulamento. Ele usado

no penultimate hop popping.

4 15

Reservado para uso futuro.

O rtulo MPLS, observado na Figura 27, contm os seguintes campos:

Label, ou rtulo, possui 20 bits e carrega o valor atual do rtulo MPLS;

CoS possui 3 bits e afeta o enfileiramento e algoritmos de descarte aplicados ao

pacote conforme este percorre a rede. Define a classe de servio a que um pacote
pertence, indicando a prioridade do pacote;

S, chamado de bottom of stack, ou pilha, possui 1 bit e suporta a pilha de rtulos

hierrquicos. Esse campo tem valor binrio, sendo definido para 1 na ltima entrada
da pilha de rtulo, permitindo mltiplos rtulos, utilizado em aplicaes VPN;

TTL, chamado Time to Live, ou tempo de sobrevivncia, possui 8 bits e tem o papel
de contar por quantos roteadores o pacote passou, sendo que se esse nmero foi
maior que 255 o pacote descartado para evitar loops.

O bit do campo S, conforme a Figura 27, implementa a pilha de rtulos em que mais de um
cabealho de rtulo pode ser anexado a um nico pacote IP. Ele definido para 1 para
indicar o final da pilha de rtulos. Todos os outros bits da pilha s definidos para zero. No
MPLS baseado em pacotes, o topo da pilha aparece logo aps o cabealho da camada de
enlace, e o final da pilha antes do cabealho da camada de rede. O encaminhamento de
pacotes realizado utilizando os valores de rtulo do topo do da pilha, e esta funo muito
importante para VPNs MPLS e engenharia de trfego [12].

80

A LFIB mantida pelo n MPLS consiste de uma sequencia de entradas. Como ilustrado na
Figura 28, cada entrada formada de um rtulo de entrada e uma ou mais subentradas. Ela
indexada pelo valor contido no rtulo de entrada.

Figura 28 - Label Forwarding Information Base (LFIB) [6]

Cada subentrada consiste de um rtulo de sada (outgoing label), interface de sada

(outgoing interface) e endereo do prximo salto (next hot address). Subentradas dentro de
uma entrada individual podem ter rtulos de sada diferentes ou iguais. O encaminhamento
multicast exige subentradas com mltiplos rtulos de sada, pois um pacote de entrada
chegando por uma interface precisa ser enviado para mltiplas interfaces de sada. Alm
dessas informaes, o pacote pode ter em sua tabela de encaminhamento informao
relacionada aos recursos do pacote, assim como uma fila de sada (outgoing queue) que o
pacote deve ser colocado.

Um n MPLS pode manter uma nica tabela de encaminhamento, uma tabela de

encaminhamento para cada uma de suas interfaces, ou uma combinao das duas. No caso
de mltiplas tabelas de encaminhamento, so considerados o valor do rtulo de entrada e a
interface de entrada na qual o pacote foi recebido.
A comutao de rtulos utiliza um algoritmo de encaminhamento baseado na troca de
rtulos (label swapping). Ns MPLS que mantm uma nica LFIB extraem os valores dos
rtulos dos pacotes recebidos e os utilizam como entrada na LFIB. Feita a correspondncia,
o n MPLS substitui o rtulo de entrada no pacote pelo valor do rtulo de sada encontrado

81

na subentrada correspondente. Assim, envia o pacote pela interface especificada pela

subentrada e para o prximo salto, tambm especificado pela subentrada da LFIB. Se a
subentrada especifica uma fila de sada, o n MPLS coloca o pacote na fila.

Se o n MPLS mantm mltiplas LFIBs para cada interface, ele utiliza a interface fsica na
qual o pacote foi recebido e seleciona uma LFIB particular, que ser usada para encaminhar
o pacote conforme procedimento anterior.
Um n MPLS pode obter toda a informao que ele necessita para encaminhar um pacote
assim como determinar a reserva de recursos necessria pelo pacote atravs de um nico
acesso a memria. Esta pesquisa em alta velocidade e a habilidade de encaminhamento faz
a comutao de rtulo uma tecnologia de comutao de alta velocidade. MPLS pode
tambm ser utilizado para transportar outros protocolos Camada 3, tornando-o atrativo para
a migrao da tecnologia IPv4 para IPv6.

5.3.2 Plano de controle

O plano de controle MPLS responsvel por preencher e manter a LFIB. Todo n MPLS
deve processar um protocolo de roteamento IP para trocar informaes de roteamento IP
com outros ns MPLS na rede. Ns MPLS com ATM habilitado utilizariam um LSC externo,
como um roteador de grande porte, para participar do processo de roteamento IP.
Protocolos de estado de enlace, como o OSPF, so os escolhidos, pois fornecem em todos
os ns MPLS uma viso inteira da rede. Nos roteadores convencionais, a tabela de
roteamento IP utilizada para construir a base de informao de encaminhamento, a
Forwarding Informartion Base (FIB). Porm, no MPLS, as tabelas de roteamento IP
fornecem informao sobre a rede de destino e prefixos de sub-rede utilizados para o rtulo
associado.
A informao do rtulo associado pode ser distribuda utilizando o protocolo de distribuio
de rtulos, o Label Distribution Protocol (LDP). Os protocolos de estado de enlace espalham
a informao de roteamento entre um conjunto de roteadores que no so necessariamente
adjacentes, visto que a informao dos rtulos associados distribuda apenas entre
roteadores adjacentes. Isto torna os protocolos de roteamento de estado de enlace
inadequados para distribuir a informao dos rtulos. Porm, extenses dos protocolos de
roteamento, como BGP, podem ser utilizadas.

82

Isto torna a distribuio da informao de associao de rtulos consistente com a

distribuio da informao de roteamento e evita uma condio rara em que um n MPLS
recebe a informao sobre o rtulo, mas no tem a informao de roteamento apropriada.
Tambm simplifica a operao total do sistema, pois previne a necessidade para um
protocolo separado, como o LDP, para distribuir a informao de associao de rtulos.

Os rtulos trocados com ns MPLS adjacentes so utilizados para construir a LFIB. O MPLS
utiliza um paradigma de encaminhamento baseado na troca de rtulo que pode ser
combinado com uma srie de mdulos de controle diferentes. Cada mdulo de controle
responsvel pela atribuio e distribuio de um conjunto de rtulos, assim como a
manuteno de outras informaes importantes de controle. IGPs so utilizados para definir
o alcance, ligao e mapeamento entre FEC e endereos do prximo salto.

5.4 Elementos MPLS

Os elementos MPLS que ajudam no entendimento da interao com os vrios protocolos
Camada 2 e Camada 3 so:

Roteadores de comutao de rtulo, ou Label-Switched Router (LSR);

Caminho de rtulo comutado, Label-Switched Path (LSP);

Protocolo de distribuio de rtulo, ou Label Distribution Protocol (LDP).

5.4.1 Label-Switched Router (LSR)

O LSR um dispositivo que implementa o controle MPLS e encaminhamento de
componentes. Ele encaminha um pacote baseado no valor do rtulo encapsulado e tambm
encaminha pacotes Camada 3 nativos.

Os LSRs so roteadores ou switches ATM com MPLS habilitado que utilizam rtulos para
encaminhar o trfego. Os switches ATM que permitem o uso do MPLS (ATM MPLS LSR)
so construdos pela integrao de um software MPLS ou adicionando-se uma
funcionalidade MPLS atravs de um LSC externo. Um passo fundamental na comutao de
rtulos que os LSRs concordem com o rtulo que eles deveriam utilizar para encaminhar o
trfego. Eles chegam a esse entendimento utilizando o protocolo de distribuio de rtulos.

83

LSRs de borda so localizados nos limites do ponto de presena, ou point of presence

(POP), de uma rede MPLS e aplicam rtulos (ou uma pilha de rtulos) nos pacotes. A
imposio de rtulos tambm chamada de push label. Os LSRs de borda tambm
desempenham a retirada do rtulo na sada do domnio MPLS, ao referida como pop
label, e a funo de roteamento IP convencional. As vrias aes que podem ser
desempenhadas com os pacotes rotulados por um LSR s o:

Aggregate (agregar), remove o rtulo do topo da pilha e desempenha uma pesquisa

em Camada 3;

Pop (remoo), remove o rtulo do topo da pilha e transmite o payload restante

como um pacote ainda rotulado (se S estiver definido como 1) ou como um pacote IP
tradicional;

Push (empurrar), substitui o rtulo do topo da pilha por um conjunto de rtulos;

Swap (trocar), substitui o rtulo do topo da pilha por outro;

Untag, remove o rtulo do topo da pilha e encaminha o pacote IP para o IP

especificado do prximo salto.

5.4.2 Label-Switched Path (LSP)

O LSP uma conexo configurada entre dois LSRs na qual as tcnicas de comutao de
rtulo so utilizadas para o encaminhamento de pacotes. Um LSP um caminho de trfego
especfico na rede MPLS, sendo aprovisionado utilizando, por exemplo, o LDP.

Pode ser considerado um caminho sobre um conjunto de LSRs em nos quais pacotes
pertencentes a uma determinada FEC percorrem para alcanar seu destino.

O MPLS permite uma hierarquia de rtulos conhecidos como pilha de rtulos. , portanto,
possvel ter diferentes caminhos em diferentes nveis de rtulos para um pacote alcanar
seu destino. LSPs so unidirecionais, significando que um pacote poderia tomar um
caminho diferente para seu retorno origem.

Na Figura 29, LSR1 e LSR6 so LSRs de borda, e LSR2, LSR3, LSR4 e LSR5 so LSRs de
ncleo. Para o propsito do encaminhamento com rtulo, LSR1 e LSR6 so pares no nvel
de gateway de borda, e LSR2, LSR3, LSR4 e LSR5 so parecer no nvel de gateway
interior. Esta ilustrao mostra dois LSPs: um fim a fim de nvel 1 do LSR1 para o LSR6 e
um nvel 2 atravs de LSR4 e LSR5.

84

Figura 29 - Nveis de Label-Switched Path [6]

O estabelecimento do LSP pode ser realizado de duas formas:

Controle independente;

Controle ordenado.

Os controles independente e ordenado para estabelecimento de LSP podem coexistir na

mesma rede sem problemas na arquitetura ou interoperabilidade. O mtodo de controle
independente fornece convergncia e estabelecimento de LSPs mais rpidos, pois o LSR
pode estabelecer e enviar informaes sobre associaes de rtulos a qualquer momento,
sem o atraso de esperar por mensagens para propagar em ordem de um lado da rede para
o outro. O estabelecimento de LSP imediatamente segue a convergncia dos protocolos de
roteamento. No mtodo de controle ordenado, as informaes de associao de rtulos
propagam pela rede antes do estabelecimento do LSP. Porm, o mtodo do controle
ordenado fornece melhores capacidades de preveno de loop.

5.4.3 Label Distribution Protocol (LDP)

O protocolo de distribuio de rtulo, LDP, utilizado em conjunto com os protocolos de
roteamento de Camada 3 padro para distribuir informao de associao de rtulos entre
os dispositivos LSR em uma rede de comutao de rtulos. LDP permite um LSR distribuir
rtulos para seus pares LDP utilizando a porta TCP 646. O uso do TCP como protocolo da
camada de transporte resulta em confiabilidade na entrega da informao LDP com controle
de fluxo robusto e mecanismos de controle de congestionamento.

85

Quando um LSR atribui um rtulo a uma FEC, preciso permitir que seus pares relevantes
saibam deste rtulo e de seu significado. O LDP utilizado para este propsito. Um conjunto
de rtulos desde os LSR de entrada at os LSR de sada, em um domnio MPLS, define um
LSP. Rtulos so mapas do roteamento da camada de rede para os caminhos comutados
da camada de enlace. LDP ajuda no estabelecimento de um LSP utilizando um conjunto de
procedimentos para distribuir os rtulos entre os pares LSR.
O LDP fornece um mecanismo de descoberta de LSR para permitir que os roteadores pares
localizem uns aos outros e estabeleam comunicao. Isto define quatro classes de
mensagens:

Mensagens de descoberta (discovery messages) utilizam o protocolo de transporte

UDP e mensagens multiponto do tipo hello messages para aprenderem sobre outros
LSRs para os quais LDP tem uma conexo direta. S ento se estabelece uma
conexo TCP e uma eventual sesso LDP com seus pares. As sesses LDP so
bidirecionais. Estas mensagens anunciam e mantm a presena de um LSR na rede;

Mensagens de adjacncia (adjacency messages) utilizam o TCP e fornecem

inicializao de sesso utilizando mensagens de inicializao (initialization
messages) no incio da negociao da sesso LDP. Esta informao inclui o modo
de alocao de rtulo, valores de tempo de sobrevivncia (keepalive timer values) e
a faixa de rtulos para ser utilizada entre dois LSRs. LDP keepalives so enviados
periodicamente utilizando as mensagens keepalives (keepalives messages). As
sesses LDP so finalizadas entre pares LSRs se estas mensagens no so
recebidas dentro de um intervalo de tempo;

Mensagens de anncio de rtulo (label advertisement messages) fornecem anncios

da associao de rtulos entre as FECs e os rtulos. Mensagens de retirada de
rtulo (label withdrawal messages) so utilizadas para reverter o processo de
associao. Mensagens de liberao de rtulo (label release messages) so
utilizadas pelos LSRs que receberam a informao de mapeamento de rtulo e
querem liberar o rtulo que no tem mais utilidade para eles;

Mensagens de notificao (notification messages) fornecem informaes de

consulta e de sinal de erro entre os pares LSRs que tem uma sesso LDP
estabelecida entre eles.

O LDP utiliza o TCP para garantir a entrega das mensagens, com exceo das mensagens
de descoberta, como mencionado anteriormente, que utilizam o UDP. As mensagens LDP

86

so especificadas como um conjunto de objetos do tipo, comprimento, valor, ou type, length,

value (TLV). A distribuio e atribuio de rtulo no LDP podem acontecer de dois modos:
sob demanda ou no solicitado.

A arquitetura MPLS permite um LSR pedir explicitamente, de seu prximo salto para uma
FEC particular, um rtulo para associar a uma FEC. Isto conhecimento como distribuio
de rtulo sob demanda, ou downstream-on-demand. Este modo utiliza mensagens de
solicitao de rtulo (label request messages) para solicitar mapeamentos de rtulos dos
downstream LSRs (sabendo que os pacotes partem do upstream LSR para o downstream
LSR).

A arquitetura MPLS tambm permite que um LSR distribua informaes de associao de

rtulos para LSRs que no tenha explicitamente solicitado. Isto conhecido como
distribuio de rtulo no solicitada, ou unsolicited downstream. Ambas as tcnicas de
distribuio podem ser utilizadas na mesma rede ao mesmo tempo. Em ambas, o upstream
LSR e o downstream LSR devem entrar em acordo com a utilizao de uma tcnica. Isto
negociado entre os LSRs durante a negociao da sesso LDP atravs da troca de
mensagens de inicializao.

5.5 Sobrevivncia, deteco, e preveno de loop no MPLS

LSPs so construdos utilizando LDP, que faz uso da informao adquirida pelos protocolos
de roteamento em Camada 3 e por isso suscetvel aos loops de roteamento, a menos que
o protocolo de Camada 3 possa, por si prprio, evit-los. Apesar de tentativas pelos
protocolos de roteamento no estabelecimento de rotas sem loop, quase todos os protocolos
podem levar a situao de looping em condies transientes.

Nos protocolos de roteamento do tipo vetor de distncia, os ns no tem uma viso

completa da topologia da rede. Nessas redes, a contagem at o infinito pode ocorrer, onde
a mtrica de uma rota em loop incrementada e anunciada entre os ns at ela alcance um
valor mximo.

Em protocolos de roteamento de estado de enlace, como o OSPF, cada n mantm toda a

base de dados topolgica de sua rea de roteamento na rede. Nessas redes, h a
possibilidade de loops de roteamento transittiod se a sincronizao da atualizao da base
de dados no alcanada sobre a mudana topolgica, especialmente durante o perodo
imediatamente aps a falha da ligao.

87

Se os loops de roteamento no so prevenidos, o trfego MPLS afetado da seguinte

maneira:

Os pacotes usados para o estabelecimento do LSP so encaminhados em um loop

de roteamento sem fim, e o LSP nunca apropriadamente estabelecido fim a fim.
Isto continua at que o loop de roteamento seja quebrado;

Pacotes de dados injetados em um looping LSP estabelecido continuam a ser

comutados no LSP at que o loop de roteamento seja interrompido.

Existem trs maneiras bsicas de controlar os loops no MPLS:

Sobrevivncia de loop;

Deteco de loop;

Preveno de loop.

5.5.1 Sobrevivncia de loop

Neste mtodo de controle de loop, os LSPs so permitidos a formarem loops. Porm, os
pacotes em looping no so autorizados a impactaram na transmisso de pacotes que no
esto em looping. Ns MPLS que tem a habilidade de desempenhar o decremento TTL para
os LSPs tem esta capacidade. Segmentos no-TTL como as ligaes ATM utilizam a
alocao de espao do buffer por VC nos switches ATM como um mecanismo de controle
de loop.
O encaminhamento IP utiliza o campo TTL em um pacote, qeu decrementado a cada salto
IP. Se ele alcana zero, o pacote assumido estar em looping e ento descartado. Isto
permite aos roteadores conservar recursos e focar no encaminhamento de pacotes que no
esto em looping e na atualizao das tabelas de roteamento. Assim que as tabelas de
roteamento tenham convergido e esto estveis, o loop normalmente interrompido, a
menos que haja um erro de configurao em um dos roteadores.
O MPLS utiliza uma aproximao similar para lidar com loops. Os pacotes MPLS rotulados
utilizando um shim header colocado entre os cabealhos da Camada 2 e da Camada 3
carregam o campo TTL que opera como o IP TTL para permitir que pacotes em looping
sejam descartados. A Figura 30 mostra uma situao de looping no LSP. Porm, como

88

mostrado na Figura 31, o campo TTL decrementado at zero, e o loop eventualmente

interrompido.

Figura 30 - LSP com loop [6]

Figura 31 - Deteco do loop com o decremento do campo TTL [6]

O campo TTL no disponvel nas conexes ATM, referenciadas como segmentos no-TTL
pela arquitetura MPLS. ATM LSRs so switches ATM como capacidades de roteamento em
Camada 3. O espao do buffer consumido por um nico circuito virtual pode ser limitado
atravs de configurao. Este mtodo de alocao de buffer controlado utilizado para
controlar os loops.

89

Desta maneira, pacotes presos em loops podem consumir apenas uma quantidade limitada
de espao do buffer do switch e no sobrecarregar o ATM LSR. O switch deveria tambm
estar apto a encaminhar pacotes de atualizao de roteamento, que garante que o
roteamento eventualmente convirja e que loops transitrios sejam interrompidos. Loops no
transitrios criados devido a erros de configurao podem tambm ser suprimidos, pois o
ATM LSR pode ainda encaminhar pacotes de controle e pacotes que no esto em looping.
Apenas pacotes em looping sofrem restrio de recursos em termos de espao de buffer.

5.5.2 Deteco de loop

Este mtodo de deteco de controle de loop permite a um LSP formar loop, mas ele pode
detectar e desconectar o loop em um curto perodo de tempo. O LDP um exemplo de
protocolo que suporta esse mtodo. A deteco de loop faz uso de tcnicas utilizadas na
sobrevivncia de loops como o decremento do campo TTL e a alocao de espao de buffer
por VC em switches ATM como mecanismo de controle de loop.

Em adio as tcnicas de sobrevivncia de loop, uma tcnica conhecida como contagem de

saltos, ou hop count, utilizada para controle. Este mtodo trabalha como o TTL. Porm, a
informao da contagem de salto transportada no pedido LDP e mensagens de resposta.
Esse mecanismo ilustrado na Figura 32.
Na atribuio de rtulos sob demanda fora os pedidos a se propagarem do ponto de
mudana da topologia para a sada da rede MPLS. Assumindo que a contagem de salto se
inicie como valor 7, este decrementado em cada salto no ATM LSR que participa do loop
at alcanar zero. Quando isto ocorre, a atribuio de rtulos falha, e o LSP derrubado.
Depois que o roteamento converge e estabiliza, um novo pedido de atribuio emitido,
resultando na formao de um novo LSP.

90

Figura 32 - Mecanismo de contagem de saltos para deteco de loops [6]

5.5.3 Preveno de loop

A preveno de loop um mtodo de controle que previne a formao de um caminho com
loops antes que qualquer pacote seja enviado. Para um nico estado de enlace de entrada
existente para cada estado de enlace de sada, cada mensagem de controle utilizada para
solicitar um rtulo contm uma lista de endereos de ns LSR, nos quais cada endereo
adicionado por um LSR quando o LSR encaminha a mensagem. Se um LSR encontra seu
prprio endereo na mensagem recebida, ele detecta um loop e previne o LSP com loop de
ser construdo.

Quando mltiplos estados de enlace de entrada existem para cada estado de enlace de
sada, existe um tipo de preveno de loop chamada vetor de difuso de caminho, ou path
vector diffusion (PD).
No algoritmo PD, um loop LP pode ser prevenido de se formar utilizando-se uma lista de
endereos LSR, referidos como um vetor de caminhos. O vetor de caminho uma lista de
LSRs nos quais tenham passado uma mensagem de solicitao de rtulo ou de
mapeamento de rtulo tenha.

Uma mensagem de solicitao de rtulo enviada por um LSR para seu vizinho contm um
vetor de caminho apenas com o endereo de LSR solicitante. O LSR receptor adiciona seu
prprio endereo no vetor antes de emitir uma solicitao de rtulo para esta FEC ao

91

prximo salto. Se a mensagem de solicitao ou de mapeamento de rtulo passar por um

loop de roteamento, eventualmente o LSR ver seu prprio endereo na mensagem e ento
detectar o loop. Neste caso, previne a construo de um LSP com loop.

5.6 Algumas aplicaes do MPLS

5.6.1 Engenharia de trfego
A engenharia de trfego, ou Traffic Engineering (TE), um processo que melhora a
utilizao da rede de maneira geral e abrange vrios aspectos relacionados ao desempenho
da rede. Ela inclui a tentativa de melhora na utilizao dos recursos da rede pela
reordenao uniforme do trfego e provimento de funcionalidade para rpida recuperao
em caso de falha de um n ou enlace [16]. Um importante resultado desse processo a
preveno de congestionamentos sobre qualquer caminho.
importante notar que a TE no necessariamente seleciona o caminho mais curto entre
dois dispositivos. possvel que, para dois fluxos de dados, os pacotes atravessem a rede
por caminhos completamente diferentes, mesmo que o n de origem e o destino final sejam
os mesmos. Assim, o segmento menos exposto ou menos utilizado pode ser utilizado e
servios diferenciados podem ser fornecidos.
No MPLS, engenharia de trfego inerentemente fornecida utilizando-se caminhos roteados
explicitamente. Os LSPs so criados independentemente, especificando diferentes
caminhos que so baseados em polticas definidas pelo usurio. No entanto, isto pode
exigir grande interveno do operador. O Resource Reservation Protocol (RSVP) e
Constraint-based Routed Label Distribution Protocol (CR-LDP) so duas abordagens
possveis para fornecimento de engenharia de trfego dinmico e QoS [14].

O RSVP um protocolo da camada de transporte e pode ser utilizado por roteadores para
solicitar ou entregar nveis especficos de QoS para aplicao de dados. Ele define como os
aplicativos alocam recursos e como renunciam recursos reservados se no j mais
necessidade para tal. A operao RSVP geralmente resultar em recursos sendo
reservados em cada n ao longo do caminho. Sua extenso RSVP-TE, conforme a RFC
3209, mais utilizada para a aplicao de engenharia de trfego.

O protocolo de sinalizao CR-LDP pode prover, entre outras capacidades, a configurao

de rotas explicitamente roteadas atravs de alocao de roteadores individuais (strict explicit

92

routes) ou grupos de roteadores (loose explicit route) e realocao de recursos para os

caminhos atravs de prioridades (path preemption with setup and holding priority). Este
mecanismo permite ao CR-LDP realocar recursos requeridos por uma determinada rota. Se
uma rota com recursos suficientes no pode ser encontrada, caminhos existentes podem
ser reconfigurados para realocar recursos para o novo caminho, processo este denominado
de path preemption.

5.6.2 Qualidade de servio

Atualmente, com a grande variedade de tipos de informao a serem transmitidas atravs
das redes, evidente que estas redes precisem da habilidade de diferenciar entre os
diversos tipos de trfego e trat-los de formas distintas. Cada tipo de informao exige
requisitos diferentes para a sua transmisso. Aplicaes de vdeo so sensveis variao
de retardo e a mdia texto bastante tolerante a esta caracterstica, por exemplo.
Para possibilitar a transferncia de dados multimdia, as redes devem garantir qualidade de
servio. QoS (Quality of Service) consiste em um conjunto de parmetros de desempenho
da rede que pode ser negociado pelo usurio durante o estabelecimento de uma conexo.
Estes parmetros podem ser:

O retardo no estabelecimento da conexo;

O retardo no encerramento da conexo;

A probabilidade de falha no estabelecimento da conexo;

A probabilidade de falha na liberao da conexo;

A vazo em cada sentido da conexo;

O retardo de transferncia mdio em cada sentido;

O retardo de transferncia mximo em cada sentido;

A variao estatstica do retardo;

A taxa de erro;

A prioridade de servios;

A probabilidade de queda de uma conexo.

Devido ao estabelecimento de caminhos virtuais (LSP), diferenciao dos pacotes em

classes de servio (FECs) e a distribuio de rtulos, o gerenciamento de QoS em redes
MPLS torna-se simples e prtico [15].

93

5.6.3 Redes virtuais privadas

As redes virtuais privadas, ou Virtual Private Networks (VPNs), so redes privadas por onde
podem trafegar informaes de forma segura, construdas sobre a infraestrutura de uma
rede pblica como a internet.

Utilizando-se a tcnica conhecida como tunelamento, pacotes so transmitidos atravs da

rede publica em um tnel privado que simula uma conexo ponto a ponto. As VPNs
permitem estender as redes corporativas de uma empresa a pontos distantes. Porm, ao
invs de utilizar um grande nmero de linhas dedicadas para interconexo entre seus
diversos pontos, o que onera muito o custo da rede, uma VPN utiliza os servios das redes
IP.
A utilizao de redes pblicas tende a apresentar custos muito menores que os obtidos com
a implantao de redes privadas, sendo este, justamente, o grande estmulo para o uso de
VPNs. No entanto, para que esta abordagem se torne efetiva, a VPN deve prover um
conjunto de funes que garantam confidencialidade, integridade e autenticidade. O MPLS,
atuando como mecanismo de encaminhamento dentro de um cenrio de VPN, prov
agilidade, facilidade de gerenciamento para grandes redes e suporte a QoS, bem como
suporte a segurana.
O fundamento utilizado em VPNs a comutao de rtulos habitual do MPLS com a
utilizao da pilha de rtulos. Uma pilha de rtulos acrescentada ao pacote e, apenas
quando estiver no destino final haver correspondncia para o ltimo rtulo da pilha.

94

6 Concluso

A interligao de redes locais com tecnologias diferentes abriu espao para a criao das
grandes redes nas quais todos esto interligados, porm a interoperabilidade entre os
sistemas um problema a ser resolvido. Para isso foram criados modelos de referncias,
com padres especificados por organizaes internacionais (ISO e ITU-T), como o modelo
de referncia OSI e o modelo de referncia TCP/IP, atualmente o mais difundido.
Ambos baseiam-se em camadas, cada qual com seus protocolos e funes, que se
comunicamos entre si, como se apenas as camadas pares fossem visveis umas as outras,
para a realizao da comunicao entre os sistemas. Mesmo com ambos os modelos sendo
arquiteturas abertas (no proprietrias),o modelo TCP/IP foi o mais aceito devido a seus
protocolos eficazes, mas o modelo OSI utilizado para referenciar as camadas da
arquitetura TCP/IP.
Para o encaminhamento dos pacotes existem os servios orientados a conexo e os no
orientados a conexo, cada qual utilizado em determinada aplicao dependendo das
exigncias.

Diferentemente

dos

servios sem conexo,

as

conexes

orientadas

estabelecem, primeiramente, uma conexo com o servio desejado antes de transmitir

qualquer informao, oferecendo certa garantia de entrega. Apesar do custo dos servios
orientados a conexes ser maior, muitas aplicaes exigem a garantia de entrega, sendo
portanto muito utilizado.
O transporte de dados comeou a ser realizado em redes projetadas para o servio de voz,
sendo apenas posteriormente implantadas redes de dados independentes e paralelas s
redes de voz, com sistemas de gerncia prprios e alto custo operacional devido falta de
integrao com as tecnologias j instaladas e a utilizao do legado. Com o aumento do
trfego de dados, surgiu a necessidade por parte das operadoras e provedores de servio,

95

de uma infraestrutura backbone com tecnologia WAN eficiente, flexvel para futuras
ampliaes (escalvel) e com baixo custo operacional.

Esse contexto foi favorvel para o surgimento de plataformas que possibilitassem a unio
das redes de telecomunicaes tradicionais, orientadas a conexo, e das redes Internet.
Foram desenvolvidas, ento, a tecnologia Frame Relay e ATM, com maior capacidade de
transmisso que o Frame Relay. Ambos utilizam a comutao em Camada 2 para
encaminhar os pacotes, de maneira rpida, eficiente e oferecendo a qualidade de servio
exigida pelas aplicaes.

O problema do ATM era a interoperabilidade com o IP, protocolo de rede mais difundido do
mundo. Isso porque o conceito de sobreposio do IP sobre o ATM geravam srios
problemas de escalabilidade, uma vez que os switches ATM de Camada 2 so invisveis aos
roteadores Camada 3 que utilizam o IP, fazendo o nmero de adjacncias ser muito grande.
Alm disso, os circuitos virtuais devem ser gerenciados pelos administradores da rede,
sendo invivel se o nmero de roteadores anexos nuvem ATM for muito grande.

Com os princpios do roteamento em Camada 3 sendo simples e bem definidos, com

protocolos de roteamento criando automaticamente tabelas de roteamento (routing tables)
para encaminhar os pacotes, o ideal seria uma tecnologia que integrasse o IP e o ATM, ao
invs de sobrep-lo. Isso unificaria as vantagens do roteamento em Camada 3 com a
confiabilidade do encaminhamento em Camada 2. Nesse contexto surgiu o MPLS, que
resolve o problema do modelo sobreposto eliminando o conceito de nuvem ATM. Porm,
no

necessariamente

necessita-se

da

utilizao

de

comutadores

ATM

para

implementao do MPLS, podendo-se utilizar roteadores ou switches comuns no ncleo da

rede.
Com o MPLS, tem-se um modelo integrado no qual os switches ATM so conhecedores do
IP e as ligaes ATM so tratadas como ligaes IP. Dessa forma, cada switch ATM pode
se tornar um par de roteamento para o IP, diminuindo drasticamente o nmero de
adjacncias, que no mais aumentam com o tamanho da rede.
O MPLS um multiprotocolo, pois pode ser aplicvel em qualquer protocolo da camada de
rede. Ele resume toda a informao necessria para o encaminhamento de pacotes pela
rede em um rtulo simples de comprimento fixo, que nos pacotes inserido entre os
cabealhos de Camada 2 e de Camada 3, e nas clulas ATM inserido no campo VPI/VCI.

96

Tabelas de encaminhamento nas entidades comutadoras de rtulos so responsveis pelas

substituies dos rtulos pelos diversos ns da rede at o destino final do pacote.

O MPLS integra o desempenho e a capacidade de gerenciamento de trfego da Camada 2

com a escalabilidade e flexibilidade das redes de roteamento em Camada 3. Integrando o
roteamento IP com a comutao ATM, oferece redes IP sobre ATM escalveis, alm da
possibilidade de switches ATM ou roteadores existentes no ncleo da rede poder
encaminhar pacotes baseando-se apenas nos rtulos gerar mnima sobrecarga de pesquisa
nos ns.

A grande importncia da integrao IP + ATM a utilizao do legado dos backbones das

operadoras, pois quando o ATM foi desenvolvido acreditava-se que seria a tecnologia fim a
fim, abrangendo redes WAN e LAN, e grandes investimentos foram feitos. Porm, o alto
custo dos adaptadores ATM para PCs inibiram sua vasta implantao, abrindo espao para
o IP, simples e escalvel, que teve um crescimento vertiginoso e se tornou o mais difundido
protocolo de rede. Porm, mesmo com as vantagens da comutao em Camada 2 (como o
ATM), com taxas de transmisso que permitem aplicaes de vdeo, era invivel a
integrao dessas tecnologias devido ao problema da escalabilidade. Assim, o MPLS
possibilitou que, sem a troca dos equipamentos existentes a integrao pudesse ser feita,
trazendo escalabilidade e grandes taxas de transmisso na rede.

As vantagens mais relevantes na utilizao do MPLS so a facilidade de engenharia de

trfego, permitindo direcionar fluxos de dados especficos para caminhos menos
congestionados, e a implementao de redes virtuais privadas (VPNs), que atravs da pilha
de rtulo se torna bastante simplificada.

97

Referncias Bibliogrficas

[1] Cisco Systems, Inc. Internetworking Technologies Handbook. 4th ed. Indianapolis :
Cisco Press, 2003.
[2] TANENBAUM, Andrew S. Redes de Computadores. 4. ed. Rio de Janeiro : Campus
Elsevier, 2003.
[3] TRONCO, Tania R. Redes de Nova Gerao. 1. ed. So Paulo : rica, 2006.

[4] BATES, Regis J. Broadband Telecommunications Handbook. 2nd ed. Phoenix :

McGrawHill telecommunications, 2002.
[5] SOCOLOFSKY, Theodore e KALE, Claudia. A TCP/IP Tutorial. RFC 1180. 1991.
[6] ALWAYN, Vivek. Advanced MPLS Design and Implementation. Indianapolis : Cisco
Press, 2002.

[7] DEERING, Stephen E. e HINDEN, Robert M. Internet Protocol, Version 6 (IPv6)

Specification. RFC 2460. 1998.
[8] LAUBACH, Mark. Classical IP and ARP over ATM. RFC 1577. 1994.
[9] GUICHARD, Jim e PEPELNJAK, Ivan. MPLS and VPN Architectures. Indianapolis :
Cisco Press, 2001.
[10] ROSEN, Eric C., VISWANATHAN, Arun e CALLON, Ross. Multiprotocol Label
Switching Architecture. RFC 3031. 2001.

98

[11] Cisco Systems, Inc. DiffServ - The Scalable end-to-end Quality of Service Model. San
Jose : Cisco Press, 2005.

[12] ROSEN, Eric C., et al. MPLS Label Stack Encoding. RFC 3032. 2001.

[13] HEINANEN, Juha. Multiprotocol Encapsulation over ATM Adaptation Layer 5. RFC
1483. 1993.
[14] Cisco Systems, Inc. Advanced Topics in MPLS-TE Deployment. San Jose : Cisco
Press, 2002.
[15] Cisco Systems, Inc. Cisco IOS MPLS Quality of Service. San Jose : Cisco Press,
2001.
[16] ALOIA, Eduardo Jos. Sistematizao Crtica das Tendncias de Padronizao de
Arquitetura de Protocolos em Redes pticas. So Carlos : s.n., 2003.