Рубрики

Компьютерные сети | Набор 10

На экзамене GATE CS 2007 были заданы следующие вопросы.

1) Адрес хоста класса B должен быть разбит на подсети с 6-битным номером подсети. Каково максимальное количество подсетей и максимальное количество хостов в каждой подсети?
(A) 62 подсети и 262142 хоста.
(B) 64 подсети и 262142 хоста.
(С) 62 подсети и 1022 хоста.
(D) 64 подсети и 1024 хоста.

Ответ (С)
Максимальное количество подсетей = 2 ^ 6-2 = 62.
Обратите внимание, что 2 вычитается из 2 ^ 6. Спецификация RFC 950 резервирует значения подсетей, состоящие из всех нулей (см. Выше) и всех единиц (широковещательная передача), уменьшая количество доступных подсетей на два.

Максимальное количество хостов — 2 ^ 10-2 = 1022.
2 вычитается для Количество хостов также. Адрес со всеми битами, равными 1, зарезервирован как широковещательный адрес, а адрес со всеми битами идентификатора хоста, поскольку 0 используется как сетевой адрес подсети.
В общем, количество адресов, используемых для адресации конкретных хостов в каждой сети, всегда равно 2 ^ N — 2, где N — количество битов для идентификатора хоста.
Смотрите это для деталей

2) Сообщение 11001001 должно быть передано с использованием полинома CRC x ^ 3 + 1, чтобы защитить его от ошибок. Сообщение, которое должно быть передано:
(А) 11001001000
(В) 11001001011
(С) 11001010
(D) 110010010011

Ответ (Б)
Полином x ^ 3 + 1 соответствует делителю 1001.

11001001 000  <--- input right padded by 3 bits
1001          <--- divisor
01011001 000  <---- XOR of the above 2
 1001         <--- divisor
00010001 000
   1001
00000011 000
      10 01
00000001 010
       1 001
00000000 011 <------- remainder (3 bits)

Смотрите это для процесса деления.
Разделив данное сообщение 11001001 на 1001, мы получим остаток как 011, который является CRC. Переданные данные — это сообщение + CRC, которое равно 11001001 011.

3) Расстояние между двумя станциями M и N составляет L километров. Все кадры имеют длину K бит. Задержка распространения на километр составляет t секунд. Пусть R бит / сек будет пропускной способностью канала. Предполагая, что задержка обработки незначительна, минимальное количество битов для поля порядкового номера в кадре для максимального использования, когда используется протокол скользящего окна, составляет:

Ответ (С)

Distance between stations = L KM
Propogation delay per KM = t seconds
Total propagation delay = Lt seconds
 
Frame size = k bits
Channel capacity = R bits/second
Transmission Time = k/R

Let n be the window size.

UtiliZation = n/(1+2a) where a = Propagation time / transmission time
            = n/[1 + 2LtR/k]
            = nk/(2LtR+k) 
For maximum utilization: nk = 2LtR + k
Therefore, n = (2LtR+k)/k
Number of bits needed for n frames is Logn.

Смотрите это для деталей.

4) Сопоставьте следующее:

(P) SMTP     (1) Application layer
(Q) BGP      (2) Transport layer
(R) TCP      (3) Data link layer
(S) PPP      (4) Network layer
             (5) Physical layer

(A) P — 2 Q — 1 R — 3 S — 5
(B) P — 1 Q — 4 R — 2 S — 3
(C) P — 1 Q — 4 R — 2 S — 5
(D) P — 2 Q — 4 R — 1 S — 3

Рекомендуемые посты:

Компьютерные сети | Набор 10

0.00 (0%) 0 votes