Giáo trình Thiết kế và cài đặt mạng LAN

114 trang hapham 3070

Download

Bạn đang xem 20 trang mẫu của tài liệu "Giáo trình Thiết kế và cài đặt mạng LAN", để tải tài liệu gốc về máy bạn click vào nút DOWNLOAD ở trên

Tài liệu đính kèm:

giao_trinh_thiet_ke_va_cai_dat_mang_lan.doc

Nội dung text: Giáo trình Thiết kế và cài đặt mạng LAN

TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH KHOA TIN HỌC - NGOẠI NGỮ GIÁO TRÌNH THIẾT KẾ VÀ CÀI ĐẶT MẠNG LAN KHOA TIN HỌC-NGOẠI NGỮ -3-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH MỤC LỤC MỤC LỤC 3 BÀI 1 : TỔNG QUAN VỀ THIẾT KẾ VÀ CÀI ĐẶT MẠNG 8 1. Tiến trình xây dựng mạng 8 1.1. Thu thập yêu cầu của khách hàng 8 1.2. Phân tích yêu cầu 9 1.3. Thiết kế giải pháp 9 1.3.1. Thiết kế sơ đồ mạng ở mức luận lý 9 1.3.2. Xây dựng chiến lược khai thác và quản lý tài nguyên mạng 10 1.3.3. Thiết kế sơ đồ mạng ở vật lý 10 1.3.4. Chọn hệ điều hành mạng và các phần mềm ứng dụng 10 1.4. Cài đặt mạng 11 1.4.1 Lắp đặt phần cứng 11 1.4.2. Cài đặt và cấu hình phần mềm 11 1.5. Kiểm thử mạng 11 1.6. Bảo trì hệ thống 11 2. Mô hình OSI. 11 BÀI 2 : CÁC CHUẨN MẠNG CỤC BỘ 15 1. Phân loại mạng 15 2. Mạng cục bộ và giao thức điều khiển 15 3. Các sơ đồ nối kết mạng LAN (LAN Topologies) 16 4. Các loại thiết bị sử dụng trong mạng LAN 17 5. Các tổ chức chuẩn hóa về mạng Ethernet 17 5.1. Mạng Ethernet 18 5.2. Lịch sử hình thành 18 BÀI 3 : CƠ SỞ CẦU NỐI (Bridge) 20 1. Giới thiệu về liên mạng 20 2. Giới thiệu về cầu nối 21 2.1. Cầu nối trong suốt 21 2.1.1. Giới thiệu 21 2.1.2. Nguyên lý hoạt động 22 2.1.3. Vấn đề vòng quẩn - Giải thuật Spanning Tree 23 2.2. Cầu nối xác định đường đi từ nguồn 24 2.2.1. Giới thiệu 24 2.2.2. Nguyên lý hoạt động 24 2.2.3. Cấu trúc khung 25 2.3. Cầu nối trộn lẫn (Mixed Media Bridge) 26 BÀI 4 : CƠ SỞ VỀ BỘ CHUYỂN MẠCH 27 1. Chức năng của bộ chuyển mạch switch 27 2. Kiến trúc của switch 28 3. Các giải thuật hoán chuyển 28 3.1. Giải thuật hoán chuyển lưu và chuyển tiếp (Store and Forward Switching) 28 KHOA TIN HỌC-NGOẠI NGỮ -4-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH 3.2. Giải thuật xuyên cắt (Cut-through) 29 3.3. Hoán chuyển tương thích (Adaptive - Switching) 29 4. Thông lượng tổng (Aggregate throughput) 29 5. Phân loại Switch 29 5.1. Bộ hoán chuyền nhóm làm việc (Workgroup Switch) 29 5.2. Bộ hoán chuyến nhánh mạng (Segment Switch) 30 5.3. Bộ hoán chuyển xương sống (Backbone Switch) 30 5.4. Bộ hoán chuyển đối xứng (Symetric Switch) 31 5.5. Bộ hoán chuyển bất đối xứng (Asymetric Switch) 31 BÀI 5 : CƠ SỞ VỀ CHỌN ĐƯỜNG 32 1. Các khái niện chung 32 2. Chức năng của bộ định tuyến 33 3. Nguyên tắc hoạt động của bộ chọn đường 33 3.1. Bảng chọn đường (Routing table) 33 3.2. Nguyên tắc hoạt động 34 3.3. Vấn đề cập nhật bảng chọn đường 35 4. Giải thuật chọn đường 36 4.1. Chức năng của giải thuật vạch đường 36 4.2. Đại lượng đo lường (Metric) 36 4.3. Mục đích thiết kế 36 4.4. Phân loại giải thuật chọn đường 37 4.4.1. Giải thuật chọn đường tĩnh - Giải thuật chọn đường động 37 4.4.2. Giải thuật chọn 37 4.4.3. Giải thuật chọn đường bên trong (khu vực - liên khu vực ) 37 4.4.4. Giải thuật chọn đường theo kiểu trạng thái nối kết (Link State Routing) và Giải thuật chọn đường theo kiểu vector khoảng cách (Distance vector) 38 5. Thiết kế liên mạng với giao thức IP 38 5.1. Xây dựng bảng chọn đường 38 5.2. Đường đi của gói tin 41 5.3. Giao thức phân giải địa chỉ (Address Resolution Protocol) 41 5.4. Giao thức phân giải địa chỉ ngược RARP 43 (ReverseAddressResolution Protocol) 43 5.5. Giao thức thông điệp điều khiển mạng Internet ICMP 44 (Internet Control Message Protocol) 44 5.6. Giao thức chọn đường RIP (Routing Information Protocol) 45 5.6.1. Giới thiệu 45 5.6.2. Vấn đề cập nhật đường đi (Routing Update) 45 5.6.3. Thước đo đường đi của RIP 45 5.6.4. Tính ổn định của RIP 45 5.6.5. Bộ đếm thời gian của RIP (RIP Timer) 45 5.6.6. Định dạng gói tin RIP 46 5.6.7. Định dạng của gói tin RIP 2 46 5.7. Giải thuật vạch đường OSPF 47 5.7.1. Giới thiệu 47 5.7.2. Vạch đường phân cấp (Routing Hierarchy) 47 KHOA TIN HỌC-NGOẠI NGỮ -5-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH 5.7.3. Định dạng gói tin (Packet Format) 49 5.8. Giải thuật vạch đường BGP (Border Gateway Protocol) 50 5.8.1. Giới thiệu 50 5.8.2. Các thuộc tính của BGP 51 5.5.8.3 Chọn lựa đường đi trong BGP (BGP Path Selection) 56 BÀI 6 : M ẠNG CUC BỘ ẢO (Virtual LAN) 57 1. Giới thiệu 57 2. Vai trò của Switch trong VLAN 57 2.1. Cơ chế lọc khung (Frame Filtering) 58 2.2. Cơ chế nhận dạng khung (Frame Identification) 58 3. Hạn chế truyền quảng bá 58 4. Các mô hình cài đặt VLAN 59 4.1. Mô hình cài đặt VLAN dựa trên cổng 60 4.2. Mô hình cài đặt VLAN tĩnh 60 4.3. Mô hình cài đặt VLAN động 61 Hình 6.7 -Cài đặt VLAN động BÀI 7 : DANH SÁCH ĐIỀU KHIỂN TRUY CẬP 61 BÀI 7 : DANH SÁCH ĐIỀU KHIỂN TRUY CẬP 62 1. Khái niệm danh sách truy cập 62 2. Nguyên tắc hoạt động của Danh sách truy cập 62 2.1. Tổng quan về các lệnh trong Danh sách truy cập 65 BÀI 8: THIẾT KẾ MẠNG CỤC BỘ LAN 66 1. Giới thiệu tiến trình thiết kế mạng LAN 66 2. Lập sơ đồ thiết kế mạng 66 2.1. Phát triển sơ đồ mạng ở tầng vật lý 66 2.2. Nối kết tầng 2 bằng switch 70 BÀI 9 : SỬ DỤNG PHẦN MỀM MICROSOFT VISIO THIẾT KẾ MẠNG 72 1. Giới thiệu 72 2. Làm việc với VISIO 73 2.1. Mở và thoát khỏi Visio 73 2.2. Tạo mới, lưu, đóng và mở lại bản vẽ 73 2.3. Thay đổi cửa sổ màn hình và các thanh công cụ 74 2.4. Các thao tác cơ bản (hiệu chỉnh và định dạng ) 75 BÀI 10 : XÂY DỰNG MẠNG LAN 76 1. Các kỹ thuật đấu nối 76 2. Các bước tiến hành thi công 76 3. Đấu nối và cấu hình phần cứng 76 4. Cài đặt hệ điều hành mạng 76 Cài đặt Windowns 2000 Server 76 Các yêu cầu chuẩn bị trước khi cài đặt 76 Cài đặt Windows 2000 Server từ đĩa CD 77 Nâng cấp lên Windows 2000 Server 83 Thiết lập cấu hình TCP/IP trên Windows 2000 Server 86 Tập lệnh cơ bản hỗ trợ kiểm tra cấu hình mạng 89 Thực hành sử dụng chức năng My Network Places để duyệt các máy tính trong mạng 93 5. Cài đặt các dịch vụ mạng 95 KHOA TIN HỌC-NGOẠI NGỮ -6-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH Cài đặt và quản trị dịch vụ DHCP và WINS trên Windows Server 2000 95 Dịch vụ cấp phát địa chỉ IP động 95 Giới thiệu dịch vụ DHCP (Dynamic Host Configutation Protocol) 95 Các bước cài đặt DHCP 96 Cấu hình dịch vụ DHCP 98 Cấu hình IP động cho máy Client 103 Cách kiểm tra địa chỉ IP được cấp phát cho máy tính 104 Dịch vụ WINS 104 Giới thiệu dịch vụ WINS 104 Cài đặt WINS 105 Cấu hình máy chủ và máy khách với WINS 105 Cấu hình máy phục vụ WINS 107 Cấu hình máy khách WINS 107 Bổ sung máy chủ WINS 108 Khởi động và ngừng WINS: 109 Xem thống kê trên máy chủ: 110 Cấu hình máy phục vụ WINS 111 Cập nhật thông tin thống kê WINS 112 Quản lý hoạt động đăng ký, gia hạn và giải phóng tên 112 Lưu và phục hồi cấu hình WINS 113 Quản lý cơ sở dữ liệu WINS : 114 Sao lưu và phục hồi cơ sở dữ liệu WINS 115 Xoá trắng WINS và bắt đầu với cơ sở dữ liệu mới: 116 KHOA TIN HỌC-NGOẠI NGỮ -7-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH BÀI 1 : TỔNG QUAN VỀ THIẾT KẾ VÀ CÀI ĐẶT MẠNG 1. Tiến trình xây dựng mạng Ngày nay, mạng máy tính đã trở thành một hạ tầng cơ sở quan trọng của tất cả các cơ quan xí nghiệp. Nó đã trở thành một kênh trao đổi thông tin không thể thiếu được trong thời đại công nghệ thông tin. Với xu thế giá thành ngày càng hạ của các thiết bị điện tử, kinh phí đầu tư cho việc xây dựng một hệ thống mạng không vượt ra ngoài khả năng của các công ty xí nghiệp. Tuy nhiên, việc khai thác một hệ thống mạng một cách hiệu quả để hỗ trợ cho công tác nghiệp vụ của các cơ quan xí nghiệp thì còn nhiều vấn đề cần bàn luận. Hầu hết người ta chỉ chú trọng đến việc mua phần cứng mạng mà không quan tâm đến yêu cầu khai thác sử dụng mạng về sau. Điều này có thể dẫn đến hai trường hợp: lãng phí trong đầu tư hoặc mạng không đáp ứng đủ cho nhu cầu sử dụng Có thể tránh được điều này nếu ta có kế hoạch xây dựng và khai thác mạng một cách rõ ràng. Thực tế, tiến trình xây dựng mạng cũng trải qua các giai đoạn như việc xây dựng và phát triển một phần mềm. Nó cũng gồm các giai đoạn như: Thu thập yêu cầu của khách hàng (công ty, xí nghiệp có yêu cầu xây dựng mạng), Phân tích yêu cầu, Thiết kế giải pháp mạng, Cài đặt mạng, Kiểm thử và cuối cùng là Bảo trì mạng. Phần này sẽ giới thiệu sơ lược về nhiệm vụ của từng giai đoạn để ta có thể hình dung được tất cả các vấn đề có liên quan trong tiến trình xây dựng mạng. 1.1. Thu thập yêu cầu của khách hàng Mục đích của giai đoạn này là nhằm xác định mong muốn của khách hàng trên mạng mà chúng ta sắp xây dựng. Những câu hỏi cần được trả lời trong giai đoạn này là: *Bạn thiết lập mạng để làm gì? sử dụng nó cho mục đích gì? * Các máy tính nào sẽ được nối mạng? * Những người nào sẽ được sử dụng mạng, mức độ khai thác sử dụng mạng của từng người / nhóm người ra sao? * Trong vòng 3-5 năm tới bạn có nối thêm máy tính vào mạng không, nếu có ở đâu, số lượng bao nhiêu ? Phương pháp thực hiện của giai đoạn này là bạn phải phỏng vấn khách hàng, nhân viên các phòng mạng có máy tính sẽ nối mạng. Thông thường các đối tượng mà bạn phỏng vấn không có chuyên môn sâu hoặc không có chuyên môn về mạng. Cho nên bạn nên tránh sử dụng những thuật ngữ chuyên môn để trao đổi với họ. Chẳng hạn nên hỏi khách hàng “ Bạn có muốn người trong cơ quan bạn gởi mail được cho nhau không?”, hơn là hỏi “ Bạn có muốn cài đặt Mail server cho mạng không? ”. Những câu trả lời của khách hàng thường không có cấu trúc, rất lộn xộn, nó xuất phát từ góc nhìn của người sử dụng, không phải là góc nhìn của kỹ sư mạng. Người thực hiện phỏng vấn phải có kỹ năng và kinh nghiệm trong lĩnh vực này. Phải biết cách đặt câu hỏi và tổng hợp thông tin. Một công việc cũng hết sức quan trọng trong giai đoạn này là “Quan sát thực địa” để xác KHOA TIN HỌC-NGOẠI NGỮ -8-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH định những nơi mạng sẽ đi qua, khoảng cách xa nhất giữa hai máy tính trong mạng, dự kiến đường đi của dây mạng, quan sát hiện trạng công trình kiến trúc nơi mạng sẽ đi qua. Thực địa đóng vai trò quan trọng trong việc chọn công nghệ và ảnh hưởng lớn đến chi phí mạng. Chú ý đến ràng buộc về mặt thẩm mỹ cho các công trình kiến trúc khi chúng ta triển khai đường dây mạng bên trong nó. Giải pháp để nối kết mạng cho 2 tòa nhà tách rời nhau bằng một khoảng không phải đặc biệt lưu ý. Sau khi khảo sát thực địa, cần vẽ lại thực địa hoặc yêu cầu khách hàng cung cấp cho chúng ta sơ đồ thiết kế của công trình kiến trúc mà mạng đi qua. Trong quá trình phỏng vấn và khảo sát thực địa, đồng thời ta cũng cần tìm hiểu yêu cầu trao đổi thông tin giữa các phòng ban, bộ phận trong cơ quan khách hàng, mức độ thường xuyên và lượng thông tin trao đổi. Điều này giúp ích ta trong việc chọn băng thông cần thiết cho các nhánh mạng sau này 1.2. Phân tích yêu cầu Khi đã có được yêu cầu của khách hàng, bước kế tiếp là ta đi phân tích yêu cầu để xây dựng bảng “Đặc tả yêu cầu hệ thống mạng”, trong đó xác định rõ những vấn đề sau: * Những dịch vụ mạng nào cần phải có trên mạng ? (Dịch vụ chia sẻ tập tin,chia sẻ máy in, Dịch vụ web, Dịch vụ thư điện tử, Truy cập Internet hay không?, ) * Mô hình mạng là gì? (Workgoup hay Client / Server? ) *Mức độ yêu cầu an toàn mạng. * Ràng buộc về băng thông tối thiểu trên mạng. 1.3. Thiết kế giải pháp Bước kế tiếp trong tiến trình xây dựng mạng là thiết kế giải pháp để thỏa mãn những yêu cầu đặt ra trong bảng Đặc tả yêu cầu hệ thống mạng. Việc chọn lựa giải pháp cho một hệ thống mạng phụ thuộc vào nhiều yếu tố, có thể liệt kê như sau: * Kinh phí dành cho hệ thống mạng. * Công nghệ phổ biến trên thị trường. * Thói quen về công nghệ của khách hàng. * Yêu cầu về tính ổn định và băng thông của hệ thống mạng. * Ràng buộc về pháp lý. Tùy thuộc vào mỗi khách hàng cụ thể mà thứ tự ưu tiên, sự chi phối của các yếu tố sẽ khác nhau dẫn đến giải pháp thiết kế sẽ khác nhau. Tuy nhiên các công việc mà giai đoạn thiết kế phải làm thì giống nhau. Chúng được mô tả như sau 1.3.1. Thiết kế sơ đồ mạng ở mức luận lý Thiết kế sơ đồ mạng ở mức luận lý liên quan đến việc chọn lựa mô hình mạng, giao thức mạng và thiết đặt các cấu hình cho các thành phần nhận dạng mạng. Mô hình mạng được chọn phải hỗ trợ được tất cả các dịch vụ đã được mô tả trong bảng Đặc tả yêu cầu hệ thống mạng. Mô hình mạng có thể chọn là Workgroup hay Domain (Client / Server) đi kèm với giao thức TCP/IP, NETBEUI hay IPX/SPX. KHOA TIN HỌC-NGOẠI NGỮ -9-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH Ví dụ: *Một hệ thống mạng chỉ cần có dịch vụ chia sẻ máy in và thư mục giữa những người dùng trong mạng cục bộ và không đặt nặng vấn đề an toàn mạng thì ta có thể chọn Mô hình Workgroup. *Một hệ thống mạng chỉ cần có dịch vụ chia sẻ máy in và thư mục giữa những người dùng trong mạng cục bộ nhưng có yêu cầu quản lý người dùng trên mạng thì phải chọn Mô hình Domain. *Nếu hai mạng trên cần có dịch vụ mail hoặc kích thước mạng được mở rộng,số lượng máy tính trong mạng lớn thì cần lưu ý thêm về giao thức sử dụng cho mạng phải là TCP/IP. Mỗi mô hình mạng có yêu cầu thiết đặt cấu hình riêng. Những vấn đề chung nhất khi thiết đặt cấu hình cho mô hình mạng là: * Định vị các thành phần nhận dạng mạng, bao gồm việc đặt tên cho Domain,Workgroup, máy tính, định địa chỉ IP cho các máy, định cổng cho từng dịch vụ. * Phân chia mạng con, thực hiện vạch đường đi cho thông tin trên mạng. 1.3.2. Xây dựng chiến lược khai thác và quản lý tài nguyên mạng Chiến lược này nhằm xác định ai được quyền làm gì trên hệ thống mạng. Thông thường, người dùng trong mạng được nhóm lại thành từng nhóm và việc phân quyền được thực hiện trên các nhóm người dùng. 1.3.3. Thiết kế sơ đồ mạng ở vật lý Căn cứ vào sơ đồ thiết kế mạng ở mức luận lý, kết hợp với kết quả khảo sát thực địa bước kế tiếp ta tiến hành thiết kế mạng ở mức vật lý. Sơ đồ mạng ở mức vật lý mô tả chi tiết về vị trí đi dây mạng ở thực địa, vị trí của các thiết bị nối kết mạng như Hub, Switch, Router, vị trí các máy chủ và các máy trạm. Từ đó đưa ra được một bảng dự trù các thiết bị mạng cần mua. Trong đó mỗi thiết bị cần nêu rõ: Tên thiết bị, thông số kỹ thuật, đơn vị tính, đơn giá, 1.3.4. Chọn hệ điều hành mạng và các phần mềm ứng dụng Một mô hình mạng có thể được cài đặt dưới nhiều hệ điều hành khác nhau. Chẳng hạn với mô hình Domain, ta có nhiều lựa chọn như: Windows NT, Windows 2000, Netware, Unix, Linux, Tương tự, các giao thức thông dụng như TCP/IP, NETBEUI, IPX/SPX cũng được hỗ trợ trong hầu hết các hệ điều hành. Chính vì thế ta có một phạm vi chọn lựa rất lớn. Quyết định chọn lựa hệ điều hành mạng thông thường dựa vào các yếu tố như: * Giá thành phần mềm của giải pháp. *Sự quen thuộc của khách hàng đối với phần mềm. *Sự quen thuộc của người xây dựng mạng đối với phần mềm. Hệ điều hành là nền tảng để cho các phần mềm sau đó vận hành trên nó. Giá thành phần mềm của giải pháp không phải chỉ có giá thành của hệ điều hành được chọn mà nó còn bao gồm cả giá thành của các phầm mềm ứng dụng chạy trên nó. Hiện nay có 2 xu hướng KHOA TIN HỌC-NGOẠI NGỮ -10-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH chọn lựa hệ điều hành mạng: các hệ điều hành mạng của Microsoft Windows hoặc các phiên bản của Linux. Sau khi đã chọn hệ điều hành mạng, bước kế tiếp là tiến hành chọn các phần mềm ứng dụng cho từng dịch vụ. Các phần mềm này phải tương thích với hệ điều hành đã chọn. 1.4. Cài đặt mạng Khi bản thiết kế đã được thẩm định, bước kế tiếp là tiến hành lắp đặt phần cứng và cài đặt phần mềm mạng theo thiết kế 1.4.1 Lắp đặt phần cứng Cài đặt phần cứng liên quan đến việc đi dây mạng và lắp đặt các thiết bị nối kết mạng (Hub, Switch, Router) vào đúng vị trí như trong thiết kế mạng ở mức vật lý đã mô tả. 1.4.2. Cài đặt và cấu hình phần mềm Tiến trình cài đặt phần mềm bao gồm: * Cài đặt hệ điều hành mạng cho các server, các máy trạm * Cài đặt và cấu hình các dịch vụ mạng. *Tạo người dùng, phân quyền sử dụng mạng cho người dùng. Tiến trình cài đặt và cấu hình phần mềm phải tuân thủ theo sơ đồ thiết kế mạng mức luận lý đã mô tả. Việc phân quyền cho người dùng pheo theo đúng chiến lược khai thác và quản lý tài nguyên mạng. Nếu trong mạng có sử dụng router hay phân nhánh mạng con thì cần thiết phải thực hiện bước xây dựng bảng chọn đường trên các router và trên các máy tính 1.5. Kiểm thử mạng Sau khi đã cài đặt xong phần cứng và các máy tính đã được nối vào mạng. Bước kế tiếp là kiểm tra sự vận hành của mạng. Trước tiên, kiểm tra sự nối kết giữa các máy tính với nhau. Sau đó, kiểm tra hoạt động của các dịch vụ, khả năng truy cập của người dùng vào các dịch vụ và mức độ an toàn của hệ thống. Nội dung kiểm thử dựa vào bảng đặc tả yêu cầu mạng đã được xác định lúc đầu 1.6. Bảo trì hệ thống Mạng sau khi đã cài đặt xong cần được bảo trì một khoảng thời gian nhất định để khắc phục những vấn đề phát sinh xảy trong tiến trình thiết kế và cài đặt mạng 2. Mô hình OSI. Để dễ dàng cho việc nối kết và trao đổi thông tin giữa các máy tính với nhau, vào năm 1983, Tổ chức tiêu chuẩn thế giới ISO đã phát triển một mô hình cho phép hai máy tính có thể gởi và nhận dữ liệu cho nhau. Mô hình này dựa trên tiếp cận phân tầng (lớp), với mỗi tầng đảm nhiệm một số các chức năng cơ bản nào đó. Để hai máy tính có thể trao đổi thông tin được với nhau cần có rất nhiều vấn đề liên quan. Ví dụ như cần có Card mạng, dây cáp mạng, điện thế tín hiệu trên cáp mạng, cách thức KHOA TIN HỌC-NGOẠI NGỮ -11-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH đóng gói dữ liệu, điều khiển lỗi đường truyền vv Bằng cách phân chia các chức năng này vào những tầng riêng biệt nhau, việc viết các phần mềm để thực hiện chúng trở nên dễ dàng hơn. Mô hình OSI giúp đồng nhất các hệ thống máy tính khác biệt nhau khi chúng trao đổi thông tin. Mô hình này gồm có 7 tầng: Tầng 1: Tầng vật ký (Physical Layer) Điều khiển việc truyền tải thật sự các bit trên đường truyền vật lý. Nó định nghĩa các thuộc tính về cơ, điện, qui định các loại đầu nối, ý nghĩa các pin trong đầu nối, qui định các mức điện thế cho các bit 0,1, . Tầng 2: Tầng liên kết dữ liệu (Data-Link Layer) Tầng này đảm bảo truyền tải các khung dữ liệu (Frame) giữa hai máy tính có đường truyền vật lý nối trực tiếp với nhau. Nó cài đặt cơ chế phát hiện và xử lý lỗi dữ liệu nhận. Tầng 3: Tầng mạng (Network Layer) Tầng này đảm bảo các gói tin dữ liệu (Packet) có thể truyền từ máy tính này đến máy tính kia cho dù không có đường truyền vật lý trực tiếp giữa chúng. Nó nhận nhiệm vụ tìm đường đi cho dữ liệu đến các đích khác nhau trong mạng. Tầng 4: Tầng vận chuyển (Transport Layer) Tầng này đảm bảo truyền tải dữ liệu giữa các quá trình. Dữ liệu gởi đi được đảm bảo không có lỗi, theo đúng trình tự, không bị mất mát, trùng lắp. Đối với các gói tin có kích thước lớn, tầng này sẽ phân chia chúng thành các phần nhỏ trước khi gởi đi, cũng như tập hợp lại chúng khi nhận được. Tầng 5: Tầng giao dịch (Session Layer) Tầng này cho phép các ứng dụng thiết lập, sử dụng và xóa các kênh giao tiếp giữa chúng (được gọi là giao dịch). Nó cung cấp cơ chế cho việc nhận biết tên và các chức năng về bảo mật thông tin khi truyền qua mạng. Tầng 6: Tầng trình bày (Presentation Layer) Tầng này đảm bảo các máy tính có kiểu định dạng dữ liệu khác nhau vẫn có thể trao đổi thông tin cho nhau. Thông thường các máy tính sẽ thống nhất với nhau về một kiểu định dạng dữ liệu trung gian để trao đổi thông tin giữa các máy tính. Một dữ liệu cần gởi đi sẽ được tầng trình bày chuyển sang định dạng trung gian trước khi nó được truyền lên mạng. Ngược lại, khi nhận dữ liệu từ mạng, tầng trình bày sẽ chuyển dữ liệu sang định dạng riêng của nó. Tầng 7: Tầng ứng dụng (Application Layer) Đây là tầng trên cùng, cung cấp các ứng dụng truy xuất đến các dịch vụ mạng. Nó bao gồm các ứng dụng của người dùng, ví dụ như các Web Browser (Netscape Navigator, Internet Explorer), các Mail User Agent (Outlook Express, Netscape Messenger, ) hay các chương trình làm server cung cấp các dịch vụ mạng như các Web Server (Netscape Enterprise, Internet Information Service, Apache, ), Các FTP Server, các Mail server (Send mail, MDeamon). Người dùng mạng giao tiếp trực tiếp với tầng này. KHOA TIN HỌC-NGOẠI NGỮ -12-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH Về nguyên tắc, tầng n của một hệ thống chỉ giao tiếp, trao đổi thông tin với tầng n của hệ thống khác. Mỗi tầng sẽ có các đơn vị truyền dữ liệu riêng: *Tầng vật lý: bit *Tầng liên kết dữ liệu: Khung (Frame) *Tầng Mạng: Gói tin (Packet) *Tầng vận chuyển: Đoạn (Segment) Trong thực tế, dữ liệu được gởi đi từ tầng trên xuống tầng dưới cho đến tầng thấp nhất của máy tính gởi. Ở đó, dữ liệu sẽ được truyền đi trên đường truyền vật lý. Mỗi khi dữ liệu được truyền xuống tầng phía dưới thì nó bị "gói" lại trong đơn vị dữ liệu của tầng dưới. Tại bên nhận, dữ liệu sẽ được truyền ngược lên các tầng cao dần. Mỗi lần qua một tầng, đơn vị dữ liệu tương ứng sẽ được tháo ra. Đơn vị dữ liệu của mỗi tầng sẽ có một tiêu đề riêng Hình 1.1 - Xử lý dữ liệu qua các tầng OSI chỉ là mô hình tham khảo, mỗi nhà sản xuất khi phát minh ra hệ thống mạng của mình sẽ thực hiện các chức năng ở từng tầng theo những cách thức riêng.Các cách thức này thường được mô tả dưới dạng các chuẩn mạng hay các giao thức mạng. Như vậy dẫn đến trường hợp cùng một chức năng nhưng hai hệ thống mạng khác nhau sẽ không tương tác được với nhau. Hình dưới sẽ so sánh kiến trúc của các hệ điều hành mạng thông dụng với mô hình OSI. KHOA TIN HỌC-NGOẠI NGỮ -13-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH Hình 1.2 - Kiến trúc của một số hệ điều hành mạng thông dụng Để thực hiện các chức năng ở tầng 3 và tầng 4 trong mô hình OSI, mỗi hệ thống mạng sẽ có các protocol riêng: * UNIX: Tầng 3 dùng giao thức IP, tầng 4 giao thức TCP/UDP * Netware: Tầng 3 dùng giao thức IPX, tầng 4 giao thức SPX * Giao thức NETBEUI của Microsoft cài đặt chức năng của 2 tầng 3 và 4 Nếu chỉ dừng lại ở đây thì các máy tính UNIX, Netware, NT sẽ không trao đổi thông tin được với nhau. Với sự lớn mạnh của mạng Internet, các máy tính cài đặt các hệ điều hành khác nhau đòi hỏi phải giao tiếp được với nhau, tức phải sử dụng chung một giao thức. Đó chính là bộ giao thức TCP/IP, giao thức của mạng Internet. KHOA TIN HỌC-NGOẠI NGỮ -14-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH BÀI 2 : CÁC CHUẨN MẠNG CỤC BỘ 1. Phân loại mạng Mạng cục bộ (LAN - Local Area Network) thường được biết đến như một mạng truyền dữ liệu tốc độ cao triển khai trong một phạm vi nhỏ như một phòng, một tòa nhà hay một khu vực. Trong khi mạng diện rộng (WAN - Wide Area Network) có phạm vi lớn hơn, có thể trải dài trên một quốc gia, một châu lục hay thậm chí cả hành tinh. Đây là cách phân loại mạng dựa trên tiêu chuẩn phân loại là phạm vi địa lý. Ngoài ra, ta có thể phân loại mạng dựa vào kỹ thuật truyền tải thông tin sử dụng trong mạng. Mạng LAN sử dụng kỹ thuật mạng quảng bá (Broadcast network), trong đó các thiết bị cùng chia sẽ một kênh truyền chung. Khi một máy tính truyền tin, các máy tính khác đều nhận được thông tin. Ngược lại, mạng WAN sử dụng kỹ thuật Mạng chuyển mạch (Switching Network), có nhiều đường nối kết các thiết bị mạng lại với nhau. Thông tin trao đổi giữa hai điểm trên mạng có thể đi theo nhiều đường khác nhau. Chính vì thế cần phải có các thiết bị đặc biệt để định đường đi cho các gói tin, các thiết bị này được gọi là bộ chuyển mạch hay bộ chọn đường (router). Ngoài ra để giảm bớt số lượng đường nối kết vật lý, trong mạng WAN còn sử dụng các kỹ thuật đa hợp và phân hợp. 2. Mạng cục bộ và giao thức điều khiển Vì chỉ có một đường truyền vật lý trong mạng LAN, tại một thời điểm nào đó LAN chỉ cho phép một thiết bị được sử dụng đường truyền để truyền tin. Nếu có hai máy tính cùng gởi dữ liệu ở tại một thời điểm sẽ dẫn đến tình trạng đua tranh. Dữ liệu của hai thiết bị này sẽ bị phủ lấp lẫn nhau, không sử dụng được. Vì thế cần có một cơ chế để giải quyết sự cạnh tranh đường truyền giữa các thiết bị. Người ta gọi phương pháp giải quyết cạnh tranh đường truyền giữa các thiết bị trong một mạng cục bộ là Giao thức điều khiển truy cập đường truyền (Media Access Control Protocol hay MAC Protocol). Có hai giao thức chính thường được dùng trong các mạng cục bộ là: Giao thức CSMA/CD (Carrier Sense Multiple Access with Collision Detection) và Token Passing. Trong các mạng sử dụng giao thức CSMA/CD như Ethernet chẳng hạn, các thiết bị mạng tranh nhau sử dụng đường truyền. Khi một thiết bị muốn truyền tin, nó phải lắng nghe xem có thiết bị nào đang sử dụng đường truyền hay không. Nếu đường truyền đang rãnh, nó sẽ truyền dữ liệu lên đường truyền. Trong quá trình truyền tải, nó đồng thời lắng nghe, nhận lại các dữ liệu mà nó đã gởi đi để xem có sự đụng độ với dữ liệu của các thiết bị khác hay không. Một cuộc đụng độ xảy ra nếu cả hai thiết bị cùng truyền dữ liệu một cách đồng thời. Khi đụng độ xảy ra, mỗi thiết bị sẽ tạm dừng một khoản thời gian ngẫu nhiên nào đó trước khi thực hiện truyền lại dữ liệu bị đụng độ. Khi mạng càng bận rộn thì tần suất đụng độ càng cao. Hiệu suất của mạng giảm đi một cách nhanh chóng khi số lượng các thiết bị nối kết vào mạng tăng lên. Trong các mạng sử dụng giao thức Token-passing như Token Ring hay FDDI, một gói tin đặc biệt có tên là thẻ bài (Token) được chuyển vòng quanh mạng từ thiết bị này đến thiết KHOA TIN HỌC-NGOẠI NGỮ -15-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH bị kia. Khi một thiết bị muốn truyền tải thông tin, nó phải đợi cho đến khi có được token. Khi việc truyền tải dữ liệu hoàn thành, token được chuyển sang cho thiết bị kế tiếp. Nhờ đó đường truyền có thể được sử dụng bởi các thiết bị khác. Tiện lợi lớn nhất của mạng Token-passing là ta có thể xác định được khoản thời gian tối đa một thiết bị phải chờ để có được đường truyền và gởi dữ liệu. Chính vì thế mạng Token-passing thường được sử dụng trong các môi trường thời gian thực, như điều khiển thiết bị công nghiệp, nơi mà thời gian từ lúc phát ra một tín hiệu điều khiển cho đến khi thiết bị nhận được tín hiệu luôn đảm bảo phải nhỏ hơn một hằng số cho trước. 3. Các sơ đồ nối kết mạng LAN (LAN Topologies) LAN topology định nghĩa cách thức mà ở đó các thiết bị mạng được tổ chức sắp xếp. Có ba sơ đồ nối kết mạng LAN phổ biến là: dạng thẳng (Bus), dạng hình sao (Star) và dạng hìng vòng (ring). - Bus topology là một mạng với kiến trúc tuyến tính trong đó dữ liệu truyền tải của một trạm sẽ được lan truyền trên suốt chiều dài của đường truyền và được nhận bởi tất cả các thiết bị khác. - Star topology là một kiến trúc mạng trong đó các máy trạm được nối kết vào một bộ tập trung nối kết, gọi là HUB - Ring topology là một kiến trúc mạng mà nó bao gồm một loạt các thiết bị được nối lại với nhau trên một kênh truyền có hướng theo dạng vòng. Bus topology Star topology Ring topology Hình 2.1 – Topology thường sử dụng cho mạng LAN KHOA TIN HỌC-NGOẠI NGỮ -16-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH 4. Các loại thiết bị sử dụng trong mạng LAN Để xây dựng mạng LAN, người ta thường dùng các thiết bị sau: * Card giao tiếp mạng (NIC- Network Interface Card) * Dây cáp mạng (Cable) *Bộ khuyếch đại (Repeater) *Bộ tập trung nối kết (HUB) *Cầu nối (Brigde) *Bộ chuyển mạch (Switch) *Bộ chọn đường (Router) 5. Các tổ chức chuẩn hóa về mạng Ethernet Để các thiết bị phần cứng mạng của nhiều nhà sản xuất khác nhau có thể đấu nối, trao đổi thông tin được với nhau trong một mạng cục bộ thì chúng phải được sản xuất theo cùng một chuẩn. Dưới đây là một số tổ chức chuẩn hóa quan trọng liên quan đến các thiết bị mạng: * EIA (Electronic Industry Association) * TIA (Telecom Industry Association) * ISO (International Standard Organization) * ANSI (American National Standard Institute) * IEEE (Institute of Electrical and Electronics Engineers) Trong đó hai tổ chức TIA và EIA kết hợp với nhau để đưa ra nhiều đặc tả cho các thiết bị truyền dẫn cũng như đưa ra nhiều sơ đồ nối dây. IEEE có nhiều tiểu ban (Committee). Trong đó Tiểu ban 802 phụ trách về các chuẩn cho mạng cục bộ. Một số chuẩn mạng cục bộ quan trọng do tiểu ban này đưa ra như: * 802.3: Chuẩn cho mạng Ethernet * 802.4: Chuẩn cho mạng Token-Bus * 802.5: Chuẩn mạng Token-Ring * 802.11: Chuẩn mạng không dây. Các chuẩn do IEEE 802 định nghĩa thực hiện chức năng của tầng 2 trong mô hình tham khảo OSI. Tuy nhiên, chúng chia tầng 2 thành hai tầng con (sublayer) là Tầng con điều khiển nối kết luận lý (LLC - Logical Link Control) và Tầng con điều khiển truy cập đường truyền (MAC - Medium Access Control). Tầng con điều khiển truy cập đường truyền đảm bảo cung cấp dịch truyền nhận thông tin KHOA TIN HỌC-NGOẠI NGỮ -17-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH theo kiểu không nối kết. Trong khi tầng con điều khiển nối kết luận lý cung cấp dịch vụ truyền tải thông tin theo kiểu định hướng nối kết. Hình 2.2 – Kiến trúc mạng cục bộ theo IEEE 802 5.1. Mạng Ethernet Thuật ngữ Ethernet dùng để chỉ đến họ mạng cục bộ được xây dựng theo chuẩn IEEE 802.3 sử dụng giao thức CSMA/CD để chia sẻ đường truyền chung. Ethernet được xem như là kỹ thuật mạng cục bộ chủ đạo trên thị trường nối kết các máy tính cá nhân lại với nhau (chiếm khoảng 85% thị trường) bởi vì giao thức của nó có các đặc tính sau: *Dễ hiểu, dễ cài đặt, quản trị và bảo trì * Cho phép chi phí xây dựng mạng thấp * Cung cấp nhiều sơ đồ nối kết mềm dẽo trong cài đặt * Đảm bảo thành công việc liên nối kết mạng và vận hành của mạng cho dù các thiết bị được cung cấp bởi nhiều nhà sản xuất khác nhau. 5.2. Lịch sử hình thành Mạng Ethernet đầu tiên được phát triển vào năm 1970 bởi công ty Xerox là một mạng thử nghiệm, sử dụng dây cáp đồng trục với tốc độ truyền tải dữ liệu 3 Mbps. Mạng sử dụng giao thức CSMA/CD. Sự thành công của dự án này đã gây chú ý cho các nhà sản xuất thiết bị điện tử thời đó. Chính vì thế mà năm 1980, ba nhà sản xuất thiết bị điện tử hàng đầu là Digital Equipment Coperation, Intel Corporation và Xerox Corporation đã cùng nhau phát triển phiên bản Ethernet 1.0 với tốc độ truyền tải dữ liệu là 10 Mbps. KHOA TIN HỌC-NGOẠI NGỮ -18-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH Năm 1983, chuẩn mạng IEEE 802.3 đã được soạn thảo với nội dung tương tự như chuẩn mạng Ethernet phiên bản 1.0. Đến năm 1985 thì IEEE 802.3 được chuẩn hóa. Sau đó nhiều chuẩn mạng cục bộ khác đã được phát triển dựa theo nguyền tắc chia sẻ đường truyền chung của giao thức CSMA/CD. Có thể liệt kê các chuẩn mạng sử dụng giao thức CSMA/CD như sau: * Chuẩn mạng 802.3: - Có tên là mạng Ethernet - Tốc độ truyền tải dữ liệu là 10 Mbps - Hỗ trợ 4 chuẩn vật lý là 10Base-5 (cáp đồng trục béo), 10Base-2 (Cáp đồng trục gầy), 10Base-T (Cáp xoắn đôi) và 10Base-F (Cáp quang). * Chuẩn mạng 802.3u - Có tên là mạng Fast Ethernet - Tốc độ truyền tải dữ liệu là 100 Mbps - Hỗ trợ 3 chuẩn vật lý là 100Base-TX (Cáp xoắn đôi), 100Base-T4 (Cáp xoắn đôi) và 100Base-FX (Cáp quang). * Chuẩn mạng 802.3z: - Có tên là mạng Giga Ethernet - Tốc độ truyền tải dữ liệu là 1 Gbps - Hỗ trợ 3 chuẩn vật lý là 1000Base-LX, 1000Base-SX, 1000Base-CX. 1000Base-LX, 1000Base-SX sử dụng cáp quang. 1000Base-CX sử dụng dây cáp đồng bọc kim. * Chuẩn mạng 802.3ab: - Có tên là mạng Giga Ethernet over UTP - Tốc độ truyền tải dữ liệu là 1 Gbps - Hỗ trợ chuẩn vật lý 1000Base-TX sử dụng dây cáp xoắn đôi không bọc kim. KHOA TIN HỌC-NGOẠI NGỮ -19-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH BÀI 3 : CƠ SỞ CẦU NỐI (Bridge) 1. Giới thiệu về liên mạng Liên mạng (Internetwork) là một tập hợp của nhiều mạng riêng lẻ được nối kết lại bởi các thiết bị nối mạng trung gian và chúng vận hành như chỉ là một mạng lớn. Người ta thực hiện liên mạng (Internetworking) để nối kết nhiều mạng lại với nhau nhờ đó mở rộng được phạm vi, số lượng máy tính trong mạng, cũng như cho phép các mạng được xây dựng theo các chuẩn khác nhau có thể giao tiếp được với nhau. Liên mạng có thể được thực hiện ở những tầng khác nhau, tùy thuộc vào mục đích cũng như thiết bị mà ta sử dụng. Tầng nối kết Mục đích Thiết bị sử dụng Tầng vật lý Tăng số lượng và phạm vi mạng HUB / Repeater LAN Tầng liên kết dữ liệu Nối kết các mạng LAN có tầng vật Cầu nối (Bridge) lý khác nhau Bộ hoán chuyển Phân chia vùng đụng độ để cải thiện (Switch) hiệu suất mạng Tầng mạng Mở rộng kích thước và số lượng máy Router tính trong mạng,hình thành mạng WAN Các tầng còn lại Nối kết các ứng dụng lại với nhau Gateway Trong chương này ta sẽ xem xét các vấn đề liên quan đến việc liên mạng ở tầng 2, giới thiệu về cơ chế hoạt động, tính năng của cầu nối (Brigde).Nhược điểm của các thiết bị liên mạng ở tầng 1 (Repeater, HUB) Hình 3.1 – Hạn chế của Repeater/HUB Xét một liên mạng gồm 2 nhánh mạng LAN1 và LAN2 nối lại với nhau bằng một Repeater. Giả sử máy N2 gởi cho N1 một Frame thông tin. Frame được lan truyền trên LAN1 và đến cổng 1 của Repeater dưới dạng một chuỗi các bits. Repeater sẽ khuếch đại KHOA TIN HỌC-NGOẠI NGỮ -20-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH chuỗi các bits nhận được từ cổng 1 và chuyển chúng sang cổng 2. Điều này vô tình đã chuyển cả khung N2 gởi cho N1 sang LAN2. Trên LAN1, N1 nhận toàn bộ Frame. Trên LAN2 không có máy trạm nào nhận Frame cả. Tại thời điểm đó, nếu N5 có nhu cầu gởi khung cho N4 thì nó sẽ không thực hiện được vì đường truyền đang bị bận. Ta nhận thấy rằng, Frame N2 gởi cho N1 không cần thiết phải gởi sang LAN 2 để tránh lãng phí đường truyền trên LAN 2. Tuy nhiên, do Repeater hoạt động ở tầng 1, nó không hiểu Frame là gì, nó sẽ chuyển đi mọi thứ mà nó nhận được sang các cổng còn lại. Liên mạng bằng Repeater hay Hub sẽ làm tăng vùng đụng độ của mạng, khả năng đụng độ khi truyền tin của các máy tính sẽ tăng lên, hiệu năng mạng sẽ giảm xuống. 2. Giới thiệu về cầu nối Bây giờ ta thay thế Repeater bằng một Bridge. Khi Frame N2 gởi cho N1 đến công 1 của Bridge nó phân tích và thấy rằng không cần thiết phải chuyển Frame sang LAN 2. Hình 3.2 – Bridge khắc phục nhược điểm của Repeater/HUB Bridge là một thiết bị hoạt động ở tầng 2 trong mô hình OSI. Bridge làm nhiệm vụ chuyển tiếp các khung từ nhánh mạng này sang nhánh mạng khác. Điều quan trọng là Bridge « thông minh », nó chuyển frame một cách có chọn lọc dựa vào địa chỉ MAC của các máy tính. Bridge còn cho phép các mạng có tầng vật lý khác nhau có thể giao tiếp được với nhau. Bridge chia liên mạng ra thành những vùng đụng độ nhỏ, nhờ đó cải thiện được hiệu năng của liên mạng tốt hơn so với liên mạng bằng Repeater hay Hub. Có thể phân Bridge thành 3 loại: *Cầu nối trong suốt (Transparent Bridge): Cho phép nối các mạng Ethernet/ Fast Ethernet lại với nhau. *Cầu nối xác định đường đi từ nguồn (Source Routing Bridge): Cho phép nối các mạng Token Ring lại với nhau. *Cầu nối trộn lẫn (Mixed Media Bridge): Cho phép nối mạng Ethernet và Token Ring lại với nhau 2.1. Cầu nối trong suốt 2.1.1. Giới thiệu Cầu nối trong suốt được phát triển lần đầu tiên bởi Digital Equipment Corporation vào những năm đầu thập niên 80. Digital đệ trình phát minh của mình cho IEEE và được đưa vào chuẩn IEEE 802.1. KHOA TIN HỌC-NGOẠI NGỮ -21-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH Cầu nối trong suốt được sử dụng để nối các mạng Ethernet lại với nhau. Người ta gọi là cầu nối trong suốt bởi vì sự hiện diện và hoạt động của nó thì trong suốt với các máy trạm. Khi liên mạng bằng cầu nối trong suốt, các máy trạm không cần phải cấu hình gì thêm để có thể truyền tải thông tin qua liên mạng. 2.1.2. Nguyên lý hoạt động Khi cầu nối trong suốt được mở điện, nó bắt đầu học vị trí của các máy tính trên mạng bằng cách phân tích địa chỉ máy gởi của các khung mà nó nhận được từ các cổng của mình. Ví dụ, nếu cầu nối nhận được một khung từ cổng số 1 do máy A gởi, nó sẽ kết luận rằng máy A có thể đến được nếu đi ra hướng cổng 1 của nó. Dựa trên tiến trình này,cầu nối xây dựng được một Bảng địa chỉ cục bộ (Local address table) mô tả địa chỉ của các máy tính so với các cổng của nó. Địa chỉ máy tính (Địa chỉ MAC) Cổng hướng đến máy tính 00-2C-A3-4F-EE-07 1 00-2C-A3-5D-5C-2F 2 Hình 3.3 - Bảng địa chỉ cục bộ của cầu nối Cầu nối sử dụng bảng địa chỉ cục bộ này làm cơ sở cho việc chuyển tiếp khung. Khi khung đến một cổng của cầu nối, cầu nối sẽ đọc 6 bytes đầu tiên của khung để xác định địa chỉ máy nhận khung. Nó sẽ tìm địa chỉ này trong bảng địa chỉ cục bộ và sẽ ứng xử theo một trong các trường hợp sau: *Nếu máy nhận nằm cùng một cổng với cổng đã nhận khung, cầu nối sẽ bỏ qua khung vì biết rằng máy nhận đã nhận được khung. *Nếu máy nhận nằm trên một cổng khác với cổng đã nhận khung, cầu nối sẽ chuyển khung sang cổng có máy nhận. *Nếu không tìm thấy địa chỉ máy nhận trong bảng địa chỉ, cầu nối sẽ gởi khung đến tất cả các cổng còn lại của nó, trừ cổng đã nhận khung. Trong mọi trường hợp, cầu nối đều cập nhật vị trí của máy gởi khung vào trong bảng địa chỉ cục bộ. Cầu nối trong suốt thành công trong việc phân chia mạng thành những vùng đụng độ riêng rời. Đặc biệt khi quá trình gởi dữ liệu diễn ra giữa hai máy tính nằm về cùng một hướng cổng của cầu nối, cầu nối sẽ lọc không cho luồng giao thông này ảnh hưởng đến các nhánh mạng trên các cổng còn lại. Nhờ điều này cầu nối trong suốt cho phép cải thiện được băng thông trong liên mạng. KHOA TIN HỌC-NGOẠI NGỮ -22-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH 2.1.3. Vấn đề vòng quẩn - Giải thuật Spanning Tree Cầu nối trong suốt sẽ hoạt động sai nếu như trong hình trạng mạng xuất hiện các vòng. Xét ví dụ như hình dưới đây: Giả sử M gởi khung F cho N, cả hai cầu nối B1 và B2 chưa có thông tin gì về địa chỉ của N. Khi nhận được khung F, cả B1 và B2 đều chuyển F sang LAN 2, như vậy trên LAN 2 xuất hiện 2 khung F1 và F2 là phiên bản của F được sao lại bởi B1 và B2. Sau đó F1 đến B2 và F2 đến B1. Tiếp tục B1 và B2 lại lần lượt chuyển F2 và F1 sang LAN1, quá trình này sẽ không dừng, dẫn đến hiện tượng rác trên mạng. Người ta gọi hiện tượng này là vòng quẩn trên mạng. Hình 3.4 – Vấn đề vòng quẩn trong mạng Để khắc phục hiện tượng vòng quẩn, Digital đã đưa ra giải thuật nối cây, sau này được chuẩn hóa dưới chuẩn IEEE 802.1d. Mục tiêu của giải thuật này là nhằm xác định ra các cổng tạo nên vòng quẩn trên mạng và chuyển nó về trạng thái dự phòng (stand by) hay khóa (Blocked), đưa sơ đồ mạng về dạng hình cây (không còn các vòng). Các cổng này được chuyển sang trạng thái hoạt động khi các cổng chính bị sự cố. Giải thuật này dựa trên lý thuyết về đồ thị. Giải thuật yêu cầu các vấn đề sau: *Mỗi cầu nối phải được gán một số hiệu nhận dạng duy nhất. *Mỗi cổng cũng có một số nhận dạng duy nhất và được gán một giá. Giải thuật trải qua 4 bước sau: * Chọn cầu nối gốc (Root Bridge): Để đơn giản cầu nối gốc là cầu nối có số nhận dạng nhỏ nhất. * Trên các cầu nối còn lại, chọn cổng gốc (Root Port): Là cổng mà giá đường đi từ cầu nối hiện tại về cầu nối gốc thông qua nó là thấp nhất so với các cổng còn lại. * Trên mỗi LAN, chọn cầu nối được chỉ định (Designated BrIDge): Cầu nối được chỉ định của một LAN là cầu nối mà thông qua nó, giá đường đi từ LAN hiện tại về gốc là KHOA TIN HỌC-NGOẠI NGỮ -23-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH thấp nhất. Cổng nối LAN và cầu nối được chỉ định được gọi là cổng được chỉ định (Designated Port). * Đặt tất cả các cổng gốc, cổng chỉ định ở trạng thái hoạt động, các cổng còn lại ở trạng thái khóa Ví dụ: Cho một liên mạng gồm các LAN V,W,X,Y,Z được nối lại với nhau bằng 5 cầu nối có số nhận dạng từ 1 đến 5. Trên liên mạng này tồn tại nhiều vòng quẩn. Áp dụng giải thuật nối cây xác định được các cổng gốc (ký hiệu bằng R) và các cổng được chỉ định (Ký hiệu bằng D). Bên cạnh các cổng gốc có cả giá về gốc thông qua cổng này (nằm trong dấu ngoặc R(30)). Từ đó vẽ lại hình trạng mạng sau khi đã loại bỏ các vòng quẩn. Hình 3.5 – Mạng xây dựng lại bằng giải thuật Spanning tree 2.2. Cầu nối xác định đường đi từ nguồn 2.2.1. Giới thiệu Cầu nối xác định đường đi từ nguồn (SRB-Source Route Bridge) được phát triển bởi IBM và được đệ trình lên ủy ban IEEE 802.5 như là một giải pháp để nối các mạng Token lại với nhau. Cầu nối SRB được gọi tên như thế bởi vì chúng qui định rằng : đường đi đầy đủ từ máy tính gởi đến máy nhận phải được đưa vào bên trong của khung dữ liệu gởi đi bởi máy gởi (Source). Các cầu nối SRB chỉ có nhiệm vụ lưu và chuyển các khung như đã được chỉ dẫn bởi đường đi được lưu trong trong khung. 2.2.2. Nguyên lý hoạt động Xét một liên mạng gồm 4 mạng Token Ring được nối lại với nhau bằng 4 cầu nối SRB như hình dưới đây: KHOA TIN HỌC-NGOẠI NGỮ -24-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH Hình 3.6 – Cầu nối trong mạng Token Ring Giả sử rằng máy X muốn gởi một khung dữ liệu cho máy Y. Đầu tiên X chưa biết được Y có nằm cùng LAN với nó hay không. Để xác định điều này, X gởi một Khung kiểm tra (Test Frame). Nếu khung kiểm tra trở về X mà không có dấu hiệu đã nhận của Y, X sẽ kết luận rằng Y nằm trên một nhánh mạng khác. Để xác định chính xác vị trí của máy Y trên mạng ở xa, X gởi một Khung thăm dò (Explorer Frame). Mỗi cầu nối khi nhận được khung thăm dò (Bridge 1 và Bridge 2 trong trường hợp này) sẽ copy khung và chuyển nó sang tất cả các cổng còn lại. Thông tin về đường đi được thêm vào khung thăm dò khi chúng đi qua liên mạng. Khi các khung thăm dò của X đến được Y, Y gởi lại các khung trả lời cho từng khung mà nó nhận được theo đường đi đã thu thập được trong khung thăm dò. X nhận được nhiều khung trả lời từ Y với nhiều đường đi khác nhau. X sẽ chọn một trong số đường đi này, theo một tiêu chuẩn nào đó. Thông thường đường đi của khung trả lời đầu tiên sẽ được chọn vì đây chính là đường đi ngắn nhất trong số các đường đi (trở về nhanh nhất). Sau khi đường đi đã được xác định, nó được đưa vào các khung dữ liệu gởi cho Y trong trường thông tin về đường đi (RIF- Routing Information Field). RIF chỉ được sử dụng đến đối với các khung gởi ra bên ngoài LAN. 2.2.3. Cấu trúc khung Cấu trúc của RIF trong khung được mô tả như hình dưới đây: Hình 3.7 Cấu trúc của trường thông tin về đường đi KHOA TIN HỌC-NGOẠI NGỮ -25-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH Trong đó: * Routing Control Field: là trường điều khiển đường đi, nó bao gồm các trường con sau: - Type: Có thể có các giá trị mang ý nghĩa như sau: * Specifically routed: Khung hiện tại có chứa đường đi đầy đủ đến máy nhận * All paths explorer: Là khung thăm dò. * Spanning-tree explorer: Là khung thăm dò có sử dụng giải thuật nối cây để giảm bớt số khung được gởi trong suốt quá trình khám phá. - Length: Mô tả chiều dài tổng cộng (tính bằng bytes) của trường RIF. - D Bit: Chỉ định và điều khiển hướng di chuyển (tới hay lui) của khung. - Largest Frame: Chỉ định kích thước lớn nhất của khung mà nó có thể được xử lý trên tiến trình đi đến một đích. * Routing Designator Fields: Là các trường chứa các Bộ chỉ định đường đi. Mỗi bộ chỉ định đường đi bao gồm 2 trường con là: -Ring Number (12 bits): Là số hiệu nhận dạng của một LAN. -Bridge Number (4 bits)—Là số hiệu nhận dạng của cầu nối. Sẽ là 0 nếu đó là máy tính đích. Ví dụ: Đường đi từ X đến Y sẽ được mô tả bởi các bộ chỉ định đường đi như sau: LAN1:Bridge1:LAN 3: Bridge 3: LAN 2: 0 Hay: LAN1:Bridge2:LAN 4: Bridge 4: LAN 2: 0 2.3. Cầu nối trộn lẫn (Mixed Media Bridge) Cầu nối trong suốt được dùng để nối các mạng Ethernet lại với nhau. Cầu nối xác định đường đi từ nguồn dùng để nối các mạng Token Ring. Để nối hai mạng Ethernet và Token Ring lại với nhau, người ta dùng loại cầu nối thứ ba, đó là cầu nối trộn lẫn đường truyền. Cầu nối trộn lẫn đường truyền có hai loại: - Cầu nối dịch (Translational Bridge) - Cầu nối xác định đường đi từ nguồn trong suốt (Source-Route-Transparence Bridge) KHOA TIN HỌC-NGOẠI NGỮ -26-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH BÀI 4 : CƠ SỞ VỀ BỘ CHUYỂN MẠCH 1. Chức năng của bộ chuyển mạch switch LAN Switch là một thiết bị hoạt động ở tầng 2, có đầy đủ tất cả các tính năng của một cầu nối trong suốt như: Hình 4.1 – Nối mạng bằng switch Học vị trí các máy tính trên mạng - Chuyển tiếp khung từ nhánh mạng này sang nhánh mạng khác một cách có chọn lọc . Ngoài ra Switch còn hỗ trợ thêm nhiều tính năng mới như: - Hỗ trợ đa giao tiếp đồng thời: Cho phép nhiều cặp giao tiếp diễn ra một cách đồng thời nhờ đó tăng được băng thông trên toàn mạng Hình 4.2 - Switch hỗ trợ đa giao tiếp đồng thời - Hỗ trợ giao tiếp song công (Full-duplex communication): Tiến trình gởi khung và nhận khung có thể xảy ra đồng thời trên một cổng.Điều này làm tăng gấp đôi thông lượng tổng của cổng. - Điều hòa tốc độ kênh truyền: Cho phép các kênh truyền có tốc độ khác nhau giao tiếp được với nhau. Ví dụ, có thể hoán chuyển dữ liệu giữa một kênh truyền 10 Mbps và một kênh truyền 100 Mbps. KHOA TIN HỌC-NGOẠI NGỮ -27-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH Hình 4.3 – Switch hỗ trợ chế độ giao tiếp song công 2. Kiến trúc của switch Switch được cấu tạo gồm hai thành phần cơ bản là: - Bộ nhớ làm Vùng đệm tính toán và Bảng địa chỉ (BAT-Buffer anh Address Table). - Giàn hoán chuyển (Switching Fabric) để tạo nối kết chéo đồng thời giữa các cổng cổng Giàn hoán chuyển Hình 4.4 – Cấu trúc bên trong của switch 3. Các giải thuật hoán chuyển Việc chuyển tiếp khung từ nhánh mạng này sang nhánh mạng kia của switch có thể được thực hiện theo một trong 3 giải thuật hoán chuyển sau: 3.1. Giải thuật hoán chuyển lưu và chuyển tiếp (Store and Forward Switching) Khi khung đến một cổng của switch, toàn bộ khung sẽ được đọc vào trong bộ nhớ đệm và được kiểm tra lỗi. Khung sẽ bị bỏ đi nếu như có lỗi. Nếu khung không lỗi, switch sẽ xác định địa chỉ máy nhận khung và dò tìm trong bảng địa chỉ để xác định cổng hướng đến máy nhận. Kế tiếp sẽ chuyển tiếp khung ra cổng tương ứng. Giải thuật này có thời gian trì hoãn lớn do phải thực hiện thao tác kiểm tra khung. Tuy nhiên nó cho phép giao tiếp giữa hai kênh truyền khác tốc độ. KHOA TIN HỌC-NGOẠI NGỮ -28-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH 3.2. Giải thuật xuyên cắt (Cut-through) Khi khung đến một cổng của switch, nó chỉ đọc 6 bytes đầu tiên của khung (là địa chỉ MAC của máy nhận khung) vào bộ nhớ đệm. Kế tiếp nó sẽ tìm trong bảng địa chỉ để xác định cổng ra tương ứng với địa chỉ máy nhận và chuyển khung về hướng cổng này. Giải thuật cut-through có thời gian trì hoãn ngắn bởi vì nó thực hiện việc hoán chuyển khung ngay sau khi xác định được cổng hướng đến máy nhận. Tuy nhiên nó chuyển tiếp luôn cả các khung bị lỗi đến máy nhận. 3.3. Hoán chuyển tương thích (Adaptive - Switching) Giải thuật hoán chuyển tương thích nhằm tận dụng tối đa ưu điểm của hai giải thuật hoán chuyển Lưu và chuyển tiếp và giải thuật Xuyên cắt. Trong giải thuật này, người ta định nghĩa một ngưỡng lỗi cho phép. Đầu tiên, switch sẽ hoạt động theo giải thuật Xuyên cắt. Nếu tỉ lệ khung lỗi lớn hơn ngưỡng cho phép, switch sẽ chuyển sang chế độ hoạt động theo giải thuật Lưu và chuyển tiếp. Ngược lại khi tỷ lệ khung lỗi hạ xuống nhỏ hơn ngưỡng, switch lại chuyển về hoạt động theo giải thuật Xuyên cắt. 4. Thông lượng tổng (Aggregate throughput) Thông lượng tổng (Aggregate throughput) là một đại lượng dùng để đo hiệu suất của switch. Nó được định nghĩa là lượng dữ liệu chuyển qua switch trong một giây. Nó có thể được tính bằng tích giữa số nối kết tối đa đồng thời trong một giây nhân với băng thông của từng nối kết. Như vậy, thông lượng tổng của một switch có N cổng sử dụng, mỗi cổng có băng thông là B được tính theo công thức sau: Aggregate throughput = (N div 2) * (B*2) = N*B Ví dụ: Cho một mạng gồm 10 máy tính được nối lại với nhau bằng một switch có các cổng 10 Base-T. Khi đó, số nối kết tối đa đồng thời là 10/2. Mỗi cặp nối kết trong một giây có thể gởi và nhận dữ liệu với lưu lượng là 10Mbps*2 (do Full duplex). Như vậy thông lượng tổng sẽ là: 10/2*10*2 = 100 Mbps 5. Phân loại Switch Dựa vào mục đích sử dụng, người ta có thể chia switch thành những loại sau: 5.1. Bộ hoán chuyền nhóm làm việc (Workgroup Switch) Là loại switch được thiết kế nhằm để nối trực tiếp các máy tính lại với nhau hình thành một mạng ngang hàng (workgroup) . Như vậy, tương ứng với một cổng của switch chỉ có một địa chỉ máy tính trong bảng địa chỉ. Chính vì thế, loại này không cần thiết phải có bộ nhớ lớn cũng như tốc độ xử lý cao. Giá thành workgroup switch thấp hơn các loại còn lại KHOA TIN HỌC-NGOẠI NGỮ -29-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH Hình 4.5 – Workgroup switch 5.2. Bộ hoán chuyến nhánh mạng (Segment Switch) Hình 4.6 – Bộ chuyển hoán mạng(Segment switch) Mục đích thiết kế của Segment switch là nối các Hub hay workgroup switch lại với nhau, hình thành một liên mạng ở tầng hai. Tương ứng với mỗi cổng trong trường hợp này sẽ có nhiều địa chỉ máy tính, vì thế bộ nhớ cần thiết phải đủ lớn. Tốc độ xử lý đòi hỏi phải cao vì lượng thông tin cần xử lý tại switch là lớn. 5.3. Bộ hoán chuyển xương sống (Backbone Switch) Mục đích thiết kế của Backbone switch là để nối kết các Segment switch lại với nhau. Trong trường hợp này, bộ nhớ và tốc độ xử lý của switch phải rất lớn để đủ chứa địa chỉ cho tất cả các máy tính trong toàn liên mạng cũng như hoán chuyển kịp thời dữ liệu giữa các nhánh. KHOA TIN HỌC-NGOẠI NGỮ -30-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH Hình 4.7 – Bộ chuyển hoán xương sống(Backbone switch) 5.4. Bộ hoán chuyển đối xứng (Symetric Switch) Symetric switch là loại switch mà tất cả các cổng của nó đều có cùng tốc độ. Thông thường workgroup switch thuộc loại này. Nhu cầu băng thông giữa các máy tính là gần bằng nhau. 5.5. Bộ hoán chuyển bất đối xứng (Asymetric Switch) Asymetric switch là loại switch có một hoặc hai cổng có tốc độ cao hơn so với các cổng còn lại của nó. Thông thường các cổng này được thiết kế để dành cho các máy chủ hay là cổng để nối lên một switch ở mức cao hơn. H4.8 - Bộ chuyển hoán bât đối xứng KHOA TIN HỌC-NGOẠI NGỮ -31-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH BÀI 5 : CƠ SỞ VỀ CHỌN ĐƯỜNG 1. Các khái niện chung Bridge và switch là các thiết bị nối mạng ở tầng hai. Switch cho phép liên kết nhiều mạng cục bộ lại với nhau thành một liên mạng với băng thông và hiệu suất mạng được cải thiện rất tốt. Nhiệm vụ của switch là chuyển tiếp các khung từ nhánh mạng này sang nhánh mạng khác một cách có chọn lọc dựa vào địa chỉ MAC của các máy tính. Để làm được điều này, switch cần phải duy trì trong bộ nhớ của mình một bảng địa chỉ cục bộ chứa vị trí của tất cả các máy tính trong mạng. Mỗi máy tính sẽ chiếm một mục từ trong bảng địa chỉ. Mỗi switch được thiết kế với một dung lượng bộ nhớ giới hạn. Và như thế, nó xác định khả năng phục vụ tối đa của một switch. Chúng ta không thể dùng switch đế nối quá nhiều mạng lại với nhau. Hơn nữa, các liên mạng hình thành bằng cách sử dụng switch cũng chỉ là các mạng cục bộ, có phạm vi nhỏ. Muốn hình thành các mạng diện rộng ta cần sử dụng thiết bị liên mạng ở tầng 3. Đó chính là bộ chọn đường (Router). Hình 5.1 – Xây dựng liên mạng bằng router Trong mô hình trên, các mạng LAN 1, LAN 2, LAN 3 và mạng Internet được nối lại với nhau bằng 3 router R1, R2 và R3. Router là một thiết bị liên mạng ở tầng 3, cho phép nối hai hay nhiều nhánh mạng lại với nhau để tạo thành một liên mạng. Nhiệm vụ của router là chuyển tiếp các gói tin từ mạng này đến mạng kia để có thể đến được máy nhận. Mỗi một router thường tham gia vào ít nhất là 2 mạng. Nó có thể là một thiết bị chuyên dùng với hình dáng giống như Hub hay switch hoặc có thể là một máy tính với nhiều card mạng và một phần mềm cài đặt giải thuật chọn đường. Các đầu nối kết (cổng) của các router được gọi là các Giao diện (Interface). Các máy tính trong mạng diện rộng được gọi là các Hệ thống cuối (End System), với ý nghĩa đây chính là nơi xuất phát của thông tin lưu thông trên mạng, cũng như là điểm dừng của thông tin. Về mặt kiến trúc, các router chỉ cài đặt các thành phần thực hiện các chức năng từ tầng 1 đến tầng 3 trong mô hình OSI. Trong khi các End System thì cài đặt chức năng của cả bảy tầng. . KHOA TIN HỌC-NGOẠI NGỮ -32-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH 2. Chức năng của bộ định tuyến Trong một mạng diện rộng, thường có nhiều đường đi khác nhau cho cùng một đích đến. Ta xét trường hợp A gởi cho C một gói tin. Gói tin được chuyển đến router R1, và được lưu vào trong hàng đợi các gói tin chờ được chuyển đi của R1. Khi một gói tin trong hàng đợi đến lượt được xử lý, router sẽ xác định đích đến của gói tin, từ đó tìm ra router kế tiếp cần chuyển gói tin đến để có thể đi đến đích. Đối với Router 1, có hai đường đi, một nối đến router R2 và một nối đến R3. Khi đã chọn được đường đi cho gói tin, router R1 sẽ chuyển gói tin từ hàng đợi ra đường đã chọn. Một quá trình tương tự cũng xảy ra trên Router kế tiếp. Cứ như thế, gói tin sẽ được chuyển từ router này đến router khác cho đến khi nó đến được mạng có chứa máy tính nhận và sẽ được nhận bởi máy tính nhận. Như vậy, hai chức năng chính mà một bộ chọn đường phải thực hiện là: - Chọn đường đi đến đích với ‘chi phí’ (metric) thấp nhất cho một gói tin. - Lưu và chuyển tiếp các gói tin từ nhánh mạng này sang nhánh mạng khác Hình 5.2 – Nhiều đường đi cho một đích đến 3. Nguyên tắc hoạt động của bộ chọn đường 3.1. Bảng chọn đường (Routing table) Để xác định được đường đi đến đích cho các gói tin, các router duy trì một Bảng chọn đường (Routing table) chứa đường đi đến những điểm khác nhau trên toàn mạng. Hai trường quan trọng nhất trong bảng chọn đường của router là Đích đến (Destination) và Bước kế tiếp (Next Hop) cần phải chuyển gói tin để có thể đến được Đích đến. KHOA TIN HỌC-NGOẠI NGỮ -33-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH Hop R2 R2 R3 R2 Local Local Local Next Hình 5.3 5.3 Hình 1 2 3 4 5 7 11 R1—Routing Table Destination a router R1 router c ủ a ng đườ ọ n ch B ả ng Hình 5.3 – Bảng chọn đường của router R1 Thông thường, đích đến trong bảng chọn đường là địa chỉ của các mạng. Trong khi Next Hop là một router láng giềng của router đang xét. Hai router được gọi là láng giềng của nhau nếu tồn tại một đường nối kết vật lý giữa chúng. Thông tin có thể chuyển tải bằng tầng hai giữa hai router láng giềng. Trong mô hình mạng ở trên, router R1 có hai láng giềng là R2 và R3. 3.2. Nguyên tắc hoạt động Cho hệ thống mạng như hình dưới đây : KHOA TIN HỌC-NGOẠI NGỮ -34-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH Hình 5.4- Đường đi của một gói tin qua liên mạng Giả sử máy tính X gởi cho máy tính Y một gói tin. Con đường đi của gói tin được mô tả như sau: * Vì Y nằm trên một mạng khác với X cho nên gói tin sẽ được chuyển đến router A. *Tại router A: - Tầng mạng đọc địa chỉ máy nhận để xác định địa chỉ của mạng đích có chứa máy nhận và kế tiếp sẽ tìm trong bảng chọn đường để biết được next hop cần phải gởi đi là đâu. Trong trường hợp này là Router B. - Gói tin sau đó được đưa xuống tầng 2 để đóng vào trong một khung và đưa ra hàng đợi của giao diện/cổng hướng đến next hop và chờ được chuyển đi trên đường truyền vật lý. * Tiến trình tương tự diễn ra tại router B và C. *Tại Router C, khung của tầng 2 sẽ chuyển gói tin đến máy tính Y 3.3. Vấn đề cập nhật bảng chọn đường Quyết định chọn đường của router được thực hiện dựa trên thông tin về đường đi trong bảng chọn đường. Vấn đề đặt ra là bằng cách nào router có được thông tin trong bảng chọn đường. Hoặc khi mạng bị thay đổi thì ai sẽ là người cập nhật lại bảng chọn đường cho router. Hai vấn đề này gọi chung là vấn đề cập nhật bảng chọn đường. Có ba hình thức cập nhật bảng chọn đường: *Cập nhật thủ công: Thông tin trong bảng chọn đường được cập nhật bởi nhà quản trị mạng. Hình thức này chỉ phù hợp với các mạng nhỏ, có hình trạng đơn giản, ít bị thay đổi. Nhược điểm của loại này là không cập nhật kịp thời bảng chọn đường khi hình trạng mạng bị thay đổi do gặp sự cố về đường truyền. *Cập nhật tự động: Tồn tại một chương trình chạy bên trong router tự động KHOA TIN HỌC-NGOẠI NGỮ -35-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH tìm kiếm đường đi đến những điểm khác nhau trên mạng. Loại này thích hợp cho các mạng lớn, hình trạng phức tạp, có thể ứng phó kịp thời với những thay đổi về hình trạng mạng. Vấn đề đặt ra đối với cập nhật bảng chọn đường động chính là giải thuật được dùng để tìm ra đường đi đến những điểm khác nhau trên mạng. Người ta gọi giải thuật này là giải thuật chọn đường (Routing Algorithme). *Cập nhật hỗn hợp: Vừa kết hợp cả hai phương pháp cập nhật bảng chọn đường thủ công và cập nhật bảng chọn đường tự động. Đầu tiên, nhà quản trị cung cấp cho router một số đường đi cơ bản, sau đó giải thuật chọn đường sẽ giúp router tìm ra các đường đi mới đến các điểm còn lại trên mạng 4. Giải thuật chọn đường 4.1. Chức năng của giải thuật vạch đường Chức năng của giải thuật chọn đường là tìm ra đường đi đến những điểm khác nhau trên mạng. Giải thuật chọn đường chỉ cập nhật vào bảng chọn đường một đường đi đến một đích đến mới hoặc đường đi mới tốt hơn đường đi đã có trong bảng chọn đường 4.2. Đại lượng đo lường (Metric) Một đường đi tốt là một đường đi «ngắn ». Khái niệm « dài », « ngắn » ở đây không thuần túy là khoảng cách địa lý mà chúng được đo dựa vào một thước đo (metric) nào đó. Có thể dùng các thước đo sau để đo độ dài đường đi cho các giải thuật chọn đường * Chiều dài đường đi (length path): Là số lượng router phải đi qua trên đường đi. * Độ tin cậy (reliable) của đường truyền * Độ trì hoãn (delay) của đường truyền *Băng thông (bandwidth) kênh truyền *Tải (load) của các router *Cước phí (cost) kênh truyền Cùng một đích đến nhưng đo với hai tiêu chuẩn khác nhau có thể sẽ chọn được hai đường đi khác nhau. Mỗi giải thuật chọn đường phải xác định rõ tiêu chuẩn chọn lựa đường đi mà mình sử dụng là gì. Có thể chỉ là một thước đo hoặc là sự phối hợp của nhiều tiêu chuẩn lại với nhau. 4.3. Mục đích thiết kế Chức năng chính của giải thuật chọn đường là tìm ra được đường đi đến những điểm khác nhau trên mạng. Tuy nhiên, tùy vào mục tiêu khi thiết kế giải thuật chọn đường sẽ dẫn đến chất lượng về đường đi sẽ khác nhau. Các giải thuật chọn đường có thể được thiết kế cho các mục tiêu sau: *Tối ưu (optimality): Đường đi do giải thuật tìm được phải là đường đi tối ưu trong số các đường đi đến một đích đến nào đó * Đơn giản,ít tốn kém (Simplicity and overhead):Giải thuật được thiết kế hiệu quả về KHOA TIN HỌC-NGOẠI NGỮ -36-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH mặt xử lý,ít đòi hỏi về mặt tài nguyên như bộ nhớ,tốc độ xử lý of router. * Tính ổn định (stability): Giải thuật có khả năng ứng phó được với các sự cố về đường truyền. *Hội tụ nhanh (rapid convergence): Quá trình thống nhất giữa các router về một đường đi tốt phải nhanh chóng. * Tính linh hoạt (Flexibility): Đáp ứng được mọi thay đổi về môi trường vận hành của giải thuật như băng thông, kích bộ nhớ, độ trì hoãn của đường truyền 4.4. Phân loại giải thuật chọn đường Thông thường các giải thuật chọn đường được phân loại bằng các tiêu chuẩn có tính chất đối ngẫu nhau, ví dụ như: * Giải thuật chọn đường tĩnh - Giải thuật chọn đường động * Giải thuật chọn đường bên trong - Giải thuật chọn đường bên ngoài khu vực * Giải thuật chọn đường trạng thái nối kết - Giải thuật véctơ khoảng cách. 4.4.1. Giải thuật chọn đường tĩnh - Giải thuật chọn đường động * Giải thuật chọn đường tĩnh (static routing): Bảng chọn đường được cập nhật bởi nhà quản trị mạng. Hình thức này chỉ phù hợp cho các mạng nhỏ, có hình trạng đơn giản, ít bị thay đổi. Nhược điểm của loại này là không cập nhật kịp thời bảng chọn đường khi hình trạng mạng bị thay đổi do gặp sự cố về đường truyền. * Giải thuật chọn đường động (dynamic routing): Router tự động tìm kiếm đường đi đến những điểm khác nhau trên mạng. Loại này thích hợp cho các mạng lớn, hình trạng phức tạp. Nó có thể ứng phó kịp thời với những thay đổi về hình trạng mạng 4.4.2. Giải thuật chọn * Giải thuật chọn đường một đường (single path): Tồn tại một đường đi đến một đích đến trong bảng chọn đường. * Giải thuật chọn đường nhiều đường (multi path): Hỗ trợ nhiều đường đi đến cùng một đích đến, nhờ đó tăng được thông lượng và độ tin cậy trên mạng. 4.4.3. Giải thuật chọn đường bên trong (khu vực - liên khu vực ) Một số giải thuật chọn đường xem các router đều cùng một cấp. Các router có vai trò ngang bằng nhau. Người ta gọi là giải thuật chọn đường phẳng (Flat routing). Hình 5.5 – Mạng cấu trúc phẳng và mạng phân cấp KHOA TIN HỌC-NGOẠI NGỮ -37-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH Tuy nhiên, trong các mạng lớn người ta thường xây dựng mạng theo kiểu phân cấp. Ở đó các máy tính lại nhóm lại với nhau thành những vùng tự trị (Autonomous System) và có sự phân cấp các router. Các router bình thường (Normal Router) đảm nhiệm việc vạch đường bên trong một Autonomous System. Công việc vạch đường giữa các autonomous system thì được giao về cho các router nằm ở đường trục (Backbone router). Một autonomous system là một tập hợp các mạng và các router chịu sự quản lý duy nhất của một nhà quản trị mạng. Ví dụ là mạng của một công ty, một trường đại học hay mạng đường trục của một quốc gia. Việc phân cấp các router thành hai loại dẫn đến có hai loại giải thuật chọn đường: Giải thuật chọn đường bên trong vùng (Intradomain hay Interior Protocol) và liên vùng (Interdomain hay Exterior protocol). 4.4.4. Giải thuật chọn đường theo kiểu trạng thái nối kết (Link State Routing) và Giải thuật chọn đường theo kiểu vector khoảng cách (Distance vector) * Trong giải thuật vạch đường theo kiểu trạng thái nối kết - Mỗi router sẽ gởi thông tin về trạng thái nối kết của mình (các mạng nối kết trực tiếp và các router láng giềng) cho tất cả các router trên toàn mạng. Các router sẽ thu thập thông tin về trạng thái nối kết của các router khác, từ đó xây dựng lại hình trạng mạng, chạy các giải thuật tìm đường đi ngắn nhất trên hình trạng mạng có được. Từ đó xây dựng bảng chọn đường cho mình. * Khi một router phát hiện trạng thái nối kết của mình bị thay đổi, nó sẽ gởi một thông điệp yêu cầu cập nhật trạng thái nối kết cho tất các các router trên toàn mạng. Nhận được thông điệp này, các router sẽ xây dựng lại hình trạng mạng, tính toán lại đường đi tối ưu và cập nhật lại bảng chọn đường của mình. - Giải thuật chọn đường trạng thái nối kết tạo ra ít thông tin trên mạng. Tuy nhiên nó đòi hỏi router phải có bộ nhớ lớn, tốc độ tính toán của CPU phải cao. * Trong giải thuật chọn đường theo kiểu vectơ khoảng cách: Đầu tiên mỗi router sẽ cập nhật đường đi đến các mạng nối kết trực tiếp với mình vào bảng chọn đường. - Theo định kỳ, một router phải gởi bảng chọn đường của mình cho các router láng giềng. - Khi nhận được bảng chọn đường của một láng giềng gởi sang, router sẽ tìm xem láng giềng của mình có đường đi đến một mạng nào mà mình chưa có hay một đường đi nào tốt hơn đường đi mình đã có hay không. Nếu có sẽ đưa đường đi mới này vào bảng chọn đường của mình với Next hop để đến đích chính là láng giềng này. 5. Thiết kế liên mạng với giao thức IP 5.1. Xây dựng bảng chọn đường Cho ba mạng Net1, Net2 và Net3 nối lại với nhau nhờ 3 router R1, R2 và R3. Mạng KHOA TIN HỌC-NGOẠI NGỮ -38-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH Net4 nối các router lại với nhau. Công việc đầu tiên trong thiết kế một liên mạng IP là chọn địa chỉ mạng cho các nhánh mạng. Trong trường hợp này ta chọn mạng lớp C cho 4 mạng như bảng sau: Mạng Địa chỉ mạng Mặt nạ mạng Net1 192.168.1.0 255.255.255.0 Net2 192.168.2.0 255.255.255.0 Net3 192.168.3.0 255.255.255.0 Net4 192.168.4.0 255.255.255.0 Hình 5.6 - Cấu trúc bảng chọn đường trong giao thức IP Kế tiếp, gán địa chỉ cho từng máy tính trong mạng. Ví dụ trong mạng Net1, các máy tính được gán địa chỉ là 192.168.1.2 (Ký hiệu .2 là cách viết tắt của địa chỉ IP để mô tả Phần nhận dạng máy tính) và 192.168.1.3. Mỗi router có hai giao diện tham gia vào hai mạng khác nhau. Ví dụ, giao diện tham gia vào mạng NET1 của router R1 có địa chỉ IP là 192.168.1.1 và giao diện tham gia vào mạng NET4 có địa chỉ là 192.168.4.1. Hình 5.7 – Liên mạng sử dụng giao thức IP Để máy tính của các mạng có thể giao tiếp được với nhau, cần phải có thông tin vềđường đi. Bảng chọn đường của router có thể tạo ra thủ công hoặc tự động. Đối với mạng nhỏ, nhà quản trị mạng sẽ nạp đường đi cho các router thông qua các lệnh được cung cấp bởi hệ điều hành của router. Bảng chọn đường trong giao thức IP có 4 thông tin quan trọng là * Địa chỉ mạng đích *Mặt nạ mạng đích * Router kế tiếp sẽ nhận gói tin (Next Hop) KHOA TIN HỌC-NGOẠI NGỮ -39-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH * Giao diện chuyển gói tin đi Trong ví dụ trên, các router sẽ có bảng chọn đường như sau: R1-Routing table Network/netmask NextHop Interface 192.168.1.0/255.255.255.0 Local Local 192.168.2.0/255.255.255.0 192.168.4.2 192.168.4.1 192.168.3.0/255.255.255.0 192.168.4.3 192.168.4.1 192.168.4.0/255.255.255.0 Local Local R2-Routing table Network/netmask NextHop Interface 192.168.1.0/255.255.255.0 192.168.4.1 192.168.4.2 192.168.2.0/255.255.255.0 Local Local 192.168.3.0/255.255.255.0 192.168.4.3 192.168.4.2 192.168.4.0/255.255.255.0 Local Local R3-Routing table Network/netmask NextHop Interface 192.168.1.0/255.255.255.0 192.168.4.1 192.168.4.3 192.168.2.0/255.255.255.0 192.168.4.2 192.168.4.3 192.168.3.0/255.255.255.0 Local Local 192.168.4.0/255.255.255.0 Local Local Hình 5.8 - Bảng chọn đường của các router Các máy tính cũng có bảng chọn đường. Dưới đây là bảng chọn đường của máy tính có địa chỉ 192.168.3.3 192.168.3.3-Routing table Network/netmask NextHop Interface 192.168.1.0/255.255.255.0 Local Local 192.168.2.0/255.255.255.0 192.168.3.1 Local Hình 5.9 - Bảng chọn đường của máy tính Mạng đích mặc định (default) ý nói rằng ngoài những đường đi đến các mạng đã liệt kê phía trên, các đường đi còn lại thì gởi cho NextHop của mạng default này. Như vậy, để gởi gói tin cho bất kỳ một máy tính nào nằm bên ngoài mạng 192.168.3.0 thì máy tính KHOA TIN HỌC-NGOẠI NGỮ -40-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH 192.168.3.3 sẽ chuyển gói tin cho router 3 ở địa chỉ 192.168.3.1. 5.2. Đường đi của gói tin Để hiểu rõ có chế hoạt động của giao thức IP, ta hãy xét hai trường hợp gởi gói tin: Trường hợp máy tính gởi và nhận nằm trong cùng một mạng và trường hợp máy tính gởi và máy tính nhận nằm trên hai mạng khác nhau. Giả sử máy tính có địa chỉ 192.168.3.3 gởi một gói tin cho máy tính 192.168.3.2. Tầng hai của máy gởi sẽ đặt gói tin vào một khung với địa chỉ nhận là địa chỉ vật lý của máy 192.168.3.2 và gởi khung lên đường truyền NET3, trên đó máy tính 192.168.3.2 sẽ nhận được gói tin. Bây giờ ta xét trường hợp máy tính có địa chỉ 192.168.3.3 trên mạng NET3 gởi gói tin cho máy tính có địa chỉ 192.168.1.2 trên mạng Net1. Theo như bảng chọn đường của máy gởi, các gói tin có địa chỉ nằm ngoài mạng 192.168.3.0 sẽ được chuyển đến router R3 (địa chỉ 192.168.3.1). Chính vì thế, máy tính gởi sẽ đặt gói tin vào một khung với địa chỉ nhận là địa chỉ vật lý của giao diện 192.168.3.1 và đưa lên đường truyền NET3. Nhận được gói tin, R3 phân tích địa chỉ IP của máy nhận để xác định đích đến của gói tin . Bảng chọn đường cho thấy, với đích đến là mạng 192.168.1.0 thì cần phải chuyển gói tin cho router R1 ở địa chỉ 192.168.4.1 thông qua giao diện 192.168.4.3. Vì thế R3 đặt gói tin vào một khung với địa chỉ nhận là địa chỉ vật lý của giao diện 192.168.4.1 của router R1 và đưa lên đường truyền NET4. Tương tự, R1 sẽ chuyển gói tin cho máy nhận 192.168.1.2 bằng một khung trên đường truyền NET1. Ta nhận thấy rằng, để đi đến được máy nhận, gói tin được chuyển đi bởi nhiều khung khác nhau. Mỗi khung sẽ có địa chỉ nhận khác nhau, tuy nhiên địa chỉ của gói tin thì luôn luôn không đổi. 5.3. Giao thức phân giải địa chỉ (Address Resolution Protocol) Nếu một máy tính muốn truyền một gói tin IP nó cần đặt gói tin này vào trong một khung trên đường truyền vật lý mà nó đang nối kết. Để có thể truyền thành công khung, máy tính gởi cần thiết phải biết được địa chỉ vật lý (MAC) của máy tính nhận. Điều này có thể thực hiện được bằng cách sử dụng một bảng để ánh xạ các địa chỉ IP về địa chỉ vật lý. Giao thức IP sử dụng giao thức ARP (Address Resolution Protocol) để thực hiện ánh xạ từ một địa chỉ IP về một địa chỉ MAC. KHOA TIN HỌC-NGOẠI NGỮ -41-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH Hình 5.10 – Giao thức ARP Một máy tính xác định địa chỉ vật lý của nó vào lúc khởi động bằng cách đọc thiết bị phần cứng và xác định địa chỉ IP của nó bằng cách đọc tập tin cấu hình, sau đó lưu thông tin về mối tương ứng giữa địa chị IP và MAC của nó vào trong vùng nhớ tạm (ARP cache). Khi nhận được một địa chỉ IP mà ARP không thể tìm ra được địa chỉ vật lý tương ứng dựa vào vùng nhớ tạm hiện tại, nó sẽ thực hiện một khung quảng bá có định dạng như sau: Tổng quát Các trường Kích Các giá trị thứơc (byte) Ethernet Ethernet Destination 6 Địa chỉ máy nhận, trong trường hợp Header Address này là một địa chỉ quảng bá Ethernet Source 6 Địa chỉ của máy gởi thông điệp Frame Type 2 Kiểu khung,có giá trị là 0x0806 khiARP yêu cầu và 0x8035 khi ARP trả lời Hardware Type 2 Giá trị là 1 cho mạng Ethernet ARP Protocol Type 2 Có giá trị là 0x0800 cho địa chỉ IP Hardware Address 1 Chiều dài của địa chỉ vật lý, có giá trị Request Size in bytes là 6 cho mạng Ethernet /reply Protocol Address 1 Chiều dài địa chỉ của giao thức, có Size in bytes giá trị là 4 cho giao thức IP Operation 2 Là 1 nếu là khung yêu cầu, là 2 nếu là khung trả lời KHOA TIN HỌC-NGOẠI NGỮ -42-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH Sender Ethernet 6 - Address Sender IP Address 4 - Destination Ethernet 6 Không sử dụng đến trong yêu cầu Address của ARP Destination IPAddress 4 Địa chỉ IP máy cần tìm địa chỉ MAC Nếu một máy tính trên mạng nhận ra địa chỉ IP của mình trong gói tin yêu cầu ARP nó sẽ gởi một gói tin trả lời ARP cho máy yêu cầu trong đó có thông tin về địa chỉ MAC của nó. Nhờ vào việc gởi các yêu cầu này, một máy tính có thể bổ sung thông tin cho vùng cache của giao thức ARP, nhờ đó cập nhật kịp thời mọi sự thay đổi của sơ đồ mạng. Thông thường thời gian quá hạn (Time-out) cho một thông tin trong vùng cache là 20 phút. Một yêu cầu ARP cho một máy tính không tồn tại trên nhánh mạng được lặp lại một vài lần xác định nào đó. Nếu một máy tính được nối kết vào nhiều hơn một mạng bằng các giao diện mạng, khi đó sẽ tồn tại những vùng cache ARP riêng cho từng giao diện mạng. Lưu ý, ARP trên một máy tính chỉ thực hiện việc xác địa chỉ vật lý cho các địa chỉ cùng địa chỉ mạng / mạng con với nó mà thôi. Đối với các gói tin gởi cho các máy tính có địa chỉ IP không cùng một mạng / mạng con với máy gởi sẽ được chuyển hướng cho một router nằm cùng mạng với máy gởi để chuyển đi tiếp. Vì các yêu cầu ARP được quảng bá rộng rãi, cho nên bất kỳ một máy tính nào đang duy trì một vùng cache đều có thể theo dõi tất cả các yều cầu được quảng bá này để lấy thông tin về địa chỉ vật lý và địa chỉ IP của máy gởi yêu cầu và bổ sung vào vùng cache của nó khi cần thiết. Khi một máy tính khởi động, nó gởi một yêu cầu ARP (có thể cho chính nó) như để thông báo với các máy tính khác về sự xuất hiện của nó trong mạng cục bộ. Có thể gán nhiều hơn một địa chỉ IP cho một địa chỉ vật lý. Chú ý rằng, định dạng của yêu cầu ARP thì được thiết kế để có thể hỗ trợ được cho các giao thức khác ngoài IP và Ethernet. 5.4. Giao thức phân giải địa chỉ ngược RARP (ReverseAddressResolution Protocol) Ngày nay, các trạm làm việc không đĩa cứng (Diskless workstation) được sử dụng rộng rãi. Mỗi máy tính chỉ cần bộ xử lý và bộ nhớ, tất cả không gian lưu trữ được cung cấp từ một máy chủ sử dụng một hệ thống tập tin mạng theo một chuẩn nào đó. Do không có các tập tin cấu hình, tiến trình khởi động của các máy tính này thường sử dụng một giao thức truyền tải tập tin rất đơn giản như TFTP. Tuy nhiên, trước khi có thể nối kết đến được server, các trạm làm việc cần phải biết được địa chỉ IP của nó. Giao thức RARP được dùng trong trường hợp này. RARP sử dụng cùng định dạng yêu cầu của ARP nhưng trường Operation có giá trị là 3 cho yêu cầu và 4 cho trả lời. Trên máy chủ duy trì một bảng mô tả mối tương quan giữa địa chỉ vật lý và địa chỉ IP của các máy trạm. Khi nhận KHOA TIN HỌC-NGOẠI NGỮ -43-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH được yêu cầu RARP, máy chủ tìm trong bảng địa chỉ và trả về địa chỉ IP tương ứng cho máy trạm đã gởi yêu cầu. 5.5. Giao thức thông điệp điều khiển mạng Internet ICMP (Internet Control Message Protocol) Giao thức ICMP được cài đặt trong hầu hết tất cả các máy tính TCP/IP. Các thông điệp của giao thức được gởi đi trong các gói tin IP và được dùng để gởi đi các báo lỗi hay các thông tin điều khiển ICMP tạo ra nhiều loại thông điệp hữu ích như: *Đích đến không tới được (Destination Unreachable), * Thăm hỏi và trả lời (Echo Request and Reply), Chuyển hướng (Redirect), *Vượt quá thời gian (Time Exceeded), * Quảng bá bộ chọn đường (Router Advertisement) * Cô lập bộ chọn đường (Router Solicitation) *Nếu một thông điệp không thể phân phát được thì nó sẽ không được gởi lại. Điều này để tránh tình trạng di chuyển không bao giờ dừng của các thông điệp ICMP Nếu một thông điệp « Đích đến không tới được » được gởi đi bởi một router, điều đó có nghĩa rằng router không thể gởi gói tin đến đích được. Khi đó router sẽ xóa gói tin ra khỏi hàng đợi của nó. Có hai nguyên nhân làm cho một gói tin không thể đi đến nơi được. Phần lớn là máy gởi mô tả một địa chỉ nhận mà nó không tồn tại trên thực tế. Trường hợp ít hơn là router không biết đường đi đến nơi nhận gói tin Thông điệp Đích đến không tới được được chia thành bốn loại cơ bản là: *Mạng không đến được (Network unreachable): Có nghĩa là có sự cố trong vấn đề vạch đường hoặc địa chỉ nhận của gói tin. * Máy tính không đến được (Host unreachable): Thông thường dùng để chỉ trục trặc trong vấn đề phân phát, như là sai mặt nạ mạng con chẳng hạn. * Giao thức không đến được (Protocol unreachable): Máy nhận không hỗ trợ giao thức ở tầng cao hơn như gói tin đã mô tả. *Cổng không đến được (Port unreachable): Socket của giao thức TCP hay cổng không tồn tại. Một thông điệp « Thăm hỏi và trả lời » được tạo ra bởi lệnh ping, được tạo ra từ một máy tính để kiểm tra tính liên thông trên liên mạng. Nếu có một thông điệp trả lời, điều đó biểu hiện rằng giữa máy gởi và máy nhận có thể giao tiếp được với nhau Một thông điệp « Chuyển hướng » được gởi bởi một router đến máy đã gởi gói tin để khuyến cáo về một đường đi tốt hơn. Router hiện tại vẫn chuyển tiếp gói tin mà nó nhận được. Thông điệp chuyển hướng giữ cho bảng chọn đường của các máy tính được nhỏ bởi vì chúng chỉ cần chứa địa chỉ của một router mà thôi, thậm chí router đó cung cấp đường đi không phải là tốt nhất. Đôi khi, sau khi nhận được thông điệp chuyển hướng, thiết bị gởi vẫn sử dụng đường đi cũ. KHOA TIN HỌC-NGOẠI NGỮ -44-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH Một thông điệp vượt quá thời hạn được gởi bởi một router nếu thời gian sống (Time-to- live) của gói tin, tính bằng số router hay giây, có giá trị là 0. Thời gian sống của gói tin giúp phòng ngừa trường hợp gói tin được gởi đi lòng vòng trên mạng và không bao giờ đến nơi nhận. Router sẽ bỏ đi các gói tin đã hết thời gian sống. 5.6. Giao thức chọn đường RIP (Routing Information Protocol) 5.6.1. Giới thiệu RIP là giải thuật chọn đường động theo kiểu véctơ khoảng cách. RIP được định nghĩa trong hai tài liệu là RFC 1058 và Internet Standard 56 và được cập nhật bởi IETF - (Internet Engineering Task Force). Phiên bản thứ 2 của RIP được định nghĩa trong RFC 1723 vào tháng 10 năm 1994. RIP 2 cho phép các thông điệp của RIP mang nhiều thông tin hơn để sử dụng cơ chế chứng thực đơn giản đảm bảo tính bảo mật khi cập nhật bảng chọn đường. Quan trọng nhất là RIP 2 hỗ trợ mặt nạ mạng con, tính năng thiếu trong RIP ban đầu. 5.6.2. Vấn đề cập nhật đường đi (Routing Update) RIP gởi các Thông điệp cập nhật chọn đường (routing-update messages) định kỳ và khi hình trạng mạng bị thay đổi. Khi một router nhận được một Thông điệp cập nhật chọn đường có chứa những thay đổi trong một mục từ, nó sẽ cập nhật bảng chọn đường của nó để thể hiện đường đi mới. Độ dài đường đi mới sẽ được tăng lên 1 và router gởi trở thành next hop của đường đi vừa cập nhật. Khi cập nhật xong bảng chọn đường của mình, router sẽ gởi ngay thông điệp cập nhật chọn đường cho các router láng giềng khác trên mạng. 5.6.3. Thước đo đường đi của RIP RIP sử dụng một thước đo đường đi là số lượng mạng trung gian (hop count) giữa mạng gởi và mạng nhận gói tin. Mỗi hop trên đường đi từ nơi gởi đến nơi nhận được gán một giá trị, thông thường là 1. Khi một router nhận một thông điệp cập nhật chọn đường có chứa một mạng đích mới, hay đường đi mới, router cộng thêm 1 vào giá của đường đi này và đưa vào bảng chọn đường của nó với next hop là địa chỉ IP của router vừa gởi. 5.6.4. Tính ổn định của RIP RIP đề phòng trường hợp vạch đường lòng vòng bằng cách giới hạn số hop tối đa từ máy gởi đến máy nhận là 15. Nếu một router nhận được một đường đi mới từ láng giềng gởi sang, sau khi cộng 1 vào giá của đường đi thì nó lên đến 16 thì xem như đích đến này không đến được. Điều này có nghĩa là giới hạn đường kính mạng sử dụng RIP phải nhỏ hơn 16 router. 5.6.5. Bộ đếm thời gian của RIP (RIP Timer) RIP sử dụng một bộ đếm thời gian số để điều hòa hiệu năng của nó. Nó bao gồm một Bộ đếm thời gian cập nhật chọn đường (routing-update timer), một Bộ đếm thời gian quá hạn (route-timeout timer) và một Bộ đếm thời gian xóa đường đi (route-flush timer). Bộ đếm thời gian cập nhật chọn đường theo dõi khoảng thời gian định kỳ cập nhật chọn đường, thông thường là 30 giây. Mỗi mục từ trong bảng chọn đường có một bộ đếm thời KHOA TIN HỌC-NGOẠI NGỮ -45-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH gian quá hạn gán với nó. Nếu thời gian này trôi qua, đường đi tương ứng được đánh dấu là không còn đúng nữa, tuy nhiên nó vẫn được giữa lại trong bảng chọn đường cho đến khi bộ đếm thời gian xóa đường đi quá hạn. 5.6.6. Định dạng gói tin RIP Gói tin của RIP gồm có chín trường như hình sau: 1-octet 1-octet 2-octet 2-octet 2-octet 4-octet 4-octet 4-octet 4-octet Command Version zero AFI zero IP zero zero metric field Number field field field address field field field field field * Command—Xác định là gói tin yêu cầu hay trả lời. Một gói tin yêu cầu sẽ yêu cầu một router gởi tất cả hay một phần của bảng chọn đường. Một trả lời có thể là một thông điệp cập nhật chọn đường được gởi theo định kỳ hoặc là một trả lời cho một yêu cầu. Thông điệp trả lời chứa các mục từ của bảng chọn đường. Các bảng chọn đường lớn có thể được gởi đi trong nhiều thông điệp. * Version number—Mô tả phiên bản RIP được sử dụng. * Zero—Trường này không được sử dụng bởi RIP theo đặc tả RFC 1058 * Address-family Identifier (AFI)—Mô tả họ địa chỉ được sử dụng. Trường này được thiết kế để cho phép RIP dùng với nhiều giao thức khác nhau. Nếu sử dụng giao thức IP, thì có giá trị là 2. * Address—Mô tả địa chỉ IP cho mục từ (đích đến). * Metric—Giá của đường đi *Lưu ý: Có thể cho phép đến 25 thể hiện của các trường AFI, Address và Metric xuất hiện trong cùng một gói tin RIP. Tức có thể mô tả 25 đích đến trong chỉ một gói tin RIP. 5.6.7. Định dạng của gói tin RIP 2 RIP 2 được mô tả trong RFC 1723 có định dạng gói tin như hình dưới đây: 1-octet 1-octet 2-octet 2-octet 2-octet 4-octet 4-octet 4-octet 4-octet Command Version Unused AFI Route IP Subnet Next metric field Number field field tag address mask hop field field field field field field RIP 2 có một số trường mới so với RIP là: * Unused—Có giá trị là 0. * Address-family IDentifier (AFI)—Mô tả họ địa chỉ được sử dụng. Điểm khác so với RIP là, nếu AFI của mục từ đầu tiên trong gói tin có giá trị là 0xFFFF, thì các mục từ còn lại chứa thông tin về chứng thực. Hiện tại chỉ sử dụng phương phápchứng thực KHOA TIN HỌC-NGOẠI NGỮ -46-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH dựa trên mật khẩu đơn giản. * Route tag—Cung cấp một phương thức để phân biệt giữa các đường đi bên trong (RIP học được) và các đường đi bên ngoài (do các giao thức khác học được). * IP address—Địa chỉ IP của đích đến. * Subnet mask—Mặt nạ cho địa chỉ đến. Nếu bằng 0 thì không mô tả mặt nạ. * Next hop—Địa chỉ IP kế tiếp cần chuyển gói tin đi. Lưu ý, tối đa một gói tin RIP có thể mô tả 24 đường đi, do có 1 mục từ trong gói tin được dùng để mô tả mật khẩu. 5.7. Giải thuật vạch đường OSPF 5.7.1. Giới thiệu Giải thuật đường đi ngắn nhất đầu tiên OSPF (Open Shortest Path First) được phát triển cho các mạng sử dụng giao thức IP bởi nhóm làm việc cho giao thức IGP (Interior Gateway Protocol) của IETF (Internet Engineering Task Force). Nhóm này được hình thành vào năm 1988 để thiết kế Giao thức bên trong cửa khẩu IGP dựa trên giải thuật tìm đường đi ngắn nhất đầu tiên SPF (Shortest Path First) để sử dụng trong mạng Internet. OSPF có hai đặc trưng chính. Đặc trưng thứ nhất đó là một giao thức mở, có nghĩa là đặc tả của nó thuộc về phạm vi công cộng. OSPF được đặc tả trong RFC 1247. Đặc trưng thứ hai của OSPF là nó dựa vào giao thức SPF, đôi khi còn gọi là giải thuật Dijkstra OSPF là một giao thức vạch đường thuộc loại Trạng thái nối kết, trong đó mỗi router sẽ phải gởi các thông tin quảng cáo về trạng thái LSA (Link-State Advertisements) nối kết của mình cho các router còn lại trong cùng một khu vực (area) của một mạng có cấu trúc thứ bậc. Thông tin về các giao diện được gắn vào, các thước đo được sử dụng và các thông số khác được đưa vào trong các LSA . Mỗi router sẽ thu thập thông tin về trạng thái nối kết của các router khác, từ đó xây dựng lại hình trạng của mạng, và sử dụng giải thuật Dijkstra để tìm đường đi ngắn đến các nút còn lại. 5.7.2. Vạch đường phân cấp (Routing Hierarchy). Không giống như RIP, OSPF có thể vận hành với một cấu trúc phân cấp. Thực thể lớn nhất của cấu trúc này là hệ thống tự trị (AS - Autonomous System), đó là một tập hợp các mạng dưới một sự quản lý chung và cùng chia sẻ một chiến lược vạch đường chung. OSPF là một giao thức vạch đường bên trong miền (Intra Autonomous System hay Interior gateway protocol) mặc dù nó có khả năng khả năng nhận/gởi các đường đi từ/đến các AS khác. Một AS có thể được phân chia thành một số các khu vực (Area), đó là một nhóm các mạng kề cận nhau (láng giềng) cùng các máy tính trên các mạng đó. Các router với nhiều giao diện có thể tham gia vào nhiều khu vực. Những router này được gọi là Bộ chọn đường đường biên khu vực (Area Border Router), có nhiệm vụ duy trì cơ sở dữ liệu về hình trạng mạng riêng rời cho từng khu vực. Một cơ sở dữ liệu hình trạng mạng là một bức tranh tổng thể về mạng trong mối quan hệ KHOA TIN HỌC-NGOẠI NGỮ -47-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH với các router. Một cơ sở dữ liệu hình trạng mạng lưu giữ một tập hợp các LSA nhận được từ các router trong cùng khu vực. Bởi vì các router trong cùng một khu vực chia sẻ thông tin cho nhau nên chúng có cơ sở dữ liệu hình trạng mạng về khu vực mà chúng đang thuộc về hoàn toàn giống nhau . Lưu ý: Khái niệm miền (domain) đôi khi được sử dụng để mô tả một phần của mạng mà trong đó tất cả các router có cùng cơ sở dữ liệu hình trạng mạng hoàn toàn giống nhau. Tuy nhiên thông thường Domain được dùng như là một AS. Hình trạng của một khu vực thì không thấy được đối với các thực thể bên ngoài khu vực. Bằng cách giữ hình trạng mạng phân tách giữa các khu vực, OSPF tạo ra ít giao thông trên mạng hơn so với trường hợp AS không được phân chia khu vực. Việc phân chia khu vực tạo ra hai kiểu vạch đường khác nhau tùy thuộc vào địa chỉ máy gởi và máy nhận nằm cùng khu vực hay khác khu vực. Vạch đường bên trong khu vực (Intra-Area) sẽ được dùng đến khi địa chỉ nhận và địa chỉ gởi nằm trong cùng một khu vực và Vạch đường liên khu vực sẽ được sử dụng đến khi chúng nằm ở những khu vực khác nhau. Đường trục của OSPF thì đảm trách việc phân phát thông tin vạch đường giữa các khu vực. Đường trục này bao gồm tất cả các Bộ chọn đường đường biên khu vực, các mạng không thuộc vào các khu vực khác và các router gắn vào chúng. Hình 5.11 – Kiến trúc mạng phân cấp trong OSPF Ví dụ: Trong hình trên, các router 4, 5, 6,10,11 và 12 hình thành nên đường trục. Nếu máy H1 trong khu vực 3 muốn gởi một gói tin cho máy H2 ở khu vực 2, thì gói tin sẽ được gởi đến router R13, đến lược R13 chuyển gói tin sang cho router R12, rồi chuyển tiếp cho R11. Sau đó R11 sẽ chuyển gói tin theo đường trục đến bộ chọn đường đường biên R10 nơi chịu trách nhiệm chuyển gói tin trong khu vực (qua các router R9, R7) và cuối cùng đến được KHOA TIN HỌC-NGOẠI NGỮ -48-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH máy nhận H2. Đường trục cũng là một khu vực OSPF, vì thế tất cả các router nằm trên mạng đường trục cũng sử dụng cùng một thủ tục và giải thuật để lưu trữ thông tin vạch đường trên mạng đường trục. Hình trạng của đường trục thì không thấy được đối với các router nằm bên trong một khu vực. Các khu vực được định nghĩa theo cách của đường trục có thể không phải là các mạng láng giềng của nhau. Trong trường hợp này, việc kết nối của đường trục phải thực hiện thông qua các đường nối kết ảo (Virtual Link). Đường nối kết ảo được hình thành giữa những router trên đường trục và các khu vực không phải đường trục và vận hành như thể giữa cũng có một đường nối kết trực tiếp. 5.7.3. Định dạng gói tin (Packet Format) Tất cả các gói tin OSPF được bắt đầu với một tiêu đề 24 bytes được mô tả như hình dưới đây Version type Packet RouterID Erea Check Authent- Authentiasion data number length ID sum iasion type Hình 5.12 - Cấu trúc gói tin OSPF Ý nghĩa các trường được mô tả như sau: * Version number—Nhận dạng phiên bản OSPF được sử dụng. * Type—Nhận dạng kiểu gói tin OSPF, là một trong số các kiểu sau: - Hello—Thiết lập và duy trì mối quan hệ với các láng giềng. o Database description—Mô tả nội dung của cơ sở dữ liệu hình trạng mạng. Các thông điệp loại này được trao đổi khi một láng giềng mới xuất hiện. * Link-state request—Những mẫu yêu cầu về cơ sở dữ liệu hình trạng mạng từ láng giềng. Các thông điệp này được gởi đi sau khi một router phát hiện rằng một phần trong cơ sở dữ liệu hình trạng mạng của nó đã bị lỗi thời không còn đúng thực tế nữa. - Link-state update—Trả lời cho các link-state request packet. Các thông điệp này cũng được sử dụng cho quá trình phân phát các LSA bình thường - Link-state acknowledgment—Báo nhận cho một link-state update packets. * Packet length—Mô tả chiều dài của gói tin, tính luôn cả phần tiêu đề, bằng đơn vị bytes. * Router ID—Nhận dạng của router gởi gói tin. * Area ID—Nhận dạng của khu vực mà gói tin thuộc về. * Checksum—Tổng kiểm tra lỗi của gói tin. * Authentication type—Chứa kiểu chứng thực. Tất cả các thông tin trao đổi trong KHOA TIN HỌC-NGOẠI NGỮ -49-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH OSPF phải được chứng thực. * Authentication—Chứa các thông tin chứng thực. * Data—Chứa thông tin của lớp phía trên. 5.8. Giải thuật vạch đường BGP (Border Gateway Protocol) 5.8.1. Giới thiệu BGP là giao thức vạch đường liên vùng (inter-autonomous system). BGP được sử dụng để chia sẻ thông tin chọn đường trên mạng Internet và là giao thức được sử dụng để vạch đường giữa những nhà cung cấp dịch vụ Internet. Mạng của các công ty, các trường đại học thường sử dụng các giao thức vạch đường bên trong cửa khẩu (IGP-Interior Gateway Protocol) như RIP hoặc OSPF để trao đổi thông tin chọn đường giữa các mạng của họ. Những khách hàng nối kết đến các ISP và các ISP sử dụng BGP để trao đổi đường đi với họ. Khi BGP được sử dụng giữa các vùng tự trị, thì giao thức được biết đến như là giao thức BGP bên ngoài BGP (EBGP - External Border Gateway Protocol). Nếu một nhà cung cấp dịch vụ sử dụng BGP để trao đổi giữa các bộ chọn đường bên trong một vùng tự trị thì nó được biết đến như là giao thức BGP bên trong (IBGP - Internal External Border Gateway Protocol). Hình 5.13 – Phân biệt giữa IBGP và EBGP BGP là một giao thức chọn đường mạnh và có khả năng mở rộng tốt, vì thế nó được dùng cho mạng Internet. Bảng chọn đường của BGP có thể chứa đến hơn 90.000 đường đi. Bên cạnh đó, BGP hỗ trợ cơ chế vạch đường liên miền không phân lớp CIDR để giảm kích thước của bảng chọn đường cho mạng Internet. Ví dụ, giả sử rằng một ISP sở hữu khối địa chỉ IP 195.10.x.x từ không gian địa chỉ lớp C của chuẩn phân lớp hoàn toàn. Khối địa chỉ này bao gồm 256 địa chỉ lớp C từ 195.10.0.0 đến 195.10.255.0. Giả sử rằng ISP gán mỗi khách hàng một địa chỉ mạng. Nếu không có CIDR, ISP phải quảng bá 256 địa chỉ này sang các BGP láng giềng. Nếu có CIDR, BGP chỉ cần gởi phần chung của 256 địa chỉ mạng này, 195.10.x.x, sang các BGP láng giềng. Phần chung này chỉ tương ứng chỉ với KHOA TIN HỌC-NGOẠI NGỮ -50-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH một địa chỉ IP ở lớp B truyền thống điều này cho phép giảm được kích thước của bảng chọn đường của BGP. Các láng giềng BGP trao đổi toàn bộ thông tin chọn đường khi nối kết TCP giữa chúng được thiết lập lần đầu tiên. Khi phát hiện hình trạng mạng bị thay đổi, bộ chọn đường BGP sẽ gởi cho các láng giềng của nó những thông tin liên quan đến chỉ những đường đi vừa bị thay đổi. Các bộ chọn đường BGP không gởi định kỳ thông tin cập nhật đường đi và những thông tin cập nhật đường đi chỉ chứa các đường đi tối ưu đến một đích đến. 5.8.2. Các thuộc tính của BGP Các đường đi được học bởi BGP có gán các thuộc tính được sử dụng để xác định đường đi tốt nhất đến một đích đến khi tồn tại nhiều đường đi đến đích đến đó. Gồm có các thuộc tính như: * Trọng lượng (Weight) * Tham khảo cục bộ (Local preference) * Multi-exit discriminator * Origin * AS_path * Next hop * Community * Thuộc tính trọng lượng (Weight Attribute) Trọng lượng là một thuộc tính được định nghĩa bởi Cisco, nó có tính chất cục bộ đối với một router. Nếu một router biết được nhiều hơn một đường đi đến một đích đến thì đường có trọng lượng lớn nhất sẽ được tham khảo đến. Trong sơ đồ dưới đây, Router A nhận một thông báo về 172.16.1.0 từ các router B và C. Khi A nhận được thông báo từ B, trọng lượng của đường đi được đặt là 50. Khi A nhận được thông báo từ C, trọng lượng đường đi được đặt là 100. Cả hai đường đi đến mạng 172.16.1.0 đều được lưu trong bảng chọn đường BGP cùng với trọng lượng tương ứng. Đường đi có trọng lượng lớn nhất sẽ được cài đặt vào bảng chọn đường của giao thức IP. Hình 5.14 - Sử dụng thuộc tính weight trong BGP KHOA TIN HỌC-NGOẠI NGỮ -51-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH Thuộc tính tham khảo cục bộ (Local Preference Attribute) Thuộc tính tham khảo cục bộ được sử dụng để tham khảo đến một lối thoát (exit) từ hệ thống tự trị cục bộ. Không giống như thuộc tính trọng lượng, các thuộc tính tham khảo cục bộ được lan truyền trên tất cả các router của hệ thống tự trị cục bộ. Nếu có nhiều lối thoát từ hệ thống tự trị, thuộc tính tham khảo cục bộ được dùng để gán lối thoát cho một đường đi xác định. Như hình phía dưới, AS 100 nhận được 2 thông tin cập nhật đường đi cho mạng 172.16.1.0 từ AS 200. Khi Router A nhận thông tin cập nhật đường đi cho mạng 172.16.1.0, thuộc tính tham khảo cục bộ tương ứng sẽ được đặt là 50. Khi Router B nhận thông tin cập nhật đường đi cho mạng 172.16.1.0, thuộc tính tham khảo cục bộ tương ứng sẽ được đặt là 100. Các giá trị tham khảo cục bộ này sẽ được trao đổi giữa các router A và B. Bởi vì Router B có số tham khảo cao hơn của Router A, nên router B sẽ được sử dụng như là lối thoát ra ngoài AS 100 để đến được mạng 172.16.1.0 trong AS 200. Hình 5.15 – Sử dụng thuộc tính Local Preference trong BGP *Bộ chọn lựa đa lối thoát (Multi-Exit Discriminator Attribute) Bộ chọn lựa đa lối thoát (MED - Multi-Exit Discriminator) hay còn gọi là thuộc tính thước đo (metric attribute) được sử dụng như là một lời đề nghị đối cho một AS bên ngoài hãy tham khảo đến những thước đo về các đường đi đang được gởi đến. Thuật ngữ đề nghị được sử dụng bởi vì AS bên ngoài đang nhận MED có thể sử dụng các thuộc tính khác để chọn đường đi so với AS gởi thông tin cập nhật đường đi. Ví dụ: Như hình 5.16, Router C đang quảng bá đường đi đến mạng 172.16.1.0 với metric là 10, trong khi Router D thì đang quảng bá đường đi đến mạng 172.16.1.0 với metric là 5. Giá trị thấp hơn của metric sẽ được tham khảo đến vì thế AS 100 sẽ chọn router D để đi đến mạng 172.16.1.0 trong AS 200. Và các MED sẽ được quảng bá trong toàn AS 100. KHOA TIN HỌC-NGOẠI NGỮ -52-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH Hình 5.16 – Sử dụng thuộc tính Multi-Exit Discriminator trong BGP Thuộc tính gốc (Origin Attribute) Thuộc tính gốc thể hiện cách thức mà BGP đã học một đường đi đặc biệt. Thuộc tính gốc có thể có một trong ba giá trị sau: * IGP: Đường đi nằm bên trong một AS. Giá trị này được thiết lập bằng lệnh cấu hình cho router của mạng để đưa đường đi vào trong BGP. * EGP: Đường đi được học thông qua giao thức BGP bên ngoài. * Incomplete: Gốc của đường đi thì không được biết hoặc được học bằng một cách thức nào khác. Một gốc không hoàn chỉnh xảy ra khi một đường đi được phân phối lại cho các BGP. Giá trị đường qua hệ thống tự trị (AS_path Attribute) Khi một thông tin quảng bá đường đi chuyển qua một hệ thống tự trị, số của hệ thống tự trị được đưa vào trong danh sách có thứ tự các AS mà thông tin quảng bá đường đi này đã đi qua. Hình dưới đây mô tả trường hợp trong đó một đường đi thì được gởi xuyên qua ba hệ thống tự trị. Hình 5.17 - Sử dụng thuộc tính AS_path trong BGP AS 1 định vị đường đi đến mạng 172.16.1.0 và quảng bá đường đi này đến AS 2 và AS 3 với giá đường đi qua hệ thống tự trị là {1}. AS 3 sẽ quảng bá trở lại AS 1 với giá đường đi KHOA TIN HỌC-NGOẠI NGỮ -53-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH qua hệ thống tự trị là {3,1} và AS 2 sẽ quảng bá trở lại AS 1 với giá qua hệ thống tự trị là {2,1}. AS 1 sẽ từ chối các đường đi này khi AS phát hiện ra số hiệu của nó nằm trong thông tin quảng bá đường đi. Đây chính là cơ chế mà BGP sử dụng để phát hiện các vòng quẩn trong đường đi. AS 2 và AS 3 gởi đường đi đến các AS khác với số hiệu của chúng được đưa vào thuộc tính đường đi qua hệ thống tự trị. Các đường đi này sẽ không được cài vào bảng chọn đường của giao thức IP bởi vì AS 2 và AS 3 đã học một đường đi đến mạng 172.16.1.0 từ AS 1 với một danh sách các hệ thống tự trị là ngắn nhất. * Thuộc tính bước kế tiếp (Next-Hop Attribute) Giá trị thuộc tính kế tiếp của EBGP là một địa chỉ IP được sử dụng để đến được router đang gởi thông tin quảng bá. Đối với các láng giềng EBGP, địa chỉ bước kế tiếp là địa chỉ IP của nối kết giữa các láng giềng. Đối với IBGP, địa chỉ bước kế của EBGP được đưa vào một AS như minh họa dưới đây: Hình 5.18 – Sử dụng thuộc tính Next-Hop trong BGP Router C quảng bá đường đi đến mạng 172.16.1.0 với bước kế tiếp là 10.1.1.1. Khi router A truyền bá đường đi này trong AS của nó, thông tin về bước kế tiếp ra bên ngoài AS hiện tại vẫn được giữ lại. Nếu router B không có thông tin chọn đường liên quan đến bước kế tiếp này, đường đi sẽ bị hủy bỏ. Chính vì thế, điều quan trọng là cần phải có một IGP vận hành bên trong một AS để truyền tải tiếp thông tin về đường đi đến bước kế tiếp * Thuộc tính cộng đồng (Community Attribute) Thuộc tính cộng đồng cung cấp một phương tiện để nhóm các đích đến lại với nhau thành các cộng đồng mà dựa vào đó các quyết định chọn đường được áp dụng. Bản đồ đường đi được sử dụng đối với thuộc tính cộng đồng. Các thuộc tính cộng đồng được định nghĩa trước gồm có: * no-export: Không quảng bá đường đi này đến các láng giềng EBGP. * no-advertise: Không quảng bá đường đi này đến bất kỳ láng giềng nào. KHOA TIN HỌC-NGOẠI NGỮ -54-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH * internet: Quảng bá đường đi này đến cộng đồng Internet . Hình dưới đây minh họa cho cộng đồng no-export. AS 1 quảng bá mạng 172.16.1.0 đến AS 2 với thuộc tính cộng đồng no-export. AS 2 sẽ truyền đường đi này trong AS 2 nhưng sẽ không gởi nó đến AS 3 hoặc bất kỳ một AS khác. Hình 5.19 - Sử dụng thuộc tính community trong BGP Hình dưới đây minh họa trường hợp AS1 quảng bá mạng 172.16.1.0 đến AS 2 với thuộc tính cộng đồng là no-advertise. Router B trong AS 2 sẽ không quảng bá thông tin này đến bất kỳ router nào khác Hình 5.20 - Sử dụng thuộc tính no-advertise trong BGP Hình dưới đây minh họa cho thuộc tính cộng đồng Internet. Khi đó sẽ không có giới hạn về các router sẽ nhận được thông tin quảng bá này từ AS 1. KHOA TIN HỌC-NGOẠI NGỮ -55-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH Hình 5.21 - Sử dụng thuộc tính Internet trong BGP 5.5.8.3 Chọn lựa đường đi trong BGP (BGP Path Selection) Một router BGP có khả năng nhận nhiều thông tin quảng bá đường đi cho cùng một đích đến từ nhiều nguồn khác nhau. BGP chọn lựa một đường đi trong số chúng như là đường đi tốt nhất. Khi một đường đi được chọn, BGP đặt đường đi này vào trong bảng chọn đường của giao thức IP và gởi đường đi này đến các láng giềng của nó. BGP sử dụng các tiêu chuẩn sau, theo thứ tự được liệt kê, để chọn đường đi đến một đích đến nào đó: -Nếu bước kế tiếp trong đường đi không thể đến được, loại bỏ thông tin cập nhật đường đi này. - Tham khảo đến các đường đi có trọng lượng lớn nhất. - Nếu có nhiều đường đi có trọng lượng lớn nhất bằng nhau, đường đi có thuộc tính tham khảo cục bộ lớn nhất sẽ được chọn. - Nếu các thuộc tính tham khảo cục bộ lại giống nhau, đường đi có gốc là router BGP hiện tại được chọn lựa. - Nếu không có đường đi với gốc xuất phát là router hiện tại, tham khảo đến đường đi qua các AS ngắn nhất. - Nếu tất cả các đường đi có cùng số AS, tham khảo đến đường đi với kiểu xuất phát nhỏ nhất (Với IGP thì thấp hơn EGP, và EGP thì thấp hơn không hoàn chỉnh). - Nếu mã của gốc giống nhau, tham khảo đến đường đi có thuộc tính MED thấp nhất - Nếu cùng MED, tham khảo đến các đường đi ra bên ngoài hơn là đường đi bên trong. - Nếu vẫn cùng đường đi thì tham khảo đến các đường đi xuyên qua một IGP láng giềng gần nhất. - Tham khảo đến đường đi có địa chỉ IP thấp nhất như được đặc tả bởi số hiệu của các router BGP. KHOA TIN HỌC-NGOẠI NGỮ -56-
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP DỆT MAY NAM ĐỊNH BÀI 6 : M ẠNG CUC BỘ ẢO (Virtual LAN) 1. Giới thiệu Một mạng LAN ảo (VLAN) được định nghĩa như là một vùng quảng bá (broadcast domain) trong một mạng sử dụng switch. Vùng quảng bá là một tập hợp các thiết bị trên mạng mà nó sẽ nhận các khung quảng bá được gởi đi từ một thiết bị trong tập hợp đó. Các vùng quảng bá thường được giới hạn nhờ vào các router, bởi vì các router không chuyển tiếp các khung quảng bá. Một số switch có hỗ trợ thêm tính năng VLAN nhờ đó có thể định nghĩa một hay nhiều VLAN trong mạng. Khi một switch hỗ trợ nhiều VLAN, khung quảng bá trong một VLAN sẽ không xuất hiện trên các VLAN khác. Việc định nghĩa các VLAN cho phép nhà quản trị mạng xây dựng các vùng quảng bá với ít người dùng trong một vùng quảng bá hơn. Nhờ đó tăng được băng thông cho người dùng. Các router cũng duy trì sự tách biệt của các vùng đụng độ bằng cách khóa các khung quảng bá. Vì thế, giao thông giữa các VLAN chỉ được thực hiện thông qua một bộ chọn đường mà thôi. Thông thường, mỗi mạng con (subnet) thuộc về một VLAN khác nhau. Vì thế, một mạng với nhiều mạng con sẽ có thể có nhiều VLAN. Switch và VLAN cho phép nhà quản trị mạng gán những người dùng vào các vùng quảng bá dựa trên yêu cầu công việc của họ. Điều này cho phép triển khai các mạng với mức độ mềm dẽo cao trong vấn đề quản trị. Sử dụng VLAN có các lợi ích sau: - Phân tách các vùng quảng bá để tạo ra nhiều băng thông hơn cho người sử dụng - Tăng cường tính bảo mật bằng cách cô lập người sử dụng dựa vào kỹ thuật của cầu nối. - Triển khai mạng một cách mềm dẻo dựa trên chức năng công việc của người dùng hơn là dựa vào vị trí vật lý của họ. VLAN có thể giải quyết những vấn đề liên quan đến việc di chuyển, thêm và thay đổi vị trí các máy tính trên mạng. 2. Vai trò của Switch trong VLAN Switch là một trong những thành phần cốt lỗi thực hiện việc truyền thông trong VLAN. Chúng là điểm nối kết các trạm đầu cuối vào giàn hoán chuyển của switch và cho các cuộc giao tiếp diễn ra trên toàn mạng. Switch cung cấp một cơ chế thông minh để nhóm những người dùng, các cổng hoặc các địa chỉ luận lý vào các cộng đồng thích hợp. Switch cung cấp một cơ chế thông minh để thực hiện các quyết định lọc và chuyển tiếp các khung dựa trên các thước đo của VLAN được định nghĩa bởi nhà quản trị. Tiếp cận thông thường nhất để phân nhóm người sử dụng mạng một cách luận lý vào các VLAN riêng biệt là lọc khung (filtering frame) và nhận dạng khung (frame Identification). Cả hai kỹ thuật trên đều xem xét khung khi nó được nhận hay được chuyển tiếp bởi switch. Dựa vào một tập hợp các luật được định nghĩa bởi nhà quản trị mạng, các kỹ thuật này xác định nơi khung phải được gởi đi (lọc hay là quảng bá). Các cơ chế điều khiển này được quản trị tập trung (bằng một phần mềm quản trị mạng) và dễ dàng triển khai trên mạng. KHOA TIN HỌC-NGOẠI NGỮ -57-