Устройство регулирования пропускной способности виртуальных цепей канала передачи с асинхронным временным мультиплексированием

 

Устройство регулирования пропускной способности виртуальных цепей, занимающих канал передачи с асинхронным временным разделением, в котором входящие ячейки входного канала с асинхронным временным разделением (mtr), которые имеют в заголовке информацию о назначении, которая может быть обработана как идентификатор виртуальной цепи, направляются в память ячеек (МТ), включающую в себя множество буферных памятей виртуальных цепей (MA₁, MA₂, .. . , MA_n), причем каждая ячейка упорядочивается в буферной памяти виртуальной цепи, связанной с виртуальной цепью, к которой принадлежит эта ячейка, а ячейки, выходящие из выходного канала с асинхронным временным разделением (mte), считываются в тех же самых буферных памятях виртуальных цепей.(MA₁, MA₂, ..., MA_n). Предусмотрены также средства управления (МС) такие, что передаваемые в выходной канал ячейки считываются в буферной памяти в таком порядке, что выходящие из одной буферной памяти виртуальной цепи ячейки имеют в среднем промежутки между собой, равные, по меньшей мере, одному интер- валу, определенному для этой виртуальной цепи. В такой системе число ячеек, полученных из виртуальной цепи и еще не переданных, дает оценку пропускной способности этой виртуальной цепи. 2 с. и з.п. ф-лы, 3 ил.

Изобретение относится к устройству оценки и/или регулирования пропускной способности виртуальных цепей, занимающих канал передачи с асинхронным временным разделением.

Канал передачи с асинхронным временным разделением представляет собой канал, направляющий блоки данных в структуры цифровых данных, называемые ячейками. Каждая ячейка имеет заголовок, образованный, например, четырьмя знаками по восемь битов, и тело блока, образованное определенным числом знаков, например, 32. В канале передачи такие ячейки следуют без перерыва. Если нет блока сообщения для передачи, то канал передачи направляет "пустую" ячейку, т.е. ячейку того же формата, что и ячейка сообщения и содержащая легко распознаваемую соответствующую информацию. Принимаются меры, чтобы поддерживать достаточной пропорцию таких пустых ячеек в потоке ячеек сообщения, они служат, в частности, для синхронизации конца сообщения на формате ячейки.

Заголовок каждой ячейки сообщения содержит, например, на два знака информацию, определяющую, для конца приема направление, в котором тело сообщения должно быть передано. Два других знака заголовка содержат информацию контроля кода и детектирования ошибки относительно двух знаков предыдущего назначения. Такая же информация содержится в заголовках неравномерно разделенных ячеек, которые имеют одинаковое место назначения. Она определяет таким образом тип виртуальных цепей, занимающих часть пропускной способности канала передачи. Более общо, эта виртуальная цепь займет канал передачи, сообщив ему определенную пропускную способность, которая измеряется, например, в числе ячеек в единицу времени, и эта пропускная способность флуктуирует. Таким образом, более точным предметом изобретения является оценка и/или регулирование этой пропускной способности, насколько это возможно.

Канал передачи в любой момент времени содержит несколько виртуальных цепей, ячейки которых включаются нерегулярно в то, что часто называется асинхронным временным разделением, флуктуирующие пропускные способности различных виртуальных цепей различаются. Сумма этих пропускных способностей ограничивается максимальной пропускной способностью канала передачи. Она также флуктуирует. Это оставляет место для передачи пустых ячеек.

Число виртуальных цепей, которые могут быть раздельно идентифицированы, зависит от числа битов для этой информации в заголовке ячеек. Максимальное число виртуальных цепей определяется так же и числом виртуальных цепей, которое получают, разделив максимальную пропускную способность канала передачи на минимальную пропускную способность источника данных, который может занять виртуальная цепь. Оно очень велико и может достигать, например, 64 К.

Однако, передача с асинхронным временным разделением предназначена для более широких областей приложения, и пропускные способности, которые надо предусматривать для источников, которые могут иметь виртуальную цепь, занимают широкую гамму пропускных способностей (например, от нескольких килобит до нескольких сотен мегабит в секунду). Таким образом, число активных виртуальных цепей будет в общем случае меньшим, чем их максимальное число.

Определение, которое предшествует передаче с асинхронным временным разделением, однако, не должно ограничиваться в случаях, когда все ячейки имеют одну и ту же длину. Использование ячеек различных длин, которые являются кратными базовой длине, вполне постижимо, и вытекающие из этого адаптации, в том, что касается настоящего изобретения, доступно специалистам.

Таким образом, канал передачи с асинхронным временным разделением делается для направления данных, сообщаемых источником, при сильно различающихся и флуктуирующих пропускных способностях. Дальше, по ходу, устройства коммутации и передачи направляют послания, содержащиеся в ячейках, к их местам назначения. Таким образом, следует, чтобы не было риска закупоривания ниже по ходу, на уровне канала передачи, сделать так, чтобы никакой источник, ни за счет ошибки и ни за счет неисправности, даже временно не давал пропускную способность больше, чем ему приписано в общем случае.

Известным решением этой проблемы является репрессия. Канал передачи препятствует направлению любой ячейки, рассматриваемой как избыточная по отношению к пропускной способности глобально установленной для виртуальной цепи, или же избыточная ячейка отмечают как таковую для того, чтобы она была отброшена дальше в случае закупоривания.

Настоящее изобретение предлагает другое решение этой проблемы, основанное на средствах, позволяющих оценивать и/или регулировать пропускную способность.

Таким образом, предметом изобретения является устройство регулирования пропускной способности виртуальных цепей, занимающих канал передачи с асинхронным временным разделением, в котором входящие ячейки входного канала с асинхронным временным разделением, имеющие заголовок с информацией о месте назначения, которая может рассматриваться как идентификатор виртуальной цепи, направляются в память ячеек, содержащую несколько буферных памятей виртуальных цепей, причем каждая ячейка упорядочена в буферной памяти виртуальной цепи, ассоциированной с виртуальной цепью, к которой принадлежит эта ячейка, а ячейки, выходящие из выходного канала с асинхронным временным разделением, считываются в тех же буферных памятях виртуальных цепей. Это устройство отличается тем, что оно имеет средства управления такие, чтобы передаваемые в выходной канал ячейки считывались в таком порядке, чтобы исходящие из этой буферной памяти виртуальной цепи ячейки были разделены интервалом, определенным для данной виртуальной цепи.

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

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

