Conexion de que tipo? ADSL? Modem?
Hay una manera mediante al modem pero no pueden utilizar el modem dos aplicaciones a la vez.
Si es ADSL simplemente ejecuta un programa y almacena la hora en que éste se ejecuta y luego cuando termine o se apague el equipo tambien registras esa hora. Al final solo tienes que revisar los logs que genere.
Para que el programa que vas a implementar no moleste puedes hacer que resida en la barra de tareas junto al reloj de windows.