一种流量调度方法和设备技术

本发明专利技术提供了一种流量调度方法和设备，该方法包括：获取每个结点的状态信息，得到每个结点的缓冲区队列长度和结点到最近网关的跳数；对每个结点的邻居结点的缓冲区队列长度进行加权处理，得到邻居结点的加权缓冲区队列长度；根据所述结点到最近网关的跳数及所述邻居结点的加权缓冲区队列长度选择每个结点对应的下一跳结点，进行数据转发。本发明专利技术能够在保证缓解网络拥塞，最大化提升网络性能的基础上尽可能的保证时延的有效性，计算复杂度低且为分布式执行，能够很好地适应无线多跳网络的计算能力。

【技术实现步骤摘要】
一种流量调度方法和设备
本专利技术涉及通信
，尤其涉及到一种流量调度方法和设备。
技术介绍
智能配用电通信网是智能电网的重要组成部分，是智能电网高效、安全、可靠运营的关键。随着新能源的广泛使用和智能交互用电方式的提出，智能电网将是一个以用户为中心的高度灵活、高效率，易接入和可靠的系统。根据智能电网的结构，广大用户通过智能配用电通信网接入智能电网，接受智能电网相关业务的服务。这些业务需要完整而准确的用电数据，需要在智能配用电通信网中部署一个高效、可靠、安全的双向数据采集通信系统。结合电力数据采集系统的现状、智能电网业务发展趋势以及相应的通信技术特点，采用无线多跳网络（mesh）采集智能电力数据是一个理想的选择。其不但能够在满足智能电网数据采集所需的带宽等传输能力的同时，兼顾灵活性、易接入、低成本、易于控制等特点，在长距离抗信号衰减方面具有优势，还能高度确保网络的自组织、自愈性和可靠性。同时，智能电网通信网所涉及的数据和服务关系到国计民生，保障数据的实时性、完整性和准确性具有重大的现实意义。因此在智能配用电通信网中研究基于无线多跳数据采集的流量调度方法，进一步确保数据采集网络性能，本文档来自技高网...

【技术保护点】
一种流量调度方法，其特征在于，包括：获取每个结点的状态信息，得到每个结点的缓冲区队列长度和结点到最近网关的跳数；对每个结点的邻居结点的缓冲区队列长度进行加权处理，得到邻居结点的加权缓冲区队列长度；根据所述结点到最近网关的跳数及所述邻居结点的加权缓冲区队列长度选择每个结点对应的下一跳结点，进行数据转发。

【技术特征摘要】
1.一种流量调度方法，其特征在于，包括：获取每个结点的状态信息，得到每个结点的缓冲区队列长度和结点到最近网关的跳数；对每个结点的邻居结点的缓冲区队列长度进行加权处理，得到邻居结点的加权缓冲区队列长度；根据所述结点到最近网关的跳数及所述邻居结点的加权缓冲区队列长度选择每个结点对应的下一跳结点，进行数据转发；所述对每个结点的邻居结点的缓冲区队列长度进行加权处理，得到邻居结点的加权缓冲区队列长度包括：当所述邻居结点的缓冲区队列长度值小于其缓冲区容量时，对所述邻居结点的缓冲区队列长度进行如下加权处理：对于每一个结点Ni，将该结点的邻居结点分为集合和其中结点Ni对应的最短路径跳数与集合中的每一个元素对应的最短路径跳数之差为z，所述最短路径跳数表示一个结点到最近的网关的跳数；对于集合中邻居结点的缓冲区队列长度lj进行加权处理，得到邻居结点的加权缓冲区队列长度其中，对于集合中邻居结点的缓冲区队列长度lj进行加权处理，得到邻居结点的加权缓冲区队列长度对于集合中邻居结点的缓冲区队列长度lj进行加权处理，得到邻居结点的加权缓冲区队列长度2.根据权利要求1所述的流量调度方法，其特征在于，所述状态信息包括：结点编号、缓冲区容量、缓冲区队列长度、结点到最近网关的跳数、最近的网关列表、邻居结点信息。3.根据权利要求1所述的流量调度方法，其特征在于，所述根据所述结点到最近网关的跳数及所述邻居结点的加权缓冲区队列长度选择每个结点对应的下一跳结点包括：当所述结点到最近网关的跳数H(Ni)＝1时，将最近网关作为所述结点的下一跳结点；当所述结点到最近网关的跳数H(Ni)≥2时，选择加权缓冲区队列长度最小，并且小于设定阈值的邻居结点，作为所述结点对应的下一跳结点。4.根据权利要求1至3中任一项所述的流量调度方法，其特征在于，所述方法还包括：当结点对应的下一跳结点不存在时，所述结点发生数据丢包...

【专利技术属性】
技术研发人员：熊翱，亓峰，邵苏杰，郭少勇，李财云，邱雪松，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：北京;11