Полиномиальная аппроксимация

Метод полиномиальной аппроксимации заключается в определении полинома, аппроксимирующего функцию и поиске его минимума.

Аппроксимация функции  полиномам второй степени

                                               (1)

 – некоторый постоянный коэффициент, k – коэффициент пачечности потока.

Во многих случаях, коэффициент α незначительно отличается от единицы, и выражение для аппроксимации примет вид:

                                            (2)

Для пуассоновского потока α=1, коэффициент пачечности k=1,

Для детерминированного потока α=1, коэффициент пачечности k=0,

.

Для низко вариабельных потоков, коэффициент пачечности изменяется в пределах от нуля до единицы, а для высоко вариабельных – он существенно превышает единицу.

Аппроксимация производится на интервале изменения коэффициента нагрузки  в пределах от 0 до 1.

Билет №18

1. Протоколы межсетевого уровня. Протокол IP

Модели TCP/IP отвечают за маршрутизацию между компьютерами в нескольких сетях, а также координируют сетевые имена и адреса.

Функции: Фрагментация MTU, адресация и маршрутизация.

Межсетевой уровень осуществляет доставку данных от отправителя к получателю.

Протокол IP является самым главным во всей иерархии протоколов семейства TCP/IP. Он используется для управления рассылкой TCP/IP пакетов по сети Internet.

Функции:

· определение пакета, который является базовым понятием и единицей передачи данных в сети Internet

· определение адресной схемы, которая используется в сети Internet;

· передача данных между канальным уровнем (уровнем доступа к сети) и транспортным уровнем

· маршрутизация пакетов по сети, т.е. передача пакетов от одного шлюза к другому с целью передачи пакета машине – получателю

· «нарезка» и сборка из фрагментов пакетов транспортного уровня.

 Главными особенностями протокола IP является отсутствие ориентации на физическое или виртуальное соединение. Это значит, что прежде чем послать пакет в сеть, модуль операционной системы, реализующий IP, не проверяет возможность установки соединения, т.е. никакой управляющей информации кроме той, что содержится в самом IP – пакете, по сети не передается.IP не заботится о проверке целостности информации в поле данных пакета, что заставляет отнести его к протоколам ненадежной доставки. Целостность данных проверяется протоколами транспортного уровня (TCP) или протоколами приложений.

 

2. Пуассоновские потоки заявок. Распределение числа пакетов на интервале времени

Поток заявок является пуассоновским, если выполняются 3 условия:

1.Вероятность события (приход заявки) на малом интервале времени пропорциональна длине этого интервала.

2.Вероятность 2 событий на малом интервале пренебрежимо мала.

3.Вероятность поступления заявки не зависит от предыдущих событий.

Если поток удовлетворяет требованиям стационарности, ординарности и без последствия он называется простейшим, пуассоновским потоком.

Существует две модели занятия канального ресурса: статическая и динамическая.

В статической модели продолжительность случайного времени занятия ресурса определяется выбранной функцией распределения и не зависит от процесса передачи информации в данном соединении и от степени загрузки рассматриваемого сегмента сети. В динамической модели, напротив, длительность времени занятия канального ресурса увеличивается или уменьшается в зависимости от уровня загрузки сети и определяется используемыми механизмами контроля QoS. Динамический режим может, например, осуществляться введением приоритетов обслуживания для заявок различного типа, когда канальный ресурс предоставляется заявками более высоких приориттов, а низкоприоритетные заявки ожидают своей очереди.

Билет №19