基金项目:国家自然科学基金(61931004)收稿日期:2021－04－20修回日期:2021－04－29第40卷第2期计算机仿真2023年2月文章编号:1006－9348(2023)02－0403－07基于网络演算的无线Mesh网时延上界魏德宾1，2，3，程健1，2，杨力1，3，颜佐任1，2(1．大连大学通信与网络重点实验室，辽宁大连116622;2．大连大学信息工程学院，辽宁大连116622;3．南京理工大学自动化学院，江苏南京210094)摘要:无线Mesh网是一种新型宽带接入通信网络，端到端时延上界分析的准确性会直接影响网络的QoS保障。针对无线Mesh网传统时延边界分析方法没有考虑当前节点处理时延对后一个节点到达曲线的影响，造成时延上界计算不紧致的问题，利用(ρ，σ)模型作为数据流到达曲线，延迟－速率函数LＲ作为数据流服务曲线，同时考虑前一个节点的处理时延对后一个节点到达曲线的影响，推导出无线Mesh网中单节点、单路径和多路径传输时延上界，并利用数值分析方法得到网络服务速率、流量分配方式、多路径数目等因素对时延上界的影响。仿真结果表明，与传统方法相比，以上计算得到的无线Mesh网时延上界更接近实际仿真值。关键词:网络演算;多路径;时延上界中图分类号:TP391.9文献标识码:BTheUpperBoundoftheTimeDelayofWirelessMeshNetworkBasedonNetworkCalculusWEIDe－bin1，2，3，CHENGJian1，2，YANGLi1，3，YANZuo－ren1，2(1．CommunicationandNetworkLaboratory，DalianUniversity，DalianLiaoning116622，China;2．InformationandEngineeringCollege，DalianUniversity，DalianLiaoning116622，China;3．SchoolofAutomation，NanjingUniversityofScienceandTechnology，NanjingJinagsu210094，China)ABSTＲACT:Thewirelessmeshnetworkisanewtypeofbroadbandaccesscommunicationnetwork．Theaccuracyoftheend－to－enddelayupperboundanalysiswilldirectlyaffectthenetwork’sQoSguarantee．ThetraditionaldelayboundaryanalysismethodofwirelessMeshnetworkdoesnotconsidertheinfluenceoftheprocessingdelayofthecur-rentnodeonthearrivalcurveofthenextnode，whichcausestheproblemofincompactcalculationofthedelayupperbound．Tosolvethisproblem，usingthe(ρ，σ)modelasthedataflowarrivalcurveandthedelay－ratefunctionLＲasthedataflowservicecurve，whileconsideringtheimpactoftheprocessingdelayofthepreviousnodeonthearrivalcurveofthenextnode，thesinglenode，single...
