CN114041280A - 用于适配至少一个预定义帧延迟的计算机实现方法 - Google Patents

用于适配至少一个预定义帧延迟的计算机实现方法 Download PDF

Info

Publication number
CN114041280A
CN114041280A CN201980097846.2A CN201980097846A CN114041280A CN 114041280 A CN114041280 A CN 114041280A CN 201980097846 A CN201980097846 A CN 201980097846A CN 114041280 A CN114041280 A CN 114041280A
Authority
CN
China
Prior art keywords
frame
frame delay
delay
predefined
network
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
CN201980097846.2A
Other languages
English (en)
Inventor
D·奥布拉多维奇
G·斯坦德尔
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.)
Siemens AG
Original Assignee
Siemens AG
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 Siemens AG filed Critical Siemens AG
Publication of CN114041280A publication Critical patent/CN114041280A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/28Flow control; Congestion control in relation to timing considerations
    • H04L47/283Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/32Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明涉及一种用于适配至少一个预定义帧延迟的计算机实现方法,其中对应的至少一个帧(20)经由基于帧的计算机网络(1)中的至少一个计算单元(10)的至少一个网络交换机(12)来传送,所述方法包括以下步骤:a.从所述至少一个计算单元(10)的所述至少一个网络交换机(12)接收输入数据(S1);其中b.所述输入数据包括与所述至少一个帧(20)和/或所述至少一个网络交换机(12)相关联的至少一个信息;c.从所述至少一个信息中导出所述至少一个帧(20)的至少一个当前帧延迟(S2);d.取决于所述至少一个当前帧延迟来适配所述至少一个预定义帧延迟(S3);以及e.提供至少一个经适配的帧延迟(S4)。此外,本发明涉及一种对应的计算机程序产品以及一种监测单元。

Description

