ARQ 1

Arquitecturas de Redes
Modelos Arquitectnicos
FEUP/DEEC RC / CDRC I 2005/06
MPR/JAR

ARQ 2

Arquitecturas de Redes
Uma Arquitectura de Rede um modelo abstracto que permite descrever a organizao e o comportamento dos sistemas que constituem a rede
um modelo arquitectnico baseia-se num conjunto de princpios gerais e define regras de comportamento o carcter abstracto permite descrever de forma clara e concisa conceitos e relaes essenciais entre os componentes da rede

O modelo deve ser essencialmente funcional e permitir

identificar as funes necessrias comunicao organizar as funes em componentes (decompor / agrupar funes de acordo com diferenas / semelhanas ou por se basearem em mecanismos comuns) relacionar (estruturar) os componentes funcionais definir regras de comportamento e relaes entre os sistemas e os seus componentes para efeitos de comunicao e cooperao

A partir dum modelo geral e universal possvel especificar e desenvolver solues particulares e concretas baseadas no modelo

ARQ 3

Necessidade e objectivos
As funes a realizar numa rede tm um elevado grau de complexidade devido a vrios factores
grande diversidade de funes a realizar

as funes so de natureza e complexidade muito diferentes (do nvel fsico ao nvel de aplicao) e podem ser realizadas de formas muito diversas, dependendo dos sistemas, das tecnologias e dos servios disponveis em cada momento

grande diversidade de aplicaes a suportar, com caractersticas (tipo e volume de informao, padres de trfego) e requisitos (desempenho) muito diferentes

para garantir flexibilidade e adaptabilidade a um ambiente em permanente evoluo, uma rede no pode (ou no deve) ser projectada e optimizada tendo em conta servios ou aplicaes particulares novas solues tecnolgicas devem poder ser exploradas para evitar obsolescncia, melhorar o desempenho e / ou reduzir custos e devem poder ser incorporadas sem necessidade de introduzir alteraes radicais (e com custos elevados) nos sistemas caracterizado por sistemas heterogneos e dispersos, que geram trfego assncrono (bursty), e que so ligados por sistemas de transmisso no totalmente fiveis

evoluo tecnolgica

ambiente de comunicao

ARQ 4

Arquitecturas em Camadas
Uma arquitectura de rede no poder ser baseada num modelo monoltico, por vrias razes
dificuldade de concepo e de desenvolvimento dificuldade de manuteno e de alterao (evoluo tecnolgica) inflexibilidade (dificuldade de aplicar a situaes diferentes ou a novas situaes)

A soluo consiste em decompor o problema global e complexo num conjunto de problemas mais simples e tratveis (modularidade), permitindo assim uma abordagem sistemtica, com elevado grau de flexibilidade e adaptabilidade Os modelos arquitectnicos que tm sido adoptados em redes baseiam-se na organizao das funes em mdulos e na sua estruturao hierrquica, de que resultam Arquitecturas em Camadas (Layered Architectures)

ARQ 5

Arquitecturas em Camadas Princpios

Arquitecturas em Camadas baseiam-se em trs princpios
Independncia entre camadas uma camada encapsula as funes que realiza, no sendo visvel do exterior da camada a forma como essas funes so realizadas (mas apenas o servio que oferece) Camadas adjacentes comunicam atravs duma interface a camada inferior oferece um servio camada superior atravs da interface Valorizao dos servios o servio oferecido por uma camada camada superior acrescenta valor ao servio recebido da camada inferior

ARQ 6

Arquitecturas em Camadas Vantagens

