论文部分内容阅读
针对分布式网络流量监测中的监测点优化部署（Optimal Deployment of Flow Monitors，ODFM）问题，提出了一种可扩展的通用模型．模型采用链路流量抽样比作为决策变量，决策变量的数目和网络规模之间存在线性关系，因而具备很好的可扩展性；模型定义了监测代价函数和监测收益函数，以适应不同的监测任务的需求，比现有模型具备更强的通用性．提出了求解该模型的两步近似算法和遗传算法．仿真实验的结果表明，与两步近似算法相比，遗传算法具有更强的稳定性和更好的性能．模型求解的结果表明，在网络中不多于2