用于适配至少一个预定义帧延迟的计算机实现方法
1.技术领域
本发明涉及一种用于适配至少一个预定义帧延迟的计算机实现方法,其中对应的至少一个帧经由基于帧的计算机网络中的至少一个计算单元的至少一个网络交换机来传送。此外,本发明涉及对应的计算机程序产品以及监测单元。
2.背景技术
计算机网络从现有技术中是已知的,根据现有技术,作为节点的计算设备或单元使用数据链路作为连接来彼此交换数据。局域网(LAN)是被限制到小地理区域的计算机网络。LAN技术包括以太网、Arcnet和令牌环(Token Ring)。以太网是当今在使用中最流行的LAN技术。电气和电子工程师协会(IEEE)将以太网标准定义为IEEE标准802.3。在以太网中,数据流被划分成更短的片段,这些片段被称为用于数据传输的帧。因此,以太网是基于帧的或基于帧的用于数据传输的传输技术。
正在做出努力以提供用于标准以太网的实时能力。一种尝试是时间敏感型网络(TSN)。TSN扩展了根据IEEE 802. 1Q的以太网桥接标准。与根据IEEE 802.3的标准以太网和根据IEEE 802. 1Q的以太网桥接形成对照,时间在TSN中对于实现实时通信起着重要的作用。
TSN提供了实时以太网的若干个新特征,包括时间同步和确定性网络通信。如图2中以简化形式描绘的那样,在这种计算机网络1中,通常,计算单元10并不全部通过共享线缆或中继器中枢(repeater hub)来共享一个通道;取而代之,每个计算单元10与交换机12进行通信,交换机12进而将传入数据业务转发给目标计算单元10或目的地站。每个计算单元10仅与它自己的交换机10进行通信,而不与其他单元竞争线缆。计算单元10对帧20进行交换。关于TSN,交换机可以被称为TSN交换机。
通常,TSN中的数据业务的规划基于对传输帧的数据传输时间的最坏情况分析。该分析用于确定是否有足够的带宽可用于预期帧传输。
因此,最坏情况分析通常使用随机帧延迟的上边界(upper boundary),该随机帧延迟诸如桥接延迟和/或由相同通信链路(即,交换机中的相同输出端口)的不同帧使用所引起的先验未知干扰延迟。然而,大多数上边界和干扰延迟非常保守,从而导致不必要的预留或资源,包括带宽预留。
因此,本发明的目的是提供一种用于适配至少一个预定义帧延迟的计算机实现方法,其中对应的至少一个帧经由基于帧的计算机网络中的至少一个计算单元的至少一个网络交换机以高效且可靠的方式被传送,以改进资源的预留,并且从而改进数据业务容量。
3.发明内容
根据本发明的一个方面,该问题通过一种用于适配至少一个预定义帧延迟的计算机实现方法来解决,其中对应的至少一个帧经由基于帧的计算机网络中的至少一个计算单元的至少一个网络交换机来传送,所述方法包括以下步骤:
a. 从所述至少一个计算单元的所述至少一个网络交换机接收输入数据;其中
b. 所述输入数据包括与所述至少一个帧和/或所述至少一个网络交换机相关联的至少一个信息;
c. 从所述至少一个信息中导出所述至少一个帧的至少一个当前帧延迟;
d. 取决于所述至少一个当前帧延迟来适配所述至少一个预定义帧延迟;以及
e. 提供至少一个经适配的帧延迟。
因此,所述方法涉及一种用于适配至少一个预定义帧延迟的计算机实现方法。所述延迟可以被定义为如下帧的延迟:所述帧经由基于帧的计算机网络中的计算单元的网络交换机来传送。
换句话说,帧延迟是在计算机网络内将帧从一个计算单元传输到另一个计算单元所需的时间。例如,帧延迟可以是传输时间和其他延迟(例如,桥接延迟和干扰延迟)的总和。除了所述预定义帧延迟之外或替代于所述预定义帧延迟,可以适配交换机的输出端口处的最大队列占用率(queue-occupancy)的至少一个先验估计。
因此,所述帧是数字数据传输单元。在分组交换***中,帧是用于单个网络分组的简单容器。优选地,基于帧的计算机网络是如上文更详细解释的以太网网络,诸如TSN。替代地,可以使用任何其他基于帧的计算机网络。
首先,从基于帧的计算机网络的计算单元的一个或多个网络交换机接收输入数据。优选地,收集并接收来自基于帧的计算机网络的不同网络交换机的多个输入数据集。所述输入数据包括关于所述帧和/或相应网络交换机的信息。
换句话说,网络交换机被扩展有监测或收集能力。网络交换机能够监测数据业务或数据传输。特别地,所述帧的业务由交换机来监测,这是由于所述帧是由交换机传送的。网络交换机接收并转发所述帧。因此,例如,可以监测并收集例如采用所述帧进入和/或离开交换机的时间戳的形式的时间作为时间信息。附加地或替代地,可以监测并收集帧的进入或发送时间。附加地或替代地,可以检查、存储和/或转发队列占用率或例如输出端口处的队列的占用率。该信息可以被收集并存储在任何种类的存储单元(例如,数据库或云)中。可以将所述输入数据从存储单元传输到接收单元。
所述信息对于在下一步骤中导出当前帧延迟是必要的。通过使用当前帧延迟调整或校正所述预定义帧延迟来确定经适配的帧延迟。根据此,分别调整预定义基础资源预留或相关联的资源预留,例如带宽。
该调整可以基于一个当前帧延迟作为针对所述帧的单个值。替代地,可以重复上述步骤以收集多个当前帧延迟,例如一个帧随时间的多个当前帧延迟,以用于确定归一化的平均值或其他统计值作为当前帧延迟。以这种方式,由于考虑了更多的数据,因此可以增加当前帧延迟的可靠性。
以这种方式,可以改进保守的或最坏情况的预定义帧延迟或指定帧延迟,并且从而也改进资源预留。与现有技术形成对照,根据本发明的方法基于真实的数据业务。
与在网络规划阶段中执行的现有技术估计相比,根据本发明的方法使得对资源预留(诸如,带宽)进行经改进的确定。
此外,根据本发明的方法确保了改进的效率和准确性,这是由于这些方法步骤由一个中央监测单元来执行。与现有技术相比,所得的经适配的帧延迟更加可靠,这是由于所述方法不仅仅依赖于估计。
在一个方面,所述输入数据是原始的或经处理的。因此,所述输入数据可以是原始数据或经处理的输入数据,从而确保关于输入格式的增加的灵活性。
在另一方面,所述信息是所述至少一个帧的时间信息和/或关于所述至少一个交换机的存储单元的队列占用率的信息,其中存储单元存储所述至少一个帧。因此,与所述帧、网络交换机、和/或由交换机传送的其他数据相关联的任何种类的信息都可以用于导出当前帧延迟并且检查可能的帧丢失。所述时间信息可以包括时间戳,参见上文。因此,可以根据具体应用情况、基础技术***和用户要求以灵活的方式来应用所述方法。
在另一方面,所述时间信息包括至少两个时间戳,并且所述至少一个当前帧延迟被导出为与所述至少一个帧相关联的所述至少两个时间戳之间的时间差。因此,可以基于所述时间戳来确定时间改变或时间差。
在另一方面,所述至少一个当前帧延迟是队列占用率的改变。因此,可以确定队列占用率的改变。
在另一方面,所述适配是对所述预定义帧延迟的增加或减小。
在另一方面,所述预定义帧延迟是预定义的保守帧延迟,所述保守帧延迟反映了至少一个帧延迟的最坏情况场景。
在另一方面,如果所述帧的当前帧延迟低于所述预定义帧延迟,则所述适配是对所述预定义帧延迟的减小。因此,可以以可靠且高效的方式来校正所述预定义帧延迟或资源预留的估计。
在另一方面,所述方法进一步包括选自包括以下各项的组的至少一个步骤:
- 向用户输出经适配的帧延迟以供进一步评估;
- 向用户显示经适配的帧延迟以供进一步评估;以及
- 向计算单元传输经适配的帧延迟以供进一步评估,以及
- 在所述至少一个计算单元、基于帧的计算机网络、或基于帧的计算机网络的其他单元上应用经适配的帧延迟。
因此,可以进一步处置或处理经适配的帧延迟,作为输出数据、中间方法步骤的数据和/或任何其他相关信息。可以执行一个或多个动作。所述动作可以等同地被称为措施或进一步的方法步骤。可以取决于用户知识、用户进行的评估、或任何其他标准来触发所述动作。所述动作可以按顺序或者同时执行。动作包括例如存储和处理步骤。优点是可以以及时的方式来执行适当的动作。例如,可以在所述网络的计算机单元上应用所确定的经适配的帧延迟,以设置或实现相应的资源预留。
例如,在一个示例性用例中,根据本发明的方法可以用于检查是否可以在相同周期内发送附加的帧。在先前非常保守的值的情况下,这也许看起来是不可能的,但是所述方法导致了减小的估计并且因此导致了附加的帧。
本发明的另外方面是一种可直接加载到计算机的内部存储器中的计算机程序产品,其包括软件代码部分,所述软件代码部分用于当在计算机上运行所述计算机程序产品时执行根据前述权利要求中任一项的步骤。
本发明的另外方面是一种监测单元。
所述单元可以被实现为用于计算、特别是用于执行软件、app或算法的任何设备或任何装置。例如,所述监测单元可以包括中央处理单元(CPU)、以及可操作地连接到所述CPU的存储器。所述监测单元还可以包括CPU阵列、图形处理单元(GPU)阵列、至少一个专用集成电路(ASIC)、至少一个现场可编程门阵列或前述各项的任何组合。所述单元可以包括至少一个模块,所述模块进而可以包括软件和/或硬件。所述单元的一些或甚至全部模块可以由云计算平台来实现。
优选地,所述监测单元是网络控制器。
4.附图说明
在以下详细描述中,参考以下附图进一步描述了本发明的目前优选的实施例:
图1图示了根据本发明的方法的流程图。
图2图示了根据现有技术的示例性基于帧的计算机网络。
5.具体实施方式
图1图示了根据本发明的方法的流程图,该方法具有方法步骤S1至S4。这些方法步骤由监测单元(未示出)来执行。根据本发明的实施例,该监测单元是网络控制器。
网络控制器接收输入数据,该输入数据具有与帧20和/或计算单元10的网络交换机12相关联的信息,S1。
如果时间信息可用,则该信息可以是基于时间的。附加地或替代地,该信息可以基于输入端口处的帧20的业务与输出端口处的帧的适当队列的占用率改变之间的相关性。对于进一步的方法步骤S2至S4,并且从而确定预定义帧延迟是否被正确地指定,或者更确切地换句话说,确定是否真的发生了最坏情况的帧干扰,该信息是必不可少的。取决于所述信息,在步骤d中校正该预定义帧延迟并且从而校正资源预留的估计。
以这种方式,可以改进资源预留的估计,从而允许增加或附加的数据业务。换句话说,在基于帧的计算机网络内,显著地改进了业务容量。
参考符号
1 网络
10 计算单元或计算设备
12 网络交换机
20 帧
S1至S4 方法步骤S1至S4

