Download miễn phí Điều khiển lưu lượng và tắc nghẽn trong mạng atm
PHẦN I:TỔNG QUAN VỀ ATM
CHƯƠNG 1: GIỚI THIỆU
1.1 Sự ra đời và phát triển của ATM
Trong xã hội hiện đại ngày nay các nhu cầu thông tin đang gia tăng một cách nhanh chóng. Các nhu cầu này không chỉ đòi hỏi vế số lượng loại hình dịch vụ mà còn về chất lựợng dịch vụ và tốc độ cung cấp dịch vụ. Mạng đa dịch vụ băng rộng (B-ISDN) là một giải pháp cho nhu cầu thông tin ngày nay. Mạng băng rộng đựơc nghiên cứu từ giữa những năm 80, bắt đầu với việc xác định cách truyền tải trong mạng.Năm 1988, CCITT( Nay là ITU-T) đã đưa ra những kiến nghị đầu tiên về mạng băng rộng (B-ISDN) đồng thời xác định cách truyền tải không đồng bộ (ATM) là cách truyền tải để cung cấp các dịnh vụ băng rộng trong tương lai.
ATM đầu tiên được nghiên cứu tại trung tâm nghiên cứu CNET ( của France Telecom) và Bell Labs (ATQT) và năm 1983, sau đó tiếp tục đựơc phát trểin tại trung tâm nghiên cứu Allatelbell ( Antwerp) từ năm 1984. Các trung tâm này đã nghiên cứu những nguyên lý cơ bản và đã đóng góp tích cực trong việc xây dựng các tiêu chuẩn đầu têin về ATM.
Hiện nay công nghệ ATM đã phát triển đến mức độ khá hòan hảo và ổn định.Công nghệ này được nghiên cứu và triễn khai tại nhiều nước trên thế giới.Các tiêu chuẩn,các tham số về mạng đã và đang được xây dựng và hoàn thiên. Các tập đoàn công nghiệp điện tử có tên tuổi trên thế giới đều đã có nhiều chủng loại sản phẩm thiết bị ATM ở mức độ hệ thống. Nhiều mạng ATM đã được triển khai , bước đầu cung cấp dịch vụ băng rộng tới khách hàng. Việc ứng dụng công nghệ ATM vào mạng viễn thông đã được bắt đầu từ những năm 90.
Mạng ATM công cộng đầu tiên trên thế giới được triễn khai ở Mỹ từ măm 1993 đến 1995 mang tên WILTEL(nay là WORLD-COM) gồm 19 chuyển mạch của NEC loại ANTOMNET/M10
Mạng ATM của Nhật mang tên JAPAN CAMPUS nối 22 trường đại học trên toàn lãnh thổ Nhật đã hoàn thành vaò tháng 5/1995.
Mạng đa phương tiện của Italia mang tên SOCRATE nối 14 thành phố chủ chốt vào những năm 1995-1996.
Công nghệ ATM đã hoàn chỉnh đến mức :
+ Mạng ATM có thể kết nối đến tất cả các loại mạng hiện hữu bao gồm IDN, N-ISDN và cả ANALOG.
+ Chuyển mach ATM có thể thích nghi với chủng loại tốc độ kể cả luồng E1.
Với sự hoàn thiện của công nghệ ATM và truyền dẫn SDH trên sợi quang thì việc xây dựng mạng viễn thông liên kết đa dịch vụ băng rộng (B-ISDN) là hiện thực không xa trong tương lai. Mạng viễn thông B-ISDN mở ra các siêu xa lộ thông tin, cung cấp dịch vụ đa phương tiện (Multimedia Service) thỏa mãn mọi nhu cầu của xã thông tin ở thế kỷ 21.

http://s1.luanvan.co/qYjQuXJz1boKCeiU9qAb3in9SJBEGxos/swf/2013/06/23/dieu_khien_luu_luong_va_tac_nghen_trong_mang_atm.l825glyiXe.swf luanvanco /luan-van/de-tai-ung-dung-tren-liketly-32026/
Để tải bản Đầy Đủ của tài liệu, xin Trả lời bài viết này, Mods sẽ gửi Link download cho bạn sớm nhất qua hòm tin nhắn.
Ai cần download tài liệu gì mà không tìm thấy ở đây, thì đăng yêu cầu down tại đây nhé:
Nhận download tài liệu miễn phí

