การเลือกเราเตอร์

ดูแหล่งที่มาใน GitHub

ชุดชั้นเรียนที่เชื่อมต่อ

ชุดควบคุมการเข้าร่วมของ OT
ตัวอย่างของชุดโดเมนที่เชื่อมต่อ

เราเตอร์ต้องสร้างชุดควบคุมที่เชื่อมต่อ (CDS) ซึ่งหมายความว่า

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

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

เทรดเพิ่มเราเตอร์ไปยัง

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

เทรดจะนําเราเตอร์ออกเพื่อดําเนินการต่อไปนี้

  • ลดสถานะการกําหนดเส้นทางให้เหลือไม่เกินเราเตอร์ 32 รายการ
  • อนุญาตเราเตอร์ใหม่ในส่วนอื่นๆ ของเครือข่ายเมื่อจําเป็น

อัปเกรดเป็นเราเตอร์

หลังจากต่อเชื่อมเครือข่ายเทรดแล้ว อุปกรณ์ย่อยอาจเลือกที่จะเป็นเราเตอร์ ก่อนที่จะเริ่มกระบวนการขอลิงก์ MLE ผู้เผยแพร่โฆษณาย่อยส่งข้อความ ขอที่อยู่ไปยังผู้นํา เพื่อขอรหัสเราเตอร์ หากผู้นํายอมรับ ก็จะตอบกลับด้วยรหัสรหัสและ Child จะอัปเกรดตัวเองเป็นเราเตอร์

จากนั้น กระบวนการส่งคําขอลิงก์ MLE จะใช้เพื่อสร้างลิงก์ตัวกําหนดเส้นทาง 2 ทิศทางกับเราเตอร์ใกล้เคียง

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

คําขอลิงก์คือคําขอจากเราเตอร์ไปยังเราเตอร์อื่นๆ ทั้งหมดในเครือข่ายเทรด เมื่อเริ่มเป็นเราเตอร์ อุปกรณ์จะส่งคําขอลิงก์มัลติแคสต์ไปยัง ff02::2 หลังจากค้นพบเราเตอร์อื่นๆ ผ่านโฆษณา MLE ภายหลัง อุปกรณ์ดังกล่าวจะส่งคําขอลิงก์ Unicast

คําขอลิงก์ OT MLE
เนื้อหาของข้อความคําขอลิงก์
เวอร์ชัน เวอร์ชันโปรโตคอลเทรด
ปัญหาที่ท้าทาย ทดสอบความทันท่วงทีของการตอบกลับลิงก์เพื่อป้องกันการโจมตีซ้ํา
ที่อยู่ต้นทาง RLOC16 ของผู้ส่ง
ข้อมูลผู้นํา ข้อมูลเกี่ยวกับผู้นําของเราเตอร์ จัดเก็บอยู่ในผู้ส่ง (RLOC, รหัสพาร์ติชัน, น้ําหนักพาร์ติชัน)

"การยอมรับลิงก์" และ "คําขอลิงก์" คือชุดค่าผสมของข้อความ "ยอมรับลิงก์" และ "ขอลิงก์" เทรดใช้การเพิ่มประสิทธิภาพนี้ในขั้นตอนคําขอลิงก์ MLE เพื่อลดจํานวนข้อความจาก 4 เป็น 3

คําขอและการลิงก์ OT MLE

"การยอมรับลิงก์" คือการตอบกลับคําขอลิงก์จากเราเตอร์ใกล้เคียงที่ให้ข้อมูลเกี่ยวกับตัวเองและยอมรับลิงก์ไปยังเราเตอร์ใกล้เคียง

ยอมรับลิงก์ OT MLE
ลิงก์ยอมรับเนื้อหาข้อความ
เวอร์ชัน เวอร์ชันโปรโตคอลเทรด
คําตอบ ทดสอบความทันท่วงทีของการตอบกลับลิงก์เพื่อป้องกันการโจมตีซ้ํา
ตัวนับเฟรมลิงก์ 802.15.4 ตัวนับเฟรมผู้ส่ง
ตัวนับเฟรม MLE ตัวนับเฟรม MLE ของผู้ส่ง
ที่อยู่ต้นทาง RLOC16 ของผู้ส่ง
ข้อมูลผู้นํา ข้อมูลเกี่ยวกับผู้นําของเราเตอร์ จัดเก็บอยู่ในผู้ส่ง (RLOC, รหัสพาร์ติชัน, น้ําหนักพาร์ติชัน)

ดาวน์เกรดเป็น REED

เมื่อเราเตอร์ดาวน์เกรดเป็น REED ระบบจะยกเลิกการลิงก์เราเตอร์ในเราเตอร์ และอุปกรณ์เริ่มกระบวนการ MLE แนบเพื่อสร้างลิงก์ระดับบนสุด

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

ในบางสถานการณ์ คุณอาจจําเป็นต้องสร้างลิงก์แบบทางเดียว

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

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

