... NS2-obs0.9a, trình bày mục 3, hiệu giảithuật qua cần thiết phải có mô hình chọn lựa giảithuật nút thực lậplịch Tóm tắt giảithuậtlậplịchCácgiảithuậtlậplịch phân loại dựa ý tưởng chủ đạo ... burst lậplịch trước kênh Như vậy, mô tả giảithuật Min-EV tương tự với giảithuật LAUC-VF, khác giảithuật Min–EV tìm kênh có khoảng trống khả dụng để lậplịch cho burst trước, sử dụng giảithuật ... byte giảithuật LAUC-VF, Min-EV, Max-EV BFUC-VF chênh không Phân tích hiệu giảithuậtlậplịch 94 đáng kể Nếu xét tỷ lệ byte toàn mạng (trường hợp nút mạng sử dụng giảithuậtlập lịch) , giải thuật...
... 61 5.3 Mô giảithuật xếp lịch mạng OBS 63 5.3.1 Giảithuật FFUC .64 5.3.2 Giảithuật LAUC 65 5.3.3 Giảithuật LAUC_VF .65 5.3.4 So sánhgiảithuật ... Báo hiệu giải xung đột mạng OBS Chương 4: Cácgiảithuật xếp lịch mạng OBS Chương 5:Mô kết Phương pháp nghiên cứu đồ án mô giảithuật xếp lịch liên kết đầu mạng OBS, so sánh kết giảithuật để ... .48 Chương CÁCGIẢITHUẬT XẾP LỊCH TRONG MẠNG OBS 49 4.1 Giới thiệu chương 49 4.2 Các thông số sử dụng thuật toán xếp 49 4.3 Cácgiảithuật xếp lịch 50 4.3.1...
... giảithuật xếp lịch mạng OBS 63 5.3.1 Giảithuật FFUC 64 5.3.2 Giảithuật LAUC .65 5.3.3 Giảithuật LAUC_VF 65 5.3.4 So sánhgiảithuật 66 5.3.5 So sánh ... Báo hiệu giải xung đột mạng OBS Chương 4: Cácgiảithuật xếp lịch mạng OBS Chương 5:Mô kết Phương pháp nghiên cứu đồ án mô giảithuật xếp lịch liên kết đầu mạng OBS, so sánh kết giảithuật để ... chương 48 Chương CÁCGIẢITHUẬT XẾP LỊCH TRONG MẠNG OBS 49 4.1 Giới thiệu chương 49 4.2 Các thông số sử dụng thuật toán xếp 49 4.3 Cácgiảithuật xếp lịch 50 4.3.1...
... giảithuật xếp lịch mạng OBS 63 5.3.1 Giảithuật FFUC 64 5.3.2 Giảithuật LAUC .65 5.3.3 Giảithuật LAUC_VF 65 5.3.4 So sánhgiảithuật 66 5.3.5 So sánh ... Báo hiệu giải xung đột mạng OBS Chương 4: Cácgiảithuật xếp lịch mạng OBS Chương 5:Mô kết Phương pháp nghiên cứu đồ án mô giảithuật xếp lịch liên kết đầu mạng OBS, so sánh kết giảithuật để ... chương 48 Chương CÁCGIẢITHUẬT XẾP LỊCH TRONG MẠNG OBS 49 4.1 Giới thiệu chương 49 4.2 Các thông số sử dụng thuật toán xếp 49 4.3 Cácgiảithuật xếp lịch 50 4.3.1...
... Hình 3.2: Các b l p l ch t i BS MS Có ba trình x lý l p l ch riêng bi t: hai xu ng l i cho ñư ng lên - m t BS - m t cho ñư ng MS cho ñư ng lên 3.2.6 Các yêu c u c a b l p l ch h tr QoS Các nhân ... ñư ng lên UL, MS yêu c u tài nguyên b ng cách s d ng yêu c u băng thông MAC PDU yêu c u băng thông, ho c g i yêu c u băng thông kèm theo MAC PDU chung Các yêu c u băng thông ñư ng lên có th yêu ... ñ lưu lư ng n ñ nh l n nh t xác ñ nh t c ñ thông tin ñ nh c a d ch v 3.2.2 Các l p d ch v h tr QoS l p l ch 3.2.3 Các mô hình ng d ng lưu lư ng 3.2.4 Cơ ch yêu c u – ñáp ng - UGS: Không có s...
... Mô giảithuật xếp lịch mạng OBS 63 5.3.1 Giảithuật FFUC 64 5.3.2 Giảithuật LAUC 65 5.3.3 Giảithuật LAUC_VF 65 5.3.4 So sánhgiảithuật 66 5.3.5 So sánh ... Báo hiệu giải xung đột mạng OBS Chương 4: Cácgiảithuật xếp lịch mạng OBS Chương 5:Mô kết Phương pháp nghiên cứu đồ án mô giảithuật xếp lịch liên kết đầu mạng OBS, so sánh kết giảithuật để ... chương 48 Chương CÁCGIẢITHUẬT XẾP LỊCH TRONG MẠNG OBS 49 4.1 Giới thiệu chương 49 4.2 Các thông số sử dụng thuật toán xếp 49 4.3 Cácgiảithuật xếp lịch 50 4.3.1...
... Một số giảithuậtlậplịch Không sử dụng Void Filling Giảithuật FFUC Giảithuậtlậplịch FFUC (First Fit Unscheduled Channel) lưu trữ giá trị c j tất kênh liệu Khi có burst liệu đến, giảithuật ... động dựa thuật toán lậplịch Có thể chia thuật toán lậplịch thành hai dạng chính: thuật toán không sử dụng void filling thuật toán sử dụng void filling Dưới trình bày số thuật toán lậplịch bản, ... Trong chương trình bày giảithuậtlậplịch mạng OBS Cácgiảithuật FFUC LAUC với trường hợp có hay không sử dụng void filling Tuy nhiên, giảithuật gặp nhiều hạn chế Giảithuật cải tiến đưa ra,...
... viên, phòng học, sinh viên, lớp … 10 Giải pháp chung Tìm kiếm phương án khởi tạo Init Từ phương án khởi tạo, tìm kết tốt dựa thuật toán có sẵn lai ghép thuật toán Tìm kiếm địa phương sử dụng ... trình Tìm kiếm địa phương (Local Search) Các toán kinh điển Bài toán hậu (n hậu) Tô màu đồ (graph coloring) SEND MORE MONEY Sodoku Xếp lịch – – – – TKB Làm việc Máy bay … Simulated ... thực nhiều lần (nung nóng, hình, làm nguội) đao thỏa mãn ràng buộc – Các kết sau tốt kết trước, nhiệt độ nung lần sau giảm dần Thuật toán di truyền Dựa lý thuyết di truyền Darwin Cá...
... Như chương em tiến hành mô thuật toán lậplịch nêu kết tối ưu trình thiết lập burst Đối với việc mô thuật toán lậplịch em lấy kết vẽ đồ thị lượng liệu truyền qua mạng thuật toán xếp kênh liệu ... ngắn cặp node Thiết lập burst dựa vào giới hạn tối đa kích thước burst Kích thước gói điều khiển cố định 64 bytes Giảithuậtlậplịch kênh truyền LAUCVF Trong mô so sánh xác suất gói với ... hưởng trình thiết lập burst mạng OBS (Burst Asembly) 5.4.1 Ảnh hưởng thiết lập burst đến độ trễ mạng OBS Trong mạng OBS thông số mạng cần chọn cách hợp lý giao thức mạng cần chọn cách hợp lý cho...
... bày giảithuậtlậplịch mạng OBS Cácgiảithuật FFUC LAUC với trường hợp có hay không sử dụng void filling, trường hợp có hay không sử dụng đường tạo trễ FDL Yêu cầu đặt ta phải chọn giảithuật ... mô thuật toán xếp lịch mạng OBS, qua ta thấy tính chất, ưu nhược điểm giảithuật để chon giảithuật tốt đáp ứng nhu cầu vận chuyển lượng liệu lớn qua mạng với tốc độ cao Việc kết hợp giảithuật ... Erlang 5.3.1 Thuật toán FFUC Hình 5.4 Lượng liệu truyền qua mạng sử dụng thuật toán FFUC 5.3.2 Thuật toán LAUC Hình 5.5 Lượng liệu truyền qua mạng sử dụng thuật toán LAUC 5.3.3 Thuật toán LAUC_VF...
... đồ giảithuật LAUC 4.3.2 Giảithuật có sử dụng void filling Giảithuật FFUC LAUC có mức sử dụng tài nguyên thấp không quan tâm đến khoảng trống người ta đưa thuật toán khác sửa đổi từ giảithuật ... 4.2: Lưu đồ giảithuật FFUC 4.3.1.2 Giảithuật LAUC Giảithuật LAUC (Latest Available Unschedule Channel) không sử dụng void filling trình bày sau: Khi burst liệu đến nút Nút so sánh thông số ... scheTime- TH i++ Hình 4.7: Lưu đồ giảithuật LAUC_VF Tóm lại: Thuật toán FFUC thuật toán đơn giản, dễ thực hiện, bù lại khả burst liệu thuật toán cao N Thuật toán LAUC hay gọi horizon phức...
... pháp giải xung đột mạng OBS Có nhiều kỹ thuật dự trữ giải phóng tài nguyên kỹ thuật báo hiệu chiều JET với dự trữ có trì hoãn giải tỏa không tường minh cho xác suất burst chấp nhận cao kỹ thuật ... lịch dựa hai giảithuật FFUC (First Fit Unscheduled Channel) LAUC (Latest Available Unscheduled Channel) 4.2 Các thông số sử dụng thuật toán xếp Các thông số sử dụng cho hầu hết loại thuật toán ... chúng cho hiệu giảm tỉ lệ burst cao nhiều so với việc dùng riêng lẽ phương pháp Chương CÁCGIẢITHUẬT XẾP LỊCH TRONG MẠNG OBS 4.1 Giới thiệu chương Khi burst tới node, cần cấp cho kênh bước sóng...
... dùng cách dự trữ tức thời giải tỏa tường minh thay dùng dự trữ có trì hoãn giải tỏa không tường minh Hình 3.4 (a) (b) so sánh hai phương pháp JIT JET với kịch báo hiệu (a) (b) Hình 3.3: So sánh ... khiển thiết lậpgiải tỏa tường minh JET giao thức báo hiệu chiều không cần thông tin hồi đáp, dùng gói header burst – BHP (burst header packet) có tính ước lượng để giải tỏa thiết lập Để khỏi ... phương pháp báo hiệu TAW Với TAW, tin BHP thiết lập gửi dọc theo tuyến đường mà burst liệu để thu thập thông tin kênh sẵn sàng node Tại đích, giảithuật cấp phát kênh thực thi, thời điểm dự trữ...
... tức thời với giải tỏa tường minh, dự trữ tức thời với giải tỏa không tường minh, dự trữ có trì hoãn với giải tỏa tường minh, dự trữ có trì hoãn với giải tỏa không tường minh Hình 3.1: Các phương ... (Implicit Release) Một dự trữ giải tỏa hai cách, tường minh không tường minh Trong phương pháp giải tỏa tường minh, tin điều khiển riêng gửi theo burst liệu từ nguồn tới đích để giải tỏa hay hủy dự trữ ... burst xếp kênh liệu Cácgiảithuật xếp sử dụng trình dự trữ lưu trữ thêm thông tin khoảng trống Dựa vào thông tin đó, scheduler cấp phát bước sóng cho yêu cầu dự trữ 3.2.1.5 Giải tỏa tường minh...
... cấu hình cho OXC phụ thuộc vào nguyên tắc giải xung đột đưa vào mạng Nói chung, SUC chịu trách nhiệm đọc gói điều khiển, lập lịch, nhận biết xung đột giải xung đột, tra cứu bảng chuyển tiếp, điều ... mạch: Phiên dịch gói điều khiển, đặt lịch trình giải xung đột, định tuyến, điều khiển ma trận chuyển mạch, tạo lại gói mào đầu điều khiển biến đổi bước sóng Các biến đổi bước sóng đường trễ quang ... băng thông bước sóng cho trước để truyền burst bước sóng khác Các phát bước sóng sử dụng kết hợp với chuyển đổi bước sóng giúp cho việc giải hiệu xung đột mạng OBS Bộ nhận burst (Burst receiver)...
... burst gởi trước kết thúc thời gian thiết lập burst Hình 1.2 Các phương pháp thiết lập burst theo chiều dài burst theo thời gian Trong [3], kỹ thuật thiết lập burst dựa dự đoán được giới thiệu, ... nêu lên cách thiết lập burst kết hợp để khắc phục vấn đề Trong phương pháp thiết lập burst kiểu kết hợp, gói từ lớp dịch vụ khác với yêu cầu QoS khác thiết lập burst Phần mô trình thiết lập burst ... quan lưu lượng Ưu điểm phương pháp thiết lập burst dựa dự đoán báo hiệu thiết lập burst thực song song tiết kiệm thời gian thiết lập burst Trong lúc thiết lập burst, gói đến lớp cao chứa hàng đợi...
... chùm quang, ưu điểm so với công nghệ chuyển mạch khác, phương pháp thiết lập burst mạng chuyển mạch chùm quang OBS 1.2 Các hệ mạng quang Thế hệ kiến trúc mạng point to point WDM (WDM điểmđiểm) ... kết sợi quang Các chuyển đổi bước sóng tạo bước sóng khác liên kết quang Trong mạng WRN băng thông cấp phát tĩnh hay cố định nên thích ứng với lưu lượng dồn dập thay đổi cao Internet cách hiệu Với ... hỗ trợ việc dự trữ tài nguyên có khả truyền lưu lượng đột biến Nhưng ta cố gắng thiết lập đường dẫn quang cách thức động, thông tin trạng thái mạng thay đổi liên tục gây khó khăn việc cập nhật...
... có số giảithuật khác nhau, vấn đề cần phải đánh giá giảithuật để lựa chọn giảithuật tốt (nhất) Thông thường ta vào tiêu chuẩn sau: 1.- Giảithuật đắn 2.- Giảithuật đơn giản 3.- Giảithuật ... đắn giảithuật cài đặt giảithuật cho thực máy với số liệu mẫu lấy kết thu so sánh với kết biết Thực cách làm không chắn giảithuật với tất liệu thử lại sai với liệu Vả lại cách làm phát giảithuật ... Kĩ thuật phân tích giảithuậtGiảithuật C bu y N O W ! XC er O W F- w PD h a n g e Vi e ! XC er PD F- c u -tr a c k c h a n g e Vi e N bu y c 1.2 SỰ CẦN THIẾT PHẢI PHÂN TÍCH GIẢITHUẬT Trong giải...
... 1.- Sự phân tích, đánh giá giảithuật cần thiết để lựa chọn giảithuật tốt, để cải tiến giảithuật 2.- Sử dụng khái niệm độ phức tạp ký hiệu ô lớn để đánh giá giảithuật 3.- Đối với chương trình ... chập k n b) Tính thời gian thực giảithuật nói Nguyễn Văn Linh Trang 17 y bu to k lic d o m o m w o d o w w w Kĩ thuật phân tích giảithuật w w C lic k to Giảithuật C bu y N O W ! XC er O W ... phương pháp cần nắm vững phần sau: - Giảithuật xếp - Minh họa việc xếp theo giảithuật - Chương trình xếp - Đánh giá giảithuật 2.1.2 Kiến thức cần thiết Các kiến thức cần thiết để học chương...