CN103312566A - Message port congestion detection method and device - Google Patents
Message port congestion detection method and device Download PDFInfo
- Publication number
- CN103312566A CN103312566A CN2013102658478A CN201310265847A CN103312566A CN 103312566 A CN103312566 A CN 103312566A CN 2013102658478 A CN2013102658478 A CN 2013102658478A CN 201310265847 A CN201310265847 A CN 201310265847A CN 103312566 A CN103312566 A CN 103312566A
- Authority
- CN
- China
- Prior art keywords
- stages
- counting
- port
- periods
- scan
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a message port congestion detection method. The method includes: performing statistics on single-broadcast message number or group-broadcast message number cached in a port queue; obtaining the cached single-broadcast message number or group-broadcast message number once at each scanning period; comparing the obtained single-broadcast message number or group-broadcast message number with a group of partition threshold values to determine the corresponding partitions of the obtained single-broadcast message number or group-broadcast message number, and correspondingly increasing count of the partitions; repeating the steps to obtain count of partitions corresponding to each of a plurality of scanning periods; and performing statistics on amount of count of partitions which do not fall in predetermined normal partitions, and judging a port is in a congestion state if the amount is larger than a congestion time threshold value. Compared with the prior art, the message port congestion detection method and device can monitor the congestion state of the port queue in a dynamic mode and meets requirements for increasing security and monitoring refinement in network.
Description
Technical field
The present invention relates to network communication field, relate in particular to a kind of detection messages port congested method and device.
Background technology
In exchanger chip, needs according to network flow management, often the message of transmitting to be assigned to a plurality of formations, exchanger chip is dispatched according to formation the message in the storage inside according to the requirement of service quality, if the speed that the speed ratio of certain formation input is dispatched away is slow, the length of corresponding formation can be thereupon elongated, the message that causes storing forms congested, and corresponding, the subsequent packet of inputting this formation will be dropped.
As a rule, it is random that the port message forms congested epidemic situation comparison, upper layer software (applications) can't each formation of dynamic monitoring chip internal memory congestion state, thereby can't provide to the traffic management of network real-time effective influence, can cause in the certain hour sheet occur congested, thereby the performances such as Forwarding Latency to message impact, and finally cause network environment unstable.
Summary of the invention
For solving the problems of the technologies described above, the object of the present invention is to provide a kind of detection messages port congested method and device, whether the method, device accurately detection messages port are in congestion state.
Correspondingly, the congested method of detection messages port of an embodiment of the present invention, described method comprises:
Unicast message quantity or the multicast message quantity of statistics port queue institute buffer memory;
Each scan period, obtain unicast message quantity or the multicast message quantity of a buffer memory;
With the unicast message quantity that gets access to or multicast message quantity and the interval threshold ratio of a component, with unicast message quantity or the corresponding by stages of described multicast message quantity of determining to get access to, and the counting of the described by stages of corresponding increase;
Repeat above-mentioned steps, obtain the counting of each by stages after a plurality of scan periods;
Statistics does not fall into the sum of the counting of the by stages in the predetermined normal by stages, if described sum, judges then that described port is in congestion state greater than the times of congestion threshold value.
As a further improvement on the present invention, after " counting of each by stages after obtaining a plurality of scan periods " step, with the counting zero clearing of each by stages.
As a further improvement on the present invention, specifically comprise at " counting of each by stages after obtaining a plurality of scan periods ":
Every through a monitoring periods, namely obtain the counting of each by stages after a plurality of scan periods, the length of described monitoring periods be described scan period length more than or equal to 2 positive integer doubly.
As a further improvement on the present invention, described times of congestion threshold value 〉=(monitoring periods/scan period)/2.
Correspondingly, the congested method of detection messages port of one embodiment of the present invention, described method comprises:
The civilian quantity of total report of statistics port queue institute buffer memory, the civilian quantity of described total report is unicast message quantity and the multicast message quantity sum of port queue institute buffer memory;
Each scan period, obtain the civilian quantity of total report of a buffer memory;
With the civilian quantity of total report that gets access to and the interval threshold ratio of a component, with the corresponding by stages of the civilian quantity of total report of determining to get access to, and the counting of the described by stages of corresponding increase;
Repeat above-mentioned steps, obtain the counting of each by stages after a plurality of scan periods;
Statistics does not fall into the sum of the counting of the by stages in the predetermined normal by stages, if described sum, judges then that described port is in congestion state greater than the times of congestion threshold value.
As a further improvement on the present invention, after " counting of each by stages after obtaining a plurality of scan periods " step, with the counting zero clearing of each by stages.
As a further improvement on the present invention, specifically comprise at " counting of each by stages after obtaining a plurality of scan periods ":
Every through a monitoring periods, namely obtain the counting of each by stages after a plurality of scan periods, the length of described monitoring periods be described scan period length more than or equal to 2 positive integer doubly.
As a further improvement on the present invention, described times of congestion threshold value 〉=(monitoring periods/scan period)/2.
Correspondingly, the congested device of detection messages port of one embodiment of the present invention, described device comprises:
Port queue counting messages memory, the unicast message quantity or the multicast message quantity that are used for adding up port queue institute buffer memory;
Dynamic Congestion Control monitoring memory, be used in each scan period, obtain unicast message quantity or the multicast message quantity of a buffer memory, and with the unicast message quantity that gets access to or multicast message quantity and the interval threshold ratio of a component, with unicast message quantity or the corresponding by stages of described multicast message quantity of determining to get access to, and the counting of the described by stages of corresponding increase;
Processing module is used for obtaining the counting of each by stages after a plurality of scan periods, and statistics do not fall into the sum of the counting of the by stages in the predetermined normal by stages, if described sum, judges then that described port is in congestion state greater than the times of congestion threshold value.
As a further improvement on the present invention, described Dynamic Congestion Control monitoring memory also is used for, behind the counting of each by stages after processing module obtains a plurality of scan periods, with the counting zero clearing of each by stages.
As a further improvement on the present invention, specifically comprise at " counting of each by stages after described analysis reporting module is used for obtaining a plurality of scan periods ":
Every through a monitoring periods, namely obtain the counting of each by stages after a plurality of scan periods, the length of described monitoring periods be described scan period length more than or equal to 2 positive integer doubly.
As a further improvement on the present invention, described times of congestion threshold value 〉=(monitoring periods/scan period)/2.
Correspondingly, the congested device of detection messages port of one embodiment of the present invention comprises:
Port queue counting messages memory, the civilian quantity of total report that is used for adding up port queue institute buffer memory, the civilian quantity of described total report is unicast message quantity and the multicast message quantity sum of port queue institute buffer memory;
Dynamic Congestion Control detection of stored device, be used in each scan period, obtain the civilian quantity of total report of a buffer memory, and the interval threshold ratio of the civilian quantity of total report that will get access to and a component, with the corresponding by stages of the civilian quantity of total report of determining to get access to, and the counting of the described by stages of corresponding increase;
Processing module is used for obtaining the counting of each by stages after a plurality of scan periods, and statistics do not fall into the sum of the counting of the by stages in the predetermined normal by stages, if described sum, judges then that described port is in congestion state greater than the times of congestion threshold value.
As a further improvement on the present invention, described Dynamic Congestion Control monitoring memory also is used for, behind the counting of each by stages after processing module obtains a plurality of scan periods, with the counting zero clearing of each by stages.
As a further improvement on the present invention, described processing module is used for: every through a monitoring periods, namely obtain the counting of each by stages after a plurality of scan periods, the length of described monitoring periods be described scan period length more than or equal to 2 positive integer doubly.
As a further improvement on the present invention, described times of congestion threshold value 〉=(monitoring periods/scan period)/2.
Compared with prior art, method and device that detection messages port of the present invention is congested, message amount by periodic scan message port queue institute buffer memory, obtain in real time the counting of by stages, and by adding up the size of population of the counting that does not fall into the by stages in the predetermined normal by stages, the congestion state of dynamic monitoring port queue, in real time the message that enters in the data switching exchane is dispatched, monitoring network fault has accurately satisfied becoming more meticulous of the security requirement that day by day improves in the network and monitoring.
Description of drawings
Fig. 1 is the flow chart of the congested method of detection messages port in the first embodiment of the invention;
Fig. 2 is the flow chart of the congested method of detection messages port in the second embodiment of the invention;
Fig. 3 is the module map of the congested device of detection messages port among the present invention.
Embodiment
Describe the present invention below with reference to each execution mode shown in the drawings.But these execution modes do not limit the present invention, and the conversion on the structure that those of ordinary skill in the art makes according to these execution modes, method or the function all is included in protection scope of the present invention.
As shown in Figure 1, in the first execution mode of the present invention, the congested method of described detection messages port comprises:
Unicast message quantity or the multicast message quantity of S1, statistics port queue institute buffer memory; Concrete, during the formation of message entry port, in roughly same time initiation counting increase request, the counter values increase of storage unicast message quantity or multicast message quantity; During the message output port queue, in roughly same time initiation counting minimizing request, the counter values of storage unicast message quantity or multicast message quantity reduces, after the numerical value of each unicast message quantity or multicast message quantity increases or reduces, all will be recorded, so that obtain current unicast message quantity or the multicast message quantity of buffer memory.
S2, each scan period, obtain unicast message quantity or the multicast message quantity of a buffer memory; Concrete, the described scan period is that the data switching exchane internal logic is to the time interval of its any one port twice sweep; The described time interval is traditionally arranged to be between 4 microseconds to 40 millisecond; Accordingly, a clock counter is set in data switching exchane inside system time and standard time is synchronous, each scan period, just successively read port formation unicast message quantity or multicast message quantity.
Accordingly, system time and standard time is synchronous, its objective is that time interval scan period that guarantees Multiple-Scan is equal, the result after each scanning obtains under identical rule, guarantees the accuracy of judged result; This standard time can be the time in current area, or the time of current network, or the time of the same clock zone of system etc.
S3, with the unicast message quantity that gets access to or multicast message quantity and the interval threshold ratio of a component, with unicast message quantity or the corresponding by stages of multicast message quantity of determining to get access to, and the counting of the described by stages of corresponding increase; Concrete, described by stages threshold value is the numerical value corresponding with unicast message quantity or the present by stages of multicast message quantity default in the data switching exchane;
Preferably, described by stages threshold value is one group of finite series of arranging according to same rule, can be limited ascending series or limited decreasing sequence of numbers.
Accordingly, at every turn relatively after, the numerical value of the counter of storage between respective partition can increase accordingly.For example: the unicast message quantity of record or the numerical value of multicast message quantity are X, and threshold value is that the value of Y(Y is 0,2,4 between message field, 6,8,10,12,14), described X and described Y are sequentially compared: if Y≤X＜(Y+2), then recording between respective partition is Y; If the value of X not in above-mentioned scope, is Y between same record partitioning then, the Y of this moment is numerical value maximum in one group of numerical value, increases simultaneously the counting between respective partition.
S4, repeat above-mentioned steps, obtain the counting of each by stages after a plurality of scan periods; Concrete, every through a monitoring periods, namely obtain the counting of each by stages after a plurality of scan periods; And behind the counting of each by stages after obtaining a plurality of scan periods, with the counting zero clearing of each by stages so that within the next cycle counting in statistical interval again, dynamic continuing judges whether port queue is in congestion state.
Preferably, the length of described monitoring periods be described scan period length more than or equal to 2 positive integer doubly.
S5, statistics do not fall into the sum of the counting of the by stages in the predetermined normal by stages, if described sum, judges then that described port is in congestion state greater than the times of congestion threshold value.
Preferably, described times of congestion threshold value 〉=(monitoring periods/scan period)/2.
Concrete, default by stages threshold value in the data switching exchane, every through a scan period, each by stages and the default by stages threshold value obtained are contrasted successively, when between respective partition during less than default by stages threshold value, judge that described by stages is in the predetermined normal by stages, no, judge that then described by stages does not fall in the predetermined normal by stages.
Accordingly, described times of congestion threshold value is the numerical value corresponding with described by stages counting default in the data switching exchane; The sum of the counting of the by stages in statistics does not fall between predetermined partition can be added up for the counting that is in the by stages in the predetermined normal by stages, also can not go statistics, on the not impact of result of determination of back.With described sum and described times of congestion threshold ratio, when described sum during greater than described times of congestion threshold value, judge that the message port is in congestion state, no, judge that then the message port is in normal condition.
Need to prove, in the present embodiment, whether a port can not only judging data switching exchane is in congestion state, but in a sense cycle, each port is judged with said method, and then the congestion state by port queue, in real time the message that enters in the data switching exchane is dispatched.
As shown in Figure 2, in the second execution mode of the present invention, the congested method of described detection messages port comprises:
The civilian quantity of total report of S1, statistics port queue institute buffer memory, the civilian quantity of described total report is unicast message quantity and the multicast message quantity sum of port queue institute buffer memory; Concrete, when unicast message or the formation of multicast message entry port, all can be in roughly same time initiation counting increase request, the counter values increase of civilian quantity is always reported in storage; When unicast message or multicast message output port queue, initiate counting in same time roughly and reduce request, the total counter values of reporting civilian quantity of storage reduces, after each total numerical value of reporting civilian quantity increases or reduces, all will be recorded, so that obtain the civilian quantity of current total report of buffer memory.
S2, each scan period, obtain the civilian quantity of total report of a buffer memory; Concrete, the described scan period is that the data switching exchane internal logic is to the time interval between its any one port twice sweep; The time interval is traditionally arranged to be between 4 microseconds to 40 millisecond; Accordingly, a clock counter is set in data switching exchane inside system time and standard time is synchronous, each scan period, just civilian quantity is always reported in the read port formation successively.
Accordingly, system time and standard time is synchronous, its objective is that time interval scan period that guarantees Multiple-Scan is equal, the result after each scanning obtains under identical rule, guarantees the accuracy of judged result; This standard time can be the time in current area, or the time of current network, or the time of the same clock zone of system etc.
The interval threshold ratio of S3, the civilian quantity of total report that will get access to and a component, with the corresponding by stages of the civilian quantity of total report of determining to get access to, and the counting of the described by stages of corresponding increase; Concrete, described by stages threshold value is the numerical value corresponding with the present by stages of the civilian quantity of total report default in the data switching exchane;
Preferably, described by stages threshold value is one group of finite series of arranging according to same rule, can be limited ascending series or limited decreasing sequence of numbers.
Accordingly, at every turn relatively after, the numerical value of the counter of storage between respective partition can increase accordingly.For example: the numerical value of the civilian quantity of total report of record is X, and threshold value is that the value of Y(Y is 0,2,4,6,8,10,12,14 between message field), described X and described Y are sequentially compared: if Y≤X＜(Y+2), then recording between respective partition is Y; If the value of X not in above-mentioned scope, is Y between same record partitioning then, the Y of this moment is numerical value maximum in one group of numerical value, increases simultaneously the counting between respective partition.
S4, repeat above-mentioned steps, obtain the counting of each by stages after a plurality of scan periods; Concrete, every through a monitoring periods, namely obtain the counting of each by stages after a plurality of scan periods; And behind the counting of each by stages after obtaining a plurality of scan periods, with the counting zero clearing of each by stages so that within the next cycle counting in statistical interval again, dynamic continuing judges whether port queue is in congestion state.
Preferably, the length of described monitoring periods be described scan period length more than or equal to 2 positive integer doubly.
S5, statistics do not fall into the sum of the counting of the by stages in the predetermined normal by stages, if described sum, judges then that described port is in congestion state greater than the times of congestion threshold value.
Preferably, described times of congestion threshold value 〉=(monitoring periods/scan period)/2.
Concrete, default by stages threshold value in the data switching exchane, every through a scan period, each by stages and the default by stages threshold value obtained are contrasted successively, when between respective partition during less than default by stages threshold value, judge that described by stages is in the predetermined normal by stages, no, judge that then described by stages does not fall in the predetermined normal by stages.
Accordingly, described times of congestion threshold value is the numerical value corresponding with described by stages counting default in the data switching exchane; The sum of the counting of the by stages in statistics does not fall between predetermined partition can be added up for the counting that is in the by stages in the predetermined normal by stages, also can not go statistics, on the not impact of result of determination of back.With described sum and described times of congestion threshold ratio, when described sum during greater than described times of congestion threshold value, judge that the message port is in congestion state, no, judge that then the message port is in normal condition.
Need to prove, in the present embodiment, whether a port can not only judging data switching exchane is in congestion state, but in a sense cycle, each port is judged with said method, and then the congestion state by port queue, in real time the message that enters in the data switching exchane is dispatched.
As shown in Figure 3, in the first execution mode of the present invention, the congested device of described detection messages port, it comprises:
Port queue counting messages memory 100, the unicast message quantity or the multicast message quantity that are used for adding up port queue institute buffer memory; Concrete, during the formation of message entry port, described statistics memory module 100 is in roughly same time initiation counting increase request, the counter values increase of storage unicast message quantity or multicast message quantity; During the message output port queue, described statistics memory module 100 is in roughly same time initiation counting minimizing request, the counter values of storage unicast message quantity or multicast message quantity reduces, after the numerical value of each unicast message quantity or multicast message quantity increases or reduces, all will be recorded, so that obtain current unicast message quantity or the multicast message quantity of buffer memory.
Dynamic Congestion Control monitoring memory 200, be used in each scan period, obtain unicast message quantity or the multicast message quantity of a buffer memory, and with the unicast message quantity that gets access to or multicast message quantity and the interval threshold ratio of a component, with unicast message quantity or the corresponding by stages of multicast message quantity of determining to get access to, and the counting of the described by stages of corresponding increase;
Concrete, the described scan period is that the data switching exchane internal logic is to its any one port twice sweep time interval; The described time interval is traditionally arranged to be between 4 microseconds to 40 millisecond; Accordingly, a clock counter is set in data switching exchane inside system time and standard time is synchronous, each scan period, just successively read port formation unicast message quantity or multicast message quantity.
Accordingly, system time and standard time is synchronous, its objective is that time interval scan period that guarantees Multiple-Scan is equal, the result after each scanning obtains under identical rule, guarantees the accuracy of judged result; This standard time can be the time in current area, or the time of current network, or the time of the same clock zone of system etc.
Accordingly, described by stages threshold value is the numerical value corresponding with unicast message quantity or the present by stages of multicast message quantity default in the data switching exchane;
Preferably, described by stages threshold value is one group of finite series of arranging according to same rule, can be limited ascending series or limited decreasing sequence of numbers.
Accordingly, at every turn relatively after, the numerical value of the counter of storage between respective partition can increase accordingly in the described threshold value memory module 200.For example: the unicast message quantity of record or the numerical value of multicast message quantity are X, and threshold value is that the value of Y(Y is 0,2,4 between message field, 6,8,10,12,14), described X and described Y are sequentially compared: if Y≤X＜(Y+2), then recording between respective partition is Y; If the value of X not in above-mentioned scope, is Y between same record partitioning then, the Y of this moment is numerical value maximum in one group of numerical value, increases simultaneously the counting between respective partition.
Concrete, every through a monitoring periods, described processing module 300 namely obtains the counting of each by stages after a plurality of scan periods; And behind the counting of each by stages after processing module 300 obtains a plurality of scan periods, described Dynamic Congestion Control monitoring memory 200 is with the counting zero clearing of each by stages, be convenient within the next cycle the again counting in statistical interval, dynamic continuing judges whether port queue is in congestion state.
Preferably, the length of described monitoring periods be described scan period length more than or equal to 2 positive integer doubly.
Preferably, described times of congestion threshold value 〉=(monitoring periods/scan period)/2.
Accordingly, default by stages threshold value in the data switching exchane, every through a scan period, each by stages that described analysis reporting module 300 will be obtained and default by stages threshold value contrast successively, when between respective partition during less than default by stages threshold value, judge that described by stages is in the normal by stages, no, judge that then described by stages does not fall in the predetermined normal by stages.
Accordingly, described times of congestion threshold value is the numerical value corresponding with described by stages counting default in the data switching exchane; The sum of the counting of the by stages in statistics does not fall between predetermined partition can be added up for the counting that is in the by stages in the predetermined normal by stages, also can not go statistics, on the not impact of result of determination of back.With described sum and described times of congestion threshold ratio, when described sum during greater than described times of congestion threshold value, judge that the message port is in congestion state, no, judge that then the message port is in normal condition.
Need to prove, in the present embodiment, whether a port can not only judging data switching exchane is in congestion state, but in a sense cycle, each port is judged with said apparatus, and then the congestion state by port queue, in real time the message that enters in the data switching exchane is dispatched.
In bright the second execution mode of this law, the congested device of described detection messages port, it comprises:
Port queue counting messages memory 100, the civilian quantity of total report that is used for adding up port queue institute buffer memory, the civilian quantity of described total report is unicast message quantity and the multicast message quantity sum of port queue institute buffer memory; Concrete, when unicast message or the formation of multicast message entry port, described statistics memory module 100 all can be in roughly same time initiation counting increase request, and the counter values increase of civilian quantity is always reported in storage; When unicast message or multicast message output port queue, described statistics memory module 100 is in roughly same time initiation counting minimizing request, the total counter values of reporting civilian quantity of storage reduces, after each total numerical value of reporting civilian quantity increases or reduces, all will be recorded, so that obtain the civilian quantity of current total report of buffer memory.
Dynamic Congestion Control monitoring memory 200, be used in each scan period, obtain the civilian quantity of total report of a buffer memory, and the interval threshold ratio of the civilian quantity of total report that will get access to and a component, with the corresponding by stages of the civilian quantity of total report of determining to get access to, and the counting of the described by stages of corresponding increase;
Concrete, the described scan period is that the data switching exchane internal logic is to the time interval between its any one port twice sweep; The time interval is traditionally arranged to be between 4 microseconds to 40 millisecond; Accordingly, a clock counter is set in data switching exchane inside system time and standard time is synchronous, each scan period, just civilian quantity is always reported in the read port formation successively.
Accordingly, system time and standard time is synchronous, its objective is that time interval scan period that guarantees Multiple-Scan is equal, the result after each scanning obtains under identical rule, guarantees the accuracy of judged result; This standard time can be the time in current area, or the time of current network, or the time of the same clock zone of system etc.
Accordingly, described by stages threshold value is the numerical value corresponding with the present by stages of the civilian quantity of total report default in the data switching exchane;
Preferably, described by stages threshold value is one group of finite series of arranging according to same rule, can be limited ascending series or limited decreasing sequence of numbers.
Accordingly, at every turn relatively after, the numerical value of the counter of storage between respective partition can increase accordingly in the described threshold value memory module 200.For example: the numerical value of the civilian quantity of total report of record is X, and threshold value is that the value of Y(Y is 0,2,4,6,8,10,12,14 between message field), described X and described Y are sequentially compared: if Y≤X＜(Y+2), then recording between respective partition is Y; If the value of X not in above-mentioned scope, is Y between same record partitioning then, the Y of this moment is numerical value maximum in one group of numerical value, increases simultaneously the counting between respective partition.
Concrete, every through a monitoring periods, described processing module 300 is the counting of each by stages of described analysis reporting module after 300 a plurality of scan periods of acquisition; And behind the counting of each by stages after processing module 300 obtains a plurality of scan periods, described Dynamic Congestion Control monitoring memory 200 is with the counting zero clearing of each by stages, be convenient within the next cycle the again counting in statistical interval, dynamic continuing judges whether port queue is in congestion state.
Preferably, the length of described monitoring periods be described scan period length more than or equal to 2 positive integer doubly.
Preferably, described times of congestion threshold value 〉=(monitoring periods/scan period)/2.
Accordingly, default by stages threshold value in the data switching exchane, every through a scan period, each by stages that described analysis reporting module 300 will be obtained and default by stages threshold value contrast successively, when between respective partition during less than default by stages threshold value, judge that described by stages is in the normal by stages, no, judge that then described by stages does not fall in the predetermined normal by stages.
Accordingly, described times of congestion threshold value is the numerical value corresponding with described by stages counting default in the data switching exchane; The sum of the counting of the by stages in statistics does not fall between predetermined partition can be added up for the counting that is in the by stages in the predetermined normal by stages, also can not go statistics, on the not impact of result of determination of back.With described sum and described times of congestion threshold ratio, when described sum during greater than described times of congestion threshold value, judge that the message port is in congestion state, no, judge that then the message port is in normal condition.
Need to prove, in the present embodiment, whether a port can not only judging data switching exchane is in congestion state, but in a sense cycle, each port is judged with said apparatus, and then the congestion state by port queue, in real time the message that enters in the data switching exchane is dispatched.
Compared with prior art, method and device that detection messages port of the present invention is congested, message amount by periodic scan message port queue institute buffer memory, obtain in real time the counting of by stages, and by adding up the size of population of the counting that does not fall into the by stages in the predetermined normal by stages, the congestion state of dynamic monitoring port queue, in real time the message that enters in the data switching exchane is dispatched, monitoring network fault has accurately satisfied becoming more meticulous of the security requirement that day by day improves in the network and monitoring.
For the convenience of describing, be divided into various modules with function when describing above device and describe respectively.Certainly, when implementing the application, can in same or a plurality of softwares and/or hardware, realize the function of each module.
As seen through the above description of the embodiments, those skilled in the art can be well understood to the application and can realize by the mode that software adds essential general hardware platform.Based on such understanding, the part that the application's technical scheme contributes to prior art in essence in other words can embody with the form of software product, this computer software product can be kept in the Protector, such as ROM/RAM, magnetic disc, CD etc., comprise that some instructions are with so that a computer equipment (can be personal computer, Information Push Server, the perhaps network equipment etc.) carry out the described method of some part of each execution mode of the application or execution mode.
Device embodiments described above only is schematic, wherein said module as the separating component explanation can or can not be physically to separate also, the parts that show as module can be or can not be physical modules also, namely can be positioned at a place, perhaps also can be distributed on a plurality of mixed-media network modules mixed-medias.Can select according to the actual needs wherein some or all of module to realize the purpose of present embodiment scheme.Those of ordinary skills namely can understand and implement in the situation that do not pay creative work.
The application can be used in numerous general or special purpose computingasystem environment or the configuration.For example: personal computer, Information Push Server computer, handheld device or portable set, plate equipment, multi-processing module system, the system based on micro treatment module, set top box, programmable consumer-elcetronics devices, network PC, minicom, mainframe computer, comprise distributed computing environment (DCE) of above any system or equipment etc.
The application can describe in the general context of the computer executable instructions of being carried out by computer, for example program module.Usually, program module comprises the routine carrying out particular task or realize particular abstract data type, program, object, assembly, data structure etc.Also can in distributed computing environment (DCE), put into practice the application, in these distributed computing environment (DCE), be executed the task by the teleprocessing equipment that is connected by communication network.In distributed computing environment (DCE), program module can be arranged in the local and remote computer Protector that comprises preservation equipment.
Be to be understood that, although this specification is described according to execution mode, but be not that each execution mode only comprises an independently technical scheme, this narrating mode of specification only is for clarity sake, those skilled in the art should make specification as a whole, technical scheme in each execution mode also can through appropriate combination, form other execution modes that it will be appreciated by those skilled in the art that.
Above listed a series of detailed description only is specifying for feasibility execution mode of the present invention; they are not to limit protection scope of the present invention, allly do not break away from equivalent execution mode or the change that skill spirit of the present invention does and all should be included within protection scope of the present invention.
Claims (16)
1. the method that the detection messages port is congested is characterized in that, described method comprises:
Unicast message quantity or the multicast message quantity of statistics port queue institute buffer memory;
Each scan period, obtain unicast message quantity or the multicast message quantity of a buffer memory;
With the unicast message quantity that gets access to or multicast message quantity and the interval threshold ratio of a component, with unicast message quantity or the corresponding by stages of described multicast message quantity of determining to get access to, and the counting of the described by stages of corresponding increase;
Repeat above-mentioned steps, obtain the counting of each by stages after a plurality of scan periods;
Statistics does not fall into the sum of the counting of the by stages in the predetermined normal by stages, if described sum, judges then that described port is in congestion state greater than the times of congestion threshold value.
2. the congested method of detection messages port according to claim 1 is characterized in that, after " counting of each by stages after obtaining a plurality of scan periods " step, with the counting zero clearing of each by stages.
3. the congested method of detection messages port according to claim 1 is characterized in that, specifically comprises at " counting of each by stages after obtaining a plurality of scan periods ":
Every through a monitoring periods, namely obtain the counting of each by stages after a plurality of scan periods, the length of described monitoring periods be described scan period length more than or equal to 2 positive integer doubly.
4. the congested method of detection messages port according to claim 3 is characterized in that, described times of congestion threshold value 〉=(monitoring periods/scan period)/2.
5. the method that the detection messages port is congested is characterized in that, described method comprises:
The civilian quantity of total report of statistics port queue institute buffer memory, the civilian quantity of described total report is unicast message quantity and the multicast message quantity sum of port queue institute buffer memory;
Each scan period, obtain the civilian quantity of total report of a buffer memory;
With the civilian quantity of total report that gets access to and the interval threshold ratio of a component, with the corresponding by stages of the civilian quantity of total report of determining to get access to, and the counting of the described by stages of corresponding increase;
Repeat above-mentioned steps, obtain the counting of each by stages after a plurality of scan periods;
Statistics does not fall into the sum of the counting of the by stages in the predetermined normal by stages, if described sum, judges then that described port is in congestion state greater than the times of congestion threshold value.
6. the congested method of detection messages port according to claim 5 is characterized in that, after " counting of each by stages after obtaining a plurality of scan periods " step, with the counting zero clearing of each by stages.
7. the congested method of detection messages port according to claim 5 is characterized in that, specifically comprises at " counting of each by stages after obtaining a plurality of scan periods ":
Every through a monitoring periods, namely obtain the counting of each by stages after a plurality of scan periods, the length of described monitoring periods be described scan period length more than or equal to 2 positive integer doubly.
8. the congested method of detection messages port according to claim 7 is characterized in that, described times of congestion threshold value 〉=(monitoring periods/scan period)/2.
9. the device that the detection messages port is congested is characterized in that, described device comprises:
Port queue counting messages memory, the unicast message quantity or the multicast message quantity that are used for adding up port queue institute buffer memory;
Dynamic Congestion Control monitoring memory, be used in each scan period, obtain unicast message quantity or the multicast message quantity of a buffer memory, and with the unicast message quantity that gets access to or multicast message quantity and the interval threshold ratio of a component, with unicast message quantity or the corresponding by stages of described multicast message quantity of determining to get access to, and the counting of the described by stages of corresponding increase;
Processing module is used for obtaining the counting of each by stages after a plurality of scan periods, and statistics do not fall into the sum of the counting of the by stages in the predetermined normal by stages, if described sum, judges then that described port is in congestion state greater than the times of congestion threshold value.
10. the congested device of detection messages port according to claim 9 is characterized in that, described Dynamic Congestion Control monitoring memory also is used for, behind the counting of each by stages after processing module obtains a plurality of scan periods, with the counting zero clearing of each by stages.
11. the congested device of detection messages port according to claim 9, it is characterized in that, described processing module is used for: every through a monitoring periods, namely obtain the counting of each by stages after a plurality of scan periods, the length of described monitoring periods be described scan period length more than or equal to 2 positive integer doubly.
12. the congested device of detection messages port according to claim 11 is characterized in that, described times of congestion threshold value 〉=(monitoring periods/scan period)/2.
13. the device that the detection messages port is congested is characterized in that, described device comprises:
Port queue counting messages memory, the civilian quantity of total report that is used for adding up port queue institute buffer memory, the civilian quantity of described total report is unicast message quantity and the multicast message quantity sum of port queue institute buffer memory;
Dynamic Congestion Control detection of stored device, be used in each scan period, obtain the civilian quantity of total report of a buffer memory, and the interval threshold ratio of the civilian quantity of total report that will get access to and a component, with the corresponding by stages of the civilian quantity of total report of determining to get access to, and the counting of the described by stages of corresponding increase;
Processing module is used for obtaining the counting of each by stages after a plurality of scan periods, and statistics do not fall into the sum of the counting of the by stages in the predetermined normal by stages, if described sum, judges then that described port is in congestion state greater than the times of congestion threshold value.
14. the congested device of detection messages port according to claim 13 is characterized in that, described Dynamic Congestion Control monitoring memory also is used for, behind the counting of each by stages after processing module obtains a plurality of scan periods, with the counting zero clearing of each by stages.
15. the congested device of detection messages port according to claim 13, it is characterized in that, described processing module is used for: every through a monitoring periods, namely obtain the counting of each by stages after a plurality of scan periods, the length of described monitoring periods be described scan period length more than or equal to 2 positive integer doubly.
16. the congested device of detection messages port according to claim 15 is characterized in that, described times of congestion threshold value 〉=(monitoring periods/scan period)/2.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310265847.8A CN103312566B (en) | 2013-06-28 | 2013-06-28 | The method that detection messages port is congested and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310265847.8A CN103312566B (en) | 2013-06-28 | 2013-06-28 | The method that detection messages port is congested and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103312566A true CN103312566A (en) | 2013-09-18 |
| CN103312566B CN103312566B (en) | 2016-05-18 |
Family
ID=49137367
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310265847.8A Active CN103312566B (en) | 2013-06-28 | 2013-06-28 | The method that detection messages port is congested and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103312566B (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104283741A (en) * | 2014-11-04 | 2015-01-14 | 盛科网络（苏州）有限公司 | Method and device for precisely detecting aging of elephant flow |
| WO2017028545A1 (en) * | 2015-08-14 | 2017-02-23 | 中兴通讯股份有限公司 | Port queue congestion monitoring method and system |
| CN107332732A (en) * | 2017-06-26 | 2017-11-07 | 迈普通信技术股份有限公司 | A kind of method of sampling of message flow, device and routing device |
| CN108833203A (en) * | 2018-05-23 | 2018-11-16 | 新华三信息安全技术有限公司 | A kind of message statistical method and device |
| CN109005053A (en) * | 2018-07-11 | 2018-12-14 | 新华三技术有限公司 | A kind of port status determines method and forwarding device |
| CN109032664A (en) * | 2018-07-04 | 2018-12-18 | 中国人民解放军国防科技大学 | Method and system for tracking queue full state of micro-architecture level queue in real time |
| CN111865716A (en) * | 2020-06-30 | 2020-10-30 | 新华三信息技术有限公司 | Port congestion detection method, device, equipment and machine-readable storage medium |
| CN113542144A (en) * | 2020-04-15 | 2021-10-22 | 华为技术有限公司 | Network equipment resource processing method and device |
| CN115002009A (en) * | 2022-05-17 | 2022-09-02 | 中国电信股份有限公司 | Flow sampling method, device, system, electronic equipment and medium |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070201499A1 (en) * | 2006-02-24 | 2007-08-30 | Texas Instruments Incorporated | Device, system and/or method for managing packet congestion in a packet switching network |
| CN101499974A (en) * | 2009-03-11 | 2009-08-05 | 中兴通讯股份有限公司 | Method and system for queue scheduling optimization |
| CN101783763A (en) * | 2009-01-16 | 2010-07-21 | 中兴通讯股份有限公司 | Congestion prevention processing method and system |
| CN102413063A (en) * | 2012-01-12 | 2012-04-11 | 盛科网络（苏州）有限公司 | Method and system for dynamically adjusting allocation threshold value of output port resources |
| CN102629910A (en) * | 2012-02-14 | 2012-08-08 | 中兴通讯股份有限公司 | Congestion avoidance method based on weighted random early detection (WRED) and system thereof |
-
2013
- 2013-06-28 CN CN201310265847.8A patent/CN103312566B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070201499A1 (en) * | 2006-02-24 | 2007-08-30 | Texas Instruments Incorporated | Device, system and/or method for managing packet congestion in a packet switching network |
| CN101783763A (en) * | 2009-01-16 | 2010-07-21 | 中兴通讯股份有限公司 | Congestion prevention processing method and system |
| CN101499974A (en) * | 2009-03-11 | 2009-08-05 | 中兴通讯股份有限公司 | Method and system for queue scheduling optimization |
| CN102413063A (en) * | 2012-01-12 | 2012-04-11 | 盛科网络（苏州）有限公司 | Method and system for dynamically adjusting allocation threshold value of output port resources |
| CN102629910A (en) * | 2012-02-14 | 2012-08-08 | 中兴通讯股份有限公司 | Congestion avoidance method based on weighted random early detection (WRED) and system thereof |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104283741A (en) * | 2014-11-04 | 2015-01-14 | 盛科网络（苏州）有限公司 | Method and device for precisely detecting aging of elephant flow |
| CN104283741B (en) * | 2014-11-04 | 2019-02-22 | 盛科网络（苏州）有限公司 | The method and device of the accurate big stream aging of detection |
| WO2017028545A1 (en) * | 2015-08-14 | 2017-02-23 | 中兴通讯股份有限公司 | Port queue congestion monitoring method and system |
| CN106470126A (en) * | 2015-08-14 | 2017-03-01 | 中兴通讯股份有限公司 | The monitoring method of port queue blocking and system |
| CN107332732A (en) * | 2017-06-26 | 2017-11-07 | 迈普通信技术股份有限公司 | A kind of method of sampling of message flow, device and routing device |
| CN108833203A (en) * | 2018-05-23 | 2018-11-16 | 新华三信息安全技术有限公司 | A kind of message statistical method and device |
| CN109032664A (en) * | 2018-07-04 | 2018-12-18 | 中国人民解放军国防科技大学 | Method and system for tracking queue full state of micro-architecture level queue in real time |
| CN109032664B (en) * | 2018-07-04 | 2021-08-06 | 中国人民解放军国防科技大学 | Method and system for tracking queue full state of micro-architecture level queue in real time |
| CN109005053A (en) * | 2018-07-11 | 2018-12-14 | 新华三技术有限公司 | A kind of port status determines method and forwarding device |
| CN113542144A (en) * | 2020-04-15 | 2021-10-22 | 华为技术有限公司 | Network equipment resource processing method and device |
| CN113542144B (en) * | 2020-04-15 | 2023-06-30 | 华为技术有限公司 | Network equipment resource processing method and device |
| CN111865716A (en) * | 2020-06-30 | 2020-10-30 | 新华三信息技术有限公司 | Port congestion detection method, device, equipment and machine-readable storage medium |
| CN111865716B (en) * | 2020-06-30 | 2023-07-18 | 新华三信息技术有限公司 | Port congestion detection method, device, equipment and machine-readable storage medium |
| CN115002009A (en) * | 2022-05-17 | 2022-09-02 | 中国电信股份有限公司 | Flow sampling method, device, system, electronic equipment and medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103312566B (en) | 2016-05-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103312566B (en) | The method that detection messages port is congested and device | |
| US9042230B2 (en) | Real time and high resolution buffer occupancy monitoring and recording | |
| CN111181801A (en) | Node cluster testing method and device, electronic equipment and storage medium | |
| US20160352584A1 (en) | Mixture model approach for network forecasting | |
| EP2713270A1 (en) | Resource scheduling method and device | |
| US20210135948A1 (en) | Discovering a computer network topology for an executing application | |
| CN109684052B (en) | Transaction analysis method, device, equipment and storage medium | |
| WO2020123031A1 (en) | Creating and displaying a graph representation of a computer network topology for an executing application | |
| CN104683182B (en) | IDC network of computer room service quality detection method and device | |
| CN105245463B (en) | A kind of flow control methods, equipment and storage medium | |
| CN112527601A (en) | Monitoring early warning method and device | |
| CN108712365B (en) | DDoS attack event detection method and system based on flow log | |
| CN103259668A (en) | Method for achieving counting control of counter and network chip | |
| CN105429792B (en) | User behavior flow acquisition methods and device, user behavior analysis method and system | |
| CN106301987A (en) | A kind of message dropping detection method, Apparatus and system | |
| CN113794719B (en) | Network abnormal traffic analysis method and device based on elastic search technology and electronic equipment | |
| EP2579507B1 (en) | Method and system for counting data packets | |
| CN110098976A (en) | Measurement method, device, computer equipment and the storage medium of network parameter | |
| CN107332731A (en) | A kind of test system and test envelope for network security monitoring device | |
| CN107798009A (en) | Data aggregation method, apparatus and system | |
| CN107276853B (en) | Flow processing method, electronic device and computer system | |
| CN112988417B (en) | Message processing method, device, electronic equipment and computer readable medium | |
| CN109062758A (en) | A kind of server system delay machine processing method, system, medium and equipment | |
| CN111611139A (en) | Monitoring data analysis method and device, computer equipment and storage medium | |
| CN115580618B (en) | Load balancing method, device, equipment and medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CP03 | Change of name, title or address |
Address after: 215000 unit 13 / 16, 4th floor, building B, No.5 Xinghan street, Suzhou Industrial Park, Jiangsu Province Patentee after: Suzhou Shengke Communication Co.,Ltd. Address before: Xinghan Street Industrial Park of Suzhou city in Jiangsu province 215021 B No. 5 Building 4 floor 13/16 unit Patentee before: CENTEC NETWORKS (SU ZHOU) Co.,Ltd. |
|
| CP03 | Change of name, title or address |