Таким образом, получение определенного интервала между ячейками одной и той же виртуальной цепи является результатом присвоения передаваемой ячейке времени ячейки, которое следует за временем, которое было присвоено предыдущей ячейке с таким интервалом: такое присвоение состоит в том, чтобы записать виртуальную цепь в линию задержки, соответствующую требуемому времени ячейки, причем линии задержки времени последовательных ячеек в конечном итоге соединяются в единую линию задержки передачи. Такие, устройства позволяют разрешать конфликты, которые могли бы создавать запросы передачи ячеек в одно и то же время ячейки.

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

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

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

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

В соответствии с другой характеристикой изобретения указанное данное, зависящее от пропускной способности, является мерой заполнения буферной памяти виртуальной цепи рассматриваемой ячейки.

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

Настоящее изобретение предлагает также устройство оценки пропускной способности виртуальных цепей, занимающих канал передачи с асинхронным временным разделением, в котором входящие ячейки входного канала с асинхронным временным разделением, которые имеют заголовок, содержащий информацию о месте назначения, которая может быть обработана как идентификатор виртуальной цепи, считаются счетчиком, приписанным к каждой виртуальной цепи, который увеличивается при каждой ячейке, входящей в виртуальную цепь, и который периодически вычитается, пока он не в положении покоя.

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

В соответствии с другой характеристикой изобретения указанные средства управления такие, что после уменьшения счетчика виртуальной цепи и если счетчик не возвратился в состояние покоя, идентичность этой виртуальной цепи записана в линию задержки времени ячейки, которая выбирается с учетом указателя скорости, приписанного рассматриваемой виртуальной цепи.

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

В соответствии с другой характеристикой изобретения указанные средства управления такие, что при получении входящей ячейки и если счетчик виртуальной цепи находится в его положении покоя, идентичность этой виртуальной цепи записана в линии задержки времени ячейки, которая выбирается с учетом указателя скорости, приписанного рассматриваемой виртуальной цепи.

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

В соответствии с другой характеристикой изобретения указанное данное, которое зависит от пропускной способности, является положением, которое занимает счетчик рассматриваемой виртуальной цепи.

В соответствии с другой характеристикой изобретения предусмотрена индикация счета, относящегося к каждой виртуальной цепи, и указанные средства управления такие, что это указание счета возрастает при уменьшении указанного счетчика виртуальной цепи, если этот счетчик находится на определенном участке положений, и уменьшается, если этот счетчик находится в положении меньшем, чем этот участок положений.

В соответствии с другой характеристикой изобретения указанная индикация счета имеет максимальную величину, которая достигается в случае, если указанный интервал положений получается мажоритарным способом, причем указанные средства управления имеют устройства, которые вызывают применение указателя скорости, соответствующего уменьшению скорости декремирования указанного счетчика.

В соответствии с другой характеристикой изобретения указанные средства управления такие, что при уменьшении счетчика виртуальной цепи и если этот счетчик не возвращается в положение покоя, идентичность виртуальной цепи, к которой он относится, записывается в линии задержки времени, которая выбирается на основе текущего времени ячейки.

В соответствии с другой характеристикой изобретения указанные средства управления такие, что при уменьшении счетчика виртуальной цепи и, если этот счетчик не вернулся в положение покоя, идентичность виртуальной цепи, к которой оно относится, записывается в линию задержки времени, которая выбирается, по времени ячейки, к которому рассматриваемая виртуальная цепь была приписана и идентичность которой была зарегистрирована для этой цели.

В соответствии с другой характеристикой изобретения предусмотрены средства для определения того, что счетчик виртуальной цепи достиг максимального значения, чтобы препятствовать его переполнению, а также для передачи сигнала, указывающего, что пропускная способность виртуальной цепи избыточная.

На фиг. 1 изображена блок-схема совокупности реализаций устройства регулирования пропускной способности; на фиг 2 способ реализации управляющего устройства МС на фиг. 1; на фиг. 3, в соответствии с вариантом, устройство оценки пропускной способности.

Сначала описание дано с использованием на фиг. 1 общей диаграммы способа реализации настоящего изобретения.

Канал входа с асинхронным временным разделением mtr подсоединен к приемной логической схеме LR. Этот мультиплексный канал может быть, например, типа, указанного в вводной части. По нему подают последовательные входные ячейки, которые имеют заголовок, содержащий номер виртуальной цепи.

Выходной канал с асинхронным временным разделением mte подсоединен к логической схеме передачи LF. Этот канал такого же типа, что и канал входа mtr. Логическая схема передачи LE передает в канал последовательные выходящие ячейки, которые нормально включают в себя все входящие ячейки.

Логическая схема приема LR подключена к памяти ячеек МТ, в которой имеется буферная память для каждой виртуальной цепи МА₁, МА₂,МА_n Управляющее устройство памяти GMT соединяется с памятью ячеек МТ. Более точно, в памяти ячеек МТ устройство управления памятью GMT приписывает каждому активному виртуальному каналу каналы mtr, mte, причем буферная память размера, достаточного для тех необходимостей, о которых будет сказано дальше. Все происходит таким образом, как будто каждая возможная виртуальная цепь имеет буферную память в памяти ячеек МТ. Такие устройства известны сами по себе.

Основная функция логической схемы приема LR в том, чтобы располагать в определенном порядке полученные входящие ячейки канала входа mtr в соответствующих буферных памятях. Для этой цели она знакомится с номером виртуальной цепи, который включен во входную ячейку, идентифицирует буферную память, которая ей приписана, в связи с управляющим устройством памяти GMT и определяет адрес в буферной памяти этой виртуальной цепи, где следует записать входную ячейку.

Логическая схема передачи LE считывает в линиях задержки МА₁, МА₂, МА_n в памяти МТ посылаемые ячейки.

Таким образом, ее основная роль состоит в определении порядка, в котором поступившие и зарегистрированные в буферной памяти ячейки должны быть переданы, с тем, чтобы ячейки, относящиеся к одной виртуальной цепи, были соответственно отделены одна от другой в канале выхода mte.

Более общно, канал входа mtr типа, который указан в начале этого текста, выдает поток ячеек, которые временно записаны в памяти ячеек МТ, перед тем, как они попадают в канал выхода mte. Общая пропускная способность входа и общая пропускная способность выхода равны. Когда промежутки между ячейками виртуальных цепей достаточные, ячейки, подаваемые в определенном порядке в канал входа mtr и зарегистрированные в памяти ячеек МТ ретранслируются в таком же порядке в канале выхода mte, и описанное устройство практически не играет никакой роли.

