Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for stack sequencing in SDH

A technology of heap sorting and ordinal numbers, which is applied in transmission systems, electrical components, etc., can solve problems such as heap sorting unstable sorting, different compressed message data, errors, etc., and achieve the effect of a stable sorting method

Inactive Publication Date: 2009-12-16
STATE GRID BEIJING ELECTRIC POWER +2
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, because the heap sort is an unstable sort, if there is data with the same keyword on the NCP, the same data may become different compressed packet data after sorting and grouping. When the network management queries the data from the NCP, it will errors may occur

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
  • Method for stack sequencing in SDH
  • Method for stack sequencing in SDH

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0016] The specific embodiments of the present invention will be further described below in conjunction with the accompanying drawings.

[0017] The method for heap sorting in SDH of the present invention, it mainly comprises the following steps:

[0018] 1. After the NCP decompresses the received compressed message, the NCP adds a sequence number C with a length of 4 bytes at the end of each record before storing each record in the database.

[0019] The ordinal number C is used to identify the storage order of the record. The ordinal number C is generated by an accumulator, that is, when the NCP processes each record, if the value of C is less than 0xFFFFFFFE, it will add 1 to C; if If the value of C is greater than or equal to 0xFFFFFFFE, reset C to 0. The purpose of this is to avoid C overflow.

[0020] 2. NCP puts the decompressed record into the database together with the sequence number C corresponding to the record.

[0021] With this step, all records to be sorted ...

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

A method for heap sorting in SDH of the present invention, which comprises: after the network control protocol decompresses the received compressed message, add a sequence number of a predetermined length byte at the end of each record to identify the record The order of storage, and generated by an accumulator; the network control protocol puts the decompressed record into storage together with the sequence number corresponding to the record; Sort the data in the library, and build the initial heap according to the key fields of the data in the library. When creating the initial heap, if the key fields of the two message records are found to be identical, compare the sequence of the corresponding ordinal numbers; During the rebuilding process of the network control protocol, if it is found that the key fields of the two message records are completely the same, the sequence relationship of the corresponding ordinal numbers is compared. The method of the invention realizes a simple and effective method for improving heap sorting into stable sorting.

Description

technical field [0001] The invention relates to an improved method of heap sorting applied in a network element control panel (NCP) of a synchronous digital series SDH network control protocol (Net Control Processor). The improved method makes heap sorting a stable sorting algorithm. Background technique [0002] In the SDH system, a large amount of information needs to be transmitted. In order to save network bandwidth and improve transmission efficiency, the information is usually compressed. For example, for the "command to set the board supported by the slot", the message format used during transmission is: |slot address, number of supported board types, ||board type, version||...||.  … Suppose there is such a message: "A, 3,|T1, V1, T2, V2, T3, V3", this message indicates that the slot with the address A supports three types of boards, which are version V1 Board type T1, board type T2 with version V2, and board type T3 with version V3. However, for the convenience 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): H04L29/06
Inventor 管冬根
Owner STATE GRID BEIJING ELECTRIC POWER
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com