&. Nomadism, 63 4.6.2 Nomadic Issues, p.64

C. Architecture-for-open-iptv-services and .. , 66 4.7.1 Cost Analysis: CAPEX vs, p.66

W. Motivations and C. , 72 5.2.1 Managed Service, Minimum Spanning Tree, p.74

P. Steps, 78 5.3.1 Initialization Phase (I), Operational Phase (III), p.80

V. Nodes and M. , 80 5.4.1 Virtual Node Insertion, p.82

Y. Privacy and .. , 140 8.3.2 Security Policy Management, The Security Measure for YouTube Videos, p.143

.. General-scheme-overview, 146 8.4.3 Signature Verification Window Based Time-Stamped Signature, p.148

.. 1thesis-conclusions, 153 9.1.1 Optimization of Video Files Distribution, 153 9.1.2 Open IPTV Architectures and Operators Networks Optimization, p.154

.. Tv, V. Scenarios, and .. , 166 A.2.2 Multicast Transmission, Content Transmission Forms (Managed & Unmanaged Networks), p.168

X. Cheng, C. Dale, and J. Liu, Statistics and Social Network of YouTube, IWQoS 2008. 16th International Workshop on Videos, Quality of Service, 2008.

F. Akamai, F. Duarte, V. Benevenuto, J. Almeida, and . Almeida, Geographical Characterization of YouTube: a Latin American View, www.yahoo.com, vol.20, issue.s, pp.108-121, 2007.

M. Cha, H. Kwak, P. Rodriguez, Y. Ahn, and S. Moon, I tube, you tube, everybody tubes, Proceedings of the 7th ACM SIGCOMM conference on Internet measurement , IMC '07, 2007.
DOI : 10.1145/1298306.1298309

E. Abd-elrahman and H. Afifi, Optimization of File Allocation for Video Sharing Servers, 2009 3rd International Conference on New Technologies, Mobility and Security, pp.1-5, 2009.
DOI : 10.1109/NTMS.2009.5384809

A. Nakaniwa, M. Ohnishi, H. Ebara, and H. Okada, File allocation in distributed multimedia information networks GLOBECOM 98. The Bridge to Global Integration, Global Telecommunications Conference, pp.740-745, 1998.
DOI : 10.1109/glocom.1998.776835

L. B. Sofman, B. Krogfoss, and A. Agrawal, Optimal cache partitioning in IPTV network, Proceedings of the 11th communications and networking simulation symposium on, CNS '08, pp.79-84, 2008.
DOI : 10.1145/1400713.1400726

D. D. Vleeschauwer, Z. Avramova, S. Wittevrongel, and H. Bruneel, Transport Capacity for a Catch-up Television Service " ; EuroITV'09, pp.161-169, 2009.

D. , D. Vleeschauwer, and K. Laevens, Performance of caching algorithms for IPTV on-demand services Transactions on Broadcasting, IEEE TRANSACTIONS ON BROADCASTING, vol.55, issue.2, pp.491-501, 2009.

D. Applegate, A. Archer, and V. Gopalakrishnan, Optimal content placement for a large-scale VoD system, Proceedings of the 6th International COnference on, Co-NEXT '10, 2010.
DOI : 10.1145/1921168.1921174

L. B. Sofman and B. Krogfoss, Analytical Model for Hierarchical Cache Optimization in IPTV Network, IEEE Transactions on Broadcasting, vol.55, issue.1, pp.62-70, 2009.
DOI : 10.1109/TBC.2008.2012018

M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz et al., Matei Zaharia; 'A View of Cloud Computing, Ariel Rabkin, Ion Stoica Communications of the ACM, vol.53, issue.4, pp.50-58, 2010.

T. Google, google.com/tv/ [38] Digital Video Broadcasting (DVB); ''Transport of MPEG-2 TS Based DVB Services over IP Based Networks, 2009.

I. Recommendation and Y. , Requirements for the support of IPTV services, 1901.

T. Forum, tv-anytime.org/ [43] OIPF (Open IPTV Forum)

W. Tools, Video Lan Client VLC, http://www.videolan.org/ [48] LIVE555 Media Server: http://www.live555.com/mediaServer/ [49] Internet Engineering Task Force, Real Time Streaming Protocol, vol.47, 1998.

B. Aboba, J. Lu, J. Alsop, J. Ding, and W. Wang, Review of Roaming Implementations, RFC, vol.2194, 1997.
DOI : 10.17487/rfc2194

B. Aboba and J. Vollbrecht, Proxy Chaining and Policy Implementation in Roaming, RFC, vol.2607, 1999.
DOI : 10.17487/rfc2607

