BÀI GIẢNG TRUYỀN DỮ LIỆU

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 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- 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ã hoá 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 PHÂN PHỐI SỐ TIẾT TS LT BT TH KT 9 2 1 1 8 1 13 12 -2- 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- 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 hoà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- 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ố yê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 hoà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ố hoá 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- 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ã hoá 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ã hoá cực: có kiểu con: NRZ, RZ, biphase Hai số chúng có biết đổi phức tạp Mã hoá lưỡng cực có ba biến đổi: AMI, B8ZS, HDB3 1.2.1.1 Mã hoá đơn cực Mã hoá đơ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ã hoá đơ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ã hoá đơ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, truyền mà không xử lý -6- Đồng hoá: Khi tín hiệu không ổn định, bên nhận 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ố Quá trình số hoá 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 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 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 hoá 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ã hoá 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ã hoá đơ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 hoàn toà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 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ã hoá NRZ-L: Trong mã hoá 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- 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 hoá 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 hoá 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ã hoá 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 hoá 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 hoá tín hiệu mã hoá 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 hoá, 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 hoá đồ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 bít, nhƣng bit Giống nhƣ NRZ-8- 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ã hoá RZ đòi hỏi thay đổi tín hiệu để mã hoá 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 hoá 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 yê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ã hoá 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- 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 soá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 - 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 hoà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 saü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 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 - Module truyền thông quan tâm tới việc máy tính hoạt động saün sàng trao đổi thông tin với Nó kiểm soát liệu cho liệu trao đổi cách xác an toà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 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ỹ 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 Khuôn 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 - 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 toà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 hoá giao diện Việc xử lý liệu tầng tách biệt - 104 - 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 hoá 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 - TCP (Transmission Control Protocol) giao thức kiểu “có liên kết” sử dụng khuôn 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ã hoá… 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ó khuôn 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 - 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ó khuôn 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ý toà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 xoá 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 - 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 khuôn dạng tổng quát 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 - 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 - Độ 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 soá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 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 - đặ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 Khuôn 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 - 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 - CÂU HỎI VÀ BÀI TẬP 5.1 Trình bày nguyên 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 - ĐỀ 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ã hoá thông báo theo phƣơng pháp mã hoá 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ã hoá 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ã hoá 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 - 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 -