IntroductionScale free vs. ExponentialExponential NetworksScale Free NetworksResilience to Random FailuresResilience in Scale-Free NetworksResilience to Planned AttacksConclusionIntroductionExponential NetworksScale-Free NetworksResilience to Random FailuresResilience to Planned AttacksConclusionScale free vs. ExponentialExponential Networks: Number of nodes linked to a node is roughly equal. Eg. Power Grid Networks in Western USScale-Free Networks:Preferential ConnectivityContinuous GrowthFew nodes with large number of connections; Large number of nodes with few connectionsExample: P2P Gnutella Networks, WWWExponential NetworksScale Free NetworksResilience to Random FailuresExponential Networks:Equal node degree implies greater impact on network connectivity for random attacksScale-Free Networks: Very low impact on network connectivity due to random attacksProbability of selecting low degree node is higher because of power law distributionResilience in Scale-Free NetworksResilience to Planned AttacksScale Free Networks:Highly vulnerable to planned attacks on high degree nodesExponential Networks:Comparatively stable in the face of planned attacksConclusionScale-free networks such as P2P are highly vulnerable to planned attacksProposed solution for planned attacks on Gnutella networks remote discovery protocolFurther
View Full Document