สรุป

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

  • เราเตอร์ในเครือข่ายเทรดต้องสร้างชุดโดเมนที่เชื่อมต่อ (CDS) ที่เชื่อมต่อ
  • ระบบจะอัปเกรดอุปกรณ์เทรดเป็นเราเตอร์หรือดาวน์เกรดเป็นอุปกรณ์ปลายทางเพื่อบํารุงรักษา CDS
  • กระบวนการส่งคําขอลิงก์ MLE ใช้เพื่อสร้างลิงก์เราเตอร์

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

กฎใดต่อไปนี้ไม่ได้บังคับใช้โดยชุดการกํากับดูแลที่เชื่อมต่อ (CDS)
มีเส้นทางเฉพาะเราเตอร์ระหว่างเราเตอร์ 2 ตัว
ผิด
เราเตอร์ใดๆ ในเครือข่ายเทรดจะเข้าถึงเราเตอร์อื่นๆ ได้โดยอยู่ในชุดเราเตอร์ทั้งหมด
ผิด
อุปกรณ์ทุกเครื่องในเครือข่ายชุดข้อความจะเชื่อมต่อกับเราเตอร์โดยตรง
ผิด
มีเราเตอร์เพียงรายการเดียวในเครือข่ายเทรดอาจเป็นเราเตอร์เส้นขอบได้
ถูกต้อง เครือข่ายเทรดอาจมีเราเตอร์เส้นขอบได้หลายรายการ
เหตุใดเราเตอร์อาจถูกนําออกจากเครือข่ายเทรด
หากต้องการลดสถานะ Routing ให้ต่ํากว่าเราเตอร์สูงสุด 32 รายการ
ถูกต้อง เครือข่ายเทรดพยายามรักษาจํานวนเราเตอร์ที่เหมาะสม เราเตอร์ส่วนใหญ่ที่เครือข่ายเทรดควรมีคือ 32
เพิ่มพื้นที่ว่าง
ผิด จํานวนเราเตอร์ไม่เกี่ยวข้องกับการใช้งานหรือความจุของช่อง
อนุญาตการเลือกตั้งเราเตอร์ใหม่ในส่วนอื่นๆ ของเครือข่ายเมื่อจําเป็น
ถูกต้อง การลดจํานวนเราเตอร์ที่ใช้งานอยู่ในส่วนหนึ่งของเครือข่ายเทรดช่วยเพิ่มความสามารถในการกําหนดเส้นทางของการกําหนดเส้นทางที่อื่นได้
จะเกิดอะไรขึ้นก่อน REED ที่พยายามเป็นเราเตอร์จะสร้างลิงก์โดยตรงกับเราเตอร์อื่นๆ ได้
REED ต้องส่งข้อความชักชวนให้ที่อยู่ไปยังผู้นําเครือข่าย
ถูกต้อง
ผู้นําต้องให้รหัสเราเตอร์แก่ REED
ถูกต้อง หากไม่มีรหัสเราเตอร์ REED จะยังคงเป็นอุปกรณ์ย่อย
REED ต้องส่งคําขอลิงก์ MLE
ผิด คําขอลิงก์ MLE คือวิธีที่อุปกรณ์สร้างลิงก์ไปยังเราเตอร์อื่นๆ เมื่อกลายเป็นเราเตอร์แล้ว
ข้อความใดต่อไปนี้อธิบายสิ่งที่เกิดขึ้นเมื่อเราเตอร์ดาวน์เกรดได้อย่างถูกต้อง
อุปกรณ์จะยังคงอยู่ในเครือข่ายโดยอัตโนมัติ แต่เป็นเครือข่ายย่อย (REED)
ผิด มีขั้นตอนเพิ่มเติมที่เกี่ยวข้องเมื่อเราเตอร์ดาวน์เกรด
อุปกรณ์ต้องเริ่มกระบวนการแนบ MLE เพื่อสร้างการเชื่อมต่อใหม่กับเครือข่าย
ถูกต้อง อุปกรณ์ที่ดาวน์เกรดจากเราเตอร์เป็น REED จะยกเลิกการเชื่อมต่อ และต้องเชื่อมต่อการเชื่อมต่อกับเครือข่ายอีกครั้ง
กระบวนการใดที่ใช้สร้างลิงก์เราเตอร์เราเตอร์
กระบวนการส่งคําขอลิงก์ MLE
ถูกต้อง
กระบวนการยอมรับลิงก์และส่งคําขอ
ผิด กระบวนการ "ลิงก์" และ "รับลิงก์" ไม่มีรายละเอียดใดๆ โดยเราเตอร์จะส่งข้อความรับและส่งคําขอลิงก์ในการตอบกลับข้อความคําขอลิงก์ ซึ่งเป็นส่วนหนึ่งของกระบวนการขอลิงก์ MLE
กระบวนการ MLE แนบ
ผิด กระบวนการแนบ MLE คือกระบวนการที่อุปกรณ์เข้าร่วมเครือข่ายเทรดที่มีอยู่