| 郑坤,刘敏,李忠诚.基于D/G/1排队的多路径并行传输机制延迟研究[J].高技术通讯(中文),2012,22(2):126~132 |
| 基于D/G/1排队的多路径并行传输机制延迟研究 |
| Research on the D/G/1 queues based delays over multipath transfer |
| 修订日期：2010-06-11 |
| DOI： |
| 中文关键词: 多宿性， 多路径， 数据包乱序， 整序延迟 |
| 英文关键词: multihoming, multipath, packet reordering, resequencing delay |
| 基金项目:973计划(2007CB310702)，国家自然科学基金(60803140，60970133)和北京科技新星计划（2009B49）资助项目 |
| 作者 | 单位 | | 郑坤 | 中国科学院计算技术研究所网络技术研究中心；中国科学院研究生院 | | 刘敏 | 中国科学院计算技术研究所网络技术研究中心 | | 李忠诚 | 中国科学院计算技术研究所网络技术研究中心 |
|
| 摘要点击次数: 2812 |
| 全文下载次数: 2119 |
| 中文摘要: |
| 为了精确描述多路径并行传输网络中的数据包平均端到端延迟，提出了一种基于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. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
