A routing table structure routing selection method and routing table management method for efficient dynamic automatic maintenance

An automatic maintenance, table structure technology, applied in the direction of instruments, signal transmission systems, electrical signal transmission systems, etc., can solve the problems of few effective paths of routing tables, difficult dynamic maintenance and update, slow search speed, etc., saving storage space, high speed, etc. Practicality and promotion value, highly abstract effect

Active Publication Date: 2019-05-10
JIANGSU LINYANG ENERGY CO LTD +2
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to propose a routing table structure with high efficiency, dynamic automatic maintenance, etc. for the centralized system, when carrier communication or micro-power wireless communication is used for downlink, the effective paths of the routing table are few, the search speed is slow, and dynamic maintenance and updating are difficult. and routing table management method

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A routing table structure routing selection method and routing table management method for efficient dynamic automatic maintenance
  • A routing table structure routing selection method and routing table management method for efficient dynamic automatic maintenance
  • A routing table structure routing selection method and routing table management method for efficient dynamic automatic maintenance

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0043] Such as Figure 1-3As shown, an efficient dynamic and automatic maintenance routing table structure, the data structure of the central node routing table is composed of a hash table and a routing linked list, the routing linked list is an ordered two-way linked list, and each child node in the hash table maintains a routing linked list , the child node itself is the head node of the routing list, and each element in the routing list returns the first hop relay node of the central node for the child node; each element in the routing list is a relay node, and its content Contains node ID, routing hop count and routing frequency information. Routing hop count is defined as the number of relay nodes that need to pass through when the current child node selects this relay node to return to the central node (the hop count is 2, indicating that the curr...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

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.

Description

technical field [0001] The present invention relates to a routing table management method for high-efficiency dynamic automatic maintenance used by the carrier wave or micro-power wireless communication module when using carrier wave or micro-power wireless communication in a centralized meter reading system, specifically a routing table for high-efficiency dynamic automatic maintenance Structure and routing table management method. Background technique [0002] Electric remote centralized meter reading system (referred to as "collective reading system") is a large-scale information system based on computer and communication technology for data collection, transmission and processing of electric energy meters. It is a technological advancement of meter reading. It can Improve the timely rate of meter reading, reduce the error rate of manual meter reading, and report to the police in time when abnormal electricity consumption is found. The centralized copy system consists of...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): H04W40/24H04W40/02G08C19/00
CPCG08C19/00H04W40/02H04W40/24H04W40/248
Inventor 蒋长献陆寒熹
Owner JIANGSU LINYANG ENERGY CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products