Người sử dụng có thể chỉ định các ràng buộc loại liên kết bằng việc thiết lập các hàm đánh giá đường đi, và sử dụng để tính một con đường duy nhất hoặc hai hoặc con đường có nhiều cạnh, đỉnh không liền kề hoặc con đường tốt nhất. Mỗi hàm đánh giá có đầu vào là một hoặc nhiều thuộc tính của một đường đi và trả về TRUE nếu đường đi được lựa chọn trong các đường đi được cung cấp cho dịch vụ hoặc FALSE nếu không.
Các ràng buộc loại đường đi rất quan trọng đối với việc tính đường đi các vệt quang đi qua các mạng truyền tải. Một trong những thách thức lớn nhất trong tính đường đi trên mạng truyền tải là chất lượng tín hiệu quang học có thể thay đổi đáng kể trên đường từ một điểm phục hồi đến một điểm kế tiếp. Tuy nhiên, nếu khoảng cách giữa hai điểm phục hồi tiếp theo là đủ ngắn, thì nó có lý dođể giả sử rằng chất lượng tín hiệu vẫn
giữ nguyên trên toàn bộ đoạn mạng. Như vậy, một cách để xử lý các suy yếu quang là đưa các ràng buộc vào việc tính đường đi để đưa ra đường đi mong muốn như vậy chiều dài của mỗi đoạn đường đi giữa các điểm phục hồi tín hiệu luôn luôn thấp hơn giá trị xác định. Cho đến nay tất cả các thuật toán đã mô tả đểxử lý việc tính đường đi có nhiều ràng buộc theo cơ chế sau: đồ thị mạng trước đó không cho phép thuật toán tính đường đi không ràng buộc sử dụng các cung và/ hoăc các đỉnh nhất định ;chỉ chạy thuật toán tính đường đi không ràng buộc trên đồ thị sửa đổi để có được kết quả đường đi. Thật không may, cơ chế này không làm việc cho con đường có ràng buộc vì đầu vào của hàm đánh giá đường đi là thuộc tính con đường - không được định nghĩa trước khi đường đi được tính. Nói cách khác, chúng ta không thể loại bỏ cung ''xấu'' từ đồ thị bởi vì cung là xấu hay tốt chỉ trong bối cảnh của một con đường cụ thể mà vẫn chưa được xác định. Vì vậy, để xử lý các loại đường đi có nhiều ràng buộc, có nhiêu phương pháp hoàn toàn khác nhau để tiếp cận để thực hiện.
Có ba phươngpháp có thể xử lý loại đường đi có ràng buộc.
- Phương pháp thứ nhất : sửa đổi một thuật toán tìm các con đường ngắn nhất giữa hai đỉnh đã cho không có ràng buộc (như thuật toán Dijkstra hoặc BFS) bằng hàm đánh giá đường đi đề phê duyệthoặc loại bỏ hoặc đoạn đường đi.
- Phương pháp thứ hai :sử dụng các thuật toán KSP, có khả năng xác định nhiều con đường từ một đỉnh nguồn đến đỉnh đích với chi phí cho đường đi ngày càng tăng. Đường đi trở lại bằng các thuật toán KSP có thể được đánh giá bởi các hàm đánh giá đường đi để các đường đi ngắn nhất là các đường đi có ràng buộc. Lưu ý rằng phương pháp thứ nhất hay phương pháp thứ hai khôngdùng để tính đường đi đa dạng.
- Phương pháp thứ ba: là dựa trên thuật toán tối ưu cho Disjointedness tối đa. Thuật toán nàyđược phát triển tất cả các con đường có thể như hai con đường, ba con đường, vv, đồng thời, trong khi loại bỏ những con đường ít ràng buộc nhất trong các ràng buộc loại đường đi. Chi phí để cho đường đi này rất tốn kém, mặc dù nó tính k (k> = 2) đường đi đa dạng và có thể xử lý bất kỳ loại ràng buộc, bao gồm cảcác ràng buộc đường đi, ràng buộc loại trừ, và ràng buộc bao gồm.
CHƯƠNG IV : TỔNG QUAN VỀ OMNET++ 4.1.Omnet++ là gì
Omnet++ là một ứng dụng cung cấp cho người sử dụng môi trường để tiến hành mô phỏng hoạt động của mạng. Mục đích chính của ứng dụng là mô phỏng hoạt động mạng thông tin, tuy nhiên do tính phổ cập và linh hoạt của nó, Omnet++ còn được sử dụng trong nhiều lĩnh vực khác như mô phỏng các hệ thống thông tin phức tạp, các mạng kiểu hàng đợi hay các kiến trúc phần cứng….
Omnet++ cung cấp sẵn các thành phần tương ứng với các mô hình thực tế. Các thành phần này (còn được gọi là các module) được lập trình theo ngôn ngữ C++, sau đó được tập hợp lại thành những thành phần haynhững mô hình lớn hơn bằng một ngôn ngữ bậc cao (ned). Omnet++ hỗ trợ giao diện đồ họa, tương ứng với các mô hình cấu trúc của nó đồng thời phần nhân mô phỏng (simulation kernel) và các module của omnet++ cũng rất dễ nhúng vào cácứng dụng khác.
4.2.Các thành phần chính của Omnet++
- Thư viện phần nhân mô phỏng
- Trình biên dịch cho ngôn ngữ mô tả mô hình (ned) - Trình biên tập đồ họa cho các file Ned (GNed)
- Giao diện đồ họa thực hiện mô phỏng, các liên kết bên trong các file thực kiện mô phỏng (Tkenv).
- Giao diện dòng lệnh thực hiện mô phỏng (Cmdenv).
- Công cụ (giao diện đồ họa) vẽ đồ thị kết quả vector ở đầu ra (Plove) - Công cụ (giao diện đồ họa) mô tả kết quả vô hướng ở đầu ra.
- Công cụ tài liệu hóa các mô hình - Các tiện ích khác
Hinh 6 : Giao diện Trình biên dịch ned
Hinh 9 : Log sự kiện
Hinh 11 : Biểu đồ Squence
Hinh 13 : Biểu đồ cột
4.3.Ứng dụng
- Mô hình hoạt động của các mạng thông tin. - Mô hình giao thức
- Mô hình hóa các mạng kiểu hàng đợi.
- Mô hình hóa các hệ thống đa bộ vi xử lý hoặc các hệ thống phần cứng theo mô hình phân tán khác.
- Đánh giá kiến trúc phần cứng.
- Đánh giá hiệu quả hoạt động của các hệ thống phức tạp..