公开(公告)号：CN107196874B

公开(公告)日：2020-11-10

申请号：CN201710343300.3

申请日：2017-05-16

申请人： 北京中电普华信息技术有限公司 ,  国家电网有限公司 ,  国网山东省电力公司经济技术研究院 ,  华北电力大学 ,  国网信息通信产业集团有限公司

发明人： 王立涛 ,  郝悍勇 ,  邓伟 ,  张浩 ,  王一蓉 ,  杜长宇 ,  崔荣喜 ,  冷曼 ,  王昕 ,  邹振昌 ,  张钰 ,  李梁 ,  李彦 ,  王轶群

IPC分类号： H04L12/863 ,  H04L12/873 ,  H04L12/875

摘要： 本发明公开了一种队列调度算法，包括：初始化所有队列，设置各队列的权值并存储，设置系统虚拟时间和各队列的虚拟开始时间和虚拟结束时间；判断是否有分组到达空队列；当有分组到达空队列，重新计算虚拟开始时间和虚拟结束时间，更新系统虚拟时间；判断队列中是否存在突发业务；当存在突发业务，调整突发业务队列的权值，重新计算虚拟开始时间和虚拟结束时间，更新系统虚拟时间；根据最小合格虚拟完成时间优先的分组选择策略调度分组。可见本发明提供的队列调度算法，通过引入虚拟延迟为高优先级的业务流提供了时延保证；通过对突发业务队列调整权值，引入权值调整机制，保证了突发性业务能得到及时有效的调度，减少丢包率从而提高了调度效率。

公开(公告)号：CN106604350B

公开(公告)日：2020-04-24

申请号：CN201611102091.5

申请日：2016-12-02

申请人： 北京中电普华信息技术有限公司 ,  国家电网有限公司 ,  国网山东省电力公司经济技术研究院 ,  华北电力大学 ,  国网信息通信产业集团有限公司

发明人： 王立涛 ,  侯悦 ,  刘志永 ,  牛新生 ,  张勇 ,  崔荣喜 ,  刘晗 ,  张浩 ,  杨斌 ,  刘军雨 ,  马文洁 ,  丁一 ,  张钰 ,  李梁 ,  王宇鸣

IPC分类号： H04W40/24 ,  H04W84/18

摘要： 本发明公开了一种在配用电无线自组织网中建立树形路由的方法，包括：网关节点信号覆盖范围内的节点进行本地广播，向邻居节点发送路由请求，邻居节点收到所述路由请求后，发送路由应答消息，节点收到路由应答消息后，计算经过邻居节点到达网关节点的路径耗费值，并选择路径耗费值最低的节点为父节点，将对应的信道信息加入申请加入消息包中，并向父节点发送申请加入消息包；父节点收到申请加入消息包后，修改路由表，并为空闲的接口分配申请加入消息包中携带的已选信道，同时以网关节点为目的节点向上层发送通知上层加入消息包。本发明的路由的方法建立的路由具有健壮性，且出现节点故障和路径失效时能尽快恢复或者切换到其他路径上进行传输。

公开(公告)号：CN106604350A

公开(公告)日：2017-04-26

申请号：CN201611102091.5

申请日：2016-12-02

申请人： 北京国电通网络技术有限公司 ,  国家电网公司 ,  国网山东省电力公司经济技术研究院 ,  华北电力大学 ,  国网信息通信产业集团有限公司

发明人： 王立涛 ,  侯悦 ,  刘志永 ,  牛新生 ,  张勇 ,  崔荣喜 ,  刘晗 ,  张浩 ,  杨斌 ,  刘军雨 ,  马文洁 ,  丁一 ,  张钰 ,  李梁 ,  王宇鸣

IPC分类号： H04W40/24 ,  H04W84/18

摘要： 本发明公开了一种在配用电无线自组织网中建立树形路由的方法，包括：网关节点信号覆盖范围内的节点进行本地广播，向邻居节点发送路由请求，邻居节点收到所述路由请求后，发送路由应答消息，节点收到路由应答消息后，计算经过邻居节点到达网关节点的路径耗费值，并选择路径耗费值最低的节点为父节点，将对应的信道信息加入申请加入消息包中，并向父节点发送申请加入消息包；父节点收到申请加入消息包后，修改路由表，并为空闲的接口分配申请加入消息包中携带的已选信道，同时以网管节点为目的节点向上层发送通知上层加入消息包。本发明的路由的方法建立的路由具有健壮性，且出现节点故障和路径失效时能尽快恢复或者切换到其他路径上进行传输。

公开(公告)号：CN107635235A

公开(公告)日：2018-01-26

申请号：CN201611096794.1

申请日：2016-12-02

申请人： 北京国电通网络技术有限公司 ,  国家电网公司 ,  国网山东省电力公司经济技术研究院 ,  华北电力大学 ,  国网信息通信产业集团有限公司

发明人： 王立涛 ,  王一蓉 ,  郝悍勇 ,  刘军雨 ,  丁一 ,  杜长宇 ,  马文洁 ,  李梁 ,  张钰 ,  邹振昌 ,  张浩 ,  李彦 ,  孔德秋 ,  毕晓伟 ,  李菁竹

IPC分类号： H04W16/10 ,  H04W24/04 ,  H04W84/18

摘要： 本发明公开了一种多频段配用电无线自组织网多射频和信道分配方法，包括确定网络中的簇首节点；根据簇首节点和网关形成主干拓扑网络；根据主干拓扑网络，以及每个簇首节点确定的簇内成员形成网络的最终拓扑；根据最终拓扑网络，分别对主干网络的链路、各条簇内的链路进行信道分配；在所述最终拓扑网络正常工作过程中，当监测到簇首节点失效后进行故障恢复。因此，所述多频段配用电无线自组织网多射频和信道分配方法，能够提升网络的整体性能，从而保障用户的服务质量，提升用户的体验。

公开(公告)号：CN107196874A

公开(公告)日：2017-09-22

申请号：CN201710343300.3

申请日：2017-05-16

申请人： 北京国电通网络技术有限公司 ,  国家电网公司 ,  国网山东省电力公司经济技术研究院 ,  华北电力大学 ,  国网信息通信产业集团有限公司

发明人： 王立涛 ,  郝悍勇 ,  邓伟 ,  张浩 ,  王一蓉 ,  杜长宇 ,  崔荣喜 ,  冷曼 ,  王昕 ,  邹振昌 ,  张钰 ,  李梁 ,  李彦 ,  王轶群

IPC分类号： H04L12/863 ,  H04L12/873 ,  H04L12/875

摘要： 本发明公开了一种队列调度算法，包括：初始化所有队列，设置各队列的权值并存储，设置系统虚拟时间和各队列的虚拟开始时间和虚拟结束时间；判断是否有分组到达空队列；当有分组到达空队列，重新计算虚拟开始时间和虚拟结束时间，更新系统虚拟时间；判断队列中是否存在突发业务；当存在突发业务，调整突发业务队列的权值，重新计算虚拟开始时间和虚拟结束时间，更新系统虚拟时间；根据最小合格虚拟完成时间优先的分组选择策略调度分组。可见本发明提供的队列调度算法，通过引入虚拟延迟为高优先级的业务流提供了时延保证；通过对突发业务队列调整权值，引入权值调整机制，保证了突发性业务能得到及时有效的调度，减少丢包率从而提高了调度效率。