RU2110159C1

RU2110159C1 - Method for assessing through-put capacity of virtual communication channels and device which implements said method

Info

Publication number: RU2110159C1
Application number: SU4830209A
Authority: RU
Inventors: Тиэбо Жорж; Ле Биан Дени
Original assignee: Алькатель Н.В.
Priority date: 1989-06-20
Filing date: 1990-06-19
Publication date: 1998-04-27
Also published as: MX174255B; AU619687B2; KR910002168A; AU5757790A; KR100229373B1; JPH0369232A; JP2810218B2

Abstract

FIELD: telecommunication. SUBSTANCE: device has memory unit in which each virtual channel for information transmission of messages is mapped onto position in memory with context which determines conditions for assessing through-put capacity of this virtual channel when each new message arrives, reading context of virtual channel which message belongs to in order to assess through-put capacity of this virtual channel. In addition device has clock for generation of current time for this virtual channel. Indication about initiating time is recorded in context of virtual channel. When new message arrives, context is read and initiating time provided by context is subtracted from current time provided by clock. Time difference serves for detection of value of through-put capacity of virtual channel. EFFECT: increased functional capabilities. 21 cl, 13 dwg

Description

Изобретение касается способа и устройства оценки пропускной способности виртуальных каналов с асинхронным временным разделением каналов. The invention relates to a method and apparatus for assessing the capacity of virtual channels with asynchronous time division of channels.

Каналом связи с асинхронным временным разделением каналов является канал связи, передающий посылки данных в структуры цифровых данных, именуемые ячейками. Каждая ячейка содержит заголовок, образованный, например, четырьмя символами по восемь бит, и основную часть посылки, образованную определенным числом символов, например 32. Такие ячейки следуют непрерывно по каналу связи. Если отсутствует передаваемый массив данных, то по каналу связи продвигается "пустая" ячейка. A communication channel with asynchronous time division of channels is a communication channel that transmits data packets to digital data structures called cells. Each cell contains a header formed, for example, by four characters of eight bits, and the main part of the package, formed by a certain number of characters, for example 32. Such cells follow continuously through the communication channel. If there is no transmitted data array, then an "empty" cell advances through the communication channel.

Заголовок каждой информационной ячейки содержит, например, в двух символах информацию, определяющую относительно конца приема направление, в котором следует ретранслировать основную часть посылки. Два других символа заголовка содержат служебную информацию, в частности информацию контроля кода и детектирования относительной ошибки двух символов предыдущего цикла. Одна и та же информация содержится в заголовках нерегулярно расположенных ячеек, которые имеют одно и то же предназначение. Она идентифицирует таким образом виртуальный канал, занимающий часть емкости передачи канала связи. В более общем случае виртуальный канал может занимать канал связи и следовать по нему с определенной пропускной способностью, измеряемой, например, числом ячеек в единицу времени. Целью изобретения и является оценка этой пропускной способности. The header of each information cell contains, for example, in two characters information that determines, relative to the end of the reception, the direction in which the main part of the package should be relayed. The other two header characters contain overhead information, in particular code control information and relative error detection of the two characters of the previous cycle. The same information is contained in the headers of irregularly located cells that have the same purpose. In this way, it identifies a virtual channel occupying part of the transmission capacity of the communication channel. In a more general case, a virtual channel can occupy a communication channel and follow it with a certain throughput, measured, for example, by the number of cells per unit time. The aim of the invention is to evaluate this throughput.

В любой момент времени в канале связи находится множество виртуальных каналов, ячейки которых расположены друг относительно друга нерегулярным образом, что характеризует асинхронное временное разделение каналов. At any given time in the communication channel there are many virtual channels, the cells of which are located relative to each other in an irregular manner, which characterizes the asynchronous time division of the channels.

Число виртуальных каналов, которые могут идентифицированы по отдельности, зависит от числа бит, предназначенных для этой информации в заголовке ячеек. Максимальное число виртуальных каналов определяется также числом таких каналов, которое получают, разделив максимальную пропускную способность на минимальную пропускную способность источника данных виртуального канала. The number of virtual channels that can be individually identified depends on the number of bits intended for this information in the cell header. The maximum number of virtual channels is also determined by the number of such channels, which is obtained by dividing the maximum bandwidth by the minimum bandwidth of the data source of the virtual channel.

Канал связи с временным асинхронным разделением служит для передачи данных от источников, имеющих широко изменяющиеся и флуктуирующие величины пропускной способности. В связи с этим необходимо производить проверку на уровне рассматриваемого канала связи для избежания перегрузки на выходе, которая покажет, что ни один источник не имеет пропускную способность выше предусмотренной величины, что может произойти в результате поломки или умышленной порчи. В этом случае применяют корректирующее действие, направленное на прекращение перемещения по каналу связи любой ячейки, имеющей величину пропускной способности, превышающую обычную величину пропускной способности виртуального канала. Настоящее изобретение касается создания системы оценки пропускной способности виртуальных каналов, позволяющей осуществить такую проверку и сигнализировать о наличии ячеек с избыточной пропускной способностью. A communication channel with temporary asynchronous separation is used to transfer data from sources with widely varying and fluctuating bandwidths. In this regard, it is necessary to check at the level of the communication channel in question to avoid overload at the output, which will show that no source has a throughput higher than the specified value, which can occur as a result of breakdown or intentional damage. In this case, a corrective action is applied aimed at stopping the movement of any cell having a throughput value exceeding the normal value of the throughput of a virtual channel over the communication channel. The present invention relates to the creation of a system for evaluating the capacity of virtual channels, which allows such a check and signal the presence of cells with excessive bandwidth.

Известны уже системы такого типа. Например, в заявке Франции N 2616024 предлагается использовать для решения указанной задачи задающий генератор (часы) и счетчик виртуальных каналов, имеющий порог. Счетчик продвигается вперед при приходе каждой ячейки и сдвигается в обратном направлении при каждом импульсе задающего генератора. Если пропускная способность ячеек превышает частоту следования импульсов генератора, то счетчик достигает порога и выдается соответствующий сигнал. Systems of this type are already known. For example, in the application of France N 2616024 it is proposed to use a master oscillator (clock) and a virtual channel counter having a threshold to solve this problem. The counter advances upon arrival of each cell and shifts in the opposite direction with each pulse of the master oscillator. If the cell throughput exceeds the pulse repetition rate of the generator, the counter reaches a threshold and an appropriate signal is issued.

Указанная система не применима в случае повышенного числа виртуальных каналов при очень коротких длительностях ячеек, когда время, необходимое для проведения оценки всеми счетчиками после подачи импульсов генератора, превосходит длительность ячейки. The indicated system is not applicable in the case of an increased number of virtual channels with very short cell durations, when the time required for an evaluation by all counters after applying the generator pulses exceeds the cell duration.

Целью изобретения является создание способа и устройства оценки пропускной способности виртуальных каналов, отвечающих этим требованиям. The aim of the invention is to provide a method and device for assessing the capacity of virtual channels that meet these requirements.

Способ оценки пропускной способности виртуальных каналов связи, включающий в себя тракт передачи с асинхронным временным разделением ячеек и использующий память, в которой каждому виртуальному каналу соответствует свое местоположение, содержащее совокупность данных, именуемую контекстом и определяющую условия оценки пропускной способности виртуальных каналов, предусматривающий при поступлении каждой ячейки считывания контекста виртуального канала, которому принадлежит эта ячейка, для оценки пропускной способности этого виртуального канала и использующий часы, выдающие текущее время, связанное с этим виртуальным каналом и выраженное в определенных единицах, отличающийся тем, что индикацию о времени начала интервалов измерения регистрируют в контексте виртуального канала при поступлении одной из ячеек этого виртуального канала и при поступлении следующей ячейки этого же виртуального канала производят считывание контекста в местоположении памяти, соответствующем этому виртуальному каналу, причем из текущего времени, выдаваемого часами, вычитают время начала интервала измерения, выдаваемое из считываемого контекста, причем установленную таким образом разность времен комбинируют с числом интервалов, подсчитанных между ячейками, по одной из которых регистрируют время начала интервала изменения, а по другой - текущее время для получения меры пропускной способности виртуального канала связи. A method for assessing the capacity of virtual communication channels, including a transmission path with asynchronous time division of cells and using a memory in which each virtual channel has its own location containing a set of data, referred to as the context and determining the conditions for assessing the capacity of virtual channels, providing for each the context reading cell of the virtual channel to which this cell belongs to evaluate the throughput of this virtual channel and using a clock that displays the current time associated with this virtual channel and expressed in certain units, characterized in that the indication of the start time of the measurement intervals is recorded in the context of the virtual channel when one of the cells of this virtual channel arrives and when the next cell of this on the other hand, the context channel is read in the memory location corresponding to this virtual channel, and the start time is subtracted from the current time issued by the clock the measurement interval, issued from the read context, and the time difference thus established is combined with the number of intervals calculated between the cells, one of which records the start time of the change interval, and the other the current time to obtain a measure of the throughput of the virtual communication channel.

Кроме того, соответствующий изобретению способ отличается тем, что индикацию о времени начала интервала измерения регистрируют в контексте одного виртуального канала при поступлении какой-либо ячейки этого виртуального канала и при поступлении следующей ячейки этого же виртуального канала считывают контекст в местоположении памяти, соответствующий этому виртуальному каналу, и из текущего времени, выдаваемого тогда часами, вычитают время начала интервала измерения, полученного при считывании контекста, и полученная таким образом разность времен устанавливает меру мгновенного значения пропускной способности виртуального канала, определяемую через интервал времени между двумя ячейками, выраженный в определенных единицах, полученную меру мгновенной пропускной способности передают на средства оценки для определения необходимости выработки корректирующего воздействия, а упомянутое текущее время регистрируют в контексте как время начала интервала измерения. In addition, the method according to the invention is characterized in that the indication of the start time of the measurement interval is recorded in the context of one virtual channel when any cell of this virtual channel arrives and when the next cell of the same virtual channel arrives, the context is read in the memory location corresponding to this virtual channel , and from the current time, then issued by the hours, the start time of the measurement interval obtained by reading the context is deducted, and thus obtained once the time value sets the measure of the instantaneous value of the throughput of the virtual channel, determined through the time interval between two cells, expressed in certain units, the received measure of the instantaneous throughput is transmitted to the means of assessment to determine the need for generating a corrective effect, and the mentioned current time is recorded in the context as the start time measurement interval.

В соответствии с другой характеристикой изобретения, контекст содержит число принятых ячеек и предусматривает увеличение этого числа при поступлении каждой ячейки виртуального канала, затем сравнение полученного увеличенного числа с конкретными значением числа ячеек и при достижении числом принятых ячеек указанного конкретного значения числа ячеек указанную разность времен принимают в качестве меры мгновенной пропускной способности виртуального канала, определяемой как интервал времени между двумя непоследовательными ячейками, и возобновляется подсчет принятых ячеек. In accordance with another characteristic of the invention, the context contains the number of received cells and provides for an increase in this number upon receipt of each cell of the virtual channel, then comparison of the obtained increased number with a specific value of the number of cells, and when the number of received cells reaches a specified specific value of the number of cells, the specified time difference is taken as a measure of the instantaneous throughput of a virtual channel, defined as the time interval between two inconsistent cells, resumes counting received cells.

Кроме того, контекст содержит время начала интервала измерения, определенную длительность интервала измерения и число принятых ячеек, при этом осуществляют сравнение при приеме каждой ячейки разности времен и длительности интервала измерения, а также увеличение числа принятых ячеек, пока разность времен остается меньше указанной длительности интервала измерения, причем получение увеличенное число уже принятых ячеек принимают в качестве меры средней пропускной способности виртуального канала, определяемой как число поступивших ячеек за заданный интервал времени, и эту меру мгновенной пропускной способности устанавливают при превышении указанной разностью времен длительности интервала измерения или при их равенстве, при этом одновременно возобновляют указанное число уже принятых ячеек и время начала интервала измерения, при этом осуществляют накопление множества упомянутых мер мгновенной пропускной способности, последовательно устанавливаемых для одного и того же виртуального канала, и представление накопленного значения в качестве меры суммарной пропускной способности. In addition, the context contains the start time of the measurement interval, the determined duration of the measurement interval and the number of received cells, while each cell receiving a difference in the time difference and the duration of the measurement interval, as well as an increase in the number of received cells, while the time difference remains less than the specified duration of the measurement interval moreover, receiving an increased number of already received cells is taken as a measure of the average throughput of a virtual channel, defined as the number of received cells k for a given time interval, and this measure of instantaneous throughput is set when the specified difference in time exceeds the duration of the measurement interval or when they are equal, while at the same time the specified number of cells already taken and the start time of the measurement interval are renewed, while many of the measures of instantaneous throughput are accumulated capabilities sequentially set for the same virtual channel, and representing the accumulated value as a measure of total throughput abilities.

В соответствии с другой характеристикой изобретения контекст содержит по крайней мере одну ячейку, образованную счетчиком пропускной способности, причем предусматривают изменение его содержимого путем добавления разности между определенным значением, соответствующим разрешенной пропускной способности, выраженной в определенных единицах, и упомянутыми мерами мгновенной пропускной способности и суммарной пропускной способности, а затем сравнение положения, достигнутого счетчика пропускной способности, с определенным крайним положением и, если это крайнее положение достигнуто или превышено, то осуществляют выработку сигнала, свидетельствующего о необходимости введения корректирующего воздействия, причем предусматривают множество порогов пропускной способности и значение отсчета счетчика пропускной способности, при этом осуществляют сравнение упомянутых мер мгновенной пропускной способности и суммарной пропускной способности с указанными порогами пропускной способности для определения, в каком интервале между порогами пропускной способности находится упомянутая мера пропускной способности и изменение значения отсчета счетчика пропускной способности в функции от определенного интервала, а также определения факта достижения предельного отсчета счетчиком пропускной способности в первом направлении и формирование при этом сигнала, свидетельствующего о необходимости введения корректирующего воздействия. In accordance with another characteristic of the invention, the context comprises at least one cell formed by a throughput counter, and it is contemplated to change its contents by adding a difference between a certain value corresponding to the allowed throughput expressed in specific units and the mentioned measures of instantaneous throughput and total throughput ability, and then comparing the position reached by the bandwidth counter, with a certain extreme polo If this extreme position is reached or exceeded, then a signal is generated that indicates the need for corrective action, moreover, there are many bandwidth thresholds and a value for the counter of the bandwidth counter, and these measures of instantaneous bandwidth and total bandwidth are compared with the specified bandwidth thresholds to determine in what interval between the bandwidth thresholds is a measured measure of throughput and a change in the value of the readout of the throughput counter as a function of a certain interval, as well as determining the fact that the maximum reading of the throughput counter in the first direction has been achieved and the formation of a signal indicating the need for corrective action.

В соответствии с другой характеристикой изобретения контекст содержит по меньшей мере один порог пропускной способности, при этом осуществляют сравнение мер мгновенной пропускной способности и суммарной пропускной способности с этим порогом для приведения в действие счетчика пропускной способности в первом направлении, если порог достигнут или превышен, или в другом направлении, если порог не достигнут, а также определяют, достигнуто ли в результате такого действия счетчиком пропускной способности крайнее положение в первом направлении и в этом случае осуществляют выработку сигнала, свидетельствующего о необходимости корректирующего воздействия. In accordance with another characteristic of the invention, the context contains at least one bandwidth threshold, and measures of instantaneous bandwidth and total bandwidth are compared with this threshold to activate the bandwidth counter in the first direction, if the threshold is reached or exceeded, or in the other direction, if the threshold is not reached, and it is also determined whether, as a result of such an action, the bandwidth counter reached the extreme position in the first direction Britain and in this case carried generation signal indicating the necessity of correcting influence.

Кроме того, контекст содержит индикацию о максимальной разрешенной пропускной способности, при этом при приеме каждой ячейки осуществляют сравнение текущей пропускной способности с максимальной пропускной способностью, причем в случае достижения или превышения текущей пропускной способностью максимальной разрешенной пропускной способности осуществляют выработку сигнала, свидетельствующего о необходимости введения корректирующего воздействия. In addition, the context contains an indication of the maximum allowed throughput, while receiving each cell, the current throughput is compared with the maximum throughput, and if the current throughput reaches or exceeds the maximum allowed throughput, a signal is generated that indicates the need for corrective exposure.