Reduo da complexidade de concepo, desenvolvimento e manuteno Possibilidade de desenvolvimentos independentes das vrias camadas, o que pressupe a definio das interfaces entre camadas (e os servios associados) Flexibilidade de implementao, visto ser possvel escolher as tecnologias e os algoritmos de controlo mais adequados a cada funo ou grupo de funes Possibilidade de introduzir alteraes numa camada, para explorar novas tecnologias entretanto disponveis ou algoritmos de controlo mais eficientes Possibilidade de suportar diferentes aplicaes com base num nmero reduzido de interfaces (servios) comuns Concepo e anlise de sistemas complexos com diferentes graus de abstraco Adopo de standards, o que permite a produo em massa (com a consequente reduo de custos) e o suporte de produtos por diferentes fabricantes (o que aumenta a diversidade de escolha e a flexibilidade das solues)

ARQ 7

Regras de Comunicao Protocolos

Numa arquitectura em camadas os sistemas que constituem a rede aparecem funcionalmente organizados e estruturados em camadas uma camada atravessa transversalmente todos os sistemas Uma camada constituda por entidades (processos, recursos) responsveis pela realizao das funes especficas dessa camada Entidades de uma mesma camada (peer entities) residentes em sistemas diferentes cooperam para construir o servio oferecido pela camada o que requer a troca de mensagens de controlo e de sincronizao, para alm de mensagens que contm dados (de camadas superiores) Esta comunicao pressupe regras, isto , um Protocolo Numa arquitectura em camadas, os Protocolos aparecem igualmente estruturados em camadas a comunicao entre dois sistemas pode ento ser decomposta e descrita com base na comunicao que ocorre em cada camada

ARQ 8

Protocolos, Interfaces e Servios

Um Protocolo um conjunto de regras de comunicao entre entidades residentes na mesma camada (peer entities), em sistemas diferentes; com excepo da camada protocolar mais baixa, esta comunicao (horizontal) lgica (ou virtual), pois as entidades de uma camada comunicam usando o servio da camada inferior (e este princpio aplicado recursivamente) Um Protocolo contm trs tipos de elementos
Sintaxe (formato dos dados, cdigos, nveis de sinal, etc.) Semntica (conjunto de procedimentos e mecanismos suportados em informao de controlo) Temporizaes (adaptao de velocidades, sincronizao, etc.)

Um servio disponibilizado atravs de uma interface e requer a interaco entre entidades residentes em camadas adjacentes no mesmo sistema; esta comunicao (vertical) corresponde ao fluxo real da informao no sistema Uma arquitectura fica caracterizada pelo tipo de estruturao e pela definio das funes, dos protocolos e dos servios de cada camada

ARQ 9

Fluxo de dados e comunicao protocolar

Tomando como referncia um modelo em camadas (OSI), a figura ilustra o fluxo real dos dados na comunicao entre dois sistemas (atravs de um sistema intermdio) e a comunicao lgica entre entidades das vrias camadas

ARQ 10

Modelo de comunicao
Protocolo (N+1) E N+1 E N+1

Servio (N)

Interface

Camada (N+1) Camada (N)

Protocolo (N) EN EN

ARQ 11

Servio
Entidades (N+1) comunicam por meio dum protocolo (N+1) usando o servio disponibilizado pela camada (N) atravs da interface entre as camadas A forma como o servio realizado no visvel do exterior da camada Os servios so usados recursivamente pelas vrias camadas

Protocolo (N+1)

EN+1

EN+1

Camada (N)

ARQ 12

Utilizao Recursiva de Servios

EN+1 EN+1

EN

EN

EN-1

EN-1

(N-2)

(N-1)

(N)

(N+1)

ARQ 13

Modelo de Referncia necessidade

Os fabricantes de computadores desenvolveram arquitecturas prprias com o objectivo de permitir a ligao em rede dos seus sistemas
embora baseadas em princpios e conceitos semelhantes caracterizavam-se por diferenas irreconciliveis, no que se refere ao nmero de camadas, funes e protocolos de cada camada, tipo de controlo e servios disponibilizados

