เนื้อหา

• สารบัญ: ความแตกต่างระหว่าง ALOHA บริสุทธิ์และ Slotted ALOHA
• แผนภูมิเปรียบเทียบ
• ALOHA บริสุทธิ์คืออะไร
• Slotted ALOHA คืออะไร
• ความแตกต่างที่สำคัญ
• ข้อสรุป

ความแตกต่างที่สำคัญที่สุดระหว่าง Pure ALOHA และ Slotted ALOHA คือเวลาที่ Aloha บริสุทธิ์คงที่ขณะที่เวลาใน Slotted ALOHA นั้นแตกต่างกัน

Pure ALOHA และ Slotted ALOHA เป็น Random Access Protocols ที่มีการใช้งานในเลเยอร์ MAC (Medium Access Control) เลเยอร์ย่อยของ Data Link Layer วัตถุประสงค์ของโพรโทคอล ALOHA คือการกำหนดช่องสัญญาณการแข่งขันที่ต้องค้นหาโอกาสถัดไปในการเข้าถึงสถานีการเข้าถึงแบบมัลติที่เลเยอร์ MAC

มาพูดถึงความแตกต่างอื่น ๆ ระหว่าง Pure ALOHA และ Slotted ALOHA ในแผนภูมิเปรียบเทียบ

สารบัญ: ความแตกต่างระหว่าง ALOHA บริสุทธิ์และ Slotted ALOHA

• แผนภูมิเปรียบเทียบ
• ALOHA บริสุทธิ์คืออะไร
• Slotted ALOHA คืออะไร
• ความแตกต่างที่สำคัญ
• ข้อสรุป

แผนภูมิเปรียบเทียบ

รากฐาน	บริสุทธิ์ ALOHA	SLOTTED ALOHA
แนะนำ	แนะนำโดย Norman Abramson ที่มหาวิทยาลัยฮาวายในปี 1970	แนะนำโดยโรเบิร์ตในปี 1972
เฟรมเกียร์	ผู้ใช้สามารถส่งเฟรมข้อมูลเมื่อใดก็ตามที่ช่องมีข้อมูลที่จะส่ง	ผู้ใช้ต้องรอจนกระทั่งช่วงเวลาถัดไปเริ่มต้นขึ้นเพื่อส่งเฟรมข้อมูล
เวลา	ใน Pure ALOHA เวลาคงที่	ใน Slotted ALOHA เวลาจะแตกต่างกัน
ความน่าจะเป็นของการถ่ายทอดที่ประสบความสำเร็จ	S = G * e ^ -2G	S = G * e ^ -G
ทางเข้า	ปริมาณงานสูงสุดที่ G = 1/2 นั่นคือ 18%	ปริมาณงานสูงสุดเกิดขึ้นที่ G = 1 นั่นคือ 37%
การประสานข้อมูลทั่วโลก	ไม่	ใช่

ALOHA บริสุทธิ์คืออะไร

ALOHA บริสุทธิ์เปิดตัวครั้งแรกในปี 2513 โดยนอร์แมนเอบรัมสันและหุ้นส่วนของเขาที่มหาวิทยาลัยฮาวาย Pure ALOHA อนุญาตให้แต่ละสถานีส่งข้อมูลในแต่ละครั้งที่มีข้อมูลที่จะส่ง เมื่อทุกแชนเนลส่งข้อมูลโดยไม่ประเมินว่าแชนเนลว่างหรือไม่มีโอกาสเกิดความผิดพลาดของเฟรมข้อมูล หากการตอบรับมาถึงเฟรมที่ได้รับก็ถือว่าโอเคหรือหากทั้งสองเฟรมชนกัน (ทับซ้อนกัน) เฟรมเหล่านั้นจะถูกทำลาย

หากเฟรมเสียหายแชนเนลที่รอรับชนิดแบบสุ่มและส่งเฟรมใหม่จนกว่าจะส่งสำเร็จ ช่วงเวลารอของแต่ละช่องจะต้องมีการสุ่มและไม่ควรเหมือนกันเพียงเพื่อป้องกันความผิดพลาดของเฟรมซ้ำแล้วซ้ำอีก ปริมาณงานของ Pure ALOHA จะได้รับการขยายให้ใหญ่ที่สุดเมื่อเฟรมมีความยาวสม่ำเสมอ สูตรการคำนวณปริมาณงานของ Pure ALOHA คือ S- = G * e ^ -2G ปริมาณงานสูงสุดเมื่อ G = 1/2 นั่นคือร้อยละ 18 ของเฟรมข้อมูลที่ส่งทั้งหมด

