這篇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
訂閱：
張貼留言 (Atom)
沒有留言:
張貼留言