[发明专利]一种流量调度方法和设备有效
申请号: | 201410075238.0 | 申请日: | 2014-03-03 |
公开(公告)号: | CN103825840B | 公开(公告)日: | 2017-01-11 |
发明(设计)人: | 熊翱;亓峰;邵苏杰;郭少勇;李财云;邱雪松 | 申请(专利权)人: | 北京邮电大学 |
主分类号: | H04L12/861 | 分类号: | H04L12/861;H04L12/721;H04L1/18 |
代理公司: | 北京路浩知识产权代理有限公司11002 | 代理人: | 李迪 |
地址: | 100876 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了一种流量调度方法和设备,该方法包括:获取每个结点的状态信息,得到每个结点的缓冲区队列长度和结点到最近网关的跳数;对每个结点的邻居结点的缓冲区队列长度进行加权处理,得到邻居结点的加权缓冲区队列长度;根据所述结点到最近网关的跳数及所述邻居结点的加权缓冲区队列长度选择每个结点对应的下一跳结点,进行数据转发。本发明能够在保证缓解网络拥塞,最大化提升网络性能的基础上尽可能的保证时延的有效性,计算复杂度低且为分布式执行,能够很好地适应无线多跳网络的计算能力。 | ||
搜索关键词: | 一种 流量 调度 方法 设备 | ||
【主权项】:
一种流量调度方法,其特征在于,包括:获取每个结点的状态信息,得到每个结点的缓冲区队列长度和结点到最近网关的跳数;对每个结点的邻居结点的缓冲区队列长度进行加权处理,得到邻居结点的加权缓冲区队列长度;根据所述结点到最近网关的跳数及所述邻居结点的加权缓冲区队列长度选择每个结点对应的下一跳结点,进行数据转发;所述对每个结点的邻居结点的缓冲区队列长度进行加权处理,得到邻居结点的加权缓冲区队列长度包括:当所述邻居结点的缓冲区队列长度值小于其缓冲区容量时,对所述邻居结点的缓冲区队列长度进行如下加权处理:对于每一个结点Ni,将该结点的邻居结点分为集合和其中结点Ni对应的最短路径跳数与集合中的每一个元素对应的最短路径跳数之差为z,所述最短路径跳数表示一个结点到最近的网关的跳数;对于集合中邻居结点的缓冲区队列长度lj进行加权处理,得到邻居结点的加权缓冲区队列长度其中,对于集合中邻居结点的缓冲区队列长度lj进行加权处理,得到邻居结点的加权缓冲区队列长度对于集合中邻居结点的缓冲区队列长度lj进行加权处理,得到邻居结点的加权缓冲区队列长度
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京邮电大学,未经北京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201410075238.0/,转载请声明来源钻瓜专利网。