Определение ВВХ функционирования Ш-ЦСИО

Усредняя m (Т _ож ^g _{h ij} ); P^g _{пот. ij}; i,j= ;g= определим их математические ожидания:

m (P _{пот ij}) = ( P _пот ^g_ij) /Q; (7.4)

m (T _{ож h ij}) = ( m (T _ож ^g _{h ij})) /Q; i,j = . (7.5)

В результате получен взвешенный граф, каждому ребру (ТПС) которого присвоены искомые вероятностно временные характеристики.

Выражения (7.4), (7.5) представляют собой матрицы размерностью (S´S), анализ которых позволяет оценить функционирование того или иного метода маршрутизации на Ш-ЦСИО.

Выводы

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

2. Критерием оценки функционирования метода маршрутизации (М)на Ш-ЦСИО за время наблюдения Т принято качество обслуживания пользователей сети W _Т (вероятность потери сообщений, либо части сообщения; время задержки при передачи сообщений) при различных параметрах входного потока:W _Т = f (l_{o r}),при условии, что

{ G (A_S, L_S), P _r, r, M (V), M } определены заранее.

3. Вышеизложенный подход позволяет проводить анализ методов маршрутизации и определить основные вероятностно временные характеристики Ш-ЦСИО.

приложение 1. основные формулы и обозначения в смо

П.1.1 Обозначения

k ¾ количество поступлений заявок на обслуживание

n ¾ количество заявок в СМО (включая находящиеся на обслуживании)

F (…) ¾ плотность распределения

m (…) ¾ математическое ожидание

p ¾приоритет обслуживания заявки

P _бл ¾ вероятность блокировки (переполнения входного буфера)

P (…) ¾ вероятность события

P_n ¾вероятность того, что в СМО находится n заявок на обслуживание

P ₀ ¾вероятность того, что в СМО нет заявок на обслуживание (n = 0)

q ¾количество заявок, ожидающих в очереди на обслуживание

r ¾время обслуживания одной заявки

t - промежуток времени между моментами поступления заявок на обслуживание

T ¾ время наблюдения

T _зад¾время задержки заявки на обслуживание (включая время ожидания в очереди и время обслуживания)

Т _обсл ¾ время обслуживания заявки

Т _ож ¾время ожидания в очереди на обслуживание

g ¾ пропускная способность

s ¾ стандартное отклонение

s² ¾ дисперсия

l ¾ интенсивность поступлений

m ¾ интенсивность обслуживания

П.1.2 Условное обозначения СМО

A / N _вх // B / N _вых

A ¾распределение поступления количества заявок на входе СМО;

N _вх ¾ количество мест во входном буфере;

В ¾ распределение времени обслуживания одной заявки;

N _вых ¾ количество заявок, обслуживаемых одновременно;

А, В ¾ могут принимать следующие обозначения:

· D ¾ детерминированное распределение;

· M ¾ Пуассоновское распределение поступления количества заявок на входе; показательное распределение времени обслуживания одной заявки (Марковский процесс);

· G ¾ произвольное распределение.

П 1.3 Распределение Пуассона и его свойства

P (k) = (l T) ^ke^{- l T}/k!; k = 0, 1, 2, …;

m (k) = kP (k) =l T; s² _k = l T;

W _t(t) = l e ^-lt, t ³ 0; m (t) = t W _t(t) d t = 1/l; s²_t = 1/l²;

l_o = l _i.

П 1.4 Показательное распределение времени обслуживания

M (r) = 1/m; W_r (r) = m e^{- m T}, r ³ 0.

П 1.5 СМО M/¥//M/1

Условие стационарности: (l+m) P_n = l P_{n- 1}+m P_{n +1};

g = l; P_n = (1-r)r ⁿ, r < 1; r = l/m;

m (n) = nP_n = r/(1-r);

m (T _зад) = m (n)/l = 1/m(1-r); m (T_зад) = m (Т _ож )+1/ m;

m (q) =l m (Т _ож) = l m (Т _зад) - l/m = m (n)-r.

П 1.6 СМО M/ N _вх//M/1

g = l(1- P _бл) = m(1- P ₀);

P ₀ = (1-r)/(1-r ^{N вх+1}); P_n = (1-r)r ⁿ, r < 1; r = l/m;

P _бл = (1-r)r ^{N вх}/(1-r ^{N вх+1}), r < 1; P _бл = (1-r)r ^{N вх}, r << 1;

m (n) = nP_n = r/(1-r);

m (T _зад) = m (n)/l = 1/m(1-r); m (T _зад) = m (Т _ож)+1/m;

m (q) = l m (Т _ож) = l m (Т _зад) - l/m = m (n)-r.

П 1.7 СМО M/¥//G/1

Формулы Поллячека-Хинчина:

m (n) = [r/(1-r)][1-r(1-m²s²)/2]; m (T _зад) = m (n)/ l = [1-r(1-m²s²)/2]/[m(1-r)];

m (Т _ож) = m (T_зад)-1/m;

m (t) = 1/m;

r = l/m = l m (t); s² – дисперсия распределения времени обслуживания.

