Black hole search in computer networks: State-of-the-art, challenges and future directions
文献类型：期刊论文
| 作者 | Mengfei Peng; Wei Shi; Jean-Pierre Corriveau; Richard Pazzi; Yang Wang |
| 刊名 | JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING
 |
| 出版日期 | 2016 |
| 英文摘要 | As the size and use of networks continue to increase, network anomalies and faults are commonplace. Consequently, effective detection of such network issues is crucial for the deployment and use of network based services. In this paper, we focus on one specific severe and pervasive network problem, namely the presence of one or more black holes. A black hole models a network node that is accidentally off-line or in which a process deletes any visiting agent or incoming data upon arrival without leaving any observable trace. Black Hole Search is the process that leverages mobile agents to locate black holes in a fully distributed way. In this paper, we review the state-of-the-art research in this area. We first distinguish between solutions for synchronous and asynchronous networks. We then consider the communication model between agents, their starting locations and the topological knowledge each may hold. We also report on the proposed algorithms with respect to their complexity and correctness. We remark that most existing work addresses locating a single black hole, multiple black hole search being significantly more complex. We not only summarize major results in this area but also briefly touch on other types of malicious hosts. Finally, we identify some open problems for future research. |
| 收录类别 | SCI |
| 原文出处 | http://www.sciencedirect.com/science/article/pii/S0743731515001914 |
| 语种 | 英语 |
| 源URL | [http://ir.siat.ac.cn:8080/handle/172644/10248]  |
| 专题 | 深圳先进技术研究院_数字所 |
| 作者单位 | JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING |
| 推荐引用方式 GB/T 7714 | Mengfei Peng,Wei Shi,Jean-Pierre Corriveau,et al. Black hole search in computer networks: State-of-the-art, challenges and future directions[J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING,2016. |
| APA | Mengfei Peng,Wei Shi,Jean-Pierre Corriveau,Richard Pazzi,&Yang Wang.(2016).Black hole search in computer networks: State-of-the-art, challenges and future directions.JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING. |
| MLA | Mengfei Peng,et al."Black hole search in computer networks: State-of-the-art, challenges and future directions".JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING (2016). |
入库方式： OAI收割
来源：深圳先进技术研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。