2008年3月27日 星期四

關於"An Alliance Based Peering Scheme for P2P Live Media Streaming"的報告

這篇paper是發表在2007 IEEE TRANSACTIONS ON MULTIMEDIA的paper
其key idea很好玩,雖然只有simulation,沒有implementation,也不知道可不可行,可是idea非常新就是了
P2P中最討厭的就是leecher(指只下載不上傳的行為者),理論上,這篇paper的idea似乎可以剋制這種人
其key idea比較像是電影中,四個人各持有1/4的藏寶圖,若想要找到寶藏,則每個人都要貢獻出自己手上的那一份,否則就找不到寶藏

在論文中,p2p是由一個一個的alliance組成的,一個peer可以參與很多個alliance

而他的中心思想就是,將一個單位的data均分後,將均分後更小的單位的資料給在alliance中的其他人各發一份出去,之後他就不再發出去,其他人由餘只有一個等份,且原先傳給他的人不再上傳,想要獲得完整的一單位,就必須跟其他人交換,這就達到了強迫上傳的目的

舉例來說,若一個alliance(命名為X)由5個人組成,分別是a、b、c、d、e,假設a從別的alliance收到一單位的data,這他所參與的這個alliance X的其他人還沒有這份data,所以他必須在alliance X中散佈,因為alliance有4個其他人沒有(扣掉他自己),於是他將此單位的data均分成4單位,再將此4單位對bcde各散佈一份,於是bcde都各只得1/4,想要全部就要跟其他人交換,為什麼說交換?因為你有的別人的一定沒有,反之亦然,所以在你將1/4給別人時,你同時也會希望別人將他那1/4給你

那萬一有人不給怎麼辦?

第一:這個人常犯的話,最後就會被踢出這個alliance,再找出其他人來遞補他的位址
第二:由於所有alliance的人數一樣,所以每個單位切成的小單位都一樣,若有人不給,大家都會缺他的那一塊,但由於每個人都可以參加好幾個alliance,所以還是有機會從別的地方得到缺的那一小塊,他再和其他人交換即可

這是我用來present的ppt

沒有留言: