时间敏感网络时隙感知循环排队转发流量整形机制.pdf
《时间敏感网络时隙感知循环排队转发流量整形机制.pdf》由会员分享,可在线阅读,更多相关《时间敏感网络时隙感知循环排队转发流量整形机制.pdf(8页珍藏版)》请在咨信网上搜索。
1、时间敏感网络时隙感知循环排队转发流量整形机制蔡岳平*任志文(重庆大学微电子与通信工程学院重庆400030)摘要:时间敏感网络是智能工厂内网的核心技术之一。智能工厂内存在多种需求各异的业务流。为保证关键业务流的性能,同时提升网络带宽利用率,该文提出一种时隙感知循环排队转发流量整形机制(TSA-CQF)。TSA-CQF通过将低优先级流量插入CQF奇偶队列中剩余可用时隙中传输提高带宽利用率。TSA-CQF机制包括低优先级流量的时隙感知插入和全局流量规划两个部分。低优先级流量的时隙感知插入是在CQF队列出队时,通过感知奇偶队列剩余时隙的大小,将低优先级流量插入到奇偶队列的剩余时隙进行传输。将全局流量规
2、划建模为多条件约束目标优化问题,通过模拟退火算法求解,完成全局流量的调度,提高可调度流数目,进一步提高资源利用率。仿真结果表明,在混合流量条件下TSA-CQF比传统CQF机制平均提高了带宽利用率11.29%。与传统的CQF相比,TSA-CQF在牺牲一定调度策略生成时间的前提下,能明显提高带宽利用率并且降低最坏端到端时延。关键词:工业互联网;时间敏感网络;流量整形;带宽利用率中图分类号:TN915文献标识码:A文章编号:1009-5896(2023)06-1999-08DOI:10.11999/JEIT220530Traffic Shaping Mechanism Based on Time S
3、lot-Aware Cyclic Queuingand Forwarding in Time-Sensitive NetworkingCAIYuepingRENZhiwen(School of Microelectronics and Communication Engineering,Chongqing University,Chongqing 400030,China)Abstract:Timesensitivenetworkisoneofthecoretechnologiesoffuturesmartfactories.Therearemultiplebusinessflowswithd
4、ifferentrequirementsinsmartfactories.Toensuretheperformanceofcriticaltrafficflowsandimprovenetworkbandwidthutilization,aTimeSlot-AwareCyclicQueuingandForwarding(TSA-CQF)mechanismisproposed.TSA-CQFimprovesbandwidthutilizationbyinsertinglow-prioritytrafficintotheremainingavailabletimeslotsoftheCQFqueu
5、es.TSA-CQFmechanismincludesslot-awareinsertionoflow-prioritytrafficandglobaltrafficplanningforlow-prioritytraffic.ThefirstpartofTSA-CQFistoinsertlow-prioritytrafficintotheremainingtimeslotsoftheCQFqueues.Theglobaltrafficplanningismodeledasamulti-conditionalobjectiveoptimizationproblem,anditissolvedb
6、ythesimulatedannealingalgorithmtoacceptasmanyflowsaspossibletoincreasethebandwidthutilization.SimulationresultsshowthatTSA-CQFimprovesthebandwidthutilizationby11.29%onaveragecomparedwiththetraditionalCQFmechanismundermixedtrafficconditions.Key words:Industrialinternet;Time-SensitiveNetwork(TSN);Traf
7、ficshaping;Bandwidthutilization1 引言随着网络通信技术的发展,更多智能设备通过网络连接,人们的生产生活变得更加智能化,极大地推动了人类社会的进步和发展。在工业4.0(第4次工业革命)的背景下,智能工厂内部的智能设备的数量不断增多,其通信带宽与时延需求也不断提升,现有的网络技术已经无法满足1。为了满足这些新需求,业界开始采用交换式以太网作为一种新的解决方案。但是不确定的排队时延阻碍了交换式以太网提供确定性转发服务2,3。确定性转发服务对包传输过程中的时延、丢包和时延变化(抖动)有严格的要求,但传统的以太网的数据包转发是不确定的,在网络发生拥塞时,传统以太网通过缓存
8、机制来减少数据包的丢失,排队和缓存会带来时延和抖动等问题4。尽管尽力而为服务提供了较高的链路利用率,较大的端到端吞吐量和简单的实现方式,收稿日期:2022-04-27;改回日期:2022-10-25;网络出版:2022-11-18*通信作者:蔡岳平基金项目:国家重点研发计划(2020YFB1710900)FoundationItem:TheNationalKeyResearchandDevelopmentProgramofChina(2020YFB1710900)第45卷第6期电子与信息学报Vol.45No.62023年6月JournalofElectronics&InformationTec
9、hnologyJun.2023但不能保证端到端的延迟。时间敏感网络(Time-SensitiveNetwork,TSN)作为一种在以太网上进行扩展的2层网络技术5,有着良好的可扩展性,而且能满足确定性转发服务的时延和抖动需求。TSN流量整形机制是实现流量转发性能保证的关键技术之一。目前TSN的同步整形方法有两种,一种是IEEE802.1Qbv标准推荐的TAS(Time-AwareShaper)6,另一种是IEEE802.1Qch标准推荐的CQF(CyclicQueuingandForwarding)7。两种同步流量整形方法都是对入口端的流量在全局时间同步的条件下进行入队和出队操作,达到流量整形
10、的目的,完成端到端流的确定性交付。TAS的算法复杂性相对于TTE(Time-TriggerEthernet)更加简单,但是它需要动态配置全局的门控列表(GateControlList,GCL),已有相关工作表明,GCL的生成是一个NP难题。在终端节点较多的网络中,有较大概率无法生成合理的GCL,而且TAS的QoS(QualityofService)分析也较为复杂,所以它的复杂性和可扩展性问题仍待解决8。在基于CQF模型的TSN中,可以通过对包到达时间进行分类,将其有序传输到对应的奇偶队列中,而不考虑包的输入和输出时间。通过对包到达时间和速率的平缓控制,实现流量整形和周期转发,保证关键流的时延抖
11、动性能。在即将到来的工业4.0背景下,大量机器与应用程序相互协作,因此工厂内网络既需要提供机器间水平通信服务,同时也需要提供用户到边缘云和数据中心(DataCenter,DC)的垂直通信服务9。文献10说明了智能工厂中用于控制、协调、操作、服务、并行处理5种流量类型,其中用于服务的流量是尽力而为(Best-Effort,BE)流量,其他4种为时间敏感流量(时敏流量)。文献11为了处理以错误周期到达的不同步数据包(由于处理时延带来的变化),通过3-QueueCQF额外添加一个队列来缓冲这种类型的数据包。此方法可以减少错误时隙数据包的数量,提高整体流量整形的容错,但是会造成额外的资源开销并且提高端
12、到端时延。文献12考虑在无法进行全局同步的情况下,提出用Pater-noster机制创建4个队列,每个交换机之间保持频率同步,即周期持续时间在节点之间是相同的。与CQF相比,Paternoster机制不需要时钟同步并且能降低平均时延,但是无法保证流量的确定性交付。文献13提出了一种注入时间规划(InjectionTimePlanning,ITP)机制,此机制在CQF的基础上通过启发式算法进行全局流量规划,在中心协调器的计算下将指令下发到每个传输开始端口,改变数据源的传输开始时间,减少数据在链路的冲突,提高了整体流量的可调度数量和带宽利用率。但是其分析的流量中没有高优先级流量和低优先级流量混合的
13、情况,此方案可能导致高优先级流的最坏端到端时延增大。文献14提出了一种新的时间感知循环排队(Time-AwareCyclic-Queuing,TACQ)机制,并设计了一种新颖的无等待整形器(No-WaitShaper,NWS)解决同步流低抖动和循环流低时延的需求。这种方案用尽可能少的时隙处理同步流,对循环流则通过扩展CQF进行流量整形。与CQF机制相比,评估结果表明TACQ能够严格地将同步流的抖动限制为零,同时仍然保持循环流的有界时延传输。但是其设计存在速率受限问题,且在处理流量调度问题时,和文献15一样是将所有的流量看作时敏流量,没能考虑到不同优先级流量混合传输的问题。本文面向时敏流量与非时
14、敏流量共网传输的智能工厂网络,提出了一种时隙感知循环排队转发流量整形机制(TimeSlot-AwareCyclicQueuingandForwarding,TSA-CQF)。TSA-CQF机制是通过将非时敏流量插入CQF的奇偶队列的剩余时隙中进行传输提高带宽利用率,包括低优先级流量的时隙感知插入和全局流量规划两个部分。低优先级流量的时隙感知插入是在CQF队列出队时,通过感知奇偶队列剩余时隙的大小,将低优先级流量插入到奇偶队列的剩余时隙进行传输。全局流量规划是将调度策略问题抽象成一个多条件约束目标优化问题,在求解多条件约束目标优化问题时,考虑到局部最优解问题将直接影响期望的时延要求能否达到,采用
15、具有概率的全局优化性能的模拟退火算法,该算法在计算时具有渐进收敛性和并行性,且能赋予搜索过程时变且趋于零的概率突跳性,从而能有效避免陷入局部最优解。得到调度策略后,完成全局流量的整形和调度,进一步提高资源利用率,最后通过仿真验证了所提出机制的正确性和优越性。2 系统模型2.1 CQF问题分析流量为网络中传输的数据,具有相同5元组(源MAC地址、目的MAC地址、源IP地址、目的IP地址、端口号)的数据包属于同一条流量。在系统模型中,将背景流、尽力而为转发流、音视频流等归类为非时敏流,将网络控制、同步信号等高优先级流量归类为时敏流。IEEE802.1Qch标准定义的CQF机制通过底层奇偶队列之间的
16、循环接收与发送操作实现数据的传输,但是存在如下问题:2000电子与信息学报第45卷(1)周期循环流量在某一端队列大量聚集。如图1所示。许多周期循环流量(时敏流量的其中一种)由于其周期转发的特殊性,很容易在一个队列汇合,导致另一队列空闲,缓存利用率不高。(2)固定时隙导致的带宽浪费。如图2所示。由于CQF调度的特殊性,需要将整个端口传输带宽划分为固定的时隙,此固定时隙为了满足时敏流量的传输安全性,会预留一部分带宽作保护带宽。通常选择大于最大报文的时隙长度,但是当链路上传输较小报文时,时隙利用率低。2.2 交换机模型本方案在CQF机制的基础上增加了一个出队整形模块,如图3所示,流量通过流分类在入队
17、门控的控制下进入对应的队列,将多优先级队列划分为时敏流量和非时敏流量两种队列,在没有时敏流量进行传输时,其他队列流量通过优先级调度排队出队。在有时敏流量进行传输时,时敏流量进入奇偶队列进行传输。奇数周期内,时敏流量进入奇数队列,而偶数队列进行数据传输。偶数周期内,时敏流量进入偶数队列,而奇数队列进行数据传输。非时敏流量通过入队整形,插入时敏流量的空余时隙中进行传输。TSA-CQF机制将一个包的大小映射成固定的时长,完成空间到时间的映射。在CQF机制中需要设定一个固定的周期时隙,此时隙也是计算端到端最坏时延的一个重要参数。中心协调器(用于管理TSN的高性能全局处理模块)可以通过固定时隙和传输时敏
18、数据的大小来感知固定时隙中所剩余的时隙大小,从而利用剩余的时隙来传输非时敏流量,如图4所示。2.3 TSA-CQF流量整形机制TSA-CQF流量整形机制步骤如图5所示。(1)系统设置初始的固定时隙长度,初始化网络拓扑、流量模型、链路最大带宽、奇偶队列时隙大小。流分类将有确定性交付保证的流量放入奇偶队列(根据到达时隙的具体时间戳放入奇队列或偶队列),其他流量放入非时敏流量队列中。(2)系统对流量进行约束判断,遍历所有约束条件,对每个流量进行初始发送时间戳的调整,直至所有流量能顺利发送。(3)系统对非时敏流量进行固定长度的切片(切片大小尽量小以保证其能顺利插入),非时敏流量在符合奇偶队列剩余带宽时
19、插入,并随着奇偶队列中时敏流量的出队而出队。(4)完成流量的映射后系统通过启发式算法进行求解,最后更新整个系统的可配置资源,进而将消息从主控制器发送到每个交换机的协调器。图1周期流量在某一端队列大量聚集图2固定时隙导致的带宽浪费图3TSA-CQF机制交换机模型第6期蔡岳平等:时间敏感网络时隙感知循环排队转发流量整形机制20013 TSA-CQF流量整形建模此方案可以抽象为一个条件约束问题,优化的目标为所有进行调度的流量的最小端到端最坏时延之和。TSA-CQF机制通过对调度的条件进行约束,然后对约束方程进行求解得到最终的调度结果。此方案将该网络建模为一个有向图G(V,E),其中节点(交换机和终端
20、)是图顶点(V)的集合,节点之间的连接通过图边表示。表1对目标函数以及约束条件中的参数进行了说明。(1)优化目标。优化的目标函数为所有进行调度的流量的最小端到端最坏时延之和,如式(1)所示min f(X)=T(mn=1xn)De,xn Xs.t.X (1)其中,xn表示进行调度的流,n表示当前流的序号,m代表所调度的流的数目,X表示当前约束条件,De表示最坏端到端时延,代表所有约束条件。(2)端到端的最坏时延约束。端到端最坏时延限制指定流的到达时间和发送时间之间的差必须小于或等于指定的最大值。约束如式(2)所示:l代表sr(si)d(si)Fd(si)最后一帧,本文用表示流的发送链路,用表示接
21、收节点之前的最后一个链路。表示流Si和帧fi从起始节点到终点节点的偏移量,Fd(si)L表示流Si和帧fi从起始节点到终点节点映射在时钟上的传输大小的集合。si S:sr(si)mt fsr(si)+Tsi d(si)mt (l(Fd(si)+l(Fd(si)L)(2)(3)帧的起始时间约束。网络中调度的任何帧的帧偏移必须大于或等于0,而且整个传输窗口(偏移量加上帧传输时间)必须符合帧周期。约束如式(3)所示fa,b Fa,b:(fa,b 0)(fa,b T fa,b +fa,b L)(3)其中,Si表示流i,fa,b表示流中的帧从节点1到节点2,Fa,b表示流Sa,b和帧fa,b的集合,fa
22、,b表示流从节点a到b的帧映射到时钟上的偏移量,fa,bT表示流从节点a到b的帧映射到时钟上的周期,fa,bL表示流从节点a到b的帧映射到时钟上传输大小。(4)队列长度约束。队列缓存区中的所有包的长度之和不能超过队列的最大缓存,否则会将后到达的包直接丢弃。约束如式(4)所示si S,sa,sb si,fa,b Fa,b:Count(W sa,b)fa,b L WQS(4)其中,W代表流路径上的某个交换机,Sa,b表示流从发出节点a到接收节点b,WQS表示交换机W的队列缓存大小。(5)链路时隙约束。相邻交换机之间的时隙必须相等,并且网络中通过同一物理链路路由的两个帧不可能在时域上重叠。约束如式(
23、5)所示表 1 约束参数说明参数描述S流的集合Sa,b流从发出节点a到接收节点bTsi最坏端到端时延Lsi数据大小(以字节为单位)Csi流的周期fa,b流中的帧从节点a到节点bfa,b 流从节点a到b的帧映射到时钟上的偏移量fa,b T流从节点a到b的帧映射到时钟上的周期fa,b L流从节点a到b的帧映射到时钟上传输大小Fa,bSa,bfa,b流和帧的集合图4固定时隙中可供调度的时隙图5TSA-CQF方案步骤2002电子与信息学报第45卷fa,b Fa,b,0,hpji/si T 1,0,hpji/sj T 1:(fa,b +fa,b T fa,b +fa,b T)(fa,b +fa,b T
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 时间 敏感 网络 感知 循环 排队 转发 流量 整形 机制
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。