TH27124A - วิธีการและอุปกรณ์เพื่อการจัดเส้นทางของข้อความใน?เครือข่ายของโนด - Google Patents

Abstract

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

Claims (23)

1. วิธีการจัดโครงแบบเครือข่ายซึ่งมีส่วนประกอบดังนี้การตัดสินกำหนดว่าโนดใดของเครือข่ายสามารถติดต่อสื่อสาร กันเอง และการกำหนดตัวระบุให้กับโนดซึ่งถูกทำให้มีลักษณะ พิเศษ ที่ว่าวิธีการจะประกอบด้วยการสร้างสแปนนิ่งทรีของโนดซึ่ง สามารถจะติดต่อสื่อสารกันเองได้ และ ที่ว่าการกำหนดตัวระบุให้กับโนดจะขึ้นอยู่กับสแปนนิ่งทรี ( spanning tree )

2. วิธีการดังที่ระบุไว้ในข้อถือสิทธิ 1 ที่ถูกทำให้มี ลักษณะพิเศษที่ว่าการกำหนดตัวระบุจะประกอบด้วยการกำหนดตัว ระบุโนดตรรกะกับโนดลูก โดยที่ตัวระบุโดตรรกะจะประกอบด้วย ส่วนที่มีลักษณะพิเศษเฉพาะของตัวระบุโนดตรรกะของโนดแม่ ของ โนดลูก

3. วิธีการดังที่ระบุไว้ในข้อถือสิทธิ 2 ที่ถูกทำให้มี ลักษณะพิเศษที่ว่าการกำหนดตัวระบุ โนดตรรกะจะประกอบด้วย การสร้างสำหรับโนดลูกส่วนของโนดลูกที่มีลักษณะพิเศษเฉพาะ ระหว่างพวกโนดแม่ และ การสร้างสำหรับโนดลูก ส่วนที่มีลักษณะพิเศษเฉพาะของตัว ระบุโนดตรรกะของโนดลูกโดยการประกอบร่วมส่วนที่มีลักษณะ พิเศษเฉพ่ะของตัวระบุโนดตรรกะของโนดแม่กับส่วนโนดลูกที่มี ลักษณะเฉพาะพิเศษเฉพาะ

4. วิธีการดังที่ระบุไว้ในข้อถือสิทธิ 2 หรือ 3 ที่ถูกทำ ให้มีลักษณะพิเศษที่ว่าการกำหนดยังคงประกอบด้วยการส่งตัว ระบุโนดตรรกะของโนดลูกไปยังโนดลูก

5. วิธีการดังที่ระบุไว้ในข้อถือสิทธิ 1 , 2, 3, 4 หรือ 5 ที่ถูกทำให้มีลักษณะพิเศษที่ว่าการตัดสินกำหนดจะประกอบด้วย การส่งข้อควาามเริ่มต้น ไปยังโนดทั้งหมด และ การบันทึกในบรรดาโนดในรูปโนดแม่ซึ่งข้อความเริ่มต้นจะถูก รับจากโนดนี้

6. วิธีการดังที่ระบุไว้ในข้อถือสิทธิ 4 หรือ 5 ที่ถูกให้ มีลักษณะพิเศษที่ว่าการส่งจะประกอบด้วยการใช้ระเบียบการ สื่อสารแบบการทำให้ล้นด้วยจำนวนฮอป

7. วิธีการดังที่ระบุไว้ในข้อถือสิทธิ 5 หรือ 6 ที่ถูกทำ ให้มีลักษณะพิเศษที่ว่าการตัดสินกำหนดยังคงประกอบด้วยการ ตอบสนองไปยังข้อความจากจุดเริ่มต้น

8. วิธีการดังที่ระบุไว้ในข้อถือสิทธิ 7 ที่ถูกให้มี ลักษณะพิเศษที่ว่าการตอบสนองจะประกอบด้วยการใช้ระเบียบการ สื่อสารการจัดเส้นทางระดับแม่

