Diagnóstico de Poluição de Conteúdo em Redes P2P
para Transmissões de Mídia Contínua ao Vivo

Emanuel A. Schimidt, Roverli P. Ziwich, Elias P. Duarte Jr., Ingrid Jansch-Pôrto
Proc. of the 17th Brazilian Symposium on Multimedia and the Web --
XVII Simpósio Brasileiro de Sistemas Multimídia e Web (WEBMEDIA'2011),
ISSN 2175-9642, pp. 221-228,
Florianópolis, SC, Brazil, Oct, 2011.  [pdf]





Abstract

Content pollution is one of the challenges for deploying live streaming with P2P networks in the Internet. As the peers themselves are responsible to retransmit data, there is no trivial solution to this problem. This work presents a new strategy to detect content pollution that employs comparison-based diagnosis to identify modifications on the data stream. A peer compares selected chunks with those of its neighbors. Based on the comparison results, peers that transmitted polluted content are identified. The proposed solution was implemented using Fireflies, a scalable and intrusion-tolerant overlay network. Experimental results show that the strategy represents a feasible solution to detect content pollution and adds a low overhead in terms of network bandwidth.


Resumo

A poluição de conteúdo é um dos desafios do uso de redes P2P para a transmissão de mídia contínua ao vivo. Como os próprios peers são responsáveis pela retransmissão dos dados, este não é um problema de solução trivial. Este trabalho apresenta uma nova solução para a detecção de poluição que utiliza o diagnóstico baseado em comparações para identificar alterações no conteúdo dos dados transmitidos. Cada peer do sistema executa comparações sobre determinados chunks de seus vizinhos. Com base no resultado das comparações, é possível detectar se há poluição de conteúdo e quem são os peers poluídos. A solução proposta foi implementada no Fireflies, um protocolo escalável para redes overlay tolerante a intrusões. Resultados experimentais mostram que esta estratégia é uma solução viável para a detecção de alterações de conteúdo e que a solução apresenta baixa sobrecarga no tráfego da rede.


References

[1]   A. Borges, J. Almeida, and S. Campos. Fighting Pollution in P2P Live Streaming Systems. IEEE Intl. Conf. on Multimedia and Expo (ICME’08), pages 481–484, 2008.

[2]   R. Chen, E. K. Lua, J. Crowcroft, W. Guo, L. Tang, and Z. Chen. Securing Peer-to-Peer Content Sharing Service from Poisoning Attacks. Proc. of the 8th IEEE Intl. Conf. on Peer-to-Peer Computing (P2P’08), pages 22–29, 2008.

[3]   N. Christin, A. S. Weigend, and J. Chuang. Content Availability, Pollution and Poisoning in File Sharing Peer-to-Peer Networks. Proc. of the 6th ACM Conf. on Electronic Commerce (EC’05), pages 68–77, 2005.

[4]   H. Deshpande, M. Bawa, and H. Garcia-Molina. Streaming Live Media over a Peer-to-Peer Network. Technical Report, Stanford InfoLab, (2001-30), 2001.

[5]   P. Dhungel, X. Hei, K. W. Ross, and N. Saxena. The Pollution Attack in P2P Live Video Streaming: Measurement Results and Defenses. Proc. of the Workshop on Peer-to-peer Streaming and IP-TV (P2P-TV’07), pages 323–328, 2007.

[6]   P. Dhungel, X. Hei, K. W. Ross, and N. Saxena. Pollution in P2P Live Video Streaming. Intl. Journal of Computer Networks and Communications (IJCNC’09), 1(2), 2009.

[7]   E. P. Duarte Jr., R. P. Ziwich, and L. C. P. Albini. A Survey of Comparison-Based System-Level Diagnosis. ACM Computing Surveys (CSUR), 43(3):22:1–22:56, 2011.

[8]   V. Fodor and G. Dan. Resilience in Live Peer-to-peer Streaming. IEEE Communications Magazine, 45(6), 2007.

[9]   M. Haridasan and R. van Renesse. Defense against Intrusion in a Live Streaming Multicast System. 6th IEEE Intl. Conf. on Peer-to-Peer Computing (P2P’2006), pages 185–192, 2006.

[10]  H. Johansen, A. Allavena, and R. van Renesse. Fireflies: Scalable Support for Intrusion-Tolerant Network Overlays. Proc. of the 1st ACM EuroSys., C-25, 2006.

[11]  J. Liang, R. Kumar, and K. W. Ross. The FastTrack Overlay: A Measurement Study. Computer Networks, 2006.

[12]  J. Liang, N. Naoumov, and K. W. Ross. Efficient Blacklisting and Pollution-Level Eestimation in P2P File-Sharing Systems. Asian Internet Engineering Conference, pages 173–175, 2005.

[13]  E. Lin, D. M. N. de Castro, M. Wang, and J. Aycock. SPoIM: A close Look at Pollution Attacks in P2P Live Streaming. Proc. of the 18th Intl. Workshop on Quality of Service (IWQoS’10), pages 1–9, 2010.

[14]  T. Loocher, R. Meier, S. Schmid, and R. Wattenhofer. Push-to-Pull Peer-to-Peer Live Streaming. 21st Intl. Symp. on Distributed Computing (DISC’07), pages 388–402, 2007.

[15]  J. Maeng and M. Malek. A Comparison Connection Assignment for Self-Diagnosis of Multiprocessor Systems. Proc. of the 11th IEEE Fault-Tolerant Computing Symp., pages 173–175, 1981.

[16]  V. Pai, K. Kumar, K. Tamilmani, V. Sambamurthy, A. E. Mohr, and E. E. Mohr. Chainsaw: Eliminating Trees from Overlay Multicast. Proc. of the 4th Intl. Workshop on Peer-To-Peer Systems (IPTPS’05), pages 127–140, 2005.

[17]  A. B. Vieira. Transmiss˜ao de M´idia Cont´inua ao Vivo em P2P: Modelagem, Caracterização e Implementação de Mecanismos de Resiliência a Ataques. Tese de Doutorado, Universidade Federal de Minas Gerais (UFMG), 2010.

[18]  K. Walsh and E. G. Sirer. Experience with an Object Reputation System for Peer-to-Peer Filesharing. Proc. of the 3rd USENIX Symp. on Networked Systems Design and Implementation (NSDI’06), 3, 2006.

[19]  C. K. Wong and S. S. Lam. Digital Signatures for Flows and Multicasts. IEEE/ACM Trans. on Networking, 7(4):502–513, 1999.

[20]  S. Yang, H. Jin, B. Li, X. Liao, H. Yao, and X. Tu. The Content Pollution in Peer-to-Peer Live Streaming Systems: Analysis and Implications. Proc. of the 37th Intl. Conf. on Parallel Processing (ICPP’08), pages 652–659, 2008.

[21]  Z. Yao, D. Leonard, X. Wang, and D. Loguinov. Modeling Heterogeneous User Churn and Local Resilience of Unstructured P2P Networks. Proc. of the 14th IEEE Intl. Conf. on Network Protocols (ICNP’06), pages 32–41, 2006.

[22]  R. P. Ziwich, E. P. Duarte Jr., and L. C. P. Albini. Distributed Integrity Checking for System with Replicated Data. Proc. of the 11th IEEE Intl. Conf. on Parallel and Distributed Systems, pages 363–369, 2005.