Studrb.ru банк рефератов
Помощь в написании работ

Главная » Бесплатные рефераты » Бесплатные рефераты по вычислительным системам, сетям и телекоммуникациям »

Контрольная работа: Контрольная по Вычислительным системам Вариант №8

Контрольная по Вычислительным системам Вариант №8 [18.11.14]

Тема: Контрольная по Вычислительным системам Вариант №8

Раздел: Бесплатные рефераты по вычислительным системам, сетям и телекоммуникациям

Тип: Контрольная работа | Размер: 118.59K | Скачано: 27 | Добавлен 18.11.14 в 22:03 | Рейтинг: 0 | Еще Контрольные работы

Вуз: Финансовый университет

Год и город: Липецк 2014


Оглавление

Задание 1.1    3

Задание 1.2    4

Задание 1.3    5

Задание 2    6

Задание 3    7

Задание 4    7

Задание 5    9

Задание 6    10

Задание 7    12

Литература    13

 

Задание 1.1

Таблица 1.1. Варианты заданий

Задание

Адрес

Маска

Класс сети

Адрес

подсети

Broadcast

Первый хост

Последний хост

Всего

подсетей

8

198.79.94.131

255.255.255.192

С

198.79.94.131

27.52.0.191

27.52.0.1

27.52.0.190

2

 

91.147.5.221

255.254.0.0

А

128.1.123.41

128.129.255.255

128.128.0.1

128.129.255.254

 

126

 

128.1.123.41

255.255. 192.0

В

91.147.5.221

128.129.255.255

182.144.128.1

 

182.144.191.254

2

Проанализируем IP-адрес 198.79.94.131 с маской 255.255.255.192

198.79.94.131– IP-адрес в десятичной форме представления

11000011.10011110.10111100.10000011-адрес в двоичной форме представления, состоит из 32 бит, поделенных на 4 октета.

IP-адрес при двоичной форме представления начинается с 110, поэтому относится к сети класса «С».

Для  IP-адреса класса «С» номер сети определяется первыми 24 битами, т.е. при классовой адресации адрес сети 198.0.0.0.

255.255.255.192– маска подсети в десятичной форме представления.

11111111.11111111.11111111.11000000 маска подсети в двоичной форме представления, из 32 бит маски 26 бит имеют единичные значения.

/26 – маска подсети в префиксной форме представления.

11000011.10011110.10111100.10000000 номер подсети в двоичной форме представления, получен в результате почленного перемножения битов IP-адреса и маски.

195.158.188.128– IP-адрес подсети в десятичной форме представления.

Число единичных битов в маске больше числа битов определяющих номер сети при классовой адресации (26-24=2), поэтому IP-адрес класса «С» с помощью маски 255.255.255.192 разбивается на 22=4 подсетей. Сети имеющие все нули или единицы являются недопустимыми, поэтому остается 22-2=2подсети

Маска имеет 6 бит с нулевыми значениями, поэтому каждая подсеть включает 26 IP-адресов.

Младший IP-адрес (27.52.0.0), принадлежащий подсети предназначен для адресации номера подсети, старший IP-адрес (27.52.0.191) принадлежащий подсети используется для целей широковещания. Поэтому число хостов в каждой подсети на два меньше и равно 26 – 2.

Адрес первого хоста 27.52.0.1

Адрес последнего хоста 27.52.0.190

 

Задание 1.2

Проанализируем IP-адрес 128.1.123.41 с маской 255.254.0.0

128.1.123.41 – IP-адрес в десятичной форме представления

10000000.10000000.11110110.10100100-адрес в двоичной форме представления, состоит из 32 бит, поделенных на 4 октета

IP-адрес при двоичной форме представления начинается с 10, поэтому относится к сети класса «А».

Для  IP-адреса класса «А» номер сети определяется первыми 16 битами, т.е. при классовой адресации адрес сети 128.0.0.0.

255.254.0.0– маска подсети в десятичной форме представления.

11111111.11111110.00000000.00000000 маска подсети в двоичной форме представления, из 32 бит маски 15 бит имеют единичные значения.

/15 – маска подсети в префиксной форме представления.

10000000.10000000.00000000.00000000номер подсети в двоичной форме представления, получен в результате почленного перемножения битов IP-адреса и маски.

128.128.0.0– IP-адрес подсети в десятичной форме представления.

