Você está na página 1de 4

Redes Digitais I

Departamento de Cincias e Tecnologias da Informao

Srie de Problemas n 1
Introduo s redes de computadores Servios e Protocolos no Modelo de Referncia OSI

Problema I
1. Qual a vantagem de uma abordagem estratificada para os diferentes problemas que se deparam na concepo de uma rede de computadores? O que se entende neste contexto por transparncia? 2. Qual a necessidade de definir normas para a comunicao entre computadores? Qual o objectivo do modelo de referncia OSI? Poder-se-ia ter estruturado o modelo de referncia OSI num conjunto de nveis diferente? 3. Quais as diferenas/relaes entre os conceitos de: primitiva de servio, servio e protocolo? Quais as diferenas/relaes entre IDUs, ICIs, SDUs , PDU e PCIs? Neste contexto o que se entende por encapsulamento? 4. Quais as diferenas entre servios com e sem ligao lgica, com e sem confirmao, fiveis e no fiveis? Indique exemplos de servios que sejam simultaneamente: Com ligao lgica e fiveis Sem ligao lgica e no-fiveis Confirmados e no-fiveis

Problema II
Considere o Nvel Transporte do Modelo de Referncia OSI da ISO: 1) A que nvel presta o nvel considerado servios? Utilizando os servios de que nvel? 2) Considere uma verso muito simplificada do conjunto de primitivas e do tipo e formato do cabealho (header) de diferentes unidades de dados do protocolo de Nvel Transporte (Transport Protocol Data Units TPDU) representados nas tabelas A e B. a) Indique o conjunto de servios utilizados numa comunicao com ligao lgica e o tipo de primitivas disponveis para cada um deles. b) Classifique cada um dos servios da alnea anterior como confirmado ou no-confirmado. 3) Considere um sistema com dois utilizadores do Nvel Transporte (A e B) em que o utilizador A pretende enviar 2 mensagens para o utilizador B. As mensagens tm um tamanho, respectivamente, de 500bytes e 2000bytes. a) Represente o diagrama temporal do conjunto de primitivas invocadas e recebidas, bem como das unidades de dados do protocolo de Nvel Transporte (TPDU) que so trocadas quando o utilizador A pretende que as duas mensagens sejam entregues sem que haja a necessidade de uma ligao lgica ou a garantia da prestao deste servio. b) Repita a alnea anterior considerando agora que o utilizador A pretende que as duas mensagens sejam entregues atravs de uma comunicao com ligao lgica e com a garantia da entrega das mensagens.

Problema III
Considere o Nvel Rede do Modelo de Referncia OSI da ISO: 1. A que nvel presta o nvel considerado servios? Utilizando os servios de que nvel? 2. Considere uma verso muito simplificada do conjunto de primitivas e do tipo e formato do cabealho (header) de diferentes unidades de dados do protocolo de Nvel Rede (Network Protocol Data Units NPDU) representados nas tabelas C e D. a) Represente o diagrama temporal do conjunto de primitivas invocadas e recebidas, bem como das unidades de dados dos protocolos de Nvel Transporte e do Nvel Rede para o caso da alnea 3.b do Problema II. Considere que as entidades do Nvel Transporte utilizam servios sem ligao lgica e no-fiveis do Nvel Rede. b) Repita a alnea anterior considerando agora que as entidades do Nvel Transporte utilizam servios com ligao lgica e no-fiveis do Nvel Rede.

Problema IV
Utilizando exemplos dos problemas II e III resolvidos anteriormente indique justificadamente: 1. Quais as diferenas e relaes entre: IDU, SDU, ICI, PDU e PCI. 2. O que se entende por encapsulamento. 3. Que combinaes de servios de Nvel Transporte e Nvel Rede seria possvel utilizar no caso em que os meios de transmisso entre A e B so de tipo full-duplex, half-duplex e simplex? 4. Se a invocao de uma primitiva pode dar origem troca de mais do que uma unidade de dados de protocolo (PDU).

Problemas relacionados em Provas Escritas:


2003/04: Exame 1 poca Gr.I,2: Exame 2 poca Gr.I,2 2004/05: Exame 1 poca Gr.I,1: Exame 2 poca Gr.I,1 2005/06: Exame 1 poca Gr.I,1: Exame 2 poca Gr.I,1 2006/07: Exame 1 poca Gr.I,1: Exame 2 poca Gr.I,1-2 2007/08: Exame 1 poca Gr.I,1-2: Exame 2 poca Gr.I,1-2 2008/09: Exame 1 poca Gr.I,1-2: Exame 2 poca Gr.I,1-2 2009/10: Exame 1 poca Gr.I,1: Exame 2 poca Gr.I,1

