ข้ามไปยังเนื้อหา

การส่งผ่านข้อมูล

Computer Science IGCSE · หัวข้อ 2

ดูสไลด์ ฝึกฝน
บทเรียนวิดีโอสำหรับหัวข้อนี้ เปิดหน้าวิดีโอ
10:30

การส่งข้อมูล

คุณส่งรูปภาพให้เพื่อนที่อยู่อีกฟากโลก มันไม่ได้เดินทางในรูปแบบก้อนเดียว แต่ถูกแบ่งออกเป็นแพ็กเก็ตเล็กๆ จำนวนนับร้อยๆ แพ็กเก็ต โดยแต่ละแพ็กเก็ตจะมีป้ายกำกับ…

บรรยายภาษาอังกฤษ · สลับคำบรรยายภาษาอังกฤษและภาษาจีนได้

2.1

การส่งผ่านข้อมูลคืออะไร?

การส่งผ่านข้อมูล หมายถึงการย้ายข้อมูลจากที่หนึ่งไปยังอีกที่หนึ่ง — เช่น จากคอมพิวเตอร์ของคุณไปยังเว็บไซต์ หรือจากโทรศัพท์ไปยังเครื่องพิมพ์

ข้อมูลมักเดินทางผ่านสายเคเบิล สายสองประเภทที่พบบ่อยแสดงด้านล่างนี้

ภาพใกล้ๆ ของสายเครือข่ายที่จบลงด้วยปลั๊กพลาสติกใสพร้อมหมุดโลหะสีทอง
An Ethernet cable with an RJ45 plug, often used to carry data on a wired network
สายเคเบิลที่เปิดออกเพื่อให้เห็นเส้นใยแก้วนำแสงด้านใน มีไม้บรรทัดประกอบเพื่อเปรียบเทียบขนาด
A fibre-optic cable carries data as pulses of light along thin glass fibres

ก่อนจะถูกส่ง ข้อมูลจะถูกแบ่งออกเป็นชิ้นเล็กๆ ที่มีขนาดเท่ากันเรียกว่า แพ็กเก็ต แต่ละแพ็กเก็ตจะเดินทางแยกกันและถูกประกอบกลับเข้าด้วยกันที่ปลายทาง

การใช้แพ็กเก็ตมีประโยชน์ดังนี้:

  • หากมีแพ็กเก็ตใดสูญหายหรือเสียหาย จะมีการส่งแพ็กเก็ตนั้นใหม่เท่านั้น ไม่ใช่ทั้งไฟล์;
  • แพ็กเก็ตสามารถเลือกเส้นทางที่แตกต่างกันได้ ดังนั้นหากเส้นทางใดแออัดหรือชำรุด ก็สามารถหลีกเลี่ยงไปได้;
  • ผู้ใช้งานหลายคนสามารถใช้ช่องทางการสื่อสารเดียวกันได้พร้อมกัน
2.1

โครงสร้างของแพ็กเก็ต

หลักสูตร
ผู้เข้าสอบควรสามารถ: หมายเหตุและคำแนะนำ
1 (a) เข้าใจว่าข้อมูลถูกแบ่งออกเป็น แพ็กเก็ต เพื่อส่งผ่าน
(b) อธิบายโครงสร้างของแพ็กเก็ต • แพ็กเก็ตข้อมูลประกอบด้วย: – ส่วนหัวของแพ็กเก็ต –Names payload – trailer • ส่วนหัวของแพ็กเก็ตรวมถึง: – ที่อยู่ปลายทาง – หมายเลขแพ็กเก็ต – ที่อยู่ของผู้ส่ง
(c) อธิบายกระบวนการ packet switching • ข้อมูลถูกแบ่งออกเป็นแพ็กเก็ต • แต่ละแพ็กเก็ตอาจใช้เส้นทางที่แตกต่างกัน • Router ควบคุมเส้นทางที่แพ็กเก็ตใช้ • แพ็กเก็ตอาจมาถึงแบบไม่เรียงลำดับ • เมื่อแพ็กเก็ตตัวสุดท้ายมาถึงแล้ว แพ็กเก็ตจะถูกจัดเรียงใหม่
2 (a) อธิบายวิธีการส่งข้อมูลจากอุปกรณ์หนึ่งไปยังอีกอุปกรณ์หนึ่งโดยใช้วิธีการส่งผ่านข้อมูลที่แตกต่างกัน • รวมถึง: – serial – parallel – simplex – half-duplex – full-duplex
(b) อธิบายความเหมาะสมของแต่ละวิธีการส่งผ่านข้อมูล สำหรับสถานการณ์ที่กำหนด • รวมถึงข้อดีและข้อเสียของแต่ละวิธีการ
3 เข้าใจ universal serial bus (USB) interface และอธิบายวิธีการใช้งานเพื่อส่งผ่านข้อมูล • รวมถึงประโยชน์และข้อเสียของ interface นี้