Достижение крайнего положения счетчиком пропускной способности или указанного значения отсчета приводит к применению в контексте предельного значения пропускной способности, зависящего от связанного с этим порогом пропускной способности, которая выполняет ту же роль, что и индикация максимальной разрешенной пропускной способности. Reaching the extreme position of the bandwidth counter or the specified reference value leads to the use in the context of the bandwidth limit value, depending on the bandwidth associated with this threshold, which performs the same role as indicating the maximum allowed bandwidth.

Устройство для осуществления способа, содержащее блок памяти с ячейкой памяти каждого виртуального канала, содержащей совокупность данных, определяемую как контекст, и предназначенную для оценки пропускной способности виртуального канала, средство для считывания контекста виртуального канала, соединенное с блоком памяти, а также часы, предназначенные для выработки текущего времени, соединенного с виртуальным каналом и выраженное в определенных единицах, кроме того, содержит средства для регистрации индикации времени начала интервала измерения в контексте одного из виртуальных каналов, соединенное со средством считывания контекста, средства для вычитания из текущего времени, выдаваемого в этот момент часами, времени начала интервала измерения, выдаваемого из контекста, и выдачи на выход разности указанных времен. Кроме того, оно содержит средство квантования результатов, средство накопления результатов измерения и средство управления счетом, соединенные с упомянутыми средством вычитания, для выработки сигнала, свидетельствующего о необходимости корректирующего воздействия, а также средство для увеличения числа принятых ячеек содержащегося в упомянутом контексте, соединенное с упомянутым средством считывания контекста, средство сравнения для определения равенства увеличенного значения отсчета определенному значению отсчета, входящему в упомянутый контекст, причем упомянутое средство сравнения реагирует на установление упомянутого равенства выдачей на выход упомянутой разности времени и возобновлением счета принятых ячеек, кроме того, содержит средство для приращения значения, соответствующего числа принятых ячеек, содержащего в упомянутом контексте, соединенном со средствами считывания контекста, и выдачи увеличенного числа принятых ячеек, средство для сравнения между определенной длительностью интервала изменения, содержащего в упомянутом контексте, и упомянутой разностью времен, соединенное с упомянутым средством считывания контекста и упомянутым средством вычитания, и имеющий выход для выдачи упомянутого числа уже принятых ячеек, в случае, когда указанная разность времен превышает или равна длительности интервала измерения, при этом возобновляется упомянутое число ячеек. A device for implementing the method, comprising a memory block with a memory cell of each virtual channel containing a set of data defined as a context and intended to evaluate the throughput of the virtual channel, means for reading the context of the virtual channel connected to the memory unit, as well as a clock for generating the current time connected to the virtual channel and expressed in certain units, in addition, contains means for recording the indication of the start time of the interval and measurements in the context of one of the virtual channels connected to the context reading means, means for subtracting from the current time issued at that moment by the clock, the time of the beginning of the measurement interval issued from the context, and outputting the difference of the indicated times. In addition, it comprises means for quantizing the results, means for accumulating measurement results and means for managing the account connected to the said subtracting means for generating a signal indicating the need for corrective action, as well as means for increasing the number of received cells contained in the said context, connected to the said context reading means, a comparison tool for determining the equality of the increased reference value to a specific reference value included in said context, wherein said means of comparison responds to the establishment of said equality by issuing said difference in time and resuming the count of received cells, furthermore comprises means for incrementing a value corresponding to the number of received cells containing in said context connected to context reading means, and issuing an increased number of received cells, means for comparing between a specific duration of a change interval contained in said context and said a time difference connected to said context reading means and said subtracting means, and having an output for outputting said number of cells already received, when said time difference is greater than or equal to the duration of the measurement interval, and said number of cells is resumed.

Кроме того, на выходе упомянутого средства вычитания предусмотрено средство для накопления упомянутых разностей времен, последовательно установленных для одного и того же виртуального канала, и для представления результатов накопления в качестве меры суммарной пропускной способности. In addition, at the output of said subtraction means, a means is provided for accumulating the mentioned time differences sequentially set for the same virtual channel, and for presenting the accumulation results as a measure of total throughput.

В соответствии с контекстом предусмотрен по меньшей мере один счетчик пропускной способности, средства для изменения его содержимого путем добавления разности между определенным значением, соответствующим разрешенной пропускной способности, и измеренными мерами мгновенной пропускной способности и суммарной пропускной способности, а также средство для сравнения положения, достигнутого счетчиком пропускной способности относительно определенного крайнего положения, и для выработки сигнала, свидетельствующего о необходимости введения корректирующего воздействия в случае, если это крайнее положение достигнуто или превышено. At least one bandwidth counter is provided in accordance with the context, means for changing its contents by adding a difference between a specific value corresponding to the allowed bandwidth and measured measures of instantaneous bandwidth and total bandwidth, and also means for comparing the position reached by the counter bandwidth relative to a certain extreme position, and to generate a signal indicating the need to enter Ia corrective action if this extreme position is reached or exceeded.

В соответствии с контекстом, содержащем по меньшей мере один порог пропускной способности, предусмотрены средства для сравнения мер мгновенной пропускной способности и суммарной пропускной способности с этим порогом пропускной способности и средства для приведения в действие счетчика пропускной способности в первом направлении, если порог пропускной способности достигнут или превышен, и в другом направлении, если порог пропускной способности не достигнут, кроме того, предусмотрены средства для определения, достигнуто ли в результате такого действия счетчиком пропускной способности крайнее положение в первом направлении и для выработки в таком случае сигнала, свидетельствующего о необходимости введения корректирующего воздействия, а также в соответствии с контекстом, содержащим по крайней мере одно значение отсчета счетчика пропускной способности и множеством порогов пропускной способности, предусмотрены средства для сравнения мер мгновенной пропускной способности и суммарной пропускной способности с этими порогами, для определения в каком интервале между порогами пропускной способности находится значение отсчета счетчика пропускной способности, для изменения значения отсчета счетчика пропускной способности на величину, являющуюся функцией определенного интервала между порогами пропускной способности, а также для определения факта достижения крайнего положения в первом направлении счетчиком пропускной способности и для выработки в этом случае сигнала, свидетельствующего о необходимости введения корректирующего воздействия, а в соответствии с контекстом, содержащим индикацию разрешенной пропускной способности, предусмотрены средства для сравнения при поступлении каждой ячейки наблюдаемой пропускной способности с индикацией максимальной разрешенной пропускной способности и при достижении или превышении наблюдаемой пропускной способности максимальной пропускной способности для выработки сигнала, свидетельствующего о необходимости введения корректирующего воздействия. In accordance with a context containing at least one bandwidth threshold, means are provided for comparing instantaneous bandwidth measures and total bandwidth with this bandwidth threshold and means for activating a bandwidth counter in a first direction if the bandwidth threshold is reached or is exceeded, and in the other direction, if the bandwidth threshold is not reached, in addition, means are provided to determine whether the result is achieved of such an action, the bandwidth counter is the extreme position in the first direction, and means are provided in order to generate a signal indicating the need for corrective action, as well as in accordance with a context containing at least one value of the bandwidth counter reference and many bandwidth thresholds to compare measures of instantaneous throughput and total throughput with these thresholds, to determine in what interval between throughput horns is the value of the readout of the bandwidth counter, to change the value of the readout of the bandwidth counter by an amount that is a function of a certain interval between the thresholds of bandwidth, and also to determine the fact that the bandwidth counter reaches the first position and to generate a signal in this case , indicating the need for the introduction of corrective action, and in accordance with the context containing the indication permission The required throughput, means are provided for comparing, upon receipt of each cell, the observed throughput with an indication of the maximum allowed throughput and when the observed throughput reaches or exceeds the maximum throughput to generate a signal indicating the need for corrective action.