Однако, как об этом говорилось в начале этого описания, случается, что между входящими ячейками не соблюдаются предписанный промежуток. Таким образом, устройство в соответствии с изобретением имеет средства, в приемной логической схеме LR в выходной логической схеме LE и в управляющем устройстве МС, для создания соблюдения определенного промежутка между ячейками каждой виртуальной цепи в канале выхода mte.

В общем случае это получается просто за счет использования управляющего устройства. МС, имеющего линию задержки передачи типа FIFO (первый вход-первый выход), в которой логическая схема приема LR записывает номера регистрации входящих ячеек, одни вслед за другими, и в которой логическая схема передачи LE берет последовательные адреса регистрации ячеек для передачи. Таким образом, можно сделать, чтобы передача следовала вслед за получением с задержкой на определенное число ячеек. Когда промежутки между входящими ячейками достаточные, передача берет входные ячейки в том порядке, в котором они поступили. Если промежутки между ячейками одной виртуальной цепи становятся меньше определенной величины, то задерживают вход в линию задержки передачи адресов регистрации, так чтобы получить требуемый промежуток.

Изобретение предлагает форму реализации управляющего устройства МС, которое в общем виде показано на фиг. 2. Оно имеет тактовое устройство HG, счетчик ячеек СТС и зоны памяти.

Тактовое устройство HG является базой времени, которая синхронизована на получаемые сигналы входного мультиплексного канала mtr и которое выдает также сигнал CV, который идентифицирует начало повторяющегося интервала времени, называемого временем ячейки, и длительность которого равна длительности приема или передачи одной ячейки.

Счетчик времени ячейки СТС представляет собой циклический счетчик сN положениями (N целое число предпочтительно равно порядку числа 2), он дает для каждого времени ячейки номер времени ячейки ntс, который последовательно принимает значения от 0 до N -1.

Кроме того, устройство МС на фиг. 2 получает от логической схемы приема LR обозначение идентичности NCV виртуальной цепи, к которой относится принятая ячейка.

Зоны памяти устройства МС имеют: таблицу линий задержки времени ячейки FAVE, имеющую N ячеек памяти, одну на номер времени ячейки, который содержит идентификатор FAF первой виртуальной цепи, содержащей передаваемую ячейку, идентификатор FAL последней виртуальной цепи, содержащей передаваемую ячейку, а также бит FAV, который служит для обозначения пустой линии задержки; таблицу передачи FAVR, которая содержит идентификатор FVF первой виртуальной цепи, содержащей передаваемую ячейку, и идентификатор FVL последней виртуальной цепи, содержащей передаваемую ячейку; таблицу начала буферной памяти виртуальной цепи FCVF, которая имеет ячейку на виртуальную цепь, в каждой из них имеется адрес FFF ячейки буферной памяти этой виртуальной цепи, где зарегистрирована первая ячейка для передачи из этой виртуальной цепи; таблицу конца буферной памяти виртуальной цепи FCVR, которая имеет одну ячейку памяти на виртуальную цепь, каждая из них содержит адрес FFL ячейки буферной памяти этой виртуальной цепи, в которой зарегистрирована последняя ячейка для передачи из этой виртуальной цепи; таблицу занятия буферной памяти виртуальной цепи-FCVR, которая включает одну ячейку памяти на виртуальную цепь, в каждой из них содержится отсчет FFB числа ячеек этой виртуальной цепи, зарегистрированных в буферной памяти этой виртуальной цепи; таблицу скоростей FCVV, включающая одну ячейку памяти на виртуальную цепь, причем каждая из них содержит, по меньшей мере, два индикатора скоростей indv 1 и indv 2 для использования в соотношении с этой виртуальной цепью, о чем будет сказано дальше; таблицу зацепления FCVN, которая имеет одну ячейку памяти на виртуальную цепь, причем каждая из них содержит идентификатор FFN другой виртуальной цепи, с которой зацепляется рассматриваемая виртуальная цепь.

Когда во входной канал mtr поступает ячейка, логическая приемная схема LR, вместе с управляющим устройством памяти GMT адресуется к устройству МС через соединение LLR, передавая в том числе идентификатор NCV виртуальной цепи, к которой принадлежит ячейка, находящийся в заголовке ячейки. В ответ устройство МС считывает таблицу FCVL и получает адрес FFL в памяти ячеек МТ (в буферной памяти, приписанной виртуальной цепи при помощи управляющего устройства памяти GMT) в ячейке памяти, где была зарегистрирована последняя полученная ячейка этой виртуальной цепи. После приращения (модуль расширения буферной памяти виртуальной цепи, при помощи устройства GMT, которое проверяется связью LLG), это дает адрес, где должна быть зарегистрирована входящая ячейка в памяти ячеек МТ. Этот приращенный адрес, обозначаемый FFL + 1, регистрируется в таблице FCVL в той ячейке, которая только что была считана.

В соответствии с идентификатором виртуальной цепи NCN устройство МС считывает таблицу FCVR, и получают число FFB ячеек виртуальной цепи, уже зарегистрированных в памяти ячеек МТ. Это число также увеличивается до того, как оно записывается в той же ячейке.

Кроме того, число FFB проверяется, например, до того, как оно будет увеличено. Если оно отлично от нуля, никакого специфического действия не требуется. Логическая приемная схема LR записывает по адресу FFL + 1 входящую ячейку в памяти ячеек МТ, как указано выше. Если она равна 0, то зарегистрированная в буферной памяти виртуальной цепи является не только последней, но также первой ячейкой. Следовательно, таблица FCVR начала буферной памяти виртуальной цепи считывается по адресу NCN, как и таблица FCVL, и адрес FFL +1 записывается там? как новый адрес FFF.

Опять для случая, когда число FFB равно 0, полученная ячейка должна быть приписана ко времени ячейки, с целью ее ретрансляции. Для этого устройство МС записывает идентификатор виртуальной цепи NCV в таблицу линий задержки FAVE.

Более точно, устройство МС адресует таблицу FAVE с указанием адреса NTC, который следует из номера текущей ячейки, сообщаемого счетчиком CTC например, путем добавления, по меньшей мере, единицы. В ячейке, обозначенной этим указателем адреса NTC, в таблице FAVE устройство МС считывает идентификаторы FAF первой виртуальной цепи, в которой находится ячейка для передачи, и идентификаторы FAL последней виртуальной цепи, имеющей ячейку для передачи, они связаны со временем ячейки, а также бит FAV. Устройство МС записывает как новый идентификатор FAL номер NCV рассматриваемой виртуальной цепи. Кроме того, идентификатор FAL используется для адресования таблицы FCVN и записи в ней идентификатора NCV в качестве указателя зацепления FFN. Однако, если бит FAV указывает, что линия задержки пустая, последняя операция опускается, и идентификатор NCV записывается как идентификатор FAF в таблице FAVE по адресу NTC, а бит FAV изменяет в ней состояние, чтобы указать теперь, что линия задержки не пустая.