แหล่งที่มา: หลักสูตร Cambridge International

แพ็กเก็ตทุกชิ้นประกอบด้วยสามส่วน

แพ็กเกจแสดงเป็นบล็อกสามชิ้นที่ต่อกัน — หัวเรื่อง, เนื้อหา และท้าย — โดยรายการเนื้อหาหัวเรื่องอยู่ด้านล่าง
A packet has a header, a payload (the data) and a trailer; the header carries the addresses and packet number
ส่วน สิ่งที่บรรจุอยู่
หัวpacket ข้อมูลควบคุม (ดูด้านล่าง)
Payload ข้อมูลจริงที่กำลังถูกขนส่ง
ท้ายpacket แสดงว่าแพ็กเก็ตสิ้นสุดตรงไหน plus การตรวจสอบความผิดพลาด

หัวpacket บรรจุ:

  • ที่อยู่ IP ของผู้ส่ง (ที่มาของแพ็กเก็ต),
  • ที่อยู่ IP ของผู้รับ (ที่ไป),
  • หมายเลขแพ็กเก็ต (เพื่อให้สามารถประกอบแพ็กเก็ตเรียงลำดับให้ถูกต้อง)
คำศัพท์ ฝึกฝน
English ไทย
data transmission/ˈdeɪtə trænˈsmɪʃn/ การส่งข้อมูล
packets/ˈpækɪts/ แพ็กเก็ต
packet header/ˈpækɪt ˈhedə/ ส่วนหัวแพ็กเก็ต
payload/ˈpeɪləʊd/ ส่วนข้อมูลที่มีประโยชน์
trailer/ˈtreɪlə/ ส่วนท้าย
address/əˈdres/ ที่อยู่
2.1

การสลับแพ็กเก็ต

การสลับแพ็กเก็ต เป็นวิธีการที่แพ็กเก็ตถูกส่งข้ามเครือข่าย

แพ็กเก็ตสองชิ้นเดินทางจากผู้ส่งไปยังผู้รับ ผ่านเครือข่ายของเร้าเตอร์ โดยแต่ละชิ้นใช้เส้นทางสีต่างกัน
เร้าเตอร์ส่งต่อแพ็กเก็ต และแพ็กเก็ตแต่ละตัวอาจใช้เส้นทางที่แตกต่างกันเพื่อไปยังผู้รับคนเดียวกัน
  • อุปกรณ์พิเศษที่เรียกว่า เร้าเตอร์ อ่านหัวpacket ของแต่ละแพ็กเก็ตและเลือกเส้นทางที่ดีที่สุดให้
  • แต่ละแพ็กเก็ตอาจใช้ เส้นทางของตนเอง ดังนั้นแพ็กเก็ตจึงสามารถเดินทางต่างทางกันได้
  • แพ็กเก็ตอาจ มาถึงไม่เรียงลำดับ
  • เมื่อแพ็กเก็ตตัวสุดท้ายมาถึงแล้ว แพ็กเก็ตจะถูก จัดเรียงลำดับใหม่ โดยใช้หมายเลขแพ็กเก็ต
สำรวจ

วิธีการเดินทางของข้อมูลในแพ็กเก็ต

ขั้นตอนการทำงานของการสลับแพ็กเก็ต การแบ่งไฟล์ออกเป็นแพ็กเก็ตที่มีที่อยู่คือเหตุผลที่หากแพ็กเก็ตหนึ่งหายไปต้องส่งใหม่เพียงครั้งเดียว และเหตุว่าผู้ใช้หลายคนสามารถแชร์สายเดียวกันได้

คำศัพท์ ฝึกฝน
English ไทย
packet switching/ˈpækɪt ˈswɪtʃɪŋ/ การสลับแพ็กเก็ต
routers/ˈruːtəz/ เราเตอร์
2.1

วิธีการส่งผ่านข้อมูล

แบบอนุกรมและแบบขนาน

แบบอนุกรม แบบขนาน
วิธี บิตละหนึ่งบิต ตามสายเดียว หลายบิตพร้อมกัน ตามหลายสาย
ระยะทาง ดีสำหรับระยะไกล ดีสำหรับระยะสั้นเท่านั้น
Cost cheaper (fewer wires) more expensive (more wires)
ความผิดพลาด บิตอยู่ในลำดับที่แน่นอน บิตอาจมาถึงด้วยความล่าช้าแตกต่างกันเล็กน้อยบนสายยาว