Число единичных битов в маске больше числа битов определяющих номер сети при классовой адресации (15-8 =7), поэтому IP-адрес класса «А» с помощью маски 255.254.0.0 разбивается на 27=128 подсетей. Сети имеющие все нули или единицы являются недопустимыми, поэтому остается 27-2=126 подсети

Маска имеет 17 бит с нулевыми значениями, поэтому каждая подсеть включает 217 IP-адресов.

Младший IP-адрес (128.128.0.0), принадлежащий подсети предназначен для адресации номера подсети, старший IP-адрес (128.129.255.255) принадлежащий подсети используется для целей широковещания. Поэтому число хостов в каждой подсети на два меньше и равно 217 – 2.

Адрес первого хоста 128.128.0.1

Адрес последнего хоста 128.129.255.254

 

Задание 1.3

Проанализируем IP-адрес 91.147.5.221 с маской 255.255.192.0

91.147.5.221 – IP-адрес в десятичной форме представления

10110110. 10010011.10100000.11011101-адрес в двоичной форме представления, состоит из 32 бит, поделенных на 4 октета

IP-адрес при двоичной форме представления начинается с 10, поэтому относится к сети класса «В».

Для  IP-адреса класса «В» номер сети определяется первыми 16 битами, т.е. при классовой адресации адрес сети 91.0.0.0.

255.255. 192.0– маска подсети в десятичной форме представления.

11111111.11111100.110000000.00000000 маска подсети в двоичной форме представления, из 32 бит маски 18 бит имеют единичные значения.

/18 – маска подсети в префиксной форме представления.

10110110.10010000.10000000.00000000номер подсети в двоичной форме представления, получен в результате почленного перемножения битов IP-адреса и маски.

182.144.128.0– IP-адрес подсети в десятичной форме представления.

Число единичных битов в маске больше числа битов определяющих номер сети при классовой адресации (18-16=2), поэтому IP-адрес класса «В» с помощью маски 255.255. 192.0 разбивается на 22=4 подсетей. Сети имеющие все нули или единицы являются недопустимыми, поэтому остается 22-2=2подсети

Маска имеет 14 бит с нулевыми значениями, поэтому каждая подсеть включает 214 IP-адресов.

Младший IP-адрес (182.144.128.0), принадлежащий подсети предназначен для адресации номера подсети, старший IP-адрес (182.144.191.255) принадлежащий подсети используется для целей широковещания. Поэтому число хостов в каждой подсети на два меньше и равно 214 – 2.

Адрес первого хоста 182.144.128.1

Адрес последнего хоста 182.144.191.254

 

Задание 2

Определите число коллизионных и широковещательных доменов у сети, представленной на рис. 1.

Широковещательный домен (broadcast domain) – совокупность устройств, получающих широковещательные фреймы от любого из них.

Сеть, представленная на рис. 1 имеет 2 широковещательных и 4 коллизионных доменов. (Коммутаторы, мосты и маршрутизаторы участвуют в формировании коллизионных доменов).

Рис. 1. Сеть

Рис. 1. Сеть

 

Задание 3

На сигналограмме (рис. 2) используется кодирование NRZI.

Рис. 2. Сигналограмма

Рис. 2. Сигналограмма

  1. Многомодовый оптоволоконный кабель (62.5/125 мкм).(100BASE-FX) l=850 нм).
  2. Потенциальные и импульсные коды.
  3. 221.18.144 в десятеричной и DD.12.90 в шестнадцатеричной системе.

 

Задание 4

По двум таблицам маршрутизации для маршрутизаторов A и B (рис. 3 и рис. 4) восстановите топологию маршрутизируемой сети.

Рис. 3. Таблица маршрутизации для маршрутизатора А

Рис. 4. Таблица маршрутизации для маршрутизатора В

Рис. 4. Таблица маршрутизации для маршрутизатора В

Восстановленная по таблицам маршрутизации топология сети представлена на рис. 5.

Рис. 5. Топология маршрутизируемой сети

Рис. 5. Топология маршрутизируемой сети

Покажите порядок формирования таблицы маршрутов (таблица 2) для маршрутизатора А по алгоритму Белмана-Форда.

Таблица 2. Порядок формирования таблицы маршрутов

Таблица маршрутизации маршрутизатора А (сеть/ метрика/ через какой маршрутизатор)

Данные, получаемые от ближайших соседей (сеть/ метрика)

Начальный шаг:

