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

Publication series

Name	IEEE Workshop on Local and Metropolitan Area Networks
Volume	2017-June
ISSN (Print)	1944-0367
ISSN (Electronic)	1944-0375

Other

Other	23rd IEEE International Symposium on Local and Metropolitan Area Networks, LANMAN 2017
Country/Territory	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

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 [7972157] (IEEE Workshop on Local and Metropolitan Area Networks; Vol. 2017-June). 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. IEEE Computer Society, 2017. 7972157 (IEEE Workshop on Local and Metropolitan Area Networks; Vol. 2017-June).

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., 7972157, IEEE Workshop on Local and Metropolitan Area Networks, vol. 2017-June, 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

Yarita K, Nakajima Y, Yamashita A, Matsumoto J, Okamoto S, Yamanaka N. 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. IEEE Computer Society. 2017. 7972157. (IEEE Workshop on Local and Metropolitan Area Networks). https://doi.org/10.1109/LANMAN.2017.7972157

Yarita, Kodai ; Nakajima, Yusuke ; Yamashita, Akira ; Matsumoto, Jun ; Okamoto, Satoru ; Yamanaka, Naoaki. / Cache retention time change method to reduce address resolution response time in wide area Layer 2 network. LANMAN 2017 - 23rd IEEE International Symposium on Local and Metropolitan Area Networks. IEEE Computer Society, 2017. (IEEE Workshop on Local and Metropolitan Area Networks).

@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",

note = "Publisher Copyright: {\textcopyright} 2017 IEEE. Copyright: Copyright 2017 Elsevier B.V., All rights reserved.; 23rd IEEE International Symposium on Local and Metropolitan Area Networks, LANMAN 2017 ; Conference date: 12-06-2017 Through 14-06-2017",

year = "2017",

month = jul,

day = "7",

doi = "10.1109/LANMAN.2017.7972157",

language = "English",

series = "IEEE Workshop on Local and Metropolitan Area Networks",

publisher = "IEEE Computer Society",

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

}

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

T3 - IEEE Workshop on Local and Metropolitan Area Networks

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 -

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

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this