В соответствии с другой характеристикой изобретения предусмотрены средства для выработки величины предельной пропускной способности, зависящей от соответствующего порога пропускной способности, в случае установки счетчика пропускной способности в крайнее положение или достижения значения отсчета, содержащегося в контексте, причем величина предельной пропускной способности выполняет ту же роль, что и индикация о максимальной пропускной способности, при этом часы выдают текущее время, связанное с виртуальным каналом с помощью модуля селекции часов, управляемого индикацией селекции часов, выдаваемой контекстом данного виртуального канала, который производит выбор группы выходов измерителя времени, причем выходы с наиболее слабым весом представляют собой определенную единицу, в которых производится измерение длительностей, необходимых для оценки пропускной способности, причем эту определенную единицу выбирают таким образом, чтобы достичь желаемой точности оценки пропускной способности. In accordance with another characteristic of the invention, means are provided for generating a maximum throughput value, depending on the corresponding throughput threshold, when the throughput counter is set to the extreme position or when a reference value contained in the context is reached, wherein the maximum throughput fulfills the same role, as an indication of the maximum throughput, while the clock gives the current time associated with the virtual channel using the module clock selection, controlled by the clock selection indication, issued by the context of this virtual channel, which selects the group of outputs of the time meter, and the outputs with the lowest weight represent a certain unit, in which the durations necessary to estimate the throughput are measured, and this particular unit is selected so as to achieve the desired throughput estimation accuracy.

На фиг. 1 изображена блок-схема реализации изобретения; на фиг. 2 - вариант реализации блока обработки; на фиг. 3 - вариант реализации модуля селекции часов; на фиг. 4, 5, 6 - варианты реализации средств измерения пропускной способности; на фиг. 7, 8, 9 - варианты реализации средств квантования и накопления результатов; на фиг. 10, 11 - варианты реализации средств управления счетом; на фиг. 12 - вариант реализации средства для принятия решения; на фиг. 13 - вариант реализации блока обработки для виртуального (мнимого) канала, являющегося одним из случаев применения изобретения. In FIG. 1 shows a block diagram of an embodiment of the invention; in FIG. 2 is an embodiment of a processing unit; in FIG. 3 is an embodiment of a watch selection module; in FIG. 4, 5, 6 - implementation options for measuring bandwidth; in FIG. 7, 8, 9 - options for the implementation of quantization and accumulation of results; in FIG. 10, 11 - options for the implementation of account management tools; in FIG. 12 is an embodiment of a means for making a decision; in FIG. 13 is an embodiment of a processing unit for a virtual (imaginary) channel, which is one of the applications of the invention.

Система оценки пропускной способности содержит блок приема/передачи 1, который может быть представлен в виде регистра сдвига. В том случае, когда пропускная способность поступающего виртуального канала является допустимой, поступающая на вход блока приема/передачи 1 ячейка просто ретранслируется на его выход с задержкой, равной, например, длительности передачи одной ячейки, равной приблизительно 0,5 мкс. The capacity estimation system comprises a transmit / receive unit 1, which may be represented as a shift register. In the case when the bandwidth of the incoming virtual channel is acceptable, the 1 cell arriving at the input of the transmit / receive unit is simply relayed to its output with a delay equal to, for example, a transmission duration of one cell of approximately 0.5 μs.

Одна ячейка содержит четыре символа в заголовке, два из них содержит информацию о номере виртуального канала, содержащего 16 бит, а также основную часть, содержащую 32 символа. One cell contains four characters in the header, two of them contain information on the number of the virtual channel containing 16 bits, as well as the main part containing 32 characters.

Как только заголовок ячейки поступает в блок 1, то он поступает в блок считывания 2 контекста, в котором номер виртуального канала служит адресом для считывания из блока памяти 3 самого контекста виртуального канала, которому принадлежит поступившая ячейка. Этот контекст является совокупностью информации, часть которой является фиксированной на время передачи виртуального канала, а часть модифицируемой, т.е. способной изменяться при поступлении каждой ячейки виртуального канала. Этот контекст содержит также информацию, определяющую "прошлое" виртуального канала. As soon as the cell header enters block 1, it enters the context reading unit 2, in which the virtual channel number serves as the address for reading the virtual channel context itself from which the received cell belongs from memory block 3. This context is a collection of information, part of which is fixed for the duration of the transmission of the virtual channel, and part is modifiable, i.e. able to change upon receipt of each cell of the virtual channel. This context also contains information that defines the "past" of the virtual channel.

Блок считывания сообщает прочитанный контекст блоку обработки 4, который также располагает хронометрической информацией от часов 5. Учитывая эту информацию, блок обработки 4 вырабатывает контекст, который возвращается в блок считывания 2 для повторной записи в тот же адрес, а также вырабатывает сигнал в том случае, если принятая ячейка является недопустимой. Этот сигнал передается в блок 1 и служит для замены полученной ячейки на пустую ячейку. Время, представленное блокам 2 и 4 для выполнения описанных операций, преимущественно равно длительности передачи одной ячейки, так чтобы блоки были свободны для приема следующей ячейки. The reading unit informs the read context to the processing unit 4, which also has chronometric information from the clock 5. Given this information, the processing unit 4 generates a context that returns to the reading unit 2 for re-writing to the same address, and also generates a signal in the case if the received cell is invalid. This signal is transmitted to block 1 and serves to replace the received cell with an empty cell. The time presented to blocks 2 and 4 for performing the described operations is preferably equal to the transmission duration of one cell, so that the blocks are free to receive the next cell.

Первоначально информация контекста записывается в блок памяти 3 при помощи управляющего процессора (не показан), который сообщает адрес виртуального канала и информацию контекста. Блок считывания 2 может, например, иметь средства идентификации пустых ячеек и он приступает к записи нового контекста во время передачи каждой пустой ячейки. Initially, the context information is recorded in the memory unit 3 using a control processor (not shown), which reports the address of the virtual channel and the context information. The reader 2 may, for example, have means for identifying empty cells and it proceeds to record a new context during the transmission of each empty cell.

Блок обработки 4 (фиг. 2) содержит средства обработки шести типов: по меньшей мере одно средство для регистрации индикации 6 времени начала измерения, по меньше мере одно средство измерения пропускной способности 7, по меньшей мере одно средство квантования результатов 8, по меньшей мере одно средство накопления результатов 9, по меньшей мере одно средство управления счетом 10 по меньшей мере, одно средство вычитания 11. Processing unit 4 (Fig. 2) contains six types of processing means: at least one means for recording the indication 6 of the measurement start time, at least one bandwidth measuring means 7, at least one means for quantizing the results 8, at least one means for accumulating results 9, at least one means for managing the account 10, at least one means for subtracting 11.

Средство для регистрации индикации 6 времени начала измерения (фиг. 3) соединено со счетчиком 12 часов 5, управляемый задающим генератором 13. Выходы разрядов счетчиков 12 подключены к средству для регистрации индикации времени 6, которое получает также из контекста (из блока считывания 2) индикацию о выборе часов в виде двоичной информации, которая прикладывается к "m" мультиплексорам 14₁ - 14_m, которые устанавливаются в одно и тоже положение. Каждый из этих мультиплексоров имеет связь с группой выходом счетчиков 12, причем "m" групп выходов сами по себе смещены каждый раз на один или несколько выходов, начиная от мультиплексора M 14₁ до мультиплексора 14_m. Наконец с выходов мультиплексоров 14₁ - 14_m получают текущее время в виде двоичного числа, имеющего веса от "u" до "u+m", которые зависят цены сигнала индикации часов. Таким образом, каждый виртуальный контур снабжен своим временем, связанным с его пропускной способностью и определяемым индикацией о выборе часов его контекста.The means for recording the indication 6 of the measurement start time (Fig. 3) is connected to the counter 12 hours controlled by the master generator 13. The outputs of the bits of the counters 12 are connected to the means for registering the time indication 6, which also receives an indication from the context (from the reading unit 2) about the choice of hours in the form of binary information that is applied to the "m" multiplexers 14 ₁ - 14 _m , which are installed in the same position. Each of these multiplexers has a connection with the output group of the counters 12, and the “m” output groups themselves are shifted each time by one or more outputs, starting from the multiplexer M 14 ₁ to the multiplexer 14 _m . Finally, from the outputs of the multiplexers 14 ₁ - 14 _m , the current time is obtained in the form of a binary number having weights from "u" to "u + m", which depend on the price of the clock display signal. Thus, each virtual circuit is equipped with its own time associated with its bandwidth and a definable indication of the choice of hours of its context.

Текущее время, которое сообщается средством селекции часов, используют все средства измерения пропускной способности. В случае необходимости можно снабжать различные средства измерения времени 6 различным текущим временем, которое вырабатывается различными средствами селекции часов 6. The current time that is reported by the watch selection tool uses all means of measuring bandwidth. If necessary, it is possible to supply various time measuring devices 6 with different current time, which is produced by various means of selecting watches 6.

