基于流量模式和网络拓扑的网关部署算法  

Gateway deployment algorithm based on traffic mode and network topology

作　　者：黄启嵩 曹霑懋[1] Huang Qisong;Cao Zhanmao(School of Computer,South China Normal University,Guangzhou 510631,China)

机构地区：[1]华南师范大学计算机学院,广州510631

出　　处：《计算机应用研究》2021年第9期2777-2781,共5页Application Research of Computers

摘　　要：多并发流所引起的网络负载不均衡是无线网状网(wireless Mesh network,WMN)面临的一个挑战,部署网关是一种能缓解竞争节点负载的可行方案。针对这一问题,提出基于流量模式和网络拓扑的启发式网关部署算法。该算法利用节点在多种流量模式下所承载流量的平均值来估算节点的网络负载,并基于节点的网络负载和位置来选择网关,再根据特定的计算,分配节点给已知网关所管理的簇。实验结果表明,在不同流量模式和网络资源配置下,该算法均能有效地提高网络吞吐量、降低端到端延迟、减少路径长度。Network load imbalance caused by multiple concurrent flows is a challenge in wireless Mesh networks.Gateway deployment is a feasible scheme to release the burden of competitive nodes.To solve this problem,this paper proposed the heuristic gateway algorithm based on the traffic mode and network topology.The algorithm selected gateways based on network load and location of nodes,while it evaluated the network load of nodes by the average traffic in various traffic modes.Accor-ding to a specific calculation,all nodes were assigned to the clusters heading by the known gateways.The simulation results show that the algorithm can effectively improve network throughput,reduce end-to-end delay,and decrease the path length with different traffic modes and network resource configurations.

关 键 词：无线网状网 网关部署 网络拓扑 流量模式 节点分簇 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]