CN116319534A - 一种基于改进frer的无缝冗余传输方法 - Google Patents

一种基于改进frer的无缝冗余传输方法 Download PDF

Info

Publication number
CN116319534A
CN116319534A CN202310135297.1A CN202310135297A CN116319534A CN 116319534 A CN116319534 A CN 116319534A CN 202310135297 A CN202310135297 A CN 202310135297A CN 116319534 A CN116319534 A CN 116319534A
Authority
CN
China
Prior art keywords
flow
history table
data frame
frame
information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202310135297.1A
Other languages
English (en)
Inventor
赵国锋
蔡创
徐川
邢媛
纪伟星
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Chongqing University of Post and Telecommunications
Original Assignee
Chongqing University of Post and Telecommunications
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Chongqing University of Post and Telecommunications filed Critical Chongqing University of Post and Telecommunications
Priority to CN202310135297.1A priority Critical patent/CN116319534A/zh
Publication of CN116319534A publication Critical patent/CN116319534A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/24—Multipath
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2483—Traffic characterised by specific attributes, e.g. priority or QoS involving identification of individual flows
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Abstract

本发明涉及工业时间敏感网络通信技术领域，具体涉及一种基于改进FRER的无缝冗余传输方法；该方法设计基于动态历史表长度的改进矢量消除法，通过业务流的基本流量属性对IEEE802.1CB标准的帧复制和帧消除技术的历史表长度进行动态调整，实现以太网的高可靠性无缝冗余传输；FPGA能够提高各组件的处理速度，降低无缝冗余传输的交换时延；基于动态历史表长度的改进矢量消除法能够有效遏制由于冗余路径时延差距过大导致消除算法失效问题，从而提高无缝冗余传输方法的带宽利用率与可靠性。

Description

