| 摘要: |
| eMule 网络是近年来越来越流行的文件共享对等网络.一直以来,文件源的准确定位是文件共享对等网络的一个关键步骤;此外,不健康内容的肆意传播也使网络监管成为必需.这些都导致准确确定eMule 网络中节点的需求,同时促使eMule 网络最佳节点标识问题的提出.然而,eMule 网络中广泛使用的节点标识Kad ID 因可被eMule 用户任意更改,存在Kad ID 别名,即单个节点对应多个Kad ID 的情况,以及Kad ID 重复,即多个节点对应同一个Kad ID的情况,从而使用传统Kad ID 很难准确确 |
| 关键词: 对等网络 eMule 网络 采集器 节点标识 稳定因子 |
| DOI：10.3724/SP.J.1001.2011.03886 |
| 分类号: |
| 基金项目:国家自然科学基金(60803085, 60873245) |
|
| Optimal Peer Identifier in eMule Network |
|
LIU Xiang-Tao1,2, CHENG Xue-Qi1, LI Yang3, CHEN Xiao-Jun1, BAI Shuo1, LIU Yue1
|
|
1.Institute of Computing Technology, The Chinese Academy of Sciences, Beijing 100190, China;2.Graduate University, The Chinese Academy of Sciences, Beijing 100049, China;3.China Mobile Research Institute, Beijing 100053, China
|
| Abstract: |
| In recent years, eMule network, a kind of peer-to-peer (P2P) file-sharing network has become more and more popular. Along with its popularity, the demand to accurately determine the peer in eMule has also increased for two reasons: it is a critical step to accurately locate sources of files in P2P file-sharing networks, and the wanton spread of vulgar content makes it necessary to censor eMule. This demand allows everyone to put forward the problem of optimal peer identifier in eMule network. However, since Kad ID (the widely-used identifier in eMule network) can be freely changed by users of eMule, there exists Kad ID aliasing, a single peer may correspond to multiple Kad IDs; reversely, There also exists Kad ID repetition, which are multiple peers corresponding with a single Kad ID. Therefore, it is difficult to accurately determine the peer by using Kad ID. This paper attempts to solve this problem. First, the stability factor (SF) of peer identifier is defined to evaluate candidate identifiers. Then, a crawler named Rainbow is designed and implemented to collect peer information from multiple candidate identifiers’ relationship in real eMule network. Note that Rainbow has been proved to be convergent and has low time and space complexity. Experimental results show that {userID} is the optimal peer identifier in peer identifier set 2{Kad ID,userID,IP}-{Φ} as {userID} has the largest SF value. Later on, in order to quantify the extent of Kad ID aliasing, the relationship between {userID} and {Kad ID} is discussed. Lastly, the effectiveness of the application of the optimal peer identifier is analyzed. Results show that peers are more accurately determined when using {userID} as the identifier of peers. All in all, the identification of optimal peer identifier provides a basis for future research of eMule network, and Rainbow serves as a useful tool for measuring real eMule network. |
| Key words: P2P network eMule network crawler peer identifier stability factor |
