基于网络演算的无线Mesh网时延上界  

The Upper Bound of the Time Delay of Wireless Mesh Network Based on Network Calculus

作　　者：魏德宾[1,2,3] 程健 杨力 颜佐任[1,2] WEI De-bin;CHENG Jian;YANG Li;YAN Zuo-ren(Communication and Network Laboratory,Dalian University,Dalian Liaoning 116622,China;Information and Engineering College,Dalian University,Dalian Liaoning 116622,China;School of Automation,Nanjing University of Science and Technology,Nanjing Jinagsu 210094,China)

机构地区：[1]大连大学通信与网络重点实验室,辽宁大连116622 [2]大连大学信息工程学院,辽宁大连116622 [3]南京理工大学自动化学院,江苏南京210094

出　　处：《计算机仿真》2023年第2期403-409,共7页Computer Simulation

基　　金：国家自然科学基金(61931004)。

摘　　要：无线Mesh网是一种新型宽带接入通信网络,端到端时延上界分析的准确性会直接影响网络的QoS保障。针对无线Mesh网传统时延边界分析方法没有考虑当前节点处理时延对后一个节点到达曲线的影响,造成时延上界计算不紧致的问题,利用(ρ,σ)模型作为数据流到达曲线,延迟-速率函数LR作为数据流服务曲线,同时考虑前一个节点的处理时延对后一个节点到达曲线的影响,推导出无线Mesh网中单节点、单路径和多路径传输时延上界,并利用数值分析方法得到网络服务速率、流量分配方式、多路径数目等因素对时延上界的影响。仿真结果表明,与传统方法相比,以上计算得到的无线Mesh网时延上界更接近实际仿真值。The wireless mesh network is a new type of broadband access communication network.The accuracy of the end-to-end delay upper bound analysis will directly affect the network’s QoS guarantee.The traditional delay boundary analysis method of wireless Mesh network does not consider the influence of the processing delay of the current node on the arrival curve of the next node,which causes the problem of incompact calculation of the delay upper bound.To solve this problem,using the(ρ,σ)model as the data flow arrival curve and the delay-rate function LR as the data flow service curve,while considering the impact of the processing delay of the previous node on the arrival curve of the next node,the single node,single path and multiple nodes in the wireless Mesh network are derived.The upper bound of the path transmission delay is used to obtain the influence of factors such as network service rate,traffic distribution method,and the number of multipath on the upper bound of the delay using numerical analysis methods.The simulation experiment shows that,compared with the traditional method,the upper bound of the wireless Mesh network delay calculated in this paper is closer to the actual simulation value.

关 键 词：网络演算 多路径 时延上界 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]