In p2p (peer to peer) networks, fragmentation is a result of a design flaw in the network protocol. It results in seperate segments of the network not being able to communicate with each other, this again results in poor network performance.
The gnutella network is an example of a network that has problems with network fragmentation.