Điều khiển lưu lượng và tắc nghẽn trong mạng ATM, chương 17

Như đã đề cập từ trước, giải thuật ERICA+ là bổ sung cho giải thuật ERICA và có những thay đổi sau: + Độ tận dụng đường truyền không còn là mục tiêu cố định ở mức độ tận dụng đích TU như trong ERICA. Thay vào đó dung lượng đường truyền bằng tổng dung lượng ABR và dung lượng VBR. + Dung lượng ABR đích là một phân số của dung lượng tổng ABR: Dung lượng ABR đích f (Tq) x Dung lượng tổng ABR Hàm f (Tq) phải thỏa mản các điều kiện sau: a) f (Tq) ...
Nội dung trích xuất từ tài liệu:
Điều khiển lưu lượng và tắc nghẽn trong mạng ATM, chương 17 Chương 17: Nhöõng thay ñoåi cuûa giaûi thuaät ERICA Nhö ñaõ ñeà caäp töø tröôùc, giaûi thuaät ERICA+ laø boå sung chogiaûi thuaät ERICA vaø coù nhöõng thay ñoåi sau: + Ñoä taän duïng ñöôøng truyeàn khoâng coøn laø muïc tieâu coá ñònh ôûmöùc ñoä taän duïng ñích TU nhö trong ERICA. Thay vaøo ñoù dunglöôïng ñöôøng truyeàn baèng toång dung löôïng ABR vaø dung löôïngVBR. + Dung löôïng ABR ñích laø moät phaân soá cuûa dung löôïng toångABR: Dung löôïng ABR ñích  f (Tq) x Dung löôïng toång ABR Haøm f (Tq) phaûi thoûa maûn caùc ñieàu kieän sau: a) f (Tq)  1, khi ñoä treã haøng ñôïi Tq = 0. Luùc naøy haøng ñôïiñöôïc pheùp taêng vaø Tq coù theå ñaït ñeán T0, ñaây laø giaù trò ngöôõng.Caùch choïn löïa ñôn giaûn laø giöõ giaù trò naøy baèng 1. Haøng ñôïi taêngdo caùc loãi nheï trong ño löôøng. Moät phöông phaùp khaùc laø söû duïngmoät haøm tuyeán tính vôùi heä soá goùc nhoû. Chuù yù raèng chuùng takhoâng neân söû duïng haøm taêng maïnh (aggressive increasefunction). Do ñoä treã haøng ñôïi laø moät thoâng soá coù tính bieán ñoängcao neân vôùi moät söï thay ñoåi nhoû trong giaù trò ñoä treã coù theå gaây rasöï thay ñoåi lôùn trong phaân caáp toác ñoä vaø coù theå daãn ñeán maát oånñòng. b) f (Tq) < 1 , khi ñoä treã haøng ñôïi lôùn hôn T0. Luùc naøy haøngñôïi baét buoäc phaûi giaûm vaø Tq xuoáng T0. Bôûi vì chieàu daøi haøngñôïi taêng laø do caùc chuøm löu thoâng neân so vôùi tröôøng hôïp treân (tadöï ñoaùn dung löôïng cao hôn dung löôïng coù saün) trong tröôønghôïp naøy ta caàn moät cô cheá ñieàu khieån cöùng raén hôn. Do chuùng tadöï ñoaùn dung löôïng thaáp hôn dung löôïng coù saün neân phaàn dunglöôïng coøn laïi seõ ñöôïc söû duïng ñeå ruùt haøng ñôïi. c) Neáu haøng ñôïi taêng voâ taän thì chuùng ta mong muoán f (Tq) veà0. Nhöng giaù trò f (Tq) baèng 0 hoaëc raát thaáp thì dung löôïng ABRkhoâng theå chaáp nhaän ñöôïc; vì vaäy chuùng ta ñaët moät giaù tròngöôõng (cutoff value) treân dung löôïng phaân caáp ñeå ruùt haøng ñôïi.Giaù trò ngöôõng naøy ñöôïc moâ taû bôûi thoâng soá goïi laø “heä soá giôùihaïn ruùt haøng ñôïi” QDLF (Queue Drain Limit Factor). Trongthöïc teá, QDLF = 0.5 laø thích hôïp. d) Khi ñoä treã haøng ñôïi Tq = To thì f (Tq) =1. Chuùng ta coù theå choïn f (Tq) laø haøm böôùc (step function), ñoùlaø haøm giaûm dung löôïng theo töøng böôùc (xuoáng ñeán giaù tròngöôõng) khi ñoä treã haøng ñôïi vöôït qua giaù trò ngöôõng. Haøm böôùc Capacity Mutiplication Factor a1 a2 a3 T1 T2 Queue Delay T Parameters:{{a1,T1},{a2,T2},...,{an-1,Tn-1},an}ñöôïc minh hoïa trong hình sau: Hình moâ taû haøm böôùc cho ERICA+ Haøm böôùc coù theå ñöôïc thay theá baèng haøm tuyeán tính töøngñoaïn nhö hình sau: Capacity Multiplication Factor a1 a2 a3 T1 T2 Queue Delay T Parameters:{{a1,T1},{a2,T2},...,{an-1,Tn-1},an} Haøm tuyeán tính töøng ñoaïn cho ERICA+ Haøm treã sau ñaây ñöôïc duøng thay cho caùch duøng ngöôõng ñônñeå taêng vaø giaûm dung löôïng. Capacity Multiplication Factor Hysteresis a1 a2 T1 T2 Queue Delay T Parameters: {{a1,T1},{a2,T2},...,{an-1,Tn-1},an} Noù duøng moät ngöôõng ñeå taêng dung löôïng vaø moät ngöôõngkhaùc ñeå giaûm dung löôïng. Tuy nhieân, caùc haøm naøy ñoøi hoûi ñangöôõng (ña thoâng soá) do ñoä treã haøng ñôïi coù tính bieán ñoåi cao.Hôn nöõa, caùc ngöôõng laø caùc ñieåm giaùn ñoaïn, coù nghóa laø hoài tieápñöôïc ñöa veà nguoàn seõ raát khaùc nhau neáu heä thoáng chuyeån töøngöôõng naøy sang ngöôõng khaùc. Tuy nhieân, chuùng ta coù theå duøng haøm chæ vôùi hai thoâng soá chohai vuøng khaùc nhau: (0,Qo) vaø (Qo, voâ cöïc). Hai haøm cung caápsöï ñieàu khieån cöùng raén toát nhaát khi haøng ñôïi taêng theo daïng cuûahình hyperbol vuoâng goùc (rectangular hyperbol) vaø haøm muõ aâm(negative exponentail), trong ñoù haøm hyperbol vuoâng goùc laøhaøm ñôn giaûn nhaát. Bôûi vì phaàn T < T0 yeâu caàu ñieàu khieån nheï hôn neân chuùng tacoù theå coù moät haøm hyperbol khaùc cho vuøng ñoù; haøm naøy yeâucaàu theâm moät thoâng soá cho vuøng naøy. Giaûi thuaät ñieàu khieånhaøng ñôïi söû duïng thôøi gian trì hoaõn haøng ñôïi nhö moät giaù tròngöôõng. Vì vaäy, tuøyï thuoäc vaøo dung löôïng haøng ñôïi coù saün luùcnaøy giaù trò T0 chuyeån sang haøng ñôïi Qo nhö sau: Qo = Toång dung löôïng ABR x T0 Trong phaàn sau ...