Por outro lado, comearam a implantar-se redes pblicas de comunicao de dados, baseadas em diferentes tecnologias, protocolos de acesso e servios Esta situao tornava os utilizadores muito dependentes das solues de um nico fabricante e tornava difcil explorar os servios entretanto oferecidos pelos operadores de redes (em alternativa ao aluguer de circuitos) Alternativas a solues especficas de cada fabricante (fechadas) exigiam
recurso a redes pblicas de dados, usando protocolos e interfaces (servios) normalizados interligao de equipamentos de diferentes fabricantes usando protocolos universais

Surgiu assim naturalmente a necessidade de um Modelo Arquitectnico de Referncia papel que veio a ser desempenhado pelo Modelo de Referncia de Sistemas Abertos (Modelo OSI) desenvolvido pela ISO

ARQ 14

Modelo de Referncia OSI

O Modelo de Referncia de Sistemas Abertos (Open Systems Interconnection Reference Model) define regras gerais de interaco entre sistemas abertos, isto , sistemas que obedecem a normas universais de comunicao (por oposio a sistemas fechados) e cujo comportamento externo est de acordo com o prescrito pelo modelo (princpio da visibilidade restrita) O Modelo OSI cria as bases para a especificao e aprovao de standards por organizaes de normalizao reconhecidas internacionalmente embora os standards no faam parte do modelo O Modelo OSI define princpios, conceitos e relaes entre componentes um modelo abstracto da descrio da comunicao entre sistemas (e no um modelo de implementao) O Modelo OSI geral e flexvel embora definido no contexto das redes de computadores que se desenvolveram durante a dcada de 70, continua a ser usado como modelo de descrio de redes e servios que se desenvolveram desde ento

ARQ 15

Modelo de Referncia OSI

O Modelo OSI prope uma organizao funcional em sete camadas, de acordo com os seguintes princpios
As funes so decompostas e organizadas em camadas Cada camada realiza um conjunto de funes relacionadas, suportadas num protocolo Cada camada fornece servios camada superior escondendo-lhe os detalhes de implementao Cada camada usa servios da camada inferior Mudanas internas numa camada no implicam mudanas nas outras camadas

O Modelo OSI no se pode reduzir a esta viso simplificada de sete camadas protocolares pois inclui um conjunto extremamente rico de conceitos e princpios, nomeadamente
Princpios de estruturao em camadas Modelo e Tipos de Servio Descrio das Funes a suportar pelos Protocolos das diferentes camadas Princpios de Endereamento

ARQ 16

Camadas OSI

ARQ 17

Comunicao em ambiente OSI

A comunicao entre uma Aplicao X e uma Aplicao Y em sistemas diferentes pode ser descrita pela seguinte sequncia
Para comunicar com a Aplicao Y, a Aplicao X usa os servios da camada 7 As entidades da camada 7 de X comunicam com as entidades da camada 7 de Y usando um protocolo da camada 7 O protocolo da camada 7 usa os servios da camada 6 e assim sucessivamente

ARQ 18

Camadas OSI (1-3)

Fsica
Caractersticas mecnicas, elctricas e funcionais da interface fsica entre sistemas (conectores, nveis de sinal, cdigos de transmisso, sincronizao, etc.) Exemplos: RS-232, V.24, X.21

Ligao de dados
Estabelecimento, manuteno e terminao de uma ligao de dados Encapsulamento de dados em tramas para transmisso Controlo de Fluxo e Controlo de Erros (no caso de ligao fivel) Exemplos: HDLC, LAPB (X.25), LAPD (Canal D / RDIS), LAPF (Frame Relay), PPP (IP), LLC (LANs)

Rede
Transferncia de informao (multiplexagem e comutao) entre ns da rede Encaminhamento de pacotes atravs da rede Servio independente da tecnologia e dos servios nativos de subredes fsicas Exemplos: X.25, IP (internetworking)

ARQ 19

Camadas OSI (4-7)

Transporte
Transferncia de informao extremo a extremo entre equipamentos terminais Servio independente do servio de Rede (ou dos servios nativos de subredes) Adaptao ao servio de Rede (fragmentao, multiplexagem de fluxos de dados) Eventualmente Controlo de Erro (servio fivel) e Controlo de Fluxo Exemplos: TCP (fivel), UDP (no fivel)

