Lógica para sistema de chat privado

Pessoal, já encontrei alguns tópicos aqui que me ajudaram bastante, mas ainda estou com alguns probleminhas e agradeço quem puder me ajudar, não com a solução, mas sim, com o roteiro que devo seguir.

os dados armazenados estão assim:

http://i.imgur.com/ue4FEWO.jpg

a tela que um usuario entra em contato com outro é essa:

http://i.imgur.com/pdct2Nb.jpg

após enviar msg, eles vão dar continuidade pelo chat privado que é este:

http://i.imgur.com/AF5GoR6.jpg

minha maior dificuldade é relacionar o usuario que está logado com as msg q ele recebeu e vice versa. Conforme na imagem acima, o nome deveria aparecer Marcos para a maria.

mas me parece que estou elaborando errado a lógica. Devo inserir algum outro campo na tabela de msg, onde fique mais facil eu identificar quem começou a msg e exibir p remente certo para cada usuario ?

Pois conforme os usuarios trocarem msgs, o id_remetente e id_destinatario vão se alternando.

como vcs fariam ???

abraço

obs. Pq o forum nao está aceitadno tags IMG ??