本发明涉及无线传感器网络,具体为一种多源点多汇点网络的拥塞控制方法及系统。
背景技术:
1、随着网络技术的发展,无线网络拓扑结构也在不断扩大,越来越多应用程序的出现导致了网络中流量激增现象频频发生。
2、现有技术中,流量传输的不合理性往往会导致大量分组在网络节点处堆积,进而引发拥塞,而拥塞带来的危害是巨大,它会破坏整个网络,促使网络的整体性能下降。拥塞具有扩散性,当网络中的一个节点出现拥塞,会渐渐导致其他相邻节点以及链路也产生拥塞,最终导致整个网络陷入崩溃瘫痪状态。拥塞会使网络吞吐量急剧下降,传输时延大大增加,给用户带来极差的体验。
技术实现思路
1、本发明的目的在于提供一种多源点多汇点网络的拥塞控制方法及系统,以解决上述背景技术中提出的问题。
2、为实现上述目的,本发明提供如下技术方案:一种多源点多汇点网络的拥塞控制方法,所述方法包括以下步骤:
3、获取多源点多汇点网络中各节点时延,计算得到每条路径的时延;
4、基于每条路径的时延,通过最短路径算法得到每个源节点的最短路径;
5、在最短路径的基础上,结合负载均衡,判断源节点是否需要进行流量调度,若需要,将流量调度至多条路径上进行传输,得到流量分配路径;
6、基于所有流量分配路径,通过减少其中最大时延路径和限定节点服务队列长度,得到最优路径。
7、优选的,节点时延通过排队模型计算得到。
8、优选的,最短路径算法采用dijkstra算法。
9、优选的,限定节点服务队列长度的方法具体为:对于一条减少最大时延后的流量分配路径,判断各节点的服务队列长度,若存在一个节点上的服务队列长度大于阈值,则重新选择一条可行路径代替该条流量分配路径。
10、一种多源点多汇点网络的拥塞控制系统,所述系统由时延计算模块、循环搜索模块、流量调度模块以及调度结果优化模块组成;
11、时延计算模块,获取多源点多汇点网络中各节点时延,计算得到每条路径的时延;
12、循环搜索模块,基于每条路径的时延,通过最短路径算法得到每个源节点的最短路径;
13、流量调度模块,在最短路径的基础上,结合负载均衡,判断源节点是否需要进行流量调度,若需要,将流量调度至多条路径上进行传输,得到流量分配路径;
14、调度结果优化模块,基于所有流量分配路径,通过减少其中路径和限定节点服务队列长度,得到最优路径。
15、优选的,节点时延通过排队模型计算得到。
16、优选的,最短路径算法采用dijkstra算法。
17、与现有技术相比,本发明的有益效果是:
18、本发明提出的多源点多汇点网络的拥塞控制方法及系统,通过基于所有流量分配路径,通过减少其中最大时延路径和限定节点服务队列长度,得到最优时延路径。不仅有效地减少了时间消耗,还可以实现负载均衡,大大降低了网络拥塞发生的可能性。
1.一种多源点多汇点网络的拥塞控制方法,其特征在于:所述方法包括以下步骤:
2.根据权利要求1所述的一种多源点多汇点网络的拥塞控制方法,其特征在于:节点时延通过排队模型计算得到。
3.根据权利要求1所述的一种多源点多汇点网络的拥塞控制方法,其特征在于:最短路径算法采用dijkstra算法。
4.根据权利要求1所述的一种多源点多汇点网络的拥塞控制方法,其特征在于:限定节点服务队列长度的方法具体为:对于一条减少最大时延后的流量分配路径,判断各节点的服务队列长度,若存在一个节点上的服务队列长度大于阈值,则重新选择一条可行路径代替该条流量分配路径。
5.一种根据权利要求1-4任意一项所述的多源点多汇点网络的拥塞控制方法的多源点多汇点网络的拥塞控制系统,其特征在于:所述系统由时延计算模块、循环搜索模块、流量调度模块以及调度结果优化模块组成;
6.根据权利要求5所述的一种多源点多汇点网络的拥塞控制系统,其特征在于:节点时延通过排队模型计算得到。
7.根据权利要求5所述的一种多源点多汇点网络的拥塞控制系统,其特征在于:最短路径算法采用dijkstra算法。