Bibliografia:
[Tanenbaum2003]: Captulo 1. [Halsall96]: Seces 1.3, 11.3 e 11.6 [Stallings97]: Captulo 15; Seces 1.4, 17.1 e 17.2

Servios nvel T (Transporte)


Tabela A: Primitivas de servio
Servios com ligao lgica (connection-oriented) SAP Primitiva de Servio T_CONNECT.request T_CONNECT.indication User:1 T_CONNECT.response T_CONNECT.confirm User:1 User:1 User:1 T_DATA.request T_DATA.indication T_DISCONNECT.request T_DISCONNECT.indication Parmetros Endereo (SAP) do Chamador Endereo (SAP) do Chamado Qualidade (Classe) de Servio dados Classe 0: Fivel Classe 1: No fivel Resposta: 0: Aceite 1: No Aceite Dados do utilizador do nvel T Razo: 0: Normal disconnect 1: Error

Servios sem ligao lgica (connectionless) SAP User:2 Primitiva de Servio T_UNITDATA.request T_UNITDATA.indication Parmetros Endereo (SAP) do Chamador Endereo (SAP) do Chamado Dados do utilizador do nvel T

Tabela B: Informao de controlo (PCI) das T_PDU


CONNECT REQUEST CONNECT CONFIRM DISCONNECT REQUEST DISCONNECT CONFIRM DATA DATA ACKNOWLEDGE UNITDATA LI (16) LI (16) LI (16) CR (4) CC (4) LI (16) LI (16) LI (16) LI (16) UDT (4) CoS (2) CoS (2) DR (4) DC (4) DT (4) ACK (4) UN(s) (8) -- (2) -- (2) Source SAP (40) Source SAP (40) -- (2) -- (2) -- (4) -- (4) Source SAP (40) Destination SAP (40) Destination SAP (40) Destination SAP (40)

Cause (2) Cause (2) N(s) (8) N(r) (8) -- (4)

LI Length Indicator CoS Class of Service (--) Not used N(s) Send sequence number N(r) Receive/ACK sequence number UN(s) UNITDATA send sequence number

Servios nvel N (Rede)


Tabela C: Primitivas de servio O tamanho dos dados (payload) das unidades de dados do protocolo de nvel rede no pode ser superior a 1500bytes.

Servios com ligao lgica (connection-oriented) SAP User Primitiva de Servio N_CONNECT.request N_CONNECT.indication Parmetros Endereo (SAP) do Chamador Endereo (SAP) do Chamado Qualidade (Classe) de Servio dados Classe 0: Fivel Classe 1: No fivel Resposta: 0: Aceite 1: No Aceite Dados do utilizador do nvel N Razo: 0: Normal disconnect 1: Error

User User User

N_CONNECT.response N_CONNECT.confirm N_DATA.request N_DATA.indication N_DISCONNECT.request N_DISCONNECT.indication

Servios sem ligao lgica (connectionless) SAP User Primitiva de Servio N_UNITDATA.request N_UNITDATA.indication Parmetros Endereo (SAP) do Chamador Endereo (SAP) do Chamado Dados do utilizador do nvel N

Tabela D: Informao de controlo (PCI) das N_PDU


CONNECT REQUEST CONNECT CONFIRM DISCONNECT REQUEST DISCONNECT CONFIRM DATA DATA ACKNOWLEDGE UNITDATA LI (16) LI (16) LI (16) CR (4) CC (4) LI (16) LI (16) LI (16) LI (16) UDT (4) CoS (2) CoS (2) DR (4) DC (4) DT (4) ACK (4) UN(s) (8) -- (2) -- (2) Source SAP (32) Source SAP (32) -- (2) -- (2) -- (4) -- (4) Source SAP (32) Destination SAP (32) Destination SAP (32) Destination SAP (32)

Cause (2) Cause (2) N(s) (8) N(r) (8) -- (4)

LI Length Indicator CoS Class of Service (--) Not used N(s) Send sequence number N(r) Receive/ACK sequence number UN(s) UNITDATA send sequence number