CN105677499A - Hardware-based timeout management platform - Google Patents
Hardware-based timeout management platform Download PDFInfo
- Publication number
- CN105677499A CN105677499A CN201511008883.1A CN201511008883A CN105677499A CN 105677499 A CN105677499 A CN 105677499A CN 201511008883 A CN201511008883 A CN 201511008883A CN 105677499 A CN105677499 A CN 105677499A
- Authority
- CN
- China
- Prior art keywords
- queue
- time
- management platform
- out management
- content
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
- G06F11/0751—Error or fault detection not based on redundancy
- G06F11/0754—Error or fault detection not based on redundancy by exceeding limits
- G06F11/0757—Error or fault detection not based on redundancy by exceeding limits by exceeding a time limit, i.e. time-out, e.g. watchdogs
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Debugging And Monitoring (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention discloses a hardware-based timeout management platform. The timeout management platform comprises multipath branch timeout management platforms; and a timeout queue table, each bit of which represents one queue. Each path of branch timeout management platforms is used for managing a part of queues in the timeout queue table. Through arranging the multipath branch timeout management platforms and the timeout queue table, waste of hardware storage resources is avoided, efficiency of queue management can be improved, and time can be saved.
Description
Technical field
The present invention relates to computer realm, it particularly relates to a kind of hardware based time-out management platform.
Background technology
Tapping in platform at message, message transfers to hardware platform packaging after software platform processes, as close possible to Network Maximum Transmission unit, for ensureing that packet loss timeout mechanism is not necessary. And be 5ms owing to tapping platform to the requirement of time delay, the time delay that software platform processes is 3ms, so the process time delay of hardware handles not can exceed that 2ms.
If it is desired to the queue of scanning is 1M item, the general way of current hardware is to scan item by item, and all having scanned probably needs 4ms (frequency is 250MHz all the time, cycle is 4ns), obviously, the scan period is long, can not meet reduction process delay system needs; And, this is item by item in scan method, and storage timestamp needs the resource of 48Mbit, it is clear that can expend the storage resource that hardware is valuable; And the comparator of 48 also can increase circuit complexity, sequential is made to be difficult to restrain; It addition, node additions and deletions are also complicated.
For the problems referred to above in correlation technique, effective solution is not yet proposed at present.
Summary of the invention
For the problems referred to above in correlation technique, the present invention proposes a kind of hardware based time-out management platform, it is possible to increase the efficiency of the management of queue, saves the time.
The technical scheme is that and be achieved in that:
According to an aspect of the invention, it is provided a kind of hardware based time-out management platform.
This time-out management platform includes:
Multiple branches time-out management platform;
Time-out queue table, each in time-out queue table represents a queue;
Mei Lu branch time-out management platform is responsible for time-out to the partition queue element in list.
Wherein, the way to manage of the multiple branches time-out management platform partition queue element to managing includes concurrent management.
Additionally, the hardware based maximum process time delay index of the way of multiple branches time-out management platform is determined.
It addition, the way to manage of the partition queue element that multiple branches time-out management platform is to managing includes setting up queue, scan queue, deletion queue.
Additionally, Mei Lu branch time-out management platform is when management time-out is to the partition queue element in list, the scan mode adopted in the vertical is progressive scan, and the scan mode adopted in the horizontal is for by bit scan.
It addition, when queue is set up, manage a road branch time-out management platform of this queue for searching this queue position in time-out queue table according to the queue number of this queue, and be further used for the queue content of this position in list, time-out is set to 1.
Optionally, manage a road branch time-out management platform of this queue be further used for by time-out to list in before the queue content of this position is set to 1, read, from time-out queue table, the content that this queue is expert at, and the content step-by-step work that this queue is expert at or computing.
Additionally, multiple branches time-out management platform is for being scanned the partition queue element managed, and when scanning the content of queue and being 1, send time-out instruction; Multiple branches time-out management platform is further used for, after time-out instruction performs, resetting the content of this queue to delete this queue.
Optionally, multiple branches time-out management platform is further used for, before this queue in time-out queue table being deleted, reading, from time-out queue table, the content that this queue is expert at, and the content step-by-step work that this queue is expert at and computing.
The present invention is by arranging multiple branches time-out management platform and an overtime queue table, it is to avoid the waste of hardware store resource, and can improve the efficiency of the management of queue, saves the time.
Accompanying drawing explanation
In order to be illustrated more clearly that the embodiment of the present invention or technical scheme of the prior art, the accompanying drawing used required in embodiment will be briefly described below, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skill in the art, under the premise not paying creative work, it is also possible to obtain other accompanying drawing according to these accompanying drawings.
Fig. 1 is the schematic diagram of hardware based time-out management platform according to embodiments of the present invention.
Detailed description of the invention
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is clearly and completely described, it is clear that described embodiment is only a part of embodiment of the present invention, rather than whole embodiments. Based on the embodiment in the present invention, the every other embodiment that those of ordinary skill in the art obtain, broadly fall into the scope of protection of the invention.
According to embodiments of the invention, it is provided that a kind of hardware based time-out management platform.
As it is shown in figure 1, overtime management platform according to embodiments of the present invention includes:
Multiple branches time-out management platform (illustrates 4) here;
Time-out queue table, each in time-out queue table represents a queue;
Mei Lu branch time-out management platform is responsible for time-out to the partition queue element in list.
As can be seen from Figure 1, overtime management platform in the embodiment of the present invention is multidiameter delay processing platform, according to maximum process time delay index, (namely dynamic chooses the parallel processing such as 4 tunnels, 8 tunnels, the hardware based maximum process time delay index of way of multiple branches time-out management platform is determined), the present embodiment is illustrated for 4 tunnels.
In the present embodiment, time-out management platform comprises 4 branch roads, is a time out management platform branch 1, management platform branch 2, management platform branch 3, management platform branch 4 respectively. 8x32K queue be responsible for by each branch road, longitudinally adopts progressive scan method, laterally adopts step-by-step scanning method. Each in table represents a queue, the set when queue is set up, and resets when queue is invalid.
The way to manage of the multiple branches time-out management platform partition queue element to managing includes setting up queue, scan queue, deletion queue. Concrete:
When queue is set up, queue position corresponding in table is write 1;
Then queue being scanned, scan pointer starts by bit scan from the first row, when this position is 1, sends time-out instruction;
When time-out instruction resets this position after being performed again;
When time-out queue table is scanned, scan pointer scan round.
Wherein, in the above-described embodiments, due to 32 queues of each behavior in time-out queue table, for preventing queue foundation and deletion from interacting, overtime queue table according to embodiments of the present invention adopts dual-port look-up tables'implementation, so when carrying out queue foundation, queued scans and queue and deleting, then comprise the steps:
For queue 123, first, confirming queue 123 line number (line number is from 0) in a lookup table, line number is 123/32=3, is designated as row3; Then, confirming queue 123 row number (row number are from 0) in a lookup table, row number are 123%32=27, are designated as col27; When queue is set up, (row3, clo27) is set to 1, concrete grammar is, first read the 3rd row data ReadData, then carry out step-by-step or computing: WriteData=ReadData | 0x08000000, so that the data of the 3rd row the 27th row become 1; When queue is deleted, (row3, clo27) being reset, concrete grammar is, first reads the 3rd row data ReadData, then carries out step-by-step and computing: WriteData=ReadData&0xf7ffffff, so that the data of the 3rd row the 27th row become 0.
In sum, by means of the technique scheme of the present invention, the maintenance of time-out queue table it is capable of based on hardware lookup table; And according to system timeout requirements, parallel processing engines number can be selected flexibly; By adopting twoport look-up table storage queue significance bit, when queue size is bigger, compared with general timestamp way to manage, it is possible to reduce sweep delay, save the storage resource of preciousness simultaneously, and avoid the complexity of queue additions and deletions.
The foregoing is only presently preferred embodiments of the present invention, not in order to limit the present invention, all within the spirit and principles in the present invention, any amendment of making, equivalent replacement, improvement etc., should be included within protection scope of the present invention.
Claims (9)
1. a hardware based time-out management platform, it is characterised in that including:
Multiple branches time-out management platform;
Time-out queue table, each in the queue table of described time-out represents a queue;
Mei Lu branch time-out management platform is responsible for described time-out to the partition queue element in list.
2. time-out management platform according to claim 1, it is characterised in that the way to manage of the described multiple branches time-out management platform partition queue element to managing includes concurrent management.
3. time-out management platform according to claim 1, it is characterised in that the way of described multiple branches time-out management platform is determined based on the maximum process time delay index of described hardware.
4. time-out management platform according to claim 1, it is characterised in that the way to manage of the described multiple branches time-out management platform partition queue element to managing includes setting up queue, scan queue, deletion queue.
5. time-out management platform according to claim 1, it is characterised in that
Mei Lu branch time-out management platform is when the described time-out of management is to the partition queue element in list, and the scan mode adopted in the vertical is progressive scan, and the scan mode adopted in the horizontal is for by bit scan.
6. time-out management platform according to claim 1, it is characterised in that
When queue is set up, manage a road branch time-out management platform of this queue for searching this queue position in time-out queue table according to the queue number of this queue, and be further used for the queue content of this position in list, described time-out is set to 1.
7. time-out management platform according to claim 6, it is characterised in that
Manage a road branch time-out management platform of this queue be further used for by described time-out to list in before the queue content of this position is set to 1, read, from the queue table of described time-out, the content that this queue is expert at, and the content step-by-step work that this queue is expert at or computing.
8. time-out management platform according to claim 1, it is characterised in that described multiple branches time-out management platform is for being scanned the partition queue element managed, and when scanning the content of queue and being 1, sends time-out instruction;
Described multiple branches time-out management platform is further used for, after the instruction of described time-out performs, resetting the content of this queue to delete this queue.
9. time-out management platform according to claim 8, it is characterized in that, described multiple branches time-out management platform is further used for before this queue in the queue table of described time-out being deleted, read, from the queue table of described time-out, the content that this queue is expert at, and the content step-by-step work that this queue is expert at and computing.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201511008883.1A CN105677499B (en) | 2015-12-29 | 2015-12-29 | Hardware based time-out management platform |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201511008883.1A CN105677499B (en) | 2015-12-29 | 2015-12-29 | Hardware based time-out management platform |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105677499A true CN105677499A (en) | 2016-06-15 |
CN105677499B CN105677499B (en) | 2018-10-12 |
Family
ID=56297833
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201511008883.1A Active CN105677499B (en) | 2015-12-29 | 2015-12-29 | Hardware based time-out management platform |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105677499B (en) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1350674A (en) * | 1999-03-03 | 2002-05-22 | 约塔约塔股份有限公司 | Methods and system for implementing shared disk array management functions |
CN101359294A (en) * | 2008-10-09 | 2009-02-04 | 北京佳讯飞鸿电气股份有限公司 | Management method for embedded system timer |
CN101645024A (en) * | 2009-08-21 | 2010-02-10 | 无锡威泰迅电力科技有限公司 | Dispatching method of annular propulsion timer |
CN101833355A (en) * | 2010-05-18 | 2010-09-15 | 北京大学 | Hardware design structure of overtime timer in communication protocol processor |
CN101887367A (en) * | 2010-06-22 | 2010-11-17 | 天津大学 | Multi-level parallel programming method |
-
2015
- 2015-12-29 CN CN201511008883.1A patent/CN105677499B/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1350674A (en) * | 1999-03-03 | 2002-05-22 | 约塔约塔股份有限公司 | Methods and system for implementing shared disk array management functions |
CN101359294A (en) * | 2008-10-09 | 2009-02-04 | 北京佳讯飞鸿电气股份有限公司 | Management method for embedded system timer |
CN101645024A (en) * | 2009-08-21 | 2010-02-10 | 无锡威泰迅电力科技有限公司 | Dispatching method of annular propulsion timer |
CN101833355A (en) * | 2010-05-18 | 2010-09-15 | 北京大学 | Hardware design structure of overtime timer in communication protocol processor |
CN101887367A (en) * | 2010-06-22 | 2010-11-17 | 天津大学 | Multi-level parallel programming method |
Also Published As
Publication number | Publication date |
---|---|
CN105677499B (en) | 2018-10-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109343963B (en) | Application access method and device for container cluster and related equipment | |
EP2871809B1 (en) | Message processing method, device and system for internet of things | |
CN107613529B (en) | Message processing method and base station | |
CN103645994A (en) | Data processing method and device | |
CN105187327A (en) | Distributed message queue middleware | |
CN103220219A (en) | Message transmitting method and message transmitting equipment | |
CN105550246A (en) | System and method for loading network picture under Android platform | |
CN103618762A (en) | System and method for enterprise service bus state pretreatment based on AOP | |
CN103944974A (en) | Method for processing protocol messages, method for processing faults of controllers and related device | |
CN104320328A (en) | Message synchronization method, terminal and server | |
CN109120067A (en) | A kind of sequence of events recording report method, device, equipment and readable storage medium storing program for executing | |
CN104866528A (en) | Multi-platform data acquisition method and system | |
CN104219639A (en) | Method and device for displaying text message record | |
CN104811403A (en) | Openflow-based group table processing method and device and group table configuration unit | |
CN104424224A (en) | File index storage method and device | |
CN101621535B (en) | Network communication method and device of real-time monitoring system | |
CN104199729A (en) | Resource management method and system | |
CN114218135A (en) | Source end flow control method and system based on Redis cache | |
WO2017091963A1 (en) | Information processing method and apparatus | |
CN105357148A (en) | Method and system for preventing output message of network exchange chip from being disordered | |
CN105677499A (en) | Hardware-based timeout management platform | |
CN105117401A (en) | Method, device and system for parallel transmission of pictures | |
CN106713462A (en) | Network data packet processing method and device | |
CN103701865A (en) | Data transmission method and system | |
CN105430665A (en) | Method and system for realizing multi-network mixed scale networking |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20220729 Address after: 100089 building 36, courtyard 8, Dongbeiwang West Road, Haidian District, Beijing Patentee after: Dawning Information Industry (Beijing) Co.,Ltd. Patentee after: DAWNING INFORMATION INDUSTRY Co.,Ltd. Address before: 100193 No. 36 Building, No. 8 Hospital, Wangxi Road, Haidian District, Beijing Patentee before: Dawning Information Industry (Beijing) Co.,Ltd. |
|
TR01 | Transfer of patent right |