[发明专利]组播树计算方法和装置有效
| 申请号： | 201710485456.5 | 申请日： | 2017-06-23 |
| 公开（公告）号： | CN109120537B | 公开（公告）日： | 2020-10-16 |
| 发明（设计）人： | 王孟 | 申请（专利权）人： | 迈普通信技术股份有限公司 |
| 主分类号： | H04L12/753 | 分类号： | H04L12/753;H04L12/761 |
| 代理公司： | 北京中博世达专利商标代理有限公司 11274 | 代理人： | 申健 |
| 地址： | 610041 四川省*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请实施例提供了一种组播树计算方法和装置，涉及通信领域，用于实现组播树内负载均衡。组播树计算方法包括：针对每棵组播树，遍历网络中的各个路由桥RB，组播树包括根RB；当所遍历的当前RB与根RB之间仅有一条最短路径时，将当前RB加入组播树，并增加当前RB的父节点RB的出口个数以及当前RB的出口个数；当当前RB与组播树的根RB之间有N条等价最短路径时，将各个等价最短路径中的候选父节点RB按照出口个数排序，将出口个数最少的一个候选父节点RB作为当前RB的父节点RB，将当前RB加入组播树，并增加父节点RB的出口个数以及当前RB的出口个数，其中，N1。本申请实施例应用于TRILL网络。 | ||
| 搜索关键词： | 组播树 计算方法 装置 | ||
【主权项】：
1.一种组播树计算方法，其特征在于，包括：针对每棵组播树，遍历网络中的各个路由桥RB，所述组播树包括根RB；当所遍历的当前RB与所述根RB之间仅有一条最短路径时，将所述当前RB加入所述组播树，并增加所述当前RB的父节点RB的出口个数以及所述当前RB的出口个数；当所述当前RB与所述组播树的根RB之间有N条等价最短路径时，将各个等价最短路径中的候选父节点RB按照出口个数排序，将出口个数最少的一个候选父节点RB作为所述当前RB的父节点RB，将所述当前RB加入所述组播树，并增加所述父节点RB的出口个数以及所述当前RB的出口个数，其中，N>1。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于迈普通信技术股份有限公司，未经迈普通信技术股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710485456.5/，转载请声明来源钻瓜专利网。
- 同类专利
- 一种基于时间脉冲源的混合路由协议的实现方法-202111103954.1
- 李光;李延波;俞光日 - 天津七一二通信广播股份有限公司
- 2021-09-22 - 2021-12-07 - H04L12/753
- 本发明提供了一种基于时间脉冲源的混合路由协议的实现方法，属于通信技术领域，如何平衡网络路由开销、延时开销，为系统提供大容量、低延时、高动态的自组网路由协议是本发明主要解决的问题，方案包括：路由协议通过脉冲节点主动周期性广播脉冲消息完成路径树建立与维护，非脉冲节点有数据需求时按需沿路径树完成路径建立、维护以及路径优化。本发明有益效果：更好的解决了主动与被动路由协议采用泛洪的方式进行路径发现与路径维护开销大，不适用于大规模节点的情况，解决了被动路由协议端到端延时大的问题，本方案更适合网络扑拓结构快速变化、网络节点规模大的情况。
- 一种倒换控制方法和装置、交换机和计算机可读存储介质-201810091071.5
- 刘亚芳 - 中兴通讯股份有限公司
- 2018-01-30 - 2021-11-30 - H04L12/753
- 一种倒换控制方法和装置、交换机和计算机可读存储介质，该倒换控制方法包括：线卡在第一预设时间内未接收到来自主控的网桥协议数据单元报文且当前处于主备倒换过程中时，所述线卡每隔第二预设时间将本地缓存的网桥协议数据单元报文转发至非根交换机。本发明一实施例提供的方案，由线卡在主控处于主备倒换时继续进行BPDU报文的发送，从而使得非根交换机察觉不到网络断链，不会重新进行生成树计算。
- 一种报文发送方法及相关设备-201810172866.9
- 范灵强 - 华为技术有限公司
- 2018-03-01 - 2021-10-15 - H04L12/753
- 本申请提供了一种报文发送方法及相关设备，其中方法包括：获取第一网络设备的组网参数，组网参数包括第一网络设备的层级、第一网络设备当前连接的下一跳子节点的数量、第一网络设备当前连接下一跳子节点的能力值以及第一网络设备下连接的各跳子节点数目；根据组网参数确定第一网络设备发送DIO报文的频率；以确定的频率广播DIO报文，该DIO报文包括所述第一网络设备的层级以及所述第一网络设备当前连接下一跳子节点的能力值，DIO报文用于使接收到DIO报文的第二网络设备确定是否选择第一网络设备作为父节点。通过执行上述方法可提高网络设备确定发送DIO报文的灵活性。
- 在硬件设备之间传输数据的技术-202110261657.3
- K·K·莫杜库里;C·J·纽伯恩;S·森;A·凯拉什;S·乔希 - 辉达公司
- 2021-03-10 - 2021-09-14 - H04L12/753
- 本发明公开了在硬件设备之间传输数据的技术，具体公开了在硬件设备之间路由数据传输的装置、系统和技术。在至少一个实施例中，至少部分地基于可用于传输数据的不同路径的一个或更多个特性，确定将数据从计算机系统的第一硬件组件传输到计算机系统的第二硬件组件的路径。
- 网段查找方法及装置-201910251741.X
- 李保国 - 新华三信息安全技术有限公司
- 2019-03-29 - 2021-07-30 - H04L12/753
- 本申请实施例提供了一种网段查找方法及装置，通过多个已知地址网段预先创建树形结构，所述树形结构中每一子节点表示地址网段中至少一个比特位的位号，每一子节点所表示的位号与子节点连接的第一类孩子节点所表示的位号相邻，子节点连接的第二类孩子节点存储有：所述多个已知地址网段中前缀长度等于子节点所表示位号的网段；所述方法包括：获取待匹配地址网段；从所述树形结构中，查找所表示位号与所述待匹配地址网段的前缀长度一致的目标节点；判断所述待匹配地址网段是否与所述目标节点连接的第二类孩子节点存储的地址网段匹配。应用本申请实施例提供的方案能够提高查找效率。
- 一种软件定义网络中基于生成树折叠路由的流表压缩方法-202110364230.6
- 赵志鹏;孙丽君;胡振宇;陈天飞 - 河南工业大学
- 2021-04-04 - 2021-07-09 - H04L12/753
- 本发明公开了一种软件定义网络中基于生成树折叠路由的流表压缩方法，它包括如下步骤：首先根据给定的网络拓扑，收集每个节点在一定时间段的数据包请求得出流量矩阵，根据节点之间的链路时延得出时延矩阵。其次以最小化路径代价和时延代价、最大化链路重合率为目标，通过约束每段链路的最大容量、每条路径的最大时延、穷举所有可行的路径等约束条件，来达到最优的目标。本发明具有以下优点：通过整数线性规划ILP(Integer Linear Program)探索折叠的路由，因此能够灵活地求出全部的解空间，同时对传输时延和流表中只能储存芯片硬件成本之间做了有效的折中，在保障数据包传输效率同时实现了流表压缩的最优化配置。
- 一种基于行为树的路由控制方法、系统和介质-202110416152.X
- 王敬超;高先明;冯涛 - 军事科学院系统工程研究院网络信息研究所
- 2021-04-19 - 2021-07-02 - H04L12/753
- 本发明提供一种基于行为树的路由控制方法、系统和介质。该方法采用控制逻辑和执行逻辑分离的路由架构，包括控制逻辑平面和执行逻辑平面。该方法包括：步骤S1、利用行为树构建单元，将存储在行动模板存储单元中的行动模板转换为机器可执行的行为树，将所述行为树以多叉树的形式存储在行为树存储单元中；步骤S2、获取路由协议，利用行为树遍历单元，通过遍历行为树存储单元中的行为树来确定所述路由协议当前节点的运行状态；以及步骤S3、基于所述运行状态，利用协议行动调用单元来执行满足所述行为树的转移条件的动作。该方法将控制逻辑和执行逻辑分离，在定制协议状态时无须对路由协议进行重新设计与开发。
- 报文转换处理方法及装置、电子设备、存储介质-201811291386.0
- 金棒;李鹏 - 泰康保险集团股份有限公司;泰康在线财产保险股份有限公司
- 2018-10-31 - 2021-05-07 - H04L12/753
- 本公开提供了一种报文转换处理方法及装置、电子设备、计算机可读存储介质，属于计算机及通信技术领域。该方法包括：获取待处理报文；根据所述待处理报文的渠道信息将所述待处理报文存储到对应的分区；将所述待处理报文拆分为多个报文数据，并根据所述分区的结构配置规则为各所述报文数据添加分区路径标签；将各所述报文数据的分区路径标签转换为标准路径标签，并根据各所述报文数据的标准路径标签将所述待处理报文转换为标准化报文。本公开可以对待处理报文进行拆分与转换，处理方法较为灵活，无需每次专门编写解析代码，节省了人力成本，并提高了处理效率。
- 一种多路径路由树的计算方法及装置-201811089953.4
- 段文韬;李振华;赵荣方 - 深圳市风云实业有限公司
- 2018-09-18 - 2021-03-30 - H04L12/753
- 一种多路径路由树的计算方法及装置，包括：从预存的链路状态数据库获取目标设备所在的通信网络的网络拓扑图；以网络拓扑图为依据通过广度优先遍历算法构建初始路由树；通过预设的剪枝规则对初始路由树进行剪枝处理得到剪枝路由树，并以网络拓扑图为依据在剪枝路由树的基础上构建下一级路由树得到二次路由树；判断在构建下一路由树得到二次路由树的过程中是否有新增节点加入；如果没有，将初次剪枝路由树确定为期望的多路径路由树并存储多路径路由树。实施该多路径路由树的计算方法及装置，能够计算出到达目的节点的多条路径，进而有效避免因网络局部节点或通信网络使用高峰导致网络拥塞、报文丢包率增加等问题，进而提升通信服务质量。
- 虚拟可扩展局域网中的路由追踪-201580056006.3
- 阿亚斯坎特·帕尼;张天培;桑贾伊·泰玛格温达鲁 - 思科技术公司
- 2015-10-15 - 2021-02-05 - H04L12/753
- 被配置有多播地址并且被配置为执行通过网络的路由追踪操作的内部数据包被封装以形成经封装的数据包。经封装的数据包被发送到网络中，该经封装的数据包沿网络的多播树被转发去往多播地址。多个响应从包括多播树的多个网络节点处被接收，其中每个响应包括对多个节点中发送该响应的节点的指示以及对发送该响应的节点从中接收到经封装的数据包的节点的指示。
- 动态生成树根选择-201810919172.7
- 什希克时·高申;尼古拉斯·A·J·米林顿;杰弗里·M·彼得斯 - 搜诺思公司
- 2013-06-28 - 2021-01-22 - H04L12/753
- 公开了用于在生成树协议下提供根重选的系统、方法、装置和制造物品。示例方法包括：从回放网络上的回放设备向回放网络上的路由器发送询问消息。示例方法包括：评估从当前根与路由器之间的至少一个中间设备接收到的响应，所述至少一个中间设备将询问消息从根中继到路由器并向当前根设备发送回响应，所述响应指示与所述中间设备相关联的根路径成本。示例方法包括：基于接收到的根路径成本来确定针对回放网络的新根设备的更新后指定。示例方法包括：如果新根设备与当前根设备不同，则在当前根与新根之间交换桥接器优先级。
- 一种基于地址空间的树型网络地址方法-201811281308.2
- 林政宽;刘宁宁;刘文军;王岩 - 苏州大学
- 2018-10-30 - 2021-01-05 - H04L12/753
- 本发明公开了一种基于地址空间的树型网络地址分配方法，包括：当某节点所分配到的可使用地址空间范围大于等于1时，询问其一跳内的未加入网络的节点是否加入该树型网络，并通知这些节点统计并回复其k跳内的未加入网络的节点数；当协调器节点或路由子节点收集完请求加入的节点回复后，根据请求加入的节点数与所述可使用地址空间范围、路由子节点的最大个数、路由子节点的最大个数与终端叶节点的最大个数之和依次进行比较，以进行相应的地址空间分配。本发明提高节点间地址分配的效率，优化网络拓扑结构，消除网络中的孤立节点，提高新节点的入网成功率。同时，使得路由可以更加快速地进行，并且减少了因路由表的建立和维护所需要的时间和存储空间。
- 基于端口模型的三层及以上网络设备STP的实现方法及系统-201711309495.6
- 吴树兴 - 浙江亿邦通信科技有限公司
- 2017-12-11 - 2020-12-18 - H04L12/753
- 本发明公开了一种基于端口模型的三层及以上网络设备STP的实现方法，包括配置交换芯片的工作模式，使所述交换芯片以Special Tag方式运行：以Special Tag方式运行的交换芯片对从当前物理端口进入的数据帧进行添加Special Tag，并将带有Special Tag的数据帧进行发送；创建端口模型：根据所述交换芯片当前物理端口创建相应的虚拟端口；创建桥接模块的虚拟桥接口：将所述端口模型的虚拟端口和所述桥接模块进行绑定，作为桥接模块的虚拟桥接口，所述桥接模块对所述虚拟端口进行管理和控制。本发明抽象出每个物理端口，每个物理端口对应设置虚拟端口，虚拟端口同时作为桥模块的成员，桥接模块的STP的算法控制就相当于对设备实际物理端口的控制，很好地实现了设备STP功能。
- 树型结构的多集群间的路由控制方法及集群森林-201910916819.5
- 魏飞;石玉鑫 - 上海依图网络科技有限公司
- 2019-09-26 - 2020-12-15 - H04L12/753
- 本申请涉及一种树型结构的多集群间的路由控制方法及集群森林。路由控制方法包括，为多个集群中的每个集群分别设置配置信息，配置信息包括：路由约束信息和集群内节点信息，路由约束信息根据输入约束和/或输出约束的有无来设置，输入约束限制集群中的节点接收信息，输出约束限制集群中的节点发送信息；对于每个集群，根据配置信息以遍历方式计算集群或集群内的节点与其它集群或其它集群内的节点之间的通信路径。本申请通过配置集群的路由约束配合上层集群的控制来控制集群之间的通信，实现了可控应用层路由。
- 一种适用于mesh网络内一对多的传输数据包的方法-201810077548.4
- 齐曰霞;姜江建 - 乐鑫信息科技（上海）股份有限公司
- 2018-01-26 - 2020-12-01 - H04L12/753
- 本发明公开了一种适用于mesh网络内一对多的传输数据包的方法，包含以下过程：树状mesh网络中任意一个中间节点所传输的数据包是从其父节点收到的数据包时，数据包的目的地址列表为集合E2，该中间节点路由表为集合F；中间节点检查路由：S2.2.0判断该中间节点地址是否存在于集合E2中，若是，将该数据包复制一份传递给自己，进入步骤S2.2.1；若否，进入步骤S2.2.2。S2.2.1判断集合E2与集合F是否有交集；若是，根据移除该中间节点地址后的集合E2，形成新的数据包，并将该新的数据包下发给其子节点；若否，结束转发。S2.2.2判断集合E2与集合F是否有交集；若是，将数据包下发给其子节点；若否，结束转发。本发明能够减少控制端的发送带宽，增加传输效率。
- 用于多播保护的到冗余多播源节点的最大冗余树-201810711931.0
- R·W·基布勒;V·纳加拉简 - 瞻博网络公司
- 2018-06-29 - 2020-11-20 - H04L12/753
- 总体上，描述了用于使得网络设备(或“节点”)的网络能够从冗余多播源向出口网络节点提供冗余多播流的技术。在一些示例中，出口网络节点(或用于网络的控制器)计算从出口网络节点到虚拟代理节点的最大冗余树(MRT)，虚拟代理节点被出口网络节点虚拟地添加到网络拓扑，用于冗余多播流的冗余多播源。
- 一种基于遗传框架的组播树优化方法-201610265453.6
- 高超;梁鸣心;张自力 - 西南大学
- 2016-04-27 - 2020-11-13 - H04L12/753
- 一种基于遗传框架的组播树优化方法，用以解决如何从根本提高GA的局部搜索能力，并且保持算法的搜索范围的问题。包括：S01、初始化参数；S02、过滤链路；S03、初始化种群；S1、将染色体放入染色体池；S2、选择父代染色体；S3、对每一对所述的父代染色体判断是否执行交叉算子，若是，则转入步骤S4，否则，转入步骤S5；S4、保留父代相同链路的组播树，并基于保留链路计算出子代组播树；S5、判断是否执行变异算子，若是，则转入步骤S6，否则，转入步骤S7；S6、执行变异算子；S7、判断演化是否达到最大繁殖代数，若是，则转入步骤S8，否则，转入步骤S1；S8、输出优化后的组播树。
- 基于网络失效节点的生成树容错方法-201710153746.X
- 郑露露;武继刚;姜文超;刘竹松 - 广东工业大学
- 2017-03-15 - 2020-10-27 - H04L12/753
- 本发明提供了一种一种基于网络失效节点的生成树容错方法,其特征在于主要包括以下步骤，1)生成树的查找，输入无向连通网络拓扑图G，在无向连通网络拓扑图G中找出所有边不相交的生成树，使用EDSTA算法，找出最合适的边不相交的生成树个数K，用网络存活度计算式求出网络存活度，2)损失计算，输入生成树，输出生成树相邻矩阵和距离矩阵，求每个节点失效时生成树的距离矩阵，求节点失效时网络的直接损失、间接损失、总损失；3)参数对比，计算使用K个的生成树的网络总损失和网络存活度，对比两个参数，找出最适合的生成树，该方法显著地降低网络节点失效带来的损失。
- 组播树计算方法和装置-201710485456.5
- 王孟 - 迈普通信技术股份有限公司
- 2017-06-23 - 2020-10-16 - H04L12/753
- 本申请实施例提供了一种组播树计算方法和装置，涉及通信领域，用于实现组播树内负载均衡。组播树计算方法包括：针对每棵组播树，遍历网络中的各个路由桥RB，组播树包括根RB；当所遍历的当前RB与根RB之间仅有一条最短路径时，将当前RB加入组播树，并增加当前RB的父节点RB的出口个数以及当前RB的出口个数；当当前RB与组播树的根RB之间有N条等价最短路径时，将各个等价最短路径中的候选父节点RB按照出口个数排序，将出口个数最少的一个候选父节点RB作为当前RB的父节点RB，将当前RB加入组播树，并增加父节点RB的出口个数以及当前RB的出口个数，其中，N1。本申请实施例应用于TRILL网络。
- 基于分层PCE的多域光网络安全光树建立方法及系统-201810072313.6
- 吴启武;姜灵芝;耿新元;李芳 - 中国人民武装警察部队工程大学
- 2018-01-25 - 2020-10-16 - H04L12/753
- 本发明公开一种基于分层PCE的多域光网络安全光树建立方法及系统，针对多域光网络组播路由协议中存在的安全威胁，利用嵌套哈希链和信任模型理论，设计了相应的安全性机制，并通过优化原有的光树计算与光树建立过程，实现多域光网络安全光树的建立；该方法在保证自身安全性的同时，可实现多域光网络安全光树的计算与建立，并具有较低的阻塞率和较小的光树建立时延。
- 基于鲸鱼算法的组播路由优化方法及其在Spark平台上的应用-201711006269.0
- 邢焕来;周芯宇;杨慧;李可;叶佳 - 西南交通大学
- 2017-10-25 - 2020-10-13 - H04L12/753
- 本发明公开了一种基于鲸鱼算法的组播路由优化方法，本发明针对具体的组播路由优化问题，在鲸鱼算法上作出进一步改进以适应对组播路由优化问题的解决，本发明通过位置信息的二进制编码把优化连续问题的鲸鱼算法映射到离散的搜索空间，并在位置更新策略中引入了个体交叉、变异、味道浓度等其他算法的思想，使其更适合解决组播路由问题，由此简化了组播路由优化过程，加快了收敛速度。本发明还公开了一种基于鲸鱼算法的组播路由优化方法在Spark平台上的应用，由此使得上述基于鲸鱼算法的组播路由优化方法在Spark平台上实现了并行化，大大加快了算法的执行速度。
- 一种构建若干棵深度和度数约束最小生成树的方法-201810834818.1
- 武继刚;黄洪涛;孟敏;王勇 - 广东工业大学
- 2018-07-26 - 2020-10-09 - H04L12/753
- 本发明涉及网络通信技术领域，具体涉及一种以基站和Wi‑Fi接入点为根的若干棵深度和度数约束的最小生成树的生成算法，包括以下步骤：S1：以基站和Wi‑Fi接入点作为根节点，加入到生成树中；S2：在剩余服务性节点中随机选择一个节点v，从当前生成树符合深度及度数约束的节点中，选择与节点v相连边权值最小的节点u，将边(u，v)加入当前生成树；S3：循环执行S2，直至全部服务性节点加入到当前生成树，结束循环，输出以基站和Wi‑Fi接入点为根的若干棵深度和度数约束最小生成树。本发明提供了一种在给定的无向赋权图中一次能建构若干棵深度和度数约束的最小生成树的算法，能高效地为无线内容分发网络构建高质量的拓扑结构。
- 动态调整底层网络生成树拓扑结构的方法及系统-201510955925.6
- 刘海客;时立锋;郝晓强;杨锴;张华健 - 航天恒星科技有限公司
- 2015-12-18 - 2020-09-22 - H04L12/753
- 本发明提供一种动态调整底层网络生成树拓扑结构的方法及系统，其中方法包括如下步骤：周期性获取底层网络交换机的负载信息；根据所述负载信息实时计算当前底层网络生成树的总权重；根据所述当前底层网络生成树的总权重确定最小生成树，并动态调整网络的生成树拓扑结构。系统包括信息收集模块和STP模块。本发明通过SDN控制器集中式对底层的网络交换机进行管控，采用OpenFlow协议模块作为管理接口，在控制器之上完成底层网络的拓扑识别功能及生成树结构的构建。在网络的运行过程中，控制器实时获取底层网络交换机的转发流量信息，使得一些备用链路带宽得以使用，进而使得网络实现动态负载均衡的功能，防止二层网络业务转发出现回路并形成网络风暴的情况。
- 一种多节点控制器集群的信息传输方法及装置-201710541787.6
- 崔波 - 苏州浪潮智能科技有限公司
- 2017-07-05 - 2020-09-18 - H04L12/753
- 本发明公开了一种多节点控制器集群的信息传输方法及装置，基于根据各个控制节点ID动态形成的平衡二叉树，将控制节点产生的事件请求信息传输至主控制节点；其中，事件请求信息沿着平衡二叉树的传输过程具体为：平衡二叉树内的各个控制节点接收到事件请求信息时，判断自身是否为主控制节点；若否，控制节点根据自身在平衡二叉树内的位置，将事件请求信息转发至指定控制节点。本申请通过动态形成的平衡二叉树，明确了传输路径，且在控制节点出现异常时，也可以重新动态形成新的平衡二叉树，即重新规划传输路径，提高传输路径的有效性和数据传输的可靠性；同时，通过平衡二叉树策略传递事件信息可以节省路由寻找开销，保证事件传输的正确性。
- 区块链网络中的节点路径选择方法、系统及装置-202010258147.6
- 不公告发明人 - 杭州鹿扬科技有限公司
- 2020-04-03 - 2020-09-01 - H04L12/753
- 本发明属于区块链技术领域，具体涉及区块链网络中的节点路径选择方法、系统及装置，所述方法执行以下步骤：步骤1：确定区块链网络中的信息传输的起始节点和信息传输的终节点；步骤2：在区块链网络中随机选取N个节点，选取的节点至少包含起始节点、终节点以及其他若干个中间节点；步骤3：在选取的N个节点中进行节点信息传输的路径规划，同时，判断路径规划制定的信息传输路径中，是否出现了节点死亡；本发明在完全符合区块链网络通信特征的前提下，没有涉及有线链路、移动节点的条件，因此使得本发明可在不提高网络构建、维护、通信成本的前提下提高网络的性能。
- 最小故障概率光树构建方法与装置-201810092045.4
- 李新;黄善国;郭俊峰;唐颖;张路;高涛;尹珊;郭秉礼 - 北京邮电大学
- 2018-01-30 - 2020-08-07 - H04L12/753
- 本发明提供一种最小故障概率光树构建方法与装置，包括：在预设的光网络拓扑的各光节点中确定源节点与至少一个目的节点，所述光网络拓扑中包括至少两个光节点；针对每个目的节点，根据所述源节点到所述目的节点所在网络拓扑中各链路的故障概率确定从所述源节点到所述目的节点故障概率最小的光路；根据各目的节点对应的所述故障概率最小的光路通过各光路的并集构建光树。从而能够更加精准地获取到故障概率最小的光树，最小化业务中断的概率。
- 一种基于逐跳方式的单节点故障保护方法-201710436099.3
- 耿海军;张举 - 山西大学
- 2017-06-12 - 2020-06-12 - H04L12/753
- 本发明公开了一种基于逐跳方式的单节点故障保护方法，属于互联网技术领域，解决了一种可以100％保护网络中所有单节点故障情形的路由保护方法。该方案包括：节点d计算以自身为根的最短路径树rspt(d)；计算子树的最终桥，然后计算所有节点的备份下一跳。本发明提出了一种有效的单节点故障路由保护方案。该方案与目前互联网部署的域内路由协议是兼容的，因此支持增量部署，容易在实际环境中部署。
- 一种优化改进的Merkle树存储方法和系统-202010028478.0
- 罗水芳;邵州华;楼未吉 - 杭州拾贝知识产权服务有限公司
- 2020-01-11 - 2020-06-09 - H04L12/753
- 本申请公开了一种优化改进的Merkle树存储方法和系统。基于节点的相遇距离建立路径哈希列表，取出首节点作为当前节点；建立的Merkle哈希树，并计算所有节点与当前节点的相遇距离；响应于对构建的Merkle哈希树的节点进行行为检测,选择节点相遇距离小的节点作为候选节点；以及遍历当前节点的邻居节点,直至将消息转发给目标节点,最后输出最佳路径。该方案能够精确地检测网络中的自私节点,并能够保证消息的高效传输。此外由于账户信息分别由各联盟体掌握，因此不需要对账户进行随机编码，可根据交易的先验数据对MPT树中账户存储方式进行改进，以提高树的效率。
- 一种STP计算方法和装置-201710371741.4
- 刘永奎;王伟 - 新华三技术有限公司
- 2017-05-24 - 2020-05-12 - H04L12/753
- 本公开提供一种STP计算方法和装置，该方法包括：接收对端设备发送的第一类协议报文，其中，所述第一类协议报文携带系统MAC地址；若所述第一类协议报文还携带桥MAC地址，则利用所述第一类协议报文携带的桥MAC地址进行STP计算；若所述第一类协议报文未携带桥MAC地址，则利用所述第一类协议报文携带的系统MAC地址进行STP计算。通过本公开的技术方案，在DR系统分裂之后，非DR成员设备/DR成员设备可以将每个DR成员设备识别为独立设备，并在此基础上进行STP的计算，STP的计算结果正确，且每个DR成员设备均能够正常通信，避免非DR成员设备/DR成员设备的端口状态出现错误，并提高了系统的稳定性。
- 一种TRILL网络分发树选择方法和TRILL网络节点-201410655093.1
- 吴强 - 中兴通讯股份有限公司
- 2014-11-17 - 2020-03-31 - H04L12/753
- 一种TRILL网络分发树选择方法和TRILL网络节点，该方法包括：第一TRILL节点配置TRILL网络的分发树选择策略，所述第一TRILL节点将所述分发树选择策略洪泛至所述TRILL网络中的所有节点，以指示所述TRILL网络中的所有节点依据所述分发树选择策略选择所使用的分发树；TRILL网络节点包括策略配置单元和传输单元。
- 专利分类
