Программно-аппаратные средства систем автоматизации научных исследований / Акад. наук СССР, Кол. фил. им. С. М. Кирова, Поляр. геофиз. ин-т. – Апатиты : [б. и.], 1986. – 96 с.

L (АИ, АП, W, Те, Р) всистемеполностьюхарактеризуетпередаваемоесообщение. ЗдесьАИ- адрес источника, АП- адресприемника, W - объемпередаваемойинформации, Тз- вре­ мя, втечениекоторогосообщениедолжнобытьдоставленоабоненту, Р- прио­ ритет, зависящийотприоритетапроцесса, выславшегозаявку. ИсходноесостояниеТСопределяетсятопологиейканаловсвязи, ихработо­ способностьюизначениямиэффективныхскоростейVo покаждомуизмаршрутов передачисообщений. ЗначениеУэнаначальномэтапеработыопределяетсякана­ ломсминимальнойпропускнойспособностью, входящимврассматриваемыймарш­ рут(теоремаФорда- Фалкерсона). ВпроцессеработывеличинаV8 определяется следующимобразом Vs = w/Tn, (2) гдеТп- время, затраченноенапередачумассиваобъемаW . ПриналичиизаявокL вовходнойочередииапервомуровнеосуществляется ихприоритетнаяобработкапоследующемуалгоритму: 1. Выборизвходнойочередипервойпришедшейзаявки. 2. ПросмотрвсехвозможныхмаршрутовдоставкисообщениямежлуАИиАП. 3. Вычислениепоформуле(3) номераместарассматриваемойзаявкивоче­ редиккаждомумаршруту • , Тз, - Тож? - Тп? М? = ---i---- — i----- i- ’ (3) 1 1^.1 0 TPi гдеi - номерзаявки; i - номермаршрута; Тож^ - время, затраченноенаожиданиевочередиi - мсообщением; РА- приоритетзаявки. ДлявпервыерассматриваемойзаявкиТож= 0. ВеличинаТпвычисляетсяпофор­ муле Тп3 = W1/V93. (4) i 4. ДлякаждогомаршрутавычислениеТ- времени, необходимогодляпереда­ чисообщенияЦ ивсехсообщений, укоторыхзначениеМпоабсолютнойвеличи­ неменьше,.чемурассматриваемого = ToJ + Тп^, (5) То3 =1тЗ, (6) к=1 к гдеп- числосообщений, длякоторыхМ^-М^. 5. Проверкавозможностивыполнениярассматриваемойзаявки. Дляэтого определяетсяхотябыодинмаршрут, длякотороговыполняетсяусловие Тз^ Ti, (7) привыполненииусловия(7) заявкапринимается, впротивномслучаеабоненту- инициаторупосылаетсяотказ. Навторомуровнеосуществляетсявыбороптимальногомаршрутапередачи, исходяизминимальногозначениявременидоставкисообщения. Натретьемичетвертомуровняхобеспечиваетсявыбордлиныблокаинфор­ маци испособапомехозащитногокодированиясцельюдостижениямаксимально­ гозначенияV3, взависимостиотусловийповыбранномуканалусвязи, наос­ новестатистикиошибок, накопленнойвпредыдущихсеансах. Послеэтогоблок снабжаетсянеобходимойслужебнойинформацией. 51