信息通信专业 Survey on Application Layer .pptxVIP

SurveyonApplicationLayerMulticast

IntroductionApplicationlayermulticastisincreasinglybeingusedtoovercometheproblemofnon-ubiquitousdeploymentofIPmulticastacrossheterogeneousnetworks.Itoffersaccelerateddeployment,simplifiedconfigurationandbetteraccesscontrolatthecostofadditionaltrafficloadinthenetworkthroughanoverlay-basedapproach.

OurSurveyZIGZAG:AnEfficientP2PSchemeforMediaStreamingAFrameworkforArchitectingP2PReceiver-drivenOverlaysMeshBasedP2PStreamingOtherRelatedWork

ZIGZAGisap2ptechniqueforsingle-sourcemediastreaming,whichallowsthemediaservertodistributecontenttomanyclientsbyorganizingthemintoanappropriatetreerootedattheserver.ItisanimprovementofNICE.ZIGZAG

AdministrativeorganizationofpeersAhierarchicalclusterstructurethesamewithNICEZIGZAG

MulticasttreeofZIGZAGNICE:clusterleaderofXforwardmessagestothememberpeersinX.ZIGZAG:oneofX’sforeignclusterleadersforwardmessagestoXZIGZAG

MulticasttreeofZIGZAGTheworst-casenodedegreeofthemulticasttreeisO(k2).TheheightofthemulticasttreeisO(logkN)whereNisthenumberofpeers.ZIGZAG

SplitoperationSeparatethetargetclusterintoUplusV(assumetheoriginalleaderXisinU).DisconnectthelinksfromUtoV’schildmembersandatthesametimeselectnewparentsforthesechildmembersfromVitself.SimilarprocedurealsoappliedtoU’schildmembers.ElectanewleaderYforV.PutYintothehigherclusterandletanotherqualifiedclustermateZtakeoverY’sex-children.ZIGZAG

RecoveryAssumethatXisfailedandYistheclusterleaderofX’schildren.WhenYdetectthatXisgone,ittrytofindanotherclustermateZtotakeoveritsclustermembers.InLayer0,anotherpeerX’iselectedtoreplaceX.AllthatshouldbedoneisjustputX’intheoriginalhighestlayerofX.ZIGZAG

CostofpeerjoindepartureThejoinoverheadisO(logkN)intermsofnumberofnodesto