CLQ_API : : Group Key Agreement API based on CLIQUES protocol suite CLQ_API Formation Member add Member leave Group fusion Group fission 7/ 8/ 99 1
CLQ_API prerequisites Underlying group communication subsystem must provide reliable synchronized event notification for: • group joins ( single m em ber) group joins ( single m em ber) • group leaves ( single m em ber; voluntary) • group leaves ( single m em ber; voluntary) • partitions ( leaves “en m asse”) • partitions ( leaves “en m asse”) • node failures or disconnects ( involuntary) • node failures or disconnects ( involuntary) • m erges ( heals) • m erges ( heals) NOTE: the above is not an absolute req- NOTE: the above is not an absolute req -t! t! 7/ 8/ 99 2
CLQ_API • clq_ join clq_ join new member calls after getting context from GC • clq_ proc_ join clq_ proc_ join called by GC to hand over group context after updating key share • clq_ update_ ctx clq_ update_ ctx each member calls as the last step of JOIN, LEAVE, MERGE or REFRESH; updates key • clq_ leave clq_ leave each member calls after receiving a LEAVE event • clq_ refresh_ key clq_ refresh_ key any member can call (usually GC) to update its share • clq_ update_ key clq_ update_ key GC and new member call during MERGE (1st stage) • clq_ factor_ out clq_ factor_ out all members call during MERGE (2nd stage) • • clq_ m erge clq_ m erge new GC calls to merge groups (3rd stage) • • clq_ first_ m em ber clq_ first_ m em ber only called by “founding” member 7/ 8/ 99 3
CLQ_API Group Controller New Mem ber All Mem bers clq_proc_join clq_proc_join JOIN clq_join clq_update_ctx Group Controller Leaving Mem ber All Mem bers LEAVE clq_leave clq_leave clq_update_ctx 7/ 8/ 99 4
CLQ_API Group Controller All Mem bers clq_refresh_key REKEY clq_update_ctx Group Controller New Mem bers Last New All Mem bers clq_update_key clq_update_key MERGE clq_update_key clq_factor_out clq_merge clq_update_ctx 7/ 8/ 99 5
Last Slide Home page: http:/ / www.isi.edu/ div7/ CLIQUES Home page: http:/ / www.isi.edu/ div7/ CLIQUES λ API code available on discretionary basis API code available on discretionary basis λ Will be unconditionally released soon Will be unconditionally released soon λ INTERNET_DRAFT ready this week… INTERNET_DRAFT ready this week… λ Implementing centralized scheme as a point of comparison Implementing centralized scheme as a point of comparison λ Integration with SPREAD nearing completion Integration with SPREAD nearing completion λ λ TOTEM integration underway TOTEM integration underway λ Experimenting with different group sizes, geo. distribution Experimenting with different group sizes, geo. distribution λ Results to be published soon Results to be published soon λ λ 7/ 8/ 99 6
Recommend
More recommend