Блок обработки 4 включает в себя один или несколько средств измерения 7₁ - 7₃.The processing unit 4 includes one or more measuring instruments 7 ₁ - 7 ₃ .

На средство измерения 7₁ (фиг. 4) поступает контекст от блока считывания 2, содержащий следующую информацию: длительность Т одного измерительного интервала, выражаемая в числе периоде "u", цена периода "u", цена периода "u", время начала интервала измерения Т, установленное ранее исходя из текущего времени, число уже поступивших ячеек в интервале времени Т (текущем), число бит одной ячейки. Это средство измерения получает информацию о текущем времени, поступающую от средства регистрации времени 6.The measuring means 7 ₁ (Fig. 4) receives a context from the reading unit 2 containing the following information: the duration T of one measuring interval, expressed as the number of periods "u", the price of the period "u", the price of the period "u", the time of the beginning of the interval T measurements, established earlier based on the current time, the number of cells already arrived in the time interval T (current), the number of bits of one cell. This measuring tool receives information about the current time coming from the time recording means 6.

Средство измерения 7₁ определяет разницу текущего времени и времени начала интервала измерения Т. Если эта разница меньше Т, то он выдает в блок 2 увеличенное на единицу число ячеек для контекста. Если же, напротив, эта величина равна или превосходит Т, то средство измерения 7₁ выдает сигнал утверждения, сопровождающий величину пропускной способности и поступающий в блоки 8, 9, или 10. В этом случае в блок 2 направляется величина времени начала, которая является временем поступления предшествующей ячейки, которая равна 1.Measurement tool 7 ₁ determines the difference between the current time and the start time of the measurement interval T. If this difference is less than T, then it outputs to block 2 the number of cells increased by one for the context. If, on the contrary, this value is equal to or greater than T, then the measuring device 7 ₁ generates an approval signal that accompanies the throughput value and goes to blocks 8, 9, or 10. In this case, the start time value, which is the time, is sent to block 2 arrivals of the previous cell, which is equal to 1.

Установленная пропускная способность по истечении каждого интервала измерения длительностью по крайней мере равной Т, соответствует числу полученных бит в секунду, если период "u" выражен в секундах. The established throughput after each measurement interval with a duration of at least equal to T corresponds to the number of received bits per second, if the period "u" is expressed in seconds.

Средство измерения 7₂ (фиг. 5) получает, кроме текущего времени от блока 6, величину числа бит одной ячейки, которая была определена ранее, и величину времени начала измерения, которая на этот раз является текущим временем, полученным при поступлении предыдущей ячейки, причем эти величины поступают из контекста, выдаваемого блоком считывания 2.The measuring tool 7 ₂ (Fig. 5) receives, in addition to the current time from block 6, the value of the number of bits of one cell, which was determined earlier, and the value of the time the measurement started, which this time is the current time received when the previous cell arrived, and these values come from the context issued by the reader 2.

В средстве изменения 7₂ осуществляются операции определения разности времен текущего времени и времени начала измерения для каждой поступающей ячейки. Оно выдает сигнал утверждения, сопровождающий величину пропускной способности для блоков 8, 9 или 10. Кроме того, этот блок выдает в блок 2 величину текущего времени, которая зарегистрирована в контексте вместо времени начала измерения.In the change tool 7 ₂ , operations are performed to determine the time difference between the current time and the start time of the measurement for each incoming cell. It gives an approval signal that accompanies the throughput value for blocks 8, 9 or 10. In addition, this block gives out to block 2 the value of the current time, which is registered in the context instead of the start time of the measurement.

Для средства измерения 7₂ измерение пропускной способности непосредственно выражается в виде длительности интервала времени, протекающего между только что поступившей и предшествующей ячейками рассматриваемого виртуального канала.For measurement tool 7 _{2, the} measurement of throughput is directly expressed as the length of the time interval between the just arrived and the previous cells of the virtual channel in question.

Средство измерения 7₃ (фиг. 6) получает, кроме текущего времени из блока 6, определенную ранее величину числа бит одной ячейки и величину времени начала интервала измерения, которая на этот раз является текущим временем, зарегистрированным при приеме первой из группы N ячеек, так что максимальная величина счета составит N, причем эта информация поступает из контекста.The measuring tool 7 ₃ (Fig. 6) receives, in addition to the current time from block 6, the previously determined value of the number of bits of one cell and the value of the start time of the measurement interval, which this time is the current time recorded when the first of the group of N cells was received, so that the maximum value of the account will be N, and this information comes from the context.

Средство измерения 7₃ осуществляет сначала приращение счета поступивших ячеек, а затем сравнивает полученную величину с величиной N. Если эта величина меньше N, то средство измерения 7₃ выдает полученное число поступивших ячеек в блок считывания 2. Если эта величина равна N, то средство измерения 7₃ осуществляет вычисление разницы текущего времени и времени начала измерения и выдает сигнал утверждения, сопровождающий величину пропускной способности, в блоки 8, 9 или 10. Оно также выдает в блок считывания 2 время начала измерения, равное текущему времени, и число поступивших ячеек, равное 0, которые регистрируются в контексте вместо времени начала измере6ния и приращения счета поступивших ячеек. Что касается числа бит одной ячейки и максимальной величины счета N, то они могут быть постоянными системы оценки пропускной способности.The measuring tool 7 ₃ first increments the count of the received cells, and then compares the received value with the value N. If this value is less than N, then the measuring tool 7 ₃ gives the received number of received cells to the reading unit 2. If this value is N, then the measuring tool 7 ₃ calculates the difference between the current time and the start time of the measurement and generates an approval signal that accompanies the amount of throughput in blocks 8, 9 or 10. It also outputs to the reading unit 2 the start time of the measurement equal to the current in time, and the number of received cells equal to 0, which are recorded in the context instead of the time of the beginning of the measurement and increment of the count of the received cells. As for the number of bits of one cell and the maximum count value N, they can be constant in the system for estimating the throughput.

В качестве меры пропускной способности, выдаваемой средством измерения 7₃, служит длительность интервала времени, необходимого для приема N ячеек. Его можно рассматривать как средний интервал времени между последовательными ячейками для N ячеек, умноженный на постоянную N.As a measure of the throughput issued by the measuring means 7 ₃ , the length of the time interval necessary for receiving N cells is used. It can be considered as the average time interval between consecutive cells for N cells, multiplied by a constant N.

На средство квантования 8 (фиг. 7) поступает информация об измерении пропускной способности, т.е. один из результатов измерения, выдаваемых одним из средств измерения 7₁ - 7₃, а также информация-индикация порога пропускной способности, поступившая из контекста. В этом блоке производится сравнение этой информации и вырабатывается один сигнал результата, если величина измеренной пропускной способности не достигает порога, или другой сигнал результата, если величина измеренной пропускной способности равна или превышает порог. Эти сигналы предназначены для средства накопления результатов 9 или же для прямого использования в средстве управления счетом 10.On the means of quantization 8 (Fig. 7) receives information about the measurement of throughput, i.e. one of the measurement results issued by one of the measuring instruments 7 ₁ - 7 ₃ , as well as information-indication of the throughput threshold, received from the context. In this block, this information is compared and one result signal is generated if the measured throughput does not reach the threshold, or another result signal if the measured throughput is equal to or exceeds the threshold. These signals are intended for the means of accumulating the results of 9 or for direct use in the account management tool 10.

В варианте реализации средства квантования результатов 8₂ (фиг. 8) на него, кроме установленного порога пропускной способности и измеренной величины пропускной способности, поступает величина другого порога пропускной способности. В этом блоке 8₂ обе величины установленных порогов комбинируют и формируют совокупность различных порогов. Затем первый установленный порог пропускной способности сравнивается с этой совокупностью порогов таким образом, что этот блок вырабатывает один результат только в том случае, если наиболее низкий порог не достигнут, а другой сигнал, если превзойден установленный порог, но не превзойдены следующие пороги, и так далее, причем последний сигнал результата вырабатывается, если превышен наиболее высокий порог. Эти сигналы поступают в блок 9, или же непосредственно в блок 10.In an embodiment of the means for quantizing the results of 8 ₂ (Fig. 8), in addition to the established threshold for throughput and the measured value of throughput, the value of another threshold for throughput is received. In this block 8 _2, both values of the set thresholds are combined and form a set of different thresholds. Then, the first set bandwidth threshold is compared with this set of thresholds in such a way that this block produces one result only if the lowest threshold is not reached, and another signal if the set threshold is exceeded, but the following thresholds are not exceeded, and so on. and the last result signal is generated if the highest threshold is exceeded. These signals are sent to block 9, or directly to block 10.

