EP2710830B1 - Methods and systems for detecting burst traffic - Google Patents
Methods and systems for detecting burst traffic Download PDFInfo
- Publication number
- EP2710830B1 EP2710830B1 EP11865855.8A EP11865855A EP2710830B1 EP 2710830 B1 EP2710830 B1 EP 2710830B1 EP 11865855 A EP11865855 A EP 11865855A EP 2710830 B1 EP2710830 B1 EP 2710830B1
- Authority
- EP
- European Patent Office
- Prior art keywords
- burst error
- interval
- configured period
- error condition
- comparator
- 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
- 238000000034 method Methods 0.000 title claims description 59
- 239000000654 additive Substances 0.000 claims 6
- 230000000996 additive effect Effects 0.000 claims 6
- 238000004590 computer program Methods 0.000 claims 2
- 238000001514 detection method Methods 0.000 description 14
- 238000004891 communication Methods 0.000 description 9
- 230000003287 optical effect Effects 0.000 description 5
- 238000012544 monitoring process Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 230000007246 mechanism Effects 0.000 description 3
- 230000005055 memory storage Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 238000012790 confirmation Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000001747 exhibiting effect Effects 0.000 description 1
- 230000036541 health Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000007639 printing Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000007723 transport mechanism Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0823—Errors, e.g. transmission errors
- H04L43/0847—Transmission error
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/08—Testing, supervising or monitoring using real traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
- H04L43/087—Jitter
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/16—Threshold monitoring
Definitions
- the present invention relates generally to detecting burst errors in a packet communication check window and more specifically to detecting a burst error in any time interval equal to the time interval of a check window.
- packets on a communication network are created in an evenly spaced fashion based on a network interval.
- packets may arrive in a fashion known as a burst condition.
- a burst condition implies a group of packets are clumped together wherein a greater number of packets than predicted would arrive in a given time period based on the network interval.
- the difference between the predicted packet interval and the actual packet interval is known as packet jitter and is an important parameter reflecting how a network shapes the packet interval.
- a master periodically creates a packet based on a pre-configured interval T send and sends the packet towards a slave.
- T receive the slave should receive at least M packets and should receive no more than N packets i.e. N ⁇ M. If the slave receives a number of packets outside of this range then an alarm is generated indicating a burst error.
- the interval T receive is known as a check window and is typically chosen as three times T send or in other words, T receive / T send equals three.
- Apparatus and methods address the market needs described above by providing the capability to detect every burst error condition that occurs on a network for a pre-configured period.
- the apparatus and methods measure the interval between incoming packets and calculate a total interval time based on a pre-configured number of packets and as expected period for the number of packets.
- the apparatus and methods store a series of these measured values and provide the data to summation points for accumulating the values.
- the apparatus and methods further provide the accumulated values to a comparator for a determination if a burst error condition has occurred, the burst error condition can be a result of too few or too many packets received during the pre-configured period. Accordingly, the apparatus and methods can generate an alarm signal if a burst error condition is detected.
- the burst error detection device measures the interval value between each consecutive packet. In another aspect of the exemplary method embodiment, the burst error detection device records the measured interval value in a memory element of a memory chain. In the exemplary method embodiment, the memory chain comprises a series of memory elements where the values stored in the memory elements can be shifted from one memory element to the next memory element. Continuing with the exemplary method embodiment, the burst error detection device sums the interval values from one portion of the memory chain and provides the summation to a comparator where the summation is compared to a pre-configured period.
- the burst error detection device sums the interval values from another portion of the memory chain and provides the summation to another comparator where the summation is compared to a pre-configured period. In the exemplary embodiment, if the summation is less than the pre-configured period then a burst error is detected for receiving more packets during the period than allowed.
- the burst error detection device measures the interval value between each consecutive packet. In another aspect of the exemplary method embodiment, the burst error detection device records the measured interval value in a memory element of a memory chain. In the exemplary method embodiment, the memory chain comprises a series of memory elements where the values stored in the memory elements can be shifted from one memory element to the next memory element. Continuing with the exemplary method embodiment, the burst error detection device adds the new interval value to each interval value transitioning from one memory element to another memory element of the memory chain and provides the interval value from an intermediate memory element to a comparator where the summation is compared to a pre-configured period.
- the burst error detection device provides the interval value from the last memory element in the memory chain to another comparator where the interval value is compared to a pre-configured period. In the exemplary embodiment, if the summation is less than the pre-configured period then a burst error is detected for receiving more packets during the period than allowed.
- a device for detecting any burst error condition on a network.
- the burst error detection device comprises an interval counter component for determining an interval value between consecutively received packets, a memory chain component for providing storage locations for consecutive interval values, a summation component for providing the capability to combine a plurality of interval values and a comparator component for comparing the combined plurality of interval values to a pre-configured period and determining if a burst error condition exists.
- FIG. 1 a diagram 100 of a prior art method of detecting burst errors on a packet network is illustrated and will provide a context for describing the exemplary embodiments provided herein.
- the prior art method uses a slipping check window and divides the check window into a pre-defined number of sub-check windows, three in this example of the prior art.
- the method then records the number of packets 118, 120, 122, 124, 126, 128, 130, 132, 134 received in each sub-check window and sums the number of packets 118, 120, 122 received for three sequential sub-check windows 136, 138, 140 comprising a check window 102.
- a new check window begins at each sub-check window boundary as illustrated by check windows 102, 104, 106, 108, 110 and 112. If the number of packets received 118, 120, 122 is less than the minimum number expected to arrive or greater than the maximum number expected to arrive then a burst error alarm is generated.
- this method fails to detect burst error alarms for every possible location of a check window not aligned with a sub-check window boundary. Consequently, burst error alarm conditions are missed providing an inaccurate view of the health of the packet network.
- the necessary and sufficient conditions of at least a minimum number (M) of packets and at most a maximum number (N) of packets during a specified time period (T) can also be described as the sum of any M continuous packet intervals should be less than or equal to T and the sum of any N continuous packet intervals should be greater than or equal to T as the theory behind the exemplary embodiments.
- M minimum number
- N maximum number
- T specified time period
- T part i k + i k + 1 + ... + i k + m + 1 + part i k + m , with m ⁇ M ⁇ 1.
- T part i k + i k + 1 + ... + part i k + m with m ⁇ N + 1.
- T i ( k +1) + i ( k +2) + ... + i ( k + N )
- T ⁇ i ( k +1) + ...
- exemplary embodiment 200 of a burst error detection device 202 connected to a packet network 204 is depicted. Further, exemplary embodiment 200 depicts the burst error detector 202 including an interval counter component 206, a memory chain component 208, a summation component 210 and a comparator component 212.
- the interval counter component 206 counts the interval time between two adjacent incoming packets. Continuing with the exemplary embodiment, the interval counter component 206 increments on each clock cycle and the interval counter component 206 is reset by the next incoming packet. It should be noted in the exemplary embodiment that the interval counter component 206 can increment by one but is not limited to incrementing by one and can increment by other values. Further, it should be noted in the exemplary embodiment that part of resetting by the next incoming packet is transferring the current interval count to one of the memory locations in the memory chain component 208.
- the memory chain component 208 comprises memory elements for storing previous packet interval counter values. Upon the arrival of each new interval counter value from the interval counter component 206, the interval counter value in each memory element is shifted to the next memory element preserving the newest series of interval counter values and discarding the oldest interval counter value. It should be noted in the exemplary embodiment that all memory elements are reset when the burst error detector device 202 is initialized. Further in the exemplary embodiment, it should be noted that the number of memory elements configured in the memory chain component 208 is determined based on the selected packet network interval and the minimum and maximum number of packets expected to arrive in said packet network interval.
- the summation component 210 comprising one or more totalizers configured either to sum all the values stored in the memory elements for presentation to the associated comparator component 212 or for summing the newly arrived interval count with the interval count shifting from a previous memory element to the next memory element.
- the exemplary embodiment continues with the comparator component 212, comprising one or more comparators for determining if the interval count for the received packets is smaller and/or larger than the respective configured period. It should be noted that the comparator component 212 evaluates the condition with the arrival of each packet. Further it should be noted that the comparator component 212 outputs an alarm indication if a determination is made that fewer than required or more than allowed packets are received.
- exemplary embodiment schematic 300 of a burst error detector 302 is depicted. Further, exemplary embodiment 300 depicts the burst error detector 302 and its associated interval counter 306, memory elements 308, 310, 312, 314 and 316, summation points 318 and 320 and comparators 322 and 324.
- a packet is detected as arriving 304 at the interval counter 306.
- the interval counter values are simultaneously shifted from the interval counter 306 to memory element 308, from memory element 308 to memory element 310, from memory element 310 to memory element 312, from memory element 312 to memory element 314 and from memory element 314 to memory element 316.
- the interval counter values from the packet interval counter 306, memory element 308, memory element 310 and memory element 312 are also sent to summation point 320 where the interval counter values are summed and provided to comparator 324.
- the interval counter values from memory element 308, memory element 310, memory element 312, memory element 314 and memory element 316 are sent to summation point 318 where the interval counter values are summed and provided to comparator 322.
- comparator 324 compares the summed interval counter value with the configured period 328 and if the summed interval counter value is greater than the configured period then an alarm 332 is generated indicating that fewer than the required number of packets were received for the configured period 328.
- comparator 322 compares the summed interval value with the configured period 326 and if the summed interval value is less than the configured period 326 then an alarm 330 is generated indicating greater than the maximum allowable packets have been received for the configured period.
- FIG. 4 another exemplary embodiment 400 of a burst error detector is depicted. Further, exemplary embodiment 400 depicts the burst error detector 402 and its associated interval counter 406, memory elements 408, 410, 412, 414 and 416, summation points 418, 420, 422 and 424 and comparators 426 and 428.
- a packet is detected as arriving 404 at the interval counter 406.
- the interval counter summation is simultaneously shifted from the interval counter 406 to memory element 408, from memory element 408 to memory element 410, from memory element 410 to memory element 412 or to any additional consecutive intermediate memory elements in like fashion, from memory element 412 to memory element 414 or to any additional consecutive intermediate memory elements in like fashion and from memory element 414 to memory element 416.
- the packet interval determined based on the same packet arrival, and output from the packet interval counter 406, is added to the interval counter values shifting from memory element 408 to memory element 410 by summation point 418, from memory element 410 to memory element 412 by summation point 420 or between any additional consecutive intermediate memory elements by additional summation points in like fashion, from memory element 412 to memory element 414 by summation point 422 or between any additional consecutive intermediate memory elements by additional summation points in like fashion and from memory element 414 to memory element 416 by summation point 424.
- the summed packet interval value from summation point 422 is sent to comparator 428 where it is compared to configured period 432 and if the packet interval value is greater than the configured period 432 then an alarm 436 is generated indicating fewer than the expected number of packets have been received for the configured period.
- the packet interval value from memory element 416 is sent to the comparator 426 where it is compared to configured period 430 and if the packet interval value is less than the configured period 430 then an alarm 434 is generated indicating a greater than expected number of packets have been received for the configured period.
- an exemplary method embodiment 500 based on detecting a burst error condition on a network is depicted.
- the interval between two consecutive packets is measured by an interval counter component 206.
- the measured interval value is recorded in a memory element of memory chain component 208. It should be noted in the exemplary embodiment that the measured interval value is stored as part of shifting the interval values stored in the memory chain component 208 from one memory element location to the next memory element location in the memory chain component 208.
- a plurality of interval values are summed and provided to a comparator 212 for a comparison with a pre-configured period and a determination if a less than required number of packets burst error condition has occurred.
- a different plurality of interval values are summed and provided to the comparator 212 for a comparison with a pre-configured period and a determination if a greater than the allowable number of packets burst error condition has occurred.
- separate comparators can be used for the two comparisons and the pre-configured periods for used by the comparators can be different values.
- exemplary embodiment step 506 and exemplary embodiment step 508 can also independently generate an alarm signal based on the determination that a burst error condition has occurred.
- FIG. 6 illustrates an example of a suitable computing system environment 600 in which the claimed subject matter can be implemented, although as made clear above, the computing system environment 600 is only one example of a suitable computing environment for an exemplary embodiment and is not intended to suggest any limitation as to the scope of use or functionality of the claimed subject matter. Further, the computing environment 600 is not intended to suggest any dependency or requirement relating to the claimed subject matter and any one or combination of components illustrated in the example computing environment 600.
- an example of a device for implementing the previously described innovation includes a general purpose computing device in the form of a computer 610.
- Components of computer 610 can include, but are not limited to, a processing unit 620, a system memory 630, and a system bus 690 that couples various system components including the system memory to the processing unit 620.
- the system bus 690 can be any of several types of bus structures including a memory bus or memory controller, a peripheral bus, and a local bus using any of a variety of bus architectures.
- Computer 610 can include a variety of computer readable media.
- Computer readable media can be any available media that can be accessed by computer 610.
- Computer readable media can comprise computer storage media and communication media.
- Computer storage media includes volatile and nonvolatile as well as removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data.
- Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CDROM, digital versatile disks (DVD) or other optical disk storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to store the desired information and which can be accessed by computer 610.
- Communication media can embody computer readable instructions, data structures, program modules or other data in a modulated data signal such as a carrier wave or other transport mechanism and can include any suitable information delivery media.
- the system memory 630 can include computer storage media in the form of volatile and/or nonvolatile memory such as read only memory (ROM) and/or random access memory (RAM).
- ROM read only memory
- RAM random access memory
- a basic input/output system (BIOS) containing the basic routines that help to transfer information between elements within computer 610, such as during start-up, can be stored in memory 630.
- BIOS basic input/output system
- Memory 630 can also contain data and/or program modules that are immediately accessible to and/or presently being operated on by processing unit 620.
- memory 630 can also include an operating system, application programs, other program modules, and program data.
- the computer 610 can also include other removable/non-removable and volatile/nonvolatile computer storage media.
- computer 610 can include a hard disk drive that reads from or writes to non-removable, nonvolatile magnetic media, a magnetic disk drive that reads from or writes to a removable, nonvolatile magnetic disk, and/or an optical disk drive that reads from or writes to a removable, nonvolatile optical disk, such as a CD-ROM or other optical media.
- Other removable/non-removable, volatile/nonvolatile computer storage media that can be used in the exemplary operating environment include, but are not limited to, magnetic tape cassettes, flash memory cards, digital versatile disks, digital video tape, solid state RAM, solid state ROM and the like.
- a hard disk drive can be connected to the system bus 690 through a non-removable memory interface such as an interface, and a magnetic disk drive or optical disk drive can be connected to the system bus 690 by a removable memory interface, such as an interface.
- a user can enter commands and information into the computer 610 through input devices such as a keyboard or a pointing device such as a mouse, trackball, touch pad, and/or other pointing device.
- Other input devices can include a microphone, joystick, game pad, satellite dish, scanner, or similar devices.
- These and/or other input devices can be connected to the processing unit 620 through user input 640 and associated interface(s) that are coupled to the system bus 690, but can be connected by other interface and bus structures, such as a parallel port, game port or a universal serial bus (USB).
- USB universal serial bus
- a graphics subsystem can also be connected to the system bus 690.
- a monitor or other type of display device can be connected to the system bus 690 through an interface, such as output interface 650, which can in turn communicate with video memory.
- computers can also include other peripheral output devices, such as speakers and/or printing devices, which can also be connected through output interface 650.
- the computer 610 can operate in a networked or distributed environment using logical connections to one or more other remote computers, such as remote server 670, which can in turn have media capabilities different from device 610.
- the remote server 670 can be a personal computer, a server, a router, a network PC, a peer device or other common network node, and/or any other remote media consumption or transmission device, and can include any or all of the elements described above relative to the computer 610.
- the logical connections depicted in FIG. 6 include a network 680, such as a local area network (LAN) or a wide area network (WAN), but can also include other networks/buses.
- LAN local area network
- WAN wide area network
- the computer 610 When used in a LAN networking environment, the computer 610 is connected to the LAN 680 through a network interface or adapter. When used in a WAN networking environment, the computer 610 can include a communications component, such as a modem, or other means for establishing communications over a WAN, such as the Internet.
- a communications component such as a modem, which can be internal or external, can be connected to the system bus 690 through the user input interface at input 640 and/or other appropriate mechanism.
- program modules depicted relative to the computer 610, or portions thereof, can be stored in a remote memory storage device. It should be noted that the network connections shown and described are exemplary and other means of establishing a communications link between the computers can be used.
- a component may be, but is not limited to being, a process running on a processor, a processor, an object, an executable, a thread of execution, a program and a computing device.
- a component may be, but is not limited to being, a process running on a processor, a processor, an object, an executable, a thread of execution, a program and a computing device.
- both an application running on a computing device and the computing device can be components.
- One or more components can reside within a process and/or thread of execution and a component can be localized on one computing device and/or distributed between two or more computing devices, and/or communicatively connected modules. Further, it should be noted that as used in this application, terms such as "system user,” “user,” and similar terms are intended to refer to the person operating the computing device referenced above.
- the term to "infer” or “inference” refer generally to the process of reasoning about or inferring states of the system, environment, user, and/or intent from a set of observations captured from events and/or data. Captured events and data can include user data, device data, environment data, behavior data, application data, implicit and explicit data, etc. Inference can be employed to identify a specific context or action, or can generate a probability distribution over states, for example. The inference can be probabilistic in that the computation of a probability distribution over states of interest based on a consideration of data and events. Inference can also refer to techniques employed for composing higher-level events from a set of events and/or data. Such inference results in the construction of new events or actions from a set of observed events and/or stored event data, whether or not the events are correlated in close temporal proximity, and whether the events and data come from one or several event and data sources.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
- The present invention relates generally to detecting burst errors in a packet communication check window and more specifically to detecting a burst error in any time interval equal to the time interval of a check window.
- Typically, packets on a communication network are created in an evenly spaced fashion based on a network interval. However, due to traffic congestion, buffer mechanisms, etc., packets may arrive in a fashion known as a burst condition. A burst condition implies a group of packets are clumped together wherein a greater number of packets than predicted would arrive in a given time period based on the network interval. The difference between the predicted packet interval and the actual packet interval is known as packet jitter and is an important parameter reflecting how a network shapes the packet interval.
- Current network systems monitoring packet jitter typically use a common method known as a slipping window to determine packet jitter. In the slipping window method, a master periodically creates a packet based on a pre-configured interval Tsend and sends the packet towards a slave. In theory, during any pre-configured interval Treceive, the slave should receive at least M packets and should receive no more than N packets i.e. N ≥ M. If the slave receives a number of packets outside of this range then an alarm is generated indicating a burst error. The interval Treceive is known as a check window and is typically chosen as three times Tsend or in other words, Treceive /Tsend equals three.
- Problems with the slipping window method arise based on the arbitrary nature of the selection of when to begin and end a check window. As illustrated in
figure 1 for example, first divide each check window into three equal sub-check windows and record the number of packets received for each sub-check window as c(1), c(2),..., c(n). Next, let P(i), with i ≥ 1, be the received number of packets in the i-th check window. Accordingly the total number of packets received in the i-th check window is P(i) = c(i) + c(i+1) + c(i+2). Next in the example, determine if P(i) ∈ [N,M], if the total number of packets is not a member of the specified range then a burst error alarm is generated. - The simplicity of the slipping window method lends itself to hardware implementation and therefore makes the method very attractive, but the slipping window method can fail to report some burst error conditions. For example, looking again to
figure 1 , no burst error is reported based on the slipping window method even though check windows can be defined where a burst error condition occurs. The issue with the slipping window method is that burst errors are only reported on the selected check windows, not on every possible check window. Using the slipping window method, to detect all possible burst errors, the sub-windows would have to be made infinitely small, which would make the slipping window method impractical to implement. Accordingly, market pressure is building for a method of detecting all burst errors in a packet network with the method being practical to implement in hardware or software. - From document
US 2009/0190481 A1 , a route confirmation method and device is known. In this regard a mechanism for performing quality confirmation between routers is described. Further prior art is known from the documentsUS 2008/276001 A1 andUS 6 928 473 B1 . - Apparatus and methods address the market needs described above by providing the capability to detect every burst error condition that occurs on a network for a pre-configured period. The apparatus and methods measure the interval between incoming packets and calculate a total interval time based on a pre-configured number of packets and as expected period for the number of packets. The apparatus and methods store a series of these measured values and provide the data to summation points for accumulating the values. The apparatus and methods further provide the accumulated values to a comparator for a determination if a burst error condition has occurred, the burst error condition can be a result of too few or too many packets received during the pre-configured period. Accordingly, the apparatus and methods can generate an alarm signal if a burst error condition is detected.
- In one exemplary method embodiment, the burst error detection device measures the interval value between each consecutive packet. In another aspect of the exemplary method embodiment, the burst error detection device records the measured interval value in a memory element of a memory chain. In the exemplary method embodiment, the memory chain comprises a series of memory elements where the values stored in the memory elements can be shifted from one memory element to the next memory element. Continuing with the exemplary method embodiment, the burst error detection device sums the interval values from one portion of the memory chain and provides the summation to a comparator where the summation is compared to a pre-configured period. In the exemplary embodiment, if the summation is greater than the pre-configured period then a burst error is detected for receiving fewer packets during the period than required. Further in the exemplary method embodiment, the burst error detection device sums the interval values from another portion of the memory chain and provides the summation to another comparator where the summation is compared to a pre-configured period. In the exemplary embodiment, if the summation is less than the pre-configured period then a burst error is detected for receiving more packets during the period than allowed.
- In another exemplary method embodiment, the burst error detection device measures the interval value between each consecutive packet. In another aspect of the exemplary method embodiment, the burst error detection device records the measured interval value in a memory element of a memory chain. In the exemplary method embodiment, the memory chain comprises a series of memory elements where the values stored in the memory elements can be shifted from one memory element to the next memory element. Continuing with the exemplary method embodiment, the burst error detection device adds the new interval value to each interval value transitioning from one memory element to another memory element of the memory chain and provides the interval value from an intermediate memory element to a comparator where the summation is compared to a pre-configured period. In the exemplary embodiment, if the summation is greater than the pre-configured period then a burst error is detected for receiving fewer packets during the period than required. Further in the exemplary method embodiment, the burst error detection device provides the interval value from the last memory element in the memory chain to another comparator where the interval value is compared to a pre-configured period. In the exemplary embodiment, if the summation is less than the pre-configured period then a burst error is detected for receiving more packets during the period than allowed.
- In yet another exemplary embodiment, a device is provided for detecting any burst error condition on a network. Continuing with the exemplary embodiment, the burst error detection device comprises an interval counter component for determining an interval value between consecutively received packets, a memory chain component for providing storage locations for consecutive interval values, a summation component for providing the capability to combine a plurality of interval values and a comparator component for comparing the combined plurality of interval values to a pre-configured period and determining if a burst error condition exists.
- The accompanying drawings illustrate exemplary embodiments, wherein:
-
Figure 1 depicts a prior art method of detecting burst errors on a packet network and illustrating circumstances when the prior art method will fail to detect burst errors; -
Figure 2 depicts a burst error detection device for monitoring packet network traffic, detecting a burst error condition and generating a burst error alarm; -
Figure 3 depicts a schematic of a burst error detection device for monitoring packet network traffic, detecting a burst error condition and generating a burst error alarm, including a packet interval counter, a series of memory storage locations and two comparators; -
Figure 4 depicts a schematic of an alternative burst error detection device for monitoring packet network traffic, detecting a burst error condition and generating a burst error alarm, including a packet interval counter, a series of memory storage locations and two comparators; -
Figure 5 depicts a method of detecting every burst error condition for a packet network; and -
Figure 6 depicts an exemplary computing device for implementing a burst error detection device. - The following detailed description of the exemplary embodiments refers to the accompanying drawings. The same reference numbers in different drawings identify the same or similar elements. Also, the following detailed description does not limit the invention. Instead, the scope of the invention is defined by the appended claims.
- Looking first to
FIG. 1 , a diagram 100 of a prior art method of detecting burst errors on a packet network is illustrated and will provide a context for describing the exemplary embodiments provided herein. The prior art method uses a slipping check window and divides the check window into a pre-defined number of sub-check windows, three in this example of the prior art. The method then records the number ofpackets packets sequential sub-check windows check window 102. For this prior art method, a new check window begins at each sub-check window boundary as illustrated bycheck windows - As illustrated by
check windows - Looking now to the exemplary embodiments associated with this disclosure, the necessary and sufficient conditions of at least a minimum number (M) of packets and at most a maximum number (N) of packets during a specified time period (T) can also be described as the sum of any M continuous packet intervals should be less than or equal to T and the sum of any N continuous packet intervals should be greater than or equal to T as the theory behind the exemplary embodiments. For the sake of clarity in the exemplary embodiments, it is assumed that a packet will be counted into a check window only if the packet arrives during the check window or at the starting point of a check window, a packet arriving at the ending point of a check window will not be counted in said check window.
- Examining the condition of necessity for the exemplary embodiments, suppose there is a period T in which the received packet number is less than M. For example, let i(k), (k ≥ 1) be the first packet interval in T and note that the packet interval may not be complete. Continuing with the exemplary embodiment, the period T can be represented as:
T ≤ i(k) + i(k+1) + ... + i(k+m-1) < i(k) + i(k+1) + ... + i(k+M-1). Therefore, because the right most part represents a packet interval summation in which M packet intervals are added, and its value is larger than T, it conflicts with the assumption that the sum of any M continuous packet intervals should be less than or equal to the period T.
Similarly, suppose there is a period T containing more than N packets, then period T can be represented as:
T ≥ i(k+1) + ... + i(k+m-1) > i(k+1) + i(k+2) + ... + i(k+N). Therefore, because there are N packet intervals added to the rightmost part and the sum is less than or equal to T, the result conflicts with the assumption that the sum of any N continuous packet intervals are greater than or equal to the period T. - Turning now to the condition of sufficiency for the exemplary embodiments, similarly suppose there is a packet interval sequence which contains M packet intervals:
- i(k), i(k+1) ... i(k+M-1) (k ≥ 1) with its packet interval summation
- i(k) + i(k+1) + ... + i(k+M-1) > T. Then there is a period T which can be represented as:
- T = part(i(k)) + i(k+1) + ... + part(i(k+m)), with m ≤ M-1 and particularly, let part(i(k+m)) = i(k+m) and part(i(k)) < i(k) when m = M-1. Accordingly, during T, at most (M-1) packets are received and there is a conflict with the assumption that at least M packets are received during any period T. Similarly, suppose there is a packet interval sequence, consisting ofN intervals, i(k+1) + i(k+2) + ... + i(k+N) < T:
- T = part(i(k)) + i(k+1) + ... + part(i(k+m)), with m ≤ M-1 and particularly, let part(i(k+m)) = i(k+m) and part(i(k)) < i(k) when m = M-1. Accordingly, during T, at most (M-1) packets are received and there is a conflict with the assumption that at least M packets are received during any period T. Similarly, suppose there is a packet interval sequence, consisting ofN intervals, i(k+1) + i(k+2) + ... + i(k+N) < T:
- T = part(i(k)) + i(k+1) + ... + part(i(k+m)) with m ≥ N+1 and particularly let part(i(k)) > 0 and part(i(k+m)) > 0 when m = N+1. Accordingly, during T, at least (N+1) packets are received and there is a conflict with the assumption at most N packets are received during any period T.
- It should be noted in the exemplary embodiments that:
- T = selected period; M = minimum number of packets for the selected period; N = maximum number of packets for the selected period; i(k) = the kth packet interval is the first packet interval of a period; i(k+j) = the (k+j)th packet interval; i(k+m) = the (m+1)th packet interval and is the last packet interval of a period; and j, k, m = are variables to denote the packet interval number.
- Looking now to
FIG. 2 , anexemplary embodiment 200 of a bursterror detection device 202 connected to apacket network 204 is depicted. Further,exemplary embodiment 200 depicts theburst error detector 202 including aninterval counter component 206, amemory chain component 208, asummation component 210 and acomparator component 212. In one aspect of theexemplary embodiment 200 theinterval counter component 206 counts the interval time between two adjacent incoming packets. Continuing with the exemplary embodiment, theinterval counter component 206 increments on each clock cycle and theinterval counter component 206 is reset by the next incoming packet. It should be noted in the exemplary embodiment that theinterval counter component 206 can increment by one but is not limited to incrementing by one and can increment by other values. Further, it should be noted in the exemplary embodiment that part of resetting by the next incoming packet is transferring the current interval count to one of the memory locations in thememory chain component 208. - Continuing with the exemplary embodiment, the
memory chain component 208 comprises memory elements for storing previous packet interval counter values. Upon the arrival of each new interval counter value from theinterval counter component 206, the interval counter value in each memory element is shifted to the next memory element preserving the newest series of interval counter values and discarding the oldest interval counter value. It should be noted in the exemplary embodiment that all memory elements are reset when the bursterror detector device 202 is initialized. Further in the exemplary embodiment, it should be noted that the number of memory elements configured in thememory chain component 208 is determined based on the selected packet network interval and the minimum and maximum number of packets expected to arrive in said packet network interval. - Next in the exemplary embodiment, the
summation component 210, comprising one or more totalizers configured either to sum all the values stored in the memory elements for presentation to the associatedcomparator component 212 or for summing the newly arrived interval count with the interval count shifting from a previous memory element to the next memory element. - The exemplary embodiment continues with the
comparator component 212, comprising one or more comparators for determining if the interval count for the received packets is smaller and/or larger than the respective configured period. It should be noted that thecomparator component 212 evaluates the condition with the arrival of each packet. Further it should be noted that thecomparator component 212 outputs an alarm indication if a determination is made that fewer than required or more than allowed packets are received. - Turning now to
FIG. 3 , an exemplary embodiment schematic 300 of aburst error detector 302 is depicted. Further,exemplary embodiment 300 depicts theburst error detector 302 and its associatedinterval counter 306,memory elements comparators exemplary embodiment 300, a packet is detected as arriving 304 at theinterval counter 306. In another aspect of the exemplary embodiment, based on the arrival of the packet, the interval counter values are simultaneously shifted from theinterval counter 306 tomemory element 308, frommemory element 308 tomemory element 310, frommemory element 310 tomemory element 312, frommemory element 312 tomemory element 314 and frommemory element 314 tomemory element 316. - Continuing with the exemplary embodiment and again based on the arrival of the packet, the interval counter values from the
packet interval counter 306,memory element 308,memory element 310 andmemory element 312 are also sent tosummation point 320 where the interval counter values are summed and provided tocomparator 324. In a like fashion of the exemplary embodiment, the interval counter values frommemory element 308,memory element 310,memory element 312,memory element 314 andmemory element 316 are sent tosummation point 318 where the interval counter values are summed and provided tocomparator 322. - Further in the exemplary embodiment,
comparator 324 compares the summed interval counter value with the configuredperiod 328 and if the summed interval counter value is greater than the configured period then analarm 332 is generated indicating that fewer than the required number of packets were received for the configuredperiod 328. It should be noted in the exemplary embodiment that the continuous packet interval values from thepacket interval counter 306 andmemory elements period 328 and if the sum is greater than the configuredperiod 328 then analarm 332 is generated indicating that fewer than the required number of packets were received for the configuredperiod 328. It should further be noted in the exemplary embodiment that the summation does not begin with k=1 because the value of c(n) is dynamically incremented in order to generate a burst error alarm immediately under a startup burst error condition. For example, if a communication link failure occurs prohibiting the reception of any further packets and the summation began with k=1 then a burst error alarm for not receiving the minimum number of packets might not be generated even though the c(n) term is becoming very large. - In another aspect of the exemplary embodiment,
comparator 322 compares the summed interval value with the configuredperiod 326 and if the summed interval value is less than the configuredperiod 326 then analarm 330 is generated indicating greater than the maximum allowable packets have been received for the configured period. It should be noted in the exemplary embodiment that the continuous packet interval values frommemory elements period 326 and if the sum is less than the configuredperiod 326 then analarm 330 is generated indicating that greater than the maximum number of packets were received for the configuredperiod 326. It should further be noted in the exemplary embodiment that the summation does not begin with k=0 because some false alarms can be generated when the value of c(n) is small. It should also be noted that the greater than maximum burst error alarm cannot be immediately generated at startup because all the memory elements were initially reset, i.e. all memory elements must contain interval values before this error can be generated. - Turning now to
FIG. 4 , anotherexemplary embodiment 400 of a burst error detector is depicted. Further,exemplary embodiment 400 depicts theburst error detector 402 and its associatedinterval counter 406,memory elements comparators exemplary embodiment 400, a packet is detected as arriving 404 at theinterval counter 406. In another aspect of the exemplary embodiment, based on the arrival of the packet, the interval counter summation is simultaneously shifted from theinterval counter 406 tomemory element 408, frommemory element 408 tomemory element 410, frommemory element 410 tomemory element 412 or to any additional consecutive intermediate memory elements in like fashion, frommemory element 412 tomemory element 414 or to any additional consecutive intermediate memory elements in like fashion and frommemory element 414 tomemory element 416. - Continuing with the
exemplary embodiment 400, the packet interval determined based on the same packet arrival, and output from thepacket interval counter 406, is added to the interval counter values shifting frommemory element 408 tomemory element 410 bysummation point 418, frommemory element 410 tomemory element 412 bysummation point 420 or between any additional consecutive intermediate memory elements by additional summation points in like fashion, frommemory element 412 tomemory element 414 bysummation point 422 or between any additional consecutive intermediate memory elements by additional summation points in like fashion and frommemory element 414 tomemory element 416 bysummation point 424. Concurrent, in the exemplary embodiment, with the packet arrival event and the shifting packet interval values, the summed packet interval value fromsummation point 422 is sent tocomparator 428 where it is compared to configuredperiod 432 and if the packet interval value is greater than the configuredperiod 432 then analarm 436 is generated indicating fewer than the expected number of packets have been received for the configured period. Similarly in the exemplary embodiment and also concurrent with thepacket arrival event 404, the packet interval value frommemory element 416 is sent to thecomparator 426 where it is compared to configuredperiod 430 and if the packet interval value is less than the configuredperiod 430 then analarm 434 is generated indicating a greater than expected number of packets have been received for the configured period. - Turning now to
FIG. 5 , anexemplary method embodiment 500 based on detecting a burst error condition on a network is depicted. Starting at exemplarymethod embodiment step 502, the interval between two consecutive packets is measured by aninterval counter component 206. Continuing atstep 504 of the exemplary method embodiment, the measured interval value is recorded in a memory element ofmemory chain component 208. It should be noted in the exemplary embodiment that the measured interval value is stored as part of shifting the interval values stored in thememory chain component 208 from one memory element location to the next memory element location in thememory chain component 208. - Next, in exemplary
method embodiment step 506, a plurality of interval values are summed and provided to acomparator 212 for a comparison with a pre-configured period and a determination if a less than required number of packets burst error condition has occurred. Continuing atstep 508 of the exemplary method embodiment, a different plurality of interval values are summed and provided to thecomparator 212 for a comparison with a pre-configured period and a determination if a greater than the allowable number of packets burst error condition has occurred. It should be noted in the exemplary embodiment that separate comparators can be used for the two comparisons and the pre-configured periods for used by the comparators can be different values. It should also be noted in the exemplary embodiment thatexemplary embodiment step 506 andexemplary embodiment step 508 can also independently generate an alarm signal based on the determination that a burst error condition has occurred. -
FIG. 6 illustrates an example of a suitablecomputing system environment 600 in which the claimed subject matter can be implemented, although as made clear above, thecomputing system environment 600 is only one example of a suitable computing environment for an exemplary embodiment and is not intended to suggest any limitation as to the scope of use or functionality of the claimed subject matter. Further, thecomputing environment 600 is not intended to suggest any dependency or requirement relating to the claimed subject matter and any one or combination of components illustrated in theexample computing environment 600. - Looking now to
FIG. 6 , an example of a device for implementing the previously described innovation includes a general purpose computing device in the form of acomputer 610. Components ofcomputer 610 can include, but are not limited to, aprocessing unit 620, asystem memory 630, and asystem bus 690 that couples various system components including the system memory to theprocessing unit 620. Thesystem bus 690 can be any of several types of bus structures including a memory bus or memory controller, a peripheral bus, and a local bus using any of a variety of bus architectures. -
Computer 610 can include a variety of computer readable media. Computer readable media can be any available media that can be accessed bycomputer 610. By way of example, and not limitation, computer readable media can comprise computer storage media and communication media. Computer storage media includes volatile and nonvolatile as well as removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data. Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CDROM, digital versatile disks (DVD) or other optical disk storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to store the desired information and which can be accessed bycomputer 610. Communication media can embody computer readable instructions, data structures, program modules or other data in a modulated data signal such as a carrier wave or other transport mechanism and can include any suitable information delivery media. - The
system memory 630 can include computer storage media in the form of volatile and/or nonvolatile memory such as read only memory (ROM) and/or random access memory (RAM). A basic input/output system (BIOS), containing the basic routines that help to transfer information between elements withincomputer 610, such as during start-up, can be stored inmemory 630.Memory 630 can also contain data and/or program modules that are immediately accessible to and/or presently being operated on by processingunit 620. By way of non-limiting example,memory 630 can also include an operating system, application programs, other program modules, and program data. - The
computer 610 can also include other removable/non-removable and volatile/nonvolatile computer storage media. For example,computer 610 can include a hard disk drive that reads from or writes to non-removable, nonvolatile magnetic media, a magnetic disk drive that reads from or writes to a removable, nonvolatile magnetic disk, and/or an optical disk drive that reads from or writes to a removable, nonvolatile optical disk, such as a CD-ROM or other optical media. Other removable/non-removable, volatile/nonvolatile computer storage media that can be used in the exemplary operating environment include, but are not limited to, magnetic tape cassettes, flash memory cards, digital versatile disks, digital video tape, solid state RAM, solid state ROM and the like. A hard disk drive can be connected to thesystem bus 690 through a non-removable memory interface such as an interface, and a magnetic disk drive or optical disk drive can be connected to thesystem bus 690 by a removable memory interface, such as an interface. - A user can enter commands and information into the
computer 610 through input devices such as a keyboard or a pointing device such as a mouse, trackball, touch pad, and/or other pointing device. Other input devices can include a microphone, joystick, game pad, satellite dish, scanner, or similar devices. These and/or other input devices can be connected to theprocessing unit 620 throughuser input 640 and associated interface(s) that are coupled to thesystem bus 690, but can be connected by other interface and bus structures, such as a parallel port, game port or a universal serial bus (USB). - A graphics subsystem can also be connected to the
system bus 690. In addition, a monitor or other type of display device can be connected to thesystem bus 690 through an interface, such asoutput interface 650, which can in turn communicate with video memory. In addition to a monitor, computers can also include other peripheral output devices, such as speakers and/or printing devices, which can also be connected throughoutput interface 650. - The
computer 610 can operate in a networked or distributed environment using logical connections to one or more other remote computers, such asremote server 670, which can in turn have media capabilities different fromdevice 610. Theremote server 670 can be a personal computer, a server, a router, a network PC, a peer device or other common network node, and/or any other remote media consumption or transmission device, and can include any or all of the elements described above relative to thecomputer 610. The logical connections depicted inFIG. 6 include anetwork 680, such as a local area network (LAN) or a wide area network (WAN), but can also include other networks/buses. - When used in a LAN networking environment, the
computer 610 is connected to theLAN 680 through a network interface or adapter. When used in a WAN networking environment, thecomputer 610 can include a communications component, such as a modem, or other means for establishing communications over a WAN, such as the Internet. A communications component, such as a modem, which can be internal or external, can be connected to thesystem bus 690 through the user input interface atinput 640 and/or other appropriate mechanism. - In a networked environment, program modules depicted relative to the
computer 610, or portions thereof, can be stored in a remote memory storage device. It should be noted that the network connections shown and described are exemplary and other means of establishing a communications link between the computers can be used. - Additionally, it should be noted that as used in this application, terms such as "component," "display," "interface," and other similar terms are intended to refer to a computing device, either hardware, a combination of hardware and software, software, or software in execution as applied to a computing device implementing a virtual keyboard. For example, a component may be, but is not limited to being, a process running on a processor, a processor, an object, an executable, a thread of execution, a program and a computing device. As an example, both an application running on a computing device and the computing device can be components. One or more components can reside within a process and/or thread of execution and a component can be localized on one computing device and/or distributed between two or more computing devices, and/or communicatively connected modules. Further, it should be noted that as used in this application, terms such as "system user," "user," and similar terms are intended to refer to the person operating the computing device referenced above.
- Further, the term to "infer" or "inference" refer generally to the process of reasoning about or inferring states of the system, environment, user, and/or intent from a set of observations captured from events and/or data. Captured events and data can include user data, device data, environment data, behavior data, application data, implicit and explicit data, etc. Inference can be employed to identify a specific context or action, or can generate a probability distribution over states, for example. The inference can be probabilistic in that the computation of a probability distribution over states of interest based on a consideration of data and events. Inference can also refer to techniques employed for composing higher-level events from a set of events and/or data. Such inference results in the construction of new events or actions from a set of observed events and/or stored event data, whether or not the events are correlated in close temporal proximity, and whether the events and data come from one or several event and data sources.
- The above-described exemplary embodiments are intended to be illustrative in all respects, rather than restrictive, of the present innovation. Thus the present innovation is capable of many variations in detailed implementation that can be derived from the description contained herein by a person skilled in the art. All such variations and modifications are considered to be within the scope of the present innovation as defined by the following claims. No element, act, or instruction used in the description of the present application should be construed as critical or essential to the invention unless explicitly described as such. Also, as used herein, the article "a" is intended to include one or more items.
Claims (15)
- A method of detecting a burst error condition on an associated network, said method comprising:measuring an interval value (306) between each pair of continuous received packets (304);recording said measured interval values in a series of memory elements (308, 310, 312, 314, 316) wherein each interval value is stored in a first memory element (308) of said series of memory elements (308, 310, 312, 314, 316) and shifted along said series of memory elements (310, 312, 314, 316) when each new interval value is recorded;summing (320) a first portion of said recorded interval values and providing a first sum to a first comparator (324) for comparison to a first pre-configured period (328) and detecting a first burst error condition (332) when said first sum is greater than said first pre-configured period (328); andsumming (318) a second portion of said recorded interval values and providing a second sum to a second comparator (322) for comparison to a second pre-configured period (326) and detecting a second burst error condition (330) when said second sum is less than said second pre-configured period (326).
- The method of claim 1, further comprising generating a first burst error alarm based on said first burst error condition, wherein, preferably, said first burst error alarm is associated with receiving a fewer number of packets than required for said configured period.
- The method of claim 1 or claim 2, further comprising generating a second burst error alarm based on said second burst error condition, wherein, preferably, said second burst error alarm is associated with receiving a greater number of packets than allowed for said configured period.
- The method of any of the preceding claims, wherein said series of memory elements are initialized to a value of zero.
- The method of any of the preceding claims, wherein said first portion of said recorded interval values and said second portion of said recorded interval values partially overlap and/or wherein said second sum comprises a greater number of said recorded interval values than said recorded interval values comprised by said first sum.
- The method of any of the preceding claims, wherein said first pre-configured period and said second pre-configured period have the same value; or
wherein said first pre-configured period and said second pre-configured period have different values. - A method of detecting a burst error condition on an associated network, said method comprising:measuring (406) an interval value between each pair of continuous received packets (404);recording said measured interval values in a series of memory elements (408, 410, 412, 414, 416) wherein each interval value is stored in a first memory element (408) of said series of memory elements (408, 410, 412, 414, 416) and shifted along said series of memory elements (410, 412, 414, 416) when each new interval value is recorded;adding (418, 420, 422, 424) said interval value to each recorded interval value as said recorded interval value shifts between memory elements (408, 410, 412, 414, 416);providing a first additive interval value (422) to a first comparator (428) for comparison to a first pre-configured period (432) and detecting a first burst error condition (436) when said first additive interval value (422) is greater than said first pre-configured period (432); andproviding a second additive interval value (424) to a second comparator (426) for comparison to a second pre-configured period (430) and detecting a second burst error condition (434) when said second additive interval value (424) is less than said second pre-configured period (430).
- The method of claim 7, further comprising generating a burst error alarm based on said first burst error condition and/or further comprising generating a burst error alarm based on said second burst error condition.
- The method of claim 7 or claim 8, wherein said first additive interval value comprises a portion of the additive interval values associated with said series of memory elements
and/or wherein said first pre-configured period and said second pre-configured period have the same value. - A computer program product stored in a computer-readable medium, the computer program product containing software instructions, which, when executed, cause a processor to perform steps in a method according to any of claims 1 to 9.
- A device (202) for detecting burst error conditions on an associated network (204), said device comprising:an interval counter component (206) for determining an interval value between consecutively received packets;a memory chain component (208) for providing a storage location for each of a consecutive series of said interval values;a summation component (210) for providing the capability to combine a plurality of said interval values; anda comparator component (212) for comparing said combined plurality of said interval values to a pre-configured period and determining if a burst error condition exists.
- The device (202) of claim 11, wherein said comparator component (212) further comprises generating an alarm event based on said determined burst error condition.
- The device (202) of claim 11 or claim 12, wherein said comparator component (212) further comprises a first comparator for detecting a burst error condition associated with receiving a smaller number of packets than required during said pre-configured period and a second comparator for detecting a burst error condition associated with receiving a greater number of packets than allowed during a pre-configured period.
- The device (202) of claim 13, wherein said summation component (210) uses a portion of said interval values for summation and provision to said first comparator.
- The device (202) of any of claims 11 to 14, wherein said interval counter component (206) initializes to zero at startup and resets to zero with the receipt of each packet and said memory chain (208) initializes to zero at startup.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2011/000841 WO2012155288A1 (en) | 2011-05-16 | 2011-05-16 | Methods and systems for detecting burst traffic |
Publications (3)
Publication Number | Publication Date |
---|---|
EP2710830A1 EP2710830A1 (en) | 2014-03-26 |
EP2710830A4 EP2710830A4 (en) | 2015-05-20 |
EP2710830B1 true EP2710830B1 (en) | 2016-12-07 |
Family
ID=47176109
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP11865855.8A Active EP2710830B1 (en) | 2011-05-16 | 2011-05-16 | Methods and systems for detecting burst traffic |
Country Status (3)
Country | Link |
---|---|
US (1) | US9294374B2 (en) |
EP (1) | EP2710830B1 (en) |
WO (1) | WO2012155288A1 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10735508B2 (en) * | 2016-04-04 | 2020-08-04 | Roku, Inc. | Streaming synchronized media content to separate devices |
Family Cites Families (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5252819A (en) * | 1991-11-13 | 1993-10-12 | The Boeing Company | Scanning sensor processing apparatus and method for providing correction of output signal distortion |
US5343465A (en) * | 1993-06-11 | 1994-08-30 | Bell Communications Research, Inc. | Method and system for real-time burstiness analysis of network traffic |
JP2883324B1 (en) | 1998-02-23 | 1999-04-19 | 三菱電機株式会社 | Communications system |
US6928473B1 (en) | 2000-09-26 | 2005-08-09 | Microsoft Corporation | Measuring network jitter on application packet flows |
US7035220B1 (en) * | 2001-10-22 | 2006-04-25 | Intel Corporation | Technique for providing end-to-end congestion control with no feedback from a lossless network |
KR100408525B1 (en) * | 2001-10-31 | 2003-12-06 | 삼성전자주식회사 | System and method of network adaptive real- time multimedia streaming |
JP3816035B2 (en) | 2002-07-19 | 2006-08-30 | 株式会社神戸製鋼所 | Communication data error detection method, communication device, communication system |
US7254200B2 (en) | 2004-05-13 | 2007-08-07 | Hellosoft, Inc. | System and method for frequency burst detection for GSM/GPRS |
EP1924011A4 (en) | 2005-09-09 | 2012-12-26 | Nec Corp | Mobile terminal and control method thereof |
US7765294B2 (en) | 2006-06-30 | 2010-07-27 | Embarq Holdings Company, Llc | System and method for managing subscriber usage of a communications network |
US8717911B2 (en) | 2006-06-30 | 2014-05-06 | Centurylink Intellectual Property Llc | System and method for collecting network performance information |
US8144586B2 (en) | 2006-08-22 | 2012-03-27 | Embarq Holdings Company, Llc | System and method for controlling network bandwidth with a connection admission control engine |
US8223654B2 (en) | 2006-08-22 | 2012-07-17 | Embarq Holdings Company, Llc | Application-specific integrated circuit for monitoring and optimizing interlayer network performance |
US7808918B2 (en) | 2006-08-22 | 2010-10-05 | Embarq Holdings Company, Llc | System and method for dynamically shaping network traffic |
US8098579B2 (en) | 2006-08-22 | 2012-01-17 | Embarq Holdings Company, LP | System and method for adjusting the window size of a TCP packet through remote network elements |
US7684332B2 (en) | 2006-08-22 | 2010-03-23 | Embarq Holdings Company, Llc | System and method for adjusting the window size of a TCP packet through network elements |
US8040811B2 (en) | 2006-08-22 | 2011-10-18 | Embarq Holdings Company, Llc | System and method for collecting and managing network performance information |
US8531954B2 (en) | 2006-08-22 | 2013-09-10 | Centurylink Intellectual Property Llc | System and method for handling reservation requests with a connection admission control engine |
US7843831B2 (en) | 2006-08-22 | 2010-11-30 | Embarq Holdings Company Llc | System and method for routing data on a packet network |
JP4536142B2 (en) | 2006-09-15 | 2010-09-01 | 富士通株式会社 | Route confirmation method and apparatus |
US8543682B2 (en) | 2007-05-02 | 2013-09-24 | Spirent Communications, Inc. | Quality of experience indicator for network diagnosis |
US8194539B2 (en) * | 2007-06-27 | 2012-06-05 | Motorola Solutions, Inc. | System and method for monitoring congestion in communication systems |
-
2011
- 2011-05-16 EP EP11865855.8A patent/EP2710830B1/en active Active
- 2011-05-16 US US14/117,772 patent/US9294374B2/en not_active Expired - Fee Related
- 2011-05-16 WO PCT/CN2011/000841 patent/WO2012155288A1/en active Application Filing
Non-Patent Citations (1)
Title |
---|
None * |
Also Published As
Publication number | Publication date |
---|---|
US20140112156A1 (en) | 2014-04-24 |
US9294374B2 (en) | 2016-03-22 |
WO2012155288A1 (en) | 2012-11-22 |
EP2710830A1 (en) | 2014-03-26 |
EP2710830A4 (en) | 2015-05-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6419987B2 (en) | Proactive detection of emerging threats | |
US9424121B2 (en) | Root cause analysis for service degradation in computer networks | |
US9009305B1 (en) | Network host inference system | |
Wu et al. | A single-server retrial G-queue with priority and unreliable server under Bernoulli vacation schedule | |
Kumar et al. | A single server feedback retrial queue with collisions | |
EP3353988B1 (en) | Methods, systems, and computer readable media for detecting physical link intrusions | |
CN112231187B (en) | Micro-service abnormity analysis method and device | |
US20130305080A1 (en) | Real-Time Event Storm Detection in a Cloud Environment | |
US20140143777A1 (en) | Resource Scheduling Method and Device | |
EP4075749A1 (en) | Detection method and detection device for heavy flow data stream | |
EP3316520A1 (en) | Bfd method and apparatus | |
CN110673973B (en) | Abnormality determination method and device for application programming interface API | |
CN108696579A (en) | A kind of request responding method, device and electronic equipment | |
EP2710830B1 (en) | Methods and systems for detecting burst traffic | |
US20040243335A1 (en) | Sustainable capacity estimation | |
Zhang et al. | Asymptotic statistical properties of communication-efficient quickest detection schemes in sensor networks | |
EP3883190A1 (en) | Detection device, detection method, and detection program | |
US20050138425A1 (en) | Method of analyzing network attack situation | |
Ebrahimzadeh et al. | Sequential detection of transient changes in stochastic systems under a sampling constraint | |
US10680756B2 (en) | Packet classification apparatus, packet classification method and storage medium | |
US20130185702A1 (en) | Run-time bottleneck detection | |
EP4211832B1 (en) | Detecting a network-induced contribution to a quality of experience degradation | |
US8483234B2 (en) | Monitoring resource congestion in a network processor | |
US11977466B1 (en) | Using machine learning to predict infrastructure health | |
US11734256B2 (en) | Anomaly detection method and non-transitory computer-readable recording medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
17P | Request for examination filed |
Effective date: 20131116 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR |
|
DAX | Request for extension of the european patent (deleted) | ||
RA4 | Supplementary search report drawn up and despatched (corrected) |
Effective date: 20150422 |
|
RIC1 | Information provided on ipc code assigned before grant |
Ipc: H04L 12/26 20060101ALI20150416BHEP Ipc: H04W 24/00 20090101AFI20150416BHEP |
|
GRAP | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOSNIGR1 |
|
RIC1 | Information provided on ipc code assigned before grant |
Ipc: H04W 24/08 20090101ALI20160615BHEP Ipc: H04L 12/26 20060101ALI20160615BHEP Ipc: H04W 24/00 20090101AFI20160615BHEP |
|
INTG | Intention to grant announced |
Effective date: 20160628 |
|
GRAS | Grant fee paid |
Free format text: ORIGINAL CODE: EPIDOSNIGR3 |
|
GRAA | (expected) grant |
Free format text: ORIGINAL CODE: 0009210 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE PATENT HAS BEEN GRANTED |
|
AK | Designated contracting states |
Kind code of ref document: B1 Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR |
|
REG | Reference to a national code |
Ref country code: GB Ref legal event code: FG4D |
|
REG | Reference to a national code |
Ref country code: CH Ref legal event code: EP Ref country code: AT Ref legal event code: REF Ref document number: 852647 Country of ref document: AT Kind code of ref document: T Effective date: 20161215 |
|
REG | Reference to a national code |
Ref country code: IE Ref legal event code: FG4D |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R096 Ref document number: 602011033272 Country of ref document: DE |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: LV Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20161207 |
|
REG | Reference to a national code |
Ref country code: LT Ref legal event code: MG4D |
|
REG | Reference to a national code |
Ref country code: NL Ref legal event code: MP Effective date: 20161207 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: GR Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20170308 Ref country code: LT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20161207 Ref country code: SE Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20161207 Ref country code: NO Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20170307 |
|
REG | Reference to a national code |
Ref country code: AT Ref legal event code: MK05 Ref document number: 852647 Country of ref document: AT Kind code of ref document: T Effective date: 20161207 |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: PLFP Year of fee payment: 7 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: FI Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20161207 Ref country code: ES Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20161207 Ref country code: HR Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20161207 Ref country code: RS Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20161207 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: NL Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20161207 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: RO Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20161207 Ref country code: CZ Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20161207 Ref country code: SK Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20161207 Ref country code: IS Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20170407 Ref country code: EE Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20161207 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: PT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20170407 Ref country code: SM Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20161207 Ref country code: BG Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20170307 Ref country code: IT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20161207 Ref country code: BE Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20161207 Ref country code: LU Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20170531 Ref country code: PL Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20161207 Ref country code: AT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20161207 |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R097 Ref document number: 602011033272 Country of ref document: DE |
|
PLBE | No opposition filed within time limit |
Free format text: ORIGINAL CODE: 0009261 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT |
|
26N | No opposition filed |
Effective date: 20170908 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: DK Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20161207 Ref country code: SI Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20161207 |
|
REG | Reference to a national code |
Ref country code: CH Ref legal event code: PL |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: MC Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20161207 |
|
REG | Reference to a national code |
Ref country code: IE Ref legal event code: MM4A |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: CH Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20170531 Ref country code: LI Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20170531 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: LU Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20170516 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: IE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20170516 |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: PLFP Year of fee payment: 8 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: MT Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20170516 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: HU Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT; INVALID AB INITIO Effective date: 20110516 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: CY Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20161207 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: MK Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20161207 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: TR Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20161207 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: AL Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20161207 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: FR Payment date: 20220525 Year of fee payment: 12 Ref country code: DE Payment date: 20220527 Year of fee payment: 12 |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R119 Ref document number: 602011033272 Country of ref document: DE |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: DE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20231201 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: FR Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20230531 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: GB Payment date: 20240527 Year of fee payment: 14 |