Таким образом, номер рассматриваемой виртуальной цепи сцепляется с линией задержки, связанной с будущим временем ячейки, начало которой идентифицируется FAF и конец FAL, причем сцепление материализуется записыванием номеров виртуальной цепи в таблице FCVN, этот процесс является классическим.

В соответствии с одним из вариантов, вместо зацепления номера виртуальной цепи в последующем времени ячейки, таблица FCVV считывается и выдает, из ячейки памяти, принадлежащей рассматриваемой виртуальной цепи, которая считывается в ответ на номер виртуальной цепи NCV, индикатор скорости indV 1, который добавляется к номеру времени текущей ячейки ntc. Сумма ntc + indv 1 дает адрес NTC. Индикатор скорости indv 1, который может представлять собой величину используемого промежутка между ячейками, когда буферная память виртуальной цепи квазипустая, служит для сохранения в буферной памяти первой полученной ячейки виртуальной цепи, чтобы произвести запуск процесса получения промежутка, как об этом будет сказано ниже.

Параллельно, как и в предыдущем случае, полученная ячейка записывается в ячейке памяти ячеек МТ по адресу FFL + 1.

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

Если какая-либо ячейка должна быть передана в выходной канал mte то логическая схема передачи LE адресуется к устройству МС.

На основе номера ntc, сообщаемого счетчиком СТC, устройство МС считывает таблицу FAVR. Индикатор FVF обозначает виртуальную цепь, буферная память которой содержит ячейку для передачи. Для этого индикатор FVF используется для адресации таблицы начала буферной памяти FCVF, которая выдает индикатор FFF, являющийся адресом ячейки памяти, доставшейся этой виртуальной цепи, которая содержит ячейку для передачи. Этот адрес сообщается логической схеме передачи LE через связь LLE и служит для считывания и передачи ячейки. Кроме того, считывается также таблица FCVR, и индикатор FFB уменьшается, он может стать равным 0 и вызвать зацепление виртуальной цепи таблицами FAVE и FCVN при входе последующей ячейки, как об этом говорилось выше. Адрес FFF возрастает (модуль расширения буферной памяти виртуальной цепи, при помощи устройства GMT, опрашиваемого связью LLG), что дает индикатор FFF + 1, который записывается в таблице начала буферной памяти FCVF как новый индикатор FFF.

Тот же индикатор FVF служит для адресования таблицы зацепления FCVN. По указанному адресу таблица выдает идентификатор следующей виртуальной цепи в линии задержки передачи FFN, который затем записывается как новый идентификатор FVF в таблице FAVR для передачи следующей ячейки. Таким образом, комбинирование таблиц FAVR и FCVN дает список виртуальных цепей, которые выдадут передаваемые ячейки по порядку. Если (эта комбинация) окажется пустой, то простые средства послужат для передачи пустых ячеек. Они не будут описываться.

На основе номера ntc устройство МС адресует таблицу линий задержки FAVE для считывания идентификатора FAF, который представляет начало линии задержки виртуальных цепей, связанных с рассматриваемым временем ячейки, и идентификатора FAL, который является концом линии, при условии, что бит FAV не указывает на то, что линия задержки пустая. Кроме того, извлекаемый из таблицы FAVR идентификатор FVL используется для адресования таблицы FCVN. По этому адресу таблицы FCVN записан идентификатор FAF, а идентификатор FAL записан в таблице FAVR как новый индикатор FVL, а бит FAV коммутируется в ячейке памяти, которая только что была считана в таблице FAVE, для указания того, что линия задержки пустая. Таким образом осуществляется зацепление всей линии задержки, связанной с рассматриваемым временем ячейки, с линией задержки виртуальных цепей, в которых имеются ячейки для передачи. Следует отметить, что можно произвести такое зацепление перед использованием линии задержки передачи, чтобы произвести передачу выходной ячейки.

Естественно, если бит FAV, считанный в таблице FAVE, указывает на пустую линию задержки рассматриваемого времени ячейки, то опускаются операции зацепления в линии задержки передачи, которые только что были описаны.

Поскольку только что началась передача ячейки виртуальной цепи, остается инициализировать передачу возможной последующей ячейки этой же самой виртуальной цепи. Для этого, исходя из идентификатора этой виртуальной цепи FVF, который выдается таблицей FAVR, опросить таблицу занятости буферной памяти FCVR и таблицу скоростей FCVV. Из первой таблицы выдается индикатор числа ожидающих ячеек в буферной памяти виртуальной цепи. Чем больше это число, тем больше должна быть скорость передачи ячеек виртуальной цепи, т.е. тем меньше должен быть интервал между ними. В качестве примера, таблица FCVV дает два индикатора indV1, indV2, каждый из них связан с уровнем занятости буферной памяти виртуальной цепи. Такими индикаторами могут быть число времен ячеек, которое должно пройти перед передачей следующей ячейки виртуальной цепи. Если занятость небольшая (FFB меньше фиксированного порога, равного, например, половины содержимого буферной памяти), то применяется индикатор indV1. Устройство MC делает сумму ntс + indV1 и использует ее для адресования таблицы FAVE. Идентификатор FAL последней виртуальной цепи, связанной с этим временем ячейки, используется для адресования таблицы FCVN и записи в ней, по этому адресу, идентификатора рассматриваемой виртуальной цепи FAF считываемого в таблице FAVE по адресу ntc. Этот последний идентификатор затем записывается в таблице FAVE по адресу ntc + indV1 как новый адрес FAL, а бит FAV по этому же адресу в случае необходимости коммутируется, чтобы указать, что линия задержки не пустая. Эти операции осуществляют зацепление виртуальной цепи со временем ячейки ntc + indV1. Естественно, если степень занятости буферной памяти виртуальной цепи более высокая, может использоваться индикатор indV2 и вызывать зацепление этой виртуальной цепи, связывая ее с более низким временем ячейки ntc + indV2, и так далее. Кроме того, интервалы между ячейками, определяемыми индикатора indV1, indV2 и т.д. учитывают скорость передачи виртуальной цепи. Следует отметить, что этот интервал не больше N, что не является помехой, даже для виртуальных цепей с небольшой пропускной способностью.