B. Aboba and G. Zorn, Criteria for Evaluating Roaming Protocols, RFC, vol.2477, 1999.
DOI : 10.17487/rfc2477

M. John, M. S. Brooke, and . Parkin, Enabling scientific collaboration on the Grid''; Original Research Article Future Generation Computer Systems, pp.521-530, 2010.

P. , Y. Lau, S. Park, J. Yoon, and J. Lee, Pay-As-You-Use On-Demand Cloud Service: An IPTV Case, International Conference on Electronics and Information Engineering, pp.1-272, 2010.
DOI : 10.1109/iceie.2010.5559876

U. Project, / [58] Python Programming Language: http://python.org/ [59] Parks Associates' Report ''TV Everywhere: Growth, Solutions, and Strategies, 2011.

C. Gui and P. Mohapatra, Overlay multicast for MANETs using dynamic virtual mesh " ; Wireless Networks, pp.77-91, 2007.

Y. Bang, K. Wu, and . Chao, Spanning Trees and Optimization Problems, 2004.

J. Caja, Optimization of IPTV Multicast Traffic Transport over Next Generation Metro Networks Telecommunications Network Strategy and Planning Symposium, 12th International, pp.1-6, 2006.

E. Networks and W. Paper, Exploring New Data Center Network Architectures with Multi-Switch Link Aggregation, 2011.

. Avaya-white-paper, Network Virtualization using Shortest Path Bridging and IP, 2011.

R. C. Prim, Shortest Connection Networks And Some Generalizations, Bell System Technical Journal, vol.36, issue.6, pp.1389-1401, 1957.
DOI : 10.1002/j.1538-7305.1957.tb01515.x

M. Baugher, D. Mcgrew, M. Naslund, E. Carrara, and K. Norrman, The Secure Real-time Transport Protocol (SRTP), RFC, vol.3711, 2004.
DOI : 10.17487/rfc3711

L. Lamport, Password authentication with insecure communication, Communications of the ACM, vol.24, issue.11, pp.770-772, 1981.
DOI : 10.1145/358790.358797

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.64.3756

K. Heba and . Aslan, A hybrid scheme for multicast authentication over lossy networks'; Computers & Security 23, pp.705-713, 2004.

Y. Challal, A. Bouabdallah, and Y. Hinard, RLH: receiver driven layered hash-chaining for multicast data origin authentication'; Computer Communications 28, pp.726-740, 2005.
DOI : 10.1016/j.comcom.2004.10.009

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.411.4875

A. Perrig, R. Szewczyk, V. Wen, D. Culler, and J. D. Tygar, SPINS, Proceedings of the 7th annual international conference on Mobile computing and networking , MobiCom '01, 2001.
DOI : 10.1145/381677.381696

I. Syamsuddin, T. Dillon, and E. Chang, Song Han; 'A Survey of RFID Authentication Protocols Based on Hash-Chain Method, Third International Conference on Convergence and Hybrid Information Technology ICCIT 08, pp.11-13559, 2008.

H. Guo and Y. Li, Sushil Jajodia; 'Chaining watermarks for detecting malicious modifications to streaming data'; Information Sciences, pp.281-298, 2007.

M. Hwang and P. Sung, A Study of Micro-payment Based on One-Way Hash Chain', International Journal of Network Security, vol.2, issue.2, pp.81-90, 2006.

. Pinkas, Electronic Signature Formats, 2001.

J. Hao and ;. Dai, A Real-Time Payment Scheme for SIP Service Based on Hash Chain, 2008 IEEE International Conference on e-Business Engineering, pp.22-24, 2008.
DOI : 10.1109/ICEBE.2008.19

S. Heikkinen, . Book, and . Chapter, Security and Accounting Enhancements for Roaming in IMS, Wired/Wireless Internet Communications), pp.127-138, 2008.
DOI : 10.1007/978-3-540-68807-5_11

S. Chessa, R. Di-pietro, E. Ferro, G. Giunta, and G. Oligeri, Mobile Application Security for Video Streaming Authentication and Data Integrity Combining Digital Signature and Watermarking Techniques, 2007 IEEE 65th Vehicular Technology Conference, VTC2007-Spring, pp.634-638, 2007.
DOI : 10.1109/VETECS.2007.141

A. Perrig, D. Song, R. Canetti, J. D. Tygar, and B. Briscoe, Timed Efficient Stream Loss-Tolerant Authentication (TESLA): Multicast Source Authentication Transform Introduction, 2005.
DOI : 10.17487/rfc4082

