Топология проектируемой сети: ОПТИМАЛЬНАЯ

Критерий синтеза СПД для минимизации: общая стоимость сети

Зависимость стоимости каналов от длины и пропускной способности

2. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ КУРСОВОГО ПРОЕКТА

2.1. ОБЩАЯ МЕТОДИКА ПРОЕКТИРОВАНИЯ РИВС

Для проектирования РИВС вначале необходимо произвести ее топологический синтез, а именно: определить число узлов сети и способы их связи между собой и источниками информации, параметры и места размещения каналов связи, концентраторов данных и т.п. Синтез топологической структуры крупномасштабных РИВС сопряжен с рядом проблем, связанных с ограниченными возможностями используемой вычислительной техники, большими размерностями характеристик потоков информации, координат оконечных пунктов сети, многоэкстремальностью решаемой задачи, несовершенностью используемых методов оптимизации. Перечисленные проблемы вызывают необходимость использования декомпозиционного подхода, позволяющего свести решение сложной задачи к ряду более простых. В практике проектирования общая задача синтеза топологической структуры сети разбивается на ряд подзадач. Решение этих задач, в совокупности составляющих общую задачу синтеза осуществляется с помощью эвристических методов.

Для организации целенаправленного топологического синтеза РИВС используется 3х уровневая архитектура и 3 уровня проектирования:

-      «вертикальный», на котором проектируется региональные вертикальные СПД;

-      «вертикально-горизонтальный», на котором проектируются вертикально-горизонтальные СПД;

-      «горизонтальный», на котором проектируется горизонтальная СПД.

В соответствии с используемыми уровнями выделяют следующие этапы проектирования.

1й этап. Все исходное множество городов-узлов, подлежащих объединению в единую РИВС подвергаются процедуре регионально-территориальной декомпозиции, в результате которой определяется совокупность регионов, входящих в проектируемую сеть. Процесс декомпозиции осуществляется на основе анализа матрицы расстояний и трафиков. Результатом данного этапа является совокупность регионов и множества городов, входящих в каждый регион.

2й этап. Производится определение статуса каждого региона путем анализа матрицы тяготения передачи информации для входящих в него городов.

3й этап. Первоначально для каждого полученного региона выбирается звездообразная топология в качестве начальной. Затем для всех регионов решаются соответствующие задачи.

4й этап.  Решается задача горизонтального синтеза – проектируется горизонтальная СПД. В качестве исходных данных для нее выступают узлы-центры вертикальных и вертикально-горизонтальных СПД, определенных на предыдущем этапе. Результатом является топологическая структура горизонтальной СПД.

5й этап. Объединение результатов предыдущих этапов в результате чего синтезируется общая топологическая структура РИВС.

6й этап. Определение основных интегральных характеристик результирующей сети и формирование таблиц маршрутизации для передачи сообщений.

2.2. МЕТОД КОММУТАЦИИ ПАКЕТОВ – ВАРИАНТ ВИРТУАЛЬНОГО КАНАЛА.

Сети с коммутацией пакетов были разработаны правительством США в 70-е годы для обеспечения надежной цифровой передачи данных по телефонным линиям. Коммутация пакетов представляет собой метод доставки сообщений, при котором данные помещаются в небольших пакетах. Пакеты могут передаваться в место назначения по различным маршрутам сети коммутации пакетов. Разные пакеты сообщения могут иметь различные маршруты. В маршрутизации трафика важно достичь наилучшего маршрута и скорейшей доставки. Коммутация пакетов обеспечивает наилучший способ совместного использования коммуникационных линий для передачи пакетов данных. Сети коммутации пакетов предлагают такие фирмы как AT&T, Tymenet, Telnet, CompuServe, GE, Sprint и Infonet Services. Некоторые компании предлагают международные услуги. Телефонные компании часто имеют свои средства коммутации пакетов, которые вы можете использовать для объединения локальных сетей. Подобные линии являются виртуальными. Как уже говорилось, виртуальная линия выглядит для пользователя как выделенная линия, связывающая системы. Реально передача осуществляется путем разбиения информации на пакеты и передачи ее по высокоскоростной линии наряду с другими пакетами. На приемном конце ваши пакеты отделяются от других пакетов, принадлежащих другим пользователям, реассемблируются и обрабатываются. Сеть коммутации пакетов обычно имеет много узлов и обеспечивает альтернативные и резервные маршруты. Для доставки пакетов используется два метода: старый, X.25, обеспечивающий высокий уровень проверки на ошибки, и новый, метод переключения окна, использующий современные более надежные цифровые телефонные системы. Он позволяет уменьшить объем проверки ошибок и увеличить пропускную способность.

Коммутация пакетов производится путем разбивки сообщения на пакеты, которые представляют собой элементы сообщений, но снабженные заголовком и имеющие фиксированную и постоянную длину. Пакеты, также как и сообщения, передаются по маршруту от начального абонента к конечному. Разница заключается в том, что сообщение передается не целиком, а отдельными пакетами. На практике оказалось, что время доставки одного сообщения по способу коммутации пакетов является наименьшим. Исключение составляет тот случай, когда скоммутируемый канал используется длительное время для передачи последовательности сообщений, поэтому в вычислительных сетях способ коммутации пакетов является основным. Во многих случаях этот способ является наиболее эффективным. Во-первых, ускоряется передача данных в сетях сложной конфигурации за счет того, что возможна параллельная передача пакетов одного сообщения на разных участках сети; во-вторых, при появлении ошибки требуется повторная передача короткого пакета, а не всего длинного сообщения. Кроме того, ограничение сверху на размер пакета позволяет обойтись меньшим объемом буферной памяти в промежуточных узлах на маршрутах передачи данных в сети.

Коммутация пакетов отличается от коммутации каналов тем, что передача данных происходит по виртуальным каналам. По запросу в сети общего пользования происходит выделение определенной полосы. Между двумя пунктами, обменивающимися данными через сеть с пакетной коммутацией, нет прямой физической связи. В виртуальном канале на каждый вызов устанавливается определенный маршрут и все пакеты данного сеанса проходят через сеть по этому маршруту. Передаваемые данные разбиваются на короткие пакеты, которые затем передаются по сети. В месте назначения эти пакеты вновь собираются в исходном формате.