На фиг. 2 пунктирными линиями показано добавочное расположение регулирующего устройства в соответствии с изобретением, которое только что было описано. Имеется в виду таблица FCVC, имеющая одну ячейку памяти на виртуальную цепь, содержащая, по меньшей мере, один индикатор счета CPT1, CPT2, Эта память адресуется при передаче ячейки индикатором FVF, сообщаемым линией задержки передачи (таблица FAVR). Индикатор счета CPT1 уменьшается или увеличивается, в зависимости от числа ячеек, ожидающих в буферной памяти виртуальной цепи, (эта память) указана индикатором FFB таблицы FCVR. Таким образом, счетчик CPT1 уменьшается (только до 0), если степень занятости буферной памяти невысокая, это проявляется, например, в использовании индикатора промежутка indV1. Он увеличивается, если степень занятости буферной памяти более высокая. Другие подобные индикаторы счета, например, CPT2, могут быть связаны с более высокими пределами степени занятости. Каждый дополнительный индикатор счета будет иметь меньшую емкость по сравнению с предыдущими. Таким образом, каждый из различных индикаторов счета дает среднее наличие пропускной способности входной цепи на данном уровне, совокупность этих индикаторов счета определяет габарит пропускная способность-время.

Если пропускная способность виртуальной цепи сохраняется слишком длительное время, то соответствующий индикатор счета достигает максимума. Тогда легко авторитарно ограничить время, в течение которого пропускная способность может, в среднем, остаться на любом заданном уровне, определяя следовательно, емкость счета соответствующего индикатора счета и предусматривая, что когда индикатор счета этого уровня достигает своего максимума, то вместо использования индикатора промежутка, который нормально применяется для этого уровня, например, indV2 выбирают индикатор промежутка, приводящий к меньшей пропускной способности на выходе, например, indV1. Результатом этого будет быстрое увеличение занятости буферной памяти, если пропускная способность на входе не уменьшается, и, как следствие, последующий отказ от ячеек с избыточными номерами.

Резюмируя, каждая входящая ячейка записывается в буферной памяти виртуальной цепи, к которой она относится. Выходящие ячейки выходят в циклически нумерованные времена ячеек. С каждым временем ячейки связана линия задержки времени ячейки. С выходным каналом связана линия задержки передачи. Она запитывается линиями задержки времени ячейки.

Первая входящая ячейка данной виртуальной цепи приводит к записи виртуальной цепи в линии задержки времени ячейки, следующей за временем, в котором она пришла. Когда получается это время, ячейки, соответствующая линия задержки времени ячейки вводится в конец линии задержки передачи. Когда подходит ее очередь в линии задержки, виртуальная линия выдает рассматриваемую ячейку, которая передается как выходящая ячейка.

Если пропускные способности виртуальных цепей небольшие, каждая ячейка ретранслируется до того, пока появится следующая ячейка, так что ячейки обрабатываются таким же образом, как говорилось выше, и входящие ячейки ретранслируются в том же порядке, в котором они приходят.

Как только появляется ячейка до того, как ретранслирована предыдущая, эта вторая ячейка просто записывается в буферной памяти. Когда первая ячейка ретранслирована, наличие второй ячейки приводит к записи виртуальной цепи в линии задержки времени следующей ячейки, которое определяется на основе индикатора скорости, относящегося к виртуальной цепи. Таким образом, вторая ячейка ретранслируется с минимальным промежутком, определяемым по отношению к первой (ячейке). Точно так же делается для следующих ячеек, до тех пор, пока не возвратятся к обработке, которая была первоначально описана. Используя минимальные промежутки, описанная система стремится таким образом регулировать пропускную способность виртуальной цепи, устраняя точки чрезмерной пропускной способности. Следует отметить, что можно простым способом иметь у передаваемых ячеек определенный средний промежуток, а не минимальный промежуток. Для этого достаточно определить время ячейки, с которым связана виртуальная цепь для передачи следующей ячейки, в момент передачи текущей ячейки, не при помощи выражения ntc + indV1 или ntc + indV2, как указывалось выше, где ntc обозначает время текущей ячейки, а с помощью выражения NTC(i+1)= NTC_i + indV1 или NTC_i + indV2, где NTC_i время ячейки, к которому была приписана текущая ячейка. Для этого достаточно сохранить информацию NTC_i в дополнительной таблице, подобной таблице FCVF и считать ее в момент расчета NTC(i+1). Таким образом, последовательные ячейки одной и той же виртуальной цепи будут приписаны к временам ячеек с промежутками indV1 или indV2, и они будут передаваться с реальным промежутком, базирующемся в среднем на таком регулярном промежутке и приписываемом только неравенством линий задержки времени ячейки. Естественно, приведенное выше выражение NTC(i+1) применимо только тогда, когда оно дает величину, обозначающую время ячейки, следующее за временем текущей ячейки ntc. По этой причине можно предусмотреть средства корректировки величины NTC(i+1).

Следует отметить между прочим, что буферная память виртуальной линии может быть достаточно большой, чтобы никогда не быть заполненной, в частности, при применении устройства динамического управления памятью GMT. Может быть также предусмотрено, что, если такая стадия достигнута, любая ячейка с избыточным номером просто игнорируется. Это очень легко получить, например, определив, что индикатор FFL +1 равен индикатору FFF и запрещая тогда операцию записи, которая вызвала бы разрушение данных в буферной памяти соответствующей виртуальной цепи.

Определение времени ячейки, к которому приписана вторая ячейка, учитывает также пропускную способность виртуальной цепи, выраженную, например, степенью занятости буферной памяти виртуальной цепи. Если степень занятости постоянная, то следует учесть пропускную способность входа. Возрастание входной пропускной способности дает увеличение предела выходной пропускной способности. Таким образом, система стремится регулировать пропускную способность при больших максимумах пропускной способности. Выбор степени занятости буферной памяти в качестве меры пропускной способности является просто удобством, пропускная способность может оцениваться и другими способами.

Логическая схема приема LR, логическая схема передачи LE устройство управления памятью GMT и управляющее устройство МС являются устройствами обработки данных логического типа. Нет необходимости давать их подробное описание. При существующем уровне техники их реализация не представляет никаких проблем для специалиста, она основывается на применении программируемых процессоров с характеристиками, соответствующими требуемым длительностям для выполнения перечисленных операций, с учетом пропускной способности мультиплексных связей. В зависимости от потребности, в терминах характеристик, может быть предусмотрено большее или меньшее число процессоров, проводящих описанные операции. Можно создать такое устройство с несколькими входными каналами и несколькими выходными каналами. Можно соединить его или встроить в коммутатор каналов с асинхронным временным разделением.

