用于网络拓扑结构中的链路状态协议的洪泛优化的技术
专利汇可以提供用于网络拓扑结构中的链路状态协议的洪泛优化的技术专利检索，专利查询，专利分析的服务。并且提供了用于在网络中生成有效的洪泛树路径的技术。在网络中的 节点 设备处，单播消息被发送到网络中的多个节点设备。节点设备获取与网络中的每个节点设备相关联的标识符。标识符包含指示每个节点设备的节点连接的信息。随后标识 选定 节点设备。选定节点设备是具有最低标识符值的网络中的一个节点设备，最低标识符值指示被连接到网络中的选定节点的节点设备的最低数量。选定节点被分类为根洪泛树节点设备。通过执行从选定节点到网络中的多个节点设备的最 短路 径优先操作来生成洪泛树。，下面是用于网络拓扑结构中的链路状态协议的洪泛优化的技术专利的具体信息内容。
1.一种用于在网络中生成有效的洪泛树路径的方法，包括：
在所述网络中的多个节点设备中的节点设备处，获取与各个节点设备相关联的多个标识符，其中所述多个标识符中的每个标识符包含指示下述内容的信息：所述网络中由网络链路连接到各个节点设备的节点设备的数量；
基于所述多个标识符，选择具有指示下述内容的标识符值的节点设备：被连接到所述网络中的选定节点设备的节点设备的最低数量；
将所述选定节点设备分类为根洪泛树节点设备；
通过执行从所述选定节点设备到所述网络中的所述多个节点设备的最短路径优先操作来生成洪泛树；
使用所述选定节点设备作为根洪泛树节点设备来在所述洪泛树中发送分组；
检测所述洪泛树中的网络中断事件，所述网络中断事件包括到至少一个受影响的节点设备的移除的网络链路；
通过下述操作来更新所述洪泛树以实现到所述至少一个受影响的节点设备的一个或多个网络链路的网络连接：将所述多个节点设备中除所述选定节点设备之外的另一节点设备分类为新根洪泛树节点设备，并且通过执行从所述新根洪泛树节点设备到所述网络中的所述多个节点设备的新最短路径优先操作来生成新洪泛树；以及
使用所述新根洪泛树节点设备来在所述新洪泛树中发送所述分组；
其中，被分类为所述新根洪泛树节点设备的节点设备是所述移除的网络链路之前的最后一个节点设备；以及
其中，发送所述分组包括使用所述新洪泛树将所述分组从所述新根洪泛树节点设备转发到所述至少一个受影响的节点设备。
2.如权利要求1所述的方法，还包括：将链路状态网络分组广播到所述洪泛树中的所述多个节点设备，从而使得所述链路状态网络分组被发送到所述网络中的所有节点设备。
3.如权利要求2所述的方法，其中广播包括：使用所述网络中的一些网络链路将所述链路状态网络分组广播到所述网络中的所有节点设备，其中所述网络链路的数量少于在无所述洪泛树的情况下广播所述分组时将被使用的网络链路的数量。
4.如权利要求2所述的方法，其中所述洪泛树是广播树。
5.如权利要求1所述的方法，还包括：
响应于所述网络中断事件，将链路状态网络分组广播到所述新洪泛树中的多个节点设备，从而使得所述链路状态网络分组被发送到所述网络中的所有节点设备。
6.如权利要求1所述的方法，其中获取包括：获取标识节点连接性的交换机标识符信息，从而使得高交换机标识符值指示所述洪泛树的低优先级根节点、并且低交换机标识符值指示所述洪泛树的高优先级根节点。
7.一种用于在网络中生成有效的洪泛树路径的设备，包括：
用于获取与所述网络中的各个节点设备相关联的多个标识符的装置，其中所述多个标识符中的每个标识符包含指示下述内容的信息：所述网络中由网络链路连接到各个节点设备的节点设备的数量；
用于基于所述多个标识符，选择具有指示下述内容的标识符值的节点设备的装置：被连接到所述网络中的选定节点设备的节点设备的最低数量；
用于将所述选定节点设备分类为根洪泛树节点设备的装置；
用于通过执行从所述选定节点设备到所述网络中的多个节点设备的最短路径优先操作来生成洪泛树的装置；
用于使用所述选定节点设备作为根洪泛树节点设备来在所述洪泛树中发送分组的装置；
用于检测所述洪泛树中的网络中断事件的装置，所述网络中断事件包括到至少一个受影响的节点设备的移除的网络链路；
用于通过下述操作来更新所述洪泛树以实现到所述至少一个受影响的节点设备的一个或多个网络链路的网络连接的装置：将所述多个节点设备中除所述选定节点设备之外的另一节点设备分类为新根洪泛树节点设备，并且通过执行从所述新根洪泛树节点设备到所述网络中的所述多个节点设备的新最短路径优先操作来生成新洪泛树；以及用于使用所述新根洪泛树节点设备来在所述新洪泛树中发送所述分组的装置；
其中，被分类为所述新根洪泛树节点设备的节点设备是所述移除的网络链路之前的最后一个节点设备；以及
其中，发送所述分组包括使用所述新洪泛树将所述分组从所述新根洪泛树节点设备转发到所述至少一个受影响的节点设备。
8.如权利要求7所述的设备，还包括用于将链路状态网络分组广播到所述洪泛树中的所述多个节点设备从而使得所述链路状态网络分组被发送到所述网络中的所有节点设备的装置。
9.如权利要求8所述的设备，其中用于将链路状态网络分组广播到所述洪泛树中的所述多个节点设备的装置包括用于使用所述网络中的一些网络链路将所述链路状态网络分组广播到所述网络中的所有节点设备的装置，其中所述网络链路的数量少于在无所述洪泛树的情况下广播所述分组时将被使用的网络链路的数量。
10.如权利要求7所述的设备，还包括：
用于响应于检测到所述网络中断事件，将链路状态网络分组广播到所述新洪泛树中的多个节点设备的装置，从而使得所述链路状态网络分组被发送到所述网络中的所有节点设备。
11.如权利要求7所述的设备，其中用于获取的装置包括用于获取标识节点连接的交换机标识符信息的装置，从而使得高交换机标识符值指示所述洪泛树的低优先级根节点、并且低交换机标识符值指示所述洪泛树的高优先级根节点。
12.一种用于在网络中生成有效的洪泛树路径的装置，包括：
网络接口单元；
交换机单元，所述交换机单元被耦接到所述网络接口单元；
存储器；以及
处理器，所述处理器被耦接到所述交换机单元和所述存储器并且被配置为：
经由所述网络接口单元获取与各个节点设备相关联的多个标识符，其中所述多个标识符中的每个标识符包含指示下述内容的信息：所述网络中由网络链路连接到各个节点设备的节点设备的数量；
基于所述多个标识符，选择具有指示下述内容的标识符值的节点设备：被连接到所述网络中的选定节点设备的节点设备的最低数量；
将所述选定节点设备分类为根洪泛树节点设备；
通过执行从所述选定节点设备到所述网络中的多个节点设备的最短路径优先操作来生成洪泛树；
使用所述选定节点设备作为根洪泛树节点设备来在所述洪泛树中发送分组；
检测所述洪泛树中的网络中断事件，所述网络中断事件包括到至少一个受影响的节点设备的移除的网络链路；
通过下述操作来更新所述洪泛树以实现到所述至少一个受影响的节点设备的一个或多个网络链路的网络连接：将所述多个节点设备中除所述选定节点设备之外的另一节点设备分类为新根洪泛树节点设备，并且通过执行从所述新根洪泛树节点设备到所述网络中的所述多个节点设备的新最短路径优先操作来生成新洪泛树；以及
使用所述新根洪泛树节点设备来在所述新洪泛树中发送所述分组；
其中，被分类为所述新根洪泛树节点设备的节点设备是所述移除的网络链路之前的最后一个节点设备；以及
其中，发送所述分组包括使用所述新洪泛树将所述分组从所述新根洪泛树节点设备转发到所述至少一个受影响的节点设备。
13.如权利要求12所述的装置，其中所述处理器还被配置为：将链路状态网络分组广播到所述洪泛树中的所述多个节点设备从而使得所述链路状态网络分组被发送到所述网络中的所有节点设备。
14.如权利要求13所述的装置，其中所述处理器还被配置为：使用所述网络中的一些网络链路将链路状态分组广播到所述网络中的所有节点设备，其中所述网络链路的数量少于在无所述洪泛树的情况下广播所述分组时将被使用的网络链路的数量。
15.如权利要求12所述的装置，其中所述处理器还被配置为：
响应于检测到所述网络中断事件，将链路状态网络分组广播到所述新洪泛树中的多个节点设备，从而使得所述链路状态网络分组被发送到所述网络中的所有节点设备。
16.如权利要求12所述的装置，其中所述处理器还被配置为：获取标识节点连接的交换机标识符信息，从而使得高交换机标识符值指示所述洪泛树的低优先级根节点、并且低交换机标识符值指示所述洪泛树的高优先级根节点。
用于网络拓扑结构中的链路状态协议的洪泛优化的技术
技术领域
背景技术
具体实施方式
例如，根据本文所描述的技术，如图1中所示，节点102(1)-102(6)中的一个节点(例如，节点
102(3))可以被选择作为洪泛树的根节点。应该理解的是网络100中可以生成不止一个洪泛树，其中每个洪泛树具有相应的根节点。
| 标题 | 发布/更新时间 | 阅读量 |
|---|---|---|
| 选定装置、选定方法及选定程序 | 2020-05-11 | 570 |
| 电机选定装置 | 2020-05-11 | 996 |
| 焊接线选定方法 | 2020-05-11 | 269 |
| 可选定角度的工具 | 2020-05-12 | 559 |
| 空调机选定系统 | 2020-05-11 | 739 |
| 电动机的容量选定装置、容量选定方法及容量选定程序 | 2020-05-11 | 239 |
| 选定确认定位优化 | 2020-05-12 | 968 |
| 按选定分辨率发送感兴趣的数字视频数据选定区域的方法 | 2020-05-13 | 646 |
| 气动装置的选定方法 | 2020-05-12 | 433 |
| 放大器选定装置、放大器选定方法及计算机可读记录介质 | 2020-05-13 | 222 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台，是提供专利分析，专利查询，专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据，免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析，涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度，系统通过AI智能系统对图表进行解读，只需1分钟，一键生成行业专利分析报告。