Сети{1,3,9}/0/непосредственно
подсоединенные

После получения данных от соседей метрика данных увеличится на 1

 

Первый шаг:

Сети{1,3,9}/0/непосредственно
подсоединенные

Сеть 4/1/1

Сети {5,8}/1/2

Отсутствует информация о 6 и 10
сети.

От маршрутизатора 1:

Сети {1,4}/0

Сети{9,3,5,6,10}/1

 

От маршрутизатора 2:

Сети {3,5,8}/0

Сети {6,10,4,1,9}/1

 

 

Второй шаг:

Сети{1,3,9}/0/непосредственно
подсоединенные

Сеть 4/1/1

Сети {5,8}/1/2

Сети {6,10}/2/2

Сети {6,10}/2/1

Таблица маршрутизации сформирована

От маршрутизатора 1:

Сети {1,4}/0

Сети{9,3,5,6,10}/1

Сеть 8/2

 

От маршрутизатора 2:

Сети {3,5,8}/0

Сети {6,10,4,1,9}/1

 

 

Задание 5

Примените алгоритм Дейкстры к Вашему варианту (рис. 6) для нахождения кратчайшего пути от маршрутизатора 1 и заполните таблицу 3.

Рис. 6. Сеть с указанными значениями метрик каналов

Рис. 6. Сеть с указанными значениями метрик каналов

Таблица 3. Применение алгоритма Дейкстры

Шаг

N

R(2)

R(3)

R(4)

R(5)

R(6)

Начальный

{1}

4

3

¥

1

¥

1

{1,5}

4

2

2

1

5

2

{1,4,5}

4

2

2

1

5

3

{1,3,4,5}

4

2

2

1

5

4

{1,2,3,4,5}

4

2

2

1

5

5

{1,2,3,4,5,6}

4

2

2

1

5

Построение дерева кратчайших путей с корнем на маршрутизаторе 1 (рис. 7).

Рис. 7. Построение дерева маршрутов

Пунктирной линией на полученном дереве маршрутов нанесены «провисшие» сети с указанием доступа к ним (рис. 8).

Рис. 8. Полное дерево маршрутов

Рис. 8. Полное дерево маршрутов

Заполнить таблицу маршрутов (таблица 4):

Таблица 4. Таблица маршрутов

Получатель

Следующий шаг

2

4

3

2

4

2

5

1

6

5

 

Задание 6

Представьте Вашу фамилию в английской транскрипции в виде последовательности символов ASCII (рис. 9) (при нечетном числе символов в фамилии в конце добавьте току или пробел). Вычислите 16-битовую контрольную последовательность (FCS) cложением 16-битовых чисел и добавлением битов переноса к результату сложения;

Miteyko.

D4     96     47     56     97     B6     F6        2E

D496+4756+97B6+F62E=2A9D0; A9D0+2= A9D2.

FCS = 0x A9D2=1010100111010010b

 

2

3

4

5

6

7

0

Space

0

 

P

 

p

1

 

1

A

Q

a

q

2

 

2

B

R

b

r

3

 

3

C

S

c

s

4

 

4

D

T

d

t

5

 

5

E

U

e

u

6

 

6

F

V

f

v

7

 

7

G

W

g

w

8

 

8

H

X

h

x

9

 

9

I

Y

i

y

A

 

 

J

Z

j

z

B

 

 

K

 

k

 

C

 

 

L

 

l

 

D

-

 

M

 

m

 

E

 

.

N

 

n

 

F

 

 

O

 

o

 

Рис. 9. Часть таблицы кода ASCEII

Используя полином с коэффициентами 1 0 0 1 1, вычислите код CRC для передаваемой последовательности из 10 бит (1001110010). Проверьте то, что передаваемый кадр, дополненный контрольной суммой (всего 14 бит) делится на 1 0 0 1 1 без остатка.

Кадр: 1001110010

Образующий полином: 10011

Сообщение после добавления 4 нулевых битов: 10011100100000

Остаток: 0011

Передаваемый кадр: 10011100100011.

 

Задание 7

На входе дешифратора полученно сообщение 1-1310004 от
4 пользователей А, В, С и D, котрые используют коды:

Необходимо восстановить сообщение, переданное каждым пользователем.

Каждые четыре цифры сообщения соответствуют одному биту информации.

Перемножим строку кода пользователя на вектор состоящий из четверок цифр сообщения:

