การเลือกเครื่องขยายสัญญาณ Mesh

ดูซอร์สโค้ดใน GitHub

Connected Dominating Set

OT Connected Dominating Set
ตัวอย่าง Connected Dominating Set

เครื่องขยายสัญญาณ Mesh ต้องสร้าง Connected Dominating Set (CDS) ซึ่งหมายความว่า

  1. มีเส้นทางที่ใช้เครื่องขยายสัญญาณ Mesh เท่านั้นระหว่างเครื่องขยายสัญญาณ Mesh 2 เครื่อง
  2. เครื่องขยายสัญญาณ Mesh เครื่องใดเครื่องหนึ่งในเครือข่าย Thread สามารถเข้าถึงเครื่องขยายสัญญาณ Mesh เครื่องอื่นๆ ได้โดยอยู่ในชุดเครื่องขยายสัญญาณ Mesh ทั้งหมด
  3. อุปกรณ์ปลายทางทุกเครื่องในเครือข่าย Thread จะเชื่อมต่อกับเครื่องขยายสัญญาณ Mesh โดยตรง

อัลกอริทึมแบบกระจายจะดูแล CDS ซึ่งช่วยให้มั่นใจได้ถึงระดับความซ้ำซ้อนขั้นต่ำ อุปกรณ์ทุกเครื่องจะเชื่อมต่อกับเครือข่ายในตอนแรกเป็นอุปกรณ์ปลายทาง (อุปกรณ์ย่อย) เมื่อสถานะของเครือข่าย Thread เปลี่ยนไป อัลกอริทึมจะเพิ่มหรือนำเครื่องขยายสัญญาณ Mesh ออกเพื่อดูแล CDS

Thread จะเพิ่มเครื่องขยายสัญญาณ Mesh ในกรณีต่อไปนี้

  • เพิ่มความครอบคลุมหากเครือข่ายมีเครื่องขยายสัญญาณ Mesh น้อยกว่าเกณฑ์ 16 เครื่อง
  • เพิ่มความหลากหลายของเส้นทาง
  • รักษาระดับความซ้ำซ้อนขั้นต่ำ
  • ขยายการเชื่อมต่อและรองรับอุปกรณ์ย่อยเพิ่มเติม

Thread จะนำเครื่องขยายสัญญาณ Mesh ออก (เปลี่ยนเป็นอุปกรณ์ที่รองรับเครื่องขยายสัญญาณ (ECD) แบบสแตนด์บาย) ในกรณีต่อไปนี้

  • รักษาสถานะการกำหนดเส้นทางให้ต่ำกว่าเครื่องขยายสัญญาณ Mesh สูงสุด 32 เครื่อง
  • อนุญาตให้ใช้เครื่องขยายสัญญาณ Mesh ใหม่ในส่วนอื่นๆ ของเครือข่ายเมื่อจำเป็น

อัปเกรดเป็นเครื่องขยายสัญญาณ Mesh

หลังจากเชื่อมต่อกับเครือข่าย Thread แล้ว อุปกรณ์ย่อยที่เป็นอุปกรณ์ที่รองรับเครื่องขยายสัญญาณอาจเลือกที่จะเป็นเครื่องขยายสัญญาณ Mesh ก่อนเริ่มกระบวนการ MLE Link Request อุปกรณ์ย่อยจะส่งข้อความ Address Solicit ไปยัง Leader เพื่อขอรหัส Router หาก Leader ยอมรับ ก็จะตอบกลับด้วยรหัส Router และอุปกรณ์ย่อยจะอัปเกรดตัวเองเป็นเครื่องขยายสัญญาณ Mesh