П 1.8 СМО M/¥//D/1

m (n) = [r/(1-r)][1-r/2]; m (T _зад) = m (n)/l = [1-r/2]/[m(1-r)];

m (Т _ож) = m (T _зад)-1/m;

Т _обсл = m (t) = 1/m = constant; s² = 0;

П 1.9 СМО c относительными приоритетами

для l _k: M/¥//G/1; 1£ p£ k; p = 1 ¾ высший приоритет; p = r ¾ низший приоритет;

m (Т _обсл) = l _k m (t _k ²)/2; m (t _k ²) = s _k ²+1/m²;

m (Т _{ож p})= m(Т _обсл)/(1-s _p)(1-s _{p -1}); s _p = r _k; r _k = l _k /m _k.

p = 1 ¾высший приоритет; p = 2 ¾ низший приоритет;

для l ₁: M/1//M/1;

P _бл = r₁ /(1-r₁), r₁<1; r₁ = l₁/m;

для l ₂: СМО с относительным приоритетом

m (Т _обсл2) = (l₁ m (t₁²)+l₂ m (t₂²))/2, m (t₁²) = s₁ ²+1/m²; m (t₂²) = s₂ ²+1/m²;

m (Т _{ож 2}) = m (Т _{обсл 2} )/(1-s₂)(1-s₁); s₂ = r₁+r₂; s₁ = r₁; r₂ = l₂/m.

ПРИЛОЖЕНИЕ 2. ДЕЙСТВУЮЩИЕ РЕКОМЕНДАЦИИ МСЭ-Т ПО МАРШРУТИЗАЦИИ НА Ш-ЦСИО

1. ITU-T Recommendation E.170 (10/92). Traffic routing. ITU, 1992.

2. ITU-T Recommendation E.171 (11/88). International telephone routing plane. ITU, 1988.

3. ITU-T Recommendation E.172 (10/92). ISDN routing plan. ITU, 1992.

4. ITU-T Recommendation E.173 (08/91). Routing plane for Interconnection between public land mobile networks and fixed terminal networks. ITU, 1991.

5. ITU-T Recommendation E.174 (04/95). Routing principles and quidance for Universal Personal Telecommunications (UPT). ITU, 1995.

6. ITU-T Recommendation E.177 (10/96). B-ISDN routing. ITU, 1996.

приложение 3. англо-русский словарь по маршрутизациии

A

AAL   ATM

ATM Adaption Layer Application layer Asynchronous Transfer Mode

Уровень адаптации АМП Прикладной уровень Асинхронный Метод Передачи (АМП)

B

B-ICI   B-ISDN   B-ISUP B-NT   B-TE

Bridge Backbone routers Broadband Inter-Carrier Interface Broadband ISDN   B-ISDN User Part Broadband Network Termination Broadband Terminal Equipment Broadcast

Мост Магистральные маршрутизаторы Широкополосный интерфейс межсетевого взаимодействия Широкополосная Цифровая Сеть Интегрального Обслуживания (Ш-ЦСИО) Пользовательская часть Ш-ЦСИО Широкополосные устройства сетевого окончания Широкополосное терминальное оборудование Широковещательное сообщение

C

CDV CLR   CTD   CIDR     CBR C-plane CS

Call Cell Delay Variation Cell Loss Ratio Cell relay Cell Transfer Delay Circuit switching node Classless Inter-Domain Routing Connection Constant Bit Rate Control plane Convergence Sublayer

Вызов Возможная задержка ячеек Доля потерянных ячеек Ретрансляция ячеек Задержка передачи ячеек Узел коммутации каналов Бесклассовая междоменная маршрутизация Соединение Постоянная битовая скорость Плоскость управления Подуровень конвергенции

D

DTE   DVA

Data communication Data link Data link layer Data Terminal Equipment Datagram Distance Vector Algorithms Device

Передача Данных (ПД) Канал передачи данных Канальный уровень Оконечное оборудование данных Датаграмма Дистанционно-векторные алгоритмы Устройство

E

Extensibility

Расширяемость

F

FPS     FR

Failure Fast Packet Switching Field Frame Frame relay

Отказ Быстрая Коммутация Пакетов (БКП) Поле Кадр Ретрансляция кадров

G

GFC

Generic Flow Control

Общее управление потоком

I

ID   ISDN   IN   IGP IS-IS   ICMP   IGMP   IP   ITU-T

Identificator Information network Integrated Services Digital Network Intelligent Network Interactive mode Interactive television Interface Interior Gateway Protocol Intermediate System to Intermediate System Internet Control Message Protocol Internet Group Management Protocol Internet Protocol ISDN interfaces International Telecommunication Union Telecommunication standardization sector

Идентификатор Информационная сеть Цифровая Сеть Интегрального Обслуживания (ЦСИО) Интеллектуальная сеть Интерактивный режим Интерактивное телевидение Интерфейс Протокол внутренних шлюзов     Протокол межсетевых управляющих сообщений     Межсетевой протокол Интерфейсы ЦСИО Сектор стандартизации телекоммуникаций Международного Союза Электросвязи (МСЭ-Т)

