为了精确描述多路径并行传输网络中的数据包平均端到端延迟,提出了一种基于D/G/1排队的多路径并行传输机制延迟分析模型。该模型假设数据包相互独立,并随机地选择传输路径。同时各路径的传输延迟相互独立,并且服从一般分布。与已有研究相比,该模型是基于路径为D/G/1排队而建立的,可适用于大多数网络场景的路径延迟分布条件,并且能够给出一个长期传输会话中的数据包平均整序延迟和端到端延迟。特别地,以指数分布这一重要概率分布为例,利用所提出的模型给出了数据包延迟的直接分析结果。仿真实验表明,该模型可以准确地估测多路径并行传输场景中的数据包延迟,能够满足多路径并行传输的算法设计和性能优化的需求。
To accurately analyze the average end-to-end delay of packets in a multipath transfer scenario, this paper proposes a novel analytical model for resequencing and end-to-end delays over multiple independent paths based on D/ G/1 queues. The model assumes each packet to be transmitted in a stochastic routing, and the delay distribution of each path is general and independent mutually. In contrast to the previous researches, the proposed model takes a more general assumption on the path delay and adapts to most of scenarios. Specifically, the exponential distribution was taken as an important example in the study, and the average resequencing delay and end-to-end delay were derived. The simulation results show that the proposed model can give an accurate estimation on the resequencing delays, and Can meet the requirements of the algorithms and protocols for Parallel transmission