CN104601398B - A kind of flow police's pipe method and circuit based on timestamp - Google Patents
A kind of flow police's pipe method and circuit based on timestamp Download PDFInfo
- Publication number
- CN104601398B CN104601398B CN201410752097.1A CN201410752097A CN104601398B CN 104601398 B CN104601398 B CN 104601398B CN 201410752097 A CN201410752097 A CN 201410752097A CN 104601398 B CN104601398 B CN 104601398B
- Authority
- CN
- China
- Prior art keywords
- credit
- frame
- input
- accounts
- module
- 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.)
- Active
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a kind of flow police's pipe method based on timestamp and circuit, police's pipe circuit is by recording the time that frame is reached, and the time that previous frame is reached, it is compared and calculates by the time parameter that pipe setting is warned with flow, determine whether flow police's pipe passes through the frame, and police's pipe circuit includes time timer, input control module, configuration management module, credit accounts retrieval module, credit inquiry comparison module, credit management state machine and credit record memory.The invention warns pipe credit accounts by multiple input ports, multiple flows and passes through timesharing flowing of access police's pipe circuit, query flows police's tubulose state, renewal flow police's pipe credit, for the design of computer hardware that is controlled based on flow, there is provided a kind of design method and circuit.
Description
Technical field
The invention belongs to computer hardware technology, it is related to a kind of flow police's pipe method based on timestamp and circuit.
Background technology
In exploited in communication, it is often necessary to which the data traffic to network service carries out warning pipe, and flow police's pipe is related to number
According to calculating and the measurement of time, when the multiple switching ports of interchanger require to carry out flow police's pipe simultaneously, each communication of tradition
Port, each Method Of Time Measurement of the frame type based on a timer just seem unrealistic, more particularly, to kind more than 8000
Frame type, more than 30 switching port are monitored simultaneously when, traditional design method can not meet design requirement.
The content of the invention
It is an object of the invention to provide a kind of switch traffic police's pipe method based on timestamp and circuit, using single
Timer and the credit record memory and credit accounts comparator for being easy to extension, realize multiple ports, various flow rate police's tubing
It is required that measurement and processing.
The present invention technical solution be：
A kind of flow police's pipe circuit based on timestamp, it is characterized in that, when the alert pipe circuit is integrated with multiple
Between counter, multiple input control modules, multiple credit inquiry comparison modules, credit accounts retrieval module, credit management state
Machine, credit record memory and configuration management module, a pair of multiple input control modules and multiple credit inquiry comparison modules 1
Should, wherein：
Multiple time counters：Time reference is provided for whole circuit, each input control module and credit pipe is distributed in
Manage in state machine；Timing method is：Each time-count cycle adds 1, monotonic increase, increases to again incremental from 0 after full F overflows, many
Individual time counter resets, starts simultaneously at counting using identical elapsed time clock simultaneously；The overflow time of time counter is more than stream
The alert pipe task execution time of amount；
Input control module：Input time stamp and frame ID for extracting and latching interchanger input port input frame data
And it is sent to corresponding credit inquiry comparison module；The input frame data traffic fed back according to credit inquiry comparison module warns tubulose
State determines whether to abandon the input frame data；, should when the input time stamp inputs first character section for interchanger input port
Time counter current count value in input control module；The frame ID being capable of the police of unique mark flow to input in frame data
The character of pipe object；
Credit inquiry comparison module：According to frame ID and the input time stamp received from input control module, to credit pipe
Manage state machine and send frame ID inquiry requests, and obtain the credit information of credit accounts corresponding with frame ID；And by credit
Information is calculated and compared with input time stamp, it is determined that flow police's tubulose state of input frame data, and according to credit information
The remaining credit of the corresponding credit accounts of frame ID is calculated, flow police tubulose state is fed back into input control module and credit management
State machine, while remaining credit is fed back into credit management state machine；
Credit record memory is made up of several credit accounts memory cell, using dual-port design, two ports point
Lian Jie not configuration management module and credit management state machine；Each credit accounts memory cell stores the credit information of itself,
The credit information includes the last input time stamp for updating credit accounts, jitter parameter, inter-packet gap parameter, remaining credit
Amount, shared credit busy flag, wherein jitter parameter and inter-packet gap parameter are configured by configuration management module；Last time updates letter
Pass through configuration management with input time stamp initial value, shared credit busy flag initial value and the remaining credit initial value of account
Module is configured；The last input time stamp for updating credit accounts warns the input of the data frame of pipe for the last time by flow
Timestamp, its initial value is zero；The inter-packet gap parameter warns pipe by flow allows the minimum between two data frames passing through
Time interval；The jitter parameter is the maximum tolerance scope of inter-packet gap parameter；The remaining credit is the stream of credit accounts
The amount alert pipe credit time, its initial value is inter-packet gap parameter and jitter parameter sum；The shared credit busy flag is used to control
The exclusive reference of credit accounts processed；
Configuration management module：For configuring and accessing credit record memory and credit accounts retrieval module；
Credit accounts retrieve module：It is made up of a content adressable memory, for storing the corresponding letters of frame ID and frame ID
Account memory unit address is used, according to the frame ID from credit management state machine with retrieving corresponding credit accounts memory cell
Location, and feed back to credit management state machine；Receive the configuration of configuration management module；1 credit accounts memory unit address can
The multiple frame ID of correspondence；
Credit management state machine：The request of all credit inquiry comparison modules is responded by time-shared service, receives and comes self-confident
With the frame ID and flow police's tubulose state of inquiry comparison module, frame ID is sent to credit accounts retrieval module, receives and comes from credit account
The credit accounts memory unit address of module is retrieved at family, is accessed according to credit accounts memory unit address in credit record memory
Corresponding credit accounts memory cell, and feed back to corresponding credit inquiry comparison module by result is accessed；Warned and managed according to flow
State updates input time stamp and remaining credit in corresponding credit accounts memory cell.
A kind of flow police's pipe method based on timestamp, it is characterized in that, comprises the following steps：
1】Configuration：
Configuration management module configures credit record memory and credit accounts retrieval module；
2】Input control module extracts and latches the input time stamp and frame ID of interchanger input port input frame data, and
It is sent to corresponding credit inquiry comparison module；When the input time stamp inputs first character section for interchanger input port,
Time counter current count value in the input control module；The frame ID being capable of unique mark flow in frame data to input
The character of alert pipe object；
3】Credit inquiry comparison module is stabbed according to the frame ID and input time that receive from input control module, to credit pipe
Manage state machine and send frame ID inquiry requests；
4】Credit management state machine responds the request of all credit inquiry comparison modules by time-shared service, receives and comes self-confident
With the frame ID of inquiry comparison module, frame ID is sent to credit accounts retrieval module；
5】Credit accounts retrieve module and retrieve corresponding credit accounts memory unit address according to frame ID, and feed back to credit
Management state machine：
If 1 credit accounts memory unit address of multiple frame ID correspondences, performs step 6】
If frame ID 1 credit accounts memory unit address of correspondence, performs step 7】
6】Credit management state machine accesses credit record memory according to credit accounts memory unit address, obtains corresponding
The credit information of credit accounts memory cell, the shared credit busy flag in credit information is judged：
If shared credit busy flag is 1, represents that the credit accounts memory cell is occupied, then suspend to corresponding letter
With inquiry comparison module service；Return to step 4】；
If shared credit busy flag is 0, the shared credit busy flag for updating the credit accounts memory cell is 1,
Step 7 is performed simultaneously】
7】Credit management state machine credit information is sent to credit inquiry comparison module；
8】Credit inquiry comparison module is calculated and compared according to credit information：
It is T0 by the last input time stamp for updating credit accounts in credit information, jitter parameter is designated as
Jitter, inter-packet gap parameter are designated as BAG, remaining credit and are designated as ACi, this input time stamp that input control module is extracted
For T1；
If (T1-T0+ACi) is more than or equal to (BAG+Jitter), then frame data flow police's pipe passes through, credit management
State machine updates credit information, performs step 9】；
Credit management state machine updates credit information：
Remaining credit ACi is equal to jitter parameter Jitter, and the input time stamp T0 that the last time updates credit accounts is equal to
This input time stabs T1, and it is 0 to share credit busy flag；
(if T1-T0+ACi) is more than or equal to BAG, and less than (BAG+Jitter), then frame data flow police's pipe is logical
Cross, credit management state machine updates credit information, perform step 9】；
Credit management state machine updates credit information：
Remaining credit ACi is equal to T1-T0+ACi-BAG, and the input time stamp T0 that the last time updates credit accounts is equal to this
Secondary input time stabs T1, and it is 0 to share credit busy flag；
If (T1-T0+ACi) is less than BAG, then the frame data flow warns tube failure, and putting shared credit busy flag is
0, perform step 9】；
9】Flow police tubulose state is fed back to input control module by credit inquiry comparison module；
10】Input control module warns pipe state processing frame data according to the flow received：
If flow police's pipe passes through, the frame data are forwarded；
If flow warns tube failure, the frame data are abandoned.
It is an advantage of the invention that：
1st, the present invention utilizes multiple time counters, realizes the unification of timestamp, and design is simple, is easy to global control；Adopt
With the credit record memory for being easy to extension, each credit accounts distribute a credit accounts memory cell, by time-shared service,
Support multiple ports, multiple flows police's pipe credit accounts while carrying out flow police's pipe.Support the shared of flow police's pipe credit accounts.
The circuit configurability, scalability are good, when design objective and demand change, and only need adjustment member design can be real
It is existing, it is adapted to use in high performance network switches are designed.
2nd, input control module collection of the present invention actually enters the time and latched, and updates credit accounts with the last time
Input time stamp calculated and compared, determine whether flow police's pipe passes through, the accuracy of timekeeping of flow police's pipe is high.
Brief description of the drawings
Fig. 1 is a kind of police's pipe circuit function block diagram based on timestamp
Fig. 2 is a kind of based on timestamp flow police's pipe schematic diagram
Embodiment
The present invention is described in further detail below in conjunction with the accompanying drawings, Fig. 1 is referred to Fig. 2,
A kind of flow police's pipe circuit based on timestamp, alert pipe circuit is integrated with multiple time counters, multiple input controls
Molding block, multiple credit inquiry comparison modules, credit accounts retrieval module, credit management state machine, credit record memory and
Configuration management module, multiple input control modules are corresponded with multiple credit inquiry comparison modules, wherein：
Multiple time counters：Time reference is provided for whole circuit, each input control module and credit pipe is distributed in
Manage in state machine；Timing method is：Each time-count cycle adds 1, monotonic increase, increases to again incremental from 0 after full F overflows, many
Individual time counter resets, starts simultaneously at counting using identical elapsed time clock simultaneously；The overflow time of time counter is more than stream
The alert pipe task execution time of amount；
Input control module：Input time stamp and frame ID for extracting and latching interchanger input port input frame data
And it is sent to corresponding credit inquiry comparison module；The input frame data traffic fed back according to credit inquiry comparison module warns tubulose
State determines whether to abandon the input frame data；, should when the input time stamp inputs first character section for interchanger input port
Time counter current count value in input control module；The frame ID being capable of the police of unique mark flow to input in frame data
The character of pipe object；
Credit inquiry comparison module：According to frame ID and the input time stamp received from input control module, to credit pipe
Manage state machine and send frame ID inquiry requests, and obtain the credit information of credit accounts corresponding with frame ID；And by credit
Information is calculated and compared with input time stamp, it is determined that flow police's tubulose state of input frame data, and according to credit information
The remaining credit of the corresponding credit accounts of frame ID is calculated, flow police tubulose state is fed back into input control module and credit management
State machine, while remaining credit is fed back into credit management state machine；
Credit record memory is made up of several credit accounts memory cell, using dual-port design, two ports point
Lian Jie not configuration management module and credit management state machine；Each credit accounts memory cell stores the credit information of itself,
The credit information includes the last input time stamp for updating credit accounts, jitter parameter, inter-packet gap parameter, remaining credit
Amount, shared credit busy flag, wherein jitter parameter and inter-packet gap parameter are configured by configuration management module；Last time updates letter
Pass through configuration management with input time stamp initial value, shared credit busy flag initial value and the remaining credit initial value of account
Module is configured；The last input time stamp for updating credit accounts warns the input of the data frame of pipe for the last time by flow
Timestamp, its initial value is zero；The inter-packet gap parameter warns pipe by flow allows the minimum between two data frames passing through
Time interval；The jitter parameter is the maximum tolerance scope of inter-packet gap parameter；The remaining credit is the stream of credit accounts
The amount alert pipe credit time, its initial value is inter-packet gap parameter and jitter parameter sum；The shared credit busy flag is used to control
The exclusive reference of credit accounts processed；
Configuration management module：For configuring and accessing credit record memory and credit accounts retrieval module；
Credit accounts retrieve module：It is made up of a content adressable memory, for storing the corresponding letters of frame ID and frame ID
Account memory unit address is used, according to the frame ID from credit management state machine with retrieving corresponding credit accounts memory cell
Location, and feed back to credit management state machine；Receive the configuration of configuration management module；1 credit accounts memory unit address can
The multiple frame ID of correspondence；
Credit management state machine：The request of all credit inquiry comparison modules is responded by time-shared service, receives and comes self-confident
With the frame ID and flow police's tubulose state of inquiry comparison module, frame ID is sent to credit accounts retrieval module, receives and comes from credit account
The credit accounts memory unit address of module is retrieved at family, is accessed according to credit accounts memory unit address in credit record memory
Corresponding credit accounts memory cell, and feed back to corresponding credit inquiry comparison module by result is accessed；Warned and managed according to flow
State updates input time stamp and remaining credit in corresponding credit accounts memory cell.
A kind of flow police's pipe method based on timestamp, comprises the following steps：
1】Configuration：
Configuration management module configures credit record memory and credit accounts retrieval module；
2】Input control module extracts and latches the input time stamp and frame ID of interchanger input port input frame data, and
It is sent to corresponding credit inquiry comparison module；When the input time stamp inputs first character section for interchanger input port,
Time counter current count value in the input control module；The frame ID being capable of unique mark flow in frame data to input
The character of alert pipe object；
3】Credit inquiry comparison module is stabbed according to the frame ID and input time that receive from input control module, to credit pipe
Manage state machine and send frame ID inquiry requests；
4】Credit management state machine responds the request of all credit inquiry comparison modules by time-shared service, receives and comes self-confident
With the frame ID of inquiry comparison module, frame ID is sent to credit accounts retrieval module；
5】Credit accounts retrieve module and retrieve corresponding credit accounts memory unit address according to frame ID, and feed back to credit
Management state machine：
If 1 credit accounts memory unit address of multiple frame ID correspondences, performs step 6】
If frame ID 1 credit accounts memory unit address of correspondence, performs step 7】
6】Credit management state machine accesses credit record memory according to credit accounts memory unit address, obtains corresponding
The credit information of credit accounts memory cell, the shared credit busy flag in credit information is judged：
If shared credit busy flag is 1, represents that the credit accounts memory cell is occupied, then suspend to corresponding letter
With inquiry comparison module service；Return to step 4】；
If shared credit busy flag is 0, the shared credit busy flag for updating the credit accounts memory cell is 1,
Step 7 is performed simultaneously】
7】Credit management state machine credit information is sent to credit inquiry comparison module；
8】Credit inquiry comparison module is calculated and compared according to credit information：
It is T0 by the last input time stamp for updating credit accounts in credit information, jitter parameter is designated as
Jitter, inter-packet gap parameter are designated as BAG, remaining credit and are designated as ACi, this input time stamp that input control module is extracted
For T1；
If (T1-T0+ACi) is more than or equal to (BAG+Jitter), then frame data flow police's pipe passes through, and performs step
8.1；(if T1-T0+ACi) is more than or equal to BAG, and less than (BAG+Jitter), then frame data flow police's pipe passes through, and holds
Row step 8.2；If (T1-T0+ACi) is less than BAG, then the frame data flow warns tube failure, step 8.3 is performed；
Step 8.1：Credit management state machine updates credit information, updates credit information and is specially：Remaining credit
ACi is equal to jitter parameter Jitter, and the input time stamp T0 that the last time updates credit accounts stabs T1 equal to this input time, altogether
It is 0 to enjoy credit busy flag；Perform step 9】；
Step 8.2：Credit management state machine updates credit information, updates credit information and is specially：Remaining credit
ACi is equal to T1-T0+ACi-BAG, and the input time stamp T0 that the last time updates credit accounts stabs T1 equal to this input time, altogether
It is 0 to enjoy credit busy flag；Perform step 9】；
Step 8.3：It is 0 to put shared credit busy flag, performs step 9】；
9】Flow police tubulose state is fed back to input control module by credit inquiry comparison module；
10】Input control module warns pipe state processing frame data according to the flow received：
If flow police's pipe passes through, the frame data are forwarded；
If flow warns tube failure, the frame data are abandoned.
Embodiment：
A kind of flow police's pipe circuit based on timestamp, is integrated with time counter, multiple input control modules, Duo Gexin
With inquiry comparison module, credit accounts retrieve module, credit management state machine, credit record memory and configuration management module,
Wherein：
Time counter：Time timer accuracy of timekeeping is that flow police's pipe requires minimum precision, each timing time-count cycle
Device adds 1, monotonic increase, increases to full F and is incremented by again from 0, and time counter is used for flow police's pipe circuit timing and used, it is allowed to have
Multiple time counters for being distributed in different zones, it is desirable to which, while resetting, starting simultaneously at counting, time timer counts width and set
Put reference flow police pipe task and always perform duration, it is desirable to which the time timer position timing overflow time is more than flow and warns pipe tasks carrying
Time；
Input control module, when receiving input frame first character section, latches current time counter value as defeated
The angle of incidence is stabbed, while extracting input frame frame ID.
Credit inquiry comparison module, is receiving the frame ID of input control module and input time stamp, is passing through credit management
State machine accesses credit accounts retrieval module, and the corresponding credit accounts of getting frame ID, 1 credit accounts can correspond to 1 or many
Individual frame ID, the multiple frame ID of correspondence belong to shared credit accounts；
Credit record memory is made up of several credit accounts memory cell, and each credit accounts memory cell includes upper
Input time stamp, jitter parameter, inter-packet gap parameter, remaining credit, the shared credit busy flag of credit accounts are once updated,
Jitter parameter and inter-packet gap parameter are configured by configuration management module, are not changed during flow police's pipe, the last time updates letter
It is 0 with the input time stamp initial value of account, it is 0 to share credit busy flag initial value, remaining credit initial value, which is equal to, to be trembled
Dynamic parameter and inter-packet gap parameter sum, credit record memory use dual-port design, support configuration management module and credit pipe
Reason state machine is accessed simultaneously；
Credit accounts retrieve module, are made up of a content adressable memory, and input frame ID obtains corresponding credit accounts,
It can be configured by configuration management module；
Configuration management module, integrated register configuration interface, processor or main frame can be remembered by register access credit
Record the integrated content adressable memory of reservoir, credit accounts retrieval module；
Credit management state machine, the request of all credit inquiry comparison modules is responded by time-shared service, by directly visiting
Ask that credit accounts retrieval module, credit record memory obtain relevant parameter and configuration；
A kind of flow warns pipe circuit, comprises the following steps：
Step 1, input control module are receiving input frame first character section latch current time count device value as defeated
The angle of incidence is stabbed, and is extracted the frame ID for credit management from input frame, is then sent request to corresponding credit inquiry comparison module；
Step 2, credit inquiry comparison module receive input time stamp and frame ID, propose that credit is looked into credit management state machine
Ask request, be both by input time stamp be T1；
Step 3, credit management state machine access credit accounts retrieval module, obtain corresponding credit accounts according to frame ID；
Step 4, credit management state machine access credit record memory according to the credit accounts of acquisition, obtain the last time more
Input time stamp, jitter parameter, inter-packet gap parameter, remaining credit, the shared credit busy flag of new credit accounts, if altogether
It is 0 to enjoy credit busy flag, then performs step 5.1, otherwise performs step 5.6；
Step 5.1, credit management state machine are to credit inquiry comparison module export credit successful inquiring mark, while putting altogether
It is 1 to enjoy credit busy flag, while returning to credit accounts memory cell content, and credit inquiry comparison module, which updates the last time, to be believed
It is T0 with the input time stamp of account, jitter parameter is designated as Jitter, inter-packet gap parameter and is designated as BAG, remaining credit being designated as
ACi, and carry out flow police's pipe calculating；
If step 5.2, (T1-T0+ACi) are more than or equal to (BAG+Jitter), then frame police's pipe passes through, and new
Remaining credit ACi is equal to Jitter, is stored to T1 as last more New Account input time stamp T0 in credit memory cell,
It is 0 to put shared credit busy flag；
Step 5.3, (if T1-T0+ACi) are more than or equal to BAG, but less than (BAG+Jitter), then alert pipe passes through, newly
Remaining credit ACi be equal to T1-T0+ACi-BAG, T1 is stored into credit as last more New Account input time stamp T0 deposits
In storage unit, it is 0 to put shared credit busy flag；
If step 5.4, (T1-T0+ACi) are less than BAG, then alert tube failure, ACi account credits amounts do not update, T0 values
Do not update, it is 0 to put shared credit busy flag；
If step 5.5, T1 are less than T0, show time timer time winding, the T1 clocking values left side is mended 1 and counted
Calculate；
Step 5.6, credit management state machine return to failure flags to credit inquiry comparison module, represent that the credit accounts are
One shared account, it is necessary to wait next credit management shape in now being accessed by another credit inquiry comparison module
State machine service time, re-execute step 4；
Step 6, credit inquiry comparison module determine whether the input frame is warned pipe and passed through according to result of the comparison, and return defeated
Enter control module.
Claims (2)
1. a kind of flow police's pipe circuit based on timestamp, it is characterised in that the alert pipe circuit is integrated with multiple time countings
Device, multiple input control modules, multiple credit inquiry comparison modules, credit accounts retrieval module, credit management state machine, credit
Record storage and configuration management module, multiple input control modules are corresponded with multiple credit inquiry comparison modules, wherein：
Multiple time counters：Time reference is provided for whole circuit, each input control module and credit management shape is distributed in
In state machine；Timing method is：Each time-count cycle adds 1, monotonic increase, increases to again incremental from 0 after full F overflows, Duo Geshi
Between counter reset simultaneously, counting started simultaneously at using identical elapsed time clock；The overflow time of time counter warns more than flow
Pipe task execution time；
Input control module：Input time stamp and frame ID for extracting and latching interchanger input port input frame data is concurrent
Give corresponding credit inquiry comparison module；It is true according to the input frame data traffic police tubulose state that credit inquiry comparison module feeds back
It is fixed whether to abandon the input frame data；When the input time stamp inputs first character section for interchanger input port, the input
Time counter current count value in control module；The frame ID being capable of unique mark flow police's pipe pair to input in frame data
The character of elephant；
Credit inquiry comparison module：According to frame ID and the input time stamp received from input control module, to credit management shape
State machine sends frame ID inquiry requests, and obtains the credit information of credit accounts corresponding with frame ID；And by credit information
Calculated and compared with input time stamp, it is determined that flow police's tubulose state of input frame data, and calculated according to credit information
The remaining credit of the corresponding credit accounts of frame ID, input control module and credit management state are fed back to by flow police tubulose state
Machine, while remaining credit is fed back into credit management state machine；
Credit record memory is made up of several credit accounts memory cell, using dual-port design, and two ports connect respectively
Connect configuration management module and credit management state machine；Each credit accounts memory cell stores the credit information of itself, described
Credit information include the last input time stamp for updating credit accounts, jitter parameter, inter-packet gap parameter, residue credit,
Shared credit busy flag, wherein jitter parameter and inter-packet gap parameter is configured by configuration management module；Last time updates credit
Input time stamp initial value, shared credit busy flag initial value and the remaining credit initial value of account pass through configuration management mould
Block is configured；During the input for the data frame that the last input time stamp for updating credit accounts warns pipe for the last time by flow
Between stab, its initial value is zero；When the inter-packet gap parameter warns pipe by flow and allows the minimum between two data frames passing through
Between be spaced；The jitter parameter is the maximum tolerance scope of inter-packet gap parameter；The remaining credit is the flow of credit accounts
The alert pipe credit time；The shared credit busy flag is used for the exclusive reference for controlling credit accounts；
Configuration management module：For configuring and accessing credit record memory and credit accounts retrieval module；
Credit accounts retrieve module：It is made up of a content adressable memory, for storing the corresponding credit accounts of frame ID and frame ID
Family memory unit address, corresponding credit accounts memory unit address is retrieved according to the frame ID from credit management state machine, and
Feed back to credit management state machine；Receive the configuration of configuration management module；1 credit accounts memory unit address can correspond to many
Individual frame ID；
Credit management state machine：The request of all credit inquiry comparison modules is responded by time-shared service, reception is looked into from credit
The frame ID and flow police's tubulose state of comparison module are ask, frame ID is sent to credit accounts retrieval module, receives from credit accounts inspection
The credit accounts memory unit address of rope module, correspondence in credit record memory is accessed according to credit accounts memory unit address
Credit accounts memory cell, and by access result feed back to corresponding credit inquiry comparison module；Tubulose state is warned according to flow
Update the input time stamp and remaining credit in corresponding credit accounts memory cell.
2. a kind of flow police's pipe method based on timestamp, it is characterised in that comprise the following steps：
1】Configuration：
Configuration management module configures credit record memory and credit accounts retrieval module；
2】Input control module extracts and latches the input time stamp and frame ID of interchanger input port input frame data, and sends
To corresponding credit inquiry comparison module；When the input time stamp inputs first character section for interchanger input port, this is defeated
Enter the time counter current count value in control module；The frame ID being capable of unique mark flow police's pipe to input in frame data
The character of object；
3】Credit inquiry comparison module is stabbed according to the frame ID and input time that receive from input control module, to credit management shape
State machine sends frame ID inquiry requests；
4】Credit management state machine responds the request of all credit inquiry comparison modules by time-shared service, and reception is looked into from credit
The frame ID of comparison module is ask, frame ID is sent to credit accounts retrieval module；
5】Credit accounts retrieve module and retrieve corresponding credit accounts memory unit address according to frame ID, and feed back to credit management
State machine：
If 1 credit accounts memory unit address of multiple frame ID correspondences, performs step 6】
If frame ID 1 credit accounts memory unit address of correspondence, performs step 7】
6】Credit management state machine accesses credit record memory according to credit accounts memory unit address, obtains corresponding credit
The credit information of account memory cell, the shared credit busy flag in credit information is judged：
If shared credit busy flag is 1, represents that the credit accounts memory cell is occupied, then suspend and corresponding credit is looked into
Ask comparison module service；Return to step 4】；
If shared credit busy flag is 0, the shared credit busy flag for updating the credit accounts memory cell is 1, simultaneously
Perform step 7】
7】Credit management state machine credit information is sent to credit inquiry comparison module；
8】Credit inquiry comparison module is calculated and compared according to credit information：
Be T0 by the input time stamp that last in credit information updates credit accounts, jitter parameter be designated as Jitter,
Inter-packet gap parameter is designated as BAG, remaining credit and is designated as ACi, and this input time stamp that input control module is extracted is T1；
If (T1-T0+ACi) is more than or equal to (BAG+Jitter), then frame data flow police's pipe passes through, credit management state
Machine updates credit information, performs step 9】；
Credit management state machine updates credit information：
Remaining credit ACi is equal to jitter parameter Jitter, and the input time stamp T0 that the last time updates credit accounts is equal to this
Input time stabs T1, and it is 0 to share credit busy flag；
(if T1-T0+ACi) is more than or equal to BAG, and less than (BAG+Jitter), then frame data flow police's pipe passes through, and believes
Credit information is updated with management state machine, step 9 is performed】；
Credit management state machine updates credit information：
Remaining credit ACi is equal to T1-T0+ACi-BAG, and the input time stamp T0 that the last time updates credit accounts is defeated equal to this
T1 is stabbed in the angle of incidence, and it is 0 to share credit busy flag；
If (T1-T0+ACi) is less than BAG, then the frame data flow warns tube failure, it is 0 to put shared credit busy flag, is held
Row step 9】；
9】Flow police tubulose state is fed back to input control module by credit inquiry comparison module；
10】Input control module warns pipe state processing frame data according to the flow received：
If flow police's pipe passes through, the frame data are forwarded；
If flow warns tube failure, the frame data are abandoned.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410752097.1A CN104601398B (en) | 2014-12-09 | 2014-12-09 | A kind of flow police's pipe method and circuit based on timestamp |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410752097.1A CN104601398B (en) | 2014-12-09 | 2014-12-09 | A kind of flow police's pipe method and circuit based on timestamp |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104601398A CN104601398A (en) | 2015-05-06 |
| CN104601398B true CN104601398B (en) | 2017-10-24 |
Family
ID=53126922
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410752097.1A Active CN104601398B (en) | 2014-12-09 | 2014-12-09 | A kind of flow police's pipe method and circuit based on timestamp |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104601398B (en) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102427426A (en) * | 2011-12-05 | 2012-04-25 | 西安电子科技大学 | Method and device for simultaneously supporting AFDX (Avionics Full-duplex Switched Ethernet) and common Ethernet switching |
| CN102497285A (en) * | 2011-12-07 | 2012-06-13 | 西安电子科技大学 | Byte-based filtering and policing system and method of avionics full duplex switched Ethernet (AFDX) switch |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR3004878B1 (en) * | 2013-04-19 | 2015-05-29 | Airbus Operations Sas | DISTRIBUTED METHOD OF ACQUIRING DATA IN AN AFDX NETWORK. |
-
2014
- 2014-12-09 CN CN201410752097.1A patent/CN104601398B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102427426A (en) * | 2011-12-05 | 2012-04-25 | 西安电子科技大学 | Method and device for simultaneously supporting AFDX (Avionics Full-duplex Switched Ethernet) and common Ethernet switching |
| CN102497285A (en) * | 2011-12-07 | 2012-06-13 | 西安电子科技大学 | Byte-based filtering and policing system and method of avionics full duplex switched Ethernet (AFDX) switch |
Non-Patent Citations (1)
| Title |
|---|
| "AFDX核心交换技术的研究与实现";王绮卉;《中国优秀硕士学位论文全文数据库》;20101015;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104601398A (en) | 2015-05-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107528870B (en) | A kind of collecting method and its equipment | |
| CN109558065B (en) | Data deleting method and distributed storage system | |
| CN107360060B (en) | Time delay measuring method and device | |
| CN103678402B (en) | A kind of method of data real-time statistics under mass data | |
| CN107038162A (en) | Real time data querying method and system based on database journal | |
| CN107370803A (en) | The method and terminal of a kind of data syn-chronization | |
| WO2017000693A1 (en) | Performance synchronization and statistics method for cluster device and system | |
| CN112751726A (en) | Data processing method and device, electronic equipment and storage medium | |
| CN101676890A (en) | Bus arbitration method for dynamically adjusting bandwidth allocation and arbitrator thereof | |
| CN111552701A (en) | Method for determining data consistency in distributed cluster and distributed data system | |
| CN103856353B (en) | A kind of business diary data access and the method and device of statistical analysis | |
| CN110532307A (en) | A kind of date storage method and querying method flowing sliding window | |
| CN112347143A (en) | Multi-data stream processing method, device, terminal and storage medium | |
| CN114090631A (en) | Data query method and device, electronic equipment and storage medium | |
| CN104601398B (en) | A kind of flow police's pipe method and circuit based on timestamp | |
| CN106294457B (en) | Network information pushing method and device | |
| CN105939218B (en) | The statistical method and device of network flow | |
| CN106155594B (en) | A kind of data processing method and device | |
| CN110138684B (en) | Traffic monitoring method and system based on DNS log | |
| CN105095224A (en) | Method, apparatus and system for carrying out OLAP analysis in mobile communication network | |
| Martin et al. | Predicting energy consumption with streammine3g | |
| CN105610957A (en) | Cloud system and data synchronization method thereof | |
| CN109358942A (en) | A kind of method, device and equipment of the monitoring page of adjustment management equipment software | |
| CN106059792B (en) | A kind of flow analyzing and processing method of low latency | |
| CN110856040B (en) | Method and device for processing monitoring data in client |
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 | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20221129 Address after: Room S303, Innovation Building, No. 25, Gaoxin 1st Road, Xi'an, Shaanxi 710075 Patentee after: XI'AN XIANGTENG MICROELECTRONICS TECHNOLOGY Co.,Ltd. Address before: No.15, Jinye 2nd Road, Xi'an, Shaanxi 710119 Patentee before: 631ST Research Institute OF AVIC |