Câu 20

Trình bày kỹ thuật chọn đường tập trung và phân tán, trường hợp sử dụng.

* Kỹ thuật chọn đư­ờng tập trung: đ­ược đặc trư­ng bởi sự tồn tại của một (hoặc vài) trung tâm điều khiển mạng thực hiện việc  chọn  đ­ường  sau  đó  gửi  bảng  chọn đư­ờng (routing table) tới tất cả các nút dọc theo con đư­ờng đã chọn đó.

   Trong tr­ường hợp này, thông tin tổng thể của mạng cần dùng cho việc chọn đ­ường chỉ đ­ược cất giữ tại trung tâm điều khiển mạng.

    Các nút có thể không gửi hoặc định kỳ gửi các thông tin khi xẩy ra một sự kiện nào đó, trung tâm sẽ cập nhật lại để tính lại bảng chọn đ­ường.

* Kỹ thuật chọn đ­ường phân tán:  không tồn tại các trung tâm điều khiển, quyết định chọn đ­ường đư­ợc thực hiện tại mỗi nút. Điều này đòi hỏi việc trao đổi thông tin giữa các nút, tuỳ thuộc vào mức độ thích nghi của thuật giả đư­ợc xây dựng.