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

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

Смотрите кроме этого: Qualcomm представила мультимодовые продукты Gobi 9×35 и RF-трансивер WTR3925

Компания Qualcomm Incorporated представила мультимодовые продукты Qualcomm Gobi 9×35 и RF-трансивер Qualcomm WTR3925, каковые предназначены дляработы мобильных устройств в сетях3G/LTE и LTE Advanced. Оба продукта являются мультидиапазонными ответами Qualcomm Technologies четвертого поколения для сетей 3G/LTE. Для OEM-производителей комбинацияGobi 9×35 и WTR3925 есть замечательной единой платформой, которая разрешит быстреевыпускать устройства с помощью LTE Advanced, трудящиеся в мире.

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

Иллюстрация Shutterstock.

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

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

Изображение Масачуссетского технологического университета.

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

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

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

Изображение Shutterstock.

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

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

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

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

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

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

Подготовлено по данным MIT News.

Создатель: Владимир Парамонов

Случайная статья:

• Как создать удобное приложение для ipad: советы разработчикам
• Лоукостеры-производители печатных плат с социальным уклоном

увеличение пропускной способности интернета

Похожие статьи:

• Найден способ резкого увеличения пропускной способности оптоволокна

  Временная остановка в росте скорости передачи данных по оптическому кабелю, думается, подходит к концу. В случае если мы возьмёмся оценивать…

• Витая пара в современных сетях

  Мы, эксперты «Мальтима Телеком», публикуем справочные материалы по телеком-комплектующим и оборудованию в помощь экспертам. В этом случае обращение…

• Sandisk inand 7132 — память для мобильных устройств нового поколения с высокой пропускной способностью

  Корпорация SanDisk в текущем году привезла в Барселону флеш-драйвер iNAND 7132 для хранения данных, что рекомендован для применения во флагманских…