Bài Giảng Truyền Dữ Liệu

BỘ GIAO THÔNG VẬN TẢI TRƢỜNG ĐẠI HỌC HÀNG HẢI BỘ MƠN: KỸ THUẬT MÁY TÍNH KHOA: CƠNG NGHỆ THƠNG TIN BÀI GIẢNG TRUYỀN DỮ LIỆU TÊN HỌC PHẦN MÃ HỌC PHẦN TRÌNH ĐỘ ĐÀO TẠO DÙNG CHO SV NGÀNH : TRUYỀN DỮ LIỆU : 17305 : ĐẠI HỌC CHÍNH QUY : CƠNG NGHỆ THƠNG TIN HẢI PHỊNG - 2010 CuuDuongThanCong.com https://fb.com/tailieudientucntt MỤC LỤC Chƣơng I: CÁC KHÁI NIỆM CƠ BẢN 1.1 Tin tức - liệu - tín hiệu 1.2 Mã hóa liệu 1.3 Các phƣơng pháp truyền tin 17 Chƣơng II: HỆ THỐNG TRUYỀN THÔNG 19 2.1 Giới thiệu hệ thống truyền thông 19 2.2 Hệ thống truyền số liệu 21 2.3 Các hệ thống truyền số liệu thƣờng gặp 22 2.4 Môi trƣờng truyền tin 24 2.5 Các chuẩn giao tiếp truyền thông 37 2.6 Mạng truyền thông 49 Chƣơng III: KỸ THUẬT TRUYỀN SỐ LIỆU 50 3.1 Giới thiệu kỹ thuật truyền số liệu 50 3.2 Kỹ thuật định khung truyền số liệu 50 3.3 Kỹ thuật truyền nối tiếp không đồng 51 3.4 Kỹ thuật truyền nối tiếp đồng 53 3.5 Các kỹ thuật truy nhập đƣờng truyền 59 Chƣơng IV: CÁC VẤN ĐỀ TRONG TRUYỀN SỐ LIỆU 63 4.1 Vấn đề phát sai sửa sai 63 74 87 ƣu l ng 87 ều khiển khắc phục lỗi 91 ảm bảo chất lƣợng dịch vụ 94 Chƣơng V: MẠNG TRUYỀN SỐ LIỆU 102 5.1 Tổng quan 102 5.2 Kiến trúc phân tầng mơ hình OSI TCP/IP 104 5.3 Phân loại mạng theo kỹ thuật chuyển mạch 106 5.4 Kỹ thuật LAN 109 -1- CuuDuongThanCong.com https://fb.com/tailieudientucntt YÊU CẦU VÀ NỘI DUNG CHI TIẾT Tên học phần: Kỹ thuật Truyền liệu Bộ môn phụ trách giảng dạy: Kỹ thuật máy tính Mã học phần: 17305 TS tiết 45 Lý thuyết 45 Thực hành/Xemina Tự học Loại học phần: Khoa phụ trách: CNTT Tổng số TC: Bài tập lớn Đồ án môn học Điều kiện tiên quyết: Sinh viên phải học xong học phần sau đƣợc đăng ký học phần này: Kiến trúc máy tính, Mạch tín hiệu, Lý thuyết truyền tin, Kỹ thuật Vi xử lý, Nguyên lý hệ điều hành, Cấu trúc liệu Mục tiêu học phần: - Cung cấp cho sinh viên khái niệm tổng quan Kỹ thuật truyền số liệu, Mạng truyền thông Nội dung chủ yếu - Chƣơng I: Tổng quan - Chƣơng II: Hệ thống truyền thông - Chƣơng III: Kĩ thuật truyền số liệu - Chƣơng IV: Các vấn đề truyền thông - Chƣơng V: Mạng truyền số liệu Nội dung chi tiết học phần: TÊN CHƢƠNG MỤC Chƣơng I: Tổng quan 1.1 Một số khái niệm thơng tin 1.2 Mã hố liệu 1.3 Cách truyền thông tin đƣờng truyền 1.4 Những vấn đề truyền thông Chƣơng II: Hệ thống truyền thông 2.1 Hệ thống truyền thông 2.2 Phƣơng tiện truyền tin 2.3 Các chuẩn giao tiếp truyền thông Chƣơng III: Kĩ thuật truyền số liệu 3.1 Tổng quan 3.2 Các kỹ thuật truyền số liệu Chƣơng IV: Các vấn đề truyền thông 4.1 Tổng quan 4.2 Mã hoá phát sai, sửa sai 4.3 Kiểm soát đƣờng truyền Chƣơng V: Mạng truyền số liệu CuuDuongThanCong.com PHÂN PHỐI SỐ TIẾT TS LT BT TH KT 9 2 1 1 8 1 13 12 -2- https://fb.com/tailieudientucntt 5.1 Tổng quan 5.2 Kiến trúc phân tầng mô hình OSI, TCP/IP 5.3 Phân loại mạng theo kỹ thuật chuyển mạch 5.4 Kĩ thuật mạng cục 5.5 Mạng vô tuyến mạng vệ tinh 5.6 Mạng truyền liệu IDSN/ DSL 2 Nhiệm vụ sinh viên: Tham dự buổi thuyết trình giáo viên, tự học, tự làm tập giáo viên giao, tham dự kiểm tra định kỳ cuối kỳ Tài liệu học tập: William Stalling, Data Computer and Communication Đặng Văn Chuyết, Lý thuyết truyền tin, NXB Giáo dục Nguyễn Văn Thông, Cơ sở kỹ thuật Truyền số liệu, NXB Khoa học kỹ thuật Quách Tuấn Ngọc, Xử lí tín hiệu số, NXB Giáo dục Nguyễn Thúc Hải, Mạng máy tính hệ thống mở, NXB Giáo dục Nguyễn Hồng Sơn, Kĩ thuật truyền số liệu, NXB Lao động – Xã hội Hình thức tiêu chuẩn đánh giá sinh viên: - Đánh giá dựa tình hình tham dự buổi học lớp, buổi thực hành, điểm kiểm tra thƣờng xuyên điểm kết thúc học phần - Hình thức thi cuối kỳ: thi viểt rọc phách, thời gian làm bài: 75 phút Thang điểm: Thang điểm chữ A, B, C, D, F Điểm đánh giá học phần Z = 0.2X + 0.8Y Bài giảng tài liệu thức thống Bộ mơn Kỹ thuật máy tính, Khoa Công nghệ Thông tin đƣợc dùng để giảng dạy cho sinh viên Ngày phê duyệt: 15 / / 2010 Trƣởng Bộ môn: ThS Ngô Quốc Vinh -3- CuuDuongThanCong.com https://fb.com/tailieudientucntt Chƣơng I: CÁC KHÁI NIỆM CƠ BẢN 1.1 Tin tức - liệu - tín hiệu Dữ liệu (Data): bao gồm kiện, khái niệm hay thị đƣợc diễn tả dƣới hình thức thích hợp cho việc thông tin, thông dịch hay xử lý ngƣời hay máy móc Thơng Tin (Information): Ý nghĩa mà ngƣời qui cho liệu theo qui ƣớc cụ thể Tin tức biểu thị tiếng nói, hình ảnh, văn bản, tập hợp số, ký hiệu, thơng qua ngƣời hiểu Trong hệ thống truyền thông, thƣờng ngƣời ta không phân biệt liệu tin tức Thông tin truyền: Theo dạng lƣợng khác nhau: Âm, điện, sóng quang, sóng điện Vật mang tin: Môi trƣờng dùng để mang thông tin (Là dạng lƣợng - Có khả lƣu trữ, truyền gửi thơng tin ) Tín hiệu (Signal): tin tức, liệu đƣợc chuyển đổi, xử lý (bởi phận mã hóa /hoặc chuyển đổi) cho phù hợp với mơi trƣờng truyền thơng Bản chất tín hiệu vốn hàm đơn trị biến thiên theo thời gian hay tần số Có hai loại tín hiệu: tín hiệu tƣơng tự tín hiệu số Tín hiệu tương tự (analog):  Tín hiệu có giá trị khoảng thời gian xác định  Tín hiệu tƣơng tự quen thuộc có dạng hình sin Một tín hiệu tƣơng tự đƣợc số hóa để trở thành tín hiệu số  Ba đặc điểm tín hiệu tƣơng tự bao gồm: o Biên độ (Amplitute):  Đo độ mạnh tín hiệu, đơn vị: decibel (dB) hay volts  Biên độ lớn tín hiệu mạng o Tần số (Frequency):  Tần số (f) tín hiệu số dao động tín hiệu đơn vị thời gian (thƣờng tính giây) hay gọi tốc độ thay đổi tín hiệu giây, đơn vị Hz hay số chu kỳ giây  Một chu kỳ di chuyển sóng tín hiệu từ điểm nguồn bắt đầu quay trở lại điểm nguồn o Pha (Phase):  Là đơn vị đo vị trí tƣơng đối thời điểm chu kỳ đơn tín hiệu, đặc trƣng cho tính trễ  Tốc độ thay đổi quan hệ tín hiệu thời gian, đƣợc mô tả theo độ (degree) Sự dịch pha xảy chu kỳ tín hiệu chƣa kết thúc, chu kỳ tín hiệu bắt đầu trƣớc chu kỳ trƣớc chƣa hồn tất Tín hiệu số: Là tín hiệu mà biên độ có hai giá trị nhất, tƣơng ứng với hai trạng thái logic đặc trƣng hai số hệ nhị phân Hệ thống truyền tín hiệu hệ thống truyền nhị phân -4- CuuDuongThanCong.com https://fb.com/tailieudientucntt Tín hiệu số bao gồm hai trạng thái, đƣợc diễn tả với hai trạng thái ON hay OFF hay Tín hiệu số u cầu khả băng thơng lớn tín hiệu tƣơng tự Các vấn đề truyền liệu:  Thƣờng dùng tín hiệu số cho liệu số tín hiệu tƣơng tự cho liệu tƣơng tự  Có thể dùng tín hiệu tƣơng tự để mang liệu số  Có thể dùng tín hiệu số để mang liệu tƣơng tự Bit Interval Bit Rate: Hầu hết tín hiệu số khơng tuần hồn, chu kỳ tần số khơng xác định Hai khái niệm đặt Bit Interval Bit Rate Bit Interval khoảng thời gian cần thiết để gửi bit Bit Rate số lƣợng Bit Interval giây, theo cách nói khác, Bit Rate số bit đƣợc gửi giây (bps) 1.2 Mã hóa liệu Dữ liệu lƣu trữ máy tính dạng bít Để mang đƣợc từ nơi sang nơi khác (ở máy tính), liệu thƣờng đƣợc chuyển đổi sang dạng tín hiệu số Điều đƣợc gọi chuyển đổi tín hiệu số sang tín hiệu số (digital to digital – D/D) mã hoá liệu số sang tín hiệu số Đơi lúc cần chuyển đổi tín hiệu tƣơng tự (ví dụ đoạn nói chuyện điện thoại) sang tín hiệu số vài lý nhƣ giảm bởt hiệu ứng tiếng ồn Điều đƣợc gọi chuyển tín hiệu tƣơng tự sang tín hiệu số (A/D) số hố tín hiệu tƣơng tự Vào lúc khác lại cần chuyển tín hiệu số từ đầu máy tính qua phƣơng tiện truyền thơng đƣợc thiết kế cho dạng tín hiệu tƣơng tự Ví dụ nhƣ việc gửi tín hiệu từ nơi đến nơi khác qua mạng điện thoại cơng cộng, tín hiệu số cung cấp máy tính đƣợc chuyển sang tín hiệu tƣơng tự Điều đƣợc gọi biến đổi tƣơng tự sang số hay điều chế tín hiệu số Thƣờng tín hiệu tƣơng tự đƣợc truyền qua khoảng cách dài sử dụng phƣơng tiện truyền thơng tƣơng tự Ví dụ âm thanh, âm nhạc từ trạm radio, thân tín hiệu tƣơng tự đƣợc phát qua khơng khí Tuy nhiên, tần số âm âm nhạc không thích hợp cho việc truyền phát Tín hiệu phát phải đƣợc mang tín hiệu có tần số cao Điều đƣợc gọi biến đổi tƣơng tự sang tƣơng tự (A/A) hay điều chế tín hiệu tƣơng tự Các phƣơng thức chuyển đổi Số/số (D/D) Tƣơng tự/số (A/D) Số/tƣơng tự (D/A) Tƣơng tự/tƣơng tự (A/A) -5- CuuDuongThanCong.com https://fb.com/tailieudientucntt 1.2.1 Dữ liệu số - Tín hiệu số Chuyển đổi mã hoá số / số miêu tả thơng tin dạng số sang tín hiệu số Ví dụ truyền tín hiệu từ máy tính đến máy in, hai liệu gốc liệu đƣợc truyền dạng số Trong kiểu mã hoá số nhị phân phát máy tính đƣợc chuyển thành xung điện thế, xung truyền đƣợc qua dây dẫn điện 01011101 Mã hoá số /số Trong nhiều kỹ thuật mã hoá số / số, bàn đến kỹ thuật hữu dụng cho việc truyền thơng liệu Có loại phổ biến: đơn cực, cực lƣỡng cực đƣợc nhƣ hình dƣới Mã hố số / số Đơn cực Lƣỡng cực Cực Mã hoá đơn cực: dạng đơn giản với kỹ thuật đƣợc sử dụng Mã hố cực: có kiểu con: NRZ, RZ, biphase Hai số chúng có biết đổi phức tạp Mã hố lưỡng cực có ba biến đổi: AMI, B8ZS, HDB3 1.2.1.1 Mã hoá đơn cực Mã hố đơn cực đơn giản thơ sơ Tính đơn giản cung cấp dẫn dễ dàng làm sở phát triển cho hệ thống mã hoá phức tạp cho phép nghiên cứu loại toán mà hệ thống truyền số phải thực Hệ thống truyền số làm việc dựa xung điện với kết nối trung gian, thƣờng dây dẫn cáp Trong hầu hết kiểu mã hoá, mức điện áp cao thấp ứng với giá trị nhị phân Tính có cực xung ám việc lựa chọn cực dƣơng hay cực âm Mã hố đơn cực có tên nhƣ sử dụng cực Tính có cực định trạng thái (thƣờng 1) Trạng thái lại (thƣờng 0) đƣợc đại diện điện áp Mã hoá đơn cực sử dụng mức điện áp (mức điện áp dương âm) Biên độ 0 1 thời gian Trong ví dụ này, mã nhị phân đƣợc mã hoá ứng với giá trị dƣơng mã nhị phân đƣợc mã hoá ứng với giá trị Hơn việc mã hoá đơn cực không phức tạp dễ thực Tuy nhiên, mã hố đơn cực có vấn đề làm cho mong muốn: thành phần chiều đồng hoá Thành phần chiều (DC): Biên độ trung bình tín hiệu mã hoá đơn cực khác Điều tạo thành phần dòng chiều (DC) – thành phần có tần số Khi tín hiệu chứa thành phần DC, khơng thể truyền mà khơng xử lý -6- CuuDuongThanCong.com https://fb.com/tailieudientucntt Đồng hoá: Khi tín hiệu khơng ổn định, bên nhận khơng thể xác định điểm đầu điểm cuối bit Vì vấn đề đồng hoá việc mã hoá đơn cực xảy dòng liệu gồm loạt chữ số Q trình số hố dùng thay đổi mức điện áp để thay đổi giá trị bit Sự thay đổi tín hiệu bit vừa kết thúc bit bắt đầu Tuy nhiên mã hoá đơn cực loạt bít giá trị, nhƣ số 1, tức khơng có thay đổi điện áp, mức điện áp dƣơng không bị phá vỡ sau lần miễn nhận giá trị bit Bất khơng có tín hiệu thay đổi để điểm bắt đầu bit chuỗi, bên nhận phải dựa mức thời gian Chẳng hạn với tốc độ bit 1000 bps, bên nhận xác định điện áp dƣơng trễ 0.005s, mà tốc độ đọc bít 0.001s, hay bit Sự thiếu đồng đồng hồ bên nhận bên gửi làm sai lệch thời gian tín hiệu, ví dụ bít bị kéo dài thành 0.006s, bên nhận hiểu thành bít Một bit phụ dòng liệu gây thứ sau đƣợc giải mã nhầm Một giải pháp đƣợc phát triển để điều khiển việc đồng hoá truyền phát cực sử dụng dấu tách, mắc song song đƣờng mang xung đồng hồ cho phép bên nhận phân chia để đồng hố lại thời gian Nhƣng việc nhân đôi số đƣờng sử dụng cho truyền phát đồng nghĩa với việc làm tăng chi phí khơng kinh tế 1.2.1.2 Mã hố cực: Mã hoá cực sử dụng mức điện thế, điện áp dƣơng điện áp âm Bằng việc sử dụng mức, phƣơng pháp mã hoá cực, mức điện trung bình đƣờng truyền đƣợc giảm xuống vấn đề thành phần DC mã hố đơn cực đƣợc giảm nhẹ Trong mã hoá Manchester Manchester vi sai (xem trang sau), bit gồm có hai điện dƣơng điện âm, thành phần DC hồn tồn loại Mã hoá cực sử dụng mức biên độ (mức dương mức âm) Trong số nhiều kiểu mã hoá cực đa dạng, kiểm tra kiểu thông dụng nhất: nonreturn to zero (NRZ), return to zero (RZ), biphase Mã hoá NRZ bao gồm cách: nonreturn to zero, level (NRZ-L), nonreturn to zero, invest (NRZ-I) Biphase có phƣơng pháp Đầu tiên, Manchester phƣơng pháp đƣợc sử dụng mạng LAN Kế đến, Manchester vi sai, phƣơng thức đƣợc sử dụng mạng Token Ring LAN Polar RZ NRZ NRZ-L NRZ-I Biphase Manchester Manchester vi sai Mã hoá Nonreturn to Zero (NRZ): Trong mã hoá NRZ, mức tín hiệu ln dƣơng âm Hai phƣơng thức thông dụng việc truyền phát NRZ đƣợc trình bầy nhƣ sau:  Mã hố NRZ-L: Trong mã hố NRZ-L, mức tín hiệu phụ thuộc vào kiểu bit mà trình bày Điện dƣơng quy ƣớc bit 0, tín hiệu điện âm quy ƣớc bit 1; theo cách mức tín hiệu phụ thuộc vào trạng thái bit Trong NRZ-L mức tín hiệu phụ thuộc vào trạng thái bit -7- CuuDuongThanCong.com https://fb.com/tailieudientucntt Một vấn đề nảy sinh có dãy dài bit liệu Bên nhận nhận dòng điện liên tục xác định có bit đƣợc gửi dựa vào đồng hồ chúng, điều đƣợc đồng không đƣợc đồng với đồng hồ ngƣời gửi  Mã hoá NRZ-I: Trong NRZ-I Một đảo ngƣợc điện miêu tả bit Sự chuyển đổi trạng thái điện dƣơng điện âm đƣa bit Một bit đƣợc miêu tả nhƣ không thay đổi NRZ-I tốt NRZ-L đồng hố cung cấp thay đổi tín hiệu thời điểm bit gặp phải Hiện trạng chuỗi bit luồng liệu cho phép bên nhận đồng hố thời gian đến nơi nhận thực việc truyền Một chuỗi bit gây vấn đề, nhiên bít khơng hẳn nhƣ vậy, chúng giảm thiểu vấn đề xảy Trong NRZ-I tín hiệu đảo ngược bit gặp Biên độ 0 1 thời gian NRZ-L thời gian NRZ-I Trong chuỗi NRZ-L, điện dƣơng âm có nghĩa rõ ràng; dƣơng âm Trong chuỗi NRZ-I , bên nhận tìm kiếm thay đổi từ mức đến mức khác nhƣ sở để nhận bít Mã hố Return to Zero (RZ) Nhƣ thấy, thời điểm liệu gốc chứa đựng số không liên tiếp Bên nhận vị trí Và nhƣ đề cập đến phần thảo luận mã hoá đơn cực, cách để đảm bảo đồng hố gửi tín hiệu thời gian phân tách kênh phân tách Tuy nhiên giải pháp làm tăng chi phí đồng thời dễ xảy lỗi thân chúng Một giải pháp tốt cách chứa đựng việc đồng hố tín hiệu mã hố Một vài thứ giống nhƣ giải pháp đƣợc cung cấp NRZ-I, nhƣng khả trình bày trình bày chuỗi nhƣ Giá trị 0 1 Thời gian Để đảm bảo việc đồng hố, cần phải có tín hiệu thay đổi cho bit Bên nhận sử dụng thay đổi để xây dựng, cập nhật đồng hố đồng hồ Nhƣ biết trên, NRZ-I thực điều cho chuỗi bít Nhƣng để thay đổi với bit, cần phải có nhiều mức Một giải pháp mã hoá theo kiểu Return to Zero (RZ), việc sử dụng giá trị: dƣơng, âm không Trong RZ, thay đổi tín hiệu khơng phải bít, nhƣng bit Giống nhƣ NRZ-8- CuuDuongThanCong.com https://fb.com/tailieudientucntt L, điện dƣơng có nghĩa 0, điện âm có nghĩa Trong khoảng thời gian nửa bit, nửa tín hiệu lại trở Một bit thực tế đƣợc miêu tả dƣơng-0 bit đƣợc miêu tả âm -0 tốt có dƣơng âm Sự bất lợi mã hố RZ đòi hỏi thay đổi tín hiệu để mã hố bit, chiếm giữ giải rộng Tuy nhiên có ba khả để kiểm tra tốt hơn, hiệu tốt Mã hóa Biphase: Có lẽ giải pháp tốt để giải vấn đề đồng hoá mã hoá Biphase Trong phƣơng pháp thay đổi tín hiệu khoảng thời gian bit nhƣng không trở Thay vào chuyển sang cực đối diện Giống nhƣ RZ, khoảng thời gian truyền cho phép đồng hoá Mã hoá Biphase bổ sung là: Manchester Manchester vi sai  Manchester: Mã hoá Manchester sử dụng cách đảo ngƣợc bít khoảng thời gian để đồng miêu tả bit Việc chuyển trạng thái âm-dƣơng tƣơng ứng với bít dƣơng-âm tƣơng ứng với bít Ở ta sử dụng việc chuyển trạng thái đơn cho hai mục đích Mã hoá Manchester đạt đƣợc theo mức đồng hố nhƣ RZ, nhƣng có giá trị biên độ  Manchester vi sai: Trong Manchester vi sai việc đảo ngƣợc khoảng thời gian bít đƣợc sử dụng cho vấn đề đồng hoá, nhƣng có mặt thiếu vắng việc biến đổi đƣợc thêm vào đầu khoảng thời gian tạm ngƣng đƣợc sử dụng để xác định cho bit Một biến đổi có nghĩa bít khơng biến đổi có nghĩa bít Manchester vi sai u cầu thay đổi tín hiệu để trình bày bít nhƣng có để trình bày bit Biên độ Thời gian Manchester Manchester vi sai Thời gian 1.2.1.3 Mã hoá lưỡng cực: Mã hoá lƣỡng cực, giống nhƣ RZ, sử dụng mức điện thế: dƣơng, âm Tuy nhiên không giống nhƣ RZ, mức mã hoá lƣỡng cực đƣợc sử dụng để miêu tả bit 0, bít ứng với điện âm dƣơng Nếu bit đƣợc miêu tả biên độ dƣơng, bít thứ hai đƣợc miêu tả biên độ âm, bít thứ ba lại đƣợc miêu tả biên độ dƣơng Việc luân phiên xuất bit rời rạc Ba kiểu mã hố lƣỡng cực thơng thƣờng để truyền thơng liệu là: AMI, B8ZS, HDB3 Lƣỡng cực AMI B8ZS HDB3 -9- CuuDuongThanCong.com https://fb.com/tailieudientucntt 4.2 Anh, chị trình bày kỹ thuật kiểm tra sai theo phƣơng pháp kiểm tra mã vòng CRC Cho ví dụ minh họa 4.3 Anh, chị trình bày kỹ thuật kiểm tra sai theo phƣơng pháp kiểm tra Hamming Cho ví dụ minh họa 4.4 Anh chị cho biết cần thiết trình bày tổng quan phƣơng pháp kiểm soát luồng liệu hệ thống truyền liệu 4.5 Anh chị cho biết cần thiết trình bày tổng quan phƣơng pháp kiểm sốt lỗi liệu hệ thống truyền liệu 4.6 Anh chị cho biết cần thiết trình bày tổng quan phƣơng pháp kiểm soát tắc nghẽn hệ thống truyền liệu 4.6 Anh chị cho biết cần thiết trình bày tổng quan phƣơng pháp xác định địa đối tƣợng trao đổi thông tin hệ thống truyền liệu 4.7 Cho chuỗi ký tự ần truyền theo dạng mã ASCII chuẩn “NEXT” Anh chị thực mã hóa ký tự truyền theo kỹ thuật mã hóa Parity 4.8 Cho chuỗi bít cần truyền 1001 0111 0011 1010 1101 1111 0101 1101 Anh chị mã hóa chuỗi bít theo kỹ thuật kiểm tra sai CRC Biết đa thức sinh đƣợc sử dụng G(x)= x16 + x - 101 - CuuDuongThanCong.com https://fb.com/tailieudientucntt Chƣơng V: MẠNG TRUYỀN SỐ LIỆU 5.1 Tổng quan Sự kết hợp máy tính với hệ thống truyền thông đặc biệt hệ thống viễn thơng tạo chuyển biến có tính cách mạng vấn đề tổ chức khai thác sử dụng hệ thống máy tính Một mơi trƣờng làm việc nhiều ngƣời sử dụng phân tán hình thành, cho phép nâng cao hiệu khai thác tài nguyên chung từ vị trí địa lý khác Các hệ thống nhƣ đƣợc gọi mạng máy tính Năm 60 xuất mạng xử lý dùng máy xử lý trung tâm Năm 70 máy tính đƣợc nối với trực tiếp để tạo thành mạng máy tính Mạng thơng tin: máy tính mạng (bộ chuyển mạch) nối với đƣờng truyền máy tính xử lý thơng tin user (Host) DTE đƣợc nối trực tiếp vào máy tính mạng để trao đổi thơng tin qua mạng tạo nên mạng máy tính  mạng truyền số liệu Mục đích: Làm cho tài nguyên có giá trị cao, khả dụng user mạng Tăng độ tin cậy hệ thống nhờ khả thay xảy cố máy tính Để mạng máy tính trở mơi trƣờng truyền liệu cần phải có yếu tố sau: Mỗi máy tính cần phải có địa phân biệt mạng Việc chuyển liệu từ máy tính đến máy tính khác mạng thực thông qua quy định thống gọi giao thức mạng Khi máy tính trao đổi liệu với trình truyền giao liệu đƣợc thực hồn chỉnh Ví dụ nhƣ để thực việc truyền file máy tính với máy tính khác đƣợc gắn mạng công việc sau phải đƣợc thực hiện: Máy tính cần truyền cần biết địa máy nhận Máy tính cần truyền phải xác định đƣợc máy tính nhận sẵn sàng nhận thơng tin Chƣơng trình gửi file máy truyền cần xác định đƣợc chƣơng trình nhận file máy nhận saün sàng tiếp nhận file Nếu cấu trúc file hai máy khơng giống máy phải làm nhiệm vụ chuyển đổi file từ dạng sang dạng Khi truyền file máy tính truyền cần thơng báo cho mạng biết địa máy nhận để thơng tin đƣợc mạng đƣa tới đích Điều cho thấy hai máy tính có phối hợp hoạt động mức độ cao Bây thay xét trình nhƣ trình chung chia q trình thành số cơng đoạn công đoạn hoạt động cách độc lập với Ở chƣơng trình truyền nhận file máy tính đƣợc chia thành ba module là: Module truyền nhận File, Module truyền thông Module tiếp cận mạng Hai module tƣơng ứng thực việc trao đổi với đó: Module truyền nhận file cần đƣợc thực tất nhiệm vụ ứng dụng truyền nhận file Ví dụ: truyền nhận thông số file, truyền nhận mẫu tin file, thực chuyển đổi file sang dạng khác cần Module truyền nhận file không cần thiết phải trực tiếp quan tâm tới việc truyền liệu mạng nhƣ mà nhiệm vụ đƣợc giao cho Module truyền thơng - 102 - CuuDuongThanCong.com https://fb.com/tailieudientucntt Module truyền thông quan tâm tới việc máy tính hoạt động sẵn sàng trao đổi thơng tin với Nó kiểm sốt liệu cho liệu trao đổi cách xác an tồn hai máy tính Điều có nghĩa phải truyền file nguyên tắc đảm bảo an toàn cho liệu, nhiên có vài mức độ an toàn khác đƣợc dành cho ứng dụng Ở việc trao đổi liệu hai máy tính khơng phụ thuộc vào chất mạng liên kết chúng Những yêu cầu liên quan đến mạng đƣợc thực module thứ ba module tiếp cận mạng mạng thay đổi có module tiếp cận mạng bị ảnh hƣởng Module tiếp cận mạng đƣợc xây dựng liên quan đến quy cách giao tiếp với mạng phụ thuộc vào chất mạng Nó đảm bảo việc truyền liệu từ máy tính đến máy tính khác mạng Nhƣ thay xét trình truyền file với nhiều yêu cầu khác nhƣ tiến trình phức tạp xét q trình với nhiều tiến trình phân biệt dựa việc trao đổi Module tƣơng ứng chƣơng trình truyền file Cách cho phép phân tích kỹ q trình file dễ dàng việc viết chƣơng trình Các yếu tố mạng máy tính: Đƣờng truyền DL: chuyển tín hiệu điện tử máy tính Kiến trúc mạng: cách nối máy tính với tập hợp quy tắc, quy ƣớc, mà tất thực thể tham gia truyền thông mạng phải tuân theo để đảm bảo cho mạng hoạt động tốt o Cách nối máy tính đƣợc gọi là: Hình trạng mạng (Topology) o Các quy tắc, quy ƣớc truyền thông: giao thức mạng (Protocol) Topo mạng Điểm điểm (Point to point): đƣờng truyền nối cặp nút với nhau, nút có trách nhiệm lƣu trữ tạm thời sau chuyển tiếp liệu đích Star (hình sao) Loop (chu trình) Tree (cây) Quảng bá (Broadcast): nút có chung đƣờng truyền vật lí, liệu đƣợc tiếp nhận nút Ring (vòng) Bus (tuyến tính) Giao thức Khn dạng liệu Thủ tục gửi, nhận Kiểm soát hiệu chất lƣợng truyền Xử lý lỗi, cố Phân loại mạng máy tính: theo tiêu chí - 103 - CuuDuongThanCong.com https://fb.com/tailieudientucntt Khoảng cách địa lý Kỹ thuật chuyển mạch Kiến trúc mạng Theo khoảng cách địa lý Mạng LAN (Local Area Network): mạng cục Mạng WAN (Wire Area Network): mạng diện rộng Mạng MAN (Metropolitan Area Network): mạng thị Mạng GAN (Global Area Network): mạng tồn cầu Theo kỹ thuật chuyển mạch Chuyển mạch kênh Chuyển mạch thơng báo Chuyển mạch gói Dịch vụ tích hợp số: kết hợp chuyển mạch kênh chuyển mạch gói Theo kiến trúc SNA IBM ISO TCP/IP 5.2 Kiến trúc phân tầng mơ hình OSI TCP/IP 5.2.1 Kiến trúc phân tầng Mục đích: giảm độ phức tạp việc thiết kế cài đặt Mỗi hệ thống thành phần mạng đƣợc xem nhƣ cấu trúc đa tầng tầng đƣợc xây dựng dựa tầng trƣớc Mỗi tầng cung cấp dịch vụ định cho tầng cao Quan hệ tầng Kề nhau: giao diện (Interface) Đồng mức: giao thức Mơ hình phân N tầng Hệ thống A Hệ thống B Tầng N Application … Presentation Tầng i Secsion Tầng i-1 Transport Network Data link Physical Việc chia tầng dựa nguyên tắc chủ yếu: Hạn chế số lƣợng tầng Tạo ranh giới tầng cho tƣơng tác mô tả DL tối thiểu Các chức năng, công nghệ khác đƣợc tách biệt Khi thiết kế lại tầng ảnh hƣởng tới tầng kề Chuẩn hố giao diện Việc xử lý liệu tầng tách biệt - 104 - CuuDuongThanCong.com https://fb.com/tailieudientucntt Có thể chia tầng thành tầng cần huỷ bỏ tầng khác Tương tác tầng Hệ thống A Hệ thống B Tầng N +1 Tầng N +1 Giao diện Request Confirmation Tầng N Response Giao thức Tầng N Indication Tầng N SAP: Service Access Point: điểm truy nhập dịch vụ Các hàm nguyên thuỷ Request: ngƣời sử dụng dịch vụ dùng để gọi chức Indication (chỉ báo) ngƣời cung cấp dịch vụ dùng: Gọi chức năng, hay báo chức đƣợc gọi Response: ngƣời sử dụng dịch vụ dùng hoàn tất chức đƣợc gọi hàm Indicate Confirm: ngƣời cung cấp dịch vụ hoàn tất chức đƣợc gọi hàm Request 5.2.1 Mô hình OSI Chức tầng mơ hình ISO Tầng Vật lý: truyền dòng bit cấu trúc qua đƣờng truyền vật lý, truy nhập đƣờng truyền vật lý nhờ phƣơng tiện cơ, điện Tầng Liên kết liệu: cung cấp phƣơng tiện để truyền thông tin qua liên kết vật lý đảm bảo tin cậy: chế đồng hoá, kiểm soát lỗi, kiểm soát luồng liệu cần Tầng Mạng: chọn đƣờng chuyển tiếp thơng tin với cơng nghệ chuyển mạch thích hợp kiểm soát luồng liệu, cắt/hợp liệu cần Tầng Giao vận: truyền liệu hai đầu mút, thực kiểm soát lỗi, kiểm soát luồng liệu, ghép kênh cắt hợp liệu cần Tầng Phiên: cung cấp phƣơng tiện quản lý truyền thơng ứng dụng, thu thập trì, đồng hố huỷ bỏ phiên truyền thơng ứng dụng Tầng Trình diễn: chuyển đổi cú pháp liệu để đáp ứng yêu cầu truyền liệu ứng dụng qua môi trƣờng OSI Tầng Ứng dụng: cung cấp phƣơng tiện để user truy cập vào môi trƣờng OSI, dịch vụ phân tán… 5.2.2 Mơ hình TCP/IP Họ giao thức TCP/IP Cung cấp phƣơng tiện truyền thông liên mạng IP (Internet Protocol): cung cấp khả kết nối mạng thành liên mạng để truyền liệu Vai trò IP tƣơng tự nhƣ tầng Mạng mơ hình ISO IP giao thức kiểu “không liên kết” đơn vị liệu dùng IP Datagrame - 105 - CuuDuongThanCong.com https://fb.com/tailieudientucntt TCP (Transmission Control Protocol) giao thức kiểu “có liên kết” sử dụng khn dạng liệu Segment Kiến trúc Tầng Ứng dụng: cung cấp phƣơng tiện truyền thơng tiến trình hay ứng dụng Client/Server Tầng Giao vận: truyền liệu hai đầu mút Tầng Internet: đƣờng liệu Tầng Mạng: giao diện hệ thống cuối mạng Tầng Vật lí: đặc trƣng mơi trƣờng truyền, tốc độ tín hiệu, mã hố… Hệ thống A Hệ thống B Tầng N Application … Transport Tầng i Internet Tầng i-1 Network access Physical 5.3 Phân loại mạng theo kỹ thuật chuyển mạch 5.3.1 Mạng chuyển mạch kênh (Circuit switching networks) Khi hai thực thể cần trao đổi thông tin với nhau, chúng đƣợc thiết lập kênh cố định đƣợc trì hai bên ngắt liên lạc Các liệu đƣợc truyền theo đƣờng cố định VD: Kênh thoại: S3 S2 S1 A B S6 S5 S4 Đặc điểm: Tốn thời gian để thiết lập kênh cố định hai thực thể Hiệu suất sử dụng đƣờng truyền không cao có lúc kênh bị bỏ khơng hai bên hết thông tin cần truyền thực thể khác khơng đƣợc phép sử dụng kênh truyền 5.3.2 Mạng chuyển mạch thông báo (Message switched network) Khuôn dạng liệu lƣu chuyển mạng dạng thông báo (Message) Thông báo đơn vị thơng tin có khn dạng đƣợc quy định trƣớc Mỗi thơng báo có chứa vùng thơng tin điều khiển định rõ đích thơng báo Căn vào thơng tin mà nút trung gian truyền thông báo tới nút theo đƣờng dẫn tới đích S2 A S3 S1 S6 S4 B S5 - 106 - CuuDuongThanCong.com https://fb.com/tailieudientucntt Ví dụ: dịch vụ Mail Đặc điểm: Hiệu suất sử dụng đƣờng truyền cao (không bị chiếm dụng độc quyền mà đƣợc phân chia cho nhiều thực thể) Giảm tình trạng tắc nghẽn (mỗi trạm lƣu trữ thơng báo kênh rỗi gửi thơng báo đi) Có thể điều khiển việc truyền thông tin cách xếp độ ƣu tiên cho Mail Tăng hiệu suất sử dụng giải thông mạng gửi Mail tới nhiều trạm Chất lƣợng truyền phụ thuộc kích thƣớc Mail 5.3.3 Mạng chuyển mạch gói (Packet switched network) Các thơng báo đƣợc chia thành phần nhỏ gọi gói tin (packet ), có khn dạng quy định trƣớc Mỗi gói chứa thơng tin điều khiển (địa nguồn, đích) đƣợc gửi tới đích nhiều đƣờng khác Các gói đƣợc giới hạn kích thƣớc tối đa cho nút xử lý tồn gói nhớ mà khơng cần phải lƣu trữ tạm thời Quan tâm: Việc tập hợp lại gói tin để tạo thơng báo ban đầu Vấn đề chọn đƣờng Các giải thuật chọn đƣờng (tìm đƣờng ngắn nhất) Thuật toán Dijsktra Thuật toán B.Ford Thuật toán Floyd Giao thức X25 PLP Năm 1916, CCITT công bố khuyến nghị giao thức X25 sử dụng mạng chuyển mạch gói cơng cộng (Public Packet Switched Network) X25PLP (Public Level Protocol) định nghĩa hai loại liên kết logic VC (Virtual Circuit): Liên kết ảo có tính tạm thời đƣợc thiết lập xố bỏ thủ tục X25) PVC (Permanent VC): liên kết ảo đƣợc thiết lập vĩnh viễn mạng Các thủ tục X25PLP Call setup: Request: yêu cầu thiết lập liên kết Call accepted: yêu cầu thiết lập liên kết đƣợc chấp nhận Clearing: Clear request: yêu cầu xoá bỏ liên kết Clearing: Clear confirmation: xác nhận xoá bỏ liên kết Data Data: liệu RR (Receiver Ready): Sẵn sàng nhận liệu RNR (Receiver Not Ready): Không sẵn sàng nhận liệu REJ (Reject): yêu cầu truyền lại Interrupt Interrupt: yêu cầu truyền liệu khẩn - 107 - CuuDuongThanCong.com https://fb.com/tailieudientucntt Interrupt confirmation: báo nhận liệu khẩn Reset Reset requet: yêu cầu khởi động lại liên kết Reset confirmation: xác nhận khởi động lại liên kết Restart Restart requet: yêu cầu khởi tạo lại giao diện Restart confirmation: xác nhận khởi tạo lại giao diện Khuôn dạng gói tin X25PLP Có hai loại khn dạng tổng qt cho gói tin X25PLP * Gói tin liệu Q D Logical Channel Logical Identifier Channel Identifier P(R) M P(S) User data * Gói tin điều khiển 0 0/1 0/1 Logical Logical Channel Channel Identifier Identifier Packet Type Identifier Additional Information Trong đó: Q bit (Qualifier): Định tính thơng tin chứa gói tin D bit (Delivery Confirmation):Cơ chế báo nhận gói tin D=0 chế báo nhận DCE DTE D=1 chế báo nhận DCE DTE M (Mode): Khi có cắt/hợp từ liệu M=0: gói tin M=1: gói tin cuối Logic Channel Identifier : số liệu liên kết logic P(s): số liệu gói tin gửi P(r): số liệu gói tin chờ để nhận Packet type Identifier : phân biệt kiểu gói tin User data: 128 Byte : liệu ngƣời sử dụng Additional: thông tin bổ sung đặc thù cho hàm 5.3.4 Mạng dịch vụ tích hợp số ISDN (Intergrated Service Digital Network) Mạng truyền thông sử dụng hai kỹ thuật chuyển mạch kỹ thuật chuyển mạch kênh kỹ thuật chuyển mạch gói Các mạng chuyển mạch kênh đƣợc xây dựng để - 108 - CuuDuongThanCong.com https://fb.com/tailieudientucntt truyền thoại, mạng chuyển mạch gói đƣợc dùng để truyền liệu tƣơng tác Tuy nhiên, thực tế có nhiều ứng dụng đòi hỏi mạng phải có khả đồng thời truyền đƣợc nhiều dạng thông tin khác nhƣ tiếng nói, hình ảnh, liệu, fax để đáp ứng nhu cầu hình thành mạng dịch vụ tích hợp số: ISDN Các kênh ISDN Kênh đƣờng truyền dẫn thông tin user mạng (kênh thuê bao: subcriber) Trong ISDN, kênh thuê bao truyền tín hiệu số chia làm ba loại phân biệt chức tốc độ Kênh D (Da ta): truyền thông báo báo hiệu user mạng, tốc độ 16kb/s 64kb/s Kênh B (Base): Truyền T/h tiếng nói, âm thanh, liệu, hình ảnh Kênh H (High): Truyền thông tin với tốc độ cao:  H6  kênh B  H1  1,536 Mb/s - 45Mb/s  H4  132 Mb/s - 138,24Mb/s Giao diện ISDN ISDN cung cấp tất dịch vụ giao diện truy nhập vào mạng Giao diện tốc độ (Basic Rate Intergrate BRI) cấu trúc kênh 2B+D (16Kb/s) với tốc độ 192kb/s Giao diện tốc độ sở (Primary Rate Intergrate PRI) cấu trúc kênh 23B+D 30B+D (16Kb/s) Các dịch vụ ISDN Tổng đài cơng sở Thoại DTE Máy tính Ti vi Truyền hình PC ISDN PC Cứu hộ LAN PC PC Dịch vụ an ninh PC Dịch vụ công cộng 5.4 Kỹ thuật LAN Mục đích: Khả trao đổi thông tin Chia sẻ tài nguyên Đặc trƣng: Địa lý: nhỏ dƣới vài chục km Tốc độ truyền: dƣới 100 Mb/s - 109 - CuuDuongThanCong.com https://fb.com/tailieudientucntt Độ tin cậy: tỷ suất lỗi thấp 10-8 đến 10 -11 Quản lý: sở hữu riêng tổ chức Kỹ thuật LAN Topology STAR RING BUS STAR LAN Thiết bị trung tâm HUB: phân kênh Switch: chuyển mạch Router: chọn đƣờng Với chức năng: Tạo liên kết điểm điểm Chuyển tiếp tín hiệu Đặc điểm: Lắp đặt đơn giản Dễ dàng kiểm soát, khắc phục cố Tận dụng tối đa đƣờng truyền vật lí Nhƣợc điểm: độ dài đƣờng truyền hạn chế BUS LAN Dùng đƣờng nối đặc biệt: cút chữ T điện trỏ 40 Đặc điểm Dễ lắp đặt, mở rộng Không tận dụng tối đa đƣờng truyền Phải có chế kiểm sốt lỗi, tắc nghẽn (dùng Thẻ bài) RING LAN Dùng chuyển tiếp (Repeater) Thực truyền theo chiều dƣới dạng gói tin CSMA/CD (Carrier Sense Multipe Access with Collision Detection): Đa truy nhập sử dụng sóng mạng có phát sung đột ATM LAN ATM LAN: sử dụng ATM nhƣ giao thức truyền liệu hệ thống LAN Đặc điểm: Hỗ trợ đảm bảo nhiều dịch vụ Thơng lƣợng trao đổi tăng Tích hợp cơng nghệ LAN, WAN, dựa đƣờng dẫn ảo kênh ảo Khả mở rộng mạng Cấu trúc Wireless LAN (WL: Lan không dây) Môi trƣờng truyền LAN thông thƣờng: cáp đồng trục, xoắn đôi, sợi quang, nhiên với tồ nhà có kiến trúc phức tạp, đƣờng truyền vật lí khơng tối ƣu tốn dây khó cài - 110 - CuuDuongThanCong.com https://fb.com/tailieudientucntt đặt Hạn chế điều sử dụng cơng nghệ LAN khơng dây, nhiên chi phí cho LAN khơng dây cao, vận tốc liệu thấp độ an toàn giảm Các Ứng dụng: LAN Extension (dựa LAN có dây): Cho phép di chuyển trạm, hạn chế dây, thay mở thêm, lắp đặt thêm trạm dùng modul điều khiển (chọn đƣờng nối tiếp) Cross-Building: Kết nối LAN nhà cao tầng cạnh nhƣ liên kết điểm điểm Nomadic Access: hỗ trợ kết nối có dây hai phân kênh LAN máy xách tay Adhoc: kết nối máy tính xách tay điểm điểm tạm thời Cơng nghệ WL: Dùng tia hồng ngoại: phòng (tia hồng ngoại không xuyên đƣợc qua tƣờng) Trải phổ: LAN hoạt động băng ISM Sóng viba Mạng vơ tuyến gói(Radio) Mỗi trạm thu - phát trực tiếp qua mô trƣờng tới trạm khác Đặc điểm: Tồn cổng vào/ra chuyển mạch Mỗi trạm truyền thời gian định Khả liên kết bên giới hạn Cấu trúc Tập trung: Bộ thu phát trung tâm gắn liền với nguồn thu phát Các trạm lại đƣợc liên lạc qua node trung tâm Các node truyền tới trung tâm kênh, trung tâm truyền tới node qua kênh khác Phân tán: Dùng kênh truyền cho tất trạm Sử dụng Repeater nhƣ nút mạng (chuyển mạch hai nút) Điển hình: Tập trung: ALOHA: Hawai Cho phép terminal xa truy nhập vào hệ thống Bộ phận điều khiển: Điều khiểm terminal (TCU: Terminal Control Unit) Điều khiển chƣơng trình (PCU: Programe Control Unit) Sử dụng PSK có băng thơng 20KHz tốc độ truyền 9600b/s Khn dạng gói tin: Phân tán: dạng AX2S sử dụng Bắc Mỹ Công nghệ FSK băng thông 20KHz 100KHz, tốc độ 4500b/s dựa giao thức HDLC với khuôn dạng Frame Mạng vệ tinh - 111 - CuuDuongThanCong.com https://fb.com/tailieudientucntt Viba mặt đất Mô tả vật lí: Loại ăng ten dùng cho Parabol với kích thƣớc khoảng 10 feet đƣợc cố định hƣớng chùm tia đến đƣờng dẫn nhìn thấy đƣợc ăngten đến thu Khoảng cách hai ăngten: khoảng cách cực đại hai ăngten: ứng dụng Khoảng cách xa Chất lƣợng cao thay cáp đồng trục Mạng điểm điểm nhà Truyền liệu số dƣới 10Km Đặc tính: Tần số: 2-40GHz, tốc độ truyền lớn 2,6Hz -> 12Mb/s 186Hz -> 274Mb/s Viba vệ tinh Vệ tinh thông tin trạm chuyển tiếp nối hai hay nhiều thu phát Để vệ tinh liên lạc có hiệu -> phải tự quay quanh tốc độ quay tƣơng đƣơng tốc độ quay trái đất (35784km/s) Ứng dụng: Phân phối truyền hình (PBS Public Broadcasting Service) Truyền điện thoại khoảng cách xa: Dùng cho trung kế tổng đài mạng điện thoại cơng cộng Đặc tính truyền: - 10GHz: Truyền lên: 5,926 - 6,425GHz Truyền xuống: 3,7 - 4,26GHz Cấu trúc mạng vệ tinh: Điểm điểm Đặc điểm mạng vệ tinh: Mạng vệ tinh thấy đƣợc 1/4 trái đất Giá thành truyền phụ thuộc khoảng cách mà vệ tinh bao phủ Sự làm chậm truyền lan Một trạm nhận lại truyền Phân đƣờng Một vệ tinh riêng lẻ có băng thơng rộng chia nhỏ cho số kênh có băng thơng nhỏ, kênh có phân phối riêng Có hai cách phân phối Phân đƣờng theo tần số FDM (Frequency Division Multiple) Theo thời gian TDM (Time Division Multiple) FDM: Vệ tinh chia băng thông tổng cho kênh, kênh đến lƣợt lại chia cho trạm, cặp kênh phân phối cho cặp trạm mặt đất (mỗi trạm Multiple) có số lƣợng nhỏ trạm sử dụng Ví dụ: băng tần 6/46Hz -> kênh có băng thơng 36MHz Chia thành khối 5MHz, khối tƣơng đƣơng 60 đƣờng tiếng nói (420 đƣờng) TDM: Lặp lại Frame: Mỗi frame đƣợc chia cho khe thời gian, chu kỳ lặp lại frame: 125 s – 15ms bao gồm – 15 khe Tốc độ truyền: 10Mb/s – 100Mb/s - 112 - CuuDuongThanCong.com https://fb.com/tailieudientucntt CÂU HỎI VÀ BÀI TẬP 5.1 Trình bày ngun tắc phân tầng mơ hình truyền thơng 5.2 Trình bày mơ hình OSI tầng: Sơ đồ, chức tầng, tƣơng tác tầng 5.3 Nêu sơ đồ, chức năng, ƣu nhƣợc điểm mạng chuyển mạch kênh 5.4 Nêu sơ đồ, chức năng, ƣu nhƣợc điểm mạng chuyển mạch thông báo 5.5 Nêu sơ đồ, chức năng, ƣu nhƣợc điểm mạng chuyển mạch gói 5.6 Nêu sơ đồ, chức năng, ƣu nhƣợc điểm mạng chuyển mạch tích hợp số - 113 - CuuDuongThanCong.com https://fb.com/tailieudientucntt ĐỀ THI THAM KHẢO Đề 1: Anh (chị) trình bày hiểu biết Hệ thống truyền thơng (sơ đồ, chức thành phần) Cho ví dụ minh hoạ Câu 2: Hệ thống cần truyền thông báo M = 1011 0011 1011 0110, anh (chị) thực việc mã hố thơng báo theo phƣơng pháp mã hố Hamming Trình bày hiểu biết anh (chị) họ giao thức X25PLP Đề 2: Anh (chị) trình bày hiểu biết kĩ thuật truyền số liệu qua đặc trƣng: Biên độ, Tần số, Góc pha tín hiệu So sánh kĩ thuật truyền nói Hệ thống cần truyền thơng báo M = 1010 0101 0011 1101, anh (chị) thực việc mã hố thơng báo theo phƣơng pháp mã hoá CRC (đa thức sinh G(x) = x5+x4+x+1 ) Trình bày hiểu biết anh (chị) Chuẩn giao tiếp truyền thông, chuẩn EIA - RS232C Đề 3: Anh (chị) trình bày hiểu biết phƣơng thức truyền thơng truyền số liệu (truyền đồng bộ, dị ; chế truyền liệu) Hệ thống cần truyền thông báo M=”DHHH”, anh (chị) thực việc mã hố thơng báo theo phƣơng pháp mã hoá Hamming Hệ thống nhận đƣợc Frame HDLC dạng thông thƣờng nhƣ sau: 01111110 00111101 01110100 00000111 10011000 00111110 00111111 Hãy cho biết giải thích : - Ý nghĩa trƣờng Frame - Cho biết loại Frame gì? - Cho biết liệu Frame dãy nhị phân gì? - Kiểm tra lại xem Frame có bị lỗi hay khơng (Với G(x)=x16 + x5 + x4 +1)? Đề 4: Anh (chị) trình bày hiểu biết Hệ thống truyền thơng, sơ đồ nguyên lý chức thành phần Vẽ sơ đồ minh hoạ việc liên kết trao đổi thông tin hai tầng liên kết liệu hai trạm A B theo phƣơng thức dị cân với tình sau: Trạm B cần truyền frame liệu cho trạm A, trình truyền frame số bị lỗi; trạm A cần truyền frame liệu cho trạm B Sử dụng giao thức HDLC hƣớng bit, sử dụng phƣơng pháp kiểm soát lỗi ARQ dừng chờ Hệ thống cần truyền thơng báo M=”HAIPHONG” cho trạm có địa dạng thập phân 182, theo frame HDLC, frame chứa ký tự Anh (chị) thực đóng gói frame chứa chuỗi “IP” (với đa thức sinh G(x)=x16 + x3 + x +1) Đề 5: Anh (chị) trình bày vấn đề sau: a Mạng chuyển mạch gói hệ thống truyền liệu; b Mục đích, quan hệ nguyên tắc phân chia tầng mơ hình OSI Giả sử bên nhận nhận đƣợc thơng báo đƣợc mã hóa theo Hamming có nội dung sau: 1000 1110 1001 1101 1101 0111 1101 1010 1110 Hãy cho biết - Thông báo nhận đƣợc có hay khơng - Nội dung cần nhận gì? (Xét trƣờng hợp sai bít) - 114 - CuuDuongThanCong.com https://fb.com/tailieudientucntt Hệ thống cần truyền thơng báo M=”AMPLITUDE” tới trạm đích có địa dạng thập phân 179, anh (chị) thực việc đóng gói Frame HDLC chứa chuỗi ký tự “UD” (Mỗi frame chứa byte ký tự, đa thức sinh G(x)=x 16 + x15 + x5 + x3 + x +1) GỢI Ý ĐÁP ÁN Đề 1: Câu 2: - Thực chèn bít Ci vào vị trí tƣơng ứng - Xác định vị trí bit chuỗi sau chèn thêm Ci - Cộng Modulo vị trí bít - Thay giá trị bít Ci vào vị trí tƣơng ứng thêm Đề 2: Câu 2: - Từ G(x) có c=5 - Xây dựng M(x) - Tính M(x)*x5/G(x) - Kết dƣ Q(x) CRC - Chuỗi mã hóa M(x)*x5+Q(x) Đê 3: Câu 2: - Xác định giá trị mã ASCII chuẩn ký tự cần truyền - Ghép giá trị mã ASCII ký tự cần truyền theo thứ tự - Tiếp theo thực tƣơng tự nhƣ đề câu Câu 3: - Kiểm tra loại bỏ bít thêm vào - Tách bít theo thứ tự trƣờng - Giải thích giá trị trƣờng - Xác định giá trị liệu - Kiểm tra: Láy chuỗi bít (sau loại bỏ bít thêm vào) chia cho G(x) - Kết dƣ 0  frame nhận đƣợc bị sai Đề 4: Câu 2: - Việc truyền liệu theo dị không cân - Khởi tạo trao đổi - Trạm B yêu cầu truyền trƣớc  B bị động - Phƣơng pháp kiểm soát lỗi ARQ dừng chờ  lần truyền frame - Vẽ sơ đồ Câu 3: - Xác định giá trị nhị phân tramk đích  Address - Mỗi frame truyền ký tự  “IP” thuộc frame số (hệ thống cần truyền frame khác  xác định giá trị bít thuộc trƣờng Control - Xác định giá trị nhị phân chuỗi “IP”  Information - Ghép giá trị bit Address, Control, Information  M(x) - Từ G(x)  c=16 - Các bƣớc thực tƣơng tự nhƣ đề câu Đề 5: Câu 2: Tƣơng tự nhƣ Đề câu Câu 3: Tƣơng tự nhƣ Đề câu - 115 - CuuDuongThanCong.com https://fb.com/tailieudientucntt ... pháp truyền tin 1.3.1 Cấu trúc kênh truyền Truyền song song (Parallel) Mỗi bit dùng đƣờng truyền riêng Nếu có bits đƣợc truyền đồng thời yêu cầu đƣờng truyền độc lập Để truyền liệu đƣờng truyền. .. hố liệu 1.3 Cách truyền thông tin đƣờng truyền 1.4 Những vấn đề truyền thông Chƣơng II: Hệ thống truyền thông 2.1 Hệ thống truyền thông 2.2 Phƣơng tiện truyền tin 2.3 Các chuẩn giao tiếp truyền. .. thống truyền số liệu 21 2.3 Các hệ thống truyền số liệu thƣờng gặp 22 2.4 Môi trƣờng truyền tin 24 2.5 Các chuẩn giao tiếp truyền thông 37 2.6 Mạng truyền