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

Điều khiển nghẽn trong mạng ATM là một đề tài nóng bỏng,có nhiều vấn đề đã được thống nhất, nhưng cũng có nhiều vấn đề đang đươc tiếp tục thảo luận. Sau đây chúng ta sẽ xem xét bốn vấn đề chính được quan tâm nhiều nhất. 3.1.3.1 Vòng hở hay vòng kín: Sơ đồ điều khiển vòng hở không cần cơ chế hồi tiếp end-toend. Một ví dụ của loại này là điều khiển ưu tiên và điều khiển luồng hop-by-hop. Trong sơ đồ điều khiển vòng kín, nguồn điều chỉnh tốc độ cell theo thông tin hồi tiếp...
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 14 Chương 14: Caùc vaán ñeà veà giaûi thuaät ñieàu khieån taéc ngheõn Ñieàu khieån ngheõn trong maïng ATM laø moät ñeà taøi noùngboûng,coù nhieàu vaán ñeà ñaõ ñöôïc thoáng nhaát, nhöng cuõng coù nhieàuvaán ñeà ñang ñöôc tieáp tuïc thaûo luaän. Sau ñaây chuùng ta seõ xemxeùt boán vaán ñeà chính ñöôïc quan taâm nhieàu nhaát. 3.1.3.1 Voøng hôû hay voøng kín: Sô ñoà ñieàu khieån voøng hôû khoâng caàn cô cheá hoài tieáp end-to-end. Moät ví duï cuûa loaïi naøy laø ñieàu khieån öu tieân vaø ñieàu khieånluoàng hop-by-hop. Trong sô ñoà ñieàu khieån voøng kín, nguoàn ñieàuchænh toác ñoä cell theo thoâng tin hoài tieáp nhaän ñöôïc töø maïng. Ñaõcoù cuoäc tranh luaän cho raèng sô ñoà ñieàu khieån ngheõn voøng kín laøquaù chaäm trong caùc maïng lôùn toác ñoä cao hieän nay, taïi thôøi ñieåmnguoàn nhaän ñöôïc tín hieäu hoài tieáp vaø thöïc thi coâng vieäc thì haøngngaøn cell coù theå bò maát . Tuy nhieân, neáu xaûy ra ngheõn vaø maïngbò quaù taûi trong thôøi gian daøi thì chæ coù taùc ñoäng toác ñoä töø nguoànmôùi coù theå xöû lyù ñöôïc tình traïng naøy. Hôn nöõa, dòch vuï ABRñöôïc thieát keá ñeå söû duïng baêng thoâng ñoäng vì vaäy nguoàn phaûibieát tình traïng cuûa maïng ñeå coù theå truyeàn toác ñoä thich hôïp.ATM Forum ñaõ quyeát ñònh raèng vieäc hoài tieáp laø raát caàn thieát choñieàu khieån luoàng ABR. 3.1.3.2 Döïa treân toác ñoä hay döïa treân credit: Sô ñoà ñieàu khieån döïa treân credit bao goàm ñieàu khieån luoàngcöûa soå cuûa moãi lieân keát vaø moãi lieân keát aûo. Phía nhaän seõ daùmsaùt chieàu daøi haøng ñôïi cuûa moãi VC vaø xaùc ñònh soá cell toái ña maøbeân phaùt coù theå truyeàn. Giaûi thuaät ñaàu tieân ñöôïc ñöa ra laø FCVC(Flow Controlled Virtual Circuit) cô baûn döïa treân nguyeân lyù naøy.Ñoái vôùi sô ñoà ñieàu khieån döï treân toác ñoä, nguoàn seõ thay ñoåi toácñoä phaùt cell tuøy theo traïng thaùi cuûa maïng. Khi xaûy ra ngheõn,nguoàn ñöôïc yeâu caàu giaûm toác ñoä phaùt. Ngöôïc laïi, neáu moïi vieäc”suoân seû” noù ñöôïc pheùp taêng toác ñoä. Trong phöông phaùp döïa treân credit, khi ñaët caùc thoâng soá phaûibieát veà ñoä treã voøng maïng(ít nhaát phaûi bieát veà chieàu daøi lieân keátvaø toác ñoä lieân keát), vôùi phöông phaùp döïa treân toác ñoä thì ñieàu naøykhoâng caàn thieát. ÔÛ ñieàu kieän lyù töôûng, phöông phaùp döïa treâncredit coù theå baûo ñaûm söï thaát thoaùt cell baèng khoâng. Tuy nhieân,trong thöïc teá luoân toàn taïi söï maát cell do loãi naøo ñoù, do vaäy maøngöôøi duøng vaãn phaûi quan taâm ñeán söï thaát thoaùt cell ngay caûtrong tröôøng hôïp thaát thoaùt cell baèng khoâng. Phöông phaùp döïatreân credit yeâu caàu caùc chuyeån maïch duy trì caùc haøng ñôïi rieângbieät cho moãi keânh aûo VC(hay ñöôøng aûo VP), baát chaáp VC coùñöôïc kích hoaït hay khoâng. Saép xeáp haøng ñôïi treân moãi VC coù ñoäphöùc taïp tæ leä vôùi soá VC. Ñoái vôùi moät soá chuyeån maïch lôùn, soálöôïng VC coù theå leân tôùi haøng trieäu. Ñaây cuõng chính laø lyù do chuûyeáu khieán phöông phaùp döïa treân credit khoâng ñöôïc chaáp nhaän.Sau moät thôøi gian daøi tranh luaän, thaùng 9/1994 ña soá caùc thaønhvieân trong ATM Forum ñaõ nhaát trí söû duïng phöông phaùp döïatreân toác ñoä vôùi caùc lyù do treân. 3.1.3.3 Hoài tieáp nhò phaân hay hoài tieáp töôøng minh: Nhö vaäy, chuùng ta ñaõ thoáng nhaát ñöôïc hai yeáu toá “hoài tieáp”vaù “toác ñoä”. Tuy nhieân caùc phöông phaùp ñieàu khieån hoài tieáp döïatreân toác ñoä laïi coù hai caùch laø “hoài tieáp nhò phaân” vaø “ hoài tieáptöôøng minh”. Giaûi thuaät hoài tieáp nhò phaân söõ duïng hoài tieáp ñôn bit. Giaûithuaät naøy ñaàu tieân söû duïng “hoài tieáp aâm” do cell RM ñöôïc göûi ñichæ ñeå giaûm toác ñoä nguoàn maø khoâng taêng; ngöôïc laïi “hoài tieápdöông” yeâu caàu göûi cell RM ñeå taêng toác. Khi cell RM ñöôïc göûiñi ñeå taêng hoaëc giaûm toác ñoä goïi laø hoài tieáp löôõng cöïc. Maëc duøphöông phaùp naøy coù öu ñieåm laø thöïc thi vaø tính toaùn ñôn giaûn,ñaëc bieät höõu ích trong maïng LAN nhöng noù cuõng boäc loä nhieàuhaïn cheá. Khi caùc cell RM bò maát vì taéc ngheõn naëng treân ñöôøngveà thì nguoàn vaãn tieáp tuïc taêng toác ñoä phaùt cuûa mình vaø cuoáicuøng daãn ñeán quaù taûi. Ngoaøi ra, giaûi thuaät naøy coù thôøi gian hoäituï laâu vaø khoâng thích hôïp vôùi caùc maïng lôùn. Trong phöông phaùp chæ ñònh toác ñoä töôøng minh(explicit rate),cell RM mang trò soá toác ñoä roõ raøng ER cuøng vaøi thoâng soá khaùcñeå nguoàn tính toác ñoä phaùt cho mình. Phöông phaùp naøy coù thôøigian hoäi tuï nhanh, heä thoáng nhanh choùng ñaït ñeán ñieåm vaän haønhtoái öu. Ngoaøi ra, giaûi thuaät coù khaû naêng chòu ñöïng ñöôïc loãi trongño löôøng hoaëc maát cell RM. Cell RM keá tieáp mang hoài tieápchính xaùc seõ ñöa heä thoáng trôû veà ñieåm vaän haønh ñuùng chæ trongmoät böôùc. 3.1.3.4 Phaùt hieän ngheõn: chieàu daøi haøng ñôïi hay toác ñoät ...