5 Структурная надежность сетей связи. 5. Структурная надежность сетей связи 1 Основные понятия и определеня
Скачать 240 Kb.
|
5.Структурная надежность сетей связи 5.1 Основные понятия и определеня 5.2 Показатели структурной надежности сети и методы их определения 5.3 Способы повышения структурной надежности Раздел 5 посвящен вопросам структурной надежности сетей связи. Рассматриваются основные понятия теории надежности, различные аспекты структурной надежности и модели сетей связи для решения задач по указанной проблеме. Уделено внимание показателям структурной надежности и методам их определения. Рассматриваются способы повышения структурной надежности, используемые на реальных сетях. Приведены контрольные вопросы, список литературы и глоссарий. 5.1 Основные понятия и определеня Надежностью какого-либо объекта (системы, сооружения, устройства или отдельной детали) называется его свойство, заключающееся в способности выполнять поставленные задачи в определенных условиях эксплуатации. Состояние объекта, при котором он способен выполнять заданные функции, сохраняя значения основных параметров в пределах, установленных нормативно-технической документацией, называют работоспособностью, а состояние, в котором объект удовлетворяет указанным требованиям, - его исправностью. Событие, заключающееся в нарушении работоспособности объекта, называют отказом. В зависимости от назначения объекта, выполняемых им функций и условий эксплуатации различают несколько свойств объекта, связанных с надежностью. К этим свойствам относятся: безотказность (свойство непрерывно сохранять работоспособность); долговечность (свойство сохранять работоспособность до определенного состояния); ремонтопригодность (возможность выполнения ремонта и технического обслуживания); восстанавливаемость (возможность восстановления работоспособности после отказа); срок службы или сохраняемость. Для сетей связи, являющихся сложными многофункциональными системами, состоящими из элементов разнородных по своим свойствам, показателям надежности, назначению, дате изготовления, сроку ввода в эксплуатацию и т. п., можно выделить два основных аспекта надежности, которые условимся называть аппаратурным и структурным. Под аппаратурным аспектом будем понимать проблему надежности аппаратуры, отдельных устройств и их элементов, включая каналы и линейные тракты, т. е. отдельных элементов, входящих в узлы и линии сети. Структурный аспект отражает функционирование сети в зависимости от работоспособности или отказов узлов (станций, пунктов) или линий, магистралей, пучков каналов сети, т. е. он связан с возможностью существования в сети путей доставки информации. В настоящем разделе будем говорить только о надежности, рассматривая сеть как единое целое. Надежность сети в этом случае будем называть структурной надежностью. Учитывая многофункциональность сети, в которой при N узлах должно быть организовано N(N—1) связей, да еще разного вида (телеграф, телефон, звуковое или телевизионное вещание и т. п.), определить, что следует понимать под отказом сети, т. е. определить, когда сеть в целом перестает выполнять свои функции, практически невозможно. Иногда под отказом сети понимают потерю связности узлов. Однако этот показатель может быть принят только в некоторых частных случаях, так как он не учитывает важности отдельных связей. В других случаях надежность сети характеризуют некоторой «средней» величиной коэффициента готовности (или другого показателя) связи или путей в сети для заданных пар узлов. Более правильно, по-видимому, характеризовать надежность сети матрицей, вектором или перечнем показателей надежности линий или каналов сети или же для каждой пары пунктов сети — показателями надежности кратчайших или допустимых путей или всех возможных путей. Наконец, надежность сети может характеризоваться функциями (графиками) вероятностей того, что сохранится определенная часть из общего числа линий, путей или связей. Будем относить понятие надежности не к сети в целом, а к путям или совокупностям путей между заданной парой пунктов (узлов), т. е. рассмотрим надежность связи между этими пунктами, считая, что известны надежностные показатели линий и узлов. Требования к надежности в таком понимании могут быть различными в зависимости от значения рассматриваемых пунктов, расстояний между ними, их взаимосвязанности в хозяйственной или другой деятельности, а также от вида и назначения связи. Заметим, что можно говорить: «сеть G1 надежнее сети G2», если при выполнении одинаковых функций в сети G1 надежность связей между всеми заданными парами узлов не ниже, а между некоторыми — выше, чем в G2. Для связи между узлами (пунктами) aS и aT в сети используются все возможные пути или выбранное по какому-либо признаку множество путей Mst. Каждый путь µКST (k-ый путь из множества путей от aS к aТ ) состоит из линий и узлов, через которые он проходит. Под показателем надежности пути (надежность пути) pK ST= p (µКST) будем понимать вероятность того, что данный путь в произвольный момент времени находится в работоспособном состоянии, а это означает, что работоспособными должны быть все линии и узлы, входящие в этот путь. Надежность связи будем оценивать вероятностью того, что работоспособным является хотя бы один путь. Отказом линии будем называть такое состояние, при котором каналы, образующие рассматриваемую линию, либо полностью вышли из строя, либо их параметры настолько ухудшились, что практически их нельзя использовать (например, из-за больших помех, искажений, снижения уровня на приемном конце и т. п.) для данного вида связи. Надежность лини - вероятность ее безотказной работы — определяется, с одной стороны, аппаратурной надежностью ее элементов, а с другой, — механической исправностью линейных сооружений. Основными причинами отказов линий являются различные механические повреждения, возникающие при проведении строительных работ (до 60—65%) или вследствие стихийных бедствий (молнии, разливы рек, оползни — до 10—15%). Реже они являются следствием дефектов монтажа или строительства этих линий (8—15%) или неаккуратной работы обслуживающего персонала (2—10%). Число и длительность таких повреждений в значительной степени зависят от типа и устройства линий, их географического положения и уровня организации эксплуатационной службы. При равных условиях их число пропорционально длине линии. Отказ узла — невозможность передачи через него информации с входящих каналов на исходящие. Такой отказ эквивалентен одновременному отказу всех ребер, инцидентных этому узлу. Он происходит, как правило, в результате механических разрушений части или всего оборудования (в результате пожара, стихийного бедствия и т. п.). Отказ узла приводит к нарушению значительно большего числа путей, чем отказ линии, однако вероятность такого события значительно меньше вероятности отказа линии. рассматривать только влияние линий, считая, что Надежность каналообразующей и некоторой другой аппаратуры узла входит, как правило, в оценку надежности линий. С точки зрения надежности линии сети принадлежат к элементам с восстановлениями. Процесс функционирования восстанавливаемого элемента можно представить как последовательность интервалов работоспособности и простоя (восстановления) (рис.5.1). Длительности этих интервалов определяются всеми факторами, о которых говорилось выше. - интервал работоспособности; - интервал простоя. Рис. 5.1. Интервалы работоспособности и простоя (восстановления). В первом приближении интервалы можно считать взаимно независимыми случайными величинами, имеющими определенное распределение со средними временами. Тогда среднее время безотказной работы (иногда эту величину называют наработкой на отказ) и среднее время восстановления . Под надежностью линии будем понимать вероятность нахождения линии в состоянии работоспособности или математическое ожидание доли времени, в течение которого линия находится в исправном состоянии (это определение эквивалентно понятию коэффициента готовности): , (5.1) где λ= 1/Т - интенсивность отказов; µ =1/ - интенсивность восстановления; . При малых значениях величины yможно принять: . (5.2) Аналогичным образом определяется вероятность отказа ребра bij: Под живучестью сети чаще всего понимают ее свойство сохранять связность при массовых разрушениях узлов и линий связи сети и обеспечивать при этом связь между всеми или большинством пунктов хотя бы с пониженным качеством. В настоящее время нет установленного критерия для оценки живучести. Под живучестью сети будем понимать сохранение ее связности. 5.2 Показатели структурной надежности сети и методы их определения Показатели структурной надёжности. Важным качественным показателем элементов сети являетсякоэффициент готовности Kг - вероятность исправного (работоспособного) состояния данного элемента в произвольный момент времени в процессе эксплу-атации. Иногда под отказом сети понимают потерю связности, однако этот показатель не учитывает важности связей. В других случаях надежность сети характеризуется некоторой "средней" величиной коэффициента готовности связи и путей в сети для заданных пар узлов. Более правильно характеризовать надежность сети матрицей, вектором или перечнем показателей надёжности линий сети или же для каждой пары пунктов сети использовать показатели надежности кратчайших или допустимых путей ("реальная" надежность связи) или всех возможных путей ("потенциальная" надежность). При исследовании структурной надежности можно рассматривать две модели сети: детерминированная сеть или сеть стохастическая (вероятностная) в зависимости от того, учитывается или игнорируется случайный характер внешних или внутренних воздействий на элементы модулируемой реальной сети связи. Элементыдетерминировнной сетипринимают абсолютно надёжными элементами или абсолютно ненадежными. В стохастическойсетинекоторые или все элементы обладают конечной надежностью (0 < pi < 1). Одним из важнейших вопросов при решении задач анализа и синтеза сетей связи с учетом структурной надежности является выбор показателей или системы показателей структурной надежности. Используемые в настоящее время показатели можно условно разбить на две группы: структурные показатели; вероятностные показатели. К структурнымпоказателямотносятся такие показатели, как избыточность, коэффициент влияния элемента сети на структурные свойства сети и др. Квероятностным - надежность путей и связи, вероятность связности нескольких или всех узлов сети, математическое ожидание числа связи в сети и т.д. При использовании первой группы показателей сеть связи рассматривается как детерминированная. При этом избыточность характеризует избыток линий и узлов по сравнению с минимально необходимым числом для обеспечения связи между различными оконечными пунктами. Количественно избыточность может быть оценена числом независимых по ребрам или вершинам путей, которые могут быть использованы для организации связи между фиксированной парой узлов. Коэффициент влияния оценивает влияние утраты или выход из строя узла или линии связи на возможности сети с точки зрения обеспечения связи между пунктами сети. При использованиивторой группы показателей структурной надежности сеть представляется в виде взвешенного графа. В качестве весов элементов графа сети (вершин или ребер) в этом случае используются, например, коэффициенты готовности. Как правило, предполагается, что элементы графа являются статистически независимыми. Для оценки структурной надежности стохастической сети могут быть использованы следующие показатели: надежность пути или надежность связи (вероятность связности двух узлов сети); вероятность связности нескольких (n > 2) или всех узлов сети; математическое ожидание числа связей в сети и др. Под надежностью пути, связывающего узел i с узлом j, будем понимать вероятность исправного состояния всех линий и узлов, образующих этот путь. Надежность связи или вероятность связности двух узлов - это вероятность существования хотя бы одного пути в работоспособном состоянии из заданного множества путей. Вероятность связности нескольких или всех узлов сети представляет собой вероятность того, что одновременно между несколькими или всеми узлами сети существует связь. Математическое ожидание числа связей в сети определяет среднее число связей в сети при фиксированной надежности элементов сети (узлов и линий связи). Методы определения показателей структурной надежности Аналитические методы Рассмотрим задачу определения вероятности связности между узлами аS и аt, если задано множество путей MSt , которые могут быть использованы для этой связи, и известны надежность всех ребер сети, образующих пути. Надежность пути , при условии статистической независимости элементов сети, оценим вероятностью одновременного работоспособного состояния всех ребер, образующих этот путь, т. е. (5.3) где – показатель надежности линии ij, принадлежащей пути между узлами s и t. Если учитывать надежность узлов, то (5.4) где – показатель надежности i – ого узла, входящего путь между узлами s и t. Вероятность связности двух узлов аs и at будем оценивать вероятностью исправного состояния хотя бы одного пути из заданного множества . Когда отдельные элементы пути (их участки или линии связи) составляют параллельно-последовательную структуру, то для определения вероятности связности можно использовать обычные методы определения надежности структур с таким соединением элементов. При последовательном соединении можно пользоваться формулой (11.1), а при параллельном соединении элементов общая надежность рассчитывается по формуле , (5.5) где pi- надежность каждого элемента; n- число параллельно соединенных элементов. На рисунке 5.2 приведен пример параллельно-последовательной структуры и с мостиковым соединением по отношению к узлам 1и 6. Рис. 5. 2 Пример структур сети параллельно-последовательной (а) и с мостиковым соединением (б_) по отношению к узлам 1 и 6 Если в структуре сети имеются мостиковые соединения, то использовать приведенный выше метод расчета нельзя. Например, для структуры рис. 2б, отличающейся от структуры рис.2а наличием ребра b25. Одним из методов расчета вероятности связности (надежности связи) Pst между узлами as и at для сложной структуры является метод последовательного разложения структуры. Метод основан на том свойстве, что надежность структуры (рис 11.3), включающей ребро с надежностью , равнa: , (5.6) где - надежность связи в сети, в которой plm=1, т. е. узлы аl и аm слиты; - надежность связи в сети при pLm = 0 , т. е. из сети изъято ребро blm. Разложение (вынос ребер) производится до тех пор, пока оставшиеся структуры не будут параллельно-последовательными. Метод последователь-ного разложения позволяет определить потенциальную надежность связи между заданными узлами в виде функции или числового значения. Однако он не работает в случае, если необходимо определить надежность заданного множества путей mst, меньшего, чем множество всех путей между узлом s и t. Для определения вероятности связности узла s с узлом t в этом случае можно воспользоваться следующей методикой: 1. Определим список путей, которые могут быть использованы для связи узла s с узлом t. 2. Каждому пути поставим случайное событие Ak, характеризующее исправное состояние данного пути. 3. Определим надежность каждого из указанных путей c учетом заданных показателей надежности элементов сети. Полученная функция определяет вероятность наступления события Ak. 4. Воспользуемся формулой для расчета вероятности суммы совместных событий Ai,поставленных в соответствие множеству путей между узлами s и t. (5.7) где t - число путей, которые могут быть использованы для связи узла i с узлом j; Ai– событие, поставленное в соответствие i-ому исправному пути из множества путей k=(1,t); P(Аi) – вероятность наступления события Аi; P(Аi Аj) – вероятность совместного наступления двух событий Ак и Аm; P(А1 А2 …Аt) – вероятность совместного наступления t событий Аi; P (UAi) – вероятность наступления хотя бы одного события Аi из мно-жества k=( 1,t ). С учетом условия совместного наступления событий Аi, показатели коэффициентов готовности элементов сети, входящих в любое из указанных выше выражений в формуле для расчета вероятности суммы совместных событий, заменяются на первую степень. Для определения математического ожидания числа связей в сети М (Х) воспользуемся следующим алгоритмом: Определим число интересующих нас пар взаимодействующих узлов сети. Определим списки путей, которые могут быть использованы для доставки информации для каждой пары узлов сети из заданного списка. Для каждой пары узлов определим вероятность их связности по выше изложенной методике. Произведем суммирование значений вероятностей связности различных пар узлов сети. В результате получим абсолютное значение математического ожидания числа связей сети – М (Х). Удобнее и нагляднее данную величину выразить в относительных единицах. Тогда величина М (Х)отн. может быть рассчитана по формуле: М (Х)отн. = (М (Х)/Nmax)·100% , (5.8) где Nmax – максимальное (заданное) число связей в сети при условии, что все элементы сети абсолютно надежны. Метод статистических испытаний Наиболее универсальным методом, который пригоден для решения задач практически любой сложности, является метод статистических испытаний (метод Монте-Карло). Метод заключается в построении математической модели системы, реализация которой осуществляется в виде программы для ЭВМ. Основная идея этого метода основывается на наличии связи между вероятностными характеристиками различных случайных процессов и величинами, являющимися решениями задач математического анализа. Вместо вычисления ряда сложных аналитических выражений можно экспериментально определить значения соответствующих вероятностей или математических ожиданий. Этот метод получил широкое развитие в связи с новыми возможностями, которые дают современные ЭВМ. В основе метода лежит техника генерации конечных наборов значений случайной величины в соответствии с ее функцией распределения вероятностей. Будем предполагать, что в рамках метода статических испытаний существует возможность воспроизвести случайную последовательность значений случайной величины или случайную последовательность значений объекта, если задана функция распределения этой величины или распределение вероятностей состояний объекта. Метод статических испытаний обычно используется для определения с ограниченной точностью того или иного стохастического параметра объекта “a “ путем вычисления его несмешанной выборочной оценки a*N на основании имитации механизма возникновения случайной величины или случайного события. Некоторый стохастический параметр “a” распределения случайной величины Х обладает несмешtнной выборочной стохастической оценкой a*N , вычисляемой по случайной выборке ограниченного объема N , если( a - a*N ) 0 при N . Точность вычисляемой оценки растет с увеличением объема выборки N. Однако увеличение объема выборки сопровождается обычно линейным возрастанием трудоемкости, так что неизбежно возникает необходимость ограничить объем выборки минимальным числом испытаний, достаточным для получения требуемой точности. Наиболее универсальным и простым способом регулирования объема выборки по точности является автостоп, который организуется следующим образом. В ходе эксперимента по мере накопления числа испытаний анализируется последовательность выборок объема 1,2… К. Для очередной К - той выборки вычисляется значение выборочной оценки a*N и сравнивается с вычисленным ранее a*N к-1 ; a*N к-2 ; a*N к-v. Эксперимент прекращается в случае равенства всех сравниваемых величин с требуемой точностью, а в качестве искомой оценки берется любая из них. Число v -предшествующих значений оценки сравниваемых с очередным значением, определяет степень гарантии достижения требуемой точности. Использование автостопа базируется на допущении, что величины (a - a*N к ) и ( a*N к - a*N к-1 ) убывают монотонно с ростом числа испытаний. Основное неудобство автостопа - объем выборки, необходимой для получения требуемой точности выборочной оценки, нельзя определить заранее. Даже оценить этот объем можно только в отдельных случаях, когда зависимость точности оценок a*N от N удается выразить аналитически. Увеличение точности, например, в десять раз приводит к стократному удлинению времени решения задачи (числа испытаний). Поэтому метод статических испытаний не может быть использован для получения решений с очень большой точностью. В практических задачах этот метод дает точность порядка 0,01-0,001 от максимального значения. Метод статических испытаний хорошо приспособлен к многомерным задачам. Обычно эти задачи и не требуют большой точности, поэтому отмеченный недостаток метода не столь существенен. Особенности этого метода сводятся к следующему: сравнительная простота и однородность последовательности операций, в частности, повторение большого числа однородных испытаний; использование сравнительно малого числа промежуточных результатов; небольшая точность результата, позволяющая оперировать с числами малой разрядности. Используя метод статистических испытаний, можно проводить исследование структурной надежности реальных сетей, относящихся к сложным системам. 11.3 Способы повышения структурной надежности сети Повышение структурной надежности сети достигается принятием следующих мер: выбором аппаратуры или линий с повышенной надежностью, что позволяет повысить надежность отдельного элемента сети; применением резерва по каналам, трактам или линиям на отдельных участках сети; применением резервных обходных путей (в режиме горячего резерва); устройством «перемычек» — поперечных соединений между существующими путями; организацией высокоэффективной службы контроля и восстановления, в том числе: использования передвижных радиорелейных линий для организации обходов поврежденных участков, перекроссировок и других мер, позволяющих временно восстановить связь хотя бы не в полном объеме восстановления; созданием соответствующей системы управления разных уровней, обеспечивающей оперативное переключение каналов и трактов, перераспределение и ограничение потоков сообщений. Аналогичные мероприятия позволяют повысить и живучесть сети. Выбор той или иной меры определяется требованиями к надежности и допустимому времени перерыва в связи, а также соотношениями затрат. В практике используются, как правило, сочетания указанных мер. Контрольные вопросы Что понимается под структурной надежностью сети связи? Какие модели сети используются для оценки структурной надежности? Укажите показатели, которые используются для количественной оценки структурной надежности сети связи. Поясните смысл коэффициента готовности участка сети SDH. Какие исходные данные необходимы для расчета математического ожидания числа связей в сети? Перечислите основные способы повышения структурной надежности сети связи. Список литературы: Теория сетей связи. Под ред. В.Н. Рогинского – М.: Радио и связь, 1981. – 192 с. Нечипоренко В.И. Структурный анализ систем. – Москва: Советское радио, 1977. – 214 с. Попков В.К. Математические модели связности. – Новосибирск: «Прайс-Курьер», 2006. – 490 с. Бусленко Н.П., Калашников В.В., Коваленко И.Н. Лекции по теории сложных систем. М.: Советское радио, 1973. – 439 с. Вентцель Е.С. Теория вероятностей. – М.: Наука, 1969. – 576 Глоссарий Надежностью какого-либо объекта (системы, сооружения, устройства или отдельной детали) называется его свойство, заключающееся в способности выполнять поставленные задачи в определенных условиях эксплуатации. Работоспособность – состояние объекта, при котором он способен выполнять заданные функции, сохраняя значения основных параметров в пределах, установленных нормативно-технической документацией. Исправность – состояние, в котором объект удовлетворяет указанным требованиям. Отказ - событие, заключающееся в нарушении работоспособности объекта. Безотказность – свойство объекта непрерывно сохранять работоспособ-ность; Долговечность – свойство объекта сохранять работоспособность до определенного состояния; Ремонтопригодность - возможность объекта выполнения ремонта и технического обслуживания; Восстанавливаемость – возможность восстановления работоспособности объекта после отказа; Сохраняемость – свойство объекта сохранять свои свойства без его конкретного использования. Аппаратурный аспект надежности –проблема надежности аппаратуры, отдельных устройств и их элементов, включая каналы и линейные тракты, т. е. отдельных элементов, входящих в узлы и линии сети. Структурный аспект надежности – надежность сети в целом в зависимости от работоспособности или отказов узлов (станций, пунктов) или линий, магистралей, пучков каналов сети, т. е. он связан с возможностью существования в сети путей доставки информации. Отказом линии – называется такое состояние, при котором каналы , образующие рассматриваемую линию, либо полностью вышли из строя, либо их параметры настолько ухудшились, что практически их нельзя использовать для данного вида связи. Отказ узла — невозможность передачи через него информации с входящих каналов на исходящие. Надежность линии связи – вероятность нахождения линии в состоянии работоспособности. Живучесть сети чаще – свойство сети сохранять связность при массовых разрушениях узлов и линий связи сети и обеспечивать при этом связь между всеми или большинством пунктов хотя бы с пониженным качеством. Коэффициент готовности - вероятность исправного (работоспособного) состояния данного элемента в произвольный момент времени в процессе эксплуатации. Детерминированная сеть (с точки зрения надежности) – сеть с абсолютно надёжными или абсолютно ненадежными элементами. Стохастическаясеть(с точки зрения надежности) – сеть, в которой отдельные или все элементы обладают конечной надежностью. Структурныепоказатели надежности: избыточность, коэффициент влияния элемента сети на структурные свойства сети и др. Вероятностные показатели надежности:надежность путей и связи, вероятность связности нескольких или всех узлов сети, математическое ожидание числа связи в сети и т.д. Надежность пути – вероятность исправного состояния всех линий и узлов, образующих этот путь. Надежность связи (вероятность связности двух узлов) - это вероятность существования хотя бы одного пути в работоспособном состоянии из заданного множества путей между данными узлами. Вероятность связности нескольких (всех узлов сети) – вероятность того, что одновременно между несколькими или всеми узлами сети существует связь. Математическое ожидание числа связей в сети – среднее число связей в сети при фиксированной надежности элементов сети (узлов и линий связи). Метод статистических испытаний (метод Монте-Карло, имитационный) – метод построения математической модели системы, реализация которой осуществляется в виде программы для ЭВМ. Способы повышения структурной надежности: выбором аппаратуры или линий с повышенной надежностью; применение резерва по каналам, трактам или линиям на отдельных участках сети; применение резервных обходных путей (в режиме горячего резерва); устройством «перемычек» — поперечных соединений между существующими путями; организация высокоэффективной службы контроля и восстановле-ния; создание систем управления разных уровней, обеспечивающей оперативное переключение каналов и трактов, перераспределение и ограничение трафика. |