CAJ | 학술논문

非结构化P2P网络使用基于洪泛的查询算法来进行资源搜索。然而，这种搜索机制随着网络节点的增多，网络规模的增大，将产生大量的冗余查询消息，会导致网络流量急剧增加，引起网络拥塞。提出了一种基于转发区间的洪泛搜索机制FIFSM（ forwarding interval based flooding search mecha?nism），通过为消息分配不相交的转发区间，使其沿着一棵生成树的结构传播，消除了消息环路，从而避免冗余消息的产生。 FIFSM机制采用高效的网络维护策略，能够在动态环境下以较低的开销保证网络的稳定性。实验结果表明，FIFSM机制能够降低洪泛开销，保证资源搜索的高成功率和低延迟，是一种有效的非结构化P2P网络资源搜索机制。
비결구화P2P망락사용기우홍범적사순산법래진행자원수색。연이，저충수색궤제수착망락절점적증다，망락규모적증대，장산생대량적용여사순소식，회도치망락류량급극증가，인기망락옹새。제출료일충기우전발구간적홍범수색궤제FIFSM（ forwarding interval based flooding search mecha?nism），통과위소식분배불상교적전발구간，사기연착일과생성수적결구전파，소제료소식배로，종이피면용여소식적산생。 FIFSM궤제채용고효적망락유호책략，능구재동태배경하이교저적개소보증망락적은정성。실험결과표명，FIFSM궤제능구강저홍범개소，보증자원수색적고성공솔화저연지，시일충유효적비결구화P2P망락자원수색궤제。
In the unstructured P2P networks, the flooding?based search algorithm is used to search resources;how?ever, with increasing nodes and network scale, flooding?based search will produce large amount of redundant query messages, which will lead to heavy traffic and congestion of the network. We propose a Forwarding Interval based Flooding Search Mechanism ( FIFSM) . By assigning a disjoint forwarding interval to each message, they spread a?long a spanning tree to avoid message loops, thus eliminating redundant messages. The efficient network mainte?nance strategy is presented in FIFSM;this ensures the stability of the network in dynamic environment at a very low cost. Experimental results and their analysis show preliminarily that FIFSM, as an efficient search mechanism in un?structured P2P network, can reduce flooding overhead and achieve high success rate of resource search and low la?tency.