D. Boneh, G. Durfee, and M. Franklin, Lower Bounds for Multicast Message Authentication' ;Lecture Notes In Computer Science, Proceedings of the International Conference on the Theory and Application of Cryptographic Techniques: Advances in Cryptology, pp.437-452, 2001.

R. Gennaro and P. Rohatgi, How to sign digital streams, Proceedings of the Advances in Cryptology CRYPTO'97, pp.180-197, 1997.

A. Perrig, R. Canetti, J. Tygar, and D. Song, Efficient authentication and signing of multicast streams over lossy channels, Proceeding 2000 IEEE Symposium on Security and Privacy. S&P 2000, pp.56-73, 2000.
DOI : 10.1109/SECPRI.2000.848446

P. Golle and N. Modadugu, Authentication streamed data in the presence of random packet loss, ISOC Network and Distributed System Security Symposium, pp.13-22, 2001.

J. Jiang, LMCM: Layered Multiple Chaining Model for Authenticating Multicast Streams, SNPD '08. Ninth ACIS International Conference on, pp.206-211, 2008.

Z. Zhang, J. Apostolopoulos, S. Wee, and W. Wong, Qibin SunStream authentication based on generalized butterfly graph, Proceedings of the IEEE International Conference on Image Processing (ICIP'07), pp.121-124, 2007.

Z. Zhang-;-qibin-sun, J. Wai-choong-wong-;-apostolopoulos, and S. Wee, Rate-Distortion-Authentication Optimized Streaming of Authenticated Video Circuits and Systems for Video Technology, IEEE Transactions on, vol.17, issue.5, pp.544-557, 2007.

Q. Sun and ;. Chen, Joint Source-Channel-Authentication Resource Allocation for Multimedia overWireless Networks, 2007 IEEE International Symposium on Circuits and Systems, pp.27-303471, 2007.
DOI : 10.1109/ISCAS.2007.378374

Y. Challal, H. Bettahar, and A. Bouabdallah, Hybrid and Adaptive Hash-Chaining Scheme for Data-Streaming Source Authentication, HSNMC 2004, pp.1056-1067, 2004.
DOI : 10.1007/978-3-540-25969-5_98

URL : https://hal.archives-ouvertes.fr/hal-00341266

Y. Challal, A. Bouabdallah, and Y. Hinard, RLH: receiver driven layered hash-chaining for multicast data origin authentication'; Computer Communications 28, pp.726-740, 2005.
DOI : 10.1016/j.comcom.2004.10.009

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.411.4875

Q. Wang, H. Khurana, Y. Huang, and K. Nahrstedt, Time Valid One-Time Signature for Time-Critical Multicast Data Authentication, IEEE INFOCOM 2009, The 28th Conference on Computer Communications, pp.1233-1241, 2009.
DOI : 10.1109/INFCOM.2009.5062037

Y. Kikuchi, T. Nomura, S. Fukunaga, Y. Matsui, and H. Kimata, RTP Payload Format for MPEG-4 Audio/Visual Streams, 2000.
DOI : 10.17487/rfc3016

R. L. Rivest, A. Shamir, and L. M. Adleman, Method for obtaining digital signatures and public-key cryptosystems, Commun. ACM, vol.21100, issue.2, pp.120-126, 1978.
DOI : 10.1145/359340.359342

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.40.5588

A. Shamir and Y. Tauman, Improved online/offline signature schemes, CRYPTO'01, pp.355-367, 2001.
DOI : 10.1007/3-540-44647-8_21

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.114.3980

Y. Zhou and Y. Fang, Multicast authentication over lossy channels, MILCOM'07, 2007.
DOI : 10.1109/milcom.2007.4454808

A. Perrig, R. Canetti, D. Song, and J. D. Tygar, Efficient and secure source authentication for multicast, 2001.

S. Miner and J. Staddon, Graph-based authentication of digital streams, Proceedings 2001 IEEE Symposium on Security and Privacy. S&P 2001, 2001.
DOI : 10.1109/SECPRI.2001.924301

P. Golle and N. Modadugu, Authenticating streamed data in the presence of random packet loss, 2001.

D. Song, D. Zuckerman, and J. D. Tygar, Expander graphs for digital stream authentication and robust overlay networks, Proceedings 2002 IEEE Symposium on Security and Privacy, pp.258-270, 2002.
DOI : 10.1109/SECPRI.2002.1004376

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.16.8425

J. M. Park, E. K. Chong, and H. J. Siegel, Efficient multicast packet authentication using signature amortization, Proceeding of IEEE Symposium on Security & Privacy, pp.227-240, 2002.

A. Pannetrat and R. Molva, Efficient multicast packet authentication, 2003.

A. Lysyanskaya, R. Tamassia, and N. Triandopoulos, Multicast authentication in fully adversarial networks, IEEE Symposium on Security and Privacy, 2004. Proceedings. 2004, pp.241-255, 2004.
DOI : 10.1109/SECPRI.2004.1301327

. Tygar, Distillation codes and applications to DoS resistant multicast authentication, pp.37-56, 2004.

L. Lamport, Constructing digital signatures from one-way function, 1979.

R. C. Merkle, A certified digital signature, CRYPTO'89, 1989.

D. Bleichenbacher and U. M. Maurer, Directed acyclic graphs, one-way functions and digital signatures, CRYPTO'94, pp.75-82, 1994.

Y. Liu, L. Hu, and H. Liu, Using an efficient hash chain and delaying function to improve an e-lottery scheme, International Journal of Computer Mathematics, vol.84, issue.7
DOI : 10.1007/BFb0055485

J. Staddon, S. Miner, M. Franklin, D. Balfanz, M. Malkin et al., Selfhealing Key Distribution with Revocation, IEEE Symposium on Security and Privacy115] National Institute of Standards and Technology (NIST)Secure hash standard, pp.224-240, 2002.

