Коммутационное устройство сдинамическим выбором маршрутовустановления связи
Иллюстрации
Показать всеРеферат
О П И С А Н И Е ()849531
ИЗОБРЕТЕН ИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союз Советских
Социалистических
Республик (6l ) Дополнительное к авт. свил-ву 11 - 655090 (22)Заявлено 13.04.79 (2I) 2755187/18-09 (5! )М. Кл.
Н 04 М 3/20 с присоединением заявки №
Гесударствеииый камитет (23) ll риори гет (53) УЛК621.395 ° .722(088.8) IIo делам иэебретеннй и открытий
Опубликовано 23. 07. 81. Бюллетень ¹ 27
Дата опубликования описания 30 .07 .81 (72) Авторы изобретения
Г.П.Угрюмов и А.В.Ховен (71) Заявитель (54) КОММУТАЦИОННОЕ УСТРОЙСТВО С ДИНАМИЧЕСКИМ
ВЬБОРОМ МАРШРУТОВ УСТАНОВЛЕНИЯ СВЯЗИ
Изобретение относится к связной технике и может быть использовано при модернизации или создании узлов коммутации (УК ) автоматических сетей связи с динамическим управлением установления соединений.
По основному авт. св. )Р 655090 известно коммутационное устройство с динамическим выбором маршрутов установления связи, содержащее блок коммутации, управляющий вход и управляющий выход которого подключены соответственно к первому управляющему выходу и первому управляющему входу регистра, второй управляющий вход которого соединен с первым выходом центрального управляющего блока, первый вход которого соединен с первым выходом центрального управляющего блока, первый вход которого соединен с вторым управляющим выходом регистра, первый информационный выход которого подключен к входу дешифратора, выходы дешифратора соединены с соответствующими уПравляющими входами блока сравнения, первый, второй и третий выходы центрального управляющего блока подключены соответственно к второму, третьему и четвертому управляющим входам блока коммутации и четвертый выход центрального управляющего блока соединен с первым входом блока сравнения, первый выход которого соединен с nepIg вым входом центрального управляющего блока, а также б.,ок управления рельефом, блок обработки кодограмм, блок выбора маршрутов, блок коррекции рельефов и блок измерения време15 ни соединения, первый вход которого соединен с пятым выходом центрального управляющего блока, второй вход и выход измерения. времени соединения подключены соответственно к первому выходу и первому входу блока обработки кодограмм, .второй вход и вто рой выход которого подключены соот- . ветственно к первому выходу и,второ95,31 4.
55.3 84 му входу блока управления рельефом, второй выход которого соединен с вторым входом центрального управляющего блока и третий выход блока управления рельефом соединен с первым информационным входом регистра, второй информационный вход которого соединен с третьим выходом блока обработки кодограмм, четвертый выход блока обработки кодограмм соединен с третьим входом центрального управляющего блока, при этом выходы блока коммутации соединены с первым входом блока коррекции рельефов, первым входом блока выбора маршрутов и третьим. входом блока обработки кодограмм, пятый и шестой выходы которого подключены соответственно к второму входу блока выбора маршрутов и к второму входу блока сравнения, второй выход блока сравнения соединен с третьим входом блока выбора маршрутов, выход которого соединен с четвертым входом центрального управляющего блока, при этом первый и второй выходы блока коррекции рельефов соединены соответственно с третьим и четвертым входами блока сравнения, третий выход которого соединен с вторым входом блока коррекции рельефов, третий выход которого соединен с пятым вхо. дом центрального управляющего блока, а третий вход блока коррекции рельефов соединен с вторым информационным выходом регистра 111.
Однако известно устройство обладает недостаточным быстродействием из-за необходимости проводить усредненную оценку качества связи для проведения коррекции сетевой кодограммы (СК), что приводит к дополнительной загрузке служебной информацией и снижает пропускную способность сети.
Цель изобретения — повышение скорости коммутации.
Для этого в известное коммутационное устройство с динамическим выбором маршрутов установления связи, содержащее блок коммутации, управляющий вход и управляющий выход кото-а рого подключены соответственно к первому управляющему выходу и первому управляющему входу регистра, втброй управляющий вход которого соединен с первым выходом центрального управляющего блока, первый вход которого соединен с первым выходом централь" ного управляющего блока, первый вход которого соединен с вторым управляющим выходом регистра, первый информационный выход которого подключен к входу дешифратора, выходы дешифратора соединены с соответствующими управляющими входами блока сравнения, первый, второй и третий выходы центрального управляющего блока подключены соответственно к второму, третьему и четвертому управляющим входам блока коммутации и четвертый выход центрального управляющего блока соединен с первым входом блока сравнения, первый выход которого соединен с первым входом центрального управляющего блока, а также блок управления рельефом, блок обработки кодограмм; блок выбора маршрутов, блок коррекции рельефов и блок измерения времени соединения, первый вход которого .соединен с пятым выходом центрального управляющего блока, второй вход и выход блока измерения времени соединения подключены соответственно к первому выходу и первому входу блока обработки кодограмм, второй вход и второй выход которого подключены соответственно к первому выходу и второму входу блока управления рельефом, второй выход которого соединен с вторым входом центрального управляющего блока и третий выход блока управления рельефом соединен с первым информационным входом регистра, второй информационный вход которого соединен с третьим выходом блока обработки кодограмм, четвертый выход блока обработки кодограмм соединен с третьим входом центрального управляющего блока, при этом выходы блока коммутации соединены с первым входом блока коррекции рельефов, первым входом блока выбора маршрутов н тре-, тьим входом блока обработки кодограмм, пятый и шестой выходы которого подключены соответственно к второму входу блока выбора маршрутов и к второму входу блока сравнения, второй выход блока сравнения соединен с третьим входом блока выбора маршрутов, выход которого соединен с четвертым входом центрального управляющего блока, при этом первый и второй выходы блока коррекции рельефов соединены соответственно с третьим и четвертым входами блока сравнения, третий выход которого соединен с вторым входом блока коррекции рельефов, третий выход
5 84953 которого соединен с пятым входом центрального управляющего блока, а третий вход блока коррекции рельефов соединен,с вторым информационным выходом регистра, введен блок прогнозирования, причем выход блока измерения времени соединения соединен через блок прогнозирования с вторым входом блока обработки кодограмм, второй выход которого через блок прогнози- 10 рования соединен с вторым входом блока измерения времени соединения, причем блок измерения времени соединения выполнен в виде последовательно соединенных счетчика и накопителя. !5
На фиг. 1 представлена структурноэлектрическая схема предлагаемого, устройства; на фиг. 2 — ..-.ависимость . качества связи в течение контролируемого участка времени. 10
Устройство содержит блок 1 коммутации, регистр 2, центральный управляющий блок 3 (ЦУБ), дешифратор 4, блок
5 сравнения, блок 6 управления реI льефом, блок 7 обработки кодограмм, 25 блок 8 выбора маршрутов, блок 9 коррекции рельефов, блок !О измерения времени соединения, состоящий из последовательно соединенных счетчика
11 и накопителя 12, блок 13 прогно- зо зирования, цепи 14-19.
Для оценки значений качества связи используется метод экспоненциального сглаживания.
Для этого контролируемый интервал 55 наблюдения Ьй разбивается íà cbaoкупность и единичных интервалов (фиг. 2), на которых подсчитываются значения К, и К - число отказов и успешно осуществленных соединений 40 с каждым УК, а по формуле где б
Ij(e )причем
s(о)=о
Из формулы (2) следует, что для экстраполяции значений качества связи достаточно знать значения.текущего качества связи и значение экспоненциальной .средней за предыдущий временной интервал. Для уменьшения ошибки предсказания 5 коовекиия экстваполяционнои формулы (2) осуществляется по коэффициенту сглаживания 4„ принимающему дискретные значения в интервале О Ф61 и числу и учитываемых при экстраполяции членов ретроспективного ряда П (ь ). Коррекция осуществляется посредством минимизации среднеквадратичной ошибки предсказания кс (Ь ) (1)
Ь(K (at)+ к .(ht) сЬ.j ow.j 45 где Ксg (Ь ) — число успешно установленных связей с, УК на интервале;
К <)(gt) — число отказов в установлении связи с УК на интервале; рассчитываютсятекущие значения П() качества связи. Получаемая совокуп55 ность значений текущего качества связи используется для экстраполяции качества связи на момент прихода СК в смежный УК1. Экстраполяция по ме1 6 тоду экспоненциального сглаживания базируется на сохранении закона изме< нения прогноэируемой переменной, выявленного на ретроспективном участке, на определенйом интервале времени Ъ" в будущем, .равном, например, периоду обновления справочников УК.
Причем вид и параметры закона изменения переменной существенно зависят от.интервала g t ретроспекции. С другой стороны, поступление последних данных с фактических значений переменной требует постоянной коррекции экстраполяционной формулы. Все это приводит к необходимости по-разному учитывать и оценивать последние данные и устаревшую к настоящему моменту информацию. °
Для вычисления прогнозируемого значения искомой величины может быть использована рекуррентная формула коэффициент сглаживания; текущее значение качества связи значение экспоненциальной средней за временной интервал (t -1);
S = (-1 ) = П (С-. l )+ (1-X) S P -2) по совокупности фактически наблюденных значений П() и последоваельно экстраполируемых значений
„ (Ф) и фиксирования на этой основе блок 13 прогнозирования по номеру
УК определяет элемент памяти накопителя 12 с хранимым значением (1 ) и по цепи 18 переписывает его в блок 7 обработки кодограмм, в котором осуществляются известные операции по коррекции сетевой кодаграммы.
Таким образом, прогнозирование значений качества связи позволяет принимать управляющие решения по установке либо отмену рельефов с упреждением колебаний нагрузки, что обеспечивает повышение точности оценки ожидаемой ситуации в сети связи и обеспечивает более рациональную работу устройства динамического выбора маршрутов установления связи °
При этом повышение точности определения качества связи снижает долю ошибочно передаваемых служебных кодограмм по установке рельефов, что ведет к существенному, возрастанию адаптационных свойств сети при изменениях графика и тяготений между абонентами, а также при фиксированном качестве связи обеспечивается возможность снижения непроизводительной загрузки сети передачей СК за счет увеличения периода обновления справочников УК.
Формула изобретения
Коммутационное устройство с динамическим выбором маршрутов установления связи по авт. св, N - 655090, о т л и ч а ю щ е е с я тем, что, с целью повышения скорости коммутации, введен блок прогнозирования, причем выход блока измерения времени соединения соединен через блок прогнозирования с вторым входом блока обработки кодограмм, второй выход которого через блок прбгнозирования соединен с вторым входом блока измерения времени соединения, причем блок измерения времени соединения выполнен в виде последовательно соединенных счетчика и накопителя.
Источники информации, принятые во внимание при экспертизе ,1. Авторское свидетельство СССР
9 655090, кл. Н 04 M 3/20, 1977 (прототип).
7 . 849531 8 оптимальных Ж и и, при которых вычисляется прогноэируемое эначение
» качества связи П(Ь) на момент прихода СК и УК .
Устройство работает следующим об5 разом.
Регистр 2, подключенный через блок
1 коммутации к линии выбранного направления, получает информацию о том, дошло устанавливаемое соеди- 10 нение до УК адресата или нет. В обоих случаях ЦУБ 3 по цепи 14 транслируе г поступившую: информацию в счетчик 11, который на фиксированных интервалах, подсчитывает значения К () и К (+) для каждого УК сети. По истечении С полученные значения К и К „по цепи 15 переписываются в соответствующие элементы памяти накопителя 12, в котором хранятся последние и значений К и К „,.
При поступлении очередных ko и К в накопителе 12 осуществляется перезапись хранимых значений таким образом, что каждое -ое значение за- 2s писывается на место (+1)-ro значения, а на место первого записывается поступившее и по цепи 16 осуществляется трансляция вновь сформированной совокупности значений К и К „ данно- 30
ro УК в блок 13 прогнозирования. В блоке 13 по формуле (1) вычисляются текущие значения качества связи П (1".), а а формуле (2) вычисляются экстра-. полируемые значения качества связи ы
6(ь) при различных значениях коэффициента сглаживания аС и числа и учитываемых членов исходного ряда П ().
Кроме того, в блоке 13 прогнозирования осуществляется последовательное 4р сравнение экстраполируемых и наблюдаемых значений качества связи на ретроспективном у астке и вычисление по формуле (3 среднеквадратичной ошибки предсказания Е. . По минимуму с 4s
Я определяются оптимальные значения с . и и, при которых вычисляется npoh ° нозируемое значение качества связи (Ф") на момент прикола CK и УК1.
Вычисленное значение П9>) по цепи
19 записывается в соответствующий эле мент памяти блока 12 накопителя.
При поступлении по цепи 17 запроса .:из блока 7 обработки кодограмм, 849531
Составитель И.Овчаренко
Техред С. Мигунова
Корректор Г.Регетник
Редактор M.Ëèêîâè÷
Подписное
Филиал ППП Патент, г. Ужгород, ул. Проектная, 4
Заказ 6120 19 Тираж 698
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж 35, Раушская наб., д. 4/5