RU2442288C2 - Способ резервирования ресурсов с гарантией максимальной задержки для многосегментной передачи в сети беспроводной связи с распределенным доступом - Google Patents
Способ резервирования ресурсов с гарантией максимальной задержки для многосегментной передачи в сети беспроводной связи с распределенным доступом Download PDFInfo
- Publication number
- RU2442288C2 RU2442288C2 RU2008147094/08A RU2008147094A RU2442288C2 RU 2442288 C2 RU2442288 C2 RU 2442288C2 RU 2008147094/08 A RU2008147094/08 A RU 2008147094/08A RU 2008147094 A RU2008147094 A RU 2008147094A RU 2442288 C2 RU2442288 C2 RU 2442288C2
- Authority
- RU
- Russia
- Prior art keywords
- slots
- segment
- nth
- reserved
- transit
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 43
- 230000005540 biological transmission Effects 0.000 claims description 21
- 238000004891 communication Methods 0.000 claims description 14
- 238000005516 engineering process Methods 0.000 abstract description 3
- 230000003595 spectral effect Effects 0.000 abstract description 3
- 230000000694 effects Effects 0.000 abstract 1
- 239000000126 substance Substances 0.000 abstract 1
- 230000004044 response Effects 0.000 description 3
- 238000001514 detection method Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000035755 proliferation Effects 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
- H04W28/26—Resource reservation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/2803—Home automation 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
- H04L2101/00—Indexing scheme associated with group H04L61/00
- H04L2101/60—Types of network addresses
- H04L2101/677—Multiple interfaces, e.g. multihomed nodes
-
- 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/724—Admission control; Resource allocation using reservation actions during connection setup at intermediate nodes, e.g. resource reservation protocol [RSVP]
-
- 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/82—Miscellaneous aspects
- H04L47/824—Applicable to portable or mobile terminals
-
- 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/82—Miscellaneous aspects
- H04L47/826—Involving periods of time
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/04—Scheduled access
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/02—Terminal devices
- H04W88/04—Terminal devices adapted for relaying to or from another terminal or user
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Automation & Control Theory (AREA)
- Mobile Radio Communication Systems (AREA)
- Radio Relay Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Изобретение относится к вычислительной технике, а именно к сетевой беспроводной связи. Техническим результатом является высокая скорость передачи данных и спектральная эффективность. Способ резервирования Х слотов для передачи данных из исходного устройства в целевое устройство посредством многосегментной ретрансляции включает в себя отправку первого запроса резервирования транзитного сегмента из исходного устройства во второе устройство, для передачи данных от исходного устройства в целевое устройство; первый запрос резервирования транзитного сегмента идентифицирует исходное устройство, целевое устройство и Х предлагаемых слотов, которые должны быть зарезервированы для первого транзитного сегмента; исходное устройство далее принимает первое сообщение, адресованное исходному устройству, из второго устройства, указывающее то, что первый запрос резервирования транзитного сегмента ожидает обработки и что Х слотов, предлагаемых исходным устройством, зарезервированы вторым устройством; далее исходное устройство принимает последующее сообщение, указывающее принятие окончательного запроса резервирования транзитного сегмента целевым устройством. 2 н. и 17 з.п. ф-лы, 6 ил.
Description
Данное изобретение относится к области техники сетей беспроводной связи, а более конкретно к способу резервирования ресурсов для многосегментной связи между исходным устройством и целевым устройством в сети беспроводной связи с распределенным доступом.
Продолжается распространение сетей беспроводной связи. Например, FCC предложила разрешать нелицензированным радиопередающим устройствам работать в пределах широковещательного телевизионного спектра в местоположениях, где один из выделенных наземных телевизионных каналов не используется, при условии, что эти нелицензированные передающие устройства включают в себя защитные интервалы, которые обеспечивают отсутствие помех с приемом лицензированных наземных телевизионных сигналов. Различные организации разработали технологии сверхширокополосной (UWB) беспроводной связи, чтобы использовать преимущества разрешенных операций нелицензированных беспроводных устройств в лицензированных полосах частот.
В частности, Альянс WIMEDIA® разработал технические условия для беспроводных сетей на основе технологии UWB. Например, технические условия WIMEDIA® MAC предоставляют протокол полностью распределенного управления доступом к среде (MAC), чтобы поддерживать высокоскоростную односегментную передачу между устройствами, которые размещаются рядом друг с другом, например так называемыми персональными вычислительными сетями (PAN). Между тем, в декабре 2005 года Европейская ассоциация производителей компьютеров (ECMA) опубликовала стандарт ECMA-368: "High Rate Ultra Wideband PHY and MAC Standard", задающий сверхширокополосный физический уровень (PHY) и распределенный MAC-подуровень для высокоскоростной беспроводной сети ближнего действия с беспроводным доступом, которая может включать в себя портативные и стационарные устройства.
При использовании в данном документе устройство в беспроводной сети может упоминаться как терминал или узел. Также при использовании в данном документе указывают, что беспроводная сеть имеет "распределенный доступ", когда нет централизованного контроллера, базовой станции, главной станции и так далее, который регулирует или управляет доступом к ресурсам связи (например, слотам в основанном на резервировании протоколе передачи данных) беспроводной сети посредством других устройств в сети.
Тем не менее, вследствие регулирующих ограничений на мощность передачи дальность передачи устройств с использованием современного WIMEDIA® MAC ограничена и уменьшается с понижением физической скорости передачи. Соответственно, вследствие ограничений на дальность передачи в некоторых случаях невозможно для одного устройства в беспроводной персональной вычислительной сети (PAN) передавать данные в другое устройство в одной сети, если два устройства физически разделены слишком значительным расстоянием. В других случаях, когда два устройства могут быть ближе друг к другу, передача может быть возможной, но только на меньших скоростях передачи данных. Тем не менее, имеется ряд вариантов применения, где крайне желательно для устройств, которые удаленно расположены относительно друг друга на значительном расстоянии, иметь возможность отправлять и принимать данные друг от друга на более высоких скоростях передачи данных, чем поддерживаются при ограничениях мощности передачи, налагаемых на устройства.
Соответственно, желательно предоставить способ передачи данных от одного устройства в другое устройство в распределенной беспроводной сети, даже если два устройства физически разделены слишком значительным расстоянием для прямой беспроводной передачи. Желательно предоставить такой способ, который поддерживает высокие скорости передачи данных и спектральную эффективность. Дополнительно желательно предоставить способ резервирования ресурсов для многосегментной передачи от устройства к устройству в беспроводной связи с распределенным доступом.
В одном аспекте изобретения в сети связи, содержащей множество устройств, обменивающихся данными с помощью основанного на резервировании протокола передачи данных, имеющего суперкадр, содержащий множество слотов, предусмотрен способ резервирования X слотов для передачи данных из исходного устройства в целевое устройство посредством многосегментной ретрансляции. Способ включает в себя отправку первого запроса резервирования транзитного сегмента от исходного устройства, адресованного во второе устройство, отличное от целевого устройства, для передачи данных от исходного устройства в целевое устройство. Первый запрос резервирования транзитного сегмента идентифицирует исходное устройство, целевое устройство и X предлагаемых слотов, которые должны быть зарезервированы для первого транзитного сегмента между исходным устройством и вторым устройством. Способ также включает в себя, в исходном устройстве, прием первого сообщения, адресованного исходному устройству, из второго устройства, указывающего то, что первый запрос резервирования транзитного сегмента ожидает обработки и что X слотов, предлагаемых исходным устройством, зарезервированы вторым устройством. Способ дополнительно включает в себя, в исходном устройстве, прием последующего сообщения, адресованного исходному устройству, из второго устройства, указывающего на принятие окончательного запроса резервирования транзитного сегмента целевым устройством, соответствующего первому запросу резервирования транзитного сегмента от исходного устройства.
В другом аспекте изобретения в сети связи, содержащей множество устройств, обменивающихся данными с помощью основанного на резервировании протокола передачи данных, имеющего суперкадр, содержащий множество слотов, предусмотрен способ резервирования слотов для передачи данных из исходного устройства в целевое устройство посредством многосегментной ретрансляции. Способ включает в себя прием в N-ом устройстве (N-1)-го запроса резервирования транзитного сегмента для передачи данных из исходного устройства в целевое устройство посредством многосегментной ретрансляции. Этот запрос резервирования идентифицирует исходное устройство, целевое устройство и X предлагаемых слотов, которые должны быть зарезервированы для (N-1)-го транзитного сегмента между (N-1)-ым устройством и N-ым устройством. Способ включает в себя, когда X предлагаемых слотов, которые должны быть зарезервированы для (N-1)-го транзитного сегмента, доступны в N-ом устройстве: передачу сообщения из N-го устройства, адресованного (N-1)-ому устройству, указывающего то, что запрос резервирования ожидает обработки и X слотов, предложенных (N-1)-ым устройством, зарезервированы N-ым устройством; и отправку от N-го устройства N-го запроса резервирования транзитного сегмента, адресованного в (N+1)-е устройство, для передачи данных из исходного устройства в целевое устройство, причем N-ый запрос резервирования транзитного сегмента идентифицирует исходное устройство, целевое устройство и X предлагаемых слотов, которые должны быть зарезервированы для N-го транзитного сегмента между N-ым устройством и (N+1)-ым устройством, при этом X слотов, предлагаемых N-ым устройством, которые должны быть зарезервированы для N-го транзитного сегмента, отличаются от X слотов, предлагаемых (N-1)-ым устройством, которые должны быть зарезервированы для (N-1)-го транзитного сегмента. Способ также включает в себя, когда X предлагаемых слотов, которые должны быть зарезервированы для (N-1)-го транзитного сегмента, недоступны в N-ом устройстве, передачу из N-го устройства сообщения, адресованного в (N-1)-е устройство, указывающего то, что запрос резервирования отклонен.
Фиг.1 графически иллюстрирует сеть беспроводной связи.
Фиг.2 иллюстрирует один вариант осуществления информационного элемента (IE) Mesh DRP.
Фиг.3 иллюстрирует некоторые примеры сквозного согласования многосегментного резервирования в ячеистой беспроводной сети.
Фиг.4 - блок-схема последовательности операций, иллюстрирующая способ резервирования X слотов для передачи данных из исходного устройства в целевое устройство через многосегментную ретрансляцию;
Фиг.5 иллюстрирует этапы, выполняемые N-ым устройством в многосегментной ретрансляции, имеющей всего M устройств, где 2≤N≤M;
Фиг.6 иллюстрирует некоторые примеры скоординированных MAS-выделений для многосегментной передачи с помощью суперкадров.
Хотя различные принципы и признаки способов и систем, описанные ниже, могут быть применены к множеству систем связи, для целей иллюстрации примерные варианты осуществления ниже должны быть описаны в контексте нелицензированных сетей беспроводной связи, работающих с основанными на резервировании протоколами распределенного доступа.
Более конкретно, примерные варианты осуществления, описанные ниже, относятся к персональной вычислительной сети WIMEDIA®. Тем не менее, способы и методики, описанные ниже, также могут быть применены в случае других сетей с распределенным доступом, использующих основанные на резервировании протоколы, и даже через проводные магистрали. Разумеется, объем изобретения определяется формулой изобретения, прилагаемой к настоящему описанию, и не ограничен конкретными вариантами осуществления, описанными ниже.
Помня об этом, далее описываются способы, посредством которых устройства, которые размещаются удаленно друг от друга в персональной вычислительной сети (PAN) с распределенным доступом, могут отправлять данные друг другу на скоростях передачи данных, которые не ограничены комбинацией мощности передачи и расстояния между двумя устройствами.
Как описано ниже, чтобы увеличить дальность передачи при сохранении спектральной эффективности (т.е. с помощью более высокой скорости передачи), предусмотрен протокол управления доступом к среде (MAC) с поддержкой ячеистой структуры. Ячеистая персональная вычислительная сеть (PAN) WIMEDIA®, по сути, является многосегментной распределенной PAN с некоторыми устройствами, которые ретранслируют/перенаправляют кадры (пакеты) данных для своих соседей.
Например, фиг.1 графически иллюстрирует сеть 100 беспроводной связи, включающую в себя множество устройств 110. В этом случае устройства 110B и 110C с поддержкой ячеистой структуры могут ретранслировать кадр, исходящий из исходного устройства 110A, в целевое устройство 110D, которое недостижимо посредством устройства 110A через односегментную передачу.
Два важных механизма, а именно обнаружение маршрута/пути и резервирование по времени многосегментной среды, требуются для того, чтобы реализовать ячеистую PAN. Обнаружение маршрута/пути не является предметом данного изобретения, и по всему нижеследующему описанию предполагается, что оптимальный маршрут на основе требуемых показателей исходного устройства уже определен.
Нижеследующее описание вместо этого фокусируется на резервировании по времени многосегментной среды. В качестве протокола распределенного резервирования (DRP) в текущей WIMEDIA® MAC-спецификация предоставляет возможность основанной на резервировании передачи для чувствительного к задержке приложения, преимущественно, аналогичный механизм также должен быть предусмотрен в многосегментной среде. Это требует того, чтобы устройства вдоль выбранного маршрута (1) резервировали одинаковое или достаточное количество слотов доступа к среде (MAS) для ретрансляции кадра (пакета), чтобы исключить игнорирование кадров; и (2) выбирали MAS таким образом, чтобы минимизировать дополнительную задержку, вводимую многосегментной передачей.
Соответственно, как описано ниже, новый протокол резервирования (упоминаемый в данном документе как "Mesh DRP") предусмотрен, чтобы разрешить две эти проблемы. Назначение Mesh DRP состоит в том, чтобы обеспечивать сквозное резервирование по времени среды по выбранному маршруту. Чтобы достичь этого, следующие признаки предусмотрены.
Фиг.2 иллюстрирует один вариант осуществления информационного элемента (IE) 200 Mesh DRP, который может быть включен в кадр (например, сигнальный кадр), который передается в широковещательном режиме посредством устройства в сети 100 беспроводной связи. IE 200 разделяется на несколько полей, включая поле Element ID (идентификатор элемента), поле Length (длина), поле DRP Control (управление DRP) и поле Target/Owner DevAddr (адрес устройства владельца). Поскольку несколько режимов или устройств по маршруту вовлечены в многосегментное резервирование, согласование осуществляется на основе "сегмент-за-сегментом". С учетом того, что вовлеченное устройство необязательно является исходным или целевым устройством (если только оно не на первом или последнем транзитном сегменте в маршруте), два поля, называемые Source DevAddr и Destination DevAddr, также включаются в IE Mesh DRP. Как показано на фиг.2, Source DevAddr - это адрес (DevAddr) исходного устройства, которое инициирует ячеистое резервирование. При этом Destination DevAddr - это DevAddr целевого устройства, для которого предназначаются кадры (пакеты данных). Наконец, IE 200 включает в себя поля 1-n, каждое для DRP-выделения i (DRP-Allocation i).
В одном варианте осуществления процесс согласования резервирования для многосегментной передачи между исходным устройством и целевым устройством выполняется следующим образом. Во-первых, исходное устройство (например, устройство 110A на фиг.1) резервирует требуемые слоты доступа к среде (MAS) между собой и своим устройством следующего транзитного сегмента (т.е. вторым устройством). В примере, показанном на фиг.1, устройством следующего транзитного сегмента для устройства 110A является устройство 110B. Если предложенные MAS доступны в этом втором устройстве 110B, то второе устройство 110B должно отправить ответ в исходное устройство 110A, включающий в себя принятый IE Mesh DRP с Target/Owner DevAddr, соответствующим исходному устройству 110A, и с Reason Code (кодом причины), равным "Pending" (ожидание обработки). В противном случае второе устройство должно отправить ответ в исходное устройство 110A, включающий в себя IE Mesh DRP с соответствующим кодом причины, указывающим то, что запрос резервирования от исходного устройства 110A отклонен. В первом случае второе устройство 110B также инициирует новое резервирование с той же величиной MAS и тем же индексом потока, с собственным устройством следующего транзитного сегмента (т.е. третьим устройством), который извлекается на основе Destination DevAddr в принятом IE Mesh DRP. В примере, показанном на фиг.1, устройством следующего транзитного сегмента для устройства 110B является устройство 110C. Если предлагаемые MAS доступны в третьем устройстве 110C, то оно реагирует так же, как и второе устройство 110B, как описано выше. Если код причины - это любое, кроме "Pending", соседи третьего устройства 110C (например, устройство 110B) на маршруте должны обновить код причины в существующем IE Mesh DRP - заданном посредством Source DevAddr, Destination DevAddr и индекса потока - соответствующим образом. Этот режим работы является рекурсивным в том смысле, что соседи, соседи соседей и так далее следуют единой процедуре. Когда целевое устройство (например, целевое устройство 110D) принимает IE Mesh DRP IE и допускает резервирование, инициированное его соседом (например, третьего устройства 110C), далее код причины задается равным "Accepted" ("Принятие"). В следующих нескольких суперкадрах все остальные устройства 100 на маршруте (устройства 110C и 110B) далее изменяют код причины с "Pending" на "Accepted". Только когда исходное устройство 110A принимает IE Mesh DRP с кодом причины, равным "Accepted", передача данных из исходного устройства 110A в целевое устройство 110D может начаться.
Фиг.3 иллюстрирует некоторые примеры предлагаемого сквозного согласования многосегментного резервирования.
Фиг.4 - это блок-схема последовательности операций, иллюстрирующая способ резервирования X слотов для передачи данных из исходного устройства в целевое устройство через многосегментную ретрансляцию. В примере по фиг.4 для простоты предполагается, что третье устройство - это целевое устройство, но, разумеется, может быть любое число устройств ретрансляции между исходным устройством и целевым устройством.
На первом этапе 410 исходное устройство отправляет первый запрос резервирования сегмента во второе устройство, отличное от целевого устройства, для передачи данных от исходного устройства в целевое устройство. Первый запрос резервирования сегмента идентифицирует исходное устройство, целевое устройство и X предлагаемых слотов, которые должны быть зарезервированы для первого транзитного сегмента между исходным устройством и вторым устройством.
На этапе 415 второе устройство принимает первый запрос резервирования транзитного сегмента.
На этапе 420 второе устройство отправляет первое сообщение, адресованное исходному устройству, указывающее то, что первый запрос резервирования транзитного сегмента ожидает обработки и что слоты, предлагаемые исходным устройством, зарезервированы вторым устройством.
На этапе 425 исходное устройство принимает первое сообщение, адресованное исходному устройству, указывающее то, что первый запрос резервирования сегмента ожидает и что X слотов, предлагаемых исходным устройством, зарезервированы вторым устройством.
На этапе 430 второе устройство отправляет второй запрос резервирования транзитного сегмента, адресованный в третье устройство, для передачи данных от исходного устройства в целевое устройство. Второй запрос резервирования транзитного сегмента идентифицирует исходное устройство, целевое устройство и X предлагаемых слотов, которые должны быть зарезервированы для второго транзитного сегмента между вторым устройством и третьим устройством. Преимущественно, X слотов, предлагаемых вторым устройством для второго транзитного сегмента, отличаются от X слотов, предлагаемых исходным устройством для первого транзитного сегмента. Как подробнее пояснено ниже, преимущественно, второе устройство выбирает для второго транзитного сегмента первые доступные X слотов для суперкадра после X слотов, предлагаемых исходным устройством для первого транзитного сегмента.
На этапе 435 третье устройство принимает второй запрос резервирования транзитного сегмента от второго устройства.
На этапе 440 третье устройство (т.е. целевое устройство) отправляет второе сообщение, адресованное второму устройству, указывающее принятие второго запроса резервирования транзитного сегмента и то, что X слотов, предлагаемых вторым устройством, зарезервированы третьим устройством. Если бы третье устройство не являлось целевым устройством, то вместо этого второе сообщение должно было бы указывать только то, что второй запрос резервирования транзитного сегмента ожидает обработки и что X слотов, предлагаемых вторым устройством, зарезервированы третьим устройством. В этом случае третье устройство отправило бы свой запрос резервирования транзитного сегмента в следующее устройство, что должно было бы повторяться до тех пор, пока целевое устройство не было бы достигнуто или запрос резервирования в цепочке не был бы отклонен по какой-либо причине.
На этапе 445 второе устройство принимает второе сообщение, адресованное второму устройству, от третьего устройства, указывающее принятие второго запроса резервирования транзитного сегмента и то, что X слотов, предлагаемых вторым устройством, зарезервированы третьим устройством.
В этом случае на этапе 450 второе устройство отправляет последующее сообщение, адресованное исходному устройству, указывающее принятие окончательного запроса резервирования транзитного сегмента целевым устройством, соответствующее первому запросу резервирования транзитного сегмента исходного устройства.
Далее на этапе 455 исходное устройство принимает последующее сообщение, адресованное исходному устройству, из второго устройства, указывающее принятие окончательного запроса резервирования транзитного сегмента целевым устройством, соответствующего первому запросу резервирования транзитного сегмента от исходного устройства.
В этой точке многосегментное резервирование подтверждено, и исходное устройство может начать передачу данных для целевого устройства с помощью X MAS, которые оно первоначально подтвердило для первого сегмента ко второму устройству.
В общем, может быть M устройств между исходным устройством и целевым устройством в многосегментной ретрансляции. Каждое из этих M устройств принимает участие в установлении резервирований для многосегментного резервирования следующим образом.
Рассмотрим N-е устройство в многосегментной ретрансляции, где 2<N<M.
В этом случае, как проиллюстрировано на фиг.5, на этапе 515 N-е устройство принимает (N-1)-ый запрос резервирования транзитного сегмента для передачи данных из исходного устройства в целевое устройство через многосегментную ретрансляцию. Запрос резервирования идентифицирует исходное устройство, целевое устройство и X предлагаемых слотов (например, MAS), которые должны быть зарезервированы для (N-1)-го транзитного сегмента между (N-1)-ым устройством и N-ым устройством. В ответ на N(-1)-ый запрос резервирования транзитного сегмента на этапе 517 N-е устройство определяет то, являются ли X предлагаемых слотов, которые должны быть зарезервированы для N(-1)-го сегмента между (N-1)-ым устройством и N-ым устройством, доступными для N-го устройства.
Когда X предлагаемых слотов, которые должны быть зарезервированы для (N-1)-го сегмента, доступны в N-ом устройстве, то на этапе 520 N-е устройство передает (N-1)-е сообщение от N-го устройства, адресованное в (N-1)-е устройство, указывающее то, что запрос резервирования ожидает обработки и X слотов, предложенных (N-1)-ым устройством, зарезервированы N-ым устройством. Далее на этапе 530 N-е устройство отправляет N-ый запрос резервирования транзитного сегмента, адресованный в (N+1)-е устройство, для передачи данных от исходного устройства в целевое устройство. N-ый запрос резервирования транзитного сегмента идентифицирует исходное устройство, целевое устройство и X предлагаемых слотов, которые должны быть зарезервированы для N-го транзитного сегмента между N-ым устройством и (N+1)-ым устройством. X слотов, предлагаемых N-ым устройством, которые должны быть зарезервированы для N-го сегмента, отличаются от X слотов, предлагаемых (N-1)-ым устройством, которые должны быть зарезервированы для (N-1)-го транзитного сегмента. Как подробнее пояснено ниже, преимущественно, N-е устройство выбирает для N-го транзитного сегмента первые доступные X слотов для суперкадра после X слотов, предлагаемых (N-1)-ым устройством для (N-1)-го транзитного сегмента. Далее на этапе 545 N-е устройство принимает N-е сообщение, адресованное N-ому устройству, от (N+1)-го устройства, указывающее то, является ли запрос резервирования ожидающим обработки или был ли он отклонен. В случае, если N-е устройство принимает сообщение, указывающее то, что запрос резервирования ожидает обработки, то далее на этапе 550 N-е устройство принимает последующее сообщение, указывающее принятие или отсутствие принятия запроса резервирования целевым устройством, либо то, был ли он отклонен любым из последующих устройств (включая целевое устройство).
Между тем, на этапе 518, когда X предлагаемых слотов, которые должны быть зарезервированы для (N-1)-го транзитного сегмента, недоступны в N-ом устройстве, то N-е устройство передает сообщение, адресованное в (N-1)-е устройство, указывающее то, что запрос резервирования отклонен.
Хотя многосегментное согласование, описанное выше, обеспечивает то, что достаточная величина MAS резервируется по выбранному маршруту, кадр (пакет) может испытывать более длительную задержку, чем в одноинтервальном случае. В общем, кадры, принимаемые от соседа в текущем суперкадре, обычно ретранслируются/перенаправляются в устройство следующего транзитного сегмента в следующем суперкадре. Следовательно, наихудший случай задержки кадров, при условии отсутствия ошибки передачи, пропорционален числу транзитных сегментов на выбранном маршруте. Для чувствительного к задержке трафика это может быть неприемлемо.
Чтобы минимизировать задержку, налагаемую ячеистой передачей, преимущественно, выделение MAS посредством устройств по маршруту координируется в некоторой степени. Здесь предполагается, что каждая ячеистая передача является однонаправленной, а именно, начинаясь с исходного устройства и заканчиваясь в целевом устройстве. Устройство, которое на один сегмент ближе к исходному устройству, считается предшествующим устройством, с точки зрения устройства, которое на один сегмент дальше от исходного устройства. Когда устройство в цепочке принимает IE Mesh DRP от своего предшествующего устройства, оно должно проверить выделение MAS, идентифицированных посредством этого IE Mesh DRP (например, X MAS). Если X MAS доступны для последующего резервирования посредством устройства, то устройство должно, если возможно, зарезервировать следующие доступные X MAS, которые находятся после X MAS, зарезервированных ближайшим предшествующим устройством. Таким образом, устройство может ретранслировать/перенаправлять кадр (пакет), принимаемый от своего предшествующего устройства, в свое последующее устройство в пределах того же суперкадра. Если устройство не имеет X MAS, доступных в суперкадре после X MAS, зарезервированных ближайшим предшествующим устройством, то оно должно резервировать первые доступные X MAS, которые оно может найти в суперкадре. Этот процесс повторяется для всех устройств в многосегментной линии связи. Таким образом, кадр (пакет) передается из исходного устройства в целевое устройство с минимизированной задержкой.
Фиг.6 иллюстрирует некоторые примеры таких скоординированных MAS-выделений с помощью MAS 610 в суперкадре 600.
Хотя в данном документе раскрыты предпочтительные варианты осуществления, возможно множество вариаций, которые находятся в рамках объема изобретения. Эти вариации должны стать очевидными специалистам в данной области техники после изучения подробного описания, чертежей и формулы изобретения в данном документе. Следовательно, объем изобретения не должен быть ограничен ничем иным, кроме прилагаемой формулы изобретения.
Claims (19)
1. Способ, реализуемый в сети (100) связи, содержащей множество устройств (110), обменивающихся данными с помощью основанного на резервировании протокола передачи данных, имеющего суперкадр (600), содержащий множество слотов (610), и предназначенный для резервирования Х слотов (610) для передачи данных из исходного устройства (110А) в целевое устройство (110D) посредством многосегментной ретрансляции, при этом способ содержит этапы, на которых
отправляют (410) первый запрос резервирования транзитного сегмента из исходного устройства (110А), адресованный во второе устройство (110), отличное от целевого устройства (110D), для передачи данных от исходного устройства (110А) в целевое устройство (110D), при этом первый запрос резервирования транзитного сегмента идентифицирует исходное устройство (110А), целевое устройство (110D) и Х предлагаемых слотов (610), которые должны быть зарезервированы для первого транзитного сегмента между исходным устройством (110А) и вторым устройством (110);
в исходном устройстве (110А) принимают (425) первое сообщение, адресованное исходному устройству (110А), из второго устройства (110), указывающее, что первый запрос резервирования транзитного сегмента ожидает обработки и что Х слотов (610), предлагаемых исходным устройством (110А), зарезервированы вторым устройством (110); и
в исходном устройстве (110А) принимают (455) последующее сообщение, адресованное исходному устройству (110А), из второго устройства (110), указывающее принятие окончательного запроса резервирования транзитного сегмента целевым устройством (110D), соответствующего первому запросу резервирования транзитного сегмента исходного устройства (110А).
отправляют (410) первый запрос резервирования транзитного сегмента из исходного устройства (110А), адресованный во второе устройство (110), отличное от целевого устройства (110D), для передачи данных от исходного устройства (110А) в целевое устройство (110D), при этом первый запрос резервирования транзитного сегмента идентифицирует исходное устройство (110А), целевое устройство (110D) и Х предлагаемых слотов (610), которые должны быть зарезервированы для первого транзитного сегмента между исходным устройством (110А) и вторым устройством (110);
в исходном устройстве (110А) принимают (425) первое сообщение, адресованное исходному устройству (110А), из второго устройства (110), указывающее, что первый запрос резервирования транзитного сегмента ожидает обработки и что Х слотов (610), предлагаемых исходным устройством (110А), зарезервированы вторым устройством (110); и
в исходном устройстве (110А) принимают (455) последующее сообщение, адресованное исходному устройству (110А), из второго устройства (110), указывающее принятие окончательного запроса резервирования транзитного сегмента целевым устройством (110D), соответствующего первому запросу резервирования транзитного сегмента исходного устройства (110А).
2. Способ (400) по п.1, дополнительно содержащий этапы, на которых
принимают (415) первый запрос резервирования транзитного сегмента во втором устройстве (110) и
отправляют (430) второй запрос резервирования транзитного сегмента из второго устройства (110), адресованный в третье устройство (110), для передачи данных от исходного устройства (110А) в целевое устройство (110D), при этом второй запрос резервирования транзитного сегмента идентифицирует исходное устройство (110А), целевое устройство (110D) и Х предлагаемых слотов (610), которые должны быть зарезервированы для второго транзитного сегмента между вторым устройством (110) и третьим устройством (110), причем Х слотов (610), предлагаемых вторым устройством (110) для второго транзитного сегмента, отличаются от Х слотов (610), предлагаемых исходным устройством (110А) для первого транзитного сегмента.
принимают (415) первый запрос резервирования транзитного сегмента во втором устройстве (110) и
отправляют (430) второй запрос резервирования транзитного сегмента из второго устройства (110), адресованный в третье устройство (110), для передачи данных от исходного устройства (110А) в целевое устройство (110D), при этом второй запрос резервирования транзитного сегмента идентифицирует исходное устройство (110А), целевое устройство (110D) и Х предлагаемых слотов (610), которые должны быть зарезервированы для второго транзитного сегмента между вторым устройством (110) и третьим устройством (110), причем Х слотов (610), предлагаемых вторым устройством (110) для второго транзитного сегмента, отличаются от Х слотов (610), предлагаемых исходным устройством (110А) для первого транзитного сегмента.
3. Способ (400) по п.2, дополнительно содержащий этапы, на которых
во втором устройстве (110) принимают второе сообщение, адресованное второму устройству (110), из третьего устройства (110), указывающее, что второй запрос резервирования транзитного сегмента ожидает обработки и что Х слотов (610), предлагаемых вторым устройством (110), зарезервированы третьим устройством (110); и
во втором устройстве (110) принимают (445) последующее сообщение, адресованное второму устройству (110), из третьего устройства (110), указывающее принятие окончательного запроса резервирования транзитного сегмента целевым устройством (110D).
во втором устройстве (110) принимают второе сообщение, адресованное второму устройству (110), из третьего устройства (110), указывающее, что второй запрос резервирования транзитного сегмента ожидает обработки и что Х слотов (610), предлагаемых вторым устройством (110), зарезервированы третьим устройством (110); и
во втором устройстве (110) принимают (445) последующее сообщение, адресованное второму устройству (110), из третьего устройства (110), указывающее принятие окончательного запроса резервирования транзитного сегмента целевым устройством (110D).
4. Способ (400) по п.3, в котором третье устройство (110) - это целевое устройство (110D).
5. Способ (400) по п.3, в котором исходное устройство (110А) выбирает первые Х слотов (610) в суперкадре (600), которые доступны для исходного устройства (110А), в качестве Х слотов (610), предлагаемых исходным устройством (110А), которые должны быть зарезервированы для первого транзитного сегмента между исходным устройством (110А) и вторым устройством (110).
6. Способ (400) по п.5, в котором второе устройство (110) выбирает первые Х слотов (610) в суперкадре (600), которые доступны для второго устройства (110), но которые находятся в суперкадре (600) после Х слотов (610), предлагаемых исходным устройством (110А), в качестве Х слотов (610), предлагаемых вторым устройством (110), которые должны быть зарезервированы для второго транзитного сегмента между вторым устройством (110) и третьим устройством (110).
7. Способ (400) по п.3, дополнительно содержащий этапы, на которых
принимают в N-ом устройстве (110) (N-1)-ый запрос резервирования транзитного сегмента для передачи данных из исходного устройства (110А) в целевое устройство (110D), причем (N-1)-ый запрос резервирования транзитного сегмента идентифицирует исходное устройство (110А), целевое устройство (110D) и Х предлагаемых слотов (610), которые должны быть зарезервированы для (N-1)-го транзитного сегмента между (N-1)-ым устройством (110) и N-ым устройством (110);
отправляют окончательный запрос резервирования транзитного сегмента из N-го устройства (110), адресованный в целевое устройство (110D), для передачи данных от исходного устройства (110А) в целевое устройство (110D), при этом окончательный запрос резервирования транзитного сегмента идентифицирует исходное устройство (110А), целевое устройство (110D) и Х предлагаемых слотов (610), которые должны быть зарезервированы для окончательного транзитного сегмента между N-ым устройством (110) и целевым устройством (110D), причем Х слотов (610), предлагаемых N-ым устройством (110), которые должны быть зарезервированы для окончательного транзитного сегмента, отличаются от Х слотов (610), предлагаемых (N-1)-ым устройством (110), которые должны быть зарезервированы для (N-1)-го транзитного сегмента; и
в N-ом устройстве (110) принимают N-e сообщение, адресованное N-ому устройству (110), из целевого устройства (110D), указывающее принятие этого запроса резервирования транзитного сегмента целевым устройством (110D).
принимают в N-ом устройстве (110) (N-1)-ый запрос резервирования транзитного сегмента для передачи данных из исходного устройства (110А) в целевое устройство (110D), причем (N-1)-ый запрос резервирования транзитного сегмента идентифицирует исходное устройство (110А), целевое устройство (110D) и Х предлагаемых слотов (610), которые должны быть зарезервированы для (N-1)-го транзитного сегмента между (N-1)-ым устройством (110) и N-ым устройством (110);
отправляют окончательный запрос резервирования транзитного сегмента из N-го устройства (110), адресованный в целевое устройство (110D), для передачи данных от исходного устройства (110А) в целевое устройство (110D), при этом окончательный запрос резервирования транзитного сегмента идентифицирует исходное устройство (110А), целевое устройство (110D) и Х предлагаемых слотов (610), которые должны быть зарезервированы для окончательного транзитного сегмента между N-ым устройством (110) и целевым устройством (110D), причем Х слотов (610), предлагаемых N-ым устройством (110), которые должны быть зарезервированы для окончательного транзитного сегмента, отличаются от Х слотов (610), предлагаемых (N-1)-ым устройством (110), которые должны быть зарезервированы для (N-1)-го транзитного сегмента; и
в N-ом устройстве (110) принимают N-e сообщение, адресованное N-ому устройству (110), из целевого устройства (110D), указывающее принятие этого запроса резервирования транзитного сегмента целевым устройством (110D).
8. Способ (400) по п.7, в котором N-e устройство (110) выбирает первые Х слотов (610) в суперкадре (600), которые доступны для N-го устройства (110), но которые находятся в суперкадре (600) после Х слотов (610), предлагаемых (N-1)-ым устройством (110), в качестве Х слотов (610), предлагаемых N-ым устройством (110), которые должны быть зарезервированы для окончательного транзитного сегмента между N-ым устройством (110) и целевым устройством (110D).
9. Способ (400) по п.1, дополнительно содержащий этапы, на которых
(1) принимают в N-ом устройстве (110) (N-1)-ый запрос резервирования транзитного сегмента для передачи данных из исходного устройства (110А) в целевое устройство (110D), причем (N-1)-ый запрос резервирования транзитного сегмента идентифицирует исходное устройство (110А), целевое устройство (110D) и Х предлагаемых слотов (610), которые должны быть зарезервированы для (N-1)-го транзитного сегмента между (N-1)-ым устройством (110) и N-ым устройством (110);
(2) отправляют N-ый запрос резервирования транзитного сегмента из N-го устройства (110), адресованный в (N+1)-e устройство (110), для передачи данных от исходного устройства (110А) в целевое устройство (110D), при этом N-ый запрос резервирования транзитного сегмента идентифицирует исходное устройство (110А), целевое устройство (110D) и Х предлагаемых слотов (610), которые должны быть зарезервированы для N-го транзитного сегмента между N-ым устройством (110) и (N+1)-ым устройством (110), причем Х слотов (610), предлагаемых N-ым устройством (110), которые должны быть зарезервированы для N-го транзитного сегмента, отличаются от Х слотов (610), предлагаемых (N-1)-ым устройством (110А), которые должны быть зарезервированы для (N-1)-го транзитного сегмента.
(3) в N-ом устройстве (110), принимают N-e сообщение, адресованное N-ому устройству (110), из (N+1)-го устройства (110), указывающее, что резервирование ожидает обработки и что Х слотов (610), предлагаемых N-ым устройством (110), зарезервированы (N+1)-ым устройством (110).
(1) принимают в N-ом устройстве (110) (N-1)-ый запрос резервирования транзитного сегмента для передачи данных из исходного устройства (110А) в целевое устройство (110D), причем (N-1)-ый запрос резервирования транзитного сегмента идентифицирует исходное устройство (110А), целевое устройство (110D) и Х предлагаемых слотов (610), которые должны быть зарезервированы для (N-1)-го транзитного сегмента между (N-1)-ым устройством (110) и N-ым устройством (110);
(2) отправляют N-ый запрос резервирования транзитного сегмента из N-го устройства (110), адресованный в (N+1)-e устройство (110), для передачи данных от исходного устройства (110А) в целевое устройство (110D), при этом N-ый запрос резервирования транзитного сегмента идентифицирует исходное устройство (110А), целевое устройство (110D) и Х предлагаемых слотов (610), которые должны быть зарезервированы для N-го транзитного сегмента между N-ым устройством (110) и (N+1)-ым устройством (110), причем Х слотов (610), предлагаемых N-ым устройством (110), которые должны быть зарезервированы для N-го транзитного сегмента, отличаются от Х слотов (610), предлагаемых (N-1)-ым устройством (110А), которые должны быть зарезервированы для (N-1)-го транзитного сегмента.
(3) в N-ом устройстве (110), принимают N-e сообщение, адресованное N-ому устройству (110), из (N+1)-го устройства (110), указывающее, что резервирование ожидает обработки и что Х слотов (610), предлагаемых N-ым устройством (110), зарезервированы (N+1)-ым устройством (110).
10. Способ (400) по п.9, в котором N-e устройство (110) выбирает первые Х слотов (610) в суперкадре (600), которые доступны для N-го устройства (110), но которые находятся в суперкадре (600) после Х слотов (610), предлагаемых (N-1)-ым устройством (110), которые должны быть зарезервированы для N-го транзитного сегмента между N-ым устройством (110) и (N+1)-ым устройством (110).
11. Способ (400) по п.9, в котором имеется М устройств (110) между исходным устройством (110А) и целевым устройством (110D) в многосегментной ретрансляции, при этом этапы (1)-(3) повторяются для каждого N-го устройства (110), где 2≤N≤M.
12. Способ (400) по п.11, в котором для всех N устройств (110), где 2≤N≤M-1, N-e устройство (110) выбирает первые Х слотов (610) в суперкадре (600), которые доступны для N-го устройства (110), но которые находятся в суперкадре (600) после Х слотов (610), предлагаемых (N-1)-ым устройством (110), в качестве Х слотов (610), предлагаемых N-ым устройством (110), которые должны быть зарезервированы для N-го транзитного сегмента между N-ым устройством (110) и (N+1)-ым устройством (110).
13. Способ (400) по п.1, в котором исходное устройство (110А) выбирает первые Х слотов (610) в суперкадре (600), которые доступны для исходного устройства (110А), в качестве Х слотов (610), предлагаемых исходным устройством (110А), которые должны быть зарезервированы для первого транзитного сегмента между исходным устройством (110А) и вторым устройством (110).
14. Способ, реализуемый в сети (100) связи, содержащей множество устройств (110), обменивающихся данными с помощью основанного на резервировании протокола передачи данных, имеющего суперкадр (600), содержащий множество слотов (610), и предназначенный для резервирования слотов (610) для передачи данных из исходного устройства (110А) в целевое устройство (110D) посредством многосегментной ретрансляции, при этом способ содержит этапы, на которых:
(1) принимают (515) в N-ом устройстве (110) (N-1)-ый запрос резервирования транзитного сегмента для передачи данных из исходного устройства (110А) в целевое устройство (110D) через многосегментную ретрансляцию, причем запрос резервирования идентифицирует исходное устройство (110А), целевое устройство (110D) и Х предлагаемых слотов (610), которые должны быть зарезервированы для (N-1)-го транзитного сегмента между (N-1)-ым устройством (110) и N-ым устройством (110);
(2) когда Х предлагаемых слотов (610), которые должны быть зарезервированы для (N-1)-го транзитного сегмента, доступны в N-ом устройстве (110),
(2а) передают (520) (N-1)-e сообщение из N-го устройства (110), адресованное в (N-1)-e устройство (110), указывающее, что запрос резервирования ожидает обработки и что Х слотов (610), предлагаемых (N-1)-ым устройством (110), зарезервированы N-ым устройством (110), и
(2b) отправляют (530) N-ый запрос резервирования транзитного сегмента из N-го устройства (110), адресованный в (N+1)-e устройство (110), для передачи данных от исходного устройства (110А) в целевое устройство (110D), при этом N-ый запрос резервирования транзитного сегмента идентифицирует исходное устройство (110А), целевое устройство (110D) и X предлагаемых слотов (610), которые должны быть зарезервированы для N-го транзитного сегмента между N-ым устройством (110) и (N+1)-ым устройством (110), причем Х слотов (610), предлагаемых N-ым устройством (110), которые должны быть зарезервированы для N-го транзитного сегмента, отличаются от Х слотов (610), предлагаемых (N-1)-ым устройством (110А), которые должны быть зарезервированы для (N-1)-го транзитного сегмента; и,
(3) когда Х предлагаемых слотов (610), которые должны быть зарезервированы для (N-1)-го транзитного сегмента, недоступны в N-ом устройстве (110), передают (N-1)-e сообщение из N-го устройства, адресованное в (N-1)-e устройство, указывающее то, что запрос резервирования отклонен.
(1) принимают (515) в N-ом устройстве (110) (N-1)-ый запрос резервирования транзитного сегмента для передачи данных из исходного устройства (110А) в целевое устройство (110D) через многосегментную ретрансляцию, причем запрос резервирования идентифицирует исходное устройство (110А), целевое устройство (110D) и Х предлагаемых слотов (610), которые должны быть зарезервированы для (N-1)-го транзитного сегмента между (N-1)-ым устройством (110) и N-ым устройством (110);
(2) когда Х предлагаемых слотов (610), которые должны быть зарезервированы для (N-1)-го транзитного сегмента, доступны в N-ом устройстве (110),
(2а) передают (520) (N-1)-e сообщение из N-го устройства (110), адресованное в (N-1)-e устройство (110), указывающее, что запрос резервирования ожидает обработки и что Х слотов (610), предлагаемых (N-1)-ым устройством (110), зарезервированы N-ым устройством (110), и
(2b) отправляют (530) N-ый запрос резервирования транзитного сегмента из N-го устройства (110), адресованный в (N+1)-e устройство (110), для передачи данных от исходного устройства (110А) в целевое устройство (110D), при этом N-ый запрос резервирования транзитного сегмента идентифицирует исходное устройство (110А), целевое устройство (110D) и X предлагаемых слотов (610), которые должны быть зарезервированы для N-го транзитного сегмента между N-ым устройством (110) и (N+1)-ым устройством (110), причем Х слотов (610), предлагаемых N-ым устройством (110), которые должны быть зарезервированы для N-го транзитного сегмента, отличаются от Х слотов (610), предлагаемых (N-1)-ым устройством (110А), которые должны быть зарезервированы для (N-1)-го транзитного сегмента; и,
(3) когда Х предлагаемых слотов (610), которые должны быть зарезервированы для (N-1)-го транзитного сегмента, недоступны в N-ом устройстве (110), передают (N-1)-e сообщение из N-го устройства, адресованное в (N-1)-e устройство, указывающее то, что запрос резервирования отклонен.
15. Способ (500) по п.14, в котором имеется М устройств (110) между исходным устройством (110А) и целевым устройством (110D) в многосегментной ретрансляции, при этом этапы (1)-(3) повторяются для каждого N-го устройства (110), где 2≤N≤M.
16. Способ (500) по п.15, в котором для всех N устройств (110), где 2≤N≤M-1, N-e устройство (110) выбирает первые Х слотов (610) в суперкадре (600), которые доступны для N-го устройства (110), но которые находятся в суперкадре (600) после Х слотов (610), предлагаемых (N-1)-ым устройством (110), которые должны быть зарезервированы для N-го транзитного сегмента между N-ым устройством (110) и (N+1)-ым устройством (110).
17. Способ (500) по п.14, в котором N-e устройство (110) выбирает первые Х слотов (610) в суперкадре (600), которые доступны для N-го устройства (110), но которые находятся в суперкадре (600) после Х слотов (610), предлагаемых (N-1)-ым устройством (110), которые должны быть зарезервированы для N-го транзитного сегмента между N-ым устройством (110) и (N+1)-ым устройством (110).
18. Способ по п.14, дополнительно содержащий, после этапа (2b), этап, на котором
(2с) принимают (545) N-e сообщение в N-ом устройстве (110), адресованное N-ому устройству (110), из (N+1)-го устройства (110), указывающее, что запрос резервирования ожидает обработки и что Х слотов (610), предлагаемых N-ым устройством (110), зарезервированы (N+1)-ым устройством (110).
(2с) принимают (545) N-e сообщение в N-ом устройстве (110), адресованное N-ому устройству (110), из (N+1)-го устройства (110), указывающее, что запрос резервирования ожидает обработки и что Х слотов (610), предлагаемых N-ым устройством (110), зарезервированы (N+1)-ым устройством (110).
19. Способ по п.18, дополнительно содержащий, после этапа (2d), этап, на котором
(2d) принимают (550) N-e сообщение в N-ом устройстве (110), адресованное N-ому устройству (110), из (N+1)-го устройства (110), указывающее принятие запроса резервирования транзитного сегмента целевым устройством (110D).
(2d) принимают (550) N-e сообщение в N-ом устройстве (110), адресованное N-ому устройству (110), из (N+1)-го устройства (110), указывающее принятие запроса резервирования транзитного сегмента целевым устройством (110D).
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US79698306P | 2006-05-01 | 2006-05-01 | |
US60/796,983 | 2006-05-01 |
Publications (2)
Publication Number | Publication Date |
---|---|
RU2008147094A RU2008147094A (ru) | 2010-06-10 |
RU2442288C2 true RU2442288C2 (ru) | 2012-02-10 |
Family
ID=38655901
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2008147094/08A RU2442288C2 (ru) | 2006-05-01 | 2007-04-30 | Способ резервирования ресурсов с гарантией максимальной задержки для многосегментной передачи в сети беспроводной связи с распределенным доступом |
Country Status (15)
Country | Link |
---|---|
US (1) | US8045502B2 (ru) |
EP (1) | EP2016722B1 (ru) |
JP (1) | JP5329396B2 (ru) |
KR (1) | KR101377722B1 (ru) |
CN (1) | CN101438542B (ru) |
AR (1) | AR060725A1 (ru) |
AU (1) | AU2007245312B2 (ru) |
BR (1) | BRPI0711050B1 (ru) |
CA (1) | CA2650735C (ru) |
MX (1) | MX2008013879A (ru) |
RU (1) | RU2442288C2 (ru) |
TW (1) | TWI429219B (ru) |
UA (1) | UA93710C2 (ru) |
WO (1) | WO2007125513A2 (ru) |
ZA (1) | ZA200810153B (ru) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2628158C2 (ru) * | 2014-09-30 | 2017-08-15 | Сяоми Инк. | Способ и устройство для передачи сообщения и электронное оборудование |
US9871884B2 (en) | 2014-09-30 | 2018-01-16 | Xiaomi Inc. | Method and device for transferring messages |
RU2656716C1 (ru) * | 2014-05-16 | 2018-06-06 | Хуавей Текнолоджиз Ко., Лтд. | Система и способ для динамического выделения ресурсов в лицензированном и нелицензированном спектрах |
RU2679233C2 (ru) * | 2014-12-19 | 2019-02-06 | Фудзицу Лимитед | Система беспроводной связи, устройство связи и способ обработки |
US10548071B2 (en) | 2014-05-16 | 2020-01-28 | Huawei Technologies Co., Ltd. | System and method for communicating traffic over licensed or un-licensed spectrums based on quality of service (QoS) constraints of the traffic |
US10813043B2 (en) | 2014-05-16 | 2020-10-20 | Huawei Technologies Co., Ltd. | System and method for communicating wireless transmissions spanning both licensed and un-licensed spectrum |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080192684A1 (en) * | 2007-02-09 | 2008-08-14 | Nokia Corporation | Access reservation in wireless communications |
WO2009077984A2 (en) * | 2007-12-18 | 2009-06-25 | Nokia Corporation | Redundancies and flows in vehicles |
US20090274166A1 (en) * | 2008-04-30 | 2009-11-05 | Jihui Zhang | Bandwidth Reservation in a TDMA-based Network |
WO2010097645A1 (en) * | 2009-02-24 | 2010-09-02 | Nokia Corporation | Time-hopping for near-far interference mitigation in device-to-device communications |
US8478820B2 (en) | 2009-08-26 | 2013-07-02 | Qualcomm Incorporated | Methods and systems for service discovery management in peer-to-peer networks |
US8478776B2 (en) | 2009-10-30 | 2013-07-02 | Qualcomm Incorporated | Methods and systems for peer-to-peer network discovery using multi-user diversity |
US8825818B2 (en) * | 2009-11-10 | 2014-09-02 | Qualcomm Incorporated | Host initiated connection to a device |
KR101303649B1 (ko) * | 2009-12-21 | 2013-09-04 | 한국전자통신연구원 | 분산 매체접근제어 기반의 멀티-홉 통신 방법 |
US8730928B2 (en) * | 2010-02-23 | 2014-05-20 | Qualcomm Incorporated | Enhancements for increased spatial reuse in ad-hoc networks |
CN109587801B (zh) * | 2013-05-03 | 2021-12-03 | 华为技术有限公司 | 分配网络资源的方法、接入网络中的目标设备的方法、基站及终端设备 |
FR3007917B1 (fr) * | 2013-06-27 | 2015-07-31 | Airbus Operations Sas | Reseau de telecommunication embarque partitionne a acces sans fil |
WO2016112995A1 (en) * | 2015-01-16 | 2016-07-21 | Telefonaktiebolaget Lm Ericsson (Publ) | Resource reservation protocol for wireless backhaul |
CN110730047A (zh) * | 2019-10-25 | 2020-01-24 | 北京润科通用技术有限公司 | 一种信道仿真模型检验方法及装置 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4163795B2 (ja) * | 1998-05-08 | 2008-10-08 | 松下電器産業株式会社 | 移動局装置 |
EP1005779B1 (en) * | 1998-06-19 | 2008-03-12 | Juniper Networks, Inc. | Device for performing ip forwarding and atm switching |
CN1204708C (zh) * | 2000-05-10 | 2005-06-01 | Adc宽带通路系统公司 | 用于返回信道频谱管理器的系统和处理 |
US7941149B2 (en) * | 2002-05-13 | 2011-05-10 | Misonimo Chi Acquistion L.L.C. | Multi-hop ultra wide band wireless network communication |
CN100477628C (zh) * | 2003-05-16 | 2009-04-08 | 富士通株式会社 | 通过多层进行通信的通信网中的路径设定方法和通信装置 |
WO2005004420A2 (en) * | 2003-07-02 | 2005-01-13 | Mitsubishi Electric Research Laboratories, Inc. | Method and apparatus for routing data in a personal area network |
EP1656771A1 (en) * | 2003-08-21 | 2006-05-17 | NTT DoCoMo INC. | Resource reservation in a wireless network with distributed medium access control |
KR100605896B1 (ko) * | 2003-10-07 | 2006-08-01 | 삼성전자주식회사 | 모바일 애드 혹 네트워크에서 부분 경로 탐색을 이용하여 라우트 경로를 설정하는 방법 및 이동통신 단말기 |
JP2007510350A (ja) * | 2003-10-29 | 2007-04-19 | サムスン エレクトロニクス カンパニー リミテッド | 無線pan上でデバイス間に効率的にデータを送受信する方法 |
WO2005065035A2 (en) | 2004-01-08 | 2005-07-21 | Wisair Ltd. | Distributed and centralized media access control device and method |
RU2378779C2 (ru) | 2004-02-06 | 2010-01-10 | Конинклейке Филипс Электроникс Н.В. | ПРОТОКОЛ РАССЫЛКИ СИГНАЛОВ-МАЯКОВ ДЛЯ ad-hoc СЕТЕЙ |
US20050259617A1 (en) * | 2004-05-06 | 2005-11-24 | Samsung Electronics Co., Ltd. | System and method for channel time reservation in distributed wireless personal area network |
US7719972B2 (en) * | 2004-12-03 | 2010-05-18 | Intel Corporation | Methods and apparatus for providing an admission control system in a wireless mesh network |
KR101256687B1 (ko) * | 2006-02-13 | 2013-04-19 | 리서치 파운데이션 오브 더 시티 유니버시티 오브 뉴욕 | 다중 경로 설정 장치 및 방법 |
JP4800067B2 (ja) * | 2006-02-21 | 2011-10-26 | 株式会社エヌ・ティ・ティ・ドコモ | 通信ノード及びルーティング方法 |
KR100791300B1 (ko) * | 2006-04-21 | 2008-01-04 | 삼성전자주식회사 | 무선 네트워크 시스템 및 상기 무선 네트워크상에서데이터를 송수신하는 방법 |
US7929546B2 (en) * | 2006-05-25 | 2011-04-19 | Motorola Solutions, Inc. | Systems, methods and apparatus for allocating time slots in an ad hoc wireless communication network |
US7693060B2 (en) * | 2007-10-12 | 2010-04-06 | Cisco Technology, Inc. | Method and apparatus for a reservation reflector function in routers |
-
2007
- 2007-04-27 TW TW096115122A patent/TWI429219B/zh active
- 2007-04-30 BR BRPI0711050-2A patent/BRPI0711050B1/pt active IP Right Grant
- 2007-04-30 RU RU2008147094/08A patent/RU2442288C2/ru active
- 2007-04-30 CA CA2650735A patent/CA2650735C/en active Active
- 2007-04-30 CN CN2007800158507A patent/CN101438542B/zh active Active
- 2007-04-30 MX MX2008013879A patent/MX2008013879A/es active IP Right Grant
- 2007-04-30 AR ARP070101867A patent/AR060725A1/es active IP Right Grant
- 2007-04-30 JP JP2009508597A patent/JP5329396B2/ja active Active
- 2007-04-30 UA UAA200812715A patent/UA93710C2/ru unknown
- 2007-04-30 AU AU2007245312A patent/AU2007245312B2/en active Active
- 2007-04-30 US US12/298,802 patent/US8045502B2/en active Active
- 2007-04-30 WO PCT/IB2007/051601 patent/WO2007125513A2/en active Application Filing
- 2007-04-30 EP EP07735711.9A patent/EP2016722B1/en active Active
-
2008
- 2008-10-29 KR KR1020087026527A patent/KR101377722B1/ko active IP Right Grant
- 2008-11-28 ZA ZA2008/10153A patent/ZA200810153B/en unknown
Non-Patent Citations (1)
Title |
---|
CHUNHUNG RICHARD LIN AND JAIN-SHING LIU. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS «QoS ROUTING IN AD HOC WIRELESS NETWORKS», VOL.17, NO.8, AUGUST 1999 [найдено 16.12.2010]. Найдено в Интернете URL: http://www.ceid.upatras.gr/faculty/manos/courses/mobnets/papers_site/papers/QoSrouting3.pdf, с.1426-1437. * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2656716C1 (ru) * | 2014-05-16 | 2018-06-06 | Хуавей Текнолоджиз Ко., Лтд. | Система и способ для динамического выделения ресурсов в лицензированном и нелицензированном спектрах |
US10536386B2 (en) | 2014-05-16 | 2020-01-14 | Huawei Technologies Co., Ltd. | System and method for dynamic resource allocation over licensed and unlicensed spectrums |
US10548071B2 (en) | 2014-05-16 | 2020-01-28 | Huawei Technologies Co., Ltd. | System and method for communicating traffic over licensed or un-licensed spectrums based on quality of service (QoS) constraints of the traffic |
US10813043B2 (en) | 2014-05-16 | 2020-10-20 | Huawei Technologies Co., Ltd. | System and method for communicating wireless transmissions spanning both licensed and un-licensed spectrum |
RU2628158C2 (ru) * | 2014-09-30 | 2017-08-15 | Сяоми Инк. | Способ и устройство для передачи сообщения и электронное оборудование |
US9871884B2 (en) | 2014-09-30 | 2018-01-16 | Xiaomi Inc. | Method and device for transferring messages |
RU2679233C2 (ru) * | 2014-12-19 | 2019-02-06 | Фудзицу Лимитед | Система беспроводной связи, устройство связи и способ обработки |
US10568137B2 (en) | 2014-12-19 | 2020-02-18 | Fujitsu Limited | Wireless communications system, communications apparatus, and processing method |
US11412546B2 (en) | 2014-12-19 | 2022-08-09 | Fujitsu Limited | Wireless communications system, communications apparatus, and processing method |
Also Published As
Publication number | Publication date |
---|---|
WO2007125513A3 (en) | 2008-02-28 |
KR20090008301A (ko) | 2009-01-21 |
EP2016722A2 (en) | 2009-01-21 |
BRPI0711050B1 (pt) | 2020-03-10 |
KR101377722B1 (ko) | 2014-03-21 |
AU2007245312B2 (en) | 2011-02-24 |
CN101438542B (zh) | 2012-11-28 |
WO2007125513A2 (en) | 2007-11-08 |
JP5329396B2 (ja) | 2013-10-30 |
EP2016722B1 (en) | 2017-03-29 |
ZA200810153B (en) | 2010-02-24 |
TW200803239A (en) | 2008-01-01 |
TWI429219B (zh) | 2014-03-01 |
AR060725A1 (es) | 2008-07-10 |
CA2650735C (en) | 2015-08-18 |
UA93710C2 (ru) | 2011-03-10 |
CA2650735A1 (en) | 2007-11-08 |
RU2008147094A (ru) | 2010-06-10 |
US20090092105A1 (en) | 2009-04-09 |
BRPI0711050A2 (pt) | 2011-08-23 |
CN101438542A (zh) | 2009-05-20 |
JP2009535960A (ja) | 2009-10-01 |
US8045502B2 (en) | 2011-10-25 |
MX2008013879A (es) | 2008-11-14 |
AU2007245312A1 (en) | 2007-11-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2442288C2 (ru) | Способ резервирования ресурсов с гарантией максимальной задержки для многосегментной передачи в сети беспроводной связи с распределенным доступом | |
US8576811B2 (en) | System, method and apparatus for reliable exchange of information between nodes of a multi-hop wireless communication network | |
JP5085316B2 (ja) | アドホックネットワークに対する分散ビーコン期間 | |
JP5172680B2 (ja) | 無線通信ネットワークの自己共存を改善するための方法 | |
US8243622B2 (en) | Wireless communication system for interconnecting ad-hoc network and infrastructure network, and wireless terminal and communication method therefor | |
US6967944B2 (en) | Increasing link capacity via concurrent transmissions in centralized wireless LANs | |
US8300618B2 (en) | User priority based preemption techniques in a time division multiple access multi-hop ad hoc network | |
CN101889469B (zh) | 灵活的mac超帧结构和设信标方法 | |
CN101171800B (zh) | 无线网状网络中多信道资源预留的方法 | |
JP5065890B2 (ja) | 無線通信システムで集中型tdmamacと第2のmacとの共存を実現する方法 | |
MX2008014927A (es) | Sistemas, metodos y aparatos para asignar ranuras de tiempo en una red de comunicacion inalambrica ad hoc. | |
JP2010503286A (ja) | 複数のワイヤレスローカルエリアネットワークにおける同時オペレーション | |
KR101988861B1 (ko) | 네트워크 접속 방법 및 네트워크 장치 | |
US20070223412A1 (en) | Method for Signal Transmission in a Radio Communication System | |
JP2013504231A (ja) | 通信ネットワーク内でマルチチャネル信号方式を可能にする方法 | |
KR101228845B1 (ko) | 무선 네트워크에서 qos 제공을 위해 이소-존 구조의수퍼프레임을 사용하는 매체 시간 할당 및 스케쥴링 | |
KR20060117197A (ko) | 메쉬 네트워크에서 노드간 데이터 전송방법 및 데이터 전송시스템 | |
JP2007524268A (ja) | シングルポイント−固定マルチポイントデータ通信のためのシステムおよび方法 | |
JP4291375B2 (ja) | セルフオルガニゼーション形無線ネットワークにおけるパケット交換データ伝送のための方法、中間ステーション並びに中央制御装置 | |
KR20130037920A (ko) | 해양환경에서 UWB 기반 Distributed MAC 시스템을 위한 협력 통신 방법 | |
KR20130022789A (ko) | 협력 릴레이 통신 기반 drp 예약 다이버시티 방법 | |
KR20130044040A (ko) | 선박 네트워크용 WiMedia 네트워크 성능 향상 방법 |