Средство накопления результатов 9 (фиг. 9) может быть включено на выходе блока 7 или на выходе блока 8. Функцией этого блока является накопление определенного числа результатов измерения, квантованных или нет. Он получает из контекста число результатов измерения, которые надо накапливать, число уже накопленных результатов измерения и накопленную величину для результатов измерения, а также получает результат измерения от средства измерения 7₁ - 7₃ или сигнал результата от средства квантования 8.The means of accumulating results 9 (Fig. 9) can be included at the output of block 7 or at the output of block 8. The function of this block is to accumulate a certain number of measurement results, quantized or not. It receives from the context the number of measurement results that must be accumulated, the number of measurement results already accumulated and the accumulated value for the measurement results, and also receives the measurement result from the measuring tool 7 ₁ - 7 ₃ or the signal of the result from the quantizing means 8.

Средство накопления результатов 9 устанавливает число результатов уже накопленных результатов измерения, которое сравнивают с числом результатов измерения, которые надо накопить, и вычисляет сумму накопления величин для результата измерения, которые выдаются для контекста, если число результатов, которое надо накопить, еще не достигнуто. При достижении этого числа результатов средство накопления 9 выдает в контекст нулевые значения этих величин и одновременно выдает сигнал подтверждения и результат измерения в блок 8 или в блок 10. The means of accumulating results 9 sets the number of results of the already accumulated measurement results, which is compared with the number of measurement results that need to be accumulated, and calculates the sum of the accumulation of values for the measurement result, which are issued for the context, if the number of results to be accumulated has not yet been achieved. When this number of results is achieved, the accumulator 9 outputs zero values of these values to the context and simultaneously outputs a confirmation signal and a measurement result to block 8 or to block 10.

Первый вариант реализации средства управления счетом 10₁ (фиг. 10) может быть применен в качестве примера в случае измерения пропускной способности с помощью средства измерения 7₁ или же одного средства накопления результатов 9. В этом блоке непосредственно используется величина пропускной способности от блока 7₁ или от блока 9, выдаваемая этим средствам, при поступлении одной ячейки, в том случае, когда имеется в наличии сигнал подтверждения. Кроме того, средство управления счетом 10 получает из блока 2 величину порога пропускной способности, минимальную величину пропускной способности, положение счетчика пропускной способности, индикацию о пороге максимального счета и индикацию о положении минимального счета. Вся эта информация выдается из контекста. В этом блоке сравнивают величину пропускной способности с минимальной величиной пропускной способности. Если величина пропускной способности меньше минимальной величины пропускной способности, то информация в контексте остается неизменной. В том случае, когда вели чина пропускной способности превышает или равна минимальной пропускной способности, величина счета увеличивается на величину пропускной способности и уменьшается на величину порога пропускной способности и полученный результат счета сравнивается с величиной порога максимального счета. Если полученный результат счета больше величины порога максимального счета, то величина полученного счета изменяется на величину порога максимального счета, которая регистрируется в контексте. При этом счетчик достигает величины порога максимального счета и остается в этом положении. Параллельно результат счета сравнивается с величиной порога минимального счета. Если результат счета меньше величины порога минимального счета, то результат счета изменяется на величину порога минимального счета и выдается сигнал, который означает, что весь случайный кредит исчерпан и порог пропускной способности превзойден. В этом случае обработанная ячейка должна быть отмечена как избыточная по пропускной способности и должно произойти корректирующее воздействие, причем этот сигнал регистрируется в контексте. В случае, если полученный результат счета больше порога максимального счета и меньше порога минимального счета, в контексте фиксируют величину полученного счета без каких-либо воздействий.The first embodiment of the account management tool 10 ₁ (Fig. 10) can be used as an example in the case of measuring the throughput using the measuring means 7 ₁ or one means of accumulating the results 9. In this block, the value of the throughput from the block 7 _{1 is} directly used or from block 9, issued to these funds, upon receipt of one cell, in the case when there is a confirmation signal. In addition, the account management tool 10 receives from the block 2 the value of the throughput threshold, the minimum amount of throughput, the position of the throughput counter, an indication of the maximum count threshold and an indication of the minimum count position. All this information is issued out of context. This block compares the amount of bandwidth with the minimum amount of bandwidth. If the throughput is less than the minimum throughput, then the information in the context remains unchanged. In the case when the value of the throughput exceeds or is equal to the minimum throughput, the count value increases by the amount of throughput and decreases by the amount of the throughput threshold and the obtained counting result is compared with the maximum count threshold. If the resulting counting result is greater than the maximum counting threshold, then the counting value is changed to the maximum counting threshold that is recorded in the context. In this case, the counter reaches the threshold value of the maximum count and remains in this position. In parallel, the counting result is compared with the minimum counting threshold. If the counting result is less than the minimum counting threshold, then the counting result is changed to the minimum counting threshold and a signal is issued that means that all random credit has been exhausted and the throughput threshold has been exceeded. In this case, the processed cell should be marked as excess in throughput and a corrective action should occur, and this signal is recorded in the context. If the result of the count is greater than the threshold of the maximum score and less than the threshold of the minimum score, in the context of the fixed value of the received score without any impact.

Аналогично это средство управления счетом работает и в случае, когда измеряемая величина пропускной способности выдается одним из блоков 7₂ или 7₃, или блоком 10. В этом случае информация, выдаваемая средством управления счетом 10, является единицей длительности, определяемой при помощи блока 6.Similarly, this account management tool works in the case when the measured amount of throughput is issued by one of the blocks 7 ₂ or 7 ₃ , or by block 10. In this case, the information issued by the account management tool 10 is a unit of duration determined using block 6.

Второй вариант реализации средства управления счетом 10 (фиг. 11) используется в случае, когда измеряемая величина поступает от средства квантования результатов 8₂ каждая ячейка которого соответствует различным величинам порогов. Определяют измеряемую величину, которая находится в интервале между одним порогом и следующим за ним порогом. Величина, соответствующая одному из этих порогов, поступает в блок 10 с сигналом подтверждения, поступающим из блока 7, а также величина счета, устанавливаемая при приеме предыдущей ячейки, величина максимального порога счета, величина минимального порога счета, а также ряд величин счета.The second embodiment of the account management tool 10 (Fig. 11) is used in the case when the measured value comes from the means of quantization of results 8 ₂ each cell of which corresponds to different threshold values. Determine the measured value, which is in the interval between one threshold and the next threshold. The value corresponding to one of these thresholds enters block 10 with a confirmation signal coming from block 7, as well as the count value set when the previous cell was received, the maximum count threshold, the minimum count threshold, and a number of count values.

В соответствии с величиной, соответствующей одному из порогов, одна из величин ряда величин счета становится активной и затем эта величина (которая может быть положительной или отрицательной) добавляется к измеренной величине счета. Наконец измененная величина счета сравнивается с порогом максимального счета. Если измененная величина счета превышает этот порог, то вырабатывается сигнал. Параллельно измеренная величина сравнивается с порогом минимального счета. Если измеренная величина счета меньше порога минимального счета, то она ограничивается этим порогом минимального счета. Никакое другое действие не осуществляется. In accordance with the value corresponding to one of the thresholds, one of the values of a number of counting values becomes active and then this quantity (which can be positive or negative) is added to the measured counting value. Finally, the changed count value is compared with the maximum count threshold. If the changed count value exceeds this threshold, a signal is generated. In parallel, the measured value is compared with the minimum count threshold. If the measured count value is less than the minimum count threshold, then it is limited to this minimum count threshold. No other action is taken.

Та же величина, соответствующая одному из порогов, выдается средству квантования результатов, а также может быть сообщена средствам управления счетом. Это позволяет оценить пропускную способность виртуальных каналов в соответствии с различными критериями. The same value corresponding to one of the thresholds is issued to the means for quantizing the results, and can also be communicated to account management tools. This allows you to evaluate the throughput of virtual channels in accordance with various criteria.

