Ngân hàng câu hỏi và đáp án mạng truyền thông

Ngân hàng câu hỏi và đáp án mạng truyền thông Ngân hàng câu hỏi và đáp án mạng truyền thông Ngân hàng câu hỏi và đáp án mạng truyền thông Ngân hàng câu hỏi và đáp án mạng truyền thông Ngân hàng câu hỏi và đáp án mạng truyền thông Ngân hàng câu hỏi và đáp án mạng truyền thông Ngân hàng câu hỏi và đáp án mạng truyền thông Ngân hàng câu hỏi và đáp án mạng truyền thông Ngân hàng câu hỏi và đáp án mạng truyền thông

Câu 1: mơ hình kết nối hệ thống OSI Chức lớp ví dụ cụ thể Trong mơ hình OSI tất tầng đến tầng thực truyền thông máy trạm, chúng khơng thực q trình truyền liệu đầu – cuối thực trình thuộc tầng đến tầng Mục đích tầng cao trợ giúp cho ứng dụng phần mềm Trong mơ hình OSI có loại giao thức áp dụng giao thức có liên kết giao thức khơng liên kết • • Giao thức có liên kết: trước truyền liệu tầng đồng mức cần thiết lập liên kết logic gói tin trao đổi thơng qua liên kết này, việc nâng cao độ an toàn truyền liệu Giao thức không liên kết: trước truyền liệu không thiết lập liên kết logic gói tin truyền độc lập với gói tin trước sau Chức lớp  Lớp vật lý: • Mơ tả đặc trưng vật lý mạng • Cung cấp đặc tính điện tính hiệu truyền • Đưa chuẩn dây dẫn, đầu cáp tốc độ liệu • Ví dụ: card giao tiếp mạng, cổng kết nối vật lý cho giao diện  Lớp liên kết: • Định dạng gói tin gửi đi: kích thước, địa máy gửi nhận • Chuyển mạch gói tin dựa địa MAC • Kiểm tra, phát sửa lỗi bit gói tin nhận • Giao thức hướng ký tự giao thức hướng bit Ví dụ: giao thức liên kết liệu giao thức Ethernet cho mạng cục giao thức ppp, HDLC cho cho kết nối điểm tới điểm  Lớp mạng: • Quy định địa lớp mạng cho tin • Định tuyến chuyển tiếp tin đến đích • Đáp ứng với nhiều loại mạng khác • Phương thức xử lý định tuyến tập trung hay nút Ví dụ: Các giao thức hay sử dụng IP, RIP, IPX, OSPF, AppleTalk  Lớp giao vận • Kết hợp với tầng cung câp dịch vụ vận chuyển • Chia gói tin lớn thành segment nhỏ trước gửi • Đánh số segment bên nhận kết hợp chúng • Chịu trách nhiệm độ an tồn tin Ví dụ: Các giao thức phổ biến TCP, UDP, SPX  Lớp phiên • Điều phối việc trao đổi liệu cách thiết lập giải phóng phiên giao dịch trạm mạng • Cung cấp điểm đồng để kiểm sốt việc trao đổi liệu • Áp đặt quy tắc tương tác ứng dụng • Cơ chế ưu tiên cho phiên giao dịch Ví dụ: Các giao thức lớp sử dụng NFS, X- Window System, ASP  Lớp trình diễn: • Chuyển đổi liệu ứng dụng thành dạng liệu chung để truyền thơng mạng • Mã hóa, xáo trộn liệu trước gửi để bảo mật thơng tin • Nén giải nén liệu Ví dụ: Các chuẩn định dạng liệu lớp GIF, JPEG, PICT, MP3, MPEG …  Lớp ứng dụng • Là ứng dụng dịch vụ chạy máy tính • Có giao diện tương tác với người dùng để nhận lệnh điều khiển để người dùng theo dõi Ví dụ: giao thức HTTP, FTP, SMTP, POP3, Telnet Câu 2: Mơ hình chồng giao thức TCP/IP Chức lớp so sánh với OSI Bộ giao thức TCP/IP giao thức truyền thông cài đặt chồng giao thức mà intenet hầu hết mạng máy tính thương mại chạy Bộ giao thức đặt tên theo hai giao thức TCP( Giao thức điều khiển giao vận) IP (Giao thức liên mạng) Chúng hai giao thức định nghĩa Chức lớp:  Network access layer: cung cấp phương tiện kết nối vậtl ý cáp, chuyển đổi,Card mạng,giao thức kết nối, giao thức truy nhập đường truyền CSMA/CD,TolenRing,TokenBus Cung cấp dịch vụ cho tầng Internet  Internet layer: giao thức IP với định tuyến RIP, OSPF tầng mạng cho phép kết nối cách mềm dẻo linh hoạt loại mạng vật lý khác như: Ethernet, token ring…  Transport layer: thực kết nối máy chủ mạng giao thức TCP UDP  Application layer: hỗ trợ ứng dụng cho giao thức tầng host to host Cung cấp giao diện cho người sử dụng mơ hình TCP/IP Các giao thức ứng dụng gồm HTTP, TELNET, Câu 3: hoạt động chế định khung, kiểm soát lỗi, điều khiển luồng  Cơ chế định khung: • Lớp liên kết liệu chia dòng bit thành khung rời rạc tính tổng • kiểm tra( checksum) cho khung Khi khung đến đích, tổng kiểm tra tính lại kết tổng kiểm tra khác với giá trị tổng kiểm tra chứa khung nhận lớp liên kết liệu cho có lỗi xảy thực bước xử lý lỗi ( loại bỏ khung lỗi truyền ngược lại máy phát thơng báo • lỗi) Việc chia bit thành khung thực theo số cách sau: đếm ký tự, sử dụng byte cờ với kỹ thuật byte stuffing, sử dụng cờ bắt đầu kết thúc với kỹ thuật bit stuffing, sử dụng đặc điểm mã hóa lớp vật lý  Cơ chế kiểm sốt lỗi • Để đảm bảo việc truyền khung tin cậy ta dùng phương pháp báo lại cho máy gửi thông tin phản hồi kết nhận đầu đường truyền • Giao thức u cầu máy thu gửi máy phát khung điều khiển đặc biệt phản ánh kết nhận khung máy thu Các phản ánh • dương hay âm Nếu dương khung có nghĩa khung đến an tồn Nếu âm khung cần truyền lại lần  Cơ chế điều khiển luồng • Phương pháp thứ nhất: điều khiển luồng thực dựa thông tin phản hồi máy thu gửi trả thông tin đến máy phát phép máy phát truyền tiếp liệu hay báo cho máy phát báo cho máy phát • tình trạng nhận liệu Phương pháp thứ 2: sử dụng kỹ thuật điều khiển luồng dựa tốc độ, có chế để giới hạn tốc độ máy phát gửi mà khơng cần phải sử dụng thông tin phản hồi từ máy thu Câu 4: công nghệ Ethernet CSMA/CD  Công nghệ Ethernet: - Là công nghệ khu vực nội sử dụng để kết nối thiết bị mạng khoảng cách gần, vận hành tòa nhà, tối đa hàng trăm mét Tốc độ 100Mbps (Fast Ethernet) 1000Mbps (Gigabit Ethernet)  CSMD/CD: - Để giao tiếp, mạng phải lắng nghe khơng có tín hiệu kênh chung, lúc truyền thơng tin Nếu có giao tiếp thực hiện, phải đợi giao tiếp kết thúc - Mọi giao tiếp Ethernet có hội ngang việc truyền thông tin mạng Khi giao tiếp gửi thông tin lúc, Ethernet phát va chạm dừng việc truyền tin, sau gửi lại khung Đó trình phát va chạm - Giao thức CSMA/CD nhằm cung cấp hội ngang truy nhập kênh chung cho trạm mạng Sau gói tin gửi đi, trạm mạng sử dụng giao thức CSMA/CD để xem trạm gửi tiếp  Ethernet sử dụng CSMA/CD - IEEE 802.3 (CSMA/CD): tiêu chuẩn định nghĩa tính chất có liên quan tới tầng MAC Lớp MAC sử dụng CSMA/CD nhằm giải vấn đề xung đột liệu truyền mạng - IEEE 802.3 mô tả phương pháp tín hiệu(băng tần sở băng tần rộng), tốc độ liệu, phương tiện cấu trúc liên kết Quy định cụ thể phương tiện truyền dẫn vật lý: cáp xoắn, đồng trục, quang - Băng tần sở: Dành tồn băng thơng cho kênh truyền - Băng tần rộng: Cho phép nhiều kênh truyền chia sẻ phương tiện truyền dẫn (dùng cáp xoắn, quang để tạo nhiều kênh truyền) - Kiểm sốt việc truyền nhận khung mạng: • Phát: + Trạm phát lắng nghe tín hiệu cáp cách cảm biết sóng mạng, đường cáp rảnh, phát liệu + Tiếp tục kiểm tra tín hiệu phát từ trạm khác Nếu khơng có tiếp tục phát đến hết liệu chuyển sang trạng thái lắng nghe Nếu có đụng độ phát tín hiệu (Jamming) thơng báo cho trạm khác => dừng phát khoảng thời gian, hết đụng độ, phát tiếp • Nhận: + Kiểm tra kích thước khung phải lớn kích thước tối thiểu (64bytes) + Kiểm tra địa trạm khớp với địa đích khung + Mã CRC (cyclic redundancy check) khung hợp lệ + Sau kiểm tra điều kiện, liệu khung chuyển cho chương trình ứng dụng mức + Một card mạng bắt đầu truyền thời điểm Nhưng không truyền cảm nhận số card khác truyền (cảm nhận sóng mạng) + Card mạng truyền hủy bỏ việc truyền liệu cảm nhận card khác truyền phát xung đột + Trước cố gắng truyền lại, card mạng đợi thời đoạn ngẫu nhiên, truy cập ngẫu nhiên  Thuật toán CSMA/CD Ethernet Card mạng nhận liệu từ tầng mạng tạo khung (frame) Nếu cảm nhận thấy kênh truyền rỗi, bắt đầu truyền frame Nếu cảm thấy kênh bận, đợi kênh truyền rỗi truyền liệu Nếu card mạng truyền xong tồn frame mà khơng phát thấy việc truyền liệu khác, xem truyền hoàn thành Nếu card mạng phát thấy có truyền liệu khác, hủy bỏ việc truyền liệu gửi tín hiệu bồi Sau hủy bỏ việc truyền, card mạng bước vào vãn hồi theo luật số mũ: Sau lần xung đột thứ m, card mạng chọn giá trị K ngẫu nhiên từ (0…2m-1) Card mạng đợi K*512 bit times trở lại bước + Tín hiệu bồi: để đảm bảo tất trạm truyền biết xung đột xảy ra; 48 bits + Bit time: microsec cho 10 Mbps Ethernet; với K=1023, thời gian đợi vào khoảng 50ms + Vãn hồi theo luật số mũ: để thích ứng nỗ lực truyền lại với tải trọng ước lượng Tải nặng: thời gian đợi ngẫu nhiên dài Xung đột lần đầu: chọn K (0,1), độ trễ K*512 bit times Sau xung đột lần hai: K chọn (0,1,2,3,….) Sau xung đột lần 10: K chọn (0,1,…,1023)  Cấu trúc khung Ethernet - Preamble (Phần mở đầu): + bytes với mẫu bit 10101010 nối tiếp byte với mẫu bit 10101011 + Được sử dụng để đồng nhịp đồng hồ bên gửi bên nhận Addresses (địa chỉ): bytes + Nếu thích ứng mạng nhận frame có địa đích trùng với địa vật lý nó, đại đích địa quảng bá, đưa liệu lên cho giao thức (được chỉ) tầng mạng Nếu không loại bỏ khung - Type: Chỉ giao thức tầng (network layer), phần lớn IP giao thức khác hỗ trợ: Novell IPX Apple Talk - CRC (Cyclic Redundancy check – Kiểm tra dư vòng): kiểm tra bên nhận, phát có lỗi, khung bị bỏ Câu 5: nguyên tắc chuyển mạch gói, chuyển mạch gói theo kiểu datagram, chuyển mạch gói kênh ảo so sánh  Nguyên tắc chuyển mạch gói: Kỹ thuật chuyển mạch gói dựa nguyên tắc chuyển thơng tin qua mạng dạng gói tin Gói tin thực thể truyền thơng hồn chỉnh gồm hai phần: Tiêu đề mang thông tin điều khiển mạng người sử dụng tải tin liệu thông tin cần chuyển qua mạng  So sánh datagram kênh ảo: Câu 6: Định tuyến: khái niệm, phân loại, so sánh * Khái niệm: Định tuyến tiến trình lựa chọn đường cho thực thể thơng tin chuyển qua mạng Nó xem khả node vấn đề lựa chọn đường dẫn cho thông tin qua mạng - Quyết định chọn đường theo tiêu chuẩn tối ưu - Cập nhật thơng tin định tuyến, tức thông tin dùng cho chức * Phân loại định tuyến • Định tuyến tĩnh vào động: - Định tuyến tĩnh: Thông tin bảng định tuyến người quản trị mạng tạo lập trực tiếp Khi sử dụng định tuyến tĩnh, không cần tốn băng thông cho q trình trao đổi thơng tin định tuyến Khơng thích ứng với thay đổi cấu trúc mạng Khi topo mạng thay đổi, phải cập nhật lại tuyến tĩnh thủ công - Định tuyến động: Sau nhập lệnh cấu hình, thơng tin định tuyến tự động cập nhật nhận thông tin từ liên mạng Các thay đổi topo mạng trao đổi router Sự thành công phụ thuộc vào chức router: trì bảng định tuyến, chia sẻ tri thức cho router khác dạng thông tin cập nhật định tuyến Các định tuyến tự động trao đổi, cập nhật thông tin định tuyến tự động Dựa thông tin định tuyến thu thập được, định tuyến tự động xây dựng thực thể bảng định tuyến • Định tuyến đơn đường đa đường: • • • - Một số giao thức phức tạp, hỗ trợ nhiều đường tới đích, số cho phép đường tới đích - Các giao thức hỗ trợ đa đường cho phép lưu lượng chuyển nhiều tuyến đồng thời Ưu điểm cung cấp băng thông độ tin cậy tốt Định tuyến phẳng định tuyến phân cấp: - Định tuyến phẳng: Các định tuyến có vai trò ngang hàng - Định tuyến phân cấp: Một số định tuyến hình thành vùng đường trục Các gói thuộc vùng không đường trục gửi đến đường trục gửi đến vùng khác để đến đích Ưu điểm bắt chước tổ chức hầu hết cơng ty hỗ trợ tốt cho hệ điều hành quản lý lưu lượng Định tuyến trạm thông minh định tuyến định tuyến thông minh: - Giả thuật nút nguồn định toàn tuyến, Cơ chế gọi định tuyến nguồn Bộ định tuyến đơn hoạt động hiết bị lưu trữ chuyển tiếp, gửi gói đến điểm - Giả thuật định trạm nguồn định tuyến Khi định tuyến xác định đường qua liên mạng dựa tính tốn riêng Trong hệ thống trạm thiết bị thơng minhm hệ thống thứ hai định tuyến thiết bị thơng minh Định tuyến định tuyến ngoài: - Một số giao thức định tuyến hoạt động bên miền định tuyến (hệ tự trị, số khác hd bên miền) • Định tuyến vecto khoảng cách định tuyến trạng thái liên kết: - Định tuyến trạng thái liên kết:Mỗi định tuyến gửi phần bảng định tuyến, phần mô tả trạng thái liên kết định tuyến Mỗi định tuyến xây dựng tranh toàn mạng bảng topo - Định tuyến vecto khoảng cách: Các định tuyến gửi toàn bảng định tuyến, gửi đến hàng xóm Câu 7: thuật tốn tìm đường Bellman – ford Dijikstra So sánh  Thuật tốn Bellman – ford • Thuật tốn bellman – ford thuật tốn tính đường ngắn nguồn đơn đồ thị có hướng có trọng số ( số cung có trọng số âm) • •  Thuật tốn Dijikstra: giải toán đường với thời gian chạy thấp đòi hỏi trọng số cung phải có giá trị khơng âm • Thuật tốn:  So sánh thuật tốn: • Giống nhau: phương pháp tính đường ngắn • Khác nhau: bellman – ford tính đường ngắn nguồn đơn đồ thị có hướng có trọng số ( số cung có trọng số âm dijikstra có thời gian ngắn lại khơng thể tính cung có số âm Câu 8: nguyên tắc hoạt động vecto khoảng cách trạng thái liên kết so sánh  Vecto khoảng cách: • Trong giao thức node cần trì vecto(bảng ) khoảng • cách tới node lại mạng • Một node cần biết khoảng cách ( giá) node hàng xóm với tới • node đích Một node có nhiều hàng xóm tới đích nócó thể so sánh , xác định tuyến • đường ngắn nhât Thông tin cần trao đổi giákhoảng cách từ node hàng xóm tới đích nên so sánh xác định đường tới tấtcả node đích Mỗi node trao • đổi thơng tin với hàng xóm mìnhvà theo chu kỳ (30 giây ) Thườngsử dụngthuậttốn Bellman-Ford • • • • Các giao thức nội miền : RIP, IGRP, EIGRP Nguyên tắc: thông báo theo chu kỳ thông tin đường bảng định tuyến Ưu điểm: đơn giản – dễ cấu hình Nhược điểm: bảng định tuyến lớn, tiêu đề cho tải mạng cao, kích thước hạn chế tối đa 15 hop, thời gian hội tụ dài  Trạng thái liên kết: • Trong định tuyến trạng thái liên kết node miền có thơng tin topology tồn miền node dùng thuật tốn Dijkstra để tính tốn bảng • định tuyến Node lưu trữ thông tin giá liên kết trạng thái hoạt động hay lỗi, tạo • • • • • thành sở liệu trạng thái liên kết (tên giao thức) Đảm bảo hội tụ mạng Giao thức OSPF Đáp ứng cách nhanh chóng với thay đổi mạng Yêu cầu cập nhật thông tin có thay đổi mạng Gửi thơng tin cập nhật theo định kỳ gọi làm tươi trạng thái liên kết Sử dụng chế Hello để xác định việc liên kết với hàng xóm Mỗi định tuyến theo dõi trạng thái tình trạng định tuyến hàng xóm kết nối • trực tiếp việc gửi tin hello Mỗi định tuyến trì theo dõi tất node mạng nhờ việc • • • quảng bá trạng thái liên kết link -state advertisements (LSAs) Nguyên tắc: trao đổi thông tin trạng thái liên kết (LSAs) LSA quảng bá thời điểm bắt đầu có thay đổi topo liên mạng Ưu điểm: bảng định tuyến nhỏ, tiêu đề mạng ít, có khả mở rộng kích thước mạng, thời gian hội tụ ngắn • Nhược điểm: phức tạp, cấu hình khó  So sánh: câu 9: phân biệt rõ kiểu điều khiển thực truyền tin internet ... mức + Một card mạng bắt đầu truyền thời điểm Nhưng không truyền cảm nhận số card khác truyền (cảm nhận sóng mạng) + Card mạng truyền hủy bỏ việc truyền liệu cảm nhận card khác truyền phát xung... bắt đầu truyền frame Nếu cảm thấy kênh bận, đợi kênh truyền rỗi truyền liệu Nếu card mạng truyền xong tồn frame mà khơng phát thấy việc truyền liệu khác, xem truyền hồn thành Nếu card mạng phát... tin qua mạng dạng gói tin Gói tin thực thể truyền thơng hồn chỉnh gồm hai phần: Tiêu đề mang thông tin điều khiển mạng người sử dụng tải tin liệu thông tin cần chuyển qua mạng  So sánh datagram