CN117728927A - 一种基于域标识的变长报文处理时延探测方法 - Google Patents
一种基于域标识的变长报文处理时延探测方法 Download PDFInfo
- Publication number
- CN117728927A CN117728927A CN202410179507.1A CN202410179507A CN117728927A CN 117728927 A CN117728927 A CN 117728927A CN 202410179507 A CN202410179507 A CN 202410179507A CN 117728927 A CN117728927 A CN 117728927A
- Authority
- CN
- China
- Prior art keywords
- node
- length
- message
- processing time
- control unit
- 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
Links
- 238000012545 processing Methods 0.000 title claims abstract description 75
- 238000001514 detection method Methods 0.000 title abstract description 9
- 230000001934 delay Effects 0.000 claims abstract description 12
- 238000000034 method Methods 0.000 claims description 12
- 238000007667 floating Methods 0.000 claims description 4
- 238000004891 communication Methods 0.000 abstract description 4
- 238000005259 measurement Methods 0.000 description 10
- 238000005516 engineering process Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 3
- 238000012423 maintenance Methods 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 235000008694 Humulus lupulus Nutrition 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000005538 encapsulation Methods 0.000 description 1
- 238000011065 in-situ storage Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 239000000523 sample Substances 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种基于域标识的变长报文处理时延探测方法，属于网络通信技术领域，具体包括：控制单元启动收集功能，获取不同长度报文处理时延，并检查收集情况，若收集齐全，则结束收集；若未收集齐全，则挑选缺失数据的节点属性，并查看相同设备属性的节点收集情况，若已收集到，则整合数据；若未收集到，则启用IOAM功能，通过控制单元依据收集需求改变前序节点的N‑ID，让报文长度符合要收集的报文长度；下发N‑ID的配置到沿途节点；上报节点将IOAM信息上送控制单元。本发明采用IOAM，基于N‑ID的变化，对每个节点，探测不同长度报文的处理时延，并依据这些时延值推导未知长度的时延，探测变长报文处理时延，进而提高探测效率。
Description
技术领域
本发明涉及网络通信技术领域，具体为一种基于域标识的变长报文处理时延探测方法。
背景技术
确定性网络技术目前是业界研究的重点领域，是未来6G通信的4大支撑技术之一。目前在多个标准组织进行标准化相关工作。同时业务也越来越需要感知网络的特性，其中时延是其中最为重要的一个指标。
业界目前在分组数据通信领域，发明了众多的OAM（操作管理维护）技术，用来测量端到端以及单点时延，如OWAMP (One-Way Active Measurement Protocol单路主动测量协议) 、TWAMP (Two-Way Active Measurement Protocol双路主动测量协议)，是端到端测量技术，IOAM（In Situ Operations, Administration, and Maintenance），可以测量单节点时延。但是，需要注意到，实际上，网络节点处理报文的时延，实际上是和报文长度相关的。而上述技术都没有考虑报文长度，认为是一个固定的时延值。
为了探测不同长度报文的处理时延，并依据这些时延值去拟合，形成一个拟合函数，并去推导未知长度的时延。探测不同长度的节点处理时延，在网络比较大时，依靠固定长度报文依次去探测，效率比较大，采用IOAM方式是比较快速的方法。
IOAM的报文格式是标准的报文格式定义，其中的Namespace-ID就是本方案所说的域标识，本方案中会使用域标识或者N-ID来标识。
如图1所示，转发节点R1-R8都配置了相同的域标识N1，那么flow1经过每个节点时，配置为插入20字节的信息，会发现，从R2开始，进入的报文长度就逐次增加20字节，R8会先封装IOAM信息，并按照配置，上送给控制单元，然后在出接口会剥离IOAM信息。
从图中，我们看到，每经过一个节点，报文长度会变化一次，但是，对于独立的节点，譬如R3，每次进来处理的报文长度都是不变。
发明内容
为了对于每个节点，我们都能探测到不同长度的报文处理时间，本发明提供一种基于域标识的变长报文处理时延探测方法，以解决上述问题。
技术方案：一种基于域标识的变长报文处理时延探测方法，包括：
步骤1，控制单元启动报文处理时延收集功能，获取不同长度报文处理时延；
步骤2，控制单元检查不同长度报文处理时延收集情况，若收集齐全，则结束收集，输出报文处理时延，若未收集齐全，则挑选缺失数据的节点属性，并进入步骤3；
步骤3，控制单元查看相同设备属性的节点收集缺少报文处理时延情况，若已收集到，则控制单元整合信息，并进入步骤2，若未收集到，则进入步骤4；
步骤4，控制单元查找经过缺失节点的业务流，用以计算前序节点配置不同的N-ID，改变N-ID，使进入本节点的报文长度符合要收集的报文长度；
步骤5，控制单元下发N-ID的配置到沿途节点，由最终上报节点将IOAM信息上送控制单元，控制单元获取缺失节点对应长度的报文处理时延，探测变长报文处理时延。
进一步地，在步骤1中，所述报文处理时延收集功能，控制单元采用精确匹配与范围匹配一种或两种相结合的方式进行不同长度报文处理时延收集。
进一步地，在步骤3中，所述设备属性，具体包括：厂商，设备型号，版本号。
进一步地，在步骤3中，所述整合信息，具体包括：将同一个厂商同一个型号同一个版本的不同节点整合成一个全集，并更新各相同属性的节点各长度处理时延信息。
进一步地，在所述整合成全集的不同节点，控制单元不需要探测每个节点所有的长度处理时延信息。
进一步地，步骤4中，所述计算前序节点配置不同的N-ID，具体为：所述控制单元查
找经过此节点的业务流，检查业务流报文长度，叠加经过本节点前叠加的IOAM信息
长度：
；
其中，为业务流的长度，为缺少报文处理时延的长度，为
前面的跳数，为每跳插入的IOAM报文信息长度，满足以上公式，则这个成为候选的业务流；
；
其中，为上下浮动范围，，delta为变量，满足以上公式，则选定
业务流和个节点配置相同的N-ID，其余的前序节点配置不同的N-ID。
进一步地，所述每个节点的报文处理时延，要放到IOAM信息中。
本发明有益效果：本发明采用IOAM方式，控制单元依据收集需求改变域标识N-ID的值，影响IOAM报文在本节点的处理行为，从而改变本节点收到的报文长度，从而对于每个节点，都能探测得到本节点不同长度的报文处理时间，进而提高探测效率。
附图说明
图1是本发明IOAM测量组网示意图。
图2是本发明IOAM测量报文封装示例。
图3是本发明流程示意图。
图4是本发明各节点配置及报文长度示意图。
具体实施方式
在下文的描述中，给出了大量具体的细节以便提供对本发明更为彻底的理解。然而，对于本领域技术人员而言显而易见的是，本发明可以无需一个或多个这些细节而得以实施。在其他的例子中，为了避免与本发明发生混淆，对于本领域公知的一些技术特征未进行描述。
本发明所提到的IOAM是一种网络测量和监控技术，Namespace-ID为域标识N-ID，
参照图1，转发节点R1-R8都配置了相同的域标识，那么经过每个节点时，配置为插
入20字节的信息，会发现，从R2开始，进入的报文长度就逐次增加20字节，R8会先封装IOAM
信息，并按照配置，上送给控制单元，然后在出接口会剥离IOAM信息。可以看到，每经过一个
节点，报文长度会变化一次，但是，对于独立的节点，每次进来处理的报文长度都是不变。
本实施例提供一种基于域标识的变长报文处理时延探测方法，改变沿路节点的N-ID，探测节点设备对于不同的长度报文处理时延。因为IOAM报文会先匹配本节点的N-ID是否和报文里面的N-ID一致，一致的话，就会插入本节点的相关IOAM信息，否则，就不插入。这样，每次改变不同节点的N-ID的值，就会影响IOAM报文在本节点的处理行为，相应的后续节点收到的报文的长度也会变化。就能通过改变前序节点的N-ID，来变相改变本节点收到的报文长度，也就能探测到本节点不同长度的报文处理时间。参照图2，本发明除了基本的IOAM信息外，还要求每个节点把此报文的处理时延放到IOAM信息中。其具体方法为：
步骤1，控制单元启动报文处理时延收集功能，获取不同长度报文处理时延；
步骤2，控制单元检查不同长度报文处理时延收集情况，若收集齐全，则结束收集，输出报文处理时延，若未收集齐全，则挑选缺失数据的节点属性，并进入步骤3；
步骤3，控制单元查看相同设备属性的节点收集缺少报文处理时延情况，若已收集到，则控制单元整合信息，并进入步骤2，若未收集到，则进入步骤4；
步骤4，控制单元查找经过缺失节点的业务流，用以计算前序节点配置不同的N-ID，改变N-ID，使进入本节点的报文长度符合要收集的报文长度；
步骤5，控制单元下发N-ID的配置到沿途节点，由最终上报节点将IOAM信息上送控制单元，控制单元获取缺失节点对应长度的报文处理时延，探测变长报文处理时延。
在本申请的另一实施例中，参照图4所示的组网图，其中，R4缺少240字节长度报文处理时延，而节点R6缺少256字节长度报文处理时延。参考图3的发明流程，该报文处理过程为：
控制单元启动每个节点不同长度报文处理时延的收集工作，在收集R6节点256字节长度的报文处理时延时，250-260范围内的字节长度都符合收集要求，通过精确匹配与范围匹配相结合的方式，收集各节点不同长度的报文处理时延。
控制单元检查所管理节点收集的报文处理时延情况，其中R4和R6分别缺少240和256字节长度的报文处理时延，报文长度上下浮动为5字节。
控制单元查看R4与R6节点的厂商、设备型号、版本相关的设备属性信息。
控制单元查看与R4、R6相同的设备属性的节点收集R4与R6节点长度的报文处理时延，发现没有相同的设备属性的节点收集到240、256长度的报文处理时延数据。
控制单元查找经过R4、R6的业务流，找到一条同时经过这两个节点的业务流。
控制单元获取业务流的长度，R4的报文处理时延，
上下浮动范围，前面有个节点，每节点插入的IOAM长度。
按照公式： 满足条件；
按照公式：，此时，大于1，小于3，满足
条件。
只需在R4之前设置2个节点相同的N-ID=1，此业务流便满足R4测量要求。
同样方法计算R6，R6的报文处理时延，下浮动范围，前面
有个节点，每节点插入的IOAM长度。
按照公式： ，满足条件；
按照公式：，此时，大于1，小于5，满足
条件。
得到，只需在R6之前设置3个节点相同的N-ID=1，此业务流满足R6的测量
要求。
控制单元将和2个节点配置相同的N-ID=1，和3个节点配置相同的
N-ID=1，下发到沿途R4和R6节点。
在节点R4，进入的报文长度为240字节，在R6节点，进入的报文长度为260字节。
在上报节点R8将IOAM收集的信息上送控制单元，R4、R6就收集到对应的240、256对应的处理时延信息。
控制单元所控制的节点收集到足够的不同长度报文的处理时延，结束收集，探测获取该报文处理时延信息。
如上所述，尽管参照特定的优选实施例已经表示和表述了本发明，但其不得解释为对本发明自身的限制。在不脱离所附权利要求定义的本发明的精神和范围前提下，可对其在形式上和细节上做出各种变化。
Claims (7)
1.一种基于域标识的变长报文处理时延探测方法，其特征在于，包括：
步骤1，控制单元启动报文处理时延收集功能，获取不同长度报文处理时延；
步骤2，控制单元检查不同长度报文处理时延收集情况，若收集齐全，则结束收集，输出报文处理时延；若未收集齐全，则挑选缺失数据的节点属性，并进入步骤3；
步骤3，控制单元查看相同设备属性的节点收集缺少报文处理时延情况，若已收集到，则控制单元整合信息，并进入步骤2；若未收集到，则进入步骤4；
步骤4，控制单元查找经过缺失节点的业务流，用以计算前序节点配置不同的N-ID，改变N-ID，使进入本节点的报文长度符合要收集的报文长度；
步骤5，控制单元下发N-ID的配置到沿途节点，由最终上报节点将IOAM信息上送控制单元，控制单元获取缺失节点对应长度的报文处理时延，探测变长报文处理时延。
2.根据权利要求1所述的一种基于域标识的变长报文处理时延探测方法，其特征在于，步骤1中，所述报文处理时延收集功能，控制单元采用精确匹配与范围匹配一种或两种相结合的方式进行不同长度报文处理时延收集。
3.根据权利要求1所述的一种基于域标识的变长报文处理时延探测方法，其特征在于，步骤3中，所述设备属性，具体包括：厂商，设备型号，版本号。
4.根据权利要求1所述的一种基于域标识的变长报文处理时延探测方法，其特征在于，步骤3中，所述整合信息，具体包括：将同一个厂商同一个型号同一个版本的不同节点整合成一个全集，并更新各相同属性的节点各长度处理时延信息。
5.根据权利要求4所述的一种基于域标识的变长报文处理时延探测方法，其特征在于，所述整合成全集的不同节点，控制单元不需要探测每个节点所有的长度处理时延信息。
6.根据权利要求1所述的一种基于域标识的变长报文处理时延探测方法，其特征在于，步骤4中，所述计算前序节点配置不同的N-ID，具体为：所述控制单元查找经过此节点的业务流，检查业务流报文长度，叠加经过本节点前叠加的IOAM信息长度：
；
其中，为业务流的长度，/>为缺少报文处理时延的长度，/>为/>前面的跳数，/>为每跳插入的IOAM报文信息长度，满足以上公式，则这个/>成为候选的业务流；
；
其中，为上下浮动范围，/>，delta为变量，满足以上公式，则选定业务流/>和/>个节点配置相同的N-ID，其余的前序节点配置不同的N-ID。
7.根据权利要求1所述的一种基于域标识的变长报文处理时延探测方法，其特征在于，所述每个节点的报文处理时延，都要放到IOAM信息中。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202410179507.1A CN117728927B (zh) | 2024-02-18 | 2024-02-18 | 一种基于域标识的变长报文处理时延探测方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202410179507.1A CN117728927B (zh) | 2024-02-18 | 2024-02-18 | 一种基于域标识的变长报文处理时延探测方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN117728927A true CN117728927A (zh) | 2024-03-19 |
| CN117728927B CN117728927B (zh) | 2024-05-10 |
Family
ID=90211095
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202410179507.1A Active CN117728927B (zh) | 2024-02-18 | 2024-02-18 | 一种基于域标识的变长报文处理时延探测方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN117728927B (zh) |
Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1889470A (zh) * | 2005-06-27 | 2007-01-03 | 华为技术有限公司 | 一种链路时延的检测方法 |
| WO2011029343A1 (zh) * | 2009-09-14 | 2011-03-17 | 中兴通讯股份有限公司 | 身份位置分离网络的名址映射系统及数据传输方法 |
| CN109743340A (zh) * | 2019-04-04 | 2019-05-10 | 华为技术有限公司 | 报文处理的方法和网络装置 |
| US20200092197A1 (en) * | 2018-09-14 | 2020-03-19 | Cisco Technology, Inc. | Ioam-based quality of experience propagation to endpoints and seamless switchover to alternate call path |
| CN112787873A (zh) * | 2019-11-01 | 2021-05-11 | 烽火通信科技股份有限公司 | 一种ioam时延测量性能排序方法及系统 |
| CN113644998A (zh) * | 2021-08-23 | 2021-11-12 | 烽火通信科技股份有限公司 | 一种5g网络的ioam时延测量方法和装置 |
| CN113676364A (zh) * | 2020-05-13 | 2021-11-19 | 烽火通信科技股份有限公司 | 基于ioam报文封装的网络设备智能运维方法及系统 |
| EP4047888A1 (en) * | 2019-11-19 | 2022-08-24 | Huawei Technologies Co., Ltd. | Method for issuing oam configuration information and control node |
| CN115460118A (zh) * | 2021-05-19 | 2022-12-09 | 中国移动通信有限公司研究院 | 一种网络性能检测方法、装置和计算机可读存储介质 |
| CN116132555A (zh) * | 2021-11-15 | 2023-05-16 | 中国移动通信有限公司研究院 | 一种报文处理方法和系统 |
| WO2023184926A1 (zh) * | 2022-03-29 | 2023-10-05 | 中兴通讯股份有限公司 | 多路径端到端时延的监测方法、装置、电子设备及介质 |
| WO2023216726A1 (zh) * | 2022-05-07 | 2023-11-16 | 华为技术有限公司 | 多种网络传输方法及其相关设备 |
-
2024
- 2024-02-18 CN CN202410179507.1A patent/CN117728927B/zh active Active
Patent Citations (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1889470A (zh) * | 2005-06-27 | 2007-01-03 | 华为技术有限公司 | 一种链路时延的检测方法 |
| WO2011029343A1 (zh) * | 2009-09-14 | 2011-03-17 | 中兴通讯股份有限公司 | 身份位置分离网络的名址映射系统及数据传输方法 |
| US20200092197A1 (en) * | 2018-09-14 | 2020-03-19 | Cisco Technology, Inc. | Ioam-based quality of experience propagation to endpoints and seamless switchover to alternate call path |
| CN109743340A (zh) * | 2019-04-04 | 2019-05-10 | 华为技术有限公司 | 报文处理的方法和网络装置 |
| EP3896932A1 (en) * | 2019-04-04 | 2021-10-20 | Huawei Technologies Co., Ltd. | Message processing method and network device |
| CN112787873A (zh) * | 2019-11-01 | 2021-05-11 | 烽火通信科技股份有限公司 | 一种ioam时延测量性能排序方法及系统 |
| EP4047888A1 (en) * | 2019-11-19 | 2022-08-24 | Huawei Technologies Co., Ltd. | Method for issuing oam configuration information and control node |
| CN113676364A (zh) * | 2020-05-13 | 2021-11-19 | 烽火通信科技股份有限公司 | 基于ioam报文封装的网络设备智能运维方法及系统 |
| CN115460118A (zh) * | 2021-05-19 | 2022-12-09 | 中国移动通信有限公司研究院 | 一种网络性能检测方法、装置和计算机可读存储介质 |
| CN113644998A (zh) * | 2021-08-23 | 2021-11-12 | 烽火通信科技股份有限公司 | 一种5g网络的ioam时延测量方法和装置 |
| CN116132555A (zh) * | 2021-11-15 | 2023-05-16 | 中国移动通信有限公司研究院 | 一种报文处理方法和系统 |
| WO2023184926A1 (zh) * | 2022-03-29 | 2023-10-05 | 中兴通讯股份有限公司 | 多路径端到端时延的监测方法、装置、电子设备及介质 |
| WO2023216726A1 (zh) * | 2022-05-07 | 2023-11-16 | 华为技术有限公司 | 多种网络传输方法及其相关设备 |
Non-Patent Citations (5)
| Title |
|---|
| F. BROCKNERS, ED，ET AL: ""In Situ Operations, Administration, and Maintenance (IOAM) Deployment"", 《INTERNET ENGINEERING TASK FORCE (IETF）》, 30 April 2023 (2023-04-30) * |
| LEONARDO RODONI: ""Delay Measurement, Path Tracing, and Telemetry Data Correlation in Segment Routed Networks"", 《NETWORKED SYSTEMS》, 31 December 2022 (2022-12-31) * |
| WEI YU, ET AL: ""On the Performance of Delay Line Based OAM Communications"", 《IEEE》, 31 December 2021 (2021-12-31) * |
| 吴涛;刘超;巫建华;: "基于CAN总线的通信协议设计", 信息与电脑(理论版), no. 06, 15 June 2011 (2011-06-15) * |
| 龚霞;伍佑明;黄灿灿;朱永庆;: "SFC OAM关键技术研究", 广东通信技术, no. 02, 15 February 2018 (2018-02-15) * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN117728927B (zh) | 2024-05-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108429766B (zh) | 基于大数据和wsn技术的网络安全态势分析预警系统 | |
| JP4774357B2 (ja) | 統計情報収集システム及び統計情報収集装置 | |
| JP4373271B2 (ja) | ノード網における仮想ｌａｎの網構成を把握する方法およびプログラム | |
| WO2017000750A1 (zh) | 测量终端上运行的业务的质量的方法、设备及系统 | |
| WO2022078293A1 (zh) | 组播业务流的检测方法及相关装置 | |
| US20220407791A1 (en) | Network performance detection method and apparatus, and network device | |
| CN108173617B (zh) | 一种全网时钟拓扑及时钟路径获取方法 | |
| JP5283192B2 (ja) | 経路制御プロトコルに基づいて障害リンクをリアルタイムに検出する方法、ノード装置及びプログラム | |
| CN102035694A (zh) | 链路检测装置及方法 | |
| CN103081410A (zh) | 通信质量监视系统、通信质量监视方法和记录介质 | |
| CN104994076A (zh) | 一种基于机器学习的日常访问模型实现方法及系统 | |
| US10129899B2 (en) | Network apparatus | |
| WO2019157802A1 (zh) | 测量网络性能的方法、设备和网络系统 | |
| CN104579978B (zh) | 一种动态网络链路层拓扑发现方法 | |
| WO2018107756A1 (zh) | 网络节点设备的时延测量方法、装置及网络节点设备 | |
| CN112994970B (zh) | 一种基于捕获编排的带内网络遥测int方法及系统 | |
| CN117728927B (zh) | 一种基于域标识的变长报文处理时延探测方法 | |
| Ghozali et al. | Measurement performance quality of services (QoS) to optimizing on wireless sensor network topology for water pollution monitoring system | |
| CN114039888B (zh) | 时延测量方法及装置 | |
| WO2015136812A1 (ja) | ミドルサーバ、ネットワークシステム及びその通信品質劣化箇所と原因の絞り込み方法 | |
| JP4871775B2 (ja) | 統計情報収集装置 | |
| CN105591836B (zh) | 数据流检测方法和装置 | |
| CN116112191A (zh) | 基于路由表配置acl的方法、装置和网络设备 | |
| CN103609066B (zh) | 操作、管理、维护配置信息查询的方法及节点 | |
| WO2024088064A1 (zh) | 带内操作维护管理oam测量方法及系统 |
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 | ||
| EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20240319 Assignee: Shanghai Anban Information Technology Co.,Ltd. Assignor: Nanjing Fengqi Technology Co.,Ltd. Contract record no.: X2024980015684 Denomination of invention: A Time Delay Detection Method for Variable Length Message Processing Based on Domain Identification Granted publication date: 20240510 License type: Common License Record date: 20240918 |