Кроме того, не были описаны операции инициализации, необходимость которых очевидна и их реализация является классической в этой области.

Устройство по фиг. 3 является вариантом фиг. 2 и 3, с включением основных средств, которые поэтому обозначены такими же символами. Как и раньше, это устройство имеет тактовое устройство HG счетчик ячеек СТС, зоны памяти FAVE, FAVR, FCVC, FCVN, FCVF, а также средства управления МС.

Когда во входной канал mtr с поступает ячейка, тактовое устройство выдает сигнал CV, логическая входная схема LR выдает на связь LLR идентификатор NCV виртуальной цепи, к которой принадлежит ячейка, он идет от заголовка ячейки, а счетчик СТС выдает номер интервала времени ячейки ntc. В ответ устройство МС считывает таблицу FCVF в соответствии с идентификатором виртуальной цепи NCV, и получает число FFB ячеек виртуальной цепи, уже полученных и еще не обработанных. Это число увеличивается перед его записью в той же ячейке памяти.

Перед тем, как число FFB увеличится, оно тестируется. Если оно отлично от 0, то в этот момент не требуется проводить никаких специальных действий. Число полученных ячеек, которое должно оцениваться, должно просто увеличиться на 1.

Если число FFB равно 0, или же, иными словами, счетчик FFB находится в положении покоя, то виртуальная цепь к которой принадлежит полученная ячейка, должна быть приписана к времени ячейки с целью проведения операции оценки. Для этого устройство МС записывает идентификатор виртуальной цепи NCV в таблицу линий задержки FAVE. Более точно, устройство МС адресует таблицу FAVE с индикатором адреса NTC, который получается из номера времени текущей ячейки, который идет от счетчика СТС, например добавления постоянной величины. В ячейке памяти, обозначенной этим индикатором адреса NTC, в таблице FAVE устройство МС считывает идентификаторы FAF первой виртуальной цепи, уже приписанной к этому времени ячейки, и идентификатор FAL последней виртуальной цепи, приписанной к этому времени ячейки, а также бит FAV. Устройство МС записывает в качестве нового идентификатора FAL номер NCV рассматриваемой виртуальной цепи. Кроме того, идентификатор FAL используется для адресования таблицы FCVN и записывания в нее идентификатора NCV в качестве индикатора зацепления FFN. Однако, если бит FAN указывает на то, что линия задержки пустая, то последняя операция опускается, и идентификатор NCV записывается в таблицу FAVE как идентификатор FAF по адресу NTC а бит FAN меняет состояние для указания того, что теперь линия задержки не пустая.

Таким образом, номер рассматриваемой виртуальной цепи зацепляется в линии задержки, связанной с временем ячейки, которая поступит, ее началом является идентификатор FAF и концом идентификатор FAL, зацепление материализуется записью номеров виртуальных цепей в таблице FCVN, эта процедура является классической.

В соответствии с вариантом, вместо зацепления идентификатора виртуальной цепи во времени приходящей ячейки путем добавления постоянной величины к номеру времени текущей ячейки ntc, таблица FCVV также считывается, и из ячейки памяти, принадлежащей к рассматриваемой виртуальной цепи, и считываемой в ответ на номер виртуальной цепи NCV, выдается индикатор скорости indV1, который добавляется к номеру времени текущей ячейки ntc Сумма ntc + indV1 дает адрес NTC. Индикатор скорости indV1, который может представлять величину промежутка между ячейками, которые надо учитывать, когда пропускная способность виртуальной цепи небольшая, служит для установления малой скорости вычитания для счетчика FFB.

Опять же в рамках тестирования положения счетчика FFB, в соответствии с изобретением предусматривается детектирование экстремального положения счетчика FFB в случае сохранения избыточной пропускной способности. При детектировании такого экстремального положения средства управления МС устроены так, чтобы выдать сигнал exc, который передается в приемную логическую схему LR. Он может использоваться для изменения последующей ячейки этой виртуальной цепи, полученной по входной мультиплексной цепи, до того, как она (ячейка) будет передана в выходную цепь, с тем, чтобы она оказалась избыточной по отношению к допустимой пропускной способности рассматриваемой виртуальной цепи.

Для всех приходящих ячеек проводятся операции, которые только что были описаны. Первая ячейка виртуальной цепи, которая подается, когда счетчик FFB этой виртуальной цепи находится в положении покоя, зацепляется, как описано выше. Последующие ячейки, которые подаются, когда счетчик не в положении покоя, зацепляются не этим способом, они зацепляются позже и иным образом, как это будет видно при описании процесса оценки.

При каждом времени ячейки средства управления МС производят обработку оценки, существенным элементом которой является вычитание счетчика FFB виртуальной цепи. На основе номера сообщаемого счетчиком СТС, устройство МС считывает таблицу FAVR. Индикатор FVF обозначает виртуальную цепь, счетчик которой FFB не находится в положении покоя, т.е. он выдал ячейку, для которой еще не проведена операция оценки. Этот индикатор служит для считывания таблицы FCVF, и счетчик FFB вычитается: при этом его состояние может стать равным 0 и нет необходимости снова зацеплять виртуальную цепь в линии задержки времени ячейки.

Кроме того, этот же индикатор FVF служит для адресования таблицы зацепления FCVN. Эта таблица выдает в указанном адресе идентификатор FFN виртуальной цепи, следующей в линии задержки передачи, он записывается в таблице FAVR как новый индикатор FVF, для обработки следующей виртуальной цепи. Таким образом, комбинирование таблиц FAVR и FCVN дает список виртуальных цепей, которые должны подвергаться операциям оценки. Если этот список пустой, то никакой обработки не производится.

Устройство МС, на основе номера ntc адресует таблицу линий задержки FAVE для считывания идентификатора FAF, который является началом линии задержки виртуальных цепей, связанных с рассматриваемым временем ячейки, и идентификатора FAL, который является концом, при условии, что бит FAN не указывает на пустую линию задержки. Кроме того, извлекаемый из таблицы FAVR идентификатор FVL используется для адресования таблицы FCVN. По этому адресу таблицы FCVN записан идентификатор FAF, идентификатор FAL записан в таблицу FAVR как новый индикатор FVL, а бит FAV коммутируется в ячейке памяти таблицы FAVE, которая только что была считана, для указания того, что линия задержки пустая.

