| Presentation | 2014-04-25 Routing Protocol for Structured P2P Network Taking Account of the Nodes Which Behave Like a Byzantin Fault Satoshi FUKUMOTO, Tomoki ENDO, Mamoru OHARA, Masayuki ARAI, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper discusses the fault tolerant routing for structured P2P network "Chord" assuming the faulty nodes and the opponent nodes. The crash fault is defined as the fault model which represents the behavior of a faulty node and the comings and goings of nodes. Also the Byzantin fault is defined as the fault model which represents the behavior of an opponent node. A protocol is presented taking account of the fault models above. Specifically, the Chord protocol is extended by adding the searching along knuckles and the replicated/split data assignments. Analyses of mathematical models and simulations show that the protocol effectively avoids the interruption of object supply caused by the target node fault and/or the acquisition failure of objects caused by opponent nodes tampering. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Chord / alternate fingers / knuckles / data replication / split data assignment / Byzantin fault |
| Paper # | CPSY2014-9,DC2014-9 |
| Date of Issue |
| Conference Information | |
| Committee | DC |
|---|---|
| Conference Date | 2014/4/18(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Dependable Computing (DC) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Routing Protocol for Structured P2P Network Taking Account of the Nodes Which Behave Like a Byzantin Fault |
| Sub Title (in English) | |
| Keyword(1) | Chord |
| Keyword(2) | alternate fingers |
| Keyword(3) | knuckles |
| Keyword(4) | data replication |
| Keyword(5) | split data assignment |
| Keyword(6) | Byzantin fault |
| 1st Author's Name | Satoshi FUKUMOTO |
| 1st Author's Affiliation | Faculty of System Design, Tokyo Metropolitan University() |
| 2nd Author's Name | Tomoki ENDO |
| 2nd Author's Affiliation | Graduate School of System Design, Tokyo Metropolitan University |
| 3rd Author's Name | Mamoru OHARA |
| 3rd Author's Affiliation | Faculty of System Design, Tokyo Metropolitan University |
| 4th Author's Name | Masayuki ARAI |
| 4th Author's Affiliation | Department of Mathematical Information Engineering, College of Industrial Technology, Nihon University |
| Date | 2014-04-25 |
| Paper # | CPSY2014-9,DC2014-9 |
| Volume (vol) | vol.114 |
| Number (no) | 22 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |