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

Изобретение относится к вычислительной технике. Технический результат заключается в осуществлении поиска и сохранения информации за одно обращение к таблице фильтрации. Способ организации таблицы фильтрации межсетевого коммутатора без хранения ключа поиска, в котором для адресов узлов источников и узлов назначения кадров вычисляется значение хеш-функций, полученное значение является адресом в таблице хранения записей, в случае обнаружения коллизии изменяется закон вычисления хеш-функции и сбрасывается таблица хранения записей, причем вычисляется дополнительно N-1 значений хеш-функций по неповторяющимся законам, которые являются адресами ячеек в дополнительных N-1 параллельных таблицах хранения записей, в которых хранятся биты принадлежности узла источника к портам коммутатора, считанные из N параллельных таблиц значения битов принадлежности узла назначения к портам коммутатора объединяются посредством операции логического «И», полученные результирующие биты принадлежности позволяют определить наличие коллизии и изменить закон вычисления хеш-функции для одной из N параллельных таблиц и одновременно являются результатом поиска ассоциируемой информации в таблице фильтрации. 2 н.п. ф-лы, 1 ил.

 

Изобретение относится к области вычислительной техники и может быть использовано в вычислительных сетях с кадровой (пакетной) коммутацией данных.

Одной из основных функций межсетевых мостов и коммутаторов является фильтрация кадров. Кадры, непредназначенные узлам сетей, подключенным к портам межсетевого моста или коммутатора, не должны передаваться на эти порты. Фильтрация, или принятие решения о необходимости передачи кадра на определенный порт межсетевого моста или коммутатора, осуществляется на основании заранее известной или накопленной информации об адресах узлов сети, подключенных к соответствующим портам коммутатора, которая хранится в таблице фильтрации. Исходя из логики работы межсетевых мостов и коммутаторов, описанной в стандарте [IEEE Std 802.1D, 1998 Edition, Part 3: Media Access Control (MAC) Bridges], таблица фильтрации заполняется адресами отправителей кадров данных и номерами портов, через которые эти кадры поступили на коммутатор. Для принятия решения о необходимости передачи кадра на другой порт коммутатора в таблице производится поиск адреса, совпадающего с адресом назначения кадра и ассоциированным с этим адресом номером порта, на который нужно передать кадр.

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

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

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

Эффективность организации таблиц фильтрации определяется следующими критериями:

- объем памяти, необходимой для хранения одной записи в таблице фильтрации;

- количество обращений к таблице при поиске записей;

- вероятность коллизии.

Вероятность коллизии можно определить выражением:

P = Q W , ( 1 )

где Q - количество сочетаний узлов в объединяемых межсетевым коммутатором сетях, при которых происходит коллизия, ω - общее количество сочетаний узлов в объединяемых сетях.

Известен способ организации таблиц фильтрации, применяющий хешированные таблицы, и способ «блоков» для разрешения коллизий [Патент США №6266705B1, G06F 15/173]. В качестве ключа поиска в этом способе используется комбинация MAC-адреса и идентификатора VLAN кадра. По ключу поиска вычисляется значение хеш-функции, которое является адресом для поиска записи в таблице фильтрации. Поиск осуществляется одновременно в 8-ми таблицах-блоках. Полученные 8 значений из таблиц сравниваются с ключом поиска и в случае совпадения запись считается найденной - кадр передается на порт с найденным в таблице номером.

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

