Bạn gửi một bức ảnh cho một người bạn ở nửa thế giới kia. Nó không di chuyển như một khối duy nhất. Nó bị cắt thành hàng trăm gói nhỏ, mỗi gói được dán nhãn…
Thuyết minh tiếng Anh · Có thể chuyển đổi phụ đề tiếng Anh và tiếng Trung
2.1
Truyền dẫn dữ liệu là gì?
Truyền dẫn dữ liệu có nghĩa là di chuyển dữ liệu từ nơi này sang nơi khác — ví dụ từ máy tính của bạn đến một trang web, hoặc từ điện thoại đến máy in.
Dữ liệu thường chạy dọc theo cáp. Hai loại cáp phổ biến được hiển thị bên dưới.
Cáp Ethernet với phích cắm RJ45, thường dùng để truyền dữ liệu trên mạng có dâyCáp quang truyền dữ liệu dưới dạng xung ánh sáng dọc theo các sợi thủy tinh mỏng
Trước khi gửi, dữ liệu được tách thành các mảnh nhỏ có kích thước bằng nhau gọi là gói. Mỗi gói truyền riêng lẻ và chúng được ghép lại với nhau ở đầu kia.
Việc sử dụng gói mang lại lợi ích:
nếu một gói bị mất hoặc hư hỏng, chỉ gói đó được gửi lại, không phải toàn bộ tập tin;
các gói có thể đi qua các tuyến đường khác nhau, vì vậy các tuyến đường bận rộn hoặc bị hỏng có thể được tránh khỏi;
nhiều người dùng có thể cùng chia sẻ một kết nối tại cùng một thời điểm.
2.1
Cấu trúc của một gói
Chương trình
Thí sinh cần có thể:
Ghi chú và hướng dẫn
1 (a) Hiểu rằng dữ liệu được chia nhỏ thành các gói tin để truyền tải
(b) Describe the structure of a packet
• Một gói dữ liệu chứa: – header gói – payload – trailer • Header gói bao gồm: – địa chỉ đích – số gói – địa chỉ người gửi
(c) Describe the process of packet switching
• Dữ liệu được chia nhỏ thành các gói • Mỗi gói có thể đi theo một tuyến đường khác nhau • Bộ định tuyến (router) kiểm soát tuyến đường mà gói dữ liệu đi qua • Các gói có thể đến không theo thứ tự • Sau khi gói cuối cùng đã đến, các gói sẽ được sắp xếp lại thứ tự
2 (a) Describe how data is transmitted from one device to another using different methods of data transmission
• Bao gồm: – nối tiếp (serial) – song song (parallel) – đơn công (simplex) – bán song công (half-duplex) – toàn song công (full-duplex)
(b) Explain the suitability of each method of data transmission, for a given scenario
• Bao gồm cả ưu điểm và nhược điểm của từng phương pháp
3 Understand the universal serial bus (USB) interface and explain how it is used to transmit data
• Bao gồm cả lợi ích và nhược điểm của giao diện
Nguồn: Chương trình Cambridge International
Mỗi gói đều có ba phần.
Một gói có tiêu đề, phần payload (dữ liệu) và đuôi; tiêu đề chứa địa chỉ và số thứ tự gói
Phần
contents chứa
tiêu đề gói
thông tin điều khiển (xem bên dưới)
payload
dữ liệu thực tế đang được vận chuyển
đuôi
chỉ ra nơi gói kết thúc, plus kiểm tra lỗi
Tiêu đề gói chứa:
địa chỉ IP của người gửi (nơi gói đến từ),
địa chỉ IP của người nhận (nơi nó đang đi tới),
số thứ tự gói (để các gói có thể được ghép lại theo đúng thứ tự).
Chuyển đổi gói là cách các gói được gửi trên mạng.
Các bộ định tuyến chuyển tiếp gói, và các gói khác nhau có thể đi theo các tuyến đường khác nhau đến cùng một người nhận
Các thiết bị đặc biệt gọi là bộ định tuyến đọc tiêu đề của từng gói và chọn tuyến đường tốt nhất cho nó.
Mỗi gói có thể đi theo lộ trình riêng, vì vậy các gói có thể di chuyển theo các hướng khác nhau.
Các gói có thể đến không theo thứ tự.
Khi gói cuối cùng đã đến, các gói sẽ được sắp xếp lại dựa trên số thứ tự gói.
Khám phá
Cách dữ liệu di chuyển trong các gói tin
Quá trình chuyển mạch gói. Việc chia một tập tin thành các gói tin có địa chỉ là lý do tại sao một gói tin bị mất chỉ cần gửi lại, và lý do tại sao nhiều người dùng có thể chia sẻ cùng một đường truyền.
các bit có thể đến vào các thời điểm hơi khác nhau trên các dây dài
Series gửi từng bit một sau dọc theo đường truyền dữ liệu. Song song gửi nhiều bit cùng lúc dọc theo các đường truyền riêng biệt. Với tốc độ thời gian tương đương, điều này có thể truyền nhiều bit hơn mỗi chu kỳ xung nhịp, nhưng truyền song song không luôn nhanh hơn một liên kết series hiện đại.
Truyền dẫn serial gửi một bit một dọc theo một dây; truyền dẫn song song gửi nhiều bit cùng lúc dọc theo nhiều dây
Đơn công, bán song công và song công đầy đủ
Những thuật ngữ này mô tả hướng mà dữ liệu có thể di chuyển.
Đơn công chỉ một chiều; bán song công hai chiều nhưng từng cái một; song công đầy đủ hai chiều cùng lúc
Phương pháp
Hướng
đơn công
chỉ một hướng (ví dụ: máy tính → máy in)
bán song công
hai hướng, nhưng chỉ một hướng tại một thời điểm (ví dụ: bộ đàm)
song công đầy đủ
hai hướng cùng lúc (ví dụ: cuộc gọi điện thoại)
Chọn phương pháp
Lựa chọn phụ thuộc vào khoảng cách, tốc độ cần thiết, chi phí, và liệu dữ liệu có phải di chuyển hai chiều cùng lúc hay không.
Ví dụ có lời giải. Một trường học kết nối (a) máy tính với máy in trong cùng phòng, máy in chỉ nhận tài liệu, và (b) hai văn phòng cách nhau 200 m, gửi tệp cho nhau cả ngày. Đề xuất phương thức cho mỗi trường hợp và giải thích lựa chọn.
(a) Nối tiếp, đơn công: dữ liệu chỉ cần đi từ máy tính đến máy in, và truyền nối tiếp chỉ cần một cáp giá rẻ. (Truyền song song cũng có thể hoạt động ở khoảng cách ngắn này, nhưng đơn công là điểm then chốt: máy in không bao giờ gửi dữ liệu ngược lại.)
(b) Nối tiếp, song công toàn phần: trên khoảng cách 200 m, các bit trên những dây truyền song song có thể đến vào các thời điểm khác nhau và bị lệch thời gian, vì vậy truyền nối tiếp đáng tin cậy hơn và rẻ hơn. Song công toàn phần cho phép cả hai văn phòng gửi dữ liệu cùng lúc mà không phải chờ.
Luôn liên hệ lựa chọn với một đặc điểm của tình huống: câu trả lời chỉ gồm một từ sẽ không được điểm.
Bus serial phổ quát (USB) là một giao diện (điểm kết nối) phổ biến dùng để kết nối các thiết bị với máy tính.
Lợi ích:
cùng một đầu nối được sử dụng bởi nhiều thiết bị (một chuẩn duy nhất);
thiết bị được phát hiện tự động và driver phù hợp được tải lên;
nó cung cấp nguồn điện, do đó có thể sạc hoặc vận hành thiết bị;
đầu nối chỉ phù hợp theo một hướng, nên khó cắm sai.
Nhược điểm:
cáp chỉ có thể dài ở mức hạn chế (vài mét);
các phiên bản USB cũ hơn chậm hơn các phiên bản mới;
tốc độ truyền có thể thấp hơn so với một số loại kết nối khác.
Một vài loại phích cắm USB. Tất cả đều sử dụng chuẩn USB giống nhau, nên thiết bị được phát hiện tự động.
2.2
Tại sao chúng ta kiểm tra lỗi
Chương trình
Thí sinh cần có thể:
Ghi chú và hướng dẫn
1 Understand the need to check for errors after data transmission and how these errors can occur
• Lỗi có thể xảy ra trong quá trình truyền dữ liệu do nhiễu, ví dụ: mất dữ liệu, thêm dữ liệu và thay đổi dữ liệu
2 Describe the processes involved in each of the following error detection methods for detecting errors in data after transmission: parity check (lẻ và chẵn), checksum và echo check
• Bao gồm kiểm tra byte chẵn lẻ và khối kiểm tra chẵn lẻ
3 Mô tả cách sử dụng chữ số kiểm tra để phát hiện lỗi khi nhập liệu và xác định các ví dụ về việc sử dụng chữ số kiểm tra, bao gồm số sách tiêu chuẩn quốc tế (ISBN) và mã vạch
4 Describe how an automatic repeat query (ARQ) can be used to establish that data is received without error
• Bao gồm việc sử dụng: – xác nhận tích cực/tiêu cực – thời gian chờ (timeout)
Nguồn: Chương trình Cambridge International
Trong khi dữ liệu đang di chuyển, nhiễu có thể làm thay đổi nó. Ba điều có thể xảy ra:
mất dữ liệu — một số bit không đến được đích;
thêm dữ liệu — các bit bổ sung được thêm vào;
thay đổi dữ liệu — một số bit bị đảo ngược.
Vì vậy, người nhận kiểm tra xem dữ liệu có đến đúng hay không.
Một kiểm tra tính chẵn lẻ thêm một bit bổ sung, gọi là bit chẵn lẻ, vào mỗi byte. Có hai loại:
tính chẵn lẻ chẵn — tổng số lượng số 1 trong byte (bao gồm cả bit chẵn lẻ) phải là số chẵn;
tính chẵn lẻ lẻ — tổng số lượng số 1 phải là số lẻ.
Ví dụ (tính chẵn lẻ chẵn): dữ liệu 1011001 có bốn số 1, vốn đã là số chẵn, nên bit chẵn lẻ sẽ là 0:
parity bit + data
0 1011001
Thêm bit chẵn/lẻ để tổng số bit 1 là chẵn (hoặc lẻ)
Để tìm lỗi: người nhận đếm số lượng số 1. Nếu thỏa thuận sử dụng tính chẵn lẻ chẵn nhưng một byte xuất hiện với số lượng số 1 lẻ, thì đã có lỗi xảy ra trong quá trình truyền.
Kiểm tra tính chẵn lẻ không thể phát hiện mọi lỗi. Nếu hai bit bị đảo ngược, tổng đếm vẫn có thể trông hợp lệ.
Ví dụ minh họa. Một bit chẵn lẻ đơn lẻ cho bạn biết rằng một lỗi đã xảy ra, nhưng không cho biết ở đâu. Một khối chẵn lẻ có thể xác định chính xác bit nào. Nhiều byte được gửi cùng lúc, mỗi byte có một bit chẵn lẻ hàng riêng, và một byte chẵn lẻ bổ sung ở phía dưới chứa một bit chẵn lẻ cho mỗi cột. Tính chẵn lẻ chẵn được sử dụng ở bên dưới, và một bit đã bị đảo ngược trong quá trình truyền. Hãy tìm nó.
Hàng byte 3 vi phạm tính chẵn lẻ chẵn, và cột b3 cũng vi phạm tính chẵn lẻ chẵn. Bit bị đảo nằm tại giao điểm của chúng: byte 3, bit b3. Đổi bit đó từ 1 trở lại 0 sẽ sửa dữ liệu. Với giả định đã nêu rằng chỉ có một bit lỗi, hàng và cột không đạt xác định được bit đó, nên bên nhận có thể sửa lỗi. Lỗi nhiều bit có thể không bị phát hiện hoặc cho kết quả không rõ ràng.
Tổng kiểm tra
Một tổng kiểm tra là giá trị được tính toán từ tất cả dữ liệu trước khi gửi. Người nhận tính toán lại tổng kiểm tra từ dữ liệu họ nhận được. Nếu hai giá trị không khớp, đã có lỗi xảy ra và dữ liệu sẽ được gửi lại.
Các bước:
bên gửi tính tổng kiểm tra từ khối dữ liệu bằng một thuật toán đã thống nhất;
tổng kiểm tra được gửi cùng dữ liệu;
bên nhận tính lại tổng kiểm tra từ dữ liệu đã nhận bằng cùng thuật toán;
bên nhận so sánh hai giá trị: nếu khớp, dữ liệu được chấp nhận; nếu không, bên nhận yêu cầu gửi lại dữ liệu.
Kiểm tra phản hồi
Trong kiểm tra phản hồi, người nhận gửi dữ liệu quay trở lại người gửi. Người gửi so sánh nó với bản gốc. Nếu chúng khác nhau, lỗi đã xảy ra. (Điều này đòi hỏi dữ liệu phải được gửi hai lần, do đó nó khá chậm.)
Yêu cầu lặp lại tự động (ARQ)
Yêu cầu lặp lại tự động (ARQ) sử dụng các tin nhắn gọi là xác nhận.
Chương trình học gọi phương pháp này là yêu cầu lặp lại tự động; yêu cầu lặp lại tự động (Automatic Repeat Request) là tên khác của cùng một phương pháp. Người gửi bắt đầu bộ đếm thời gian gián đoạn khi gửi gói tin. Người nhận sử dụng kiểm tra lỗi trên gói tin đã nhận. Nếu kiểm tra qua, người nhận sẽ gửi lời xác nhận tích cực. Nếu phát hiện lỗi, người nhận sẽ gửi lời xác nhận tiêu cực.
ARQ: phản hồi tích cực chuyển tiếp; phản hồi tiêu cực hoặc quá thời gian làm người gửi gửi lại
Thử làm — gói tin 4. Trong ba trường hợp riêng biệt, gói tin 4 (A) vượt qua kiểm tra lỗi của người nhận, (B) không vượt qua kiểm tra, hoặc (C) chưa bao giờ đến nơi. Đối với từng trường hợp, hãy chọn phản hồi của người nhận và hành động tiếp theo của người gửi.
Ví dụ theo dõi.
Trường hợp
Người nhận
Người gửi
A
Gửi phản hồi tích cực
Nhận được; dừng bộ đếm thời gian; có thể gửi gói tin tiếp theo
B
Gửi phản hồi tiêu cực
Nhận được; gửi lại gói tin 4; khởi động lại bộ đếm thời gian
C
Không có gói tin nào để kiểm tra
Gián đoạn thời gian; gửi lại gói tin 4; khởi động lại bộ đếm thời gian
Phản hồi tiêu cực có thể gây ra việc gửi lại trước khi bộ đếm thời gian hết hạn. Nếu không có lời xác nhận tích cực nào đến trước khi gián đoạn thời gian, người gửi sẽ gửi lại dữ liệu truyền. Bộ đếm thời gian xử lý cả sự im lặng, bao gồm cả gói tin bị mất hoặc phản hồi bị mất.
Truyền tải — một phản hồi bị mất. Gói tin 4 đến nơi và vượt qua kiểm tra. Người nhận gửi lời xác nhận tích cực, nhưng phản hồi này bị mất. Người gửi sẽ làm gì khi bộ đếm thời gian hết hạn? Việc gián đoạn thời gian có chứng minh rằng gói tin 4 đã bị hỏng không?
Câu trả lời. Người gửi gửi lại gói tin 4 và khởi động lại đồng hồ đếm giờ của nó. Người nhận biết rằng gói tin đã đến thành công, nhưng người gửi không có xác nhận. Thời gian chờ không cho người gửi biết gói tin hay phản hồi nào bị mất hoặc bị trì hoãn. ARQ yêu cầu truyền tải thêm; bản thân nó không sửa chữa các bit bị hỏng. Nó sử dụng kiểm tra lỗi để quyết định xem có chấp nhận gói tin nhận được hay không.
Digit kiểm tra
Một digit kiểm tra là một chữ số bổ sung được đặt ở cuối một dãy số, được tính toán dựa trên các chữ số còn lại. Nó được sử dụng để phát hiện sai sót khi một dãy số được nhập bằng tay.
Khi số được nhập, chữ số kiểm tra được tính toán lại và so sánh. Tùy thuộc vào phương pháp, nó có thể phát hiện một số lỗi này; không có chữ số kiểm tra nào đảm bảo rằng mọi lỗi nhập đều được tìm thấy:
một digit không chính xác được nhập,
lỗi hoán vị (hai digit bị hoán đổi, ví dụ 21 nhập thành 12),
một digit bị bỏ sót hoặc thêm thừa digit,
lỗi phát âm (một digit nghe tương tự, ví dụ 13 và 30).
Digit kiểm tra được sử dụng trong vạch mã và ISBN (số sách).
Ví dụ có lời giải (ISBN-13). 12 chữ số đầu tiên của mã số sách là 978034083988. Tính chữ số kiểm tra. Phương pháp ISBN-13 lần lượt nhân các chữ số với 1, 3, 1, 3, …, cộng các kết quả và chọn chữ số kiểm tra sao cho tổng là bội số của 10.
Chữ số
9
7
8
0
3
4
0
8
3
9
8
8
Trọng số
1
3
1
3
1
3
1
3
1
3
1
3
Tích
9
21
8
0
3
12
0
24
3
27
8
24
Tổng là $139$. Chia cho 10: số dư là $9$, và $10 - 9 = 1$, nên chữ số kiểm tra là 1 (nếu số dư là 0, chữ số kiểm tra là 0). Mã số đầy đủ là 9780340839881.
Bây giờ giả sử chữ số thứ 9 và thứ 10 bị đổi chỗ khi nhập: ...8 9 3 8 8.... Tích của hai chữ số đó trở thành $9 \times 1 + 3 \times 3 = 18$ thay vì $3 + 27 = 30$, nên tổng của 12 chữ số đầu là $127$, và $127 + 1 = 128$không phải là bội số của 10: lỗi đảo vị trí được phát hiện.
Khám phá
Phòng thí nghiệm khái niệm tin học
Phân loại các ví dụ cụ thể theo ý tưởng tin học mà chúng minh họa.
1 Hiểu nhu cầu và mục đích của mã hóa khi truyền dữ liệu
2 Understand how data is encrypted using symmetric and asymmetric encryption
• Mã hóa bất đối xứng bao gồm việc sử dụng khóa công khai và khóa riêng tư
Nguồn: Chương trình Cambridge International
Tại sao chúng ta cần mã hóa
Mã hóa làm rối dữ liệu để nó không thể được hiểu nếu bị nghe lén (bắt giữ) bởi người không mong muốn. Dữ liệu có thể đọc được gọi là dữ liệu rõ; sau khi mã hóa, nó trở thành dữ liệu mã hóa.
Mã hóa không ngăn chặn dữ liệu bị nghe lén. Nó chỉ ngăn việc dữ liệu bị hiểu.
Mã hóa đối xứng
Mã hóa đối xứng sử dụng một khóa duy nhất để vừa mã hóa vừa giải mã dữ liệu. Người gửi và người nhận phải chia sẻ khóa bí mật này. Rủi ro là chính khóa đó có thể bị đánh cắp trong quá trình chia sẻ.
Mã hóa bất đối xứng
Mã hóa bất đối xứng sử dụng hai khóa khác nhau:
một khóa công khai mà bất cứ ai cũng có thể sở hữu, dùng để mã hóa;
một khóa riêng tư được giữ kín, dùng để giải mã.
Dữ liệu mã hóa bằng khóa công khai chỉ có thể giải mã bằng khóa riêng tư tương ứng, nên khóa riêng tư không cần chia sẻ. Điều này an toàn hơn so với việc chia sẻ một khóa bí mật duy nhất.
*Mã hóa đối xứng sử dụng một khóa chung; mã hóa bất đối xứng sử dụng khóa công khai để mã hóa và khóa riêng tư để giải mã
Khám phá
Mã Caesar
Dịch chuyển mỗi ký tự để mã hóa một thông điệp — ý tưởng đơn giản nhất của một mã hóa và khóa của nó.
Dữ liệu được gửi dưới dạng gói tin (một phần đầu chứa địa chỉ và số gói tin, phần dữ liệu tải, và phần đuôi). Gói tin có thể đi qua các tuyến đường khác nhau và đến không theo thứ tự, sau đó được sắp xếp lại theo số gói tin.
Phân loại các loại truyền: truyền tuần tự (một bit một lúc, tốt cho khoảng cách xa) so với truyền song song (nhiều bit cùng lúc, khoảng cách ngắn); đơn hướng / bán song hướng / song hướng mô tả chiều truyền.
Bit chẵn lẻ phát hiện số lượng bit đảo là số lẻ. Khối chẵn lẻ xác định vị trí bit sai khi đúng một bit bị đảo — hàng và cột bị lỗi giao nhau tại đó.
Học các phương pháp phát hiện lỗi và chức năng của từng cái: kiểm tra tính chẵn lẻ, tổng kiểm tra, kiểm tra phản hồi, ARQ, và digit kiểm tra (cho các số nhập bằng tay).
Mã hóa đối xứng sử dụng một khóa chung; mã hóa bất đối xứng sử dụng khóa công khai để mã hóa và khóa riêng tư để giải mã, vì vậy không bao giờ có khóa bí mật nào được chia sẻ.
Bài học tương tác về chủ đề này
Làm theo từng bước, kèm theo bài tập kiểm tra ngay lập tức.