Claims (23)
1. วิธีการจัดโครงแบบเครือข่ายซึ่งมีส่วนประกอบดังนี้การตัดสินกำหนดว่าโนดใดของเครือข่ายสามารถติดต่อสื่อสาร กันเอง และการกำหนดตัวระบุให้กับโนดซึ่งถูกทำให้มีลักษณะ พิเศษ ที่ว่าวิธีการจะประกอบด้วยการสร้างสแปนนิ่งทรีของโนดซึ่ง สามารถจะติดต่อสื่อสารกันเองได้ และ ที่ว่าการกำหนดตัวระบุให้กับโนดจะขึ้นอยู่กับสแปนนิ่งทรี ( spanning tree )1. The network configuration method consists of the following components: determining which nodes in the network can communicate with each other, and assigning identifiers to the nodes. This is characterized by the method involving the construction of a spanning tree of nodes that can communicate with each other, and the assignment of identifiers to the nodes based on the spanning tree.
2. วิธีการดังที่ระบุไว้ในข้อถือสิทธิ 1 ที่ถูกทำให้มี ลักษณะพิเศษที่ว่าการกำหนดตัวระบุจะประกอบด้วยการกำหนดตัว ระบุโนดตรรกะกับโนดลูก โดยที่ตัวระบุโดตรรกะจะประกอบด้วย ส่วนที่มีลักษณะพิเศษเฉพาะของตัวระบุโนดตรรกะของโนดแม่ ของ โนดลูก2. The method described in Claim 1 is characterized in that identifier assignment involves the assignment of logical node identifiers to child nodes, where the logical node identifier contains the specific characteristics of the logical node identifier of the parent node of the child node.
3. วิธีการดังที่ระบุไว้ในข้อถือสิทธิ 2 ที่ถูกทำให้มี ลักษณะพิเศษที่ว่าการกำหนดตัวระบุ โนดตรรกะจะประกอบด้วย การสร้างสำหรับโนดลูกส่วนของโนดลูกที่มีลักษณะพิเศษเฉพาะ ระหว่างพวกโนดแม่ และ การสร้างสำหรับโนดลูก ส่วนที่มีลักษณะพิเศษเฉพาะของตัว ระบุโนดตรรกะของโนดลูกโดยการประกอบร่วมส่วนที่มีลักษณะ พิเศษเฉพ่ะของตัวระบุโนดตรรกะของโนดแม่กับส่วนโนดลูกที่มี ลักษณะเฉพาะพิเศษเฉพาะ3. The method described in Claim 2 is characterized in that the determination of logical node identifiers involves constructing for the child node a unique part of the child node between the parent nodes, and constructing for the child node a unique part of the child node logical identifier by combining the unique part of the parent node logical identifier with the unique child node part.
4. วิธีการดังที่ระบุไว้ในข้อถือสิทธิ 2 หรือ 3 ที่ถูกทำ ให้มีลักษณะพิเศษที่ว่าการกำหนดยังคงประกอบด้วยการส่งตัว ระบุโนดตรรกะของโนดลูกไปยังโนดลูก4. The methods described in claims 2 or 3 are made special in that the assignment still involves passing the logical node identifier of the child node to the child node.
5. วิธีการดังที่ระบุไว้ในข้อถือสิทธิ 1 , 2, 3, 4 หรือ 5 ที่ถูกทำให้มีลักษณะพิเศษที่ว่าการตัดสินกำหนดจะประกอบด้วย การส่งข้อควาามเริ่มต้น ไปยังโนดทั้งหมด และ การบันทึกในบรรดาโนดในรูปโนดแม่ซึ่งข้อความเริ่มต้นจะถูก รับจากโนดนี้5. The method described in claims 1, 2, 3, 4, or 5 is made special in that the determination shall consist of sending an initial message to all nodes and recording among the nodes a parent node from which the initial message is received.
6. วิธีการดังที่ระบุไว้ในข้อถือสิทธิ 4 หรือ 5 ที่ถูกให้ มีลักษณะพิเศษที่ว่าการส่งจะประกอบด้วยการใช้ระเบียบการ สื่อสารแบบการทำให้ล้นด้วยจำนวนฮอป6. The method described in claim 4 or 5 is characterized by the transmission involving the use of hop-overflow communication protocols.
7. วิธีการดังที่ระบุไว้ในข้อถือสิทธิ 5 หรือ 6 ที่ถูกทำ ให้มีลักษณะพิเศษที่ว่าการตัดสินกำหนดยังคงประกอบด้วยการ ตอบสนองไปยังข้อความจากจุดเริ่มต้น7. The method as specified in Claim 5 or 6 is made special in that the determination still consists of a response to the message from the beginning.
8. วิธีการดังที่ระบุไว้ในข้อถือสิทธิ 7 ที่ถูกให้มี ลักษณะพิเศษที่ว่าการตอบสนองจะประกอบด้วยการใช้ระเบียบการ สื่อสารการจัดเส้นทางระดับแม่8. The method as specified in Claim 7 is characterized by the response consisting of the use of master-level routing communication protocols.
9. วิธีการดังที่ระบุไว้ในข้อหนึ่งตามข้อถือสิทธิก่อนหน้า ที่ถูกทำให้มีลักษณะพิเศษที่ว่าวิธีการยังคงประกอบด้วยการ จัดโครงแบบเครือข่ายใหม่เพิ่มขึ้น และเอาโนดออกจากเครือ ข่ายโดยการสื่อสารโดยใช้ระเบียบการสื่อสารสแปนนิ่งทรีแบบ แบ่งกั้น9. The method described in point one under the preceding claim is made special in that it still involves further network restructuring and node removal from the network by communicating using a partitioned spanning tree communication protocol.
10. วิธีการดังที่ระบุไว้ในข้อหนึ่งตามข้อถือสิทธิก่อน หน้าที่ถูกทำให้มีลักษณะพิเศษที่ว่า การสร้างจะมีส่วนที่ เป็นการลดความกว้างของเครือข่ายให้เหลือน้อยที่สุดดดยการ จัดเซกเม้นท์โนดที่ตอบสนองไปยังกำลังของสองที่ใกล้ที่สุด10. The method described in point one under the prior claim is characterized by the construction of a portion that minimizes the network bandwidth by segmenting nodes to the power of the two nearest ones.
11. วิธีการดังที่ระบุไว้ในข้อหนึ่งตามข้อถือสิทธิก่อน หน้าที่ถูกทำให้มีลักษณะพิเศษที่ว่า สแปนนิ่งทรี spanning tree จะประกอบด้วยโครงสร้างข้อมูลแบบเชื่อมโยงรายการ ( linked list ) ที่ซึ่งมีรายการเข้าร่วมไปถึงตัวชี้ระดับแม่ ตัวชี้ระดับลูก ตัวระบุทางกายภาพของโนด ตัวระบุทางกายภาพ ของโนดแม่ ตัวนับจำนวนฮอป และตัวระบุแบบตรรกะสแปนนิ่งทรี แบบแบ่งกั้น11. The method described in point one under the prior claim is characterized by the fact that a spanning tree consists of a linked list data structure in which lists are joined to parent pointers, child pointers, node physical identifiers, parent node physical identifiers, hop counters, and logical identifiers. The spanning tree is partitioned.
12. วิธีการการจัดเส้นทางข้อความภายในเครือข่ายของโนดที่ ซึ่งโนดจะถูกระบุตัวระบุโนดที่มีลักษณะพิเศษเฉพาะซึ่ง๔กทำ ให้มีลํกษณะพิเศษ ที่ว่าโนดจะประกอบเป็นสแปนนิ่งทรีของโนดซึ่งสามารถจะติด ต่อสื่อสารกันเองได้ ที่ว่าส่วนมีลักษณะพิเศษเฉพาะของ ตัวระบุของโนดลูก จะมี ส่วนที่เป็นส่วนที่มีลักษณะพิเศษเฉพาะของตัวระบุของโนดแม่ ของโนดลูก ที่ว่าวิธีการกการประกอบด้วยการส่งต่อข้อความไปยังโนดอีก เมื่อที่อยู่ข้อความตัวหนึ่งจะมีส่วนที่มีลักษณะพิเศษเฉพาะ ของตัวระบุโนดในขณะนั้น12. The method of routing messages within a node network involves identifying nodes with unique node identifiers. Nodes form a spanning tree of nodes that can communicate with each other. The unique part of the child node's identifier shares the unique part of the parent node's identifier. The method of forwarding messages to another node occurs when the message address contains the unique part of the node identifier at that time.
13. วิธีการดังที่ระบุไว้ในขอ้ถือสิทธิ 12 ที่ถูกทำให้มี ลักษณะพิเศษที่ว่าส่วนที่มีลักษณธพิเศษเฉพาะของตัวระบุของ โนดลูก ยังคงมีส่วนที่เป็นส่วนลูกที่มีลักษณะพิเศษเฉพาะ ซึ่งจะระบุโนดลูกเป็นพิเศษเฉพาะในบรรดาโนดลูกทั้งหมดของโนด แม่13. The method described in Reputation 12 is characterized in such that the unique characteristics of a child node identifier still retain a unique child part that identifies the child node specifically among all child nodes of the parent node.
14. วิธีการดังที่ระบุไว้ในขอ้ถือสิทธิ 12 หรือ 13ที่ถูก ทำให้มีลักษณะพิเศษที่ว่า ที่อยู่ข้อความและตัวระบุโนดจะ สอดคล้องในรูปแบบอย่างแท้จริง14. The method described in Claim 12 or 13 is characterized in that message addresses and node identifiers correspond in a true format.
15. วิธีการดังที่ระบุไว้ในขอ้ถือสิทธิ 12 13 หรือ 14 ที่ ถูกทำให้มีลักษณะพิเศษที่ว่า วิธีการประกอบด้วยการตัดสิน กำหนดว่าโนดรับที่จะรับข้อความอยู่ในเส้นทางเส้นหนึ่งไปยัง โนดปลายทางหรือไม่ โดยการเปรียบเทียบที่อยู่ข้อความกับตัว ระบุของโนดรับเท่านั้น15. The methods described in claims 12, 13, or 14 are made special in that they consist of a decision—determining whether a receiving node to receive a message is on a path to the destination node—by comparing the message address only with the receiving node's identifier.
16. วิธีการดังที่ระบุไว้ในขอ้ถือสิทธิ 12 13 , 14 หรือ 15 ที่๔กทำให้มีลักษณะพิเศษที่ว่าการส่งต่อจะประกอบด้วย การเปรียบเทียบที่อยู่ข้อความตัวระบุโนดในขณะนั้น และถ้า เข้ากันจะเกิดการประมวลผลข้อความ การเปรียบเทียบส่วนที่มีลักษณะพิเศษเฉพาะของตัวระบุโนดขณะ นั้น กับส่วนที่สอดคล้องของที่อยู่ข้อความ การละทิ้งขอ้ความถ้าส่วนที่สอดคล้องไม่เข้ากันและ การส่งต่อข้อความถ้าส่วนที่สอดคล้องเข้ากัน16. The methods specified in Claims 12, 13, 14, or 15 provide a unique characteristic in that forwarding involves comparing the message address of the current node identifier and, if they match, processing the message; comparing the unique part of the current node identifier with the corresponding part of the message address; discarding the message if the corresponding parts do not match; and forwarding the message if the corresponding parts match.
17. วิธีการดังที่ระบุไว้ในขอ้ถือสิทธิ 12 13 , 14 15 หรือ 16 ที่ถูกทำให้มีลักษณะพิเศษที่ว่าวิธีการยังคงประกอบ ด้วย การตัดสินกำหนดว่าข้อความที่ถูกส่งต่อได้ถูกแพร่สัญญาณซ้ำ ใหม่หรือไม่ และ การบ่งบอกแนดที่ล้มเหลวเมื่อขอ้ความไม่ถูกแพร่สัญญาณซ้ ไหม่17. The methods specified in claims 12, 13, 14, 15, or 16 are made special in that they still consist of determining whether a forwarded message has been re-broadcasted and indicating a failed attempt when the message has not been re-broadcasted.
18. วิธีการดังที่ระบุไว้ในขอ้ถือสิทธิ 17 ที่ถูกทำให้มี ลักษณะพิเศษที่ว่าวิธีการยังคงประกอบด้วย การทำโพลล์ ( polling ) โนดทั้งหมดตามลำดับตามแนวเส้นทาง ไปยังโนดที่ล้มเหลว และ การจัดโครงแบบเครือข่ายใหม่ที่ขึ้นอยู่กับคำตอบที่สนองไป ยังการทำโพลล์ ( polling )18. The method as described in claim 17 is characterized in that it still consists of polling all nodes sequentially along the path to the failed node and reconstructing the network based on the responses to the polling.
19. วิธีการดังที่ระบุไว้ในข้อถือสิทธิขอ้ใดขอ้หนึ่ง 12 ถึง 18 ที่ถูกทำให้มีลักษณะพิเศษที่ว่าวิธีการประกอบด้วย การส่งแพคเก็ททั้งหมดที่นำสู่ต้นทางที่ถูกรับโดยโนด ไปยัง โนดแม่ของโนด19. A method as described in any of Claims 12 through 18 is made special in that it consists of sending all packets brought to the source received by the node to the parent node of the node.
20. เครือข่ายระบบสื่อสารที่ประกอบด้วยโนดหลายอันซึ่งโนด จะถูกระบุโดยตัวระบุโนดที่มีลักษณะพิเศษเฉพาะซึ่งถูกทำให้ มีลักษณะพิเศษ ที่ว่าโนดจะประกอบเป็นสแปนนิ่งทรีของโนดซึ่งสามารถจะติด ต่อสื่อสารกันเองได้ ที่ว่าส่วนที่มีลักษณะพิเศษเฉพาะของ ตัวระบุของโนดลูกจะมี ส่วนที่เป็นส่วนที่มีลักษณะพิเศษเฉพาะของตัวระบุของโนดแม่ และของโนดลูก20. A communication network consisting of multiple nodes, where each node is identified by a unique node identifier. This identifier is characterized by the nodes forming a spanning tree of nodes that can communicate with each other, where the unique part of the child node's identifier shares unique parts with the identifiers of both the parent and child node.
21. เครือข่ายสื่อสารดังกล่าวที่ระบุไว้ในข้อถือสิทธิ 20 ที่ถูกทำให้มีลักษณะพิเศษที่ว่า เครือข่ายจะประกอบด้วยโนด ควบคุมเครือข่ายซึ่งโนดควบคุมเครือข่าย และศูนย์รวมข่ายแต่ ละตัวจะมีส่วนที่เป็นเครื่องส่ง / เครื่องรับแบบไร้สาย โดย ผ่านที่ซึ่งโนดควบคุมเครือข่าย และ ศูนย์รวมข่ายติดต่อสื่อ สาร21. The communications network described in Claim 20 is characterized as follows: the network shall consist of nodes, each control node and network hub having a wireless transmitter/receiver component, through which the control nodes and network hub communicate.
22. หน่วยความจำที่อ่านได้ของคอมพิวเตอร์ที่รวมทั้งวิธี การนำทางคอมพิวเตอณ์ ให้จัดรูปแบเครือข่ายของโนดซึ่งประกอบ ด้วย การตัดสินกำหนดว่าโนดใดของเครอข่ายสารมรถจะติดต่อสท่อ สารกันเอง และการกำหนดตัวระบุให้กับโนดโดยขึ้นอยู่กับ ระเบียบสแปนนิ่งทรีแบบแบ่งกั้น22. The computer's readable memory, including computer navigation methods, arranges a network of nodes, comprising the decision of which nodes in the network can communicate with each other and the assignment of identifiers to nodes based on a partitioned spanning tree structure.
23. โนดในเครือข่ายสื่อสารซึ่งมีส่วนประกอบดังนี้ หน่วยความจำที่จัดเก็บตัวระบุแบบตรรกะของโฌนด และ ตัวประมวลผลที่ตัดสินกำหนดว่าโนดจะอยู่ในวิถ๊ของข้อความไป ยังโนดปลายทางหรือไม่ซึ่งถูกทำให้มีลักษณะพิเศษที่ว่าตัว ประมวลผลจะถูกออกแบบ เพื่อที่จะดำเนินการตัดสินกำหนดดัง กล่าวโดยการเปรียบเทียบ ที่อยู่ข้อความตัวหนึ่งของข้อความ เท่านั้น กับตัวระบุแบบตรรกะของโนด (ข้อถือสิทธิ 23 ข้อ, 7 หน้า, 25 รูป)23. A node in a communication network has the following components: memory that stores the logical identifier of the node, and a processor that determines whether the node is in the path of a message to the destination node. This processor is designed to make such a decision by comparing only the message address of the message with the logical identifier of the node. (Clause 23, page 7, figure 25)