P2P?IPTV

1
Lecture2 ?????

• ????
• ???????
• ??????????????
• ???????
• ????????????????
• ????????
• ????????????
• ??????
• P2P?IPTV

2
1. ?????

• ?????????

• ??1994?Progressive Networks
• 1995????c/s?????????real audio
• 1997?9?,??????RealNetworks
• ????????????????????
• 2002??Corona????
• ??realnetworks???????????????16.2,????14.4
• ???????,???windows media player?????realplayer

3

• ???????????2??

• ?????
• ????

• ?????

• ????VoD??????????????????
• ????
• ?????MPEG???H??
• ????RTP/RTCP?RSVP?RTSP

4

• 3G?????????

• 3GIMT-2000/UMTS
• WLAN
• Bluetooth

• ???????????

• P2P??
• ????(peer-to-peer),?????????,??????
• IPTV?????
• (1)??????????????????,??????IP???????
• (2)?????????,?????????,???????????? (3)
  IPTV????????,????IP????????????

5
??????????

• ?????????????

• ????
• ???????
• ???????????????

• ??????????

• ???QoS
• ???????

6
?????????
7

• QoS??

• ????media quality
• ????startup latency
• ??jitter
• ????user interact

• ??QoS?????

• ????????
• ????
• ????

8

• ????????QoS???

1. ???????

• ?????
• ????
• ?????????

2. ??????

• ?????
• ?????I/O??????????

9
2. ???????????????

• ?????????

10

• I?intrapicture
• P?predicted picture
• B?bidirectional prediction

11
?????????????

• ???????????
• ????
• ???????

1. ????

• ???????????

12
2. ?????
__??????????????????

• ??????
• ??????QP
• ??????
• ?????

13
3. ????

• ??
• ??????????????????
• ?????????????????????

4. ????

• ??
• ???????????????????
• ????????????

• ???????????????

14
??? ??
???1
???? ??
???? ??
???2
???
?????
???3
??? ??
???
?????
????????
????????
15
5. ????????

• ??????
• ??,????
• MPEG-4????????

16

• ??????
• ??????

P
B
B
???
???
I
P
P

• ??????
• ??????

?? ?
???
???
???
???
???
?
17
???2
???1
?? ???
???1
?? ???
???
???
?????
???
????
??????
???2
???1
??2
???3
??1
???
???4
???(128kbps)
??3
???5
???(64kbps)
???(32kbps)
????????
18
???????????

• ??
• ?????????????????

19

• ????
• ???????????????????????????????????????

?????????

• FGS(Fine granular scalable coding)??
• ??????????????DCT??????????????????
• ?????????????DCT??????????????????
• ??????????????????
• ????????????????????????

20
???
1
MSB
0
1
0
1
0
1
0
1
1
1
1
LSB
0
0
???
???
MSB
(0,1)
(28,1)
(6,0)
(2,0)
(31,1)
1
0
0
0
0
0
0
0
0
0
0
0
0
0
(0,0)
(0,0)
(26,1)
LSB
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
20 zeros
18 zeros
12 zeros
21
???2????
???????????
DCT?????
???
???????DCT????????

????
22
3. ???????

• Internet?????
• Internet??????
• ??????????????
• ????
• ?????
• ??IP?3G??????IP??

23
3.1 IPv6

• IPv6???128??IP??,??????IP????
• IPv6???????????????????,??IP????????????(????)??
  ?,????????,???????????????
• IPv6?????
• anycast??
• ??????
• QoS??

24
IPv4?IPv6???

• ??,?IPv4???IPv6????3?
• ??IPv4?IPv6??
• ?IP???
• ??IPv4???IPv6

• ??IPv4?IPv6??
• ?????96?0??32?IPv4????

25

• ?IP?????

26

• ??IPv4???IPv6

27
http//www.ipv6.org/
28
3.2 ????????

• IP?????????????????

????????

• ????
• ??????????????
• ????Internet????HTTP?FTP
• ????????,????????,??????

29

• ????
• ????????????????
• ???
• ?????

• ????
• ??IP?,???UDP???
• ??????????????