แบบอนุกรม ส่งบิตหนึ่งตัวตามลำดับไปตามเส้นทางข้อมูล แบบขนาน ส่งหลายบิตพร้อมกันผ่านเส้นทางข้อมูลแยกกัน เมื่อพิจารณาจากเวลา Comparable อื่นๆ วิธีนี้สามารถถ่ายโอนบิตได้มากกว่าต่อรอบนาฬิกา แต่การส่งแบบขนานไม่จำเป็นต้องเร็วกว่าลิงก์แบบอนุกรมสมัยใหม่เสมอไป

การส่งแบบอนุกรมแสดงเป็นบิตเรียงกันบนสายเดียว และการส่งแบบขนานแสดงเป็นหลายบิตเดินทางพร้อมกันบนหลายสาย *แบบอนุกรมส่งบิตละหนึ่งบิตตามสายเดียว; แบบขนานส่งหลายบิตพร้อมกันตามหลายสาย

แบบ simplex, half-duplex และ full-duplex

สิ่งเหล่านี้อธิบายถึง ทิศทาง ที่ข้อมูลสามารถเดินทางได้

อุปกรณ์สองเครื่อง A และ B พร้อมลูกศรแสดงการส่งข้อมูลแบบ simplex (ทางเดียว), half-duplex (สองทางแต่ทีละด้าน) และ full-duplex (สองทางพร้อมกัน) *แบบ simplex เป็นทางเดียวเท่านั้น; half-duplex เป็นสองทางแต่ทีละทาง; full-duplex เป็นสองทางพร้อมกัน

วิธีการ ทิศทาง
simplex ทางเดียวเท่านั้น (เช่น คอมพิวเตอร์ → เครื่องพิมพ์)
half-duplex สองทิศทาง แต่เพียงอย่างเดียวทีละทาง (เช่น วิทยุสื่อสาร)
full-duplex สองทิศทางพร้อมกัน (เช่น การโทร)

การเลือกวิธีการ

การขึ้นอยู่กับ ระยะทาง, ความเร็ว ที่ต้องการ, ค่าใช้จ่าย, และการที่ข้อมูลต้องเดินทางสองทางพร้อมกันหรือไม่

ตัวอย่างแสดงวิธีทำ โรงเรียนแห่งหนึ่งเชื่อมต่อ (a) คอมพิวเตอร์กับเครื่องพิมพ์ในห้องเดียวกัน ซึ่งเครื่องพิมพ์รับเอกสารเพียงอย่างเดียว และ (b) สำนักงานสองแห่งที่อยู่ห่างกัน 200 m ซึ่งส่งไฟล์หากันตลอดวัน จงเสนอวิธีสำหรับแต่ละกรณีและให้เหตุผล

(a) อนุกรม แบบทางเดียว: ข้อมูลต้องเดินทางจากคอมพิวเตอร์ไปยังเครื่องพิมพ์เท่านั้น และการส่งแบบอนุกรมใช้สายราคาถูกเพียงเส้นเดียว (การส่งแบบขนานก็ใช้ได้ในระยะสั้นนี้ แต่การส่งแบบทางเดียวเป็นประเด็นสำคัญ: เครื่องพิมพ์ไม่ส่งข้อมูลกลับ)

(b) อนุกรม แบบสองทางพร้อมกัน: ในระยะ 200 m บิตบนสายส่งแบบขนานอาจมาถึงต่างเวลากันและเกิดความคลาดเคลื่อนของเวลา ดังนั้นการส่งแบบอนุกรมจึงเชื่อถือได้มากกว่าและราคาถูกกว่า การส่งแบบสองทางพร้อมกันทำให้สำนักงานทั้งสองแห่งส่งข้อมูลได้ในเวลาเดียวกันโดยไม่ต้องรอ

เชื่อมโยงทางเลือกกับลักษณะของสถานการณ์เสมอ: คำตอบเพียงคำเดียวไม่ได้คะแนน

คำศัพท์ ฝึกฝน
English ไทย
serial/ˈsɪərɪəl/ แบบอนุกรม
parallel/ˈpærəlel/ แบบขนาน
simplex/ˈsɪmpleks/ แบบทางเดียว
half-duplex/hɑːf ˈdjuːpleks/ แบบสองทางแบบสลับ
full-duplex/fʊl ˈdjuːpleks/ แบบสองทางพร้อมกัน
universal serial bus/ˌjuːnɪˈvɜːsl ˈsɪərɪəl bʌs/ บัสแบบอนุกรมทั่วไป
interface/ˈɪntəfeɪs/ อินเทอร์เฟซ
interference/ˌɪntəˈfɪərəns/ สัญญาณรบกวน
2.1

