The network "knows".

When you "send" coins, you're actually just changing the ownership of a previous input, by signing a transaction with your private key and creating/broadcasting an output.