| Presentation | 2019-11-22 On Retrieval Order of Statistics Information from OpenFlow Switches to Locate Lossy Links by Network Tomographic Refinement Takemi Nakamura, Suguru Goto, Masahiro Shibata, Masato Tsuru, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | To maintain service quality and availability in managed networks, detecting and locating high loss-rate links (i.e., lossy links that are likely congested or physically unstable) in a fast and light-weight manner is required. In our previous study, we proposed a framework of network-assisted location of lossy links on OpenFlow networks. In the framework, a measurement host launches a series of multicast probe packets traversing all full-duplex links; and then the controller retrieves statistics on the arrival of those probe packets at different input ports on different switches and compares them to locate high loss-rate links. The number of accesses to switches required to locate all lossy links strongly depends on the retrieval order in collecting the statistics and should be small as much as possible. Therefore, in this paper, to minimize the necessary number of accesses, we develop a new location scheme with an appropriate retrieval order using a Bayesian-based network tomography to refine candidates for lossy links. The results of numerical simulation on a real-world topology demonstrate the effectiveness of the new location scheme. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | active measurement / OpenFlow / packet loss rate / series-reduced tree / network tomography |
| Paper # | ICM2019-27 |
| Date of Issue | 2019-11-14 (ICM) |
| Conference Information | |
| Committee | NS / ICM / CQ |
|---|---|
| Conference Date | 2019/11/21(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Rokkodai 2nd Campus, Kobe Univ. |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Network quality, Network measurement/management, Network virtualization, Network service, Blockchain, Security, Network intelligence, etc. |
| Chair | Yoshikatsu Okazaki(NTT) / Kiyohito Yoshihara(KDDI Research) / Hideyuki Shimonishi(NEC) |
| Vice Chair | Akihiro Nakao(Univ. of Tokyo) / Takumi Miyoshi(Shibaura Inst. of Tech.) / Yoichi Sato(NEC) / Jun Okamoto(NTT) / Takefumi Hiraguri(Nippon Inst. of Tech.) |
| Secretary | Akihiro Nakao(Osaka Pref Univ.) / Takumi Miyoshi(NTT) / Yoichi Sato(NTT) / Jun Okamoto(NTT) / Takefumi Hiraguri(Nippon Inst. of Tech.) |
| Assistant | Shinya Kawano(NTT) / Hiroki Nakayama(Bosco) / Chikara Sasaki(KDDI Research) / Yoshiaki Nishikawa(NEC) / Takuto Kimura(NTT) |
| Paper Information | |
| Registration To | Technical Committee on Network Systems / Technical Committee on Information and Communication Management / Technical Committee on Communication Quality |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | On Retrieval Order of Statistics Information from OpenFlow Switches to Locate Lossy Links by Network Tomographic Refinement |
| Sub Title (in English) | |
| Keyword(1) | |
| Keyword(2) | active measurement |
| Keyword(3) | OpenFlow |
| Keyword(4) | packet loss rate |
| Keyword(5) | series-reduced tree |
| Keyword(6) | network tomography |
| Keyword(7) | |
| 1st Author's Name | Takemi Nakamura |
| 1st Author's Affiliation | Kyushu Institute of Technology(kyutech) |
| 2nd Author's Name | Suguru Goto |
| 2nd Author's Affiliation | Kyushu Institute of Technology(kyutech) |
| 3rd Author's Name | Masahiro Shibata |
| 3rd Author's Affiliation | Kyushu Institute of Technology(kyutech) |
| 4th Author's Name | Masato Tsuru |
| 4th Author's Affiliation | Kyushu Institute of Technology(kyutech) |
| Date | 2019-11-22 |
| Paper # | ICM2019-27 |
| Volume (vol) | vol.119 |
| Number (no) | ICM-299 |
| Page | pp.pp.33-38(ICM), |
| #Pages | 6 |
| Date of Issue | 2019-11-14 (ICM) |