USB

บัสแบบอนุกรมสากล (USB) เป็น อินเทอร์เฟซ (จุดเชื่อมต่อ) ที่พบบ่อยสำหรับการเชื่อมต่ออุปกรณ์เข้ากับคอมพิวเตอร์

ประโยชน์:

  • ใช้ขั้วต่อเดียวกันกับอุปกรณ์จำนวนมาก (มาตรฐานเดียว);
  • ตรวจจับอุปกรณ์อัตโนมัติและโหลดไดรเวอร์ที่ถูกต้อง;
  • ส่งพลังงานไปด้วย จึงสามารถชาร์จหรือจ่ายไฟให้กับอุปกรณ์ได้;
  • ตัวเชื่อมต่อสามารถเสียบได้ทางเดียวเท่านั้น ดังนั้นจึงยากที่จะเสียบผิดทาง

ข้อเสีย:

  • สายเคเบิลมีความยาวจำกัด (เพียงไม่กี่เมตร);
  • เวอร์ชัน USB เก่ามีความเร็วต่ำกว่าเวอร์ชันใหม่;
  • ความเร็วในการถ่ายโอนข้อมูลอาจต่ำกว่าการเชื่อมต่อแบบอื่นบางประเภท
รูปทรงปลั๊ก USB ที่แตกต่างกัน 5 แบบเรียงข้างกัน — micro, mini, type-B และ type-A — พร้อมสเกล 5 ซม.
A few of the USB connector shapes. All use the same USB standard, so devices are detected automatically.
2.2

ทำไมเราต้องตรวจสอบความผิดพลาด

หลักสูตร
ผู้เข้าสอบควรสามารถ: หมายเหตุและคำแนะนำ
1 เข้าใจความจำเป็นในการตรวจสอบข้อผิดพลาดหลังจากการส่งผ่านข้อมูลและวิธีที่ข้อผิดพลาดเหล่านี้เกิดขึ้น • ข้อผิดพลาดสามารถเกิดขึ้นระหว่างการส่งผ่านข้อมูลเนื่องจากสัญญาณรบกวน เช่น การสูญเสียข้อมูล การเพิ่มข้อมูล และการเปลี่ยนแปลงข้อมูล
2 อธิบายกระบวนการที่เกี่ยวข้องกับแต่ละวิธีตรวจจับข้อผิดพลาดในการตรวจสอบข้อผิดพลาดในข้อมูลหลังการส่ง: parity check (odd และ even), checksum และ echo check • รวมถึง parity byte และ parity block check
3 อธิบายการใช้ check digit ในการตรวจจับข้อผิดพลาดในการป้อนข้อมูลและระบุตัวอย่างของการใช้ check digit รวมถึง international standard book numbers (ISBN) และ bar codes
4 อธิบายการใช้ automatic repeat query (ARQ) เพื่อตรวจสอบว่าข้อมูลได้รับโดยไม่มีความผิดพลาด • รวมถึงการใช้: – positive/negative acknowledgements – timeout

แหล่งที่มา: หลักสูตร Cambridge International

ขณะข้อมูลถูกส่ง สัญญาณรบกวน อาจทำให้ข้อมูลเปลี่ยนแปลงได้ มีสามสิ่งที่อาจผิดพลาด:

  • การสูญเสียข้อมูล — บิตบางตัวไม่ถึงปลายทาง;
  • การเพิ่มข้อมูล — มีบิตเพิ่มเติมเข้ามา;
  • การเปลี่ยนแปลงข้อมูล — บิตบางตัวถูกสลับค่า

ดังนั้น ผู้รับจึงตรวจสอบว่าข้อมูลมาถึงถูกต้องหรือไม่

ดูบทเรียน
2.2

วิธีตรวจจับความผิดพลาด

การตรวจสอบพาริตี้

การตรวจสอบพาริตี้ เพิ่มบิตหนึ่งตัวที่เรียกว่า บิตพาริตี้ เข้าไปในแต่ละไบต์ มีสองชนิด:

  • พาริตี้คู่ — จำนวนรวมของ 1 ในไบต์ (รวมถึงบิตพาริตี้) ต้องเป็น คู่;
  • พาริตี้คี่ — จำนวนรวมของ 1 ต้องเป็น คี่.

ตัวอย่าง (พาริตี้คู่): ข้อมูล 1011001 มี 1 สี่ตัว ซึ่งเป็นคู่อยู่แล้ว ดังนั้นบิตพาริตี้คือ 0:

parity bit + data
    0        1011001
