RU2481718C2 - Способ оценки остаточной пропускной способности - Google Patents
Способ оценки остаточной пропускной способности Download PDFInfo
- Publication number
- RU2481718C2 RU2481718C2 RU2011120469/08A RU2011120469A RU2481718C2 RU 2481718 C2 RU2481718 C2 RU 2481718C2 RU 2011120469/08 A RU2011120469/08 A RU 2011120469/08A RU 2011120469 A RU2011120469 A RU 2011120469A RU 2481718 C2 RU2481718 C2 RU 2481718C2
- Authority
- RU
- Russia
- Prior art keywords
- communication channel
- main communication
- failure
- residual
- estimating
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 45
- 238000004891 communication Methods 0.000 claims abstract description 72
- 238000012384 transportation and delivery Methods 0.000 claims description 21
- 230000005540 biological transmission Effects 0.000 claims description 14
- 230000006866 deterioration Effects 0.000 claims description 5
- 230000000694 effects Effects 0.000 abstract description 6
- 239000000126 substance Substances 0.000 abstract 1
- 238000005259 measurement Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 3
- 230000015556 catabolic process Effects 0.000 description 2
- 238000006731 degradation reaction Methods 0.000 description 2
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
- 229920006395 saturated elastomer Polymers 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/83—Admission control; Resource allocation based on usage prediction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0823—Errors, e.g. transmission errors
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
- H04L47/726—Reserving resources in multiple paths to be used simultaneously
- H04L47/728—Reserving resources in multiple paths to be used simultaneously for backup paths
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Small-Scale Networks (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Изобретение относится к способу оценки остаточной пропускной способности для расчета пропускной способности в беспроводных ячеистых сетях. Техническим результатом является повышение точности оценки возможностей по обработке трафика. В способе оценки остаточной пропускной способности, являющемся предметом изобретения, измеряют сетевую активность и получают соответствующую статистику по работе сети путем использования присущей беспроводным узлам способности (происходящей из природы протокола 802.11) получения/прослушивания сообщений подтверждения DATA-ACK, передаваемых по радиоканалу, однако не предназначенных для данных узлов. В предлагаемом способе остаточную пропускную способность беспроводного канала рассчитывают с применением аналитических методик оценки. Когда остаточная пропускная способность по результатам соответствующих расчетов оценена, возможно принятие более эффективных решений по маршрутизации с учетом пропускной способности (например, каналу с большей остаточной пропускной способностью следует отдавать предпочтение при принятии решений по маршрутизации) и/или возможно прогнозирование доступности для процесса управления установлением соединений для потоков (например, разрешение нового потока только в случае наличия достаточной доступной остаточной пропускной способности маршрута). 7 з.п. ф-лы, 1 ил.
Description
Область техники
Изобретение относится к способу оценки остаточной пропускной способности для расчета остаточной пропускной способности в беспроводных ячеистых сетях.
Уровень техники
Беспроводная ячеистая сеть (известная специалистам как "wireless mesh network", WMN) представляет собой сеть связи (или передачи данных), состоящую из множества беспроводных узлов, в которой существуют по меньшей мере два маршрута для осуществления связи с каждым узлом. Инфраструктура беспроводной ячеистой сети состоит из точек доступа/маршрутизаторов, являющихся узлами сети, соединенных беспроводными каналами связи. Беспроводная ячеистая сеть соединяется с другими проводными сетями, такими как Интернет или корпоративные локальные сети, через ячейку-узел межсетевого шлюза. Беспроводная ячеистая архитектура является первым значительным шагом в направлении создания широкополосных беспроводных сетей с определенной зоной покрытия, поскольку она строится из равноправных радиоустройств, которые не нуждаются в кабельном подключении к проводному порту, как в случае традиционных беспроводных локальных сетей.
Ключевым шагом в обеспечении повышения качества обслуживания в развертываемых беспроводных ячеистых сетях (WMN) является оценка пропускной способности беспроводных сетевых каналов связи/маршрутов. Разница между пропускной способностью сетевых каналов связи/маршрутов и текущим трафиком системы определяет объем дополнительных запросов пользователей на обслуживание, который сможет быть дополнительно удовлетворен при данных условиях. Эта разница известна как остаточная пропускная способность и рассматривалась ранее в данной области техники в контексте децентрализованных беспроводных динамических сетей (известных специалистам как "wireless ad hoc networks").
Одним из основных факторов, сдерживающих развитие и широкомасштабное использование беспроводных ячеистых сетей (WMN), является отсутствие способа точной оценки возможностей по обработке трафика, легко реализуемого в узлах сети. Беспроводные ячеистые сети (WMN) используют беспроводные каналы на основе стандарта 802.11, конкурирующие за совместно используемый радиочастотный ресурс. При этом на осуществление связи по этим каналам влияют динамически изменяющиеся воздействия, такие как внешние помехи, конфликты и ухудшение характеристик радиоканала. При таких условиях значительно труднее спрогнозировать, какой объем трафика сможет обработать беспроводный канал в дополнение к имеющейся нагрузке (в сравнении с проводной линией). Таким образом, точная оценка наличествующих возможностей по обработке трафика (формально называемых в данной области техники "остаточной пропускной способностью") для беспроводных каналов является очень важной для эффективной маршрутизации и управления ресурсами в беспроводных ячеистых сетях (WMN).
Основной способ доступа согласно стандарту IEEE 802.11 использует так называемую "функцию распределенной координации" (известна специалистам как "Distributed Coordination Function", DCF), в его основе лежит принцип многостанционного доступа с контролем несущей и предотвращением конфликтов (известен специалистам как "Carrier Sense Multiple Access with Collision Avoidance", CSMA/CA). Существуют два фундаментальных подхода к решению задачи оценки остаточной пропускной способности в беспроводных сетях: 1) активный ("с вмешательством"); и 2) пассивный ("без вмешательства") способы. В активных способах посылают зондирующие пакеты для изучения характеристик канала связи или для "насыщения" беспроводных каналов связи с последующей оценкой остаточной пропускной способности по изменению задержки, возникающей в точке насыщения. Другим способом является введение так называемых пакетов "HELLO" в трафик соседнего узла [3]. Эти пакеты транспортируют локально-наличествующую информацию о пропускной способности в другие узлы, так что могут быть выяснены уровни конкуренции, которые впоследствии используются для оценки остаточной пропускной способности. Основным недостатком активных способов являются присущие им значительные непроизводительные накладные расходы, обусловленные введением дополнительных служебных пакетов.
Пассивные методы оценки остаточной пропускной способности не предполагают "вмешательства" в работу системы, в том смысле, что никакие дополнительные зондирующие пакеты в систему не вносятся. Один из применяемых в данной области техники способов называется "прослушиванием". Он основан на прослушивании активности в канале для определения коэффициента бездействия канала. Этот коэффициент корректируется с использованием сглаживающей константы, или весового коэффициента, необходимого для недопущения завышения оценки, учитывающего отсрочки в передаче и конфликты. Скорректированный таким образом коэффициент бездействия умножается на физическую скорость передачи данных для получения остаточной пропускной способности. Однако в силу свойств беспроводных сетей стандарта 802.11 эмпирическое определение весового коэффициента приводит к значительным погрешностям оценки. В основе другой пассивной методики, называемой "измерением времени" [6], лежит измерение времени, затрачиваемого на успешную доставку пакета данных. Измеренная задержка затем нормализуется с учетом размера пакета, и ее обратное значение принимается за остаточную пропускную способность. Однако данная методика не моделирует изменений в динамических характеристиках системы при приближении к состоянию насыщения. Соответственно, эта методика не позволяет учитывать эффекты снижения пропускной способности вследствие межканальной и межпотоковой конкуренции.
Краткое изложение сущности изобретения
Целью изобретения является разработка способа оценки остаточной пропускной способности, легко реализуемого в узлах сети и обеспечивающего корректную оценку возможностей по обработке трафика.
Подробное описание изобретения
Способ оценки остаточной пропускной способности, предлагаемый для решения задачи изобретения, проиллюстрирован прилагаемой графической фигурой, где
Фиг.1 представляет собой блок-схему способа оценки остаточной пропускной способности.
В способе оценки остаточной пропускной способности, являющемся предметом изобретения, измеряют сетевую активность и получают соответствующую статистику по работе сети путем использования присущей беспроводным узлам способности (происходящей из природы протокола 802.11) получения/прослушивания сообщений подтверждения DATA-ACK, передаваемых по радиоканалу, однако не предназначенных для данных узлов. В предлагаемом способе остаточную пропускную способность беспроводного канала рассчитывают с применением аналитических методик оценки. Когда остаточная пропускная способность по результатам соответствующих расчетов оценена, возможно принятие более эффективных решений по маршрутизации с учетом пропускной способности (например, каналу с большей остаточной пропускной способностью следует отдавать предпочтение при принятии решений по маршрутизации) и/или возможно прогнозирование доступности для процесса управления установлением соединений для потоков (например, разрешение нового потока только в случае наличия достаточной доступной остаточной пропускной способности маршрута).
Способ оценки остаточной пропускной способности (1) включает следующие операции:
вычисление вероятности отказа в доставке вследствие ухудшения характеристик основного канала связи, количества конкурирующих каналов связи и количества успешных доставок пакетов за единицу времени на конкурирующих каналах связи (101),
вычисление вероятности отказа на основном канале связи с использованием методики, основывающейся на времени бездействия (102),
вычисление вероятности отказа на основном канале связи исходя из наблюдаемых конфликтов (103),
сравнение упомянутых вероятностей отказа на основном канале связи, полученных с использованием методики, основывающейся на времени бездействия, и исходя из наблюдаемых конфликтов (104),
использование в качестве гипотетического уровня трафика количества доставок пакетов на основном канале связи, при котором упомянутые вероятности отказа, вычисленные на основном канале связи с использованием методики, основывающейся на времени бездействия, и исходя из наблюдаемых конфликтов, равны друг другу (105), и расчет остаточной пропускной способности (107),
увеличение количества доставок пакетов на основном канале связи и возврат к операции 102 в случае, если упомянутые вероятности отказа, вычисленные на основном канале связи с использованием методики, основывающейся на времени бездействия, и исходя из наблюдаемых конфликтов, не равны друг другу (106).
В способе оценки остаточной пропускной способности по данному изобретению вероятность отказа вследствие ухудшения характеристик основного канала связи вычисляют с использованием вероятности конфликтов на основном канале связи, вычисленной с использованием измерений на узле-источнике основного канала связи и общего расчетного коэффициента доставки пакетов. Это обусловлено тем, что отказы в доставке пакетов объясняются конфликтами на основном канале связи, эффектами, вызванными влиянием скрытых узлов, и ухудшением характеристик канала. Помимо этого, количество конкурирующих каналов связи и количество успешных доставок пакетов за единицу времени на конкурирующих каналах связи подсчитывают путем прослушивания пакетов подтверждения DATA-ACK передающим узлом основного канала связи в течение периода обновления, который используется для выполнения измерений на узле-источнике основного канала связи. Во время выполнения данного процесса измерений пакеты DATA-ACK сортируются в соответствии с адресами их узла-источника и узла-адресата. Коэффициенты отказов в доставке по конкурирующим каналам связи, обусловленных ухудшением характеристик каналов, вводятся в качестве дополнительной информации в пакеты "HELLO", используемые в протоколах уровня 3, и периодически отсылаются на соседние узлы.
Соответственно, основной канал связи определяет коэффициенты отказов в доставке по причине ухудшения характеристик конкурирующих каналов связи, использующих вместе с ним один и тот же разделяемый ресурс, из содержимого пакетов "HELLO", получаемых его передающим узлом.
Согласно процедуре DCF по стандарту 802.11, все доступные временные ресурсы основного канала связи используются или для отсроченной (например, вследствие конфликтов) передачи, или для доставки пакетов основного канала связи, или для доставки пакетов конкурирующего канала связи, когда на данном канале случается насыщение. Для оценки вероятности отказа в доставке пакета на основном канале связи в гипотетической точке насыщения использована модель с разделением времени, согласно которой предполагается, что основной канал связи работает на уровне точки насыщения, а конкурирующие каналы связи - ниже уровня насыщения. В рамках предлагаемой модели используются размер посылаемых пакетов в сети (в битах), физическая скорость канала (в бит/с) и стандартные параметры механизма экспоненциальной отсрочки передачи по стандарту 802.11. В предпочтительном варианте для оценки частоты отказов в доставке пакетов основного и конкурирующих каналов связи в гипотетической точке насыщения в модель также могут быть включены вероятности отказа в доставке пакетов под влиянием скрытого узла. Помимо этого, для оценки вероятности отказа в доставке пакетов основного канала связи в гипотетической точке насыщения с использованием вероятностей успешной передачи пакетов основного канала связи в точке насыщения и вероятностей конфликта под влиянием скрытого узла используется динамическая модель с конфликтами, в которой учтены вероятности успешной передачи пакетов конкурирующих каналов связи путем объединения соответствующего стандарту 802.11 гибкого поведения после задержки для ненасыщенных конкурирующих каналов связи с принципами теории массового обслуживания. Для оценки вероятности отказа в доставке в гипотетической точке насыщения для основного канала данная альтернативная модель также использует вероятность отказа в доставке пакета основного канала связи, количество конкурирующих каналов связи и количество успешных доставок пакетов на конкурирующих каналах связи за единицу времени.
Вероятность отказа в доставке пакетов основного канала связи учитывается как в модели с разделением времени, так и в динамической модели с конфликтами, поскольку вероятности конфликтов (вследствие конкуренции за разделяемый канал связи или влияния скрытого узла) динамически увеличиваются или уменьшаются в зависимости от величины трафика в основном канале связи. Коэффициенты отказов в доставке пакетов, вызванных отказами в канале, не зависят от трафика и, соответственно, не увеличиваются. Таким образом, в гипотетической точке насыщения основной канал связи имеет определенную вероятность отказа в доставке пакетов, учитывающую текущие условия и характеристики трафика. Соответственно, оценки вероятностей отказа в доставке для основного канала связи в обеих моделях, использующих независимые методики, должны "сходиться" к одному и тому же значению при гипотетическом увеличении трафика на основном канале связи. Когда основной канал связи будет находиться в состоянии насыщения, в точке, в которой происходит упомянутое выше "схождение", максимальный объем успешных доставок пакетов в насыщенном основном канале связи может быть успешно спрогнозирован, как равный гипотетическому уровню трафика на основном канале связи в точке "схождения".
Согласно предложенному способу, вкратце, количество успешных доставок пакетов в основном канале связи гипотетически увеличивают, и оценки вероятности конфликта, полученные в модели с разделением времени для основного канала связи и в модели с конфликтами между основным каналом и конкурирующими каналами связи, предположительно должны сходиться к одному и тому же значению. Соответственно, максимально допустимое количество успешных передач пакетов на основном канале связи оценивается как гипотетический уровень трафика в точке, в которой заканчивается данный способ. Оценка остаточной пропускной способности основного канала связи рассчитывается с помощью вычисления разницы между полученным уровнем трафика на основном канале связи при упомянутом максимально допустимом количестве и существующим реальным уровнем трафика на основном канале связи.
Предлагаемый настоящим изобретением способ оценки остаточной пропускной способности может быть применен в построенных на основе протокола 802.11 беспроводных локальных (с передачей без использования промежуточных узлов, что известно специалистам как "single-hop") и беспроводных ячеистых (с передачей через промежуточные узлы, что известно специалистам как "multiple-hop") сетях. Кроме того, данный способ может быть использован для оценки трафика в построенных на основе протокола 802.11 беспроводных локальных (с передачей без использования промежуточных узлов, что известно специалистам как "single-hop") и беспроводных ячеистых (с передачей через промежуточные узлы, что известно специалистам как "multiple-hop") сетях.
Варианты реализации предложенного настоящим изобретением способа оценки остаточной пропускной способности могут быть различными; объем изобретения не может быть ограничен приведенными примерами. Объем изобретения определен формулой изобретения.
Claims (8)
1. Способ оценки остаточной пропускной способности (1), отличающийся тем, что включает следующие операции:
вычисление вероятности отказа в доставке вследствие ухудшения характеристик основного канала связи, количества конкурирующих каналов связи и количества успешных доставок пакетов за единицу времени на конкурирующих каналах связи (101),
вычисление вероятности отказа на основном канале связи, исходя из времени бездействия (102),
вычисление вероятности отказа на основном канале связи, исходя из наблюдаемых конфликтов (103),
сравнение упомянутых вероятностей отказа на основном канале связи, полученных, исходя из времени бездействия и исходя из наблюдаемых конфликтов (104),
использование в качестве гипотетического уровня трафика количества доставок пакетов на основном канале связи, при котором упомянутые вероятности отказа, вычисленные на основном канале связи, исходя из времени бездействия и исходя из наблюдаемых конфликтов, равны друг другу (105), и расчет остаточной пропускной способности (107),
увеличение количества доставок пакетов на основном канале связи и возврат к операции (102) в случае, если упомянутые вероятности отказа, вычисленные на основном канале связи, исходя из времени бездействия и исходя из наблюдаемых конфликтов, не равны друг другу (106).
вычисление вероятности отказа в доставке вследствие ухудшения характеристик основного канала связи, количества конкурирующих каналов связи и количества успешных доставок пакетов за единицу времени на конкурирующих каналах связи (101),
вычисление вероятности отказа на основном канале связи, исходя из времени бездействия (102),
вычисление вероятности отказа на основном канале связи, исходя из наблюдаемых конфликтов (103),
сравнение упомянутых вероятностей отказа на основном канале связи, полученных, исходя из времени бездействия и исходя из наблюдаемых конфликтов (104),
использование в качестве гипотетического уровня трафика количества доставок пакетов на основном канале связи, при котором упомянутые вероятности отказа, вычисленные на основном канале связи, исходя из времени бездействия и исходя из наблюдаемых конфликтов, равны друг другу (105), и расчет остаточной пропускной способности (107),
увеличение количества доставок пакетов на основном канале связи и возврат к операции (102) в случае, если упомянутые вероятности отказа, вычисленные на основном канале связи, исходя из времени бездействия и исходя из наблюдаемых конфликтов, не равны друг другу (106).
2. Способ оценки остаточной пропускной способности (1) по п.1, отличающийся тем, что при вычислении вероятности отказа на основном канале связи, исходя из времени бездействия, использована модель с разделением времени.
3. Способ оценки остаточной пропускной способности (1) по п.1, отличающийся тем, что при вычислении вероятности отказа на основном канале связи, исходя из наблюдаемых конфликтов используют коэффициент динамики конфликтов.
4. Способ оценки остаточной пропускной способности (1) по п.1, отличающийся тем, что остаточную пропускную способность рассчитывают (107) с помощью вычисления разницы между полученным уровнем трафика на основном канале связи при максимально допустимом количестве успешных передач пакетов на основном канале и существующим реальным уровнем трафика на основном канале связи.
5. Способ оценки остаточной пропускной способности (1) по п.1, который может быть использован для оценки трафика в построенных на основе протокола 802.11 беспроводных локальных (с передачей без использования промежуточных узлов) сетях.
6. Способ оценки остаточной пропускной способности (1) по любому из пп.1-4, который может быть применен в построенных на основе протокола 802.11 беспроводных локальных (с передачей без использования промежуточных узлов) сетях.
7. Способ оценки остаточной пропускной способности (1) по любому из пп.1-4, который может быть использован для оценки трафика в построенных на основе протокола 802.11 беспроводных ячеистых (с передачей с использованием промежуточных узлов) сетях.
8. Способ оценки остаточной пропускной способности (1) по любому из пп.1-4, который может быть применен в построенных на основе протокола 802.11 беспроводных ячеистых (с передачей с использованием промежуточных узлов) сетях.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/IB2008/054933 WO2010061241A1 (en) | 2008-11-25 | 2008-11-25 | A method for estimation of residual bandwitdth |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| RU2011120469A RU2011120469A (ru) | 2013-01-10 |
| RU2481718C2 true RU2481718C2 (ru) | 2013-05-10 |
Family
ID=40911971
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2011120469/08A RU2481718C2 (ru) | 2008-11-25 | 2008-11-25 | Способ оценки остаточной пропускной способности |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US8462812B2 (ru) |
| EP (1) | EP2359543B1 (ru) |
| JP (1) | JP5328928B2 (ru) |
| KR (1) | KR101369558B1 (ru) |
| CN (1) | CN102224713B (ru) |
| RU (1) | RU2481718C2 (ru) |
| WO (1) | WO2010061241A1 (ru) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2678167C2 (ru) * | 2014-04-02 | 2019-01-23 | Зе Боинг Компани | Требования к сетевым ресурсам для трафика через многокаскадную коммутационную сеть |
| RU2732786C1 (ru) * | 2020-03-24 | 2020-09-22 | Общество с ограниченной ответственность "Игровые решения" (ООО "Игровые решения") | Способ и система оценки пропускной способности сети при транслировании видеосигнала |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2902439C (en) | 2013-03-15 | 2022-04-05 | Vivint, Inc | Bandwidth estimation based on location in a wireless network |
| CN105553755A (zh) * | 2015-12-08 | 2016-05-04 | 北京飞讯数码科技有限公司 | 一种网络剩余带宽探测方法及其应用 |
| US10362461B2 (en) * | 2016-12-27 | 2019-07-23 | Denso Corporation | System and method for microlocation sensor communication |
| CN114630434B (zh) * | 2022-03-18 | 2024-05-14 | 西安电子科技大学 | 基于未知数量节点的竞争排序接纳方法 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2109408C1 (ru) * | 1992-09-25 | 1998-04-20 | Квэлкомм Инкорпорейтед | Сетевой эхоподавитель |
| US6606660B1 (en) * | 1999-08-31 | 2003-08-12 | Accenture Llp | Stream-based communication in a communication services patterns environment |
| US20050024265A1 (en) * | 1999-01-08 | 2005-02-03 | Trueposition, Inc. | Multiple pass location processor |
| EP1145034B1 (en) * | 1999-01-08 | 2007-06-20 | TruePosition, Inc. | Bandwidth synthesis for wireless location system |
| EA010465B1 (ru) * | 2004-03-26 | 2008-08-29 | Ла Джолла Нетворкс, Инк. | Система и способ наращиваемой многофункциональной сетевой связи |
| RU2338327C2 (ru) * | 2001-09-20 | 2008-11-10 | Нокиа Сименс Нетворкс Гмбх Унд Ко. Кг | Передача информации в пакетно-ориентированных коммуникационных сетях |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100369937B1 (ko) * | 2000-12-27 | 2003-02-05 | 한국전자통신연구원 | 통계적 다중화기를 적용한 광대역 전송로의 성능분석방법및 대역폭 결정방법 |
| US7127519B2 (en) * | 2001-05-03 | 2006-10-24 | Lucent Technologies Inc. | Back off methods and systems |
| US7206319B2 (en) * | 2001-05-03 | 2007-04-17 | Lucent Technologies Inc. | Fixed collision rate back off methods and systems |
| US8675493B2 (en) * | 2002-07-02 | 2014-03-18 | Alcatel Lucent | Routing bandwidth guaranteed paths with local restoration in label switched networks |
| US6944144B2 (en) * | 2003-02-28 | 2005-09-13 | Microsoft Corporation | Vertical roaming in wireless networks through improved quality of service measures |
| JP2005244908A (ja) * | 2004-02-27 | 2005-09-08 | Kyocera Corp | 通信システム、通信装置及び通信制御方法 |
| EP1608104B1 (en) * | 2004-06-15 | 2008-08-13 | Dublin Institute of Technology | A wireless probe for wireless local area networks |
| GB0502783D0 (en) | 2005-02-10 | 2005-03-16 | Univ Edinburgh | Mobile ad-hoc network |
| US8238235B2 (en) * | 2005-06-21 | 2012-08-07 | Toshiba America Research, Inc. | Admission control for contention-based access to a wireless communication medium |
| JP2007005859A (ja) * | 2005-06-21 | 2007-01-11 | Sony Corp | 無線通信システム、無線通信装置およびそのビーコン周期管理方法 |
| JP4687343B2 (ja) * | 2005-09-06 | 2011-05-25 | 日本電気株式会社 | チャネル帯域占有率評価方法、無線通信システム、チャネル帯域占有率評価装置及びプログラム |
| EP2037631B1 (en) * | 2006-07-21 | 2017-04-26 | Panasonic Intellectual Property Management Co., Ltd. | Communication device performing contention control |
| CN100546272C (zh) * | 2006-10-09 | 2009-09-30 | 华为技术有限公司 | 确定及优化短距离无线网络吞吐率的方法及系统 |
| KR100848354B1 (ko) * | 2006-12-21 | 2008-07-25 | 성균관대학교산학협력단 | 태그의 수 추정 및 충돌 방지 시스템과 그 추정 및 충돌방지 방법 |
-
2008
- 2008-11-25 US US13/131,024 patent/US8462812B2/en not_active Expired - Fee Related
- 2008-11-25 KR KR1020117014642A patent/KR101369558B1/ko not_active IP Right Cessation
- 2008-11-25 JP JP2011538062A patent/JP5328928B2/ja not_active Expired - Fee Related
- 2008-11-25 RU RU2011120469/08A patent/RU2481718C2/ru not_active IP Right Cessation
- 2008-11-25 CN CN200880132119.7A patent/CN102224713B/zh not_active Expired - Fee Related
- 2008-11-25 EP EP08875867A patent/EP2359543B1/en not_active Not-in-force
- 2008-11-25 WO PCT/IB2008/054933 patent/WO2010061241A1/en active Application Filing
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2109408C1 (ru) * | 1992-09-25 | 1998-04-20 | Квэлкомм Инкорпорейтед | Сетевой эхоподавитель |
| US20050024265A1 (en) * | 1999-01-08 | 2005-02-03 | Trueposition, Inc. | Multiple pass location processor |
| EP1145034B1 (en) * | 1999-01-08 | 2007-06-20 | TruePosition, Inc. | Bandwidth synthesis for wireless location system |
| US6606660B1 (en) * | 1999-08-31 | 2003-08-12 | Accenture Llp | Stream-based communication in a communication services patterns environment |
| RU2338327C2 (ru) * | 2001-09-20 | 2008-11-10 | Нокиа Сименс Нетворкс Гмбх Унд Ко. Кг | Передача информации в пакетно-ориентированных коммуникационных сетях |
| EA010465B1 (ru) * | 2004-03-26 | 2008-08-29 | Ла Джолла Нетворкс, Инк. | Система и способ наращиваемой многофункциональной сетевой связи |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2678167C2 (ru) * | 2014-04-02 | 2019-01-23 | Зе Боинг Компани | Требования к сетевым ресурсам для трафика через многокаскадную коммутационную сеть |
| RU2732786C1 (ru) * | 2020-03-24 | 2020-09-22 | Общество с ограниченной ответственность "Игровые решения" (ООО "Игровые решения") | Способ и система оценки пропускной способности сети при транслировании видеосигнала |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20110102369A (ko) | 2011-09-16 |
| KR101369558B1 (ko) | 2014-03-11 |
| US8462812B2 (en) | 2013-06-11 |
| JP2012510230A (ja) | 2012-04-26 |
| CN102224713A (zh) | 2011-10-19 |
| WO2010061241A1 (en) | 2010-06-03 |
| EP2359543B1 (en) | 2012-09-12 |
| RU2011120469A (ru) | 2013-01-10 |
| CN102224713B (zh) | 2014-05-07 |
| US20110228695A1 (en) | 2011-09-22 |
| EP2359543A1 (en) | 2011-08-24 |
| JP5328928B2 (ja) | 2013-10-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8335164B2 (en) | Method for determining a route in a wireless mesh network using a metric based on radio and traffic load | |
| EP1699190A1 (en) | Route selection in a mobile ad-hoc network | |
| Kazantzidis et al. | Permissible throughput network feedback for adaptive multimedia in AODV MANETs | |
| US9072018B2 (en) | Wireless channel switching using co-located radios | |
| RU2481718C2 (ru) | Способ оценки остаточной пропускной способности | |
| Kashyap et al. | VoIP on wireless meshes: Models, algorithms and evaluation | |
| Ergin et al. | Available bandwidth estimation and admission control for QoS routing in wireless mesh networks | |
| Zhao et al. | Evaluating the impact of network density, hidden nodes and capture effect for throughput guarantee in multi-hop wireless networks | |
| US20100254364A1 (en) | Rate-adaptive method for wireless mesh network | |
| Zhang et al. | AODV routing overhead analysis based on link failure probability in MANET | |
| EP2328370A1 (en) | Method and apparatus for measuring the interference in a wireless communication system | |
| Zhao et al. | Toward efficient estimation of available bandwidth for IEEE 802.11-based wireless networks | |
| CN114039654B (zh) | 面向大规模leo卫星网络的基于负载均衡的路由方法 | |
| Youn et al. | Distributed admission control protocol for end-to-end QoS assurance in ad hoc wireless networks | |
| Shi et al. | Methods for calculating bandwidth, delay, and packet loss metrics in multi-hop IEEE802. 11 ad hoc networks | |
| Barreto | XCP‐Winf and RCP‐Winf: Improving Explicit Wireless Congestion Control | |
| Chowdhury et al. | XCHARM: A routing protocol for multi-channel wireless mesh networks | |
| Wang et al. | Dynamic association in IEEE 802.11 based wireless mesh networks | |
| Belbachir et al. | Collision's issue: Towards a new approach to quantify and predict the bandwidth losses | |
| Ma et al. | Bandwidth estimation in wireless mobile ad hoc networks | |
| Kalpana et al. | Bandwidth Constrained Priority Based Routing Algorithm for Improving the Quality of Service in Mobile Ad hoc Networks | |
| Tursunova et al. | Cognitive estimation of the available bandwidth in home/office network considering hidden/exposed terminals | |
| Chen et al. | Delay-guaranteed multicast routing in multi-rate MANETs | |
| Nitti et al. | Modeling of network connectivity in multi-homed hybrid ad hoc networks | |
| Alshanyour et al. | Throughput analysis for IEEE 802.11 in multi-hop wireless networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20161126 |