จากนั้นจะใช้กระบวนการ MLE Link Request เพื่อสร้างลิงก์เครื่องขยายสัญญาณ Mesh แบบ 2 ทางกับเครื่องขยายสัญญาณ Mesh ที่อยู่ใกล้เคียง

  1. เครื่องขยายสัญญาณ Mesh ใหม่จะส่ง Link Request แบบมัลติแคสต์ไปยัง เครื่องขยายสัญญาณ Mesh ที่อยู่ใกล้เคียง
  2. เครื่องขยายสัญญาณ Mesh จะตอบกลับด้วยข้อความ Link Accept และ Request
  3. เครื่องขยายสัญญาณ Mesh ใหม่จะตอบกลับเครื่องขยายสัญญาณ Mesh แต่ละเครื่องด้วย Link Accept แบบยูนิแคสต์เพื่อสร้างลิงก์เครื่องขยายสัญญาณ Mesh

Link Request คือคำขอจากเครื่องขยายสัญญาณ Mesh ไปยังเครื่องขยายสัญญาณ Mesh อื่นๆ ทั้งหมดในเครือข่าย Thread เมื่อกลายเป็นเครื่องขยายสัญญาณ Mesh เป็นครั้งแรก อุปกรณ์จะส่ง Link Request แบบมัลติแคสต์ไปยัง ff02::2 หลังจากนั้น เมื่อค้นพบเครื่องขยายสัญญาณ Mesh อื่นๆ ผ่าน MLE Advertisement แล้ว อุปกรณ์จะส่ง Link Request แบบยูนิแคสต์

OT MLE Link Request
เนื้อหาข้อความ Link Request
เวอร์ชัน เวอร์ชันของโปรโตคอล Thread
ภารกิจ ทดสอบความทันเวลาของการตอบกลับลิงก์เพื่อป้องกันการโจมตีแบบ Replay
แอดเดรส ต้นทาง RLOC16 ของผู้ส่ง
ข้อมูล Leader Data ข้อมูลเกี่ยวกับ Leader ของเครื่องขยายสัญญาณ Mesh ตามที่จัดเก็บไว้ในผู้ส่ง (RLOC, รหัสพาร์ติชัน, น้ำหนักพาร์ติชัน)

Link Accept and Request คือการรวมกันของข้อความ Link Accept และ Link Request Thread ใช้การเพิ่มประสิทธิภาพนี้ในกระบวนการ MLE Link Request เพื่อลดจำนวนข้อความจาก 4 เป็น 3 ข้อความ

ยอมรับและส่งคำขอลิงก์ OT MLE

Link Accept คือการตอบกลับแบบยูนิแคสต์ต่อ Link Request จากเครื่องขยายสัญญาณ Mesh ที่อยู่ใกล้เคียง ซึ่งให้ข้อมูลเกี่ยวกับตัวเองและยอมรับลิงก์ไปยังเครื่องขยายสัญญาณ Mesh ที่อยู่ใกล้เคียง

OT MLE Link Accept
เนื้อหาข้อความ Link Accept
เวอร์ชัน เวอร์ชันของโปรโตคอล Thread
การตอบกลับ ทดสอบความทันเวลาของการตอบกลับลิงก์เพื่อป้องกันการโจมตีแบบ Replay
ตัวนับเฟรมลิงก์ ตัวนับเฟรม 802.15.4 ในผู้ส่ง
ตัวนับเฟรม MLE ตัวนับเฟรม MLE ในผู้ส่ง
แอดเดรส ต้นทาง RLOC16 ของผู้ส่ง
ข้อมูล Leader Data ข้อมูลเกี่ยวกับ Leader ของเครื่องขยายสัญญาณ Mesh ตามที่จัดเก็บไว้ในผู้ส่ง (RLOC, รหัสพาร์ติชัน, น้ำหนักพาร์ติชัน)

ดาวน์เกรดเป็นอุปกรณ์ที่รองรับเครื่องขยายสัญญาณแบบสแตนด์บาย

เมื่อเครื่องขยายสัญญาณ Mesh ดาวน์เกรดเป็นอุปกรณ์ที่รองรับเครื่องขยายสัญญาณแบบสแตนด์บาย ลิงก์เครื่องขยายสัญญาณ Mesh จะถูกยกเลิกการเชื่อมต่อ และอุปกรณ์จะเริ่มกระบวนการ MLE Attach เพื่อสร้างลิงก์อุปกรณ์ย่อย-อุปกรณ์หลัก

