[发明专利]MSTP组网业务分配方法以及装置有效
| 申请号： | 201410240812.3 | 申请日： | 2014-05-30 |
| 公开（公告）号： | CN105337873B | 公开（公告）日： | 2019-06-07 |
| 发明（设计）人： | 李喻 | 申请（专利权）人： | 杭州迪普科技股份有限公司 |
| 主分类号： | H04L12/753 | 分类号： | H04L12/753;G06F9/50;H04L12/741 |
| 代理公司： | 北京博思佳知识产权代理有限公司 11415 | 代理人： | 林祥 |
| 地址： | 310051 浙江省杭*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种MSTP组网业务分配方法以及装置，应用于MSTP设备，其中包括：将MSTP协议状态机中的预定协议业务与状态业务进行分离；为所述MSTP设备的MSTP端口分配控制CPU，并将各MSTP端口的预定协议业务交由所述分配的控制CPU处理；分配指定CPU处理各MSTP端口的状态业务。本发明可显著减少CPU的负担，有效提高网络在变化时的收敛速度。 | ||
| 搜索关键词： | mstp 组网 业务 分配 方法 以及 装置 | ||
【主权项】：
1.一种MSTP组网业务分配方法，应用于MSTP设备，其特征在于，包括：将MSTP协议状态机中的预定协议业务与状态业务进行分离，其中状态业务为具有时序性且不易与MSTP协议状态机分离的部分业务，预订协议业务为较为耗时且可与MSTP协议状态机分离的部分业务；为所述MSTP设备的MSTP端口分配控制CPU，并将各MSTP端口的预定协议业务交由所述分配的控制CPU处理；分配指定CPU处理各MSTP端口的状态业务。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于杭州迪普科技股份有限公司，未经杭州迪普科技股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410240812.3/，转载请声明来源钻瓜专利网。
- 上一篇：一种电网大运行体系中远程工作站的延伸方法
- 下一篇：一种标签分配方法以及装置
- 同类专利
- 一种提高电子标签数据传输速度的系统及方法-201910424107.1
- 杨华伟;伍平亮;时仲波;陈锦成;冯智焘;涂燕辉 - 雅量商业智能技术（广州）有限公司
- 2019-05-21 - 2019-08-20 - H04L12/753
- 本发明公开了一种提高电子标签数据传输速度的系统及方法，其通过引入多个路由器AP+组合，进而扩大电子标签与基站的通信路径，从而可以实现较远距离的覆盖及高速率应用在电子标签上。当路由器AP+满足基站的信道和PIN ID时，路由器AP+作为父节点加入到基站的网络中，电子标签与基站通过路由器AP+这个桥梁进行通信，大大地提高数据的传输速率，同时保证信号传输过程的强度，避免因距离过远、障碍物阻挡等造成的信号衰减问题。
- MSTP组网业务分配方法以及装置-201410240812.3
- 李喻 - 杭州迪普科技股份有限公司
- 2014-05-30 - 2019-06-07 - H04L12/753
- 本发明提供一种MSTP组网业务分配方法以及装置，应用于MSTP设备，其中包括：将MSTP协议状态机中的预定协议业务与状态业务进行分离；为所述MSTP设备的MSTP端口分配控制CPU，并将各MSTP端口的预定协议业务交由所述分配的控制CPU处理；分配指定CPU处理各MSTP端口的状态业务。本发明可显著减少CPU的负担，有效提高网络在变化时的收敛速度。
- 一种不确定多播传输方法-201610348473.X
- 郭得科;胡智尧;谢俊杰 - 中国人民解放军国防科学技术大学
- 2016-05-24 - 2019-04-19 - H04L12/753
- 本发明公开了一种不确定多播传输方法包括：在软件定义网络中生成拓扑图，确定发送端、接收端与转发节点之间的传输路径；确定接收端选择发送端的数量限制，邻边选择限制，传输路径选择限制，以及多波传输限制；根据发送端、接收端与转发节点之间的传输路径，任意两个发送端、接收端与转发节点之间的传输代价，接收端选择发送端的数量限制，邻边选择限制，传输路径选择限制，以及多波传输限制，计算出不确定多播传输的最小代价森林。本发明使得不确定性多播传输能够在软件定义网络架构中工作，并且具有较小的传输代价与时间复杂度。
- 一种基于多维最小化分组的不确定incast流量聚合方法-201610300393.7
- 郭得科;陈涛 - 中国人民解放军国防科学技术大学
- 2016-05-09 - 2019-04-12 - H04L12/753
- 本发明公开了一种基于多维最小化分组的不确定incast流量聚合方法，对不确定incast传输的发送端进行预处理，对于出现次数大于1次的节点元素，所有包含所述节点元素的集合只保留所述节点元素，把其余节点元素删除；对不确定incast传输的发送端进行划分，将被选中的发送端分组成相互之间不相交的分组，所述分组内的发送端服务器相互之间只有一跳距离；对所述分组进行清洗，使同一条数据流的所有候选发送端只有一个出现在最终的所述分组中；在所述分组中的发送端和incast传输的接收端之间构建最小代价的incast传输聚合树，并在所述incast传输聚合树上进行流量传输。从而实现在最优incast树上进行调度，并且通过在传输过程中进行缓存和流量聚合，进而实现网内聚合的增益。
- Overlay网络中组播复制的方法及装置-201510628198.2
- 纪阳 - 杭州数梦工场科技有限公司
- 2015-09-28 - 2019-01-25 - H04L12/753
- 本申请公开了Overlay网络中组播复制的方法及装置，该方法首先确定节点的类型，所述节点的类型包括根节点和非根节点，所述根节点至少包括以下一种：包括子网根节点、站点根节点、全局根节点；根据所述节点的类型和所获得的网络拓扑结构，将IP地址发给各节点，并通知各节点根据所收到的IP地址建立直连隧道，以使各节点在收到组播报文后通过所述直连隧道转发组播报文。本申请能够减少Overlay网络中的组播流量的复制，节省头端设备的CPU资源，节省数据中心内部的网络带宽。
- 软件定义数据中心光网络内一种基于全光网络编码的可靠组播方法-201811131870.7
- 曲志坚;刘晓红;李盘靖 - 山东理工大学
- 2018-09-27 - 2018-12-25 - H04L12/753
- 本发明公开了一种在软件定义数据中心光网络内基于全光网络编码的可靠组播方法，该方法首先利用多宇宙量子遗传算法动态生成组播路由及后备组播路由，然后设计了一种与上述方法共同作用的组播路由变化条件下组播路由与光层网络编码匹配的方法。本发明的主要创新点表现为：数据中心光网络内的组播路由采用基于多宇宙的分布式量子遗传算法计算获得，并且能够同时获得多条满足全光网络编码需求的后备组播路由；在获得组播路由的同时能够确定网络编码节点位置；如果当前组播路由失效，后备组播路由被启用的时候可以根据后备组播路由的网络编码节点数量、网络编码维度调整网络编码向量并将网络编码向量分配给后备组播路由的编码节点。
- 用于确定性网络的分层调度方法、装置以及介质-201510252858.1
- 费卡拉·多梅尼科 - 思科技术公司
- 2015-05-18 - 2018-12-25 - H04L12/753
- 公开了用于确定性网络的分层调度器。在一个实施例中，公开了一种方法，其中设备识别多个数据流的一组数据流速率。基于该组数据流速率构造数据传送时隙的哈夫曼树。分派给树中的父节点的时隙数目被确定并且被均匀地分配给该父节点的子节点，以将时隙分派给数据流。
- 一种水面无线自组网路由方法-201610906374.9
- 王慧娇;许贵林;蒋华;韦晓虎;杜军艳 - 桂林电子科技大学
- 2016-10-17 - 2018-11-27 - H04L12/753
- 本发明公开了一种水面无线自组网路由方法，包括以下步骤：起始节点作为根节点，发布组网广播信标信息；当白色节点收到根节点或者黑色节点的广播信标信息后，如果水面信号场强（WSS）≥场强阀值（SF），则标记为深灰色节点，在延时时间Tdelay=|水面信号场强（WSS）‑理想场强|*10ms内没有收到黑色节点的广播信息，则将其颜色标记为黑色，否则标记为灰色；节点变色后发送广播信标信息；在广播信标信息过程中直接建立自由树的边，按照水面信号场强与理想场强差值的绝对值从小到大的顺序排列生成备用链路表；这种方法组网灵活覆盖面积大、全无线覆盖多主竞争收发，优于传统电台通讯速率和响应、系统整体功耗低，具有自我故障检测，提高可靠性和可维护性。
- 一种无线传感器网络中基于退避机制的大规模自组网方法-201510776993.6
- 王浩;寇伟;王平;陈伟;刘颖 - 重庆邮电大学
- 2015-11-13 - 2018-10-12 - H04L12/753
- 本发明请求保护一种无线传感器网络中基于退避机制的大规模自组网方法，在入网过程中，网内节点在收到邻居节点组网消息后，通过组网报文在传输过程中的链路质量以及通信开销，计算出自己的退避时间。如果在该退避时间内没有收到其它节点广播的组网消息，则把发送该报文的节点设为自己的父节点，否则重新计算自己的退避时间并选择最短的退避时间作为自己新的退避时间。网内所有节点按照上述组网方式，形成大规模自组网络。本发明中将链路通信开销与退避时间结合到一起，能够根据实际应用环境中链路质量、报文传输过程中的信号强度来动态调整退避系数的大小，从而优化网络结构，达到节能的效果。
- 传送网络中所用的路由信息的虚拟化和分发的方法、设备和系统-201310496054.7
- S·基萨拉;G·凯拉;R·S·阿帕拉 - 极进网络公司
- 2013-10-22 - 2018-09-14 - H04L12/753
- 提出了一种传送网络所用的路由信息的虚拟化和分发结构，包括虚拟化和分发方法、装置和计算机程序产品。在具有多个边界设备和核心设备的传送网络中，使用协议的主要实例进行最短路径和树计算。定义每个虚拟服务网络（VSN）的多播树以分发仅应用于所述VSN的成员的链路状态数据库（LSDB）更新。利用所述控制协议LSDB的次要实例建立所述多播树，以及其中每个VSN多播树表示所述控制协议LSDB的所述次要实例的单个实例。以及利用所述VSN的所述多播树分发仅应用于所述VSN的成员的LSDB更新。
- 内容名压缩方法及装置-201310320132.8
- 姚春凤;王戎;严哲峰 - 华为技术有限公司
- 2013-07-26 - 2018-07-03 - H04L12/753
- 本发明提供一种内容名压缩方法及装置。该方法，通过控制器根据内容数据库中的内容名构建内容名树，其中，内容名树的第一节点存储有该内容数据库中内容名的第一级前缀，内容名树的第N级节点中存储有内容名的前N级前缀，接着，控制器确定内容名树中各第M级节点中存储的内容名对应于网络中的第一网络节点时，则将第M级节点中存储的内容名压缩为第M级节点的父节点中存储的第一内容名。从而，实现了对内容名数据库中内容名的压缩，节省了内容名占用的空间。
- 一种基于SDN集中控制的骨干网能耗优化方法-201510697645.X
- 王朝炜;彭宏玉;梅吴杨;王刚;陈刚;张英海;崔高峰 - 北京邮电大学
- 2015-10-23 - 2018-06-12 - H04L12/753
- 本发明是一种基于SDN集中控制的骨干网能耗优化方法，涉及IP骨干网节能技术领域。本发明将IP骨干网络抽象为无向加权图，获得无向图中执行move机制的所有move过程，确定获得的所有move过程的兼容矩阵C，C中元素用于标识一个move过程在执行后另一个move过程是否仍可被执行；本发明基于开放最短路径优先协议，将在保证用户QoS的基础上找出尽量多的可睡链路的问题，抽象为一个满足背包条件最大团问题；求解最大团问题，将获得的可睡链路置于睡眠态。本发明在节能的同时尽量少地改变网络拓扑，降低了计算复杂度，减少了由于执行节能策略造成的网络重计算所需时间，网络响应时间比现有策略大大减小。
- 快速泛洪处理方法及装置-201410021145.X
- 陆璐;王伟 - 新华三技术有限公司
- 2014-01-17 - 2018-03-20 - H04L12/753
- 本申请公开了一种快速泛洪处理方法及装置，其中，该方法包括当本设备为首选骨干网设备时，沿着本设备计算出的STP生成树的每一个分支，将与本设备的距离为kN跳的其它骨干网设备加入到选定组中，其中，N为预设自然数，3≤N≤6，k=1,2,…；使能本设备的快速泛洪功能，并通知选定组中的骨干网设备使能快速泛洪功能。本申请能够自动地选择并部署网络中使能快速泛洪功能的设备，以及自动地使能这些设备的快速泛洪功能，并且，通过在SPBM网络中合理地部署使能快速泛洪功能的骨干网设备，实现了在达到网络拓扑收敛最佳效果的同时，尽可能减少冗余的特定协议报文的目的。
- 基于微粒群算法的Steiner最优树计算方法及装置-201710771261.7
- 夏辉;潘振宽;于佳;程相国;田呈亮 - 青岛大学
- 2017-08-31 - 2018-02-13 - H04L12/753
- 本发明公开了一种基于微粒群算法的Steiner最优树的计算方法及其装置，包括每个迭代周期内随机初始化n棵根节点相同且覆盖全部目标节点的Steiner树；更新本周期最优解和每个粒子的历史最优解；依据历史最优解和本周期最优解进行树的合并，得到n棵合并树；对合并树进行去环；删除入度大于1的节点的部分入边使其入度为1；删除出度为0且非目标节点的节点与其父节点间的边；选择n棵去枝后的树中以及当前的全局最优解中费用较小的作为当前的全局最优解；若当前迭代次数达到预设最大值或当前的全局最优解已收敛，将当前的全局最优解记录为Steiner最优树，否则，进入下一迭代周期。本发明解决了有向图中的Steiner最优树问题，且速度快，效率高。
- 大规模组网中报文转发方法及装置-201710278772.5
- 田新雪;马书惠 - 中国联合网络通信集团有限公司
- 2017-04-25 - 2017-09-15 - H04L12/753
- 本发明实施例提供一种大规模组网中报文转发方法及装置。该方法包括叶子节点接收其下属的虚拟机或容器发送的第一报文；将第一报文中虚拟机或容器的MAC地址替换为预设的MAC地址；并将替换MAC地址后的第一报文发送给根节点；接收根节点发送的第二报文；将第二报文中预设的MAC地址替换为虚拟机或容器的MAC地址，并将替换MAC地址后的第二报文发送给虚拟机或容器。本发明实施例根节点的ARP表项中只需记录该固定的一个MAC地址或几个MAC地址与该叶子节点的对应关系即可，不需记录每个叶子节点下属的每个虚拟机或容器的MAC地址和IP地址的对应关系，降低了网关设备的ARP表项的占用率，增大了可组建的网络规模。
- 一种PVST组网中实例的实现方法和装置-201310750876.3
- 熊定山 - 新华三技术有限公司
- 2013-12-30 - 2017-09-15 - H04L12/753
- 本发明提供一种PVST组网中实例的实现方法，应用在骨干网设备上，包括获取所述实例的配置信息；根据所述配置信息生成所述实例的控制报文；保持与所述实例相关联的设备端口为开放状态。通过本发明的技术方案，基于实例的其他协议能够在PVST组网中的正常运行，扩展了可供用户选择的组网方案。
- 一种协议报文的传输方法和设备-201410150571.3
- 杨碧辉;谢文珉 - 新华三技术有限公司
- 2014-04-15 - 2017-08-22 - H04L12/753
- 本发明公开了一种协议报文的传输方法和设备，该方法包括SDN控制器为网络设备创建端口组，并在网络设备对应的端口组中记录该网络设备的交换机接口；在收到来自网络设备的协议报文时，学习协议报文中携带的主机信息以及网络设备上收到协议报文的主机接口；在网络设备对应的端口组中添加所述主机接口，并向所述网络设备发送第二指示消息，所述第二指示消息用于指示所述网络设备在端口组中添加所述主机接口；向网络设备下发流表，所述流表中包括所述主机信息，并用于指示网络设备利用端口组中记录的交换机接口和/或主机接口发送所述协议报文。本发明实施例中，可以减少发送给SDN控制器的协议报文的数量，提高SDN控制器的处理性能。
- 基于内容的WInternet管道通信协议路由算法-201410489962.8
- 蒋昌俊;闫春钢;陈闳中;叶晨;支海邦 - 同济大学
- 2014-09-23 - 2017-07-28 - H04L12/753
- 本发明涉及物联网通信协议的路由算法。一种基于内容的WInternet管道通信协议路由算法，其特征在于，根据消息内容和订阅条件之间的覆盖关系，依托消息分发树来路由分发消息，并且能够支持节点的动态加入和退出，以及失效节点的处理。方法为1)建立一种多级索引结构的过滤器模型，为判断覆盖关系提供理论基础。2)根据订阅条件之间的覆盖关系，建立订阅树。3)根据订阅树和路由表，构建虚拟的消息分发树。4)消息沿着这棵消息分发树自上而下分发。5)当节点加入和退出WInternet网络，以及处理失效节点时，调整消息分发树，重构路由。作为整个WInternet的通用传输协议，本发明使该协议对数据传输具有实时性，隐私性，高效性，以及实现整个WInternet网络的负载均衡。
- 基于STP/RSTP协议的环路切断方法及装置-201310754801.2
- 李帅 - 深信服网络科技（深圳）有限公司
- 2013-12-31 - 2017-07-18 - H04L12/753
- 本发明涉及一种基于STP/RSTP协议的环路切断方法，该方法基于分布式交换机，包括所述分布式交换机的物理节点通过互发BPDU报文确定根桥节点；所述物理节点通过广播BPDU报文选取主桥节点，剩余的物理节点成为从桥节点；所述主桥节点将与所述根桥节点连接的链路对应的端口设置为该物理节点的根端口；所述从桥节点将其上与隧道链路对应的端口设置为该物理节点的根端口；所述从桥节点根据所述STP/RSTP协议选取不对应其根端口的链路进行环路切断。此外，还包括一种基于STP/RSTP协议的环路切断装置。上述基于STP/RSTP协议的环路切断方法及装置能够保证分布式交换机的完整性。
- 网络路由模式转换方法、中央控制器及数据中心网络系统-201210571642.8
- 阙志克;涂政君;王派伟 - 财团法人工业技术研究院
- 2012-12-25 - 2017-06-06 - H04L12/753
- 本发明提出一种网络路由模式转换方法及使用此方法的中央控制器与数据中心网络系统，其中在网络中连接中央控制器至多个节点的多个第一路由和此些节点之间的多个第二路由会通过生成树协议来被建立。本方法包括开启每个节点的防火墙以阻断第二路由；关闭每个节点的生成树协议功能；植入多个预定路由路径于每个节点的转送表中以及清除每个节点的防火墙，其中在每个节点的防火墙被清除后，中央控制器与多个节点之间的多个第三路由会在不使用生成树协议下根据预定路由路径来被建立。
- 一种组播数据报文转发方法及设备-201210539572.8
- 宋玉兵;杨小朋 - 杭州华三通信技术有限公司
- 2012-12-11 - 2017-05-17 - H04L12/753
- 本发明公开了一种组播数据报文转发方法及设备，应用于采用大二层网络技术的数据中心，该大二层网络包含有核心层设备和接入层设备的大二层网络，核心层设备作为网关设备选举出唯一DR。该方法中，大二层网络中的设备根据组加入报文生成组播转发表项时，对于组播源在数据中心内的组播组，将本设备朝向所有网关的路由器端口以及接收组加入报文的成员端口配置为相应组播转发表项的出端口，对于组播源不在数据中心内的组播组，将本设备朝向DR的路由器端口以及接收组加入报文的成员端口配置为相应组播转发表项的出端口；大二层网络中的设备根据组播转发表项转发接收到的组播数据报文。采用本发明可实现基于大二层网络的组播数据报文转发。
- 多链路透明互联TRILL网络中分发树的建立方法和设备-201410497178.1
- 解永娟 - 新华三技术有限公司
- 2014-09-25 - 2017-05-10 - H04L12/753
- 本申请提供了多链路透明互联TRILL中分发树的建立方法和设备。本申请中，在选择分发树的路径时，如果发现有多条等价路径，则先比较各路径上承载的分发树的数量，优先选择已承载分发树的数量较小的路径，这能够有效避免多个分发树选择同一路径而造成的负载分担不均。
- 一种自组分域冗余转发交换机-201310001731.3
- 张龙 - 浪潮电子信息产业股份有限公司
- 2013-01-05 - 2017-05-03 - H04L12/753
- 本发明公开了一种自组分域冗余转发交换机，属于生成树技术领域，生成树由交换机生成，生成树中二层MAC地址转发表里包含了MAC地址与转发端口对应关系，即二层MAC地址转发表包括MAC地址、端口所属的VLAN ID、转发出端口的端口号，其特征在于在MAC地址转发表的表项中增加了辅助优先转发出端口的端口号，转发出端口由生成树中的转发端口构成，辅助优先转发出端口由生成树中的涉及端口组成，辅助优先转发出端口的端口号用来记录和选择局部链路中报文较快的转发路径；生成树由交换机自组分域生成。本发明的一种自组分域冗余转发交换机，可有效使用带宽资源同时又不会引起转发混乱以及广播风暴。
- 一种节点簇簇首快速推举方法-201310482139.X
- 邱恭安 - 南通大学
- 2013-10-15 - 2017-03-22 - H04L12/753
- 本发明涉及一种节点簇簇首快速推举方法，包括，根据对应道路设置建立包含一定数量车节点的簇，并使簇的划分具有最少数量，所有簇包含全部车节点，且每一车节点仅属于一个簇；比较每一车节点簇内的车节点间边的权值，生成对应簇的最小生成树；比较最小权值边的两端车节点接收信噪比均值，推举较大值者为簇首。本发明利用最小生成树原理，通过车节点之间的单向比较和递降计算来减小簇首推举时间，通过提高簇首的稳定性来提高交通安全信息传播的有效性。
- 无线传感器网络中基于二叉树查询的移动sink数据采集方法-201310714756.8
- 朱川;张慧;韩光洁;王瑶;李知繁 - 河海大学常州校区
- 2013-12-20 - 2017-02-22 - H04L12/753
- 本发明涉及一种无线传感器网络中基于二叉树查询的移动sink数据采集方法，其步骤包括在圆形部署区域中建立虚拟的区域二叉树系统；节点根据地理位置计算所属区域在虚拟的区域二叉树中的编号并建立邻居节点信息表；sink沿圆形区域最外围移动，在虚拟区域二叉树系统中的最外层每一区域停留，并向同区及所有父区域多跳广播Hello包，通告sink位置信息，该广播位置信息的区域称为标记区；节点有数据需要上传给sink时，首先向标记区查询sink位置信息，然后根据标记区节点储存的sink的位置信息将数据发送给sink。本发明节省了sink移动过程中向全网广播位置信息消耗的能量，且在不同区域停留时间由网络中产生的数据量和产生数据包的节点位置决定，进一步均衡节点能量消耗。
- TRILL网络分发树计算方法和TRILL网络节点-201410679751.0
- 吴强 - 中兴通讯股份有限公司
- 2014-11-21 - 2016-06-15 - H04L12/753
- 本发明实施例提供一种多链路透明传输TRILL网络分发树计算方法和TRILL网节点，该方法包括：路由网桥RB根据单播路由表选择分发树树根昵称nickname，不在所述单播路由表中的nickname不具备被选资格；使用所选择的分发树树根nickname计算分发树。
- 用于能冗余操作的工业通信网络的通信设备-201320537668.0
- 马可·迪尔格 - 西门子公司
- 2013-08-30 - 2015-12-30 - H04L12/753
- 本实用新型涉及用于能冗余操作的工业通信网络的通信设备，工业通信网络包括具有树状拓扑以及根据生成树协议传输消息的至少一个第一子网，具有根据并行或环形冗余协议传输消息的第二子网和将两个子网耦合的多个通信设备，为了在能冗余操作的该工业通信网络中传输消息，而为将第一子网和第二子网耦合的通信设备设立第一端子组和第二端子组。在此，第一端子组的通信设备端子用于在第一子网之内根据生成树协议传输消息，而第二端子组的通信设备端子用于在第二子网之内根据并行或环形冗余协议传输消息。
- 一种基于移动Sink数据收集的低能耗路由树枝剪方法-201410719014.9
- 徐佳;王传平;戴华;徐小龙;李千目;王震;王赓 - 南京邮电大学
- 2014-12-03 - 2015-04-22 - H04L12/753
- 本发明提供一种基于移动Sink 数据收集的低能耗路由树枝剪方法，首先建立能耗模型,然后建立基于路由树的移动Sink数据收集网络模型，在此基础上提出一种基于贪心策略的低能耗路由树枝剪方法。该方法将整个网络划分成若干个路由树,树根为汇聚节点,其余节点将数据转发至其汇聚节点,初始时默认移动Sink 通信半径范围内的节点为汇聚节点，通过广播消息建立路由树，此时移动Sink 的时延达到最优，而传感器网络的整体能耗最大。本发明通过贪心策略寻求当前最佳枝剪位置，枝剪初始路由树，使其枝剪节点成为新的汇聚节点，降低传感器网络的整体能耗。相对于传统的经典基于分层拓扑的移动Sink 数据收集方法，该方法在Sink收集数据移动路径长度受限情况下，能有效降低全网能耗。
- 一种分发树树根的选取方法和路由桥设备-201410451677.7
- 王岳宁 - 杭州华三通信技术有限公司
- 2014-09-05 - 2014-12-24 - H04L12/753
- 本发明提供一种分发树树根的选取方法和路由桥设备，其中包括：第一RB设备接收网络中的至少一个第二RB设备发送的链路状态通知报文，报文携带第二RB设备的树根竞选参数，参数包括第二链路开销和，第二链路开销和表示以第二RB设备为树根计算的第二RB设备到网络的其他RB设备的链路开销之和；第一RB设备获取自身的树根竞选参数，参数包括第一链路开销和，第一链路开销和表示以第一RB设备为树根计算的到网络的其他RB设备的链路开销之和；并且第一RB设备在确定第一链路开销和小于至少一个第二RB设备中的每个第二RB设备对应的第二链路开销和时，确定自身作为分发树树根。本发明降低了以该RB为树根的分发树的链路开销。
- 一种云平台下可扩展的分布式协调服务管理方法-201310749438.5
- 石宣化;金海;吴松;王秋月;林浩泓;陆路 - 华中科技大学
- 2013-12-30 - 2014-05-07 - H04L12/753
- 本发明公开了一种云平台下可扩展的分布式协调服务管理方法，包括：以中间节点交叉树林的组织方式对分布式集群的所有节点进行初始化，所有成员节点根据来自中心管理节点的全局网络拓扑结构查询出本节点的父子成员节点信息，所有父子成员节点之间以心跳机制进行信息同步和通信，成员节点判断是否从其它成员节点接收到成员状态变更信息，如果接收到则进一步判断该成员状态变更信息指示成员减少还是增加，如果是减少则成员节点如果收到成员减少的成员状态变更信息后，根据中断心跳封装出一个成员状态变更信息，并将其发送到中心管理节点。本发明更新服务的效率不会在扩展过程中急剧下降，因此更适合大规模的云平台和数据处理系统。
- 专利分类
