The four parts of the GSM network are a mobile device with SIM, base station and access network, switching system, and core network. These parts work together to compose the GSM phone network.