Появление выработанного сигнала приведет к запрету выдачи контекста. Для средства измерения 7₂ этот сигнал запретит замену времени начала измерения на текущее время. В этом случая ячейка, приведшая к корректирующему воздействию, рассматривается как просто не принятая устройство оценки пропускной способности.The appearance of the generated signal will lead to the prohibition of issuing a context. For measuring instrument 7 _2, this signal prohibits replacing the start time of the measurement with the current time. In this case, the cell that led to the corrective action is considered as simply not accepted device for assessing throughput.

Средство (фиг. 12) получает из средства измерения 7₁ при поступлении каждой ячейки величину числа полученных ячеек в интервале текущего измерения и сигнал подтверждения в конце каждого интервала измерения. Из контекста он получает величину мапксимального порога, величины промежуточных порогов и сигналы корректирующего воздействия соответствующих средств управления счетом, связанных со средством измерения 7₁, зарегистрированные ранее в контексте.The tool (Fig. 12) receives from the measuring means 7 ₁ upon receipt of each cell the value of the number of received cells in the interval of the current measurement and a confirmation signal at the end of each measurement interval. From the context, it obtains the value of the maximal threshold, the values of the intermediate thresholds, and the corrective signals of the corresponding account management tools associated with the measuring tool 7 ₁ , registered earlier in the context.

При поступлении каждой ячейки наблюдаемая пропускная способность, выраженная в количестве ячеек за время интервала измерения, сравнивается с величиной максимального порога. Если количество ячеек превышает величину максимального порога, вырабатывается сигнал корректирующего воздействия для принятой ячейки. Таким образом, как только получено максимально возможное число ячеек в течение интервала измерения и они обработаны, то все последующие ячейки рассматриваются как избыточные. When each cell arrives, the observed throughput, expressed in the number of cells during the measurement interval, is compared with the maximum threshold. If the number of cells exceeds the maximum threshold, a correction signal is generated for the received cell. Thus, as soon as the maximum possible number of cells is obtained during the measurement interval and they are processed, then all subsequent cells are considered as redundant.

Если отброшена принятая ячейка, то выдача контекста запрещается и все последующие ячейки до конца периода измерения также отбрасываются (за исключением первой полученной ячейки после окончания интервала измерения). If the received cell is discarded, then the issuance of the context is prohibited and all subsequent cells until the end of the measurement period are also discarded (with the exception of the first received cell after the end of the measurement interval).

Кроме того, это средство 12 выбирает величину промежуточного порога, сообщаемого контекстом. Число ячеек также сравнивается с этим порогом для выработки сигнала, если пересечен порог. Это произойдет после окончания интервала измерения, если число поступивших ячеек исчерпанном кредите наконец превзойдет предписанный порог. In addition, this means 12 selects an intermediate threshold value reported by the context. The number of cells is also compared with this threshold to generate a signal if the threshold is crossed. This will happen after the end of the measurement interval, if the number of received cells, the exhausted credit, finally exceeds the prescribed threshold.

На фиг. 13 приведен вариант блока обработки 4 для данного виртуального канала, в котором применено одно из средств 7₁, 7₂, 7₃, 8₁, 8₂, 10₂ и два средства 10₁, так же как и средство 11.In FIG. 13 shows a variant of processing unit 4 for this virtual channel, in which one of the means 7 ₁ , 7 ₂ , 7 ₃ , 8 ₁ , 8 ₂ , 10 ₂ and two means 10 _{1 are used} , as well as the means 11.

При поступлении каждой ячейки виртуального канала средство 7₂ выдает измерение пропускной способности, которое включает в себя сигнал подтверждения и величину пропускной способности (фиг. 5). Эта величина имеет длительность, равную промежутку поступившей ячейки от предшествующей в одном и том же виртуальном канале. Она подается на средство 8₂, в котором величина пропускной способности сравнивается с порогами, получаемыми из контекста и учитывающими условия, в который произведено измерение пропускной способности, в частности период задающего генератора, в течение которого осуществлено измерение. Средство 8₂ выдает сигналы, которые включают в себя сигналы результатов, определяющие уровни пропускной способности для средства 10₂, величина счета которого изменяется для каждого уровня определенной пропускной способности в зависимости от счетного ряда объема счетчика.Upon receipt of each cell of the virtual channel, the means 7 ₂ provides a throughput measurement that includes an acknowledgment signal and a throughput value (FIG. 5). This value has a duration equal to the gap of the received cell from the previous one in the same virtual channel. It is supplied to the tool 8 ₂ , in which the throughput value is compared with thresholds obtained from the context and taking into account the conditions under which the throughput is measured, in particular, the period of the master oscillator during which the measurement is performed. Means 8 ₂ generates signals that include result signals defining throughput levels for means 10 ₂ , the count of which varies for each level of a certain throughput depending on the counting number of the counter volume.

В то же время средство 7₃ подсчитывает поступившие ячейки, и если достигнут указанный в контексте счет, то он выдает измеренную величину пропускной способности на средство 10 с сигналом подтверждения и величиной длительности интервала времени, разделяющего поступившую ячейку от одной из N-ных предшествующих ячеек рассматриваемого виртуального канала. Это величина пропускной способности добавляется к содержимому счетчика пропускной способности управляемого блоком 10₁, в то время как величина, соответствующая разрешенной пропускной способности, из него вычитается. Это последняя величина также выдается из контекста и учитывает условия, в которых производилось измерение пропускной способности, в частности длительность периода задающего генератора, в течение которого оно производилось.At the same time, the tool 7 ₃ counts the incoming cells, and if the count specified in the context is reached, then it gives the measured value of the throughput to the tool 10 with a confirmation signal and the duration of the time interval separating the received cell from one of the N-th previous cells of the considered virtual channel. This amount of bandwidth is added to the contents of the bandwidth counter managed by block 10 ₁ , while the value corresponding to the allowed bandwidth is subtracted from it. This last value is also taken out of context and takes into account the conditions under which the throughput was measured, in particular, the length of the period of the master oscillator during which it was performed.

Также одновременно в блоке 7₁ подсчитывается поступление одной ячейки в интервале измерения. Если интервал измерения окончился, то полученное в этом интервале число ячеек выдается в виде результата измерения, в который входит сигнал подтверждения и величина пропускной способности (фиг. 4). Множество этих результатов измерения накапливаются в блоке 9. Если достигнут конец накопления, блок 9 выдает результат измерения, включающий в себя сигнал подтверждения и величину результата измерения (фиг. 9), на блок 10.Also at the same time in block 7 _{1 the} receipt of one cell in the measurement interval is counted. If the measurement interval has ended, then the number of cells obtained in this interval is issued in the form of the measurement result, which includes the confirmation signal and the throughput value (Fig. 4). Many of these measurement results are accumulated in block 9. If the end of accumulation is reached, block 9 provides a measurement result including a confirmation signal and the value of the measurement result (Fig. 9) to block 10.

Кроме того, блок 11 получает число ячеек на интервале измерения и сравнивает его с порогами для выдачи сигнала отбрасывания в случае избыточной пропускной способности. На него поступают также сигналы отрицания из блоков 10₂ и 10₁ для установления величин предельных пропускных способностей, служащих для отбрасывания ячеек виртуального контура в случае длительных чрезмерных перегрузок.In addition, block 11 receives the number of cells in the measurement interval and compares it with thresholds for issuing a drop signal in case of excessive bandwidth. It also receives negation signals from blocks 10 ₂ and 10 ₁ to establish the values of the maximum throughputs, which serve to discard the cells of the virtual circuit in case of prolonged excessive overloads.

Claims

1. A method for assessing the bandwidth of virtual communication channels, including a transmission path with asynchronous time division of cells and using a memory in which each virtual channel has its own location containing a set of data, referred to as the context and determining the conditions for evaluating the capacity of virtual channels, providing for the arrival of each cell of the context reading of the virtual channel to which this cell belongs to assess the throughput of this virtual channel and using a clock that displays the current time associated with this virtual channel and expressed in certain units, characterized in that the indication of the start time of measurement intervals is recorded in the context of the virtual channel when one of the cells of this virtual channel arrives and the next cell of this the same virtual channel read context in the memory location corresponding to this virtual channel, and from the current time issued by the clock, subtract the start time and the measurement interval, issued from the read context, and the time difference thus established is combined with the number of intervals calculated between the cells, one of which records the start time of the measurement interval, and the other the current time, to obtain a measure of the throughput of the virtual communication channel.