ไบต์ 0 1011001: บิตพาริตี้ 0 อยู่หน้าบิตข้อมูลทั้งเจ็ด ซึ่งมีค่า 1 สี่ตัว ดังนั้นจำนวนรวมจึงคงเป็นเลขคู่
Parity bit ถูกเพิ่มเข้าไปเพื่อให้จำนวนของ 1 เป็นคู่ (หรือคี่)

ในการหาความผิดพลาด: ผู้รับจะนับจำนวน 1 หากตกลงใช้พาริตี้คู่แต่ได้รับไบต์ที่มีจำนวน 1 เป็น คี่ แสดงว่าเกิดความผิดพลาดระหว่างการส่งข้อมูล

การตรวจสอบพาริตี้ไม่สามารถตรวจจับความผิดพลาดได้ทุกกรณี หากบิตสองตัวถูกสลับ ค่ารวมอาจยังคงดูถูกต้องอยู่

ตัวอย่างวิธีทำ บิตพาริตี้ตัวเดียวบอกคุณได้ว่า มี ความผิดพลาดเกิดขึ้น แต่ไม่บอก ตำแหน่ง บล็อกพาริตี้ สามารถระบุตำแหน่งบิตที่ผิดได้sending字节พร้อมกัน พร้อมบิตพาริตี้แถวแต่ละตัว และมี ไบต์พาริตี้ เพิ่มอีกตัวหนึ่งด้านล่างซึ่งเก็บบิตพาริตี้ของแต่ละคอลัมน์ ใช้พาริตี้เลขคู่ในตัวอย่างด้านล่าง และมีบิตหนึ่งตัวถูกเปลี่ยนระหว่างการจัดส่ง จงหาตำแหน่งนั้น

          b1 b2 b3 b4 b5 | parity
 byte 1    1  0  1  1  0 |   1
 byte 2    0  1  1  0  1 |   1
 byte 3    1  1  1  1  0 |   1    <- row: odd number of 1s
 byte 4    0  0  1  1  0 |   0
 ------------------------------
 parity    0  0  1  1  1 |   1
                 ^ column b3: odd number of 1s

แถว byte 3 ขาดความถูกต้องของพาริตี้เลขคู่ และคอลัมน์ b3 ก็ขาดความถูกต้องเช่นกัน บิตที่ถูกเปลี่ยนคือจุดตัดของทั้งสอง: byte 3, bit b3 การเปลี่ยนกลับจาก 1 เป็น 0 จะซ่อมแซมข้อมูลได้ ตามสมมติฐานความผิดพลาดของบิตเดียวที่กำหนดไว้ แถวและคอลัมน์ที่ล้มเหลวจะชี้ตำแหน่งบิต ทำให้ผู้รับสามารถแก้ไขได้ ความผิดพลาดของหลายบิตอาจหลบพ้นการตรวจจับหรือให้ผลลัพธ์ที่สับสนได้

Checksum

Checksum คือค่าที่คำนวณจากข้อมูลทั้งหมดก่อนการส่ง ผู้รับจะคำนวณ checksum ใหม่จากข้อมูลที่รับมา หากค่าทั้งสองไม่ตรงกัน แสดงว่าเกิดความผิดพลาดและข้อมูลจะถูกส่งใหม่

ขั้นตอน:

  1. ผู้ส่งคำนวณค่าเช็กซัมจากบล็อกข้อมูลโดยใช้อัลกอริทึมที่ตกลงกันไว้;
  2. ส่งค่าเช็กซัมไปพร้อมกับข้อมูล;
  3. ผู้รับคำนวณค่าเช็กซัมอีกครั้งจากข้อมูลที่ได้รับโดยใช้อัลกอริทึมเดียวกัน;
  4. ผู้รับเปรียบเทียบค่าทั้งสอง: หากตรงกันจะยอมรับข้อมูล หากไม่ตรงกันจะขอให้ส่งข้อมูลอีกครั้ง

Echo check

ใน echo check ผู้รับจะส่งข้อมูลกลับไปยังผู้ส่ง ผู้ส่งจะเปรียบเทียบกับต้นฉบับ หากไม่ตรงกัน แสดงว่าเกิดความผิดพลาด (วิธีการนี้ต้องใช้การส่งข้อมูลสองครั้ง จึงมีความช้า)

Automatic Repeat reQuest (ARQ)

Automatic Repeat reQuest (ARQ) ใช้ข้อความที่เรียกว่า การยืนยันการรับ

