Kỹ thuật truyền số liệu : Tìm đường trong mạng chuyển mạch part 1

Chương 8 Tìm đường trong mạng chuyển mạchTìm đường trong mạng chuyển mạch mạch Tìm đường trong mạng chuyển mạch gói Các giải thuật tìm đường đi ngắn nhấtTìm đường trong mạng chuyển mạch mạch• Tìm đường– Tìm đường đi kết nối qua mạng giữa 2 node đầu cuối sao cho mạng được sử dụng hiệu quả nhất
Nội dung trích xuất từ tài liệu:
Kỹ thuật truyền số liệu : Tìm đường trong mạng chuyển mạch part 1dce 2008 Chương 8 Tìm đường trong mạng chuyển mạch Tìm đường trong mạng chuyển mạch mạch Tìm đường trong mạng chuyển mạch gói BK TP.HCM Các giải thuật tìm đường đi ngắn nhấtdce Tìm đường trong mạng chuyển mạch mạch 2008 • Tìm đường – Tìm đường đi kết nối qua mạng giữa 2 node đầu cuối sao cho mạng được sử dụng hiệu quả nhất • Chức năng – Xác định kết nối từ thuê bao gọi đến thuê bao được gọi qua một loạt các chuyển mạch và trung kế • Các yêu cầu đặt ra trong vấn đề tìm đường – Hiệu quả • Xử lý được tải trên mạng vào giờ cao điểm • Giảm thiểu số lượng thiết bị trong mạng (node và trunk) – Khả năng co giãn • Có những trường hợp lưu thông trên mạng vượt quá tải đã thiết kế • Mạng phải đảm bảo khả năng hoạt động ở một mức độ nào đó trong những trường hợp như vậy Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 2dce Tìm đường phân cấp 2008 • Static Hierachical Routing • Các chuyển mạch được kết nối theo cấu trúc phân cấp (thông thường theo cấu trúc cây) – Đường đi được hình thành từ node lá đi lên • Tăng tính co giãn – Các trung kế (trunk) được kết nối thêm vào cắt ngang cấu trúc cây – Cung cấp các đường đi thay thế • Tĩnh – Không thích nghi theo các điều kiện thay đổi trên mạng – Mạng phải được thiết kế để chịu được tải nặng  oversize – Cấu trúc tĩnh đáp ứng kém với lỗi Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 3dce Tìm đường phân cấp 2008 FINAL Regional center FINAL HU (high-usage trunks) Sectional center FINAL Primary center FINAL Toll center Alternate Alternate Toll connecting Hierarchical Hierarchical Local (End) Routing tandem Routing office switch Telephone Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 4dce Tìm đường động 2008 • Tìm đường động (Dynamic Routing) – Cho phép thay đổi trong việc tìm đường tùy theo lưu thông trong mạng – Dùng cấu trúc ngang cấp cho các node trong mạng – Đường đi thiết lập giữa hai thuê bao thay đổi tùy theo khả năng tải và băng thông của đường truyền tại thời điểm thiết lập kết nối – Phức tạp và linh động hơn • Một số phương pháp tìm đường động – Dựa vào thống kê biến động trong mạng (tải, băng thông, ...) theo thời gian, còn gọi là Time-dependent Routing • Alternate routing – Dựa vào biến động trong mạng (tải, băng thông, ...) để trao đổi cập nhật thông tin tìm đường đi giữa các node trong mạng, từ đó tìm ra được đường đi tối ưu và cập nhật vào bảng routing ở các node chuyển mạch trong mạng, còn gọi là State-dependent Routing • Adaptive routing – Kết hợp cả hai phương pháp này Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 5dce Alternate routing 2008 • Các đường đi có thể giữa 2 trạm (end office) được liệt kê trước • Bộ chuyển mạch nguồn chọn lựa các đường thích hợp • Các đường được liệt kê theo thứ tự ưu tiên – Ưu tiên kết nối trực tiếp – Thứ tự ưu tiên dựa vào thống kê lưu thông trên mạng – Fixed alternate routing • Thay đổi thứ tự ưu tiên của các đường đi theo từng thời điểm khác nhau – Dynamic alternate routing Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 6dce Adaptive routing 2008 • Cho phép các bộ chuyển mạch phản ứng lại với tình hình lưu thông trên mạng ...