Для описанного способа на хранение одной записи требуется 512 бита (8 таблиц-блоков по 64 бита на каждую запись). Всего на описанную таблицу фильтрации необходимо 16777216 бит (2 Мбайта) памяти. При этом, как показано в [Маков С.В., Шрайфель И.С. Оценка эффективности фильтрации трафика в межсетевых мостах и коммутаторах [Электронный ресурс] // Сервис в России и за рубежом. - Вып.5(24). - 2011 г. URL: http://http://www.mgus.ru/ files/ electronic_journal/ number24/ 5.doc] вероятность коллизии для такой таблицы ненулевая и может быть определена выражением:

P Б = 1 λ r l m k ( r l ) ! ( m r l ) ! m ! , ( 2 )

где r - количество возможных значений хеш-функции, rl - общее число возможных сетевых адресов, m - общее количество узлов в объединяемых коммутатором сетях, k - количество таблиц-блоков, λ r l m k определяется рекуррентным выражением:

λ r l m k = s = m a x ( 0 ; m r ( k 1 ) ) [ m k ] C r s ( C l k ) s λ r - s , l m - k s , k - 1 . ( 3 )

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

Недостатками известного способа и устройства, его реализующего, являются:

- сохранение записей может требовать до 8-ми обращений к таблице;

- избыточный объем памяти, требуемый для хранения таблицы фильтрации.

Причины, препятствующие достижению требуемого технического результата, заключаются в следующем:

- в случае уменьшения количества таблиц-блоков вероятность коллизии резко увеличивается, что ведет к снижению производительности коммутатора.

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

Известен способ использования CRC для вычисления хеш-функции и устройство, его реализующее [Патент США №20070071015, H04L 12/28].

В рассматриваемом способе для организации таблицы фильтрации, записи, содержащие 72 бита - 45 бит ключа поиска и 27 бит ассоциируемой информации, располагаются в таблице блоками по 4. Всего выделяется 32768 блоков исходя из количества возможных вариантов значений 15-битной хеш-функции. Таким образом, для хранения одной записи используется 72 бита, а всего для хранения таблицы фильтрации необходимо 9437184 бита (1.125 Мбайта).

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

Вероятность коллизии для такой таблицы также можно вычислить из выражения (2). Для 1024 узлов в объединяемых коммутатором сетях при 15-битной хеш-функции и 4-х записях в блоке вероятность коллизии составляет порядка 10-6.

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

Недостатками известного способа и устройства, его реализующего, являются:

- сохранение записей и их поиск может требовать до 4-х обращений к таблице;

- избыточный объем памяти, требуемый для хранения таблицы фильтрации.

Причины, препятствующие достижению требуемого технического результата, заключаются в следующем:

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

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

Наиболее близким к изобретению является способ-прототип организации таблиц фильтрации, применяющий хешированные таблицы с адаптивным вычислением хеш-функции [Патент США №6279097, G06F 12/00], где в качестве ключа поиска используется 48-битный MAC-адрес источника или получателя кадра. По ключу поиска производится вычисление значения 13-битной хеш-функции по изменяющемуся закону, которое используется в качестве адреса записи в таблице фильтрации. В таблице фильтрации хранится 48-битный MAC-адрес и 16 бит ассоциируемой информации для определения порта, на который необходимо передавать кадр. Изменение закона вычисления хеш-функции происходит в случае обнаружения коллизии, т.е. когда для двух различных ключей поиска было получено одинаковое значение хеш-функции.

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

P A t = ( P Б ) t , ( 4 )

где PБ - вероятность появления коллизии для разрешения коллизий способом блоков, которую можно найти из выражения (2), t - количество вариантов перебора законов вычисления хеш-функции.

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

В соответствии с рассматриваемым способом для хранения одной записи требуется 64 бита. Полный размер таблицы при 13-битной хеш-функции составляет 524288 бит (64 кБайта).

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

Недостатками известного способа и устройства, его реализующего, являются:

- необходимость подбирать закон вычисления хеш-функции;

- во время подбора закона вычисления хеш-функции коммутатор работает с коллизиями таблицы фильтрации;

- необходимость хранения в таблице фильтрации ключа поиска для точного сравнения и детектирования коллизии.

Причины, препятствующие достижению требуемого технического результата, заключаются в следующем:

- в случае уменьшения количества таблиц-блоков вероятность коллизии резко увеличивается, что ведет к снижению производительности коммутатора;

- отказ от хранения ключа поиска не позволит для данного способа обнаружить коллизию.

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

Предлагаемый способ организации таблицы фильтрации без хранения ключа поиска предполагает:

1) наличие N параллельных таблиц одинакового размера;