หลักสูตรเรียกสิ่งนี้ว่า Automatic Repeat Query (ARQ); Automatic Repeat Request เป็นอีกชื่อหนึ่งของวิธีการเดียวกัน ผู้ส่งเริ่มจับเวลา timeout เมื่อส่งแพ็กเก็ต ผู้รับใช้การตรวจสอบข้อผิดพลาดกับแพ็กเก็ตที่ได้รับ หากการตรวจสอบผ่าน จะส่ง Positive Acknowledgement (การยืนยันเชิงบวก) หากตรวจพบข้อผิดพลาด จะส่ง Negative Acknowledgement (การยืนยันเชิงลบ)

สามเส้นเวลาของผู้ส่งและผู้รับสำหรับแพ็กเก็ต 4: (A) แพ็กเก็ตผ่านการตรวจสอบ มีการตอบกลับเชิงบวกกลับมา ผู้ส่งหยุดจับเวลาและส่งแพ็กเก็ต 5; (B) แพ็กเก็ตผ่านการตรวจสอบไม่สำเร็จ มีการตอบกลับเชิงลบกลับมา ผู้ส่งส่งแพ็กเก็ต 4 ใหม่; (C) แพ็กเก็ตสูญหาย ไม่มีการตอบกลับ เวลาหมดลง ผู้ส่งส่งแพ็กเก็ต 4 ใหม่
ARQ: การตอบกลับเชิงบวกทำให้ส่งต่อไป; การตอบกลับเชิงลบหรือการหมดเวลาทำให้ผู้ส่งส่งใหม่

ลองทำ — แพ็กเก็ต4 ในสามกรณีแยกกัน แพ็กเก็ต4 (A) ผ่านการตรวจสอบข้อผิดพลาดของผู้รับ, (B) ล้มเหลวในการตรวจสอบ, หรือ (C) ไม่เคยมาถึง สำหรับแต่ละกรณี ให้เลือกการตอบกลับของผู้รับและการกระทำถัดไปของผู้ส่ง

คำอธิบายแบบมีขั้นตอน

กรณี ผู้รับ ผู้ส่ง
A ส่งการตอบกลับเชิงบวก รับได้; หยุดนาฬิกา; สามารถส่งแพ็กเก็ตถัดไปได้
B ส่งการตอบกลับเชิงลบ รับได้; ส่งแพ็กเก็ต 4 ใหม่; เริ่มนาฬิกาสงใหม่
C ไม่มีแพ็กเก็ตให้ตรวจสอบ หมดเวลา; ส่งแพ็กเก็ต 4 ใหม่; เริ่มนาฬิกาสงใหม่

การตอบกลับเชิงลบอาจทำให้มีการส่งซ้ำก่อนที่นาฬิกาจะหมดเวลา หากไม่มีการยืนยันเชิงบวกก่อนหมดเวลา ผู้ส่งจะทำการส่งซ้ำ นาฬิกาช่วยจัดการกับสถานะเงียบ รวมถึงกรณีแพ็กเก็ตหายหรือการตอบกลับหาย

การถ่ายโอน — ตอบกลับที่หายไป แพ็กเก็ต 4 arrives and passes its check. The receiver sends a positive acknowledgement, but this reply is lost. What does the sender do when its timer expires? Does timeout prove that packet 4 was damaged?

คำตอบ. ผู้ส่งส่งแพ็กเก็ต 4 ใหม่และรีเซ็ตนาฬิกาจับเวลา ผู้รับทราบว่าแพ็กเก็ตมาถึงอย่างสมบูรณ์ แต่ผู้ส่งไม่มีหลักฐานยืนยัน Timeout ไม่บอกให้ผู้ส่งว่าแพ็กเก็ตหรือตอบกลับหายหรือล่าช้า ARQ ขอส่งข้อมูลอีกครั้ง; มันเองไม่ซ่อมแซมบิตที่เสียหาย ใช้การตรวจสอบข้อผิดพลาดเพื่อตัดสินใจว่าจะยอมรับแพ็กเก็ตที่ได้รับหรือไม่

Check digit

Check digit คือตัวเลขเสริมที่วางไว้ท้ายชุดตัวเลข ซึ่งคำนวณจากตัวเลขอื่นๆ ใช้เพื่อตรวจสอบข้อผิดพลาดเมื่อมีการ พิมพ์ตัวเลข

When the number is entered, the check digit is calculated again and compared. Depending on the method, it can detect some of these errors; no check digit guarantees that every entry error is found:

  • ตัวเลขที่พิมพ์ผิด,
  • ความผิดพลาดจากการสลับตำแหน่ง (ตัวเลขสองตัวสลับที่ เช่น พิมพ์ 21 เป็น 12),
  • ตัวเลขที่ขาดหายไปหรือมีตัวเลขเกินมา,
  • ความผิดพลาดทางการออกเสียง (ตัวเลขที่อ่านเสียงคล้ายกัน เช่น 13 กับ 30).