Sesso
Controlo do dilogo entre processos e mecanismos de sincronizao

Apresentao
Representao de informao (formatos, cdigos) independente do contedo Resoluo de diferenas sintcticas e negociao da sintaxe de transferncia

Aplicao
Criao do ambiente para comunicao entre aplicaes (aspectos semnticos) Aplicaes genricas (transferncia de ficheiros, correio electrnico, etc.) Funes de gesto

ARQ 20

Protocolos em ambiente OSI

ARQ 21

Modelo de Servio
Um servio definido de forma abstracta como um conjunto de capacidades disponibilizadas por uma camada (Fornecedora do servio) camada adjacente superiora (Utilizadora do servio)
a descrio do servio inclui apenas os aspectos semnticos do servio e no a forma como realizado

Um servio descrito por um conjunto de atributos e a sua descrio inclui

a interaco atravs da interface os dados associados interaco a relao entre eventuais interaces nos vrios sistemas envolvidos no servio

A interaco entre Utilizadores e Fornecedores de um servio descrita por meio de Primitivas de Servio (operaes elementares e indivisveis) que
indicam uma aco (realizada ou a realizar) ou o seu resultado fornecem parmetros (endereos, Qualidade de Servio, controlo de fluxo, negociao de facilidades, etc.)

ARQ 22

Primitivas de Servio
Request (Pedido)
Invocada pelo utilizador do servio Invoca um servio (aco, procedimento) especificado por meio de parmetros

Indication (Indicao)
Invocada pelo fornecedor do servio Indica que um servio foi invocado pelo utilizador remoto (peer) ou notifica o utilizador de um acontecimento ou de uma aco iniciada pelo fornecedor do servio

Response (Resposta)
Invocada pelo utilizador do servio Resposta a uma Primitiva Indication

Confirmation (Confirmao)
Invocada pelo fornecedor do servio Indica que foi accionado ou se completou um servio invocado pelo utilizador (Request)

ARQ 23

Pontos de Acesso ao Servio (SAPs)

Os servios da camada N so oferecidos a Entidades (N+1) em Pontos de Acesso ao Servio (N)-SAPs (Service Access Points) Um (N)-SAP constitui a interface lgica entre Entidades (N) e (N+1)
um (N)-SAP servido por uma e uma s Entidade (N) e usado por uma e uma s Entidade (N+1) uma Entidade (N) pode servir vrios (N)-SAPs e uma Entidade (N+1) pode usar vrios (N)-SAPs

Um (N)-SAP identificado por um endereo-(N) (N)-address que o identifica univocamente na interface entre as camadas (N) e (N+1)

ARQ 24

Tipos de Servio
O modelo OSI define dois tipos de servio
Servios orientados conexo (CO Connection Oriented) Servios sem conexo (CL Connectionless)

Uma conexo-(N) (N)-connection um associao estabelecida pela camada (N) para a transferncia de dados entre duas ou mais Entidades (N+1); uma conexo pode ser descrita como uma associao lgica entre (N)-SAPs Um conexo-(N) estabelecida, mantida e terminada por meio de um protocolo da camada (N)
a conexo tem um identificador nico atribudo, que tem de estar presente nas mensagens trocadas pelas entidades protocolares da camada uma conexo terminada localmente num SAP essa terminao designa-se por Connection End Point (CEP); vrias conexes podem terminar no mesmo SAP uma conexo univocamente identificada na interface entre camadas por um par de identificadores (SAPI, CEPI)

ARQ 25

SAPs e Conexes

Protocolo (N+1)

EN+1
(N)-SAP

EN+1
(N)-SAP

Conexo-(N)

Camada (N)

ARQ 26

Modelo OSI Protocolos e Servios

ARQ 27

