一种工业互联网平台下的路由策略设计.pdf

技术与应用Mar.2023Research on Modern Vocational Education in Western China2023年3月Vol.2No.1期第西部现代职业教育研究一种工业互联网平台下的路由策略设计武帆，王聪慧（陕西工业职业技术学院电气工程学院，陕西咸阳7 12 0 0 0）摘要：5G通信的高带宽、低时延和广连接使工业互联网的发展进入了新的阶段。但互联网的路由策略基本原则大多都是尽力而为，不满足工业网络的务必送达、实时性和优先性要求。为提高工业互联网路由的转发速率，同时对转发数据进行优先级分级，采用了优化的背压算法进行路由分发，改进了背压算法在低负荷时延迟较高的不足，对优先等级较高的分组数据包加大背压，从而实现工业网络优先性要求。通过对原方案和改进后的方案进行仿真对比，验证了优化的方案能将转发时延最高降低接近4 0%，高优先级数据包通过速度提升超过50%，因此提出的方法可以较好地应用于工业互联网平台。关键词：工业互联网；路由策略；背压算法；时延；性能优化中图分类号：G206；E8 6 0.3文献标识码：A文章编号：SY064-2023（1）-0 0 0 1-0 0 0 6Design of routing strategy in industrial Internet platformWu Fan,Wang Conghui(School of Electrical Engineering,Shaanxi Polytechnic Institute,Xianyang 712000,China)Abstract:The high bandwidth,low delay and wide connection of 5G communication make the development of In-dustrial Internet enter a new stage.However,most of the basic principles of Internet routing strategy are to do ourbest,which does not meet the requirements of industrial network,such as delivery,real-time and priority.In orderto improve the forwarding rate of industrial Internet routing and classify the forwarding data priority,an optimizedback pressure algorithm is used for routing distribution,which improves the shortage of high delay of back pressurealgorithm under low load,and increases the back pressure on the packet with higher priority,and realizes the prior-ity requirement of industrial network.Through the simulation comparison between the original scheme and the im-proved scheme,it is verified that the optimized scheme can reduce the forwarding delay by up to 40%and improvethe passing speed of high priority packets by more than 50%.Therefore,the proposed method can be applied to theindustrial Internet platform.Key words:industrial Internet;routing strategy;back pressure algorithm;delay;performance optimization收稿日期：2 0 2 3-0 3-0 2基金项目：陕西工业职业技术学院院级重点科研项目（项目编号：2 0 2 0 YKZD-002）作者简介：武帆（19 9 2 一），男，陕西咸阳人，硕士，助教。主要研究方向：工业互联网技术，无线网络技术；西部现代职业教育研究0引言传统的工业企业中，工业网络组网、信息化建设存在很多问题，由于各个设备的协议标准并不统一，导致工业应用之间无法互相通信，网络信息流受限。随着5G技术在我国的商业化，使得将互联网引人工业网络中成为现实。5G通信的高带宽、低时延、高可靠和广连接特性也为工业互联网2 的无线传输和应用提供了可能。然而，传统互联网中的路由策略基本为尽力而为的策略，不可避免的出现了如丢包、传输时延增大等问题3，这在工业网络中是不能被接受的，工业互联网要求网络传输应具有可靠性、实时性、优先性4 ，例如需要对生产现场某设备发送一个控制指令信息，如果延时很长，则会对工业生产造成不可预测的后果。因此我们需要对工业互联网下的路由策略进行设计改进，降低时延，保证优先性5背压算法 是一种分布式自适应的路由调度算法，能较好地控制网络拥塞，提高网络吞吐量，在网络高负载情况下表现良好。但背压算法在低负载情况下时延较大7 ，且无法满足工业互联网中数据包分优先等级传输的要求。为此，本文提出了一种改进的背压算法，优化算法中的积压差计算方式，在链路权值中加人优先级函数，使得数据传输时延有效降低，高优先级数据更快到达目的节点。最后进行仿真实验，仿真结果表明本算法能够改善低负荷情况下的时延较大的问题，同时使数据传输具有优先性，满足实际工业互联网的路由转发需求。1背压算法分析1.1背压算法描述背压策略是由文献8 提出，用于路由路径选择的算法，该算法用背压值来决定数据分发的路径。背压值越大，说明结点积压的数据包越多，故给与其更大的转发机会。设在一个多跳网络中，有V个结点，L条链路，链路都为双向通信，用无向图来表示。网络中有J个源节点和目标节点不尽相同的单播信息流数据，在工业互联网中通常为指令数据，由各个工业单元发出，定义为Data=d,d,d,。时间被分割为多个时隙，在任意时隙上我们可知网络中每个节点的各个数据包的积压情况。首先计算积压差。（,，）L为一条路径，指结点V。为结点V，的相邻结点，V，为网络某信息流d,的终点结点，计算结点V，和结点V。之间的信息流数据包的队列的积压差，且规定积压差的值为非负数。如（1）式所示：Backlog.(1)=max/Queuel(t)-Queue(t),O)Queue（t)和Queue（t)指结点V,和结点Va上信息流d，的队列积压长度值。然后计算路径权重。路径（Vp，V。）上可能有多个数据流需要传输，计算出每个数据流在该路径上的积压差，然后取其中的最大值为路径（Vp，V。）上的权重值，计算方法如（2）式所示：Weight(t)=max(Backlogt,.,(t)(2)dreDataWeight(t)称为结点V，和结点V。之间的背压差，(up.)是所有不同种类信息流数据包队列中积压差的最大值，令da（t）为路径（Vp，V）中背压差对应的数据包种类。最后进行调度策略的选择。计算出各条路径的背压差，再结合每条路径的传输速率入，完成最优调度策略优化，最优传输路径集合（t）如（3）式所示：g(t)=argmax入.Weight(t)(3)Ge（入EQP其中I表示可用来调度且互不干扰的路经集合，表示路径调度集合，在该时隙，路径（Vp，V。）在路由调度策略下将最优种类的数据包dp（t）从结点V。传输到结点V。1.2算法分析背压算法在多个传输信息需要通过信道时，优先让等待时间差较大的数据包传输。计算的积压差越大，数据应优先发送，从而实现传输效率的最优化。然而当网络刚开始传输数据时，整个网络中的(8)种工业互联网平台的路由策略设计负载都比较小，计算出的积压差很小，导致调度策略不容易选择下一转发结点，有可能出现积压差相等无法选择路径只能随机发送的情况9 。这时调度策略的时延会大大增加。3333330g333图1网络轻负荷状态下结点积压差以图1中网络状态为例，网络中传输一种dk数据流，各个节点在图中用圆来表示结点，圆外的数字表示该数据流在本结点所对应的队列长度，各条链路上的传输速率相同。以a结点传输数据包为例，e结点为数据流目的节点，可以看到，a结点与相邻任意节点的积压差都为0，背压策略无法提供合适的方案，数据包只能随机选择结点进行发送。因此当网络规模较大且负载较小时，背压算法的效果较差，网络性能下降，出现较大传输转发时延，有待优化。在工业互联网平台下，数据的重要性并不一样。例如一条指令数据操作一个机械臂抓取货物，与一条报表数据上传给上位数据中心，这两条数据流在转发时，如果指令数据发生比较大的时延，可能会对工业生产带来较大的损失和安全问题；相反，类似上述的报表数据这种不是特别重要的信息数据流发生一定的滞后和延迟，则不会特别影响整体的工业研发与生产。因此对于工业互联网路由的数据转发和性能优化，设计数据优先级是有必要的。2路由方案设计2.1设计思路背压算法是基于两个相邻结点的积压差来进行调度，只考虑了一跳内。图1中a结点向e结点发送数据，可以考虑加人一跳之外的一些信息来修正积压差，使得数据能够更加倾向于向目的结点进行转发，从而改善积压差较小时算法时延较大的问题。为了实现上述功能，我们尝试使用当前结点到目的结点的最小跳数作为修正量对积压差进行修正，使得数据流偏向于目的结点进行转发。在图1中，a结点与c、d、b、f、g、x、y、z 结点的积压差都为0，加人距离目的结点的最小跳数之后的修正量值为：积压差修正，a点与b-d的积压差相同：Hop*(t)=Hop(t)=Hop*(t)=1(4)Hopa(t)=Hop(t)=Hop(t)=2(5)Hop*(t)=Hop*s(t)=Hop*(t)=3(6)积压差修正，a点与b-d的积压差相同：Backlogt.(t)=3+(2-1)=4gua,uba点与f、g 的积压差相同，为：Backlogt.(t)=3+(2-2)=3a点与x、y、z 的积压差相同，为：Backilogt(t)=3+(2-3)=2(9)因此b、c、d 点的积压差最大，数据流向这三个结点进行转发。然而当几个相邻结点到达目的结点的跳数也相同时，这样的优化又失去了作用，如上述分析中的b、c、d 点的修正积压差相同，路由只能在这三个结点中随机选择一个进行数据包转发。考虑加入各个转发结点的其他所有信息流的数据转发队列长的均值，因为这个均值可以反映该结点上待转发数据的多少，如果该值较大，说明此结点上拥塞的数据包较多，最好不选择该结点转发。故我们可将各个结点所能容纳的最大队列MaxLength与各个信息流数据的队列均值求差，即：Maxlength-,Queuet(t)(10)k=将此值加人到积压差中，再次修正积压差。对积压差进行修正后，计算路径的权值。在计算权值时，考虑为其乘以优先级函数，如果数据优先级较高，则其乘积越大，计算出的背压越大，优先转发的几率越高。西部现代职业教育研究2.2目标修正函数与优先函数根据上小节分析，我们引人了目标修正（Tar-getRefinement，T R）函数，其作用是调整各个结点间计算出的背压算法的积压差值，使得信息数据包向着目的结点转发，且选择转发传输压力较小的结点进行跳转。设在第t时隙时，网络G=（V，L）中有V个结点，网络中正在转发j种数据，分别为 di，d，d，对于其中一种信息流d，其目标结点是Vr，记积压差的TR函数为TR。（t），因此修正后的积压差值为：Backlogn.(TR)(11)max/Queue(t)-Queue(t)+TR.,(t),O)TR函数的表达式为：TR(t)=rs.,(t)hop(u,u,Info(f)(12)+yi()Maxlength-2,Queue;()k=1其中hop（u p,u ,In f o(f)）为链路（up，）上结点v到信息数据流d，所要到达的最终结点的跳数，g（t)为路径修正系数，其作用为使跳数值比原始积压差低一个数量级或者在同一数量级；(t)为结点拥塞系数，其作用是使该结点上所有不同信息流的队列均值低于目的结点跳数值一个数量级或者在同一数量级。这样就可以控制算法在一般情况下依然是有原始积压差进行调度，背压算法的本质没有改变。对积压差修正完成后，开始计算链路的背压。在公式（2）中加入重要数据包优先（ImportantPacketFirst，IPF）函数，用来加大优先级较高的数据流的背压，加快其转发的速率，降低其时延。加人IPF函数后，路径背压公式变为：Weight(t)(IPF)=(upg)(13)max(IPFdl(t)BacklogTRdreDataIPF函数的形式为：IPFd(t)=na(t)eP4,()(14)Pa（t)为数据流d,的优先级，数值越小优先级越高，从数据报文中解析得到该值。mat）为优先系数，根据网络的不同而定，以确保高优先级数据的背压足够大。2.3转发策略的工作流程在每个时隙的开始，我们就可以计算出每个结点上的各个数据流队列长度的均值，由于上个时隙只转发了一个数据包，因此只需对上个时隙计算出的值进行修正。然后计算原始队列差值，再根据上文公式（11）和公式（12）计算TR函数修正过的积压差值，在从数据流中取出数据包的优先等级，计算IPF函数，得到路径背压差；根据各条路径上的速率，找到权值最大的路径进行数据包传输，如图2 所示。开始计算每个结点所有数据流的队列长均值计算某数据流在各结点之间的队列差值计算结点到某数据流目的结点的跳数下一时隙计算得到TR函数修正积压差，得到某数据流的最大积压差值计算IPF函数值，修正该数据流在路径上的背压差计算各数据流在结点上的背压值，选择其中最大值作为路径权值结合路径上的传输速率，选择最大权值的数据流路径进行数据转发网络中数据是否传送完毕？是结束图2提出路由策略的工作流程图种工业互联网平台的路由策略设计在计算TR函数时，到目的结点的跳数，可以在网络拓扑组建完成之时就计算出来，算法中需要用到某个结点到另一结点的跳数时直接使用即可。因此，无论TR函数还是IPF函数，其计算的时间复杂度都是在常数复杂度0（1）上，因此并不增加原始背压算法的时间复杂度3仿真测试分析为比较原背压策略与提出的工业互联网平台的路由优化策略的性能，我们进行了实验仿真。仿真平台使用MATLAB2017b。191618171414151312311810图3仿真网络拓扑图实验采用了GEANT网络拓扑结构，如图3所示。设置网络结点2 0 个，待传输数据150 种，不同结点之间的跳数在组网时已预先计算完成。各个结点在每个时隙根据请求速率进行数据包转发。考虑做两组对比实验：原始背压算法和改进后的算法在数据流优先级相同时的性能对比，以及原始算法同一数据在不同优先级情况下的性能对比。其网络参数全部保持一致，如表1所示。表1仿真参数参数名称参数取值结点最大队列长度300数据包分组大小/KB10数据流大小/MB2数据流数目150仿真时间/timeslot200链路容量/（Mbit*time slot-1)600优先等级级数12我们采用数据转发的时延大小作为算法性能比较的量化指标。首先定义时延和总时延的概念。时延指某个数据从发送结点到接收结点所需要的花费的时长，总时延指各种数据从其发送结点到接收结点的时长总和。设置仿真时间为2 0 0 个时隙，调整请求速率，在第一组对比试验中记录总时延作为比较指标，进行五次实验取平均值；在第二组实验中固定请求速率，调整四个数据内容的优先级，对比这四组数据的发送时延与原始算法时延的关系。30000原始背压策路27000一优化后的路由策略2810527301244352400021000217962147718000172061700315000110291200095531259890001008092746000425630003721001020304050607080请求速率(pkt/timeslot)图4优化效果对比180原始背压策略160优化后的路由策略16514012412611612012112210080895760C4020请求速率：4 0 pkt/timeslot002345数据优先级(level)图5不同优先级优先级数据转发时延对比6西部现代职业教育研究仿真结果如图4 和图5所示。在仿真测试中可以看到，当所有数据流优先级相同时，改进的路由策略在总时延上比原方案降低了2 1%，最大降低了39.5%，优化效果比较明显。在给四组数据分别给与从高到低的四个优先级后，发现最低优先级数据比原算法转发时延大了36%，而最高优先级的数据转发时延比原始算法中时延减少了54%，转发时延大大减小。实验结果可以看出，设计的路由策略是有效的，引入TR函数和IPF函数后可以达到降低网络时延和快速发送优先数据包的效果。4结束语针对工业互联网平台下对路由策略的低时延、优先性的要求进行了分析，提出了一种改进的背压路由转发算法，引人TR函数修正积压差使在网络低负荷状态下时延较大的问题得到了一定改善，并设计IPF函数调整背压使高优先级数据快速通过链路。仿真实验对改进前后的路由策略进行了对比，结果显示优化后的路由策略在时延上和转发优先性上有一定的优势。参考文献1肖羽，王帅.5G和MEC在工业互联网中的应用探讨J】邮电设计技术，2 0 2 0（0 7：7-11.2刘阳，韩天宇，谢滨，田娟基于工业互联网标识解析体系的数据共享机制【J】计算机集成制造系统，2019,25(12):3032-3042.3邓生雄，杨廷玮泞，张昌福，张磊，袁江远，基于工业互联网平台的企业数字化规划及架构J】新技术新工艺，2 0 2 0（10)：5-8.4 魏文，许梦竹，刘仲亚，蒲星。一种基于工业互联网平台的安全防护体系设计J】：网络空间安全，2020,11(07):1-8.5王俊文未来工业互联网发展的技术需求J】：电信科学，2 0 19，35（0 8)：2 6-38.6 Jiao Z,Zhang B,Li C,et al.Backpressure-based routingand scheduling protocols for wireless multihop networks:Asurvey J.IEEEWireless Communications,2016,23(1):102-110.7 金洋，吕金阳，谭小彬命名数据网络中VIP转发方案的性能优化J】：重庆邮电大学学报（自然科学版)，2 0 18，30（0 1)：7 5-8 1.8 Tassiulas L,Ephremides A.Stability properties of con-strained queueing systems and scheduling policies for maxi-mum throughput in multihop radio networks J IEEETransactions on Automatic Control,1992，37 （12):1936-1948.9 CUI Ying,LAI Fan,YEH E,et al.Enhanced VIP Algo-rithms for Forwarding,Caching,and Congestion Controlin Named Data Networks C/Global communicationsconference.CA,USA:IEEE,2017:1-7.