9. วิธีการดังที่ระบุไว้ในข้อหนึ่งตามข้อถือสิทธิก่อนหน้า ที่ถูกทำให้มีลักษณะพิเศษที่ว่าวิธีการยังคงประกอบด้วยการ จัดโครงแบบเครือข่ายใหม่เพิ่มขึ้น และเอาโนดออกจากเครือ ข่ายโดยการสื่อสารโดยใช้ระเบียบการสื่อสารสแปนนิ่งทรีแบบ แบ่งกั้น

10. วิธีการดังที่ระบุไว้ในข้อหนึ่งตามข้อถือสิทธิก่อน หน้าที่ถูกทำให้มีลักษณะพิเศษที่ว่า การสร้างจะมีส่วนที่ เป็นการลดความกว้างของเครือข่ายให้เหลือน้อยที่สุดดดยการ จัดเซกเม้นท์โนดที่ตอบสนองไปยังกำลังของสองที่ใกล้ที่สุด

11. วิธีการดังที่ระบุไว้ในข้อหนึ่งตามข้อถือสิทธิก่อน หน้าที่ถูกทำให้มีลักษณะพิเศษที่ว่า สแปนนิ่งทรี spanning tree จะประกอบด้วยโครงสร้างข้อมูลแบบเชื่อมโยงรายการ ( linked list ) ที่ซึ่งมีรายการเข้าร่วมไปถึงตัวชี้ระดับแม่ ตัวชี้ระดับลูก ตัวระบุทางกายภาพของโนด ตัวระบุทางกายภาพ ของโนดแม่ ตัวนับจำนวนฮอป และตัวระบุแบบตรรกะสแปนนิ่งทรี แบบแบ่งกั้น

12. วิธีการการจัดเส้นทางข้อความภายในเครือข่ายของโนดที่ ซึ่งโนดจะถูกระบุตัวระบุโนดที่มีลักษณะพิเศษเฉพาะซึ่ง๔กทำ ให้มีลํกษณะพิเศษ ที่ว่าโนดจะประกอบเป็นสแปนนิ่งทรีของโนดซึ่งสามารถจะติด ต่อสื่อสารกันเองได้ ที่ว่าส่วนมีลักษณะพิเศษเฉพาะของ ตัวระบุของโนดลูก จะมี ส่วนที่เป็นส่วนที่มีลักษณะพิเศษเฉพาะของตัวระบุของโนดแม่ ของโนดลูก ที่ว่าวิธีการกการประกอบด้วยการส่งต่อข้อความไปยังโนดอีก เมื่อที่อยู่ข้อความตัวหนึ่งจะมีส่วนที่มีลักษณะพิเศษเฉพาะ ของตัวระบุโนดในขณะนั้น

13. วิธีการดังที่ระบุไว้ในขอ้ถือสิทธิ 12 ที่ถูกทำให้มี ลักษณะพิเศษที่ว่าส่วนที่มีลักษณธพิเศษเฉพาะของตัวระบุของ โนดลูก ยังคงมีส่วนที่เป็นส่วนลูกที่มีลักษณะพิเศษเฉพาะ ซึ่งจะระบุโนดลูกเป็นพิเศษเฉพาะในบรรดาโนดลูกทั้งหมดของโนด แม่

14. วิธีการดังที่ระบุไว้ในขอ้ถือสิทธิ 12 หรือ 13ที่ถูก ทำให้มีลักษณะพิเศษที่ว่า ที่อยู่ข้อความและตัวระบุโนดจะ สอดคล้องในรูปแบบอย่างแท้จริง

15. วิธีการดังที่ระบุไว้ในขอ้ถือสิทธิ 12 13 หรือ 14 ที่ ถูกทำให้มีลักษณะพิเศษที่ว่า วิธีการประกอบด้วยการตัดสิน กำหนดว่าโนดรับที่จะรับข้อความอยู่ในเส้นทางเส้นหนึ่งไปยัง โนดปลายทางหรือไม่ โดยการเปรียบเทียบที่อยู่ข้อความกับตัว ระบุของโนดรับเท่านั้น

