The Internet and how data travels
อินเทอร์เน็ต
- อินเทอร์เน็ต คือเครือข่ายคอมพิวเตอร์ขนาดใหญ่ที่เชื่อมต่อกัน
- ไม่มีคอมพิวเตอร์เครื่องใดเป็นผู้ดูแล มีหลายเครื่องแบ่งเบาภาระงาน
- เมื่อเปิดหน้าเว็บ ข้อมูลของคุณเดินทางผ่านคอมพิวเตอร์เหล่านี้หลายเครื่อง
ข้อมูลถูกแบ่งเป็นแพ็กเก็ต
- ข้อมูลขนาดใหญ่ไม่เดินทางเป็นก้อนเดียว
- มันถูกตัดเป็นชิ้นเล็กๆ ที่เรียกว่า แพ็กเก็ต
- แต่ละแพ็กเก็ตพกข้อมูลบางส่วน plus an address (where it goes) and a number (its order)
Your message: "HELLO FRIEND"
Split into packets:
[1] "HELL" to: 203.0.113.7
[2] "O FR" to: 203.0.113.7
[3] "IEND" to: 203.0.113.7
การ-route: หลายเส้นทาง
- Routing (การกำหนดเส้นทาง) หมายถึงการเลือกเส้นทางสำหรับแต่ละแพ็กเก็ตผ่านเครือข่าย
- แพ็กเก็ตจะผ่านคอมพิวเตอร์หลายเครื่องที่เรียกว่า routers (เราเตอร์) ในระหว่างทาง
- แพ็กเก็ตที่แตกต่างกันสามารถใช้ เส้นทางที่แตกต่างกัน ไปยังจุดหมายเดียวกันได้
[You] --- router A --- router B --- [Website]
\ /
--- router C --- router D -
Packet 1 may go A -> B.
Packet 2 may go C -> D.
Both still arrive.
ความซ้ำซ้อนและการทนต่อความผิดพลาด
- Redundancy (ความซ้ำซ้อน) หมายถึงการมีมากกว่าหนึ่งเส้นทางระหว่างจุดสองจุด
- เนื่องจากสิ่งนี้ อินเทอร์เน็ตจึงมี fault tolerance (ความสามารถในการทนต่อความผิดพลาด): ทำงานต่อไปได้แม้ว่าลิงก์ใดลิงก์หนึ่งจะล้มเหลว
- หากเราเตอร์ B ล้มเหลว แพ็กเก็ตก็จะใช้เส้นทางอื่น เช่น C -> D แทน
[You] --- router A --- (router B BROKEN)
\
--- router C --- router D --- [Website]
The path through B fails.
Packets still arrive through C -> D.
TCP/IP: กฎกติกา
- คอมพิวเตอร์ต้องตกลงกันเรื่อง rules (กฎกติกา) เพื่อสื่อสารกันได้ เราเรียกชุดกฎเหล่านี้ว่า protocol (โปรโตคอล)
- IP (Internet Protocol) ให้ address (ที่อยู่) แก่คอมพิวเตอร์ทุกเครื่องและช่วยส่งแพ็กเก็ตแต่ละตัว
- TCP (Transmission Control Protocol) ตรวจสอบว่าแพ็กเก็ตทั้งหมดมาถึงแล้วจัดเรียงใหม่ in order (ตามลำดับ)
Packets arrive (maybe out of order):
[3] "IEND" [1] "HELL" [2] "O FR"
TCP reorders them by number:
[1] "HELL" + [2] "O FR" + [3] "IEND"
= "HELLO FRIEND"
HTTP: เวิลด์ไวยาฯ
- เว็บ (World Wide Web) คือหน้าเว็บและลิงก์ที่คุณเปิดในเบราว์เซอร์
- เวิลด์ไวยาฯ ใช้โปรโตคอลที่เรียกว่า HTTP (HyperText Transfer Protocol)
- เบราว์เซอร์ของคุณส่งคำขอ HTTP (request) ("กรุณาส่งหน้าเว็บนี้ให้ฉัน"); เซิร์ฟเวอร์ส่งคำตอบ HTTP (response) (หน้าเว็บ)
ทำไมการออกแบบนี้ถึงแข็งแกร่ง
- ไม่มีจุดเดียวที่ควบคุมทุกอย่าง ดังนั้นจึงไม่มีจุดเดียวที่จะทำให้อินเทอร์เน็ตล่มทั้งระบบ
- หลายเส้นทาง + แพ็กเก็ต = เครือข่ายสามารถ route around (หลีกเลี่ยง) ปัญหาได้
- กฎร่วมกัน (TCP/IP, HTTP) ทำให้คอมพิวเตอร์ที่แตกต่างกันมากสามารถทำงานร่วมกันได้
คำศัพท์สำคัญ
- Packet (แพ็กเก็ต): ชิ้นส่วนข้อมูลขนาดเล็กที่มีที่อยู่และหมายเลขลำดับ
- Routing (การกำหนดเส้นทาง): การเลือกเส้นทางสำหรับแพ็กเก็ตผ่านเราเตอร์
- Redundancy / fault tolerance (ความซ้ำซ้อน/ทนต่อความผิดพลาด): มีหลายเส้นทาง ดังนั้นความล้มเหลวหนึ่งครั้งจะไม่หยุดยั้งเครือข่าย
- TCP/IP: กฎสำหรับการส่งแพ็กเก็ตและประกอบกลับเป็นลำดับ
- HTTP: กฎที่เวิลด์ไวยาฯ ใช้สำหรับขอและส่งหน้าเว็บ
ข้อผิดพลาดที่พบบ่อย
- ข้อมูลถูกแบ่งเป็นแพ็กเก็ตที่เดินทางแยกต่างหากและถูกประกอบกลับเข้าด้วยกัน
- อินเทอร์เน็ตและเวิลด์ไวยาฯ ไม่ใช่สิ่งเดียวกัน
ลองดูเลย
- งานเหล่านี้จำลองวิธีการเดินทางของข้อมูลจริง: แบ่งข้อมูล, ประกอบกลับ, และหลีกเลี่ยงความล้มเหลว
- กด Check answer เพื่อทดสอบโค้ดของคุณ
ข้อมูลเดินทางในแพ็กเก็ต
อินเทอร์เน็ตแบ่งข้อมูลออกเป็น แพ็กเก็ต ที่ถูกส่งผ่านเครือข่ายและประกอบกลับเข้าด้วยกัน
ความยาก 2/5 · 140 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
TCP จัดแพ็กเก็ตใหม่ตาม หมายเลข packets เป็น list ของ [order, text] คู่ที่เข้ามาแบบสลับกัน เขียน reassemble(packets) ที่ sort ตาม order และ return ข้อความที่ join แล้ว ตัวอย่าง: reassemble([[2, "O FR"], [1, "HELL"], [3, "IEND"]]) คือ "HELLO FRIEND"
คลิก Run เพื่อดูผลลัพธ์ที่นี่
ความยาก 2/5 · 140 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
Big data ถูกแบ่งเป็น packets ขนาดคงที่ เขียน split(text, size) ที่ return list ของ [order, chunk] คู่ (order เริ่มที่ 1), แต่ละ chunk ไม่เกิน size ตัวอักษร ตัวอย่าง: split("HELLO FRIEND", 4) คือ [[1, "HELL"], [2, "O FR"], [3, "IEND"]]
คลิก Run เพื่อดูผลลัพธ์ที่นี่
ความยาก 2/5 · 140 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
Redundancy gives more than one path, so the network can route around a failure. paths is a list of routes (each a list of router names). A route works only if it avoids the broken router. Write working_routes(paths, broken) returning the routes that do ไม่ใช่ contain broken.
คลิก Run เพื่อดูผลลัพธ์ที่นี่