Таким образом, осуществляется зацепление совокупности линий задержки, относящихся к рассматриваемому времени ячейки, в линии задержки виртуальных цепей, которые должны подвергаться операциям оценки. Следует отметить, что можно проводить такое зацепление перед использованием линии задержки обработки.

Если первоначально считанный в таблице FAVE бит FAV указывает, что рассматриваемая линия задержки времени ячейки пустая, то опускаются операции зацепления в линии задержки обработки, которые только что были описаны.

Поскольку только что осуществилась операция оценки виртуальной цепи, необходимо инициализировать операцию оценки этой же виртуальной цепи. Для этого, исходя из идентификатора этой виртуальной цепи FVF, который выдается из таблицы FAVR, следует опросить таблицу счетчиков FCVF и таблицу скоростей FCVV. Из первой дается индикатор числа ожидающих оценки ячеек виртуальной цепи. Чем больше это число, тем более высокой должна быть скорость вычитания счетчиками виртуальной цепи, т. е. тем меньше должен быть интервал между операциями вычитания. В качестве примера, таблица FCVV дает два индикатора indV 1 и indV 2, каждый связанный с уровнем пропускной способности виртуальной цепи. Эти индикаторы могут представлять число времени ячеек, которое должно пройти до того, когда счетчик FFB виртуальной цепи снова будет вычитаться. Если пропускная способность небольшая, то применяется индикатор indV 1. Устройство МО осуществляет суммирование ntc + indV 1 и использует его для адресования таблицы FAVE. Идентификатор FAL последней виртуальной цепи, связанной с этим временем ячейки, используется для адресования таблицы FCVN и записи по этому адресу идентификатора рассматриваемой виртуальной цепи FAF, который считывается в таблице FAVE по адресу ntc. Последний идентификатор записывается в таблицу FAVE по адресу ntc + indV 1 как новый адрес FAL, а бит FAV по этому же адресу, в случае необходимости, коммутируется для указания того, что линия задержки не пустая. Эти операции реализуют зацепление виртуальной цепи со временем ячейки ntc + indV 1.

Естественно, если пропускная способность виртуальной цепи более высокая, то может использоваться индикатор indV 2 и вызывать зацепление этой виртуальной цепи, связывая ее с более близким временем ячейки ntc +indV2, и так далее. Определяемые индикаторами indV 1, indV2 интервалы учитывают скорость передачи виртуальной цепи. Следует отметить, что этот интервал не более N что не является помехой даже в случае виртуальных цепей с небольшой пропускной способностью.

На фиг. 2 пунктиром показано дополнительное расположение устройства регулирования в соответствии с изобретением. Это таблица FCVC, имеющая одну ячейку памяти на виртуальную цепь, в которой имеется, по меньшей мере, индикатор счета вида СРТ 1, СРТ 2, Эта память адресуется для обработки ячейки при помощи индикатора FVF из линии задержки обработки (таблица FAVR). Индикатор счета СРТ 1 вычитается или складывается в зависимости от числа ячеек, входящих в виртуальную цепь и, которые еще не оценены, это указывается счетчиком FFB таблицы FCVR.

Таким образом, счетчик СРТ 1 вычитается (только до 0), если выдаваемое счетчиком FFB число небольшое, это происходит, например, при использовании индикатора промежутка indV1. Он складывается, если это число более высокое. Другие подобные положения счета могут быть связаны с более высокими пропускными способностями. Каждый добавочный индикатор счета имеет емкость меньшую, чем предыдущий. Таким образом, эти различные индикаторы счета оценивают среднее пропускной способности входной цепи на заданном уровне, совокупность этих индикаторов счета определяет габарит пропускная способность-время. Если пропускная способность виртуальной цепи очень долго остается на заданном уровне, то индикатор соответствующего счета (счетчика) достигнет своего максимума. Затем легко авторитарно ограничить время, в течение которого пропускная способность, в среднем может оставаться на любом заданном уровне, определяя тем самым емкость счета соответствующего индикатора счета и предусматривая, что в случае, когда индикатор счета данного уровня достигает максимума, вместо использования индикатора промежутка, который нормально применяется для этого уровня, например, indV2 выбирают индикатор промежутка, дающий меньшую скорость вычитания, например, indV1. Результатом этого будет быстрая прогрессия счетчиками виртуальной цепи, если входная пропускная способность не уменьшится и, следовательно, не будет отказа ячейкам с избыточным номером.

Итак, каждая входящая ячейка отсчитывается путем прибавления счетчика FFB виртуальной цепи, к которой она относится. К каждому времени ячейки привязывается линия задержки времени ячейки. С каждой совокупностью мультиплексных связей привязывается линия задержки оценки. Она запитывается от линии задержки времени ячейки.

Первая входящая ячейка виртуальной линии приводит к записи виртуальной цепи в линии задержки времени ячейки, следующей за той, в которой она поступила. Когда получится это время ячейки, соответствующая линия задержки времени ячейки вводится в конец линии задержки оценки. Когда подходит ее очередь в линии задержки оценки, проводится операция оценки виртуальной цепи, состоящая в том, чтобы сделать вычитание счетчика FFB этой виртуальной цепи и увеличить или уменьшить соответствующий индикатор или индикаторы этой виртуальной цепи.

Если пропускные способности виртуальных цепей небольшие, то каждая входящая ячейка виртуальной цепи вызывает операцию оценки до того, пока не поступит следующая ячейка, так чтобы счетчик FFB виртуальной цепи остался в покое.

Не представленное на схеме управляющее устройство может определять положение счетчиков таблицы FCVF. Для любого счетчика в положении покоя оно может сделать заключение, что пропускная способность виртуальной цепи меньше минимальной пропускной способности, связанной с виртуальной цепью в форме индикатора скорости indV1.

Для виртуальной цепи, имеющей большую пропускную способность, счетчик FFB выходит из положения покоя. Если не используется никакой другой индикатор скорости, то положение счетчика FFB является просто мерой избытка, в числе ячеек, пропускной способности виртуальной цепи по отношению к пропускной способности, определяемой индикатором скорости indV 1. Емкость счетчика характеризует ширину допусков. Если она превышена, то входящая ячейка обнаруживает счетчик FFB в крайнем положении. Это вызывает подачу сигнала exc для характеристики этой ячейки как избыточной.