一种基于改进FRER的无缝冗余传输方法
技术领域
本发明涉及工业时间敏感网络通信技术领域，具体涉及一种基于改进FRER的无缝冗余传输方法。
背景技术
工业互联网是智能制造和智能工厂的核心，其连接工业制造的各个环节，旨在提高制造效率、优化生产管理、促进工业制造领域的转型升级与持续高速发展国民经济。新兴时敏业务在数据传输方面提出的确定性时延要求对现有以太网产生了挑战；为此，IEEE802.1工作组提出了时间敏感网络(time-sensitive networking，TSN)协议，TSN以基于IEEE802.3的有线以太网为基础，增加扩展了一系列功能与协议标准，提升了以太网支持实时应用的能力，在为时敏业务提供时延有界且高可靠的数据传输服务的同时，也能为非时敏业务提供高速率但尽力而为的传输服务。
IEEE802.1CB作为TSN可靠性的核心标准，工作在全双工以太网的数据链路层，以冗余拓扑网络为物理基础，结合帧复制和帧消除技术(Frame Replication andElimination for Reliability，FRER)来实现时间敏感网络的时敏业务无缝冗余传输，以提高其业务可靠性。相较于传统互联网可靠性技术RSTP、MSTP技术，FRER有着自愈时间为0的特点，且其能够适应多种网络拓扑，具有较高的灵活性与可扩展性，以及较低的管理成本。IEEE 802.1CB协议结构独立，扩展性强，为自动化工厂、汽车控制、航天航空等众多领域提供高可靠业务传输服务。
FRER技术主要是在发送端将原始流分裂为一个或多个成员流，使得原始流成为由多个成员流组成的复合流，并复制原始流的数据帧副本到成员流，这些成员流将通过不同的冗余路径发往目的节点。然后在其他节点结合这些成员流，消除重复数据帧，发送重构的数据流。该协议可以有效地降低设备故障造成的路径规划时间。FRER技术中的消除算法的精度决定了无缝冗余传输是否存在额外的带宽消耗。在IEEE标准协议中的矢量消除算法，会由于两条或多条冗余路径的传输时延差距过大导致该矢量消除算法失效，因而导致应该被消除的数据帧没有被消除，产生了额外的带宽消耗，此外这些应该被消除而未被消除的数据帧也可能对网络与终端设备造成影响。同时，由于流识别与帧消除等组件的加入，也可能会使交换性能下降，交换时延上升，从而违背了工业控制网络低时延的需求。
综上所述，在工业物联网中现有的无缝冗余传输技术缺乏应对多种网络拓扑的能力，且可扩展性不高，管理成本较高。帧复制与帧消除技术存在由于矢量消除算法的缺陷导致有额外的带宽消耗与可靠性下降的问题，也存在组件加入导致交换性能下降的问题。因此，解决矢量消除算法自身缺陷与提高多个组件性能成为本发明的研究重点。
发明内容
为解决上述问题，本发明提供了一种基于改进FRER的无缝冗余传输方法，该方法设计基于动态历史表长度的改进矢量消除法，通过业务流的基本流量属性对IEEE802.1CB标准的帧复制和帧消除技术的历史表长度进行动态调整，实现以太网的高可靠性无缝冗余传输；
以太网中设备包括数据产生终端、数据接收终端、集中控制节点和交换节点；
集中控制节点，用于接收关键业务流的无缝冗余传输请求报文，并为关键业务流配置相关数据并打包到控制报文中，然后向多个交换节点下发控制报文；
交换节点具备流识别组件、帧复制组件和帧消除组件，其中：
流识别组件，用于识别关键业务流；
帧复制组件，用于复制关键业务流得到多份相同的关键业务流，通过不同端口转发该多份相同的关键业务流；
帧消除组件，用于根据基于动态历史表长度的改进矢量消除法消除关键业务流的多余副本。
进一步的，在某一交换节点处，根据基于动态历史表长度的改进矢量消除法消除关键业务流的多余副本的过程包括：
S11.接收关键业务流的第k个数据帧，通过编解码组件获取该关键业务流的第k个数据帧的R-tag标签中的序列号参数，将其与该交换节点所记录的该关键业务流的最大序列号参数相减得到差值Deltak；
S12.计算差值Deltak的加权平均值，根据差值Deltak的加权平均值调整对应的历史表的长度，得到更新后的历史表长度值historylength；
S13.判断是否满足条件-historylength<Deltak<historylength；若满足，则执行步骤S14；若不满足，则丢弃该第k个数据帧；
S14.判断是否满足条件Deltak>0；若满足，则执行步骤S15；若不满足，则执行步骤S16；
S15.判断是否满足条件Deltak＝1；若满足，则将历史表后移一位并在其头部插入1，然后执行步骤S17；若不满足，则将历史表后移一位并在其头部插入0，然后更新Deltak并返回步骤S15；
S16.判断该序列号参数在历史表中对应的布尔值是否等于0，若是，则将该序列号参数在历史表中对应的布尔值设置为1，然后执行步骤S17；若不是，则丢弃该第k个数据帧；
S17.更新该交换节点所记录的该关键业务流的最大序列号参数。
进一步的，步骤S12计算差值Deltak的加权平均值Deltaavg k的公式为：
Deltaavg k＝αDeltaavg k-1+(1-α)Deltak
其中，α表示权重因子。
进一步的，根据差值Deltak的加权平均值调整历史表的长度，得到更新后的历史表长度值historylength，其计算公式为：
historylength＝INT(L+Deltaavg k)
其中，L表示历史表的初始长度，INT()表示向下取整函数。
进一步的，历史表的初始长度的计算公式为：
Figure BDA0004085238300000041
其中，DelayP1表示关键业务流的冗余路径P1的时延信息，DelayP2表示关键业务流的冗余路径P2的时延信息，B表示关键业务流的平均帧长，W表示固定常数系数。
进一步的，控制报文包括MAC报文头、交换节点基本配置信息以及多个业务流信息；每个业务流信息包括流识别类型、业务流基础信息、消除算法信息和冗余路径信息，其中业务流基础信息包括该业务流的源MAC地址、目的MAC地址、VLAN ID信息和目的IP地址。
进一步的，基于FPGA硬件增强流识别组件的识别速度，任一交换节点采用流识别组件进行流识别过程主要包括：
S21.接收业务流的一个数据帧，提取该数据帧的业务流基础信息，业务流基础信息包括该数据帧的源MAC地址、目的MAC地址、VLAN ID信息和目的IP地址；
S22.流识别组件根据业务流基础信息匹配流识别模式，在该数据帧中获取所匹配流识别模式所需的关键信息并通过FPGA映射为8bit数据；
S23.流识别组件将8bit数据作为流识别存储列表地址，并读取出数据存储列表中对应的表项数据进行流识别匹配；
S24.若流识别匹配成功，则将该数据帧的业务流基础信息在流识别组件中的数据存储列表地址作为该数据帧的流句柄，将该数据帧及其流句柄一起递交给后续组件；若流识别匹配失败，则执行步骤S25；
S25.判断该数据帧中是否含有R-tag标签，若有，则将该数据帧的业务流基础信息加入流识别组件的数据存储列表，并以该数据储存列表地址作为该数据帧的流句柄，将该数据帧及其流句柄一起递交给后续组件；若没有，则该数据帧直接进行以太数据帧交换转发。
进一步的，流识别组件的数据存储列表由4个高速RAM和1个LUT(查找表资源)组成，4个高速RAM形成存储阵列。
本发明的有益效果：
本发明提供了一种基于改进FRER的无缝冗余传输方法，结合FPGA硬件设计和改进矢量消除算法实现无缝冗余传输。FPGA能够提高各组件的处理速度，降低无缝冗余传输的交换时延；基于动态历史表长度的改进矢量消除法能够有效遏制由于冗余路径时延差距过大导致消除算法失效问题，从而提高无缝冗余传输方法的带宽利用率与可靠性。
附图说明
图1是本发明中工业时间敏感网络的无缝冗余传输方法流程图；
图2是本发明中无缝冗余传输方法的网络模型；
图3是本发明中实施例中管理控制节点报文格式；
图4是本发明中流识别数据存储列表结构；
图5为本发明改进的矢量消除算法流程图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
在一实施例中，提出了一种基于改进FRER的无缝冗余传输方法，该方法设计基于动态历史表长度的改进矢量消除法，通过业务流的基本流量属性对IEEE802.1CB标准的帧复制和帧消除技术的历史表长度进行动态调整，实现以太网的高可靠性无缝冗余传输；
以太网中设备包括数据产生终端、数据接收终端、集中控制节点和交换节点；业务流包括需要无缝冗余传输的关键业务流、不需要无缝冗余传输的普通业务流；
集中控制节点，用于接收关键业务流的无缝冗余传输请求报文，并为关键业务流配置相关数据并打包到控制报文中，然后向多个交换节点下发控制报文；同时，集中控制节点也会接收交换节点周期性上报的故障信息报文，了解业务流的传输情况；
具体地，控制报文的格式如图3所示，包括MAC报文头、交换节点基本配置信息以及多个需要无缝冗余传输的关键业务流的业务流信息；每个业务流信息包括流识别类型、业务流基础信息、消除算法信息和冗余路径信息，其中业务流基础信息包括该关键业务流的源MAC地址、目的MAC地址、VLAN ID信息和目的IP地址。
具体地，集中控制节点会根据网络拓扑信息为关键业务流的无缝冗余传输规划冗余路径，并将规划出的冗余路径中涉及的某一些交换节点配置为复制节点或消除节点(配置为复制节点是指在该交换节点处需要根据帧复制组件进行复制操作，配置为消除节点是指在该交换节点处需要根据帧消除组件进行消除操作)，根据规划出的冗余路径信息，集中控制节点向冗余路径中涉及到的全部交换节点下发控制报文。
交换节点构成发送业务流的冗余传输路径；所有交换节点都具有FRER功能或部分FRER功能，FRER功能包括流识别组件、帧复制组件和帧消除组件，其中：
流识别组件，用于对交换节点接收的业务流进行识别，若识别出该业务流是需要进行无缝冗余传输的关键业务流，则生成该关键业务流对应的流句柄，然后递交给后续组件；
帧复制组件，用于根据关键业务流的流句柄生成序列号参数，然后复制该关键业务流得到多份相同的关键业务流，通过不同端口转发该多份相同的关键业务流；
具体地，通过编解码组件将序列号参数封装到R-tag标签中，再将该R-tag标签插入到其对应关键业务流的数据帧头部(即以太网帧头部)。
帧消除组件，用于根据基于动态历史表长度的改进矢量消除法消除关键业务流的多余副本。交换节点在进行帧消除操作时，会记录当前关键业务流的消除情况，交换节点会通过周期上报故障信息报文将具体信息上传至集中控制节点。
优选地，本实施例采用图2所示的工业控制TSN网络模型，其主要包括多个终端、多个交换节点和一个集中控制节点，通过多平面无缝冗余传输，保障时间敏感业务的可靠性。假设时间敏感业务流(关键业务流)从终端A到终端B，且终端A和终端B不具备FRER功能，则将与终端A连接的具有FRER功能的交换节点称为talker节点，作为终端A的FRER代理；将与终端B连接的具有FRER功能的交换节点称为listener节点，作为终端B的FRER代理。集中控制节点接收终端A发送的时间敏感业务流的无缝冗余传输请求报文，然后为该时间敏感业务流规划冗余路径，并将冗余路径中涉及的部分或全部交换节点配置为消除节点或复制节点，然后打包封装到控制报文中，集中控制节点向该时间敏感业务流的冗余路径中涉及到的全部交换节点发送控制报文，使得交换节点能够执行无缝冗余传输操作。
具体来讲，在图2中集中控制节点接收终端A发送的时间敏感业务流的无缝冗余传输请求报文并规划了talker-交换节点1-交换节点2-listener和talker-交换节点3-交换节点4-listener这两条冗余路径，同时talker被配置为复制节点，listener被配置为消除节点，其余交换节点不变，集中控制节点将冗余路径信息以及节点配置信息封装到控制报文中，然后给冗余路径中涉及到的talker、交换节点1、交换节点2、交换节点3、交换节点4、listener都下发该控制报文。终端A发送的时间敏感业务流直接传输给talker节点，talker节点根据帧复制组件复制一份时间敏感业务流，然后将两份相同的时间敏感业务流转发到两个冗余路径，这两份时间敏感业务流在listener节点聚集，listener节点通过帧消除组件进行帧消除操作，将多余的副本消除并将主本转发至终端B。
在一实施例中，基于改进FRER的无缝冗余传输方法，如图1所示，包括以下步骤：
S1.集中控制节点接收数据产生终端发送的关键业务流的无缝冗余传输请求报文，封装该关键业务流的交换节点基本配置信息和冗余路径信息到控制报文，将控制报文下发给该关键业务流的冗余路径中的全部交换节点；
S2.接收到控制报文的交换节点根据交换节点基本配置信息被配置为复制节点、消除节点或保持不变；冗余路径中保持不变的交换节点用于转发该关键业务流，并不进行复制操作，但是为了应对复制节点出现复制故障的情况，此类交换节点也会在必要时进行消除操作；
S3.复制节点根据流识别组件识别出该关键业务流，通过帧复制组件复制该关键业务流得到多份，并采用不同端口转发这多份关键业务流；
S4.消除节点根据流识别组件识别出该关键业务流，通过帧消除组件中的改进矢量消除算法消除该关键业务流的多余副本。
业务流包含多个数据帧，每个数据帧包含的部分信息有差异，且一个业务流的所有数据帧是一个一个的到达交换节点处。
在一实施例中，如图5所示，在某一交换节点处，根据基于动态历史表长度的改进矢量消除法消除关键业务流的每一个数据帧的多余副本的过程包括：
S11.接收关键业务流的第k个数据帧，通过编解码组件获取该关键业务流的第k个数据帧的R-tag标签中的序列号参数，将其与该交换节点所记录的该关键业务流的最大序列号参数相减得到差值Deltak；
S12.计算差值Deltak的加权平均值，根据差值Deltak的加权平均值调整对应的历史表的长度，得到更新后的历史表长度值historylength；
具体地，计算差值Deltak的加权平均值Deltaavg k的公式为：
Deltaavg k＝αDeltaavg k-1+(1-α)Deltak
其中，α表示权重因子。
具体地，更新后的历史表长度值historylength，其计算公式为：
historylength＝INT(L+Deltaavg k)
其中，L表示历史表的初始长度，INT()表示向下取整函数。
历史表的初始长度的计算公式为：
Figure BDA0004085238300000091
其中，DelayP1表示关键业务流的冗余路径P1的时延信息，DelayP2表示关键业务流的冗余路径P2的时延信息，B表示关键业务流的平均帧长，W表示固定常数系数。
S13.判断该第k个数据帧中的序列号参数是否超过接收范围，即是否满足条件-historylength<Deltak<historylength；若满足，则执行步骤S14；若不满足，则丢弃该第k个数据帧，且已消除数据帧的数量DiscardPackets加1；
S14.判断是否满足条件Deltak>0；若满足，则说明第k个数据帧是新接收到的，没有其余副本，执行步骤S15；若不满足，则说明第k个数据帧可能并不是新接收到的，需要进一步判断，执行步骤S16；
S15.判断是否满足条件Deltak＝1；若满足，说明第k个数据帧的序列号参数与该交换节点当前所记录的该关键业务流的最大序列号参数，或者与历史表表头记录的序列号参数是连续的；则将历史表后移一位并在其头部插入1，且已接收数据帧的数量ReceivedPackets加1，然后执行步骤S17；若不满足，说明第k个数据帧的序列号参数既不与该交换节点当前所记录的该关键业务流的最大序列号参数连续，也不与历史表表头记录的序列号参数连续；则将历史表后移一位并在其头部插入0，然后执行Deltak＝Deltak-1并返回步骤S15；
S16.判断该序列号参数在历史表中对应的布尔值是否等于0，若是，则说明第k个数据帧是新接收到的，没有其余副本，将该序列号参数在历史表中对应的布尔值设置为1，且已接收数据帧的数量ReceivedPackets加1，然后执行步骤S17；若不是，则丢弃该第k个数据帧，且已消除数据帧的数量DiscardPackets加1；
S17.更新该交换节点所记录的该关键业务流的最大序列号参数。
在一实施例中，基于FPGA硬件增强流识别组件的识别速度，任一交换节点采用流识别组件进行流识别过程主要包括：
S21.接收业务流的一个数据帧，提取该数据帧的业务流基础信息，业务流基础信息包括该数据帧的源MAC地址、目的MAC地址、VLAN ID信息和目的IP地址；
S22.流识别组件根据业务流基础信息匹配流识别模式，在该数据帧中获取所匹配流识别模式所需的关键信息并通过FPGA映射为8bit数据；
具体地，流识别组件包括空流识别(Null Stream identification)、源MAC地址和VLAN ID识别(Source MAC and VLAN Stream identification)、主动流识别(Activeidentification)和IP地址流识别(IP Stream identification)四种流识别模式。
S23.流识别组件将8bit数据作为流识别存储列表地址，并读取出流识别组件的数据存储列表中对应的表项数据进行流识别匹配；
S24.若流识别匹配成功，则将该数据帧的业务流基础信息在流识别组件中的数据存储列表地址作为该数据帧的流句柄，将该数据帧及其流句柄一起提交给后续的帧复制组件或帧消除组件；若流识别匹配失败，则执行步骤S25；
S25.判断该数据帧中是否含有R-tag标签，若有，则将该数据帧的业务流基础信息加入流识别组件的数据存储列表，并以该数据储存列表地址作为该数据帧的流句柄，该数据帧及其流句柄一起递交给帧复制组件或帧消除组件，若没有，则该数据帧直接进行以太数据帧交换转发。
具体地，如图4所示，流识别组件的数据存储列表由4个高速RAM和1个LUT(查找表资源)组成，4个高速RAM形成存储阵列。流识别组件将8bit数据作为流识别存储列表地址，并读取出数据存储列表(4个高速RAM的存储表)中对应的表项数据进行流识别匹配，LUT的储存表用于防止映射冲突所造成的溢出，LUT资源作为FPGA高速资源能够并行匹配数据。
本实施例中FPGA实现时钟周期为125Mhz，流识别处理速度达到三个时钟周期以内，即流识别处理速度可以达到24ns以内。通过哈希存储的思想与均衡的FPGA资源利用，该流识别组件设计有极低的处理时延，可以使得整个无缝冗余传输技术有较低时延和时延抖动，能够满足工业网络的时延需求。
在本发明中，除非另有明确的规定和限定，术语“安装”、“设置”、“连接”、“固定”、“旋转”等术语应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或成一体；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通或两个元件的相互作用关系，除非另有明确的限定，对于本领域的普通技术人员而言，可以根据具体情况理解上述术语在本发明中的具体含义。
尽管已经示出和描述了本发明的实施例，对于本领域的普通技术人员而言，可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型，本发明的范围由所附权利要求及其等同物限定。