30
IP???????

• ???
• ??????Steve E. Deering??

IP???????

• ??
• ?IP??????????IP???????,???????????????
  ?????????????IP??????????????,????????????????????
  ??,?????????????????,??????????????????

31

• IP???????
• ?????,???????????D?????????????????????????224.0.
  0.0?239.255.255.255?????224.0.0.0????,??????????

• IP?????????
• TTL(time to live)?? ?????????????????
• Loopback?????????????????

32

• IP??????

33
3.3 ??????

• RTP/RTCP???(???July 2003 RFC3550)
• ??????????
• ????????????????
• RTP??????RTCP??????????RTP

34

• IETF???RTP???????????
• H.263 over RTP
• Interleaved Media over RTP
• General Audio over RTP
• FEC over RTP
• MPEG over RTP

• MPEG over RTP (RFC2250)
• ?MPEG????
• ?MPEG?????????????????????RTP??
• ?MPEG??????????slice?(QoS??)
• ????RTP??????????

35
RSVP??????(RFC2205)

• ???????,?????????(???),????????????????QoS
• ??
• ???????????????
• ????????????????
• ???????????
• ?????????,??????????

36
RSVP???

• 1. ??????????,??????????QoS
• 2. QoS??????????
• 3. RSVP??3?????
• ????best-effort
• ????rate-sensitive
• ????delay-sensitive

37
RTSP??

• ?????RTSP(RealTimeStreamingProtocol)
• ?????
• ?RealNetworks?Netscape????
• ???????????????IP?????????

38

• RTSP????????HTTP1.1??,??????
• ???????????
• ???????????
• ??????????

39

• RTSP?????HTTP??? ,?HTTP???????????????????????
• ???????????RTSP??????????????
• RTSP?HTTP ??????????????????

40

• ????
• ?????????????????RTSP???
• ??,???????
• ?????????????? (????????? )
• ??,??????
• ???????????????,?????????????????

41

• RTSP????
• ??????,??????/????
• ????/????????
• ?????

http//tools.ietf.org/html/rfc2326
42
3.4 ??????

• ??????
• ????????????????????????

• ????????
• ?????????(????)
• ??????

43

• Internet??
• TCP???????????????(HTTP?SMTP?FTP)
• ?TCP?????????(IP????????)

• ?TCP???TCP?????????????
• ??????,??TCP?????????????,??TCP????????????
• ??????TCP???????????

44
2. TCP??
???, ??????????????????TCP????????TCP?

• ???TCP??
• ?????TCP??????????????????????TCP????????

• ???TCP??
• ??????-????,???????TCP?????

• ????????(????????????????)

?????TCP????TCP????
45
???? vs. ????

• ?????????
• ????/??????????????TCP??
• ???,?????????
• ??????????????????????

46

• ?????????
• ??????????????????????
• ???AIMD??
• ????????????
• ?????????
• ???????????

• ???????????TCP??????RTT
• ???????????RTT????????TCP??

47
?????????
48
4.1 ????

• 4. ????????

• ????????VoD????
• ???????????????
• VoD???????,??
• ????????????????????

• ?????,????I/O?????????????

49

• VoD??????Zipf??,
• ????????????M1,M2,...,Mn,?????????piPXMi(i1,
  2,,n)??

• ???
• ???????????????

• ????????????
• ????????????,?????????
• ???????????,????,????????????

50
??????

• ??????
• ?????
• Permutation Pyramid??
• ????(skyscraper)??

??????

• FCFS(First In First Serve )??
• ???????
• Batching??
• Adaptive Piggybacking??
• SMP(split and merge protocol)??
• ????
• Catching and Selective Catching??
• ???????

51
??????????

• ??????,???????????I/O
• ???????Zipf??

??????

• ??
• ????,???????????
• ????,????????,???????????
• ??????????

• ??
• ??QoS??,???
• ???????(VCR??)

52
??????

• ??
• ?????
• ????VCR??

• ??
• ??????
• ?????

53
4.2 ?????????
????????????
???????????Internet?????????????,??????????????,??
???????????????

