Prof V Vargas, IST
Protocolo X.25, Nível Pacote
07/03/08, Pg 1/1
Protocolo X.25, Nível Pacote
{X.25Protocol.doc}
1. O CCITT identifica, no protocolo X.25, três componentes.
1. 1. Ilustre, com diagramas, quais são essas três componentes;
1. 2. Descreva sumariamente a função de cada uma delas.
2. “Circuito virtual” e “Datagrama” são termos utilizados no contexto de redes de dados de comutação de pacotes.
Cada um deles pode ser utilizado em mais do que um contexto, e, portanto, assumir significados diferentes.
2. 1. Quais são os distintos contextos em que podem ser utilizados esses dois termos?
2. 2. Qual o significado de cada um desses termos, em cada um desses contextos?
3. Considere que pretende realizar os serviços de circuito virtual ou datagrama sobre as tecnologias de circuito
virtual ou datagrama.
3. 1. Quais as combinações serviço-tecnologia que poderão fazer sentido? Justifique.
3. 2. Será possível, numa rede com uma tecnologia interna de datagramas, oferecer aos utilizadores uma
interface do nível rede oferecendo serviço de circuito virtual? Em caso afirmativo, explique detalhadamente
como isso se conseguiria.
4. Nas redes públicas de dados X.25 hoje existentes, existem em vigor duas tecnologias internas alternativas para
oferecer o serviço de circuitos virtuais. Explique-as.
5. Explique a diferença entre circuito virtual permanente e chamada virtual. Diga, para cada caso:
5. 1. qual o menor número de canais lógicos a que é necessário recorrer;
5. 2. se utiliza ou não sempre o mesmo caminho físico no seio da rede;
5. 3. se é ou não orientado à conexão;
5. 4. uma vantagem e uma desvantagem em relação ao outro caso;
5. 5. em que sentido podem ser trocados os dados do utilizador.
6. Poderá conceber-se alguma situação em que o destinatário do serviço de circuito virtual verifique:
6. 1. pacotes fora de ordem?
6. 2. pacotes duplicados?
6. 3. perda de pacotes?
Se responder afirmativamente, identifique essa(s) situação(ões), explicando com o auxílio de esquemas
apropriados.
7. Identifique qual a gama de primitivas de serviço associadas ao nível pacote (3) do protocolo X.25.
8. Explique qual o significado do termo “canal lógico”, identificando o problema em cuja resolução ele ganha
sentido.
9. [97T2] Na altura da subscrição do serviço X.25, foram combinados o máximo de 10 circuitos virtuais
simultâneos entre DTE e DCE. A situação em dado momento é a seguinte: estão livres os canais lógicos 3, 5 e
9. O DTE e o DCE formatam então, respectivamente, os pacotes Call Request e Incoming Call, para os enviar
um ao outro. Quais os números de canais lógicos que vão ser atribuídos respectivamente aos dois pacotes? R: 9
e 3.
10. Recorrendo aos serviço de circuito virtual, um DTE tem duas chamadas estabelecidas com dois DTEs
distantes, através de uma rede X.25. O DTE pretende estabelecer uma terceira chamada, também através da
mesma rede. Com o apoio de um diagrama temporal, mostre os passos necessários, tanto na interface local
como na remota, para estabelecer essa chamada. Indique os tipos de pacotes a transmitir e os números de canais
lógicos a utilizar (entre 1 e 10, no máximo).
Prof V Vargas, IST
Protocolo X.25, Nível Pacote
07/03/08, Pg 2/1
11. Considere o protocolo X.25.
11. 1. Identifique os principais tipos de pacotes utilizados pelo protocolo;
11. 2. Ilustre, com diagramas temporais (e/ou diagramas de estado) como eles são usados durante as seguintes
fases do nível 3 do protocolo:
11. 2. 1. Fase de estabelecimento da chamada virtual;
11. 2. 2. Fase de transferência de dados;
11. 2. 3. Fase de terminação da chamada.
12. Explique detalhadamente qual a utilização a conferir aos bits
12. 1. bit-M;
12. 2. bit-Q;
12. 3. bit-D;
no protocolo X.25.
13. Qual a razão que terá levado o CCITT a dotar de controlo de fluxo os dois níveis, trama e pacote, do protocolo
X.25, em vez de o relegar para um único nível apenas?
14. Uma das peculiaridades do protocolo X.25 reside no método de controlo de fluxo que é utilizado no seu nível
3.
14. 1. Descreva esse método;
14. 2. identifique os tipos de pacotes a que se recorre para exercer esse método;
14. 3. ilustre, com diagramas temporais, como é que se controla o fluxo de pacotes respeitantes a um dado
canal lógico:
14. 3. 1. pelo mecanismo de rotação da janela;
14. 3. 2. pelo recurso a pacotes de supervisão.
Inclua, nesses diagramas, os estados das variáveis de transmissão e recepção, V(S) e V(R), e a largura da janela,
em ambos os extremos do canal lógico, à medida que se processa o envio de cada pacote.
15. No protocolo X.25, o nível trama usa números N(S), e o nível pacote usa números P(S). Recorrendo a um
diagrama temporal, do que ocorre na periferia entre DTE e DCE, mostre que não existe qualquer ligação entre
esses números N(S) e P(S).
16. Um circuito virtual foi estabelecido com uma janela de tamanho 4 no sentido DTE→DCE. A aresta inferior do
DTE está posicionada em 3; após receber 2 pacotes DATA, o DCE roda a janela de 1 posição; após receber
mais outros 2 pacotes DATA, voltar a rodar, novamente de 1. Represente num diagrama temporal o diálogo
DTE/DCE (até ao momento em que o DTE fica bloqueado) evidenciando os números P(S) e P(R) transportados
nos pacotes trocados.
R:DTE→DCE:DATA3,DATA4;DCE→DTE:RR4;
DTE→DCE:DATA5,DATA6;DCE→DTE:RR5;
DTE→DCE:DATA7,DATA0
17. Considere duas entidades, A e B, do nível rede/pacote, comunicando de acordo com X.25; seja 5 a dimensão
da janela no sentido A→B. Suponha que A acabou de enviar pacotes com os números de sequência 7, 0, 1 e 2, e
que todos foram recebidos correctamente. Qual o número de sequência P(R) que B deve inserir no
“ReceiveReady” a devolver, de forma a que A só possa enviar até, quando muito, 3 novos pacotes? R: 1
18. Considere a fase de transferência de dados do nível pacote de X.25. Admita que a janela tem dimensão 2.
Desenhe um diagrama temporal que explicite a troca de três pacotes DATA em cada sentido para o caso de:
18. 1. o bit-D estar a 0;
18. 2. o bit-D estar a 1;
Prof V Vargas, IST
Protocolo X.25, Nível Pacote
07/03/08, Pg 3/1
19. Considere dois computadores modo-pacote comunicando através de rede-X.25. De momento, encontram-se na
fase de transferência de dados do nível pacote de X.25. O módulo de numeração é 8, a dimensão da janela é 2.
O computador a Oeste pretende transmitir 5 pacotes de dados, o primeiro deles com P(S)=6, P(R)=2 (o outro
computador não detem quaisquer dados para transmitir). Desenhe um diagrama temporal representando a troca
desses pacotes para o caso do bit-D estar fixado a 0.
20. Diferencie entre as operações Reset e Restart utilizadas no nível 3 do protocolo X.25, e explique o seu
funcionamento.
21. Um utilizador de um terminal StartStop assíncrono ligado a um PAD tem ao dispor um comando para
configurar o parâmetro 2 (Eco). Para os valores possíveis que este pode ter, explique, com diagramas temporais,
qual o funcionamento do PAD.