CN111510346A - 一种端到端的网络转发时延确定方法和装置 - Google Patents
一种端到端的网络转发时延确定方法和装置 Download PDFInfo
- Publication number
- CN111510346A CN111510346A CN202010267606.7A CN202010267606A CN111510346A CN 111510346 A CN111510346 A CN 111510346A CN 202010267606 A CN202010267606 A CN 202010267606A CN 111510346 A CN111510346 A CN 111510346A
- Authority
- CN
- China
- Prior art keywords
- delay
- forwarding
- network
- node
- link
- 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
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
本申请提供了一种端到端的网络转发时延确定方法,应用于分组网络中,所述方法包括:获取所述分组网络中的相邻节点之间的链路时延;获取所述分组网络中的节点的转发时延;确定所述分组网络中端到端的网络转发时延为D1+D2;其中,D1为所述端到端对应路径上的节点的转发时延之和,D2为所述端到端对应路径上的相邻节点之间的链路时延之和。该方法能够准确获取端到端的网络转发时延。
Description
技术领域
本发明涉及通信技术领域,特别涉及一种端到端的网络转发时延确定方法和装置。
背景技术
目前现有的网络转发时延测量方案分为直接和间接测量两种:
直接测量法是利用业务或OAM报文中的时间戳直接计算时延值。
该种测量方法是带内OAM监测技术需要在已经部署开通业务的前提下进行,带外OAM监测技术需要网络设备配置支持TWAMP、Y.1731等协议交互的性能监测协议和OAM性能监测实例,或外置网络性能监测探针,全网配置会导致网络设备和管控***资源占用较大和浪费,一般只适用于按需少量部署。所以,如果是新建分组网络,在业务未开通之前,现有的直接测量法均不适用。
间接测量法是利用报文在光纤中的衰减值与光纤长度成正比的原理,通过测量发送端和接收端的光功率差值,换算出光纤长度,再根据单位光纤长度的传输时延指标即5μs/km,换算出时延值,公式如下:假设G.652光纤的单位长度衰减值为(单位:dB/km),从设备A的发光功率为a(单位:dBm),从设备B的收光功率为b(单位:dBm),则A-B之间的光衰减值为:a-b(单位:dB),从而:A-B设备之间的光纤长度换算为(a-b)/(单位:km),因为光在光纤中的传输速度基本恒定,为5μs/km,所以A-B之间的时延值为:(a-b)/*5(单位:μs)。
该种测量方案中不同种类光纤的衰减系数不同,即使是同一种光纤,由于其使用年限、传输波长等的不同也会有所差异,这会导致根据链路损耗计算出的链路光纤长度与实际值存在较大偏差,进而影响计算出来的链路时延值的精确度。
另外,从现网的实际可操作性和工作量上来讲,如果是采用OTDR等光纤测量仪表或光传输网络测试仪表,到每个站点逐段进行传输距离或传输时延的测量,则效率低,工作量大,在大型网络中实施的可行性较低,而且测量结果无法根据网络链路变化进行动态刷新。
发明内容
有鉴于此,本申请提供一种端到端的网络转发时延确定方法和装置,能够准确获取端到端的网络转发时延。
为解决上述技术问题,本申请的技术方案是这样实现的:
在一个实施例中,提供了一种端到端的网络转发时延确定方法,应用于分组网络中,所述方法包括:
获取所述分组网络中的相邻节点之间的链路时延;
获取所述分组网络中的节点的转发时延;
确定所述分组网络中端到端的网络转发时延为D1+D2;其中,D1为所述端到端对应路径上的节点的转发时延之和,D2为所述端到端对应路径上的相邻节点之间的链路时延之和。
在另一个实施例中,提供了一种端到端的网络转发时延确定装置,应用于分组网络中,所述装置包括:第一获取单元、第二获取单元和确定单元;
所述第一获取单元,用于获取所述分组网络中的相邻节点之间的链路时延;
所述第二获取单元,用于获取所述分组网络中的节点的转发时延;
所述确定单元,用于确定所述分组网络中端到端的网络转发时延为D1+D2;其中,D1为所述第二单元获取的所述端到端对应路径上的节点的转发时延之和,D2为所述第一单元获取的所述端到端对应路径上的相邻节点之间的链路时延之和。
在另一个实施例中,提供了一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现如所述端到端的网络转发时延确定方法的步骤。
在另一个实施例中,提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现所述端到端的网络转发时延确定方法的步骤。
由上面的技术方案可见,上述实施例中通过获取相邻节点之间的链路时延,以及节点的转发时延,在分组网络尚未配置开通任何业务前,来近似计算分组网络中端到端的网络转发时延,用于实现支持网络转发时延指标差异化传送策略的路由计算。该方案不仅考虑了链路时延,还考虑了节点的转发时延,能够更准确地评估确定端到端的网络转发时延;并且在分组网络中的链路变化时,能够动态更新端到端的网络转发时延。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本申请实施例中端到端的网络转发时延确定流程示意图;
图2为IEEE1588V2时钟恢复原理示意图;
图3为一分组网络示意图;
图4为本申请实施例中分组网络的时延拓扑图的生成流程示意图;
图5为本申请实施例中输出的时延拓扑示意图;
图6为本申请实施例中应用于上述技术的装置结构示意图;
图7为本发明实施例提供的电子设备的实体结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本发明的实施例例如能够以除了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含。例如,包含了一系列步骤或单元的过程、方法、***、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其他步骤或单元。
下面以具体实施例对本发明的技术方案进行详细说明。下面几个具体实施例可以相互结合,对于相同或相似的概念或过程可能在某些实施例不再赘述。
本申请实施了中提供了一种端到端的网络转发时延确定方法,应用于分组网络中,通过获取相邻节点之间的链路时延,以及节点的转发时延来评估计算分组网络中端到端的网络转发时延。该方案不仅考虑了链路时延,还考虑了节点的转发时延,能够更准确地评估确定端到端的网络转发时延;并且在分组网络中的链路变化时,能够动态更新端到端的网络转发时延。
本申请实施例中可以通过管控***实现端到端的网络转发时延的确定,其中,管控***可以由一台设备、服务器,或多台设备、服务器组成;管控***与分组网络中的网关设备通信,来获取分组网络中的拓扑信息、时间戳等信息。
本申请实施例中想要显示相邻节点,以及不相邻节点之间的可达路径的时延,则需要利用已经部署的IGP和BGP-LS收集上报的网络拓扑信息,以便后续在可达路径的属性中增加时延信息。
本申请实施例中需要遵循以下约束条件:
为了防止时钟跟踪环路,IEEE1588V2采用BMC算法,将少量端口置为Passive状态防止成环,处于Passive状态的端口,不转发Sync报文,所以需要更改设备实现为支持Passive监测功能,能够与上游节点进行报文交互,从而获取时延信息。
要求网络中所有设备端口配置使能PTP协议,不能在某些端口去使能PTP协议,否则无法计算出这些端口所在链路的时延。
下面结合附图,详细说明本申请实施例中确定端到端的网络转发时延的过程。
参见图1,图1为本申请实施例中端到端的网络转发时延确定流程示意图。
具体步骤为:
步骤101,获取分组网络中的相邻节点之间的链路时延。
本步骤中获取所述分组网络中的相邻节点之间的链路时延,包括:
在所述相邻节点之间收发同步报文时,接收所述节点上报的同步报文携带的时间戳t1、t2、t3和t4;
下面举例说明相邻节点之间,即点到点的链路时延的确定方法:
根据IEEE1588V2时钟同步方案中的时钟恢复原理,只需提取出设备的t1、t2、t3和t4四个时间戳,并上报到管控***,即可计算出相邻两个节点间的点到点链路时延。
参见图2,图2为IEEE1588V2时钟恢复原理示意图。图2中的t1为Master(时钟)所在节点发送Synmessage报文的时间,并携带在Syn message报文中。t1的值由Master(时钟)所在节点通过MAC层以下的物理层逻辑直接填充;t2为Slave(时钟)所在节点接收到synmessage报文的时间;t3为Slave时钟发送Req报文的时间;t5为主时钟发送Resp报文的时间,并在Resp报文中携带t4,t4为Master(时钟)所在节点接收到从时钟发送的Req报文的时间。Slave(时钟)所在节点能够获取时间戳t1、t2、t3和t4。
在具体实现时,可以由作为从时钟所在节点上报时间戳t1、t2、t3和t4,也可以由主从时钟所在节点均上报各自生成的时间戳,或上报的时间戳,本申请实施例中对此不进行限制。
在不考虑收发两个方向的光纤长度差时,所述相邻节点之间的链路时延为:((t4-t3)+(t2-t1))/2。
在考虑收发两个方向的光纤长度差时,确定分组网络中相邻节点之间的链路时延方式如下:
若收发方向的光纤的长度相同(即长度差为0),则所述相邻节点之间的链路时延为:((t4-t3)+(t2-t1))/2;
若收发方向的光纤的长度不同,且长度差为y,则在发方向所述相邻节点之间的链路时延为:((t4-t3)+(t2-t1))/2-y×Tt/2,在收方向所述相邻节点之间的链路时延为:((t4-t3)+(t2-t1))/2+y×Tt/2;其中,y大于0,Tt为单位长度光纤的时延。
如长度单位为km,则Tt为5μs。
这里通过引入光纤长度,确定光纤带入的时延,对链路时延进行了补偿。
通过上述实现可以确定出所述分组网络中实际存在路径的相邻节点的链路时延。
本申请实施例中可以根据需要获取分组网络中部分相邻节点之间的链路时延,也可以获取所有相邻节点之间的链路时延。
步骤102,获取所述分组网络中的节点的转发时延。
为了尽量避免设备内部分组交换过程中的时延不确定性,IEEE1588V2在进行时延打戳时,一般取报文刚进入节点时的时戳,或要从节点发出时的时戳,所以节点内部转发时延无法包含。
本申请实施例中针对节点的转发时延,即节点的内部时延可以使用在网络管控***根据实验室测试获取的各类设备类型的节点转发时延结果进行预先配置的方式实现,管控***在本地存储配置,以便需要计算时使用:
具体实现方式可以如下:
管控***根据各类节点设备类型在实验室测试获取的节点转发时延结果,在本地设备性能数据库中配置所述每个节点的转发时延,通过本地配置信息获取所述节点的转发时延。
本申请实施例中给出了各种类型节点作为各种角色时设置的转发时延的适用范围,这里仅是一种举例,具体实现时,不限于下述给出的适用范围。
参见表1,表1为分组网络中的单节点转发时延设置范围所对应的内容。
表1
本申请实施例中可以根据需要获取分组网络中部分节点的转发时延,也可以获取所有节点的转发时延。
步骤103,确定所述分组网络中端到端的网络转发时延为D1+D2;其中,D1为所述端到端对应路径上的节点的转发时延之和,D2为所述端到端对应路径上的相邻节点之间的链路时延之和。
D1为所述端到端对应路径上的节点的转发时延之和,即对应路径上所有节点(包括路径的源端和宿端,以及中间节点)的转发时延之和,D2为所述端到端对应路径上的相邻节点之间的链路时延之和,即对应路径上所有相邻节点之间的链路时延之和。
参见图3,图3为一分组网络示意图。图中仅简单以端到端存在两条路径为例;下面以确定端到端所对应的路径为节点A-节点B-节点C为例,确定端到端的网络转发时延,即节点A到节点C的网络转发时延,假设为D1+D2。
其中,D2为端到端所对应的路径上所有相邻节点之间的链路时延之和,即节点A与节点B之间的链路时延,与节点B与节点C之间的链路时延的和。
D1为端到端所对应的路径上的所有节点的转发时延之和,即节点A、节点B和节点C的转发时延之和。
至此,完成端到端的网络转发时延的确定过程。
在本申请实施例中分组网络中的节点无论配置边界时钟(Boundary Clock,BC)模式,还是透明时钟(Transparent Clock,TC)模式,如果能获得任意两个相邻节点的链路时延,均可使用上述方式确定端到端的网络转发时延。
配置为TC模式的网络,两端节点配置为TC+BC,中间节点配置为纯TC,具体又分两种模式:端到端TC(即E2E TC)和点到点TC(即P2P TC)。
对于E2ETC模式,在主从节点之间进行时钟恢复时,只补偿TC设备内部时延,不补偿链路时延;而对于P2PTC模式,则同时补偿设备内部时延及链路时延。无论是E2E TC还是P2P TC,都会记录PTP报文进入和离开设备时刻的时间戳信息,只是不进行时钟恢复。
如果想获得网络中任意两个节点之间的链路时延,可以采用与BC模式相同的计算方式,通过逐段计算单段的链路时延,再累加各段链路时延的方式获得;另外,对于主从两个节点(一般是分组网络的核心节点和边缘节点)之间的端到端链路时延,还可以直接通过主从节点的时间戳进行计算获得,而不必通过逐段累加,具体如下:
若所述端到端对应路径上的节点配置为E2ETC模式,则确定所述端到端的网络转发时延为两端之间的链路时延。
若所述端到对应路径上的节点配置为E2E TC模式之外的模式,如P2P TC模式、BC模式,则使用图1所示的方式确定所述端到端的网络转发时延。
本申请实施例中在获取节点的转发时延,相邻节点之间的链路时延,以及端到端的网络转发时延后,可以在拓扑网络上、路径属性信息中显示对应的信息,本申请基于此,给出如下两种应用:
第一种,生成时延拓扑图。
参见图4,图4为本申请实施例中分组网络的时延拓扑图的生成流程示意图。
具体步骤为:
步骤401,获取分组网络的网络拓扑。
利用部署的IGP和BGP-LS收集分组网络上报的网络拓扑信息,由所有网络节点以及每对相邻节点之间链路连接构成,获取对应的网络拓扑。
获取的网络拓扑的网络信息包括:所有网络节点信息,以及相邻节点之间的连接关系。
步骤402,获取所述分组网络中的相邻节点之间的链路时延。
同步骤101的实现。
步骤403,获取所述分组网络中的节点的转发时延。
同步骤102的实现。
步骤404,将所述相邻节点之间的链路时延,以及节点的转发时延增加到所述网络拓扑中生成所述分组网络的时延拓扑,并输出。
参见图5,图5为本申请实施例中输出的时延拓扑示意图。图5中在现有的分组网络拓扑中增加节点的转发时延,以及相邻节点之间的链路时延生成时延拓扑。
图5中将每个节点的转发时延直接显示在节点位置,在实际应用中由于一些功能类似的节点,以及型号相同等节点的转发时延基本相同,则也可以采用文档、列表等方式显示各节点的转发时延,使用者需要使用时,直接查找即可。
第二种,在路径属性信息中增加端到端的网络转发时延。路径属性信息可以用于路径选路,增加网络转发时延后,用于选路时,将网络转发时延作为网络切片或业务选路条件中的一个属性参数,至于基于网络转发时延这一属性信息如何选路,本申请实施例中对此并不进行限制。
仍然以图3的端到端路径为例,现有实现中基于跳数和cost的选路条件为:
节点A到节点C之间存在两条路径,分别为路径1和路径2;
路径1:节点A-节点C,Cost:100;下一跳:1/0/0;
路径2:节点A-节点B-节点C,Cost:200;下一跳:1/0/1。
以及端到端对应路径(节点A-节点C)的网络转发时延为20us,对应路径(节点A-节点B-节点C)的网络转发时延为40us为例,基于本申请实施例提供的在属性信息中增加网络转发时延后的选路条件为:
路径1:节点A-节点C,Cost:100;Delay:20us;下一跳:1/0/0;
路径2:节点A-节点B-节点C,Cost:200;Delay:40us;下一跳:1/0/1。
其中,以D1+D2为本申请上述实现网络转发时延的获取,包括转发时延的获取,以及链路时延的获取,均可根据分组网络的动态变化进行适应性地变化,进而动态更新路径的属性信息,以及时延拓扑信息的显示。
本申请实施例中使用现有IEEE1588V2的时间打戳技术进行时延基础信息收集,并上送网络管控***进行计算和统计分析,并结合网络拓扑信息,计算得出任意两个节点间的网络转发时延(精确链路时延+所有节点的转发时延)作为路由计算的一个选路属性信息呈现,并可以设置定期刷新时间进行动态统计和刷新。
在5G网络中,获取准确、全面、可即时刷新的分组网络基础时延信息非常重要,收集基础时延信息并以网络时延拓扑地图的形式呈现出来,可为低时延专线业务或车联网等uRLLC业务的网络切片路由规划和管控***的集中路由计算提供重要时延参数依据,从而实现低网络转发时延性能的精确管控和保障。
基于同样的发明构思,本申请实施例中还提供一种端到端的网络转发时延确定装置。应用于分组网络中。参见图6,图6为本申请实施例中应用于上述技术的装置结构示意图。所述装置包括:第一获取单元601、第二获取单元602和确定单元603;
第一获取单元601,用于获取所述分组网络中的相邻节点之间的链路时延;
第二获取单元602,用于获取所述分组网络中的节点的转发时延;
确定单元603,用于确定所述分组网络中端到端的网络转发时延为D1+D2;其中,D1为所述第二单元获取的所述端到端对应路径上的节点的转发时延之和,D2为所述第一单元获取的所述端到端对应路径上的相邻节点之间的链路时延之和。
较佳地,
第一获取单元601,具体用于在所述相邻节点之间收发同步报文时,接收所述节点上报的同步报文携带的时间戳t1、t2、t3和t4;获取所述相邻节点之间的链路时延为:((t4-t3)+(t2-t1))/2。
较佳地,
第一获取单元601,具体用于在所述相邻节点之间收发同步报文时,接收所述节点上报的同步报文携带的时间戳t1、t2、t3和t4;若收发方向的光纤的长度相同,则获取所述相邻节点之间的链路时延为:((t4-t3)+(t2-t1))/2;若收发方向的光纤的长度不同,且长度差为y,则获取在发方向所述相邻节点之间的链路时延为:((t4-t3)+(t2-t1))/2-y×Tt/2,在收方向所述相邻节点之间的链路时延为:((t4-t3)+(t2-t1))/2+y×Tt/2;其中,Tt为单位长度光纤的时延。
较佳地,
第二获取单元602,具体用于在本地配置所述节点的转发时延,通过本地配置信息获取所述节点的转发时延;或,由所述节点配置所述节点的转发时延,并通过所述节点上报配置的所述转发时延,获取所述节点的转发时延。
较佳地,
确定单元603,进一步用于若所述端到端对应路径上的节点配置为E2E TC模式,则确定所述端到端的网络转发时延为两端之间的链路时延。
较佳地,
所述装置进一步包括:第三获取单元;
第三获取单元604,用于获取所述分组网络的网络拓扑;
确定单元603,进一步用于将所述相邻节点之间的链路时延,以及节点的转发时延增加到第三获取单元604获取的所述网络拓扑中生成所述分组网络的时延拓扑,并输出。
较佳地,
确定单元603,进一步用于将确定的所述端到端的网络转发时延增加到所述分组网络中对应路径的属性信息中。
上述实施例的单元可以集成于一体,也可以分离部署;可以合并为一个单元,也可以进一步拆分成多个子单元。
在另一个实施例中,还提供一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现所述端到端的网络转发时延确定方法的步骤。
在另一个实施例中,还提供一种计算机可读存储介质,其上存储有计算机指令,所述指令被处理器执行时可实现所述端到端的网络转发时延确定方法中的步骤。
图7为本发明实施例提供的电子设备的实体结构示意图。如图7所示,该电子设备可以包括:处理器(Processor)710、通信接口(Communications Interface)720、存储器(Memory)730和通信总线740,其中,处理器710,通信接口720,存储器730通过通信总线740完成相互间的通信。处理器710可以调用存储器730中的逻辑指令,以执行如下方法:
获取所述分组网络中的相邻节点之间的链路时延;
获取所述分组网络中的节点的转发时延;
确定所述分组网络中端到端的网络转发时延为D1+D2;其中,D1为所述端到端对应路径上的节点的转发时延之和,D2为所述端到端对应路径上的相邻节点之间的链路时延之和。
此外,上述的存储器730中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下,即可以理解并实施。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件。基于这样的理解,上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。
Claims (10)
1.一种端到端的网络转发时延确定方法,应用于分组网络中,其特征在于,所述方法包括:
获取所述分组网络中的相邻节点之间的链路时延;
获取所述分组网络中的节点的转发时延;
确定所述分组网络中端到端的网络转发时延为D1+D2;其中,D1为所述端到端对应路径上的节点的转发时延之和,D2为所述端到端对应路径上的相邻节点之间的链路时延之和。
2.根据权利要求1所述的方法,其特征在于,所述获取所述分组网络中的相邻节点之间的链路时延,包括:
在所述相邻节点之间收发同步报文时,接收所述节点上报的同步报文携带的时间戳t1、t2、t3和t4;
所述相邻节点之间的链路时延为:((t4-t3)+(t2-t1))/2。
3.根据权利要求1所述的方法,其特征在于,所述获取所述分组网络中的相邻节点之间的链路时延,包括:
在所述相邻节点之间收发同步报文时,接收所述节点上报的同步报文携带的时间戳t1、t2、t3和t4;
若收发方向的光纤的长度相同,则所述相邻节点之间的链路时延为:((t4-t3)+(t2-t1))/2;
若收发方向的光纤的长度不同,且长度差为y,则在发方向所述相邻节点之间的链路时延为:((t4-t3)+(t2-t1))/2-y×Tt/2,在收方向所述相邻节点之间的链路时延为:((t4-t3)+(t2-t1))/2+y×Tt/2;其中,Tt为单位长度光纤的时延。
4.根据权利要求1所述的方法,其特征在于,所述获取所述分组网络中的节点的转发时延,包括:
本地配置所述节点的转发时延,通过本地配置信息获取所述节点的转发时延;
或,
由所述节点配置所述节点的转发时延,并通过所述节点上报配置的所述转发时延,获取所述节点的转发时延。
5.根据权利要求1所述的方法,其特征在于,若所述端到端对应路径上的节点配置为端到端E2E透明时钟TC模式,则确定所述端到端的网络转发时延为两端之间的链路时延。
6.根据权利要求1所述的方法,其特征在于,所述方法进一步包括:
获取所述分组网络的网络拓扑;
将所述相邻节点之间的链路时延,以及节点的转发时延增加到所述网络拓扑中生成所述分组网络的时延拓扑,并输出。
7.根据权利要求1-6任一项所述的方法,其特征在于,所述方法进一步包括:
将确定的所述端到端的网络转发时延增加到所述分组网络中对应路径的属性信息中。
8.一种端到端的网络转发时延确定装置,应用于分组网络中,其特征在于,所述装置包括:第一获取单元、第二获取单元和确定单元;
所述第一获取单元,用于获取所述分组网络中的相邻节点之间的链路时延;
所述第二获取单元,用于获取所述分组网络中的节点的转发时延;
所述确定单元,用于确定所述分组网络中端到端的网络转发时延为D1+D2;其中,D1为所述第二单元获取的所述端到端对应路径上的节点的转发时延之和,D2为所述第一单元获取的所述端到端对应路径上的相邻节点之间的链路时延之和。
9.一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如权利要求1-7任一项所述的方法。
10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现权利要求1-7任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010267606.7A CN111510346A (zh) | 2020-04-08 | 2020-04-08 | 一种端到端的网络转发时延确定方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010267606.7A CN111510346A (zh) | 2020-04-08 | 2020-04-08 | 一种端到端的网络转发时延确定方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111510346A true CN111510346A (zh) | 2020-08-07 |
Family
ID=71874153
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010267606.7A Pending CN111510346A (zh) | 2020-04-08 | 2020-04-08 | 一种端到端的网络转发时延确定方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111510346A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114363359A (zh) * | 2021-12-31 | 2022-04-15 | 支付宝(杭州)信息技术有限公司 | 一种区块同步方法、装置、电子设备和存储介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101389090A (zh) * | 2008-10-09 | 2009-03-18 | 深圳国人通信有限公司 | 光纤直放站及其时延的测量方法、装置及补偿方法、*** |
CN101547063A (zh) * | 2009-04-30 | 2009-09-30 | 北京星网锐捷网络技术有限公司 | 一种转发延迟测试方法和*** |
CN106789434A (zh) * | 2016-12-29 | 2017-05-31 | 国网浙江省电力公司绍兴供电公司 | 一种采样数据包传输延时测量方法及*** |
CN106789537A (zh) * | 2017-01-20 | 2017-05-31 | 网宿科技股份有限公司 | 一种vpn网络构建方法及*** |
US20190373041A1 (en) * | 2018-05-30 | 2019-12-05 | Qualcomm Incorporated | Audio dejittering using delay standard deviation |
CN110572294A (zh) * | 2018-06-06 | 2019-12-13 | 中国信息通信研究院 | 一种ssm信息处理时延的测试方法 |
-
2020
- 2020-04-08 CN CN202010267606.7A patent/CN111510346A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101389090A (zh) * | 2008-10-09 | 2009-03-18 | 深圳国人通信有限公司 | 光纤直放站及其时延的测量方法、装置及补偿方法、*** |
CN101547063A (zh) * | 2009-04-30 | 2009-09-30 | 北京星网锐捷网络技术有限公司 | 一种转发延迟测试方法和*** |
CN106789434A (zh) * | 2016-12-29 | 2017-05-31 | 国网浙江省电力公司绍兴供电公司 | 一种采样数据包传输延时测量方法及*** |
CN106789537A (zh) * | 2017-01-20 | 2017-05-31 | 网宿科技股份有限公司 | 一种vpn网络构建方法及*** |
US20190373041A1 (en) * | 2018-05-30 | 2019-12-05 | Qualcomm Incorporated | Audio dejittering using delay standard deviation |
CN110572294A (zh) * | 2018-06-06 | 2019-12-13 | 中国信息通信研究院 | 一种ssm信息处理时延的测试方法 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114363359A (zh) * | 2021-12-31 | 2022-04-15 | 支付宝(杭州)信息技术有限公司 | 一种区块同步方法、装置、电子设备和存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Gurewitz et al. | One-way delay estimation using network-wide measurements | |
Garner et al. | Synchronization of audio/video bridging networks using IEEE 802.1 AS | |
Babaoglu et al. | Firefly-inspired heartbeat synchronization in overlay networks | |
EP2991250B1 (en) | Method and apparatus for ptp synchronous network | |
EP2093925A1 (en) | A method, an apparatus and a network element for tracing clock | |
RU2638645C2 (ru) | Способ для определения опорных синхросигналов, подвергнутых воздействию изменения в асимметрии задержки трассы распространения между узлами в сети связи | |
US9288002B2 (en) | Method for monitoring and managing data networks | |
CN104702462A (zh) | 网络测试*** | |
CN103607267A (zh) | 数据网络报文端到端传输时延随带测量方法 | |
KR20130126986A (ko) | 원격통신 네트워크에서 시간 분배를 위한 방법, 장치 및 시스템 | |
US9331951B2 (en) | Path discovery in data transport networks based on statistical inference | |
CN105978652B (zh) | 冗余以太网的同步对时设备、***及方法 | |
CN113347065A (zh) | 一种时间敏感网络中的流量调度测试装置及方法 | |
EP3216171B1 (en) | Network performance monitoring for optimal distribution of timing information | |
CN103166750A (zh) | 时钟时间同步源配置方法及装置 | |
CN107360060A (zh) | 一种时延测量方法及装置 | |
Lévesque et al. | Improving the PTP synchronization accuracy under asymmetric delay conditions | |
CN102511149B (zh) | 监测网络节点的输出时间方法、装置和*** | |
Yang et al. | A systematic network traffic emulation framework for digital twin network | |
CN112003768A (zh) | 多节点测试***及用于执行多节点测试的方法 | |
CN104734907A (zh) | 一种主动测量OpenFlow网络端到端路径性能的方法及其所采用的*** | |
Simanic et al. | Compensation of asymmetrical latency for ethernet clock synchronization | |
Luz et al. | In-network performance measurements for software defined wireless sensor networks | |
CN111510346A (zh) | 一种端到端的网络转发时延确定方法和装置 | |
Nath | A TOSSIM based implementation and analysis of collection tree protocol in wireless sensor networks |
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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200807 |
|
RJ01 | Rejection of invention patent application after publication |