RU2525749C2 - Способ, исключающий задержку передачи сообщений при устранении конфликтов доступа, и система его реализации - Google Patents
Способ, исключающий задержку передачи сообщений при устранении конфликтов доступа, и система его реализации Download PDFInfo
- Publication number
- RU2525749C2 RU2525749C2 RU2012152689/08A RU2012152689A RU2525749C2 RU 2525749 C2 RU2525749 C2 RU 2525749C2 RU 2012152689/08 A RU2012152689/08 A RU 2012152689/08A RU 2012152689 A RU2012152689 A RU 2012152689A RU 2525749 C2 RU2525749 C2 RU 2525749C2
- Authority
- RU
- Russia
- Prior art keywords
- signals
- receiver
- frequency
- message
- sources
- Prior art date
Links
Images
Abstract
Изобретение относится к способу передачи сообщений с устранением конфликтов доступа, и системе его реализации. Технический результат заключается в исключении задержки не конфликтующих сообщений. В способе, использующем источники сообщений, посылают приемнику сообщений и возвращают от него оптические сигналы по отдельному для каждого источника сообщений беспроводному каналу на двух частотах, сигналы первой частоты - импульсные, используют для передачи сообщений от источника сообщений к приемнику сообщений, сигналы второй частоты посылают и впоследствии модулируют сигналами первой частоты, затем возвращают их источникам сообщений и принимают приемником от всех источников сообщений. Источник сообщений обнаруживает конфликт доступа по наложению принимаемых сигналов и посылает сигнал перехода к устранению конфликта доступа. 2 н.п., 2 ил.
Description
Изобретение относится к области вычислительной техники, в частности к способам и системам устранения конфликтов доступа, и может быть использовано при создании многопроцессорных и многомашинных вычислительных систем с устройствами, объединяемыми оптическими средствами связи. Изобретение позволяет при наличии конфликтов, возникающих при одновременном обращении нескольких источников сообщений к приемнику сообщений, устранять задержку в передаче неконфликтующих сообщений.
Известен использованный в качестве прототипа способ устранения конфликтов доступа, ориентированный на быстродействующие оптические беспроводные средства обмена данными, опубликованный в статье: Стецюра Г.Г. Способ устранения конфликтов доступа (Журнал радиоэлектроники, N5, 2012. C.1-10. http://jre.cplire.ru/jre/may12/7/text.pdf).
Сущность способа заключается в следующем. Источники посылают в приемник сигналы трех частот f1, f2, f3. Импульсный сигнал f1 позволяет определить интервал времени прохождения сигнала от источника до приемника. Импульсный сигнал f2 используется для передачи сообщения. Немодулированный сигнал f3 используется для посылки в приемник заявки на передачу сообщения и получения информации от приемника. Используя эти сигналы, источники получают от приемника разрешение на передачу сообщения или на устранение конфликта, если он обнаружен приемником, а также обмениваются сообщениями с приемником.
Для устранения конфликта способ прототипа использует в приемнике устройство разрешения конфликтов доступа (УРКД), возвращающее полученный от источника сигнал источнику. В частности, если УРКД получает сигналы f2 одновременно от нескольких источников, что означает наличие конфликта, то он воспринимает их как общий сигнал и модулирует во время действия этого сигнала возвращаемый источникам сигнал f3, сообщая этим источникам об искажении принимаемых сообщений из-за появления конфликта и о требовании участвовать в устранении конфликта.
Источник должен ожидать от приемника указанное выше разрешение на передачу сообщения при отсутствии конфликта, что снижает пропускную способность способа. Передача сообщений без получения разрешения от приемника запрещена, так как такая передача может разрушить процесс устранения конфликта, что ведет к неработоспособности системы. Детально процедура устранения конфликта изложена в цитированной статье.
Недостаток способа заключается в том, что источники должны ожидать разрешения от приемника на передачу сообщения в случае отсутствия конфликта. Исключить это ожидание без привлечения дополнительных средств нельзя, так как сигналы источника, не получившего разрешение на передачу, могут нарушить процесс устранения конфликта доступа.
Между моментом посылки источником сигнала запроса и получением им сигнала разрешения передачи существует задержка τ=2L/c, где L - расстояние между источником и приемником, c - скорость света. Для объектов типа вычислительного центра τ≈100 нсек. При обмене в наносекундном диапазоне сообщениями, обычно содержащими несколько сотен бит, это незначительная задержка, но при переходе к более быстрым, например, пикосекундным сигналам за время задержки источник мог бы передать ~105 сигналов. Поэтому для высокоскоростных обменов не конфликтующими сообщениями, способ, примененный в прототипе, увеличивает время обмена такими сообщениями.
Требуется способ передачи неконфликтующих сообщений, который, во-первых, не имел бы указанную задержку, во-вторых, сохранял положительные качества прототипа: источники и приемники соединяются непосредственно, сигналы для взаимодействия источников и приемника создаются за счет энергии источников. Для этого по сравнению с прототипом потребуется ввести дополнительные оптические сигналы, посылаемые между источниками и приемниками.
Известна система, реализующая способ устранения конфликтов доступа прототипа и содержащая в приемнике устройство разрешения конфликтов доступа (УРКД), которое имеет ретрорефлектор, возвращающий любой полученный от источника сообщений сигнал источнику, и расположенный между ретрорефлектором и источником модулятор света частоты f3. УРКД, получив сигнал f2, прерывает на время действия этого сигнала возвращаемый источнику сигнал f3. Для взаимодействия с приемником и его УРКД источник сообщений имеет передатчики и приемники оптических сигналов указанных в способе сигналов трех частот f1, f2, f3. УРКД при получении сигналов f2 одновременно от нескольких источников, что возможно при наличии конфликта, воспринимает их как общий сигнал, и модулирует во время действия этого сигнала возвращаемый источникам сигнал f3, сообщая источникам о наличии конфликта. При отсутствии конфликта УРКД передает источникам разрешение приемника на передачу сообщения. (Стецюра Г.Г., Способ устранения конфликтов доступа, Журнал радиоэлектроники, N5, 2012. С.1-10 http://jre.cplire.ru/jre/may12/7/text.pdf).
В результате источники получают информацию, позволяющую им организовать поочередную передачу конфликтующих сообщений.
Недостатком системы является отсутствие в ней устройств, исключающих задержку передачи неконфликтующих сообщений.
Задача настоящего изобретения состоит в разработке способа и системы, устраняющих присущую прототипу задержку в передаче неконфликтующих сообщений источников. При этом должны сохраняться положительные качества прототипа: источники и приемники соединяются непосредственно, сигналы для взаимодействия источников и приемника создаются за счет энергии источников.
Технический результат способа состоит в том, что способ, устраняя задержку в передаче неконфликтующих сообщений источников, ускоряет время доставки таких сообщений приемнику. Это расширяет область применения указанных способа и системы для скоростных систем.
Технический результат по способу достигается тем, что способ исключения задержки передачи сообщений при устранении конфликтов доступа, использует источники сообщений, посылающие без задержки приемнику сообщений оптические сигналы и принимающие возвращаемые приемником оптические сигналы по отдельному для каждого источника беспроводному каналу на двух частотах, причем сигналы первой частоты импульсные, используемые для передачи сообщений, сигналы второй частоты не модулированные, возвращаемые источникам модулированными сигналами первой частоты, принятыми приемником от всех источников, при этом источник, обнаружив конфликт доступа по наложению сигналов, посылает сигнал перехода к устранению конфликта доступа.
Технический результат для системы заключается в создании двух, находящихся соответственно в источниках и приемнике сообщений взаимодействующих технических средств, которые совместно обеспечивают реализацию способа патента, устраняющего задержку в передаче неконфликтующих сообщений источников.
Технический результат для системы достигается тем, что система исключения задержки передачи сообщений при устранении конфликтов доступа характеризуется тем, что содержит в приемнике сообщений фотоприемник посылаемых источником сообщений оптических сигналов первой частоты, выход которого подключен к усилителю электрических сигналов, выход которого соединен с модулятором оптических сигналов второй частоты, расположенным между источником сообщений и ретрорефлектором, возвращающим источнику сообщений получаемые от него оптические сигналы первой и второй частот, содержит в источнике сообщений передатчики оптических сигналов первой и второй частот, направляющие эти сигналы без задержки в ретрорефлектор приемника, и фотоприемники возвращаемых ретрорефлектором приемника сообщений сигналов первой частоты и сигналов второй частоты, модулированных сигналами первой частоты, причем наложение модулированных сигналов нескольких источников является сигналом перехода к устранению конфликта доступа.
Фиг.1 показывает технические средства, расположенные в источнике сообщений.
Фиг.2 показывает технические средства, расположенные в приемнике сообщений.
Предложенный способ действует следующим образом. Источник передает сигналы частот f4 и f5. Сигналы f4 используются для передачи сообщений источника приемнику подобно сигналу f2 в прототипе. Сигналы f5 источник и приемник используют подобно сигналу f3 в прототипе для получения информации от приемника.
Неконфликтующие сообщения передаются следующими действиями. Любой источник передает отдельное сообщение или последовательность сообщений приемнику, не ожидая разрешения от приемника, в отличие действий прототипа, где обращение к УРКД приемника и ожидание от него разрешения необходимы. Все неконфликтующие сообщения приемник опознает и принимает. Опознание выполняется любым известным способом, например, с помощью контрольной суммы. Приемник возвращает источникам посланные ими с частотой f4 сигналы сообщений, что позволяет источникам сравнением посланных и принятых сигналов проверить наличие искажений в полученных приемником сообщениях. Для этого при получении сигналов от одного источника или одновременно от нескольких источников приемник во время действия сигналов частоты f4 модулирует ими возвращаемый источникам сигнал f5. Сигналы f4 и f5 возвратятся от приемника к источнику и через интервал времени T, источник обнаружит наличие конфликта по несовпадению последовательностей принятых им сигналов f4 и f5. Для T соблюдается условие: 2L/c≤T≤2L/c+T*, где T* - длительность сообщения источника.
Если источник обнаруживает наличие конфликта, то он переходит к его устранению, переключившись на имеющиеся у него средства устранения конфликта прототипа, которые и начнут устранять конфликт. Если в этот момент средства прототипа устраняют конфликт других источников, работающих с сигналами f2, то устранение конфликта данного источника будет задержано до устранения начавшегося ранее конфликта, иначе оно начнется немедленно.
Предложенная система действует следующим образом.
Устройство системы, находящееся в источнике сообщений, состоит из передатчика оптических сигналов частоты f4 (1), передатчика оптических сигналов частоты f5 (2), фотоприемника оптических сигналов частоты f4 (3), фотоприемника оптических сигналов частоты f5 (4).
Передатчики (1, 2) получают электрические сигналы от источника сообщений и преобразуют их в оптические сигналы указанных частот. Фотоприемники (3, 4) преобразуют поступающие извне от ретрорефлектора (8) оптические сигналы частот f4 и f5 и преобразуют их в электрические сигналы, направляемые источнику сообщений.
Устройство системы, находящееся в приемнике сообщений, состоит из ретрорефлектора оптических сигналов (8), фотоприемника (6) оптических сигналов частоты f4, модулятора (7) оптических сигналов частоты f5, усилителя (5) электрических сигналов, вход которого подключен к выходу фотоприемника (6), а выход подключен ко входу модулятора (7),
Ретрорефлектор (8) оптических сигналов может быть устройством, входящим в состав компонентов предлагаемой системы, но возможно использование ретрорефлектора, имеющегося в УРКД приемника прототипа.
Фотоприемник (6) преобразуют оптические сигналы частоты f4 источника сообщений в электрические сигналы и направляет их на модулятор (7).
Модулятор (7) принимает возвращаемые ретрорефлектором источнику сообщений сигналы частоты f5 и модулирует их интенсивность в соответствии с электрическими сигналами, поступающими от фотоприемника (6).
Взаимодействие устройств системы следующее.
Источник с помощью передатчиков (1) и (2) сигналов частот f4 и f5 посылает указанные сигналы в ретрорефлектор (8) и фотоприемник (6).
Фотоприемник (6) принимает посылаемые всеми источниками оптические сигналы f4, возможно с пересечением во времени, преобразует их в электрические и направляет приемнику сообщений, а также действует ими на модулятор оптических сигналов (8), который изменяет интенсивность сигналов частоты f5 и пропускает сигналы других частот без изменения.
Находящиеся в источнике сообщений фотоприемники (3, 4) сигналов f4 и f5 принимают возвращенные ретрорефлектором сигналы.
Электрические сигналы, созданные в источнике приемником (3) оптических сигналов f4, используются источником для обнаружения ошибок в доставленном приемнику сообщении.
Источник сообщения обнаруживает конфликт доступа по несовпадению сигналов f4 и сигналов f5, принятых от приемника. В ответ источник должен перейти к устранению конфликта в соответствии со способом прототипа.
В результате
1. приемник сообщений получит все поступающие сообщения и отберет из них неконфликтующие;
2. ретрорефлектор возвратит каждому источнику его сигналы частоты f5, модулированные электрическим сигналом, созданным фотоприемником (6) и усилителем (5) из суммарного сигнала f4, принятого одновременно от всех источников.
Если источник обнаруживает конфликт, он действует в соответствии с прототипом. Иначе источник может передавать следующее по порядку сообщение.
Claims (2)
1. Способ исключения задержки передачи сообщений при устранении конфликтов доступа, использующий источники сообщений, посылающие без задержки приемнику сообщений оптические сигналы и принимающие возвращаемые приемником оптические сигналы по отдельному для каждого источника беспроводному каналу на двух частотах, причем сигналы первой частоты импульсные, используемые для передачи сообщений, сигналы второй частоты не модулированные, возвращаемые источникам модулированными сигналами первой частоты, принятыми приемником от всех источников, при этом источник, обнаружив конфликт доступа по наложению сигналов, посылает сигнал перехода к устранению конфликта доступа.
2. Система исключения задержки передачи сообщений при устранении конфликтов доступа, характеризующаяся тем, что содержит в приемнике сообщений фотоприемник посылаемых источником сообщений оптических сигналов первой частоты, выход которого подключен к усилителю электрических сигналов, выход которого соединен с модулятором оптических сигналов второй частоты, расположенным между источником сообщений и ретрорефлектором, возвращающим источнику сообщений получаемые от него оптические сигналы первой и второй частот, содержит в источнике сообщений передатчики оптических сигналов первой и второй частот, направляющие эти сигналы без задержки в ретрорефлектор приемника, и фотоприемники возвращаемых ретрорефлектором приемника сообщений сигналов первой частоты и сигналов второй частоты, модулированных сигналами первой частоты, причем наложение модулированных сигналов нескольких источников является сигналом перехода к устранению конфликта доступа.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2012152689/08A RU2525749C2 (ru) | 2012-12-07 | 2012-12-07 | Способ, исключающий задержку передачи сообщений при устранении конфликтов доступа, и система его реализации |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2012152689/08A RU2525749C2 (ru) | 2012-12-07 | 2012-12-07 | Способ, исключающий задержку передачи сообщений при устранении конфликтов доступа, и система его реализации |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| RU2012152689A RU2012152689A (ru) | 2014-06-20 |
| RU2525749C2 true RU2525749C2 (ru) | 2014-08-20 |
Family
ID=51213406
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2012152689/08A RU2525749C2 (ru) | 2012-12-07 | 2012-12-07 | Способ, исключающий задержку передачи сообщений при устранении конфликтов доступа, и система его реализации |
Country Status (1)
| Country | Link |
|---|---|
| RU (1) | RU2525749C2 (ru) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2611245C1 (ru) * | 2015-12-03 | 2017-02-21 | Федеральное государственное бюджетное учреждение науки Институт проблем управления им. В.А. Трапезникова Российской академии наук | Способ и устройство группового детерминированного разрешения конфликтов доступа со случайным выбором коммутируемых устройств |
| RU2627121C2 (ru) * | 2015-12-03 | 2017-08-03 | Федеральное государственное бюджетное учреждение науки Институт проблем управления им. В.А. Трапезникова Российской академии наук | Способ и устройство группового разрешения конфликтов доступа со случайной временной шкалой |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6262823B1 (en) * | 1998-05-11 | 2001-07-17 | Compaq Computer Corp. | System for optical time domain multiplexing of digital signals |
| RU2341906C2 (ru) * | 2003-11-12 | 2008-12-20 | Квэлкомм Инкорпорейтед | Интерфейс высокоскоростной передачи данных с улучшенным управлением соединением |
| US7505822B2 (en) * | 2003-03-18 | 2009-03-17 | University Of Maryland | Optical interconnect structure in a computer system and method of transporting data between processing elements and memory through the optical interconnect structure |
-
2012
- 2012-12-07 RU RU2012152689/08A patent/RU2525749C2/ru not_active IP Right Cessation
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6262823B1 (en) * | 1998-05-11 | 2001-07-17 | Compaq Computer Corp. | System for optical time domain multiplexing of digital signals |
| US7505822B2 (en) * | 2003-03-18 | 2009-03-17 | University Of Maryland | Optical interconnect structure in a computer system and method of transporting data between processing elements and memory through the optical interconnect structure |
| RU2341906C2 (ru) * | 2003-11-12 | 2008-12-20 | Квэлкомм Инкорпорейтед | Интерфейс высокоскоростной передачи данных с улучшенным управлением соединением |
Non-Patent Citations (1)
| Title |
|---|
| СТЕЦЮРА Г.Г. Способ устранения конфликтов доступа., Радиоэлектроника, * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2611245C1 (ru) * | 2015-12-03 | 2017-02-21 | Федеральное государственное бюджетное учреждение науки Институт проблем управления им. В.А. Трапезникова Российской академии наук | Способ и устройство группового детерминированного разрешения конфликтов доступа со случайным выбором коммутируемых устройств |
| RU2627121C2 (ru) * | 2015-12-03 | 2017-08-03 | Федеральное государственное бюджетное учреждение науки Институт проблем управления им. В.А. Трапезникова Российской академии наук | Способ и устройство группового разрешения конфликтов доступа со случайной временной шкалой |
Also Published As
| Publication number | Publication date |
|---|---|
| RU2012152689A (ru) | 2014-06-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108988955B (zh) | 基于多路光参考信号的微波光子雷达探测方法、装置 | |
| US11085994B2 (en) | Radar signal processing | |
| US4850042A (en) | Dual media local area network interfacing | |
| CN107222263A (zh) | 一种基于相干光频梳的微波光子收发信机 | |
| US8842792B2 (en) | Method and apparatus for close proximity device discovery | |
| WO2018108619A1 (en) | Apparatus and method for quantum enhanced physical layer security | |
| US7710547B2 (en) | Coherent optical range finder | |
| MX2018012196A (es) | Dispositivo de recepcin y dispositivo de transmision. | |
| TW200631333A (en) | Optical communication system | |
| RU2525749C2 (ru) | Способ, исключающий задержку передачи сообщений при устранении конфликтов доступа, и система его реализации | |
| RU2494531C1 (ru) | Способ радиоподавления каналов связи | |
| US11750296B2 (en) | Optical communication link ranging | |
| RU2450458C1 (ru) | Способ радиоподавления каналов связи | |
| KR20150036327A (ko) | 광섬유 통신에서 잡음 출력을 억제하는 방법 및 장치, 및 통신 노드 | |
| CN210839600U (zh) | 量子密钥分发装置及系统 | |
| US9396367B2 (en) | System and method for synchronizing RFID readers utilizing RF or modulation signals | |
| CN113985447B (zh) | 一种相干测风激光雷达及测量方法 | |
| US11611470B2 (en) | Communication apparatus and communication method | |
| CN210839603U (zh) | 多激光器的量子密钥分发装置及系统 | |
| US20220311516A1 (en) | Optical network system and automatic operation system | |
| US20160308605A1 (en) | Apparatus and method for driving optical source for optical fiber link monitoring apparatus | |
| JP2014038054A (ja) | パルス圧縮レーダ装置 | |
| KR102263313B1 (ko) | 주파수 도메인 코딩을 이용한 양자 키 분배 방법 및 시스템 | |
| CN112929158A (zh) | 多激光器的量子密钥分发装置及系统 | |
| CN114640394B (zh) | 通信方法及通信装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20181208 |