CN112242932A - 时延检测方法和系统 - Google Patents

时延检测方法和系统 Download PDF

Info

Publication number
CN112242932A
CN112242932A CN201910638032.7A CN201910638032A CN112242932A CN 112242932 A CN112242932 A CN 112242932A CN 201910638032 A CN201910638032 A CN 201910638032A CN 112242932 A CN112242932 A CN 112242932A
Authority
CN
China
Prior art keywords
bier
message
node
designated
timestamp
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.)
Granted
Application number
CN201910638032.7A
Other languages
English (en)
Other versions
CN112242932B (zh
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.)
China Telecom Corp Ltd
Original Assignee
China Telecom Corp Ltd
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 China Telecom Corp Ltd filed Critical China Telecom Corp Ltd
Priority to CN201910638032.7A priority Critical patent/CN112242932B/zh
Publication of CN112242932A publication Critical patent/CN112242932A/zh
Application granted granted Critical
Publication of CN112242932B publication Critical patent/CN112242932B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays

Landscapes

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

Abstract

本公开提供一种时延检测方法和系统。BIER域入口节点BFIR在接收到第一报文后，在第一报文中插入BIER报头，以生成在BIER域内转发的第二报文，其中BIER报头中包括BFIR接收到第一报文的第一时间戳，以及指定节点信息；指定节点在接收到第二报文后，在BIER报头中写入接收到第二报文的第二时间戳；BIER域出口节点BFER根据第二报文中的第一时间戳和第二时间戳，计算在BFIR和指定节点之间的报文延迟。本公开能够对BIER域中的组播报文延迟进行有效监测。

Description

