High-efficiency dynamic automatic-maintenance routing list structure and routing list management method

• Main Authors: JIANG CHANGXIAN, LU HANXI
• Format: Patent
• Language: English
• Published: 30.12.2015
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; PHYSICS; SIGNALLING; TRANSMISSION SYSTEMS FOR MEASURED VALUES, CONTROL OR SIMILARSIGNALS; WIRELESS COMMUNICATIONS NETWORKS

The invention discloses a high-efficiency dynamic automatic-maintenance routing list structure and routing list management method, thereby realizing management of a relay routing list of a carrier-wave or micro power wireless communication device (equipment) of a centralized meter reading system. A data structure of a central node routing list is formed by a hash table and an ordered double linked list; and a hash address of the hash table is obtained by die taking after superposition sub node addresses. Each sub node corresponds to a unique ID according to a position existing in the hash table; each sub node manages a routing linked list; an element in the linked list is a node ID of a first hop of a current node returning to the central node (concentrator); and the linked list carries out sorting according to the number of hops of the node returning to the central node. For relay paths of each sub node, a plurality of effective paths can be obtained according to permutation and combination; no extra storage space consumption is increased; the routing list searching speed is fast; and automatic updating and maintenance can be realized based on operation of the central node.