Định tuyến Router
Th¸ng 3/2002 Th¸ng 3/2002 ThiÕt bÞ liªn kÕt m¹ng ThiÕt bÞ liªn kÕt m¹ng LAN 1 LAN 2 ISDN Router1 Router2 Router kÕt nèi c¸c m¹ng LAN kh¸c nhau Router kÕt nèi c¸c m¹ng LAN kh¸c nhau (cã ®Þa chØ m¹ng kh¸c nhau) (cã ®Þa chØ m¹ng kh¸c nhau) Hoạt động của Router Hoạt động của Router OSI Network Application Application Presentation Presentation Session Session Transport Transport Network Network Data link Data link Physical Physical 7 6 5 4 3 2 1 Network Network Router chuyển tiếp các gói tin dựa trên các giao thức tầng mạng Router có thể nhận biết được địa chỉ mạng (chẳng Router có thể nhận biết được địa chỉ mạng (chẳng hạn IP) và chuyển tiếp gói tin theo địa chỉ mạng hạn IP) và chuyển tiếp gói tin theo địa chỉ mạng Router2 Router1 Định tuyến (Routing) Định tuyến (Routing) Routing: Routing: Hành động di chuyển các gói dữ liệu qua mạng từ Hành động di chuyển các gói dữ liệu qua mạng từ nguồn đến đích nguồn đến đích Routing: Routing: Xảy ra ở tầng 3, Xảy ra ở tầng 3, Bridging Bridging xảy ra ở tầng 2 xảy ra ở tầng 2 Quá trình định tuyến: Quá trình định tuyến: - Xác định đường đi - Xác định đường đi - Chuyển gói tin - Chuyển gói tin Xác định đường đi Xác định đường đi LAN1 LAN3 LAN2 Router1 Router2 Router3 Đích Bước nhảy tiếp theo Số Router LAN2 Router2 1 LAN3 Router2 2 Bảng định tuyến ở Router 1 Bảng định tuyến ở Router 1 Đường đi tối ưu được xác định dựa trên các metric định tuyến Đường đi tối ưu được xác định dựa trên các metric định tuyến Bảng định tuyến (Routing table) được khởi tạo và duy trì Bảng định tuyến (Routing table) được khởi tạo và duy trì Bước nhảy tiếp theo (next hop) được xác định Bước nhảy tiếp theo (next hop) được xác định ChuyÓn gãi tin ChuyÓn gãi tin Gãi d÷ liÖu Gãi d÷ liÖu Tíi: Tr¹m ®Ých (®Þa chØ giao thøc) Tíi: Tr¹m ®Ých (®Þa chØ giao thøc) Router 1 (®Þa chØ vËt lý) Router 1 (®Þa chØ vËt lý) Gãi d÷ liÖu Gãi d÷ liÖu Tíi: Tr¹m ®Ých (®Þa chØ giao thøc) Tíi: Tr¹m ®Ých (®Þa chØ giao thøc) Router 2 (®Þa chØ vËt lý) Router 2 (®Þa chØ vËt lý) Gãi d÷ liÖu Gãi d÷ liÖu Tíi: Tr¹m ®Ých (®Þa chØ giao thøc) Tíi: Tr¹m ®Ých (®Þa chØ giao thøc) Tr¹m ®Ých (®Þa chØ vËt lý) Tr¹m ®Ých (®Þa chØ vËt lý) Tr¹m nguån Tr¹m nguån Tr¹m ®Ých Tr¹m ®Ých Router1 Router2 Router3 Gãi d÷ liÖu Gãi d÷ liÖu Tíi: Tr¹m ®Ých (®Þa chØ giao thøc) Tíi: Tr¹m ®Ých (®Þa chØ giao thøc) Router 3 (®Þa chØ vËt lý) Router 3 (®Þa chØ vËt lý) Các thuật ngữ ISO (International Standard Organization) đưa ra một hệ thống thuật ngữ: ES (End System): Không có khả năng chuyển gói giữa các mạng IS (Intermediate System): Có khả năng chuyển gói giữa các mạng Routing Domain: Cùng qui tắc quản trị AS (Autonomous System): Hệ thống tự trị Intradomain & Interdomain Các phương pháp định tuyến Các phương pháp định tuyến Định tuyến tĩnh (Static routing) Định tuyến tĩnh (Static routing) Các tuyến được thiết lập nhân công Các tuyến được thiết lập nhân công Định tuyến động (Dynamic routing) Định tuyến động (Dynamic routing) Các tuyến được thiết lập tự động Các tuyến được thiết lập tự động Định tuyến tĩnh Định tuyến tĩnh B B ả ả ng định tuyến được thiết lập ng định tuyến được thiết lập nhân công và được qu nhân công và được qu ả ả n lý tĩnh n lý tĩnh Cisco 4000 Network Bằng tay Cisco 4000 Thông tin định tuyến Thông tin định tuyến Bằng tay Các router không trao đổi thông Các router không trao đổi thông tin định tuyến với nhau tin định tuyến với nhau B B ả ả ng định tuyến của mỗi Router ng định tuyến của mỗi Router được thiết lập riêng lẻ được thiết lập riêng lẻ Định tuyến động Định tuyến động B B ả ả ng định tuyến được thiết lập ng định tuyến được thiết lập và qu và qu ả ả n lý tự động nhờ các gi n lý tự động nhờ các gi ả ả i i thuật định tuyến thuật định tuyến Các router trao đổi thông tin Các router trao đổi thông tin định tuyến với nhau sau mỗi định tuyến với nhau sau mỗi kho kho ả ả ng thời gian nhất định ng thời gian nhất định Thông tin định tuyến Network Tự động Thông tin định tuyến Cisco 4000 Tự động Thông tin định tuyến Cisco 4000 Thông tin định tuyến . thái liên kết trạng thái liên kết Kết hợp các thuộc tính của vectơ khoảng cách và Kết hợp các thuộc tính của vectơ khoảng cách và trạng thái liên kết trạng. thái liên kết Ưu, nhược của giải thuật trạng thái liên kết Ưu điểm Ưu điểm - Hội tụ nhanh - Hội tụ nhanh - Bảo đảm băng thông mạng - Bảo đảm băng thông mạng