时延检测方法和系统
技术领域
本公开涉及通信领域，特别涉及一种时延检测方法和系统。
背景技术
BIER(Bit Indexed Explicit Replication，基于位索引的显示复制)技术是一种组播技术架构，该架构消除了复杂的组播协议、组播转发表，能够高效的进行组播的分发，具有部署简单，收敛迅速，支持超大容量业务的优点。
发明内容
发明人通过研究发现，基于BIER技术的组播报文在中间节点需要进行复制和转发，因此会存在一定的时间延迟。但目前BIER技术无法对组播报文的时延性能进行有效监测。
为此，本公开提供一种能够准确在BIER域中的组播报文延迟进行有效监测的方案。
根据本公开实施例的第一方面，提供一种时延检测方法，包括：BIER域入口节点BFIR在接收到第一报文后，在所述第一报文中插入BIER报头，以生成在所述BIER域内转发的第二报文，其中所述BIER报头中包括所述BFIR接收到所述第一报文的第一时间戳，以及指定节点信息；所述指定节点在接收到所述第二报文后，在所述BIER报头中写入接收到所述第二报文的第二时间戳；BIER域出口节点BFER根据所述第二报文中的第一时间戳和第二时间戳，计算在所述BFIR和所述指定节点之间的报文延迟。
在一些实施例中，所述BFER在计算在所述BFIR和所述指定节点之间的报文延迟后，删除所述第二报文中的所述BIER报头。
在一些实施例中，所述指定节点为所述BFER或所述BIER域中的指定路由节点。
在一些实施例中，在所述指定节点为所述BFER的情况下，所述指定节点信息包括在所述BIER报头的OAM字段中包括的第一标识。
在一些实施例中，在所述指定节点为所述BIER域中的指定路由节点的情况下，所述指定节点信息包括在所述BIER报头的OAM字段中包括的第二标识，以及在所述BIER报头的RSV字段和DSCP字段中包括的所述指定路由节点的标识信息。
在一些实施例中，所述BIER报头包括第一时间戳字段和第二时间戳字段，所述第一时间戳字段用于存储所述第一时间戳，所述第二时间戳字段用于存储所述第二时间戳。
根据本公开实施例的第二方面，提供一种时延检测系统，包括：BIER域入口节点BFIR，被配置为在接收到第一报文后，在所述第一报文中插入BIER报头，以生成在所述BIER域内转发的第二报文，其中所述BIER报头中包括所述BFIR接收到所述第一报文的第一时间戳，以及指定节点信息；指定节点，被配置为在接收到所述第二报文后，在所述BIER报头中写入接收到所述第二报文的第二时间戳；BIER域出口节点BFER，被配置为根据所述第二报文中的第一时间戳和第二时间戳，计算在所述BFIR和所述指定节点之间的报文延迟。
在一些实施例中，所述BFER还被配置为在计算在所述BFIR和所述指定节点之间的报文延迟后，删除所述第二报文中的所述BIER报头。
在一些实施例中，所述指定节点为所述BFER或所述BIER域中的指定路由节点。
在一些实施例中，在所述指定节点为所述BFER的情况下，所述指定节点信息包括在所述BIER报头的OAM字段中包括的第一标识。
在一些实施例中，在所述指定节点为所述BIER域中的指定路由节点的情况下，所述指定节点信息包括在所述BIER报头的OAM字段中包括的第二标识，以及在所述BIER报头的RSV字段和DSCP字段中包括的所述指定路由节点的标识信息。
在一些实施例中，所述BIER报头包括第一时间戳字段和第二时间戳字段，所述第一时间戳字段用于存储所述第一时间戳，所述第二时间戳字段用于存储所述第二时间戳。
根据本公开实施例的第三方面，提供一种计算机可读存储介质，其中，计算机可读存储介质存储有计算机指令，指令被处理器执行时实现如上述任一实施例涉及的方法。
通过以下参照附图对本公开的示例性实施例的详细描述，本公开的其它特征及其优点将会变得清楚。
附图说明
为了更清楚地说明本公开实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本公开一个实施例的时延检测方法的流程示意图；
图2为本公开一个实施例的BIER报头的示意图；
图3为本公开一个实施例的时延检测系统的结构示意图；
图4为本公开一个实施例的时延检测方法的信息交互示意图；
图5为本公开另一个实施例的时延检测方法的信息交互示意图。
具体实施方式
下面将结合本公开实施例中的附图，对本公开实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本公开一部分实施例，而不是全部的实施例。以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本公开及其应用或使用的任何限制。基于本公开中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本公开保护的范围。
除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本公开的范围。
同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。
对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为授权说明书的一部分。
在这里示出和讨论的所有示例中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它示例可以具有不同的值。
应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。
图1为本公开一个实施例的时延检测方法的流程示意图。
在步骤101，BIER域入口节点BFIR(Bit-Forwarding Ingress Router，比特转发入口路由器)在接收到第一报文后，在第一报文中插入BIER报头，以生成在BIER域内转发的第二报文。其中BIER报头中包括BFIR接收到第一报文的第一时间戳，以及指定节点信息。
在步骤102，指定节点在接收到第二报文后，在BIER报头中写入接收到第二报文的第二时间戳。
在步骤103，BIER域出口节点BFER(Bit-Forwarding Egress Router，比特转发出口路由器)根据第二报文中的第一时间戳和第二时间戳，计算在BFIR和指定节点之间的报文延迟。
在一些实施例中，BFER在计算在BFIR和指定节点之间的报文延迟后，删除第二报文中的BIER报头。由此可有效减小在后续的报文路由过程中的资源开销。
在一些实施例中，指定节点可以为BFER，也可以为BIER域中的某个指定路由节点。在指定节点为BFER的情况下，第二时间戳由BFER写入，由此可确定出报文在BIER域中的时延。在指定节点为BIER域中的某个指定路由节点的情况下，第二时间戳由该指定路由节点写入，由此可确定出报文在BFIR和指定路由节点之间的时延。
图2为本公开一个实施例的BIER报头的示意图。
如图2所示，在指定节点为BFER的情况下，在BIER报头的OAM(OperationAdministration and Maintenance，操作维护管理)字段中包括第一标识。例如，第一标识为1。
在指定节点为BIER域中的指定路由节点的情况下，在BIER报头的OAM字段中包括第二标识。例如，第二标识为2。此外，在BIER报头的RSV(Reserved，预留)字段和DSCP(Differentiated Services Code Point，差分服务代码点)字段中包括的指定路由节点的标识信息。
此外，BIER报头包括第一时间戳字段和第二时间戳字段，第一时间戳字段用于存储第一时间戳，第二时间戳字段用于存储第二时间戳。例如，在BitString字段后插入4个字节。头两个字节用作第一时间戳字段，后两个字节用作第二时间戳字段
在本公开上述实施例提供的时延检测方法中，通过在BIER报头中设置第一时间戳字段和第二时间戳字段，以便记录报文进入BIER域和到达指定节点的时间戳，通过利用这两个时间戳可方便地检测出报文在BFIR与指定节点之间的时延。
图3为本公开一个实施例的时延检测系统的结构示意图。如图3所示，该系统包括BIER域入口节点BFIR 31、BIER域出口节点BFER 32和BIER域中的路由节点33。需要说明的是，系统中可根据需要，设置多个BFIR、BFER和路由节点。
BFIR 31被配置为在接收到第一报文后，在第一报文中插入BIER报头，以生成在BIER域内转发的第二报文。BIER报头中包括BFIR接收到第一报文的第一时间戳，以及指定节点信息。
指定节点被配置为在接收到第二报文后，在BIER报头中写入接收到第二报文的第二时间戳。
BFER32被配置为根据第二报文中的第一时间戳和第二时间戳，计算在BFIR和指定节点之间的报文延迟。
在一些实施例中，BFER还被配置为在计算在BFIR和指定节点之间的报文延迟后，删除第二报文中的BIER报头。由此可有效减小在后续的报文路由过程中的资源开销。
在一些实施例中，指定节点可以为BFER 32，也可以或BIER域中的指定路由节点33。
在一些实施例中，在指定节点为BFER的情况下，指定节点信息包括在BIER报头的OAM字段中包括的第一标识。例如，第一标识为1。
在一些实施例中，在指定节点为BIER域中的指定路由节点的情况下，指定节点信息包括在BIER报头的OAM字段中包括的第二标识，以及在BIER报头的RSV字段和DSCP字段中包括的指定路由节点的标识信息。例如，第二标识为2。
在一些实施例中，BIER报头包括第一时间戳字段和第二时间戳字段，第一时间戳字段用于存储第一时间戳，第二时间戳字段用于存储第二时间戳。
图4为本公开一个实施例的时延检测方法的信息交互示意图。在该实施例中，在BIER报头中写入接收到第二报文的第二时间戳的设备是BIER域中的指定路由节点。为了简明起见，在BFIR和BFER之间设有一个路由节点。
在步骤401，BFIR接收第一报文。
在步骤402，BFIR在第一报文中插入BIER报头，以生成在BIER域内转发的第二报文。
其中，BIER报头包括第一时间戳字段和第二时间戳字段。第一时间戳字段中包括BFIR接收到第一报文的时间戳。在BIER报头的OAM字段中包括第二标识，在BIER报头的RSV字段和DSCP字段中包括路由节点的标识信息，以指示由路由节点向BIER报头的第二时间戳字段中写入第二时间戳。
在步骤403，BFIR根据路由信息，将第二报文发送给路由节点。
在步骤404，路由节点在接收到第二报文后，在BIER报头中写入接收到第二报文的第二时间戳。
在步骤405，路由节点将第二报文发送给BFER。
在步骤406，BFER根据第二报文中的第一时间戳和第二时间戳，计算在BFIR和指定节点之间的报文延迟。
在步骤407，BFER删除第二报文中的BIER报头。
图5为本公开另一个实施例的时延检测方法的信息交互示意图。在该实施例中，在BIER报头中写入接收到第二报文的第二时间戳的设备是BIER域中的BFER。为了简明起见，在BFIR和BFER之间设有一个路由节点。
在步骤501，BFIR接收第一报文。
在步骤502，BFIR在第一报文中插入BIER报头，以生成在BIER域内转发的第二报文。
其中，BIER报头包括第一时间戳字段和第二时间戳字段。第一时间戳字段中包括BFIR接收到第一报文的时间戳。在BIER报头的OAM字段中包括第一标识，以指示由BFER向BIER报头的第二时间戳字段中写入第二时间戳。
在步骤503，BFIR根据路由信息，将第二报文发送给路由节点。
在步骤504，路由节点将第二报文发送给BFER。
在步骤505，BFER在BIER报头中写入接收到第二报文的第二时间戳。
在步骤506，BFER根据第二报文中的第一时间戳和第二时间戳，计算在BFIR和BFER之间的报文延迟。
在步骤507，BFER删除第二报文中的BIER报头。
本公开同时还涉及一种计算机可读存储介质，其中计算机可读存储介质存储有计算机指令，指令被处理器执行时实现如图1、图4和图5中任一实施例涉及的方法。
通过实施本公开的方案，能够在无需采用专用OAM报文进行性能检测，可有效节省网络带宽。此外，还可有效加快BIER技术的成熟与应用落地，推动组播快速转发技术的发展。
在一些实施例中，在上面所描述的功能单元模块可以实现为用于执行本公开所描述功能的通用处理器、可编程逻辑控制器(Programmable Logic Controller，简称：PLC)、数字信号处理器(Digital Signal Processor，简称：DSP)、专用集成电路(ApplicationSpecific Integrated Circuit，简称：ASIC)、现场可编程门阵列(Field-ProgrammableGate Array，简称：FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件或者其任意适当组合。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。
本公开的描述是为了示例和描述起见而给出的，而并不是无遗漏的或者将本公开限于所公开的形式。很多修改和变化对于本领域的普通技术人员而言是显然的。选择和描述实施例是为了更好说明本公开的原理和实际应用，并且使本领域的普通技术人员能够理解本公开从而设计适于特定用途的带有各种修改的各种实施例。

Claims (13)

1.一种时延检测方法，包括：
BIER域入口节点BFIR在接收到第一报文后，在所述第一报文中插入BIER报头，以生成在所述BIER域内转发的第二报文，其中所述BIER报头中包括所述BFIR接收到所述第一报文的第一时间戳，以及指定节点信息；
所述指定节点在接收到所述第二报文后，在所述BIER报头中写入接收到所述第二报文的第二时间戳；
BIER域出口节点BFER根据所述第二报文中的第一时间戳和第二时间戳，计算在所述BFIR和所述指定节点之间的报文延迟。
2.根据权利要求1所述的方法，其中，
所述BFER在计算在所述BFIR和所述指定节点之间的报文延迟后，删除所述第二报文中的所述BIER报头。
3.根据权利要求1所述的方法，其中，
所述指定节点为所述BFER或所述BIER域中的指定路由节点。
4.根据权利要求3所述的方法，其中，
在所述指定节点为所述BFER的情况下，所述指定节点信息包括在所述BIER报头的OAM字段中包括的第一标识。
5.根据权利要求3所述的方法，其中，
在所述指定节点为所述BIER域中的指定路由节点的情况下，所述指定节点信息包括在所述BIER报头的OAM字段中包括的第二标识，以及在所述BIER报头的RSV字段和DSCP字段中包括的所述指定路由节点的标识信息。
6.根据权利要求1-5中任一项所述的方法，其中，
所述BIER报头包括第一时间戳字段和第二时间戳字段，所述第一时间戳字段用于存储所述第一时间戳，所述第二时间戳字段用于存储所述第二时间戳。
7.一种时延检测系统，包括：
BIER域入口节点BFIR，被配置为在接收到第一报文后，在所述第一报文中插入BIER报头，以生成在所述BIER域内转发的第二报文，其中所述BIER报头中包括所述BFIR接收到所述第一报文的第一时间戳，以及指定节点信息；
指定节点，被配置为在接收到所述第二报文后，在所述BIER报头中写入接收到所述第二报文的第二时间戳；
BIER域出口节点BFER，被配置为根据所述第二报文中的第一时间戳和第二时间戳，计算在所述BFIR和所述指定节点之间的报文延迟。
8.根据权利要求7所述的系统，其中，
所述BFER还被配置为在计算在所述BFIR和所述指定节点之间的报文延迟后，删除所述第二报文中的所述BIER报头。
9.根据权利要求7所述的系统，其中，
所述指定节点为所述BFER或所述BIER域中的指定路由节点。
10.根据权利要求9所述的系统，其中，
在所述指定节点为所述BFER的情况下，所述指定节点信息包括在所述BIER报头的OAM字段中包括的第一标识。
11.根据权利要求9所述的系统，其中，
在所述指定节点为所述BIER域中的指定路由节点的情况下，所述指定节点信息包括在所述BIER报头的OAM字段中包括的第二标识，以及在所述BIER报头的RSV字段和DSCP字段中包括的所述指定路由节点的标识信息。
12.根据权利要求7-11中任一项所述的系统，其中，
所述BIER报头包括第一时间戳字段和第二时间戳字段，所述第一时间戳字段用于存储所述第一时间戳，所述第二时间戳字段用于存储所述第二时间戳。
13.一种计算机可读存储介质，其中，计算机可读存储介质存储有计算机指令，指令被处理器执行时实现如权利要求1-6中任一项所述的方法。
CN201910638032.7A 2019-07-16 2019-07-16 时延检测方法和系统 Active CN112242932B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910638032.7A CN112242932B (zh) 2019-07-16 2019-07-16 时延检测方法和系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910638032.7A CN112242932B (zh) 2019-07-16 2019-07-16 时延检测方法和系统

Publications (2)

Publication Number Publication Date
CN112242932A true CN112242932A (zh) 2021-01-19
CN112242932B CN112242932B (zh) 2022-05-03

Family

ID=74175441

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910638032.7A Active CN112242932B (zh) 2019-07-16 2019-07-16 时延检测方法和系统

Country Status (1)

Country Link
CN (1) CN112242932B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023206165A1 (zh) * 2022-04-27 2023-11-02 华为技术有限公司 组播数据报文发送的方法、装置、设备和存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150063375A1 (en) * 2013-09-05 2015-03-05 Broadcom Corporation Communication device with peer-to-peer assist to provide synchronization
CN105812197A (zh) * 2014-12-30 2016-07-27 华为技术有限公司 位转发入口路由器、位转发路由器及操作管理维护检测方法
CN108632678A (zh) * 2017-03-22 2018-10-09 中兴通讯股份有限公司 一种数据传输方法、装置及系统
CN109921987A (zh) * 2017-12-13 2019-06-21 中兴通讯股份有限公司 一种bier-te网络检测方法、装置及系统

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150063375A1 (en) * 2013-09-05 2015-03-05 Broadcom Corporation Communication device with peer-to-peer assist to provide synchronization
CN105812197A (zh) * 2014-12-30 2016-07-27 华为技术有限公司 位转发入口路由器、位转发路由器及操作管理维护检测方法
CN108632678A (zh) * 2017-03-22 2018-10-09 中兴通讯股份有限公司 一种数据传输方法、装置及系统
CN109921987A (zh) * 2017-12-13 2019-06-21 中兴通讯股份有限公司 一种bier-te网络检测方法、装置及系统

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023206165A1 (zh) * 2022-04-27 2023-11-02 华为技术有限公司 组播数据报文发送的方法、装置、设备和存储介质

Also Published As

Publication number Publication date
CN112242932B (zh) 2022-05-03

Similar Documents

Publication Publication Date Title
US11190449B2 (en) Packet control method and network apparatus
US10148573B2 (en) Packet processing method, node, and system
US11012261B2 (en) Associating VXLANs with tunnels
US20170026295A1 (en) Method and apparatus for limiting rate by means of token bucket, and computer storage medium
WO2016050158A1 (en) Learning a mac address in vxlan
CN110213129B (zh) 转发路径时延检测方法、控制器及转发设备
CN109218200B (zh) 一种报文处理方法及装置
US20140293825A1 (en) Timestamping data packets
JP2013513261A (ja) ランダムなデータストリームのサンプリング
EP3211843A1 (en) Table look-up method and device for openflow table, and storage medium
WO2018177437A1 (zh) 路径探测
WO2018001020A1 (zh) 一种基于聚合链路的报文转发方法和装置
CN113691385A (zh) 报文处理、通告方法、装置、网桥节点、源设备及介质
CN112242932B (zh) 时延检测方法和系统
US20120087251A1 (en) Method, system and network device for node configuration and path detection
CN108768849A (zh) 报文处理方法及装置
US10805206B1 (en) Method for rerouting traffic in software defined networking network and switch thereof
EP3026862B1 (en) Routing loop determining method
CN108111420B (zh) 一种流表项管理方法、装置、电子设备及存储介质
CN107707480B (zh) 一种报文转发方法及装置
WO2020135445A1 (zh) 对路由震荡的定位
CN108874530B (zh) 对报文转发设备的业务板进行扩容、缩容的方法和装置
CN107086965B (zh) 一种arp表项的生成方法、装置及交换机
WO2019114779A1 (zh) 信息收集
CN111211978B (zh) 扩展的段路由标签的分配方法和装置

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
GR01 Patent grant
GR01 Patent grant