Tóm tắt nội dung tài liệu:

Min (ER tính toaùn, dung löôïng ABR)
Ñeå ñaûm baûo giaù trò ER taïi ñieåm coå chai ñaït ñeán ngöôõng thì moãi chuyeån maïch phaûi tính toaùn giaù trò toái thieåu cuûa ER maø noù ñaõ tính tröôùc kia vaø ER trong cell RM. Giaù trò naøy ñöôïc cheøn vaøo tröôøng ER trong cell RM vôùi:
ER trong cell RM = Min(ER trong cell RM, ER tính toaùn)
Löu ñoà cuûa giaûi thuaät ERICA cô baûn ñöôïc ñöa ra trong hình trang beân. Löu ñoà chæ ra töôøng böôùc thöïc hieän ôû ba söï kieän sau: taïi cuoái moãi khoaûng thôøi gian trung bình, khi nhaän moät cell(cell döõ lieäu hoaëc cell RM) vaø khi nhaän moät cell BRM.
Giaûi thuaät ERICA cô baûn coù moät soá nhöôïc ñieåm:
+ Khoâng ñaït ñöôïc ñoäï coâng baèng max-min trong moät soá tröôøng hôïp phöùc taïp.
+ Coù theå daãn ñeán toác ñoä vaø haøng ñôïi taêng ñoät ngoät khi coù söï baát ñoàng boä trong chuyeån maïch.
Moät soá thay ñoåi trong giaûi thuaät ERICA môû roäng seõ giaûi quyeát vaán ñeà naøy.
3.1.4.8.2 Giaûi thuaät ERICA môû roäng:
Nhöôïc ñieåm thöù nhaát cuûa giaûi thuaät ERICA cô baûn laø khi ba ñieàu kieän sau xaûy ra ñoàng thôøi noù seõ khoâng hoäi tuï veà coâng baèng max-min:
+ Heä soá taûi z=1.
+ Coù vaøi nguoàn bò taéc ngheõn coå chai ôû phía tröôùc.
+Toác ñoä hieän haønh CCR cho taát caû caùc nguoàn khoâng bò ngheõn coå chia coøn laïi lôùn hôn FairShare.
Neáu ñieàu naøy xaûy ra thì heä thoáng vaãn duy trì traïng thaùi hieän haønh cuûa noù bôûi vì giaù trò CRR/z (VCShare) lôùn hôn FairShare cho caùc nguoàn khoâng taéc ngheõn coå chai.
Ñeå giaûi quyeát vaán ñeà naøy, giaûi thuaät ERICA môû roäng ñaõ theâm vaøo moät bieán goïi laø MaxAllocPreviuos ñeå giöõ ñoä phaân caáp lôùn nhaát trong khoaûng thôøi gian tröôùc vaø moät bieán MaxAllocCurrent ñeå tích luyõ ñoä phaân caáp lôùn nhaát trong khoaûng thôøi gian trung bình chuyeån maïch hieän haønh. Hai bieán naøy ñaûm baûo taát caû caùc nguoàn thích hôïp coù theå nhaän ñöôïc ñoä phaân caáp cao.
Cuoái khoaûng thôøi gian trung bình
Ñeám soá nguoàn kích hoaït trong khoaûng thôûi gian AI
Dung löôïng ABR = Ñoä taän duïng ñích x Baêng thoâng lieân keát. Toác ñoä nhaäp ABR = Soá cell ABR ñeám ñöôïc / AI
Heä soá taûi z = Toác ñoä nhaäp ABR / Dung löôïng ABR
FairShare = Dung löôïng ABR/ Soá nguoàn kích hoaït trong khoaûng
thôøi gian AI
Khôûi ñoäng laïi soá cell ABR nhaäp vaø hoaït ñoäng cuûa VC
Step 1
Step 2
Step 3
Step 4
Step 5
Khi nhaän moät cell
Ñaùnh daáu VC kích hoaït
Ñeám soá cell nhaäp
Step 6
Step 7
Khi nhaän cell BRM
VC’s Share hieän taïi = CCR cuûa VC / Heä soá taûi
ER tính toaùn = Max( FairShare , VC’s FairShare
ER tính toaùn = Min( ER tính toaùn, Dung löôïng ABR)
ER trong cell RM = Min( ER tính toaùn, ER trong cell RM)
Cheøn ER vaøo cell BRM
Step 8
Step 9
Step 10
Step 11
Hình moâ taû löu ñoà giaûi thuaät ERICA cô baûn
Trong giaûi thuaät ERICA môû roäng böôùc 9 ôû giaûi thuaät ERICA cô baûn ñöôïc thay ñoåi nhö hình trang beân.
Ta söû duïng theâm haèng soá d laø moät soá nhoû hôn 1. Neáu z > 1+ d, thì chuùng ta söû duïng giaûi thuaät ERICA cô baûn. Neáu z £ 1+ d, ER ñöôïc tính nhö sau:
ER tính toaùn = Max(FairShare, VCShare,MaxAllocPrevious)
Ñieåm quan troïng laø thoâng soá VCShare chæ ñöôïc söû duïng ñeå ñaït hieäu quaû, coøn ñoä coâng baèng chæ ñaït ñöôïc baèng caùch cho caùc nguoàn ñang tranh giaønh baêng thoâng coù moät toác ñoä baèng nhau.
Khôûi ñoäng
MaxAllocPrevious :=0
MaxAllocCurrent := FairShare
Cuoái khoaûng thôøi gian trung bình
Laøm töø böôùc 1 ñeán 5
MaxAllocPrevious:= MaxAllocCurrent
MaxAllocCurrent := FairShare
Sau böôùc 8
Z > 1+d
ER tính toaùn :=
Max(FairShare,VC’s
Share hieän taïi)
ER tính toaùn := Max( FairShare, VC’s Share hieän taïi, MaxAllocCurrent)
Ñ
S
Laøm böôùc 10
Step 9
MaxAllocCurrent :=
Max(MaxAllocCurrent, ER tính toaùn
Hình moâ taû giaûi thuaät ERICA môû roäng
Giaûi phaùp cuûa chuùng ta laø phaân caáp ñoàng ñeàu cho caùc nguoàn trong thôøi gian döôùi taûi vaø chia CCR cuûa caùc nguoàn cho cuøng moät giaù trò z trong thôøi gian quaù taûi xaûy ra sau ñoù ñeå ñöa chuùng ñeán coâng baèng max-min.
Heä thoáng ñöôïc xem laø ôû traïng thaùi quaù taûi khi heä soá taûi z ³ 1+ d. Muïc ñích cuûa vieäc giôùi thieäu thoâng soá d laø baét buoäc phaân caáp toác ñoä gioáng nhau khi heä soá taûi dao ñoäng quanh giaù trò 1, vì vaäy traùnh ñöôïc dao ñoäng toác ñoä khoâng mong muoán.
Nhöôïc ñieåm thöù hai naûy sinh khi caùc cell BRM ñeán chuyeån maïch moät caùch baát ñoàng boä töø caùc nguoàn khaùc nhau daãn ñeán söï taêng ñoät ngoät trong ñoà thò ACR vaø khi nguoàn coù cell BRM ñeán chuyeån maïch chaäm hôn vaø nhaän ñöôïc ñoä chia seû coâng baèng cuûa noù thì haøng ñôïi taêng ñoät ngoät.
Vaán ñeà naøy coù theå ñöôïc giaûi quyeát baèng caùch chia seû coâng baèng luùc ñaàu ñeå traùnh quaù taûi quaù ñoä. Khi ER tính toaùn lôùn hôn giaù trò fair share vaø toác ñoä nguoàn ñang taêng töø giaù tri CCR döôùi möùc fair share thì chuùng ta giôùi haïn toác ñoä taêng naøy ñeán giaù trò fair share. Chuyeån maïch coù theå quyeát ñònh khoâng ñöa hoài tieáp môùi khoâng ñöa hoài tieáp môùi veà nguoàn naøy trong moät khoaûng thôøi gian ño löôøng. Vieäc tính toaùn sau seõ ñöôïc ñöa theâm vaøo giaûi thuaät chuyeån maïch sau khi tính “ ER tính toaùn”:
IF (( CCR < FairShare) AND ( ER tính toaùn ³ FairShare)) THEN
ER tính toaùn := FairShare
Chuùng ta cuõng coù theå khoâng cho pheùp hoài tieáp veà nguoàn naøy trong moät khoaûng thôøi gian ño löôøng. “ ER trong cell RM” vaãn ñöôïc tính nhö tröôùc.
Choïn löïa caùc thoâng soá cho giaûi thuaät ERICA:
Haàu heát caùc giaûi thuaät ñieàu khieån ñeàu cung caáp cho nhaø ñieàu haønh moät soá thoâng soá ñeå thích öùng hoaït ñoäng cuûa giaûi thuaät söû duïng. Moät giaûi thuaät toát phaûi coù ít thoâng soá nhöng cung caáp ñaày ñuû caùc möùc ñieàu khieån. Caùc thoâng soá naøy khoâng ñöôïc nhaïy vôùi nhöõng thay ñoåi nhoû trong maïng.
Giaûi thuaät ERICA cung caáp moät soá thoâng soá raát deã daøng thieát laäp , maø vôùi moät söï maát phoái hôïp nheï giöõa caùc thoâng soá naøy vaãn khoâng laøm giaûm suùt hoaït ñoäng cuûa giaûi thuaät. Caùc thoâng soá naøy laø ñoä taän duïng ñích U(target Utilization) vaø khoaûng thôøi gian ño löôøng chuyeån maïch.
+ Ñoä taän duïng ñích U:
Ñoä taän duïng ñích quyeát ñònh ñoä taän duïng ñöôøng truyeàn ôû traïng thaùi thieát laäp. Neáu toác ñoä nhaäp lôùn hôn ñoä taän duïng ñích x dung löôïng lieân keát thì chuyeån maïch yeâu caàu nguoàn giaûm toác ñoä ñeå ñöa toång toác ñoä nhaäp veà giaù trò mong muoán. Neáu haøng ñôïi taïi chuyeån maïch xuaát hieän taûi quaù ñoä thì (1-U) x Dung löôïng lieân keát ñöôïc söû duïng ñeå ruùt haøng ñôïi.
Ngöôøi ta khoâng mong muoán ñoä taän duïng ñích coù giaù trò quaù lôùn bôûi vì noù daãn ñeán haøng ñôïi daøi vaø maát; nhöng neáu ñoä taän duïng ñích thaáp seõ khoâng taän duïng heát ñöôøng truyeàn. Aûnh höôûng cuûa ñoä taän duïng ñích phuï thuoäc vaøo ñoä treã hoài tieáp cuûa maïng. Quaù taûi quaù ñoä coù khaû naêng daãn ñeán haøng ñôïi daøi caøng daøi ñoái vôùi maïng coù ñoä treã hoài tieáp caøng lôùn. Do ñoù, ñoái vôùi maïng coù ñoä trì hoaûn lôùn thöôøng mong muoán ñoä taän duïng ñích nhoû. Thöïc teá cho thaáy giaù trò toái öu cuûa ñoä taän duïng ñích laø 0.95 cho maïng LAN vaø 0.9 cho maïng WAN. Khi löu thoâng coù tính chuøm cao thì ñoä taän duïng ñích nhoû seõ caûi thieän hoaït ñoäng cuûa giaûi thuaät.
+ Khoaûng thôøi gian trung bình chuyeån maïch AI:
Khoaûng thôøi gian trung bình chuyeån maïch hay khoaûng thôøi gian ño löôøng quyeát ñònh ñoä chính xaùc cuûa hoài tie

---