Научная статья на тему 'Построение самоподобных сетевых структур различной размерности'

Построение самоподобных сетевых структур различной размерности Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
168
27
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ПОСТРОЕНИЕ САМОПОДОБНЫХ НЕЧЕТКИХ СТРУКТУР / ПАРАЛЛЕЛЬНАЯ ПЕРЕДАЧА В СЕТИ / МНОГОМЕРНЫЕ СТРУКТУРЫ СЕТЕЙ

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Артемьева Е. И., Ершова М. В., Пасечников И. И.

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

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Артемьева Е. И., Ершова М. В., Пасечников И. И.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «Построение самоподобных сетевых структур различной размерности»

Психолого-педагогический журнал Гаудеамус, №2 (20), 2012

Литература

1. Что такое электронная коммерция [Электронный ресурс]. иКЬ: http://ip-whois.net/articles/

2. Чванова М.С., Лыскова В.Ю., Самохвалов А.В. Социально-педагогические предпосылки использования метода проектов при подготовке специалистов-информатиков // Вестник Тамбовского университета. Сер.: Гуманитарные науки. Тамбов, 2008. Вып. 1. С. 16-23.

3. Чванова М.С., Передков В.М., Самохвалов А.В., Малышева Н.В., Киселева И.А. Проектная деятельность студентов и школьников на основе кластерного подхода // Вестник Тамбовского университета. Сер.: Гуманитарные науки. Тамбов, 2009. Вып. 9 (77). С. 240-253.

4. Можарова АН., Самохвалов А.В. Учебнометодический комплекс «Программирование на РНР» // Гаудеамус. Тамбов, 2011. № 18. С. 73-75.

УДК 004.72

ПОСТРОЕНИЕ САМОПОДОБНЫХ СЕТЕВЫХ СТРУКТУР РАЗЛИЧНОЙ РАЗМЕРНОСТИ

Е.И. Артемьева, М.В. Ершова, И.И. Пасечников

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

Ключевые слова: построение самоподобных нечетких структур, параллельная передача в сети, многомерные структуры сетей.

Основным направлением повышения информационной эффективности телекоммуникационных систем является создание способов распределения трафика, основанных на совмещение потоковой структуры и физической структуры сети, т.е. топологии. Это можно реализовать путем применения тензорной методологии Г. Крона с применением тензорного анализа в условиях высокой информационной загрузки сетей для описания различных режимов их функционирования [1]. Наряду с указанными задачами важной является топологическая, в частности, создание многомерной логической структуры в структурно избыточной топологии. В работе рассматривается задача создания двумерной и трехмерной самоподобной структуры на основе использования теории нечетких подмножеств [2].

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

структуры функций принадлежности, можно получить тороидальную топологию сети -двумерную самоподобную структуру.

Рассмотрим нечеткие множества, в смысле расширения Гогина [2]. Если принять в качестве элементарного множества два элемента А и В, т.е. Е={А, В}, а функцию принадлежности представить в виде множества Ь, наделенного некоторой структурой, то можно путем отображения получить упорядоченное множество большей размерности: ЬЕ. При этом каждый элемент нечеткой структуры описывается нечетким подмножеством, а связи между элементами соответствующей таблицей, которая унаследует соотношения между элементами структуры функций принадлежностей Ь. Дальнейшее совершенствование информационных сетей в направление расширении многомерности предполагает использование нечетких множеств большей размерности - трех и более. Для трехмерного случая, например, Е={А, В, С}. При Ь=={0, а, в, 1}, наделенной упорядоченной структурой с правилами

А 0 а в 1

0 0 0 0 0

а 0 а 0 а

в 0 0 в в

1 0 а в 1

и

3. Механизмы развития инновационных процессов в эпоху информационного общества

V 0 а в 1

0 0 а в 1

а а а 1 1

в в 1 в 1

1 1 1 1 1

(1а)

множество отображений Е в Ь (Ь ) будет представлено в виде совокупности нечетких подмножеств Х{.

II 0) 0) О 0)}=*1,

(А/0) (В/0 ,(С/а) = *2, { (А/0),(В/0),(С/в)} = *3,

(А/0) (В/0 (С/1) = *4, { (А/0),(В/а),(С/0)} = *5,

(А/0) (В/а ,(С/а) = *6, { (А/0),(В/а),(С/в)} = X7,

(А/0) (В/а ,(С/1) = *8, { (А/0),(В/в),(С/0)} = *9,

(А/0) (В/в ,(С/а) = X10, /)в (С/ /)в (В/ /0) (А/ }= *11,

(А/0) (В/ в),(С/1 } = *12, А/0),(В/1),(С/0) = *13,

(А/0) (В/1 ,(С/а) = X14, (А/0),(В/1),(С/в }= *15,

(А/0) (В/1 (С/1) = X16, (А/а),(В/0),(С/0) }= Xl7,

(А/а) ,(В/0) ,(С/а) = (А/а),(В/0),(С/в) }= X19,

(А/а) ,(В/0) ,(С/1) = X20, (А/а),(В/а),(С/0) }= *2Ь

(А/а) ,(В/а) ,(С/а) = X22, (А/а),(В/а),(С/в) }= X23,

(А/а) ,(В/а) (С/1) = X24, (А/а),(В/в),(С/0) }= X25,

