With the maturation of P2P technology, there are more and more challenges to the protection of digital rights. DRM for traditional Client/Server model can not satisfy the requirement of digital right protection of P2P...With the maturation of P2P technology, there are more and more challenges to the protection of digital rights. DRM for traditional Client/Server model can not satisfy the requirement of digital right protection of P2P network. With practical application of P2P network technology and new generational DRM technology, the article proposes a DRM model for P2P system based on trust degree. The proposed model shares the secret key to the trusty peers and affords necessary security ensure for digital content delivery based on P2P technology. Mathematic analyses and simulations show that, compared to the current DRM model, the proposed model is more robust toleration of transmit and security.展开更多
The key problem in unstructured P2P system is how to control "Flood".Some studies focus on constructing more efficient topology while others focus on better query algorithms.This paper presents HICUS(Hierarc...The key problem in unstructured P2P system is how to control "Flood".Some studies focus on constructing more efficient topology while others focus on better query algorithms.This paper presents HICUS(Hierarchical Interest-driven Community-based Unstructured System) motivated by a basic thought-whether the resources correlate with topology distinguishes structured and unstruc-tured P2P essentially.By introducing hierarchical "interest",HICUS organizes a quasi-structured topology through a pure distributed way,and provides a new platform for query algorithms.We study the procedure and performance of topology organization,and the simulations show that HICUS forms a small-world which can significantly improve the routing efficiency.展开更多
随着分布式清洁能源发电技术的发展,传统电力用户逐渐转变为电能产消者,并可采用合作联盟形式参与电力P2P(peer to peer)交易,促进分布式清洁能源就地消纳。该文通过从源端和传输端分别核算碳减排量的方法,构建一类考虑经济效益和环境...随着分布式清洁能源发电技术的发展,传统电力用户逐渐转变为电能产消者,并可采用合作联盟形式参与电力P2P(peer to peer)交易,促进分布式清洁能源就地消纳。该文通过从源端和传输端分别核算碳减排量的方法,构建一类考虑经济效益和环境效益的社会福利函数,研究分布式电能产消者通过合作联盟形式实现社会福利最大化的途径。设计一种依据产消者对联盟社会福利贡献值分配合作剩余的机制,激励产消者合作的积极性以维持联盟的稳定。算例分析表明:相较于P2G(peer-to-grid)交易和非合作P2P交易,产消者以合作联盟方式参与电力P2P交易的社会福利分别提升了62.62%、33.79%。因此,以市场化的方式组建合作联盟参与电力P2P交易并合理分配利益,可挖掘分布式清洁能源就地消纳的潜力,促进能源消费的绿色低碳转型。展开更多
Multimedia teaching managemem system based on SIP & P2P is proposed on account of the existing deficiency on video teaching of distance education. The designed P2P-SIP system applies SIP protocol to realize the under...Multimedia teaching managemem system based on SIP & P2P is proposed on account of the existing deficiency on video teaching of distance education. The designed P2P-SIP system applies SIP protocol to realize the underlying DHT, which guarantees zero-configuration, robustness and adaptability in P2P system. And maximum improvement in performance of the networks for multimedia system can be implemented by rapid networking and information sharing technology of the underlying P2P networks as well as fast call and location technology of SIP system. Experiments indicates that multimedia teaching management system based on SIP & P2P could meet the requirement of system design on data latency and calling location.展开更多
We consider the problem of efficiently computing distributed geographical k-NN queries in an unstructured peer-to-peer (P2P) system, in which each peer is managed by an individual organization and can only communica...We consider the problem of efficiently computing distributed geographical k-NN queries in an unstructured peer-to-peer (P2P) system, in which each peer is managed by an individual organization and can only communicate with its logical neighboring peers. Such queries are based on local filter query statistics, and require as less communication cost as possible which makes it more difficult than the existing distributed k-NN queries. Especially, we hope to reduce candidate peers and degrade communication cost. In this paper, we propose an efficient pruning technique to minimize the number of candidate peers to be processed to answer the k-NN queries. Our approach is especially suitable for continuous k-NN queries when updating peers, including changing ranges of peers, dynamically leaving or joining peers, and updating data in a peer. In addition, simulation results show that the proposed approach outperforms the existing Minimum Bounding Rectangle (MBR)-based query approaches, especially for continuous queries.展开更多
This paper presents a P2P VOD system based on RF-IPS algorithm, and this system consists of two parts, server-side and clients. We put emphasis on the piece selection module of server-side, and in this part we cite th...This paper presents a P2P VOD system based on RF-IPS algorithm, and this system consists of two parts, server-side and clients. We put emphasis on the piece selection module of server-side, and in this part we cite the RF-IPS algorithm proposed in the past. In the piece selection module, we also proposed a weighting function except the RF-IPS algorithm. Using this function we will find the best server peers effectively and quickly, it will enhance the performance of this system. We carry on experiments on RF-IPS algorithm, and the results show this algorithm is efficient. Overall, we believe that the RF-IPS algorithm is feasible to further improve system performance and provide a cost-effective P2P VOD service with acceptable user experience.展开更多
More and more modern group oriented collaborativeapplications use the peer-to-peer(P2P)paradigm tobe independent of expensive infrastructures as theyare,for instance,provided for audio and video conferencesby H.323 sy...More and more modern group oriented collaborativeapplications use the peer-to-peer(P2P)paradigm tobe independent of expensive infrastructures as theyare,for instance,provided for audio and video conferencesby H.323 systems.Decentralized collaborativeP2P solutions require appropriate mechanismsto protect group privacy and data integrity.A centralizedclient/server based video conference system canbe well shielded in a standard manner,whilst thereare no off-the-shelf approaches to secure a P2P videoconference up to now.The paper addresses this issueand presents a flexible security architecture.Usingthe BRAVIS system[4]as an example it shows howthe architecture can be embedded into a P2P videoconferencing system.展开更多
For lack of effective resource adjustment method, the supply-demand relationship of each resource in P2P content delivery system are often unbalanced. Especially after a popular content releasing, a burst of downloade...For lack of effective resource adjustment method, the supply-demand relationship of each resource in P2P content delivery system are often unbalanced. Especially after a popular content releasing, a burst of downloaders often can't find sufficient uploaders and their request may starve the upload capacity of server. Therefore the overall system QoS may be degraded. To tackle such issue, this paper proposes a download rate accelerate mechanism, called motivate mechanism. With it, the system can quickly find out the files becoming insufficient by monitoring the operating status of the files hourly, Then it promptly increase the number of copies of those files by using free rider nodes so that the whole system QoS is maintained and the system performance is improved. The experiment results on the practical operating system of Tencent demonstrated that the proposed mechanism increases the download rate, saves the traffic on the server and optimizes the system performance.展开更多
IIn order to improve the performance of wireless distributed peer-to-peer(P2P)files sharing systems,a general system architecture and a novel peer selecting model based on fuzzy cognitive maps(FCM)are proposed in this...IIn order to improve the performance of wireless distributed peer-to-peer(P2P)files sharing systems,a general system architecture and a novel peer selecting model based on fuzzy cognitive maps(FCM)are proposed in this paper.The new model provides an effective approach on choosing an optimal peer from several resource discovering results for the best file transfer.Compared with the traditional min-hops scheme that uses hops as the only selecting criterion,the proposed model uses FCM to investigate the complex relationships among various relative factors in wireless environments and gives an overall evaluation score on the candidate.It also has strong scalability for being independent of specified P2P resource discovering protocols.Furthermore,a complete implementation is explained in concrete modules.The simulation results show that the proposed model is effective and feasible compared with min-hops scheme,with the success transfer rate increased by at least 20% and transfer time improved as high as 34%.展开更多
HitPeers conotitute a scalable and highly efficient P2P file sharing system in which all the data file can be shared. The center of HitPeers is the Category Tree (CT). CT collects the published information with catego...HitPeers conotitute a scalable and highly efficient P2P file sharing system in which all the data file can be shared. The center of HitPeers is the Category Tree (CT). CT collects the published information with category. It is flexible enough to let users customize their own local CT. Its hierarchy helps users to find the information they desire most conveniently. To increase the robustness and retain the efficiency, HitPeers will divide the tree into disjoint parts. Every part is a subtree. Some special nodes named Onodes will take charge of the subtree and play the role of a service provider. HitPeers produce more and more Onodes to meet the service demands in the internet scale distributed environment. This paper will show the profile of the whole system.展开更多
A P2P scientific collaboration is a P2P network whose members can share documents, co-compile papers and codes, and communicate with each other instantly. From the simulation experiment we found that P2P collaboration...A P2P scientific collaboration is a P2P network whose members can share documents, co-compile papers and codes, and communicate with each other instantly. From the simulation experiment we found that P2P collaboration system is a power-law network with a tail between -2 and -3.We utilized the algorithm that searches by high-degree shortcuts to improve the scalability of p2p collaboration system. The experimental result shows that the algorithm works better than random walk algorithm.展开更多
为研究完全去中心化的点对点(peer-to-peer,P2P)能源市场中产消者的最优清算问题,重点解决产消者内部的协作和在P2P市场中实现社会福利最大化的挑战,采用了一种新的平行、分布式的交替方向乘子法(alternating direction method of multi...为研究完全去中心化的点对点(peer-to-peer,P2P)能源市场中产消者的最优清算问题,重点解决产消者内部的协作和在P2P市场中实现社会福利最大化的挑战,采用了一种新的平行、分布式的交替方向乘子法(alternating direction method of multipliers,ADMM),推导出P2P市场的交易机制。该方法考虑每个产消者的效用函数,并引入分布式发电机(distributed generator,DG)和电能存储系统(battery energy storage system,BESS)。算法中每个产消者通过迭代与其相邻的产消者同步交换少量信息,并优化以满足不同的需求。通过对6-peers系统的数值验证,证明了所提出方法的有效性。与基于池的交易机制相比,完全去中心化的P2P问题在单位时间内交易电量提升了160%,社会福利从-9.47元增加到32.43元。展开更多
In control system, tag table is like a dictionary mapping tagname to address. Therefore, applications on workstation may use tagname to access different data in system. Normally tag table generated by configuration so...In control system, tag table is like a dictionary mapping tagname to address. Therefore, applications on workstation may use tagname to access different data in system. Normally tag table generated by configuration software will transfer to other workstation in system manually after system configuration, which is inconvenient and failible. The development of peer-to-peer (P2P) network technology and the realization of control system based on P2P network make the auto distn'bution of tag table possible. In this paper based on file sharing technology the presented method realizes the auto distn'bution of tag table.展开更多
The recent and unprecedented surge of public interest in peer-to-peer (P2P) file-sharing systems has led to a variety of interesting research questions. How to minimize threats in such an open community is an impor-ta...The recent and unprecedented surge of public interest in peer-to-peer (P2P) file-sharing systems has led to a variety of interesting research questions. How to minimize threats in such an open community is an impor-tant research topic. Trust models have been widely used in estimating the trustworthiness of peers in P2P file-sharing systems where peers can transact with each other without prior experience. However, current P2P trust models almost take no consideration for the nature of trust, fuzzy, complex and dynamic, which results in low efficiency in resisting the attacks of malicious nodes. In this paper, a new trust model named NatureTrust that can alleviate the shortage brought by the nature of trust is proposed. In order to cope with the fuzzy characteristic of trust, linguistic terms are used to express trust. Additionally, fuzzy inference rules are employed to evaluate trust of each transaction so as to handle the complex characteristic of trust. Fur-thermore, risk factor is deployed into NatureTrust to represent and reason with the dynamic characteristic of trust. Both risk and trust factors are considered in evaluating the trustworthiness of each peer. Experimental results show that the trust model analyzed here thus stands against malicious act effectively.展开更多
In order to solve the problem that the existing data scheduling algorithm cannot make full use of neighbors' bandwidth resources when allocating data request among several senders in the multisender based P2P stre...In order to solve the problem that the existing data scheduling algorithm cannot make full use of neighbors' bandwidth resources when allocating data request among several senders in the multisender based P2P streaming system,a peer priority based scheduling algorithm is proposed.The algorithm calculates neighbors' priority based on peers' historical service evaluation as well as how many wanted data that the neighbor has.The data request allocated to each neighbor is adjusted dynamically according to the priority when scheduling.Peers with high priority are preferred to allocate more data request.Experiment shows the algorithm can make full use of neighbors' bandwidth resources to transmit data to reduce server pressure effectively and improve system scalability.展开更多
P2P streaming application must realize network address translation (NAT) traversal. To handle low success ratio of the existing NAT traversal algorithm, UPnP-STUN (UPUN) and port-mapping sample estimation (PMSE)...P2P streaming application must realize network address translation (NAT) traversal. To handle low success ratio of the existing NAT traversal algorithm, UPnP-STUN (UPUN) and port-mapping sample estimation (PMSE) algorithm are recommended in this paper. UPUN is the combination of UPnP and STUN, and PMSE utilizes port mapping samples added by symmetric NAT for different sessions to estimate regularity of port mapping of symmetric NAT, which takes advantage of the Bernoulli law of large numbers. Besides, for the situation that both peers are behind NAT, and to handle heavy relay server load when many inner peers want to communicate with each other, a peer auxiliary-relay (PAR) algorithm is presented. PAR lets outer peers with sufficient bandwidth act as relay servers to alleviate pressure of real server, which could avoid NAT traversal failure caused by single point failure of relay server. Finally, experiments show that the proposed algorithms could improve the success ratio significantly for NAT traversal in P2P streaming application as well as improve P2P streaming application applicability.展开更多
基金Supported by the National Natural Science Foun-dation of China (60502024) the Natural Science Foundation of HubeiProvince (2005ABA267) +1 种基金the Electronic Development Foundation ofMinistry of InformationIndustry of China theInnovation FundforTechnology Based Firms of Ministry of Science and Technology ofChina (04C26214201284)
文摘With the maturation of P2P technology, there are more and more challenges to the protection of digital rights. DRM for traditional Client/Server model can not satisfy the requirement of digital right protection of P2P network. With practical application of P2P network technology and new generational DRM technology, the article proposes a DRM model for P2P system based on trust degree. The proposed model shares the secret key to the trusty peers and affords necessary security ensure for digital content delivery based on P2P technology. Mathematic analyses and simulations show that, compared to the current DRM model, the proposed model is more robust toleration of transmit and security.
基金Supported by the National Natural Science Foundation of China (No.60602018 and 60772033)
文摘The key problem in unstructured P2P system is how to control "Flood".Some studies focus on constructing more efficient topology while others focus on better query algorithms.This paper presents HICUS(Hierarchical Interest-driven Community-based Unstructured System) motivated by a basic thought-whether the resources correlate with topology distinguishes structured and unstruc-tured P2P essentially.By introducing hierarchical "interest",HICUS organizes a quasi-structured topology through a pure distributed way,and provides a new platform for query algorithms.We study the procedure and performance of topology organization,and the simulations show that HICUS forms a small-world which can significantly improve the routing efficiency.
文摘随着分布式清洁能源发电技术的发展,传统电力用户逐渐转变为电能产消者,并可采用合作联盟形式参与电力P2P(peer to peer)交易,促进分布式清洁能源就地消纳。该文通过从源端和传输端分别核算碳减排量的方法,构建一类考虑经济效益和环境效益的社会福利函数,研究分布式电能产消者通过合作联盟形式实现社会福利最大化的途径。设计一种依据产消者对联盟社会福利贡献值分配合作剩余的机制,激励产消者合作的积极性以维持联盟的稳定。算例分析表明:相较于P2G(peer-to-grid)交易和非合作P2P交易,产消者以合作联盟方式参与电力P2P交易的社会福利分别提升了62.62%、33.79%。因此,以市场化的方式组建合作联盟参与电力P2P交易并合理分配利益,可挖掘分布式清洁能源就地消纳的潜力,促进能源消费的绿色低碳转型。
文摘Multimedia teaching managemem system based on SIP & P2P is proposed on account of the existing deficiency on video teaching of distance education. The designed P2P-SIP system applies SIP protocol to realize the underlying DHT, which guarantees zero-configuration, robustness and adaptability in P2P system. And maximum improvement in performance of the networks for multimedia system can be implemented by rapid networking and information sharing technology of the underlying P2P networks as well as fast call and location technology of SIP system. Experiments indicates that multimedia teaching management system based on SIP & P2P could meet the requirement of system design on data latency and calling location.
基金the Program for New Century Excellent Talents in Universities(Grant No.NCET-06-0290)the National Natural Science Foundation of China(Grant Nos.60503036,and 60773221)+1 种基金the National High-Tech Development 863 Program of China(Grant No.2006AA09Z139)the Fok Ying Tong Education Foundation Award(Grant No.104027)
文摘We consider the problem of efficiently computing distributed geographical k-NN queries in an unstructured peer-to-peer (P2P) system, in which each peer is managed by an individual organization and can only communicate with its logical neighboring peers. Such queries are based on local filter query statistics, and require as less communication cost as possible which makes it more difficult than the existing distributed k-NN queries. Especially, we hope to reduce candidate peers and degrade communication cost. In this paper, we propose an efficient pruning technique to minimize the number of candidate peers to be processed to answer the k-NN queries. Our approach is especially suitable for continuous k-NN queries when updating peers, including changing ranges of peers, dynamically leaving or joining peers, and updating data in a peer. In addition, simulation results show that the proposed approach outperforms the existing Minimum Bounding Rectangle (MBR)-based query approaches, especially for continuous queries.
文摘This paper presents a P2P VOD system based on RF-IPS algorithm, and this system consists of two parts, server-side and clients. We put emphasis on the piece selection module of server-side, and in this part we cite the RF-IPS algorithm proposed in the past. In the piece selection module, we also proposed a weighting function except the RF-IPS algorithm. Using this function we will find the best server peers effectively and quickly, it will enhance the performance of this system. We carry on experiments on RF-IPS algorithm, and the results show this algorithm is efficient. Overall, we believe that the RF-IPS algorithm is feasible to further improve system performance and provide a cost-effective P2P VOD service with acceptable user experience.
文摘More and more modern group oriented collaborativeapplications use the peer-to-peer(P2P)paradigm tobe independent of expensive infrastructures as theyare,for instance,provided for audio and video conferencesby H.323 systems.Decentralized collaborativeP2P solutions require appropriate mechanismsto protect group privacy and data integrity.A centralizedclient/server based video conference system canbe well shielded in a standard manner,whilst thereare no off-the-shelf approaches to secure a P2P videoconference up to now.The paper addresses this issueand presents a flexible security architecture.Usingthe BRAVIS system[4]as an example it shows howthe architecture can be embedded into a P2P videoconferencing system.
基金National Science Foundation Project of P.R.China,China Postdoctoral Science Foundation,the Fundamental Research Funds for the Central Universities
文摘For lack of effective resource adjustment method, the supply-demand relationship of each resource in P2P content delivery system are often unbalanced. Especially after a popular content releasing, a burst of downloaders often can't find sufficient uploaders and their request may starve the upload capacity of server. Therefore the overall system QoS may be degraded. To tackle such issue, this paper proposes a download rate accelerate mechanism, called motivate mechanism. With it, the system can quickly find out the files becoming insufficient by monitoring the operating status of the files hourly, Then it promptly increase the number of copies of those files by using free rider nodes so that the whole system QoS is maintained and the system performance is improved. The experiment results on the practical operating system of Tencent demonstrated that the proposed mechanism increases the download rate, saves the traffic on the server and optimizes the system performance.
基金Sponsored by the National Natural Science Foundation of China(Grant No.60672124 and 60832009)Hi-Tech Research and Development Program(National 863 Program)(Grant No.2007AA01Z221)
文摘IIn order to improve the performance of wireless distributed peer-to-peer(P2P)files sharing systems,a general system architecture and a novel peer selecting model based on fuzzy cognitive maps(FCM)are proposed in this paper.The new model provides an effective approach on choosing an optimal peer from several resource discovering results for the best file transfer.Compared with the traditional min-hops scheme that uses hops as the only selecting criterion,the proposed model uses FCM to investigate the complex relationships among various relative factors in wireless environments and gives an overall evaluation score on the candidate.It also has strong scalability for being independent of specified P2P resource discovering protocols.Furthermore,a complete implementation is explained in concrete modules.The simulation results show that the proposed model is effective and feasible compared with min-hops scheme,with the success transfer rate increased by at least 20% and transfer time improved as high as 34%.
文摘HitPeers conotitute a scalable and highly efficient P2P file sharing system in which all the data file can be shared. The center of HitPeers is the Category Tree (CT). CT collects the published information with category. It is flexible enough to let users customize their own local CT. Its hierarchy helps users to find the information they desire most conveniently. To increase the robustness and retain the efficiency, HitPeers will divide the tree into disjoint parts. Every part is a subtree. Some special nodes named Onodes will take charge of the subtree and play the role of a service provider. HitPeers produce more and more Onodes to meet the service demands in the internet scale distributed environment. This paper will show the profile of the whole system.
文摘A P2P scientific collaboration is a P2P network whose members can share documents, co-compile papers and codes, and communicate with each other instantly. From the simulation experiment we found that P2P collaboration system is a power-law network with a tail between -2 and -3.We utilized the algorithm that searches by high-degree shortcuts to improve the scalability of p2p collaboration system. The experimental result shows that the algorithm works better than random walk algorithm.
文摘为研究完全去中心化的点对点(peer-to-peer,P2P)能源市场中产消者的最优清算问题,重点解决产消者内部的协作和在P2P市场中实现社会福利最大化的挑战,采用了一种新的平行、分布式的交替方向乘子法(alternating direction method of multipliers,ADMM),推导出P2P市场的交易机制。该方法考虑每个产消者的效用函数,并引入分布式发电机(distributed generator,DG)和电能存储系统(battery energy storage system,BESS)。算法中每个产消者通过迭代与其相邻的产消者同步交换少量信息,并优化以满足不同的需求。通过对6-peers系统的数值验证,证明了所提出方法的有效性。与基于池的交易机制相比,完全去中心化的P2P问题在单位时间内交易电量提升了160%,社会福利从-9.47元增加到32.43元。
基金National Natural Science Foundations of China ( No.60774059, No.60834002)the Excellent Discipline Head Plan Project of Shanghai, China (No.08XD14018)
文摘In control system, tag table is like a dictionary mapping tagname to address. Therefore, applications on workstation may use tagname to access different data in system. Normally tag table generated by configuration software will transfer to other workstation in system manually after system configuration, which is inconvenient and failible. The development of peer-to-peer (P2P) network technology and the realization of control system based on P2P network make the auto distn'bution of tag table possible. In this paper based on file sharing technology the presented method realizes the auto distn'bution of tag table.
文摘The recent and unprecedented surge of public interest in peer-to-peer (P2P) file-sharing systems has led to a variety of interesting research questions. How to minimize threats in such an open community is an impor-tant research topic. Trust models have been widely used in estimating the trustworthiness of peers in P2P file-sharing systems where peers can transact with each other without prior experience. However, current P2P trust models almost take no consideration for the nature of trust, fuzzy, complex and dynamic, which results in low efficiency in resisting the attacks of malicious nodes. In this paper, a new trust model named NatureTrust that can alleviate the shortage brought by the nature of trust is proposed. In order to cope with the fuzzy characteristic of trust, linguistic terms are used to express trust. Additionally, fuzzy inference rules are employed to evaluate trust of each transaction so as to handle the complex characteristic of trust. Fur-thermore, risk factor is deployed into NatureTrust to represent and reason with the dynamic characteristic of trust. Both risk and trust factors are considered in evaluating the trustworthiness of each peer. Experimental results show that the trust model analyzed here thus stands against malicious act effectively.
基金Supported by the National High Technology Research and Development Program of China(No.2009AA01A339,2008AA01A317)the National Natural Science Foundation of China for Distinguished Young Scholars(No.60903218F0208)the Science and Technology Support Plan of China(No.2008BAH28B04)
文摘In order to solve the problem that the existing data scheduling algorithm cannot make full use of neighbors' bandwidth resources when allocating data request among several senders in the multisender based P2P streaming system,a peer priority based scheduling algorithm is proposed.The algorithm calculates neighbors' priority based on peers' historical service evaluation as well as how many wanted data that the neighbor has.The data request allocated to each neighbor is adjusted dynamically according to the priority when scheduling.Peers with high priority are preferred to allocate more data request.Experiment shows the algorithm can make full use of neighbors' bandwidth resources to transmit data to reduce server pressure effectively and improve system scalability.
基金Supported by the Nat/onal Science and Technology Support Projects of China(No. 2008BAH28B04) and the National Natural Science Foundation of China _(No..60903218F0208) andthe National High Technology Research and Development Programme of China (No. 2008AA01A317)
文摘P2P streaming application must realize network address translation (NAT) traversal. To handle low success ratio of the existing NAT traversal algorithm, UPnP-STUN (UPUN) and port-mapping sample estimation (PMSE) algorithm are recommended in this paper. UPUN is the combination of UPnP and STUN, and PMSE utilizes port mapping samples added by symmetric NAT for different sessions to estimate regularity of port mapping of symmetric NAT, which takes advantage of the Bernoulli law of large numbers. Besides, for the situation that both peers are behind NAT, and to handle heavy relay server load when many inner peers want to communicate with each other, a peer auxiliary-relay (PAR) algorithm is presented. PAR lets outer peers with sufficient bandwidth act as relay servers to alleviate pressure of real server, which could avoid NAT traversal failure caused by single point failure of relay server. Finally, experiments show that the proposed algorithms could improve the success ratio significantly for NAT traversal in P2P streaming application as well as improve P2P streaming application applicability.