Định tuyến là 1 công việc quan trọng trong quá trình truyền tin mạng.Nó chuyển thông tin của người sd từ điểm nguồn tới điểm đích.

1.vai trò:

-thu nhập và phân phát thông tin về tình trạng của mạng và thông tin cần truyền->là cơ sở xác định đg truyền.

-chọn ra các đường truyền khả dụng dựa trên các thông tin trạng thái

-thuộc tính Topo quan trọng của chuyển mạch gói hiện thực là tồn tại nhiều đường,nhiều hướng có thể sd để truyền tải các gói số liệu giữa nguồn và đích.

-xác định và mô tả về độ sẵn sàng,khả dụng của những dường truyền có thể truyền tin khác nhau,chọn và định nghĩa các tiêu chí tối ưu và cuối cùng là hướng qua đó phải truyền đc gói số liệu tới đích.

2.phân loại định tuyến

-định tuyến tĩnh và định tuyến động

+định tuyến tĩnh là kĩ thuật định tuyến trong đó việc định tuyến chỉ thực hiện 1 lần khi xây dựng mạng.sau đó,các thông tin về việc định tuyến đc lưu trong các bẳng định tuyến cho các node.khi mạng hoạt động,nếu giá trị của link thay đổi thì các bẳng định tuyến này cũng k đc cập nhật lại.nếu muốn thay đổi trong bảng định tuyến ,ng quản trị mạng sẽ trực tiếp ra lệnh thực hiện các thuật toán định tuyến để tạo ra thông tin mới.

+định tuyến động là kĩ thuật định tuyến trong đó việc tính toán đường truyền tối ưu đc thực hiện nhiều lần trong khi mạng hoạt động.cứ sau 1 khoảng tgian quy định trước or mỗi khi mạng có sự cố thay đổi về cấu hình ,trạng thái thì thông tin mạng sẽ đc gửi tới những nơi có nhiệm vụ thực hiện định tuyến để tiến hành định tuyến lại.

-định tuyến tập trung và định tuyến phân tán

+định tuyến tập trung là khi việc tính toán đc thực hiện tại 1 điểm và sau đó kết quả đc chuyển tới các node trong mạng.trung tâm tính toán cần biết tất cả các thông tin về mạng.các node có nhiệm vụ gửi thông tin về cấu hình của thành phần mạng ở xung quanh nó về cho trung tâm này.Đồng thời ,cần có 1 khoảng tgian để có thể truyền thông tin cập nhật tới các node.trung tâm xử lí phải đảm bảo yêu cầu cao về độ tin cậy trong hoạt động bởi hoạt động của mạng bị ảnh hưởng rất lớn đến trung tâm xử lí khi gặp sự cố->k đc sd nhiều trong mạng hiện tại.

+định tuyến phân tán:là khi việc tính toán đc thực hiện ở trong các nút mạng.nó giúp naag cao độ tin cậy của mạng,khi có 1 nút bị hỏng việc định tuyến ở các nút xung quanh cũng k bị ảnh hưởng và bảng định tuyến mỗi node nhanh chóng đc cập nhật.

-định tuyến nguồn và định tuyến từng bước

+định tuyến nguồn là tuyến đg đc xđịnh ngay từ ở các nút nguồn ,các node trung gian trên đg đi chỉ làm nhiệm vụ chuyển tiếp gói tin.mỗi gói tin khi truyền trên mạng đều phải mang theo toàn bộ thông tin về tuyến đg của mình.ở mỗi node cứ căn cứ vào thông tin này mà chuyển tiếp gói tin->đảm bảo nguồn tin sẽ đi thẳng tới đích.

+định tuyến từng bước là tuyến đg k đc xđịnh trước mà phân thành nhiều đoạn do các node kahcs nhau chọn.mỗi gói tin chỉ cần mang địa chỉ đích là đủ,gói tin sẽ bé hớn->đáp ứng nhanh hơn với những thay đổi trong mag nhưng định tuyến từng bước có thể làm cho các gói tin đi theo vòng.

-định tuyến phân cấp và k phân cấp

+định tuyến phân cấp là phân các node thành nhiều cấp khác nhau.các node chỉ cần biết thông tin về các node đồng cấp,cùng vùng mà k cần biết cầu hình của mạng ở vùng khác cấp khác.muốn định tuyến sang 1 node vùng khác thì nó chuyển công việc lên cho node cấp trên->làm cho hoạt động của mạng bị phụ thuộc vào các node cấp trên,nếu các node này hỏng,mạng sẽ bị tách ra thành nhiều phần k liên lạc đc.

+định tuyến k phân cấp là tất cả các node đc coi là ngang hàng với nhau.bảng định tuyến ở mỗi node chứa thông tin về tất cả các node trong mạng có thể tới->cần có lượng bộ nhớ lớn để lưu trữ bảng định tuyến,đồng thời cũng cần nhiều đg truyền dành cho việc trao đổi thông tin định tuyến giữa các node hơn.nhưng nó có thể đáp ứng tới vẫn đề xử lí lưu lượng,đối phó với tất cả các lỗi xảy ra,do đó nâng cao độ tin cậy cảu mạng.