An Internet based Time Distributed Message Network (TDMN) system and the Personal Mobile Access Device (PMAD) access the system to perform one to one or one to group two-way voice/video and data communications between/among PMADs. The present invention encodes and packs the original voice/video and data information into Time Distributed Message Unit (TDMU). The TDMN system routes the TDMU from the sender PMAD to receiver PMAD. To do this, the TDMN system forms two virtual links (virtual control and security data link, virtual communication data link) to connect the sending and receiving PMADs. When all TDMUs of one operation reach the destination PMAD, the receiving PMAD decodes and reassembles them into the original data format, and runs the corresponding applications. Because the TDMU transmission and reassembly are time distributed, the shortage of the Internet transmission cannot affect the transmission and the reassembly of the TDMU. So the virtual links formed by the TDMN system provides excellent QOS. Also, because of wide connection of the Internet, the TDMN system is a global wide two-way message system.