Network Layout:

Một phần của tài liệu Luận văn Nghiên cứu chương trình mô phỏng mạng NS và các công cụ hỗ trợ, và cơ sở để áp dụng các bài toán ứng dụng trên NS để đánh giá tính khả thi và tối ưu của chúng trên mạng (Trang 36)

1/ :Tại sao phải cần chương trình mô phỏng mạng:

1.5. Network Layout:

Trong Nam, Một topology được nhận dạng bởi sự chuyển đổi của các đối tượng Node. Nhưng để thể hiện topology trong một cách có thể hiểu được, chúng ta cần phải có kĩ thuật layout.

Hiện nay Nam cung cấp 3 phương pháp Layout :

• Người sử dụng nhận dạng layout bởi các hướng của Link. Một hướng kết nối là một góc giữa cạnh và đường nằm ngang, trong khoảng [0;2Π]. Trong quá trình Layout, nam sẽ tôn trọng hướng của Link . Thông thường, nó sẽ lựa chọn một Node tham chiếu, sau đó thay thế các Node khác sử dụng các hướng và độ dài Link. Độ dài Link được quyết định bởi trễ của Link và độ lớn các Node kết nối. Cách này tốt đối với các Topology vừa và nhỏ.

• Sử dụng đối với các Topology ngẫu nhiên, chúng ta có lẽ muốn Layout một cách tự động. Một thuật toán layout đồ hoạ tự động được áp dụng và thực hiện. Ý tưởng chủ đạo của thuật toán là mô hình đồ hoạ như các quả bóng (Nodes) kết nối bởi lò xo (Links). Các quả bóng sẽ đẩy các quả khác, trong khi lò xo nối chúng lại với nhau. Hệ thống này sẽ hội tụ sau khi các quả bóng tương tác với nhau. Trong thực tế, sau một số lượng nhỏ các tương tác (hàng chục, hàng trăm), hầu hết các hình vừa và nhỏ sẽ hội tụ tới một cấu trúc toàn diện. Các hình lớn hơn có thể tạo một kết nối tự động Layout và thực hiện sắp xếp sao cho thu được một Layout có thể chấp nhận được.

o Có 3 thông số của quá trình Layout tự động : Ca hằng số lực hấp dẫn, nó điều khiển lực lò xo giữa các quả bóng. Cr hằng số lực đàn hồi, điều khiển sự đàn hồi giữa các quả bóng. Số lượng các tương tác là khoảng thời gian chạy thủ tục AutomaticLayout

o Đối với Topology nhỏ khoảng 10 Nodé, thông số mặc định (20 – 30 tương tác) sẽ cho một thủ tục layout tốt. Nhưng với topology lớn hơn, cẩn thận với các tham số.

• Có một cặp toạ độ x,y dành cho Layout. Chúng sẽ được sử dụng để hiển thị một topology wireles trong đó các link không phải vĩnh cửu. Sử dụng cách này, các sự kiện Nodes được đưa các toạ độ x và y chỉ ra nơi các Nodes nên được đặt trong một hệ toạ độ Đề-Các.

Một phần của tài liệu Luận văn Nghiên cứu chương trình mô phỏng mạng NS và các công cụ hỗ trợ, và cơ sở để áp dụng các bài toán ứng dụng trên NS để đánh giá tính khả thi và tối ưu của chúng trên mạng (Trang 36)

Tải bản đầy đủ (PDF)

(71 trang)