Funes Protocolares
As Funes a realizar pelos Protocolos so naturalmente diferentes de camada para camada, podendo no entanto haver funes idnticas realizadas em mais do que uma camada, embora em contextos e com objectivos diferentes Funes tpicas Encapsulamento de dados Segmentao e reassemblagem de dados Controlo de ligaes (conexes) Entrega ordenada de dados Controlo de fluxo Controlo de erros Endereamento Multiplexagem

ARQ 28

Unidades de Dados
As unidades de dados transferidas atravs da interface entre a camada (N+1) e a camada (N) designam-se por Unidades de Dados de Servio-(N) e esto relacionadas com as necessidades dos utilizadores do servio (N)-SDU Service Data Unit As unidades de dados trocadas entre entidades protocolares na camada (N) designam-se por Unidades Protocolares de Dados-(N) e esto relacionadas com a operao do protocolo (N)-PDU Protocol Data Unit No caso mais simples a um (N)-SDU corresponde um (N)-PDU o protocolo da camada (N) forma um (N)-PDU encapsulando o (N)-SDU com informao adicional, que pode incluir
informao de controlo do protocolo (PCI Protocol Control Information) endereos (ou outros identificadores) cdigo para deteco de erros

ARQ 29

Encapsulamento

ARQ 30

Segmentao e Reassemblagem
Uma camada protocolar pode ter necessidade de fragmentar (segmentar) as unidades de dados (SDUs) recebidas da camada superior, transportando-as, aps encapsulamento, em vrios PDUs Para ser possvel reconstituir no destino as unidades de dados iniciais (SDUs) necessrio que a informao de controlo (PCI) acrescentada pelo protocolo permita relacionar os segmentos (por exemplo, por meio de nmeros de sequncia e indicao do ltimo segmento) Razes para segmentar
Controlo de erro mais eficiente Acessos mais equilibrados rede Atrasos menores na rede Buffers mais pequenos nos ns da rede

Desvantagens
Overheads adicionais (maior nmero de PDUs e mais informao de controlo por PDU) Mais interrupes nos processadores (tipicamente uma por segmento) Tempos de processamento superiores (funes adicionais a realizar)

ARQ 31

Segmentao e Reassemblagem

ARQ 32

Modos de operao dos protocolos

A comunicao entre entidades protocolares na mesma camada pode ser realizada de dois modos No-orientado conexo (connectionless) as unidades de dados (PDUs) so transportadas de forma independente, sem necessidade de estabelecimento prvio de qualquer associao lgica (conexo) entre as entidades protocolares Orientado conexo (connection oriented) a transferncia de unidades de dados (PDUs) s possvel aps o estabelecimento de uma conexo entre as entidades protocolares
Uma conexo (N) estabelecida pelo protocolo da camada (N), usando PDUs de controlo (Connection Request), aps invocao de uma Primitiva de Servio do tipo (N)-Connect Request por uma entidade da camada (N+1) Fases de uma conexo: estabelecimento, transferncia de dados, terminao

ARQ 33

Fases de uma conexo

ARQ 34

Ordenao de PDUs, Controlo de Fluxo e de Erros

Ordenao de PDUs
Protocolos orientados conexo garantem que os PDUs chegam ordenados ao destino Se os PDUs seguirem trajectos diferentes na rede podem chegar ao destino desordenados, podendo ser reordenados, se necessrio PDUs so numerados sequencialmente para se poder garantir a sua (re)ordenao

Controlo de Fluxo
Objectivo: limitar (controlar) o dbito do emissor Pode ser realizado pelo receptor (e.g., window control) ou pelo emissor (e.g., rate control) Pode ser necessrio em vrias camadas protocolares (n a n ou extremo a extremo)

Controlo de Erros
Proteco contra perda ou corrupo de PDUs Implica deteco de erros e retransmisso de PDUs no aceites pelo receptor Pode ser necessrio em vrias camadas protocolares (n a n ou extremo a extremo)

ARQ 35

Endereamento

