|
|
论文:2017,Vol:35,Issue(2):298-303 |
|
|
引用本文： |
|
|
郭锦, 张盛兵, 邱征, 王红春, 王世奎. 基于排队论的级联交换机网络传输延迟分析[J]. 西北工业大学学报 |
|
|
Guo Jin, Zhang Shengbing, Qiu Zheng, Wang Hongchun, Wang Shikui. Analysis of the Transmission Delay in a Two-Stage Switch Network Based on Queuing Theory[J]. Northwestern polytechnical university |
|
|
|
|
|
|
|
| 基于排队论的级联交换机网络传输延迟分析 |
|
| 郭锦1,2, 张盛兵1, 邱征3, 王红春3, 王世奎3 |
|
1. 西北工业大学 计算机学院, 陕西 西安 710072;
2. 西安工业大学 电子信息工程学院, 陕西 西安 710021;
3. 中航工业计算所 第15研究室, 陕西 西安 710000 |
| 摘要: |
| 针对车载信息系统中，级联交换机网络的数据包传输延迟时间计算缺乏形式化的建模和计算方法，为了分析跨交换机的数据传输对节点间数据传输延迟的影响，将级联交换机等效为排队系统，并在此基础上提出了一种级联M/M/1排队模型，该模型针对级联交换机网络，对传输负载和交换机服务率取不同比值时的数据包延迟时间进行分析，求出定性和定量解。仿真实验结果表明，当网络负载较重时数据包在第二个交换机中的延迟时间不会显著增加，其结果可以有效地支撑车载信息网络的开发。 |
| 关键词:
级联交换机
M/M/1
平均延迟时间
车载信息网络
|
|
| Analysis of the Transmission Delay in a Two-Stage Switch Network Based on Queuing Theory |
|
| Guo Jin1,2, Zhang Shengbing1, Qiu Zheng3, Wang Hongchun3, Wang Shikui3 |
|
1. School of Computing, Northwestern Polytechnical University, Xi'an 710072, China;
2. School of Electronic and Information Engineering, Xi’an Technological University, Xi'an 710021, China;
3. 15th Lab, Aeronautical Computing Technique Research Institute, Xi'an 710000, China |
| Abstract: |
| It is not uncommon that a vehicle network consists of concatenation in switches. In order to analyze the impact of cross-switch packet transmission to the local packet exchange which is contained within a switch scope, this paper presented a discussion of the average packet delay in the second switch of a cascaded switch network. The analysis provided qualitative and quantitative calculation of the packet delay based on M/M/1 queuing model, which covered several combinations of transmission payload to service rate ratio. This paper concludes by reasoning and simulation that the queuing delay in the second switch does not increase remarkably when the utility rate of the network is high, and this can support the design of a vehicle network. |
| Key words:
switch concatenation
M/M/1
average time delay
in-vehicle network
|
|
| 收稿日期: 2016-09-29
修回日期:
|
| DOI: |
| 基金项目: 航空科学基金（2014ZC31）资助 |
| 通讯作者:
Email： |
| 作者简介: 郭锦(1980-),女,西北工业大学博士研究生,主要从事网络可靠性及动态复杂网络研究。
|
|
| 相关功能 |
|
|
|
|
| 作者相关文章 |
|
| 郭锦 在本刊中的所有文章 |
| 张盛兵 在本刊中的所有文章 |
| 邱征 在本刊中的所有文章 |
| 王红春 在本刊中的所有文章 |
| 王世奎 在本刊中的所有文章 |
|
|
|
|
|
|
|
|
参考文献: |
|
|
[1] Charara H, Scharbarg J I, Ermont J, et al. Methods for Bounding End-to-End Delays on an AFDX Network[C]//18th Euromicro Conference on Real-Time Systems, 2006
[2] Ridouard F, Scharbarg J L, Fraboul C. Stochastic Network Calculus for End-to-End Delays Distribution Evaluation on an Avionics Switched Ethernet[C]//5th IEEE International Conference on Industrial Informatics, 2007
[3] ARINC 664, Aircraft Data Networks,Part 7:Avionics Full Duplex Switched Ethernet Network[S]. Airlines Electronic Engineering Committee, 2005
[4] Cummings R, Richter K, Ernst R, Diemer J, Ghosal A. Exploring Use of Ethernet for In-Vehicle Control Applications:AFDX, TTEthernet, EtherCAT, and AVB[J]. SAE International Journal of Passenger Cars-Electronic and Electrical Systems, 2012, 5(1):72-88
[5] Till Steinbach, Franz Korf, Thomas C Schmidt. Comparing Time-Triggered Ethernet with FlexRay:An Evaluation of Competing Approaches to Real-time for In-Vehicle Networks[C]//IEEE International Workshop on Factory Communication Systems, 2010:199-202
[6] Lim H T, Weckemann K, Herrscher D. Performance Study of an in-Car Switched Ethernet Network without Prioritization[C]//Proceedings of the Third International Conference on Communication Technologies for Vehicles, 2011:165-175
[7] 侯春燕,崔刚,刘宏伟. 基于率的构件软件可靠性过程仿真[J]. 软件学报,2011,22(11):2749-2759 Hou Chunyan, Cui Gang, Liu Hongwei. Rate-Based Component Software Reliablity Process Simulation[J]. Journal of Software, 2011, 22(11):2749-2759 (in Chinese)
[8] 原仓周,张其善,柳重堪. 车辆监控系统中短消息通信网关的设计与实现[J]. 北京航空航天大学学报, 2004, 2(30):184-188 Yuan Cangzhou, Zhang Qishan, Liu Zhongkan. Design and Implementation of Short Message Gateway for Vehicle Monitoring Systems[J]. Journal of Bejing University of Aeronautics and Astronautics, 2004, 2(30):184-188 (in Chinese) |
|
|
|
|
|
|
|