16. วิธีการดังที่ระบุไว้ในขอ้ถือสิทธิ 12 13 , 14 หรือ 15 ที่๔กทำให้มีลักษณะพิเศษที่ว่าการส่งต่อจะประกอบด้วย การเปรียบเทียบที่อยู่ข้อความตัวระบุโนดในขณะนั้น และถ้า เข้ากันจะเกิดการประมวลผลข้อความ การเปรียบเทียบส่วนที่มีลักษณะพิเศษเฉพาะของตัวระบุโนดขณะ นั้น กับส่วนที่สอดคล้องของที่อยู่ข้อความ การละทิ้งขอ้ความถ้าส่วนที่สอดคล้องไม่เข้ากันและ การส่งต่อข้อความถ้าส่วนที่สอดคล้องเข้ากัน

17. วิธีการดังที่ระบุไว้ในขอ้ถือสิทธิ 12 13 , 14 15 หรือ 16 ที่ถูกทำให้มีลักษณะพิเศษที่ว่าวิธีการยังคงประกอบ ด้วย การตัดสินกำหนดว่าข้อความที่ถูกส่งต่อได้ถูกแพร่สัญญาณซ้ำ ใหม่หรือไม่ และ การบ่งบอกแนดที่ล้มเหลวเมื่อขอ้ความไม่ถูกแพร่สัญญาณซ้ ไหม่

18. วิธีการดังที่ระบุไว้ในขอ้ถือสิทธิ 17 ที่ถูกทำให้มี ลักษณะพิเศษที่ว่าวิธีการยังคงประกอบด้วย การทำโพลล์ ( polling ) โนดทั้งหมดตามลำดับตามแนวเส้นทาง ไปยังโนดที่ล้มเหลว และ การจัดโครงแบบเครือข่ายใหม่ที่ขึ้นอยู่กับคำตอบที่สนองไป ยังการทำโพลล์ ( polling )

19. วิธีการดังที่ระบุไว้ในข้อถือสิทธิขอ้ใดขอ้หนึ่ง 12 ถึง 18 ที่ถูกทำให้มีลักษณะพิเศษที่ว่าวิธีการประกอบด้วย การส่งแพคเก็ททั้งหมดที่นำสู่ต้นทางที่ถูกรับโดยโนด ไปยัง โนดแม่ของโนด

20. เครือข่ายระบบสื่อสารที่ประกอบด้วยโนดหลายอันซึ่งโนด จะถูกระบุโดยตัวระบุโนดที่มีลักษณะพิเศษเฉพาะซึ่งถูกทำให้ มีลักษณะพิเศษ ที่ว่าโนดจะประกอบเป็นสแปนนิ่งทรีของโนดซึ่งสามารถจะติด ต่อสื่อสารกันเองได้ ที่ว่าส่วนที่มีลักษณะพิเศษเฉพาะของ ตัวระบุของโนดลูกจะมี ส่วนที่เป็นส่วนที่มีลักษณะพิเศษเฉพาะของตัวระบุของโนดแม่ และของโนดลูก

21. เครือข่ายสื่อสารดังกล่าวที่ระบุไว้ในข้อถือสิทธิ 20 ที่ถูกทำให้มีลักษณะพิเศษที่ว่า เครือข่ายจะประกอบด้วยโนด ควบคุมเครือข่ายซึ่งโนดควบคุมเครือข่าย และศูนย์รวมข่ายแต่ ละตัวจะมีส่วนที่เป็นเครื่องส่ง / เครื่องรับแบบไร้สาย โดย ผ่านที่ซึ่งโนดควบคุมเครือข่าย และ ศูนย์รวมข่ายติดต่อสื่อ สาร

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

23. โนดในเครือข่ายสื่อสารซึ่งมีส่วนประกอบดังนี้ หน่วยความจำที่จัดเก็บตัวระบุแบบตรรกะของโฌนด และ ตัวประมวลผลที่ตัดสินกำหนดว่าโนดจะอยู่ในวิถ๊ของข้อความไป ยังโนดปลายทางหรือไม่ซึ่งถูกทำให้มีลักษณะพิเศษที่ว่าตัว ประมวลผลจะถูกออกแบบ เพื่อที่จะดำเนินการตัดสินกำหนดดัง กล่าวโดยการเปรียบเทียบ ที่อยู่ข้อความตัวหนึ่งของข้อความ เท่านั้น กับตัวระบุแบบตรรกะของโนด (ข้อถือสิทธิ 23 ข้อ, 7 หน้า, 25 รูป)