Автор работы: Пользователь скрыл имя, 04 Декабря 2010 в 15:15, Не определен
Компьютерная сеть (Network) – это группа точек, узлов или станций, соединенных между собой коммуникационными каналами и набор оборудования, обеспечивающего соединение станций и передачу между ними информации.
Очевидно, что при увеличении количества испытаний (10→10000), дисперсия (отклонение от средней величины) будет уменьшаться, т.е. результат будет наиболее точным.
1.5
Минимальная сеть, достаточная
для передачи всех потоков
Построим сеть в соответствии с наличием путей между УС и нагрузкой - плотностью потока информации между узлами.
Минимальная сеть означает, что суммарная пропускная способность всех ребер такой сети минимальная.
Берем самую минимальную нагрузку 4 и распределяем ее по всем каналам связи.
(1) (2)
Затем из (2) выбираем минимальную нагрузку 2, в результате получим:
Из (4) снова выбираем минимальную нагрузку 2, в результате получим:
Из (6) выбираем минимальную нагрузку 2, в результате получим:
Из (8) выбираем минимальную нагрузку 2, в результате получим:
Для деревьев (1),(3),(5),(7),(9) строим цикл с рёбрами равными равномерной нагрузке. Делим нагрузку для полученных деревьев напополам и сложим с (10).
1.6 Вычисление максимальной пропускной способности сети
Пути:
Ia = I1 I8 I2 I12 I3 I17 I6 I20 I7
Ib = I1 I8 I2 I12 I3 I18 I7
Ic = I1 I8 I2 I14 I6 I20 I7
Id = I1 I8 I2 I15 I7
Ie = I1 I9 I3 I17 I6 I20 I7
Iff = I1 I9 I3 I18 I7
Ig = I1 I10 I5 I19 I7
Ih = I1 I11
I6 I20 I7
Для
расчёта максимальной пропускной способности
будем рассматривать
На каждом шаге выбираем из рассматриваемого пути ребро, которое имеет наименьшую пропускную способность (нагрузку), затем из пропускной способности каждого канала Cij вычитается минимальная пропускная способность φ этого пути. На каждом последующем шаге необходимо учитывать, что изменение пропускной способности канала распространяется на все остальные пути, в которые этот канал входит.
Для нахождения максимальной пропускной
сети необходимо просуммировать все полученные
значения минимальных пропускных способностей
каналов путей.
Канал | Ia | Ib | Ic | Id | Ie | Iff | Ig | Ih | |||||||||||||
Cij | Cij-φ1 | Cij | Cij-φ2 | Cij | Cij-φ3 | Cij | Cij-φ4 | Cij | Cij-φ5 | Cij | Cij-φ6 | Cij | Cij-φ7 | Cij | Cij-φ8 | ||||||
1-2 | 10 | 4 | 4 | 0 | 0 | 0 | 0 | 0 | |||||||||||||
1-3 | 6 | 6 | 6 | 0 | |||||||||||||||||
1-5 | 8 | 0 | |||||||||||||||||||
1-6 | 12 | 12 | |||||||||||||||||||
2-3 | 14 | 8 | 8 | 4 | |||||||||||||||||
2-4 | |||||||||||||||||||||
2-6 | 8 | 8 | |||||||||||||||||||
2-7 | 6 | 6 | |||||||||||||||||||
3-4 | |||||||||||||||||||||
3-6 | 16 | 10 | 10 | 10 | |||||||||||||||||
3-7 | 12 | 8 | 8 | 2 | |||||||||||||||||
5-7 | 8 | 0 | |||||||||||||||||||
6-7 | 6 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | |||||||||||||
6 | 4 | 0 | 0 | 0 | 6 | 8 | 0 |
Максимальная пропускная способность сети равна:
С = 6 + 4 + 6 + 8 = 24
2 Проектирование
локальной вычислительной
сети
2.1 Постановка
задачи исследования
и исходные данные
Локальная
сеть предприятия должна быть разделена
на логические подсети, каждая из которых
состоит из некоторого числа сегментов.
Заданы параметры
сети:
Количество подсетей – 5;
Количество сегментов в каждой подсети – , , , , ,
Количество компьютеров в каждой подсети – , , , , ,
Номер базовой сети – 130.244.0.0.
Каждая подсеть
образует отдельный домен коллизий.
IP-адрес
имеет длину 4 байта и обычно
записывается в виде четырех
чисел, представляющих
Адрес
состоит из двух логических частей
- номера сети и номера узла в сети.
Какая часть адреса относится
к номеру сети, а какая - к номеру
узла, определяется значениями первых
бит адреса. Значения этих бит являются
также признаками того, к какому
классу относится тот или иной IP-адрес.
Характеристики адресов разного класса :
Класс Первые биты Наименьший Наибольший Максимальное число
номер сети номер сети узлов в сети
A 0 1.0.0.0 126.0.0.0
В 10 128.0.0.0 191.255.0.0
С 110 192.0.1.0 223.255.
D 1110 224.0.0.0 239.255.
Е 11110 240.0.0.0 247.255.
Большие сети получают адреса класса А, средние - класса В, а маленькие класса С.
В задании указан IP-адрес 130.244.0.0 – он принадлежит классу В, поскольку первый байт адреса равен 130 и он попадает в диапазон 128-191. Следовательно, номером сети являются первые два байта 130.244.0.0.
Для разбиения данной сети на подсети используем маски.
Маска - это число, которое используется в паре с IP-адресом; двоичная запись маски содержит единицы в тех разрядах, которые должны в IP-адресе интерпретироваться как номер сети.
2.2 Разбиение сети предприятия на логические подсети
С учётом заданного количества компьютеров в каждой подсети произведём распределение IP-адресов между подсетями и компьютерами.
Для первой подсети:
IP-адрес: 130.244.0.0
или 10000010.11110100.00000000.
Маска: 255.255.224.0 или
11111111.11111111.11100000.
Адрес 130.244.0.1 для маршрутизатора.
Адреса для 49 компьютеров: 130.244.0.2 – 130.244.0.50.
№ комп. | IP-адрес | |
1 | 10000010.11110100.00000000. |
130.244.0.2 |
2 | 10000010.11110100.00000000. |
130.244.0.3 |
49 | 10000010.11110100.00000000. |
130.244.0.50 |
Для второй подсети:
IP-адрес: 130.244.32.0
или 10000010.11110100.00100000.
Маска: 255.255.224.0 или
11111111.11111111.11100000.
Адрес 130.244.32.1 для маршрутизатора
Адреса для 41 компьютеров: 130.244.32.2 – 130.244.32.42.
№ комп. | IP-адрес | |
1 | 10000010.11110100.001000000. |
130.244.32.2 |
2 | 10000010.11110100.00100000. |
130.244.32.3 |
41 | 10000010.11110100.00100000. |
130.244.32.42 |
Для третьей подсети:
IP-адрес: 130.244.64.0
или 10000010.11110100.01000000.
Маска: 255.255.224.0 или
11111111.11111111.11100000.
Адрес 130.244.64.1 для маршрутизатора
Адреса для 56 компьютеров: 130.244.64.2 – 130.244.64.57.
№ комп. | IP-адрес | |
1 | 10000010.11110100.01000000. |
130.244.64.2 |
2 | 10000010.11110100.01000000. |
130.244.64.3 |
56 | 10000010.11110100.01000000. |
130.244.64.57 |
Для четвертой подсети:
IP-адрес: 130.244.96.0
или 10000010.11110100.01100000.
Маска: 255.255.224.0 или
11111111.11111111.11100000.
Адрес 130.244.96.1 для маршрутизатора
Адреса для 40 компьютеров: 130.244.96.2 – 130.244.96.41.
№ комп. | IP-адрес | |
1 | 10000010.11110100.01100000. |
130.244.96.2 |
2 | 10000010.11110100.01100000. |
130.244.96.3 |
40 | 10000010.11110100.01100000. |
130.244.96.41 |
Для пятой подсети:
IP-адрес: 130.244.124.0
или 10000010.11110100.10000000.
Маска: 255.255.224.0 или
11111111.11111111.11100000.
Адрес 130.244.124.1 для маршрутизатора
Адреса для 39 компьютеров: 130.244.124.2 – 130.244.124.40.
№ комп. | IP-адрес | |
1 | 10000010.11110100.10000000. |
130.244.124.2 |
2 | 10000010.11110100.10000000. |
130.244.124.3 |
39 | 10000010.11110100.10000000. |
130.244.124.40 |