2) выделение из кадра адреса узла источника и узла назначения, который является ключом поиска;

3) вычисление N значений хеш-функции от ключа поиска для каждой из параллельных таблиц по своему закону;

4) сохранение в каждой таблице только ассоциируемой с ключом поиска информации в виде бита принадлежности узла порту коммутатора, к которому он подключен;

5) определение коллизии;

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

Для предлагаемого способа организации таблицы фильтрации кадров в межсетевом мосте или коммутаторе без хранения ключа поиска сохранение записей в таблицу фильтрации происходит следующим образом. На вход устройства поступает адрес узла источника. Для полученного адреса узла источника вычисляется N значений хеш-функций по разным законам. Во всех параллельных таблицах по адресу, соответствующему своему значению хеш-функции, сохраняется значение бит принадлежности узла источника порту, через который поступил кадр, и дополнительная информация, например значение поля «времени жизни» записи. Биты принадлежности представляют собой двоичное число, в котором количество бит соответствует количеству портов коммутатора. В 1 устанавливается тот бит, порядковый номер которого равен номеру порта, через который поступил кадр. Таким образом, сохранение записи происходит за одно обращение к таблице. Для хранения одной записи требуется N·(m+a) бит, где N - количество параллельных таблиц, m - количество портов, a - количество бит для дополнительной информации. Так, например, для 8-портового коммутатора при использовании 8-ми параллельных таблиц и 8 бит дополнительной информации необходимо 128 бит на одну запись. При 10-битной хеш-функции для хранения всех параллельных таблиц требуется 128 кБит памяти (16 кБайт).

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

B i = k = 1 N A i k , ( 5 )

где Bi - i-й результирующий бит принадлежности портам; i=1, 2, …, m; m - количество портов коммутатора; A i k - i-й бит принадлежности портам, полученный из k-й параллельной таблицы; N - количество параллельных таблиц. Т.е. результирующие биты принадлежности - это результат побитной операции «логическое И» для всех параллельных таблиц.

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

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

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

Устройство для организации таблицы фильтрации межсетевого коммутатора без хранения ключа поиска (фиг.1) содержит блоки вычисления значений хеш-функций 1.N, входы которых подключены к информационному входу устройства, а выходы подключены к первым входам блоков хранения записей 2.N, вторые входы которых подключены ко второму информационному входу устройства, выходы которых подключены к N входам блока вычисления результата 3 соответственно, выход которого является информационным выходом устройства и подключен к входу блока обнаружения коллизии 4, выход которого подключен ко второму входу блока вычисления значения хеш-функции 1.1 и третьему входу блока хранения записей 2.1.

Устройство для организации таблицы фильтрации межсетевого коммутатора без хранения ключа поиска работает следующим образом. На первый информационный вход устройства поступает адрес узла источника или узла назначения кадра, который поступает на вычислители значений хеш-функций 1.N. Полученные значения хеш-функций с выходов вычислителей хеш-функций 1.N поступают на первые входы блоков хранения записей 2.N, которые являются адресными входами. Таким образом, в блоках хранения записей выбираются ячейки с адресами, соответствующими значениям хеш-функций адресов источника или назначения кадра. На второй информационный вход устройства поступает информация о том, на какой порт устройства поступил кадр. Соответствующие поступившему номеру биты принадлежности портам в выбранных ячейках блоков хранения записей 2.N устанавливаются в логические 1 в случае поступления на первый информационный вход адреса источника. При поступлении на первый информационный вход адреса назначения на выходы блоков хранения записей 2.N поступают значения, считанные из выбранных ячеек блоков хранения записей, и передаются на соответствующие входы блока вычисления результата 3. Биты принадлежности портам с одинаковыми порядковыми номерами в соответствии с законом (5) складываются по логическому «И» в блоке вычисления результата 3. Полученные результирующие значения бит принадлежности поступают на информационный выход устройства и на вход блока обнаружения коллизий 4. В блоке обнаружения коллизий 4 проверяется количество установленных в логические 1 результирующих бит принадлежности к портам, и если их больше 1, то на выходе блока обнаружения коллизии 4 появляется сигнал смены закона вычисления хеш-функции, поступающий на второй вход одного из блоков вычисления хеш-функций 1.1. При этом в этом блоке вычисления хеш-функций меняется закон вычисления на неиспользованный ранее закон. Одновременно сигнал смены закона вычисления хеш-функции поступает на третий вход блока хранения записей 2.1, связанного с блоком вычисления хеш-функции с переменным законом ее вычисления.

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

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