• ????(cache replacement)??
• ????(pre-fetch)
• ????(prefix caching)??

54

• ??????????????????????????????,???????????
• LFU(Least frequency used)
• LRU(Least recently used)
• LRU-Threshold
• ..

????????/????

• ?????
• ???????????
• ???????????
• ?????????????????
• ..

55
??Internet????????
?????????????????????
Internet????????
????????????????????????????
??????????
???????????????????
56
?????Internet?????????????
???????????
???????????????????????????????

• ???????????3???
• ?????,??????????????,???????
• ???????,????????,??????????
• ??????????????,??????

-gt????
-gt????
57
5.1 P2P?????

• 5. ??????

• P2P?????(peer-to-peer)???,????????/???(C/S,Client/
  Server)????????????
• P2P???????????????????,????????????????,???C/S????
  ?????????,??P2P??????????
• ?P2P???,?????????(??????),????????????(?????)???,?
  ???(?????)???

58
C/S??
P2P??
59
P2P?CDN???
60
P2P?????

• ??CDN???????P2P??????,???????
• ????????????????????QoS????????
• P2P???????????????????????,??????????,????????????
  ?????,?????????????

61
P2P??????????
62
P2P???????

• ?CDN?????P2P?????
• ?????????????CDN????,???????P2P???????
• ????????CDN??????????P2P???
• ????????????????????????????,??????P2P???
• ?????P2P????????,?????????????

63
P2P????????????
64
P2P????????

• 1????????????
• ?????????
• 2??????????????
• ?????????????????,???????
• 3?????????
• P2P????????????????????,????????????????

65

• 4?????P2P?????
• ???????????P2P??????????????????
• ?????,????????????????

66

• 5????????
• ???,P2P?????????,?????????????????????????
• ????,P2P????????????????????????????????
• (1)????
• (2)????
• (3)????

67
??P2P??

• Gnutella?Gnutella2
• ?????????????
• FastTrack
• ???????KazaA????Gnutella???
• eDonkey,overnet,kad
• eDonkey??????p2p??????eDonkey2000?emule
• overnet????????eDonkey,????????,??????eDonkey
• kad????overnet,????eDonkey?????

68
??P2P??

• BitTorrent
• ???????????????????,?????,??????
• Direct Connect
• ????????????????????,?????????,DC??????
• Ares
• ??Gnutella??

69
??P2P?????????

• (1)????????????P2P??
• ?Napster?Gnotella?Freenet?CAN?eDonkey?eMule?BitTor
  rent?
• (2)??P2P??????????????
• ?JXTA?Magi?Groove?.NETMy Service?
• (3)??????
• ??ICQ?OICQ?Yahoo Messenger?
• (4)???P2P???????,??P2P???????????????????????????
• ?CliqueNet?Crowds?Onion Routing?

70
??P2P?????????

• (5)????????P2P?????,???????????????,?????????????
  ???
• Skype?Coolstream????????
• ????,??P2P??????
• ?SETI_at_home?Avaki?Popular Power?distributed.net?
• ??????????????????????Internet???????????,???????
  ???????????

71
5.2 IPTV

• IPTV????????????????,?????IPTV,???????????
• ?????
• ???????????????
• ??????????

72

• ????
• ??????(LTV)???????(VOD)??????(NVoD)???????(TSTV)??
  ?????(Web-TV)?
• ????
• ???????????????????????????
• ?????
• ???????/??????????????????????????????????????????
  ?????????????(DRM)????

73
(No Transcript)
74
????
?????
DNS
?????????
????
?????
?? ??
????
????
?????????
????
??
?? ?? ??
????
????
?????
???????
WEB?Socket???
?????(EPG)
??????(SDP)
?????
ADSL??
LAN??
EPON??
???
???(STB)/ TV
75
??????

• UT???
• ????
• ????
• ????
• ????
• ??
• ????
• ????

76
????

• ?????
• www.lmtw.com
• ???????
• http//www.dvbcn.com/
• ??????
• http//bbs.chinavideo.org/
• ??????
• http//www.cipr.rpi.edu/resource/sequences/

77
THANKS