RU2136112C1 - Способ пакетного обмена в локальной сети - Google Patents
Способ пакетного обмена в локальной сети Download PDFInfo
- Publication number
- RU2136112C1 RU2136112C1 RU97122276A RU97122276A RU2136112C1 RU 2136112 C1 RU2136112 C1 RU 2136112C1 RU 97122276 A RU97122276 A RU 97122276A RU 97122276 A RU97122276 A RU 97122276A RU 2136112 C1 RU2136112 C1 RU 2136112C1
- Authority
- RU
- Russia
- Prior art keywords
- information
- shared channel
- channel
- packet
- stations
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 21
- 230000001360 synchronised effect Effects 0.000 claims abstract description 6
- 230000005540 biological transmission Effects 0.000 abstract description 29
- 238000001514 detection method Methods 0.000 abstract 1
- 230000000694 effects Effects 0.000 abstract 1
- 239000000126 substance Substances 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 2
- 238000009827 uniform distribution Methods 0.000 description 2
- 230000001934 delay Effects 0.000 description 1
Images
Landscapes
- Small-Scale Networks (AREA)
Abstract
Способ пакетного обмена в локальных сетях относится к передаче информации между логическими объектами, например в локальных сетях. Техническим результатом данного способа является повышене эффективности пропускной способности канала коллективного пользования при низком трафике и снятие ограничения по объему информации, передаваемой в пакете. Это достигается тем, что все абонентские станции синхронизируют между собой, текущее время разбивают на сегменты равной длительности, при этом величина сегментов выбирается равной Tc≥2tp+tоп, где tp - время распространения сигналов между двумя наиболее удаленными абонентскими станциями в локальной сети, а tоп - время опознавания наличия несущей от других станций в канале коллективного пользования, принятое в данной локальной сети, на каждой абонентской станции определяют занятость канала коллективного пользования путем анализа несущей, в случае занятости канала коллективного пользования анализируют несущую и после освобождения канала коллективноно пользования переносят начало "своего" сегмента, сдвигая всю временную шкалу на время занятости канала, при условии необнаружения на абонентской станции в течение своего интервала Tc передачи информации от других абонентских станций сети и наличии информации для передачи ее передают пакетами произвольной длины синхронным образом так, чтобы начало пакета совпадало с началом последующего за "своим" сегмента, а передачу пакета заканчивают в течение временного интервала, равного Tп. 3 ил.
Description
Изобретение относится к передаче информации между логическими объектами, например, в локальных сетях, в частности, к способам пакетного обмена в каналах коллективного пользования.
В локальных сетях к каналу коллективного пользования может быть подключено значительное число абонентских станций. Необходимым условием эффективного использования пропускной способности канала коллективного пользования в интересах всех абонентов сети является обеспечение поочередной передачи информации от тех абонентских станций, которые имеют информацию для передачи. Необходимо иметь ввиду, что, если для передачи пакетов необходим какой-то порядок выхода абонентских станций в канал коллективного пользования для передачи пакетов, то прием информации в сети все станции ведут постоянно.
Способ пакетного обмена определяет порядок функционирования абонентских станций для обеспечения передачи пакетов конечной длины по каналу коллективного пользования между абонентскими станциями, подключенными к данному каналу коллективного пользования, оптимизирует эффективность использования пропускной способности канала коллективного пользования в интересах всех абонентов данного канала.
Известен способ обмена с временным разделением канала коллективного пользования (см. Системы передачи данных и сети ЭВМ М.: Мир, 1974, стр. 60 [1] .
В известном способе [1] передача информации в канале коллективного пользования от каждой абонентской станции разрешается в строго фиксированный для данной станции интервал времени.
К недостатку данного способа следует отнести неэффективное использование пропускной способности канала коллективного пользования при низком трафике абонентов.
Известен способ передачи сообщений со случайным доступом абонентов к каналу коллективного пользования (см. Щербо В.К., Киричев В.М., Самойленко С. И. Стандарты по локальным вычислительным сетям, М.: Радио и связь, 1990, стр. [23].
Известный способ [23] передачи сообщений заключается в том, что все станции коллективно используют общую физическую среду, на каждой станции, имеющей данные для передачи, отслеживают состояние физической среды и при отсутствии передач от других станций помещают свое сообщение в физическую среду. Если после начала передачи сообщение в канале сталкивается с сообщением другой станции, то каждая из этих станций выдает в физическую среду случайную комбинацию, опознаваемую на каждой станции как ложную информацию. Затем станция выжидает в течение определенного, динамически изменяемого промежутка времени, прежде, чем повторить попытку передачи.
К недостаткам данного способа [2] следует отнести то, что при его использовании существует вероятность одновременного выхода на передачу нескольких абонентских станций (столкновений), что приводит к потерям информации, задержкам при ее передаче. Эта вероятность тем выше, чем выше интенсивность передачи информации в локальных сетях.
Наиболее близким к предлагаемому объекту по назначению, технической сущности и достигаемому результату является способ передачи пакетов в сегментированной системе ALOHA (см. ТИИЭР, М.: Мир, том 75, N 1, 1987, стр. 167 [3].
В соответствии с этим способом все абонентские станции синхронизируют между собой, текущее время разбивают на сегменты равной длительности, при наличии информации пакеты передаются в сегментах, отведенных каждый для конкретной пакетной станции, синхронным образом так, чтобы начало пакета совпало с началом сегмента, а передача пакета полностью заканчивается в течение сегмента, принимают информацию на всех пакетных станциях.
К недостатку данного способа следует отнести неэффективное использование пропускной способности канала коллективного пользования, особенно, при низком трафике абонентов. Дело в том, что временные сегменты, принадлежащие абонентским станциям, у которых отсутствует информация для передачи остаются неиспользуемыми в течение всего времени отсутствия информации у этих станций. Кроме того, объем передаваемого пакета информации ограничен величиной сегмента. Поэтому незначительное увеличение объема информации за пределы сегмента приведет к необходимости занять еще один сегмент для передачи остатков информации.
Целью изобретения является повышение эффективности использования пропускной способности канала коллективного пользования при низком трафике и снятие ограничения по объему информации, передаваемой в пакете. Для достижения цели изобретения решается задача обеспечения передачи информации в сегментах тех абонентских станций, которые не передают информацию в настоящее время, равномерное распределение сегментов канала коллективного пользования между абонентскими станциями, имеющими информацию для передачи, и обеспечение возможности передачи пакетов произвольной длины.
Сущность изобретения заключается в том, что для решения поставленной задачи на абонентской станции сети
- текущее время разбивают на сегменты равной длительности Tс (Tс ≥ 2tр + Tоп, где tр - время распространения сигналов между двумя наиболее удаленными абонентскии станциями в локальной сети, tоп - время опознавания наличия несущей от других станций в канале коллективного пользования, принятое в данной локальной сети);
- абонентские станции синхронизируют;
- присваивают сегменты абонентским станциям;
- на каждой абонентской станции определяют занятость канала коллективного пользования путем анализа несущей;
- в случае занятости канала коллективного пользования анализируют несущую и после освобождения канала коллективного пользования переносят начало "своего" сегмента, сдвигая всю временную шкалу, на время занятости канала;
- при наличии на абонентской станции информации ее передают пакетами произвольной длины (Tп) синхронным образом так, чтобы начало пакета совпадало с началом последующего за "своим" сегмента;
- передачу пакета заканчивают в течение временного интервала, величина которого определяется как Tп.
- текущее время разбивают на сегменты равной длительности Tс (Tс ≥ 2tр + Tоп, где tр - время распространения сигналов между двумя наиболее удаленными абонентскии станциями в локальной сети, tоп - время опознавания наличия несущей от других станций в канале коллективного пользования, принятое в данной локальной сети);
- абонентские станции синхронизируют;
- присваивают сегменты абонентским станциям;
- на каждой абонентской станции определяют занятость канала коллективного пользования путем анализа несущей;
- в случае занятости канала коллективного пользования анализируют несущую и после освобождения канала коллективного пользования переносят начало "своего" сегмента, сдвигая всю временную шкалу, на время занятости канала;
- при наличии на абонентской станции информации ее передают пакетами произвольной длины (Tп) синхронным образом так, чтобы начало пакета совпадало с началом последующего за "своим" сегмента;
- передачу пакета заканчивают в течение временного интервала, величина которого определяется как Tп.
К признакам, отличающим предложенный способ от прототипа относится то, что
- на каждой абонентской станции определяют занятость канала коллективного пользования путем анализа несущей;
- в случае занятости канала коллективного пользования анализируют несущую и после освобождения канала коллективного пользования переносят начало "своего" сегмента, сдвигая всю временную шкалу, на время занятости канала;
- при наличии на абонентской станции информации ее передают пакетами произвольной длины (Tп) синхронным образом так, чтобы начало пакета совпадало с началом последующего за "своим" сегмента;
- передачу пакета заканчивают в течение временного интервала, величина которого определяется как Tп.
- на каждой абонентской станции определяют занятость канала коллективного пользования путем анализа несущей;
- в случае занятости канала коллективного пользования анализируют несущую и после освобождения канала коллективного пользования переносят начало "своего" сегмента, сдвигая всю временную шкалу, на время занятости канала;
- при наличии на абонентской станции информации ее передают пакетами произвольной длины (Tп) синхронным образом так, чтобы начало пакета совпадало с началом последующего за "своим" сегмента;
- передачу пакета заканчивают в течение временного интервала, величина которого определяется как Tп.
Возможность достижения поставленной цели, а именно повышения эффективности использования пропускной способности канала коллективного пользования при низком трафике обусловлена тем, что
- при данном способе пакетного обмена временные сегменты (Tс) относительно много короче, чем в прототипе. Поэтому ожидание сегмента, в котором будет передаваться информация, занимает меньше времени. Кроме того, все сегменты используются и для передачи информации и для определения возможности начать передачу информации;
- при отсутствии информации для передачи у пакетной станции сегменты, отведенные для данной станции, могут быть использованы для передачи информации других пакетных станций;
- каждая пакетная станция имеет возможность передать свою информацию в отведенное для нее время;
- обеспечена возможность передачи пакетов произвольной длины.
- при данном способе пакетного обмена временные сегменты (Tс) относительно много короче, чем в прототипе. Поэтому ожидание сегмента, в котором будет передаваться информация, занимает меньше времени. Кроме того, все сегменты используются и для передачи информации и для определения возможности начать передачу информации;
- при отсутствии информации для передачи у пакетной станции сегменты, отведенные для данной станции, могут быть использованы для передачи информации других пакетных станций;
- каждая пакетная станция имеет возможность передать свою информацию в отведенное для нее время;
- обеспечена возможность передачи пакетов произвольной длины.
На фиг. 1 представлена структурная электрическая схема пакетной станции для реализации предложенного способа; на фиг. 2 - временная диаграмма деления канала коллективного пользования локальной сети на временные сегменты, выделения сегментов абонентским станциям локальной сети, формирования пакетов при передаче информации от одной, двух и N передающих станций; на фиг. 3 - графики эффективности использования пропускной способности канала коллективного пользования для прототипа и предлагаемого способов.
Устройство (фиг. 1) содержит блок хронирования 1, блок управления доступом 2, приемник 3, микропроцессор 4, передатчик 5.
Предлагаемый способ может быть осуществлен следующим образом. Абонентские станции локальной сети постоянно находятся в состоянии приема информации из канала коллективного пользования. С момента включения абонентской станции в локальную сеть сигналом точного времени (например, от СЕВ) или другим общим для данной локальной сети сигналом запускают блок хронирования 1, при помощи которого формируют временные интервалы Tс, 2tр и tоп (фиг. 2а, б) и выделяют сегмент "своей" станции. Если в канале коллективного пользования передается информация (т. е. канал занят) в приемнике 3 анализируют несущую и сигналом занятости канала на другой вход блока хронирования 1 переносят начало "своего" сегмента, сдвигая всю временную шкалу, на время занятости канала.
Интервалами Tс и tоп, выделенными на i-й абонентской станции (где i = 1, 2, . ..,N) в блоке управления 2, на другой вход которого из приемника 3 поступает сигнал о наличии несущей в канале коллективного пользования (сигнал занятости канала), выделяют интервал tоп. в "своем" сегменте Tс, на котором анализируют несущую (фиг. 2.б). Если на "своем" интервале Tс будет зафиксировано отсутствие информации в канале связи в течение tоп, в конце интервала Tс вырабатывают сигнал разрешения доступа, который поступает на микропроцессор 4 и определяет возможность передачи пакета информации из микропроцессора 4 через передатчик 5 в канал связи коллективного пользования. В этом случае при наличии информации для передачи передатчик 5 включается на передачу и информацию передают из микропроцессора 4 пакетами произвольной длины синхронным образом так, чтобы начало пакета совпадало с началом последующего за "своим" сегмента. Передачу пакета заканчивают в течение временного интервала, величина которого определяется как Tп.
На фиг. 2.2 представлена временная диаграмма использования канала коллективного пользования при передаче пакетной информации от 1-й абонентской станции, на фиг. 2.3 - временная диаграмма для случая передачи от 1-й и 3-ей абонентских станций, на фиг. 2.3 - от всех N станций.
Реализация предложенного способа обмена в пакетной сети позволяет повысить эффективность использования пропускной способности канала коллективного пользования при низком трафике (при количестве работающих абонентских станций от 1 до N-1) за счет обеспечения передачи информации в сегментах тех абонентских станций, которые не передают информацию в настоящее время, равномерного распределения сегментов канала коллективного пользования между абонентскими станциями, имеющими информацию для передачи и обеспечения возможности передачи пакетов произвольной длины. На фиг. 3 графически показана возможность повышения эффективности использования пропускной способности канала коллективного пользования (C) в зависимости от количества пакетных станций (n) ведущих передачу информации.
Источники информации:
1. Системы передачи данных и сети ЭВМ. - М.: Мир, 1974, с. 60.
1. Системы передачи данных и сети ЭВМ. - М.: Мир, 1974, с. 60.
2. Щербо В.К., Киричев В.М., Самойленко С.И. Стандарты по локальным вычислительным сетям. - М.: Радио и связь, 1990.
3. ТИИЭР. - М.: Мир, т. 75, N 1, 1987, с. 167.
Claims (1)
- Способ пакетного обмена в локальных сетях с коллективным использованием общей физической среды, при котором все абонентские станции синхронизируют между собой, текущее время разбивают на сегменты и постоянно принимают информацию, отличающийся тем, что величину сегмента выбирают равной Tс ≥ 2tр + tоп, где tр - время распространения сигналов между двумя наиболее удаленными абонентскими станциями в локальной сети, а tоп - время опознавания наличия несущей от других станций в канале коллективного пользования, принятое в данной локальной сети, на каждой абонентской станции определяют занятость канала коллективного пользования путем анализа несущей, в случае занятости канала коллективного пользования анализируют несущую и после освобождения канала переносят начало "своего" сегмента, сдвигая всю временную шкалу на время занятости канала, при условии необнаружения на абонентской станции в течение "своего" интервала Tс занятости канала коллективного пользования и наличии информации для передачи ее передают пакетами произвольной длины синхронным образом так, чтобы начало пакета совпадало с началом последующего за "своим" сегмента.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU97122276A RU2136112C1 (ru) | 1997-12-30 | 1997-12-30 | Способ пакетного обмена в локальной сети |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU97122276A RU2136112C1 (ru) | 1997-12-30 | 1997-12-30 | Способ пакетного обмена в локальной сети |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| RU2136112C1 true RU2136112C1 (ru) | 1999-08-27 |
Family
ID=20200882
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU97122276A RU2136112C1 (ru) | 1997-12-30 | 1997-12-30 | Способ пакетного обмена в локальной сети |
Country Status (1)
| Country | Link |
|---|---|
| RU (1) | RU2136112C1 (ru) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2209521C1 (ru) * | 2002-04-29 | 2003-07-27 | Федеральное государственное унитарное предприятие "Научно-производственное объединение "АВРОРА" | Способ обмена для сети с выделенным узлом обслуживания доступа к каналу |
| RU2589318C2 (ru) * | 2014-09-08 | 2016-07-10 | Открытое акционерное общество "Научно-производственное объединение "Импульс" (ОАО "НПО "Импульс") | Способ поочередной односторонней передачи сообщений разобщенными источниками информации в общей зональной сети связи с экспоненциальным распределением временных окон |
| RU2589319C2 (ru) * | 2014-09-08 | 2016-07-10 | Открытое акционерное общество "Научно-производственное объединение "Импульс" (ОАО "НПО "Импульс") | Способ поочередной односторонней передачи сообщений разобщенными источниками информации в общей зональной сети связи с равномерным распределением временных окон |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE3840688A1 (de) * | 1988-12-02 | 1990-06-13 | Standard Elektrik Lorenz Ag | Paketvermittlungsstelle und eingangs-umwandlungseinheit hierfuer |
| DE4010146A1 (de) * | 1990-03-29 | 1991-10-02 | Siemens Ag | Multiplexer fuer paketvermittlungsanlagen |
| FR2668324A1 (fr) * | 1990-01-19 | 1992-04-24 | Boyer Pierre | Methode et systeme de lissage et de controle de debits de communications temporelles asynchrones. |
| DE4130317A1 (de) * | 1991-09-12 | 1993-03-18 | Standard Elektrik Lorenz Ag | Verfahren und vorrichtung zur umwandlung der datenstruktur von nachrichten in einem paketvermittlungssystem |
| WO1996008900A1 (fr) * | 1994-09-14 | 1996-03-21 | France Telecom | Dispositif de routage de paquets |
-
1997
- 1997-12-30 RU RU97122276A patent/RU2136112C1/ru active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE3840688A1 (de) * | 1988-12-02 | 1990-06-13 | Standard Elektrik Lorenz Ag | Paketvermittlungsstelle und eingangs-umwandlungseinheit hierfuer |
| FR2668324A1 (fr) * | 1990-01-19 | 1992-04-24 | Boyer Pierre | Methode et systeme de lissage et de controle de debits de communications temporelles asynchrones. |
| DE4010146A1 (de) * | 1990-03-29 | 1991-10-02 | Siemens Ag | Multiplexer fuer paketvermittlungsanlagen |
| DE4130317A1 (de) * | 1991-09-12 | 1993-03-18 | Standard Elektrik Lorenz Ag | Verfahren und vorrichtung zur umwandlung der datenstruktur von nachrichten in einem paketvermittlungssystem |
| WO1996008900A1 (fr) * | 1994-09-14 | 1996-03-21 | France Telecom | Dispositif de routage de paquets |
Non-Patent Citations (1)
| Title |
|---|
| Щербо В.К., Киричев В.М., Самойленко С.И. Стандарты по локальным вычислительным сетям. - М.: Радио и связь, 1990. Грин П., Лаки Р. Системы передачи данных и сети ЭВМ. - М.: Мир, 1974, с.60. * |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2209521C1 (ru) * | 2002-04-29 | 2003-07-27 | Федеральное государственное унитарное предприятие "Научно-производственное объединение "АВРОРА" | Способ обмена для сети с выделенным узлом обслуживания доступа к каналу |
| RU2589318C2 (ru) * | 2014-09-08 | 2016-07-10 | Открытое акционерное общество "Научно-производственное объединение "Импульс" (ОАО "НПО "Импульс") | Способ поочередной односторонней передачи сообщений разобщенными источниками информации в общей зональной сети связи с экспоненциальным распределением временных окон |
| RU2589319C2 (ru) * | 2014-09-08 | 2016-07-10 | Открытое акционерное общество "Научно-производственное объединение "Импульс" (ОАО "НПО "Импульс") | Способ поочередной односторонней передачи сообщений разобщенными источниками информации в общей зональной сети связи с равномерным распределением временных окон |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1168877B1 (en) | Access requests and paging messages in a wireless system | |
| EP1482675B1 (en) | Radio communication apparatus and radio communication method | |
| US7386320B2 (en) | Apparatus and method for use in the multicast of traffic data in wireless multiple access communications systems | |
| US5453987A (en) | Random access protocol for multi-media networks | |
| US7245920B2 (en) | Apparatus and method for use in allocating a channel resource in wireless multiple access communications systems | |
| HUT65532A (en) | Method for multipurpose utilizing signal sources in communication systems | |
| CA2283906A1 (en) | Random access channel prioritization scheme | |
| AU3338401A (en) | A method of assigning resources in a shared channel, a corresponding mobile terminal and a corresponding base station | |
| EP0754375A1 (en) | Method and apparatus for detecting and handling collisions in a radio communication system | |
| US6108347A (en) | Non-polled dynamic slot time allocation protocol | |
| US6252859B1 (en) | Radio communications system | |
| DE60022477D1 (de) | System und verfahren zur datenkommunikation von einpunkt zu stationärem mehrpunkt | |
| US5535210A (en) | Method and system for resolution of channel access in data transmission systems | |
| JP3433859B2 (ja) | ローカルアクセスケーブル上のマルチメディア通信用の制御 | |
| EP0374212A1 (en) | Multiple access communications system | |
| RU2136112C1 (ru) | Способ пакетного обмена в локальной сети | |
| RU2136113C1 (ru) | Способ пакетного обмена в локальной сети | |
| RU2099877C1 (ru) | Способ доступа с опознованием несущей | |
| RU2007126194A (ru) | Способ распределения временных интервалов в сетевых каналах радиосвязи | |
| EP0181118A2 (en) | Data transmission system | |
| CN111818501B (zh) | 一种基于ble协议的同步系统 | |
| JPH02158223A (ja) | 無線通信制御方式 | |
| WO2003009518A3 (en) | System and method for multipoint to multipoint data communication | |
| RU2589318C2 (ru) | Способ поочередной односторонней передачи сообщений разобщенными источниками информации в общей зональной сети связи с экспоненциальным распределением временных окон | |
| Pountourakis | Multichannel control networks for WDMA single-hop packet switched protocols |