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

Hàm điều khiển hàng đợi trong giải thuật ERICA+ có 4 thông số: To,a,b và QDLF. Trong phần này chúng ta sẽ giải thích cách chọn giá trị cho cho các thông số và các kỹ thuật để giảm biến động giá trị hàm f(Tq). Hàm f(Tq) có ba phần : (1) hàm hyperbol mô tả bởi thông số b (gọi là b-hyperbol) có độ trì hoãn hàng đợi từ 0 đến To, (2) hàm a-hyperbol có độ trễ hàng đợi từ To đến khi f(Tq) bằng QDLF , (3) QDLF. Vì vậy f(Tq) nằm trong khoảng [QDLF,b]. +Thông số...
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 18 Chương 18: Choïn löïa caùc thoâng soá ERICA Haøm ñieàu khieån haøng ñôïi trong giaûi thuaät ERICA+ coù 4 thoâng soá: To,a,b vaø QDLF. Trong phaàn naøy chuùng ta seõ giaûi thích caùch choïn giaù trò cho cho caùc thoâng soá vaø caùc kyõ thuaät ñeå giaûm bieán ñoäng giaù trò haøm f(Tq). Haøm f(Tq) coù ba phaàn : (1) haøm hyperbol moâ taû bôûi thoâng soá b (goïi laø b-hyperbol) coù ñoä trì hoaõn haøng ñôïi töø 0 ñeán To, (2) haøm a-hyperbol coù ñoä treã haøng ñôïi töø To ñeán khi f(Tq) baèng QDLF , (3) QDLF. Vì vaäy f(Tq) naèm trong khoaûng [QDLF,b]. +Thoâng soá a vaø b: a vaø b laø caùc phaàn bò chaén cuûa hai haøm a-hyperbol vaø b- hyperbol, coù nghóa laø giaù trò cuûa f(Tq) khi q=0.Thoâng soá b quyeát ñònh dung löôïng vöôït möùc quy ñònh seõ ñöôïc phaân caáp khi ñoä treã haøng ñôïi baèng 0. Hai thoâng soá a vaø b cuõng quyeát ñònh ñoä doác cuûa haøm hyperbol hay noùi caùch khaùc toác ñoä f(Tq) giaûm laø moät haøm cuûa ñoä treã haøng ñôïi. a vaø b caøng lôùn laûm giaûi thuaät caøng nhaïy vôùi ñoä treã haøng ñôïi, ngöôïc laïi a vaø b caøng nhoûseõ taêng thôøi gian caàn thieát ñeå ñaït ñeán ñieåm vaän haønh mong muoán. Tieâu bieåu thì b nhoû hôn a, b quyeát ñònh löôïng baêng thoâng phaân caáp vöôït quaù möùc quy ñònh ñeå ñaït ñeán ñoä trì hoaûn ñích nhanh choùng ôû traïng thaùi xaùc laäp.Baát cöù moät söï vöôït möùc phaân caáp nhoû treân 100% dung löôïng ABR ñeàu thích hôïp. Thoâng soá a chuû yeáu quyeát ñònh toác ñoä haøm f(Tq) giaûm. A khoâng neân quaù khaùc so vôùi b bôûi vì ñieàu naøy coù theå daãn ñeán baêng thoâng ñöïôc phaân caáp coù söï khaùc nhau lôùn khi ñoä treã khaùc To moät löôïng nhoû. Maët khaùc a cuûng phaûi ñuû lôùn ñeå ñieàu khieån haøng ñôïi nhanh choùng. Ngöôøi ta thaáy raèng a = 1.15 vaø b = 1.05 hoaït ñoäng toát ñoái vôùi taát caû caùc taûi laøm vieäc ñöôïc thöû nghieäm. Vì vaäy khi haøng ñôïi baèng 0 chuùng ta coù theå phaân caáp vöôït quaù 5% dung löôïng saün coù ñeå ñöa haøng ñôïi ñeán Q0. Giaù trò b caøng cao cho pheùp nguoàn quaù taûi trong phaïm vi caøng roäng. Ñieàu naøy coù theå daãn ñeán quaù taûi quaù ñoä vaø chieàu daøi haøng ñôïi seõ taêng ñoät ngoät. b = 1 cuõng coù theå chaáp nhaän ñöôïc khi bieán ñoäng lôùn, nhöng trong tröôøng hôïp naøy tuùi haøng ñôïi taêng raát chaäm. Caùc thoâng soá a vaø b ñoäc laäp töông ñoái vôùi To vaø QDLF. Neáu cho tröôùc giaù trò a vaø b thì haøm chæ phuï thuoäc vaøo caùch choïn To vaø QDLF maø seõ ñöôïc moâ taû döôùi ñaây. + Ñoä treõ haøng ñôïi ñích To: Khi f(Tq) laø moät trong hai haøm hyperbol, heä soá goùc cuûa noù (df/dq) tæ leä nghòch vôùi To. Khi a laø haèng soá, To caøng lôùn caøng laøm giaûm ñoä doác cuûa ñoà thò vì vaäy cuõng giaûm ñoä hieäu quaû. Ñoä treã haøng ñôïi caàn thieát ñeå giaûm dung löôïng ABR bôûi moät thoâng soá coá ñònh thì tæ leä thuaän vôùi To. Noù cuõng tæ leä thuaän vôùi dung löôïng ABR. Vì vaäy khi dung löôïng ABR lôùn ( trong tröôøng hôïp maïng OC-3 vaø maïng toác ñoä cao), haøng ñôïi caàn phaûi taêng ñeán moät giaù trò lôùn tröôùc khi ruùt. Do ñoù coøn tuøy thuoäc vaøo giaù trò To lôùn nhaát vaø toác ñoä xoùa haøng ñôïi quaù ñoä. Giaù trò To lôùn nhaát phuï thuoäc vaøo kích thöôùc haøng ñôïi taïi chuyeån maïch vaø phaûi ñöôïc thieát laäp ñeå cho pheùp ñieàu khieån haøng ñôïi tröôùc khi boä ñeäm bò giôùi haïn. Chuùng ta coù theå söû duïng moät cô cheá laø duy trì kích thöôùc boä ñeäm ít nhaát baèng toång cuûa ñoä treã hoài tieáp vaø 8 x To (giaû söû a = 1.15, QDLF = 0.5, dung löôïng ABR coá ñònh vaø caùc thoâng soá khaùc khoâng ñaùng keå). Ñoä treã hoài tieáp laø thôøi gian ñuû ñeå haøm ñaït ñeán QDLF. Ñoái QDLF coù giaù trò khaùc, kích thöôùc boä ñeäm ñöôïc ñeà nghò laø: (a - QDLF).To . Giaù trò To lôùn nhaát ñöôïc tính (a - 1).QDLF baèng caùch laáy nghòch ñaûo haøm treân: (a  1).QDLF To max  (a  QDLF) Giaù trò To nhoû nhaát cuõng ñöôïc yeâu caàu ñeå vaän haønh oån ñònh. Neáu To quaù nhoû, haøm f(Tq) coù theå vöôït quaù khoaûng [QDLF,b] trong thôøi gian (a  QDLF).To , vôùi giaû söû dung löôïng coá ñònh trong (a  1).QDLF khoaûng thôøi gian naøy. Khoaûng thôøi gian naøy coù theå ngaén hôn ñoä treã hoài tieáp neân daãn ñeán nhöõng dao ñoäng khoâng mong muoán veà toác ñoä vaø haøng ñôïi. Ñoù laø do f(Tq) thay ñoåi töø b ñeán QDLF tröôùc khi hoài tieáp coù taùc duïng. Caùch hoaït ñoäng nhö vaäy khoâng ñöôïc mong muoán bôûi vì giaûi thuaät raát nhaïy caûm vôùi söï thay ñoåi trong chieàu daøi haøng ñôïi. Chieàu daøi haøng ñôïi chæ laø thoâng soá thöù caáp. Hôn nöõa giaù trò To toái thieåu baèng tuùi haøng ñôïi mong muoán. Ñoái vôùi maïng WANs, To ít nhaát baèng (a  1).QDLF cuûa ñoä treã (a  QDLF) hoài tieáp (baèng 1/8) vôùi giaû söû a = 1.15, QDLF = 0.5. Ñoái vôùi maïn ...