[论文解读] The Design and Analysis of Virtual Network Configuration for a Wireless Mobile ATM Network

Stephen F. Bush|arXiv (Cornell University)|May 11, 1999

Mobile Agent-Based Network Management参考文献 72被引用 9

一句话总结

本文提出虚拟网络配置（VNC）算法，通过利用预测的未来状态预先计算并缓存配置变更，以加速无线移动ATM网络中的动态重配置。借助GPS实现位置和时间同步，VNC通过预测性、分布式计算提升系统响应能力，从而降低重配置延迟，代价是增加了处理和通信开销。

ABSTRACT

This research concentrates on the design and analysis of an algorithm referred to as Virtual Network Configuration (VNC) which uses predicted future states of a system for faster network configuration and management. VNC is applied to the configuration of a wireless mobile ATM network. VNC is built on techniques from parallel discrete event simulation merged with constraints from real-time systems and applied to mobile ATM configuration and handoff. Configuration in a mobile network is a dynamic and continuous process. Factors such as load, distance, capacity and topology are all constantly changing in a mobile environment. The VNC algorithm anticipates configuration changes and speeds the reconfiguration process by pre-computing and caching results. VNC propagates local prediction results throughout the VNC enhanced system. The Global Positioning System is an enabling technology for the use of VNC in mobile networks because it provides location information and accurate time for each node. This research has resulted in well defined structures for the encapsulation of physical processes within Logical Processes and a generic library for enhancing a system with VNC. Enhancing an existing system with VNC is straight forward assuming the existing physical processes do not have side effects. The benefit of prediction is gained at the cost of additional traffic and processing. This research includes an analysis of VNC and suggestions for optimization of the VNC algorithm and its parameters.

研究动机与目标

• 解决由于负载、拓扑和移动性变化导致的移动ATM环境中动态、持续的网络重配置挑战。
• 通过预测未来网络状态，减少移动ATM网络中的重配置延迟。
• 通过基于预测的配置实现实时网络管理，利用GPS获取的位置和时间数据。
• 提供一种通用且可扩展的框架，将VNC无缝集成到现有系统中，且不影响物理过程。
• 通过分析预测精度、处理开销和通信成本之间的权衡，优化VNC性能。

提出的方法

• 将VNC设计为并行离散事件仿真与实时系统约束的混合体，以模拟未来网络状态。
• 利用GPS提供精确的节点位置和时间同步，从而可靠地预测与移动性相关的变更。
• 将物理网络过程封装在逻辑进程中，以隔离并管理预测计算。
• 在网络中传播本地预测结果，以保持一致性并支持分布式重配置。
• 实现一个通用的VNC库，以简化将VNC集成到现有ATM网络系统中的过程。
• 通过缓存预计算的配置结果，在实际拓扑或负载变化时加速响应。

实验结果

研究问题

• RQ1 如何通过预测技术减少移动ATM网络中的网络重配置延迟？
• RQ2 GPS在实现节点移动性和配置变更的准确预测中起到什么作用？
• RQ3 如何在最小化修改的前提下，将预测机制集成到现有网络管理系统中？
• RQ4 预测精度与额外处理和通信开销之间的性能权衡是什么？
• RQ5 支持移动ATM网络中可扩展、分布式预测的系统结构和抽象机制有哪些？

主要发现

• VNC通过基于预测未来状态的预计算配置变更，成功降低了重配置延迟。
• GPS提供了精确的位置和时间信息，这对移动ATM网络中准确的移动性预测至关重要。
• VNC算法引入了额外的处理和通信开销，必须与性能增益进行权衡。
• VNC库允许在确保底层物理过程无副作用的前提下，轻松集成到现有系统中。
• 本研究识别出VNC算法的关键优化参数，包括预测窗口大小和缓存策略。
• 将物理过程封装在逻辑进程中，实现了模块化、可扩展且可维护的预测性网络管理。