2. The method according to claim 1, characterized in that the indication of the start time of the measurement interval is recorded in the context of one virtual channel when any cell of this virtual channel arrives, and when the next cell of the same virtual channel arrives, the context is read in the memory location corresponding to this virtual channel, and from the current time issued then by the hours, the start time of the measurement interval obtained by reading the context is subtracted, and the time difference thus obtained sets the measure the instantaneous value of the throughput of a virtual channel, determined through the time interval between two cells, expressed in certain units, the obtained measure of the instantaneous throughput is transmitted to the means of assessment to determine the need for generating a corrective action, and the mentioned current time is recorded in the context as the time of the start of the measurement interval.

3. The method according to claim 2, characterized in that the context contains the number of received cells and provides for an increase in this number upon receipt of each cell of the virtual channel, then comparing the obtained increased number with a specific value of the number of cells and when the number of received cells reaches the specified specific value of the number of cells the specified time difference is taken as a measure of the instantaneous throughput of the virtual channel, defined as the time interval between two inconsistent cells, and is resumed by adopted by the cells.

4. The method according to claim 1, characterized in that the context contains the time of the beginning of the measurement interval, a certain duration of the measurement interval and the number of received cells, and when each cell is received, the difference in time and duration of the measurement interval is compared, as well as an increase in the number of received cells, while the time difference remains less than the specified duration of the measurement interval, and the resulting increased number of cells already taken is taken as a measure of the average throughput of the virtual channel, determined ak number of cells received in a given time interval, and the measure of instantaneous bandwidth set in excess of the specified time difference measurement interval duration, or if they are equal, at the same time renew the specified number of cells already received and the start time of the sample interval.

5. The method according to one of claims 2 to 4, characterized in that the accumulation of many of the mentioned measures of instantaneous throughput, sequentially set for the same virtual channel, and the presentation of the accumulated value as a measure of total throughput.

6. The method according to one of claims 1 to 4, characterized in that the context contains at least one cell formed by the bandwidth counter, and involves changing its contents by adding a difference between a certain value corresponding to the allowed bandwidth, expressed in certain units , and the measures of instantaneous throughput and total throughput mentioned, and then comparing the position reached by the throughput counter with a certain extreme position and if this extreme position is reached or exceeded, then they carry out the development of a signal indicating the need for the introduction of corrective action.

7. The method according to one of claims 1 to 5, characterized in that there are a plurality of bandwidth thresholds and a count value of the bandwidth counter, while comparing said measures of instantaneous bandwidth and total bandwidth with said bandwidth thresholds for determining what is the interval between the thresholds of bandwidth is the mentioned measure of bandwidth, and the change in the value of the counter of the bandwidth counter as a function of a certain interruption, as well as the determination of the fact that the limit count has been reached by the counter of throughput in the first direction and the formation of a signal at the same time, indicating the need for the introduction of corrective action.

8. The method according to one of claims 1 to 5, characterized in that the context contains at least one bandwidth threshold, while comparing measures of instantaneous bandwidth and total bandwidth with this threshold for activating the bandwidth counter in the first direction, if the threshold is reached or exceeded, or in the other direction, if the threshold is not reached, and it is also determined whether, as a result of such an action, the capacity counter reaches the extreme position in the first direction , and in this case, a signal is generated that indicates the need for corrective action.

9. The method according to one of claims 2 to 8, characterized in that the context contains an indication of the maximum allowed throughput, while upon receipt of each cell, the current throughput is compared with the maximum allowed throughput, and if the current throughput is reached or exceeded the ability of the maximum allowed bandwidth to produce a signal indicating the need for the introduction of corrective action.

10. The method according to claim 9, characterized in that reaching an extreme position with a bandwidth counter or a reference value leads to the use in the context of a bandwidth limit value depending on the bandwidth associated with this threshold, which plays the same role as indicating the maximum allowed bandwidth.

11. A device for evaluating the bandwidth of virtual communication channels, comprising a memory unit with a memory cell of each virtual channel containing a set of data defined as a context and intended to evaluate the capacity of a virtual channel, means for reading the context of the virtual channel connected to the memory unit, and also a watch designed to generate the current time connected to the virtual channel and expressed in certain units, characterized in that it contains means for registering the indication of the start time of the measurement interval in the context of one of the virtual channels, connected to the context reading means, means for subtracting from the current time issued at this moment by the clock, the start time of the measurement interval output from the context, and outputting the difference of the indicated times.

12. The device according to claim 11, characterized in that it contains means for quantizing the results, means for accumulating measurement results and means for managing the account, connected to the said means of subtraction, to generate a signal indicating the need for corrective action.

13. The device according to claim 11 or 12, characterized in that it comprises means for increasing the number of received cells contained in said context, connected to said context reading means, comparison means for determining the equality of the increased reference value to a certain reference value included in said context wherein said comparison means responds to the establishment of said equality by issuing said difference in time to the output and resuming counting of the received cells.

14. The device according to p. 12 or 13, characterized in that it contains means for incrementing the value of the corresponding number of received cells contained in the said context, connected to the means of reading context, and issuing an increased number of received cells, means for comparing between a certain length of the measurement interval contained in the aforementioned context and the aforementioned time difference, connected to a context reader and a subtractor and having an output for outputting the aforementioned number of cells already received in the case when the specified time difference is greater than or equal to the duration of the measurement interval, while the aforementioned number of cells is resumed.

15. The device according to p. 12, characterized in that at the output of the subtractor means is provided for accumulating time differences sequentially set for the same virtual channel, and for presenting the accumulation results as a measure of total throughput.

16. The device according to one of paragraphs.11 to 15, characterized in that, in accordance with the context, at least one bandwidth counter is provided, means for changing its contents by adding a difference between a certain value corresponding to the allowed bandwidth and instantaneous measures bandwidth and total bandwidth, as well as a means for comparing the position reached by the bandwidth counter relative to a certain extreme position, and for heel signal which indicates the need for a corrective action if this extreme position is reached or exceeded.

17. The device according to one of paragraphs.11 to 15, characterized in that, in accordance with a context containing at least one bandwidth threshold, means are provided for comparing measures of instantaneous bandwidth and total bandwidth with this bandwidth threshold and means for activating the bandwidth counter in the first direction, if the bandwidth threshold is reached or exceeded, and in the other direction, if the bandwidth threshold is not reached, in addition, us a means for determining whether achieved by such actions counter the bandwidth extreme position in a first direction, and to generate in this case the signal which indicates the need for a corrective action.

18. The device according to one of paragraphs.11 to 15, characterized in that, in accordance with a context containing at least one value of the counter readings of the bandwidth and many thresholds of bandwidth, means are provided for comparing measures of instantaneous bandwidth and total bandwidth with these thresholds, to determine in what interval between the thresholds of the throughput is the value of the readout of the throughput counter, to change the value of the readout of the throughput counter n value which is a function from an interval between the thresholds of the capacity, as well as for determining reached the end position in the first direction counter capacity and to generate in this case the signal which indicates the need for a corrective action.

19. The device according to p. 12 or 13, characterized in that, in accordance with the context containing an indication of the maximum allowed throughput, means are provided for comparing, upon receipt of each cell, the observed throughput with an indication of the maximum allowed throughput and upon reaching or exceeding the observed bandwidth maximum allowed bandwidth to generate a signal, indicating the need for the introduction of corrective action.

20. The device according to claim 19, characterized in that means are provided for generating a limit throughput value, depending on the corresponding throughput threshold, if the throughput counter is set to the extreme position or when the reference value contained in the context is reached, the limit throughput being ability performs the same role as the indication of maximum throughput.

21. The device according to one of paragraphs.12 to 20, characterized in that the clock displays the current time associated with the virtual channel using the clock selection module, controlled by the clock selection indication, issued by the context of this virtual channel, which selects the group of outputs of the time meter, moreover, the outputs with the weakest weight represent a certain unit in which the durations necessary to estimate the throughput are measured, and this particular unit is chosen so as to achieve the desired my accuracy estimates of bandwidth.