CoolStreaming及其评价.pptVIP

20 CoolStreaming及其评价 Li Yonghua Jan 6th, 2005 提纲 CoolStreaming设计概要 系统结构 组管理 Buffer Manage Scheduling算法 失败恢复 CoolStreaming评价 系统结构 Peer软件结构 Peer软件结构(2) Membership Manager,保持Overlay上其他节点的部分视图，通过Gossip 协议来建立和调整 Partnership Manager，建立并维持与其他节点的参与关系，即管理与哪些节点发生数据传输 Scheduler，根据伙伴节点数据包的可用性来决定数据传输策略。数据的可用性通过Buffer Map来表示，伙伴节点间周期性传输Buffer Map。 组管理－新节点的加入 说明:每个节点维持一个mCache,保存其成员节点的信息。 新节点A首先与Broadcast Source联系，Broadcast Source从自己的mCache中随机选择的一个节点P作为A的代理节点，A再与P联系，并获取P的mCache中的节点作为自己mCache中初始节点。A再与这些初始成员节点建立PartnerShip. 组管理－Membership Manage 节点间的Membership主要通过每个节点的mCache来体现。 每一个节点A周期性（2 second？）的生成一个Membership消息来说明自己是一个活跃节点（Active Node）。 Membership消息的格式为seq_num, id, num_partner, time_to_live Membership消息由Gossip协议来传送 组管理－Membership Manager(2) 节点接收到Membership消息后，如果mCache中已存在此节点的信息，则更新之，否则创建一新项。mCache格式为seq_num, id, num_partner, time_to_live, last_update_time,前四个Copy自Membership消息，最后一个为节点当前时间。 节点周期性的检查自己的mCache,计算time_to_live – (cur_time – last_update_time),如小于0，说明此节点信息已经过期，同时检查到此节点不在Partner List中，则将其从mCache中删除。 组管理－Gossip协议 每个节点A周期性的从m_Cache随机的选择一个成员B，从A的mCache中根据time_to_live由长到短选择几个Memvership消息（8个？），设置其中的time_to_live = time_to_live – (cur_time – last_update_time)，设定一个新的seq_num，组成新的seq_num, id, num_partner, time_to_live发给B。 Buffer Map Broadcast Source将流数据分割成长度相同的多个Segment，在节点缓存中Segment的可用性用Buffer Map（BM）来记录，Partner之间周期性的交换BM，然后通过Scheduer算法来决定哪个Segment从哪个Partner获取 CoolStreaming设定每个节点的缓存为120Seconds(10M)，每个Segment大小为1Seconds,BM设置为120Bits，每一个bit对应表示Segment的可用性，如可用设为1，否则设为0。BM设定一个起始Segment号。 Scheduling算法 基本思想：根据BMs,对于每一个要请求的Segment，首先计算其潜在的supplier的个数，然后从supplier少到多确定他们的supplier，对于出度还没饱和（根据num_partner来计算）的，并且具有最大带宽(bandwidth)和足够可用性时间(time-to-live)的潜在supplier将被选择。 Scheduling算法(2) Input: band(k) : bandwidth from partner k; bm[k] : buffer map of partner k; deadline[i] : deadline of segment i; seg size : segment size; num_partners : number of partners of the node; set_partners : set of partners of the node; expected_set : set of segments to be fetched. Sched