- позволяет сохранять и находить ассоциируемую информацию в таблице фильтрации кадров за одно обращение к таблице;

- позволяет в разы сократить требуемый объем памяти для хранения таблицы фильтрации в виду отказа от хранения ключа поиска;

- обеспечивает стремящуюся к нулю вероятность коллизии;

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

1. Способ организации таблицы фильтрации межсетевого коммутатора без хранения ключа поиска, заключающийся в том, что для адресов узлов источников и узлов назначения кадров вычисляется значение хеш-функций, полученное значение является адресом в таблице хранения записей, в случае обнаружения коллизии изменяется закон вычисления хеш-функции и сбрасывается таблица хранения записей, отличающийся тем, что вычисляется дополнительно N-1 значений хеш-функций по неповторяющимся законам, которые являются адресами ячеек в дополнительных N-1 параллельных таблицах хранения записей, в которых хранятся биты принадлежности узла источника к портам коммутатора, считанные из N параллельных таблиц значения битов принадлежности узла назначения к портам коммутатора объединяются посредством операции логического «И», полученные результирующие биты принадлежности позволяют определить наличие коллизии и изменить закон вычисления хеш-функции для одной из N параллельных таблиц и одновременно являются результатом поиска ассоциируемой информации в таблице фильтрации.

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



 

Похожие патенты:

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

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

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

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

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

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

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

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

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

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

Изобретение относится к технике связи и может быть использовано при разработке систем обмена данными, в частности к протоколам, используемым при радиосвязи для посылки и приема пакетных данных. Техническим результатом предлагаемого изобретения является повышение надежности, получение возможности организации связи с подвижными объектами, получение возможности оперативного трекинга (получение оперативной информации о местоположении объекта, скорости и направления его движения) подвижного объекта, а также получение возможности автоматической передачи дополнительных данных от подвижного объекта. Технический результат - способ передачи данных от мобильного устройства на главную ЭВМ, при котором с помощью радиопередатчика, установленного на мобильном устройстве, и системы стационарных радиоприемников, связанных с главной ЭВМ, передают пакеты (блоки) данных в направлении "мобильное устройство - главная ЭВМ", радиопакеты данных включают в себя заголовок пакета, заголовок фрагмента и передаваемые данные характеризуется тем, что заголовок радиопакета (преамбула) состоит из двухбайтной первой метки фиксированного содержания и двухбайтного значения общей длины пакета (дейтаграммы), после преамбулы располагают однобайтную метку фиксированного содержания и четыре байта уникального номера, присвоенного физическому (модему) объекту, в пакете также располагается минимум один фрагмент (субблок), начинающийся с однобайтной фиксированной метки, после которой расположено девятнадцать байт, содержащих навигационные данные (о ликвидности спутниковой информации, включающей количество обнаруженных сигналов спутников, вычисленных координатах объекта, данные скорости, курса, а также одометра транспортного средства), а внутри главной ЭВМ расположен массив ячеек памяти, разделенный на области, соответствующие подвижным объектам, и программно-аппаратный блок декодирования и сортировки информации, связанный с ячейками памяти. 2 табл., 2 ил.