Пользователь А

(–1, –1, –1, –1)´(1, -1, 3, 1) = -4

(–1, –1, –1, –1)´(0, 0, 0, 4) = -4

Пользователь B

(–1,   1, –1,   1) ´(1, -1, 3, 1) = -4

(–1,   1, –1,   1) ´(0, 0, 0, 4) = 4

Пользователь C

(–1, –1,   1,   1)´ (1, -1, 3, 1) = 4

(–1, –1,   1,   1) ´(0, 0, 0, 4) = 4

Пользователь D

(–1,   1,   1, –1)´ (1, -1, 3, 1) = 0

(–1,   1,   1, –1) ´(0, 0, 0, 4) = -4

Если результат перемножения равен -4, то передан нулевой бит; если 0, то предача бита не осуществлялась; если 4, то передан единичный бит.

Следовательно пользователь А передал <0 0>, B <0 1>, C <1 1> и D <- 0>.

 

Литература

  1. Новиков, Ю.В., Кондратенко, С. В. Основы локальных сетей /Интернет/ http://www.intuit.ru/department/network/baslocnet/
  2. Программа сетевой академии CISCO CCNA 1 и 2. Вспомогательное руководство.: 3-е издание. Пер. с англ. – М.: Издательский дом «Вильямс», 2005. – 1168 с.: ил.
  3. Программа сетевой академии CISCO CCNA 3 и 4. Вспомогательное руководство.: Пер. с англ. – М.: Издательский дом «Вильямс», 2007. – 994 с.: ил.
  4. Организация защиты сетей Cisco. Пер. с англ. – М.: Издательский дом «Вильямс», 2003. – 768 с.: ил.
  5. Олифер В.Г., Олифер Н.А. Основы сетей передачи данных /Интернет/ http://www.intuit.ru/department/network/networkbasics/
  6. Олифер, В.Г., Олифер, Н.А. Компьютерные сети. Принципы, технологии, протоколы: Учебник для вузов. 3-е издание. – СПб.: Питер, 2006. – 958 с.: ил.
  7. Тепляков И. М. Основы построения телекоммуникационных систем и сетей: учебное пособие – М.: Радио и связь. 2004. – 328 с.: ил.
  8. Столингс В. Беспроводные линии связи и сети.: Пер. с англ. – М.: Издательский дом «Вильямс», 2003. – 640 с.: ил.
  9. Столингс, В. Компьютерные системы передачи данных.: 6-е изд. Пер. с англ. – М.: Издательский дом «Вильямс», 2002. – 928 с.: ил.
  10. Столингс, В. Передача данных.: 4-е изд. – СПб.: Питер, 2004. – 740 с.: ил.
  11. Справочник по телекоммуникационным технологиям.: Пер. с англ. – М.: Издательский дом «Вильямс», 2004. – 640 с.: ил.
  12. Таненбаум, Э. Компьютерные сети.: 4-е изд. – СПб.: Питер, 2005. – 992 с.: ил.
  13. Галкин, В.А., Григорьев Ю.А. Телекоммуникации и сети. – М.: Изд-во МГТУ им. Н.Э. Баумана, 2003, – 608 с.: ил.

Внимание!

Если вам нужна помощь в написании работы, то рекомендуем обратиться к профессионалам. Более 70 000 авторов готовы помочь вам прямо сейчас. Бесплатные корректировки и доработки. Узнайте стоимость своей работы

Бесплатная оценка

0
Размер: 118.59K
Скачано: 27
Скачать бесплатно
18.11.14 в 22:03 Автор:

Понравилось? Нажмите на кнопочку ниже. Вам не сложно, а нам приятно).


Чтобы скачать бесплатно Контрольные работы на максимальной скорости, зарегистрируйтесь или авторизуйтесь на сайте.

Важно! Все представленные Контрольные работы для бесплатного скачивания предназначены для составления плана или основы собственных научных трудов.


Друзья! У вас есть уникальная возможность помочь таким же студентам как и вы! Если наш сайт помог вам найти нужную работу, то вы, безусловно, понимаете как добавленная вами работа может облегчить труд другим.

Добавить работу


Если Контрольная работа, по Вашему мнению, плохого качества, или эту работу Вы уже встречали, сообщите об этом нам.


Добавление отзыва к работе

Добавить отзыв могут только зарегистрированные пользователи.


Помощь в написании работ