RU2129750C1 - Устройство мультиплексирования элементов данных в асинхронном режиме передачи и способ - Google Patents

Устройство мультиплексирования элементов данных в асинхронном режиме передачи и способ Download PDF

Info

Publication number
RU2129750C1
RU2129750C1 RU96124250A RU96124250A RU2129750C1 RU 2129750 C1 RU2129750 C1 RU 2129750C1 RU 96124250 A RU96124250 A RU 96124250A RU 96124250 A RU96124250 A RU 96124250A RU 2129750 C1 RU2129750 C1 RU 2129750C1
Authority
RU
Russia
Prior art keywords
buffer
data elements
buffers
data
unit
Prior art date
Application number
RU96124250A
Other languages
English (en)
Other versions
RU96124250A (ru
Inventor
Сонг Доуг-Йоунг
Original Assignee
Самсунг Электроникс Ко., Лтд.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Самсунг Электроникс Ко., Лтд. filed Critical Самсунг Электроникс Ко., Лтд.
Publication of RU96124250A publication Critical patent/RU96124250A/ru
Application granted granted Critical
Publication of RU2129750C1 publication Critical patent/RU2129750C1/ru

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5647—Cell loss
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5651—Priority, marking, classes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5679—Arbitration or scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5681—Buffer or queue management

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Time-Division Multiplex Systems (AREA)

Abstract

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

Description

Изобретение относится к устройству и способу для мультиплексирования и, в частности, к устройству для мультиплексирования элементов данных посредством динамического управления буфером и способу реализации.
В общем случае устройство мультиплексирования осуществляет последовательный отбор и мультиплексирование входных данных. На фиг. 1 показана известная структура устройства мультиплексирования, в которой используется система "Round Robin". Устройство мультиплексирования предназначено для последовательного мультиплексирования данных, поступающих во входной порт, причем для каждого входного порта предусмотрены буферы от bfl до bfn, используемые для хранения полученных данных (элементов данных). Таким образом, устройство мультиплексирования выполняет мультиплексирование путем последовательного считывания данных, вводимых в каждый буфер bfl - bfn.
Согласно вышеупомянутой системе "Round Robin" устройство мультиплексирования считывает и мультиплексирует данные (элемент данных), хранящиеся в соответствующем буфере, перебирая по порядку все буферы от bfl до bfn. Однако в устройстве мультиплексирования, использующем указанную систему "Round Robin", в случае, если поток данных (трафик) концентрируется на конкретном буфере, элемент данных может потеряться из-за переполнения буфера либо может возникнуть задержка буфера, как показано на фиг. 2.
На фиг. 2 представлена схема, иллюстрирующая возникновение переполнения буфера в устройстве мультиплексирования.
Упомянутая выше концентрация трафика на конкретном буфере при мультиплексировании возникает следующим образом.
Во-первых, если сам трафик появляется в виде пакета от источника данных, этот трафик накапливается в буфере. Во-вторых, во время процесса внутренней маршрутизации в устройстве возникает уплотнение трафика, когда множество входных трафиков должны быть выведены в один и тот же тракт. В-третьих, трафик уплотняется, когда в нем из-за неустойчивой синхронизации (дрожаний), появляющейся в результате разнообразных задержек внутри схемы, возрастает длина пакета.
Соответственно в устройстве мультиплексирования по системе "Round Robin", упомянутой выше, при неравномерном входном трафике и длинных пакетах количество элементов данных, подлежащих вводу в конкретный блок, может относительно возрасти. Следовательно, элемент данных может быть потерян из-за переполнения буфера благодаря концентрации трафика, а также внутри буфера может возникнуть задержка при передаче. Поскольку в случае, когда количество данных, вводимых в конкретный буфер, становится относительно меньше, эффективность использования буфера существенно ухудшается, рассмотренное выше устройство мультиплексирования становится неэффективным, если трафик неравномерный и если пункт назначения, в который направляется трафик, переуплотнен.
Целью изобретения является создание устройства и способа для мультиплексирования элементов данных, вводимых в асинхронном режиме с использованием входного буфера, соответствующего уровню трафика.
Для достижения указанной цели предлагается устройство мультиплексирования элементов данных в асинхронном режиме передачи, содержащее буферную часть, которая содержит буферы элементов данных, соответствующие входным портам, для элементов памяти, полученных через входные порты, счетчики, количество которых соответствует количеству буферов для хранения количества элементов данных, подлежащих хранению в буферах; блок единичных синхроимпульсов для определения счетной единицы элементов данных, хранящихся в счетчиках; селектор для выдачи управляющих сигналов для выбора буферов, имеющих максимальные значения, путем сравнения друг с другом значений счетчиков и блок для ввода выхода буферного блока и мультиплексирования введенных данных в соответствии с управляющим сигналом, в котором предотвращается появление переполнения буфера путем обработки в первую очередь элементов данных, выводимых из буфера, в котором хранится больше всего элементов данных.
Более полная оценка и понимание существа изобретения, а также множества его преимуществ станут очевидными из последующего подробного описания со ссылками на сопровождающие чертежи, в которых фиг. 1 изображает схему известного устройства мультиплексирования, построенного по системе "Round Robin", фиг. 2 изображает схему возникновения переполнения буфера в известном устройстве мультиплексирования, фиг. 3 изображает схему устройства для мультиплексирования элементов данных в асинхронном режиме согласно настоящему изобретению, фиг. 4 изображает блок-схему способа мультиплексирования элементов данных в асинхронном режиме согласно настоящему изобретению.
Услуги связи, обеспечиваемые в сети в асинхронном режиме, имеют широкий диапазон скорости трафика, а также отличаются различными особенностями трафика. Однако, поскольку ресурсы сети ограничены, необходим способ управления сетью, обеспечивающий выполнение всех услуг по установлению связи без потери качества. Настоящее изобретение предлагает способ эффективного функционирования устройства мультиплексирования посредством управления буфером элементов данных в соответствии с уровнем трафика, который заранее устанавливается в устройстве мультиплексирования трафика элементов данных. Таким образом, настоящее изобретение может помочь ограничить такие показатели качества связи, как наличие искажений элементов данных и задержек при передаче элементов данных, которые могут появиться, когда выбранный буфер, имеющий фиксированный объем, используется для любого входного порта элементов данных и дает эффект совместного использования буфера всеми портами с точки зрения эффективности его использования.
Устройство для мультиплексирования элементов данных в асинхронном режиме согласно настоящему изобретению содержит буферный блок 10 (фиг. 3) первого контроллера 20, второго контроллера 30 и третьего контроллера 40.
Во-первых, буферный блок 10 содержит буферы от BF1 до BFn. Буферы BF1 - BFn предназначены для хранения и считывания вводимых в них элементов данных, а каждый буфер BF содержит также буфер элементов данных 11, буфер 12 с тремя состояниями для управления и формирования синхроимпульса записи CLKwr и счетчик 13 для управления и формирования синхроимпульса считывания CLKrd. Буферы BF1 - BFn подключены каждый к входному порту, находящемуся во взаимно однозначном соответствии с соответствующим буфером BF1 - BFn, а выходной порт буфера BF1-BFn подключен к мультиплексору 42 третьего контроллера 40.
Буфер элемента данных 11, подключенный к входному порту, запоминает полученный элемент данных. Буфер 12 с тремя состояниями обеспечивает синхросигнал записи CLKwr для запоминания таким образом элемента данных, введенного в буфер элемента данных 11, при подаче на его вход управляющего синхроимпульса записи и выполняет функцию управления синхроимпульсом записи, который подается при вводе правильного элемента данных. Счетчик 13 выдает синхроимпульс считывания CLKrd для считывания элемента данных, хранящегося в буфере элемента данных 11. Синхроимпульсы считывания формируются счетчиком 13, так чтобы синхроимпульс считывания подавался столько раз, сколько элементов данных необходимо последовательно считать в некоторый момент времени из выбранного буфера элемента данных 11.
Первый контроллер 20 подсчитывает количество элементов данных, хранящихся в каждом буфере BF1 - BFn, и выполняет функцию поиска буфера, в котором хранится самое большое количество элементов данных, путем сравнения друг с другом подсчитанных значений количества элементов данных. Первый контроллер содержит счетчики CLKw1 - CLKwn 211 - 21n для подсчета CLKwr, т.е. элементов данных, действительно хранящихся в каждом буфере BF1 - BFn; селектор 23 для поиска максимального значения путем сравнения друг с другом подсчитанных значений и счетчик единичных синхроимпульсов CNTi 22 для установки счетной единицы счетчика. Счетчик единичных синхроимпульсов 22 определяет, сколько элементов данных, взятых в качестве единицы, будет считаться за единицу при подсчете в буферном блоке 10 элементов данных, подлежащих хранению. В селекторе 23 выбирается максимальное значение путем сравнения друг с другом значений счетчиков 311 - 31n, и если есть множество максимальных значений, то должно быть выбрано то, которое не выбиралось в течение большого времени.
Второй контроллер 30 выполняет функцию выбора буфера, имеющего значение счетчика количества выборов каждого буфера BF1 - BFn, которое соответствует допустимому числу r, которое не выбирается при максимуме в буферах BF1 - BFn. Второй контроллер 30 содержит счетчики CNTr1 - CNTrn для подсчета синхроимпульсов считывания CLKrd1 - CLRrdn, используемых при фактическом считывании элемента данных из каждого буфера BF1 - BFn, компараторы (для сравнения с величиной r) 321 - 32n для сравнения друг с другом подсчитанных значений, выводимых из каждого счетчика 311 - 31n, которые достигли допустимого значения r, и селектор 33 для последовательного выбора одного из значений, которое достигло допустимой величины r, при условии, если существует множество значений, достигших допустимого r.
Третий контроллер 40 выбирает один из буферов, выбранных первым и вторым контроллерами 20 и 30, и управляет считыванием элемента данных из выбранного буфера. Третий контроллер 40 содержит селектор 41 для приема выходов первого и второго контроллеров 20 и 30 и выбора одного выхода, имеющего приоритет, и мультиплексор 42 для выбора выходных элементов данных соответствующего буфера BF1 - BFn согласно выходному сигналу селектора 41.
Таким образом, в устройстве мультиплексирования буферный блок 10 хранит элементы данных, полученные через входной порт в каждом соответствующем буфере. Первый контроллер 20 выбирает буфер, где хранится самое большое количество элементов данных, путем подсчета синхроимпульсов записи CLKwr, подаваемых на каждый буфер BF1 - BFn, а второй контроллер 30 выбирает буфер, имеющий допустимое r, которое не является самым большим числом, выбираемым путем подсчета синхроимпульсов считывания CLKrd, подаваемых на каждый буфер BF1 - BFn. Таким образом, третий контроллер 40 мультиплексирует и выводит элемент данных, хранящихся в буфере, имеющий приоритет, в буферном блоке 10 в соответствии с сигналом выбора, выдаваемым первым и вторым контроллерами 20 и 30.
Работа устройства мультиплексирования согласно настоящему изобретению осуществляется следующим образом.
Если в сети с асинхронным режимом передачи необходимо мультиплексировать множество входных трафиков, обеспечивая при этом определенное качество обслуживания, то должно быть организовано эффективное, т.е. экономичное, управление вышеуказанными буферами BF1 - BFn. С этой целью устройство мультиплексирования согласно настоящему изобретению подсчитывает количество элементов данных, хранящихся в каждом буфере BF1 - BFn, и сравнивает подсчитанные значения друг с другом, чтобы считывать элемент данных из того буфера, где хранится самое большое количество элементов данных. Таким образом, может быть предотвращено ухудшение эффективности использования буфера. Подсчет количества элементов данных в каждом буфере выполняется для того, чтобы считывать элемент данных из буфера, для которого имеется самая большая вероятность возникновения переполнения, что выясняется посредством выявления того, какой из буферов имеет самое большое количество элементов данных.
В способе управления буфером согласно изобретению подсчитывается и сравнивается количество элементов данных, хранящихся в каждом буфере, для считывания элемента данных с выбором буфера, имеющего самое большое значение, при этом используется следующий алгоритм управления.
Во-первых, если подсчитано количество элементов данных, хранящихся в буферах BF1 - BFn, в качестве периода элемента данных из единиц (c = 1, 2, 3, . ..) должна быть выбрана базовая единица i, так чтобы можно было динамически регулировать скорость управления выводом элемента данных в соответствии с изменением уровня трафика. В настоящем изобретении период элемента данных T1 принят равным 2.76 us (разделитель элементов данных).
Во-вторых, буфер, имеющий самое большое значение, выбирается путем сравнения друг с другом количества элементов данных, хранящихся в буферах BF1 - BFn, и обнаружения самого большого значения m. Количество хранящихся элементов данных, относящихся к каждому буферу BF1 - BFn, обозначается соответственно b1, b2, b3,..., bn.
В-третьих, когда среди буферов BF1 - BFn выбран буфер, в котором хранится самое большое количество элементов данных, количество элементов данных, подлежащих считыванию из соответствующего буфера, отбирается в виде j единиц (j = 1, 2, 3,...) для динамической регулировки режима хранения элементов данных в буфере в соответствии с изменением уровня трафика. То есть, посредством увеличения значения j элементов данных считывается столько, сколько составляет увеличенное значение j из буфера, имеющего максимальную вероятность появления переполнения, и, в противном случае, при уменьшении значения j меньшее число элементов данных должно считываться из буфера.
В-четвертых, если j≤c, то количество элементов данных, подлежащих считыванию из буфера, будет лежать внутри диапазона c, поскольку сравнение выполняется посредством "i" единицы, которая представляет собой период элемента данных из c единиц. Здесь пустой элемент данных удаляется из физического слоя, так что ввод элемента данных из физического слоя в слой АТМ (асинхронный режим передачи) составляет 2.76 us или менее.
В-пятых, в случае, когда при сравнении имеет место одинаковое значение подсчета элементов данных буферов (bx = by, где x и y - произвольные целые числа), выбирается буфер bold, который дольше всех не выбирался. Для выполнения такой операции управления подсчитывается количество (bsn, n = 1, 2, 3, ...) выборов каждого буфера, и подсчитанные значения следует сравнить друг с другом. Если bs1 = bs2 = bs3 = ... = bsn, то последовательность выбора будет такова bs1, bs2, bs3, ... bsn.
В-шестых, при bold = r соответствующий буфер выбирается первым. Здесь "r" устанавливается, исходя из показателя качества обслуживания, например, исходя из необходимости устранения неустойчивой синхронизации или задержек передачи.
И, наконец, в седьмых, если m>>j, то количество элементов данных, подлежащих считыванию из соответствующего буфера, устанавливается по значению "m".
На фиг. 4 представлена блок-схема, поясняющая способ мультиплексирования элементов данных при асинхронном режиме согласно настоящему изобретению. Bn (где n = 1, 2, 3, . ..) обозначает количество элементов в буфере, bold обозначает буфер, который дольше всех не выбирался; и bsn (n = 1, 2, 3, ...) обозначает количество выборов каждого буфера. Также "i" обозначает количество элементов данных, подлежащих считыванию в некоторый момент времени из выбранного буфера; "m" обозначает количество элементов данных буфера, в котором хранится самое большое количество элементов данных; и "r" обозначает количество элементных временных тактов невыбранного буфера.
На шаге 411 (фиг. 4) устанавливаются значения i и j. Здесь i выбирается в элементарных периодах из c единиц (c = 1, 2, 3, ...) как счетная единица элементов данных, вводимых в буфер, а j обозначает количество элементов данных, подлежащих последовательному считыванию в некоторый момент времени из выбранного буфера. Далее, на шаге 412 подсчитываются элементы данных, введенные в каждый входной буфер. Здесь подсчет ведется по i и значение i пропорционально с единиц элементов данных, умноженному на целое число (где i = 1c, 2c, 3c. .. и "c" - элемент данных). То есть, когда i = 5c, каждые 5 элементов данных считываются как один после введения. Имеется различие в применении параметров трафика, что определяется путем выбора подходящего значения i при установке вызова, поскольку трафик подсчитывается при каждой связи.
На шаге 413 проверяется, равно ли bsn, указывающее количество выборов каждого буфера, величине "r", представляющей отрезок времени, когда буфер не выбирался, и если это так, то для продолжения работы на шаге 420 выбирается буфер, у которого bsn = r.
Однако, если результатом шага 413 является "нет", то выполняются шаги 416 и 417, для того, чтобы можно было найти максимальное значение (m) путем сравнения друг с другом значений (b1, b2, b3, ..., bn) подсчета элементов данных, хранящихся в каждом буфере.
Здесь, если на шаге 416 было определено множество максимальных значений m, то на шаге 417 выбирается буфер bold, который не выбирался дольше других. После этого выполняются шаги 418 и 419, и в случае установления множества буферов bold буферы выбираются в следующей последовательности bs1, bs2, bs3, ..., bsn (и bsx x - произвольное целое число от 1 до n).
Если на шаге 416 выясняется, что максимальное значение m не является множественным, а существует в единственном числе, либо после того, как был выбран буфер на последующих шагах 414 или 419, то корректируются значение счетчика буфера, измененное на шаге 420, и значение bold. На шаге 421 величина "m", представляющая количество элементов данных, хранящихся в буфере, где находится больше всего элементов данных, сравнивается с "j", представляющим количество элементов данных, подлежащих считыванию в момент, с которого начинается сравнение буферов.
На этом этапе, если m<j, то есть количество элементов данных, хранящихся в выбранном буфере, меньше количества элементов данных, подлежащих считыванию, то на шаге 422 j приравнивается к m, и на шаге 423 элементы данных считываются из выбранного буфера. Здесь количество элементов данных, подлежащих считыванию, является результатом умножения j на целое число, а j может быть выбрано (j = 1, 2, 3, ...), в частности, если j = 5, то элементы данных считываются по 5 единиц. Если m≥j, выполняется шаг 423. В зависимости от буферов значение j может быть разным. Поскольку длина пакета у трафиков может быть разной, то в случае с трафиком с большой длиной пакета значение j увеличивают, чтобы считывать как можно больше элементов данных из буфера, и наоборот, в случае с трафиком с меньшей длиной пакета значение j уменьшают, чтобы считывать из буфера меньшее количество элементов данных.
Если во время продолжения вызова вновь рассматривается параметр качества обслуживания, то на шаге 424 вновь определяется, достигнуто ли согласование, и на шаге 425 обновляются значения i и j. Значения i и j выбираются, когда устанавливается вызов, и могут быть изменены в процессе обработки вызова. Поскольку нормирование выполняется таким образом, что повторное согласование с параметром трафика может иметь место, когда вызов продолжается, показатель трафика может быть изменен во время обработки вызова.
Как было описано выше, устройство мультиплексирования согласно изобретению эффективно мультиплексирует трафик элементов данных посредством управления буфером элементов данных в соответствии с уровнем трафика. Таким образом, устройство мультиплексирования может улучшить показатели качества связи, например, в части искажения элементов данных или задержки передачи данных, возникающих когда выбранный буфер, имеющий фиксированный объем, используется для каждого входного порта элементов данных, а также обеспечивает преимущества с точки зрения эффективности использования буфера, когда все порты совместно используют буфер.
Настоящее изобретение может быть использовано в терминальном оборудовании (здесь и далее обозначаемое как TE), передающем оборудовании, включающем оконечное устройство сети 1/2 (NT-1/2), концентратор и мультиплексор, и системах автоматической телефонной связи, то есть в любом оборудовании, относящемся к сетям связи.
Также настоящее изобретение можно реализовать, используя буфер (память), селектор и другие пассивные устройства. Эти устройства являются широкодоступными компонентами и имеют достаточное быстродействие для работы с блоком 2.7 us, что положительно сказывается на затратах и облегчает разработку схемы.

Claims (4)

1. Устройство мультиплексирования элементов данных при асинхронном режиме передачи, содержащее буферную часть, которая включает буферы элементов данных, соответствующие входным портам, для запоминания элементов данных, принимаемых через входные порты, счетчики, количество которых соответствует количеству буферов, для хранения числа элементов данных, хранящихся в буферах, отличающееся тем, что содержит блок единичных синхроимпульсов для определения единицы счета элементов данных, подлежащих хранению в счетчиках, селектор для вывода управляющих сигналов для выбора буферов, имеющих максимальное значение, путем сравнения значений указанных счетчиков друг с другом, блок для ввода выходного сигнала буферного блока и мультиплексирования указанных вводимых элементов данных в соответствии с управляющим сигналом, контроллер для выбора буфера с наибольшим количеством элементов данных, второй контроллер для выбора буфера, имеющего допустимое количество данных, не являющихся наибольшим, третий контроллер для мультиплексирования и вывода данных из буфера, имеющего приоритет в соответствии с сигналом выбора из первого и второго контроллера.
2. Устройство мультиплексирования элементов данных при асинхронном режиме передачи, содержащее буферную часть, которая включает буферы элементов данных, соответствующие входным портам, для запоминания элементов данных, принимаемых через входные порты, отличающееся тем, что содержит первый блок, который включает счетчики, количество которых соответствует количеству буферов, предназначенных для хранения каждым из счетчиков числа элементов данных, запоминаемых в буфере, и генерирования первого управляющего сигнала для выбора того буфера, в котором хранится наибольшее количество элементов данных, путем сравнения друг с другом количества элементов данных, второй блок, который включает счетчики, количество которых соответствует количеству буферов, предназначенный для подсчета количества элементов данных, вводимых в буфер каждым из счетчиков, и выбора буфера, имеющего максимальный допуск, и блок для ввода выхода буферного блока и мультиплексирования введенных элементов в соответствии с первым и вторым управляющими сигналами.
3. Устройство по п.2, отличающееся тем, что первый блок содержит счетчики, количество которых соответствует количеству буферов, для хранения числа элементов данных, подлежащих хранению в буферах, блок единичных синхроимпульсов для определения счетной единицы элементов данных, подлежащих хранению в буферах, и селектор для вывода первых управляющих сигналов для выбора буферов, имеющих максимальные значения, путем сравнения значений счетчиков друг с другом.
4. Способ для мультиплексирования элементов данных при асинхронном режиме передачи, в котором буферы, хранящие элементы данных, подсоединены к соответствующим входным портам, от которых они принимают элементы данных, отличающийся тем, что устанавливают единицу счета i элементов данных, вводимых в буфер, и количество элементов данных j, которое может быть последовательно считано за один раз в выбранный буфер, когда установлен вызов, в котором значение i представляет собой величину большую, чем один, подсчитывают элементы данных, введенных в каждый входной буфер, с использованием единицы i, проверяют, совпадает ли значение переменной bsn для выбранного номера каждого буфера с номером времени r, в течение которого буфер не выбирался, причем соответствующий буфер выбирается в случае, когда bsn = r, осуществляют поиск максимального значения m при сравнении подсчитанных значений количества элементов данных каждого буфера, со значением (bl - bsn) для подсчета элементов данных, хранящихся в каждом буфере, когда bsn ≠ r на шаге проверки, а затем проверяют, существует или нет множество буферов, имеющих максимальное значение m, и в случае, если существует единственный буфер, имеющий максимальное значение m, то выбирают этот буфер, выбирают буфер bold, который не выбирался долгое время, в случае, когда существует множество буферов, имеющих максимальное значение m, и затем выбирают буфер в порядке bsl - bsn, устанавливают значение счетчика измененного буфера и значение bold, в котором значения определяются путем выбора буфера, выполняют мультиплексированный ввод путем считывания элементов данных по числу j элементов данных в выбранном буфере и затем подсчитывают элементы данных, введенных в каждый входной буфер с использованием единицы i.
RU96124250A 1995-12-26 1996-12-25 Устройство мультиплексирования элементов данных в асинхронном режиме передачи и способ RU2129750C1 (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR56582/1995 1995-12-26
KR56582/95 1995-12-26
KR1019950056582A KR100318956B1 (ko) 1995-12-26 1995-12-26 비동기전송모드의셀을다중화하는장치및방법

Publications (2)

Publication Number Publication Date
RU96124250A RU96124250A (ru) 1999-02-20
RU2129750C1 true RU2129750C1 (ru) 1999-04-27

Family

ID=19444431

Family Applications (1)

Application Number Title Priority Date Filing Date
RU96124250A RU2129750C1 (ru) 1995-12-26 1996-12-25 Устройство мультиплексирования элементов данных в асинхронном режиме передачи и способ

Country Status (5)

Country Link
US (2) US5982777A (ru)
JP (1) JP3093160B2 (ru)
KR (1) KR100318956B1 (ru)
CN (1) CN1112001C (ru)
RU (1) RU2129750C1 (ru)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2510580C2 (ru) * 2009-08-07 2014-03-27 Зте Корпорейшн Способ и устройство для управления очередями

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100318956B1 (ko) * 1995-12-26 2002-04-22 윤종용 비동기전송모드의셀을다중화하는장치및방법
DE19627728A1 (de) * 1996-07-10 1998-01-15 Sel Alcatel Ag Netzelement und Ein-/Ausgabeeinheit für ein synchrones Übertragungssystem
JP3437071B2 (ja) * 1997-10-28 2003-08-18 富士通株式会社 Ａｔｍセル多重装置
KR100267535B1 (ko) * 1997-12-30 2000-10-16 서평원 에이티엠단말정합장치의에프아이에프오관리시스템
JP3679249B2 (ja) * 1998-07-31 2005-08-03 富士通株式会社 Ａｔｍセル多重装置
US6763041B1 (en) * 2000-06-16 2004-07-13 Network Equipment Technologies, Inc. Method and apparatus for a J2 interface
US7136379B2 (en) * 2001-10-10 2006-11-14 Qualcomm Incorporated Multiple-interface port multiplexer

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4769810A (en) * 1986-12-31 1988-09-06 American Telephone And Telegraph Company, At&T Bell Laboratories Packet switching system arranged for congestion control through bandwidth management
FR2616025B1 (fr) * 1987-05-26 1989-07-21 Lespagnol Albert Methode et systeme de controle de flux de paquets
DE3732937A1 (de) * 1987-09-30 1989-04-20 Philips Patentverwaltung Schaltungsanordnung zur vermeidung von ueberlast in einem breitband-vermittlungssystem
US4833671A (en) * 1987-11-10 1989-05-23 Bell Communications Research, Inc. DTDM multiplexing circuitry
JP2860661B2 (ja) * 1989-03-14 1999-02-24 国際電信電話 株式会社 Ａｔｍ交換機
US5210744A (en) * 1989-06-28 1993-05-11 Mitsubishi Denki Kabushiki Kaisha Cell exchange apparatus
DE59010648D1 (de) * 1989-09-29 1997-03-27 Siemens Ag Schaltungsanordnung zum Ermitteln der einer ATM-Vermittlungsanlage im Zuge von virtuellen Verbindungen jeweils zugeführten Nachrichtensignalmenge und zur Überprüfung der Einhaltung festgelegter Bitraten
FR2657482B1 (fr) * 1990-01-19 1993-12-31 Boyer Pierre Methode et systeme de lissage et de controle de debits de communications temporelles asynchrones.
DE4004956A1 (de) * 1990-02-19 1991-08-22 Philips Patentverwaltung Koppelelement fuer ein asynchrones zeitvielfachuebermittlungssystem
US5048013A (en) * 1990-04-06 1991-09-10 At&T Bell Laboratories Transmission congestion control method and apparatus
ATE149070T1 (de) * 1990-08-08 1997-03-15 Siemens Ag Verfahren und schaltungsanordnung zum ermitteln der güte von über eine atm- vermittlungseinrichtung verlaufenden virtuellen verbindungen
US5280483A (en) * 1990-08-09 1994-01-18 Fujitsu Limited Traffic control system for asynchronous transfer mode exchange
JP3128654B2 (ja) * 1990-10-19 2001-01-29 富士通株式会社 監視制御方法、監視制御装置及び交換システム
US5233606A (en) * 1991-08-02 1993-08-03 At&T Bell Laboratories Arrangement for controlling shared-buffer-memory overflow in a multi-priority environment
IT1259342B (it) * 1992-03-17 1996-03-12 Cselt & Centro Studi E Lab Tel Elemento di commutazione di cella ad elevata velocita' di cifra in tecnologia cmos
JPH06169320A (ja) * 1992-10-02 1994-06-14 Toshiba Corp Ａｔｍセル化装置
JP3104429B2 (ja) * 1992-10-08 2000-10-30 株式会社日立製作所 コピー機能を有する共通バッファ形ａｔｍスイッチ及びそのコピー方法
AU675302B2 (en) * 1993-05-20 1997-01-30 Nec Corporation Output-buffer switch for asynchronous transfer mode
JPH0766820A (ja) * 1993-08-24 1995-03-10 Matsushita Electric Ind Co Ltd フロー制御方式
US5446726A (en) * 1993-10-20 1995-08-29 Lsi Logic Corporation Error detection and correction apparatus for an asynchronous transfer mode (ATM) network device
KR960003783B1 (ko) * 1993-11-06 1996-03-22 한국전기통신공사 광대역 종합정보통신망 가입자 액세스 장치의 비동기 전달방식(atm) 다중화 처리 장치 및 방법
US5583861A (en) * 1994-04-28 1996-12-10 Integrated Telecom Technology ATM switching element and method having independently accessible cell memories
US5517495A (en) * 1994-12-06 1996-05-14 At&T Corp. Fair prioritized scheduling in an input-buffered switch
US5563885A (en) * 1995-05-24 1996-10-08 Loral Fairchild Corporation Method and system for processing multiple channel data
KR100318956B1 (ko) * 1995-12-26 2002-04-22 윤종용 비동기전송모드의셀을다중화하는장치및방법

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Экспресс - информация. Сер. Передача информации. - М.: ВИНИТИ, 1993, N 12, реферат 38 - "Управление перегрузкой в широкополосных цифровых сетях интегрального обслуживания", с.7, 10, 2, 5, 7-й абзацы. BUTTO MILENA AT AL., "IEEE J. Select. Areas Commun.", 1991, 9, N 3, p.335 - 345. *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2510580C2 (ru) * 2009-08-07 2014-03-27 Зте Корпорейшн Способ и устройство для управления очередями

Also Published As

Publication number Publication date
US6301260B1 (en) 2001-10-09
CN1112001C (zh) 2003-06-18
KR100318956B1 (ko) 2002-04-22
US5982777A (en) 1999-11-09
KR970056444A (ko) 1997-07-31
CN1157514A (zh) 1997-08-20
JP3093160B2 (ja) 2000-10-03
JPH09289517A (ja) 1997-11-04

Similar Documents

Publication Publication Date Title
US6578083B2 (en) Method for monitoring data flow at a node on a network facilitating data transfer on at least one link having at least one class of service
US6381649B1 (en) Data flow monitoring at a network node using periodically incremented counters for comparison to predetermined data flow thresholds
US5418779A (en) High-speed switched network architecture
CA2187115C (en) Variable bit rate scheduler
RU2129750C1 (ru) Устройство мультиплексирования элементов данных в асинхронном режиме передачи и способ
EP0810808A2 (en) ATM cell transport equipment
US7317730B1 (en) Queueing architecture and load balancing for parallel packet processing in communication networks
JP2839024B2 (ja) バッファ制御装置
EP0870415B1 (en) Switching apparatus
JP3204996B2 (ja) 非同期時分割多重伝送装置およびスイッチ素子
US6496513B1 (en) Traffic priority control system for a concentration-type ATM switch
US5280484A (en) Time-division multiplex communication system with a synchronizing circuit at the receiving end which responds to the coding of words inserted in the transmitted information
US7519055B1 (en) Optical edge router
JP2798141B2 (ja) Ａｔｍネットワークにおけるセルエラー訂正方式
US6891846B2 (en) Method and apparatus for a traffic shaper
JP2745901B2 (ja) パケット交換方式
JPH0583284A (ja) 集線装置におけるバツフアのアクセス制御方式
JP2741913B2 (ja) Ａｔｍ通信におけるルーティング制御方式
JP2864071B2 (ja) セルトラフィック監視装置
JP3429218B2 (ja) パケット多重装置および通信方法
EP0488572A2 (en) Phase aligner
JPH08186577A (ja) セル多重方法およびセル転送網
Kishimoto et al. Self‐routing benes network distributively controlled by dynamic load balance
JP2860348B2 (ja) セルトラヒック監視装置
JPH06132976A (ja) Ａｔｍスイッチエレメントおよびａｔｍスイッチ

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20091226