Điện tử viễn thông đề cương ôn tập khotailieu

Câu 1: Mơ hình OSI chức từng so sánh TCP OSI: Tầng 7: Tầng ứng dụng (Application layer) Nó cung cấp phương tiện cho người dùng truy nhập thông tin liệu mạng thơng qua chương trình ứng dụng Một số ví dụ ứng dụng tầng bao gồm Telnet, giao thức truyền tập tin FTP giao thức truyền thư điện tử SMTP, DNS … Tầng 6: Tầng trình diễn (Presentation layer) Tầng trình diễn biến đổi liệu để cung cấp giao diện tiêu chuẩn cho tầng ứng dụng Nó thực tác vụ mã hóa liệu, nén liệu Tầng 5: Tầng phiên (Session layer) Tầng phiên kiểm soát (phiên) hội thoại máy tính Tầng thiết lập, quản lý kết thúc kết nối trình ứng dụng địa phương trình ứng dụng xa Tầng 4: Tầng giao vận (Transport Layer) Tầng giao vận cung cấp dịch vụ chuyên dụng chuyển liệu người dùng đầu cuối, nhờ tầng quan tâm đến việc cung cấp dịch vụ truyền liệu đáng tin cậy hiệu Tầng giao vận kiểm soát độ tin cậy kết nối cho trước Một số giao thức có định hướng trạng thái kết nối (state and connection orientated) Có nghĩa tầng giao vận theo dõi gói tin truyền lại gói bị thất bại Một ví dụ điển hình giao thức tầng TCP Tầng nơi thông điệp chuyển sang thành gói tin TCP UDP Ở tầng địa đánh address ports, thông qua address ports để phân biệt ứng dụng trao đổi Tầng 3: Tầng mạng (Network Layer) Tầng mạng cung cấp chức qui trình cho việc truyền chuỗi liệu có độ dài đa dạng, từ nguồn tới đích Tầng mạng thực chức định tuyến, Các thiết bị định tuyến (router) hoạt động tầng Tầng 2: Tầng liên kết liệu (Data Link Layer) Tầng liên kết liệu cung cấp phương tiện có tính chức quy trình để truyền liệu thực thể mạng, phát sửa chữa lỗi tầng vật lý có Cách đánh địa mang tính vật lý, nghĩa địa (địa MAC) mã hóa cứng vào thẻ mạng (network card) chúng sản xuất Tầng liên kết liệu chia thành tầng con: tầng MAC (Media Access Control - Điều khiển Truy nhập Đường truyền) tầng LLC (Logical Link Control - Điều khiển Liên kết Lôgic) Tầng 1: Tầng vật lí (Physical Layer) Tầng vật lí định nghĩa tất đặc tả điện vật lý cho thiết bị Trong bao gồm bố trí chân cắm (pin), hiệu điện thế, đặc tả cáp nối (cable) Các thiết bị tầng vật lí bao gồm Hub, lặp (repeater), thiết bị tiếp hợp mạng (network adapter) Các điểm giống nhau: - Cả hai phân lớp - Cả hai có lớp ứng dụng, qua chúng có nhiều dịch vụ khác - Cả hai có lớp mạng lớp vận chuyển so sánh - Kỹ thuật chuyển mạch gói chấp nhận - Chuyên viên lập mạng cần phải biết hai *Các điểm khác nhau: - Mơ hình TCP/IP gọn nhẹ mơ hình tham chiếu OSI, đồng thời có biến đổi phù hợp thực tế Trong đó, mơ hình TCP/IP, ngồi giao thức lớp Vận chuyển TCP (Transmission Control Protocol), cung cấp thêm giao thức UDP (User Datagram Protocol) để thích ứng với ứng dụng cần tốc độ cao - TCP/IP tập hợp lớp trình bày lớp phiên vào lớp ứng dụng - TCP/IP tập hợp lớp vật lý lớp liên kết liệu OSI thành lớp - Các giao thức TCP/IP chuẩn sở cho Internet phát triển, mơ hình TCP/IP chiếm niềm tin giao thức Ngược lại, mạng thơng thường khơng xây dựng dựa OSI, mô hình OSI dùng hướng dẫn Nói cách khác văn phạm nghèo có thiếu sót Câu : Mơ tả Giao thức truyền tin tin cậy dừng chờ (stop-and-wait) trường hợp sau: a môi trường truyền tin tin cậy b mơi trường truyền tin có lỗi bit c mơi trường truyền tin có lỗi bit gói tin môi trường truyền tin tin cậy đặc điểm: bit gói tin khơng bị lỗi, gói tin khơng bị FSM cho bên gửi bên nhận độc lập với nhau: Phía gửi truyền gói tin qua kênh truyền phía dưới, phía nhận đọc gói tin từ kênh truyền bên Với rdt 1.0, việc gửi đơn giản nhận liệu từ tầng thông qua kiện rdt_send(data), tạo gói liệu (bằng hành động make_data (packet,data)) gửi gói liệu (packet) lên kênh truyền Trên thực tế, kiện rdt_send(data) kết thủ tục (ví dụ ứng dụng phía sử dụng hàm rdt_send()) Ở phía nhận, rdt nhận gói liệu (packet) từ kênh truyền kiện rdt_rcv(packet), lấy liệu khỏi gói liệu (bằng hành động extract (packet,data)) đưa liệu lên tầng Trên thực tế, kiện rdt_rcv(packet) kết thủ tục (ví dụ ứng dụng phía sử dụng hàm rdt_rcv() 2.Môi trường truyền tin lỗi bit: Kênh truyền bên khiến bit gói tin lỗi Các khắc phục: bên nhận tích cực(ACK) bên nhận thơng báo tường cho bên gửi nhận xác gói tin Bên nhận tiêu cực( NAK) bên nhận thông báo tường minh cho bên gửi nhận gói tin nhận lỗi., phía gửi gửi lại gói tin nhận NAK Mơ hình Trong giao thức rdt 2.0, phía gửi có hai trạng thái Ở trạng thái thứ nhất, phía gửi đợi liệu từ tầng Trong trạng thái thứ hai, phía gửi đợi phản hồi ACK NAK từ phía nhận Nếu nhận ACK (rdt_rcv(rcvpkt ) && isACK(rcvpkt) hình 3.10 tương ứng với kiện này), phía gửi biết gói liệu chuyển đến đích an tồn, trở trạng thái đợi liệu từ tầng để chuyển tiếp Nếu nhận NAK, phía gửi gửi lại gói liệu quay lại trạng thái đợi phản hồi ACK NAK cho gói liệu vừa gửi lại Chú ý phía gửi trạng thái chờ phản hồi (ACK NAK), khơng thể nhận thêm liệu từ tầng đưa xuống Nó chấp nhận liệu nhận ACK chuyển trạng thái Phía gửi khơng gửi liệu chắn phía nhận nhận gói liệu gửi 3.mơi trường truyền tin có lỗi bit gói tin Dữ liệu kênh truyền khơng bị lỗi mà bị mất, tình khơng phải khơng phổ biến mạng máy tính ngày nay, kể Internet Lúc giao thức cần phải giải hai vấn đề: làm để phát gói liệu bị làm gói liệu Sử dụng chế phát lỗi nhờ checksum, số thứ tự, biên nhận ACK truyền lại gói liệu phát triển giao thức rdt 2.2 - cho phép giải vấn đề thứ hai Để giải vấn đề thứ nhất, cần đến chế Giải pháp Phía gửi đợi phản hồi khoảng thời gian hợp lý, truyền lại khoảng thời gian không nhận ACK Nếu gói tin hay ACK bị trễ truyền lại trùng lặp STT có khả giải vấn đề bên nhận phải tường minh gói nhận Trong giải pháp cần có định thời đếm ngược Câu 3: Mơ tả chế truyền tin tin cậy kiểu đường ống (pipelined protocol): Go-back-N Selective Repeat Giao thức kiểu đường ống: phia gửi đồng thới gửi nhiều gói tin mà không cần biên nhận Tăng khoảng số thứ tự Cần đệm liệu bên gửi/ nhận Có giao thức go back n selective repeat Go back n: Trong giao thức Go-Back-N, phía gửi cho phép truyền đồng thời nhiều gói liệu mà khơng phải đợi biên nhận Tuy nhiên tổng số gói liệu vô hạn mà bị giới hạn giá trị N - tổng số gói liệu tối đa chưa biên nhận đường ống Hình khoảng số thứ tự giao thức GoBack-N Định nghĩa base số thứ tự gói liệu truyền lâu chưa biên nhận nextseqnum số thứ tự nhỏ chưa sử dụng (là số thứ tự gói gửi) Có bốn khoảng số thứ tự sau: Khoảng [0,base-1] ứng với số thứ tự gói liệu truyền biên nhận Khoảng [base, nextseqnum-1] ứng với gói liệu gửi chưa biên nhận Khoảng [nextseqnum, base +N- 1] sử dụng làm số thứ tự cho gói gửi có liệu từ tầng chuyển xuống Khoảng từ [base+n] trở lên chưa sử dụng gói tin đợi biên nhận biên nhận Trong hình, khoảng cho phép số thứ tự gói liệu gửi chưa biên nhận xem “cửa sổ” kích thước N nằm phạm vi số thứ tự Khi giao thức vận hành, cửa sổ “trượt” tồn khoảng số thứ tự Vì vậy, N thường xem độ lớn cửa sổ (window size) giao thức GBN giao thức cửa sổ trượt (sliding-window) ACK (n) : biên nhận tất gói tin có STT khơng lãng phí Truyền lại: kiên trì khơng kiên trì Phát xung đột: 22 Dễ mơi trường hữu tuyến: đo bước sóng, so sánh tín hiệu truyền tín hiệu nhận Khó mơi trường vơ tuyến : phía nhận dự dưng bị treo Câu : Định tuyến mạng sử dụng thuật toán định tuyến Distance Vector thuật toán Link state (thuật tốn Dijkstra tìm đường mạng): Trình bày thuật tốn, mơ tả bước thuật tốn, xác định đường ngắn từ router tới router lại, xây dựng bảng định tuyến) 23 24 Ví dụ 25 Thuật tốn link state (thuật tốn Dijkstra tìm đường mạng) 26 27 28 Mục lục: Câu 1: Mơ hình OSI chức từng so sánh TCP OSI: Câu : Mô tả Giao thức truyền tin tin cậy dừng chờ (stop-and-wait) trường hợp sau: Câu 3: Mô tả chế truyền tin tin cậy kiểu đường ống (pipelined protocol): Go-back-N Selective Repeat Câu 4: Phương pháp điều khiển tắc nghẽn TCP gì, nêu thuật toán (gồm bước) 13 Câu 5:Phương pháp đánh địa IP chia mạng Subnet 15 Câu 6: chế phát lỗi sửa lỗi 16 Câu 7: phương pháp đa truy cập ngẫu nhiên: 19 Câu : Định tuyến mạng sử dụng thuật toán định tuyến Distance Vector thuật toán Link state (thuật toán Dijkstra tìm đường mạng): Trình bày thuật tốn, mơ tả bước thuật tốn, xác định đường ngắn từ router tới router lại, xây dựng bảng định tuyến) 23 29 ... tin lỗi Các khắc phục: bên nhận tích cực(ACK) bên nhận thông báo tường cho bên gửi nhận xác gói tin Bên nhận tiêu cực( NAK) bên nhận thông báo tường minh cho bên gửi nhận gói tin nhận lỗi., phía... Datagram Protocol) để thích ứng với ứng dụng cần tốc độ cao - TCP/IP tập hợp lớp trình bày lớp phiên vào lớp ứng dụng - TCP/IP tập hợp lớp vật lý lớp liên kết liệu OSI thành lớp - Các giao thức... dưới, phía nhận đọc gói tin từ kênh truyền bên Với rdt 1.0, việc gửi đơn giản nhận liệu từ tầng thông qua kiện rdt_send(data), tạo gói liệu (bằng hành động make_data (packet,data)) gửi gói liệu