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

Giải thuật OSU(Ohio State University) được các tác giả Raj Jain, Shiv Kayanaraman vàRam Viwanathan giới thiệu tải trường đại học bang Ohio vào tháng 10/1994. Giải thuật OSU yêu cầu các nguồn giám sát tải của mình và gửi định kỳ các cell điều khiển mang thông tin về tải(tốc độ nguồn). Các chuyển mạch cũng giám sát tải của chính mình và sử dụng nó kết hợp với thông tin được cung cấp từ các cell điều khiển để tính toán các hệ số mà các nguồn sử dụng để điều chỉnh tốc độ của mình. ...
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 15 Chương 15: Giaûi thuaät OSU Giaûi thuaät OSU(Ohio State University) ñöôïc caùc taùc giaû RajJain, Shiv Kayanaraman vaøRam Viwanathan giôùi thieäu taûitröôøng ñaïi hoïc bang Ohio vaøo thaùng 10/1994. Giaûi thuaät OSUyeâu caàu caùc nguoàn giaùm saùt taûi cuûa mình vaø göûi ñònh kyø caùc cellñieàu khieån mang thoâng tin veà taûi(toác ñoä nguoàn). Caùc chuyeånmaïch cuõng giaùm saùt taûi cuûa chính mình vaø söû duïng noù keát hôïpvôùi thoâng tin ñöôïc cung caáp töø caùc cell ñieàu khieån ñeå tính toaùncaùc heä soá maø caùc nguoàn söû duïng ñeå ñieàu chænh toác ñoä cuûa mình.Phía thu ñôn giaûn chæ caàn göûi traû laïi caùc cell ñieàu khieån chonguoàn vaø sau ñoù nguoàn seõ ñieàu chænh toác ñoä cuûa mình. Cell ñieàukhieån chöùa caùc tröôøng : Toác ñoä cell phaùt (TCR_TransmissionCell Rate), Toác ñoä trung bình ñeà nghò (OCR_Offer average CellRate), Heä soá ñieàu chænh taûi (LAF_ Load Adjustment Factor),Khoaûng thôøi gian trung bình (AI_ Averaing Interval), Höôùng hoàitieáp (Dir_Direction of feedback) goàm 1 bit vôùi Dir=0 chæ höôùngñi vaø Dir=1 chæ höôùng veà vaø Tem ñònh thôøi (Timestamp). Sau ñaây laø caùc ñaëc tính cuûa giaûi thuaät OSU: + Traùnh taéc ngheõn: OSU laø giaûi thuaät traùnh taéc ngheõn, noù coá gaéng giöõ maïng vaänhaønh ôû tình traïng löu löôïng cao vaø trì hoaõn thaáp khi xaùc laäp;ñoàng thôøi duy trì nhöõng nôi taéc ngheõn coå chai vaän haønh trongTUB (daûi taän duïng ñích) vaø caùc dao ñoäng cuõng ñöôïc giôùi haïntrong daûi taän duïng ñích(TUB_Target Utiliration Band). Cho duødao ñoäng trong TUB thì heä soá taûi taïi chuyeån maïch luoân nhoû hôn1. Vì vaäy haøng ñôïi cuûa chuyeån maïch gaàn baèng 0 neân ñoä trì hoaûnñöôïc toái thieåu. Trong haàu heát caùc tröôøng hôïp, TUB ñöôïc choïntoái öu laø 90. Ñoä taän duïng trong tröôøng hôïp naøy naèm trongkhoaûng töø 81 ñeán 99. + Caùc thoâng soá : Trong giaûi thuaät OSU, ngöôøi ñieàu haønh maïng chæ caàn ñaët bathoâng soá: khoaûng thôøi gian trung bình cho chuyeån maïch(AI),möùc taän duïng ñích (TU_Target link Utilization) vaø heä soá chæñònh phaân nöûa ñoä roäng daûi taän duïng ñích (TUB). Moät ñaëc tínhquan troïng cuûa giaûi thuaät OSU veà thoâng soá laø tính khoâng quaùnhaïy caûm vôùi caùc giaù trò cuûa thoâng soá. Caùc thoâng soá cuûa giaûithuaät OSU khoâng phuï thuoäc vaøo chieàu daøi cuûa keát noái haykhoaûng caùch maø caùc quaûng ñöôøng VC phaûi ñi. Ngoaøi ra vieäc caøi ñaët ba thoâng soá naøy cuûa OSU cuõng deå daønghôn nhöõng daûi thuaät khaùc. Giaù trò thoâng soá TU cho pheùp caânnhaéc söï ñaùnh ñoåi giöõa möùc ñoä hieäu quaû vaø thôøi gian ñaït ñöôïc söïcoâng baèng. Giaù trò TU lôùn thì hieäu quaû nhöng laâu ñaït ñöôïc söïcoâng baèng vaø chieàu daøi haøng ñôïi lôùn. Thoâng soá AI aûnh höôûngñeán söï oån ñònh cuûa caùc taûi maø giaûi thuaät caàn ño vaø cho pheùp caânnhaéc söï ñaùnh ñoåi giöõa söï dao ñoäng vaø thôøi gian ñaït ñöôïc söï toáiöu. Giaù trò AI nhoû gaây ra nhieàu bieán ñoäng cho heä soá taûi z vaø doñoù coù nhieàu dao ñoäng. Giaù trò AI lôùn hôn gaây ra söï chaäm treãtrong hoài tieáp vaø do ñoù laâu oån ñònh hôn. + söû duïng thao taùc xaùc ñònh quaù taûi thoâng qua ño löôøng chöùkhoâng baèng khai baùo: Giaûi thuaät OSU ño möùc taûi hieän haønh vaø moïi dung löôøngkhoâng duøng ñöôïc phaân chia cho caùc nguoàn ñang tranh chaáp.Chuùng ta söû duïng toác ñoä do khai baùo ñeå tính toaùn phaân chiabaêng thoâng trong tröôøng hôïp ñaëc bieät nhöng söû duïng möùc taûiñöôïc ño taïi chuyeån maïch ñeå quyeát ñònh taêng hay giaûm toác ñoä. Vìvaäy neáu nguoàn khai baùo khoâng chính xaùc hoaëc thoâng tin töønguoàn ñaõ loãi thôøi , giaûi thuaät coù theå khoâng ñaït ñöôïc coâng baèngnhöng vaãn ñaït ñuôïc hieäu quaû. + Hoài tieáp löôõng cöïc: Giaûi thuaät OSU söû duïng hoài tieáp löôõng cöïc goàm hoài tieáp aâmvaø hoài tieáp döông. Hoài tieáp döông yeâu caàu nguoàn taêng toác ñoäphaùt cuûa mình vaø hoài tieáp aâm yeâu caàu nguoàn giaûm toác ñoä phaùtcuûa mình. Vaán ñeà chuû yeáu ñoái vôùi hoài tieáp ñôn cöïc laø möùc taûi thay ñoåilieân tuïc(thöôøng treân moãi cell) töùc laø khoâng taêng thì giaûm maøkhoâng coù traïng thaùi oån ñònh. Ñieàu naøy coù theå khoâng thích hôïpvôùi moät soá öùng duïng (nhö löu thoâng video neùn). Moãi khi hieäuchænh toác ñoä ñoøi hoûi öùng duïng phaûi hieäu chænh thoâng soá cuûamình. Hoài tieáp löôõng cöïc traùnh ñöôïc nhöõng hieäu chænh khoângcaàn thieát baèng caùch cung caáp nhöõng chæ thò roõ raøng ñeán nguoànñeå thay ñoåi möùc taûi. + Ño löôøng döïa treân toác ñoä thay vì döïa treân chieàu daøihaøng ñôïi: Trong khi chieàu daøi haøng ñôïi laø moät chæ ñònh taûi toát cho haøngñôïi ñöôïc ñieàu khieån theo cöûa soå thì toác ñoä vaøo laø laïi chæ ñònh taûiñuùng cho haøng ñôïi ñöôïc ñieàu khieån döïa theo toác ñoä. Giaùm saùt toác ñoä vaøo khoâng chæ cung caáp moät chæ cung caápmoäy chæ ñò ...