Check digit ถูกใช้ใน บาร์โค้ด และ ISBN (เลขหนังสือ)

ตัวอย่างแสดงวิธีทำ (ISBN-13) เลข 12 หลักแรกของหมายเลขหนังสือคือ 978034083988 จงคำนวณเลขตรวจสอบ วิธี ISBN-13 คูณเลขแต่ละหลักด้วย 1, 3, 1, 3, … ตามลำดับ บวกผลคูณเข้าด้วยกัน แล้วเลือกเลขตรวจสอบที่ทำให้ผลรวมเป็นพหุคูณของ 10

เลขแต่ละหลัก 9 7 8 0 3 4 0 8 3 9 8 8
น้ำหนัก 1 3 1 3 1 3 1 3 1 3 1 3
ผลคูณ 9 21 8 0 3 12 0 24 3 27 8 24

ผลรวมคือ $139$ หารด้วย 10 ได้เศษ $9$ และ $10 - 9 = 1$ ดังนั้นเลขตรวจสอบคือ 1 (หากเศษเป็น 0 เลขตรวจสอบคือ 0) หมายเลขเต็มคือ 9780340839881

ตอนนี้สมมติว่าเลขหลักที่ 9 และหลักที่ 10 ถูกพิมพ์สลับกัน: ...8 9 3 8 8... ผลคูณของเลขสองหลักนั้นกลายเป็น $9 \times 1 + 3 \times 3 = 18$ แทน $3 + 27 = 30$ ดังนั้นผลรวมของเลข 12 หลักแรกคือ $127$ และ $127 + 1 = 128$ ไม่เป็นพหุคูณของ 10: จึงตรวจพบข้อผิดพลาดจากการสลับตำแหน่ง

สำรวจ

ห้องปฏิบัติการแนวคิดการคำนวณ

จัดกลุ่มตัวอย่างที่เป็นรูปธรรมตาม idea การคำนวณที่แสดงออก

คำศัพท์ ฝึกฝน
English ไทย
parity check/ˈpærɪti tʃek/ การตรวจสอบคู่-คี่
parity bit/ˈpærɪti bɪt/ บิตคู่-คี่
parity block/ˈpærɪti blɒk/ บล็อกพาริตี้
parity byte/ˈpærɪti baɪt/ ไบต์พาริตี้
checksum/ˈtʃeksəm/ ผลรวมตรวจสอบ
echo check/ˈekəʊ tʃek/ การตรวจสอบกลับส่ง
automatic repeat request/ˌɔːtəˈmætɪk rɪˈpiːt rɪˈkwest/ การขอส่งซ้ำอัตโนมัติ
acknowledgements/əkˈnɒlɪdʒmənts/ การยืนยัน
timeout/ˈtaɪmaʊt/ เวลาหมดอายุ
check digit/tʃek ˈdɪdʒɪt/ ตัวเลขตรวจสอบ
transposition error/trænspəˈzɪʃn ˈerə/ ความผิดพลาดในการสลับตำแหน่ง
barcodes/ˈbɑːkəʊdz/ บาร์โค้ด
2.3

การเข้ารหัสข้อมูล

หลักสูตร
ผู้เข้าสอบควรสามารถ: หมายเหตุและคำแนะนำ
1 เข้าใจความจำเป็นและวัตถุประสงค์ของ encryption เมื่อส่งผ่านข้อมูล
2 เข้าใจวิธีการเข้ารหัสข้อมูลโดยใช้ symmetric และ asymmetric encryption • Asymmetric encryption รวมถึงการใช้ public และ private keys

แหล่งที่มา: หลักสูตร Cambridge International

ทำไมเราต้องการการเข้ารหัสข้อมูล

การเข้ารหัส ทำลายรูปแบบข้อมูลเพื่อให้ไม่สามารถเข้าใจได้หากข้อมูลนั้นถูก ** intercepted** (จับได้) โดยบุคคลที่ไม่เกี่ยวข้อง ข้อมูลที่อ่านได้เรียกว่า ข้อความต้นฉบับ; หลังการเข้ารหัสจะกลายเป็น ข้อความรหัส

การเข้ารหัสข้อมูล ไม่ ป้องกันไม่ให้ข้อมูลถูก intercept แต่ป้องกันไม่ให้ข้อมูลถูกเข้าใจ

การเข้ารหัสแบบสมมาตร

การเข้ารหัสแบบสมมาตร ใช้ key เดียวกันทั้งในการเข้ารหัสและการถอดรหัส ผู้ส่งและผู้รับต้องแบ่งปัน key ลับเดียวกันนี้ ความเสี่ยงคือ key เองอาจถูกขโมยระหว่างกระบวนการแบ่งปัน

