Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Методы маршрутизации на цифровых широкополосных сетях связи. Часть 1. Учебное пособие
.pdf
71
В результате получен взвешенный граф, каждому ребру (ТПС) которого
присвоены искомые вероятностно временные характеристики.
Выражения (7.4), (7.5) представляют собой матрицы размерностью (SS),
анализ которых позволяет оценить функционирование того или иного метода
маршрутизации на Ш-ЦСИО.
Выводы
1. Проведение экспериментальных исследований по функционированию
методов маршрутизации непосредственно на действующих сетях связи
связано с существенными техническими, организационными и финансовыми трудностями.
2. Критерием оценки функционирования метода маршрутизации (М) на
Ш-ЦСИО за время наблюдения Т принято качество обслуживания
пользователей сети Т (вероятность потери сообщений, либо части со-
общения; время задержки при передачи сообщений) при различных параметрах входного потока:Т = f(
), при условии, что
o r
G(AS, LS), r, r, M(V), M} определены заранее.
3. Вышеизложенный подход позволяет проводить анализ методов марш-
рутизации и определить основные вероятностно временные характеристики Ш-ЦСИО.
72
ПРИЛОЖЕНИЕ 1. ОСНОВНЫЕ ФОРМУЛЫ И ОБОЗНАЧЕНИЯ В
В
В
В
А
n
N
вх
N
вых
1
…
СМО
П.1.1 Обозначения
k количество поступлений заявок на обслуживание
n количество заявок в СМО (включая находящиеся на обслуживании)
F(…) плотность распределения
m(…) математическое ожидание
p приоритет обслуживания заявки
P
вероятность блокировки (переполнения входного буфера)
бл
P(…) вероятность события
Pn вероятность того, что в СМО находится n заявок на обслуживание
P0 вероятность того, что в СМО нет заявок на обслуживание (n=0)
q количество заявок, ожидающих в очереди на обслуживание
r время обслуживания одной заявки
- промежуток времени между моментами поступления заявок на обслу-
живание
T время наблюдения
T
время задержки заявки на обслуживание (включая время ожидания
зад
в очереди и время обслуживания)
Т
время обслуживания заявки
обсл
Т
время ожидания в очереди на обслуживание
ож
пропускная способность
стандартное отклонение
2 дисперсия
интенсивность поступлений
интенсивность обслуживания
П.1.2 Условное обозначения СМО
A/N
//B/N
вх
вых
A распределение поступления количества заявок на входе СМО;
Nвх количество мест во входном буфере;
73
В распределение времени обслуживания одной заявки;
0k
0
Ni 1
n
N
вх
=
0n
Nвn 0
N
количество заявок, обслуживаемых одновременно;
вых
А, В могут принимать следующие обозначения:
D детерминированное распределение;
M Пуассоновское распределение поступления количества заявок на
входе; показательное распределение времени обслуживания одной заявки (Марковский процесс);
G произвольное распределение.
П 1.3 Распределение Пуассона и его свойства
-
P(k) = ()ke
/k; k = 0, 1, 2, …;
m(k) =
W() = e
o =
i.
kP(k) = ;
-
, 0; m() =
2
= ;
k
W()d = 1/;
2
= 1/2;
П 1.4 Показательное распределение времени обслуживания
-
M(r) = 1/; Wr(r) = e
, r 0.
П 1.5 СМО M///M/1
Условие стационарности: (Pn = P
n-1
+P
n+1
;
; Pn = (1- n, ; ;
m(n) =
m(T
) = m(n)/ = 1/(1-; m(T
зад
m(q) = m(Тож) = m(Т
nPn = ;
зад
) = m(Тож)+1/;
зад
) - = m(n)-.
П 1.6 СМО M/Nвх//M/1
Pбл) = (1- P0);
P0 = (1-)/(1-
P
= (1-)
бл
m(n) =
m(T
) = m(n)/ = 1/(1-; m(T
зад
Nвх+1
); Pn = (1- n, ; ;
Nвх
/(1-
Nвх+1
), ; P
nPn = ;
= (1-)
бл
) = m(Тож)+1/;
зад
Nвх
, ;
74
m(q) = m(Тож) = m(Т
1
n
N
вх
=
k
r
…
rk 1
pk 1
1
n
N
вх
=
2
) - = m(n)-.
зад
П 1.7 СМО M///G/1
Формулы Поллячека-Хинчина:
m(n) = [](1-22)]; m(T
m(Тож) = m(T
)-1/;
зад
) = m(n)/ = (1-22)]/[];
зад
m( = 1/;
= m(; 2 – дисперсия распределения времени обслуживания.
П 1.8 СМО M///D/1
m(n) = []]; m(T
m(Тож) = m(T
Т
= m( = 1/ = constant; 2 = 0;
обсл
)-1/;
зад
) = m(n)/ = ]/[];
зад
П 1.9 СМО c относительными приоритетами
для k : M///G/1; 1 p k; p = 1 высший приоритет; p = r низший
приоритет;
m(Т
m(Т
обсл
ож p
) =
)= m(Т
k m(
обсл
2
k
)/(1-p)(1-
)/2; m(
2
k
); p=
p-1
) =
2
+1/2;
k
k; k = k/k.
p = 1 высший приоритет; p = 2 низший приоритет;
для
: M/1//M/1;
1
P
= 1 /(1-1), 1; 1 = 1/;
бл
для
: СМО с относительным приоритетом
2
m(Т
m(Т
) = (1 m(
обсл 2
) = m(Т
ож 2
2
)+2 m(
1
)/(1-2)(1-1); 2 = 1+2; 1 = 1; 2 = 2/.
обсл 2
2
))/2, m(
2
2
) = 1 2+1/2; m(
1
2
2
) = 2 2+1/2;
75
ПРИЛОЖЕНИЕ 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.
76
ПРИЛОЖЕНИЕ 3. АНГЛО-РУССКИЙ СЛОВАРЬ ПО
AAL
ATM
ATM Adaption Layer
Application layer
Asynchronous Transfer
Mode
Уровень адаптации АМП
Прикладной уровень
Асинхронный Метод Передачи (АМП)
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
Мост
Магистральные маршрутизаторы
Широкополосный интерфейс межсетевого взаимодействия
Широкополосная Цифровая Сеть Интегрального Обслуживания (Ш-ЦСИО)
Пользовательская часть Ш-ЦСИО
Широкополосные устройства сетевого
окончания
Широкополосное терминальное оборудование
Широковещательное сообщение
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
Вызов
Возможная задержка ячеек
Доля потерянных ячеек
Ретрансляция ячеек
Задержка передачи ячеек
Узел коммутации каналов
Бесклассовая междоменная маршрутизация
Соединение
Постоянная битовая скорость
Плоскость управления
Подуровень конвергенции
DTE
DVA
Data communication
Data link
Data link layer
Data Terminal Equipment
Datagram
Distance Vector Algorithms
Device
Передача Данных (ПД)
Канал передачи данных
Канальный уровень
Оконечное оборудование данных
Датаграмма
Дистанционно-векторные алгоритмы
Устройство
МАРШРУТИЗАЦИИИ
A
B
C
D
77
E
Extensibility
Расширяемость
FPS
FR
Failure
Fast Packet Switching
Field
Frame
Frame relay
Отказ
Быстрая Коммутация Пакетов (БКП)
Поле
Кадр
Ретрансляция кадров
GFC
Generic Flow Control
Общее управление потоком
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
Идентификатор
Информационная сеть
Цифровая Сеть Интегрального Обслуживания (ЦСИО)
Интеллектуальная сеть
Интерактивный режим
Интерактивное телевидение
Интерфейс
Протокол внутренних шлюзов
Протокол межсетевых управляющих
сообщений
Межсетевой протокол
Интерфейсы ЦСИО
Сектор стандартизации телекоммуникаций Международного Союза Электросвязи (МСЭ-Т)
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
Уровень
Ограниченное широковещательное сообщение
Линия Связи (ЛС)
Протокол управления связью
Алгоритмы состояния связей
Запрос состояния связи
Новое состояние связи
Локальная сеть
Логический канал
F
G
I
L
78
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
Оперативная память
Оперативное Запоминающее Устройство (ОЗУ)
Матрица
Максимальный размер пульсации
Память
Сообщение
Городские сети
Минимальная скорость передачи
Смешанная коммутация
Узел смешанной коммутации
Многоадресность
Многоадресный открытый протокол
"Кратчайший путь первым"
Множественный доступ
Мультиплексор
Мультиплексирование
NLSP
NCP
NNI
Net Ware Link Services
Protocol
Network
Network Control Protocol
Network layer
Network management
Network to Network Interface
Network with data routing
Сеть
Протокол управления сетевым уровнем
Сетевой уровень
Управление сетью
Интерфейс "сеть-сеть"
Сеть с маршрутизацией данных
OSI
OSPF
Open System Interconnection
Open Shortest Path First
Optical channel
Optical fiber
Optical network
Optical Storage
Взаимодействие Открытых Систем
(ВОС)
Открытый протокол "Кратчайший путь
первым"
Оптический канал
Оптический кабель
Оптическая сеть
Оптический накопитель
N
O
79
P
PAD
PNNI
PS
PTM
PCR
PVC
PL
PDH
PAM
Packet Assembly/Disassembly
Private Network-toNetwork 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
Сборка/разборка пакетов
Приватный интерфейс "сеть-сеть"
Коммутация Пакетов (КП)
Межсетевой интерфейс сетей коммутации пакетов
Узел коммутации пакетов
Пакетный способ передачи
Параллельная обработка
Пиковая скорость передачи
Постоянное виртуальное соединение
Физический уровень
Физический канал
Плезиохронная цифровая иерархия
"Один к одному"
"Один ко многим"
Порт
Представительный уровень
Протокол
Импульсно Кодовая Модуляция
(ИКМ)
QoS
Quality of Service
Качество обслуживания
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
Реальное время
Объявления о связях маршрутизатора
Протокол передачи в реальном времени
Повторитель
Кольцевая сеть
Маршрут
Маршрутизатор
Маршрутизация
Поле маршрутной информации
Протокол межсетевой маршрутизации
Протоколы маршрутизации
Q
R
80
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
Масштабируемость
Сегментация и сборка
Сервер
Сервис
Сеансовый уровень
Сигнал
Сигнализация
Уровень адаптации СС
Моделирование
Программное обеспечение
Маршрутизация от источника
Запоминающее устройство
Коммутация с запоминанием (косвенная коммутация)
Подсеть
Абонентский канал
Коммутатор
Коммутация
Коммутация Каналов (КК)
Узел Коммутации (УК)
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
Таблица
Коммуникационная сеть
Службы телефонии
Терминальное оборудование
Пропускная способность
Мультиплексирование с разделением
времени
Разделение времени
Время жизни
Протокол управления передачей/межсетевой протокол
Подуровень конвергенции с системой
передачи
Прозрачность
Транспортный уровень
T
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]