Изобретение относится к области управления скоростью передачи видеопотока по протоколам RTP/RTCP при организации многоточечных сеансов видеосвязи. Техническим результатом является адаптация видеоформатов оконечных терминалов многоточечных сеансов видеосвязи под значения параметров качества обслуживания, характеризующих состояние каналов связи. В способе для каждого направления видеоконференцсвязи определяются параметры качества обслуживания, такие как задержка прохождения по каналу, джиттер задержки и коэффициент потери пакетов в канале связи, с использованием протоколов RTP/RTCP. На основе параметров качества обслуживания находят интегральный показатель качества обслуживания. Затем, используя функцию энтропии с учетом интегрального показателя качества обслуживания, рассчитывают вектор значений скоростей для каждого направления видеоконференцсвязи, суммарная скорость которого равна эффективной полосе пропускания, выделенной на сеанс. В соответствии с рассчитанной скоростью передачи для каждого терминала устанавливают видеоформат, адаптируя тем самым формат видеоизображения под значения параметров качества обслуживания в каналах связи. 2 ил., 5 табл.

Изобретение относится к способу выбора среды передачи внутри инфраструктуры. Технический результат изобретения заключается в автоматическом выборе ресурсов связи и обеспечении совместимости с сетевыми архитектурами, основанными на протоколе связи IP. Способ выбора среды передачи в инфраструктуре связи содержит следующие этапы: применяют, по меньшей мере, одно правило маршрутизации (PBR1, PBR2, PBR3) таким образом, чтобы выбрать (310) среду для передачи через нее упомянутого пакета (308); если к упомянутому пакету не применимо ни одно правило маршрутизации (PBR1, PBR2, PBR3), выбирают (310) среду для передачи упомянутого пакета (308) при помощи таблицы маршрутизации (309) на основании значения стоимости упомянутой среды передачи; упомянутую таблицу (309) маршрутизации обновляют при помощи протокола маршрутизации (305, 306) и функции (307) вычисления стоимости маршрутизации каждой среды (301, 302, 303); применяют, по меньшей мере, одно правило (311) управления качеством обслуживания упомянутого пакета (308) посредством фильтрации (312). 3 н. и 4 з.п. ф-лы, 3 ил.

Изобретение относится к области компьютерных сетевых технологий. Технический результат заключается в повышении эффективности отправки пакета в сценарии агрегированной VLAN (виртуальной локальной сети). Технический результат достигается за счет коммутатора 3-го уровня, который сконфигурирован с помощью агрегированной VLAN, содержащей множество VLAN, и отыскивает информацию, относящуюся к соответствию между IP-адресами и VLAN, для того, чтобы определить, находится ли VLAN в агрегированной VLAN, которая соответствует конечному IP-адресу в пакете; если VLAN, которая соответствует конечному IP-адресу, находится, то пакет отправляют только в эту VLAN. 2 н. и 12 з.п. ф-лы, 9 ил.

Группа изобретений относится к средствам для гибкого распределения спектра в системах связи. Технический результат заключается в улучшении частотного разнесения помех в системах связи. Для этого предложен способ гибкого распределения совместно используемого частотного спектра множеству пользователей, содержащий этапы, на которых назначают один или несколько кластеров из набора кластеров поднесущих, идентифицированных посредством идентификатора и связанных с сектором, пользователю, причем набор кластеров поднесущих распределяют для планирования (CSS), зависящего от канала, и дополнительно при этом пользователи первой группы фиксированно назначаются кластерам в первой группе и качество канала не изменяется значительно со временем; и назначают один или несколько других кластеров из другого набора кластеров поднесущих, связанных с сектором, другому пользователю, причем другой набор кластеров поднесущих распределяют для планирования скачкообразного изменения частоты (FH) и дополнительно при этом пользователи второй группы назначаются кластерам во второй группе и пользователи второй группы могут скачкообразно изменять частоту в пределах назначенной группы кластеров. 4 н. и 32 з.п. ф-лы, 3 ил.

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

