公开(公告)号：CN113282809B

公开(公告)日：2021-10-19

申请号：CN202110828306.6

申请日：2021-07-22

Applicant: 中国人民解放军海军工程大学 ,  电信科学技术第五研究所有限公司

Inventor： 龙丹 ,  何如龙 ,  王广才 ,  张青春 ,  刘强 ,  蔡紫民 ,  刘欢 ,  王茂凌 ,  曾勇

IPC: G06F16/901 ,  G06F16/9537

Abstract: 本发明提供一种基于红黑树的最大时间间隔误差快速实时测量方法及系统，本发明在原生MTIE计算方法（直接搜索法）基础上，融入红黑树设计思想，采用二叉查找树搜索与极值快速比对相结合方式，不改变原生MTIE计算方法体系，没有舍弃或遗漏原始样本数据，能够大幅提高算法搜索效率，降低MTIE计算的时间复杂度（仅O(logN)），提高MTIE的计算效率，降低成本。由此本发明适用于对大样本数量的MTIE进行快速实时计算和监测的应用场景，也可配合同步测试仪表使用，提高便携式测试仪表的测试数据实时处理能力和效率。

公开(公告)号：CN113282809A

公开(公告)日：2021-08-20

申请号：CN202110828306.6

申请日：2021-07-22

Applicant: 中国人民解放军海军工程大学 ,  电信科学技术第五研究所有限公司

Inventor： 龙丹 ,  何如龙 ,  王广才 ,  张青春 ,  刘强 ,  蔡紫民 ,  刘欢 ,  王茂凌 ,  曾勇

IPC: G06F16/901 ,  G06F16/9537

Abstract: 本发明提供一种基于红黑树的最大时间间隔误差快速实时测量方法及系统，本发明在原生MTIE计算方法（直接搜索法）基础上，融入红黑树设计思想，采用二叉查找树搜索与极值快速比对相结合方式，不改变原生MTIE计算方法体系，没有舍弃或遗漏原始样本数据，能够大幅提高算法搜索效率，降低MTIE计算的时间复杂度（仅O(logN)），提高MTIE的计算效率，降低成本。由此本发明适用于对大样本数量的MTIE进行快速实时计算和监测的应用场景，也可配合同步测试仪表使用，提高便携式测试仪表的测试数据实时处理能力和效率。

公开(公告)号：CN111970586A

公开(公告)日：2020-11-20

申请号：CN202010810138.3

申请日：2020-08-13

Applicant: 电信科学技术第五研究所有限公司

Inventor： 曾勇 ,  杨健 ,  段昊

IPC: H04Q11/00

Abstract: 本发明公开了一种约束条件下快速光网络路径寻路计算方法、装置及计算机介质，所述方法包括以下5个部分：(1)根据相应的约束条件识别相应的关键节点；(2)根据关键节点使用情况建立和维护可用关键节点集合；(3)当可用关键节点集合为空时可以快速判断无可用路径；(4)以关键节点为界将网络拆分；(5)对拆分后的各个网络单独计算路径，再连接各段路径获得完整可用路径。本发明通过识别关键节点，建立和维护可用关键节点集合，当光传输网络全部关键节点被占用时，可以快速给出没有可用路径的判断。并且本发明通过将网络拆分，对拆分后的小网络单独计算路径，再连接各段路径获得完整的可用路径，提高了路径计算的效率。

公开(公告)号：CN109412895B

公开(公告)日：2020-09-18

申请号：CN201811355084.5

申请日：2018-11-14

Applicant: 电信科学技术第五研究所有限公司

Inventor： 曾勇 ,  张铁军 ,  俞鹏飞

IPC: H04L12/26 ,  H04W72/04 ,  H04L29/08

Abstract: 本发明公开了一种检测E1/T1链路时隙绑定方式的方法及设备，该方法包括：将待检测时隙中在连续M帧内从“空闲”状态转变到“工作”状态的时隙初步判定为绑定时隙，其中，M≥2，且M为整数；对初步判定为绑定的时隙，将其数据按照绑定时隙序列化，重组为Payload数据；去除Payload数据中的空闲填充，提取出数据帧；使用支持的链路层协议对数据帧进行解析。本发明具有速度快，效率高的优点。在不考虑使用缓存数据的情况下，仅需要一帧Payload数据即可以判定E1/T1链路时隙绑定方式，可以更少丢失Payload数据。且本发明不局限于类HDLC数据，适用范围更广；并可以自动适应E1/T1链路时隙绑定方式动态变化的场景。