RU2129750C1 - Устройство мультиплексирования элементов данных в асинхронном режиме передачи и способ - Google Patents
Устройство мультиплексирования элементов данных в асинхронном режиме передачи и способ Download PDFInfo
- 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
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.
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)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2510580C2 (ru) * | 2009-08-07 | 2014-03-27 | Зте Корпорейшн | Способ и устройство для управления очередями |
Families Citing this family (7)
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 | 富士通株式会社 | Atmセル多重装置 |
KR100267535B1 (ko) * | 1997-12-30 | 2000-10-16 | 서평원 | 에이티엠단말정합장치의에프아이에프오관리시스템 |
JP3679249B2 (ja) * | 1998-07-31 | 2005-08-03 | 富士通株式会社 | Atmセル多重装置 |
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)
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 | 国際電信電話 株式会社 | Atm交換機 |
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 | Atmセル化装置 |
JP3104429B2 (ja) * | 1992-10-08 | 2000-10-30 | 株式会社日立製作所 | コピー機能を有する共通バッファ形atmスイッチ及びそのコピー方法 |
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 | 윤종용 | 비동기전송모드의셀을다중화하는장치및방법 |
-
1995
- 1995-12-26 KR KR1019950056582A patent/KR100318956B1/ko not_active IP Right Cessation
-
1996
- 1996-12-24 CN CN96117997A patent/CN1112001C/zh not_active Expired - Fee Related
- 1996-12-25 RU RU96124250A patent/RU2129750C1/ru not_active IP Right Cessation
- 1996-12-26 JP JP34745996A patent/JP3093160B2/ja not_active Expired - Fee Related
- 1996-12-26 US US08/774,178 patent/US5982777A/en not_active Expired - Lifetime
-
1999
- 1999-09-20 US US09/399,190 patent/US6301260B1/en not_active Expired - Lifetime
Non-Patent Citations (1)
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)
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) | Atmネットワークにおけるセルエラー訂正方式 | |
US6891846B2 (en) | Method and apparatus for a traffic shaper | |
JP2745901B2 (ja) | パケット交換方式 | |
JPH0583284A (ja) | 集線装置におけるバツフアのアクセス制御方式 | |
JP2741913B2 (ja) | Atm通信におけるルーティング制御方式 | |
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) | Atmスイッチエレメントおよびatmスイッチ |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20091226 |