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

Method for stack sequencing in SDH

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

Inactive Publication Date: 2007-01-24
STATE GRID BEIJING ELECTRIC POWER +2
View PDF0 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

This invention relates to a method for heapsort in SDH including: after a network control protocol decompresses received compressed messages, it adds an ardinal number of a preset length of byte at the end of each record used in marking the storage sequence of said record to be generated by an accumulator, said network control protocol puts the decompressed record together with the corresponding sequence in the storage and puts the data in good order in the library first when packaging and sets up initial heaps to data according to key fields, if it finds that the key fields recorded in the two messages are complete the same when setting up the initial heaps, it compares the successive relation of their corresponding ordinal numbers, if finding the key fields are the same when the control protocol re-sets up the heaps, then it compares the order relation of the corresponding ordinal numbers.

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 o...

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
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