- Thực thể: là thành phần tớch cực trong mỗi tầng, nú cú thể là một tiến trỡnh
5.6.3. Chọn tuyến (IP routing)
Bờn cạnh việc cung cấp địa chỉ để chuyển phỏt cỏc gúi tin, chọn tuyến là một chức năng quan trọng của lớp IP.
Ta thấy rằng lớp IP nhận datagram từ TCP, UDP, ICMP hoặc IGMP để gửi đi hoặc nhận datagram từ giao tiếp mạng để chuyển tiếp. Lớp IP cú một bảng định tuyến để truy cập mỗi khi nhận được một datagram để gửi đi. Khi một datagram được nhận từ tầng kết nối dữ liệu, đầu tiờn IP sẽ kiểm tra xem địa chỉ IP đớch là địa chỉ của chớnh nú hay một địa chỉ quảng bỏ, nếu đỳng thỡ datagram sẽ được cấp phỏt cho giao thức đó được chỉ định trong protocol của IP header. Nếu datagram khụng được gửi tới địa chỉ IP này nú sẽ được chuyển tiếp trong trường hợp lớp IP được cấu hỡnh đúng vai trũ như mụt router hoặc bị hủy bỏ trong trường hợp ngược lại.
IP duy trỡ một bảng chọn tuyến để truy nhập mỗi khi cú gúi tin cần chuyển tiếp. Mỗi mục trong bảng chọn tuyến gồm những thụng tin sau:
− Địa chỉ IP đớch: là địa chỉ đỡch cần tới, đú cú thể là địa chỉ IP của một trạm hoặc địa chỉ IP của một mạng tựy thuộc vào cờ của đầu vào này.
− Địa chỉ IP của router kế tiếp: là địa chỉ của router được nối trực tiếp với mạng và ta cú thể gửi datagram tới đú để cho router kế tiếp phõn phỏt. Router kế tiếp khụng phải là đớch nhưng nú cú thể nhận lấy datagram được gửi tới và chuyển tiếp datagram này tới đớch cuối cựng.
− Cờ: xỏc định địa chỉ IP của router kế tiếp là một địa chỉ một trạm hay là một mạng, router kế tiếp là một router thực hay là một trạm kết nối trực tiếp vào mạng.
− Giao tiếp mạng: xỏc định giao tiếp mạng nào mà datagram phải gửi qua đú để tới đớch.
Hỡnh 5.7: Chọn tuyến trong IP
Việc chọn tuyến của IP được thực hiện theo cỏc trỡnh tự sau:
− Tỡm kiếm trong bảng chọn tuyến xem cú mục nào khớp với địa chỉ đớch (cả phần networkID và hostID). Nếu thấy thỡ sẽ gửi gúi dữ liệu tới router kế tiếp hay giao tiếp mạng kết nối trực tiếp đó được chỉ định trong mục này.
− Tỡm trong bảng chọn tuyến xem cú mục nào được coi là mặc định (default). Nếu thấy thỡ gửi gúi dữ liệu tới router kế tiếp đó được chỉ ra.
Nếu sau cỏc bước trờn mà datagram khụng được gửi đi thỡ trạm thực hiện việc chuyển tiếp gửi thụng bỏo lỗi “host unreachable” hoặc “network unreachable” tới trạm tạo ra datagram này.
Khả năng xỏc định một tuyến tới một mạng mà khụng phải là tuyến tới một trạm là một đặc trưng cơ bản của việc chọn tuyến trong lớp giao thức IP. Điều này cho phộp giảm kớch thước của bảng chọn tuyến, cho phộp router trờn Internet chỉ cú bảng chọn tuyến với hàng ngỡn đầu vào thay vỡ hàng triệu đầu vào tới cỏc trạm.
Hỡnh 5.8: Quỏ trỡnh xử lý thực hiện ở lớp IP
Ở đõy ta cần phõn biệt thờm về hai khỏi niệm: cơ chế chọn tuyến và chiến lược chọn tuyến. Cơ chế chọn tuyến là việc tỡm kiếm trong bảng định tuyến và quyết định xem gúi tin sẽ được gửi ra ngoài theo giao diện mạng nào. Cơ chế chọn tuyến được thực hiện bởi lớp IP. Chiến lược chọn tuyến là một tập hợp cỏc luật qui định xem cỏc tuyến nào sẽ được đưa vào bảng chọn tuyến. Chiến lược chọn tuyến được thực hiện bởi chương trỡnh chọn tuyến (chẳng hạn routed). Chương trỡnh chọn tuyến thực hiện việc cập nhật bảng chọn tuyến bằng cỏch giao tiếp với chương trỡnh chọn tuyến của cỏc trạm khỏc trong mạng. Việc giao tiếp này giữa cỏc chương trỡnh chọn tuyến tuõn thủ thao một giao thức nhất định. Cú thể túm tắt việc chọn tuyến thực hiện ở lớp IP trong sơ đồ hỡnh 5.8.