Не нужно вам ничего знать про сокеты и проч. низкоуровневые штуки - все это делают библиотеки Parse.
Все что вам необходимо знать это идентификатор устройства куда вы посылаете пуш. Приемник может в принципе сообщить об этом через объект ParseInstallation
ParseInstallation installation = ParseInstallation.getCurrentInstallation();
installation.put("device_id", deviceToken); //номер устройства который дается при регистрации
installation.saveInBackground();
Тот кто посылает может сделать пуш фильтруя по этому идентификатору:
ParseQuery query = ParseInstallation.getQuery();
query.whereEqualTo("device_id", deviceToken);
ParsePush push = new ParsePush();
push.setQuery(query);
push.sendPushInBackground();
Можно поставить фильтр и по идентификатору юзера или названию канала.
Далее принимающая сторона должна "поднять" BroadcastReceiver
, который и будет получать уведомление о полученном пуше соответствующим образом его обработать выставить нотификацию или popup box - в общем на ваше усмотрение.
Не хочется конечно советовать гуглить, но действительно погуглите. Зайдите на гитхаб - там много лежит разных исходников/примеров.