Claims (8)

1.一种基于改进FRER的无缝冗余传输方法，其特征在于，该方法设计基于动态历史表长度的改进矢量消除法，通过业务流的基本流量属性对IEEE802.1CB标准的帧复制和帧消除技术的历史表长度进行动态调整，实现以太网的高可靠性无缝冗余传输；
以太网中设备包括数据产生终端、数据接收终端、集中控制节点和交换节点；
集中控制节点，用于接收关键业务流的无缝冗余传输请求报文，并为关键业务流配置相关数据并打包到控制报文中，然后向多个交换节点下发控制报文；
交换节点具备流识别组件、帧复制组件和帧消除组件，其中：
流识别组件，用于识别关键业务流；
帧复制组件，用于复制关键业务流得到多份相同的关键业务流，通过不同端口转发该多份相同的关键业务流；
帧消除组件，用于根据基于动态历史表长度的改进矢量消除法消除关键业务流的多余副本。
2.根据权利要求1所述的一种基于改进FRER的无缝冗余传输方法，其特征在于，在某一交换节点处，根据基于动态历史表长度的改进矢量消除法消除关键业务流的多余副本的过程包括：
S11.接收关键业务流的第k个数据帧，通过编解码组件获取该第k个数据帧的R-tag标签中的序列号参数，将其与该交换节点所记录的该关键业务流的最大序列号参数相减得到差值Deltak；
S12.计算差值Deltak的加权平均值，根据差值Deltak的加权平均值调整对应的历史表的长度，得到更新后的历史表长度值historylength；
S13.判断是否满足条件-historylength<Deltak<historylength；若满足，则执行步骤S14；若不满足，则丢弃该第k个数据帧；
S14.判断是否满足条件Deltak>0；若满足，则执行步骤S15；若不满足，则执行步骤S16；
S15.判断是否满足条件Deltak＝1；若满足，则将历史表后移一位并在其头部插入1，然后执行步骤S17；若不满足，则将历史表后移一位并在其头部插入0，然后更新Deltak并返回步骤S15；
S16.判断该序列号参数在历史表中对应的布尔值是否等于0，若是，则将该序列号参数在历史表中对应的布尔值设置为1，然后执行步骤S17；若不是，则丢弃该第k个数据帧；
S17.更新该交换节点所记录的该关键业务流的最大序列号参数。
3.根据权利要求2所述的一种基于改进FRER的无缝冗余传输方法，其特征在于，步骤S12计算差值Deltak的加权平均值Deltaavg k的公式为：
Deltaavg k＝αDeltaavg k-1+(1-α)Deltak
其中，α表示权重因子。
4.根据权利要求3所述的一种基于改进FRER的无缝冗余传输方法，其特征在于，根据差值Deltak的加权平均值调整历史表的长度，得到更新后的历史表长度值historylength，其计算公式为：
historylength＝INT(L+Deltaavg k)
其中，L表示历史表的初始长度，INT()表示向下取整函数。
5.根据权利要求4所述的一种基于改进FRER的无缝冗余传输方法，其特征在于，历史表的初始长度的计算公式为：
Figure FDA0004085238290000021
其中，DelayP1表示关键业务流的冗余路径P1的时延信息，DelayP2表示关键业务流的冗余路径P2的时延信息，B表示关键业务流的平均帧长，W表示固定常数系数。
6.根据权利要求1所述的一种基于改进FRER的无缝冗余传输方法，其特征在于，控制报文包括MAC报文头、交换节点基本配置信息以及多个业务流信息；每个业务流信息包括流识别类型、业务流基础信息、消除算法信息和冗余路径信息，其中业务流基础信息包括该业务流的源MAC地址、目的MAC地址、VLAN ID信息和目的IP地址。
7.根据权利要求1所述的一种基于改进FRER的无缝冗余传输方法，其特征在于，基于FPGA硬件增强流识别组件的识别速度，任一交换节点采用流识别组件进行流识别过程主要包括：
S21.接收业务流的一个数据帧，提取该数据帧的业务流基础信息，业务流基础信息包括该数据帧的源MAC地址、目的MAC地址、VLAN ID信息和目的IP地址；
S22.流识别组件根据业务流基础信息匹配流识别模式，在该数据帧中获取所匹配流识别模式所需的关键信息并通过FPGA映射为8bit数据；
S23.流识别组件将8bit数据作为流识别存储列表地址，并读取出数据存储列表中对应的表项数据进行流识别匹配；
S24.若流识别匹配成功，则将该数据帧的业务流基础信息在流识别组件中的数据存储列表地址作为该数据帧的流句柄，将该数据帧及其流句柄一起递交给后续组件；若流识别匹配失败，则执行步骤S25；
S25.判断该数据帧中是否含有R-tag标签，若有，则将该数据帧的业务流基础信息加入流识别组件的数据存储列表，并以该数据储存列表地址作为该数据帧的流句柄，将该数据帧及其流句柄一起递交给后续组件；若没有，则该数据帧直接进行以太数据帧交换转发。
8.根据权利要求1所述的一种基于改进FRER的无缝冗余传输方法，其特征在于，流识别组件的数据存储列表由4个高速RAM和1个LUT组成，4个高速RAM形成存储阵列。
CN202310135297.1A 2023-02-20 2023-02-20 一种基于改进frer的无缝冗余传输方法 Pending CN116319534A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310135297.1A CN116319534A (zh) 2023-02-20 2023-02-20 一种基于改进frer的无缝冗余传输方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310135297.1A CN116319534A (zh) 2023-02-20 2023-02-20 一种基于改进frer的无缝冗余传输方法

