... MỤC CÁC BẢNG Chương 1: Các kỹ thuật tính toán thích ứng heuristic viễnthông 1.1 Cácvấnđềtốiưuhóaviễnthông Sự phức tạp kích thước mạng viễnthông đại cung cấp cho nhiều thách thức hội Trong ... Cuối cùng, phần đề quản lý băng thông mạng cố định mạng di động Chính vậy, bao quát phạm vi rộng vấnđềtốiưu mạng viễnthông sách Chúng trình bày tập vấnđề cần hoàn thiện Cácvấnđề tương tự việc ... giải vấnđềtốiưuhóa tổ hợp khác khác .Vấn đề quan trọng EAs không yêu cầu đặc tính đặc biệt tuyến tính hay hàm mục tiêu khách quan áp dụng cho vấnđề kiến trúc 36 Các phương pháp tiến hóa tìm cách...
... thiết vấnđềtối ƣu hóa hệ mã cơng khai, đồng thời đƣợc hƣớng dẫn gợi ý PGS.TSKH Nguyễn Xn Huy tơi chọn đề tài cho luận văn tốt nghiệp Cao học ngành khoa học máy tính là: Các thuật tốn tối ƣu hóa ... phép xử lý tốn học cần tối ƣu Từ kết thu đƣợc bƣớc đầu đề tài đƣa cách xây dựng thử nghiệm hệ mã RSA áp dụng kết tối ƣu hóa Phạm vi nghiên cứu Đề tài thực việc tối ƣu hóa với số phép tính tốn ... phƣơng pháp mã hóa khóa đối xứng Phƣơng pháp mã hóa bất đối xứng sử dụng hai loại khóa cặp khóa: Khóa cơng khai (public key) đƣợc cơng bố rộng rãi sử dụng để mã hóathơng điệp, khóa riêng (private...
... thiết vấnđềtối ƣu hóa hệ mã cơng khai, đồng thời đƣợc hƣớng dẫn gợi ý PGS.TSKH Nguyễn Xn Huy tơi chọn đề tài cho luận văn tốt nghiệp Cao học ngành khoa học máy tính là: Các thuật tốn tối ƣu hóa ... phép xử lý tốn học cần tối ƣu Từ kết thu đƣợc bƣớc đầu đề tài đƣa cách xây dựng thử nghiệm hệ mã RSA áp dụng kết tối ƣu hóa Phạm vi nghiên cứu Đề tài thực việc tối ƣu hóa với số phép tính tốn ... phƣơng pháp mã hóa khóa đối xứng Phƣơng pháp mã hóa bất đối xứng sử dụng hai loại khóa cặp khóa: Khóa cơng khai (public key) đƣợc cơng bố rộng rãi sử dụng để mã hóathơng điệp, khóa riêng (private...
... thiết vấnđềtối ƣu hóa hệ mã cơng khai, đồng thời đƣợc hƣớng dẫn gợi ý PGS.TSKH Nguyễn Xn Huy tơi chọn đề tài cho luận văn tốt nghiệp Cao học ngành khoa học máy tính là: Các thuật tốn tối ƣu hóa ... phép xử lý tốn học cần tối ƣu Từ kết thu đƣợc bƣớc đầu đề tài đƣa cách xây dựng thử nghiệm hệ mã RSA áp dụng kết tối ƣu hóa Phạm vi nghiên cứu Đề tài thực việc tối ƣu hóa với số phép tính tốn ... phƣơng pháp mã hóa khóa đối xứng Phƣơng pháp mã hóa bất đối xứng sử dụng hai loại khóa cặp khóa: Khóa cơng khai (public key) đƣợc cơng bố rộng rãi sử dụng để mã hóathơng điệp, khóa riêng (private...
... • Các tác v c a • Các thu c tính c a • Các m i quan h mà tham gia vào • Các phương pháp hóa h c • Các tr ng thái đư c áp đ t cho • Các m i quan h ph thu c c a v i b t kỳ ch thi t k chung • Các ... chúng b ng cách xác đ nh: • Các nút c u hình m ng c a h th ng • Các h th ng giao di n c a chúng • Các l p thi t k quan tr ng v m t ki n trúc • Các ch thi t k chung đ x lý yêu c u chung Các h th ... dùng đ mô hình hóathông tin t n t i lâu dài có th đư c lưu tr Các l p th c th thư ng th hi n c u trúc d li u logic góp ph n làm rõ v thông tin mà h th ng ph i d a vào L p u n Các l p u n th...
... 71 Bảng 5.10 Cácthông số SNR công suất hệ hợp tác có nút chuyển tiếp tốiưu đạt BER = 10-3 71 Bảng 5.11 Cácthông số SNR công suất hệ hợp tác có hai nút chuyển tiếp tốiưu đạt BER = ... nhiều anten 1.3 Giải pháp đề nghị đề tài Đề tài thực mô hệ truyền thông hợp tác gồm nhiều nút chuyển tiếp hỗ trợ nút nguồn truyền tín hiệu, đồng thời giải vấnđềtốiưu công suất cho hệ Vì vị ... thấy tốiưu công suất tốt chia HVTH: Nguyễn Tiến Tùng 30 công suất Trong trường hợp tốiưu công suất, tỷ số P1 / P = / P2 / P = / theo lý thuyết [2] Trong trường hợp δ s2,r = δ r2, d = 10 , tối ưu...
... ưu tiên Hình 5.12 Xác suất gói mức dịch vụ kích thước burst khác Ta có hai mức ưu tiên mức ưu tiên số cao mức ưu tiên số mức ưu tiên nhỏ Theo hình ta có lớp dịch vụ cao kích thước burst tốiưu ... 700 mức ưu tiên thấp kich thước burst tốiưu 550 đến 700 Lớp dịch vụ có mức ưu tiên cao cho xác suất gói thấp 5.5 Kết luận chương Như chương em tiến hành mô thuật toán lập lịch nêu kết tốiưu trình ... suất gói nhỏ mạng OBS với topo thông số mạng liên quan giới hạn trước Cácthông số giới hạn toán mô phỏng: Mô mạng NSFNET 14 node, khoảng cách ghi hình tính km Các node mạng node kết hợp ...
... thuật tốt đáp ứng yêu cầu tốiưu số lượng burst đầu vào xếp kênh liệu để đảm bảo burst di chuyển nhanh nhất, đầy đủ đến đầu Trong phần mô đồ án trình bày cụ thể vấnđề mô thuật toán xếp lịch ... 5.1 Giới thiệu chương Trong chương trình bày giải thuật xếp lịch mạng OBS Muốn xếp nhiều burst kênh liệu yêu cầu ta phải chọn thuật toán tốt để giảm thiểu khả burst Đây vấnđề quan trọng chất lượng ... Tcl8.4.5 TK8.4.5 OT cl tcl cl t c e x Các ví te st Các kiểm tra ns-2.28 li b nam-1.19 Mã C++ mca st Mã Hình 5.1 Kiến trúc thư mục cài đặt NS2 NAM môi trường Linux Trong số thư mục ns-allinone-2.28...
... chung với FDL (Fiber Delay Line) 4.3.3 Vấnđề sử dụng đường dây trễ quang FDL giải thuật xếp lịch Để giảm tỉ lệ burst ta sử dụng đường dây trễ quang FDL Các tính chất hoạt động FDL trình bày phần ... Hình 4.2: Lưu đồ giải thuật FFUC 4.3.1.2 Giải thuật LAUC Giải thuậ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ố ... bày sau: Khi burst liệu đến nút Nút so sánh thông số Gapi = tub - LAUTi , thông số lớn kênh thích hợp để cấp cho burst Trong trường hợp có nhiều kênh thích hợp, thuật toán chọn kênh có hệ số gap...
... trống) Trong phần này, em trình bày loại xếp lịch dựa hai giải thuật FFUC (First Fit Unscheduled Channel) LAUC (Latest Available Unscheduled Channel) 4.2 Cácthông số sử dụng thuật toán xếp Cácthông ... sau Có hai cách để xác định xem đoạn nên rớt, gọi tail-dropping (rớt phần đuôi) head-dropping (rớt phần đầu) Trong cách rớt phần đuôi tail-dropping đoạn chồng lấn contented burst bị rớt cách rớt ... dùng đến đường dây trễ quang FDL Các burst liệu lưu giữ miền quang khoảng thời gian cố định Bằng cách kết nối dây trễ FDL theo tầng hay kết nối song song, đệm đề xuất giữ burst liệu thời gian...
... trình dự trữ phương pháp giải tỏa không tường minh dùng kèm theo nhằm tận dụng tối đa hiệu băng thông Tất giao thức mà ta đề cập đến giao thức báo hiệu chiều ngoại trừ TAW giao thức báo hiệu hai chiều ... quang điện lõi, phương pháp báo hiệu có offset time BHP liệu tương ứng Trong BHP có chứa thông tin chiều dài burst, kết hợp với thông tin offset time, báo cho node biết thời điểm node cần cấu hình ... phép hỗ trợ cách mềm dẻo hai yêu cầu độ trễ liệu mạng OBS Có số phương pháp cải thiện QoS, ví dụ JET kết hợp với offset time dành cho lớp lưu lượng khác nhau, chịu xác suất nghẽn cao Trong phương...
... động chậm nghẽn hướng xuôi thiếu tài nguyên Trong đó, phương pháp DIR thu thập thông tin trạng thái thời node trung gian dựa thông tin chọn bước sóng Vì thông tin nhận trạng thái riêng node không ... phát sinh khoảng trống không làm burst xếp kênh liệu Các giải thuậ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 ... thích hợp Nguyên nhân dẫn tới nghẽn (hay liệu) SIR thiếu tài nguyên rỗi, trong DIR, mát thông tin cung cấp lỗi thời, không Trong phương pháp dự trữ khởi tạo node trung gian (intermediate node initiated...
... thông tin chiều dài burst bù lại suy hao đường truyền Bộ nhận burst phải có khả xử lý thông số sau: Cấu trúc burst khác nhau: có nhiều phương pháp điều chế khác nên có cấu trúc burst khác Các ... dụng cần chuyển qua mạng Ring tập hợp, lưu trữ (đệm) dạng điện tử sau nhóm lại truyền burst tới node OBS đích Mỗi burst có kích thước giá trị cực đại cực tiểu Các burst truyền dạng tín hiệu quang ... khiển Bước sóng điều khiển tách OADM node, ghép trở lại sau module điều khiển đọc thông tin điều khiển chèn thông tin vào Cặp thứ hai phận thu phát gồm có máy phát cố định để điều hưởng tới bước...
... độ trễ, chiều dài burst không tốiưu làm tăng độ gói lớp dịch vụ yêu cầu nghiêm ngặt mát liệu Trong [3] 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 ... không thích hợp sử dụng Do vấnđề tính thời gian offset vấnđề cần thiết mạng OBS Yêu cầu đưa phải có giá trị offset không phụ thuộc đường truyền không yêu cầu trao đổi thông tin node Trên sở độ ... trễ end-to-end giá trị mức ngưỡng thiết lập giá trị tốiưu độ dài burst với lưu lượng tải vào mạng nằm dải cho trước 1.5 Thời gian offset Trong mạng OBS có liên kết chặt chẽ thời gian gói tin...
... 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 ... tách ghép lưu lượng thực nơi có WADM WADM tách bước sóng chọn cho phép bước sóng qua Nói chung, lưu lượng qua node nhiều lưu lượng cần rẽ node Do việc sử dụng WADM giảm chi phí toàn mạng cách tách ... miền điện Các công nghệ chuyển mạch quang đề xuất chuyển mạch kênh quang, chuyển mạch gói quang chuyển mạch chùm quang, công nghệ có ưu nhược điểm riêng chuyển mạch chùm quang dung hòaưu nhược...
... tìm tốiưu cục Mục đích tìm tốiưu toàn miền (tối ưu tuyệt đối) nhìn nhận cách bao quát toàn miền cho phép, kết luận chọn điểm tốiưu toàn miền danh sách điểm tốiưu cục tìm Các thuật toán tìm tối ... hợp cho việc tìm kiếm giải đáp cho vấn đề, hay tìm điều kiện tốiưu cho việc điều hành, phân nhóm giải pháp có Vấnđề thích hợp cho GA tìm điều kiện tốiưuTốiưu không thiết phải tuyệt đối, tương ... cầu, đối tượng cụ thể toán tốiưu cụ thể Bảng 1.1 : Phân loại phương pháp tìm tốiưu thiết kế tốiưu Thử nghiệm độc lập Sử dụng thông tin có sẵn từ ttrước Tìm nghiệm tốiưu cục Thử nghiệm có tự...