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

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ử ĐỀ TÀI : 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 Chuyên ngành : K thut in t khoá: 2006-2008 luận văn thạc sĩ khoa hoc Năm 2009 H Ni - Nm 2009 Lun văn cao học -1Giải pháp chống nghẽn chuyển mạch chùm quang MỤC LỤC MỤC LỤC…………………… ………………………………………….….1 DANH MỤC CÁC HÌNH VẼ SỬ DỤNG TRONG LUẬN VĂN - DANH MỤC CÁC TỪ VIẾT TẮT - MỞ ĐẦU - CHƯƠNG 1: TỔNG QUAN VỀ CHUYỂN MẠCH QUANG - 10 1.1 Ghép kênh quang phân chia theo bước sóng - 12 1.2 Mạng chuyển mạch kênh quang (Optical circuit switch) - 13 1.3 Mạng chuyển mạch gói quang (Optical packet switch) - 15 1.4 Mạng chuyển mạch chùm quang (Optical burst switch – OBS) - 18 1.5 Kết luận - 24 CHƯƠNG 2: HỆ THỐNG CHUYỂN MẠCH CHÙM QUANG - 25 2.1 Giới thiệu - 25 2.1.1 Cấu trúc mạng - 25 2.1.2 Các yêu cầu công nghệ - 29 2.1.3 Một số hiệu ứng tương tác lớp vật lý - 33 a Suy hao - 33 - b Tán sắc - 34 - c Hiệu ứng phi tuyến - 35 - 2.2 Cấu trúc mạng chuyển mạch chùm quang - 37 2.2.1 Mạng chuyển mạch chùm quang đồng không đồng khe 38 2.2.2 Kiến trúc node mạng biên (Edge node) - 40 a Node biên đầu vào (Ingress edge node) - 41 - b Node biên đầu (Egress edge node) - 44 - 2.2.3 Kiến trúc node lõi (core node) - 45 2.2.4 Bộ xử lý gói điều khiển - 48 2.3 Ứng dụng mạng chuyển mạch chùm quang OBS - 50 - Học viên Lê Thị Hải Vân Luận văn cao học -2Giải pháp chống nghẽn chuyển mạch chùm quang 2.4 Kết luận - 51 CHƯƠNG 3: GIẢI 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 việc sử dụng sợi trễ quang FDL (Fiber delay lines) - 54 3.1.2 Phương pháp chuyển đổi bước sóng (Wavelenght conversion) 55 3.1.3 Phương pháp phân đoạn cụm (Burst segmentation) - 56 3.1.4 Phương pháp định tuyến lệch hướng (Deflection routing) - 61 3.1.5 So 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 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 thay thế: - 75 - D Mơ hình hàng đợi cho việc tính tốn xác suất gói - 83 - 3.2.3 Kết thực so sánh - 85 A Kết tính tốn phân tích - 86 - B Hiệu suất thực phương pháp định tuyến lệch hướng giới hạn nghẽn so sánh với kỹ thuật định tuyến lệch hướng khác - 94 3.3 Kết luận - 98 KẾT LUẬN - 100 TÀI LIỆU THAM KHẢO - 102 PHỤ LỤC - 103 - Học viên Lê Thị Hải Vân Luận văn cao học -3Giải pháp chống nghẽn chuyển mạch chùm quang DANH MỤC CÁC HÌNH VẼ SỬ DỤNG TRONG LUẬN VĂN Hình 1.1 Cơng nghệ sử dụng mạng truyền tải quang ……………… 11 Hình 1.2 Hệ thống ghép kênh phân chia theo bước song WDM ………… 13 Hình 1.3 Cấu trúc đơn giản hệ thống chuyển mạch gói …………15 Hình 1.4 Kiến trúc chuyển mạch gói sử dụng đệm miền điện… ………17 Hình 1.5 Nguyên lý mạng chuyển mạch chùm quang OBS … 18 Hình 1.6 Lược đồ chiếm giải phóng tài nguyên mạng OBS …… … 22 Hình 2.1 Cấu trúc mạng chuyển mạch chùm quang… …………………… 25 Hình 2.2 Sơ đồ khối chức chuyển mạch chùm quang….………….26 Hình 2.3 Cấu trúc định tuyến node mạng lõi ……….………………27 Hình 2.4 Cấu trúc định tuyến node mạng biên……………………… 27 Hình 2.5 Hệ chuyển mạch vi điện tử………………… …………………30 Hình 2.6 Hệ chuyển mạch sử dụng khuyếch đại quang bán dẫn ……… 31 Hình 2.7 Mạng chuyển mạch chùm quang……………… …………………38 Hình 2.8 Mạng OBS đồng khe khơng đồng khe……… ………….39 Hình 2.9 Kiến trúc node biên …………………………………………… 40 Hình 2.10 Kiến trúc node biên đầu vào…………… ………………………42 Hình 2.11 Khối burst assembly …………………………… …………… 43 Hình 2.12 Modun chuyển đổi quang node biên đầu vào ………………….43 Hình 2.13 Kiến trúc node biên đầu ………………….……………….…44 Hình 2.14 Kiến trúc node mạng lõi…………………………… ……….… 45 Hình 2.15 Sử dụng FDL để bù trễ thời gian xử lý BHP ………… … 46 Hình 2.16 Trường chuyển mạch core node…………………………… 47 Hình 2.17 Kiến trúc CPP: (a) tập trung (b) phân tán ………………….…50 Hình 3.1 Phân loại giải pháp chống nghẽn khác nhau………………… 53 Hình 3.2 Mơ hình node chuyển mạch sử dụng FDL… ………… ……… 54 Hình 3.3 Chi tiết Segment header………………… …… ….…………… 57 Học viên Lê Thị Hải Vân Luận văn cao học -4Giải pháp chống nghẽn chuyển mạch chùm quang Hình 3.4 Phần segment lựa chọn cho rớt xảy tranh chấp….……57 Hình 3.5 Gói trailer có hiệu quả… …………….…………………….…… 60 Hình 3.6 Gói trailer khơng có hiệu ………………………………….…60 Hình 3.7 Kiến trúc node mạng OBS sử dụng định tuyến lệch hướng…………………………………………………………………….….66 Hình 3.8 Hoạt động giao thức CLDR …….…… ………………….…67 Hình 3.9 Phương pháp định tuyến lệch hướng giới hạn nghẽn… ………….69 Hình 3.10 Ảnh hưởng định tuyến lệch hướng……….……… ……… 71 Hình 3.11 Ví dụ cấu trúc kiểm tra……………………… ………………75 Hình 3.12 Ví dụ gói điều khiển, việc phân loại, xếp cụm hng đợi đầu ra……………………………………………………………………… 77 Hình 3.13 Lưu lượng ngõ vào node nguồn ………………………….….83 Hình 3.14 Mơ mơ hình mạng (tính theo km)……… ….…….… …94 Hình 3.15 Tỷ lệ cụm phương pháp CLDR SPDR không sử dụng FDL trường hợp hệ số hoạt động c=0.12….………….…….… 95 Hình 3.16 Tỷ lệ cụm phương pháp CLDR SPDR không sử dụng FDL trường hợp hệ số hoạt động c=0.3 ….………………… 96 Hình 3.17 Thơng lượng chuẩn hố phương pháp CLDR SPDR không sử dụng FDL trường hợp hệ số hoạt động c=0.12…………… 97 Hình 3.18 Thơng lượng chuẩn hố phương pháp CLDR SPDR khơng sử dụng FDL trường hợp hệ số hoạt động c=0.3… ………….98 Học viên Lê Thị Hải Vân -5Giải pháp chống nghẽn chuyển mạch chùm quang Luận văn cao học DANH MỤC CÁC TỪ VIẾT TẮT BA Burst Assembler Khối xếp cụm BAU Burst assembly unit Khối sếp cụm BHP Burst header Packet Gói tiêu đề cụm CCG Control Channel Group Nhóm kênh điều khiển CLDR Contention-based limited deflection routing protocol Giao thức định tuyến lệch hướng sở giới hạn nghẽn CPG Control Packet Generator Khối tạo gói điều khiển CPP Control Packet Processor Bộ xử lý gói điều khiển CW Continuous wavelength Sóng liên tục DCG Data Channel Group Nhóm kênh số liệu DLE Dynamic Light Establishment Thiết lập kênh ánh sáng động DP Drop Policy Luật rớt cụm DDP Deflection and drop Policy DSDP DWDM DRT DRIB Luật định tuyến lệnh hướng rớt cụm Deflectin, segmentation and drop Luật định tuyến lệch hướng, Policy phân đoạn rớt cụm Dense Wavelength division Ghép kênh phân chia theo multiplexing bước sóng chặt DR (Deflection- routing) table Bảng định tuyến lệch hướng Deflection Routing Information Cơ sở liệu lưu thông tin Base định tuyến lệch hướng FDL Fiber Delay Line FWM Four-Wavelength mixing Đường dây trễ sợi quang (Bộ đệm quang) Học viên Lê Thị Hải Vân Luận văn cao học -6Giải pháp chống nghẽn chuyển mạch chùm quang ISI Inter Symbol Interference LCA Line Card Arbiter MEMS Micro-electromechanical Systems Các hệ thống vi điện từ Operation, Administrator and Các tin vận hành, quản trị Maintence bảo dưỡng OAM Nhiễu xuyên ký hiệu Chuyển mạch chùm (cụm) 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 tuyến SCU Switching Control Unit Khối điều khiển chuyển mạch SOA Semi-conductor Optical Amplifier Bộ khuyếch đại quang bán dẫn SONET Hệ thống mạng quang đồng SDH Synchronous Optical NETworking system Synchronous Digital Hierarchy Phân cấp tín hiệu số đồng SDP Segmentation and Drop Policy Luật phần đoạn rớt cụm Segmentation, deflection and Drop luật phân đoạn, định tuyến Policy lệch hướng rớt cụm 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ộ kết nối chéo (phần chuyển mạch) Giao thức mở_chọn đường ngắn Thiết lập đường dẫn ánh sang tĩnh Hàng đợi lối ảo Học viên Lê Thị Hải Vân Luận văn cao học -7Giải pháp chống nghẽn chuyển mạch chùm quang Ghép kênh phân chia theo WDM Wavelengh Devision Multiplexing WR- Wavelength-routed Optical Burst Chuyển mạch chùm quang OBS Switching định tuyến theo bước song WRON Wavelength-routed Optical network bước song Mạng quang định tuyến theo bước sóng Học viên Lê Thị Hải Vân Luận văn cao học -8Giải pháp chống nghẽn chuyển mạch chùm quang MỞ ĐẦU Trong thập kỷ qua, việc gia tăng nhanh chóng ứng dụng Internet, đa phương tiện, truyền hình, xử lý ảnh địi hỏi băng thông ngày cao lên tới cỡ gigabyte với khoảng cách xa, mật độ cao, độ rủi ro thấp Các hệ thống thông tin sợi quang với thuận lợi băng thơng (tần số sóng mang cỡ 200THz), trọng lượng kích thước nhỏ; tín hiệu điện cách biệt điện, khơng có giao thoa suy hao đường truyền thấp Những ưu điểm phát triển cho ứng dụng rộng rãi mạng truyền dẫn Nhằm đáp ứng nhu cầu dịch vụ ngày tăng khách hàng Lĩnh vực chuyển mạch quang xuất kết tất yếu việc phát triển nhanh chóng mạng quang Do đó, việc thống trị cáp quang mạng tương lai nên tiềm thâm nhập sâu vào thị trường thiết bị quang tất yếu, thêm vào công nghệ truyền dẫn điểm-điểm chứng tỏ thành công thời gian gần Cho đến nay, việc sử dụng cơng nghệ quang mạng khơng cịn điều mẻ Các thiết bị SDH sử dụng thành công việc xây dựng hệ thống truyền dẫn quang đơn kênh Tuy nhiên mạng SDH mạng quang khác số điểm, đặc biệt việc mở rộng dung lượng định tuyến Trong mạng SDH, tốc độ truyền dẫn cực đại hệ thống sử dụng hết, để tăng dung lượng phải lắp đặt thêm hệ thống sợi quang Còn mạng quang, việc mở rộng dung lượng đơn giản tăng thêm số bước sóng sợi quang Chức định tuyến mạng SDH thực khe thời gian, chức định tuyến mạng quang thực kênh quang Lưu lượng thông tin không ngừng gia tăng đặc biệt lưu lương IP, truyền dẫn quang đặc biệt hệ thống truyền dẫn quang mạng truyền tải Học viên Lê Thị Hải Vân Luận văn cao học -9Giải pháp chống nghẽn chuyển mạch chùm quang quang OTN (Optical Transport Network) đường trục phải có dung lượng cao Hiện nay, băng tần hạn chế hệ thống truyền tải tăng lên nhiều nhờ công nghệ ghép kênh theo bước sóng chặt DWDM, nhiên kiến trúc mạng quang khơng có khả sử dụng đầy đủ lượng băng tần cho dịch vụ có lưu lượng dạng cụm biến đổi lớn tương lai Mạng chuyển mạch chùm quang phương án cân chuyển mạch kênh quang chuyển mạch gói quang Kỹ thuật chuyển mạch quang đề tâm điểm quan trọng nghiên cứu, mà vấn đề quan trọng giải vấn đề tranh chấp/nghẽn mạng chuyển mạch chùm quang Với mục tiêu nghiên cứu tìm hiểu kỹ thuật chuyển mạch chùm quang giải pháp chống nghẽn hiệu quả, luận văn “Giải pháp chống nghẽn chuyển mạch chùm quang” chia làm chương sau: • Chương 1: Tổng quan mạng quang, xu hướng phát triển công nghệ giới thiệu kỹ thuật chuyển mạch quang tiêu biểu; • Chương 2: Cấu trúc node mạng chuyển mạch chùm quang • Chương 3: Giới thiệu tổng quang giải pháp nghiên cứu áp dụng việc giải tranh chấp, đồng thời sau vào tìm hiểu giải pháp định tuyến lệch hướng sở giới hạn nghẽn, ưu nhược điểm kết hợp với giải pháp phân đoạn cụm Học viên Lê Thị Hải Vân Luận văn cao học - 110 Giải pháp chống nghẽn chuyển mạch 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; Học viên Lê Thị Hải Vân Luận văn cao học - 111 Giải pháp chống nghẽn chuyển mạch 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) Học viên Lê Thị Hải Vân Luận văn cao học - 112 Giải pháp chống nghẽn chuyển mạch 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 Học viên Lê Thị Hải Vân Luận văn cao học - 113 Giải pháp chống nghẽn chuyển mạch 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 Học viên Lê Thị Hải Vân Luận văn cao học - 114 Giải pháp chống nghẽn chuyển mạch 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) Học viên Lê Thị Hải Vân Luận văn cao học - 115 Giải pháp chống nghẽn chuyển mạch 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; Học viên Lê Thị Hải Vân Luận văn cao học - 116 Giải pháp chống nghẽn chuyển mạch 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 Học viên Lê Thị Hải Vân Luận văn cao học - 117 Giải pháp chống nghẽn chuyển mạch 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'); Học viên Lê Thị Hải Vân Luận văn cao học - 118 Giải pháp chống nghẽn chuyển mạch 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; Học viên Lê Thị Hải Vân Luận văn cao học - 119 Giải pháp chống nghẽn chuyển mạch 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); Học viên Lê Thị Hải Vân Luận văn cao học - 120 Giải pháp chống nghẽn chuyển mạch 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'); Học viên Lê Thị Hải Vân Luận văn cao học - 121 Giải pháp chống nghẽn chuyển mạch 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; Học viên Lê Thị Hải Vân Luận văn cao học - 122 Giải pháp chống nghẽn chuyển mạch 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); Học viên Lê Thị Hải Vân Luận văn cao học - 123 Giải pháp chống nghẽn chuyển mạch 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); Học viên Lê Thị Hải Vân Luận văn cao học - 124 Giải pháp chống nghẽn chuyển mạch 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) Học viên Lê Thị Hải 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