น้ำท่วมกับกระจายเสียง
การกำหนดเส้นทางเป็นกระบวนการในการเลือกเส้นทางที่จะใช้ในการส่งการรับส่งข้อมูลเครือข่าย และส่งแพ็กเก็ตไปตามเครือข่ายย่อยที่เลือก Flooding and Broadcast เป็นอัลกอริธึมการกำหนดเส้นทางสองแบบที่ใช้ในเครือข่ายคอมพิวเตอร์ในปัจจุบัน น้ำท่วมส่งแพ็กเก็ตขาเข้าทั้งหมดผ่านทุกขอบขาออก การแพร่ภาพหมายความว่าทุกอุปกรณ์ในเครือข่ายจะได้รับแพ็กเก็ต
น้ำท่วมคืออะไร
น้ำท่วมเป็นอัลกอริธึมการกำหนดเส้นทางที่ง่ายมาก ซึ่งจะส่งแพ็กเก็ตขาเข้าทั้งหมดผ่านทุกขอบขาออก เนื่องจากวิธีการทำงานของอัลกอริธึมการกำหนดเส้นทางนี้ แพ็กเก็ตจึงได้รับการรับประกันว่าจะถูกส่ง (หากสามารถส่งได้)แต่มีความเป็นไปได้ที่สำเนาหลายชุดของแพ็กเก็ตเดียวกันจะไปถึงปลายทาง อัลกอริธึมของ Flooding รับประกันว่าจะค้นหาและใช้เส้นทางที่สั้นที่สุดสำหรับการส่งแพ็กเก็ต เพราะปกติแล้วจะใช้ทุกเส้นทางในเครือข่าย อัลกอริธึมการกำหนดเส้นทางนี้ไม่มีความซับซ้อน มันง่ายมากที่จะนำไปใช้ แน่นอนว่ามีข้อเสียอยู่เล็กน้อยของอัลกอริธึมน้ำท่วมเช่นกัน เนื่องจากแพ็กเก็ตถูกส่งผ่านทุกลิงก์ขาออก แบนด์วิดท์จึงสูญเปล่าอย่างเห็นได้ชัด ซึ่งหมายความว่าน้ำท่วมสามารถลดความน่าเชื่อถือของเครือข่ายคอมพิวเตอร์ได้ เว้นแต่จะมีการใช้มาตรการป้องกันที่จำเป็น เช่น การนับฮอพหรือเวลาที่จะมีชีวิตอยู่ สำเนาที่ซ้ำกันสามารถหมุนเวียนภายในเครือข่ายได้โดยไม่หยุด ข้อควรระวังประการหนึ่งที่เป็นไปได้คือการขอให้โหนดติดตามแต่ละแพ็กเก็ตที่ส่งผ่าน และตรวจสอบให้แน่ใจว่าแพ็กเก็ตผ่านเพียงครั้งเดียว ข้อควรระวังอีกประการหนึ่งเรียกว่าน้ำท่วมแบบเลือก ใน Selective flooding โหนดอาจส่งต่อแพ็กเก็ตในทิศทางที่ถูกต้อง (โดยประมาณ) เท่านั้น ระบบ Usenet และ p2p (peer-to-peer) ใช้น้ำท่วมนอกจากนี้ โปรโตคอลการกำหนดเส้นทาง เช่น OSPF, DVMRP และเครือข่ายไร้สายเฉพาะกิจยังใช้น้ำท่วม
การออกอากาศคืออะไร
การออกอากาศเป็นวิธีที่ใช้ในเครือข่ายคอมพิวเตอร์ ซึ่งทำให้แน่ใจได้ว่าอุปกรณ์ทุกเครื่องในเครือข่ายจะได้รับแพ็กเก็ต (ออกอากาศ) เนื่องจากการออกอากาศสามารถส่งผลกระทบต่อประสิทธิภาพการทำงานในทางลบ เทคโนโลยีเครือข่ายบางเทคโนโลยีไม่สนับสนุนการออกอากาศ X.25 และเฟรมรีเลย์ไม่รองรับการแพร่ภาพ และไม่มีสิ่งเช่นการแพร่ภาพทางอินเทอร์เน็ต ส่วนใหญ่จะใช้ใน LAN (Local Area Networks ส่วนใหญ่อยู่ในอีเทอร์เน็ตและโทเค็นริง) และไม่ค่อยได้ใช้ในเครือข่ายขนาดใหญ่ เช่น WAN (Wide Area Networks) แม้แต่ IPv6 (ต่อจาก IPv4) ก็ไม่รองรับการออกอากาศ IPv6 รองรับเฉพาะ multicasting ซึ่งคล้ายกับวิธีการกำหนดเส้นทางแบบหนึ่งต่อกลุ่มที่ส่งแพ็กเก็ตไปยังโหนดทั้งหมดที่เข้าร่วมกลุ่มมัลติคาสต์เฉพาะ การมีทั้งหมดที่อยู่ในที่อยู่ของแพ็กเก็ตทั้งในอีเทอร์เน็ตและ IPv4 บ่งชี้ว่าแพ็กเก็ตจะออกอากาศในทางกลับกัน ค่าพิเศษในฟิลด์ควบคุม IEEE 802.2 ถูกใช้ในโทเค็นริงเพื่อระบุการออกอากาศ ข้อเสียอย่างหนึ่งของการแพร่ภาพคือสามารถใช้สำหรับการโจมตี DoS (Denial of Service) ได้ ตัวอย่างเช่น ผู้โจมตีสามารถส่งคำขอ ping ปลอมโดยใช้ที่อยู่ของคอมพิวเตอร์เหยื่อเป็นที่อยู่ต้นทาง จากนั้นโหนดทั้งหมดในเครือข่ายนั้นจะตอบกลับคำขอนี้จากคอมพิวเตอร์ของเหยื่อซึ่งทำให้เครือข่ายทั้งหมดพัง
น้ำท่วมกับการแพร่ภาพต่างกันอย่างไร
กำลังส่งแพ็คเก็ตไปยังโฮสต์ทั้งหมดพร้อมกัน แต่น้ำท่วมไม่ได้ส่งแพ็กเก็ตไปยังทุกโฮสต์พร้อมกัน ในที่สุดแพ็คเก็ตจะไปถึงโหนดทั้งหมดในเครือข่ายเนื่องจากน้ำท่วม น้ำท่วมอาจส่งแพ็กเก็ตเดียวกันไปตามลิงก์เดียวกันหลายครั้ง แต่การแพร่ภาพจะส่งแพ็กเก็ตไปตามลิงก์อย่างน้อยหนึ่งครั้ง สำเนาหลายชุดของแพ็กเก็ตเดียวกันอาจไปถึงโหนดในภาวะน้ำท่วม ในขณะที่การแพร่ภาพไม่ได้ทำให้เกิดปัญหาดังกล่าว ต่างจากน้ำท่วม การออกอากาศทำได้โดยการระบุที่อยู่การออกอากาศพิเศษบนแพ็กเก็ต