JP5487322B2 - ランダムなデータストリームのサンプリング - Google Patents

ランダムなデータストリームのサンプリング Download PDF

Info

Publication number
JP5487322B2
JP5487322B2 JP2012541328A JP2012541328A JP5487322B2 JP 5487322 B2 JP5487322 B2 JP 5487322B2 JP 2012541328 A JP2012541328 A JP 2012541328A JP 2012541328 A JP2012541328 A JP 2012541328A JP 5487322 B2 JP5487322 B2 JP 5487322B2
Authority
JP
Japan
Prior art keywords
data
selection range
data stream
elements
node
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.)
Expired - Fee Related
Application number
JP2012541328A
Other languages
English (en)
Japanese (ja)
Other versions
JP2013513261A (ja
JP2013513261A5 (enExample
Inventor
ペテル ベンケ，
アンドラス ベレス，
Original Assignee
テレフオンアクチーボラゲット エル エム エリクソン（パブル）
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by テレフオンアクチーボラゲット エル エム エリクソン（パブル） filed Critical テレフオンアクチーボラゲット エル エム エリクソン（パブル）
Publication of JP2013513261A publication Critical patent/JP2013513261A/ja
Publication of JP2013513261A5 publication Critical patent/JP2013513261A5/ja
Application granted granted Critical
Publication of JP5487322B2 publication Critical patent/JP5487322B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/02—Capturing of monitoring data
    • H04L43/026—Capturing of monitoring data using flow identification
    • 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/02—Capturing of monitoring data
    • H04L43/022—Capturing of monitoring data by sampling
    • 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/02—Capturing of monitoring data
    • H04L43/028—Capturing of monitoring data by filtering
    • 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/0829—Packet loss
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
JP2012541328A 2009-12-04 2009-12-04 ランダムなデータストリームのサンプリング Expired - Fee Related JP5487322B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/EP2009/066438 WO2011066867A1 (en) 2009-12-04 2009-12-04 Random data stream sampling

Publications (3)

Publication Number Publication Date
JP2013513261A JP2013513261A (ja) 2013-04-18
JP2013513261A5 JP2013513261A5 (enExample) 2013-12-26
JP5487322B2 true JP5487322B2 (ja) 2014-05-07

Family

ID=42634514

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012541328A Expired - Fee Related JP5487322B2 (ja) 2009-12-04 2009-12-04 ランダムなデータストリームのサンプリング

Country Status (4)

Country Link
US (1) US8923152B2 (enExample)
EP (1) EP2507943A1 (enExample)
JP (1) JP5487322B2 (enExample)
WO (1) WO2011066867A1 (enExample)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9661084B2 (en) * 2012-09-28 2017-05-23 7517700 Canada Inc. O/A Girih Method and system for sampling online communication networks
US9197529B2 (en) 2013-07-12 2015-11-24 Nicira, Inc. Tracing network packets through logical and physical networks
US9282019B2 (en) 2013-07-12 2016-03-08 Nicira, Inc. Tracing logical network packets through physical network
US9600503B2 (en) * 2013-07-25 2017-03-21 Facebook, Inc. Systems and methods for pruning data by sampling
US10193806B2 (en) * 2014-03-31 2019-01-29 Nicira, Inc. Performing a finishing operation to improve the quality of a resulting hash
US10469342B2 (en) * 2014-10-10 2019-11-05 Nicira, Inc. Logical network traffic analysis
US10805239B2 (en) 2017-03-07 2020-10-13 Nicira, Inc. Visualization of path between logical network endpoints
US10608887B2 (en) 2017-10-06 2020-03-31 Nicira, Inc. Using packet tracing tool to automatically execute packet capture operations
US11283699B2 (en) 2020-01-17 2022-03-22 Vmware, Inc. Practical overlay network latency measurement in datacenter
CN113542043B (zh) * 2020-04-14 2024-06-07 中兴通讯股份有限公司 网络设备的数据采样方法、装置、设备及介质
US11196628B1 (en) 2020-07-29 2021-12-07 Vmware, Inc. Monitoring container clusters
US11570090B2 (en) 2020-07-29 2023-01-31 Vmware, Inc. Flow tracing operation in container cluster
US11558426B2 (en) 2020-07-29 2023-01-17 Vmware, Inc. Connection tracking for container cluster
US11736436B2 (en) 2020-12-31 2023-08-22 Vmware, Inc. Identifying routes with indirect addressing in a datacenter
US11336533B1 (en) 2021-01-08 2022-05-17 Vmware, Inc. Network visualization of correlations between logical elements and associated physical elements
US11687210B2 (en) 2021-07-05 2023-06-27 Vmware, Inc. Criteria-based expansion of group nodes in a network topology visualization
US11711278B2 (en) 2021-07-24 2023-07-25 Vmware, Inc. Visualization of flow trace operation across multiple sites
US11855862B2 (en) 2021-09-17 2023-12-26 Vmware, Inc. Tagging packets for monitoring and analysis
US12166689B1 (en) * 2024-05-15 2024-12-10 Citibank, N.A. Systems and methods for mitigating latency issues between cloud computing components featuring relational databases without requiring session persistence using state-specific communication reference directories

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6873600B1 (en) * 2000-02-04 2005-03-29 At&T Corp. Consistent sampling for network traffic measurement
US7251215B1 (en) * 2002-08-26 2007-07-31 Juniper Networks, Inc. Adaptive network router
WO2006039760A1 (en) * 2004-10-15 2006-04-20 Ipom Pty Ltd Method of analysing data
GB2422505A (en) * 2005-01-20 2006-07-26 Agilent Technologies Inc Sampling datagrams
EP1729447A1 (en) * 2005-06-03 2006-12-06 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Method and monitoring system for sample-analysis of data comprising a multitude of data packets
US7894356B2 (en) * 2005-12-23 2011-02-22 Jds Uniphase Corporation System and method for measuring network performance using real network traffic
US7797326B2 (en) * 2006-04-18 2010-09-14 International Business Machines Corporation Method of obtaining data samples from a data stream and of estimating the sortedness of the data stream based on the samples

Also Published As

Publication number Publication date
JP2013513261A (ja) 2013-04-18
US20120275331A1 (en) 2012-11-01
US8923152B2 (en) 2014-12-30
EP2507943A1 (en) 2012-10-10
WO2011066867A1 (en) 2011-06-09

Similar Documents

Publication Publication Date Title
JP5487322B2 (ja) ランダムなデータストリームのサンプリング
CN108173938B (zh) 服务器负载分流方法及装置
US20090010170A1 (en) Varying the Position of Test Information in Data Units
US20150019916A1 (en) System and method for identifying problems on a network
Alouf et al. Inferring network characteristics via moment-based estimators
EP2610767A1 (en) Web page download time analysis
EP2016712B1 (en) Nat and proxy device detection
CA2469169A1 (en) Method and apparatus for determination of network topology
Chydzinski et al. The Single‐Server Queue with the Dropping Function and Infinite Buffer
CN103945455A (zh) 一种实现自适应心跳数据包发送的方法及装置
Hanczewski et al. Convolution model of a queueing system with the cFIFO service discipline
CN111953552A (zh) 数据流的分类方法和报文转发设备
Chydzinski et al. Burst ratio in a single-server queue
US8194669B1 (en) Method and system for identifying media type transmitted over an atm network
EP3480696A1 (en) Adaptive event aggregation
CN113824644B (zh) Https业务内容识别方法、装置和设备
CN112019393A (zh) 一种确定时延的方法及装置
US7515585B2 (en) Data communication optimization
CN105991353A (zh) 故障定位的方法和装置
Sadeghi et al. Performance analysis of Poisson and Exponential distribution queuing model in Local Area Network
Nguyen et al. A decentralized Bayesian attack detection algorithm for network security
CN117896277A (zh) 基于特征提取的加密流量监控方法、装置及存储介质
CN116192997A (zh) 一种基于网络流的事件检测方法和系统
Yuan et al. Performance of acyclic stochastic networks with network coding
Anjum et al. Bandwidth allocation under end‐to‐end percentile delay bounds

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130920

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20131029

A524 Written submission of copy of amendment under article 19 pct

Free format text: JAPANESE INTERMEDIATE CODE: A524

Effective date: 20131029

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20140210

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20140224

R150 Certificate of patent or registration of utility model

Ref document number: 5487322

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees