[发明专利]一种快速转发服务端到端延时预测方法

权利要求书

1.一种快速转发服务端到端延时预测方法，首先在进入网络前将任一快速转发数据流i整形服从于同一形式的到达曲线；再依次执行下述步骤：

步骤(1)获取下述网络参数：快速转发数据流i进入网络结点的最大到达速率ρ_i，以及该快速转发数据流每次到达网络结点的最大数据量σ_i，快速转发数据流经过网络结点的数量h，以及链路利用率γ；

步骤(2)利用式(I)表示到达网络结点的快速转发数据流的到达曲线

α1(t)=Σi∈h{ρi(t+(h-1)D0)+σi}---(I)]]>

其中D₀表示快速转发数据流经过一个网络结点的延时上界，t表示任一时刻；

步骤(3)判断式(II)是否成立，如果成立，按照式(III)表示D₀，再利用D＝h×D₀表示快速转发数据流经过h个网络结点的端到端延迟上界D，否则退出；

(1/R_h)∑_i∈hρ_i≤1/(h-1)                            (II)

D0=Σi∈hσi+EhRhRh-Σi∈hρi(h-1)---(III)]]>

步骤(4)对快速转发数据流建立下述模型

P{Y_(t)＝k}＝P_k    P_k＝(λ/μ)^k(1-λ/μ)，k为自然数

到达网络结点的快速转发数据流服从参数为λ的泊松流，每个流的服务时间独立同分布，服从参数为μ的指数分布并且到达时间相互独立；记Y_(t)表示t时刻某网络结点中数据流数目，r是快速转发数据流在网络结点排队的平均长度，r＝λ/μ；

(5)计算端到端延迟上界D的概率分布函数F_D(x)

其中，x表示延时大小，ρ为ρ_i中的最大值，σ为σ_i中的最大值，R_h和E_h分别是最后一个结点即结点h为到达的快速转发数据流提供的包尺度速率保证速率和等待延时。