Page 235 - Computer Network
P. 235

226                                                          บทที่ 28. การป้องกันความคับคั่ง
























                             รูปที่ 28.5: (a) การทำงานของ Slow start และ (b) การทำงานของ Congestion avoidance

                                                                           book)







                                                          (partial









                                               only





                                     รูปที่ 28.6: การเปลี่ยนแปลงของ Window size เมื่อมีการเกิด Timeout
                                    KKU

                        1. เริ่มด้วยการให้ค่า cwnd มีค่าเท่ากับหนึ่งเซกเมนต์ในการเริ่มต้นการทำงาน และให้ค่าของ ssthresh เป็น
                           65535 ไบต์

                        2. เมื่อภาคส่งได้รับ ACK จากภาครับ TCP จะเพิ่มค่าของ cwnd ขึ้นเป็นสองเท่าทุกครั้ง


                        3. เมื่อพบว่าการเพิ่มขึ้นของการทำงานแบบ Slow start ทำให้เกิดความคับคั่ง TCP จะลดจำนวนเซกเมนต์ที่
                           ส่งลงให้เท่ากับหนึ่ง พร้อมทั้งบันทึกค่าของ cwnd ล่าสุดที่ใช้ และกำหนดให้ค่าของ ssthresh มีค่าเป็นครึ่ง
                           หนึ่งของ cwnd รอบที่แล้ว

                        4. จากการที่เกิดการคับคั่งของข้อมูลในรอบที่แล้ว Slow start จะเริ่มต้นที่หนึ่งใหม่อีกครั้ง จากนั้นจะเพิ่ม
                           ขึ้นเป็นสองเท่าทุกครั้งที่ได้รับ ACK จนกระทั่งถึงครึ่งหนึ่งของขนาดของ window size ในครั้งที่แล้ว หรือ

                           ssthresh ที่บันทึกไว้ จากการเกิดการคับคั่งของข้อมูลในครั้งที่แล้ว จากนั้นการทำงานของ Congestion
                           avoidance จึงจะเริ่มทำงาน โดยการเพิ่มขึ้นที่ละหนึ่งแพกเกตในลักษณะที่เป็นเส้นตรง

                        5. จากนั้นหากเกิดความคับคั่งของข้อมูลขึ้นอีกครั้ง TCP จะลดจำนวนของเซกเมนต์ที่ส่งลงให้เหลือหนึ่ง พร้อม
                           ทั้งบันทึกค่าของ cwnd ล่าสุดที่ใช้ และกำหนดให้ค่าของ ssthresh มีค่าเป็นครึ่งหนึ่งของ cwnd รอบที่แล้ว
                           ก่อนที่จะเข้าสู่การทำงานของ Slow start และ Congestion avoidance ใหม่อีกครั้ง ซึ่งการทำงานจะเป็น

                           เช่นนี้จนกระทั่งสิ้นสุดการเชื่อมต่อ
   230   231   232   233   234   235   236   237   238   239   240