将Voronoi图应用于无线Mesh网络网关部署问题中,提出了基于Voronoi图的无线Mesh网络网关部署算法.算法首先根据已知AP(access point)位置对网络拓扑图进行Voronoi划分,使得每个终端与其最邻近的AP属于同一区域;然后提取每个Voronoi区域与相邻区域的交点作为备选网关位置,依次计算以每个备选网关作为根节点的网络最小生成树;最后将生成树权值最小、跳数最少的输出作为部署结果.NS2仿真结果表明,在经过Voronoi划分的较小规模网络场景下,所提出算法的丢包率、转发包数量等性能均优于最小权值算法和随机算法.

文章目录@[toc] 实现拓扑图步骤一：实验前准备步骤二：设备配置步骤三：配置验证 实现拓扑图 步骤一：实验前准备 ​ 本实验使用的是eNSP v1.2.00.500，CE12800系统版本Version 8.130 (CE12800 V800R013C00SPC560B560)，这个版本我已经测试可成功做VXLAN实验，其它版本做VXLAN可能会出现Ping不通的BUG，如果需要下载本实验所用eNSP版本，请关注微信公众号“IT后院”回复“B500”获取下载链接。 步骤二：设备配置 interface LoopBack1 ip address 3.3.3.3 255.255.255.25

根据三层网关部署方式的不同，VXLAN三层网关又可以分为集中式网关和分布式网关。集中式网关是指将三层网关集中部署在一台设备上，所有跨子网的流量都经过三层网关进行转发，实现流量的集中管理。

gateway-deployer:重力网关部署器