Peer-to-peer (P2P) systems are now very popular. Current P2P systems are broadly of two kinds, structured and unstructured. The tree structured P2P systems used technologies such as distributed hash tables (DHT) and h...Peer-to-peer (P2P) systems are now very popular. Current P2P systems are broadly of two kinds, structured and unstructured. The tree structured P2P systems used technologies such as distributed hash tables (DHT) and hierarchical clustering can search the required target quickly, however, in a tree, the internal node has a higher load and its leave or crash often causes a large population of its offspring's problems, so that in the highly dynamic Internet environment the tree structure may still suffer frequent breaks. On the other hand, most widely used unstructured P2P networks rely on central directory servers or massive message flooding, clearly not scalable. So, we consider both of the above systems' advantages and disadvantages and realize that in the P2P systems one node may fail easily, but that when a number of nodes organized as a set, which we call "super node", the set is robust. Super nodes can be created and updated aware of topology-aware, and used with simple protocol such as flooding or "servers" to exchange information. Furthermore the entire robust super node can be organized into exquisite tree structure. By using this overlay network architecture, P2P systems are robust, efficient, scalable and secure. The simulation results demonstrated that our architecture greatly reduces the alteration time of the structure while decreasing the average delay time, compared to the common tree structure.展开更多
已有的数据分发方法仅仅侧重于某个方面的优化而不能充分权衡数据分发的可靠性与高效性,无法适应应急场景下可靠快速分发数据的要求。尤其是在地震、海啸等灾难性事件发生后,造成的物理节点大量破坏,严重影响了数据分发的效率和分发可...已有的数据分发方法仅仅侧重于某个方面的优化而不能充分权衡数据分发的可靠性与高效性,无法适应应急场景下可靠快速分发数据的要求。尤其是在地震、海啸等灾难性事件发生后,造成的物理节点大量破坏,严重影响了数据分发的效率和分发可靠性。为此,提出一种基于邻居交换和失效区域预测的节点失效检测方法-NEFAP(node failure detection methodbased on Neighbor Exchanging and Failure Area Predicting,简称NEFAP)。NEFAP的节点周期性交换携带年龄的邻居信息,以检测失效节点。通过在邻居交换信息中附加节点已知的失效节点的随机采样信息,以快速扩散节点失效信息,采用失效区域预测算法快速检测失效邻居节点。展开更多
基金Project (Nos. 60502014 and 60432030) supported by the National Natural Science Foundation of China
文摘Peer-to-peer (P2P) systems are now very popular. Current P2P systems are broadly of two kinds, structured and unstructured. The tree structured P2P systems used technologies such as distributed hash tables (DHT) and hierarchical clustering can search the required target quickly, however, in a tree, the internal node has a higher load and its leave or crash often causes a large population of its offspring's problems, so that in the highly dynamic Internet environment the tree structure may still suffer frequent breaks. On the other hand, most widely used unstructured P2P networks rely on central directory servers or massive message flooding, clearly not scalable. So, we consider both of the above systems' advantages and disadvantages and realize that in the P2P systems one node may fail easily, but that when a number of nodes organized as a set, which we call "super node", the set is robust. Super nodes can be created and updated aware of topology-aware, and used with simple protocol such as flooding or "servers" to exchange information. Furthermore the entire robust super node can be organized into exquisite tree structure. By using this overlay network architecture, P2P systems are robust, efficient, scalable and secure. The simulation results demonstrated that our architecture greatly reduces the alteration time of the structure while decreasing the average delay time, compared to the common tree structure.
文摘已有的数据分发方法仅仅侧重于某个方面的优化而不能充分权衡数据分发的可靠性与高效性,无法适应应急场景下可靠快速分发数据的要求。尤其是在地震、海啸等灾难性事件发生后,造成的物理节点大量破坏,严重影响了数据分发的效率和分发可靠性。为此,提出一种基于邻居交换和失效区域预测的节点失效检测方法-NEFAP(node failure detection methodbased on Neighbor Exchanging and Failure Area Predicting,简称NEFAP)。NEFAP的节点周期性交换携带年龄的邻居信息,以检测失效节点。通过在邻居交换信息中附加节点已知的失效节点的随机采样信息,以快速扩散节点失效信息,采用失效区域预测算法快速检测失效邻居节点。
