首页/ 上海尚恩华科网络科技股份有限公司/ 专利详情

一种用于拓扑不完全可测网络的动态生成树方法

基本信息

申请号 CN201610212805.1 申请日 -
公开（公告）号 CN107276780B 公开（公告）日 2019-10-22
申请公布号 CN107276780B 申请公布日 2019-10-22
分类号 H04L12/24 分类 电通信技术;
发明人 盛益强;廖怡;王劲林 申请（专利权）人 上海尚恩华科网络科技股份有限公司
代理机构 北京方安思达知识产权代理有限公司 代理人 王宇杨;李彪
地址 100190 北京市海淀区北四环西路21号
法律状态 -

摘要

摘要 本发明涉及一种用于拓扑不完全可测网络的动态生成树方法，包括：在初始化时，设置根节点和低复杂度节点加入方法的启动阈值；等待节点加入或退出的信令，若检测到信令，则转到下一步；判断所检测到的信令的类型，若信令类型为节点退出，则实现节点从树中的退出，否则，判断当前树形节点的总数是否达到低复杂度节点加入方法的启动阈值，若成立，启用低复杂度节点加入方法实现节点在树中的加入；否则采用高精度节点加入方法启动节点加入树的过程，并在节点加入过程中验证所需的拓扑信息是否完全可测，一旦遇到所需的拓扑不完全可测，启用低复杂度节点加入方法实现节点在树中的加入，否则用高精度节点加入方法完成节点加入。