อ่าน 7 นาที
ความแออัดของเครือข่าย
ความแออัดของเครือข่าย ใน ทฤษฎี เครือข่ายคอมพิวเตอร์ และ การจัดคิว คือ คุณภาพการบริการ ที่ลดลง ซึ่งเกิดขึ้นเมื่อโหนดเครือข่ายหรือลิงก์กำลังรับหรือประมวลผลภาระงานมากกว่าความจุ...
ความแออัดของเครือข่าย
ความแออัดของเครือข่ายในทฤษฎีเครือข่ายคอมพิวเตอร์และ การจัดคิว คือคุณภาพการบริการ ที่ลดลง ซึ่งเกิดขึ้นเมื่อโหนดเครือข่ายหรือลิงก์กำลังรับหรือประมวลผลภาระงานมากกว่าความจุ ผลกระทบโดยทั่วไป ได้แก่ความล่าช้าในการเข้าคิว การสูญเสียแพ็กเก็ตหรือการปิดกั้นการเชื่อมต่อใหม่ ผลที่ตามมาของความแออัดคือ การเพิ่มภาระงาน ทีละน้อย จะนำไปสู่การเพิ่มขึ้นเพียงเล็กน้อยหรือแม้แต่การลดลงของปริมาณงานของ เครือข่าย [ 1 ]
โปรโตคอลเครือข่ายที่ใช้การส่งซ้ำ อย่างรวดเร็ว เพื่อชดเชยการสูญหายของแพ็กเก็ตเนื่องจากความแออัด อาจทำให้ความแออัดเพิ่มขึ้น แม้หลังจากโหลดเริ่มต้นลดลงจนถึงระดับที่โดยปกติแล้วจะไม่ทำให้เกิดความแออัดในเครือข่าย เครือข่ายดังกล่าวแสดงสถานะเสถียรสองสถานะภายใต้ระดับโหลดเดียวกัน สถานะเสถียรที่มีปริมาณงานต่ำเรียกว่าการล่มสลายเนื่องจากความแออัด (congestive collapse )
เครือข่ายใช้ เทคนิค การควบคุมและการหลีกเลี่ยงความแออัดเพื่อพยายามป้องกันไม่ให้เครือข่ายล่ม เทคนิคเหล่านี้ได้แก่ การลด ขนาดหน้าต่างในTCPและการจัดคิวอย่างเป็นธรรมในอุปกรณ์ต่างๆ เช่นเราเตอร์และสวิตช์เครือข่ายเทคนิคอื่นๆ ที่ช่วยแก้ปัญหาความแออัด ได้แก่ ระบบจัดลำดับความสำคัญ ซึ่งส่งแพ็กเก็ตบางส่วนที่มีลำดับความสำคัญสูงกว่าก่อนแพ็กเก็ตอื่นๆ และการจัดสรรทรัพยากรเครือข่ายอย่างชัดเจนให้กับโฟลว์เฉพาะโดยใช้ การ ควบคุม การเข้าถึง
ความจุเครือข่าย
ทรัพยากรเครือข่ายมีจำกัด รวมถึงเวลาในการประมวลผลของเราเตอร์ และ ปริมาณงาน ของลิงก์ การแย่ง ชิงทรัพยากรอาจเกิดขึ้นบนเครือข่ายในสถานการณ์ทั่วไปหลายประการ เครือ ข่าย LAN ไร้สายเต็มได้ง่ายด้วยคอมพิวเตอร์ส่วนบุคคลเพียงเครื่องเดียว[ 2 ]แม้แต่บนเครือข่ายคอมพิวเตอร์ที่รวดเร็วโครงข่ายหลักก็อาจแออัดได้ง่ายด้วยเซิร์ฟเวอร์และพีซีไคลเอ็นต์เพียงไม่กี่เครื่องการโจมตีแบบปฏิเสธการให้บริการโดยบอทเน็ตสามารถทำให้แม้แต่ ลิงก์เครือข่าย โครงข่ายหลักอินเทอร์เน็ต ที่ใหญ่ที่สุด ก็เต็ม ทำให้เกิดความแออัดของเครือข่ายในวงกว้าง ในเครือข่ายโทรศัพท์เหตุการณ์การโทรจำนวนมากสามารถทำให้วงจรโทรศัพท์ดิจิทัลทำงานหนักเกินไป ซึ่งอาจนิยามได้ว่าเป็นการโจมตีแบบปฏิเสธการให้บริการ
ภาวะหัวใจหยุดเต้น
ภาวะเครือข่ายล่มเนื่องจากความแออัด (หรือภาวะเครือข่ายล่มเนื่องจากความแออัด) คือสภาวะที่ความแออัดขัดขวางหรือจำกัดการสื่อสารที่มีประโยชน์ โดยทั่วไปแล้ว ภาวะเครือข่ายล่มเนื่องจากความแออัดจะเกิดขึ้นที่จุดคอขวดในเครือข่าย ซึ่งปริมาณการรับส่งข้อมูลขาเข้าเกินกว่าแบนด์วิดท์ขาออก จุดเชื่อมต่อระหว่างเครือข่ายบริเวณท้องถิ่น (LAN)และเครือข่ายบริเวณกว้าง ( WAN ) เป็นจุดคอขวดที่พบได้บ่อย เมื่อเครือข่ายอยู่ในสภาวะนี้ เครือข่ายจะเข้าสู่สภาวะเสถียรที่ความต้องการการรับส่งข้อมูลสูง แต่มีปริมาณการรับส่งข้อมูลที่มีประโยชน์น้อยมาก ทำให้เกิด ความล่าช้าและการสูญหายของแพ็กเก็ต และคุณภาพการบริการต่ำมาก
ปัญหาการล่มสลายเนื่องจากความแออัดถูกระบุว่าเป็นปัญหาที่อาจเกิดขึ้นได้ตั้งแต่ปี 1984 [ 3 ]มีการสังเกตพบครั้งแรกในอินเทอร์เน็ตยุคแรกในเดือนตุลาคม 1986 [ 4 ]เมื่อ โครงข่ายหลัก ของ NSFNETเฟส 1 ลดลงถึงสามลำดับขนาดจากความจุ 32 กิโลบิต/วินาที เหลือ 40 บิต/วินาที[ 5 ]ซึ่งยังคงดำเนินต่อไปจนกระทั่งโหนดปลายทางเริ่มนำการควบคุมความแออัดของVan JacobsonและSally Floyd มาใช้ระหว่างปี 1987 ถึง 1988 [ 6 ]เมื่อ มีการส่ง แพ็กเก็ตมากกว่าที่เราเตอร์ระดับกลางสามารถจัดการได้ เราเตอร์ระดับกลางจะทิ้งแพ็กเก็ตจำนวนมาก โดยคาดหวังว่าปลายทางของเครือข่ายจะส่งข้อมูลซ้ำ อย่างไรก็ตาม การใช้งาน TCP ในยุคแรกมีพฤติกรรมการส่งซ้ำที่ไม่ดี เมื่อเกิดการสูญหายของแพ็กเก็ตนี้ ปลายทางจะส่งแพ็กเก็ตพิเศษที่ทำซ้ำข้อมูลที่สูญหาย ทำให้เพิ่มอัตราการรับส่งข้อมูลเป็นสองเท่า
การควบคุมการจราจรติดขัด
การควบคุมความแออัดจะปรับปริมาณการรับส่งข้อมูลเข้าสู่เครือข่ายโทรคมนาคมเพื่อหลีกเลี่ยงการล่มสลายเนื่องจากความแออัดอันเป็นผลมาจากการใช้งานเกินกำลัง[ 7 ]โดยทั่วไปจะทำได้โดยการลดอัตราการส่งแพ็กเก็ต ในขณะที่การควบคุมความแออัดจะป้องกันไม่ให้ผู้ส่งส่งข้อมูลมากเกินไปจนเครือข่าย รับไม่ ไหว การควบคุมการไหลจะป้องกันไม่ให้ผู้ส่งส่งข้อมูลมากเกินไปจนผู้รับรับ ไม่ ไหว
ทฤษฎีการควบคุมการจราจรติดขัด
ทฤษฎีการควบคุมความแออัดได้รับการริเริ่มโดยแฟรงค์ เคลลี่ซึ่งประยุกต์ใช้ทฤษฎีเศรษฐศาสตร์จุลภาคและทฤษฎีการหาค่าเหมาะสมที่สุดแบบนูน เพื่ออธิบายว่าแต่ละบุคคลที่ควบคุมอัตราค่าบริการของตนเองสามารถมีปฏิสัมพันธ์กันอย่างไรเพื่อให้บรรลุการจัดสรรอัตราค่าบริการ ที่เหมาะสมที่สุดทั่วทั้งเครือข่าย ตัวอย่างของ การจัดสรรอัตราค่าบริการ ที่เหมาะสมที่สุดได้แก่การจัดสรรแบบยุติธรรมสูงสุด-ต่ำสุดและข้อเสนอแนะของเคลลี่เกี่ยวกับ การจัดสรร แบบยุติธรรมตามสัดส่วนแม้ว่าจะมีวิธีการอื่นๆ ที่เป็นไปได้อีกมากมายก็ตาม
ให้เป็นอัตราการไหลเป็นความจุของลิงก์และเป็น 1 ถ้าการไหลใช้ลิงก์และเป็น 0 ถ้าไม่ใช้ลิงก์ ให้, และเป็นเวกเตอร์และเมทริกซ์ที่สอดคล้องกัน ให้ เป็น ฟังก์ชันเพิ่มขึ้นและเว้าอย่างเคร่งครัดเรียกว่าอรรถประโยชน์ซึ่งวัดว่าผู้ใช้ได้รับประโยชน์มากน้อยเพียงใดจากการส่งข้อมูลในอัตราการจัดสรรอัตราที่เหมาะสมที่สุดจึงเป็นไปตามเงื่อนไข
- โดยที่
ปัญหาคู่ลากรางจ์ของปัญหานี้แยกส่วนกัน ทำให้แต่ละกระแสการไหลกำหนดอัตราของตนเอง โดยอาศัยเพียงราคาที่ส่งสัญญาณจากเครือข่ายเท่านั้น ความจุของแต่ละลิงก์กำหนดข้อจำกัด ซึ่งก่อให้เกิด ตัว คูณลากรางจ์ ผลรวมของตัวคูณเหล่านี้คือ ราคาที่กระแสการไหลตอบสนอง
การควบคุมความแออัดจึงกลายเป็นอัลกอริธึมการเพิ่มประสิทธิภาพแบบกระจายศูนย์ อัลกอริธึมการควบคุมความแออัดในปัจจุบันหลายตัวสามารถจำลองได้ในกรอบงานนี้ โดยที่คือความน่าจะเป็นของการสูญเสียหรือความล่าช้าในการเข้าคิวที่ลิงก์จุดอ่อนสำคัญคือ มันกำหนดราคาเดียวกันให้กับทุกการไหล ในขณะที่การควบคุมการไหลแบบหน้าต่างเลื่อนทำให้เกิดความผันผวนส่งผลให้การไหลที่แตกต่างกันมีการสูญเสียหรือความล่าช้าที่แตกต่างกันที่ลิงก์ที่กำหนด
การจำแนกประเภทของอัลกอริทึมควบคุมการจราจรติดขัด
วิธีการจำแนกประเภทอัลกอริทึมควบคุมการจราจรติดขัดมีดังนี้:
- จำแนกตามประเภทและปริมาณของข้อมูลป้อนกลับที่ได้รับจากเครือข่าย: การสูญเสีย; ความล่าช้า; สัญญาณระบุแบบบิตเดียวหรือหลายบิต
- โดยการปรับใช้เป็นไปทีละขั้นตอน: ต้องแก้ไขเฉพาะผู้ส่ง; ต้องแก้ไขทั้งผู้ส่งและผู้รับ; ต้องแก้ไขเฉพาะเราเตอร์; ต้องแก้ไขทั้งผู้ส่ง ผู้รับ และเราเตอร์
- ในด้านประสิทธิภาพ: เครือข่ายที่มีค่าผลคูณแบนด์วิดท์-ความหน่วงสูง; ลิงก์ที่มีการสูญเสียข้อมูล; ความเป็นธรรม; ข้อได้เปรียบสำหรับข้อมูลปริมาณน้อย; ลิงก์อัตราแปรผัน
- ตามเกณฑ์ความยุติธรรม: ความยุติธรรมแบบสูงสุด-ต่ำสุด; ความยุติธรรมตามสัดส่วน; การหน่วงเวลาที่ควบคุมได้
การบรรเทา
มีการคิดค้นกลไกต่างๆ เพื่อป้องกันปัญหาความแออัดของเครือข่าย หรือเพื่อรับมือกับปัญหาเครือข่ายล่ม:
- ตัวจัดตารางเวลาเครือข่าย – การจัดการคิวแบบแอคทีฟที่จัดลำดับใหม่หรือตัดทิ้งแพ็กเก็ตเครือข่ายบางส่วนเมื่อเกิดความแออัด
- การแจ้งเตือนความแออัดอย่างชัดเจน (Explicit Congestion Notification) – ส่วนขยายของโปรโตคอลการสื่อสาร IP และ TCP ที่เพิ่มกลไกการควบคุมการไหลของข้อมูล
- การควบคุมความแออัดของ TCP – การนำวิธีการต่างๆ มาใช้เพื่อจัดการกับความแออัดของเครือข่าย
พฤติกรรมปลายทางที่ถูกต้องมักจะเป็นการทำซ้ำข้อมูลที่สูญหาย แต่ค่อยๆ ลดอัตราการทำซ้ำลง หากปลายทางทั้งหมดทำเช่นนี้ ความแออัดก็จะลดลงและเครือข่ายจะกลับมาทำงานได้ตามปกติ[ 5 ]กลยุทธ์อื่นๆ เช่นการเริ่มต้นช้าช่วยให้มั่นใจได้ว่าการเชื่อมต่อใหม่จะไม่ทำให้เราเตอร์ทำงานหนักเกินไปก่อนที่การตรวจจับความแออัดจะเริ่มต้นขึ้น
กลไกทั่วไปในการหลีกเลี่ยงความแออัดของเราเตอร์ ได้แก่การจัดคิวอย่างเป็นธรรมและอัลกอริธึมการจัดตารางเวลา อื่นๆ รวมถึงการตรวจจับความแออัดล่วงหน้าแบบสุ่มซึ่งจะทำการทิ้งแพ็กเก็ตแบบสุ่มเมื่อตรวจพบความแออัด วิธีนี้จะกระตุ้นให้ปลายทางชะลอการส่งข้อมูลก่อนที่ความแออัดจะล่มสลาย
โปรโตคอลแบบ end-to-end บางตัวได้รับการออกแบบให้ทำงานได้ดีภายใต้สภาวะที่มีการจราจรหนาแน่น TCP เป็นตัวอย่างที่รู้จักกันดี การใช้งาน TCP ครั้งแรกที่จัดการกับการจราจรหนาแน่นได้รับการอธิบายไว้ในปี 1984 [ 8 ]แต่การรวมโซลูชันโอเพนซอร์สของ Van Jacobson ใน Berkeley Standard Distribution UNIX (" BSD ") ในปี 1988 เป็นครั้งแรกที่ให้พฤติกรรมที่ดี
โปรโตคอล UDPไม่สามารถควบคุมความแออัดของเครือข่ายได้ โปรโตคอลที่สร้างขึ้นบน UDP ต้องจัดการกับความแออัดของเครือข่ายด้วยตนเอง โปรโตคอลที่ส่งข้อมูลในอัตราคงที่โดยไม่ขึ้นอยู่กับความแออัดอาจก่อให้เกิดปัญหาได้ โปรโตคอลการสตรีมแบบเรียลไทม์ รวมถึง โปรโตคอล Voice over IP จำนวนมาก มีคุณสมบัตินี้ ดังนั้นจึงต้องใช้มาตรการพิเศษ เช่น การควบคุมคุณภาพของบริการ เพื่อป้องกันไม่ให้แพ็กเก็ตสูญหายเมื่อเกิดความแออัดของเครือข่าย
การหลีกเลี่ยงความแออัดของเครือข่ายอย่างมีประสิทธิภาพ
โปรโตคอลที่เน้นการเชื่อมต่อเช่น โปรโตคอล TCP ที่ใช้กันอย่างแพร่หลาย จะคอยตรวจสอบการสูญเสียแพ็กเก็ตหรือความล่าช้าในการเข้าคิวเพื่อปรับอัตราการส่ง กระบวนการหลีกเลี่ยงความแออัดของเครือข่ายต่างๆ รองรับการแลกเปลี่ยนที่แตกต่างกัน[ 9 ]
การหลีกเลี่ยงความแออัดของ TCP/IP
อัลกอริทึมการหลีกเลี่ยงความแออัดของ TCPเป็นพื้นฐานหลักสำหรับการควบคุมความแออัดบนอินเทอร์เน็ต[ 10 ] [ 11 ] [ 12 ] [ 13 ] [ 14 ]
ปัญหาเกิดขึ้นเมื่อการรับส่งข้อมูล TCP พร้อมกันประสบปัญหาแพ็กเก็ตตกหล่นโดยเฉพาะอย่างยิ่งเมื่อ มีภาวะ บัฟเฟอร์ บวม (bufferbloat ) การสูญเสียแพ็กเก็ตที่ล่าช้านี้จะรบกวนการหลีกเลี่ยงความแออัดอัตโนมัติของ TCP การรับส่งข้อมูลทั้งหมดที่ประสบปัญหาแพ็กเก็ตตกหล่นนี้จะเริ่มการฝึกฝน TCP ใหม่ในเวลาเดียวกัน ซึ่งเรียกว่าการซิงโครไนซ์ทั่วโลกของ TCP (TCP global synchronization )
การจัดการคิวแบบแอคทีฟ
การจัดการคิวแบบแอคทีฟ (Active Queue Managementหรือ AQM) คือการจัดลำดับใหม่หรือการทิ้งแพ็กเก็ตเครือข่ายภายในบัฟเฟอร์การส่งที่เชื่อมโยงกับตัวควบคุมอินเทอร์เฟซเครือข่าย (Network Interface Controller หรือ NIC) งานนี้ดำเนินการโดยตัวจัดตารางเวลาเครือข่าย (Network Scheduler )
การตรวจหาเบื้องต้นแบบสุ่ม
วิธีแก้ปัญหาวิธีหนึ่งคือการใช้การตรวจจับล่วงหน้าแบบสุ่ม (RED) บนคิวขาออกของอุปกรณ์เครือข่าย[ 15 ] [ 16 ]บน พอร์ต ฮาร์ดแวร์เครือข่ายที่มีคิวขาออกมากกว่าหนึ่งคิว สามารถใช้ การตรวจจับล่วงหน้าแบบสุ่มถ่วงน้ำหนัก (WRED) ได้
RED ส่งสัญญาณทางอ้อมไปยังผู้ส่งและผู้รับ TCP โดยการทิ้งแพ็กเก็ตบางส่วน เช่น เมื่อความยาวคิวเฉลี่ยมากกว่าเกณฑ์ (เช่น 50%) และลบแพ็กเก็ตเพิ่มเติมแบบเชิงเส้นหรือแบบลูกบาศก์[ 17 ]จนถึง 100% เมื่อคิวเต็มมากขึ้น
การตรวจจับล่วงหน้าแบบสุ่มที่มีประสิทธิภาพ
อั ลกอริทึม การตรวจจับล่วงหน้าแบบสุ่มที่แข็งแกร่ง (RRED) ได้รับการเสนอเพื่อปรับปรุงปริมาณงาน TCP เพื่อป้องกันการโจมตีแบบปฏิเสธการให้บริการ (DoS) โดยเฉพาะอย่างยิ่งการโจมตีแบบปฏิเสธการให้บริการอัตราต่ำ (LDoS) การทดลองยืนยันว่าอัลกอริทึมที่คล้ายกับ RED มีความเสี่ยงต่อการโจมตี LDoS เนื่องจากขนาดคิว TCP ที่แกว่งไปมาซึ่งเกิดจากการโจมตี[ 18 ]
WRED แบบอิงตามการไหล
อุปกรณ์เครือข่ายบางชนิดมีพอร์ตที่สามารถติดตามและวัดการไหลของข้อมูลแต่ละรายการได้ และด้วยเหตุนี้จึงสามารถส่งสัญญาณการไหลของแบนด์วิดท์ที่มากเกินไปตามนโยบายคุณภาพการบริการบางประการ จากนั้นนโยบายดังกล่าวสามารถแบ่งแบนด์วิดท์ระหว่างการไหลของข้อมูลทั้งหมดตามเกณฑ์บางประการได้[ 19 ]
การแจ้งเตือนความแออัดที่ชัดเจน
แนวทางอื่นคือการใช้การแจ้งเตือนความแออัดแบบชัดเจน (ECN) [ 20 ] ECN จะถูกใช้เฉพาะเมื่อโฮสต์สองตัวส่งสัญญาณว่าต้องการใช้งานเท่านั้น ด้วยวิธีนี้ บิตโปรโตคอลจะถูกใช้เพื่อส่งสัญญาณความแออัดแบบชัดเจน ซึ่งดีกว่าการแจ้งเตือนความแออัดทางอ้อมที่ส่งสัญญาณโดยการสูญหายของแพ็กเก็ตโดยอัลกอริทึม RED/WRED แต่ต้องได้รับการสนับสนุนจากโฮสต์ทั้งสอง[ 21 ] [ 15 ]
เมื่อเราเตอร์ได้รับแพ็กเก็ตที่ระบุว่ารองรับ ECN และเราเตอร์คาดการณ์ว่าจะเกิดความแออัด เราเตอร์จะตั้งค่าแฟล็ก ECN เพื่อแจ้งให้ผู้ส่งทราบถึงความแออัด ผู้ส่งควรตอบสนองโดยการลดแบนด์วิดท์ในการส่งข้อมูล เช่น ลดอัตราการส่งโดยการลดขนาดหน้าต่าง TCP หรือโดยวิธีการอื่น ๆ
โปรโตคอลL4Sเป็นเวอร์ชันที่ได้รับการปรับปรุงของ ECN ซึ่งช่วยให้ผู้ส่งสามารถทำงานร่วมกับอุปกรณ์เครือข่ายเพื่อควบคุมความแออัดได้[ 22 ]
การกำหนดรูปร่างหน้าต่าง TCP
การหลีกเลี่ยงความแออัดสามารถทำได้อย่างมีประสิทธิภาพโดยการลดปริมาณการรับส่งข้อมูล เมื่อแอปพลิเคชันร้องขอไฟล์ขนาดใหญ่ กราฟิก หรือเว็บเพจ แอปพลิเคชันมักจะประกาศหน้าต่างที่มีขนาดระหว่าง 32K ถึง 64K ซึ่งส่งผลให้เซิร์ฟเวอร์ส่งข้อมูลเต็มหน้าต่าง (โดยสมมติว่าไฟล์มีขนาดใหญ่กว่าหน้าต่าง) เมื่อแอปพลิเคชันจำนวนมากร้องขอการดาวน์โหลดพร้อมกัน ข้อมูลนี้อาจสร้างจุดแออัดที่ผู้ให้บริการต้นทาง การลดการประกาศหน้าต่างจะทำให้เซิร์ฟเวอร์ระยะไกลส่งข้อมูลน้อยลง จึงช่วยลดความแออัดได้[ 23 ] [ 24 ]
ECN ย้อนหลัง
Backward ECN (BECN) เป็นกลไกการแจ้งเตือนความแออัดอีกกลไกหนึ่งที่เสนอขึ้นมา โดยใช้ ข้อความ ICMP source quenchเป็นกลไกการส่งสัญญาณ IP เพื่อนำกลไก ECN พื้นฐานไปใช้กับเครือข่าย IP โดยคงการแจ้งเตือนความแออัดไว้ที่ระดับ IP และไม่จำเป็นต้องมีการเจรจาระหว่างปลายทางเครือข่าย การแจ้งเตือนความแออัดที่มีประสิทธิภาพสามารถส่งต่อไปยังโปรโตคอลเลเยอร์การขนส่ง เช่น TCP และ UDP เพื่อการปรับเปลี่ยนที่เหมาะสม[ 25 ]
ผลข้างเคียงของการป้องกันภาวะหัวใจล้มเหลวเฉียบพลัน
การเชื่อมต่อวิทยุ
โดยทั่วไปแล้ว โปรโตคอลที่ป้องกันการล่มสลายเนื่องจากความแออัดจะถือว่าการสูญเสียข้อมูลเกิดจากความแออัด ในเครือข่ายแบบใช้สาย ข้อผิดพลาดระหว่างการส่งข้อมูลนั้นเกิดขึ้นได้ยาก แต่WiFi , 3Gและเครือข่ายอื่นๆ ที่มีเลเยอร์วิทยุนั้นมีความเสี่ยงต่อการสูญเสียข้อมูลเนื่องจากการรบกวน และอาจประสบปัญหาอัตราการส่งข้อมูลต่ำในบางกรณี การเชื่อมต่อ TCP ที่ทำงานบนเลเยอร์ทางกายภาพ แบบวิทยุ จะตรวจพบการสูญเสียข้อมูลและมักเข้าใจผิดว่าเกิดความแออัดขึ้น
การเชื่อมต่อที่มีอายุสั้น
โปรโตคอลการเริ่มต้นช้า (slow-start protocol) ทำงานได้ไม่ดีสำหรับการเชื่อมต่อระยะสั้นเว็บเบราว์เซอร์ รุ่นเก่า สร้างการเชื่อมต่อชั่วคราวจำนวนมาก และเปิดและปิดการเชื่อมต่อสำหรับแต่ละไฟล์ ทำให้การเชื่อมต่อส่วนใหญ่อยู่ในโหมดการเริ่มต้นช้า ประสิทธิภาพในช่วงเริ่มต้นอาจไม่ดี และการเชื่อมต่อจำนวนมากไม่เคยออกจากโหมดการเริ่มต้นช้า ทำให้ความหน่วงเพิ่มขึ้นอย่างมาก เพื่อหลีกเลี่ยงปัญหานี้ เบราว์เซอร์สมัยใหม่จึงเปิดการเชื่อมต่อหลายรายการพร้อมกัน หรือใช้การเชื่อมต่อเดียวซ้ำสำหรับไฟล์ทั้งหมดที่ร้องขอจากเซิร์ฟเวอร์เฉพาะ
การควบคุมการรับเข้า
การควบคุมการเข้าถึง (Admission control ) คือระบบใดๆ ที่กำหนดให้อุปกรณ์ต้องได้รับอนุญาตก่อนที่จะสร้างการเชื่อมต่อเครือข่ายใหม่ หากการเชื่อมต่อใหม่มีความเสี่ยงที่จะทำให้เกิดความแออัด การอนุญาตอาจถูกปฏิเสธ ตัวอย่างเช่น Contention-Free Transmission Opportunities (CFTXOPs) ในมาตรฐาน ITU-T G.hn สำหรับเครือข่ายภายในบ้านผ่านสายไฟแบบเดิม, Resource Reservation Protocolสำหรับเครือข่าย IP และStream Reservation ProtocolสำหรับEthernet
ดูเพิ่มเติม
- การจัดการแบนด์วิดท์ – การควบคุมความจุบนเครือข่ายการสื่อสาร
- ความล้มเหลวแบบต่อเนื่อง – ความเสี่ยงต่อความล้มเหลวในระดับระบบ
- ศูนย์แลกเปลี่ยนสายโทรศัพท์แบบจำกัดจำนวนสาย – ศูนย์แลกเปลี่ยนสายโทรศัพท์ที่ออกแบบมาเพื่อรองรับการโทรพร้อมกันจำนวนมาก
- เออร์ลัง (หน่วย) – หน่วยวัดภาระในด้านโทรคมนาคม
- อาการ "ศิษย์ฝึกหัดของพ่อมด" – ข้อบกพร่องของโปรโตคอลเครือข่ายใน TFTP เวอร์ชันดั้งเดิม
- วิศวกรรมจราจรโทรคมนาคม – การประยุกต์ใช้ทฤษฎีวิศวกรรมจราจรกับการสื่อสารโทรคมนาคม
- การแลกเปลี่ยนข้อมูลอย่างต่อเนื่องระหว่างหน่วยความจำและพื้นที่ จัดเก็บข้อมูล – การแลกเปลี่ยนข้อมูลอย่างต่อเนื่องระหว่างหน่วยความจำหลักและหน่วยความจำสำรอง
- การควบคุมปริมาณการรับส่งข้อมูล – เทคนิคการจัดการแบนด์วิดท์การสื่อสาร
- ความน่าเชื่อถือ (เครือข่ายคอมพิวเตอร์) – ความสามารถในการตอบรับโปรโตคอล
ลิงก์ภายนอก
- Floyd, S. และ K. Fall, การส่งเสริมการใช้การควบคุมความแออัดแบบ End-to-End ในอินเทอร์เน็ต (IEEE/ACM Transactions on Networking, สิงหาคม 1999)
- Sally Floyd, ว่าด้วยวิวัฒนาการของการควบคุมความแออัดแบบ End-to-end ในอินเทอร์เน็ต: มุมมองที่ไม่เหมือนใคร (IMA Workshop on Scaling Phenomena in Communication Networks, ตุลาคม 1999) ( ไฟล์PDF )
- คำศัพท์จาก Linktionary: Queuing เก็บถาวรเมื่อ 2003-03-08 ที่Wayback Machine
- Pierre-Francois Quet, Sriram Chellappan, Arjan Durresi, Mukundan Sridharan, Hitay Ozbay, Raj Jain, "แนวทางสำหรับการเพิ่มประสิทธิภาพ ECN หลายระดับ โดยใช้โมเดล TCP ที่ใช้โฟลว์โฟลว์"
- Sally Floyd, Ratul Mahajan, David Wetherall: RED-PD: RED with Preferential Dropping Archived 2003-04-02 at the Wayback Machine
- โปรแกรมจำลอง RED แบบง่ายๆ สำหรับใช้ในการศึกษา โดย เมห์เม็ต ซูเซน
- แนวทางการควบคุมความแออัดในเครือข่ายแพ็กเก็ต
- เอกสารวิจัยด้านการควบคุมการจราจรติดขัด
- หน้าหลักการตรวจหาเชื้อแบบสุ่มในระยะเริ่มต้น
- หน้าหลักการแจ้งเตือนความแออัดแบบชัดเจน
- หน้าแรกของ TFRC
- หน้าหลัก AIMD-FC
- บทความวิจัยล่าสุดเกี่ยวกับการโจมตีแบบปฏิเสธการให้บริการ (DoS) อัตราต่ำ
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ ความแออัดของเครือข่าย
ความแออัดของเครือข่าย ใน ทฤษฎี เครือข่ายคอมพิวเตอร์ และ การจัดคิว คือ คุณภาพการบริการ ที่ลดลง ซึ่งเกิดขึ้นเมื่อโหนดเครือข่ายหรือลิงก์กำลังรับหรือประมวลผลภาระงานมากกว่าความจุ...
ความจุเครือข่าย
ทรัพยากรเครือข่ายมีจำกัด รวมถึงเวลาในการประมวลผล ของเราเตอร์ และ ปริมาณงาน ของลิงก์ การแย่ง ชิง ทรัพยากร อาจเกิดขึ้นบนเครือข่ายในสถานการณ์ทั่วไปหลายประการ เครือ ข่าย LAN ไร้สาย เต็มได้ง่ายด้วยคอมพิวเตอร์ส่วนบุคคลเพียงเครื่องเดียว [ 2 ]...
ภาวะหัวใจหยุดเต้น
ภาวะเครือข่ายล่มเนื่องจากความแออัด (หรือภาวะเครือข่ายล่มเนื่องจากความแออัด) คือสภาวะที่ความแออัดขัดขวางหรือจำกัดการสื่อสารที่มีประโยชน์ โดยทั่วไปแล้ว ภาวะเครือข่ายล่มเนื่องจากความแออัดจะเกิดขึ้นที่จุดคอขวดในเครือข่าย...
การควบคุมการจราจรติดขัด
การควบคุมความแออัดจะปรับปริมาณการรับส่งข้อมูลเข้าสู่เครือข่ายโทรคมนาคมเพื่อหลีกเลี่ยงการล่มสลายเนื่องจากความแออัดอันเป็นผลมาจากการใช้งานเกินกำลัง [ 7 ] โดยทั่วไปจะทำได้โดยการลดอัตราการส่งแพ็กเก็ต...