一种快速转发服务端到端延时预测方法技术

本发明专利技术公开了一种快速转发服务端到端延时预测方法，它运用确定性网络演算理论得到比以往研究结果都更为准确的快速转发数据流端到端延时上界表达式，它对实际多媒体网络的ＱｏＳ控制起到了重要参考作用。在此基础上，本发明专利技术从快速转发数据流的统计特性出发，发现可用生灭模型对网络结点处的快速转发数据流建模，最终创新性地得到快速转发数据流端到端延时上界的概率分布表达式，能够描述不同网络状况下的延时上界，而以往的结果只能描述最差网络状况下的端到端延时状况，相比之下，本发明专利技术得出的延时上界概率分布能够更准确地描述延时上界，为多媒体网络协议的设计、多媒体网络流量控制等提供可信的参考，科学指导多媒体网络的架构。

【技术实现步骤摘要】

【技术保护点】
一种快速转发服务端到端延时预测方法，首先在进入网络前将任一快速转发数据流ｉ整形服从于同一到达曲线；再依次执行下述步骤：　步骤（１）获取下述网络参数：快速转发数据流ｉ进入网络结点的最大到达速率ρ↓［ｉ］，以及该快速转发数据流每次到达网络结点的最大数据量σ↓［ｉ］，快速转发数据流经过网络结点的数量ｈ，以及链路利用率γ；　步骤（２）利用式（Ⅰ）表示到达网络结点的快速转发数据流的到达曲线α↓［１（ｔ）］：　α↓［１（ｔ）］＝∑↓［ｉ∈ｈ］｛ρ↓［ｉ］（ｔ＋（ｈ－１）Ｄ↓［０］）＋σ↓［ｉ］｝　（Ⅰ）　其中Ｄ↓［０］表示快速转发数据流经过一个结点的延时上界，ｔ表示任一时刻；　步骤（３）判断式（Ⅱ）是否成立，如果成立，按照式（Ⅲ）表示Ｄ↓［０］，再利用Ｄ＝ｈ×Ｄ↓［０］表示快速转发数据流经过ｈ个结点的端到端延迟上界Ｄ，否则退出；　（１／Ｒ↓［ｈ］）∑↓［ｉ∈ｈ］ρ↓［ｉ］≤１／（ｈ－１）　（Ⅱ）　＊＊＊　（Ⅲ）　步骤（４）对快速转发数据流建立下述模型　Ｐ｛Ｙ↓［（ｔ）＝ｋ｝＝Ｐ↓［ｋ］　Ｐ↓［ｋ］＝（λ／μ）↑［ｋ］（１－λ／μ），ｋ为自然数　到达结点的快速转发数据流服从参数为λ的泊松流，每个流的服务时间独立同分布，服从参数为μ的指数分布并且到达时间相互独立；记Ｙ↓［（ｔ）］表示ｔ时刻某结点中数据流数目，ｒ是快速转发数据流在网络结点排队的平均长度，ｒ＝λ／μ；　（５）计算端到端延迟上界Ｄ的概率分布函数Ｆ↓［Ｄ］（ｘ）　＊＊＊　其中，ｘ表示延时大小，ρ为ρ↓［ｉ］中的最大值，σ为σ↓［ｉ］中的最大值，Ｒ↓［ｈ］和Ｅ↓［ｈ］分别是最后一个结点即结点ｈ为到达的快速转发汇聚流提供的包尺度速率保证速率和等待延时。...

【技术特征摘要】

【专利技术属性】
技术研发人员：喻莉，孙智超，白云，赵博，易友文，曹谦，
申请(专利权)人：华中科技大学，
类型：发明
国别省市：83[中国|武汉]