A forwarding model for Voronoi-based Overlay Network

Jui-Fa Chen, Wei-Chuan Lin, Tsu-Han Chen, Shun-Yun Hu
2007 2007 International Conference on Parallel and Distributed Systems  
One recent approach to build highly scalable and robust networked virtual environments (NVEs) is by using peer-to-peer overlay networks. Voronoi-based Overlay Network (VON) has been proposed that promises to maintain high overlay topology consistency in a bandwidth-efficient manner. However, the initial proposal requires all nodes to connect directly with their relevant neighbors (the direction-connection model), this limits the number of neighbors that may appear within the area of interest
more » ... area of interest (AOI) of a given node. A new forwarding model for VON is proposed in this paper to solve this problem by requiring connection with only the nearest neighbors (called enclosing neighbors), and propagate position updates to other interested nodes by message forwarding. This way, AOI may be more flexibly expanded and different bandwidth capacities may be more efficiently utilized at the expense of increased latency.
doi:10.1109/icpads.2007.4447818 dblp:conf/icpads/ChenLCH07 fatcat:hljh3ucxoffffmnrulqrbdshrm