Asymmetric encryption

Asymmetric encryption ใช้ key สองตัวต่างกัน:

  • public key ที่ใครก็ได้สามารถมีได้ ใช้สำหรับการเข้ารหัส;
  • private key ที่เก็บเป็นความลับ ใช้สำหรับการถอดรหัส

ข้อมูลที่ถูกเข้ารหัสด้วยกุญแจสาธารณะ สามารถถอดรหัสได้ด้วยกุญแจส่วนตัวที่ตรงกันเท่านั้น ดังนั้นกุญแจส่วนตัวจึงไม่ต้องแชร์เลย. ปลอดภัยกว่าการแชร์กุญแจลับเพียงตัวเดียว

การเข้ารหัสแบบสมมาตรที่ใช้ key เดียวกันสำหรับทั้งสองขั้นตอน และการเข้ารหัสแบบอสมมาตรที่ใช้ public key สำหรับเข้ารหัสและ private key สำหรับถอดรหัส *แบบสมมาตรใช้กุญแจร่วมเดียว; แบบอสมมาตรใช้กุญแจสาธารณะเพื่อเข้ารหัสและกุญแจส่วนตัวเพื่อถอดรหัส

สำรวจ

รหัสซีซาร์

เลื่อนตัวอักษรแต่ละตัวเพื่อเข้ารหัสข้อความ — ความคิดพื้นฐานที่สุดของรหัสลับและ กุญแจ ของมัน

คำศัพท์ ฝึกฝน
English ไทย
encryption/enˈkrɪpʃn/ การเข้ารหัส
intercepted/ˌɪntəˈseptɪd/ การดักจับ
plaintext/ˈpleɪntekst/ ข้อความต้นฉบับ
ciphertext/ˈsaɪfətekst/ ข้อความรหัส
symmetric encryption/sɪˈmetrɪk enˈkrɪpʃn/ การเข้ารหัสแบบสมมาตร
key/kiː/ กุญแจ
asymmetric encryption/ˌeɪsɪˈmetrɪk enˈkrɪpʃn/ การเข้ารหัสแบบอสมมาตร
public key/ˈpʌblɪk kiː/ กุญแจสาธารณะ
private key/ˈpraɪvət kiː/ กุญแจส่วนตัว
ดูบทเรียน
2.3

ข้อแนะนำสำหรับการสอบ

  • ข้อมูลถูกส่งในรูปแบบ แพ็กเก็ต (ส่วนหัวที่มีที่อยู่และหมายเลขแพ็กเก็ต ส่วนเนื้อหา และส่วนท้าย) แพ็กเก็ตสามารถเดินทางผ่านเส้นทางที่แตกต่างกันและอาจมาถึงตามลำดับที่ผิด จากนั้นจะถูกจัดลำดับใหม่ตามหมายเลขแพ็กเก็ต
  • จับคู่ประเภทการส่งข้อมูล: serial (ส่งทีละบิต เหมาะกับระยะไกล) เทียบกับ parallel (ส่งหลายบิตพร้อมกัน ระยะสั้น); simplex / half-duplex / full-duplex อธิบายทิศทาง
  • บิตพาริตี้ ตรวจจับจำนวนบิตที่ถูกเปลี่ยนเป็นเลขคี่ บล็อกพาริตี้ ระบุตำแหน่งบิตที่ผิดเมื่อมีบิตถูกเปลี่ยนเพียงตัวเดียว — จุดตัดของแถวและคอลัมน์ที่ล้มเหลวจะอยู่ที่นั่น
  • เรียนรู้วิธีตรวจจับความผิดพลาดและหน้าที่ของแต่ละวิธี: การตรวจสอบพาริตี้, checksum, echo check, ARQ และ check digit (สำหรับตัวเลขที่พิมพ์เข้า)
  • การเข้ารหัสแบบสมมาตร ใช้ key เดียวกันที่แบ่งปัน; การเข้ารหัสแบบอสมมาตร ใช้ public key สำหรับการเข้ารหัสและ private key สำหรับการถอดรหัส ดังนั้นจึงไม่มี key ลับ nàoถูกแบ่งปัน

บทเรียนเชิงโต้ตอบสำหรับหัวข้อนี้

ทำทีละขั้นตอน พร้อมแบบฝึกหัดตรวจสอบผลทันที

ข้อสอบย้อนหลัง

หัวข้อเพิ่มเติมใน Computer Science IGCSE

เข้าสู่ระบบหรือสร้างบัญชี

IGCSE, A-Level & AP