Примеры сетевых топологий
Меры сетевой надежности
Сетевые меры надежности, которые мы изучаем, являются либо вероятностями определенных случайных событий, либо ожидаемыми значениями случайных переменных, которые зависят от структуры сети, расстояний и пропускной способности, ассоциированными с членами Е и вероятностями соответствующих событий. Большинство исследований по сетевой надежности, также как и большая часть нашей статьи посвящены к-терминальным мерам (см. раздел 1).
Мера работоспособности оценивает надежность сети относительно некоторых критериев функционирования. Было рассмотрено несколько критериев функционирования. Например, в сетях с коммутацией пакетов в качестве параметра используют среднюю задержку, возникающую при доставке пакета или сообщения (RTT). Такие критерии можно рассматривать, как случайные переменные, так как они зависят от набора рабочих дуг, от пропускной способности каждой дуги или расстояния, которые являются случайными переменными. Если Ф случайная переменная критерия, тогда рассматриваются два класса мер работоспособности:
· Pr[Ф?a] или Pr[ФЈa], вероятность достижения порогового значения, и
· Ex[Ф], ожидаемое значение для величины Ф
Пусть заданы два терминала s и t, и распределение пропускной способности (расстояния дуги), определяем ФFLOW как величину max(s,t)-потока, а ФPATH как величину наикратчайшего пути (s,t). Рассмотрим следующие меры производительности:
FT(G,s,t,{се,i, pе,i },fthresh) = Pr[ФFLOW? fthresh]
ST(G,s,t,{dе,i, pе,i}, lthresh) = Pr[ФPATH Јlthresh]
FE(G,s,t,{се,i, pе,i }) = Ex[ФFLOW]
SE(G,s,t,{dе,i, pе,i }) = Ex[ФPATH]
Для этих мер, s относится к исходному узлу, а t - к терминальному.