Claims (12)

1.一种用于适配至少一个预定义帧延迟的计算机实现方法,其中对应的至少一个帧(20)经由基于帧的计算机网络(1)中的至少一个计算单元(10)的至少一个网络交换机(12)来传送,所述方法包括以下步骤:
a. 从所述至少一个计算单元(10)的所述至少一个网络交换机(12)接收输入数据(S1);其中
b. 所述输入数据包括与所述至少一个帧(20)和/或所述至少一个网络交换机(12)相关联的至少一个信息;
c. 从所述至少一个信息中导出所述至少一个帧(20)的至少一个当前帧延迟(S2);
d. 取决于所述至少一个当前帧延迟来适配所述至少一个预定义帧延迟(S3);以及
e. 提供至少一个经适配的帧延迟(S4)。
2.根据权利要求1所述的方法,其中所述输入数据是原始的或经处理的。
3.根据权利要求1或权利要求2所述的方法,其中所述信息是:
所述至少一个帧的时间信息,和/或
关于所述至少一个交换机的存储单元的队列占用率的信息,其中所述存储单元存储所述至少一个帧。
4.根据权利要求3所述的方法,其中所述时间信息包括至少两个时间戳,并且所述至少一个当前帧延迟被导出为与所述至少一个帧相关联的所述至少两个时间戳之间的时间差。
5.根据权利要求3所述的方法,其中所述至少一个当前帧延迟是队列占用率的改变。
6.根据前述权利要求中任一项所述的方法,其中所述适配是对所述预定义帧延迟的增加或减小。
7.根据前述权利要求中任一项所述的方法,其中所述预定义帧延迟是预定义的保守帧延迟,所述保守帧延迟反映了至少一个帧延迟的最坏情况场景。
8.根据权利要求6或权利要求7所述的方法,其中如果所述帧的当前帧延迟低于所述预定义帧延迟,则所述适配是对所述预定义帧延迟的减小。
9.根据前述权利要求中任一项所述的方法,其中所述方法进一步包括选自包括以下各项的组的至少一个步骤:
- 向用户输出经适配的帧延迟以供进一步评估;
- 向用户显示经适配的帧延迟以供进一步评估;以及
- 向计算单元传输经适配的帧延迟以供进一步评估,以及
- 在所述至少一个计算单元、基于帧的计算机网络、或基于帧的计算机网络的其他单元上应用经适配的帧延迟。
10.一种可直接加载到计算机的内部存储器中的计算机程序产品,其包括软件代码部分,所述软件代码部分用于当在计算机上运行所述计算机程序产品时执行根据前述权利要求中任一项所述的步骤。
11.一种用于执行根据权利要求1-9所述的方法的监测单元。
12.根据权利要求11所述的监测单元,其中所述监测单元是基于帧的计算机网络的网络控制器。
CN201980097846.2A 2019-06-25 2019-06-25 用于适配至少一个预定义帧延迟的计算机实现方法 Pending CN114041280A (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/EP2019/066825 WO2020259808A1 (en) 2019-06-25 2019-06-25 Computer-implemented method for adapting at least one predefined frame delay

Publications (1)

Publication Number Publication Date
CN114041280A true CN114041280A (zh) 2022-02-11

Family

ID=67297105

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201980097846.2A Pending CN114041280A (zh) 2019-06-25 2019-06-25 用于适配至少一个预定义帧延迟的计算机实现方法

Country Status (4)

Country Link
US (1) US20220311713A1 (zh)
EP (1) EP3959847A1 (zh)
CN (1) CN114041280A (zh)
WO (1) WO2020259808A1 (zh)

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1707988A (zh) * 2004-06-11 2005-12-14 阿尔卡特公司 以太网帧传输的带宽优化
EP1715607A1 (en) * 2005-04-18 2006-10-25 Symmetricom, Inc. Network device and method for forwarding timing packets through the device with a constant delay
EP1004189B1 (en) * 1998-06-11 2007-04-11 Synchrodyne Networks, Inc. Packet switching with common time reference
EP1848152A1 (en) * 2005-11-17 2007-10-24 Huawei Technologies Co., Ltd. A method for measuring mpls network performance parameter and device and system for transmitting packet
EP2090003A2 (en) * 2006-08-22 2009-08-19 Brilliant Telecommunications, Inc. Apparatus and method of controlled delay packet forwarding
EP2302845A1 (en) * 2009-09-23 2011-03-30 Global IP Solutions (GIPS) AB Method and device for determining a jitter buffer level
US20170086250A1 (en) * 2015-09-18 2017-03-23 Whatsapp Inc. Techniques to dynamically configure jitter buffer sizing
WO2018166576A1 (de) * 2017-03-13 2018-09-20 Siemens Aktiengesellschaft Verfahren und vorrichtung zur zeitgesteuerten datenübertragung in einem tsn
CN108781191A (zh) * 2016-03-09 2018-11-09 三菱电机株式会社 针对以太网交换机中的调度的帧的复用方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6496519B1 (en) * 1998-08-27 2002-12-17 Nortel Networks Limited Frame based data transmission over synchronous digital hierarchy network
KR100833510B1 (ko) * 2006-08-03 2008-05-29 한국전자통신연구원 Mpls 네트워크 상에서 oam 성능 감시 패킷을 이용한lsp의 성능 파라미터 측정 방법과 그 장치
US10397124B2 (en) * 2017-01-17 2019-08-27 Argela Yazilim ve Bilisim Teknolojileri San. ve Tic. A.S. System and method to prevent persistent full switch queues in software defined networks
US10892972B2 (en) * 2017-04-26 2021-01-12 Microsemi Storage Solutions, Inc. Scheduled network setup test method and system
US11695648B2 (en) * 2017-08-23 2023-07-04 Nec Corporation Method for supporting service level agreement monitoring in a software defined network and corresponding software defined network

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1004189B1 (en) * 1998-06-11 2007-04-11 Synchrodyne Networks, Inc. Packet switching with common time reference
CN1707988A (zh) * 2004-06-11 2005-12-14 阿尔卡特公司 以太网帧传输的带宽优化
EP1715607A1 (en) * 2005-04-18 2006-10-25 Symmetricom, Inc. Network device and method for forwarding timing packets through the device with a constant delay
US20060251084A1 (en) * 2005-04-18 2006-11-09 Robert Mark Elliot Network forwarding device and method that forward timing packets through the device with a constant delay
EP1848152A1 (en) * 2005-11-17 2007-10-24 Huawei Technologies Co., Ltd. A method for measuring mpls network performance parameter and device and system for transmitting packet
EP2090003A2 (en) * 2006-08-22 2009-08-19 Brilliant Telecommunications, Inc. Apparatus and method of controlled delay packet forwarding
EP2302845A1 (en) * 2009-09-23 2011-03-30 Global IP Solutions (GIPS) AB Method and device for determining a jitter buffer level
US20170086250A1 (en) * 2015-09-18 2017-03-23 Whatsapp Inc. Techniques to dynamically configure jitter buffer sizing
CN108781191A (zh) * 2016-03-09 2018-11-09 三菱电机株式会社 针对以太网交换机中的调度的帧的复用方法
WO2018166576A1 (de) * 2017-03-13 2018-09-20 Siemens Aktiengesellschaft Verfahren und vorrichtung zur zeitgesteuerten datenübertragung in einem tsn

Also Published As

Publication number Publication date
US20220311713A1 (en) 2022-09-29
EP3959847A1 (en) 2022-03-02
WO2020259808A1 (en) 2020-12-30

Similar Documents

Publication Publication Date Title
CN106713141B (zh) 用于获得目标传输路径的方法和网络节点
US7729387B2 (en) Methods and apparatus for controlling latency variation in a packet transfer network
CN112751691B (zh) 网络流量的限速方法、装置、中控设备和网关
CN101682571B (zh) 链路频带估计设备和链路频带估计方法
US9014156B2 (en) Traffic forwarding in mesh networks
CN112671495B (zh) 一种调整确定性时延的方法和***
CN111193635A (zh) 测量递送等待时间的方法、***和计算机可读介质
KR101983088B1 (ko) 다중 경로 환경에서의 udp 패킷 처리 방법
CN115296764A (zh) 时间戳置信水平
US10050856B2 (en) Communication device, network available bandwidth estimation method in communication device, and storage medium on which network available bandwidth estimation program has been recorded
US9331803B2 (en) System and method of synchronization among a control apparatus and a plurality of terminals
US20150381508A1 (en) Link biased data transmission
Wu et al. Analysis of the energy-response time tradeoff for delayed mobile cloud offloading
US9769695B2 (en) Adaptive quality of service for wide area network transport
CN112688812B (zh) 应用于电力数据传输的可靠性感知时间敏感网络路由方法
CN111817985A (zh) 业务处理方法及装置
WO2017169948A1 (ja) 通信システム、可用帯域推定装置、可用帯域推定方法および可用帯域推定プログラムが記憶された記録媒体
KR101251970B1 (ko) 우선순위 큐 기반의 긴급 데이터 전달을 위한 라우팅 방법 및 이를 적용한 네트워크 시스템
US9521054B2 (en) Available bandwidth search range control method and available bandwidth search range control system
CN114041280A (zh) 用于适配至少一个预定义帧延迟的计算机实现方法
EP3509254B1 (en) Network band measurement device, system, method, and program
CN101107820B (zh) 在无线lan的服务时间段中分配传输时间份额的方法和装置
US10425250B2 (en) Transmission system for controlling control/monitoring targets and transmission station for controlling control/monitoring targets
US20160080283A1 (en) Communication system using audio video bridging
JP2018148494A (ja) パケット集約装置及び伝送処理プログラム

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