资源描述：
《Flow Sampling in Internet-网络抽样调查》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、FlowSamplinginInternetFlowSamplinginInternet龚龚俭龚俭东南大学计算机学院2006.11.22jgong@njnet.edu.cn1SEUOutlineOutline•Measurementmodel•Netflow•FlowSampling•Implementationissues•Remarks2SEUWhymeasureInternetWhymeasureInternet•Toknowtheusage–chargeback,billing,heavyhitterfinding,etc.•Toknowth
2、etrends–serviceanduserpopulationdevelopment•Toknowtheproblems–monitoring,diagnostic•Toknowthedetails–pathmeasurement,trafficstructure3SEUThewaytodoitThewaytodoit•Activemeasurement–sendprobe•Passivemeasurement–listentothelinkorport;•Online/offlinedatacollecting;•Online/offlineda
3、taprocessing4SEUAnasynchronoushierarchicalmodelAnasynchronoushierarchicalmodel•测量结果可表为{(t,C);i=1,2,,……}，，，其中，其中C是被测到的内容，，，t是测得C的时iiiii标标标。标。。。CÎÎÎC={0,1}l，，，即，即即即C是长度为l的二进制串。。。ii•需要有条件(trigger)来触发测量动作。。。–Counter-driven：：：{in：：：n=0,1,2,……}，，，计数器触发，计数器触发；；；–Time-driven：：：{tttn：：：
4、n=0,1,2,…….}；；；计时器触发；计时器触发；；；–计数序列和时间序列满足某个分布。。。e.g.按按按PoissonProcess，，，r=1-e-lllt，，，给定，给定rÎÎÎ（（（0,1）））的）的的的随机数值，，，计算，计算t值值值，值，，，即可生成时间间隔序列即可生成时间间隔序列。。。•然后需要定义规则来决定对报文的选择，，，如触发后的第一个报文，如触发后的第一个报文，，，第一个满足条，第一个满足条件的报文等等；；；–可以允许使用PacketPattern来一次选择多个报文，，，但资源限制将导致测量结果可能不，但资源限制将导致测量结
5、果可能不能在观测点保存很长时间，，，需要尽快发给处理端，需要尽快发给处理端，，，从而无法观察到完整的匹配，从而无法观察到完整的匹配；；；–对过去信息的依赖不能要求太多的存储，，，即测量过程的状态信息不能太多，即测量过程的状态信息不能太多。。。CollectdataExportcacheddataintimebinafterselectionDistributed/Distributed/CentralizedcentralizedSelectionReportingcentralizedanalyzerobservingpointsprocesspr
6、ocesscollectors5LinksmaybringerrorbydataSEUlossduringtransmissionWhatisaflowWhatisaflowUnidirectionaltrafficaggregationdefinedbykeys,e.g.:•SourceIPaddress•DestinationIPaddress•Sourceport•Destinationport•Layer3protocol•TOSbyte(DSCP)•Inputinterface(ifIndex)ExportedData6SEUNetflow
7、NetflowbyCiscobyCiscoSrcIfSrcIPaddDstIfDstIPaddProtocolTOSFlgsPktsSrcPortSrcMskSrcASDstPortDstMskDstASNextHopBytes/PktActiveIdleFa1/0173.100.21.2Fa0/010.0.227.121180101100000A2/24500A2/241510.0.23.2152817454Fa1/0173.100.3.2Fa0/010.0.227.126400249115/2619615/241510.0.23.274041.5
8、1Fa1/0173.100.20.2Fa0/010.0.227.121180101000000A1/2418