L

LCP LSA LSR LSU LAN

Layer Limited broadcast   Line Link Control Protocol Link State Algorithms Link State Request Link State Update Local-Area Network Logical channel

Уровень Ограниченное широковещательное сообщение Линия Связи (ЛС) Протокол управления связью Алгоритмы состояния связей Запрос состояния связи Новое состояние связи Локальная сеть Логический канал

M

MBS     MAN   MCR   MOSPF

Main memory Main storage device   Matrix Maximum Burst Size Memory Message Metropolitan Area Networks Minimum Cell Rate Mixed switching Mixed switching node Multicast Multicast OSPF   Multiple access Multiplexer Multiplexing

Оперативная память Оперативное Запоминающее Устройство (ОЗУ) Матрица Максимальный размер пульсации Память Сообщение Городские сети   Минимальная скорость передачи Смешанная коммутация Узел смешанной коммутации Многоадресность Многоадресный открытый протокол "Кратчайший путь первым" Множественный доступ Мультиплексор Мультиплексирование

N

NLSP     NCP     NNI

Net Ware Link Services Protocol Network Network Control Protocol Network layer Network management Network to Network Interface Network with data routing

Сеть Протокол управления сетевым уровнем Сетевой уровень Управление сетью Интерфейс "сеть-сеть"   Сеть с маршрутизацией данных

O

OSI   OSPF

Open System Interconnection Open Shortest Path First   Optical channel Optical fiber Optical network Optical Storage

Взаимодействие Открытых Систем (ВОС) Открытый протокол "Кратчайший путь первым" Оптический канал Оптический кабель Оптическая сеть Оптический накопитель

P

PAD   PNNI   PS   PTM   PCR PVC PL   PDH     PAM

Packet Assembly/Disassembly Private Network-to-Network Interface Packet Switching Packet switching networks interwork interface Packet switching node Packet Transfer Mode Parallel processing Peak Cell Rate Permanent Virtual Circuit Physical Layer Physical link Plesiochronic Digital Hierarchy Point-to-point Point-to-multipoint Port Presentation layer Protocol Pulse Amplitude Modulation

Сборка/разборка пакетов   Приватный интерфейс "сеть-сеть"   Коммутация Пакетов (КП) Межсетевой интерфейс сетей коммутации пакетов Узел коммутации пакетов Пакетный способ передачи Параллельная обработка Пиковая скорость передачи Постоянное виртуальное соединение Физический уровень Физический канал Плезиохронная цифровая иерархия   "Один к одному" "Один ко многим" Порт Представительный уровень Протокол Импульсно Кодовая Модуляция (ИКМ)

Q

QoS

Quality of Service

Качество обслуживания

R

RTP     RIF RIP

Real time Router links and advertisement Real-time Transport Protocol Repeator Ring network Route Router Routing Routing Information Field Routing Internet Protocol Routing protocols

Реальное время Объявления о связях маршрутизатора   Протокол передачи в реальном времени Повторитель Кольцевая сеть Маршрут Маршрутизатор Маршрутизация Поле маршрутной информации Протокол межсетевой маршрутизации Протоколы маршрутизации

S

SAR   S AAL     SR     SC

Scalability Segmentation and Resemble Server Service Session layer Signal Signaling Signaling AAL Simulation Soft ware Source Routing Storage device Store-and-forward   Subnet Subscriber channel Switch Switching Switching Circuits Switching node

Масштабируемость Сегментация и сборка Сервер Сервис Сеансовый уровень Сигнал Сигнализация Уровень адаптации СС Моделирование Программное обеспечение Маршрутизация от источника Запоминающее устройство Коммутация с запоминанием (косвенная коммутация) Подсеть Абонентский канал Коммутатор Коммутация Коммутация Каналов (КК) Узел Коммутации (УК)

T

TE   TDM     TTL TCP/IP   TC

Table Telecommunication network Telephonic network services Terminal Equipment Throughput Time Division Multiplexing   Time sharing Time to Live Transmission Control Protocol/Internet Protocol Transmission Convergence sublayer Transparency Transport layer

Таблица Коммуникационная сеть Службы телефонии Терминальное оборудование Пропускная способность Мультиплексирование с разделением времени Разделение времени Время жизни Протокол управления передачей/межсетевой протокол Подуровень конвергенции с системой передачи Прозрачность Транспортный уровень

U

UNI U-plane

User User-Network Interface User-plane

Пользователь Интерфейс "пользователь-сеть" Плоскость пользователя

V

VC VCC   VP VPC   VCI   VPI

Virtual network Virtual Channel Virtual Channel Connection   Virtual Path Virtual Path Connection   Virtual Channel Identifier   Virtual Path Identifier

Виртуальная сеть Виртуальный Канал (ВК) Соединение по Виртуальным Каналам (СВК) Виртуальный Тракт (ВТ) Соединение по Виртуальным Трактам (СВТ) Идентификатор Виртуального Канала (ИВК) Идентификатор Виртуального Тракта (ИВТ)

W

WAN

Wide Area Networks

Глобальные сети

Дата добавления: 2014-11-18