Page 110 - Computer Network
P. 110

14.2. การเข้าใช้ช่องสัญญาณแบบสุ่ม (RANDOM ACCESS METHODS)                          101






















                                   รูปที่ 14.5: ช่วงเวลาที่จะทำให้เฟรมเกิดการชนกันในการส่งแบบ Pure ALOHA



                      14.2.3 Slotted ALOHA
                                                                           book)
                      การส่งข้อมูลของ Slotted-ALOHA จะถูกแบ่งออกเป็นสล็อต แต่ละสล็อตจะถูกแบ่งเท่าๆกัน ผู้ใช้แต่ละคนกำหนด
                      เวลาเริ่มส่งเท่ากับการเริ่มต้นของสล็อต เมื่อพบว่ามีแพกเกตที่ต้องการส่ง แพกเกตจะถูกรอไว้ก่อน และจะถูกส่งออก
                      ในสล็อตถัดไป รูปที่ 14.6 แสดงการทำงานของ Slotted ALOHA โดยพิจารณาช่วงเวลาที่จะทำให้แพกเกตที่ส่งไป
                                                          (partial
                      นั้นเกิดการชนกัน








                                               only





                                    KKU




                                  รูปที่ 14.6: ช่วงเวลาที่จะทำให้เฟรมเกิดการชนกันในการส่งแบบ slotted ALOHA


                         จากการกำหนดดังกล่าวทำให้ช่วงเวลาเกิดการชนกันของแพกเกตลดลงครึ่งหนึ่ง เมื่อเปรียบเทียบกับการ

                      ทำงานของ Pure ALOHA ทำให้ normalized throughtput (S) ของ slotted-ALOHA เป็น



                                        S = Ge −G    G เป็นค่าของ normalize offered traffic load       (14.5)
                         จากสมการที่ 14.5 ค่าของทรูพุตสูงสุดของ slotted ALOHA มีค่าเป็น 1/e หรือประมาณ 0.368 เกิดขึ้นเมื่อ
                      ค่าของ G เป็น 1 หมายถึงระบบสามารถที่จะมีประสิทธิภาพการใช้งานอยู่ที่ 36.8% หรือเป็นสองเท่าของ Pure
                      ALOHA


                      14.2.4 Carrier Sense Multiple Access (CSMA)


                      Carrier Sense Multiple Access (CSMA) เป็นการทำงานที่เป็นที่นิยมใช้ทั้งในเน็ตเวิร์คแบบสายและเครือข่ายไร้
                      สาย การทำงานของ CSMA สเตชั่นจะตรวจสอบ (Sense) ว่าช่องสัญญาณมีการใช้งานอยู่ (busy) หรือไม่ ก่อนที่จะ

                      ส่งข้อมูลในช่องสัญญาณ ทำให้สามารถลดปัญหาการชนกันของเฟรม
   105   106   107   108   109   110   111   112   113   114   115