Giải pháp chống nghẽn bằng phương pháp định tuyến lệch hướng trong mạng OBS

bộ giáo dục đào tạo Họ Tên: LÊ THị HảI VÂN trờng đại học bách khoa hà nội ***** Lờ Th Hi Võn ngành: kỹ thuật ĐIệN Tử TI : GII PHP CHNG NGHN BNG PHNG PHP NH TUYN LCH HNG TRONG MNG OBS Chuyờn ngnh : K thut in t khoá: 2006-2008 luận văn thạc sĩ khoa hoc Năm 2009 H Ni - Nm 2009 Lun cao hc -1Gii phỏp chng nghn chuyn mch chựm quang MC LC MC LC ..1 DANH MC CC HèNH V S DNG TRONG LUN VN - DANH MC CC T VIT TT - M U - CHNG 1: TNG QUAN V CHUYN MCH QUANG - 10 1.1 Ghộp kờnh quang phõn chia theo bc súng - 12 1.2 Mng chuyn mch kờnh quang (Optical circuit switch) - 13 1.3 Mng chuyn mch gúi quang (Optical packet switch) - 15 1.4 Mng chuyn mch chựm quang (Optical burst switch OBS) - 18 1.5 Kt lun - 24 CHNG 2: H THNG CHUYN MCH CHM QUANG - 25 2.1 Gii thiu - 25 2.1.1 Cu trỳc mng - 25 2.1.2 Cỏc yờu cu v cụng ngh - 29 2.1.3 Mt s hiu ng tng tỏc lp vt lý - 33 a Suy hao - 33 - b Tỏn sc - 34 - c Hiu ng phi tuyn - 35 - 2.2 Cu trỳc mng chuyn mch chựm quang - 37 2.2.1 Mng chuyn mch chựm quang ng b v khụng ng b khe 38 2.2.2 Kin trỳc node mng biờn (Edge node) - 40 a Node biờn u vo (Ingress edge node) - 41 - b Node biờn u (Egress edge node) - 44 - 2.2.3 Kin trỳc node lừi (core node) - 45 2.2.4 B x lý gúi iu khin - 48 2.3 ng dng ca mng chuyn mch chựm quang OBS - 50 - Hc viờn Lờ Th Hi Võn Lun cao hc -2Gii phỏp chng nghn chuyn mch chựm quang 2.4 Kt lun - 51 CHNG 3: GII PHP CHNG TC NGHN BNG PHNG PHP LM LCH HNG TRONG MNG CHUYN MCH CHM QUANG- 52 3.1 Gii thiu cỏc gii phỏp chng nghn - 52 Tng quan - 52 3.1.1 Phng phỏp b m quang vi vic s dng cỏc si tr quang FDL (Fiber delay lines) - 54 3.1.2 Phng phỏp chuyn i bc súng (Wavelenght conversion) 55 3.1.3 Phng phỏp phõn on cm (Burst segmentation) - 56 3.1.4 Phng phỏp nh tuyn lch hng (Deflection routing) - 61 3.1.5 So sỏnh gia cỏc gii phỏp chng nghn - 62 3.2 Gii phỏp chng nghn bng phng phỏp nh tuyn lch hng trờn c s gii hn nghn - 63 3.2.1 Giao thc dnh riờng - 65 3.2.2 Thut toỏn nh tuyn lch hng trờn c s gii hn nghn- 68 A Cỏc bc thc hin gii phỏp nh tuyn lch hng - 68 - B Chc nng kim tra ngng vic quyt nh thc hin nh tuyn lch hng: - 72 C Thut toỏn la chn tuyn thay th: - 75 - D Mụ hỡnh hng i cho vic tớnh toỏn xỏc sut mt gúi - 83 - 3.2.3 Kt qu thc hin v so sỏnh - 85 A Kt qu tớnh toỏn v phõn tớch - 86 - B Hiu sut thc hin ca phng phỏp nh tuyn lch hng gii hn nghn so sỏnh vi k thut nh tuyn lch hng khỏc - 94 3.3 Kt lun - 98 KT LUN - 100 TI LIU THAM KHO - 102 PH LC - 103 - Hc viờn Lờ Th Hi Võn Lun cao hc -3Gii phỏp chng nghn chuyn mch chựm quang DANH MC CC HèNH V S DNG TRONG LUN VN Hỡnh 1.1 Cụng ngh s dng mng truyn ti quang 11 Hỡnh 1.2 H thng ghộp kờnh phõn chia theo bc song WDM 13 Hỡnh 1.3 Cu trỳc n gin ca mt h thng chuyn mch gúi 15 Hỡnh 1.4 Kin trỳc chuyn mch gúi s dng b m in 17 Hỡnh 1.5 Nguyờn lý c bn ca mng chuyn mch chựm quang OBS 18 Hỡnh 1.6 Lc chim v gii phúng ti nguyờn mng OBS 22 Hỡnh 2.1 Cu trỳc mng chuyn mch chựm quang 25 Hỡnh 2.2 S chc nng ca chuyn mch chựm quang..26 Hỡnh 2.3 Cu trỳc b nh tuyn ti node mng lừi .27 Hỡnh 2.4 Cu trỳc b nh tuyn ti node mng biờn 27 Hỡnh 2.5 H chuyn mch vi c in t 30 Hỡnh 2.6 H chuyn mch s dng b khuych i quang bỏn dn 31 Hỡnh 2.7 Mng chuyn mch chựm quang 38 Hỡnh 2.8 Mng OBS ng b khe v khụng ng b khe .39 Hỡnh 2.9 Kin trỳc node biờn 40 Hỡnh 2.10 Kin trỳc node biờn u vo 42 Hỡnh 2.11 Khi burst assembly 43 Hỡnh 2.12 Modun chuyn i quang node biờn u vo .43 Hỡnh 2.13 Kin trỳc node biờn u ..44 Hỡnh 2.14 Kin trỳc node mng lừi . 45 Hỡnh 2.15 S dng FDL bự tr thi gian x lý ca BHP 46 Hỡnh 2.16 Trng chuyn mch ca core node 47 Hỡnh 2.17 Kin trỳc CPP: (a) trung v (b) phõn tỏn .50 Hỡnh 3.1 Phõn loi cỏc gii phỏp chng nghn khỏc 53 Hỡnh 3.2 Mụ hỡnh node chuyn mch s dng FDL 54 Hỡnh 3.3 Chi tit Segment header . 57 Hc viờn Lờ Th Hi Võn Lun cao hc -4Gii phỏp chng nghn chuyn mch chựm quang Hỡnh 3.4 Phn segment c la chn cho rt xy tranh chp.57 Hỡnh 3.5 Gúi trailer cú hiu qu .. 60 Hỡnh 3.6 Gúi trailer khụng cú hiu qu .60 Hỡnh 3.7 Kin trỳc c bn ca mt node mng OBS s dng nh tuyn lch hng..66 Hỡnh 3.8 Hot ng ca giao thc CLDR . .67 Hỡnh 3.9 Phng phỏp nh tuyn lch hng gii hn nghn .69 Hỡnh 3.10 nh hng ca nh tuyn lch hng. 71 Hỡnh 3.11 Vớ d v cu trỳc kim tra 75 Hỡnh 3.12 Vớ d v gúi iu khin, vic phõn loi, sp xp cm v hng i u 77 Hỡnh 3.13 Lu lng ngừ vo ti node ngun ..83 Hỡnh 3.14 Mụ phng mụ hỡnh mng (tớnh theo km) .. 94 Hỡnh 3.15 T l mt cm ca phng phỏp CLDR v SPDR khụng s dng FDL trng hp h s hot ng c=0.12... 95 Hỡnh 3.16 T l mt cm ca phng phỏp CLDR v SPDR khụng s dng FDL trng hp h s hot ng c=0.3 . 96 Hỡnh 3.17 Thụng lng chun hoỏ ca phng phỏp CLDR v SPDR khụng s dng FDL trng hp h s hot ng c=0.12 97 Hỡnh 3.18 Thụng lng chun hoỏ ca phng phỏp CLDR v SPDR khụng s dng FDL trng hp h s hot ng c=0.3 .98 Hc viờn Lờ Th Hi Võn -5Gii phỏp chng nghn chuyn mch chựm quang Lun cao hc DANH MC CC T VIT TT BA Burst Assembler Khi sp xp cm BAU Burst assembly unit Khi sp sp cm BHP Burst header Packet Gúi tiờu cm CCG Control Channel Group Nhúm kờnh iu khin CLDR Contention-based limited deflection routing protocol Giao thc nh tuyn lch hng trờn c s gii hn nghn CPG Control Packet Generator Khi to gúi iu khin CPP Control Packet Processor B x lý gúi iu khin CW Continuous wavelength Súng liờn tc DCG Data Channel Group Nhúm kờnh s liu DLE Dynamic Light Establishment Thit lp kờnh ỏnh sỏng ng DP Drop Policy Lut rt cm DDP Deflection and drop Policy DSDP DWDM DRT DRIB Lut nh tuyn lnh hng v rt cm Deflectin, segmentation and drop Lut nh tuyn lch hng, Policy phõn on v rt cm Dense Wavelength division Ghộp kờnh phõn chia theo multiplexing bc súng cht DR (Deflection- routing) table Bng nh tuyn lch hng Deflection Routing Information C s d liu lu thụng tin Base nh tuyn lch hng FDL Fiber Delay Line FWM Four-Wavelength mixing ng dõy tr bng si quang (B m quang) Hc viờn Lờ Th Hi Võn Lun cao hc -6Gii phỏp chng nghn chuyn mch chựm quang ISI Inter Symbol Interference LCA Line Card Arbiter MEMS Micro-electromechanical Systems Cỏc h thng vi c in t Operation, Administrator and Cỏc bn tin hnh, qun tr Maintence v bo dng OAM Nhiu xuyờn ký hiu Chuyn mch chựm (cm) OBS Optical Burst Switching OSC Optical Supervisory Channel OXC Optical cross connect OSPF Open Shortest Path First Protocol OADM Optical Add-Drop Multiplexer B ghộp xen r quang RM Routing Modun Modun nh tuyn SCU Switching Control Unit Khi iu khin chuyn mch SOA Semi-conductor Optical Amplifier B khuych i quang bỏn dn SONET H thng mng quang ng b SDH Synchronous Optical NETworking system Synchronous Digital Hierarchy Phõn cp tớn hiu s ng b SDP Segmentation and Drop Policy Lut phn on v rt cm Segmentation, deflection and Drop lut phõn on, nh tuyn Policy lch hng v rt cm SBS Stimulated Brillouin Scattering Tỏn x kớch thớch Brillouin SRS Stimulated Raman Scattering Tỏn x kớch thớch Raman SLE Static Light Establishment VOQ Virtual Output Queue SDDP quang Kờnh giỏm sỏt quang B kt ni chộo (phn chuyn mch) Giao thc m_chn ng i ngn nht Thit lp ng dn ỏnh sang tnh Hng i li o Hc viờn Lờ Th Hi Võn Lun cao hc -7Gii phỏp chng nghn chuyn mch chựm quang Ghộp kờnh phõn chia theo WDM Wavelengh Devision Multiplexing WR- Wavelength-routed Optical Burst Chuyn mch chựm quang OBS Switching nh tuyn theo bc song WRON Wavelength-routed Optical network bc song Mng quang nh tuyn theo bc súng Hc viờn Lờ Th Hi Võn Lun cao hc -8Gii phỏp chng nghn chuyn mch chựm quang M U Trong thp k qua, vic gia tng nhanh chúng ca cỏc ng dng trờn Internet, a phng tin, truyn hỡnh, x lý nh ó ũi hi bng thụng ngy cng cao lờn ti c gigabyte vi khong cỏch xa, mt cao, ri ro thp Cỏc h thng thụng tin si quang vi thun li v bng thụng (tn s súng mang c 200THz), trng lng v kớch thc nh; tớn hiu v in cỏch bit v in, khụng cú giao thoa cng nh suy hao ng truyn thp Nhng u im ú ó c phỏt trin cho cỏc ng dng rng rói mng truyn dn hin Nhm ỏp ng nhu cu dch v ngy cng tng ca khỏch hng Lnh vc chuyn mch quang xut hin l kt qu tt yu ca vic phỏt trin nhanh chúng mng quang Do ú, vic thng tr ca cỏp quang trờn mng tng lai nờn tim nng thõm nhp sõu hn vo th trng ca cỏc thit b quang l tt yu, thờm vo ú cụng ngh truyn dn im-im ó chng t thnh cụng thi gian gn õy Cho n nay, vic s dng cụng ngh quang trờn mng khụng cũn l iu mi m Cỏc thit b SDH ó c s dng thnh cụng vic xõy dng cỏc h thng truyn dn quang n kờnh Tuy nhiờn mng SDH v mng quang khỏc mt s im, c bit l vic m rng dung lng v nh tuyn Trong mng SDH, tc truyn dn cc i ca h thng ó c s dng ht, tng dung lng phi lp t thờm h thng mi trờn cỏc si quang mi Cũn mng quang, vic m rng dung lng ch n gin l tng thờm s bc súng trờn cựng mt si quang Chc nng nh tuyn ca mng SDH c thc hin bng cỏc khe thi gian, cũn chc nng nh tuyn ca mng quang c thc hin bng cỏc kờnh quang Lu lng thụng tin khụng ngng gia tng c bit l lu lng IP, truyn dn quang c bit l h thng truyn dn quang mng truyn ti Hc viờn Lờ Th Hi Võn Lun cao hc -9Gii phỏp chng nghn chuyn mch chựm quang quang OTN (Optical Transport Network) ng trc phi cú dung lng cao Hin nay, bng tn hn ch ca h thng truyn ti hin ó c tng lờn nhiu nh cụng ngh ghộp kờnh theo bc súng cht DWDM, nhiờn kin trỳc mng quang hin ti khụng cú kh nng s dng y lng bng tn ny cho cỏc dch v cú lu lng dng cm v bin i ln tng lai Mng chuyn mch chựm quang s l mt phng ỏn mi cõn bng gia chuyn mch kờnh quang v chuyn mch gúi quang K thut chuyn mch quang l tõm im quan trng ang c nghiờn cu, m mt cỏc quan trng l gii quyt tranh chp/nghn mng chuyn mch chựm quang Vi mc tiờu nghiờn cu tỡm hiu k thut chuyn mch chựm quang v cỏc gii phỏp chng nghn hiu qu, lun Gii phỏp chng nghn chuyn mch chựm quang c chia lm chng c bn nh sau: Chng 1: Tng quan v mng quang, xu hng phỏt trin cụng ngh v gii thiu cỏc k thut chuyn mch quang tiờu biu; Chng 2: Cu trỳc c bn ca cỏc node mng chuyn mch chựm quang Chng 3: Gii thiu tng quang v cỏc gii phỏp chớnh ang c nghiờn cu ỏp dng vic gii quyt tranh chp, ng thi i sau hn vo tỡm hiu gii phỏp nh tuyn lch hng trờn c s gii hn nghn, u nhc im kt hp vi gii phỏp phõn on cm Hc viờn Lờ Th Hi Võn Lun cao hc - 110 Gii phỏp chng nghn chuyn mch chựm quang xlabel('luu luong tai (so nguon den)'); ylabel('xac suat chum suy hao'); grid on %HIEN THI TREN HE TOA DO axes(k,'square') % - Executes on button press in radiobutton5 function radiobutton5_Callback(hObject, eventdata, handles) set(handles.radiobutton1,'Value',0); set(handles.radiobutton2,'Value',0); set(handles.radiobutton3,'Value',0); set(handles.radiobutton4,'Value',0); set(handles.radiobutton5,'Value',1); set(handles.radiobutton6,'Value',0); set(handles.radiobutton7,'Value',0); set(handles.radiobutton8,'Value',0); set(handles.radiobutton9,'Value',0); set(handles.radiobutton10,'Value',0); set(handles.radiobutton11,'Value',0); set(handles.radiobutton12,'Value',0); set(handles.radiobutton13,'Value',0); % Hint: get(hObject,'Value') returns toggle state of radiobutton3 %THONG SO C = 6; L = 1; lamda = 1000; % SO ANH CAC TRUONG HOP B=0; B1=3,3; Hc viờn Lờ Th Hi Võn Lun cao hc - 111 Gii phỏp chng nghn chuyn mch chựm quang B2=8,3; B3=16,7; n0 = 10^3.*C./(lamda.*L); %CHON i THOA DIEU KIEN i>n0+1 i=(n0+1):12; Ti=B.*C./(lamda.*L.*(i-n0).*(i-n0+1)); Ti1=B1.*C./(lamda.*L.*(i-n0).*(i-n0+1)); Ti2=B2.*C./(lamda.*L.*(i-n0).*(i-n0+1)); Ti3=B3.*C./(lamda.*L.*(i-n0).*(i-n0+1)); a=3.333; b=1.4286; %CHON n THOA DIEU KIEN n>i n=25; p=factorial(n)./(factorial(i).*factorial(n-i)).*((b./(a+b)).^i).*((b./(a+b)).^(n-i)); Pl=p.*exp(-i.*a.*Ti); Pl1=p.*exp(-i.*a.*Ti1); Pl2=p.*exp(-i.*a.*Ti2); Pl3=p.*exp(-i.*a.*Ti3); %VE HAM Pl2 THEO i j=plot(i,Pl,'b*-',i,Pl1,'ko ',i,Pl2,'r+:',i,Pl3,'mx-.'); title('SO SANH KET QUA'); legend('NO FDL','FDL=3,3ms','FDL=8,3ms','FDL=16,7ms') xlabel('luu luong tai (so nguon den)'); ylabel('xac suat chum suy hao'); grid on %HIEN THI TREN HE TOA DO axes(j) Hc viờn Lờ Th Hi Võn Lun cao hc - 112 Gii phỏp chng nghn chuyn mch chựm quang % - Executes on button press in radiobutton6 function radiobutton6_Callback(hObject, eventdata, handles) set(handles.radiobutton1,'Value',0); set(handles.radiobutton2,'Value',0); set(handles.radiobutton3,'Value',0); set(handles.radiobutton4,'Value',0); set(handles.radiobutton5,'Value',0); set(handles.radiobutton6,'Value',1); set(handles.radiobutton7,'Value',0); set(handles.radiobutton8,'Value',0); set(handles.radiobutton9,'Value',0); set(handles.radiobutton10,'Value',0); set(handles.radiobutton11,'Value',0); set(handles.radiobutton12,'Value',0); set(handles.radiobutton13,'Value',0); % Hint: get(hObject,'Value') returns toggle state of radiobutton3 %THONG SO C = 6; L = 1; lamda = 1000; %KHI SU DUNG khong su dung FDL B4=0; n0 = 10^3.*C./(lamda.*L); %CHON i THOA DIEU KIEN i>n0+1 i=(n0+1):12; Ti4=B4.*C./(lamda.*L.*(i-n0).*(i-n0+1)); a4=1000/300; b4=1000/700; %CHON n THOA DIEU KIEN n>i Hc viờn Lờ Th Hi Võn Lun cao hc - 113 Gii phỏp chng nghn chuyn mch chựm quang n=25; p=factorial(n)./(factorial(i).*factorial(ni)).*((b4./(a4+b4)).^i).*((b4./(a4+b4)).^(n-i)); Pl4=p.*exp(-i.*a4.*Ti4); %VE HAM Pl2 THEO i s=plot(i,Pl4,'r+:'); title('ket qua NO FDL voi 1/a=300ms & 1/b=700ms'); xlabel('luu luong tai (so nguon den)'); ylabel('xac suat chum suy hao'); grid on %HIEN THI TREN HE TOA DO axes(s,'square') % - Executes on button press in radiobutton7 function radiobutton7_Callback(hObject, eventdata, handles) set(handles.radiobutton1,'Value',0); set(handles.radiobutton2,'Value',0); set(handles.radiobutton3,'Value',0); set(handles.radiobutton4,'Value',0); set(handles.radiobutton5,'Value',0); set(handles.radiobutton6,'Value',0); set(handles.radiobutton7,'Value',1); set(handles.radiobutton8,'Value',0); set(handles.radiobutton9,'Value',0); set(handles.radiobutton10,'Value',0); set(handles.radiobutton11,'Value',0); set(handles.radiobutton12,'Value',0); set(handles.radiobutton13,'Value',0); % Hint: get(hObject,'Value') returns toggle state of radiobutton3 Hc viờn Lờ Th Hi Võn Lun cao hc - 114 Gii phỏp chng nghn chuyn mch chựm quang %THONG SO C = 6; L = 1; lamda = 1000; %KHI SU DUNG khong su dung FDL B4=0; n0 = 10^3.*C./(lamda.*L); %CHON i THOA DIEU KIEN i>n0+1 i=(n0+1):12; Ti5=B4.*C./(lamda.*L.*(i-n0).*(i-n0+1)); a5=1000/280; b5=1000/720; %CHON n THOA DIEU KIEN n>i n=25; p=factorial(n)./(factorial(i).*factorial(ni)).*((b5./(a5+b5)).^i).*((b5./(a5+b5)).^(n-i)); Pl5=p.*exp(-i.*a5.*Ti5); %VE HAM Pl2 THEO i s1=plot(i,Pl5,'ko-'); title('ket qua NO FDL voi 1/a=280ms & 1/b=720ms'); xlabel('luu luong tai (so nguon den)'); ylabel('xac suat chum suy hao'); grid on %HIEN THI TREN HE TOA DO axes(s1,'square') % - Executes on button press in radiobutton8 function radiobutton8_Callback(hObject, eventdata, handles) Hc viờn Lờ Th Hi Võn Lun cao hc - 115 Gii phỏp chng nghn chuyn mch chựm quang set(handles.radiobutton1,'Value',0); set(handles.radiobutton2,'Value',0); set(handles.radiobutton3,'Value',0); set(handles.radiobutton4,'Value',0); set(handles.radiobutton5,'Value',0); set(handles.radiobutton6,'Value',0); set(handles.radiobutton7,'Value',0); set(handles.radiobutton8,'Value',1); set(handles.radiobutton9,'Value',0); set(handles.radiobutton10,'Value',0); set(handles.radiobutton11,'Value',0); set(handles.radiobutton12,'Value',0); set(handles.radiobutton13,'Value',0); % Hint: get(hObject,'Value') returns toggle state of radiobutton3 %THONG SO C = 6; L = 1; lamda = 1000; %KHI SU DUNG FDL = 16,7 ms B=0; n0 = 10^3.*C./(lamda.*L); %CHON i THOA DIEU KIEN i>n0+1 i=(n0+1):12; Ti6=B*C./(lamda.*L.*(i-n0).*(i-n0+1)); a6=1000/260; b6=1000/740; %CHON n THOA DIEU KIEN n>i n=25; Hc viờn Lờ Th Hi Võn Lun cao hc - 116 Gii phỏp chng nghn chuyn mch chựm quang p=factorial(n)./(factorial(i).*factorial(ni)).*((b6./(a6+b6)).^i).*((b6./(a6+b6)).^(n-i)); Pl6=p.*exp(-i.*a6.*Ti6); %VE HAM Pl2 THEO i u=plot(i,Pl6,'mx '); title('ket qua FDL=0 voi 1/a=260ms & 1/b=740ms'); xlabel('luu luong tai (so nguon den)'); ylabel('xac suat chum suy hao'); grid on %HIEN THI TREN HE TOA DO axes(u,'square') % - Executes on button press in radiobutton9 function radiobutton9_Callback(hObject, eventdata, handles) set(handles.radiobutton1,'Value',0); set(handles.radiobutton2,'Value',0); set(handles.radiobutton3,'Value',0); set(handles.radiobutton4,'Value',0); set(handles.radiobutton5,'Value',0); set(handles.radiobutton6,'Value',0); set(handles.radiobutton7,'Value',0); set(handles.radiobutton8,'Value',0); set(handles.radiobutton9,'Value',1); set(handles.radiobutton10,'Value',0); set(handles.radiobutton11,'Value',0); set(handles.radiobutton12,'Value',0); set(handles.radiobutton13,'Value',0); % Hint: get(hObject,'Value') returns toggle state of radiobutton3 %THONG SO Hc viờn Lờ Th Hi Võn Lun cao hc - 117 Gii phỏp chng nghn chuyn mch chựm quang C = 6; L = 1; lamda = 1000; %KHI SU DUNG FDL = 16,7 ms B=0; n0 = 10^3.*C./(lamda.*L); %CHON i THOA DIEU KIEN i>n0+1 i=(n0+1):12; Ti6=B*C./(lamda.*L.*(i-n0).*(i-n0+1)); a1=1000/300; b1=1000/700; a2=1000/280; b2=1000/720; a3=1000/260; b3=1000/740; %CHON n THOA DIEU KIEN n>i n=25; p1=factorial(n)./(factorial(i).*factorial(ni)).*((b1./(a1+b1)).^i).*((b1./(a1+b1)).^(n-i)); p2=factorial(n)./(factorial(i).*factorial(ni)).*((b2./(a2+b2)).^i).*((b2./(a2+b2)).^(n-i)); p3=factorial(n)./(factorial(i).*factorial(ni)).*((b3./(a3+b3)).^i).*((b3./(a3+b3)).^(n-i)); P1=p1.*exp(-i.*a1.*Ti6); P2=p2.*exp(-i.*a2.*Ti6); P3=p3.*exp(-i.*a3.*Ti6); %VE HAM Pl2 THEO i s2=plot(i,P1,'r+:',i,P2,'ko-',i,P3,'mx ') title('SO SANH'); Hc viờn Lờ Th Hi Võn Lun cao hc - 118 Gii phỏp chng nghn chuyn mch chựm quang xlabel('luu luong tai (so nguon den)'); ylabel('xac suat chum suy hao'); legend('1/a=300ms & 1/b=700ms','1/a=280ms & 1/b=720ms','1/a=260ms & 1/b=740ms') grid on %HIEN THI TREN HE TOA DO axes(s2) function radiobutton10_Callback(hObject, eventdata, handles) set(handles.radiobutton1,'Value',0); set(handles.radiobutton2,'Value',0); set(handles.radiobutton3,'Value',0); set(handles.radiobutton4,'Value',0); set(handles.radiobutton5,'Value',0); set(handles.radiobutton6,'Value',0); set(handles.radiobutton7,'Value',0); set(handles.radiobutton8,'Value',0); set(handles.radiobutton9,'Value',0); set(handles.radiobutton10,'Value',1); set(handles.radiobutton11,'Value',0); set(handles.radiobutton12,'Value',0); set(handles.radiobutton13,'Value',0); % Hint: get(hObject,'Value') returns toggle state of radiobutton3 %THONG SO C = 6; L = 1; lamda = 1000; %KHI SU DUNG cac th khac B6=16,7; Hc viờn Lờ Th Hi Võn Lun cao hc - 119 Gii phỏp chng nghn chuyn mch chựm quang n0 = 10^3.*C./(lamda.*L); %CHON i THOA DIEU KIEN i>n0+1 i=(n0+1):12; Ti6=B6.*C./(lamda.*L.*(i-n0).*(i-n0+1)); a4=1000/300; b4=1000/700; %CHON n THOA DIEU KIEN n>i n=25; p4=factorial(n)./(factorial(i).*factorial(ni)).*((b4./(a4+b4)).^i).*((b4./(a4+b4)).^(n-i)); Pl4=p4.*exp(-i.*a4.*Ti6); %VE HAM Pl2 THEO i z=plot(i,Pl4,'r+:'); title('Khi FDL=16,7ms voi 1/a=300ms&1/b=700ms'); xlabel('luu luong tai (so nguon den)'); ylabel('xac suat chum suy hao'); grid on %HIEN THI TREN HE TOA DO axes(z,'square') function radiobutton11_Callback(hObject, eventdata, handles) set(handles.radiobutton1,'Value',0); set(handles.radiobutton2,'Value',0); set(handles.radiobutton3,'Value',0); set(handles.radiobutton4,'Value',0); set(handles.radiobutton5,'Value',0); set(handles.radiobutton6,'Value',0); set(handles.radiobutton7,'Value',0); set(handles.radiobutton8,'Value',0); Hc viờn Lờ Th Hi Võn Lun cao hc - 120 Gii phỏp chng nghn chuyn mch chựm quang set(handles.radiobutton9,'Value',0); set(handles.radiobutton10,'Value',0); set(handles.radiobutton11,'Value',1); set(handles.radiobutton12,'Value',0); set(handles.radiobutton13,'Value',0); % Hint: get(hObject,'Value') returns toggle state of radiobutton3 %THONG SO C = 6; L = 1; lamda = 1000; %KHI SU DUNG cac th khac B6=16,7; n0 = 10^3.*C./(lamda.*L); %CHON i THOA DIEU KIEN i>n0+1 i=(n0+1):12; Ti6=B6.*C./(lamda.*L.*(i-n0).*(i-n0+1)); a4=1000/280; b4=1000/720; %CHON n THOA DIEU KIEN n>i n=25; p4=factorial(n)./(factorial(i).*factorial(ni)).*((b4./(a4+b4)).^i).*((b4./(a4+b4)).^(n-i)); Pl4=p4.*exp(-i.*a4.*Ti6); %VE HAM Pl2 THEO i z1=plot(i,Pl4,'k+:'); title('Khi FDL=16,7ms voi 1/a=280ms&1/b=720ms'); xlabel('luu luong tai (so nguon den)'); ylabel('xac suat chum suy hao'); Hc viờn Lờ Th Hi Võn Lun cao hc - 121 Gii phỏp chng nghn chuyn mch chựm quang grid on %HIEN THI TREN HE TOA DO axes(z1,'square') function radiobutton12_Callback(hObject, eventdata, handles) set(handles.radiobutton1,'Value',0); set(handles.radiobutton2,'Value',0); set(handles.radiobutton3,'Value',0); set(handles.radiobutton4,'Value',0); set(handles.radiobutton5,'Value',0); set(handles.radiobutton6,'Value',0); set(handles.radiobutton7,'Value',0); set(handles.radiobutton8,'Value',0); set(handles.radiobutton9,'Value',0); set(handles.radiobutton10,'Value',0); set(handles.radiobutton11,'Value',0); set(handles.radiobutton12,'Value',1); set(handles.radiobutton13,'Value',0); % Hint: get(hObject,'Value') returns toggle state of radiobutton3 %THONG SO C = 6; L = 1; lamda = 1000; %KHI SU DUNG cac th khac B6=16,7; n0 = 10^3.*C./(lamda.*L); %CHON i THOA DIEU KIEN i>n0+1 i=(n0+1):12; Hc viờn Lờ Th Hi Võn Lun cao hc - 122 Gii phỏp chng nghn chuyn mch chựm quang Ti6=B6.*C./(lamda.*L.*(i-n0).*(i-n0+1)); a4=1000/260; b4=1000/740; %CHON n THOA DIEU KIEN n>i n=25; p4=factorial(n)./(factorial(i).*factorial(ni)).*((b4./(a4+b4)).^i).*((b4./(a4+b4)).^(n-i)); Pl4=p4.*exp(-i.*a4.*Ti6); %VE HAM Pl2 THEO i z2=plot(i,Pl4,'bo:'); title('Khi FDL=16,7ms voi 1/a=260ms&1/b=740ms'); xlabel('luu luong tai (so nguon den)'); ylabel('xac suat chum suy hao'); grid on %HIEN THI TREN HE TOA DO axes(z2,'square') function radiobutton13_Callback(hObject, eventdata, handles) set(handles.radiobutton1,'Value',0); set(handles.radiobutton2,'Value',0); set(handles.radiobutton3,'Value',0); set(handles.radiobutton4,'Value',0); set(handles.radiobutton5,'Value',0); set(handles.radiobutton6,'Value',0); set(handles.radiobutton7,'Value',0); set(handles.radiobutton8,'Value',0); set(handles.radiobutton9,'Value',0); set(handles.radiobutton10,'Value',0); set(handles.radiobutton11,'Value',0); Hc viờn Lờ Th Hi Võn Lun cao hc - 123 Gii phỏp chng nghn chuyn mch chựm quang set(handles.radiobutton12,'Value',0); set(handles.radiobutton13,'Value',1); % Hint: get(hObject,'Value') returns toggle state of radiobutton3 %THONG SO C = 6; L = 1; lamda = 1000; %KHI SU DUNG cac th khac B6=16,7; n0 = 10^3.*C./(lamda.*L); %CHON i THOA DIEU KIEN i>n0+1 i=(n0+1):12; Ti6=B6.*C./(lamda.*L.*(i-n0).*(i-n0+1)); a2=1000/300; b2=1000/700; a3=1000/280; b3=1000/720 a4=1000/260; b4=1000/740; %CHON n THOA DIEU KIEN n>i n=25; p2=factorial(n)./(factorial(i).*factorial(ni)).*((b2./(a2+b2)).^i).*((b2./(a2+b2)).^(n-i)); p3=factorial(n)./(factorial(i).*factorial(ni)).*((b3./(a3+b3)).^i).*((b3./(a3+b3)).^(n-i)); p4=factorial(n)./(factorial(i).*factorial(ni)).*((b4./(a4+b4)).^i).*((b4./(a4+b4)).^(n-i)); Pl2=p2.*exp(-i.*a2.*Ti6); Pl3=p3.*exp(-i.*a3.*Ti6); Hc viờn Lờ Th Hi Võn Lun cao hc - 124 Gii phỏp chng nghn chuyn mch chựm quang Pl4=p4.*exp(-i.*a4.*Ti6); %VE HAM Pl2 THEO i z3=plot(i,Pl2,'r+:',i,Pl3,'k+:',i,Pl4,'bo:'); title('SO SANH'); xlabel('luu luong tai (so nguon den)'); ylabel('xac suat chum suy hao'); legend('1/a=300ms & 1/b=700ms','1/a=280ms & 1/b=720ms','1/a=260ms & 1/b=740ms') grid on %HIEN THI TREN HE TOA DO axes(z3) Hc viờn Lờ Th Hi Võn ... sánh giải pháp chống nghẽn - 62 3.2 Giải pháp chống nghẽn phương pháp định tuyến lệch hướng sở giới hạn nghẽn - 63 3.2.1 Giao thức dành riêng - 65 3.2.2 Thuật toán định tuyến. .. tuyến lệch hướng sở giới hạn nghẽn- 68 A Các bước thực giải pháp định tuyến lệch hướng - 68 - B Chức kiểm tra ngưỡng việc định thực định tuyến lệch hướng: - 72 C Thuật toán lựa chọn tuyến. .. PHÁP CHỐNG TÁC NGHẼN BẰNG PHƯƠNG PHÁP LÀM LỆCH HƯỚNG TRONG MẠNG CHUYỂN MẠCH CHÙM QUANG- 52 3.1 Giới thiệu giải pháp chống nghẽn - 52 Tổng quan - 52 3.1.1 Phương pháp đệm quang với