Главная » Бесплатные рефераты » Бесплатные рефераты по вычислительным системам, сетям и телекоммуникациям »
Контрольная по Вычислительным системам Вариант №8
![Контрольная по Вычислительным системам Вариант №8 [18.11.14]](/files/works_screen/2/2/42.gif)
Тема: Контрольная по Вычислительным системам Вариант №8
Раздел: Бесплатные рефераты по вычислительным системам, сетям и телекоммуникациям
Тип: Контрольная работа | Размер: 118.59K | Скачано: 282 | Добавлен 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. Сеть
Задание 3
На сигналограмме (рис. 2) используется кодирование NRZI.
Рис. 2. Сигналограмма
- Многомодовый оптоволоконный кабель (62.5/125 мкм).(100BASE-FX) l=850 нм).
- Потенциальные и импульсные коды.
- 221.18.144 в десятеричной и DD.12.90 в шестнадцатеричной системе.
Задание 4
По двум таблицам маршрутизации для маршрутизаторов A и B (рис. 3 и рис. 4) восстановите топологию маршрутизируемой сети.
Рис. 3. Таблица маршрутизации для маршрутизатора А
Рис. 4. Таблица маршрутизации для маршрутизатора В
Восстановленная по таблицам маршрутизации топология сети представлена на рис. 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. Сеть с указанными значениями метрик каналов
Таблица 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. Полное дерево маршрутов
Заполнить таблицу маршрутов (таблица 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, –1,1>
- код пользователя С: сС = <–1, –1, 1, 1>
- код пользователя D: сD = <–1, 1, 1, –1>.
Необходимо восстановить сообщение, переданное каждым пользователем.
Каждые четыре цифры сообщения соответствуют одному биту информации.
Перемножим строку кода пользователя на вектор состоящий из четверок цифр сообщения:
Пользователь А
(–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>.
Литература
- Новиков, Ю.В., Кондратенко, С. В. Основы локальных сетей /Интернет/ http://www.intuit.ru/department/network/baslocnet/
- Программа сетевой академии CISCO CCNA 1 и 2. Вспомогательное руководство.: 3-е издание. Пер. с англ. – М.: Издательский дом «Вильямс», 2005. – 1168 с.: ил.
- Программа сетевой академии CISCO CCNA 3 и 4. Вспомогательное руководство.: Пер. с англ. – М.: Издательский дом «Вильямс», 2007. – 994 с.: ил.
- Организация защиты сетей Cisco. Пер. с англ. – М.: Издательский дом «Вильямс», 2003. – 768 с.: ил.
- Олифер В.Г., Олифер Н.А. Основы сетей передачи данных /Интернет/ http://www.intuit.ru/department/network/networkbasics/
- Олифер, В.Г., Олифер, Н.А. Компьютерные сети. Принципы, технологии, протоколы: Учебник для вузов. 3-е издание. – СПб.: Питер, 2006. – 958 с.: ил.
- Тепляков И. М. Основы построения телекоммуникационных систем и сетей: учебное пособие – М.: Радио и связь. 2004. – 328 с.: ил.
- Столингс В. Беспроводные линии связи и сети.: Пер. с англ. – М.: Издательский дом «Вильямс», 2003. – 640 с.: ил.
- Столингс, В. Компьютерные системы передачи данных.: 6-е изд. Пер. с англ. – М.: Издательский дом «Вильямс», 2002. – 928 с.: ил.
- Столингс, В. Передача данных.: 4-е изд. – СПб.: Питер, 2004. – 740 с.: ил.
- Справочник по телекоммуникационным технологиям.: Пер. с англ. – М.: Издательский дом «Вильямс», 2004. – 640 с.: ил.
- Таненбаум, Э. Компьютерные сети.: 4-е изд. – СПб.: Питер, 2005. – 992 с.: ил.
- Галкин, В.А., Григорьев Ю.А. Телекоммуникации и сети. – М.: Изд-во МГТУ им. Н.Э. Баумана, 2003, – 608 с.: ил.
Внимание!
Если вам нужна помощь в написании работы, то рекомендуем обратиться к профессионалам. Более 70 000 авторов готовы помочь вам прямо сейчас. Бесплатные корректировки и доработки. Узнайте стоимость своей работы
Anyutka_Miteyko Понравилось? Нажмите на кнопочку ниже. Вам не сложно, а нам приятно).
Чтобы скачать бесплатно Контрольные работы на максимальной скорости, зарегистрируйтесь или авторизуйтесь на сайте.
Важно! Все представленные Контрольные работы для бесплатного скачивания предназначены для составления плана или основы собственных научных трудов.
Друзья! У вас есть уникальная возможность помочь таким же студентам как и вы! Если наш сайт помог вам найти нужную работу, то вы, безусловно, понимаете как добавленная вами работа может облегчить труд другим.
Если Контрольная работа, по Вашему мнению, плохого качества, или эту работу Вы уже встречали, сообщите об этом нам.
Добавление отзыва к работе
Добавить отзыв могут только зарегистрированные пользователи.