(495) 925-0049, ITShop интернет-магазин 229-0436, Учебный Центр 925-0049
  Главная страница Карта сайта Контакты
Поиск
Вход
Регистрация
Рассылки сайта
 
 
 
 
 

Как максимизировать пропускную способность сетей

Источник: computerra

ИТ-специалисты постоянно ищут способы максимизации пропускной способности компьютерных сетей. Это особенно важно в условиях растущего потребления трафика и повсеместного проникновения мобильного веб-доступа.

Исследователи из Масачуссетского технологического института (США) предложили новый подход к пониманию базовой концепции теории графов, который позволит задействовать потенциал каналов передачи данных настолько, насколько это возможно.

Теория графов играет важную роль в математике и компьютерных науках. Она применяется для описания взаимодействия различных объектов. При изображении графов их вершины (объекты) обычно выполняются в виде точек (или, при конкретизации смысла, прямоугольников, кругов, овалов и др.), а рёбра, указывающие на связи, - как отрезки или дуги. К примеру, коммуникационная сеть может быть представлена в виде графа, на котором каждый компьютерный узел будет вершиной, а каналы передачи данных - рёбрами.

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

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

В начале января на симпозиуме по дискретным алгоритмам ACM-SIAM, который пройдёт в Портленде (Орегон, США), Мохсен Гаффари (Mohsen Ghaffari), аспирант Лаборатории компьютерных наук и искусственного интеллекта Масачуссетского технологического института, представит результаты нового исследования, посвящённого решению проблем вершинной связности.

В 1960-х была создана теория о не пересекающихся по рёбрам связующих деревьях, которая сейчас служит одним из ключевых инструментов при решении вопросов рёберной связности.

Связующее дерево - это подграф (граф внутри графа), не содержащий петель. Такие деревья называются не пересекающимися по рёбрам, если не используют одни и те же соединения, связывающие вершины.

В модели коммуникационной сети с несколькими не пересекающимися по рёбрам связующими деревьями информация может параллельно передаваться по каждому из них. За счёт этого увеличивается пропускная способность.

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

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

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

Ссылки по теме


 Распечатать »
 Правила публикации »
  Обсудить материал в конференции Дискуссии и обсуждения общего плана »
Написать редактору 
 Рекомендовать » Дата публикации: 03.01.2014 
 

Магазин программного обеспечения   WWW.ITSHOP.RU
IBM RATIONAL Clearcase Floating User From Rational Clearcase Lt Floating User Trade Up License + Sw Subscription & Support 12 Months
Advanced Data Export VCL Suite (with sources) + 1 Year Maintenance
SmartBear QAComplete Concurrent User Subscription License - On Premise (1 Year Subscription)
IBM Domino Messaging Client Access License Authorized User License + SW Subscription & Support 12 Months
Business Studio 4.2 Enterprise. Конкурентная лицензия + Business Studio Portal 4.2. Пользовательская именная лицензия. Лицензия на 1 месяц.
 
Другие предложения...
 
Курсы обучения   WWW.ITSHOP.RU
 
Другие предложения...
 
Магазин сертификационных экзаменов   WWW.ITSHOP.RU
 
Другие предложения...
 
3D Принтеры | 3D Печать   WWW.ITSHOP.RU
 
Другие предложения...
 
Новости по теме
 
Рассылки Subscribe.ru
Информационные технологии: CASE, RAD, ERP, OLAP
Безопасность компьютерных сетей и защита информации
CASE-технологии
Программирование на Microsoft Access
СУБД Oracle "с нуля"
Компьютерные книги. Рецензии и отзывы
eManual - электронные книги и техническая документация
 
Статьи по теме
 
Новинки каталога Download
 
Исходники
 
Документация
 
Обсуждения в форумах
Как выводить деньги в лучших казино? (6)
Порой игрок казино из рейтинга 2021 https://casino2021.net/ все сделал точно, заявка на вывод...
 
Отличается ли ДрифтКазино от беттинга? (31)
Друзья, давно заметил, что на Дрифте уже несколько месяцев во всю рекламируется и предлагается...
 
Автомобиль (5)
Доброй ночи. Планируем приобрести авто, рассматриваем б.у варианты, как проще всего подобрать...
 
Помощь по MS Access (341)
Доброе время суток. Случайно оказался на этом сайте, искал статьи по OLAP. Вижу, что...
 
Актуальное зеркало БК Марафон на сегодня (1)
На основном сайте БК Марафон https://rabochee-zerkalo-marafon.ru/ зеркало доступно прямо в...
 
 
 



    
rambler's top100 Rambler's Top100