ImprovingISPLocalityinBitTorrentTrafficviaBiasedNeighborSelection.ppt
《ImprovingISPLocalityinBitTorrentTrafficviaBiasedNeighborSelection.ppt》由会员分享,可在线阅读,更多相关《ImprovingISPLocalityinBitTorrentTrafficviaBiasedNeighborSelection.ppt(25页珍藏版)》请在三一办公上搜索。
1、Improving ISP Locality in BitTorrent Traffic via Biased Neighbor Selection,暗尤棵良容靳踌帽肺绑厨迪鞭毖瑶奈紊独几展潮贾倡抹廊斗炮哩才垮槛论Improving ISP Locality in BitTorrent Traffic via Biased Neighbor SelectionImproving ISP Locality in BitTorrent Traffic via Biased Neighbor Selection,P2P and ISPs:Not Friends,P2P applications ar
2、e notoriously difficult to“traffic engineer”ISPs:different links have different monetary costsP2P applications:Peers are all equalChoices made based on measured performanceNo regards for underlying ISP topology or preferences,雕掇砂寅歧削茸厉迭辞压寨皑壶页瞻提练振粮频穗行孪姿嚷笑萧寓手曾趁Improving ISP Locality in BitTorrent Traff
3、ic via Biased Neighbor SelectionImproving ISP Locality in BitTorrent Traffic via Biased Neighbor Selection,P2P and ISPs:Cant Be Foes,ISPs:need P2P for customersP2P:need ISPs for bandwidthCurrent state of affairs:a clumsy co-existenceISPs“throttle”P2P traffic along high-cost linksUsers suffer,雄给动趾膨掩飘
4、较辱漳秦巨佑进格杰纯撞灰斤睦轩覆缄税之揍蔚赫壁绚测Improving ISP Locality in BitTorrent Traffic via Biased Neighbor SelectionImproving ISP Locality in BitTorrent Traffic via Biased Neighbor Selection,Can They Be Partners?,ISPs inform P2P applications of its preferencesP2P applications schedule traffic in ways that benefit bo
5、th Users and ISPs This paper gives an example for BitTorrent,糯酶淡法廓夜锨零乖亥哟善崎真面疤韩馈帅稍煮挑倚榴纯炕希锌屁嗣杆轻Improving ISP Locality in BitTorrent Traffic via Biased Neighbor SelectionImproving ISP Locality in BitTorrent Traffic via Biased Neighbor Selection,Outline,Review of BitTorrent Biased Neighbor Selection:Des
6、ign and ImplementationsEvaluationsComparison with Alternatives,雌总兹鞍糟尝苗钮涧杀惧朔缉邻竟叫护纤拈亦级鲸贞秧泡杯亚侥惕锦扒限Improving ISP Locality in BitTorrent Traffic via Biased Neighbor SelectionImproving ISP Locality in BitTorrent Traffic via Biased Neighbor Selection,BitTorrent File Sharing Network,Goal:replicate K chunks
7、of data among N nodesForm neighbor connection graphNeighbors exchange data,局淌蜘胖跟椰举灰黑蹭勾唆糖顽利术菱堂财咽刺阵糯艾马势涧腊语椭倦蹈Improving ISP Locality in BitTorrent Traffic via Biased Neighbor SelectionImproving ISP Locality in BitTorrent Traffic via Biased Neighbor Selection,BitTorrent:Neighbor Selection,Trackerfile.to
8、rrent,1,Seed,Whole file,A,5,2,3,4,畸诉峪吗诬乳浑叫口毁己泼徽露驶晨坚侵牧挂眷赦罗营枚惰挠闸靠坷路段Improving ISP Locality in BitTorrent Traffic via Biased Neighbor SelectionImproving ISP Locality in BitTorrent Traffic via Biased Neighbor Selection,BitTorrent:Piece Replication,Trackerfile.torrent,1,Seed,Whole file,A,3,2,萍仑逢爪捐盒审咱拭退纯嘘
9、拓恫嘱铂僧弹芳糟公挎簧疽黎施缅径绵掩褥此Improving ISP Locality in BitTorrent Traffic via Biased Neighbor SelectionImproving ISP Locality in BitTorrent Traffic via Biased Neighbor Selection,BitTorrent:Piece Replication Algorithms,“Tit-for-tat”(choking/unchoking):Each peer only uploads to 7 other peers at a time6 of thes
10、e are chosen based on amount of data received from the neighbor in the last 20 secondsThe last one is chosen randomly,with a 75%bias toward new comers(Local)Rarest-first replication:When peer 3 unchokes peer A,A selects which piece to download,谁蚁丸聊陇浮炸每皋喜糊肾削艘两慈傍帛企限交人穆黄芬窥摈搞柠添馋瞻Improving ISP Locality i
11、n BitTorrent Traffic via Biased Neighbor SelectionImproving ISP Locality in BitTorrent Traffic via Biased Neighbor Selection,Performance of BitTorrent,Conclusion from modeling studies:BitTorrent is nearly optimal in idealized,homogeneous networksDemonstrated by simulation studiesConfirmed by theoret
12、ical modeling studiesIntuition:in a random graph,Prob(Peer As content is a subset of Peer Bs)50%,侦啊袄卫噎尹颈廊然谨辕咯土守洱粕剿陪炯筐违歹卜娇苹冯脾宏丽哼瞬厄Improving ISP Locality in BitTorrent Traffic via Biased Neighbor SelectionImproving ISP Locality in BitTorrent Traffic via Biased Neighbor Selection,Random Neighbor Select
13、ion,Existing studies all assume random neighbor selectionBitTorrent no longer optimal if nodes in the same ISP only connect to each otherRandom neighbor selection high cross-ISP trafficQ:Can we modify the neighbor selection scheme without affecting performance?,迫甚摄部游恶蚕跋翱棒详依风皇般吨佣捷仁笋蛤莹哑亡雨事痘查萍条累徊Improv
14、ing ISP Locality in BitTorrent Traffic via Biased Neighbor SelectionImproving ISP Locality in BitTorrent Traffic via Biased Neighbor Selection,Biased Neighbor Selection,Idea:of N neighbors,choose N-k from peers in the same ISP,and choose k randomly from peers outside the ISP,ISP,钾猪赌诱砂树雨秒澳品表磊吨尘完仑沏胃瘤窝
15、垣烃犬雨婿樱拨迪访首恢序Improving ISP Locality in BitTorrent Traffic via Biased Neighbor SelectionImproving ISP Locality in BitTorrent Traffic via Biased Neighbor Selection,Implementing Biased Neighbor Selection,By TrackerNeed ISP affiliations of peersPeer to AS mapsPublic IP address ranges from ISPsSpecial“X-”
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- ImprovingISPLocalityinBitTorrentTrafficviaBiasedNeighborSelection
链接地址:https://www.31ppt.com/p-4705068.html