етр графа, dСтепень вершини, kСредняя довжина маршруту,? Доступне значення, nPC1N1i + 1КССn - 12 (1-1/n) (n + 1)/3ПСт (n - 1)/22 (n + 1)/42i + ln/20,25n 2/(n - 1) 2 (i + l) РШnv + ng - 24 (1-1 /) 2/3 (i + l) (j + l)
Таблиця 5-Число ребер для мережевих структур
Тип структуриЧісло ребер, mТіпЧісло ребер, mPCn - 1ПСтNКССn - 1рш (ng - 1) nv + (nv - 1) ng
3. Порівняння двох структур
Дуже часто, при побудові нових мереж, виникає питання, а яку топологію взяти в основу. Для того, щоб відповісти на це питання треба порівнювати різні технології.
За завданням курсового проекту задано, що мережа складається з n=16 вузлів комутації і для порівняння візьмемо такі структури: гратчасту топологію (РШ) і полносвязанную мережу (ПСС), які необхідно порівняти за такими параметрами:
діаметр графа d;
- середній ступінь вершини k;
число ребер графа m.
Під ступенем вершини розуміється число ребер, ідентичних вершині.
nv і ng -кількість вузлів в одній вертикалі raquo ;, горизонталі мережі відповідно.
Всі необхідні формули для розрахунку даних параметрів взяті з таблиць 4 і 5.
1) Гратчаста мережу (РШ):
Діаметр графа
рш=nv + ng - 2=4 + 4-2=6
Середній ступінь вершини
рш=
Число ребер
m рш=
Малюнок 6-Гратчаста мережу (РШ)
) Полносвязанная мережу (ПСС):
Діаметр графа d псс=1
Ступінь вершини
псс=n - 1=16-1=15
Число ребер
m псс=n * (n - 1)/2=16 * (16-1)/2=120
На малюнку 7 представлений повнозв'язкову граф з неповним числом з'єднань між його вершинами (вузлами мережі).
Малюнок 7-Полносвязанная мережу (ПСС)
Розрахувавши структурні параметри, ми бачимо, що діаметр повнозв'язкову графа (полносвязанной мережі ПСС) d псс=1, у гратчастої структури (РШ) d рш=6.
Середня степеньвершіни для РШ k рш=3. Ступінь вершини для ПСС k псс=15.
Кількість ребер для ПСС m псс=120, у РШ m рш=24.
Оскільки діаметр графа визначає максимальну затримку, а d рш=6, d псс=1, то d рш gt; d псс в 6 разів, тобто затримки при передачі по мережі структури РШ в 6 разів більше, ніж по мережі структури ПСС.
Полносвязанная топологія вимагає значних витрат на своє побудова. Це видно з того, що число з'єднань (ребер графа) в цій структурі в 5 разів більше, ніж для аналогічного числа вузлів мережі, але в топології решітка (120 для ПСС і 24 для РШ).
Порівнюючи середні ступеня вершин розглянутих топологій, можна судити про надійність мережі, так як цей параметр показує зі скількома ще вершинами з'єднана розглянута вершина (вузол мережі). Можна сказати, що ПСС надійніше РШ в плані відмовостійкості в k псс/k рш=15/3=5 разів.
Структура РШ підходить для мереж не надто критичних до тимчасових затримок у порівнянні з ПСС, проте є більш дешевою, ніж остання.
Пошкодження мережі в одній з точок може порушити роботу тільки одного вузла мережі, але не всієї мережі цілком-це свідчить, що топологія решітка достатня надійна при менших розтратах, ніж полносвязанная мережу.
Така топологія часто зустрічається у великих комп'ютерних мережах, бо вона робить мережі більш стійкими до можливих відмовлень, викликаним несправностями кабелів, концентраторів і маршрутизаторів.
Висновок
В ході даної курсової роботи ми виробили розрахунок середнього часу доставки пакета для кожного виду переданої інформації, побудували графік залежності середнього часу доставки пакета по кожному з видів переданої інформації від пропускної здатності.
Також справили порівняння двох структур мережі РШ і ПСС: діаметр графа гратчастої структури (РШ) більше, ніж полносвязанной мережі (ПСС), а середня ступінь вершини і кількість ребер графа РШ менше, ніж ПСС.
голосовий сигнал пакет інформація
Література
1 СТП ВГКС 1.01-2005. Курсове та дипломне проектування. Правила комп'ютерного оформлення текстових і графічних документов.-Мн.: УП Бестпрінт , 2 004.- 106с.
Лохмотко В.В., Пирогов К.І. Аналіз і оптимізація цифрових мереж інтегрального обслуговування...
