Cache retention time change method to reduce address resolution response time in wide area Layer 2 network

摘要

In wide area Layer 2 (L2) networks, there is a problem that broadcast packets for address resolution fill up link capacities. As a result, address resolution using Address Resolution Protocol (ARP), which uses broadcasts, cannot be used in wide area L2 networks. A conventional research has proposed an architecture using Distributed Hash Table (DHT) and ARP cache for reducing broadcasts. However, since this architecture uses simple Least Recently Used (LRU) method for caching, some packets may be discarded because of continuous cache misses which require long address resolution response time. Therefore, we propose a cache retention time change method considering address resolution response time. In addition, we also propose cache insertion position determination methods based on several ideas. Finally, we evaluate the effectiveness of the proposed method.