 |
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция
Постановка задачи. Для создания крупномасштабных КИС вычислительные комплексы объединяются с помощью средств передачи данных в вычислительную сеть
Для создания крупномасштабных КИС вычислительные комплексы объединяются с помощью средств передачи данных в вычислительную сеть. Сеть передачи данных состоит из линии связи и узлов связи.
Узел связи - совокупность средств коммуникации и передачи данных в одном пункте.
Узел связи принимает данные, поступающие по каналам связи, и передает данные в канал, ведущий к абонентам.
Под топологией вычислительной сети понимают конфигурацию физических соединений компонентов вычислительной сети.
Тип топологии определяет основные параметры сети:
- производительность;
- надежность;
- время доставки сообщения;
- цена обработки данных.
Топологию сети удобно описывать в виде графа.
Графом называется совокупность множества вершин V и дуг U.
Если сопоставить каждой дуге и вершине число (вес) из некоторого множества W, то в результате получим взвешенный граф.
Две вершины называются смежными, если они соединяются одной дугой.
Граф называется полным, если между любыми двумя вершинами существует дуга.
В лабораторной работе рассматривается следующая задача:
Имеется множество узлов сети X от 1 до n, и известен объём информации axy, передаваемой между узлами x, y Î X. Пусть t пропускная способность одного канала связи.
Необходимо из множества возможных для реализации ветвей 
полного графа 
, выбрать подмножество реализуемых ветвей 
(определяющих топологию сети) таким образом, чтобы минимизировать затраты:
где 
- число единичных каналов между узлами k и l;
- стоимость аренды одного канала между узлами k и l.
При этом должны выполняться следующие условия:
- для передачи информации между узлами x и y используется один путь;
- путь передачи потока axy выбирается независимо от выбора путей передачи остальных потоков;
- значение должно удовлетворять условию целочисленности;
- между узлами x и y должно существовать не менее двух путей (требования по надежности)
Для решения поставленной задачи можно использовать алгоритм последовательного определения путей для каждой пары узлов.
Поиск по сайту: