CENTRO DE TECNOLOGIA-DEPARTAMENTO DE ENGENHARAI ELÉTRICA

2ª AVALIAÇÃO LISTA_4_ARQUITETURAS DE REDES

PROF. GUTEMBERGUE SOARES
ALUNOS: ALESSANDRO VINÍCIUS PEREIRA ROLIM DE ARAÚJO
CARLOS EDUARDO DE FIGUEIREDO PINHEIRO

1) Considere uma rede de Comutação por Circuito formada por quatro nós nos vértices de um
quadrado (A,B,C,D), onde cada enlace possui N circuitos.
a) Qual o máximo de conexões simultâneas pode estar em curso ao mesmo tempo nessa rede.
b) Se as conexões forem entre os nós A e C, qual o número máximo?
c) Considere a rede com N nós, qual o número máximo de conexões simultâneas?
Teremos a seguinte rede:

a) Desta forma podemos estabelecer no máximo 4xN conexões simultâneas, pois temos N
conexões entre A e B mais N conexões em entre B e C mais N conexões entre C e D e mais N
conexões entre D e A.
b) Temos N conecções passando por B e N passando por D o que nós dá um total de 2xN.
c) Será de NxN, pelos mesmos motivos da letra a.

2) Avalie e Comente a veracidade das afirmações: "A técnica de datagrama é adequada para
mensagens pequenas e apresenta maior flexibilidade enquanto o "Circuito Virtual é adequado
para trocas longas e para diminuir o processamento nas estações."
No serviço de datagrama não existe um caminho predefinido ligando a origem ao destino.
Os pacotes são transmitidos de forma independente, possivelmente por caminhos diferentes, até
alcançarem o destino. Nesse caso, o processo de roteamento é utilizado em cada dispositivo
intermediário para decidir qual o próximo caminho a ser seguido.
No serviço de circuito virtual existe um caminho predefinido ligando a origem ao destino,
semelhante ao utilizado na comutação por circuito. Antes de os pacotes serem transmitidos, é
estabelecido um caminho entre a origem e o destino, chamado de circuito virtual. Depois de
estabelecido o caminho, todos os pacotes seguirão a mesma rota, dispensando o processo de
roteamento.
 Sendo o serviço de circuito virtual mais vantajoso para a transmissão de mensagens longas,
pois, como a mensagem será dividida em vários pacotes, todos poderão seguir o mesmo caminho,
eliminando o roteamento necessário no serviço não orientado a conexão. Por outro lado, para
mensagens curtas, o serviço de datagrama oferece a vantagem de dispensar a inicialização do
circuito, que precede a transmissão.
Já o serviço de datagrama oferece melhor tolerância a falhas, caso ocorra um problema
com algum roteador ou canal de comunicação da rede de interconexão. Nesse caso, o processo de
roteamento poderá utilizar um caminho diferente que evite o problema. O mesmo não é possível
com o serviço de circuito virtual, pois o caminho foi previamente definido. Nesse caso, todos os
circuitos virtuais que passem pelo roteador defeituoso serão encerrados e novos circuitos deverão
ser estabelecidos.

3)Considere o envio de um pacote de L bits por um caminho de Q enlaces. Cada enlace transmite
a uma velocidade R bps. Não há atrasos de fila e nem de propagação.
a)Suponha que a rede adote a técnica de CV que foi estabelecido em Ts segundos. Suponha que
as camadas de envio agreguem h bits de cabeçalho ao pacote. Quanto tempo demora para enviar
o pacote.
b)Suponha que a rede seja de Datagramas e o serviço não orientado a conexão. Suponha que
cada pacote tenha 2h bits de cabeçalho. Qual o tempo de envio do pacote.
c)Suponha que a rede seja de comutação por circuito, com a velocidade de transmissão da
origem ao destino de R bps. Admitindo o tempo de conexão de Ts e h bits de cabeçalho anexado.
Qual o tempo do envio do pacote.
a) O tempo para transmissão de um pacote é (L + h) / R . O tempo para entregar o pacote por
Q enlaces é Q(L + h) / R . Portando a demora toral é ts + Q(h+L)/R.
b) Q(L + 2h) / R
c) Porque não há atrasos de armazenar e transmitir nos enlaces. O tempo total de envio é ts +
(h+L)/R.

4) Considere o envio de um arquivo de F bits, de um computador A, para um computador B,

através de um Comutador entre os dois enlaces, que não estão congestionados. O computador A
Fragmenta o arquivo em segmentos de S bits e adiciona 40 Bits de cabeçalho a cada segmento.
Cada enlace tem uma taxa de transmissão de R bit/s. Determine o valor de S que minimiza o
atraso para transmitir todo arquivo. Desconsidere o atraso de propagação.
O tempo que o primeiro pacote é recebido por B é × 2 segundos. Depois disso um
pacote é recebido a cada segundos. Portanto o tempo total de envio do arquivo é
S + 40 F S + 40 S + 40 F
×2+ −1 × = × +1
R S R R S

Para o calculo do valor de S que leva ao menor atraso:

1 40 + 1
=0⇒ − + =0⇒ = √40

5) Considere a interligação de dois computadores A e B , através de dois comutadores 1 e 2, para

o transporte fim-a-fim de uma mensagem COM e SEM segmentação. A mensagem possui 7,5 . 106
bits de comprimento e deve ser enviada da origem ao destino. A velocidade de cada enlace da
figura seja 1,5 Mbps. Ignore atrasos de propagação, de fila e de processamento.
a. Considere o envio sem segmentação. Quanto tempo essa mensagem levará para ir da máquina
de origem até o primeiro comutador de pacotes?Sabendo que cada comutador usa comutação de
pacotes do tipo armazena-e-reenvia, qual é o tempo total para levar a mensagem para chegar ao
destino?
b. Supondo agora uma segmentação da mensagem em 5 mil pacotes de 1.500 bits cada. Quanto
tempo demora, para o primeiro pacote ir da máquina de origem até o primeiro comutador?
Quando o primeiro pacote está sendo enviado do primeiro ao segundo comutador, o segundo
pacote está sendo enviado da máquina de origem ao primeiro comutador. Em que instante o
segundo pacote terá sido completamente recebido no primeiro comutador?

. ×
a) O tempo para envio da mensagem de A para o primeiro comutador é . ×
= 5s. Já o
tempo total será 5 × 3 = 15segundos.
. ×
b) O tempo para envio do primeiro pacote de A o primeiro comutador é = 1ms. O
. ×
tempo para receber o segundo pacote no primeiro comutador será 2ms.