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

Kodai Yarita; Yusuke Nakajima; Akira Yamashita; Jun Matsumoto; Satoru Okamoto; Naoaki Yamanaka

doi:10.1109/LANMAN.2017.7972157

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

Kodai Yarita, Yusuke Nakajima, Akira Yamashita, Jun Matsumoto, Satoru Okamoto, Naoaki Yamanaka

Department of Information and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

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.

Original language	English
Title of host publication	LANMAN 2017 - 23rd IEEE International Symposium on Local and Metropolitan Area Networks
Publisher	IEEE Computer Society
Volume	2017-June
ISBN (Electronic)	9781538607282
DOIs	https://doi.org/10.1109/LANMAN.2017.7972157
Publication status	Published - 2017 Jul 7
Event	23rd IEEE International Symposium on Local and Metropolitan Area Networks, LANMAN 2017 - Osaka, Japan Duration: 2017 Jun 12 → 2017 Jun 14

Other

Other	23rd IEEE International Symposium on Local and Metropolitan Area Networks, LANMAN 2017
Country	Japan
City	Osaka
Period	17/6/12 → 17/6/14

ASJC Scopus subject areas

Computer Networks and Communications
Software
Electrical and Electronic Engineering
Communication

Access to Document

10.1109/LANMAN.2017.7972157

Fingerprint Dive into the research topics of 'Cache retention time change method to reduce address resolution response time in wide area Layer 2 network'. Together they form a unique fingerprint.

Cite this

Yarita, K., Nakajima, Y., Yamashita, A., Matsumoto, J., Okamoto, S., & Yamanaka, N. (2017). Cache retention time change method to reduce address resolution response time in wide area Layer 2 network. In LANMAN 2017 - 23rd IEEE International Symposium on Local and Metropolitan Area Networks (Vol. 2017-June). [7972157] IEEE Computer Society. https://doi.org/10.1109/LANMAN.2017.7972157

Cache retention time change method to reduce address resolution response time in wide area Layer 2 network. / Yarita, Kodai; Nakajima, Yusuke; Yamashita, Akira; Matsumoto, Jun; Okamoto, Satoru; Yamanaka, Naoaki.

LANMAN 2017 - 23rd IEEE International Symposium on Local and Metropolitan Area Networks. Vol. 2017-June IEEE Computer Society, 2017. 7972157.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Yarita, K, Nakajima, Y, Yamashita, A, Matsumoto, J, Okamoto, S & Yamanaka, N 2017, Cache retention time change method to reduce address resolution response time in wide area Layer 2 network. in LANMAN 2017 - 23rd IEEE International Symposium on Local and Metropolitan Area Networks. vol. 2017-June, 7972157, IEEE Computer Society, 23rd IEEE International Symposium on Local and Metropolitan Area Networks, LANMAN 2017, Osaka, Japan, 17/6/12. https://doi.org/10.1109/LANMAN.2017.7972157

@inproceedings{1b72b3c1542c4f93ac44dc904f712ba4,

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

abstract = "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.",

author = "Kodai Yarita and Yusuke Nakajima and Akira Yamashita and Jun Matsumoto and Satoru Okamoto and Naoaki Yamanaka",

year = "2017",

month = jul,

day = "7",

doi = "10.1109/LANMAN.2017.7972157",

language = "English",

volume = "2017-June",

booktitle = "LANMAN 2017 - 23rd IEEE International Symposium on Local and Metropolitan Area Networks",

publisher = "IEEE Computer Society",

note = "23rd IEEE International Symposium on Local and Metropolitan Area Networks, LANMAN 2017 ; Conference date: 12-06-2017 Through 14-06-2017",

}

TY - GEN

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

AU - Yarita, Kodai

AU - Nakajima, Yusuke

AU - Yamashita, Akira

AU - Matsumoto, Jun

AU - Okamoto, Satoru

AU - Yamanaka, Naoaki

PY - 2017/7/7

Y1 - 2017/7/7

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85027253976&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85027253976&partnerID=8YFLogxK

U2 - 10.1109/LANMAN.2017.7972157

DO - 10.1109/LANMAN.2017.7972157

M3 - Conference contribution

AN - SCOPUS:85027253976

VL - 2017-June

BT - LANMAN 2017 - 23rd IEEE International Symposium on Local and Metropolitan Area Networks

PB - IEEE Computer Society

T2 - 23rd IEEE International Symposium on Local and Metropolitan Area Networks, LANMAN 2017

Y2 - 12 June 2017 through 14 June 2017

ER -