tailieunhanh - Tìm Hiểu Mạng Máy Tính - Thiết Kế Hệ Thống Mạng

Trong tài liệu này các bạn sẽ được học cách thiết kế một hệ thống mạng sao cho tối ưu nhất, bằng cách sử dụng các thuật toán từ kiến thức nên tảng như : thuật toán dijkstra để thiết kế tối ưu hệ thống mạng, các phương pháp vector | Đại Học Cần Thơ - Khoa Công Nghệ Thông Tin - Giáo Trình Mạng Máy Tính - Lần lặp D1 D2 D3 D4 D5 C1 C2 C3 C4 C5 Khởi tạo X X X X X -1 -1 -1 -1 -1 1 X X 1 3 2 -1 -1 6 3 6 2 3 4 1 3 2 3 4 6 3 6 3 3 4 1 3 2 3 4 6 3 6 Từ kết quả trên ta vẽ lại được cây đường đi ngắn nhất từ các nút khác nhau về nút đích số 6 như . Cây này cho phép xác định đường đi tối ưu từ những nút khác nhau về nút số 6. Chẳng hạn tại nút 1 để đi về nút số 6 thì bước kế tiếp phải đi là nút số 3. Tương tự tại nút 2 để đi về nút số 6 thì bước kế tiếp phải đi là nút số 4. Giải thuật này được sử dụng theo mô hình phân tán. Ở đó mỗi router sẽ tự tính toán tìm cây có đường đi ngắn nhất từ các nút khác về nó. Từ đó suy ra đường đi tối ưu cho các nút khác đến nó và gởi các đường đi này đến từng nút trên mạng. Cây đường đi ngắn nhất về nút 6 Giải pháp vạch đường Vector Khoảng cách Distance Vector Ý tưởng của Distance-Vector như sau Mỗi nút thiết lập một mảng một chiều vector chứa khoảng cách chi phí từ nó đến tất cả các nút còn lại và sau đó phát vector này đến tất cả các nút láng giềng của nó. Giả thiết đầu tiên trong Distance-Vector là mỗi nút phải biết được chi phí của các đường nối từ nó đến tất cả các nút láng giềng có đường nối kết trực tiếp với nó. Một nối kết bị đứt down sẽ được gán cho chi phí có giá trị vô cùng. Để xem xét giải thuật vạch đường Distance-Vector hoạt động như thế nào cách dễ nhất là xem xét đồ thị được cho như trong hình Hình Một mạng làm ví dụ trong giải thuật Distance-Vector Trong ví dụ này chi phí trên mỗi đường nối đều được đặt là 1. Chúng ta có thể biểu diễn sự hiểu biết của các nút về khoảng cách từ chúng đến các nút khác như trong bảng Thông tin được lưu tại các nút Khoảng cách đến nút A B C D E F G A 0 1 1 X 1 1 X B 1 0 1 X X X X C 1 1 0 1 X X X D X X 1 0 X X 1 E 1 X X X 0 X X F 1 X X X X 0 1 G X X X 1 X 1 0 Các khoảng cách ban đầu được lưu tại mỗi nút Biên Sọan Ngô Bá Hùng - Ks Phạm Thế Phi - 01 2005 101 Đại .

TỪ KHÓA LIÊN QUAN
TÀI LIỆU MỚI ĐĂNG
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.