Изобретение относится к средствам для манипуляции трафиком данных. Технический результат заключается в повышении надежности доставки данных. Отслеживают посредством упомянутых интерфейсов прослушивания, сетевого трафика с тем, чтобы идентифицировать в упомянутом сетевом трафике, по меньшей мере, один пакет данных, связанный с целевым объектом. Перенаправляют посредством интерфейса отправки пакетов, по меньшей мере, одного пакета данных, связанного с целевым объектом к устройству-посреднику. Устройство-посредник выполнено с возможностью отправки, посредством интерфейса HTTP соединения, HTTP запроса к элементам сети передачи данных, причем упомянутый HTTP запрос основан на контенте пакета данных, связанного с целевым объектом. Отправляют посредством интерфейса внедрения пакетов, данных целевому объекту, при этом упомянутые данные основаны на данных, принятых в ответ на HTTP запрос. 2 н. и 6 з.п. ф-лы, 3 ил.

Изобретение относится к способу актуализации ассоциаций в ячеистой сети согласно стандарту IEEE 802.11s. Технический результат состоит в структурированной передаче информации, согласно которой была бы разрешена одновременная актуализация нескольких ассоциаций представляемых узлов с их узлами-посредниками. Для этого поле информации посредника содержит поле признаков, включающее в себя несколько признаков. Признаки предпочтительным образом обеспечивают возможность переменного, то есть зависимого от передаваемой информации, структурирования полей информации посредника, которое также включает в себя возможность избегать избыточных информаций в полях информации посредника. 2 н. и 18 з.п. ф-лы, 6 ил.

Изобретение относится к области технологий связи. Технический результат заключается в исключении не только использования одного пути множеством услуг, но и ситуации, при которой невозможно найти маршруты при наличии достаточных ресурсов, поскольку в известном уровне техники маршруты, несущие каждую из услуг, не могут быть достаточно разделены или сетевые ресурсы не могут использоваться достаточным образом. Для этого раскрывается способ и устройство для разделения маршрутов в услугах ASON, причем способ содержит этапы, на которых вычисляют маршрут для каждого из различных вызовов или каждой из различных услуг того же вызова в автоматической коммутируемой оптической сети (ASON), причем если имеются достаточные сетевые ресурсы, то устанавливают маршруты соответствующих услуг так, чтобы они были независимыми друг от друга; и если не имеются достаточные ресурсы, то устанавливают маршруты соответствующих услуг так, чтобы они частично совпадали или полностью совпадали. 2 н. и 6 з.п. ф-лы, 8 ил.

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

Изобретение относится к вычислительной технике. Технический результат заключается в осуществлении поиска и сохранения информации за одно обращение к таблице фильтрации. Способ организации таблицы фильтрации межсетевого коммутатора без хранения ключа поиска, в котором для адресов узлов источников и узлов назначения кадров вычисляется значение хеш-функций, полученное значение является адресом в таблице хранения записей, в случае обнаружения коллизии изменяется закон вычисления хеш-функции и сбрасывается таблица хранения записей, причем вычисляется дополнительно N-1 значений хеш-функций по неповторяющимся законам, которые являются адресами ячеек в дополнительных N-1 параллельных таблицах хранения записей, в которых хранятся биты принадлежности узла источника к портам коммутатора, считанные из N параллельных таблиц значения битов принадлежности узла назначения к портам коммутатора объединяются посредством операции логического «И», полученные результирующие биты принадлежности позволяют определить наличие коллизии и изменить закон вычисления хеш-функции для одной из N параллельных таблиц и одновременно являются результатом поиска ассоциируемой информации в таблице фильтрации. 2 н.п. ф-лы, 1 ил.

Наверх