Slotted ALOHA คืออะไร

ตาม ALOHA บริสุทธิ์ในปี 1970 โรเบิร์ตเปิดตัวระบบอื่นเพื่อเพิ่มความสามารถของ ALOHA บริสุทธิ์ที่เรียกว่า Slotted ALOHA เขาแนะนำให้แบ่งเวลาออกเป็นช่วง ๆ แยกกันเรียกว่าช่อง ทุกช่วงเวลาสอดคล้องกับความยาวของกรอบงาน เมื่อเทียบกับ Pure ALOHA Slotted ALOHA จะไม่อนุญาตให้ส่งข้อมูลเมื่อใดก็ตามที่ช่องมีข้อมูลที่จะส่ง Slotted ALOHA ทำให้ช่องสัญญาณรอจนกระทั่งช่วงเวลาถัดไปเริ่มต้นและปล่อยให้ทุก data frame ถูกส่งในช่วงเวลาใหม่

การซิงโครไนซ์สามารถทำได้ใน Slotted ALOHA ด้วยการสนับสนุนของสถานีที่ไม่ซ้ำกันที่ส่งเสียงแหลมที่จุดเริ่มต้นของทุกช่วงเวลาสำหรับนาฬิกาทำ สูตรการคำนวณปริมาณงานของ Slotted ALOHA คือ S = G * e ^ -G ปริมาณงานสูงสุดเมื่อ G = 1 นั่นคือร้อยละ 37 ของเฟรมข้อมูลที่ส่งทั้งหมด ใน Slotted ALOHA ร้อยละ 37 ของช่วงเวลาว่างว่างความสำเร็จ 37% และความผิดพลาด 26%

ความแตกต่างที่สำคัญ

1. ALOHA บริสุทธิ์ได้รับการแนะนำโดยนอร์แมนและหุ้นส่วนของเขาที่มหาวิทยาลัยฮาวายในปี 1970 Slotted ALOHA ได้รับการแนะนำโดยโรเบิร์ตในปี 2515
2. ใน ALOHA ล้วนๆทุกครั้งที่สถานีมีข้อมูลส่งผ่านโดยไม่ต้องรอใน slotted ALOHA จะรอแต่ละครั้งจนกระทั่งสล็อตครั้งต่อไปจะส่งข้อมูล
3. ใน ALOHA บริสุทธิ์เวลาจะคงที่ในขณะที่ใน Slotted ALOHA เวลาจะไม่ต่อเนื่องและแบ่งออกเป็นช่อง
4. ในความเป็นไปได้ที่ ALOHA บริสุทธิ์ของการส่งสัญญาณที่ประสบความสำเร็จคือ S = G * e ^ -2G ขณะที่อยู่ในฉากเจาะรู ALOHA ความน่าจะเป็นของการส่งสัญญาณที่สำเร็จคือ S = G * e ^ -G
5. ระยะเวลาของการรับและเอ้อใน ALOHA ล้วนไม่ได้ซิงโครไนซ์ทั่วโลกในขณะที่ระยะเวลาของการรับและเอ้อใน slotted ALOHA นั้นจะถูกซิงโครไนซ์ทั่วโลก
6. ปริมาณงานสูงสุดเกิดขึ้นที่ G = 1/2 นั่นคือ 18% ในขณะที่ปริมาณงานสูงสุดจะเกิดขึ้นที่ G = 1 นั่นคือ 37%

ข้อสรุป

Slotted ALOHA นั้นดีกว่า Pure ALOHA เนื่องจากความน่าจะเป็นของการชนจะน้อยกว่าใน Slotted ALOHA เมื่อเปรียบเทียบกับ Pure ALOHA เนื่องจากช่องสัญญาณรอให้ช่วงเวลาถัดไปเริ่มต้นซึ่งทำให้เฟรมเวิร์กในช่วงเวลาก่อนหน้าผ่านไปและหลีกเลี่ยงการชนระหว่างเฟรม