On the Propagation of the Long-range Dependence in the Internet课件.pptVIP

On the Propagation of the Long-range Dependence in the Internet 问题提出 Leland 等人在90 年代初第一次明确的提出了网络流量中存在着自相似现象以来，各国研究人员开始对世界上现有的一些网络进行了测量和分析，发现不论网络的拓扑和业务如何，网络流量中都能检测到自相似特性。以下为两个概念说明。 时间序列：表示每单位时间到达的字节数或数据包数量 时间尺度：几十毫秒、秒、分钟、小时 什么是自相似性 自相似的物理描述 突发没有明确的长度，在不同的时间尺度下表现出相同的突发特性，业务是长相关的(1ong range dependence)，不能被平滑掉。 什么是自相似性 自相似的数学描述 条件1：针对一个平稳随机过程 X＝(Xt: t＝0,1,2,3…) 条件2：其自相关函数满足 r(k) ～ k-βL1(k)，当 k→∞，其中0＜β＜1， L1是慢变函数，即对所有x＞0， limt→∞L1(tx)/L1(t)＝1（常见的慢变函数，如L1(t)＝常数，L1(t)＝㏒(t)） 条件3：对X进行堆叠，堆叠产生的时间序列为 X (m)＝(Xk(m)：k＝1,2,3 …)，其中Xk(m) ＝1/m(Xkm-m+1＋ …＋Xkm)，k＝1, 2, 3, … 自相似性特点 Hur