ดูข้อมูลเพิ่มเติมเกี่ยวกับกระบวนการ MLE Attach ได้ที่เข้าร่วมเครือข่ายที่มีอยู่สำหรับข้อมูลเพิ่มเติม

ในบางกรณี คุณอาจต้องสร้างลิงก์รับข้อมูลทางเดียว

หลังจากรีเซ็ตเครื่องขยายสัญญาณ Mesh แล้ว เครื่องขยายสัญญาณ Mesh ที่อยู่ใกล้เคียงอาจยังมีลิงก์รับข้อมูลที่ถูกต้องกับเครื่องขยายสัญญาณ Mesh ที่รีเซ็ต ในกรณีนี้ เครื่องขยายสัญญาณ Mesh ที่รีเซ็ตจะส่งข้อความ Link Request เพื่อสร้างลิงก์เครื่องขยายสัญญาณ Mesh ที่มีอยู่อีกครั้ง

อุปกรณ์ปลายทางอาจต้องการสร้างลิงก์รับข้อมูลกับเครื่องขยายสัญญาณ Mesh ที่อยู่ใกล้เคียงซึ่งไม่ใช่เครื่องขยายสัญญาณ Mesh หลักเพื่อปรับปรุงความน่าเชื่อถือแบบมัลติแคสต์ เราจะดูข้อมูลเพิ่มเติมเกี่ยวกับเรื่องนี้เมื่อไปถึงการกำหนดเส้นทางแบบมัลติแคสต์

สรุป

สิ่งที่คุณได้เรียนรู้

  • เครื่องขยายสัญญาณ Mesh ในเครือข่าย Thread ต้องสร้าง Connected Dominating Set (CDS)
  • อุปกรณ์ที่รองรับเครื่องขยายสัญญาณ (ECD) สามารถอัปเกรดเป็นเครื่องขยายสัญญาณ Mesh หรือดาวน์เกรดเป็น ECD แบบสแตนด์บายเพื่อดูแล CDS
  • กระบวนการ MLE Link Request ใช้เพื่อสร้างลิงก์เครื่องขยายสัญญาณ Mesh

ทดสอบความเข้าใจ

กฎใดต่อไปนี้ที่ Connected Dominating Set (CDS) ไม่บังคับใช้
มีเส้นทางที่ใช้เครื่องขยายสัญญาณ Mesh เท่านั้นระหว่างเครื่องขยายสัญญาณ Mesh 2 เครื่อง
ผิด
เครื่องขยายสัญญาณ Mesh เครื่องใดเครื่องหนึ่งในเครือข่าย Thread สามารถเข้าถึงเครื่องขยายสัญญาณ Mesh เครื่องอื่นๆ ได้โดย อยู่ในชุดเครื่องขยายสัญญาณ Mesh ทั้งหมด
ผิด
อุปกรณ์ปลายทางทุกเครื่องในเครือข่าย Thread จะเชื่อมต่อกับ เครื่องขยายสัญญาณ Mesh โดยตรง
ผิด
เครื่องขยายสัญญาณ Mesh ในเครือข่าย Thread จะเป็น Border Router ได้เพียงเครื่องเดียว
ถูกต้อง เครือข่าย Thread อาจมี Border Router หลายเครื่อง
เหตุใดจึงอาจนำเครื่องขยายสัญญาณ Mesh ออก (เช่น ดาวน์เกรดเป็นอุปกรณ์ที่รองรับเครื่องขยายสัญญาณแบบสแตนด์บาย) จากเครือข่าย Thread
เพื่อรักษาสถานะการกำหนดเส้นทางให้ต่ำกว่าเครื่องขยายสัญญาณ Mesh สูงสุด 32 เครื่อง
ถูกต้อง เครือข่าย Thread พยายามรักษาระดับเครื่องขยายสัญญาณ Mesh ให้อยู่ในจำนวนที่เหมาะสม เครือข่าย Thread ควรมีเครื่องขยายสัญญาณ Mesh ไม่เกิน 32 เครื่อง
เพื่อเพิ่มช่องสัญญาณ
ผิด จำนวนเครื่องขยายสัญญาณ Mesh ไม่เกี่ยวข้องกับการใช้ช่องสัญญาณ หรือความจุ
เพื่ออนุญาตให้เลือกเครื่องขยายสัญญาณ Mesh ใหม่ในส่วนอื่นๆ ของเครือข่าย เมื่อจำเป็น
ถูกต้อง การลดจำนวนเครื่องขยายสัญญาณ Mesh ในส่วนหนึ่งของเครือข่าย Thread จะเพิ่มความสามารถในการเพิ่มความจุการกำหนดเส้นทางในส่วนอื่นๆ
ต้องเกิดอะไรขึ้นก่อนที่อุปกรณ์ที่รองรับเครื่องขยายสัญญาณซึ่งพยายามเป็น เครื่องขยายสัญญาณ Mesh จะสร้างลิงก์โดยตรงกับเครื่องขยายสัญญาณ Mesh อื่นๆ ได้
อุปกรณ์ที่รองรับเครื่องขยายสัญญาณต้องส่งข้อความ Address Solicit ไปยัง Leader ของเครือข่าย
ถูกต้อง
Leader ต้องให้รหัส Router แก่อุปกรณ์ที่รองรับเครื่องขยายสัญญาณ
ถูกต้อง หากไม่มีรหัส Router อุปกรณ์ที่รองรับเครื่องขยายสัญญาณจะยังคงเป็นอุปกรณ์ปลายทาง (อุปกรณ์ย่อย)
อุปกรณ์ที่รองรับเครื่องขยายสัญญาณต้องส่ง MLE Link Request
ผิด MLE Link Request เป็นวิธีที่อุปกรณ์สร้างลิงก์ไปยัง เครื่องขยายสัญญาณ Mesh อื่นๆ เมื่อกลายเป็นเครื่องขยายสัญญาณ Mesh แล้ว
ข้อความใดต่อไปนี้อธิบายสิ่งที่เกิดขึ้น เมื่อเครื่องขยายสัญญาณ Mesh ดาวน์เกรดได้อย่างถูกต้อง
อุปกรณ์จะยังคงอยู่ในเครือข่ายโดยอัตโนมัติ แต่เป็นอุปกรณ์ย่อย (อุปกรณ์ที่รองรับเครื่องขยายสัญญาณแบบสแตนด์บาย)
ผิด มีขั้นตอนเพิ่มเติมที่เกี่ยวข้องเมื่อเครื่องขยายสัญญาณ Mesh ดาวน์เกรด
อุปกรณ์ต้องเริ่มกระบวนการ MLE Attach เพื่อสร้างการเชื่อมต่อใหม่ กับเครือข่าย
ถูกต้อง อุปกรณ์ที่ดาวน์เกรดจากเครื่องขยายสัญญาณ Mesh เป็นอุปกรณ์ที่รองรับเครื่องขยายสัญญาณแบบสแตนด์บายจะถูกยกเลิกการเชื่อมต่อและต้องเจรจาการเชื่อมต่อกับเครือข่ายอีกครั้ง
ใช้กระบวนการใดในการสร้างลิงก์เครื่องขยายสัญญาณ Mesh
กระบวนการ MLE Link Request
ถูกต้อง
กระบวนการ Link Accept and Request
ผิด ไม่มีกระบวนการ Link Accept and Request เครื่องขยายสัญญาณ Mesh จะส่ง ข้อความ Link Accept and Request เพื่อตอบกลับข้อความ Link Request ซึ่งเป็นส่วนหนึ่งของกระบวนการ MLE Link Request
กระบวนการ MLE Attach
ผิด กระบวนการ MLE Attach เป็นกระบวนการที่อุปกรณ์ เข้าร่วมเครือข่าย Thread ที่มีอยู่