E. Abd-elrahman, M. Boutabia, and H. Afifi, Video streaming security, Proceedings of the 8th International Conference on Advances in Mobile Computing and Multimedia, MoMM '10, 2010.
DOI : 10.1145/1971519.1971534

E. Abd-elrahman, M. Abid, and H. Afifi, Video streaming security, Proceedings of the 8th International Conference on Advances in Mobile Computing and Multimedia, MoMM '10, pp.33-40, 2010.
DOI : 10.1145/1971519.1971534

L. Ronald and R. Rivest, The MD5 message-digest algorithm Internet Request for Comment RFC 1321, Internet Engineering Task Force, 119] National Institute of Standards and Technology (NIST). Secure Hash Standard (SHA), Federal Information Processing Standards (FIPS) Publication, pp.180-181, 1992.

H. Krawczyk, M. Bellare, and R. Canetti, HMAC: Keyed-Hashing for Message Authentication'', Request for Comments: 2104, Feb, 1997.

. American-bankers-association, Keyed Hash Message Authentication Code, ANSI X9, 2000.

M. Hefeeda and K. Mokhtarian, Authentication schemes for multimedia streams, ACM Transactions on Multimedia Computing, Communications, and Applications, vol.6, issue.1, 2010.
DOI : 10.1145/1671954.1671960

M. Montpetit, G. Fairhurst, H. Clausen, B. Collini-nocker, and H. Linder, A Framework for Transmission of IP Datagrams over MPEG-2 Networks, 2005.
DOI : 10.17487/rfc4259

X. Wang and H. Yu, How to Break MD5 and Other Hash Functions, Proceedings of EuroCrypt 2005, pp.800-107, 2005.
DOI : 10.1007/11426639_2

Y. Hu, M. Jakobsson, and A. Perrig, Efficient Constructions for One-Way Hash Chains, ANCS'05, 2005.
DOI : 10.1007/11496137_29

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.6.326

E. Rescorla, Diffie-Hellman Key Agreement Method, 1999.
DOI : 10.17487/rfc2631

A. Shamir, Identity-Based Cryptosystems and Signature Schemes, 1984.
DOI : 10.1007/3-540-39568-7_5

. T=nx and . Minimum_spanning_tree, (data=True))) plt.figure(2) pos=nx.spring_layout(T) nx.draw(T) plt.show(T) class Draw2(Frame): # "classe defination for inserting 'Virtual Node " # def __init__(self): Frame.__init__(self) G=nx.cycle_graph(11) # insert virtual node 11 G.add_edge('VN',4,weight=0.2, name = 'Virtual Node') # assign weight 0, pp.11-14

#. G1, 11-0 #T2=nx.minimum_spanning_tree(G1) print(sorted(T1.edges(data=True))) plt.figure(5) pos=nx.spring_layout(T1) nx.draw(T1) plt.show() but1=Button(f1,text="Exit",command=root.quit) but2=Button(f1,text="Create Topology", command=lambda: Draw()) but3=Button(f1,text="Calculate MST()) but4=Button(f1,text="Add VN to original Topology()) but5=Button(f1,text="Calculate MST for Virtual Topology()) but6=Button(f1,text="Remove VN()) lab= Label(root,text="Operator X topology, pp.1-2