CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ 3 (2009 - 2012) NGHỀ:QUẢN TRỊ MẠNG MÁY TÍNH MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề thi : QTMMT - LT 43 Hình thức thi: Viết Thời gian: 150 Phút (Không kể thời gian giao đề thi) ĐỀ BÀI I. PHẦN BẮT BUỘC (7 điểm) Câu 1: ( 2 điểm): Mạng khách/chủ ( Client/server Network) là gì ? Trình bày những ưu nhược điểm của mạng khách/chủ (Client/server Network). Câu 2: ( 3 điểm): Thuật toán định tuyến là gì. Trình bày giải thuật các thuật toán định tuyến theo trạng thái liên kết và thuật toán định tuyến theo vector khoảng cách. Kể tên các giao thức sử dụng thuật toán định tuyến theo trạng thái liên kết và thuật toán định tuyến theo vector khoảng cách. Câu 3: ( 2 điểm): Cầu nối trong suốt là gì? Trình bày nguyên lý hoạt động của cầu nối trong suốt. Minh hoạ quá trình hoạt động của cầu nối trong suốt (theo hình vẽ). Tại sao sử dụng cầu nối trong suốt lại cho phép cải thiện được băng thông trong liên mạng? Trang:1/ 7 II. PHẦN TỰ CHỌN (3 điểm) Phần này do từng Trường tổ chức thi tự chọn nội dung để đưa vào đề, với thời gian làm bài 50 phút và số điểm của phần tự chọn được tính 3 điểm. ,ngày tháng năm DUYỆT HỘI ĐỒNG THI TN TIỂU BAN RA ĐỀ THI Chú ý: Thí sinh không được phép sử dụng tài liệu, Cán bộ coi thi không giải thích gì thêm Trang:2/ 7 DANH SÁCH CHUYÊN GIA NGHỀ QUẢN TRỊ MẠNG MÁY TÍNH T T HỌ VÀ TÊN GHI CHÚ ĐỊA CHỈ LIÊN LẠC SỐ ĐIỆN THOẠI ĐỊA CHỈ EMAIL 1 Nguyễn Văn Hưng Chuyên gia trưởng Tr. CĐN Đà Nẵng 0903510171 hungnguyenvan@walla.com 2 Nguyễn Anh Tuấn Chuyên gia Tr. CĐN Việt Nam-Singgapore 0918849243 tuancdvs@gmail.com 3 Phan Huy Thành Chuyên gia Tr. CĐN Cơ giới Ninh Bình 0919508585 thanhphanhuy@gmail.com 4 Vũ Minh Luân Chuyên gia Tr. CĐN KTCN HCM 0937339007 Vuminh_luan@yahoo.com 5 Trần Quang Sang Chuyên gia Tr. CĐN TNDT Tây Nguyên 0978127169 sangdaklakvietnam@gmail.com 6 Vũ Thị Hường Chuyên gia Tr. CĐN CNC Đồng An – Bình Dương 0936141431 Vuhuong.Dl08@gmail.com 7 Nguyễn Thị Thuỳ Dương Chuyên gia Tr. CĐN Quốc tế Nam Việt (Nha Trang) 0982999062 Thuyduong11582@gmail.com 8 Lê Phúc Chuyên gia Tr. CĐN Việt Mỹ HCM 0907677675 lephucxm@gmail.com Trang:3/ 7 CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc ĐÁP ÁN ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ 3 (2009 - 2012) NGHỀ:QUẢN TRỊ MẠNG MÁY TÍNH MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề thi : DA QTMMT - LT43 Câu Nội dung Điểm I. Phần bắt buộc 7 điểm 1 Mạng khách/chủ ( Client/server Network) Mạng Client/server là mạng mà trong đó có một số máy đóng vai trò cung ứng dịch vụ theo yêu cầu của các máy trạm. Các máy trạm trong mô hình này gọi là máy khách, là nơi gởi các yêu cầu xử lý về máy chủ. Máy chủ xử lý và gửi kết quả về máy khách. Máy khách có thể tiếp tục xử lý các kết quả này để phục vụ cho công việc 1 điểm Ưu điểm của mạng Client/server : − Cho phép cả điều khiển tập trung và không tập trung các tài nguyên và bảo mật dữ liệu có thể được điều khiển qua một số máy chuyên dụng − Chống quá tải mạng − Đảm bảo toàn vẹn dữ liệu − Giảm chi phí phát triển các hệ thống ứng dụng phần mềm triển khai trên mạng 0,5 điểm Đặc điểm của mạng Client/server : − Mạng khách/chủ cho phép mạng tập trung các chức năng và các ứng dụng tại một hay nhiều máy dịch vụ file chuyên dụng − Các máy dịch vụ file trở thành trung tâm của hệ thống, cung cấp truy cập tới các tài nguyên và cung cấp sự bảo mật − Hệ điều hành mạng khách/chủ cung cấp cơ chế tích hợp tất cả các bộ phận của mạng và cho phép nhiều người dùng đồng thời chia sẻ cùng một tài nguyên, bất kể vị trí địa lý 0,5 điểm 2 Trình bày đặc điểm các thuật toán định tuyến theo trạng thái liên kết và thuật toán định tuyến theo vector khoảng cách? 2,0 điểm Giải thuật chọn đường theo trạng thái liên kết + Phát triển dựa vào thuật toán Bellman-Ford 0,25 điểm Trang:4/ 7 + 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. - Giải thuật chọn đường theo vectơ khoảng cách: +Phát triển dựa vào thuật toán Dijkstra + Đầ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. 0,25 điểm 0,25 điểm 0,25 điểm 0,25 điểm 0,25 điểm 0,25 điểm 0,25 điểm Kể tên các giao thức sử dụng thuật toán định tuyến theo trạng thái liên kết và thuật toán định tuyến theo vector khoảng cách - Giao thức sử dụng thuật toán định tuyến theo trạng thái liên kết: + RIP: Routing Information Protocol + IGRP: Interior Gateway Routing Protocol - Giao thức sử dụng thuật toán định tuyến theo vector khoảng cách 0,5 điểm Trang:5/ 7 + IS-IS + OSPF 3 Cầu nối trong suôt là gì? Là thiết bị mà khi được sử dụng để kết nối liên mạng, 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. 0,25 điểm Trình bày nguyên lý hoạt động của cầu nối trong suốt? - 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. - 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ó. - 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. 0,25 điểm 0,25 điểm 0,25 điểm 0,25 điểm Minh hoạ quá trình hoạt động của cầu nối trong suốt khi chuyển 1 khung tin từ Computer A đến Computer F B1. Cầu nối sẽ học địa chỉ MAC của tất cả các máy tính kết nối với nó và ghi các địa chỉ này vào 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-50-DA-0D-F5-2D 1 00-50-40-7C-2B-01 1 00-50-F1-12-8A-00 1 00-50-C2-43-0F-1B 2 00-50-B5-00-92-8B 2 00-50-BA-41-44-3C 2 B2. Cầu nối sẽ xác nhận xem Computer A thuộc segment nào. Sau đó 0,25 điểm Trang:6/ 7 vì Computer A khác segment với Computer F và địa chỉ của Computer A nên Cầu nối sẽ chuyển khung tin sang segment của máy nhận. 0,25 điểm Nguyên nhân nào khiến cho việc sử dụng cầu nối trong suốt lại cho phép cải thiện được băng thông trong liên mạng. 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 0,25 điểm Cộng (I) 7 điểm II. Phần tự chọn, do trường biên soạn 1 2 … Cộng (II) 3 điểm Tổng cộng (I+II) 10 điểm ……., ngày… tháng,… năm…… ………………………… Hết……………………… Trang:7/ 7 . Hạnh phúc ĐÁP ÁN ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ 3 (2009 - 2012) NGHỀ:QUẢN TRỊ MẠNG MÁY TÍNH MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề thi : DA QTMMT. do – Hạnh phúc ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ 3 (2009 - 2012) NGHỀ:QUẢN TRỊ MẠNG MÁY TÍNH MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề thi : QTMMT - LT