Publications (1)

Publication Number Publication Date
CN116319534A true CN116319534A (zh) 2023-06-23

Family

ID=86784364

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310135297.1A Pending CN116319534A (zh) 2023-02-20 2023-02-20 一种基于改进frer的无缝冗余传输方法

Country Status (1)

Country Link
CN (1) CN116319534A (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111447186A (zh) * 2020-03-17 2020-07-24 重庆邮电大学 一种时间敏感网络帧复制与消除和无缝冗余互联方法
CN113615239A (zh) * 2019-02-13 2021-11-05 瑞典爱立信有限公司 无线时间敏感联网
US20220368626A1 (en) * 2019-07-05 2022-11-17 Telefonaktiebolaget Lm Ericsson (Publ) Packet or frame replication and elimination with explict or implict notification to reset sequence number recovery

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113615239A (zh) * 2019-02-13 2021-11-05 瑞典爱立信有限公司 无线时间敏感联网
US20220368626A1 (en) * 2019-07-05 2022-11-17 Telefonaktiebolaget Lm Ericsson (Publ) Packet or frame replication and elimination with explict or implict notification to reset sequence number recovery
CN111447186A (zh) * 2020-03-17 2020-07-24 重庆邮电大学 一种时间敏感网络帧复制与消除和无缝冗余互联方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
DONGANALP ERGENC, MATHIAS FISCHER: "On the Reliability of IEEE 802.1CB FERE", IEEE INFOCOM 2021-IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, 26 July 2021 (2021-07-26) *
百玉翀: "基于帧复制与消除的时间敏感网络可靠性研究", 中国优秀硕士学位论文全文数据库, 15 February 2021 (2021-02-15), pages 7 *

Similar Documents

Publication Publication Date Title
US6014380A (en) Mechanism for packet field replacement in a multi-layer distributed network element
US5920566A (en) Routing in a multi-layer distributed network element
KR101317969B1 (ko) 링크 애그리게이션 방법 및 노드
US8588081B2 (en) Monitoring a flow set to detect faults
US7978682B2 (en) Methods, systems, and computer-readable media for optimizing the communication of data packets in a data network
JP4060378B2 (ja) 多層分散ネットワーク要素
WO2021043181A1 (zh) 一种数据传输方法及装置
US8107482B2 (en) Multipath discovery in switched ethernet networks
US20180176131A1 (en) Apparatus and methods of routing with control vectors in a synchronized adaptive infrastructure (sain) network
US20140198793A1 (en) Traffic forwarding in a point multi-point link aggregation using a link selector data table
EP1468528A1 (en) Method and apparatus for priority-based load balancing for use in an extended local area network
CN110290069B (zh) 一种sdn场景下的可靠组播路由方法
WO2012159461A1 (zh) 一种二层路径最大传输单元发现方法和节点
US8699485B2 (en) Multicast over lag and IRB in a routing device
CN112688812B (zh) 应用于电力数据传输的可靠性感知时间敏感网络路由方法
CN111884922B (zh) 跨设备链路聚合的本地转发方法
Ferrari et al. Multipath redundancy for industrial networks using IEEE 802.1 aq Shortest Path Bridging
CN113438182A (zh) 一种基于信用的流量控制系统和流量控制方法
CN114745227B (zh) 基于FlexE和SPN技术的电力业务网络切片时延计算方法及装置
CN116319534A (zh) 一种基于改进frer的无缝冗余传输方法
US8824338B2 (en) Distributed spanning tree protocol
CN116094987A (zh) 转发路径的确定方法及装置
CN103916321A (zh) 定义软件定义网络的网络元件的查找表实现的方法和设备
CN116074236A (zh) 报文转发方法及装置
Lui et al. Link layer multi-priority frame forwarding

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination