Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
2006-05-19
2011-10-25
Moe, Aung S (Department: 2474)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C370S230000, C370S231000, C370S232000, C370S252000, C370S253000, C709S224000, C709S232000, C709S233000, C709S234000, C709S235000
Reexamination Certificate
active
08045470
ABSTRACT:
The invention is related to a method and a monitoring system for sample-analysis of data comprising a multitude of data packets. Defined parent population numbers (N) of data packets are sampled by an out of N sampling and classified or vice versa. Classification is done by classification rules to create sample-flow-groups of specific flows. Each sample-flow-group consists of a sample-flow-quantity of data packets having a sample-flow-size. According to the invention in each sample-flow-group sample-flow-variances and sample-flow ratios defined by the sample-flow-quantity in proportion to the sample number (n) are determined. Furthermore, an estimated flow size defined by an estimated sum of data sizes of data packages in a flow of the parent population number of data packets and its variance are calculated. For the calculation the parent population number, the sample number and at least one of the sample-flow-ratios, the sample-flow-mean-sizes and the sample-flow-variances are used, comprising the step of determination of at least one of parent population flow-ratios parent population flow-mean-sizes and parent population flow-variances for each flow in the parent population number of data packets.
REFERENCES:
patent: 2008/0043636 (2008-02-01), Duffield et al.
Djokic et al., Parallel Algorithms for Generating Subsets and Set Partitions, 1990, Springer-Verlag.
Peter Phaal, Sonia Panchen, “Packet Sampling Basics,” Internet citation, 2002, pp. 1-5, URL:http://www.sflow.org/packetSamplingBasics/index.htm.
Baek-Young Choi, Jaesung Park, Zhi-Li Zhang, “Adaptive Packet Sampling for Flow Volume Measurement,” Internet citation, Dec. 12, 2002, pp. 1-20, URL:http://www.cs.umn.edu/tech—reports—upload/tr2002/02-040.pdf.
Baek-Young Choi, Supratik Bhattacharayya, “On the Accuracy and Overhead of Cisco Sampled NetFlow.” Sprint Atl Research Report RR04-ATL-073103, Jul. 31, 2004, pp. 1-11.
Cisco Sytems, Inc, “Using Netflow Filtering or Sampling to Select the Network Traffic to Track,” Internet citation, May 2, 2005,pp. 1-24, URL:http:www.//cisco.com/univercd/cc/td/doc/product/software/ios124/124cg/hnf—c/ch05
fb—bsmf.pdf.
Cisco Systems, Inc, “Configuring NetFlow to Capture and Export Network Traffic Data,” Internet Citation, May 2, 2005, pp. 1-11, URL: http://64.233.183.104/search?q=cache:K2b0ezfq6ewJ:www.cisco.com/univercd/cc/td/doc/product/software/ios124/124/cg/hnf—c/ch05
fb—bcf.htm.
Nick Duffield, Carsten Lund, “Predicting Resource Usage and Estimation Accuracy in an IP Flow Measurement Collection Infrastructure.” Internet Citation, Oct. 27, 2003, pp. 1-13, URL:http://citeseer.ist.psu.edu/cache/ papers/cs/31026/http:zSzzSzwww.icir.orgzSvernzSzimc-2003zSzpaperszSzp313-duffield-lund.pdf/duffield03predicting.pdf.
Nick Duffield, Carsten Lund, Mikkel Thorup, “Properties and Prediction of Flow Statistics from Sampled Packet Streams,” ACM SIGCOMM Internet Measurement Workshop 2002, Nov. 6-8, 2002, pp. 1-13, Marseille, France.
Kimberly C. Claffy, George C. Polyzos, Hans-Werner Braun, “Application of Sampling Methodologies to Network Traffic Characterization,” Proceedings of ACM SIGCOMM '93, Sep. 13-17, 1993, pp. 194-203, San Francisco, CA.
Baek-Young Choi, Jaesung Park, Zhi-Li Zhang, “Adaptive Random Sampling for Load Change Detection,”ACM SIGMETRICS 2002, Jun. 15-19, 2002, pp. 1-21, Marina Del Rey, CA. (Includes extended abstract).
Paul D. Amer, Lilian N. Cassel, “Management of Sampled Real-Time Network Measurements,” 14th Conference on Local Computer Networks, Oct. 1989, pp. 62-68, Minneapolis, MN.
Marek Fisz, “Probability Theory and Mathematical Statistics,” Third Edition, 1963, pp. 169-170, Robert E. Krieger Publishing Company Inc., Malabar, FL.
Duffield et al., “Trajectory Sampling for Direct Traffic Observation”, AT&T Labs—Research, pp. 1-14, 2001.
Duffield et al., “A Framework For Passive Packet Measurement”, Internet Citation [Online], Nov. (2002), draft-ietf-psamp-framework-01.txt, http://www.ietf.org/ietf/lid-abstracts.txt, pp. 1-21.
Kodialam et al., “Runs bAsed Traffic Estimator (RATE): A Simple, Memory Efficient Scheme for Per-Flow Rate Estimation”, IEEE INFOCOM, (2004).
Chung Hoon J
Fraunhofer-Gesellschaft zur Forderung der Angewandten Forschung
Moe Aung S
The Webb Law Firm
LandOfFree
Method and monitoring system for sample-analysis of data... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and monitoring system for sample-analysis of data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and monitoring system for sample-analysis of data... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4265875