[发明专利]一种分布式构建物联网最小动态汇聚树的系统及方法有效
| 申请号： | 201610592773.2 | 申请日： | 2016-07-26 |
| 公开（公告）号： | CN106059861B | 公开（公告）日： | 2023-10-24 |
| 发明（设计）人： | 徐其兴;陈朝阳;詹自熬;雷万忠;胡耀东;闫絮 | 申请（专利权）人： | 河南工程学院 |
| 主分类号： | H04L45/48 | 分类号： | H04L45/48;H04L45/12;H04L45/122;H04L45/24;H04L45/02;H04L45/44;G16Y10/75 |
| 代理公司： | 郑州优盾知识产权代理有限公司 41125 | 代理人： | 张绍琳;栗改 |
| 地址： | 451191 河南*** | 国省代码： | 河南;41 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种分布式构建物联网最小动态汇聚树的系统及方法，实现信源节点通过汇聚树与汇聚节点的数据通信，信源节点在物联网中广播一个汇聚树加入请求包来发现距离其最近的汇聚树上的节点作为其接入点，物联网中的每一个节点在收到汇聚树加入请求包后，检查包中的汇聚应用标识，验证自己是否为该汇聚树中的一个节点，如果是，则检查自己的数据处理能力以及从父节点到汇聚节点沿途各节点的处理能力，如果满足需求，则向发出此请求包的信源节点发送响应包。本发明能够充分利用网络节点的本地处理能力，在将原始数据发送到数据中心之前，在网络中间节点对数据进行汇聚处理，可以有效降低网络通信开销和系统建设成本，使数据通过汇聚树进行传输所花费的代价最小。 | ||
| 搜索关键词： | 一种 分布式 构建 联网 最小 动态 汇聚 系统 方法 | ||
【主权项】：
一种分布式动态构建物联网最小汇聚树的系统，其特征在于，包括信源节点(10)和汇聚树(20)，所述信源节点(10)和汇聚树(20)相连接。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于河南工程学院，未经河南工程学院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610592773.2/，转载请声明来源钻瓜专利网。
- 上一篇：旋钮拉杆式耳机微调结构和耳机
- 下一篇：电动推窗机构
- 同类专利
- 路径计算方法、装置及系统-202210351934.4
- 缪海峰;徐国其;胡志波;闫刚 - 华为技术有限公司
- 2022-04-02 - 2023-10-24 - H04L45/48
- 本申请公开了一种路径计算方法、装置及系统，属于网络技术领域。该方法应用于内部网关协议(interior gateway protocol，IGP)中的第一网络设备。该方法包括：第一网络设备接收第二网络设备发送的第一IGP报文，第一IGP报文包括该IGP网络中的网络对象的能耗信息，网络对象的能耗信息包括该网络对象的能耗；第一网络设备根据该IGP网络中的网络对象的能耗信息，确定第一网络设备到第一出口设备的最优路径。本申请中，网络设备计算出的最优路径的能耗较低，有助于降低业务传输的能耗，满足绿色节能网络的要求。
- 一种分布式构建物联网最小动态汇聚树的系统及方法-201610592773.2
- 徐其兴;陈朝阳;詹自熬;雷万忠;胡耀东;闫絮 - 河南工程学院
- 2016-07-26 - 2023-10-24 - H04L45/48
- 本发明公开了一种分布式构建物联网最小动态汇聚树的系统及方法，实现信源节点通过汇聚树与汇聚节点的数据通信，信源节点在物联网中广播一个汇聚树加入请求包来发现距离其最近的汇聚树上的节点作为其接入点，物联网中的每一个节点在收到汇聚树加入请求包后，检查包中的汇聚应用标识，验证自己是否为该汇聚树中的一个节点，如果是，则检查自己的数据处理能力以及从父节点到汇聚节点沿途各节点的处理能力，如果满足需求，则向发出此请求包的信源节点发送响应包。本发明能够充分利用网络节点的本地处理能力，在将原始数据发送到数据中心之前，在网络中间节点对数据进行汇聚处理，可以有效降低网络通信开销和系统建设成本，使数据通过汇聚树进行传输所花费的代价最小。
- 一种在非令牌的环网中一跳转发数据的方法-202111100854.3
- 冉茂琪;王林;王建兵;康宗绪;王亚昕;张益 - 重庆金美通信有限责任公司
- 2021-09-18 - 2023-09-12 - H04L45/48
- 本发明公开了一种在非令牌的环网中一跳转发数据的方法，包括：在环形拓扑中，采用非令牌通信机制进行节点间通信，并对节点端口进行配置；在网络节点上使用MSTP生成树协议消除通信环路、抑制广播风暴；采用策略控制捕获预设类型的组播和广播报文，进行识别处理；采用二层通信与所述策略控制相结合，实现环网中节点间通信数据一跳到达。该方法在非令牌的环网中，通过消除通信环路、抑制广播风暴、二层转发、MSTP生成树协议、策略控制相结合的方式，实现数据一跳转发；还可以扩大通信节点间的节点个数，而不受TTL字段的限制。
- 用于P2MP组播隧道路径保护的方法与系统-202210478188.5
- 张钊;陈丹妮;尹文;张熙慕 - 烽火通信科技股份有限公司
- 2022-05-05 - 2023-08-11 - H04L45/48
- 本发明公开了一种用于P2MP组播隧道路径保护的方法，在PE节点上配置组播VPN，形成主备两条P2MP隧道，同时在主备节点部署主备协商机制，配置形成P2MP主备隧道保护；在检测到P2MP隧道故障、PE上游链路故障或主备PE间链路故障时，发起故障倒换，实现P2MP组播隧道保护。本发明能够节省骨干网络的流量带宽，减少网络资源消耗；本发明能够实现保护P2MP隧道路径上的链路及节点，同时保护根节点上游链路。本发明还提供了相应的用于P2MP组播隧道路径保护的系统。
- 一种电力线通信路由的组合方法及装置-202310607703.X
- 李明维;张重阳;多恩;王健东 - 北京天润旺林科技有限公司
- 2023-05-26 - 2023-08-08 - H04L45/48
- 本发明提供一种电力线通信路由的组合方法及装置，包括：对电力线通信业务中的新能源通信节点进行分组以确定节点集合；所述节点集合中包括多个第一通信节点；从预先配置的初始路由表中确定所述节点集合所对应的第一路由路径；对所述节点集合所对应的第一路由路径进行路由组合处理，确定所述节点集合对应的组合路由表，本发明定义了分布式新能源接入的电力线通信路径可靠性模型，电力线通信网络系统可根据业务需要，进行灵活的路由编排，形成按需路由机制，通过该方法，可以保证PLC网络为分布式新能源接入业务提供可靠传输和交互支持。
- 动态网络下的路径更新及等价路径规划方法及相关装置-202310360250.5
- 孙建永;石微怡;严慧慧;薛江 - 杭州津露医疗科技有限公司
- 2023-03-31 - 2023-06-30 - H04L45/48
- 动态网络下的路径更新及等价路径规划方法及相关装置，包括以下步骤：基于Dijkstra算法获取n棵最短路径树T
- 基于行为树的路由协议表征体系、方法、介质及通信方法-202310340420.3
- 杨春刚;黄姣蕊;宋睿涛;董鲁佳;李芫芫;黄韬;李彤;郭俊杰 - 西安电子科技大学
- 2023-03-31 - 2023-06-27 - H04L45/48
- 本发明公开了一种基于行为树的路由协议表征体系、方法、介质及通信方法，将现有路由协议内各个状态间的有限状态机转换为层次化树形结构。由于行为树具备模块化和可扩展性，随着通信协议的不断发展，当在原有协议中增添或删除状态时，相较于有限状态机，行为树改造后的协议扩展性得到增强，便于增加或删改行为子树或单个动作节点。
- 一种提高Web应用系统的路由检索和匹配效率的方法和装置-202211723804.5
- 刘庆林;饶晨光;刘正伟;魏海宇;谢辉;安恩庆;刘刚;李小琼;康柏荣;王鲲 - 北京中睿天下信息技术有限公司
- 2022-12-30 - 2023-06-13 - H04L45/48
- 本发明提供了一种提高Web应用系统的路由检索和匹配效率的方法和装置，属于Web应用系统技术领域，它解决了现有路由模块在路由分发操作上的效率问题。本提高Web应用系统的路由检索和匹配效率的方法和装置,包括路由模块和基于该结构的操作，以及实现该方法的装置，路由模块使用路由搜索树作为核心数据结构来组织和存储路由项，然后围绕该结构设计实现相关的路由操作。本发明具有路由搜索树在避免冗余存储URL路径的同时，提供了极高的检索匹配效率的优点。
- 一种单页面web前端应用路由实现装置、方法-202211063068.5
- 杨宇彤 - 成都索骥科技有限公司
- 2022-08-31 - 2023-05-23 - H04L45/48
- 本发明公开了一种单页面web前端应用路由实现装置、方法，解决了现有监听实现路由技术代码复杂系统负担重；依赖浏览器本身对H5路由相关标准的实现程度；复杂系统的路由表非常复杂易编码出错；无法同时操作几个不连续的路由；无法实现从同一路由中排除其中若干子DOM节点不渲染的技术问题。它通过获取HTML页面的DOM节点层次关系，改变DOM及其所属子节点的css显示属性显示或隐藏指定的DOM节点，从而实现切换或排除路由。本发明减少了代码复杂度和系统负担；不依赖浏览器本身对H5路由相关标准的实现程度；无需配置路由表；支持同时切换操作几个不连续的路由；支持切换到一个路由的同时将该路由中的若干子DOM节点的作用范围的内容不渲染。
- 一种树状结构无线传感网组网方法及其系统-201710047523.5
- 王俊;陈日清;刘宗铭;董金荣;王宇楠 - 福州大学
- 2017-01-22 - 2023-05-23 - H04L45/48
- 本发明提供一种新型树状结构无线传感网组网方法及其系统。本发明的路由方法根据无线传感网本身的特点，设计一种新的基于数据的树状结构路由协议，该协议是树状结构的，也就是说它将监控区域内的传感节点分成若干个树枝，而路由节点则是分叉节点；然后它是基于数据的，也就是说，在传输数据时，该协议不会像传统AODV那样，直接将数据转发到所有可到达路径的下一跳路由，而是先发送带有m元数据属性的（m为数据属性）路由发现信息，如果下一跳路由节点认为这个m元数据需要进行转发，则回复应答信号，否则不予理睬，收到应该信号的源路由节点则发送DATA；保证数据传输稳定。
- 分层数据网络中的传输方法-201980007413.3
- 汤马士·罗丁格;郭一;安德森·奥恩 - 纳米格有限公司
- 2019-01-04 - 2023-05-12 - H04L45/48
- 本公开的实施方式一般涉及电子数据通信领域，并且更具体地涉及与提供数据分组的“无地址数据传输”有关的用于分层数据网络的传输方法。引入序次(order)或与节点关联的序次以建立关系，并且该序次可以以树形拓扑的形式存储在数据结构中。因此，节点的序次是已知的，并且逻辑和/或其他数据集、数据有效载荷等可以在跨节点传输，其中由于有序节点的属性，执行传输的步骤更加有效。多个节点中的每个节点包括多个网络接口，这些网络接口通过成对联结形成树形拓扑的数据网络。
- 一种适用于边缘计算场景下的联邦学习安全聚合方法-202211657554.X
- 王瑞锦;李雄;张凤荔;周世杰;王金波;赖金山;周潼;程帆;李嘉坤;孙鹏钊 - 电子科技大学
- 2022-12-22 - 2023-05-09 - H04L45/48
- 本发明公开了一种适用于边缘计算场景下的联邦学习安全聚合方法，包括：(1)边缘节点将各个终端之间的通信拓扑图结构由全连通图修改为基于最小生成树的终端连通拓扑图；(2)各个终端利用本地数据训练联邦学习的模型，并根据修改的终端连通拓扑图与邻居终端以广播密钥的方式进行通信；(3)各个终端计算掩码并用于加密模型梯度；(4)边缘节点接收终端传输的加密的模型梯度并进行局部聚合；(5)云计算处理中心接收来局部聚合模型梯度，再进行一次聚合形成全局聚合模型，并将全局聚合模型下发到边缘节点，为终端提供服务。本发明在解决联邦学习中隐私泄露问题的同时，避免了需要大量额外的计算和通信开销，并提高了模型的收敛速度。
- 一种针对非直连拓扑网络的数据传输方法及装置-202310004859.9
- 万智泉;曹志鹏;邓庆文;张汝云;李沛杰;刘勤让 - 之江实验室
- 2023-01-03 - 2023-04-25 - H04L45/48
- 本说明书公开了一种针对非直连拓扑网络的数据传输方法，可以在非直连拓扑网络中确定源节点和该源节点对应的目的节点，源节点用于向目的节点发送数据；以源节点为树的根节点，采用不同的搜索算法确定出各搜索树，而后，可以根据各搜索树，确定将源节点所发送的数据传输到目的节点所采用的各路由路径，以通过各路由路径，将从源节点发送的各数据包传输给目的节点，其中，传输不同数据包时所采用的路由路径不完全相同，从而达到降低阻塞的效果。
- 基于ovs的全连接网络控制方法及装置-202310133203.7
- 张志远;林圳杰;王李明;许佳佳;纪伟;孙凯;张朋;段祥 - 南方电网数字平台科技（广东）有限公司
- 2023-02-08 - 2023-04-07 - H04L45/48
- 本发明公开了一种基于ovs的全连接网络控制方法及装置，该方法包括：当确定所有交互节点已启动ovs服务时，从所有交互节点中确定目标根节点及非根节点，作为待构建的目标无环树形拓扑的中心逻辑节点；根据生成树算法及目标根节点的节点端口，确定每个非根节点的节点拓扑参数，每个非根节点的节点拓扑参数用于确定该非根节点与目标根节点进行数据交互的通信路径；根据目标根节点、生成树算法及每个非根节点的节点拓扑参数构建目标无环树形拓扑并当存在待交互的目标数据时，根据目标无环树形拓扑及目标数据所在本机节点传输目标数据至预先确定的目标交互节点。可见，实施本发明能够提高网络节点故障的处理效率同时提高网络的连通可靠性。
- 一种提高电子表决器数据回收速度的方法-202111054343.2
- 刘虎;王梦华;陈明照;赵俊杰;路璐;李烨;顾钢;宋东林 - 淮阴工学院
- 2021-09-09 - 2023-04-07 - H04L45/48
- 本发明公开了一种提高电子表决器数据回收速度的方法，主要使用在电子表决器上，对表决器的数据进行回收；所述的电子表决器包括主机与从机，所述的从机设有n台；电子表决器数据回收的方法主要包括以下六个步骤：步骤1：对表决器{1,n}进行地址设置；步骤2：每台表决器发送数据时隙为△t；步骤3：基站发送数据回收指令，表决器开始发送数据；步骤4：第i台表决器发送数据时，第i台至i+4台设备同步监听，同步时间；步骤5：第i+1台设备延时△t时发送数据；步骤6：表决器动态自适应同步时隙，提高数据传输速度及可靠性。本发明的每一台表决器可以监听上一台设备的数据发送时间，使得时间同步，减少了数据收发的时间误差，提高了系统的精确度。
- 交换机在不支持STP的交换芯片下实现STP的方法-202111306850.0
- 井涛;雷勇 - 电信科学技术第五研究所有限公司
- 2021-11-05 - 2023-03-24 - H04L45/48
- 本发明提供一种交换机在不支持STP的交换芯片下实现STP的方法，为实现STP端口阻塞功能，利用各VLAN之间数据隔离不能互通的特性来实现阻止数据转发的作用。每个端口对应一个隔离VLAN，这个VLAN作为隔离VLAN不能由交换机配置使用，当需要端口配置为STP的端口阻塞时，这个端口配置到它对应的隔离VLAN上。本发明利用VLAN加VLAN Mapping，能够解决交换机在使用了不支持STP的交换芯片却又需要支持STP功能的问题。
- 区块链网络、节点集合的维护方法及装置-202211529267.0
- 焦梦洪 - 杭州蚂蚁酷爱科技有限公司
- 2022-12-01 - 2023-03-10 - H04L45/48
- 一种区块链网络、节点集合的维护方法及装置。该区块链网络基于结构化P2P网络构建，各区块链节点与任一区块链节点所对应2
- 一种提高路由压缩率设计方法-202211409638.1
- 霍东;韩方圆;赵旭强 - 四川蓉宇正信息技术有限公司
- 2022-11-11 - 2023-02-24 - H04L45/48
- 本发明涉及通信技术领域，具体涉及一种提高路由压缩率设计方法，包括基于多叉树生成多个域间子节点对应的域内多个下一跳路由表；基于域间子节点对应的域内多个下一跳路由表信息，确定域间子节点对应的初始单一下一跳节点；基于域间子节点对应的初始单一下一跳节点使用偏序规则对对每个域内子节点对应的域内下一跳节点路由表进行更新，本发明构建多叉树，并通过筛选规则和调整规则更新多叉树节点信息，从而更新路由表实现路由压缩，该方法受网络环境影响较小，不仅可以实现路由优选，还大大缩减了路由表信息，从而解决现有的路由压缩率较低的问题。
- 一种路由器及路由器Mesh组网回传链路切换方法-202110947560.8
- 张泽杰;陈碧碧 - 青岛海信宽带多媒体技术有限公司
- 2021-08-18 - 2023-02-17 - H04L45/48
- 本申请提供的路由器及路由器Mesh组网回传链路切换方法中，路由器包括端口、网桥和处理器，其中端口包括有线链路端口和无线链路端口，有线链路端口和无线链路端口均与网桥绑定，且网桥开启MSTP协议栈和1905协议栈，本申请基于MSTP协议确定有线链路端口和无线链路端口的数据转发状态，在插有有线时，将有线链路端口设置为数据可转发状态，将无线链路端口设置为阻塞状态，在未插有有线时，将有线链路端口去使能，将无线链路端口从阻塞状态修改为数据可转发状态，通过修改无线链路端口的状态实现有线Mesh组网和无线Mesh组网之间的快速、灵活切换，然后基于1905协议确定待切换的回传链路。
- 一种快速实时生成树协议的实现方法-202111300380.7
- 刘文龙 - 西安数道航空技术有限公司
- 2021-11-04 - 2023-02-10 - H04L45/48
- 本发明提供的一种快速实时生成树协议的实现方法，每个交换机，通过循环执行比较自身的MAC地址与接收的上一次仲裁结果所形成新报文中MAC地址大小以仲裁根交换机，获得根交换机的仲裁结果；并根据仲裁结果确定发送根交换机MAC地址的目标交换机；根据目标交换机在所述任意网络拓扑中的层级，划分自身在所述任意网络拓扑中的层级；并将仲裁结果、自身在所述任意网络拓扑中的层级以及根交换机的MAC地址以新报文形式发送给相连的交换机的过程，直至达到预设的根仲裁时长后，自身的报文中根交换机的仲裁结果达到全局统一或达到预设的根仲裁总时长，获得根交换机在任意网络拓扑中的全局统一的仲裁结果以及自身在任意网络拓扑中的层级。本发明在任意网络拓扑中根交换机故障以及接口故障后，实现快速实时的根仲裁以及网络链路的重构。
- 一种寻找无向树图最优根节点的方法、装置及电子设备-202211096348.6
- 吕嘉洛;谷雨;王亮;肖新光 - 安天科技集团股份有限公司
- 2022-09-08 - 2023-01-31 - H04L45/48
- 本发明实施例公开一种寻找无向树图最优根节点的方法、装置及电子设备，涉及拓扑图技术领域。所述方法包括：从所述无向树图的边缘开始，按照预设折叠规则对所述节点进行折叠，直到剩下至多两个中心点；从所述中心点向外，按照预设展开规则展开所述节点；根据预设根节点筛选规则，将距离所述中心节点最近、且符合所述预设根节点筛选规则的节点，确定为所述无向树表征的网络中的最优根节点；所述预设根节点筛选规则包含：网络类型、根节点在对应类型网络中的节点类型及根节点所处于网络的层级。本发明便于准确地自动寻找到合理的根节点，适用于网络拓扑图绘制及布局场景中。
- 处理配置网络设备的指令-202210655172.7
- 拉维拉杰·萨蒂什·德希穆克;普拉迪普·H·克里希纳穆尔蒂;瓦伦·S·K - 瞻博网络公司
- 2022-06-10 - 2022-12-27 - H04L45/48
- 本发明公开了处理配置网络设备的指令。一种控制器设备包括存储器，该存储器被配置为存储包括多个节点的树结构，其中该树结构包括子结构组，并且其中该树结构定义网络设备组中的网络设备的配置，使得该多个节点中的每个节点对应于该网络设备的相应资源。此外，控制器设备包括处理电路，处理电路被配置为接收用于更新网络设备的配置的指令，其中用于更新网络设备的配置的指令指明与更新相对应的节点组中的节点；以及基于与指令指明的节点对应的子结构组中的子结构，验证用于更新网络设备的配置的指令。
- 路由配置树生成方法、基于路由配置树的路由方法、装置和电子设备-202211103013.2
- 林聪 - 珍爱信息技术（海南）有限公司
- 2022-09-09 - 2022-12-06 - H04L45/48
- 本申请涉及一种路由配置树生成方法、基于路由配置树的路由方法、装置和电子设备。路由配置树生成方法包括：接收路由配置树生成指令，其中，路由配置树生成指令包括：路由配置数据数组和维度优先级数组，其中，路由配置数组包括至少一个路由配置元组，路由配置元组包括至少一个路由值和一个配置值；基于路由配置树生成指令构造路由配置树根节点root；遍历路由配置数据数组的至少一个路由配置元组构建路由配置树根节点的子节点，生成路由配置树。本申请还提供一种基于路由配置树的路由方法，本申请实施例通过构建路由配置树进行路由配置和配置规则存储，有利于减少配置代码存储空间，提高通道配置代码的可回溯性和可拓展性。
- 一种接口属性调整方法及装置-202110629484.6
- 魏建军;黄慧 - 新华三信息安全技术有限公司
- 2021-06-07 - 2022-11-18 - H04L45/48
- 本申请提供了一种接口属性调整方法及装置，应用于EVPN组网中的第一PE设备，该EVPN组网还包括第二PE设备，该方法包括：接收所述第二PE设备发送的第一EVPN路由，所述第一EVPN路由包括以太网虚拟专用树的第一扩展团体属性和第一扩展模板信息，所述第一扩展团体属性包括叶子标签和标志位，所述第一扩展模板信息包括所述第二PE设备的入接口的接口属性与时间之间的对应关系；根据所述叶子标签和所述标志位，若确认所述第二PE设备的入接口配置了以太网虚拟专用树功能，则从所述第一EVPN路由中解析出所述第一扩展模板信息；基于当前时间，利用所述第一扩展模板信息中的接口属性与时间的对应关系刷新本地的路由表。
- 数据分发方法、装置、电子设备及存储介质-202210473058.2
- 江竞捷;陶善文 - 北京达佳互联信息技术有限公司
- 2022-04-29 - 2022-09-16 - H04L45/48
- 本公开关于一种数据分发方法、装置、电子设备及存储介质，该方法包括响应于第一终端的数据分发请求，基于目标分发树，确定第一终端对应的父节点中的目标终端标识，目标分发树为基于多个预设终端的数据缓存范围构建的，以多个预设终端的终端标识为节点的树；多个预设终端包括第一终端；将目标终端标识，发送给第一终端，目标终端标识用于指示第一终端从目标终端标识对应的目标终端，获取数据分发请求对应的目标业务数据。利用本公开实施例可以快速地定位能够向第一终端分发数据的目标终端，进而可以在有效缓存服务器数据分发的带宽压力的同时，大大提升数据分发调度的时效性和数据分发效率，进而也可以提升相应业务的响应速度。
- 用于网段间通信的系统、方法和设备-201880091523.8
- A.阿布杜尔;M.普斯蒂尔尼克;T.王 - 西门子加拿大有限公司
- 2018-03-23 - 2022-09-09 - H04L45/48
- 一种在第一网段的网桥之间提供路径的方法。第一网段是使用生成树协议(STP)配置的。该方法包括提供将所述第一网段的第一和第二网桥互连的第二网段。该第二网段可操作以传输遵守高可用性无缝冗余(HSR)网络控制协议的帧，并丢弃STP控制数据帧。该方法还包括在第一冗余盒(RedBox)处修改STP控制数据帧，以形成遵守HSR协议的修改后的数据帧。该方法还包括在第二RedBox处修改修改后的数据帧，以重新形成STP控制数据帧。
- 一种路由表压缩方法、路由器及存储介质-202011204784.1
- 李清;吴毅超;江勇;李伟超 - 鹏城实验室;清华大学深圳国际研究生院;南方科技大学
- 2020-11-02 - 2022-08-09 - H04L45/48
- 本发明公开了一种路由表压缩方法、路由器及存储介质，方法包括：根据预设的全球路由表中网络前缀之前包含关系，构建对应的域间多叉树；后序遍历各个域间节点，并根据域间子节点对应的域内多下一跳路由表，确定当前遍历的域间子节点对应的初始单一下一跳路由器；根据预设的筛选规则，确定初始单一下一跳路由器中域间根节点对应的初始单一下一跳路由器；先序遍历域间多叉树中各个域间节点，并对当前遍历的域间节点对应的初始单一下一跳路由器进行调整，直至遍历结束，将遍历结束后各个域间节点对应的初始单一下一跳路由器作为对应的目标单一下一跳路由器。本发明能够提高路由表的压缩效率。
- 通告路由的方法、装置及系统-202110368478.X
- 段方红;谢经荣 - 华为技术有限公司
- 2021-04-06 - 2022-07-08 - H04L45/48
- 本申请实施例提供的一种通告路由的方法、装置及系统。所述方法应用于基于位索引显式复制BIER域。所述方法包括：根节点向叶子节点发送第一路由信息，所述第一路由信息包括第一组播源信息和所述根节点的信息，所述第一路由信息用于指示所述叶子节点发送组播加入；接收到所述第一路由信息的叶子节点基于所述第一组播源信息和所述根节点的信息，获取第二路由信息，所述第二路由信息包括第二指示信息、所述第一组播源信息和所述叶子节点在所述BIER域内的标识，所述第二指示信息用于表示组播加入；所述叶子节点向所述根节点发送所述第二路由信息。
- 一种路由迭代循环检测方法、装置、电子设备及存储介质-202010672106.1
- 陈国鹏 - 锐捷网络股份有限公司
- 2020-07-14 - 2022-06-21 - H04L45/48
- 本发明实施例提供一种路由迭代循环检测方法、装置、电子设备及存储介质。所述方法包括：若判断获知待处理路由为新增路由，则将所述新增路由的路由前缀和下一跳添加至所述网络设备的路由表中；若所述网络设备的迭代循环标识为第一标识，且所述新增路由为迭代路由，则将所述新增路由的下一跳加入至所述网络设备的下一跳表中；在所述路由表中对所述下一跳表中的每个下一跳进行任意掩码长度且忽略路由活跃性的迭代循环匹配；根据匹配结果确定所述网络设备是否存在迭代循环；若所述网络设备存在迭代循环，则将所述迭代循环标识更改为第二标识。本发明实施例优化了路由计算的过程，节省时间消耗，提高了路由计算的计算性能。
- 兴趣匹配方法、装置、计算机设备和存储介质-202010690799.7
- 唐文杰;姚益平;朱峰;李田林;张昊明;曲庆军;陈凯 - 中国人民解放军国防科技大学
- 2020-07-17 - 2022-03-22 - H04L45/48
- 本申请涉及一种兴趣匹配方法、装置、计算机设备和存储介质。方法包括：遍历路由空间的维度，将订阅区域映射至路由空间各个维度的兴趣管理树，确定订阅区域的映射位置在兴趣管理树中对应的节点，将订阅区域的标识写入节点的订阅区域标识集，获取按数值大小进行排列的更新区域各维度对应的边界值的边界列表；在每一维度的兴趣管理树中，根据边界队列中的各边界值在兴趣管理树中对应的目标节点，从各目标节点的订阅区域标识集中获取与更新区域匹配的目标订阅区域标识；归集各个维度与更新区域匹配的目标订阅区域标识，确定与更新区域匹配的订阅区域。采用本方法能够减少计算资源的消耗，提高兴趣匹配的数据处理效率。
- 专利分类
