O nível Rede nas redes ATM
Introdução
Características do nível Rede nas redes ATM Formato das células
Gestão de ligações
Formato dos endereços
Encaminhamento
Comutação
Categorias de serviço Qualidade de serviço
Modelação de Tráfego e policiamento Controlo de congestão
ATM Adaptation Layer (AAL) Redes locais ATM
IP sobre ATM
Introdução
As camadas de protocolos na rede ATM não coincidem com as camadas do Modelo OSI.
Nível
OSI ATM Nível nível Sub- Funcionalidades 3/4 AAL CS Fornece uma interface uniforme
SAR Segmentação e reagrupamento 2/3
ATM
Gestão circuitos virtuais:
comunicações origem a destino encaminhamento
endereçamento a nível global Controlo fluxo
Multiplexagem células
Extracção/geração cabeçalho células 2
Físico TC
Desacoplamento do ritmo das células Tratamento Checksum cabeçalho ATM Geração células
1 PMD Sincronização ao nível do bit Acesso à rede física
As funcionalidades de nível rede (segundo o modelo OSI) estão distribuídas pelas camadas ATM e AAL (ATM Adaptation
Layer).
Por vezes o ATM é visto como um nível lógico porque fornece o serviço de rede sobre o qual se correm outros protocolos:
• Emulação de redes locais sobre ATM (LAN Emulation); • Protocolo IP sobre ATM (IP over ATM).
Mas o ATM não tem a características mais importante de um protocolo de nível lógico:
Características do nível Rede nas redes ATM O nível ATM é orientado à ligação:
• no tipo de serviço fornecido ao nível AAL; • na estrutura interna da rede.
O elemento básico do nível ATM é o circuito virtual – representa uma ligação ponto-a-ponto a outra máquina (também pode ser uma ligação Multicast).
Os circuitos virtuais são unidireccionais.
O nível ATM não garante a fiabilidade das comunicações. Apenas garante que as células nunca chegam fora de ordem para cada circuito virtual.
Como o protocolo ATM é usado sobre fibra óptica tem taxas de erro muito baixas
- basta realizar a recuperação de erros no nível transporte. - para tráfego tempo-real (áudio e vídeo) é preferível ignorar
os erros.
O nível ATM define dois níveis hierárquicos de ligação:
- vários circuitos virtuais entre dois pontos da rede podem-se agrupar num caminho virtual.
Caminho transmissão Caminho virtual
Circuito virtual
Um circuito virtual é identificado por dois números: VPI+VCI
- VPI: Identificador de caminho virtual (Virtual Path Ident.) - VCI: Identificador de circuito virtual (Virtual Circuit Ident.)
Formato das células ATM
O nível ATM distingue entre dois tipos de interface:
• UNI (User-Network Interface) • NNI (Network-Network Interface)
O UNI define a interface entre uma máquina e a rede ATM – geralmente entre um cliente e a rede da operadora.
O NNI define a interface entre dois comutadores ATM (switch em Inglês).
Em ambos os casos as células de 53 bytes incluem um cabeçalho com 5 bytes, mas com um formato ligeiramente diferente:
Cabeçalho UNI
GFC VPI VCI PTI CL
P
HEC
4 8 16 3 1 8
Cabeçalho NNI
VPI VCI PTI CL
P
HEC
12 16 3 1 8
GFC (Generic Flow Control) – não está definido VPI/VCI – Identificador de circuito virtual
Existem alguns circuitos virtuais reservados para sinalização: VPI 0 / VCI 5 – reservado para estabelecimento de ligações Os valores de VPI e VCI podem ser diferentes para cada troço de um circuito virtual – são modificados em cada comutador.
PTI (Payload Type Identifier) – Define o tipo de dados que a célula contém:
Bit 0: Funções de Gestão
Bit 1: Explicit Forward Congestion Indication Bit 2: Sinalização de utilizador
PTI Significado 000 Dados utilizador, sem congestão, tipo 0
001 Dados utilizador, sem congestão, tipo 1 010 Dados utilizador, com congestão, tipo 0 011 Dados utilizador, com congestão, tipo 1
100 Informação manutenção (entre comutadores adjacentes)
101 Informação manutenção (entre comutadores origem e destino) 110 Gestão de recursos (usado para controlo de congestão em
ABR)
111 Reservado para uso futuro
O bit 1 pode ser modificado pelos comutadores quando a célula atravessa uma zona da rede com congestão.
CLP (Cell Lost Priority) – distingue entre tráfego de alta prioridade (0) e tráfego e baixa prioridade (1)
O CLP é usado para definir quais são as primeiras células a serem descartadas
HEC (Header Error Correction) – Checksum do cabeçalho. O HEC permite corrigir um bit errado (mais frequentes numa fibra óptica) e detectar 90% dos erros com vários bits.
Estabelecimento de ligações ATM
O ATM suporta circuitos virtuais permanentes e circuitos virtuais comutados.
Um circuito virtual permanente está sempre disponível.
Um circuito virtual comutado tem de ser estabelecido antes de se poder transferir dados.
A sinalização para o estabelecimento de ligação de um circuito virtual comutado não faz parte do nível ATM. É realizada pelo plano de controlo, utilizando o protocolo Q.2931 ou PNNI.
O pedido de criação de circuito virtual pode ser enviado através do circuito virtual VPI 0 – VCI 5 (reservado para sinalização), criando-se um novo circuito virtual (VPI – VCI). Alternativamente, pode ser criado um caminho virtual permanente para uma rede de destino (VPI), criando-se novos circuitos virtuais (VCI) dinamicamente através desse VPI.
Máquina Destino Comutador #2 Comutador #1 Máquina Origem Connect ack Connect Connect ack Connect Connect ack Connect Call proceeding Call proceeding Setup Setup Setup
A máquina de origem envia uma mensagem Setup com o endereço de destino que é encaminhada através dos comutadores até à máquina de destino, confirmada por uma mensagem Call proceeding nos comutadores intermédios. A aceitação do destino é propagada no sentido inverso (Connect), definindo-se VPI-VCI para os circuitos virtuais correspondentes aos dois sentidos.
O ATM também suporta o estabelecimento de circuitos virtuais Multicast – são enviadas mensagens ADD_PARTY para adicionar máquinas ao grupo.
Terminação de ligação Máquina Destino Comutador #2 Comutador #1 Máquina Origem Release complete Release complete Release complete Release Release Release
Formato dos endereços ATM
Os endereços ATM podem ter três formatos.
Os dois formatos mais usados são baseados nos endereços OSI, com 20 bytes, organizados geograficamente (por países) ou por organização internacional, com a seguinte estrutura:
Formato Paísou Organização Def. Resto End. 1 2 1 16
• Dependendo do tipo definido no quarto byte, o resto do
endereço pode incluir:
autoridade (3 bytes); domínio (2 bytes); área (2 bytes); endereço (6 bytes);
e mais alguns itens adicionais.
O terceiro formato corresponde a um número de telefone RDIS (CCITT E.164) de 15 dígitos decimais.
Encaminhamento
Em 1996 o ATM Forum definiu o protocolo PNNI (Private
Network-to-Network Interface), que define um algoritmo de
encaminhamento baseado no algoritmo de estado de linha. A principal novidade do PNNI é o suporte de um número alargado de níveis hierárquicos (até 105).
O nível hierárquico mais baixo define um grafo constituído pelos comutadores ATM e pelas linhas físicas.
Nos níveis hierárquicos superiores, cada nó agrupa um conjunto de nós e de linhas no nível hierárquico abaixo (Peer
Group). Estes nós são virtuais e correm num dos comutadores.
A.2.2 A.2.1 A.2.4 A.2.3 A.3.1 A.3.2 A.3.4 A.3.3 A.1.2 A.1.1 A.1.3 PG(A.1) A.1 A.2 A.3 PG(A) Ligação a PG(B) PG(A.2) PG(A.3) Ligação a PG(B)
Em cada grupo há um nó líder que recebe a topologia de cada membro do grupo e a publicita para outros grupos externos. São calculadas tabelas de encaminhamento para cada nó de todos os níveis hierárquicos.
O resumo dos endereços acessíveis é enviado pelo líder para cada membro do grupo
Cada nó sabe a topologia completa do grupo e informação sumariada sobre os níveis acima.
Comutação
Embora o identificador de ligação tenha dois componentes (VPI + VCI), a comutação de células nos comutadores ATM normalmente é realizada apenas usando o VPI.
O VCI apenas é usado na ligação final aos utilizadores. Vantagens:
• As tabelas de encaminhamento apenas são usadas na
primeira ligação entre dois comutadores; as restantes apenas alocam um novo VCI;
• A comutação de células é mais eficiente pois apenas olha
para 12 bits (VPI) em vez de 28 bits (VPI+VCI);
• Torna mais fácil modificar a rota da ligação,
em caso de falha de uma linha. Por exemplo, caso a linha Coimbra-Porto falhasse, bastaria modificar uma entrada na tabela de ligações activas de Coimbra e do Porto para desviar a totalidade das ligações de Lisboa para o Porto;
• Torna simples a criação de redes privadas
virtuais – as empresas podem alocar VCIs dentro do VPI reservado para uma ligação. Em Lisboa as entradas da ligação representada seriam:
Orig. Linha
Entr. VPI entr. VCI entr. Dest. Linha Saída VPI saída VCI Saída
UNL 23 0 23 PORT 1 3 50
PORT 1 3 50 UNL 23 0 23
Em Coimbra seriam: Origem Linha
entrada VPI Entrada Destino Linha saída VPI saída
LISBOA 1 3 PORTO 2 1
PORTO 2 1 LISBOA 1 3
Para passar a enviar as células por Aveiro bastaria trocar a linha e o VPI de saída em Coimbra.
Lisboa Setúbal Coimbra Aveiro Porto Braga
Categorias de serviço
O ATM define cinco categorias de serviço:
Classe Descrição Exemplo
CBR Ritmo constante Circuito E1
RT-VBR Ritmo variável; tempo real Videoconferência NRT-VBR Ritmo variável; s/tempo real E-mail Multimédia ABR Ritmo disponível Navegação na Web UBR Ritmo não especificado FTP
CBR (Constant Bit Rate) – Transmissão a ritmo constante, emulando os circuitos síncronos existentes na rede telefónica. RT-VBR (Real Time-Variable Bit Rate) – Transmissão a ritmo variável, com atraso e jitter baixo, adaptado à transmissão de áudio e vídeo comprimido em tempo real (e.g. MPEG).
NRT-VBR (Non Real Time-Variable Bit Rate) – Transmissão a ritmo variável, com atraso baixo. Neste caso é tolerada alguma variação do atraso no tempo (e.g. correio electrónico de vídeo). ABR (Available Bit Rate) – Transmissão de tráfego bursty, com largura de banda mal definida. Permite reservar um limite mínimo de largura de banda, mas usar a totalidade da disponível na rede. A rede informa quando há congestão.
UBR (Unspecified Bit Rate) – Transmissão de tráfego com a filosofia melhor esforço existente na Internet – não há garantias nem informação acerca de congestão na rede fornecida ao utilizador.
A escolha da categoria de serviço é influenciada pelo custo.
Característica CBR RT-VBR NRT-VBR ABR UBR
Largura de banda garantida Sim Sim Sim Opc. Não Suporta tráfego tempo-real Sim Sim Não Não Não Suporta tráfego com bursts Não Não Sim Sim Sim Controlo de congestão Não Não Não Sim Não
Qualidade de serviço
Quando é criado um circuito virtual é definido um contrato de qualidade de serviço (para cada sentido) entre o cliente e o operador de rede com três componentes:
• descrição do tráfego a enviar;
• características de serviço de rede negociáveis; • requisitos mínimos para a rede.
O ATM define um conjunto de parâmetros de QoS negociados entre o cliente e a rede.
Parâmetro Acrónimo Significado
Peak cell rate PCR Ritmo máximo a que as células podem ser enviadas
Sustained cell rate SCR Ritmo médio de envio das células num intervalo longo
Minimum cell rate MCR Ritmo mínimo aceitável de envio Cell delay variation
tolerance CDVT
Jitter (variação do intervalo entre células enviadas) máximo aceitável Cell loss ratio CLR Fracção de células perdidas ou
recebidas tarde demais
Cell transfer delay CTD Atraso máximo no envio de células Cell delay variation CDV Variância do atraso no envio de
células
Cell error rate CER Fracção de células entregues com erro Severely-errored
cell ratio SECBR
Fracção de blocos danificados Cell misinsertion
rate CMR
Fracção de células entregues no destino errado
PCR, SCR e MCR descrevem o ritmo que o utilizador pretende transmitir.
O quociente PCR/SCR define o nível de burstiness do tráfego. Estes valores dependem da categoria de serviço seleccionado: CBR: PCR = SCR
ABR: MCR – largura de banda garantida Se MCR= 0 então ABR é igual a UBR
O CDVT define a variação presente no tempo de transmissão das células.
Para um ritmo perfeito de PCR, cada célula é transmitida em intervalos de 1/PCR µseg.
O CVDT controla a variação máxima em relação a este valor, sendo utilizado para configurar a modelação de tráfego.
CLR, CTD, CDV descrevem características da rede e são medidas no receptor.
CTD é escolhido de maneira a o número de células rejeitadas (α) ser inferior a 10-10. α Mínimo CDV CTD 1-α Células perdidas ou atrasadas
CER, SECBR e CMR são características da rede e não são negociáveis.
Comparação entre modelo de QoS na Internet (intServ) e em ATM
RSVP ATM Reserva separada do
estabelecimento do caminho
Reserva concorrente com o estabelecimento da ligação
Receptor envia pedido de reserva Emissor envia pedido ligação Libertação por temporização –
obriga a refrescamento periódico
Libertação de ligação explícita QoS pode mudar dinamicamente QoS é estático para uma ligação
(excepto ABR)
Receptores heterogéneos QoS uniforme para todos os receptores
Modelação de tráfego e policiamento
O ATM usa o algoritmo GCRA (Generic Cell Rate Algorithm) para modelar o tráfego e validar se é conforme com dois parâmetros negociados (PCR e CDVT).
O GCRA usa dois parâmetros:
• T = 1/PCR : intervalo mínimo entre células;
• L = CDVT : avanço máximo permitido a uma célula.
2 1 t1 t2 T L 1 t1 1 t1 1 t1 T T 2 t2 2 t2 T 2 Caso Máximo:
célula 2 chega T seg após célula 1 Célula 3 esperada em t2+T Célula 3 esperada em t2+T Célula 3 esperada em t1+2T
Celula 2 não conforme Célula 3 esperada em t1+T
Emissor lento: célula 2 chega > T seg
Emissor rápido:
célula 2 chega > T-L seg
Emissor demasiado rápido: célula 2 chega < T-L seg
Se uma célula chega L µseg antes do próximo instante esperado então não é conforme com o negociado.
A célula pode ser:
• descartada;
• pode-se mudar o bit CLP para prioridade baixa –
tornando-a dtornando-as primeirtornando-as tornando-a ser desctornando-arttornando-adtornando-a em ctornando-aso de congestão. A opção é da operadora de telecomunicações.
O GCRA tem um comportamento semelhante a um algoritmo de balde furado (leaky bucket) com ρ= 1 unidade/µseg, com
uma capacidade C=T+L unidades, onde cada célula conforme incrementa T unidade no balde.
No caso de um emissor que envia as células depressa demais (com um intervalo T-ε e com L= 2ε):
1 T-ε T-ε T-ε T-ε 2 3 4 5 ε 2ε 3ε 4ε Não conforme T T+L 0 Limite balde t
A célula 4 não é conforme, provocando o ultrapassar do limite do balde.
Se δ for o tempo de transmissão de uma célula, então o número
máximo de células conformes (N) que podem ser transmitidas seguidas (burst máximo) é:
(
N)
T LNT − −1δ = + ⇔ N 1= + L
(
T −δ)
Numa rede ATM com ligações OC3 (155,52Mbps) com PCR=100000 células/sec obtém-se δ= 8*53/155,52= 2,73 µseg.
logo N= 7 células.
O GCRA pode ser usado com um token bucket para modelar o tráfego de maneira a satisfazer o SCR (valor médio).
Controlo de congestão
São usadas 3 estratégias de controlo de congestão: Controlo de admissão
CBR, VBR e UBR não têm mecanismos dinâmicos de controlo de congestão.
Durante o estabelecimento de uma ligação, é testado se a rede tem recursos suficientes para suportar o tráfego (descrito por PCR, SCR, MCR e CDVT). A ligação é rejeitada caso não exista nenhum caminho com recursos suficientes.
Os utilizadores são agrupados em classes e os recursos divididos por cada classe de maneira a garantir que ligações menos exigentes não são prejudicadas por ligações que exigem largura de banda mais elevada (e.g. vídeo)
Reserva de recursos
Para algumas categorias de serviço, também são reservados recursos durante o estabelecimento da ligação garantindo a QoS durante o tempo da ligação (e.g. CBR, VBR).
Em VBR se SCR<<PCR então pode haver problemas caso todas as ligações tenham o pico no mesmo instante.
Em UBR não há reserva de recursos.
Controlo de congestão baseado em ritmo
Em ABR o utilizador reserva um ritmo mínimo (MCR), mas utiliza o ritmo máximo disponível em cada instante.
É usado um mecanismo de controlo de ritmo para adaptar o utilizador às condições de congestão da rede.
Houve várias propostas rejeitadas:
(*) burst antecedido de pacote de reserva temporária de recursos;
(*) pacotes de choke;
(*) eliminação de pacotes inteiros após a detecção de congestão; (*) créditos de transmissão.
Foi seleccionado um mecanismo de controlo de ritmo:
Em ABR cada emissor tem um ritmo de transmissão instantâneo ACR (Actual Cell Rate) com um valor entre MCR e PCR.
Cada emissor ABR, de k em k células transmite uma célula de controlo RM (Resource Management). A célula RM passa pelo mesmo caminho que as células de dados, do emissor até ao receptor, e no caminho inverso.
Emissor Receptor
Comutador ATM Percurso das
células RM
Direcção dos dados
Cada célula RM tem originalmente o ritmo a que o emissor gostaria de transmitir (possivelmente PCR). Cada comutador pode modificar o valor de RM para o ritmo máximo suportado reduzindo-o em caso de congestão (até um mínimo de MCR). O bit PTI do último pacote de dados recebido no receptor é devolvido ao emissor nos dados do pacote RM, sinalizado um comutador congestionado no caminho.
Opcionalmente, um comutador ATM pode gerar uma célula RM para um emissor em caso de congestão.
ATM Adaptation Layer (AAL)
Um utilizador da rede ATM usa a interface AAL para comunicar.
O subnível SAR do nível AAL suporta a segmentação e reagrupamento de pacotes, permitindo o transporte de pacotes de tamanho variável.
Existem várias categorias de serviço, suportadas por diferentes protocolos AAL:
• AAL1 – tráfego CBR • AAL2 – tráfego RT-VBR
• AAL3/4 e AAL5 - tráfego de dados sem requisitos de tempo
real
A camada AAL vai ser estudada em detalhe na secção referente ao nível transporte.
Redes locais ATM
PROBLEMA: como oferecer um serviço sem ligação LAN sobre uma rede orientada à ligação.
O ATM Forum propôs uma solução baseada na emulação dos serviços e funcionalidades existentes nas LANs.
Cada máquina cria um circuito virtual para todas as outras máquinas pertencentes à rede. O envio de um pacote é realizado através do serviço AAL na ligação à máquina de destino. BUS faz difusão LES faz Resolução endereços Máquina
Para realizar difusão na LAN é usado um servidor BUS (Broadcast/Unknown Server), que tem uma ligação para todos os membros da LAN.
Para realizar a resolução de endereços LAN (e.g. Ethernet, etc.) para endereços ATM é usado o servidor LES (LAN
Emulation Server), com uma base de dados centralizada.
Quando uma máquina arranca, acede ao servidor LECS (LAN
Emulation Configuration Server) – configurado estaticamente -
obtendo o endereços do servidor LES e BUS. Em seguida, contacta estes servidores, criando dinamicamente os circuitos virtuais.
IP sobre ATM
Muitos dos núcleos da rede Internet usam tecnologia ATM devido à grande largura de banda suportada por esta tecnologia.
O IETF definiu um modelo de IP sobre ATM semelhante à emulação de LANs.
A resolução de endereços é realizada por um servidor ATMARP (equivalente ao LES).
Para permitir uma maior escalabilidade, endereços ATM são agrupados em vários grupos designados de LIS (Logical IP
Subnet). Dentro de cada LIS todas as entidades estão ligadas
entre si por circuitos virtuais, podendo comunicar entre si.
A ligação entre LIS é realizada através de roteadores.
Para além do IP sobre ATM existem vários grupos de trabalho do IETF e ATM Forum que visam melhorar o desempenho deste protocolo. Os mais significativos são:
• Multiprotocol over ATM (MPOA); • Multiprotocol Label Switching (MPLS).
MPLS (MultiProtocol Label Switching)
O MPLS nasceu a partir da normalização de um conjunto de protocolos proprietários (IP Switching, Tag Switching, etc.) resultantes da tentativa de optimizar o encaminhamento IP numa rede ATM.
O principal problema do IP sobre ATM é a necessidade de ter ligações NxN entre todos os membros do grupo. O MPLS cria um mecanismo dinâmico para a associação de circuitos virtuais a endereços IP e à QoS pedida.
O MPLS optimiza em cada roteador o procedimento de envio de pacotes para o próximo roteador na rede (Forwarding), associando o endereço IP de destino (e a QoS) a uma etiqueta (label). LER LSR LSR LER R R LER R MPLS
Quando o pacote IP entra na rede MPLS é classificado e marcado com a etiqueta no router de entrada (LER = Label
Edge Router).
Caso ainda não exista nenhum circuito para esse IP, ou seja pedida uma característica de QoS não suportada, é criado um novo circuito virtual através da rede MPLS e é atribuída uma nova etiqueta à nova ligação.
O pacote é enviado na rede através do circuito virtual criado nos routers intermédios (LSR = Label Switching Routers) definido pela etiqueta (Label Switching) até ao router no limite da rede MPLS (LER), que volta a realizar o encaminhamento do pacote através do endereço IP e da QoS.
O protocolo MPLS é independente do protocolo de nível rede e do protocolo de nível "lógico" que suporta a transmissão.
As etiquetas são identificadores de tamanho fixo que definem um circuito virtual até um destino. O valor da etiqueta depende do protocolo de nível lógico - no caso duma rede ATM corresponde ao identificador de um circuito virtual VPI-VCI.
Cabeçalho nível lógico Mini Cabeçalho MPLS Cabeçalho nível
rede Dados nível rede
Os pacotes incluem um pequeno cabeçalho MPLS de 32 bits, com a etiqueta de 20 bits, permitindo utilizar comutação de circuitos em redes cujos pacotes não a suportam.
Existem vários métodos para criar etiquetas:
• baseado em topologia – durante o processamento normal de
protocolos de encaminhamento (e.g. OSPF, BGP);
• baseado em pedido – durante o processamento de pacotes de
controlo de pedido (e.g. RSVP);
• baseado em tráfego – após a recepção de um pacote para um
A distribuição de etiquetas pode ser feita embebendo as etiquetas nos protocolos de encaminhamento existentes (e.g. BGP, RSVP, PIM), ou através do protocolo de distribuição de etiquetas LDP (Label Distribution Protocol), normalizado pelo IETF.
O LDP corre em alguns roteadores (LSR) e inclui:
• descoberta de LSRs;
• mensagens para gerir sessões entre roteadores LDPs; • mensagens para anúncio/cancelamento de etiquetas; • mensagens de notificação.
A grande vantagem introduzida pela utilização de MPLS é que parte significativa da comutação de pacotes passa a ser feita por circuitos virtuais – permitindo uma realização em hardware com maior velocidade de comutação.
IP Fwd MPLS Fwd
Físico
UDP TCP
Outras vantagens são:
• suporta diferenciação de tráfego por QoS (podem existir
tráfegos predefinidos para diferentes tipos de tráfego);
• suporta escalabilidade da rede em relação a IP sobre ATM; • integra IP em ATM reutilizando os comutadores existentes; • cria sistemas inter-operáveis, facilitando a evolução para
redes ópticas de comutação óptica (IP sobre SDH ou IP sobre WDM, com ritmos até Terabit/s ).