(А/а) ,(В/в) ,(С/а) = *26, (А/а),(В/в),(С/в) }= X27,

(А/а) ,(В/в) ,(С/1) = X28, (А/а),(В/1),(С/0) } = X29,

(А/а) ,(В/1) ,(С/а) = X30, (А/а),(В/1),(С/в }= *31,

(А/а) ,(В/1) ,(С/1) = X32, (А/в),(В/0),(С/0) }= *33,

(А/в) ,(В/0) ,(С/а) = X34, (А/в),(В/0),(С/в) }= *35,

(А/в) ,(В/0) (С/1) = X36, (А/в),(В/а),(С/0) }= X37,

(А/в) ,(В/а) ,(С/а) = *38, (А/в),(В/а),(С/в) }= X39,

(А/в) ,(В/а) ,(С/1) = X40, (А/в),(В/в),(С/0) }= *4Ь

(А/в) ,(В/в) ,(С/а) = X42, (А/в),(В/в),(С/в) }= X43,

(А/в) ,(В/в) (С/1) = *44, (А/в),(В/1),(С/0 } = X45,

(А/в) (В/1 ,(С/а) = X46, (А/в),(В/1),(С/в }= X47,

(А/в) (В/1 (С/1) = *48, (А/1),(В/0),(С/0) } =

(А/1) ,(В/0) ,(С/а) = X50, (А/1),(В/0),(С/в }= *51,

(А/1) ,(В/0) (С/1) = *52, (А/1),(В/а),(С/0) }= *53,

(А/1) ,(В/а) ,(С/а) = X54, (А/1),(В/а),(С/в) }= *55,

(А/1) ,(В/а) ,(С/1) = X56, (А/1),(В/в),(С/0 }= X57,

(А/1) ,(В/в) ,(С/а) = X58, (А/1),(В/в),(С/в }= X59,

(А/1) ,(В/в) (С/1) = X60, (А/1),(В/1),(С/0) } = *6Ь

(А/1) (В/1 ,(С/а) = X62, (А/1),(В/1),(С/в }= X63,

(А/1) (В/1 (С/1) = *64}.

На этом структурированном множестве выполняются правила (1) и (1а). В результате определения верхних и нижних граней для всех нечетких подмножеств получается логическая трехмерная структура. Движение информационных пакетов в трехмерной структуре определяется протоколом передачи информации в трехмерных графах. При этом, также как и для двумерных нечетких графов, он должен предусматривать «вращение» логической структуры в пространстве уже большей размерности таким образом, чтобы применить одновременно принцип параллельной передачи и размытость трафика по каналам в соответствии с технологией вращения.

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

Литература

1. Пасечников ИИ. Анализ и методы повышения информационной эффективности телекоммуникационных систем и сетей: монография. Тамбов: Издательский дом ТГУ им. Г.Р. Державина, 2010.

2. Кофман А. Введение в теорию нечетких множеств / пер. с фр.; под ред. С.И. Травкина. М.: Радио и связь, 1982.

3. Пасечников И. И. Методология анализа и синтеза предельно нагруженных информационных сетей. М.: Машиностроение-1, 2004.

Е

Ь

УДК 004.7

ИСПОЛЬЗОВАНИЕ ПРОТОКОЛА СЛУЧАЙНОГО МНОЖЕСТВЕННОГО ДОСТУПА

ДЛЯ ОПРЕДЕЛЕНИЯ КО- И КОНТРАВАРИАНТНОГО ХАРАКТЕРА КОЛИЧЕСТВЕННОЙ МЕРЫ ИНФОРМАЦИИ

С.А. Григоренко, В.С. Мороженко, И.И. Пасечников

На основе использования имитационной модели системы с множественным доступом показывается соответствие между хранимой и передаваемой информацией и математическими методами определения ко- и контравариантной информации в ней.

Ключевые слова: кибернетическая мощность информационной сети, метрический тензор, ко- и кон-травариантные компоненты количества информации, множественный доступ в пакетных радиосетях.

Многостанционный доступ к среде пере- муникационной системы большим количест-

дачи связан с организацией совместного ис- вом пользователей. Методы множественного

пользования канальных ресурсов телеком- доступа (МД) к общему ресурсу канала де-

i Надоели баннеры? Вы всегда можете отключить рекламу.