Numa rede necessrio identificar no s os sistemas que a constituem (hosts, routers, etc.) mas igualmente entidades protocolares, aplicaes, etc., o que requer diferentes tipos e nveis de identificao ou endereamento
Endereos de sistemas
Normalmente trata-se de endereos lgicos, definidos na camada de Rede Exemplos: endereos IP, endereos NSAP (Network Service Access Point)

Endereos de interfaces a subredes (SNPA Subnetwork Point of Attachment)

Endereos fsicos que identificam pontos de acesso a uma subrede (interface fsica) Exemplos: endereos MAC (LANs), endereos X.25

Identificadores de processos / aplicaes

Identificadores internos, normalmente concatenados com um endereo do sistema Exemplos: porta TCP, TSAP (Transport Service Access Point)

Identificadores de conexo
Em protocolos orientados conexo, evitam a necessidade de usar endereos nos PDUs Exemplos: identificadores de ligao de dados ou de circuito virtual

Modos de endereamento
Unicast, multicast, broadcast

ARQ 36

Exemplo de Endereos

ARQ 37

Multiplexagem

Um protocolo orientado conexo pode suportar mltiplas conexes simultneas Um servio de uma camada (CO ou CL) suporta-se num servio da camada adjacente inferior (CO ou CL), sendo possveis as quatro combinaes
CO / CO exemplo: Circuito Virtual X.25 sobre Ligao de Dados LAPB CO / CL exemplo: TCP sobre IP CL / CL exemplos: IP sobre servio LAN (MAC); UDP sobre IP CL / CO exemplo: IP sobre ATM; IP sobre Frame Relay

No caso de um servio CO construdo sobre um servio CO possvel a multiplexagem de conexes entre nveis
Um para um Multiplexagem ascendente mltiplas conexes numa camada partilham uma conexo na camada inferior Multiplexagem descendente (Inverse Multiplexing ou splitting) uma conexo numa camada construda sobre mltiplas conexes na camada inferior

ARQ 38

Arquitectura Protocolar TCP/IP

Arquitectura dominante
Desenvolvida inicialmente no mbito da ARPANET, que comeou por ser uma rede experimental financiada pelo Departamento de Defesa dos EUA, e que ligava universidades e centros de investigao Os protocolos da famlia TCP/IP foram especificados e implementados antes da maior parte dos protocolos baseados no modelo OSI Um grande nmero de servios e aplicaes disponveis actualmente usam TCP/IP

Princpios
As funes de comunicao so estruturadas em mdulos Entidades comunicam com entidades homlogas (peer) noutros sistemas Num sistema uma entidade
Usa servios de outras entidades Fornece servios a outras entidades Servios podem ser fornecidos a camadas no adjacentes (ao contrrio do modelo OSI)

ARQ 39

Arquitectura Protocolar TCP/IP

Aplicao servios de utilizador
Comunicao entre processos ou aplicaes Modelo cliente-servidor HTTP, FTP, telnet

Transporte (TCP/UDP)
Transmisso de mensagens extremo a extremo Independente do servio de sub(redes) fsicas Pode incluir transferncia fivel (TCP)

Internet (IP)
Encaminhamento atravs de mltiplas (sub)redes interligadas (internetworking) Implementado em computadores (hosts) e ns intermdios (routers)

Acesso a uma rede (subrede)

Acesso a uma (sub)rede e comunicao entre estaes (hosts / routers) ligadas mesma (sub)rede fsica

Fsico
Caractersticas elctricas e mecnicas do acesso (sub)rede (nveis de sinal, dbitos de transmisso, conectores, etc.)

ARQ 40

Algumas Caractersticas do TCP/IP

O IP (Internet Protocol) implementado em todos os computadores e routers Cada computador tem um endereo IP nico em cada subrede a que pertence Cada processo num computador tem um endereo nico (porta)

ARQ 41

OSI vs TCP/IP

ARQ 42

Famlia de Protocolos TCP/IP