Universitet

Egri qiymat birdan kichik bo'lsa, jo'natuvchining soati qabul qiluvchining soatiga qaraganda sekinroq va aksincha. Biroq, beqarorlikning mavjudligi vaqt yuqish yoqilgan tarmoqlar birlashtiradi qulaylik shunday oddiy hisoblash uchun nol. oluvchi hisob ko'rib chiqing katta davri Ushbu beqarorlik omilining ta'sirini istisno qilish uchun paketlarni qabul qilish vaqti .
Tarmoqning beqarorligiga nisbatan aniqlik va sezgirlik talablariga qarab, ko'p vaqtni noto'g'ri boshqarish algoritmlari mavjud. Keyinchalik, biz oddiy yondashuvlardan birini muhokama qilamiz, amal qiladi uchun transfer ovoz berish yoqilgan tarmoqlar Internet ( IP orqali ovozli ).
Ushbu yondashuv o'rtacha kechikishni doimiy ravishda kuzatib boradi ichida tarmoqlar va solishtirildi Bilan joriy hisoblangan kechikish. Uwe-
Ularning orasidagi farq vaqt mos kelmasligi mavjudligini ko'rsatadi. Har bir paket kelgandan so'ng, qabul qiluvchi lahzani hisoblab chiqadi kechikish d _n paket Bilan raqam n ustida asos vaqt qabul qilish va paket vaqt belgilari:
d(n)= T _L(n) - T _R(n)
Birinchi paketni olgandan so'ng, qabul qiluvchi oqim qiymatini o'rnatadi kechikishlar E=d ₀ va o'rtada kechikishlar D ₀ = d ₀ . FROM har biri Keyingi paketda o'rtacha kechikish eksponensial og'irlikdagi harakatlanuvchi o'rtacha formuladan foydalanib qayta hisoblab chiqiladi:

D _n = ^31/32 _ _{_} D _n–1 + (bir - ³¹ / ₃₂ )d _n = (31 D _n–1 + d _n )/32

Faktor ^31/32 o'rtacha _o'lchash jarayonini nazorat qiladi, bu esa o'rtachani uzatish vaqti qiymatidagi qisqa muddatli tebranishlarga befarq qiladi. E'tibor bering, bu hisob tarmoqning beqarorlik indeksini hisoblashga o'xshaydi, lekin faqat o'zgarish belgisini qaytaradi. va foydalanadi Uzoq muddat doimiy, qabul qildi da uzoq muddatli o'zgarish, bu tarmoqning qisqa muddatli beqarorligi ta'sirini kamaytiradi.
O'rta kechikish D _n solishtirildi Bilan joriy kechikish E uchun ularning farqlanish qiymatini olish:

farqlanish = E - D _n

Agar jo'natuvchi va qabul qiluvchining soatlari sinxronlangan bo'lsa, tarmoqdagi nosimmetrikliklar tufayli farqlanish qiymati nolga yaqin bo'ladi. Noldan sezilarli darajada farq qiladigan qiymat kompensatsiya jarayonini boshlash zarurligini ko'rsatadi. Chegara bog'liq dan beqarorlik ish tarmoqlar, ishlatilgan kodek va mavjud moslashish imkoniyatlari to'plami.
Kompensatsiya ortadi yoki kamaytiradi bufer o'ynash, bu bobda keyinroq muhokama qilinadi. O'yin nuqtasi vaqt tamg'asi birliklarida o'lchanadigan divergentsiya miqdori bilan almashtiriladi. Vaqtning noto'g'ri o'rnini to'ldirgandan so'ng, qabul qiluvchi qayta hisob-kitob qiladi joriy kechikish E , tenglashtirish uni o'rtada kechikish D _n . bu berilgan vaqt momentida divergensiyaning nol qiymatiga olib keladi.
Ustida C kabi psevdokod algoritm ko'rinadi Keyingisi yo'l:
egilish_tufayli_tuzatish(rtp_packet p, uint32_t joriy_vaqt) { static int first_time = 1;
statik uint32_t delay_estimate; statik uint32_t active_delay; uint32_t sozlamalari = 0;
uint32_t d_n = p->ts – joriy_vaqt;
agar (birinchi_marta) {birinchi_marta = 0; kechikish_baholash = d_n; faol_kechikish = d_n;
} boshqa {
kechikish_baholash = (31 * kechikish_baholash + d_n)/32;
}
agar (faol_kechikish - kechikish_baholash > SKEW_THRESHOLD) {
// Yuboruvchi hisoblanadi sekin solishtirildi uchun qabul qilgichni sozlash = SKEW_THRESHOLD; faol_kechikish = kechikish_taxminiy;
}
agar (faol_kechikish - kechikish_baholash < --SKEW_THRESHOLD) {
// Yuboruvchi hisoblanadi tez solishtirildi uchun qabul qilgichni sozlash = -SKEW_THRESHOLD; faol_kechikish = kechikish_taxminiy;
}
// moslashish bo'ladi bo'l 0, SKEW_THRESHOLD, yoki –SKEW_THRESHOLD. Bu _
// muvofiq bu SKEW_THRESHOLD teng the ramkalash interval. qaytishni sozlash;
}
DA bu algoritm taxmin qilingan, nima beqarorlik ish tarmoqlar
simmetrik va har qanday tizimli tarafkashlik shartlangan kelishmovchilik soat. Agar a bu emas Shunday qilib, keyin algoritm beradi noto'g'ri moslashish. Bunda chiziqli dasturlashga asoslangan murakkabroq Moon algoritmidan [6] foydalanish mumkin.

3.