Применение нескольких индикаторов скоростей в зависимости от наблюдаемой пропускной способности виртуальной цепи, например, в зависимости от интервала уровня положений, занимаемых счетчиком FFB этой виртуальной цепи, позволяет оценить превышение не только одного порога пропускной способности, но и нескольких. Число остающихся положений счетчика меньше при каждом превышенном новом уровне пропускной способности, поэтому интервал допустимого превышения этого порога, в числе ячеек, будет каждый раз меньше, чем позволяет приписать виртуальной цепи сочетание пропускной способность-превышение, выражающее то, что виртуальной цепи разрешается иметь возрастающие пропускные способности, причем каждая из них с допуском меньшим, чем предыдущие. Считывание счетчика при помощи управляющего устройства всегда является оценкой пропускной способности виртуальной цепи выше указанной минимальной пропускной способности, но оно требует интерпретации в зависимости от индикаторов скоростей этой виртуальной цепи, которые влияют на эволюцию счетчика.

Присоединение индикаторов счета СРТ 1, СРТ 2, позволяет при оценке пропускной способности учитывать сохранение пропускной способности виртуальной цепи на заданном уровне.

Рассмотрим вариант оценки пропускной способности, по сравнению с только что описанным. Напомним, что, как только появляется ячейка до того, как предыдущая ячейка приводит к операции оценки, эта вторая ячейка просто считается. После того, как будет произведена обработка, вызванная первой ячейкой, наличие второй ячейки в счете, проводимом счетчиком FFB, приводит к записыванию виртуальной цепи в линии задержки времени следующей ячейки, которая определяется по времени текущей ячейки и по индикатору скорости, относящемуся к виртуальной цепи. Таким образом, вторая ячейка приводит к операции оценки с минимальным промежутком, определенным по сравнению с первым. Точно то же происходит при последующих ячейках, до того, пока не вернутся к обработке, которая была описана выше. Можно заметить, что для операций обработки полученных ячеек легко сделать определенный средний промежуток, а не минимальный промежуток. Достаточно определить время ячейки, с которым связана виртуальная цепь для обработки следующей ячейки, в момент обработки текущей ячейки, не с помощью выражений ntc + indV1 или ntc + indV2, как об этом говорилось выше, где ntc обозначает время текущей ячейки, а при помощи формул NTC(i+1) NTC_i + indV1 или NTC_i + indV2 где NTC_i это время ячейки, с которым перед этим была связана виртуальная цепь. Для этого достаточно сохранить информацию NTC_i в дополнительной таблице, подобной FCVF и считать ее в момент расчета NTC(i+1). Таким образом, последовательные ячейки одной виртуальной цепи приведут к приписыванию к временам ячеек, равномерно разделенных промежутками indV1 или indV2 и они будут обрабатываться с реальным промежутком, который базируется в среднем на таком равномерном промежутке, и приписывание связано только с неравенством линий задержки времени ячейки. Естественно, приведенная выше формула NTC(i+1) применима только как дающая величину времени ячейки, последующего за временем текущей ячейки ntc. Для этой цели можно предусмотреть средства корректирования величины NTC(i+1) для всех случаев.

Логическая приемная схема LR и управляющее устройство МС являются устройствами обработки данных логического типа. Нет необходимости давать их детальное описание. При современном состоянии техники их реализация не представляет для специалиста никаких трудностей, можно базироваться на применении программируемых процессоров с характеристиками, соответствующими тем временам, которые нужны для выполнения операций, с учетом пропускных способностей мультиплексных связей. В зависимости от потребностей можно использовать большее или меньшее число процессоров, выполняющих описанные операции. Можно создать такое устройство для нескольких входных каналов или для нескольких выходных каналов. Можно предусмотреть сочетание или встраивание коммутатора каналов с асинхронным временным разделением. Здесь не описаны операции инициализации, необходимость которых очевидна, а реализация классическая для этой области.

В общем случае очевидно, что предыдущие описания приведены в качестве неограничивающих примеров, и можно придумать многочисленные варианты, не выходя из рамки настоящего изобретения.

Формула изобретения

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

2. Устройство по п.1, отличающееся тем, что блок управления считыванием ячеек в блоке запоминания ячеек с регулированием пропускной способности виртуальных цепей содержит последовательно соединенные тактовый блок, множество блоков формирования очередей времени ячейки, блок установления очереди на передачу, причем вход блока формирования очередей времени ячейки образует вход блока управления считыванием ячеек в блоке запоминания ячеек с регулированием пропускной способности виртуальных цепей со стороны приемного блока для регистрации виртуальных цепей в очередях времени ячейки, а выход блока установления очередей на передачу образует выход блока управления считыванием ячеек в блоке запоминания ячеек с регулированием пропускной способности виртуальных цепей со стороны передающего блока с возможностью объединения соответствующих виртуальных цепей и управления считыванием ячеек из буферного запоминающего устройства.

3. Устройство по п.2, отличающееся тем, что дополнительно некоторый индикатор скорости виртуальной цепи присваивается каждому из блоков формирования очередей времени ячейки.

4. Устройство по п.2, отличающееся тем, что дополнительно некоторый индикатор пропускной способности виртуальной цепи присваивается каждому из блоков формирования очередей времени ячейки.

5. Устройство по п.4, отличающееся тем, что дополнительно каждый из индикаторов пропускной способности виртуальной цепи подключен к выходу счетчика входящих ячеек, счетный вход которого подключен к выходу соответствующего блока формирования очередей времени ячейки, а вход обратного счета подключен к выходу блока установления очереди на передачу.

6. Устройство оценки пропускной способности виртуальных цепей канала передачи с асинхронным временным мультиплексированием, содержащее последовательно соединенные входной блок канала с асинхронным временным мультиплексированием и приемный блок, отличающееся тем, что устройство содержит дополнительно блок оценки пропускной способности виртуальных цепей, вход которого связан с приемным блоком, а выход выдает оценку пропускной способности виртуальных цепей, причем блок оценки пропускной способности виртуальных цепей содержит последовательно соединенные тактовый блок, множество блоков формирования очередей времени ячейки, блок установления очереди на обработку и счетчик входящих ячеек, счетный вход которого подключен к выходу соответствующего блока формирования очередей времени ячейки, а вход обратного счета подключен к выходу блока установления очереди на обработку, причем вход блоков формирования очередей времени ячейки образует вход блока оценки пропускной способности виртуальных цепей для регистрации виртуальных цепей в очередях времени ячейки, а выход счетчика входящих ячеек образует вход блока оценки пропускной способности виртуальных цепей.

РИСУНКИ

Рисунок 1, Рисунок 2, Рисунок 3